-1 1
0 2
1 5
2 10
3 18
4 30
5 51
6 80
7 124
8 190
9 281
10 410
11 592
12 840
13 1178
14 1640
15 2253
16 3070
17 4154
18 5570
19 7422
20 9830
21 12932
22 16920
23 22028
24 28520
25 36761
26 47180
27 60280
28 76720
29 97278
30 122880
31 154693
32 194110
33 242776
34 302740
35 376424
36 466710
37 577114
38 711800
39 875707
40 1074790
41 1316090
42 1607920
43 1960238
44 2384760
45 2895307
46 3508280
47 4242954
48 5121960
49 6172013
50 7424410
51 8915774
52 10689140
53 12794738
54 15291200
55 18247067
56 21742160
57 25869320
58 30736700
59 36469866
60 43214440
61 51139490
62 60440720
63 71344518
64 84112830
65 99048138
66 116499360
67 136869094
68 160621020
69 188288676
70 220486040
71 257918495
72 301395830
73 351847498
74 410338940
75 478090448
76 556499400
77 647164048
78 751911040
79 872827431
80 1012295270
81 1173031461
82 1358133620
83 1571130218
84 1816037760
85 2097426534
86 2420492480
87 2791139210
88 3216071480
89 3702898026
90 4260248370
91 4897905338
92 5626951440
93 6459934296
94 7411054040
95 8496370280
96 9734035880
97 11144560394
98 12751101930
99 14579795602
100 16660122830
101 19025320926
102 21712842720
103 24764872578
104 28228898420
105 32158352992
106 36613331580
107 41661388474
108 47378427600
109 53849697898
110 61170897720
111 69449407521
112 78805665680
113 89374693978
114 101307798400
115 114774463698
116 129964454100
117 147090151226
118 166389155400
119 188127168104
120 212601195720
121 240143109825
122 271123589420
123 305956497876
124 345103740160
125 389080638611
126 438461893480
127 493888190934
128 556073510590
129 625813219608
130 703993035980
131 791598933406
132 889728101280
133 999601068200
134 1122575090240
135 1260158949395
136 1414029308060
137 1586048754954
138 1778285733840
139 1993036545824
140 2232849609520
141 2500552227876
142 2799280112320
143 3132509913476
144 3504095079990
145 3918305377770
146 4379870399780
147 4894027487834
148 5466574499620
149 6103927862506
150 6813186460880
151 7602201924514
152 8479655904200
153 9455145042818
154 10539274386880
155 11743760008822
156 13081541763120
157 14566907144834
158 16215627267200
159 18045106152791
160 20074544601510
161 22325119968584
162 24820183398410
163 27585476159938
164 30649366822860
165 34043111278976
166 37801137740880
167 41961358990004
168 46565514460480
169 51659544925219
170 57294002737140
171 63524500964052
172 70412204998040
173 78024370467218
174 86434931757600
175 95725145765509
176 105984295840440
177 117310461458920
178 129811359592100
179 143605264169600
180 158822010765310
181 175604094180894
182 194107867178320
183 214504849513946
184 236983157134320
185 261749062155354
186 289028695353760
187 319069903829568
188 352144277473920
189 388549359265120
190 428611055607800
191 472686264193620
192 521165738595240
193 574477210330538
194 633088790771540
195 697512677422304
196 768309191059790
197 846091172316474
198 931528768984440
199 1025354647823946
200 1128369667335790
201 1241449051329592
202 1365549106307020
203 1501714529102820
204 1651086355430160
205 1814910604045162
206 1994547675585080
207 2191482570410496
208 2407335994924660
209 2643876431369984
210 2903033252688720
211 3186910970550142
212 3497804711654340
213 3838217025648136
214 4210876136238640
215 4618755755933943
216 5065096595142800
217 5553429706751968
218 6087601818485900
219 6671802818207334
220 7310595570414360
221 8008948256280372
222 8772269445632320
223 9606446125746928
224 10517884929553040
225 11513556825882877
226 12601045555092180
227 13788600115637594
228 15085191632191200
229 16500574961825830
230 18045355422715080
231 19731061060954343
232 21570220903617300
233 23576449681098778
234 25764539540639260
235 28150559313557214
236 30751961942434200
237 33587700722822880
238 36678355064831760
239 40046266534510359
240 43715685995092360
241 47712932731501170
242 52066566509577730
243 56807573596253378
244 61969567845794260
245 67589008042053143
246 73705432779480960
247 80361714263887610
248 87604332519423680
249 95483671603467128
250 104054339553194410
251 113375513918713332
252 123511314880493040
253 134531208100410656
254 146510439618506840
255 159530505284479897
256 173679657401006270
257 189053451457769914
258 205755336054131440
259 223897289341335936
260 243600505565144740
261 264996135560658278
262 288226085339435720
263 313443877218374188
264 340815578274471840
265 370520801266160178
266 402753783544247200
267 437724549888708020
268 475660165647936520
269 516806087029285986
270 561427615899343200
271 609811466995816548
272 662267456035492380
273 719130317830713936
274 780761664196835940
275 847552092151073762
276 919923453676475520
277 998331299149885794
278 1083267507416882600
279 1175263116447965287
280 1274891369525647760
281 1382770992999717938
282 1499569722817227120
283 1626008098282093558
284 1762863542835882960
285 1910974753087459240
286 2071246418852412560
287 2244654298604622558
288 2432250676504529270
289 2635170229050294431
290 2854636331411828700
291 3091967835668306042
292 3348586355476884940
293 3626024094168811498
294 3925932255916099440
295 4250090082438263115
296 4600414560741885860
297 4978970850625876480
298 5387983484144813500
299 5829848392922346886
300 6307145823169570440
301 6822654202494328220
302 7379365027110823520
303 7980498842902102196
304 8629522398958278600
305 9330167057739639242
306 10086448551927906180
307 10902688184342050634
308 11783535574040850240
309 12733993058950827348
310 13759441873060377520
311 14865670224448934641
312 16058903409218619760
313 17345836105785282698
314 18733667004013968140
315 20230135934403118518
316 21843563673959469600
317 23582894617617910114
318 25457742517110138240
319 27478439503107609375
320 29656088621325326630
321 32002620129147366176
322 34530851816267420720
323 37254553630908239080
324 40188516912480025230
325 43348628552116801458
326 46751950424486421680
327 50416804457708592780
328 54362863733207288780
329 58611250033983020160
330 63184638288239964960
331 68107368385632465854
332 73405564875740283240
333 79107265092888896698
334 85242556288211531240
335 91843722389064541334
336 98945401047732277440
337 106584751685928786954
338 114801635289114470070
339 123638806755303753004
340 133142120657014403820
341 143360751332530006688
342 154347428283961672600
343 166158687924911280530
344 178855142790130184120
345 192501769393729500984
346 207168216001484508780
347 222929131666913707554
348 239864517970453642800
349 258060104996503642846
350 277607753184770320040
351 298605882800618508795
352 321159932884410184120
353 345382851662551171098
354 371395620533666251200
355 399327813882443366482
356 429318197121782952300
357 461515365521553057448
358 496078426550038794200
359 533177728632748193146
360 572995639423304388030
361 615727376883385308297
362 661581896683856914220
363 710782839668229153474
364 763569543363152108960
365 820198121779806206998
366 880942618025730511360
367 946096234539850001444
368 1015972646075329533360
369 1090907400886597906506
370 1171259415929619761340
371 1257412572259585162714
372 1349777417209064580480
373 1448792980353745607298
374 1554928710723723388080
375 1668686543197658919898
376 1790603102526635017760
377 1921252053976129089100
378 2061246610150209248800
379 2211242204173866502468
380 2371939340059584351400
381 2544086631775226703420
382 2728484043264515083120
383 2925986342451461435108
384 3137506783088988023720
385 3364021029192496130808
386 3606571337734545540980
387 3866271016270485335386
388 4144309173220291559420
389 4441955779652832274154
390 4760567062609346012640
391 5101591251267215376611
392 5466574698587676986670
393 5857168402516745732936
394 6275134952322272316540
395 6722355927257085178470
396 7200839776444310431320
397 7712730210692087818474
398 8260315138867407566000
399 8846036183499472307207
400 9472498812448834532270
401 10142483125777172534626
402 10858955339392006480720
403 11625080009629246043656
404 12444233045683220793060
405 13320015559708338389991
406 14256268607508643450800
407 15257088876012013017578
408 16326845377205864281680
409 17470197211902834490010
410 18692112470620610610420
411 19997888343013383467992
412 21393172511697254721840
413 22883985910983375287640
414 24476746935986575131960
415 26178297192830346034383
416 27995928886239082068980
417 29937413946714339594840
418 32011035005753230525600
419 34225618334205012792756
420 36590568865898836367360
421 39115907436134773573130
422 41812310372536689978920
423 44691151584145643189718
424 47764547303513974702020
425 51045403645972644556194
426 54547467160218932614560
427 58285378554941130461828
428 62274729797396232261720
429 66532124791722893567648
430 71075243857343806231280
431 75922912241130462853945
432 81095172911112777104400
433 86613363894462012973898
434 92500200438306792602080
435 98779862288710249656460
436 105478086400895853019700
437 112622265412617722667800
438 120241552232489392879840
439 128366971116176964438821
440 137031535625696525470680
441 146270373890703607843865
442 156120861615699888164120
443 166622763303589701783998
444 177818382194081161230960
445 189752719445133005419110
446 202473643117093543798280
447 216032067552462384864370
448 230482143779434346891920
449 245881461604669807272178
450 262291264100194855396370
451 279776675231092145770170
452 298406941414831025290140
453 318255687849842492761496
454 339401190500417204535840
455 361926664677348239664257
456 385920571209118593589600
457 411476941257018817263674
458 438695720889555582862700
459 467683136597070214983824
460 498552082996830441073040
461 531422534052203857878662
462 566421979207094985680640
463 603685885918868308287008
464 643358190159740411562900
465 685591816548372391792416
466 730549229870410317965380
467 778403019849304285170174
468 829336521137199621670980
469 883544470610367819018884
470 941233704174879566914440
471 1002623895416387115048822
472 1067948338563366796792600
473 1137454778376385998802056
474 1211406289727335941505600
475 1290082209792569110164380
476 1373779125952980875453280
477 1462811922672788211589106
478 1557514890817620917249600
479 1658242903072119255355488
480 1765372659328124505292680
481 1879304006137385349587804
482 2000461334558148604563620
483 2129295060973759336166676
484 2266283195724201912949190
485 2411933004669150544206014
486 2566782769094388505696880
487 2731403649683266452156854
488 2906401660602117229248980
489 3092419760094192609898144
490 3290140064341752812303130
491 3500286191741495403096606
492 3723625745145687483664080
493 3960972940051355171492700
494 4213191387173944480656400
495 4481197038321323106269819
496 4765961304990238967743040
497 5068514359641861149477008
498 5389948630177354226558640
499 5731422498730212283096556
500 6094164216521028251487830
501 6479476047184314551296604
502 6888738651677835654022520
503 7323415728624679905289738
504 7785058924719113015743120
505 8275313030651357917546002
506 8795921478876195796733760
507 9348732160468168359987706
508 9935703579274800539836320
509 10558911362601416586846718
510 11220555148739699306723520
511 11922965872790204070740624
512 12668613473429813516651710
513 13460115044542005221497360
514 14300243456964381946833140
515 15191936477017953801950178
516 16138306409970136163428320
517 17142650298152517847875568
518 18208460705109566546708560
519 19339437118900212606854382
520 20539498009515571456139620
521 21812793577318073962813794
522 23163719231455390017861900
523 24596929839362455148933658
524 26117354790742648331549160
525 27730213921821044094984612
526 29441034348195327498146680
527 31255668257280424011136108
528 33180311714158534681276320
529 35221524537614842897293645
530 37386251306268846394768380
531 39681843558010670590775044
532 42116083249429889783489600
533 44697207545590852084686236
534 47433935014373303136352800
535 50335493303670786377611224
536 53411648384032973185395560
537 56672735443863435405525160
538 60129691529053714505292300
539 63794090023960810349048122
540 67678177075932028894051600
541 71794910071162819500808518
542 76157998275554876680674320
543 80781945760439241039136126
544 85682096739559094927210140
545 90874683450586965981879090
546 96376876721699594790270560
547 102206839371370214901869194
548 108383782597582869193324620
549 114928025521148140518057810
550 121861058056726910344885720
551 129205607294572254179770376
552 136985707585904344361472960
553 145226774535265554781947760
554 153955683114190505590657340
555 163200850122097633647112182
556 172992321232495606107327800
557 183361862875431669516958794
558 194343059220623660360001040
559 205971414539948445083529213
560 218284461242944389942924880
561 231321873894763385548269552
562 245125589542620281729691220
563 259739934694277762805525658
564 275211759310518375211959360
565 291590578192940605334197038
566 308928720168823052771026880
567 327281485496282890724051714
568 346707311935567692306184080
569 367267949956121921942344090
570 389028647574122526531470400
571 412058345341546826640437240
572 436429882035588320712284880
573 462220211626443554285310776
574 489510632132230979880309680
575 518387027002149673014551568
576 548940119703024815998616310
577 581265742220205156282255034
578 615465118221466757898397630
579 651645161672233500888483986
580 689918791732149016700708100
581 730405264806933270227523436
582 773230524675641373467785120
583 818527571662029632737549386
584 866436851869847405274247820
585 917106667555642397474063266
586 970693609769227412875721980
587 1027363014451450940433466694
588 1087289443241492232394842120
589 1150657190311721056201835696
590 1217660816617388435574299400
591 1288505713021221045420174225
592 1363408693829560822031855780
593 1442598622357214275552116778
594 1526317070222854024262990400
595 1614819012165859349253673526
596 1708373558269114808153050500
597 1807264725570738950679562720
598 1911792251151233373765574640
599 2022272448891382382207720166
600 2139039112210664831649527720
601 2262444465216245199707129442
602 2392860164819087539143321520
603 2530678356506695483542689258
604 2676312786601751172770120560
605 2830199973982849397858138823
606 2992800444397961059158968160
607 3164600030663590708643123254
608 3346111242213213820343769800
609 3537874707637907515647306376
610 3740460694050561425861522220
611 3954470707303132548020430854
612 4180539177294571413799768140
613 4419335232825802540656197098
614 4671564570688020871268356640
615 4937971423912124847476302911
616 5219340634360930497728262720
617 5516499835112512867701983994
618 5830321748363244941480788240
619 6161726604873525210999952474
620 6511684691288511820462341760
621 6881219031991157144883543888
622 7271408212486241673575129920
623 7683389351672758383263324470
624 8118361230738756771501239280
625 8577587586808519820102187861
626 9062400579887661945723206180
627 9574204442088392296171781180
628 10114479318575824856649811220
629 10684785310157924863426832116
630 11286766727947603373925344280
631 11922156571056807716022666184
632 12592781238840462672591696800
633 13300565489794114718230742296
634 14047537659824502741081737740
635 14835835153258474161220633244
636 15667710220634206502625492720
637 16545536038031176554188180514
638 17471813103443415076448816400
639 18449175966486048623928135685
640 19480400308549800613351153190
641 20568410391383929646903157010
642 21716286892997046129249907920
643 22927275150719488132243513498
644 24204793832272676614170308160
645 25552444056742438335460235844
646 26974018988457124566718985200
647 28473513927930025394484403284
648 30055136925241767128305399790
649 31723319942514897484001934848
650 33482730593472658998814503980
651 35338284489480116736191151532
652 37295158222941581767306949640
653 39358803020477053082678616658
654 41534959099925746672987619200
655 43829670766930421688257968422
656 46249302288646059134474939340
657 48800554583994595375939937266
658 51490482771858154085888746960
659 54326514620671055297301203848
660 57316469945040523378202568480
661 60468580997302407216085672242
662 63791513904306542065521401720
663 67294391202232047221301446656
664 70986815524861549788361203720
665 74878894503501006478796468520
666 78981266939624700748590189580
667 83305130314359657209986146540
668 87862269702106986017864609520
669 92665088158936719701107321092
670 97726638659895047799305442640
671 103060657663036362083988648739
672 108681600381845442526505725120
673 114604677851756078460370557018
674 120845895880710477413806069940
675 127422095978148441741384272220
676 134350998361476415407820050210
677 141651247143954515135606366794
678 149342457813065448718894307040
679 157445267113804190678975739135
680 165981385456963372686684663660
681 174973651978399058528729076432
682 184446092381458006434051978240
683 194423979701244388810261446318
684 204933898136215601003571565800
685 216003810099738283364907220254
686 227663126651722749619963774000
687 239942781478303145245592897130
688 252875308595759113530833568760
689 266494923963500596913351951532
690 280837611199979568638917171440
691 295941211604870784611378889614
692 311845518700798806719570213940
693 328592377518302288546910666656
694 346225788858641561053675725040
695 364792018780495702796457184810
696 384339713568585433197318524400
697 404920020454824399759729048948
698 426586714375771031012188677500
699 449396331063954661117276167326
700 473408306785112997651027017520
701 498685125048534494021926547114
702 525292470633581554310754625600
703 553299391292113018898678445600
704 582778467503962928243268882360
705 613805990680904683137765534912
706 646462150233674702316609794580
707 680831229936688638107884021468
708 717001814046099173572728573600
709 755067003648862413054137880742
710 795124643743547003933796081120
711 837277561577785686632327777248
712 881633816792584542571050409900
713 928306963950224764657440068496
714 977416328050271778229656682080
715 1029087293667306070238091947346
716 1083451608374470949533698942600
717 1140647701148859325515466809520
718 1200821016488202105371150644400
719 1264124365003345742375833916144
720 1330718291287689853149110275390
721 1400771459903175106002792733448
722 1474461060362647777976221368210
723 1551973232030565226090169838556
724 1633503509908134657970774550660
725 1719257292315188732517886145270
726 1809450331529492646626562557840
727 1904309248494849895658313812224
728 2004072072762433914405097658080
729 2108988808885331257752971403673
730 2219322030544454897225045320580
731 2335347503744894937260579085722
732 2457354840485545494833405231280
733 2585648184371613345110381690978
734 2720546929709514989708281481240
735 2862386475696849169863069568579
736 3011519017396743269103549756080
737 3168314375266073199704888002488
738 3333160865091013153182425906340
739 3506466210271257489864644492512
740 3688658498486253422602823638420
741 3880187184873079650483403140336
742 4081524143946400985536579435920
743 4293164772596429572040364162538
744 4515629146611246229385226365440
745 4749463233285407305373849684050
746 4995240162797720042986152950780
747 5253561561167660422257080727026
748 5525058947732390549647600425840
749 5810395200224978469767381342876
750 6110266090679514562495485050880
751 6425401895540651058212387003071
752 6756569083513973624573877552480
753 7104572084859869390222341105896
754 7470255146007521707953129974600
755 7854504273547691200674640234552
756 8258249271853403880351664166400
757 8682465878776945718116933816754
758 9128178004080061681349205348200
759 9596460075472396795264430914884
760 10088439497361437039581766108200
761 10605299227655968457261062632954
762 11148280478214854008237816953520
763 11718685544794231313888636363820
764 12317880772619584924371755175360
765 12947299663995092066582145875638
766 13608446134661753552875164911880
767 14302897925928699888948769202950
768 15032310179929331670128301595560
769 15798419185696266159388152097546
770 16603046304107100800527690495680
771 17448102080127482172720590297248
772 18335590551169630256996133716540
773 19267613760794090869414951484058
774 20246376487410886485784614091360
775 21274191198084256494479317782592
776 22353483238013709112057703475260
777 23486796266754075282963901896688
778 24676797952749627659693639635100
779 25926285938293116138369392832586
780 27238194087580831331780101902320
781 28615599031120641710205853000416
782 30061727020362510893656572617520
783 31579961107061491905276859736360
784 33173848662552871712050403318510
785 34847109252819314496367092437474
786 36603642885961896469065332417760
787 38447538649452270087685134814934
788 40383083755343336168206956600420
789 42414773012452299684019464996940
790 44547318745404469260994581323200
791 46785661181340333871015679366903
792 49134979326044090656966153134360
793 51600702352250761425109883525916
794 54188521523933260355591770910540
795 56904402681462285727811401986424
796 59754599313672817062793966410000
797 62745666244063512376477319714354
798 65884473959601721798743957905600
799 69178223611909568712254256493621
800 72634462721968108771810188310510
801 76261101620899582150168452321074
802 80066430660874961892319895428020
803 84059138231748228426982811236316
804 88248329620643049688148752640160
805 92643546753414931517863557803372
806 97254788858685674278150816684960
807 102092534097000521685506208828660
808 107167762199595258324505869033380
809 112491978163284399801784435054002
810 118077237050096382657994053954810
811 123936169942491327436712173683716
812 130082011107305721369136949882400
813 136528626423980634412511522973816
814 143290543135150423037703213798480
815 150382980980302069344982908708538
816 157821884775966336554435377913040
817 165623958508776001024204307509640
818 173806701010728978021067940798900
819 182388443289130862567144003552234
820 191388387586968173799552264354460
821 200826648252886594932069604574818
822 210724294503524183231430940372320
823 221103395164684607691468409731748
824 231987065481736970751389045893520
825 243399516093704003611335707968216
826 255366104269757029371921986589600
827 267913387511282032680156842296474
828 281069179627324772705892430192080
829 294862609396072802388904796377618
830 309324181930097561082546917455680
831 324485842868369831951692372896564
832 340381045523586650368816919991540
833 357044821119117491793452399873002
834 374513852255902978205676612260800
835 392826549755931605332860274637334
836 412023133035490775912921314624800
837 432145714168249897936349325134720
838 453238385805398167130696983399800
839 475347313127541143255697690877684
840 498520830010872164162728811599680
841 522809539598291429158257445591819
842 548266419474662253443130319369820
843 574946931654286224417240552878876
844 602909137597963128747500707386760
845 632213818486694619394608624240757
846 662924600989210439997980436320280
847 695108088771061169539640616417842
848 728834000004051238530583721963460
849 764175311146300574375792436771120
850 801208407275243698313737672521140
851 840013239268423361193260650544348
852 880673488140034751852842515554880
853 923276736854849800956265823814698
854 967914649955424016609001073132880
855 1014683161353386571692526676769685
856 1063682670651165071260190243295160
857 1115018248376727771876853911397114
858 1168799850530867418228078593119680
859 1225142542864232975655992980604606
860 1284166735319770348584011656203640
861 1345998427095494025350891664749904
862 1410769462802613241642111648104720
863 1478617800215014949685009140665168
864 1549687790127999403462121182173200
865 1624130468867011913626013831320498
866 1702103864010957356761761193947380
867 1783773313919565154623802591859454
868 1869311801680236300990857718483840
869 1958900304116897132672221661093216
870 2052728156531655417055203131121600
871 2150993433879553518487784743165670
872 2253903349107493609966103479522100
873 2361674669420526048125123866529058
874 2474534151272201387779105161714400
875 2592718994910648760165096856485984
876 2716477319348520684423671747741520
877 2846068658663001662885432515099554
878 2981764480571782705802927743331600
879 3123848728272326673231953084861121
880 3272618386574963417436163077354840
881 3428384073405435662724802422060234
882 3591470657799546102038774092535010
883 3762217905561616413030843865953338
884 3940981153809646394090691177864360
885 4128132015683446432780387547098520
886 4324059116547703083973678505160480
887 4529168863080023647518588184305314
888 4743886246694593411131391019804080
889 4968655682815275071066439768387640
890 5203941887577894638564353246412100
891 5450230793610207417390808869287314
892 5708030506609741778795231912673440
893 5977872304514502896404743399156680
894 6260311681139514025197509961168000
895 6555929436233515482623514409690195
896 6865332813994973086268271084463760
897 7189156692175016230491918099456192
898 7528064823987185038307544965374500
899 7882751135140076538869260635758992
900 8253941078409308736246424948466310
901 8642393048269842875936448440067684
902 9048899858218799577632871329405040
903 9474290283532662753429206783307736
904 9919430672321383220872968740803420
905 10385226627865576709602788713114722
906 10872624765351972154867770632688160
907 11382614546256728275715798937589974
908 11916230193766431219405677362405320
909 12474552692772754931747470269749174
910 13058711878129160342986041850115120
911 13669888615016891352818980604073852
912 14309317075433167752801826438792800
913 14978287114987161767488073881192136
914 15678146754369371750989295700123140
915 16410304770047681946872363623740826
916 17176233398939042093302940219264100
917 17977471162009649325946009838861328
918 18815625811969115444136994254220800
919 19692377410445717725983930108726719
920 20609481540260838678988561717337520
921 21568772658661492590793749483660360
922 22572167597620823957342241476951420
923 23621669217578071196258531941271616
924 24719370221262162501638339516977920
925 25867457134527311598518047854450514
926 27068214461425190930907212686956680
927 28324029021046979748361375064858536
928 29637394473990336596327884201063700
929 31010916046641673332480503195011218
930 32447315461813576842486005002971360
931 33949436084641424272891644451936068
932 35520248293022781244075794282073740
933 37162855082278698795724636533861976
934 38880497914128198655283884216774240
935 40676562820496750038285536052158203
936 42554586773127115257844001566239940
937 44518264330427326200107699943337114
938 46571454573476530266359090416335760
939 48718188343615825784858806385360896
940 50962675794578839589894960730518720
941 53309314272666564575313458389894502
942 55762696539043789773264727659449920
943 58327619348831274659799020064084126
944 61009092402289636795982424305419800
945 63812347684038772080048616307410280
946 66742849206931586614528048708040160
947 69806303177904009291004932769503154
948 73008668603855841256757159038684800
949 76356168356380196676464126874384916
950 79855300714954362416268103495167800
951 83512851409033167786203352295327092
952 87335906180348778239243241071233440
953 91331863887619633689831209669464618
954 95508450176807525667193235913330060
955 99873731741037091016939742814583812
956 104436131195307899267819068528360800
957 109204442592187497375177025302026160
958 114187847605775988577507346137399200
959 119395932412380771478927147932384116
960 124838705297535834641094677658856840
961 130526615020245450847839648925498021
962 136470569966629283249807222180035720
963 142681958126496924990087331485330158
964 149172667927786952886817326773360860
965 155955109965270982030713193881918118
966 163042239661449352547954053851041760
967 170447580899154449889198369408538534
968 178185250667032844118244170372976870
969 186269984760801124776991095940397968
970 194717164584965307874040510909229940
971 203542845101562915499606189906593094
972 212763783974433309389237450355177240
973 222397471959548752786939680000028360
974 232462164594049262888996365738938440
975 242976915238822014107544756224761019
976 253961609531754413211737374797545940
977 265437001311172687115370544312322714
978 277424750071458747615372411839109040
979 289947460015421224506911451874503988
980 303028720770686049960221659123439190
981 316693149840172160988196400335727866
982 330966436859633265459152437643708120
983 345875389738281873579917230288738198
984 361447982761671802410577255771812240
985 377713406739305182720914105794142114
986 394702121282854905698072806883527800
987 412445909304458923463683341498982548
988 430977933828254563699939615517985200
989 450332797212184965120340710969155596
990 470546602881132054868170357670070040
991 491657019676617586024171453263448795
992 513703348932672304895632921430265920
993 536726594392010262245610486245486376
994 560769535081367836226398047066248480
995 585876801269782702119067267515466650
996 612094953638704569553679535974293920
997 639472565798155127929065365145591714
998 668060310288697735543571786904563000
999 697911048214746734592740345310068519
1000 729079922660750999903033151196040790
1001 761624456048035925185231110188136304
1002 795604651596592386097390194223908720
1003 831083099062870557053354917658041400
1004 868125084931681469684784646489417560
1005 906798707247640981068983926588020572
1006 947174995279220906606910172592037080
1007 989328034216412461897761762379790130
1008 1033335095111270323050214776513143760
1009 1079276770279204524090094032994122714
1010 1127237114387835546977933871973019820
1011 1177303791469539342975047809132175908
1012 1229568228103498228661130147075116480
1013 1284125773023155778823083909522055498
1014 1341075863415464745422791605358960560
1015 1400522198189233044874961873564902655
1016 1462572918501231001584689109428480960
1017 1527340795840541014860645055751620786
1018 1594943427983927030159824991991803900
1019 1665503443147794773233484938530165156
1020 1739148712675624532565672970205159760
1021 1816012572613607022854623284998628278
1022 1896234054541621018109437652891488720
1023 1979958126041681343631374568518757862
1024 2067335941201580679736476455791293630
1025 2158525101567672590571311085802143682
1026 2253689927977621334518430717691376000
1027 2353001743721502413050869892450385900
1028 2456639169497903574400397907729932220
1029 2564788430650677276348698345790503360
1030 2677643677191761707057804768096303880
1031 2795407317136048794431950885304069509
1032 2918290363695665830251102441784867360
1033 3046512796903285265876763730891316378
1034 3180303940257219064107094208343367680
1035 3319902853005125221103296955362552236
1036 3465558738708191601635417379968539680
1037 3617531370753704406788859876684625988
1038 3776091535510995266680908797561643840
1039 3941521493853933535313645771083955121
1040 4114115461802431897378228659853753060
1041 4294180111065908600759264227509388920
1042 4482035090303344978305286606216098820
1043 4678013567947540712089420805941925720
1044 4882462797475451706569541536806673700
1045 5095744706042148620289313446071216160
1046 5318236507433012244293604688211845280
1047 5550331340327341312052455875213484560
1048 5792438932906647482534219757182928680
1049 6044986294882611941564843747777999842
1050 6308418438063041475649313088350596720
1051 6583199126619254609921531689512107712
1052 6869811658265218649794498698909110640
1053 7168759677607517063887386848453689378
1054 7480568022975927193738795402680261280
1055 7805783608097107239977668367998966142
1056 8144976340028708298167395710804012960
1057 8498740074828224435047394977005902208
1058 8867693612490157152324233142382498570
1059 9252481732746689159301763371212485120
1060 9653776273391128708273846282607285940
1061 10072277252849995973548623136260695246
1062 10508714038798876945157783827954597800
1063 10963846564689171807098540532736379408
1064 11438466596127721547944724954580356800
1065 11933399049129120559061514828521140496
1066 12449503362341430502584592812472091160
1067 12987674925430122574152315393522315588
1068 13548846565892516919391684342565096400
1069 14133990096665889721744508354649811274
1070 14744117926986915739856413696284047040
1071 15380284739058347450026468009076664973
1072 16043589233180947495154330385066211880
1073 16735175944114840553590486057547951820
1074 17456237131544791577762452201169553600
1075 18208014747638613256906466697941756088
1076 18991802484807126491568808992446262900
1077 19808947906898020149191917116623603200
1078 20660854667184763728310005950958905560
1079 21548984816645609190389413119643179105
1080 22474861206166873857894283792012510800
1081 23440069986449330277114831523878117448
1082 24446263209546854564871984238283334620
1083 25495161536122723468571016133799608298
1084 26588557052671332159793523344093124960
1085 27728316203121868488901873715387406728
1086 28916382839415873070246822212835281760
1087 30154781395832895693906752447410615554
1088 31445620192027894613156104602585464220
1089 32791094869940893948897773410462015141
1090 34193491969944004153985809989178213900
1091 35655192651803520626210233809405604810
1092 37178676566255757066576928453650938880
1093 38766525883224865886113682828334540978
1094 40421429482949483077179283377139723040
1095 42146187316532957531015298859904032584
1096 43943714942689546174722531849519278860
1097 45817048247726651720975234789138200234
1098 47769348356081338829407119050400546940
1099 49803906739018391523344155320508939764
1100 51924150529397489703234369661281570360
1101 54133648050729121507156189177098947404
1102 56436114569063063698476085088574466000
1103 58835418276590124100183069471822328278
1104 61335586516187836165991530033144034880
1105 63940812256504432510327218634023538612
1106 66655460827553227354203144310961684800
1107 69484076927182053162456376076891776020
1108 72431391909190190825249232894595698820
1109 75502331364288893726786739934469835894
1110 78702023005541744491525911951865449120
1111 82035804870378332881458691467872118990
1112 85509233851749762124522836129613129400
1113 89128094571487961786470001259362902576
1114 92898408609443417015409315556368480140
1115 96826444102508452380445742062942759248
1116 100918725728186397327915556263171909120
1117 105182045087941602218723850013483190874
1118 109623471506162191798302662311729774240
1119 114250363261187490807889576420886056787
1120 119070379265496120675316313484362799440
1121 124091491212819766824787600680753406608
1122 129321996210642507973475890786467282240
1123 134770529917267372855275382783734302298
1124 140446080203381474662242348552540543660
1125 146358001358829736576657984981790418827
1126 152516028866115970913623637468429213680
1127 158930294762990059326391415143449271064
1128 165611343617352395419955086713331265280
1129 172570149138612832227923621532574694250
1130 179818131450582410352507578668616476980
1131 187367175051953461677502373548845484792
1132 195229647491438672291541124111919477240
1133 203418418785693782656105787125086051616
1134 211946881609243293320316888753826039240
1135 220828972286765376990319449087687343219
1136 230079192619272777134521540331047956240
1137 239712632576952464609003647623521479240
1138 249744993892699954765900760055131853300
1139 260192614591706250925244884006674408774
1140 271072494493828236149541204210683055200
1141 282402321726898914109495296507306829764
1142 294200500290614204167026699170283663320
1143 306486178712170103572475869783176237988
1144 319279279836420096863988097239159522640
1145 332600531794979956097772989446608989170
1146 346471500200427856305564015850071060960
1147 360914621613534436511623370629484509148
1148 375953238333312565982451969333801452640
1149 391611634561602720008575078696027684596
1150 407915073995909718426367583485349753080
1151 424889838906282922991763502167333185215
1152 442563270754187720777190278026786928630
1153 460963812413554242454197651942472239418
1154 480121052056512891448705446388956364340
1155 500065768768738623797777889017943646414
1156 520829979961830371172071406782331464890
1157 542446990652752018290546359566754321780
1158 564951444683060538065940828633667577440
1159 588379377953448995190844703934439174402
1160 612768273752041033077489470735361735300
1161 638157120257893186491225808919315398568
1162 664586470304296089423824520111301379120
1163 692098503489719706998115204878755419538
1164 720737090727625605186458047907251689360
1165 750547861329875643966787006120346514158
1166 781578272722106172903258105228773937360
1167 813877682893214837656554882014099881380
1168 847497425685028672821947681772422094860
1169 882490889032292655437367963018227260648
1170 918913596267342919749187167864903280860
1171 956823290608214190571651821088996956770
1172 996280022953482698625837888186069429540
1173 1037346243111870138915538687476908892456
1174 1080086894599537596543903806157890851440
1175 1124569513143087507692862633706185437399
1176 1170864329031573610137847562297961000360
1177 1219044373466300689217093401301499756008
1178 1269185589062885230857319589308116769600
1179 1321366944665952619806532560975586443560
1180 1375670554642974323033565131787875462200
1181 1432181802830107927919917605227874519482
1182 1490989471309502624115947268521759421120
1183 1552185874204381708928879716311072551228
1184 1615866996685321273196457273334793698340
1185 1682132639388520046446151655997828511760
1186 1751086568454509462334741572589776596980
1187 1822836671403695733464753900554904267114
1188 1897495119073367867730853212959456539200
1189 1975178533849358282908621288102408414188
1190 2056008164434417560824192060563568690160
1191 2140110067404573932756488914162076821630
1192 2227615295814303751985551488009640506500
1193 2318660095121254394659014481277599225898
1194 2413386106711549118969073913391775280000
1195 2511940579317378280428463924567634459910
1196 2614476588629657334027610400013373597920
1197 2721153265420024167880467561268314287560
1198 2832136032498371971946397860667547286000
1199 2947596850844485082531503318273132575507
1200 3067714475265180680855043700070035536360
1201 3192674719941676095127505895233752962906
1202 3322670734245717626427121272516979920020
1203 3457903289217340811274164007403653319416
1204 3598581075112003050104128105428736130560
1205 3744921010440257477260888100527091141362
1206 3897148562939142461185572936691497563680
1207 4055498082931065596263778613496629823988
1208 4220213149543186657437062864195805496880
1209 4391546930278173724765361888053826837792
1210 4569762554445744379133203332720246782930
1211 4755133500983634226126412348064748389840
1212 4947944001216583630683840053321444029680
1213 5148489457122626985114346787466445003218
1214 5357076875697434602779972973549181131640
1215 5574025320029723950272483190753967956333
1216 5799666377723853965493788514481020083400
1217 6034344647329674300763058527407071965434
1218 6278418243464552240844419813179230266400
1219 6532259321338276696829874599308575204734
1220 6796254621418275190482757916566306697860
1221 7070806035000311486822006594084398178336
1222 7356331191478595161708860193867491761520
1223 7653264068139067898232982442723649086188
1224 7962055623330574067155844446130255649420
1225 8283174453900715972948445791863193786273
1226 8617107477816479334149993272587020237180
1227 8964360642924235950185383663739231561860
1228 9325459662839533516371342215531340959720
1229 9700950780994214266624097941597503787790
1230 10091401563906913342865160032360034838560
1231 10497401724782925077880229075699708980123
1232 10919563978590843137814765952678570090560
1233 11358524929806333007829859381644695287298
1234 11814945994057938897155600823471640956740
1235 12289514354956020107353294804739011780390
1236 12782943957433814684866739669822188926720
1237 13295976538979303392015044246865396806594
1238 13829382700188059575461926483304812481800
1239 14383963016120687635210302254872042458083
1240 14960549190003844183257187803194431346880
1241 15560005250871273835060283995631110571636
1242 16183228796800850718081996780567839637600
1243 16831152285465374735965507398996147188916
1244 17504744373778908724261689773595282227760
1245 18205011308486842108140236957482939343764
1246 18932998369616714766336639675954874192400
1247 19689791368778220876523228251503611703830
1248 20476518204374829150213888858253783187440
1249 21294350475866198987468717867559217034194
1250 22144505159300141082102153319991841194410
1251 23028246346415368861289357093326340769214
1252 23946887049701820537314820380418334980140
1253 24901791075894011017574231366356545370200
1254 25894374970464812978847271797041289532800
1255 26926110035782385705538854432581594041452
1256 27998524425691791733548710958005442080660
1257 29113205319385292270711590918317387427640
1258 30271801177531524702540341076631340579960
1259 31476024083743875904819335648579045437598
1260 32727652174582515153214216268095005142640
1261 34028532161402886814406879717869308122724
1262 35380581947486137663438336100400721034720
1263 36785793344014123995653633999800333558506
1264 38246234888583472738212785915688942282400
1265 39764054770089827417330942295050414785816
1266 41341483863955069065364184399577632731360
1267 42980838881817145194252448722441485017048
1268 44684525639954354554695483223424223784020
1269 46455042450873716008739594181462555695904
1270 48294983642656597899802626351902466183240
1271 50207043210824308455896414074632509700445
1272 52194018607662064126731766618125618016560
1273 54258814674121885186527305265622823723800
1274 56404447719613748293922614507140730609740
1275 58634049755189994143485366410709439341442
1276 60950872885830793611362254042089587557200
1277 63358293867748675522353757317499109072514
1278 65859818836847980183516371788713564602240
1279 68459088214700901506957878346390526594212
1280 71159881798635803115547519754867513874470
1281 73966124042776036739357321241323130429248
1282 76881889537118861493986689725375538359620
1283 79911408692004578260852431597406738619998
1284 83059073635595983677095739695222116625760
1285 86329444332268054238753856130783870204574
1286 89727254930097745925818556978041806638480
1287 93257420345944304351550114121597538996972
1288 96925043096921903523403546418096661223680
1289 100735420387389160163204869153859092100594
1290 104694051460914511410333555529898258753040
1291 108806645227023017312133603237180752241090
1292 113079128172889291435666815388058640483600
1293 117517652570513424342206619988036772974776
1294 122128604990302412706065258455076214260040
1295 126918615132379225279137341138568860404206
1296 131894564987355726623024461606096504221870
1297 137063598338734759250819694046011421821834
1298 142433130619551291642092028896476274776800
1299 148010859136323229667552730596033527065030
1300 153804773673859838151969939849285795310740
1301 159823167494970323892160516847617115980650
1302 166074648749627608833721581955724846210240
1303 172568152308673311564162444903979149717568
1304 179312952037700118702618491869392775338920
1305 186318673527317750484657249004682076072490
1306 193595307296599316428713822366529866057580
1307 201153222487116752098052038192444965184314
1308 209003181065607987282790338892440297015600
1309 217156352553975306947748098163282708650016
1310 225624329305994844374799940541057364116520
1311 234419142350822135221149004371514983959544
1312 243553277824109035669226932235206436447820
1313 253039694008303972256900213518884811587356
1314 262891839004491382068379690184031539157460
1315 273123669058938289494651206355110474080188
1316 283749667568357253686682924602566221506880
1317 294784864788766448459115600980544282052320
1318 306244858273730479709847311623321559005400
1319 318145834068700818251568489569906284919307
1320 330504588689143581372311256913604138046240
1321 343338551911146028105514078270117942167338
1322 356665810404232776746737697236989281111420
1323 370505132237199687716310704878157542444940
1324 384875992288888904521958679796044267479160
1325 399798598596984080950257745688439791835498
1326 415293919679101762497558659482289444184960
1327 431383712861694703061644109233748344835514
1328 448090553653567104244228067677511835487560
1329 465437866202131937811013791168606449121248
1330 483449954871918280684211871337239834703200
1331 502152036986263642198233303657251604758304
1332 521570276774604340244910254253231038588340
1333 541731820569307892550506153598131409103656
1334 562664833297577001134284891153319144931600
1335 584398536315596956955274945217071202212805
1336 606963246633799180575228237833086928924560
1337 630390417583875216173071347235738641221328
1338 654712680979999955796639276638941603645840
1339 679963890828612408737136893964285584531814
1340 706179168643059245414331051363996612785320
1341 733394950421433014555627742825546751884250
1342 761649035348035818245886000102624660058640
1343 790980636281072879114852127999018294771950
1344 821430432091431483979156071181689289095360
1345 853040621919731967171391327831012943264330
1346 885854981421251528298384858477556940213780
1347 919918921070821685515865231027066785799920
1348 955279546602389070744473802783632330054620
1349 991985721660610207174091096885937798455120
1350 1030088132744627110575185294323028918523200
1351 1069639356527045375860094033955886774895349
1352 1110693929634113317246086916284144721011330
1353 1153308420976183313252560262595564491271072
1354 1197541506720728480520683250891788167937340
1355 1243454048003493006200743434889776267827282
1356 1291109171476776884208830356614179046063120
1357 1340572352797399541085069516535254034091080
1358 1391911503160556160601479105012241852810960
1359 1445197058989579828738559398105846900239294
1360 1500502074895556481294738827503475956201580
1361 1557902320024812762642995611465004567154882
1362 1617476377916514177190676868605177710757520
1363 1679305749996977385501181219870603511674500
1364 1743474962841821390571784448052980408958720
1365 1810071679341763083422544728751050562501096
1366 1879186813912708765371120830177732092290880
1367 1950914651895810625457386886865362565444734
1368 2025352973298351714277791640235384664039400
1369 2102603181031700916236520122174309038544667
1370 2182770433808147191680692708694543632342340
1371 2265963783864186571193358870989295213988212
1372 2352296319683802898578281275745982323436000
1373 2441885313901461236226709755572859667328218
1374 2534852376570928511513048653123084759837600
1375 2631323613992656994393322957120205993739962
1376 2731429793299320415800512046327775475212280
1377 2835306513006188096602259924256317258022554
1378 2943094379740367771489000612431608679212040
1379 3054939191370551565296579381784639729005342
1380 3170992126766770815387957620587832226846720
1381 3291409942427813447884868869999227257506738
1382 3416355176222392044032991231561947742314120
1383 3545996358498881544271071294891523716314016
1384 3680508230827483043648914236092642585968820
1385 3820071972648025000342153950656352121507594
1386 3964875436106296443749449535019622656212160
1387 4115113389371829844528857771764016542046260
1388 4270987768740426003275766852640648606228920
1389 4432707939835451840935849709337478058495628
1390 4600490968233056966122606378011318311146600
1391 4774561899847959420284284723445016950417821
1392 4955154051428358578316032047479294460153200
1393 5142509311520857791366153802773554677914880
1394 5336878452279035462117726646033431932427880
1395 5538521452502505799201433880046222409844254
1396 5747707832306974978545144920816335109436500
1397 5964716999839940848245940112570742770957568
1398 6189838610471321201779438764460742202836640
1399 6423372938903444131468072028672047501179596
1400 6665631264660511766427664238750140155223760
1401 6916936271433874109820889800872713464856000
1402 7177622460776241659686895077839410932239020
1403 7448036580655343615092391966167557773997416
1404 7728538069395522994747610307543833848696800
1405 8019499515554371881858448554593571613695522
1406 8321307134300770927074247032701014713701200
1407 8634361260880629602381692117355798982292998
1408 8959076861777250680450023481486478077668280
1409 9295884064194587986276395904002181816568450
1410 9645228704513755420120371784979549274979920
1411 10007572896396003218558539761339026950188890
1412 10383395619229030915382385582734717296313340
1413 10773193327637982902400057038680676656079458
1414 11177480582807800224023554774868576895247280
1415 11596790706389810588127757892671254003093733
1416 12031676457792557858297902560300778373632800
1417 12482710735684933862191134373406320457872460
1418 12950487304568711628892005242262169269281900
1419 13435621547307623681088513675972467438377358
1420 13938751244531216423835824832863968298668560
1421 14460537381863877839283356392042364897366750
1422 15001664985962717684969980978243273761510400
1423 15562843990382415532507127536983403462037688
1424 16144810132320781907956790589923791366598700
1425 16748325881335642487104282211680312057032840
1426 17374181401161797133496425632508147191264160
1427 18023195545796268360081996458086976094843294
1428 18696216891060882850684146140789221921347840
1429 19394124802893471838185365115371254150947586
1430 20117830543662679835498785397550037923470160
1431 20868278417846586530351128960229042878093298
1432 21646446958462125362018184427565736264609800
1433 22453350155680677930127251481419583512163178
1434 23290038729115291290452837147108786562868800
1435 24157601445316762594509786780094333593639938
1436 25057166482069421592155711970086234903269200
1437 25989902841132877407134446394800955766166080
1438 26957021811133344953871306217659518754860800
1439 27959778482367493770260998549515456429802404
1440 28999473315343135488894999463261207271411070
1441 30077453764944555538387067338315608875508496
1442 31195115962175972201042539419876119745335920
1443 32353906455504546539765198663982378372816896
1444 33555324013894647157111760371473593316584630
1445 34800921493697774083233601230166209751051913
1446 36092307771637748823991111652095816572328960
1447 37431149746208568039362229688894030943350584
1448 38819174409882784648841791894340503059770180
1449 40258170994611513534455238873428634829546512
1450 41749993193183253668545106567120006547628700
1451 43296561459097771846302992133820651666952582
1452 44899865387703405950373000919470729400849320
1453 46561966181441421909278814816999244349942058
1454 48284999202139605833046752887733049305456840
1455 50071176613399202442980348162948139168740212
1456 51922790116224737828433678800583449619110240
1457 53842213781155307602478602535445507602157408
1458 55831906980268693530966657436790242521243170
1459 57894417422546319648918668956798245466590796
1460 60032384296207703998285133128559324216224540
1461 62248541521747840078601128703925821003639428
1462 64545721119539993113398805256630661663920320
1463 66926856695999865228521608548103534693848790
1464 69394987052445120410191275230482063691449840
1465 71953259920927019487670146380135979505710618
1466 74604935831458557392183083269427244794698380
1467 77353392115216184975470903342608670821379286
1468 80202127048450106672021571341360169925771520
1469 83154764142001449936164443786941291566368324
1470 86215056581493485280193056609655182962127840
1471 89386891823438725604485694265470581713862153
1472 92674296352684345391007409048723344599601840
1473 96081440606805135807074484687975578421077096
1474 99612644073246359166779619487102139680018080
1475 103272380565218600827319021402357709969443740
1476 107065283682553260966565134763553448016993020
1477 110996152463940912751008068802182865660565248
1478 115069957237195614805242720263454062604812600
1479 119291845674416650227080053243216694958648687
1480 123667149059155325456813573476837925609013460
1481 128201388772938662386797585686207011218951554
1482 132900283008754327231533166455896130145827200
1483 137769753719362239963673691844851609318727578
1484 142815933808568288003443189098071105894345760
1485 148045174573874726433736782333241202919598640
1486 153464053409210493385954122295469188298971480
1487 159079381776743122796995510642869335121621964
1488 164898213457082527520292855371799124687461120
1489 170927853087505994829334965308395222201140178
1490 177175864998163636091822496403310375300413500
1491 183650082356564626967284952579364945949858460
1492 190358616630997240169024810415097326059759940
1493 197309867383900298438371961619576445907451698
1494 204512532406580662651746902711602829399450160
1495 211975618207061134032438185392024270076422264
1496 219708450863246119190529513311646440149025520
1497 227720687254009025349967256582216763484907160
1498 236022326681236078557697723207940993438273360
1499 244623722896306563040048625286648496707147238
1500 253535596544949854028503528142406311308150440