0 1
1 4
2 1
3 17
4 8
5 1
6 76
7 50
8 12
9 1
10 354
11 288
12 99
13 16
14 1
15 1704
16 1605
17 700
18 164
19 20
20 1
21 8421
22 8824
23 4569
24 1376
25 245
26 24
27 1
28 42508
29 48286
30 28476
31 10318
32 2380
33 342
34 28
35 1
36 218318
37 264128
38 172508
39 72128
40 20180
41 3776
42 455
43 32
44 1
45 1137400
46 1447338
47 1026288
48 481200
49 156624
50 35739
51 5628
52 584
53 36
54 1
55 5996938
56 7953040
57 6033690
58 3107712
59 1143435
60 305208
61 58835
62 8000
63 729
64 40
65 1
66 31940792
67 43842788
68 35195512
69 19607973
70 7986660
71 2423102
72 548548
73 91564
74 10956
75 890
76 44
77 1
78 171605956
79 242507456
80 204232809
81 121614064
82 53977715
83 18227616
84 4708858
85 925760
86 136278
87 14560
88 1067
89 48
90 1
91 928931280
92 1345868589
93 1181052756
94 744666780
95 355752540
96 131597037
97 37988808
98 8548176
99 1485432
100 195585
101 18876
102 1260
103 52
104 1
105 5061593709
106 7493458392
107 6814746393
108 4515472416
109 2299273977
110 920129496
111 292100445
112 73666944
113 14685489
114 2286648
115 272349
116 23968
117 1469
118 56
119 1
120 27739833228
121 41850173670
122 39267916380
123 27175910034
124 14632697820
125 6271892406
126 2162198220
127 601453710
128 134695548
129 24104430
130 3400012
131 369690
132 29900
133 1694
134 60
135 1
136 152809506582
137 234408444288
138 226097749224
139 162604254336
140 91978593720
141 41882465664
142 15522138996
143 4702708608
144 1164340332
145 234513280
146 38074168
147 4908672
148 490984
149 36736
150 1935
151 64
152 1
153 845646470616
154 1316541032958
155 1301403695520
156 968493360288
157 572401094880
158 275030595372
159 108673730256
160 35497313760
161 9594583216
162 2140467620
163 391718624
164 58199840
165 6909344
166 639863
167 44540
168 2192
169 68
170 1
171 4699126915422
172 7413214297968
173 7490649175326
174 5747778231552
175 3533128335180
176 1781197206624
177 745222830156
178 260257568512
179 76016114244
180 18548172320
181 3765541956
182 631427328
183 86477079
184 9513336
185 820215
186 53376
187 2465
188 72
189 1
190 26209721959656
191 41842633282620
192 43123589230824
193 34014890436714
194 21661488778896
195 11403139991832
196 5022346095760
197 1862269218448
198 582870197808
199 153974345480
200 34241767472
201 6377728347
202 986848980
203 125350638
204 12847572
205 1036184
206 63308
207 2754
208 76
209 1
210 146681521121244
211 236703844320960
212 248351880642630
213 200844639756576
214 132063985544130
215 72296394841984
216 33354793593320
217 13054293167360
218 4347724355160
219 1233009347200
220 297319143715
221 60739529840
222 10450474905
223 1501099104
224 177777110
225 17055616
226 1292170
227 74400
228 3059
229 80
230 1
231 823429928805936
232 1341848779047714
233 1430956006648056
234 1183794425213064
235 801396976775080
236 454604358505386
237 218769862382624
238 89919690617920
239 31678199935200
240 9577080887675
241 2483025451900
242 550727737980
243 104042528564
244 16632648431
245 2229263160
246 247291744
247 22298696
248 1592829
249 86716
250 3380
251 84
252 1
253 4635568494271458
254 7621781051644848
255 8249467230853002
256 6967530684275392
257 4843986690818770
258 2838584273179248
259 1419603498653802
260 610126824789504
261 226209571246395
262 72469548937800
263 20059910433255
264 4789978932384
265 983530500667
266 172802385448
267 25796992815
268 3240728832
269 338079357
270 28756728
271 1943073
272 100320
273 3717
274 88
275 1
276 26164055028730680
277 43372159931703852
278 47587180659332248
279 40963576658773340
280 29182061720729720
281 17617927282189564
282 9127125092583960
283 4086320369058213
284 1587434658712884
285 536147677430850
286 157499169603204
287 40203356663458
288 8896903320500
289 1700537035274
290 279231085540
291 39097987500
292 4621802988
293 455049342
294 36629340
295 2348070
296 115276
297 4070
298 92
299 1
300 148028380046626572
301 247239875414878336
302 274684459227806184
303 240623549015155328
304 175309750823881784
305 108780895942071936
306 58212748021583617
307 27059841227529696
308 10972206681340599
309 3889524538039488
310 1206347712507124
311 327209499577536
312 77491506980732
313 15978282547136
314 2856559364934
315 440244838528
316 58040248794
317 6478629696
318 603914772
319 46136896
320 2813244
321 131648
322 4439
323 96
324 1
325 839353395601384624
326 1411672340933946100
327 1586601261341258400
328 1412488406112309280
329 1050643448252754400
330 668646082613753145
331 368691729255936100
332 177424319613043000
333 74838192490931580
334 27736652546005675
335 9042124887645520
336 2592677217798000
337 653153810047600
338 144261196534210
339 27844764845400
340 4675578967840
341 678884463400
342 84558682350
343 8940425680
344 791275600
345 57521520
346 3344275
347 149500
348 4824
349 100
350 1
351 4769085923339484596
352 8072644020678427424
353 9170565792411288980
354 8287198334043249920
355 6283708281737080025
356 4093919507963703080
357 2320837319250540545
358 1153227200199039680
359 504513742122774995
360 194826927562599800
361 66497829314385755
362 20065987568885120
363 5349553654522610
364 1258043361029840
365 260315834883650
366 47225965180160
367 7475675503790
368 1026059618480
369 121111660670
370 12163049600
371 1024705955
372 71048120
373 3947099
374 168896
375 5225
376 104
377 1
378 27148987714036365808
379 46230227798464483272
380 53042105524366833264
381 48603067410321368685
382 37515950968955273100
383 24980223632842432890
384 14530495985164904940
385 7438259862169474260
386 3366109096252739460
387 1350319281687559950
388 480884232389027940
389 152111333244448845
390 42722245548005400
391 10642042933525620
392 2346532665744600
393 456695371108080
394 78154726813800
395 11701025638380
396 1522669310760
397 170788565025
398 16332921540
399 1312845534
400 87005412
401 4627908
402 189900
403 5642
404 108
405 1
406 154826178654609946504
407 265112004432261132160
408 307001717306253185013
409 284970326134607581104
410 223647094918984893975
411 151967341485489909600
412 90540467435671526910
413 47649644530095541440
414 22253015528867992050
415 9248270455392007200
416 3425967544488120555
417 1132051810914828720
418 333642358369996065
419 87636949947852480
420 20484868967612100
421 4251468876990720
422 781015304001660
423 126481498678080
424 17962491446445
425 2222156492400
426 237433096719
427 21671309088
428 1665495090
429 105706944
430 5393150
431 212576
432 6075
433 112
434 1
435 884416719050700918176
436 1522275913689907660157
437 1778089199791881453316
438 1670530116763668403404
439 1331526047296037066604
440 922056928296616059285
441 561778855758271558680
442 303392061084921684720
443 145909977100959516840
444 62672064894924141405
445 24084192444259318140
446 8287817146517431500
447 2554258194342665460
448 704675027129018085
449 173827894695291600
450 38271759779576640
451 7502011591675440
452 1304903790160425
453 200553620956260
454 27088550512764
455 3193560188364
456 325783828161
457 28438996392
458 2093716016
459 127492120
460 6249529
461 236988
462 6524
463 116
464 1
465 5059942789892711332861
466 8751609573602213012120
467 10305162829621101876825
468 9791735714142592133536
469 7918691234244432729105
470 5581532616240772862424
471 3472564412414623978725
472 1921257077198917814400
473 949704034383683893485
474 420682429124915400600
475 167296651818478845465
476 59789719224671709600
477 19209524951017111425
478 5546786197554029400
479 1438258365689761125
480 334416945405273600
481 69584709936438825
482 12922180373273400
483 2134206824498229
484 312101383195680
485 40188575094381
486 4525134497400
487 441633529745
488 36941352576
489 2609934025
490 152727224
491 7204005
492 263200
493 6989
494 120
495 1
496 28991380733173058343564
497 50371543913922665258166
498 59763996606229212652956
499 57390796920435903140074
500 47048033267361095912380
501 33717386111622148157526
502 21393047343098186591724
503 12107296755593979129810
504 6140755643858568788940
505 2799730402701824341350
506 1149658755623502492060
507 425665053668182795290
508 142174605226294184700
509 42834928106922990150
510 11634236605718347500
511 2845510857247294350
512 625677965524302300
513 123407638254030654
514 21771109054461996
515 3422800932375330
516 477380818070604
517 58730746613726
518 6328609968956
519 592008874074
520 47533815900
521 3228046926
522 181806444
523 8263794
524 291276
525 7470
526 124
527 1
528 166337066846614898632422
529 290241552995092932029184
530 346818327259275419010064
531 336375217555333921125632
532 279300316101502434947120
533 203310625056947875134208
534 131396872239608873654232
535 75962990009332671899904
536 39470049733730078626920
537 18489336010289368646400
538 7824030478864017104880
539 2994493575522527857920
540 1037198402680282524240
541 325148554259704492800
542 92217385387043674500
543 23641958000231827200
544 5471630357598534204
545 1141079627594886912
546 213914875404253968
547 35939693602033920
548 5391054951271472
549 718632414494464
550 84637195363624
551 8744179281152
552 785372184600
553 60627810048
554 3963536496
555 215152896
556 9436368
557 321280
558 7967
559 128
560 1
561 955589820381552526558872
562 1674121606086262045759222
563 2013890079587528529195072
564 1971619513582113538459712
565 1656887107018291536048320
566 1223939688568902809138184
567 804861104024716041651040
568 474718882010669639880768
569 252332524954542355053984
570 121251424253751570317400
571 52779951501267964923840
572 20839203183634411060800
573 7468435740503362447680
574 2430010005106144169940
575 717660053808111018000
576 192256847745569517504
577 46669559058220850928
578 10249863743382335820
579 2032678822813936704
580 363064704763661120
581 58222545821614272
582 8350221804612952
583 1065925375230112
584 120399284672832
585 11946295829600
586 1031846961288
587 76697108928
588 4833584448
589 253219648
590 10729455
591 353276
592 8480
593 132
594 1
595 5496480887612472151994710
596 9665966324314129238790832
597 11701301438018489700999222
598 11557255240934274219082240
599 9823107630224182491791176
600 7357506965318618814252096
601 4918102986678436615623112
602 2956069157021936956228096
603 1605300406082590630414104
604 790118173470816601247424
605 353210433442457841073560
606 143605199976308971614720
607 53142956150754005021460
608 17906135814736050145440
609 5492907068084157759444
610 1533357003848609938944
611 389184947721835257036
612 89701692854564130912
613 18743643739401743756
614 3543160187690195456
615 604305109854731160
616 92689358415296192
617 12734322590206232
618 1559468809751040
619 169216314952520
620 16150380783680
621 1343468981448
622 96284666368
623 5857192495
624 296490744
625 12151039
626 387328
627 9009
628 136
629 1
630 31651889874764017846769672
631 55861647622887478808157260
632 68028427317322362261869960
633 67753430031979769069119358
634 58207192727149623000499040
635 44171238478177094364422672
636 29985988069054302232972640
637 18347680020848775070949600
638 10167388954823116079131936
639 5118983533408314876477360
640 2346565107216956937156384
641 980774189498447732553900
642 374083160394061041846000
643 130260406477782363362664
644 41411121090921291122160
645 12015520031200432772256
646 3179798487590515098000
647 766735362879493524440
648 168219427999861301392
649 33520589600017256740
650 6053069985524416288
651 987796866106122160
652 145186117585872160
653 19141414144162912
654 2252484450344800
655 235161307068688
656 21620541375840
657 1734464839415
658 120009927092
659 7055306510
660 345482228
661 13709360
662 423500
663 9554
664 140
665 1
666 182469207121943550195235948
667 323126907683636295341268672
668 395728786924156696924756458
669 397249340172391061538846432
670 344753439418755355435538190
671 264878134708912302691162368
672 182462870775243078367262832
673 113544097107272518595902976
674 64136219373549554263954704
675 32989888195673332522197760
676 15486018151774590357656796
677 6643745025604808909217984
678 2607367237552474263300564
679 936535907396111786418816
680 307920410872667960623560
681 92652999703313537309184
682 25501449344441986688696
683 6414959367108350497152
684 1473133664478955986748
685 308354856385454744640
686 58720666408221044052
687 10149443567534777088
688 1587682750593773712
689 224004258612868608
690 28386513252610800
691 3214750219995392
692 323377937411463
693 28678410660592
694 2221559854293
695 148576635360
696 8450944782
697 400743168
698 15412914
699 461856
700 10115
701 144
702 1
703 1053003736171410496122212464
704 1870705624780645428485067094
705 2303291395552654144579140936
706 2329479587032476298515680376
707 2041141232556324785972161560
708 1586728849029647644567450494
709 1108273714917157134756116672
710 700775478577882707014829440
711 403078862797144068173919552
712 211581790308017474710402540
713 101577705828376502862042928
714 44668365491746300257829296
715 18009749883210817748839056
716 6661431278009589369599388
717 2260870550590097166222240
718 704033859030364096548992
719 201073756448189834561120
720 52634420477354344664052
721 12615848881409629188784
722 2765273756428996009360
723 553386965585873697936
724 100906123428953926116
725 16724178828522740544
726 2512086298297858944
727 340765061843307200
728 41568892070003831
729 4536940380301836
730 440313139908124
731 37713226713124
732 2824317340515
733 182781157656
734 10069330368
735 462856680
736 17270453
737 502460
738 10692
739 148
740 1
741 6082720569466287412973916950
742 10839117630846646354641621776
743 13413350794023738305317311214
744 13662350976238884124614024000
745 12080773366287423086971777110
746 9496330343592072498998080208
747 6720599187276158890606746622
748 4314454492025832030989353984
749 2524672720074476454420910188
750 1350983729857590469877572640
751 662560979113269786416403548
752 298260917678572521642199168
753 123368796302599160622784908
754 46916345545839272393458848
755 16408947339400342131037340
756 5278079743159743386979328
757 1560963305300477779457524
758 424227287239016842406112
759 105863089759421857428548
760 24230330872711486924160
761 5079727742201444727220
762 973735638130212142944
763 170314925041342747236
764 27113289083557483520
765 3916715437741091575
766 511577570503624360
767 60156966731119299
768 6335906166647456
769 593990364101135
770 49193277232840
771 3565511301507
772 223521335808
773 11938027541
774 532440952
775 19290985
776 545376
777 11285
778 152
779 1
780 35169999908711796006537289576
781 62852541886876611136857715268
782 78154871783180483700524890632
783 80143528065266697890745184324
784 71481774784980648971499212648
785 56786693927931871973570844564
786 40693181584722540092414420680
787 26503089875453963468985072746
788 15764129102181328318550567376
789 8591168618618108120347604296
790 4299488563989242137185386000
791 1978973446130159033607985128
792 838652448434808436526797648
793 327443125825356592327657640
794 117830214646600384304587536
795 39082229617339793458412176
796 11946160251600671347215536
797 3363735544015967006510520
798 871909977149415759044464
799 207864140992469249852408
800 45522977479647477975984
801 9144985219763636046232
802 1682108627379140615408
803 282684796813313772891
804 43291728405025474180
805 6023182686486708314
806 758541343594749012
807 86094581761810258
808 8761060900284836
809 794328984334002
810 63678843774676
811 4471534672280
812 271805886924
813 14087082334
814 610150268
815 21483774
816 590668
817 11894
818 156
819 1
820 203532541521723795163006873572
821 364735039239398724254493041280
822 455615557084865243829702462120
823 470210758829227924235004840576
824 422857321133121165750312879480
825 339321732081430676958197011584
826 246062510142275995812213600030
827 162469670188719722286905279040
828 98150774902797384863534946546
829 54428292140643002937126370560
830 27768096320705235702697133424
831 13054034796944686708144124160
832 5661026365694749372042833360
833 2266255166382835190142015744
834 837846214029097923004419960
835 286105293367560229485451776
836 90230606167758445853784840
837 26273012404813955132302080
838 7059239593606099292540784
839 1748889518598940236430080
840 399101036130822797802576
841 83785026986081162776320
842 16156104526093512280755
843 2856139543037421181152
844 461874893119902377925
845 68143000494567056448
846 9143442642627514620
847 1111680731542274880
848 121933154347283604
849 12002055681395520
850 1053515894104986
851 81836788350720
852 5572845302310
853 328764366528
854 16549167180
855 696676032
856 23858340
857 638400
858 12519
859 160
860 1
861 1178865205326293904906520535568
862 2118088255564183936010681500812
863 2657408026408087623808307730336
864 2759315913534898106520034703904
865 2500961775443143264194453370080
866 2026206759601119869395314525846
867 1486041442839254382493956690744
868 994091965799952269823369662736
869 609501061940552264678171435784
870 343632039786074632314737562210
871 178554712220408632456059028416
872 85645261874178731907316463424
873 37964395426106519386457473344
874 15563893245255188055615316296
875 5903745315866787111645147360
876 2072497993667097286800011904
877 673300730443407968032893216
878 202381895380620365675533944
879 56258860297837292538895296
880 14453898704132683036063680
881 3429078690108312590416704
882 750397248601240961188611
883 151265584633492633080492
884 28042537591363099383288
885 4771782116011597749300
886 743590337740798118337
887 105828451796619389808
888 13712098723143897744
889 1611415404612804816
890 170994892966970670
891 16297956046166184
892 1386435892810176
893 104456933926488
894 6904451935602
895 395657711280
896 19359729648
897 792747792
898 26424459
899 688636
900 13160
901 164
902 1
903 6833549076869359555636763643084
904 12308626253991117272757554269152
905 15507036274731432537763947126060
906 16195633455990823314082899916032
907 14789369774908591032693162710070
908 12091830256686877124269668164208
909 8964464496758089669194510951558
910 6071910367979615726465606777472
911 3775728253348235960850792968082
912 2162583933305259426393180713040
913 1143496150541887894046290139298
914 559100155143230079471782355456
915 253066736823859997508761673096
916 106123713722994058720563885888
917 41251372502389433788995917640
918 14867038020978584226878088192
919 4968082810821349524607118712
920 1539087172263726723273924288
921 441871235276102218867178808
922 117503533804476337273566720
923 28920610713167174358919107
924 6581933269146769068251640
925 1383502124726574592893867
926 268207517114956628362944
927 47873256393150288498825
928 7851971918771409612456
929 1180616243650419575313
930 162288262093807785600
931 20328755234562087678
932 2311692932526853680
933 237573153044445582
934 21948156551333376
935 1811168080451730
936 132470399380176
937 8506442510370
938 473889377664
939 22557145275
940 899134264
941 29192163
942 741440
943 13817
944 168
945 1
946 39642822561468555495304608841488
947 71575090367565261184430927845752
948 90532404808907670737896242689424
949 95078939873603316826788709500258
950 87444942812312064569125218920520
951 72121155298414189198966346318460
952 54021598611698851527513318747912
953 37027834222024788535907731029528
954 23337407314677818996261959362840
955 13569560137111161560469805959540
956 7295668690616041082050123625688
957 3632963507938668209442181234218
958 1677490816161664128227392933728
959 718812964218225666180013134288
960 285996241753530378103425644640
961 105687607397125120221115389120
962 36278456436527709048580487328
963 11566302735152358636569994672
964 3424075647172611936016206240
965 940805981207174742320364795
966 239767909926291803777494788
967 56631845914480825224819534
968 12384149285168024068190052
969 2504205449579551394844468
970 467552514606329191970700
971 80461760311886346523962
972 12736725155466895699308
973 1850098047260212805391
974 245914975964582989992
975 29813100117713947980
976 3283933701255969384
977 327176947330230816
978 29325299272520472
979 2349556120482804
980 166970058799320
981 10424557166301
982 565017093028
983 26182874494
984 1016644356
985 32171740
986 796876
987 14490
988 172
989 1
990 230146380613439483165649363211704
991 416475588840637270970924562913920
992 528783649476799260962804608103706
993 558293107115633002614176299610976
994 516979866421265764302255931500798
995 429951162617667672892503922942272
996 325235383967234383844927352339636
997 225470342814475824667406202228864
998 143947023617847226081425374440428
999 84911316553738506320191306826688
1000 46385198407513994098112481696510
1001 23505013538532378048046241496288
1002 11061739736803550388531766103418
1003 4838738914788097171050871115520
1004 1968485538629472298814831101968
1005 745025127778558568036467688448
1006 262367735878388315052007333104
1007 85967743024309755530876672256
1008 26203411305049981122955184427
1009 7427067481927602709075160208
1010 1956509466826822782655163481
1011 478679442869383128744962976
1012 108672648504732472892424210
1013 22868523598092558839538624
1014 4454877268316754509251230
1015 802136281009341473765856
1016 133258758981014142126585
1017 20383032320472329910864
1018 2863571051236258713339
1019 368451310136694751296
1020 43276011870068056332
1021 4621966789849413120
1022 446827700540795508
1023 38890493813251008
1024 3027860912846385
1025 209233304557552
1026 12710808412907
1027 670765235360
1028 30281623658
1029 1146128192
1030 35373734
1031 855008
1032 15179
1033 176
1034 1
1035 1337061111294395203633522015760736
1036 2424832385452787828012152222971090
1037 3089903293863467317436319294939720
1038 3278935944360597035721765738048408
1039 3056163735418363732715703948556440
1040 2562019900859170839717198975609522
1041 1956363041301081032939619534529680
1042 1371063778842984908595977535695520
1043 886169753839603235313299006817264
1044 529977488240315245460303083443690
1045 293957123722326860760687475109016
1046 151466992298447056678829213785080
1047 72590711400534676773224177025480
1048 32385180934585411371550081667466
1049 13457706197084544934346663211840
1050 5210953785622094886012709188864
1051 1880463814316421583775373693120
1052 632442119280677318298469206555
1053 198208455726437282731772570172
1054 57868190699587214741910988740
1055 15731784792104276968440777108
1056 3979899886809087770527439595
1057 936238560486405579154198440
1058 204601620165419462759829936
1059 41490168952368918350309400
1060 7796681151335134546441239
1061 1355554349253870372183060
1062 217654459314139720483380
1063 32205767835554059515516
1064 4380652303653105774855
1065 546177324406816389744
1066 62210706730006504320
1067 6448168085825846160
1068 605417536706645925
1069 51211170769194100
1070 3877504939489500
1071 260747303444540
1072 15424150978005
1073 793037858184
1074 34901510160
1075 1288478136
1076 38808945
1077 915900
1078 15884
1079 180
1080 1
1081 7773076830630368642546240286014034
1082 14126293946969013833118450202584816
1083 18063381505267254133479195140778378
1084 19261810806724219193039086195689792
1085 18065610786893222806301780507883690
1086 15260606380156128124524119385524208
1087 11758535844906479880071654649423762
1088 8326787910512623902636828684129024
1089 5445720282441713095309476646408266
1090 3300036830523191077915198815701040
1091 1857272975428069745181882197664834
1092 972415804316649764249228507274816
1093 474215018835171175143276003554466
1094 215589141335960867193771166907184
1095 91426959508545685994949443703690
1096 36181985153889346062172873660416
1097 13365251162168458539412673167899
1098 4608440747165568139701023089512
1099 1483144132886013663967470475983
1100 445413003316890418667857302240
1101 124775229754813410386201536767
1102 32587622899827033629704733928
1103 7929455748920129549904063291
1104 1796135210100452348543827584
1105 378358977126230270707508775
1106 74032447906963326908257416
1107 13436553007664755755656859
1108 2258377954345983313632096
1109 350858182960009064320299
1110 50274554374573299004680
1111 6627572308010377838151
1112 801468319412668253184
1113 88608796610016534885
1114 8921049403421623960
1115 814139724722911825
1116 66981937830596640
1117 4935918304245665
1118 323236945214744
1119 18631203920901
1120 933932376960
1121 40094231649
1122 1444629816
1123 42488429
1124 979616
1125 16605
1126 184
1127 1
1128 45218601269490488403303411346640952
1129 82341634123773678108499236237131676
1130 105641630774762249560074316961388120
1131 113176235519057353711937320431421236
1132 106784860334453238542770327612748760
1133 90866572152424215184469912699404284
1134 70621537670294671547447566667348280
1135 50511407769398688585928446032348124
1136 33409705870802667361789934085463128
1137 20503140579962547152152154106877260
1138 11701544536552119822891956113635192
1139 6221151211529839977322072230318564
1140 3084865020993295332016103688399864
1141 1427998543687560329913310114886892
1142 617478964524032957235741815382360
1143 249520151286271528783053611513253
1144 94251430549728748359524589421524
1145 33282158283716744762184236001930
1146 10986430282026513214238762295684
1147 3389571375908388749025101221710
1148 977101545235971093842368183236
1149 263055177103041674454924535770
1150 66101581105608004177864814676
1151 15492355566448169214786882402
1152 3383603566512336758282120100
1153 687925321761748334096195298
1154 130037037891968333244516948
1155 22820923008008698074505542
1156 3712085240560592869917972
1157 558583972766312638177170
1158 77586311926027478610468
1159 9922054382271067385772
1160 1164824555256156016684
1161 125107133948425942550
1162 12244590240143867900
1163 1087003394349544050
1164 87048847992794044
1165 6247497289025542
1166 398695693275308
1167 22407027660390
1168 1095753933372
1169 45915239342
1170 1615563148
1171 46423498
1172 1046220
1173 17342
1174 188
1175 1
1176 263216039201735631721712881623695484
1177 480226768539347450397374673256555776
1178 618084392741880030060733824514105392
1179 665131433185444902950593926299821824
1180 631182249009294523067488543581820560
1181 540872686614444770828097545077714176
1182 423864130603001589960188625401145528
1183 306076874618692093252951284882203904
1184 204653371832571905185240336481077896
1185 127123812727204975793290506626607360
1186 73530469937700866421042050791736592
1187 39671014403664775064196348723309312
1188 19988609839190581635299797098804912
1189 9414338160267569608905085963329792
1190 4147434553069963687639330987929585
1191 1709811000218847820727480850856896
1192 659808031768903266983336205201279
1193 238366493966622240622500295724928
1194 80617450787731186368164386406376
1195 25521817330896039304181535365760
1196 7561032733955314798849498490424
1197 2095423834753745795839931140992
1198 542953857091921860381170676876
1199 131454606937913017795294464384
1200 29714695154259264582011558100
1201 6265341891451298427911418240
1202 1230894396337630365148768632
1203 225032815164563718412457088
1204 38227847943017382192354600
1205 6024007443551870901237120
1206 878851274852693620004814
1207 118439354010367904170240
1208 14706459737244117395058
1209 1677497681290003654784
1210 175172498303350958200
1211 16679652665534838144
1212 1441446283609745768
1213 112437532842171520
1214 7864687089787164
1215 489419557850240
1216 26835958633220
1217 1281030453888
1218 52423915432
1219 1802303360
1220 50625720
1221 1115776
1222 18095
1223 192
1224 1
1225 1533090925346289977284226199751337712
1226 2802207506101005463371945399164023980
1227 3617695772692312473590903897612799168
1228 3909792374492954164930598073295213248
1229 3730733115837067766048645645704818240
1230 3218537126070075196340067349293822792
1231 2542406083645143223921803331564500192
1232 1852825000910341868157234101411039040
1233 1251814174676184689787203137433122848
1234 786679092679092674779444413779243928
1235 460916706881673216541655058516863040
1236 252203137391550548313127242783778752
1237 129039791920694671214300623081858752
1238 61793397033330823758559471940053665
1239 27713887372766272180189890765905028
1240 11646486585714258237532590596558448
1241 4587409621261083129283325967386940
1242 1693891458423123415841501774507367
1243 586358114448443025399339376716192
1244 190265752845270658383740026359840
1245 57861372101471044295419460468448
1246 16485681930062219842590393731268
1247 4398693870059346255159908312880
1248 1098486979997833196144360092512
1249 256578729446401374551252115024
1250 56006957116402088658805999692
1251 11413952291966383606918949856
1252 2169253504938902620990951584
1253 383968214380185118083112608
1254 63202728992077559417307894
1255 9657851896973013285426616
1256 1367315150631409354080832
1257 178942690640634377405256
1258 21591622960707482972394
1259 2394867327168942325728
1260 243332555249100056544
1261 22557875332815992736
1262 1899061102068219012
1263 144385700759170416
1264 9849201279821344
1265 598044422837008
1266 32012504364204
1267 1492528418976
1268 59683754592
1269 2005922016
1270 55106919
1271 1188348
1272 18864
1273 196
1274 1
1275 8934571207486165372508850198169374828
1276 16359616722442624304362911694020232800
1277 21182782971363209522666159062910433900
1278 22987598386501196899361941836498470400
1279 22051261963911300425465248005408309000
1280 19147287703762511775330718374444609600
1281 15240986461560989960184514776962862600
1282 11205520261962695386337942874641779200
1283 7646760792294173302085491064922774360
1284 4859447252274228605446635851066961600
1285 2882549057597336089259191890630474840
1286 1598769048368570081008464652733836800
1287 830155702107660056928889207051267425
1288 403927267426784238428728401607978440
1289 184295433110110170716851625600232225
1290 78887243336884388259603579119525760
1291 31690016529181714170507396240613575
1292 11949333569402019818048672442132600
1293 4229589669062166175822599307731975
1294 1405282497930996703229718942624000
1295 438196923181217055408008261964900
1296 128202793691779269920940943706400
1297 35178944390297438059374387075300
1298 9049220519497080414288600797952
1299 2180808854899840783008174552300
1300 492020510203976112793395063648
1301 103832019789206525707472750700
1302 20474934526102179208965868800
1303 3768329091451720652740709910
1304 646436982245468369037770800
1305 103201451730601021913095190
1306 15306055190139285079155200
1307 2104677536154654346674250
1308 267704049810633251620560
1309 31414424824632352331850
1310 3390755423498158544640
1311 335463117682432246500
1312 30298505441848039200
1313 2486453106384722020
1314 184380550301292800
1315 12273391475533580
1316 727586968712800
1317 38042301794700
1318 1733269359360
1319 67762549575
1320 2227538040
1321 59879175
1322 1264000
1323 19649
1324 200
1325 1
1326 52097901552387285794398312486697732112
1327 95555821068619872112626656037160739928
1328 124078346994396659294389489782160438800
1329 135184438481279297545579174414312624500
1330 130339933945908910376553652232576316000
1331 113881399240522337486972636280149610000
1332 91316753811969167002406720356937839200
1333 67709828301705944807621777340452753760
1334 46652010683413617200126542985399838240
1335 29967098858988423813131226359821095600
1336 17988412531032143043491868066322697760
1337 10107780953179276470221939708617089465
1338 5323319124225994547152749882546884940
1339 2630160204924907181360654439083413410
1340 1219996243204109309555738483128433100
1341 531534422986829437925773338318948840
1342 217596643023013264759681836524112660
1343 83716940475851959618524685316875950
1344 30272974743581681224568788615684500
1345 10288916583967370044149483340192875
1346 3286272984347644194782692934190000
1347 986187042338631573151146423865800
1348 277967791772466102572727092805552
1349 73556635323185600499536964819408
1350 18264476449300419659114694070800
1351 4252722915504951759889227557592
1352 927823523886904394832251935248
1353 189500086985066963196076935810
1354 36194687874154530188966479240
1355 6457278472164195150804888300
1356 1074548844358011741769306760
1357 166530350027312816576390240
1358 23992469384568535717472760
1359 3206908160221819705488340
1360 396752504532660819492600
1361 45312909636307418756910
1362 4762906399669735569840
1363 459143592556209125320
1364 40428698417688220080
1365 3236248699065426800
1366 234201703172139920
1367 15221781652179480
1368 881489445250960
1369 45043141781715
1370 2006547095700
1371 76732580910
1372 2468318740
1373 64954824
1374 1342796
1375 20450
1376 204
1377 1
1378 303947427278169015290219905983951668376
1379 558399532821263433539294426417501130624
1380 727053647527485806835763789580115119628
1381 795156034865422759853259839671987252800
1382 770425573505437276538766419624767498500
1383 677182284719967427326850917710112595200
1384 546858242790104950304221295048353720560
1385 408808077702206563433020372704148692480
1386 284284969894348837421259175641873202320
1387 184508818650399455496143316491006918400
1388 112028529936296272457320638333728976105
1389 63742855467975243471532376783337940560
1390 34031217655008161840193593677888042635
1391 17063956187129732582151106122008971680
1392 8041679600728173857509381709916094650
1393 3563730578174440326018513672928341120
1394 1485637935554734456583025369732275430
1395 582737379670002784458349366407300960
1396 215097756034146054560949323119806825
1397 74714914063798805595949414910646000
1398 24420195563696578396431401500818675
1399 7508988945474636589960005722458752
1400 2171614844751681583941591759907416
1401 590458809514508924229989646153984
1402 150867264035892230895884968660200
1403 36203191635207131093503856236416
1404 8153517098037636302414312234394
1405 1722018559701326777805526157728
1406 340736116953849279102747741070
1407 63098350607169322533955339200
1408 10922004199623554934458505580
1409 1764662713851831543792340480
1410 265707135725808779151769620
1411 37216854529988475358918720
1412 4839231087988770402215650
1413 582767049477560230090080
1414 64823678827542570161590
1415 6639909468312260291200
1416 624094634926027432440
1417 53607894917122067200
1418 4188277293406165960
1419 295970319226108800
1420 18792782574965035
1421 1063668559473520
1422 53146062745425
1423 2315945738080
1424 86670810694
1425 2729480832
1426 70346458
1427 1424800
1428 21267
1429 208
1430 1
1431 1774189241933939494700174050353307804128
1432 3264599206090708556283161401234071310500
1433 4261770157796629420735609424409948861936
1434 4678103360494614122787569567892831629328
1435 4554040613607139293335176435881169842000
1436 4026012955175411936150391385513571599860
1437 3273423333582593791976756470607676169920
1438 2466375523493280041457561961506821692800
1439 1730456775930001368614200391762648420160
1440 1134348774432242931863153079939629852025
1441 696365793863559788796958246609260763380
1442 401031169463205408183643739144968780980
1443 216931682275137623414457857616899082780
1444 110328722004255266026307399875840024005
1445 52794405168216868338207146634601691400
1446 23782239848980669618166461771361734560
1447 10089019700063380936808964518264743800
1448 4031685210268891648977372158481286095
1449 1517843317870385808298096073797174260
1450 538377607853037855341178384263209500
1451 179904685264059755771635026636379452
1452 56627766190346806340213016150561099
1453 16785907133995871849956362408242400
1454 4684317346845609511757435313183552
1455 1230131057293284978907033377031200
1456 303833547674758391572314705840258
1457 70539278587059003080966631331720
1458 15382327453796792692739164606376
1459 3148061378123893216750472461208
1460 604051523582150124173027603450
1461 108551030119515373815581702000
1462 18246362190756689888779637120
1463 2864708111285055135758337680
1464 419413784933751450989660150
1465 57156545931421117197871400
1466 7235122964726553892737560
1467 848701674256042771027640
1468 92007411335717638758830
1469 9189895902933492088160
1470 842714491887921867200
1471 70656974409972839840
1472 5390951352885566195
1473 372205118085442460
1474 23100602875604540
1475 1278568756193300
1476 62496516508439
1477 2665358461688
1478 97659080480
1479 3012291464
1480 76066925
1481 1510076
1482 22100
1483 212
1484 1
1485 10361356173826466535083857602647302527012
1486 19094356224093403140568429079699541908064
1487 24989783197771840362013168666766698387572
1488 27528224213382225205221064131862445221248
1489 26920278770098583232278666696931082597188
1490 23931515767891380829913498448543132411360
1491 19586081812999067145514979229451097972340
1492 14869382203485715326421204708397611361280
1493 10522551401645528447777516608497045225465
1494 6964217667522532884863770958130428591640
1495 4320843119349687495234629805521641686525
1496 2517422153991519044945991060806034970080
1497 1379086620568011167867782569488405136105
1498 711040975460375555857894603754860870200
1499 345288582526103408997302448185608524165
1500 158012384264202927747681958238313373440
1501 68170003859503085014379692002901995855
1502 27733603859009333341016549225987062440
1503 10641436089603472737510934837933192635
1504 3851258434546596985434444637486391712
1505 1314624115099623684767931506959288407
1506 423201657159442852982443453646866248
1507 128455712073175903251795901096714251
1508 36753307578671594875893137038007808
1509 9908675123693507818957883527148610
1510 2516004526579377548277258831723952
1511 601372989476791196588920395773514
1512 135216649780370067068673762218432
1513 28578624489874515683914082054658
1514 5672818502572009087258164577008
1515 1056502006250968309324134048570
1516 184401186993827188506458588160
1517 30124608420830661882802647990
1518 4599519796951482056914849680
1519 655275091624162473673883310
1520 86945739464583375539849280
1521 10721937073086442615606950
1522 1225921215501846818151120
1523 129609709439339528978670
1524 12631410844895152396800
1525 1130733340880698792755
1526 92592984939600547080
1527 6902872428102940575
1528 465886098344053920
1529 28277374416886179
1530 1531220180688744
1531 73255609435671
1532 3059007075072
1533 109784313261
1534 3318069240
1535 82129329
1536 1598688
1537 22949
1538 216
1539 1
1540 60539780919399269280903859490288752016112
1541 111728564267971919459370742588212168546840
1542 146581713228562989793842167878628780679600
1543 162022958821399324415176091891147561869752
1544 159140855061667938964249229368129908021360
1545 142232423654663173697447639720554710214968
1546 117145225223373364738394620074745135662000
1547 89586162028587456898977314671538588642925
1548 63923805477590362002395042100516220854780
1549 42700265191085347482467230246540401278550
1550 26765012298912801910748281241023030307820
1551 15769618355883774842886376618234186702950
1552 8744809611723939272275015942514516384700
1553 4568539104935616800296663432693457141070
1554 2250207689828992119594786354735608340300
1555 1045508123442418205002409973141764013780
1556 458426003561224601146217275475908419300
1557 189745855385143891115956823744783438250
1558 74150606651969821276494733215206224692
1559 27361093942889484364016644894838047890
1560 9532956552104534577488614118970411588
1561 3135886455810570999949501222643467650
1562 973777813030818060865520195071731060
1563 285377617511555790574326332775894093
1564 78904012600025003700001929978326200
1565 20574066219487809208655839249817932
1566 5056713134266912401701614177036440
1567 1170818213088145980547529526701900
1568 255203966242440138891588255014072
1569 52326400506413520342270874411260
1570 10083227714569709513061159359448
1571 1824231362647107725232771049200
1572 309499140474101318094584029800
1573 49177962700260752584135930020
1574 7307565902912715327150232200
1575 1013779986555582418448887380
1576 131059408972430992820428200
1577 15755231644533169417190100
1578 1756991464104100086462600
1579 181266086159800837358625
1580 17246937193357548114900
1581 1508008153067203921650
1582 120670360750356363300
1583 8794694195896042434
1584 580526816192287380
1585 34475510749076826
1586 1827301625506500
1587 85601422049220
1588 3501462397356
1589 123138719550
1590 3648185244
1591 88547030
1592 1690700
1593 23814
1594 220
1595 1
1596 353887687945568996582986180549367176611288
1597 654035751219849936912228997721766206883072
1598 860078376003623203049915505993874853134992
1599 953814403575828226418795764811348936179968
1600 940818802722734253969620649084221904170160
1601 845215774903693998492434408325093884543232
1602 700399486576744089550003434691073841505893
1603 539413678815313554336698920861415711088480
1604 387981649130034252391024713320143873340595
1605 261489878540844553843012244327700856276800
1606 165529932742620329968346731828866709212780
1607 98588295334171840554568803656474293504320
1608 55317395907715148732283103820985709382820
1609 29269173721295398593056456028023953289280
1610 14614877987694003483678218824777654516050
1611 6890666187159889540750643522778572814720
1612 3068957993072460500703235898790181129230
1613 1291560031753769986886539303670248396992
1614 513709375935912660585952401500446384908
1615 193127938975632293310049926913528827840
1616 68628806607118193673920602593363161892
1617 23050280188377636638152139204616013248
1618 7316375325445399033985908335706285983
1619 2194192295677066226862827456153633632
1620 621567734131143614582989891939016825
1621 166256990612243152936326901154634368
1622 41971736969643604796009825484665592
1623 9995189952861936462783320538858112
1624 2243960478564320056456153421169448
1625 474592795982663929773732912018560
1626 94483542727339466119748282898252
1627 17689652305632241732086827586048
1628 3111405887243773750195243098420
1629 513518557178057043758277982080
1630 79422006298467196311185746200
1631 11493745258107475993766209920
1632 1553772854089839559147790280
1633 195837327014667770575651200
1634 22964463587109370600399125
1635 2499302745936660984012000
1636 251761843086298233739875
1637 23399640166376720164800
1638 1999484290264525417284
1639 156429664350132820416
1640 11151276971414268780
1641 720256160814101184
1642 41870318673152046
1643 2173208776100736
1644 99730410358194
1645 3997665460800
1646 137820007556
1647 4004064064
1648 95333644
1649 1786176
1650 24695
1651 224
1652 1
1653 2069586503002125923244173719919234913328224
1654 3830109068828591947281817677430306857278568
1655 5048163658810170975530686786508614555603008
1656 5616154793029670362694719214323492502025024
1657 5562305389370459240789712769473330437403840
1658 5022081388914254337489361717075671283848981
1659 4186227400025983911029147067950804961655284
1660 3246035850968032559287823831456880559200408
1661 2352830153876295117743810018469692060727660
1662 1599471096036032797731420422459814007660575
1663 1022197904845497714270967975299641986632240
1664 615200509987022840918905050275749592612880
1665 349127052686327834076757674968441084324880
1666 187008968780590746588187146757859177055990
1667 94619351859231302068519974849913144168200
1668 45246500729406022147384028814682126904160
1669 20458058191203501530450126421609545728632
1670 8748907496023453108835345514971621102106
1671 3539525474473052922540398836585562764464
1672 1354849938445560027500072711747924858160
1673 490693445592482704643884476491597488656
1674 168146302686074139260515067747533500867
1675 54509973785836299000958600003594790812
1676 16714712242284807556020208052259837336
1677 4846720222813883838131113925064335300
1678 1328567433549759831124307322042219889
1679 344139128443679508583149523632154848
1680 84196457259655670703599261061267488
1681 19445624663101880618381667135554464
1682 4236815205222315241670833352141940
1683 870216619197654035984812871197616
1684 168353557837112206798290836340864
1685 30648794411785393776626077961808
1686 5244902122254469121539540772940
1687 842700327630033304996787176800
1688 126950760184986939845398376160
1689 17904674001481502000933022240
1690 2360086625735620012050794205
1691 290194484109041913961259700
1692 33213436413942312770187000
1693 3529749758448230639136300
1694 347359888042069639816359
1695 31554006991784954654352
1696 2636354224636470967728
1697 201755028396603996720
1698 14074171933343825562
1699 889910644282810104
1700 50662884187913184
1701 2576128082994312
1702 115858892208950
1703 4552949555088
1704 153931597456
1705 4387184816
1706 102503043
1707 1885180
1708 25592
1709 228
1710 1
1711 12108455080837095640258512557107246510591464
1712 22438186437126664687902131216149076898045504
1713 29638918497098946212099284037788257581715624
1714 33075088220299311667099276413275915001106944
1715 32887457739425761663342932009292485535489365
1716 29836858345053460501776306705726820534455048
1717 25013026839986222540893773820335771689670525
1718 19523200957774409265924252412248019259184576
1719 14256827562509245827994484327795462809771623
1720 9772912442865924022940459683608590078002200
1721 6303463225405046495734197373934131546802415
1722 3832126997479916912023345851371081441408640
1723 2198717689512924923814122896907373106968390
1724 1191782279667922122498026236849790936717040
1725 610732876946921977009651074972193880632950
1726 296063412968058892188506216530251197513472
1727 135827640990243481378019880016091930920794
1728 58993213649770366888331907318081592901520
1729 24261859332361224826497013573061797018122
1730 9449618673847775737184574160068859685760
1731 3485770023501564985336125685461848313651
1732 1217788630122615560686903347485326282936
1733 402900910071704142820369675814172501451
1734 126215542977789413063170546137698475456
1735 37430160567090102739668971074559398425
1736 10505129085456602671211492736865369704
1737 2789320404584133536160504677632106769
1738 700370582145404072015928235012779264
1739 166215771117285508418796762955627284
1740 37263102103188795621049813415319840
1741 7886035239850043592408375673273268
1742 1574279644957888256954602294522880
1743 296193637606508251026334688961036
1744 52471103228433303567781028230368
1745 8742654192959589281372087856300
1746 1368408042371462566379313703680
1747 200929542816648567861181259325
1748 27635214988533023963097458760
1749 3554077998585729980666020005
1750 426577979523259395681144000
1751 47679795335777304966548559
1752 4950743317608294153056088
1753 476212270233845929401495
1754 42301178918727442521984
1755 3457448510156230780170
1756 258941626774262109072
1757 17684477394662979162
1758 1095138309117457152
1759 61083255412099382
1760 3044116601385200
1761 134224622026758
1762 5173063129728
1763 171582839763
1764 4799082168
1765 110069355
1766 1987776
1767 26505
1768 232
1769 1
1770 70872006760475047248936181444578062940411360
1771 131500119326442700603966321459491811684489104
1772 174068948645821761203398543780578022226014944
1773 194826729117721954543839321700184403121632765
1774 194461777523055818822247311156172677677519452
1775 177247917959625826211341932652535539362980082
1776 149412166662772759931275654399317926552321724
1777 117362658233593105432585267797123311536180452
1778 86323423650677316600842649407038460576273268
1779 59651940559377988415490520436163954668582838
1780 38818892341966026917900595030716197706620500
1781 23830688904837639067641703676325830419405365
1782 13818780035199538729777863675850364805999240
1783 7576579685131535390815878919278730734469500
1784 3930777200423668922725136753268817656762312
1785 1930814169809401027141695821109290601607632
1786 898367190578803184588917643912700514098168
1787 396062354921686173757844522861480099544996
1788 165490269653063041931504535770397640659768
1789 65546104051253892760571435898799084074813
1790 24610487397976651239215980249401579223300
1791 8759825454063731370904108751217325946846
1792 2955607813387221545031552596879714764196
1793 945193242549951897812720831439525801700
1794 286441314331606426693057923172801438860
1795 82239997313500646960675446699652984010
1796 22362781285938540887869439682406576044
1797 5757018504283035332643014380638851109
1798 1402496768717734901312165100250608240
1799 323154214769890734495404392290179912
1800 70381522707546858247637918402935792
1801 14479347457288104871253119540325824
1802 2811525298612354564627722078597392
1803 514820704713201054578830889738808
1804 88810128042643123259648693359248
1805 14417215905262088114750523930345
1806 2199761428626589861787136199740
1807 315024480769366393694237114370
1808 42278104962399203281442682780
1809 5308069712014544868357144564
1810 622247904183976909700394324
1811 67958980876444327508174406
1812 6897893577462405313184052
1813 648874434418911930269601
1814 56389914586126627751736
1815 4510899494647942195620
1816 330774674662031482872
1817 22126113886544907152
1818 1342515447367239880
1819 73393946439666940
1820 3586188152621960
1821 155088457385433
1822 5864193570948
1823 190889237790
1824 5241347364
1825 118046964
1826 2094028
1827 27434
1828 236
1829 1
1830 414988146368342889599711047237804063446134544
1831 770941432712067610868200011063123331904382720
1832 1022602643027451699961399818281988303710181645
1833 1147837642639765398201003141737488312390065456
1834 1149921757169571056044170498977410653194690655
1835 1052865616024331883598890696165632761681761504
1836 892259242844309971369029818046930557108447430
1837 705186223247822498262459374994849633273316800
1838 522308293395680360251446385861441108509856362
1839 363750078230155297180705326182410476957225120
1840 238758198832079735154734604235354575914470203
1841 147960427996516121918245273411869884190241200
1842 86682388730767329377569037299006020377871825
1843 48055875976149349215766516106234105400639552
1844 25230502656635612108858121753463291963126380
1845 12552401070240076215880837681618680577291008
1846 5920345287046299939255210919621572757545300
1847 2648106879918610921551800271129018552937920
1848 1123569537585192234244434101841869746258881
1849 452285173256055264213006259614995556182320
1850 172747879097224229088339465647622726914859
1851 62605397027618798267863967851150597774880
1852 21527449950162569448843039970175710805330
1853 7022822097918635562975493845810619409856
1854 2173198497189878251545627970830384541150
1855 637764084871547555423629149653819950944
1856 177448140961537845844796219809918139295
1857 46793352071788417119753662305212588720
1858 11690159793923865672387079173931463981
1859 2765495150504844697541420587814263680
1860 619159653057366272357209185442248904
1861 131110437835311632297278118642836480
1862 26240269356450724184342838744454200
1863 4959618245507801906202694330911872
1864 884478432789035635732176187106145
1865 148678753092318065580437925280368
1866 23531286100537813955593305843675
1867 3502137456666454639845527340000
1868 489444970330977751688364990054
1869 64132631714641359664571655360
1870 7865020309626896834666896266
1871 900981721267216625046276000
1872 96199429620712860691180215
1873 9549781229724179662014192
1874 878944992258066383472165
1875 74764287239380428017088
1876 5856124307182613034260
1877 420621645655578351360
1878 27569569622453533612
1879 1639677421278529600
1880 87893787507540213
1881 4212406175734640
1882 178736120907015
1883 6632991869472
1884 211972674210
1885 5715629248
1886 126450510
1887 2204000
1888 28379
1889 240
1890 1
1891 2430894018185439169267044200014339585688920896
1892 4521356520244065033033910909772285694773847069
1893 6009189647461639808914802425928564859135174756
1894 6763874970756084348809582884209352206465134124
1895 6800390287342381505976575833812763686850589580
1896 6253643464111208561808763101686872257030184101
1897 5327088810649394267337469343348204623388868024
1898 4235312429231280324670313703887770198711570992
1899 3158169475060699236448950244623024544269967368
1900 2216066805148381284129002294826437592253227045
1901 1466743301554990359717889016535698664805347132
1902 917282299548911552205284735181840133053306828
1903 542745858895734788644287938714128071102368052
1904 304136395292000338349493223477405733943556413
1905 161530287672931873867079840801705953830436080
1906 81360452224642216911636683399559587029835712
1907 38881889098343886894453481631233990160410128
1908 17636342344305935859706846105979516715555861
1909 7594670203515435122742542938111493094155764
1910 3105458109706637520184798605949474697903020
1911 1205882086672570978834228090056637061616636
1912 444696917157861991608638377022400828819709
1913 155738018926187711626211621577664060406056
1914 51791936839026989952290643324248572985904
1915 16353380171549696124581634878785977525400
1916 4901702977637606319084940789255582484221
1917 1394350000789487355922567691198705096844
1918 376311709042615379996197948204699958156
1919 96319486397988724506843399588752708324
1920 23371300049000610734909970710630767605
1921 5373244200569621419267535448226095776
1922 1169841673755063525730664498758049024
1923 241031133506622330940852167951565152
1924 46963220771270967444885792255207833
1925 8646210729756262514711837004616820
1926 1502724731258845712009521194071292
1927 246306034951135776042656675995068
1928 38029280897534610266663780193729
1929 5524049969705007006263558955576
1930 753840517499170087181318507760
1931 96493694674416163628285516424
1932 11565146624316476195543180481
1933 1295329220979792247473011052
1934 135277499531867645722709148
1935 13140325485995825623919940
1936 1183858265522770708574777
1937 98609406113766458505488
1938 7566180459427379973312
1939 532539601566671015408
1940 34216173095075192225
1941 1995464977484425092
1942 104922148331385788
1943 4933983651232172
1944 205480061059113
1945 7486598195560
1946 234961641712
1947 6223635288
1948 135294889
1949 2317756
1950 29340
1951 244
1952 1
1953 14244932592985821710102087709829644037529530653
1954 26525509746623339110317490265032047223919483928
1955 35321990080846708617502703497695897337779680217
1956 39865079817828358710129709796578737371846300832
1957 40219079584236818934524649321147279210897676545
1958 37142052954436610020549097583908457338360194008
1959 31797311135940065955828954178967460949297227189
1960 25426508002635214802467674403522309962505119360
1961 19084057134622458554595116977206305968044667509
1962 13489179997209214732682848440464473578088222680
1963 9000322310917254275205843096151072384527922401
1964 5678618358646371357183315895977187268120942496
1965 3392402130423851045131929713515758151406335449
1966 1920821727736668015909340673425456960707029784
1967 1031617998208370050729449270083789136295136445
1968 525853985669844628408080056031178292110189056
1969 254524350962323700349157456030475064387032085
1970 117021928679083065456023408993263550116789336
1971 51120481268074313870861816464374963790081937
1972 21222384729014556182315965451966028947384480
1973 8373683373554783427130349343198423773189273
1974 3140407774230206656894993219723904437301528
1975 1119440929701639828065775506657305643429837
1976 379259146453845367559955829753444329875072
1977 122107160502863380769702123628648065571725
1978 37354542082889608756843965727007012559128
1979 10855414689838171122771409502255102829753
1980 2995916323357937600414202883606257637792
1981 784960954683570888758481517270341559057
1982 195177930794560788865750817879501874520
1983 46034118525034159937710777002293199733
1984 10293642029096497853131045611209857024
1985 2180929428552823816938958962819517465
1986 437530227321462463235107173977013304
1987 83050788421554863215742661467746405
1988 14903415689742781138792578456897056
1989 2525978151960923426446811678245293
1990 403947208510979224115575355725560
1991 60879321293853808378899334523793
1992 8635905734376103518617118503040
1993 1151380442821151217890003753937
1994 144049610392661860657931249400
1995 16881741007767512831157933837
1996 1849579544593258655987767584
1997 189022659741373718926963685
1998 17974367954200674916724536
1999 1585862070437263922570041
2000 129406667553042649414144
2001 9730555038789139227169
2002 671399758924456209400
2003 42302955153344278381
2004 2420087554461200416
2005 124863562997373589
2006 5763390493664184
2007 235661415483065
2008 8432668397696
2009 259991477753
2010 6767132600
2011 144595253
2012 2435360
2013 30317
2014 248
2015 1
2016 83505240118566625950725841104350623374037606540
2017 155668961660325886768874752267653730270987146582
2018 207678549887838532290458014052394373946884505628
2019 235001388936396962392546192005158126036062560090
2020 237883451109212244468777404665076311553797201020
2021 220584602537923324972549993835748569513635679766
2022 189757805500832088646332588703300611098054222124
2023 152587400281103383720294768770263006767362372138
2024 115251916538334263753530990752812007412772012076
2025 82041099434376571760532353835215272664925480630
2026 55169087599524603190689536721045950384320854780
2027 35107197875926590749071036393575579608418027834
2028 21169048608078443553620375423465676834453314076
2029 12107307039578893159498741677301375130529591030
2030 6573147706239992847235217809791791797997764620
2031 3389558291850072264710926950238977369122924754
2032 1660973318198222495260733289146342099775106732
2033 773732546946730276044112908467904228644271366
2034 342726238480394877121786640302729434224501564
2035 144383703557687322027256027615437503352809130
2036 57857525997463896547732356044483628477443100
2037 22054755400177249882776097728751347165825222
2038 7997430639490611336718051076106571340895948
2039 2758584676019884679075300949299731028501850
2040 905042330548188499395608289995043604721100
2041 282380743524259986919849396038931218637990
2042 83772117165600230848343806619633681515932
2043 23624040937953492413186702553950474939978
2044 6330938072886781944313879770567125748540
2045 1611706796386848204159195565790642256870
2046 389608046923793926469724971499884530476
2047 89389616069972975167173918409952145294
2048 19454889970629255584121988636464940188
2049 4014101126260228533095130320195317086
2050 784636796697424697236870398304895980
2051 145190429332486911197359786973579922
2052 25411275506097454068695400525603788
2053 4202646307298694131288012435671326
2054 656100399420770561149789812323772
2055 96574324674179373671257812289890
2056 13385477116053370250835064768188
2057 1744460625399566173352886685374
2058 213426153968325170638550752332
2059 24469081845881921174035967858
2060 2623644551512954206612346860
2061 262505993628613682516431870
2062 24447222903502773256418844
2063 2113219295688223659453786
2064 169000287467123662532220
2065 12458457029640308343150
2066 843031667092294523340
2067 52108168934186453634
2068 2925305196944358956
2069 148152786387513390
2070 6714468823994140
2071 269652080551602
2072 9479401441308
2073 287204603406
2074 7347948972
2075 154367010
2076 2556876
2077 31310
2078 252
2079 1
2080 489689922134592390571778116685056223767137572742
2081 913859636647708705316682864227359918404870698496
2082 1221384550148076978323253000482389352094587729184
2083 1385567556742638626329420186738103189644931947008
2084 1407119795911169265240205804501211941764887043936
2085 1309979666761737633005309968711371200706394142208
2086 1132203224822355063278175117419214020673214940400
2087 915359323163579887281042654537164645580275722752
2088 695636165868817010494951085616726309083375901072
2089 498585401875365153986349942814719048456794789376
2090 337824647708401575272361537112974653810626927584
2091 216766927711309409740594057718813945652446280192
2092 131890699347819258123051279764739662076760875168
2093 76171424472634009038850559942462969154569442816
2094 41789456156388936813150539866707519691643574264
2095 21792354191838504401339658899894043374264570368
2096 10807184111589692521797973015292249996867623048
2097 5098629744465538476558971563320688448576693760
2098 2289021204425997106558515497294259468895086752
2099 978118578708608061778543106808963076113181184
2100 397868562947720158100961549522123364428406752
2101 154073978237663507415554798035595588481639936
2102 56803062634159579908723602982477363557910864
2103 19936811674118338552414863163300539059624448
2104 6661134741736898663577583505318836666024240
2105 2118337421810828677923349680770402160788992
2106 641093253124614402726411325071416419641696
2107 184599218990300982445404496606002707024384
2108 50559500025887468394601417202009620191008
2109 13167373305357968687420387005229579306496
2110 3259528600151996885205269370200132524068
2111 766621401174315082722542633776158051840
2112 171223277078750226036757003276007223132
2113 36295931272367594413739380315551104512
2114 7297838742382414233239971700388480928
2115 1390809789533469796095004946724819456
2116 251038177664175421603429401511666400
2117 42877961134713001154997240080612864
2118 6923622229655955749558429497256304
2119 1055783175233541426085656126251520
2120 151860693763792420847950958048016
2121 20576745771619960114885162262016
2122 2622634323118748777081125662560
2123 313926125903365809541306970624
2124 35226166045562351683001787168
2125 3698115748930911709934493184
2126 362408104538312999201561032
2127 33069100373722791556766208
2128 2801678902586358617925816
2129 219677147252777190428160
2130 15882691866943672890144
2131 1054389648025984696832
2132 63957542508351402848
2133 3524630811318406656
2134 175280313764041552
2135 7802556547641856
2136 307856890920240
2137 10635567803904
2138 316750766304
2139 7967973888
2140 164625824
2141 2682368
2142 32319
2143 256
2144 1
2145 2872619325186078267603795330967584813473420989464
2146 5366513018873504190161762574076885249481208095910
2147 7184965393982655244939115052895020516428153562240
2148 8170774573029800748881139551936014052439202561152
2149 8324026407149053320295553373454322157410874264960
2150 7779241687780474860539620796765910765263678553168
2151 6754151889214737773399053092925391928979529626560
2152 5489276683345491622897296821184598912077693732480
2153 4196489388514213083247196939818788930370574116416
2154 3027802421078679201712712393988577156721181986160
2155 2066650920420280864816390148985431609351748779904
2156 1336783057901458472357789047752970098497172923520
2157 820501149575220451271649736720235563114059223680
2158 478365853394744231091604059401299058386682220696
2159 265121603290028260692792378309187091295408310240
2160 139766057035332646940307148481575943185569478784
2161 70119720382662812965090522524383731810311756320
2162 33490724293877843534592374765869263260069484840
2163 15232833140878134964571576659306689400270221952
2164 6599364082208149511773649474052235137776218240
2165 2723666808737152201597944102933052122308448128
2166 1070967538532533767671904344646983081912877360
2167 401223040448420165602864073128805581772907840
2168 143211444072369832781960639140998356462432896
2169 48699688062876761884648546865346287884510400
2170 15775577682104827777997393553471861728821904
2171 4867309653299587271274399477662070546380160
2172 1430049629111705800902630728697436867930240
2173 400004592399208824711230552419270767094912
2174 106488521847471340029488234593128069941060
2175 26972109107140271310964007119806267454608
2176 6497237481928007442132196908580771954560
2177 1487810440761683581283310027195738048880
2178 323704840910603017924954496238600122108
2179 66878096031430721142794272063829847680
2180 13112116078180468839223420888799425152
2181 2437840461324884483663719792852097920
2182 429473644432683381972976791331374160
2183 71628233228570365579316614195889600
2184 11298615624353913874749004960310400
2185 1683802696060331069592345120705600
2186 236790311173391010084572732758640
2187 31381209189998321032750971882880
2188 3913564992777774366929355332224
2189 458528905834546127983248612480
2190 50381037145824311521941320936
2191 5180817267457886498297503520
2192 497486184935790524046551680
2193 44495493131321003218897632
2194 3696270183464411052528600
2195 284262304368577866685568
2196 20164208001555963080320
2197 1313744448870708714880
2198 78231346067389071024
2199 4233554622922214720
2200 206798396845529216
2201 9044619679126720
2202 350715912902160
2203 11910538843008
2204 348787287680
2205 8629159552
2206 175387615
2207 2811900
2208 33344
2209 260
2210 1
2211 16856990319617817260576943897947224503374892053766
2212 31523636794662750273189960680170146327826406935344
2213 42277149167833925918799362337592981367633024906022
2214 48192090093250911560759226634093398883595838071808
2215 49246121889406488890602973842519213447346378174160
2216 46195145047485690535853089653443357147445118104192
2217 40285125927984917577033129989652077393259490791888
2218 32907748011110917348235437317482576507660878672896
2219 25303036658481023157598796974448331790281172184304
2220 18374349993249210754914436664758529166607050840960
2221 12631189160661261133336062037683273692625350029296
2222 8234284301601335205519196076717547566454499697664
2223 5097153509597084508535992054035211409340092038936
2224 2999086166444225636330858352634618887956196416704
2225 1678618323590189920803080721119623366753884940440
2226 894305551814021661419111494759874595847997981696
2227 453735662859861742335261613344980133686885988904
2228 219315450699052322068031598247167474250859917632
2229 101021420939598532904652330877148255998926590888
2230 44353956278447885213264118658448682073683543040
2231 18564998855689292085837330230431426708922888112
2232 7408760003315707437888425554649790031732865408
2233 2819071144398584262865321276303203765466941616
2234 1022768504800776258615355176558145295507149824
2235 353785774005981708098552220155855369729296400
2236 116669308444595660267912520556895805346178176
2237 36674865924414882663997622192817580782272784
2238 10987512762145619299596152944871088785196032
2239 3136556520556012439777041172967648006250948
2240 852930788896234456140147497911589314313760
2241 220874195757960432715476459980933911714052
2242 54448869475613984660776104781325093321728
2243 12772184085885344785190391513602324272188
2244 2849507900435526374125922284213968384992
2245 604329341114506371335355005382718937980
2246 121764400805477480983351675411879646208
2247 23292951567912690155851276851539190992
2248 4227363272284188377134943572373484160
2249 727285192971318758164992253075242960
2250 118506498422046352147904979157836800
2251 18270616719768629163202958175891440
2252 2662345149943893430963387023623040
2253 366228712926162068582505975622384
2254 47493998066943964628451641824256
2255 5798061653261783190384291103080
2256 665233871685301260569311399744
2257 71601792400591648039177886696
2258 7215257500332369597702607872
2259 679164427644538947974670808
2260 59564836169547225295697600
2261 4853483608940278482351192
2262 366232880823672427721728
2263 25497417143106187010864
2264 1630903387763187213696
2265 95372362955923459120
2266 5069792829983458304
2267 243327591474938256
2268 10459393869578368
2269 398706855561872
2270 13314317153280
2271 383479313503
2272 9333521912
2273 186668559
2274 2945536
2275 34385
2276 264
2277 1
2278 98951598073134019315497736271959044341325975150408
2279 185228686666102744272136148956220791182313544701164
2280 248824323559249365509146636664635470681954344631240
2281 284291631430244061052439242716485790349362755367414
2282 291371722698362557659024211657613609820426468872640
2283 274311828007334168611048462445944719430386341382816
2284 240243396770536278192221046929534243228143959944640
2285 197219154630909610127573676234030715214184177667776
2286 152494244638284220733545061880034432835392618251072
2287 111431625792139127310592605671165722149334725577440
2288 77133390937495590493777880892209171503562950655808
2289 50665479876663686463948838398588675367783440858888
2290 31621984506433898875994022645493012091771064270112
2291 18772116498964176974662506185693310327918762646192
2292 10607865012619006980962292731872986950819734160160
2293 5709576193706138308814788313504101883832762856128
2294 2928563653952520952828189546386962604846401854944
2295 1432018886595669563512040337210798286689252250320
2296 667755090735894338899905040414209180320249824224
2297 297002244909079365843546135741374411002583651160
2298 126022711704520760994501865134824178941107960896
2299 51019110013350706100256353725333790601321291360
2300 19707813085710820747965065836420750389107781696
2301 7263930937607671005425294202691640317224837312
2302 2554580909269298751277476577738462579770513600
2303 857137873708779231834199924576256171896281888
2304 274356284904400810223499162273037217260465344
2305 83761473493553372302159275145269583929307860
2306 24386669633265903514844465134653270124513584
2307 6769153871898910697053107624594939175220040
2308 1790876441403690171662829442616650054491696
2309 451441857746301716143771270619836609273152
2310 108387113719590890175663593119948358795472
2311 24774545028741956653029435655840916750136
2312 5388589665699029340450693981156723783120
2313 1114679895904328985424612983881776713804
2314 219163570349412429983891726390409894336
2315 40929689850020762422556043394108370592
2316 7255010542591509761942817563832292800
2317 1219581803379272795919815127882481600
2318 194251310451064762231680198885025600
2319 29286226032470364955639012246005984
2320 4174753999715485669921862567936832
2321 562002766847199710286696834022488
2322 71351478551676398650558117636320
2323 8530598932403579880700714588752
2324 958856298788000222323725554400
2325 101141986829565665377962988992
2326 9991480047080072614896988704
2327 922277255931668127639812400
2328 79345003486132011652824096
2329 6343912549378074380248968
2330 469853452783860362978880
2331 32116403057114859324768
2332 2017462632416864508480
2333 115894861867332230592
2334 6053562589752789696
2335 285563873808813600
2336 12067535608979136
2337 452347603488495
2338 14857567929204
2339 421000069710
2340 10083141684
2341 198485088
2342 3083340
2343 35442
2344 268
2345 1
2346 581035078958638821534127094044056968547617445302796
2347 1088690668296794361913188968761477679752534498586304
2348 1464817612333344267361161938331248464259493678593538
2349 1677362571978588167377927819188192241899831834973536
2350 1724090350231028460299584551792884949061454972240790
2351 1628862431498235510295439108370926730770115794348544
2352 1432504569720388891507506326398112407557146358829152
2353 1181614259932458939436060813745691536920273288866816
2354 918627758976185620372346529425334168705089376249504
2355 675354138744336320469693365456906492936294471216640
2356 470630669418785175749652967638591083531369969059560
2357 311417294950584235225567257132056885066467778361472
2358 195925534401363458942587435166254034062786460585528
2359 117318315514909613755606340120139240354265849015040
2360 66913152743146343207326465426689360015030462142960
2361 36374733441396081169049635532276357090997187439616
2362 18855849696111891683639586836262750589907622526224
2363 9324394291071093545776255935644364931923660680448
2364 4400041494448326284955206634609009418972835198376
2365 1981786782076732563268591448514531003271692389760
2366 852112201740513115921809950006004917368336786104
2367 349806964843634406143492345872580091735500908032
2368 137114293293801660097541911273708432474977255456
2369 51318117745410803520943719224925774237777644544
2370 18339392448393645242369400438221746808203173600
2371 6257488689008816488837775438316524484616106496
2372 2038324486819935845030355848813674624867451124
2373 633788848511880202946980727988768823102210368
2374 188077305898515897058590243308477603602582236
2375 53254161562265236474719725075649676879885440
2376 14384101495259973099848196665681376002459976
2377 3705030986108487926413578118215944850379776
2378 909764857653407233499455078755470961205176
2379 212873883500257746128232029724468749579136
2380 47443583587442403000256824564349588596420
2381 10066472819665757712133037643074240532672
2382 2032263867151999467782735932837524661740
2383 390137340292086989436058717530675669504
2384 71169313823766074266247128777320023392
2385 12327589066559665707853758274247244800
2386 2025873271216002209802174935668589984
2387 315570968580661707724158110436986368
2388 46547244798179507345613159351775800
2389 6494116545655960909719208021663104
2390 855939279986308884769630019156520
2391 106432730580078718395684701545728
2392 12467166114385146435373579795344
2393 1373415726153342956450474499072
2394 142030184273817623965190756208
2395 13759934074292877137109062400
2396 1246001182425574248631357752
2397 105190507136428169536798848
2398 8255442763570630691489256
2399 600336527644736664786432
2400 40302148448649649589280
2401 2487095642475946220544
2402 140394676100152202976
2403 7207885620597023232
2404 334286363848218639
2405 13891783590862320
2406 512198875275021
2407 16551651349728
2408 461531121534
2409 10880165376
2410 210853890
2411 3225376
2412 36515
2413 272
2414 1
2415 3412830984131349648049697344937705553943004279797488
2416 6400615364479160536548044907421216151817249118241550
2417 8625323689608759598735764541274663778690341047933992
2418 9898358250478725397172457766876902380920275990728472
2419 10202586404400937518871705134730658768915767518285240
2420 9672044645944359392988847311674704279699064508464118
2421 8540494970312250015761525227709067897918974518531968
2422 7077589368426410269624096110806212723943328890545920
2423 5531479434581537741395140296903934704676925265081472
2424 4090674983372316078000772958891551223981637230175624
2425 2869294111370061258693872493143327712128242125816352
2426 1912225383622485575594509431333072657860027543090976
2427 1212437748070947684751523337917212261671879469718624
2428 732111949204148257172339261073500355494880318788648
2429 421345659928891067753961837359173037505384885026496
2430 231267936204842559567164594392057538968926834427648
2431 121122526516914741449384238812971724382551338224960
2432 60553468354844592151699817213449219736575100446392
2433 28906347050941131248865673922594933611086693863712
2434 13179300824495769653951382378673138349427941543520
2435 5740042553882419433099323594411130764480540442208
2436 2388454354408852400593321244770033716785317673688
2437 949582255764251850054603710192339595873187574400
2438 360726156723838519423686188611633276234291007232
2439 130933176227994200979259096416129285955206445440
2440 45407671691248847042750858040301519371535050708
2441 15044575484800440071906179561559991807188121360
2442 4761557186765972553876869004077227520878874832
2443 1439352233668209027656061426298328914392424752
2444 415478053642836816057317340276757687124583972
2445 114495598529413616800526089856591125740105120
2446 30113990297347332039001964217300626365184256
2447 7556964300222374606539630462962297444779616
2448 1808703975241880621012640022217695548118140
2449 412714690669693115841392365624941344497488
2450 89741738733257433316571711069484075388848
2451 18585665628565842572700040091955014849136
2452 3663982542144113499793217931737547363148
2453 687142184653710952208900990914203007872
2454 122505543361220739307464336809977592576
2455 20746653120004336254786616127358591104
2456 3334704390336828548044420536768311256
2457 508254064319035698016329955865752672
2458 73379650260789659869259621457584736
2459 10024306396181275167193412799834912
2460 1294137368421008904787742405134776
2461 157674810763772647093629495226176
2462 18102859203272335885140668547840
2463 1955296397322906329448346586304
2464 198315921753414706762258363560
2465 18849129311131602301171292256
2466 1675018653734857557470042400
2467 138812614718355428967542304
2468 10697091022598227000224264
2469 764032217081811209364096
2470 50390925694653586674432
2471 3055882232497152055680
2472 169560504946388514543
2473 8558922859580760108
2474 390365697086942940
2475 15957130743312132
2476 578867011795467
2477 18408656001240
2478 505262636928
2479 11726806312
2480 223791909
2481 3371708
2482 37604
2483 276
2484 1
2485 20051939301004559128746834287172038367589266237431502
2486 37640616131656751392977641515897233939902341800697680
2487 50800268373392924328663560839396773647498889300705990
2488 58421343095924598706297300743512932071287212529133120
2489 60380748514026834865648125617474241736282410572333550
2490 57431259958490625106588619609138543785631000070673680
2491 50911613895619769725659044333317188595318291473137910
2492 42382331878599428835653049967837853498369215345797120
2493 33294182090124877313205430257313502766632667181047432
2494 24763473479440863312092104625613467312731716311600320
2495 17480076812475046688370772362797934730354633276532008
2496 11730633393930951245823433556392830605240231767898880
2497 7494088325110424571772942044075422060042425740754120
2498 4562231204816431781194842219570386721156785629899712
2499 2648762525124555087755351204902250044485346693322280
2500 1467539931265176047472004453740374917763643560962048
2501 776311510627346117516401366857393656235707287773880
2502 392242746987234241305049181589363536939938433874240
2503 189358157383104886801113895282502092530349817444760
2504 87363592902806629297770527031698617773279000480000
2505 38527925394434299786941998001087695124135420986040
2506 16243442227282080885527212283683605227494998711360
2507 6547509534189698320235422274151025376512358978520
2508 2523420058887600128728607561055001986765558048768
2509 929866533327064170383473432316451939426651839700
2510 327608438477790029222168708138895355248534769632
2511 110347530817216579884252445290618714121166410980
2512 35530156465532539315069717004167230805096045440
2513 10934444175081645480558432049547300865573157812
2514 3215760046768969908685856877261950788630865760
2515 903574438057838615298423663920422816450188708
2516 242508524019025319563073577188755928645621760
2517 62150551473478711086173126091367511692420860
2518 15204494891859590206431582917458020981749664
2519 3549304476653910517694781195786945001496940
2520 790267311231288691680379249994832660902016
2521 167748383789664917107165089369041682148540
2522 33928737981796007524081812809819407309600
2523 6535056824120178047936286232204336987212
2524 1197911011218598245693544954281471969280
2525 208826860231574912874655221856180268248
2526 34593724745670686144980628230297588800
2527 5441100297873760999978999981688906680
2528 811796971758375612660561854495926528
2529 114771013213935769442821015062059160
2530 15358530680629083433438011915600192
2531 1942939470679371829047401054587320
2532 232041543974184896963640516003840
2533 26122360714317375909696313256616
2534 2767409213647696758798551332800
2535 275387457651675973524413574984
2536 25688016540789387960019004160
2537 2240966203630877500340435880
2538 182365011025830148177803456
2539 13803610816620125424355080
2540 968651802092922708117504
2541 62784015129588583411695
2542 3742683175142286873960
2543 204186562081798497915
2544 10136342778671844000
2545 454773087071986935
2546 18291007446495240
2547 653006898437355
2548 20441433355264
2549 552393654085
2550 12625345656
2551 237316345
2552 3522400
2553 38709
2554 280
2555 1
2556 117848373335674987907964978664585387410259406750423688
2557 221414672201024489029320961190157747774697522740928212
2558 299263032721153047413929185616997260601185111532654760
2559 344866389271118154019500889430922743668930149989572020
2560 357375597110522563275478422822548442802047854889141000
2561 341017402243609105017661648387345605474124702328166180
2562 303460047419569132844877846910245151665273381309022440
2563 253735123500142362381476674461982105355427820037373822
2564 200322533718539801400566875622705331877631600381587168
2565 149828152820363377249944621122565306747914165703980720
2566 106414414123272001311398627633198036839390481185627232
2567 71896698713309276243437448632444679211357986088881648
2568 46269217899189081314110043952264905566566720360815072
2569 28391775669500706784307662127259218989154914953675248
2570 16624821236579828179688251492919761816861815964150880
2571 9295233760812605395159770386721143371775628224944352
2572 4965028720761794758842659102759313079646411145931808
2573 2534640655959387969537711988497349896525810840715600
2574 1237038969422460417807275289751070524834616704133280
2575 577340454388765703779138001410384258747601240350800
2576 257718736707825909331065731319733003497315683135520
2577 110049203837752321649286269409973141410627774810000
2578 44956900422928474295197508941342708720309992674208
2579 17571056303067163005533325950687485263001243013292
2580 6570494630673646839484669998459705099720700177200
2581 2350647818055440867156400710162652074541957329208
2582 804528718212188888074248206305537442538296458992
2583 263402600854428382625089745356834938207123750552
2584 82483693212628091145989302079618385056019542448
2585 24701058800215363730600283222515526836546809560
2586 7072566323019349689442625110132397983077242352
2587 1935759085607418604636891098766814042725096608
2588 506315224804799754114197664471683996397054864
2589 126517835517570982429594238956986540620916456
2590 30191980109706520968891086950600633648639440
2591 6878122105368730201523463285135317327253544
2592 1495189584371744367633121420280818796805776
2593 309998392540969125251428626840523648374152
2594 61266876289495317961520502692918227227728
2595 11535527729226145943585121271186405132580
2596 2067812176890568583337146469936490631072
2597 352642859512131418454556734759059530128
2598 57169922908924105757557190011549142048
2599 8803059198121199220064068414734671952
2600 1286239555294747773865283926659763360
2601 178148075407131475005620463779047248
2602 23362330107320755646591256649953312
2603 2897228007290428792811659431859296
2604 339298396045102097361224320363104
2605 37467385026559838918414932162800
2606 3894647060795190040856224636896
2607 380380490018464402864830027504
2608 34834246366338728109558551136
2609 2984229858550818218476004784
2610 238548106094403572583341280
2611 17741002040121404840236791
2612 1223530545786419328638244
2613 77958934392239529405450
2614 4569565766248152709620
2615 245186706283557860850
2616 11973726134406286980
2617 528590123756405250
2618 20923476473599924
2619 735325025512496
2620 22663633317260
2621 603132353054
2622 13578133436
2623 251444654
2624 3677516
2625 39830
2626 284
2627 1
2628 692808165543724440661180875848499297415735149742622964
2629 1302770094860925991439178009042213639110234609246791296
2630 1763333192356754832704538593089069533848368118861119272
2631 2036104186916148226767411166163236678078953566380083840
2632 2115386179956817512139076229108462120351246271874302200
2633 2024905253504528116191002863282176016363820045510828160
2634 1808592715422027998778649710490308317490646047601629762
2635 1518723075138678383771351420380878904964616261840104896
2636 1204853411194664945233688798075368739613868387267703214
2637 906049559123265311711743987746164595708678744383137280
2638 647382508026760658738976580287802133316834076535371296
2639 440270426875698187599258466115241659251389145901968896
2640 285365345979566308284185286568763520466779782485817184
2641 176461141813771736631028943954221543340048196139666944
2642 104186294376632624898220438485659409628377807035223120
2643 58770785000592044519169992142563648383610740009860096
2644 31689989299819172400068118786255745586887083649387184
2645 16340630314021807054800782346499783190584271212927488
2646 8060136988037995344545951148912016254611878897599520
2647 3804119523685349142254893026712340563322337348672000
2648 1718264605057821662752687196099289414147491747702880
2649 742872452481763670223408317900968277860136775049728
2650 307447861832533381835609631126031461554868988520124
2651 121811620265870773156815482742552354872035664904576
2652 46203682643817191230628406654688957736426001051300
2653 16777614621107599196184521045415850840426825953024
2654 5832165291758624802078483280741636782902266915728
2655 1940622814842530509720596489812495580422811003648
2656 618038432505156110939647236897824005267748729904
2657 188360494736508895757833060079812890385284023040
2658 54927083177900181093007674761811932811580875576
2659 15321917890253823862104387169671338150374683648
2660 4087537820344188603523275995610536568934232520
2661 1042578546984790204801465707250230792529360128
2662 254163878061765796506682050044524392542727760
2663 59199658115553186142618061511422721754459392
2664 13168878835396676797307377593099116162850800
2665 2796450030825116186600356430335831617530112
2666 566601425428176543041095758883382962417644
2667 109476799383290470319198134247600338389120
2668 20159419296300551695388263885691427186996
2669 3535553537848018362912930598984277893632
2670 590125610345949040704849563219990770272
2671 93668399256703650411678747597147593216
2672 14126165494707321790530824585152772640
2673 2022194187030594429534357038425905664
2674 274494623843704926384797149810719792
2675 35290540532527572915199118697753600
2676 4291888976497397021174971645474512
2677 493062583212136643075740273651200
2678 53426353759759063484704660737888
2679 5451003267235386380425103298048
2680 522701705342370133521540236832
2681 47009713906636404556045911552
2682 3956163284968553913649606695
2683 310735644800675611272926688
2684 22713083157659321684195217
2685 1539935849121625598969664
2686 96482384163515698104780
2687 5562286317516790440000
2688 293610200944939414020
2689 14109010105905507904
2690 613019354676317442
2691 23887440208967168
2692 826582691134590
2693 25089740862912
2694 657696331452
2695 14587589568
2696 266194548
2697 3837120
2698 40967
2699 288
2700 1
2701 4074002757035823754083901512436210828773175208217283152
2702 7667221737344183239122431505106423387705041705590907420
2703 10392207051204093549024743547561728452582660651071352224
2704 12023136119978165251913259486850478366515428656255756832
2705 12522554160247946391514718945879261175847758699388120800
2706 12023599909396957975681737392727474503297172501519244602
2707 10777999190331318495076953125624288191291020497757452104
2708 9088338427171406479097744190089192676962979482229752560
2709 7244186279040603476417850600428518459128768555294055032
2710 5476434155714486850819641329347829255765417441335623630
2711 3935850018106006134266908775012614788227404196426591360
2712 2693829561509119717420195731317532290789170442629064064
2713 1758192952607735157367028556344517284458556471984904576
2714 1095396207611285879706521500871309103455350374079708080
2715 651977104320894280743080690039422830237170164290419520
2716 370959423678819975374968525842169748749707850724050688
2717 201871372513890541174243249634086413921743345820336320
2718 105112647543944395963817199321166894603836047398696656
2719 52385297789859137575239479968860188772354124151997568
2720 24994879687837213576318210451860667922048720039990400
2721 11420050396398399463489050129010466497772441114533248
2722 4997202276817409725481930098829193987142907836421916
2723 2094475520077767970722662325147646478951648394034800
2724 840898025539833665693499968750929838779437649189728
2725 323403965462247137275513630406724036658166495062800
2726 119146306420006212817444974117093997881035571779124
2727 42046898602984628914219050658194893552458704619584
2728 14212694983633902951900516476889443109861259660224
2729 4601137039599663849237018497483604491879089946304
2730 1426407494629091875063987151978887499620465697640
2731 423390745338363443991968146296731959781982208992
2732 120302292559259665144948499436107821982013842688
2733 32714647718615368480998956859363715218640973856
2734 8512015886345115219235820874655984131594400792
2735 2118433717347406576970811968939751084454730560
2736 504131389359375217874461673683314395723416128
2737 114671623487965009518447928314155018023392704
2738 24921280384125318086749899073325825595388892
2739 5172332531921112829083937600116963805589808
2740 1024668042257638976013276559759475743161120
2741 193650030106340695463664120389350325030736
2742 34891759058038574187744835844848529531796
2743 5989724378488518176144007599461388567936
2744 978925372867470964142095378193733915776
2745 152195255422563532003336402976184589440
2746 22489436866673404435053049888667115088
2747 3155463222937941707988744756366538432
2748 419948674950312615066768596247208704
2749 52951159021729297642974745553302848
2750 6317565663105702656962637400817200
2751 712219001518408283394984019900800
2752 75753068534042979139926614166912
2753 7588819802511503319067310156928
2754 714696724253884305659373489735
2755 63145102691311295821917265020
2756 5221818947328915680425508664
2757 403127913280434523608677220
2758 28969308938309339778178653
2759 1931427672093205181828784
2760 119025139634527799278800
2761 6750836131402453603984
2762 350659260723237763078
2763 16584974964819744840
2764 709395698203320704
2765 27218860714368440
2766 927599350917690
2767 27735113778288
2768 716312884272
2769 15656204880
2770 281583995
2771 4001276
2772 42120
2773 292
2774 1
2775 23963232765487478255458037554851266702797742538460040028
2776 45135096757616650259598371080423632832176002681652265056
2777 61259186062138722687134665182203815564551112966132073148
2778 71007305691364700948192500440842903094492133975482500352
2779 74136952670366908793653872663094997573203635955327484634
2780 71394952988167096789318621642413447380327469203222551312
2781 64223935097893638435087294085313819945424233974778805578
2782 54375539178057547887885780486409577358271706981970517376
2783 43541517699048307235588787921151095769243471144741596318
2784 33085772920004557013963324692832450270417842517063140912
2785 23913663789647631105307472160715820699464204669671053134
2786 16469361216750220161314720256627261235842642438927752192
2787 10821997579551346226594831457566910532078746704648390448
2788 6791754887373772956936195249869176528517128132594156416
2789 4074264048573682978053812786871170173153738881965436848
2790 2337686171550064723417198043042188239157744913006958592
2791 1283557561278326536035758723699682299040517281404092624
2792 674707260479527262604751526887614181109441659567120512
2793 339648718391218159841093329648468317615301264046677328
2794 163784866937606391344001371905313326958321445426492416
2795 75672283550248221155756341066731727900281392334545308
2796 33503335023745806336139432849474888925295720854255712
2797 14216002382668315274066079368170709741728939061750844
2798 5781471587699349770772175830558089870727565485856512
2799 2253660193808828427612999464494919983293139201220052
2800 842036089745256617459512577533294921734767486798880
2801 301546595815578631426221693226763015200731649917684
2802 103498815577119904571058135063236270483782833206784
2803 34043650636661650223912577618802748576998085143080
2804 10730157763454394793484935251695886450142934945856
2805 3240272768541805316176808236601923160730408376296
2806 937314563294017473052761100900526962928678553600
2807 259672899320066254288180147748218666988172138904
2808 68881144981343235934913052326927402829473307584
2809 17489882145094116744993530424098302865136739160
2810 4249630898272872457987106591987163685371787776
2811 987739163695360574035003286013260293412375836
2812 219529077556387394694531462207575284210538080
2813 46635278554067408379098926033553156560909244
2814 9464654731058009428600707959544217103265024
2815 1834159921741040332055677877161725572815860
2816 339206790716983510390787471368205831725856
2817 59829581944860117856462961620887817719316
2818 10057621125380965564715725515212508820480
2819 1610195831424398496590494039987139388624
2820 245308466112195091451537347287219588224
2821 35531238433375483882074797510380477520
2822 4888209081760921465898793886908676096
2823 638070876700335508295630215861237296
2824 78933640675670516554220279176472448
2825 9242194737713378769682500094587312
2826 1022820095457091703273757786725376
2827 106823044468342876721855228284359
2828 10510751802218351837526721380888
2829 972498953966458404627468058479
2830 84435506393907393067227976896
2831 6863299909388963114638396197
2832 520936576705765087903220616
2833 36814044766316688304772589
2834 2414279066762718832547968
2835 146379143420860851457814
2836 8170058149260224401136
2837 417708556280720063142
2838 19449776618347396096
2839 819198740411712154
2840 30956993231817488
2841 1039256118915114
2842 30616021520256
2843 779219287787
2844 16786542136
2845 297631219
2846 4170048
2847 43289
2848 296
2849 1
2850 140988027819566563281430521299828699643366972835492425168
2851 265762805858092801980986187058749613596052866231201173400
2852 361179146697536241956329532250081798184872588521663058000
2853 419425361497964435273558539608670425515723284823389559190
2854 438950069360999432912126612735636340767634147000014990200
2855 423940699720928934386015653318062607039937746742996495460
2856 382666232557799198417553578470078304520296112084308291000
2857 325267609509172137222219203952103225147754533047402471400
2858 261627382894255333844204256863846410705663434078000043560
2859 199798273168714166396749558853196717550379045882665213100
2860 145209789295345301596507933592322994304117303634675105640
2861 100613106236199857977161184644791776174913521130030452350
2862 66549106422329378024630241336764079892674757390115470400
2863 42063281177620121032393425243914786819300998116990452960
2864 25426497253218569592568644440396045460289828573462862400
2865 14708566296052268407758363682739605428825235815397363840
2866 8146623677142898130164984464728531616429255698190449600
2867 4322035321587653746295858160898607341093585183719252000
2868 2197087000982006293313126217386800778528968161180322240
2869 1070460469691891946372855158336453353348868438087192300
2870 499977336162345082303166169021715127484742735618929360
2871 223901626027899761774380151832801993343193214813319000
2872 96148816142118417203175926152715817762939042587115600
2873 39595548927274542784767782154897989207932340206396944
2874 15638148452679920098683686266071064725634889777535600
2875 5923351148605433528877271467854862685432940798333256
2876 2151721288584691047735457485503583253021476919676400
2877 749585508760719899934366811098510845712861067887900
2878 250403575887220900260193380790143151241918108724960
2879 80204554459021034714029126862188217538300233302800
2880 24628563400915633531244929299004106055993247004640
2881 7249203921037941462676032787952249679433294729600
2882 2044887305555625726140394744220329033710840416800
2883 552687361390533314772825887480026581171202108400
2884 143090304459992575372874280615307777975392052000
2885 35476144901880967150976960078060217900036266100
2886 8420116630610702148821651198247780143231829200
2887 1912490752474977561192228060877114586815437400
2888 415534846503715037639527874301332127557440080
2889 86328057400040486425557435748891750546785200
2890 17140501208739154267214206939559325226254320
2891 3250816666553834491475290724255436717438600
2892 588582739621804947381355043366969611423600
2893 101670262277808378611916357721724992389860
2894 16743712917190754642529239022448285963200
2895 2626960934306554346278718226646398219040
2896 392321628927457948445735331215650174400
2897 55722145637119505253965603273876419200
2898 7519426229237934015635535029530097728
2899 963047634140730953282193832661714400
2900 116925239721981123336224037341547072
2901 13440298164010088459499386469773175
2902 1460623025132681561998705421243700
2903 149838550631182742476589581866390
2904 14485183124478092849103821591700
2905 1317104279451476940011018362260
2906 112409642608169010613684782300
2907 8983860260978340154556051250
2908 670607034837794559954858940
2909 46617540176788424486422275
2910 3007965698595422462780360
2911 179477084574182469125500
2912 9860342151001452049800
2913 496326861494521359680
2914 22757528573226062200
2915 944065969457897220
2916 35144633728998200
2917 1162499424283925
2918 33749685213540
2919 846663087550
2920 17981237060
2921 314354700
2922 4343500
2923 44474
2924 300
2925 1
2926 829714917136359055106708272258064412169520757573170874072
2927 1565218397949474013161704801784908952212451026281960176768
2928 2129904754146202205079862855667747231851266505141242964590
2929 2477830662050393415962690303420399841015399874815236284960
2930 2599166338662891101308080643869278395626197619566446015450
2931 2517379100802514368873742804477965073447681246056309263040
2932 2279873239461297865278449171150479050268876728127632130860
2933 1945364053488743081150634651142337615816977678351918220160
2934 1571575414254907638995785790260685585520787315242067858740
2935 1206030264864457301027710425868956275211296921243336001600
2936 881250536586295230759942477867280470941761781551396088010
2937 614211320662474111529782913508254178896446145544912385440
2938 408872813103137491108075575235762882564913548807482786910
2939 260228728386028431746772586752819272630168578431540144640
2940 158477836486546667810426366688238574089285548226239266400
2941 92407386114570541353767083636082998792020027533242767360
2942 51617096326211514674714159702552339235635843791878414240
2943 27631851964475519408661543325709761759332564594247779840
2944 14180843795207570865921218188782263808558326266527733260
2945 6978906215911919161107713019754329319409184649148020800
2946 3294271440369172037359899986256115856631032595376228740
2947 1491732656416062546603862702505638918620454637459320960
2948 648092439523647973371851638598563253602881725368178344
2949 270169160303896508440930741038378839320303293190238976
2950 108071493886599656708379798687037110795904840114872600
2951 41483274335686345261928229622994098720388129890545024
2952 15279821811704917619753468220967706543231709544926756
2953 5400466899514791547733118110687769787114839299952960
2954 1831404366768624535689169461121271668218833736090540
2955 595850357124220672647554817537900127451112288940800
2956 185968011983721510301684876846156891441706516050960
2957 55670266390623025108089455195033433807437266339840
2958 15981440504650977682010437652313592395447858505200
2959 4398727055577751560604572574755743136371040902400
2960 1160524724132384583415299970019317910972806582500
2961 293415000698127146125603772125796429718768945600
2962 71069102176798753307455792931928453059779020300
2963 16485614487014327431230091316057570618051018880
2964 3660958195889878198175896993831334847591982920
2965 777987577312616137608971824236458454970835200
2966 158140878901550937985889554231384488169241080
2967 30732350614576297180496724879948041707432320
2968 5706817887318862659612627255445040155522860
2969 1012007501650229216471549713276317866946240
2970 171272074880877951528312032038164534461700
2971 27643878283344429976089847260249529013760
2972 4251969595653505645315625154782875335840
2973 622729637705173903477233279340685948928
2974 86762898188211972269789937224658524512
2975 11488542005522838952100534397518502400
2976 1444188891192665535086589368497675863
2977 172147055403154158736220288641883472
2978 19432628815171997449970797736614365
2979 2074462410781890624754167570300960
2980 209096387408546590813015886595450
2981 19866009884892169619761579823040
2982 1775726710145131322620313542710
2983 149015690686920165791863846240
2984 11712905940506306818861909285
2985 860085161243543680363328400
2986 58828880055744296806669215
2987 3735734379043153791332160
2988 219414780039682798684380
2989 11868407125552763550720
2990 588301041756883505700
2991 26568937084786649280
2992 1085807003798173945
2993 39828381111347440
2994 1298344828225635
2995 37154318800800
2996 918902390490
2997 19242999360
2998 331773174
2999 4521696
3000 45675
3001 304
3002 1
3003 4884078066494910233588537890817166600890534056574643673056
3004 9220493263080457312833390335065447452870591367842254545734
3005 12562668076584676249443846527876297720632916921662168320088
3006 14640393741010666970238704713218624991539063623968634119880
3007 15391875117504472190068755683375478496967871599137329609800
3008 14948555981334246442081501032931617739685799331919315198470
3009 13582236112136448911138174140222218890340165836918756006640
3010 11632904867671177828876773565980515099057574756777372870240
3011 9437695975372830938161488238054036233111423860563525656720
3012 7276947010299032073866569971603791157307736781766807953150
3013 5345243731872112335597263250846332337874790192993832739080
3014 3746968632339329167987149707136060069092459912538528416680
3015 2509931301461052507708857801204124981786268919206383677720
3016 1608265563133797885905592288935278547174873410759882631870
3017 986547460446785644342245137141856567779330798869739977600
3018 579724477271040347900208860935122908493001502151088750080
3019 326507623383892119461285265772002117493895967295004204160
3020 176325347979321163175281551194173650081524428435397266860
3021 91334133361217722033454129100593146312975054309506733680
3022 45390740099224419547711970254055696942826097458496045200
3023 21647724633804669857151175667284431664553769668112256720
3024 9909294505557070197147202434877234784715732870581690924
3025 4354271574814550948532199997938270772352284832122273312
3026 1836840574625833663843954401439115721679999738244006848
3027 743938410185981480536378165409521381224310783540274400
3028 289284413041049955375846185399981212220689069221979452
3029 108003028482020807288675220617552694680429807370205008
3030 38713093776532708346375110124840057359909900480829136
3031 13321934723713510363137350772710756587441286533255920
3032 4400773807249228736581073608119029069464989407904700
3033 1395392671449729738962383780117561127025375619484480
3034 424630518050864588416053135278604219066903439915520
3035 123994755464804687396735778379043546525599741263040
3036 34736873451094368507844027921355882851904828697300
3037 9334240952805417040391376226958811209981036178000
3038 2405253829101691921225170851454432082907661385200
3039 594177023892336486786657035169567812575936045680
3040 140672518320745941230552055189990070379575078740
3041 31907434847886456361542651115619368463389785760
3042 6931049384041893686597673845008553155644564800
3043 1441283443533396186733026766041944449355231840
3044 286777099247174989367489081006621695154493220
3045 54571629665501977035418783615004520196470000
3046 9926119968800657477027138140588476157769520
3047 1724739679457085452560887688689225533806800
3048 286099557609909177077987046233945525852580
3049 45274486303663626460829581158721716306048
3050 6829651044662413231494348209370277656064
3051 981269772463544631508493562636838549376
3052 134161255101495993613278664183230209975
3053 17437444625696655251183112160151089324
3054 2152209741620454167481441320801824116
3055 251952033074624039160857647158641892
3056 27939574845708106539800483904413655
3057 2930713970300969157625992696505800
3058 290336153658260400614682519430320
3059 27117932416159615076034697840120
3060 2383502378833318292606630836955
3061 196727399610188936747674811780
3062 15212075465536225837121892100
3063 1099136415845564021381337420
3064 73991232351956594770682235
3065 4625261906327437749620400
3066 267476709583650736392960
3067 14248180229665084222800
3068 695662597099828276765
3069 30951993481090692500
3070 1246418873071789340
3071 45058914743050780
3072 1447881005819325
3073 40849171362120
3074 996206161104
3075 20574613752
3076 349905633
3077 4704700
3078 46892
3079 308
3080 1
3081 28756805529060098247187541898334113856432727594140829237958
3082 54328719195401415734365945758955254133005816449605830176080
3083 74111559310429829280847481159789263326941322678459561945966
3084 86516118158131816320467421064126276183757043016674034409408
3085 91156450192362802172595228479652156719096349352437267757550
3086 88768335154977906869532933955324168346051234763733346410320
3087 80910405297551219915510971159801008400104037436371712095270
3088 69551551558193991164806756642198315519681888724591773144320
3089 56660635779461533655389296489800451188811006980798283450270
3090 43890727748441071569225031375315533200217161180624590208400
3091 32404890570126810584242772682125180577899357466280667326150
3092 22843049562690481515254719880594697596030898762354330083520
3093 15394959401317337084728173200887838543412409000123945759430
3094 9929541014443029695673472094087095738265093361115654182800
3095 6134179882191980811174781698437827726785198108389931292350
3096 3631952992914839155404365846654350319245232774769099182080
3097 2062080318785929988920631475217305028550109799766502833580
3098 1123143148662394494195865599649289864132968735346100005280
3099 587052621523416470856810037850601932276250743131920246780
3100 294544818391920070081453185784100365748833213811603171200
3101 141890933140000169173463875358070658385756909001526763004
3102 65639174230847501594272185404731641575768985982561293728
3103 29163221379441107655119956828069433595804871937314791020
3104 12445572283503867084444395769104255040296594568638575104
3105 5101878628410809541365313248477182458797931941627083900
3106 2009079090832202109328438127626998924787496867798397216
3107 760009620745665892876922177995032048302318199183628620
3108 276177338311865151037313011889623680707510695826777472
3109 96401606478635978535505586823802112779140036021757516
3110 32320422624160155048424028985304433992326619784359200
3111 10406975011099012280846661863867877796633395325758140
3112 3217909499117992780023332099611021549818589120409600
3113 955346413361177706510840276716134288021207233664980
3114 272276490221987578468503266291425889143200092230240
3115 74479091091417728590634703680645559774736634794500
3116 19549433293104521212078716667946107354187617764480
3117 4922634442991783809602351047322693403590980646660
3118 1188774532023206708070407907045147462557626146400
3119 275233307096333660363320333497476097388778786580
3120 61072915827587427294666373261695525535323276800
3121 12982960257422653422897269990182952648219985380
3122 2642963470187598121238401873683435750169674720
3123 514989737877983554986191353607228252098142740
3124 96000849220161692396088223866047650361354880
3125 17111178244238908464348675941579323818849300
3126 2914412396200385787333665454783729353523168
3127 474027153869226096152799719078202668732836
3128 73574360254776824018315467558839665479680
3129 10888891389618087751141601124100862063543
3130 1535352237495225261212791331529910478600
3131 206063243345903068785492554144636391387
3132 26298235625253095960269735090517027680
3133 3187957448764658430664672393340805339
3134 366641046427757434477685575472802312
3135 39952766880570243570919137209867175
3136 4119176517350170375160757472067200
3137 401191385701732179211427941627755
3138 36848669331103077183208895999720
3139 3185624052739610265434451976175
3140 258674837888179404117543717600
3141 19682612361270438517417924015
3142 1399726607159717838213686760
3143 92759756686849996505556795
3144 5709416924891705779415040
3145 325165093099410901560925
3146 17061782611545488022360
3147 820716989897262836105
3148 35982727888120900640
3149 1428102413049811785
3150 50891287937690200
3151 1612273897428909
3152 44854570620288
3153 1078854521745
3154 21978940984
3155 368771325
3156 4892576
3157 48125
3158 312
3159 1
3160 169355941311641808723116113352291709558736726826169147127912
3161 320183241621095590465498806093944393715397316071023711888244
3162 437291074595252549178223291462238583624528150180118112369352
3163 511332482135319896735312393895946524781065844097592967341148
3164 539910254082560931880381268938059071406193675190156451849928
3165 527140196109825649566237935460749838503405325843742365494100
3166 481961507903376777696383575236726517466149273233811967935720
3167 415777247309788718230127294218394721667642599315537088122820
3168 340084822424481197355588973976715653475143077828409497153800
3169 264628437343352630516532194673187764567579009169577311610020
3170 196353339591638795421450841984410953107845489808101589596520
3171 139172048222206073729989825405391809505435361515821933419660
3172 94352428182402859549840884778233147507945628123965767304040
3173 61247303341281436678596843275674049223257980552976493782980
3174 38098213536125792095776964734492756964651118569444478534280
3175 22724072172637267421712876560272534032316239007232830854250
3176 13003417416720953605282757347172860297578640709181210521680
3177 7141705534958924436560903911665066417358235484282823101480
3178 3765898453147980447704558936835797958986804921685384163600
3179 1907122828231096920356086656345074053657340507379859694584
3180 927747725182768248369580872621114640867629835800271516944
3181 433610851442831283205672573805066658284637724869086728936
3182 194737632032115799299196408486113630999285068300459032912
3183 84047389141867385534262853152963636215789182153496175336
3184 34862165887979307359234086890639983800275819202945307920
3185 13898204612485283871555987936980210206250237612004301384
3186 5325294912126730831873439851496750798704280360359689168
3187 1961120580471762475561679812377328883911501018512496024
3188 694104186850569220227759388170136565816397459698166736
3189 236090271986375611010048364628887726545079910484952456
3190 77166232167674196951834008540386966728678790207801360
3191 24233959420932161107450830539028098283928959041061520
3192 7311571642784691184535196472766984591046618147299760
3193 2118931465340545748975488045562483404368744237380440
3194 589742287880763014043120797681954235596334249172720
3195 157599458706827597248551921399752682595078086499080
3196 40428745597094863158558528764282028431109166497520
3197 9952965878180944302247303009000759351210264018840
3198 2350780676236128776818355614296747377648064569520
3199 532507930664106022964883096534441152178291879160
3200 115647720327465639107493855096110771878372893040
3201 24069803876051029462837068838523923900996827000
3202 4798923270919694033579255511978396408923600560
3203 916104313002869233034892925012998177362411560
3204 167359974593317712040816593087148674990275248
3205 29242854982909677709836137479792443901674808
3206 4884095371932066995963179798655379693934192
3207 779213486277951479977203190437662192715099
3208 118665278050744400284094663386773024212452
3209 17236363582944891864778259004365140369330
3210 2385903446504090632315031283198973071828
3211 314444143295680111057236166900045307446
3212 39416706466739487117406110239353051348
3213 4694474401356258412146333832441881762
3214 530571290467388579136522881784338212
3215 56830664335672657250773595039763730
3216 5760790729488202169189678134577940
3217 551771687078884098209697977602810
3218 49849840379949697649064247622020
3219 4240006016653598320422044770590
3220 338805013940420876025429100420
3221 25374278546596159866778227850
3222 1776475050832009530015328980
3223 115922589479516230524777880
3224 7027139079900894873681100
3225 394232940535490116486470
3226 20380633299022660267420
3227 966076003862796250450
3228 41746028828257837980
3229 1633279838698001494
3230 57385238098026124
3231 1792771034431806
3232 49191967648252
3233 1167139057006
3234 23458918860
3235 388389754
3236 5085388
3237 49374
3238 316
3239 1
3240 997607006867662825357963259503111231950344223375700300399892
3241 1887379982391276719763334629190307868044854141290382107050240
3242 2580680022137425683913704365838845252994575760889089128706800
3243 3022531257219093067999854135984083754154985201760646433583872
3244 3198113694575389273823075405108932648909245870701961140234960
3245 3130432546425240307841716586017784942885964251798937881762048
3246 2870763475033121478581899530626050630035645018094527325359800
3247 2485155319567012847972481726087021057611862748324369817580800
3248 2040744974351066138169015384798445100135793919798752388348040
3249 1594951911389530514843168594653877664853304604314820333190400
3250 1189213843932113885932325388016223386504396329917805603415760
3251 847393960662865949891251028384211338637532563995355090579200
3252 577829064293098948607950207793998448760475854564661496418800
3253 377439855083654398360005222615422101365628668905316220970240
3254 236364229658421872483417578773917611114178693837987238774350
3255 141997919643395815387911228322755753391494715307557012472960
3256 81879447374480006279404809860629041639989037328240496042450
3257 45336138009704631799230931930668923925998387567997887091200
3258 24112422175781943147735226315353332306962795678404219450464
3259 12322137491255136377498486434837208814483796787005094458880
3260 6051724580405001197040082720634599275412497575450032491296
3261 2856928762986209180491467576327494905005465803577077465600
3262 1296608768713161865936721060902484818497567180224419035920
3263 565789354487564648795481907988608159662717616117389042176
3264 237394257306269898842755188652503781623142696577281708400
3265 95780279250047173677331478490057575423981050011322202624
3266 37160504841463969674611427155344542284978860071955554080
3267 13863881420864349954347918489176202900166681894107840000
3268 4973627599860414967482765729686762873722170767790115424
3269 1715631506963745861219786855226074438725395891845777920
3270 568989160078004559924835229329463691743724030357219416
3271 181413641494187532566172527169266344455441244519347200
3272 55599177457411471594567104475658520052484175867641000
3273 16377039792027637194480269452698872444117929345994240
3274 4635500075570425402396523157690053029349159320570400
3275 1260568868305168266195887012045246994407755761666560
3276 329267406973387994185033339465881555670725016508000
3277 82591389786054769144366096414581813213598287142400
3278 19888596513789565432485608562722190013980814176080
3279 4596460119220018507785381855530622758239604979200
3280 1019168615850019608857695585757408163592780278320
3281 216725859102589450992421385962184863891283801600
3282 44181601272732674830188983811450507714053640800
3283 8630700497524488677759643805117537793363522048
3284 1614787066359049758907995434841385321225187360
3285 289215489896888489876124322804973830290908672
3286 49558449956915897173666059864851624870126675
3287 8119614595094617316156087223792801489007040
3288 1271110962063873972978360102989119429934237
3289 189996635829028058375522730687432558761600
3290 27094421512256934505095620304061077964088
3291 3683096726153550563661382061038507352960
3292 476805443563994317939006941689899394600
3293 58725175362631909345127968450904916608
3294 6873590227561485385943198954618998340
3295 763654738539567410308806940077971072
3296 80425598940704350025742005555678300
3297 8017727318183688259677534292611200
3298 755411054615336487126377012861480
3299 67148669460504511806777855804800
3300 5620600350961877984390539400120
3301 442078603177637525022557340800
3302 32596101339403714217364321650
3303 2247192547829975346988121600
3304 144425378739655300135988750
3305 8624451475341877999894400
3306 476721549735443553806600
3307 24286683343302103107200
3308 1134693399014525603864
3309 48336533421147870080
3310 1864613562124537796
3311 64605514203401600
3312 1990706044081820
3313 53883982795136
3314 1261363122200
3315 25017563264
3316 408780680
3317 5283200
3318 50639
3319 320
3320 1
3321 5877808009861928021195187667202752795846231034793183308649808
3322 11127806958570195388325006142103187957124336549426317857307652
3323 15232631328160072523418006228529772634178142386607385055461312
3324 17868918745589187229736196314884112918523762438633636003277248
3325 18945418581945890471133872342437599292677932936367428876285760
3326 18590607355309471983771841279806123050488747895992239992642952
3327 17098641766124739070141796434609008520640407072501417000782048
3328 14852129727652239008640841819772579960618889931190758984031040
3329 12243087128360807915491711859934679123008343031834199704163360
3330 9609766463841302083474015151430179146053408666975839324525400
3331 7199201247780852008463721175102982549508422487981397837432640
3332 5156618750876676634105279709347067189815002440463887462151360
3333 3536150072918916142683057082175627235045064651159317297224640
3334 2323952714286138414531388677029604465337169224023913619074110
3335 1464894693360737703681586766033848299213838159564822188540600
3336 886235355606485140314467301925569666320146592396455784708640
3337 514851847151020472304761399695940843877449252188516883733960
3338 287336421589080476624063763898658069650945383278636263857714
3339 154107964204087540767670323626919461968333367068619859351936
3340 79452696721207489854769254775336766840310480401874629777280
3341 39385964575861350346150284893703100821139252892382301889664
3342 18776048401062999784942674086847063713931927969982761389616
3343 8609153192326421293033833727926042338658452140592142651456
3344 3797160443969690359961403881509421238771580341271256913024
3345 1611146662962691417843834141088680861579269452437838078400
3346 657675879147922563226692529768078625604045756694526072976
3347 258286180036767402330125105600611947464063172193252258944
3348 97589658124781784459485866841736116759367758416177029504
3349 35474023327269755685498768263149328833780760857114079616
3350 12405142787793402972286748379920524320367478365530446520
3351 4173001788769951633485300299713195550155733257794002784
3352 1350242903512166161784092442482187589617973184302249216
3353 420187391115861056138921214524599297109495877335905440
3354 125742836701092445774884705444144062858305052572188360
3355 36179608962614507070262249095504331555922322389942400
3356 10007042955764486461365104545336922562650907383744640
3357 2660229885984775012080386466323355030304254114840960
3358 679521562631396636194983333686930998539098979253680
3359 166742235960433049382093912521001196027761148825920
3360 39293605606519659072484831570602089210532014371200
3361 8889860441722686394208585584522440276502009894080
3362 1930253653533110087657570113417598126871969125520
3363 402082964691044638990936965013104432540861886848
3364 80319190329189679300135554466762044208732916352
3365 15379064252857576203267749867288052908555180160
3366 2821207475903519615586158785926132267258948723
3367 495568904319646695886944649488173131260422412
3368 83308019299358240411268768863011950256089072
3369 13394055079179141266445050366436711767505588
3370 2058191926892243140985546646042910742944725
3371 302057418604209346959566593964715377970912
3372 42303613860435131077680155489905006770528
3373 5649043675772159744762537796249009847968
3374 718579735242083440705462014448138059372
3375 86983191011417418299209571209458881040
3376 10008634780660459377204168720486560928
3377 1093374861620568498671452496593295472
3378 113251919268054439551578519738984580
3379 11106520206105538719989820199861920
3380 1029626332808316412337878975480800
3381 90073149467529661269362570746080
3382 7421510865011831798698133084970
3383 574710201083082357239002749000
3384 41729296909463270905452796800
3385 2833518514263938425531971000
3386 179399906190758255689372950
3387 10555624357626954318228000
3388 575002976507666491839264
3389 28873793472781353392736
3390 1329904146261241621980
3391 55859593183849422864
3392 2125026324982226016
3393 72622222362524016
3394 2207503338384564
3395 58954452847200
3396 1361842155936
3397 26657969184
3398 429964119
3399 5486076
3400 51920
3401 324
3402 1
3403 34639038998017907473105756810914199140509260688599051091906884
3404 65621667172302782097913218464145277258521719619105839793341728
3405 89927251016799672711733227371106391412360668534489494082430148
3406 105653724892462711913496663830503823600951125077509357944856064
3407 112241200428682221098043526964440633139724242080095591501063240
3408 110406489769308517476363033896271100015273331592837805847639616
3409 101837304147460667272979868838014737093669266117188666979802184
3410 88750247805094503020196875573634007486124309829098652641069568
3411 73434244704936772754081704410941475598705670725503397125209880
3412 57881354231506868257851493640758378256730400187718954839697600
3413 43563190205841386751434179561189176533902101059365318136407320
3414 31361826324206474687567897094666878543813496900996264983262720
3415 21625171756838479619368896715079180595332430269125070270124030
3416 14296855623424207504490198556327893395607579706819793962061680
3417 9069766843335574369572203043090567328512668454679658157945150
3418 5524687962937698737244217373432067808371873781339162211109120
3419 3232979165799647506157576664607991111480888984429159583502194
3420 1818305497711429919568686778917492584449564152371681798516752
3421 983220975126638129549514313181672684364589331954990331042738
3422 511304715664778850532897627621969630150714541568500680350720
3423 255772603425715891024313068436996233838799419941386598725552
3424 123099311372439770778954814969017398015525416912905490099584
3425 57009821614338375317039412880060654307337316873622588908464
3426 25408941631167874150723283395052408155324042958115008381952
3427 10899422974968378594563432975632223310692703907717135299600
3428 4500136359591149073080729365761607311459515651409194629248
3429 1788410257419773957006678819012262532219666203883712138256
3430 684118835863164295853567341230705743335314966715074456576
3431 251890894221654210173767688274253956414858280210163794488
3432 89267596267213319208131062082544621665406407577029868480
3433 30447392846385375668012042021255494110608384581008706872
3434 9994160793934477336760591284166545205737121872338905088
3435 3156735304676702832114662006024728840914261746218059336
3436 959338346882845346308722285396679880098638410014601280
3437 280468315507314960517298806371498311644645249515702600
3438 78868010671657227927803053743175376836830206039761920
3439 21327484062334983145881633744317273682407022822362160
3440 5545058372470794606242413713592080220488411180681600
3441 1385784112079648492795843815341537871860675588928560
3442 332806518828234372066241824387931993146391216204800
3443 76783301026943514736976744022109448443412023073040
3444 17012958020546171383829803003205937216530748283008
3445 3618904702626478322921453527936777901244149589264
3446 738738790260660932394746932747440662284348732416
3447 144656654816523503728792712721840388110212585715
3448 27159463060791301361499329660480755108851397464
3449 4886791112481464639545206152741836742556727443
3450 842195036596258798798464775306657644052284288
3451 138942431542967048618034516974801708069056149
3452 21928880205352323177346803544573070117255400
3453 3308725215169515659901493177391677261598901
3454 476920917721722031015049753720584414900992
3455 65618368298765853497435768689349184221772
3456 8610345807751910925883595425251020966496
3457 1076521134068413573279504468006460144460
3458 128111104995679824306697698587998420224
3459 14495386146410787811441557226598727396
3460 1557489058898891795597756395749095712
3461 158707626425284910843875679513913060
3462 15315098686806334030610698672531200
3463 1397340441543446889214027391550090
3464 120333903128660070821394105834960
3465 9762080966253624498559596877770
3466 744460907235199379286345907200
3467 53242770872709782863270053750
3468 3561673763384598402607690800
3469 222197406597773739454124214
3470 12884510057130401638977792
3471 691828054545053147032188
3472 34249269651010169303520
3473 1555467545321621539452
3474 64432320706140850944
3475 2417722717770706644
3476 81511190168909472
3477 2444682991929300
3478 64428479440128
3479 1468903996791
3480 28383311736
3481 451960343
3482 5694080
3483 53217
3484 328
3485 1
3486 204177823164374411990336245707802073820558762373502044160969264
3487 387052958704028708576491858038601699586956807699511904347703944
3488 530984396131964184858342791779074666508915518834573174067918384
3489 624783351015332741463763409657562318955889410924622517362917644
3490 665025016376500113782033805584537456175121424990729529796748640
3491 655704463653376958276475531387539770294486834568635481871423888
3492 606505954164245689588479384821964055876074705890691126407917920
3493 530272540072775452107849075543492242636872176159086674669290336
3494 440368580856348462294375186858158288137677392918831195981606688
3495 348522851836805632536921858535164165159529372535744534620407600
3496 263495941379078889951156108980181962936152301326176492368589600
3497 190635667259505765121074664654935871304488518932475448339582230
3498 132159368974984600669533682511311494320750797684316340025820520
3499 87882361093870884006901893983481321506275417551083904276315900
3500 56100610959704203720023228102122230518030127306877588804951400
3501 34401497860886016824706649201426829673481052564465466585883824
3502 20274910123847718681443210810781524838744993871427482343634648
3503 11489422131772005313981838093459634133643734925870877108611940
3504 6262494113882761288299641659266152952058636021760143803038424
3505 3284212441211469422705417892106547438806246918170379651171170
3506 1657494440740082185409104716338971963521437638246952565352512
3507 805179670529813349457171741193126480208238404466631148032352
3508 376547539460961146197835749884312423400198727365510854115392
3509 169545011113978250514495979435902510239326192613799757735872
3510 73506769890632537602057744663342908709554374240392744209600
3511 30688378670752748843893029257690915088750432717237625954848
3512 12337896225133409196961011983041363183673495433659117638848
3513 4776776495094085350594715872209339461975784350954173759048
3514 1780950009016994455756769156410266190660154495132759503008
3515 639408672136892862674303978625687937187092295099291975280
3516 221051328446689299216939821451733143313577067773403601056
3517 73580771326799987847169069163946403774471133816582386560
3518 23580440359524134011527961593662140449492807267225743712
3519 7274557007715399177866849953982946672953460635792167056
3520 2160079619583762416305720564625848503514049614117173600
3521 617267842256278855374392655088517092674373096497112440
3522 169723005293467955117572002434036551786946708509892160
3523 44893501664297810063647132414027132436221343134017120
3524 11421001339617622949492030799346163701077504752600640
3525 2793793488419529495797787856915375292889652476820800
3526 656952680956554602397978603479575724136570056779968
3527 148454037811754678595217409562869975210779165794336
3528 32227315621312745607910364047700489483791695372480
3529 6718516518485645556229233971648380938491757104643
3530 1344524872587546248671417113295282969834050472740
3531 258181298172170173814335237516505245288174903014
3532 47548822547313418718478619046754759723130591524
3533 8394513690409466883357099770943269026834920744
3534 1419893642973479316447949646750437546445764284
3535 229966677579545856987323224330485665799676650
3536 35640701983752107847967826007860363578551996
3537 5282027254355169637459127960963364105424641
3538 748004736724537355930676423903232172754576
3539 101136272663841910774249654858359728232216
3540 13044541449021245043308310995864859964560
3541 1603460940197543658317736819585052552752
3542 187650138640221867348061683890142425520
3543 20884050008431639904676458489109023304
3544 2207634663286837773003869812477279152
3545 221365361614053693855532501595587950
3546 21024794356108781658288202344566520
3547 1888438135024340796998163411767700
3548 160126687900909768194918839253240
3549 12793167366067131798568250560320
3550 960993664489423109142033813000
3551 67711663332845950213154941164
3552 4463347899832823762063165448
3553 274427274880840399157067570
3554 15686071544961624396410064
3555 830380600694415445785720
3556 40535572153002796312272
3557 1815614550863955649872
3558 74184722767392586992
3559 2746212161438273832
3560 91354350616066800
3561 2703865813686603
3562 70332478739028
3563 1582889204078
3564 30196847188
3565 474789880
3566 5907276
3567 54530
3568 332
3569 1
3570 1203764251361526356537836840869809994869191857193520080991581000
3571 2283374054112453431154646469641283538677301512006122835619703424
3572 3135773894247218189473626434812462684578508293962427117982295124
3573 3695142816569795264495430235993861398507594587523792773316337600
3574 3940587880174710154868374163383251913950861945456176118421336092
3575 3894348825154253636476415315956660593229143469155962583690362112
3576 3612000820383135168738242146218888236435657834290486662172385904
3577 3167964695311695960314250873854091314561240803445869021066685952
3578 2640269715334974933822271681511289560347111120370155993216124688
3579 2097955929582649882393218729978996911711947184387985826831826688
3580 1593142284612626957462620959110827888208627096772925952434348230
3581 1158197979392086551104988450111236942474857174740394625752739040
3582 807155504253315051806111288683663170093767127220824712719180210
3583 539789424310172340417164486547359010863882595195529545936035520
3584 346686302793573715711701455593397073251876979343059726082005324
3585 213981512527095989700293035718611074050699331436166937492121344
3586 126990560488048896864461330538012563162104762976046273069034356
3587 72495092764818501225670204843886214325378569596671134581120832
3588 39823611028514519889885822622630793380684525931081831971936806
3589 21056838319468721164530417944031314670805061332688614973075616
3590 10719369874701611513799008498655561773100235875624821060613570
3591 5254760662320296729435627430995790307754589983478988011597312
3592 2480914839487636184763010720166278684048359506542474322229792
3593 1128234353807506685857877412291265373067057872061102629268480
3594 494260469347261149766619987346965060166294122292608360529120
3595 208598180798776942174590873677147932248229600543002365667840
3596 84816740066380470982331793062065707285420198802828270269288
3597 33225952214526745055096644628288987222236787332608572178048
3598 12539985203298956036296096476476092161803494626584503746360
3599 4559636026011255205670924892364751082722100743303331005184
3600 1597194757250450047389232333596566914215871700009488766064
3601 538954854113413384617144059701180898860954410306958891008
3602 175177089772611923071147765492577912245395823521277528464
3603 54838748009969493139301081974219775644820699424511585536
3604 16532143328306727698464124867574857779684032188757973896
3605 4798873993902345792920863187413953425998488708615515520
3606 1341053365094448485908327797238690432258381273670698200
3607 360718013290276818321652562889491245232909585798561280
3608 93371300511187831357413043468327162533421014621240480
3609 23253127974252295535081160830487240596772684716663808
3610 5570058250057502583984919680396548164646711869735008
3611 1282996147824886062386758605778756114463478415329792
3612 284081816815491306583088099725320314084437704388899
3613 60445906567842874081498717047589296207592774263792
3614 12354797307008000724729237662346018063116133898617
3615 2424798887823540362647236682408058710709880676320
3616 456771102051833315571606813474467553207532189854
3617 82546770951924765568354967777278273376916038784
3618 14304054939882930006136221582275504878417654530
3619 2375401055275414852245210370080240573223022880
3620 377811512768909458016653656322890484219309275
3621 57516815737897323753735014275617052173005136
3622 8375182473917160971956083311434652524675161
3623 1165594368828926244070983354332535945648000
3624 154917899400124434605800635661404220643208
3625 19646035348451641543927319958095212601088
3626 2374945544766862767614660013634731278136
3627 273393973337235264739771387659055797888
3628 29935954023193044690547470240613727862
3629 3114120904099161330084288021204197472
3630 307352977173513161285683474385621730
3631 28738673584107054614475774830890560
3632 2541738053994047001576407019340980
3633 212260351029667718498333875307520
3634 16704853687357670185349540753484
3635 1236303665720639733756716743104
3636 85839482207058085660564670526
3637 5576743070901146983087845792
3638 338001941661381312188493546
3639 19048129519892288975865216
3640 994338503857290586684680
3641 47872215079226011498752
3642 2115099654094964271672
3643 85260925763761749120
3644 3114333429716227635
3645 102240146349552240
3646 2986778617846793
3647 76694232402528
3648 1704151382710
3649 32101913984
3650 498473514
3651 6125728
3652 55859
3653 336
3654 1
3655 7098431059558558857305993833120523518154068940780203159586027424
3656 13473034362058558270630049154247406834156906199180438541452689820
3657 18521612447671121453544582444884995675498929275379624080865221520
3658 21856933040701109402323721542171160192559748589513774329668981616
3659 23351843162422889520445342205483529647540185838504459830692044080
3660 23129984001174859869512277573428782523303093656370513115355170444
3661 21510316801998490271743634774686304853533015609763778253446591680
3662 18924129316964893943817517323146543055027732168444118739655254400
3663 15826999486234245577996556329878246467661632469314478820763011392
3664 12625235718278201420857767560538105095403526954695025252977779670
3665 9628723047425244263348691016533545407021312746220084262321958648
3666 7033089706434288213688686048239438828201822922955329168164484600
3667 4926609420715519098746598091393248633713808278819223022565495400
3668 3312999504287578129186470690466496286801174487346002622545327614
3669 2140516148011563192964263344639558377922089844003935387756178160
3670 1329602913390006571377334929005853932616779068063773749119525056
3671 794438847244110078383808562714547541024496952937023164349379600
3672 456794542575837421657027972536188213844303567293812643365454490
3673 252846375198345301949743913278440702518921734653687077441943672
3674 134770334181091016061806502897411613837005007137461112924852840
3675 69189078480595463949162079369649352070960594818666887227127208
3676 34219327363470434616304528942805001688166955316083247429232610
3677 16306654374078348154345547723952170417015085881709987929784960
3678 7488112724064924077961140356678305236482885117079493199832832
3679 3313874411995328227098948235356273545980463961774538437052800
3680 1413469932608749389447315275117622496444632723267446093469768
3681 581091093278825571159014690553699748612147183086924018923040
3682 230260534127786407239014468051697748336170842759847062727840
3683 87945529053733824405951955426558106952172866582249918168672
3684 32375724064594426906369028379531663406907769299807316533160
3685 11487369909126468779844998286452199638446541953648244960448
3686 3928191263476715508928956337893868421905085164758601858560
3687 1294501961213830570041036203645712323487358403816580590400
3688 411064225140796623326816218257031872604362653408081844504
3689 125766195317098749726078444631933160189555316888158996640
3690 37068692669010559356055905414469361915936368296890734176
3691 10523805467570416554875826939258206400264923389096869600
3692 2877296718766743590552351092264982575723440631486183800
3693 757456343309280439286385897593287135963366329000187008
3694 191953870658254516081722606470672673085158465357630720
3695 46816357122307191933407598157852189369823010610933632
3696 10986124658172538140115042203236892936585063235443075
3697 2479769321654694162800609721727626667008822007149180
3698 538220240393870803633812205578023516977924935342684
3699 112289894683698417343062904379381427170767190534580
3700 22510763960353995490889791205452720459163188793751
3701 4334430066982798390502018904083207196916925474520
3702 801262240799415307851162906165856151593613999520
3703 142138391766731900445145064476460533463809679784
3704 24183470673753498873133716718919357655529055325
3705 3944163922088950008065560009647419562273265116
3706 616253958194415914003549796736793345436004980
3707 92183140002394893885630330875688198217353780
3708 13192477848632990382845817364426200527910369
3709 1804912001777875624038113216936248040821920
3710 235876986338697863549124575507419802325696
3711 29419211500856327879125731400293193511520
3712 3498457392138996871264293034511568197550
3713 396251910334106604832045556642714906808
3714 42699790616763203172170305799816139480
3715 4372271486377321029841497693577574952
3716 424849409563935426745162980728524950
3717 39117886151112910339279736783562000
3718 3407484311800075545755092061324544
3719 280316069444819038973488755064560
3720 21735907832447287206036972396426
3721 1585238337619773223382063271000
3722 108484456432324054905104547240
3723 6947798967066564520817685192
3724 415188798244807758678639090
3725 23073355750400677334102688
3726 1187942463828289596951360
3727 56417874621369630334560
3728 2459257690579727495787
3729 97820499628976211900
3730 3526280793732283388
3731 114263955053341940
3732 3295259698839615
3733 83542939847352
3734 1833057512160
3735 34101933768
3736 523032285
3737 6349500
3738 57204
3739 340
3740 1
3741 41866758600292793699854024486729500906773181962301251179796799516
3742 79512180955463913393370772894995146530280623012881581406262008224
3743 109416417193444153487132100475958549728712371890212709194582557516
3744 129301187772898448583284810819053166093278109471939181230233192064
3745 138394289691567527353617367937534061306023585599902126767792328380
3746 137382095969120819270238087273884964594285576073750290545559317536
3747 128095380526133714900304333995320544992462888263869744868796791564
3748 113033833556092311625010260397150723541305576752854732032830620672
3749 94857362980180077676661510203197634021077789000397059275685079638
3750 75956665406772295524776317588564212256297053034314664094996088720
3751 58173217614413466687941217674911725551690600862530691470430098862
3752 42687691293877916216850033300884549353542412716860623957545392448
3753 30052526893583942737861549104278929649858230525578223880971793814
3754 20319123585877394808456744197898792158840596072207168900502984016
3755 13204667009723837472420858998030583731106312931425517922689565310
3756 8253366648815699556857411623377521649413703069196053548583657984
3757 4964152844942284306569597152400232310559070447105679049882497946
3758 2874463392745805066961664366137741098920632956765960815253141232
3759 1602950377550309645517810128547362637756995513046022066058082018
3760 861116790403304830146132004237736509937902358022198416368482240
3761 445745975466943306474759349318814023809014341728211909262594282
3762 222373042308555550568725742864821529240643501964709864873842608
3763 106934057583848751311647860195291988592710183960002692348205282
3764 49572979682333372693289057386021664908927090311802499166169088
3765 22157080304654986375804248573221021916849373687445093041513800
3766 9548845235709151356047224026380463280371142037931246829854912
3767 3968094839851838081322388505384119239229392298374989231889768
3768 1590078758843705024521024518187048848909003420708562188003072
3769 614418374407316131769191318137461839551770078388654051935688
3770 228935795221238000811273067231136960218250485735127429261760
3771 82253394964577017534677977863234330382599022279158898233512
3772 28494636924247161385601859841673385649554241016499232985088
3773 9517263333472834412419917370733749588458881433433006064664
3774 3064525057094115813074379521305772974094364334337066965056
3775 951197699078202181587185902199233875278520289257608565240
3776 284564771460711403705177893229068814253565713464818802944
3777 82041211258058969166111564263767170092719502484764396376
3778 22790448685946671356371617205911423839122052244041791808
3779 6099075962662119863779617289108803792662064412844562552
3780 1572088183064605695546683921633830017673823201041643520
3781 390205423805655821955468041305318323501035571036808323
3782 93240625076652038656668376692527387783172085559855112
3783 21443422185185185594951293295725423121598276199382479
3784 4744940177913875794678921448419102162091288939054496
3785 1009890583089018468496953614301001946120156886274755
3786 206667380592097197697124088105275516204336871184104
3787 40649746469084604360749029727951405398424504691351
3788 7681617421947191522351815593223092336755191152384
3789 1393999278540096408504876880790617643104381773981
3790 242816438383834845945745491361785383648199166200
3791 40576380320303714819399506554245829250058120769
3792 6501362894869008557965389527470281142234638816
3793 998178996052628479928916937603972338833330469
3794 146757963398704731041051713550329248369817176
3795 20648002842083190742547394807678612493523745
3796 2777839158633523406113737250366220443636224
3797 357052289734262171936891794143104144569326
3798 43809292979746421969014949094982181208528
3799 5126164824092186493764645566882243964262
3800 571423344287536738550568277535557039680
3801 60613725971836422718281459554854964238
3802 6110787010784175647161429353275236752
3803 584728438480187143648037019924097494
3804 53028139467758031561273593783924736
3805 4550484497411798988855084053979210
3806 368844939112227961021018707921264
3807 28185345639358704154470330027666
3808 2026123962316136007523299145152
3809 136690841098835120747053927098
3810 8631627515796196232866344240
3811 508670163710238757612001202
3812 27881543480335205352242688
3813 1416073220004347845785387
3814 66352725883317516529608
3815 2854065969889364626775
3816 112039886758958687392
3817 3986631873644490763
3818 127528536788547752
3819 3631264515741183
3820 90909271829760
3821 1969988279517
3822 36200412408
3823 548487489
3824 6578656
3825 58565
3826 344
3827 1
3828 246979215356635088192786870841913150157373350862086586125449206288
3829 469331899615592600760469216542668636756608045904040285999427389928
3830 646479037502138975925183985617882511538408220045671599414825430352
3831 765015457976605475173888711689705275407848395377871560883307654152
3832 820260442508289377267992369843074375911658027945297978846961823120
3833 816018054094184519334874051028394464675628778158773033818826390088
3834 762797451629747990496465683652317868105442705882084002053577104464
3835 675088077730683039077006885787121073178762984275685732275804353890
3836 568419950883584917856432618798505471881913785788757633230567027944
3837 456857242221682726463707998232366208597956602000186407126099533380
3838 351337227158304078493391221589095663816601869201298053934261876616
3839 258976509683509074293202899982728852615718482255551411181583462468
3840 183216922454091081976752973915899060111815930891380688381935551720
3841 124533688246817359444109384893904682016326927745832417405673295188
3842 81391158273588444254997591813398648732679550867105294139844903240
3843 51182286449928920006420102643940902639320195655315411166906695192
3844 30984441421330641850097464599116191990570617814384730563366791000
3845 18064956793475814219934064745498559343998597787215544376953144892
3846 10147381693350348479179036884564928159886517366972247495853951544
3847 5493163514630472272577097494817122701317619286863027640794605260
3848 2866473734579633606613895144377814134414603226899755918292701976
3849 1442172202285014260061310180973392129364298533547054061106169996
3850 699682252326283928508606241032011148520411328116523133432832824
3851 327383056617837228460608338312599670145267918894657782054395434
3852 147750146136662469552553275705286215856695727099514118162079200
3853 64320556087343429881315533184126994277563334137545069592823216
3854 27011303353960208705857802566103989086197714652139765945417056
3855 10942828249633974311175677896269776474417176059597892035837744
3856 4276688051694207552409062857968033167334334219998305825007584
3857 1612414950256845152548961564925244010807371043608322667216240
3858 586444012003793232335586838525747667398200815868262255180896
3859 205749205995038497489505334600661622569274867778588836238528
3860 69628215315232614848355908845914156977484131084568324208800
3861 22726561260927499846304621358156075360114859060038882490128
3862 7153880624867635943128301023331777289462011204832320028960
3863 2171497996179106765574009039379276302385502645601648173392
3864 635520065178893951725995767490048918463565775647918180256
3865 179302081964507774455377650376521669241869775873776126160
3866 48758840719659756507036770283980469027444133096461685536
3867 12777634118726198467921821016949442186858392788047944955
3868 3226150503363881022025224463547630699461137570748731924
3869 784611346297449162177092841371153297755322189475611250
3870 183759253995306656831152471323848182431656479296439524
3871 41433073479929707242163932703702833716083588841875218
3872 8991169890862046866363859993728385462776253355337620
3873 1877209851926491863646198996450055416335928875702522
3874 376947983890382806662472022610304230134790081101892
3875 72770215435413466858661168981634392388549651074868
3876 13500430974491412002317068607747348292820917414508
3877 2405841412395739507107258352792005006947236559550
3878 411623322559918713781308907106238981790666288092
3879 67580010895832377531189981601730926157830006502
3880 10640836842478227208722108991436499745937777868
3881 1605858852489530594835671186612967944806122918
3882 232127813925671017417355030031409918787548380
3883 32116411766351546538939235603286598412637967
3884 4249857610550318515830319376033619203122056
3885 537415626477340046306716236089915113367700
3886 64885375620402704682624099640046714105256
3887 7472471927214169870685200136579327087220
3888 819989035185666605070855545108252133384
3889 85641602453453312450575213987880008740
3890 8502728904172682253314851026755551464
3891 801391480848631068881986479113775648
3892 71598922396517455477714948707762840
3893 6054049599500069537093629215691932
3894 483612445631978913646423327177080
3895 36426532329722083305310580535372
3896 2581518954227272686744381197784
3897 171726021325730144436131305260
3898 10694189714117486468666591736
3899 621612410851583926866757341
3900 33612189086235914251913844
3901 1684338189507507276530594
3902 77881029649633933724100
3903 3306212148798843867106
3904 128113942790325198196
3905 4500377285314422954
3906 142144504123342244
3907 3996871591339740
3908 98825425360236
3909 2115338416638
3910 38400941020
3911 574860678
3912 6813260
3913 59942
3914 348
3915 1
3916 1457248761042132953531616699910321237386101449352386630501224215080
3917 2770785851321144467159847722630470208722213754523919329537984196352
3918 3820263507600753979635093870703903958318089321464598244542036765488
3919 4526801311916850253888731202219777989081459829502455821795017870080
3920 4862075282103947503580732242090397243730109285317836510089981336720
3921 4847130110514775445103954257608970102719615846462474116175844487936
3922 4542295938343859520397743671424787010276162585962794774308939161834
3923 4031569713436065064660925845599307632702408428773584564387361547968
3924 3405625123486705436966445359213509169304374729430902672324171999046
3925 2747186146928619902204655833317065970090342062990801315669227038080
3926 2121182660538408114730475784571477716480082561060930034044730502312
3927 1570460188346431457642955795435910134391291729114884387042531278208
3928 1116377887746690761644324180540229775079309133566906582114998964536
3929 762742833714948964008188105304916436909803192741815652144473635712
3930 501280607791100056470519854791440179586365326869569005131959603340
3931 317104745494634766130775466988278451280530951302751669370838475008
3932 193185008928727301626744025785904229945601264700069877797327004084
3933 113391650288584247209012760465675357526451526330219155567033322112
3934 64147647081507680409227309778575394684862286541967562001163556328
3935 34986509486451871176101322008211233099571597741324113977325074560
3936 18401230655234020959093988253301771368340330728009105375071583160
3937 9334844796045974575367742109303393800392208689204495296150214784
3938 4568284268207987202556343483414036393591211764907804376891896726
3939 2156964624934295311903592869987696044958178730794668379812493760
3940 982704197251830536552136974317871527849614161430259324295535450
3941 432043673839996397783673211007898182053146778301834162478789120
3942 183308597752818239015922421344812727096771368805702025410329184
3943 75059304404190313502969577009151128151200753110529639913775616
3944 29661995406667649673360890893067153154561883983199438003084320
3945 11312791864725381394940495956194756877962019210299858749053440
3946 4163940204267056579380814253628896302969449174859960524178352
3947 1479069051299179837141964085774308314652784418067185924343808
3948 506988628516896456729233591342474325839326251176901015563856
3949 167688340983810250176702695301870235707405578529556174198272
3950 53513581756577150384391834490862460820348406524969810779360
3951 16475392674762956957150332948338931417467587562886830902784
3952 4892880338859190346933369759715993645481635524067097020576
3953 1401487233756584806054543139280116064458489012239484370432
3954 387115078961872998951446552529392987538504701047670813259
3955 103095527697928431400749278815325868474338841819402197280
3956 26466847478479171718199811712511118282458265260518483901
3957 6548355142548984327564748300356092072914082807947616448
3958 1561081435758605496743866659370248861198031695503244564
3959 358482717805887532666172062132387902758767088019278016
3960 79274962895304386571265571675066430983524531138928220
3961 16876957282458397127611128002138911358254758939249600
3962 3457772002923436557154748255872906729263638851184958
3963 681529276606528086099433767144589147981809602815872
3964 129177780745774854375036701765415790566780557292450
3965 23535419946634288744527410926021607302400529940800
3966 4119914713531246739763683962818691860267731718420
3967 692584202985726451114790942504599186167924091968
3968 111749217118234816960914088754089893086387240892
3969 17296400066362020605482148767919781443949817920
3970 2566486519958566211044030542341894218368954405
3971 364843318601627522088942291820589931641222304
3972 49653257835030160648567229343510990338493891
3973 6464405492080081405739808420033326370698112
3974 804429600886165034907897834786681296875944
3975 95595252364445050770435755731472274587520
3976 10838069670410289603419197531000215629496
3977 1171058173903652537126471252086527719808
3978 120453909550992672532716604574015990244
3979 11779893749963723984320511891918416896
3980 1093841220034200960329939903160518940
3981 96298733240149712539735888897707648
3982 8024925914357707274984633104935624
3983 631900093905094519554410030516352
3984 46924334167956904196724236631768
3985 3279117229244310750957573010560
3986 215124392593051674237664429545
3987 13214251546610058090385534944
3988 757745505386035091150943311
3989 40427422873915577291760320
3990 1999168520254841855294100
3991 91233992187619634390720
3992 3823168297245459082844
3993 146257596435706232256
3994 5072952173399131670
3995 158230815914061440
3996 4394288631197322
3997 107325179967808
3998 2269517041396
3999 40707196992
4000 602173660
4001 7053376
4002 61335
4003 352
4004 1
4005 8599780895489676281286314522271755158266619551933465851542881056672
4006 16360655673927464801806101461136106030593045788912662193195197765976
4007 22578641193641010639588954407665864031076030869884768129501149128384
4008 26789544037372102498770750921673413158374037924792258041812089582528
4009 28822232550847415713315614428190337066721512817236275978330787704896
4010 28792891662506908804394292943951064664884735257130527749102298450298
4011 27047883577326278591355854788907425776526674619087237777798962683240
4012 24074199915574825216007892413035526710390171030488035704182557352752
4013 20401256354311506714731363115770410280010249409487996569353276582232
4014 16515552371739593160515544477053250766145825542455037969045810653678
4015 12802376977428683818769514767038886970401964036349405838890680325536
4016 9519401301670824706946623146855348029124558611087374164329854579680
4017 6798714573048143468228440622901745671618331456124326367647000772064
4018 4668629830397586674147596456551335702304887231403738195824853110724
4019 3084970010373983956021042991458955606535795451522843342043150524080
4020 1962884598698366422620365748530458214654090396780645560412640507456
4021 1203236431498128219846764330597570728589387536433250336127179813456
4022 710899257164571970872022377427181054736269656562914062066623848860
4023 404968748101066840022023321588188169365472270239413517549012621984
4024 222494915682549186072726586064722098451489008235273123285535437728
4025 117926276903433929587845017130721712373325129342565030773761621984
4026 60308894107625906463121300173929382963500377249734890936564339022
4027 29764946493812218697496708912947235419715234479630381183530295448
4028 14178846965196998986722851937682692101273540849516737220437407216
4029 6519825087781613855895813978267080338409782154817539839473424680
4030 2894187490364634366702752239694276983158972643443297999621021114
4031 1240337369255459667350332473396300218591433006635171904033881472
4032 513207810776247142701161620274484392856136265231020023068515968
4033 205020077895586293591353636537614497647410308253627250675166336
4034 79077103069836231832503688971475076969379409999258833523476432
4035 29447621733092787549605717056484650404492600327806886770110656
4036 10587205037980672384677904188068603887419913098305605237117440
4037 3674711906350575914235601146446075853717495001304346160797504
4038 1231255574208714607820436207040817729489296971820095523136304
4039 398218060684881808671420366213659010406266792192322248218496
4040 124308032794488168559926536043934180135700392300584231411072
4041 37448401263956303150938355126483022063852618671394703355520
4042 10885944352847402570102988869365850890854096274072705315563
4043 3053043077302005233261078628213013883086846658249569820748
4044 825964037232065896272643479503207579718318333585798086280
4045 215511272754394102601113273965726433677085985669423749332
4046 54221349484433714525202671573305735435312628187812194257
4047 13151163603389293847206386999969475420464976677979872720
4048 3074287269877460013979820479574866903216624578719284848
4049 692459526669563476078845476834792538051119971514240496
4050 150240564028061411638864831939494983145807205747111578
4051 31389574570758671442329554792775127423291123946805304
4052 6313066890095323755927520026216679111757657819740896
4053 1221775819536261792344107985132273917551332361926472
4054 227439375245843256092910029432320911636650408774070
4055 40707663003745002154696937719800973929639380906448
4056 7002000742592387361183761821591178498025815327184
4057 1156877471525027739563929446288878539957422873456
4058 183501303903641465593886714368110913080555466977
4059 27927189464797912971747213229107948249066857844
4060 4075513052200106460048366938967764935272337512
4061 569920755433828246088951017614667219365895980
4062 76315309404236651306434360858430977118162283
4063 9777719147989186596141835514911523832789408
4064 1197648680014355527593060055243570610855520
4065 140118589219989861721239017107559664825312
4066 15642756275575892424457799143920342498972
4067 1664653705857586951241658182274510097680
4068 168667325770881769430328592044850176768
4069 16251557363340677538180007393458200304
4070 1487061078909157517763868091856285156
4071 129030336991485636159228831347966496
4072 10599450624146042257398997463632800
4073 822876547806166447092264550053984
4074 60255927477527198874792193103553
4075 4152829051163127505998616263684
4076 268739144284877941690357512632
4077 16285660991028114032281068508
4078 921454365401952242173278691
4079 48515330947122564347327440
4080 2367927657302565851939824
4081 106672922973037176954352
4082 4413271635161683143538
4083 166707635945216820376
4084 5710269725686574752
4085 175915295618818536
4086 4825858868109950
4087 116443955330384
4088 2432948003024
4089 43122945008
4090 630448499
4091 7299068
4092 62744
4093 356
4094 1
4095 50759779255886169926951359550223126663659523996646525599366721992664
4096 96621044784840546128099674774482043311714833577468882753824821248960
4097 133464764485863609858932670013472975313271207193243992753011883862040
4098 158559049893976836347987572522549853731293695386290076275080295163392
4099 170871365903268674156427501578385826090144824450867889704237538852410
4100 171041682778201329522248640992902021502787128464845624752538944189328
4101 161058625887386848385825604512616294481381604763967514564480706536010
4102 143745939593937086170118787556819942898097608150527377163882468676480
4103 122194777704560445235448889353170418596576994210895059950641474335358
4104 99265842818698563175563055791022300314995515615657554284427199522480
4105 77244461583125153142540226692064146676878240298940035488938386535502
4106 57678696757160126114784447977362024758518529936823228863857099416320
4107 41382889424260985254007982095013666417902771666988417830742710778660
4108 28558203905012474120839869440566044087373675833262122492989563739040
4109 18971394470591888920852134170917616343102159434275757124410095714500
4110 12139744836665577866349270316178359193741544575078675919820892367360
4111 7486729581855451272879445448347922183747910199076560966987983610140
4112 4451802208257482943356877161894483116899938432924320101942687830880
4113 2553269165251388517032842249844655830649647745755841255548209774524
4114 1412874687734697513900774682977798275544753432523071041464915994880
4115 754508917403910810887227954761538330908289902855268137317146264686
4116 388926799827749774137826926739386479647041872821134975703549273520
4117 193547527048071780239830987763401016743634856017773152891122928030
4118 93000159442381828500283930641945084163219180032514869904753348992
4119 43152334806688088777008860090445290438071642112230194577952127050
4120 19336912418495610990057155410440488489637105735225903741991390608
4121 8368744778162720178805243753553962250380840935215005638825062970
4122 3498188690256034531746332591031852287663388375812879246983111680
4123 1412365225428428548899079855396417460415156908244787859292657744
4124 550776111908024008470974109479999455929420548578469471539182720
4125 207454795040188054415604461385482282474769724408791985841036496
4126 75471153791366053002552934955205141807889747722333653879377920
4127 26517308237591690649440744980893725031779190075343085403443760
4128 8997952263870316154188766340823005782080949680777050501561216
4129 2948435849742730011066044207939387951250064532889968747421360
4130 932898593126790786062064865515878753012920980066053877218304
4131 284987582203160783733782945419232119281964963260235750148715
4132 84045221752647918664611389232159439510355850425935094438520
4133 23924080699287489399419946861721114002919801240656782684835
4134 6572410498984662920952765820191570635637205978262185915200
4135 1742230477734076021202299246939419049861974904451305277865
4136 445547834295518254549130347258918850838801475098652399080
4137 109900291167868349928008040052758504020389159478450969985
4138 26140772209568697379204514395103735571382594964371252608
4139 5994365940583775329934067218853532038566911670523358410
4140 1324811357352567794076634359385547598057639918449492112
4141 282111929201191421164110571136812171950729359354073690
4142 57863617950676228258383742882774117787873087587695360
4143 11427609543486214181396861996178095693599637676220854
4144 2172240983523379818870445040581358538027573377929200
4145 397272028003415652072881542133115985853233747727046
4146 69872543445639579338995914452454566461700065088640
4147 11813011932596139785033366321114803570936062287985
4148 1918809876604391514911223516990430140528711599208
4149 299285574815033223940923934223510471012095235865
4150 44799162429032167058029632002593675209522103872
4151 6431511383339656095710605370284864789854083715
4152 884959712198764037910830296563302651671334520
4153 116623834676207753218594762973320643060175435
4154 14708432457266598568235314752993365941036800
4155 1773765793169890866902473922817729612655740
4156 204354268028151018370311871865515544918880
4157 22470038424777121998854760465063233066460
4158 2355574566304454706501152557847369005056
4159 235160616303153637100812489710539263140
4160 22328832015968793245394708592231307424
4161 2013781877499246104658182414711783940
4162 172251016035875971635917085752551680
4163 13951212742848235244642847856952289
4164 1068053086767438370097431938731880
4165 77135982826464586840477015670921
4166 5244071289293667386792327382720
4167 334803242614392350061655065355
4168 20019993783583045565321510712
4169 1117883616847745065414528275
4170 58093714499305864932041088
4171 2799032620829876242900770
4172 124492717149629126348880
4173 5085812448668236999794
4174 189724630143581937920
4175 6418756767029958846
4176 195335175046588720
4177 5294067637434510
4178 126218870287488
4179 2606070231555
4180 45652038072
4181 659707515
4182 7550400
4183 64169
4184 360
4185 1
4186 299660161808385225835905112975374549966352929564054985151291709219616
4187 570708722881111964298282728661624275223790065499766049367677890850544
4188 789039152622271821911817927350923798296093357736734930040952651860512
4189 938572329965039629407310461682058216328590813189272187557570603368018
4190 1013086196285252862495946219828995179594660121654607259844569394762360
4191 1016096722903460840631247670062610206582674943074217903278874022145732
4192 959022125921685809235669846600187142326411155671243060174344239009848
4193 858237161967695638301749644093066484670349031576972083170652055577288
4194 731790893230877430287477400760523917599401100609765171250875565540392
4195 596502610562479851080241339209323766533437296972465312577288658960780
4196 465922385908359301860508410536640911781027006748240925104037845080808
4197 349342138036026642855686000696525912128855131713221368775109494979442
4198 251768458359216541251656245797982734517503292438039022679817506270000
4199 174587099514902770658219594028195459110499634434312664927111061449320
4200 116583526624045607670597676440414868653523858145443826910450838964400
4201 75017103399109651659128660883978975301816247933667021770681648794080
4202 46538465372344865901223929271464531045633123804309239889715514638800
4203 27847207580136771563339796345770510481997311676529682630306944708184
4204 16077753556997734525389020844250904715043282848470756165600442923856
4205 8959276833594089383523168936517387263736951378703393558725020018730
4206 4819837157178090531587513428763338078824954916765278566437050327144
4207 2503763643762981687678366649482485266240092250157581193022466286796
4208 1256117067462418723597434808434935630784800476924742457172794334632
4209 608700499624287183017975570421626643834583218260062827088088451048
4210 284946411087629794598376526414166734405142854216661551958553247800
4211 128868729258833252916042725485761206647000905988348815184742752452
4212 56310080221402526237024463015688189778823857851898805544274754168
4213 23773864764615286854689653973077788861449551346711310486050167434
4214 9698425703877772735813626122097521585253436557370500155692925376
4215 3822924468100712637198580754701897566607608826967457731290425120
4216 1456066445860142279135944889977133727636389193935971068782706624
4217 535856718443243957075256946187196574738107905373469686761991936
4218 190538339005603131754504681219603047717087457704483045994714176
4219 65457553142815685277261854552125136111353053331341256157109984
4220 21724594255968026984515008038096436340094128792402979368464960
4221 6965017804453053939048086615422135082583713416414420006443291
4222 2156894143692081839661808036424966669651136683532931972251684
4223 645092549913039947791648449209590991326308166204632910587630
4224 186313955048782539183243942499235466157672261366824411093060
4225 51955953172960217104433309389426815595330600058156831623500
4226 13986880244216485260311093155208165685923907071166059425740
4227 3634322106084017389326828676027852957237569964324365844170
4228 911289771176560351640367021865056602491740707976827531628
4229 220457745946726914774760164852026978344486451006459338827
4230 51443047329256366493017417629903411323707881564914178360
4231 11575723299195237927404715227532534602748200703675400548
4232 2511122692108009706991460386815570403648430443453482232
4233 524994010547382548379042404664086738795821347381075984
4234 105746297108144464802841635908067859100299211670507976
4235 20513845505583149108951523700636645831563164935664700
4236 3831201638982682006500967123566277047902208433926024
4237 688575213718570109213898566264049055270970070369591
4238 119043401052628529994040603253904210885973025839788
4239 19787537013828739068619184323300034604063003920682
4240 3160751338293556577732948885887065699786614646540
4241 484913735914501548268753067604170036640037735068
4242 71410167674589555478782883780296437020609773252
4243 10087974066810920000572521319511396039599597230
4244 1366163483360861649353444663209578589853073060
4245 177231330298444038358438495908111836436978375
4246 22007849897974313054215522316129799936578640
4247 2613652903707272062382576170744855025397720
4248 296589996293563961072232066283615846189776
4249 32127497306298094461960183186163248349824
4250 3318545863533038048149797225281757365040
4251 326489726244528056187049506494176276776
4252 30556210542001653635663355336830994864
4253 2716737154385598226446493605578942949
4254 229123920094036350984585909119092716
4255 18300561072744453311873052627550730
4256 1381841089362590384846132328798284
4257 98447071226253648737707980267156
4258 6603304253534819832604269154852
4259 416001101365572277388355636478
4260 24549621965473331691911664900
4261 1353057507465798401385593397
4262 69414337699774999029993048
4263 3302089301877060985296084
4264 145025691574445656285976
4265 5851129726009594710320
4266 215594992386748362024
4267 7205391534853748236
4268 216637664466614248
4269 5801549188816017
4270 136688803251780
4271 2789338091358
4272 48298418532
4273 689973284
4274 7807436
4275 65610
4276 364
4277 1
4278 1769349370114652867641903180563122475089201783755985989972844727729008
4279 3371534205955104904940853954972795449157606549299854112662955924482304
4280 4665437663335238881352864899747377684736754309635977957089059101660610
4281 5556414668767683202037005993908151843205116732148430940115804460094944
4282 6007013838009511920022343011060649141289906242881919130214722204563190
4283 6036495213820782034256606746679623148251771049622721933134409722355136
4284 5710422388557899715875676700556425260558668597336162227146903033762412
4285 5123761667023345792730145823732976998607208382588896564107828026859392
4286 4381903345453685210531900586344485921601390730988498080751442976699636
4287 3583723721389156136468951168134459895514177295247867346664068046464320
4288 2809534292231943701377960982052413325786400455678650381768549534263454
4289 2115059396411682414534908659120727294813950826039165422884293331268576
4290 1531003070987795578520530577916652309309367935899690124421490581508762
4291 1066700383042873231555132298351179439613025688320733509298712591031680
4292 715938309410194852999738960673833909026411314949754994339596066101000
4293 463190405592829080208336249247795300906421973684421153882892948779520
4294 289018172468625886827364174315607609966346054827433663959850652057464
4295 174005049249889686679972135498797477688665653358898726576543736395392
4296 101117498641721799048419048659291516605907394449116100851433736422338
4297 56734698048552182591069210019083791848816043280049608966937573325920
4298 30742389106069433197551589301053224845276863295922089017495687614102
4299 16091008799692436005898414835128214774570124394320345795699709808960
4300 8136932413236943765086081453643854433213877376116613848801732076372
4301 3975865477047197250267713616535608940528276204181655317483701386624
4302 1877354873233639614327524401564054788102155541115057850107044194700
4303 856731408344365332499571891372899750771970336021955618241799011776
4304 377882914909058644718830231521591754623745888742655347847891936558
4305 161103964983741446391596705030096866809875499796114547644168349280
4306 66390492048227090435142739216169772769070906403160768840112294058
4307 26446190022140765563743894030882245579320261059176302149637332480
4308 10183046969984525710817617260797629051891273508084811693183243552
4309 3790031658638721239191477355945523074305908273134332861825388544
4310 1363467627608472169370537525617733901717810789522743126897958624
4311 474093145832833899848067107466200028502593799822251049991619072
4312 159320947971140847154369973319933016554313281917367593637413115
4313 51741559617472324580369162536209943340080119141593591366489808
4314 16237686929134421245486967210331592752514568316750780806037657
4315 4923578298393024170011645775762566101114041609718288025695264
4316 1442304323281130321629057528595959671552327811730087386583370
4317 408124647984839892861288273212150894224918568670617797012800
4318 111537796255910175535004510686287331296263798307145435170630
4319 29435458439729115169258774881184634117365927636440350334048
4320 7499938936736985710663056928340106345549019247238135309509
4321 1844563802292724377232425098903067927193394393567579065296
4322 437805658562947618674234550599173158242066177969791452815
4323 100257063218145327909627738926849120138349114823069262784
4324 22145208078174659303749599179458902956137743824870405460
4325 4716845031405684365310471641379985217932015044648294144
4326 968493044485543556699360471996994821028581358998772588
4327 191632880769459743245148697834180719474454079847092800
4328 36527227275232447244169290761165803078442968741738387
4329 6704545894909590973350601991876377479872061741244176
4330 1184536354942912968258680163602965933418925177649425
4331 201354300446237042846250289432991415002011656169056
4332 32915456102917466927819732934452467439849500241910
4333 5171816449626152326286744040084042283367375360064
4334 780642380679670690184457124044867180762076425306
4335 113128227425194097130426413721551599768861235232
4336 15729859330552810636344738468257822235448867845
4337 2097096654452612115841414169158155735537565200
4338 267876382794048562637683161343375891208690655
4339 32759051509096965264818059065392835884359296
4340 3832140386187826001133464619065481658506648
4341 428418531382289376968222596253550596954112
4342 45728170486674774710746421593784454086760
4343 4655060979053151926533658606595293467008
4344 451431305566920268956149421447079199181
4345 41652283079638082892433915668265859376
4346 3651533395834488083696710294682864543
4347 303708005474376754616924251958093920
4348 23926372501421068499995289923011022
4349 1782232678521139799629568519021760
4350 125276289341758500345513412523042
4351 8291858280962582273849603365664
4352 515552646734931402557387889475
4353 30031266333036300296484031536
4354 1634016947566775458490861673
4355 82767720598857688627463360
4356 3888043197900853205150308
4357 168645805470870783489280
4358 6720715087091441906652
4359 244633196190629969216
4360 8077743741909021245
4361 239980550025130096
4362 6351093739914495
4363 147894454035744
4364 2983221738770
4365 51066119104
4366 721268638
4367 8070240
4368 67067
4369 368
4370 1
4371 10448931686413716375508466677225285349514413684323798072554334835398336
4372 19920923857270311368758183900201681956456382290591380397713727527318834
4373 27589699528063743632389319547870458031309740519992196881134996791219688
4374 32898110176415483609523231886440634198847127481111620847766999146603576
4375 35620965234626512916382984784830371556616512753298829394109103000702840
4376 35863417081850539772924446698335566994855659038708969089899264127746146
4377 34001946435075726690489459372638301189093653821556267405829849884264176
4378 30587372402104968097328160581832819176588892858680246564329658117899616
4379 26235098770227242771326699337245380580526948601790756233777667980122256
4380 21526332523242253457785666240934738829444500367658617849176264696820370
4381 16936920286728613356515703755464840493473729944001634296622559514786712
4382 12800774948866468938038126196451974814351571695735002197727213440846520
4383 9305772063405737960172163269138515971664448257958659429868968248335304
4384 6513742912569483357740798731995203976787882004132379155955937011736482
4385 4393644026276481723762424390294310376625092921804174640539989804215200
4386 2857718104250137060660448131980622722618445264514873273831018513276544
4387 1793268144717222314197765082009023218460471846353054536298839293404768
4388 1086155868109906432595671764970089037326916062712144671117459334061370
4389 635209741865329065464717540155047335961111274435412738949216255410664
4390 358798679941999962610247478036679908846448430865236625736679717340120
4391 195795263272522351387173982058424906004493620858058310832620033591288
4392 103243356718076120986231330095209938376771238249320086049096258926314
4393 52614603929687408316510454266239241447953910102968456508390339501072
4394 25917749194659372380484460321350344983429137733958292968843581817568
4395 12342016378326121040077383114164727843708868704663842336153677177200
4396 5682163421520159589044642198577245545813782773945535670922132178362
4397 2529367032964341357766489522489363636076829390788691557277535107288
4398 1088689266892251520720359790858148994632318794330274307264677627736
4399 453112123198790573695911555925658203465479386467933925154254857992
4400 182358299106774678400935932600496384138243224147950789131844867530
4401 70968409560717589646205840430018284861191263364649881784195695232
4402 26706641232147882836954064210197455250832717390144886267382756352
4403 9717995314905443816521694565882658709679745231047556419408842112
4404 3419161158910948615917175928802467032282499270729114920501848027
4405 1163118497334869613045916163282142038059927046633315015907761340
4406 382524873370164566721333590675104382667148326800492739909410004
4407 121615885632403033732328677153298880451252434018315002616335700
4408 37374304445987648247162607841977816828523062567354020295402083
4409 11100920239502385349389164163358555681548271425309255369041544
4410 3186340711476400068609215132130850579748265884719704009805200
4411 883711291448209710170565090838484853527339689535639888029368
4412 236779568951563621922702667139365974111276528100144971816331
4413 61279777988969782389143427693448127426755399018960470637380
4414 15315999804470830838266991874551551212564662999478243023508
4415 3696043499762660179838991040226609680300008220269814139340
4416 860979119513703589616495105486028541751600381086938909411
4417 193554740562249649489936607286064717180832105167199178768
4418 41981081248282940321690846216975838648894385362462354624
4419 8782450090117318335353062227202145221520794560490477296
4420 1771551794838614976924124554094883502004840647128882175
4421 344446335765299123195176462870720309268098016555290524
4422 64529947209813724105830378892274278931350140884364516
4423 11644045615127479889231572935721232628549774108010932
4424 2022869012830778606571501054269384060866821302567559
4425 338187941307533062883815965210885327044777032496760
4426 54383364282101746923151166218833503754081078107472
4427 8407514199770029184154998949985062606184542296520
4428 1248885149710999889342507517399331402072970234079
4429 178144761401857951791646781763741044446194271812
4430 24386122331157307662348078306233821068807819300
4431 3201361237137903331656964873597052136256687116
4432 402744729216624249698088862224012716404634487
4433 48516031585230558646320140137908313115340000
4434 5591542682203658283717101425673468500409856
4435 615986274308041627737741941235283706768160
4436 64799845708454302685837205441612707153973
4437 6502438484400471085250690208051876123108
4438 621691971281307088609581794414825501228
4439 56562124668450411981837681098955411468
4440 4890291790233416170664402592438251245
4441 401195728158582168416534980169159768
4442 31180579504847386198859077411621104
4443 2291629694169136383285471772479592
4444 158959275112343760843469213875173
4445 10384100134235344184375638955100
4446 637311729014643379201814877292
4447 36650101843902259819074941588
4448 1968975873160107066205865421
4449 98488539195931972231553872
4450 4569347134871427781014080
4451 195773299015427181085104
4452 7707325615595870804761
4453 277184151708291184292
4454 9044017035749456124
4455 265532819438823820
4456 6945654777796241
4457 159878407109928
4458 3188207483824
4459 53959263896
4460 753616665
4461 8338876
4462 68540
4463 372
4464 1
4465 61716650602925176870792050609102823354514037027886572687931066868912178
4466 117722326643558705482930521825902471206649683366681516544544241735893360
4467 163177832145940769507838693978124148280542471851671788770020713838801162
4468 194803105468352190986865231878463366383314763197737509666312096378336832
4469 211245388196772075047979617724097687420168837533015907514102675277161082
4470 213076579997104398698570230950810940725132802729690973159536009395951600
4471 202458575224258414632210444770721590927819167183614285277548321782702466
4472 182586534813722841851128801037214958475976173858068009896926150335984896
4473 157054100006256192640420624171749080328141187633501889348616594735209010
4474 129277349149924869958985068056449176391778680016426861927105286282190448
4475 102074788619023175821886607459246075617690991839400157233393716196813738
4476 77445792145600227068840371810411255722544464984900302517400381526508096
4477 56537606115058904136467578005001242677797246731702019073159023445924218
4478 39754387739960153114897782587413642255441069196292350694232706099496432
4479 26946037121925547313450944425153068205906698955863950991946914741873826
4480 17617784587994252280601982000225824485559345826216722272162903150726144
4481 11116946551228932750047180224986804633787248712639236090143835020956986
4482 6773101359022177110045169682044426703729247371637045959717892885060912
4483 3985793515513222657064789403626958290017809591319032252651004073044146
4484 2266199724905851267292881434360191877351398618754417552728555158362432
4485 1245223089750165489145174736365589471241194152546789955116256110631586
4486 661383294074514243648609756705503900959532483958307111537395408797616
4487 339619521631485126632757607481517249152016016395152205051501198748170
4488 168627617086651018878525678665805349225379329743465470719918343948544
4489 80967978129484016129838634976586501904078395326559197984380422704730
4490 37600037097371100754022441430963073663040829191234676577119740997936
4491 16888320820269776540830960079392849084753419131430576207296950235250
4492 7337236223732138014343840241847617818071583954577722711490500476224
4493 3083496058794188493904941947161278192632479564349960797013541927234
4494 1253513729186606876945861126757662024879643546424386963465830023344
4495 492938578581792919822713358530766978833840994996695202536010404810
4496 187512969804214564810543791836690764574201878156276983273135562752
4497 68997783650680606718958018402530557121834197585064226865519972827
4498 24557758447884107893236314444374668876869669360597331117323995560
4499 8454160021620591634822174172606139567189355784062867724042303391
4500 2814833876447930913663579203135858449179772787853600978161737056
4501 906362720345764349897810907130277721300681125441106770670154887
4502 282214023655856012070368272684568703446892955713040339166985576
4503 84964326115473589713328479627542890134464414153310745781373459
4504 24729994376856195333996589782720442854068674653723711296291712
4505 6957965446220802531214178162624155967968901170962408533739003
4506 1892109345243433980250519187089396877399201200955180245932072
4507 497214680711913582317543369787710035030862787175465097389359
4508 126239820706615765922050386231880941957314059237143256870752
4509 30961152923035175147239451140944018475516296261644438490279
4510 7333514718379724187794908069456788564487241849784768955752
4511 1677179163010985127897932380847263249123823187118197979107
4512 370261515645498729112053054381170216997930441177539074560
4513 78882433403590828640027219679879303036982404251553145983
4514 16213103605237077366244736906452399538808255165561296520
4515 3213867085109625193810660784470039018008582854234408787
4516 614210170219681499507729551375538657622048354200759520
4517 113128998683154422269328171689428593506416058618975803
4518 20073709607758127378401393118009654199061836350777928
4519 3430004142343012605029916081331758872800010510662071
4520 564128912635710079760575629036204404667285887223168
4521 89262306230892863549113669536173085580892217527631
4522 13581199560015886693316675801346129258922617504648
4523 1985850317649589004171442722760529400926555140627
4524 278890611963625085772696059862273380857682236128
4525 37594312008925545238674026662846042330239202251
4526 4860856185589630889095640462631011314990565064
4527 602400398239750142567086524201319437366404343
4528 71498188588353233408926287781837470823747584
4529 8120287625144279097353906396056216034636469
4530 881688095626259309566341453209786411507160
4531 91431291617337494115449548068235037147633
4532 9045768494194149851670855066810133539488
4533 852830761745342152707596921403085398345
4534 76524487557542658832911826448877576216
4535 6526255282372592230529401590526511421
4536 528209675872140849595256761588123776
4537 40506057556636275492844433715414645
4538 2937850894752746770843724266935384
4539 201132987378299780960173584572865
4540 12969997152137819961001973405856
4541 785881112263412525544320509065
4542 44624493875738620056129957144
4543 2367499377078706382913094989
4544 116961701034433110536695296
4545 5360147656548732376159257
4546 226879785629518955488440
4547 8825106239464784998053
4548 313625752670727832608
4549 10113093968282547645
4550 293475316957118712
4551 7588356613719777
4552 172685196309120
4553 3404798156073
4554 56982069432
4555 787040709
4556 8613408
4557 70029
4558 376
4559 1
4560 364588929055259412966098724262313764624705831478227807296268509211542072
4561 695783789323100768310352831890836856461655242346284427636128747651286780
4562 965236760695673974501150529616862430712134333971106181290939193469434840
4563 1153635642216121608503279239216075301233970362175637734949371774629309572
4564 1252861238252544889877353933725665056789122916059492112882258806882932760
4565 1266010283409448084474470986298063041248519215635394085429795034643669948
4566 1205497415707860899078540811070912262912385645322216124166655446862746360
4567 1089858814485405974677146273091330505159865050249388214213869517861851060
4568 940080283988672482371796365780660456180319604408502429218497815559011384
4569 776238285224978848298247503856791861512946899538609494290431456060784540
4570 615022295771617800315371869703844734585087112358927793378080532595953496
4571 468395563316482988233715672705892341185666098510703386376154265748770340
4572 343350604345795996729608466417829868689174521108000729504269181409701400
4573 242501194196825063909509652779808879905468222472735372842036762585783772
4574 165156320815656594649303542288251739564627210845964876934183268217717880
4575 108534122025131489185906052651043170781931330973370076170742362365735388
4576 68858672151932160390835872582217469724437588048410712592456136119615000
4577 42195145502830863847292648356791469738722047790506452181666410634244780
4578 24982475145980919005597208730912451741151884355667592523050464335599928
4579 14295815504886793215381489877433315270664598218883492418681480817125460
4580 7908475377981027467522190136528053663275707712899884484730975009686392
4581 4230375787679707590372371370669122324231340104775170606317338944570220
4582 2188488997687105769058165865297378246792975879282381402463318547738840
4583 1095097968107573218276698957121325147957611730695573285915554997247076
4584 530099566701958184151902660003114430504733740240936939234559775765400
4585 248256447339238195686759360779831645640995131222928480500156336931724
4586 112490556602182344931690121990382087820126089671534704117798042415160
4587 49320761773992517092111262993944598549672234514091427850272494067380
4588 20924734188095498866909469157250392613481145758401952863010498208504
4589 8590489554122408921511099812722693270984894745044203853412872425420
4590 3412781013317993121047258352717420704789209404567444756883007205336
4591 1311988241449331785783846544280060594252482705206867362494072628645
4592 488061862854821099579612179891187661938408337857131221852539449620
4593 175682977463837629926725450352635372196502230811516419058858258458
4594 61189232410814405346188590337935085594806865284702402991654946180
4595 20619858247758079639374301892279851085209128060918378407359406502
4596 6722498781486844325325191104341538037829390245331068400009342180
4597 2120183141084661987892612477496095425222717362446578873119470650
4598 646801322494606566257678780977460706838819286980007033588771124
4599 190842269069119173580529016921048817518708013939167999500279310
4600 54453965506982839439103821620306463603343480538528525677179796
4601 15023617507906452034533798280769453512596568761958594614856650
4602 4007207888797704075442743052472117959479966408894183892360260
4603 1033135116461411821152984365856177821335635320385682563362646
4604 257417947117136190698803098865113804423866486133505779787620
4605 61972390959565057026317015799618435982589086847901712292394
4606 14412492886069163428498690647227011777980465039435099946740
4607 3237107658996570872986171818051823420152527356079907423330
4608 702004352865099121038406670007139828684668313349312955012
4609 146948714909648763298816828090158940210224007768032740850
4610 29682782115895259640995109595708094268464634936699691188
4611 5783836764671505614110907161661622242003192329656422670
4612 1086799874560057315963443631251262685846774425027440660
4613 196853841256529944387963660242798969175463414532749586
4614 34357855089765887878281633072372894094929164280649380
4615 5775782099116745787621332267012749577050046277082374
4616 934759337119297420650346982982242876249777374838340
4617 145572954788605999326551815464318132017509242686850
4618 21803491442577867795775142752250520243486520303284
4619 3139007077513014892500900988872468966687523287390
4620 434128716184916897616487806976288561493629610196
4621 57640137149523818937623675037571407027567866850
4622 7341955967136984692772912847218126535279930020
4623 896513440218307355300145581724725536696031148
4624 104861027184556609107908254819272121373800620
4625 11738471299266653829734721756963596717812742
4626 1256459030589803435879810500549536693637180
4627 128467196355859435674840565256878656703930
4628 12533616028733061121334154578871352709084
4629 1165454967257885380269773628789122214630
4630 103157718362905168604624689572571745676
4631 8679600043417791904403273070594421170
4632 693171756993438698337478220716717740
4633 52458594123025562357179504367729046
4634 3755352841418083714645420578632700
4635 253798857099114473329725798705354
4636 16158146095067208683235385399260
4637 966746587143445712151753432630
4638 54211453085087878698319032396
4639 2840706328872987557436035430
4640 138629171446257558996820764
4641 6276491905306272983111070
4642 262493836340048823313260
4643 10089722344115978876130
4644 354371603860815141900
4645 11294583592724742270
4646 324001428608306940
4647 8282502197112330
4648 186361371002844
4649 3633513474510
4650 60138845676
4651 821564370
4652 8893900
4653 71534
4654 380
4655 1
4656 2154139505544138420174747728940091914960478568259195656821202784497455068
4657 4112960847043336460708660581442523621183461134834471699131722693286124032
4658 5710366474321918274818234189574361880544162940406346887749257296158335712
4659 6832640567812705298391621420206828692437138698733149233970685098869605888
4660 7431090878635749252487165960416798569638981242049000271908202036804710560
4661 7522399787598198126853778689988829484695585423923284578768094392320358912
4662 7177858760726297655465780503673042598057926847173646796310286339956506448
4663 6505012957638157280158922269216894739732165450728271410240631333869161984
4664 5626418235665074752462579240070764191394090367422007425378292236158681136
4665 4660055720660205675880158250911672636817194314921868199758304172398103040
4666 3704723031627933037793450655378063141038961447485024054178907852193368864
4667 2831955153383345749979843026945243968016926027509742068386966777000736256
4668 2084299174896492039061659191157020695847832405415441677235267753973359712
4669 1478511701948752847016950619825317127875674621844907097806599499970554368
4670 1011660599484582931692629874583859008945908396829964956749512197822390680
4671 668151481068114711783763625474641892416790122787855894209608853800274432
4672 426163956135690994596542191336704519418403730957519378722233317478440168
4673 262621729309236534785603674740295800420477663566104113842172242992194048
4674 156420861591641333085062973157874591973994183432060314692549748793769952
4675 90074212543509119334645358377173766487085984944101446682507362613788160
4676 50160092804490610675842621794214652247998769175258200963922719800441248
4677 27018467526386963598069841484501921206994044011282948312463649335706112
4678 14079429746535703884881733788979960459360855352600269502086168132772656
4679 7098980436819356826316864353785793269128156542305611485360098312492544
4680 3463752682254644150571068957913614515617541822882249523353950437240400
4681 1635615912661093311830630225112823100888840354804185565352983165907456
4682 747539435521960092505631111735304595471171724423158724821621000659744
4683 330698337886247912167044643123410874632296173486302368381898516893184
4684 141610188080496921481260239435668862274581712292743443155727359326816
4685 58699473417903127674001126760858586402209934143146213033544995115520
4686 23553601848843713191483979767872436684394215068520850243438973875409
4687 9148795841970141363762256709728850743737548563252045428711837169536
4688 3439918670332453814029020714197446614202618287446908668963088685583
4689 1251983005120986024632702571639664236319224126387899301079627429632
4690 441059765354853330950854113596655565660938820011244409432837449680
4691 150391164183333568229010989011396027973472767773706985021101914368
4692 49630036514790118928567678787142098661749406404689230880516245872
4693 15850032668320098843153319795303380445559078982097390926075995904
4694 4898230700132207426503856618326987070096702524305775006974834456
4695 1464624364278066100018898670281962440516994823275207557267068160
4696 423681748604956983371478101683044125444678504855240696823855144
4697 118555643427406351652681757795856395613209721995257088028966656
4698 32085584179558680157457754856514103171852069717921012747660336
4699 8397166301760487550753483614761943049246374176570419925598464
4700 2124779295889521640974513777116251475013690351767607394805520
4701 519720003841465582232569852710814560132203298564547728903936
4702 122859470162838281613297950206578306514663474361722019502684
4703 28062927874920546041481784589441445287275242777104042595072
4704 6192073785366616120438615326170541675101424617245191984228
4705 1319481994619589433874669091963483683794028979358143609600
4706 271463680137901307476908173634652939526085739844487928272
4707 53904929049141339413402181873605845922324178680352822528
4708 10327890104168264822352645346909471954565753444298934896
4709 1908573094675942981393579905294831456643557247439088384
4710 340061043714710241688711524799303295132230117932429480
4711 58395742823352168449417309123406135279379126763817216
4712 9660392402382541469549272014406039214066665019122584
4713 1538854647716299285752329387591765924563300865889024
4714 235925927636430485402153287462192681958142847187376
4715 34793648468814844263395234514716684671730243063040
4716 4933162079402206301904475891815194619689609595024
4717 672031220750149158059755419973792316139181007616
4718 87904474458290065064015472008168638705383618078
4719 11032870755194770723081403428936300803437855232
4720 1327696020255800445561513322758777618909046370
4721 153071371412213027862726952347676044938688768
4722 16892774617981727008928804324418622149065392
4723 1782861432041974239700506916155922673161984
4724 179767115438049565540446957201153189754896
4725 17298593616127507811017873783600413313280
4726 1586765440752923846592675660150003618504
4727 138569290293569774920575260075666148096
4728 11504745665514572260110365457829021176
4729 906761486326959031480841658766266624
4730 67733804345797011689090912480965200
4731 4786706415909608816647559158853376
4732 319398188066526753774819093735024
4733 20079343896726079410540718162176
4734 1186433105812670214502465597644
4735 65712907572026086487059994880
4736 3401499506563324066406429556
4737 163997632903822699752578304
4738 7336556973010584255240240
4739 303207097320373553959680
4740 11518503343151964186000
4741 399873939660322417920
4742 12598871809355082360
4743 357317798767759104
4744 9031581194598216
4745 200955563746560
4746 3874890421584
4747 63433997056
4748 857211504
4749 9180416
4750 73055
4751 384
4752 1
4753 12729518869219890141407651497202891281025375407871254326416533831275944304
4754 24316349368039402537827624244284548280238486048003429341097350853800286908
4755 33787067312143714858373218759946799835797251595193008484099436976789072768
4756 40472019624208488720871885830818475219931698977387944095540199728441469824
4757 44079403869953900435194063951862852455688649090852434900371587638408807040
4758 44698548789754839415368061224045159106479249784915785383290865946042652656
4759 42738847788141546028875822973897894616659458263346143174249871086015546688
4760 38824328826944001528564048820611385748380679017508739862651103911591835520
4761 33670741620958661965889397480411624142125721235338169311512104450901989568
4762 27971364149933830493776662899095517879701829074594504278590416777944462160
4763 22310903000555283577033803899369169168989966132371706484860902358172314752
4764 17116842820057808076774481954316059708954497962939434004962042714169673600
4765 12647663554918066753243430411398643879283930271016415875134637292864729472
4766 9010006582176086358822091545042148216296439289625035025211177951677967864
4767 6193305580955199285571233743635395056076098331952622819014257145060391520
4768 4110430479892732773424226567819131098031472618938907912310180930501928576
4769 2635429034920115224955536065561755770510882710184037522940714366706229152
4770 1633071734964278466824019863455762313074308568653996148783472038240986312
4771 978379388219310986460500925748967934803540382238446819294878600781062016
4772 566877804570168421099487028460784310170336892383724302386501919049363840
4773 317733051287858525636085687038534296686075105656417198850661891151259264
4774 172313392656574168953003721521202297535335800572990263715863485276038352
4775 90435166949349135963913640994207556313565621963989637806168420179289280
4776 45939104176067775340720260162036748051491023344704964966880511819983232
4777 22589607078499026740431770410553074432487164188638795144128883227361600
4778 10753755768420977490399220970100211514644074966522150509587504101529968
4779 4956471992635181594020199315177452357405823425983122833021365685439616
4780 2211942975147448662655069923664616956274938130661111641504942427559296
4781 955838563626138725766086727626944910132832956800422354038352949315968
4782 399961683600953145368748726246975644567815663933849145533346313664305
4783 162062676655248121803699302542077183883524342980481659436012727786692
4784 63588703887056732460562027320985286273547027608975940627249411239136
4785 24160453528420942644511042138158301436867245839427579405643819341500
4786 8888910456171251243510685114352759125140453613009750282714435853791
4787 3166613230723732916665130015037682526936452174206583923832079142720
4788 1092254458602977722795465748429381776216579297510761580397761353024
4789 364761342910814142786435023955267803066029472374561299469242893760
4790 117928397888202721727684814586682607514082424857384569591795063944
4791 36907579833126994649187644938893291166462883902595698511242401888
4792 11180409905849428809950929401137880957609360322261845932866962240
4793 3277907002125300385157492834809995337908918564691427432591455392
4794 929989906494141070139662887722983811069369462554190061687382104
4795 255295146447401559833266260836674751349864375043511558945206464
4796 67799028682490152001446203092678126843851256775970299844859712
4797 17416003489160039696884108575937763509433338882205397233724480
4798 4326518781418222251518091138166088022057167020387520329923948
4799 1039220812367739254727243438126569231478132438788539849509744
4800 241303255447887081899663703890514629338865870087383381867200
4801 54150705011006599957110914986087095671474970225442954141584
4802 11741465443982875163414199867659129349803626274522254350900
4803 2459241644220336003195703968375701287820696117416448145216
4804 497411286438634929952869546475985795169948208010198153280
4805 97125062560490341684206343166538565197230749704987650496
4806 18302243526586746989615676492888101076272212551987717912
4807 3327213012358136116597843313615450772451856845932623520
4808 583304407410501456955930033307333875463813290006820928
4809 98576167080598633613366726568622058060209087706196576
4810 16051736920884169097960742852235295594278011329866056
4811 2517352006730836071624337771955253337067602497701568
4812 380033683591092068757638701412874615264753429034560
4813 55198328007173818629072893501951255466627862450752
4814 7709191436861092999207513043718532522951717243566
4815 1034681989338504189038898711435403171764153335160
4816 133363653499324948401902599046672619538044085376
4817 16496726207630185533190183672319087324012729480
4818 1956874280522634284021349936473900420812866834
4819 222425331316181910138142676561506456208112320
4820 24203987461587673533271278946243466031468224
4821 2519228487410300009673312618744135845494848
4822 250548255343312520631111127995704846626520
4823 23784224669432772972309151684276093935392
4824 2152547347592717518535087065910497232064
4825 185495034441955022992497563565748499424
4826 15199525415168205397722823005375052872
4827 1182483410126056687053852867848980800
4828 87200028197501973709455968210113728
4829 6084378512072441911157376251955648
4830 400901996759243741631484431981372
4831 24890789227548786355037640547632
4832 1452686235607337884517112006720
4833 79482903231183205452438291408
4834 4064826595151625449671983012
4835 193647067893185410327498944
4836 8560903865635230435264960
4837 349680984632641733121600
4838 13130597973602608940040
4839 450626744696510506464
4840 14037174585620716992
4841 393645079109898528
4842 9839278340006040
4843 216518559429952
4844 4129483621312
4845 66872023488
4846 894006223
4847 9473020
4848 74592
4849 388
4850 1
4851 75234424844918963103458230233096113404339987679488446646763486178904064124
4852 143781983653521215151091367234287884237776571195077980174905374223266164704
4853 199936638240822750692192385114890222843359191406163407373035298489398047804
4854 239754549678931570177054826035083553171212696595597219766631823528963759104
4855 261488183893778929877016202862315044149165545125713469080317416228119350640
4856 265612446817114804125542131821941383498265106493861719607784922508594964352
4857 254478268769265025059435401940248123321497761855809097942941454201696674928
4858 231706904716876214109021415736755061752307895568719271936366391183284878336
4859 201478659460712479885898301641353400196585393033455921387289938493144255952
4860 167867101221249267518029852976162864829923003666087892910734673920852152960
4861 134331818972212772878686360450888254264616191567020764222996068924803394768
4862 103425937835704582637375162128032051884091888255145858379843710507715738624
4863 76717503621906161448570295144952783442386658336630132530711769837306559352
4864 54880995464577611474103030335202631800545785761469178794993606244636992448
4865 37893659385889616274531253087402859538632305236374434213578387462421462520
4866 25270456535446245604223676080473675218712871517892291991195695233774334976
4867 16285218354537472140070390693521916493149312028329054152856510435567831496
4868 10146095362996540078712116445133772957611657367038468937369481120451236416
4869 6113467092411690833765510594912418362458806989991507728349488360414598216
4870 3563623657787843196494534726630639472170963057429761227691548168129776640
4871 2010123402378176692596833498136123794449973115582383361505012968930439248
4872 1097421788863504337412014214117551043140983929912367891520284252434701952
4873 579993164630038488149378545660069270841089311773653779907417677813178704
4874 296781190732119264067226452052907622952016879531448292817819350686583808
4875 147051288258484859792846562774349257296083755065782296052983548830959600
4876 70561102144818118296048853606131372848469287480710520015500265318921088
4877 32791586714109152529135088154474637900542306801115753483177909270847728
4878 14760082456851114970406565737462865092638408905427991753079488344992768
4879 6435258913252956711088165560419372241374085621796650203191700538487473
4880 2717747974685199429044780935156924672287619955516300595607750931759880
4881 1111801094109002365044107963736269666375460063464751723904646636050209
4882 440577945731895994290458453964176630414579699255813001350654192084736
4883 169119428456911754282116880987971251146156464579696008532539124458927
4884 62882708583829680535218912610607020464365512465673164460333641899384
4885 22647617837669160632966670922932871009102841607346847558440513777695
4886 7900392408046457950633428032710477434868798836624191544892367448576
4887 2669228228134437015668890658837135595994779611866391347866527992008
4888 873382514296752024346361927240891524288822055706695276347665551424
4889 276739127126560129134386323743393653137543320790029209569631633736
4890 84907126458650010274148855378254810334809243756334509675301706240
4891 25222027820844771420720563628100846120314404043581745724920165912
4892 7253161774549266225549410646538605333536260789951699238286190272
4893 2018969520966237461474174134162360943312678219504206597313067672
4894 543907264666522207535935181783325022234702741029598155558369792
4895 141789561420548533040500728534595268903641779325179409109681580
4896 35761299427200667957683716566728684829140139402544018402930016
4897 8724705286337066352326728594562879577308562645629063109830124
4898 2058584539170294182283009168674714844505070889363516331120128
4899 469647540935896356891521563702522141374569377263677452784436
4900 103575808431158436613963418425099314358510171440948419690400
4901 22075843307302854106149885287637920296256358952198245085044
4902 4546011852535366064691388497446183033697719699162228408832
4903 904213780207183043679310595635028157035143419382136473176
4904 173661249679195465759266892451706420274771456758871145664
4905 32194399983429792912962979780657238041543453225725032920
4906 5759006809080740578034930173413408332367319093666103808
4907 993660812653780160507357682434057403298927652161473288
4908 165300466770866146076834035749518493774388735523362368
4909 26501178631398605453215732641469183557813174749706888
4910 4092685069102378165283965471108703053593244076290560
4911 608536187056648436273137788464398169654216596081134
4912 87069775743956694814941844388260788730198884760176
4913 11981283047714434703765010488506817829546374669582
4914 1584633329543434168179699291294412737240342406144
4915 201307432610368324818684683672422869254907870130
4916 24546648661036904579413726094776195463472309136
4917 2870779593248949598107191921666169711676784338
4918 321760509649942904280901104965224456179480064
4919 34531449666572186092595640549215714260074136
4920 3545205733452982865170066282411231325936320
4921 347837701368636330038882821798719719600152
4922 32579909094245598069441997511483831363072
4923 2909727010775705815902800143178866282632
4924 247475619512753901270442708455097691712
4925 20016659083869934119647690444981089800
4926 1537367901428137023802834116941391360
4927 111938444242550985095716957649917692
4928 7712877288336965664038351620428768
4929 501917839905046224936152106178620
4930 30781017073209321098558526865920
4931 1774682675127222331776537155364
4932 95935856679682892661453722400
4933 4847975770590002321417243748
4934 228240364340358973801680384
4935 9972758402139399976691400
4936 402654003271748679388224
4937 14947142126974271682888
4938 507169088118103272960
4939 15621594180400317144
4940 433218711029352640
4941 10709482061347160
4942 233103365938688
4943 4397865721487
4944 70457521400
4945 931972895
4946 9771776
4947 76145
4948 392
4949 1
4950 444719683033197067564924288166672337855136521913031766761959318938882421200
4951 850298997699826574400016084285137873198805463865963774719420281561366770744
4952 1183283086295743788096915733728932328782426033415328829433678391709822115024
4953 1420443020850327961277427892117539479677375522914265755519880008833372434860
4954 1551319732071162093810661769306285113266139983592312815695686410950036126016
4955 1578416239931503171438620132090328701463723732956969445454398560464195882976
4956 1515232426611051118472305155319688938536564049485817383315917130498666542400
4957 1382784547097482361381419366528621770527314737164142107075696957427980444224
4958 1205488643780975401170644475278331527368572471368630850396260819076714055104
4959 1007278883317922322836704073996893113780893599264828257253224703101356262560
4960 808620314945804941670150456907747933772479658189316808182562660127781470656
4961 624753073936937264876757304107969245243370402924234330273082680792972908616
4962 465176947787906839905759373043045817454184307363135567297684396101578968480
4963 334135144866106223619513669573166170183202106618881281924264582278275991664
4964 231726089543582322176451718765287745173787878224859207640502851328097177504
4965 155260703882212070831496348102819476906633103336272656331217678833086633920
4966 100557425316592674243217355299695114148921776998246977539991218096496897376
4967 62983066898935323288684367068969426686054748486474437630683923277787375376
4968 38163587390431146610268693551414085879617848384434261078458982730239405920
4969 22378085125941240312340482999571100045592632335292936000620694001864144024
4970 12701539056164054304293882933292685693111839449671662565231884296286235584
4971 6979803722462232530394268900266397237854998147005508707493567656482425760
4972 3714175638115777554076754848810735749457358056538431303967774314374000576
4973 1914169215817000404211130916646049019945240584965229247231678629390473536
4974 955547445910876821534661556756436024984821187275287997045253811329343296
4975 462087283551866485506177065353349386590503211789740129598162519377491680
4976 216487531458105843382995771961492789543276923590601525701291390747304768
4977 98267175454766569121849516664745470512470028044624370698687563189306273
4978 43218866084548141243804008914297278730422371348130893161454041430702540
4979 18418051906102756792311397264783340596900025507326604309527350901577202
4980 7605530296853104883511671244066179968204039908631120492576991668045452
4981 3043232305493498096488058660580947439179935325067699737839802528848080
4982 1179938368143372691954144890526668655463571070040270199941144331819828
4983 443297880629899637055959202353332204012721356049735513932314205834158
4984 161373572342552781017719024335048981935645677731684746238988064458740
4985 56918415697989429451169273712611916344572816565710005085876511564007
4986 19450687834880958037655352595299911343136739339796452212706144968032
4987 6439497412448005242188724691544095346287611155483201662826821831440
4988 2065246149261642551158056077592720947173804582623146624301493792608
4989 641589660782004941651702308884513740597094699858948993995758624608
4990 193048399516578362182580520537196800149603120720613191813268560160
4991 56253644440008073784392380348417628397772125422892749275377994672
4992 15872947123080738278982042364971374129021676408998123783096830752
4993 4336388141052874824658415589830256301155130962947778628656228420
4994 1146826809775917007655621812488434782678409997732859810400026128
4995 293559464415688271223562323396072887797510899580984545831231768
4996 72718705111719227549273640113654917982879460874423787173370640
4997 17428690983954139438350286832964261096703415580346805887095072
4998 4040750511345038046463058841909902724361858569859174561948272
4999 906026617967832957453525122690557319104866421979669376631080
5000 196425193512905219103254348073097178577233326948903628439408
5001 41164104497651501408594749873057680588082381168229295193548
5002 8336528223043293705167897772438002082113064833449645447200
5003 1631053178907394699629341145222511076175772699643346088752
5004 308197856421995377989153741747748780773312588755437381152
5005 56224088032406535385610058156744928774311657252550921440
5006 9898950526466727366141194938899156439337418437835359328
5007 1681363858368643350267909558073600561954295769004629648
5008 275397866365562946054980931786503931059234678598480480
5009 43480455094864766550624732314368393941840367650950262
5010 6613899593072928605191458469354556520940309345375272
5011 968796573080189650236670176505948142404558509791420
5012 136579541264357867798181585633582472785624725844648
5013 18521123798498539701302492337356891647762652164288
5014 2414409708645944372033851752078880409723446195800
5015 302364806847764892734446779973193820820473891012
5016 36351527543682645876123394886406098766358926552
5017 4192353081515293401323391982076283250654778730
5018 463431514049684631516453733444498544545712928
5019 49060110301752753883314788500659359283419568
5020 4969136448021773783395039567117594035700000
5021 481067064756394428132553611987833911335072
5022 44466292756861175234323640792654394185312
5023 3919646147910591355104218667444238139280
5024 329079623749661774772836304351963442272
5025 26278069133825033199954743870396572932
5026 1992834555686677929849740299161490896
5027 143291871235803893976806516237811384
5028 9751329665030359884881518572009168
5029 626816590873010731662162750797664
5030 37975683630397893318326129209776
5031 2163274077616543904743769288712
5032 115556000126383260920924377776
5033 5770909986353577616600656684
5034 268534051952188322387834208
5035 11598321557353368965927184
5036 462949740867763869392736
5037 16991440073627085091872
5038 570088683550733894176
5039 17365178506579074864
5040 476289742640679968
5041 11646293390823399
5042 250765286346036
5043 4680627779982
5044 74195184756
5045 971136144
5046 10076748
5047 77714
5048 396
5049 1