1 1
2 2049
3 177148
4 4196353
5 48828126
6 362976252
7 1977326744
8 8594130945
9 31381236757
10 100048830174
11 285311670612
12 743375541244
13 1792160394038
14 4051542498456
15 8649804864648
16 17600780175361
17 34271896307634
18 64300154115093
19 116490258898220
20 204900053024478
21 350279478046112
22 584603613083988
23 952809757913928
24 1522433108644860
25 2384185839843751
26 3672136647383862
27 5559091947792280
28 8297561014164632
29 12200509765705830
30 17723450167663752
31 25408476896404832
32 36046397799139329
33 50542391825574576
34 70223115534342066
35 96549159399201744
36 131686747008947221
37 177917621779460414
38 238688540482452780
39 317477629483043624
40 419635308642959070
41 550329031716248442
42 717722650516483488
43 929293739471222708
44 1197268484907678036
45 1532286982406627382
46 1952307193965638472
47 2472159215084012304
48 3117943006504850428
49 3909821050560314793
50 4885196785839845799
51 6071197887104747832
52 7520537646002543414
53 9269035929372191598
54 11390579401026381720
55 13931234201913233112
56 16993404958986493080
57 20636016383301876560
58 24998844509931245670
59 30155888444737842660
60 36297634593180228744
61 43513917611435838662
62 52061969160733500768
63 62050958699411929208
64 73823022692637345793
65 87507833532297112788
66 103561360850602306224
67 122130132904968017084
68 143816974886228858802
69 168788342994936517344
70 197829227608964373456
71 231122292121701565272
72 269694457905705145365
73 313726685568359708378
74 364553207026114388286
75 422353753156640802148
76 488834247398322191660
77 564154396676426447328
78 650511662810756385576
79 747993810527520928880
80 859413112100829003486
81 984776461275559025161
82 1127624185986593057658
83 1287831418538085836268
84 1469896338537236229536
85 1673432471168087713884
86 1904122872176535328692
87 2161295903975256372840
88 2452005857376236288340
89 2775173073766990340490
90 3139656026951179505718
91 3543686676668915552272
92 3998326086051385504584
93 4501060865244323179136
94 5065454231707141210896
95 5688001039254907335720
96 6385547277321933853692
97 7153014030880804126754
98 8011223332598085010857
99 8953433085010371085284
100 10004885401585844040103
101 11156683466653165551102
102 12439884470677628307768
103 13842338707244455781048
104 15402061100805369305910
105 17103490489249790546112
106 18992254619283620584302
107 21048519522998348950644
108 23327912172393977554840
109 25804264053054077850710
110 28545098879720214646488
111 31517750862987853419272
112 34802493356006315154584
113 38358611506121121577938
114 42283197569385545071440
115 46523914913450773538928
116 51197645756848956837990
117 56240209631824889254766
118 61789415423267839610340
119 67766737136679559563696
120 74337555655482913332360
121 81402749387125072783933
122 89160017185832033418438
123 97489687310469979003416
124 106622938249659105977696
125 116415324211120654296876
126 127142414375095042947192
127 138624799340320978519424
128 151189550474521284184065
129 164622527359848160276784
130 179303550907676784102612
131 194977389846841709335932
132 212093717564425348721328
133 230339304334934379995680
134 250244642322279467005116
135 271440042072386869667280
136 294537164601268599134130
137 319099584516184696444314
138 345847314796624924037856
139 374250856383374715683540
140 405154354692318436039632
141 437938060633702611628992
142 473569576557366507242328
143 511324276027641984611256
144 552334249790915518944277
145 595728028104114746174580
146 642825978729569042466522
147 692616979464658644950364
148 746605145907104046670142
149 803616698647447868139150
150 865402840217957003601252
151 930564370500844495614152
152 1001132538788254107417900
153 1075494492141216660502938
154 1155952358789997790575072
155 1240648311365744083904832
156 1332248202914058560703272
157 1428552404463186019525094
158 1532639317770890383275120
159 1641991176816424997202504
160 1760078053582497847967454
161 1884016216267375484490432
162 2017806969153620442554889
163 2158060662623960090407388
164 2309374883229574298332026
165 2467890276400525419324576
166 2638766576584537878513132
167 2817611963463158891460984
168 3010347701674539276135840
169 3211838877956647265551407
170 3428863133423411725748316
171 3655608394369267785872540
172 3899644571511283824383924
173 4154388758501693990272278
174 4428495307245300307949160
175 4714314423789149633576744
176 5021707995906817230190932
177 5342055326208419351533680
178 5686329628148563207664010
179 6044819549314706693299980
180 6430017075482998034337846
181 6830686029298982514463982
182 7261014000494607966605328
183 7708403477030635947295976
184 8188571825186047271301960
185 8687384053867837306804164
186 9222673712885618194049664
187 9778171990572290829052008
188 10374052738695440283927312
189 10992141180724727000736320
190 11654714129433305130890280
191 12341474201974794188822592
192 13077600823955320532538364
193 13839818640542834852821058
194 14656525749274767655718946
195 15501837694579368936168624
196 16406989294981928662549929
197 17343170265605241347130654
198 18345584391186250353746916
199 19381341794579313317802200
200 20490005304831994433974695
201 21635108783849274290396432
202 22860044423172336214207998
203 24124394250163311695717520
204 25476889467145669879056696
205 26871535302098975173279692
206 28362952011143889895367352
207 29900348597476828995851496
208 31543421134451188498897718
209 33236030376275546673110640
210 35045052012472820828983488
211 36906852424971083485992812
212 38896146729328784328842094
213 40942851804775188884804256
214 43128416502623616999869556
215 45375671801912035760285208
216 47775564134621957980104600
217 50240860891567391764427008
218 52872937044707805516104790
219 55576054895063785619745944
220 58460376436901201509240536
221 61420735191118826707486092
222 64579871518262111656088328
223 67819329772617336566541728
224 71275506393100935413914776
225 74818700312823634017955507
226 78596794976042178113194962
227 82467803819583117066183324
228 86596009258117979608185680
229 90821841990842470457948030
230 95327501657660634981263472
231 99938823062435592291260544
232 104852778522227173369909350
233 109879109551310452512114618
234 115236189535609198083015534
235 120710901646183253365262304
236 126544752942740980259818980
237 132505607547329277509234240
238 138854044393056417546013104
239 145337240630172360933794640
240 152243313982437656309537928
241 159289617104504228485730642
242 166794233494219274134278717
243 174450195785581454630195668
244 182599758710501615876799686
245 190909234894211421312267918
246 199756369299152986977999384
247 208769228288622590936812360
248 218363777560710325938726240
249 228136760131184829723203664
250 238534999308586220654298924
251 249121342886682932269065252
252 260387726691153347367778424
253 271847743805838085783083936
254 284042213848317684986299776
255 296445215402484402339122832
256 309636199371819590008965121
257 323045991615992848448948994
258 337311558560328880407130416
259 351801271773403946491512016
260 367213759766755586139262164
261 382867085513705250445193310
262 399508671796178662429324668
263 416402409029831470623291288
264 434367933622485506006854320
265 452589654257912472243285348
266 471965234582280544611148320
267 491616359671674804837122520
268 512501149606161253394494652
269 533672814240301731473788470
270 556180646206320695948256720
271 578978183833808423828407472
272 603212113103432362923005874
273 627757007398545052253880256
274 653835048673662443014399386
275 680236045015294870858545612
276 708295469491830839366046432
277 736677591779499338860277774
278 766840004729534792435573460
279 797349429120844595110809824
280 829756118506417316408368080
281 862520684644188385040795082
282 897335086238456651227804608
283 932504187587662529970024068
284 969870723911778728533853016
285 1007618008101928324708126560
286 1047703441580638426468463544
287 1088180312412162263714932848
288 1131180543571795014179116053
289 1174562876521182730870370323
290 1220646729585331114911714420
291 1267142129542472689446217592
292 1316507918164842967331145434
293 1366292938960993269291344958
294 1419172190923085563503295836
295 1472455520621603418370655160
296 1529047338995666709359911230
297 1586073810710332491956475360
298 1646610615528620681817118350
299 1707587911186276593368361264
300 1772345439120129100016166244
301 1837517364088217078908502752
302 1906726395156230371513397448
303 1976384162750674971046617096
304 2050319439438460902250757420
305 2124703051884808171103807412
306 2203688214397352937370519962
307 2283085260392025651955298444
308 2367390994956312151524194784
309 2452142617310940852701091104
310 2542088389988409627921000768
311 2632475144332304877738303912
312 2728444319885469561803344680
313 2824800055000021240134845738
314 2927103876745068154006917606
315 3029832029795681805271304208
316 3138846070788594032468374640
317 3248268229328068909082939334
318 3364439921296854819267930696
319 3480947823571551062648067960
320 3604639853736955592686173918
321 3728703136460111519908683312
322 3860349227131852367720895168
323 3992342073809234731015011480
324 4132469657603075941911437833
325 4272843434194196752511956538
326 4421866297716494225244738012
327 4571173768470423783097575080
328 4729599761404497194700237690
329 4888266531411665735524258176
330 5056707176344676584196056224
331 5225260318375411481909498132
332 5404195236676552113280730604
333 5583275012303626891443237398
334 5773286913136012568603556216
335 5963385517880524364147704584
336 6165192093029806717004246432
337 6366912912781415703444512114
338 6581057860933170247114832943
339 6795151311086344445288560824
340 7022313370683618382420265052
341 7249334991019667474589197184
342 7490341600062629693252834460
343 7730993723617265574697409200
344 7986472083384403011809499060
345 8241618479087977630874017344
346 8512342566169970986067897622
347 8782622634578054336274824004
348 9069560550534279005936252520
349 9355773444073799096880141350
350 9659630254343967599198748456
351 9962784415648885448974426640
352 10284457975617161972742699348
353 10605270721642531610378603298
354 10945871363401051251292510320
355 11285268401127251363498440272
356 11645605853621331216286232970
357 12004741950288510617589619008
358 12385835256545834014571659020
359 12765532462721932175857515960
360 13168674972121466956730535990
361 13569980418174207398060270181
362 13996075674033615172136699118
363 14420334248430432393528163084
364 14870560216699633784523264016
365 15318686132494249454004239628
366 15794518724435773056009454824
367 16267720676218928340423448784
368 16770195097981977621384328008
369 17270005638538154402234382594
370 17800449926375198641641732036
371 18327912634244529576617496912
372 18888040265050611305736891008
373 19444516557322886668124300078
374 20035474408682623908727564392
375 20622741853351601667382989648
376 21246060011320420916567147280
377 21865270389171827351993841540
378 22522897279304965624508719680
379 23175617242259741753050742180
380 23868860225080448162970629160
381 24557105953539180702758922752
382 25287680639846353292897491008
383 26012764767708918581052067968
384 26782926487460496450638746620
385 27546601964370531799863947328
386 28357788394472268613430347842
387 29162386855144315788022677956
388 30016571887528755039716528162
389 30863531265827924755035773790
390 31763265436193126950209510576
391 32654597224127994433581326352
392 33601514080032810951462569385
393 34539854656588315125441681936
394 35536155874225139520270710046
395 36523136027657918382989678880
396 37571765786582525734844769252
397 38609624189220868855209238454
398 39712369337093012988176707800
399 40804147084324955547474720640
400 41963530864298308786620019111
401 43111000196969091338568804402
402 44330337898107163021022289168
403 45536065966566303022687191616
404 46817382135340411219863531006
405 48084789132997116800998478286
406 49430883818584625664525198480
407 50761973901211806946261153368
408 52176669634785529799412861240
409 53574285543133366239295624010
410 55059775834000800130050088908
411 56527853197873086605717336472
412 58087339561161393750168117944
413 59628044710860702360482099040
414 61265814276230022612499715304
415 62882394771136391012109273768
416 64600926483356035837902920502
417 66297790706602064133907743920
418 68100626240988595133203701360
419 69880218238265974987208422620
420 71772283625034826307548729536
421 73638181357622863863877426622
422 75622140618765750062799271788
423 77579413629550675757325058128
424 79659308510934386234840800110
425 81710569881254317176388495134
426 83891903347984362024963920544
427 86041233029304684026441776528
428 88327018045892690614081801332
429 90580072849744722289914777888
430 92974751522117761272824391192
431 95334473350473334338476729232
432 97844355347711329035202013080
433 100315226918403349419823702418
434 102943523966821585725310939392
435 105532028722587719055334497840
436 108283800871825638751060460630
437 110993055380143795266872408160
438 113875336479985696734859439256
439 116710444381569143360604716840
440 119726850956704894892837850840
441 122695020065135706027582446301
442 125851086406602475923639002508
443 128955832196077553484700318308
444 132259608387151667659522315016
445 135506500517701898986228621740
446 138961806704092922624844000672
447 142359090931998094945114144200
448 145972237093070715729674787992
449 149523602156362812588586992450
450 153303516940975626102790833843
451 157015295425247176532262186504
452 160966274469545886896944860114
453 164847617105483600709055798496
454 168976530026325806868609630876
455 173031579552911068869696802272
456 177348626981261638620866149200
457 181584260108050775997625896794
458 186093954239236221968335513470
459 190520622799340142030010265520
460 195230769918803893892401129584
461 199852773331011222243920083062
462 204774648454930528604792854656
463 209599817996529430739834959088
464 214738490413533451571340054630
465 219778367061818832975573179136
466 225142295470635117197322852282
467 230401703744465269881211992684
468 236003772409137269498905068398
469 241491178041267670644842094496
470 247336637473029486145422460896
471 253065201345844476986831351912
472 259163654056889416016847113700
473 265138349297807236317790657296
474 271503989864477689616420957760
475 277734425744868638742212023220
476 284373150683716679813794400688
477 290873811008768274908804167686
478 297796006051223167553345217360
479 304572471562968542123015813280
480 311794307036032328771738541192
481 318856915154581626289262611732
482 326384425447129164167262085458
483 333749704679333032326511047936
484 341594671598910460552075596349
485 349268270379615794882464283004
486 357448451164656400537270923732
487 365442096185077415058791025464
488 373964305882621226927121595590
489 382296130262509282095487969424
490 391173022298239202268836963982
491 399849367486819482609834395892
492 409101141814352627800921741848
493 418134605590546193616827306220
494 427768148763387688829528525640
495 437179358807455110659003897784
496 447209016444360155999407744352
497 457004289346821007798987234368
498 467452221508797716102844307536
499 477645842414670666895611255500
500 488519794999308791020658493228
501 499134324103571671304530393632
502 510449631574813328219314701348
503 521492222311601429966591196648
504 533274064325533014108622141560
505 544759946051857565828067894852
506 557016027058162237769538984864
507 568970833552264149797900647236
508 581718592586153959172920460672
509 594149321766565107986044015110
510 607416246359690540392862682768
511 620340165680796491587860261232
512 634134936313486520338360567809
513 647580060237332796954221741600
514 661921236821169346471896488706
515 675895458532009399678440156048
516 690814236554080906921963368752
517 705335875674470180386203210048
518 720840805863704686361108120784
519 735941659791058086988753503144
520 752053780089823273945506024660
521 767741392900401760208994397722
522 784494658217582058162201092190
523 800789882655737251012174233428
524 818193954815963747496966255996
525 835131371545400279288853046112
526 853208536102124683307123849112
527 870796685528500557750076087488
528 889585528058900858693863221936
529 907846434775997128216498475257
530 927356201574462655626491678052
531 946329074901998751310874653620
532 966585030763814890298011755040
533 986277894331142807221823588796
534 1007321920967261675111264043480
535 1027759763382423280354013013144
536 1049602354515548379856893064380
537 1070827693522001661304704857040
538 1093495596378378247789792575030
539 1115517575729328332259446963316
540 1139058234870586857688899429840
541 1161903115387181386900143203942
542 1186326298675473460424406910128
543 1210042368718256154472265483336
544 1235378407635829513538212337586
545 1259973856519795198108277069460
546 1286274108159618812068200644544
547 1311778745001927027370820531804
548 1339054498783245199478186386842
549 1365520550789059983767076099134
550 1393803656236339190389159958988
551 1421240541297333570556430622600
552 1450589121688057902016599610080
553 1479028165902535880694145966720
554 1509452385556194145324709158926
555 1538952710374579643225744044272
556 1570488703936943638282770129620
557 1601058302059584837582353420694
558 1633768980268610575382049329376
559 1665443434307793002130933414904
560 1699340530701239213163737029584
561 1732183611785900175784905113184
562 1767304882835942000948589123018
563 1801326106912561394974093742988
564 1837742694554419855417155466176
565 1872979115805931895668875484188
566 1910701080367120523908579315332
567 1947224833741843214001414205784
568 1986295242802445128159032542040
569 2024113821105820389305131081770
570 2064609298600851137326951321440
571 2103764831220211147045849420772
572 2145697159681423525049397949368
573 2186267471931430840961544527616
574 2229681460132520478351897405552
575 2271675532883339504515226663928
576 2316657753235036189070210913301
577 2360119236655341373266124769474
578 2406679333991903415553388791827
579 2451696192534882108507544782584
580 2499885097918786227453937306740
581 2546463505638814506620321551392
582 2596374223432526540675299846008
583 2644564125971832025161129917976
584 2696208216715325082662545557210
585 2746104042169159302467760348516
586 2799534231931075208777965818942
587 2851143746359947452906740409364
588 2906465339627458698713394822492
589 2959840051871640270015404199040
590 3017061361753665404241472422840
591 3072307926211437294161501094792
592 3131488950263303338390877659454
593 3188611638929330712224580716658
594 3249865238145471276018818012640
595 3308922779518668756000653313696
596 3372259344219313803809326519950
597 3433365936226136195622024125600
598 3498847630020680739811772229936
599 3562009277529968810387620206600
600 3629763459740378149989749269860
601 3695040407505879039923659806602
602 3765073079016756794683522138848
603 3832594615854677525625824756588
604 3904976587844330301703933587656
605 3974743703820965831653051299558
606 4049611149476133015674518429704
607 4121692631302365092279372570144
608 4199054211969968044299810094380
609 4273588192627930340272967232960
610 4353516553311971942591701387188
611 4430505833029636284010680243552
612 4513154538580270956951485385114
613 4592669775783920736778231997438
614 4678041698543260560856406511756
615 4760238735696229253996150878416
616 4848416758234681682997977364960
617 4933291799952117279127519871034
618 5024440222870117807184535672096
619 5112074086881623076996824584820
620 5206198263344574283726293477696
621 5296757052997228778937862875840
622 5393941570736892694485784715688
623 5487423937988154824640543064560
624 5587853967125759140202732948264
625 5684342002496125698089648437501
626 5788015312695043521036298917162
627 5887696309096460542048203654720
628 5994710168126304042592186782182
629 6097574284926511903227469000476
630 6208125829051352019000902322192
631 6314267138338848586317495491432
632 6428356753723034389022752191600
633 6537975093378777497376654660176
634 6655701601893213194710942695366
635 6768789168913909619589728519424
636 6890374600807135486285719267912
637 7007026434590240880108200404134
638 7132462090498108127365891250040
639 7252903368891632677498121102904
640 7382302420453285053821333012190
641 7506514445791062595879589895042
642 7640112726606768504292892106288
643 7768205433717376298112278666108
644 7905997101182249916467877794496
645 8038209508365113310863004026784
646 8180308909235121963849758522520
647 8316624386164136054632388935704
648 8463297859755875990310183707145
649 8603826910957260329701401907920
650 8755056196663909145896998946362
651 8900068025219380316284715613184
652 9055984335784042797261313855964
653 9205449376372141424226031714998
654 9366335051595898331566931338920
655 9520380558592707685510264023432
656 9686220311356960583777803037562
657 9845131396809591116749494450146
658 10016058122862503092089205002624
659 10179807381805722116509203289260
660 10356138765044174044958942471328
661 10524853377022476462245292805262
662 10706558392351218126432561672468
663 10880560397636317913577746225616
664 11067791846001410146537022113260
665 11247036574818522108160942495680
666 11440130500210131500567193428502
667 11624764756288686304935307800240
668 11823694415714517203658974591352
669 12014058630559615938089734031744
670 12218976926137194422138646692616
671 12415028528591687804704518801144
672 12626313406525044506704174738848
673 12828199533904631006539357591778
674 13045804558289120776357805321586
675 13253908304315770679564604042280
676 13478009711030010622738443418671
677 13692266880844888377187354333374
678 13923265036415919768396261128376
679 14143845943467855876056250108976
680 14381697784833482918364790540380
681 14609006511031510022040243479952
682 14853887396599298655433265030016
683 15087863296794400779633937999668
684 15340223252536659981049590846620
685 15581034719303915397254715975564
686 15840806139691777162554991450800
687 16088907664993761956684577618440
688 16356294826772186661925325297588
689 16611599083536046432231312892724
690 16887076263651266165660861537856
691 17149778732316897228172675278092
692 17433281729904859081161044602134
693 17703862689605432264296358035296
694 17995593778250433335027114384196
695 18273967971095324922610067246040
696 18574460009655499308132701533800
697 18860819510059889457382405206228
698 19169979786907214349507409626150
699 19464864498795544041616080349464
700 19782927475210869432308670414632
701 20086219191438000565629621957702
702 20413745267664566284948600185360
703 20725669823644928962393745063080
704 21062569934063947720462359935316
705 21383694804818070967149486628992
706 21730199708645547269665758157602
707 22060408592955936416453483271888
708 22417149894300679171066412669040
709 22756663464120116199753794497310
710 23123514953909738043808304117328
711 23472970860934733333455838842160
712 23850200790991659404721195463050
713 24209444720625120624523299300096
714 24597716256141158255441129347392
715 24967006176736482307488468986256
716 25366196650225417376549450972940
717 25746201503153773394699852886720
718 26156576016117239028332050202040
719 26547143305255898455187983015920
720 26969446342906296614366544334902
721 27370826525340848961591618747712
722 27804889876838950958625493600869
723 28217837090828715067790211769016
724 28663969811106873171518474257646
725 29088282622271240041065429768330
726 29547264875033955974339206159116
727 29983237126533002627699290002824
728 30454907327344536667372560257040
729 30903328832828397943375271999197
730 31387987885480717131254686997772
731 31848658678491189889904494552872
732 32347182056047940249343310775528
733 32820388764059014706376078334118
734 33332559665572584169527646558416
735 33819189143039764862625637137864
736 34345359560667091121404861674312
737 34845152251182017588664996735408
738 35386241553364678370178249935106
739 35899534922627225998791047850140
740 36455330136600460685919574013892
741 36983051252872914739274435949280
742 37553892987567041102489251172688
743 38095787132698332573669273790008
744 38682706467324712819393475963520
745 39239097417261614083929801732900
746 39841814425954594782986690859822
747 40413742648246830449514445302876
748 41032661367154004337364880926824
749 41619800574430758447952717223136
750 42255998057517431816467745788752
751 42858730914417052610343077820752
752 43511930903186694196344601641744
753 44131347649690108085600371261296
754 44801939027413074244235381315460
755 45437714333925918138254261239152
756 46126904620157750323720858640960
757 46779402942929633347037036568494
758 47486839729390210852000970726820
759 48157284119716605220301753094528
760 48883425746652758877018755855400
761 49571404567244789521046926816362
762 50317510098801781259953032718848
763 51023461421341663012466922388240
764 51789182291879533518648250406976
765 52514380574577336892336680034188
766 53300155009035574172575687266432
767 54044188917687343089155646061080
768 54851433446319096730908153254908
769 55614717793339117396720595443970
770 56442987424995219657921228075072
771 57226951322789901117034416389112
772 58076764471697846663140205201474
773 58880899117397849864481203955678
774 59753730666190703049658467131844
775 60578530828405498255392521404832
776 61473939232811904352220253802530
777 62320891692114962313078370610368
778 63239375563681417823068300495710
779 64107971383832506668846711573240
780 65051183115161218573398013828272
781 65941887280917359607849682186464
782 66909269712238260594408137695248
783 67823755597496356201124424992400
784 68815900835911106649645902415273
785 69753536802731409322809749993844
786 70772162191349457692030006286864
787 71733505719539585795878718277164
788 72778064573583351342755761304862
789 73764853954816585357974805086624
790 74835905720671074766745852025120
791 75847508393759413399332287773872
792 76946976339874445789972458513380
793 77983919732647920391444914697156
794 79111119963713560284323729592246
795 80175352072480678632953512827504
796 81330951783708285179099215376600
797 82421693827554704605804957854054
798 83607697375781833916775702591360
799 84725584275321128918563425128736
800 85941311210082938779183638983079
801 87088363269533349726248733390930
802 88334439403589668152727480219698
803 89509884775074339125876312787336
804 90788553650432253716327938612496
805 91992981193946659846009859490432
806 93303399165494354893486055621184
807 94539071697040971127118679883560
808 95881998624333845644933677051390
809 97147971723336173619258376588410
810 98525732933511092325245882008014
811 99822719274255895242048251359412
812 101234474184855563524259302204560
813 102564827309791494664354726849856
814 104011284523582992432889103251032
815 105374057950246213913383332594888
816 106857819412046836227084644567352
817 108253668303497739498220324779760
818 109773711077880267424316733596490
819 111205270593173747048287041261904
820 112762447779568940765317755363276
821 114228566926184776714935039911022
822 115825571202441954455114822431128
823 117327059769435148914666815625128
824 118962871435100873107588761330360
825 120502454902369455782849638074576
826 122177863612553579136627820932960
827 123754387509093132323753421866724
828 125472417538067683787228412794088
829 127086621963831927815730676274630
830 128846026886058465183811901950632
831 130500962028554748880420487108552
832 132302697437913161397817341582134
833 133996981626207739381029409029762
834 135844173157827629410376967292080
835 137578711971086518710277250835984
836 139470115777575019108347853495920
837 141248059320470282898571524296960
838 143184567170206982748790057948380
839 145004529710863056816442205361240
840 146989636881174814767109588635840
841 148852438543083314639848330283071
842 150884633601769248057084847148478
843 152793814243348684033206767186136
844 154874180894084681099696394614636
845 156828073424565795219899560473282
846 158960218526949334626759044104272
847 160959833398292015688617254404152
848 163142263830402892044883330816878
849 165191251822779241859129823598064
850 167424957686690095894420026529566
851 169521646136309480892118095246192
852 171810658999523778202314994078368
853 173955971978073793782614248622798
854 176298486477045297570179200105872
855 178496507286920297976325403060040
856 180893732979036749900637878078580
857 183142459050954998047340972192394
858 185598569269126935972035379892512
859 187899144227561729924334314971460
860 190412336492968976998780113446424
861 192768965983189720692572924157504
862 195340335895119862059538818196368
863 197751029380134624572872961894688
864 200385239752112807423185670580120
865 202851017753104285370457564491028
866 205545899955808462961218766254482
867 208071464449974478408224361978804
868 210828387324911499132828568301824
869 213411363689042789221546838074560
870 216235126852582236344380386074160
871 218876787110880791105048955745192
872 221765224211303172215225901220950
873 224470426829213423548209911896778
874 227424770473914636501821564319840
875 230191133974079571951991430451744
876 233216744687065601976777751342232
877 236045392179100086342617165561174
878 239139700537835174745879064805160
879 242036061551062035668423176619784
880 245200590759345555974733831753432
881 248161835410152216961189323881682
882 251402096113463061650516432470749
883 254429661043611087706931461787468
884 257743086381457061810439384622476
885 260842550567075802357524820283680
886 264230500169762907090150952213092
887 267399024236761792276534326761064
888 270867678008404366229689554572040
889 274106523117250228370706598675456
890 277652819560771191022782445945260
891 280968217345903269952899052268532
892 284593847949312078153017079917984
893 287982467002756935140895963698880
894 291693777319664096542538881465800
895 295157210601201712073494779237480
896 298951141566608825814375943134360
897 302495783290826525962018461195072
898 306373860818387402994014747530050
899 309996370506298111456973902570560
900 313965677513818395082149645665971
901 317667438243177694835214598059132
902 321724340326331464714605220146696
903 325512526013499479094483445511296
904 329658930151988587871064195091410
905 333529598105050409888044135557732
906 337772767449135897852855331118304
907 341727679615113273579818959141844
908 346064015961719072050029590217372
909 350110525289950502562648244256214
910 354541706503914780114008747855328
911 358675858688244940517539534270512
912 363209988057644471911917175438160
913 367433333489723056694278179356016
914 372066148961396040019135462530906
915 376386896235289997894697275420976
916 381120509103797773433621589534590
917 385534007419474175804612823765408
918 390376756115847951019491034050480
919 394884989266957853236255950578120
920 399832616840234289605088286926960
921 404443987707926560192577208757712
922 409498332555241994377792250194038
923 414208218119794420268908896648336
924 419378579974520785018208057596032
925 424188674505265671413918849772914
926 429470027074888803585921831171312
927 434389708242623577940684641581336
928 439784428366916521018614197588070
929 444808270774598905774855286645730
930 450325874109666788766949444049664
931 455456066425481578832072547368460
932 461091531002970271330569713588154
933 466337706868179144481585061402976
934 472093090972409337986603373009516
935 477449814005334628709595907177008
936 483335725950153337565582469333870
937 488804842538159781006315881515514
938 494815423806557457151281451622304
939 500407680143143762647407652795224
940 506545554255666033809078565177312
941 512254589011563714814805672568342
942 518530597557635333346017440067688
943 524358871482565082272016100100176
944 530767163508539679890947626700260
945 536725654582215741307555125736320
946 543268477711207027215153056799504
947 549350809785675865253538956347404
948 556040303748057855663707630726720
949 562248540428427262952039249850364
950 569077838351235840782792435577780
951 575424220289008751106224537139432
952 582396212668018497395330492172720
953 588873359016504486675291861526698
954 596000438756966195288139739588614
955 602611057359774699475897313822592
956 609886365730145677321611938947920
957 616642945050053127645979942978080
958 624068994232522542810059401410720
959 630964142463140301122863778933616
960 638554740809794209333170337225864
961 645590698195138098445209936543393
962 653337819151737752266699091438868
963 660528574535547894940261871621508
964 668435462605337632718781236748626
965 675772408397574248590738075477308
966 683853144887953383237021137220864
967 691339251202071082784388980212184
968 699585887515971372597775894106685
969 707235413691158314129847253659040
970 715650686007832763714169315875196
971 723455010776824500718948741505172
972 732054602435412093881785481998804
973 740016227291749942294459882593760
974 748790855083223623455462811175736
975 756925668680633566313988076793624
976 765878898447651786664356463606982
977 774176886221345024403798127225074
978 783324770907881519013654849349776
979 791789265913899126064468606679880
980 801122540576028780457999414503054
981 809769719589034425957440210547470
982 819291353980493119867550677182708
983 828111271973355615696218673631368
984 837839138533283869046757706308120
985 846834502968426190758105311974404
986 856757806855029150720879150444780
987 865946639506513761716651287362048
988 876069377436646275345465357323080
989 885440142936504585629817583077024
990 895780506196475521740298986559416
991 905336853093316443669161352351392
992 915884065678049624895263956837728
993 925644414879567393197303775087536
994 936401788871636244980124843220032
995 946354599194784827675123864677200
996 957342377786777853763454865037392
997 967490571618070077371483084361854
998 978696331107660196469107462519500
999 989060418604550770856116954803920
1000 1000488540274999728221429248427820