0 0
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 2
12 1
13 1
14 0
15 1
16 3
17 3
18 1
19 1
20 0
21 1
22 5
23 5
24 4
25 1
26 1
27 0
28 1
29 8
30 11
31 7
32 5
33 1
34 1
35 0
36 1
37 13
38 21
39 19
40 9
41 6
42 1
43 1
44 0
45 1
46 21
47 43
48 40
49 29
50 11
51 7
52 1
53 1
54 0
55 1
56 34
57 85
58 97
59 65
60 41
61 13
62 8
63 1
64 1
65 0
66 1
67 55
68 171
69 217
70 181
71 96
72 55
73 15
74 9
75 1
76 1
77 0
78 1
79 89
80 341
81 508
82 441
83 301
84 133
85 71
86 17
87 10
88 1
89 1
90 0
91 1
92 144
93 683
94 1159
95 1165
96 781
97 463
98 176
99 89
100 19
101 11
102 1
103 1
104 0
105 1
106 233
107 1365
108 2683
109 2929
110 2286
111 1261
112 673
113 225
114 109
115 21
116 12
117 1
118 1
119 0
120 1
121 377
122 2731
123 6160
124 7589
125 6191
126 4039
127 1905
128 937
129 280
130 131
131 23
132 13
133 1
134 1
135 0
136 1
137 610
138 5461
139 14209
140 19305
141 17621
142 11605
143 6616
144 2737
145 1261
146 341
147 155
148 25
149 14
150 1
151 1
152 0
153 1
154 987
155 10923
156 32689
157 49661
158 48576
159 35839
160 19951
161 10233
162 3781
163 1651
164 408
165 181
166 27
167 15
168 1
169 1
170 0
171 1
172 1597
173 21845
174 75316
175 126881
176 136681
177 105469
178 66263
179 32129
180 15130
181 5061
182 2113
183 481
184 209
185 29
186 16
187 1
188 1
189 0
190 1
191 2584
192 43691
193 173383
194 325525
195 379561
196 320503
197 205920
198 113993
199 49159
200 21571
201 6601
202 2653
203 560
204 239
205 31
206 17
207 1
208 1
209 0
210 1
211 4181
212 87381
213 399331
214 833049
215 1062966
216 953317
217 669761
218 371025
219 185329
220 72181
221 29844
222 8425
223 3277
224 645
225 271
226 33
227 18
228 1
229 1
230 0
231 1
232 6765
233 174763
234 919480
235 2135149
236 2960771
237 2876335
238 2111201
239 1282969
240 627760
241 287891
242 102455
243 40261
244 10557
245 3991
246 736
247 305
248 35
249 19
250 1
251 1
252 0
253 1
254 10946
255 349525
256 2117473
257 5467345
258 8275601
259 8596237
260 6799528
261 4251169
262 2295721
263 1009701
264 430739
265 141361
266 53158
267 13021
268 4801
269 833
270 341
271 37
272 20
273 1
274 1
275 0
276 1
277 17711
278 699051
279 4875913
280 14007941
281 23079456
282 25854247
283 21577935
284 14514921
285 7945561
286 3888611
287 1557744
288 624493
289 190399
290 68895
291 15841
292 5713
293 936
294 379
295 39
296 21
297 1
298 1
299 0
300 1
301 28657
302 1398101
303 11228332
304 35877321
305 64457461
306 77431669
307 69174631
308 48524273
309 28607050
310 13985621
311 6295873
312 2320825
313 881453
314 251189
315 87856
316 19041
317 6733
318 1045
319 419
320 41
321 22
322 1
323 1
324 0
325 1
326 46368
327 2796203
328 25856071
329 91909085
330 179854741
331 232557151
332 220220176
333 164643641
334 100117099
335 52871731
336 23431057
337 9814741
338 3356640
339 1215719
340 325471
341 110449
342 22645
343 7867
344 1160
345 461
346 43
347 23
348 1
349 1
350 0
351 1
352 75025
353 5592405
354 59541067
355 235418369
356 502142046
357 697147165
358 704442593
359 552837825
360 357580549
361 192727941
362 92685660
363 37664641
364 14815529
365 4732365
366 1643311
367 415105
368 137106
369 26677
370 9121
371 1281
372 505
373 45
374 24
375 1
376 1
377 0
378 1
379 121393
380 11184811
381 137109280
382 603054709
383 1401415751
384 2092490071
385 2245983825
386 1869986953
387 1258634440
388 721445251
389 350427287
390 155441533
391 58451849
392 21752431
393 6525376
394 2182289
395 522071
396 168283
397 31161
398 10501
399 1408
400 551
401 47
402 25
403 1
404 1
405 0
406 1
407 196418
408 22369621
409 315732481
410 1544728185
411 3912125981
412 6275373061
413 7177081976
414 6292689553
415 4476859381
416 2648724661
417 1369969547
418 607417225
419 251053726
420 88005541
421 31175041
422 8823969
423 2852873
424 648469
425 204460
426 36121
427 12013
428 1541
429 599
430 49
431 26
432 1
433 1
434 0
435 1
436 317811
437 44739243
438 727060321
439 3956947021
440 10919204736
441 18830313487
442 22898968751
443 21252585177
444 15804569341
445 9863177171
446 5224669704
447 2472715621
448 1010927763
449 392539575
450 129055681
451 43740593
452 11728080
453 3677563
454 796519
455 246141
456 41581
457 13663
458 1680
459 649
460 51
461 27
462 1
463 1
464 0
465 1
466 514229
467 89478485
468 1674257764
469 10135859761
470 30479834641
471 56482551853
472 73138542583
473 71594101601
474 56096303770
475 36350423781
476 20294334721
477 9761722321
478 4274626201
479 1624617149
480 596681296
481 184924097
482 60226921
483 15350005
484 4681259
485 968561
486 293854
487 47565
488 15457
489 1825
490 701
491 53
492 28
493 1
494 1
495 0
496 1
497 832040
498 178956971
499 3855438727
500 25963647845
501 85075858321
502 169464432775
503 233431323840
504 241614783017
505 198337427839
506 134982195491
507 77765701465
508 39434309773
509 17416687120
510 7120171199
511 2532516511
512 884773585
513 259604281
514 81546139
515 19815120
516 5891381
517 1167055
518 348151
519 54097
520 17401
521 1976
522 755
523 55
524 29
525 1
526 1
527 0
528 1
529 1346269
530 357913941
531 8878212019
532 66507086889
533 237475031526
534 508359743893
535 745401121921
536 814367595825
537 703204161769
538 498486433301
539 301003383396
540 156574977625
541 72986827733
542 29864811285
543 11482735951
544 3843559137
545 1283461938
546 357846229
547 108759041
548 25262601
549 7337989
550 1394581
551 409608
552 61201
553 19501
554 2133
555 811
556 57
557 30
558 1
559 1
560 0
561 1
562 2178309
563 715827883
564 20444528200
565 170361678269
566 662854323131
567 1525146340543
568 2379420388801
569 2747285859961
570 2488241012320
571 1848308388211
572 1156426099511
573 629786694901
574 299403760293
575 129547208071
576 49470483616
577 17999936497
578 5696734715
579 1825676731
580 485246321
581 143090221
582 31846144
583 9053903
584 1653839
585 478825
586 68901
587 21763
588 2296
589 869
590 59
591 31
592 1
593 1
594 0
595 1
596 3524578
597 1431655765
598 47079164257
599 436390025825
600 1850229480761
601 4575304803901
602 7597228242248
603 9262226626561
604 8817078468241
605 6833172721221
606 4467463316867
607 2508686426401
608 1248232520822
609 547654566061
610 221711522881
611 79496882689
612 27515587661
613 8266908853
614 2551668100
615 648342241
616 185943913
617 39734685
618 11074823
619 1947649
620 556426
621 77221
622 24193
623 2465
624 929
625 61
626 32
627 1
628 1
629 0
630 1
631 5702887
632 2863311531
633 108412748857
634 1117836738901
635 5164501096416
636 13726182847159
637 24253170963855
638 31240513506249
639 31211247579121
640 25316256603331
641 17188150411488
642 10066126765213
643 5140481404631
644 2361315479055
645 963768777121
646 367495866641
647 124360077816
648 41129090011
649 11771348199
650 3510146661
651 854712937
652 238920551
653 49113120
654 13439449
655 2278951
656 643059
657 86185
658 26797
659 2640
660 991
661 63
662 33
663 1
664 1
665 0
666 1
667 9227465
668 5726623061
669 249650241628
670 2863396842201
671 14415648500221
672 41178011670565
673 77433768659591
674 105338326518737
675 110564953793290
676 93647983815541
677 66330246897025
678 40170363882025
679 21367504175317
680 10028479403909
681 4289441620336
682 1639445989665
683 592125068053
684 189933449365
685 60253042099
686 16476991481
687 4759535110
688 1113083621
689 303834049
690 60183025
691 16189601
692 2650805
693 739396
694 95817
695 29581
696 2821
697 1055
698 65
699 34
700 1
701 1
702 0
703 1
704 14930352
705 11453246123
706 574888488199
707 7334743797805
708 40238153982301
709 123535108753519
710 247205965406576
711 355262434568729
712 391466182005379
713 346810549848851
714 255399901423393
715 160963885064581
716 88193762435520
717 43086896110679
718 18745973277151
719 7519379855921
720 2706246390925
721 930257069563
722 283908657880
723 86679924701
724 22708506787
725 6369335743
726 1433435809
727 382729801
728 73163376
729 19370339
730 3066391
731 846133
732 106141
733 32551
734 3008
735 1121
736 67
737 35
738 1
739 1
740 0
741 1
742 24157817
743 22906492245
744 1323839213083
745 18788331166609
746 112316396483406
747 370603178776909
748 789242346023713
749 1197969046718625
750 1386550766144989
751 1283290388004261
752 985032617290668
753 643008251648881
754 365971316714641
755 183485607765405
756 83087597582191
757 33750515690561
758 12772372547826
759 4349059158133
760 1428716457761
761 416219754321
762 122658744097
763 30857175405
764 8421618936
765 1827122401
766 477903401
767 88291269
768 23030083
769 3529009
770 963990
771 117181
772 35713
773 3201
774 1189
775 69
776 36
777 1
778 1
779 0
780 1
781 39088169
782 45812984491
783 3048504677680
784 48127306357829
785 313507166394911
786 1111813831298023
787 2519684103869745
788 4040068523268457
789 4909746404193400
790 4751395886492771
791 3794431532947991
792 2574574872423853
793 1512490228376401
794 786702153314911
795 364277196739456
796 154060593385297
797 58778561193551
798 21093686410267
799 6822980957481
800 2149818248341
801 599537386624
802 170982561751
803 41390642543
804 11012637625
805 2306987801
806 591920083
807 105822640
808 27220733
809 4042079
810 1093711
811 128961
812 39073
813 3400
814 1259
815 71
816 37
817 1
818 1
819 0
820 1
821 63245986
822 91625968981
823 7020022316929
824 123280631024265
825 875089148811941
826 3335432903959477
827 8044380526035736
828 13623820897017457
829 17388703299498301
830 17584299766535381
831 14629790323145339
832 10290673892210425
833 6270117345666734
834 3355500662030581
835 1610591160472321
836 694068844434273
837 275908894506593
838 99376751256661
839 33968593654940
840 10474213334761
841 3175371012661
842 849840420661
843 235087878071
844 54863575249
845 14254572826
846 2887493077
847 727634881
848 126032985
849 31997789
850 4609141
851 1236064
852 141505
853 42637
854 3605
855 1331
856 73
857 38
858 1
859 1
860 0
861 1
862 102334155
863 183251937963
864 16165536349969
865 315789856455581
866 2442624980786496
867 10006315891747615
868 25682169253123951
869 45944369083165113
870 61576420937238901
871 65098258631463091
872 56368537185573240
873 41185572361296661
874 25932490314559947
875 14369330808439335
876 7074749111564161
877 3159038338599025
878 1275144434796960
879 479063106641467
880 163605231847079
881 53470578301581
882 15765656131765
883 4611456779183
884 1187072656560
885 319166878249
886 71929267851
887 18277415235
888 3584846161
889 888213509
890 149218080
891 37420471
892 5233855
893 1391841
894 154837
895 46411
896 3816
897 1405
898 75
899 39
900 1
901 1
902 0
903 1
904 165580141
905 366503875925
906 37225603300756
907 808912380552641
908 6818070724846201
909 30018913315504477
910 81992832935374103
911 154934936259304769
912 218074750632723610
913 240941256296816901
914 217296230740171969
915 164673659067821761
916 107444015808227489
917 61346340076867469
918 31233616518648976
919 14264139849547393
920 5965595641409041
921 2267844629261365
922 809008511290939
923 262954844996801
924 82448447397646
925 23307946033725
926 6594093852193
927 1635892684225
928 428293588501
929 93352235237
930 23230987948
931 4417137089
932 1077153961
933 175694701
934 43551839
935 5920001
936 1561858
937 168981
938 50401
939 4033
940 1481
941 77
942 40
943 1
944 1
945 0
946 1
947 267914296
948 733007751851
949 85722212350663
950 2072071806374965
951 19031195628778681
952 90056808665990167
953 261768017707241760
954 522489888924625673
955 772262539067873719
956 891923842611447811
957 837350139781477609
958 658900527403381693
959 444566389897506800
960 262516971395018159
961 137354853192111391
962 64808753267131793
963 27643051032957361
964 10890980548807771
965 3917507916385440
966 1332366411028421
967 413527226164711
968 124759995175751
969 33896764953073
970 9295897762201
971 2226525284776
972 568565031347
973 120021834295
974 29287115341
975 5404478281
976 1298308831
977 205801344
978 50458913
979 6671479
980 1746955
981 183961
982 54613
983 4256
984 1559
985 79
986 41
987 1
988 1
989 0
990 1
991 433494437
992 1466015503701
993 197399022252931
994 5307721328585529
995 53121549253009686
996 270170288559017029
997 835717848254860481
998 1761969378999063825
999 2734935294762386209
1000 3301336405579616821
1001 3227608677923369268
1002 2634984436217242825
1003 1841338595404464157
1004 1121365732471162725
1005 605859100971846031
1006 293034990859890081
1007 129058176936911058
1008 51712183875512341
1009 19288669630913281
1010 6591463310964441
1011 2144944621515277
1012 637534807917701
1013 185560923553512
1014 48557322183601
1015 12933864997301
1016 2995723147509
1017 747258508891
1018 152966953833
1019 36641943150
1020 6569149861
1021 1555908353
1022 239898945
1023 58212793
1024 7492309
1025 1947996
1026 199801
1027 59053
1028 4485
1029 1639
1030 81
1031 42
1032 1
1033 1
1034 0
1035 1
1036 701408733
1037 2932031007403
1038 454565659304920
1039 13596008554085389
1040 148277527396903091
1041 810511140554958031
1042 2668093972205552801
1043 5941888490396069209
1044 9685298146373249680
1045 12220574831694094931
1046 12438460215519622967
1047 10541790765057823141
1048 7620701664072052557
1049 4796603332001416951
1050 2666181898853516896
1051 1329975043133998769
1052 598990044497186195
1053 247749833754052219
1054 93721320042236641
1055 33238791531532861
1056 10829016370974208
1057 3382254701784223
1058 965186517474191
1059 271658868476425
1060 68596997116701
1061 17778413962531
1062 3987848034856
1063 973006183381
1064 193371813299
1065 45518414791
1066 7935750017
1067 1854584161
1068 278371600
1069 66888779
1070 8386631
1071 2165869
1072 216525
1073 63727
1074 4720
1075 1721
1076 83
1077 43
1078 1
1079 1
1080 0
1081 1
1082 1134903170
1083 5864062014805
1084 1046762726063713
1085 34826893868427505
1086 413885273661951521
1087 2431532871909060205
1088 8518118909989576168
1089 20037643522388579809
1090 34299715799234725561
1091 45233938887490263141
1092 47942155672676684915
1093 42161603999664737041
1094 31558103404330086598
1095 20495723586597695101
1096 11754068413431207361
1097 6018534896892240065
1098 2792979052424674181
1099 1178569143513274357
1100 460206043029588980
1101 165068057750821681
1102 55872853422795025
1103 17408020475973645
1104 5233087759204967
1105 1437034600882849
1106 391943622049226
1107 95667215797765
1108 24163827774913
1109 5256080890705
1110 1255988164649
1111 242592910621
1112 56168908960
1113 9531350401
1114 2199393769
1115 321627285
1116 76566491
1117 9358705
1118 2401486
1119 234157
1120 68641
1121 4961
1122 1805
1123 85
1124 44
1125 1
1126 1
1127 0
1128 1
1129 1836311903
1130 11728124029611
1131 2410459703978473
1132 89210928084769061
1133 1155272910646466976
1134 7294599715238808391
1135 27194776715428445775
1136 67572751445557133481
1137 121467399116593972681
1138 167439687204431212451
1139 184765218043392537552
1140 168663093180358614733
1141 130627225037266769839
1142 87648170234617532415
1143 51746796896233960801
1144 27298135587036220369
1145 12975809808876839496
1146 5638066151086214299
1147 2240911123832085159
1148 829843888381478901
1149 283282197213253393
1150 91817623915226551
1151 27432377661111360
1152 7956847444317049
1153 2106868549966751
1154 557905978823571
1155 131835724716025
1156 32500254025373
1157 6863770750320
1158 1608145354351
1159 302177159487
1160 68878043553
1161 11385656569
1162 2595845771
1163 370098576
1164 87329989
1165 10412911
1166 2655783
1167 252721
1168 73801
1169 5208
1170 1891
1171 87
1172 45
1173 1
1174 1
1175 0
1176 1
1177 2971215073
1178 23456248059221
1179 5550747882169612
1180 228518503558479081
1181 3224699278956224581
1182 21883796946693169621
1183 86821609085355478951
1184 227873899624665771953
1185 430164841309706502730
1186 619779076079333843861
1187 712128930442836071617
1188 674602341176335459225
1189 540882569293557895613
1190 374588300446985263829
1191 228057823097702071216
1192 123594693937312061409
1193 60456453700096300573
1194 26852310734325152725
1195 10984825941394275779
1196 4131205043397912521
1197 1456612119091948918
1198 474794074386646741
1199 147793396122825601
1200 42445677865505425
1201 11905459101197401
1202 3045253589565461
1203 784259074638676
1204 179670518965113
1205 43287427525141
1206 8885932672981
1207 2043413337247
1208 373881256385
1209 83965650946
1210 13531173461
1211 3049925761
1212 424243369
1213 99267893
1214 11553749
1215 2929720
1216 272241
1217 79213
1218 5461
1219 1979
1220 89
1221 46
1222 1
1223 1
1224 0
1225 1
1226 4807526976
1227 46912496118443
1228 12782126994105031
1229 585362215897555325
1230 9001063832188559461
1231 65651395238126019967
1232 277185046093354599376
1233 768455911189122839801
1234 1523371433359052256859
1235 2294175948123645968371
1236 2744546328920153984689
1237 2698559459340638836021
1238 2239036494778025903520
1239 1601662683731630717639
1240 1004259776541211483231
1241 560364863329891587313
1242 281045220451002572005
1243 128337501453877010107
1244 53562137294203893800
1245 20728082811027490541
1246 7405538260570270171
1247 2494781800521630863
1248 778738082328386881
1249 233410016529114601
1250 64577172850366176
1251 17550809038978307
1252 4343823641971351
1253 1089677631675557
1254 242336779284421
1255 57130293303511
1256 11410905281344
1257 2577978650081
1258 459692317723
1259 101789929675
1260 16003375921
1261 3568122973
1262 484545600
1263 112473503
1264 12785839
1265 3224281
1266 292741
1267 84883
1268 5720
1269 2069
1270 91
1271 47
1272 1
1273 1
1274 0
1275 1
1276 7778742049
1277 93824992236885
1278 29434370640613867
1279 1499436230131471649
1280 25124560226969682366
1281 196954176918285037693
1282 884936309690842952033
1283 2591447108186449015425
1284 5394855005146410781429
1285 8491966708916984406981
1286 10577964563791350772476
1287 10793787553456664346721
1288 9270509895594278546489
1289 6845898889989424411245
1290 4425127123006742551471
1291 2537879966326884569857
1292 1308804933352639681746
1293 611679094671729759157
1294 262273830180695133601
1295 103352183678985740961
1296 37994392761501197449
1297 12940251437027859165
1298 4177986193153375704
1299 1252106285301244801
1300 362213650380301201
1301 96727402367680293
1302 25518818657215603
1303 6120452162698721
1304 1497672177513510
1305 323708273492941
1306 74756718736001
1307 14542178854401
1308 3230558798941
1309 561849827349
1310 122750777556
1311 18840884257
1312 4157457641
1313 551515965
1314 127044919
1315 14113921
1316 3540474
1317 314245
1318 90817
1319 5985
1320 2161
1321 93
1322 48
1323 1
1324 1
1325 0
1326 1
1327 12586269025
1328 187649984473771
1329 67780751622928960
1330 3840885093721692949
1331 70129879387912479671
1332 590862548347041157495
1333 2825231632344325147665
1334 8739094397699431733833
1335 19105197905377881093160
1336 31433726190153444090691
1337 40767974181913044604055
1338 43176501065544330378973
1339 38377984327708615292249
1340 29269176462232254458191
1341 19489023771124914799936
1342 11503717779605149966865
1343 6086573681019683405831
1344 2921754120841515941083
1345 1279954438770569115801
1346 517913839899535551781
1347 193510696233476871040
1348 67825451048503738151
1349 22088962086706273967
1350 6853946681999995225
1351 1976642971639455601
1352 553048437381116275
1353 142802056990442080
1354 36631425849614317
1355 8525438776761719
1356 2037617072598271
1357 428494782457665
1358 97037495656993
1359 18400405283800
1360 4022707436299
1361 682868934791
1362 147293311285
1363 22085644841
1364 4825509079
1365 625692640
1366 143085161
1367 15542855
1368 3879331
1369 336777
1370 97021
1371 6256
1372 2255
1373 95
1374 49
1375 1
1376 1
1377 0
1378 1
1379 20365011074
1380 375299968947541
1381 156083863544770561
1382 9838630014247579545
1383 195752680522760891501
1384 1772587609856751383653
1385 9019785800180225811896
1386 29470671263191023857233
1387 67658892951695578126021
1388 116353393279323288160501
1389 157125584383617903101291
1390 172701951707024302539625
1391 158894612970434236396606
1392 125111760922084196215621
1393 85865930616226053072001
1394 52109797240835303084577
1395 28336257548014557995513
1396 13931977824932651605909
1397 6263157212203776654220
1398 2584957513479250371001
1399 991392944225002017469
1400 352510982663116639781
1401 118182644529233915159
1402 36904497529229870449
1403 11031984231146985626
1404 3067960898940803893
1405 831810160735263361
1406 208004086405178505
1407 51957931924653509
1408 11748865277386501
1409 2745953063273696
1410 562387218997825
1411 125008845648853
1412 23125601566165
1413 4979146149251
1414 825565144537
1415 175911577558
1416 25783115749
1417 5580444481
1418 707642001
1419 160702289
1420 17077621
1421 4241908
1422 360361
1423 103501
1424 6533
1425 2351
1426 97
1427 50
1428 1
1429 1
1430 0
1431 1
1432 32951280099
1433 750599937895083
1434 359426118413557441
1435 25202170389134351341
1436 546402077462323289856
1437 5317762899938998328623
1438 28796407226590501845551
1439 99383426444786477727897
1440 239605674100096507964461
1441 430690655180857729067411
1442 605573300384661393745896
1443 690819964493556267087301
1444 657808409230646235195843
1445 534880231393335758630295
1446 378201287183099775071041
1447 236169281714517702554417
1448 131808010125349175894640
1449 66523552000079938545403
1450 30582291548844589854439
1451 12943234311469961406621
1452 5055117565128016309309
1453 1844670905730198879103
1454 626228772523478216400
1455 201399217897229755849
1456 60448058522133375651
1457 17447220270849827043
1458 4687465699477199521
1459 1233684010194379381
1460 299195656450743360
1461 72877377455334631
1462 16029291319461311
1463 3667587080021601
1464 732222220014253
1465 159897654400331
1466 28879558866936
1467 6128124350797
1468 993080436675
1469 209152460751
1470 29982457441
1471 6431048441
1472 797959344
1473 180009523
1474 18723319
1475 4629285
1476 385021
1477 110263
1478 6816
1479 2449
1480 99
1481 51
1482 1
1483 1
1484 0
1485 1
1486 53316291173
1487 1501199875790165
1488 827677709047869124
1489 64556690446124669521
1490 1525165480076127747361
1491 15953288559079506630541
1492 91934907827852082528823
1493 335148796550314668585761
1494 848535710665356711098650
1495 1594224587974090610672421
1496 2333954728604458327860097
1497 2763243384977847897562801
1498 2723438377846291308351721
1499 2286444884302514505648989
1500 1666190246426490571151056
1501 1069926037567882551907649
1502 613524388441596661818361
1503 317299152848867667451765
1504 149582278580716346284619
1505 64642384581054968826641
1506 25874369393853058676158
1507 9599912524318764954285
1508 3344429596695858265057
1509 1087107158598746646625
1510 336247664300808016301
1511 97214203643310728261
1512 27146340039329310268
1513 7057798429539377521
1514 1805975682265695121
1515 425343335776929661
1516 101153836280945887
1517 21663978087952001
1518 4857514126426402
1519 946168107649941
1520 203149674090721
1521 35848469554129
1522 7501808806321
1523 1188910859213
1524 247619792200
1525 34736728481
1526 7386753193
1527 897269605
1528 201125363
1529 20485169
1530 5042566
1531 410781
1532 117313
1533 7105
1534 2549
1535 101
1536 52
1537 1
1538 1
1539 0
1540 1
1541 86267571272
1542 3002399751580331
1543 1905956064288541447
1544 165365372002662074885
1545 4257175867387744196641
1546 47859865958713496602279
1547 293509758413985595447680
1548 1130216208108606490408937
1549 3004986777566225282778799
1550 5901131139782667901346531
1551 8995261032835733659064953
1552 11053082958900523102610413
1553 11274947697844692365897680
1554 9774768123809215126473119
1555 7339209554172987197216671
1556 4848634545000165792778321
1557 2854260560572532652027241
1558 1514723088850306561269019
1559 730645818008763553518960
1560 323507070810454196959061
1561 132031838261541401171647
1562 50182672450383140294551
1563 17747691364735857242257
1564 5920688388132260787001
1565 1847449127354142407576
1566 550841930685406231379
1567 153707913925213697335
1568 41600950714982000189
1569 10482649719337252561
1570 2611664659436968591
1571 598061867184246528
1572 139026764648643233
1573 29020847386896751
1574 6382688357261195
1575 1213934234433481
1576 256460946182821
1577 44245784963296
1578 9136704367751
1579 1416935632399
1580 291978666121
1581 40103086297
1582 8457669571
1583 1006228080
1584 224173709
1585 22368511
1586 5482879
1587 437665
1588 124657
1589 7400
1590 2651
1591 103
1592 53
1593 1
1594 1
1595 0
1596 1
1597 139583862445
1598 6004799503160661
1599 4388989191432148819
1600 423592133787160752969
1601 11883003267768382933446
1602 143579597313190536385525
1603 937054113208950173149441
1604 3811406580511123839095025
1605 10641808173554435682666649
1606 21843377019523574008070741
1607 34668763047484775265526020
1608 44212003578634697873364025
1609 46679646609846479374470053
1610 41784996504044418205558965
1611 32332063250570345764482511
1612 21967451146086286623300705
1613 13284175164079675902939378
1614 7226107840129924575400789
1615 3572709111042374132926721
1616 1616354762431553573491881
1617 675393595532455633370965
1618 261380747985395969288821
1619 94669572088740597338568
1620 32011260194502180306001
1621 10253640734874342815101
1622 3078411225411485166165
1623 886659094987105074571
1624 239219306742084570777
1625 62855944505042411070
1626 15371964732744858421
1627 3733830791893569025
1628 832274063463107265
1629 189318813558968017
1630 38552404017359189
1631 8324172827608716
1632 1547005850131465
1633 321812710797173
1634 54315317017845
1635 11074107528199
1636 1681447805361
1637 342959967210
1638 46142992981
1639 9654618689
1640 1125521145
1641 249283981
1642 24378805
1643 5951376
1644 465697
1645 132301
1646 7701
1647 2755
1648 105
1649 54
1650 1
1651 1
1652 0
1653 1
1654 225851433717
1655 12009599006321323
1656 10106857384297773160
1657 1085053621797809052509
1658 33168882604707103916651
1659 430738793065471515999199
1660 2991622422106849341283201
1661 12853136245379975762366521
1662 37686689171650463227675840
1663 80854688417350253021536051
1664 133616634408677845515240503
1665 176848999085440975104688981
1666 193253966681827480131139893
1667 178631750237373429976182631
1668 142420206563165153722732576
1669 99545603866088939307753841
1670 61806604693812730987402475
1671 34491123439435442678243131
1672 17454979653208881649786961
1673 8086496178640637512673101
1674 3448062199024825057975552
1675 1365399541893825055768943
1676 502866473477665313910479
1677 174107781509676439194025
1678 56439868918727903004501
1679 17400301423232047182019
1680 5036772770967874902616
1681 1404045926761580576069
1682 366852786365822735339
1683 93721904515853916151
1684 22273748674605211393
1685 5281130532219690721
1686 1147006777326560800
1687 255563808164239819
1688 50811871032780551
1689 10779599912713021
1690 1958906754439125
1691 401510082992383
1692 66334597191760
1693 13360594450201
1694 1987186505387
1695 401365114963
1696 52922426129
1697 10989164341
1698 1255866976
1699 276591239
1700 26521631
1701 6449233
1702 494901
1703 140251
1704 8008
1705 2861
1706 107
1707 55
1708 1
1709 1
1710 0
1711 1
1712 365435296162
1713 24019198012642645
1714 23273824958594219617
1715 2779422156946452064385
1716 92583898943549018583881
1717 1292216376944614734312349
1718 9551001214569500553329288
1719 43344388889468966475126721
1720 133462962733640384371675681
1721 299288458612585993102243461
1722 514973027931010373436026723
1723 707393042029057349585057281
1724 800089372609831711999250582
1725 763621701293995284854008141
1726 627401155321720340189970241
1727 451024822203469525280565121
1728 287637582483167221337371901
1729 164561064561774085035457333
1730 85336452763013990175394660
1731 40413591427271708982510721
1732 17631327705206393358765817
1733 7115775997572536380123005
1734 2680266631518699052697543
1735 942378026177728766538049
1736 312780887290586473382026
1737 97438993283930661502309
1738 28976568335619711916033
1739 8102186515539948557825
1740 2189675177012052656369
1741 554880846498199668781
1742 138022503223305851168
1743 31913900563039123201
1744 7394527624772505361
1745 1566345544754452245
1746 342157919999085611
1747 66471810517445761
1748 13865977053934526
1749 2465492129670493
1750 498224790791521
1751 80618506664641
1752 16048545160997
1753 2339370820165
1754 468071029756
1755 60512094721
1756 12473646121
1757 1398016269
1758 306236303
1759 28802689
1760 6977650
1761 525301
1762 148513
1763 8321
1764 2969
1765 109
1766 56
1767 1
1768 1
1769 0
1770 1
1771 591286729879
1772 48038396025285291
1773 53594397111487539097
1774 7119636644137688274421
1775 258428311967084538167136
1776 3876649135337443830307543
1777 30492358169317445942311695
1778 146169478852508772574058889
1779 472643165278494553420758241
1780 1107835342786088523317603971
1781 1984756006426466674103672256
1782 2829581031054349050841325053
1783 3312390939473588953704069191
1784 3264466204617223304520564975
1785 2763704253769197646030958881
1786 2043754484060892554204626577
1787 1338349862277983648123213976
1788 785401286471612053243833691
1789 416981066173982741521346919
1790 202143515000084459235972741
1791 90040633884727719576252409
1792 37154565919236687607039751
1793 14246195521505001272638560
1794 5120964782409963307194649
1795 1723777610258784048494551
1796 549846830287963888234803
1797 164969433151752334286665
1798 47415472464864204687757
1799 12828405981620911981200
1800 3366537981973817153311
1801 828508712136067404351
1802 200910077594069226273
1803 45245751276549011761
1804 10255515022338606091
1805 2120573406146404896
1806 454537407375114517
1807 86345526968182151
1808 17722875283381047
1809 3085274081270161
1810 615042284672681
1811 97523191881864
1812 19196705648611
1813 2743735353303
1814 544035325725
1815 68987660041
1816 14121213263
1817 1552752960
1818 338365873
1819 31227799
1820 7537851
1821 556921
1822 157093
1823 8640
1824 3079
1825 111
1826 57
1827 1
1828 1
1829 0
1830 1
1831 956722026041
1832 96076792050570581
1833 123415871987270197948
1834 18237325271923496531961
1835 721347806684829631086541
1836 11629947397005132236181637
1837 97349366671303949815616711
1838 492924589968260504375072657
1839 1673809829881258012765839370
1840 4100719928911948454340038581
1841 7649459313667580781899966209
1842 11318297535403037245862012425
1843 13713552783401401209694326757
1844 13955170022733157292476678949
1845 12174721583595002748880512496
1846 9260151639316404958693668513
1847 6228188764491826410858536293
1848 3747500448583545583882065685
1849 2038373668671248554853845459
1850 1010415343545518638886187161
1851 460298515694061980110334566
1852 193701637865832487969745861
1853 75892328046435079484682049
1854 27738037410675453704107825
1855 9543299792523445883045201
1856 3083260655670161087294837
1857 947336778213484556019556
1858 274276694899982764306857
1859 76328986114970439015901
1860 20012963376919807216741
1861 5107206312058548790559
1862 1222154895611321168705
1863 289265162894041688674
1864 63511263543989982421
1865 14096100606114401281
1866 2847522586003161913
1867 599386677963759613
1868 111411576210859781
1869 22516040922139480
1870 3839782551258321
1871 755513543482741
1872 117450280095541
1873 22870789632811
1874 3206567493449
1875 630301735486
1876 78429961637
1877 15945859201
1878 1720894945
1879 373132649
1880 33802901
1881 8131084
1882 589785
1883 165997
1884 8965
1885 3191
1886 113
1887 58
1888 1
1889 1
1890 0
1891 1
1892 1548008755920
1893 192153584101141163
1894 284199063321732815239
1895 46715871848474249629645
1896 2013489366520252321922221
1897 34889842209029795218026895
1898 310795873856526071411798576
1899 1662280420788330684967543769
1900 5927598317387708993552663539
1901 15179073356772833687516078291
1902 29481775384358714197040361025
1903 45273269908055225855957913061
1904 56774634996558057607847226240
1905 59657696887374283555764588599
1906 53630285390132967439344895711
1907 41960223384290685825967693745
1908 28980136423217548428953173885
1909 17884723605072562542271072123
1910 9961013925976920643759436920
1911 5053285643547207823605641981
1912 2351151827273344091211635155
1913 1011102088089039615324620383
1914 403554825041050108755368929
1915 150641192188514573076779401
1916 52637740048993047095408976
1917 17379278243157222181399715
1918 5401511473310797581759511
1919 1601909923916180495564053
1920 448352759581976886470701
1921 121009102836134321816071
1922 30790976388276638325440
1923 7651277378621536409441
1924 1782374955020159076787
1925 412198774303502589515
1926 88316169821238572641
1927 19210869251507284525
1928 3794171175786499200
1929 784880836979339567
1930 142841730091675759
1931 28441473938165561
1932 4753964410639165
1933 923711917337203
1934 140851409824840
1935 27144121825349
1936 3734746437331
1937 728005771735
1938 88925248321
1939 17962456849
1940 1903294800
1941 410695451
1942 36534055
1943 8758621
1944 623917
1945 175231
1946 9296
1947 3305
1948 115
1949 59
1950 1
1951 1
1952 0
1953 1
1954 2504730781961
1955 384307168202282325
1956 654446679283543409083
1957 119665172936168235757489
1958 5620228399944400477354926
1959 104669526591060588635116717
1960 992241440555653720121115553
1961 5605677140534414719968125025
1962 20991886786319031108445217869
1963 56186272645892318230916464101
1964 113625827834702102797939989324
1965 181092840332891672806302062161
1966 235050821180776273333873474081
1967 255030077205638485650438093885
1968 236251109144058008672552583151
1969 190122649613353165165066389953
1970 134859345419578597413548290866
1971 85339731679576383052148254453
1972 48690113630730643185982500641
1973 25261592514457580601329385201
1974 12017420656848645673528661041
1975 5272538121137354350659029325
1976 2149078370109056936903056056
1977 816354090044725461975367201
1978 291220234862079194171539001
1979 97544055290581410451065477
1980 30979604485074880594287523
1981 9281657381115697896156049
1982 2661893356916119617931830
1983 721398004143728538318301
1984 189114372062091650832769
1985 46760234038183813808001
1986 11328125330523534803029
1987 2571581734799161991829
1988 581679691035242617476
1989 121721682347621113393
1990 25971478260445604881
1991 5018520732992011245
1992 1020967326055115479
1993 182032775988498401
1994 35730019693431546
1995 5856623681349925
1996 1124295364035713
1997 168233091537105
1998 32098324534201
1999 4335784007037
2000 838380630768
2001 100565414209
2002 20186794601
2003 2100840501
2004 451219339
2005 39427441
2006 9421758
2007 659341
2008 184801
2009 9633
2010 3421
2011 117
2012 60
2013 1
2014 1
2015 0
2016 1
2017 4052739537881
2018 768614336404564651
2019 1507043869248741854800
2020 306528660330065234276069
2021 15687675232545662086966031
2022 314008579845239359943278087
2023 3167812557551336220003705585
2024 18903920506841060199708475177
2025 74340271642808412050419189720
2026 207977006213620655106077247011
2027 437925357062647958965383960599
2028 724372079229554383077797018893
2029 973121076136031022235887415201
2030 1090237833628878455431142334271
2031 1040705389996052520262726018816
2032 861486223762004138380549489873
2033 627521664614276920705752246911
2034 407264756570882508813027552667
2035 237949378224292135417411802121
2036 126327305385401737073442224821
2037 61391609029588871588972999296
2038 27516784059096225887800677751
2039 11430839346053209438276541423
2040 4431742702569075215818072825
2041 1607163736086905371556763401
2042 549405289612669187167458067
2043 176820414264466415301794320
2044 54135135250768751771949533
2045 15664123384793449325582159
2046 4351671089227758192800431
2047 1143634640098667438921409
2048 291601110154072978910113
2049 70146498846188784337000
2050 16586340061118250035339
2051 3672745634778592659911
2052 813312975401883356293
2053 166355811764546075281
2054 34843992538206914791
2055 6591794799630470080
2056 1319691733515120841
2057 230642560529637311
2058 44652524209512451
2059 7180905986503833
2060 1362574451852461
2061 200161914214096
2062 37824049506847
2063 5017867301855
2064 962763342961
2065 113448239801
2066 22635613051
2067 2314456144
2068 494875733
2069 42489359
2070 10121815
2071 696081
2072 194713
2073 9976
2074 3539
2075 119
2076 61
2077 1
2078 1
2079 0
2080 1
2081 6557470319842
2082 1537228672809129301
2083 3470383907099372082049
2084 785189352074738177306025
2085 43788817232267664473740661
2086 942025739391602891753978389
2087 10113502641440912260851514456
2088 63749337631116377959453475377
2089 263267252719679692026426150541
2090 769839732672543837415241888021
2091 1687809463244371089742723843163
2092 2897486163224254456753421764825
2093 4028781751486122575576242578254
2094 4660658914507817254537275648661
2095 4584472027156922650351014766081
2096 3903448617575654781021611729121
2097 2920130536747113076736073191633
2098 1943379926803257403751696132821
2099 1163061537208174355951079314300
2100 631559155674553349100029928841
2101 313757442823410430733074881157
2102 143512622724118021602299322901
2103 60859641858561518987046830711
2104 24024240863642486303226885649
2105 8887669607638885225845238426
2106 3085550727167785858895160469
2107 1013269735361488191347557441
2108 314021541922008292864318905
2109 92859030735360918245605229
2110 25993611213539614342349461
2111 7006180174023508614737248
2112 1787928599375955020766145
2113 443974634753465432836957
2114 104020119044289757757525
2115 24031534821012084271571
2116 5195293539916243438441
2117 1127300507401033455878
2118 225547780391903342101
2119 46409520515779973761
2120 8601002773055056881
2121 1695573367960330697
2122 290630718826209301
2123 55525606640039492
2124 8764830479485081
2125 1644586518253141
2126 237270113830549
2127 44421756947951
2128 5789903224993
2129 1102601175250
2130 127677638101
2131 25326642433
2132 2545102665
2133 541842533
2134 45726229
2135 10860136
2136 734161
2137 204973
2138 10325
2139 3659
2140 121
2141 62
2142 1
2143 1
2144 0
2145 1
2146 10610209857723
2147 3074457345618258603
2148 7991515514845597646449
2149 2011303993394999114410301
2150 122227193394995974908570816
2151 2826077218463039051413646911
2152 32288190544300265800877453551
2153 214980701685844859557121276793
2154 932329697504955400480198858021
2155 2849609794808750388476014358131
2156 6504988390933498638361947409752
2157 11589951113978907053686985991541
2158 16679355741254525864642778975867
2159 19923988585312115630573268328455
2160 20195052877097710454291905048321
2161 17687228197767720995110403567089
2162 13587998835189820728733861389120
2163 9274145545079142562386192080827
2164 5684099723469724928881903554599
2165 3158105263382588090568874425261
2166 1602981232444776734101507866373
2167 748881872024234991133914233423
2168 323768946817785336067407283440
2169 130386065725300291482860633449
2170 49066763009811519514764323451
2171 17370088257097184725249070211
2172 5787420920502081404496004081
2173 1829805328943533342478905829
2174 547118608894370948687487840
2175 156543743890372360126362391
2176 42458854017082199221300927
2177 11119164124306290345889761
2178 2758809096677695315957957
2179 667955681122310258959051
2180 152577632038262827368456
2181 34474560654384044264989
2182 7282465542689238241275
2183 1549619496843766104159
2184 303489517701368306881
2185 61388672113659890521
2186 11151918349675460448
2187 2166036735625732243
2188 364304564059704311
2189 68718106360993365
2190 10651872657887461
2191 1977176391145511
2192 280261520135136
2193 52002543687121
2194 6661564925499
2195 1259458290651
2196 143363905777
2197 28278640781
2198 2793778560
2199 592304239
2200 49144591
2201 11638089
2202 773605
2203 215587
2204 10680
2205 3781
2206 123
2207 63
2208 1
2209 1
2210 0
2211 1
2212 17167680177565
2213 6148914691236517205
2214 18402667236143713892596
2215 5152061401693951823634401
2216 341171279556334297277274121
2217 8478231654812656401937517245
2218 103082709034386651626838054743
2219 724975402734775883232749079809
2220 3301734971982072628718034212890
2221 10548007121534188762628433238341
2222 25070892486621580625531909684545
2223 46359785072669960534728047169441
2224 69053518510574119347133932493169
2225 85173213388421557194095127409709
2226 88962133284451550209557126539536
2227 80142406078978197491456191233025
2228 63230217959890743033247105646881
2229 44254984227537775829916722471605
2230 27782268930425037691952410526299
2231 15789288376873655072569473002081
2232 8191887531736395779496080370670
2233 3906159571954831466384499337245
2234 1723540709564700272769484389793
2235 706967846452719962760305889025
2236 271258503200783650160895284101
2237 97594407163459617056523242405
2238 33145703775262262570880054988
2239 10622408502759765542679835169
2240 3240030500219837577810039481
2241 936352080296560790396846221
2242 259650439411810966278155615
2243 68332879304336851010406401
2244 17409972043542054599577538
2245 4204639728628162022714901
2246 993681350773685776873441
2247 221505128091368808048865
2248 48992584316527476108761
2249 10120435151736093103997
2250 2113460817816787283560
2251 405428783035862165761
2252 80670426436049019025
2253 14372526926326522885
2254 2751905649581402467
2255 454370647458336929
2256 84658265979278806
2257 12891601627350765
2258 2368084096688833
2259 329917898486785
2260 60689022512749
2261 7643340195701
2262 1435022669860
2263 160623979361
2264 31511432809
2265 3061520605
2266 646452071
2267 52751105
2268 12457066
2269 814437
2270 226561
2271 11041
2272 3905
2273 125
2274 64
2275 1
2276 1
2277 0
2278 1
2279 27777890035288
2280 12297829382473034411
2281 42377213780680506831943
2282 13197277375273948281275605
2283 952307246531314171820128201
2284 25434694965590890710419398711
2285 329100042844488512232980229600
2286 2444821016221534759689719294153
2287 11692702249526671233039823935079
2288 39044105069621692647388576819651
2289 96625764786890065647513331191817
2290 185439198440416845178971879067933
2291 285885143146882955587490059179440
2292 364109053582791176022120884008079
2293 391887926440917207023935702264351
2294 363138057243261733413222648306449
2295 294226198158117695421722749261921
2296 211189604038962341952868179926491
2297 135780163676349811340708578063680
2298 78951393644525416883946961507301
2299 41854493413076707195627745564503
2300 20381560756488001271330612472551
2301 9170226486373763002319851908913
2302 3836233423859926958348961091801
2303 1497927578446071638030003370376
2304 549216701847986419912999067891
2305 189406068628818460492272165175
2306 61856957713178699132089198381
2307 19106470158156595089747186841
2308 5632664397007731594187717951
2309 1575874913941359142138484352
2310 424146131282138142078878753
2311 108450672233906000026190119
2312 26915132886786710827322635
2313 6333898472112884734769401
2314 1462589311649194401588469
2315 318443809396029291035936
2316 69005976031799205062039
2317 13949552008170151251919
2318 2860975667582257786601
2319 537899078772742897393
2320 105346069822607277091
2321 18417001904148687840
2322 3477967327342044989
2323 563992535584214551
2324 103841715620044271
2325 15540375543040225
2326 2826039995468593
2327 387105703862200
2328 70616254728251
2329 8746581864487
2330 1631113299973
2331 179581696489
2332 35045949511
2333 3349404576
2334 704484089
2335 56552551
2336 13318483
2337 856681
2338 237901
2339 11408
2340 4031
2341 127
2342 65
2343 1
2344 1
2345 0
2346 1
2347 44945570212853
2348 24595658764946068821
2349 97585215489111648509731
2350 33805522982049755575813209
2351 2658163644312985658206498806
2352 76304084894466829122044502181
2353 1050679006085195073620846612801
2354 8244624238099741825551711932625
2355 41408316997365324891502131851089
2356 144524176284963580273672909203061
2357 372405582139727452528364337721812
2358 741756619312456371595708445101225
2359 1183580883784346507100231181590637
2360 1556534041020692976739452667744005
2361 1726319925707690460167292600357391
2362 1645416554506912893276521708034849
2363 1369139903476260326986923545258898
2364 1007779320134642306891369184415381
2365 663643273354425527487804378063361
2366 394737161181998518335336421548921
2367 213884131579541018565045433348573
2368 106317071339494293531789597891941
2369 48811662806361869276017992874152
2370 20803461738725206064596302428401
2371 8279390158465662892052385472901
2372 3086671288097936463382603370421
2373 1084340070560899549906033649851
2374 359284395790452134327124583113
2375 113067354664531884846238331790
2376 33723226805904555306093104581
2377 9625038535707499096761308417
2378 2610798269020917374411883585
2379 682979749670793801812248873
2380 169872883660144219599629269
2381 41112745749191886925339836
2382 9436773922938471491347609
2383 2131169429107545907060093
2384 453582511797770743013925
2385 96374523903024855310759
2386 19078126989016744417041
2387 3845386562650752677418
2388 708992200728321238261
2389 136748944836148993921
2390 23470275815508869865
2391 4373614504651760821
2392 696855390478179461
2393 126840328087415376
2394 18662099122834273
2395 3360867806986901
2396 452783264513301
2397 81932738027347
2398 9983560226745
2399 1849687635366
2400 200368062181
2401 38904268481
2402 3658545969
2403 766605313
2404 60555829
2405 14223780
2406 900361
2407 249613
2408 11781
2409 4159
2410 129
2411 66
2412 1
2413 1
2414 0
2415 1
2416 72723460248141
2417 49191317529892137643
2418 224716856831153169005560
2419 86594632483145548700915629
2420 7419699876969556517307139811
2421 228912254688012173384560894447
2422 3354379305996614659251708220001
2423 27803192367872019903069466285849
2424 146642637243105365988860547266800
2425 534965226981180506747558677399571
2426 1435288994795518174651010980831799
2427 2967027000597458513743370993916421
2428 4900087744693824929737601950923357
2429 6654060791179769441049145043857111
2430 7604638822321448565526328134322656
2431 7455625470399100627888084080938033
2432 6370985272164261149156210282711555
2433 4809192192835964462042996423092219
2434 3243466383205071942961267361273281
2435 1973765034072506856014275651694941
2436 1092828493254151869673228090203136
2437 554711407982230321501063072288063
2438 259726871992958418329374586779151
2439 112873063911363453064971368631625
2440 45727579619617453842802469732301
2441 17366305536145583381120579135587
2442 6198303923538997983197382109576
2443 2091279211759455710025622137781
2444 667154989251073142448906750179
2445 202703158716136503131724643111
2446 58477160867889632503054323329
2447 16183474470049337920936003681
2448 4261851933389691802676522800
2449 1084987401810892387728598859
2450 262799192273142852642268871
2451 62089989142309469948532493
2452 13913590376760629675389725
2453 3075809601006140535371407
2454 640407052221660754135600
2455 133517153692307055881081
2456 25899248792333211470531
2457 5133527133277826876083
2458 928680026714542571041
2459 176500838218558849381
2460 29753278605941415616
2461 5473574309000215927
2462 857237978610305951
2463 154312018905326737
2464 22329047296234701
2465 3983596000925851
2466 528008413116184
2467 94801451825341
2468 11367517549283
2469 2092849335775
2470 223121520161
2471 43109654953
2472 3990100720
2473 833027843
2474 64767959
2475 15174421
2476 945501
2477 261703
2478 12160
2479 4289
2480 131
2481 67
2482 1
2483 1
2484 0
2485 1
2486 117669030460994
2487 98382635059784275285
2488 517472503298488114534753
2489 221816724411344571004168465
2490 20710518098534484808339633841
2491 686736764054813148116827907533
2492 10709132348592980174597634509608
2493 93760186272669954507483161746849
2494 519317490219393290012379733926601
2495 1980206989830816309484287769430181
2496 5531750398332520152463018695771731
2497 11868106432346934972891872335131121
2498 20286639233890329522040607311601638
2499 28445537365469471115401482392273181
2500 33499437707936805468035717139683521
2501 33782290342509706920312431409495617
2502 29646363631260686707933910552112821
2503 22949219955259525986087641742569077
2504 15852688576939156965229550544477140
2505 9868508257712477222721004082673361
2506 5584395256424513259539182190523169
2507 2893686977451104779200434225910765
2508 1382395116539281411677788422884647
2509 612156145640768398615282626913249
2510 252712333581259026144112106554826
2511 97619759026691931429068266766533
2512 35475485828683285830660290655553
2513 12151242293892115471185110464945
2514 3946108274522497802989818372089
2515 1214399962893273162314517780541
2516 356853355474822104502654884256
2517 99729019078718693902116278401
2518 26800183672525887262480735609
2519 6860665446255795854115994005
2520 1701745293494858895029163131
2521 401813850368094443637046417
2522 92766859253739828236613166
2523 20311945049321428769900557
2524 4399013484439630111255201
2525 896642233252976832562721
2526 183560097861014071244669
2527 34911199563867318883045
2528 6808884654668949309644
2529 1209192974100949123441
2530 226565931315270652561
2531 37528922270996471133
2532 6818733398718828623
2533 1050092776801371841
2534 187011569838592850
2535 26622759226590901
2536 4706578052510881
2537 613946583616081
2538 109400962223681
2539 12912724693549
2540 2362856286616
2541 247988229217
2542 47686603561
2543 4345265925
2544 903970979
2545 69196081
2546 16171894
2547 992125
2548 274177
2549 12545
2550 4421
2551 133
2552 68
2553 1
2554 1
2555 0
2556 1
2557 190392490709135
2558 196765270119568550571
2559 1191623073791947621551433
2560 568195254343926765807830981
2561 57809017483382267394875332896
2562 2060210292182886188424193274215
2563 34189787490569282789359592049615
2564 316185725215646113732038892033641
2565 1839101225407341583912124659327801
2566 7329859259642621376959874543425891
2567 21319929341083220073624139484921520
2568 47472430439516437137812324262128173
2569 83987779914910053608629432673605279
2570 121602388441986243290089513006272735
2571 147569020042758533950930639154523361
2572 153072297868895316966521776704504145
2573 137953113258053126243589485358209256
2574 109514679426306886302861577358229019
2575 77478549857835523881493630408669479
2576 49343808939162614343006517116572181
2577 28533793614761702522676972084789025
2578 15097337953060171852223821816248151
2579 7356113172377325033253403918805120
2580 3321109679513491272174595474072249
2581 1395901824071695372214173849862351
2582 549143702966477099338203324291795
2583 202829691764236231376989607614105
2584 70707060223156875351902530322813
2585 23293602962803618934008114127280
2586 7295494724377368256266257073871
2587 2169645342379400712097338907455
2588 617600202120297507372068396193
2589 167441297474385716750805988009
2590 43750237107826137036888355211
2591 10899717023054858737508573616
2592 2637053459491235361784216165
2593 607569703193883126226032991
2594 137192709887554769114014023
2595 29374888521084399522543601
2596 6237328380945259067805961
2597 1245429298346675741536440
2598 250519339161536047678531
2599 46742125803394279864407
2600 8975229855717538496205
2601 1565463468582634355281
2602 289313340485006403775
2603 47108918393403208320
2604 8457069684257055217
2605 1281134887354093199
2606 225802559272883451
2607 31635007121436265
2608 5543622078533813
2609 711879392335680
2610 125926588825399
2611 14634539895471
2612 2662128906585
2613 275122344601
2614 52660880819
2615 4725280560
2616 979661341
2617 73847455
2618 17217711
2619 1040257
2620 287041
2621 12936
2622 4555
2623 135
2624 69
2625 1
2626 1
2627 0
2628 1
2629 308061521170129
2630 393530540239137101141
2631 2744040583687411965155692
2632 1455462151989305049824504841
2633 161361607976054691436573502101
2634 6180630876511765077125160719413
2635 109153713930720144011543033616871
2636 1066267215397005749791904186008433
2637 6512958637381881194023542264667210
2638 27131929157950784471802752237727701
2639 82169183722740941750717345138410561
2640 189889707627679656812514792283701625
2641 347714089955484337395157327724426573
2642 519839911558558838905710266498097269
2643 650060585661810615971466396249776176
2644 693588943349050627691520679256434017
2645 641941294989484800278465964744127213
2646 522600638620978354052439128724472405
2647 378679632819679506220855090753735139
2648 246713974093412158797426598770039401
2649 145806093999676480972999798085775574
2650 78758451456984476994633374786284981
2651 39151200852780797501842537645152001
2652 18012857174891932838941378519990225
2653 7713710163603171025816976513733001
2654 3087257437660467316493978260221653
2655 1160667809138684948804817455314036
2656 410941844452136108545085623341273
2657 137730742923956055220712846917861
2658 43727493611175563125701790490101
2659 13232099362098885951679640319391
2660 3808928812639295712239789305025
2661 1051847358667739996412670263106
2662 277012862280523196076832151381
2663 70460802295374920063529283201
2664 17102352072742635332717887177
2665 4039943495582256770980720133
2666 909046621761769062370235189
2667 200936414414229973861496440
2668 42103017711064332370314801
2669 8771393310648252662567869
2670 1716789720843963440766421
2671 339524165954159100179099
2672 62179720716159299927609
2673 11760930377769813720526
2674 2015643764950844075893
2675 367589388133188153601
2676 58861522970722903585
2677 10444701809445142849
2678 1556940520602428501
2679 271670487799491196
2680 37468844426570025
2681 6510130390190773
2682 823213722277045
2683 144591635659351
2684 16549469742737
2685 2993258747578
2686 304686304469
2687 58059568321
2688 5131426201
2689 1060332989
2690 78729461
2691 18313408
2692 1089921
2693 300301
2694 13333
2695 4691
2696 137
2697 70
2698 1
2699 1
2700 0
2701 1
2702 498454011879264
2703 787061080478274202283
2704 6318909805063254829809991
2705 3728243169365012113055828765
2706 450406695392966028410950166581
2707 18541892629609082207670320364703
2708 348482226364705123537060177964176
2709 3595753017122174659648215322277561
2710 23064869666047955449232664198617419
2711 100430521754376998241401497671986611
2712 316688406474656362560582879472547281
2713 759558872901876902466262683429239701
2714 1439555228849315034307339952481295200
2715 2222273349746366244966963448585915559
2716 2863595886303188625235425983567626591
2717 3142745709251375699155869106528500337
2718 2987144220376387946419487215833684565
2719 2493864868294502307503947521172594747
2720 1850772080118554459969234068518455240
2721 1233590152876664445657556941101483021
2722 745015759909672233949216211866345099
2723 410899886424308257743557454743744303
2724 208341803817459273266670827777669761
2725 97719489483215723371131669897724201
2726 42611255765395555331171322760291776
2727 17364993714788871899287264691808323
2728 6637069486773063195983536860894871
2729 2390739530700528618398356472380037
2730 813245228845261004306948156608981
2731 262592335342496610813689502706231
2732 80491104975860308026697146450496
2733 23572135280488815948145977983201
2734 6577410175322468649189267867403
2735 1764520923946611855331036228555
2736 451950898102294975876329359761
2737 112036276614427108356949669117
2738 26520022513755932441343940800
2739 6122369597488850288702768063
2740 1346557066736521555240696879
2741 291596152948874695082553241
2742 59833994542861958065561909
2743 12238601965628477443264723
2744 2349435575500113134348600
2745 457089834367730993760629
2746 82206786463988359708171
2747 15324057427261138649543
2748 2581708552623138944641
2749 464800867815061554001
2750 73220311289795709600
2751 12847068484246601051
2752 1885055850992740711
2753 325737192510328301
2754 44239738183981813
2755 7623249518848591
2756 949491329910256
2757 165628688511497
2758 18675232389835
2759 3359017391971
2760 336851121361
2761 63911106661
2762 5565027744
2763 1146227543
2764 83849599
2765 19460545
2766 1141141
2767 313963
2768 13736
2769 4829
2770 139
2771 71
2772 1
2773 1
2774 0
2775 1
2776 806515533049393
2777 1574122160956548404565
2778 14551031556125490725277067
2779 9550091777322232312353848129
2780 1257214735273239485593817677086
2781 55625677888679672670421284681181
2782 1112558223879746131617861413282273
2783 12125890740298220657983448810345025
2784 81681497402484886195444544580622309
2785 371749813333884842959429020049263621
2786 1220549427424806721818473675995063452
2787 3038235364434032784216440190833659201
2788 5959838398270611420444385212898840649
2789 9500032111566189989646907179559277325
2790 12614504671230347864807421927314269231
2791 14240168802836185742220199974631444609
2792 13900146235197629551153408616483847186
2793 11900676363472112680447851838213098037
2794 9045685103692465078165480792839422881
2795 6167869634744907621606088916502271041
2796 3806943733902878334382211971667632153
2797 2143585818477966751625491700042013885
2798 1108819423431417615809049193616165784
2799 530028061680622111505724754377489601
2800 235454009855474830976595735603616801
2801 97633687093961022128130699457571301
2802 37975100333517556813713608154373843
2803 13897111175360339657660753925935681
2804 4807436773639986605707620717226950
2805 1574417143677763504584743217409261
2806 490686185200925772528765996351617
2807 145457857284946278739819235744001
2808 41288373011357888530807386549901
2809 11182958241484400521943329375509
2810 2918078978440417178099854271796
2811 727720951233161980334793607489
2812 175997931850299432967630585721
2813 40666141224436074658771705245
2814 9183077228891490535839058039
2815 1975716861391447989895145281
2816 419461120279440317230844538
2817 84343770241074941955454405
2818 16948974711528954442049857
2819 3192997545878740190575425
2820 611448653463629977131841
2821 108043670614999966140621
2822 19858409794882982163888
2823 3290153970409760926081
2824 585010699952607709201
2825 90694094514368026101
2826 15740250728766791707
2827 2274117102691969601
2828 389276648864092782
2829 52076790521809021
2830 8902031291174561
2831 1092398994104769
2832 189290981001781
2833 21030823051173
2834 3762365652300
2835 371796678721
2836 70245340073
2837 6027454125
2838 1237594303
2839 89215489
2840 20660706
2841 1193941
2842 328033
2843 14145
2844 4969
2845 141
2846 72
2847 1
2848 1
2849 0
2850 1
2851 1304969544928657
2852 3148244321913096809131
2853 33507760971315255214707040
2854 24463064454782280764577163189
2855 3509248212238069627648568509991
2856 166877033666334165916443206869399
2857 3551933808432681996377282659031505
2858 40891914877275617935169171388565513
2859 289265324396916485238538522368179080
2860 1376055030877654825373443996769129731
2861 4704121898646026709984885350193083543
2862 12152941839256555613811592391984535613
2863 24674056373311706866439804595155678249
2864 40611859008015317419184395459762095151
2865 55568442965778177243338811680828668096
2866 64524100150858196928714105679087450001
2867 64681597981596224640284691285656484791
2868 56790243992773154215518907219319803483
2869 44210354625944999817580928094690072441
2870 30839672692278196534757227738531931461
2871 19452274692005995247315752420860879232
2872 11183383319812748421983755704404388551
2873 5900680911232980900942478232502570287
2874 2875295809277799472412884831922870425
2875 1300735403990363714255878804610911201
2876 549123523678471691509599581444587699
2877 217175976476390263105269103398535360
2878 80837818034975140972814735152576717
2879 28391548410152555730609117258887399
2880 9452187203952661828995428298596191
2881 2985910439452595321356377536316993
2882 899766186260588389080490531206433
2883 258342908796999353954053226174200
2884 71176669655669203603198561146379
2885 18736360412020741333771381863431
2886 4761026909352537881184981695701
2887 1157238764859268933297356395321
2888 273316185929012385629476891639
2889 61698802831615831190226236320
2890 13639562979346435793197274921
2891 2872654896536780597918882807
2892 598365052797470994572572771
2893 117974704458033819219039657
2894 23304950258058903916043101
2895 4310754044343106163999536
2896 812950312269012344019599
2897 141198711768170512562015
2898 25600595625532715518129
2899 4172805953152597479601
2900 733047518726698078651
2901 111878099129396567968
2902 19212451113229041253
2903 2733982772615128871
2904 463732264539632935
2905 61124054436238641
2906 10367605550748601
2907 1253779227222376
2908 215853831785491
2909 23636581812599
2910 4206463078381
2911 409712032457
2912 77093561791
2913 6520119040
2914 1334690369
2915 94834871
2916 21915499
2917 1248345
2918 342517
2919 14560
2920 5111
2921 143
2922 73
2923 1
2924 1
2925 0
2926 1
2927 2111485077978050
2928 6296488643826193618261
2929 77160855639691727390538241
2930 62663431564071210013992555705
2931 9795321888604267055617656895421
2932 500631100998412201938970914956485
2933 11339841375590904917702312552007416
2934 137899040799661383199036761871325713
2935 1024398801019280460997539423593779861
2936 5093553164216503254967734197261765941
2937 18130165600318900649988095786138781515
2938 48611766212464949024408874681988446025
2939 102151955550829655332216812362840606686
2940 173612308569941977274241095973591977701
2941 244786013034233395215450140590542706561
2942 292366800996237168804237305273190563745
2943 300984083979955927009892637765881886953
2944 271002418535271182463580240307155568149
2945 216078371596101836302725063158639107180
2946 154197065387176348966879006068577352281
2947 99398093103966440269342203825881154445
2948 58342271326328016957744573105328694021
2949 31403527650155586064550609685674383319
2950 15595969289612730148550278936982620849
2951 7187085650377234488670772194701331226
2952 3087599388121458266840997767341441525
2953 1242503685481364297075536523566629121
2954 469956930945064651387315845078775785
2955 167807214845712167296130118058468949
2956 56684701514285566966537724820874021
2957 18197182180681294269748123423217120
2958 5554417619378869308754706075014465
2959 1620859218171809675470696982320933
2960 451397249866138821349271759913685
2961 120869124657435342567266281376291
2962 30958981153746369173237551565305
2963 7669162243320347953099688066998
2964 1818629552457583222662801690949
2965 419838814758383962087949499841
2966 92668237435004355389003086161
2967 20070560827993833604383508865
2968 4140803402922618556701657781
2969 846780617053778860227183508
2970 163796842276723472301361801
2971 31825943450206455134932381
2972 5782959160559010786488165
2973 1074543972127670674264751
2974 183527986205201239970017
2975 32838330250830375230450
2976 5267752244445099383701
2977 914630886296502945025
2978 137466540453211460505
2979 23365645162412046317
2980 3275878952717320069
2981 550735775450839496
2982 71541949220615665
2983 12043365144323893
2984 1435641568753525
2985 245616155298299
2986 26514263801641
2987 4694677776910
2988 450795717541
2989 84488560129
2990 7044481665
2991 1437780761
2992 100715605
2993 23226556
2994 1304377
2995 357421
2996 14981
2997 5255
2998 145
2999 74
3000 1
3001 1
3002 0
3003 1
3004 3416454622906707
3005 12592977287652387236523
3006 177684138553637493034659361
3007 160515689383200333072301208461
3008 27341562949794615193860499445376
3009 1501893302996417197437630156172879
3010 36203378034619678892343291165227951
3011 465034359817866326680390132979849817
3012 3627786720591528828144386124907391581
3013 18854103472993051508702174164953063251
3014 69875506485425194459821834638262700488
3015 194447068283543616390147983385802873381
3016 422914688403881844595934272099864423923
3017 742178334682156421142822632410261309815
3018 1078312657520906053865532315802972728001
3019 1324752403409968319663662996138589763761
3020 1400571249667091745894732389622042128400
3021 1293226810405187958342920570254912030843
3022 1056075109489056832836762696957750483559
3023 770990519232740279662023560839215981501
3024 507895861636092340462973004663959618317
3025 304376704362208482241387198602225242143
3026 167119188608514146786227609033233499920
3027 84603068712279917486459514903131511049
3028 39705470750136327345067742309974111251
3029 17364811003761722246090586884900721699
3030 7106255050343901400917802315327083841
3031 2733415835924368598626128429350923861
3032 991162118740136283483794518566203520
3033 340250317632865421836400573778759751
3034 110760405803711749231795827049043903
3035 34346935579717697759330403073620321
3036 10146175208472788355954453446069533
3037 2871404018158891743858022838890571
3038 776641739078161289249264646596376
3039 202355949890437732895896892610541
3040 50486996543113298485101874693875
3041 12204644617760053876582923573231
3042 2826092125191401378506772716321
3043 638250756608861787116894083001
3044 137849411586001838119057703952
3045 29272135620416400328749714163
3046 5919692908749233086645888759
3047 1189214653631315244607258245
3048 225809875445646232514911501
3049 43178673524933578611389719
3050 7710883425231684764679456
3051 1412356576230771584840209
3052 237305821955307651730899
3053 41920128180780003316251
3054 6620413941895727911393
3055 1136513998341121605661
3056 168266732111013876480
3057 28317421237857498559
3058 3912558769443964751
3059 652127860062537321
3060 83508781095999325
3061 13955163812312003
3062 1640174482241640
3063 278902048504501
3064 29687111756787
3065 5230596548583
3066 495256059649
3067 92464665281
3068 7602047376
3069 1547138539
3070 106865671
3071 24595533
3072 1362061
3073 372751
3074 15408
3075 5401
3076 147
3077 75
3078 1
3079 1
3080 0
3081 1
3082 5527939700884757
3083 25185954575304774473045
3084 409166705472712675206274084
3085 411169415639485173128271431281
3086 76318172392815950471948783922481
3087 4505679908986890409071455645911789
3088 115582267663756013316259479029279863
3089 1568226686215157392272684227950455521
3090 12847375929765052977122240937251410330
3091 69789635115158084058379516137570722661
3092 269307328088933101609690888285789297153
3093 777788262833123004683054479569664225681
3094 1750890110564667363914752832816792310841
3095 3172750654661344102982197976040548997629
3096 4750102853034406982097284424661113326416
3097 6002621219349763020531459880509638783681
3098 6517300677326342505062907231642034206601
3099 6171270344040069242687364895783712257525
3100 5161564169814991722588538896971893519979
3101 3854931826976267258999603682210763027121
3102 2595255816819387586119159285007463861662
3103 1587906673541424855311767806919456510605
3104 889400324562092626270891631803744316257
3105 458906331662985441051666209390714411425
3106 219382612009567189561837047177507391901
3107 97642395094919637183956528835778201349
3108 40653854558340737421957288451626070108
3109 15892209902386178837470972091556645841
3110 5857571349265789135071567942261803041
3111 2040791363061432430832532318404980381
3112 674873053404831871593987653168774623
3113 212088299399841515639480997474083201
3114 63634529408142507646487453862660322
3115 18218910513607611669733262675955861
3116 5007061102088398279103584494766561
3117 1316879271425307023132448748961521
3118 334245999545966172749790333172801
3119 81312567611148216337769387829293
3120 19199805900768375899936803210120
3121 4344980254009036002677017529441
3122 960742405533749015898781567417
3123 203185878543166379710219340965
3124 42331259442061724076414779603
3125 8396275713807148025867177489
3126 1657977330704936713586868646
3127 309194794910648074789845309
3128 58214450115232206455122753
3129 10221699914080431103401025
3130 1846384004245996038022949
3131 305307740403034972501301
3132 53266589143017378107668
3133 8284774101908117551921
3134 1406645925718852331281
3135 205214884684592782285
3136 34203026419240137031
3137 4658477016417014561
3138 769980594322461226
3139 97222374800016453
3140 16131527644841281
3141 1869757876602961
3142 316062456148297
3143 33179931036125
3144 5818035347776
3145 543311491841
3146 101057796841
3147 8194368469
3148 1663044923
3149 113293169
3150 26024110
3151 1421421
3152 388513
3153 15841
3154 5549
3155 149
3156 76
3157 1
3158 1
3159 0
3160 1
3161 8944394323791464
3162 50371909150609548946091
3163 942219121133625154310252167
3164 1053232173172286505417476265125
3165 213025987141789026441251281149361
3166 13517039726965393593697236582949063
3167 369005913906093765562662517185875520
3168 5288501564758088005715805291789254057
3169 45497456415088812430421716061417934559
3170 258330669845088599145401257787101355171
3171 1037937899428610240667731069306679002521
3172 3111153082235646401364830280199298706253
3173 7248781059815131343661898370115029821840
3174 13563247340211533998981714829784207335039
3175 20924792715847997790080269161705704246431
3176 27198659673909256135150067818727075003857
3177 30327011921666902185273357855216750389401
3178 29449352931333452492859935160372128812699
3179 25226991250107071546487030139169152707600
3180 19274742211631072852240074898995082657141
3181 13261068911177326735841592382950615846319
3182 8284194169510011464622286176168411837751
3183 4733141662557918002354126639568114814417
3184 2489379980757703460726694567065870676601
3185 1212019380762975373188530604926860173176
3186 549127481192724415582311787843196965523
3187 232522740917626075246737950965457333815
3188 92427853308268499599002568113382513949
3189 34601272792729741356101608980681705121
3190 12248300892047395085924549531767772911
3191 4108445633319896097779658291689135616
3192 1311190237950807843938053895829933473
3193 398458311287744523392984417582954911
3194 115846647131009930960906039198235275
3195 32189521969824043402827847125639721
3196 8601693467481065407384736882940997
3197 2202264871641158216698559696846176
3198 545089063086030263647920483612071
3199 129417398783233029661700939146639
3200 29875010518363507487352780849481
3201 6612568280559824378780147429449
3202 1432615574600655193517707335811
3203 296878054518278746802187996240
3204 60721720473585018788586540269
3205 11819421725759017176757886191
3206 2295413777057592690913772383
3207 420625971101121390395057185
3208 78014815573157467175731057
3209 13474369280056070972837000
3210 2401314149442035138313851
3211 390907700179699501588711
3212 67383502015646441046293
3213 10324782727602587784721
3214 1734355631528897704471
3215 249393758738658198336
3216 41177637179919104537
3217 5529981116794422751
3218 906621875914112627
3219 112901822097098041
3220 18603880786873021
3221 2126976273312304
3222 357476917048271
3223 37019167105663
3224 6461050069825
3225 595190876281
3226 110305512043
3227 8823044880
3228 1785789413
3229 120006319
3230 27513991
3231 1482481
3232 404713
3233 16280
3234 5699
3235 151
3236 77
3237 1
3238 1
3239 0
3240 1
3241 14472334024676221
3242 100743818301219097892181
3243 2169719237551763179929074419
3244 2697909835730227197930561990249
3245 594616849105868778800995200761766
3246 40551119180886736048125970458419797
3247 1178081787552385858776478870390834561
3248 17834315054479347143897279115392898225
3249 161123839782974289224521884496680627529
3250 956227020996669439729196419162808581781
3251 4000318508406874358374330840450361271204
3252 12444612236233122457561484035035269414425
3253 30010352497155807074553685196733329862773
3254 57981756505470351440732486494351893301845
3255 92176335511364102521539535531622404142671
3256 123240599183505464463653425906881295542753
3257 141121123436214724771342780793131331901618
3258 140532219124054698861232503284478949448149
3259 123296710476591914275669269181635129587201
3260 96373378751156418032232148543210343199561
3261 67761441064384466044343937368107356941221
3262 43218140987421358281481177928396455071061
3263 25189349127486048406584634171054234088328
3264 13503131940669354045966683592443016550801
3265 6696584681002155112234456784364544970701
3266 3087829753660634982365181537573430200597
3267 1330176813992825985639584739159361226731
3268 537409730575081507048189786676968597497
3269 204470841921437626273177079306273993310
3270 73472041783890368010900519083917184341
3271 25029510288869684117193275539921148929
3272 8098015818745736344401445815000595905
3273 2498397781756447275727070395050745537
3274 735289604593668727731836970180734549
3275 207436660542917983171453304442469356
3276 56009347238792118240152891845555753
3277 14569366854841906608440802024239813
3278 3634966632309662484483157221125205
3279 878209828913199689759236264341319
3280 203674220678724947594433482027121
3281 46003006907443534030630191693546
3282 9966422473413643141346919656341
3283 2117122210526932882088023519169
3284 430157851881099531926742349785
3285 86428401607481169288166975261
3286 16518374342947404131246656597
3287 3156705126517035093785826576
3288 568656411449018160138980257
3289 103947185488109876835961501
3290 17666701169593783763378901
3291 3107503746473585785079779
3292 498191755314868553746185
3293 84877016790701761342614
3294 12815959404496907947861
3295 2130560211796865735041
3296 302052350099271919953
3297 49418874993174712633
3298 6545519614315066901
3299 1064661953142733620
3300 130789353383050681
3301 21406786098358421
3302 2414632641288021
3303 403555394015551
3304 41232985547649
3305 7163947670946
3306 651133830997
3307 120247054721
3308 9489724905
3309 1915669909
3310 127013461
3311 29066904
3312 1545265
3313 421357
3314 16725
3315 5851
3316 153
3317 78
3318 1
3319 1
3320 0
3321 1
3322 23416728348467685
3323 201487636602438195784363
3324 4996376600952638642859830920
3325 6910838528419373219600467050749
3326 1659746784814813911007251606508571
3327 121653357542679097610309389956114175
3328 3761123184895042217715116490691963201
3329 60142327572544051189623721449706930681
3330 570600947518773601098317329049442038560
3331 3539533719447555431183208997033822133491
3332 15417635402121587005719372602823830298935
3333 49778449223060879273939447397426853889461
3334 124244506274752514542158364008228717546693
3335 247867219268431827426476494111330795992391
3336 406048226249084069372743572957207967839136
3337 558419153966053562626054511006514495604465
3338 656680326104552061920989864331816088521435
3339 670620571888056843732711336171177268076731
3340 602609544228626273658922841825849031031601
3341 481868222983777875077033646523111996342381
3342 346243888199108327497017377410070289713920
3343 225470412716641610503171473804101515501583
3344 134051607366318162460729546881120874819919
3345 73248251478854237103407353202023912789225
3346 36997069200076539441947721907536049300101
3347 17365144264671469787505288021496551304195
3348 7608290818768730017301509415226709239736
3349 3125389623206599495820261693851678988069
3350 1207907752910600125600123739746043441819
3351 440921068545312220588637005036950371671
3352 152391324921786463148362682582284353025
3353 50056103433171587350419170481558467041
3354 15647522054252016547695556175288257600
3355 4674075607048006380402642302920733899
3356 1334069929486759502270427953839859591
3357 365670312068110472906003419631431645
3358 96053167105564760626287510807548325
3359 24348351029578812503104135598383903
3360 5925488381459287846565572891060240
3361 1398674641413265247088544716006361
3362 317118306410396333560616236300955
3363 70136276606641161269090627760403
3364 14882878554812918994582107357489
3365 3101913552718840358624550121621
3366 618302379266636942242271853856
3367 122107408087596667913280186215
3368 22926125768269740442353514271
3369 4313367558960576584574070993
3370 764191280210857354504974501
3371 137732408641695540679071451
3372 23043796455638260366104040
3373 4002133860128483488153421
3374 632090501353638913932827
3375 106471163507057383989295
3376 15847216942423066643521
3377 2608000032174741774025
3378 364627798650456809440
3379 59129588417333599267
3380 7725869456871518039
3381 1247022200595431941
3382 151152338770408965
3383 24578201498280823
3384 2735762921672320
3385 454740190016449
3386 45851354629211
3387 7931297625835
3388 711391061681
3389 130923404989
3390 10196105920
3391 2052992831
3392 134323055
3393 30684601
3394 1609797
3395 438451
3396 17176
3397 6005
3398 155
3399 79
3400 1
3401 1
3402 0
3403 1
3404 37889062373143906
3405 402975273204876391568725
3406 11505534313607928182647054177
3407 17702477871340282011322715011745
3408 4632831030344157805012227610317401
3409 364960072627999513899065212706632957
3410 12007695697761743229150468583427805128
3411 202816848008378828340801954372850116481
3412 2020715505565542204119014289519567686321
3413 13101803929414249828475173188661907951301
3414 59421138994597204947837011847777804282179
3415 199113796057858348764677255817850086862561
3416 514379088737778006511356271565762005762742
3417 1059611810345016747596731305032257302218221
3418 1788693258919545607195836605931544029979201
3419 2530268740902140994044509325516615224288513
3420 3055739424520202383033817137815048730848941
3421 3200200516121041423234896395291798358143413
3422 2945247043283872644896638956276916493188420
3423 2409335798006906235721676617387318860333601
3424 1769234150551182114428240062140324785479561
3425 1176269514439911492695757388228823527064925
3426 713406637298497275812176132815368258851463
3427 397323418054918734206607759420656310008449
3428 204411686225130417247809141516649673567626
3429 97648717859847979329000007998405736519717
3430 43523064796575031629570297372529462361473
3431 18172862079308881693169575720806799717985
3432 7137562168632291287522259039627989247809
3433 2645082322062023260915652577554465901901
3434 928306143876746670781354224319839969824
3435 309192609633035150371265436561577536001
3436 98094648852214776646688879211962860321
3437 29673922163232743123285099289065708565
3438 8594353048488888913271293609326287051
3439 2382006812664626729551507526071438753
3440 635119740734715305138597185704421406
3441 162477083057345986913464110001141693
3442 40175671709074075747175787200371681
3443 9545643468562263150865883997091201
3444 2203241589615581228816454095736341
3445 488726020490014173205661253326725
3446 105919133607471032924367118681756
3447 22028859035487219763401213512161
3448 4507580451603289560209785740601
3449 881952627863177257950626389677
3450 171291266714570389850287363343
3451 31608875308513448271245123329
3452 5857603369128241319467088050
3453 1021067467121384728848016501
3454 181526487525791135405172769
3455 29908105136501648282955041
3456 5130572391260832265091369
3457 798532971349890413173789
3458 133028028591250682070776
3459 19522931637733969291393
3460 3181503673261415429521
3461 438769726047607479525
3462 70540924692292801619
3463 9094383403578472801
3464 1456966290770272646
3465 174285425258138125
3466 28159752744652033
3467 3093651265065985
3468 511507953240701
3469 50906130471637
3470 8767943727988
3471 776224698529
3472 142377329641
3473 10943935101
3474 2198073239
3475 141943681
3476 32368858
3477 1676101
3478 456001
3479 17633
3480 6161
3481 157
3482 80
3483 1
3484 1
3485 0
3486 1
3487 61305790721611591
3488 805950546409752783137451
3489 26494664116465844111226546937
3490 45345831985017774889724583214741
3491 12931564954418227360048485642860256
3492 1094880217884074099560921552443318007
3493 38335557992027038753156284018271547535
3494 683955468588731237857791725970505561929
3495 7156124033234504614003870250964546033361
3496 48497141123889804140307263159000129286211
3497 229015128417934662010750110478839937570464
3498 796455186734588900051950624586972333536093
3499 2129557670309560695559415003672735333869751
3500 4529752880103062331567402222590888446111695
3501 7879416652655806647786990200289663547566241
3502 11464975204358997996061381501620847153959953
3503 14219304968297587435690644831455922235713336
3504 15271370810106064610423700446372989183524571
3505 14394828383627771844416172950968048082788839
3506 12046700257682463737262349547849558787181221
3507 9040355802732456991865604987751800869471881
3508 6136618594206026923765529811919056868099751
3509 3796593606723815012408955711081148379709600
3510 2155281453547420424688384236269230216949849
3511 1129338416227043903296502189205050906070151
3512 549142468741306193804137496557316070428787
3513 248946916903330742096711051583650611834345
3514 105683771529093667576136903148653811383917
3515 42166887003039694929925847492263249060560
3516 15872714378421389878574762728662977052031
3517 5652437216452127028380597384370654913599
3518 1910987919494525945584678891971448481313
3519 614462876642531322720642232996475361121
3520 188592492802864960056974937588370661131
3521 55286800580525471492736271993721372736
3522 15546138047116603754167630632802977973
3523 4189086923640611448311235085583709431
3524 1087714422181340862031421262739730007
3525 271269718585986301763233129951721041
3526 65492629125092873034407672637345641
3527 15205092152441830904801719784075496
3528 3434449637968942946507467619263651
3529 745882911464426549691397735053783
3530 158513055355116195542881418863485
3531 32331187518601951961112019164121
3532 6498893399892623981961514955567
3533 1248819177823248190640902534080
3534 238650518138621124330800530993
3535 43302976099460251690210838599
3536 7907687899206161762801589051
3537 1356760106763342414076478809
3538 238019065863182789666932933
3539 38631368963003694703531200
3540 6547975800730989148595719
3541 1004624960424519347464431
3542 165570933439519508636793
3543 23965288196337453567601
3544 3868285854252956237011
3545 526367222647712365920
3546 83915715439304389261
3547 10677258955765219511
3548 1698133918151549151
3549 200512816810008193
3550 32197023426118721
3551 3491846004139416
3552 574371773776747
3553 56431144860615
3554 9679016237781
3555 845908638121
3556 154653433271
3557 11735010144
3558 2351234953
3559 149884039
3560 34121475
3561 1744201
3562 474013
3563 18096
3564 6319
3565 159
3566 81
3567 1
3568 1
3569 0
3570 1
3571 99194853094755497
3572 1611901092819505566274901
3573 61011267057289628659167709468
3574 116155743470378902935015443261721
3575 36095720106139016385109623694447261
3576 3284640653652071182955312828683115749
3577 122389427876359241357209564102266183431
3578 2306490252655761864584207360953306493777
3579 25342563583324384451074998856640655210250
3580 179515180418032302425058995045619208799221
3581 882647657358503916436957240804395784674433
3582 3185820739428889085228077694401173375886825
3583 8816485823900674780207046534027641408785397
3584 19364318224933296797921640493042490677166789
3585 34709815536448990755724539289262823997254256
3586 51949275058793253900773530709886690742576161
3587 66166875185141027947265536174311750660145333
3588 72874980100284810228651835561625359630106005
3589 70354522206021352097452313120229461453368819
3590 60233416217820588451695881895595935993853241
3591 46194272964307281394858646292698621364542662
3592 32014547911884079763072192352953174463528101
3593 20204946264589252356089006765834618333293249
3594 11691043486865470045646970462364981657152625
3595 6239630571855304334491730727121292745260801
3596 3088009133097353656358137704515865219941429
3597 1424069666410856596095109080641946095594116
3598 614523909749742354984885023331244203487497
3599 249156189893376142268071359641474937247021
3600 95225184040282087706044340055296954109061
3601 34429927676631273822602578338285693978143
3602 11805151427751650757465172861941929633345
3603 3851586288765618952061375246991249751714
3604 1197505846352778226248668313416604752341
3605 356089157277636583457231548320141419521
3606 101298383303043166018021901571374773081
3607 27688517330825077738439330956647301453
3608 7261843578360488364743057442783114341
3609 1838120915239875255903088830766216600
3610 447318367867583399069043032520993681
3611 105537997326680661286276337709265477
3612 23960942498549538221145240258986101
3613 5300405656585680965439183838369291
3614 1127782852916553865132534813398569
3615 235172307840749982170552377491166
3616 47068714281598777847690328880709
3617 9299508713408056513604408611201
3618 1755876532947266641350566450785
3619 330325541186744076344098153049
3620 58961061255275398205202414101
3621 10614610970578690319740290028
3622 1793240532961268500380595065
3623 310551705699827804753373757
3624 49668756253625071459980325
3625 8321166532943306861357111
3626 1258855105152621788954801
3627 205310997572238133050298
3628 29316929965014190049461
3629 4688281779492987661441
3630 629578719654012757321
3631 99552202692751850917
3632 12503830284156112901
3633 1974577239723086272
3634 230190704390341761
3635 36739862964784981
3636 3934176384904789
3637 643883374635811
3638 62462295737753
3639 10669944383350
3640 920728890341
3641 167798210113
3642 12571179985
3643 2512810673
3644 158152949
3645 35944276
3646 1814121
3647 492493
3648 18565
3649 6479
3650 161
3651 82
3652 1
3653 1
3654 0
3655 1
3656 160500643816367088
3657 3223802185639011132549803
3658 140495259406687160992847350279
3659 297539071410450002493913776120685
3660 100753544878230153185352051908748541
3661 9853921960956515780320842143343023791
3662 390738333820548512629303552230167016176
3663 7778134001365611767446541168717350989209
3664 89747679882434925977109831115321569510499
3665 664486591656930343828131626635620501661331
3666 3401814069955785198555208456071635097949537
3667 12743282980243955885851485189444841378319941
3668 36500735537924963822479441581773200749092160
3669 82780858546376169439865271609314928922730519
3670 152901065326286090472529392293607777210747871
3671 235388878328537221837755634735820245205935409
3672 307895059646200014354006498309062428667272045
3673 347759654682193973216278443596339164933548283
3674 343856261494949017141359599188622375026356760
3675 301167421371469863196942872852587111737477661
3676 236041744821688878224036351035486439623452163
3677 167020156984416672085913848215172425561722623
3678 107526599219236997641494988120701031066614049
3679 63417798372003560238168192132826506863949001
3680 34473090977531401916904285457247565397014576
3681 17365713320371314695265712615006083051089891
3682 8145636422800786632706307473400512615121431
3683 3573669512564365047116718311493550922237173
3684 1471995912981527295235920936917109160003261
3685 571406615392923784063287221915186265669991
3686 209655481386647211702401097253775996299712
3687 72956764851576481016174897405028281035361
3688 24128861217969152601842568935874936668707
3689 7609650601650186868185816191421207230795
3690 2291127177596028085703001068100389465281
3691 660959352999240901168056604352281980109
3692 182684733505527701325955029123244550400
3693 48594991621251441121937065426892854607
3694 12417639940093341024669180898883337199
3695 3067023532871298320445349938014819321
3696 728946775576795728383146848856360813
3697 168207827293245141974458880268059443
3698 37373370849556022602169286445681960
3699 8102357288541666469019317243391909
3700 1690075746177837820420593239876611
3701 346017810676659481017920016836791
3702 67994010071100721473726827712961
3703 13211101403601080609228991938449
3704 2452171370060296409164429244400
3705 454345456215583486345281866651
3706 79809376415509153437640709287
3707 14170231957846773563061107581
3708 2358014260739023624040527357
3709 403259449493098485484149151
3710 63575539356291870971900816
3711 10530827377765714272615209
3712 1571332424763472986403555
3713 253677509511685651796099
3714 35743947915708017250721
3715 5664521646012276112981
3716 750864998994430241088
3717 117788133209552160263
3718 14606884698753602431
3719 2290800203661939905
3720 263709853233847021
3721 41842713454170091
3722 4424770080297016
3723 720635399906861
3724 69037640413699
3725 11746469219311
3726 1000983930337
3727 181860096601
3728 13454345520
3729 2683142099
3730 166759351
3731 37839109
3732 1885885
3733 511447
3734 19040
3735 6641
3736 163
3737 83
3738 1
3739 1
3740 0
3741 1
3742 259695496911122585
3743 6447604371278022265099605
3744 323529060578556046970350478683
3745 762162045291965614233975549167569
3746 281232145408925235110900170380984846
3747 29561765882868942878052719115441718285
3748 1247464328955063202129770500946030300193
3749 26230056022611706684120200056343802939425
3750 317830752132354386036784820825087466402749
3751 2459638395837253368078721577091812589653541
3752 13110938300899328279361738104919988729368300
3753 50973131853390624908588417522258921888961841
3754 151115051248633735965171046524132539063302321
3755 353881313695442324610768238511909798403065565
3756 673548298373020951808397481632550137169561711
3757 1066577279269229284250132126094007297087153985
3758 1432731937793597489457520613272362189889742706
3759 1659509296487320557332011483705595638275456373
3760 1680592183409354706992953548472982142640364321
3761 1505835745727881632230860510764505831614542481
3762 1206121477072141787516067923182157488278848065
3763 871340211045866426873502079980142263759340845
3764 572240363304789801831542143734897252732358776
3765 344002842056774841333695483229586066635612001
3766 190463855273914010279197553635279884028534601
3767 97653950780902509760577292932418578769567045
3768 46595517415893914727274252650733057196162563
3769 20780338985557150986693498964768388619887089
3770 8697525419889435421009990366519882340166870
3771 3428162136601386415244617423574094888941821
3772 1276983239362216700203081025740632509622145
3773 450721610539629305255060428987170029302401
3774 151231208747234578019867952086586178475269
3775 48324849377644646560640538847585768810389
3776 14754247682313308506706105259305339148516
3777 4307701151908794877816845060921773811025
3778 1207159874746055577648210274519194704161
3779 324545047598949998982173248252651199565
3780 84104355634448476004889645298765784599
3781 20959758247574634283207071238854566561
3782 5056004665970702841120476694936245370
3783 1174567412232325747262558971145475685
3784 265290814082740304116054191495561473
3785 57724802816870036534850849032928945
3786 12272829599011587018095450226979081
3787 2511178667630203262011675145349405
3788 505070919601279377613134032439408
3789 97493174985069879394056181576129
3790 18638122888210756150025238743801
3791 3402398518979353396605402571701
3792 621154535915022359744395500715
3793 107418739671832735582852050961
3794 18817254662829897275969336478
3795 3085372287188852344323086701
3796 521239698668173748346541921
3797 81026713266312534454084065
3798 13274059286381046570270541
3799 1954059447482508674664837
3800 312352572905794289275740
3801 43439244825253041552241
3802 6823549363252293147025
3803 893025610827231160125
3804 139005250801308037567
3805 17023005284643812609
3806 2651800945944870786
3807 301498354857886165
3808 47564956180896353
3809 4968071510074065
3810 805263802864849
3811 76197491543181
3812 12914656848360
3813 1086985055521
3814 196889524649
3815 14386460325
3816 2862580051
3817 175712305
3818 39807846
3819 1959517
3820 530881
3821 19521
3822 6805
3823 165
3824 84
3825 1
3826 1
3827 0
3828 1
3829 420196140727489673
3830 12895208742556044530199211
3831 745014838798617529948892529520
3832 1952318330933765624209630653650309
3833 784999869800076001037660429924727551
3834 88685297648608037559977771975499861031
3835 3982632665698902790534895366557199413425
3836 88455128033536600823692529406082610853097
3837 1125559871074268719830773300862981591997240
3838 9104504312406556806360037843448017606266851
3839 50530893070412965463469031121707974806813207
3840 203892527616318095538806239795597018428801133
3841 625624613241658265657403787087184148801500401
3842 1512813333344708696768882041042318803321292831
3843 2967064278267312308896338366036666795330779776
3844 4832799332525824833654222281867131220382120529
3845 6666947951778997733475631084526423477233367471
3846 7919183080766812075225023468439700607079325467
3847 8213861151813386032678785933056807268141142761
3848 7529184173157278896169717967816248066364095701
3849 6162998118327608230220831294927372720371343488
3850 4545783664703033212763606740713935626117238551
3851 3045352145347240747585926870511020967264481903
3852 1866030002984860287049732094417422231370388025
3853 1052291129712199058201804690066469018953899001
3854 549162497110556691837485820922576738097904211
3855 266527700831515153810344554432546897804441200
3856 120843085337359372305961611686587814442527933
3857 51385406896353726982851697537116047980261439
3858 20570360598389099937143234081029682859041551
3859 7776303162348280262977515040607688394913217
3860 2785338085790076697772657145948075022433953
3861 947483628940216613880672726970459088542600
3862 307052969833751000078958289355906814657419
3863 94943698898174291506311142642818970433351
3864 28102237859881467319866882817603925094949
3865 7966495014450580526708546352079243068961
3866 2171154729206504761615781734474579674631
3867 568392313298088775966987700355215935360
3868 143640699562426567101021068759447339401
3869 34942822464619327704829497498047038703
3870 8239296158548621710189831942403972291
3871 1872345760613649276009333508659885753
3872 414228523512703361171700807742172941
3873 88326238177014288937022146021426576
3874 18427997958756539388835995919841791
3875 3700789392943013286878294934948575
3876 731626042357921748637047794621681
3877 138794520021165280199082271719401
3878 26119671329758527713869495904251
3879 4691432733105989185064071674352
3880 844270801479864960862029645173
3881 143792010481998149350117286399
3882 24861382559816170560467140855
3883 4017894363264226651801086801
3884 670753046421192533720535769
3885 102840007497899006795273176
3886 16667354999160276478838579
3887 2421245499932567307068279
3888 383310543585989608331101
3889 52626314301912537853393
3890 8195889869819465096431
3891 1059238986822784990720
3892 163634218319007966529
3893 19792941406144927151
3894 3063117442833112171
3895 344024551560796425
3896 53971278703740613
3897 5568860991410080
3898 898450336894951
3899 83984515902287
3900 14180912010793
3901 1179056747609
3902 212938975651
3903 15369531376
3904 3051484589
3905 185020991
3906 41852383
3907 2035041
3908 550801
3909 20008
3910 6971
3911 167
3912 85
3913 1
3914 1
3915 0
3916 1
3917 679891637638612258
3918 25790417485112089060398421
3919 1715602020534285670859943965569
3920 5000966512101628081145532850320585
3921 2191160596844702176592161281829651781
3922 266055892945821694828294086668150170741
3923 12714882968384345205443288873179411514776
3924 298295576214430254296654129856833034368497
3925 3986036640265458194161836688288768789621981
3926 33700888270779090487147253614366143502802261
3927 194751214380305576536448150275827850829864507
3928 815570109857005594441867250062704081096343225
3929 2590120279473896833204627391900907156624430574
3930 6467151725080901241319637380209055980964210741
3931 13070288753862626586022300590524918852874205441
3932 21898035800833493381656336299371247973776584289
3933 31023390894270155054253481510156580705358993473
3934 37790350417538582107201230175140422096037540181
3935 40145112636591125465544903354043467978308064860
3936 37645899087714911540786928183106364698654945321
3937 31491549136842585768058257681752679974227152853
3938 23715268307712094603980652500277065428822737141
3939 16206880501357406189711396176413657780108733751
3940 10122098212347456479058423691927487830625076049
3941 5813887511560049315181743530948466119667264026
3942 3088165217414021945612495437165459786106647381
3943 1524606671060650851446749376002339442100830401
3944 702692576932959599933379582700102695799366425
3945 303613644073147354192141418166192635845100669
3946 123415224696430692394481756788252529527296181
3947 47362783582576997969273026838567296193199712
3948 17208429623058214465934590873537515960110785
3949 5938113517598957688536315145827802978226477
3950 1950097848673668983140736610173822954210645
3951 611342367779140089241024826718505840631411
3952 183179479328598082921273305010787782291849
3953 52631410380054636899692326509289447122918
3954 14503866537966604722938365168075325258101
3955 3848462183041579340157683867007081534721
3956 982031029465411938429303918313630001841
3957 242239013769418144190769041990433098873
3958 57571127472306303095217308730513951061
3959 13279850766171482352999663742969029092
3960 2954119847454984968705138165191046521
3961 640603570132535704751317406235485221
3962 133942216669745889441373052605914421
3963 27439122614203144034695594459600751
3964 5411298441641275959551744510275873
3965 1052062541543492331550318970165650
3966 196239597278726197544139624489301
3967 36370314064772129532028242210817
3968 6430045264415167211170336295145
3969 1141106507611982704976492119733
3970 191471486068014197153913822709
3971 32686077790013782810860892456
3972 5208248989334694463149243409
3973 859461386821618661300694013
3974 130002802953145779609399125
3975 20850047301374430374336939
3976 2989665233101172101465561
3977 468862825460302419821918
3978 63563477741107797024181
3979 9816569787305191357441
3980 1253106556536211973505
3981 192160002892561528241
3982 22962008863453599061
3983 3530876615680852076
3984 391800141388777033
3985 61132063389084661
3986 6232274744917621
3987 1000925152135847
3988 92443836008305
3989 15551992046986
3990 1277537039701
3991 230063035201
3992 16405619769
3993 3250225133
3994 194694709
3995 43974640
3996 2112481
3997 571213
3998 20501
3999 7139
4000 169
4001 86
4002 1
4003 1
4004 0
4005 1
4006 1100087778366101931
4007 51580834970224178120796843
4008 3950646536930138260706621554129
4009 12810239835836690577984055464921821
4010 6116159945845082181780463431453289536
4011 798167678837469920188160718521149336927
4012 40593311628276664739187556439079807408751
4013 1005936600482723060886194365105493921193273
4014 14116075479933876672638796396055603117597141
4015 124745931394844658550747632048846319565470771
4016 750591038154848196634607492614615573704809784
4017 3262280441252822740907542127609868302241956821
4018 10723240251615454286750876624034301091043935787
4019 27646538391906822996083985954801519227462310375
4020 57576252927872311219467376081074920782835902081
4021 99222825121246690720123892809245347499890512753
4022 144361506074513116523339209947105779818326240480
4023 180335645871341199461251652607055033023465398587
4024 196208474521045460086441836082122806072989777319
4025 188229582550860489464181287539431326025936859341
4026 160914509621722358602695714875227507102025366101
4027 123722508931178825284780000795983649203401985263
4028 86249979844343943384187714198167140027191817520
4029 54906818283984103368251993957945621383514388649
4030 32121165754365025770226860782610191593514739051
4031 17366390142288495933387126781152454976652156867
4032 8720854593511560004326052345681105682820742801
4033 4086298966379022024500304709924561500190148549
4034 1793790444067405436694840646742558027272682400
4035 740526042648103690508778779219143015298542711
4036 288428181615373686121575993097405636435509439
4037 106339248368340668794659619543875916677997281
4038 37205073272626105946598515135852952900132277
4039 12389898823021202985825318448274654652562891
4040 3934371829215240291961914819217169805798696
4041 1194860042284330906436481086444529085710013
4042 347391725914726116387908541536221440674475
4043 97007746247813785664338071078109352894079
4044 26015762401667041602870204180860503013761
4045 6727659011962474622470146668691523577881
4046 1674894734818810580088778439410361685696
4047 403621566131348414923190250311480787283
4048 93790718472558401221401004615344116471
4049 21180174882013932860259973705846655925
4050 4615284288098178706917313977199681141
4051 981630122772546701327828864918636807
4052 201376224082524768517975456402183776
4053 40529348474821519894130038652116561
4054 7852994022580591061305350284416299
4055 1502223163766652583237614419701851
4056 275633383453177577970295897602769
4057 50332126941368145175995877844141
4058 8762083063157884620532708298880
4059 1533986144298087407419139428879
4060 253670267769546248659920666511
4061 42770419588921476351499246473
4062 6721341814201862048631265045
4063 1096709392904441815382036707
4064 163703531797395901491365400
4065 25988297848260548601331621
4066 3679067997876967228878891
4067 571708649669914633002903
4068 76548625957140645772801
4069 11725696528952721831361
4070 1478701194291981793056
4071 225127760090439002347
4072 26580521570254212551
4073 4061847093243138717
4074 445383471796380181
4075 69123798327564191
4076 6963825781198224
4077 1113469500785401
4078 101623134622443
4079 17035021237875
4080 1382777888401
4081 248318448533
4082 17496841440
4083 3459180583
4084 204742879
4085 46176561
4086 2191861
4087 592123
4088 21000
4089 7309
4090 171
4091 87
4092 1
4093 1
4094 0
4095 1
4096 1779979416004714189
4097 103161669940448356241593685
4098 9097452598532995273286453450836
4099 32814105884243202902566186866204161
4100 17071962930068593064741269840601548441
4101 2394503036512400089157925238530050361373
4102 129597492406967081177290578551335688012183
4103 3392301210198165095259427403960158196141249
4104 49990405242323000420095326590654522224194970
4105 461754814102635563422220168192507754593493381
4106 2892854396338209538535537145648721932833319361
4107 13049121759536889874209949128362317275398075521
4108 44394803884776113118411032718746094127161533249
4109 118186662543039440374558909277728302960961260749
4110 253630584235811710009801884938948703575948983696
4111 449591397934582584826625273599185315080315861377
4112 671759151277105752445648395619767651809429129521
4113 860561953387035677390873795759582630752141121845
4114 958965614616276843931794999808948697660843009659
4115 941147564305158720279919851201558619999035765761
4116 822237041495416659731919126192033786560795576014
4117 645458411700844906572354355802079088637502202365
4118 459008231375564285747549826255681268969692693793
4119 297837175380323058865654162564205329318516213825
4120 177468353543366258649770449056321844585196339701
4121 97658685795053066519312008147454409415424988773
4122 49885234712149132993388285497744270619543163628
4123 23761691120501890822634933025527436982572408449
4124 10598586122188678708266941773562144466780601801
4125 4442982783541024462343231482866718901117428141
4126 1756674472675260623169039825092991818424700511
4127 657008996306203531704566527497076427401542401
4128 233162819353391709668296914948170451181606018
4129 78693225677925948412610363194184635095724821
4130 25331354701485143415397783754364874227898081
4131 7789321298113861891602320066832889248216577
4132 2294753909976747681676524622379930984222441
4133 648154674690544765135995947464971712701917
4134 176105787540288635869019874994136682867880
4135 46008900190578952159642303401236723651521
4136 11606694299364954491910309161018118739489
4137 2821608919968213144922317216993066731845
4138 664824301417932142400386545563012367427
4139 151161448170033271483286052974252702849
4140 33442444944062285420726597257796516086
4141 7142972089580857615630989284790700173
4142 1491014986950072538148668396003419073
4143 300271673673602765952613775145358465
4144 59404058558211715307270979822533149
4145 11314203027702962460444595644166901
4146 2130519400756556184103736250354436
4147 384694480690956840156853365191681
4148 69240727966592967984286790644729
4149 11873446391970854053730485855165
4150 2051404546220304303257269751591
4151 334432362991664366287856877377
4152 55710640863034125742770823786
4153 8636871964186897032727185957
4154 1393856322578487293577244801
4155 205368211834330874689265281
4156 32279700350955414838015889
4157 4512644269618598048502125
4158 694992522557367701291584
4159 91924516147270288135681
4160 13969101382308481128721
4161 1740620345078376540373
4162 263149254820871301643
4163 30704256707679976961
4164 4663495845643221790
4165 505383030471797661
4166 78029511582843361
4167 7769425693383361
4168 1236918554052421
4169 111572762175749
4170 18637505528476
4171 1495145550977
4172 267764176681
4173 18645367885
4174 3678739439
4175 215175041
4176 48460114
4177 2273205
4178 613537
4179 21505
4180 7481
4181 173
4182 88
4183 1
4184 1
4185 0
4186 1
4187 2880067194370816120
4188 206323339880896712483187371
4189 20949392209323410055406318113223
4190 84055065227589965214502408725891445
4191 47652762659294003973643586997867996121
4192 7183509109537219610286889549656946382935
4193 413750673804903734351603473624894339873440
4194 11439794014059949582348982324804109565687433
4195 177035084561727890473844494155154950282569239
4196 1709214128051082148929696488680970950248201091
4197 11149355816041539701516219564409493243586226985
4198 52196487054570762765100454659680736902301557373
4199 183796927155777018846172428831192008310732698480
4200 505238200029734962319734712644949572145433605999
4201 1117274378153896378301812526155072515318487514911
4202 2037156599874529636348607558547110875078564065425
4203 3125904754543828733342414964720565908720975217681
4204 4106603579071177267693403542686573225174518296411
4205 4686926630516140585574189885369282013047648778720
4206 4705739215322368509563545601990185140517772952581
4207 4201441743551586190388529138571811435703328264135
4208 3367353608186779062837514373313719371112345878151
4209 2442757767795474983583867252813525489595104496753
4210 1615600814195941539703702017554900242522861541401
4211 980497497402491902905441968621576634423064815976
4212 549184829494553960787377304457418238808381067315
4213 285348308736961253110191698831134124055703219255
4214 138178062179114507508643464903415158987896567821
4215 62618509000143436372417320529096327257688391401
4216 26658764062984135177606594859441009360073709471
4217 10697948102751844892937895611112566547925493120
4218 4059864944093104933133674352901105761097455393
4219 1460930237350053205906047914431317896885971159
4220 499949785660646849930671190435522893282863115
4221 163034368724018553634064802426965817430852441
4222 50804282820349774523315639178835936333777045
4223 15148247768821613988029140659220124289178016
4224 4334449032107468620380842648433127122676919
4225 1190720521205303258380957838047696300404559
4226 315115260669077937058448170148897666766761
4227 80277378426936188275550225176842947853025
4228 19773714697484846571696307730075259797731
4229 4697825195737943394920629744022809375680
4230 1083089142978646317334724896031505563549
4231 241130237908480327232005726231782167431
4232 52297957737118005876711117071047993295
4233 10955697518828736658493514846906056545
4234 2245680400465035720870855630446953393
4235 444200765664660677311233143758931800
4236 86425361216035591622325316629259451
4237 16187821956868612660588827028095655
4238 3001965081642100389308639013087013
4239 533631130313960852872520330485369
4240 94708698184067574054364015014631
4241 16003269273545347979552906409696
4242 2729575859971267041971814679865
4243 438827124272540262514752931351
4244 72246016752644522324885314963
4245 11052364698624845481567803401
4246 1764666082729963790769162541
4247 256702848221450415799628240
4248 39958580549153305294682111
4249 5517555957857228384978047
4250 842369094000244485342785
4251 110084679011287297677361
4252 16599052511047350695275
4253 2044044200027903542560
4254 306909859048213409717
4255 35394955399593454279
4256 5344048913401291031
4257 572461142047917265
4258 87939229749932233
4259 8655407381490760
4260 1372164333778499
4261 122345847158551
4262 20367347639485
4263 1615020967561
4264 288461453359
4265 19853426880
4266 3909299921
4267 226000855
4268 50827291
4269 2356537
4270 635461
4271 22016
4272 7655
4273 175
4274 89
4275 1
4276 1
4277 0
4278 1
4279 4660046610375530309
4280 412646679761793424966374741
4281 48241750004922395875265678465731
4282 215311488764562776824767156190708089
4283 133012577309636969297349936200875738326
4284 21550527328611620145234440980837248551173
4285 1320933120653673302592637523484244155958721
4286 38578203695645270344424401556485375134817425
4287 626948731742634894254702433471045650300323969
4288 6326762269077437783151898170606048496183134901
4289 42970754175761844625407128166545434504752739956
4290 208785948169013441255619844200028544207078463625
4291 760929377657866489385515854174891231963832630717
4292 2159851475632287127563559442533145813598891256485
4293 4921733141691072028448840800239303068957722270351
4294 9230618966827850993574611936134075916363617847457
4295 14545810326254626524918437690256615989481270419538
4296 19596718740037819460729131866359060578713058489621
4297 22907273308225400620278294881739307268603665962241
4298 23528690501425542915161942626021357540498488267801
4299 21468419614955336044758830788604520953480035360429
4300 17567438665605367007429310200959459321137394330181
4301 12999947089433453555777513256694194675898036453992
4302 8763693023323694952479401919095828146167250673201
4303 5417206335986648369149703195029622749052973308501
4304 3088310660165933690289489516291232883609430775413
4305 1632249645964987843931675407270229430783368637211
4306 803505413553167450542421589618183394499924004393
4307 369977506543615118912158631962398516794325843630
4308 159948247569214869047903539345442576393596553701
4309 65154856755684924211178130188995312919091208961
4310 25084152825891617947679803232807551437946812225
4311 9155303276011979624959846107720942785878969753
4312 3175519458710129095959423539037800486537507029
4313 1049631783275998573172987233829736415407285276
4314 331219849552448802620999161584819949269573817
4315 100054142437961278210060551687277570705408333
4316 28964326670348169695548688652102052205349765
4317 8058846235276560057272732962819026932251879
4318 2155471268292236023444140306198366612827601
4319 556151844700899322443872900778585816172074
4320 138281289336149798658433630843784062535221
4321 33285270156709025518137251203232341175041
4322 7734192862460110262599311226898624488905
4323 1746040260391283171164702602832625391301
4324 380874673857837456195736624171420201253
4325 81033401905482145951480929459066752976
4326 16658720736797968486596316837424159713
4327 3354999635017034727367511155063056101
4328 652135512601183714644555098837604501
4329 124844311395452978049879375796171891
4330 23006078077571856077465014003054425
4331 4203389712543388156039720234656006
4332 735874803350493692955810251193541
4333 128830519315662084658702742747201
4334 21457788187504471554091799812977
4335 3614333653465485429852689887153
4336 573184590675484550223062100469
4337 93289887730755595802625246660
4338 14086758792789816272125079401
4339 2225764569629730720918597469
4340 319742525265506384301813861
4341 49302084878971393566347839
4342 6725538127425542926026369
4343 1018076268861338571044226
4344 131479995286220202359893
4345 19675044273026280752641
4346 2394799315170451843065
4347 357176168748975757789
4348 40720861046427127301
4349 6112556464429795896
4350 647337879673534225
4351 98950461827317493
4352 9628548734783925
4353 1520158761794251
4354 133998409513737
4355 22232862571998
4356 1742800148389
4357 310473842561
4358 21123303201
4359 4151270089
4360 237230101
4361 53280108
4362 2441881
4363 657901
4364 22533
4365 7831
4366 177
4367 90
4368 1
4369 1
4370 0
4371 1
4372 7540113804746346429
4373 825293359523586849932749483
4374 111089926632892626041484632805400
4375 551531749674922637682776791094273869
4376 371276390606106989165567871190215718931
4377 64651581985834937806955778278778926848783
4378 4217187837287999443053861838858504535072801
4379 130096555808124867003216260154918251660316889
4380 2220264492798185908519302880867440202843447120
4381 23418903549588259272448863057415757998665145811
4382 165613668152218781342085543375049860184201236791
4383 835143792823862594436825300116197387034697152101
4384 3150289430682967734385757428980387340003357710957
4385 9233186276048576600039845419562439823634961740471
4386 21680848813999517702976028692565390798735034994016
4387 41825124564820325175152332872887849917620642894257
4388 67686191153499714991739492090506236437737849120115
4389 93515583163319010279210395634717378631854387825019
4390 111958879288032071746187902703755665516508992757921
4391 117643474807872913106432854665825060350853947319421
4392 109698696229538646042917942698612561103249928907264
4393 91649218045714506389854626413861285485609003649503
4394 69183375748729378178206460071405280936585439879311
4395 47538112564026291905368250340413433966715927666825
4396 29929643771048945941785752410569038609629593707901
4397 17367116227024336670761299432184107092627338525603
4398 9336653981862941677906851275710850780287355557096
4399 4672491154568373660784438606913807846161027903381
4400 2185914267547774773712260927306192007267289194259
4401 959711169458738924376101385128672857195807837831
4402 396791247940992115892252894133484875904781495681
4403 154999831036870975807957382525642935793065384801
4404 57366001108563735419859427283954433383116018000
4405 20173812171172121993602244013845578858154852939
4406 6755834688616647950365255318773540025487120711
4407 2160174031085040685460362172022913657285547437
4408 660539309884360995767138756078422169404994925
4409 193673389890431977270020709292560882867072687
4410 54496946562283387134130088646679182648029680
4411 14760081695055353505782067112154273283498041
4412 3847524360205283041741432133029146678146099
4413 968777306630513354669678555506944974039923
4414 235291753573440591499724330196213144329281
4415 55390115153520548225327206652284869285061
4416 12596900966272897896604960283262822925696
4417 2786580729765265726524448009439627892823
4418 595951185290432768900676127263651410591
4419 124451379959119683088397387098877922577
4420 25120837152585407915617935199250714301
4421 4973403573402963295760820930300577051
4422 950423231195752223739909554229050296
4423 179108262322961076321514242683579101
4424 32485839619183313358283297750380563
4425 5850144505290142691891467061983615
4426 1009010329360656223534112595280481
4427 174314036345895425904513421885417
4428 28627479737000280393193606974160
4429 4763453562328866845066410368323
4430 745379404949621479215125647319
4431 119966723756587643718274831861
4432 17884638311138206084695920109
4433 2797174519313011312572104743
4434 396908110223976781819964800
4435 60637160143441189987964609
4436 8173580404595012920072691
4437 1227017461015345348248043
4438 156626005674895818104161
4439 23264669730448963703821
4440 2799428091320924103040
4441 414804284984517499471
4442 46757297549831921711
4443 6978962421668655001
4444 730795200676142973
4445 111168709434392851
4446 10696097298685576
4447 1681916830114597
4448 146589477074195
4449 24242793510391
4450 1878894566081
4451 333867296881
4452 22457339344
4453 4405067963
4454 248872679
4455 55820605
4456 2529261
4457 680863
4458 23056
4459 8009
4460 179
4461 91
4462 1
4463 1
4464 0
4465 1
4466 12200160415121876738
4467 1650586719047173699865498965
4468 255815176647659813667281668202593
4469 1412777704733173744981845415857106225
4470 1036339277154291835652317552194594410561
4471 193954745957504658678362424163802418155821
4472 13463719681863712561202324503248213626783848
4473 438722185373287029758611472606801252738856289
4474 7862803078481899956811624782106851055546362841
4475 86686526240362637103967844763476242960496494821
4476 638291964085599072221563953207049639736481376307
4477 3340575170852023889504263430516539917519638715601
4478 13042371340235232096397463533253973355533181910278
4479 39471106934900596385929677615026481214019439331261
4480 95506845939365598129708640696154936833100869049281
4481 189515028034065941072346123851033064579438528453569
4482 314964966699828365915352932824868708258919446252261
4483 446256520483999760572334769229180469048689440638197
4484 547197072144314683531475505456802503619978646040500
4485 588217284836383771409671707186252211160823712675441
4486 560535508143600702982853389259307501126330671476273
4487 478132868689032580553299450834969390550631678913485
4488 368182158805698809961089264975371758482240278321127
4489 257866745123794970764873896398713309474729943823649
4490 165359802170715155170528332286309607335953926420426
4491 97663193391338612618288026855756162066472538686341
4492 53407394422917613464062087272007045411438308761793
4493 27170642734057062275972243116222942892158900026385
4494 12915261957312613222164861254215748994302738659529
4495 5758158596535184995813207565491950149003704448861
4496 2416591807367224766438774929992339576396608973472
4497 957692721465402750133711085975484581807363376001
4498 359491009216959063043534348838745545317122019849
4499 128141473767316511256222644341130795400430091925
4500 43492947103276598011419808502814314564742105371
4501 14084088614973197579816331989076431830990204849
4502 4362542580088928289539379168507692285505103246
4503 1294317803363662425700870878072438866670363757
4504 368791949738069229367766674196621233005852961
4505 100978932426744794443547679360088937796602081
4506 26649749992942155261940221064951165141201133
4507 6776591458748804898323891050945875600519205
4508 1666558370311928688779626131935203814856044
4509 395694601101765399779696900635824346796881
4510 91168712683880640599016577410730965534241
4511 20306815727225788711528332721324957150461
4512 4404521074848093628620279811839788800463
4513 924069975325422170445020595295237588801
4514 189515819268420109556625981797340463250
4515 37580179203462149027988575872180802101
4516 7317483112363854104283757719833816737
4517 1375424322356697592349694970842409201
4518 255265494383982885628388470187148881
4519 45587383886216802111505220626434829
4520 8094688891722070879762763446376536
4521 1375950174846145832933654211412129
4522 234644497984532949894796930541881
4523 38008159821506970758004012195525
4524 6249482781064201631570015200259
4525 965172251323976620045779595921
4526 153656277058551780060730365718
4527 22621211085774407139284564125
4528 3502939457599174576499878657
4529 491071600298675937253652225
4530 74348537880582020037947381
4531 9904697149905878704000981
4532 1474853971967656628531108
4533 186111023162039689032241
4534 27444583735000251390481
4535 3265264558234416410541
4536 480748806524347430327
4537 53587289758163119201
4538 7954178914070319962
4539 823681315808403301
4540 124708004433254401
4541 11865795953158609
4542 1858519895118041
4543 160181205084733
4544 26406328128400
4545 2023731552961
4546 358710216553
4547 23857936245
4548 4671121643
4549 260938609
4550 58450846
4551 2618701
4552 704353
4553 23585
4554 8189
4555 181
4556 92
4557 1
4558 1
4559 0
4560 1
4561 19740274219868223167
4562 3301173438094347399730997931
4563 589084956546337691791735566618793
4564 3618904703432864295712952580234201701
4565 2892721230184826781480156908145673005216
4566 581864237872514285520097093836475979248519
4567 42984034542879708662579357375257745372293455
4568 1479494631838285965784341553846147266021391401
4569 27845183513665573133485350709913812881137386921
4570 320875561736245229828456475337633822947147952931
4571 2460042313760005666984504930332598101762694981008
4572 13362300684738375022746167031910908561936004540813
4573 53996133939113812643412310109999008775576832152719
4574 168735714799580668786487513488900638744908903697855
4575 420719578149358363674349071084635798814126393959521
4576 858717021071191143874783449817238663261368814761681
4577 1465630216309323520774924298363474727700462881294216
4578 2129537017423741945598121890654093284422068421488539
4579 2674415778616924046709045656828160148433649508440999
4580 2941086780993842033538328800502753418177902659063861
4581 2864208128963912269884130185930171284294579178528817
4582 2494415665694751721130101231939917671234029759202551
4583 1959399801026474508059837846617693220023705395545280
4584 1398781446660425976493711904568635724675912207827449
4585 913600896446938803715172142550535572576693769117951
4586 549208215293971366058081812092542946474783340352019
4587 305497051933217038767547071716200016479196908803385
4588 158000395061971524777936524109809562584667681321053
4589 76306775716198081659820428146095317205054125293040
4590 34549493680297352727096249119352135864877939583791
4591 14717120493537980359098614648130370729444835339583
4592 5917687314645273975988347326796058527185455689633
4593 2252569045799562331898895449209241846959950613849
4594 814051087587168659038698940811880476577695091851
4595 279947161204859276274203744659888215456791330256
4596 91850353734034662256389370181901323493269912581
4597 28802497045810285132923513143409312553489915471
4598 8653906619200077561961657831189752415619125863
4599 2494172865667121327598840131417109356279010481
4600 691382200228958934674830363846259869136523721
4601 184398248761358759973338938519146178945191192
4602 47465238337230365794450390382237564510195971
4603 11784103773969874123267772330372369021015127
4604 2832859667856669521694093993336358595339565
4605 658029256166161045946239790157557997190561
4606 148489529296428012131652941155547840220319
4607 32414226783498433766952057793231405098240
4608 6897736213363166958688095176041377872497
4609 1420436839745105097421904806560625463999
4610 286250357873610313816029622387209654651
4611 55789067903347217515019144985515381833
4612 10689053963150673561068435590388522453
4613 1977014994200698493617403250957318720
4614 361495187171884507473644441973550039
4615 63590257006558163174138956186802991
4616 11137536210216289683586405836995481
4617 1866410842993548932306832528069001
4618 314288466436581247771855813558259
4619 50226867673091868905262428392080
4620 8163175676719235243142269507581
4621 1244619214037982351227181492367
4622 196046031283181108518755058191
4623 28508150401709711831157661057
4624 4371849849478912096483387201
4625 605631264179257859842672296
4626 90887849576918671688371819
4627 11968796352185676441509895
4628 1768108564832569220892069
4629 220605122036144014500241
4630 32301564507150641373511
4631 3800516932562413871808
4632 556072584118306279273
4633 61302228563428756991
4634 9050165813953474275
4635 926915301834672601
4636 139691475041867981
4637 13145909629831056
4638 2051119098895231
4639 174838998848799
4640 28733115303441
4641 2177754703417
4642 385073509211
4643 25327554000
4644 4949869429
4645 273438031
4646 61172919
4647 2710225
4648 728377
4649 24120
4650 8371
4651 183
4652 93
4653 1
4654 1
4655 0
4656 1
4657 31940434634990099905
4658 6602346876188694799461995861
4659 1356530486489317132793580571226572
4660 9270015522365559275640334243662626601
4661 8074417615956285959741744669118645058021
4662 1745592713617542237590271638819290488183445
4663 137230072315925696590995628897995240759780391
4664 4989272114824582203853233334700557287932241713
4665 98610411220002672744789973748875472381054652490
4666 1187740824139871600868134922972396252552112901141
4667 9481253918701595461421708415610144138863990120385
4668 53449202734962661696797328198109387572171669128025
4669 223546961362171829896579336042300662397508196986333
4670 721331211888189018189503000099271375741181054335509
4671 1853322267239842335619978681526959851310639429698736
4672 3890957469616246201032321431433767696532385270018785
4673 6820034650206405741335924156386242768102093467582653
4674 10162154386135737635900147736779341727298478352976085
4675 13071160149358903033807080260507407717213243783210499
4676 14705432477721517461731762944227797641394376912572681
4677 14635453799979527032524051360375628807947523279530550
4678 13013338776853468493302689150309244263347926695299221
4679 10427589453557547137164890941051243665115231796931201
4680 7587583329631505274850685418137755152069430859595025
4681 5047595950714817682978380449708275755975541929628601
4682 3088451243468775294133570510342203160203069346196885
4683 1747496701351992602297223428060390242588031245371796
4684 918778391615569268505159331364051963565116882059833
4685 450849372478263865102601404518352038039833546419381
4686 207294251576352902601492476084110640334989073049621
4687 89631466521921948118700637477892897597739713517215
4688 36563854401538161980267102078011565145021083721665
4689 14115772349959211412335528960887844842424977268866
4690 5170861195675930041750268848410327520192318217301
4691 1802200309819540206673897042258389225222765018241
4692 598877543873069775129777321788652869408917287145
4693 190216572509100631845880542378193927117178735573
4694 57837983147019249738594751197942429349092948629
4695 16877058905451821272941740425085337443507275960
4696 4730539497298750712416737538249817381000606961
4697 1277037998471987125712888002182143949734437645
4698 332082079604680171524053814521964339732002581
4699 83446113697382807740791696003586133059825019
4700 20243422116334347112000757621312629854402329
4701 4760621326940789872901985773640451446231406
4702 1082603052748814292861956246336495869141525
4703 239426717301358834312105208949701478720001
4704 51253095028983431140049083750212782134945
4705 10706711983897690465696577914630308163249
4706 2165259318046717765215458415996249759701
4707 428980706633903776833490788697040035420
4708 82211118725698948363252574074193800905
4709 15506086196551791431921992170876209413
4710 2823213917027591821494926355801030805
4711 508798146051272061561090945737512471
4712 88190746001600456327871041676074705
4713 15241147228111927076310257568956218
4714 2518761736083985551736088520898709
4715 418946351755879765167893325207361
4716 66073510756157832445889045262841
4717 10617652114609640934931733801165
4718 1598561118601194351154398033941
4719 249193336230457710150650016448
4720 35800432268594172080717129601
4721 5438286226417089162309252061
4722 744597861470706666152436565
4723 110784012474018670553094131
4724 14423658139851268075084457
4725 2114281399751161360443430
4726 260870083583559790111381
4727 37933682195791081425025
4728 4414357446706050861745
4729 641957289290562114217
4730 70002583183775318549
4731 10280015634328752676
4732 1041491967481922265
4733 156251941553920213
4734 14545253095504405
4735 2260938920992399
4736 190631639540321
4737 31233282244210
4738 2341424281301
4739 413030650369
4740 26868712585
4741 5241759941
4742 286381205
4743 63988936
4744 2803857
4745 752941
4746 24661
4747 8555
4748 185
4749 94
4750 1
4751 1
4752 0
4753 1
4754 51680708854858323072
4755 13204693752377389598923991723
4756 3123785356128330208168787271082951
4757 23745634336097016458492144564599433405
4758 22538023766880419867142529209847010084101
4759 5236778140852627950710854201838146363674559
4760 438118314116083657229051130524799458365834576
4761 16825229169530869930127965765469735416103372921
4762 349217062842992830946158130138099788311291134779
4763 4396496441502323899152699676348734482023592430451
4764 36541719370061657798251262649268723258253634911473
4765 213796810951823161969751332581040290315403723617781
4766 925496702570651394260939367472287776480007014971680
4767 3083631219082318381200328188943880318169905706105479
4768 8164115939480217790735214747796496833522535339091551
4769 17630429806755304503028856628509586308714286306205681
4770 31735748327464905594509637228565313139009962449584325
4771 48493820699763092656666341768553020846895709939769787
4772 63885059943080459921278947740242450537452584443589480
4773 73527168097598358132498338954282866004952430093849901
4774 74783824508221684700090785264909225778133686028635707
4775 67890483422138006358164916252987433030496581397755343
4776 55493784877166460822541161413258187725660455894472641
4777 41158338049481728710699771127785012544291323847453801
4778 27887618361888287775857684013471665070392886157577376
4779 17367864841112030811643697624748319768547436195349379
4780 9995917103548852649020994364397790687526347783063191
4781 5342789453350771962287382006438719715935811959049317
4782 2663745868248008233237393820755116236986403179917541
4783 1243779061985273484414379949664674716281327260563351
4784 545862201821599339250757691569934390210529609044288
4785 225929848470186929211894216535485438014955665789921
4786 88450550861344768364999078784792825792103347525883
4787 32848598173639664449066032836014263723833951340235
4788 11600350951989614876271028105354476766210461577201
4789 3905490278298317616359794648337100515166634140061
4790 1255908963204081181764050528684338491596305608000
4791 386686434676622197093137748783153021142619731423
4792 114149800666469553049296505550352602338388684719
4793 32385827506457108099409952092100212146461555801
4794 8837366197687696284619784481467137286487276517
4795 2325622089768355534890970210575942049160233363
4796 590162575978087395041305906209598000963475480
4797 144889247502027806066540893328112408049343189
4798 34371937854418036940482776330730561319806651
4799 7913121400384502850917991539491696519276199
4800 1762895376125785221358851925231577518337281
4801 382344433270415445157077652200198920014801
4802 80308117131407840239369913436100955899200
4803 16477777211727233456016939535356732492251
4804 3274223169704611870099467182958324508903
4805 638041924809533973538811224774396968461
4806 120287880889188811593644364471614101573
4807 22343954024309355225071726222372732911
4808 4006262281411971036138733536011676976
4809 711892773773712678608709768547821641
4810 121626565278744216217799711668889275
4811 20747492789405697922503725707277731
4812 3382331544468300030578376600340081
4813 555864051359311947034425215717701
4814 86539424170926564359789804835552
4815 13753415058158423079317211641783
4816 2045206811538169555513582663039
4817 315598822635244546255653910465
4818 44804318398068850052082951301
4819 6743195933547338997584976619
4820 912693368070458992134257096
4821 134655040548465975095745149
4822 17336034820245098360960059
4823 2521979599084104686257151
4824 307770384407722466323393
4825 44451583503224102969401
4826 5117019974420861374560
4827 739714853416332414899
4828 79798663271929197751
4829 11658044070663888821
4830 1168486983050911525
4831 174532542809332423
4832 16073219830047520
4833 2489280863815601
4834 207631413220987
4835 33917452036603
4836 2515217632369
4837 442657744621
4838 28483992576
4839 5547252239
4840 299778511
4841 66901033
4842 2899621
4843 778051
4844 25208
4845 8741
4846 187
4847 95
4848 1
4849 1
4850 0
4851 1
4852 83621143489848422977
4853 26409387504754779197847983445
4854 7193376815596281606549528984762667
4855 60825696425559253561053481539249939809
4856 62910111846661849665851252555440235374206
4857 15710334422557881376252484034753889292775229
4858 1398728820327563533366020532810766143684297313
4859 56739406088127527560953832443074193719561306625
4860 1236710763823016885649267893877979039740783007189
4861 16273904682901039907834048906072697007544721441861
4862 140835512475779207873890055220980308785757526235708
4863 855187243771375102331319270958352941181463753154081
4864 3831607200278885182916470736022196387647613575794009
4865 13182268185516964635853370190333679578546440466802605
4866 35963949948077852825034894970700894603182126784572591
4867 79885749320615243719545999531449869453232450626506241
4868 147676337380973803197220347887131440196745551398489426
4869 231412599650206370102869001030581171938268320293339317
4870 312237102780899617563613472689883197164504216324588961
4871 367635817652028707367133597838838818832839968345303521
4872 382128354307791752383095863832797430745031674898777257
4873 354183936512914313210824077559790806824150968694338205
4874 295328342308990044977333653057436792023310787223890264
4875 223260337960637855307116221163091136193957664477734401
4876 154077517129758729850317195256178558969781434398292401
4877 97667597171300188459116530893645601933827239196468389
4878 57178328040052652911046026922028327237403191408101683
4879 31068584418586711480431843284632174695759084656724641
4880 15738377670117660321212834551787325340141576026079590
4881 7462606609275860562459154232187993926330999452051981
4882 3324437664001179730930477453384614215740460728077953
4883 1395973189319408112580441483031855522655630344883201
4884 554271038409998744972071534494091705592127597398461
4885 208657878826621285868575173681965399410372770728469
4886 74677361795673522109857424584398099649007237215636
4887 25465081857728829521031778232728603813887656477281
4888 8293922146040804560061630596677513794931918824201
4889 2584529794263353687159738294304965336408151779325
4890 772355097979090582694024382128680762635172447159
4891 221607407398407136596079453622092907386485834241
4892 61195924135039168438848192570935039225599219962
4893 16273069433164922738901230420498444317904341765
4894 4178345464965548127895348834363801722535951297
4895 1035599820620739078994574228665868121643045665
4896 248599897566753581221072136144550876400219921
4897 57712861826829960322567978870970506499786349
4898 13015951089289650434027796745867547018177328
4899 2842492994661620139879433672210412462492161
4900 604937004342394673058502231252986055898401
4901 124740743114063121716789860335169220477301
4902 25152239208033704488607497406507366315323
4903 4913020098545879288427945076632474615521
4904 942110449306433757485509949528053200462
4905 174797505543799313585797749435628396381
4906 31990160314231934421998735551574862881
4907 5650574549863338232969488102408005121
4908 990371957281124059567484393099393701
4909 166835673482276859923196859919402853
4910 28100166298065206175484082787574380
4911 4520274696728781893787767931488161
4912 734216203162114661390625566706617
4913 112864204411432472850889889746125
4914 17744386994057005295004533699263
4915 2606826487825271559421550204929
4916 398292923115179645602184335266
4917 55886654790613978963645789909
4918 8335222203829709919191563873
4919 1115463794058352204201488225
4920 163221451403075232231556729
4921 20782885449933289994053821
4922 3001061820308889247500168
4923 362285319666059765015041
4924 51979902092631895712401
4925 5919906009015705987525
4926 850799835846585648451
4927 90811433599289980961
4928 13199886482702767926
4929 1309062284258676013
4930 194687394588447041
4931 17739812027041281
4932 2737527275001997
4933 225914243103285
4934 36796761612996
4935 2699629601761
4936 474033587561
4937 30176035869
4938 5866815943
4939 313640449
4940 69911370
4941 2997541
4942 803713
4943 25761
4944 8929
4945 189
4946 96
4947 1
4948 1
4949 0
4950 1
4951 135301852344706746049
4952 52818775009509558395695966891
4953 16564732883981272231055890798011520
4954 155808233769947319395022059797647673429
4955 175600230681063949001563898604675285794711
4956 47131003267673649080517609245782767474822583
4957 4465557019140149133969378446484362352245139345
4958 191341239444374487001977558566832077048388289993
4959 4379664329409952364164691065120877134542403220200
4960 60238869097924278899361045669560041827780645746371
4961 542794425546457443654653944362936264626547510261911
4962 3420748975193253045968335261930836424966308436567453
4963 15863064333697353308308682513161937481887704770425849
4964 56353105252669421972657964835548004032925120352279311
4965 158425689040281119686063116187648347106020156870945856
4966 361972626228700115768007705587603250392661031525797137
4967 687184058947877198303884180772741763559914913041422951
4968 1104301372245942037922863152864535547182391099209195483
4969 1526053241699428356067913479754489757376103320752789081
4970 1838179179603995870017100376924496138931888570222301541
4971 1952588668980447131085002354395891172085839081500127104
4972 1847774571799950453090452235125514333495075759444955751
4973 1571685394483818643895780365562375109713501272796761007
4974 1211060451148199344363910728229931437256949436816625625
4975 851267976176965924246759295592970185729603588337726801
4976 549232083040212989561852669137101915916060580275552243
4977 327068089835871674434612874760768675800614581550807840
4978 180666689112408326424478539464916326741961819510105517
4979 92987007849309899085097255353685696212747268243688279
4980 44775978468834065094890552722128235414770817268952511
4981 20246165920470759247703965892052580312266878608450881
4982 8625728340365389847361056412167389539134211650160673
4983 3473139216834376101017041134392254956731538065752600
4984 1325510216730369877136820290106450366020727116296459
4985 480689645115310042779343408271804786466373392417671
4986 166062731876468263709984385572864222359886485519477
4987 54762553784591808285331500157998037983995226320201
4988 17278614311974997176698972748064780139827701573399
4989 5224197323971403151616588098592432253832331151200
4990 1517040507656691460572477537306101393244948066281
4991 423527938240234716108259356311087667971577557159
4992 113949197203435855204321979264688010382634143011
4993 29555336232023306114671502801376515763965396937
4994 7410726710709962545922373535102814075814145981
4995 1795337101015565243542797071027426135791519216
4996 421716446244517091464795589687588546386491503
4997 95872033767201555837893837231751690380029535
4998 21195025791641561507419160977819960623202609
4999 4540034743781378844787627989621932894959201
5000 948629603700424794517636837103005845089851
5001 192137620862968909863680323737381916269376
5002 38091200188641645912446128764901116975493
5003 7317368136433440771948661266523600583831
5004 1381371022856504495739670965443755973575
5005 252334585791890341409629080032217096561
5006 45516569881191248235057235141086017017
5007 7923086178169544383982067958226082376
5008 1370190255267807339428412950941511251
5009 227657727421694907979608302207639159
5010 37872117778287498715853280874550221
5011 6013121077588635087337803661675289
5012 965575938017254703768557011536671
5013 146592416120961687292360241470720
5014 22805151136480922519783400474689
5015 3310573618989654898987576169831
5016 500937586404738352804254246763
5017 69485677864550462392186789305
5018 10272006551354038510712158357
5019 1359407853999987019137800800
5020 197321457385820618032054391
5021 24852759113257184356461071
5022 3562799331898195178811913
5023 425522360225354776055281
5024 60658805161824304690051
5025 6835699581241275479776
5026 976822782969745531357
5027 103173384177622955351
5028 14922600623386605007
5029 1464471761162201121
5030 216882281132289361
5031 19555671745901944
5032 3007145310104731
5033 245559825099623
5034 39882880149925
5035 2895172956521
5036 507239728423
5037 31947546400
5038 6200931353
5039 327977639
5040 73022131
5041 3097641
5042 829933
5043 26320
5044 9119
5045 191
5046 97
5047 1
5048 1
5049 0
5050 1
5051 218922995834555169026
5052 105637550019019116791391933781
5053 38144863330770117050704477752299521
5054 399111019472184333639235985954647432665
5055 490150789914373197330820161381876462665741
5056 141393009803020937338032513454306103231473957
5057 14256658761433093867531522176159725358035220536
5058 645256488149394707489608218111425626804878742993
5059 15510061203817104335008102110022688492209450284901
5060 222977915926934677977701534730287011903227860164981
5061 2091985062780028730267444551793719661269880298854699
5062 13682995900449754273944166513431071719143873474416425
5063 65673957937322860686222802081450490521306681255747966
5064 240904859849906926874605147500219518132575286887515781
5065 697884938261448912061586540748161766153752058639534721
5066 1640144615358544015280743698090801161644380241549896993
5067 3197681794424431852656630094853976246904589286815743193
5068 5269728165949656699774505171414996642071220864489303189
5069 7458558194536521089776569460862270503501683430919979340
5070 9190895532644570017359772333701272515588687937128371961
5071 9977284109444073931130015494884637217731504254374449501
5072 9639821175084065343728581941440912083626397070720396261
5073 8364237267590589678374454385883421326249649378946237079
5074 6569308562203507871734700036144118705911933384282251249
5075 4703205904420934170504689176997434159974139448295036826
5076 3088589609494017889498882472371887566195568799383730357
5077 1870882946917293303032855601655533511210500749569553281
5078 1050587052832836247876570151434617218223216189898395465
5079 549399960282722048400269457355518131076852972999996389
5080 268654176747109881968665179687768053204700800830511941
5081 123303733504507330906548766946975621000221161178867424
5082 53296870398586449449935183869186766264114382686423105
5083 21764083484364334685095401772697281241271748779901813
5084 8419878096835493596668376195293273945973401321064405
5085 3094397307963883316624353268725738274181626694964931
5086 1082805678754706126467128401951093959659842118701593
5087 361637673188101577007611832235066048396476222815638
5088 115490746493982437288769027931653462923337469187749
5089 35346046145155935876683539001610981996604056590401
5090 10381336803592976924415655682189817688704381435921
5091 2932560827776840622101035251719424276221145575601
5092 797418113396362610238173656925622671734616497141
5093 209224191225541875614171502679019989833011302708
5094 52977118818022482021683639596401011428108155241
5095 12982332491519476398491043197532215573801415661
5096 3076508090278695266302922617752231845376663557
5097 707621734963815126237200284287526400234363951
5098 157634689535399328221631977243919758822826337
5099 34181947956558717824654237321018249633980850
5100 7185666759403580880357129853861466868954901
5101 1474901820472687838782662691469257598350849
5102 293568245313027368910699272749789796982585
5103 57249221949674429918680688591510420208317
5104 10820436322221667429372749434967689378149
5105 2011793403074646734619559535368834555016
5106 361948744673538189281348568875934303793
5107 64374287743193615779328678364891523333
5108 11046659317239865214973830826266876725
5109 1885567539007542072333169186674527579
5110 309088599582014412343119356763839881
5111 50800309470477629432165963230778926
5112 7963156611526068020523730175796421
5113 1264488796746553020877645864524289
5114 189642046357298302322762613590145
5115 29199613621476331863129557962121
5116 4189456802585260964404876380757
5117 627945565521141026978021568796
5118 86123544547321988396413357657
5119 12621688000812178043115215101
5120 1652123438881150917615821861
5121 237928148355188320928972999
5122 29647342347854498259894865
5123 4220055212987483163060554
5124 498731849828986547766901
5125 70645687269735199113601
5126 7878491736515784084393
5127 1119564643345736085653
5128 117029458795563334021
5129 16844775933649517360
5130 1636067243295591841
5131 241295381021063701
5132 21532113244574101
5133 3299691038978291
5134 266651766697849
5135 43188027899206
5136 3102378813157
5137 542360533441
5138 33801290865
5139 6550089569
5140 342800821
5141 76235524
5142 3199945
5143 856717
5144 26885
5145 9311
5146 193
5147 98
5148 1
5149 1
5150 0