0 1
1 1
2 1
3 3
4 2
5 1
6 7
7 9
8 3
9 1
10 19
11 28
12 18
13 4
14 1
15 51
16 95
17 70
18 30
19 5
20 1
21 141
22 306
23 285
24 140
25 45
26 6
27 1
28 393
29 987
30 1071
31 665
32 245
33 63
34 7
35 1
36 1107
37 3144
38 3948
39 2856
40 1330
41 392
42 84
43 8
44 1
45 3139
46 9963
47 14148
48 11844
49 6426
50 2394
51 588
52 108
53 9
54 1
55 8953
56 31390
57 49815
58 47160
59 29610
60 12852
61 3990
62 840
63 135
64 10
65 1
66 25653
67 98483
68 172645
69 182655
70 129690
71 65142
72 23562
73 6270
74 1155
75 165
76 11
77 1
78 73789
79 307836
80 590898
81 690580
82 547965
83 311256
84 130284
85 40392
86 9405
87 1540
88 198
89 12
90 1
91 212941
92 959257
93 2000934
94 2560558
95 2244385
96 1424709
97 674388
98 241956
99 65637
100 13585
101 2002
102 234
103 13
104 1
105 616227
106 2981174
107 6714799
108 9337692
109 8961953
110 6284278
111 3324321
112 1348776
113 423423
114 102102
115 19019
116 2548
117 273
118 14
119 1
120 1787607
121 9243405
122 22358805
123 33573995
124 35016345
125 26885859
126 15710695
127 7123545
128 2528955
129 705705
130 153153
131 25935
132 3185
133 315
134 15
135 1
136 5196627
137 28601712
138 73947240
139 119246960
140 134295980
141 112052304
142 71695624
143 35910160
144 14247090
145 4495920
146 1129128
147 222768
148 34580
149 3920
150 360
151 16
152 1
153 15134931
154 88342659
155 243114552
156 419034360
157 506799580
158 456606332
159 317481528
160 174117944
161 76309090
162 26911170
163 7643064
164 1745016
165 315588
166 45220
167 4760
168 408
169 17
170 1
171 44152809
172 272428758
173 795083931
174 1458687312
175 1885654620
176 1824478488
177 1369818996
178 816381072
179 391765374
180 152618180
181 48440106
182 12506832
183 2617524
184 436968
185 58140
186 5712
187 459
188 18
189 1
190 128996853
191 838903371
192 2588073201
193 5035531563
194 6928764732
195 7165487556
196 5777515212
197 3718080132
198 1938905046
199 827060234
200 289974542
201 83669274
202 19802484
203 3825612
204 593028
205 73644
206 6783
207 513
208 19
209 1
210 377379369
211 2579937060
212 8389033710
213 17253821340
214 25177657815
215 27715058928
216 23884958520
217 16507186320
218 9295200330
219 4308677880
220 1654120468
221 527226440
222 139448790
223 30465360
224 5465160
225 790704
226 92055
227 7980
228 570
229 20
230 1
231 1105350729
232 7924966749
233 27089339130
234 58723235970
235 90582562035
236 105746162823
237 97002706248
238 71654875560
239 43331364090
240 21688800770
241 9048223548
242 3157866348
243 922646270
244 225263430
245 45698040
246 7651224
247 1037799
248 113715
249 9310
250 630
251 21
252 1
253 3241135527
254 24317716038
255 87174634239
256 198655153620
257 322977797835
258 398563272954
259 387735930351
260 304865648208
261 197050907790
262 105921112220
263 47715361694
264 18096447096
265 5789421638
266 1561401380
267 353985390
268 67023792
269 10520433
270 1343034
271 138985
272 10780
273 693
274 22
275 1
276 9513228123
277 74546117121
278 279653734437
279 668338862499
280 1142267133315
281 1485697870041
282 1527825879657
283 1273989485439
284 876488738598
285 503574542130
286 243618558106
287 99768483542
288 34684856934
289 10242822898
290 2565159410
291 542777598
292 96346701
293 14233527
294 1716099
295 168245
296 12397
297 759
298 23
299 1
300 27948336381
301 228317474952
302 894553405452
303 2237229875496
304 4010033174994
305 5482882239912
306 5942791480164
307 5238260158824
308 3821968456317
309 2337303302928
310 1208578901112
311 531531399504
312 199536967084
313 64033582032
314 17559124968
315 4104255056
316 814166397
317 136018872
318 18978036
319 2167704
320 201894
321 14168
322 828
323 24
324 1
325 82176836301
326 698708409525
327 2853968436900
328 7454611712100
329 13982686721850
330 20050165874970
331 22845342666300
332 21224255286300
333 16369562996325
334 10616579045325
335 5843258257320
336 2746770229800
337 1107357082300
338 383724936700
339 114345682200
340 29265208280
341 6412898525
342 1197303525
343 188915100
344 24971100
345 2709630
346 240350
347 16100
348 900
349 25
350 1
351 241813226151
352 2136597743826
353 9083209323825
354 24734393119800
355 48454976128650
356 72709970953620
357 86884052124870
358 84854129903400
359 68978829680475
360 47289848656050
361 27603105517845
362 13811337699120
363 5951335497900
364 2214714164600
365 712632025300
366 198199182480
367 47555963455
368 9807962450
369 1729438425
370 258515400
371 32462430
372 3354780
373 284050
374 18200
375 975
376 26
377 1
378 712070156203
379 6528957106077
380 28844069541651
381 81748883914425
382 166957153558650
383 261656871094710
384 327194869291290
385 335124201053070
386 286382688423975
387 206936489041425
388 127682591371335
389 67753077180165
390 31075509823020
391 12360466034100
392 4271234460300
393 1282737645540
394 334461120435
395 75530059605
396 14711943675
397 2457623025
398 348995790
399 41737410
400 4117230
401 333450
402 20475
403 1053
404 27
405 1
406 2098240353907
407 19937964373684
408 91405399485078
409 269211315722076
410 572242187400975
411 934960059928440
412 1221065398441980
413 1308779477165160
414 1172934703685745
415 890968363985700
416 579422169315990
417 325010232581580
418 158090513420385
419 66931867311120
420 24720932068200
421 7972970992560
422 2244790879695
423 550877139540
424 117491203830
425 21680759100
426 3440672235
427 465327720
428 53120340
429 5012280
430 389025
431 22932
432 1134
433 28
434 1
435 6186675630819
436 60848970263303
437 289100483418418
438 883585528355754
439 1951782038985051
440 3319004686925655
441 4518973622987460
442 5058699507831060
443 4744325604723705
444 3779456267431845
445 2583808255558530
446 1527567537287610
447 785441395405485
448 352663453014705
449 138644582287320
450 47793801998520
451 14451009924015
452 3829349147715
453 887524280370
454 179328679530
455 31437100695
456 4751404515
457 613386540
458 66977820
459 6056505
460 451269
461 25578
462 1218
463 29
464 1
465 18252025766941
466 185600268924570
467 912734553949545
468 2891004834184180
469 6626891462668155
470 11710692233910306
471 16595023434628275
472 19367029812803400
473 18970123154366475
474 15814418682412350
475 11338368802295535
476 7046749787886900
477 3818918843219025
478 1812557066320350
479 755707399317225
480 277289164574640
481 89613378747225
482 25501782218850
483 6382248579525
484 1401354126900
485 268993019295
486 44910143850
487 6479187975
488 800069400
489 83722275
490 7267806
491 520695
492 28420
493 1305
494 30
495 1
496 53876592856681
497 565812798775171
498 2876804168330835
499 9431590390811965
500 22405287464927395
501 41086727068542561
502 60505243208536581
503 73492246639068075
504 75047240524613175
505 65341535309484525
506 49024697915478285
507 31953584806469235
508 18204103618707825
509 9106652626137675
510 4013519218280775
511 1561795291922265
512 537247756363365
513 163412631833175
514 43919736043575
515 10413142419225
516 2172098896695
517 397084933245
518 63282475425
519 8732818575
520 1033422975
521 103815621
522 8665461
523 597835
524 31465
525 1395
526 31
527 1
528 159114492071763
529 1724050971413792
530 9053004780402736
531 30685911128862240
532 75452723126495720
533 143393839775535328
534 219129211032226992
535 276595397524738656
536 293968986556272300
537 266834632976402400
538 209092912990350480
539 142617303026845920
540 85209559483917960
541 44810101215280800
542 20815206002600400
543 8562174332332320
544 3123590583844530
545 1011289894331040
546 290511345481200
547 73970081757600
548 16661027870760
549 3309864985440
550 577578084720
551 88045183200
552 11643758100
553 1322781408
554 127773072
555 10270176
556 683240
557 34720
558 1488
559 32
560 1
561 470139239360787
562 5250778238368179
563 28446841028327568
564 99583052584430096
565 253158766813113480
566 497987972634871752
567 788666118765444304
568 1033037709151927248
569 1140956014789546956
570 1077886284039665100
571 880554288822127920
572 627278738971051440
573 392197583323826280
574 216301189459176360
575 105623810007447600
576 45793453205720880
577 17659484560435410
578 6063440545109970
579 1854031472940240
580 504572336888400
581 122050634900040
582 26181615225480
583 4964797478160
584 828698991120
585 121062126900
586 15369760692
587 1678914864
588 156167088
589 12104136
590 777480
591 38192
592 1584
593 33
594 1
595 1389754816243449
596 15984734138266758
597 89263230052259043
598 322397531654379104
599 846455946967655816
600 1721479614329171664
601 2821931844930939928
602 3830664005432158048
603 4390410263895690804
604 4310278278093844056
605 3664813365734861340
606 2721713256359304480
607 1777289760417979080
608 1025747525616161040
609 525302888686571160
610 239413969350214560
611 97311088062156870
612 35318969120870820
613 11453165474096610
614 3317740530524640
615 857772972710280
616 197605789838160
617 40462496257560
618 7339265837280
619 1173990237420
620 164644492584
621 20098917828
622 2114189088
623 189631464
624 14191056
625 881144
626 41888
627 1683
628 34
629 1
630 4109922421017093
631 48641418568520715
632 279732847419668265
633 1041404350609688835
634 2820978401975817160
635 5925191628773590712
636 10041964416920168040
637 14109659224654699640
638 16759155023765691460
639 17073817692927686460
640 15085973973328454196
641 11660769800065467900
642 7938330331047971400
643 4785010893433020600
644 2564368814040402600
645 1225706740268666040
646 523718057953594350
647 200346357775028850
648 68675773290582150
649 21097936399651650
650 5806045928418120
651 1429621621183800
652 314372847469800
653 61573363870200
654 10703096012700
655 1643586332388
656 221636816940
657 26054152740
658 2642736360
659 228865560
660 16556232
661 994840
662 45815
663 1785
664 35
665 1
666 12159131877715993
667 147957207156615348
668 875545534233372870
669 3356794169036019180
670 9372639155487199515
671 20311044494225883552
672 35551149772641544272
673 51644388429875149920
674 63493466510946148380
675 67036620095062765840
676 61465743694539671256
677 49372278458165850096
678 34982309400196403700
679 21983068609055920800
680 12304313725970624400
681 6154485153696966240
682 2757840165604498590
683 1109050005078199800
684 400692715550057700
685 130122517813734600
686 37976285519372970
687 9953221591573920
688 2339380834664400
689 492061848213600
690 92360045805300
691 15412458258288
692 2275734921768
693 295515755920
694 33498196380
695 3280638240
696 274638672
697 19226592
698 1119195
699 49980
700 1890
701 36
702 1
703 35986168879543609
704 449887879475491741
705 2737208332397383938
706 10798394922211598730
707 31050346063583177415
708 69357529750605276411
709 125251441047726281904
710 187913220226819591152
711 238855296488172568380
712 261028695656111943340
713 248035494351732233608
714 206748410608906166952
715 152231191912678037796
716 99565034446712841300
717 58098109895362076400
718 30350640524060873520
719 14232246917924234430
720 6002358007492143990
721 2279713899327410700
722 780296340808007100
723 240726657955409010
724 66910598296038090
725 16739509040374320
726 3763351777503600
727 758595349329300
728 136692867791844
729 21933113675256
730 3118599707608
731 390502963180
732 42739078140
733 4046120496
734 327794544
735 22230747
736 1254855
737 54390
738 1998
739 37
740 1
741 106542797484006471
742 1367474417422657142
743 8547869710034343079
744 34671305543700196548
745 102584751761010187935
746 235982630083232148354
747 439264355087166750603
748 679936394259085530336
749 892587796077393057972
750 1008500140727839733160
751 991909043493225384692
752 856849889578711352464
753 654703300261536195348
754 444983484052443495096
755 270247950641077712100
756 147181878401583926880
757 72082771244644574610
758 31813257816536524020
759 12671644682483415090
760 4559427798654821400
761 1482563047535213490
762 435600619157406780
763 115572851602247610
764 27656580153661920
765 5958640314380700
766 1153064930980536
767 199781883695772
768 30868826654064
769 4232385317468
770 511693537960
771 54136165644
772 4959760608
773 389256021
774 25599042
775 1402485
776 59052
777 2109
778 38
779 1
780 315544068167601787
781 4155169101876252369
782 26665751139741814269
783 111122306230446460027
784 338045229051076916343
785 800161063735879465893
786 1533887095541008964301
787 2447329978342786181931
788 3314689922013041960388
789 3867880449668703251212
790 3933150548838574959324
791 3516768426930526363908
792 2784762141130811895508
793 1964109900784608586044
794 1239596848431806879196
795 702644671666802051460
796 358755828603860821770
797 165366357561243435870
798 68928725269162468710
799 26010218032465957290
800 8890884207376901730
801 2753331373993967910
802 772201097597221110
803 195971357064680730
804 44941942749700620
805 9295478890433892
806 1729597396470804
807 288573832005004
808 42995865696732
809 5691828530388
810 665201599348
811 68106789036
812 6044708241
813 460029843
814 29363607
815 1562769
816 63973
817 2223
818 39
819 1
820 934837217271732457
821 12621762726704071480
822 83103382037525047380
823 355543348529890856920
824 1111223062304464600270
825 2704361832408615330744
826 5334407091572529772620
827 8765069117377194081720
828 12236649891713930909655
829 14731955208946853157280
830 15471521798674813004848
831 14302365632140272579360
832 11722561423101754546360
833 8568498895787113524640
834 5611742573670310245840
835 3305591595818151677856
836 1756611679167005128650
837 844131361420848992400
838 367480794580540968600
839 145113105829815723600
840 52020436064931914580
841 16935017537860765200
842 5006057043625396200
843 1342958430603862800
844 326618928441134550
845 71907108399520992
846 14300736754513680
847 2562366513290080
848 412248331435720
849 59304642340320
850 7589104707184
851 858324644320
852 85133486295
853 7326919080
854 541211580
855 33558408
856 1736410
857 69160
858 2340
859 40
860 1
861 2770417140954208377
862 38328325908141030737
863 258746135897433465340
864 1135746221179508980860
865 3644319322431381283430
866 9112029110896609722214
867 18479805854792204760084
868 31244384393496245811060
869 44920979226558119668815
870 55744738395585685255095
871 60401016356682097944848
872 57666581249606121199888
873 48866415909812597979480
874 36971155257474764338520
875 25093461051947975322160
876 15338763034698848005296
877 8470578464284013674506
878 4236534049755718251450
879 1922743656569711593800
880 792984872515904195400
881 297481866951122233380
882 101563708507724214180
883 31560714502376880600
884 8923840816897445400
885 2294220652281598950
886 535655042643460662
887 113391978630013872
888 21715933590187440
889 3752036680174760
890 582833847891880
891 81049677865104
892 10037202999824
893 1099728450535
894 105771907215
895 8835402420
896 633990708
897 38219298
898 1924130
899 74620
900 2460
901 41
902 1
903 8212609533895771131
904 116357519920076751834
905 804894844070961645477
906 3622445902564068514760
907 11925335322384844299030
908 30612282308423602780812
909 63784203776276268055498
910 110878835128753228560504
911 164033018065855290508065
912 209631236390604558454470
913 234127901261459878071399
914 230622062452786192153056
915 201833034373621424199608
916 157876112939394547318320
917 110913465772424293015560
918 70261690945454330902048
919 40264252966084476013902
920 20927311499995798489956
921 9885246116096675920050
922 4250275451364625628400
923 1665268232283398810340
924 594963733902244466760
925 193894352605655317980
926 57632609091296912400
927 15616721429570529450
928 3854290695833086236
929 865288915039436454
930 176387522313354912
931 32573900385281160
932 5433984157494480
933 815967387048632
934 109809240978528
935 13173828937269
936 1399654391590
937 130659414795
938 10602482904
939 739655826
940 43384068
941 2126670
942 80360
943 2583
944 42
945 1
946 24352194654450483759
947 353142209957518158633
948 2501686678281650164431
949 11536826098350450251837
950 38941293452563736533670
951 102557883772509660971658
952 219388023210369153262486
953 391817251768554218055202
954 595973738817048603512709
955 783713308536864165760755
956 901414316479599601354221
957 915227250385706796097287
958 826395723789150521881784
959 667601575235824710814088
960 484905204028140395334840
961 317951935214282973311272
962 188828294415908514299254
963 101844875149507792270458
964 49993021916656629726006
965 22371872789060898134850
966 9138092220433945101060
967 3409834951818388040220
968 1162883661718023275940
969 362498137480138203180
970 103258424621906968050
971 26860760858861310654
972 6374403843108565698
973 1378052716544287686
974 270880837838366472
975 48299231605761720
976 7788710625742088
977 1131825730422296
978 147556167564897
979 17165898312199
980 1770151142305
981 160524423891
982 12664076802
983 859600014
984 49092498
985 2344790
986 86387
987 2709
988 43
989 1
990 72228808291130603703
991 1071496564795821285396
992 7769128619065399489926
993 36691404614797535744988
994 126905087081854952770207
995 342683382382560881496296
996 752091147665070847125492
997 1379010431608034677649912
998 2154994884727048199303611
999 2913649389772237617173244
1000 3448338557562202329347322
1001 3605657265918398405416884
1002 3355833251414258252356719
1003 2797031680517124843292192
1004 2098176379312591948272848
1005 1422388598482545159648864
1006 874367821839278176605998
1007 488732056135292625245128
1008 248954139254352381105564
1009 115773313912257458312856
1010 49218120135933975896670
1011 19146478938052075449840
1012 6819669903636776080440
1013 2224647005025783658320
1014 664579918713586705830
1015 181734827334556263768
1016 45456672222688371876
1017 10387917373954699656
1018 2165511411712452078
1019 410991616030624992
1020 70838873021783856
1021 11054944113956512
1022 1556260379330657
1023 196741556753196
1024 22214691933434
1025 2225332864612
1026 196196518089
1027 15059983224
1028 995326332
1029 55386408
1030 2579269
1031 92708
1032 2838
1033 44
1034 1
1035 214285636273290835239
1036 3250296373100877166635
1037 24108672707905978921410
1038 116536929285980992348890
1039 412778301916472277131115
1040 1142145783736694574931863
1041 2570125367869206611222220
1042 4834871663561169731521020
1043 7756933677795195061780755
1044 10774974423635240996518055
1045 13111422253975069277279598
1046 14106839553663554983693590
1047 13521214747193994020313315
1048 11616345870280124719696335
1049 8990458973090758424867760
1050 6294529137937775844818544
1051 4000467933232158261512430
1052 2314503057809853996898230
1053 1221830140338231563112820
1054 589628224549781955250020
1055 260489956302579281203926
1056 105467400291287091207150
1057 39163252373288336147400
1058 13342832420158909722600
1059 4171213134423344359350
1060 1196243853684456070494
1061 314541047309808918060
1062 75761120371147286460
1063 16694867208141481590
1064 3360276328519322190
1065 616487424045937488
1066 102830622128395920
1067 15546015160251345
1068 2122173244541805
1069 260393236879230
1070 28561746771558
1071 2781666080765
1072 238617386865
1073 17834190660
1074 1148453460
1075 62309709
1076 2830905
1077 99330
1078 2970
1079 45
1080 1
1081 635888739568958641449
1082 9857139268571378420994
1083 74756816581320174832605
1084 369666314854558343461620
1085 1340174686788781412012235
1086 3797560377631544949606258
1087 8756451008647991741144283
1088 16889395274569072016603160
1089 27800512065476725956245865
1090 39646549908730996982434970
1091 49564882348722108583983053
1092 54829583971168471523169228
1093 54076218289043627437492095
1094 47844298336224901918031730
1095 38167993573777552650430815
1096 27570740850811659169594464
1097 18096771271571105553853314
1098 10824795584039957648798340
1099 5914841147736293547628810
1100 2958115076608350100167880
1101 1356144916464498497075046
1102 570597047138983187399076
1103 220522746063600281614950
1104 78326504746576672294800
1105 25573762138637910301650
1106 7675032167338953621204
1107 2116431433441729970874
1108 535884747268563341880
1109 124464697752599113470
1110 26481513502569246660
1111 5152423703729627358
1112 914787790519778208
1113 147819019309569135
1114 21670202950653390
1115 2871175566144795
1116 342231111326988
1117 36495565319213
1118 3458287559870
1119 288852626205
1120 21035199240
1121 1320721479
1122 69908454
1123 3100515
1124 106260
1125 3105
1126 46
1127 1
1128 1887427033736750828037
1129 29886770759741056148103
1130 231642772811427392893359
1131 1171190126440682739044145
1132 4343579199541060535674035
1133 12597642055814545272915009
1134 29747556291447102105249021
1135 58793313915207944547683043
1136 99225197238093298097543565
1137 145180451897489568882617295
1138 186338784571035685817444359
1139 211777224580903554858836681
1140 214749203887076513465746143
1141 195506327660388499197086805
1142 160620144414469313581963665
1143 119593046531169664971349887
1144 80989051249259248810683738
1145 50032249986108350648888574
1146 28264744024993222749640110
1147 14631449154926620880976530
1148 6951570430029622735394518
1149 3035181479706258541072722
1150 1219002782524191354898026
1151 450633437608226662430550
1152 153389405128712649910650
1153 48078672820639271367102
1154 13874096610189646930638
1155 3684158421176344764114
1156 899520825772231323870
1157 201718648081798563210
1158 41487704487358486434
1159 7811739163719112446
1160 1343594567325924243
1161 210530118410598465
1162 29955868784726745
1163 3855578617394439
1164 446801728676901
1165 46359231621703
1166 4277355666155
1167 348104446965
1168 24716359107
1169 1513997793
1170 78230889
1171 3388935
1172 113505
1173 3243
1174 47
1175 1
1176 5603455843421135356413
1177 90596497619364039745776
1178 717282498233785347554472
1179 3706284364982838286293744
1180 14054281517288192868529740
1181 41698360315594181142470736
1182 100781136446516362183320072
1183 203983243141351557293136144
1184 352759883491247667286098258
1185 529201051936497589853565680
1186 696866169107949930636563016
1187 813114696309973901748848112
1188 847108898323614219435346724
1189 792920137429205588181216528
1190 670307409121331997247154760
1191 513984462126301803462283728
1192 358779139593508994914049661
1193 228674968233202584877224672
1194 133419333296288935063702864
1195 71405669115772352209617120
1196 35115477971823890114343672
1197 15889303840067709109473184
1198 6622214137540927725976848
1199 2544005807007008045004576
1200 901266875216453324861100
1201 294507657847128287828448
1202 88760626745795577908496
1203 24665060640337150098912
1204 6315700150588019595624
1205 1488862056450589777440
1206 322749836930877701136
1207 64239026303006688672
1208 11717608745578668669
1209 1954319370655889808
1210 297218990697315480
1211 41082334333339536
1212 5140771489859252
1213 579634675040304
1214 58559029416888
1215 5264437742960
1216 417725336358
1217 28936225296
1218 1730283192
1219 87327504
1220 3697020
1221 121072
1222 3384
1223 48
1224 1
1225 16639279789182494873661
1226 274569336327635632464237
1227 2219614191674418973771512
1228 11715614137818494010056376
1229 45401983471039769007098364
1230 137731958869424290111591452
1231 340536609244019145996844344
1232 705467955125614535283240504
1233 1249397364240778288420458882
1234 1920581587896792855224312738
1235 2593085154488838190282471832
1236 3104222026026322418290144344
1237 3320218343265726765474463124
1238 3192948924450545904025537652
1239 2775220481002219558634257848
1240 2189670869796351191007372216
1241 1574077415261799273103243917
1242 1034128108240114161811084317
1243 622504080190384814388000496
1244 344081438500955674637970544
1245 174943889333642262913561944
1246 81936115267589076933468568
1247 35389813098332624834735728
1248 14108195336500237329255024
1249 5194011855972641425217676
1250 1766483075424248516727756
1251 555033662865741773215152
1252 161084100390517900648752
1253 43163856120590012673096
1254 10671355426855619316744
1255 2431808025535963303152
1256 510152968052032495344
1257 98366009026478992029
1258 17398873591919841357
1259 2816519093004076488
1260 416106586976241672
1261 55917621731489924
1262 6808048729813604
1263 747423659920392
1264 73574165164808
1265 6448936235126
1266 499232719062
1267 33758929512
1268 1971718056
1269 97251084
1270 4025644
1271 128968
1272 3528
1273 49
1274 1
1275 49419934162239477797703
1276 831963989459124743683050
1277 6864233408190890811605925
1278 36993569861240316229525200
1279 146445176722731175125704700
1280 454019834710397690070983640
1281 1147766323911869084263262100
1282 2432404351742993899977459600
1283 4409174719535090845520253150
1284 6941096468004323824558104900
1285 9602907939483964276121563690
1286 11786750702221991774011235600
1287 12934258441776343409542268100
1288 12770070551022026021055627400
1289 11403389015894806800091205900
1290 9250734936674065195447526160
1291 6842721468113597471898038175
1292 4629639456652350803244835050
1293 2872578078444761560586345325
1294 1638168632079960037863159200
1295 860203596252389186594926360
1296 416533069842005387889433200
1297 186218443789975174848792200
1298 76934376300723097466816800
1299 29392073617708827769281300
1300 10388023711945282850435352
1301 3397082837354324070630300
1302 1027840116418040320768800
1303 287650179268781965444200
1304 74420441587224159781200
1305 17785592378092698861240
1306 3922271008928973069600
1307 797114012581300773975
1308 149039407615877260650
1309 25586578811646825525
1310 4023598704291537840
1311 577925815244780100
1312 75564353691202600
1313 8957958855017900
1314 958235461436400
1315 91967706456010
1316 7864556384300
1317 594324665550
1318 39254569200
1319 2240588700
1320 108056760
1321 4375700
1322 137200
1323 3675
1324 50
1325 1
1326 146809908211050225267003
1327 2520416642274213367682853
1328 21215081731207680963917775
1329 116691967939245143797300725
1330 471668015730814031926446300
1331 1493740802571857986282187940
1332 3859168595038380365603360940
1333 8362297502786474756775195300
1334 15506577742361586112356304950
1335 24985323410698848124614767850
1336 35399591986822051505246334990
1337 44522573173971107098381795290
1338 50093690484443465039547751300
1339 50742090810045654914358128700
1340 46519542721580237648131214100
1341 38771522654042343120310100060
1342 29486717610648582810488989635
1343 20528164404340792415694114525
1344 13117311793848327275860365975
1345 7710604315825412609994926925
1346 4177330011803898096551055960
1347 2089065876612945167444821160
1348 965599389179194308289140600
1349 412919157969075387708191400
1350 163485549639036582116985700
1351 59959830180126008649333852
1352 20376508050354208668161652
1353 6416712026113723244523900
1354 1872137354904287727114600
1355 505867556645099318539800
1356 126514750698281071628040
1357 29260168105894440062040
1358 6251119420480550829675
1359 1231903473989283014325
1360 223559111423815890975
1361 37283300554113945765
1362 5700098164413011940
1363 796600448040102300
1364 101415316796087700
1365 11714253887331100
1366 1221750213331410
1367 114398854372110
1368 9549818466650
1369 704896696350
1370 45499614300
1371 2539333860
1372 119802060
1373 4748100
1374 145775
1375 3825
1376 51
1377 1
1378 436205201395400255875959
1379 7634115226974611713884156
1380 65530832699129547559754178
1381 367728083340933136707908100
1382 1516995583210186869364909425
1383 4905347363600465932035041520
1384 12945753622289435881112295480
1385 28668109563142254144482109840
1386 54354933768112085919038769450
1387 89593560289200275315836428600
1388 129923681735634010247996792820
1389 167343525755886061661164492680
1390 192931150420541464092987779590
1391 200374761937773860158191005200
1392 188470623008741003967615906600
1393 161267748101478157180188208880
1394 126007448625637615141007825195
1395 90194665632572135655613380060
1396 59303586056984511423116330850
1397 35900011225269106228670475300
1398 20047571221146072785986810005
1399 10343864791133461953364519520
1400 4937792071994234032142304560
1401 2183094271187743653523274400
1402 894658175599663340034414700
1403 340049943249196090803330256
1404 119919660360252017298667704
1405 39243645134015512990533552
1406 11916750905639771739830100
1407 3356935946724929717584800
1408 876837098184838818802320
1409 212218291493890829827680
1410 47547773172078465100815
1411 9850248783787534640700
1412 1884087666101256374850
1413 332144965543955038020
1414 53853656355942366105
1415 8010948771607476240
1416 1090084823633824200
1417 135220422394783600
1418 15228530053530430
1419 1549536855932520
1420 141636676841660
1421 11548617680600
1422 833059732050
1423 52577332080
1424 2870551320
1425 132546960
1426 5143775
1427 154700
1428 3978
1429 52
1430 1
1431 1296299845800770981294871
1432 23118875673956213561425827
1433 202304053514827210417930134
1434 1157711377684622006888990478
1435 4872397104267364061379782325
1436 16080153182027980815268039905
1437 43330568378470782399642866760
1438 98017848854477157385564522920
1439 189926225855817433707193977690
1440 320090165523326728189894975650
1441 474845869532761459173933071580
1442 625995921089872958467620910860
1443 739100572088496772336809842670
1444 786565459406822892071411716790
1445 758561598764429613456008805400
1446 665929534630884880685576203320
1447 534199415586146395659373441915
1448 392846751597576094263142043255
1449 265573182140351288319306063510
1450 165425792685272584496061343950
1451 95135029746963131505976759545
1452 50596251177178183697966710965
1453 24919310633185158342196342480
1454 11378390426769321900154006160
1455 4820999848872933901530564300
1456 1896675332271286280872959164
1457 693178730469515108176019368
1458 235397851818272478401088456
1459 74282614003672221017795652
1460 21778889586169238007275700
1461 5930586839214042501066480
1462 1499108587219240561178160
1463 351486545286756686902095
1464 76364605397580565161915
1465 15354799574727627528150
1466 2853047037239045367630
1467 488991199273044917085
1468 77141723969322848745
1469 11173165391978848440
1470 1481397324425453400
1471 179167059673088270
1472 19685660800905190
1473 1955367937248180
1474 174575438897860
1475 13910834933450
1476 981159239970
1477 60578230440
1478 3237004680
1479 146353935
1480 5563675
1481 163982
1482 4134
1483 53
1484 1
1485 3852976120787983994126457
1486 70000191673241632989923034
1487 624209643196817766158497329
1488 3641472963266889787522742412
1489 15629103598742397093001371453
1490 52621888726087531862901649110
1491 144721378638251827337412359145
1492 334264384633917464225816400720
1493 661620479767720812352560529710
1494 1139557355134904602243163866140
1495 1728486893825964332225432868510
1496 2331061541342647163217489624120
1497 2816981644904428313104294098870
1498 3070110068675294285091363961860
1499 3033895343426316869418302336190
1500 2730821755551946608441631699440
1501 2247512179379236472313819686205
1502 1696868731861876786212127403730
1503 1178540254792728282789426129765
1504 754786938714682608907501443660
1505 446649640250235978139365628665
1506 244632933635048052443940238830
1507 124190798343982814531372836005
1508 58506207573565154368634891040
1509 25601378460230974275346513860
1510 10413359673565537227306018888
1511 3939248767024979198736145956
1512 1386357460939030216352038736
1513 453981571363811208344956308
1514 138319350213734480515895352
1515 39202001255104628413096260
1516 10330699655405106292180320
1517 2529745740932468446988145
1518 575159801378329124021610
1519 121284961513804427021865
1520 23690262201008339614860
1521 4279570555858568051445
1522 713662831371470960070
1523 109622449851142995585
1524 15470536696586097840
1525 1999886387974362090
1526 235976127374311380
1527 25310135315449530
1528 2455578339800040
1529 214251675011010
1530 16693001920140
1531 1151795629530
1532 69600520080
1533 3641630265
1534 161288010
1535 6008769
1536 173628
1537 4293
1538 54
1539 1
1540 11454090403374820987810053
1541 211913686643339119676955135
1542 1925005271014144907222883435
1543 11443843458608325712905784365
1544 50070253244919734578437708165
1545 171920139586166368023015085983
1546 482367313322469042076598450175
1547 1137096546443407214793954250425
1548 2298067644358182566552487754950
1549 4043236265247182742154536570450
1550 6267565453241975312337401263770
1551 8642434469129821661127164342550
1552 10684032064487132831413494110550
1553 11917999266903350555441244264450
1554 12061146698367227548573215564450
1555 11124282925896495187867108566030
1556 9387199784709816466518108966825
1557 7271362933285765057485887220075
1558 5184876680689067957870389289175
1559 3411563895452634502811496691425
1560 2075664081465377174495628970065
1561 1169796676845856133222148075075
1562 611582334087620131109850597075
1563 296977996039958904314152433925
1564 134076725689420145428121625300
1565 56323032612508143405762330492
1566 22028260847927097980839655340
1567 8024395636532365034462519540
1568 2723202155415952210691504660
1569 860999531896883326171468860
1570 253585475391846547612474812
1571 69551937710669502023235300
1572 17755890032727526439684925
1573 4216242901554114078313575
1574 930405561053179465329075
1575 190590653807406956748645
1576 36193456140429407744925
1577 6361523799249222779175
1578 1032933045406076389575
1579 154595762610586275825
1580 21271987957805884530
1581 2682774422892436950
1582 309016357275883950
1583 32373428891854050
1584 3069472924750050
1585 261863158346790
1586 19959024034950
1587 1347845949450
1588 79750595925
1589 4087544175
1590 177416811
1591 6480045
1592 183645
1593 4455
1594 55
1595 1
1596 34056162405439687297817523
1597 641429062588989975317362968
1598 5933583226013495350954743780
1599 35933431725597371601493824120
1600 160213808420516559980680981110
1601 560786836343101027278502331448
1602 1604587969470886101548140802508
1603 3858938506579752336612787601400
1604 7959675825103850503557679752975
1605 14299087564895358191882146030800
1606 22642123085384223356065404794520
1607 31907605943777328862808588251920
1608 40331360855939167751926766931900
1609 46023522739329187581473513091600
1610 47671997067613402221764977057800
1611 45028281007237649514673338107280
1612 38934990240637733157534879981105
1613 30922540467279395419118476596600
1614 22622018014666824623289426906900
1615 15281741795715147665302200010200
1616 9552378907267376607872190735990
1617 5535104217241005798655010586840
1618 2977664268334906520929104191100
1619 1489070030822031623571810149400
1620 692948657426570776733022345825
1621 300331865544301125758992440672
1622 121311147165402155027795788752
1623 45688244721626573589889655520
1624 16048791273064730068925039080
1625 5258597265630804268921526240
1626 1607199126207515542186741872
1627 458089891030432473106406112
1628 121715890993671628540661775
1629 30131207328264893352192600
1630 6944400073147952599575300
1631 1488648897685087144526520
1632 296474350367077488275670
1633 54779284969298563073400
1634 9374877177840959885100
1635 1483185911352314815800
1636 216434067654820786155
1637 29054422576515354480
1638 3577032563856582600
1639 402439907149988400
1640 41202545862359700
1641 3819788528577840
1642 318789931900440
1643 23780964807600
1644 1572486941025
1645 91143538200
1646 4578049476
1647 194810616
1648 6978510
1649 194040
1650 4620
1651 56
1652 1
1653 101274272624239554221148579
1654 1941201257110062175975598811
1655 18280728283786214296544844588
1656 112738081294256411668140131820
1657 512051402089762545321286993710
1658 1826437415993888783779763184654
1659 5327474945259459759145772148756
1660 13065930608548643969749146534708
1661 27494936859380735398366111659975
1662 50411280225657719855865305102175
1663 81504799119903541693728232375560
1664 117327365078809157390520733935240
1665 151561128232942312098340794196620
1666 176837505291425581681525055009100
1667 187381485438697406581713589015800
1668 181153588856930928442706912819640
1669 160413251088284126396023767007185
1670 130546731983314752351734597583705
1671 97921378146384752160541842555900
1672 67866054044000473869868280720700
1673 43552964117788170846111270029070
1674 25927885605440022221367374854830
1675 14340951835578969569242527429540
1676 7379428838916942247519953864900
1677 3536541323202325105983049104825
1678 1579922938932581370951290948481
1679 658419859077890929548560350704
1680 256101310682515660614235554032
1681 93008212469025524807989655880
1682 31544175950506538411335421640
1683 9991334804698528110950899856
1684 2955172586897689867891751184
1685 815972618397957842720785887
1686 210236538989069176570233975
1687 50514082873855850619852300
1688 11309451547698094233594060
1689 2357027421334721312166990
1690 456730755970903157613870
1691 82168927453947844610100
1692 13701743567613710601300
1693 2113539923677048612515
1694 300896142837189873435
1695 39431002068127981080
1696 4741647817205237400
1697 521342606989757700
1698 52189891425655620
1699 4733216220194280
1700 386617576985640
1701 28239895709025
1702 1829219502825
1703 103903633548
1704 5116643532
1705 213542406
1706 7505190
1707 204820
1708 4788
1709 57
1710 1
1711 301209398674443711437222121
1712 5873907812205894144826617582
1713 56294836456191803103292365519
1714 353427413486533476399866995368
1715 1634702178766717969188031911390
1716 5939796264241245525726929127036
1717 17655561687940924909871044118322
1718 44141935260721238004350683518264
1719 94727996911977668780681312376633
1720 177189593093786961456137164030950
1721 292385425308814775164018769592615
1722 429752577177673219839657952525680
1723 567082264547577594054183547353660
1724 676195802885434930900289697184920
1725 732612521921620266966318085037700
1726 724541743696296638782625877527760
1727 656681759606374615604812558971195
1728 547292268418851725351139910965690
1729 420650580835125313133367036658605
1730 298917891183700822384811940433800
1731 196811556727601374222618014090030
1732 120289138991986376622593031508860
1733 68355334777978240401786715526370
1734 36164139411460010218089851778840
1735 17833619694049277098173221840175
1736 8204775869829394245880673923194
1737 3524443479157296904429802885073
1738 1414383400982136070882092605216
1739 530495572128068154129487933352
1740 186016424938051049615979311760
1741 60985406837645974261915148504
1742 18693465118468213885004909408
1743 5356250313752062885553799021
1744 1434133692941865299327441862
1745 358638801804882712972752075
1746 83709051619532552455755240
1747 18220783049069151820790430
1748 3694799741551725300153660
1749 697115364376641661621170
1750 122199943393050640702200
1751 19867528173039880371885
1752 2989885745689483403070
1753 415523244870405063315
1754 53186002789567974480
1755 6250353940861449300
1756 671952693453465480
1757 65804645710609260
1758 5840990229175920
1759 467162905524315
1760 33426815329050
1761 2121894623277
1762 118164916584
1763 5707025478
1764 233687916
1765 8061130
1766 215992
1767 4959
1768 58
1769 1
1770 895986831890298248688726117
1771 17771354521792178974796105139
1772 173280280460073877272385218669
1773 1107131783638438794364749855207
1774 5213054348926368776898038181678
1775 19289485709447272036418776554402
1776 58407996598372247669648136415854
1777 148811162798359224240341657568714
1778 325546772547819130282086290947197
1779 620994646422964717562244158913483
1780 1045418599253343072591209267782605
1781 1568249099383642884970646127814935
1782 2112950171123559997544984933251260
1783 2573681046792852157630525330297380
1784 2849682312160047208794078009565020
1785 2881609252891706383400851134481620
1786 2671747679880093855510932923383615
1787 2279071989222123665922584763488265
1788 1793902435372902877539847485943095
1789 1306230751014336498677297640150405
1790 881807778991917426035195224279710
1791 552946754615641956149260134824370
1792 322593600023963464578772220864670
1793 175346293560900703639365922437210
1794 88903509386505858452804218956315
1795 42087342477956293951688803542813
1796 18618529858459010019498452364171
1797 7701561676677056198568828526641
1798 2980307880640929577930123703848
1799 1079284095019173141159992691992
1800 365832302378167064244759313128
1801 116069000110358467143644960056
1802 34466076312175769350477801721
1803 9576326318526415462050731583
1804 2488643761281472137068207937
1805 604562551613945144725496355
1806 137189834598678349858043310
1807 29054762159326485335855010
1808 5736662756619784018659630
1809 1054610423031329693221770
1810 180244916504749695035745
1811 28589857614862266876615
1812 4200077595135226685265
1813 570136545287299970595
1814 71317594649647965780
1815 8194908500240566860
1816 861852367690314420
1817 82605831849488220
1818 7179550490028735
1819 562502273998665
1820 39443642088279
1821 2454740838693
1822 134071732278
1823 6353103834
1824 255325686
1825 8647394
1826 227563
1827 5133
1828 59
1829 1
1830 2665608276005367141972445389
1831 53759209913417894921323567020
1832 533140635653765369243883154170
1833 3465605609201477545447704373380
1834 16606976754576581915471247828105
1835 62556652187116425322776458180136
1836 192894857094472720364187765544020
1837 500639970843190694311269740707320
1838 1116083720987694181802562431765355
1839 2170311816985460868547241939647980
1840 3725967878537788305373464953480898
1841 5702283268654598577770232369723300
1842 7841245496918214424853230639074675
1843 9752077712877969219438391999621200
1844 11030061629112223532702251415560200
1845 11398729248640188835176312038260080
1846 10806034698343898937753191754306075
1847 9429697693694448901803292670765700
1848 7596906630740412219741949211627550
1849 5664955059072324876441623639820300
1850 3918692253043009496031892920451215
1851 2519450797119764074386272069370600
1852 1508036603497205334952527640430100
1853 841548521801643820640275358777400
1854 438365733902251759098414806093025
1855 213368422527614060286730125495156
1856 97124636487591447580820315868030
1857 41374510796575577821107671920380
1858 16503346450022263282647489699945
1859 6166154235808819816407152490720
1860 2158568190038346282319985383984
1861 708062520731936253376953509280
1862 217629375206922125894334300105
1863 62665593294865035182686912220
1864 16899399385634850815383643970
1865 4266246447911095092116927892
1866 1007604252689908574542493925
1867 222470002051910837607637800
1868 45875940251568134740823700
1869 8825635010184283105630200
1870 1581915634546994539832655
1871 263773048543536139076700
1872 40842653735517524109450
1873 5860573388560781421300
1874 777458925391772687175
1875 95090126199530621040
1876 10689011087270304600
1877 1100237065136571600
1878 103257289811860275
1879 8791286314320900
1880 675002728798398
1881 46404284809740
1882 2832393275415
1883 151779319560
1884 7059004260
1885 278537112
1886 9265065
1887 239540
1888 5310
1889 60
1890 1
1891 7931413625195132933485845789
1892 162602104836327395660319168729
1893 1639655902359245795100368794110
1894 10840526258293229174625624134790
1895 52850485540322532568077491694045
1896 202605116405834299368749223502881
1897 635992630569016990781560658164716
1898 1680940897537547991745064814026460
1899 3817379777679329044123431772893315
1900 7564567442249927232217367593076295
1901 13238902083611311298138175831852678
1902 20662185508255007875252851105666798
1903 28986606615660876103665347879426775
1904 36793536562462390762772851460273475
1905 42491195748968294456124422284063800
1906 44855583958389709032989155756611480
1907 43457655260440719934109689645866555
1908 38774595094057519717820276294862975
1909 31956197739742299056111158495372650
1910 24390068656587639231803100100488450
1911 17278112930170590873146952101451915
1912 11382867973124932345616450864167815
1913 6985749937468436751707390737800300
1914 3999575339709979366613225481140700
1915 2138935826245844710794033203559225
1916 1069612390721494292200132126866981
1917 500595145160940679903482217507866
1918 219429734286780677867779232146290
1919 90137327092539651681698856683685
1920 34713935636253726215224030058505
1921 12537846946144600293361210064464
1922 4247505148139971716823197045904
1923 1349744180145253482999817627065
1924 402284602655219687259224009285
1925 112429446793728445474820636630
1926 29453238929249311421097208062
1927 7228917592293800017198127817
1928 1661185389569849271543030525
1929 357122898030698976159629100
1930 71754675778093749210006300
1931 13459093390531031736086055
1932 2353581797740650412921755
1933 383098951456088201992350
1934 57939578555036487690150
1935 8124885834141083334075
1936 1053888765531069642615
1937 126097776047203649640
1938 13872971836669969800
1939 1398217936944393075
1940 128544789357621975
1941 10725369303471498
1942 807356205033378
1943 54435795642195
1944 3259924335855
1945 171454416540
1946 7829077452
1947 303406497
1948 9915245
1949 251930
1950 5490
1951 61
1952 1
1953 23602745006580379641930911907
1954 491747644762098241876122438918
1955 5040665249926149265469894230599
1956 33886221982091079765407621744940
1957 168028157003545052206697174089245
1958 655346020699999403844160897006158
1959 2093586202860287760143741976196437
1960 5633077585039864775493822972316056
1961 13027291955915996936024252308705065
1962 26297505135124266748405863324376170
1963 46900318141949548839747679077073029
1964 74619266289445572771324263779533276
1965 106754625125984207355473064045945123
1966 138243816166998024494403966809573850
1967 162942804776619159092279770752639675
1968 175630275762402283751980945440797040
1969 173815387838760122502832978556869485
1970 158492625067489684465576515179042730
1971 133556938657309234583603173904528025
1972 104278118940211712709415359300689700
1973 75609212835421681618589610311514195
1974 51011571508122696863576715728096130
1975 32078991560624809337646361526291115
1976 18831152005349699069819922858418200
1977 10332236294250780030417499159613475
1978 5304560849089694882769202344826878
1979 2550614162489717158323391994836647
1980 1149514777776974894593181388351396
1981 485880125920728643850082585466785
1982 192707388956464082905701003944430
1983 71742133648257700844796328787577
1984 25075693892289200586722420128928
1985 8229541224521195201344944276439
1986 2535883005121385331696627056910
1987 733577804841871194413879075755
1988 199160734320318960555396556316
1989 50725022600373814114111858329
1990 12113321370870691920710376342
1991 2710355109298175127254418225
1992 567733837894957346715307800
1993 111219747456045311275509765
1994 20352775371046926039935010
1995 3474335034760007752408305
1996 552375232332034151709900
1997 81642133418460505381575
1998 11194287149261048149170
1999 1420458770933180822655
2000 166341747126098431440
2001 17919255289032044325
2002 1769173716133721850
2003 159395538803451249
2004 13038684251279076
2005 962617013693643
2006 63679609996530
2007 3742876089315
2008 193275887736
2009 8667907179
2010 330021102
2011 10599055
2012 264740
2013 5673
2014 62
2015 1
2016 70247397779505431442376687383
2017 1486972935414563917441647450141
2018 15490050810006094619097856825917
2019 105853970248449134574867778842579
2020 533707996217934506305170042482805
2021 2117154778244667657804384393524487
2022 6881133217349993740363689418564659
2023 18842275825742589841293677785767933
2024 44360485982188935107013855906988941
2025 91191043691411978552169766160935455
2026 165674282351282880514956938943569871
2027 268610912994801961536736707441418257
2028 391751148019589257049452384842549699
2029 517349337149000389491907925761118673
2030 622097172751491110224817850643082325
2031 684359780061800468187575037161086635
2032 691544210814458992273424972673138345
2033 644139378461287512804616332298986915
2034 554724187736213895629517803126649555
2035 442846691337393777829842102946592925
2036 328476074661666895034658381797172555
2037 226827638506265044855768830934542585
2038 146078591136896813745696958675911645
2039 87868542100841869055292207658971315
2040 49431774014042960058277297503347775
2041 26037235461511965676652097882225957
2042 12853358980486568369786913374003589
2043 5951433045809340036087914654618843
2044 2586408249998193512834658123790641
2045 1055532687345031191812248375324395
2046 404685516808574574101972108283303
2047 145798529672265650103940926245721
2048 49367772350444363655109764628827
2049 15710942337722281748022166345929
2050 4698842038901390467555514840745
2051 1320440048715368149944982336359
2052 348531285060558180971943973553
2053 86369633076312169978082353371
2054 20082611746443515552756676567
2055 4378265945789359820949444825
2056 894180794684557821076609785
2057 170898636334898892935539395
2058 30529163056570389059902515
2059 5090304818369313683761005
2060 790900900839048899039175
2061 114298986785844707534205
2062 15331306313118392030385
2063 1904019203591284932495
2064 218323543103004191265
2065 23039042514469771275
2066 2229158882328489531
2067 196900371463086837
2068 15796867458280419
2069 1144242865333953
2070 74292878329285
2071 4287294429579
2072 217435373703
2073 9580318461
2074 358471197
2075 11317635
2076 277977
2077 5859
2078 63
2079 1
2080 209099036316263774148543463251
2081 4495833457888347612312107992512
2082 47583133933266045358132718404512
2083 330454417280130018540754278952896
2084 1693663523975186153197884461481264
2085 6831462351589561680706176543779904
2086 22582984301276455016580100197594528
2087 62913217987199942769039446112591168
2088 150738206605940718730349422286143464
2089 315452344762232427427654086449699136
2090 583622679625036662733886503429986912
2091 963923097316554941177931281126224704
2092 1432591535972277128195929106354230704
2093 1928621036404131727012688663840244672
2094 2365025541252573209105864803479399648
2095 2654281270406362070292556162743817920
2096 2737439120247201872750300148644346540
2097 2603460558360316206205835191240050240
2098 2290273345640133378860858070396397920
2099 1868544632374615227383638915795030080
2100 1417109412279660089055494729429097360
2101 1001069941826032442010387449286621120
2102 659862221109134675944054780900487520
2103 406479557946147655640200232837319360
2104 234316112268911650814112553757256840
2105 126545341475949977749189881608570304
2106 64091656520644838588682087094710048
2107 30467221287079273172828239108749248
2108 13603275533278491511058090639128784
2109 5707935448271875338669590342158656
2110 2251803066336066542532796534025376
2111 835479776637057185242781126778432
2112 291597059344531300207881852491442
2113 95743558497831493149303785946816
2114 29573538518065471525688783709984
2115 8592168299705399712101512851648
2116 2347448975493987822124413042416
2117 602864925510154691410930116416
2118 145464645181157338910454489888
2119 32956080814676538342985315392
2120 7005225513262975713519111720
2121 1395794411214919525583000640
2122 260416969653179265425583840
2123 45438754316755927903110720
2124 7404079735809910812743280
2125 1124836836748869545300160
2126 159024677267262201786720
2127 20876672426373980637120
2128 2538692271455046576660
2129 285157280787597311040
2130 29489974418521307232
2131 2797375852333790784
2132 242338918723799184
2133 19075462591131072
2134 1356139692247648
2135 86449894783168
2136 4899765062376
2137 244137963456
2138 10571385888
2139 388850112
2140 12072144
2141 291648
2142 6048
2143 64
2144 1
2145 622481170130201072339975857491
2146 13591437360557145319655325111315
2147 146114587381371297400143509756640
2148 1030967901887430982759542232097760
2149 5369884280802112801287257032984560
2150 22017625811677419991572497999256432
2151 74007508808886918207650245890948960
2152 209699139940424225153958073263377760
2153 511169896145999534998445499664803240
2154 1088664825487349635274745827622147240
2155 2050440240954510778279751561923044384
2156 3448679470511580279791147520268104480
2157 5221250110464672598047127772767050480
2158 7162957679861385640979645531771153520
2159 8954311954733468732558911653543993120
2160 10248444012094483906125414148410731808
2161 10783017661025845910563509411146760300
2162 10466678989180477748751147627169560300
2163 9401385349634475189076627079477959200
2164 7835145656137298401366093398724519200
2165 6072770055217499488996826476333847760
2166 4386291038008471704219388448232920400
2167 2957706646304186760485235645619562400
2168 1864828016177989301581024380805725600
2169 1100882136104149900692208963934406600
2170 609221891899170292116692639768867784
2171 316363353689874944372974704021425760
2172 154294728660811648454234654116894560
2173 70727477987862598436922697931025040
2174 30490100333210412007543996260116240
2175 12367193471255729900450779074677088
2176 4721522558446591137568766926182240
2177 1697068296294022407524399163768690
2178 574357844163470742833706679149810
2179 183039155951736678079551355486560
2180 54922285819264447119136312604256
2181 15513637207801416146849953759920
2182 4123896848840789417245590479920
2183 1031216319951580393202906778080
2184 242441075301928898184090816480
2185 53553631323849374807351137512
2186 11105845325904717594603469800
2187 2160158017356423075307024800
2188 393653558778061680294487200
2189 67125432513389438947777200
2190 10694781840614315618406960
2191 1589443356275576531402400
2192 219927745156851981194400
2193 28270493910714765446100
2194 3367653013154653622100
2195 370704465023876504352
2196 37585261513801666080
2197 3496719815417238480
2198 297208107868810320
2199 22961204970805920
2200 1602710545383584
2201 100343627873320
2202 5587451386920
2203 273602890080
2204 11646442080
2205 421254288
2206 12863760
2207 305760
2208 6240
2209 65
2210 1
2211 1853323414677693582356103222201
2212 41083757228593270774438406594406
2213 448517432898385795548625728673395
2214 3214520922390168542803157214646080
2215 17010970381142611215532446829613040
2216 70882472506587888976991792835396192
2217 242193883928451619907297477991820752
2218 697785083055219514529273746971804480
2219 1730017904508499857520154104422866520
2220 3748579238403996589988600330875223760
2221 7185187848216507592813322462306171784
2222 12302641445727064669678509371538266304
2223 18967737087813691538851311361474574640
2224 26507885176205260882393110230971179360
2225 33768229062203675164618328935492580880
2226 39398972600827262423259211275593569728
2227 42274831549889746112767333362194268708
2228 41863480331041519417481860066805069400
2229 38377822960328418412087541299621721100
2230 32657443846098703288371441433976068800
2231 25855980665253084724508108215790913360
2232 19085848744969284108275740354192092960
2233 13158873114025415112658165344698761200
2234 8487332115481579399653284896125700800
2235 5128277044489470579347817047215745400
2236 2906328839314955737827431664786833424
2237 1546486340974816895373142854797895144
2238 773332642353027641800604832052374080
2239 363694717557627457070695970418394320
2240 160965984386170051615065450463712160
2241 67078220733062906416596791772255728
2242 26330153842028328175153271578344768
2243 9738140276796094221235581785250870
2244 3394136592588044815048798327537380
2245 1114929932787913794912489435996690
2246 345159551223274878664296841774656
2247 100690857335318153051749906441136
2248 27672974478780904478164782382560
2249 7162557684828739514163393991440
2250 1745135310687289896189534547520
2251 400027774248182682003749847192
2252 86208284570098993592321343312
2253 17452042654993127648662595400
2254 3315591375477300534192177600
2255 590480338167092520441730800
2256 98450634352971177123406560
2257 15344686988707496322062160
2258 2231984287535915980267200
2259 302400649590671474142300
2260 38078624451166826927400
2261 4445301977364142781172
2262 479735190030899005632
2263 47704370382902114640
2264 4354405807878070560
2265 363254354061879280
2266 27553445964967104
2267 1888908857059224
2268 116187358590160
2269 6358134336840
2270 306064249920
2271 12811086288
2272 455783328
2273 13693680
2274 320320
2275 6435
2276 66
2277 1
2278 5518556505043478489204133557253
2279 124172668783405470017858915887467
2280 1376305867157874570943686620912601
2281 10016889334730616100585974607039155
2282 53843225450035323091952883345321840
2283 227947003107310990288134787516814736
2284 791520942990231426909741686661924144
2285 2318141460458036933398418717921712912
2286 5843950070587463434182667630888862520
2287 12879022178007721161538924999592450760
2288 25115480897306777152923622216863999192
2289 43764325984591455338044782270410319048
2290 68689748071976111072371677324421986864
2291 97756798837193641007925989324522807760
2292 126859164771839462794309884676790644080
2293 150831423144509749068628535911866861264
2294 164983197765964161397397947216548073236
2295 166612571402506646444435960898059764908
2296 155825176787765655609515812470885536100
2297 135332323070631791242624487740771332300
2298 109402436884430656016044328803819830480
2299 82492890693902698882954440497999580720
2300 58125084814224637966112481987766828560
2301 38332369506074035328178133830209434800
2302 23693802155719409157365420335017581400
2303 13743782479231781152652149686538197672
2304 7489385855157770555170689290027609208
2305 3837577216493064147777798935979962024
2306 1850474537059030428594304419553895120
2307 840260209529691021508159655794221360
2308 359490698462446448606979506035623824
2309 144975509326297249351999517701326896
2310 55128759606746812116727162367159358
2311 19771375713495100388569211503388130
2312 6688445638335264782596161410147190
2313 2134294442765434978832479777479378
2314 642380275887761579736330233302832
2315 182332093012603142012628208960976
2316 48791823423113700000974747885040
2317 12304906791885270447408907626320
2318 2923101645401210576117470367096
2319 653703923771420480347591213704
2320 137522739671348394540131666712
2321 27192717625221850057218462600
2322 5048741412658616722519906800
2323 879159614604337752657688080
2324 143395489166284105810179120
2325 21874341026455367097407760
2326 3115478068018882722456300
2327 413486602501530383010900
2328 51025356764563548082716
2329 5839906519282305222324
2330 618120341001350641872
2331 60305524823668710960
2332 5402688687552420880
2333 442509849493562032
2334 32965729993799928
2335 2220296375841544
2336 134216431474840
2337 7220254246920
2338 341771745744
2339 14071193136
2340 492540048
2341 14563120
2342 335335
2343 6633
2344 67
2345 1
2346 16434163743104205972001982027817
2347 375261842342956537265881081893204
2348 4221870738635785980607203140173878
2349 31196266322245156941390230074018956
2350 170287118690420473709961568319665635
2351 732267866120480394050559213496377024
2352 2583399368549524556598860925190567008
2353 7689060589047962432837490670430120256
2354 19704202413893313933886559102334559752
2355 44154289422216390391602377655604739040
2356 87577350810452503898464689997228665168
2357 155259336456078258763527846431522904096
2358 247997847246018246915587099532325141272
2359 359300220684182734840098004466207315904
2360 474818737209226256324211948147682209120
2361 575094880299005564667538143868117586496
2362 641033548364166433541671277625434160372
2363 659932791063856645589591788866192292944
2364 629425269742802886567869185614892445208
2365 557690106398319188497214486737906129200
2366 460129898440148090224923258318622529820
2367 354255509911489743290048302793321355840
2368 254978025781153796547313725175635067680
2369 171848076842055451378071685876875840960
2370 108608380267209766763171379185593398600
2371 64447141863556792908033943311247821408
2372 35945277253375427630013314564792209296
2373 18862156968545496213022476730439904672
2374 9319830382911727216031797415951336344
2375 4339043742069450660152162087229823040
2376 1904589808267299648751828553133568416
2377 788560241788592209847567948723303872
2378 308072957318381654872998975115319654
2379 113598656159357067392043849726267768
2380 39542751426990200777138423006776260
2381 12994694383051371577615399311143112
2382 4031445058556932737794684024127714
2383 1180590777307237497893796104448448
2384 326278482233079306759439952877536
2385 85072922891582861540161098876480
2386 20918341546204959760595142964744
2387 4848071021641032175024097194208
2388 1058377781344204587229433393616
2389 217477820875620716947184961312
2390 42025109057161040997519442200
2391 7629209245795243047363414720
2392 1299627256371629721320060640
2393 207465814112921685001961280
2394 30988649787478436721327660
2395 4323520584189469900551600
2396 562341779402081320894824
2397 68033809019418064110288
2398 7636800832907629906116
2399 793060060152676295232
2400 75940290518693932320
2401 6679687831882993088
2402 537333388670753896
2403 39327537536463072
2404 2603106095814224
2405 154690124411680
2406 8182954813176
2407 380991454272
2408 15432921504
2409 531630528
2410 15473315
2411 350812
2412 6834
2413 68
2414 1
2415 48945883475857185941477025847689
2416 1133957298274190212068136759919373
2417 12946533560832000535672897325315538
2418 97103026988623077553965672223999194
2419 538135594058728957238981468776826991
2420 2349962237927802537197469642811385763
2421 8421080460385524531581430955208335776
2422 25464936632845313486474486262592731936
2423 66318147580538675983223357032459787208
2424 151065551839848740159796953117898291432
2425 304664597013293093702056405823672699376
2426 549348836901929342635823964528070717872
2427 892741184622449987890285116981256698552
2428 1316296266151943002859654605210033442136
2429 1770836801943472050283340164869164628384
2430 2184166191162440779091374961479338161952
2431 2480096671289461497628758245431257091764
2432 2601842049242793171433842244479703356804
2433 2529742365744783808093435190653737122952
2434 2285807558539652588062261779338293616808
2435 1924030867074201200315389979245776145740
2436 1511855380589058010739033563046902597980
2437 1111074099267854194864242404215416979680
2438 764934077343461389641941175526905203040
2439 494063220920909422711956096896018042760
2440 299759129537498956266353006552237780136
2441 171032799560977642717474695710619218352
2442 91860152980848315054478470554468979312
2443 46481743958201401382091103371441193656
2444 22174768842100316479523931782780765784
2445 9979800606759736518349972800628592992
2446 4239248282917537927866973231168265184
2447 1700333021356651952483818389434623974
2448 644152547120252551098088766150213822
2449 230538449264577577942677224444484588
2450 77955709956066395817787176784787484
2451 24906497567515128857096182013024298
2452 7518100244335901592103599936886818
2453 2143704306163141772491366610709024
2454 577261930104678773497470685860256
2455 146750791987980436156777895561928
2456 35204038211905907889782069867496
2457 7964688106981695716111016819056
2458 1698327137505816663228625678128
2459 341044764554950669758085507512
2460 64438500554313596196196478040
2461 11443813868692864571045122080
2462 1907963418928562782363493280
2463 298232107787324922190319340
2464 43637078272163512934114460
2465 5966458406181468462761208
2466 760815348602815904740056
2467 90275631198843200454036
2468 9942250140955216292868
2469 1013354521306197488352
2470 95270546287088751456
2471 8230329649998687912
2472 650456207338281032
2473 46786208448550896
2474 3044310518833584
2475 177893643073432
2476 9256129214904
2477 424006618464
2478 16902723552
2479 573164163
2480 16425519
2481 366758
2482 7038
2483 69
2484 1
2485 145790709970953135458138812465527
2486 3426211843310003015903391809338230
2487 39688505439596657422384786597178055
2488 302085783086080012499034270924029220
2489 1699302972300903857194399263919985895
2490 7533898316822205401345740562875577874
2491 27416226109157696267303812499466167235
2492 84210804603855245315814309552083357760
2493 222818195537396493006651754797686404440
2494 515807814515300813202848332474687233840
2495 1057458862878941181118578671825288040024
2496 1938774708266410596285813491605189905120
2497 3204534881927921165375639793080412520920
2498 4807067917197807627101535245283689915280
2499 6581481330759715014298273026050167210680
2500 8263905075736202901322254102722768265792
2501 9555727086335678408524765456472104458540
2502 10212162764133076754941945716481646848440
2503 10118274635944195666687164284087735276460
2504 9320103452743940345607392807671663084560
2505 8000326454888784058217916227684027658828
2506 6413436223580670667717966597485920485800
2507 4810448938237911852351470427876508266300
2508 3381529867336947549586824708481703851200
2509 2231057725585095719788995095286806842200
2510 1383377018578546383593477071308850519728
2511 807043810293266420717104248409870946520
2512 443418369232164258897156618509012788320
2513 229650382452120787636196176386172448280
2514 112197313002555106784357835724168398480
2515 51741127298234071785555840826488453496
2516 22535033628167146976919293420774242240
2517 9273355618882114217209003943180580090
2518 3606767014998958687086887492740111460
2519 1326196420541696428731359224426910810
2520 461076898529155155885354448888969176
2521 151580547136795769645697288192642330
2522 47120400803407000540452236240856780
2523 13849132029039818722296105146896770
2524 3847674395677433950625529814093120
2525 1010208377683187853620573700255448
2526 250550132662405622706693968032560
2527 58673397019843179816303449779160
2528 12965771336946946514599329705440
2529 2701884082395617418772813578840
2530 530514078196589930734799678352
2531 98058587800042428994212031800
2532 17043978102308521701556564800
2533 2782446652604154057613427700
2534 426045868267607031700456200
2535 61091909581028918107760244
2536 8189256635935348870456560
2537 1024174507734559871765460
2538 119231965734321208146840
2539 12888102034571576675940
2540 1289723936207887712448
2541 119088182858860939320
2542 10107422377191371120
2543 785033353684132280
2544 55509060871162080
2545 3551695605305848
2546 204140246149840
2547 10450468468440
2548 471118464960
2549 18487353885
2550 617253714
2551 17421005
2552 383180
2553 7245
2554 70
2555 1
2556 434297544166681706300109126558507
2557 10351140407937672617527855685052417
2558 121630520437505107064570409231507165
2559 939294628737120892329773282799880635
2560 5362022649777920221857858308901518655
2561 24130102206672834772160469547663799709
2562 89151130082396097249257929994027671509
2563 278078864821456633568367241066013981955
2564 747370890859215302177851997274739800120
2565 1757787987017239000385808287848414968360
2566 3662235483058635773740223160570279360264
2567 6825416296764074896310825972690495531064
2568 11471083690576262694691063158664040271960
2569 17501690508990954057051571177593022229640
2570 24378701580074595823157785886795855998920
2571 31152344965595984401011825656637458130552
2572 36671078773579400374617502580832284179452
2573 39909213125284303941485785141736436268020
2574 40281308680747136088937674770566495902180
2575 37810394692212520649199403377380484454140
2576 33086367257240988226906244467234403950188
2577 27048722776052555625403431055503141132228
2578 20697907812464891700362528564613652476900
2579 14849646722386597457258886973010090735100
2580 10003692524205136500861023095925040559800
2581 6336203940661671844200746070614531431848
2582 3777683396887568970582187387035707188488
2583 2122226315956367254478311171744475451960
2584 1124382293410130799346361425504996713240
2585 562247488072433652488618224945456683720
2586 265533640772713752722980211213865209736
2587 118503872199181261186273054796150974136
2588 49999605862495857355039682277342849970
2589 19951765119413033618843614544418823830
2590 7531778178380178434799088587780820990
2591 2690284167384584183997900140980304786
2592 909346105432500446329449051975466986
2593 290870779640878368779581282748043390
2594 88040748869523606272950230871074510
2595 25212522411841721263667268344350530
2596 6829622052327445262360315420015288
2597 1749385239402593600172212993125288
2598 423549033786447600289887422150280
2599 96879329962996878301338254286520
2600 20922040111891663694012554751960
2601 4262972663335307482952661424392
2602 818836946781693153960234286152
2603 148131058166021541672107537400
2604 25210884276331355016885752100
2605 4031708414997855879399048300
2606 604985132940001985014647804
2607 85049521181432415404921124
2608 11181485022142495573123380
2609 1372007359417995299912220
2610 156767954946977884785660
2611 16637368080992398981668
2612 1635185704835000492568
2613 148337911982089941960
2614 12372879116906678440
2615 944701154433447320
2616 65685722030875128
2617 4133940786503528
2618 233773507687720
2619 11777512083480
2620 522647047065
2621 20193878859
2622 664015359
2623 18461065
2624 400085
2625 7455
2626 71
2627 1
2628 1293860694995118081298599613236441
2629 31269423180001082853607857112212504
2630 372641054685756214231002804661887012
2631 2919132490500122569549689821556171960
2632 16907303317268176061935919090397851430
2633 77213126156802051194753159648181868632
2634 289561226480074017265925634571965596508
2635 916983052276074143135224422795713192664
2636 2502709783393109702115305169594125837595
2637 5978967126873722417422815978197918400960
2638 12656073506524120802777819672508587772192
2639 23970995889111070519026915232823646721728
2640 40952497780584449377864955836142973186384
2641 63532155824730070309058195955677761506240
2642 90008694046239192293408080341906971466720
2643 117017767584358059951157372256620108794816
2644 140185552345181929804553215454868561587484
2645 155312804217512754527791775636466144760032
2646 159636852501137215765943140566945745072080
2647 152644959211252305179132241235830931839840
2648 136117420891965074337117852158569744034904
2649 113438973453397673920821409601946527829216
2650 88523092721626545683138501636192098250928
2651 64793450543368356627221828550094912101600
2652 44548940167159792371776660919030272205300
2653 28810634469710793122479746516264116812224
2654 17546410912601552799325142964778702426656
2655 10073822391700183921552499698761885835968
2656 5457153383887801511515657298771508305040
2657 2791569831914807501825449056426198736320
2658 1349393971373840765972683739869096040928
2659 616723294697915812775954038948332100032
2660 266633712448157837669114373291339691806
2661 109090049154536416047359306786929854480
2662 42250796723462894722257066094063391640
2663 15493943681239224208729553666291974608
2664 5380568334769168367995800281960609572
2665 1769538367328108976641090047087395216
2666 551123582477453751371838219943661160
2667 162536767143735888503908118531214480
2668 45382540341315098274601083019830954
2669 11993482628477464850974212444904896
2670 2998946124690160457438079416786208
2671 709198382154051795834230102205120
2672 158529812666722164493098961559760
2673 33475264179026661910420087603136
2674 6672478951307437799404165707744
2675 1254388514218763980534826991552
2676 222196587249032312508161306100
2677 37044564650935868596240288800
2678 5805660117596912466334629552
2679 854096658268238096491267488
2680 117760875481983344406813864
2681 15189941916872824174809120
2682 1829343145890660399882960
2683 205223504657861958264864
2684 21390901818418798690716
2685 2065497732423158516928
2686 184143614874318548640
2687 15099106718936963520
2688 1133641385320136784
2689 77530688298737856
2690 4800705429487968
2691 267169723071680
2692 13249701093915
2693 578932113672
2694 22029686028
2695 713568744
2696 19547010
2697 417480
2698 7668
2699 72
2700 1
2701 3855042059099936580124938565149609
2702 94451830734643619934797771766260193
2703 1141333946070039524156686784595756396
2704 9067598997353401212954401580105917292
2705 53274167951627236894281839243400138270
2706 246846628432115370504264418719808630878
2707 939426368241091622869496775719546068356
2708 3019709933292200465773224474821926935012
2709 8367470352019176556108922858010882883059
2710 20299757131966334250490808597819020682715
2711 43646460026178173647186556640844804327008
2712 83990305997841892600252803281193355215456
2713 145823558325425678990747067666343850890512
2714 229964025998666523429549367387572080200464
2715 331274812514663938040089164626034042139680
2716 438042311025030735827919324330613927804704
2717 533893564603633648527155510920829246376348
2718 601973254188134169160728513423847352699196
2719 629879705993246171140488867859001587082352
2720 613341591188579828995465750599317862645360
2721 557154101121070913903832680510782901215416
2722 473170082148259544124266819408361491168952
2723 376411139186274099828180131861004387796944
2724 280964598638205992820396113888783616187728
2725 197080078736078751407799728506538690975700
2726 130082905288106593725587849883568394839476
2727 80891396780341842228500826757203097203552
2728 47440296171107902012990201349216491746144
2729 26263894092646908081190445643200630929488
2730 13736972311165845184160102855528279526480
2731 6792819924326031587775259370637083591712
2732 3177605158396463739225997193885290677024
2733 1406900016029620447895145151350882603198
2734 589826091173197640904404522735387803086
2735 234222752596504657984036158689584687560
2736 88123090308936894706421880710475073992
2737 31418274686957315756590483823314281844
2738 10615715903733764617937660015760121588
2739 3399376337235577770915778248352101336
2740 1031590295406515996157543334766340120
2741 296629600037317996519632316319466426
2742 80803059632097614001119001474333162
2743 20845815044734641288598035916144224
2744 5091234118660039846348367381985888
2745 1176624588573767752179518124113040
2746 257170584992682622399916093196944
2747 53123788805846659118710139022368
2748 10363637520115807645883065886496
2749 1907715865374370220396716049652
2750 331027568758762424757056639700
2751 54085064390366368150510821648
2752 8310062521266168824361332496
2753 1199020308722718866228125512
2754 162198941701599700786743624
2755 20534551109846595643723440
2756 2428037266363967439844656
2757 267523497143284338452412
2758 27395365486746882533724
2759 2599678180463630547168
2760 227838709929241594080
2761 18370579841373305616
2762 1356652805383114512
2763 91286132996901024
2764 5562722164327328
2765 304740465378635
2766 14880433536243
2767 640334004516
2768 24002493732
2769 766037034
2770 20680170
2771 435372
2772 7884
2773 73
2774 1
2775 11487117228265155906523774113186123
2776 285273112373395306929245453821071066
2777 3494717737181813937587517555351627141
2778 28152904003060974929198274020028657768
2779 167750581451037922439656429231959469902
2780 788457685684083106035371220802322046396
2781 3044441750662756236219261164210973114162
2782 9931078749977254298906108771892344151192
2783 27932316882952854308402326392102824148861
2784 68799200672157673905784476832533925927374
2785 150218202776550873453631983623860753052091
2786 293621640176107713626527744674774138199872
2787 517940220320025004368225620234025690495312
2788 830072562775500018870406385177649612761376
2789 1215524137421523052413332370477166709631024
2790 1634289075072342094331106545488434607889088
2791 2025945688490767153204126875029089416096756
2792 2324007281215817058294676929890668484226456
2793 2474778933884551584327439444075816894430028
2794 2453215697026327192862956643240321970741792
2795 2269363887397745367283223277217476091787832
2796 1963304927759964172803981826561806413806704
2797 1591572094498691193872533847100852288477384
2798 1211061926077577538577623032944101073781472
2799 866307512467801811196221351157082816578828
2800 583357033058793104167087196379354525288072
2801 370235961204611074449750034284002354543124
2802 221702346731307271292928191853075155298624
2803 125377925595070883891474103565786442471952
2804 67018212512271420620968723365408506509728
2805 33884531700875751454261587043636422831984
2806 16215118529036333467592554626682070509248
2807 7348211928791822396960118510859734690618
2808 3154866702611876155886083066665615534444
2809 1283739139612253689027233373012314630246
2810 495213819775466991166247878372264767984
2811 181141907857259172452089421460420985428
2812 62836549373914631513180967646628563688
2813 20672709917797331098089127399111815724
2814 6450098691164942437122245907129628176
2815 1908442046502054592891455169317729222
2816 535380253725891018108604668479036964
2817 142367295542267224668638240692872714
2818 35874193332799150124564061809178432
2819 8562530108655521559767708778794448
2820 1934893767876862525806318692985888
2821 413709201944750305599865019490736
2822 83641710034737293080522346545856
2823 15977274510178536787403059908348
2824 2881040286483742781823611993352
2825 489920801762968388640443826756
2826 78476367938962965551721584352
2827 11825858203340317173129588552
2828 1674103827273230115110967696
2829 222272623813303293670722744
2830 27628305129611783229736992
2831 3208477816266671259794724
2832 347311206817597211324184
2833 34952707689987401853372
2834 3260613311089977296448
2835 281001075579397966032
2836 22285621446911878944
2837 1619230767715330224
2838 107224981615407552
2839 6431897502503473
2840 346935299046446
2841 16684122449727
2842 707234572152
2843 26120360826
2844 821546964
2845 21861894
2846 453768
2847 8103
2848 74
2849 1
2850 34231997388422588678130382724372607
2851 861533792119886692989283058488959225
2852 10697741714002324009846704518290164975
2853 87367943429545348439687938883790678525
2854 527866950057393279922467637875537333150
2855 2516258721765568836594846438479392048530
2856 9855721071051038825442140260029025579950
2857 32619018757100959673777798187974711937450
2858 93103863281036759052244769736490726417425
2859 232769307357940452570019386600856867907175
2860 515994005041182554293383576244004444455305
2861 1024215018931028682638399888344505134446075
2862 1835135251100673210165798404217338363749200
2863 2988116655692451948278224732119378983626800
2864 4446817300583035815377177063451694354078800
2865 6077620687107615262066661852385833548155120
2866 7660730039401603567177061931977037224480100
2867 8937995684518090381782912683951865071015100
2868 9683363671732571076227820541211118684276900
2869 9768864212702177306555682016088750899065900
2870 9199558863848726973236087412151207390281720
2871 8104871026420519168868654561490986042099400
2872 6693084980999877861831756226915249137977400
2873 5189909003800079980019132110111474853730600
2874 3784568518992429808055071977950315855567100
2875 2598922537403405433588664053471248449736484
2876 1682760672284980108174289989555830361407900
2877 1028433225568364095693750095233339873730900
2878 593845571601715905248914799606451308835600
2879 324253255849321251443467509221861489151600
2880 167545531280678551552421808413521266274320
2881 81978705727925205131278033170088119754800
2882 38004184052428906564670049906286102756050
2883 16700481656345050902182087524681215205950
2884 6959264785173256226219300882350622502450
2885 2750869584883400762201214370740674207670
2886 1031695457865556231596349746608884933300
2887 367179542953903727943424502960312808300
2888 124019505343252562197067699302556375700
2889 39755211380379482880940629613676568700
2890 12093935045934267069604211075868052830
2891 3491052524089124255289247260947065650
2892 956036167367662532336794050855423150
2893 248315050364419577910415536092219850
2894 61149193180907642257779650811099600
2895 14270883514425869266279514631324080
2896 3154718099799232379032041347259600
2897 660174258422473891914678222591600
2898 130690171929277020438316166477900
2899 24455012005375311409290397818900
2900 4321560429725614172735417990028
2901 720471767298482924471240921700
2902 113187069142735046468829208200
2903 16734705004726863924239983800
2904 2325144204546152937654121800
2905 303099032472686309550985560
2906 37002194370015781111254900
2907 4221681337192988499729900
2908 449109319160686049126100
2909 44431408080492459983100
2910 4075766638862471620560
2911 345493125712374548400
2912 26958413040619208400
2913 1927655675851583600
2914 125654275330555725
2915 7421420195196315
2916 394244658007325
2917 18676256473575
2918 780038131050
2919 28391696550
2920 880228890
2921 23093550
2922 472675
2923 8325
2924 75
2925 1
2926 102021486605414091702178117984830807
2927 2601631801520116739537909087052318132
2928 32738284100555694333592756222580450550
2929 271009456754725541582783181130017512700
2930 1659990925161361620354070838792022891975
2931 8023577640872377854821508095708167463880
2932 31872610475697205263534721554072299281380
2933 107004971628554135819086094251743706296600
2934 309880678192459116900889082785759763405775
2935 786210401039865965330066944441477245302700
2936 1769046735920347439532147338166512196094530
2937 3565049489375443102390650163140394343509380
2938 6486695119896514990043199292848532518158475
2939 10728483006434704920969282978501362741918400
2940 16221204702330453433510362831505200196831200
2941 22530540989620714797911030454821918060665920
2942 28868698263761172494816643798832709353736820
2943 34247969587913051241497453342956166415322800
2944 37738204001298603834194520221130096966508200
2945 38733454686930284304911282164844474737107600
2946 37121684008268273764911591661137253416450420
2947 33293641602500154760282983015404369602924320
2948 27998645363998157128818988485150679054525200
2949 22116280806782205108661455358502562368968800
2950 16434711845366919936727251682019670370146900
2951 11505088297736986616487418812968960200923984
2952 7596850493948415882797633387069803160768184
2953 4736659670135499563749853303934929906185200
2954 2791461612256988259740178829919065371555300
2955 1556284946266565820652328440347941361086400
2956 821441581484947170323451023362049105850720
2957 410756786365534513483356691594439233446720
2958 194699426103822362186785328778959284417650
2959 87524787514684754512573448269022539680600
2960 37330488408300702016642313290463892813300
2961 15111546390661927805504767630247066005320
2962 5807391345864957164647008116008089993970
2963 2119158237777899286522231911953385268400
2964 734359085907807455886849005920625616600
2965 241679036053517813512234490948571398800
2966 75534901622721017473787196265985480530
2967 22418025938804982860729757116243219880
2968 6317142662637462938142447424570880700
2969 1689738342324240754827822043372375800
2970 428907814265815634572535925977470650
2971 103274192927755129146472299147634880
2972 23577981458616653570374850260448480
2973 5101246289037056612902875370036800
2974 1045275909168916995531573852436700
2975 202703123808674562312490380659600
2976 37171618248170473342121404684728
2977 6439972405081307394664544455728
2978 1052997198359321197304121347100
2979 162305985940525727011906034400
2980 23552547784430401078559977200
2981 3212926537191047695667513760
2982 411348686927217134390623260
2983 49336259160021041481673200
2984 5531858303908053896197800
2985 578513699257832876840400
2986 56279783568623782645260
2987 5078004336943407264960
2988 423507702486136543200
2989 32521260175985076800
2990 2289091115073755525
2991 146918845001880540
2992 8545877800529090
2993 447202895650100
2994 20873463117525
2995 859172434200
2996 30825270540
2997 942216840
2998 24376525
2999 492100
3000 8550
3001 76
3002 1
3003 304080296820632548688921809257611271
3004 7855654468616885061067715084831972139
3005 100162824358524494472209499851514248082
3006 840282625247596154562214076379564897450
3007 5216932042528466675468576236752837119475
3008 25563860247484968953452690917397152536415
3009 102969246391195515803542687228254815786460
3010 350598715232669257898881937094795292095180
3011 1029922851924833557258703657173033173104775
3012 2651201357868816889040939930500389086916075
3013 6053820088006967933041515472199374788830790
3014 12383327151442432076725031367165585372661710
3015 22875734223492426573673338546817530370851855
3016 38421194171694742633332795811487461838323275
3017 59006656535390877065331056381757495080551200
3018 83268850805296327625353195868393361010400160
3019 108428228512549689964946834063830480666954740
3020 130758221547624134241228327794712860013984420
3021 146505203237183608088627994855979156332214200
3022 152939037268420657643840950369843024548480600
3023 149123800544681594573908436334651227737864260
3024 136112841363650337138009169424169929193651540
3025 116527745608750541660990440553915293610235120
3026 93734595349037308648654874493765316834714800
3027 70956400921759574723622169275195720933774900
3028 50618912483730113405119935180620584740052452
3029 34072761497144152671905048023023459056582568
3030 21665092149408445295385843363124994199227784
3031 13025814092872623800312096585821057242009300
3032 7411811867027175724137716203578208055508900
3033 3994464695417518939674309663559716160121760
3034 2040354895946481681125991251576702617758240
3035 988383517192067423069327039149119405481170
3036 454298660908918845102499100484238330307850
3037 198217901136197826396122221079845163394300
3038 82127074498261544436613089239020564189260
3039 32321918668915790028440752986917335622490
3040 12085652260313559504805935808989808906370
3041 4294083797602585396373996242642385938600
3042 1449888451664132669315060857843286473800
3043 465232144403021791011051395075999942690
3044 141858229876817520621502783231241024410
3045 41099714221142468578004554713112569780
3046 11312092674955456889231824457952507300
3047 2957042099067421320948688575901657650
3048 733908926632617863601894806672560890
3049 172872018596459672701703631181910560
3050 38627756857733666487635392979883680
3051 8183249255330278316531695906100700
3052 1642576428694012421549616053829100
3053 312162810665358825961235186215784
3054 56121855002139734261634277661256
3055 9536112984447320565176344674828
3056 1529826118371089286649383843900
3057 231436313285564462591051197200
3058 32973566898202561509983968080
3059 4417773988637690581542831420
3060 555681559533258234176806860
3061 65498137160717589553255800
3062 7219543888151188983173400
3063 742425914047552191945180
3064 71041694012852971535820
3065 6306553773300683216160
3066 517620525260833552800
3067 39127141149232045525
3068 2711692551702756545
3069 171405319168860630
3070 9821381949861790
3071 506391514192025
3072 23293574783325
3073 945089677620
3074 33430222980
3075 1007648565
3076 25712225
3077 512050
3078 8778
3079 77
3080 1
3081 906402684782675643974179816531098249
3082 23718263152009338797735901122093679138
3083 306370524276058517381640888308446913421
3084 2604233433321636856277446996139370450132
3085 16385511192328125013963174489401515500275
3086 81384139863444080137309789293344259063810
3087 332330183217304596394884981926162982973395
3088 1147371602644750033239475657686267947334840
3089 3418337473518525264514098886674254097928005
3090 8925998050015224162908765028832954166908050
3091 20679370591376771734519331457903034877945385
3092 42927087896776681707021655166504657593527420
3093 80491626484375808498712703886576304922301115
3094 137254405340954559442040031280905182225111130
3095 214060938956584994671425576664001573099229675
3096 306834613984032560739721493185138974418866240
3097 405935647675819597173596829858417634925700780
3098 497494224939933871603873709234045734824851160
3099 566618960039704581711989420443755726727265820
3100 601442413289490601626999136777177589153300400
3101 596462245346840564810979706442387795739074340
3102 553888402023103065560231334957275988740638680
3103 482581892107487558943850691594784294413855460
3104 395181050325327923893793667965451865286884320
3105 304637434884371253108128342104737279712823100
3106 221383970875889873137701168138610649313377688
3107 151856737451190340215359805541861754220157356
3108 98432422102860885496614583177623326163460752
3109 60352756701923526180003420797276769554991684
3110 35034948249795332980149777023932498788852600
3111 19270710854270656882758062129303340944323140
3112 10050588588469886364341811411537350338370880
3113 4973365058869549097744603675718212630785710
3114 2336179222453977545436591183443373140228220
3115 1042214575026343232882203818757958522470950
3116 441742751103526584539929521263654935564440
3117 177941994746233346279328360017877889076730
3118 68138098815552206005902127918366275096060
3119 24807391481696253720391131397400134070970
3120 8588167595205170792747992485284771877200
3121 2827282480745058705164368672794408623910
3122 885075786913065846313707532095804769020
3123 263450998342661109725648026000876188190
3124 74552969982537501141496634130762335880
3125 20053255196511946303638234266370353850
3126 5125539638383530289644393531562873260
3127 1244454266898786812194517280879559770
3128 286893988309018180228359217706149440
3129 62770104893817208042407513592310980
3130 13026396773791055279376985319915400
3131 2562419228762659377617401043973396
3132 477425475135254674999536167153552
3133 84182782503209601392451416491884
3134 14034279486545113284599148766728
3135 2209748837647128969604665552300
3136 328218771568618692401854425120
3137 45927468179639282103191955540
3138 6045374931819997637900716680
3139 747295890406795556306740260
3140 86590757602304609917863600
3141 9385407054596545678125420
3142 949331496650968376585640
3143 89375034403266641609580
3144 7808114195515131600960
3145 630850015161640892475
3146 46952569379078454630
3147 3204727561103257735
3148 199546490972703420
3149 11265702824841465
3150 572442581260550
3151 25955697615705
3152 1038267533160
3153 36216074895
3154 1076665590
3155 27102075
3156 532532
3157 9009
3158 78
3159 1
3160 2702025455277317626546252336223588133
3161 71605812097831375873960205505956761671
3162 936871394504368882510568094322700325951
3163 8067757139269540957716543392122435386753
3164 51433610308102327911479578173752566390107
3165 258891076838784375220618156932543944904345
3166 1071557841535347055141245559029032744340165
3167 3750583496309580445027987653166696522128315
3168 11330294576116906578239822119651895979931545
3169 30005406711995943988512645783029563748479155
3170 70515384595120270886979243727780337918573595
3171 148515479701705906093366107743121795941607765
3172 282603328653779821237892563179488995824055515
3173 489141422481976067030638739003040622220137545
3174 774507001566815013994368747942250671127412805
3175 1127387611838014305269508037097074951655942955
3176 1514995906546160768652374872601623686193152060
3177 1886406833317044010394949974047940774066491860
3178 2183446876125265325372556834971645169509068980
3179 2355941991744034839749850748160879074287052620
3180 2375697532493487876426646590269851477155536580
3181 2243834161066685934288923657568982660161279660
3182 1988962898173870099057194339164763777750475260
3183 1657563890282239876372356723303824315595416580
3184 1300804290654204416150404157052945723235994220
3185 962654294234613159821685561050969803892520996
3186 672666680738280768379938164728855434452186052
3187 444321565134964328778274986585447354940460412
3188 277720048075928926936876859679722955961192836
3189 164409233774205467869664491137409130856701484
3190 92258697057794376847727746163022246810645180
3191 49109230886689738507673771232740772083920260
3192 24812390577785031961968846922232833647853110
3193 11905934534869526627934051223689054479759730
3194 5428181134525418414396785396824308178765570
3195 2352427183630889011362688619482249236434430
3196 969379926032738893851512004995242775266410
3197 379930204998714442055863255173306844244910
3198 141655521221805901959638634356603571910230
3199 50250869924461642151561522574220784400170
3200 16961631000530212315677285158437424457470
3201 5447690633630722870926466467091665397290
3202 1664785408717433377590068929418299446490
3203 484014624862098317868051024513237648070
3204 133856468832283240685868956734777830330
3205 35204603567209861288609344600961287870
3206 8802557205049975932215371499857977990
3207 2091742278404343790709933301903940890
3208 472179689091925754959174545808037620
3209 101200781359419580313269256608011580
3210 20581706902589867341415636805466332
3211 3969237628867648839838719264194084
3212 725319471840098448556987638560204
3213 125479996561387896415163432129412
3214 20531631100686369434876532455028
3215 3174002875893148883613974156940
3216 463022909891444226781187492580
3217 63653859406868478704423938380
3218 8234217579547927817140631340
3219 1000616531222658456749703060
3220 114011164176367736391853740
3221 12154871431362739484785380
3222 1209632068313330673391380
3223 112073455839016899796140
3224 9638140960088990569935
3225 766725403042609700085
3226 56200802741624210845
3227 3778708616823244195
3228 231826070394758385
3229 12898413379166315
3230 646042341708335
3231 28880283262545
3232 1139210209995
3233 39192738585
3234 1149413265
3235 28547519
3236 553553
3237 9243
3238 79
3239 1
3240 8055493546032345378034184224717759977
3241 216162036422185410123700186897887050640
3242 2864232483913255034958408220238270466840
3243 24983237186783170200281815848605342025360
3244 161355142785390819154330867842448707735060
3245 822937764929637246583673250780041062241712
3246 3451881024517125002941575425767252598724600
3247 12246375331832537773042806388903231363887600
3248 37505834963095804450279876531666965221283150
3249 100713729565483614028798418841350186488280400
3250 240043253695967551908101166264236509987833240
3251 512839160691783788268939954383857003044171600
3252 990103198011372707289107384954145306277385100
3253 1739097407100183515310108081104547666609572400
3254 2795093842754148954460792794303089269829357400
3255 4130704008356346741303299989025336912679534960
3256 5636938059190071526347540185485374758279714775
3257 7129392501393697734834705282831170287967774400
3258 8384030370297973379533110995768625662517741600
3259 9193460531053748738410765620933242818985553600
3260 9423767966976139358999402992643516297148210480
3261 9050276314260906195911034629599434198687758400
3262 8159396949333403397414267845705391491495562400
3263 6918131819735200344546762918833960966088609600
3264 5525212967607466254574522411012747718651388600
3265 4162573730093454131681293302569426314355181504
3266 2962013213029578953297494034002984011976987680
3267 1993086461446757832236853821418830916895366080
3268 1269490186099898082223642818815563871258458320
3269 766124270554286694998280992219925395755014720
3270 438424623397881247652438643033091015617870624
3271 238086960149146778961878054614250959511342400
3272 122773077216724346269184428081851930209800650
3273 60151249885539471422954780417534142176613600
3274 28013963611457709712786002879268363481787600
3275 12407271164629527804335509478455561551464160
3276 5227615963624197803028196932182776080965400
3277 2095956596827543554273539470259984378954400
3278 799853063155188299064975274049067040515600
3279 290575428147294157865925403808417583405600
3280 100501739848923284303123045148441568800340
3281 33095865366888219152541044211585218453600
3282 10376553587868043563669459937317457899600
3283 3097275179009178376911756147754975714400
3284 880026590658360577941910953660432087400
3285 237967055701836872330433700861827253920
3286 61225397508191063110624947132106587600
3287 14983076093702086693132547233800813600
3288 3486237130673906317849888836506568150
3289 770905614843960416259876809482510400
3290 161921250175071328501230810572818528
3291 32285030435435086025750018518378560
3292 6106519429027152061290337329529360
3293 1094821844286941054425641718581440
3294 185896291202056142837279158710240
3295 29864190691907446450729501752768
3296 4534289822704498405162820224200
3297 649856715637114704254298235200
3298 87798426768094453385412328800
3299 11165040785827698735105940800
3300 1334155374963544608999604080
3301 149522838264088834612267200
3302 15683705072726115464239200
3303 1536040721667721490020800
3304 140091819798771124745175
3305 11862327335494142239920
3306 929364124900132969800
3307 67105436109402042800
3308 4445539549203816700
3309 268783849733053200
3310 14741043861904360
3311 727935032910800
3312 32089203625050
3313 1248449545200
3314 42370528200
3315 1226040816
3316 30050020
3317 575120
3318 9480
3319 80
3320 1
3321 24017537903429183163390175566336055657
3322 652494977228619975620768922202138558137
3323 8754562475098509110009857569364425550920
3324 77334277065657885943877021946433302604680
3325 505910553032359196555706770934258176013540
3326 2613953313123331270300160059047669065307972
3327 11109659826550102828879588885530554340263112
3328 39943194712269589319752515641021065785241800
3329 123994550234804444952058414687645217559361950
3330 337552514667862240052518888785002686991548350
3331 815781209480417273633267192614936510555071240
3332 1767591231761215609505108587945741573546772040
3333 3461664334669540570815344692091034770548158300
3334 6169104541455476099262899860098905369882168700
3335 10061920712508204624294196754962025785383954600
3336 15093506750872404354088281089236682057078529960
3337 20911689042304005377847956194440768120440145735
3338 26858351929082105507891220883783256201215111575
3339 32082266256271639806756173772740266295854984800
3340 35742445262849254933799052139855719929680898400
3341 37233515150767682390563600764779633416891492080
3342 36348819301193680384711982971624991431857383280
3343 33321471884324245539490627499888825913350383200
3344 28735267517217638051763291108788552643962632800
3345 23348694891606301162845324851064618260549057400
3346 17901690015048190664821452611681302608430499064
3347 12968018159137299410237875288773981979337296224
3348 8886039639088736859892482102008952035930963040
3349 5765714406328120871828041411961618009590166160
3350 3545817416347991195176381666346919778342590480
3351 2068535530496574076495358678993798568538539744
3352 1145561112749302614833791293086463621453145824
3353 602657617877527784247253825742322741263085450
3354 301352098622868849933452687110000192333147050
3355 143301507080255799566451094524125456361932400
3356 64832315786516413906733320949163926914994160
3357 27916360120416437559754896326525013490794360
3358 11444240352798919514737404094778509798870200
3359 4467696956395553365688334133975229860402800
3360 1661233285014621851904179415332677699532400
3361 588415241998270669678498942712045606396340
3362 198552217750311854354950406268872367629940
3363 63827740350427279794186299550914349874800
3364 19546531177146779736214564067970095113200
3365 5701802034085078375678460181094387110600
3366 1584047863185049040295439716588777757320
3367 419028945909756231712285429778434947120
3368 105516110599222895999162142929800714800
3369 25283940908122271294661173457038872950
3370 5762963420093600239711040729735347350
3371 1248867096047215874341000431361666848
3372 257169044395701521737248934439182368
3373 50290143562889268617033682692089680
3374 9332605165116968244613534409280720
3375 1642232766430411581638462577872160
3376 273774537952119046723992942827808
3377 43196418679366127901948029320968
3378 6443464484895866154705060318600
3379 907558516665625707665485466400
3380 120536823190095774986752519200
3381 15072805060867393292393020080
3382 1771583366754870710310949680
3383 195344353215987025864413600
3384 20164763664933577025450400
3385 1944051538360710010807575
3386 174575960056930170836295
3387 14558310820833720021720
3388 1123559613685235381400
3389 79934416542081845100
3390 5218676862108828300
3391 311021311833961560
3392 16817247222735960
3393 818926912024650
3394 35605828679850
3395 1366546123800
3396 45760170456
3397 1306701396
3398 31611060
3399 597240
3400 9720
3401 81
3402 1
3403 71613946462741668079206163218526740811
3404 1969438108081193019397994396439556563874
3405 26752294066373419000451525810287680883617
3406 239291374319359249006936106895960965058480
3407 1585352679845986661849478949901882703395940
3408 8296933069730690823513591043321834086622056
3409 35724028612685527360768854140318143892542284
3410 130141729396729775995446612659072207985939312
3411 409417745800763290527463285320465924298728450
3412 1129728124361551609563198889376323093318631100
3413 2767930620276470368430654888037022033330696470
3414 6081278107035837857993446344947708533228712880
3415 12078540083701639998284908684295900752569608940
3416 21835113495607871292835251134728065475765306200
3417 36133326599953502867111270609150731452166988100
3418 55005166561711518612808275593792407626765618480
3419 77354222098221072314702440582337995542527466045
3420 100868147145231084763737200467302528580946585310
3421 122354714343596258424837784026123722694424397175
3422 138460307000751287587052960492879044013689934400
3423 146544025577681945228576113773408451711691683440
3424 145388011541092855048867393462472854294528683360
3425 135481962849903717797562845621511331700559337680
3426 118798291065851658010357889347429727169336148800
3427 98178830683826930010191244621694221533538995400
3428 76583719244468667814132665511491947894600908272
3429 56459176201305832096744581313764108226588497048
3430 39384351446268835245907621247387648974283640384
3431 26023401800188443661113697584454788105226391760
3432 16303054528238134878962048130374230234013573280
3433 9691900938017842600148776554681580727469747312
3434 5471610112926421750729658441209402665166459968
3435 2935500351420087950511590188534063029973686174
3436 1497512868665372069947721627602135296471909300
3437 726790355502213108663032951265294581509354650
3438 335734959445170730412828278599379640619384480
3439 147673608180398498343114786606428944639708920
3440 61868689996598591348645986453379759628246960
3441 24695466024460826321275450941364152723877800
3442 9393619241652189127857523050922278168026400
3443 3405528234279974796403567801431989284041420
3444 1176830483996541339356997885424091212792680
3445 387649567988704096597760317001131765372740
3446 121718016482210161467983175887790155575200
3447 36427626284682634962945323944853359074600
3448 10389950373221698373458527441105327623760
3449 2823737495242913506613609929571299480440
3450 731071777970213000008668196634716290720
3451 180256688940339113998568660838409554450
3452 42311901111551556044126861703616073100
3453 9451260008953504393126106796765969654
3454 2007982389722974543058079124934444736
3455 405535800777837015047200242769479888
3456 77807391927489057105599282655685920
3457 14171733769251692519598330028907760
3458 2448419760859886358079162388827584
3459 400884144858460032702989666283576
3460 62142216345754780490521726391568
3461 9109725651059672839410602519400
3462 1261352514687818780145250987200
3463 164733658359797559148561776240
3464 20261803524444692622561108960
3465 2343061872159667713637062480
3466 254257729582713271760030400
3467 25836103445696145563858325
3468 2452495786855049552095710
3469 216897404919216272857215
3470 17817634138930821519120
3471 1354880710620430901100
3472 94994524006532047800
3473 6113307181327484580
3474 359207712258941520
3475 19152976003671510
3476 919890503918100
3477 39455107456050
3478 1494090428688
3479 49372815492
3480 1391552136
3481 33232140
3482 619920
3483 9963
3484 82
3485 1
3486 213549584224047642063409640004525083439
3487 5943957556407558450574111547137719487313
3488 81731681485369510305016767452241597400771
3489 740146802502997925679158880751292504446737
3490 4965296017126704416893924218091190024963460
3491 26316854485443378586701350568371252876372604
3492 114774240797941223058604676099285371531605108
3493 423584910693271252991973556235200849011572796
3494 1350220442491071425952758606337874157854120362
3495 3775741433495928123753272520177630190754940150
3496 9376743432200878359374550781823481674544638130
3497 20885294680267912779976759609733893524222527910
3498 42062173573664545184454670552554984021498597420
3499 77116832842095086142895955445889212497175195540
3500 129451030009675236950380417441602102463465743900
3501 199937740519742715864682364037300714035324000820
3502 285339301538878502803942929642798114563846645865
3503 377670613773667588360017798137297272354692922455
3504 465114234058565557521677091043672770678809254485
3505 534496910027288918382186109166750999138801313975
3506 574610274053117843486269786045448032656813227760
3507 579197815378457212093896068723471499622400463120
3508 548509316268668498593454257153874859383903669040
3509 488913170284435155530335486373280023093322827280
3510 410844089936070317285821033993194473127287514600
3511 325953717870305407633834932144024815491349464728
3512 244478796049649978022038893748224295201995207176
3513 173559689804014224593696305520089666029883157592
3514 116746470358582618764654734411899102316626505424
3515 74480770669504855995601272396887841818406569520
3516 45105117528125506498461666494035370314104219408
3517 25949283156628417284269304968986167754193194416
3518 14191988730402906415955051581886888162775505542
3519 7383228156602039390680666231767491863267150074
3520 3655693179388996523695908679146389106093190350
3521 1723531414476676800543763855857698579007898170
3522 774055600943032517340687420104125282539136440
3523 331267823756029063850771007792800065002590280
3524 135134243939939028472042549358697896030118360
3525 52557017436673040632458010977774991694406600
3526 19491759926428292440304360330663727198654780
3527 6894118132810680685402344573630612453059460
3528 2325641194564593599205495821195227872899820
3529 748253817280521860874746658397533407579940
3530 229604440182350986405513718151967793471400
3531 67188732925081304487210264164951751182040
3532 18747084369073934021675169078516134625480
3533 4986600257556634490402757960732294827160
3534 1264144949406826645848322090014196919370
3535 305332758817309111466963241828326388150
3536 70237755845175583033250590428002681346
3537 15381462367512565973126801257481872182
3538 3205048814365517059111933987876132944
3539 635084367255857966960709814148430768
3540 119592843147807254440087786304109840
3541 21386434597234372347757479861806256
3542 3628907859845902995010187112012312
3543 583743579355301451128914777219944
3544 88927654425821496219194884318968
3545 12815376763355132977475932357800
3546 1744870978651482645867597198960
3547 224145797440380285398862744720
3548 27124672460143701414073742640
3549 3086891037924641590982161680
3550 329740493052581274313789425
3551 32990716707581232027696015
3552 3084199247105592618544605
3553 268693800123805233539535
3554 21747994610753796854220
3555 1629784043210083547700
3556 112636364179173713820
3557 7146542197889876340
3558 414086668298502030
3559 21776671346640210
3560 1031769078718950
3561 43663652251362
3562 1631704020804
3563 53220047868
3564 1480754196
3565 34914780
3566 643167
3567 10209
3568 83
3569 1
3570 636841109936174185432282672882962469003
3571 17938165074820001933326409760380107008876
3572 249646217369117454924112684979784218467146
3573 2288487081590346288540469488662764727221588
3574 15543082852562956439262336495777142593381477
3575 83416973087728634203817926863931992419386128
3576 368435962796207300213818907957197540269216456
3577 1377290889575294676703256113191424458379261296
3578 4447641562279348156415722340469608914621514358
3579 12602057463249999975559080325820158806638456712
3580 31716228041365796239527489169492093602341497260
3581 71604222573170343835223842333924769151068145720
3582 146197062761875389459837317268137254669557695370
3583 271786352322140138114937871262662973677375552560
3584 462700997052570516857375732675335274983051173240
3585 724925768054181326922130337672971773795408165840
3586 1049673137728649258289582411195828748685451004305
3587 1409911842897987896207718005293825977844889308980
3588 1762462864277115412346749724640720604321900304790
3589 2056294508469447727990572402508869091422104072460
3590 2244887022114613457205181658500354196382965518695
3591 2298441096212471373945079144181792130627252911040
3592 2211482567808654809813057716944163907649165404640
3593 2003251415937745820950006852214151660358604704320
3594 1711196095995523044356174202306480080826629895480
3595 1380436142185196266080358674217133429707686049056
3596 1053081242350217470817005165388387865433590578352
3597 760600698821133264957454336105586696183985088992
3598 520679069412042673781088916560268998089649472776
3599 338162190004170344007965437606880158434366429504
3600 208546157874613596787683562711285957091538394656
3601 122220318463307824060347741467708745367250142912
3602 68116868286149595371206925543588690354757135342
3603 36125062222843761786067404026621169868883105016
3604 18240916622193273788740469513778509309248253124
3605 8773663630533591656870180829951333854623656840
3606 4021573300445579201268782330334630017685095730
3607 1757315418357154904232911980776933073872634080
3608 732276241987011614828020122489347512110989040
3609 291058371562945599785937798618733929911024160
3610 110369736617013385328161823053327482558253860
3611 39934337410243330853306494335993977675292720
3612 13788236265621361370804689147261224906118920
3613 4543113031242461914727015092567421891246160
3614 1428484560262814461669970893304381959925340
3615 428594955007055174623625607217006547813280
3616 122692468819713686454905699779477110854160
3617 33505427383025754421717323459475644862560
3618 8726550450724110358204826431281515947530
3619 2167105627554559964311409297167194718920
3620 512959034813079307264498246271588332092
3621 115685715509700960290059795999063239864
3622 24846977670597221956589448185163024294
3623 5079700007673649678592499150596135232
3624 987909015731334615272215266453114528
3625 182650887716651079508497709991731392
3626 32079651895851558521636219792709384
3627 5347864214509751782120275744018144
3628 845421735618022791290152435973712
3629 126608863928288231905294411572768
3630 17941527468697186168466305300920
3631 2402773150929910528735707618240
3632 303681402983741031830717267040
3633 36166229946858268552098323520
3634 4051544487276092088164087205
3635 426126175637181954497820180
3636 41988184900557931671613110
3637 3866757265027907163548460
3638 331915870741171170842955
3639 26475819526135057039920
3640 1955740851852100257240
3641 133259923817613971280
3642 8337632564204855730
3643 476483289548961240
3644 24719464771861860
3645 1155581368165224
3646 48259826172558
3647 1780040749968
3648 57313897704
3649 1574472816
3650 36660519
3651 666988
3652 10458
3653 84
3654 1
3655 1899301680043216978094529423510129156331
3656 54131494344574805761744027195051809865255
3657 762372015679850082166372414816154547877230
3658 7073309492124994556183192741093886189902470
3659 48630350483794858631484976634083750453458745
3660 264232408493570259467459720428211424087485109
3661 1181740452076155651220753963905703225941303480
3662 4473865262525374359739229596623112988983342680
3663 14633715701737505939972096202658884870279651270
3664 42005503643749399255037377659990750860314302270
3665 107117488437624999792252182769471349856426882052
3666 245079943956008425487257870855166177836275206100
3667 507196576559956602166168883198633781486732698850
3668 955903871904569854160474766753205126685569546650
3669 1650131424812993695697837075523310911612637283400
3670 2621972316631232928858462485160233224903956648360
3671 3851168142787838299273817418887662548288105881025
3672 5248365688643246291447912055979143743427255021525
3673 6657917035907165065425335024998622673156421736850
3674 7884702287555516318393354031287434282492711889850
3675 8739251660995152843959932710662693638543942307955
3676 9086447470463911612497163855834766985359622337575
3677 8880340599002730308424169420702378686514386247200
3678 8172870359292854731917821997402344876094741712800
3679 7094848764779516449197940934925120463770058327800
3680 5818066726384778350810992287842032274810541644632
3681 4512964310990064716031941819556013135582819775760
3682 3315255762954388334053534779926406243031674042960
3683 2308966407135583125763700663177673899129954734440
3684 1526128306897366457634226134745616028883455351240
3685 958126205011815974689235406552827115564038216928
3686 571820110301359862159777510659977624283250436960
3687 324647720918161407660298688273601354881758192110
3688 175452539524930775956139050642576929701647166790
3689 90312655557109404465168510066552924672207762540
3690 44299368939612236344083997390604951179602900444
3691 20715594683204313634276815848496204934528078650
3692 9238749473996600867779635083201177067654949650
3693 3930837120009425443678882062264192402083523600
3694 1595986681253743263086710523374218936652155600
3695 618499039571259399545117822064809601060926340
3696 228815307620637506168140364866654537011014100
3697 80819492377873407679310762346654478628568600
3698 27255815873902691081823222732958235279537400
3699 8776468355809301426177188247005246835361900
3700 2698248613829760649821056131797165924303420
3701 791968938599993257456699491596642534002800
3702 221890635099482198907808180452245838778800
3703 59332527657441440121791093626154787777450
3704 15137893639011211845865515237937323582450
3705 3684079566842751939329395805184231022164
3706 854931724688465512107497077119313886820
3707 189101650352395800474136204998468757470
3708 39848926452844601251134020674318057830
3709 7995824086152967086673378292605027680
3710 1526768478857517132693423593609358816
3711 277237954569916817111112595523163720
3712 47838077388550569725246994427724520
3713 7837387210919463818624542038647280
3714 1217980466568337919655304356911280
3715 179362557231741661865833749728088
3716 25000489095725587283928458206200
3717 3294124481113587015202179799200
3718 409728877041555360406523296800
3719 48033274148171137920755585925
3720 5298173560284120422983806345
3721 548798862563037365641132050
3722 53268592784289913314733050
3723 4833446581284883954435575
3724 408881869753616659734075
3725 32149209424592569262760
3726 2341379893062373547400
3727 157320743395794271650
3728 9708202300786475850
3729 547311886644077100
3730 28015393408110108
3731 1292426530184790
3732 53273834086590
3733 1939787996760
3734 61666851960
3735 1672877367
3736 38470915
3737 691390
3738 10710
3739 85
3740 1
3741 5664826399082726983016239686109157154981
3742 163339944483716660116129530421871107444466
3743 2327654256816716647754993169387227824205965
3744 21854664449489035688769342558063097039147260
3745 152076154080687382957938643933518553082903105
3746 836442028321271568461541598106240507799490414
3747 3787331188407840385700255992804363745253953229
3748 14518525554078483714997834413698639632993157040
3749 48094051572147774367196718163698464631570933810
3750 139833283372158390093066697047629344316005556580
3751 361247331336244833593321447875920457398702999522
3752 837464000512340907466698883470412371604791986952
3753 1756406265018060382658681407795357607826638977050
3754 3355300429550482137406963381160192708296847084700
3755 5871980927413786246985773567198260063925641500850
3756 9460753502261163855334265899666982559912453758160
3757 14093101201892876992614235857736253583858766984935
3758 19482380016456123161032252824961116420751594456950
3759 25075524956851065614695579823011464551930218436175
3760 30135835004632431348767305902625344731129066808900
3761 33904219836488720169091422334535967414718661126355
3762 35789316325980149741931153005571031091179954213530
3763 35519749202722563576125276890990452760951250955975
3764 33204751804966730718455590007843676827836400750400
3765 29286118787466062789372195490691735806006157804200
3766 24406279750841536585240916816142414395369000647632
3767 19244374556503497621913282182862106755142560824552
3768 14374627064635020947360999869696930728152685211680
3769 10182571271931335597450142538345390603597284560520
3770 6847279690126212028126836449423446735350900246960
3771 4374901146439117178551448252937432616132572006888
3772 2658027536484392703976588547211068772209912472768
3773 1536766546434904629554402059898689865261235549330
3774 846051636332178213902596581561506561207006197620
3775 443791717621883727418469363390047528068872245410
3776 221911096511754536685842624734958614908853359384
3777 105826270244629231266422882655334050040162484394
3778 48149760615015431690481247647856043901876074700
3779 20908748809571254595501279398823716521534886050
3780 8667999803097707388625227111659501194338026400
3781 3431371364695548015636427625254570713802134540
3782 1297339448856788008801954456038381114420479640
3783 468526582270829179296668366155530718641600300
3784 161638984755746815358621524693308957257137200
3785 53272731026264350750836298978054732591823100
3786 16772806191102220503360848649832249507580520
3787 5044551756290422084448061463794701510654220
3788 1449134653608498300878216091006622509026400
3789 397554054553238939709822989976940461145350
3790 104134640378366609193347633711210443854300
3791 26037177059099284374888686209252196561814
3792 6212369465656405231026039985212624860904
3793 1413925544677077577716245166005019120510
3794 306844187364264883788221011884307795140
3795 63463105091567327918472699592432462470
3796 12502561298348275808252918784800588736
3797 2344680163959758453779186233042943896
3798 418288843737067478448345319561264560
3799 70932321645092224075366233116970840
3800 11423988137950404888164586700401120
3801 1745772002081284351505936244906168
3802 252871801998848900335437745518288
3803 34678097777941943651900764608600
3804 4496741355170928306466467662400
3805 550573178524590015546265680075
3806 63551716565272582479768929070
3807 6903680699764156914797080995
3808 704428390752555424554288900
3809 67369102638954890368632975
3810 6024295738992753914224050
3811 502340582840157610530435
3812 38941295922745928966160
3813 2796648205602279514950
3814 185336766192305580300
3815 11282505376589688150
3816 627584296685208408
3817 31701629382861438
3818 1443489371375220
3819 58737817069830
3820 2111667945840
3821 66291865857
3822 1776141402
3823 40347545
3824 716380
3825 10965
3826 86
3827 1
3828 16896951729798410901266644332902270231553
3829 492839896720197247522412852691496672483347
3830 7105287585041674715051634573351393173834271
3831 67501973447684782784894801912229606901972985
3832 475338951776386526230733200637872360601452905
3833 2646125081003960463468132404443222823642514027
3834 12128409410658437742692353172540487363092611003
3835 47071116198783159079417467339139949405299132989
3836 157888965400603510400601449248972706008800582810
3837 464909165197428485549568275582418491438519026830
3838 1216549565337777993809680264314375295549248342246
3839 2857137984204845502056269633200461799426105541674
3840 6071614003714471579133566905160489694134741905402
3841 11754411158197788714715790959861239375455199307950
3842 20850795526492281853886129582924054687273264026350
3843 34057489378999960232517486689749908370768720704930
3844 51442847168545078463380070829439217669523967309995
3845 72123517915569429315143442330767885987983101628785
3846 94164836746204595278322555320645396033632706541925
3847 114819509012949616235711339189578811369364684418275
3848 131090882270151076367137780676420249580411440618715
3849 140460339322596126414807321100220436432405881809185
3850 141530478198194228524909559612939986587848000753505
3851 134357312201602740483604308239833451747946036224775
3852 120367225293004398854401513778433328500906952720200
3853 101915693380381898507015240307607240604901429158616
3854 81667166858585141650613837038630386630657809859384
3855 62009651348733492337276131478111232877681584879112
3856 44664019807973100800728821023701177619617271907720
3857 30547713815794006792350427615036171810791853681560
3858 19857111101366014881567825703327995532517610716184
3859 12277948378716232081741161225985697987210766599976
3860 7226512364816942663936350112730093224445699535338
3861 4051475440601112205188878157914727826597802811870
3862 2164896834144103076750761841054443259559104093910
3863 1103139412374396693868766703283832426914053867162
3864 536285149903406796990786343109483319363062285178
3865 248834743548182246491318670027407090634976652494
3866 110237609829114277817680751193775679459558381550
3867 46642593498274337174579777120452906086500899650
3868 18852899571737513570259868967859415097685207420
3869 7281202651914943350252907399930430539043553780
3870 2687346001203346589661191373222360879870993540
3871 947949131571212525553724368733283081902772700
3872 319604356221590294004547105643588165485703100
3873 102993946650777744784950178024239149677524660
3874 31722481274475938778095518098595776242597940
3875 9337787293558866411637901007449766626104620
3876 2626556559665403170341766664949503297610350
3877 705861280533301790913359186285588165707050
3878 181194274258357899996424882657506172306482
3879 44416360865522308639515994121665511781918
3880 10393771990617447213447413052182660824974
3881 2320972120507655646439874140423333273290
3882 494360079642426757214356074702495892170
3883 100387093508479227798311361173484076998
3884 19423622017076785630678641683529486072
3885 3578722355517526061031389513591861736
3886 627433265605601217672517979341896840
3887 104595118358017347365370547138584120
3888 16564782800028087087838650715581624
3889 2489871543951995714442892677161256
3890 354836238288707327890049739678888
3891 47888801693348398376434389221400
3892 6112757779685480666602854478575
3893 736921023563682020808078679485
3894 83772717290586585996059042865
3895 8964480908648979874438000695
3896 901253970521651793179751975
3897 84943651153464861769145925
3898 7487338989890994150535605
3899 615544094466108621354195
3900 47054065906651330834110
3901 3332991697087648189050
3902 217895927820683587650
3903 13087706236844038254
3904 718418865942278046
3905 35818724107908378
3906 1610045837303130
3907 64685950443990
3908 2296438891101
3909 71202374439
3910 1884442707
3911 42292005
3912 741965
3913 11223
3914 87
3915 1
3916 50403252759946746026010242231049855772407
3917 1486931752222260159311464701295399780376664
3918 21684955455688678890986165518425853589267268
3919 208421769161222458308181280818307533099138616
3920 1485043415849065221267685642069051351843405670
3921 8365965551264402861660904331226553546585571128
3922 38809834521391420130865941931833934746756872396
3923 152471432591134645908132439883366126850307109752
3924 517782278186614749873592140730539443458290462879
3925 1543803217250345435028103059323288680974939031920
3926 4091200653737370672836200825125282724658967436104
3927 9732396522702223950477442114515002364393986737968
3928 20952345217502200348412643976803386529124773972276
3929 41100156332836422997211837511855622544912099051952
3930 73884870137243243349642114604842076074289824221400
3931 122324667088754720209465293553154454165336482287920
3932 187316191584499781278846176793624496039227963877115
3933 266292385343056876751614484293567714995182889604680
3934 352603865365006098874034606950420775941250719074060
3935 436131875456105493920651835169304992155772535562600
3936 505205839656978311437129892434146770025204611440410
3937 549333220941585462871815461882141998241724132116520
3938 561841357290384505659229284400881745729623527236740
3939 541507916584395309138784401997335600857853220274280
3940 492643478072543381773215796879389323075802132824175
3941 423692633031375483967493328500085316323192473575104
3942 344945423748984887254513121041132198970435606383008
3943 266174469761314535750148802199980519388810639541696
3944 194887475667448118774296413216921017615570695334352
3945 135532198037987340360832284485713918294011031995840
3946 89606627192995753257561254337439437311656104132576
3947 56368573449039009986386085867511729253598378807232
3948 33764358041469638224788193371460669464829608149934
3949 19270699639511847103830266967280248598521865427568
3950 10486171728614643354606508173426354374723724924840
3951 5443169182990887735830486914651171624034318864688
3952 2696563008026303029456985274693812599123242786396
3953 1275489005175670219869978329557690056863499489072
3954 576248879795790465558843235852942736207314353144
3955 248741273460565549947587336026981020319003527600
3956 102613705696203541784075509664996393390301979230
3957 40464760056412224248362645589551915331617030560
3958 15255853175440833686244186933187568748472207920
3959 5499684839671965113725228856827157149503428640
3960 1895898263142425051107448737466566163805545400
3961 625004074388887686053336562147461301394263840
3962 197031897940618294371209036220283590687438480
3963 59395284088380481116434161546306985305289760
3964 17119276704857921754669485180324572147858470
3965 4717081168378683244695417683990944697749200
3966 1242315853738611152007512167862635171644408
3967 312648943818343043131086072036481238489616
3968 75166149157037753082257836205895481477092
3969 17257583682534629335535327331925927407504
3970 3782324937123586979383498599208394963880
3971 790976127427882811542969719523993427472
3972 157751146941895929397346424701189263854
3973 29987346271978195359644218739484118848
3974 5429785642854177471909694434415238496
3975 935832667343947578901382748848930880
3976 153406173591758776135876802469923376
3977 23896735842663469897209856770019392
3978 3534011223673800368886686380486944
3979 495644269355654680227371064948288
3980 65847102328354047767597285179425
3981 8275733609420343056323864524840
3982 982561364751576027744104905980
3983 110029837635397306979898444360
3984 11601092940604562190449177370
3985 1149425353708773301446640200
3986 106786304307212969081212020
3987 9280082128315598383762440
3988 752331671014132759432905
3989 56722709586100234430160
3990 3963557693833960008600
3991 255664555309602076176
3992 15154186168977307452
3993 821050132505460624
3994 40410868224306888
3995 1793468780793360
3996 71154545488389
3997 2494896573048
3998 76412304276
3999 1997963352
4000 44305910
4001 768152
4002 11484
4003 88
4004 1
4005 150361471855925331736384348076202514751079
4006 4485889495635260396314911558563437163744223
4007 66168462973890577089360179207645290226761548
4008 643320345185430807099256243713300323148262284
4009 4637384363837199697357033498207342611455834206
4010 26433772802113360938564804428829114062812620926
4011 124095155677088642447970080913193877607685971732
4012 493439324629119484521009833133317170351623091892
4013 1696244687576372935727973393702448161209666595991
4014 5120291417623190304305522280557556718643094577359
4015 13739848633528074371750117227977269260676957384088
4016 33101532562056908171129261221468196590422554710296
4017 72181940876708160966041029015986267535922068306596
4018 143442978796745833154517331841192415468623452579428
4019 261279565258745831910846681325367886178369772544552
4020 438383562814309910541209879988729651374119623713640
4021 680430960681198131165150695389421651294684182726555
4022 980655355942381207871606454978387067499487575591955
4023 1316667905307336779494093839007084813031737620823140
4024 1651670737762396989462583158873023634672174420925860
4025 1940786845779669447946900666503407215093187783253570
4026 2141110463308146177043074306030431549154438591342690
4027 2222302575627323008890526186705028992886974898107740
4028 2174081773862792217550930709203411972605934518437820
4029 2008091857333799271389658824073452853181205691850455
4030 1753810781938254439112648236890625990149855592854063
4031 1450332474607400695119496393711830505875543467237856
4032 1137042322728135369098209917505954285495139591410656
4033 846054564598464060062972978421366650914433818543248
4034 598102942565616640376288992286412778199510064991632
4035 402078854179362443070469110640951290938899394920992
4036 257257736134729743223321020517164836152819137670944
4037 156775094905139746524636301319016996986570491057614
4038 91061450475478721272913612426060593405146518949822
4039 50443890232839835065908640002586533096130765383928
4040 26664836681334378815999406498141301124297471951736
4041 13456723813505250235803148205665396514973732748812
4042 6486327235522728908693829444533765441134286702412
4043 2987329512121964462327054508700905659496090908616
4044 1315029494918598754736847384382356500575666087944
4045 553449333449758348633381822660032770209782848910
4046 222746824560051590702017569760601927115533564670
4047 85746753452873522812006558511193344393188469520
4048 31576068200331027862226340396597526014279686160
4049 11124362516609202161853303824036749688768298840
4050 3749665453770573989968065280767208635082078680
4051 1209247013491543566494499000676609909219336560
4052 373102955674787834022076685608622118535787760
4053 110128755913872142070055007867110868586891430
4054 31094196463925612982971105735691569819579670
4055 8396404479714056175557843477503881561993576
4056 2167962960445811618209187900779892750516712
4057 535110692304471746897435777139362119722612
4058 126222401414648302345678253251409393423796
4059 28443054587881148349308224676692732208664
4060 6120489443709077112093297733264493668824
4061 1257087059662170896916505447100632411518
4062 246313194347872591515154943831681482158
4063 46015065831138954948419577031277354784
4064 8190693596847827033897674655304342816
4065 1388151789893522242037051077459247472
4066 223822122125680837313000580652839024
4067 34303378870920142271801246008576224
4068 4992492046142352902078017267672032
4069 689255312072707289691187887193713
4070 90159878572669388481787052014905
4071 11159701382400159575951877919860
4072 1305193454670003977152616964660
4073 144009640434564122370749434530
4074 14963728575562406303622851970
4075 1461412235429726054696442540
4076 133858888497774003496167180
4077 11471212630834559113261905
4078 917226283839148158760665
4079 68220556123823254922760
4080 4703421796682965876872
4081 299396650296770852364
4082 17515877519986757964
4083 936839253756230712
4084 45526167999535608
4085 1995234018632613
4086 78182154919341
4087 2707875548796
4088 81936085308
4089 2116889742
4090 46390894
4091 794948
4092 11748
4093 89
4094 1
4095 448581910545737950775083699792561795907509
4096 13532532467033279856274591326858226327597110
4097 201865027303586717834171020135354672368490035
4098 1985053889216717312680805376229358706802846440
4099 14474707766672193159733265483549257270835901390
4100 83472918549069594552426602967732167006205015708
4101 396506592031700414078472066432436710942189313890
4102 1595509144419711117188186754598206997813105350840
4103 5551192402077594200861360622749818166455759783785
4104 16962446875763729357279733937024481612096665959910
4105 46082622758608712738749700525018010467787851196231
4106 112416943365229699405228231865268566678266014960720
4107 248261494215426811283469459161011474428169160327220
4108 499721129146441114380284047033751082940998934430280
4109 922133435121937498850468561836236956584007909439180
4110 1567677391552474991465080087952207317070218635267312
4111 2465907540830493246794305574936604288979422883389225
4112 3602281556547519517933150740296938153913033908552350
4113 4903276779711906039358032274891935337497437877959775
4114 6236847972508437376550970816349349114360862414425400
4115 7432518319930786452581624214928606356024784894166370
4116 8317657910484297634058145713586030921827947642515300
4117 8759088258987870724267122161033583610177248782765550
4118 8695966600280829165223798121889243885209901775204200
4119 8152806651985470815815990159512794897272254444141825
4120 7229130686401677377002771766664430271452340490661638
4121 6070883475940111520005320820006013042826423206033295
4122 4834441582024668983731654645706101686251811557459520
4123 3654778894483292257815674734840567346234377258105680
4124 2625686579788336738126467864066310295941346333410080
4125 1794308827696849921128866976859238334598530194974896
4126 1167325705682019996011039353473729554338740178802880
4127 723537382878927402815590370204526101679803824699530
4128 427568440650381126885371730870046355417919521066220
4129 241045015964502497487124268186630982543034903102470
4130 129712860598731004455193645720936799390050539558672
4131 66662091703335947039998516245353252810743679879340
4132 32732571438256014087088738878645559090476647226840
4133 15362353978869621099538017105474707623739100084660
4134 6893837335666071836139356558540551521914055942960
4135 2958816363566847198157906614860302126295248697874
4136 1214888780743371984804984488765925593143425765900
4137 477314624057253408647180506629861272390429067150
4138 179469949087409698908850936418776767334580517600
4139 64587412227949829718190241720313121392844812600
4140 22248725033218404323706607648073499377536597680
4141 7336301974768514328198388592805408199073632200
4142 2315579387536998318819253405550955145313623200
4143 699568041890227188791393785516166472254602050
4144 202277306780581485434794912408979146384086300
4145 55969553635066103369347990324244825675243406
4146 14817184375965981486278547313242143932929840
4147 3752243585386981646900517520580583606663540
4148 908678534101933155108853206463067750472360
4149 210370669024413837242797088752348989039660
4150 46543180234714606389777094925497198159632
4151 9836500891675302501578514214175079110610
4152 1984874304729743521447113863843103807660
4153 382210129160491952351102499049160920590
4154 70192473301737388904368846318897659840
4155 12286040395271740550846511982956514224
4156 2048092804760934455464501589693971680
4157 324903080505020570293065359012185680
4158 49004826958457346102573208583680320
4159 7020691939887683768547211782663795
4160 954353509023748554957029382268218
4161 122945288962730984293345980020325
4162 14990643648000214355756253922200
4163 1727461925298534675643169512050
4164 187838661436387985700977523300
4165 19239079597151665247515095390
4166 1852494382939089365108166600
4167 167323610622217504370208975
4168 14142590914727538632788650
4169 1115545480344909922817025
4170 81864667348587905907312
4171 5569841601335091169980
4172 349944136710511385880
4173 20210627907677028420
4174 1067285225798237520
4175 51216938999477559
4176 2216926687369570
4177 85809682228545
4178 2936250595080
4179 87788662830
4180 2241412668
4181 48548610
4182 822360
4183 12015
4184 90
4185 1
4186 1338361793515147347902350809264047956506049
4187 40820953859662153520532616681123123427583319
4188 615730227250014233460493905372049297905668505
4189 6123239161542130440969854277439091728510864395
4190 45159975979680318863488322309217910579764756510
4191 263439681353433915507145431800596482329213405298
4192 1266005931327555517378470145010604532927442738238
4193 5154585696412105383020136863621677242248461080570
4194 18148916517774213958015624333554604600124073365805
4195 56128723176562341364264868518914828127497126702715
4196 154358266569449937151245578826922782670079660235181
4197 381228970093944805384202067979694450233517678077911
4198 852495153852991887156314091644953297310183946785460
4199 1737830459507987678984286214127080320997184122290540
4200 3248187339451867243471846305719382039116493073796820
4201 5594276173073087493026175941806504203276314650597692
4202 8916165164454701513957643000228179115836868488082837
4203 13199858012680875615193047489366528841007498964024675
4204 18211534535879126451773150964834520667004782537681325
4205 23484115102830707872714786158692953458540360362859975
4206 28377658274913390063306917214389538470341923985635570
4207 32207579386366741294520371598023960876107401208054270
4208 34404857720639594759058693633469491540288328884949650
4209 34655523111647662430796005071915482979396940836159350
4210 32972206692731477251473567878830049731420877564315925
4211 29676216213227113769570204180626573426071006176676243
4212 25301957402405870819509701183325505950083191717315733
4213 20461125789279635122980896097057303218414981916630735
4214 15711935141580174197127877598544830480318387561743440
4215 11468444117171710188318151754154883741632011396124720
4216 7964582625357954772316952521001141231022083878010576
4217 5267164623239140091055706286909377046724717669119856
4218 3319582475533244363656393161440918420150792383470690
4219 1995209146726739201703597687533693189480671152959310
4220 1144374355858373016075553750269829951265608129912530
4221 626717041507706493466523097285240554611890748066422
4222 327885286513458927928406160016812465124849974995532
4223 163952712027123545422699053468301243399396618081620
4224 78385894760034138998028295735703838874562497306380
4225 35845492617362449232255373246107651122057900197540
4226 15683479938640313427217036170679754712354477270234
4227 6567129002063002317862670779324085207143112963574
4228 2632259024943972633744133058992838785144089159450
4229 1010130948586280469462637816356218041570442909550
4230 371176485612597331834214436684288314260155161400
4231 130610100283187433430118044367744312149975065480
4232 44013782130932060727332636869014966159909356280
4233 14204329355402868167362837488197705236504266600
4234 4389952588872225979428167914690352462990410650
4235 1299197792081850493469731315958594877044260950
4236 368144698340658303491326740584342046419037066
4237 99867242760608145227660139598162336008767646
4238 25930072657940467600987457798173751882627220
4239 6442531439060666601282020648544020909554380
4240 1531291603764368835461215588669243801721940
4241 348067834204030167074446092299341054592892
4242 75632667881411235383387779253932947009402
4243 15703887388464079432344645499823371913430
4244 3114199340179425180201506234650387008570
4245 589510538196690977355090295143621080910
4246 106458584507635039838292750250328117424
4247 18328355343766039182410370335230209744
4248 3006071697310403797536607171970184240
4249 469304449618363045978872185239823760
4250 69678738331556538989596280954920455
4251 9828968715842757275966096495729313
4252 1315851050320623007592267784642543
4253 166985392471768948816335584803725
4254 20061008411294404505497339807650
4255 2278246886987922543239542399950
4256 244190259867304381411270780290
4257 24658538638602838556674277190
4258 2341347067325793503122821675
4259 208581487213997162982041325
4260 17391564503246027237618475
4261 1353528516151824039684657
4262 98022167483177624178492
4263 6582540074305107746340
4264 408268159495596616860
4265 23280596703779868180
4266 1214036944345495179
4267 57540017888301949
4268 2460247909154035
4269 94080494973465
4270 3180938144670
4271 93985509618
4272 2371727358
4273 50780730
4274 850395
4275 12285
4276 91
4277 1
4278 3993294236872374187257913566724892894819097
4279 123129285003393556007016274452292411998556508
4280 1877763877544459061944500367331663677668832674
4281 18882393635667103159455146431409511802440500820
4282 140834500715469000142306648381099109755749881085
4283 830943558026117867088185130489609554667671519784
4284 4039408447419320037776229954275812729047938881236
4285 16638935097447872514117036191567945289903533131128
4286 59277735508739211904731573931649288285857302426555
4287 185522257737247520459715270965224847023490527739340
4288 516384253224373540551236790374016418772973565664978
4289 1290996411308126747083144841097899636877029885603332
4290 2922755437386910174612215854510990785123635531930651
4291 6033042627267327201413915110102746411733609469558640
4292 11420028733909633319039595121406527823695781375052120
4293 19922215681971452426627324008412209839914490852620496
4294 32167087995170253084900511665387399168838809240936729
4295 48252187948813678781417832707117204626881876523742412
4296 67465940953702253144320020501206702965149439149459450
4297 88182167226362085977006836250777679019181052287720100
4298 108026929473021256214488016329987585909285657669155885
4299 124321169585334851705916018272563692346259857460879640
4300 134686241070260918140721553955372927300085495960954220
4301 137619430882558379036234774533877966161153315539798600
4302 132846171927982705984718019442342684754354939871944175
4303 121337720629251836285422729794094583011628829436682604
4304 105008149677572864107709953254524798276866637240546706
4305 86214077074864448718329352180220242496579764370112868
4306 67229413307633086832651515747473996289077797726072415
4307 49844759759495725039164301347107738075492815713117120
4308 35169895292659911244175665379408310141004834948115808
4309 23636825855901027066230955868777580427549410218612032
4310 15143098291812527761785155574864459009333563298719586
4311 9254593568153287316860247601592863474359784826645560
4312 5398801220554706075197970213326463924477110178595780
4313 3008069735399151927970027000709267300469598512912936
4314 1601610217186361038858892359728948084008165245058634
4315 815282334033465442416577478960722886256383721610512
4316 396938144907772794181271392607466168230118127987080
4317 184910315844183097123553928402173158370762814158640
4318 82444633019933633234187358466047597580733170454342
4319 35192198886705093543999203114696034964307607533208
4320 14385139718804671743889659802328948548980152205924
4321 5631810006856871681499075382031189958912934945800
4322 2112091983407677345240060888744819541465471538150
4323 758849703919087878416616181665656109154094996640
4324 261220200566374866860236088735488624299950130960
4325 86154637362675523125842608339348444398120442080
4326 27224964597855497320778771852378935036633177650
4327 8242359962780505920559009145949233195818730200
4328 2390523937430604907984305621363814573761440148
4329 664104161712560076886314904583518985697086472
4330 176688198730306718479706400827517979092435066
4331 45010692160953264514921624857207267418900080
4332 10976164673955209765147146290112035623685240
4333 2561433228114944233862396984683098722880336
4334 571825727620906703050875723063203161116894
4335 122073779738418134303011854234418089909912
4336 24909614478253367375443230792823279586820
4337 4856039649093340958958280908268400081160
4338 903916158568259498611138452553552324062
4339 160560488109875797788900541361150603328
4340 27196914381072187173899259207115795104
4341 4389818986548526180529648568591380160
4342 674625146326396878594628766282246655
4343 98622214253895409031428582274656644
4344 13700986694811116202861831478895406
4345 1806840248201452488037143823688268
4346 225921413344157989575042261793275
4347 26748011215059206007329786410200
4348 2994267337184126771114827154220
4349 316415547997070466054041011080
4350 31508132704881404822417131965
4351 2950738769780452086127391700
4352 259317524644428905329024350
4353 21333652457315126744811996
4354 1638481887973260679618269
4355 117117394914965473044432
4356 7764021626103460418760
4357 475451527513859351280
4358 26772686209346848407
4359 1378906159009698228
4360 64557093240533894
4361 2727021778821340
4362 103040542113795
4363 3442897756584
4364 100542638196
4365 2508033528
4366 53088945
4367 879060
4368 12558
4369 92
4370 1
4371 11915562245500751534018955195709488403625833
4372 371376364029130799414985961705415039218176021
4373 5725511752657800354326256762031597157932877622
4374 58210680203878230920279511387281574007733812894
4375 439015652029260148457332154530271149406741644065
4376 2619521713307723402646903659888443441456947788181
4377 12879625149404826939866869522588948097348908556652
4378 53666426515713823359027055106807226257351187993564
4379 193427620507831517976610545726977363995128572649363
4380 612536600256971856348892930627042645620525458407735
4381 1725356996956401940275352019976591077318461907975862
4382 4365794140896976297387729227707593358716958327894814
4383 10005222187637982289894372518508722185796981613425823
4384 20908942744383280479918159574578626385884469574580811
4385 40076640309704387837963864659968244020801834333496680
4386 70804178150239726578045489752720472506913844525323144
4387 115797878651459067229771320798895969694502978080856633
4388 175972893150049031582102799110648713100118191729830341
4389 249302971068870673703992135653438890572223028706002462
4390 330228026773384712759040100348011756618889360047354150
4391 410047077602583699793081788566116207439191893137898465
4392 478404973380522706092732643747087880455407912534833205
4393 525539489610733691302281349970382881281916670175536660
4394 544600887805837625525526283384768792995997874972554020
4395 533275294669913718765409751318777118874469097716719575
4396 494187759572095666263151032325514787286200376323632331
4397 434015693020016183636319764263492162310826197600441622
4398 361694737778306531926556505654474305175873972717438654
4399 286353898855799776100165348312874376863639931657874883
4400 215597773710685416394365205672933850168421903052577055
4401 154518755254436747621409334176033988034027728710663072
4402 105509685877979733732526996138224930423014504844347424
4403 68694525143712359911233715493634843117565473447841218
4404 42676004276926214601394529347345293571758223841846106
4405 25314035348183991778470677263180479503395882025824620
4406 14345386100331076142668892281124604142182035617411644
4407 7770846816447809147255903085165607192879796158358418
4408 4025668924279231800375053769048437076020523453796026
4409 1995296238555586477493202777456506011101149634467832
4410 946544807087765893816877936217803939625666305199960
4411 429916484337725700812262883535052593212023542918838
4412 187008557825703119287303032618107965244102069567166
4413 77925583249132707133141092611112648849538273823532
4414 31112046368577545864691589805037028257096608259324
4415 11903598423583842417713954784747742413156885226350
4416 4364990099042533180162792503405960385695307845510
4417 1534196140532068971581419671628391698941974667120
4418 516882524524954523787275664944690256593518344240
4419 166924609890183826056320053657487611021358356530
4420 51671871583684923486376036372882468538916031050
4421 15330789530771741012239757011465573744222838172
4422 4359190709432279538089027897781073634506155564
4423 1187724750755155522123601656274370493650558498
4424 310037782677708015445522552395456076520687946
4425 77518414277197288886809465031856960554772360
4426 18559696630506081966521538272371260236413224
4427 4253808753833746674092909278134431807640558
4428 932978818749900410240902495524173578664406
4429 195738991649532525692760386962084178648652
4430 39264307567416324846037634978518050874140
4431 7526861456094678486385335407816020125798
4432 1378101684374559563456325837499678133406
4433 240840732164813696683350812041725904992
4434 40147825991106562018613192162885221344
4435 6378955714828327106082145576234349295
4436 965232901666998610912315004065368291
4437 138967665539579894544285729568834362
4438 19017787501752743386061945187123474
4439 2471119751216692373344917288279543
4440 304502774507343377253317831112675
4441 35536643471435802266881001944980
4442 3922068483917236474840548244260
4443 408703416162882685319802972645
4444 40140497829506447239517716065
4445 3708360886345703297430370650
4446 321553730559091842607990194
4447 26105653664872457727204153
4448 1978945656902769392266221
4449 139639970860151140937592
4450 9139924192754706568920
4451 552712400734861495863
4452 30739010092213048171
4453 1563881375462218722
4454 72335056281562074
4455 3019202683695055
4456 112738475489211
4457 3723133620492
4458 107476613244
4459 2650535433
4460 55474965
4461 908362
4462 12834
4463 93
4464 1
4465 35556800340383329096877686241637440948218711
4466 1120062851077070644197781788396691909940828302
4467 17454689109369147572504340200154506843254272987
4468 179399368249944411102222711876990044281896832156
4469 1367950984791138426626568517601116989181744603009
4470 8253494258150090790997844505169097608846742908422
4471 41039173508487666641468157338252280582825515348169
4472 172954966292007676049640819303337303021542486332184
4473 630580511559637424468567897504984908523876458924377
4474 2020244036415129187755710144259541357282453981004458
4475 5757844042415535449679593547894200868832939309032709
4476 14743959792172889307807553625254505569812310849975548
4477 34198720770359647662870545617042814643282840235176043
4478 72345452741382333480774693595370760420378174743232874
4479 140388615569430597508021928572170777162367152857899731
4480 251146945940814163784573551869134329197024828489912528
4481 415974546632658393646017252297232775978118836586273471
4482 640294152543361901152853185593895361840192937623560206
4483 918969553116922720484314617577832168411728334589114003
4484 1233393646340728596219750565864381879673103405177064812
4485 1552071725834908149967488471635655256108779992222564505
4486 1835448823554422275264270863105472547584954188331545510
4487 2044093977171324289668948568737557307400379262648832785
4488 2147857044496042042713671604226782210456528999847845480
4489 2133020143906197366641644609923677772567658343642503245
4490 2005115107958875582557940664958601966968003807414865602
4491 1786678823068345870336007578407630384803955206708516889
4492 1511017597921537824511631771880306046563617132386722684
4493 1214260905398600500039153983268592310233291194122829767
4494 928181603187764791497087680738282462937315640546215138
4495 675539690960147638035677644441859397194388629564741439
4496 468540741739259815368144432662812737909632467703300928
4497 309934702266565467839298051156035733117605107980270558
4498 195675314045726116110786947163687128880338015275668924
4499 117986600059737181545031934077954635168978618856868646
4500 67986266363694149347892676078256144951977511726500408
4501 37457397039753365483635440956269799704586426334352626
4502 19742151371516055671406888919069380435964887537451116
4503 9958233654795994453559343533961923293313926438337538
4504 4809175549339105868829770796946450385730976042050672
4505 2224380296656249850469663150111839258120315817219906
4506 985662183603566240886651489080364481998297878887092
4507 418542962752764124119202025383384493641561774745562
4508 170348949428336615593378202452199743996665063707256
4509 66466644514688393438204760038033651276524572190374
4510 24865294484819581939224705550361950818594382472820
4511 8919762376304306933376141202612179918594759510390
4512 3068392281064137943162839343256783397883949334240
4513 1012228277194702609083414843850018419162306757470
4514 320222721013822033659062960077629294612401745180
4515 97143118577327656154386948381019040853162138374
4516 28256749331226346179422297236818900626606799768
4517 7880075513204505318853242738296556185453435058
4518 2106530690018577718483368975279072196285896204
4519 539695399476010249108872591206905022091567906
4520 132486017128300821006547085690810078039065488
4521 31153776486920923300946867814337472539693626
4522 7015053032638108550258481967449764735407236
4523 1512069120042942044183531630677108903352658
4524 311855342628068769747787735159930725304632
4525 61514081855618908925458961466344946369486
4526 11598770112670488159347893907126326095492
4527 2089379973084009660724106914918866847422
4528 359349663864960118860872640189241826496
4529 58967119424437762964838125989237668849
4530 9224951341444042276488025910246597442
4531 1374725647828755597359963793668857869
4532 194969560607768807271087441484633284
4533 26289294487717027621909159523376567
4534 3366452994411146131803220653598218
4535 408903725767003963740169658922735
4536 47048513891760076240659354687720
4537 5120478298447503175486271318895
4538 526275631771383183836458622310
4539 50989281026670351898846828515
4540 4647812310886614799446064548
4541 397711193059929384278303661
4542 31869239538935208134508966
4543 2384883227549491318884933
4544 166153889377901357571312
4545 10739410926486780218481
4546 641419329247863958162
4547 35237401813024713757
4548 1771142762571669396
4549 80946372505557559
4550 3338882967851002
4551 123225775534719
4552 4022696095704
4553 114804564147
4554 2799441918
4555 57940519
4556 938308
4557 13113
4558 94
4559 1
4560 106109724395406959283191874366942653358271803
4561 3377896032336416264203380192955556890080777545
4562 53202985426160855599394634948842865722189344345
4563 552731821796689673129304106338226050036385311255
4564 4260734995936179763677789407078513551695049763705
4565 25991068711031630105904801834421222794453147457171
4566 130680325754043104190799204665177378806740096050015
4567 556960211900904047277067849590566665052631994010865
4568 2053840224717591153089484729227130473380817025194685
4569 6656127622018395036057105584774840701085362621979535
4570 19192318345943727283679246370465642894183312819542351
4571 49726834911770533429051035186359007503557203123464305
4572 116723015021368707020143132866598169094347460895639755
4573 249913728706474348305592448739928260854759217103209545
4574 490915572173665834333828277968587302852566185757651645
4575 889127898606393784217472214290414922028325301433364963
4576 1491184991523584097470905464222985079607334919158855635
4577 2324563642947208670374802292249241983407134675040939985
4578 3379330249534410033862280701745558854156573837457678865
4579 4594847765584613602421573087889160842058641672945570015
4580 5858619820118460832043815187855813928447241174591057857
4581 7021276854967441630805304990732726158587338060054458475
4582 7925801738075914370459351454319086000935029449613491975
4583 8442996862229382935589135392611649747958088258766918025
4584 8501934134463499752408283433397679583057093957731055025
4585 8105476546843549993238249517709975535757101705841512331
4586 7326382125234353090115552429656430263921552373246624315
4587 6286462525610846580811878516619440242828731282863300165
4588 5126666850090931904593036368879609800840843842026380535
4589 3977751241823001638059297531397112740419402187643752685
4590 2939241743427921839740777655671227799301499528396347937
4591 2070202278748839535915786329741182023660223219633885055
4592 1390980327038427576874178784467725315669221388494174630
4593 892236264100718771052524692721921049884014704791687970
4594 546739848068940618544845881780890507165650336799663170
4595 320249343019286635622229535354448295458656251182929182
4596 179408202904192894112494561873175938067718433722709410
4597 96174397804772154620145051103935972214478662209824310
4598 49355378428790139178517222297673451089912218843627790
4599 24257235825785114694567631685291864432431359272873490
4600 11421791929680376438470705642747819666111068099870346
4601 5154051906886432580356536567332310476132439088680270
4602 2229473986722352211529330749110348233091388059387470
4603 924687940965409111426144009567942485952287641879730
4604 367798868083908601849339300749067629083708660277030
4605 140318471753231052813987826746959930472662985735234
4606 51352238609953484439703196245312724516662311628650
4607 18029306930827854439802838601024618984393662840150
4608 6072859722939439679176452866862383808311983057350
4609 1962483394561158119651518574811260200416717182850
4610 608423169926261863952219624147495659763563315842
4611 180952867938159359503269805807780566295105944030
4612 51622907432048132443175350721111453067839345730
4613 14124663655743924628133170946003261087133515670
4614 3705933621328979319554075049102071456428891470
4615 932201144549472248460779930266472310885435474
4616 224753064771224607064678091796909953816271810
4617 51922960811534872168244779690562454232822710
4618 11490173070700350211630272188064269825235990
4619 2434687566170838884702296693463141454550890
4620 493770959161108885433997247336556981732334
4621 95800619283340923736370513759061801722970
4622 17772309043608006050613708406080660952770
4623 3150652340364776472520478681226862706430
4624 533409657299550176434107825280905836205
4625 86182713004947499717840337984270439087
4626 13278339052078545701005491840506466015
4627 1949237858861668384316366573112559665
4628 272383944966735833687548631485884735
4629 36195405454103153972193770358272085
4630 4568757635272269750304370887026153
4631 547124703491061641624170670389575
4632 62077900273850100595314426324075
4633 6663636141815243858509531168425
4634 675624121868667600871129312425
4635 64586422633782445738539316119
4636 5809765388608268499307580685
4637 490682640788224565018686335
4638 38815099438446727856132715
4639 2867897552116476902456565
4640 197307743636257862115933
4641 12595605407607952108095
4642 743107759494476536895
4643 40331965930570455505
4644 2003078124337007055
4645 90469475153270213
4646 3688300952858665
4647 134556881331015
4648 4342683285135
4649 122544197685
4650 2954966469
4651 60487355
4652 968905
4653 13395
4654 95
4655 1
4656 316673390172208104330206131072424140225752573
4657 10186533541959068091186419939226494722394093088
4658 162139009552147980681762249261866730723877322160
4659 1702495533637147379180628318362971703110059019040
4660 13265563723120552155103298552117425200873247470120
4661 81806111921974651462613556615907460192544955463136
4662 415857099376506081694476829350739564711250359314736
4663 1792187324626876857473817663979575480778149888685920
4664 6683522542810848567324814195086799980631583928130380
4665 21907629063654305632954503778422725049395381602076640
4666 63898825171376592346148213613838470730419481171003536
4667 167496596473690710839382513778609247076508911879642336
4668 397814679294164267432408281490872060028457624987714440
4669 861954572465491990302595442707186479465950480460108960
4670 1713694139701538388381205362788079503004063202993436880
4671 3141859661911461339736500978998958738256423588848970528
4672 5334767391638362705304833285742489532169951808600189778
4673 8420809363897886668070995562670974567194361896426478880
4674 12397672762385112908665612225329290578171384933551679920
4675 17074510734489650697409418282503876315738478336628272160
4676 22055269274806145291623550821867972041881480030138736072
4677 26782262034827249517914583715912292244330245369559121632
4678 30638299003494290752604967232288259601108384262055818800
4679 33081607254577729546265119113679663308250557702734575200
4680 33771987448917531742356541570446598991832353035067672100
4681 32647427076339839049247808384247089598939240797687251296
4682 29927913403730030744264305911544525055103144760030199376
4683 26049358667499922098188630861000640938387741771543553120
4684 21553585802094331134212154914123795118269935826959886280
4685 16971035089956188373825223841808363478645552028776983840
4686 12728803973833605241789752100470760769342087000460008592
4687 9102167979647757955326279191756060281707869507291916192
4688 6210606836246518607747358989223546070980669658901655165
4689 4046488224111789314543065554815200918310462221073962560
4690 2519255333931441235913010897097188846731335637058883680
4691 1499629297560522839437291561456156819654355209507647552
4692 853998248051431028325945427611862121223083336487811152
4693 465491553481149130670256160535807839310837017226489280
4694 242966899717319127461419076473101403489209251898503520
4695 121490162286252650285580854886580802682860846384314560
4696 58217365981884275266962316044700474637835262254896376
4697 26743707932910149709589944919604650925528354575306176
4698 11780690072883274469386369296759566802588432202697760
4699 4977430295938274704809668649176591404111005900027840
4700 2017500962106347152202496020875510878441354855010320
4701 784637585245671683945257174931344275378578475257664
4702 292838549745873501524844160167568550551644491969184
4703 104889678862883712898117166798936628799991104603200
4704 36058613861655708879605677202049237968787325680300
4705 11897847620452779779611009698342629501998987214400
4706 3767968117557423589730915663637619584800096991072
4707 1145267143390610567439472233689403594849060359232
4708 334066833116601894467575026106671814698657127440
4709 93505643650502277632921389985409424424765607360
4710 25110513165766977116681192792894686377126250080
4711 6468538684501491175948930994796342905766792384
4712 1598059104941952425932765594742523961517889384
4713 378531477509430917161563101973743080111615680
4714 85941452377712891864681014660241303557775520
4715 18695874826902264751127222543291015308858560
4716 3895500105873342215523674709541026327281424
4717 777082165237154967240389110562450331906624
4718 148336442761302075462767247110805370409760
4719 27081613780736009219982793761646721451840
4720 4725978510547164708780718021840294059645
4721 787805032319335645194990018876414773472
4722 125356673461741817771404127977120638672
4723 19025679835814035631291450995352548320
4724 2751865212510590660211341044394201880
4725 378968966910241159913111139458622240
4726 49639413194198611161865742205630288
4727 6177475112480815437031262044429728
4728 729499604654748855498894227186100
4729 81636690771090543248632670234400
4730 8644717156949505546174526921200
4731 864798875991894529115045519904
4732 81582849642672563038154925624
4733 7243343861121997090045814880
4734 603917096354737926176844720
4735 47167715773302352837832160
4736 3441477062539772282947878
4737 233846214680009318063328
4738 14746074623541017102160
4739 859498131463490934240
4740 46093675349223377720
4741 2262299999251207968
4742 100989181566441168
4743 4069849327292320
4744 146789325088380
4745 4684242644640
4746 130713810864
4747 3117327264
4748 63117240
4749 1000160
4750 13680
4751 96
4752 1
4753 945129535351684210405041681594405600317036349
4754 30717318846704186120029994714025141601897999581
4755 494046876785014802422541367052484994036113514768
4756 5242494642186118042043646059467024293405366749840
4757 41285516690700823945130236720302063800418931211720
4758 257351936228538711809003991911078048896941000920328
4759 1322532142738590198645585831957170606446143446654032
4760 5762591234217298560623464635288819682427326407647056
4761 21730271311100881896870039175752352704435067400316780
4762 72033520739183590114500775213713288680140404558738540
4763 212504001917446764639658686650700432979135201540143408
4764 563471458329411768870579701867484696440971788507940272
4765 1353930821495666579285008653043758080535113704360442216
4766 2968309530117994918534123331124199217135414586446792360
4767 5972113823510908789953696995899792036299799757473612080
4768 11081888770069948244865128012696247452759608712690891824
4769 19047524200338234372152537185181187350679568007396883826
4770 30439555116995363671445225218648322624734430907895200498
4771 45378806016560833711271476087726918500991839108520469520
4772 63293381997439786954766546624049536109611807292342786960
4773 82811377062274805882435678670143800131331619932647119976
4774 101874339031247433013689734748628251812500169663021780904
4775 118085428062647418328987028201976924895456081856692490832
4776 129213695797345487087073122675302660056848403192148453200
4777 133704829320584990249488189751121972537512670715218908100
4778 131035311301800023160343381293332804088309529776062567748
4779 121800016400190937991424515895075680426811782975987052912
4780 107518800005993073414579173089622923346111297841589975536
4781 90242421098124730125867756911323648965128962565704451880
4782 72093028372522417931675138850689935395592543972934792040
4783 54873013457525009075368223755180375247620618226378914416
4784 39828838240705151885600192056311735310522014162729704304
4785 27590946688307266302082783800010557728926979443978620957
4786 18255420094421584998530115816808605117731059300407895485
4787 11544392874671869515019922318149249678709259866005128480
4788 6981936211181422853816058771955066232369701622706049056
4789 4040667829538075428483813373923533652957568203395605904
4790 2238860271918616479665316391306773669152407665927504912
4791 1188228439149249096710917041367720010872399754499196320
4792 604302289040511675993785908151047080473161472670636960
4793 294613643544162676942533573099958446505937552481962808
4794 137733768298604260997447430642340147313902937529876792
4795 61765230226006774329291063266705979518482152233445216
4796 26575045048132037756522740041527394880257626131667040
4797 10972971334227560144694042249321121959062899370515920
4798 4348835407207014972525380311664990115751364909688912
4799 1654561864539785942232390129746530319820045915217248
4800 604368921815951694636380500771364880925734377042784
4801 211964559368744169814945107906184437366648690552300
4802 71381337644502117577994912012219920060660624305900
4803 23081824383678392772445358814784701233878035195936
4804 7166527596138629180468604301428413720109988394784
4805 2136363709786331250800553974382156705776131823952
4806 611405336081327995534995802497116340108863044560
4807 167963841372198535748025459788605817948190072480
4808 44285814128716305096692285471105174156022659232
4809 11204433078511511501197255473129379676060336808
4810 2719504090866129566938215134912716215214653864
4811 633061264110599982149510705025053082255633120
4812 141293574248104245947017939356667905849224160
4813 30224997636825328014322343111653808082654672
4814 6194483774913347457472072898778353340103248
4815 1215757581096839222940608769750930357982944
4816 228391030918195259045847983646795570313440
4817 41045570886428013974036421794995812200445
4818 7052614084970384257718917663361669596701
4819 1157834668711750872483545936833518682224
4820 181486527250581437669047767369861223152
4821 27139572706970021415224569802194076280
4822 3868564139326482522326088134873008440
4823 525142711289905607308168293249805104
4824 67817226476581201164802492872480816
4825 8322431748758876352667116920967828
4826 969335091116584095662914247082900
4827 107010256821564631015099581253200
4828 11180500856321360506385721484752
4829 1103756460147549596370518624088
4830 102773200199210891100013347864
4831 9007748134985047663262103120
4832 741518460081133909356378960
4833 57190855375129102815871494
4834 4121275000819233474641286
4835 276622961267815900635888
4836 17233364319078056131440
4837 992515699428078816920
4838 52601017751466678104
4839 2551663952643804336
4840 112597133470629808
4841 4486083917583580
4842 159983871163740
4843 5048572628112
4844 139332303888
4845 3286747224
4846 65831960
4847 1032080
4848 13968
4849 97
4850 1
4851 2820940978915214075398705225030454253750164151
4852 92622694464465052619694084796251748831069562202
4853 1505148623488505119881469740987231938493001979469
4854 16138864641643816879136351323714509805179708149088
4855 128441118733559892030069328456942095188431485371080
4856 809196127137736149324552639717920450488211051749712
4857 4203414958399465626213731867880941465316703015032024
4858 18515449998340262781038201647400388490246008253156448
4859 70591742619161907367637441782288041109734748493676436
4860 236618509831987380654807093247081173892737400581227160
4861 705928503243999183122107597094390229065375964675637692
4862 1893217471628162084971504662888058402905022704630368544
4863 4601683576356862779109734231917791687601269606148178888
4864 10206555423582717289994680615252945530187780232871025936
4865 20778166710825964429738863317869394519947902105127546520
4866 39017810313604604094364153706545307970492025082160932256
4867 67876568716678432999798909077764515648152603365231712422
4868 109803374801949821674761684949868021198035156748523212644
4869 165726466748085868877868448412640867623554123831873869378
4870 234059104716997984405505508241959895426168433296579263840
4871 310137571787454956078356078457842726937097855732479656104
4872 386453092957282427451366500460671067279547559685686559888
4873 453803873866465837970072454789344030801137119408006114936
4874 503146606527802043314814294077988636511073740085037569632
4875 527622591172494072272215250924152528565464313034606183900
4876 524122930936693161777993703824398132347049669203658119752
4877 493902327214477010373601975644100569255935919925158909204
4878 442088948415507849005911205841385803030650175246175229088
4879 376315800020975756951027105813680231711389542445564914376
4880 304957147159180122494311730252059227537332356256518492560
4881 235503892683573231910138786912253788958935643644920320664
4882 173469526414111319012454384774441186266671631812423664928
4883 121975817112159527649650588172454689388473668373359719431
4884 81936750771336730230427660981849535073783151076057722842
4885 52618563801568097936939745589624802986401288571763934045
4886 32324300049081234642055782490817899100385927624814359744
4887 19006381908216095546499271101433235854784187750699800208
4888 10702309386344091675443613801202872918644369836020794016
4889 5773902806526958289663184377580626830971998717391986352
4890 2985804795810933627632560770616322078602440408741570240
4891 1480540608149253606184775474970065347159245608043060552
4892 704198465056779081472397321068193359941021466908106224
4893 321378792696743275660710671498793677065773520903045848
4894 140767268887178229866756376747376418437470951601805376
4895 59189873061748629548618830092492834051482894565985680
4896 23896693127873353204000358676299332266403647518012448
4897 9264910215354075376249723272677587637905081764119856
4898 3449937504785085581676047504577871730688606376410432
4899 1233919882040901376549276855741536631890041019795684
4900 423929118737488339629890215812368874733297381104600
4901 139907421783224150452870027543951043318894823639564
4902 44353309600009460621561669879390210214118577435328
4903 13506148161953570378575446568076625857130362744016
4904 3950257425642650237329326216782101078604922995232
4905 1109587461777224880785733123050322246864232932720
4906 299281026445008300060118091986970366525865947328
4907 77500174725253533919211499574434054773039653656
4908 19263762134984703984514579585380336986910754512
4909 4595024153532425819999053158990451536052346184
4910 1051525489539640648316136425295850882390712640
4911 230779504605236935046795967615890912887066128
4912 48558192924735772875468682376099560526232096
4913 9791280805508194368262308775488364956937392
4914 1891178459483972124574280308501447223529024
4915 349723766093486490413954724959155717042455
4916 61884091490306851837777989783224455317594
4917 10472063338289358443279605015294600310253
4918 1693549216921665455274440325517684042656
4919 261554112802308542523039429444799998072
4920 38546059786711044908579823777029267760
4921 5415989795057075531256523388822211816
4922 724844869104376753749302714626491552
4923 92306780482013301585425615298654444
4924 11172579607922875103580513126778728
4925 1283714039586827586148183732623300
4926 139826735580177784526396786170848
4927 14416961630519649074023693493496
4928 1404780949278699486289750976112
4929 129125302814393170869247539624
4930 11174168572513097101261849440
4931 908360113599389038961564226
4932 69193874404477186122906252
4933 4925426220491279030668854
4934 326615062701758533280928
4935 20105591705591065486680
4936 1144312218164137930096
4937 59940694647020168072
4938 2874288130564285344
4939 125392262274110468
4940 4939732853069560
4941 174204659711628
4942 5436924368736
4943 148419193272
4944 3463454064
4945 68633320
4946 1064672
4947 14259
4948 98
4949 1
4950 8420135921613053845582092764846007419010010347
4951 279273156912606193464471817278014971121266250949
4952 4584823375991020104674857197414461567137943328999
4953 49669904575120668956088501452578653970269065322477
4954 399436899880684467758624695261934117678197776689928
4955 2543134150924485862195372703447453484730943410347384
4956 13351736097772646463855118555345687433055482353870248
4957 59448297268792442427879922131459029295193371212595768
4958 229128693729460751915347745386579807566794352132811044
4959 776509168810780981044011859605168452207082233430440796
4960 2342523247336675068482590223146103621538100265754148884
4961 6353356529195992648098968373849512061588383682080739228
4962 15619044140932337201014913468826481823966437313200540488
4963 35043590312256108856297206843066259774809668539128439224
4964 72174927638192072264962384350717257677756445932445111976
4965 137135900291451365236276497897938003831656153893841807032
4966 241422701315428487833878201059249093067419405195870768334
4967 395281194291244992175299529335216885245123984303408207634
4968 603918561410724019211189267224274116589193362116877669542
4969 863522116213710579942577704886918204985887276808184898338
4970 1158592568349140022807252265797701482359533744818067356008
4971 1462077124140859078655107227015544284132032748453118378776
4972 1739038918307770923531149252073019802757964018585589519496
4973 1953329717946961650392920566267176480404894557451852407768
4974 2075479751927183428673608963071703125608179177850779974732
4975 2089385461043076526197972393659644013119238679617040488244
4976 1995698852412793192923899103023669811629150663506236686748
4977 1810975199786415704703207244028368753938431706392249333748
4978 1563100210469117037556614620653471232144084548191833845704
4979 1284664282830227584074195981915666997911295334555549190456
4980 1006358585625294404231228709831795450873196775646511025448
4981 752093076634637095454959351752036293772084797446681024056
4982 536671347343656893194780752895927420012515360919685713371
4983 365927451336478582948951764517364068165421005120079158293
4984 238580539010656949788598189329503058008956822250873957687
4985 148835366181578334164486708953510157018677930531560842013
4986 88891825134973395265653401849749222526061300968239489296
4987 50854913754416039435227779433564604043882015873494060016
4988 27882332348633291470234678061028537340678752993843647568
4989 14656830201183817196837314189243129647851996744148888432
4990 7389866869632060728390587907275397144541040011635386344
4991 3574963907482344073470555415171621204116227199908853528
4992 1659896381919550692042079399660741491289550600569107528
4993 739918615743664750939775732055362186732827408590733464
4994 316726354996151017200201847681596941484309641104062096
4995 130217720735846985006961426203484234913262368045168496
4996 51429839557814390591218163238122475964651328353983312
4997 19515449177022414090398353276491088854310704141443952
4998 7115496103619239012206847978191860444545250651346516
4999 2493021802490800740375069565681880133818654305301484
5000 839379655100226912467182627308490371971928814587108
5001 271584995226258644996747700526493201736678187065036
5002 84441877892325703875665486885762130984571907040336
5003 25228465434592518254320173778105395468979356823728
5004 7242138613678192101770431397433851977442358824592
5005 1997257431199004785414319621490580044355619278896
5006 529086100322425387606280198334108326536798728312
5007 134605566628071927333367341366122305658437293192
5008 32881249161439408525292127223321609684554563736
5009 7710294766096782308134004453221266136765801224
5010 1735017057740407069721625101738153955944675856
5011 374543786162597648682504931048740989767533552
5012 77536469347561959914054831536029943420918992
5013 15386298408655734007269342361481716360901616
5014 2925416679514269380200839852213176173896459
5015 532656197588540962322792581091637169033893
5016 92826137235460277756666984674836682976391
5017 15473645828218604266935535768868140756941
5018 2465608418753601177531905768033098826808
5019 375273292281573126228708746594713040712
5020 54515141698348477799277179341798535832
5021 7551873094516203909780222753428154504
5022 996661695018518036405291232611425884
5023 125183168050949545985714190610503972
5024 14947099745734657233168524318258028
5025 1694502532254612413715602527062756
5026 182142721347863166685701076722552
5027 18536093524953834523744748777352
5028 1782991204853733963367760854296
5029 161815252893986378684246916744
5030 13828033608484957662811538682
5031 1110217916621475492064134054
5032 83538945927356602758142914
5033 5874905973838995470315862
5034 384939181041358271366808
5035 23417100927688417449192
5036 1317289646491275059064
5037 68208376667298811944
5038 3233574146884821012
5039 139481280507156588
5040 5433706138376516
5041 189519355070892
5042 5850603396792
5043 157994625096
5044 3647680344
5045 71523144
5046 1097943
5047 14553
5048 99
5049 1