1 1
2 5
3 2
4 15
5 6
6 3
7 40
8 16
9 10
10 4
11 101
12 41
13 26
14 11
15 7
16 255
17 105
18 66
19 30
20 20
21 8
22 640
23 265
24 166
25 76
26 51
27 21
28 9
29 1601
30 665
31 416
32 191
33 130
34 55
35 25
36 12
37 4005
38 1665
39 1041
40 480
41 326
42 140
43 65
44 31
45 13
46 10015
47 4165
48 2605
49 1201
50 816
51 351
52 165
53 80
54 35
55 14
56 25040
57 10415
58 6515
59 3005
60 2041
61 880
62 415
63 201
64 90
65 36
66 17
67 62601
68 26040
69 16290
70 7515
71 5105
72 2201
73 1040
74 505
75 226
76 91
77 45
78 18
79 156505
80 65101
81 40726
82 18790
83 12765
84 5505
85 2601
86 1265
87 566
88 230
89 115
90 46
91 19
92 391265
93 162755
94 101816
95 46976
96 31915
97 13765
98 6505
99 3165
100 1416
101 576
102 290
103 116
104 50
105 22
106 978165
107 406890
108 254541
109 117441
110 79790
111 34415
112 16265
113 7915
114 3541
115 1441
116 726
117 291
118 126
119 56
120 23
121 2445415
122 1017226
123 636355
124 293605
125 199476
126 86040
127 40665
128 19790
129 8855
130 3605
131 1816
132 730
133 316
134 141
135 60
136 24
137 6113540
138 2543066
139 1590890
140 734015
141 498691
142 215101
143 101665
144 49476
145 22140
146 9015
147 4541
148 1826
149 791
150 355
151 151
152 61
153 27
154 15283851
155 6357666
156 3977226
157 1835040
158 1246730
159 537755
160 254165
161 123691
162 55351
163 22540
164 11355
165 4566
166 1980
167 890
168 380
169 155
170 70
171 28
172 38209630
173 15894166
174 9943066
175 4587601
176 3116826
177 1344390
178 635415
179 309230
180 138380
181 56351
182 28390
183 11416
184 4951
185 2226
186 951
187 390
188 176
189 71
190 29
191 95524076
192 39735416
193 24857666
194 11469005
195 7792066
196 3360976
197 1588540
198 773076
199 345951
200 140880
201 70976
202 28541
203 12380
204 5566
205 2380
206 976
207 441
208 180
209 75
210 32
211 238810191
212 99338541
213 62144166
214 28672515
215 19480166
216 8402441
217 3971351
218 1932691
219 864880
220 352201
221 177441
222 71355
223 30951
224 13916
225 5951
226 2441
227 1105
228 451
229 190
230 81
231 33
232 597025480
233 248346355
234 155360416
235 71681290
236 48700416
237 21006105
238 9928380
239 4831730
240 2162201
241 880505
242 443605
243 178390
244 77380
245 34791
246 14880
247 6105
248 2765
249 1130
250 476
251 205
252 85
253 34
254 1492563701
255 620865890
256 388401041
257 179203226
258 121751041
259 52515265
260 24820951
261 12079326
262 5405505
263 2201265
264 1109015
265 445976
266 193451
267 86980
268 37201
269 15265
270 6915
271 2826
272 1191
273 515
274 215
275 86
276 37
277 3731409255
278 1552164726
279 971002605
280 448008066
281 304377605
282 131288165
283 62052380
284 30198316
285 13513765
286 5503165
287 2772540
288 1114941
289 483630
290 217451
291 93005
292 38165
293 17290
294 7066
295 2980
296 1290
297 540
298 216
299 95
300 38
301 9328523140
302 3880411816
303 2427506515
304 1120020166
305 760944015
306 328220415
307 155130951
308 75495791
309 33784415
310 13757915
311 6931351
312 2787355
313 1209076
314 543630
315 232515
316 95415
317 43226
318 17666
319 7451
320 3226
321 1351
322 541
323 240
324 96
325 39
326 23321307851
327 9701029541
328 6068766290
329 2800050416
330 1902360040
331 820551040
332 387827380
333 188739480
334 84461040
335 34394790
336 17328380
337 6968390
338 3022691
339 1359076
340 581290
341 238540
342 108066
343 44166
344 18630
345 8066
346 3380
347 1355
348 601
349 241
350 100
351 42
352 58303269630
353 24252573855
354 15171915726
355 7000126041
356 4755900101
357 2051377601
358 969568451
359 471848701
360 211152601
361 85986976
362 43320951
363 17420976
364 7556730
365 3397691
366 1453226
367 596351
368 270166
369 110416
370 46576
371 20166
372 8451
373 3390
374 1505
375 605
376 251
377 106
378 43
379 145758174076
380 60631434640
381 37929789316
382 17500315105
383 11889750255
384 5128444005
385 2423921130
386 1179621755
387 527881505
388 214967441
389 108302380
390 43552441
391 18891826
392 8494230
393 3633066
394 1490880
395 675416
396 276041
397 116441
398 50416
399 21130
400 8476
401 3765
402 1515
403 630
404 266
405 110
406 44
407 364395435191
408 151578586601
409 94824473291
410 43750787765
411 29724375640
412 12821110015
413 6059802826
414 2949054390
415 1319703765
416 537418605
417 270755951
418 108881105
419 47229566
420 21235576
421 9082666
422 3727201
423 1688541
424 690105
425 291105
426 126041
427 52826
428 21191
429 9415
430 3790
431 1576
432 666
433 276
434 111
435 47
436 910988587980
437 378946466505
438 237061183230
439 109376969415
440 74310939101
441 32052775040
442 15149507066
443 7372635976
444 3299259415
445 1343546515
446 676889880
447 272202765
448 118073916
449 53088941
450 22706666
451 9318005
452 4221355
453 1725265
454 727765
455 315105
456 132066
457 52980
458 23540
459 9476
460 3941
461 1666
462 691
463 280
464 120
465 48
466 2277471469951
467 947366166265
468 592652958076
469 273442423540
470 185777347755
471 80131937601
472 37873767666
473 18431589941
474 8248148540
475 3358866290
476 1692224701
477 680506915
478 295184791
479 132722355
480 56766666
481 23295015
482 10553390
483 4313165
484 1819415
485 787765
486 330166
487 132451
488 58851
489 23691
490 9855
491 4166
492 1730
493 701
494 301
495 121
496 49
497 5693678674880
498 2368415415665
499 1481632395191
500 683606058851
501 464443369390
502 200329844005
503 94684419166
504 46078974855
505 20620371351
506 8397165726
507 4230561755
508 1701267290
509 737961980
510 331805890
511 141916666
512 58237540
513 26383476
514 10782915
515 4548540
516 1969415
517 825416
518 331130
519 147130
520 59230
521 24640
522 10416
523 4326
524 1755
525 755
526 305
527 125
528 52
529 14234196687201
530 5921038539165
531 3704080987980
532 1709015147130
533 1161108423476
534 500824610015
535 236711047916
536 115197437140
537 51550928380
538 20992914316
539 10576404390
540 4253168226
541 1844904951
542 829514726
543 354791666
544 145593851
545 65958691
546 26957290
547 11371351
548 4923540
549 2063541
550 827826
551 367826
552 148076
553 61601
554 26041
555 10816
556 4390
557 1890
558 765
559 315
560 131
561 53
562 35585491718005
563 14802596347915
564 9260202469951
565 4272537867826
566 2902771058691
567 1252061525040
568 591777619791
569 287993592851
570 128877320951
571 52482285791
572 26441010976
573 10632920566
574 4612262380
575 2073786816
576 886979166
577 363984630
578 164896730
579 67393226
580 28428380
581 12308851
582 5158855
583 2069566
584 919566
585 370191
586 154005
587 65105
588 27041
589 10976
590 4726
591 1915
592 790
593 330
594 135
595 54
596 88963729295015
597 37006490869790
598 23150506174880
599 10681344669566
600 7256927646730
601 3130153812601
602 1479444049480
603 719983982130
604 322193302380
605 131205714480
606 66102527441
607 26582301416
608 11530655951
609 5184467041
610 2217447916
611 909961576
612 412241826
613 168483066
614 71070951
615 30772130
616 12897140
617 5173916
618 2298916
619 925480
620 385015
621 162765
622 67605
623 27441
624 11816
625 4790
626 1976
627 826
628 340
629 136
630 57
631 222409323237540
632 92516227174476
633 57876265437201
634 26703361673916
635 18142319116826
636 7825384531505
637 3698610123701
638 1799959955326
639 805483255951
640 328014286201
641 165256318605
642 66455753541
643 28826639880
644 12961167605
645 5543619791
646 2274903941
647 1030604566
648 421207666
649 177677380
650 76930326
651 32242851
652 12934791
653 5747291
654 2313701
655 962540
656 406915
657 169015
658 68605
659 29541
660 11976
661 4941
662 2066
663 851
664 341
665 145
666 58
667 556023308093851
668 231290567936191
669 144690663593005
670 66758404184791
671 45355797792066
672 19563461328765
673 9246525309255
674 4499899888316
675 2013708139880
676 820035715505
677 413140796515
678 166139383855
679 72066599701
680 32402919015
681 13859049480
682 5687259855
683 2576511416
684 1053019166
685 444193451
686 192325816
687 80607130
688 32336980
689 14368230
690 5784255
691 2406351
692 1017290
693 422540
694 171515
695 73855
696 29941
697 12355
698 5166
699 2130
700 855
701 365
702 146
703 59
704 1390058270234630
705 578226419840480
706 361726658982515
707 166896010461980
708 113389494480166
709 48908653321915
710 23116313273140
711 11249749720791
712 5034270349701
713 2050089288765
714 1032851991290
715 415348459640
716 180166499255
717 81007297540
718 34647623701
719 14218149640
720 6441278541
721 2632547916
722 1110483630
723 480814541
724 201517826
725 80842451
726 35920576
727 14460640
728 6015880
729 2543226
730 1056351
731 428790
732 184640
733 74855
734 30890
735 12916
736 5326
737 2140
738 915
739 366
740 150
741 62
742 3475145675586576
743 1445566049601201
744 904316647456290
745 417240026154951
746 283473736200416
747 122271633304790
748 57790783182851
749 28124374301980
750 12585675874255
751 5125223221915
752 2582129978226
753 1038371149101
754 450416248140
755 202518243851
756 86619059255
757 35545374101
758 16103196355
759 6581369791
760 2776209076
761 1202036355
762 503794566
763 202106130
764 89801441
765 36151601
766 15039701
767 6358066
768 2640880
769 1071976
770 461601
771 187140
772 77226
773 32291
774 13316
775 5351
776 2290
777 916
778 376
779 156
780 63
781 8687864188966441
782 3613915124003005
783 2260791618640726
784 1043100065387380
785 708684340501041
786 305679083261976
787 144476957957130
788 70310935754951
789 31464189685640
790 12813058054790
791 6455324945566
792 2595927872755
793 1126040620351
794 506295609630
795 216547648140
796 88863435255
797 40257990890
798 16453424480
799 6940522691
800 3005090890
801 1259486416
802 505265326
803 224503605
804 90379005
805 37599255
806 15895166
807 6602201
808 2679941
809 1154005
810 467851
811 193066
812 80730
813 33291
814 13380
815 5726
816 2291
817 941
818 391
819 160
820 64
821 21719660472416105
822 9034787810007515
823 5651979046601816
824 2607750163468451
825 1771710851252605
826 764197708154941
827 361192394892826
828 175777339387380
829 78660474214101
830 32032645136976
831 16138312363916
832 6489819681890
833 2815101550880
834 1265739024076
835 541369120351
836 222158588140
837 100644977226
838 41133561201
839 17351306730
840 7512727226
841 3148716041
842 1263163316
843 561259015
844 225947515
845 93998140
846 39737916
847 16505505
848 6699855
849 2885015
850 1169630
851 482666
852 201826
853 83230
854 33451
855 14316
856 5730
857 2355
858 980
859 401
860 161
861 67
862 54299151181040265
863 22586969525018790
864 14129947616504541
865 6519375408671130
866 4429277128131515
867 1910494270387355
868 902980987232066
869 439443348468451
870 196651185535255
871 80081612842441
872 40345780909791
873 16224549204726
874 7037753877201
875 3164347560191
876 1353422800880
877 555396470351
878 251612443066
879 102833903005
880 43378266826
881 18781818066
882 7871790105
883 3157908291
884 1403147540
885 564868790
886 234995351
887 99344791
888 41263765
889 16749640
890 7212540
891 2924076
892 1206666
893 504566
894 208076
895 83630
896 35791
897 14326
898 5890
899 2451
900 1005
901 405
902 170
903 68
904 135747877952600665
905 56467423812546976
906 35324869041261355
907 16298438521677826
908 11073192820328790
909 4776235675968390
910 2257452468080166
911 1098608371171130
912 491627963838140
913 200204032106105
914 100864452274480
915 40561373011816
916 17594384693005
917 7910868900480
918 3383557002201
919 1388491175880
920 629031107666
921 257084757515
922 108445667066
923 46954545166
924 19679475265
925 7894770730
926 3507868851
927 1412171976
928 587488380
929 248361980
930 103159415
931 41874101
932 18031351
933 7310191
934 3016666
935 1261416
936 520191
937 209076
938 89480
939 35816
940 14726
941 6130
942 2515
943 1015
944 426
945 171
946 69
947 339369694881501665
948 141168559531367441
949 88312172603153390
950 40746096304194566
951 27682982050821976
952 11940589189920976
953 5643631170200416
954 2746520927927826
955 1229069909595351
956 500510080265265
957 252161130686201
958 101403432529541
959 43985961732515
960 19777172251201
961 8458892505505
962 3471227939701
963 1572577769166
964 642711893790
965 271114167666
966 117386362916
967 49198688165
968 19736926826
969 8769672130
970 3530429941
971 1468720951
972 620904951
973 257898540
974 104685255
975 45078380
976 18275480
977 7541666
978 3153541
979 1300480
980 522691
981 223701
982 89541
983 36816
984 15326
985 6290
986 2540
987 1066
988 430
989 175
990 72
991 848424237203754165
992 352921398828418605
993 220780431507883476
994 101865240760486416
995 69207455127054941
996 29851472974802441
997 14109077925501041
998 6866302319819566
999 3072674773988380
1000 1251275200663165
1001 630402826715505
1002 253508581323855
1003 109964904331290
1004 49442930628005
1005 21147231263765
1006 8678069849255
1007 3931444422916
1008 1606779734476
1009 677785419166
1010 293465907291
1011 122996720415
1012 49342317066
1013 21924180326
1014 8826074855
1015 3671802380
1016 1552262380
1017 644746351
1018 261713140
1019 112695951
1020 45688701
1021 18854166
1022 7883855
1023 3251201
1024 1306730
1025 559255
1026 223855
1027 92041
1028 38316
1029 15726
1030 6351
1031 2666
1032 1076
1033 440
1034 181
1035 73
1036 2121060593009385415
1037 882303497071046515
1038 551951078769708691
1039 254663101901216041
1040 173018637817637355
1041 74628682437006105
1042 35272694813752605
1043 17165755799548916
1044 7681686934970951
1045 3128188001657915
1046 1576007066788765
1047 633771453309640
1048 274912260828226
1049 123607326570015
1050 52868078159415
1051 21695174623140
1052 9828611057291
1053 4016949336191
1054 1694463547916
1055 733664768230
1056 307491801040
1057 123355792666
1058 54810450816
1059 22065187140
1060 9179505951
1061 3880655951
1062 1611865880
1063 654282851
1064 281739880
1065 114221755
1066 47135416
1067 19709640
1068 8128005
1069 3266826
1070 1398140
1071 559640
1072 230105
1073 95791
1074 39316
1075 15880
1076 6666
1077 2691
1078 1101
1079 455
1080 185
1081 74
1082 5302651482523463540
1083 2205758742677616290
1084 1379877696924271730
1085 636657754753040105
1086 432546594544093390
1087 186571706092515265
1088 88181737034381515
1089 42914389498872291
1090 19204217337427380
1091 7820470004144790
1092 3940017666971915
1093 1584428633274101
1094 687280652070566
1095 309018316425040
1096 132170195398540
1097 54237936557851
1098 24571527643230
1099 10042373340480
1100 4236158869791
1101 1834161920576
1102 768729502601
1103 308389481666
1104 137026127041
1105 55162967851
1106 22948764880
1107 9701639880
1108 4029664701
1109 1635707130
1110 704349701
1111 285554390
1112 117838541
1113 49274101
1114 20320015
1115 8167066
1116 3495351
1117 1399101
1118 575265
1119 239480
1120 98291
1121 39701
1122 16666
1123 6730
1124 2755
1125 1140
1126 465
1127 186
1128 77
1129 13256628706308658851
1130 5514396856694040726
1131 3449694242310679326
1132 1591644386882600265
1133 1081366486360233476
1134 466429265231288165
1135 220454342585953790
1136 107285973747180730
1137 48010543343568451
1138 19551175010361976
1139 9850044167429790
1140 3961071583185255
1141 1718201630176416
1142 772545791062601
1143 330425488496351
1144 135594841394630
1145 61428819108076
1146 25105933351201
1147 10590397174480
1148 4585404801441
1149 1921823756505
1150 770973704166
1151 342565317605
1152 137907419630
1153 57371912201
1154 24254099701
1155 10074161755
1156 4089267826
1157 1760874255
1158 713885976
1159 294596355
1160 123185255
1161 50800040
1162 20417666
1163 8738380
1164 3497755
1165 1438165
1166 598701
1167 245730
1168 99255
1169 41666
1170 16826
1171 6890
1172 2851
1173 1165
1174 466
1175 195
1176 78
1177 33141571765771647130
1178 13785992141735101816
1179 8624235605776698316
1180 3979110967206500665
1181 2703416215900583691
1182 1166073163078220415
1183 551135856464884476
1184 268214934367951826
1185 120026358358921130
1186 48877937525904941
1187 24625110418574476
1188 9902678957963140
1189 4295504075441041
1190 1931364477656505
1191 826063721240880
1192 338987103486576
1193 153572047770191
1194 62764833378005
1195 26475992936201
1196 11463512003605
1197 4804559391265
1198 1927434260416
1199 856413294015
1200 344768549076
1201 143429780505
1202 60635249255
1203 25185404390
1204 10223169566
1205 4402185640
1206 1784714941
1207 736490890
1208 307963140
1209 127000101
1210 51044166
1211 21845951
1212 8744390
1213 3595415
1214 1496755
1215 614326
1216 248140
1217 104166
1218 42066
1219 17226
1220 7130
1221 2915
1222 1166
1223 490
1224 196
1225 79
1226 82853929414429117826
1227 34464980354337754541
1228 21560589014441745791
1229 9947777418016251665
1230 6758540539751459230
1231 2915182907695551040
1232 1377839641162211191
1233 670537335919879566
1234 300065895897302826
1235 122194843814762355
1236 61562776046436191
1237 24756697394907851
1238 10738760188602605
1239 4828411194141265
1240 2065159303102201
1241 847467758716441
1242 383930119425480
1243 156912083445015
1244 66189982340505
1245 28658780009015
1246 12011398478165
1247 4818585651041
1248 2141033235040
1249 861921372691
1250 358574451265
1251 151588123140
1252 62963510976
1253 25557923916
1254 11005464101
1255 4461787355
1256 1841227226
1257 769907851
1258 317500255
1259 127610416
1260 54614880
1261 21860976
1262 8988540
1263 3741890
1264 1535816
1265 620351
1266 260416
1267 105166
1268 43066
1269 17826
1270 7290
1271 2916
1272 1226
1273 491
1274 200
1275 82
1276 207134823536072794566
1277 86162450885844386355
1278 53901472536104364480
1279 24869443545040629165
1280 16896351349378648076
1281 7287957269238877601
1282 3444599102905527980
1283 1676343339799698916
1284 750164739743257066
1285 305487109536905890
1286 153906940116090480
1287 61891743487269630
1288 26846900471506515
1289 12071027985353165
1290 5162898257755505
1291 2118669396791105
1292 959825298563701
1293 392280208612540
1294 165474955851265
1295 71646950022540
1296 30028496195415
1297 12046464127605
1298 5352583087601
1299 2154803431730
1300 896436128165
1301 378970307851
1302 157408777441
1303 63894809791
1304 27513660255
1305 11154468390
1306 4603068066
1307 1924769630
1308 793750640
1309 319026041
1310 136537201
1311 54652441
1312 22471351
1313 9354726
1314 3839541
1315 1550880
1316 651041
1317 262916
1318 107666
1319 44566
1320 18226
1321 7291
1322 3066
1323 1230
1324 501
1325 206
1326 83
1327 517837058840181986416
1328 215406127214610965890
1329 134753681340260911201
1330 62173608862601572915
1331 42240878373446620191
1332 18219893173097194005
1333 8611497757263819951
1334 4190858349499247291
1335 1875411849358142666
1336 763717773842264726
1337 384767350290226201
1338 154729358718174076
1339 67117251178766290
1340 30177569963382915
1341 12907245644388765
1342 5296673491977765
1343 2399563246409255
1344 980700521531351
1345 413687389628165
1346 179117375056351
1347 75071240488540
1348 30116160319015
1349 13381457719005
1350 5387008579326
1351 2241090320415
1352 947425769630
1353 393521943605
1354 159737024480
1355 68784150640
1356 27886170976
1357 11507670166
1358 4811924076
1359 1984376601
1360 797565105
1361 341343005
1362 136631105
1363 56178380
1364 23386816
1365 9598855
1366 3877201
1367 1627605
1368 657291
1369 269166
1370 111416
1371 45566
1372 18230
1373 7666
1374 3076
1375 1255
1376 516
1377 210
1378 84
1379 1294592647100454966041
1380 538515318036527414726
1381 336884203350652278005
1382 155434022156503932290
1383 105602195933616550480
1384 45549732932742985015
1385 21528744393159549880
1386 10477145873748118230
1387 4688529623395356666
1388 1909294434605661816
1389 961918375725565505
1390 386823396795435191
1391 167793127946915726
1392 75443924908457290
1393 32268114110971915
1394 13241683729944415
1395 5998908116023140
1396 2451751303828380
1397 1034218474070415
1398 447793437640880
1399 187678101221351
1400 75290400797540
1401 33453644297515
1402 13467521448316
1403 5602725801040
1404 2368564424076
1405 983804859015
1406 399342561201
1407 171960376601
1408 69715427441
1409 28769175416
1410 12029810191
1411 4960941505
1412 1993912765
1413 853357515
1414 341577765
1415 140445951
1416 58467041
1417 23997140
1418 9693005
1419 4069015
1420 1643230
1421 672916
1422 278541
1423 113916
1424 45576
1425 19166
1426 7691
1427 3140
1428 1291
1429 526
1430 211
1431 87
1432 3236481617751137415105
1433 1346288295091318536816
1434 842210508376630695015
1435 388585055391259830726
1436 264005489834041376201
1437 113874332331857462540
1438 53821860982898874701
1439 26192864684370295576
1440 11721324058488391666
1441 4773236086514154541
1442 2404795939313913765
1443 967058491988587980
1444 419482819867289316
1445 188609812271143226
1446 80670285277429790
1447 33104209324861040
1448 14997270290057851
1449 6129378259570951
1450 2585546185176040
1451 1119483594102201
1452 469195253053380
1453 188226001993851
1454 83634110743790
1455 33668803620791
1456 14006814502601
1457 5921411060191
1458 2459512147540
1459 998356403005
1460 429900941505
1461 174288568605
1462 71922938541
1463 30074525480
1464 12402353765
1465 4984781915
1466 2133393790
1467 853944415
1468 351114880
1469 146167605
1470 59992851
1471 24232515
1472 10172540
1473 4108076
1474 1682291
1475 696355
1476 284791
1477 113941
1478 47916
1479 19230
1480 7851
1481 3230
1482 1316
1483 530
1484 220
1485 88
1486 8091204044377843537765
1487 3365720737728296342041
1488 2105526270941576737540
1489 971462638478149576816
1490 660013724585103440505
1491 284685830829643656351
1492 134554652457247186755
1493 65482161710925738941
1494 29303310146220979166
1495 11933090216285386355
1496 6011989848284784415
1497 2417646229971469951
1498 1048707049668223291
1499 471524530677858066
1500 201675713193574476
1501 82760523312152601
1502 37493175725144630
1503 15323445648927380
1504 6463865462940101
1505 2798708985255505
1506 1172988132633451
1507 470565004984630
1508 209085276859476
1509 84172009051980
1510 35017036256505
1511 14803527650480
1512 6148780368851
1513 2495891007515
1514 1074752353765
1515 435721421515
1516 179807346355
1517 75186313701
1518 31005884415
1519 12461954790
1520 5333484476
1521 2134861040
1522 877787201
1523 365419015
1524 149982130
1525 60581290
1526 25431351
1527 10270191
1528 4205730
1529 1740890
1530 711980
1531 284855
1532 119791
1533 48076
1534 19630
1535 8076
1536 3291
1537 1326
1538 551
1539 221
1540 89
1541 20228010110944608844415
1542 8414301844320740855105
1543 5263815677353941843851
1544 2428656596195373942041
1545 1650034311462758601265
1546 711714577074109140880
1547 336386631143117966890
1548 163705404277314347355
1549 73258275365552447916
1550 29832725540713465890
1551 15029974620711961040
1552 6044115574928674880
1553 2621767624170558230
1554 1178811326694645166
1555 504189282983936191
1556 206901308280381505
1557 93732939312861576
1558 38308614122318451
1559 16159663657350255
1560 6996772463138765
1561 2932470331583630
1562 1176412512461576
1563 522713192148691
1564 210430022629951
1565 87542590641265
1566 37008819126201
1567 15371950922130
1568 6239727518790
1569 2686880884415
1570 1089303553790
1571 449518365890
1572 187965784255
1573 77514711040
1574 31154886976
1575 13333711191
1576 5337152601
1577 2194468005
1578 913547540
1579 374955326
1580 151453226
1581 63578380
1582 25675480
1583 10514326
1584 4352226
1585 1779951
1586 712140
1587 299480
1588 120191
1589 49076
1590 20191
1591 8230
1592 3316
1593 1380
1594 555
1595 225
1596 92
1597 50570025277361522111040
1598 21035754610801852137765
1599 13159539193384854609630
1600 6071641490488434855105
1601 4125085778656896503165
1602 1779286442685272852201
1603 840966577857794917226
1604 409263510693285868390
1605 183145688413881119791
1606 74581813851783664726
1607 37574936551779902601
1608 15110288937321687201
1609 6554419060426395576
1610 2947028316736612916
1611 1260473207459840480
1612 517253270700953765
1613 234332348282153941
1614 95771535305796130
1615 40399159143375640
1616 17491931157846915
1617 7331175828959076
1618 2941031281153941
1619 1306782980371730
1620 526075056574880
1621 218856476603165
1622 92522047815505
1623 38429877305326
1624 15599318796976
1625 6717202211040
1626 2723258884476
1627 1123795914726
1628 469914460640
1629 193786777601
1630 77887217441
1631 33334277980
1632 13342881505
1633 5486170015
1634 2283868851
1635 937388316
1636 378633066
1637 158945951
1638 64188701
1639 26285816
1640 10880566
1641 4449880
1642 1780351
1643 748701
1644 300480
1645 122691
1646 50480
1647 20576
1648 8291
1649 3451
1650 1390
1651 565
1652 231
1653 93
1654 126425063193403805277601
1655 52589386527004630344415
1656 32898847983462136524076
1657 15179103726221087137765
1658 10312714446642241257915
1659 4448216106713182130505
1660 2102416444644487293066
1661 1023158776733214670976
1662 457864221034702799480
1663 186454534629459161816
1664 93937341379449756505
1665 37775722343304218005
1666 16386047651065988941
1667 7367570791841532291
1668 3151183018649601201
1669 1293133176752384415
1670 585830870705384855
1671 239428838264490326
1672 100997897858439101
1673 43729827894617290
1674 18327939572397691
1675 7352578202884855
1676 3266957450929326
1677 1315187641437201
1678 547141191507915
1679 231305119538765
1680 96074693263316
1681 38998296992441
1682 16793005527601
1683 6808147211191
1684 2809489786816
1685 1174786151601
1686 484466944005
1687 194718043605
1688 83335694951
1689 33357203765
1690 13715425040
1691 5709672130
1692 2343470791
1693 946582666
1694 397364880
1695 160471755
1696 65714541
1697 27201416
1698 11124701
1699 4450880
1700 1871755
1701 751201
1702 306730
1703 126201
1704 51441
1705 20730
1706 8630
1707 3476
1708 1415
1709 580
1710 235
1711 94
1712 316062657983509513194005
1713 131473466317511575861040
1714 82247119958655341310191
1715 37947759315552717844415
1716 25781786116605603144790
1717 11120540266782955326265
1718 5256041111611218232666
1719 2557896941833036677441
1720 1144660552586756998701
1721 466136336573647904541
1722 234843353448624391265
1723 94439305858260545015
1724 40965119127664972355
1725 18418926979603830730
1726 7877957546624003005
1727 3232832941880961040
1728 1464577176763462140
1729 598572095661225816
1730 252494744646097755
1731 109324569736543226
1732 45819848930994230
1733 18381445507212140
1734 8167393627323316
1735 3287969103593005
1736 1367852978769790
1737 578262798846915
1738 240186733158291
1739 97495742481105
1740 41982513819005
1741 17020368027980
1742 7023724467041
1743 2936965379005
1744 1211167360015
1745 486795109015
1746 208339237380
1747 83393009415
1748 34288562601
1749 14274180326
1750 5858676980
1751 2366456666
1752 993412201
1753 401179390
1754 164286355
1755 68003541
1756 27811755
1757 11127201
1758 4679390
1759 1878005
1760 766826
1761 315505
1762 128605
1763 51826
1764 21576
1765 8691
1766 3540
1767 1451
1768 590
1769 236
1770 97
1771 790156644958773782985015
1772 328683665793778939652601
1773 205617799896638353275480
1774 94869398288881794611040
1775 64454465291514007861976
1776 27801350666957388315665
1777 13140102779028045581666
1778 6394742354582591693605
1779 2861651381466892496755
1780 1165340841434119761355
1781 587108383621560978165
1782 236098264645651362540
1783 102412797819162430890
1784 46047317449009576826
1785 19694893866560007515
1786 8082082354702402601
1787 3661442941908655351
1788 1496430239153064541
1789 631236861615244390
1790 273311424341358066
1791 114549622327485576
1792 45953613768030351
1793 20418484068308291
1794 8219922758982515
1795 3419632446924476
1796 1445656997117290
1797 600466832895730
1798 243739356202765
1799 104956284547515
1800 42550920069951
1801 17559311167605
1802 7342413447515
1803 3027918400040
1804 1216987772540
1805 520848093451
1806 208482523540
1807 85721406505
1808 35685450816
1809 14646692451
1810 5916141666
1811 2483530505
1812 1002948476
1813 410715890
1814 170008855
1815 69529390
1816 27818005
1817 11698476
1818 4695015
1819 1917066
1820 788765
1821 321515
1822 129566
1823 53941
1824 21730
1825 8851
1826 3630
1827 1476
1828 591
1829 245
1830 98
1831 1975391612396934457462540
1832 821709164484447349131505
1833 514044499741595883188701
1834 237173495722204486527601
1835 161136163228785019654941
1836 69503376667393470789165
1837 32850256947570113954166
1838 15986855886456479234015
1839 7154128453667231241890
1840 2913352103585299403390
1841 1467770959053902445415
1842 590245661614128406351
1843 256031994547906077226
1844 115118293622523942066
1845 49237234666400018790
1846 20205205886756006505
1847 9153607354771638380
1848 3741075597882661355
1849 1578092154038110976
1850 683278560853395166
1851 286374055818713941
1852 114884034420075880
1853 51046210170770730
1854 20549806897456290
1855 8549081117311191
1856 3614142492793226
1857 1501167082239326
1858 609348390506915
1859 262390711368790
1860 106377300174880
1861 43898277919015
1862 18356033618790
1863 7569796000101
1864 3042469431351
1865 1302120233630
1866 521206308851
1867 214303516265
1868 89213627041
1869 36616731130
1870 14790354166
1871 6208826265
1872 2507371191
1873 1026789726
1874 425022140
1875 173823476
1876 69545015
1877 29246191
1878 11737540
1879 4792666
1880 1971915
1881 803790
1882 323916
1883 134855
1884 54326
1885 22130
1886 9076
1887 3691
1888 1480
1889 615
1890 246
1891 99
1892 4938479030992336143656351
1893 2054272911211118372828765
1894 1285111249353989707971755
1895 592933739305511216319005
1896 402840408071962549137355
1897 173758441668483676972915
1898 82125642368925284885416
1899 39967139716141198085040
1900 17885321134168078104726
1901 7283380258963248508476
1902 3669427397634756113540
1903 1475614154035321015880
1904 640079986369765193066
1905 287795734056309855166
1906 123093086666000046976
1907 50513014716890016265
1908 22884018386929095951
1909 9352688994706653390
1910 3945230385095277441
1911 1708196402133487916
1912 715935139546784855
1913 287210086050189701
1914 127615525426926826
1915 51374517243640726
1916 21372702793277980
1917 9035356231983066
1918 3752917705598316
1919 1523370976267290
1920 655976778421976
1921 265943250437201
1922 109745694797540
1923 45890084046976
1924 18924490000255
1925 7606173578380
1926 3255300584076
1927 1303015772130
1928 535758790665
1929 223034067605
1930 91541827826
1931 36975885416
1932 15522065665
1933 6268427980
1934 2566974316
1935 1062555351
1936 434558691
1937 173862540
1938 73115480
1939 29343851
1940 11981666
1941 4929790
1942 2009476
1943 809791
1944 337140
1945 135816
1946 55326
1947 22691
1948 9230
1949 3701
1950 1540
1951 616
1952 250
1953 102
1954 12346197577480840359140880
1955 5135682278027795932071915
1956 3212778123384974269929390
1957 1482334348263778040797515
1958 1007101020179906372843390
1959 434396104171209192432290
1960 205314105922313212213541
1961 99917849290352995212601
1962 44713302835420195261816
1963 18208450647408121271191
1964 9173568494086890283851
1965 3689035385088302539701
1966 1600199965924412982666
1967 719489335140774637916
1968 307732716665000117441
1969 126282536792225040665
1970 57210045967322739880
1971 23381722486766633476
1972 9863075962738193605
1973 4270491005333719791
1974 1789837848866962140
1975 718025215125474255
1976 319038813567317066
1977 128436293109101816
1978 53431756983194951
1979 22588390579957666
1980 9382294263995791
1981 3808427440668226
1982 1639941946054941
1983 664858126093005
1984 274364236993851
1985 114725210117441
1986 47311225000640
1987 19015433945951
1988 8138251460191
1989 3257539430326
1990 1339396976665
1991 557585169015
1992 228854569566
1993 92439713541
1994 38805164165
1995 15671069951
1996 6417435791
1997 2656388380
1998 1086396730
1999 434656351
2000 182788701
2001 73359630
2002 29954166
2003 12324476
2004 5023691
2005 2024480
2006 842851
2007 339541
2008 138316
2009 56730
2010 23076
2011 9255
2012 3851
2013 1541
2014 626
2015 256
2016 103
2017 30865493943702100897852201
2018 12839205695069489830179790
2019 8031945308462435674823476
2020 3705835870659445101993790
2021 2517752550449765932108476
2022 1085990260428022981080726
2023 513285264805783030533855
2024 249794623225882488031505
2025 111783257088550488154541
2026 45521126618520303177980
2027 22933921235217225709630
2028 9222588462720756349255
2029 4000499914811032456666
2030 1798723337851936594791
2031 769331791662500293605
2032 315706341980562601665
2033 143025114918306849701
2034 58454306216916583691
2035 24657689906845484015
2036 10676227513334299480
2037 4474594622167405351
2038 1795063037813685640
2039 797597033918292666
2040 321090732772754541
2041 133579392457987380
2042 56470976449894166
2043 23455735659989480
2044 9521068601670566
2045 4099854865137355
2046 1662145315232515
2047 685910592484630
2048 286813025293605
2049 118278062501601
2050 47538584864880
2051 20345628650480
2052 8143848575816
2053 3348492441665
2054 1393962922540
2055 572136423916
2056 231099283855
2057 97012910415
2058 39177674880
2059 16043589480
2060 6640970951
2061 2715991826
2062 1086640880
2063 456971755
2064 183399076
2065 74885416
2066 30811191
2067 12559230
2068 5061201
2069 2107130
2070 848855
2071 345791
2072 141826
2073 57691
2074 23140
2075 9630
2076 3855
2077 1566
2078 641
2079 260
2080 104
2081 77163734859255252244630505
2082 32098014237673724575449476
2083 20079863271156089187058691
2084 9264589676648612754984476
2085 6294381376124414830271191
2086 2714975651070057452701816
2087 1283213162014457576334640
2088 624486558064706220078765
2089 279458142721376220386355
2090 113802816546300757944951
2091 57334803088043064274076
2092 23056471156801890873140
2093 10001249787027581141666
2094 4496808344629841486980
2095 1923329479156250734015
2096 789265854951406504165
2097 357562787295767124255
2098 146135765542291459230
2099 61644224767113710040
2100 26690568783335748701
2101 11186486555418513380
2102 4487657594534214101
2103 1993992584795731666
2104 802726831931886355
2105 333948481144968451
2106 141177441124735416
2107 58639339149973701
2108 23802671504176416
2109 10249637162843390
2110 4155363288081290
2111 1714776481211576
2112 717032563234015
2113 295695156254005
2114 118846462162201
2115 50864071626201
2116 20359621439541
2117 8371231104165
2118 3484907306351
2119 1430341059791
2120 577748209640
2121 242532276040
2122 97944187201
2123 40108973701
2124 16602427380
2125 6789979566
2126 2716602201
2127 1142429390
2128 458497691
2129 187213541
2130 77027980
2131 31398076
2132 12653005
2133 5267826
2134 2122140
2135 864480
2136 354566
2137 144230
2138 57851
2139 24076
2140 9640
2141 3916
2142 1605
2143 651
2144 261
2145 107
2146 192909337148138130611576265
2147 80245035594184311438623691
2148 50199658177890222967646730
2149 23161474191621531887461191
2150 15735953440311037075677980
2151 6787439127675143631754541
2152 3208032905036143940836601
2153 1561216395161765550196915
2154 698645356803440550965890
2155 284507041365751894862380
2156 143337007720107660685191
2157 57641177892004727182851
2158 25003124467568952854166
2159 11242020861574603717451
2160 4808323697890626835040
2161 1973164637378516260415
2162 893906968239417810640
2163 365339413855728648076
2164 154110561917784275101
2165 66726421958339371755
2166 27966216388546283451
2167 11219143986335535255
2168 4984981461989329166
2169 2006817079829715890
2170 834871202862421130
2171 352943602811838541
2172 146598347874934255
2173 59506678760441041
2174 25624092907108476
2175 10388408220203226
2176 4286941203028941
2177 1792581408085040
2178 739237890635015
2179 297116155405505
2180 127160179065505
2181 50899053598855
2182 20928077760415
2183 8712268265880
2184 3575852649480
2185 1444370524101
2186 606330690101
2187 244860468005
2188 100272434255
2189 41506068451
2190 16974948916
2191 6791505505
2192 2856073476
2193 1146244230
2194 468033855
2195 192569951
2196 78495191
2197 31632515
2198 13169566
2199 5305351
2200 2161201
2201 886416
2202 360576
2203 144630
2204 60191
2205 24101
2206 9791
2207 4015
2208 1630
2209 655
2210 270
2211 108
2212 482273342870345326528940665
2213 200612588985460778596559230
2214 125499145444725557419116826
2215 57903685479053829718652980
2216 39339883600777592689194951
2217 16968597819187859079386355
2218 8020082262590359852091505
2219 3903040987904413875492290
2220 1746613392008601377414726
2221 711267603414379737155951
2222 358342519300269151712980
2223 144102944730011817957130
2224 62507811168922382135416
2225 28105052153936509293630
2226 12020809244726567087601
2227 4932911593446290651040
2228 2234767420598544526601
2229 913348534639321620191
2230 385276404794460687755
2231 166816054895848429390
2232 69915540971365708630
2233 28047859965838838140
2234 12462453654973322916
2235 5017042699574289726
2236 2087178007156052826
2237 882359007029596355
2238 366495869687335640
2239 148766696901102605
2240 64060232267771191
2241 25971020550508066
2242 10717353007572355
2243 4481453520212601
2244 1848094726587540
2245 742790388513765
2246 317900447663765
2247 127247633997140
2248 52320194401040
2249 21780670664701
2250 8939631623701
2251 3610926310255
2252 1515826725255
2253 612151170015
2254 250681085640
2255 103765171130
2256 42437372291
2257 16978763765
2258 7140183691
2259 2865610576
2260 1170084640
2261 481424880
2262 196237980
2263 79081290
2264 32923916
2265 13263380
2266 5403005
2267 2216041
2268 901441
2269 361576
2270 150480
2271 60255
2272 24480
2273 10040
2274 4076
2275 1640
2276 676
2277 271
2278 109
2279 1205683357175863316322351665
2280 501531472463651946491398076
2281 313747863611813893547792066
2282 144759213697634574296632451
2283 98349709001943981722987380
2284 42421494547969647698465890
2285 20050205656475899630228765
2286 9757602469761034688730726
2287 4366533480021503443536816
2288 1778169008535949342889880
2289 895856298250672879282451
2290 360257361825029544892826
2291 156269527922305955338541
2292 70262630384841273234076
2293 30052023111816417719005
2294 12332278983615726627601
2295 5586918551496361316505
2296 2283371336598304050480
2297 963191011986151719390
2298 417040137239621073476
2299 174788852428414271576
2300 70119649914597095351
2301 31156134137433307291
2302 12542606748935724316
2303 5217945017890132066
2304 2205897517573990890
2305 916239674218339101
2306 371916742252756515
2307 160150580669427980
2308 64927551376270166
2309 26793382518930890
2310 11203633800531505
2311 4620236816468851
2312 1856975971284415
2313 794751119159415
2314 318119084992851
2315 130800486002601
2316 54451676661755
2317 22349079059255
2318 9027315775640
2319 3789566813140
2320 1530377925040
2321 626702714101
2322 259412927826
2323 106093430730
2324 42446909415
2325 17850459230
2326 7164026441
2327 2925211601
2328 1203562201
2329 490594951
2330 197703226
2331 82309791
2332 33158451
2333 13507515
2334 5540105
2335 2253605
2336 903941
2337 376201
2338 150640
2339 61201
2340 25101
2341 10191
2342 4101
2343 1691
2344 680
2345 275
2346 112
2347 3014208392939658290805879165
2348 1253828681159129866228495191
2349 784369659029534733869480166
2350 361898034244086435741581130
2351 245874272504859954307468451
2352 106053736369924119246164726
2353 50125514141189749075571915
2354 24394006174402586721826816
2355 10916333700053758608842041
2356 4445422521339873357224701
2357 2239640745626682198206130
2358 900643404562573862232066
2359 390673819805764888346355
2360 175656575962103183085191
2361 75130057779541044297515
2362 30830697459039316569005
2363 13967296378740903291265
2364 5708428341495760126201
2365 2407977529965379298476
2366 1042600343099052683691
2367 436972131071035678941
2368 175299124786492738380
2369 77890335343583268230
2370 31356516872339310791
2371 13044862544725330166
2372 5514743793934977226
2373 2290599185545847755
2374 929791855631891290
2375 400376451673569951
2376 162318878440675416
2377 66983456297327226
2378 28009084501328765
2379 11550592041172130
2380 4642439928211040
2381 1986877797898540
2382 795297712482130
2383 327001215006505
2384 136129191654390
2385 55872697648140
2386 22568289439101
2387 9473917032851
2388 3825944812601
2389 1566756785255
2390 648532319566
2391 265233576826
2392 106117273540
2393 44626148076
2394 17910066105
2395 7313029005
2396 3008905505
2397 1226487380
2398 494258066
2399 205774480
2400 82896130
2401 33768790
2402 13850265
2403 5634015
2404 2259855
2405 940505
2406 376601
2407 153005
2408 62755
2409 25480
2410 10255
2411 4230
2412 1701
2413 690
2414 281
2415 113
2416 7535520982349145727014697915
2417 3134571702897824665571237980
2418 1960924147573836834673700416
2419 904745085610216089353952826
2420 614685681262149885768671130
2421 265134340924810298115411816
2422 125313785352974372688929790
2423 60985015436006466804567041
2424 27290834250134396522105105
2425 11113556303349683393061755
2426 5599101864066705495515326
2427 2251608511406434655580166
2428 976684549514412220865890
2429 439141439905257957712980
2430 187825144448852610743790
2431 77076743647598291422515
2432 34918240946852258228165
2433 14271070853739400315505
2434 6019943824913448246191
2435 2606500857747631709230
2436 1092430327677589197355
2437 438247811966231845951
2438 194725838358958170576
2439 78391292180848276980
2440 32612156361813325416
2441 13786859484837443066
2442 5726497963864619390
2443 2324479639079728226
2444 1000941129183924880
2445 405797196101688541
2446 167458640743318066
2447 70022711253321915
2448 28876480102930326
2449 11606099820527601
2450 4967194494746351
2451 1988244281205326
2452 817503037516265
2453 340322979135976
2454 139681744120351
2455 56420723597755
2456 23684792582130
2457 9564862031505
2458 3916891963140
2459 1621330798916
2460 663083942066
2461 265293183851
2462 111565370191
2463 44775165265
2464 18282572515
2465 7522263765
2466 3066218451
2467 1235645166
2468 514436201
2469 207240326
2470 84421976
2471 34625665
2472 14085040
2473 5649640
2474 2351265
2475 941505
2476 382515
2477 156890
2478 63701
2479 25640
2480 10576
2481 4255
2482 1726
2483 705
2484 285
2485 114
2486 18838802455872864317536744790
2487 7836429257244561663928094951
2488 4902310368934592086684251041
2489 2261862714025540223384882066
2490 1536714203155374714421677826
2491 662835852312025745288529541
2492 313284463382435931722324476
2493 152462538590016167011417605
2494 68227085625335991305262765
2495 27783890758374208482654390
2496 13997754660166763738788316
2497 5629021278516086638950416
2498 2441711373786030552164726
2499 1097853599763144894282451
2500 469562861122131526859476
2501 192691859118995728556290
2502 87295602367130645570415
2503 35677677134348500788765
2504 15049859562283620615480
2505 6516252144369079273076
2506 2731075819193972993390
2507 1095619529915579614880
2508 486814595897395426441
2509 195978230452120692451
2510 81530390904533313541
2511 34467148712093607666
2512 14316244909661548476
2513 5811199097699320566
2514 2502352822959812201
2515 1014492990254221355
2516 418646601858295166
2517 175056778133304790
2518 72191200257325816
2519 29015249551319005
2520 12417986236865880
2521 4970610703013316
2522 2043757593790665
2523 850807447839941
2524 349204360300880
2525 141051808994390
2526 59211981455326
2527 23912155078765
2528 9792229907851
2529 4053326997291
2530 1657709855166
2531 663232959630
2532 278913425480
2533 111937913165
2534 45706431290
2535 18805659415
2536 7665546130
2537 3089112916
2538 1286090505
2539 518100816
2540 211054941
2541 86564165
2542 35212601
2543 14124101
2544 5878165
2545 2353765
2546 956290
2547 392226
2548 159255
2549 64101
2550 26441
2551 10640
2552 4316
2553 1765
2554 715
2555 286
2556 117
2557 47097006139682160793841861976
2558 19591073143111404159820237380
2559 12255775922336480216710627605
2560 5654656785063850558462205166
2561 3841785507888436786054194566
2562 1657089630780064363221323855
2563 783211158456089829305811191
2564 381156346475040417528544015
2565 170567714063339978263156915
2566 69459726895935521206635976
2567 34994386650416909346970791
2568 14072553196290216597376041
2569 6104278434465076380411816
2570 2744633999407862235706130
2571 1173907152805328817148691
2572 481729647797489321390726
2573 218239005917826613926040
2574 89194192835871251971915
2575 37624648905709051538701
2576 16290630360922698182691
2577 6827689547984932483476
2578 2739048824788949037201
2579 1217036489743488566105
2580 489945576130301731130
2581 203825977261333283855
2582 86167871780234019166
2583 35790612274153871191
2584 14527997744248301416
2585 6255882057399530505
2586 2536232475635553390
2587 1046616504645737916
2588 437641945333261976
2589 180478000643314541
2590 72538123878297515
2591 31044965592164701
2592 12426526757533291
2593 5109393984476665
2594 2127018619599855
2595 873010900752201
2596 352629522485976
2597 148029953638316
2598 59780387696915
2599 24480574769630
2600 10133317493230
2601 4144274637916
2602 1658082399076
2603 697283563701
2604 279844782915
2605 114266078226
2606 47014148540
2607 19163865326
2608 7722782291
2609 3215226265
2610 1295252041
2611 527637355
2612 216410415
2613 88031505
2614 35310255
2615 14695415
2616 5884415
2617 2390726
2618 980566
2619 398140
2620 160255
2621 66105
2622 26601
2623 10791
2624 4415
2625 1790
2626 716
2627 295
2628 118
2629 117742515349205401984604654941
2630 48977682857778510399550593451
2631 30639439805841200541776569015
2632 14136641962659626396155512916
2633 9604463769721091965135486416
2634 4142724076950160908053309640
2635 1958027896140224573264527980
2636 952890866187601043821360040
2637 426419285158349945657892290
2638 173649317239838803016589941
2639 87485966626042273367426980
2640 35181382990725541493440105
2641 15260696086162690951029541
2642 6861584998519655589265326
2643 2934767882013322042871730
2644 1204324119493723303476816
2645 545597514794566534815101
2646 222985482089678129929790
2647 94061622264272628846755
2648 40726575902306745456730
2649 17069223869962331208691
2650 6847622061972372593005
2651 3042591224358721415265
2652 1224863940325754327826
2653 509564943153333209640
2654 215419679450585047916
2655 89476530685384677980
2656 36319994360620753541
2657 15639705143498826265
2658 6340581189088883476
2659 2616541261614344791
2660 1094104863333154941
2661 451195001608286355
2662 181345309695743790
2663 77612413980411755
2664 31066316893833230
2665 12773484961191665
2666 5317546548999640
2667 2182527251880505
2668 881573806214941
2669 370074884095791
2670 149450969242290
2671 61201436924076
2672 25333293733076
2673 10360686594791
2674 4145205997691
2675 1743208909255
2676 699611957290
2677 285665195566
2678 117535371351
2679 47909663316
2680 19306955730
2681 8038065665
2682 3238130105
2683 1319093390
2684 541026040
2685 220078765
2686 88275640
2687 36738540
2688 14711040
2689 5976816
2690 2451416
2691 995351
2692 400640
2693 165265
2694 66505
2695 26980
2696 11040
2697 4476
2698 1791
2699 740
2700 296
2701 119
2702 294356288373013504961511637355
2703 122444207144446275998876483630
2704 76598599514603001354441422540
2705 35341604906649065990388782291
2706 24011159424302729912838716041
2707 10356810192375402270133274101
2708 4895069740350561433161319951
2709 2382227165469002609553400101
2710 1066048212895874864144730726
2711 434123293099597007541474855
2712 218714916565105683418567451
2713 87953457476813853733600265
2714 38151740215406727377573855
2715 17153962496299138973163316
2716 7336919705033305107179326
2717 3010810298734308258692041
2718 1363993786986416337037755
2719 557463705224195324824476
2720 235154055660681572116890
2721 101816439755766863641826
2722 42673059674905828021730
2723 17119055154930931482515
2724 7606478060896803538165
2725 3062159850814385819566
2726 1273912357883333024101
2727 538549198626462619791
2728 223691326713461694951
2729 90799985901551883855
2730 39099262858747065665
2731 15851452972722208691
2732 6541353154035861980
2733 2735262158332887355
2734 1127987504020715890
2735 453363274239359476
2736 194031034951029390
2737 77665792234583076
2738 31933712402979165
2739 13293866372499101
2740 5456318129701265
2741 2203934515537355
2742 925187210239480
2743 373627423105726
2744 153003592310191
2745 63333234332691
2746 25901716486980
2747 10363014994230
2748 4358022273140
2749 1749029893226
2750 714162988916
2751 293838428380
2752 119774158291
2753 48267389326
2754 20095164165
2755 8095325265
2756 3297733476
2757 1352565101
2758 550196915
2759 220689101
2760 91846351
2761 36777601
2762 14942041
2763 6128541
2764 2488380
2765 1001601
2766 413165
2767 166265
2768 67451
2769 27601
2770 11191
2771 4480
2772 1851
2773 741
2774 300
2775 122
2776 735890720932533762403779093390
2777 306110517861115689997191209076
2778 191496498786507503386103556351
2779 88354012266622664975971955730
2780 60027898560756824782096790105
2781 25892025480938505675333185255
2782 12237674350876403582903299880
2783 5955567913672506523883500255
2784 2665120532239687160361826816
2785 1085308232748992518853687140
2786 546787291412764208546418630
2787 219883643692034634334000665
2788 95379350538516818443934640
2789 42884906240747847432908291
2790 18342299262583262767948316
2791 7527025746835770646730105
2792 3409984467466040842594390
2793 1393659263060488312061191
2794 587885139151703930292226
2795 254541099389417159104566
2796 106682649187264570054326
2797 42797637887327328706290
2798 19016195152242008845415
2799 7655399627035964548916
2800 3184780894708332560255
2801 1346372996566156549480
2802 559228316783654237380
2803 226999964753879709640
2804 97748157146867664165
2805 39628632431805521730
2806 16353382885089654951
2807 6838155395832218390
2808 2819968760051789726
2809 1133408185598398691
2810 485077587377573476
2811 194164480586457691
2812 79834281007447915
2813 33234665931247755
2814 13640795324253165
2815 5509836288843390
2816 2312968025598701
2817 934068557764316
2818 382508980775480
2819 158333085831730
2820 64754291217451
2821 25907537485576
2822 10895055682851
2823 4372574733066
2824 1785407472291
2825 734596070951
2826 299435395730
2827 120668473316
2828 50237910415
2829 20238313165
2830 8244333691
2831 3381412755
2832 1375492290
2833 551722755
2834 229615880
2835 91944005
2836 37355105
2837 15321355
2838 6220951
2839 2504005
2840 1032915
2841 415665
2842 168630
2843 69005
2844 27980
2845 11201
2846 4630
2847 1855
2848 751
2849 306
2850 123
2851 1839726802331334406009447733476
2852 765276294652789224992978022691
2853 478741246966268758465258890880
2854 220885030666556662439929889326
2855 150069746401892061955241975265
2856 64730063702346264188332963140
2857 30594185877191008957258249701
2858 14888919784181266309708750640
2859 6662801330599217900904567041
2860 2713270581872481297134217851
2861 1366968228531910521366046576
2862 549709109230086585835001665
2863 238448376346292046109836601
2864 107212265601869618582270730
2865 45855748156458156919870791
2866 18817564367089426616825265
2867 8524961168665102106485976
2868 3484148157651220780152980
2869 1469712847879259825730566
2870 636352748473542897761416
2871 266706622968161425135816
2872 106994094718318321765726
2873 47540487880605022113540
2874 19138499067589911372291
2875 7961952236770831400640
2876 3365932491415391373701
2877 1398070791959135593451
2878 567499911884699274101
2879 244370392867169160415
2880 99071581079513804326
2881 40883457212724137380
2882 17095388489580545976
2883 7049921900129474316
2884 2833520463995996730
2885 1212693968443933691
2886 485411201466144230
2887 199585702518619790
2888 83086664828119390
2889 34101988310632915
2890 13774590722108476
2891 5782420063996755
2892 2335171394410791
2893 956272451938701
2894 395832714579326
2895 161885728043630
2896 64768843713941
2897 27237639207130
2898 10931436832666
2899 4463518680730
2900 1836490177380
2901 748588489326
2902 301671183291
2903 125594776040
2904 50595782915
2905 20610834230
2906 8453531890
2907 3438730726
2908 1379306890
2909 574039701
2910 229860015
2911 93387765
2912 38303390
2913 15552380
2914 6260015
2915 2582290
2916 1039165
2917 421576
2918 172515
2919 69951
2920 28005
2921 11576
2922 4640
2923 1880
2924 766
2925 310
2926 124
2927 4599317005828336015023619333691
2928 1913190736631973062482445056730
2929 1196853117415671896163147227201
2930 552212576666391656099824723316
2931 375174366004730154888104938165
2932 161825159255865660470832407851
2933 76485464692977522393145624255
2934 37222299460453165774271876601
2935 16657003326498044752261417605
2936 6783176454681203242835544630
2937 3417420571329776303415116441
2938 1374272773075216464587504165
2939 596120940865730115274591505
2940 268030664004674046455676826
2941 114639370391145392299676980
2942 47043910917723566542063165
2943 21312402921662755266214941
2944 8710370394128051950382451
2945 3674282119698149564326416
2946 1590881871183857244403541
2947 666766557420403562839541
2948 267485236795795804414316
2949 118851219701512555283851
2950 47846247668974778430730
2951 19904880591927078501601
2952 8414831228538478434255
2953 3495176979897838983630
2954 1418749779711748185255
2955 610925982167922901040
2956 247678952698784510816
2957 102208643031810343451
2958 42738471223951364941
2959 17624804750323685791
2960 7083801159989991826
2961 3031734921109834230
2962 1213528003665360576
2963 498964256296549476
2964 207716662070298476
2965 85254970776582290
2966 34436476805271191
2967 14456050159991890
2968 5837928486026980
2969 2390681129846755
2970 989581786448316
2971 404714320109076
2972 161922109284855
2973 68094098017826
2974 27328592081666
2975 11158796701826
2976 4591225443451
2977 1871471223316
2978 754177958230
2979 313986940101
2980 126489457290
2981 51527085576
2982 21133829726
2983 8596826816
2984 3448267226
2985 1435099255
2986 574650040
2987 233469415
2988 95758476
2989 38880951
2990 15650040
2991 6455726
2992 2597915
2993 1053941
2994 431290
2995 174880
2996 70015
2997 28941
2998 11601
2999 4701
3000 1916
3001 776
3002 311
3003 127
3004 11498292514570840037559048334230
3005 4782976841579932656206112641826
3006 2992132793539179740407868068005
3007 1380531441665979140249561808291
3008 937935915011825387220262345415
3009 404562898139664151177081019630
3010 191213661732443805982864060640
3011 93055748651132914435679691505
3012 41642508316245111880653544015
3013 16957941136703008107088861576
3014 8543551428324440758537791105
3015 3435681932688041161468760415
3016 1490302352164325288186478765
3017 670076660011685116139192066
3018 286598425977863480749192451
3019 117609777294308916355157915
3020 53281007304156888165537355
3021 21775925985320129875956130
3022 9185705299245373910816041
3023 3977204677959643111008855
3024 1666916393551008907098855
3025 668713091989489511035791
3026 297128049253781388209630
3027 119615619172436946076826
3028 49762201479817696254005
3029 21037078071346196085640
3030 8737942449744597459076
3031 3546874449279370463140
3032 1527314955419807252601
3033 619197381746961277041
3034 255521607579525858630
3035 106846178059878412355
3036 44062011875809214480
3037 17709502899974979566
3038 7579337302774585576
3039 3033820009163401441
3040 1247410640741373691
3041 519291655175746191
3042 213137426941455726
3043 86091192013177980
3044 36140125399979726
3045 14594821215067451
3046 5976702824616890
3047 2473954466120791
3048 1011785800272691
3049 404805273212140
3050 170235245044566
3051 68321480204166
3052 27896991754566
3053 11478063608630
3054 4678678058291
3055 1885444895576
3056 784967350255
3057 316223643226
3058 128817713941
3059 52834574316
3060 21492067041
3061 8620668066
3062 3587748140
3063 1436625101
3064 583673540
3065 239396191
3066 97202380
3067 39125101
3068 16139316
3069 6494790
3070 2634855
3071 1078226
3072 437201
3073 175040
3074 72355
3075 29005
3076 11755
3077 4791
3078 1941
3079 780
3080 320
3081 128
3082 28745731286427100093897620835576
3083 11957442103949831640515281604566
3084 7480331983847949351019670170015
3085 3451328604164947850623904520730
3086 2344839787529563468050655863540
3087 1011407245349160377942702549076
3088 478034154331109514957160151601
3089 232639371627832286089199228765
3090 104106270790612779701633860040
3091 42394852841757520267722153941
3092 21358878570811101896344477765
3093 8589204831720102903671901040
3094 3725755880410813220466196915
3095 1675191650029212790347980166
3096 716496064944658701872981130
3097 294024443235772290887894790
3098 133202518260392220413843390
3099 54439814963300324689890326
3100 22964263248113434777040105
3101 9943011694899107777522140
3102 4167290983877522267747140
3103 1671782729973723777589480
3104 742820123134453470524076
3105 299039047931092365192066
3106 124405503699544240635015
3107 52592695178365490214101
3108 21844856124361493647691
3109 8867186123198426157851
3110 3818287388549518131505
3111 1547993454367403192605
3112 638804018948814646576
3113 267115445149696030890
3114 110155029689523036201
3115 44273757249937448916
3116 18948343256936463941
3117 7584550022908503605
3118 3118526601853434230
3119 1298229137939365480
3120 532843567353639316
3121 215227980032944951
3122 90350313499949316
3123 36487053037668630
3124 14941757061542226
3125 6184886165301980
3126 2529464500681730
3127 1012013183030351
3128 425588112611416
3129 170803700510416
3130 69742479386416
3131 28695159021576
3132 11696695145730
3133 4713612238941
3134 1962418375640
3135 790559108066
3136 322044284855
3137 132086435791
3138 53730167605
3139 21551670166
3140 8969370351
3141 3591562755
3142 1459183851
3143 598490480
3144 243005951
3145 97812755
3146 40348291
3147 16236976
3148 6587140
3149 2695566
3150 1093005
3151 437601
3152 180890
3153 72515
3154 29390
3155 11980
3156 4855
3157 1951
3158 801
3159 321
3160 129
3161 71864328216067750234744052088941
3162 29893605259874579101288204011416
3163 18700829959619873377549175425040
3164 8628321510412369626559761301826
3165 5862099468823908670126639658851
3166 2528518113372900944856756372691
3167 1195085385827773787392900379005
3168 581598429069580715222998071915
3169 260265676976531949254084650101
3170 105987132104393800669305384855
3171 53397196427027754740861194415
3172 21473012079300257259179752601
3173 9314389701027033051165492290
3174 4187979125073031975869950416
3175 1791240162361646754682452826
3176 735061108089430727219736976
3177 333006295650980551034608476
3178 136099537408250811724725816
3179 57410658120283586942600265
3180 24857529237247769443805351
3181 10418227459693805669367851
3182 4179456824934309443973701
3183 1857050307836133676310191
3184 747597619827730912980166
3185 311013759248860601587540
3186 131481737945913725535255
3187 54612140310903734119230
3188 22167965307996065394630
3189 9545718471373795328765
3190 3869983635918507981515
3191 1597010047372036616441
3192 667788612874240077226
3193 275387574223807590505
3194 110684393124843622291
3195 47370858142341159855
3196 18961375057271259015
3197 7796316504633585576
3198 3245572844848413701
3199 1332108918384098291
3200 538069950082362380
3201 225875783749873291
3202 91217632594171576
3203 37354392653855566
3204 15462215413254951
3205 6323661251704326
3206 2530032957575880
3207 1063970281528541
3208 427009251276041
3209 174356198466041
3210 71737897553941
3211 29241737864326
3212 11784030597355
3213 4906045939101
3214 1976397770166
3215 805110712140
3216 330216089480
3217 134325419015
3218 53879175416
3219 22423425880
3220 8978906890
3221 3647959630
3222 1496226201
3223 607514880
3224 244531890
3225 100870730
3226 40592441
3227 16467851
3228 6738916
3229 2732515
3230 1094005
3231 452226
3232 181290
3233 73476
3234 29951
3235 12140
3236 4880
3237 2005
3238 805
3239 325
3240 132
3241 179660820540169375586860130222355
3242 74734013149686447753220510028541
3243 46752074899049683443872938562601
3244 21570803776030924066399403254566
3245 14655248672059771675316599147130
3246 6321295283432252362141890931730
3247 2987713464569434468482250947515
3248 1453996072673951788057495179790
3249 650664192441329873135211625255
3250 264967830260984501673263462140
3251 133492991067569386852152986040
3252 53682530198250643147949381505
3253 23285974252567582627913730726
3254 10469947812682579939674876041
3255 4478100405904116886706132066
3256 1837652770223576818049342441
3257 832515739127451377586521191
3258 340248843520627029311814541
3259 143526645300708967356500665
3260 62143823093119423609513380
3261 26045568649234514173419630
3262 10448642062335773609934255
3263 4642625769590334190775480
3264 1868994049569327282450416
3265 777534398122151503968851
3266 328704344864784313838140
3267 136530350777259335298076
3268 55419913269990163486576
3269 23864296178434488321915
3270 9674959089796269953790
3271 3992525118430091541105
3272 1669471532185600193066
3273 688468935559518976265
3274 276710982812109055730
3275 118427145355852899640
3276 47403437643178147540
3277 19490791261583963941
3278 8113932112121034255
3279 3330272295960245730
3280 1345174875205905951
3281 564689459374683230
3282 228044081485428941
3283 93385981634638916
3284 38655538533137380
3285 15809153129260816
3286 6325082393939701
3287 2659925703821355
3288 1067523128190105
3289 435890496165105
3290 179344743884855
3291 73104344660816
3292 29460076493390
3293 12265114847755
3294 4940994425416
3295 2012776780351
3296 825540223701
3297 335813547540
3298 134697938541
3299 56058564701
3300 22447267226
3301 9119899076
3302 3740565505
3303 1518787201
3304 611329726
3305 252176826
3306 101481105
3307 41169630
3308 16847291
3309 6831290
3310 2735015
3311 1130566
3312 453226
3313 183691
3314 74880
3315 30351
3316 12201
3317 5015
3318 2015
3319 815
3320 331
3321 133
3322 449152051350423438967150325555890
3323 186835032874216119383051275071355
3324 116880187247624208609682346406505
3325 53927009440077310165998508136416
3326 36638121680149429188291497867826
3327 15803238208580630905354727329326
3328 7469283661423586171205627368790
3329 3634990181684879470143737949476
3330 1626660481103324682838029063140
3331 662419575652461254183158655351
3332 333732477668923467130382465101
3333 134206325495626607869873453765
3334 58214935631418956569784326816
3335 26174869531706449849187190105
3336 11195251014760292216765330166
3337 4594131925558942045123356105
3338 2081289347818628443966302980
3339 850622108801567573279536355
3340 358816613251772418391251665
3341 155359557732798559023783451
3342 65113921623086285433549076
3343 26121605155839434024835640
3344 11606564423975835476938701
3345 4672485123923318206126041
3346 1943835995305378759922130
3347 821760862161960784595351
3348 341325876943148338245191
3349 138549783174975408716441
3350 59660740446086220804790
3351 24187397724490674884476
3352 9981312796075228852765
3353 4173678830464000482666
3354 1721172338898797440665
3355 691777457030272639326
3356 296067863389632249101
3357 118508594107945368851
3358 48726978153959909855
3359 20284830280302585640
3360 8325680739900614326
3361 3362937188014764880
3362 1411723648436708076
3363 570110203713572355
3364 233464954086597291
3365 96638846332843451
3366 39522882823152041
3367 15812705984849255
3368 6649814259553390
3369 2668807820475265
3370 1089726240412765
3371 448361859712140
3372 182760861652041
3373 73650191233476
3374 30662787119390
3375 12352486063541
3376 5031941950880
3377 2063850559255
3378 839533868851
3379 336744846355
3380 140146411755
3381 56118168066
3382 22799747691
3383 9351413765
3384 3796968005
3385 1528324316
3386 630442066
3387 253702765
3388 102924076
3389 42118230
3390 17078226
3391 6837540
3392 2826416
3393 1133066
3394 459230
3395 187201
3396 75880
3397 30505
3398 12540
3399 5040
3400 2040
3401 830
3402 335
3403 134
3404 1122880128376058597417875813889726
3405 467087582185540298457628187678390
3406 292200468119060521524205866016265
3407 134817523600193275414996270341041
3408 91595304200373572970728744669566
3409 39508095521451577263386818323316
3410 18673209153558965428014068421976
3411 9087475454212198675359344873691
3412 4066651202758311707095072657851
3413 1656048939131153135457896638380
3414 834331194172308667825956162755
3415 335515813739066519674683634415
3416 145537339078547391424460817041
3417 65437173829266124622967975265
3418 27988127536900730541913325416
3419 11485329813897355112808390265
3420 5203223369546571109915757451
3421 2126555272003918933198840890
3422 897041533129431045978129165
3423 388398894331996397559458630
3424 162784804057715713583872691
3425 65304012889598585062089101
3426 29016411059939588692346755
3427 11681212809808295515315105
3428 4859589988263446899805326
3429 2054402155404901961488380
3430 853314692357870845612980
3431 346374457937438521791105
3432 149151851115215552011976
3433 60468494311226687211191
3434 24953281990188072131915
3435 10434197076160001206666
3436 4302930847246993601665
3437 1729443642575681598316
3438 740169658474080622755
3439 296271485269863422130
3440 121817445384899774640
3441 50712075700756464101
3442 20814201849751535816
3443 8407342970036912201
3444 3529309121091770191
3445 1425275509283930890
3446 583662385216493230
3447 241597115832108630
3448 98807207057880105
3449 39531764962123140
3450 16624535648883476
3451 6672019551188165
3452 2724315601031915
3453 1120904649280351
3454 456902154130105
3455 184125478083691
3456 76656967798476
3457 30881215158855
3458 12579854877201
3459 5159626398140
3460 2098834672130
3461 841862115890
3462 350366029390
3463 140295420166
3464 56999369230
3465 23378534415
3466 9492420015
3467 3820810791
3468 1576105166
3469 634256915
3470 257310191
3471 105295576
3472 42695566
3473 17093851
3474 7066041
3475 2832666
3476 1148076
3477 468005
3478 189701
3479 76265
3480 31351
3481 12601
3482 5101
3483 2076
3484 840
3485 336
3486 137
3487 2807200320940146493544689534724316
3488 1167718955463850746144070469195976
3489 730501170297651303810514665040665
3490 337043809000483188537490675852605
3491 228988260500933932426821861673916
3492 98770238803628943158467045808291
3493 46683022883897413570035171054941
3494 22718688635530496688398362184230
3495 10166628006895779267737681644630
3496 4140122347827882838644741595951
3497 2085827985430771669564890406890
3498 838789534347666299186709086040
3499 363843347696368478561152042605
3500 163592934573165311557419938165
3501 69970318842251826354783313541
3502 28713324534743387782020975665
3503 13008058423866427774789393630
3504 5316388180009797332997102226
3505 2242603832823577614945322915
3506 970997235829990993898646576
3507 406962010144289283959681730
3508 163260032223996462655222755
3509 72541027649848971730866890
3510 29203032024520738788287765
3511 12148974970658617249513316
3512 5136005388512254903720951
3513 2133286730894677114032451
3514 865936144843596304477765
3515 372879627788038880029941
3516 151171235778066718027980
3517 62383204975470180329790
3518 26085492690400003016666
3519 10757327118117484004165
3520 4323609106439203995791
3521 1850424146185201556890
3522 740678713174658555326
3523 304543613462249436601
3524 126780189251891160255
3525 52035504624378839541
3526 21018357425092280505
3527 8823272802729425480
3528 3563188773209827226
3529 1459155963041233076
3530 603992789580271576
3531 247018017644700265
3532 98829412405307851
3533 41561339122208691
3534 16680048877970415
3535 6810789002579790
3536 2802261623200880
3537 1142255385325265
3538 460313695209230
3539 191642419496191
3540 77203037897140
3541 31449637193005
3542 12899065995351
3543 5247086680326
3544 2104655289726
3545 875915073476
3546 350738550416
3547 142498423076
3548 58446336040
3549 23731050040
3550 9552026980
3551 3940262916
3552 1585642290
3553 643275480
3554 263238941
3555 106738916
3556 42734630
3557 17665105
3558 7081666
3559 2870191
3560 1170015
3561 474255
3562 190665
3563 78380
3564 31505
3565 12755
3566 5191
3567 2101
3568 841
3569 345
3570 138
3571 7018000802350366233861723836810791
3572 2919297388659626865360176172989941
3573 1826252925744128259526286662601665
3574 842609522501207971343726689631515
3575 572470651252334831067054654184791
3576 246925597009072357896167614520730
3577 116707557209743533925087927637355
3578 56796721588826241720995905460576
3579 25416570017239448169344204111576
3580 10350305869569707096611853989880
3581 5214569963576929173912226017226
3582 2096973835869165747966772715101
3583 909608369240921196402880106515
3584 408982336432913278893549845415
3585 174925797105629565886958283855
3586 71783311336858469455052439165
3587 32520146059666069436973484076
3588 13290970450024493332492755566
3589 5606509582058944037363307290
3590 2427493089574977484746616441
3591 1017405025360723209899204326
3592 408150080559991156638056890
3593 181352569124622429327167226
3594 73007580061301846970719415
3595 30372437426646543123783291
3596 12840013471280637259302380
3597 5333216827236692785081130
3598 2164840362108990761194415
3599 932199069470097200074855
3600 377928089445166795069951
3601 155958012438675450824476
3602 65213731726000007541666
3603 26893317795293710010415
3604 10809022766098009989480
3605 4626060365463003892226
3606 1851696782936646388316
3607 761359033655623591505
3608 316950473129727900640
3609 130088761560947098855
3610 52545893562730701265
3611 22058182006823563701
3612 8907971933024568066
3613 3647889907603082691
3614 1509981973950678941
3615 617545044111750665
3616 247073531013269630
3617 103903347805521730
3618 41700122194926040
3619 17026972506449476
3620 7005654058002201
3621 2855638463313165
3622 1150784238023076
3623 479106048740480
3624 193007594742851
3625 78624092982515
3626 32247664988380
3627 13117716700816
3628 5261638224316
3629 2189787683691
3630 876846376041
3631 356246057691
3632 146115840101
3633 59327625101
3634 23880067451
3635 9850657291
3636 3964105726
3637 1608188701
3638 658097355
3639 266847291
3640 106836576
3641 44162765
3642 17704166
3643 7175480
3644 2925040
3645 1185640
3646 476665
3647 195951
3648 78765
3649 31890
3650 12980
3651 5255
3652 2105
3653 865
3654 346
3655 139
3656 17545002005875915584654309592026980
3657 7298243471649067163400440432474855
3658 4565632314360320648815716656504165
3659 2106523806253019928359316724078790
3660 1431176628130837077667636635461980
3661 617313992522680894740419036301826
3662 291768893024358834812719819093390
3663 141991803972065604302489763651441
3664 63541425043098620423360510278941
3665 25875764673924267741529634974701
3666 13036424908942322934780565043066
3667 5242434589672914369916931787755
3668 2274020923102302991007200266290
3669 1022455841082283197233874613540
3670 437314492764073914717395709640
3671 179458278342146173637631097915
3672 81300365149165173592433710191
3673 33227426125061233331231888916
3674 14016273955147360093408268226
3675 6068732723937443711866541105
3676 2543512563401808024748010816
3677 1020375201399977891595142226
3678 453381422811556073317918066
3679 182518950153254617426798540
3680 75931093566616357809458230
3681 32100033678201593148255951
3682 13333042068091731962702826
3683 5412100905272476902986040
3684 2330497673675243000187140
3685 944820223612916987674880
3686 389895031096688627061191
3687 163034329315000018854166
3688 67233294488234275026040
3689 27022556915245024973701
3690 11565150913657509730566
3691 4629241957341615970791
3692 1903397584139058978765
3693 792376182824319751601
3694 325221903902367747140
3695 131364733906826753165
3696 55145455017058909255
3697 22269929832561420166
3698 9119724769007706730
3699 3774954934876697355
3700 1543862610279376665
3701 617683827533174076
3702 259758369513804326
3703 104250305487315101
3704 42567431266123691
3705 17514135145005505
3706 7139096158282915
3707 2876960595057691
3708 1197765121851201
3709 482518986857130
3710 196560232456290
3711 80619162470951
3712 32794291752041
3713 13154095560791
3714 5474469209230
3715 2192115940105
3716 890615144230
3717 365289600255
3718 148319062755
3719 59700168630
3720 24626643230
3721 9910264316
3722 4020471755
3723 1645243390
3724 667118230
3725 267091441
3726 110406915
3727 44260416
3728 17938701
3729 7312601
3730 2964101
3731 1191665
3732 489880
3733 196915
3734 79726
3735 32451
3736 13140
3737 5265
3738 2165
3739 866
3740 350
3741 142
3742 43862505014689788961635773980067451
3743 18245608679122667908501101081187140
3744 11414080785900801622039291641260415
3745 5266309515632549820898291810196976
3746 3577941570327092694169091588654951
3747 1543284981306702236851047590754566
3748 729422232560897087031799547733476
3749 354979509930164010756224409128605
3750 158853562607746551058401275697355
3751 64689411684810669353824087436755
3752 32591062272355807336951412607666
3753 13106086474182285924792329469390
3754 5685052307755757477518000665726
3755 2556139602705707993084686533851
3756 1093286231910184786793489274101
3757 448645695855365434094077744790
3758 203250912872912933981084275480
3759 83068565312653083328079722291
3760 35040684887868400233520670566
3761 15171831809843609279666352765
3762 6358781408504520061870027041
3763 2550938003499944728987855566
3764 1133453557028890183294795166
3765 456297375383136543566996351
3766 189827733916540894523645576
3767 80250084195503982870639880
3768 33332605170229329906757066
3769 13530252263181192257465101
3770 5826244184188107500467851
3771 2362050559032292469187201
3772 974737577741721567652980
3773 407585823287500047135416
3774 168083236220585687565101
3775 67556392288112562434255
3776 28912877284143774326416
3777 11573104893354039926980
3778 4758493960347647446915
3779 1980940457060799379005
3780 813054759755919367851
3781 328411834767066882915
3782 137863637542647273140
3783 55674824581403550416
3784 22799311922519266826
3785 9437387337191743390
3786 3859656525698441665
3787 1544209568832935191
3788 649395923784510816
3789 260625763718287755
3790 106418578165309230
3791 43785337862513765
3792 17847740395707290
3793 7192401487644230
3794 2994412804628005
3795 1206297467142826
3796 491400581140726
3797 201547906177380
3798 81985729380105
3799 32885238901980
3800 13686173023076
3801 5480289850265
3802 2226537860576
3803 913224000640
3804 370797656890
3805 149250421576
3806 61566608076
3807 24775660791
3808 10051179390
3809 4113108476
3810 1667795576
3811 667728605
3812 276017290
3813 110651041
3814 44846755
3815 18281505
3816 7410255
3817 2979165
3818 1224701
3819 492290
3820 199316
3821 81130
3822 32851
3823 13165
3824 5415
3825 2166
3826 876
3827 356
3828 143
3829 109656262536724472404089434950168630
3830 45614021697806669771252752702967851
3831 28535201964752004055098229103151040
3832 13165773789081374552245729525492441
3833 8944853925817731735422728971637380
3834 3858212453266755592127618976886416
3835 1823555581402242717579498869333691
3836 887448774825410026890561022821515
3837 397133906519366377646003189243390
3838 161723529212026673384560218591890
3839 81477655680889518342378531519166
3840 32765216185455714811980823673476
3841 14212630769389393693795001664316
3842 6390349006764269982711716334630
3843 2733215579775461966983723185255
3844 1121614239638413585235194361976
3845 508127282182282334952710688701
3846 207671413281632708320199305730
3847 87601712219671000583801676416
3848 37929579524609023199165881915
3849 15896953521261300154675067605
3850 6377345008749861822469638916
3851 2833633892572225458236987916
3852 1140743438457841358917490880
3853 474569334791352236309113941
3854 200625210488759957176599701
3855 83331512925573324766892666
3856 33825630657952980643662755
3857 14565610460470268751169630
3858 5905126397580731172968005
3859 2436843944354303919132451
3860 1018964558218750117838541
3861 420208090551464218912755
3862 168890980720281406085640
3863 72282193210359435816041
3864 28932762233385099817451
3865 11896234900869118617290
3866 4952351142651998447515
3867 2032636899389798419630
3868 821029586917667207290
3869 344659093856618182851
3870 139187061453508876041
3871 56998279806298167066
3872 23593468342979358476
3873 9649141314246104165
3874 3860523922082337980
3875 1623489809461277041
3876 651564409295719390
3877 266046445413273076
3878 109463344656284415
3879 44619350989268226
3880 17981003719110576
3881 7486032011570015
3882 3015743667857066
3883 1228501452851816
3884 503869765443451
3885 204964323450265
3886 82213097254951
3887 34215432557691
3888 13700724625665
3889 5566344651441
3890 2283060001601
3891 926994142226
3892 373126053941
3893 153916520191
3894 61939151980
3895 25127948476
3896 10282771191
3897 4169488941
3898 1669321515
3899 690043226
3900 276627605
3901 112116890
3902 45703765
3903 18525640
3904 7447915
3905 3061755
3906 1230726
3907 498291
3908 202826
3909 82130
3910 32915
3911 13540
3912 5416
3913 2191
3914 891
3915 360
3916 144
3917 274140656341811181010223587375421576
3918 114035054244516674428131881757419630
3919 71338004911880010137745572757877601
3920 32914434472703436380614323813731105
3921 22362134814544329338556822429093451
3922 9645531133166888980319047442216041
3923 4558888953505606793948747173334230
3924 2218621937063525067226402557053790
3925 992834766298415944115007973108476
3926 404308823030066683461400546479726
3927 203694139202223795855946328797916
3928 81913040463639287029952059183691
3929 35531576923473484234487504160791
3930 15975872516910674956779290836576
3931 6833038949438654917459307963140
3932 2804035599096033963087985904941
3933 1270318205455705837381776721755
3934 519178533204081770800498264326
3935 219004280549177501459504191041
3936 94823948811522557997914704790
3937 39742383803153250386687669015
3938 15943362521874654556174097291
3939 7084084731430563645592469791
3940 2851858596144603397293727201
3941 1186423336978380590772784855
3942 501563026221899892941499255
3943 208328782313933311917231666
3944 84564076644882451609156890
3945 36414026151175671877924076
3946 14762815993951827932420015
3947 6092109860885759797831130
3948 2547411395546875294596355
3949 1050520226378660547281890
3950 422227451800703515214101
3951 180705483025898589540105
3952 72331905583462749543630
3953 29740587252172796543226
3954 12380877856629996118790
3955 5081592248474496049076
3956 2052573967294168018226
3957 861647734641545457130
3958 347967653633772190105
3959 142495699515745417666
3960 58983670857448396191
3961 24122853285615260415
3962 9651309805205844951
3963 4058724523653192605
3964 1628911023239298476
3965 665116113533182691
3966 273658361640711040
3967 111548377473170566
3968 44952509297776441
3969 18715080028925040
3970 7539359169642666
3971 3071253632129541
3972 1259674413608630
3973 512410808625665
3974 205532743137380
3975 85538581394230
3976 34251811564165
3977 13915861628605
3978 5707650004005
3979 2317485355566
3980 932815134855
3981 384791300480
3982 154847879951
3983 62819871191
3984 25706927980
3985 10423722355
3986 4173303790
3987 1725108066
3988 691569015
3989 280292226
3990 114259415
3991 46314101
3992 18619790
3993 7654390
3994 3076816
3995 1245730
3996 507066
3997 205326
3998 82290
3999 33851
4000 13541
4001 5480
4002 2230
4003 901
4004 361
4005 147
4006 685351640854527952525558968438553941
4007 285087635611291686070329704393549076
4008 178345012279700025344363931894694005
4009 82286086181758590951535809534327765
4010 55905337036360823346392056072733630
4011 24113827832917222450797618605540105
4012 11397222383764016984871867933335576
4013 5546554842658812668066006392634476
4014 2482086915746039860287519932771191
4015 1010772057575166708653501366199316
4016 509235348005559489639865821994791
4017 204782601159098217574880147959230
4018 88828942308683710586218760401980
4019 39939681292276687391948227091441
4020 17082597373596637293648269907851
4021 7010088997740084907719964762355
4022 3175795513639264593454441804390
4023 1297946333010204427001245660816
4024 547510701372943753648760477605
4025 237059872028806394994786761976
4026 99355959507883125966719172540
4027 39858406304686636390435243230
4028 17710211828576409113981174480
4029 7129646490361508493234318005
4030 2966058342445951476931962140
4031 1253907565554749732353748140
4032 520821955784833279793079166
4033 211410191612206129022892226
4034 91035065377939179694810191
4035 36907039984879569831050040
4036 15230274652214399494577826
4037 6368528488867188236490890
4038 2626300565946651368204726
4039 1055568629501758788035255
4040 451763707564746473850265
4041 180829763958656873859076
4042 74351468130431991358066
4043 30952194641574990296976
4044 12703980621186240122691
4045 5131434918235420045566
4046 2154119336603863642826
4047 869919134084430475265
4048 356239248789363544166
4049 147459177143620990480
4050 60307133214038151040
4051 24128274513014612380
4052 10146811309132981515
4053 4072277558098246191
4054 1662790283832956730
4055 684145904101777601
4056 278870943682926416
4057 112381273244441105
4058 46787700072312601
4059 18848397924106666
4060 7678134080323855
4061 3149186034021576
4062 1281027021564165
4063 513831857843451
4064 213846453485576
4065 85629528910415
4066 34789654071515
4067 14269125010015
4068 5793713388916
4069 2332037837140
4070 961978251201
4071 387119699880
4072 157049677980
4073 64267319951
4074 26059305890
4075 10433259476
4076 4312770166
4077 1728922540
4078 700730566
4079 285648540
4080 115785255
4081 46549476
4082 19135976
4083 7692041
4084 3114326
4085 1267666
4086 513316
4087 205726
4088 84630
4089 33855
4090 13701
4091 5576
4092 2255
4093 905
4094 370
4095 148
4096 1713379102136319881313897421096384855
4097 712719089028229215175824260983872691
4098 445862530699250063360909829736735015
4099 205715215454396477378839523835819415
4100 139763342590902058365980140181834076
4101 60284569582293056126994046513850265
4102 28493055959410042462179669833338941
4103 13866387106647031670165015981586191
4104 6205217289365099650718799831927980
4105 2526930143937916771633753415498291
4106 1273088370013898724099664554986980
4107 511956502897745543937200369898076
4108 222072355771709276465546901004951
4109 99849203230691718479870567728605
4110 42706493433991593234120674769630
4111 17525222494350212269299911905890
4112 7939488784098161483636104510976
4113 3244865832525511067503114152041
4114 1368776753432359384121901194015
4115 592649680072015987486966904941
4116 248389898769707814916797931351
4117 99646015761716590976088108076
4118 44275529571441022784952936201
4119 17824116225903771233085795015
4120 7415145856114878692329905351
4121 3134768913886874330884370351
4122 1302054889462083199482697916
4123 528525479030515322557230566
4124 227587663444847949237025480
4125 92267599962198924577625101
4126 38075686630535998736444566
4127 15921321222167970591227226
4128 6565751414866628420511816
4129 2638921573754396970088140
4130 1129409268911866184625665
4131 452074409896642184647691
4132 185878670326079978395166
4133 77380486603937475742441
4134 31759951552965600306730
4135 12828587295588550113916
4136 5385298341509659107066
4137 2174797835211076188165
4138 890598121973408860416
4139 368647942859052476201
4140 150767833035095377601
4141 60320686282536530951
4142 25367028272832453790
4143 10180693895245615480
4144 4156975709582391826
4145 1710364760254444005
4146 697177359207316041
4147 280953183111102765
4148 116969250180781505
4149 47120994810266666
4150 19195335200809640
4151 7872965085053941
4152 3202567553910415
4153 1284579644608630
4154 534616133713941
4155 214073822276040
4156 86974135178790
4157 35672812525040
4158 14484283472291
4159 5830094592851
4160 2404945628005
4161 967799249701
4162 392624194951
4163 160668299880
4164 65148264726
4165 26083148691
4166 10781925416
4167 4322306351
4168 1751826416
4169 714121351
4170 289463140
4171 116373691
4172 47839941
4173 19230105
4174 7785816
4175 3169166
4176 1283291
4177 514316
4178 211576
4179 84640
4180 34255
4181 13941
4182 5640
4183 2265
4184 926
4185 371
4186 149
4187 4283447755340799703284743552740962140
4188 1781797722570573037939560652459681730
4189 1114656326748125158402274574341837540
4190 514288038635991193447098809589548540
4191 349408356477255145914950350454585191
4192 150711423955732640317485116284625665
4193 71232639898525106155449174583347355
4194 34665967766617579175412539953965480
4195 15513043223412749126796999579819951
4196 6317325359844791929084383538745730
4197 3182720925034746810249161387467451
4198 1279891257244363859843000924745191
4199 555180889429273191163867252512380
4200 249623008076729296199676419321515
4201 106766233584978983085301686924076
4202 43813056235875530673249779764726
4203 19848721960245403709090261277441
4204 8112164581313777668757785380105
4205 3421941883580898460304752985040
4206 1481624200180039968717417262355
4207 620974746924269537291994828380
4208 249115039404291477440220270191
4209 110688823928602556962382340505
4210 44560290564759428082714487540
4211 18537864640287196730824763380
4212 7836922284717185827210925880
4213 3255137223655207998706744791
4214 1321313697576288306393076416
4215 568969158612119873092563701
4216 230668999905497311444062755
4217 95189216576339996841111416
4218 39803303055419926478068066
4219 16414378537166571051279541
4220 6597303934385992425220351
4221 2823523172279665461564165
4222 1130186024741605461619230
4223 464696675815199945987916
4224 193451216509843689356105
4225 79399878882414000766826
4226 32071468238971375284791
4227 13463245853774147767666
4228 5436994588027690470415
4229 2226495304933522151041
4230 921619857147631190505
4231 376919582587738444005
4232 150801715706341327380
4233 63417570682081134476
4234 25451734738114038701
4235 10392439273955979566
4236 4275911900636110015
4237 1742943398018290105
4238 702382957777756915
4239 292423125451953765
4240 117802487025666666
4241 47988338002024101
4242 19682412712634855
4243 8006418884776040
4244 3211449111521576
4245 1336540334284855
4246 535184555690101
4247 217435337946976
4248 89182031312601
4249 36210708680730
4250 14575236482130
4251 6012364070015
4252 2419498124255
4253 981560487380
4254 401670749701
4255 162870661816
4256 65207871730
4257 26954813541
4258 10805765880
4259 4379566041
4260 1785303380
4261 723657851
4262 290934230
4263 119599855
4264 48075265
4265 19464541
4266 7922916
4267 3208230
4268 1285791
4269 528941
4270 211601
4271 85640
4272 34855
4273 14101
4274 5665
4275 2316
4276 930
4277 375
4278 152
4279 10708619388351999258211858881852405351
4280 4454494306426432594848901631149204326
4281 2786640816870312896005686435854593851
4282 1285720096589977983617747023973871351
4283 873520891193137864787375876136462980
4284 376778559889331600793712790711564165
4285 178081599746312765388622936458368390
4286 86664919416543947938531349884913701
4287 38782608058531872816992498949549880
4288 15793313399611979822710958846864326
4289 7956802312586867025622903468668630
4290 3199728143110909649607502311862980
4291 1387952223573182977909668131280951
4292 624057520191823240499191048303790
4293 266915583962447457713254217310191
4294 109532640589688826683124449411816
4295 49621804900613509272725653193605
4296 20280411453284444171894463450265
4297 8554854708952246150761882462601
4298 3704060500450099921793543155890
4299 1552436867310673843229987070951
4300 622787598510728693600550675480
4301 276722059821506392405955851265
4302 111400726411898570206786218851
4303 46344661600717991827061908451
4304 19592305711792964568027314701
4305 8137843059138019996766861980
4306 3303284243940720765982691041
4307 1422422896530299682731409255
4308 576672499763743278610156890
4309 237973041440849992102778541
4310 99508257638549816195170166
4311 41035946342916427628198855
4312 16493259835964981063050880
4313 7058807930699163653910415
4314 2825465061854013654048076
4315 1161741689537999864969791
4316 483628041274609223390265
4317 198499697206035001917066
4318 80178670597428438211980
4319 33658114634435369419166
4320 13592486470069226176040
4321 5566238262333805377605
4322 2304049642869077976265
4323 942298956469346110015
4324 377004289265853318451
4325 158543926705202836191
4326 63629336845285096755
4327 25981098184889948916
4328 10689779751590275040
4329 4357358495045725265
4330 1755957394444392290
4331 731057813629884415
4332 294506217564166666
4333 119970845005060255
4334 49206031781587140
4335 20016047211940101
4336 8028622778803941
4337 3341350835712140
4338 1337961389225255
4339 543588344867441
4340 222955078281505
4341 90526771701826
4342 36438091205326
4343 15030910175040
4344 6048745310640
4345 2453901218451
4346 1004176874255
4347 407176654541
4348 163019679326
4349 67387033855
4350 27014414701
4351 10948915105
4352 4463258451
4353 1809144630
4354 727335576
4355 298999640
4356 120188165
4357 48661355
4358 19807291
4359 8020576
4360 3214480
4361 1322355
4362 529005
4363 214101
4364 87140
4365 35255
4366 14165
4367 5791
4368 2326
4369 940
4370 381
4371 153
4372 26771548470879998145529647204631013380
4373 11136235766066081487122254077873010816
4374 6966602042175782240014216089636484630
4375 3214300241474944959044367559934678380
4376 2183802227982844661968439690341157451
4377 941946399723329001984281976778910415
4378 445203999365781913471557341145920976
4379 216662298541359869846328374712284255
4380 96956520146329682042481247373874701
4381 39483283499029949556777397117160816
4382 19892005781467167564057258671671576
4383 7999320357777274124018755779657451
4384 3469880558932957444774170328202380
4385 1560143800479558101247977620759476
4386 667288959906118644283135543275480
4387 273831601474222066707811123529541
4388 124054512251533773181814132984015
4389 50701028633211110429736158625665
4390 21387136772380615376904706156505
4391 9260151251125249804483857889726
4392 3881092168276684608074967677380
4393 1556968996276821734001376688701
4394 691805149553765981014889628165
4395 278501816029746425516965547130
4396 115861654001794979567654771130
4397 48980764279482411420068286755
4398 20344607647845049991917154951
4399 8258210609851801914956727605
4400 3556057241325749206828523140
4401 1441681249409358196525392226
4402 594932603602124980256946355
4403 248770644096374540487925416
4404 102589865857291069070497140
4405 41233149589912452657627201
4406 17647019826747909134776040
4407 7063662654635034135120191
4408 2904354223844999662424480
4409 1209070103186523058475665
4410 496249243015087504792666
4411 200446676493571095529951
4412 84145286586088423547916
4413 33981216175173065440101
4414 13915595655834513444015
4415 5760124107172694940665
4416 2355747391173365275040
4417 942510723164633296130
4418 396359816763007090480
4419 159073342113212741890
4420 64952745462224872291
4421 26724449378975687601
4422 10893396237614313165
4423 4389893486110980726
4424 1827644534074711040
4425 736265543910416666
4426 299927112512650640
4427 123015079453967851
4428 50040118029850255
4429 20071556947009855
4430 8353377089280351
4431 3344903473063140
4432 1358970862168605
4433 557387695703765
4434 226316929254566
4435 91095228013316
4436 37577275437601
4437 15121863276601
4438 6134753046130
4439 2510442185640
4440 1017941636355
4441 407549198316
4442 168467584640
4443 67536036755
4444 27372287765
4445 11158146130
4446 4522861576
4447 1818338941
4448 747499101
4449 300470415
4450 121653390
4451 49518230
4452 20051441
4453 8036201
4454 3305890
4455 1322515
4456 535255
4457 217851
4458 88140
4459 35415
4460 14480
4461 5816
4462 2351
4463 955
4464 385
4465 154
4466 66928871177199995363824118011577533451
4467 27840589415165203717805635194682527041
4468 17416505105439455600035540224091211576
4469 8035750603687362397610918899836695951
4470 5459505569957111654921099225852893630
4471 2354865999308322504960704941947276040
4472 1113009998414454783678893352864802441
4473 541655746353399674615820936780710640
4474 242391300365824205106203118434686755
4475 98708208747574873891943492792902041
4476 49730014453667918910143146679178941
4477 19998300894443185310046889449143630
4478 8674701397332393611935425820505951
4479 3900359501198895253119944051898691
4480 1668222399765296610707838858188701
4481 684579003685555166769527808823855
4482 310136280628834432954535332460040
4483 126752571583027776074340396564165
4484 53467841930951538442261765391265
4485 23150378127813124511209644724316
4486 9702730420691711520187419193451
4487 3892422490692054335003441721755
4488 1729512873884414952537224070415
4489 696254540074366063792413867826
4490 289654135004487448919136927826
4491 122451910698706028550170716890
4492 50861519119612624979792887380
4493 20645526524629504787391819015
4494 8890143103314373017071307851
4495 3604203123523395491313480566
4496 1487331509005312450642365890
4497 621926610240936351219813541
4498 256474664643227672676242851
4499 103082873974781131644068005
4500 44117549566869772836940101
4501 17659156636587585337800480
4502 7260885559612499156061201
4503 3022675257966307646189165
4504 1240623107537718761981666
4505 501116691233927738824880
4506 210363216465221058869791
4507 84953040437932663600255
4508 34788989139586283610040
4509 14400310267931737351665
4510 5889368477933413187601
4511 2356276807911583240326
4512 990899541907517726201
4513 397683355283031854726
4514 162381863655562180730
4515 66811123447439219005
4516 27233490594035782915
4517 10974733715277451816
4518 4569111335186777601
4519 1840663859776041666
4520 749817781281626601
4521 307537698634919630
4522 125100295074625640
4523 50178892367524640
4524 20883442723200880
4525 8362258682657851
4526 3397427155421515
4527 1393469239259415
4528 565792323136416
4529 227738070033291
4530 93943188594005
4531 37804658191505
4532 15336882615326
4533 6276105464101
4534 2544854090890
4535 1018872995791
4536 421168961601
4537 168840091890
4538 68430719415
4539 27895365326
4540 11307153941
4541 4545847355
4542 1868747755
4543 751176040
4544 304133476
4545 123795576
4546 50128605
4547 20090505
4548 8264726
4549 3306290
4550 1338140
4551 544630
4552 220351
4553 88540
4554 36201
4555 14541
4556 5880
4557 2390
4558 965
4559 386
4560 157
4561 167322177942999988409560295028943833630
4562 69601473537913009294514087986706317605
4563 43541262763598639000088850560228028941
4564 20089376509218405994027297249591739880
4565 13648763924892779137302748064632234076
4566 5887164998270806262401762354868190101
4567 2782524996036136959197233382162006105
4568 1354139365883499186539552341951776601
4569 605978250914560512765507796086716890
4570 246770521868937184729858731982255105
4571 124325036134169797275357866697947355
4572 49995752236107963275117223622859076
4573 21686753493330984029838564551264880
4574 9750898752997238132799860129746730
4575 4170555999413241526769597145471755
4576 1711447509213887916923819522059640
4577 775340701572086082386338331150101
4578 316881428957569440185850991410415
4579 133669604827378846105654413478165
4580 57875945319532811278024111810791
4581 24256826051729278800468547983630
4582 9731056226730135837508604304390
4583 4323782184711037381343060176040
4584 1740636350185915159481034669566
4585 724135337511218622297842319566
4586 306129776746765071375426792226
4587 127153797799031562449482218451
4588 51613816311573761968479547540
4589 22225357758285932542678269630
4590 9010507808808488728283701416
4591 3718328772513281126605914726
4592 1554816525602340878049533855
4593 641186661608069181690607130
4594 257707184936952829110170015
4595 110293873917174432092350255
4596 44147891591468963344501201
4597 18152213899031247890153005
4598 7556688144915769115472915
4599 3101557768844296904954166
4600 1252791728084819347062201
4601 525908041163052647174480
4602 212382601094831659000640
4603 86972472848965709025101
4604 36000775669829343379165
4605 14723421194833532969005
4606 5890692019778958100816
4607 2477248854768794315505
4608 994208388207579636816
4609 405954659138905451826
4610 167027808618598047515
4611 68083726485089457290
4612 27436834288193629541
4613 11422778337966944005
4614 4601659649440104166
4615 1874544453204066505
4616 768844246587299076
4617 312750737686564101
4618 125447230918811601
4619 52208606808002201
4620 20905646706644630
4621 8493567888553790
4622 3483673098148540
4623 1414480807841041
4624 569345175083230
4625 234857971485015
4626 94511645478765
4627 38342206538316
4628 15690263660255
4629 6362135227226
4630 2547182489480
4631 1052922404005
4632 422100229726
4633 171076798540
4634 69738413316
4635 28267884855
4636 11364618390
4637 4671869390
4638 1877940101
4639 760333691
4640 309488941
4641 125321515
4642 50226265
4643 20661816
4644 8265726
4645 3345351
4646 1361576
4647 550880
4648 221351
4649 90505
4650 36355
4651 14701
4652 5976
4653 2415
4654 966
4655 395
4656 158
4657 418305444857499971023900737572359584076
4658 174003683844782523236285219966765794015
4659 108853156908996597500222126400570072355
4660 50223441273046014985068243123979349701
4661 34121909812231947843256870161580585191
4662 14717912495677015656004405887170475255
4663 6956312490090342397993083455405015265
4664 3385348414708747966348880854879441505
4665 1514945627286401281913769490216792226
4666 616926304672342961824646829955637765
4667 310812590335424493188394666744868390
4668 124989380590269908187793059057147691
4669 54216883733327460074596411378162201
4670 24377246882493095331999650324366826
4671 10426389998533103816923992863679390
4672 4278618773034719792309548805149101
4673 1938351753930215205965845827875255
4674 792203572393923600464627478526040
4675 334174012068447115264136033695415
4676 144689863298832028195060279526980
4677 60642065129323197001171369959076
4678 24327640566825339593771510760976
4679 10809455461777593453357650440101
4680 4351590875464787898702586673916
4681 1810338343778046555744605798916
4682 765324441866912678438566980566
4683 317884494497578906123705546130
4684 129034540778934404921198868851
4685 55563394395714831356695674076
4686 22526269522021221820709253541
4687 9295821931283202816514786816
4688 3887041314005852195123834640
4689 1602966654020172954226517826
4690 644267962342382072775425040
4691 275734684792936080230875640
4692 110369728978672408361253005
4693 45380534747578119725382515
4694 18891720362289422788682290
4695 7753894422110742262385416
4696 3131979320212048367655505
4697 1314770102907631617936201
4698 530956502737079147501601
4699 217431182122414272562755
4700 90001939174573358447915
4701 36808552987083832422515
4702 14726730049447395252041
4703 6193122136921985788765
4704 2485520970518949092041
4705 1014886647847263629566
4706 417569521546495118790
4707 170209316212723643226
4708 68592085720484073855
4709 28556945844917360015
4710 11504149123600260416
4711 4686361133010166265
4712 1922110616468247691
4713 781876844216410255
4714 313618077297029005
4715 130521517020005505
4716 52264116766611576
4717 21233919721384476
4718 8709182745371351
4719 3536202019602605
4720 1423362937708076
4721 587144928712540
4722 236279113696915
4723 95855516345791
4724 39225659150640
4725 15905338068066
4726 6367956223701
4727 2632306010015
4728 1055250574316
4729 427691996351
4730 174346033291
4731 70669712140
4732 28411545976
4733 11679673476
4734 4694850255
4735 1900834230
4736 773722355
4737 313303790
4738 125565665
4739 51654541
4740 20664316
4741 8363380
4742 3403941
4743 1377201
4744 553380
4745 226265
4746 90890
4747 36755
4748 14941
4749 6040
4750 2416
4751 990
4752 396
4753 159
4754 1045763612143749927559751843930898960191
4755 435009209611956308090713049916914485040
4756 272132892272491493750555316001425180890
4757 125558603182615037462670607809948374255
4758 85304774530579869608142175403951462980
4759 36794781239192539140011014717926188140
4760 17390781225225855994982708638512538165
4761 8463371036771869915872202137198603765
4762 3787364068216003204784423725541980566
4763 1542315761680857404561617074889094415
4764 777031475838561232970986666862170976
4765 312473451475674770469482647642869230
4766 135542209333318650186491028445405505
4767 60943117206232738329999125810917066
4768 26065974996332759542309982159198476
4769 10696546932586799480773872012872755
4770 4845879384825538014914614569688140
4771 1980508930984809001161568696315101
4772 835435030171117788160340084238540
4773 361724658247080070487650698817451
4774 151605162823307992502928424897691
4775 60819101417063348984428776902441
4776 27023638654443983633394126100255
4777 10878977188661969746756466684791
4778 4525845859445116389361514497291
4779 1913311104667281696096417451416
4780 794711236243947265309263865326
4781 322586351947336012302997172130
4782 138908485989287078391739185191
4783 56315673805053054551773133855
4784 23239554828208007041286967041
4785 9717603285014630487809586601
4786 4007416635050432385566294566
4787 1610669905855955181938562601
4788 689336711982340200577189101
4789 275924322446681020903132515
4790 113451336868945299313456290
4791 47229300905723556971705726
4792 19384736055276855655963541
4793 7829948300530120919138765
4794 3286925257269079044840505
4795 1327391256842697868754005
4796 543577955306035681406890
4797 225004847936433396119790
4798 92021382467709581056290
4799 36816825123618488130105
4800 15482805342304964471915
4801 6213802426297372730105
4802 2537216619618159073916
4803 1043923803866237796976
4804 425523290531809108066
4805 171480214301210184640
4806 71392364612293400040
4807 28760372809000651041
4808 11715902832525415665
4809 4805276541170619230
4810 1954692110541025640
4811 784045193242572515
4812 326303792550013765
4813 130660291916528941
4814 53084799303461191
4815 21772956863428380
4816 8840505049006515
4817 3558407344270191
4818 1467862321781351
4819 590697784242290
4820 239638790864480
4821 98064147876601
4822 39763345170166
4823 15919890559255
4824 6580765025040
4825 2638126435791
4826 1069229990880
4827 435865083230
4828 176674280351
4829 71028864941
4830 29199183691
4831 11737125640
4832 4752085576
4833 1934305890
4834 783259476
4835 313914165
4836 129136355
4837 51660791
4838 20908451
4839 8509855
4840 3443005
4841 1383451
4842 565665
4843 227226
4844 91890
4845 37355
4846 15101
4847 6041
4848 2476
4849 991
4850 400
4851 162
4852 2614409030359374818899379609827247400480
4853 1087523024029890770226782624792286212601
4854 680332230681228734376388290003562952226
4855 313896507956537593656676519524870935640
4856 213261936326449674020355438509878657451
4857 91986953097981347850027536794815470351
4858 43476953063064639987456771596281345415
4859 21158427591929674789680505342996509415
4860 9468410170540008011961059313854951416
4861 3855789404202143511404042687222736040
4862 1942578689596403082427466667155427441
4863 781183628689186926173706619107173076
4864 338855523333296625466227571113513765
4865 152357793015581845824997814527292666
4866 65164937490831898855774955397996191
4867 26741367331466998701934680032181890
4868 12114698462063845037286536424220351
4869 4951272327462022502903921740787755
4870 2088587575427794470400850210596351
4871 904311645617700176219126747043630
4872 379012907058269981257321062244230
4873 152047753542658372461071942256105
4874 67559096636109959083485315250640
4875 27197442971654924366891166711980
4876 11314614648612790973403786243230
4877 4783277761668204240241043628541
4878 1986778090609868163273159663316
4879 806465879868340030757492930326
4880 347271214973217695979347962980
4881 140789184512632636379432834640
4882 58098887070520017603217417605
4883 24294008212536576219523966505
4884 10018541587626080963915736416
4885 4026674764639887954846406505
4886 1723341779955850501442972755
4887 689810806116702552257831290
4888 283628342172363248283640726
4889 118073252264308892429264316
4890 48461840138192139139908855
4891 19574870751325302297846915
4892 8217313143172697612101265
4893 3318478142106744671885015
4894 1358944888265089203517226
4895 562512119841083490299476
4896 230053456169273952640726
4897 92042062809046220325265
4898 38707013355762411179790
4899 15534506065743431825265
4900 6343041549045397684791
4901 2609809509665594492441
4902 1063808226329522770166
4903 428700535753025461601
4904 178480911530733500101
4905 71900932022501627605
4906 29289757081313539165
4907 12013191352926548076
4908 4886730276352564101
4909 1960112983106431290
4910 815759481375034415
4911 326650729791322355
4912 132711998258652980
4913 54432392158570951
4914 22101262622516290
4915 8896018360675480
4916 3669655804453380
4917 1476744460605726
4918 599096977161201
4919 245160369691505
4920 99408362925416
4921 39799726398140
4922 16451912562601
4923 6595316089480
4924 2673074977201
4925 1089662708076
4926 441685700880
4927 177572162355
4928 72997959230
4929 29342814101
4930 11880213941
4931 4835764726
4932 1958148691
4933 784785415
4934 322840890
4935 129151980
4936 52271130
4937 21274640
4938 8607515
4939 3458630
4940 1414165
4941 568066
4942 229726
4943 93390
4944 37755
4945 15105
4946 6191
4947 2480
4948 1001
4949 406
4950 163
4951 6536022575898437047248449024568118501201
4952 2718807560074726925566956561980715531505
4953 1700830576703071835940970725008907380566
4954 784741269891343984141691298812177339101
4955 533154840816124185050888596274696643630
4956 229967382744953369625068841987038675880
4957 108692382657661599968641928990703363540
4958 52896068979824186974201263357491273540
4959 23671025426350020029902648284637378541
4960 9639473510505358778510106718056840101
4961 4856446723991007706068666667888568605
4962 1952959071722967315434266547767932691
4963 847138808333241563665568927783784415
4964 380894482538954614562494536318231666
4965 162912343727079747139437388494990480
4966 66853418328667496754836700080454726
4967 30286746155159612593216341060550880
4968 12378180818655056257259804351969390
4969 5221468938569486176002125526490880
4970 2260779114044250440547816867609076
4971 947532267645674953143302655610576
4972 380119383856645931152679855640265
4973 168897741590274897708713288126601
4974 67993607429137310917227916779951
4975 28286536621531977433509465608076
4976 11958194404170510600602609071355
4977 4966945226524670408182899158291
4978 2016164699670850076893732325816
4979 868178037433044239948369907451
4980 351972961281581590948582086601
4981 145247217676300044008043544015
4982 60735020531341440548809916265
4983 25046353969065202409789341041
4984 10066686911599719887116016265
4985 4308354449889626253607431890
4986 1724527015291756380644578226
4987 709070855430908120709101816
4988 295183130660772231073160791
4989 121154600345480347849772140
4990 48937176878313255744617290
4991 20543282857931744030253165
4992 8296195355266861679712540
4993 3397362220662723008793066
4994 1406280299602708725748691
4995 575133640423184881601816
4996 230105157022615550813165
4997 96767533389406027949476
4998 38836265164358579563165
4999 15857603872613494211980
5000 6524523774163986231105
5001 2659520565823806925416
5002 1071751339382563654005
5003 446202278826833750255
5004 179752330056254069015
5005 73224392703283847915
5006 30032978382316370191
5007 12216825690881410255
5008 4900282457766078226
5009 2039398703437586040
5010 816626824478305890
5011 331779995646632451
5012 136080980396427380
5013 55253156556290726
5014 22240045901688701
5015 9174139511133451
5016 3691861151514316
5017 1497742442903005
5018 612900924228765
5019 248520907313541
5020 99499315995351
5021 41129781406505
5022 16488290223701
5023 6682687443005
5024 2724156770191
5025 1104214252201
5026 443930405890
5027 182494898076
5028 73357035255
5029 29700534855
5030 12089411816
5031 4895371730
5032 1961963540
5033 807102226
5034 322879951
5035 130677826
5036 53186601
5037 21518790
5038 8646576
5039 3535415
5040 1420166
5041 574316
5042 233476
5043 94390
5044 37765
5045 15480
5046 6201
5047 2505
5048 1016
5049 410
5050 164