0 1
1 4
2 12
3 28
4 60
5 120
6 228
7 416
8 732
9 1252
10 2088
11 3408
12 5460
13 8600
14 13344
15 20424
16 30876
17 46152
18 68268
19 100016
20 145224
21 209120
22 298800
23 423840
24 597108
25 835804
26 1162824
27 1608508
28 2212896
29 3028632
30 4124664
31 5590976
32 7544604
33 10137264
34 13565016
35 18080448
36 24008028
37 31763384
38 41877456
39 55026728
40 72070920
41 94099944
42 122492256
43 158987216
44 205774704
45 265605816
46 341929440
47 439060416
48 562386228
49 718620708
50 916114836
51 1165236984
52 1478837352
53 1872814392
54 2366804676
55 2985021792
56 3757275168
57 4720205648
58 5918781960
59 7408110864
60 9255623832
61 11543715416
62 14372922624
63 17865751712
64 22171278876
65 27470674896
66 33983831952
67 41977303664
68 51773808312
69 63763591008
70 78417994176
71 96305649120
72 118111775484
73 144661162472
74 176945507880
75 216155910148
76 263721448848
77 321354952320
78 391107242328
79 475431368960
80 577258609032
81 700088305348
82 848093977656
83 1026248548272
84 1240472004960
85 1497805380720
86 1806615578544
87 2176836321192
88 2620251379440
89 3150827245224
90 3785103589608
91 4542651206080
92 5446608713568
93 6524311115456
94 7808025417408
95 9335810940576
96 11152524778932
97 13310996094344
98 15873396687468
99 18912839599824
100 22515242477028
101 26781498154104
102 31830001519752
103 37799589306272
104 44852958179880
105 53180636536896
106 63005596935912
107 74588609327184
108 88234450425780
109 104299101993752
110 123198090765984
111 145416145640456
112 171518373965856
113 202163188770120
114 238117253116272
115 280272747052224
116 329667307532712
117 387507043013336
118 455193083041776
119 534352190107968
120 626872037406552
121 734941843314100
122 861099152757000
123 1008283668915288
124 1179899167760256
125 1379884674896304
126 1612796251495200
127 1883900926506176
128 2199284528900124
129 2565975419959856
130 2992086405516528
131 3486977426030448
132 4061441983565520
133 4727920674716032
134 5500745663843472
135 6396420458826120
136 7433939950106616
137 8635156352365416
138 10025197457058720
139 11632944475056848
140 13491577734902208
141 15639199618645824
142 18119545380542880
143 20982793922925024
144 24286492219499196
145 28096608902965200
146 32488734597983160
147 37549448912243964
148 43377876631521480
149 50087458637092920
150 57807966418445820
151 66687792838628960
152 76896556077662736
153 88628058491382792
154 102103647546545280
155 117576032103763584
156 135333614202846456
157 155705404255561688
158 179066596275430080
159 205844889592317960
160 236527654545096840
161 271670052068212992
162 311904231055198284
163 357949743081424496
164 410625331709417496
165 470862273417245856
166 539719469445976272
167 618400512848835552
168 708272983069814112
169 810890251848548220
170 928016119549664208
171 1061652640604155184
172 1214071541136510960
173 1387849681601949912
174 1585909073006546328
175 1811562017735704928
176 2068562015961017328
177 2361161156910160368
178 2694174801947899128
179 3073054464519004080
180 3503969901760888584
181 3993901555358155256
182 4550744616489676992
183 5183426143188652136
184 5902036829964069984
185 6717979221195446160
186 7644134373922452480
187 8695049214777381792
188 9887147102809315008
189 11238964408001755616
190 12771416247921949536
191 14508094896084588288
192 16475604789625129140
193 18703938525601549064
194 21226898750056182168
195 24082571417842697136
196 27313856540785737756
197 30969063254348596728
198 35102576826800013744
199 39775606118949805856
200 45057020986907667012
201 51024290216146892432
202 57764531794771905192
203 65375688690981188544
204 73967844809452488552
205 83664697480559861040
206 94605204703578421920
207 106945427440960881312
208 120860589568211699880
209 136547380648117359552
210 154226529547094516544
211 174145680076156776752
212 196582603353737752584
213 221848785490246373664
214 250293433526693669808
215 282307947368379743328
216 318330910790724726228
217 358853660514532280320
218 404426498914916006856
219 455665623211003300184
220 513260852058817945632
221 577984239421892562096
222 650699675516455506168
223 732373585623477830720
224 824086849742174126112
225 927048079554255047932
226 1042608404113868049624
227 1172277932227607261040
228 1317744077810879987760
229 1480891954787325299768
230 1663827070542068211264
231 1868900571773609077632
232 2098737324062530392168
233 2356267136862911383656
234 2644759479227414580744
235 2967862068733380195456
236 3329643757152846566448
237 3734642181809491477376
238 4187916701736436639296
239 4695107193182231598144
240 5262499340249352678360
241 5897097124086020407112
242 6606703288743841392924
243 7400008644282410395996
244 8286691158741660602664
245 9277525891087047844920
246 10384506928122561052200
247 11620982610718935733792
248 13001805469681474768512
249 14543498440461303573072
250 16264439090100323320464
251 18185063770837419614352
252 20328093814388242672416
253 22718786100907303241856
254 25385210579097272531328
255 28358557581095913096720
256 31673478070116792108060
257 35368460283059069338632
258 39486246587413225987344
259 44074294765043961719488
260 49185288368418293056944
261 54877701271505694588888
262 61216422062230871371152
263 68273444500751371839072
264 76128630903164735626320
265 84870556009230070255248
266 94597439661575476339584
267 105418177469518336758936
268 117453479560574280517200
269 130837128545220720464088
270 145717368944552697900600
271 162258441566029895293568
272 180642277670420407131000
273 201070369265193465464128
274 223765833499029499774392
275 248975690933073227990064
276 276973379442683578935072
277 308061527675847803703416
278 342575014379864398943280
279 380884342526873551618496
280 423399360043777809410496
281 470573362107622849001640
282 522907613430488646912576
283 580956332757796535717264
284 645332185972854509135904
285 716712338773649506404192
286 795845124903858385550112
287 883557391420899098640960
288 980762588515624726000956
289 1088469678011315464989004
290 1207792941918976499332464
291 1339962780371750300486840
292 1486337596969233800441496
293 1648416879104483323936632
294 1827855591300973785634308
295 2026480011039490587067872
296 2246305149099525911588232
297 2489553910178512837941552
298 2758678164596864372313960
299 3056381918369261933631936
300 3385646786956126803898380
301 3749759997749082412812928
302 4152345167949154587802464
303 4597396128139643288896200
304 5089314087726020648289552
305 5632948466719077620244048
306 6233641749299832949686168
307 6897278748470856535329200
308 7630340708136339474261120
309 8439964709454418775540192
310 9334008892588309546664448
311 10321124053394855515668384
312 11410832227508650810793400
313 12613612932119488797164072
314 13940997798950262250036872
315 15405674401011691165891776
316 17021600151173492195790912
317 18804127233030794651978520
318 20770139614593803548231224
319 22938203293678628774832096
320 25328731031280207603137160
321 27964162946483770212207792
322 30869164474511696379696384
323 34070843329279568743793760
324 37598987264406682721585532
325 41486324593143950285088680
326 45768809609399723182924560
327 50485935250326092206300328
328 55681075557259705813878360
329 61401860727808052440975872
330 67700587809292727972596704
331 74634670364518355118971600
332 82267130747010434181686928
333 90667138956720907585254392
334 99910602411198309179650080
335 110080811364037099010530080
336 121269145134969105516103008
337 133575844787403860723690696
338 147110858403004776491886708
339 161994765662744780745470712
340 178359789053883516927845904
341 196350899686866710787415296
342 216127026430068070299915600
343 237862377858792068296758592
344 261747887373700260849936240
345 287992792778972040553437504
346 316826362628751664362926664
347 348499782759031994702407440
348 383288217628971675950422200
349 421493062409304448988290520
350 463444403185280319737957088
351 509503704197579109713930984
352 560066742737822995592026608
353 615566814157589017452295560
354 676478231454104686416783312
355 743320146076121129251254336
356 816660718965014443311177432
357 897121673425477416259357632
358 985383264225143763931043664
359 1082189700372569136576741216
360 1188355062339258239813300424
361 1304769758096741195033873364
362 1432407566258863942252391016
363 1572333318879360776570351596
364 1725711281084584360467443904
365 1893814289752599169464080688
366 2078033718916978569932635032
367 2279890345513745173297579904
368 2501046195543240096593533536
369 2743317457728958248608394408
370 3008688559369859201239060272
371 3299327507352630055907982528
372 3617602606271395455789574272
373 3966100675354634482619381624
374 4347646896487786051774326624
375 4765326437115844344513692880
376 5222508004289679008863391424
377 5722869499665732061394764944
378 6270425959970890763305468512
379 6869559983399896496630308496
380 7525054859726851189193500128
381 8242130640699152311759525568
382 9026483407664860283412867840
383 9884328015496587052849669632
384 10822444615861000340766841524
385 11848229288899365708697271040
386 12969749140600455921670951704
387 14195802253745799075273365840
388 15535982913486790117765168632
389 17000752564588066044485629560
390 18601516996373699443747319760
391 20350710293693113643459197248
392 22261886138053566500209295292
393 24349817092739123160164289936
394 26630602559569686510985625640
395 29121786153291153323310314496
396 31842483302800290765690953712
397 34813519956896793382819686680
398 38057583346454041178475243552
399 41599385835278336932614917248
400 45465842978990807408736431748
401 49686267005564636600931631944
402 54292577033275026555196806576
403 59319527452410177724184113792
404 64804956016840124724998393544
405 70790053321193578745242979064
406 77319655479758196516669771456
407 84442561975168914515364243552
408 92211880809424095936982809000
409 100685403267787648686933165992
410 109926010798795827177909335568
411 120002116722076824091650069720
412 130988145701290959960731264928
413 142965054163592991670850259072
414 156020895111099760354991978208
415 170251431055528991071757966496
416 185760799116199710226432780200
417 202662232655830945997949142064
418 221078844190071749978726651712
419 241144474697631560940651630192
420 263004614880618332028393237312
421 286817404381782371519406990392
422 312754715459557690167766126032
423 341003328156058157298807437760
424 371766204570725358625349608392
425 405263870476593392104592075640
426 441735913190859446629780715232
427 481442605340647321503983092672
428 524666664952859126480783172336
429 571715163148503372354553057824
430 622921591641906991490715999648
431 678648103239200638365873130176
432 739287939604272140638457090196
433 805268061720331308656325009224
434 877051999728132714475203357696
435 955142940175104851398690009776
436 1040087070171049513216438236648
437 1132477199524235332080207263616
438 1232956683635808276236209890984
439 1342223671770387480072387713888
440 1461035707307183507815577447712
441 1590214708720471761035118457860
442 1730652362353170427916687914512
443 1883315960545962779140915320720
444 2049254721381251901445839935256
445 2229606629211736379784291098544
446 2425605838284236816039351025408
447 2638590685158559614096677099016
448 2870012359278013381780691968032
449 3121444284993539754353453752200
450 3394592272599730312497593482740
451 3691305500532442372626639803424
452 4013588395830318802248346551864
453 4363613485304272889263468351520
454 4743735295620073522464688378896
455 5156505386712017614434396786816
456 5604688609645242799767767353008
457 6091280687268115394806817628392
458 6619527223784792679802700131368
459 7192944257775051148101321669432
460 7815340482240651190313315026752
461 8490841265015291164923437138520
462 9223914613392833778070658752896
463 10019399238164321818227716397440
464 10882534884471115644031128943848
465 11818995110046809163599772743808
466 12834922705607047415723761661496
467 13936967967432096313362044529840
468 15132330048656017406544665373480
469 16428801633518924914805795459968
470 17834817197952200473785427881600
471 19359505140455174720203584649448
472 21012744089397968238387055053744
473 22805223716769666595292990955072
474 24748510414113594033886070899008
475 26855118214091687030139543087056
476 29138585370947841354490886760000
477 31613557045256825404339875814776
478 34295874572924179461765655240896
479 37202671835629655050105921874688
480 40352479289982282651005210107608
481 43765336255794096263609829202768
482 47462912110312907652656249151192
483 51468637085230517509924442137344
484 55807843417068030552553036232076
485 60507917659420964818685628653040
486 65598465027831323698885848493476
487 71111486715072253631100511302176
488 77081571186738339692553082860264
489 83546100544612260747212158612880
490 90545473128735884589139254445416
491 98123343618890620712365314483792
492 106326881992760096555307120592008
493 115207052801914920725143790969520
494 124818916338468719966158334017248
495 135221953385391113117409058389600
496 146480415372654102438977111062656
497 158663701900306884469897625912064
498 171846767738943089490303126662256
499 186110561578619726477933109829808
500 201542498969941244879452602186192
501 218236972086628669629367205876256
502 236295899138411605648193990023152
503 255829316477538981814754504806944
504 276956016672706757868183090593568
505 299804236071932013676550439292944
506 324512395642133754057537831575424
507 351229899159274788552559445792868
508 380117993130338745986148613082880
509 411350693158730506102754783866392
510 445115781819579832396521415333488
511 481615883492701601443539240851008
512 521069622010557387870967373720604
513 563712867418548095384737567016144
514 609800078617571828582244071703576
515 659605749166392199927370217896640
516 713425964066539082546672010966096
517 771580075937950463587382333378304
518 834412509622302381727193845566912
519 902294704926117729792230516402280
520 975627207940674750128500596062256
521 1054841922154076252418938788225128
522 1140404531406475231697335730508744
523 1232817107636544802586254305278288
524 1332620917330291954188080248518480
525 1440399441617027088980607946831904
526 1556781626066838542291513310526368
527 1682445377434773776654759526446976
528 1818121325874979676353424695809360
529 1964596872519606476675676071397988
530 2122720543789086298383168263599536
531 2293406675379692462655771682732176
532 2477640450568819565113575003689856
533 2676483319296498156853668019845744
534 2891078826432163688091305585703528
535 3122658879728160850348719062284128
536 3372550490206081534057424522650320
537 3642183020129730823679731182505296
538 3933095976300988585088105763005640
539 4246947389184610531109757110446032
540 4585522821338504853470237110873560
541 4950745051811589590563802705831000
542 5344684486587357409882555726130880
543 5769570348814209283112658181945544
544 6227802706491088439949717746694264
545 6721965399487814631844018240962768
546 7254839932293977968325579997390912
547 7829420403729913825875091485220208
548 8448929550041277252700718575771032
549 9116835983359823303817981073430936
550 9836872713473672652490939803385680
551 10613057047238951269517355867363360
552 11449711966811577043882531527196704
553 12351489095215586956904288808679936
554 13323393365627488593531672835594728
555 14370809519181839776954472515182576
556 15499530565131365532815981341135728
557 16715788346867942192466155618974680
558 18026286367674209356936671043091712
559 19438235041178076345761281860368608
560 20959389543376022964758117742983616
561 22598090455831527799047516593885280
562 24363307403301732879207410098984440
563 26264685903662248430062754576936496
564 28312597663654910883274980030210624
565 30518194570749148054467061435942512
566 32893466649362238543897705479489904
567 35451304268910428933360344378376096
568 38205564911750601365039486957302560
569 41171144831116126359278677153857960
570 44364055952752423564593386563432992
571 47801508399226338638980993300303376
572 51501999042934977988462029361191072
573 55485406522798383898299859411764480
574 59773093190619193871380284349836096
575 64388014486273158501616460792796000
576 69354836276408797022830378940562492
577 74700060729344672534311073536726280
578 80452161339532019054676849082745316
579 86641727758483878905951769086425400
580 93301621135657324738469923536455472
581 100467140722624101905694529046532480
582 108176202547202948818911397791963720
583 116469531021295186213402496976190560
584 125390864407221640084027132080895704
585 134987175132678896726413756510150992
586 145308906014310377379906469168772520
587 156410223524636901164009319827748048
588 168349289317047805533456470736419316
589 181188551309075669961614303193463552
590 194995055715647961621872062005424416
591 209840781521836212622730062292872008
592 225802998989244113661166910149041672
593 242964653902056242077298572321287624
594 261414779378406697148983535814936336
595 281248937200653062157321818140084608
596 302569690754923183060433280885291912
597 325487111816545945621704029404000352
598 350119323574329174450091568321110848
599 376593082453798259077266402051998112
600 405044401478194999946129532789963756
601 435619218097044007670010008174183336
602 468474109616263319011742318492889216
603 503777059582022767260546630546819824
604 541708278703794394719263667896114784
605 582461084151314436230170243375246104
606 626242841326575303876629918868325752
607 673275972496650836412908281180142912
608 723799036977369066581137534933837584
609 778067887882907247152756601789551424
610 836356910803705826506168389934691184
611 898960350146187928064985558144331392
612 966193729264235851425373878088918776
613 1038395370935930754659496039951146936
614 1115928025191535058138721613360208208
615 1199180611982040328095172813111626576
616 1288570086693897634088704056879748224
617 1384543437067012463623720977224752488
618 1487579820662089837254335988886406880
619 1598192852652482422161801598210871120
620 1716933054387518175556437952263323904
621 1844390473891736233946276093396702304
622 1981197490230602905146929982380395872
623 2128031814491379359667518827686308928
624 2285619701001351054099015906957366840
625 2454739383338318782492256793231941236
626 2636224750684051004745043816844034168
627 2830969281134527011271840811507411520
628 3039930249715759736803071004365894312
629 3264133230065571956618050418731424496
630 3504676910035023042027396168907850688
631 3762738242843695453685121969977340128
632 4039577956896559903040604702445545792
633 4336546448942837355543149074667635664
634 4655090086935763975019585725788777096
635 4996757950743474858539483994610131072
636 5363209040772849282374359055886609624
637 5756219986608091642497440691731218008
638 6177693289942569914658581444289785376
639 6629666138405066977256397137657609952
640 7114319829359783516485133779705575048
641 7633989845403461223081495673727920776
642 8191176626103842077698007586135389968
643 8788557083533031495359260602150937584
644 9428996912359641410888473034917483776
645 10115563748688118476059148177784554912
646 10851541235486542303943678735789172384
647 11640444056340460313511034750553459424
648 12486034003426041032163491008686053916
649 13392337150028052358832900954666468160
650 14363662202655091931193627321181569912
651 15404620112845482493834374258240563200
652 16520145034132923608590276638245051856
653 17715516715373329055745084128551688280
654 18996384427746668974436561120124278232
655 20368792529264985986504970816276345120
656 21839207777566587934869827629428053976
657 23414548509184976406119610493797088424
658 25102215811379417046340198349866203648
659 26910126821034206034650018707221140784
660 28846750294109716501796871999660592992
661 30921144598696499181998235800778376184
662 33142998294922684102057406604252152112
663 35522673475835795839070677037289470160
664 38071252054966614023720519052548231952
665 40800585198631461304801159002021475584
666 43723346114189858050847728881807898344
667 46853086419499609606908124193278564800
668 50204296333757241412533222492512578464
669 53792468945838029100247634437371381056
670 57634168833220279070390808397682310624
671 61747105322660672391600119290756492512
672 66150210703053400375175729736005424480
673 70863723721432114532338576866319039880
674 75909278714941911117767275385886556248
675 81310000754905409209254436125013197796
676 87090607203924742942909819390450046532
677 93277516113398148661578915149763418872
678 99898961916990227973615321431230406664
679 106985118905590011235362866326446929728
680 114568233001238817616607427295695248784
681 122682762381536320550177471742806765712
682 131365527542271896037839728838850373632
683 140655871424621476869439634035913611728
684 150595830274349020083078446813015280912
685 161230315944217188926552231824903094832
686 172607310397415037996524331048262582848
687 184778073219433308943207216296624423560
688 197797362998653866880003592624319134832
689 211723673492174565300332461866043789392
690 226619485553283176903537546414183800512
691 242551535860756568066382031816774032176
692 259591103558041332457147189349397866472
693 277814315982632568776543271712339860096
694 297302474742887927327089780803316746096
695 318142403481391639714368646146563111520
696 340426818751133907265271928110056914552
697 364254725523530589593941826408605049424
698 389731838946033590177813233419302424456
699 416971034072153135537103892329790795992
700 446092825398532611763831161625382402784
701 477225878162713433083245241220678752536
702 510507553481857177638437315523958420632
703 546084489547439144078314145616292089760
704 584113221234306145540407507552819400176
705 624760840635048615384923685299553856896
706 668205701192954065719344074134089782680
707 714638168279503116892298219744903757504
708 764261419246096846129758406598323522320
709 817292296175162261113440290207341183160
710 873962214763712034633174303159010601664
711 934518132993622248025639808940509999360
712 999223583478173913787596953051052898584
713 1068359773624668765115575491141138480640
714 1142226758019120867124551144644811887808
715 1221144687722145461397683873191961080896
716 1305455141466279950051839635214098705936
717 1395522544065210155793591069264369149376
718 1491735677685939385988819136858733305888
719 1594509291997104459611818204072520834880
720 1704285819591767044919468722325270585160
721 1821537203492529829680514104777379392256
722 1946766843982273902613707926042575659900
723 2080511672466809709589382277933791600888
724 2223344360568003062530610852007157652232
725 2375875673169310641419724222422608716456
726 2538756974692080210629557407139755482388
727 2712682898472503522103113762970931440992
728 2898394189737946283490703615078618835136
729 3096680733349846639040268439385544998308
730 3308384778190941946303023052887408482064
731 3534404370829876190755268159127165507744
732 3775697011899041772490421064593193314616
733 4033283549474775739728129885821711975000
734 4308252324655899904445338690785715381056
735 4601763585500397762749136551123518531080
736 4915054186504294645712908591208866352736
737 5249442591895304170604407657487824691904
738 5606334202170507412702866684738696517752
739 5987227024536469276071101548210824226544
740 6393717709216256584808854043353632109296
741 6827507974975566726307386002431923368416
742 7290411448694658215020402765030014757824
743 7784360945379358621467261836508931245024
744 8311416216668802324031771001881703121792
745 8873772197665759828816470000011215322256
746 9473767783793870288700518173835948012136
747 10113895171381578948966798309826775612976
748 10796809797792326091831434440332663750624
749 11525340919172188160872554415858208983680
750 12302502866277856156723418510863616965296
751 13131507021388166799802201452445912521344
752 14015774562000518510545495626928259980992
753 14958950019879103169743808018230287071088
754 15964915707065251618433061313735727867952
755 17037807063692236648274507920106980981056
756 18182028985879175085119009037968388060768
757 19402273195623496110065283188566078838264
758 20703536718481816361918121880145249282544
759 22091141538938793009628301274734440116096
760 23570755507727259812545208571302100889824
761 25148414579996220834374028439872706362792
762 26830546468142554388779236862324342922112
763 28623995798345034491298306225642046946752
764 30536050865384032767404132544263665896192
765 32574472086216663413047425783893884437744
766 34747522259026006074861868095420047783424
767 37063998741096471540518353014822355710048
768 39533267665908779508637510974572048524980
769 42165300327322223950373516126200362451976
770 44970711866645232213157361088118556507904
771 47960802406815585688196586739512974421048
772 51147600786848647643280287647171286907768
773 54543911059196901119161115178281756479224
774 58163361922730284116851975294588656866864
775 62020459274729464289543654755397086190144
776 66130642076620679321167896936926648597304
777 70510341740210680710631856187666549270592
778 75177045253945629575387631082978773974568
779 80149362282262989078308789242036988969952
780 85447096485477687862205522138719432724880
781 91091321322893061844890387711268602228096
782 97104460618006274981426883240492703770048
783 103510374181843194713698471669509696567912
784 110334448808668527983380136431360367268732
785 117603694977636431754878814609570406138704
786 125346849614441580208222189188961675387056
787 133594485288771562625742537201960729017264
788 142379126246423481185258627399401661429832
789 151735371699410160830361781308668424207264
790 161700026823328646438603605259208472500864
791 172312241938784824307929383130519108640064
792 183613660382857545206839587174515660897136
793 195648575607543637432268409769076325185296
794 208464098074957715919532077865539145609032
795 222110332553880044972365414270736187312624
796 236640566459170886763673544722923926664480
797 252111469914726807148227423703897714369560
798 268583308262176822602339928521018055034496
799 286120167781545469396159413556735018615680
800 304790195436795637735470612877393328374788
801 324665853508664976086263858454278529297256
802 345824190029693846292305103147722484343896
803 368347125991988134479748915853711868332064
804 392321760357255136341295028534809267245168
805 417840693961194796336241142834502341520896
806 445002373470633113900279969623530434532864
807 473911456622073315095217404350958423441256
808 504679200044850384737153970523833586801800
809 537423871051056670114326208647596262769896
810 572271184858126172541769607957658854794152
811 609354768798704127781709546665851500054480
812 648816655166484361473118489047961120292544
813 690807804446385003444857463826759505012480
814 735488660783087275863956097582231574149792
815 783029741653935639131105553332405124724512
816 833612263830864711830410459724628317831976
817 887428807841775126006629900976255935945152
818 944684023275046080959446901437895605365240
819 1005595377412090601901413738195532839054272
820 1070393949822500140258997076563261788490064
821 1139325275714885381262072521647592034009144
822 1212650241004526217600384838162562808848040
823 1290646032236952806455992733597637826163424
824 1373607144695180964423894791903747258349984
825 1461846452218142774662957198400684144768976
826 1555696342469547463686917086963355027693184
827 1655509921620677108284874649490846010132496
828 1761662292648206008548865344771623082710112
829 1874551911699814105097728360750684872359384
830 1994602027246971643452160494113796567886176
831 2122262207026680555745641083696687842846280
832 2258009958073094813657895049103274246877608
833 2402352445456788224145871887957644587681416
834 2555828315685031647845892432229192827921552
835 2719009631071880486566558340625172558923840
836 2892503921763319247765474096492465407665216
837 3076956362501392110667463266693070696149184
838 3273052081633466937101135070379864342664976
839 3481518610319910604243154835265747047298272
840 3703128480366950981348702354859649513669440
841 3938701979612904562423257114591725953059772
842 4189110074326886891535465836543469296152872
843 4455277508641317712143582530330579243945112
844 4738186091634805894442797558771382197848720
845 5038878183312277408589996543682324598145160
846 5358460391396530788955762102767283820581056
847 5698107491551923999782240251566416813699360
848 6059066584408893844363080904663726424243784
849 6442661503549894771182087718148854854503792
850 6850297489455667549118933743692939697077480
851 7283466145298205854632250276772766723659456
852 7743750691406231346575458240480959813280608
853 8232831536223430092456158209449708719906552
854 8752492182632333146120551847418790245227200
855 9304625489630912492835712339823432913891744
856 9891240310528274638451870792055077964035184
857 10514468530074036301325437614688661445459240
858 11176572524257044353054880776414486214038880
859 11879953067907267885878620113659576516178704
860 12627157716714397690159074018618607949539104
861 13420889691842645885838770433386908841418432
862 14264017296978423527911357073466105086209728
863 15159583899401248675319513851466293010417280
864 16110818508523964160497221924035243209880852
865 17121146987312003108326062482406995514828624
866 18194203934069246557728549917678646778196952
867 19333845274276541157352000683423042952275220
868 20544161604495130059037904597502796226681856
869 21829492332808436564700397768387997081163264
870 23194440662879585371413948092845842515062608
871 24643889471456949367481699265979520719371424
872 26183018132074536071196105244464447755176872
873 27817320340777334690544637868306000741440328
874 29552623002963510354993802387266153272965248
875 31395106243885783752832703833327743813899136
876 33351324609004279999047296182529820811116552
877 35428229524243990847471798506798598960203160
878 37633193090293837550131943234483943973829856
879 39974033289403899715372303544521651981460424
880 42459040687706162500703618370495678687079200
881 45097006720916367081713345724746846246522952
882 47897253656385269600107253672032420913975820
883 50869666329872714209763101902230935326542384
884 54024725761134196984940751251057951034322512
885 57373544758454778237399456334639432275900960
886 60927905628658031489295174331854387769993968
887 64700300115877995596190781116871462324910496
888 68703971699530736364896429709356385524169432
889 72952960389481218290246868995205363617022976
890 77462150164394073132334937238257979890995344
891 82247319207708181352075990185136103069500496
892 87325193104610793555643225280595395914949760
893 92713501172834715271065452544041677955981568
894 98431036110090908939901386890723531515148728
895 104497717151509413519614013745558467781173408
896 110934656941626149165776829972699152144703520
897 117764232337256185573576769662238066241173568
898 125010159370071551154273546304850304778782744
899 132697572610891816396842211343222620512643200
900 140853109191638807793613071190228230197176260
901 149504997755645465778806329688767330560709104
902 158683152622588001594537177635213842211589856
903 168419273470777599517030436317705200650846080
904 178746950856953072798068859650854959632431480
905 189701777912112036091828886735823106582290192
906 201321468571361182979613453205777370052340512
907 213645982716315153867652667859707229968355152
908 226717658630290539447210327645693489263275728
909 240581353189492555573091063989043597859720888
910 255284590237646281405971091845669521911569024
911 270877717617155378117891406196996303091281344
912 287414073356956287672953574971008219554088368
913 304950161545856745868133087839395567562749888
914 323545838450390272623463561913707010099033016
915 343264509468174163624192721094744723629903664
916 364173337541523499735404356794794203974413768
917 386343463691749252372016416017432454938807168
918 409850240372261765618509892349193057181010504
919 434773478378424753756591127116098962494123872
920 461197708094178750090589114971409698744141120
921 489212455899902577889666311733419927519750992
922 518912536612939762688903350160465860366075080
923 550398362881824103381230849315479337842374464
924 583776272507642868074751168954918797608993152
925 619158874721333470264391426561709941766538376
926 656665416504184841153525605803972496827693504
927 696422170100581986920963487282215760248810144
928 738562842937274958563283132770087598455586792
929 783229011232365357117372287938886223734308104
930 830570578649988930851106767682618285098222592
931 880746261433547452057312327199876762379095088
932 933924101531534440687130253820236605915491608
933 990282009315747523740498641542581645530173536
934 1050008337582238603608223415117631886505250000
935 1113302488620988824715131882687615613953933504
936 1180375556241290554693593092895546427772295912
937 1251451004746470724229038604999944008060689000
938 1326765386964212745633540211144251759360396672
939 1406569103557658948570618875497810103339299608
940 1491127205968051312983309402806951797685489280
941 1580720245472263700838989027792958897651336408
942 1675645170978582465165093562615243144305137688
943 1776216278331914240082943836243414162092446272
944 1882766214055672358119287611537820297340788912
945 1995647036622372866365295366857094993730960960
946 2115231338518938669023670073631066938315876032
947 2241913432556373396409991327766609495463955376
948 2376110606067360441501492662119964163386576064
949 2518264446840031737552246061240297602694009456
950 2668842244852230653638068576162881966291810736
951 2828338474098691766166198521450935456961548584
952 2997276359044339418064906823018032968302464576
953 3176209530491065240772033920985368630822166952
954 3365723775913618621172301485164099278998854056
955 3566438889603410035703978608853005526185468416
956 3779010628257904160931552749899550414873402304
957 4004132777968731227591035775822877811934087712
958 4242539338894581754080789919375269031864089216
959 4495006834256331669236377015082165127847450176
960 4762356750662684231195848759142247183514902744
961 5045458117165979426219761082273629713113700996
962 5345230230860836048710826305437080754295773424
963 5662645537274142907501025138513452672177623504
964 5998732674254854474929903173386925006009301048
965 6354579688557391575115851774594362515534600944
966 6731337434824589705640505182630830736104974080
967 7130223167216541984350561078695785435594702368
968 7552524334501895612145814234981819360558703532
969 7999602590029808929245156443971610743760968608
970 8472898028635577576268429951616102640871097680
971 8973933663202702815210827040683497252690778448
972 9504320154310810464777327847875180454414573332
973 10065760807144346033115507320427563916803835520
974 10660056850623490013122526238517271652751123872
975 11289113014548490932594753087445680957743296664
976 11954943421423957206529029646879120357285429608
977 12659677810553063745739533984752296114846915656
978 13405568112965731090351678645938658216698904368
979 14194995396772379996910213750446991461467307808
980 15030477203618757863711555512482328196583986568
981 15914675298060636519701052025666853702709821528
982 16850403852883119903093653382077856415599636912
983 17840638094661274766143330365192207167385465888
984 18888523435200390338109838652198444267266469832
985 19997385115909159002973544112182837284166972688
986 21170738393651427468266085189094310622061808016
987 22412299298196088202289376454967002185219358208
988 23725995993044580669935311110381132210658239840
989 25115980773166004623424556606020156995653176448
990 26586642735015916470345819626799021724023396768
991 28142621156161650418706882063059877360006553536
992 29788819623889921319996734738709304535621620864
993 31530420954337259981849940809806136332147599920
994 33372902945966545203775789007150941480401473280
995 35322055013619894098118759858191423687861257152
996 37383995751916157915349891277518623117985037104
997 39565191479437307477311511405906218576885206968
998 41872475817969520650281632891592024622738021456
999 44313070364039641589329539252511855290615079880
1000 46894606513124123618007543571939188170330347344