0 0
1 1
2 3
3 2
4 10
5 6
6 5
7 7
8 4
9 66
10 28
11 21
12 36
13 15
14 14
15 9
16 12
17 56
18 22
19 8
20 16
21 29
22 11
23 2278
24 435
25 253
26 703
27 136
28 120
29 55
30 91
31 1653
32 276
33 45
34 153
35 465
36 78
37 77
38 35
39 27
40 44
41 20
42 25
43 18
44 68
45 2212
46 407
47 30
48 232
49 667
50 121
51 19
52 13
53 23
54 106
55 46
56 38
57 79
58 1597
59 254
60 17
61 37
62 137
63 436
64 67
65 2598060
66 95266
67 32385
68 248160
69 9453
70 7381
71 1596
72 4278
73 1368685
74 38503
75 1081
76 11935
77 108811
78 3160
79 3081
80 666
81 406
82 1035
83 231
84 351
85 190
86 2415
87 2449791
88 83436
89 496
90 27261
91 223446
92 7503
93 210
94 105
95 300
96 5778
97 1128
98 780
99 3240
100 1277601
101 32640
102 171
103 741
104 9591
105 95703
106 2346
107 2345
108 464
109 275
110 740
111 152
112 135
113 65
114 104
115 1710
116 299
117 54
118 170
119 495
120 90
121 102
122 52
123 42
124 63
125 33
126 95
127 81
128 2280
129 2595782
130 94831
131 437
132 32132
133 247457
134 9317
135 49
136 39
137 255
138 7261
139 1541
140 705
141 4187
142 1367032
143 38227
144 138
145 1036
146 11782
147 108346
148 3082
149 89
150 43
151 34
152 53
153 26
154 40
155 31
156 122
157 3004
158 631
159 57
160 379
161 991
162 211
163 59
164 48
165 93
166 326
167 172
168 1655
169 2347
170 2447579
171 83029
172 278
173 466
174 27029
175 222779
176 7382
177 32
178 24
179 47
180 191
181 92
182 155
183 277
184 5672
185 1082
186 467
187 742
188 3161
189 1276004
190 32386
191 80
192 154
193 704
194 9454
195 95267
196 2279
197 3374961778891
198 4537948278
199 524442691
200 30792065041
201 44693785
202 27250653
203 1276003
204 9157060
205 936651367641
206 741298260
207 585903
208 71240016
209 5920080078
210 4997541
211 4750903
212 222778
213 83028
214 537166
215 27028
216 62128
217 18336
218 2919736
219 3000741646528
220 3480908203
221 123753
222 371621953
223 24964392628
224 28158760
225 22366
226 5671
227 45451
228 16701310
229 637885
230 305371
231 5253661
232 816134074003
233 532733761
234 14878
235 275653
236 46008028
237 4579675660
238 2755378
239 2753031
240 108345
241 38226
242 274911
243 11781
244 9316
245 2211
246 5565
247 1464616
248 45150
249 1540
250 14706
251 123256
252 4186
253 5356
254 1431
255 946
256 2080
257 595
258 4656
259 3403
260 2602621
261 3369045989436
262 4496601528
263 96141
264 516280911
265 30617854611
266 43417221
267 1275
268 820
269 32896
270 26371953
271 1189653
272 249571
273 8771766
274 934390295061
275 730709106
276 9730
277 538203
278 69425436
279 5869590378
280 4753986
281 4095
282 990
283 630
284 1485
285 378
286 861
287 528
288 7626
289 4516515
290 200028
291 1711
292 72390
293 492528
294 22578
295 1830
296 1225
297 4465
298 53628
299 15051
300 1371996
301 2757726
302 2995325151990
303 3447031965
304 39060
305 109278
306 365323965
307 24815575590
308 27258036
309 561
310 325
311 1176
312 18528
313 4371
314 12246
315 38781
316 16094301
317 586986
318 109746
319 276396
320 5000703
321 814095018015
322 524475078
323 3321
324 12090
325 248865
326 44703240
327 4538043546
328 2600340
329 2600339
330 95702
331 32639
332 248864
333 9590
334 7502
335 1652
336 4370
337 1370339
338 38780
339 1127
340 12089
341 109277
342 3239
343 3159
344 702
345 434
346 1080
347 252
348 377
349 209
350 2484
351 2452004
352 83844
353 527
354 27494
355 224114
356 7625
357 230
358 119
359 324
360 5885
361 1175
362 819
363 3320
364 1279199
365 32895
366 189
367 779
368 9729
369 96140
370 2414
371 2482
372 525
373 322
374 817
375 187
376 168
377 88
378 133
379 1827
380 348
381 75
382 207
383 558
384 117
385 221
386 143
387 126
388 161
389 110
390 2419
391 2349
392 2598062
393 3374959180831
394 4537853012
395 95268
396 524410306
397 30791816881
398 44684332
399 500
400 468
401 32387
402 27243272
403 1274407
404 248162
405 9152782
406 936649998956
407 741259757
408 9455
409 584822
410 71228081
411 5919971267
412 4994381
413 147
414 85
415 72
416 99
417 60
418 304
419 279
420 7383
421 4747822
422 222112
423 1598
424 82622
425 536131
426 26797
427 784
428 744
429 4280
430 61777
431 18146
432 1368687
433 2917321
434 3000739196737
435 3480824767
436 38505
437 123257
438 371594692
439 24964169182
440 28151257
441 175
442 156
443 1083
444 22156
445 5566
446 11937
447 45151
448 16695532
449 636757
450 108813
451 304591
452 5250421
453 816132796402
454 532701121
455 3162
456 14707
457 274912
458 45998437
459 4579579957
460 2753032
461 2413
462 494
463 298
464 778
465 169
466 151
467 76
468 118
469 1768
470 323
471 64
472 188
473 526
474 103
475 131
476 73
477 61
478 86
479 50
480 157
481 139
482 3083
483 2750686
484 107881
485 668
486 37951
487 274171
488 11629
489 82
490 69
491 408
492 9181
493 2146
494 1037
495 5461
496 1462906
497 44851
498 233
499 1486
500 14536
501 122761
502 4096
503 164
504 98
505 84
506 113
507 71
508 124
509 108
510 353
511 5254
512 1379
513 192
514 904
515 2017
516 562
517 1774
518 1714
519 2417
520 4561
521 3322
522 2449793
523 2600341
524 3369043393654
525 4496506697
526 83438
527 95704
528 516248779
529 30617607154
530 43407904
531 329
532 303
533 498
534 1226
535 781
536 27263
537 32641
538 26364692
539 1188112
540 223448
541 248866
542 8767579
543 934388928029
544 730670879
545 7505
546 9592
547 537167
548 69413654
549 5869482032
550 4750904
551 116
552 62
553 51
554 74
555 41
556 70
557 58
558 212
559 4006
560 947
561 107
562 596
563 1432
564 352
565 194
566 174
567 302
568 821
569 497
570 5780
571 7504
572 4513511
573 199397
574 1130
575 1654
576 72011
577 491537
578 22367
579 532
580 499
581 782
582 1771
583 1177
584 3242
585 4372
586 53302
587 14879
588 1277603
589 1370341
590 2755379
591 2995322704411
592 3446948936
593 32642
594 38782
595 108812
596 365296936
597 24815352811
598 27250654
599 109
600 94
601 173
602 529
603 301
604 743
605 1129
606 18337
607 4279
608 9593
609 12091
610 38504
611 16088629
612 585904
613 95705
614 109279
615 275654
616 4997542
617 814093742011
618 524442692
619 2348
620 3241
621 11936
622 248161
623 44693786
624 4537948279
625 2598061
626 5695183504492614029263278
627 10296487293708505060
628 137520068858324778
629 474075634790775263403
630 998767275853791
631 371299085339185
632 814093742010
633 41925887657391
634 438657892253282848003903
635 274761556251461191
636 171642041560
637 2537570046700153
638 17523674073846363160
639 12487715519653
640 11285546784060
641 24815352810
642 3446948935
643 144274461528
644 365296935
645 1930037385
646 168131953
647 4262433534453
648 4502225214608287359697185
649 6058360964077706910
650 7657588135
651 69051438533200035
652 311610449679916962135
653 396457924606941
654 250152528
655 16088628
656 1032964878
657 139466902910016
658 203449593441
659 46626181878
660 13800484831953
661 333037413375591341333010
662 141902630853703203
663 110699760
664 37992701685
665 1058369389236435
666 10486714582267731291
667 3796058094510
668 3789593973028
669 5869482031
670 730670878
671 37788441328
672 69413653
673 43407903
674 2447578
675 15492961
676 1072552210653
677 1019328976
678 1188111
679 108155278
680 7596205653
681 8767578
682 14351403
683 1026028
684 448878
685 2166321
686 177906
687 10846153
688 5795310
689 3386821938753
690 5675235439472451680783203
691 10109712657550869685
692 4621690153
693 133272990305916328
694 468726510536093762578
695 942527604807253
696 814726
697 337431
698 541122753
699 347739992075035
700 707638914685
701 31143216378
702 38471952537028
703 436542611753492905939453
704 266967899891723278
705 47351046
706 144832041910
707 2409945686033203
708 17226045611559477010
709 11300198575078
710 8390656
711 491536
712 199396
713 1104841
714 72010
715 371953
716 140185
717 29089378
718 10199460647386
719 20005900435
720 1466328
721 2620264636
722 121292654185
723 254916910
724 1677196
725 752151
726 9974811
727 1438061635
728 113288878
729 941188570003
730 3802530482128
731 4485986383076451288208036
732 5941014689036428561
733 762900391
734 5971004560
735 66730800249646561
736 307906395968725287436
737 371500304175703
738 158203
739 53301
740 693253
741 171671185
742 9559378
743 75000628
744 752041153
745 129513286480753
746 172277162578
747 6022256878
748 38197789003
749 12503522748160
750 331375349179642729797136
751 137537054508265660
752 5519503
753 73102186
754 30967267411
755 999189900303661
756 10296919619503192378
757 3380887958311
758 3380885357970
759 4579579956
760 532701120
761 30967018545
762 45998436
763 28151256
764 1367031
765 9555006
766 938916542970
767 752002371
768 636756
769 73090095
770 5970895281
771 5250420
772 4994380
773 247456
774 94830
775 584821
776 32131
777 71631
778 22155
779 3088855
780 3006165486015
781 3515033935
782 139656
783 378001260
784 25113878670
785 29081751
786 26796
787 7260
788 52975
789 17325441
790 692076
791 336610
792 5516181
793 818176959600
794 541089856
795 18145
796 304590
797 47341315
798 4621594011
799 2917320
800 3083886
801 138601
802 52326
803 334971
804 17766
805 14365
806 4005
807 9045
808 1671706
809 61075
810 2926
811 21736
812 156520
813 7021
814 24753
815 10440
816 8128
817 13203
818 6216
819 2929410
820 2762425
821 3374966975016
822 5695174736142789717696528
823 10296054986065515591
824 4538138815
825 137503085306122278
826 474067993462706009403
827 998344830169611
828 125751
829 110215
830 524507466
831 371097975497901
832 812058512436
833 30792561366
834 41886722898936
835 438656610273542375543403
836 274733014785739161
837 44712696
838 171009263076
839 2536719868313403
840 17523029909932749546
841 12471928278153
842 11026
843 3741
844 2701
845 5050
846 1891
847 46665
848 39340
849 27265420
850 11270913993576
851 24667203441
852 1279200
853 3413321376
854 143719028778
855 359079801
856 308505
857 277885
858 9165621
859 1908291531
860 164665878
861 936654105016
862 4255385284503
863 4502217863421409104518691
864 6058070534501539296
865 741375271
866 7596328911
867 69041308118679471
868 311604871511205528336
869 396246677566911
870 15576
871 12403
872 588070
873 245477403
874 15498528
875 71263891
876 1019374128
877 139370419424811
878 202730693661
879 5920297705
880 46388295528
881 13783468214253
882 333036370682698391267406
883 141885242956380003
884 5003866
885 108169986
886 37788716241
887 1057928172219141
888 10486276298147430861
889 3789596726061
890 2914905
891 122760
892 44850
893 303810
894 14535
895 11628
896 3003
897 7140
898 1565565
899 52650
900 2145
901 17955
902 139128
903 5460
904 8778
905 2775
906 1953
907 3828
908 1326
909 12561
910 9870
911 4757070
912 3783140861328
913 5819316903
914 224115
915 720196128
916 37585279878
917 67634265
918 3486
919 2485
920 83845
921 42159153
922 2305878
923 539241
924 14919453
925 1070049176778
926 1005873378
927 27495
928 1106328
929 105669453
930 7535315703
931 8394753
932 13695
933 4950
934 3655
935 6555
936 2628
937 7875
938 5995
939 62835
940 13810140
941 952890
942 18721
943 409965
944 2037171
945 158766
946 1576200
947 1471470
948 2924571
949 10408203
950 5522826
951 3000746546115
952 3380890558653
953 5675226694166884168826340
954 10109286244827684951
955 3481075080
956 4579771365
957 133256401683868590
958 468718933964262400590
959 942123129948465
960 54615
961 46360
962 124750
963 753378
964 306153
965 371676480
966 532766403
967 347548531674471
968 705806844441
969 24964839525
970 30967516278
971 38435233911990
972 436541334412993454304465
973 266939967805322640
974 28173771
975 46017621
976 144274998696
977 2409127784936340
978 17225409670789647561
979 11285551534965
980 6903
981 2016
982 1378
983 2850
984 903
985 2556
986 1770
987 22791
988 8030028
989 449826
990 5886
991 178503
992 1027461
993 62481
994 19110
995 15400
996 46056
997 338253
998 124251
999 16712871
1000 28166265
1001 10185897543828
1002 19879880901
1003 640146
1004 1370340
1005 2592900078
1006 120805048491
1007 250174896
1008 142311
1009 125250
1010 306936
1011 1570878
1012 694431
1013 5260146
1014 9563751
1015 1420631556
1016 110714640
1017 816136629210
1018 938919283653
1019 3796060849890
1020 4485979051784506423485078
1021 5940728488866189453
1022 532799046
1023 752079936
1024 5920188891
1025 66720926273439453
1026 307900867604425830078
1027 371299112589840
1028 6105
1029 4560
1030 15225
1031 140715
1032 45753
1033 277140
1034 639015
1035 168150291
1036 9161340
1037 46027215
1038 73114278
1039 741336765
1040 129422015682765
1041 171642627465
1042 4579867071
1043 5971113840
1044 37992977340
1045 12487720517196
1046 331374310391957453775078
1047 137520069382767471
1048 2760075
1049 5256903
1050 71251953
1051 30792313203
1052 998767320547578
1053 10296487298246453340
1054 3374964376953
1055 3374964376952
1056 4538043545
1057 524475077
1058 30792313202
1059 44703239
1060 27258035
1061 1277600
1062 9161339
1063 936652736327
1064 741336764
1065 586985
1066 71251952
1067 5920188890
1068 5000702
1069 4753985
1070 223445
1071 83435
1072 538202
1073 27260
1074 62480
1075 18527
1076 2922152
1077 3000744096320
1078 3480991640
1079 124250
1080 371649215
1081 24964616075
1082 28166264
1083 22577
1084 5777
1085 45752
1086 16707089
1087 639014
1088 306152
1089 5256902
1090 816135351605
1091 532766402
1092 15050
1093 276395
1094 46017620
1095 4579771364
1096 2757725
1097 2755377
1098 108810
1099 38502
1100 275652
1101 11934
1102 9452
1103 2277
1104 5670
1105 1466327
1106 45450
1107 1595
1108 14877
1109 123752
1110 4277
1111 5459
1112 1484
1113 989
1114 2144
1115 629
1116 4752
1117 3485
1118 2604902
1119 3369048585219
1120 4496696360
1121 96579
1122 516313044
1123 30618102069
1124 43426539
1125 1325
1126 860
1127 33152
1128 26379215
1129 1191195
1130 250277
1131 8775954
1132 934391662094
1133 730747334
1134 9869
1135 539240
1136 69437219
1137 5869698725
1138 4757069
1139 4185
1140 1034
1141 665
1142 1539
1143 405
1144 902
1145 560
1146 7749
1147 4519520
1148 200660
1149 1769
1150 72770
1151 493520
1152 22790
1153 1890
1154 1274
1155 4559
1156 53955
1157 15224
1158 1373652
1159 2760074
1160 2995327599570
1161 3447114995
1162 39339
1163 109745
1164 365350995
1165 24815798370
1166 27265419
1167 594
1168 350
1169 1224
1170 18720
1171 4464
1172 12402
1173 39059
1174 16099974
1175 588069
1176 110214
1177 277139
1178 5003865
1179 814096294020
1180 524507465
1181 3402
1182 12245
1183 249570
1184 44712695
1185 4538138814
1186 2602620
1187 2604900
1188 96577
1189 33150
1190 250275
1191 9867
1192 7747
1193 1767
1194 4557
1195 1373650
1196 39337
1197 1222
1198 12400
1199 110212
1200 3400
1201 3318
1202 777
1203 493
1204 1173
1205 297
1206 432
1207 250
1208 2625
1209 2456433
1210 84663
1211 592
1212 27963
1213 225453
1214 7872
1215 273
1216 150
1217 375
1218 6102
1219 1272
1220 900
1221 3483
1222 1282398
1223 33408
1224 228
1225 858
1226 10008
1227 97017
1228 2553
1229 2993
1230 770
1231 518
1232 1118
1233 341
1234 315
1235 200
1236 266
1237 2268
1238 551
1239 180
1240 368
1241 810
1242 243
1243 2937
1244 2635
1245 2562
1246 2709
1247 2490
1248 2602625
1249 2600343
1250 3374961778893
1251 5695183504489239067484387
1252 10296487289170556782
1253 4537948280
1254 137520068333882087
1255 474075634759983198362
1256 998767231160006
1257 96145
1258 95706
1259 524442693
1260 371299058088532
1261 814092466007
1262 30792065043
1263 41925878500331
1264 438657892252346196636262
1265 274761555510162931
1266 44693787
1267 171641455657
1268 2537569975460137
1269 17523674067926283082
1270 12487710522112
1271 752
1272 602
1273 567
1274 638
1275 533
1276 32900
1277 32643
1278 27250655
1279 11285542033157
1280 24815130032
1281 1276005
1282 3446865907
1283 144273924362
1284 365269907
1285 249575
1286 248868
1287 9157062
1288 1929975257
1289 168113617
1290 936651367643
1291 4262430614717
1292 4502225214605286618050657
1293 6058360960596798707
1294 741298262
1295 7657464382
1296 69051438161578082
1297 311610449654952569507
1298 396457896448181
1299 9734
1300 9594
1301 585905
1302 250130162
1303 16082957
1304 71240018
1305 1032919427
1306 139466886208706
1307 203448955556
1308 5920080080
1309 46625876507
1310 13800479578292
1311 333037413374775207259007
1312 141902630320969442
1313 4997543
1314 110684882
1315 37992426032
1316 1058369343228407
1317 10486714577688055631
1318 3796055339132
1319 2695
1320 624
1321 400
1322 940
1323 247
1324 225
1325 130
1326 184
1327 2010
1328 429
1329 114
1330 270
1331 660
1332 165
1333 507
1334 385
1335 357
1336 414
1337 330
1338 7630
1339 7506
1340 4750905
1341 3789591219997
1342 5869373686
1343 222780
1344 730632652
1345 37788166417
1346 69401872
1347 1715
1348 1656
1349 83030
1350 43398587
1351 2445367
1352 537168
1353 15487396
1354 1072550746037
1355 1019283826
1356 27030
1357 1186571
1358 108140572
1359 7596082397
1360 8763392
1361 1092
1362 910
1363 867
1364 954
1365 825
1366 4469
1367 4374
1368 62130
1369 14346047
1370 1024597
1371 18338
1372 447932
1373 2164241
1374 177311
1375 1372000
1376 1370343
1377 2919738
1378 10841497
1379 5791907
1380 3000741646530
1381 3386819336132
1382 5675235439469082634793767
1383 10109712653054268157
1384 3480908205
1385 4621594012
1386 133272989789635417
1387 468726510505475907967
1388 942527561390032
1389 39064
1390 38784
1391 123755
1392 813451
1393 336611
1394 371621955
1395 541089857
1396 347739965703082
1397 707637725032
1398 24964392630
1399 31142966807
1400 38471943765262
1401 436542611752558515644392
1402 266967899161014172
1403 28158762
1404 47341316
1405 144831503707
1406 2409945616607767
1407 17226045605689886632
1408 11300193821092
1409 336
1410 238
1411 216
1412 261
1413 195
1414 1180
1415 1131
1416 22368
1417 8386561
1418 490546
1419 5673
1420 198766
1421 1103356
1422 71632
1423 12250
1424 12093
1425 45453
1426 371092
1427 139657
1428 16701312
1429 29081752
1430 10199456130871
1431 20005700407
1432 637887
1433 1464617
1434 2620192246
1435 121292161657
1436 254894332
1437 109750
1438 109281
1439 305373
1440 1675366
1441 750926
1442 5253663
1443 9970346
1444 1438008007
1445 113273827
1446 816134074005
1447 941187198007
1448 3802527724402
1449 4485986383073455963056046
1450 5941014685589396596
1451 532733763
1452 762861331
1453 5970895282
1454 66730799884322596
1455 307906395943909711846
1456 371500276917667
1457 3325
1458 3243
1459 14880
1460 157642
1461 52976
1462 275655
1463 692077
1464 171652657
1465 9555007
1466 46008030
1467 74988382
1468 752002372
1469 129513270386452
1470 172276575592
1471 4579675662
1472 6022147132
1473 38197512607
1474 12503517747457
1475 331375349178828634779121
1476 137537053983790582
1477 2755380
1478 5516182
1479 73090096
1480 30967018546
1481 999189855600421
1482 10296919614965148832
1483 3380885357971
1484 2602619
1485 96139
1486 32894
1487 249569
1488 9728
1489 7624
1490 1709
1491 4463
1492 1371994
1493 39058
1494 1174
1495 12244
1496 109744
1497 3319
1498 3238
1499 739
1500 463
1501 1126
1502 274
1503 404
1504 229
1505 2554
1506 2454218
1507 84253
1508 559
1509 27728
1510 224783
1511 7748
1512 251
1513 134
1514 349
1515 5993
1516 1223
1517 859
1518 3401
1519 1280798
1520 33151
1521 208
1522 818
1523 9868
1524 96578
1525 2483
1526 2623
1527 590
1528 373
1529 898
1530 226
1531 205
1532 115
1533 166
1534 1948
1535 401
1536 100
1537 248
1538 625
1539 148
1540 311
1541 217
1542 196
1543 239
1544 176
1545 3244
1546 3163
1547 2753033
1548 3380882757631
1549 4579484254
1550 108347
1551 532668481
1552 30966769681
1553 45988846
1554 745
1555 706
1556 38228
1557 28143754
1558 1365379
1559 274913
1560 9550636
1561 938915172631
1562 751963591
1563 11783
1564 635629
1565 73078006
1566 5970786004
1567 5247181
1568 201
1569 127
1570 111
1571 144
1572 96
1573 469
1574 438
1575 9318
1576 4991221
1577 246754
1578 2213
1579 94396
1580 583741
1581 31879
1582 1132
1583 1084
1584 5567
1585 71254
1586 21946
1587 1464618
1588 3086371
1589 3006163034011
1590 3514950091
1591 45152
1592 139129
1593 377973766
1594 25113654556
1595 29074126
1596 280
1597 256
1598 1542
1599 26566
1600 7141
1601 14708
1602 52651
1603 17319556
1604 690901
1605 123258
1606 335791
1607 5512861
1608 818175680401
1609 541056961
1610 4188
1611 17956
1612 303811
1613 47331586
1614 4621497871
1615 2914906
1616 2768
1617 659
1618 428
1619 983
1620 269
1621 246
1622 146
1623 203
1624 2073
1625 458
1626 129
1627 293
1628 696
1629 183
1630 264
1631 178
1632 159
1633 198
1634 141
1635 410
1636 381
1637 5358
1638 3081404
1639 138076
1640 1433
1641 52004
1642 334154
1643 17579
1644 235
1645 213
1646 948
1647 14197
1648 3917
1649 2082
1650 8912
1651 1669879
1652 60727
1653 597
1654 2851
1655 21529
1656 155962
1657 6904
1658 2222
1659 1960
1660 1897
1661 2024
1662 1835
1663 2560
1664 2488
1665 4658
1666 24532
1667 10297
1668 3405
1669 8002
1670 13042
1671 6106
1672 2454224
1673 2452008
1674 2602623
1675 2926991
1676 2760076
1677 3369045989438
1678 3374964376954
1679 5695174736139414758515697
1680 10296054981527662579
1681 4496601530
1682 4538043547
1683 137503084781711972
1684 474067993431914192522
1685 998344785485279
1686 84259
1687 83848
1688 96143
1689 125251
1690 109747
1691 516280913
1692 524475079
1693 371097948254629
1694 812057238029
1695 30617854613
1696 30792313204
1697 41886713746154
1698 438656610272605725544447
1699 274733014044479404
1700 43417223
1701 44703241
1702 171008678254
1703 2536719797085322
1704 17523029904012778279
1705 12471923283772
1706 539
1707 413
1708 384
1709 443
1710 356
1711 565
1712 531
1713 1277
1714 10879
1715 3656
1716 822
1717 2629
1718 4951
1719 1831
1720 27734
1721 27498
1722 32898
1723 46361
1724 39061
1725 26371955
1726 27258037
1727 11270909245754
1728 24666981329
1729 1189655
1730 1277602
1731 3413238754
1732 143718492647
1733 359053004
1734 224789
1735 224118
1736 249573
1737 307721
1738 277141
1739 8771768
1740 9161341
1741 1908229754
1742 164647732
1743 934390295063
1744 936652736329
1745 4255382367182
1746 4502217863418408365321954
1747 6058070531020714529
1748 730709108
1749 741336766
1750 7596205654
1751 69041307747084779
1752 311604871486241359154
1753 396246649415654
1754 7754
1755 7629
1756 9732
1757 15401
1758 12247
1759 538205
1760 586987
1761 245455247
1762 15492962
1763 69425438
1764 71251954
1765 1019328977
1766 139370402729279
1767 202730056904
1768 5869590380
1769 5920188892
1770 46387990937
1771 13783462963832
1772 333036370681882258471004
1773 141885242423678882
1774 4753988
1775 5000704
1776 108155279
1777 37788441329
1778 1057928126220704
1779 10486276293567850904
1780 3789593973029
1781 2552
1782 557
1783 347
1784 857
1785 206
1786 186
1787 101
1788 149
1789 1887
1790 374
1791 87
1792 227
1793 591
1794 132
1795 182
1796 112
1797 97
1798 128
1799 83
1800 257
1801 234
1802 4097
1803 2912492
1804 122266
1805 992
1806 44552
1807 303032
1808 14366
1809 140
1810 123
1811 632
1812 11477
1813 2927
1814 1487
1815 7022
1816 1563797
1817 52327
1818 380
1819 2081
1820 17767
1821 138602
1822 5357
1823 362
1824 260
1825 237
1826 284
1827 215
1828 355
1829 328
1830 863
1831 8647
1832 2702
1833 530
1834 1892
1835 3742
1836 1276
1837 5999
1838 5889
1839 7628
1840 12404
1841 9731
1842 4516517
1843 4753987
1844 3783138110642
1845 5819209022
1846 200030
1847 223447
1848 720158177
1849 37585005707
1850 67622636
1851 1229
1852 1179
1853 1713
1854 3404
1855 2416
1856 72392
1857 83437
1858 42149972
1859 2303732
1860 492530
1861 538204
1862 14913992
1863 1070047713872
1864 1005828527
1865 22580
1866 27262
1867 1104842
1868 105654917
1869 7535192942
1870 8390657
1871 791
1872 637
1873 601
1874 674
1875 566
1876 865
1877 823
1878 1832
1879 13531
1880 4852
1881 1227
1882 3571
1883 6442
1884 2557
1885 3407
1886 3324
1887 4467
1888 7751
1889 5887
1890 53630
1891 62482
1892 13804886
1893 951511
1894 15053
1895 18529
1896 409061
1897 2035154
1898 158204
1899 1280804
1900 1279203
1901 1371998
1902 1574426
1903 1469756
1904 2757728
1905 2922154
1906 10403642
1907 5519504
1908 2995325151992
1909 3000744096322
1910 3380887958312
1911 5675226694163515125432686
1912 10109286240331178254
1913 3447031967
1914 3480991642
1915 4579675661
1916 133256401167619811
1917 468718933933644793436
1918 942123086540561
1919 33157
1920 32899
1921 39062
1922 54286
1923 46057
1924 109280
1925 124252
1926 752152
1927 305372
1928 365323967
1929 371649217
1930 532733762
1931 347548505309779
1932 705805656329
1933 24815575592
1934 24964616077
1935 30967267412
1936 38435225144411
1937 436541334412059065376436
1938 266939967074651761
1939 27258038
1940 28166266
1941 46008029
1942 144274461529
1943 2409127715522686
1944 17225409664920165529
1945 11285546784061
1946 242
1947 160
1948 142
1949 179
1950 125
1951 214
1952 193
1953 563
1954 6787
1955 1954
1956 327
1957 1327
1958 2776
1959 862
1960 824
1961 783
1962 1178
1963 2486
1964 1712
1965 18530
1966 22579
1967 8026022
1968 448879
1969 4373
1970 5779
1971 177907
1972 1026029
1973 62129
1974 9874
1975 9733
1976 12248
1977 18916
1978 15226
1979 38783
1980 45754
1981 337432
1982 123754
1983 16094303
1984 16707091
1985 28158761
1986 10185893030317
1987 19879681504
1988 586988
1989 639016
1990 1368686
1991 2592828067
1992 120804556954
1993 250152529
1994 96584
1995 96144
1996 109748
1997 141779
1998 124751
1999 276398
2000 306154
2001 1569107
2002 693254
2003 5000705
2004 5256904
2005 9559379
2006 1420578254
2007 110699761
2008 814095018017
2009 816135351607
2010 938917913312
2011 3796058094511
2012 4485979051781511100780667
2013 5940728485419240517
2014 524475080
2015 532766404
2016 752041154
2017 5920080079
2018 66720925908142517
2019 307900867579610477267
2020 371299085339186
2021 2489
2022 2418
2023 3323
2024 5996
2025 4466
2026 12092
2027 15052
2028 140186
2029 45452
2030 248867
2031 276397
2032 637886
2033 168131954
2034 9157061
2035 44703242
2036 46017622
2037 73102187
2038 741298261
2039 129421999594136
2040 171642041561
2041 4538043548
2042 4579771366
2043 5971004561
2044 37992701686
2045 12487715519654
2046 331374310391143360033067
2047 137520068858324779
2048 2600342
2049 2757727
2050 5253662
2051 71240017
2052 30792065042
2053 998767275853792
2054 10296487293708505061
2055 3374961778892