1 1
2 2
3 4
4 3
5 8
6 5
7 7
8 18
9 12
10 6
11 17
12 43
13 28
14 13
15 9
16 42
17 107
18 68
19 32
20 22
21 10
22 103
23 267
24 168
25 78
26 53
27 23
28 11
29 257
30 667
31 418
32 193
33 132
34 57
35 27
36 14
37 642
38 1667
39 1043
40 482
41 328
42 142
43 67
44 33
45 15
46 1603
47 4167
48 2607
49 1203
50 818
51 353
52 167
53 82
54 37
55 16
56 4007
57 10417
58 6517
59 3007
60 2043
61 882
62 417
63 203
64 92
65 38
66 19
67 10017
68 26042
69 16292
70 7517
71 5107
72 2203
73 1042
74 507
75 228
76 93
77 47
78 20
79 25042
80 65103
81 40728
82 18792
83 12767
84 5507
85 2603
86 1267
87 568
88 232
89 117
90 48
91 21
92 62603
93 162757
94 101818
95 46978
96 31917
97 13767
98 6507
99 3167
100 1418
101 578
102 292
103 118
104 52
105 24
106 156507
107 406892
108 254543
109 117443
110 79792
111 34417
112 16267
113 7917
114 3543
115 1443
116 728
117 293
118 128
119 58
120 25
121 391267
122 1017228
123 636357
124 293607
125 199478
126 86042
127 40667
128 19792
129 8857
130 3607
131 1818
132 732
133 318
134 143
135 62
136 26
137 978167
138 2543068
139 1590892
140 734017
141 498693
142 215103
143 101667
144 49478
145 22142
146 9017
147 4543
148 1828
149 793
150 357
151 153
152 63
153 29
154 2445417
155 6357668
156 3977228
157 1835042
158 1246732
159 537757
160 254167
161 123693
162 55353
163 22542
164 11357
165 4568
166 1982
167 892
168 382
169 157
170 72
171 30
172 6113542
173 15894168
174 9943068
175 4587603
176 3116828
177 1344392
178 635417
179 309232
180 138382
181 56353
182 28392
183 11418
184 4953
185 2228
186 953
187 392
188 178
189 73
190 31
191 15283853
192 39735418
193 24857668
194 11469007
195 7792068
196 3360978
197 1588542
198 773078
199 345953
200 140882
201 70978
202 28543
203 12382
204 5568
205 2382
206 978
207 443
208 182
209 77
210 34
211 38209632
212 99338543
213 62144168
214 28672517
215 19480168
216 8402443
217 3971353
218 1932693
219 864882
220 352203
221 177443
222 71357
223 30953
224 13918
225 5953
226 2443
227 1107
228 453
229 192
230 83
231 35
232 95524078
233 248346357
234 155360418
235 71681292
236 48700418
237 21006107
238 9928382
239 4831732
240 2162203
241 880507
242 443607
243 178392
244 77382
245 34793
246 14882
247 6107
248 2767
249 1132
250 478
251 207
252 87
253 36
254 238810193
255 620865892
256 388401043
257 179203228
258 121751043
259 52515267
260 24820953
261 12079328
262 5405507
263 2201267
264 1109017
265 445978
266 193453
267 86982
268 37203
269 15267
270 6917
271 2828
272 1193
273 517
274 217
275 88
276 39
277 597025482
278 1552164728
279 971002607
280 448008068
281 304377607
282 131288167
283 62052382
284 30198318
285 13513767
286 5503167
287 2772542
288 1114943
289 483632
290 217453
291 93007
292 38167
293 17292
294 7068
295 2982
296 1292
297 542
298 218
299 97
300 40
301 1492563703
302 3880411818
303 2427506517
304 1120020168
305 760944017
306 328220417
307 155130953
308 75495793
309 33784417
310 13757917
311 6931353
312 2787357
313 1209078
314 543632
315 232517
316 95417
317 43228
318 17668
319 7453
320 3228
321 1353
322 543
323 242
324 98
325 41
326 3731409257
327 9701029543
328 6068766292
329 2800050418
330 1902360042
331 820551042
332 387827382
333 188739482
334 84461042
335 34394792
336 17328382
337 6968392
338 3022693
339 1359078
340 581292
341 238542
342 108068
343 44168
344 18632
345 8068
346 3382
347 1357
348 603
349 243
350 102
351 44
352 9328523142
353 24252573857
354 15171915728
355 7000126043
356 4755900103
357 2051377603
358 969568453
359 471848703
360 211152603
361 85986978
362 43320953
363 17420978
364 7556732
365 3397693
366 1453228
367 596353
368 270168
369 110418
370 46578
371 20168
372 8453
373 3392
374 1507
375 607
376 253
377 108
378 45
379 23321307853
380 60631434642
381 37929789318
382 17500315107
383 11889750257
384 5128444007
385 2423921132
386 1179621757
387 527881507
388 214967443
389 108302382
390 43552443
391 18891828
392 8494232
393 3633068
394 1490882
395 675418
396 276043
397 116443
398 50418
399 21132
400 8478
401 3767
402 1517
403 632
404 268
405 112
406 46
407 58303269632
408 151578586603
409 94824473293
410 43750787767
411 29724375642
412 12821110017
413 6059802828
414 2949054392
415 1319703767
416 537418607
417 270755953
418 108881107
419 47229568
420 21235578
421 9082668
422 3727203
423 1688543
424 690107
425 291107
426 126043
427 52828
428 21193
429 9417
430 3792
431 1578
432 668
433 278
434 113
435 49
436 145758174078
437 378946466507
438 237061183232
439 109376969417
440 74310939103
441 32052775042
442 15149507068
443 7372635978
444 3299259417
445 1343546517
446 676889882
447 272202767
448 118073918
449 53088943
450 22706668
451 9318007
452 4221357
453 1725267
454 727767
455 315107
456 132068
457 52982
458 23542
459 9478
460 3943
461 1668
462 693
463 282
464 122
465 50
466 364395435193
467 947366166267
468 592652958078
469 273442423542
470 185777347757
471 80131937603
472 37873767668
473 18431589943
474 8248148542
475 3358866292
476 1692224703
477 680506917
478 295184793
479 132722357
480 56766668
481 23295017
482 10553392
483 4313167
484 1819417
485 787767
486 330168
487 132453
488 58853
489 23693
490 9857
491 4168
492 1732
493 703
494 303
495 123
496 51
497 910988587982
498 2368415415667
499 1481632395193
500 683606058853
501 464443369392
502 200329844007
503 94684419168
504 46078974857
505 20620371353
506 8397165728
507 4230561757
508 1701267292
509 737961982
510 331805892
511 141916668
512 58237542
513 26383478
514 10782917
515 4548542
516 1969417
517 825418
518 331132
519 147132
520 59232
521 24642
522 10418
523 4328
524 1757
525 757
526 307
527 127
528 54
529 2277471469953
530 5921038539167
531 3704080987982
532 1709015147132
533 1161108423478
534 500824610017
535 236711047918
536 115197437142
537 51550928382
538 20992914318
539 10576404392
540 4253168228
541 1844904953
542 829514728
543 354791668
544 145593853
545 65958693
546 26957292
547 11371353
548 4923542
549 2063543
550 827828
551 367828
552 148078
553 61603
554 26043
555 10818
556 4392
557 1892
558 767
559 317
560 133
561 55
562 5693678674882
563 14802596347917
564 9260202469953
565 4272537867828
566 2902771058693
567 1252061525042
568 591777619793
569 287993592853
570 128877320953
571 52482285793
572 26441010978
573 10632920568
574 4612262382
575 2073786818
576 886979168
577 363984632
578 164896732
579 67393228
580 28428382
581 12308853
582 5158857
583 2069568
584 919568
585 370193
586 154007
587 65107
588 27043
589 10978
590 4728
591 1917
592 792
593 332
594 137
595 56
596 14234196687203
597 37006490869792
598 23150506174882
599 10681344669568
600 7256927646732
601 3130153812603
602 1479444049482
603 719983982132
604 322193302382
605 131205714482
606 66102527443
607 26582301418
608 11530655953
609 5184467043
610 2217447918
611 909961578
612 412241828
613 168483068
614 71070953
615 30772132
616 12897142
617 5173918
618 2298918
619 925482
620 385017
621 162767
622 67607
623 27443
624 11818
625 4792
626 1978
627 828
628 342
629 138
630 59
631 35585491718007
632 92516227174478
633 57876265437203
634 26703361673918
635 18142319116828
636 7825384531507
637 3698610123703
638 1799959955328
639 805483255953
640 328014286203
641 165256318607
642 66455753543
643 28826639882
644 12961167607
645 5543619793
646 2274903943
647 1030604568
648 421207668
649 177677382
650 76930328
651 32242853
652 12934793
653 5747293
654 2313703
655 962542
656 406917
657 169017
658 68607
659 29543
660 11978
661 4943
662 2068
663 853
664 343
665 147
666 60
667 88963729295017
668 231290567936193
669 144690663593007
670 66758404184793
671 45355797792068
672 19563461328767
673 9246525309257
674 4499899888318
675 2013708139882
676 820035715507
677 413140796517
678 166139383857
679 72066599703
680 32402919017
681 13859049482
682 5687259857
683 2576511418
684 1053019168
685 444193453
686 192325818
687 80607132
688 32336982
689 14368232
690 5784257
691 2406353
692 1017292
693 422542
694 171517
695 73857
696 29943
697 12357
698 5168
699 2132
700 857
701 367
702 148
703 61
704 222409323237542
705 578226419840482
706 361726658982517
707 166896010461982
708 113389494480168
709 48908653321917
710 23116313273142
711 11249749720793
712 5034270349703
713 2050089288767
714 1032851991292
715 415348459642
716 180166499257
717 81007297542
718 34647623703
719 14218149642
720 6441278543
721 2632547918
722 1110483632
723 480814543
724 201517828
725 80842453
726 35920578
727 14460642
728 6015882
729 2543228
730 1056353
731 428792
732 184642
733 74857
734 30892
735 12918
736 5328
737 2142
738 917
739 368
740 152
741 64
742 556023308093853
743 1445566049601203
744 904316647456292
745 417240026154953
746 283473736200418
747 122271633304792
748 57790783182853
749 28124374301982
750 12585675874257
751 5125223221917
752 2582129978228
753 1038371149103
754 450416248142
755 202518243853
756 86619059257
757 35545374103
758 16103196357
759 6581369793
760 2776209078
761 1202036357
762 503794568
763 202106132
764 89801443
765 36151603
766 15039703
767 6358068
768 2640882
769 1071978
770 461603
771 187142
772 77228
773 32293
774 13318
775 5353
776 2292
777 918
778 378
779 158
780 65
781 1390058270234632
782 3613915124003007
783 2260791618640728
784 1043100065387382
785 708684340501043
786 305679083261978
787 144476957957132
788 70310935754953
789 31464189685642
790 12813058054792
791 6455324945568
792 2595927872757
793 1126040620353
794 506295609632
795 216547648142
796 88863435257
797 40257990892
798 16453424482
799 6940522693
800 3005090892
801 1259486418
802 505265328
803 224503607
804 90379007
805 37599257
806 15895168
807 6602203
808 2679943
809 1154007
810 467853
811 193068
812 80732
813 33293
814 13382
815 5728
816 2293
817 943
818 393
819 162
820 66
821 3475145675586578
822 9034787810007517
823 5651979046601818
824 2607750163468453
825 1771710851252607
826 764197708154943
827 361192394892828
828 175777339387382
829 78660474214103
830 32032645136978
831 16138312363918
832 6489819681892
833 2815101550882
834 1265739024078
835 541369120353
836 222158588142
837 100644977228
838 41133561203
839 17351306732
840 7512727228
841 3148716043
842 1263163318
843 561259017
844 225947517
845 93998142
846 39737918
847 16505507
848 6699857
849 2885017
850 1169632
851 482668
852 201828
853 83232
854 33453
855 14318
856 5732
857 2357
858 982
859 403
860 163
861 69
862 8687864188966443
863 22586969525018792
864 14129947616504543
865 6519375408671132
866 4429277128131517
867 1910494270387357
868 902980987232068
869 439443348468453
870 196651185535257
871 80081612842443
872 40345780909793
873 16224549204728
874 7037753877203
875 3164347560193
876 1353422800882
877 555396470353
878 251612443068
879 102833903007
880 43378266828
881 18781818068
882 7871790107
883 3157908293
884 1403147542
885 564868792
886 234995353
887 99344793
888 41263767
889 16749642
890 7212542
891 2924078
892 1206668
893 504568
894 208078
895 83632
896 35793
897 14328
898 5892
899 2453
900 1007
901 407
902 172
903 70
904 21719660472416107
905 56467423812546978
906 35324869041261357
907 16298438521677828
908 11073192820328792
909 4776235675968392
910 2257452468080168
911 1098608371171132
912 491627963838142
913 200204032106107
914 100864452274482
915 40561373011818
916 17594384693007
917 7910868900482
918 3383557002203
919 1388491175882
920 629031107668
921 257084757517
922 108445667068
923 46954545168
924 19679475267
925 7894770732
926 3507868853
927 1412171978
928 587488382
929 248361982
930 103159417
931 41874103
932 18031353
933 7310193
934 3016668
935 1261418
936 520193
937 209078
938 89482
939 35818
940 14728
941 6132
942 2517
943 1017
944 428
945 173
946 71
947 54299151181040267
948 141168559531367443
949 88312172603153392
950 40746096304194568
951 27682982050821978
952 11940589189920978
953 5643631170200418
954 2746520927927828
955 1229069909595353
956 500510080265267
957 252161130686203
958 101403432529543
959 43985961732517
960 19777172251203
961 8458892505507
962 3471227939703
963 1572577769168
964 642711893792
965 271114167668
966 117386362918
967 49198688167
968 19736926828
969 8769672132
970 3530429943
971 1468720953
972 620904953
973 257898542
974 104685257
975 45078382
976 18275482
977 7541668
978 3153543
979 1300482
980 522693
981 223703
982 89543
983 36818
984 15328
985 6292
986 2542
987 1068
988 432
989 177
990 74
991 135747877952600667
992 352921398828418607
993 220780431507883478
994 101865240760486418
995 69207455127054943
996 29851472974802443
997 14109077925501043
998 6866302319819568
999 3072674773988382
1000 1251275200663167
1001 630402826715507
1002 253508581323857
1003 109964904331292
1004 49442930628007
1005 21147231263767
1006 8678069849257
1007 3931444422918
1008 1606779734478
1009 677785419168
1010 293465907293
1011 122996720417
1012 49342317068
1013 21924180328
1014 8826074857
1015 3671802382
1016 1552262382
1017 644746353
1018 261713142
1019 112695953
1020 45688703
1021 18854168
1022 7883857
1023 3251203
1024 1306732
1025 559257
1026 223857
1027 92043
1028 38318
1029 15728
1030 6353
1031 2668
1032 1078
1033 442
1034 183
1035 75
1036 339369694881501667
1037 882303497071046517
1038 551951078769708693
1039 254663101901216043
1040 173018637817637357
1041 74628682437006107
1042 35272694813752607
1043 17165755799548918
1044 7681686934970953
1045 3128188001657917
1046 1576007066788767
1047 633771453309642
1048 274912260828228
1049 123607326570017
1050 52868078159417
1051 21695174623142
1052 9828611057293
1053 4016949336193
1054 1694463547918
1055 733664768232
1056 307491801042
1057 123355792668
1058 54810450818
1059 22065187142
1060 9179505953
1061 3880655953
1062 1611865882
1063 654282853
1064 281739882
1065 114221757
1066 47135418
1067 19709642
1068 8128007
1069 3266828
1070 1398142
1071 559642
1072 230107
1073 95793
1074 39318
1075 15882
1076 6668
1077 2693
1078 1103
1079 457
1080 187
1081 76
1082 848424237203754167
1083 2205758742677616292
1084 1379877696924271732
1085 636657754753040107
1086 432546594544093392
1087 186571706092515267
1088 88181737034381517
1089 42914389498872293
1090 19204217337427382
1091 7820470004144792
1092 3940017666971917
1093 1584428633274103
1094 687280652070568
1095 309018316425042
1096 132170195398542
1097 54237936557853
1098 24571527643232
1099 10042373340482
1100 4236158869793
1101 1834161920578
1102 768729502603
1103 308389481668
1104 137026127043
1105 55162967853
1106 22948764882
1107 9701639882
1108 4029664703
1109 1635707132
1110 704349703
1111 285554392
1112 117838543
1113 49274103
1114 20320017
1115 8167068
1116 3495353
1117 1399103
1118 575267
1119 239482
1120 98293
1121 39703
1122 16668
1123 6732
1124 2757
1125 1142
1126 467
1127 188
1128 79
1129 2121060593009385417
1130 5514396856694040728
1131 3449694242310679328
1132 1591644386882600267
1133 1081366486360233478
1134 466429265231288167
1135 220454342585953792
1136 107285973747180732
1137 48010543343568453
1138 19551175010361978
1139 9850044167429792
1140 3961071583185257
1141 1718201630176418
1142 772545791062603
1143 330425488496353
1144 135594841394632
1145 61428819108078
1146 25105933351203
1147 10590397174482
1148 4585404801443
1149 1921823756507
1150 770973704168
1151 342565317607
1152 137907419632
1153 57371912203
1154 24254099703
1155 10074161757
1156 4089267828
1157 1760874257
1158 713885978
1159 294596357
1160 123185257
1161 50800042
1162 20417668
1163 8738382
1164 3497757
1165 1438167
1166 598703
1167 245732
1168 99257
1169 41668
1170 16828
1171 6892
1172 2853
1173 1167
1174 468
1175 197
1176 80
1177 5302651482523463542
1178 13785992141735101818
1179 8624235605776698318
1180 3979110967206500667
1181 2703416215900583693
1182 1166073163078220417
1183 551135856464884478
1184 268214934367951828
1185 120026358358921132
1186 48877937525904943
1187 24625110418574478
1188 9902678957963142
1189 4295504075441043
1190 1931364477656507
1191 826063721240882
1192 338987103486578
1193 153572047770193
1194 62764833378007
1195 26475992936203
1196 11463512003607
1197 4804559391267
1198 1927434260418
1199 856413294017
1200 344768549078
1201 143429780507
1202 60635249257
1203 25185404392
1204 10223169568
1205 4402185642
1206 1784714943
1207 736490892
1208 307963142
1209 127000103
1210 51044168
1211 21845953
1212 8744392
1213 3595417
1214 1496757
1215 614328
1216 248142
1217 104168
1218 42068
1219 17228
1220 7132
1221 2917
1222 1168
1223 492
1224 198
1225 81
1226 13256628706308658853
1227 34464980354337754543
1228 21560589014441745793
1229 9947777418016251667
1230 6758540539751459232
1231 2915182907695551042
1232 1377839641162211193
1233 670537335919879568
1234 300065895897302828
1235 122194843814762357
1236 61562776046436193
1237 24756697394907853
1238 10738760188602607
1239 4828411194141267
1240 2065159303102203
1241 847467758716443
1242 383930119425482
1243 156912083445017
1244 66189982340507
1245 28658780009017
1246 12011398478167
1247 4818585651043
1248 2141033235042
1249 861921372693
1250 358574451267
1251 151588123142
1252 62963510978
1253 25557923918
1254 11005464103
1255 4461787357
1256 1841227228
1257 769907853
1258 317500257
1259 127610418
1260 54614882
1261 21860978
1262 8988542
1263 3741892
1264 1535818
1265 620353
1266 260418
1267 105168
1268 43068
1269 17828
1270 7292
1271 2918
1272 1228
1273 493
1274 202
1275 84
1276 33141571765771647132
1277 86162450885844386357
1278 53901472536104364482
1279 24869443545040629167
1280 16896351349378648078
1281 7287957269238877603
1282 3444599102905527982
1283 1676343339799698918
1284 750164739743257068
1285 305487109536905892
1286 153906940116090482
1287 61891743487269632
1288 26846900471506517
1289 12071027985353167
1290 5162898257755507
1291 2118669396791107
1292 959825298563703
1293 392280208612542
1294 165474955851267
1295 71646950022542
1296 30028496195417
1297 12046464127607
1298 5352583087603
1299 2154803431732
1300 896436128167
1301 378970307853
1302 157408777443
1303 63894809793
1304 27513660257
1305 11154468392
1306 4603068068
1307 1924769632
1308 793750642
1309 319026043
1310 136537203
1311 54652443
1312 22471353
1313 9354728
1314 3839543
1315 1550882
1316 651043
1317 262918
1318 107668
1319 44568
1320 18228
1321 7293
1322 3068
1323 1232
1324 503
1325 208
1326 85
1327 82853929414429117828
1328 215406127214610965892
1329 134753681340260911203
1330 62173608862601572917
1331 42240878373446620193
1332 18219893173097194007
1333 8611497757263819953
1334 4190858349499247293
1335 1875411849358142668
1336 763717773842264728
1337 384767350290226203
1338 154729358718174078
1339 67117251178766292
1340 30177569963382917
1341 12907245644388767
1342 5296673491977767
1343 2399563246409257
1344 980700521531353
1345 413687389628167
1346 179117375056353
1347 75071240488542
1348 30116160319017
1349 13381457719007
1350 5387008579328
1351 2241090320417
1352 947425769632
1353 393521943607
1354 159737024482
1355 68784150642
1356 27886170978
1357 11507670168
1358 4811924078
1359 1984376603
1360 797565107
1361 341343007
1362 136631107
1363 56178382
1364 23386818
1365 9598857
1366 3877203
1367 1627607
1368 657293
1369 269168
1370 111418
1371 45568
1372 18232
1373 7668
1374 3078
1375 1257
1376 518
1377 212
1378 86
1379 207134823536072794568
1380 538515318036527414728
1381 336884203350652278007
1382 155434022156503932292
1383 105602195933616550482
1384 45549732932742985017
1385 21528744393159549882
1386 10477145873748118232
1387 4688529623395356668
1388 1909294434605661818
1389 961918375725565507
1390 386823396795435193
1391 167793127946915728
1392 75443924908457292
1393 32268114110971917
1394 13241683729944417
1395 5998908116023142
1396 2451751303828382
1397 1034218474070417
1398 447793437640882
1399 187678101221353
1400 75290400797542
1401 33453644297517
1402 13467521448318
1403 5602725801042
1404 2368564424078
1405 983804859017
1406 399342561203
1407 171960376603
1408 69715427443
1409 28769175418
1410 12029810193
1411 4960941507
1412 1993912767
1413 853357517
1414 341577767
1415 140445953
1416 58467043
1417 23997142
1418 9693007
1419 4069017
1420 1643232
1421 672918
1422 278543
1423 113918
1424 45578
1425 19168
1426 7693
1427 3142
1428 1293
1429 528
1430 213
1431 89
1432 517837058840181986418
1433 1346288295091318536818
1434 842210508376630695017
1435 388585055391259830728
1436 264005489834041376203
1437 113874332331857462542
1438 53821860982898874703
1439 26192864684370295578
1440 11721324058488391668
1441 4773236086514154543
1442 2404795939313913767
1443 967058491988587982
1444 419482819867289318
1445 188609812271143228
1446 80670285277429792
1447 33104209324861042
1448 14997270290057853
1449 6129378259570953
1450 2585546185176042
1451 1119483594102203
1452 469195253053382
1453 188226001993853
1454 83634110743792
1455 33668803620793
1456 14006814502603
1457 5921411060193
1458 2459512147542
1459 998356403007
1460 429900941507
1461 174288568607
1462 71922938543
1463 30074525482
1464 12402353767
1465 4984781917
1466 2133393792
1467 853944417
1468 351114882
1469 146167607
1470 59992853
1471 24232517
1472 10172542
1473 4108078
1474 1682293
1475 696357
1476 284793
1477 113943
1478 47918
1479 19232
1480 7853
1481 3232
1482 1318
1483 532
1484 222
1485 90
1486 1294592647100454966043
1487 3365720737728296342043
1488 2105526270941576737542
1489 971462638478149576818
1490 660013724585103440507
1491 284685830829643656353
1492 134554652457247186757
1493 65482161710925738943
1494 29303310146220979168
1495 11933090216285386357
1496 6011989848284784417
1497 2417646229971469953
1498 1048707049668223293
1499 471524530677858068
1500 201675713193574478
1501 82760523312152603
1502 37493175725144632
1503 15323445648927382
1504 6463865462940103
1505 2798708985255507
1506 1172988132633453
1507 470565004984632
1508 209085276859478
1509 84172009051982
1510 35017036256507
1511 14803527650482
1512 6148780368853
1513 2495891007517
1514 1074752353767
1515 435721421517
1516 179807346357
1517 75186313703
1518 31005884417
1519 12461954792
1520 5333484478
1521 2134861042
1522 877787203
1523 365419017
1524 149982132
1525 60581292
1526 25431353
1527 10270193
1528 4205732
1529 1740892
1530 711982
1531 284857
1532 119793
1533 48078
1534 19632
1535 8078
1536 3293
1537 1328
1538 553
1539 223
1540 91
1541 3236481617751137415107
1542 8414301844320740855107
1543 5263815677353941843853
1544 2428656596195373942043
1545 1650034311462758601267
1546 711714577074109140882
1547 336386631143117966892
1548 163705404277314347357
1549 73258275365552447918
1550 29832725540713465892
1551 15029974620711961042
1552 6044115574928674882
1553 2621767624170558232
1554 1178811326694645168
1555 504189282983936193
1556 206901308280381507
1557 93732939312861578
1558 38308614122318453
1559 16159663657350257
1560 6996772463138767
1561 2932470331583632
1562 1176412512461578
1563 522713192148693
1564 210430022629953
1565 87542590641267
1566 37008819126203
1567 15371950922132
1568 6239727518792
1569 2686880884417
1570 1089303553792
1571 449518365892
1572 187965784257
1573 77514711042
1574 31154886978
1575 13333711193
1576 5337152603
1577 2194468007
1578 913547542
1579 374955328
1580 151453228
1581 63578382
1582 25675482
1583 10514328
1584 4352228
1585 1779953
1586 712142
1587 299482
1588 120193
1589 49078
1590 20193
1591 8232
1592 3318
1593 1382
1594 557
1595 227
1596 94
1597 8091204044377843537767
1598 21035754610801852137767
1599 13159539193384854609632
1600 6071641490488434855107
1601 4125085778656896503167
1602 1779286442685272852203
1603 840966577857794917228
1604 409263510693285868392
1605 183145688413881119793
1606 74581813851783664728
1607 37574936551779902603
1608 15110288937321687203
1609 6554419060426395578
1610 2947028316736612918
1611 1260473207459840482
1612 517253270700953767
1613 234332348282153943
1614 95771535305796132
1615 40399159143375642
1616 17491931157846917
1617 7331175828959078
1618 2941031281153943
1619 1306782980371732
1620 526075056574882
1621 218856476603167
1622 92522047815507
1623 38429877305328
1624 15599318796978
1625 6717202211042
1626 2723258884478
1627 1123795914728
1628 469914460642
1629 193786777603
1630 77887217443
1631 33334277982
1632 13342881507
1633 5486170017
1634 2283868853
1635 937388318
1636 378633068
1637 158945953
1638 64188703
1639 26285818
1640 10880568
1641 4449882
1642 1780353
1643 748703
1644 300482
1645 122693
1646 50482
1647 20578
1648 8293
1649 3453
1650 1392
1651 567
1652 233
1653 95
1654 20228010110944608844417
1655 52589386527004630344417
1656 32898847983462136524078
1657 15179103726221087137767
1658 10312714446642241257917
1659 4448216106713182130507
1660 2102416444644487293068
1661 1023158776733214670978
1662 457864221034702799482
1663 186454534629459161818
1664 93937341379449756507
1665 37775722343304218007
1666 16386047651065988943
1667 7367570791841532293
1668 3151183018649601203
1669 1293133176752384417
1670 585830870705384857
1671 239428838264490328
1672 100997897858439103
1673 43729827894617292
1674 18327939572397693
1675 7352578202884857
1676 3266957450929328
1677 1315187641437203
1678 547141191507917
1679 231305119538767
1680 96074693263318
1681 38998296992443
1682 16793005527603
1683 6808147211193
1684 2809489786818
1685 1174786151603
1686 484466944007
1687 194718043607
1688 83335694953
1689 33357203767
1690 13715425042
1691 5709672132
1692 2343470793
1693 946582668
1694 397364882
1695 160471757
1696 65714543
1697 27201418
1698 11124703
1699 4450882
1700 1871757
1701 751203
1702 306732
1703 126203
1704 51443
1705 20732
1706 8632
1707 3478
1708 1417
1709 582
1710 237
1711 96
1712 50570025277361522111042
1713 131473466317511575861042
1714 82247119958655341310193
1715 37947759315552717844417
1716 25781786116605603144792
1717 11120540266782955326267
1718 5256041111611218232668
1719 2557896941833036677443
1720 1144660552586756998703
1721 466136336573647904543
1722 234843353448624391267
1723 94439305858260545017
1724 40965119127664972357
1725 18418926979603830732
1726 7877957546624003007
1727 3232832941880961042
1728 1464577176763462142
1729 598572095661225818
1730 252494744646097757
1731 109324569736543228
1732 45819848930994232
1733 18381445507212142
1734 8167393627323318
1735 3287969103593007
1736 1367852978769792
1737 578262798846917
1738 240186733158293
1739 97495742481107
1740 41982513819007
1741 17020368027982
1742 7023724467043
1743 2936965379007
1744 1211167360017
1745 486795109017
1746 208339237382
1747 83393009417
1748 34288562603
1749 14274180328
1750 5858676982
1751 2366456668
1752 993412203
1753 401179392
1754 164286357
1755 68003543
1756 27811757
1757 11127203
1758 4679392
1759 1878007
1760 766828
1761 315507
1762 128607
1763 51828
1764 21578
1765 8693
1766 3542
1767 1453
1768 592
1769 238
1770 99
1771 126425063193403805277603
1772 328683665793778939652603
1773 205617799896638353275482
1774 94869398288881794611042
1775 64454465291514007861978
1776 27801350666957388315667
1777 13140102779028045581668
1778 6394742354582591693607
1779 2861651381466892496757
1780 1165340841434119761357
1781 587108383621560978167
1782 236098264645651362542
1783 102412797819162430892
1784 46047317449009576828
1785 19694893866560007517
1786 8082082354702402603
1787 3661442941908655353
1788 1496430239153064543
1789 631236861615244392
1790 273311424341358068
1791 114549622327485578
1792 45953613768030353
1793 20418484068308293
1794 8219922758982517
1795 3419632446924478
1796 1445656997117292
1797 600466832895732
1798 243739356202767
1799 104956284547517
1800 42550920069953
1801 17559311167607
1802 7342413447517
1803 3027918400042
1804 1216987772542
1805 520848093453
1806 208482523542
1807 85721406507
1808 35685450818
1809 14646692453
1810 5916141668
1811 2483530507
1812 1002948478
1813 410715892
1814 170008857
1815 69529392
1816 27818007
1817 11698478
1818 4695017
1819 1917068
1820 788767
1821 321517
1822 129568
1823 53943
1824 21732
1825 8853
1826 3632
1827 1478
1828 593
1829 247
1830 100
1831 316062657983509513194007
1832 821709164484447349131507
1833 514044499741595883188703
1834 237173495722204486527603
1835 161136163228785019654943
1836 69503376667393470789167
1837 32850256947570113954168
1838 15986855886456479234017
1839 7154128453667231241892
1840 2913352103585299403392
1841 1467770959053902445417
1842 590245661614128406353
1843 256031994547906077228
1844 115118293622523942068
1845 49237234666400018792
1846 20205205886756006507
1847 9153607354771638382
1848 3741075597882661357
1849 1578092154038110978
1850 683278560853395168
1851 286374055818713943
1852 114884034420075882
1853 51046210170770732
1854 20549806897456292
1855 8549081117311193
1856 3614142492793228
1857 1501167082239328
1858 609348390506917
1859 262390711368792
1860 106377300174882
1861 43898277919017
1862 18356033618792
1863 7569796000103
1864 3042469431353
1865 1302120233632
1866 521206308853
1867 214303516267
1868 89213627043
1869 36616731132
1870 14790354168
1871 6208826267
1872 2507371193
1873 1026789728
1874 425022142
1875 173823478
1876 69545017
1877 29246193
1878 11737542
1879 4792668
1880 1971917
1881 803792
1882 323918
1883 134857
1884 54328
1885 22132
1886 9078
1887 3693
1888 1482
1889 617
1890 248
1891 101
1892 790156644958773782985017
1893 2054272911211118372828767
1894 1285111249353989707971757
1895 592933739305511216319007
1896 402840408071962549137357
1897 173758441668483676972917
1898 82125642368925284885418
1899 39967139716141198085042
1900 17885321134168078104728
1901 7283380258963248508478
1902 3669427397634756113542
1903 1475614154035321015882
1904 640079986369765193068
1905 287795734056309855168
1906 123093086666000046978
1907 50513014716890016267
1908 22884018386929095953
1909 9352688994706653392
1910 3945230385095277443
1911 1708196402133487918
1912 715935139546784857
1913 287210086050189703
1914 127615525426926828
1915 51374517243640728
1916 21372702793277982
1917 9035356231983068
1918 3752917705598318
1919 1523370976267292
1920 655976778421978
1921 265943250437203
1922 109745694797542
1923 45890084046978
1924 18924490000257
1925 7606173578382
1926 3255300584078
1927 1303015772132
1928 535758790667
1929 223034067607
1930 91541827828
1931 36975885418
1932 15522065667
1933 6268427982
1934 2566974318
1935 1062555353
1936 434558693
1937 173862542
1938 73115482
1939 29343853
1940 11981668
1941 4929792
1942 2009478
1943 809793
1944 337142
1945 135818
1946 55328
1947 22693
1948 9232
1949 3703
1950 1542
1951 618
1952 252
1953 104
1954 1975391612396934457462542
1955 5135682278027795932071917
1956 3212778123384974269929392
1957 1482334348263778040797517
1958 1007101020179906372843392
1959 434396104171209192432292
1960 205314105922313212213543
1961 99917849290352995212603
1962 44713302835420195261818
1963 18208450647408121271193
1964 9173568494086890283853
1965 3689035385088302539703
1966 1600199965924412982668
1967 719489335140774637918
1968 307732716665000117443
1969 126282536792225040667
1970 57210045967322739882
1971 23381722486766633478
1972 9863075962738193607
1973 4270491005333719793
1974 1789837848866962142
1975 718025215125474257
1976 319038813567317068
1977 128436293109101818
1978 53431756983194953
1979 22588390579957668
1980 9382294263995793
1981 3808427440668228
1982 1639941946054943
1983 664858126093007
1984 274364236993853
1985 114725210117443
1986 47311225000642
1987 19015433945953
1988 8138251460193
1989 3257539430328
1990 1339396976667
1991 557585169017
1992 228854569568
1993 92439713543
1994 38805164167
1995 15671069953
1996 6417435793
1997 2656388382
1998 1086396732
1999 434656353
2000 182788703
2001 73359632
2002 29954168
2003 12324478
2004 5023693
2005 2024482
2006 842853
2007 339543
2008 138318
2009 56732
2010 23078
2011 9257
2012 3853
2013 1543
2014 628
2015 258
2016 105
2017 4938479030992336143656353
2018 12839205695069489830179792
2019 8031945308462435674823478
2020 3705835870659445101993792
2021 2517752550449765932108478
2022 1085990260428022981080728
2023 513285264805783030533857
2024 249794623225882488031507
2025 111783257088550488154543
2026 45521126618520303177982
2027 22933921235217225709632
2028 9222588462720756349257
2029 4000499914811032456668
2030 1798723337851936594793
2031 769331791662500293607
2032 315706341980562601667
2033 143025114918306849703
2034 58454306216916583693
2035 24657689906845484017
2036 10676227513334299482
2037 4474594622167405353
2038 1795063037813685642
2039 797597033918292668
2040 321090732772754543
2041 133579392457987382
2042 56470976449894168
2043 23455735659989482
2044 9521068601670568
2045 4099854865137357
2046 1662145315232517
2047 685910592484632
2048 286813025293607
2049 118278062501603
2050 47538584864882
2051 20345628650482
2052 8143848575818
2053 3348492441667
2054 1393962922542
2055 572136423918
2056 231099283857
2057 97012910417
2058 39177674882
2059 16043589482
2060 6640970953
2061 2715991828
2062 1086640882
2063 456971757
2064 183399078
2065 74885418
2066 30811193
2067 12559232
2068 5061203
2069 2107132
2070 848857
2071 345793
2072 141828
2073 57693
2074 23142
2075 9632
2076 3857
2077 1568
2078 643
2079 262
2080 106
2081 12346197577480840359140882
2082 32098014237673724575449478
2083 20079863271156089187058693
2084 9264589676648612754984478
2085 6294381376124414830271193
2086 2714975651070057452701818
2087 1283213162014457576334642
2088 624486558064706220078767
2089 279458142721376220386357
2090 113802816546300757944953
2091 57334803088043064274078
2092 23056471156801890873142
2093 10001249787027581141668
2094 4496808344629841486982
2095 1923329479156250734017
2096 789265854951406504167
2097 357562787295767124257
2098 146135765542291459232
2099 61644224767113710042
2100 26690568783335748703
2101 11186486555418513382
2102 4487657594534214103
2103 1993992584795731668
2104 802726831931886357
2105 333948481144968453
2106 141177441124735418
2107 58639339149973703
2108 23802671504176418
2109 10249637162843392
2110 4155363288081292
2111 1714776481211578
2112 717032563234017
2113 295695156254007
2114 118846462162203
2115 50864071626203
2116 20359621439543
2117 8371231104167
2118 3484907306353
2119 1430341059793
2120 577748209642
2121 242532276042
2122 97944187203
2123 40108973703
2124 16602427382
2125 6789979568
2126 2716602203
2127 1142429392
2128 458497693
2129 187213543
2130 77027982
2131 31398078
2132 12653007
2133 5267828
2134 2122142
2135 864482
2136 354568
2137 144232
2138 57853
2139 24078
2140 9642
2141 3918
2142 1607
2143 653
2144 263
2145 109
2146 30865493943702100897852203
2147 80245035594184311438623693
2148 50199658177890222967646732
2149 23161474191621531887461193
2150 15735953440311037075677982
2151 6787439127675143631754543
2152 3208032905036143940836603
2153 1561216395161765550196917
2154 698645356803440550965892
2155 284507041365751894862382
2156 143337007720107660685193
2157 57641177892004727182853
2158 25003124467568952854168
2159 11242020861574603717453
2160 4808323697890626835042
2161 1973164637378516260417
2162 893906968239417810642
2163 365339413855728648078
2164 154110561917784275103
2165 66726421958339371757
2166 27966216388546283453
2167 11219143986335535257
2168 4984981461989329168
2169 2006817079829715892
2170 834871202862421132
2171 352943602811838543
2172 146598347874934257
2173 59506678760441043
2174 25624092907108478
2175 10388408220203228
2176 4286941203028943
2177 1792581408085042
2178 739237890635017
2179 297116155405507
2180 127160179065507
2181 50899053598857
2182 20928077760417
2183 8712268265882
2184 3575852649482
2185 1444370524103
2186 606330690103
2187 244860468007
2188 100272434257
2189 41506068453
2190 16974948918
2191 6791505507
2192 2856073478
2193 1146244232
2194 468033857
2195 192569953
2196 78495193
2197 31632517
2198 13169568
2199 5305353
2200 2161203
2201 886418
2202 360578
2203 144632
2204 60193
2205 24103
2206 9793
2207 4017
2208 1632
2209 657
2210 272
2211 110
2212 77163734859255252244630507
2213 200612588985460778596559232
2214 125499145444725557419116828
2215 57903685479053829718652982
2216 39339883600777592689194953
2217 16968597819187859079386357
2218 8020082262590359852091507
2219 3903040987904413875492292
2220 1746613392008601377414728
2221 711267603414379737155953
2222 358342519300269151712982
2223 144102944730011817957132
2224 62507811168922382135418
2225 28105052153936509293632
2226 12020809244726567087603
2227 4932911593446290651042
2228 2234767420598544526603
2229 913348534639321620193
2230 385276404794460687757
2231 166816054895848429392
2232 69915540971365708632
2233 28047859965838838142
2234 12462453654973322918
2235 5017042699574289728
2236 2087178007156052828
2237 882359007029596357
2238 366495869687335642
2239 148766696901102607
2240 64060232267771193
2241 25971020550508068
2242 10717353007572357
2243 4481453520212603
2244 1848094726587542
2245 742790388513767
2246 317900447663767
2247 127247633997142
2248 52320194401042
2249 21780670664703
2250 8939631623703
2251 3610926310257
2252 1515826725257
2253 612151170017
2254 250681085642
2255 103765171132
2256 42437372293
2257 16978763767
2258 7140183693
2259 2865610578
2260 1170084642
2261 481424882
2262 196237982
2263 79081292
2264 32923918
2265 13263382
2266 5403007
2267 2216043
2268 901443
2269 361578
2270 150482
2271 60257
2272 24482
2273 10042
2274 4078
2275 1642
2276 678
2277 273
2278 111
2279 192909337148138130611576267
2280 501531472463651946491398078
2281 313747863611813893547792068
2282 144759213697634574296632453
2283 98349709001943981722987382
2284 42421494547969647698465892
2285 20050205656475899630228767
2286 9757602469761034688730728
2287 4366533480021503443536818
2288 1778169008535949342889882
2289 895856298250672879282453
2290 360257361825029544892828
2291 156269527922305955338543
2292 70262630384841273234078
2293 30052023111816417719007
2294 12332278983615726627603
2295 5586918551496361316507
2296 2283371336598304050482
2297 963191011986151719392
2298 417040137239621073478
2299 174788852428414271578
2300 70119649914597095353
2301 31156134137433307293
2302 12542606748935724318
2303 5217945017890132068
2304 2205897517573990892
2305 916239674218339103
2306 371916742252756517
2307 160150580669427982
2308 64927551376270168
2309 26793382518930892
2310 11203633800531507
2311 4620236816468853
2312 1856975971284417
2313 794751119159417
2314 318119084992853
2315 130800486002603
2316 54451676661757
2317 22349079059257
2318 9027315775642
2319 3789566813142
2320 1530377925042
2321 626702714103
2322 259412927828
2323 106093430732
2324 42446909417
2325 17850459232
2326 7164026443
2327 2925211603
2328 1203562203
2329 490594953
2330 197703228
2331 82309793
2332 33158453
2333 13507517
2334 5540107
2335 2253607
2336 903943
2337 376203
2338 150642
2339 61203
2340 25103
2341 10193
2342 4103
2343 1693
2344 682
2345 277
2346 114
2347 482273342870345326528940667
2348 1253828681159129866228495193
2349 784369659029534733869480168
2350 361898034244086435741581132
2351 245874272504859954307468453
2352 106053736369924119246164728
2353 50125514141189749075571917
2354 24394006174402586721826818
2355 10916333700053758608842043
2356 4445422521339873357224703
2357 2239640745626682198206132
2358 900643404562573862232068
2359 390673819805764888346357
2360 175656575962103183085193
2361 75130057779541044297517
2362 30830697459039316569007
2363 13967296378740903291267
2364 5708428341495760126203
2365 2407977529965379298478
2366 1042600343099052683693
2367 436972131071035678943
2368 175299124786492738382
2369 77890335343583268232
2370 31356516872339310793
2371 13044862544725330168
2372 5514743793934977228
2373 2290599185545847757
2374 929791855631891292
2375 400376451673569953
2376 162318878440675418
2377 66983456297327228
2378 28009084501328767
2379 11550592041172132
2380 4642439928211042
2381 1986877797898542
2382 795297712482132
2383 327001215006507
2384 136129191654392
2385 55872697648142
2386 22568289439103
2387 9473917032853
2388 3825944812603
2389 1566756785257
2390 648532319568
2391 265233576828
2392 106117273542
2393 44626148078
2394 17910066107
2395 7313029007
2396 3008905507
2397 1226487382
2398 494258068
2399 205774482
2400 82896132
2401 33768792
2402 13850267
2403 5634017
2404 2259857
2405 940507
2406 376603
2407 153007
2408 62757
2409 25482
2410 10257
2411 4232
2412 1703
2413 692
2414 283
2415 115
2416 1205683357175863316322351667
2417 3134571702897824665571237982
2418 1960924147573836834673700418
2419 904745085610216089353952828
2420 614685681262149885768671132
2421 265134340924810298115411818
2422 125313785352974372688929792
2423 60985015436006466804567043
2424 27290834250134396522105107
2425 11113556303349683393061757
2426 5599101864066705495515328
2427 2251608511406434655580168
2428 976684549514412220865892
2429 439141439905257957712982
2430 187825144448852610743792
2431 77076743647598291422517
2432 34918240946852258228167
2433 14271070853739400315507
2434 6019943824913448246193
2435 2606500857747631709232
2436 1092430327677589197357
2437 438247811966231845953
2438 194725838358958170578
2439 78391292180848276982
2440 32612156361813325418
2441 13786859484837443068
2442 5726497963864619392
2443 2324479639079728228
2444 1000941129183924882
2445 405797196101688543
2446 167458640743318068
2447 70022711253321917
2448 28876480102930328
2449 11606099820527603
2450 4967194494746353
2451 1988244281205328
2452 817503037516267
2453 340322979135978
2454 139681744120353
2455 56420723597757
2456 23684792582132
2457 9564862031507
2458 3916891963142
2459 1621330798918
2460 663083942068
2461 265293183853
2462 111565370193
2463 44775165267
2464 18282572517
2465 7522263767
2466 3066218453
2467 1235645168
2468 514436203
2469 207240328
2470 84421978
2471 34625667
2472 14085042
2473 5649642
2474 2351267
2475 941507
2476 382517
2477 156892
2478 63703
2479 25642
2480 10578
2481 4257
2482 1728
2483 707
2484 287
2485 116
2486 3014208392939658290805879167
2487 7836429257244561663928094953
2488 4902310368934592086684251043
2489 2261862714025540223384882068
2490 1536714203155374714421677828
2491 662835852312025745288529543
2492 313284463382435931722324478
2493 152462538590016167011417607
2494 68227085625335991305262767
2495 27783890758374208482654392
2496 13997754660166763738788318
2497 5629021278516086638950418
2498 2441711373786030552164728
2499 1097853599763144894282453
2500 469562861122131526859478
2501 192691859118995728556292
2502 87295602367130645570417
2503 35677677134348500788767
2504 15049859562283620615482
2505 6516252144369079273078
2506 2731075819193972993392
2507 1095619529915579614882
2508 486814595897395426443
2509 195978230452120692453
2510 81530390904533313543
2511 34467148712093607668
2512 14316244909661548478
2513 5811199097699320568
2514 2502352822959812203
2515 1014492990254221357
2516 418646601858295168
2517 175056778133304792
2518 72191200257325818
2519 29015249551319007
2520 12417986236865882
2521 4970610703013318
2522 2043757593790667
2523 850807447839943
2524 349204360300882
2525 141051808994392
2526 59211981455328
2527 23912155078767
2528 9792229907853
2529 4053326997293
2530 1657709855168
2531 663232959632
2532 278913425482
2533 111937913167
2534 45706431292
2535 18805659417
2536 7665546132
2537 3089112918
2538 1286090507
2539 518100818
2540 211054943
2541 86564167
2542 35212603
2543 14124103
2544 5878167
2545 2353767
2546 956292
2547 392228
2548 159257
2549 64103
2550 26443
2551 10642
2552 4318
2553 1767
2554 717
2555 288
2556 119
2557 7535520982349145727014697917
2558 19591073143111404159820237382
2559 12255775922336480216710627607
2560 5654656785063850558462205168
2561 3841785507888436786054194568
2562 1657089630780064363221323857
2563 783211158456089829305811193
2564 381156346475040417528544017
2565 170567714063339978263156917
2566 69459726895935521206635978
2567 34994386650416909346970793
2568 14072553196290216597376043
2569 6104278434465076380411818
2570 2744633999407862235706132
2571 1173907152805328817148693
2572 481729647797489321390728
2573 218239005917826613926042
2574 89194192835871251971917
2575 37624648905709051538703
2576 16290630360922698182693
2577 6827689547984932483478
2578 2739048824788949037203
2579 1217036489743488566107
2580 489945576130301731132
2581 203825977261333283857
2582 86167871780234019168
2583 35790612274153871193
2584 14527997744248301418
2585 6255882057399530507
2586 2536232475635553392
2587 1046616504645737918
2588 437641945333261978
2589 180478000643314543
2590 72538123878297517
2591 31044965592164703
2592 12426526757533293
2593 5109393984476667
2594 2127018619599857
2595 873010900752203
2596 352629522485978
2597 148029953638318
2598 59780387696917
2599 24480574769632
2600 10133317493232
2601 4144274637918
2602 1658082399078
2603 697283563703
2604 279844782917
2605 114266078228
2606 47014148542
2607 19163865328
2608 7722782293
2609 3215226267
2610 1295252043
2611 527637357
2612 216410417
2613 88031507
2614 35310257
2615 14695417
2616 5884417
2617 2390728
2618 980568
2619 398142
2620 160257
2621 66107
2622 26603
2623 10793
2624 4417
2625 1792
2626 718
2627 297
2628 120
2629 18838802455872864317536744792
2630 48977682857778510399550593453
2631 30639439805841200541776569017
2632 14136641962659626396155512918
2633 9604463769721091965135486418
2634 4142724076950160908053309642
2635 1958027896140224573264527982
2636 952890866187601043821360042
2637 426419285158349945657892292
2638 173649317239838803016589943
2639 87485966626042273367426982
2640 35181382990725541493440107
2641 15260696086162690951029543
2642 6861584998519655589265328
2643 2934767882013322042871732
2644 1204324119493723303476818
2645 545597514794566534815103
2646 222985482089678129929792
2647 94061622264272628846757
2648 40726575902306745456732
2649 17069223869962331208693
2650 6847622061972372593007
2651 3042591224358721415267
2652 1224863940325754327828
2653 509564943153333209642
2654 215419679450585047918
2655 89476530685384677982
2656 36319994360620753543
2657 15639705143498826267
2658 6340581189088883478
2659 2616541261614344793
2660 1094104863333154943
2661 451195001608286357
2662 181345309695743792
2663 77612413980411757
2664 31066316893833232
2665 12773484961191667
2666 5317546548999642
2667 2182527251880507
2668 881573806214943
2669 370074884095793
2670 149450969242292
2671 61201436924078
2672 25333293733078
2673 10360686594793
2674 4145205997693
2675 1743208909257
2676 699611957292
2677 285665195568
2678 117535371353
2679 47909663318
2680 19306955732
2681 8038065667
2682 3238130107
2683 1319093392
2684 541026042
2685 220078767
2686 88275642
2687 36738542
2688 14711042
2689 5976818
2690 2451418
2691 995353
2692 400642
2693 165267
2694 66507
2695 26982
2696 11042
2697 4478
2698 1793
2699 742
2700 298
2701 121
2702 47097006139682160793841861978
2703 122444207144446275998876483632
2704 76598599514603001354441422542
2705 35341604906649065990388782293
2706 24011159424302729912838716043
2707 10356810192375402270133274103
2708 4895069740350561433161319953
2709 2382227165469002609553400103
2710 1066048212895874864144730728
2711 434123293099597007541474857
2712 218714916565105683418567453
2713 87953457476813853733600267
2714 38151740215406727377573857
2715 17153962496299138973163318
2716 7336919705033305107179328
2717 3010810298734308258692043
2718 1363993786986416337037757
2719 557463705224195324824478
2720 235154055660681572116892
2721 101816439755766863641828
2722 42673059674905828021732
2723 17119055154930931482517
2724 7606478060896803538167
2725 3062159850814385819568
2726 1273912357883333024103
2727 538549198626462619793
2728 223691326713461694953
2729 90799985901551883857
2730 39099262858747065667
2731 15851452972722208693
2732 6541353154035861982
2733 2735262158332887357
2734 1127987504020715892
2735 453363274239359478
2736 194031034951029392
2737 77665792234583078
2738 31933712402979167
2739 13293866372499103
2740 5456318129701267
2741 2203934515537357
2742 925187210239482
2743 373627423105728
2744 153003592310193
2745 63333234332693
2746 25901716486982
2747 10363014994232
2748 4358022273142
2749 1749029893228
2750 714162988918
2751 293838428382
2752 119774158293
2753 48267389328
2754 20095164167
2755 8095325267
2756 3297733478
2757 1352565103
2758 550196917
2759 220689103
2760 91846353
2761 36777603
2762 14942043
2763 6128543
2764 2488382
2765 1001603
2766 413167
2767 166267
2768 67453
2769 27603
2770 11193
2771 4482
2772 1853
2773 743
2774 302
2775 124
2776 117742515349205401984604654943
2777 306110517861115689997191209078
2778 191496498786507503386103556353
2779 88354012266622664975971955732
2780 60027898560756824782096790107
2781 25892025480938505675333185257
2782 12237674350876403582903299882
2783 5955567913672506523883500257
2784 2665120532239687160361826818
2785 1085308232748992518853687142
2786 546787291412764208546418632
2787 219883643692034634334000667
2788 95379350538516818443934642
2789 42884906240747847432908293
2790 18342299262583262767948318
2791 7527025746835770646730107
2792 3409984467466040842594392
2793 1393659263060488312061193
2794 587885139151703930292228
2795 254541099389417159104568
2796 106682649187264570054328
2797 42797637887327328706292
2798 19016195152242008845417
2799 7655399627035964548918
2800 3184780894708332560257
2801 1346372996566156549482
2802 559228316783654237382
2803 226999964753879709642
2804 97748157146867664167
2805 39628632431805521732
2806 16353382885089654953
2807 6838155395832218392
2808 2819968760051789728
2809 1133408185598398693
2810 485077587377573478
2811 194164480586457693
2812 79834281007447917
2813 33234665931247757
2814 13640795324253167
2815 5509836288843392
2816 2312968025598703
2817 934068557764318
2818 382508980775482
2819 158333085831732
2820 64754291217453
2821 25907537485578
2822 10895055682853
2823 4372574733068
2824 1785407472293
2825 734596070953
2826 299435395732
2827 120668473318
2828 50237910417
2829 20238313167
2830 8244333693
2831 3381412757
2832 1375492292
2833 551722757
2834 229615882
2835 91944007
2836 37355107
2837 15321357
2838 6220953
2839 2504007
2840 1032917
2841 415667
2842 168632
2843 69007
2844 27982
2845 11203
2846 4632
2847 1857
2848 753
2849 308
2850 125
2851 294356288373013504961511637357
2852 765276294652789224992978022693
2853 478741246966268758465258890882
2854 220885030666556662439929889328
2855 150069746401892061955241975267
2856 64730063702346264188332963142
2857 30594185877191008957258249703
2858 14888919784181266309708750642
2859 6662801330599217900904567043
2860 2713270581872481297134217853
2861 1366968228531910521366046578
2862 549709109230086585835001667
2863 238448376346292046109836603
2864 107212265601869618582270732
2865 45855748156458156919870793
2866 18817564367089426616825267
2867 8524961168665102106485978
2868 3484148157651220780152982
2869 1469712847879259825730568
2870 636352748473542897761418
2871 266706622968161425135818
2872 106994094718318321765728
2873 47540487880605022113542
2874 19138499067589911372293
2875 7961952236770831400642
2876 3365932491415391373703
2877 1398070791959135593453
2878 567499911884699274103
2879 244370392867169160417
2880 99071581079513804328
2881 40883457212724137382
2882 17095388489580545978
2883 7049921900129474318
2884 2833520463995996732
2885 1212693968443933693
2886 485411201466144232
2887 199585702518619792
2888 83086664828119392
2889 34101988310632917
2890 13774590722108478
2891 5782420063996757
2892 2335171394410793
2893 956272451938703
2894 395832714579328
2895 161885728043632
2896 64768843713943
2897 27237639207132
2898 10931436832668
2899 4463518680732
2900 1836490177382
2901 748588489328
2902 301671183293
2903 125594776042
2904 50595782917
2905 20610834232
2906 8453531892
2907 3438730728
2908 1379306892
2909 574039703
2910 229860017
2911 93387767
2912 38303392
2913 15552382
2914 6260017
2915 2582292
2916 1039167
2917 421578
2918 172517
2919 69953
2920 28007
2921 11578
2922 4642
2923 1882
2924 768
2925 312
2926 126
2927 735890720932533762403779093392
2928 1913190736631973062482445056732
2929 1196853117415671896163147227203
2930 552212576666391656099824723318
2931 375174366004730154888104938167
2932 161825159255865660470832407853
2933 76485464692977522393145624257
2934 37222299460453165774271876603
2935 16657003326498044752261417607
2936 6783176454681203242835544632
2937 3417420571329776303415116443
2938 1374272773075216464587504167
2939 596120940865730115274591507
2940 268030664004674046455676828
2941 114639370391145392299676982
2942 47043910917723566542063167
2943 21312402921662755266214943
2944 8710370394128051950382453
2945 3674282119698149564326418
2946 1590881871183857244403543
2947 666766557420403562839543
2948 267485236795795804414318
2949 118851219701512555283853
2950 47846247668974778430732
2951 19904880591927078501603
2952 8414831228538478434257
2953 3495176979897838983632
2954 1418749779711748185257
2955 610925982167922901042
2956 247678952698784510818
2957 102208643031810343453
2958 42738471223951364943
2959 17624804750323685793
2960 7083801159989991828
2961 3031734921109834232
2962 1213528003665360578
2963 498964256296549478
2964 207716662070298478
2965 85254970776582292
2966 34436476805271193
2967 14456050159991892
2968 5837928486026982
2969 2390681129846757
2970 989581786448318
2971 404714320109078
2972 161922109284857
2973 68094098017828
2974 27328592081668
2975 11158796701828
2976 4591225443453
2977 1871471223318
2978 754177958232
2979 313986940103
2980 126489457292
2981 51527085578
2982 21133829728
2983 8596826818
2984 3448267228
2985 1435099257
2986 574650042
2987 233469417
2988 95758478
2989 38880953
2990 15650042
2991 6455728
2992 2597917
2993 1053943
2994 431292
2995 174882
2996 70017
2997 28943
2998 11603
2999 4703
3000 1918
3001 778
3002 313
3003 129
3004 1839726802331334406009447733478
3005 4782976841579932656206112641828
3006 2992132793539179740407868068007
3007 1380531441665979140249561808293
3008 937935915011825387220262345417
3009 404562898139664151177081019632
3010 191213661732443805982864060642
3011 93055748651132914435679691507
3012 41642508316245111880653544017
3013 16957941136703008107088861578
3014 8543551428324440758537791107
3015 3435681932688041161468760417
3016 1490302352164325288186478767
3017 670076660011685116139192068
3018 286598425977863480749192453
3019 117609777294308916355157917
3020 53281007304156888165537357
3021 21775925985320129875956132
3022 9185705299245373910816043
3023 3977204677959643111008857
3024 1666916393551008907098857
3025 668713091989489511035793
3026 297128049253781388209632
3027 119615619172436946076828
3028 49762201479817696254007
3029 21037078071346196085642
3030 8737942449744597459078
3031 3546874449279370463142
3032 1527314955419807252603
3033 619197381746961277043
3034 255521607579525858632
3035 106846178059878412357
3036 44062011875809214482
3037 17709502899974979568
3038 7579337302774585578
3039 3033820009163401443
3040 1247410640741373693
3041 519291655175746193
3042 213137426941455728
3043 86091192013177982
3044 36140125399979728
3045 14594821215067453
3046 5976702824616892
3047 2473954466120793
3048 1011785800272693
3049 404805273212142
3050 170235245044568
3051 68321480204168
3052 27896991754568
3053 11478063608632
3054 4678678058293
3055 1885444895578
3056 784967350257
3057 316223643228
3058 128817713943
3059 52834574318
3060 21492067043
3061 8620668068
3062 3587748142
3063 1436625103
3064 583673542
3065 239396193
3066 97202382
3067 39125103
3068 16139318
3069 6494792
3070 2634857
3071 1078228
3072 437203
3073 175042
3074 72357
3075 29007
3076 11757
3077 4793
3078 1943
3079 782
3080 322
3081 130
3082 4599317005828336015023619333693
3083 11957442103949831640515281604568
3084 7480331983847949351019670170017
3085 3451328604164947850623904520732
3086 2344839787529563468050655863542
3087 1011407245349160377942702549078
3088 478034154331109514957160151603
3089 232639371627832286089199228767
3090 104106270790612779701633860042
3091 42394852841757520267722153943
3092 21358878570811101896344477767
3093 8589204831720102903671901042
3094 3725755880410813220466196917
3095 1675191650029212790347980168
3096 716496064944658701872981132
3097 294024443235772290887894792
3098 133202518260392220413843392
3099 54439814963300324689890328
3100 22964263248113434777040107
3101 9943011694899107777522142
3102 4167290983877522267747142
3103 1671782729973723777589482
3104 742820123134453470524078
3105 299039047931092365192068
3106 124405503699544240635017
3107 52592695178365490214103
3108 21844856124361493647693
3109 8867186123198426157853
3110 3818287388549518131507
3111 1547993454367403192607
3112 638804018948814646578
3113 267115445149696030892
3114 110155029689523036203
3115 44273757249937448918
3116 18948343256936463943
3117 7584550022908503607
3118 3118526601853434232
3119 1298229137939365482
3120 532843567353639318
3121 215227980032944953
3122 90350313499949318
3123 36487053037668632
3124 14941757061542228
3125 6184886165301982
3126 2529464500681732
3127 1012013183030353
3128 425588112611418
3129 170803700510418
3130 69742479386418
3131 28695159021578
3132 11696695145732
3133 4713612238943
3134 1962418375642
3135 790559108068
3136 322044284857
3137 132086435793
3138 53730167607
3139 21551670168
3140 8969370353
3141 3591562757
3142 1459183853
3143 598490482
3144 243005953
3145 97812757
3146 40348293
3147 16236978
3148 6587142
3149 2695568
3150 1093007
3151 437603
3152 180892
3153 72517
3154 29392
3155 11982
3156 4857
3157 1953
3158 803
3159 323
3160 131
3161 11498292514570840037559048334232
3162 29893605259874579101288204011418
3163 18700829959619873377549175425042
3164 8628321510412369626559761301828
3165 5862099468823908670126639658853
3166 2528518113372900944856756372693
3167 1195085385827773787392900379007
3168 581598429069580715222998071917
3169 260265676976531949254084650103
3170 105987132104393800669305384857
3171 53397196427027754740861194417
3172 21473012079300257259179752603
3173 9314389701027033051165492292
3174 4187979125073031975869950418
3175 1791240162361646754682452828
3176 735061108089430727219736978
3177 333006295650980551034608478
3178 136099537408250811724725818
3179 57410658120283586942600267
3180 24857529237247769443805353
3181 10418227459693805669367853
3182 4179456824934309443973703
3183 1857050307836133676310193
3184 747597619827730912980168
3185 311013759248860601587542
3186 131481737945913725535257
3187 54612140310903734119232
3188 22167965307996065394632
3189 9545718471373795328767
3190 3869983635918507981517
3191 1597010047372036616443
3192 667788612874240077228
3193 275387574223807590507
3194 110684393124843622293
3195 47370858142341159857
3196 18961375057271259017
3197 7796316504633585578
3198 3245572844848413703
3199 1332108918384098293
3200 538069950082362382
3201 225875783749873293
3202 91217632594171578
3203 37354392653855568
3204 15462215413254953
3205 6323661251704328
3206 2530032957575882
3207 1063970281528543
3208 427009251276043
3209 174356198466043
3210 71737897553943
3211 29241737864328
3212 11784030597357
3213 4906045939103
3214 1976397770168
3215 805110712142
3216 330216089482
3217 134325419017
3218 53879175418
3219 22423425882
3220 8978906892
3221 3647959632
3222 1496226203
3223 607514882
3224 244531892
3225 100870732
3226 40592443
3227 16467853
3228 6738918
3229 2732517
3230 1094007
3231 452228
3232 181292
3233 73478
3234 29953
3235 12142
3236 4882
3237 2007
3238 807
3239 327
3240 134
3241 28745731286427100093897620835578
3242 74734013149686447753220510028543
3243 46752074899049683443872938562603
3244 21570803776030924066399403254568
3245 14655248672059771675316599147132
3246 6321295283432252362141890931732
3247 2987713464569434468482250947517
3248 1453996072673951788057495179792
3249 650664192441329873135211625257
3250 264967830260984501673263462142
3251 133492991067569386852152986042
3252 53682530198250643147949381507
3253 23285974252567582627913730728
3254 10469947812682579939674876043
3255 4478100405904116886706132068
3256 1837652770223576818049342443
3257 832515739127451377586521193
3258 340248843520627029311814543
3259 143526645300708967356500667
3260 62143823093119423609513382
3261 26045568649234514173419632
3262 10448642062335773609934257
3263 4642625769590334190775482
3264 1868994049569327282450418
3265 777534398122151503968853
3266 328704344864784313838142
3267 136530350777259335298078
3268 55419913269990163486578
3269 23864296178434488321917
3270 9674959089796269953792
3271 3992525118430091541107
3272 1669471532185600193068
3273 688468935559518976267
3274 276710982812109055732
3275 118427145355852899642
3276 47403437643178147542
3277 19490791261583963943
3278 8113932112121034257
3279 3330272295960245732
3280 1345174875205905953
3281 564689459374683232
3282 228044081485428943
3283 93385981634638918
3284 38655538533137382
3285 15809153129260818
3286 6325082393939703
3287 2659925703821357
3288 1067523128190107
3289 435890496165107
3290 179344743884857
3291 73104344660818
3292 29460076493392
3293 12265114847757
3294 4940994425418
3295 2012776780353
3296 825540223703
3297 335813547542
3298 134697938543
3299 56058564703
3300 22447267228
3301 9119899078
3302 3740565507
3303 1518787203
3304 611329728
3305 252176828
3306 101481107
3307 41169632
3308 16847293
3309 6831292
3310 2735017
3311 1130568
3312 453228
3313 183693
3314 74882
3315 30353
3316 12203
3317 5017
3318 2017
3319 817
3320 333
3321 135
3322 71864328216067750234744052088943
3323 186835032874216119383051275071357
3324 116880187247624208609682346406507
3325 53927009440077310165998508136418
3326 36638121680149429188291497867828
3327 15803238208580630905354727329328
3328 7469283661423586171205627368792
3329 3634990181684879470143737949478
3330 1626660481103324682838029063142
3331 662419575652461254183158655353
3332 333732477668923467130382465103
3333 134206325495626607869873453767
3334 58214935631418956569784326818
3335 26174869531706449849187190107
3336 11195251014760292216765330168
3337 4594131925558942045123356107
3338 2081289347818628443966302982
3339 850622108801567573279536357
3340 358816613251772418391251667
3341 155359557732798559023783453
3342 65113921623086285433549078
3343 26121605155839434024835642
3344 11606564423975835476938703
3345 4672485123923318206126043
3346 1943835995305378759922132
3347 821760862161960784595353
3348 341325876943148338245193
3349 138549783174975408716443
3350 59660740446086220804792
3351 24187397724490674884478
3352 9981312796075228852767
3353 4173678830464000482668
3354 1721172338898797440667
3355 691777457030272639328
3356 296067863389632249103
3357 118508594107945368853
3358 48726978153959909857
3359 20284830280302585642
3360 8325680739900614328
3361 3362937188014764882
3362 1411723648436708078
3363 570110203713572357
3364 233464954086597293
3365 96638846332843453
3366 39522882823152043
3367 15812705984849257
3368 6649814259553392
3369 2668807820475267
3370 1089726240412767
3371 448361859712142
3372 182760861652043
3373 73650191233478
3374 30662787119392
3375 12352486063543
3376 5031941950882
3377 2063850559257
3378 839533868853
3379 336744846357
3380 140146411757
3381 56118168068
3382 22799747693
3383 9351413767
3384 3796968007
3385 1528324318
3386 630442068
3387 253702767
3388 102924078
3389 42118232
3390 17078228
3391 6837542
3392 2826418
3393 1133068
3394 459232
3395 187203
3396 75882
3397 30507
3398 12542
3399 5042
3400 2042
3401 832
3402 337
3403 136
3404 179660820540169375586860130222357
3405 467087582185540298457628187678392
3406 292200468119060521524205866016267
3407 134817523600193275414996270341043
3408 91595304200373572970728744669568
3409 39508095521451577263386818323318
3410 18673209153558965428014068421978
3411 9087475454212198675359344873693
3412 4066651202758311707095072657853
3413 1656048939131153135457896638382
3414 834331194172308667825956162757
3415 335515813739066519674683634417
3416 145537339078547391424460817043
3417 65437173829266124622967975267
3418 27988127536900730541913325418
3419 11485329813897355112808390267
3420 5203223369546571109915757453
3421 2126555272003918933198840892
3422 897041533129431045978129167
3423 388398894331996397559458632
3424 162784804057715713583872693
3425 65304012889598585062089103
3426 29016411059939588692346757
3427 11681212809808295515315107
3428 4859589988263446899805328
3429 2054402155404901961488382
3430 853314692357870845612982
3431 346374457937438521791107
3432 149151851115215552011978
3433 60468494311226687211193
3434 24953281990188072131917
3435 10434197076160001206668
3436 4302930847246993601667
3437 1729443642575681598318
3438 740169658474080622757
3439 296271485269863422132
3440 121817445384899774642
3441 50712075700756464103
3442 20814201849751535818
3443 8407342970036912203
3444 3529309121091770193
3445 1425275509283930892
3446 583662385216493232
3447 241597115832108632
3448 98807207057880107
3449 39531764962123142
3450 16624535648883478
3451 6672019551188167
3452 2724315601031917
3453 1120904649280353
3454 456902154130107
3455 184125478083693
3456 76656967798478
3457 30881215158857
3458 12579854877203
3459 5159626398142
3460 2098834672132
3461 841862115892
3462 350366029392
3463 140295420168
3464 56999369232
3465 23378534417
3466 9492420017
3467 3820810793
3468 1576105168
3469 634256917
3470 257310193
3471 105295578
3472 42695568
3473 17093853
3474 7066043
3475 2832668
3476 1148078
3477 468007
3478 189703
3479 76267
3480 31353
3481 12603
3482 5103
3483 2078
3484 842
3485 338
3486 139
3487 449152051350423438967150325555892
3488 1167718955463850746144070469195978
3489 730501170297651303810514665040667
3490 337043809000483188537490675852607
3491 228988260500933932426821861673918
3492 98770238803628943158467045808293
3493 46683022883897413570035171054943
3494 22718688635530496688398362184232
3495 10166628006895779267737681644632
3496 4140122347827882838644741595953
3497 2085827985430771669564890406892
3498 838789534347666299186709086042
3499 363843347696368478561152042607
3500 163592934573165311557419938167
3501 69970318842251826354783313543
3502 28713324534743387782020975667
3503 13008058423866427774789393632
3504 5316388180009797332997102228
3505 2242603832823577614945322917
3506 970997235829990993898646578
3507 406962010144289283959681732
3508 163260032223996462655222757
3509 72541027649848971730866892
3510 29203032024520738788287767
3511 12148974970658617249513318
3512 5136005388512254903720953
3513 2133286730894677114032453
3514 865936144843596304477767
3515 372879627788038880029943
3516 151171235778066718027982
3517 62383204975470180329792
3518 26085492690400003016668
3519 10757327118117484004167
3520 4323609106439203995793
3521 1850424146185201556892
3522 740678713174658555328
3523 304543613462249436603
3524 126780189251891160257
3525 52035504624378839543
3526 21018357425092280507
3527 8823272802729425482
3528 3563188773209827228
3529 1459155963041233078
3530 603992789580271578
3531 247018017644700267
3532 98829412405307853
3533 41561339122208693
3534 16680048877970417
3535 6810789002579792
3536 2802261623200882
3537 1142255385325267
3538 460313695209232
3539 191642419496193
3540 77203037897142
3541 31449637193007
3542 12899065995353
3543 5247086680328
3544 2104655289728
3545 875915073478
3546 350738550418
3547 142498423078
3548 58446336042
3549 23731050042
3550 9552026982
3551 3940262918
3552 1585642292
3553 643275482
3554 263238943
3555 106738918
3556 42734632
3557 17665107
3558 7081668
3559 2870193
3560 1170017
3561 474257
3562 190667
3563 78382
3564 31507
3565 12757
3566 5193
3567 2103
3568 843
3569 347
3570 140
3571 1122880128376058597417875813889728
3572 2919297388659626865360176172989943
3573 1826252925744128259526286662601667
3574 842609522501207971343726689631517
3575 572470651252334831067054654184793
3576 246925597009072357896167614520732
3577 116707557209743533925087927637357
3578 56796721588826241720995905460578
3579 25416570017239448169344204111578
3580 10350305869569707096611853989882
3581 5214569963576929173912226017228
3582 2096973835869165747966772715103
3583 909608369240921196402880106517
3584 408982336432913278893549845417
3585 174925797105629565886958283857
3586 71783311336858469455052439167
3587 32520146059666069436973484078
3588 13290970450024493332492755568
3589 5606509582058944037363307292
3590 2427493089574977484746616443
3591 1017405025360723209899204328
3592 408150080559991156638056892
3593 181352569124622429327167228
3594 73007580061301846970719417
3595 30372437426646543123783293
3596 12840013471280637259302382
3597 5333216827236692785081132
3598 2164840362108990761194417
3599 932199069470097200074857
3600 377928089445166795069953
3601 155958012438675450824478
3602 65213731726000007541668
3603 26893317795293710010417
3604 10809022766098009989482
3605 4626060365463003892228
3606 1851696782936646388318
3607 761359033655623591507
3608 316950473129727900642
3609 130088761560947098857
3610 52545893562730701267
3611 22058182006823563703
3612 8907971933024568068
3613 3647889907603082693
3614 1509981973950678943
3615 617545044111750667
3616 247073531013269632
3617 103903347805521732
3618 41700122194926042
3619 17026972506449478
3620 7005654058002203
3621 2855638463313167
3622 1150784238023078
3623 479106048740482
3624 193007594742853
3625 78624092982517
3626 32247664988382
3627 13117716700818
3628 5261638224318
3629 2189787683693
3630 876846376043
3631 356246057693
3632 146115840103
3633 59327625103
3634 23880067453
3635 9850657293
3636 3964105728
3637 1608188703
3638 658097357
3639 266847293
3640 106836578
3641 44162767
3642 17704168
3643 7175482
3644 2925042
3645 1185642
3646 476667
3647 195953
3648 78767
3649 31892
3650 12982
3651 5257
3652 2107
3653 867
3654 348
3655 141
3656 2807200320940146493544689534724318
3657 7298243471649067163400440432474857
3658 4565632314360320648815716656504167
3659 2106523806253019928359316724078792
3660 1431176628130837077667636635461982
3661 617313992522680894740419036301828
3662 291768893024358834812719819093392
3663 141991803972065604302489763651443
3664 63541425043098620423360510278943
3665 25875764673924267741529634974703
3666 13036424908942322934780565043068
3667 5242434589672914369916931787757
3668 2274020923102302991007200266292
3669 1022455841082283197233874613542
3670 437314492764073914717395709642
3671 179458278342146173637631097917
3672 81300365149165173592433710193
3673 33227426125061233331231888918
3674 14016273955147360093408268228
3675 6068732723937443711866541107
3676 2543512563401808024748010818
3677 1020375201399977891595142228
3678 453381422811556073317918068
3679 182518950153254617426798542
3680 75931093566616357809458232
3681 32100033678201593148255953
3682 13333042068091731962702828
3683 5412100905272476902986042
3684 2330497673675243000187142
3685 944820223612916987674882
3686 389895031096688627061193
3687 163034329315000018854168
3688 67233294488234275026042
3689 27022556915245024973703
3690 11565150913657509730568
3691 4629241957341615970793
3692 1903397584139058978767
3693 792376182824319751603
3694 325221903902367747142
3695 131364733906826753167
3696 55145455017058909257
3697 22269929832561420168
3698 9119724769007706732
3699 3774954934876697357
3700 1543862610279376667
3701 617683827533174078
3702 259758369513804328
3703 104250305487315103
3704 42567431266123693
3705 17514135145005507
3706 7139096158282917
3707 2876960595057693
3708 1197765121851203
3709 482518986857132
3710 196560232456292
3711 80619162470953
3712 32794291752043
3713 13154095560793
3714 5474469209232
3715 2192115940107
3716 890615144232
3717 365289600257
3718 148319062757
3719 59700168632
3720 24626643232
3721 9910264318
3722 4020471757
3723 1645243392
3724 667118232
3725 267091443
3726 110406917
3727 44260418
3728 17938703
3729 7312603
3730 2964103
3731 1191667
3732 489882
3733 196917
3734 79728
3735 32453
3736 13142
3737 5267
3738 2167
3739 868
3740 352
3741 144
3742 7018000802350366233861723836810793
3743 18245608679122667908501101081187142
3744 11414080785900801622039291641260417
3745 5266309515632549820898291810196978
3746 3577941570327092694169091588654953
3747 1543284981306702236851047590754568
3748 729422232560897087031799547733478
3749 354979509930164010756224409128607
3750 158853562607746551058401275697357
3751 64689411684810669353824087436757
3752 32591062272355807336951412607668
3753 13106086474182285924792329469392
3754 5685052307755757477518000665728
3755 2556139602705707993084686533853
3756 1093286231910184786793489274103
3757 448645695855365434094077744792
3758 203250912872912933981084275482
3759 83068565312653083328079722293
3760 35040684887868400233520670568
3761 15171831809843609279666352767
3762 6358781408504520061870027043
3763 2550938003499944728987855568
3764 1133453557028890183294795168
3765 456297375383136543566996353
3766 189827733916540894523645578
3767 80250084195503982870639882
3768 33332605170229329906757068
3769 13530252263181192257465103
3770 5826244184188107500467853
3771 2362050559032292469187203
3772 974737577741721567652982
3773 407585823287500047135418
3774 168083236220585687565103
3775 67556392288112562434257
3776 28912877284143774326418
3777 11573104893354039926982
3778 4758493960347647446917
3779 1980940457060799379007
3780 813054759755919367853
3781 328411834767066882917
3782 137863637542647273142
3783 55674824581403550418
3784 22799311922519266828
3785 9437387337191743392
3786 3859656525698441667
3787 1544209568832935193
3788 649395923784510818
3789 260625763718287757
3790 106418578165309232
3791 43785337862513767
3792 17847740395707292
3793 7192401487644232
3794 2994412804628007
3795 1206297467142828
3796 491400581140728
3797 201547906177382
3798 81985729380107
3799 32885238901982
3800 13686173023078
3801 5480289850267
3802 2226537860578
3803 913224000642
3804 370797656892
3805 149250421578
3806 61566608078
3807 24775660793
3808 10051179392
3809 4113108478
3810 1667795578
3811 667728607
3812 276017292
3813 110651043
3814 44846757
3815 18281507
3816 7410257
3817 2979167
3818 1224703
3819 492292
3820 199318
3821 81132
3822 32853
3823 13167
3824 5417
3825 2168
3826 878
3827 358
3828 145
3829 17545002005875915584654309592026982
3830 45614021697806669771252752702967853
3831 28535201964752004055098229103151042
3832 13165773789081374552245729525492443
3833 8944853925817731735422728971637382
3834 3858212453266755592127618976886418
3835 1823555581402242717579498869333693
3836 887448774825410026890561022821517
3837 397133906519366377646003189243392
3838 161723529212026673384560218591892
3839 81477655680889518342378531519168
3840 32765216185455714811980823673478
3841 14212630769389393693795001664318
3842 6390349006764269982711716334632
3843 2733215579775461966983723185257
3844 1121614239638413585235194361978
3845 508127282182282334952710688703
3846 207671413281632708320199305732
3847 87601712219671000583801676418
3848 37929579524609023199165881917
3849 15896953521261300154675067607
3850 6377345008749861822469638918
3851 2833633892572225458236987918
3852 1140743438457841358917490882
3853 474569334791352236309113943
3854 200625210488759957176599703
3855 83331512925573324766892668
3856 33825630657952980643662757
3857 14565610460470268751169632
3858 5905126397580731172968007
3859 2436843944354303919132453
3860 1018964558218750117838543
3861 420208090551464218912757
3862 168890980720281406085642
3863 72282193210359435816043
3864 28932762233385099817453
3865 11896234900869118617292
3866 4952351142651998447517
3867 2032636899389798419632
3868 821029586917667207292
3869 344659093856618182853
3870 139187061453508876043
3871 56998279806298167068
3872 23593468342979358478
3873 9649141314246104167
3874 3860523922082337982
3875 1623489809461277043
3876 651564409295719392
3877 266046445413273078
3878 109463344656284417
3879 44619350989268228
3880 17981003719110578
3881 7486032011570017
3882 3015743667857068
3883 1228501452851818
3884 503869765443453
3885 204964323450267
3886 82213097254953
3887 34215432557693
3888 13700724625667
3889 5566344651443
3890 2283060001603
3891 926994142228
3892 373126053943
3893 153916520193
3894 61939151982
3895 25127948478
3896 10282771193
3897 4169488943
3898 1669321517
3899 690043228
3900 276627607
3901 112116892
3902 45703767
3903 18525642
3904 7447917
3905 3061757
3906 1230728
3907 498293
3908 202828
3909 82132
3910 32917
3911 13542
3912 5418
3913 2193
3914 893
3915 362
3916 146
3917 43862505014689788961635773980067453
3918 114035054244516674428131881757419632
3919 71338004911880010137745572757877603
3920 32914434472703436380614323813731107
3921 22362134814544329338556822429093453
3922 9645531133166888980319047442216043
3923 4558888953505606793948747173334232
3924 2218621937063525067226402557053792
3925 992834766298415944115007973108478
3926 404308823030066683461400546479728
3927 203694139202223795855946328797918
3928 81913040463639287029952059183693
3929 35531576923473484234487504160793
3930 15975872516910674956779290836578
3931 6833038949438654917459307963142
3932 2804035599096033963087985904943
3933 1270318205455705837381776721757
3934 519178533204081770800498264328
3935 219004280549177501459504191043
3936 94823948811522557997914704792
3937 39742383803153250386687669017
3938 15943362521874654556174097293
3939 7084084731430563645592469793
3940 2851858596144603397293727203
3941 1186423336978380590772784857
3942 501563026221899892941499257
3943 208328782313933311917231668
3944 84564076644882451609156892
3945 36414026151175671877924078
3946 14762815993951827932420017
3947 6092109860885759797831132
3948 2547411395546875294596357
3949 1050520226378660547281892
3950 422227451800703515214103
3951 180705483025898589540107
3952 72331905583462749543632
3953 29740587252172796543228
3954 12380877856629996118792
3955 5081592248474496049078
3956 2052573967294168018228
3957 861647734641545457132
3958 347967653633772190107
3959 142495699515745417668
3960 58983670857448396193
3961 24122853285615260417
3962 9651309805205844953
3963 4058724523653192607
3964 1628911023239298478
3965 665116113533182693
3966 273658361640711042
3967 111548377473170568
3968 44952509297776443
3969 18715080028925042
3970 7539359169642668
3971 3071253632129543
3972 1259674413608632
3973 512410808625667
3974 205532743137382
3975 85538581394232
3976 34251811564167
3977 13915861628607
3978 5707650004007
3979 2317485355568
3980 932815134857
3981 384791300482
3982 154847879953
3983 62819871193
3984 25706927982
3985 10423722357
3986 4173303792
3987 1725108068
3988 691569017
3989 280292228
3990 114259417
3991 46314103
3992 18619792
3993 7654392
3994 3076818
3995 1245732
3996 507068
3997 205328
3998 82292
3999 33853
4000 13543
4001 5482
4002 2232
4003 903
4004 363
4005 149
4006 109656262536724472404089434950168632
4007 285087635611291686070329704393549078
4008 178345012279700025344363931894694007
4009 82286086181758590951535809534327767
4010 55905337036360823346392056072733632
4011 24113827832917222450797618605540107
4012 11397222383764016984871867933335578
4013 5546554842658812668066006392634478
4014 2482086915746039860287519932771193
4015 1010772057575166708653501366199318
4016 509235348005559489639865821994793
4017 204782601159098217574880147959232
4018 88828942308683710586218760401982
4019 39939681292276687391948227091443
4020 17082597373596637293648269907853
4021 7010088997740084907719964762357
4022 3175795513639264593454441804392
4023 1297946333010204427001245660818
4024 547510701372943753648760477607
4025 237059872028806394994786761978
4026 99355959507883125966719172542
4027 39858406304686636390435243232
4028 17710211828576409113981174482
4029 7129646490361508493234318007
4030 2966058342445951476931962142
4031 1253907565554749732353748142
4032 520821955784833279793079168
4033 211410191612206129022892228
4034 91035065377939179694810193
4035 36907039984879569831050042
4036 15230274652214399494577828
4037 6368528488867188236490892
4038 2626300565946651368204728
4039 1055568629501758788035257
4040 451763707564746473850267
4041 180829763958656873859078
4042 74351468130431991358068
4043 30952194641574990296978
4044 12703980621186240122693
4045 5131434918235420045568
4046 2154119336603863642828
4047 869919134084430475267
4048 356239248789363544168
4049 147459177143620990482
4050 60307133214038151042
4051 24128274513014612382
4052 10146811309132981517
4053 4072277558098246193
4054 1662790283832956732
4055 684145904101777603
4056 278870943682926418
4057 112381273244441107
4058 46787700072312603
4059 18848397924106668
4060 7678134080323857
4061 3149186034021578
4062 1281027021564167
4063 513831857843453
4064 213846453485578
4065 85629528910417
4066 34789654071517
4067 14269125010017
4068 5793713388918
4069 2332037837142
4070 961978251203
4071 387119699882
4072 157049677982
4073 64267319953
4074 26059305892
4075 10433259478
4076 4312770168
4077 1728922542
4078 700730568
4079 285648542
4080 115785257
4081 46549478
4082 19135978
4083 7692043
4084 3114328
4085 1267668
4086 513318
4087 205728
4088 84632
4089 33857
4090 13703
4091 5578
4092 2257
4093 907
4094 372
4095 150
4096 274140656341811181010223587375421578
4097 712719089028229215175824260983872693
4098 445862530699250063360909829736735017
4099 205715215454396477378839523835819417
4100 139763342590902058365980140181834078
4101 60284569582293056126994046513850267
4102 28493055959410042462179669833338943
4103 13866387106647031670165015981586193
4104 6205217289365099650718799831927982
4105 2526930143937916771633753415498293
4106 1273088370013898724099664554986982
4107 511956502897745543937200369898078
4108 222072355771709276465546901004953
4109 99849203230691718479870567728607
4110 42706493433991593234120674769632
4111 17525222494350212269299911905892
4112 7939488784098161483636104510978
4113 3244865832525511067503114152043
4114 1368776753432359384121901194017
4115 592649680072015987486966904943
4116 248389898769707814916797931353
4117 99646015761716590976088108078
4118 44275529571441022784952936203
4119 17824116225903771233085795017
4120 7415145856114878692329905353
4121 3134768913886874330884370353
4122 1302054889462083199482697918
4123 528525479030515322557230568
4124 227587663444847949237025482
4125 92267599962198924577625103
4126 38075686630535998736444568
4127 15921321222167970591227228
4128 6565751414866628420511818
4129 2638921573754396970088142
4130 1129409268911866184625667
4131 452074409896642184647693
4132 185878670326079978395168
4133 77380486603937475742443
4134 31759951552965600306732
4135 12828587295588550113918
4136 5385298341509659107068
4137 2174797835211076188167
4138 890598121973408860418
4139 368647942859052476203
4140 150767833035095377603
4141 60320686282536530953
4142 25367028272832453792
4143 10180693895245615482
4144 4156975709582391828
4145 1710364760254444007
4146 697177359207316043
4147 280953183111102767
4148 116969250180781507
4149 47120994810266668
4150 19195335200809642
4151 7872965085053943
4152 3202567553910417
4153 1284579644608632
4154 534616133713943
4155 214073822276042
4156 86974135178792
4157 35672812525042
4158 14484283472293
4159 5830094592853
4160 2404945628007
4161 967799249703
4162 392624194953
4163 160668299882
4164 65148264728
4165 26083148693
4166 10781925418
4167 4322306353
4168 1751826418
4169 714121353
4170 289463142
4171 116373693
4172 47839943
4173 19230107
4174 7785818
4175 3169168
4176 1283293
4177 514318
4178 211578
4179 84642
4180 34257
4181 13943
4182 5642
4183 2267
4184 928
4185 373
4186 151
4187 685351640854527952525558968438553943
4188 1781797722570573037939560652459681732
4189 1114656326748125158402274574341837542
4190 514288038635991193447098809589548542
4191 349408356477255145914950350454585193
4192 150711423955732640317485116284625667
4193 71232639898525106155449174583347357
4194 34665967766617579175412539953965482
4195 15513043223412749126796999579819953
4196 6317325359844791929084383538745732
4197 3182720925034746810249161387467453
4198 1279891257244363859843000924745193
4199 555180889429273191163867252512382
4200 249623008076729296199676419321517
4201 106766233584978983085301686924078
4202 43813056235875530673249779764728
4203 19848721960245403709090261277443
4204 8112164581313777668757785380107
4205 3421941883580898460304752985042
4206 1481624200180039968717417262357
4207 620974746924269537291994828382
4208 249115039404291477440220270193
4209 110688823928602556962382340507
4210 44560290564759428082714487542
4211 18537864640287196730824763382
4212 7836922284717185827210925882
4213 3255137223655207998706744793
4214 1321313697576288306393076418
4215 568969158612119873092563703
4216 230668999905497311444062757
4217 95189216576339996841111418
4218 39803303055419926478068068
4219 16414378537166571051279543
4220 6597303934385992425220353
4221 2823523172279665461564167
4222 1130186024741605461619232
4223 464696675815199945987918
4224 193451216509843689356107
4225 79399878882414000766828
4226 32071468238971375284793
4227 13463245853774147767668
4228 5436994588027690470417
4229 2226495304933522151043
4230 921619857147631190507
4231 376919582587738444007
4232 150801715706341327382
4233 63417570682081134478
4234 25451734738114038703
4235 10392439273955979568
4236 4275911900636110017
4237 1742943398018290107
4238 702382957777756917
4239 292423125451953767
4240 117802487025666668
4241 47988338002024103
4242 19682412712634857
4243 8006418884776042
4244 3211449111521578
4245 1336540334284857
4246 535184555690103
4247 217435337946978
4248 89182031312603
4249 36210708680732
4250 14575236482132
4251 6012364070017
4252 2419498124257
4253 981560487382
4254 401670749703
4255 162870661818
4256 65207871732
4257 26954813543
4258 10805765882
4259 4379566043
4260 1785303382
4261 723657853
4262 290934232
4263 119599857
4264 48075267
4265 19464543
4266 7922918
4267 3208232
4268 1285793
4269 528943
4270 211603
4271 85642
4272 34857
4273 14103
4274 5667
4275 2318
4276 932
4277 377
4278 154
4279 1713379102136319881313897421096384857
4280 4454494306426432594848901631149204328
4281 2786640816870312896005686435854593853
4282 1285720096589977983617747023973871353
4283 873520891193137864787375876136462982
4284 376778559889331600793712790711564167
4285 178081599746312765388622936458368392
4286 86664919416543947938531349884913703
4287 38782608058531872816992498949549882
4288 15793313399611979822710958846864328
4289 7956802312586867025622903468668632
4290 3199728143110909649607502311862982
4291 1387952223573182977909668131280953
4292 624057520191823240499191048303792
4293 266915583962447457713254217310193
4294 109532640589688826683124449411818
4295 49621804900613509272725653193607
4296 20280411453284444171894463450267
4297 8554854708952246150761882462603
4298 3704060500450099921793543155892
4299 1552436867310673843229987070953
4300 622787598510728693600550675482
4301 276722059821506392405955851267
4302 111400726411898570206786218853
4303 46344661600717991827061908453
4304 19592305711792964568027314703
4305 8137843059138019996766861982
4306 3303284243940720765982691043
4307 1422422896530299682731409257
4308 576672499763743278610156892
4309 237973041440849992102778543
4310 99508257638549816195170168
4311 41035946342916427628198857
4312 16493259835964981063050882
4313 7058807930699163653910417
4314 2825465061854013654048078
4315 1161741689537999864969793
4316 483628041274609223390267
4317 198499697206035001917068
4318 80178670597428438211982
4319 33658114634435369419168
4320 13592486470069226176042
4321 5566238262333805377607
4322 2304049642869077976267
4323 942298956469346110017
4324 377004289265853318453
4325 158543926705202836193
4326 63629336845285096757
4327 25981098184889948918
4328 10689779751590275042
4329 4357358495045725267
4330 1755957394444392292
4331 731057813629884417
4332 294506217564166668
4333 119970845005060257
4334 49206031781587142
4335 20016047211940103
4336 8028622778803943
4337 3341350835712142
4338 1337961389225257
4339 543588344867443
4340 222955078281507
4341 90526771701828
4342 36438091205328
4343 15030910175042
4344 6048745310642
4345 2453901218453
4346 1004176874257
4347 407176654543
4348 163019679328
4349 67387033857
4350 27014414703
4351 10948915107
4352 4463258453
4353 1809144632
4354 727335578
4355 298999642
4356 120188167
4357 48661357
4358 19807293
4359 8020578
4360 3214482
4361 1322357
4362 529007
4363 214103
4364 87142
4365 35257
4366 14167
4367 5793
4368 2328
4369 942
4370 383
4371 155
4372 4283447755340799703284743552740962142
4373 11136235766066081487122254077873010818
4374 6966602042175782240014216089636484632
4375 3214300241474944959044367559934678382
4376 2183802227982844661968439690341157453
4377 941946399723329001984281976778910417
4378 445203999365781913471557341145920978
4379 216662298541359869846328374712284257
4380 96956520146329682042481247373874703
4381 39483283499029949556777397117160818
4382 19892005781467167564057258671671578
4383 7999320357777274124018755779657453
4384 3469880558932957444774170328202382
4385 1560143800479558101247977620759478
4386 667288959906118644283135543275482
4387 273831601474222066707811123529543
4388 124054512251533773181814132984017
4389 50701028633211110429736158625667
4390 21387136772380615376904706156507
4391 9260151251125249804483857889728
4392 3881092168276684608074967677382
4393 1556968996276821734001376688703
4394 691805149553765981014889628167
4395 278501816029746425516965547132
4396 115861654001794979567654771132
4397 48980764279482411420068286757
4398 20344607647845049991917154953
4399 8258210609851801914956727607
4400 3556057241325749206828523142
4401 1441681249409358196525392228
4402 594932603602124980256946357
4403 248770644096374540487925418
4404 102589865857291069070497142
4405 41233149589912452657627203
4406 17647019826747909134776042
4407 7063662654635034135120193
4408 2904354223844999662424482
4409 1209070103186523058475667
4410 496249243015087504792668
4411 200446676493571095529953
4412 84145286586088423547918
4413 33981216175173065440103
4414 13915595655834513444017
4415 5760124107172694940667
4416 2355747391173365275042
4417 942510723164633296132
4418 396359816763007090482
4419 159073342113212741892
4420 64952745462224872293
4421 26724449378975687603
4422 10893396237614313167
4423 4389893486110980728
4424 1827644534074711042
4425 736265543910416668
4426 299927112512650642
4427 123015079453967853
4428 50040118029850257
4429 20071556947009857
4430 8353377089280353
4431 3344903473063142
4432 1358970862168607
4433 557387695703767
4434 226316929254568
4435 91095228013318
4436 37577275437603
4437 15121863276603
4438 6134753046132
4439 2510442185642
4440 1017941636357
4441 407549198318
4442 168467584642
4443 67536036757
4444 27372287767
4445 11158146132
4446 4522861578
4447 1818338943
4448 747499103
4449 300470417
4450 121653392
4451 49518232
4452 20051443
4453 8036203
4454 3305892
4455 1322517
4456 535257
4457 217853
4458 88142
4459 35417
4460 14482
4461 5818
4462 2353
4463 957
4464 387
4465 156
4466 10708619388351999258211858881852405353
4467 27840589415165203717805635194682527043
4468 17416505105439455600035540224091211578
4469 8035750603687362397610918899836695953
4470 5459505569957111654921099225852893632
4471 2354865999308322504960704941947276042
4472 1113009998414454783678893352864802443
4473 541655746353399674615820936780710642
4474 242391300365824205106203118434686757
4475 98708208747574873891943492792902043
4476 49730014453667918910143146679178943
4477 19998300894443185310046889449143632
4478 8674701397332393611935425820505953
4479 3900359501198895253119944051898693
4480 1668222399765296610707838858188703
4481 684579003685555166769527808823857
4482 310136280628834432954535332460042
4483 126752571583027776074340396564167
4484 53467841930951538442261765391267
4485 23150378127813124511209644724318
4486 9702730420691711520187419193453
4487 3892422490692054335003441721757
4488 1729512873884414952537224070417
4489 696254540074366063792413867828
4490 289654135004487448919136927828
4491 122451910698706028550170716892
4492 50861519119612624979792887382
4493 20645526524629504787391819017
4494 8890143103314373017071307853
4495 3604203123523395491313480568
4496 1487331509005312450642365892
4497 621926610240936351219813543
4498 256474664643227672676242853
4499 103082873974781131644068007
4500 44117549566869772836940103
4501 17659156636587585337800482
4502 7260885559612499156061203
4503 3022675257966307646189167
4504 1240623107537718761981668
4505 501116691233927738824882
4506 210363216465221058869793
4507 84953040437932663600257
4508 34788989139586283610042
4509 14400310267931737351667
4510 5889368477933413187603
4511 2356276807911583240328
4512 990899541907517726203
4513 397683355283031854728
4514 162381863655562180732
4515 66811123447439219007
4516 27233490594035782917
4517 10974733715277451818
4518 4569111335186777603
4519 1840663859776041668
4520 749817781281626603
4521 307537698634919632
4522 125100295074625642
4523 50178892367524642
4524 20883442723200882
4525 8362258682657853
4526 3397427155421517
4527 1393469239259417
4528 565792323136418
4529 227738070033293
4530 93943188594007
4531 37804658191507
4532 15336882615328
4533 6276105464103
4534 2544854090892
4535 1018872995793
4536 421168961603
4537 168840091892
4538 68430719417
4539 27895365328
4540 11307153943
4541 4545847357
4542 1868747757
4543 751176042
4544 304133478
4545 123795578
4546 50128607
4547 20090507
4548 8264728
4549 3306292
4550 1338142
4551 544632
4552 220353
4553 88542
4554 36203
4555 14543
4556 5882
4557 2392
4558 967
4559 388
4560 159
4561 26771548470879998145529647204631013382
4562 69601473537913009294514087986706317607
4563 43541262763598639000088850560228028943
4564 20089376509218405994027297249591739882
4565 13648763924892779137302748064632234078
4566 5887164998270806262401762354868190103
4567 2782524996036136959197233382162006107
4568 1354139365883499186539552341951776603
4569 605978250914560512765507796086716892
4570 246770521868937184729858731982255107
4571 124325036134169797275357866697947357
4572 49995752236107963275117223622859078
4573 21686753493330984029838564551264882
4574 9750898752997238132799860129746732
4575 4170555999413241526769597145471757
4576 1711447509213887916923819522059642
4577 775340701572086082386338331150103
4578 316881428957569440185850991410417
4579 133669604827378846105654413478167
4580 57875945319532811278024111810793
4581 24256826051729278800468547983632
4582 9731056226730135837508604304392
4583 4323782184711037381343060176042
4584 1740636350185915159481034669568
4585 724135337511218622297842319568
4586 306129776746765071375426792228
4587 127153797799031562449482218453
4588 51613816311573761968479547542
4589 22225357758285932542678269632
4590 9010507808808488728283701418
4591 3718328772513281126605914728
4592 1554816525602340878049533857
4593 641186661608069181690607132
4594 257707184936952829110170017
4595 110293873917174432092350257
4596 44147891591468963344501203
4597 18152213899031247890153007
4598 7556688144915769115472917
4599 3101557768844296904954168
4600 1252791728084819347062203
4601 525908041163052647174482
4602 212382601094831659000642
4603 86972472848965709025103
4604 36000775669829343379167
4605 14723421194833532969007
4606 5890692019778958100818
4607 2477248854768794315507
4608 994208388207579636818
4609 405954659138905451828
4610 167027808618598047517
4611 68083726485089457292
4612 27436834288193629543
4613 11422778337966944007
4614 4601659649440104168
4615 1874544453204066507
4616 768844246587299078
4617 312750737686564103
4618 125447230918811603
4619 52208606808002203
4620 20905646706644632
4621 8493567888553792
4622 3483673098148542
4623 1414480807841043
4624 569345175083232
4625 234857971485017
4626 94511645478767
4627 38342206538318
4628 15690263660257
4629 6362135227228
4630 2547182489482
4631 1052922404007
4632 422100229728
4633 171076798542
4634 69738413318
4635 28267884857
4636 11364618392
4637 4671869392
4638 1877940103
4639 760333693
4640 309488943
4641 125321517
4642 50226267
4643 20661818
4644 8265728
4645 3345353
4646 1361578
4647 550882
4648 221353
4649 90507
4650 36357
4651 14703
4652 5978
4653 2417
4654 968
4655 397
4656 160
4657 66928871177199995363824118011577533453
4658 174003683844782523236285219966765794017
4659 108853156908996597500222126400570072357
4660 50223441273046014985068243123979349703
4661 34121909812231947843256870161580585193
4662 14717912495677015656004405887170475257
4663 6956312490090342397993083455405015267
4664 3385348414708747966348880854879441507
4665 1514945627286401281913769490216792228
4666 616926304672342961824646829955637767
4667 310812590335424493188394666744868392
4668 124989380590269908187793059057147693
4669 54216883733327460074596411378162203
4670 24377246882493095331999650324366828
4671 10426389998533103816923992863679392
4672 4278618773034719792309548805149103
4673 1938351753930215205965845827875257
4674 792203572393923600464627478526042
4675 334174012068447115264136033695417
4676 144689863298832028195060279526982
4677 60642065129323197001171369959078
4678 24327640566825339593771510760978
4679 10809455461777593453357650440103
4680 4351590875464787898702586673918
4681 1810338343778046555744605798918
4682 765324441866912678438566980568
4683 317884494497578906123705546132
4684 129034540778934404921198868853
4685 55563394395714831356695674078
4686 22526269522021221820709253543
4687 9295821931283202816514786818
4688 3887041314005852195123834642
4689 1602966654020172954226517828
4690 644267962342382072775425042
4691 275734684792936080230875642
4692 110369728978672408361253007
4693 45380534747578119725382517
4694 18891720362289422788682292
4695 7753894422110742262385418
4696 3131979320212048367655507
4697 1314770102907631617936203
4698 530956502737079147501603
4699 217431182122414272562757
4700 90001939174573358447917
4701 36808552987083832422517
4702 14726730049447395252043
4703 6193122136921985788767
4704 2485520970518949092043
4705 1014886647847263629568
4706 417569521546495118792
4707 170209316212723643228
4708 68592085720484073857
4709 28556945844917360017
4710 11504149123600260418
4711 4686361133010166267
4712 1922110616468247693
4713 781876844216410257
4714 313618077297029007
4715 130521517020005507
4716 52264116766611578
4717 21233919721384478
4718 8709182745371353
4719 3536202019602607
4720 1423362937708078
4721 587144928712542
4722 236279113696917
4723 95855516345793
4724 39225659150642
4725 15905338068068
4726 6367956223703
4727 2632306010017
4728 1055250574318
4729 427691996353
4730 174346033293
4731 70669712142
4732 28411545978
4733 11679673478
4734 4694850257
4735 1900834232
4736 773722357
4737 313303792
4738 125565667
4739 51654543
4740 20664318
4741 8363382
4742 3403943
4743 1377203
4744 553382
4745 226267
4746 90892
4747 36757
4748 14943
4749 6042
4750 2418
4751 992
4752 398
4753 161
4754 167322177942999988409560295028943833632
4755 435009209611956308090713049916914485042
4756 272132892272491493750555316001425180892
4757 125558603182615037462670607809948374257
4758 85304774530579869608142175403951462982
4759 36794781239192539140011014717926188142
4760 17390781225225855994982708638512538167
4761 8463371036771869915872202137198603767
4762 3787364068216003204784423725541980568
4763 1542315761680857404561617074889094417
4764 777031475838561232970986666862170978
4765 312473451475674770469482647642869232
4766 135542209333318650186491028445405507
4767 60943117206232738329999125810917068
4768 26065974996332759542309982159198478
4769 10696546932586799480773872012872757
4770 4845879384825538014914614569688142
4771 1980508930984809001161568696315103
4772 835435030171117788160340084238542
4773 361724658247080070487650698817453
4774 151605162823307992502928424897693
4775 60819101417063348984428776902443
4776 27023638654443983633394126100257
4777 10878977188661969746756466684793
4778 4525845859445116389361514497293
4779 1913311104667281696096417451418
4780 794711236243947265309263865328
4781 322586351947336012302997172132
4782 138908485989287078391739185193
4783 56315673805053054551773133857
4784 23239554828208007041286967043
4785 9717603285014630487809586603
4786 4007416635050432385566294568
4787 1610669905855955181938562603
4788 689336711982340200577189103
4789 275924322446681020903132517
4790 113451336868945299313456292
4791 47229300905723556971705728
4792 19384736055276855655963543
4793 7829948300530120919138767
4794 3286925257269079044840507
4795 1327391256842697868754007
4796 543577955306035681406892
4797 225004847936433396119792
4798 92021382467709581056292
4799 36816825123618488130107
4800 15482805342304964471917
4801 6213802426297372730107
4802 2537216619618159073918
4803 1043923803866237796978
4804 425523290531809108068
4805 171480214301210184642
4806 71392364612293400042
4807 28760372809000651043
4808 11715902832525415667
4809 4805276541170619232
4810 1954692110541025642
4811 784045193242572517
4812 326303792550013767
4813 130660291916528943
4814 53084799303461193
4815 21772956863428382
4816 8840505049006517
4817 3558407344270193
4818 1467862321781353
4819 590697784242292
4820 239638790864482
4821 98064147876603
4822 39763345170168
4823 15919890559257
4824 6580765025042
4825 2638126435793
4826 1069229990882
4827 435865083232
4828 176674280353
4829 71028864943
4830 29199183693
4831 11737125642
4832 4752085578
4833 1934305892
4834 783259478
4835 313914167
4836 129136357
4837 51660793
4838 20908453
4839 8509857
4840 3443007
4841 1383453
4842 565667
4843 227228
4844 91892
4845 37357
4846 15103
4847 6043
4848 2478
4849 993
4850 402
4851 164
4852 418305444857499971023900737572359584078
4853 1087523024029890770226782624792286212603
4854 680332230681228734376388290003562952228
4855 313896507956537593656676519524870935642
4856 213261936326449674020355438509878657453
4857 91986953097981347850027536794815470353
4858 43476953063064639987456771596281345417
4859 21158427591929674789680505342996509417
4860 9468410170540008011961059313854951418
4861 3855789404202143511404042687222736042
4862 1942578689596403082427466667155427443
4863 781183628689186926173706619107173078
4864 338855523333296625466227571113513767
4865 152357793015581845824997814527292668
4866 65164937490831898855774955397996193
4867 26741367331466998701934680032181892
4868 12114698462063845037286536424220353
4869 4951272327462022502903921740787757
4870 2088587575427794470400850210596353
4871 904311645617700176219126747043632
4872 379012907058269981257321062244232
4873 152047753542658372461071942256107
4874 67559096636109959083485315250642
4875 27197442971654924366891166711982
4876 11314614648612790973403786243232
4877 4783277761668204240241043628543
4878 1986778090609868163273159663318
4879 806465879868340030757492930328
4880 347271214973217695979347962982
4881 140789184512632636379432834642
4882 58098887070520017603217417607
4883 24294008212536576219523966507
4884 10018541587626080963915736418
4885 4026674764639887954846406507
4886 1723341779955850501442972757
4887 689810806116702552257831292
4888 283628342172363248283640728
4889 118073252264308892429264318
4890 48461840138192139139908857
4891 19574870751325302297846917
4892 8217313143172697612101267
4893 3318478142106744671885017
4894 1358944888265089203517228
4895 562512119841083490299478
4896 230053456169273952640728
4897 92042062809046220325267
4898 38707013355762411179792
4899 15534506065743431825267
4900 6343041549045397684793
4901 2609809509665594492443
4902 1063808226329522770168
4903 428700535753025461603
4904 178480911530733500103
4905 71900932022501627607
4906 29289757081313539167
4907 12013191352926548078
4908 4886730276352564103
4909 1960112983106431292
4910 815759481375034417
4911 326650729791322357
4912 132711998258652982
4913 54432392158570953
4914 22101262622516292
4915 8896018360675482
4916 3669655804453382
4917 1476744460605728
4918 599096977161203
4919 245160369691507
4920 99408362925418
4921 39799726398142
4922 16451912562603
4923 6595316089482
4924 2673074977203
4925 1089662708078
4926 441685700882
4927 177572162357
4928 72997959232
4929 29342814103
4930 11880213943
4931 4835764728
4932 1958148693
4933 784785417
4934 322840892
4935 129151982
4936 52271132
4937 21274642
4938 8607517
4939 3458632
4940 1414167
4941 568068
4942 229728
4943 93392
4944 37757
4945 15107
4946 6193
4947 2482
4948 1003
4949 408
4950 165
4951 1045763612143749927559751843930898960193
4952 2718807560074726925566956561980715531507
4953 1700830576703071835940970725008907380568
4954 784741269891343984141691298812177339103
4955 533154840816124185050888596274696643632
4956 229967382744953369625068841987038675882
4957 108692382657661599968641928990703363542
4958 52896068979824186974201263357491273542
4959 23671025426350020029902648284637378543
4960 9639473510505358778510106718056840103
4961 4856446723991007706068666667888568607
4962 1952959071722967315434266547767932693
4963 847138808333241563665568927783784417
4964 380894482538954614562494536318231668
4965 162912343727079747139437388494990482
4966 66853418328667496754836700080454728
4967 30286746155159612593216341060550882
4968 12378180818655056257259804351969392
4969 5221468938569486176002125526490882
4970 2260779114044250440547816867609078
4971 947532267645674953143302655610578
4972 380119383856645931152679855640267
4973 168897741590274897708713288126603
4974 67993607429137310917227916779953
4975 28286536621531977433509465608078
4976 11958194404170510600602609071357
4977 4966945226524670408182899158293
4978 2016164699670850076893732325818
4979 868178037433044239948369907453
4980 351972961281581590948582086603
4981 145247217676300044008043544017
4982 60735020531341440548809916267
4983 25046353969065202409789341043
4984 10066686911599719887116016267
4985 4308354449889626253607431892
4986 1724527015291756380644578228
4987 709070855430908120709101818
4988 295183130660772231073160793
4989 121154600345480347849772142
4990 48937176878313255744617292
4991 20543282857931744030253167
4992 8296195355266861679712542
4993 3397362220662723008793068
4994 1406280299602708725748693
4995 575133640423184881601818
4996 230105157022615550813167
4997 96767533389406027949478
4998 38836265164358579563167
4999 15857603872613494211982
5000 6524523774163986231107
5001 2659520565823806925418
5002 1071751339382563654007
5003 446202278826833750257
5004 179752330056254069017
5005 73224392703283847917
5006 30032978382316370193
5007 12216825690881410257
5008 4900282457766078228
5009 2039398703437586042
5010 816626824478305892
5011 331779995646632453
5012 136080980396427382
5013 55253156556290728
5014 22240045901688703
5015 9174139511133453
5016 3691861151514318
5017 1497742442903007
5018 612900924228767
5019 248520907313543
5020 99499315995353
5021 41129781406507
5022 16488290223703
5023 6682687443007
5024 2724156770193
5025 1104214252203
5026 443930405892
5027 182494898078
5028 73357035257
5029 29700534857
5030 12089411818
5031 4895371732
5032 1961963542
5033 807102228
5034 322879953
5035 130677828
5036 53186603
5037 21518792
5038 8646578
5039 3535417
5040 1420168
5041 574318
5042 233478
5043 94392
5044 37767
5045 15482
5046 6203
5047 2507
5048 1018
5049 412
5050 166