1 1
2 3
3 7
4 15
5 30
6 57
7 104
8 183
9 313
10 522
11 852
12 1365
13 2150
14 3336
15 5106
16 7719
17 11538
18 17067
19 25004
20 36306
21 52280
22 74700
23 105960
24 149277
25 208951
26 290706
27 402127
28 553224
29 757158
30 1031166
31 1397744
32 1886151
33 2534316
34 3391254
35 4520112
36 6002007
37 7940846
38 10469364
39 13756682
40 18017730
41 23524986
42 30623064
43 39746804
44 51443676
45 66401454
46 85482360
47 109765104
48 140596557
49 179655177
50 229028709
51 291309246
52 369709338
53 468203598
54 591701169
55 746255448
56 939318792
57 1180051412
58 1479695490
59 1852027716
60 2313905958
61 2885928854
62 3593230656
63 4466437928
64 5542819719
65 6867668724
66 8495957988
67 10494325916
68 12943452078
69 15940897752
70 19604498544
71 24076412280
72 29527943871
73 36165290618
74 44236376970
75 54038977537
76 65930362212
77 80338738080
78 97776810582
79 118857842240
80 144314652258
81 175022076337
82 212023494414
83 256562137068
84 310118001240
85 374451345180
86 451653894636
87 544209080298
88 655062844860
89 787706811306
90 946275897402
91 1135662801520
92 1361652178392
93 1631077778864
94 1952006354352
95 2333952735144
96 2788131194733
97 3327749023586
98 3968349171867
99 4728209899956
100 5628810619257
101 6695374538526
102 7957500379938
103 9449897326568
104 11213239544970
105 13295159134224
106 15751399233978
107 18647152331796
108 22058612606445
109 26074775498438
110 30799522691496
111 36354036410114
112 42879593491464
113 50540797192530
114 59529313279068
115 70068186763056
116 82416826883178
117 96876760753334
118 113798270760444
119 133588047526992
120 156718009351638
121 183735460828525
122 215274788189250
123 252070917228822
124 294974791940064
125 344971168724076
126 403199062873800
127 470975231626544
128 549821132225031
129 641493854989964
130 748021601379132
131 871744356507612
132 1015360495891380
133 1181980168679008
134 1375186415960868
135 1599105114706530
136 1858484987526654
137 2158789088091354
138 2506299364264680
139 2908236118764212
140 3372894433725552
141 3909799904661456
142 4529886345135720
143 5245698480731256
144 6071623054874799
145 7024152225741300
146 8122183649495790
147 9387362228060991
148 10844469157880370
149 12521864659273230
150 14451991604611455
151 16671948209657240
152 19224139019415684
153 22157014622845698
154 25525911886636320
155 29394008025940896
156 33833403550711614
157 38926351063890422
158 44766649068857520
159 51461222398079490
160 59131913636274210
161 67917513017053248
162 77976057763799571
163 89487435770356124
164 102656332927354374
165 117715568354311464
166 134929867361494068
167 154600128212208888
168 177068245767453528
169 202722562962137055
170 232004029887416052
171 265413160151038796
172 303517885284127740
173 346962420400487478
174 396477268251636582
175 452890504433926232
176 517140503990254332
177 590290289227540092
178 673543700486974782
179 768263616129751020
180 875992475440222146
181 998475388839538814
182 1137686154122419248
183 1295856535797163034
184 1475509207491017496
185 1679494805298861540
186 1911033593480613120
187 2173762303694345448
188 2471786775702328752
189 2809741102000438904
190 3192854061980487384
191 3627023724021147072
192 4118901197406282285
193 4675984631400387266
194 5306724687514045542
195 6020642854460674284
196 6828464135196434439
197 7742265813587149182
198 8775644206700003436
199 9943901529737451464
200 11264255246726916753
201 12756072554036723108
202 14441132948692976298
203 16343922172745297136
204 18491961202363122138
205 20916174370139965260
206 23651301175894605480
207 26736356860240220328
208 30215147392052924970
209 34136845162029339888
210 38556632386773629136
211 43536420019039194188
212 49145650838434438146
213 55462196372561593416
214 62573358381673417452
215 70576986842094935832
216 79582727697681181557
217 89713415128633070080
218 101106624728729001714
219 113916405802750825046
220 128315213014704486408
221 144496059855473140524
222 162674918879113876542
223 183093396405869457680
224 206021712435543531528
225 231762019888563761983
226 260652101028467012406
227 293069483056901815260
228 329436019452719996940
229 370222988696831324942
230 415956767635517052816
231 467225142943402269408
232 524684331015632598042
233 589066784215727845914
234 661189869806853645186
235 741965517183345048864
236 832410939288211641612
237 933660545452372869344
238 1046979175434109159824
239 1173776798295557899536
240 1315624835062338169590
241 1474274281021505101778
242 1651675822185960348231
243 1850002161070602598999
244 2071672789685415150666
245 2319381472771761961230
246 2596126732030640263050
247 2905245652679733933448
248 3250451367420368692128
249 3635874610115325893268
250 4066109772525080830116
251 4546265942709354903588
252 5082023453597060668104
253 5679696525226825810464
254 6346302644774318132832
255 7089639395273978274180
256 7918369517529198027015
257 8842115070764767334658
258 9871561646853306496836
259 11018573691260990429872
260 12296322092104573264236
261 13719425317876423647222
262 15304105515557717842788
263 17068361125187842959768
264 19032157725791183906580
265 21217639002307517563812
266 23649359915393869084896
267 26354544367379584189734
268 29363369890143570129300
269 32709282136305180116022
270 36429342236138174475150
271 40564610391507473823392
272 45160569417605101782750
273 50267592316298366366032
274 55941458374757374943598
275 62243922733268306997516
276 69243344860670894733768
277 77015381918961950925854
278 85643753594966099735820
279 95221085631718387904624
280 105849840010944452352624
281 117643340526905712250410
282 130726903357622161728144
283 145239083189449133929316
284 161333046493213627283976
285 179178084693412376601048
286 198961281225964596387528
287 220889347855224774660240
288 245190647128906181500239
289 272117419502828866247251
290 301948235479744124833116
291 334990695092937575121710
292 371584399242308450110374
293 412104219776120830984158
294 456963897825243446408577
295 506620002759872646766968
296 561576287274881477897058
297 622388477544628209485388
298 689669541149216093078490
299 764095479592315483407984
300 846411696739031700974595
301 937439999437270603203232
302 1038086291987288646950616
303 1149349032034910822224050
304 1272328521931505162072388
305 1408237116679769405061012
306 1558410437324958237421542
307 1724319687117714133832300
308 1907585177034084868565280
309 2109991177363604693885048
310 2333502223147077386666112
311 2580281013348713878917096
312 2852708056877162702698350
313 3153403233029872199291018
314 3485249449737565562509218
315 3851418600252922791472944
316 4255400037793373048947728
317 4701031808257698662994630
318 5192534903648450887057806
319 5734550823419657193708024
320 6332182757820051900784290
321 6991040736620942553051948
322 7717291118627924094924096
323 8517710832319892185948440
324 9399746816101670680396383
325 10371581148285987571272170
326 11442202402349930795731140
327 12621483812581523051575082
328 13920268889314926453469590
329 15350465181952013110243968
330 16925146952323181993149176
331 18658667591129588779742900
332 20566782686752608545421732
333 22666784739180226896313598
334 24977650602799577294912520
335 27520202841009274752632520
336 30317286283742276379025752
337 33393961196850965180922674
338 36777714600751194122971677
339 40498691415686195186367678
340 44589947263470879231961476
341 49087724921716677696853824
342 54031756607517017574978900
343 59465594464698017074189648
344 65436971843425065212484060
345 71998198194743010138359376
346 79206590657187916090731666
347 87124945689757998675601860
348 95822054407242918987605550
349 105373265602326112247072630
350 115861100796320079934489272
351 127375926049394777428482746
352 140016685684455748898006652
353 153891703539397254363073890
354 169119557863526171604195828
355 185830036519030282312813584
356 204165179741253610827794358
357 224280418356369354064839408
358 246345816056285940982760916
359 270547425093142284144185304
360 297088765584814559953325106
361 326192439524185298758468341
362 358101891564715985563097754
363 393083329719840194142587899
364 431427820271146090116860976
365 473453572438149792366020172
366 519508429729244642483158758
367 569972586378436293324394976
368 625261548885810024148383384
369 685829364432239562152098602
370 752172139842464800309765068
371 824831876838157513976995632
372 904400651567848863947393568
373 991525168838658620654845406
374 1086911724121946512943581656
375 1191331609278961086128423220
376 1305627001072419752215847856
377 1430717374916433015348691236
378 1567606489992722690826367128
379 1717389995849974124157577124
380 1881263714931712797298375032
381 2060532660174788077939881392
382 2256620851916215070853216960
383 2471082003874146763212417408
384 2705611153965250085191710381
385 2962057322224841427174317760
386 3242437285150113980417737926
387 3548950563436449768818341460
388 3883995728371697529441292158
389 4250188141147016511121407390
390 4650379249093424860936829940
391 5087677573423278410864799312
392 5565471534513391625052323823
393 6087454273184780790041072484
394 6657650639892421627746406410
395 7280446538322788330827578624
396 7960620825700072691422738428
397 8703379989224198345704921670
398 9514395836613510294618810888
399 10399846458819584233153729312
400 11366460744747701852184107937
401 12421566751391159150232907986
402 13573144258318756638799201644
403 14829881863102544431046028448
404 16201239004210031181249598386
405 17697513330298394686310744766
406 19329913869939549129167442864
407 21110640493792228628841060888
408 23052970202356023984245702250
409 25171350816946912171733291498
410 27481502699698956794477333892
411 30000529180519206022912517430
412 32747036425322739990182816232
413 35741263540898247917712564768
414 39005223777774940088747994552
415 42562857763882247767939491624
416 46440199779049927556608195050
417 50665558163957736499487285516
418 55269711047517937494681662928
419 60286118674407890235162907548
420 65751153720154583007098309328
421 71704351095445592879851747598
422 78188678864889422541941531508
423 85250832039014539324701859440
424 92941551142681339656337402098
425 101315967619148348026148018910
426 110433978297714861657445178808
427 120360651335161830375995773168
428 131166666238214781620195793084
429 142928790787125843088638264456
430 155730397910476747872678999912
431 169662025809800159591468282544
432 184821984901068035159614272549
433 201317015430082827164081252306
434 219262999932033178618800839424
435 238785735043776212849672502444
436 260021767542762378304109559162
437 283119299881058833020051815904
438 308239170908952069059052472746
439 335555917942596870018096928472
440 365258926826795876953894361928
441 397553677180117940258779614465
442 432663090588292606979171978628
443 470828990136490694785228830180
444 512313680345312975361459983814
445 557401657302934094946072774636
446 606401459571059204009837756352
447 659647671289639903524169274754
448 717503089819503345445172992008
449 780361071248384938588363438050
450 848648068149932578124398370685
451 922826375133110593156659950856
452 1003397098957579700562086637966
453 1090903371326068222315867087880
454 1185933823905018380616172094724
455 1289126346678004403608599196704
456 1401172152411310699941941838252
457 1522820171817028848701704407098
458 1654881805946198169950675032842
459 1798236064443762787025330417358
460 1953835120560162797578328756688
461 2122710316253822791230859284630
462 2305978653348208444517664688224
463 2504849809541080454556929099360
464 2720633721117778911007782235962
465 2954748777511702290899943185952
466 3208730676401761853930940415374
467 3484241991858024078340511132460
468 3783082512164004351636166343370
469 4107200408379731228701448864992
470 4458704299488050118446356970400
471 4839876285113793680050896162362
472 5253186022349492059596763763436
473 5701305929192416648823247738768
474 6187127603528398508471517724752
475 6713779553522921757534885771764
476 7284646342736960338622721690000
477 7903389261314206351084968953694
478 8573968643231044865441413810224
479 9300667958907413762526480468672
480 10088119822495570662751302526902
481 10941334063948524065902457300692
482 11865728027578226913164062287798
483 12867159271307629377481110534336
484 13951960854267007638138259058019
485 15126979414855241204671407163260
486 16399616256957830924721462123369
487 17777871678768063407775127825544
488 19270392796684584923138270715066
489 20886525136153065186803039653220
490 22636368282183971147284813611354
491 24530835904722655178091328620948
492 26581720498190024138826780148002
493 28801763200478730181285947742380
494 31204729084617179991539583504312
495 33805488346347778279352264597400
496 36620103843163525609744277765664
497 39665925475076721117474406478016
498 42961691934735772372575781665564
499 46527640394654931619483277457452
500 50385624742485311219863150546548
501 54559243021657167407341801469064
502 59073974784602901412048497505788
503 63957329119384745453688626201736
504 69239004168176689467045772648392
505 74951059017983003419137609823236
506 81128098910533438514384457893856
507 87807474789818697138139861448217
508 95029498282584686496537153270720
509 102837673289682626525688695966598
510 111278945454894958099130353833372
511 120403970873175400360884810212752
512 130267405502639346967741843430151
513 140928216854637023846184391754036
514 152450019654392957145561017925894
515 164901437291598049981842554474160
516 178356491016634770636668002741524
517 192895018984487615896845583344576
518 208603127405575595431798461391728
519 225573676231529432448057629100570
520 243906801985168687532125149015564
521 263710480538519063104734697056282
522 285101132851618807924333932627186
523 308204276909136200646563576319572
524 333155229332572988547020062129620
525 360099860404256772245151986707976
526 389195406516709635572878327631592
527 420611344358693444163689881611744
528 454530331468744919088356173952340
529 491149218129901619168919017849497
530 530680135947271574595792065899884
531 573351668844923115663942920683044
532 619410112642204891278393750922464
533 669120829824124539213417004961436
534 722769706608040922022826396425882
535 780664719932040212587179765571032
536 843137622551520383514356130662580
537 910545755032432705919932795626324
538 983273994075247146272026440751410
539 1061736847296152632777439277611508
540 1146380705334626213367559277718390
541 1237686262952897397640950676457750
542 1336171121646839352470638931532720
543 1442392587203552320778164545486386
544 1556950676622772109987429436673566
545 1680491349871953657961004560240692
546 1813709983073494492081394999347728
547 1957355100932478456468772871305052
548 2112232387510319313175179643942758
549 2279208995839955825954495268357734
550 2459218178368418163122734950846420
551 2653264261809737817379338966840840
552 2862427991702894260970632881799176
553 3087872273803896739226072202169984
554 3330848341406872148382918208898682
555 3592702379795459944238618128795644
556 3874882641282841383203995335283932
557 4178947086716985548116538904743670
558 4506571591918552339234167760772928
559 4859558760294519086440320465092152
560 5239847385844005741189529435745904
561 5649522613957881949761879148471320
562 6090826850825433219801852524746110
563 6566171475915562107515688644234124
564 7078149415913727720818745007552656
565 7629548642687287013616765358985628
566 8223366662340559635974426369872476
567 8862826067227607233340086094594024
568 9551391227937650341259871739325640
569 10292786207779031589819669288464490
570 11091013988188105891148346640858248
571 11950377099806584659745248325075844
572 12875499760733744497115507340297768
573 13871351630699595974574964852941120
574 14943273297654798467845071087459024
575 16097003621568289625404115198199000
576 17338709069102199255707594735140623
577 18675015182336168133577768384181570
578 20113040334883004763669212270686329
579 21660431939620969726487942271606350
580 23325405283914331184617480884113868
581 25116785180656025476423632261633120
582 27044050636800737204727849447990930
583 29117382755323796553350624244047640
584 31347716101805410021006783020223926
585 33746793783169724181603439127537748
586 36327226503577594344976617292193130
587 39102555881159225291002329956937012
588 42087322329261951383364117684104829
589 45297137827268917490403575798365888
590 48748763928911990405468015501356104
591 52460195380459053155682515573218002
592 56450749747311028415291727537260418
593 60741163475514060519324643080321906
594 65353694844601674287245883953734084
595 70312234300163265539330454535021152
596 75642422688730795765108320221322978
597 81371777954136486405426007351000088
598 87529830893582293612522892080277712
599 94148270613449564769316600512999528
600 101261100369548749986532383197490939
601 108904804524261001917502502043545834
602 117118527404065829752935579623222304
603 125944264895505691815136657636704956
604 135427069675948598679815916974028696
605 145615271037828609057542560843811526
606 156560710331643825969157479717081438
607 168318993124162709103227070295035728
608 180949759244342266645284383733459396
609 194516971970726811788189150447387856
610 209089227700926456626542097483672796
611 224740087536546982016246389536082848
612 241548432316058962856343469522229694
613 259598842733982688664874009987786734
614 278982006297883764534680403340052052
615 299795152995510082023793203277906644
616 322142521673474408522176014219937056
617 346135859266753115905930244306188122
618 371894955165522459313583997221601720
619 399548213163120605540450399552717780
620 429233263596879543889109488065830976
621 461097618472934058486569023349175576
622 495299372557650726286732495595098968
623 532007953622844839916879706921577232
624 571404925250337763524753976739341710
625 613684845834579695623064198307985309
626 659056187671012751186260954211008542
627 707742320283631752817960202876852880
628 759982562428939934200767751091473578
629 816033307516392989154512604682856124
630 876169227508755760506849042226962672
631 940684560710923863421280492494335032
632 1009894489224139975760151175611386448
633 1084136612235709338885787268666908916
634 1163772521733940993754896431447194274
635 1249189487685868714634870998652532768
636 1340802260193212320593589763971652406
637 1439054996652022910624360172932804502
638 1544423322485642478664645361072446344
639 1657416534601266744314099284414402488
640 1778579957339945879121283444926393762
641 1908497461350865305770373918431980194
642 2047794156525960519424501896533847492
643 2197139270883257873839815150537734396
644 2357249228089910352722118258729370944
645 2528890937172029619014787044446138728
646 2712885308871635575985919683947293096
647 2910111014085115078377758687638364856
648 3121508500856510258040872752171513479
649 3348084287507013089708225238666617040
650 3590915550663772982798406830295392478
651 3851155028211370623458593564560140800
652 4130036258533230902147569159561262964
653 4428879178843332263936271032137922070
654 4749096106936667243609140280031069558
655 5092198132316246496626242704069086280
656 5459801944391646983717456907357013494
657 5853637127296244101529902623449272106
658 6275553952844854261585049587466550912
659 6727531705258551508662504676805285196
660 7211687573527429125449217999915148248
661 7730286149674124795499558950194594046
662 8285749573730671025514351651063038028
663 8880668368958948959767669259322367540
664 9517813013741653505930129763137057988
665 10200146299657865326200289750505368896
666 10930836528547464512711932220451974586
667 11713271604874902401727031048319641200
668 12551074083439310353133305623128144616
669 13448117236459507275061908609342845264
670 14408542208305069767597702099420577656
671 15436776330665168097900029822689123128
672 16537552675763350093793932434001356120
673 17715930930358028633084644216579759970
674 18977319678735477779441818846471639062
675 20327500188726352302313609031253299449
676 21772651800981185735727454847612511633
677 23319379028349537165394728787440854718
678 24974740479247556993403830357807601666
679 26746279726397502808840716581611732432
680 28642058250309704404151856823923812196
681 30670690595384080137544367935701691428
682 32841381885567974009459932209712593408
683 35163967856155369217359908508978402932
684 37648957568587255020769611703253820228
685 40307578986054297231638057956225773708
686 43151827599353759499131082762065645712
687 46194518304858327235801804074156105890
688 49449340749663466720000898156079783708
689 52930918373043641325083115466510947348
690 56654871388320794225884386603545950128
691 60637883965189142016595507954193508044
692 64897775889510333114286797337349466618
693 69453578995658142194135817928084965024
694 74325618685721981831772445200829186524
695 79535600870347909928592161536640777880
696 85106704687783476816317982027514228638
697 91063681380882647398485456602151262356
698 97432959736508397544453308354825606114
699 104242758518038283884275973082447698998
700 111523206349633152940957790406345600696
701 119306469540678358270811310305169688134
702 127626888370464294409609328880989605158
703 136521122386859786019578536404073022440
704 146028305308576536385101876888204850044
705 156190210158762153846230921324888464224
706 167051425298238516429836018533522445670
707 178659542069875779223074554936225939376
708 191065354811524211532439601649580880580
709 204323074043790565278360072551835295790
710 218490553690928008658293575789752650416
711 233629533248405562006409952235127499840
712 249805895869543478446899238262763224646
713 267089943406167191278893872785284620160
714 285556689504780216781137786161202971952
715 305286171930536365349420968297990270224
716 326363785366569987512959908803524676484
717 348880636016302538948397767316092287344
718 372933919421484846497204784214683326472
719 398627322999276114902954551018130208720
720 426071454897941761229867180581317646290
721 455384300873132457420128526194344848064
722 486691710995568475653426981510643914975
723 520127918116702427397345569483447900222
724 555836090142000765632652713001789413058
725 593968918292327660354931055605652179114
726 634689243673020052657389351784938870597
727 678170724618125880525778440742732860248
728 724598547434486570872675903769654708784
729 774170183337461659760067109846386249577
730 827096194547735486575755763221852120516
731 883601092707469047688817039781791376936
732 943924252974760443122605266148298328654
733 1008320887368693934932032471455427993750
734 1077063081163974976111334672696428845264
735 1150440896375099440687284137780879632770
736 1228763546626073661428227147802216588184
737 1312360647973826042651101914371956172976
738 1401583550542626853175716671184674129438
739 1496806756134117319017775387052706056636
740 1598429427304064146202213510838408027324
741 1706876993743891681576846500607980842104
742 1822602862173664553755100691257503689456
743 1946090236344839655366815459127232811256
744 2077854054167200581007942750470425780448
745 2218443049416439957204117500002803830564
746 2368441945948467572175129543458987003034
747 2528473792845394737241699577456693903244
748 2699202449448081522957858610083165937656
749 2881335229793047040218138603964552245920
750 3075625716569464039180854627715904241324
751 3282876755347041699950550363111478130336
752 3503943640500129627636373906732064995248
753 3739737504969775792435952004557571767772
754 3991228926766312904608265328433931966988
755 4259451765923059162068626980026745245264
756 4545507246469793771279752259492097015192
757 4850568298905874027516320797141519709566
758 5175884179620454090479530470036312320636
759 5522785384734698252407075318683610029024
760 5892688876931814953136302142825525222456
761 6287103644999055208593507109968176590698
762 6707636617035638597194809215581085730528
763 7155998949586258622824576556410511736688
764 7634012716346008191851033136065916474048
765 8143618021554165853261856445973471109436
766 8686880564756501518715467023855011945856
767 9265999685274117885129588253705588927512
768 9883316916477194877159377743643012131245
769 10541325081830555987593379031550090612994
770 11242677966661308053289340272029639126976
771 11990200601703896422049146684878243605262
772 12786900196712161910820071911792821726942
773 13635977764799225279790278794570439119806
774 14540840480682571029212993823647164216716
775 15505114818682366072385913688849271547536
776 16532660519155169830291974234231662149326
777 17627585435052670177657964046916637317648
778 18794261313486407393846907770744693493642
779 20037340570565747269577197310509247242488
780 21361774121369421965551380534679858181220
781 22772830330723265461222596927817150557024
782 24276115154501568745356720810123175942512
783 25877593545460798678424617917377424141978
784 27583612202167131995845034107840091817183
785 29400923744409107938719703652392601534676
786 31336712403610395052055547297240418846764
787 33398621322192890656435634300490182254316
788 35594781561605870296314656849850415357458
789 37933842924852540207590445327167106051816
790 40425006705832161609650901314802118125216
791 43078060484696206076982345782629777160016
792 45903415095714386301709896793628915224284
793 48912143901885909358067102442269081296324
794 52116024518739428979883019466384786402258
795 55527583138470011243091353567684046828156
796 59160141614792721690918386180730981666120
797 63027867478681701787056855925974428592390
798 67145827065544205650584982130254513758624
799 71530041945386367349039853389183754653920
800 76197548859198909433867653219348332093697
801 81166463377166244021565964613569632324314
802 86456047507423461573076275786930621085974
803 92086781497997033619937228963427967083016
804 98080440089313784085323757133702316811292
805 104460173490298699084060285708625585380224
806 111250593367658278475069992405882608633216
807 118477864155518328773804351087739605860314
808 126169800011212596184288492630958396700450
809 134355967762764167528581552161899065692474
810 143067796214531543135442401989414713698538
811 152338692199676031945427386666462875013620
812 162204163791621090368279622261990280073136
813 172701951111596250861214365956689876253120
814 183872165195771818965989024395557893537448
815 195757435413483909782776388333101281181128
816 208403065957716177957602614931157079457994
817 221857201960443781501657475244063983986288
818 236171005818761520239861725359473901341310
819 251398844353022650475353434548883209763568
820 267598487455625035064749269140815447122516
821 284831318928721345315518130411898008502286
822 303162560251131554400096209540640702212010
823 322661508059238201613998183399409456540856
824 343401786173795241105973697975936814587496
825 365461613054535693665739299600171036192244
826 388924085617386865921729271740838756923296
827 413877480405169277071218662372711502533124
828 440415573162051502137216336192905770677528
829 468637977924953526274432090187671218089846
830 498650506811742910863040123528449141971544
831 530565551756670138936410270924171960711570
832 564502489518273703414473762275818561719402
833 600588111364197056036467971989411146920354
834 638957078921257911961473108057298206980388
835 679752407767970121641639585156293139730960
836 723125980440829811941368524123116351916304
837 769239090625348027666865816673267674037296
838 818263020408366734275283767594966085666244
839 870379652579977651060788708816436761824568
840 925782120091737745337175588714912378417360
841 984675494903226140605814278647931488264943
842 1047277518581721722883866459135867324038218
843 1113819377160329428035895632582644810986278
844 1184546522908701473610699389692845549462180
845 1259719545828069352147499135920581149536290
846 1339615097849132697238940525691820955145264
847 1424526872887980999945560062891604203424840
848 1514766646102223461090770226165931606060946
849 1610665375887473692795521929537213713625948
850 1712574372363916887279733435923234924269370
851 1820866536324551463658062569193191680914864
852 1935937672851557836643864560120239953320152
853 2058207884055857523114039552362427179976638
854 2188123045658083286530137961854697561306800
855 2326156372407728123208928084955858228472936
856 2472810077632068659612967698013769491008796
857 2628617132518509075331359403672165361364810
858 2794143131064261088263720194103621553509720
859 2969988266976816971469655028414894129044676
860 3156789429178599422539768504654651987384776
861 3355222422960661471459692608346727210354608
862 3566004324244605881977839268366526271552432
863 3789895974850312168829878462866573252604320
864 4027704627130991040124305481008810802470213
865 4280286746828000777081515620601748878707156
866 4548550983517311639432137479419661694549238
867 4833461318569135289338000170855760738068805
868 5136040401123782514759476149375699056670464
869 5457373083202109141175099442096999270290816
870 5798610165719896342853487023211460628765652
871 6160972367864237341870424816494880179842856
872 6545754533018634017799026311116111938794218
873 6954330085194333672636159467076500185360082
874 7388155750740877588748450596816538318241312
875 7848776560971445938208175958331935953474784
876 8337831152251069999761824045632455202779138
877 8857057381060997711867949626699649740050790
878 9408298272573459387532985808620985993457464
879 9993508322350974928843075886130412995365106
880 10614760171926540625175904592623919671769800
881 11274251680229091770428336431186711561630738
882 11974313414096317400026813418008105228493955
883 12717416582468178552440775475557733831635596
884 13506181440283549246235187812764487758580628
885 14343386189613694559349864083659858068975240
886 15231976407164507872323793582963596942498492
887 16175075028969498899047695279217865581227624
888 17175992924882684091224107427339096381042358
889 18238240097370304572561717248801340904255744
890 19365537541098518283083734309564494972748836
891 20561829801927045338018997546284025767375124
892 21831298276152698388910806320148848978737440
893 23178375293208678817766363136010419488995392
894 24607759027522727234975346722680882878787182
895 26124429287877353379903503436389616945293352
896 27733664235406537291444207493174788036175880
897 29441058084314046393394192415559516560293392
898 31252539842517887788568386576212576194695686
899 33174393152722954099210552835805655128160800
900 35213277297909701948403267797557057549294065
901 37376249438911366444701582422191832640177276
902 39670788155647000398634294408803460552897464
903 42104818367694399879257609079426300162711520
904 44686737714238268199517214912713739908107870
905 47425444478028009022957221683955776645572548
906 50330367142840295744903363301444342513085128
907 53411495679078788466913166964926807492088788
908 56679414657572634861802581911423372315818932
909 60145338297373138893272765997260899464930222
910 63821147559411570351492772961417380477892256
911 67719429404288844529472851549249075772820336
912 71853518339239071918238393742752054888522092
913 76237540386464186467033271959848891890687472
914 80886459612597568155865890478426752524758254
915 85816127367043540906048180273686180907475916
916 91043334385380874933851089198698550993603442
917 96585865922937313093004104004358113734701792
918 102462560093065441404627473087298264295252626
919 108693369594606188439147781779024740623530968
920 115299427023544687522647278742852424686035280
921 122303113974975644472416577933354981879937748
922 129728134153234940672225837540116465091518770
923 137599590720456025845307712328869834460593616
924 145944068126910717018687792238729699402248288
925 154789718680333367566097856640427485441634594
926 164166354126046210288381401450993124206923376
927 174105542525145496730240871820553940062202536
928 184640710734318739640820783192521899613896698
929 195807252808091339279343071984721555933577026
930 207642644662497232712776691920654571274555648
931 220186565358386863014328081799969190594773772
932 233481025382883610171782563455059151478872902
933 247570502328936880935124660385645411382543384
934 262502084395559650902055853779407971626312500
935 278325622155247206178782970671903903488483376
936 295093889060322638673398273223886606943073978
937 312862751186617681057259651249986002015172250
938 331691346741053186408385052786062939840099168
939 351642275889414737142654718874452525834824902
940 372781801492012828245827350701737949421372320
941 395180061368065925209747256948239724412834102
942 418911292744645616291273390653810786076284422
943 444054069582978560020735959060853540523111568
944 470691553513918089529821902884455074335197228
945 498911759155593216591323841714273748432740240
946 528807834629734667255917518407766734578969008
947 560478358139093349102497831941652373865988844
948 594027651516840110375373165529991040846644016
949 629566111710007934388061515310074400673502364
950 667210561213057663409517144040720491572952684
951 707084618524672941541549630362733864240387146
952 749319089761084854516226705754508242075616144
953 794052382622766310193008480246342157705541738
954 841430943978404655293075371291024819749713514
955 891609722400852508925994652213251381546367104
956 944752657064476040232888187474887603718350576
957 1001033194492182806897758943955719452983521928
958 1060634834723645438520197479843817257966022304
959 1123751708564082917309094253770541281961862544
960 1190589187665671057798962189785561795878725686
961 1261364529291494856554940270568407428278425249
962 1336307557715209012177706576359270188573943356
963 1415661384318535726875256284628363168044405876
964 1499683168563713618732475793346731251502325262
965 1588644922139347893778962943648590628883650236
966 1682834358706147426410126295657707684026243520
967 1782555791804135496087640269673946358898675592
968 1888131083625473903036453558745454840139675883
969 1999900647507452232311289110992902685940242152
970 2118224507158894394067107487904025660217774420
971 2243483415800675703802706760170874313172694612
972 2376080038577702616194331961968795113603643333
973 2516440201786086508278876830106890979200958880
974 2665014212655872503280631559629317913187780968
975 2822278253637122733148688271861420239435824166
976 2988735855355989301632257411719780089321357402
977 3164919452638265936434883496188074028711728914
978 3351392028241432772587919661484664554174726092
979 3548748849193094999227553437611747865366826952
980 3757619300904689465927888878120582049145996642
981 3978668824515159129925263006416713425677455382
982 4212600963220779975773413345519464103899909228
983 4460159523665318691535832591298051791846366472
984 4722130858800097584527459663049611066816617458
985 4999346278977289750743386028045709321041743172
986 5292684598412856867066521297273577655515452004
987 5603074824549022050572344113741750546304839552
988 5931498998261145167483827777595283052664559960
989 6278995193291501155856139151505039248913294112
990 6646660683753979117586454906699755431005849192
991 7035655289040412604676720515764969340001638384
992 7447204905972480329999183684677326133905405216
993 7882605238584314995462485202451534083036899980
994 8343225736491636300943947251787735370100368320
995 8830513753404973524529689964547855921965314288
996 9345998937979039478837472819379655779496259276
997 9891297869859326869327877851476554644221301742
998 10468118954492380162570408222898006155684505364
999 11078267591009910397332384813127963822653769970
1000 11723651628281030904501885892984797042582586836