1 0
2 5
3 360
4 7350
5 73700
6 474588
7 2292790
8 9046807
9 30676440
10 92393015
11 252872984
12 639382605
13 1512137536
14 3377126024
15 7176513960
16 14599539314
17 28575632350
18 54036739617
19 99069119952
20 176618150000
21 306965183268
22 521265871700
23 866527603370
24 1412513294049
25 2261193633300
26 3559534488211
27 5516605536480
28 8426235973615
29 12696729614240
30 18889491891600
31 27768822919308
32 40365602495540
33 58058144150922
34 82674136440925
35 116618332018840
36 163031500997274
37 225987148221380
38 310733619012236
39 423990500605854
40 574309684127035
41 772513103084624
42 1032221029085775
43 1370486905287752
44 1808557056173377
45 2372776253354400
46 3095663067825048
47 4017182227780400
48 5186244858062790
49 6662471534776694
50 8518257580967225
51 10841184993001536
52 13736830861190580
53 17332028173348420
54 21778641509950980
55 27257927400399250
56 33985557060313253
57 42217387921206540
58 52256079850564587
59 64458662299447760
60 79245169866462915
61 97108475994633664
62 118625467787925280
63 144469719316873236
64 175425836351311784
65 212405662289560610
66 256466553228249909
67 308831949719696200
68 370914493882752062
69 444341963260751652
70 530986317253130300
71 632996178186364678
72 752833097240322975
73 893311985617730760
74 1057646123651710439
75 1249497195108497400
76 1473030830883657461
77 1732978185739671680
78 2034704113825055400
79 2384282553590011320
80 2788579780516226650
81 3255346236959670798
82 3793317702521747665
83 4412326625878421552
84 5123424500077531320
85 5939016228136192740
86 6873007494514068404
87 7940966230891959930
88 9160299341842901161
89 10550445937645762564
90 12133088407867338435
91 13932382760643124544
92 15975209749041932375
93 18291448407735000672
94 20914273730643839152
95 23880480333557932700
96 27230834065146850908
97 31010453655602565050
98 35269224624606475405
99 40062247809699857784
100 45450325022732844450
101 51500484496171167236
102 58286548942956204780
103 65889749223656056430
104 74399386793136429635
105 83913548286252628800
106 94539875798460146943
107 106396396623113472040
108 119612416422933011817
109 134329480039041088480
110 150702404377482816440
111 168900388060650087744
112 189108202789921462830
113 211527471636533182886
114 236378039760633742569
115 263899443354084921760
116 294352482911305985404
117 328020907254776919300
118 365213215078195167332
119 406264581121204764002
120 451538914455585919725
121 501431056744318644988
122 556369128732540462875
123 616817033643643383600
124 683277126585150199979
125 756293059518139504000
126 836452811811431132736
127 924391916888091577380
128 1020796895977679047760
129 1126408910513641684050
130 1242027645262045876325
131 1368515434835995771688
132 1506801646840375982790
133 1657887335504588844132
134 1822850180297462531740
135 2002849724679190098390
136 2199132930830751243559
137 2413040066912514071480
138 2646010944141375445911
139 2899591521740654942424
140 3175440898609805053085
141 3475338711382652796864
142 3801192959394176422600
143 4155048277957594510792
144 4539094682266670651202
145 4955676805183500530750
146 5407303653150553873793
147 5896658905478314285200
148 6426611783307437854720
149 7000228515627897999524
150 7620784430858080737300
151 8291776703645242624586
152 9016937787746164405105
153 9800249567084268913140
154 10645958258357984643315
155 11558590099895810333600
156 12542967862817475918783
157 13604228221968927883040
158 14747840025552740817872
159 15979623503876142461100
160 17305770459187329662340
161 18732865480168363306474
162 20267908226300899939005
163 21918336829020608667736
164 23692052458328619427754
165 25597445105335062318660
166 27643420633072021038924
167 29839429149832394489150
168 32195494761268622180427
169 34722246759522389000752
170 37430952309754716345775
171 40333550696606728445448
172 43442689195346339707025
173 46771760634746652100640
174 50334942721099518659544
175 54147239195194084555600
176 58224522896586752635286
177 62583580812057554959830
178 67242161187789992801945
179 72219022787528709863680
180 77533986381763590802500
181 83207988555861761868228
182 89263137928022274041540
183 95722773870963762426162
184 102611527834374919429685
185 109955387368363044194540
186 117781762951429117937739
187 126119557729880716187280
188 134999240279068547294611
189 144452920500400476389184
190 154514428771750561195360
191 165219398472641929004084
192 176605352009443333150200
193 188711790469782045919362
194 201580287039442509328277
195 215254584319193045569800
196 229780695683264128768078
197 245207010825593476872100
198 261584405644457809348860
199 278966356620730839989414
200 297409059849744276985775
201 316971554891585662407336
202 337715853609646214154055
203 359707074172335885519800
204 383013580398114117432645
205 407707126629345750022400
206 433863008325984844540648
207 461560218575717342702040
208 490881610722959195209002
209 521914067325012500021870
210 554748675649731018146865
211 589480909935240933861104
212 626210820638605690500680
213 665043230906817995304036
214 706087940510150520782964
215 749459937484702349878810
216 795279617737943773062969
217 843673012878190644374500
218 894772026536234178861347
219 948714679454815906993152
220 1005645363629273616001575
221 1065715105790495670499808
222 1129081840529311325314800
223 1195910693369616776264380
224 1266374274105894037907884
225 1340652980729325634023450
226 1418935314275445924698861
227 1501418204935203106900280
228 1588307349780437992497330
229 1679817562464120114531460
230 1776173135265222111248300
231 1877608213857863307387918
232 1984367185194316620248915
233 2096705078901653078831392
234 2214887982602199120962655
235 2339193471578607237502440
236 2469911053215194325456569
237 2607342626658288203626080
238 2751802958149645095814136
239 2903620172498563508565344
240 3063136261170126884736510
241 3230707607479062813992454
242 3406705529391014591396425
243 3591516840445585752577632
244 3785544429328344148042252
245 3989207858632063472596100
246 4202943983360841314564388
247 4427207589744368163413250
248 4662472054943535897715325
249 4909230028242771607146204
250 5167994134338967776554875
251 5439297699351657526986736
252 5723695500194158473829755
253 6021764537960785588540160
254 6334104836000917057232000
255 6661340263366692393797700
256 7004119384337433922096288
257 7363116334740516184410290
258 7739031725805367913973957
259 8132593576304583039352040
260 8544558273753745938994390
261 8975711565459547066822884
262 9426869580224083416325980
263 9898879881531909434599286
264 10392622553065433353958199
265 10909011317413646954135960
266 11448994688858939042210039
267 12013557161146880042856600
268 12603720431164382694420717
269 13220544659472547676709952
270 13865129768661798848949000
271 14538616780518606510510568
272 15242189193015194637842450
273 15977074398156135389351070
274 16744545141738657363201249
275 17545921026106839265278800
276 18382570057003633987560336
277 19255910235648875870354980
278 20167411197196072453219540
279 21118595896745877705574890
280 22111042344119693035316225
281 23146385388622851838039508
282 24226318555053319577304915
283 25352595932238791054911072
284 26527034115412496388133775
285 27751514203765944078855840
286 29027983854545240330449424
287 30358459395086535408050380
288 31745027994215567385793236
289 33189849894466208193902154
290 34695160706603373656960285
291 36263273767966645464883224
292 37896582566182476078270650
293 39597563229824914854086852
294 41368777087637412676746252
295 43212873297961440661437150
296 45132591550051403706277723
297 47130764838989649531152400
298 49210322315950276155961615
299 51374292215595933420851144
300 53625804862427905096800225
301 55968095757946455418021536
302 58404508750515735610029080
303 60938499289865480392356720
304 63573637768200289788022630
305 66313612949926496240605750
306 69162235492046469474856953
307 72123441557310720272239040
308 75201296522259337986854612
309 78399998782326143902657860
310 81723883656221472217585540
311 85177427391852711407919314
312 88765251276085659936702405
313 92492125850694380770092236
314 96362975236892588089228459
315 100382881570885676154561360
316 104557089552929313805148259
317 108891011112428087956779200
318 113390230191655995189162912
319 118060507650729661663213652
320 122907786296515027854921800
321 127938196038198875693898978
322 133158059172308011505908725
323 138573895800011158625461960
324 144192429379591668705874014
325 150020592417033040742692900
326 156065532297713951868987836
327 162334617262265064399311430
328 168835442529696289810288575
329 175575836570960472862787720
330 182563867536177618503108775
331 189807849838802831235344248
332 197316350900081082138550165
333 205098198057192773513453952
334 213162485638555846285914920
335 221518582209812881869557240
336 230176137994095299399362554
337 239145092470221352393716430
338 248435682152550197387958161
339 258058448556280852413330864
340 268024246352052396979353560
341 278344251713770299166172644
342 289029970863653301361288500
343 300093248818565866001454522
344 311546278341772788429752777
345 323401609104325237779701700
346 335672157060361200888798083
347 348371214040678090966020800
348 361512457569011154541860855
349 375109960905528279673797984
350 389178203322129888131921200
351 403732080614221797125014236
352 418786915853709274933270780
353 434358470388042002586820730
354 450462955090222303577598285
355 467117041864772828735767800
356 484337875414744897173422018
357 502143085274934910043169540
358 520550798116563685336874092
359 539579650328762222733926830
360 559248800882297311387785315
361 579577944481061554418534144
362 600587325006944815778667455
363 622297749263797812216884136
364 644730601026293589535759369
365 667907855399588952597313760
366 691852093495785577068264504
367 716586517433289532326204800
368 742134965665268304001439182
369 768521928643506136159910502
370 795772564824061632115341225
371 823912717021236074390336288
372 852968929116466863646585500
373 882968463128867848816823300
374 913939316654247141663416804
375 945910240679543294152793250
376 978910757779732482089358861
377 1012971180704372599241288380
378 1048122631361064938684649435
379 1084397060203230438390401200
380 1121827266029715312407744075
381 1160446916203860293712885888
382 1200290567299788696379919040
383 1241393686183791079805842532
384 1283792671538808483031449840
385 1327524875840142009622127890
386 1372628627790644000118204709
387 1419143255223775146877005480
388 1467109108483042702485613286
389 1516567584286467425236282724
390 1567561150084861110972434460
391 1620133368922832497614888214
392 1674328924811577014684699975
393 1730193648622645303107094392
394 1787774544512026668604874327
395 1847119816884026673302311000
396 1908278897904562933134156093
397 1971302475573649891801387200
398 2036242522366991903988654920
399 2103152324456754400152649224
400 2172086511521735241342414050
401 2243101087157312624301561086
402 2316253459895702083751511105
403 2391602474847213279631783440
404 2469208445973357371690455840
405 2549133189002817891833480100
406 2631440055001462145860297108
407 2716193964607736330587089290
408 2803461442944955759987914897
409 2893310655222171875116427700
410 2985811443035470087604833715
411 3081035361381726996020238624
412 3179055716397032138990524255
413 3279947603832158229642888736
414 3383787948277644773531060304
415 3490655543151243128017895660
416 3600631091460656436338367524
417 3713797247354695485758164650
418 3830238658476161417984913277
419 3950042009129958383058081752
420 4073296064280133697272456650
421 4200091714389739863368743748
422 4330522021117611959501725900
423 4464682263886355424778942590
424 4602669987336043186018304619
425 4744585049678327405529263600
426 4890529671965879906068300911
427 5040608488292286569706867080
428 5194928596937734735392637745
429 5353599612476048858860834080
430 5516733718858848471803559000
431 5684445723492823808538966928
432 5856853112326348381711892790
433 6034076105961874307843303062
434 6216237716810785333035069785
435 6403463807307614313204839040
436 6595883149200766386417937764
437 6793627483937126261913923780
438 6996831584158167966179719236
439 7205633316325428055955845234
440 7420173704493448756605830485
441 7640596995248545737233088684
442 7867050723832006316869880075
443 8099685781466577834739357712
444 8338656483905362737929439027
445 8584120641222496667917748800
446 8836239628865248489528476128
447 9095178459987446828540714100
448 9361105859084406293938257560
449 9634194336949798184506786114
450 9914620266975185144139837525
451 10202563962813216962984883336
452 10498209757425765549801784430
453 10801746083538561052157096100
454 11113365555524178203061623420
455 11433265052735512253281970150
456 11761645804312177335911222223
457 12098713475482556832146792040
458 12444678255384535293058859527
459 12799754946428244750092241720
460 13164163055224464845967611365
461 13538126885102626166563541504
462 13921875630242679482487544680
463 14315643471445410345791488536
464 14719669673566098662255437514
465 15134198684636746502647403310
466 15559480236702424557351203569
467 15995769448397618307921190000
468 16443326929288789216846452072
469 16902418886009704053659383652
470 17373317230216426912271923700
471 17856299688389213562032448858
472 18351649913508896544630542425
473 18859657598635701911998108580
474 19380618592418794728325887459
475 19914835016565210463997475200
476 20462615385297193222603207111
477 21024274726827329396400941280
478 21600134706881236873010432880
479 22190523754297945349337348860
480 22795777188738482680501812300
481 23416237350533565534880358618
482 24052253732701679974451765165
483 24704183115169228965866436792
484 25372389701224819285644434130
485 26057245256240159846466711940
486 26759129248690447174685804844
487 27478428993507521646185258830
488 28215539797799490173012721011
489 28970865108970927361463762144
490 29744816665278187768379919135
491 30537814648854786801437395304
492 31350287841242237076450094425
493 32182673781462160695716283232
494 33035418926665935981943493752
495 33908978815398579728250717600
496 34803818233514013042348929438
497 35720411382779310408638807750
498 36659242052205987702257270025
499 37620803792146845600892839904
500 38605600091197350190537203500
501 39614144555941002587533327236
502 40646961093578624138830281380
503 41704584097481963252997766210
504 42787558635712514194251738525
505 43896440642546927278685996700
506 45031797113050883884510562363
507 46194206300743808565012509040
508 47384257918397294373054606107
509 48602553342010626308318512640
510 49849705818007301622520592640
511 51126340673696964603050545284
512 52433095531047697441710172480
513 53770620523814137922500284786
514 55139578518067428970991759749
515 56540645336173544638232057960
516 57974509984267081885128097014
517 59441874883268157629795312100
518 60943456103490605961694953692
519 62479983602890231253961003702
520 64052201469002439160849132375
521 65660868164619139212669185368
522 67306756777255389958078747575
523 68990655272456840395650922520
524 70713366750999609825861655949
525 72475709710034842283993236800
526 74278518308230771427089939336
527 76122642634965737187445373480
528 78008948983626206714813511090
529 79938320129064469153530301790
530 81911655609271296683174200225
531 83929872011319493036696832208
532 85993903261634885442786533040
533 88104700920651956664507719972
534 90263234481911960569162108500
535 92470491675662017510272674090
536 94727478777014344777282908449
537 97035220918725442517934079380
538 99394762408655726908531438611
539 101807167051970779984894964704
540 104273518478146069498429343535
541 106794920472837682474420241824
542 109372497314682312870609952400
543 112007394117090446910828253452
544 114700777175097399348720507252
545 117453834317337570148455888650
546 120267775263208013901010999773
547 123143831985288143774771349400
548 126083259077083127976606121690
549 129087334126159279623349691844
550 132157358092740490643135305100
551 135294655693835516890911520286
552 138500575792966685122641176955
553 141776491795571362878318957520
554 145123802050148309725503688655
555 148543930255221812763276381000
556 152038325872197300832411073153
557 155608464544182930572365659040
558 159255848520852443361024271512
559 162982007089425405320790102960
560 166788497011841763026755798790
561 170676902968208475361666196214
562 174648838006596817180915038905
563 178705943999269793131845628736
564 182849892105419950168400848884
565 187082383240498735068220705860
566 191405148552219408648431028484
567 195819949903316401442707218450
568 200328580361144876400121425637
569 204932864694205152750468160652
570 209634659875677541606179597675
571 214435855594054048192845624528
572 219338374770954307874294569475
573 224344174086214043420010548160
574 229455244510335259308498194464
575 234673611844388325326485450900
576 240001337267457046367306031336
577 245440517891718768209447744930
578 250993287325252530225411411125
579 256661816242669245489316674120
580 262448312963658866677034497150
581 268355024039550482543241158948
582 274384234847982284674196724540
583 280538270195779347712076660102
584 286819494930138178385456892895
585 293230314558218009520503559240
586 299773175875239844808288351079
587 306450567601195298525485266680
588 313265021026268321708859332661
589 320219110665073962529096321664
590 327315454919819373857618715560
591 334556716752493355332372530744
592 341945604366191800666749860250
593 349484871895687513571744244622
594 357177320107353957537345885777
595 365025797108553615907612433200
596 373033199066602759247656374008
597 381202470937425547003147395300
598 389536607204011529957331648180
599 398038652624791769060833629434
600 406711702992049944909765294825
601 415558905900486000542377871236
602 424583461526051038378434521155
603 433788623415173380103760521280
604 443177699284496896170471126935
605 452754051831253919406941256800
606 462521099554396275076748353968
607 472482317586609187659001504540
608 482641238537334062710406894492
609 493001453346927390479183343930
610 503566612152084276539935063565
611 514340425162656373674547815544
612 525326663549995268605169103330
613 536529160346953667059767621636
614 547951811359678021087382808044
615 559598576091327553608049974510
616 571473478677855956950936462979
617 583580608835993374673205252800
618 595924122823567619331630625407
619 608508244412304933169463635752
620 621337265873251963953263725225
621 634415548974962004519501125088
622 647747525994589932040161955000
623 661337700742041681662169368000
624 675190649597325499089332134254
625 689311022561253637930257363750
626 703703544319644600304076704361
627 718373015321177463351145886880
628 733324312869051290011648124860
629 748562392226604089785177572100
630 764092287737047274243168633700
631 779919113957473042908094266338
632 796048066807293637813661477165
633 812484424731272919694122295932
634 829233549877312245393989212315
635 846300889289154164817950638640
636 863691976114169006631040250859
637 881412430826390985047901764480
638 899467962464972035494448457536
639 917864369888223174762849295524
640 936607543043414781589450818960
641 955703464252508806443202383314
642 975158209513997544797995786725
643 994977949821025246355031357992
644 1015168952495970483660223613702
645 1035737582541668867406474022500
646 1056690304009457372501451770268
647 1078033681384223228798794532950
648 1099774380986642033315203419495
649 1121919172392791456868968346424
650 1144474929871328647458607825175
651 1167448633838421175435504101336
652 1190847372330623121694003504605
653 1214678342495889679789155746240
654 1238948852102925426179189175240
655 1263666321069063209760448726600
656 1288838283006872422600730301058
657 1314472386789697238366985401790
658 1340576398136327243469884951297
659 1367158201215004738495750566800
660 1394225800266974854151302923840
661 1421787321249786506794347599524
662 1449851013500554113750117231380
663 1478425251419391898105105270986
664 1507518536173234536614844599729
665 1537139497420259842846581772660
666 1567296895055131130789948240499
667 1597999620975278871996703946400
668 1629256700868443241942994576127
669 1661077296021701148833289022752
670 1693470705152203350573616264400
671 1726446366259849293222670389548
672 1760013858502129346972971272900
673 1794182904091366173711132733290
674 1828963370214589033547381419069
675 1864365270976276926481176096600
676 1900398769364208569673894007786
677 1937074179238659330723282880580
678 1974401967345187372970338425420
679 2012392755351253420310483383230
680 2051057321906920716320833524875
681 2090406604729883935847790238128
682 2130451702715078006618465178415
683 2171203878069120014040202728712
684 2212674558469839594229820882385
685 2254875339251155468563659371040
686 2297817985613558037757043944664
687 2341514434860460234763707235280
688 2385976798660681133728831414486
689 2431217365337329126930901192534
690 2477248602183353813205107624985
691 2524083157804038089852679670784
692 2571733864486704305604724653700
693 2620213740597910714924842319812
694 2669535993008416873901281331652
695 2719714019546199035296503984050
696 2770761411477799035089919016053
697 2822691956018292615168871381100
698 2875519638870165596794814130635
699 2929258646791388807197439474064
700 2983923370192985167231359064275
701 3039528405766384871570081494336
702 3096088559140867134513361411680
703 3153618847571389534249754014900
704 3212134502657108566450107627320
705 3271650973090897614473915611650
706 3332183927440171158353521873173
707 3393749256959326678186172332040
708 3456363078434118359716315996302
709 3520041737058279380836320102820
710 3584801809342712247579260447740
711 3650660106057569357029517775654
712 3717633675207548692542843523055
713 3785739805040732303855096490536
714 3854996027091297991176194186439
715 3925420119256437398321622821560
716 3997030108907816525437219841669
717 4069844276037917497033452768000
718 4143881156441603265973098269672
719 4219159544933249798861567384152
720 4295698498599793173083080761450
721 4373517340090041920619889714158
722 4452635660940607878897647829425
723 4533073324938811754330213495280
724 4614850471522922570104423195784
725 4697987519220093156163005145700
726 4782505169122356846425559397236
727 4868424408401053576147642213530
728 4955766513860056621071160445305
729 5044553055528174289780681276260
730 5134805900291103971565544960675
731 5226547215563319054212960845568
732 5319799473000272359639175981415
733 5414585452251302900221416372192
734 5510928244753635935240179562480
735 5608851257567869505097652058940
736 5708378217255343841062067691244
737 5809533173797793290318729810330
738 5912340504559683660205693617261
739 6016824918293641171795734693944
740 6123011459189382521576694433010
741 6230925510966558881000561014404
742 6340592801011930017239175664300
743 6452039404561288094723200637582
744 6565291748926554116073394164627
745 6680376617768473382982250301600
746 6797321155415339802593116688863
747 6916152871228182333076937121000
748 7036899644012850353548214367225
749 7159589726479438258316588331104
750 7284251749749493113864013899000
751 7410914727911452778995843552736
752 7539608062624765474463618573630
753 7670361547773145398125002053510
754 7803205374167422615519506964425
755 7938170134298449113725451983200
756 8075286827140526588652395482188
757 8214586863005825242643144401540
758 8356102068450266600539812740132
759 8499864691231347108339331439490
760 8645907405318383059355820312765
761 8794263315955661198551373102684
762 8944965964778983186524646703355
763 9098049334986095960690272631536
764 9253547856561503912574131546299
765 9411496411556162707023080904960
766 9571930339422558501616456340864
767 9734885442405680282804758780100
768 9900397990990397019423097869792
769 10068504729405755344368422001202
770 10239242881186717511526089325125
771 10412650154793863437619216520168
772 10588764749291584727670308508950
773 10767625360085302698346282005220
774 10949271184718246555743042642524
775 11133741928728332053292689538550
776 11321077811565685151584170062711
777 11511319572571359425116297779480
778 11704508477017800211490524817015
779 11900686322211612776440314732440
780 12099895443659196073525524871725
781 12302178721295808010435554297408
782 12507579585778632494786366508040
783 12716142024844422921206624608872
784 12927910589732301178530398208850
785 13142930401672295701192084098590
786 13361247158440206562597746186849
787 13582907140979390110470996620880
788 13807957220090060175086336182736
789 14036444863186707441054630356004
790 14268418141124243162060757448660
791 14503925735093478015819624941674
792 14743016943586551543661467881025
793 14985741689432932295728938100052
794 15232150526906613508915847612627
795 15482294648905133880549990146400
796 15736225894201057766570243631823
797 15993996754766553928721732746400
798 16255660383171716781243352058640
799 16521270600057278943801134580044
800 16790881901682368794181086638100
801 17064549467547971631649059747786
802 17342329168096758010066429634205
803 17624277572489947778972813463320
804 17910451956461883381065367495930
805 18200910310252990995973536162500
806 18495711346621813193104217321228
807 18794914508936801860771495997790
808 19098579979348565314984291877787
809 19406768687043268659301960220560
810 19719542316577891667240163446415
811 20036963316298053690975860401864
812 20359094906839120364720299887905
813 20686001089711312168262302232736
814 21017746655969540245991306876184
815 21354397194968700239351687525360
816 21696019103205160286318316359334
817 22042679593245184770280517888950
818 22394446702741040862840211727737
819 22751389303535540400633620905152
820 23113577110855775165538438017300
821 23481080692596809200694416853828
822 23853971478696097391810216852100
823 24232321770599405174418801270610
824 24616204750819009893244213046789
825 25005694492584970039821168333900
826 25400865969590254329133269319211
827 25801795065830528345474008409680
828 26208558585539402292155990688675
829 26621234263219949219267429795520
830 27039900773773308978571078282400
831 27464637742725199065030057896148
832 27895525756551159450498897052040
833 28332646373101364497008420540002
834 28776082132125841054972549840245
835 29225916565900937905726763511240
836 29682234209957897798245762205854
837 30145120613914389456856233798180
838 30614662352409863100434599759036
839 31090947036145599214134951766214
840 31574063323030326552305395111935
841 32064100929432291626098671886344
842 32561150641538668241542844366375
843 33065304326823202003688214308472
844 33576654945622991090066409816277
845 34095296562825311022266198627200
846 34621324359665397628128234656808
847 35154834645636108889068403719800
848 35695924870510392907538136931130
849 36244693636477495808802082477134
850 36801240710393850009241589527825
851 37365667036149589940459930050736
852 37938074747151649014756081440280
853 38518567178924398353232881220580
854 39107248881828794573097761937460
855 39704225633901010745786049877050
856 40309604453811531492574589942793
857 40923493613945700079544521289540
858 41546002653606712309284311979267
859 42177242392342058982786262777280
860 42817324943394425721770867541815
861 43466363727278065999363589806944
862 44124473485481670325838365036080
863 44791770294298761676222713676636
864 45468371578786654428122666294844
865 46154396126855021301364341654010
866 46849964103485120056156234330829
867 47555197065080739013645984375800
868 48270217973951927812172214522882
869 48995151212932587204391201877252
870 49730122600132999134985648181100
871 50475259403828385816035250542638
872 51230690357484594037543456883875
873 51996545674922008514269701955200
874 52772957065618805677110227446079
875 53560057750154666968002644153000
876 54357982475796078391899731372361
877 55166867532224350817967311622880
878 55986850767407503305010798927160
879 56818071603617159553427297728000
880 57660671053591615457917720263950
881 58514791736846243651979779288038
882 59380577896132408897042081594665
883 60258175414046076176196773516832
884 61147731829787301405048847928540
885 62049396356071802770430588443140
886 62963319896195818851836676678884
887 63889655061255467870626901629730
888 64828556187521830648527569603661
889 65780179353972988139948708043324
890 66744682399984252732331783487835
891 67722224943177840885362418719664
892 68712968397433243103635713198475
893 69717075991059555708460172926592
894 70734712785131047393142583509952
895 71766045691987242112523771446500
896 72811243493898808471948168747568
897 73870476861900554443463218722450
898 74943918374792834948073450273445
899 76031742538312688602534740403624
900 77134125804476028737683839392550
901 78251246591092222652874334932836
902 79383285301452401977951291869980
903 80530424344192855970561962832790
904 81692848153334868582689091739015
905 82870743208502369186327028260600
906 84064298055318775954420471399383
907 85273703325984420049773233758040
908 86499151760035947981832770755197
909 87740838225289108749288894878400
910 88998959738966341695516377760840
911 90273715489010590364266057420424
912 91565306855586777054893382404130
913 92873937432772382240033551439486
914 94199813050438582524215805358529
915 95543141796323410389684004262160
916 96904134038298408595885133392224
917 98283002446830261771931333396900
918 99679962017638897467064704840852
919 101095230094553558702988507605002
920 102529026392568359904105234019025
921 103981573021098847967453908695348
922 105453094507441100173699146004275
923 106943817820434900634127026910240
924 108453972394332547016482552143519
925 109983790152874849394875864429600
926 111533505533575893226125950771536
927 113103355512218148667038246281580
928 114693579627559518714464342821220
929 116304420006253928972806508761130
930 117936121387987072232146373200125
931 119588931150828931474636115994328
932 121263099336804715417432806945290
933 122958878677685851247523904140612
934 124676524621002689807526882726860
935 126416295356280589152191832321790
936 128178451841501053113136727520939
937 129963257829789612284545819559280
938 131770979896332145675407882224111
939 133601887465521352164609323368584
940 135456252838335091844074686031985
941 137334351219948328342411842500384
942 139236460747580414287420055674200
943 141162862518579473190605664336912
944 143113840618745642220772857974902
945 145089682150894951577067056150550
946 147090677263665627474797810075353
947 149117119180568617120209714185600
948 151169304229284145473357170327460
949 153247531871206125081626408365764
950 155352104731236251810491162712900
951 157483328627829630903042870521586
952 159641512603293789465959039910805
953 161826968954342943207122192838700
954 164040013262909397039334987475595
955 166280964427213971015754054384400
956 168550144693097354976045841259123
957 170847879685614307258113272447040
958 173174498440892624868814032009952
959 175530333438258824608652334386420
960 177915720632632486810239539937240
961 180330999487191225578649114063554
962 182776513006308261713903255310805
963 185252607768764586851987895622536
964 187759633961237719781266400701614
965 190297945412069068376217698321060
966 192867899625311923140330099211644
967 195469857815062120965006946139750
968 198104184940073430391754466501647
969 200771249738659722410996685682152
970 203471424763886003642868696733575
971 206205086419050401623550533233208
972 208972614993459204865392757253925
973 211774394698497073370525899924480
974 214610813703994548356114172410984
975 217482264174895003095185344066200
976 220389142308223189990320156862986
977 223331848370357552278693758842030
978 226310786734608482116306896597105
979 229326365919104720207005366626160
980 232378998624990105628342704677800
981 235469101774932898061774367911268
982 238597096551949908259363675319540
983 241763408438547686273413319418842
984 244968467256183030739495013847705
985 248212707205045096337518331355940
986 251496566904161390460043417522019
987 254820489431829964092287310718080
988 258184922366380115954487203893511
989 261590317827263943074754168235744
990 265037132516481085149566518043760
991 268525827760339024309902903131004
992 272056869551551316243992022012300
993 275630728591676143033050089390682
994 279247880333897592534481281304877
995 282908805026152083698123621660600
996 286613987754602371825527352139538
997 290363918487461582480249819290500
998 294159092119169737529036283616300
999 298000008514925251639826663151054
1000 301887172555573892483081819453875