1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 7
9 6
10 1
11 1
12 15
13 25
14 10
15 1
16 1
17 31
18 90
19 65
20 15
21 1
22 1
23 63
24 301
25 350
26 140
27 21
28 1
29 1
30 127
31 966
32 1701
33 1050
34 266
35 28
36 1
37 1
38 255
39 3025
40 7770
41 6951
42 2646
43 462
44 36
45 1
46 1
47 511
48 9330
49 34105
50 42525
51 22827
52 5880
53 750
54 45
55 1
56 1
57 1023
58 28501
59 145750
60 246730
61 179487
62 63987
63 11880
64 1155
65 55
66 1
67 1
68 2047
69 86526
70 611501
71 1379400
72 1323652
73 627396
74 159027
75 22275
76 1705
77 66
78 1
79 1
80 4095
81 261625
82 2532530
83 7508501
84 9321312
85 5715424
86 1899612
87 359502
88 39325
89 2431
90 78
91 1
92 1
93 8191
94 788970
95 10391745
96 40075035
97 63436373
98 49329280
99 20912320
100 5135130
101 752752
102 66066
103 3367
104 91
105 1
106 1
107 16383
108 2375101
109 42355950
110 210766920
111 420693273
112 408741333
113 216627840
114 67128490
115 12662650
116 1479478
117 106470
118 4550
119 105
120 1
121 1
122 32767
123 7141686
124 171798901
125 1096190550
126 2734926558
127 3281882604
128 2141764053
129 820784250
130 193754990
131 28936908
132 2757118
133 165620
134 6020
135 120
136 1
137 1
138 65535
139 21457825
140 694337290
141 5652751651
142 17505749898
143 25708104786
144 20415995028
145 9528822303
146 2758334150
147 512060978
148 62022324
149 4910178
150 249900
151 7820
152 136
153 1
154 1
155 131071
156 64439010
157 2798806985
158 28958095545
159 110687251039
160 197462483400
161 189036065010
162 106175395755
163 37112163803
164 8391004908
165 1256328866
166 125854638
167 8408778
168 367200
169 9996
170 153
171 1
172 1
173 262143
174 193448101
175 11259666950
176 147589284710
177 693081601779
178 1492924634839
179 1709751003480
180 1144614626805
181 477297033785
182 129413217791
183 23466951300
184 2892439160
185 243577530
186 13916778
187 527136
188 12597
189 171
190 1
191 1
192 524287
193 580606446
194 45232115901
195 749206090500
196 4306078895384
197 11143554045652
198 15170932662679
199 12011282644725
200 5917584964655
201 1900842429486
202 411016633391
203 61068660380
204 6302524580
205 452329200
206 22350954
207 741285
208 15675
209 190
210 1
211 1
212 1048575
213 1742343625
214 181509070050
215 3791262568401
216 26585679462804
217 82310957214948
218 132511015347084
219 123272476465204
220 71187132291275
221 26826851689001
222 6833042030178
223 1204909218331
224 149304004500
225 13087462580
226 809944464
227 34952799
228 1023435
229 19285
230 210
231 1
232 1
233 2097151
234 5228079450
235 727778623825
236 19137821912055
237 163305339345225
238 602762379967440
239 1142399079991620
240 1241963303533920
241 835143799377954
242 366282500870286
243 108823356051137
244 22496861868481
245 3295165281331
246 345615943200
247 26046574004
248 1404142047
249 53374629
250 1389850
251 23485
252 231
253 1
254 1
255 4194303
256 15686335501
257 2916342574750
258 96416888184100
259 998969857983405
260 4382641999117305
261 9741955019900400
262 12320068811796900
263 9593401297313460
264 4864251308951100
265 1672162773483930
266 401282560341390
267 68629175807115
268 8479404429331
269 762361127264
270 49916988803
271 2364885369
272 79781779
273 1859550
274 28336
275 253
276 1
277 1
278 8388607
279 47063200806
280 11681056634501
281 485000783495250
282 6090236036084530
283 31677463851804540
284 82318282158320505
285 120622574326072500
286 108254081784931500
287 63100165695775560
288 24930204590758260
289 6888836057922000
290 1362091021641000
291 195820242247080
292 20677182465555
293 1610949936915
294 92484925445
295 3880739170
296 116972779
297 2454606
298 33902
299 276
300 1
301 1
302 16777215
303 141197991025
304 46771289738810
305 2436684974110751
306 37026417000002430
307 227832482998716310
308 690223721118368580
309 1167921451092973005
310 1203163392175387500
311 802355904438462660
312 362262620784874680
313 114485073343744260
314 25958110360896000
315 4299394655347200
316 526655161695960
317 48063331393110
318 3275678594925
319 166218969675
320 6220194750
321 168519505
322 3200450
323 40250
324 300
325 1
326 1
327 33554431
328 423610750290
329 187226356946265
330 12230196160292565
331 224595186974125331
332 1631853797991016600
333 5749622251945664950
334 11201516780955125625
335 13199555372846848005
336 10029078340998476760
337 5149507353856958820
338 1850568574253550060
339 477898618396288260
340 90449030191104000
341 12725877242482560
342 1343731795378830
343 107025546101760
344 6433839018750
345 290622864675
346 9759104355
347 238929405
348 4126200
349 47450
350 325
351 1
352 1
353 67108863
354 1270865805301
355 749329038535350
356 61338207158409090
357 1359801318005044551
358 11647571772911241531
359 47628831813556336200
360 106563273280541795575
361 143197070509423605675
362 123519417123830092365
363 71823166587281982600
364 29206898819153109600
365 8541149231801585700
366 1834634071262848260
367 294063066070824960
368 35569317763922670
369 3270191625210510
370 229268487458010
371 12246296312250
372 495564056130
373 15015551265
374 333832005
375 5265000
376 55575
377 351
378 1
379 1
380 134217727
381 3812664524766
382 2998587019946701
383 307440364830580800
384 8220146115188676396
385 82892803728383735268
386 392678226281361931131
387 1006698291338432496375
388 1538533978374777852325
389 1501910658871554621690
390 985397416171213883565
391 451512851236272407400
392 148782988064375309400
393 36060660300744309600
394 6539643128396047620
395 898741468057510350
396 94432767017711850
397 7626292886912700
398 474194413703010
399 22653141490980
400 825906183960
401 22693687380
402 460192005
403 6654375
404 64701
405 378
406 1
407 1
408 268435455
409 11438127792025
410 11998160744311570
411 1540200411172850701
412 49628317055962639176
413 588469772213874823272
414 3224318613979279184316
415 9452962848327254398506
416 16392038075086211019625
417 18059551225961878690915
418 13326679652926121224470
419 6855064482242755179765
420 2534474684137526739000
421 689692892575539953400
422 140694950355081071520
423 21818248085373723570
424 2598531274376323650
425 239332331869053150
426 17110181160972900
427 949910385013590
428 40823077538100
429 1347860993700
430 33738295500
431 626551380
432 8336601
433 74907
434 406
435 1
436 1
437 536870911
438 34314651811530
439 48004081105038305
440 7713000216608565075
441 299310102746948685757
442 4168916722553086402080
443 26383018684048108297800
444 88300984248924568770870
445 173373343599189364594756
446 215047101560666876619690
447 177979707061075333384555
448 102442517922081938561415
449 42337710060168129525765
450 12879868072770626040000
451 2940812098256837097720
452 511605167806434372210
453 68591811024147549270
454 7145845579888333500
455 581535955088511150
456 37058299246258290
457 1848018090851790
458 71823880393200
459 2157580085700
460 49402080000
461 843303006
462 10359090
463 86275
464 435
465 1
466 1
467 1073741823
468 102944492305501
469 192050639071964750
470 38613005164147863680
471 1803573616698300679617
472 29481727160618553500317
473 215233066194937952784480
474 821091876924369227235630
475 1822034420240818214718430
476 2538891460766525007411346
477 2350803586293570877234350
478 1509732440048140534682950
479 695170458764435751922125
480 235535731151727520125765
481 59932861644880019603520
482 11638099950966221425290
483 1746257766241090259070
484 204362877042025885770
485 18776564681658556500
486 1359760239259935240
487 77714697244997670
488 3499967339895390
489 123605802450000
490 3392632085700
491 71327958156
492 1122998436
493 12774790
494 98890
495 465
496 1
497 1
498 2147483647
499 308834550658326
500 768305500780164501
501 193257076459811283150
502 10860054705353951941382
503 208175663741028175181836
504 1751346256720122175776157
505 7605059958514260997905150
506 19041436079332551374419930
507 29749840488672593296243236
508 30748534496289375534223546
509 21977325306919397828112700
510 11242118862750241061592700
511 4228206426040348553808600
512 1194461517469807833782085
513 257780560811305783833450
514 43070739743305846088550
515 5629152430039582088700
516 579894170675197015770
517 47331529706117196540
518 3069483578649883980
519 158213946062591640
520 6466506598695390
521 208421604592500
522 5247158997756
523 101648915928
524 1480692556
525 15642600
526 112840
527 496
528 1
529 1
530 4294967295
531 926505799458625
532 3073530837671316330
533 967053687799836580251
534 65353585308583522931442
535 1468089700892551178214234
536 14218945717502005581391092
537 70196885883348471156922507
538 198019420751839774742104450
539 346289681454731077633095526
540 398732254444145099706925788
541 316453763486241547299688646
542 179366989385422772690410500
543 74665215253355469368721700
544 23339590705557273894321960
545 5576731051262006158950735
546 1033053876190811013427350
547 150024635914057905773850
548 17227035843543522404100
549 1573856294503658143110
550 114860168436414644100
551 6708404338089491700
552 313410104431281000
553 11677046713507890
554 344847738534156
555 7991679727812
556 143108307496
557 1934327956
558 19027800
559 128216
560 528
561 1
562 1
563 8589934591
564 2779521693343170
565 12295049856484723945
566 4838341969836854217585
567 393088565539300974168903
568 10341981491556441770431080
569 115219655440908595829342970
570 645990918667638245993693655
571 2050391093401746218577967007
572 4007205916753881628706155236
573 5131076734784472274116204982
574 4512631179765285214602878186
575 2827591614882160364965435646
576 1299345218185754813221236000
577 448098666542271851677873060
578 118144018577011378596484455
579 24171700822696604400643035
580 3883521958557911223130500
581 494565352784928353855850
582 50278018028120343409410
583 4100780000104780313310
584 269153468212472953200
585 14230246844440235700
586 605336272268978250
587 20643087915395946
588 560623091185080
589 11998712337700
590 199203818220
591 2505161956
592 23002496
593 145112
594 561
595 1
596 1
597 17179869183
598 8338573669964101
599 49182978947632238950
600 24204004899040755811870
601 2363369735205642699231003
602 72786959006434393367186463
603 932099225018825208405174840
604 5929137923449652809772585865
605 21149901852685100431773363725
606 46129656177694444134345674603
607 65580126734167548918100615020
608 63795282071733180063953621400
609 44098913788115530324118977230
610 22317769887668482563283975646
611 8468923882862104440067204960
612 2456546982351465287818108795
613 553234633385550257808059085
614 97958618035296917640122535
615 13774829014256478300247500
616 1550403731375455565453460
617 140495178030425510302230
618 10291309768991658236910
619 610679392479038610000
620 29363653651164691950
621 1142056558069272846
622 35779911377393106
623 896587036640680
624 17775623066080
625 274358676900
626 3218239332
627 27646080
628 163625
629 595
630 1
631 1
632 34359738367
633 25015738189761486
634 196740254364198919901
635 121069207474151411298300
636 14204422416132896951197888
637 511872082780246396269536244
638 7529580759157036060608585183
639 54294340536065700496358447625
640 217428156450300657127506223115
641 528576119807323985909575784358
642 833091176987705031151553054843
643 894918793666698889749497693220
644 681180075105350604601619302620
645 378865462103142768773378611920
646 157820552013462153604359255006
647 50230222582837014332975054475
648 12414770383291369928363172325
649 2414448376056191692970387250
650 373455198320426483645072535
651 46333307373141045174770160
652 4641297648044816792102520
653 377195302717233649751160
654 24947615188488584876910
655 1344770733758155908750
656 59057124160965785946
657 2108114165258886708
658 60884348403332146
659 1412080105557000
660 26006383373080
661 374124096192
662 4102913892
663 33045705
664 183855
665 630
666 1
667 1
668 68719476735
669 75047248929022825
670 786986033194985441090
671 605542777625121255411401
672 85347603704271533118485628
673 3597309001877857670837951596
674 60748518156036534881138217708
675 496178645583748340527834613808
676 2228575905039072271771420678775
677 6031765474330864502132839851053
678 10525670243659784359728212442474
679 12467035494654790597895023066703
680 10431439845141607354172167929900
681 6364162006652492136202298481420
682 2903994294318537226443126692016
683 1011734335921691397264935181081
684 273696089482081673043512156325
685 58289289528359012094800530075
686 9883552342464721365871837950
687 1346454653156388432315245895
688 148441855630127014601025600
689 13316789610541190736379200
690 975938067240959686797000
691 58566883532442482595660
692 2880255961943266343346
693 115976206622955727062
694 3812875920552186796
695 101834671464485146
696 2192271606749400
697 37604230355032
698 505417340736
699 5193422157
700 39296775
701 205905
702 666
703 1
704 1
705 137438953471
706 225141815506545210
707 3148019180028870787185
708 3028500874158801262498095
709 512691165003254319966325169
710 25266510616849275228984146800
711 489585454250170136719943693260
712 4526356328409771599631649741980
713 22781937695974471058242041401558
714 68577996122678581795232659040358
715 132339808398248276818871389160741
716 172597131674172062132363512309613
717 158507193326637293556305374085303
718 105893869944928989397206645151200
719 52828070715749087759292325553676
720 20103478004987290979947024770393
721 5938263946599161512048153994931
722 1381192590520902902844722227750
723 255960336377653439412237289075
724 38159100058748878444492001745
725 4612175477019182753537809095
726 454728016672574401537747200
727 36739303224324223219507200
728 2440110155552021751688500
729 133453538542967407522656
730 6011613540763070974020
731 222736732398416957350
732 6766081393022256030
733 167602819666967146
734 3358002747755392
735 53777585258584
736 676800271917
737 6529512507
738 46503450
739 229881
740 703
741 1
742 1
743 274877906943
744 675425583958589101
745 12592301861930989693950
746 15145652389974035183277660
747 3079175490893684721060449109
748 177378265482948180922855352769
749 3941950144618210368988533692880
750 41226792409938114533404791371080
751 232345733288154482182052063757560
752 777139895045438870805801290845496
753 1656655696901657903621689328969250
754 2376102520162485084539597049185710
755 2391697838247094171920638749503855
756 1746915242500572134514405051353303
757 951143001396914393545883854010016
758 394587196800533034418391746650357
759 126992229043772198196813796679151
760 32180923166496316666097876322181
761 6500399318073971691089468009250
762 1057301437611379886746569325720
763 139626960553170899022323801835
764 15070919860488393988905994695
765 1336471294056355758805920000
766 97742057113124767011719700
767 5909902157669174347277556
768 295767104143570323821196
769 12248242047918745779820
770 418953092796062382220
771 11794165983031270410
772 271700904847384298
773 5078885476030080
774 76111994231845
775 898803697155
776 8157133257
777 54779166
778 255892
779 741
780 1
781 1
782 549755813887
783 2026277026753674246
784 50369882873307917364901
785 75740854251732106906082250
786 18490198597752082361545972314
787 1244727033871530951181047918492
788 31712979422428631132831124895809
789 374983081834061241169631656032600
790 2364684125291482936353925428946680
791 8780884578787982061045866263058016
792 20657008257865333714266073238476496
793 32545988459013964002636450968383480
794 35859872255621803491428539542239680
795 28595426475755676189636714519803400
796 16965203264851202431248546715513559
797 7659125347005975978658543547066085
798 2680447319588432601961040086875075
799 738429769207202214852673446800590
800 162188909527975750487887236507181
801 28703729507912949312767423849370
802 4129094569781139665237692966090
803 486258117344403960767161679820
804 47146230917840932200248074695
805 3780022721884474934098912500
806 251399513212523300040936156
807 13895613969545573090449848
808 638717881485295205656156
809 24397881739004554864200
810 772778072287000494520
811 20216894033300183648
812 434225240080346858
813 7590581285680965
814 106671319935115
815 1184303361150
816 10129183233
817 64247170
818 284050
819 780
820 1
821 1
822 1099511627775
823 6078831630016836625
824 201481557770258423133850
825 378754641141533842447776151
826 111016932440764226276181916134
827 8731579435698468740628881401758
828 254948562413300580013830047084964
829 3406560715928979801659516029189209
830 24021824334748890604708885945499400
831 98954414491959285607858454322584856
832 256664983673171986632238745124775968
833 443754858225046865748539935827461736
834 534584200037719212882636004559739000
835 464791269391956946335979257339290680
836 300038678713374915089613461968020344
837 147170334163952794068443787015637004
838 55907177099597762813957265110817435
839 16710612934525274684161835576086285
840 3982207959766717224610418176944210
841 764967229194147686056003137343951
842 119543810043098021947996669103350
843 15313031268702430762882411601950
844 1617767659372586333573115472500
845 141646798964952805552720887195
846 10316410065410080735163252556
847 626581090390253773483082052
848 31779714651133838848822216
849 1346256451916427296717956
850 47581223907614569699800
851 1399501787319306187608
852 34112101715871283104
853 684714422507818703
854 11217406163474875
855 148121937575365
856 1548953957538
857 12506328523
858 75041070
859 314470
860 820
861 1
862 1
863 2199023255551
864 18236495989562137650
865 805932309912663709372025
866 1893974687265439470662014605
867 666480349285726891499539272955
868 61232072982330045410678351728440
869 2048320078742103108851269258081470
870 30913995005774118794949474309787845
871 243624804063417885848748375484183209
872 1112520383746301032291151883493932816
873 3178934218570023125194723395819896472
874 6025478140598781241363257910881778536
875 7927933658753115846105443999663807736
876 7506453240917073407922324864649099200
877 5265410128805955587769794648827616184
878 2801934359500572414253157841233849412
879 1153499521956712524719674559010350834
880 373408822855577981813032141056456850
881 96354772129859619176370199114970485
882 20046519772843818631786484061167181
883 3394931050142304168911929857617651
884 471743529223253929494292135948200
885 54139455093644502768637182941950
886 5158937633496406472391137652375
887 409873460665614904666965453651
888 27234099505946932619206467960
889 1516413100622001261250104100
890 70821151756710230453642940
891 2773693169144864387711956
892 90965779314513061515648
893 2491089042227187246936
894 56707677658629300303
895 1066106232065964453
896 16401673978612650
897 203884280046733
898 2011688112889
899 15357889183
900 87305400
901 347270
902 861
903 1
904 1
905 4398046511103
906 54709490167709668501
907 3223747476146644399625750
908 9470679368637110017019445050
909 4000776070401626788467897652335
910 429290991225596044766248001372035
911 16447792702919154916220832416380200
912 280274275130709172263396538046172075
913 2467162035639952977282433229151619935
914 12481349025272729241051419093917444185
915 39259731006586578534627832633332690480
916 81510150046354179262917076237283017440
917 117016549363142403086839473906175086840
918 120524732272509216964940316969400295736
919 91753015301812362812239039245890958144
920 52898294240315686630073477949803056188
921 23564925754721397859207299903420164424
922 8248267156212694179167285239083030984
923 2300504265452770365340436123355866550
924 517331687359579810443886364399481286
925 94735002875974510347848940928755503
926 14245032222277144547280648984426251
927 1771090451470721995941584526555000
928 183112895931054664578415624251325
929 15815647610802393993732239447301
930 1145194147326182085385540088571
931 69693666323362967934209382760
932 3570226501566597944405749360
933 154031946831056162085001620
934 5593632327894769294697044
935 170680628665783053417600
936 4362442404961954156935
937 92955289548872091705
938 1640164821317407203
939 23741508060295038
940 278316740223626
941 2595287901843
942 18762799783
943 101196200
944 382571
945 903
946 1
947 1
948 8796093022207
949 164128474901175516606
950 12895044614076745308171501
951 47356620590661696729496851000
952 24014127101778397840824405359060
953 3009037714649573940152203907256580
954 132011632614578835374532907332413635
955 2538916268879301705286789674831928875
956 24951894631530238945087728829562371425
957 139762001313639974628848043262243505970
958 483598121104311671656585410693909729945
959 1098891681609190908952549823718011917200
960 1719741841130347822478669710923734233200
961 1924887533450780657560944228447179522880
962 1588572977101507021960764944903655626040
963 991024017387179035523488164392542913340
964 477066957825300848095804876211366015820
965 180282001722762587263385719445997753120
966 54258352465268101485976007706200361984
967 13164469700003946384662049775744973556
968 2601501750631019038096563064832102352
969 422370743988348834935303867570559276
970 56751203057574472449878677621746251
971 6348912849747088610401975132838125
972 594319733811916908415453849881151
973 46735889588609310299141821838718
974 3096616804380345187543402805851
975 173230234868794308321976114200
976 8191184906498282806955797960
977 327434548995794010220609984
978 11055412445199827004060244
979 314641228029527540596455
980 7522922249623605274905
981 150361058294981343810
982 2494859111488028571
983 34039227448569200
984 376937680493660
985 3327037093380
986 22810647783
987 116881611
988 420497
989 946
990 1
991 1
992 17592186044415
993 492385433499619572025
994 51580342584781882408202610
995 236795997997922560392792426501
996 144132119231261048741675929005360
997 21087278129648795978906251756155120
998 1059102098631280256936415462566565660
999 22982258052528294182955639980819773510
1000 252057862584181691156164077970455643125
1001 1562333909081569959862416204714240937095
1002 5942939454565380034507872971589160265310
1003 14769189982023793488039733119028064653545
1004 25175277457434060423653925776650291182000
1005 30593054842892057685892833137631427076400
1006 27342055167074893008933183346905669539520
1007 18435981272683550625860063739576885152820
1008 9578229258242594301247975936197131198100
1009 3902424990557790006100133545685323325100
1010 1265449051028124616982905873570004992800
1011 330712216165350975563879052996844806660
1012 70397508213886365222786437202051225300
1013 12316028862363042241608552018954965700
1014 1784399617370136173732392130492469300
1015 215474024301251687709928055942699376
1016 21801225928856928229203775229748051
1017 1856188752704368286492283039526537
1018 133441160111258975550357100402546
1019 8120293615575380128880710117651
1020 418965782063742792530650053000
1021 18341655925367897123794707464
1022 681207747242188474350537792
1023 21438572970174235843743259
1024 570420584516730119943225
1025 12785559289947952308255
1026 240175986308550372366
1027 3754310527085088971
1028 48362859307328280
1029 506692127135480
1030 4239463004700
1031 27602793834
1032 134542485
1033 461175
1034 990
1035 1
1036 1
1037 35184372088831
1038 1477156318091044760490
1039 206321862724561029252382465
1040 1184031570332197583846370335115
1041 865029511385564215010448366458661
1042 147755079026772832901085438222091200
1043 8493904067179890851470229952288680400
1044 207899424571385927903537175289944527250
1045 2543560883894345205744596419685376204760
1046 17437730862481451249642742329827105951170
1047 72877607363866130373956891863784164120815
1048 197942409220874695379024403518954000761395
1049 367223074386100639419194693992132141201545
1050 484071100100814925712046422841121697328000
1051 468065937516090345828823766688122139708720
1052 340753736802695253648554266919712717137460
1053 190844107921050248048323630591125246718620
1054 83724304078840604417150513304218274375000
1055 29211406011120282345758251017085423181100
1056 8210405590500495103824365986503745932660
1057 1879457396870851010465180671441971763260
1058 353666172048236336779783133638015436400
1059 55141619679246310411185963150774228900
1060 7171250224901428366480593529059953700
1061 782305898451531821669226211916148702
1062 71918322251874871964495417296964550
1063 5592541235819619601902281850797825
1064 368929674962944999287897693814425
1065 20689267077487663904800211707651
1066 987557115750147603368285984384
1067 40140303837117928303011916808
1068 1388680655257938257194065339
1069 40832872843743059921812909
1070 1017915159664908450732150
1071 21431894797055765713431
1072 379085475810698664293
1073 5592099180763563611
1074 68123852265612000
1075 676270647323480
1076 5371177551894
1077 33253578204
1078 154373010
1079 504735
1080 1035
1081 1
1082 1
1083 70368744177663
1084 4431468989457506370301
1085 825288928054562208054290350
1086 5920364173523712480261104058040
1087 5191361099883717487646536569087081
1088 1035150582698795394522608515921097061
1089 68098987616465899644662925056531534400
1090 1879588725209653241983304807561789425650
1091 25643508263514837985349501372143706574850
1092 194358600371190308951814762047783541667630
1093 891969019228875015737125444695237075400950
1094 2646128927235237170301274137610186174018950
1095 5339065450626283647247750119408803977583025
1096 7628289575898324525099891036608957601121545
1097 7973126100358260458973226689851075932667520
1098 6260879463161909657854246304323238331045540
1099 3775947679381599718518379617559967158072620
1100 1781605885419021731974183383371272459843620
1101 667952424301246251332315533645926737997000
1102 201629923411630679526069936733664087766960
1103 49558468321659217334058340758227124724380
1104 10013779353980286756400192745116326800460
1105 1677065044350147786648246249256596930000
1106 234422875301782019573200801377273071400
1107 27511203584641255729880475038879819952
1108 2724100599252153364710602478934191552
1109 228509476854824220817759309119303650
1110 16291501809745024581251314971416150
1111 989607687287574916431904045043955
1112 51303537665742239609217077223555
1113 2272046838537921309064667322240
1114 85966765460629890790416072995
1115 2776998331945202294535704245
1116 76459903432014855697438159
1117 1789463372358916016415666
1118 35458057402051616292272
1119 591585244679714081511
1120 8248929419122431611
1121 95174678158551200
1122 896488926951134
1123 6767827836462
1124 39891617634
1125 176581350
1126 551310
1127 1081
1128 1
1129 1
1130 140737488355327
1131 13294407038741263288566
1132 3301160143687238289723531701
1133 29602646156546616963513574580550
1134 31154086963475828638359480518580526
1135 7251245439991451479145906148016766508
1136 545827051514425992551826008968173372261
1137 16984397514503345077494406193112636365250
1138 258314671360358033095478318528998855174150
1139 2163588112346608236455311883897762664918780
1140 10897986831117690497797320098390628446479030
1141 35291645073286958229653689233627657337647300
1142 77393045236003208231769775809333441860181300
1143 119763409089101151523746115668543167994406200
1144 135198307181630491868671518074226172523801865
1145 114408076974110724642495413863346127560441700
1146 74227937692030704591185079420402647176352700
1147 37626459502343012626027863901614143895101400
1148 15140654371443946758620494056289807219783620
1149 4902180815945490521379784205052872581103160
1150 1291916226488133460875353433414660831703320
1151 279875393463205812731262773895902641134960
1152 50263340418383833635958102727274653120460
1153 7537636926894698275978266283688423715000
1154 949714168502454668550093152388148390152
1155 101061919764449396577066741970102991856
1156 9122365951187231547607863134274693752
1157 700963029337429933674047443290372000
1158 45979732428372272074208436322734800
1159 2580017354925584344317633438974160
1160 124009036498955721499286431535235
1161 5108950098738707705148397731075
1162 180384708746766768804630017325
1163 5453094952065722243946039810
1164 140880584836935832288402135
1165 3101411496234825819229730
1166 57938296699880751389690
1167 913293492025488914340
1168 12055916545464479611
1169 131930724163547694
1170 1180737696082538
1171 8483167394724
1172 47661197034
1173 201390300
1174 601036
1175 1128
1176 1
1177 1
1178 281474976710655
1179 39883221256961278221025
1180 13204653869155991900157415370
1181 148016531942876772055857596434451
1182 186954124427011518447120396686063706
1183 50789872166903636182659702516635946082
1184 4373867657555399391893753977893403744596
1185 153405404682044531690001481746981900659511
1186 2600131111118083676032277591483101188106750
1187 24057783907173048634103909041404388169280730
1188 132939430085758894210023153064585304022667140
1189 469689372783848147483295280135550173835893930
1190 1118794278377331873474430550564295843380185500
1191 1873844181572520481087961510837480961776274300
1192 2282936323995189021422490404856161928375236040
1193 2080135615741512810791093553751110341051310765
1194 1450510955430663407283826843430593776734790300
1195 789130668236547944485714493551071381183279300
1196 340439546931221947798437745027410288290773800
1197 118086451506299247707595962362400131422949980
1198 33324337798684426660637559740175410878576200
1199 7729050276141867153694397233020421577807400
1200 1486195563504417819994257239350494316026000
1201 238704263590751290535414759819485245995460
1202 32230205307958519658280688245780281858952
1203 3678386002142588376130895185580929170264
1204 356488166397691879910086909729794416912
1205 29450293801972699624155238989695481752
1206 2080355002188598095900300532972416000
1207 125960270431065386748055072930933760
1208 6548306522892167432294799248101680
1209 292604389757333075769183556660710
1210 11242030196128777844505818320125
1211 371243032069067047342741410675
1212 10524796006195412206328516670
1213 255632810197624387599902145
1214 5303066770830294372037950
1215 93556742888874819048950
1216 1395530153844068098780
1217 17465076236169935065
1218 181521707399014290
1219 1545513894055670
1220 10580260064220
1221 56723760534
1222 229037956
1223 654052
1224 1176
1225 1
1226 1
1227 562949953421311
1228 119649664052358811373730
1229 52818655359845224561907882505
1230 740095864368253016271188139587625
1231 1121872763094011987454778237712816687
1232 355716059292752464797065038013137686280
1233 35041731132610098771332691525663865902850
1234 1385022509795956184601907089700730509680195
1235 26154716515862881292012777396577993781727011
1236 267235754090021618651175277046931371050194780
1237 1619330944936279779154381745816428036441286410
1238 6238901276275784811492861794826737563889288230
1239 16132809270066494376125322988035691981158490930
1240 29226457001965139089793853213126510270024300000
1241 38400825365495544823847807988536071815780050940
1242 37645241791600906804871080818625037726247519045
1243 28189332813493454141899976735501798322277536165
1244 16443993651925074352512402220900950019217097000
1245 7597921606860986900454469394099277146998755300
1246 2820255028563506149657952954637813048172723380
1247 851221883077356634241622276646259170751626380
1248 211092494149947371195608696099645107168146400
1249 43397743800247894833556570977432285162431400
1250 7453802153273200083379626234837625465912500
1251 1076689601597672801650712654209772574328212
1252 131546627365808405813814858256465369456080
1253 13660054661277961013613328658015172843800
1254 1210546686654900169010588840430963387720
1255 91860943867630642501164254978867961752
1256 5985123385551625085090007793831362560
1257 335506079163614744581488648870187520
1258 16204251384884158932677856617905110
1259 674833416425711522482381379544960
1260 24235536318546124501501767693750
1261 750135688292101886770568010795
1262 19983209983507514547524896035
1263 457149347489175573737344245
1264 8951779743496412314947000
1265 149377949042637543000150
1266 2111598279527035436445
1267 25088987946928535245
1268 247978804843408100
1269 2011045336881350
1270 13132829288250
1271 67259506510
1272 259778400
1273 710500
1274 1225
1275 1
1276 1
1277 1125899906842623
1278 358948992720026387542501
1279 211274741089044950606442903750
1280 3700532140496624926580502605820630
1281 6731976674428440177744940614416487747
1282 2491134287812361265566910044329676620647
1283 280689565120173542635458597243324064909080
1284 12500244319296215760188496498832238453024605
1285 262932187668424769104729681055480668326950305
1286 2965748011506100686454940824912823075333869591
1287 19699207093325378968503756226844067808345631700
1288 82725047536521482328561585078564016367002033400
1289 232098231057206706077247383627326425300108161250
1290 454529664299543580723033121184933346031522990930
1291 643639662849893856271358781029703659322505115040
1292 678369935822710960506656181905161713161987874705
1293 545053232434483081359070662057657407527243170015
1294 340625212200069866839635618932619848687402379165
1295 168402425789144812361601790102886492959192203000
1296 66823277206694616043271481441493351158625946280
1297 21547136456265352102973643040855514804708503740
1298 5706349248526146171740622286938096635618993580
1299 1252638345355896847200966399558019951066500000
1300 229742797632077896918047226848372921810243900
1301 35447731794812692926298155244291712398446012
1302 4628448540474499758623713827134337549642372
1303 514028157881591314194988060680890209082480
1304 48765908574270065914920405030513111087680
1305 3966375002683819444045516489797002240280
1306 277399768819731020138954496587640201112
1307 16721317918787296911697644557677363200
1308 870246374864791989359857917261056150
1309 39148587543358350697078823522433750
1310 1523077187574825880034943248826210
1311 51240421097061792425242216082370
1312 1489514457681879925028989164090
1313 37354885188096186349543977345
1314 806268757485535654020277245
1315 14926897705201914034953000
1316 235953478503245995894395
1317 3165335773298033916735
1318 35752076555195083545
1319 336464799666187500
1320 2602022654852600
1321 16226766587710
1322 79469091310
1323 293882400
1324 770525
1325 1275
1326 1
1327 1
1328 2251799813685247
1329 1076846979285979069470126
1330 845099323305172522452159157501
1331 18502871977224213677853119472006900
1332 40395560578711137691396224189104747112
1333 17444671991360957299146115250922152832276
1334 2248007655249200702349235687990922195893287
1335 112782888438786115384331927086733470142130525
1336 2641822121003543906807485307053638921722527655
1337 32886160314235532320109078755096534496999515806
1338 239356233131410648308500015547041636775481449991
1339 1095124825068104649239804362248176280579372065900
1340 3332100282337415367410024955861133970568516290900
1341 7050043195550360416922744201401326615772953025200
1342 10752764269897845281064773617660191895191604831570
1343 12175928571835980184884513873417452783076298985025
1344 10489328119643406424969928098942995048652364934975
1345 7016932264235810551312147421777434532587888374150
1346 3708673727982966114071671420990349707871246439165
1347 1571691247129731749270302900374246867290337074880
1348 540860279244532362308691628340314676862213028560
1349 152793169172366714053007955640431737423945356080
1350 35769669537067670504563815876330575461214993580
1351 6996208286157844270152147070767342996322597500
1352 1151383824297207913001799263199957444169840212
1353 160415842387624186409138428576918826238790056
1354 19021236961159056556083379526199263403951812
1355 1928239506535423225727679806565770430625200
1356 167757158654784649236285899724423178296080
1357 12565767836095481068353105884013848474752
1358 812481942220924521313279122433315823512
1359 45439448289325432560572955827292216150
1360 2201298351338975913060537917023803650
1361 92456289108477256498301837231351100
1362 3367732347069050407343663027791530
1363 106352456031291349651314815153700
1364 2909000094829535006311660303200
1365 68799366730032076856334789900
1366 1403344665693612215418397245
1367 24600990323834999866623195
1368 368897580981763420397265
1369 4702675065171422509170
1370 50556527740507333545
1371 453555819134554500
1372 3348453917887260
1373 19961813879280
1374 93575446510
1375 331638125
1376 834275
1377 1326
1378 1
1379 1
1380 4503599627370495
1381 3230540940109737022095625
1382 3380398370067669375787706100130
1383 92515204985444373561788049519192001
1384 242391866344244050362055198254100489572
1385 122153099500105412231714202980644174573044
1386 18001505913984966576093031619178299719978572
1387 1017294003604324239161336579468592153475068012
1388 26531004098474225183459184997623122687367407075
1389 364389585577594399428007351613115518388717201521
1390 2905160957891163312022109265319596175802776915698
1391 14475978959016771088425956724773333284307318306691
1392 47744528777791919792980153744304051868538600138500
1393 109082748215592821621251187976881033207162811668900
1394 179094271513915884913959122083964396938838630330320
1395 217743549991109508424101509465756889207488687576995
1396 200983834725417295834343219654391363658818867814575
1397 143811041140123806899900729112714251167822244043825
1398 81190406823895132832745575841584428690012817157450
1399 36714189917707332848748032328849533920968325011645
1400 13470617390509443720061518723861169758259023703200
1401 4055103170208966785527874608070244637612956218400
1402 1011265238061990806162539536672365548493105202000
1403 210674876691013777258367492645514150369279931080
1404 36932187717885250008198927913966236544738443012
1405 5482611568763060946048536834776765752617171724
1406 693010477300077769979473055310498201549440792
1407 74940182650686330102186093916606605892082612
1408 6960954266178962702816256798298465779507600
1409 557295961573744562355232182128852481013392
1410 38565189987165065750378037801879954827136
1411 2311983735768663795812186664733958956462
1412 120283592234850613604631245006101540250
1413 5437268470135679890501102220121092150
1414 213694653602963071162673706231846180
1415 7302773220226830344442311188478430
1416 216894459634813679891157906675300
1417 5592175397300786003708717109300
1418 124933153357776565473070679700
1419 2411985268970847209949948240
1420 40094688725069063523308325
1421 571112608784134588291575
1422 6927162285753745185150
1423 70966539601562286045
1424 607584699357368460
1425 4286659170213420
1426 24453435311760
1427 109825714635
1428 373351875
1429 901901
1430 1378
1431 1
1432 1
1433 9007199254740991
1434 9691622824832810693657370
1435 13521596710811617612887846496145
1436 462579405325591935478316035302060135
1437 1454443713270449746545892977574122129433
1438 855314088367082129672361476062763322500880
1439 144134200411379838020975967156407041934401620
1440 9173647538352903119028122246836507680995590680
1441 266327334988346576073753186555699819027149138762
1442 4034816445452012618891540052741893824963256623806
1443 35226321080271554143693318535448269628022040189897
1444 191092887425109187461559546687372928871797914902681
1445 682899381848103648190148109145030059443847720245691
1446 1683985752011684244111747973397519549975980775172000
1447 2974591092438246980244597141320311384228580896954020
1448 3880734621362777528123684783001831513466146319139235
1449 3835452575048620833442279463244801435066228308239345
1450 2933393616387769626932457072795962135847441504647250
1451 1767619177618026463554812245944402824968078587192825
1452 852188395095749122656454254747424641030347642401995
1453 333067772508915094690101444253795268602666846482045
1454 106737990305315679787202634709476796423357016726400
1455 28325468883696746133428823488207017801447481066400
1456 6278137155337335237621726852810219307725103479000
1457 1170911757356030277471539618408636300532479449392
1458 184962700074487895551509422452938911865402079560
1459 24886904933165238505473782383470715396001513900
1460 2866275774169981342942869778892089772419836540
1461 283768810636055211186673797865560579277310612
1462 24237129074965044135828454444292892690922752
1463 1791382041163026666367329391789011035481744
1464 114860653267530971012180197738100600390382
1465 6401625871753584658369648994941411324962
1466 310587988689599409772169822710339765500
1467 13130275999842350452357355644467554630
1468 483897262751355793907039220205548090
1469 15544762686349750180306311642139830
1470 434989300129544334035797873938000
1471 10589501531611848622631544297300
1472 223824549385581301081018557540
1473 4095962195423747877928897890
1474 64652530902786850819846050
1475 875907749357299376438175
1476 10120656567824048057175
1477 98915435772001235205
1478 809057680357399200
1479 5460424065177900
1480 29834895328875
1481 128493308385
1482 419348826
1483 973557
1484 1431
1485 1
1486 1
1487 18014398509481983
1488 29074868483505631335713101
1489 54086396534869295284362079641950
1490 2312910548224670489009193064356796820
1491 8727124859028024071210836181480034836733
1492 5988653062282845357453076225416917379635593
1493 1153928917379405786297480098727319098797713840
1494 82706962045587507909274076188684976170894717740
1495 2672446997421818663856559987803834697952486978300
1496 44649308234960485383880693766716531893622972000628
1497 426750669408710662343211362478121129361227738902570
1498 2519433857606690991143967425471296344961394933924750
1499 9751684233298560262123633074717793761085665998342355
1500 25942685662023367309866367710107823309083559347825691
1501 49277443231023635928025302234522501697633275126436320
1502 68947079655605464958347238452351447113153068322321015
1503 72918880972237952530084715121408257344658255867447445
1504 59569931286416243745158963846368082016167616896537095
1505 38285777168748298898028701991684018635209013248503750
1506 19663575474628758039340351595640320286605379077634720
1507 8179679390291881205838686028330920550289018265006985
1508 2788041549531175729795762042571761586339878231189245
1509 786549243514037586989494398426445223658096562320000
1510 185278897767130127073971994808462500494575068041400
1511 36721842846594122451881756931434763121569569163192
1512 6164904659367203457362294024637986920898335597512
1513 881796038203114573704775329190118942953444468760
1514 108008902384094697450817005971341318796176773560
1515 11379340093251637678543083714858907150739154900
1516 1035119811959971579397355885638640252695915924
1517 81561354392181897459582994981541245826338560
1518 5581783598991548709769275917146330848364350
1519 332515932907152849396748263566108585439090
1520 17272205475889564000395592789803303117462
1521 783277924683924026057034625911171732180
1522 31034474721642514826917806792072833960
1523 1074598244832646300758679062606861630
1524 32509345391401979207702428725721830
1525 858569361394018278941059645830000
1526 19766308056420681966953305156440
1527 395854961593378711954032268920
1528 6876021024243582463182278040
1529 103192471874508023383125750
1530 1331337294909381539011050
1531 14670766613336104876605
1532 136941146748798997605
1533 1071158035485938400
1534 6922333936292775
1535 36259560748125
1536 149880098511
1537 469973790
1538 1049400
1539 1485
1540 1
1541 1
1542 36028797018963967
1543 87224605468531292516621286
1544 216345615214345664643079654280901
1545 11564606827519887314341249683863626050
1546 52365062064716369097754026281944565817218
1547 41929298560838945526242744414099901692285884
1548 9237419992097529135737293866043969707761346313
1549 745516587327666976969764165796892104636850173500
1550 26807176936263774146474873954227031955695764500740
1551 493814837581987157886544191421685685527805178985208
1552 5165657341139488433502417043504170084228355838831468
1553 33179390818295693547214787893604973613859361879924320
1554 139043013123786534660874830471520409000160718910717720
1555 398891969163649069910119148726335143397339056215727720
1556 814381777358401542158271203462467850471215961370806811
1557 1221377797376316540219928355924497102621235436605893575
1558 1381486937155888610499872110637700079317001673936375025
1559 1204747575414146583688105028202401815651842976901652250
1560 825285474661382221705733003680048454720347881866612095
1561 451220862135952217724176085500130744653921973878832870
1562 199616522061050144567791444218920572392963780907788390
1563 72304635029508922991141213007481437036106217582359620
1564 21665223393868077817543627604806446954134195726869245
1565 5418521687692290763838794268638007736022473263355000
1566 1140046811778577310822897675025766341655383866284392
1567 203174268649508615800663695596660409985824630296016
1568 30855193729054411521096003241961317323594780722792
1569 4014054207341860799778468502359017188042570902000
1570 449389105181643827807109517417108533318351420560
1571 43468054264010756639861116169656754984312548544
1572 3645083152509792298104011725047960119138749844
1573 265760213158903004881969100247370163822362110
1574 16887325317834745589258716878394022753293410
1575 937043124563287589410594011209224194550260
1576 45470210764510828938448839322605485475942
1577 1931553489384697074652993477217866588700
1578 71869208025283074255747611171133575900
1579 2342462715097323489859073782910013000
1580 66852119847162710365344814558921830
1581 1668987991707266239586145157244040
1582 36392216443342587869022660451080
1583 691523865635852757870870224640
1584 11416489786721935492039811040
1585 163102650145430192638623000
1586 2006192559122842363334880
1587 21107000510529657764040
1588 188356732452124040805
1589 1410352398364284375
1590 8735311973699025
1591 43903445772186
1592 174318735591
1593 525591990
1594 1129590
1595 1540
1596 1
1597 1
1598 72057594037927935
1599 261673816441622674568827825
1600 865382548081988127103611133744890
1601 57823250483214650917370891498972411151
1602 314201936995125734473838498941351258529358
1603 293557454987937335052796964924981256411818406
1604 73941289235341072031424593672765857563783056388
1605 6718886705941100321863614786038072911439412907813
1606 268817285949965408441718503708067211661594495180900
1607 5458770390338122510898460979592769572761552733338028
1608 62481702931255848359915548713471726696268075244962824
1609 436497737978983504547294659660368827064400060277847628
1610 1979781574551307178799462414494890699616109426629972400
1611 6122422550578522583312662061366547559960246562146633520
1612 13429000406898073744442458404125820750936794438148636696
1613 21577804332755782725897053254178918595032218383670997586
1614 26088142666182311529217626347403098530327265567460644025
1615 24271690870024673700573867646483334576702018235067767775
1616 17710457068641791017802765101803370910058800614233894150
1617 10300923579516378793913430799182794092452709333322102365
1618 4842784347479055398215587858316383337299125153850177450
1619 1862623127739755373364039343390993624223406785302059650
1620 592269996482342790612188275522836163935326915027221500
1621 157128265586175346913513484320756640354696027310744245
1622 35059738793935300845234133819307932619062453786749192
1623 6625752065315309937440817456135597411272648884276824
1624 1067119693063032138391351786371577295046478490534192
1625 147262765741968374714671589810372815776829336880792
1626 17495727362791175633991754024872273187593113518800
1627 1796898787365977283642804118676467937832040425424
1628 160110715144324110179189491371191478796752543552
1629 12415170186753591459208992033211175525276699474
1630 839929273965284354916765474112766937434338050
1631 49683834677549811218629507270716869562552510
1632 2573970712085677431194752226823021671684172
1633 116937689871744620700609597979666549257842
1634 4662583394345453896371402701720942472900
1635 163225253914078690360251488704624082900
1636 5016547508983831904472866365266886200
1637 135280627507160626188376766005927470
1638 3197461082327654930085096896189400
1639 66127742665684256457470080110600
1640 1193849416251617919520621910400
1641 18756109043266294160777846040
1642 255387507865080941352027480
1643 2998221583117736278244760
1644 30148123668231611722680
1645 257463999971973975180
1646 1847117997049235625
1647 10974387708080511
1648 52968020022918
1649 202175111061
1650 586589850
1651 1214290
1652 1596
1653 1
1654 1
1655 144115188075855871
1656 785021449396925617744411410
1657 3461530454001768950037119103807385
1658 289117117798621336574981561105995800645
1659 1885269445221237621493948364539606523587299
1660 2055216386852556471104052592973810146141258200
1661 591823871337716513586449546347051841766676269510
1662 60543921642705243968803957668015422060518499226705
1663 2694891746205595184739048651866710189527384364716813
1664 60315291579669313028324789279228532512038674561899208
1665 755239205565408302829885045541253489927978455672891916
1666 5736952296658041407474746124298266478533468858856981988
1667 28153439781697284007739768462588838621689932033097461228
1668 93816119833229145928489393334993104099019807858829475200
1669 220986429060947702494391996527379679574948957572524820656
1670 380251674063746380084692363725167436866484506960555595658
1671 491164372324037390251814327507434692140922998597962590036
1672 487250269196651111840121111630586455487665612033748231750
1673 378480832242860494056629169682550752777878030519745650775
1674 234029852238485745689984811884642046851565696613998043815
1675 116842179224055597554656363682143227513033462718026006265
1676 47683116285493428985588492756309236694437481215797549400
1677 16077103043315982348056557955939061558671252745955375650
1678 4520476636136726463450025383541752172802727597795827625
1679 1068681474228493168889600963622762888450319825766223237
1680 213955044557448669156136205134969062723423973662223440
1681 36505103471080209812398667474539761672574046619234200
1682 5337739899580115005116827890872388952574529260077160
1683 672134586625703643734424210556541011404622742444792
1684 73199589771136471426918681703842779260386366706944
1685 6920441671984348809376867842554595259328121819088
1686 569811331307192628333086228467160271130883626194
1687 40972765501573259526379018153045251398044193174
1688 2578863487679527747568798228587857372123675900
1689 142346780312634198741640587436345649743182702
1690 6900665237340228397117307352070683994224326
1691 294115858856871868762722900645062363228042
1692 11028368296994522820421210761201281706000
1693 363887154273431966539166143315299530900
1694 10563053236777417578196313771509912470
1695 269573992964922133251950835645882270
1696 6040954016952077957756310340945200
1697 118657116980755444916377444168200
1698 2037874323198601156755624982200
1699 30503934405060017462971110120
1700 396303922271614546429531200
1701 4445331519192853640933400
1702 42763859666858336506500
1703 349819899824435756430
1704 2406811770161341686
1705 13728724749272247
1706 63683300909151
1707 233850962961
1708 653375800
1709 1303666
1710 1653
1711 1
1712 1
1713 288230376151711743
1714 2355064348334892041309090101
1715 13846122601028525197074094159640950
1716 1445589050523560684643857842649082810610
1717 11311905788445224350300265168798745137324439
1718 14388399977413116535349862099181210629512394699
1719 4736646187088584665162700423369388544279551414280
1720 545487118655684912232822068558485850386433169309855
1721 27009461383698657091359290476335117317334362146394835
1722 666163099122568038496311730723380567821952804545608101
1723 9123185758364568946986945335774270411647780142636602200
1724 75335619062119946600001584661418717710863073620813657760
1725 399885109240420017515831504600542007182192517322221439180
1726 1435395237280134472935080668487485400106987049915539589228
1727 3629598984808392385838761337773067977298203129019226605696
1728 6685264888144636163934162179855226106305185575901969946842
1729 9221210375896419404617350258858991895403098481723882216306
1730 9748919487060408515214115448488577346406569627239178993286
1731 8056866914053860992972704505281601511045226222428661247250
1732 5293107729251061153546310219260033736660757659413704570890
1733 2804557795167708891892424812891793052138301876410570181645
1734 1213553853790404464223191697077255671485095530681369642465
1735 433533589325077005338945883698846714102547547118726565000
1736 129089018946734143934307192544482865878739442690851066275
1737 32306194966077548854579650437733587272511043067717631787
1738 6845467677279607236105278502266927581982767114646256117
1739 1236097941747694543903298894422082389555497279000781040
1740 191299560558903544960786676309839041297235395161471840
1741 25501777498351224317149554207568619294713211533420920
1742 2941321869530934257968903343375667168476600110360056
1743 294653723274635633326978452665589827558886264917760
1744 25724215605121705544368713381970884206647281483490
1745 1962885358360683452229972845670698818664386194110
1746 131232987570356730691286956153620259422372849674
1747 7703347578934358902267859376296300762878253172
1748 397671394094222649434980959462960957529482764
1749 18077067873901359410100777576583053796889922
1750 724222222439658258759150120331912349762042
1751 25583854467931801481987856493813262942000
1752 796972336981306087245215007947205942170
1753 21885160941304147174778248868636967810
1754 529335015693861485435472180306525870
1755 11261867164105317534076917884346000
1756 210361461524692496970380568367200
1757 3441055305831361960052296047720
1758 49130218751825901145159076520
1759 609679835192871521194334400
1760 6540760642868912129751900
1761 60254854658080124328000
1762 472567300102664182416
1763 3120705457123498530
1764 17103939697457250
1765 76311252909045
1766 269786631961
1767 726381096
1768 1397887
1769 1711
1770 1
1771 1
1772 576460752303423487
1773 7065193045292906500078982046
1774 55384492759178449123188417947653901
1775 7227959098740404451744486287339573694000
1776 67872880319721869662486234870635119906757244
1777 100730111747680260971799334959437273151724087332
1778 37907557896686090437836953249054289564865923708939
1779 4914120714088252794760561317449742042022178075202975
1780 270640100955642255825825726831909659023730054633258205
1781 7354803551731947080550788328433521363358815212148083946
1782 110144392199497395402339655760014625507595314516184834501
1783 988486233565923874747007545934217600652867737213214153080
1784 5673727148428000191821642649069006818261558316131913806280
1785 21930813668442437111542041531912823008786998266055315277600
1786 59508978994214412646355262072856573036878237114223165280364
1787 117279102083267207172719518395311911784486357919352715702010
1788 172667051654280185447046466839317080223560958246931849840350
1789 194450680630044181193685543780141961477127921399268283088740
1790 170886257768137628374668205554120607567311094075812403938286
1791 119212129228326145217445219109742309980921137070116457235940
1792 66993379222940656775179656102879480883703398940446248567080
1793 30716296432347011569025833845668673496295499082082071958340
1794 11618359997592252592357892905849576809946236661530807202465
1795 3660759062993430603696625697310918361071033614390003221875
1796 969050088064750414153378103925556134964026562451509492737
1797 217133822252626944229422169998940631986045755163166546946
1798 41456210046215054465397647546085234489536690926668125237
1799 6783785197955897347766112507407414587175323738683464400
1800 956352885509440274475273302536897620138631741164099440
1801 116682755453810186314185557852214301517487814954582656
1802 12370241014319274524432213828674541650360960587728376
1803 1143552838243651916291145994270629006378246553872930
1804 92462317789384942920187790134774644041236412083230
1805 6556039923323169026425016311047407898447435932700
1806 408553500411993651172929893700287086885989963866
1807 22417189160420596931362154876425856191469115440
1808 1084599973302474307018810507373117001811299800
1809 46321734549048031501707632269527635437609560
1810 1747576401156930318038664380084442867442042
1811 58259720284165351059041671819648706570970
1812 1716149096516080268585901460429958590190
1813 44646566616140191048503552621817580220
1814 1024857170914495456934856567217749870
1815 20728132932716479897744043460870000
1816 368650005592935147132786186562320
1817 5750175587167179313874772644160
1818 78394850841083734162487127720
1819 930177106693448215552177500
1820 9553503375772918346151900
1821 84355786963315997631216
1822 634843983873086105976
1823 4027214261088732780
1824 21224747354545680
1825 91149517666900
1826 310463973337
1827 806060655
1828 1497125
1829 1770
1830 1
1831 1
1832 1152921504606846975
1833 21195579136455180252540369625
1834 221537978101906841785660171869597650
1835 36139850878194781437171554625115816123901
1836 407244509877429958379369153710098059014237464
1837 705178655114081548672257830950931547181975368568
1838 303361193285236403763667425327393753792079113758844
1839 44264993984690961243282888810296732667764468600535714
1840 2711315130270510811053017829636546332279322724407785025
1841 81173479170007060141884497339600644655970697388262181611
1842 1329087509945700691908626657448609027454502589406366097958
1843 12960465428556507767113437752904843433994875898287968824541
1844 80420666311557926560250004632900313056314684163060007441000
1845 334635932175064556864952265627761351950066532306961642970280
1846 974074477575873039453226234697617991598838792093625959763424
1847 2053253714409756934582587074793159073373146321743219332214534
1848 3225286031860310545219555921503019355808583606364126012828310
1849 3867229983625119628127071798662014348288991464833029228526410
1850 3612175835992796748687049654862554112823349802915516361854460
1851 2674340971562986677941017806858709117166654972548258005893026
1852 1593066472133020594271397653373090889422395913759933925711700
1853 773468197166921922862773834553258971298499877828333903608900
1854 309556936374561073785615263586058516935005178958821444817500
1855 103137336572428017684773535338622535836722077021280887749340
1856 28856061352676941371684456399375377870135724238129250033037
1857 6831663288885677908347776693896953198587261951857006260279
1858 1377907703546648469260556301289327197693073101109874053582
1859 238185980786936077550614910260900257517621079348488592837
1860 35474371763239105582024311583514343191334275973606447600
1861 4573518304577556050215025595955540967180754004756161776
1862 512530467912026971096016400369799634329038553761890688
1863 50107484676359787762040031639605298860843096865535066
1864 4287271643082739975577530858852966903780284564702750
1865 321923715105695858845063361021433920486896669727730
1866 21263965938154940468650492484257743026343074631876
1867 1237989499347555737633329624128043765970347235146
1868 63631988145914620598076954156604302260298507840
1869 2891147620715347535585408165884694783878072640
1870 116224790595325244223254207472905350135291240
1871 4136224932807709711459372924690039836851812
1872 130337982337840722339649533157706967358950
1873 3635951461010108483671554223168114539650
1874 89740282136377991153637241579398574500
1875 1957623152886737052333338522956899870
1876 37686033189991496665852208042736720
1877 638908258189792574884900500837840
1878 9513128427539198553674154774720
1879 123973529069062696724543825220
1880 1407852275482094132859772500
1881 13855648510902034225343916
1882 117367674124716475141968
1883 848286339710788943316
1884 5173350618234199500
1885 26237970826225180
1886 108535500173772
1887 356409430672
1888 892893905
1889 1601555
1890 1830
1891 1
1892 1
1893 2305843009213693951
1894 63586737410518462262227955850
1895 886151933603206503597820940018760225
1896 180699475928952009092699558785750950217155
1897 2443503199115457945057652093815213469901548685
1898 4936657830308448270664184185810230928332841817440
1899 2427594724937005311658011660450100961883814885439320
1900 398688307055503887593309666717997987763672296518580270
1901 27157416296689799071773461185175760055460991712678385964
1902 895619586000348172371782488565243637547956993995291782746
1903 16030223598518415363045404386722908974110001770264655357107
1904 169815138081180301664383317445211573669387889267149960816991
1905 1138849793790367479610613502613509226222400454181128072998541
1906 5099959648937526279534533989049320592307312668767484651995200
1907 15919827573389033188116572020789649217531487205804976999185064
1908 35879387622541740927357206506181322238942326261728354607410502
1909 60108402287895346748534593661847507477927651236297487563124114
1910 76702655720737583479633920096081291973299421438191681354830100
1911 76110746703481054601868064895913096604755987523143356465615610
1912 59773336238815516985448423598895445573323104226428934485608006
1913 37721803358489439751911766181066708684459365075266804371550426
1914 19382835006972224820115195848098047229287893103811613708716400
1915 8202834670156387693717540160618663377738624172840048579228900
1916 2887990350685261515904953647051621912853057104490843638551000
1917 853394931742028493348569401722382360460250907212641388608302
1918 213310970152590244897074427134593114231991796938268419060570
1919 45413078988191835047643353129998114733993308782933479760575
1920 8285301146367794718228388698855434665704084402216043245855
1921 1302417133684109245011344257766330553257649358556682020837
1922 177253439205143343138690105058136113173937650121047462656
1923 20974493277762419125287550407789129265709987725136663792
1924 2166077462231899967243337444476774496736860750324547866
1925 195874720541172946931676080840606173589372772065428566
1926 15554601671782095035154748494603154120821668005173300
1927 1087426488879273715716481090454712669435247356475266
1928 67069577414014502761083688576995362367245922332278
1929 3656005048892311320360253882079007251861690533066
1930 176386745353813174485907872626107398831543340800
1931 7540139244528357304515576464800908789289722240
1932 285810012840441342393088497385196983446215532
1933 9610420190997020049724653317313732465927712
1934 286683895161275387137526364753935892563900
1935 7584523875010740094431592852661651817650
1936 177833324016281158508637475112459068650
1937 3691180679626345898962540092922788990
1938 67714721324911747685442531582115200
1939 1095538422711674105461259930024400
1940 15587831351923270693176802210500
1941 194366142843167403367532450220
1942 2114490349538097878352312216
1943 19958767565387290932726252
1944 162326850129388289137716
1945 1127647273095435716316
1946 6616439013676584400
1947 32315958835956412
1948 128850837722076
1949 408197277162
1950 987385650
1951 1711355
1952 1891
1953 1
1954 1
1955 4611686018427387903
1956 190760212233861229795897561501
1957 3544607797999563424909746022302996750
1958 903498265796693648670001391749694769846000
1959 14661199894168676622355005262450066570359509265
1960 34559048315358253352594346952765431711799794270765
1961 19425694457326350941534757467786617925998851925332000
1962 3590622358224471993651445012122431990834934483552661750
1963 271972851273953494605327921518475598542373589423302439910
1964 9878972862300519695161380835402855773082987925660887996170
1965 193258302768221332528916635129240151326867978237171156068030
1966 2223627018653862337000028531174473366676152562243214145977990
1967 16113712251146325016212972354034340740782994247802942982796565
1968 77638244527853261672628623338353318110832090485693397852926541
1969 259817200823162057289399686321683708072811107961647116638956224
1970 625869417156598628953189082625872127279551033655187005325163598
1971 1117830628804657982400979892419436456841640048515083130743644554
1972 1517458860981909432861579075487392054970616658561939433304896014
1973 1598917589790358675516995218014343224068419171901058810667142300
1974 1331350807718606911296284960472717453644541176278150980663383736
1975 889653010125583191527507279582363036631429135882298630659717378
1976 483527008518850610614561270687321794958080906462933919672027626
1977 216250867090725529469336159702945968295014873251972779610210000
1978 80402593437287925591341381336909211199065051785111139543003900
1979 25076258575978002342967758091833563284819580692019519742366852
1980 6612791125861965105569578934356396444724029424545888703243692
1981 1484877181821961626231088314774540326783804442860405852356670
1982 285686812232857881876266625396805720039411756447198733890370
1983 47357815156891072068568716431845351263433565158916503870965
1984 6797273749043552882310737514568550061649716512309153363173
1985 848437224093540755147891718107388249676657257325420704000
1986 92455049531415118044317686075522687658026392485846743370
1987 8825817960631780162920324193057384398775535000549119110
1988 740285779053546273162092278151716567818131152246494066
1989 54701955271435948800948067750972810220490572838282876
1990 3569000853197810317876577567803541077023346482769552
1991 205997769271922332934773336095997637937990162588786
1992 10535088117691025125310660914497195806291880824266
1993 477992315134947466666530931218143750403132230400
1994 19258349770986452342632204857593985110584559052
1995 689447660862316184481523936712373747015179436
1996 21937827682931861696638287001732975846175412
1997 620402945661747951292516450271048572540500
1998 15587023455743392227320279232722309906900
1999 347627635279093069860914319386907362190
2000 6873772581897198040178339077282203390
2001 120300565615072104747583008223286400
2002 1859342158955914369426923238338900
2003 25306138494081640861553424721500
2004 302205150669610395163500373236
2005 3152346262938237006854077320
2006 28562090622244870257025200
2007 223219802876541817818780
2008 1491551418847647858316
2009 8426132708490143472
2010 39660456586114744
2011 152526279797472
2012 466453030512
2013 1090066950
2014 1826706
2015 1953
2016 1
2017 1
2018 9223372036854775807
2019 572280636706195375406120072406
2020 14178431382758465933500213885109548501
2021 4517494873591266242913431868494496152226750
2022 87968102863277856427778701576092149116926901590
2023 241927999407401942144782783674620472049168919404620
2024 155440114706926165785630654089245708839702615196926765
2025 32335026918477574293804539866569674535440409203899287750
2026 2723319135097759418046930660196878417414570828716577060850
2027 108940674336579670141380517110949889102455240771693070397780
2028 2328978606080956510042161002386284671695498726771714760812530
2029 29100409545268431713529287540397393918116851287398955053781900
2030 227815598534702412563981641487655243737638072031484415905129900
2031 1180687380168945250105642322429334112403264351533203910776694680
2032 4234713457698446178303023604485292647275809817872047264076226125
2033 10899597292485338749493614090961509871825178680099826207166737390
2034 20746820735640442312170827146175728350429071906926683358710765570
2035 29949548987460937206770982326679885501283356561191932363536668820
2036 33495810656789082943201483435774256536339000096583115646647742014
2037 29557284551881103812738979387941409750603783873742229404598200756
2038 20903717030481437124901445111284704259535982165688720855177166052
2039 12010774206059147235662416505390764320667289984529778783116352776
2040 5673547818696263317878629103558025034038437864510280630317067626
2041 2226315703022923669252870693125676248271641167879751268185307500
2042 732385316412715986508503091724581856604374149777618652844542052
2043 203621618974251060193346389319456267292368375154758514729946536
2044 48189352216876890640040051748043525594670553824637252569230452
2045 9769794736574840200642820451281906207926745379829169135177400
2046 1706421266939590043933328118352166257942418711214693850019320
2047 258073301377241211420201579383470403174574777040500258129328
2048 33947264920036857047043272494004974051302748746722615891173
2049 3899453858630239650610375358599636942391528209358363235210
2050 392532860192895643583608708639473757216394582504516793110
2051 34735820227505899723593553928367464272410125329176411420
2052 2709556168825240429996222717186737735755791774424677602
2053 186754986839754930562381437759703830070354392700756300
2054 11396916085530858969397964339451451318666972661143420
2055 616866205861872312821889111761388274383373514735160
2056 29654780723088923791971898163222945822417170040266
2057 1267584655745392012714451330379497139937099151532
2058 48215151527203732090856210199513682485222095364
2059 1632774251228386237436970277786891708400722152
2060 49235557292048771553509010813659113037957412
2061 1321819001170200601521929015743552518351000
2062 31577894678581673440922337924520048567640
2063 670694946628261377749296256019170921520
2064 12648199731420659068062323471999950590
2065 211408331403911908849502246901892500
2066 3124649083659996412504594474413900
2067 40718601178231771014891943756536
2068 466127156342398719519912393876
2069 4666137065917215130476412920
2070 40615959977578128419239320
2071 305255130913162450026160
2072 1963414850523095892748
2073 10686778733898683880
2074 48506980814368120
2075 180047008597680
2076 531857047512
2077 1201496016
2078 1947792
2079 2016
2080 1
2081 1
2082 18446744073709551615
2083 1716841910127809498255214993025
2084 56713726103314500440196230946558266410
2085 22587488546387713973033092842686365870682251
2086 527813134674540729832915122888421389197713636290
2087 1693583963954676872869907264423919396493299362733930
2088 1243762845654816728227190015497640291189670090494818740
2089 291170682381005094810026489453216316527803385450290516515
2090 27265526377896071754763111141835353848681148696369669896250
2091 1201070736837474130973232618880645658544422219317340351436430
2092 28056683947308057790647312545746365949448439962032270200148140
2093 380634302694570568785922899027552405607214565462958130459977230
2094 3218518789031102207609272268367570806245049859728180777725600500
2095 17938126301068881164148616477927666929786603345029543077555550100
2096 68936102703344084102954019994194016468816221437485960135996312680
2097 189527867429949204919694463150830960468303847379569092785910761755
2098 384342370534013300368568502722124620179548473004780126663960517650
2099 589788251497398249240819491353093552874812846569573398265907473150
2100 699865762123242596070800651042165016228063358492854245296491509100
2101 654198786246292263010720050582543861299018461445169933143209957890
2102 489439059222472720560570771836204903460395391518894088218495853900
2103 297151523769841823545137024735272283634883651809873632866853279900
2104 148175921854769466864749514990783365137589798732776513910725975800
2105 61331440394269355049200396431699931240829467061504062334949755126
2106 21268333929753539318473951077964804519985369062097836242143400852
2107 6230169028717494611728855603349901073498320278956098550553098524
2108 1552923481046803998114467838264674983943143882244601586668399192
2109 331513399577547256458681844835218805624546169839683157489375052
2110 60962432744762541518642664001846893946199306716269984635757000
2111 9706693609634067597959577079239748756354236799470201852028488
2112 1344385778818420636925586299191629572816262736935623966646864
2113 162629242254834765517185659327792993150223179655548602653103
2114 17245571105188691532453071452341744687748944014511934200950
2115 1608286568155602133909383096132335006750748969025691192810
2116 132279842305214555203457571747090022759618629208464805092
2117 9619490681896172860804335914295779448358904304352660702
2118 619837798089927571399504082658858980179699353824206260
2119 35454698114143879169451639698145594019618539735814660
2120 1803057434785429264500765038290306107280060316345800
2121 81625751608649996313264402708782328559838235253078
2122 3292621019887948760530412158759071804316427156820
2123 118424444330024340300645932144350025946453147900
2124 3799138772078532185791366753587892682070848280
2125 108717412344707798621995816522118976363752412
2126 2774402156384957579804356560271474752462440
2127 63100557170109958195139261957421081879080
2128 1277808533736453013016287782675168549840
2129 23007207970212342601687933570192683090
2130 367640785586911729474731970622587500
2131 5201297743749816734264083605997236
2132 64957213308036504429927388238088
2133 713432420836011121435162278636
2134 6859398904706434065115336200
2135 57404992177802063170678120
2136 415206362542455820020048
2137 2572561238355320873908
2138 13500183621132034840
2139 59129754321631240
2140 211958431448400
2141 605148304488
2142 1322259120
2143 2074800
2144 2080
2145 1
2146 1
2147 36893488147419103231
2148 5150525730401875238839354530690
2149 226854906130099911888594422041448058665
2150 112937499445664673179665904409662775911677665
2151 3166901395535790766711463770423371021552152499991
2152 11855615560817412650819183766090324196842293252773800
2153 9951796349202488502690390031245546248913854023321283850
2154 2621779904274700670018465595094444489041420139143109467375
2155 272946434461341722642441137907806754803339290349146989479015
2156 13239043631590111512460321918828937597837325561187113535696980
2157 337881278104534167618740983167837037051925701763704582753214110
2158 4976302618976725452007644999903927638843237790980487966179852130
2159 45439897349130001475315734656173543693037912601657489018618384230
2160 272290413305064319669838519437282574753044100035171326941058852000
2161 1120915769554574226811412936385031930430846146344804905253496552980
2162 3290909849012480567737759893558320344429981626890160537496479262515
2163 7107690537042188611553927512149074123700176361465611372737200079455
2164 11590319148984580035944138838430902124800992557826674693716202507500
2165 14587103493962250170656832512196393877436080016426658304195737655150
2166 14438040273295380119295921713275586103507451048841422841303900624790
2167 11421858089140692115343277030979051737427717074860839873950118743690
2168 7323924105928834662098722340747467427062719383145987644156121291600
2169 3853373648284309028299125384514073046937038821396509966724276699100
2170 1681461931711503343094759425783281646158326475270378072284469853950
2171 614308122567861377329523124458784848760449062676047804630678177278
2172 189482897705125893835153052368412133504440016593912497107077061000
2173 49712026498028006558933955074760800623906348981804942977268275900
2174 11166812068795674435416241338486020347054982807595413153860275700
2175 2160386381920423502017961764890625624010525371327782696562085052
2176 361869934643418637055389553458279105393180647499846242048640128
2177 52727038531823527979578338653371895086474644381410168784728136
2178 6711150773227967898992713057008798346773627665568727854199263
2179 748978659831250277620590088707412312533687276148954365485403
2180 73535600990634766219281479816973469924025157930411125949300
2181 6370360891143326121233855679027575826097019620530424176122
2182 488200997535372951053218000576033862348898088469513251066
2183 33173327009313420573985491055332420695187479749672498582
2184 2002571024541538859008118030886537146944822403520978000
2185 107576995505561049749482241229757838310820952389646660
2186 5149713250740079113344605549350381578233427961721998
2187 219915834443943844255541713376663344341128175839518
2188 8384872126078995393458187240966122920013912516520
2189 285586550301479756475466069302217303957570472220
2190 8691422327590383123781178497083246618439706820
2191 236339911538415847292996218294606814977024652
2192 5740128343380125614975901872270265600779200
2193 124435366789459702819921075525829172271400
2194 2405161724276857800498996527614610021250
2195 41389247249557929075424532101322058090
2196 632906970518152382922200234528446536
2197 8579072835767714964620307794377812
2198 102769131612345093865990989005796
2199 1083839961690158560951390433436
2200 10016673474485547539502632800
2201 80656548480179589091800808
2202 561842353128709109832804
2203 3355571888380978894628
2204 16988839126108278000
2205 71847260208535240
2206 248872478022168
2207 687128369928
2208 1452971520
2209 2207920
2210 2145
2211 1
2212 1
2213 73786976294838206463
2214 15451577191242519204665482695301
2215 907419629670925377956252927005146765350
2216 564687724083229495998241410642735921006446990
2217 19001521310714190264941962288444635792088826677611
2218 82992475827117424346500997826402692748917604921916591
2219 79626226409180725434173939433730460315507674479823044600
2220 23605970934821508518668880745881245947621695106311306490225
2221 2732086124517691927094429844673161992522434323630613004257525
2222 145902426381952568359705982245026120331013920463407395882145795
2223 4067814380886000122937352119932873382220945746725642106574266300
2224 65029815324801965043718125981918896342014016984510048143091291800
2225 641134865506796746106427930186333539341374014214185334226837231350
2226 4129796096925094796522893526215412164988699413129227393134501164230
2227 18206942726178251948652445501597793461646582441552049810997003699680
2228 57066383202766743878353331126876477785740533803477534042693644015735
2229 131229339515771875575708455112241654571033156133271165246766080692705
2230 227323754367749209294492565442336214494919034960172430553345047721955
2231 303332389028229583449080789082358779673522592886359840777630955610500
2232 317785949233165232675871188490983702051092552042096537971577650775740
2233 265718918234390606656848016394814724326917226695779900068206512985970
2234 179872112525503889343613890868170802559870262887218555689540908450490
2235 99804891664752251341277731569085220553551651096662226845538762070000
2236 45889921941071892605668111029096114200895200703155961773836023047850
2237 17653473118475899153662360661711687713930002104847620992682102463178
2238 5730346360606260510878655538405912453380329510711685226521758824278
2239 1581419639649910077485303794461714550973817788084450900470588786200
2240 373549576493102565186004953890855390688500850402071924439216271200
2241 75978403526408379495955094285204789067370743947428894050722827260
2242 13378354355866401250735037922097277891199125443823016200069929020
2243 2049135167661771532401896390366179748160369267704971643159940480
2244 274195014048346468646337869534662240530004357345178187973303815
2245 32176425207490477338092776073060816972918995054633176280702965
2246 3322724694503467095295441882301483759874567803713343773710903
2247 302868593071794506583700284261966199663517864269506396289692
2248 24433797799952125310202921700340828733006248893902414465564
2249 1748787423889282932864666660678665848766022318957068197182
2250 111273596966433436075302094259907369426035553486990640582
2251 6305650844763980848987407680076850679377660499106844400
2252 318715238785904293396611068753123483018391498820248578
2253 14386178297385720572077357511170242040560811346981754
2254 580465335865340646174243764738206629901726414049878
2255 20950680339344104678378694290263684294147013294200
2256 676700555043046997045619101670963401787357279120
2257 19563058258357512099259004538635160107382840812
2258 506125943677281751196863606291309298213647052
2259 11713025949274191350332113497510065869806400
2260 242288291279025735044371905378945063312650
2261 4474624086754754254270223132680712925750
2262 73667502745983700604456744062272831426
2263 1079018757978073561082456239836092760
2264 14025836811222004939517830211685000
2265 161296489543613656157366072411340
2266 1634757002786863675624035237436
2267 14533440189375604528643478048
2268 112681562608516008352270636
2269 756465522654805885721228
2270 4357913396821367296628
2271 21299674738620392400
2272 87028481367887488
2273 291474436957704
2274 778665575688
2275 1594278400
2276 2347345
2277 2211
2278 1
2279 1
2280 147573952589676412927
2281 46354731573801344590291286292366
2282 3629678534135278703067530912686069756701
2283 2823439527835777150916585009466606610179000300
2284 114009692552009224819147771972078457488453966512656
2285 580966332311132684615771926747107293878215323280093748
2286 637092803749272920897738016467670085216810313443506273391
2287 212533364639802757393454100652364943988910763631281581456625
2288 27344467216111740779462967327477501171171964931412441349065475
2289 1607658776325995943883860234539960485633675559421111967707861270
2290 48959674997013954043607931421439506706982362881171112674773341395
2291 849455413603311545691272989884878525828403166545356267966761059700
2292 9040917932419956410533709148590588447121250215983104727318812530700
2293 62588076319383218693949830823417516014171865211152596231244354694800
2294 295440879715777125974962021551780107551334018477962024369086560359110
2295 988335457173212897880659074658497915819235657100670128536788951967175
2296 2419194494486660504241105523147226260064337344202358508484483096484425
2297 4450380672503006852171067198516629729974494820376547345760321987409850
2298 6293971534932340878276108347089511807965370892687369246105964159931955
2299 6976837322924699469642375747393016522746466185770387138180761621901040
2300 6163602150389758579126527549176907637243271539349254339472120936467080
2301 4402777506320980061559967506362743183203933273101806680927647407347240
2302 2575189512479557921534279448526216095845109889207111999982471198130490
2303 1247052940191549566482980507296488075575931668675561271191439338266250
2304 504880223021445270600889488233599994763075255429194107583570687090478
2305 172372824854844932947386060198671323955198898894063122108769590718684
2306 50010096270803742680467161783333919880647227577076310439698244837878
2307 12414357357949884467879447457296520880940342449744536709207860651000
2308 2652901682285353950064657782446999062709623168824938745960901089000
2309 490707388558266818268741269870220403694543632705942396252890626880
2310 78950679721043090287595722413815029832330942010382108781188024380
2311 11097570631257204997731046085010033685650513060095851846278966375
2312 1368193471103022698141492256018730017609250189202706181517204625
2313 148471789515111825673433241953612748568528868184600208360584570
2314 14225994045088069332308652115732266947761210917415574040139815
2315 1206919111670023143061208387174576862784749073343895731515560
2316 90887719907744876759060254806130130986115097014271005958480
2317 6088457705580186939801448336815053256381408904949703179880
2318 363499630756992670034798401462981396601141973451264416582
2319 19372975634986056878248461498954913483131711950737036098
2320 922934727276104557423860084222273648721945575393482246
2321 39346187739595368357569839394913127126335047151126508
2322 1502295270796481252022906313509808738844194998994678
2323 51402205316281219545431553865457037374578090854600
2324 1576601234927492553611533310448180766726967956472
2325 43350977611189754405511594034326697123424252256
2326 1068351189242442936012805054171792459964354252
2327 23585152221946452367506336861078373972126250
2328 466019495616763447757883062012980709600150
2329 8231666726799922985097517079856627328476
2330 129776478160843525780744468533749654946
2331 1822388108972839822876901241055397760
2332 22735847246577142372015598121897360
2333 251208124696891158316688010470320
2334 2448629653391897529228070008124
2335 20956289258061017004722904300
2336 156556562922494749724101860
2337 1013582413067266556222280
2338 5635893881138590840628
2339 26608412102061529168
2340 105099896459265136
2341 340530368226048
2342 880699393288
2343 1746855825
2344 2493271
2345 2278
2346 1
2347 1
2348 295147905179352825855
2349 139064194721551607723463535290025
2350 14518714182895846386071468241035565319170
2351 14117201268857419889861628114863945736964758201
2352 684060978751583184692037548417480211537333978076236
2353 4066878335870480801535222635001723135604995716927168892
2354 5097323396326494499866519903668107789028360722871330280876
2355 1913437374561974089461984643887752165985413682994977739383016
2356 273657205525757210552023127375427376655708560077755695072111375
2357 17711591006802067123501925547267042843141603118563644086135539445
2358 589123758740493444467179037291814040969422030133474464064987958010
2359 11091880051840064048030156799924860342476223527970802596242667117495
2360 127422306467482701293163201070153116785525906190308822450430136489500
2361 947862062723168236819781171499853328659699228383272048195984132952700
2362 4789642151771817234293342175651899236835516160858544986136629320440560
2363 17097143651660396389946166290746244676478340189189354209494498743801085
2364 44533836357933101974220558491308570596977307852743123281257484688686825
2365 86976427272043790695491382294963191129579738931356758077930600857271575
2366 130329811371149824417693234140306865889281912674123932267879605186048950
2367 152807555316351029740765999042342858785641160793865499147901958219853795
2368 142576084631499388210425981829284984542098440051453982606567422224176800
2369 107427484795772299995005780195520000850933736820690808000808011305453600
2370 66207325805830370178382674270991929483486570614072494680506956162479000
2371 33751513017268297083608792130938417985243401606096143779768454654786740
2372 14373938738749126602106107201370087939415888309834608068364277202618678
2373 5158946494102258460180313113597725741553445525568898404520349636494946
2374 1572655520437349728000466590132021080613321271052199814420320446179268
2375 410026459651350392248971138044933025427917158619667875006726203716878
2376 92001407826510502969819180930706492762229037514492699088034893321000
2377 17864830727591625316395637148423831577240475782709153029800510522280
2378 3017129139631645707471804387112301358329133777038169877250907407040
2379 445170510552530855212720243219146141458797872993545219708393914755
2380 57616148648759976734541782789646854284365019492987862017863923625
2381 6564706104131936596711655724395176217507760575663713474137664575
2382 660607575138282321636544718119974358687932461211560873805617910
2383 58882001176878925625573362441191610870796926631139716106215535
2384 4660652468164328459905498069807521840257122759886193957937800
2385 328337570425372167411316739941917207984990044307309429973800
2386 20628442935859893741193384395334309120427087843000279843160
2387 1157791631791421002042985322920132849409542163431482896600
2388 58136234180582448290050585036290406729453426117263290430
2389 2614820800078705396799363178203538115154352602891922090
2390 105447179654640543446577717189344711635479627106892340
2391 3815394510029136131567326237455375420700209087451678
2392 123925862122945877011562086146073352644018616852312
2393 3614097182653411010670578230061535531527907812504
2394 94631834694827015334126236634572735201713256352
2395 2224023648117819102020615560364632784598540502
2396 46886127002784624755400489961727409452133750
2397 885834498683559519997856433085668703352426
2398 14980043591163786325696229443611609385668
2399 226363047936404036393220234309685736226
2400 3050123860288005510965743539637855200
2401 36552294104906156079433438697764960
2402 388331385286837419953459930925264
2403 3643138141101375498497275553224
2404 30036569907565712488720812180
2405 216357925293463476541216380
2406 1351736045935582006659960
2407 7259007019364344119876
2408 33124605682535967600
2409 126553309657506160
2410 396895129396480
2411 994245021913
2412 1911411711
2413 2645897
2414 2346
2415 1
2416 1
2417 590295810358705651711
2418 417192584164949971075569958695930
2419 58074856870647580265837480687605796566705
2420 70586020863001282345154526645787969720389110175
2421 4104379989710767965572115152132996133169740833215617
2422 28468832412072117193931250482560479429446507352468258480
2423 40782654048947826479733694451979864035362490778687569415900
2424 17226033694454093299657728314893437601657751507677670984728020
2425 2738485492632134079609693258398161518723071014460551928460496766
2426 195101158280348495569073204147312898651213342864277840642563045270
2427 7087196695892723400729650373049035534476205964720257212865991035565
2428 144783564432661326068859217436314998493160327893753908215219660485445
2429 1795004170596597882152314971782068495339838910192294316902264577970495
2430 14345353247315006253589880773567953046681014331939389545390192130780000
2431 77582136491072243985513255981930241118027957802119991826382053260001660
2432 295441084229998555863378169118338058736967299377077566547543107965059005
2433 818706198094456231925916219134300515422069881538565573272129223140163935
2434 1697085954526765125188556822095609202058992347548521526761938900976846750
2435 2693572654695040279049356065101100508915217992413835403435522704578250575
2436 3339288473014521448973779214029506900387746289345299414373820727802978645
2437 3289481417209337570370137599286612518711806841925853116492385247151743395
2438 2613408234934262288095558926326245004113574386927342566625151682249609600
2439 1696403304135701184276189962699326308454611431558430680332974959204949600
2440 909995151237537797268602477544452379114571610766476089174718322532147500
2441 407473920224745588738367579366560704410056497661795953557239661922872368
2442 153665494079510105026974561268508682961358917500194864990413717387982220
2443 49193301066348050844193377637294315998726441115030493208289322129514450
2444 13463422850326511103220629593435078818022918871022568189615380353968730
2445 3170068694446665481343546565966127808294788284054448847647773003346878
2446 645811160381850887778083932531845271656683786778476443011850719511680
2447 114412963195804287955493377536017475043772756647930589101829547547560
2448 17707755987865163929491572413344124026469463585825162127627906593955
2449 2404119564610370064187140858067139187127208535755132528315767318005
2450 287380862293377757619449733143478021897136639641217833612682183750
2451 30346578809110100175627265576714253130273329179279904931139909335
2452 2839241618682802569782759128444063960907418746563730369735592705
2453 235986794967123407101982289093877440800567591506815086507851935
2454 17465817714753842988946850927542292951671734487871261726916000
2455 1153475287859767917059052115755289572802073558027320623700200
2456 68097899839308154824955782635059755946218316543691078603760
2457 3599513467375883830225109894444329932046586060356541094660
2458 170573528583966780352423201699042545681090588041615940300
2459 7254496704882889308448782734534705427115456195595185050
2460 277139932605951669367107397874836605566989036042217850
2461 9515984167684646474099182200174749642325065462658030
2462 293788429707656194513079262958965522625830284040000
2463 8156425248005107746708637588521026821210144117400
2464 203608993452600151333136399092439741647041740950
2465 4568329998257050339790640058451003257205228002
2466 92063686435646160275291168049096513323107476
2467 1664796765424076408934060364153472391407162
2468 26977285131793200254536901862024953405646
2469 391069736391956333985370385450129917026
2470 5060500036057844095334582668014928000
2471 58298851680969051596827194829579744
2472 595990259329615823367804637459032
2473 5385259195740186822843082659664
2474 42801687499880057604652578600
2475 297462088049598396940813980
2476 1794535474116806997972396
2477 9312732571681574111076
2478 41097464190958855680
2479 151954597938880880
2480 461521055820825
2481 1120398194839
2482 2088686810
2483 2805425
2484 2415
2485 1
2486 1
2487 1180591620717411303423
2488 1251577752495440209037068581739501
2489 232299427899782905228299893825993144962750
2490 352930162389863282373352899066420536207742117580
2491 24626350524285470794715036067324622586988165388403877
2492 199285931264494531125484325493075489002258721208111024977
2493 326289701223994683955063486866321472762329372736853023585680
2494 155075085904135787523399288528492918278955126059877726431968080
2495 27402080960015794889396590312296508624832367896113196955589695680
2496 2148851226576465585339414938878840046682069842521516798996653994736
2497 85241461508993029304324877680735739312365684919507364395034455472050
2498 1889273534320489962295899477045144015945560468583521064010721577346350
2499 25274841952785031676201268822385273933250905070585874344846923752072375
2500 216975302880321691686000526575301364195555053889283137497755146539670495
2501 1255659537104470910021801976484451810935128339165859258767503044290806560
2502 5100080568401047693662942130993677239646472047212438623134614888666004745
2503 15032152649930210730529870113535747336334225167071257885445869124488009835
2504 33063339334102993610508495838950875354542924484960474581748968341700252185
2505 55568539048427570706175678124117619380363352195825229595472392992541858250
2506 72818630587999990707498719559720745417057890068665123105285757988440802120
2507 75707879651619947997116806398334982312047496811714067977206296165141333335
2508 63397870820697370196567992904790247613324017741254732148870873938892764195
2509 43327087534191090710724118031110076407024248744329678894616550703168400000
2510 24446282085074146115991251901310635786318901700720332909700933022508637100
2511 11504317077080923104466159541075030693776040549973170881662949532526829068
2512 4556442260371518424466680733616295144366747270167057308298410031398392308
2513 1531077923937255528664389135112749530925699268721048674822514737014386820
2514 439632563725816872837591635846911601721391088374684970707135352394607620
2515 108565483683726475543527026572418913066866567392656033619048570454375070
2516 23190214666284043002464148474453331229651985674187218581015145308208958
2517 4307025982647588102353872013684404473057411999512255294270396241033600
2518 698768910795354697628715267176373567917265054980160939313550465148075
2519 99447821184617746111854361587626856388794553801499668090363995406125
2520 12462449744878591580867881518088869953526990923197756704759643749255
2521 1379857699421341363942031293905191134586976490095294411133718919810
2522 135398518700373795257589353329144619683847822802137928611356839420
2523 11806739827433492039658086114011406711328987223822703657033966235
2524 917153685842523283670909475268026865915765236533794293857575935
2525 63604829229144559671308935557753875863754676808964086674924000
2526 3945489181271402264882239203792739566597024536318654846454360
2527 219277465469095275694410398201721613092174931078665804579480
2528 10934175196486455385379307567503159396333481346146026527560
2529 489771383598813909924169642018569584474170660647804082500
2530 19725793672150714429968615638902352677629962817494988300
2531 714875204319445407175669779082875089113942047324487230
2532 23324040363944487616213907559246129205739088812538030
2533 685296841611901366355093867207974810043917201675200
2534 18133265927182515162032321144050574161915189423950
2535 432025493365452668322668402014989904507303141050
2536 9263578006475004513830489628954925436683709278
2537 178633118237698133539862306985077077676279900
2538 3094592877409116022424516162840794921906400
2539 48095050896958842289746902676331968925050
2540 669397238375137759228772432190950957026
2541 8325235730192110984756905578471393664
2542 92270296462757153528792059164744568
2543 908335292682546659092703431719544
2544 7910558758233110221517584797064
2545 60649412782855961421101417400
2546 406928751970723623817130136
2547 2371924893561064592859108
2548 11901872815711982018916
2549 50822558459047232000
2550 181953466567234505
2551 535467336680199
2552 1260340211109
2553 2279455710
2554 2972060
2555 2485
2556 1
2557 1
2558 2361183241434822606847
2559 3754733257487501218731923156521926
2560 929197712850709373408639784341041161590501
2561 1764651044248744311649669723631996507031855550650
2562 147758456075875214631572589756846801942465200072540842
2563 1395026145201986003349184993487595747638398036622165578716
2564 2610516895723221966171633379256064857587637240616032299710417
2565 1396002062838446082394548660243302585983358463911636390911298400
2566 274175884686062084681489302411493579166602634087191847282328924880
2567 23664765573301137233622960917979537022127600635632797985918783637776
2568 1025046389334492817237237947107707711795070288876609889539410119659336
2569 24645797407675362539151018079267607946604651776505281196534414960974600
2570 355737060873310933429113662990438979081458231456785761891867654106359600
2571 3279904385157610406966209167451905736866576713409832936811174121847129800
2572 20307527896551856252034832150326530339157608480543031277777803855192575455
2573 87957029199922281702291818203376964884925153141777315852055956151612887225
2574 275678828267144840843200604174637129293662525054495080561160259129450181775
2575 643235599997887089330191291053602379072649790381320274938676267616792801350
2576 1144434120302654407734022058321303262961809968401465066491196828192537417185
2577 1584759781396427375563648788878253273138579043637792814806473310749798702770
2578 1738391982923638846644068460323090356282102819926374618603824273621550135490
2579 1533858908527659462518180643208510677418499904860572907401236396759674909820
2580 1103247971641283547253946825651432081381905987605167025619668090814934364195
2581 654484139661044743610505415563875971064996791262338001637139876265884327500
2582 323558526089178146832111399969261433824495956000022775832937620868206192868
2583 134528258107111920565066539348714999591678216844483718205720020380283421384
2584 47426624130614673227069576516773282010286326794356420203328822667801223268
2585 14280422271985944840954546574673185980846040831586912825329439956458007800
2586 3696597074237611139143402433019478993727388110154365979278592466025859720
2587 827462138338531808619915629280472181186078123292459809630518075008852768
2588 161015046111006862277788052912354274367489169658579387997667825021284158
2589 27366400038894293124101475830504732214327158813857566291617561590920075
2590 4079994831072358065431763561155686685136279884231149654385926308956325
2591 535633562255368451442230214720737304762239236113421152756951526630050
2592 62137326924046880682781008098675750798658144566628355505573524862415
2593 6389602891335171788472837367083542062889345933774397769753921978350
2594 584054632142846492764596625661578074714349337307400667578647556350
2595 47575733575291900102823555649464454482043831448640681117479427700
2596 3461346855008305670523266897578181900465952308892357760854535935
2597 225369885661272052531480742913256198094232682798028935379552760
2598 13155142730973403844047475928265047316468371641622618638792520
2599 689446998918012857265720623604357467134514628962944945264560
2600 32484116074834267422042771816320221113196990414649406157560
2601 1377432098845596059272757345769175454967518987435078556000
2602 52610053070845203160049425476714606776871296994421400880
2603 1811105101424836325137723434367443161783679221513774640
2604 56218288761315753201258413185228920087847114492947630
2605 1573826872043844609294677603266452943977761483448750
2606 39734540595455148578165741244800069387280346476450
2607 904467971695677898528023373091691101778172314228
2608 18552500154835307457903329592178933475850264078
2609 342646540740381282728361663615639208537319100
2610 5691725625844893506070848907362721243859100
2611 84911899007591419047329386446834271561480
2612 1135610439265895974375159144585349002210
2613 13584642628569268735898052950861834040
2614 144953743438344859756168858204478120
2615 1375058259418300162162240934746320
2616 11549523525204467906783669841064
2617 85472066653070102473946355696
2618 553988095371509628574394832
2619 3121742880950919460050816
2620 15154516557091004866916
2621 62649533785917474825
2622 217294310788127639
2623 619910130824502
2624 1415343199389
2625 2484527850
2626 3146010
2627 2556
2628 1
2629 1
2630 4722366482869645213695
2631 11264199772464864839437204292172625
2632 3716790855157570751122060356096087802883930
2633 8823256150441434408957722026799766876200439343751
2634 886552501106295536533747188210804443651298232290795702
2635 9765330774869977898658926527002927080270728721555231591854
2636 20885530191930977715376416219042006456448736322964880563262052
2637 12566629082441737963517109575568979338707813812445343550501396017
2638 2743154848923459292897287572775179094252009699335830109214200547200
2639 260586597190998571654534059400186400822570209626047969692388948940416
2640 12324221437587214944080478326210472078562971067154951472458840219549808
2641 321420412689114205826200472977586611017655543383445265444486804612329136
2642 5004964649634028430546742299945413315087019892171505947682681572450009000
2643 49554302838237467037922251174769025032080108932604279814059479481813306600
2644 328200350729987310439523523572676391163388312402098333381256035804928337080
2645 1515577024295230645190995741607734933382885211890757400762729058432611658280
2646 5050175938008529416879902693346845292170850604122688765952940620481716159175
2647 12497155228226999538116835134193082331674008542299580304396009343848513407425
2648 23531918006050975244010632457479667638308849158410621604762612831467541145050
2649 34424389529627629294570646624764621998871969884795114177427136353938310175355
2650 39829383405716482001733154915986241111344841082018034424090607330423901683550
2651 37017146879059806484562223254118835936907600631719551488832261399094073061350
2652 28011810227918464596612904458842880630584243607384581522273270576318099650500
2653 17465351463167402137516582214748331358006825769163617066548164997462042551695
2654 9067005817979676561245401814764673250501891647262930173293518018839245342068
2655 3955821494981200002088907962384566422799807810801083167387378171135858570236
2656 1462473733764322770923014681818366895879695367086463483898927055078717672888
2657 461558870018207073614751427182295675454821510910376892137882581405083449468
2658 125178334499114279015256619565257555792667684136217892203687213937233799400
2659 29347923362732097206360786940714116610495809932220620077824652791300295528
2660 5979943613890751401509133322475808960945731552367000225555888475689945824
2661 1064106247394518535373136755319010437440285410515879075621047357521646633
2662 166086224295354467348781436909798079508960674877716654540739056095435125
2663 22827169510010253865909821076381492351814653148200890000879229741008075
2664 2772577331521056156022346506273064333513932440512041950957598421676990
2665 298552633903448236856275990680766807125563944116281072986468638061365
2666 28583678912763338513527509142223508902034620751455623137742529119650
2667 2439508241579230596774715295990691799514058763804387231160345236650
2668 186029607775624126923754231552591730500681923804334991551660865100
2669 12701512167120459824313977357021686022329492303611544111416199095
2670 777885880362155013981474731900388185385904291746178918208838600
2671 42801363684447956706473462743252418403252500687029251285168600
2672 2118748106210720623835602583522447196115182207207518816197200
2673 94468560522886090089316852375933116586735344849227941177560
2674 3797494540104475404635030917698047366703598649178462996480
2675 137731992837812510441522426891984435380704220405568808960
2676 4509582961967992478798127267258431326000340717175260880
2677 133335805491464139056697615745285114342757427181936380
2678 3560553901816602038202964665506456413341778807271250
2679 85862407151934721403094933272476315577967134502078
2680 1869197979747113886338996511884995642522386046284
2681 36712766814075515442506497763807811528328176378
2682 649999724536005532056187504613226155705710500
2683 10361880071262421553673965161938606179740500
2684 148506083606481593612338298543613815685240
2685 1909935069094344292321348162784473542490
2686 21991959747993270601755846726721565000
2687 226082180744024569323741073354511000
2688 2068029670930568236569261125210160
2689 16763319591041744157694397538520
2690 119819328566103699445558835280
2691 750657896871417554557596240
2692 4091631940604743771533440
2693 19226736253175640730541
2694 76990958297933898999
2695 258828289553369273
2696 716153468382954
2697 1586775621039
2698 2704748550
2699 3327486
2700 2628
2701 1
2702 1
2703 9444732965739290427391
2704 33792599317399316884794482521731570
2705 14867163431894482776953106263821555503708345
2706 44116284468998027202359361256059190477089999602685
2707 5319323829893923660636892086986853461674665594184117963
2708 68358201976590951586149019436208700366338752349118911938680
2709 167094006866222691700909988678863054578670161312440599737688270
2710 113120547272167572649369362596339856054826773048331056835075826205
2711 27444115118317034666936392837327359921858804807170746435692506868017
2712 2869195723949907747492771940974825588142524315585863496725492638891776
2713 148151243848237577900620273973925851343578223015485465639198471583538112
2714 4190789586396071890684686627034836415308085035051943402250787300179828576
2715 70390925507565512233480592672213373022235934033784528533002028818912455136
2716 748319507223196033999380509921480788796288653881235703158574873799649608000
2717 5300759914518034434070298628337591283646293107366177613914156052360666699880
2718 26093009763748908278686451130904170258672436914544974146347650029159326527840
2719 92418743908448760149029244221850950192458196086099155187915660227103502523430
2720 242496125274321520641099770243015409593977012907814714549477118153603470900250
2721 483135515349246504418329484283786435097850991710512012399648265973199336308425
2722 746444098128231190429994211577536729614620216739108019330732476264172054827505
2723 910670824455390233332700054776461926448458473689191871507420497623264147213455
2724 891223761624092031146664289760719467660219655611567718667232619509587582094600
2725 709300592349102956803271930266347971070929447208949508023390755230728464673350
2726 464645596807103518034527459827551164580754887836475008185977395512869163442875
2727 253207502730638992729897029398629835871056008597999801572179633487282421445463
2728 115874186182472076617645916799147966666096702538892175692752728639507426738440
2729 44905086040382237587933319053298839507431278089222060716557335713339953411100
2730 14847680964292327905750806070104941484069519183487393355897521915826137707460
2731 4216908904991635444072450014140022349234852034996913658248498999522097431468
2732 1034963958743809292412441014727395170718037792035057114616251450467542960768
2733 220706119007236142054653053259940003360759219607964627295613084013378561896
2734 41095449777909863068822646248003153396475150099391009721050451273904284713
2735 6711037873436570425231705610252145140744948356358245330006175264766440883
2736 965037157145713352655625174583150311822473535064747804571512097030717750
2737 122639953444768275482714295302211808358316221006634400235352772921379715
2738 13819024785948640919704558161461436197159798372814441651456938029947495
2739 1384732432588455100370321338085260145402879532671594752220684744608065
2740 123724500334353331787741405685860489083082912539826725152995993349000
2741 9880692552604195673724884558094361019541335715977786893226779840650
2742 706791606627562979720627303190480857416191108252408300119725027995
2743 45372719142330970411535916096837989808537472556951058676187420295
2744 2618344518793417152359833629860242176725761821288436723471088400
2745 136026280357719664155239976418240095032320517804160079197845400
2746 6369833329740594677854860940439437442518272725422776169187400
2747 269153309367691958702528274590043295455100882711437239015640
2748 10270898203481663395386584981621315829596697008240197017600
2749 354191975012276149423832535720389139028720574829981331200
2750 11043037431049735292576310438777401928795454649090143500
2751 311363500582294240966845849020607935009846367545498880
2752 7939536666565272829760806262402748507818102666877228
2753 183060702098784643492722751890496088989131208908846
2754 3814974620893116204791840893366809653523779394318
2755 71812751939019814173540623012922023936436543378
2756 1219903128455438717508255588519849495591438000
2757 18678220753225390795964909880380979858113940
2758 257372382544859218274655143822328807607170
2759 3185468734477953987223187272934324312490
2760 35330808411890720191856570054637714000
2761 350163960999858663517896740867120600
2762 3090592165984114630188619375059880
2763 24192117962140173523319045325880
2764 167110776069003005382687398400
2765 1012522341070121155935736400
2766 5341369797061160419018605
2767 24308139500839278064475
2768 94332453698009640290
2769 307526725403410145
2770 825640986234645
2771 1776108019539
2772 2941000056
2773 3516702
2774 2701
2775 1
2776 1
2777 18889465931478580854783
2778 101377797952207395387349186855622101
2779 59468653761370530425211741940080704536564950
2780 220581437212153567906279583233402216207005501721770
2781 31915987095648010961848554881282376829238470655104310463
2782 478512733159966555026703772945547889417832941109426567688723
2783 1336820413131758124558866058450340645329727629251873916813444840
2784 1018252019456374376536025173355737567548019627596291952115420124115
2785 274554271730442514242013297735869939074642874844755795413760144506375
2786 31588597078567302257087427743560408829489626276251669210416111534677553
2787 1780684121902800842554936059628085041711081200501411451167107151641349120
2788 54628415866997172156801546425426799250348683678690749694899433373921309600
2789 989663746692313243159412984038022058726611161508035342864279190764954200480
2790 11295183533855506022224188241494425204966565742252320075911625135813656575136
2791 85560478139511746979124158563322941327136978371740077525785071711570316806080
2792 448881925898249475171739967853708485681077720654630738101824206548069217673160
2793 1689630400115826590961212847124221273722919966464329767528829534117022371949580
2794 4699845124120557652329924878839143732478021441334578731627980905145569449628180
2795 9905206432259251609007689455918744111550996847118054962542442437617590197068750
2796 16158461576042101503448207927412057757004875543231780418345030267520812487686030
2797 20781202236146816323749395416659699111480706637901329192493983423975983293523515
2798 21408817341809506949705978719273009682633510552755249400853770746343778535389255
2799 17914437978002562994425190616153070773362526388626355911228610745047070734255000
2800 12325440512526690907666458425955127085589801643120824712672825643052457550745225
2801 7048040667803717329011850224191926897228211111384469849062647866182212121024913
2802 3381810529657385061406336782975624935855666977148088545276503306753982943383343
2803 1373216595313174729079778850291515472874172489037109875756358128613026122249240
2804 475487834004859746854706695086342142545447334410356468037585471272297946927440
2805 141354948114041391227924306494305611961115080233394803103352491901489060651500
2806 36300791626049723508858121470689272641494023588083684211352293964015929215276
2807 8097559766975365838161338719045475278262332819489925188075870138895656941440
2808 1576855961678261623325800379444044065444439172887867948090277976052219957425
2809 269270737474753257526700636996576088181803394215571350941260410275963274735
2810 40487338373536537768178586720662406054531522083624418490009098660841562133
2811 5380075481157371270033339805462775412721857491303586213044211922200387490
2812 633943870524867989511782947276284947653228760800768741339259480029437030
2813 66438857224309934733776769008701321722469220614335042235842958325053965
2814 6209987945628235040092236159833819219643113121724837033187528485219065
2815 518952202438521158736736788009634929864736341178938200882067186975000
2816 38859148424334277842270603988904076173605171154326527198135505988445
2817 2612445810605463737005135779257676429374764955644352764519596680385
2818 157961533450447907963008762180828403407745230872353837785444221495
2819 8603500854533082375190392592262806358147864604671480208176286000
2820 422668780196046424658708718738014779945642790448185006811278400
2821 18750885560654424778171161571581429033452913330148889163906840
2822 751885524931330138285697768726245139446145642098726498842840
2823 27272113004070918567730546696199994502975284600079300915200
2824 895300809133713178760071747220481833539697852635398362700
2825 26611212460164447340918602889807798679287773026365087500
2826 716279870577123155284646968403148108908569603556237508
2827 17458693175702074291382389360708545135252925530137220
2828 385254357006119802346690319238937000625891516807700
2829 7692863225600186170163034536064598946091352736730
2830 138907424004068943636494680381513746193965633378
2831 2265883490636060602082290541821184367645818640
2832 33348446558282366237620253078253721891722630
2833 442129569144580549533600005652519617731590
2834 5269986430779506478542724906157949438490
2835 56340646071882240002930374506664950000
2836 538690083124889655959402522745773280
2837 4590503479636805388634400185264440
2838 34720096854487362862428351425080
2839 231912205897490759362574528000
2840 1359711377879096583171945725
2841 6945707004116552771273955
2842 30628413898605923963905
2843 115244271025441530150
2844 364495953453600650
2845 949968547602375
2846 1984919023515
2847 3194202600
2848 3713875
2849 2775
2850 1
2851 1
2852 37778931862957161709567
2853 304133393856641075627979039147721086
2854 237874615146859919653054363147672005001881901
2855 1102907245529421600901928341378753021115732045173800
2856 191496143155325277924659235567277494377647030936127584548
2857 3349621048106861533197888259173716508301659826236641078131524
2858 10695041817787224963025955171375670710527238866956100761075247443
2859 9165604995520501146948785426260088448577506375995879442955594561875
2860 2746560969323881516796669002532055128313976768075154246089716865187865
2861 347749122135970767342203718476900367063460531913613117109990987025959458
2862 21399798059912177412916320143280580909362464032293189083215701931230866993
2863 711950090392866038880975039590176475296243969023481157484859741012618373920
2864 13909920869559382576388583322957735621422904944791185549794808104083280116320
2865 170417416754524903576522236606454400133225097295292836481538656227969802827520
2866 1380262833766043457688210725254661486439158219690093560488472772520938725472416
2867 7716553218409752824898703612076367197905458229500462625256796583028747017249800
2868 30862229127983128112473571216089691412693637117012566553620755820654471912765600
2869 90986687758406421985229785545067952190805327351821325668460466731882841914885000
2870 202803973769305589832483713997214025963497958383695677982476829657497373391003180
2871 349232899529143383181420055931571957008653383254985443747788078055554652438475380
2872 473344910771272060625934907093925438209580421577061022653212665594992444945203360
2873 513184001097765476166986905959938921812051449351272065412130710589882889607476380
2874 451355328813871018815910553506946708243334143879787791270340428627473476157509255
2875 326050450791169835686086651265031247913107567466646973728049251821358509502885625
2876 195574497875423341461974564254945226413523290539117040788301670163789972697392963
2877 98356924968553113986982943364533800165331219494382860571528237148539751592375174
2878 41831875198426277475640144591138058176332496670187165066454530907918714366362063
2879 15162363781454107387866273007795437606692145186937447448846336795509666583145000
2880 4716136277426101483692435889915510501378899741412200561138160228316969766472440
2881 1266679488521582820002526072085673063847429811463989013655273604785982866325056
2882 295422704169261430330020960480144481545888673811761290229780138408676951341356
2883 60133806502357999407912751240698929437928825524789567475055043348618915536465
2884 10732061035819872379233622037327631063625754576217293880093131925434971298415
2885 1686327580548532079412951172219760300090406667142425998091578863405417949390
2886 234170055695201903489378819717322320912518391770553522159600727860055511773
2887 28835998690577486881969308854685318475891321640932029642596812683289557600
2888 3158620445048645509395300169606935173107059144145500346301291896381487700
2889 308628387103811101297373979242220271288550632361603686530156569248597500
2890 26968076043169081389561707680219216414232566768882365068470215964219065
2891 2112177287836226550269831551554702052982548358506325816005622932501245
2892 148581872469763754796486306717726486207345299291389343307958566564615
2893 9404791748974723779414512553033297775907809883155567789293698204670
2894 536515571049903532471386036240391883166251273477898966945200805495
2895 27623595963355171484832284935473471455701790174839805514683814000
2896 1285209515986149964454582151030760515484476803635033908350993040
2897 54089505232426941277598956701714950587421758508789034609520320
2898 2060946949126734229536764010143844875588959302902532942772440
2899 71141852651622864326974062310003604346420479379213820687500
2900 2225861432141935545806001891710871767504086503953652737700
2901 63141485859597728260435598278368352233624822807733200408
2902 1624131915713631018436531215159992455941721731123372948
2903 37877174097026423815756976280372206168425175920945320
2904 800668971188529855535494184186425343714824564591120
2905 15332771545823978070170241957047854986759462572520
2906 265796899479688337353102950723500070782131477218
2907 4166744944458155477626644967281646515474008550
2908 58991961568668038110569053406099859720154850
2909 753058768560571431767620775115838634602500
2910 8650425195092440878718547376557846438490
2911 89200741142500509016453928394157120080
2912 823301298862371590054735334232168560
2913 6777869581469509248967386325044480
2914 49562478031926771461633121217080
2915 320293445459632037268751000125
2916 1818128040150789066076026755
2917 8997810735323149676855590
2918 38465024328335948014105
2919 140394491813739975000
2920 430993751785766900
2921 1090897798271940
2922 2214901610715
2923 3465315475
2924 3919225
2925 2850
2926 1
2927 1
2928 75557863725914323419135
2929 912400181569961005815800074604872825
2930 951498460891573072468858528218667059155248690
2931 5514536465521723151369561359948128253250665227750901
2932 1148977961839197196969556315332006345018903301348810681088
2933 23447538832891186057663142473451582835605996430687423674505216
2934 85563684163345906565740839259264539400726212595475042729680111068
2935 82501140001502297547502094791512171707908084622829871087361426304318
2936 27474775298234335669113638810746811371588345187127538340340124246440525
2937 3827986904465002322281037572248436092826379827817819442455990574150741903
2938 257145325841082099722338045437843871279413028919431882115698414161796363374
2939 9276750973167170682865591834815574759760534061337548236386392335095269727953
2940 195450842264224222108321141560998475175216913196100078854612173198178540002400
2941 2570171172187432936224222132419773737619799364374183732772874651523630322529120
2942 22254622757011220226587893840681038183159756612336789804297103016562989410386176
2943 132561667546731841480966172130552903850831948121197958189854014684009638018719016
2944 563236677522106058849422985501690812626390926335726660590430401354809241447030600
2945 1759609296537705145831839496572380783037994856801617754254369623726428468295580600
2946 4147066163144518218634904065489348471460764495025734885317997059881830309734948600
2947 7536694863881316636642304888560225123145219006738389996686026468824145074598986160
2948 10762820936497128716951988011997931597619422657950327942118466721145388441232949300
2949 12276576936019878012466633744172520639886763756656318527132219009162298905917160100
2950 11345711892630669927748840190126659919652070902466179055900300997649246317387698500
2951 8602616598593116910968076835132727906071023330545962134471571724161436213729649880
2952 5410987395552176713697425321893607134664713121483690034223892676079897799635102663
2953 2851211472026357419110514035097357830877466216887454276219564073174363265691522661
2954 1269649430524488883304906991916399429102641126259623482432255102570263753850512938
2955 481540424860595391723762061817205748770404707091373141082998297977699045277567063
2956 156646452104237151898639349705260752648059137429303464282991143645018759577318200
2957 43983200421595168903770744124571375480649223896795859984451641976682438622549176
2958 10720206021937948590563196807450296473315867373440350301008238033863645309248448
2959 2279838318747075410791141751423209152997539916129817016906596568913101164044701
2960 425023881720233660301855900509838385601204481116177559398221528813407939682575
2961 69753526355018495158686913065019241566789987926202203813298392144624599527065
2962 10116449585575800605030588682043363852941068770882352795837205066367416373218
2963 1301102007246568918122243247340679104520497292485038618935682797141769142973
2964 148863575602426016238990715299748855053959569118461042802045904745786090200
2965 15195127542097278459992885360053525753360533806248044120977398097076790200
2966 1387351428830574356879842286450988927857853303116898289268965207817360100
2967 113567344844454369950624801293962000586517049467641723524700756196770110
2968 8352615931566304251722256433699214473691050928744678234939882728215075
2969 552987917675676877311310346498158290571381124267078758247587589365425
2970 33011476875170479208155498147610540635222865916183122334882533646450
2971 1779577389400886249288838858336698098672831831345690215105972435495
2972 86743233698718069849743063882888455167987723142051365298829493840
2973 3827416261910216204501733116011363193093299453548118534998448080
2974 153014958790510184295363629188619504615691805048110615862597440
2975 5546897729056254581558493063334021488563562792484010156459940
2976 182434924258719641617274156895547192721624804576896457572500
2977 5446077210981419687088217403907657731418952467148045958508
2978 147596345476706541219135221466687959942594352826148593704
2979 3631622142856031480671650958019719382868256054933474908
2980 81113298541207036014673662226439174729025702408865800
2981 1643971406208848649394857491824057367986595006079720
2982 30217397916686524961944007197563858950558825296728
2983 503301361313803199577821713858553922164149964568
2984 7588278715440901688039650064835438379242989850
2985 103422428913741752584858679137934339161702350
2986 1272084280266117884490733617709309420911900
2987 14091670404784971928722237008601430763370
2988 140245421671967547599847519116551570800
2989 1250307082494950672739680672709970800
2990 9949868175512822622511906082937600
2991 70381551986802853884101936225205
2992 440289896109584115629768765955
2993 2420981359417440094425351285
2994 11613432389649994141814730
2995 48152244263484006289105
2996 170564054438743658000
2997 508447495463074640
2998 1250370714243420
2999 2467869640390
3000 3755338125
3001 4132975
3002 2926
3003 1
3004 1
3005 151115727451828646838271
3006 2737200544709958575311126138138037610
3007 3805993844478692471445395118690468311225867585
3008 27572683279107076648420879268599169484920385294003195
3009 6893873285571648703540489261553398018241673058758091837429
3010 164133920808200141600838966870476411855586993918113314532217600
3011 684532920845600143711984377216589766788645306760231029261115393760
3012 742595823697684023834084593962868809910573487818064314828982516849930
3013 274830254122344858988683890202259625887591359955898213274488603890709568
3014 42135330724413259880760526933543543832461766451183141405356236439904601458
3015 3089571896997450198990337582826374891445782726861000404830836960515707102391
3016 120854907977014300976975031898040315748166355826307558955138798770400302826763
3017 2745588542672306280199361573688794227212797318806738652200956817109594829761553
3018 38748018425075718265471653127857604539472207378808856070447731946052633377939200
3019 358644135284366956561630523583316384668175905161762820601526522916531460888707936
3020 2275802971051452525403012820060080403647302874672702079031815352644726835728609448
3021 10270821862944640900770579911160987531125868622164277848817601239070575984065269816
3022 33995813311738503829654373420376925690348293205566463991423453252156950139063062000
3023 84700932559428069518529920806359350212253284757316315460614310821363034662994552600
3024 162417658304652167588123306725254076057510363636531924815724552905188876876313657960
3025 244318755466818148409586041152514720270772517481645604723292294334022690781723870760
3026 293124090464954323003684564127965906315014989061045654066159503931878263277327631600
3027 284573662359155956278438798307212358711536465415844615868739442952744210523221924100
3028 226411126857458592701950761068444857571427654166115232417689594101685151660628945500
3029 149288288882949711467101135204366513407353564489121903024292781302238779004242319118
3030 82393697140263827029681304269522268568356300977444955492152122651787705973306214510
3031 38401395526712046151647909808756541845751417752156911784322706945141748373505884925
3032 15234321751481755243294006784615366143444377631909444573839205743923536066899957765
3033 5180933987987709948682942552975028328212178829970477069572732607328261832597113063
3034 1520125665173687387915532417566973392548185078229975123800992044922174356876342656
3035 387029793123609523801793041962980862626756979846887069616715259060319088518499512
3036 85954870540591437146670874604416198522234684605724311858925924807995983722723581
3037 16730650297235019861054242368757714263438492274079854036446128548568971113252251
3038 2866397304145880990855897857785511840438854058533254692863665253875268923129850
3039 433945711435747316939788105618580340272668463677966904463437774533851588962913
3040 58257223853698850575553588833648490720199468592828781696457468560612874663219
3041 6957917880138757535203890428731135596570960918986558245413427177481640570573
3042 741473549744219876178713244341836359435020387562134763520164430531780908000
3043 70689184695320252735186576818093082867674665930923975691736006409771194200
3044 6043612567453203524855459139503430951905052331290208953781696211884934610
3045 464377213970239148522959571509329008481541188474918209392175830781803260
3046 32131096391620409976108601333120020968260439272229064839586149070928350
3047 2005492900183177962470152264993022078521187224579136140982419069809225
3048 113092459398210360426153246772761955075500298326739182014651293243725
3049 5769766139541917462377019796949567036400267095880053018852129152135
3050 266631798008498231461324520335422525243372797458812936443756553600
3051 11172134283854705050679187317065099414646506095857428096403125200
3052 424812947514266658791729789291986557555306381879827113529134500
3053 14668643941992236662422200908111381124644803021328833035084940
3054 460184862018772045658773244494837737023991380401446801456408
3055 13121087175770159830483248920175431648433858814107772831116
3056 340072319048076209694732722241733087234611923737622763828
3057 8011740264081211425464028718247434818235643985012228108
3058 171531725882693711731390824276762329968288427743250400
3059 3336145689543294047263721894887633469217889222696488
3060 58905575511573307337879844887501432513915373277104
3061 943421526809375497484121417619009348160243375868
3062 13690202021351665090546312133973564389783428500
3063 179747485729708825654302696200492904416416350
3064 2131676174958001172142790075233996697477470
3065 22786886548446959879912783193827628152970
3066 219014767869149439982447401497279731200
3067 1887098645727771320580442662017977200
3068 14524669054655008124978531937575925
3069 99440685130035405515666674778235
3070 602495647190552601956267302050
3071 3210694761913639696068752925
3072 14935937243830390575762975
3073 60091728074196062349105
3074 206663826616621957440
3075 598474186888600880
3076 1430525197991890
3077 2745764661640
3078 4065311250
3079 4355351
3080 3003
3081 1
3082 1
3083 302231454903657293676543
3084 8211601634130026841660830243060951101
3085 15223975380651970430491539050072999383041507950
3086 137863420201529227720796867788390966115070237695883560
3087 41363267286113171328319583990199656708619523272933845027769
3088 1148944339530686562854576308582596436387127199099851959817360629
3089 5476427500685609349837475856699588610721018041075766347403455367680
3090 6684046946200001814650473330043035878961950035669339064490103767043130
3091 2749045137047146273910672986616559127685824173046800197059715021423945610
3092 463763468222668203547354480159181241782967022322970453672193089442841325606
3093 37116998094693815647764811520850042241181854488783187999375399762628389830150
3094 1574203375598183362899665752257350479617608408468859266821635220975719643850310
3095 38559094505389302223768037063541159496727328819120648689768534238304727919488505
3096 583965864918808080262274158491552862319295908000939579708916936007899095498849553
3097 5777054182974947023251560030460919759230286689967013985694872098610556007597266176
3098 39047294643159059888412848464604683246672324774597698164142387517876887668275068552
3099 187150596504054988739273451220957855963912938073629703357748637655915094548903466136
3100 656191274785976213664203674898322575647743439527927093685863213030052628626263447816
3101 1728014464500299894200252789547563929935413988351892773203709669679417643398954114000
3102 3495471756957123588869119362036694947419970921124486736590829921830329449065581369760
3103 5537430278574651432599016212080577922014505748232735228728155028253688074074238814680
3104 6986172836160767577494331016095730565516117265885695648244960884767222746160259397560
3105 7122891987084697273686215723501062515391890159041316434915906134797739315834653810000
3106 5944851833795620773827207825018333797997227819568725426310979295494873002038945561600
3107 4107906637814151090846580276381974206162620330883284711049301907959893405770929242568
3108 2373918111670073041268496350481467764752973690880135701312400092900506840283510110888
3109 1157632771888201119275822778914705440249395998037838485453187917115756660431470992410
3110 480196726319682948207174106562602160005638369077530804425659673518924294313604660110
3111 170662341391113053703782283373866215989809742531023756661021183963771391044813349655
3112 52304829608372018974064447497551203497205916255099705907403485999915666895763735399
3113 13905079045129192149572909760382360996604408433330361351535880334852385189468327040
3114 3223540520963126949641931903908715413860501571835789360961270777724186551368377685
3115 654796980646582112422515115142178483479143421924439349098094295459341001573300115
3116 117054555942340854541010667391250628678798384322743768286674412434203383422797001
3117 18488442915832784400688269660054404090254918750940063253547425137093926125794718
3118 2589462994022604788235270892463574496920048801612631827232364111276527951502016
3119 322658103298971636913301425125431643389895983514317995022167701304915216344993
3120 35875386320163332706173706958062753614536756033909814022699839968221095982573
3121 3569040937557029985586176317065559674142007024799093791189604686922628676000
3122 318477299960901597254260401537733751895781811513822542796785551097053513210
3123 25547455554203247762819761142895249308129782247236773748253081104720671530
3124 1846014358809916777495629428833489910116740077180767997494380240831722310
3125 120372783999680240324795300992812992423192677153711055042812588142534250
3126 7094653573102644181647048369767310056918700649282399331641727265776850
3127 378501701817138563695496157432442038749912584737221620881849234241935
3128 18301460645941334341059272252714425722838788576444261031708687171335
3129 802894243633524073893925511554547297146405090059969485071106563200
3130 31987968712053771331473946992372440734856518807968956659330715700
3131 1158245144613878491912839834697555613787546532946268765283381500
3132 38138071904949610991019636377348105712868363421802619909361748
3133 1142481395158820356843902188343960182742552038735050988674440
3134 31144920085318198944304083198987285271868290772201779314000
3135 772706293308461626669790273027094567419336698928283081660
3136 17445985187629365570690524053469362966491507510891000108
3137 358355884497118178378159250390469804244490224214253728
3138 6693763493702972565522873053475215