0 1
1 0
2 1
3 2
4 3
5 6
6 9
7 16
8 24
9 42
10 63
11 102
12 157
13 244
14 373
15 570
16 858
17 1290
18 1930
19 2858
20 4228
21 6208
22 9084
23 13216
24 19175
25 27666
26 39804
27 57020
28 81412
29 115820
30 164264
31 232178
32 327220
33 459796
34 644232
35 900214
36 1254554
37 1743896
38 2418071
39 3344896
40 4616026
41 6355960
42 8732366
43 11971738
44 16378590
45 22362530
46 30472327
47 41443868
48 56260188
49 76234362
50 103116337
51 139235768
52 187688317
53 252583482
54 339367113
55 455247170
56 609751509
57 815456728
58 1088943547
59 1452043636
60 1933467587
61 2570924308
62 3413887276
63 4527182354
64 5995660800
65 7930255304
66 10475840957
67 13821407880
68 18213241483
69 23971942286
70 31514429820
71 41382320846
72 54278527647
73 71114385392
74 93070320959
75 121673834592
76 158899701869
77 207298578620
78 270161934796
79 351733404728
80 457479399283
81 594435298054
82 771647995073
83 1000741184548
84 1296636809961
85 1678475201292
86 2170787650859
87 2804989633894
88 3621280890476
89 4671061589362
90 6020002358261
91 7751942598756
92 9973836886162
93 12822027070882
94 16470189810635
95 21139400516592
96 27110868520948
97 34742042230102
98 44486962498437
99 56921968495182
100 72778142893891
101 92982237747150
102 118708265418789
103 151442494273170
104 193065282155545
105 245954047853588
106 313112763793508
107 398334705118560
108 506406877195194
109 643366647552574
110 816823730644740
111 1036363940187384
112 1314055192700558
113 1665081307631322
114 2108535447974183
115 2668412874840336
116 3374852421127223
117 4265688174440630
118 5388387867640582
119 6802473094462548
120 8582539566527484
121 10822024261670598
122 13637901800065606
123 17176536334329576
124 21620969659858870
125 27199993589652944
126 34199437939304841
127 42976208458964090
128 53975736337669653
129 67753658145384582
130 85002739247804617
131 106586293382470474
132 133579646766458163
133 167321559754168354
134 209477968579053123
135 262120963618558440
136 327826602885863519
137 409795999471878048
138 512005155500692459
139 639390287044862444
140 798076948543648844
141 995663187983294508
142 1241569326721937850
143 1547469859915246406
144 1927826536807218757
145 2400546053735755656
146 2987791158736529490
147 3716980547916790068
148 4622021002489954446
149 5744825104086094324
150 7137179980730536879
151 8863047372518137298
152 11001393469394536434
153 13649669201688774812
154 16928088857093563399
155 20984888152940885682
156 26002783547016608876
157 32206904252996195934
158 39874529121863227610
159 49347034674138352890
160 61044551059466162485
161 75483933157421411742
162 93300788767478886813
163 115276470157860723950
164 142371135583733474386
165 175764231560383775502
166 216904044180736894806
167 267568330128935963094
168 329938479261020257873
169 406690197689725832184
170 501104353837214621411
171 617202424911392755620
172 759911948038922746223
173 935268555606699920536
174 1150662602767760212603
175 1415140130524047762266
176 1739770015671262107889
177 2138091718325083732972
178 2626661144548191591594
179 3225715911700585503562
180 3959985877803698631867
181 4859680343082518740904
182 5961690057047255730436
183 7311050315940878724242
184 8962721312741500207336
185 10983753867159076541900
186 13455923153415827996321
187 16478930586967712502650
188 20174295264984935591554
189 24690082048439022319426
190 30206644453934242451345
191 36943598110176795899208
192 45168285976806959028232
193 55206051449249154290908
194 67452701843209239173116
195 82389624929261459070292
196 100602118017880180216772
197 122801606006059383932866
198 149852565915380179993457
199 182805145745766314691024
200 222934670917367575110059
201 271789479367339635974284
202 331248825159649300996633
203 403592950657161123633434
204 491587861402405861884857
205 598587860888043509056382
206 728659532432255401497026
207 886731614106796761316156
208 1078776126157302182056365
209 1312027209899763690620286
210 1595245460240471204146811
211 1939037125836214629554760
212 2356239465587655274176660
213 2862385852542037401804022
214 3476266984210430744675503
215 4220607885113810103805382
216 5122884384950684735961288
217 6216307558228830504631908
218 7541010379213377987366753
219 9145477772115139210453990
220 11088269551139058217501785
221 13440095724419220134250568
222 16286315610508824682883148
223 19729946581581201379224988
224 23895285477239079414083297
225 28932266393204183732227932
226 35021703317631798139793498
227 42381595774524104560592838
228 51274711207337723305392268
229 62017700454259348009147744
230 74992053713523115641203965
231 90657265525950876172267852
232 109566650487737957474524544
233 132386339008360757989402168
234 159918087263188883564007838
235 193126660920813611908543104
236 233172702265169327274206051
237 281452169772234159699991550
238 339643653755441934227229336
239 409765128180122340716582172
240 494242005295647855426074298
241 595988726038954597124553880
242 718506556781860702302554401
243 866000785702099962968077572
244 1043521136269352545016173096
245 1257129960610227245898673290
246 1514103665146801202895112555
247 1823173882637316388748038582
248 2194816171622078757099174659
249 2641595535622981413834918966
250 3178579857074997215555482121
251 3823834490592247826698526314
252 4599013823073666633758710627
253 5530068663183610143274525194
254 6648091963681183970421425880
255 7990329718435041780139382002
256 9601389044330300139251682354
257 11534681614248943500096835590
258 13854147938183255541473037768
259 16636316717878586369485018130
260 19972763890596620504357438043
261 23973048343696631271984970504
262 28768215996713852211569996391
263 34514981454315058187635911012
264 41400717257653366803555460080
265 49649405527223976554065798756
266 59528736237849664689143693556
267 71358571374519495533981193528
268 85521035828769507611589800854
269 102472545345390048946962851738
270 122758140584520459056216105374
271 147028566162892970858907224504
272 176060616440730410970816749616
273 210781368269933938329680743564
274 252297037809008724974634034606
275 301927337269937679642200925380
276 361246372154360834839953435987
277 432131314972628080431613516158
278 516820323317695005193537827029
279 617981445233169184894684773614
280 738794581058064678043496915320
281 883048957803589311419036809840
282 1055259030807233712833652664793
283 1260802271154130393301909638508
284 1506082941815594320631544672267
285 1798726729153740131320020874550
286 2147812001286094556865605565725
287 2564144536699032523513325837186
288 3060583836068542844556360347727
289 3652430633691696398543538897414
290 4357887005036327769732562268565
291 5198602574236751253758564825398
292 6200322819632026800755155717496
293 7393658427221737204882014283106
294 8814998134542887491409393345747
295 10507591639368610963050439580976
296 12522834035000236681647666842293
297 14921789013954449483665767528858
298 17776994916464725985929422445914
299 21174605780523901570769488003290
300 25216929101691822223330475352164
301 30025433299623545694463538277396
302 35744311228071898067658021575174
303 42544701826129714955958166233992
304 50629690627199882314720112233899
305 60240231833280376797256641303682
306 71662160632364212386193789978425
307 85234495101252903627057936991772
308 101359263237725855131427892705444
309 120513133397990121019222660565410
310 143261176847820438686754862007739
311 170273150647252945632380094059940
312 202342759302718502542728659851770
313 240410436449139598594955750521126
314 285590285519171884239635394760942
315 339201933568047338324988172896030
316 402808188270490368690372446304913
317 478259548263201657664923810611448
318 567746805793940941166185208646876
319 673863203141066919448204372975568
320 799677866467507590887299412864250
321 948822549707056372431197569590960
322 1125594085024363641268719197707705
323 1335075365074843101556186302499674
324 1583278187159397464404182957534887
325 1877311883873265166528505720786932
326 2225582364800329853438477947758624
327 2638027017787338407129331831143682
328 3126391888184267387713951451728282
329 3704558695815654819562908550803714
330 4388930592495815412725825658114755
331 5198887143024799429157582215502136
332 6157320871385006238153547193049267
333 7291269900131627777815044451575508
334 8632663782067908107583459374257618
335 10219202646527616816332348079657932
336 12095393336960481880006880609696693
337 14313770394760117317038556965481426
338 16936334655204709017456140717851444
339 20036247992676824040548847610279750
340 23699829533779870585867323058681098
341 28028906624281534287018220711915296
342 33143583195069060684625433431683045
343 39185499165169517811863675740718162
344 46321667429743412387152732962484656
345 54748990140028530301078305637094736
346 64699573779942770042597407855864807
347 76446983436920522055944822990890184
348 90313601187511121678671871251580875
349 106679282298160622360368147237731854
350 125991536712867161961081300660776518
351 148777502922423887988519568153281874
352 175658027792527021601871972937326589
353 207364220450425355528544446812703550
354 244756912274178913030803843464767583
355 288849530013315776751024448019994086
356 340834976989360263571588331389838138
357 402117220397171554494774440949779536
358 474348403549084773584533894907378892
359 559472443511315519039794366619872072
360 659776240530649934557675434182109856
361 777949820098031990091362045476733220
362 917156956309585549959700496048288860
363 1081118092055815189488536820024446760
364 1274207684152080869742664924296029997
365 1501568467601365384796241574805017680
366 1769245561854739500837511094377582307
367 2084343843845822427961206409103727982
368 2455212600160915597646655554500731359
369 2891662158504311247761148423945798780
370 3405218003618958555867078286689425103
371 4009418824880389550136453770022256938
372 4720166045094401356919394236505295924
373 5556133669697796369346182496636544190
374 6539248804244373750005808790131162389
375 7695254952731425611130563304931794542
376 9054372273167759669650659721795178033
377 10652071380227509063012037808200180234
378 12529980106749310487582949565716486924
379 14736945934960143581199413431442753738
380 17330280664858314940304752673479032646
381 20377218394823333051979652185271870792
382 23956623157514946422292339386278700544
383 28160988710000677955440479818252426110
384 33098780169596554861255295065064753189
385 38897175589695461194483301177620228746
386 45705275385365061866626840643929566084
387 53697858982877070995329093621973111838
388 63079781455988500908584339078860376530
389 74091118545879903964689976656622027614
390 87013186715605463083971925856904511772
391 102175586200252789121713972790064573984
392 119964439889599219315694626047648093893
393 140832029913980082897748997955332777896
394 165308067687555883393350918843890529050
395 194012872701630645950310061605087672554
396 227672781492610431800941617394313478886
397 267138162027951768262011270560497498408
398 313404471532678727138043966282620784624
399 367636869002245587044499109730500728070
400 431198979042433709887599411230431415635
401 505686503255574121151939348614271190488
402 592966491497394189944712803916536538512
403 695223220687713914692937163426450041366
404 815011786646242790232423106912096068212
405 955320698337763077741093759145123834972
406 1119644978250606485810522521968167336793
407 1312071522404492317169494589267497809408
408 1537378764513537098037405111598065259597
409 1801153027894988131921256638796365529802
410 2109924343698638495757369206330720427095
411 2471324974107763784056934664466428967190
412 2894274414997734597847390589570267162352
413 3389195276540028591675599935154232783754
414 3968265166834792487068767511967216342240
415 4645710549620123786167517509066544388982
416 5438149531944832270447500760090014473331
417 6364991684077131485028030394086381897920
418 7448904328209890250815727023529415754328
419 8716356285345671584567411552818218072848
420 10198251876700481281392495112081386607478
421 11930670078420392969595799583482809281134
422 13955726174423754648599723894139060780029
423 16322576097603074285076935771725645531098
424 19088586959311596929872901999792560102722
425 22320701116365383623337595646148191098928
426 26097025601220209734960466040431431991585
427 30508683946157016544104993770080879543032
428 35661973484233379162752438864689861615974
429 41680878245441426415078312920116868138966
430 48709995745016524403777987195002984709828
431 56917945466809756324411941200387779780138
432 66501337892389867325242510384920237302736
433 77689395764815332852384462400772922224664
434 90749334193471117143399061695236083399420
435 105992623537944867737910251706394586790140
436 123782279143246610549746645853052755142505
437 144541345386609552198936879066312830224532
438 168762768660648367451411421836701549342364
439 197020885465427090177737773392455649007706
440 229984788416567540229212154950508482019088
441 268433875513820581075536472259695213934504
442 313275937400625129187209846148438893887687
443 365568194677047820499904964185276211217452
444 426541763877868890780727203365052294490111
445 497630107968687991452373317114247276180514
446 580502116854565487889150790339287199855902
447 677100567418386511353763593871183364019912
448 789686833305009412961566989969871643723893
449 920892854701928895939016262758751023663484
450 1073781540819222760413467736065386430165400
451 1251916966211132310564185643355598290062476
452 1459445940644593416608506453929804788135036
453 1701192785697073234466969239361994853584714
454 1982769445205860332482604550252945570276364
455 2310703397519510236905566075699179862709470
456 2692586232660808273530365199298206132464345
457 3137246215615674789717070450661058267588260
458 3654948687989738553513374229828514362029436
459 4257628775772647781300246508743862964791844
460 4959161584288125839429766863338434778775637
461 5775675888058902327809575807100858521174880
462 6725918281188393352726751484142600974895980
463 7831675863679854584894656595884304405999240
464 9118266824859828470009109237336560406874582
465 10615109774493041654330593568869504713665926
466 12356384397371729931004712744953097930614351
467 14381798005269082561475373702886891952748070
468 16737474874119202708931686703986597386479427
469 19476987933806965242098541260461385986521066
470 22662555480478214686270406724090678577383716
471 26366429173258061909702590670329445484895508
472 30672503735521676545607476854708074219082684
473 35678183594226977417357395408239024681126310
474 41496547261986049149460048163667790635819294
475 48258856714234498293916098553585677365309950
476 56117466475272639292987119252723041678471035
477 65249195760691830683813246979993455372869082
478 75859237013044441782312030681373802089850593
479 88185685724360806370113355778216369164437610
480 102504789807982171039191687050570824725029826
481 119137032245907275718748693459728068206914324
482 138454178623083501563401759406398271462092787
483 160887441844135426644852123853077938818022754
484 186936940246746006997809562653404271518159839
485 217182652982656404099687692560027242140914454
486 252297108513348299791843973561025527430272331
487 293060079034199398359107871833544069989590666
488 340375596373359314401524688512647275199658085
489 395291654304677061708809228013074792734213690
490 459023019300844209993966005216026464498236598
491 532977637726090941996825091537855449745166638
492 618787203703844337443064987462850406060894598
493 718342539982497054304084240284611669329822474
494 833834545895374199815530855165684921457845271
495 967801584084954865006858784423547543047458140
496 1123184313477779584429078353686877802325829472
497 1303389132872032343721497042387693952750045720
498 1512361580684149498669926558855261490499705331
499 1754671245642646789594095138591028136717970288
500 2035609984840656638555051055291162710296442982
501 2361305524550612532757101081585734597135721146
502 2738852841316716213105426498516484535000757569
503 3176466092705931814315142585012338228034167938
504 3683654296364290105742414979124617444078737848
505 4271424451510345635677123504661721262657543876
506 4952516368868032226460773611046786321122674015
507 5741674135016626857858397167159613405667804848
508 6655959898725412517869749078200571485310773141
509 7715116545615913212532096627735522195259537692
510 8941986841401020399277322456327254130503699968
511 10362997793668960968130499534691374078849836810
512 12008720331542103923037051976159310449080302342
513 13914515959005114136250579476230251677224642300
514 16121283832900481860998215586249980614407038911
515 18676323786978607792616941870861607058468550018
516 21634333210949028230852652560235621630061542488
517 25058558446569220483761911206371972307445077608
518 29022124537127169012151905726121883705173130760
519 33609570826370814819460098195202378914605951458
520 38918624121882196577834403120960169950441272765
521 45062246001147278157021633932236205825271107062
522 52170996444072414698832520347250412433348268022
523 60395762436201472973005724587308543663655773508
524 69910907632199822934882937182232917785241164549
525 80917907748714665013527821113714296059323788994
526 93649546241483890303408641649676725954329706537
527 108374756211495321333712528655252940146790820750
528 125404207606901306232458972994017935500953211494
529 145096753903419339306905122562192937879916477148
530 167866869857742849121368270620352470198264073169
531 194193231983112203379395661891539981366213240138
532 224628616492946184063273557965714029838209823114
533 259811316056651171515676458961362923455916973992
534 300478307339792214703090445855416668701633317824
535 347480436566480763436810708669808444872643094902
536 401799930944100745214606938649385664659640404817
537 464570590533224569580235044491818518013326202302
538 537101068953167842411322650498430952099174316080
539 620901713249030496342613261880582868006926769174
540 717715504531403367291629045277259738891778294358
541 829553723040245179104311019749979530360536856506
542 958737055695007378367775053669336954687428790264
543 1107942972830646632541106438090673345908050992768
544 1280260325817894092864658645375645232475742794864
545 1479252261078925252769636103642416083999534737336
546 1709028711455353344898878319990442148495255897567
547 1974329916203683041874582400445985306789908949390
548 2280622639806347654033907282358820463662891976148
549 2634211011571123657204726626028191684972039775752
550 3042364197561811072158292168674453331843243483732
551 3513463449403555404904332290767685215889834830048
552 4057171457421595414134814588274892511169678748887
553 4684627375850950331083373047562486430320360235220
554 5408671394051515124683150008207372243555339911749
555 6244103309603272024751141910986936025385524477214
556 7207980228122809330610470190198695785451888721475
557 8319959283591296743297586346321004393259609184784
558 9602692156792057079707515163588534325498926735109
559 11082279185203145856258742877684951593268724582938
560 12788792024985840375892469499096479833500995071448
561 14756875167063992308871679168591001372235032308200
562 17026438150540975687311250424715647918278282283379
563 19643452087508550154716194252990857049322146213654
564 22660866147704306304157045094770755829520922723056
565 26139661988535550891799963339291435565924842963528
566 30150066800535353070783859659598905584564629558663
567 34772948721789278124864790302127673749886750807820
568 40101421916288330248090343540787634536488329354189
569 46242692678237447847163511352244041985846920556794
570 53320182594760505181183143193361053589821310722750
571 61475970162302560105135370851479472352091718572344
572 70873598409552196437824820958528636224305890017062
573 81701303149127700863854585032780932049096315297560
574 94175724596047500290536402818180449341023782004108
575 108546174407333854400515278908520854720441920920234
576 125099540890799688150811605526315848266799341021764
577 144165927404891650352499638288886817472501509253534
578 166125133057873523826761500889510209058186826378874
579 191414100980150457581308870089010402515738958134432
580 220535477993692055483569432797365333670441198780274
581 254067450787553269694388385793885775394742399838376
582 292675048129877996717407792398473737842251292972975
583 337123126664640725117637255482512356413755887377854
584 388291289983093384356363338574145589601639196134667
585 447191027529789027559020083692839648630789823902804
586 514985402193690144297328564428472448432711383565184
587 593011663939777381124758719549563586596044443035160
588 682807222464962866856181616241439470505433808900156
589 786139475655646580169748542066210800124233807986798
590 905040063776271036702661750660775162933746084314075
591 1041844203195727349689809085134536393592404746180814
592 1199235849627269270707272294947564277637431397312560
593 1380299551111148617209667420161703287796605907927112
594 1588579977361514738662413955925114160467562947023613
595 1828150256982511758660410181510086871317584227456620
596 2103690420126649423555479946763776569832451389560045
597 2420577434505845266388159988583209514819006549971280
598 2784988540803646431838127217635211889354451886607914
599 3204019843519387038931682206840285474885058603820424
600 3685822399730348896599703105017910785841894716878019
601 4239758376485326835156799311721553637519690080360530
602 4876580223607919958582338271340518694601197638131708
603 5608636239532990922280107334543073697884813355001600
604 6450106401371005507745960926588398197831427993165318
605 7417272895786060623885426788780355506163236392895504
606 8528830434890821337014725941799337872680145043676639
607 9806242183113356038168062971275696646681222691364904
608 11274147970502325415607968941284778693311547582299104
609 12960832440797416806241783416835932855548592741417340
610 14898761896636419943872204037313822047543768850321807
611 17125199879902034469757913403432378753093332576448734
612 19682912985769753575205068943679922819189599144913034
613 22620980081199407636139066566470616129338897101223124
614 25995720012951525340415443114540327168079449607070301
615 29871755081627311571473952095417713146047886051574254
616 34323230066664673719360664238622397158092160451466316
617 39435209458341730078757310655959344254843546364168250
618 45305278838864870314111281861442032313644893777360329
619 52045380115259941669322250746060826040875331271060966
620 59783914610308981373950085201908719599091464289422318
621 68668152942226164253379074697819915764130387937905154
622 78866996258363870761888793644109953024843204502155592
623 90574139834968241531267509278436188857039580607873936
624 104011697430434502900548191070590579072105255314317053
625 119434353216880510356300342939806185842293367637861802
626 137134117766432973490522930211959509334203407644530917
627 157445775608419749173497403240850794945092114194482842
628 180753124500535376395744188076317149112588985425355952
629 207496120998215021874436685716535691797945289509153946
630 238179063421531237088263041891158513896606255730230339
631 273379962204533681365857869792452597707545249053987234
632 313761269206949018703455016541367035228531557154197061
633 360082162259654349516068551786573677147906237587870598
634 413212609445523965242480272958811777867921353527973415
635 474149469891206779785621073435318616922687292697564382
636 544034924739999219359013543324805574976751414832568771
637 624177574150077120763596579495858855017008036768818628
638 716076584368342760618392421973966216595682252114066371
639 821449324027225814625787619457549989362789486336727062
640 942262991781036902194599131901200683014178792532005087
641 1080770809360109825104133237169368422733827857314826770
642 1239553436353943703785577284189806221902700078294635950
643 1421566356998998355925167202588723372639130968471020154
644 1630194096609564555566346265378498299833948303604412366
645 1869312247953966199198758611412136857400182986469508116
646 2143358428015123317976401422473695529154471588054548881
647 2457413445663125201671095695996196824310818215272959446
648 2817294143637119908624839917400895391048042016198242474
649 3229659587113282158130131582678258484264656331025307510
650 3702132509709419704967192411031189677592871452394027703
651 4243438200249327329025256066257219797042389806732715772
652 4863563324778628656930372008449131368576858267243384442
653 5573937533662096855031784826591124198757247960474395186
654 6387641109344996142060495874423870182876873409028710805
655 7319642373651872073542144937723098365391478748070755428
656 8387069102452166433157445736626177262248888204709594978
657 9609518799413028902548855417921091729858805998558644402
658 11009413369959185554096251619756806232665885728402625916
659 12612404523527158823040473073853290623307937348037184234
660 14447837130490005228804006216438125428377422100531248365
661 16549278785423600241637916569513373904631626270585361236
662 18955124998572037284766524536360406264711086562223185728
663 21709290772842416678456501239964243429164910434211544896
664 24862000847672017802899675183087509859606522023423250065
665 28470692630176062326822531846503479901437737411482922860
666 32601047818327984132486860851140650689885366567555693029
667 37328170985003926091708853315634604890584546342314107856
668 42737935974818398026344443007083667650930788828553315767
669 48928523912561748125515752854233194321214282693508056090
670 56012179983754580841019018935967175054792549844758626606
671 64117219982522523021665763432485788704691165179417441282
672 73390321995953090187422775426775335508940079564480529854
673 83999143582864506563055345672492081448707964870279987178
674 96135310494573952636347838062547340746071085615878598942
675 110017829473884666997807958912936841861946959684011858028
676 125896985067875251642672784817925324078482371727736751697
677 144058788827499451841484900674196418577614666868076249154
678 164830058887552210949001249139580136485985439696425922303
679 188584218889482105426607941873311475936577984060463257022
680 215747917715078008176610257209207755321806244698442652074
681 246808585755654848091146147808237074336523120082213057504
682 282323059693241294812477677572034492910933325693890512674
683 322927426295595714675507026433671768890737444832833501028
684 369348256842439784802601465841456041804041835115603569310
685 422415427866868944550489083550692584937245834979838900258
686 483076751324296232810294955017858940942375309751337727586
687 552414668559303304053172743556282240224826071733269716232
688 631665298061043639751045264192971958715757926923900937173
689 722240167586797516993722376109487817130264731670937338954
690 825751007481325758955859679486122203524778238864273825253
691 944038034712784890301196274081940122785881611656655618256
692 1079202217178868419563554161500915082768873628312883976598
693 1233642076227976743037690203757660063853021617378659839668
694 1410095663248817097880106350570620564141832103882083071788
695 1611688434927281717059352895473256151141030212110834277066
696 1841987852853338620049366711387820485061100435736632154145
697 2105065648291858757558752295346784007151626939944623176920
698 2405568824054432628745260983872180692563250314680748627858
699 2748800614737116263337350849988618523652606717518871439234
700 3140812796639531853563530428108145067527492181287981108625
701 3588510932318584081440071450305011942346840475221351736584
702 4099774355214518345766410457512254380664197140469113753239
703 4683592950826075975074039928056822827468564303421842182498
704 5350223076723210017296326766420129538906745254783559671223
705 6111365289068442756908204410060289711988829381198525116728
706 6980366913729297411077982380911877567103204488085953090012
707 7972452921712072135752506814826937134387071466202761354488
708 9104989048591876119465264459489559055787726737077085490146
709 10397781643884882190691462947487174135063084449862403725024
710 11873419358037526534504178730778785376551354893175886202370
711 13557662482277670923912864154223727037159194401624522078714
712 15479886561791841920003125604614558320084114875957713977798
713 17673587818985844805166443979504986251985127582786006510350
714 20176958966217433564154180147196908276500652289844493567758
715 23033545173713187544456851310826266666632986985198905186394
716 26292991308125992101676463601673632259676896949280223744710
717 30011893092781812129303142579533787993477740959038545953494
718 34254766587598374690744006712014733544329834087109122071898
719 39095152373911530027135868416692633751928877634804096842988
720 44616873089953386623906164868438083000240883104870021679335
721 50915465533922825775469275481804784542980926697134184991350
722 58099811476015514079047898200800500629118805856091739300186
723 66293994646782335927771619697249696275597811003649274019234
724 75639415151699780501780283081240289378392305217964488451434
725 86297196863288558294625511026144672709692539051674579991032
726 98450928233437498825363077409593801507202021816425316634000
727 112309782530367441707332209576910171498710495850204785734116
728 128112069828462623493853800960566607557420024875359868345991
729 146129280269020225092625811516494976414745204005712824318502
730 166670686283983114315002595606698950576489651381548979216526
731 190088580767149476173988220167133889640031137286648947931276
732 216784238740656693505396716555990188444028172266208059983057
733 247214702071882833001805416425832513697579929608204284005016
734 281900500443973262463561999928356936386040320456487514615172
735 321434437295346400074638835066735167967940253176576933554970
736 366491587073422011524773935408492400818392359125205730605784
737 417840670183499262585716240394019687677240702867154023510828
738 476356994782277721215093510579525356041780259849738132545979
739 543037180438357712911520952179637450988585687931698756779736
740 619015908080859031138807221224598949101739629981722092785780
741 705584974060812366939336591531135151060884722236831935734052
742 804214964101726502031603479077481797712055600578943928307169
743 916579906032734031062586468904199233132870212740423073289620
744 1044585309180386479306951633758043890925567232483177196233547
745 1190400053938554907392764868442128276652492399947962296691244
746 1356492658242413551685318015993748095429730400579532144227875
747 1545672519466378835633679861563685720312120365212910765849058
748 1761136811809583955737191447541220835246403130800806376551087
749 2006523811845213069734326697550389955421605833274099864652068
750 2285973530088874377144614635445573266736012158707979453771871
751 2604196645884976911927283813654737852608057876201219792328494
752 2966552878546442240091241833250686478220923936279054245941097
753 3379140081699224323393112965172139693481351233086735843662700
754 3848895522660587485892914735674764520931863916381610889369910
755 4383711007234301026120495038786440831576408435137905820806728
756 4992563735730834184230532771629385096396923212468513766809313
757 5685665031939574546879671978549719621461850139105567675385860
758 6474629377303155170903902874522900397893067632764867134354178
759 7372666512333251446678949125622856307206099009948187393728730
760 8394799741650635461260175950692794664175242693828229150566781
761 9558114003927351268259411765685409897264076563927724934003384
762 10882037750257528759436449943399890955035123266365408387174286
763 12388663221799459215320721619438146358679398723384186590817448
764 14103110338662755638211475548720020240584645383041959694879339
765 16053940116880176079376988632285721103204253690245297528025598
766 18273624330151690067470762822931392854266993981990220090269012
767 20799079040631758358869045997356242173250814130889637461426274
768 23672270652808945559735078593551250520450743549573551766103553
769 26940904312892956933438085088438538230659852384294701145501760
770 30659205801662419346576375545629698719914833880060950121736279
771 34888809572504912638459173053266216064189214358465754950006914
772 39699767292280507638963375979981678405001488924928761207462753
773 45171693177731398298048274148201408379785670407109127051404350
774 51395064615125731781782982356407211663437617334300564477927852
775 58472699040439037936644447523534441401166703349282379714995988
776 66521430881054392238192172739455567752627029804669753320564684
777 75674015562368458137282392626863078882712410700260267690460094
778 86081291214441589625663477766637439241245456122808593034630536
779 97914632832283929004299178000520507638271902863429404273843094
780 111368738313519128947744210540080469484900186852170447780023383
781 126664791092654579415067380266866125519758649973828939936864354
782 144054050095448604223472163761694803457911939537012944099751282
783 163821924544431230010063756082966369197732250432784909734320206
784 186292598864599253224942261394266973695876783400754494891959612
785 211834281687988893519514705880692899082210491787354013626057472
786 240865162874661193530573532588102685778571078286648166496767545
787 273860173711289635457850617359281517186588723814039229009485094
788 311358658193344548684135729876038216863108461774754316615553322
789 353973077742539382480151817939710642378652511364366930467241584
790 402398888083931524326242060690215158548353597585378275134045990
791 457425745563021822194887453749454602313229180992845103549777202
792 519950221212472597422862963150481923116765860963975310429240477
793 590990224709176901363506503671102714357589879772419421366423784
794 671701367367356815763468243164250004844481982482947641521255260
795 763395523913357163135625985052123461904993580209428946884686596
796 867561887459750195600586967733688810023058503964629160076409201
797 985890851380241021225571188625350610820755848951353879207095974
798 1120301096293980067113199591231289926260480052009181664667873716
799 1272970310790314324861732764837766545656176811563403778949678616
800 1446370031646188489517421604227162211657282032640750028961663471
801 1643305153995187455700807830306483798326268530416156255287139334
802 1866958735203442312485447365309165827290339583275886842473515299
803 2120942799229537450386975070975201126507046439064083708062108204
804 2409355942279174621450248284480623816714707385285313320806267787
805 2736848647066149270758702371487310651324308695038236463291214640
806 3108697333606367342585318530686222625610278256847534127392223426
807 3530888311065248210254096461134235790036879084571333613237653602
808 4010212949860328874095100358103790367361523124538916289514512663
809 4554375568377128462517818031652291176573666931353281155932924646
810 5172115726988172200681332767672212649456479716810494808517202145
811 5873346846628370395224467098826483996095525678055417442322792988
812 6669313323432110568178411697597115786143010718637349804794771315
813 7572768598789993762600107704305786427619012456121342288635236856
814 8598176970061254308132920578214346399940319107755483299073888844
815 9761942296087453976231604269202761015889723936901397442326123548
816 11082667169256692778817236413850363393652424007723220655950447555
817 12581446598570601992768773477479791473822538445601745115195665280
818 14282200783213725128180704134077132876720680501463491591586981496
819 16212052161710864988498775818668587795253585747133840044530623498
820 18401752607150246849320758563817674107249735198804478196850951290
821 20886167414630055026388646977037628201791192471096831170899625986
822 23704823604905993626295986688956721801102889033809597940066457269
823 26902531061581706956345650259547158109317812013563512008990067278
824 30530086143248830493249358263496460101353826943222364093344038509
825 34645068683887220054809145187787672933420323992898991843907102432
826 39312744733956201295934414058901543936637124294974530737681936001
827 44607089022853431666979358084618339169850410039442798662603740400
828 50611942965558905981562979204372929186324864273775226126629548994
829 57422326120320584234017810496146487322080567550527826121219149882
830 65145921361831557220869038769741967554979955031730585514474399830
831 73904756701281836101040030918217355202047747516555203034303479274
832 83837109701391437668129506328982092190775188961704688943270960427
833 95099663846767755027136425013817996035109380936676373446201217114
834 107869950089357906803035523899512724549879083231147748178166653612
835 122349111153794169710391557269928658616309191345068757596477934740
836 138765031124069113496577168376461179874925330286589151042389291698
837 157375878415827515551829260950376413391634047665309213540367145438
838 178474116551928738199752593710567249174143587651201527427651984851
839 202391044298081458409967656886694592391786941335081892403303389674
840 229501934787929560702160428493298694373078398583483892175847530966
841 260231852394606270969536447331501088857862465728984230791112458676
842 295062236425902293690291106875794251067354877330768890817922307865
843 334538352388082958502137988493102074119248441890241015098692292302
844 379277724754458791265889077793376545777566971162227073357565318518
845 429979680087238651561939814830153470438389968165018039075446321518
846 487436146218847342858757135513836161072872766016538660007310073718
847 552543872254661819335848358539531858813239052954853573979738537504
848 626318255698670820358275442232250599876302796834328489698882313495
849 709908987349550256908379963756673061993746062960887741581862279870
850 804617752131504821422188777512162366865573796059422610601315396989
851 911918255123555383454264765503986531093104672013719175700042113754
852 1033478877197602684769024337590450028932560721368546399178435405778
853 1171188304394538640110418242306354017825359896699273726890218587118
854 1327184520051741142889718328775713702283561149453727272164038565880
855 1503887599413921034052011234483718059194712387353798174514044684754
856 1704036803768413011397926922989345397580739432703240583826954143861
857 1930732535899149916739079229437985698987458476331989859720542229980
858 2187483791814441188812160426095907908106514196052644124010785205083
859 2478261826360349988453626268587234170978207959962012607061940558842
860 2807560843712329989829543937438927876169306741276433266013206254113
861 3180466629229626357510249452312512577611710710458632304085821005974
862 3602734158325288143258374694766114139021213864583953817990694162988
863 4080875352616702408202560988623556272324596506249016920703652737126
864 4622258305672165122201142735233179153802847203985665520645437380875
865 5235219472409788101570167767836918600807805071457063450022026263044
866 5929190510177413647509316053598976602084988547863079960108755126253
867 6714841678614518144033569741316666038508034028171501170231901971148
868 7604243952806543473545069069626732716033125947034146366881256332678
869 8611052283642052648362282143508870748599885073381011160708790624328
870 9750712754796376259712708139918678659317487351462240220621863851322
871 11040696742044401894899438148670418574578151145258603512834451115344
872 12500765582899657743151260921331464546624411354697821950934524532169
873 14153269718810506571105949599401636014408809188645939606467937104014
874 16023486785000816260899799275093866423968449067450323393363041527272
875 18140003702062900888540579554557099158642639068544778698050882744394
876 20535148477102696587085731760054695055537946389221271369128866932159
877 23245478160199350522175014629488644416597462642850182624816625066756
878 26312330235001701984844970597917194961892008598314135626360918096414
879 29782445662657349682557983193055291444674116289663700687086953116914
880 33708672859734775487789715898795469798663834487749045127248594226553
881 38150763088897358343294924590416633636168168615667681490030935083038
882 43176269093350412754407328585889705890843564790588581941588500146125
883 48861560332280844905447041521141139403954814106991848810690166526726
884 55292969896943501165895655591009808582845078893192102931881565313102
885 62568090130868383198821842081298025415591630007121244819958581550680
886 70797236171230939088005299271233075819011880631075148920305334017400
887 80105099103727735256247292025072648840305295416271704254301070033446
888 90632613216398905011662848806091800878278579280603873287930975287668
889 102539064989406098701637214302771587896473152421976503229172678043970
890 116004475013667160743603862123971718653581738975354610176104678690411
891 131232288043170656071041817515852674932838638915043933954397108700226
892 148452410912039381348693940002321243612400813298473344785695195043955
893 167924643153704695196817173842224081767059720998146575248391559433394
894 189942550919986718961917035845843752794464307025821724936924330229526
895 214837841295977138308931423741218932960911319719421382318663294312304
896 242985301436550890897450169098318449965248252685424780041647852941796
897 274808375218230185981781613770624904495700657889470870695110737521762
898 310785459425628539625508159468308555352305997504046208014442832277666
899 351457012009664556180131794025931463187812302219677996612013005354616
900 397433576817144849896758220319572516772775751244156102986208918496610
901 449404842569473023372114387480480967632223261813865148111696951477380
902 508149868955203258275502402375183820998254269453904830901746569773666
903 574548629714489410612959623354796722585694542905397937028275265416928
904 649595041778362346961719798498322448359550867823626817122928336840935
905 734411671158483861892672040877925637409379467112603734558013934414624
906 830266330674898315067522512939508918621963144137288539281763482455687
907 938590812111125378594764929613921345384172595172494270570915636583576
908 1061002026392957936829088969971467945282456775995590646787104238416098
909 1199325860344870070293039009646974423366822410195652031075392652938850
910 1355624097987719370751996749350290025044457200963858760828507235821154
911 1532224798768679604197037376769833250584666774662782315446583013664358
912 1731756575195829250726165696705057168580111205319462662094326735240998
913 1957187268802868990344605047623577867357308583759986046326928435561620
914 2211867587002080554924328884748975888017028605685015022854077308020578
915 2499580335106053326730480852778526976470220944983460968368391682219436
916 2824595958636098005121628340249319134238512506897745112066798058812986
917 3191735202142354154943145691911077785361425050198696231848052123594518
918 3606439793437916446949295511607778581723688165678261116820107824097141
919 4074852177861565771266153100063833043525136210543369573875111480013106
920 4603905457580446011806896271796233221338352780079797189090457361247221
921 5201424837882913762107438606075028192147294108604602849575396250210310
922 5876242047984701689528348406082948140686058122057205520844385532327842
923 6638324390434075999227920491735310700605137507278917134323614020714174
924 7498920283406276426253282926665798053237497397556475085827861083038675
925 8470723397010777292060833225932810655933013206727319533011546506959312
926 9568057751559465408306161061498018617144429451177261649921198415819478
927 10807086446345662859921671118469956426658056330756240460260260909918904
928 12206047026125420541839286914435756204557543336899833934153257268794921
929 13785516873972250117526239228297234546925569413362186507156401585958552
930 15568712448896452864326047931736430909725925512207080013744679640084720
931 17581826670661519965297752805753586640359598876873804376487993436756466
932 19854409299437965450624029528221520274632394260026900987510773526828971
933 22419795772014552947744488755050712331382920466165853701832879252547342
934 25315590647910914292958653058005161959823274008248864443710032947796924
935 28584212597665462830052913032715379403565421025162836561785987146016502
936 32273508742794657732968455568107840092523711850317928177715879733784712
937 36437447144798648070960708418709633329544164719411489377704593112133844
938 41136897353039225952781918512169431956905102053768445737392877805831734
939 46440510173998332059312141766987232759072311277235663186107290952477520
940 52425709234960938566437103252572800227445879986354103494468776549070568
941 59179808503384359253415539249792759322651627785951851207568453026066140
942 66801271711429483967548397507434367301031707693136045422712990954979760
943 75401131648443893228548003529230178501391041629398087639004292382529522
944 85104589550849863376947763681953738850875053796161343082846148478123976
945 96052817370683259970001950264743055128785217107425491720250462231395146
946 108404988576708029382257428217788021924790322935430256076648432148583716
947 122340566375821179513349914062594336552080658049102799573749576112443162
948 138061881882617564686235306438544107223652350449003187116000777869655729
949 155797038862408555967954083451988427044760406149368465759859859183210706
950 175803186284947289728986909137807240828950180741448709741701564500027334
951 198370205117018051970239895094921256413979739096081065607691041889861790
952 223824861624349524931979806986674341209826555935069129771132039096187915
953 252535486028500925403931806639041557524738024973363130689326533086912808
954 284917242764099295728628428141716477158541891149832990450538473511331246
955 321438066909154706470031943903382064626287627817386144787742970616438708
956 362625350732073974857670373668611064348827286230300679904202332463700620
957 409073474843801695685686046772909590679816694037689437277093624531451974
958 461452290308845732918850278792480679013347304816472648306998496394198057
959 520516671419651476829392718924940875593222210319385929970310370055278686
960 587117273860252190047932349193599312360540412644823443337197256902208317
961 662212649885783041558888005559753441953354155545452103762322414084678244
962 746882891158670557514712376126412176654081243356299731093961968570072863
963 842344991273603641727308018268914300934323454373868872481913017270805544
964 949970144068015353045279775005678007440981921471562133455823116689357157
965 1071303220885824866775690082007578707522842476703188918725145074976148516
966 1208084700414045133652004916060259029743186669761463164963897759731038100
967 1362275358965485248989459564204802621014936848223097906695445387675260814
968 1536084067609347274205082216448277840041001988231109925892751036682194703
969 1731999085886928895395609589245706580451168756505358654369173714460111330
970 1952823290589766703567793466677612227570445830227023272007541472251483548
971 2201713832894397140199832187254749012997568565529759755431419200456842146
972 2482226778796781671280816092776879419763012806920370071038782472272217607
973 2798367357119243872696073791446086864561502911469803699423145940086826344
974 3154646517327562149178025609938429315067679783870824330455175057905461468
975 3556144587067862318679286883014405341819319644776287025626139656785090732
976 4008582917917101410024330334485082926672771596690867694827671406936844306
977 4518404518691284225650698914439054375904758895208891444952263515329133976
978 5092864800293675835679228451030995431851362156225333587772940050430432621
979 5740133696220906875565361017908048321415042723840535497856278231805906408
980 6469410580399128429770448452086754784882158881691132104977694423221329547
981 7291053581153800037843384770883674858086813857399163688644798993392779804
982 8216725089250509780488835471592774451037733822421255038770095546813155986
983 9259555481805180966938681744002609583133776277898641139285166848559115920
984 10434327335511279221659468565714702627020183434084742090291278978094218959
985 11757682685508182756323725939505212470442553090292774056799275652001727866
986 13248356204182018168352593594726181050366644251997796879844663057416459975
987 14927437531587806313344786759484947702149460870963099813900971800571252002
988 16818666390884628974851013719415145670148335868219424300999178701065785387
989 18948764573659530198736382019375801898147761671063401629417125056638188060
990 21347809387431556046646127289178080981181186441426765163884339857761156857
991 24049653727882892729782446670887067352813521246127531063067425613028109874
992 27092398579218341234839340979150031961548241081026797187064426570617947957
993 30518924466221337727689399763957762401010882978974929743281165583616039934
994 34377489190840703219539750998052113839151264415918088344425340165363226186
995 38722400095497499868545996089273710536310942755205521220842964221300607856
996 43614770117087570257889160405096841665777780693637117346870925282814605462
997 49123368043731613488492590101707075082549400010494526029495323237633023682
998 55325574676253347699765801222598254908592243972955009289414874161587422219
999 62308458045621735168769902116660163411946824010515073207505268595974643596
1000 70169982465795892656610680061197228504626688240367209548876879539557163574