0 1
1 2
2 2
3 5
4 8
5 3
6 12
7 28
8 20
9 4
10 29
11 88
12 94
13 40
14 5
15 70
16 262
17 372
18 244
19 70
20 6
21 169
22 752
23 1333
24 1184
25 539
26 112
27 7
28 408
29 2104
30 4472
31 5016
32 3144
33 1064
34 168
35 8
36 985
37 5776
38 14316
39 19408
40 15526
41 7344
42 1932
43 240
44 9
45 2378
46 15626
47 44248
48 70360
49 68540
50 41788
51 15576
52 3288
53 330
54 10
55 5741
56 41784
57 133079
58 242848
59 279010
60 208592
61 101134
62 30624
63 5313
64 440
65 11
66 13860
67 110676
68 391596
69 806588
70 1068008
71 946632
72 566488
73 225016
74 56628
75 8228
76 572
77 12
78 33461
79 290856
80 1131882
81 2597432
82 3895123
83 3995024
84 2848364
85 1405040
86 467467
87 99528
88 12298
89 728
90 13
91 80782
92 759310
93 3223212
94 8154540
95 13661522
96 15920338
97 13185256
98 7785192
99 3235154
100 917202
101 167596
102 17836
103 910
104 14
105 195025
106 1971040
107 9063465
108 25062080
109 46395365
110 60561312
111 57164429
112 39350912
113 19659795
114 6999200
115 1714427
116 272064
117 25207
118 1120
119 15
120 470832
121 5091440
122 25211440
123 75646320
124 153353200
125 221679152
126 234975216
127 184895536
128 108071312
129 46450000
130 14359696
131 3073616
132 427856
133 34832
134 1360
135 16
136 1136689
137 13095584
138 69474200
139 224806560
140 495330940
141 785563936
142 924077800
143 818531104
144 548429062
145 276690912
146 103674024
147 28139488
148 5313724
149 654432
150 47192
151 1632
152 17
153 2744210
154 33555986
155 189880176
156 659116400
157 1568416760
158 2707822584
159 3500905488
160 3448434192
161 2607016428
162 1511794412
163 667018256
164 220250640
165 52974584
166 8897528
167 976752
168 62832
169 1938
170 18
171 6625109
172 85695976
173 515209835
174 1909704128
175 4880923060
176 9113236064
177 12846203004
178 13931646528
179 11735252502
180 7695781488
181 3912870298
182 1525986368
183 448090148
184 96259168
185 14482028
186 1426368
187 82365
188 2280
189 19
190 15994428
191 218198156
192 1388947588
193 5475388340
194 14959790960
195 30037024432
196 45851366864
197 54296310672
198 50439909000
199 36925428200
200 21277305400
201 9586169560
202 3334109360
203 877345520
204 169484560
205 22982096
206 2042652
207 106476
208 2660
209 20
210 38613965
211 554081144
212 3722876214
213 15552680008
214 45236071825
215 97197162720
216 159742062536
217 205113765536
218 208361488842
219 168494809360
220 108583084996
221 55557154800
222 22375777690
223 6993182560
224 1660052040
225 290100512
226 35649833
227 2874168
228 135926
229 3080
230 21
231 93222358
232 1403588374
233 9926867876
234 43808302628
235 135148347038
236 309428105182
237 544770026416
238 753970942384
239 831539050892
240 736341713932
241 524993185112
242 300941220952
243 137922668940
244 50029096460
245 14141844400
246 3045941680
247 484058782
248 54172382
249 3980196
250 171556
251 3542
252 22
253 225058681
254 3547702608
255 26345174749
256 122468939872
257 399426494943
258 970797387152
259 1822902253907
260 2705398540416
261 3219639412858
262 3099142573472
263 2422891394242
264 1538931157568
265 791520472478
266 327339558560
267 107626156070
268 27672490112
269 5435598717
270 789235984
271 80791249
272 5432416
273 214291
274 4048
275 23
276 543339720
277 8949110952
278 69619400232
279 340032943496
280 1169012348792
281 3006067566744
282 5997020961496
283 9501144425848
284 12136844931024
285 12619934744208
286 10737522069648
287 7488244610640
288 4273832743920
289 1986807937584
290 746150604720
291 223614137584
292 52558392040
293 9457900104
294 1259975880
295 118446504
296 7316760
297 265144
298 4600
299 24
300 1311738121
301 22532603952
302 183257138436
303 938225924720
304 3391171904770
305 9198488278352
306 19429652815444
307 32730931927952
308 44672715872695
309 49907303383520
310 45918165609096
311 34891321944672
312 21892783787356
313 11309689764000
314 4782022768200
315 1639862416160
316 450154501895
317 97149330160
318 16080944500
319 1973041200
320 170949570
321 9735440
322 325220
323 5200
324 25
325 3166815962
326 56637795098
327 480655545288
328 2574049958856
329 9758188607540
330 27845354989492
331 62084290800296
332 110816246345896
333 160947119570822
334 192278828830790
335 190251615123856
336 156487284973968
337 107104522138328
338 60903510429656
339 28655742925200
340 11080576568720
341 3486441623430
342 880451426630
343 175162133160
344 26768517800
345 3035322420
346 243188660
347 12809160
348 395720
349 5850
350 26
351 7645370045
352 142141826072
353 1256532081087
354 7025104329056
355 27872391899126
356 83467349547696
357 195897772490250
358 369333517941984
359 568769794890687
360 723628268258792
361 766306337645693
362 678461818756800
363 503158232402852
364 312434432955296
365 162007745690556
366 69802811640000
367 24802168117995
368 7191073014120
369 1677153562185
370 308685012960
371 43697685510
372 4593716400
373 341371290
374 16679520
375 477945
376 6552
377 27
378 18457556052
379 356212187332
380 3274836543644
381 19080684984044
382 79072525518616
383 247950787924280
384 611056346268648
385 1213433472220872
386 1975069454435868
387 2666258708783852
388 3009173707362004
389 2853744768948164
390 2280093009333776
391 1535601556171984
392 870435578078576
393 413798180800176
394 164040658214220
395 53786357122140
396 14425173662340
397 3117994241460
398 532638586200
399 70057474680
400 6847662120
401 473308680
402 21511620
403 573300
404 7308
405 28
406 44560482149
407 891481312840
408 8510984172994
409 51594005558360
410 222922280823359
411 730488872104432
412 1886039648976980
413 3934845805373328
414 6749877875713917
415 9636951076756248
416 11548401375046718
417 11680670503118344
418 10004527451321039
419 7265361745210016
420 4470923781788824
421 2325835896442208
422 1018472100456231
423 373042292046840
424 113298047013150
425 28203947806440
426 5667809778645
427 901300825200
428 110453959380
429 10064904720
430 648747255
431 27496872
432 683298
433 8120
434 29
435 107578520350
436 2228295777310
437 22061309959260
438 138934452259420
439 624830261738410
440 2135692408795818
441 5765040862912856
442 12607253592997208
443 22733460470341710
444 34226483141503310
445 43404809156532068
446 46645629816494436
447 42641315210850538
448 33221635180285930
449 22062913622742480
450 12471715981090256
451 5982221073932522
452 2423016961328106
453 823065193568100
454 232335626758500
455 53850980094030
456 10090284440910
457 1497718645080
458 171453562200
459 14601153450
460 879752874
461 34856028
462 809564
463 8990
464 30
465 259717522849
466 5563229908160
467 57045635163985
468 372694048682880
469 1741940724646025
470 6199940207614528
471 17464583911570969
472 39948945845089024
473 75545266353414773
474 119621992495072960
475 160061108095403557
476 182144597372415104
477 177030016130964269
478 147310592024364608
479 105035493936524605
480 64129733358897664
481 33455422428712963
482 14857682466125888
483 5586990256349331
484 1765963296412800
485 464742976470555
486 100579882088640
487 17618650352715
488 2447108494080
489 262304219175
490 20924404800
491 1181153847
492 43842432
493 953839
494 9920
495 31
496 627013566048
497 13874190639328
498 147171461583200
499 996185524175840
500 4832038498436960
501 17880519821057504
502 52469258839545440
503 125298620697521376
504 247956844004436448
505 411953747245481568
506 580037549867143392
507 696830557610628448
508 717585733061077216
509 635257221674449248
510 484113770333670368
511 317580535391648864
512 179089619026411296
513 86577510769915552
514 35730189564586016
515 12515225770954656
516 3692198332292640
517 908400374800800
518 184043803433760
519 30212686814880
520 3935707934880
521 395883438624
522 29644819872
523 1571049248
524 54745504
525 1117984
526 10912
527 32
528 1513744654945
529 34565638318912
530 378877222086192
531 2653844790292800
532 13341343134707640
533 51252362797920576
534 156422200508130832
535 389284764711608128
536 804591611845759452
537 1399494229149819968
538 2068498435967238704
539 2616258819832885824
540 2845801489378972040
541 2670851904123002432
542 2166747461821799568
543 1520207752785171520
544 921760237328308678
545 482062208699881920
546 216746968496639504
547 83399111501368256
548 27292600926615816
549 7535813999862720
550 1737764030351280
551 330380206902720
552 50940443365980
553 6236998657728
554 589933451664
555 41551175872
556 2071389496
557 67894464
558 1303984
559 11968
560 33
561 3654502875938
562 86032956587042
563 973430168827360
564 7047755358294496
565 36675242886854640
566 146071746162138096
567 462986346953211296
568 1198832031315941792
569 2583240338279626168
570 4694826808539119032
571 7268066036096824288
572 9654391321965395936
573 11061668801617649552
574 10971733451067769744
575 9441726769162197152
576 7056233742931141792
577 4578911828919701324
578 2576641867434647884
579 1254258924931217568
580 526229874997054624
581 189345433623674768
582 58050004456803216
583 15039001531569120
584 3258100786522080
585 582533205038520
586 84538080671160
587 9747801103776
588 868656865696
589 57655056368
590 2708636656
591 83662304
592 1513952
593 13090
594 34
595 8822750406821
596 213940557244872
597 2496289728260051
598 18661650206217600
599 100408462402919720
600 414092496105613248
601 1361197043604121976
602 3661669158451993728
603 8212314150528764540
604 15566343758075702240
605 25189692513393365892
606 35061679306807506304
607 42209423300577824312
608 44121397589660955200
609 40147866412902761320
610 31845276872848846976
611 22025303919208195342
612 13272961848623408816
613 6956788315900061730
614 3162314502658030720
615 1241696249671435096
616 418927578659450432
617 120623175080480136
618 29388770843222400
619 5994444396135900
620 1009999363174368
621 138221253635556
622 15037468457088
623 1264761781960
624 79244104640
625 3514512408
626 102470016
627 1750133
628 14280
629 35
630 21300003689580
631 531559571890428
632 6390236236961268
633 49277602270662756
634 273842037936301920
635 1168025907820909536
636 3976890183485827104
637 11098492689266035104
638 25868220609287931408
639 51053310594432110800
640 86196898240755334384
641 125462308153828021296
642 158335807980291486496
643 173978983909579932832
644 166918585972671980640
645 140070786863366588640
646 102878346643871588808
647 66116939660166714408
648 37134847425058457336
649 18187793644678591640
650 7743108013351388832
651 2853067786121519648
652 904795075387755488
653 245231988177123936
654 56309962152186000
655 10835324812769616
656 1723655829685104
657 222848020379824
658 22914314430688
659 1822063544160
660 107945840032
661 4526842144
662 124791084
663 2014908
664 15540
665 36
666 51422757785981
667 1319659708404888
668 16331058595556622
669 129783386664220776
670 744151453088589021
671 3279166737413818560
672 11550620763814675536
673 33398342407850104896
674 80784543704032575588
675 165747737007063792928
676 291477796033239491720
677 442813748337898515424
678 584615963055423474004
679 673689302062596287552
680 679733582876828763952
681 601702624955265030336
682 467775704520781788918
683 319418257583851168272
684 191435058567142209876
685 100534634793508719856
686 46146711249831334310
687 18448964674947236672
688 6394652648427595312
689 1910515319313530816
690 488455169974275636
691 105911802449863200
692 19261738142409096
693 2898045805412576
694 354568177767428
695 34514531597248
696 2598771498832
697 145803729728
698 5790504181
699 151156248
700 2310798
701 16872
702 37
703 124145519261542
704 3273724504272166
705 41670372841194708
706 340974933218327124
707 2015321481204960246
708 9165384686555061942
709 33362623148006513376
710 99828393124774686432
711 250257102649567465272
712 533019379327358812728
713 974779743712073972272
714 1542992086301671924784
715 2126998332526180130968
716 2565127205991791434648
717 2715428547871230597152
718 2528964218617974244384
719 2074916419623293246676
720 1500434077006066040148
721 955963133083173624824
722 536010240705813736696
723 263970952674973039828
724 113856625991000069972
725 42848921708786030624
726 14002500137537856544
727 3949455865340043416
728 954337281483923352
729 195760774862043696
730 33707091103253552
731 4804486451105592
732 557139461893688
733 51420237601504
734 3671613755104
735 195367418870
736 7358493622
737 182158548
738 2640468
739 18278
740 38
741 299713796309065
742 8115399755472304
743 106167830528704389
744 893754339074859552
745 5440413223339607139
746 25510795686269642160
747 95862484979849237151
748 296501208215998685952
749 769404914488902203460
750 1698902358553066244032
751 3226291498408072486132
752 5312609671358326516608
753 7633119004677888093788
754 9615126630760640903360
755 10656229127547449353548
756 10416798855871078425856
757 8995803398126488007086
758 6868416625887304711584
759 4636453774224839750902
760 2765063124787632274624
761 1454674039444262677482
762 673569487213384736416
763 273659036798168462194
764 97164394337014068480
765 29997714527302480244
766 8002982776784265920
767 1831002680860067556
768 355921975286143872
769 58115985144076620
770 7859720552183232
771 865149992721788
772 75814974845696
773 5140981353297
774 259799251504
775 9293110957
776 218458656
777 3006731
778 19760
779 39
780 723573111879672
781 20103951607834904
782 270112687890286552
783 2337545547921182840
784 14641986233192698920
785 70726827572555233416
786 274093862999039311752
787 875390394829915470696
788 2348706724911362730720
789 5369805532286521021280
790 10574910354984783967328
791 18087775046507111117536
792 27043675940886535379488
793 35518626390567177504160
794 41131141731961230980000
795 42109892979463238368544
796 38184692379747195515408
797 30699909906415677233104
798 21890787513684169303120
799 13838609961724691747600
800 7747482148055589319216
801 3834333438600481161072
802 1673335017056919388016
803 641792736416902847920
804 215424751885187110240
805 62953231752119559136
806 15914275824810667232
807 3453219121911753056
808 637119632449502880
809 98801459751159840
810 12696674876305952
811 1328462086996384
812 110687042215352
813 7137305948120
814 342999464600
815 11667286072
816 260790504
817 3412552
818 21320
819 40
820 1746860020068409
821 49770449194901456
822 686301395728638236
823 6100955410942326032
824 39293308955038666270
825 195354668958690647280
826 780063452899698720348
827 2569958928187638608688
828 7121736668991609369141
829 16839425664732835062080
830 34346318358461780259888
831 60939078115789050442304
832 94669729481057108601704
833 129427121622309740154048
834 156322646367926378228080
835 167283741647959376219584
836 158928744988999906421442
837 134220822342341971782752
838 100822045216298044816264
839 67355441449718049664480
840 39990404484779985060212
841 21072137535737893422368
842 9834321908668706882888
843 4053850414071273803936
844 1470773654333313934370
845 467594555714383536192
846 129568303307418040048
847 31087929091946718528
848 6407790813006520936
849 1123779929667364800
850 165745434103576752
851 20266368349267136
852 2018289247054981
853 160093520732752
854 9828922583100
855 449752708496
856 14566048926
857 309967216
858 3861052
859 22960
860 41
861 4217293152016490
862 123138570037774634
863 1741532804625486264
864 15891955209655276472
865 105160402277264396972
866 537685237852092677676
867 2210288120482625348088
868 7504708329432034895352
869 21458004056270819374626
870 52416739804905494413026
871 110597691676462651880544
872 203288762462722251500640
873 327686380779594069500176
874 465624553550793763898128
875 585587001771546932364768
876 653804042620667569759712
877 649478523921704529817460
878 574889151589636195272948
879 453791830251217006985744
880 319493673387341203475984
881 200548386503367489465480
882 112120807517911546378632
883 55738771757814530679312
884 24583803943296383060496
885 9591337871637443198836
886 3297896915430611652340
887 994815241983226709472
888 261812452168521711072
889 59714283617545314576
890 11708723823187178256
891 1954627769968686176
892 274550607241524320
893 31983327358553634
894 3035440754527202
895 229500843880952
896 13431711921144
897 585898840748
898 18088158764
899 366887352
900 4355512
901 24682
902 42
903 10181446324101389
904 304482175574483704
905 4413897285035091623
906 41318160990308950048
907 280711722533149374922
908 1474944993806462470544
909 6236716860614096105606
910 21804597159058268448288
911 64267097987497619188749
912 162018954458897824028696
913 353253444652206463477887
914 671872560729426022142592
915 1122273697607227970343448
916 1655109912167296356508352
917 2164076027531550662152168
918 2516638708810078640314496
919 2609171231705817727347706
920 2415672431717064045743984
921 1999255263909004542912206
922 1479705626384492498805184
923 979252479049899326126876
924 579055084128577915446112
925 305563075975340875938564
926 143626864280555207861184
927 59986735375532259570146
928 22192213715779219434608
929 7244218963801780829302
930 2076748761681060023424
931 519892959077722532184
932 112881865719185631936
933 21084657807408784680
934 3354843193102323328
935 449340724343634137
936 49931261397627288
937 4521422872344427
938 326221343579936
939 18220864989610
940 758531257744
941 22347904358
942 432541472
943 4899377
944 26488
945 43
946 24580185800219268
947 752465813834944820
948 11174074432692620428
949 107232933190305585180
950 747478636519555560648
951 4033106715321661092136
952 17528451427046478103416
953 63049651130924671325464
954 191391106228899969300612
955 497484136368264345952564
956 1119684485842400407519084
957 2201124033421081728328572
958 3805381205776439402591712
959 5817103010637120166101088
960 7896272500389646900185632
961 9549608961753132410794912
962 10315511403181950332777096
963 9970772435814732171696616
964 8634168697581649654480664
965 6702526302384699091637816
966 4664672767120934132343856
967 2909242260487524826048624
968 1624426705462284623983184
969 810842876937177004281360
970 361079765425997847382184
971 143071991154757186601352
972 50276342729507784038456
973 15605850987703591764184
974 4258182483151883716320
975 1015445921248481795424
976 210173391205612204832
977 37444828785076562080
978 5685723392281782388
979 727028804995525732
980 77151542025270748
981 6673279389242668
982 459969472098888
983 24545168732328
984 976226370808
985 27477088408
986 508019028
987 5496260
988 28380
989 44
990 59341817924539925
991 1858574174844811880
992 28256796331766120730
993 277827694060730877560
994 1985720964667836574955
995 10994797536498586826064
996 49079121422817225121788
997 181485857281194104835504
998 566911895846532804335295
999 1517964842494168186086760
1000 3523323591086038351232434
1001 7151470644797492469809208
1002 12782030731350063768706129
1003 20228205784264989471751360
1004 28468553351977856824382160
1005 35753291720928340905767232
1006 40175335934044432552339554
1007 40471601400900350414376912
1008 36599966298995950467919060
1009 29737423194600125945298160
1010 21714395354152161231178014
1011 14247179512961003333425888
1012 8393648528825060449875304
1013 4435110944950900548944160
1014 2098268944126541086958670
1015 886868862596734079540496
1016 333954151356799462538772
1017 111648922480324592194096
1018 33003740936986892663890
1019 8583389912838856632000
1020 1952430323637874253008
1021 385709417455294225216
1022 65625787271651538393
1023 9520592462849920200
1024 1163541392570303250
1025 118044602774979480
1026 9763295715328295
1027 643566469340240
1028 32844273121020
1029 1249308202160
1030 33627209891
1031 594515592
1032 6149946
1033 30360
1034 45
1035 143263821649299118
1036 4588297799373648430
1037 71380235260114266380
1038 718649448161464636940
1039 5263401879543997845250
1040 29886910784464202308994
1041 136928810709158546438472
1042 520146501823625670147912
1043 1670658161057307309538794
1044 4604187961918741655471210
1045 11010870246773913512856860
1046 23053228368819879024459292
1047 42552699472229151472103302
1048 69636452008446144918687494
1049 101484409567098900089860960
1050 132176196096928407704992608
1051 154276494212737850348805036
1052 161715038143951165694334636
1053 152461792694192301086295512
1054 129406532853762119746375640
1055 98934141167043858830815540
1056 68129865692329154863618612
1057 42241410021913478058241712
1058 23559119564001574175871664
1059 11803412838118596495204660
1060 5302504727664130515318324
1061 2130842605210577020814808
1062 763740007507194514628568
1063 243287166588267069393836
1064 68583856633196388623020
1065 17023631381007190258528
1066 3698278389722931723104
1067 698182741640561104774
1068 113574959488921880838
1069 15759695860583935260
1070 1842816465084282396
1071 178924224427443690
1072 14164990148826730
1073 893828239194440
1074 43669471002440
1075 1590152472322
1076 40971858818
1077 693340428
1078 6864396
1079 32430
1080 46
1081 345869461223138161
1082 11321697416890706976
1083 180134520632817410425
1084 1856028486729043872320
1085 13921566823746995418605
1086 81017595170454256256992
1087 380724843445394886041765
1088 1484641684810263951182208
1089 4899442100185581538586919
1090 13886171231165072011271264
1091 34186528112624815883553279
1092 73761703033490909358354752
1093 140470562822362086410598883
1094 237455038100818089783523744
1095 357928245771717883072772939
1096 482846297264717967023723008
1097 584612163201399091835552682
1098 636701374393350041594889024
1099 624778292041238451476839802
1100 553002472889608617196263552
1101 441795777096768167917641314
1102 318637770037106904776996032
1103 207421804603158165062417938
1104 121788990603820001683745024
1105 64429685219541821979236014
1106 30663593049211287551642304
1107 13102379872979673447846366
1108 5013945285319133583540352
1109 1713103937771110598169926
1110 520676513875441180471616
1111 140163665415058139352214
1112 33246139046076681556480
1113 6906117726360762941141
1114 1247326577266521666208
1115 194207064819930397053
1116 25802476791261494592
1117 2889703282168477217
1118 268777392846901600
1119 20387185333835065
1120 1232678259255680
1121 57708601038395
1122 2013534975712
1123 49709338547
1124 805924416
1125 7643751
1126 34592
1127 47
1128 835002744095575440
1129 27923431555601338704
1130 454149407537881202064
1131 4786387165085813554000
1132 36747212265235962160720
1133 219046585324705241023248
1134 1055150286061312833190736
1135 4220992647550479142286864
1136 14301896920339839742638576
1137 41655268122796423085039664
1138 105485610773296381992967152
1139 234345502699132587852804144
1140 460006360937161229497153712
1141 802434425485986618282473456
1142 1249698277839941694330351024
1143 1744088830161353962979297008
1144 2187709005577873067977495456
1145 2472165917236521024850225440
1146 2521144631350631436880948128
1147 2323253024571505091398247712
1148 1936068848445605127972329760
1149 1459590427106317180506517664
1150 995426418135399758906254112
1151 613850844285628752804578976
1152 341999354462928765762925024
1153 171929941701168775401203296
1154 77859375611473902524587488
1155 31693885596440678062083680
1156 11566543007558178411999584
1157 3772404752419105431277536
1158 1095416823373738760512352
1159 281934030678796184917472
1160 63979064905508259841488
1161 12722185177020559372432
1162 2200644238392926957008
1163 328286940198546184848
1164 41803588510703452048
1165 4488309875095301968
1166 400298760173224080
1167 29118406508357200
1168 1688535633866032
1169 75815772884592
1170 2537029496624
1171 60065531504
1172 933828336
1173 8492336
1174 36848
1175 48
1176 2015874949414289041
1177 68838566016284535264
1178 1143934329358559353800
1179 12325779934559542677472
1180 96808631163757729437620
1181 590749161863607618752608
1182 2915197019393684039051128
1183 11955909956863393645880416
1184 41564496392520824422396034
1185 124315859632627333715445536
1186 323568843804624844500979992
1187 739537758747183777038626080
1188 1494987761982324905226961316
1189 2688574907913622875984423328
1190 4321723089601212421887823016
1191 6232965475166491191859495328
1192 8090279588908135270676364671
1193 9473604922757420260226607808
1194 10026787226014144283103634256
1195 9605096410340531632159766208
1196 8335661231089750155181956456
1197 6556953848251342904538427328
1198 4675659717989823875970320176
1199 3021705745408770120328415168
1200 1768708278113498694051826076
1201 936733194773586368196153920
1202 448251329278723207320191920
1203 193456874651937007205240384
1204 75131581272789150098490088
1205 26184626748510875283485504
1206 8162702879229635924762064
1207 2267271333275705391944512
1208 558568643479911513106847
1209 121403687696247478537568
1210 23133748169286140114792
1211 3836338256707686112096
1212 548863695880737353956
1213 67050097373182915040
1214 6907901173702409944
1215 591289618775516640
1216 41284407551649794
1217 2298038089221280
1218 99046713062584
1219 3181461004960
1220 72297024884
1221 1078751520
1222 9414664
1223 39200
1224 49
1225 4866752642924153522
1226 169632313486998987314
1227 2878860195543473404752
1228 31697892261366416277840
1229 254561885054332625188840
1230 1589375784214350123849704
1231 8030295436310660186637488
1232 33744160014739929271126704
1233 120287559333046963046000740
1234 369194987525542260218435940
1235 986953120727460898683179632
1236 2318903439679953407846976624
1237 4823571791622882212035361352
1238 8935214262578749592852438600
1239 14810287911932451060577690000
1240 22051031534210774572191460240
1241 29584500855887184298718864430
1242 35855846110406278123676873390
1243 39334219923315887455563936800
1244 39114854380044335897074823200
1245 35296439499955537265774826960
1246 28921567561216998208549037520
1247 21524584702172128191951419360
1248 14548991343976499564895532000
1249 8927400983372066635617153400
1250 4968962043189710147092584312
1251 2505829069253164287794354144
1252 1143180351756592331711744992
1253 470884079245536590494873040
1254 174710935198578478133145040
1255 58223533071296582765007904
1256 17369477703270373387053088
1257 4620242195043003309431854
1258 1090732816850542357743790
1259 227296451063951904420240
1260 41546274615165639266192
1261 6611563255294623427144
1262 908028956184389655112
1263 106512707343240422000
1264 10539190116368908400
1265 866537828114974820
1266 58122300546269540
1267 3108171000198320
1268 128700640782000
1269 3971420391400
1270 86694513640
1271 1242540880
1272 10415440
1273 41650
1274 50
1275 11749380235262596085
1276 417836698276130816936
1277 7238903472470089848891
1278 81410446282363037507392
1279 668184251465797253017180
1280 4266298720466413574152224
1281 22057730829279946930587892
1282 94914071697100964942656192
1283 346712738068700925017599794
1284 1091325043392942386598438480
1285 2994300563918110337881815102
1286 7226935019929385056383493056
1287 15456369380783371300490657276
1288 29466609257569702708721397152
1289 50317739676641288823521118900
1290 77267029459539319581413372480
1291 107039621279502840590609190995
1292 134121333380177853913158588120
1293 152316639704550340170908889965
1294 157029640094303558077210678400
1295 147131461765075352197777622520
1296 125387871560255882221026390080
1297 97232303013678326521789277480
1298 68611903989454682729483890560
1299 44045833214820807219106876700
1300 25707753502488369813287214176
1301 13629125276050973383042242756
1302 6554742521897863878021284736
1303 2855009113998323787191534232
1304 1123917780984804005334281280
1305 398900058146190607622577864
1306 127268666133898742412580992
1307 36375305560877028981314667
1308 9276082378207633420944344
1309 2100623640518363151336005
1310 420118101918695294947392
1311 73730791267515122625836
1312 11269896263623522967456
1313 1487127532348225210212
1314 167644987164811262400
1315 15944839122817006290
1316 1260328676636193360
1317 81275582254348510
1318 4178886653744320
1319 166369706309100
1320 4935847556640
1321 103586498820
1322 1427200320
1323 11499565
1324 44200
1325 51
1326 28365513113449345692
1327 1028804470509785813356
1328 18187473784392990582884
1329 208826959457545672003092
1330 1750872420355109732833232
1331 11426643835817405361910672
1332 60423792650749048570928880
1333 266098389283287402893765168
1334 995510883428340082779875224
1335 3211526390434088954179385784
1336 9037916776016519384597686056
1337 22392179619849401936159157000
1338 49203227472320934027100482384
1339 96462268099604944203429570832
1340 169555413988731551913027360752
1341 268285355543993241789208004400
1342 383387514422039053582186301380
1343 496126723895556892559020971380
1344 582625665236885091324980028540
1345 621951567867345854269637086540
1346 604284423295397470360187492000
1347 534845379831835131149082239520
1348 431468494350085008411807927520
1349 317315837789025519858892830560
1350 212718290689750918340847268560
1351 129927144133831564646985234064
1352 72252185642959784044836114608
1353 36541953904464556706746215664
1354 16784558281784747633126156832
1355 6989384373408241731473031072
1356 2632975132087749218183853152
1357 894995991064870595324225760
1358 273684652513297963332215268
1359 75024030991749493775208724
1360 18360466293472941739549084
1361 3992296942638740174089196
1362 767012898563763554153360
1363 129363129403296041575504
1364 19008997043992113350192
1365 2412055272958052198512
1366 261533483060131090200
1367 23929267783083760440
1368 1819778860666307240
1369 112915337910698120
1370 5586313140299920
1371 213997161463120
1372 6108690260400
1373 123343300080
1374 1634900540
1375 12672140
1376 46852
1377 52
1378 68480406462161287469
1379 2532176665522601135032
1380 45659710602040380045286
1381 535021476067964231862408
1382 4580344107618637972840937
1383 30539920786529080726132640
1384 165090419550947057543249816
1385 743692136844707454297892064
1386 2847873552662675949434292686
1387 9410485519420699495574304304
1388 27146474158750626090418358988
1389 68995802768268285311298740688
1390 155652883001205932889128120942
1391 313570665381492074113398010528
1392 566896734472530909755944324792
1393 923481959267419204277162705632
1394 1360067621534926142509876683655
1395 1815882780555830426614159761160
1396 2202781796689931467348301698810
1397 2432062772922587595353286320440
1398 2447286804386011661286517889635
1399 2246617837720417527162355174720
1400 1882728589612443253445791989040
1401 1440792696707419857049859016640
1402 1006881787158695357096797797460
1403 642386719160198653059468328864
1404 373941951614812863547578063400
1405 198435268114258175567898731104
1406 95878908210445959083894036468
1407 42117060569472918856511372352
1408 16788609955139848719744812080
1409 6059293131454334364094457536
1410 1974836534571023538671618859
1411 579424783254403805223211336
1412 152494312650086205199536954
1413 35849562195934425701279608
1414 7491726833154159427774943
1415 1383903850279047419477792
1416 224500589159409412435768
1417 31739853357441619392352
1418 3875994818810958373502
1419 404540843198254632240
1420 35634529746937477580
1421 2609238607171561680
1422 155894089553956670
1423 7426669797338400
1424 273945583636760
1425 7529646764640
1426 146381401985
1427 1867989240
1428 13938470
1429 49608
1430 53
1431 165326326037771920630
1432 6230118614479310658358
1433 114542882806405503597828
1434 1369160528327045110005124
1435 11963416113943921151657038
1436 81458346664655297087854734
1437 449933600905346215376860560
1438 2072236858238779021214138256
1439 8118218469792357841673315844
1440 27462146145317552441302814596
1441 81156325248930830473803137416
1442 211465207083453135785413970568
1443 489462682235252851043356519588
1444 1012517185245151556272322676772
1445 1881286986224456585624611549008
1446 3152580474924288525651992494416
1447 4780931262037998195243237719202
1448 6579742172533076789017885856610
1449 8236567305306369825667716647100
1450 9395513983196827087113792153660
1451 9780357912675710892314815883610
1452 9300703096177347653777191281690
1453 8085876925720409099267914763040
1454 6429513030596916609701112602400
1455 4676598764071896338222352969240
1456 3111148318982594065100624656152
1457 1892191236503231898918081630576
1458 1051369249228775070290714570608
1459 533160725288233232891875577368
1460 246439368028781440905537633048
1461 103659757899528536737570065184
1462 39601417790844995031529733920
1463 13708968852476264550680514906
1464 4288550675577733586240643354
1465 1208514005589154999252830396
1466 305656015642930508200513596
1467 69089124663267992072713378
1468 13888327553630969561991778
1469 2468804977357142223023952
1470 385529810903364074279248
1471 52484232791573173271716
1472 6172945318843457573412
1473 620637041690919436680
1474 52671184263045016200
1475 3716072845925029380
1476 213940177953355140
1477 9821026311910800
1478 349076642639760
1479 9245000973390
1480 173168154510
1481 2129001732
1482 15304068
1483 52470
1484 54
1485 399133058537705128729
1486 15323066546556766293008
1487 287137233037347847270189
1488 3499896121669342857933280
1489 31199837681558530116119975
1490 216848424867659552973293776
1491 1223293970583331444499839467
1492 5757493134346428846753757056
1493 23063693789174002617665951070
1494 79827522612795812607228673120
1495 241535543394584715971195970326
1496 644828381913615518334158652352
1497 1530362187479867280456250742266
1498 3248534597574032603433457662560
1499 6198852194410541260660684655410
1500 10677646216183417352716972781952
1501 16660194360986968674544392786099
1502 23613747690430561190859244207152
1503 30475333130833898554209630022575
1504 35880342569373150994302144160800
1505 38596248799441156152795432265365
1506 37976677082503947023993083184880
1507 34208601829021945098249486188865
1508 28224954771621653747825558572800
1509 21336376786883877999497936951700
1510 14777088188561759602655564563008
1511 9373739275427769434488192839396
1512 5443169520418073460926022804608
1513 2890996905629649701901496269020
1514 1402881979089244090883439062080
1515 621107953601313844922066172076
1516 250464583942728479045782683392
1517 91806999866073693983347304431
1518 30515170707908065714971070320
1519 9171787140412839837514865595
1520 2484764821405701635384756256
1521 604487694795464954774691937
1522 131489246088142544987608496
1523 25447038817981473554692285
1524 4356505579599406794520960
1525 655403493049276041039662
1526 85979043706589896930144
1527 9746804432004733124262
1528 944684847316845835200
1529 77295878560556570250
1530 5258214110382545760
1531 291902264560211970
1532 12921065758527360
1533 442844084991525
1534 11308559480400
1535 204226848969
1536 2420671968
1537 16774659
1538 55440
1539 55
1540 963592443113182178088
1541 37674517824668253501832
1542 719298155648176958803592
1543 8936997119125947209753704
1544 81248340837593261596165720
1545 576185711234764418156677112
1546 3318254975693384289171470008
1547 15952352721433644306633476568
1548 65310658715927874555135871536
1549 231172342091018403869877924720
1550 715764238793899529788979108464
1551 1956730911554536051954820401328
1552 4758687495773287618150372171408
1553 10358845548269498188266325515856
1554 20286597887958351462769539665360
1555 35893060110867054196134984692368
1556 57575325430154313664141357306296
1557 83975045800443847994173167348696
1558 111633797685797291120562227387352
1559 135527123211077849395119454663800
1560 150496973344997955360842252088840
1561 153051040876870726920240430028520
1562 142676076836096482451438237626920
1563 121995923135706766648074010844040
1564 95713384955362550733601429255200
1565 68908565239276952659706515083168
1566 45517247400410393634983243466144
1567 27574038521937866796018521202464
1568 15309302340880447659628832094048
1569 7782827888237793956184693724640
1570 3618478897992411175456704956128
1571 1536307124850148202061689811808
1572 594592378570552073871370425368
1573 209331474032696257951347658936
1574 66873460849754701553544187320
1575 19330209263702279867759113944
1576 5039080151476446173138779368
1577 1180186193677915460886079048
1578 247252250126337187234912136
1579 46104291052434155210713960
1580 7607497400731796621369008
1581 1103408207927211259233776
1582 139588100527307006273776
1583 15262704424062745361712
1584 1427040482909810403600
1585 112650941256786570960
1586 7393980930272396880
1587 396055559326763280
1588 16916038376100360
1589 559401814458600
1590 13782700687080
1591 240142191432
1592 2745943992
1593 18356184
1594 58520
1595 56
1596 2326317944764069484905
1597 92599287082119637652848
1598 1800683446924500566752308
1599 22797163604671034428754864
1600 211283376361959599880688634
1601 1528216632890705569621046160
1602 8980975506758070329040013732
1603 44081860103732826485390356432
1604 184366422693313708896704807811
1605 667036031092341940610502508576
1606 2112345011375246580671244085624
1607 5909991159997690869214528998816
1608 14719663458740929904695439917412
1609 32838772303745988697932694384736
1610 65959376879386373282276164275576
1611 119788427616260196067092563834848
1612 197398113248619163134436392128017
1613 296036843935443467154771320735184
1614 405032825742329208109136026708572
1615 506588436672692870834806264055952
1616 580169108780758867110509215748070
1617 609192362956868160591856303258800
1618 587066588455515207688811389234380
1619 519592277632724204922856972329840
1620 422546391140000567664599330961315
1621 315796033806219112641445894666944
1622 216888987767918584024369772986320
1623 136848653176552834720273987578816
1624 79283939355838509178708010022648
1625 42143972916907653861584467894848
1626 20532724620432074406303367264592
1627 9157154650538603143199133157184
1628 3732498053106160400927401606707
1629 1387898291971676250314624555536
1630 469774657039241064863951253676
1631 144376934340411598763020288464
1632 40171279384740077199055612966
1633 10085257114991164177652569072
1634 2275836231631021815021982716
1635 459580341848999546698164656
1636 82631941581399706150513313
1637 13151284681425198863614752
1638 1840335928291765223099704
1639 224667251043466452176032
1640 23709981260500934976612
1641 2139956215126730659680
1642 163085868078121577400
1643 10334779934574301920
1644 534483774930506835
1645 22041123182070960
1646 703729172148804
1647 16739546948592
1648 281566196538
1649 3107983824
1650 20054804
1651 61712
1652 57
1653 5616228332641321147898
1654 227525727878435667777338
1655 4504900031218304185435816
1656 58095016704492348947266216
1657 548690122615206353256249124
1658 4046248732620968809950392996
1659 24255390914153342824897424072
1660 121501838231180673517337539784
1661 518888969334327561030154730014
1662 1918024896940896058577659080926
1663 6209215665013148697797336425328
1664 17770230912209392547856488645488
1665 45302232494456629636181330895400
1666 103518986161688799341567773718824
1667 213124208758449787805036884814576
1668 397029823553890694706606115397360
1669 671661809271954680604429729566666
1670 1034951900057702054376453608382730
1671 1456197811611188327984235564968568
1672 1874794602240678159288830868844152
1673 2212378266566104140130910984309532
1674 2396246861141046932929852013378460
1675 2384697006315865263651931370524440
1676 2182262614435314864951170303943960
1677 1837314645664715613457075798210590
1678 1423597491996009546623722955495646
1679 1015173905593323236233013149517472
1680 666140755171603751625599527249568
1681 402057240005252741822609583830832
1682 223064613911792253240751128357168
1683 113662571631791420051603543180960
1684 53133237778553709344881996930720
1685 22755418887867667986667734997022
1686 8913817039338221358373710171614
1687 3187626980301037258039325380376
1688 1038301917990311349170354539288
1689 307262046752025096543746394908
1690 82363049929438118346543329180
1691 19930358791894262999445236344
1692 4336751244334561417764929656
1693 844779814135193115083812810
1694 146565569681142866076775946
1695 22515331919229438558333680
1696 3041860855167314836679408
1697 358593404563537578435112
1698 36549821468449372481832
1699 3186437664430166467440
1700 234586410327931950960
1701 14361462527113320990
1702 717553638712850910
1703 28587449033026248
1704 881775765927624
1705 20262271547172
1706 329224525476
1707 3510191784
1708 21876904
1709 65018
1710 58
1711 13558774610046711780701
1712 558883199504273615503320
1713 11263208647173216203693711
1714 147904397789010221056506080
1715 1423052971554432503720967006
1716 10695297179758384861605575536
1717 65372971423944733998854959234
1718 334068101761510153600239237984
1719 1456167062317572107662649333675
1720 5496781903539056353340739774024
1721 18182459712590022384524530290321
1722 53201848283350431419911676631872
1723 138752245260697727692099834913564
1724 324571218456039155784216374614368
1725 684526103260922617670790041424964
1726 1307257719937195172392445869873984
1727 2268822002020923540474231917780493
1728 3589475834978496741049445432799128
1729 5189934135831490809696077981283151
1730 6872536420440982378226167810946208
1731 8349482020651994257840856895346866
1732 9319854181698477435878576034578832
1733 9568785214588580733741868941292110
1734 9044319156178216301537204018007840
1735 7874634322884546316792280146036035
1736 6318028031494945227880186429749576
1737 4671885391806583582073242652051241
1738 3183681940900187697796053446445952
1739 1998790941941632912050756459197128
1740 1155539027574444809268031904692032
1741 614703156351760911812304700318200
1742 300604800554321208074585745485696
1743 134977086765516840657723498197599
1744 55569215495844851797198381735624
1745 20940164643211597896762620750949
1746 7208336438951432562867755572256
1747 2261524551830171903763306227682
1748 644958516137505995195211728784
1749 166691374289555707307943500798
1750 38908543299315484203465927584
1751 8169857826889886956826015529
1752 1536261710465097614486627608
1753 257370197547636668342805643
1754 38187768118411774378587456
1755 4984282572430440542105948
1756 567759157235634180317536
1757 55925622873336264499332
1758 4712426714324040479040
1759 335344361406899473335
1760 19845293520260112840
1761 958502129733396285
1762 36914065962785376
1763 1100628468997326
1764 24446553180528
1765 383923292786
1766 3956215264
1767 23829097
1768 68440
1769 59
1770 32733777552734744709300
1771 1372409676107076322345380
1772 28143467496240642502681980
1773 376202703848980787799888460
1774 3686099961270873498625759480
1775 28224854018542111191656211864
1776 175843237998944374192562244488
1777 916337735869469479905575541224
1778 4075103906578338740731034449260
1779 15702420990422972307067099756540
1780 53048809927936978612497721824004
1781 158620822007149404098151243408948
1782 423001203917539799162407017560944
1783 1012395682682953173746343704129200
1784 2186016619697916705078868385997840
1785 4277078483788437475491510164276432
1786 7610697044429742318532748420061044
1787 12354517750502651922717202194144612
1788 18343355943959208748870852663566460
1789 24964783814727922480756868844920140
1790 31200217337140869084280724831927112
1791 35860124663601312161079887004385704
1792 37949597532323877462761910337956792
1793 37012224494827862002579464209165400
1794 33290524597474375586464112755773900
1795 27626659586319677771017485803122908
1796 21157686106531665242682795514908516
1797 14953677928589136764740468768748308
1798 9751829100095570725283216245599520
1799 5865583797772343944252728328885920
1800 3252089699478950120389667169370592
1801 1660684537678925695877911760181344
1802 780256621895752345399682679182652
1803 336873183783507896923335473107340
1804 133450968370546268659293595356500
1805 48421487042978150910057397014084
1806 16059357048014196771766544614408
1807 4857027267874482567093224702824
1808 1335968092893992571462009300600
1809 333173536492638826094040457240
1810 75071223274651672436222462692
1811 15222053400056550590937132564
1812 2764999333809504889133387372
1813 447592222506121334202689660
1814 64187362867018528861488240
1815 8098772425633283980649392
1816 891962593318833477666064
1817 84960864117199169425872
1818 6923465949558826758300
1819 476510453165100072300
1820 27274716221906723508
1821 1274160528445440036
1822 47462202102086328
1823 1368703502953560
1824 29402191591240
1825 446556367528
1826 4449961956
1827 25918228
1828 71980
1829 60
1830 79026329715516201199301
1831 3369170106823895749612680
1832 70281404217258607141967730
1833 956037857279948808046143640
1834 9536395093146967860368569175
1835 74369300741595344021113012144
1836 472086102487363272263570904932
1837 2507734752318579476934909233872
1838 11373677375789243814937014355409
1839 44717763595780168295336768947640
1840 154228754486992352115991524117734
1841 471044330249984140487868867323752
1842 1283813837397486111828691826563027
1843 3142163143373674670181806141362784
1844 6942598462761964647629114386765480
1845 13908876708453864377748986595808160
1846 25359846955196360510851959045030481
1847 42212647704906090051156900791336456
1848 64316859522734288612397955778924802
1849 89899340102836748096432165395120280
1850 115489550188558086578219966267758219
1851 136568001762741857548373631896258256
1852 148838747585786965723584606730630236
1853 149648109028783217796341377077673392
1854 138911347292900440761137565134622525
1855 119108077242904835641306179529535352
1856 94365942454624723292681525142078054
1857 69088381979646846484762395584010024
1858 46737919607504464310024883835841543
1859 29206682882410086450543867607216960
1860 16851259208912716129046339237634096
1861 8970614247295628031341711699897536
1862 4402156249563112011400607676607391
1863 1989224026300044128368648940829912
1864 826611382185803088404297259481030
1865 315384031770155419904371358577800
1866 110283048090603269370648568733717
1867 35269390708963432110046994790992
1868 10291157543996334080655105279964
1869 2732233285935072284120353714480
1870 657968003071915176709408354595
1871 143214271760566059465339890536
1872 28061617838389860671657829986
1873 4927109170284566606564113912
1874 771173255771073498327656105
1875 106952261624127485486005344
1876 13053113088347130639024296
1877 1390800184350755154345376
1878 128178381621586627342347
1879 10107371384644073295000
1880 673184479496847514566
1881 37289374046406999624
1882 1685843959830653769
1883 60772191800474928
1884 1695966843385060
1885 35254898952272
1886 518113195279
1887 4995613544
1888 28151378
1889 75640
1890 61
1891 190786436983767147107902
1892 8268802549185900223969342
1893 175411882366852913541133500
1894 2427468817167288541853765820
1895 24642822394628466192952503130
1896 195660042984177754166819486042
1897 1265067944495590733263304319160
1898 6847754591462812867110879606968
1899 31662084924795040950282319383334
1900 126968965197692327047709090821414
1901 446866742186903680694423273505492
1902 1393464570490679416998804926535380
1903 3879668729284543325183030683510498
1904 9705728822218125333669188396571874
1905 21932538628051655541538302424693424
1906 44967633143537142352501368425294512
1907 83962127752032275390655771315740486
1908 143222428586919115571243411702602054
1909 223791673354810223757447817384027932
1910 321042665315367343975699908998865692
1911 423634641975971329684714135494117650
1912 515010444751473277933510214487498514
1913 577562878892240654922397662759806664
1914 598125813060366916881351544821386952
1915 572459839708517815238660086842408942
1916 506653284163102368573325510922273262
1917 414815200904116407524194092102361428
1918 314235667210812598548610824417801556
1919 220246746167866527072174979570394138
1920 142801110849012308700649762446254618
1921 85616144782028984554286864613473184
1922 47438847652323270072401285306358688
1923 24273707916134282310494654262821914
1924 11458949197830894480583936947800602
1925 4984865163446488356805503316795732
1926 1995539131171387270604059160024404
1927 733942548398985306662512803880942
1928 247540417824029734618426954738158
1929 76397707550799328181099664828104
1930 21522927928480968988551733743304
1931 5519505708394634022633737300242
1932 1284413066572380196846393165586
1933 270245555257069672726906365724
1934 51202992839798425299709444892
1935 8695752881168793849511640902
1936 1316757584709913917405282630
1937 176715349151249536866237104
1938 20874014983879686775515824
1939 2152918004575408912467682
1940 192087152348427331921122
1941 14664920494944921584340
1942 945711414449854396116
1943 50723181992670669606
1944 2220440478319770918
1945 77503517377224888
1946 2094186538088632
1947 42148282665818
1948 599687168346
1949 5597639868
1950 30535868
1951 79422
1952 62
1953 460599203683050495415105
1954 20288348079163230491767168
1955 437563747719620718470974113
1956 6158430086241407823086329600
1957 63606696112521218722839139345
1958 514018993641927835932610846848
1959 3384005682353753279263449946161
1960 18659010523493791333662164073984
1961 87921270305817588177459841431081
1962 359472129088436324814384680123264
1963 1290526491880395123785319238416137
1964 4106989192009370167578988498457856
1965 11675851682460939244076371522537049
1966 29841913916129027847398375434203776
1967 68935319525904040286215404202733049
1968 144567057108257785495646522154421248
1969 276276770283573231349537124140334997
1970 482672883674355007597206280232213376
1971 772985216450996606758928454907154293
1972 1137355369738285793511570717369571072
1973 1540527305248501145286650099474800101
1974 1923958835114794324688390166464370304
1975 2218495844684656744857180394957482373
1976 2364457491171256503855466160343802368
1977 2331243905244882939277576221731584077
1978 2127686215957361985468935997981226368
1979 1798391565296161834726583166056724909
1980 1408082040966600022989066049094800640
1981 1021336803910237992258914966670154877
1982 686214014936520911511430956056504448
1983 426947850863490838328894709521248157
1984 245873916233590050834174143932344320
1985 130976008177565500648146147577334499
1986 64483924006934769679184119662177408
1987 29312083855177456751782570112066307
1988 12286968594705862546354847371388160
1989 4742635025045545335499495237063379
1990 1682851291384838094767555153451392
1991 547884360203051190309059775678771
1992 163304113535532234513376156066304
1993 44451677732826787118425245161723
1994 11018818535759522214305247107712
1995 2479410858425374423108848538011
1996 504609933603454703194455844608
1997 92507046859315651125111997707
1998 15204864023096976412755738496
1999 2228825725039600540854407659
2000 289617266830481716951845888
2001 33128931270184647364285063
2002 3309317500881561407727232
2003 285998948544654727183143
2004 21151181808191885665536
2005 1321370557348033270647
2006 68658643087374356352
2007 2911739998406722903
2008 98458470929104384
2009 2577220911319119
2010 50246036329600
2011 692484572527
2012 6260813568
2013 33079263
2014 83328
2015 63
2016 1111984844349868137938112
2017 49766697114878462198333888
2018 1090925287527437044319508160
2019 15611187682540159724744403904
2020 163997662909786866371262307520
2021 1348483953675908574935865692608
2022 9036474474092324497462473402048
2023 50738126960173724338795288161216
2024 243557578638922209239263026074304
2025 1014908009394737340164287254323136
2026 3715201899199771536943548791200960
2027 12061526973072517672679711309461952
2028 34998483736038258467799327451994816
2029 91347795448907380099619877383518144
2030 215607336782833248483582831015056576
2031 462266657589642668582556032743031232
2032 903717243907642653539484761480559552
2033 1616154103359238451112228852022404288
2034 2651145745853481177079061516347022784
2035 3998501409107013028945454841849714368
2036 5555608318594734983523707951798832064
2037 7122940060162696873907890837366973632
2038 8438837596515171464328824650109394368
2039 9249022040020720136373134440936457920
2040 9386299753648556046582347188233375168
2041 8826387713507225301184998405526507200
2042 7694510923702646232676572333335855040
2043 6220529595573233945406583743798579392
2044 4664269235017426150043942918997943744
2045 3243667081331717517692730783481771712
2046 2091693130214185957162763216198584256
2047 1250281270997472739697889229767289024
2048 692357411956416400720848372668706368
2049 354939965914508165062843186120465728
2050 168303172971536658908244228602461248
2051 73734694833107131386294957179132736
2052 29808284624455312713565694703988288
2053 11102973919513409324548468575743296
2054 3803926462327592591671816719207488
2055 1196359457581618084014996642495296
2056 344633380694313349105136874928192
2057 90702477675264029873755643961152
2058 21747198635232228924921360356928
2059 4734831510325076481059925044544
2060 932684158549639829761740959808
2061 165537586509736743693431310144
2062 26348341964255609594574888512
2063 3741002414014130284982740288
2064 470929965054658600678492480
2065 52194569710601158100429888
2066 5052379814771968278937408
2067 423158819771715748172352
2068 30330907418127586957632
2069 1836567426899280628800
2070 92495087696268713792
2071 3802050646889972288
2072 124610014586287936
2073 3161347044377152
2074 59734356778304
2075 797834139712
2076 6990225216
2077 35789376
2078 87360
2079 64
2080 2684568892382786771291329
2081 122045711997619891164311168
2082 2718487117800568681011243104
2083 39542367678297438130722386560
2084 422386833549455650196381588080
2085 3532823796727077310723780517504
2086 24090315841777698205337288996128
2087 137694194398383961170245076353664
2088 673128675821655702054313019955960
2089 2857744294632261632287823076844160
2090 10662825038763595289823531488033248
2091 35300974807465512262011124019660416
2092 104505346608802096401249129807034448
2093 278427483094010934814657796606771840
2094 671169732306924358208544449477345440
2095 1470473131937080591780525874236393088
2096 2939309253752239835307403308384783516
2097 5377848521099859431404986985083719808
2098 9031308144592862631791972067505673440
2099 13953976795984919197963397153530832000
2100 19875761544201000563466047231864738672
2101 26143700222891372246040017027426410624
2102 31801523852791892276043961270435418272
2103 35816217929128245380570994175971136640
2104 37383391647898778560331359085113767880
2105 36188603659097668177148161025157188736
2106 32508944934471021963172148422049865312
2107 27110476863560998393686442205382443136
2108 20992542899795396348433385126206476240
2109 15094004606668208223995712311921134720
2110 10076331470045059795780967742211805216
2111 6243608703720386533044048079807586432
2112 3589305523221852943156726642928077126
2113 1913204763515193850412393093308177280
2114 944822353449701604045811251980585760
2115 431878780197058673456249099272398720
2116 182516510084992976783438228891239120
2117 71218399784616419624641034341526400
2118 25619050098839509687250135128516960
2119 8481024661969115491119447726020480
2120 2578552994081638463049632504329928
2121 718386421739382045658714128820096
2122 182927085746591104902037612012448
2123 42449851688958543300851779539840
2124 8948127526183373849659595468400
2125 1707038420538395420128644433792
2126 293493635813708655991754807264
2127 45263442000272985063311364992
2128 6228167964368161877832342940
2129 759941120200919362013726080
2130 81650966729106260121632672
2131 7662910950013998532157824
2132 622301876392379976347472
2133 43252426524949223863680
2134 2539666211841472137440
2135 124034092069872120192
2136 4944158545457116664
2137 157134498368555392
2138 3865634375564320
2139 70824606320000
2140 917197236592
2141 7791298944
2142 38674272
2143 91520
2144 65
2145 6481122629115441680520770
2146 299227258894883818069538882
2147 6770878962279464320532678592
2148 100083130577621294886013329344
2149 1086765140077765605981150748640
2150 9243294026546434337051445499872
2151 64118756088192088663213350121792
2152 372958663486821134515024153168192
2153 1856166844604909211190916745291504
2154 8025915823342398284509764159762160
2155 30512782987352563171926994894881472
2156 102974218656135995436184735070526144
2157 310895924669373704257376286314183584
2158 845151927881460924858754018901668768
2159 2079803283848665576062187995731296320
2160 4654204590628745188461076802786990144
2161 9507674678503450259231760295707856184
2162 17788202995473794315954453406216379704
2163 30565741833331282649933494860045249728
2164 48352917186903338237343964431900320960
2165 70563939253113093329303535206242950624
2166 95163362185240429463974564514099557856
2167 118773677429286965524973073294034220096
2168 137361565543698298575695154496382594112
2169 147346681311187432464058229060293789840
2170 146721356287479398639770904185131962512
2171 135703308357191470466734844039516587968
2172 116632985478130049357938766593136689088
2173 93175797838027569401607025248839927456
2174 69196232498685692717144341915938414240
2175 47768096048623295846672180405466520384
2176 30646494537196647879655190090324300608
2177 18266492735626709395959634601941449228
2178 10109679268391129012503193428825685516
2179 5191999994944911167103804546511280960
2180 2472196996212119521327572473564635968
2181 1090295692217021954284696122428802720
2182 444838098825625070754412037862141600
2183 167670541604784138501888460955305920
2184 58293535059685459116205693775826880
2185 18659862230468228665771480616421520
2186 5488221851735686963275452267765904
2187 1479740832912865180941287967093824
2188 364786228706160343013083064187968
2189 81981443953601245205863130619360
2190 16741037969628198802209986069984
2191 3094728296118823932073632410816
2192 515717571532240668701683774656
2193 77105807930081342888391019832
2194 10287410324834633352809827640
2195 1217306588620164611871162432
2196 126856344467411074955323456
2197 11548376745458916325030816
2198 909786353489841932878752
2199 61345773143150073758400
2200 3494635231570297858752
2201 165586023548976047856
2202 6403696787805748976
2203 197449985258729792
2204 4712368753531200
2205 83756240560096
2206 1052178720736
2207 8669808576
2208 41742272
2209 95810
2210 66
2211 15646814150613670132332869
2212 733462475045618410664430472
2213 16856014991256882171444386723
2214 253128341046101336652650091264
2215 2793364887742428883249698500944
2216 24153399762297179758658250627968
2217 170392029237705288555670498651376
2218 1008316209751683330215996302416128
2219 5107289376163338695260857527879224
2220 22484215436128492662518939810597824
2221 87067093984331862500642736577364552
2222 299417233799810367845946760873631488
2223 921582808221057900498547641088420656
2224 2555222213388214680784907283018816128
2225 6416574809158375263649179348936241168
2226 14660061397797891186012397674666194176
2227 30591898059709706372484533055897130732
2228 58499130737117267989996888514695798496
2229 102799888548450776728260465291644148788
2230 166413446315354301541113328752338253568
2231 248678166279641001064969074440645608400
2232 343644326303613498634632819314580595584
2233 439799841537645681690473189654838235504
2234 521943003652207401335867432729378354432
2235 574998361504878348363794164928031117512
2236 588508460927303085004235433340037556800
2237 559974882575913981615852285786233198392
2238 495594460875106369865885502445531808512
2239 408101164597639611904352820388109844016
2240 312727588416533734067812004436095374976
2241 223012445664867640574980627258815198224
2242 147978785268692065761703076759468093696
2243 91338948598823507698605408285247771582
2244 52421940067830484134294001075034860336
2245 27958875356899929020103080559726441586
2246 13847067998995926199906610046116055296
2247 6362679533493574323962164168897530736
2248 2709607201672851796246608255651016320
2249 1068119820874664951416412903872172880
2250 389190778206291891102666722846759680
2251 130866297475549504339753846160309768
2252 40533529924178097812633132171174464
2253 11540299460962056930285885577401976
2254 3013117553187627545550879713283328
2255 719556387099115445385514373070608
2256 156702150578038740135423098272640
2257 31016898641124380274899396300464
2258 5559116756764006766485299302144
2259 898381291075303529066227124652
2260 130282935629759886781104056032
2261 16862916829270540311651269876
2262 1936047656924246010171403520
2263 195780777573026102415423344
2264 17296667674408467207524992
2265 1322502043085445509064272
2266 86552424316561391490816
2267 4785720456942532792440
2268 220102483102060028864
2269 8262000635047405192
2270 247261034262286592
2271 5727532809854864
2272 98800023540608
2273 1204538496304
2274 9631894272
2275 45001957
2276 100232
2277 67
2278 37774750930342781945186508
2279 1797445837287347979663065564
2280 41943352772255350043069792212
2281 639752615393442848716132746436
2282 7172980718692546581465315254464
2283 63036740196048030325981330428352
2284 452122848948119259685889697931840
2285 2721131847439051937721306309803328
2286 14023259260346761173481411055760416
2287 62835966784439239865554334683548064
2288 247759234983668364287059430925514720
2289 867916958401078057844853965812756064
2290 2722383225723757677774438095343406400
2291 7695787752443870091989479132045616192
2292 19712501404272471760672984973327227328
2293 45962325076659817162925476831090192064
2294 97931790309669979800163433761103209680
2295 191316055998498997852456219744615248016
2296 343656105725963921827216442177017288112
2297 568991383919039700460137099113648745968
2298 870181422609772415891534846732165424832
2299 1231455430164846090625834387592651644864
2300 1615098073858692232845881556026628931648
2301 1965683893738164035164401834750716216128
2302 2222455734196071966338408351081078513632
2303 2336373435608143966800134946224886717024
2304 2285323314052438171242852053231764308512
2305 2081050316092691353681643438871534740384
2306 1764863740426328062475348826876606644544
2307 1394220753048902335303535224971212163136
2308 1026072366373398475730650418546447739328
2309 703432723905630367835878256210952470208
2310 449133864422034560469904424285906659400
2311 266984962064502464798646822059066648744
2312 147687138108779028079938333214092435576
2313 75974404439612700948843760256423944216
2314 36317790762251111834918440005944693824
2315 16117214572946357789844384413394599744
2316 6632828894482795679543234657572881600
2317 2528076634395974073399952909351550400
2318 891103471989366881048724157675254496
2319 289994341591505432151843715154907488
2320 86967537372724946001007842847825184
2321 23983398405269842331411161377792672
2322 6067588491614222046137363336233408
2323 1404471884617776226831001864568512
2324 296551382780843819546855490937664
2325 56926710397680815949261088909888
2326 9897373607489878001917811462608
2327 1551898292202720796345788414352
2328 218403203576599675908990794416
2329 27437374992022350365790842608
2330 3057898657119838529627522112
2331 300208332380947906223451968
2332 25751308462672059181906112
2333 1911817216545742166090176
2334 121496102427406750855968
2335 6523414345306693532832
2336 291340393910497550048
2337 10619538919567165792
2338 308610905126113216
2339 6941349091980480
2340 116261553322304
2341 1376203802688
2342 10684079692
2343 48462172
2344 104788
2345 68
2346 91196316011299234022705885
2347 4403903651480999933880934616
2348 104321965396191664546777769406
2349 1615786814902452115760390738088
2350 18401975540923150861441150116021
2351 164319713250732232236898891902336
2352 1197917842638297439696162856870816
2353 7330672202763728545271730067258496
2354 38425679562497259629110621760355336
2355 175194351315948811410374434986798656
2356 703150208144383732110609410267610896
2357 2508285405133174719447254614539575232
2358 8015116082486397509236489026823381032
2359 23092146935923659852466794976923229824
2360 60311570314370001068475559918593507552
2361 143454492146274254352424414000482216832
2362 311963554023210925035013174891347693052
2363 622334761955657332109223797851466519712
2364 1142152313937666909715121256079012090312
2365 1933209294868244278125823522818974523232
2366 3024223890788814457040052500840629801212
2367 4380504585537496210128257959211876481408
2368 5884228683305081327568936002452753780128
2369 7339862612542306438721801394969488054400
2370 8511477775835704669678941346936782341528
2371 9184223796883527549945454595222589663680
2372 9228370020392199909338032119771504131952
2373 8639833260238062334710641053312092349504
2374 7539954395059764462602485066098159415480
2375 6135302114491888159759694605686201181824
2376 4655497519911829650738999093906025159136
2377 3294261377410216018826948421838173137792
2378 2173459679589285723735190142020150832574
2379 1336680807772212468909693417005513382928
2380 765964127104639407078667982820796838644
2381 408748213027948900123176795912113954544
2382 202988194580321270871383484133908365230
2383 93732549873071864845865647048213548160
2384 40205527222239397566229486876909604832
2385 16001394634290979600742433601044607360
2386 5901106689371566461820695076341746680
2387 2013538378879630833111102154984738752
2388 634597759913873308896235155422557552
2389 184381459184999106397755755993344576
2390 49281230719905187270196678223720792
2391 12087705349854407740521273786593152
2392 2713507046339249027645099734242208
2393 555813152535774537623295360724608
2394 103529650660292311156524631569180
2395 17469709978250950716823004507808
2396 2659084617312607955754982562760
2397 363334269164408411778630621536
2398 44323411246586863581600882908
2399 4797462989751735328738069632
2400 457461006157299273904357088
2401 38116136108343696879958400
2402 2748910315317794857620456
2403 169706711711967557315648
2404 8852051022126896778512
2405 384064643592331689408
2406 13600026547149007688
2407 383942274197441408
2408 8388893019247008
2409 136485122603648
2410 1569282270413
2411 11833289688
2412 52132030
2413 109480
2414 69
2415 220167382952941249990598278
2416 10787645772271946315470346566
2417 259357316116670336222442013748
2418 4078172730153443061350806695860
2419 47166562077571497185825327170470
2420 427840365163965353673945281718630
2421 3169424980007486056970547880223680
2422 19715275198047055877331110827633600
2423 105083839941920618262560225013056240
2424 487354896693892330006803141868052720
2425 1990425094643986690155545710378573408
2426 7227952218171755721095027680743580256
2427 23521426965979233770854865947143804208
2428 69042396830862906757551193173726081840
2429 183797552679136035924783256669017295680
2430 445798662245504457912735945537196024640
2431 989055381244367866814365626571435802120
2432 2013950362879575694978004688399153481480
2433 3774698467202942425675743116276871298480
2434 6528398545532363078289570437165006725040
2435 10441391688197925964396070451874356785608
2436 15471920998898427724502318208584015464136
2437 21274383188934074892348734632623724029888
2438 27182411055268093477120042242002548240320
2439 32310038437093401950294012278866990373840
2440 35762092687308444370884524995792914511312
2441 36888055214407821123471417132138873386144
2442 35481083441745071874978854838813840986272
2443 31839115736969543485858749012465345866000
2444 26663683456059516226346251129668398617360
2445 20842807894754506034252688990854293776704
2446 15208729765500819371664238062728136900928
2447 10358503612047639569863531133456106860804
2448 6583833212881868482252535683899442609540
2449 3903843143440448219586756708580806219320
2450 2158414122640286850553886495663178881848
2451 1112103467870012425744100666883896897796
2452 533584299040119928275498886521214482308
2453 238191192322854208668815062501874493760
2454 98824705774510370617499409451865375040
2455 38063277224831663326631746854875080976
2456 13591207843697925948615485268456327952
2457 4492136342970366348966958305987163296
2458 1371947495011509240767549269054689440
2459 386425430928697863381034388922538960
2460 100158945618867123916855744507403728
2461 23831387683553935309742239196374976
2462 5191095223529951719655049414275008
2463 1032031597218779756014702305112520
2464 186623909171608428593779971658440
2465 30578618787213839019147153472944
2466 4520376855743334289087228796848
2467 599970055902510713341099736584
2468 71104581813035795361110514440
2469 7477700643160902734839237440
2470 692857769366883777511269184
2471 56100280487078331044107568
2472 3931940251859089357314864
2473 235912763434692654882400
2474 11959436525051330568800
2475 504297557273589957360
2476 17355340072217712880
2477 476167690860585920
2478 10110783395523520
2479 159857940505510
2480 1786075779686
2481 13086868532
2482 56020916
2483 114310
2484 70
2485 531531081917181734003902441
2486 26419529961930775064802824304
2487 644520692858064930388579784149
2488 10286443003791197910973007222688
2489 120787123190976839691246640079275
2490 1112717780918903481840679718942448
2491 8374046557440277110123708030639415
2492 52935752845622080181638148591070720
2493 286825991999794310469197130584864200
2494 1352741152384810979403829438681758080
2495 5620284511257644512806196493000507816
2496 20769845679448710730538026961797083904
2497 68810724242643992761025666872330539064
2498 205711509124474766189831658604123426688
2499 557976353251881488923907970577256881560
2500 1379554775059631582174996023435985627648
2501 3121360070688585573420740759190017839020
2502 6484891758057270201341540013792162870080
2503 12407486420079492225987603690539713957180
2504 21917068558383197953947226831851264050560
2505 35821652044311725632696213022840344732196
2506 54273920664861959309799211757309646457664
2507 76352613168181272104230989184027602966964
2508 99872946515409146967531097185010156113408
2509 121612148077253614196938114386223105789720
2510 137988623433144913753580727749572911379584
2511 146017188047989026228370975028698297585336
2512 144193886775660320781665730399994931430656
2513 132951982732096795274939660648885028988072
2514 114501067240311945249459053836641597799040
2515 92128525826480109709334394268853250531784
2516 69262034583428978670901107923316833311232
2517 48652428914774373956051729440482613196902
2518 31927093080221012554314878629878439185824
2519 19567857160159987087022062625761143663790
2520 11196581937417206571494769787394570773952
2521 5978059248496280416388689826407263085874
2522 2976359870665387672761887957946322353824
2523 1380768315367866400583473900789179191738
2524 596300640955948273327505730460310796800
2525 239471545465816236783853520812913053880
2526 89321113881647829782863132800602949248
2527 30900179443878891442240427227967793368
2528 9899010756269119452755668751092311296
2529 2931429322686446086671128838755620040
2530 800874999259985275938545784653133952
2531 201412942931276180210644388918078824
2532 46513073616849140855896598795431424
2533 9836276245818506234850928336102028
2534 1898967570223252782310492197325120
2535 333534489874664832025084601256348
2536 53091615576827804311424390653312
2537 7625932617225668912683275387012
2538 983612469256436340954527950144
2539 113298614671963831884202977940
2540 11581769971412181392842902016
2541 1043204003865942738064016872
2542 82118012081243111480202112
2543 5595647766291896063552584
2544 326421752851112745276160
2545 16089017169070093281496
2546 659625093373481092480
2547 22071377872026836920
2548 588751159437381120
2549 12153958935081465
2550 186814743256432
2551 2029095158053
2552 14452598688
2553 60138491
2554 119280
2555 71
2556 1283229546787304717998403160
2557 64689767859967859913083800056
2558 1601017594373708805879216632376
2559 25929312477679696797758510362968
2560 309054337150990902054042179760648
2561 2890772000653572553676447193066216
2562 22095787094648275743713498052216936
2563 141907033639007805107180878789335240
2564 781437904652745913507260235484702400
2565 3746773910265055853875525169573663680
2566 15831392581986977056313037348730048960
2567 59520857702890573877776671448470710976
2568 200692141715520654063826707905020476736
2569 610858911346928668938170816445890433088
2570 1687651850465869312381407649084634107968
2571 4251818522037667693352992740389954961216
2572 9807087520061666142081055935154425439776
2573 20780655358125782786589830288826318875040
2574 40570399442232099413519664898369189150880
2575 73163558139578167743181226793547809259040
2576 122144134426384830712007207044980703052640
2577 189134667871713434531203597331718991118816
2578 272086059166822611756013066063423866093536
2579 364161609423550503896141896771494050936928
2580 454005844433484849386883700788709790150208
2581 527781224652837406794802167025382400609600
2582 572589639739582299137080810409814300942144
2583 580141140401735321524167740700407384506944
2584 549242799538075954475598113978086393317312
2585 486088699959131925400164825261907811205312
2586 402262878291369072465980836189378644572352
2587 311326167129259479905788991317399905969600
2588 225344622713699838789516516870200706100368
2589 152534147437371822131321513761893410474064
2590 96535240012154807932397108086403865057744
2591 57103459104912805685335015638075165147792
2592 31557542696256538181924263185906758398128
2593 16284008414723169256022767959565206479856
2594 7840344096519349929615438113088980687088
2595 3519378319382019790163959785429630869808
2596 1471416457745506474880535186899448288576
2597 572351820764115688464549383043622959168
2598 206871445769192145472542331508253567552
2599 69379120051609605082144255958718570816
2600 21555169245869462593267671262631238336
2601 6192820094500220608368655722270222272
2602 1641981841137378984227088197416261568
2603 400884182700913469935881280333891776
2604 89899343639000138627767517371804448
2605 18466016317725174743261571624237728
2606 3463551141764269311675598445523360
2607 591148678587120178368325240957728
2608 91456447656795618142409278344288
2609 12769817899033912013549488391904
2610 1601329812597450535071201357024
2611 179349045243083114970492514656
2612 17828347587882423858018707904
2613 1561718202779347010934483648
2614 119562951971426376698284224
2615 7924158222951979590911424
2616 449613074162946612190272
2617 21555203339908035892032
2618 859571552908286487360
2619 27975028774106246720
2620 725802403824844760
2621 14572550036931960
2622 217842823191992
2623 2301075754712
2624 15938720136
2625 64494696
2626 124392
2627 72
2628 3097990175491791170000708761
2629 158365524775441104326967230736
2630 3975403886243501080239176746572
2631 65320683617936078343183658389072
2632 790109901755459972464459440542358
2633 7502084013524239195390685457373488
2634 58226377624852996865212351881126444
2635 379828676532015338401586222555232624
2636 2125141822025861470587955651102300065
2637 10356229029374792433987762100207419520
2638 44489791503761916022714124399023068896
2639 170121605096819001619313615117516845696
2640 583616438568208804131426229086312406672
2641 1808043769569924701463288680344148162432
2642 5086187152634833458802039234765975424608
2643 13052784010942230827453965143781040339328
2644 30681195801635371755364930139701521759444
2645 66280822739372536476508316438317665872064
2646 131988235950106671052785853305740712170000
2647 242900091963946462066007470201893098000320
2648 414029550756158230317085477009357655398376
2649 654914456702675291842273593678857770750016
2650 962972415200941639045968102951472972659472
2651 1318094363031293418962041811097536343716672
2652 1681594442623143048658758320322603184997028
2653 2001689815090380279149421366192747136785792
2654 2225146768755574823895198815512868594899104
2655 2311666823625150648350582104870865390949248
2656 2245702674563730321046100394977174287051248
2657 2040970179459067384219319201916635075413632
2658 1735879699595385310166686056522541133099040
2659 1381939058184374138164981709100232336596096
2660 1029865482774212901637328351546830586805054
2661 718422598798935355725089831970749839023456
2662 469054203144438873258407576881873081530504
2663 286546887091331421252644138606474191999200
2664 163732205690674981063885184848609966513924
2665 87462880155207595977161180461495681335840
2666 43651414089356624355471196219690290439752
2667 20339385602093300040124413569551211556768
2668 8840292784353002366289369564681892178910
2669 3580557029944943883145526542226434647936
2670 1349875167044678322532570335518807792928
2671 473079028516224790779265710884433638784
2672 153899828473765689995254556053487444976
2673 46397842923730232226455531003363743872
2674 12939587491520029278731003389535426464
2675 3331370122033448773243289769642604160
2676 789990385994369543151504134829415652
2677 172116613866824738668472071393978048
2678 34356393163035046707048496404676496
2679 6263523686056354002088779566290368
2680 1039301695230392429909067712734696
2681 156344528004087692341447670769216
2682 21229661420709020016442307088784
2683 2589327016396043140521702695232
2684 282099374993833188510883484052
2685 27280479621992603456543683200
2686 2324953953401895933265071456
2687 173182630060364713843465344
2688 11167983845107026435932304
2689 616574427247970031980928
2690 28762603994434578314208
2691 1116056821150741756800
2692 35342438442770427505
2693 892185563029428752
2694 17428855880324492
2695 253487507235664
2696 2604993930134
2697 17553950256
2698 69099756
2699 129648
2700 73
2701 7479209897770887057999820682
2702 387616797761833650907019679050
2703 9867273186864805870293506183832
2704 164456797718178887784691096834200
2705 2018314490303409294863449160991132
2706 19449230518735291192588978478534940
2707 153243656034251756962865530549456152
2708 1015126369952090903087101580468987160
2709 5769283114673851255742630484747550842
2710 28567608579427355857919779793403767610
2711 124741995743607648056209550111706323392
2712 484996876993787353307956625311976876480
2713 1692336836463589288508993358963948932512
2714 5334658469920305106249823963858340860320
2715 15275421553159864978848236771399860805312
2716 39918901937844867596926830681038096056000
2717 95587395294751001995337438853034915529352
2718 210452873918103931556983330704474739176840
2719 427301429301128848330026948451331519795232
2720 802159558609558651194178043519989110724640
2721 1395433020424362116064673436569113020699152
2722 2253859124649802311106740511914602034156560
2723 3385715668547671642820489252279104649859872
2724 4737160498016307185380958127537793692570400
2725 6181297396575535172872470897565564981484072
2726 7530188130656333558515019643284588993238312
2727 8572256962998007655839437473032335974161728
2728 9125987100510348859220927414442492955594048
2729 9091392156176255594131882303264351448376160
2730 8479293267602992014406836278349119151628128
2731 7406719836862198506762393239089644668280384
2732 6060874982729646451168959697301039034154560
2733 4646690826339504845928155801974947908330316
2734 3337784143454408856950368889479654356161484
2735 2246144221185203427109875408921449000065296
2736 1415771492139081572576116932852876301733136
2737 835580488248114534882585802009671210366632
2738 461570721001575517652780482941701337031592
2739 238511389889391252412955928289554165840144
2740 115216969287558699325332411404347428382992
2741 51990429134118761358092663342276675072844
2742 21894673129977988397170381811430645743052
2743 8596319382002930081948200900099290160704
2744 3142935690409300143241266965721578475072
2745 1068641437456658278669765873630219838304
2746 337409042837882459969644573877254029152
2747 98761673425768439401332485720583363904
2748 26749979315307648965515811876419730752
2749 6690638518557257787190267128899582504
2750 1541795833339200268447332703737133352
2751 326510221562483701434949216671028000
2752 63364966059044746853381305558653728
2753 11233556068466019170462505390871056
2754 1812913585780873978146255014442000
2755 265293261005395257108441878728736
2756 35047508020419297415349023690784
2757 4159351317770184546851989709448
2758 440972382191347815975296303496
2759 41502082514878001298297085632
2760 3442479122368126262873501376
2761 249587888913680050472701344
2762 15666513525097921380807072
2763 841920559874770894887360
2764 38230093320036710496704
2765 1443952768682562726010
2766 44508791787530397754
2767 1093644276817853720
2768 20794437813943064
2769 294358117859740
2770 2944084500764
2771 19307504280
2772 73964184
2773 135050
2774 74
2775 18056409971033565286000350125
2776 948557540094650180257006230200
2777 24482085865321288331470227763575
2778 413810459903248024548825897194400
2779 5151677073912392836680500779446450
2780 50371853347983704091952357078036560
2781 402822040829071633203656910496566270
2782 2709066644491176419306129759134745760
2783 15635734413652892791382207429654249625
2784 78650183741045191322910996433954823800
2785 348983858327806062380384828558140950835
2786 1379243121542234211913658203864675825920
2787 4893794073979200171742612073239140955760
2788 15691912777240894489361609710871210902400
2789 45722730760226964824866734476196066349200
2790 121633387223381771277540811368312805899520
2791 296607603114192277481091429973081569505540
2792 665308577154140172753695890409555934945120
2793 1376815646586936859071441481477651708354700
2794 2635541245045948924637909137706216693168000
2795 4677226472873893093782002583881821206075960
2796 7710598654887057684119094020444394782461120
2797 11828092450839731316583342154329528685293960
2798 16908932239456575783522662977052475257827200
2799 22555537816605886126119648267577847560446500
2800 28106566506522824322962360636795518742513888
2801 32748442513441114203945354727824115344702156
2802 35706465135551483399321890513627776113675008
2803 36455314419181364403856521014877994500092560
2804 34870674203392411952946174260272710884472960
2805 31262203233962036031459044696422894485864816
2806 26276158517908996669808368379964964666052352
2807 20709117401317130185664873293576263338675766
2808 15305433480202388623317157505779722031410960
2809 10607045449649450539741567822137249207179010
2810 6891955714940966064899538990184374956572608
2811 4197381963320628322722883077691831909182956
2812 2395218411563256279795249611757766584133088
2813 1280083430180615183423058833833591329669300
2814 640333223800785607539539912495858718667200
2815 299603675538351299377668322838239808650830
2816 131011375956045143353547203280089864722960
2817 53491567406653512914480366193896787421530
2818 20371032143395741358012674900299736262400
2819 7227178917161004211284749899238276278800
2820 2385419774996586918726010715133877840000
2821 731381191545056138025430566531722767600
2822 207956832680455393280484353960285049600
2823 54731638562204153769832658755932615700
2824 13305615195626292076700381967024805600
2825 2980978116972033443320108202391583548
2826 613897285062288511910277752631675776
2827 115879952787216877770548193207107768
2828 19985760150441519987470188915104960
2829 3138341659762855060616768380695560
2830 446926337063937459846655836765056
2831 57466156630663777096470603195732
2832 6638600863149014188589413013856
2833 685174508372020341969568365660
2834 62781826282560016379640956160
2835 5070348053006823719863266288
2836 357942749244439199895532416
2837 21877646928832792693770768
2838 1144842935962795920544000
2839 50620830621446738558725
2840 1861758485352473919480
2841 55879862541806399935
2842 1336945353741400480
2843 24751340977211250
2844 341134451435600
2845 3321859179710
2846 21209116320
2847 79098785
2848 140600
2849 75
2850 43592029839838017630000520932
2851 2320844697893201141993032839700
2852 60721080787798912006689974350700
2853 1040654272457555679894376327071100
2854 13139422284747826211451809008089000
2855 130331834564809306162070003096666760
2856 1057613129898059022259220616537670680
2857 7219454510073851716914085941253076280
2858 42305641574927737920156439331776085460
2859 216124318518871433183419085940152927300
2860 974240796766636304207058569611150321820
2861 3912883228154440546038122910364206662380
2862 14113669231762850407765324363059876172480
2863 46021075295366707075150310906767067700160
2864 136412371791631994318795931786570466376000
2865 369296479435142034695492098406197499693120
2866 916793954416739234533753684764423805534160
2867 2094366332516923964429631140788711652022160
2868 4415962481488531909984964253372711890865520
2869 8616420467957226287055895951183251174593200
2870 15593667026962917304574469931293857299391840
2871 26227349821562145215714755677047044900506080
2872 41067664859576887528160688165257838564670880
2873 59957350753959119074486227878387199544656160
2874 81724521840152787349336604134547105968171600
2875 104117236278897447271298079324493527906588688
2876 124100977606350349536782397304706039167109744
2877 138505614267839210507240398254061686879110064
2878 144842694302643943544649267887243556701749568
2879 142005283412240195868791299414208036965165120
2880 130581082555394838881440948849216503960579776
2881 112658305218868719839296949571727638186360768
2882 91210522827929560050112245909967759249506168
2883 69306010923763800023745470790890586062180376
2884 49424411254549376907299170262780443568914920
2885 33075989677865505924907961668016470273074888
2886 20768111623586099883017554528840635941812464
2887 12230999978630263150112928928988022021930544
2888 6753534585129019643966987017462598783078288
2889 3494479556248784763597749421121546188024400
2890 1693352837923001322779553205720919563868760
2891 767907806831212174534269022643742564107640
2892 325611776973281481259910676505795919376840
2893 128973461660529820291056967342683980099880
2894 47668744176567219335316414572606954760000
2895 16419670736743764576749898836899983791680
2896 5263722169052396274234449175421564740800
2897 1568016984928448251607701078983181336000
2898 433305907578107912486491806840751549200
2899 110866324033692442995997602273232245200
2900 26209058328201876954285662426604223792
2901 5711319936788488388866820511868039024
2902 1144277810204993097097165180397410144
2903 210179373402052922640801713700213728
2904 35279940812948126182819851079458720
2905 5392669915893130360195942444170016
2906 747651077701577401324662990902288
2907 93602979349397632970746305031888
2908 10529701507786762515564270135216
2909 1058382766240181026985995841520
2910 94451854045169358951184060608
2911 7429768995659497498024903104
2912 510894823992738705600792384
2913 30416696297813292558319168
2914 1550450926062396986044100
2915 66779593685349244857460
2916 2392417571382815766540
2917 69945618441379146140
2918 1630043470737229480
2919 29393457127851400
2920 394573810875160
2921 3742126055480
2922 23269060980
2923 84514660
2924 146300
2925 76
2926 105240469650709600546001391989
2927 5677430995560728499503072951464
2928 150547880426734481063550241794250
2929 2615612608853862558170701493807800
2930 33487348102457835331041401222003075
2931 336900556587194720814447155390353680
2932 2773560292680895897209557648985794700
2933 19212830071087014193560790517638203120
2934 114283104542827000432319601065216006835
2935 592801037284152357110755917218678103560
2936 2714078354485168644369957932231093199450
2937 11074840987643342721081110167381434970520
2938 40597915135485976016969121791529165674645
2939 134582158709957775243279222046660422821760
2940 405695830860245167441016607789631993545760
2941 1117359176899688934816755262042977527135360
2942 2823065740057727851114716261838128113610900
2943 6565995763798084799402924730147514044158240
2944 14100865671483656330419540839827417224624520
2945 28034998566783325145965933656408586889140320
2946 51720585816127243417971292867358386445691340
2947 88717091106891233800059636099419982489088960
2948 141740895340243903710552227255057474409571920
2949 211248364811641531304697401043898156694020160
2950 294091190553989967657181970139116929900808060
2951 382881150505166717780709064577824311234207264
2952 466629332467330821693986659718645401931652520
2953 532813082377407779164405120994367709463600736
2954 570403489046706558303690498569664366317109668
2955 572860164497609207380505418349548122104627328
2956 539979620750050741128067020208393981837262048
2957 477884259863043702158337990961580538075460480
2958 397184570260951653933024219560544163724544822
2959 310062342465680112101224222527531447988731696
2960 227358772404958674216165976635903045130693836
2961 156587324099568343105996645345998480609141264
2962 101278539116574389398832347649268795131778650
2963 61501485901055016281156677537230707555046496
2964 35051770594378552448860007649043001030504008
2965 18741143094993138142873763177906382076739488
2966 9395185033701308288709214742689579982767850
2967 4413199441663686530441651747513555402008560
2968 1940927059477289525125171441654733945739660
2969 798530133454973201106400759317169670492880
2970 307020023184701570549551147535923358577030
2971 110191217458222813384845962633848018680960
2972 36870988085976373628709376691936543553760
2973 11486015365645557526238774147635899363200
2974 3325996232030260343932787863872075618500
2975 893693245738771609761194846234707344800
2976 222400104278556519574053978846131905832
2977 51149038619416727121514861662551395808
2978 10846097329802146406378411375346422556
2979 2115002842302245047553126224478676928
2980 378177017302548074937311704732932688
2981 61806387644304930558408053968917568
2982 9199766484057224239520913092644780
2983 1242220377901161622932752168117152
2984 151484379592077034218120115504136
2985 16600349511187432912890759895776
2986 1625565080251687253624654704884
2987 141339362548342135718672503680
2988 10832857233226481480081895456
2989 725825134272627592343234688
2990 42107268349540033133514493
2991 2091479862018049015178600
2992 87779071754559189089210
2993 3064304839649657306360
2994 87296212623403562555
2995 1982269636440196880
2996 34828042759421580
2997 455518631542000
2998 4209010151995
2999 25498175560
3000 90223210
3001 152152
3002 77
3003 254072969141257218722003304910
3004 13886187628316077342091181526606
3005 373128111602549493115166603321196
3006 6570654406320856557220886765435500
3007 85284622626583423077869324465360050
3008 870066989671656862773152739994309170
3009 7265395406149492432095778416281878440
3010 51061903403044862592292712271404405160
3011 308239897672857708149658001880946834690
3012 1623073147662756296552656036566688071810
3013 7545693938730350569248329829178916842380
3014 31274597593892591843756840023649110075020
3015 116484940681254851579658729711269927140990
3016 392468339758099769049608875672782038030590
3017 1202854681700275029279622267096095422938560
3018 3369385419659643532135885527164649473355200
3019 8661231416539940812077900800740064620650680
3020 20503192860793407230769421026353798467867320
3021 44832891397635274935096141708558150622896880
3022 90793782611974265275397213802866547750100720
3023 170688873311295522522463958725455092078189640
3024 298486283199641873364720717659420531595473480
3025 486389970726884245244809944942918895062600800
3026 739708521236167843889270728799251416851334240
3027 1051335967711838897744934658335319440593157160
3028 1398104567643251699072593920879988810631963176
3029 1741397421711192641136837241763098359530657712
3030 2033273207678418964952725880355594381763027888
3031 2227174859544522268944058109710601669096060632
3032 2290026976233032516729942734998571326929529048
3033 2211417958748070792353936558077857155142608960
3034 2006380783032817410543315672497468641046640704
3035 1710767100520525433351395718105000658888936996
3036 1371141531158158612252945405395314171302372644
3037 1033056118167897389491967322679681670558259816
3038 731662171763155740545487734840928935690564712
3039 487075426801322187985376370256594743854737372
3040 304715060336023568585183017633970557122505948
3041 179091935952410057220982802861169380012366832
3042 98849306956361902796952362146032290380580848
3043 51212474510182874541978522029450244899805148
3044 24890197201312417049238252581928467145636060
3045 11340511941332232269614003849121455051004520
3046 4839980040693843098219932346642748648457320
3047 1933157280482635281387309551772997093522980
3048 721868690362062712154487151833758758207780
3049 251719389080883550966028713254383734450240
3050 81862353151428545984754103921228083378240
3051 24793606933877347378595166654435136771800
3052 6982228294643308098776261943503616835800
3053 1825089850784750223138291505747531175856
3054 441943281699042538784006899256002397104
3055 98925491380440863198598048829588823080
3056 20421059780822347441637056401482373672
3057 3877361849817541274066530529105267808
3058 675180106407546218710833746147656800
3059 107480018521477760814362746034568264
3060 15584906787373038997682134382385736
3061 2050288138792686675492645846475504
3062 243624861623371482318261441609456
3063 26016579529136647176417743126712
3064 2482855888355537249198683478712
3065 210403480341960614151925530048
3066 15718012435636533939383676352
3067 1026520432177658942338750078
3068 58047579718988220983924478
3069 2810459359054202238258060
3070 114977105121509827079820
3071 3912414576634043200770
3072 108640739535436224130
3073 2404546461472882600
3074 41177407780131240
3075 524904741573810
3076 4726975114290
3077 27907882860
3078 96236140
3079 158158
3080 78
3081 613386407933224037990008001809
3082 33957952190475397621129442614496
3083 924471238418814912377519810097865
3084 16497500213705113930343305158369728
3085 217047354287839660120158273441799925
3086 2244988168574821429958320582815884320
3087 19010997736220736651616378560316166845
3088 135530527132888529521523324737620416640
3089 830113146401951246019011471720932691835
3090 4436214297884293352321823203596309713440
3091 20937329422728555375539610062657087020995
3092 88122623015605075189980693955818810701760
3093 333402913331295694219430303329136146907215
3094 1141413878601023673780733322647382918194400
3095 3555743958641508788082509771535857749809415
3096 10127257220909568282404491628517806896901120
3097 26478603581596651372101272309857924308076900
3098 63777485141565091950280813122292262694058880
3099 141949968448283292811035950047813187292542020
3100 292722350822204320767549719949110469590977280
3101 560585031991183162683274097084174248877647540
3102 999032405561982700428463055212762642947274880
3103 1659772817377168897511642259592377941280029140
3104 2574728257630854475772799112428818798032801280
3105 3734439273109759547215040517153201170380218940
3106 5070513856403706380111068821964542656990427776
3107 6451542120622229534455667014865702812356086236
3108 7699273190651464273562822300653928880816764672
3109 8624670291025258204403271818983411066103634188
3110 9074450753675310999564101986773526404692205952
3111 8972466001665550800992135107791586579664428396
3112 8340621578927210900572337033762684008349332480
3113 7291500716617586600594379980557088781758438174
3114 5995995345960004501151568478566580570295890496
3115 4638569500796119023772967213225350565127413934
3116 3375961561495994491079682537859688245118058624
3117 2311394963840571572244394581208413109091688982
3118 1488495136076178186316278807972362828900391872
3119 901387224054671414662359300990054080168470918
3120 513122143011482041897587415655079015307588352
3121 274466977372412310517710975444611649513035834
3122 137877399769661131570001437792364597416151488
3123 65007160311065279874120469561064998356252970
3124 28746314655843437406332621403332021667408000
3125 11912367606060368804638863502712680896797970
3126 4621713025692645599362038610530190051649600
3127 1677027123787167329320189959332298170292770
3128 568458282372046938042958445865011516339200
3129 179766928316665673441921952323261972364820
3130 52959348337134525038265277894476315196800
3131 14511040163104412819470373013476352310644
3132 3691522057848230641204916825434911196928
3133 870183539210212430797534328700396957092
3134 189659066545411939206508475024069674624
3135 38128922948780179099966074190561793092
3136 7051887457792234868560010379996089856
3137 1196342999039557108352602192724162220
3138 185565683351297830688614459033107584
3139 26222107747866304141046767480581836
3140 3362205972442142125601953167948544
3141 389424067793190912024862908673084
3142 40539860686345278074060765818752
3143 3771786514376534954556645208092
3144 311629448141124788056289143808
3145 22698315770751444316496471897
3146 1445402369382684783317293024
3147 79696588878299372499939793
3148 3762457371173024772803520
3149 150087263854351955034525
3150 4979788062325741740320
3151 134829187413174072485
3152 2909633620697372800
3153 48580791294140515
3154 603770300009760
3155 5300846065515
3156 30510214592
3157 102565463
3158 164320
3159 79
3160 1480845785007705294702019308528
3161 83028864825133320660330082759216
3162 2289732419851988855893743105441008
3163 41400711122940398165320445520844080
3164 552001203518070421685757315062378160
3165 5787567380990658186372889565744242160
3166 49692082593114025172167307378080620720
3167 359274886151591738075798966127283262960
3168 2232261849336387766798631816381771173200
3169 12104666132832200630642032674929768477200
3170 57984541482283190316821538359804763476560
3171 247771429322897096678244792024034217448720
3172 951990319436326039829232394452000925516560
3173 3310827326028845913206179287602171058158800
3174 10480685415504085101426449725751306831805200
3175 30342919439003697904060279451599196728745680
3176 80670098339852105091809806410395431607668160
3177 197645984887457250343397706363489522998783680
3178 447626567160792103645651767248028985975448000
3179 939635228292156085201799132770360063049272000
3180 1832470747540435214489015451083466378392542400
3181 3326927375693999334312797808450427767495217600
3182 5633311543293891918602556615827744971439019200
3183 8910224388052572717093432755182224363881521600
3184 13183281058466182698475803972556440482356596800
3185 18268302305434015709835541870316225048521922368
3186 23734173408051225572525374257088269857630528576
3187 28936799262582554881917110590514868957476766528
3188 33133664401186774583739409107222183203406200640
3189 35654995857955751959711964466156851886758181440
3190 36078076609885272124522352637497481454759817024
3191 34342528967985308296942317220607438490144633408
3192 30763593732862049643330893188666689083961869344
3193 25939752873280523405201526651145184234364389280
3194 20591418711159619005989642988158543282515931680
3195 15389582765189224157997841831615692384879137184
3196 10828732359306556925141563285713115781715972768
3197 7172833088406367345161042061154593497416102944
3198 4471781229412787071192882650529408454295355040
3199 2623152980752645247331662777802327924210193440
3200 1447298779325561522151592501367662194528686688
3201 750729644529097398427710716909848670623429856
3202 365897157592602180615879296526530401696008288
3203 167456732773198860609887861693508321550143200
3204 71910009862958015433716275514740947170930400
3205 28950049913174248421936359031676752006645600
3206 10916042407557874126943176301206363084812000
3207 3850964475107794368556563762482088698434400
3208 1269524639230419019382327249776598379729600
3209 390572428450815159074396618457752108580800
3210 111972259917385278560014426667217729418944
3211 29864839428961021361358324633574912576448
3212 7397246834712576784065208851352673955264
3213 1698162989593028548665715764594413240000
3214 360527849457760914688417580128779380160
3215 70615741138730026714125946485781049024
3216 12726579082367520440573057362369804608
3217 2104222165161536698369281691749268544
3218 318145851815643195520452352839286080
3219 43827345514867225017933568356284480
3220 5478988521207116046937404049894464
3221 618785851224056435128784590852928
3222 62817118352648939494969004457024
3223 5699694049115418769966568901440
3224 459278567913969509535984451440
3225 32627471424350712481227777968
3226 2026487943703363571533973616
3227 108985489885078083388641968
3228 5018542325577185260618800
3229 195265639451381002694000
3230 6319224469305261307440
3231 166878079940086797680
3232 3512407267251717840
3233 57196442383283600
3234 693265458459600
3235 5935833682064
3236 33317835408
3237 109223504
3238 170640
3239 80
3240 3575077977948634627394046618865
3241 202977373410757449531193646749984
3242 5669380421365126041447676178496504
3243 103844429347099412575150552968325408
3244 1402926712331442484909936274798146540
3245 14907627837378573532145271039270755232
3246 129753250330142263708576614174524092680
3247 951219476453725234587497551165532299680
3248 5994175619641689519116256658178725397310
3249 32974539735088581617681628861481768597600
3250 160285631506557386024447740660405218236680
3251 695198350328081355827791531519900462838880
3252 2711989081427013411858845066218549345816780
3253 9578926546515762504661575992799908074843360
3254 30805366528376075123128337494913677382830200
3255 90633053051324110619597216660571431099808480
3256 244948895180666748575758934262311323231095165
3257 610282394375274234538291347041544365010061440
3258 1406016468963185349417033624960992280932928480
3259 3003468456586535606512170706863596304946358400
3260 5962847015208082469253867314744013944468734320
3261 11025106301208647477264539854331440465131817600
3262 19019665623361768240659077011064549170270855200
3263 30662767714761801046736314799235994825726608000
3264 46261677348770101480841871713038152921576426600
3265 65398952326573248720960961395281054920714664832
3266 86722054274482952551962458752521491454280769184
3267 107970704675515318802336723173895663854040927104
3268 126314055497941687601260644199591812575513482288
3269 138952498081308899812904026832877667704204205440
3270 143813940646322340765057497496116842196596791136
3271 140107381980993060743937574763198997493466027392
3272 128531280116646751680148665691313757350307015282
3273 111062066979317939697644071124427643198599075264
3274 90409411953058817245560926511275716817129617680
3275 69341969168233676317903083698841579009612305856
3276 50109455712036014714750237602640678877154494952
3277 34115664470006032235841806963848093142046484672
3278 21879220895852408675125814143149644874499697904
3279 13214495427266168492630399464346188943418293440
3280 7513983273474154434821862232794537806822325172
3281 4020812104467496930831020458692307312412796224
3282 2023793787182052127443589520989211493482093424
3283 957576695617784388287865500051044870743559488
3284 425638692567308841017726668358146219982692200
3285 177595517922113735904334686300033566739393600
3286 69496844159191043622440397122385847456410000
3287 25480759022010738329680399962711725031182400
3288 8743718033205925119999514017508337958400050
3289 2804695201327555943908754568498165775478400
3290 839833488582839614646370510940154055945312
3291 234406372413406305445685141532543879990912
3292 60883315903452995902174228285079217709872
3293 14688956657308391963463440881483332868224
3294 3285327061840146675010698434936550076320
3295 679680002105362178467138588585047273600
3296 129752060492454472317784535698464076392
3297 22795280720617177240013282187275164032
3298 3674615142662668983567912663933528864
3299 541742917282165152513759336525982080
3300 72779984392075568900720040240449136
3301 8873882633106548116604484879364992
3302 977553657874596372177200927154912
3303 96805393565324563243866670041984
3304 8568857035452993048764957969565
3305 673628032904898340761452608032
3306 46689299554235007161526971064
3307 2829306955165371551300741664
3308 148461562806865516753616268
3309 6670138346946433495562400
3310 253217293174433747040840
3311 7995326669785651842720
3312 206000367792797099070
3313 4230177568872639840
3314 67203925235411400
3315 794662794488160
3316 6637559534892
3317 36344067552
3318 116222904
3319 177120
3320 81
3321 8631001740904974549490112546258
3322 496133767602545488977505469496914
3323 14032967163618748132556780736625456
3324 260345301795044342077856573731728688
3325 3563253754455302227800037227489881048
3326 38367275769287749822317983748361201624
3327 338461837724637629231925320490607938384
3328 2515432772338336076481574407241651805520
3329 16073359958934103249033972927692205946460
3330 89682821956141151166162004748123473204060
3331 442272622116238737834281645587196965971920
3332 1946634726859342379752081303709715811122640
3333 7708380641464232384885684051569095779351320
3334 27644887152591500649568776613615051682030360
3335 90297281245851434317177044306726476821635760
3336 269908931272375223476305208474967242635864240
3337 741353309388329738381095658530409633437670250
3338 1877765644560335518667437989519601702752351210
3339 4399554195497859166464491904842706846253759680
3340 9560959094504140746716810090056047711809062080
3341 19317475123968879262375439727050657891247279840
3342 36363198780235303142147813013830976523647049440
3343 63890384644894288139960774895536257863851822400
3344 104948163688605711957571418567332884588381230400
3345 161398859642236095835029620381276991005523646800
3346 232679337268068143396347775331772416369222583632
3347 314792905551697445419896410580136922125264799808
3348 400054014857145081880679932573032954525598236736
3349 477969011340049561818408769597108866204884490848
3350 537251303753874371906124195940580943488716790368
3351 568477289663960978696705992188264318052955609536
3352 566530178364660359355220497273082265983512089024
3353 531962841318256402366981021460194717316748137668
3354 470783918097224597863844683062020546842031936964
3355 392770782843051083249068745070898574230011448224
3356 308952592134493687879724335600705099803998594976
3357 229140163408686319984458562900519088272733642704
3358 160233490687301237088347289362516445150938925008
3359 105632819601823111967986561578811768705671747424
3360 65637752538583432237683047931639402062630073184
3361 38432474951393420305863233245119707240714568872
3362 21197167419659754882401813322081210984883479208
3363 11007810161566138775013506754521905818957100896
3364 5379468053843774493645087186864172379378019168
3365 2472443628640542293429021315806592726927425488
3366 1067961738118820541656171206654528003900674000
3367 433190756707209417746777067631304244305488800
3368 164856120924337109850861798901000481666973600
3369 58802436342105871791798978909010361274082500
3370 19636434422409982918334370027988670877903300
3371 6131505000507757376287937335767259012536768
3372 1787772132970637702471073011121218675868096
3373 486004363551045900919769521819381139937888
3374 122977868682154782918582729464144601819744
3375 28911848453042261407571487361615871313984
3376 6302466879436719185004084228934562508864
3377 1271062854820239907322001725800613124432
3378 236583163452574809099838970977446700368
3379 40531358496007815202109784692886867264
3380 6372321300242998798811995877526037824
3381 916378940054045363355443804743470816
3382 120099174386721065451844266474196704
3383 14286701179107821870120936567602368
3384 1535631945704900854483317172442304
3385 148390661416820142599830236017514
3386 12817903559024714721567480031722
3387 983382584948000549881508680368
3388 66518727084335123027816289456
3389 3934067634566687749835361048
3390 201473178061997198112409368
3391 8834488179133854485895120
3392 327326478316997881870800
3393 10086942013118888293980
3394 253640207225635963740
3395 5083048986422844240
3396 78806669510197584
3397 909368567421912
3398 7412082746328
3399 39602916144
3400 123576624
3401 183762
3402 82
3403 20837081459758583726374271711381
3404 1212506912097658376585184810836328
3405 34724007205829764649888854544122379
3406 652397989891014835546446068258283712
3407 9044455444410770498624276201062869508
3408 98664842455517578219806162438004595168
3409 882008550605661579332153286377664226156
3410 6644101068742294072482351735590781032256
3411 43042007831856425906438774713871916808590
3412 243535684088785365213486086661947594598960
3413 1218202344031675474506218784672867371191330
3414 5440038508544155009382835801252244248430400
3415 21861734186567605555109928036115767308528020
3416 79590263784299147217742705791648302534767840
3417 263977714243834931644761134269378185044345660
3418 801466551541261663701900146231158961939965120
3419 2236668009973700597167432330778151397995333945
3420 5757887249221280638015761426480995606290295880
3421 13715707253898907971105134479423298055714055095
3422 30314212642215261198336483349619561056061940480
3423 62313698983190937138021333323996432869648489680
3424 119382985653030476679798874629231112989974117760
3425 213563985458412868335622385515055004000799864560
3426 357314758080553153764536161870642839265060896000
3427 559936058387091948825384872599193354939115325800
3428 822892578432419926136979438022143874844480517696
3429 1135404862565244028703608958863302015521679109464
3430 1472265593166627124682528448084954362235052335360
3431 1795638053617848022447475589787353962582198168272
3432 2061422423593641448459633234734361623237365840768
3433 2228957071984051354369457229554215552704428108656
3434 2271169819956926837034886526853014497862197219072
3435 2181703378836157934359494205661750881754230677530
3436 1976448203829286879415357905405659174022693197136
3437 1688987533716963427791239117085800201610909372774
3438 1361726652144005278877845173917621283879033316992
3439 1035885554845337213197555108093813338213489352632
3440 743521003493747470063550427791077580979779314240
3441 503502385762065092073043278423165393710566547816
3442 321639975238073224668127811521400437337975449984
3443 193775217357575450846788610443163111539011911380
3444 110065601419307678814730714128747954820190598944
3445 58919765676159685007452367441400907294340928460
3446 29711321021970113994774032924130893955001003392
3447 14105668270353890287722354152710464939111488088
3448 6300829555823055017786854231171230157652033088
3449 2646163141243942121410610277335904123886043400
3450 1043978996362990057620623446727287610236713600
3451 386563988406900844782880672515144176384102250
3452 134201677708348527034495052479784505048267600
3453 43631994301212395083891471220943675878425398
3454 13268265438042640519054951266811333481322240
3455 3768602820363980588037488783226124793376528
3456 998247048710303454194482801915990936392576
3457 246181445428781239425144903801378278633904
3458 56419354009754931400154840888202582051072
3459 11991484467166225981959258010232265266664
3460 2358407315160884431616556087158347540032
3461 428151598547373445269680888306136587736
3462 71553821789166615914344038290076628224
3463 10975565322323494909667686740845937552
3464 1540087194232474253217421290788717952
3465 196969320397456802115387566770303920
3466 22867589010084221895847889270766336
3467 2399060413404298615037858847734289
3468 226285364419270049739690214664520
3469 19080404552046672501294546425679
3470 1429003898114938376608498073280
3471 94364751446375479910529946212
3472 5448444808438944778090361568
3473 272406986968571022190033548
3474 11661486294625056891812160
3475 421815547853592590387790
3476 12690067948472269312560
3477 311513348556555928290
3478 6094328405787931968
3479 92234788479362484
3480 1038934849915872
3481 8265928012956
3482 43109095104
3483 131297949
3484 190568
3485 83
3486 50305164660422142002238655969020
3487 2962821754717379409600623634592332
3488 85897364397732689210955369333996612
3489 1634093162221130996981548913867043956
3490 22942927655895254148008924985395562032
3491 253525526267349402917101004452764402288
3492 2296245370092540642108044180894455699984
3493 17529284735264959630288266467430181120720
3494 115107115922406905577644300506126993689768
3495 660322773025086397329530153092520844213640
3496 3349675318398226314024657415329134691606040
3497 15173433610054862196364028470811815577162040
3498 61869653409571514776036930080717921927296240
3499 228602248367465663815521962965433475557499440
3500 769724856660655359657299040377210356200511440
3501 2373152575689976913520058992862426484922455440
3502 6727325151172402825802583568242303876486632620
3503 17596967231677922765557520295562928468687746620
3504 42605389892349906646325188058120884536824791380
3505 95743033242172143566932607758622164232608702020
3506 200173744179283416768626581169439938896414380480
3507 390195608958173990031071418830230020531083202240
3508 710466851743812098908427855457057833954152507200
3509 1210342451986302453015740700324897594596455702080
3510 1932010107932632012874910914425413121550024268000
3511 2893388447218486181363504978007113991348033040224
3512 4069988927904789259266043583969751711852060407328
3513 5382715589052819245256606971137773293669838542752
3514 6698983399357302410658520434761588593714120698304
3515 7851318243319708231839661912410979160602246571712
3516 8671267269479297022536478151168309803731659017536
3517 9029532658492742370257783814146961423628045954112
3518 8869231949240464966459036494301461158496648321336
3519 8220556905063453866058328407923758392412367597272
3520 7191679416617295295295281768593622608180468450376
3521 5939597045759206503354048234545527523941852037544
3522 4631593794544320220886190381852489758227767533728
3523 3410094015230976915730834025531593183733477663776
3524 2370539434704761916256715411106778629813629828832
3525 1555688983851558828631677938458254619008775143776
3526 963630040540867659367709515595435036289017544176
3527 563241052434842581967757414534263941640658426672
3528 310546069401107446113516436649699922807305586832
3529 161444474030443617615696074595846563893178403664
3530 79098612051722412083408288714967404696195307552
3531 36501489336628936659029500787553745818049697184
3532 15854732522200661402712684768838980080454216288
3533 6477178658019380926257158040372855946011813600
3534 2486697649174678258852030149762569690210225400
3535 896311645728571616702224021116845552075669400
3536 302996412677523729821262005828213259591840264
3537 95951857189070725990029547958642566517460072
3538 28428235879856530738816712286127038676798656
3539 7868905473860085164911452888627157385489856
3540 2031764473180165747727057376976973161429056
3541 488526197074354277917020844143951682059072
3542 109180891355620293263978712161054436445920
3543 22633899848670076451247382936824109804896
3544 4342586331092283661652582009821241998368
3545 769199998520748312067022878092505769376
3546 125443794667026451809269109173701735104
3547 18779082907255660592410064452217469888
3548 2572020790384924569180294846942175296
3549 321110276374065883425109962780386112
3550 36394988329286039294250389905416396
3551 3727877513501261189793348432387036
3552 343324259110761302432020794843252
3553 28267432068382842157266425255652
3554 2067288781809193850906382719664
3555 133309138603355723547536735472
3556 7516470444427477705211324304
3557 366991094942711957933152848
3558 15342202447836563366798760
3559 541938393494357473493640
3560 15921303629925185031960
3561 381653953368561954360
3562 7290986770679166576
3563 107748189231105456
3564 1185072591351888
3565 9206115046416
3566 46878053724
3567 139400492
3568 197540
3569 84
3570 121447410780602867730851583649421
3571 7238760750853261479790909391959032
3572 212423542429270143307274466209588886
3573 4091166536216644549554869449849528520
3574 58163773073437711023955335145043959105
3575 650949352312115877514479575246066240096
3576 5972505887881030898883819380871041561192
3577 46196496437001777039055166869802050078496
3578 307432800596594494742971755374608602203410
3579 1787751360915029676955352642123652489373520
3580 9195156519046444471308155146802306526022100
3581 42242720681361546664946721486872197191367600
3582 174729705881788684025405626354502374946253250
3583 655094028829829349391477656082698853255928800
3584 2238770190113509373035293212918550081251839400
3585 7007631152458227062838873506918784341651131040
3586 20173645749454625144167956318718233935769164405
3587 53605005463380670157034069007860301334699089240
3588 131883753491980866197703118856012772668743797150
3589 301253171662038080986836313556624662988638631400
3590 640431546572203149838034576700697341071980599585
3591 1269807479285730029080858391278951470788907342720
3592 2352575207879194109076599600765634280101622793760
3593 4079550379887751780933074398805322583376303196800
3594 6631077192766548012271065716584759783231275401400
3595 10116374930654103160849275061016555261375534238144
3596 14502223554424702961137321210217840066982750678768
3597 19554782048649424207590850120277860498434369717824
3598 24823631167872847305574121442722775721828437540920
3599 29689760115781035608773469480994542769635048045440
3600 33478490043964213840674261766925439518790041118880
3601 35611347252307364174163777222749195329344241321600
3602 35750275522318521253423677593004380493299191119770
3603 33884856092480197707415201183003083777978527815280
3604 30331756798242303816138965264458811321042350790540
3605 25647831373067721996761147274790262374100981095696
3606 20489279701735427233886793223804047700941819122402
3607 15465169970900336464419754068641622181023236392256
3608 11028883730788205542850587043606095682591292180400
3609 7430575808856967244381364082860389354003006080960
3610 4728910880380363334772520240127377028424030739468
3611 2842167812132654936817536762866745473341567090656
3612 1612718791990484290323211459366165524651257044088
3613 863626806465764562638468341286475912535778385440
3614 436272074758526264678478713332937494823517982060
3615 207789711310555638507888400312082637231141039168
3616 93252938588549247957172627237410890981782382256
3617 39406971800980019697773454833979729505516740288
3618 15668153461551077093590646775450091324942136850
3619 5856241271151858220522379947511327379383343600
3620 2055684122706502243347982852595917122829342476
3621 676963127462883025107143006360738480651655312
3622 208896794657006098961838538051821659303468586
3623 60324264318100894742595861884613049579647360
3624 16278918519145302476664676651783514579095200
3625 4098753645808491528493828481214061332634752
3626 961224215898334128918813466818866223642744
3627 209568635713986692461913905394712857990592
3628 42389639490905867689110352771364574927600
3629 7936719165854346131736997726959224623680
3630 1372111553150499577392570772967124358776
3631 218432020553630083142231730252550499712
3632 31923611393355132215628419424243656736
3633 4269042528295590873889236217927171200
3634 520440269422651341938370997449035385
3635 57604428039909649121979277619505048
3636 5762423536371793041914174153151966
3637 518327021837133177815492723606568
3638 41683401899783774994961599471165
3639 2977640387518599717077431198560
3640 187558873636159493617156206888
3641 10330139756596059605090404896
3642 492681423360379613000257458
3643 20119485455985257058085200
3644 694215359743529282591700
3645 19921941546521012592048
3646 466468766510405676066
3647 8704180448882527968
3648 125640001093565160
3649 1349665671975840
3650 10240189485273
3651 50926003896
3652 147898198
3653 204680
3654 85
3655 293199986221627877463941823267862
3656 17683238077985108104644145585809238
3657 525171665593319076643083881881123428
3658 10238310497758243003296236122350686436
3659 147366909510806232605818378805848540670
3660 1670117683876235448996989276321117756734
3661 15520212922822938940756633168143275740528
3662 121613763858763226103249137964323599997808
3663 820069464619506908499590100814053842553596
3664 4833161811313069781095890681621612846246780
3665 25200383962398767704974028692674925728707512
3666 117388865237845758071544251585068302167727800
3667 492464831217473749842716968348137931510931900
3668 1873076284180646868452924499369024116384701500
3669 6495583641137761289734803848298990303288751600
3670 20637353012465984121452870469571661855170896880
3671 60320154098337451880158944179139130075126712070
3672 162781117081658536454441511955857572524701798470
3673 406855582651900576529996980217624728667223931540
3674 944419916318532115170453952288334107078685812500
3675 2040937790755415971772043173625963062480828051070
3676 4114930627431868204301924747030905480020250384830
3677 7755058481894376958454717258376789396838798399680
3678 13684398018562020243004017280636581301021224480960
3679 22642798401497419500374763289748520020811028957200
3680 35177950242073486074588445832884846485965196617232
3681 51375175790129769490364325212013129247018605973152
3682 70603338347982587401349444654122060433156046295712
3683 91385820904497056177722419976793109322387674808464
3684 111495385221574654815278236788707842849859379201680
3685 128308784189612493510773420212246685786867716647872
3686 139357889007716190168094199881085251959294364263360
3687 142921210229012938799097467974640303000051854186540
3688 138461287476168149417478302145791725511339759513260
3689 126755673248821833375944578169215951647725577340680
3690 109678216483315804263095944905119916521816148212744
3691 89714136527533323386886789610447487300132899519548
3692 69379396314743297808989880375877405423721736655548
3693 50727053043537525709911207253749724598814919440416
3694 35064514047910927487364746165859631508463894002720
3695 22912063984310766901418762750464189171329461356200
3696 14149709453609320296516193482064254326163078943144
3697 8256689237106518241027303365520086882503936312144
3698 4550894618508098741571298261366865496626590836048
3699 2368350305099196620603785961304094296607482455720
3700 1163180587444349125416067653481747446034189335976
3701 538841420268688022249426451152858631810105751584
3702 235295510100448979577119821395600351102560361504
3703 96782215652036210438867548599783231270673763388
3704 37467922453115061318671119426666827014714816700
3705 13640149551219566398709957456280132573806987016
3706 4664934711799269646198057244755108221403786248
3707 1497151667442111049055517795283034058995206188
3708 450359166235003346583750704802854008634261676
3709 126809894267816029447431422163643062802115520
3710 33374965053121857123322578221511946120029120
3711 8197372141589105860362205231249936387571856
3712 1875693405998957441295681283220030591012496
3713 399078245385257110699722386180921671388832
3714 78788017463371099502514340937915995067040
3715 14400518901584434208415824099205157701648
3716 2430666231794766669594992192799061417488
3717 377839490017328903475631485026828753088
3718 53927335212419851470050356794904572096
3719 7043339793380845901769169973715654270
3720 838706996064557359885383935789081790
3721 90682039082387606335968534434740884
3722 8861891034984974091823251746385684
3723 778763877144881797039794234031878
3724 61187961644825262990359172819270
3725 4270626210944752048188003415536
3726 262835879277098094854889640944
3727 14144514117933237294336799164
3728 659152661083512139657026108
3729 26301120487250934499587000
3730 886717863039111678828216
3731 24862807982908330670844
3732 568799688739245559164
3733 10369839201864371568
3734 146240350415022960
3735 1534786009624062
3736 11376255332414
3737 55269948004
3738 156805348
3739 211990
3740 86
3741 707847383223858622658735230185145
3742 43191636879266733444007084210113232
3743 1298011902361097909934999669559804797
3744 25610892102168915447953718548921189216
3745 373161789548137392098877290535232824431
3746 4281827372549982596170540016050149306384
3747 40295003328205941967367108934654784596611
3748 319813500647861991249552229559489735315072
3749 2184826751665253733049766413550492445745026
3750 13048017416343181279107259040125183816895776
3751 68954815265873524948705022140020775073727274
3752 325633467720935568541027929400235000494864704
3753 1385241942273381255382619911074112535777550550
3754 5343933538944709039317813870030150751855828000
3755 18801360334868537005385344281900076545652492350
3756 60618410430835888535822744486577389805314499200
3757 179849889780947987774356292403221267715112542905
3758 492799916670914419763396107770934922192704979280
3759 1250983507209644467022412146884259141116826092765
3760 2950199164139522794230704109560682033145759030240
3761 6479263207228118457525325709673278907522264529575
3762 13280291143998260300241957919036063892802425583120
3763 25452121879959481284751849034880326692747739763195
3764 45688655901514816154769685085553112508307441615360
3765 76932894825006233389952027256589328146794159483960
3766 121678321837908162529842618907477965691551682190208
3767 180977398426064666078771797583429031749719080458136
3768 253395435394220034830169114791531684597408140017408
3769 334299726118407431502580529494335275165933129070504
3770 415897390319275033387183932891718586615694786347904
3771 488263197698465663187203454326111721070415795277064
3772 541254933531183695923125547928418528052033355098624
3773 566829983951812565347132751537530050893201586900690
3774 561038504250535009966402964201117945471417513893280
3775 525015402725903748149561048301469785145873833378650
3776 464630754744862799567426992240458914935205904387264
3777 388942228925191378717713296990480044023797563796446
3778 308004404282385856859411946766501145254631527646752
3779 230752502745614425346765969079056308026722785249926
3780 163548540020853537174513516853437479387537396574976
3781 109653183214035546569488951029168922705419449276908
3782 69535138879115862088306085145063243114323641608384
3783 41696605293041798030637684914407470913561256815196
3784 23636626705562343591018134832193635197455265591168
3785 12662043129982632698705435699308691556640407521508
3786 6407224689931882567909127288597290209978706237120
3787 3061024879256097278609682123173685551846854575316
3788 1379891121228698384842977599618815058099707927296
3789 586570666377972209168392759528806365089628004378
3790 234949545680474382037826261166431714444643763488
3791 88603674669824680584519489843039744974930813058
3792 31430890382348696894400792460919892691689858240
3793 10477385430433265246121005765532189097272110982
3794 3278382804209446660913989855695650704186927776
3795 961720244867777955577190392532955998148381006
3796 264144207969583369927405967366911029597276672
3797 67826980086174957619623703720559116659749496
3798 16256946085081621767283858453120585482524544
3799 3630708726361000842761104224754402876087512
3800 754100609149124074074296546569921699544832
3801 145359544792155699310142548075844854968552
3802 25944083121457685707426866587301764114304
3803 4276823501867046700964305002108899639112
3804 649370672434163017623021189608843321856
3805 90538178887668913869949005110445831381
3806 11552655478635125298541850878701805968
3807 1344100224407610383546248117151761929
3808 142001759216672644911419787466354656
3809 13560569689787702510806879407154323
3810 1164554296129799541961891521294288
3811 89421332685392414575749909205335
3812 6099613932681696628613445319296
3813 366894594577263550294296930786
3814 19297313286893424519955330848
3815 878920355140890064595560458
3816 34276113186141356311337280
3817 1129412451067021142082486
3818 30949977977223022395936
3819 691995929372907750558
3820 12329328321348236928
3821 169920511945214157
3822 1742709783941008
3823 12623008973761
3824 59927707488
3825 166136563
3826 219472
3827 87
3828 1708894752669345122781412283638152
3829 105482206602966292237975784466405992
3830 3207285544087826735523633447597691624
3831 64038435268740284610969028413726865224
3832 944387101145825528622837313092275444536
3833 10969857697574717182532527653369531331928
3834 104526507414823981835226112690747295005848
3835 840160654127022857088090825676291522064440
3836 5813829756322915418157470753865874928933264
3837 35177236383471176579306692451008641771530576
3838 188385979862212673252099000952152789667400016
3839 901732269400150875269914263983958240458664976
3840 3889015267243708629985038620604158078327054896
3841 15214038381378981699782247809992482389483730800
3842 54293706557546779629298403183811306966794460400
3843 177603818259694188335416123507157570440720178480
3844 534761170880767443210782214110437454812692044680
3845 1487443376972917367408493441834598290485165945960
3846 3834102276314680898221454545348873725211159363560
3847 9184004141935208101222244953222358883079154260040
3848 20493006950838797898754105831876260215149651239160
3849 42689619413566093604666038052161256973590944797720
3850 83178946739054444156670287992583607505458301041240
3851 151851022954078746917745160774472554223111336853240
3852 260130841372645141631363470715656611934175432756160
3853 418715985549340257671173720880382852861635655484608
3854 634043817916578007207218394904078604108749102312640
3855 904171055746478503144642823571158646641445290629568
3856 1215400968139622219352857383336513899602051607011136
3857 1541286279748956997193457716906693505979959163742784
3858 1845244139320596830481825774671114191836701205089344
3859 2086898766245440253573473967601437907354333285813056
3860 2230782261005392967828840646694290775103654021537296
3861 2254840374873147109876455533742002466281283596837840
3862 2155942276972686410808775135199751109882256417698000
3863 1950509243948680750279593723843185591172635864231312
3864 1670104430618819846581222789903109453570414258546288
3865 1353594446246581964700144422984719867458763771329200
3866 1038526730572004766735380249334417143861390645714224
3867 754287203266103554720933837654969800913262520996976
3868 518588457410551408679512491261927268758428233619552
3869 337461839592001210124741519664668954457185366711008
3870 207808113597111071577496080733997325766944271803104
3871 121067649162107061688366744272504823392496556705632
3872 66709000739082630959023623658788660922294892368928
3873 34750821608765280917073895367926845482645826017184
3874 17106990253545451094683259313390715858853744920736
3875 7953946923625691181066371613498854124961496030752
3876 3490864370596689376212181815742167445839239875152
3877 1445212836469559264153989339421542634980697990928
3878 563964374599781481204533910875439820142282376720
3879 207266142363030963285367502426007556539930312144
3880 71673553741786468931389156791907065063112157616
3881 23296960923721157514455684702503425390148552944
3882 7109864324980154213374274123337822408477526896
3883 2034744704492841161548764593218391992977082800
3884 545329853985289731506990125242547166099508672
3885 136668580695390259091788227409067488755531456
3886 31977015726681396470427442510680962001041088
3887 6972713282484663491877634600366534555319232
3888 1414242581398886870277571627209816595339584
3889 266249904595650437202219480581176304516160
3890 46419133835082359511842150564642998558272
3891 7475649452020072619049710547431329076544
3892 1109021552419715805412078074385465207656
3893 151093040516252784226816739119179784392
3894 18840853651787013068742996552426222408
3895 2142358862218993671121775125193537064
3896 221221382607677970305524593546308952
3897 20649544898494855276704649283330808
3898 1733458006696446868083676630382904
3899 130116767470600057513222425870936
3900 8676535357691101546921817883792
3901 510207089112299366913271908432
3902 26234254286622642809264570448
3903 1168126993433589813835597584
3904 44534793595148728737923376
3905 1434575794738115895687792
3906 38431509669485393993712
3907 839997066999681438768
3908 14630193250732154664
3909 197097469298619784
3910 1975934846153480
3911 13989774835432
3912 64917952088
3913 175906808
3914 227128
3915 88
3916 4125636888562548868221559797461449
3917 257573839590538008165521477710201520
3918 7922839556359460106835559398457814884
3919 160059142090945871407495035187360189680
3920 2388714850474907920656554973877677639154
3921 28084706077888899103033316230424841670096
3922 270914571763455202610785512332353204447732
3923 2204905996359005686500015566277517220149264
3924 15452512569236924341573522463700170563143823
3925 94710336195283503282786033220314727482508384
3926 513896421005575970878466642532793145505843432
3927 2492821948829319484305947200232331876930098912
3928 10897782200295226740943820658110324398275263020
3929 43224407368469154130311358801823196686982534688
3930 156431608270446678408164026358433542722431324200
3931 519069526526373115425933983998484993868487948960
3932 1585778507727002713861367623356511241676284496875
3933 4476590601947448152466124675174429022983106461360
3934 11714224924003893010507951828847981904794364168900
3935 28493612083968386373354706998932212327533681298160
3936 64582301885566485990455615132986257962863049435210
3937 136695344708668520512851541577550416237137858626640
3938 270709990977972438349899175414696776743323966911540
3939 502468304143782938003358624700629372072644291821200
3940 875444501598494529203417441201967333768619958939565
3941 1433683319780364144980147317014003782774866417056384
3942 2209564110532894962445604001895762617543694436568672
3943 3208146860882424893004048932834528220406245243711616
3944 4392466375464544210418809145726251335903207843893776
3945 5675876450702213431649645018586601713182308187838336
3946 6927024309719165887035189907987391841537803403870816
3947 7989643354343982830646541099581804139818407550555520
3948 8713928840755013344964558525802875694738760406324330
3949 8991028842476431469453869777145285900189259395544928
3950 8779750722465758224172889634647446886579752275549640
3951 8116495292337062111777761746125214371573572954352608
3952 7105154175334288824289785276181600348364023975972996
3953 5890771403268326679854719380301700872377781683010464
3954 4626052627457596509500102016726850286643234055540328
3955 3441172003414684323227729744065710223682212202350624
3956 2424652001821731048023615639783906754022078173260038
3957 1618087192863367562522300590144818210158013445694528
3958 1022583328457230814865623934682571108656401084566512
3959 611853013344882748034437699700134690402013281000256
3960 346518737639320219962848486647488189272662048855432
3961 185690242680065362729086030509834667822404877418176
3962 94114605473894928603418555786500116678205588929648
3963 45094540785639100368433112164800664815751483593152
3964 20415168375566636045115817494837163954844245240870
3965 8727212838584273277927190971875036817984811568352
3966 3520387430430533962133173230908198290131263543976
3967 1338942378627499203836377357897382931611471472480
3968 479753102970243449095114834358321687328426237444
3969 161788521752876002658202880383596738919018490656
3970 51297985311837136165116102278683262498128429704
3971 15274979462706127458859493544783689128319568288
3972 4266255852174658788153942748109481436664551434
3973 1116109607476858233037434596389438865595328128
3974 273094921484329354347568740343692187729483104
3975 62396612542399622231400592315544329329740928
3976 13288562546198255580859450778474144280198672
3977 2632828445961408226592712535599365864280960
3978 484255355571176940818945019217902650819424
3979 82494854125181341571979876826455734477184
3980 12983056685900199061829221246635134760669
3981 1882411168916409286953310288279148468208
3982 250673709672818291104716714349917944148
3983 30555771308593560826099112264004067632
3984 3396620834935520601819158199735084426
3985 342904650091802805795000589714219152
3986 31294857453280294193345522329478436
3987 2568694866136976005860520036532688
3988 188532167565767167094832875234907
3989 12293168274211998623576689596000
3990 706867012575721359215371587432
3991 35541725386405182082556342496
3992 1547532631367654041693563948
3993 57693575571609555978280992
3994 1817294153677554345031080
3995 47605364824068476705952
3996 1017428511639864650463
3997 17326995828497252976
3998 228238919353306132
3999 2237199385744304
4000 15486542737842
4001 70260229776
4002 186131396
4003 234960
4004 89
4005 9960168529794442859224531878561050
4006 628881159561167406305461859481731930
4007 19566403441235153620403013787650086280
4008 399896916356747981347392241800896468360
4009 6038727800733445286015413697774753410580
4010 71852661119033590945301301033560843085204
4011 701580675996366359734240932503211111796968
4012 5780831932674369918127160455242662839926504
4013 41024140380099951492469320701130503200513590
4014 254662773258385008970937712993362146340770550
4015 1399785664507608706156446881704502660715170384
4016 6879991772686470609059435257063199643559019088
4017 30481837585630588407232475336337317839070378744
4018 122556685249507592567022692465875566319540661240
4019 449716722568134736076264134883720627707295123280
4020 1513392049471954794303829896411002161233074994000
4021 4690163532829972322156087025636618618935442475950
4022 13434577778062124911728061915389321249363227683950
4023 35680972157336595780958825339283258125953408579400
4024 88112234780906849501539069166948149057250079248200
4025 202810732613593861728153295550364327070731953342340
4026 436060908460100898510058106520012246490513606661380
4027 877496611161497563983417616145201733251232300878440
4028 1655517993784023406019594722952963594881456909521000
4029 2932777506118145631888245314528266416111245633236450
4030 4885120605352978859120558076537852531725497070623266
4031 7660407837170451080427357562007954792811695376806592
4032 11320877013027777956372774972151357469679688995705536
4033 15782583622916982418991355145553994408112208679909280
4034 20773800876335993778185723221961240957509545936577440
4035 25835644692023733248498638244482587401674872781496512
4036 30378947814622780691743478265833136364086796030922944
4037 33792682511882788488569214122792536252381288730207652
4038 35577856975090596485139838172036887748782989914763300
4039 35466719145851672830233453312090925908316625738349840
4040 33488160898681174312304440951646505641198002727197968
4041 29957461088988835307907541699316987783563351701499496
4042 25394936359503132222709560012108136717769739225064808
4043 20402070361405031298863800253488410008333007864269520
4044 15535142018764083255476452936255370954105391265449680
4045 11211709737311377384446823009626744080305618339126652
4046 7668653025696094876495640141867149081904106083623164
4047 4970560698827756417673832639126848694637345098705632
4048 3052478493174332977363748493373247467052139921128160
4049 1775644389110377495376099915620037094504701280277200
4050 978101133085429384612576185410067736280283121858768
4051 510007685822383402800668808247271623937779785247456
4052 251621417833928468207695812148173571630229815059168
4053 117403292439462711108626781821627109128176952622460
4054 51776028341145686729173634659347090055677315578620
4055 21568300542032706585113080500699742590535192726224
4056 8480712924009538031070479340615627365044702354128
4057 3145100142337490293589839630427876482800625200744
4058 1099114068006929097735723611760332721345107697000
4059 361609324712619962928623082655990760179659210000
4060 111883713329858210895044271537648869855724525840
4061 32517936158766708012159588587691065887590221220
4062 8866654795505583139925778323188516100298207780
4063 2265056219663766839733443990734395902551154880
4064 541287200640552357558028072509772079918235840
4065 120807577031913246024370215304565801814177696
4066 25136318606430314560228911508361662038156192
4067 4866344155501365824057585632989363433419456
4068 874726164249086200198680022054971795153600
4069 145645709339500437561188123655924205125090
4070 22406379298129396862742169261516417165602
4071 3175989058410526363772718927425093839464
4072 413508280308789913305936689233857776232
4073 49285152017878827757399068968598390660
4074 5357341652734147999383247102988400900
4075 528911090489184676539251307171469128
4076 47207676507810285179220657874562376
4077 3789672596066730579373951011036078
4078 272044111298470573290509975699310
4079 17349769470170961061471569053520
4080 975778513805387305496419549008
4081 47988796542518178167973165816
4082 2043759996239675497403780088
4083 74525377365094977302694480
4084 2296063239332129429225040
4085 58828707195182020873782
4086 1229711045406340987894
4087 20482252179815117032
4088 263868757954316520
4089 2529501928762900
4090 17124007006612
4091 75974997384
4092 196825992
4093 242970
4094 90
4095 24045973948151434586670623554583549
4096 1535256495772461706494894260430787480
4097 48309283121063539611384289132923989855
4098 998728207847321603334920024886743097440
4099 15258041445098934995275331293630519582150
4100 183707424775332025694259250657908674471984
4101 1815392531143780196049213424432019436572922
4102 15141646507622589343119785025538840281926112
4103 108791542623022111960155699264114149439576279
4104 683879257475894418523100085043022509344927400
4105 3807340783968326476791662309464822589054581477
4106 18957666487022194611454925444547421757995969472
4107 85107544495923768802649175202378566218028215252
4108 346808631089916196594515747206016633127274515744
4109 1290080641705436108953793860399515606377827630220
4110 4402062663238083022055810687786107375062245648832
4111 13836458064060410268373037441093319259290888112575
4112 40207003697205269504808488573227823765711958832200
4113 108359546287074331682020358714836629413751352198725
4114 271603435358507828785884371336220597670957550492000
4115 634714011750564015439332392738763228314032750447390
4116 1385945014772089654615919638719371351032095297335920
4117 2833242728335602877346395005612138478263952732555970
4118 5431802169326156357496531761319409612100884853993440
4119 9781325510424860166669198340749730579010701077542925
4120 16567011238578830188994395474445612306375707532954616
4121 26425176493981260312338017837785409932849459372488823
4122 39737033241498518821624166684139148962614147571679488
4123 56389823536821169998701465379241192473943308758554736
4124 75580498588325740932999752820782544224019572177100160
4125 95753449070974075729985103695148797224003432996124944
4126 114742951916934797279481129101626649958159436987556096
4127 130130165184046985818554753395066829086137126524714706
4128 139742464462079218586225433267222329762699409134931312
4129 142154974123595283509954914077100198506040223175451590
4130 137035226538926324927399680496454791570413570489903296
4131 125216647428208549840540860943461140311306980557818284
4132 108479071007915199629311161057026735503470390581786464
4133 89114911893939634728357037271738343390484704258235988
4134 69424825360484586752053516743251571276181228778778560
4135 51292302886515055818370065514821286536200863326872374
4136 35937640715463627761179497149066894310895250088843536
4137 23876358775683202355180953856886659907717225275964066
4138 15039844204485693975587299374555508803622969874973312
4139 8980181173751510350576921369951486203729943367099640
4140 5081328273726796374672000532869909638990360400689856
4141 2723813505650200283467060056453690647841669354286664
4142 1382662505418197479656076322445856388129365806788224
4143 664349983448454066074342449647938408793452191674478
4144 301991313614161968585094911769022770369941864377360
4145 129793876821220684545590786056164699627712034912794
4146 52709756472127715158276306068653086024786450064832
4147 20210991805233766136282579545537131092887817803212
4148 7311274563814215581472952006862632215599012813664
4149 2492991667780691808398694656753008538219236006260
4150 800472533794786472447991321548466210280068549312
4151 241771569517587360437445560720106090425165615850
4152 68610312053315313078348674873364913713052617840
4153 18270261099648370525512070620080034756763656990
4154 4558973845674179783776910122414441428673194240
4155 1064383196406800108398087286063457720015542640
4156 232124007180248907164390373845909964239207808
4157 47201018333236282128532488523445809313772048
4158 8931807047664677163491798651315760327342336
4159 1569471448291896533762620493450524484498625
4160 255491734318994736562834019296704658572408
4161 38432353736852465682305271845597805193611
4162 5327139279830816828030100057302758830816
4163 678309775815454711623773960254729474062
4164 79072120682724193493260520468883734640
4165 8407179508964425044219184142914134066
4166 811901578768324093647803860414376544
4167 70888372922039504490938528316953379
4168 5567031716867638298091978626534088
4169 390962460984091622968345585858185
4170 24393469419127103292441843951552
4171 1342215140751457262155107406164
4172 64581081266682134804175830304
4173 2690855409995564462064416268
4174 95996911002068725962264000
4175 2893507167888708419817027
4176 72528798652936744270376
4177 1483186322451800865521
4178 24167483246427358432
4179 304573086955590550
4180 2856122746024496
4181 18913607401546
4182 82083651936
4183 208006617
4184 251160
4185 91
4186 58052116426097312032565778987728148
4187 3747486099002393688468591627452473988
4188 119245522506377361813302156042481079900
4189 2493343017133957099833695407980748911020
4190 38532700703184723329615513321021628683480
4191 469383696643538764343023072694838334725112
4192 4693741860033857357935170868985292580476200
4193 39623057349088075405519856054150821433839368
4194 288188937965392987739286048347933271531721404
4195 1834223541523543700019322121152392801069851404
4196 10341201607015950545293502350019062354313674548
4197 52155343541409127776581673052094326191319350436
4198 237212473887014906529284229748484791130403577808
4199 979509044648501052752293102025602765366587104144
4200 3693013430573208758765650874758447788878429036464
4201 12775121974109485463756016300316372557793680890864
4202 40717488264858824166937519148511751259934414875484
4203 120008109251121529663787284047620605138135846579500
4204 328123908593065825832460432889775545865944588165300
4205 834603620294009045525620467353673281977304656945700
4206 1979764654674400954397627998361048720914759146641720
4207 4389266726724501389119023100269333256125519622979800
4208 9113061364763288766179893609257857064772596407319880
4209 17749546880647440977195390150296047529120618475958440
4210 32481536254458681116236287902521345065083185195430740
4211 55926276109576336164428150983975574707616857382097348
4212 90712005796172486451203938871941732855150783554457020
4213 138760175878634357365176585939462622728881405813418892
4214 200375889342385908979215261710306722488415425963571136
4215 273393568113602037685215384649857356883755618812181696
4216 352720956387706384155476996130791275889608674448037440
4217 430597948914104532932490220637422789770902990061707584
4218 497703272021822621436142340871696906939299542973252744
4219 544944168452720224602956733230782069082369265203132392
4220 565468913805317888534024933877943446193414601628907992
4221 556290705248633794701873791926719598045322600143144440
4222 518994489877406912013555171267057925638687828058592816
4223 459298212333069456850109163061437382706126478777076336
4224 385632575076125864706292655211701580012679845842814928
4225 307219680168109393993588000954127063569667518114413968
4226 232243895869905631226430187272284049696736794686159000
4227 166593398210889378780118312533388139821990941649605304
4228 113386849943810039265947911641407213051556677489194184
4229 73216231427816030762404614814390435807828424139379752
4230 44845134446757029730030708765507178414573182665717472
4231 26048641534867709857746671497679611954668750736309600
4232 14344646855465999223702690071274435103097138014923296
4233 7486472306885294609841392384537199907292017015350176
4234 3701420584350382399768795517761945079036033164300408
4235 1732837204632449287840352545345095876752235612623128
4236 767735388973335301737857694329447573457666038684072
4237 321711951169560650709631028930904108614364356730760
4238 127418296155027746297594530358108568127613968210608
4239 47662933882093354502176307375944231973274066576624
4240 16825041645564944449082076779459395785015531649104
4241 5599698048473885674852692616380265645509225939984
4242 1755396818070894410854410270468844907118399341544
4243 517746704607452719276469977972481654521010149320
4244 143508266366824426035295346389933226954593483320
4245 37333102295780069836210211234310208350493730520
4246 9102465441530106190640921041525968196640496576
4247 2076863525139975988127156158817324950629421248
4248 442708818150558498385533095067135108725201472
4249 88004058319620690224018342863216449039226176
4250 16281858545751282008012440780199130395387556
4251 2797606580270825737314971172701002908154068
4252 445378455830604493292863177556105816246412
4253 65526115015545958071234511233518568659484
4254 8884194204899895543292428176658481160952
4255 1106612854340302044927515519316357042072
4256 126202359455987593994099591562168815880
4257 13128028199239160561529949561543182696
4258 1240458485487609250317607421302226796
4259 105975176881302470972130865988111868
4260 8143665529106900223808168982801988
4261 559643528021772266536561303469172
4262 34169588446128678225890306827728
4263 1839857690227131163919550704016
4264 86629602188202315341810021808
4265 3532240708994923008078805488
4266 123314287682015073482341356
4267 3637238404796567239937660
4268 89215745007774884515044
4269 1785260434748069776532
4270 28464389988879543832
4271 351006785455920184
4272 3220646753086568
4273 20867571926344
4274 88608562692
4275 219689652
4276 259532
4277 92
4278 140150206800346058651802181530039845
4279 9146332926629443707497209073311191752
4280 294271254357874899180339113849236514082
4281 6222370030632218064922420258672772291800
4282 97261819602615232314562364462502350781295
4283 1198541491260931679436201502664741858191728
4284 12126385603053473505610325976498650747393396
4285 103591537501091122844335579621153159636085264
4286 762600140720840458053718294643850315934124901
4287 4913562569946145204697196639018135814266146904
4288 28049399538424292855457155552543618750382057102
4289 143266877526396456836682176163731176339917092040
4290 660035838568803510937589318494071978272419490263
4291 2761294001673925920546215485309644324363259910176
4292 10550018047652931963187032638765238148649831696184
4293 36991524841513555270504629290729731435279190987744
4294 119531597900291593420806314478350051288369252015051
4295 357256136065927894144202284277706429186790236093336
4296 990787123911388632406142755148535612162621333575750
4297 2556851489435452301997237683249890429591744081881800
4298 6155091015400309683603808965453370604684409005423505
4299 13852404342211386512863337464643914707441695286086960
4300 29203184899560619172504896031927755891746152042707940
4301 57771073645375526189631179641707847448855219323214160
4302 107410249052301501476186159440772377289154355687765315
4303 187950833797322708392826741486120042239674907834017352
4304 309920414795054045376932999208870294479374040168054634
4305 482114385352533376265390820832502247824302818774476696
4306 708236777484880442375147142840994472975687512940045969
4307 983382380258803115440236878856971554005747514156926336
4308 1291592674536769749412668399877204870296788710758008480
4309 1605800263932230890522415809817272237055163193829945984
4310 1890979157984927218825834772718157425282538759598510418
4311 2110294393494230113384942452370553631847877588500145488
4312 2232850973455624523965363494899484399971470830314817652
4313 2240812000184750472812971698838558550285188564899076848
4314 2133632063556694679761443873253915989173287613785841206
4315 1928029248889941612429240149217562560622685433763221472
4316 1653759839284121728000619812874555128516790372940200232
4317 1346650264841039904522503668017882122937405566111449888
4318 1041104543068605471530049404695905169678524784669782322
4319 764187403516569061022222980017159702072169493981593584
4320 532544552198566982628943336691656079118611600226690668
4321 352308366232274206271112855137083912211497923043277648
4322 221226554147214428980266614672860054740815931701330022
4323 131829036032490581574639461684687981573851257329770688
4324 74530209112566108095788861824410298559643503489652816
4325 39963572556393988772072240701199216769917315466645312
4326 20316322260269607801827658197792537733607883196688982
4327 9787844386161627864147314715537248293817113611436208
4328 4466589080584335797627668815757313191254063145852716
4329 1929613123143757651468158840820333679798905376517136
4330 788677609633189875605142912067397784949132432773154
4331 304763978165928702022738321406315146392588632323296
4332 111257950917863523574632883422023132961910614654504
4333 38338677358058231138844578106365156855730570913824
4334 12458969634826455723452956677665318657461180172646
4335 3814424823615223100892117850207551826711803050256
4336 1099008633530615300711597158624803707282805306420
4337 297631399117567858448439350497536398325795004080
4338 75665257571378781636588281217655776057520339842
4339 18031808094846233480923634652118054830105849216
4340 4021962508507505146755823710228908208007474848
4341 838233552807774147218204300666108911616989824
4342 162940286845799558869291699256835874039954041
4343 29482614938698533063725859273781210938313320
4344 4954930977647816393135353478909290769495946
4345 771644546653136982993391458339846870070200
4346 111066574479854696258372380935011023921323
4347 14733546959332302541903047855115801309872
4348 1795727831286088991263675445645236375908
4349 200400556206497639711646365638954639056
4350 20400682233411154083966868351093638297
4351 1886532777686366987229764692792834872
4352 157740274359763329523907887210732518
4353 11863979866808833785889923789959784
4354 798005987092461723818712742141779
4355 47690003934851197621982046942240
4356 2513450299489205260829678461752
4357 115838601438714410621564088288
4358 4623148090526200409477694447
4359 157978669970207492226564408
4360 4560884318042427629953902
4361 109497379715355591671208
4362 2144567900109053365757
4363 33466166424989594096
4364 403900691069824500
4365 3626987987653264
4366 22998961583143
4367 95573103912
4368 231891842
4369 268088
4370 93
4371 338352530026789429336170142047807838
4372 22320452365861973220766614137134937182
4373 726022644958959950276942236108588763420
4374 15522878101015140634350745561397314048796
4375 245381834447173246726771780607329393749770
4376 3058496975353498630744717111541346003760138
4377 31305063347959483004698610313991056162962968
4378 270589519860733729341068644176759603866071576
4379 2015878552549222292177458626008954930091665534
4380 13146925905508426950115632132422214240036555646
4381 75978936885791433677862920684794638212078361156
4382 392953674129527083460841014363491523570847797316
4383 1833476704470398891532533716714072038000763067866
4384 7770013381592550787943321036580941044446626554586
4385 30078425055339909619702862893159727943774208671376
4386 106878698707793958878387047057280708960285139154576
4387 350070720317895912790793755811912868918352871844610
4388 1060808455209451019330048465259417193530661141905410
4389 2983492940282840054766212992593747877304833312627988
4390 7809872737736569384668594060102904760347899641281300
4391 19075525755752859099767260862877795243601120733087030
4392 43569653821653884736527695493110230598400423549055030
4393 93244475193632899182518732604040149542233531918267960
4394 187308797243795230312348518397297920954197841584822840
4395 353731120285049447681691072458223937476329738810069810
4396 628898894928177314925258562687464366236154765949704242
4397 1053972966726467312874487132359401061228165494363170252
4398 1666903500064232864485396075038232132628618266316384204
4399 2490366209221041059809087250185358431233245305838159446
4400 3517871707722334795950806842106326788117744267192707414
4401 4702295176636466204882072291888837402006265698314335936
4402 5951990257738503775117443255376519647591051180425434816
4403 7138541159468432455977166509811764955725094775382128108
4404 8116893322496930356092020962770781393572298971338736620
4405 8754056375683204541798494487546322602892811896285581528
4406 8958672484076663563655587446172023429476272125367801048
4407 8702413703554979328628361381574063558362225583799520932
4408 8026330131977708246529603416077674884252749973732057252
4409 7030216261546845633552457408128879032652943631191065520
4410 5848741676085363202189725799677564183771932917440637872
4411 4622120936613070518625243677488157054915917650405808492
4412 3469957611213129049891075081005390819753711980837943148
4413 2474606865504176495341850357786754725736382071219603688
4414 1676328670078609029782398685938482278646056529029711080
4415 1078528125261924260966841736743987899267644214665738628
4416 658943590466461700205154209398385248776174704659131268
4417 382218002698822348834528628323963816955513476988052832
4418 210425394109937778487816925938076618611744904191636832
4419 109916563362211576323865903244471018982989292476045700
4420 54454698190609626009948905987467468024310212213523332
4421 25575181738114880225519029239156625464563986388961512
4422 11381279153993298261060933796741101973968065788847336
4423 4796264372735587498706340341804123924166023548107116
4424 1912834158310769859048307745392465986042351840038764
4425 721450603658121649346229956078027386366400057394096
4426 257130020718224040599631308297212613307517530500016
4427 86525649158275323686367403059070400148486369865380
4428 27464837573016924693113926417337956977357750655140
4429 8214978362587606818388315093585799387825410855128
4430 2312866462984693668879813251506508765046684202200
4431 612187512452598960325400838081977090008677701100
4432 152137892561809936386940776664054778375388068844
4433 35447784583327929563103528778235092988311353024
4434 7731532655810203290044918205835925737658734272
4435 1575920719702340195797471345558953592984073814
4436 299639351829646319379331745370718723825462614
4437 53038611742772021399002847902737978836477388
4438 8721070583346626973013753213030790939637708
4439 1328927980640278760753956929170268452897586
4440 187180740717168341574243861866051438844978
4441 24300557735792875117035118016425763026488
4442 2898771948844110377584658052813568170552
4443 316640575909317602847444483839229965622
4444 31552376999837184051835447392217875510
4445 2856231284133758283413545907687709972
4446 233792975099863627914001317316741908
4447 17214475767141819473834994388228866
4448 1133588311723080707508747825402882
4449 66323949624740329855074954002064
4450 3422252352337703101991013201552
4451 154417211157960921793755885018
4452 6033650050402689362569649882
4453 201854036639492541115210308
4454 5705310251153747273089092
4455 134096614613143285102718
4456 2571158705105472063358
4457 39278964889992379928
4458 464069440230961688
4459 4079415753948938
4460 25321717137418
4461 103001688348
4462 244630300
4463 276830
4464 94
4465 816855266853924917324142465625655521
4466 54463942718406969007702777631676681792
4467 1790817298800718400117105012159153875441
4468 38711025189653789790470298644611266724480
4469 618776973444634132137627077686106529864345
4470 7800076740831643216314256866703419880919744
4471 80756244430076821544182418463100952730058313
4472 706182162427216615856433887099989737835962624
4473 5323409899937699027585162509038780733102205725
4474 35135579948560352566439042576259320994886504000
4475 205538524980303173653360542892333473338677765805
4476 1076218536987087345909392849621285364091503262080
4477 5084847196230231168068881625096655482665259163525
4478 21825007296273428822661242815735939312918122063040
4479 85586859082949049267541811179752504146819082657845
4480 308144478366107366346138233706300960919034626729472
4481 1022880417904018404795980887577971968896995442317239
4482 3142022962279108203115382097129636822649539072605632
4483 8959858316995679187177859356376515702545240990627495
4484 23786326709408343286722649504365489275710419753607040
4485 58935100878467778020069376056266235000419828420584415
4486 136585912007589421883456012493370075961853039768489280
4487 296676351914733877326993943260775145568329653971930415
4488 605025214178020398666502344179740073734276271043308800
4489 1160286899210430238291760445119888338258463364434842675
4490 2095439790578400707417094832135788802215788698030351296
4491 3568253889052041799500238229861828772118860205106038307
4492 5735916485136611022592330494141648593298195432299568256
4493 8712855781260374245587180794079305306220040617081078635
4494 12517743828793021450694634242607839744883423841444183360
4495 17023689665769491308703279525026538777569121128832049211
4496 21930988752423367735081210025491014782244049437152561152
4497 26780449317862029931602385903217521761618041960455627786
4498 31015363093492724847000901587718374093387501888111928960
4499 34083771211830967100920559622815534967619153805964943530
4500 35555975326210256570336193113904696983175479019705696512
4501 35222953465364355940363978033846605564878812201805667514
4502 33144704919770566289932198045682480895567447983927300992
4503 29633220562776534808403297588033746973154889969000604570
4504 25176536891215515963577629934413205995164473229611635200
4505 20329069929181351185159368546152792518537435547422474818
4506 15601694234327928293532356828986373328474023190357646976
4507 11380568962564572601564744809580042000420274919672002018
4508 7889992033881276195497387962570398218904205629560313600
4509 5198395592629714027849804123346144331449605818865538770
4510 3254464101256988297647518498832350365449991172936232832
4511 1935626841295919777194887922596248375282203935082690994
4512 1093421330141423661842123887540592106330582820496253952
4513 586470028092002209329404454738477514363432773042401230
4514 298566794935410043759704692478215005538498807523928960
4515 144210026677763740466735881071212962435394577154133422
4516 66054690521198486760480770197078540263045896120698624
4517 28677175582506625597512022373400536389963247960829342
4518 11793347917114885766063875654979161287010434032097920
4519 4591149865222456664758565374295612092830281976747070
4520 1690735947944820909007828785450530009810977114378752
4521 588512358469961660720817495968208212607558366248934
4522 193456720928141488721010198696659109222669473177472
4523 59999670869913222600263123502806997780187948154310
4524 17538896226646945732092578190474600877358182068480
4525 4826764574915348739335419301769823778885438840022
4526 1249051219006096168457167513646645393272442385024
4527 303528059227404455410256153377152874877885978742
4528 69165059936237806372591463616690091533451315200
4529 14755884529363381383798247091817686327318095365
4530 2942369205194897416199127740467016932940396352
4531 547370571276684939080512840768986822053421909
4532 94808394260191900663300734416096175483987072
4533 15256132724805849770658439186427839039495965
4534 2275306443021089524204913171587908714724800
4535 313691750257353826115449254275588616197517
4536 39865512966148166087048150649001815723264
4537 4655497900454178123684496496011453534737
4538 497871882389498301074143261516733878080
4539 48574274608890493916055026135928265185
4540 4305379720647685669211219681006028672
4541 345072633361340026975583448941350809
4542 24879838294855817774419542684245952
4543 1604331985902669556169762495129865
4544 91918238620743582702771451553280
4545 4644511975592648987149337405835
4546 205221099647983019183313545920
4547 7852420967876205825521979835
4548 257249521190800440141705600
4549 7120073981391462539795475
4550 163871633087566912255040
4551 3076711340572945345315
4552 46023529223444742400
4553 532420019861579895
4554 4582582527623360
4555 27850707960231
4556 110919801472
4557 257922511
4558 285760
4559 95
4560 1972063063734639263984455073299118880
4561 132882048336383761070820454331739611808
4562 4416246775467183899097221645548202070048
4563 96504242625558295042304786260801020311456
4564 1559631809070790130632689591032656398164000
4565 19880681525805038187014134254759001511279520
4566 208172323855329239278965189192992471991169312
4567 1841407836599967105511556538191399638994353312
4568 14043757613931094096055952807972504815805039264
4569 93794316082643796408822973658841658092147903520
4570 555311268190969263825284632995971271949115235232
4571 2943320872158799695636232167258306984191173297440
4572 14079629234019244485811219745465159093302209557920
4573 61196768692470343685942728903882639112042541210400
4574 243068681109314466908576437167422542825247855045280
4575 886571360224314239317803815792806698047545931374624
4576 2982042087802807545455329135487299000606638801266656
4577 9283736516867910276274387387617354067663445032596576
4578 26837184778514518922561902143794140058776040567249632
4579 72241434335335163313139563316327497523328559987844960
4580 181534887991222261658585098991547495918556783768841952
4581 426801806856031715158909878532279947762598260285921120
4582 940693477282526638503651383249452797358997798666020320
4583 1947142275607649897562813397785218128961009268066246240
4584 3791110871868317822415697918453440611919575477848104800
4585 6953043477262043976030620598801520726230461049295269344
4586 12027629205702302879027462183896412272421133561825879648
4587 19646345353513361193745274960357722497226574775177893088
4588 30333937775288544283293622694267865169041551910236282976
4589 44312167427764893324029040840442384757696054917926847200
4590 61294795956540450663868812576972236015678110333028641632
4591 80343475386401887066735615514305299979099648045201948128
4592 99859122123402761584462286075340000641443011872284170048
4593 117756527887467936138181152689266053455992335488048415296
4594 131813783826862155981664250398802375769181028509057198400
4595 140121272237662180550077071956841705937493238805370344512
4596 141506214911020999808230209189530346051577996130536667456
4597 135802974418170889143466368128963824375668998219830193216
4598 123883653523086068501595087293987271211735393953247355712
4599 107441926452091756499621977428493795236157909340933060160
4600 88603118315859959182546783230491275049666791573282963008
4601 69482744262146324805084800031606158330004696538957548864
4602 51817012322676107766910809957431428328609060640873093184
4603 36747493051757177574015589149233971897541305646656399168
4604 24780696512779728212319375550790318274238885040297839680
4605 15888334308161257321417400767816892363929312159232963392
4606 9683871762542714237552499734437173399152259478360161856
4607 5609578146518162956356686336813372333061143710690395456
4608 3087481277130240969832393959478646443415507002565303232
4609 1614102950135496353700350274482775889216428469154546880
4610 801212261602250872354534273093541542429361463269040576
4611 377456015361308126705545330345856639346538800124988096
4612 168684814842030931989172896243605651765620325322201536
4613 71472602003560494325139170005410759366021650037045952
4614 28694181795597219012284771672823450221881808526976960
4615 10908067488742009329084111882397030832547683872712896
4616 3923571658329718813797430009818519458619157273726656
4617 1334272975650999182977138007449859987330295899007936
4618 428602112800421705774567556433447613245053883653312
4619 129925163083088105640477290220731749102781193992640
4620 37128530752989581084793080728985027014670508662976
4621 9990903017420006083092301155990484357644466316736
4622 2528418828597730216972550024743854539280290379456
4623 600979878421284790468799375529467080184945253312
4624 133970025067576786145473363984339416326211541920
4625 27964614165136000629329163204104199506683711776
4626 5456597444983596536160812664815791895840040096
4627 993439649827453987081309158212478062188993056
4628 168419370207863758229669456231480318663386272
4629 26528988493024419958287195364866756007648800
4630 3873368963652400815003803040573151971973536
4631 522832557678679753208335606035942993167136
4632 65058104573321130907277620757440005455136
4633 7439519993843079655984456909635024530592
4634 779107969371593745416365637373782030880
4635 74440724634339038746611045558967454112
4636 6461887899651434928433895346595277856
4637 507245556524251142293513413759854496
4638 35820188743999895517198690924524832
4639 2262334389676083273338311081164960
4640 126955968779090094446560379801184
4641 6283247448193963600036858351840
4642 271931684110397020765030376800
4643 10191396237982476916030810080
4644 327019250319504407532894560
4645 8865152136509417103075296
4646 199839353208026422477920
4647 3674775103927539073760
4648 53837013012374213600
4649 609961086264582240
4650 5141553718906592
4651 30601783016288
4652 119354036448
4653 271786336
4654 294880
4655 96
4656 4760981394323203445293052612223893281
4657 324172165518643769677312596441754143168
4658 10888258091140999795535865069453411583632
4659 240497540048986340704266611679678034805696
4660 3929258259538530265087498727260862212939816
4661 50641992385393646061817434259642124433082304
4662 536243478218900742344003438280917793205091632
4663 4797542406596977662221163085002070539926088128
4664 37012984556569744609175998782903488689970932564
4665 250105545179282916960340461622787657072956426944
4666 1498426283627591595093990593692920552688101837584
4667 8038347237738064912265987407553582555377193823424
4668 38925208883606016357310424907651254164313347108440
4669 171301584612265517820259747264810250359516120337600
4670 689032911490288439288511261697266212538734616005680
4671 2545599553737091349976237496811023503351704077506240
4672 8674520454875312925074704978958430862058545824941954
4673 27365435693254436480228676909632641998270672113602624
4674 80178820489856519180054457531621531986527216748002672
4675 218801541974828599555010198327479127617270081791190592
4676 557527887214586948776340841315639706181645274943330744
4677 1329472974992689032231723318036659474048452708124408384
4678 2972731819313382806632047090767974400811101943455228880
4679 6244110807950784048915975893755711850412437364739352640
4680 12340116842247631800921789134336430674451303202291614340
4681 22978723274661103905643229522465971404781585481273790784
4682 40369312355770305271324643350137806431163586062913493616
4683 66988425812989538460720709950514129330377823408276762432
4684 105105168149812143400164737873468651866637433782803392456
4685 156074037749763285642747630817886691005060442065470875456
4686 219524760653119805038911805565776475018097411013661948240
4687 292689787609515021745595431965438247026916142352169557312
4688 370161954671701835925294909557481584225134240666595814927
4689 444315674362810752557206569091439467506014147171624538496
4690 506443945322629121409008979895734871656347839839720543136
4691 548410724361766204786817936237474486303136511760448853376
4692 564394156550899749556057980703775174575402128267654747920
4693 552207108251944087622989159568766124766885957664955325824
4694 513783522979926094158162230400089332583084862113350034912
4695 454682991921800599676079561333692857995383631834045165952
4696 382785938902308247741093592276089186117031947406853916584
4697 306596882499124980305217893418768034092652526185227035520
4698 233651012203028086560396596241502422799110353731910811296
4699 169417308548419918583817829346914825342730915014261651328
4700 116874205759138952998954988713814682674589712273102014448
4701 76702533709257683169623683173476373422882179942437525376
4702 47881643390074148867284884803758235569995741391403402720
4703 28425857047006189752012977531209333205307398025661135744
4704 16044962034092890284512677124726266692034530264471107612
4705 8608313919325461028983069272860467564471786930467375232
4706 4388370422061255983247100521485370311363541668958907104
4707 2124824449512906441120935284597659898276347615384827008
4708 976748809311421002520212594481112156178886921701075184
4709 426053491087099251634207237955933443287248488629894272
4710 176247541881031257742094426357363494878673951143963552
4711 69101886599508391825681720240912330831659527881660544
4712 25660640787390961281725335906103696702110958682380968
4713 9018410040944756573262317447782887991310598704267904
4714 2997237489302793339382856755301213986323329147227872
4715 941136727065525079841172072802174216350358864182912
4716 278934481377157499589613037698396378233600895996944
4717 77949022533178324772135353093123067260544210275968
4718 20515407176347528316204539213076006889841960531104
4719 5078911254968171652798122750516687937191480195712
4720 1181127632279682079202087572742277804471745707087
4721 257646587734382664593212718500664157065279588544
4722 52633909262152497886262217486791283299782830288
4723 10052513378687395530948416640005619158601657024
4724 1791603601518756401312102827305357778690832712
4725 297363629584605545236817481948185882572807872
4726 45862273938805145602039006878727565535946224
4727 6556962112607219778306412272279283031279808
4728 866745072147102120239461695807188834581764
4729 105627608050569753340550147946664978126272
4730 11830332300584059173033203624142087853392
4731 1213530885343014952921021324029771120576
4732 113576023092451793461010439124138549560
4733 9657767029998542290018017382388481984
4734 742663189161064718202010522922537712
4735 51377126211116883389357232778686912
4736 3178893242983269828387129764208258
4737 174765414933472516409606338298688
4738 8473698709983948460279962031280
4739 359282310569966776618950533440
4740 13191530082709148284145224920
4741 414683155354314776042489152
4742 11012985709383997456656272
4743 243202647065564455590720
4744 4381045313326742809300
4745 62875001556360472640
4746 697813110813358000
4747 5761839396023872
4748 33591824067752
4749 128332129856
4750 286240016
4751 304192
4752 97
4753 11494025852381046154570560297746905442
4754 790748342162317707316031752439695684706
4755 26839135225722736390259592522265234404768
4756 599142956857476592280838919304732173478304
4757 9894727161470356158317123047268188691584976
4758 128926678573043832545781695442304173783012304
4759 1380383633254847225959974244683079650869353184
4760 12489098924705918876454875450502617303745433312
4761 97456639216409209399571311354590630803607911336
4762 666189967717749152442344337932032549979008269224
4763 4038331168190787193837890790819415186655426725024
4764 21923073598807468913947365196092471542229616715936
4765 107451430208516437761138759742878861260734176186416
4766 478707034812054612345446841081547341175510302805040
4767 1949658044080403136640307235346110309528447118173920
4768 7294639521986603474161358603905503490716380777188064
4769 25179213423918301628648637649858785188601890751117764
4770 80477077452903094847563347349006693090274334978311108
4771 238943655056933622697672841890815189027765179489193568
4772 660918422747837490506994487646911462663259712033634912
4773 1707356561591538839398725276133991023457611456670634992
4774 4128562096935248513861898633920550810699465666433554416
4775 9363568177903448054572607101867173051159550318056452896
4776 19954025723279951893499949488300310683645489624169488160
4777 40018872694982622883587576591388272864288058813244018440
4778 75643581435471865491597844514621106755735229148359833352
4779 134932589594696803410547510010650527332391901172352343648
4780 227408778213771004681805360962860073294078932668263135840
4781 362493496495189605126037056158337015290650932730570713104
4782 547024233873402390216108503262795348003865231839297489936
4783 782158454987018087743894062650030702892952264581058006048
4784 1060460404483906647311721049736292359311430699858938112032
4785 1364267810729296026262374156544207427129865667576786272894
4786 1666368310570091226036448494472802856939189463119287174014
4787 1933473901074339142329633062297811053452461990659463191616
4788 2132074083718984896803549751533994368400469606517660722240
4789 2235302192909490752512317792673227292039474247677686671648
4790 2228884231786196382951483576717204717122751931279679996192
4791 2114358701075805432255667658042167839860099037379321409728
4792 1908571981837374255024639192767094352017425899015893268672
4793 1639657326440991585515298003156068092062762556101833772368
4794 1340806460612921024398085793992826803513215734382186392912
4795 1043709683411122282315593006047481067062468028901865823808
4796 773401390292506863057359640294462309851219146600043775552
4797 545546712805221363610954201714817905980271078974152078048
4798 366294320193197352084559155393165032661331790943655643872
4799 234071529448426650099050260138116073110669217105744178368
4800 142336244712517582873535010238931617519738110385586508992
4801 82345247676785686805331203536912672838947104104469628088
4802 45311076710454036024335156732842872069167919148341117112
4803 23707099667245443926982479902306570850684511659556302016
4804 11789742808374136621741266668029141169409888899657909440
4805 5570619070888434946916934381307608218246727936224965344
4806 2499621187439292875928433504533645318951753670573996768
4807 1064611432889827305775715204055811674788106362752491072
4808 430134322446260814139497235073537922887192991886915136
4809 164754444636531206016326770631027124304278321874832720
4810 59784307143580425563868332832825998541625726799592784
4811 20536325514965802717267485952783132109893752312918208
4812 6672400620168725761111396938977648167119861317806272
4813 2048668834837933034171795745296678602937536145369376
4814 593832747755003549166111792518297626243153484869920
4815 162328747494659855308859253908156975825382123330624
4816 41798713723632678645381822146724372376607360390208
4817 10125628970965554033173343985758416360372372968062
4818 2304533175771980697751130370160521042395789049726
4819 492047566370477135349637320655387256299753335840
4820 98401670766371240192173414207702083472274255904
4821 18400055885636571086589895726037642297408325648
4822 3211023800872294325974818655659476016345936912
4823 521905805802610024263047324462919729526095456
4824 78832316167478990555611978543182884119970400
4825 11039103510429564112995222516357231765204744
4826 1429352322710507073607672538381399656779528
4827 170636884098358087865305448021547908535072
4828 18722647102645407634670604032267660871456
4829 1881567735398991182276131784280632587248
4830 172534101167085883897739380867846463472
4831 14374792727411778983523359154951286368
4832 1083097408609788144162560408723759712
4833 73418806132979501012736594541066692
4834 4451266173605595379855197982200772
4835 239794190191933232313977251235552
4836 11392905989151849350676997587680
4837 473343016445274333448694034480
4838 17029895390280958621447693360
4839 524572871161101165887874208
4840 13650899351493634260492448
4841 295381868562768348535720
4842 5213675486924932072360
4843 73313757875692354272
4844 797219415937197792
4845 6449428075313104
4846 36838801165264
4847 137882998176
4848 301302176
4849 313698
4850 98
4851 27749033099085295754434173207717704165
4852 1928656901548041276618517221916639323464
4853 66143264245516784787241820566251047869299
4854 1492137552049866354276786322737231096428672
4855 24906110238103054766487886795337250531482744
4856 328044306314373037129310804627107171347471168
4857 3550934843615144329090427819804424580296882792
4858 32485865530133116220989045041113822324722578816
4859 256368217360581100418884368954809067111472530228
4860 1772601216641002662981950597111031948098262699936
4861 10870455570888094543045284852412912537267000893516
4862 59711051226555294210876158919754568356074324278400
4863 296175790214626238112388684191900999217552831075560
4864 1335580167415669553121164961506109072676627884497088
4865 5506837860391597920902708989644930259782336110855160
4866 20862893101258839053759309428049440853481843747892608
4867 72933193435194834691406186224789742008156354265547930
4868 236132417893160138082676409410552575052671419494954128
4869 710345765054654641345452131032306865360547699858070070
4870 1991160261891116389484116180493299789001049192723244928
4871 5213899035403483089407725911345823146436860395603867880
4872 12782508750071435139197960939818264014745336872541596608
4873 29399464481776188994724717721027782418347488637491912760
4874 63549825635324894912829365756054019845974064541066826368
4875 129313181859459398548464794202945623369507298133663398660
4876 248059520727619296607098095840729018794415724039742141728
4877 449181537573860011274693563266344643932966543502046233276
4878 768692438155264050739783222375069359178537905608233930624
4879 1244540405211963057744524928765725022604933578517557596728
4880 1908121072673957737866318039709637288263714947796930519104
4881 2772784970224148617558752199517959924945094970071569547752
4882 3821853468801601206214078025920197680430621629166690918016
4883 5000093624444987378034573516552704682089629564524382636539
4884 6212898129352070235409256439160021788617208266211601875000
4885 7335966413939788022215877183879481108214516506730625459469
4886 8235191019585603530495976994809645862502985558943072142592
4887 8792702764485221926778784089222483623798941996818628992560
4888 8932169233281552153763773962112155656788201803819239808128
4889 8635875232153029975016406719215059271973384671163698098832
4890 7948337249496215886613704103383451116983547546959519196928
4891 6965461032479113834662805753722324741694323995528957963752
4892 5812841464685149600455905926382864967249225475319222200128
4893 4619897361348806452246660604046028977833445932893161328152
4894 3497042573456553229024505228612033545077452739832853814528
4895 2521119399751567319775186076490872691538459809689582910352
4896 1730967291157675195976832568042527425363357004763791317888
4897 1131739136914183200235548727152505764439408045217101032752
4898 704538871659636972527559835111828341043239873065884985088
4899 417526303422625280774960219872656611839409217853179979052
4900 235495105646798716936302812281162224175394435410427729888
4901 126379761143367325601369696667057989459033873020282637748
4902 64510195481426606509585359152408616373993361803345874688
4903 31309102145775308156589514171669240620128578924507917648
4904 14441709558229648456204007725040780619407864086842991488
4905 6327963973227850618630179249055165326179507096095864048
4906 2632539906184585380021899360543678082895009748530578688
4907 1039190633071943743851278920957870296206379635061913128
4908 388994027001659627907970804134576802851459168171458368
4909 137977862019004288619929158420415778587251328689868888
4910 46340178956389825463336620408540846779066987421363968
4911 14723835902087681750773141650945835932025066675120368
4912 4421815460653526411606778355920901309271564606571648
4913 1253903916298516837676533594367588832793312280935248
4914 335384811158374914789144921767156317080626237361408
4915 84514405845128619120107880624631848388589251892523
4916 20039059626241280473644038679821851025410123428408
4917 4464667761267386084885710026376330076219121894333
4918 933304399918001482021357167865520141637377251968
4919 182761147643381881072576505207993526018273165528
4920 33467009623914940839417829605336803351479675968
4921 5720117885769857444765668139818161278589178248
4922 910669576468179704178807536336298627750603648
4923 134747310489159065855414856936159855068985828
4924 18485577161723492348239927985144644790815008
4925 2345063673771212261879527480622848383900828
4926 274304985236780252612322977484995931807360
4927 29491673398597190254321278448078637613576
4928 2904330554819137721716739023649575462848
4929 260984427885704597019717051444379487832
4930 21309390368255708848743178977740297088
4931 1573548133567453841976970613371323354
4932 104537783816986781912235958606146704
4933 6211701183321771344411500664695670
4934 327968059739267613696321109881216
4935 15271990831293008056255566437960
4936 621878196256498122297375411392
4937 21928419425884355287982566488
4938 662007588317940388709834880
4939 16883957776042134504209364
4940 358051316035378466098080
4941 6193630989385319401964
4942 85352714866294655360
4943 909558169035731544
4944 7210822689062720
4945 40361830499144
4946 148036775040
4947 316991829
4948 323400
4949 99
4950 66992092050551637663438906713182313772
4951 4703560211456570852061934542688409739964
4952 162971483494000007471825697538302861884852
4953 3714913841106080552701579174159256766389540
4954 62664383606550475663456209690894886713003040
4955 834228368721138539745098239367888285367441824
4956 9128447205952411602241134370498874965466476128
4957 84433772993629396144068039476896806940001344224
4958 673784421364582795453358165101753330025128776240
4959 4711639736796210760367559394613211963094733296240
4960 29226988104032572396492790378512713526582346000592
4961 162419897225976497269347908402495400778933258790544
4962 815186781922688715213830555175370581221333060169312
4963 3720295876473838725898606767281475013421642117234400
4964 15527042669486421646926916377905310113185640932692000
4965 59555394410475422811139948598212698376069230191878560
4966 210821728452745245982339321720191040602349839659824920
4967 691313660587626436921567180015785823721213501722127160
4968 2106720807528644879925281285126675284665601527444124200
4969 5983453399186476457318567763349118078296179162217953800
4970 15878531501123804174484736617921421705305665453835667040
4971 39460459245137247480566277848601813670400600490690848480
4972 92020158080007157483019239147425274893887589881452836640
4973 201724043860546871194746217808543364401589130314853412000
4974 416381319506647761751603289407520386244091233844648015600
4975 810434960886349303909223675113670080399935783871001425968
4976 1489395833502672796290543251633409579922868377442685075216
4977 2587513148236547263219161087731066972761352601740463630288
4978 4254026593634947018684105848429275251525201999809801424160
4979 6624938411431472976755989079250659896447083351800010585760
4980 9781477044288041193467997484946888114019921167587487426656
4981 13702713048662003904641272997349812222058998666496161553632
4982 18226003542235455107015783178839981449277415790377875375956
4983 23031891413680299805612387356161963439041434424732318085060
4984 27666935176928759631317526151832609419986045868967131587660
4985 31608020640199676776190809614439445452896284274745768752348
4986 34357615859976802524732206898439675211190867368541625750336
4987 35546554143600759647233049927852488909896569926037756875328
4988 35015145439035478937303711228023370405343797739667510552000
4989 32848112713349669595333377261246910412808538403982647864000
4990 29352895189315845595812650059325451969558406603699466684000
4991 24988839473104073639610869961436111869382888777062653452000
4992 20269530009038042802205428063749200865165048289224799108000
4993 15666474799290305201201605511617760552159800757669887668000
4994 11538160975810340178894743805873149312149628149117159704000
4995 8097066311719175520531236804165502956613746273250360324800
4996 5413937672786922078912858648813364546735928238093376801600
4997 3448597941666960576315192979374434795823702156007902900800
4998 2092404068392883543311321053367766505493576068836855378000
4999 1209017650136784448573326210801548926579037115289970026000
5000 665111585570791842196996294261834325280594024416507409200
5001 348258579347507964819316221574119480766296439398573817200
5002 173502114658046820352284201127156751355806097732376248000
5003 82211501787075069479774210629924546628614750793617905600
5004 37033339424916390508527154770940095347716120792405236800
5005 15851520893831839935515220949737579422084473010565803840
5006 6443604090259762147986968129578312207718950726307325280
5007 2486019304844526354942870547944182273770110341379420640
5008 909725658919762429756740640431741170683036424160740000
5009 315524175427376528363774621764064900358130766740679200
5010 103640373036827144745123833911486911915227892025419840
5011 32212734853068694112814554867274123941716554730447680
5012 9465098666560813319703687409188458657017599752975040
5013 2626543420882412634410627061897917045881330912113600
5014 687595315483312766542819694861177771473421228145300
5015 169612750394879101239873146832343547493787179301380
5016 39373873370422256219235790747293333099185871013260
5017 8589812817365165676255177432530881476789483498780
5018 1758483584637926161924819921217677721308955824800
5019 337265667569094697957790074074618051283577364000
5020 60496104939535635506040147088735206692255478240
5021 10129383439771258962469744675192626680453597280
5022 1579967071622497079918392684598354467878288240
5023 229062811456996632925305263837807515256410800
5024 30792815044658203195108993863199302492762000
5025 3828107642408123363010698981866556635508304
5026 438838000907795789050259195628881862894048
5027 46241894905354334201303170292056611744864
5028 4463437022738105234180303725062228600480
5029 393136632749444515983343640385116866080
5030 31464503082367525898929676621813021208
5031 2277525692332698698995707933213381176
5032 148319958057829538732872301251853608
5033 8639465218505634385711122564540680
5034 447159253965633285524624795437280
5035 20411861961337443965050333804384
5036 814794787790651722887909795488
5037 28164609537475126366197601824
5038 833505602895426648888750000
5039 20838332508148316612194800
5040 433181339244634914818640
5041 7345089140994233240080
5042 99217237623043732640
5043 1036355406313556000
5044 8053078846808800
5045 44181234685280
5046 158824849260
5047 333328380
5048 333300
5049 100
5050 161733217200188571081311986634082331709
5051 11469761508562286256069264120719823430936
5052 401465602623330856139262650555025873414766
5053 9245979544348479433346977548910433713653992
5054 157598561869170650414016222704879286442398605
5055 2120337673417701201592142916421936284411932224
5056 23451379882724141558296405152742613831433235952
5057 219282261622982358676478081931278078964310748352
5058 1769253671233390339284646350292304916461435888364
5059 12510963667432456658402796671499848712013264266080
5060 78491343035185079756347100029709954449509686956952
5061 441232220669932430879575605884659765019007271160736
5062 2240518692941068568535700326495220050680818468101756
5063 10346834432982169141135163447500045693606503915026112
5064 43705339162097492428441366595826599513779349379632400
5065 169692187093766858416771874418779348759314958112536640
5066 608180601301244574357462017871952289705212157858099730
5067 2019540302872644664836730103454456862846316258510965680
5068 6233481507852002440347742875092439340126021403925024860
5069 17935376257428198925889137868034333939871939152552446800
5070 48227523070969389711668882542854595848280001927853039490
5071 121469329980702422059815873692371434977156819568871382720
5072 287146800096661515832488025801736136400487008986175415120
5073 638255720766361517129162318728173034422182168061137727040
5074 1336124444112072475446439090914045342242520537815174341100
5075 2638142255878288533015922659127055932236495694929974198496
5076 4919529944492444813125762622557558341209067567995755836984
5077 8674450880906084873152093805263293445752564139934789199904
5078 14478438351381091610276365237820064827245076238116041472348
5079 22897358644651533678006724672694438225029747745408320608320
5080 34341075476451213900262200399147330923274170430329007975856
5081 48882112582027733664566300950803961064324746349537058359488
5082 66084741836015756783789933669414332099817363508200886947963
5083 84906834572381978854451519483243713884824287067265297879016
5084 103733525970712919518041130683315922144179847529605142168370
5085 120572204524490406110103392088193733819650437580157270947608
5086 133388009350898392506408939931101243843758728776662792538459
5087 140505318220851072967198310619886838036460090834034932916864
5088 140966571632940285217311144941744294278655178005755603960928
5089 134742684320984960798124107119811857096500018030440596220800
5090 122731601605657114241938453675651990234454829339729488960920
5091 106547973540028772184689241864522541528148268689883943275200
5092 88171175293153925501216450900694329705234996069939108484400
5093 69556210725428099635382666452963091412477925358303005166400
5094 52310493588604051627721224107426663442323871690370516326200
5095 37504379292760153365804288559507798417812653109665977560960
5096 25632627706174811079348553556619368079600297258214992375200
5097 16698642809409727087006830523444899600799143656504653072000
5098 10367791186628130319792439558204553450034557622325595503900
5099 6133799671046497728178037505507964747277380930598193552800
5100 3457111929135894626367054486921167881338886934580057529096
5101 1855755419671227503605907578543154004292379854023080597600
5102 948450729013517552898420662907163715405299780166125410300
5103 461358746967046821610735472086794760214256199335485424000
5104 213508544251435462438643395879115208658712671343634231200
5105 93960550985451397811902643076858247003088333267629668480
5106 39301476628027297292225477830534488229633720012712307320
5107 15615700911025651253745748798635887682934571555014371520
5108 5890277156475638114167872614214392371287165224708277040
5109 2107845820649008113796396340665576186009942201052744000
5110 715075070811490739348640894581633681891491055517449560
5111 229787852284055378664146935504902126244093470696942720
5112 69885735053469849951939876496346918098236554572660320
5113 20096853525391300411410995508019006413606922960967040
5114 5458887962278062583350467799775232650304781251475075
5115 1399070380224250101249884800299708171879200700960360
5116 337923509446741481882995704561018242873575970631090
5117 76821617149251564799359254847692098268177962847640
5118 16414686190382179472546861186328781845996029918355
5119 3291661114119955178583280652324408206899168801600
5120 618482515259648643299849605258531151211981697200
5121 108694636711167027801780761458855162021689078720
5122 17833330447506813705866021436699960873143578620
5123 2725875766852531213856828288521169983309609440
5124 387309006187921818647293185946476628813260600
5125 51030573197645941020611780682472069397532960
5126 6218319286259223232496710152816107250517452
5127 698759136944339131612518493380530592933312
5128 72179974885473393213665386637603422564944
5129 6830126146524217487459298886222855767360
5130 589791391911486940586806553182851610098
5131 46279204964961727129019826090918654384
5132 3284354868396924404824601356223841884
5133 209709030795422831938627210136523088
5134 11976819752452057006116249621698210
5135 607796050310930343405326524013504
5136 27203251086389067674908903328272
5137 1064702605988073516599549218112
5138 36084694812632792876694346524
5139 1047038333805244920758152800
5140 25665263549733153869219480
5141 523086893450746124674720
5142 8695891326018270275020
5143 115161682015108984640
5144 1179299163115497200
5145 8983845510700480
5146 48318605561765
5147 170279903640
5148 350331630
5149 343400
5150 101