1 1
2 1
3 2
4 1
5 6
6 2
7 1
8 12
9 12
10 2
11 1
12 20
13 42
14 18
15 2
16 1
17 30
18 110
19 92
20 24
21 2
22 1
23 42
24 240
25 340
26 162
27 30
28 2
29 1
30 56
31 462
32 1010
33 780
34 252
35 36
36 2
37 1
38 72
39 812
40 2562
41 2970
42 1500
43 362
44 42
45 2
46 1
47 90
48 1332
49 5768
50 9492
51 7002
52 2570
53 492
54 48
55 2
56 1
57 110
58 2070
59 11832
60 26474
61 27174
62 14240
63 4060
64 642
65 54
66 2
67 1
68 132
69 3080
70 22530
71 66222
72 91112
73 65226
74 26070
75 6040
76 812
77 60
78 2
79 1
80 156
81 4422
82 40370
83 151560
84 271224
85 256508
86 137886
87 44130
88 8580
89 1002
90 66
91 2
92 1
93 182
94 6162
95 68772
96 322190
97 731502
98 889716
99 623576
100 264936
101 70310
102 11750
103 1212
104 72
105 2
106 1
107 210
108 8372
109 112268
110 643632
111 1815506
112 2777370
113 2476296
114 1356194
115 472626
116 106752
117 15620
118 1442
119 78
120 2
121 1
122 240
123 11130
124 176722
125 1219374
126 4197468
127 7925720
128 8809110
129 6077196
130 2703512
131 794598
132 155850
133 20260
134 1692
135 84
136 2
137 1
138 272
139 14520
140 269570
141 2206932
142 9129276
143 20934474
144 28512110
145 24314490
146 13507416
147 5025692
148 1272810
149 220250
150 25740
151 1962
152 90
153 2
154 1
155 306
156 18632
157 400080
158 3838590
159 18827718
160 51697802
161 85014204
162 88206140
163 60110030
164 27717948
165 8823080
166 1958460
167 302850
168 32130
169 2252
170 96
171 2
172 1
173 342
174 23562
175 579632
176 6447660
177 37060506
178 120353324
179 235895244
180 293744154
181 241925530
182 135916002
183 53265960
184 14768810
185 2912910
186 406800
187 39500
188 2562
189 102
190 2
191 1
192 380
193 29412
194 822018
195 10501172
196 70006512
197 265953170
198 614266354
199 907129236
200 891454124
201 601585512
202 285510150
203 96900810
204 23744840
205 4208610
206 535502
207 47920
208 2892
209 108
210 2
211 1
212 420
213 36290
214 1143762
215 16639974
216 127485584
217 561075720
218 1511679210
219 2619716554
220 3037849828
221 2432878866
222 1379301990
223 563873400
224 168278760
225 36881420
226 5930022
227 692610
228 57460
229 3242
230 114
231 2
232 1
233 462
234 44310
235 1564460
236 25727292
237 224676522
238 1135620536
239 3536846160
240 7125357540
241 9654482474
242 9079799742
243 6078578508
244 2953859370
245 1056789450
246 280819260
247 55599992
248 8174544
249 882030
250 68190
251 3612
252 120
253 2
254 1
255 506
256 53592
257 2107140
258 38906870
259 384468534
260 2214405618
261 7907476016
262 18363363690
263 28818500830
264 31534801116
265 24680519604
266 14097919968
267 5968878630
268 1893408750
269 452715672
270 81659522
271 11053434
272 1107920
273 80180
274 4002
275 126
276 2
277 1
278 552
279 64262
280 2798642
281 57671880
282 640622012
283 4175000796
284 16967926746
285 45076309166
286 81289041680
287 102644594262
288 93093230958
289 61908797418
290 30684132468
291 11472968760
292 3262336002
293 708113304
294 117206264
295 14692734
296 1374690
297 93500
298 4412
299 132
300 2
301 1
302 600
303 76452
304 3670018
305 83945862
306 1041949020
307 7634582090
308 35078339106
309 105864434424
310 217815522736
311 315029394792
312 328512273390
313 252208679268
314 144977296932
315 63221641758
316 21114177018
317 5431848930
318 1078467624
319 164826956
320 19234194
321 1687002
322 108220
323 4842
324 138
325 2
326 1
327 650
328 90300
329 4756952
330 120177024
331 1657762722
332 13577591370
333 70098276620
334 238815143406
335 556959705302
336 916470530808
337 1091144804400
338 959882556570
339 634756203018
340 319917948246
341 124188986196
342 37403270520
343 8774904690
344 1604095524
345 227605448
346 24836196
347 2049770
348 124410
349 5292
350 144
351 2
352 1
353 702
354 105950
355 6100200
356 169447302
357 2584888350
358 23539760552
359 135798494460
360 519252051080
361 1364497268946
362 2538818182782
363 3429182092560
364 3433533723900
365 2593322651430
366 1498750896708
367 670283877588
368 233931828834
369 64062783510
370 13799638910
371 2335932504
372 309182762
373 31674678
374 2468160
375 142140
376 5762
377 150
378 2
379 1
380 756
381 123552
382 7746050
383 235597650
384 3956576472
385 39868752506
386 255689552382
387 1091481669390
388 3214138597460
389 6724224543708
390 10244035242630
391 11603837100660
392 9946019437200
393 6545498596110
394 3346707628446
395 1341750437352
396 424600608564
397 106481351240
398 21186110970
399 3337508646
400 413820584
401 39944058
402 2947590
403 161480
404 6252
405 156
406 2
407 1
408 812
409 143262
410 9746802
411 323371100
412 5953712520
413 66087441092
414 468969729382
415 2224042468032
416 7302195414780
417 17088309885542
418 29206656395910
419 37221177046410
420 35995371261360
421 26808012135000
422 15564971674518
423 7114703302434
424 2579499722124
425 745616925614
426 172295622730
427 31830097752
428 4687156248
429 546468188
430 49858158
431 3493730
432 182500
433 6762
434 162
435 2
436 1
437 870
438 165242
439 12161268
440 438575202
441 8818775030
442 107392877100
443 839584669992
444 4403475647758
445 16045139112002
446 41800229045610
447 79759293448100
448 113779617228060
449 123490242018990
450 103501142484360
451 67830161708592
452 35117045235720
453 14479567043214
454 4783532975546
455 1271112537684
456 272125000774
457 46894786710
458 6480461988
459 712832792
460 61651128
461 4112502
462 205270
463 7292
464 168
465 2
466 1
467 930
468 189660
469 15055292
470 588265524
471 12873059082
472 171332460650
473 1469778991800
474 8489857618992
475 34183012888134
476 98698280879352
477 209294745286620
478 332648955112250
479 403237594259010
480 378407481456870
481 278406848295312
482 162298598439330
483 75613799423610
484 28342922553764
485 8588601364668
486 2109875558208
487 420487598410
488 67871267730
489 8832976488
490 919453346
491 75578370
492 4810080
493 229860
494 7842
495 174
496 2
497 1
498 992
499 216690
500 18502290
501 780951962
502 18537751260
503 268708978512
504 2520031983950
505 15969368635950
506 70764981877592
507 225524301678170
508 529244674992222
509 933146517188760
510 1257743358034100
511 1315394383751460
512 1081149205136382
513 705951252118284
514 369504358622640
515 156153427053890
516 53573492643034
517 14977318285254
518 3418440803052
519 636929126680
520 96648771870
521 11883194148
522 1173777752
523 91917462
524 5592890
525 256340
526 8412
527 180
528 2
529 1
530 1056
531 246512
532 22583810
533 1026829680
534 26359518332
535 414778201866
536 4237937201862
537 29356499303300
538 142638039461400
539 499828461729852
540 1292986222651646
541 2518877938240202
542 3759426449644740
543 4363052456797550
544 3988232552194662
545 2903050518427962
546 1698353774374704
547 804648531335960
548 310601807143530
549 98118326104708
550 25437258929836
551 5418075931842
552 947399938870
553 135595653690
554 15795816120
555 1484243516
556 110969082
557 6467610
558 284780
559 9002
560 186
561 2
562 1
563 1122
564 279312
565 27390112
566 1338036570
567 37041354030
568 630816932522
569 6999447089052
570 52823066222862
571 280442899885850
572 1076681464768860
573 3059000328006312
574 6559731002608432
575 10799525727846702
576 13853429338548630
577 14025412751733092
578 11331495633292524
579 7375213677918294
580 3897769097766104
581 1683493452034320
582 597217934730774
583 174630760523102
584 42175511270802
585 8416542780492
586 1385919151540
587 187652162502
588 20765309292
589 1860361832
590 133057932
591 7441170
592 315250
593 9612
594 192
595 2
596 1
597 1190
598 315282
599 33020768
600 1728939192
601 51479517042
602 946156012020
603 11367003681452
604 93165559355988
605 538709704223262
606 2258408187518990
607 7023070170402600
608 16519884821277962
609 29893343687161218
610 42229092648830472
611 47171740235162340
612 42132555868774010
613 30379740299612514
614 17828728267167326
615 8573748834211984
616 3397036441760412
617 1113521228343010
618 302809501559292
619 68407265558268
620 12835654787802
621 1996568642530
622 256436096490
623 27019774152
624 2312805098
625 158533662
626 8520752
627 347820
628 10242
629 198
630 2
631 1
632 1260
633 354620
634 39585282
635 2216449224
636 70807488864
637 1400792169890
638 18170467948410
639 161269749071102
640 1012535574855924
641 4620645082106352
642 15677116400829650
643 40317756506959050
644 79920498285116712
645 123905004120349254
646 152171223440422802
647 149703679118108220
648 119122913376492980
649 77310179609631564
650 41210997268585158
651 18148572883826236
652 6633053884912560
653 2018756213756730
654 512700872216442
655 108738668285884
656 19245807386652
657 2835863790760
658 346362482270
659 34825134402
660 2853497864
661 187771794
662 9713790
663 382560
664 10892
665 204
666 2
667 1
668 1332
669 397530
670 47203730
671 2820372522
672 96447982752
673 2048715010256
674 28618505434770
675 274296114962940
676 1864649147486972
677 9235450619189550
678 34084184942296242
679 95542687574917700
680 206818794600952200
681 350767245201478812
682 472065416075303930
683 509778334447245402
684 446056011713374860
685 318931533062574470
686 187693442844729174
687 91470993083858322
688 37097838553993648
689 12569156781338280
690 3567168162771570
691 849286949294602
692 169668375420180
693 28408829364762
694 3975552072030
695 462778471080
696 44489661192
697 3495711212
698 221174646
699 11027970
700 419540
701 11562
702 210
703 2
704 1
705 1406
706 444222
707 56007420
708 3563792960
709 130174144914
710 2962111270448
711 44450256810016
712 458896797950430
713 3368607034611630
714 18058470057117602
715 72289879424643636
716 220231986648034842
717 519065738821138550
718 960154451013729900
719 1411634290044494552
720 1668004519376570716
721 1599604057015646682
722 1255678264925038290
723 812839595630249540
724 436643312483178036
725 195668363575483134
726 73453463921029288
727 23172711963346320
728 6156408373152940
729 1378768046330402
730 260237075307846
731 41330690206652
732 5505895059170
733 612114691410
734 56368844844
735 4254160568
736 259172256
737 12471230
738 458830
739 12252
740 216
741 2
742 1
743 1482
744 494912
745 66139572
746 4473493290
747 174181206542
748 4236638107746
749 68139802316256
750 755891034102316
751 5976672906978410
752 34588475083615740
753 149786240635178252
754 494595518082468012
755 1265712901796074842
756 2546320423186207850
757 4077870396080262840
758 5256668666269897242
759 5508006512485832542
760 4731743721227709032
761 3357767865802702380
762 1981038544180652162
763 977073310632294978
764 404681030359774038
765 141251698411654288
766 41657479594194090
767 10396793993805030
768 2197051123596812
769 392859773561892
770 59325802012752
771 7539493993790
772 802054346502
773 70870626936
774 5145106946
775 302223306
776 14051760
777 500500
778 12962
779 222
780 2
781 1
782 1560
783 549822
784 77756018
785 5580415332
786 231169970556
787 5997990984020
788 103169215245426
789 1226979622925364
790 10424936982850656
791 64971574193515962
792 303610009666655370
793 1083811462665042482
794 3003613286791211388
795 6554224549952044992
796 11402416760441138510
797 15990522044865566100
798 18254248254848302392
799 17110092291895803618
800 13268559440679321702
801 8569327862277434280
802 4635352353992402420
803 2110083485993094708
804 811481822951916942
805 264432781857156298
806 73166155146412752
807 17208917171626110
808 3441078730646102
809 584381902577538
810 84094875459012
811 10215723900536
812 1041721393770
813 88461005616
814 6186461624
815 350816046
816 15778002
817 544620
818 13692
819 228
820 2
821 1
822 1640
823 609180
824 91025922
825 6920161874
826 304443650268
827 8410030153770
828 154390001870810
829 1964280056680326
830 17893889175680672
831 119820002520271088
832 602758415976923850
833 2320524189173327760
834 6947150732631302732
835 16401689699723009514
836 30917405232195558102
837 47045232943518576650
838 58352732438658997800
839 59511090584609530892
840 50285962943876320694
841 35442223530216347922
842 20957881615473229620
843 10449172010467254110
844 4410812923746903558
845 1581589562174104296
846 482928212647720720
847 125773465860797640
848 27959303670715830
849 5303778773862452
850 857407402041684
851 117818528116278
852 13705846203170
853 1341889191810
854 109670027016
855 7397894252
856 405469218
857 17658650
858 591260
859 14442
860 234
861 2
862 1
863 1722
864 673220
865 106132520
866 8533542732
867 398019718826
868 11684773278474
869 228497569705260
870 3103724917721540
871 30250552830905946
872 217162303201118352
873 1173396885194646560
874 4860664625733355250
875 15683018934278391990
876 39965073938276694002
877 81429018354730223100
878 134110245373822977012
879 180280335326191452950
880 199524522127329365700
881 183207287966427361992
882 140518731481264703600
883 90562666977432643862
884 49296344459576800110
885 22762369531189431140
886 8947669593793415178
887 3002693915693248002
888 861987362869983592
889 211937600389412720
890 44646544023896370
891 8053586753410562
892 1241954881479806
893 163269100998564
894 18218874974960
895 1715211049290
896 135098175636
897 8800944392
898 466732980
899 19702650
900 640490
901 15212
902 240
903 2
904 1
905 1806
906 742182
907 123273880
908 10467167490
909 516758578518
910 16094610778352
911 334649195749404
912 4843702165221990
913 50409189277349630
914 387159959112556938
915 2242202047912186080
916 9972151083876157960
917 34599738140887685850
918 94953731578404787380
919 208639469101646441852
920 371049472479136481226
921 539285196216529735362
922 646113185638957866050
923 643054470748295285400
924 535311228799537427922
925 374975579799982655626
926 222188708689220938392
927 111873157499941217940
928 48046680786083769080
929 17655197338344400470
930 5563899622790547066
931 1506224066386869552
932 350570385891994380
933 70153653862706190
934 12059692388499028
935 1777506891839172
936 223943416158594
937 24008277313790
938 2176474158630
939 165423176568
940 10419136490
941 535189830
942 21919200
943 692380
944 16002
945 246
946 2
947 1
948 1892
949 816312
950 142663682
951 12774087510
952 666511018056
953 21987155711274
954 485262943621094
955 7470745282556604
956 82862496597685980
957 679545855082425212
958 4209712158409065210
959 20060152971318789560
960 74688593871319112160
961 220268021717040727050
962 520805240231350193010
963 997929123103029599972
964 1564599314787995702412
965 2024545766485985738112
966 2178819662188637064350
967 1963680162899979132030
968 1491163152791597108552
969 959212008615433976382
970 525126119638068328842
971 245640791782079772330
972 98505954371649800252
973 33954462243519642612
974 10079920270615153682
975 2580439001975989052
976 569950947691847760
977 108586469548339286
978 17824395269913414
979 2515527273349584
980 304219505203044
981 31379593875080
982 2742878446002
983 201407222430
984 12278098280
985 611455530
986 24317750
987 747000
988 16812
989 252
990 2
991 1
992 1980
993 895862
994 164532018
995 15514489872
996 854286594072
997 29803201788620
998 697043285935854
999 11394625956532886
1000 134455435826431124
1001 1175204732233352562
1002 7772608216802526650
1003 39606467973324369810
1004 157926267134053719840
1005 499488980065184961360
1006 1268208750951634765562
1007 2612703069203183267370
1008 4409391966922286300852
1009 6148724756088047308098
1010 7139289094319954717262
1011 6949999760939469259220
1012 5707504680543846228600
1013 3975627003271353889452
1014 2360140396989333327138
1015 1199049247993543273712
1016 523146278982336796500
1017 196582570255924442930
1018 63764555149598112882
1019 17882376546375919998
1020 4340036170320798992
1021 911776154360453112
1022 165722768879943870
1023 26024223142820994
1024 3522532587148796
1025 409540656464214
1026 40699071323042
1027 3434341917800
1028 243904637880
1029 14405682620
1030 696180030
1031 26908002
1032 804420
1033 17642
1034 258
1035 2
1036 1
1037 2070
1038 981090
1039 189126212
1040 18756445974
1041 1088445250494
1042 40098332182820
1043 992289031501560
1044 17195888346453804
1045 215500967075111278
1046 2003982934266044766
1047 14124686337489935340
1048 76822363756617886400
1049 327430441841537660010
1050 1108472216107147855920
1051 3016312782426502473632
1052 6667795093971546851460
1053 12088492950127146996810
1054 18128348699097538211702
1055 22661053616548165270284
1056 23775987104925390345582
1057 21067904207056989672650
1058 15853408825218984417300
1059 10180245925503522848952
1060 5602432237363623748394
1061 2651958030356865116502
1062 1083084600346190090670
1063 382599163513004128940
1064 117121151521246587732
1065 31109764293258058314
1066 7174851665841850904
1067 1436726959299147120
1068 249602656893100560
1069 37561775715430694
1070 4883815856829858
1071 546630467944836
1072 52403404372990
1073 4273834132350
1074 293869994580
1075 16832092760
1076 790048392
1077 29699910
1078 864710
1079 18492
1080 264
1081 2
1082 1
1083 2162
1084 1072260
1085 216711660
1086 22576717592
1087 1378914676482
1088 53568798667706
1089 1400550765961960
1090 25689723421331190
1091 341373149589873674
1092 3371762603125563792
1093 25282735247881319508
1094 146512211150601025170
1095 666289751704426806950
1096 2409924049492276910010
1097 7015014354566644518752
1098 16607903094399376228714
1099 32282399849629248226830
1100 51960758660703993626340
1101 69786910864935914260772
1102 78752126060714152354140
1103 75134352082876264503702
1104 60942209381891571228950
1105 42232770271878131152200
1106 25114570261245375875552
1107 12864509407266449351650
1108 5694526303441822712712
1109 2184169392934826259060
1110 727458475821296767310
1111 210721805828209225062
1112 53140475780709220722
1113 11671511167933947056
1114 2232036276445652610
1115 371297721185486690
1116 53630610891148564
1117 6707934324286572
1118 723742954753808
1119 67010691194370
1120 5287739474250
1121 352366689480
1122 19590011042
1123 893781714
1124 32703680
1125 927940
1126 19362
1127 270
1128 2
1129 1
1130 2256
1131 1169642
1132 247572690
1133 27061623270
1134 1737436100444
1135 71082376011528
1136 1960718646502086
1137 38011151426301640
1138 534760876205721880
1139 5601169210715792766
1140 44608224481707201954
1141 274962687407906891868
1142 1331904235587539081580
1143 5137899592976587680500
1144 15970174516711499454282
1145 40419340092267053380782
1146 84081715840590653257504
1147 144984269843161081271870
1148 208816778904049631143230
1149 252948840720760225238582
1150 259314439444211640363876
1151 226244667060549270321552
1152 168834686246859035544050
1153 108244588957236029500650
1154 59855804208913211047752
1155 28643605843843842873406
1156 11896292106269445408842
1157 4298093023083646955640
1158 1353358288583717113820
1159 371864391337375718604
1160 89230520523978763578
1161 18701102542177162136
1162 3421675291663152240
1163 545904703747757130
1164 75795893721159586
1165 9132087745829854
1166 950952144278268
1167 85132712225880
1168 6506251957350
1169 420575999292
1170 22714731032
1171 1008138054
1172 35929770
1173 994180
1174 20252
1175 276
1176 2
1177 1
1178 2352
1179 1273512
1180 282013442
1181 32307967980
1182 2177841424572
1183 93714991099466
1184 2723637332300766
1185 55727804060652486
1186 828828255977397080
1187 9192140865272878812
1188 77632358572786641858
1189 508174845038478558618
1190 2617635163525535651868
1191 10751455153383678085410
1192 35624685280226282578562
1193 96221754791289026827224
1194 213837879013485275724384
1195 394310711967781127468304
1196 607910150293532779804590
1197 789002565522947297112720
1198 867484028162411832282212
1199 812512812779613648707382
1200 651596114787464742515802
1201 449433358973610611518100
1202 267685415006806387689000
1203 138157051352047736396052
1204 61974624524444896041162
1205 24223700335345233458142
1206 8266765092081809518380
1207 2466997051128586692362
1208 644450039066737597266
1209 147440597192174205666
1210 29541079582613859536
1211 5179935733703420280
1212 793819138351713042
1213 106093986175867508
1214 12328530006055068
1215 1240486000497018
1216 107488648920510
1217 7963803331002
1218 499806624024
1219 26244293084
1220 1133913354
1221 39388890
1222 1063500
1223 21162
1224 282
1225 2
1226 1
1227 2450
1228 1384152
1229 320358768
1230 38424039062
1231 2716364821590
1232 122794030719690
1233 3755363400343676
1234 80988226799441304
1235 1271609411092944406
1236 14911158035799862332
1237 133345886709980192040
1238 925542147627865217268
1239 5061837824455006549482
1240 22101306612759724215258
1241 77939164878113520410268
1242 224286935700576922826030
1243 531602277033585406430694
1244 1046493034704983255765936
1245 1724016486839973269408864
1246 2393231662139329904762742
1247 2816896660405805145885570
1248 2827145469873598251633542
1249 2431785295722413226788388
1250 1800879762445541840264202
1251 1152904582153372627444502
1252 640338956395301574308100
1253 309521465217734064736952
1254 130554955377004257707168
1255 48158994928989771958362
1256 15563372548287093771570
1257 4411945110053499372140
1258 1098004820550249778776
1259 239967525773034424554
1260 46043006898109465256
1261 7749380897787718992
1262 1142355764261689390
1263 147154673369931318
1264 16512174597595482
1265 1607109951337308
1266 134920365589548
1267 9699526312830
1268 591504732444
1269 30219623336
1270 1271942364
1271 43092002
1272 1135970
1273 22092
1274 288
1275 2
1276 1
1277 2550
1278 1501850
1279 362955152
1280 45530671524
1281 3371992143242
1282 159949347063420
1283 5141202142881420
1284 116715616046942726
1285 1932071264207861042
1286 23921455510392255018
1287 226193352868905599400
1288 1662292178922618181770
1289 9637965005408368348518
1290 44666673408999951580896
1291 167378987812275328986396
1292 512377682544964527331320
1293 1293151592990764737265490
1294 2713244141143596296495094
1295 4768490260671452141664288
1296 7068018969415382746167656
1297 8890782791938946489183870
1298 9544632071945850613112460
1299 8789713572694482551741492
1300 6975698480998480186492644
1301 4790618775762345156894354
1302 2857463152844095088624450
1303 1485100491775548258907800
1304 674418339762322959588702
1305 268241945509615340393174
1306 93623893405381564497272
1307 28718353397249267812620
1308 7750000290358815948770
1309 1841060636888854123326
1310 385034742643106508642
1311 70861138089182338928
1312 11464374156549236300
1313 1627795768429806570
1314 202350304817365068
1315 21949573896641196
1316 2068565750516826
1317 168409384350570
1318 11757754819890
1319 697264522344
1320 34684676138
1321 1423099566
1322 47050320
1323 1211660
1324 23042
1325 294
1326 2
1327 1
1328 2652
1329 1626900
1330 410171650
1331 53762385852
1332 4166851728720
1333 207173106561842
1334 6990685556924610
1335 166859335434401280
1336 2908413970471697116
1337 37971330014459062872
1338 379124273790705666510
1339 2945866488164585776650
1340 18081544937024205897480
1341 88815399186657233688858
1342 353134347542440074824838
1343 1148193360099116134013934
1344 3080958274643950174182660
1345 6879242471815815935931860
1346 12877587456402934244703174
1347 20348279850573568332527352
1348 27309569254973096441895328
1349 31307449905243055943173710
1350 30814333310014202944357590
1351 26160461759583091697857562
1352 19237149248492709758171052
1353 12298788619999209535895856
1354 6858814633947901886520350
1355 3346259792794457209948950
1356 1431778516233527397306552
1357 538398101954963363042050
1358 178226360195309782180902
1359 52003269885643946115960
1360 13385786459347834919180
1361 3040757671900048976916
1362 609548016875770082682
1363 107761035420169586980
1364 16781677145038335600
1365 2297956270670304930
1366 275976783659352258
1367 28969473251581668
1368 2646071888600844
1369 209095690205160
1370 14188563118710
1371 818839308474
1372 39686579912
1373 1588300098
1374 51275310
1375 1290640
1376 24012
1377 300
1378 2
1379 1
1380 2756
1381 1759602
1382 462400850
1383 63268601550
1384 5126650450992
1385 266889766546776
1386 9443682046032122
1387 236719501733097990
1388 4339352594947119860
1389 59664124959218615418
1390 628214795343835069230
1391 5154221723429907663360
1392 33445332505823572780200
1393 173874501105648396812460
1394 732494408843918407475646
1395 2526026097853924954550952
1396 7195876414411793086850364
1397 17072940191555770065280590
1398 33989825077072406319038870
1399 57167950419691213867920606
1400 81734654010345008167868384
1401 99898605776969895937282608
1402 104916265990370973116093790
1403 95122278991120818715234380
1404 74767021465385297319553604
1405 51141596253581732525845218
1406 30545370494687120251949406
1407 15977979792142307266421900
1408 7338945270242578537961400
1409 2966499140991154450294772
1410 1057184752273214374510206
1411 332646619766381945968482
1412 92512151022050241181140
1413 22755053171007209508410
1414 4951229247061851301578
1415 952788712973912981390
1416 162032659813087897680
1417 24319948497947613000
1418 3215395213383431610
1419 373472068975922826
1420 37975163792692932
1421 3364892277746274
1422 258298510477590
1423 17048345863320
1424 958153151016
1425 45275786444
1426 1768500678
1427 55778690
1428 1372980
1429 25002
1430 306
1431 2
1432 1
1433 2862
1434 1900262
1435 520059852
1436 74214929700
1437 6281159100090
1438 342037616253032
1439 12677861331177072
1440 333363487378068272
1441 6419344706383457730
1442 92842142609089290582
1443 1029601387463447404860
1444 8908241443491168857610
1445 61030246313404964601810
1446 335360525113384319425500
1447 1494876644728304799027768
1448 5460044451741662286874734
1449 16489490752549408463644074
1450 41512921146114663782643914
1451 87769454138826337075392180
1452 156899177466235291296900992
1453 238612225929444566421327798
1454 310459602338469418380822288
1455 347368142308918450862378208
1456 335799880268610860205379130
1457 281658345278478051335422002
1458 205770964923231689726262686
1459 131389940496903084452160236
1460 73551044848730502675950406
1461 36193915946282541072117050
1462 15693339365714121967808820
1463 6007367583203744772069192
1464 2033482701913962377512632
1465 609428359472842960243382
1466 161847076117981942704030
1467 38105699332344176138492
1468 7954256318734747080780
1469 1471501365614011299330
1470 241038784025522705880
1471 34910376653532315600
1472 4461385236921874548
1473 501678673010527194
1474 49458882664491534
1475 4254980471505324
1476 317539220235930
1477 20400441039002
1478 1117313037468
1479 51506223608
1480 1964700528
1481 60572430
1482 1458750
1483 26012
1484 312
1485 2
1486 1
1487 2970
1488 2049192
1489 583591268
1490 86784547902
1491 7664751475110
1492 436163484794450
1493 16917775827266832
1494 466157461593674118
1495 9419007971302725542
1496 143128273365369593820
1497 1669788291963834188100
1498 15216687141326909030760
1499 109928068594283452925790
1500 637653568762450614164310
1501 3003557003719612236767832
1502 11603994740965568594806920
1503 37102136314128003316076814
1504 98976811641998214825632096
1505 221927910209257689993172284
1506 421068563702724326455690974
1507 680179220646224696144353610
1508 940726695443657904052009638
1509 1119707472050094431381388192
1510 1152350289127134365684428028
1511 1029815433616546505870697174
1512 802256300727053072856685860
1513 546720136732520666314007476
1514 326945930092757879833688004
1515 172049104299632973139995606
1516 79863862032990352092557990
1517 32769991160707475725614600
1518 11906619310501978086751842
1519 3836143502069514139819058
1520 1097111358449420676791352
1521 278710595503113432507060
1522 62912258985223521821150
1523 12616897159617954777630
1524 2246839324733281974570
1525 354937439997721511280
1526 49661156591160441642
1527 6140813526678996270
1528 669157543530516924
1529 64018536181974036
1530 5351707245826944
1531 388566532892054
1532 24315797878110
1533 1298621630808
1534 58435451522
1535 2177942298
1536 65668752
1537 1548020
1538 27042
1539 318
1540 2
1541 1
1542 3080
1543 2206710
1544 653464242
1545 101179661024
1546 9317001841212
1547 553532399900300
1548 22445862850491850
1549 647441209728416082
1550 13712323126346807664
1551 218684392621153377902
1552 2680836476183238990870
1553 25701287295018962756250
1554 195549089942068547639460
1555 1195933634174903034476520
1556 5945269034386022930336202
1557 24264466698639711907177230
1558 82031591204902385981517960
1559 231582189590919201499007114
1560 549952654529577712481593318
1561 1105974352796185360450998108
1562 1895048680914956473502283060
1563 2782172880562982342752769180
1564 3517751988359848706383543638
1565 3848609632607778523340167796
1566 3659010036171453151233944992
1567 3034877092084839537455357190
1568 2203809375056876743213878230
1569 1405552982263670013109494126
1570 789582728791114107215060772
1571 391667828321022548742004896
1572 171932756160252596862764450
1573 66915929959142132821261800
1574 23125922828141730302659592
1575 7105469613144185533478734
1576 1942628101936952631603402
1577 472842738504281192538120
1578 102480461666882900717900
1579 19772387162425947713580
1580 3393766886043735146610
1581 517626670012246438182
1582 70039081370356494480
1583 8388191348198625510
1584 886561729133326974
1585 82377050322915738
1586 6696679960729748
1587 473384142936760
1588 28873691862930
1589 1504590596808
1590 66124822136
1591 2409312990
1592 71080130
1593 1640860
1594 28092
1595 324
1596 2
1597 1
1598 3192
1599 2373140
1600 730175490
1601 117623051262
1602 11283345704540
1603 699254178394122
1604 29615721096973650
1605 893380572775009900
1606 19812657149517726032
1607 331265632419645857880
1608 4262558642359411221782
1609 42942924344438274913260
1610 343718788176185701742100
1611 2213690140930927481303910
1612 11600374596995568738821922
1613 49953688450035162048101664
1614 178343709375902239691946840
1615 532138639945660850827823540
1616 1336696804525969269347753334
1617 2845576904667334876393314454
1618 5165127765478288350099756852
1619 8038774481485014536486805630
1620 10782552060396844621286986670
1621 12523242385468298184644014698
1622 12648647705733560040534937824
1623 11153471500827172441467861136
1624 8617222055044255498359313270
1625 5852223170715460689988251120
1626 3503754004886476891150635636
1627 1854085648444460017334118630
1628 869156721897197800771862586
1629 361653879896951525632546850
1630 133793775047170324644982200
1631 44066947358886590108500692
1632 12935227017213562395983770
1633 3386321221043885617946222
1634 790929034977049669177260
1635 164819800438013296508450
1636 30632661619407515466330
1637 5073684718474728812232
1638 747971417041038200304
1639 97972177182634572840
1640 11374987410069804990
1641 1167079340004895044
1642 105404684098881284
1643 8338662744731022
1644 574280995710730
1645 34162488979170
1646 1737954523368
1647 74639642252
1648 2659944882
1649 76819290
1650 1737340
1651 29162
1652 330
1653 2
1654 1
1655 3306
1656 2548812
1657 814250360
1658 136359721080
1659 13615809166962
1660 879429143676746
1661 38868070548970572
1662 1225039098412340850
1663 28420188510300017550
1664 497675838364649446152
1665 6714691694623273847376
1666 71009184284513258606762
1667 597248724204540120281490
1668 4046118191948549622455550
1669 22324535491937905701098052
1670 101312664447358289375097102
1671 381518527559313829952018934
1672 1201711863953393214162039260
1673 3189071986542388834014337080
1674 7177617819369446120891925108
1675 13784149078029394973056227886
1676 22713229610848050130042277742
1677 32277264794830088057614548420
1678 39744106523575734817293065540
1679 42587139812340080169925751742
1680 39868317250058445301818979248
1681 32725453944213626863209123296
1682 23630547644383074748421197230
1683 15054866891543198592614077290
1684 8484898833435728973613157646
1685 4240378608231751134378918948
1686 1882974797626295639997620136
1687 744274370332389780139113650
1688 262246708306987558697913900
1689 82468250837554979405020152
1690 23165592739265904294619296
1691 5816001157191570272822202
1692 1305366830578929660479490
1693 261890437744552769169500
1694 46943499910957477399782
1695 7511254722962449766622
1696 1071386313779783740824
1697 135978078875390915760
1698 15318533708848358730
1699 1526956546771517498
1700 134144674808473446
1701 10334607196708212
1702 693864367241320
1703 40280461432290
1704 2001685444740
1705 84049339976
1706 2931016452
1707 82899210
1708 1837530
1709 30252
1710 336
1711 2
1712 1
1713 3422
1714 2734062
1715 906243912
1716 157658632670
1717 16373812444110
1718 1101315397927032
1719 50749868054596412
1720 1669719075925732572
1721 40483994261907371450
1722 741763560322460452070
1723 10483172845268383890672
1724 116251203402270649201092
1725 1026371194682437839223262
1726 7306077279484354581889380
1727 42396906116000819203867332
1728 202539761150375442834515904
1729 803573259185648829775917474
1730 2668840954145718541374473834
1731 7473616101705617525572778920
1732 17762623384868343008881255974
1733 36047111830764628439094862002
1734 62809715555091573859081247152
1735 94447271758742136364278347892
1736 123138772474613536600505050890
1737 139802763901223104219903269674
1738 138762289971658181077971790926
1739 120847055037115584720776084896
1740 92650019679546195464834283096
1741 62719563778289724688766006310
1742 37590974823752579586000373740
1743 19995732190244117600020690116
1744 9460016434809194845962927906
1745 3987989975876130324565376886
1746 1500410334157024166077582550
1747 504457953929452479501991560
1748 151719365638477739204046062
1749 40848322286456652717056582
1750 9849398476828358110922952
1751 2127134534300800999186380
1752 411368303830855234962392
1753 71196667674891465749994
1754 11016659169085430637414
1755 1521864813584203894224
1756 187323736601819235420
1757 20492791544839472054
1758 1986112714408121572
1759 169842620081189172
1760 12750803983147362
1761 835095945489190
1762 47336657087502
1763 2299007983512
1764 94427634602
1765 3223753302
1766 89333120
1767 1941500
1768 31362
1769 342
1770 2
1771 1
1772 3540
1773 2929232
1774 1006742018
1775 181814547642
1776 19625053464632
1777 1373520328490970
1778 65937122087525262
1779 2262632249666340578
1780 57282895007612802372
1781 1097141899359944015580
1782 16226209913927156169950
1783 188497102616595297692972
1784 1745151383197201866461808
1785 13039299306985330044993782
1786 79496121011999616445707030
1787 399341573032265917732016910
1788 1667413720829815002738509244
1789 5832662369753281136128896296
1790 17215773426206956360668613614
1791 43158316470769422985036007722
1792 92445660320062329097234894360
1793 170132903388801246243106371342
1794 270380822276704032435427380418
1795 372805167312054252860563869852
1796 447897673811684373916704138612
1797 470748725682551406866572740020
1798 434404585743717132895334178206
1799 353135859569220753780614091144
1800 253658970813681957677403464736
1801 161441279150773811426993988726
1802 91266139150501100393582267310
1803 45929612166050060002153051656
1804 20616053480894646012802487364
1805 8267512921932464186324154336
1806 2966286220800924987224738570
1807 953271269044716392458553850
1808 274639940315098000209182712
1809 70976003675330172748133618
1810 16458500534634937520117222
1811 3424493783995874143406790
1812 639121458599046388613060
1813 106917719506953529080684
1814 16014846979434106547406
1815 2144565006416193668004
1816 256223080032633527312
1817 27241309414312726110
1818 2568861255855647662
1819 213980040085342648
1820 15664166423402772
1821 1001331112847560
1822 55451824942890
1823 2633415123222
1824 105852709928
1825 3539429082
1826 96134502
1827 2049320
1828 32492
1829 348
1830 2
1831 1
1832 3660
1833 3134670
1834 1116362482
1835 209149970724
1836 23446477816104
1837 1706219300171540
1838 85262030488947510
1839 3048972406636709412
1840 80530181043247543244
1841 1610872045305631789902
1842 24907942311608525171550
1843 302824866196247627529850
1844 2937064420080083499755472
1845 23011135279202115653658024
1846 147239616436174226400379502
1847 776946225794766015410669520
1848 3410449467544313088814242180
1849 12551425035787490566044696794
1850 39005874746454014948074989918
1851 103026614461266471345171905376
1852 232671920126897197634367541160
1853 451750523032324112503915515780
1854 757899502807553595754196173242
1855 1103851464863080580161628023834
1856 1401736686148429078350299850684
1857 1558129035979216540605083548230
1858 1521627617622470831436746723710
1859 1309898626527996520996496491206
1860 997064200223041613149685623392
1861 672940525030023708427718651952
1862 403733131055224606381312568070
1863 215803889811349365890118509730
1864 102977770578584549671751923356
1865 43945020833650757681052300822
1866 16796214582020686640105555706
1867 5756954427621410126860342700
1868 1771278960721077748237957800
1869 489568632804158774708980212
1870 121611573480546646112764654
1871 27155034045512919973948752
1872 5449908311358445020446220
1873 982654882056838554563630
1874 159053529545926232350734
1875 23083708952162945749698
1876 2999086096924204227056
1877 348080462797200279960
1878 35992753979211045030
1879 3304751420680726562
1880 268312604417836524
1881 19163657902359102
1882 1196361638420410
1883 64759398993720
1884 3008684624472
1885 118407391004
1886 3879366414
1887 103317090
1888 2161060
1889 33642
1890 354
1891 2
1892 1
1893 3782
1894 3350730
1895 1235756180
1896 240017201322
1897 27925341663942
1898 2111404779084636
1899 109745155261307720
1900 4086475981379145090
1901 112508599714339165482
1902 2348422598202176853890
1903 37930307096826820064532
1904 482175421833854221370900
1905 4894503622755862830060150
1906 40171222996115484140175672
1907 269504691713630556157575120
1908 1492320997918429510425673742
1909 6879545078804103592007144010
1910 26610179923710162982245170270
1911 86977110874183959839230195804
1912 241792671878089216751569530282
1913 575098021461345418336331464498
1914 1176725735478774717437728379580
1915 2081770862050222815270355076520
1916 3199167381755219322975685410252
1917 4288992947416613905432165441162
1918 5036314123170858921084008025786
1919 5198761311173403114351904171940
1920 4733474225641451544136099683840
1921 3813253700776624080380353086126
1922 2725670295898243184266486432656
1923 1733114205441747833010920044128
1924 982568104036918112417196146760
1925 497712571851134887226017679070
1926 225667483712744413560842150466
1927 91732605450568371475531877700
1928 33475635358622897909121905226
1929 10979069126272811192060574350
1930 3238981721748618475756244700
1931 860048664401667996523682312
1932 205617820876126706849865030
1933 44264339893806408671327802
1934 8578437176396961699476610
1935 1495863768076326712804820
1936 234490393675245843697644
1937 33003597006006481153622
1938 4163597475654376052968
1939 469789086719328546480
1940 47279450822527338520
1941 4229548017857373822
1942 334913552138801610
1943 23351875729456692
1944 1424461997474230
1945 75406542894630
1946 3428896097412
1947 132179324312
1948 4244937816
1949 110894870
1950 2276790
1951 34812
1952 360
1953 2
1954 1
1955 3906
1956 3577772
1957 1365608220
1958 274800496860
1959 33160374644154
1960 2603169450684938
1961 140633449734425496
1962 5448573117587964980
1963 156243515442205346430
1964 3400308713021368870152
1965 57317473186951501893356
1966 761175149539487875609482
1967 8079289858844814489377850
1968 69399333262811662815527550
1969 487704320063766019418592752
1970 2831130911181096368337036336
1971 13693209116732668892519606222
1972 55611534366882117937314154140
1973 190985963832105268240091389140
1974 558228765283804310190873125176
1975 1396894744060840361583526359534
1976 3008976450621563803325905726038
1977 5607358036583521359018600242520
1978 9082341777256663992926900140090
1979 12841084874492882951302376951934
1980 15910868083694367039430079393488
1981 17340715607335826022250397989756
1982 16679767876846121534897243699910
1983 14204108657636554248049910304930
1984 10739336504199671832139174227102
1985 7227870314982106698861810241824
1986 4340476877080304538875853732258
1987 2330670592174353803531651742090
1988 1121145965255568672658668280140
1989 483953001598804059895129006956
1990 187727074838597162863625571108
1991 65517443395418907654140431026
1992 20592848519123917447569405650
1993 5833456507713363449112437400
1994 1490048621306493443016466752
1995 343276883345041122455731566
1996 71325839728511924490271832
1997 13362019524619609902738540
1998 2255541959848655539549490
1999 342741996452873274926106
2000 46821175816057074165294
2001 5740015248563058480208
2002 630095185182186014370
2003 61759433787113502090
2004 5386368019101102852
2005 416222880284673436
2006 28346804876118432
2007 1690439544510970
2008 87555257875010
2009 3898448743464
2010 147261161378
2011 4637566626
2012 118882080
2013 2396580
2014 36002
2015 366
2016 2
2017 1
2018 4032
2019 3816162
2020 1506639122
2021 313918351890
2022 39263050119132
2023 3198027235813376
2024 179445066752492286
2025 7228250610222075546
2026 215724012945856636760
2027 4890931559021788797330
2028 85972165972682396760342
2029 1191687099685141562436752
2030 13214588002883895319905732
2031 118691611487753822640029700
2032 872914373425177799570885030
2033 5307320098091538091872743982
2034 26906338430843279835368381232
2035 114621477791297514848255396822
2036 413196570308618311954376194830
2037 1268555939947665854946198745722
2038 3336401585302541481931674268228
2039 7558132238190709101727047608088
2040 14821414791507662195577248066538
2041 25276244317240648721167227289240
2042 37648086582232807807263576551112
2043 49170300984058505758763460112986
2044 56517906149099699045065919844326
2045 57367408414800323943145179803556
2046 51582029203181237610376774128420
2047 41203506968699206433107378048476
2048 29316748077958689117493017841998
2049 18624506378621381722041633897228
2050 10587260748296240707675942317408
2051 5395825659121182936212080242330
2052 2469777527099864183029183032570
2053 1016807932132227084337636801506
2054 377018118979311209795392156236
2055 126035721506555240055416269776
2056 38019166618535793167369908550
2057 10355224371804415376672174790
2058 2547607619623454119860358392
2059 566216820508399280441601842
2060 113673199110478099372462182
2061 20605595673150471664049880
2062 3370228299310298894907812
2063 496857016193640581321748
2064 65931286517023032243558
2065 7860459747081633916708
2066 840040551936793435440
2067 80242570978363953810
2068 6826995111152003242
2069 515102926116226422
2070 34283755870907532
2071 1999688775647640
2072 101383556411502
2073 4422079779156
2074 163750745816
2075 5058727926
2076 127293210
2077 2520500
2078 37212
2079 372
2080 2
2081 1
2082 4160
2083 4066272
2084 1659606018
2085 357825897032
2086 46358970588156
2087 3915276475548170
2088 228022003113588406
2089 9542770205082173184
2090 296183962801238320536
2091 6990285412909415866172
2092 128029729895440097970870
2093 1850816474360444601785322
2094 21423432646070708783008148
2095 201030657689230412002195782
2096 1545890315603675433592277870
2097 9835349271927752081420793700
2098 52216025221175839933406074032
2099 233110474073294735750431207128
2100 881243809304183588403488916542
2101 2839066717916981301912321375060
2102 7840452562610251870557277826820
2103 18660922503131670138020899111558
2104 38469240541796212568492428998642
2105 69005535622032055595303838981898
2106 108167970771813133488924894501224
2107 148756944426589277335036620751380
2108 180141227629991431379659342064806
2109 192744306615362431054099567301214
2110 182787280291525710184186065750036
2111 154085991000346490851521144916758
2112 115767773626782814893216530487510
2113 77709744429225141625706532721338
2114 46707515543198314350423353512032
2115 25187688797550909338688462737328
2116 12208299193463676560941710529386
2117 5326864702265518288629218469360
2118 2095231390810493806949439473196
2119 743772173630811249275513472114
2120 238510756213152417633416277726
2121 69144181183762007237274675380
2122 18130377908759519705683668600
2123 4301166909929597458223977292
2124 923239704179485435615650118
2125 179267420980626993072625602
2126 31473008655871686751574580
2127 4992146565065041105800470
2128 714609076166882588157678
2129 92181332239427098691322
2130 10695272753720357072368
2131 1113498062482222369752
2132 103721412639145206010
2133 8613395573479892132
2134 634901021463242508
2135 41317502013955442
2136 2358249925410566
2137 117086704210170
2138 5004883554936
2139 181751303804
2140 5509949466
2141 136143002
2142 2648620
2143 38442
2144 378
2145 2
2146 1
2147 4290
2148 4328480
2149 1825303872
2150 407017421874
2151 54589376461118
2152 4777409949678570
2153 288591776600551260
2154 12539411280927217306
2155 404457778715818649282
2156 9929384031962991142428
2157 189344318258630327714600
2158 2852377772696190387518760
2159 34435912793802993642696822
2160 337308661554020982600185294
2161 2709795807260133314780532852
2162 18025028870935259966950733550
2163 100124217333665524776003258850
2164 468007036891770917448643131032
2165 1853675581446909154423353915024
2166 6260924468072212685362068216842
2167 18138225665624320013317080589770
2168 45313952186387344032141424880310
2169 98107533572472884312302274303908
2170 184926682132673697206469488905896
2171 304770209524820119167108590410842
2172 440896921307410269407693228091620
2173 561934386908549342551559539483640
2174 633132762457845992810298937033356
2175 632604059799517466529178427571102
2176 562160905112727818359678868005134
2177 445497030074073716103358830804660
2178 315611479740936361482317580696780
2179 200336542642539392756270815960038
2180 114170078490480150281919110853936
2181 58522936189562121081116391592224
2182 27026602478366619831575475948450
2183 11260867880603280271017973065030
2184 4238426840258924316737488112946
2185 1442582508762655585897487988492
2186 444367930879110553112180906406
2187 123960705015283037748921992450
2188 31328910589352694144695700300
2189 7174814810127491213666070792
2190 1488891138943047748258888144
2191 279883090061611546783741622
2192 47633230372649870811879870
2193 7333213061103039528186260
2194 1020047637278045854841028
2195 128003687925214862450286
2196 14462925878040402896440
2197 1467817178856825905040
2198 133407491774091705030
2199 10819461364060603982
2200 779519953947354594
2201 49624631990033388
2202 2772872152659620
2203 134878533099510
2204 5652331381836
2205 201371637992
2206 5992812588
2207 145446450
2208 2781010
2209 39692
2210 384
2211 2
2212 1
2213 4422
2214 4603170
2215 2004566720
2216 462029026032
2217 64112786835426
2218 5810576816240324
2219 363839488937463660
2220 16402436458120089840
2221 549428851470852538326
2222 14020488392933338166262
2223 278152725086211286373160
2224 4363213866068604215842250
2225 54896776249271242785098490
2226 560859200856437120581493592
2227 4703231584243876015293577460
2228 32681189785991579616003056772
2229 189774439729387332339947694150
2230 927957656397301557064488100650
2231 3847453405502473503061426697232
2232 13611795219872869918724020619580
2233 41330451835081822445870264307062
2234 108281850160653306112700606097060
2235 245988452675536425580032440501940
2236 486780099908470972872377767407178
2237 842660636002941759820806805189374
2238 1281109281345377115594307277289126
2239 1716815647214524441203347159652760
2240 2034895772012280056558828998129710
2241 2139990452501981598805755169543986
2242 2002633111416073100772987692861568
2243 1672178826314141940517808255251092
2244 1248920075972061252807147235542330
2245 836269183604971215213373039942770
2246 503058661267174265632327165364598
2247 272375787697464638221953088474656
2248 132962174471067877751295337142040
2249 58606667214619599167023543383450
2250 23355674971662412407042506705220
2251 8424594040064729750305669545756
2252 2753075843473546544553011204100
2253 815674483099395925653363318486
2254 219217493552889079290836481350
2255 53460561194279701895105248200
2256 11831458943143609370750880642
2257 2375948243587552825394605050
2258 432783920292768166587731112
2259 71460817186703048141659860
2260 10686360301864043696338490
2261 1445507853091913096302698
2262 176582819376942992804502
2263 19442212744077826504912
2264 1924599086957577903420
2265 170773903350811861170
2266 13533009012641246492
2267 953497029734383836
2268 59406134913804954
2269 3251081580149810
2270 154992827484090
2271 6370292078856
2272 222726324842
2273 6508953150
2274 155218800
2275 2917740
2276 40962
2277 390
2278 2
2279 1
2280 4556
2281 4890732
2282 2198268930
2283 523441402640
2284 75106781362368
2285 7045102012283202
2286 456991802354666954
2287 21361512697950000090
2288 742592542362111882980
2289 19683504813495561554528
2290 405975795252465308267130
2291 6626274441269814293688810
2292 86818897268696832717770600
2293 924427517516943978149505630
2294 8085405201443083041984730602
2295 58642374849301868720474894606
2296 355687129502573798993799486972
2297 1817901358279518978419188270100
2298 7883315569832163122231355108050
2299 29188593721404174427893663232092
2300 92808320424102395162979084467376
2301 254763482642066492667529457156942
2302 606732142286435574375258239664990
2303 1259341955503590601389899487157680
2304 2287775582178475976995696033409092
2305 3651853749580724805357188122853448
2306 5140807338686799285126828122606306
2307 6403888464626004307051490916344790
2308 7081455180497121933645576934442520
2309 6971726339943687244731261099781134
2310 6127389948916270730205160755178866
2311 4819653404516369958907458087287532
2312 3400647351161059488623246298228420
2313 2156893127272339289516217297485940
2314 1232111794166327370995781687576774
2315 635006868003330222129837219170520
2316 295723766597584861604291386863840
2317 124614112556275311941080706579850
2318 47570347412860917248285427397890
2319 16467560670672238590193198496406
2320 5173706151667668640155641340228
2321 1476140821944086256732301063536
2322 382646156264618597523621930650
2323 90139098002787193323305341650
2324 19296860138539060050436212872
2325 3753462643096006725835828526
2326 663071283150516247951893642
2327 106308818611433255326133940
2328 15453768235619006930267780
2329 2034201056006473327130940
2330 242065199886819928903326
2331 25987188559904221540972
2332 2510624122794516133680
2333 217605092925715897290
2334 16858065861282056138
2335 1162092595925095692
2336 70890235831996284
2337 3801254462214440
2338 177684787057230
2339 7165053253938
2340 245935915400
2341 7060062450
2342 165475550
2343 3058880
2344 42252
2345 396
2346 2
2347 1
2348 4692
2349 5191562
2350 2407326482
2351 591882758610
2352 87769932750656
2353 8516069140465824
2354 571914550718197794
2355 27701859568292548904
2356 998760271171316847180
2357 27480278358912185050422
2358 588835956177783346238810
2359 9993056060530927638299660
2360 136247210508186521753762760
2361 1510809632998428036848258300
2362 13771767816470394731146472370
2363 104175521968014177185232246132
2364 659463854328939913062529067972
2365 3520071122555862735704554198722
2366 15952364904975370509524429928450
2367 61763046767087239298072410645310
2368 205472827053241643678266783378352
2369 590470643394388776970947848782632
2370 1472935673743661698205554658491142
2371 3203905773601066452234827570001930
2372 6102609781075019191074124852403724
2373 10218647250972621655837259383054486
2374 15097244504354033381934150670408546
2375 19747114110758350505818318508215056
2376 22939495348039041021859622806477080
2377 23736354899904490827263153874365508
2378 21937017562061410002718375475437242
2379 18153890575897346874440513739902202
2380 13483438618161101980045541415735132
2381 9007380134512397750010555366880590
2382 5422647012866872276341575294120886
2383 2947197157667644998553983013011390
2384 1448389126768995229004933266729440
2385 644550326381224074943440523591440
2386 260055328286025581677443068264250
2387 95231002762519615474702007686380
2388 31679979700058636093777625811116
2389 9580725954087179698909361174886
2390 2635439086389075346108344921786
2391 659631109923174238720905269300
2392 150248626479131436907541671080
2393 31142932818351005014335419052
2394 5872616935139920957712123282
2395 1006951860431867122181250842
2396 156877882054502030168627580
2397 22184021144593174894513502
2398 2843536211423643663710382
2399 329821772386925549699802
2400 34545402517945728591472
2401 3258957537790461200360
2402 276054901469337168066
2403 20917478369466804554
2404 1411388947879348724
2405 84335500736160234
2406 4432695765215630
2407 203232568519752
2408 8043343331400
2409 271127139500
2410 7647888150
2411 176232450
2412 3204500
2413 43562
2414 402
2415 2
2416 1
2417 4830
2418 5506062
2419 2632698268
2420 668031876072
2421 102323899931682
2422 10263973383828320
2423 713225920059952704
2424 35776441209425340186
2425 1336936769305043055974
2426 38158946196041041899162
2427 848893314598349099388900
2428 14968934673292004336552410
2429 212224381126169264081352990
2430 2448971783542630451696384460
2431 23248260676142810574257109272
2432 183274445855060269378139189070
2433 1209927318165242699441270014062
2434 6739629760405137011598859072838
2435 31893188709163720775390085329772
2436 129017844822492120395390294315940
2437 448716610141324527962834048533450
2438 1348809266945499598934622545770152
2439 3521264432885595955930930223487888
2440 8020047471971927926685419692842912
2441 16003236958836978704409764514821502
2442 28085870749263674261492368592694090
2443 43510880580649708046520931985936996
2444 59705041999355860956902562011689494
2445 72794716854330911397484911047143326
2446 79093727766576563219876997871891716
2447 76793599018606669753806729257025960
2448 66795951245417696415034389774009132
2449 52171823974509549984013200157846938
2450 36670886214118257017334440560422042
2451 23241679081684808963205704940185076
2452 13306378604713418879014341724310400
2453 6893026512581360478568049921871990
2454 3235609034646296351083412588591760
2455 1378046962450398248023848996001440
2456 533123115888020037487427079277686
2457 187528663193630803002614536711110
2458 60025021652476851083400619354506
2459 17494229284129868494335354343044
2460 4644638207749257936983955877986
2461 1123624264760155121320867495310
2462 247706436386845546004796611100
2463 49756291906948669708667864952
2464 9103489078054609619750816788
2465 1516252173223688428876804962
2466 229712312803146952507664250
2467 31620736725947729831952980
2468 3949357291463201610126852
2469 446774660916081863975478
2470 45680062745102649642312
2471 4210263473895499037712
2472 348714040888604309820
2473 25855880629781636434
2474 1708400617826422806
2475 100034231207096604
2476 5155723455754322
2477 231938909100450
2478 9012354338700
2479 298433113400
2480 8274235200
2481 187505502
2482 3354670
2483 44892
2484 408
2485 2
2486 1
2487 4970
2488 5834640
2489 2875387412
2490 752621319474
2491 119015692403454
2492 12335451543871170
2493 886427369633524160
2494 46020569864977310904
2495 1781409136121439884178
2496 52711056991267190896316
2497 1216633328386392934430940
2498 22276156166493507467942900
2499 328186381581158723690618610
2500 3938299207913491554757832370
2501 38907062638404017852015359992
2502 319415005854361052468380223060
2503 2197449732555757851765303460410
2504 12763830373038960668884411707912
2505 63022478256282611503067715743204
2506 266167789152525735924494680855662
2507 967009016835946699706619425746550
2508 3038054806372021552588706788130850
2509 8293824668295990744046939887499152
2510 19763337741631911163022854169840394
2511 41278806961127315377095587916383354
2512 75865823931574785535729522942139460
2513 123138532542352092791318579037180220
2514 177109240310611007291452978073908296
2515 226443425044176676020403386906911442
2516 258123865232564306222752306104483642
2517 263049227814071325678452580540125160
2518 240266203489135139002166203892612730
2519 197160912781619332720348059752393982
2520 145669751881421577805602269287252224
2521 97098158946179174297875189224850908
2522 58498532374656102974136545774670270
2523 31907948350813901871376048696891050
2524 15780827439215224050655616837647590
2525 7086388769295357225618162792408480
2526 2892694234519011855193674208627356
2527 1074511787206709009572684670188530
2528 363521370870416198156202668403180
2529 112090074686831241983947268258556
2530 31518025128359839506659894179452
2531 8084764588400842216696436753346
2532 1892243958204850540663707290450
2533 404103228610681991198463259800
2534 78728439641451459132702058202
2535 13986935583276629820832818294
2536 2264613741365789616040759752
2537 333862722253055404904523420
2538 44765865215516749513934090
2539 5451323154147565713392202
2540 601802132624356061660654
2541 60096881759734552662224
2542 5414361310779880129770
2543 438688315203197353910
2544 31843064934688891884
2545 2061197116189913988
2546 118316169918527856
2547 5981758802162990
2548 264132834722550
2549 10079765465400
2550 327993550850
2551 8940966762
2552 199310960
2553 3509460
2554 46242
2555 414
2556 2
2557 1
2558 5112
2559 6177710
2560 3136442610
2561 846440792892
2562 138120116778492
2563 14784096886617476
2564 1098054725242199010
2565 58969347450902000840
2566 2363094105780526860224
2567 72444826735046142270642
2568 1733777992238944179021458
2569 32940884394056257819163970
2570 503966921386217434001534700
2571 6284822796694912002307461360
2572 64568731335350085172732068662
2573 551638764294894833783232225534
2574 3951930250438521688883093119880
2575 23918621583237448855254608163990
2576 123134004472069243234475784101682
2577 542521348332449146039778712538160
2578 2057364551089593508415963305010652
2579 6750346710437959143047441635197900
2580 19255552557858687239917939482850650
2581 47967219502930046234923103653158602
2582 104785129821576116772631079876145552
2583 201514411253713860326744592052695986
2584 342401682297086151458176028376183530
2585 515770696752683993897684226481077030
2586 690937621321546311608220623921491836
2587 825584348473992501076617116571269496
2588 882301661263890936556970667959775078
2589 845504877425589018719491009569553980
2590 728266128128483537085773550806744520
2591 565060455627525118189860452911052442
2592 395742874438273082733582744684170166
2593 250643281381889608088368327438686924
2594 143802256999350925987178221893574260
2595 74854123580532143825181809145901500
2596 35400765769578675836929232857280790
2597 15229876081589451237261739590852156
2598 5966784533739822701801075526262752
2599 2130843313645330504028389613154690
2600 694175936322118474658509626514770
2601 206426703844338706630415024434266
2602 56058563134663313773232553127020
2603 13906796670074782064149588313856
2604 3151922076874950755475537489350
2605 652622908756005666878358944700
2606 123418200636168228962222118552
2607 21307286096077812210029887050
2608 3355939556874227975809850462
2609 481766066012873559579907560
2610 62961655978362727267262660
2611 7479706406928324587803332
2612 806238501664470595228422
2613 78676474336837536853826
2614 6932063357114402836560
2615 549689056526868232590
2616 39077800210439444454
2617 2479039276297700402
2618 139552539374023908
2619 6923423005520120
2620 300171455709050
2621 11253767407200
2622 359954977592
2623 9650005134
2624 211665330
2625 3668940
2626 47612
2627 420
2628 2
2629 1
2630 5256
2631 6535692
2632 3416959490
2633 950340652170
2634 159942417085404
2635 17671367109461738
2636 1355852163594874506
2637 75278438407924842090
2638 3121199097880935023680
2639 99078713631721711038816
2640 2457141854827054739939154
2641 48412857882433226786754968
2642 768659165414197351035462780
2643 9954979360447837469298815250
2644 106288225102698571344430858142
2645 944329094729780763922066854492
2646 7039847383580102284831794835224
2647 44365403131498135520069287948820
2648 237957091178516553848063710906530
2649 1092941977467578861239106652067662
2650 4323026757414220273389672690254876
2651 14802188446052919761099620759432602
2652 44085574198291281230000530256846850
2653 114718853900493431260727773646501300
2654 261903526221981284645711558400289104
2655 526616838188263142862342310715884968
2656 935970352256304434948553846399772426
2657 1475392650722417585870270243115164820
2658 2069187207913374714273617587915287660
2659 2589508237999652764412534861206075242
2660 2899706805551575831788888734617362414
2661 2912886498961240915247191443897837018
2662 2631250394872589308595491196871859320
2663 2142064182155187784851559982811051540
2664 1574800926229915791901935935734021158
2665 1047523372422112394349860216208407862
2666 631540534283028001186165237449938004
2667 345642192192417377176078648065468990
2668 171974447514231328637197637758673550
2669 77888296151436764159891634315096306
2670 32147504631259051829637559840222176
2671 12103780660245333942931975117655472
2672 4160651799857439449360128699219410
2673 1306685939516540815440356646103440
2674 375134880351077301446195296513596
2675 98487031085390943624414978826578
2676 23650740823285318793890350527406
2677 5195292044288535887459036184650
2678 1043813443065506453371548539400
2679 191756288508856214408796672252
2680 32193496697253843071359077806
2681 4935838497308118792487090842
2682 690407864771388393405139140
2683 87996266466207938087573270
2684 10203947311198335178902174
2685 1074488806711336998555288
2686 102513321248712779122256
2687 8837338237107949532040
2688 686137413986849639430
2689 47792148406412766356
2690 2972530436707550004
2691 164160437438126118
2692 7994640487326130
2693 340441852968450
2694 12543087507912
2695 394470949292
2696 10403332674
2697 224585370
2698 3833180
2699 49002
2700 426
2701 2
2702 1
2703 5402
2704 6909012
2705 3718081992
2706 1065235576580
2707 184821120914682
2708 21067594410174986
2709 1668972122034070636
2710 95748742999389289656
2711 4105263409934260303730
2712 134860484628045434442912
2713 3463716574106430235046208
2714 70729027299646655882226018
2715 1164677777777765211694858718
2716 15654876816189882185274594810
2717 173590259713629449701940809772
2718 1602797587224596349582750079294
2719 12425330516013318987856700813154
2720 81478410840856458445578268762524
2721 454992008398471790722246791029240
2722 2176969868095285458444871819054440
2723 8974834797895366877664314743335762
2724 32045790917644532430115119343247882
2725 99577739901098409826028709511599852
2726 270474972047887101480220401762617450
2727 644849799114352150161959761101231502
2728 1354655892038297160743398410730210056
2729 2516519679073756305163836258080002736
2730 4147945067806519751189905076198410326
2731 6085454978517930288921561022314782190
2732 7969999254582971058282447970427354466
2733 9343793834717271132308600585697039708
2734 9831133845185235790957052536854867708
2735 9305500647024131368641563757195134718
2736 7941450703408082028588950342437314540
2737 6123257714100382474333741107441507576
2738 4273848267924853284823251092392742724
2739 2705049979369408930797737240440545054
2740 1555080527604567197191944019432624254
2741 813187720829740869723818044972558980
2742 387316567143711604443161169117515436
2743 168226443325984847561619441007687182
2744 66700608690679914401201789131937712
2745 24163831142829782293307149579315872
2746 8004488080821212170729646871065370
2747 2426060947618686166505968847603310
2748 673092480918855436481530266703386
2749 170998062791415489546304207471596
2750 39785161137735500597646729960156
2751 8477405123303771544112515595550
2752 1654014815066411521850146480500
2753 295387856237497033702169864552
2754 48258973338657694425385687312
2755 7207039228112776912359488142
2756 982848849448159469916378630
2757 122239178725574482811988212
2758 13843369684495141570633986
2759 1424781749157325708196586
2760 132962473642527645387656
2761 11219850327177103568880
2762 853284318599250244322
2763 58256333513463943858
2764 3553783783411093518
2765 192607614450844868
2766 9210749172065760
2767 385363057651002
2768 13957015712244
2769 431702272904
2770 11202992724
2771 238088090
2772 4002250
2773 50412
2774 432
2775 2
2776 1
2777 5550
2778 7298102
2779 4041003768
2780 1192108404762
2781 213131104056710
2782 25053107350367040
2783 2048204514482581596
2784 121355626355166001834
2785 5377658566558087889926
2786 182718148809692196823122
2787 4857346246705369739125440
2788 102736227544220212871413968
2789 1753492463492804740511972082
2790 24446433637292460650640434708
2791 281349588712206236721811844268
2792 2697945157432553625651411184380
2793 21735262482676314396906719269414
2794 148204430481311441584170916183766
2795 861059783199540584129374413686184
2796 4288763063290960881043699625494382
2797 18415587058511976649428607161446670
2798 68521910521349632325370974665747992
2799 221988791261415061680876859693483388
2800 628939506640947026545476208056371652
2801 1564763324432611139054569034910940506
2802 3431754729107128312415786861618597350
2803 6658375473554340713978021933257225456
2804 11467297328398807439800439362838255004
2805 17585627486472619190084245160754621186
2806 24084354712480998951901561205691970620
2807 29538408678947432326330427613713468220
2808 32526047140050766221341524666760782938
2809 32233766390458066449953497156172061402
2810 28813716910430624256478351742655398178
2811 23280964489675502383610646399933724296
2812 17035522560934519014498378472770732870
2813 11309369400214905359598285923399457954
2814 6822809434797626694008590224501054096
2815 3746128096684949532232835997328539924
2816 1874516405927309080568504788540882194
2817 855887326051010168142950580246847290
2818 356976246049556254994600316652106142
2819 136136092456966068950507443639474848
2820 47508935421073817086920726972854952
2821 15182472388230644593568832745678626
2822 4445404481748541077748977440147460
2823 1193042254886272198363192933368876
2824 293552699264798830817411403759114
2825 66228537760407429803332091534106
2826 13699543944884550309518326263002
2827 2597572813368559603158682140600
2828 451283655147343711501587914202
2829 71793621721347226416207188818
2830 10450031279219660635205965112
2831 1390219938713078680608979620
2832 168814032586091064100038440
2833 18680549854378547993842446
2834 1880088621706210253002434
2835 171695356150711203201776
2836 14187932285193988243692
2837 1057348149081489039390
2838 70784222800094471668
2839 4236607266839965732
2840 225417657984902658
2841 10588618114152078
2842 435388127314230
2843 15505431342264
2844 471817231466
2845 12051090534
2846 252190752
2847 4176220
2848 51842
2849 438
2850 2
2851 1
2852 5700
2853 7703400
2854 4386969602
2855 1332014139774
2856 245286886854312
2857 29719474960984970
2858 2506239014356660470
2859 153283456108949992896
2860 7016641656958245470732
2861 246450589495503139728828
2862 6777454229911680071497650
2863 148392723121765507279068720
2864 2623676883346535157077323968
2865 37916515485368950001458004946
2866 452633704256063504155541081546
2867 4504993959965603187571612731870
2868 37692096780211559394313430577540
2869 267070165890048644821400287214064
2870 1613322431035949005086762371345178
2871 8359472465826410884365010240221666
2872 37360881112328979369611844569969720
2873 144764573144938057583101334831138010
2874 488621956806989102104198242283560942
2875 1442977581713363006171334418591690394
2876 3743694814167170288289635692983682308
2877 8565542971811152896382774232612879100
2878 17344993629106765089099584083930915550
2879 31189621391867537295400161020480110956
2880 49960050104342772061037388218018032272
2881 71496847916489374090834392020223566826
2882 91663460042006125463970873097045988010
2883 105552608726687702133678833374341146460
2884 109433645414726098580291131335337584588
2885 102380834119476864434839715287586598696
2886 86612933724137027910353475916968469014
2887 66387984374716868768455800293110645650
2888 46187362288697702276945532916236841560
2889 29215118776784134875605147632274735454
2890 16827041611613601707962382736255371538
2891 8837517508149358888275785930158952628
2892 4237647023827342436933732367929251860
2893 1857308730586315033037218350734480820
2894 744808487236049787438512272632975342
2895 273518135232467625406504354872585384
2896 92051623755560878444670368604351328
2897 28408328718770672643402736640405010
2898 8043313828407975143277816198839130
2899 2089994489336330509481154946690476
2900 498493110433212874675888702815132
2901 109142744228775960104224706390208
2902 21933169391597598528013992095750
2903 4044408441382527371635098956550
2904 683996714348322796685696030952
2905 106026020409396436504324391574
2906 15050553282525538410303650322
2907 1954316249516194531015286370
2908 231818229953159417632253420
2909 25077929153796820544700996
2910 2469240868161255872935482
2911 220766234739106068021548
2912 17872055149943503093200
2913 1305672343864269836070
2914 85739485117950152918
2915 5036707606047470496
2916 263175612617970756
2917 12146772830202120
2918 491006321685090
2919 17198830710414
2920 514991812328
2921 12949794186
2922 266910870
2923 4355160
2924 53292
2925 444
2926 2
2927 1
2928 5852
2929 8125350
2930 4757276850
2931 1486084128152
2932 281746176083640
2933 35170884339096732
2934 3057964581136424510
2935 192966311732578274730
2936 9120072795357152089636
2937 330967485774422715067962
2938 9410405242184498402541810
2939 213174658021380311557951650
2940 3902148482542968204963689280
2941 58421805936010157784563378208
2942 722972637021268724911644364338
2943 7463884122729497762885641921484
2944 64814986655765571263966645856060
2945 476930186977186629190172672392310
2946 2993612421925220303496933870061994
2947 16126111291842144213540518637337092
2948 74966375287628113604341080987809928
2949 302289887896138495681786463504178260
2950 1062309291402575215614092704738796790
2951 3267766434012263989935724927106487612
2952 8834758910013654496781425678525557356
2953 21073414214578569493514739908553044814
2954 44505859531188939149213277652724439550
2955 83500470542950024526796049338708987450
2956 139606849150891357690224320108130223056
2957 208613684672707968159512989268988687960
2958 279376689624357364629578575446338330226
2959 336176380123491751753379219060825010330
2960 364352155381661691211069605045975661140
2961 356477737514293457276065037436038864658
2962 315511594534528076227486195225477745766
2963 253117671873952066976470468295588589840
2964 184393548848757705046151866326169057800
2965 122185073322611902869475070618611547940
2966 73759067945859608132218567865816394474
2967 40621590165380954656792671329177731554
2968 20436507145672270221974847283488199932
2969 9403162298552314180611169695523577430
2970 3961079500170084496063437670833061230
2971 1529065501263606788038819315866025782
2972 541324313813664294574698862974178656
2973 175872867675018449545250222629344144
2974 52466856613909985008269823552635330
2975 14377850538733272411951499911505770
2976 3620299788071276999251797843086436
2977 837711715472680260498109414394202
2978 178130414621200417361202969651510
2979 34801792683956276187922361718500
2980 6245111793611463482010659410200
2981 1028802717424805987534448145052
2982 155479217831236448119432066250
2983 21536005027296484603200502752
2984 2730953840306343734291207460
2985 316600766774033560480653530
2986 33498377661725831318311386
2987 3228284585104532331498582
2988 282691150553607858616400
2989 22428868739637781759800
2990 1606905444471600516430
2991 103542496756394553858
2992 5971914994839398748
2993 306534063448407654
2994 13905528709233810
2995 552745381154760
2996 19048355581944
2997 561409938812
2998 13901335518
2999 282266210
3000 4539140
3001 54762
3002 450
3003 2
3004 1
3005 6006
3006 8564402
3007 5153276900
3008 1655530417950
3009 323013666786062
3010 41525663835376596
3011 3720810862075634712
3012 242135853064075061840
3013 11809927998252093947510
3014 442590232074726434435478
3015 13004239788173064586612380
3016 304621423545826043301959160
3017 5769784097396803272329298450
3018 89441302665044575269788206560
3019 1146731858078326104877165855296
3020 12272801444646540044979832351902
3021 110546975223331657804138234143614
3022 844236527757355853705778741600690
3023 5502744063963923718513813214798020
3024 30797497856774342941922900661198866
3025 148824044368933937755013714986055534
3026 624109966808814815021362726959192108
3027 2282028955828036957689740606445287240
3028 7307145438137887063582195084426393530
3029 20573333521558928672942206379579900058
3030 51125575601254146187206660714592557842
3031 112535173191108519645887512051758010964
3032 220139257591914449938892935524073019700
3033 383900582979731708440800153918843132150
3034 598579295892746208536412423417934347576
3035 836754113313997135849794215383626382128
3036 1051393786426792031704539012992816924316
3037 1190345039713655782506464292971732045970
3038 1217033209983409260441816861942769433430
3039 1126089117268124875946645204372999801964
3040 944803319519163763223384672845048748370
3041 720123296312754826695624976062003507690
3042 499471003538939176432225868141341231500
3043 315745369602728855717479736718774443880
3044 182187119920870360268614354902467906628
3045 96079187394693866122175050565346943146
3046 46365610277067268821263421576212747322
3047 20496947776319479535035519952232458820
3048 8308607435990244472355594093148956160
3049 3090865294030121601230644183376079678
3050 1055988107997406694381578432567500432
3051 331532513639332549377061868081431584
3052 95694759375986048832806781956769420
3053 25403658893889066714356360071633890
3054 6203606282720497431982004837564958
3055 1393689610192465769830953100266780
3056 288027036742465741065081570579510
3057 54745847807711558339291304325250
3058 9566537965424460191440662768900
3059 1536042901631577748274312994072
3060 226450853503758337061347799906
3061 30623433109933756117815833582
3062 3794293373589922682688060390
3063 430112272654988681416056860
3064 44530554657742491010158948
3065 4202116805623565704525650
3066 360541386657062741022200
3067 28045894218923799138800
3068 1971206316342858339360
3069 124678071338438778006
3070 7062430232143578162
3071 356219713483357284
3072 15887132885198190
3073 621173911190670
3074 21065822499636
3075 611263705304
3076 14908011048
3077 298274790
3078 4728230
3079 56252
3080 456
3081 2
3082 1
3083 6162
3084 9021012
3085 5576376652
3086 1841650300800
3087 369645119100210
3088 48917964832543322
3089 4515136597152743112
3090 302877475618403896362
3091 15237762205631839264930
3092 589428107233235679763872
3093 17887708176968080892058660
3094 433064206632478622326801410
3095 8483007371991339287843314110
3096 136080936999986361119773715250
3097 1806565985056591755561942456768
3098 20032037163842185980990948989484
3099 187053868301448541368912731310474
3100 1481710054439219989502296223871164
3101 10022823907022639245621076061394380
3102 58245424550084086051120639939035132
3103 292395333031714901068562570214261298
3104 1274431101860244780232605848980714338
3105 4845439112330483237030915930878289208
3106 16140151933115774130225975661691972780
3107 47292947009363853099241524955518033006
3108 122359931915176406279490199814821319784
3109 280524197875436897773054281435483887884
3110 571777976793878702508905242799162712714
3111 1039344460362980937227805742068129106650
3112 1689792044407309555609309037012346639870
3113 2463987384402479319485645919688164301296
3114 3230670282441838732653201700713575395866
3115 3818077908289978903642868901465406901766
3116 4076419650049441358384083041717675536940
3117 3940185338806663644152998507398611357796
3118 3454776761274440566936112881258876707240
3119 2752916943711092284351917605567066586390
3120 1997028669533410421233366804934524121790
3121 1320953277876638588216263527904975447800
3122 797890590646191628917699841504078072194
3123 440697533089745724454817351534472339582
3124 222852052853339470646067101456286765552
3125 103289939120969086115846679598080198972
3126 43923909493980215557907027159227758390
3127 17152659182799077178193936319086264626
3128 6155805524705787419622749300994545454
3129 2031635753561619014656415370708117024
3130 616946141835264779901109043071550634
3131 172452432804699534174433951790427990
3132 44385194241958930706677207412079252
3133 10520192204541482122059148594647060
3134 2296347414513687280106340619602060
3135 461562116791286362531562645844510
3136 85405667572468544876041093766750
3137 14541967988547281662935008478120
3138 2277093913444177944660894003792
3139 327657510344408665140207259882
3140 43282456206758967557776880232
3141 5242384374393983494151715780
3142 581344257334743889305491942
3143 58920072719222318833533150
3144 5446455906242214018020250
3145 458053833857456431500400
3146 34946960812302538152450
3147 2410477576521872974578
3148 149704096666485638004
3149 8331096111707015244
3150 413040486473209584
3151 18115914968270130
3152 696903875899002
3153 23263752983688
3154 664753615778
3155 15972182898
3156 314954880
3157 4922500
3158 57762
3159 462
3160 2
3161 1
3162 6320
3163 9495642
3164 6028040018
3165 2045831043102
3166 422251725787740
3167 57499616068735800
3168 5464670696972908022
3169 377696037769651766628
3170 19591304351953021121432
3171 781846989447064983036630
3172 24494766737316669831425850
3173 612595091124673878319263060
3174 12403488188836434945183703740
3175 205792089824939673774993331860
3176 2827359348984338146710030592722
3177 32463823030423981470264360301620
3178 314074609703914428110814913116864
3179 2579036136709462176687314352203946
3180 18094258906720780344570017512691834
3181 109116204313949554694277207471878874
3182 568704426168421671200635126450953260
3183 2574691145094609911203149053590291488
3184 10172565455168216113731940170576035142
3185 35227512158800498935609467268028611378
3186 107356687461300679309597529951153394968
3187 289004912140751534216236525064580616290
3188 689665870561836825296547082348998085094
3189 1463734796863065413766707958324061906176
3190 2771539739374375759531186835109078546564
3191 4695462864782304886217757598868276813220
3192 7137102807955370701915557209008039693350
3193 9758164760383520531053593241866282530196
3194 12030013032814437702284414948473428421104
3195 13402967893319613668983220660082371473326
3196 13523742986341617049215928386743377963110
3197 12382816867417205893925187573587968248450
3198 10308078764719604477068582749604001751540
3199 7814951170447622647477567218621584065560
3200 5404637326690901173004280327757576199490
3201 3414666948692621062037757302534373942696
3202 1973652887751410805533589866752025993160
3203 1044920327898716390492830092397412336922
3204 507324453633259361393357933253093937158
3205 226115422133123884794421550990652951732
3206 92601801029477406707604042957767427012
3207 34874513290070912625357181544270154780
3208 12086546201386957719406131863371767774
3209 3857076075726471319842794173586545866
3210 1133920479653559835848513525451395744
3211 307206647693706349350827434413734598
3212 76719302266847856234919487495929350
3213 17662507474597348336578664036351710
3214 3748557773923732619168805470072340
3215 733281025641050222002570423487760
3216 132171388665414658020307139155850
3217 21941346433884469751363786270850
3218 3352526650633286428389087065192
3219 471094924454355572419032386358
3220 60817387518650446168811297202
3221 7204244039727746180351480760
3222 781878164333604697910866700
3223 77607661102641405349544700
3224 7030207075025187924795650
3225 579760958413078155793200
3226 43398489802231110750192
3227 2938630564953873324570
3228 179261168266166056434
3229 9803695024462467726
3230 477893188257071004
3231 20618447043514584
3232 780593204019510
3233 25655404619628
3234 722088825752
3235 17096279718
3236 332325002
3237 5122020
3238 59292
3239 468
3240 2
3241 1
3242 6480
3243 9988760
3244 6509789442
3245 2269554811524
3246 481504786808892
3247 67442165468741450
3248 6597012253274595150
3249 469592621665890977522
3250 25102397847636353421144
3251 1033051549937606555450652
3252 33395989063658427961313370
3253 862350792228797401507052250
3254 18038811485866643646402313260
3255 309389336481685896429152993370
3256 4396664409650635792058543908842
3257 52246138478647521439945583442630
3258 523406587721464042505445170506560
3259 4452949843275005907344824279405664
3260 32384686976830393695785079724620618
3261 202541170145580218488361537251574408
3262 1095328870316961091085730469084844460
3263 5147753724580014453778430316509300130
3264 21122774641017677200020015598859906238
3265 76000435751829403900509732072026304896
3266 240744120843850466790237074055810676536
3267 673901966263250377975661453709111869660
3268 1672868502594616903560422919385347946470
3269 3694695467924076319688964312082720045194
3270 7282624401170869620274302783147177084468
3271 12848421440713492932267980036675780948934
3272 20344614745720873347386743939643816398350
3273 28986914683998341903053162094210974183050
3274 37252555619170530496428011510919483231696
3275 43281030638649458399387731262976194129592
3276 45556727765374828186909261224092001514806
3277 43530074986733761460003083573961755765860
3278 37828715615626955721649769477633960495700
3279 29950840718864330854624886313403756161390
3280 21640129847561246134110404551077187013130
3281 14289989265968255337457131134444775114066
3282 8636417665688232389997506554623975149640
3283 4783273564897130033201819488518677450580
3284 2430631849458467578994337909670950678822
3285 1134438527949826939221093246051085537614
3286 486776078689434496909614439890621073044
3287 192192284823336168382452487488412144230
3288 69875724859029586676706164457620232390
3289 23408759316582595306244892796082958024
3290 7229735740648528593175162284589739808
3291 2059396539329710254405652852491413712
3292 541206124436599411802226362100972150
3293 131241352721672653954045158855430800
3294 29369090981838060396597879961349460
3295 6064466338184108816589307623743870
3296 1155282722470049176268970471038610
3297 202967275962040794603801659094500
3298 32869030325730547584177758881800
3299 4903194522712166256149375806692
3300 673180532144161004837330334834
3301 84973917294145484859137123702
3302 9848857719822620088991174620
3303 1046569114207174283444076050
3304 101775744032749870641790650
3305 9038293609109516251646850
3306 731143452172319274321552
3307 53716741252111376525880
3308 3571885529007249829410
3309 214083316660655198484
3310 11509274850786022908
3311 551771761220743338
3312 23423713357924110
3313 872948510683130
3314 28254803047128
3315 783487387676
3316 18282797610
3317 350403930
3318 5326860
3319 60842
3320 474
3321 2
3322 1
3323 6642
3324 10500840
3325 7023207440
3326 2514403798062
3327 548140707984870
3328 78939125512483082
3329 7944196383518999100
3330 582153987817444358100
3331 32056536159854634977822
3332 1359806189920765051226940
3333 45338701963769072957380392
3334 1208206321533632083583761260
3335 26097914129300412922269176850
3336 462484735106057471953702356210
3337 6794498877366526480114279845612
3338 83516459977391442979880184495444
3339 865916266854477238310065518367290
3340 7628363191137370660908677597601440
3341 57476558737735724035040864592043584
3342 372601809051192990697116647788575354
3343 2089595496920005350134428089262204502
3344 10188713320772845978995200222302917330
3345 43393714817516883177001292582342258220
3346 162124791454051046283103030800268539698
3347 533485848729394394022893102762973671418
3348 1551914700865258411383612470132435717484
3349 4004987084794804870534476140767233106280
3350 9199100011328846443667572443998296186680
3351 18864131395082139180238916860278276095334
3352 34636354457395195655982507458090119296030
3353 57097093999211883996557043699223560590004
3354 84721875551327803917888219784282908009300
3355 113429188659485243925980048321307838135950
3356 137337124775267974156591706457434416720296
3357 150699643889482288416828921249296074476240
3358 150164967260209285645587121668562569107346
3359 136136321716496943054232916981774337016530
3360 112484591145675400454443607548550567014350
3361 84847638926541987479289984742841601613140
3362 58516600006781596347006021374957897030616
3363 36951144433788751985023491412979125349202
3364 21392230184730354147112877608942247953620
3365 11368082960457802079409893451364453852920
3366 5551360290176408236756879178257484067132
3367 2493591918889525938761783374850695692702
3368 1031223723183746985541372775412768667566
3369 392938606231358301572444940831543891540
3370 138050605419986055107514051271987246410
3371 44745110506103490838240354200486095154
3372 13386035476098116231160921154873317648
3373 3697562857368483921002072632648884960
3374 943291174486302411166487968331665950
3375 222280636237304965274642193064251450
3376 48382659397087619495204273181475310
3377 9726613371571948415353779854476500
3378 1805555316118772190946617750498210
3379 309363198983184684437084022254750
3380 48899023435010026638590041259700
3381 7125221786106585101675182992792
3382 956263580052261732918766109120
3383 118077083675173475376800998722
3384 13396576704012890970443102010
3385 1394394296784615529831310300
3386 132905105300931486023041200
3387 11575036025902413782954082
3388 918809068913452843090824
3389 66276152433609846233040
3390 4329111050947132186590
3391 255009933157563346854
3392 13480505349549526314
3393 635776168052471292
3394 26563290129386780
3395 974727938311470
3396 31076774862588
3397 849176499752
3398 19534301052
3399 369210690
3400 5537090
3401 62412
3402 480
3403 2
3404 1
3405 6806
3406 11032362
3407 7569938160
3408 2782065549980
3409 622966341483642
3410 92208439296649676
3411 9543333508495501132
3412 719656604901348157650
3413 40804285052185661853450
3414 1783325132656445719940402
3415 61298093206463103924521256
3416 1685000730271012888599094122
3417 37566319076610265240828980990
3418 687499192378283607941173930800
3419 10436550373947043220606136835692
3420 132627426055259457514656136407942
3421 1422425481094387496918739300764814
3422 12968843751842782193224607635958810
3423 101179794235836495926218416163410880
3424 679502011224936325371511368010119408
3425 3949599186839633655547511407511218986
3426 19968712664414613358743033044252669492
3427 88223677158274010112705065202176720220
3428 342070812375426912937887470521561114640
3429 1168615757321169815136164279405810256286
3430 3530747449435010536274567116145888898462
3431 9466989472159571576931737850475865881224
3432 22600859262251106182364675489916255372970
3433 48187865294909428583433882809313138456810
3434 92024413124889738444854989102701815624184
3435 157834072618634557812700952485360881981972
3436 243748563140383802501182359225820667270154
3437 339761257129814034093307046503338019713450
3438 428432253010106753270509710766903665510150
3439 489773319904141325514884583169047185587056
3440 508610843152488329768444973811100961474828
3441 480699242397699619744453857861821586326286
3442 414216383400353426144451432504512864891220
3443 325961524010095034207293193380317730642500
3444 234618272790948795292961530552890899038866
3445 154681417094472347378423686901160518196486
3446 93534940745936965165492075129520540302062
3447 51940090588785587660732040543369732394680
3448 26516366548351542332112195345830243458590
3449 12458145532817670689400395222424188587794
3450 5391665651866913311697662367122161672288
3451 2151202913738462368180275636766924940436
3452 791851793183799090291264284078136336360
3453 269080355689913698685765327775134927670
3454 84454501269100312056059050112601796962
3455 24493362295253008359745087992546269280
3456 6565907170937911897438130826700687560
3457 1627234722048625707324887851712876550
3458 372866992506252317698950767851775900
3459 78993921476451911494907023539269860
3460 15470454963256957782437310159033780
3461 2800003859384554786533726228711210
3462 468139943197040485279059033340250
3463 72261006665744017841595600041400
3464 10290158368444764768972451331702
3465 1350611587070385502830761822446
3466 163208940455163216411379148952
3467 18133495676663278064302471740
3468 1849501974033704597553176450
3469 172843607236015400033932902
3470 14768173741939613525436282
3471 1150701623900737671712944
3472 81518911816353461598060
3473 5232207137186396079930
3474 302999007167780628588
3475 15754067386534978956
3476 731121942613097882
3477 30071535923891770
3478 1086744120085890
3479 34136981448360
3480 919392758186
3481 20853423822
3482 388764560
3483 5752780
3484 64002
3485 486
3486 2
3487 1
3488 6972
3489 11583812
3490 8151688962
3491 3074338510020
3492 706864686584240
3493 107495185634322642
3494 11437330418925247122
3495 887187383859840349132
3496 51774931206694625084300
3497 2330368183628641840679880
3498 82542072840598848741098582
3499 2339450943264875478277049802
3500 53807798582993216216611036872
3501 1016469591573196147338184538130
3502 15936489933829089915044207892222
3503 209273808651386363186929023231684
3504 2320508764708122706665230402595804
3505 21885022196659645911082861656151964
3506 176703325887752671878868430946139770
3507 1228720414463563162544159740420372624
3508 7398196554500158112967104712261154752
3509 38763719386296877575377351157124558602
3510 177561197621602440632552219608384778642
3511 714076339558129726142202813743533253490
3512 2531265562443258630886294924657769112468
3513 7938445175039899369315225100063595914944
3514 22102596658453233994105110339891209800274
3515 54811743249690169829894462978192920666674
3516 121437762504313589518443969762796007180840
3517 241064283270040940175887828925366728767470
3518 429919957840761583329170686906661638130874
3519 690600656931949985700616014662340916548084
3520 1001605086709422636579307409886504402610404
3521 1314564033862630693755396348450412162113900
3522 1564628573374652186480632628612319199534110
3523 1692229757669349434411617095457538888472516
3524 1666280718654965390362896862312512615044976
3525 1496407541675551871572813707645753935897286
3526 1227688497349814577109102786988379826926390
3527 921594389977713739708006154909905390323696
3528 633922062013230757094443811291765842862772
3529 400094673204865383841544206182122972103432
3530 231986784815019023813958304686189792792762
3531 123719168138984050732169688180957389531310
3532 60749292689757581186767680062704694959512
3533 27491033821250391260586799754888526518766
3534 11475186649829953474585246306818510063666
3535 4421591734261870657825972273713715237386
3536 1573754661073495449252648040263899860620
3537 517704358562526004622957387959179948348
3538 157476911358814928452356176222214950610
3539 44310049021245575346665110122104755560
3540 11535936241362481119643163536263670560
3541 2779311942442880456710967828068275350
3542 619691992259938309342776239942188350
3543 127861114275990280047843219046329010
3544 24408541715224609214688898657401660
3545 4309692721825304658809225797014960
3546 703480456021659770368518115391750
3547 106094838214161814807202507976510
3548 14771945884102873891465501404312
3549 1897011447931134687302637089482
3550 224436391119742935720751712702
3551 24429520511554229778090032880
3552 2442504131947639472739729692
3553 223889275368786049207520964
3554 18773638582172808317978034
3555 1436344661958222940925844
3556 99965928804681168641520
3557 6306536808064993350834
3558 359141796823175389842
3559 18371077486603479092
3560 839150447416967532
3561 33985793060212840
3562 1209867269462502
3563 37451953741482
3564 994382412872
3565 22242869922
3566 409085070
3567 5974000
3568 65612
3569 492
3570 2
3571 1
3572 7140
3573 12155682
3574 8770232018
3575 3393137772342
3576 800800969912272
3577 125074542791466920
3578 13675702307874086922
3579 1090783521457891078818
3580 65492752248641098867332
3581 3034585887109302059620770
3582 110713321560127797895034550
3583 3233952268049126789741433032
3584 76701177279186317254397023848
3585 1494948276388540829206999394892
3586 24195383298184580476451757314070
3587 328163738316060356110456826486310
3588 3760251475389884253633710228753124
3589 36665244990559739366961546037056866
3590 306221555603956029868644301769444394
3591 2203587909934548325065709507570004682
3592 13736796712063801159160243683106704960
3593 74551522860173145530933363654643112992
3594 353861238274886016749135646520061722218
3595 1475228020067672117701251935609659785752
3596 5423144033179189265354654336387088849276
3597 17644569905584264704279777375873217228830
3598 50984571217167007482374186492558265415314
3599 131262736230935127073208084551947834940236
3600 302024331204899977063869687138170506713384
3601 622852834871040495599840309362600268869724
3602 1154371109765948444537270602009747083016290
3603 1927651471189260400435920972626013323004234
3604 2907224069894012783514925361891142291563196
3605 3968991384213458755118377209260013755470254
3606 4915436998878157510131531161243892921412110
3607 5533497164395148385011103900118690926224850
3608 5673054496007808970033090800262957970974416
3609 5306264720385922634413020944826524344503624
3610 4535687588835691105859665938328878122682846
3611 3548634463013838606768215986592550686465490
3612 2544956253459370984329672180429415022944380
3613 1675304578997730343143690099570471825362142
3614 1013567076657081634109067916762895133645978
3615 564242116849984660392420449829893824299552
3616 289334729522674338790630013969751355999416
3617 136799549315657582468240772666467857933380
3618 59690367836427773887259924614768700152986
3619 24055001097768776244979262552986331819544
3620 8959703317395771901780943950121337491316
3621 3086269689572822523735391803825493934442
3622 983670913298943936205914524982400968450
3623 290217357344820572260559479714416736410
3624 79285482927510973405890458512165287840
3625 20061154171875818391690193833780590960
3626 4701753725806336540959984951383870310
3627 1020723353408973642296515032316379100
3628 205235925227715639146453560331764660
3629 38211716657986175873255013734263290
3630 6585407751801664784115044859160710
3631 1050019572867230549879557029501500
3632 154796875535341905237727836192600
3633 21082821350446727554649946262212
3634 2650160264262739524244027102518
3635 307102177318406556681878158722
3636 32760990841379520996850852740
3637 3212064141289164947822314610
3638 288890456363738878231572354
3639 23781205834127031986874486
3640 1787124888080628227115024
3641 122229377296424318744712
3642 7581411479584636323210
3643 424679063941154923082
3644 21377550342182808228
3645 961339878948645042
3646 38346600514427590
3647 1345028399258040
3648 41039127954792
3649 1074401626508
3650 23705414502
3651 430192002
3652 6200820
3653 67242
3654 498
3655 2
3656 1
3657 7310
3658 12748470
3659 9427405932
3660 3740501059724
3661 905829125096394
3662 145255031780860440
3663 16315485834814121360
3664 1337594165947014820572
3665 82596366560891068399514
3666 3938166320307605388057902
3667 147932751772868924687030700
3668 4451517511513175980722028650
3669 108823673457904254277698704282
3670 2187395432469072023735842123644
3671 36529341312364457201843188463352
3672 511483396235203436474571251846820
3673 6053512041000978813533478963024630
3674 60996762902129429344672219369079174
3675 526690603595213950702054387785301228
3676 3920282337087580230922788602813571816
3677 25289053426125560680354172086076570010
3678 142085621604215413593942737095156730080
3679 698478279055446423302170746871660483392
3680 3017023518426330726382338040565170317234
3681 11495752283955306460229371081800361335998
3682 38781552117343693151824621258793389195170
3683 116234835393129199299084686687051677624340
3684 310508059440622480281031808566379265801314
3685 741571680648710346935925777251382943584198
3686 1587882426205472661180737329040599777687068
3687 3056600078984963464872226151008301633761880
3688 5302954701203108344255887440428567064672820
3689 8311860095550318351295719876470545070438034
3690 11796772048580226893170597695983269003484058
3691 15192918605558406538100211181551269377723764
3692 17791318650652458694966371626088571101587100
3693 18979709788529137493635654415155842681224550
3694 18478336301066669522486825773978868194459416
3695 16445948335191675484558694237792117986936272
3696 13401816076325899757714099093264383166878656
3697 10014270919460952698325730464207862225412310
3698 6871091429714069055984296451246080741525490
3699 4334520190331778019017328443964574857550292
3700 2516996997100823748470984418469891473552174
3701 1346877450141157538371946217769709198152038
3702 664836626402147384452364963690714418480180
3703 302999398795622279652714351814035683955240
3704 127605096644599842893850645375777434370186
3705 49695164220119555648457507664263936206622
3706 17908589117266525939957308028563153705918
3707 5975187741441140494013050652546700678300
3708 1846658129216174049064649472555309585600
3709 528843679963474798133454961972645141410
3710 140376179871316941280360240857345635120
3711 34543097906411033137129334330034413920
3712 7880665619248976289582752797835562450
3713 1666801450741944095881751995992139050
3714 326784232772026101049506299374527910
3715 59371771167941334357057251091447420
3716 9992432970441009453673185616513710
3717 1557064815801226056410027176003250
3718 224488828169676656767918374075300
3719 29920896269320796497901845924712
3720 3683066715231272169122370088304
3721 418195078380882989266108884702
3722 43738905589465157500231930470
3723 4206840546919650464084456780
3724 371366213192823164958973404
3725 30021167179978140529971738
3726 2216621109585071423984376
3727 149027010715535234337360
3728 9090635915965781176580
3729 501019014222848057482
3730 24824902065341938014
3731 1099317063818979852
3732 43197918809932810
3733 1493222673880170
3734 44916882263292
3735 1159716737144
3736 25243904784
3737 452105390
3738 6433310
3739 68892
3740 504
3741 2
3742 1
3743 7482
3744 13362680
3745 10125117380
3746 4118594927622
3747 1023098692572182
3748 168382061526130866
3749 19422264249060199920
3750 1636066959442133407490
3751 103861693757946140631342
3752 5093845788022028048591580
3753 196929567417929651896844372
3754 6102173280872751529752599600
3755 153695638581687253916626651350
3756 3184603043478425231103407123582
3757 54850875127222828010862414299160
3758 792512447332808425602059540436582
3759 9683418743665376152755702274147410
3760 100782046915815993742051781742150320
3761 899268701443167523964680080816546084
3762 6919983665996494690626368794537033642
3763 46170449847388471290467622428466445798
3764 268416423875924753117284078979669459130
3765 1365892514624568061622965384422899158720
3766 6109672748833157104463675961055389919752
3767 24116659777844745777890516883471230101626
3768 84314932179443968887689754687438245867084
3769 261980348685033740447322829614308005645260
3770 725783135253424458108076702239533150407860
3771 1798177721987385764741614676329557147277994
3772 3995610619856348967656669598490190022227594
3773 7984085961575857069618653839425049629623192
3774 14383345745799658989502948172770688017670090
3775 23416782418872471272980464763580516605830630
3776 34531020566674569066162668772874143176688024
3777 46220468351093885692523130942158166003383580
3778 56270151763432277651597556631458333691221474
3779 62426260173870854389777908859622836943485050
3780 63223907242266657209146388124151446253327950
3781 58553629594053029466045802597034372042540016
3782 49667742514755140270687224892183212463328210
3783 38644709683902670035009189438361331895421026
3784 27618880098463578960587427609426885776697780
3785 18154624192969112891132139490622804797594860
3786 10989013732749298967459399104400651422400472
3787 6132060950518288050543497753075284288749546
3788 3157752317577122404992035717436714105807954
3789 1502045198257127164080245037801325744416840
3790 660530624847351798290420538273463251431160
3791 268745945862117488840730219435427120648266
3792 101233942779697176398876794663068002983392
3793 35326773789105880013699972323191294867060
3794 11426031420584539039561336467157191178650
3795 3426743428649969098489488622442402181150
3796 953243713543698666675903158624089642610
3797 246015935672810832146107451591644443360
3798 58913957235891775804048522682652467980
3799 13091335416825779994204687956933060350
3800 2699169040658770141562092022926847700
3801 516271644365477934595360494043676260
3802 91579754176862700813927221589369300
3803 15059500389251078094442634127103710
3804 2294406354615372338424436681064750
3805 323649340892736936735430135012200
3806 42232920911966880260525458610562
3807 5092740402419595776402800345130
3808 566819104736968765879382332952
3809 58144018609527142365877285860
3810 5487859523922683073137617670
3811 475650646062245395415884614
3812 37772190870984034534949922
3813 2740985166353693392794288
3814 181198467564289260605930
3815 10873119056201891833470
3816 589757093992827944092
3817 28770497132146855540
3818 1254870090592944672
3819 48587367392103430
3820 1655512898324430
3821 49104574468632
3822 1250604524162
3823 26861260986
3824 474845520
3825 6671540
3826 70562
3827 510
3828 2
3829 1
3830 7656
3831 13998822
3832 10865342770
3833 4529721200760
3834 1153862161056444
3835 194841799673831228
3836 23071316639965616826
3837 1996162891393341939030
3838 130229139452802102710480
3839 6567357452986307844040902
3840 261204269874159288372057726
3841 8331215050089114848059470922
3842 216105998478707213137700802900
3843 4613871946159778845509559954200
3844 81925328147109377644623154635602
3845 1220899859262380931692690277088956
3846 15394016961953053919431031619415512
3847 165409467408701527209108475236101990
3848 1524472543005514489866616301837078490
3849 12122194496082547599092760396162997116
3850 83612918837141390763699296212131198284
3851 502727175734945081884857756031943387988
3852 2646845149676164422742237235132594042970
3853 12254266841066937300988133838827486029240
3854 50084877632529208434580556571225652717248
3855 181372325840168554337880589260077106954522
3856 583934179193132057245206918572267117210714
3857 1676784560380967279386179589279443930862890
3858 4307449536115221100745568440481182710220220
3859 9927178638246854354112080411188909261465168
3860 20580568201416183586973820386287718208053886
3861 38478048265541023104460089979182777349584612
3862 65032510843485859879181734526032240849005560
3863 99584230344570501011060037944561978211584010
3864 138458681443199937684705803498264810787328014
3865 175144050731200637829298000577406445405545792
3866 201949854313827476987439611598222934177541124
3867 212640245725888844559881692813209677014883700
3868 204803414963000017720996850041007279072760150
3869 180722225257238606343362551744236198202913406
3870 146325351423365560324125951859648896931462608
3871 108860810981721604116240478406057247348809466
3872 74514062398910358861807932313271114211485170
3873 46984168845900312593539250561858573973498270
3874 27321554233898025526554536367839435005978188
3875 14667506020722069965473958888398466399867832
3876 7276518996069869979230144667557507768095374
3877 3338800134364033200736510492982152625943210
3878 1418087139574733975886075750484596630141720
3879 557918952451355304739086724794573126945918
3880 203455035814776262552579112152908849011730
3881 68806829565403663150747910165800309318260
3882 21590357492691099996748681671673258211100
3883 6288033498233352192676826600753880977300
3884 1700275995691067709126398537815126999170
3885 426929942087446929992573051234121665340
3886 99556206277200518375128418719123861280
3887 21560247352621017881337963546399063150
3888 4335779505160804127569365973921209150
3889 809498223403369349892720358222118710
3890 140267505723062580698384489093172180
3891 22547297730612160761685053098772960
3892 3360272614055583875505477935200250
3893 463960697523913793269341861032400
3894 59296715541137079218428919198952
3895 7007516478072224281161214878166
3896 764785979215353269888203048482
3897 76970331778682062691069300040
3898 7131401865407536587879406940
3899 607065429174362095022855676
3900 47370558222235414788138954
3901 3379382132611746028446878
3902 219723809890217181499920
3903 12973557581160619215990
3904 692697805817349161102
3905 33278242136332164426
3906 1429961824001721012
3907 54566475000414520
3908 1833033147608610
3909 53622580654584
3910 1347352477688
3911 28560477246
3912 498432930
3913 6915580
3914 72252
3915 516
3916 2
3917 1
3918 7832
3919 14657412
3920 11650129922
3921 4976323647990
3922 1299482773031772
3923 225065394372764106
3924 27348904503863201666
3925 2429603318736770573376
3926 162835712288629624485360
3927 8440405736476589332312520
3928 345232358005822288152041982
3929 11329825649964896048220538292
3930 302543384200530151947962327172
3931 6652904621744839166863025885550
3932 121731789071827114462692868194570
3933 1870323586407665260277493879419222
3934 24324598412878159438411742128137672
3935 269719362120357030384593958864575612
3936 2566404099404891651392313063488067530
3937 21078045438914730164417572326287507682
3938 150227791771574530471805420831184596428
3939 933717064400777448546996333230898022338
3940 5083815328598592959395627757128962492738
3941 24349677623805867625549859790387071047890
3942 102995373311217879101200669221587027411776
3943 386137799040963580561070151561606498607584
3944 1287493521133680785455959623151324978811194
3945 3830125261248351858414293340752514591808664
3946 10196487523757797074726335969041738804323180
3947 24360541666172222014374029179596602358722474
3948 52369884895664601466207685707008664518741222
3949 101561680663215911837703252286006855245801642
3950 178101254639449552271319876171928632339536712
3951 283055705857569031522047180976609288801018220
3952 408573900919076951121749709629091580677418110
3953 536708839545680761682618196822021732554039394
3954 642841716274924032971325691514847272954502564
3955 703312741043020684990186338725797517142052374
3956 704060556265190228176877507093629559389419150
3957 645928145574351902696067072483710805173620740
3958 543908223685683572040745521435996485750072496
3959 420967934395045064324172356984135126428362696
3960 299868176045081416491377974410265191183625266
3961 196837503834310535448570212437974566250904740
3962 119201706643658636820586848577696201887485916
3963 66668215818156628014076398124566286224836994
3964 34470338582308884177990575291160022380119574
3965 16491329310709987267148411753779084482732624
3966 7306457891110572899936883078571162447928520
3967 3000003128930463604530434001760377771865692
3968 1142318967233656668439894999328705302647810
3969 403604297231804216697577953568325320566210
3970 132386291436581094952085185654992355591260
3971 40330071973068858784178182006370241779450
3972 11414495515212177156799901768612576692810
3973 3002143103444806217419514254675460918430
3974 733870240137444855568975154933493112480
3975 166742513413934385763441049070582515280
3976 35212474994859177171535505218686731550
3977 6910505675456476436363443539618054000
3978 1260026383195798586674019250284756260
3979 213378224995047167959213851161315310
3980 33543821368463786142886508922084210
3981 4892168745695279065902712379269250
3982 661438631627686903791983771913240
3983 82828969064715253805597991772292
3984 9596448807005340001880652102642
3985 1027360645233282639181238610582
3986 101478821276650039911118432380
3987 9232505884213661380202763962
3988 772125541913118436847208018
3989 59220992196134205169354328
3990 4154497967235880906286128
3991 265744562514666054968040
3992 15443199692518213352590
3993 811878717001248231972
3994 38419229644771617252
3995 1626744350183396862
3996 61190943564702490
3997 2026992540364002
3998 58492334846376
3999 1450259071436
4000 30344622546
4001 522888410
4002 7165500
4003 73962
4004 522
4005 2
4006 1
4007 8010
4008 15338972
4009 12481599768
4010 5460994901232
4011 1461442817418306
4012 259533573959978570
4013 32353710028729060236
4014 2950153474841926349654
4015 203052888559661462549766
4016 10814270465960287919476632
4017 454718155715137896498827120
4018 15348689478638800712092171962
4019 421765188900735399133769520858
4020 9548693128745249020509011435622
4021 179968769075229594157819032262580
4022 2849556310662169414540770841470300
4023 38209897893362743042598818661218922
4024 437028261656666705695002391557470388
4025 4291231731056099895935029459617574632
4026 36385948665930559962273237028493958340
4027 267843676265453378899839192090783407970
4028 1720084366810585565723566759410243267858
4029 9680491052065624333547857004041457120892
4030 47944423693862111107388487769352871285448
4031 209777223271316545021778709571042077430218
4032 813826201055080133213204815676954417669920
4033 2808865379308939866212879078395985398566464
4034 8652433105986109426598673648270274313829066
4035 23859075066643150027092406099151926679821334
4036 59061152507306081806832579942917649612108802
4037 131594929695615780032289586639543373502895740
4038 264580277449227989567102539109554965676596132
4039 481160066326259907761231745957812861146080998
4040 793254512102015647091713324311914871675897492
4041 1188094662592209074741591421164920959126957704
4042 1619869732023976524622760819695804568255412840
4043 2014315650923464536561895570622302509960010254
4044 2288632755863432555760175305009869919921364086
4045 2379936380554046534418032536662032247257012724
4046 2268783822379225165262893659528313576560087390
4047 1985715662305987640261238995015225447805644850
4048 1597922919347173560369296953908450114768283896
4049 1183832134558281852431669652633946876971260784
4050 808469545998150925092162565152824915295838926
4051 509546640201426147209837696523064979005353030
4052 296703657927976642177243245669068949985277610
4053 159778183045155132760041161597994151631415084
4054 79647111369983765224336130036601052253361066
4055 36783125395450177683019598846641845112859154
4056 15750242489983831250758592246529819535752948
4057 6257283084838487108657123865680338975189800
4058 2307863386043407141273868847458074491691260
4059 790663272760156950401579887826576296923690
4060 251725328648623835650675477096664209520810
4061 74503654954061172431908965280478536325580
4062 20505434263165723093554101542396919109100
4063 5249157039059839135577880216121760190330
4064 1249941586091565061388623433917182351120
4065 276872763390103123784249545075111632480
4066 57046716823669867245815916059941454710
4067 10931183107624027324209628167024446850
4068 1947467263955773120393746514633389910
4069 322456624606364934106554062809385940
4070 49596387731214347242827659417754960
4071 7081570187988413041143323297677850
4072 937933103574980620313642991971100
4073 115125628481670294399019294311192
4074 13081310274038935036569604786368
4075 1374196094206564502819089146002
4076 133263597344454865084252043130
4077 11909205637788095845183551020
4078 978783959480704537053106398
4079 73809323832472842940641702
4080 5093123777653193370021688
4081 320587548579408911464752
4082 18340697223307336252410
4083 949596847287916633962
4084 44272435629985474678
4085 1847574403581089172
4086 68520926166283096
4087 2238679160351570
4088 63736369686756
4089 1559634038984
4090 32216841636
4091 548233002
4092 7421370
4093 75692
4094 528
4095 2
4096 1
4097 8190
4098 16044030
4099 13361948072
4100 5986483624374
4101 1641352433467518
4102 298781653195010120
4103 38198441802653870460
4104 3573947305451828693136
4105 252531161706583061871842
4106 13814163591475374378719118
4107 596910223305118547954715600
4108 20715392341868661235361613260
4109 585546000129595030154604213462
4110 13643096242309542995273928993924
4111 264759600284246423503906941203252
4112 4318374845729687560913601153676950
4113 59676888244612144948761408116433150
4114 703754279519101361383055238151104422
4115 7127936420719220061899149934294386104
4116 62369142114135727787600883561842019762
4117 473969278735905136272480618227870628670
4118 3143578224489057454979575281595123601760
4119 18278690094473818400864502207325944213708
4120 93566593241538956117084935755911433392146
4121 423284606977214002619301029988562693418286
4122 1698432548242280295367362916840695497100330
4123 6065072581476118682898401269887353714765760
4124 19336277780936720006440590201451930924835664
4125 55201945357029143529849875131217795106238938
4126 141514631065910515434484556607351284376184196
4127 326637509555058167872488072776655842401330140
4128 680514666501853897190848726526903285107388970
4129 1282760935043657870452732142300119683791065682
4130 2192632043887609204533552564439251479890490754
4131 3405812708822149844219855340295142182111334136
4132 4817091889015097517655489211290935622004706050
4133 6215640921031035912949344254822810681012979570
4134 7330050546482132366763117737121574716333810504
4135 7913867826767154729502093721099197837844487108
4136 7834858845505386936156530119145975000705191764
4137 7123516283522421393934924362878282275662817350
4138 5956629476419182041317808233024123024018489050
4139 4587061677526093266831245466440117134825114896
4140 3257205109962371206565248488668649453753747372
4141 2135234065701475132302988169603735901430404426
4142 1293642736582940843239969173648978691517490060
4143 725097178404337782545652636363251022402166380
4144 376358676364457232134580760091910084697254384
4145 181054391669619135776639215841976951151759158
4146 80790834939216459416203968877913754747230862
4147 33463592747764765079695730967054456239878200
4148 12874164348133021752001992076675113801985650
4149 4603064113942447208531430924076956481155510
4150 1530271882082491021148987086983923265699920
4151 473218896460623095167283250054753345504540
4152 136166845612473972660264973682947217956350
4153 36467436607641055655518929781259700183550
4154 9091514823196510676360240946547433772330
4155 2110083566771095691498260422646489025760
4156 455923373577890270242140331237221762040
4157 91699860875928843046054368154011156750
4158 17164977512728303836608229079521906300
4159 2989396213593475682119632084674788660
4160 484182616564154156124795648974781570
4161 72893454549109499923453881408227310
4162 10193747825603006340786669445220750
4163 1323113130288091416315329049877800
4164 159243998742304987034054719425942
4165 17751867615696030472223834866094
4166 1830501669591763484198314020072
4167 174333127705256473149022222620
4168 15307644782000794361365117160
4169 1236721964581406558771250498
4170 91717275923022741125504526
4171 6226826953418565872982160
4172 385791847099566668234940
4173 21733054894607174716230
4174 1108437635099820263812
4175 50925474145183475604
4176 2095029828165011298
4177 76621319618870070
4178 2469464129719710
4179 69378358141656
4180 1675798653482
4181 34180355958
4182 574488000
4183 7683260
4184 77442
4185 534
4186 2
4187 1
4188 8372
4189 16773120
4190 14293447170
4191 6555701938082
4192 1840958950791576
4193 343404976471081274
4194 45011625057451617310
4195 4319859039983533674390
4196 313252352307612049349556
4197 17594483249490808918366172
4198 780992231478522139840741110
4199 27856590930627853128886462500
4200 809658530758737170164456700240
4201 19407340763048182187257072013982
4202 387632228628321030228039958462670
4203 6510326004445651922318756942271532
4204 92682531379345648684116889565336100
4205 1126452113418067002703356393833598600
4206 11763630832685267046061421418894984722
4207 106173016915706843793469843830868049310
4208 832601436562038935641414689303147565512
4209 5700648429124265771656296039376242429010
4210 34231280688760851009218806047214539054990
4211 181024213905708563179098405174600037304128
4212 846331415129858633990198395103367249576668
4213 3510731217051913087069259871508846661550444
4214 12964946053001882833777846204846780104590090
4215 42759478636249490549070270253609096917358640
4216 126320443176848293547679091890582805973275584
4217 335205514555539715838164157881112382212912442
4218 801112579062295117567646286631475649375786098
4219 1728647989335702362732499121377604519173170820
4220 3375806454522380911746035253509397957065019980
4221 5979698124685531672334417817329140090291637872
4222 9627937559454115486953075049527882945499342734
4223 14119284789494320473032718539383193364054637110
4224 18894908132080479914962370573787551989101657800
4225 23116016069627478819393184892107230364794371430
4226 25897562469531912004164820481437950350285441394
4227 26612387475080729069459653909061810562159929070
4228 25121779136867828418523609023783042627036803004
4229 21816425256449997174899457470573187693436755300
4230 17453078951702274212936027510220450762477684450
4231 12878609049227505218924377709332749309525150996
4232 8775924591136369189474412617699415346707705040
4233 5528769836996759608170007459093827213456015186
4234 3223496867151564167495864371605548724064002930
4235 1741035940649025415746544643930698846857731370
4236 871878962941367896962867144784442511277949844
4237 405160190222560261654064597871781947527632248
4238 174840333866565614601612080725316874008039610
4239 70111795619543988368484360451280340515482350
4240 26141681692462082804675223074274699643206600
4241 9067658646478052904858922564272893549612810
4242 2927317272505715417321762191961911993083430
4243 879869526573001461660559713230330472433620
4244 246301977506038447359369394215608148126300
4245 64226103088661334202807333448682472260700
4246 15602953215221830352753622122441182491930
4247 3531624039655172329978256343633929883160
4248 744727274116938489634679098922025552800
4249 146291117244553785613067084383348638750
4250 26763150720700382605268127501398464950
4251 4558386891185771568299125766272863760
4252 722517327799618690067635122304353300
4253 106513795198897193983661117923088160
4254 14594393650934350693609770196807250
4255 1857080658029135813880188747124450
4256 219238025923203302116475244320792
4257 23985255049600766931910768062250
4258 2428498418733033778401391598862
4259 227209660527155602256596522110
4260 19608230530466268838502908340
4261 1557692761951698288239673468
4262 113639681002336398144044502
4263 7592720628611466255931732
4264 463139230939267165599120
4265 25696686276511540151470
4266 1291306695387393452222
4267 58475413105312052616
4268 2371927127736678644
4269 85562072238649160
4270 2720805837868890
4271 75443156248326
4272 1799086010792
4273 36238464570
4274 601674950
4275 7951240
4276 79212
4277 540
4278 2
4279 1
4280 8556
4281 17526782
4282 15278447730
4283 7171733106540
4284 2062156791341768
4285 394064830307274852
4286 52939595070443086854
4287 5209927535720102510440
4288 387590910851259169207580
4289 22345135487349554430233718
4290 1018566071254829537636874230
4291 37326174341243047730734652010
4292 1115154918825262666461544719600
4293 27488385108645117304780921621880
4294 564874462608870597756385430522502
4295 9765154770159952737207626100594486
4296 143156206858921015184595813560018332
4297 1792455024811806118590407255542712150
4298 19292253679397469176911941501481980450
4299 179531147082000966372480087180379821512
4300 1452178243522995482020199050143892592376
4301 10259639160965303903139667963343656404492
4302 63594385482452468784497016879352810200790
4303 347278279227033310649427457586297163424530
4304 1677177726407974709255350013076299509626036
4305 7189209820320758565419602010317670510958962
4306 27443633975167335271743269347529806502614314
4307 93589757028116123786845309507238497302479610
4308 285974858164733640125138612945214062169519680
4309 785150411702507512051543231494279821651361696
4310 1941995660779030290181020749099139528847587354
4311 4338069319347667858119939763671211863379802858
4312 8772473899399245350919783238645546676669220180
4313 16095168069603006628581661317995837849954859810
4314 26849520317293302194483695070694252197619413086
4315 40805344096823929400047155262801481113843217180
4316 56606152413533978127722367596735457446753569560
4317 71805834088837026151225455665140529713625585900
4318 83434851883620172754225920324202319299578342410
4319 88946634894372630834364473818753815611062014764
4320 87130509718660309336186207098501049254528895092
4321 78541159623761054994983297323354681608770423154
4322 65238291961115139245989342699916410111043484450
4323 49996918904267636745994877794308253240363734150
4324 35395054657109257299858940244661360553181680176
4325 23173455282995649079827658267084124685194486328
4326 14045769739570753187743538546853040290828968826
4327 7889192553589342662507549162992865108713646720
4328 4110039612619990536149474985626415033157996140
4329 1987690955034322895772543438374118934140848862
4330 893044467610914877284833870003368425666163530
4331 373009387701205313225241170394715106791268160
4332 144930270840017755802345737349702812130009400
4333 52411951574465411369871524229017244965146700
4334 17649867188190461070206072783259428980595790
4335 5536927543255762223813970841078729457158510
4336 1618664425444049938930706133575809185052020
4337 441079522488444677869024019873652062322450
4338 112053887594884991207425298301452183126650
4339 26541782757394504071217897414896931126290
4340 5861834769003740568179263596293818010400
4341 1206999397768432426822887182064090834800
4342 231675904785647089805755562941452016750
4343 41442299313721037607246004504549675650
4344 6906225324611640761806510924366066060
4345 1071690202542817777152315417294116430
4346 154766322684880941631898666780617410
4347 20785219840585906759863351070821500
4348 2593798672213334830340807955635400
4349 300461147544067715403245426257572
4350 32270461579618469137475639327926
4351 3209226301335159546082664799392
4352 295050576281620708575706934940
4353 25033020095944952058085890230
4354 1955927236307229318344333910
4355 140404492851199253211446586
4356 9234344256994863210425392
4357 554688479134805570955480
4358 30318586806687054174390
4359 1501464596631038155298
4360 67029655243458753612
4361 2681340162219789774
4362 95418507387458090
4363 2994254329837080
4364 81956846918808
4365 1929841316060
4366 38394545070
4367 629815650
4368 8225380
4369 81002
4370 546
4371 2
4372 1
4373 8742
4374 18305562
4375 16319380532
4376 7837839492210
4377 2306997960070806
4378 451494859392355724
4379 62148713972262250344
4380 6269840125856338116054
4381 478385622729114905474130
4382 28299123600573355073985882
4383 1324247423758132957005280260
4384 49840932096382565974811478860
4385 1530034840975179997603966915710
4386 38770994323758318617776797181800
4387 819400926922345781190807789972080
4388 14574789484298027143189523751953292
4389 219937929205748095879993072432597782
4390 2835888168659642101064313208066964082
4391 31445205667414721186543477775902367300
4392 301590111481083682421789524064232238590
4393 2515205223292450367434225232563479735902
4394 18328514156979056882484698000518317174132
4395 117223873091011698602025174554152633011192
4396 660742780987026627082406893169584441935280
4397 3294896510162814038593597284611605024712718
4398 14588047489802511227816759018223079977382734
4399 57537578167351001314478922743507809119012524
4400 202800144733745967029326025625427655474699064
4401 640662724135631249176594260654066366827204970
4402 1819046322386171472245098538830123354679027552
4403 4654278572671482201260147772939292174867030848
4404 10758072019453323034102188655914828154425896388
4405 22517056880916471997113627861111402263043269258
4406 42771251802433421400719390525019060960866419110
4407 73887894134156671002096693585175435691993496204
4408 116317787246149533852461165477071113395095725510
4409 167184584348236847428751354860724235939525639210
4410 219789398009052528368658751122992135775231203460
4411 264740360689915315625858010581225195698775363000
4412 292644251449863999489501546253063439363938701390
4413 297325584897994556787378196512206131916403198774
4414 278052516155688552158532748738169230408022615454
4415 239672609921994862248490314055896504968173255404
4416 190663571291668179231621265604848464505463457900
4417 140152976953620984932573285209490944950991747530
4418 95305365215268910741899499149836402456629690056
4419 60017261466285479230980607191489581204372442096
4420 35035715239275352710271157923112181740443440426
4421 18976811034290639339536463520862014187643627790
4422 9545176738213368503314280197160806644686926698
4423 4462047163427269925819502253997301508850585460
4424 1939924243143820564303607347005973024500515310
4425 784904672809774553121102357759974909977511910
4426 295720716872977341243156258924513364089761300
4427 103800714765065233139754580325705072226313080
4428 33959664237347114320862092476431843587747620
4429 10359308995933503606354366724259064633113470
4430 2947345902465510831765729418908522460584270
4431 782277535398039980277843352181620741329900
4432 193724078023123811129079767231130655600960
4433 44763997840593891809389944552151170271050
4434 9651411374670959146843303643138063962800
4435 1941452402529822460290254425101398680800
4436 364296598865003330200393178660938554000
4437 63746076016681709878474341956728675350
4438 10398141930729131403144785363366587210
4439 1580335737964359489539399416173936660
4440 223651364987727365485283578019767410
4441 29451349061767486840057380904331750
4442 3605569223962581867209727624538380
4443 409954683189013701344546323032552
4444 43239177751149034193909974093182
4445 4224781443915660462967506985842
4446 381796092745620812181060090330
4447 31854564129847724458995077252
4448 2448612008106977567840558652
4449 172995997738468292295679422
4450 11202669540842843794904392
4451 662813995972721118342960
4452 35697635069402481453096
4453 1742564899794454320494
4454 76706888525973853914
4455 3026620049044040724
4456 106271663387803430
4457 3291455858168502
4458 88946784811620
4459 2068422173720
4460 40652054520
4461 658932150
4462 8505750
4463 82812
4464 552
4465 2
4466 1
4467 8930
4468 19110012
4469 17418758268
4470 8557470784772
4471 2577703151956842
4472 516508022512249770
4473 72827832953416246904
4474 7529483465734850426136
4475 589023324908744214221174
4476 35741639376696604871420312
4477 1716398118714293175622731900
4478 66325600010016918030507419610
4479 2091410211817254962433482658290
4480 54460552147457231553073792253910
4481 1183314719162603094003245107447632
4482 21648267780402290998711061240129270
4483 336142035515979367713327663663213522
4484 4461640266263841096830707520415035828
4485 50947094051261621838032375795890363532
4486 503400888420245785693897305815122910160
4487 4326831529085303621327660469219591202050
4488 32507721413919334137205949021811476718602
4489 214435276952068069998135827172235443210888
4490 1247058388225060717509332860598721208297362
4491 6418281400451775448018393724888029307090506
4492 29338666409696949952241126146255697313788160
4493 119508810630125368542715909119297130575836724
4494 435167205688663378973281365332246452520832986
4495 1420649771447373787268206956173558177589823494
4496 4169626021142163087815260224413788178674360074
4497 11031229163064558775479235918772747312801704640
4498 26372010987454832290484893488023138446945386858
4499 57104961408463211419816777150994135669632007022
4500 112248681684472457799379241984623388010066580148
4501 200715666683825807688118005117166393246858346244
4502 327146968807976376265369439885492030278158352100
4503 486957275463593134697194245958732810092053989910
4504 663143976351287876285950190829381275966033347590
4505 827630320342479524276524185133373664871005969960
4506 948158039824613060311958239248623576975892141404
4507 998638085503078283218945220445145564081405787490
4508 968389923227960267635860962007916587341266601784
4509 865773728872514268128767322302907074141239071316
4510 714552927390678137534484998851521254230386955254
4511 545094248394563533115870357067748837905563913030
4512 384782757655895206673667424599201495230672102850
4513 251614096376950775143708442013165965891469885456
4514 152569518944084416204274847006445944932339472864
4515 85866175266631546879137968550383633644465180986
4516 44892778313670171218750873617531280114804307252
4517 21821272019541989571641209663857519371511879900
4518 9868541120476052372164271595385192148089471560
4519 4155145898819342098635945356148924216300828090
4520 1629829531577395765757146495614165360243946610
4521 595873079565380766188454343956578068497685960
4522 203153759110652195356819831513648377973174350
4523 64614462373688328626220774051367418440471770
4524 19178410680204620145881183719060865422853680
4525 5313578642805027018800894825744006604445620
4526 1374470661775432450414730899661755610433810
4527 331976735258321451486141301715084963995750
4528 74872127882472912278676132791621662369050
4529 15767209343577714317410634218641958799200
4530 3099966862687856523848826584057891858050
4531 568897493195817060035252721048629215410
4532 97420975777427035359986508858144119100
4533 15560949376649602420342710435566216860
4534 2317194107065000223594512966977493140
4535 321483944359474215415454418424384410
4536 41524135941516253730501131266813050
4537 4988860236223599343727153465268600
4538 556944150861504609302083914055952
4539 57704526560919102064657977188438
4540 5541077521954104686140639766712
4541 492348559235278776910768549500
4542 40406468626165941479922855530
4543 3056451428604524586980726322
4544 212581684053616275630395958
4545 13557247554616637211023632
4546 790249210892000152166562
4547 41946034444809080719770
4548 2018695718088455693924
4549 87638110532009787516
4550 3411416330985932544
4551 118208650423410602
4552 3614157602276850
4553 96441642284520
4554 2215198880930
4555 43014530370
4556 689046752
4557 8792420
4558 84642
4559 558
4560 2
4561 1
4562 9120
4563 19940690
4564 18579177362
4565 9334272510474
4566 2876673504031964
4567 590004126852569520
4568 85191023734591854510
4569 9023569711025823642854
4570 723536469262906603293528
4571 45020930258343859678672266
4572 2218024483335127638653083790
4573 87969590277700381159302835400
4574 2848305456416852608365007263060
4575 76193150301023420214920547234020
4576 1701408657409286050332115485801102
4577 32003015191052276605442985712361160
4578 511130104730626035648533005674115760
4579 6981068436017656306911024490770244122
4580 82061474432629189636017201780910325874
4581 835018421315870444806200002506923883742
4582 7394000125817825153428549415694326896700
4583 57251124691083139296303298199162639909400
4584 389347788096775402347756903480866941652102
4585 2335196767054479045897755241203548130071644
4586 12399299703962616233468783554321988649458808
4587 58492784717398692232951098518251274632467790
4588 245970268073929747367124339551811341088330530
4589 924894981214495559882268765289998151755975924
4590 3118928743345274260254601601206492369072319948
4591 9458500990492791954815715173770070926795687268
4592 25862877333774929577770467214849011647893000490
4593 63920697343370207175238402512723377087157073070
4594 143130454633046910863854132596314069768026387008
4595 291012387077136656999346566611584374899575270606
4596 538385625503556832509845191766158864872564587102
4597 908124349039014390304914657267719620576807804830
4598 1399234873934382189394942991772094390754547101700
4599 1972928645834296339239561554465034589478537754560
4600 2550057918176949941870621221034093454524917787570
4601 3026294703931215939609692833437406739216510849334
4602 3302654611236888056925739267333320964158694420520
4603 3319243511953349937731949354792381070737618777870
4604 3076369551764811930899712708974347477208880372234
4605 2632861057667651074636060190789685813051552206928
4606 2083253650642476873569146440403936802426119578684
4607 1525754898574409132123027214761888328399879287100
4608 1035449800056862506339965970404094715982613265050
4609 651806110970680439493509901140659618700964713706
4610 380949207602320203750481627890980625212461231632
4611 206899902658212671928740826052008463188029533458
4612 104509273119690997870950260500713746384903537850
4613 49133666345716400830340779331702177335237057950
4614 21514619262157655122727895081404386420979982060
4615 8779920438742765752536455438184314925777762120
4616 3341135555574542444566052266089796895588741070
4617 1186206113346994950549799188138458028399700600
4618 393075739978548988546277413028512235395907800
4619 121618877138440045162609469359043322730020270
4620 35145015094799318313574320851399993782391890
4621 9487763790980809904409641088753478116629580
4622 2393150684735173705767656732650962285326700
4623 564052158654158441509803474082347307244500
4624 124226911231981981797026139132182499595050
4625 25564027224585643459552144765196059464600
4626 4914667711546605673404876576274610049760
4627 882483842338317351384265395693511874050
4628 147952911278419609842467505705403942050
4629 23150386710022385662425702880918773610
4630 3378929367644665508989108116454114620
4631 459732231720002661306868308001530960
4632 58264103889262020757433769341930750
4633 6871858766574814243897721442083550
4634 753471302205256570670087882732952
4635 76709539273948915666291517829194
4636 7241244181503572672080963123502
4637 632789522576295664654637104920
4638 51095979156184611849652926740
4639 3804326835987721487396087172
4640 260543287340719582950244494
4641 16367514660170738959562044
4642 940135278336523317279920
4643 49190908205535214583010
4644 2334425073304432618874
4645 99967731534066919718
4646 3839699474145221676
4647 131323025054153240
4648 3964212559362750
4649 104471456441220
4650 2370554724440
4651 45485591382
4652 720182010
4653 9085460
4654 86492
4655 564
4656 2
4657 1
4658 9312
4659 20798160
4660 19803319810
4661 10172094828192
4662 3206503022045052
4663 672977981428462346
4664 99480605173002662310
4665 10792347283613442427740
4666 886716621431491837049624
4667 56561262297555967941215292
4668 2857876655828759684051309358
4669 116298241209786210184867685770
4670 3865268830830733738325746217700
4671 106181438775539541484448010329310
4672 2435932655737642056081541512983222
4673 47092640352053730670199064695389254
4674 773352375100435752003829155542053680
4675 10864918228024924096937995806983263640
4676 131423631581762109176717244009270619842
4677 1376660071341149258389376460863375502180
4678 12553629563811031186773951766471068601852
4679 100136257175133939763613953164822335681850
4680 701804722177983521807749337231032603420350
4681 4339328079758389134451565828402506403369402
4682 23760807394843932347334082772893158188864856
4683 115630235332829185656868380539780515343014284
4684 501755773810853460413861932447639972441055970
4685 1947484830556014175097911793146582731351149970
4686 6780880689005209050172844914348895150776009884
4687 21238562679697676384836835775450686866107554194
4688 59995865457917700507565887368423953048043417922
4689 153230010330451089607496492320966456050687885720
4690 354654433316746744867442109348986331303460671680
4691 745532166107324885985361273781465985717795663648
4692 1426389975405566772233270596631346146433738593454
4693 2488780665209040138105920394562096766470822176056
4694 3967652840397539338033880117581632020539664661540
4695 5789760434200078948325161570812749940385424847750
4696 7746571495795365482709516427322066431685438079610
4697 9518867351710011586023619647229249179268266225984
4698 10758625835982998768328711068259394725046482610728
4699 11201047699472024924159001801226448938746531763460
4700 10757022022142884424711281769536291240904382741930
4701 9541706836261903075719244129075286461993936444374
4702 7827055538536253057243316624995536982132610856620
4703 5944513941010173503021576789135462807972506744314
4704 4184632806307221176776248572862351854436040924050
4705 2733189631766778401137763027032730965911669155700
4706 1657957098483653309696950005635946408789861487056
4707 934887734244002201254500032860675918250176490952
4708 490446911196823072778481942981550753161209772810
4709 239556023795198782718444197602574764579884526300
4710 109021857756968335513961869479146414477546808300
4711 46258660997612052248749760516949719634130910210
4712 18310488423581392681919033431877510505620337510
4713 6764898795869151092544489486874679617998835230
4714 2333870945865234604810691531573663054322231800
4715 752174234297307510424172533459259892834824700
4716 226532201394564605308368988378297310284508370
4717 63771475773631209299234893014887332413493210
4718 16783938029842507673199984649510827277884540
4719 4130359749264808732075212707790414570590850
4720 950458461233410058640489659667737022597250
4721 204513514692756562568805118673481390670050
4722 41144631926226765109617852680412597267360
4723 7738023017184019845409561741249711441520
4724 1360061773017092631632466963432030085650
4725 223329260333781174675717725692202041200
4726 34244862119522187460425150984412122460
4727 4900802140731287972956943930941114650
4728 654140614645509067536550780502595510
4729 81370003245781320117539288072958500
4730 9424226402887858572967091041162200
4731 1015196278242309397843258245977052
4732 101587640703603338809209929039950
4733 9429797670282057803688728659962
4734 810641848302406573979126721060
4735 64418939863355161378701200510
4736 4722068290019254851965442102
4737 318512592614206344661312122
4738 19714276733636559494802096
4739 1116075645363447886916760
4740 57576062168501608676490
4741 2694850342248172232644
4742 113854761255785658732
4743 4315784762107745058
4744 145715182989542870
4745 4343584610993850
4746 113067677284920
4747 2534886280892
4748 48068938554
4749 752360730
4750 9384940
4751 88362
4752 570
4753 2
4754 1
4755 9506
4756 21682992
4757 21093955040
4758 11075001618570
4759 3569991712398414
4760 766528212759987498
4761 115970493027435413276
4762 12882406492582490198790
4763 1084246269554113573778730
4764 70878351632618400926615516
4765 3671790662442887510010913704
4766 153262063865246565372530876768
4767 5227015714493917600830459487230
4768 147407207632409377756698931671750
4769 3473061117870838824002939830389252
4770 68985130830364570970959143714642152
4771 1164421910486765743436952881821832094
4772 16821383615956685663061829553930402520
4773 209304802250998670867483459125815960080
4774 2256146034088951597322705839562023469742
4775 21178966560720368968570281140120691701126
4776 173971351475572594697961386765316955395402
4777 1256045007161261719189254913819875493695900
4778 8003152881600053598413536152941438759870700
4779 45174386007733261118965758459853837368878558
4780 226690443155371662605500644233002431144724092
4781 1014656075276311688532344611917270244542294344
4782 4063450244371434346416874437723331481121887180
4783 14602491819823405358437343649249186501226236090
4784 47218017607163375518726683080080554600077335418
4785 137741191799172794431996678711914574025587714236
4786 363379999583580448496742036922742670217452465582
4787 868978494358715609373806565047580806479003348230
4788 1887841699205821606247754294879625112166163403360
4789 3733703670766923257763587567732436074625563228352
4790 6735898429179484898783505618198954143016152382078
4791 11105891576917870504355424569046939503298852396626
4792 16764621687333029110045426313343709860903899992710
4793 23209091077331977818903656555850334908517117645700
4794 29515580740147824103982742063476454667004789518134
4795 34533678106292798641930074091422152894697763302414
4796 37227869729445934480867836625777903767124846752708
4797 37027993940844744118523805405147140100857932164440
4798 34025143227563555812921316207342060839653545763960
4799 28921306930456552124276454896937980518374295411434
4800 22766408784325692734925614565383172479360465225682
4801 16615412099304218526855143990308082365400563277964
4802 11254350707016175102519346557842322924833415185450
4803 7081859147307085663775654567336264027404818075150
4804 4143705521150243217991573411236592338798258551208
4805 2256396136955520631717703133360561315527935871280
4806 1144379178035456149452251835423860424670515877710
4807 540965228393086583021069448953256545098341895950
4808 238508450424769638336708099104811992347709068850
4809 98137961004348640770115865437770153057022935820
4810 37705659775599973206237124548177378893043819240
4811 13533907638831949196364524731657295554671205630
4812 4540160340664418266654351197962029000895618700
4813 1423992236330301345190659765119422504743959400
4814 417697779411664226471347078595144652882944580
4815 114613685289673141676878064606932814940611770
4816 29424121390818742629755972267246482132230090
4817 7068164610360777821982250593881178864687900
4818 1588761800847651847194019789813125120415000
4819 334149648560614943908509853043591321138010
4820 65750830022683386942539422089476375127760
4821 12101872193688866030233634128386494178720
4822 2082913587765493817384217692483481047850
4823 335115487781636693296802208662495685150
4824 50375309591020157941423889826846217210
4825 7071173314462055813179201823562064380
4826 926227710823525606464218539300248510
4827 113121664112638156955681036730190250
4828 12869653944081021689937495066771900
4829 1362412340524038230700079028379752
4830 134037892494358827709913361177456
4831 12237745098635696774002524633342
4832 1035185458753495094719022676390
4833 80977535168780964801049585220
4834 5845356137665254170669849244
4835 388412647844590372799676998
4836 23691393329154572952436376
4837 1322197107355050833421840
4838 67263930107565436410230
4839 3105652105481126308926
4840 129474084531858997554
4841 4844357654775632268
4842 161492770780479380
4843 4754353769504550
4844 122263216991532
4845 2708603720552
4846 50768356044
4847 785605970
4848 9690930
4849 90252
4850 576
4851 2
4852 1
4853 9702
4854 22595762
4855 22453941792
4856 12047279872680
4857 3970159451029842
4858 871866788385822356
4859 134969903206482061356
4860 15347591386485101965676
4861 1322851637724045386951630
4862 88597698045700648646044062
4863 4704323109643430127303924008
4864 201348239762112291369944964618
4865 7044381261287636290075708308018
4866 203874843049567717331044557201960
4867 4931634922021764618940796898848132
4868 100610343964208437506323701605955014
4869 1744931150758017165753843137935398074
4870 25910711351186181828898854463554345894
4871 331521671961593433445915829458349738640
4872 3676010459864131412103526521306333533660
4873 35509852059696745803056424330937552613562
4874 300268714135755044942471789067780938505132
4875 2232416760729233329086444886598200178720652
4876 14652580225560836582353117281706500999873050
4877 85225401463122249493649951836189290114310506
4878 440829234836539675772065271239331187114555314
4879 2034458084703591891330678265238164391133465384
4880 8403219866684152122644720758994354436570148194
4881 31154646538159721265436170897836874772491520310
4882 103960665137260111756519132220093090705117719824
4883 313045421067899326801642314238205556339125324892
4884 852707748108704544515743488767458000349863685592
4885 2105980321947388972990036878906418418207298188882
4886 4726336826067292946082789320580521630891253686310
4887 9658687999492359371816180685208071519306074183744
4888 18009283958249327923321371127739410460056426743056
4889 30695792748675291144126707835049967123402212126926
4890 47912017548056509466351866591990005645541781222876
4891 68601595049409890373970459972916080166390490618420
4892 90251139627508852501651458838970808408714446789904
4893 109262129932274919879460168624856763689656255127898
4894 121904976105455987985687042293671268035723049738618
4895 125519759086851951747902270859644927410641337430808
4896 119430317556393090738191050546861497766356499059830
4897 105140887034097607689242708888277421116285114285030
4898 85742594077652478227035160497989398276267896468584
4899 64844670493133557442617690546528586191467810779724
4900 45526203143621223026246619585793187075395901954964
4901 29702119321819712538248542092287551957312941064650
4902 18024149449872131118991856363215669832511701978502
4903 10182148403705242807417020667389280871718700283760
4904 5359091366051874026706501437297106692153071191060
4905 2629867554896926393398616895857461696612139044210
4906 1204108774877857387446950896171218846122100389900
4907 514705988852554168670295794657807935852189838460
4908 205523415442442653264957239043158537348772456030
4909 76699628250527199352778829168589534447062619530
4910 26763970917762474604012150494466104095527040130
4911 8735798629004224310351529456611154098248091400
4912 2668041031619634888513301698830768973869908810
4913 762669585540873266096695213065894366898508790
4914 204090680191975963600356790007426417769499840
4915 51134427194794932594714468876224106961881340
4916 11996063283672975986449126785589045309582050
4917 2635122741518879315415429635220234706992910
4918 541963516951486538753542366218245259354570
4919 104347970098744317457471518689075965425120
4920 18803814340013928173621384367458824377720
4921 3170463599496632482658774096881009672450
4922 499968499845584564293846895677533249300
4923 73704224723043202058184125174708578060
4924 10151127679891290477574684433285916660
4925 1305276397145508961176045551799618510
4926 156566413615701591556887781953026750
4927 17501962641961700306989567084977000
4928 1821325419530784788111608472639802
4929 176218321595414060334681979798962
4930 15828814640309437603814103672392
4931 1317836730684830584073195821380
4932 101501285501907494912981509562
4933 7216772163265752290782934706
4934 472505122326924289131717006
4935 28407685705706383228629776
4936 1563218028837766296949980
4937 78437718300587487625602
4938 3573152730191554472508
4939 147017831352778030268
4940 5430500682835101018
4941 178771117104667010
4942 5198721608421002
4943 132092500315464
4944 2892131114474
4945 53587712094
4946 819941040
4947 10003500
4948 92162
4949 582
4950 2
4951 1
4952 9900
4953 23537052
4954 23886230018
4955 13093449386712
4956 4410260621966880
4957 990329296395057890
4958 156827441286527107866
4959 18250030427081818741014
4960 1610479558406975584851796
4961 110476324042557017924472912
4962 6010737826507177208136741090
4963 263719562167345784776105700618
4964 9461929763313990847657582712232
4965 280943835337105715729481604706358
4966 6974936335608982608040732586294018
4967 146102411115036098514532560436131480
4968 2602721022410432552117390731339549284
4969 39712689579335263647400654906555651196
4970 522306282044367285963488558605165296654
4971 5955422382939564853806634427458903418172
4972 59178311656734705519260651480627381401520
4973 514935825402620447929339608783676262855442
4974 3940896196842113422899165903546145633449138
4975 26635065421050043694710973706942968452340852
4976 159576051034807271700531910023747569143944012
4977 850477683268387079414398632636084177591162600
4978 4045441235708032485548937233076864457360984214
4979 17227179644294495809276601323096334283949302426
4980 65866616445390850128806962482752196941756548584
4981 226727737533612512588989532503595332339348926170
4982 704452148012032317418601499074088059862017916630
4983 1980455272555311630370320558202557666491118454062
4984 5049506596134875809488357384369277069487520648548
4985 11701876302144620105946003075236568396077419309572
4986 24699557669665001413412652853172072088888507910854
4987 47578381691637782153458757997179402864929834460080
4988 83798181112311225108342123871200599485754167853376
4989 135189143114945998568389490010308959140259947288174
4990 200111236999826662340634039404042128517914235256806
4991 272224860190397619532152766963759532647502397834486
4992 340863565473401384651147157021543658107603114470460
4993 393429342560270146199481517374980701475861888638688
4994 419171170258522459371065869381973394667465863603222
4995 412789864620695929296898647941674239470098442782278
4996 376204842891566832067532675164278553296406945625624
4997 317682584920038828886894209933030844258389526314690
4998 248842152943726646668595566956286727397979406672694
4999 180999108129386708014859683836998821341694153696266
5000 122372673675688071822043917167125357860143441862564
5001 76975982890021303657999482797291747988539421648012
5002 45088954090297218053734710991842510696813999054750
5003 24614158742127883181305192527132820583567831200260
5004 12532285467141421636732246765957353402268770525840
5005 5955407503323118625693535832230772774805681354810
5006 2643073128108644252528800627912487169215072692650
5007 1096172974823782432727243116745078429594121415200
5008 425061813368404796222071531732561276059674961580
5009 154182153369826500431247257679216181284132751320
5010 52336652782685408636861341805539794987094726230
5011 16631177894638676241282949709951356109477005810
5012 4948971368535937285882245697225699132514560200
5013 1379383812561072271423012122387492346468182090
5014 360172114563606866415213245131050349912273910
5015 88112748405625434200249308859204588432702040
5016 20197217708581074993720613910123847894017340
5017 4337698551875577280646932191103880184157900
5018 872774996777081863241007239982412686274170
5019 164493277766434179897614077834002843213480
5020 29032924714193090713750092904946731623520
5021 4797202675941052917788751887868713618610
5022 741753433053762151205965296853231067850
5023 107271374833494187752484722126105089710
5024 14500911922106866563765140409700913940
5025 1830967023130720426415151307653611760
5026 215761454704554866991322275819348002
5027 23705684264102921375299280985341850
5028 2425662584340176088314212247966952
5029 230861351275194420303344579893718
5030 20407040252731477449625246087362
5031 1672603307537409381162787269420
5032 126871840561923301574416374740
5033 8887022772925708231828435116
5034 573444632018603460121781814
5035 33989095155887094080224796
5036 1844524467447844526281392
5037 91303766826342732460890
5038 4104380039607239937818
5039 166696847044390243932
5040 6079721951380825308
5041 197673684336989608
5042 5679016881165630
5043 142591516140834
5044 3085906745096
5045 56530959954
5046 855389502
5047 10322720
5048 94092
5049 588
5050 2