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