0 1
1 4
2 10
3 24
4 51
5 100
6 190
7 344
8 601
9 1024
10 1702
11 2768
12 4422
13 6948
14 10752
15 16424
16 24782
17 36972
18 54602
19 79872
20 115805
21 166540
22 237664
23 336720
24 473856
25 662596
26 920934
27 1272728
28 1749407
29 2392268
30 3255410
31 4409344
32 5945730
33 7983388
34 10675712
35 14220240
36 18870672
37 24951740
38 32878114
39 43177984
40 56522222
41 73761008
42 95969280
43 124502776
44 161067776
45 207807228
46 267406514
47 343224160
48 439452431
49 561313792
50 715302240
51 909478352
52 1153828922
53 1460706304
54 1845363198
55 2326602080
56 2927564670
57 3676689032
58 4608867558
59 5766848512
60 7202928677
61 8980993956
62 11178979406
63 13891829464
64 17235054592
65 21349003264
66 26403984982
67 32606405608
68 40206111510
69 49505168384
70 60868342434
71 74735606424
72 91637043362
73 112210587996
74 137223132160
75 167595603968
76 204432738630
77 249058393676
78 303057398592
79 368325100744
80 447125981036
81 542162934100
82 656659080704
83 794454309984
84 960119103232
85 1159088620824
86 1397820547072
87 1683980749400
88 2026661480537
89 2436637648896
90 2926667564794
91 3511845616136
92 4210015558800
93 5042254482800
94 6033439134720
95 7212908172880
96 8615236062802
97 10281136815104
98 12258518673760
99 14603714144256
100 17382913574058
101 20673834932492
102 24567667462462
103 29171332705632
104 34610113143081
105 41030706347668
106 48604771391354
107 57533044453640
108 68050112176128
109 80429944676352
110 94992305513358
111 112110173390848
112 132218330496754
113 155823295464248
114 183514805205504
115 215979080002328
116 254014140754944
117 298547486560720
118 350656485753186
119 411591884941312
120 482804899058096
121 565978412242452
122 663062895658330
123 776317735060688
124 908358759837952
125 1062212878021972
126 1241380849843698
127 1449909378323752
128 1692473861474562
129 1974473339212780
130 2302139382530048
131 2682660916244648
132 3124327243137660
133 3636691851358208
134 4230759943561216
135 4919203030315368
136 5716604388761664
137 6639739707351028
138 7707897826055866
139 8943247148406784
140 10371254057122507
141 12021160519602548
142 13926529036754990
143 16125864182896360
144 18663321221133568
145 21589513676876832
146 24962433332361750
147 28848497889324312
148 33323743562201648
149 38475182139406336
150 44402344616842752
151 51219036403722312
152 59055332366905344
153 68059843661250420
154 78402292442867162
155 90276435237615704
156 103903381002152842
157 119535355843678208
158 137459973038714044
159 158005074500397056
160 181544218291936049
161 208502896285402348
162 239365576746028352
163 274683678628024320
164 315084597858667264
165 361281921040057012
166 414086979015087678
167 474421911849496576
168 543334438222899230
169 622014546280475648
170 711813349985144870
171 814264385273024360
172 931107654244406038
173 1064316763651818452
174 1216129546556563456
175 1389082603758442816
176 1586050255061573904
177 1810288450289294236
178 2065484256954548598
179 2355811616461374600
180 2685994144581828608
181 3061375845758605540
182 3488000715676846178
183 3972702323805255064
184 4523204598657033216
185 5148235184950832128
186 5857652905419960954
187 6662591042692308576
188 7575618360625225526
189 8610920012148511744
190 9784500734746906208
191 11114413018196085304
192 12621013245374419262
193 14327249159610245008
194 16258982405195344896
195 18445350325949437760
196 20919171695124553728
197 23717401594105415292
198 26881641263512750592
199 30458709425369765888
200 34501282326610501538
201 39068610590880579584
202 44227321896737062298
203 50052319536435873792
204 56627788062063359931
205 64048318507655644316
206 72420167101356625490
207 81862662966309916672
208 92509782070291865806
209 104511906641352979456
210 118037791441272948748
211 133276760704084013512
212 150441162229410792320
213 169769108098806551356
214 191527534789627742208
215 216015619130637662312
216 243568590615542127026
217 274561985108267255164
218 309416389984749953024
219 348602736313080889344
220 392648199835343734234
221 442142779344835065508
222 497746628622632756832
223 560198226486269076536
224 630323478797263243008
225 709045856569161049608
226 797397685719167090688
227 896532716630984026112
228 1007740115672645726551
229 1132460036282803656704
230 1272300944358509597698
231 1429058891619473596048
232 1604738951578239980656
233 1801579055922305045500
234 2022076494743854397440
235 2269017372390093068288
236 2545509342032497169636
237 2855017976675593924428
238 3201407172585327802030
239 3588984023388323485696
240 4022548649788842344448
241 4507449521424052627404
242 5049644864330149441226
243 5655770810371792350632
244 6333217014400455295744
245 7090210541519314562796
246 7935908911375433641792
247 8880503279679603325512
248 9935332840055773577598
249 11113011642819078270976
250 12427569152444268751712
251 13894606003491179694080
252 15531466566893193783296
253 17357430106208878488260
254 19393922488246312063762
255 21664750616107874971968
256 24196361977052783854848
257 27018131944702268888116
258 30162681747287266196790
259 33666230313352073375744
260 37568983536313921470192
261 41915564862538551068596
262 46755491507418468297634
263 52143701043946139450720
264 58141133592421729301248
265 64815375372570731708240
266 72241369965237625190554
267 80502204275194050836616
268 89689976895184294600086
269 99906757350408479961088
270 111265645559099421966898
271 123891941786227548331632
272 137924438401936815489024
273 153516845893130392491008
274 170839366825609972375552
275 190080432826194054490488
276 211448621161199307229450
277 235174769142596815977436
278 261514306410319031424706
279 290749827134211837667184
280 323193926369094669539303
281 359192327200018969810872
282 399127327952573750236550
283 443421601637375994477376
284 492542382973207168389120
285 547006081816418248148992
286 607383365644539034529280
287 674304757931549686400968
288 748466803846054036915136
289 830638859739955507710976
290 921670568416065795528406
291 1022500088214157364110576
292 1134163150586338040215014
293 1257803028098953148752916
294 1394681502759242313397248
295 1546190933285951446810624
296 1713867529495305906262254
297 1899405952435038297057372
298 2104675370354549609368134
299 2331737113141593669533696
300 2582864081586459199572346
301 2860562082864115889496352
302 3167593280073948836380174
303 3507001961677321402601472
304 3882142856369097880334578
305 4296712240467345534618428
306 4754782108476918890422272
307 5260837703264260977267536
308 5819818730476233229127613
309 6437164612667258909641728
310 7118864172308784879189214
311 7871510169707169634863720
312 8702359162138558204365390
313 9619397194536018279076676
314 10631411880177340436336128
315 11748071482394342345365720
316 12980011665762614120553456
317 14338930647977158773515264
318 15837693552156692843470848
319 17490446834172955516848128
320 19312743741343595965081600
321 21321681848081437368406016
322 23536053811537995931499062
323 25976512596654235382543048
324 28665752536141433708179712
325 31628707717635829652618604
326 34892769328556046396647968
327 38488023740080098679806632
328 42447513276278643865247744
329 46807521794022183382411308
330 51607887395159520419986816
331 56892344806097884573354760
332 62708900192884454123861482
333 69110241433916045549172436
334 76154187149360772233031168
335 83904178088298532425010616
336 92429814803690151889291422
337 101807445903974897666231356
338 112120811560989624283909194
339 123461747379844427893372928
340 135930954200470965667071484
341 149638839906140460433530880
342 164706439864979995063606142
343 181266423230365219225198592
344 199464192979345244346638336
345 219459088279643663151759088
346 241425698550364468229896512
347 265555299424837391597137016
348 292057421742063267750536118
349 321161565692481283479548928
350 353119073331350263364788224
351 388205173856595498456590232
352 426721217335858442120843566
353 468997113968748961653044208
354 515393997494761507613228032
355 566307133015637912226836576
356 622169091304708823739198554
357 683453213637475309054562308
358 750677393311020606619313984
359 824408202339543665892554752
360 905265394335407360533836062
361 993926817326978080102734848
362 1091133773245052373095684608
363 1197696864049264944389533048
364 1314502367986719387082375168
365 1442519193301214770287190248
366 1582806460868916135379852420
367 1736521771753383431371253208
368 1904930220580150809753418033
369 2089414220961722813803793408
370 2291484214993890994069178090
371 2512790345132646960508583936
372 2755135173589904594634829824
373 3020487541801497301273005788
374 3310997670572050923458957824
375 3629013610242040265163335504
376 3977099159710772107763248948
377 4358053383448184751482158936
378 4774931866806422558973487622
379 5231069862072994127320041464
380 5730107490870927381543891174
381 6276017182794277469562435532
382 6873133545663356011210854510
383 7526185879594595244203206840
384 8240333565314858091332831488
385 9021204576928111381574038604
386 9874937390792318975462016384
387 10808226585425368058636986368
388 11828372452581411991420146688
389 12943334966986128181478548480
390 14161792491867310717924713090
391 15493205629556610365658762560
392 16947886661275328046258699380
393 18537075057975006379110882808
394 20273019585023357300389273600
395 22169067567868645609003959848
396 24239761933863047933346223174
397 26500946697482646449035160060
398 28969881612578242760141225742
399 31665366776383434403674677248
400 34607878036179558283043772289
401 37819714121187472833603171328
402 41325156499873630146443861280
403 45150643046908665181394571264
404 49324956695026146711529277706
405 53879430345564807412906512384
406 58848169418152731764370517342
407 64268293535469095713055290264
408 70180198964013714035903957520
409 76627843567099778104749342720
410 83659056172695527222330376192
411 91325872417177687840977208304
412 99684899297496818347579229658
413 108797710849743343206246057568
414 118731277572777932311045636096
415 129558432432676191973813069824
416 141358376518558010491820150784
417 154217227674354019382687371108
418 168228615705746437979932278548
419 183494328058572139423003168768
420 200125010186186853811753124010
421 218240925170597695986203484308
422 237972777537666365188470125056
423 259462606612622028419586421592
424 282864755200933437297012340480
425 308346919853898173557192157940
426 336091289490943441562107496250
427 366295779704650343882252709888
428 399175370673204584232454409872
429 434963557251891765554132174212
430 473913920514223808252924021760
431 516301830768433102772419423000
432 562426292890854232331011019810
433 612611945698928539811614679040
434 667211228038388006936391728640
435 726606725287178663218018091320
436 791213711088881094686271186950
437 861482900327255211339883835152
438 937903430648060336327847370752
439 1021006091232003994666441205760
440 1111366819031661102720722915200
441 1209610484314215307913019353508
442 1316414989110317815576344828768
443 1432515704067375672767790210856
444 1558710271254093831123075398656
445 1695863802673868870354286892020
446 1844914506630339458151504908306
447 2006879776662687754724817327216
448 2182862780545855325002662108478
449 2374059589847514615822675436544
450 2581766893766465851713220694516
451 2807390344464459719130522393912
452 3052453584865034999474862550294
453 3318608013950076322775428851900
454 3607643348960335961630551080382
455 3921499048624769827864769660280
456 4262276666631737376452971577344
457 4632253210041456407019332228640
458 5033895583254309974993242339750
459 5469876204526735112150058174464
460 5943089888901056774237911977984
461 6456672098826042469952612135340
462 7014018671732325023116471713792
463 7618807142435476463784405834072
464 8275019787517074098941061430528
465 8986968528831845377770463311652
466 9759321844062051395691051504234
467 10597133843847974023790834244600
468 11505875687529487233812475443939
469 12491469523006805000353110819840
470 13560325150742356671751135522720
471 14719379627559644702675424026624
472 15976140042734148003409035501890
473 17338729717007507723433076994048
474 18815938094687908079950435720704
475 20417274620032664957007269640888
476 22153026911757412615473548930214
477 24034323573902304084903903186008
478 26073202007540829258619459225184
479 28282681616082541785570636746752
480 30676842827349050112442582632320
481 33270912388356267143760105868548
482 36081355423990476003956317028352
483 39125974788709649391389132920152
484 42424018281237051499700457418752
485 45996294336158877027757838680064
486 49865296853625093051051254684254
487 54055339879233607753566027375800
488 58592702900921831933390790588672
489 63505787588585994117050481975296
490 68825286865507974976183507155456
491 74584367268825645882520998840968
492 80818865629594053688200659112042
493 87567501181836024767601496067072
494 94872104294784934399105147546624
495 102777863113722962826501518090472
496 111333589492891195253305730125140
497 120592005709404441004676001546640
498 130610053560492165493869951425462
499 141449227568296177937148330469376
500 153175934147517549812475618348102
501 165861878732097743990611800281208
502 179584483008569780012861588963328
503 194427334566505269775689192306744
504 210480671451450139490008585346695
505 227841904293784709461450095477384
506 246616178889026922423463446403526
507 266916982322255480271057498042368
508 288866795962672294474121608654566
509 312597798905041444097700941033472
510 338252625704111657806732434990926
511 365985182537520699281475694492920
512 395961526243561692623193672504688
513 428360811014138474842602010164252
514 463376307881938551665950749120512
515 501216502526119288372776885575680
516 542106277334577509258697822295616
517 586288184105236743331488858134528
518 634023814245972070763186793935838
519 685595273845192801196984429793280
520 741306771535283165281868703094638
521 801486327661810379706983889963008
522 866487613905594940897829003893580
523 936691933185558442104425934370320
524 1012510350401104752532814175611904
525 1094385985357278774357142504173568
526 1182796480057970661292390036529152
527 1278256653456157884374472640657968
528 1381321357720066134798396309064354
529 1492588551114964760663114979940836
530 1612702603717216448539146214994794
531 1742357853375662625317878958246640
532 1882302430621324960400895771720240
533 2033342372606037222161970873181464
534 2196346047630736257074039017736704
535 2372248913411960970662372480820968
536 2562058633938371758583076064067726
537 2766860581596096582739308464913408
538 2987823753201307826359956815651834
539 3226207130680138600970257712605184
540 3483366519390033053881315328870704
541 3760761899493786472780707990917120
542 4059965328389531148515692693820818
543 4382669434979249761939732142305976
544 4730696549538416775945126994893056
545 5106008516144389071054162896189188
546 5510717238046506385913895166151680
547 5947096010032913961862981314634320
548 6417591695785430358937786551353344
549 6924837812433131165918086049353728
550 7471668589037800423315606668044574
551 8061134070591521175772084260820840
552 8696516344301446392655405315620126
553 9381346970503834057328900678366604
554 10119425706515090181241160363733792
555 10914840618120026593797847641462480
556 11771989680246960493281302652321792
557 12695603975717917698865740541760412
558 13690772608824557949931382226093568
559 14762969458903428772099828905842688
560 15918081908107253733783262738766366
561 17162441687234396364500757683707312
562 18502857993831571845894669268453290
563 19946653047873599687833393297461480
564 21501700262200147489606998588713216
565 23176465217608234338840847771470380
566 24980049646119793590881615124633696
567 26922238640528976982991384533542912
568 29013551323951620069801654446953808
569 31265295229821552403562297153496064
570 33689624660682377489635755428069376
571 36299603313291443130975272886114304
572 39109271478073133940194922258999606
573 42133718142925579124543314926611120
574 45389158354899100912509274252574208
575 48893016218433880153646741983369216
576 52664013935783431447040383595352430
577 56722267324082506392655166867472924
578 61089388274374361830316962895891210
579 65788594650933329490300462890486000
580 70844828164554311286917655165298445
581 76284880791291476082833798180305920
582 82137530348585287652588006111801728
583 88433685884002992051434188466408752
584 95206543578128271912061884938653440
585 102491753912679708542327145084166604
586 110327600907937989339692316931717542
587 118755194290256662307249263682035160
588 127818675511075093603151917289377594
589 137565438603716859109970689261894656
590 148046366933632300135707070014720814
591 159316086971940312455078186293676352
592 171433240301472568532801584500228096
593 184460775149376692809888441102050740
594 198466258831070767659514833389608960
595 213522212587362845407701123602085432
596 229706470400286045921535375381925206
597 247102563484111582642007369031194948
598 265800132266578965447482601274333412
599 285895367802148060666732531413569536
600 307491484694590340770468723311640308
601 330699227751092885863846426442892876
602 355637414744885035154355710396510790
603 382433517828893403954897950235394048
604 411224286319811350861627882241163776
605 442156413761007703336401276714880556
606 475387252374722399710541482016774002
607 511085578229884870970337493608068144
608 549432410682584748585820432142981120
609 590621889892727135528497390917939200
610 634862216483786687538649370520373600
611 682376657693978217520989765155316784
612 733404624667804916227187765552298650
613 788202825858128442670496507482462656
614 847046501852014725267082820902404096
615 910230747300124483876647515617582936
616 978071926020915993887439962935156562
617 1050909185769092328254675319489831268
618 1129106079604351114741500998986599238
619 1213052301273496006196046082820233216
620 1303165542528387092254069177189309583
621 1399893480846219488210142060521364460
622 1503715906599546924514476634017741970
623 1615146999343785906781174477780278352
624 1734737763552285566970065698312921088
625 1863078634836243140734262302331155540
626 2000802268441785798546130771397516950
627 2148586522622625481528146878803533824
628 2307157650347235006625395360144347466
629 2477293713718126784319771048450990476
630 2659828236461415723474731421190912672
631 2855654110891546530545587824567475176
632 3065727776873266108764834081208138254
633 3291073691495317536007975682747195392
634 3532789109442925371077734468632928768
635 3792049195414263928080643046304149544
636 4070112491375432060670930746356133888
637 4368326762995054325341057905782970628
638 4688135251249940786473426113647200288
639 5031083356954140814742349011384119296
640 5398825787842545044303333972145881088
641 5793134199844728791122077611158589564
642 6215905366323304896552458444667956714
643 6669169911332522972886661930114377728
644 7155101645386652972776784374394588928
645 7676027544823877595292283206428997508
646 8234438418620699884220905596225944990
647 8833000309465657266823720045392236544
648 9474566679051572207777891956581615010
649 10162191430905604645411500470147452928
650 10899142827659786423670506420673683456
651 11688918363486193125095899908767660864
652 12535260656496077832127213867107775936
653 13442174430247803122771954928691280220
654 14413944658141990847687315761163840338
655 15455155949422842093837512229311692640
656 16570713260772163381311660433640124080
657 17765864023098672071650678258069103540
658 19046221779112431325203353841190436864
659 20417791433657043058084667383770664960
660 21886996225576333891394265801739016192
661 23460706537145199189551614138360533996
662 25146270664825292972899455054119212544
663 26951547683346522820381197147721496576
664 28884942543897992228500577080801120512
665 30955443556572426822668315112618353184
666 33172662417183794984478251064478144832
667 35546876949208773089894378147296533936
668 38089076742931465000227855252935154560
669 40811011885942651394725934790799071232
670 43725244992008009457789535172255331666
671 46845206749025489952635518351582942968
672 50185255221394935495454478887249464556
673 53760739157681133802478885464519784776
674 57588065571026601208098833095889619456
675 61684771877428213799860409066440623784
676 66069602895802275396270914093206113706
677 70762593033800128381862547369536729088
678 75785154004680117945380905711438287428
679 81160168443275802734379424898704568136
680 86912089813314321189584301681111068672
681 93067049024128032498415594465684021984
682 99652968202268276863980668317595262746
683 106699682092780108876066498585111703936
684 114239067596045767377878514968781253376
685 122305181979274353005394772638744938020
686 130934410337035325973433321091867820032
687 140165622912841870620753978343210329472
688 150040342933833497980673163780523233058
689 160602925653241358696956552004240050176
690 171900749340710370472815131501896385024
691 183984419008875668342231731188303534080
692 196907983716034446834341667171932749642
693 210729168339517204760546937632172091956
694 225509620772656529642201148280409856512
695 241315175560302038539834439715193623760
696 258216135053876293172199273108779898238
697 276287569237262882259440845652349050880
698 295609635449634890245373832333954842624
699 316267919310957148988167282131116605440
700 338353798240634580018243599408917895142
701 361964829049956368993675235864436118184
702 387205161184946861525700108705473994752
703 414185977298345789492252508708947767344
704 443025962938092601829688107622405333677
705 473851807255296597576618488183283645836
706 506798736757676512528085576843278416288
707 542011084265318030414815755989390541184
708 579642895364822483453297619049346085936
709 619858574806032967544496628288772870144
710 662833575443086422555242961269874528990
711 708755132489148162279981706733449521152
712 757823046032472336864952550849119888350
713 810250514951070835341813577234484876288
714 866265025564979094924399749888128476672
715 926109298579639614995405645554792334584
716 990042298102089389582358403350082888938
717 1058340306754292869874113048352742002112
718 1131298071166017618197238902018554104640
719 1209230022404072236012040224015588759552
720 1292471576186542184204551889481403741952
721 1381380518040959218181644139469424353996
722 1476338478895282408039578282200619300224
723 1577752506941382949335990408318113911168
724 1686056741983717205205089462715219873792
725 1801714198882429502987922498342420337456
726 1925218667121720769410790758375304507262
727 2057096733982514791634262934756482343264
728 2197909939274911000559991037172469108736
729 2348257070092393953596113462593684767908
730 2508776604588146675392907899400764058348
731 2680149314346074626754217306286486990848
732 2863101035527398684210197380350832001024
733 3058405619620158400063705463699533272064
734 3266888075306058067869882851111622395904
735 3489427913689311043388276950190241257472
736 3726962709908170773943128464484033899088
737 3980491894974523015453727023749570655932
738 4251080792563270248869817300155606823200
739 4539864916404468966747149601224684294144
740 4848054544920682281774703071774038102618
741 5176939590803391495250662908140739979180
742 5527894784339399052528690008572182714212
743 5902385190485014201305285143398714095952
744 6301972080946752640380009112548808605696
745 6728319183866877007089926572249881018368
746 7183199335135210166648302280659862273286
747 7668501556860418252010690408697148667376
748 8186238590139849825318067076567745404053
749 8738554910972829179129841878436491463680
750 9327735259974186779583141197030420227104
751 9956213718469293913897768012189220889288
752 10626583365595874682555322286903763862002
753 11341606553208740634889028737951604067836
754 12104225837689122115382572617498624219830
755 12917575610208719617564231508291372648448
756 13784994469598733757708998557282476646652
757 14710038384735251425095117376031375065088
758 15696494696284329638333258610444150997470
759 16748397010763386726974669646872755722240
760 17870041043181175285426616220410631511554
761 19066001468028437035627466550295146254660
762 20341149842117802133082059708501269396992
763 21700673666727824733730565826056702791248
764 23150096660706272440442577278429951983616
765 24695300320646786459512659658647148967412
766 26342546848986576697702954233244821802030
767 28098503535897637905937322186363784899968
768 29970268686177803912716881886960965783552
769 31965399188009600018688622647083828985856
770 34091939826464243912332063016618588118358
771 36358454451006417775209486548385420430904
772 38774059113024994353387500688421595371520
773 41348457296599500116882214588793375296260
774 44091977373336918398235141139806163742208
775 47015612420205165336624294543793412499752
776 50131062547876503646216672119390347969246
777 53450779896206282189093431277578744333868
778 56988016463141488655814399396200429264896
779 60756874943613367580340825466009350002688
780 64772362765854492150870210055476879817360
781 69050449524131027444400522335533113285488
782 73608128019135588781432121792623868359026
783 78463479130287582037642101445552893203432
784 83635740757981251014429680740374274345216
785 89145381088454576271531415444017401691080
786 95014176449475242679282855932103177481216
787 101265294041506706502677682487889374224560
788 107923379846484726701888158982881370987126
789 115014652034862739635833738240627813148672
790 122567000211236891697705048367281304854528
791 130610090859705931527259611773507006023680
792 139175479372229047099663139566429230810014
793 148296729066691907888595106092070217071068
794 158009537626257932936280962448637939439104
795 168351871417953210708100295884780386987112
796 179364108176399648680006612190907785408512
797 191089188568267272284108604299383874804820
798 203572777184464219885217991153619098714030
799 216863433540428973226345185948270039590912
800 231012793700247136823584530606467808825986
801 246075763177804756843055579736689980538880
802 262110721807938970419744370158524837443318
803 279179741322689434370199887000879311696216
804 297348816412433185050489054380824179700966
805 316688110099052433652804328591783532103260
806 337272214298499317655106850533451815079008
807 359180426503353252690200372072007356540928
808 382497043572394682096383101762446036951820
809 407311673674033686917580809992237637133312
810 433719567493834256211129140630768517342010
811 461821969883578012012119226043116368624600
812 491726493200540335988712982572706098114560
813 523547513661145899355513044582859974684672
814 557406592113182310285779829311206906656256
815 593432920715547546887686242215260626142432
816 631763797104372309398514390035012954562560
817 672545127719592271187943314516762086728180
818 715931962066964863662165361438106586881002
819 762089059797466702996731119793360210735104
820 811191492599326719461822576334903677617984
821 863425283018022938554481767010942004917360
822 918988082446796139073467539207087211613058
823 978089890665032996977629705342872024999936
824 1040953819444691149187528262329730933145600
825 1107816902896251247792130210106112150777164
826 1178930957385986430668599577545076165046362
827 1254563494026166745747572656340420427138440
828 1334998686919724777741837030442829534594314
829 1420538400531491467038454690634941544540308
830 1511503279759994771174950393301276346480128
831 1608233906497661736457306896183125472019368
832 1711092026693778600996922096470926327555710
833 1820461852174486381555665295888976753944996
834 1936751441728206749850137989663580678823936
835 2060394166234036204747888033692671418994352
836 2191850262895695118613165403705117401895680
837 2331608483945502666956215805060882740973508
838 2480187845502553316577088011767725312098304
839 2638139482607836802244617429114851651078144
840 2806048616817572961812520245878918719755913
841 2984536643115690713411678344098566433246604
842 3174263343308399473256286257625957635368800
843 3375929233489485246722038851052372112827032
844 3590278053615691558074466853984974383018240
845 3818099407708775957204649999283187501806592
846 4060231563706108803212027404046946194097390
847 4317564422516634030757830136735057745764352
848 4591042666405367292372381723665945244239952
849 4881669097429190214546457859326382343245824
850 5190508177281440485041182739290993769881642
851 5518689780574737063537810068596566388415952
852 5867413174302776238717260680941720059215626
853 6237951236974769779058841501267378822265324
854 6631654931713184305488837371604733297533952
855 7049958048449032989085229823598328763733352
856 7494382231241864824992790247029029164929024
857 7966542307696645783568884674200019424982368
858 8468151938449946247521803541696339146549152
859 9001029605756429161938147380253152864765952
860 9567104961326944591931830011251119629623132
861 10168425554755143066040461379092853077882332
862 10807163965124190094675356709721085141308224
863 11485625359712880782620586782868549221305728
864 12206255505125427150388504788701220929485824
865 12971649257655872606229602943162330836125696
866 13784559561271182831789171855810435842852342
867 14647906983261543261218145854541776762690808
868 15564789819367516828199791637998017970481818
869 16538494802057037579686271475512185469551616
870 17572508447596608212675159957369589544378368
871 18670529079646738761039784574561462214711160
872 19836479569318168619138270575164826290511762
873 21074520833959686678755835092939281923727900
874 22389066139417730159205505457504814292381696
875 23784796253120143198592556680114086571335680
876 25266675498099692186261243901026956038702416
877 26839968760995810839391445468185937133744304
878 28510259510164718849753811331447416269012992
879 30283468883298175743651898919859646897597040
880 32165875907409895138955092343829807845208418
881 34164138917706829757692514772915035508105216
882 36285318245731529796125457827683238418330944
883 38536900251253605667455524739157558381262792
884 40926822776715699515971532571704050796339456
885 43463502107615714787408909160656682615070720
886 46155861527046553930704607808138208529202908
887 49013361557732255635293296642079111061547824
888 52046031990311034448355549099017698927602987
889 55264505802338028859370622883018417184651264
890 58680055078531222583806230971841210953939642
891 62304629049181675870734035036155985102695208
892 66150894370413597138539484948206258135015680
893 70232277777131716441697518133125158044966912
894 74563011247054877650394775545984370055301632
895 79158179822228967509218510451251251142180864
896 84033772242863772650237239048416726971281664
897 89206734557273002397345731281896360662115336
898 94695026881141891058198631946945667452458496
899 100517683489331387340927222044686485304195072
900 106694876433982458438067928131844662548561920
901 113247982893840698816470121062243365468394068
902 120199656471514258992317471947070117357103522
903 127573902667843021223095588362912352225676672
904 135396158775731879776346674028857746251653040
905 143693378449725986163953695469244634284812732
906 152494121222323185019878759658600426815292026
907 161828647253573246147953476011478088377132808
908 171729017616952036703763002213264864438728106
909 182229200441871248302891391321308375504071680
910 193365183251543245924604365607943664974302240
911 205175091854321515951307976978398263564173312
912 217699316167138626596063450365893623883692628
913 230980643371327402715827636511470534646615060
914 245064398824002426084578257761171859358939136
915 259998595172366898785007974394959801569266024
916 275834090143867078247597478709650661983404032
917 292624753512119674827452212139480913587649012
918 310427643767067826619676672761451051826160288
919 329303195047964058621810838346172794592626688
920 349315414929624265906809454270370147222679922
921 370532093686040509792935691110283606867489044
922 393025025690982838634261221192299610569457664
923 416870243652767567084253068288408092131465216
924 442148266420033471072854366331344396192624896
925 468944361137266379306637729825849145139792368
926 497348820573071401989734474496255029611429266
927 527457256490942165023453094978091181014906072
928 559370909981656817273283287096902850725117998
929 593196979728587824441472773769462658898912884
930 629048969232301320827852854470566708526230742
931 667047054079005257616607791083396224972274296
932 707318470398855960010659709331452441574293504
933 749997925725031672670639817162870765206195200
934 795228033533020929119879985873768130543566848
935 843159772811955376270797347992941812320410760
936 893952974096254400457291481729519024275721216
937 947776833466567653713017343327144946571059540
938 1004810456114238862331823732063018504307811924
939 1065243431153520658216126402627934047967148032
940 1129276439460809912159870485256038638096669718
941 1197121896420524981440065225798781308697597260
942 1269004631563204524732583524457510458422179982
943 1345162607193282328160937526530016565218129456
944 1425847678222111176140697482038047983096803328
945 1511326395546516368098394317865894787452246016
946 1601880855444820108303031036045454084026082720
947 1697809597601275690214718363421763794516533632
948 1799428554516590176780757232068152925240142262
949 1907072055217123308975494960058037237502844928
950 2021093886338879168358703880715763476310961474
951 2141868413835030798118165668768719013737311640
952 2269791768737937616225362902373432867535301888
953 2405283100598959445117399169746589121685848320
954 2548785902432396570179594048714579286846058694
955 2700769411204180041603913706436050795160197120
956 2861730088132120091187183333401645792512078822
957 3032193183303246439228488028663382094601610620
958 3212714389365731381716862613101661368859844050
959 3403881589318801330805958352337319986984259584
960 3606316703704680901106608428771440372918464464
961 3820677642802783301209996087852635470093176792
962 4047660369738913199062407386128332733861519360
963 4288001080752081123041164418083928224924261832
964 4542478509209588314577803483277029154099578880
965 4811916360328325595719023375831913183473484036
966 5097185883947791205544854929836580284114149376
967 5399208593109279666609295688286430130769533672
968 5718959136627195626971684397422996224376893876
969 6057468334293735657442206878311211575359711232
970 6415826383838556248790883365256904497178493370
971 6795186249271877117638181422602901736869481000
972 7196767240774198814180186996762620264879844224
973 7621858796859963972847712891718997744012235316
974 8071824480137666001096331270458785482830077952
975 8548106198616797803853058192442907191653568776
976 9052228665174417766400040485209114106157192654
977 9585804108492868252726814418686401335881084928
978 10150537249517292154322689734789245241281119786
979 10748230558259141038621427511481993244325842944
980 11380789806592052043008355043882054956488053702
981 12050229933551606036125271908565478845140527916
982 12758681240563007584451841686440942350297956352
983 13508395934983220092579897383658038554942789632
984 14301755041359257615591247406736350211989828864
985 15141275700875034437170980398474645409994162176
986 16029618880588414171202463507070135036251445652
987 16969597515251053086249165550543609928881913928
988 17964185105759638982865130713001264728963939925
989 19016524799611707938007431672560675006232530944
990 20129938980136086015233251885286196070640803004
991 21307939392741059881056795228678543603465307504
992 22554237837976746792459132612419723768829809406
993 23872757462846148735175570702157897460110075904
994 25267644683526607883029071333477575423944077312
995 26743281774484645792520496448747163925453291704
996 28304300160887539072016478326459987309976613760
997 29955594453239802989625767609191373467792176840
998 31702337265307650373181101704981673275529292800
999 33549994858645395530394920992539989473609197568
1000 35504343659410927555498013639199013729668376576