0 1
1 0
2 1
3 1
4 0
5 1
6 0
7 1
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 0
23 1
24 1
25 3
26 1
27 4
28 2
29 1
30 1
31 1
32 3
33 2
34 1
35 1
36 3
37 1
38 1
39 2
40 3
41 1
42 2
43 1
44 3
45 4
46 2
47 1
48 5
49 9
50 6
51 5
52 4
53 1
54 6
55 6
56 7
57 4
58 3
59 1
60 4
61 1
62 4
63 9
64 20
65 7
66 3
67 1
68 7
69 8
70 6
71 1
72 15
73 1
74 5
75 19
76 11
77 13
78 9
79 1
80 21
81 52
82 7
83 1
84 14
85 19
86 7
87 15
88 22
89 1
90 14
91 22
92 20
93 16
94 8
95 23
96 40
97 1
98 40
99 43
100 46
101 1
102 13
103 1
104 41
105 27
106 12
107 1
108 63
109 1
110 25
111 29
112 68
113 1
114 32
115 46
116 44
117 72
118 16
119 62
120 40
121 175
122 19
123 47
124 57
125 226
126 61
127 1
128 262
129 49
130 54
131 1
132 49
133 96
134 23
135 169
136 120
137 1
138 43
139 1
140 83
141 77
142 28
143 149
144 212
145 118
146 33
147 225
148 113
149 1
150 109
151 1
152 204
153 242
154 112
155 165
156 142
157 1
158 41
159 121
160 341
161 231
162 369
163 1
164 179
165 181
166 47
167 1
168 225
169 797
170 172
171 376
172 222
173 1
174 132
175 491
176 490
177 187
178 63
179 1
180 270
181 1
182 259
183 194
184 494
185 374
186 250
187 529
188 333
189 782
190 311
191 1
192 877
193 1
194 87
195 406
196 927
197 1
198 384
199 1
200 1081
201 295
202 97
203 721
204 412
205 616
206 107
207 1043
208 1157
209 952
210 311
211 1
212 594
213 420
214 121
215 770
216 1668
217 1016
218 136
219 434
220 763
221 1325
222 609
223 1
224 1968
225 2190
226 154
227 1
228 960
229 1
230 855
231 1077
232 1683
233 1
234 1210
235 1265
236 1028
237 635
238 1093
239 1
240 1351
241 1
242 2900
243 7195
244 1218
245 3193
246 830
247 2527
248 2486
249 879
250 3866
251 1
252 2042
253 2834
254 251
255 1827
256 9395
257 1
258 1374
259 2769
260 2106
261 3748
262 283
263 1
264 2192
265 2417
266 2145
267 1249
268 2038
269 1
270 2807
271 1
272 5527
273 2689
274 348
275 6262
276 2454
277 1
278 376
279 5386
280 3594
281 1
282 1867
283 1
284 2828
285 3591
286 3520
287 5087
288 9533
289 16826
290 3408
291 1833
292 3308
293 1
294 5353
295 4553
296 7205
297 11162
298 514
299 8309
300 5600
301 6916
302 550
303 2431
304 11217
305 5636
306 5402
307 1
308 6315
309 2548
310 5066
311 1
312 7413
313 1
314 664
315 8237
316 5281
317 1
318 4010
319 12275
320 19077
321 3342
322 7297
323 14262
324 20978
325 18575
326 792
327 3509
328 13877
329 12208
330 4457
331 1
332 7155
333 16724
334 881
335 10175
336 13216
337 1
338 25369
339 4555
340 11897
341 19312
342 13049
343 61506
344 19230
345 12626
346 1059
347 1
348 11530
349 1
350 16584
351 33669
352 34582
353 1
354 8188
355 14799
356 11052
357 17287
358 1254
359 1
360 20172
361 77562
362 1347
363 44858
364 20129
365 17705
366 11970
367 1
368 41729
369 34646
370 17132
371 27629
372 20828
373 1
374 22467
375 60636
376 35422
377 41183
378 30801
379 1
380 26767
381 8691
382 1758
383 1
384 71215
385 30464
386 1887
387 47449
388 19334
389 1
390 16796
391 56164
392 80630
393 10999
394 2080
395 30350
396 38478
397 1
398 2214
399 37291
400 95835
401 1
402 22869
403 67599
404 25370
405 108104
406 38282
407 69151
408 45409
409 1
410 36175
411 14552
412 28997
413 59653
414 47546
415 42976
416 119675
417 15328
418 52021
419 1
420 31631
421 1
422 3051
423 93131
424 84946
425 132154
426 30705
427 76407
428 37719
429 70400
430 52308
431 1
432 176809
433 1
434 64131
435 69279
436 42865
437 133623
438 42488
439 1
440 90758
441 203827
442 81779
443 1
444 77558
445 71185
446 4171
447 25020
448 229179
449 1
450 113710
451 152461
452 55367
453 26395
454 4579
455 111688
456 117740
457 1
458 4874
459 258521
460 115856
461 1
462 64118
463 1
464 243562
465 118514
466 5349
467 1
468 154713
469 156593
470 104517
471 34340
472 194007
473 223090
474 76923
475 321033
476 160969
477 235228
478 6203
479 1
480 194295
481 271767
482 6571
483 175022
484 417560
485 136400
486 463055
487 1
488 253512
489 44448
490 230295
491 1
492 163070
493 353534
494 204462
495 245749
496 420065
497 248097
498 102526
499 1
500 583256
501 54234
502 8320
503 1
504 304817
505 186176
506 246056
507 613718
508 130428
509 1
510 135949
511 310505
512 1490884
513 641280
514 9625
515 216804
516 260569
517 464712
518 270864
519 69528
520 364318
521 1
522 315437
523 1
524 165166
525 425405
526 11086
527 624073
528 417587
529 1633202
530 281912
531 564161
532 413387
533 643917
534 180898
535 294140
536 547417
537 88730
538 12788
539 1016898
540 539350
541 1
542 13449
543 93709
544 1089857
545 340724
546 281014
547 1
548 233484
549 738491
550 608632
551 936179
552 555272
553 598266
554 15466
555 522243
556 261561
557 1
558 597251
559 975427
560 743462
561 662365
562 16869
563 1
564 525279
565 457351
566 17728
567 1739874
568 894666
569 1
570 382036
571 1
572 813090
573 142814
574 660863
575 1665359
576 2054654
577 1
578 1892370
579 150853
580 839423
581 912188
582 402705
583 1317793
584 1140760
585 1065734
586 22134
587 1
588 1197772
589 1707816
590 715915
591 180144
592 1952331
593 1
594 1220730
595 1142977
596 456161
597 190261
598 1103202
599 1
600 1412974
601 1
602 1017487
603 1675422
604 508624
605 2978218
606 530740
607 1
608 2982187
609 1323637
610 962244
611 2171670
612 1535910
613 1
614 30256
615 1304829
616 1707819
617 1
618 674659
619 1
620 1545567
621 3550552
622 32870
623 1686388
624 1989389
625 8837190
626 34509
627 1850818
628 701746
629 3081458
630 1079860
631 1
632 2305756
633 299591
634 37444
635 1231221
636 1567114
637 4705500
638 1978807
639 2857635
640 5457739
641 1
642 885842
643 1
644 2366382
645 2042282
646 2323075
647 1
648 6217099
649 3519091
650 2867682
651 2430214
652 962402
653 1
654 1113263
655 1614609
656 5068504
657 3661970
658 2329382
659 1
660 1592694
661 1
662 50597
663 3189267
664 3624493
665 3279056
666 3036932
667 5634135
668 1183875
669 465484
670 2298908
671 4826004
672 4272711
673 1
674 57394
675 9233520
676 8738370
677 1
678 1456358
679 3701739
680 4322528
681 546901
682 3765468
683 1
684 4632528
685 2408380
686 10603670
687 577547
688 8014546
689 6768400
690 2251700
691 1
692 1607184
693 5445921
694 70285
695 2743376
696 4902048
697 8291023
698 73545
699 676703
700 6250378
701 1
702 6302755
703 9247356
704 13325846
705 4787637
706 79515
707 5414120
708 4386668
709 1
710 4011926
711 7746215
712 7010766
713 10917298
714 3385122
715 6924698
716 2169902
717 834898
718 89770
719 1
720 8418816
721 6528745
722 16183451
723 881559
724 2395072
725 15210357
726 8755239
727 1
728 8777952
729 41322188
730 5275724
731 13346507
732 6335137
733 1
734 105690
735 10349903
736 19083538
737 12056999
738 8072143
739 1
740 8659487
741 9559731
742 7568526
743 1
744 9892892
745 5208311
746 119140
747 12635136
748 10932823
749 9438861
750 12828550
751 1
752 19429793
753 1261050
754 10631406
755 5908518
756 14077618
757 1
758 134049
759 12189399
760 13301732
761 1
762 4615360
763 11318209
764 3894747
765 14506488
766 144541
767 19753215
768 34445192
769 1
770 7714087
771 1543925
772 4284904
773 1
774 13554587
775 30134803
776 16324570
777 14227217
778 162488
779 26340782
780 8931971
781 21675538
782 15967739
783 35037363
784 41791200
785 8565934
786 5973977
787 1
788 5179854
789 1885761
790 11678258
791 16189490
792 21832232
793 27872491
794 190026
795 16159027
796 5690386
797 1
798 11016404
799 33422828
800 52589277
801 25481115
802 204609
803 28879183
804 16423910
805 23011080
806 21414938
807 2297787
808 24538400
809 1
810 29029529
811 1
812 24630483
813 2424369
814 23027113
815 12317788
816 28840771
817 43577446
818 238766
819 30371878
820 25183542
821 1
822 9341627
823 1
824 30025690
825 34030545
826 22971255
827 1
828 32341856
829 1
830 19491016
831 2947041
832 75968265
833 72319490
834 11244209
835 15642235
836 35585946
837 70885655
838 287275
839 1
840 20766037
841 153903117
842 298892
843 3389335
844 9904592
845 88301897
846 33801312
847 90688431
848 68304543
849 3574616
850 45196002
851 70034506
852 29439842
853 1
854 32845620
855 47723121
856 44582395
857 1
858 24172453
859 1
860 42151466
861 42982348
862 358680
863 1
864 122860704
865 22239226
866 373018
867 116712771
868 50769503
869 66658329
870 25755817
871 75638512
872 54220175
873 62294346
874 53581148
875 135594679
876 40779261
877 1
878 416152
879 4957297
880 69416205
881 1
882 74537166
883 1
884 66434955
885 50897915
886 446540
887 1
888 64867711
889 53900887
890 41042151
891 165269944
892 16960281
893 115040771
894 22155169
895 31428003
896 180563032
897 75358790
898 497777
899 131098077
900 93292644
901 123027331
902 70775446
903 72093526
904 79599361
905 35233042
906 26338784
907 1
908 20222510
909 96601373
910 47887377
911 1
912 100397319
913 114280550
914 575502
915 73866867
916 22066304
917 75011518
918 107888641
919 1
920 105967638
921 7580483
922 616795
923 143381193
924 58324794
925 206075711
926 640215
927 119221329
928 231459762
929 1
930 55420769
931 249957348
932 26248353
933 8640815
934 685767
935 125721663
936 140979565
937 1
938 92467426
939 9103954
940 113524957
941 1
942 39780124
943 221533847
944 223400010
945 161327716
946 121406992
947 1
948 97473543
949 196030378
950 158219455
951 10360627
952 162177528
953 1
954 128898750
955 61667732
956 33950182
957 154451883
958 846360
959 121959505
960 196404660
961 695101953
962 153037077
963 182352969
964 36961099
965 68841804
966 90287478
967 1
968 428714474
969 184933846
970 106370763
971 1
972 471828935
973 143054062
974 973806
975 223690416
976 326917459
977 1
978 59591392
979 250224139
980 246599817
981 223755442
982 1041573
983 1
984 205023871
985 85657278
986 211849908
987 200680177
988 238759670
989 385383828
990 131116756
991 1
992 500558575
993 15601683
994 179389033
995 95440403
996 167700870
997 1
998 1196450
999 520574197
1000 654027745
1001 285235633
1002 75657811
1003 419866282
1004 56233853
1005 215302629
1006 1278628
1007 456321957
1008 350200542
1009 1
1010 168643665
1011 18607014
1012 314046520
1013 1
1014 362222042
1015 314592605
1016 290003495
1017 337958647
1018 1415488
1019 1
1020 180644676
1021 1
1022 248211523
1023 339282064
1024 1790337661
1025 679054356
1026 401684838
1027 487925409
1028 72028045
1029 908936028
1030 211652693
1031 1
1032 365332924
1033 1
1034 343994492
1035 427537253
1036 388633388
1037 622928966
1038 112134064
1039 1
1040 484543714
1041 25032216
1042 1730967
1043 312016324
1044 458443051
1045 468088739
1046 1792103
1047 26338466
1048 413546529
1049 1
1050 276577683
1051 1
1052 91983647
1053 1159140147
1054 470472784
1055 180695027
1056 593134334
1057 363463812
1058 1154630474
1059 29719887
1060 464096188
1061 1
1062 454765009
1063 1
1064 609541150
1065 426240488
1066 517729363
1067 682103451
1068 380725991
1069 1
1070 330857470
1071 669619179
1072 987125860
1073 1054001835
1074 164996282
1075 1204768882
1076 117120989
1077 35232100
1078 752942897
1079 878219288
1080 811503114
1081 1120904085
1082 2411525
1083 1577957535
1084 126863138
1085 705423090
1086 191560678
1087 1
1088 1695665856
1089 1778157220
1090 412376341
1091 1
1092 433072111
1093 1
1094 2659103
1095 597557523
1096 697256545
1097 1
1098 691151209
1099 570880843
1100 979729631
1101 43853010
1102 821434432
1103 1
1104 955321519
1105 936782133
1106 639012524
1107 1795906268
1108 160932893
1109 1
1110 455475784
1111 1107793518
1112 827912579
1113 848301628
1114 3122433
1115 335610020
1116 1050955542
1117 1
1118 930713586
1119 51825563
1120 1257740993
1121 1670759244
1122 568401456
1123 1
1124 188312677
1125 2766682882
1126 3438347
1127 2468974820
1128 1066851666
1129 1
1130 636440801
1131 1185471427
1132 203608443
1133 1406530301
1134 1492124523
1135 410951012
1136 2004301541
1137 61161601
1138 3784607
1139 1955474958
1140 718266408
1141 888579313
1142 3911200
1143 1335405040
1144 1533685767
1145 454375237
1146 350060972
1147 2431805728
1148 1373016020
1149 68601243
1150 1597575889
1151 1
1152 3774746410
1153 1
1154 4301756
1155 873063456
1156 3644317706
1157 2063609214
1158 403442413
1159 2535307479
1160 1719144878
1161 3251114326
1162 1175217747
1163 1
1164 1101416000
1165 554773993
1166 1508512969
1167 80760800
1168 2833300633
1169 1187691016
1170 1038852927
1171 1
1172 299602355
1173 1917002189
1174 5029623
1175 3643006522
1176 2373836296
1177 2250670645
1178 1907961660
1179 1953189767
1180 1748895649
1181 1
1182 505081218
1183 4885157072
1184 4377253976
1185 1588861212
1186 5524896
1187 1
1188 2622913535
1189 3833379254
1190 1238768172
1191 99726577
1192 1913740978
1193 1
1194 580164884
1195 745962764
1196 2534264792
1197 2704953140
1198 6065272
1199 2837359763
1200 3092812459
1201 1
1202 6262800
1203 111498871
1204 2518585306
1205 822735967
1206 2231588833
1207 4069056519
1208 2255445584
1209 2765868682
1210 3314807247
1211 1822940146
1212 1804811679
1213 1
1214 6870617
1215 7425255081
1216 6939164141
1217 1
1218 1574039968
1219 5100402686
1220 2678697039
1221 3079118884
1222 2882590788
1223 1
1224 3742356566
1225 8057385302
1226 7534798
1227 137274824
1228 508631533
1229 1
1230 1668671088
1231 1
1232 4154698932
1233 3406730432
1234 8002510
1235 3895654932
1236 2343482629
1237 1
1238 8258613
1239 3300568283
1240 4063667023
1241 5822338997
1242 4381356335
1243 4478873739
1244 590296206
1245 2978711177
1246 2850729934
1247 7130351430
1248 4989572167
1249 1
1250 10809392800
1251 4083332643
1252 635667249
1253 2776175459
1254 2408550413
1255 1333314992
1256 3664406007
1257 179210973
1258 4434073690
1259 1
1260 2839813009
1261 6156855767
1262 9908139
1263 188049177
1264 7778226245
1265 5301436219
1266 1179628847
1267 3188752363
1268 736619263
1269 10255423100
1270 2734904863
1271 9232175367
1272 4985174576
1273 8496884509
1274 6417758279
1275 6391137984
1276 5839104940
1277 1
1278 4686366683
1279 1
1280 14827164181
1281 5089507768
1282 11506561
1283 1
1284 3787721047
1285 1772741478
1286 11866542
1287 7186642456
1288 7019666959
1289 1
1290 3149668205
1291 1
1292 7088127857
1293 244470614
1294 12585726
1295 6832846231
1296 17675574534
1297 1
1298 6072294481
1299 256410923
1300 8516258604
1301 1
1302 3837375219
1303 1
1304 5895969267
1305 8158284882
1306 13761509
1307 1
1308 4874171030
1309 8621484751
1310 4083275734
1311 8340377359
1312 16794372129
1313 10446045127
1314 6828982035
1315 2348550840
1316 8121323799
1317 298908861
1318 15039751
1319 1
1320 5177203102
1321 1
1322 15502879
1323 22858156321
1324 1224602403
1325 17526867886
1326 5128888886
1327 1
1328 14915854457
1329 332013182
1330 5416050986
1331 49225987300
1332 10449560530
1333 17529424934
1334 10007514460
1335 7450744331
1336 8052878884
1337 6299268905
1338 2348725270
1339 13550674582
1340 9227026940
1341 9985111045
1342 9499053076
1343 16549795333
1344 14015358570
1345 3101058977
1346 18488593
1347 386294271
1348 1517396912
1349 18437559031
1350 14969528787
1351 7201694171
1352 29874802718
1353 12070708451
1354 19583916
1355 3399902034
1356 7778407861
1357 21247702958
1358 8860715486
1359 11878968968
1360 15449754952
1361 1
1362 2904430161
1363 23596873006
1364 14396321850
1365 7994495538
1366 21368225
1367 1
1368 16770933912
1369 62577289317
1370 7361278814
1371 470494942
1372 37778167714
1373 1
1374 3289981470
1375 37546871632
1376 32068023217
1377 37577116153
1378 14350478168
1379 9392064793
1380 8954022341
1381 1
1382 24005285
1383 521308672
1384 12764069679
1385 4470032068
1386 10097639479
1387 26926866467
1388 2159559834
1389 546168123
1390 8932013192
1391 22621605764
1392 20085263788
1393 10714285861
1394 17808470083
1395 20308833949
1396 2315971332
1397 20767565198
1398 4059118422
1399 1
1400 24403065266
1401 604677039
1402 27692426
1403 33606723981
1404 24892744568
1405 5354920997
1406 20370088808
1407 18080956171
1408 53094625381
1409 1
1410 10522986055
1411 32448478049
1412 2662014331
1413 19923454558
1414 15331124452
1415 5858320951
1416 21300863277
1417 29118348088
1418 31061544
1419 23333770989
1420 20377486754
1421 53409303486
1422 19935306180
1423 1
1424 38429030729
1425 29320919859
1426 25218934662
1427 1
1428 14885698784
1429 1
1430 15072713919
1431 52328619698
1432 20062623643
1433 1
1434 5646997201
1435 27921683533
1436 3275266318
1437 811155332
1438 35765360
1439 1
1440 36897557631
1441 31658313921
1442 20084813750
1443 30329044393
1444 72713139875
1445 73122428701
1446 6367424762
1447 1
1448 23288242260
1449 36012547969
1450 35613979005
1451 1
1452 40266762259
1453 1
1454 40053995
1455 24123157144
1456 40779427433
1457 60360198017
1458 90484438235
1459 1
1460 30024034357
1461 982046725
1462 34742957003
1463 40435218182
1464 34169035595
1465 9134165838
1466 43566903
1467 33071927824
1468 4305987178
1469 47894385348
1470 23955742611
1471 1
1472 93666182597
1473 1084020524
1474 34785631871
1475 77011748846
1476 43194054435
1477 23276612520
1478 47369305
1479 44357412847
1480 45694408550
1481 1
1482 24439425781
1483 1
1484 42795425951
1485 55053790668
1486 50046882
1487 1
1488 51679978243
1489 1
1490 22992540907
1491 40827923409
1492 5275994871
1493 1
1494 39531754229
1495 54083452058
1496 57804898133
1497 1309424672
1498 34174636686
1499 1
1500 66232223774
1501 81244520223
1502 55940093
1503 46145600138
1504 111657148477
1505 54934767755
1506 10787868672
1507 58843111365
1508 60268262226
1509 1443382864
1510 27663437071
1511 1
1512 73922945543
1513 86335495745
1514 60760128
1515 42488368271
1516 6453455428
1517 109005471642
1518 33957173209
1519 137987718862
1520 74310840649
1521 158046847328
1522 64153608
1523 1
1524 38935998153
1525 123923609614
1526 44412255892
1527 1663316125
1528 48415214625
1529 72119077821
1530 40522762754
1531 1
1532 7374248596
1533 60589669958
1534 65088866870
1535 16788356694
1536 191997257000
1537 128921144789
1538 71609548
1539 182014178275
1540 45295927026
1541 127006764291
1542 14818590434
1543 1
1544 55917201076
1545 56255614807
1546 75576160
1547 91158642118
1548 86140840107
1549 1
1550 92869879700
1551 82888306435
1552 129011044155
1553 1
1554 45712683889
1555 19921889395
1556 8995118463
1557 75377256240
1558 88363076613
1559 1
1560 55209202430
1561 49413100868
1562 79902291630
1563 2203136472
1564 104277405187
1565 21692967501
1566 109981013470
1567 1
1568 255270829464
1569 2303365332
1570 47826375043
1571 1
1572 60106243179
1573 248690221255
1574 91390799
1575 132781355735
1576 74388222976
1577 165538403712
1578 20275530159
1579 1
1580 92932504834
1581 117101292882
1582 74417237954
1583 1
1584 142976332129
1585 25698339850
1586 105814993747
1587 280790771290
1588 11694420210
1589 63201715944
1590 58819865268
1591 219273618267
1592 85713976040
1593 243085524069
1594 104473274
1595 137536323816
1596 74790389175
1597 1
1598 126114405664
1599 134031491156
1600 347783825486
1601 1
1602 108011248799
1603 71416872763
1604 13320336406
1605 97401709391
1606 119978332799
1607 1
1608 132082704894
1609 1
1610 82488559844
1611 122033848006
1612 160277074850
1613 1
1614 27637032620
1615 169536699849
1616 231779441514
1617 190946373292
1618 122602511
1619 1
1620 205890990130
1621 1
1622 125958751
1623 3487329782
1624 186512561534
1625 416122633633
1626 30864792876
1627 1
1628 181954219105
1629 142947776465
1630 81782268055
1631 91034057837
1632 217042052308
1633 297624162372
1634 178929109864
1635 127878595774
1636 17246452265
1637 1
1638 113837325989
1639 194971791216
1640 204832474642
1641 3997970418
1642 143697932
1643 348852489227
1644 114914878847
1645 202698792404
1646 147601351
1647 398119232074
1648 309238049251
1649 301954043473
1650 128740036136
1651 254951440266
1652 204827247146
1653 229449318335
1654 155499117
1655 46097507386
1656 262742630040
1657 1
1658 159709056
1659 192890810182
1660 192507334093
1661 236867199379
1662 41847458832
1663 1
1664 604074717170
1665 262904895875
1666 292004576926
1667 1
1668 142879748854
1669 1
1670 116268416433
1671 5020106308
1672 299691500543
1673 130474416709
1674 298444823235
1675 492540904938
1676 23731541356
1677 273140224504
1678 181932918
1679 451304750072
1680 173050351457
1681 1234286576227
1682 657330264003
1683 333435557909
1684 25283681653
1685 58978988074
1686 50794140271
1687 146950171604
1688 197410269375
1689 5743052247
1690 373972577150
1691 465745041890
1692 321824100148
1693 1
1694 387894752480
1695 217954737164
1696 656455208624
1697 1
1698 56541784787
1699 1
1700 401612295418
1701 866735899243
1702 338812209763
1703 403693698494
1704 312938613307
1705 375711824138
1706 218271339
1707 6565210522
1708 338756521336
1709 1
1710 214454992120
1711 637886840261
1712 545729764462
1713 6853202512
1714 229738129
1715 973066047111
1716 226573519547
1717 553234984398
1718 235831725
1719 311970418036
1720 421353490638
1721 1
1722 211577937774
1723 1
1724 34625875494
1725 486866927724
1726 248177631
1727 421283337037
1728 1127767460430
1729 486327147845
1730 195471020890
1731 7827088771
1732 36856232744
1733 1
1734 549082816544
1735 88477407636
1736 513409741148
1737 363541179336
1738 392624617853
1739 843920785273
1740 266701687487
1741 1
1742 433017842540
1743 407471979475
1744 721913308734
1745 95882693777
1746 392339911765
1747 1
1748 562179318668
1749 502119843198
1750 659361625787
1751 745315824384
1752 479819587272
1753 1
1754 296957951
1755 668534073148
1756 44407093540
1757 264259772404
1758 92084862612
1759 1
1760 707466871018
1761 9765143898
1762 312341106
1763 1048107813829
1764 753703536748
1765 112519570817
1766 320496332
1767 637515056386
1768 711649155566
1769 1066196208099
1770 297441071887
1771 700681166802
1772 50244965429
1773 493004712879
1774 337037939
1775 1192391553718
1776 724948985203
1777 1
1778 421839391893
1779 11131197015
1780 554917328090
1781 793396505140
1782 865324100428
1783 1
1784 443526524100
1785 414662689916
1786 697563828671
1787 1
1788 402075900547
1789 1
1790 325525298332
1791 573109901656
1792 1954633929206
1793 740670825248
1794 428828618618
1795 142788774965
1796 60405302699
1797 12679598933
1798 802528809648
1799 373564425413
1800 1041736523628
1801 1
1802 785911607581
1803 13223636290
1804 876654156503
1805 2044989452353
1806 444680655522
1807 990347594190
1808 1253290107613
1809 1667151776975
1810 385058718708
1811 1
1812 494790468088
1813 1990336282147
1814 433685679
1815 1144077271029
1816 577878184896
1817 1519315754163
1818 727989978403
1819 1340444334311
1820 576107647840
1821 15050211143
1822 455766164
1823 1
1824 1207882453774
1825 1837122863653
1826 843043972720
1827 1157039624168
1828 77063707663
1829 1819835471820
1830 501747131059
1831 1
1832 659072784888
1833 1083035470931
1834 679550412138
1835 195547588841
1836 1350156369643
1837 1072350348337
1838 503707584
1839 17117687742
1840 1349761090336
1841 525831374345
1842 182409927470
1843 1749498407252
1844 86970904834
1845 1285351072022
1846 1067868568117
1847 1
1848 747351333777
1849 5453523390450
1850 1374917145363
1851 18665863327
1852 92373009318
1853 1789873805203
1854 991902074295
1855 1293210432336
1856 3079781970960
1857 19456377545
1858 569991679
1859 3274043500064
1860 761501364368
1861 1
1862 1649409790670
1863 3355969386128
1864 855576893627
1865 246959905774
1866 219483709888
1867 1
1868 104162545125
1869 1205479479734
1870 857116701887
1871 1
1872 1881271207770
1873 1
1874 629296266
1875 4038192554056
1876 1457859097130
1877 1
1878 242605037636
1879 1
1880 1694201804951
1881 1902367797758
1882 660802175
1883 737120707403
1884 902942010707
1885 1842516708335
1886 1694496037232
1887 1787887050312
1888 3483776899738
1889 1
1890 1101669045252
1891 3093830158771
1892 1866970853511
1893 25087524256
1894 711234239
1895 311275690446
1896 1650502148231
1897 824233371823
1898 1660341108383
1899 1394270205760
1900 2305525876075
1901 1
1902 291438049784
1903 1851960741683
1904 2386641810377
1905 1314065284862
1906 765338835
1907 1
1908 2103540838838
1909 3321991287907
1910 879148791457
1911 2569596587001
1912 1259996742345
1913 1
1914 1188710011861
1915 362815199132
1916 148872977381
1917 4173992723435
1918 1369962461739
1919 3318082261884
1920 2929166031968
1921 3164778125638
1922 5370952127639
1923 30977468701
1924 2506815672434
1925 2893325814558
1926 1806939351146
1927 4321100156659
1928 1431956492653
1929 32267227694
1930 1034112068434
1931 1
1932 1452378596568
1933 1
1934 907533100
1935 2759600334038
1936 6628582872377
1937 2928163764779
1938 1488941789202
1939 1149345732309
1940 2150658228961
1941 35105153011
1942 952235503
1943 4728931531571
1944 7335291655956
1945 455847494701
1946 1724468057717
1947 2740219983956
1948 188402461400
1949 1
1950 1784786527388
1951 1
1952 5956710657580
1953 3374735936523
1954 1023698470
1955 3378414464520
1956 1628078561178
1957 4546670478404
1958 2559788495721
1959 39758848134
1960 4040002813366
1961 5710579794283
1962 2438399928124
1963 3620174890661
1964 211783426753
1965 2151026595466
1966 1100270365
1967 1431513628691
1968 3719716833232
1969 3166639977677
1970 1426978901453
1971 6536338578661
1972 3839452101044
1973 1
1974 1844140586470
1975 6480664435477
1976 4232025302049
1977 45002620558
1978 3673300609156
1979 1
1980 2312160545123
1981 1596610075586
1982 1211242275
1983 46852952185
1984 9054258011391
1985 616255622298
1986 561173834971
1987 1
1988 3713634047249
1989 4745223309012
1990 1674087322002
1991 3778645223363
1992 3651484788932
1993 1
1994 1301145371
1995 2484148708415
1996 267209730694
1997 1
1998 4885114290911
1999 1
2000 11615442039261
2001 4745714945728
2002 2643546189707
2003 1
2004 2389542237335
2005 715641381709
2006 4403449537905
2007 3303581566417
2008 2691528478944
2009 10409691420957
2010 2270471382834
2011 1
2012 299926373437
2013 4730018782529
2014 4810992828855
2015 5474283390120
2016 6493194628002
2017 1
2018 1500465258
2019 59902175136
2020 4141276314197
2021 9471527715176
2022 738172664081
2023 13061938536634
2024 6250273819739
2025 14231278930757
2026 1572759562
2027 1
2028 6986681677634
2029 1
2030 3183478884148
2031 65033030374
2032 7999761204592
2033 8455577730519
2034 4367458112585
2035 6335795967116
2036 356340719660
2037 4825989191367
2038 1688130758
2039 1
2040 3702986103467
2041 6781238812771
2042 1728782203
2043 4380788243807
2044 5865602379384
2045 962865543489
2046 3565118648794
2047 10355498970635
2048 35211321221391
2049 73440993306
2050 7307794424055
2051 2738945387727
2052 8289378104647
2053 1
2054 6012980256713
2055 4444758407071
2056 3905519439660
2057 16982821662071
2058 9167101428741
2059 12277656689696
2060 5717529629666
2061 5038453219962
2062 1943618894
2063 1
2064 8190815042241
2065 7409856991432
2066 1990130507
2067 7637542481776
2068 8024450520568
2069 1
2070 4611352455735
2071 11478154907276
2072 8846248637296
2073 86228790008
2074 7660524382720
2075 14605966372834
2076 4230490923712
2077 14414514001832
2078 2134582705
2079 10485140327670
2080 10601861851078
2081 1
2082 1154614737415
2083 1
2084 501405698727
2085 5643855687290
2086 5311245185305
2087 1
2088 10617680095258
2089 1
2090 5352670780556
2091 9678257794354
2092 530559825190
2093 10685108616686
2094 1267533989945
2095 1389258558925
2096 13316454249341
2097 6655128846217
2098 2397347910
2099 1
2100 6311139321113
2101 9003425759082
2102 2454153335
2103 105417940687
2104 5641148934416
2105 1494145910108
2106 13198595076584
2107 23061034684565
2108 11683696585217
2109 11316582120053
2110 4289218209494
2111 1
2112 13950108907997
2113 1
2114 6619475467497
2115 12028791307582
2116 27737156387404
2117 19573177860815
2118 1508947491106
2119 12543513337270
2120 12212159600276
2121 9451975541966
2122 2754375340
2123 10679720710024
2124 12330605574650
2125 30236599306326
2126 2819246104
2127 123515299482
2128 15106415489362
2129 1
2130 5964741918268
2131 1
2132 13781372893939
2133 24187108838420
2134 10601632305200
2135 12984378663872
2136 11626148200306
2137 1
2138 3020762355
2139 14575834140620
2140 10791410312661
2141 1
2142 8415386909840
2143 1
2144 28228950392710
2145 8533394006882
2146 14657271229332
2147 20965733966470
2148 7412116831871
2149 5737130622450
2150 16315642610496
2151 10053062412989
2152 8112121185051
2153 1
2154 1967278391028
2155 2143998608825
2156 19556724183064
2157 150590944929
2158 13781757467171
2159 21478727754570
2160 21007199892598
2161 1
2162 16336737175105
2163 13144238813864
2164 877929728637
2165 2303375571353
2166 20815296236821
2167 14984330638502
2168 9147910255585
2169 11519426719600
2170 9830175853401
2171 18776049361636
2172 8936080066063
2173 32233666213661
2174 3711416107
2175 21157988679304
2176 46001818298121
2177 7063248218511
2178 23649305261955
2179 1
2180 14756688186786
2181 176088098317
2182 3883461284
2183 34553116242145
2184 11983128503319
2185 22000586593484
2186 3973541328
2187 107241097632185
2188 1036373181830
2189 17725046805841
2190 9582562644691
2191 7833013349977
2192 28168581608827
2193 21813067720829
2194 4157198744
2195 2853110499962
2196 21799233632686
2197 111359341283936
2198 12696805738699
2199 197980409271
2200 27953501149790
2201 38622497061957
2202 2800850476549
2203 1
2204 25222021743905
2205 29461842711238
2206 4449369590
2207 1
2208 28505447315495
2209 105414265783886
2210 13996531877587
2211 22997840338158
2212 22246452860797
2213 1
2214 27597792314744
2215 3287845453267
2216 13080540838990
2217 222482949882
2218 4761164329
2219 9623227518270
2220 14450420690382
2221 1
2222 21080646618849
2223 31255037852440
2224 36019951415713
2225 47588510954057
2226 13955859866740
2227 36357663679033
2228 1363620606902
2229 240543137376
2230 10686308066192
2231 44348204139840
2232 33300588853731
2233 32129995573100
2234 5210552036
2235 18074641995260
2236 31267866976551
2237 1
2238 3631390203688
2239 1
2240 38895852278184
2241 56222328149770
2242 29655062505091
2243 1
2244 18553756927564
2245 4062173060388
2246 5573195116
2247 25217088685862
2248 16563769985485
2249 34061305860353
2250 42680189298592
2251 1
2252 1605686439817
2253 280545994835
2254 40293522396008
2255 36492833477399
2256 37354990122892
2257 61607170754228
2258 5959968883
2259 22571666499376
2260 27345746967611
2261 40733299078847
2262 20146025316495
2263 62527446851521
2264 18627479372929
2265 22713436589620
2266 29566154201891
2267 1
2268 48759055450087
2269 1
2270 14402863469149
2271 314805185048
2272 76489562045201
2273 1
2274 4697857754424
2275 48880342376680
2276 1888997354406
2277 47257938557737
2278 38166589497521
2279 74038770885259
2280 24971830384647
2281 1
2282 24037957113660
2283 340011968107
2284 1993736509742
2285 5373096963199
2286 31287918636778
2287 1
2288 53831819095367
2289 34729794644081
2290 16703383344417
2291 76249070257277
2292 22098967131666
2293 1
2294 46849827227088
2295 57052825644400
2296 51647494833233
2297 1
2298 5555187828171
2299 115263186413473
2300 58046035656520
2301 48089308459372
2302 7608965177
2303 106970685576391
2304 132288702457563
2305 6173460842481
2306 7780352432
2307 395820639197
2308 2342716974238
2309 1
2310 15814925689817
2311 1
2312 133103911963913
2313 33562736626824
2314 46012767113523
2315 6615812660305
2316 26465789118580
2317 19568862627192
2318 53197234467985
2319 427232762905
2320 66023080519605
2321 47677248469435
2322 63578830502406
2323 89614709492142
2324 52533910545167
2325 67808848767511
2326 8685341122
2327 61122569627227
2328 51238226796993
2329 78823623144753
2330 22419592182123
2331 68619781285856
2332 63572720856026
2333 1
2334 7162164382069
2335 7594107135268
2336 124526153409748
2337 67299632764627
2338 36533852346692
2339 1
2340 40617344772781
2341 1
2342 9484028983
2343 63318381903239
2344 33283816170710
2345 66069786389040
2346 38892621524114
2347 1
2348 3059342536066
2349 167566550521846
2350 76820962610791
2351 1
2352 92990606840735
2353 74104221493376
2354 57566405558556
2355 44577080554851
2356 81570150322241
2357 1
2358 53646674706217
2359 26396578943647
2360 78505464428340
2361 556124423834
2362 10577937969
2363 101610937281105
2364 37640537133882
2365 84672473672523
2366 99462363651527
2367 49662712790584
2368 187807729835472
2369 126687341793412
2370 38044783846318
2371 1
2372 3586537034167
2373 65379354236287
2374 11292422061
2375 211136977963380
2376 109740188924372
2377 1
2378 88645252832425
2379 86823601951325
2380 53394438268909
2381 1
2382 10043156397978
2383 1
2384 119858546233575
2385 97316685252635
2386 12053126547
2387 104623892686166
2388 44940057481890
2389 1
2390 34689254608313
2391 670838343548
2392 113627048796560
2393 1
2394 59383082692110
2395 11443449360360
2396 4201034142152
2397 104445385890348
2398 79930141597680
2399 1
2400 134661457122308
2401 549313934962227
2402 13146149116
2403 191583546259949
2404 4427609250383
2405 116865580171679
2406 11831941326432
2407 183159040695375
2408 120630351920719
2409 103946814172628
2410 40069917484489
2411 1
2412 113256224197902
2413 158701520716834
2414 106769600382246
2415 67669890776425
2416 151651866812808
2417 1
2418 66173362193767
2419 213764888794940
2420 151887169376782
2421 73140210191789
2422 67785873878578
2423 1
2424 104777438299832
2425 215724690033417
2426 14962457508
2427 838372647169
2428 5180487070141
2429 43199771370670
2430 168677424177538
2431 150876063426541
2432 328175755876732
2433 869651672059
2434 15617439486
2435 14996031960088
2436 78104804773992
2437 1
2438 135790394856986
2439 83125546701287
2440 142748046015209
2441 1
2442 77793138486191
2443 47629284432269
2444 151860816049455
2445 86313711206648
2446 16655447934
2447 1
2448 184172536452436
2449 254763142199349
2450 193052391229264
2451 158466110716423
2452 6056455531335
2453 124520046397045
2454 16499445635135
2455 17151329263985
2456 73725093737813
2457 196532160453854
2458 17759532487
2459 1
2460 89498728892805
2461 250531451797768
2462 18145423098
2463 1045942446136
2464 209387910270155
2465 186718248764964
2466 118808115889658
2467 1
2468 6718260508231
2469 1084684981904
2470 101740165398936
2471 57845943008333
2472 149263125673058
2473 1
2474 19344009150
2475 228146823494292
2476 7074865942282
2477 1
2478 93901418265271
2479 329517058587609
2480 219370676091151
2481 1167528651491
2482 176539862858698
2483 190927770249609
2484 235032562016048
2485 187354196808821
2486 152654730752902
2487 1210620161332
2488 92202319381684
2489 276821973718754
2490 92461426625176
2491 367955853395283
2492 183166495692790
2493 121686255833279
2494 210531226485913
2495 22397685350667
2496 267388770950464
2497 170432648875293
2498 21973312619
2499 264278678211361
2500 574147245103974
2501 392523193184823
2502 154410319706212
2503 1
2504 103054945663880
2505 133083429275389
2506 124363769500850
2507 350535595979690
2508 136839035519214
2509 229982021099761
2510 81637224198705
2511 560388305366334
2512 304208594636619
2513 77254702474737
2514 24755857601540
2515 25573102964091
2516 266740376707584
2517 1452934335788
2518 24420301929
2519 199174917196424
2520 160148304772101
2521 1
2522 215169930674628
2523 617178584580780
2524 9631492602085
2525 448126109543786
2526 26899610312215
2527 651395081379169
2528 515837717392038
2529 156508882521548
2530 157275437924777
2531 1
2532 126403977131227
2533 351666368516254
2534 151883642832221
2535 352414952007374
2536 128590653650925
2537 513099933394309
2538 316933528740123
2539 1
2540 217342737749712
2541 368296876531685
2542 300410812847461
2543 1
2544 322738067422432
2545 31167835033444
2546 289664047786598
2547 177360322116743
2548 385928947711658
2549 1
2550 191947919668105
2551 1
2552 367584829810322
2553 340947060530914
2554 29506474757
2555 311854473627094
2556 325206970976750
2557 1
2558 30134462022
2559 1870851969830
2560 890906665813630
2561 332673696383635
2562 173454917778019
2563 271428483830603
2564 12425680119978
2565 428719063324830
2566 31417519109
2567 448380622097549
2568 298690089642528
2569 113171949007821
2570 124221676206795
2571 2010897796795
2572 13071825240044
2573 629926173330367
2574 227140852435916
2575 642190109872623
2576 455325912477073
2577 2083820697198
2578 33447223605
2579 1
2580 215246131642834
2581 654536165550673
2582 34155393554
2583 444019719296370
2584 471956640809185
2585 429375361576153
2586 40121818475658
2587 399515497273611
2588 14463085030513
2589 2239198130846
2590 233933934121659
2591 1
2592 1131568257983431
2593 1
2594 36354525100
2595 252377049207955
2596 446615547733277
2597 944383821134288
2598 43535535915201
2599 679627458461454
2600 567352785682902
2601 1142578505444179
2602 37891143670
2603 627212331838268
2604 267425618305374
2605 46127885985076
2606 38689435856
2607 440675438129746
2608 601794360664137
2609 1
2610 283226932504348
2611 150259893370776
2612 16822133130981
2613 482412973123866
2614 40320749403
2615 49219831474505
2616 420979680042891
2617 1
2618 303309600583260
2619 919818228194197
2620 384248246222887
2621 1
2622 300163018519784
2623 955579092052951
2624 1230278807563870
2625 692522751766533
2626 453707756424806
2627 964474160716945
2628 545372337701533
2629 429547297887109
2630 188043830665212
2631 2872791056413
2632 619577869332155
2633 1
2634 55238642729911
2635 643980293492164
2636 19551718007209
2637 329242609258919
2638 45637074029
2639 673319071055118
2640 376759662198951
2641 820316829928642
2642 46591383133
2643 3084528291252
2644 20553381813895
2645 1520860208819798
2646 813559620171227
2647 1
2648 275905132945652
2649 3194857038757
2650 692755437591044
2651 499887893741234
2652 389911186870797
2653 199021623300906
2654 49554372365
2655 697451142787486
2656 1289400159953560
2657 1
2658 64566582404328
2659 1
2660 416114592907066
2661 3429437371446
2662 1816917030008608
2663 1
2664 824460142014317
2665 778927630145249
2666 733829582885166
2667 546658853203866
2668 812735454378050
2669 920061625431964
2670 336533151969991
2671 1
2672 941401066183588
2673 1958606810342539
2674 405607962655013
2675 1304555712810770
2676 344782217232092
2677 1
2678 655000937183842
2679 827501845631429
2680 808641548343529
2681 239718928720293
2682 552364317288347
2683 1
2684 835568471911866
2685 473061895460860
2686 765072433943919
2687 1
2688 1097395223151299
2689 1
2690 283237542165383
2691 1014884945068710
2692 27692062561560
2693 1
2694 81697394513316
2695 1108225226159211
2696 380686739530762
2697 965883601267820
2698 857737997235720
2699 1
2700 1202780884064322
2701 1630311799999014
2702 492041880869863
2703 964878534259000
2704 2430622521836814
2705 87737894736462
2706 525362754198086
2707 1
2708 30566282645366
2709 1089139517537980
2710 324322724996786
2711 1
2712 825836571946922
2713 1
2714 997720399579200
2715 582012766382089
2716 905466241616002
2717 1203240535373978
2718 709630295031162
2719 1
2720 1317072695587522
2721 4868743536898
2722 70079629093
2723 316278843429975
2724 478172097552179
2725 1849632939490258
2726 1116452676994457
2727 1964610653014774
2728 1292571793180931
2729 1
2730 346077765343477
2731 1
2732 35426193169525
2733 5220926607468
2734 74465589622
2735 106141931102995
2736 1473877614923856
2737 1364668449167307
2738 2818713600626793
2739 1117750686980654
2740 888071850411972
2741 1
2742 111693942406628
2743 1174774406729030
2744 3293323591683050
2745 1313575735174703
2746 79115135275
2747 2286463934108321
2748 563347088367569
2749 1
2750 1663105286763785
2751 980411428084367
2752 3036960373770473
2753 1
2754 1684156708103344
2755 1513489332209739
2756 1430678039278445
2757 5997192829930
2758 721774579535000
2759 2347673772064891
2760 843559291792195
2761 1056557853057521
2762 85758879917
2763 768365613996289
2764 43083221173889
2765 1378074494425119
2766 130154177297778
2767 1
2768 1822649365178404
2769 1447528503076227
2770 485389709900753
2771 1860902246823208
2772 952697769545087
2773 2775723437995002
2774 1458247664051230
2775 1789948019573459
2776 646651551233496
2777 1
2778 140778921402563
2779 456076296806029
2780 1169100791546077
2781 2854219896641605
2782 1349947909634845
2783 3950547633174146
2784 1985652613287748
2785 145431960270830
2786 872848258113481
2787 7128423169160
2788 1853249384587204
2789 1
2790 1009652028989961
2791 1
2792 718245442055610
2793 2158512222427210
2794 1342421475876618
2795 1938648904148536
2796 777825283336720
2797 1
2798 102705345822
2799 975182273460846
2800 2391988831913291
2801 1
2802 163883901448180
2803 1
2804 54930523841888
2805 1144651287272668
2806 1893574256581838
2807 546868939704020
2808 2492244753721027
2809 8752951365972257
2810 633454260613630
2811 8176930757615
2812 2209701507043452
2813 3338203124803932
2814 1024694774749016
2815 175429659780058
2816 5362583033705955
2817 1097934179258680
2818 113457819673
2819 1
2820 1167893292364143
2821 2418260063173095
2822 1968651477834941
2823 8757816735888
2824 885214219888782
2825 3681213899977958
2826 1485184586431505
2827 1642898110471282
2828 1961387916319930
2829 2403902723711327
2830 723102014583388
2831 3047214321574069
2832 2460362697947735
2833 1
2834 1927684851382598
2835 3038324331984981
2836 66626892501909
2837 1
2838 1316671967693984
2839 2953613195354669
2840 2456316609724662
2841 9702261501817
2842 2930606657734679
2843 1
2844 2456817068925981
2845 211392414141163
2846 130375606580
2847 2476097664611299
2848 4883410427036340
2849 2889585029779006
2850 1601401780839163
2851 1
2852 2940700526863121
2853 1390083735667885
2854 135624181455
2855 224898675995130
2856 1669406440256223
2857 1
2858 138342088533
2859 10744906865801
2860 1705102292381112
2861 1
2862 3103890575594153
2863 784029057774580
2864 3486700980036486
2865 1608730563930354
2866 143899083100
2867 5312121493480936
2868 1256926105227415
2869 3939402484237033
2870 1667941220982111
2871 3516804869025408
2872 1208373796533720
2873 7477543261331213
2874 258623125858121
2875 7628868623401227
2876 84673610057821
2877 2313118718307642
2878 152659004359
2879 1
2880 4208876933450618
2881 5799012923370878
2882 2440188104763894
2883 7878046656748899
2884 2869297789264951
2885 270629722028538
2886 1864758385342148
2887 1
2888 8550955477312112
2889 5956540827598260
2890 4291243144669503
2891 7347787550976069
2892 1474092367294291
2893 2540757383107961
2894 165154300184
2895 1965404708788947
2896 4317223505029797
2897 1
2898 2178537011993394
2899 3345267144911382
2900 4396416067178769
2901 13614887328498
2902 171744799442
2903 1
2904 4855262638826870
2905 3590972584792654
2906 175155627535
2907 4571538197509669
2908 102442421167957
2909 1
2910 1758120757279317
2911 7067963801352498
2912 5023268243848738
2913 14565346573070
2914 4108174998578413
2915 4300569503765047
2916 10948475532423271
2917 1
2918 185738959228
2919 3065118657490781
2920 4228400208487443
2921 6285606252909349
2922 349809818218563
2923 7533385226157681
2924 4705461332449965
2925 5508462909146833
2926 2602824850378811
2927 1
2928 4727922647143820
2929 7340113023263560
2930 1391344767244460
2931 16109218269469
2932 118090511400993
2933 1223561196957017
2934 3062751360705619
2935 367603506969746
2936 1822037227172778
2937 4325599394091618
2938 3890624590565024
2939 1
2940 3091076345870200
2941 5842253545908589
2942 208783755055
2943 8558399188694227
2944 12337113844225205
2945 5584341629654740
2946 405680335560962
2947 1336563730204665
2948 5140529065730458
2949 17810965608756
2950 5498760654792660
2951 4710030193808829
2952 6023261614077760
2953 1
2954 2673866321771871
2955 2921676833748824
2956 136045747066722
2957 1
2958 3093001499578802
2959 3908705607671656
2960 6415168788261728
2961 6152621654432850
2962 230052476672
2963 1
2964 3391427623318220
2965 441173563820817
2966 234571053650
2967 6148442781980544
2968 6320402332204164
2969 1
2970 3732286365173869
2971 1
2972 149458054581540
2973 20350325621453
2974 243811145078
2975 7510607568660921
2976 7360321397471187
2977 5582118180664491
2978 248589666638
2979 3135884217255826
2980 4483976276474449
2981 4507098136980144
2982 3195249063514878
2983 8421519447965255
2984 2471555387952688
2985 3557832825760561
2986 258361208921
2987 10816995218937782
2988 6478991754611580
2989 14205592881570409
2990 3955180612934826
2991 22483460766485
2992 8390007176367315
2993 12270569010998610
2994 546530083119392
2995 528953325613898
2996 6070141983090780
2997 16694911141789546
2998 273746141743
2999 1
3000 9482397077069976
3001 1
3002 6853121211068798
3003 4459043801776294
3004 180236373338608
3005 561818278707710
3006 4920627633057263
3007 12634101580079073
3008 17357254821665407
3009 7832465915917829
3010 4288082113037938
3011 1
3012 3220962344173637
3013 11584464189059388
3014 5874685101184254
3015 8233826729581754
3016 9372730463069332
3017 2071921631251179
3018 632679336755941
3019 1
3020 5833330693141335
3021 8635221039923197
3022 307207508506
3023 1
3024 11060601837979897
3025 21964363695664217
3026 7775533033642423
3027 27418177787066
3028 207269908724233
3029 7822201276271206
3030 3909230586992506
3031 2260309299968052
3032 3343932277065333
3033 4419268150878739
3034 9269132754111661
3035 672745842948477
3036 5454816035363137
3037 1
3038 11003968480244426
3039 29287839230007
3040 11723592563393347
3041 1
3042 12214886527683925
3043 11413166367904053
3044 227435577946174
3045 5692578744550958
3046 344594385100
3047 6887198336062534
3048 7975377788787483
3049 1
3050 10699309363406558
3051 17485184629538215
3052 8780115055516802
3053 18402276422085687
3054 788439768727125
3055 11254617583896243
3056 12337330692242529
3057 32320863948978
3058 7837899667385708
3059 12287298222759321
3060 6672273184004848
3061 1
3062 371940944820
3063 33394731181121
3064 4084761951774328
3065 804819692401907
3066 5576747453917536
3067 1
3068 11831056038964522
3069 13299585777667531
3070 3410639288147120
3071 20199982005786717
3072 31142122962512307
3073 2930883290734871
3074 11909703497730340
3075 13609986311751873
3076 273633636083013
3077 14229737682478871
3078 15188394936545879
3079 1
3080 7677086069859976
3081 11855305602660878
3082 12142417383140970
3083 1
3084 5110143160012594
3085 906509568757512
3086 416877886604
3087 33825743366003275
3088 15166853450639653
3089 1
3090 5795507512570517
3091 9112329656656190
3092 300026992345190
3093 39325976968175
3094 8027245066262739
3095 961933506377995
3096 15679085503072662
3097 17730860852449376
3098 441266299113
3099 40624755498644
3100 16716007712448177
3101 3481486626031181
3102 7738788114893231
3103 23216003086277377
3104 26838307339405121
3105 17721276389849832
3106 458254071446
3107 12901508888172722
3108 8479290718557543
3109 1
3110 4388861922962639
3111 15351795282452618
3112 5503479380064594
3113 10473200543276726
3114 9918946476310742
3115 14446276853629069
3116 17067608480978301
3117 44787064383802
3118 484970529967
3119 1
3120 10055698761348358
3121 1
3122 7922868992857680
3123 7772590028409162
3124 16461325885779490
3125 88286861515688307
3126 1219447297561003
3127 30429016653244045
3128 19854634128012587
3129 12153908599664729
3130 4975413073422073
3131 28511108720625467
3132 20914663783239853
3133 15220625690753936
3134 522970373412
3135 10550632349833318
3136 46815171317321550
3137 1
3138 1311939001487254
3139 32359741076232407
3140 12704264698437667
3141 8692844523229377
3142 542981346005
3143 4500341714334375
3144 14866012709783306
3145 20899797104998521
3146 23608802316970714
3147 52662901586633
3148 413311652005685
3149 34884441583066412
3150 12489222982518638
3151 28460173501413956
3152 22844520786285845
3153 54386717977154
3154 18579271891402352
3155 1370433843809229
3156 8061388127997854
3157 22590448860758689
3158 585349748449
3159 53147144874569325
3160 20610752178999335
3161 33819344548121425
3162 11935977479988300
3163 1
3164 18176559027468231
3165 11339056045498063
3166 607657510882
3167 1
3168 28171122400717891
3169 1
3170 6386037458704299
3171 15911680472038118
3172 23324517882982220
3173 28893113918367281
3174 28111828207081731
3175 37187825396905545
3176 8158860285745170
3177 10861719704017534
3178 11301102620706762
3179 58141657032124507
3180 12885650161236192
3181 1
3182 24501263124163332
3183 63888347812090
3184 27990289879942267
3185 30549538022432693
3186 26626514101845881
3187 1
3188 518623147384528
3189 65967372551041
3190 14634107013796010
3191 1
3192 15665413273369488
3193 42556600198381711
3194 692562521647
3195 26682590135426769
3196 28387907887390745
3197 38224179997200617
3198 14755995181538122
3199 6319224194374414
3200 71464402506244404
3201 24437725595297795
3202 718798879787
3203 1
3204 26545435118405269
3205 1835590892073574
3206 13480442677847853
3207 72620807841956
3208 9918258476953859
3209 1
3210 12575938081694215
3211 70593518543548221
3212 29077752870409384
3213 36380604734360721
3214 760025236779
3215 1945518409630609
3216 31385733886340066
3217 1
3218 774311516135
3219 32698488193074873
3220 18399082516945313
3221 1
3222 19741025011628016
3223 20843476727307389
3224 36581426072428175
3225 36097797266474063
3226 803528915072
3227 7479271177975938
3228 12647409749762037
3229 1
3230 19243529777275066
3231 15133013138823468
3232 61193052315400202
3233 60525456019650832
3234 21110971198970136
3235 2184873300924515
3236 679651148355637
3237 32533649515570046
3238 849430546657
3239 61286504878546886
3240 45789260567629784
3241 8134498170353195
3242 865333172207
3243 37599317015733318
3244 710835471169793
3245 37673530324385984
3246 2495250480038356
3247 42065692165543184
3248 43878668095047310
3249 93246650213453658
3250 47260342459596635
3251 1
3252 14686189794872933
3253 1
3254 914633324191
3255 22354425119439338
3256 44313012343616312
3257 1
3258 24774732760460900
3259 1
3260 27240529032953879
3261 96721782928905
3262 19133906265406250
3263 34413704298035287
3264 51331409959175347
3265 2598405953916313
3266 39924745700282211
3267 107509970534879258
3268 45596601988326524
3269 9616644187478848
3270 18425892337968823
3271 1
3272 14612300221292717
3273 103052789369098
3274 1002829716559
3275 70227276770298676
3276 27473883734267768
3277 70993186542687783
3278 32094541364930898
3279 106358275925023
3280 51976561850851532
3281 52058755217902886
3282 3083797212582102
3283 96129482864248224
3284 888806900638796
3285 47418071423491134
3286 47324294347503731
3287 59415767846738298
3288 37164291994585068
3289 55483101606565258
3290 26501640201305106
3291 113299070962822
3292 929266557221939
3293 84692717567593459
3294 53133240748805246
3295 3087617931313642
3296 91806995348931178
3297 35324397707429663
3298 45079316149476376
3299 1
3300 32431841074656438
3301 1
3302 41190320000434017
3303 23441907609126916
3304 56340465446301007
3305 3269768309717092
3306 30273100697134082
3307 1
3308 1015622107211731
3309 124530273948318
3310 15101550018916557
3311 60704510456276734
3312 68348246489970236
3313 1
3314 1204687707780
3315 33764857848721265
3316 1061674055367149
3317 93665163239354497
3318 28243059732888990
3319 1
3320 57213238404904826
3321 136848119039652941
3322 42290330020577554
3323 1
3324 22878455807021319
3325 73593559917176753
3326 1272516887567
3327 136837928357669
3328 158035337026296371
3329 1
3330 35923406456157275
3331 1
3332 78204800489062171
3333 56453127328209615
3334 1319703273024
3335 71863451710220198
3336 50218991651844974
3337 116436478284005201
3338 1344026172942
3339 71814910493771589
3340 44924781457274194
3341 55682470053932573
3342 4373928692276824
3343 1
3344 82738516407017094
3345 34914751620760263
3346 32164875391127900
3347 1
3348 83593550732464475
3349 79452536995702615
3350 73762313153290294
3351 155089351698827
3352 23584584796527117
3353 15817620206434177
3354 39910646034495102
3355 75659689636036368
3356 1324103738462655
3357 32441402163643662
3358 71438829604660287
3359 1
3360 48081647669140970
3361 1
3362 178060138692888038
3363 78616002032915444
3364 188059082449177623
3365 4603007755206094
3366 47394224891221391
3367 87952392661284838
3368 25935563271943711
3369 170311962034342
3370 21709087272624921
3371 1
3372 30644253590167777
3373 1
3374 38186324244503962
3375 217593950503485185
3376 92634268190209201
3377 53511531089158570
3378 5388361543710753
3379 138145898579842415
3380 108016887838231741
3381 104161013659977731
3382 79166502550948918
3383 97988248346249358
3384 99152284090152222
3385 5155108758147325
3386 1670859448468
3387 186979671056338
3388 113603596383255816
3389 1
3390 39098741557226678
3391 1
3392 206067921916325291
3393 107946154244416210
3394 1732234170757
3395 85754572015749145
3396 35460339935045197
3397 167773184198151705
3398 1763856019633
3399 85257533862880034
3400 120884036474461284
3401 120586910267728591
3402 127258119794599992
3403 172776962731110994
3404 109175390978678440
3405 50424721734172515
3406 78790841070067637
3407 1
3408 105502334454602203
3409 21959739030537577
3410 59274956300851522
3411 44771926955478467
3412 1799782483824456
3413 1
3414 6630279659960133
3415 6105858195999415
3416 113787443765432887
3417 108034706015716898
3418 1929977611802
3419 89562920320562442
3420 67411257770832988
3421 69760141896430119
3422 110663926395483527
3423 77178633037147293
3424 204119214994012575
3425 178830123566933424
3426 7107824973257814
3427 161675476497870962
3428 1963782616944476
3429 192901699954443813
3430 150661134203046337
3431 209866850634417455
3432 72697349871752510
3433 1
3434 105467769792734993
3435 60534070959831695
3436 2051139514125005
3437 25846661111648982
3438 75449357581991850
3439 152246940918375621
3440 142098605032521604
3441 133613215389296804
3442 2149440295575
3443 79596334632870173
3444 72201222897025618
3445 136561971728566290
3446 2188383547759
3447 55413697953073390
3448 41560010501934765
3449 1
3450 80219516007175132
3451 151286217887607386
3452 2237327204225921
3453 262741876992991
3454 95656623647160101
3455 7642430064706249
3456 364415177468506278
3457 1
3458 82261838545561323
3459 270938250136208
3460 94035621511870295
3461 1
3462 8732384083951615
3463 1
3464 45638392644839587
3465 90200779162623889
3466 2392919331813
3467 1
3468 185939663734188167
3469 1
3470 39451327836015238
3471 141074708137964216
3472 179691285222868702
3473 214390169365425355
3474 93959911626221552
3475 243028612766658515
3476 152798632272028902
3477 159834650266191273
3478 159702736401133912
3479 327213742598167539
3480 94749872086560820
3481 708304340012230129
3482 2569928150252
3483 376244908911431252
3484 167025766195258109
3485 180541007227213123
3486 80326744108559724
3487 103485914994232233
3488 302568953719965281
3489 315847828158897
3490 44408550608518830
3491 1
3492 161354192679416733
3493 35731156725533325
3494 2710832728575
3495 86981426821319073
3496 206088788030689912
3497 143235277117421326
3498 95604083859855984
3499 1
3500 232671739390565226
3501 76135306487210887
3502 160247628346047523
3503 297166563342475144
3504 190913900101066014
3505 10098363950885491
3506 2859189101437
3507 128871316682761406
3508 3027469936250144
3509 452122872978963200
3510 120262890110244005
3511 1
3512 60352321044553046
3513 356882168924452
3514 89061489281008420
3515 219048461318415821
3516 72789881541653130
3517 1
3518 3015376364009
3519 238407456681948620
3520 259901684325682678
3521 41968144202524758
3522 12268146037262741
3523 167296102878046923
3524 3299176496035135
3525 236850116658699610
3526 215235113168931361
3527 1
3528 278212519141845139
3529 1
3530 56209422806055596
3531 191971494677959984
3532 3443776362799702
3533 1
3534 125722982743985385
3535 202942579190197799
3536 274310123720549039
3537 373209824349153634
3538 226477298940919105
3539 1
3540 123650354567622800
3541 1
3542 137424633306077093
3543 415520870993679
3544 72629458445478224
3545 12601253034034284
3546 145055057823269836
3547 1
3548 3751692790438648
3549 305794344308590582
3550 254088252938473475
3551 444501367477085516
3552 292257741621794169
3553 290391787137128185
3554 3535010516485
3555 253509077879464270
3556 209585751010480753
3557 1
3558 15027770443847708
3559 1
3560 252327576880230090
3561 455077852339324
3562 204455257566647235
3563 53355401058940366
3564 342543816341297668
3565 300263065634987303
3566 3726710451291
3567 289842180694891696
3568 295870307262596233
3569 484496530979321420
3570 83979577383934991
3571 1
3572 303433565564793549
3573 115825798898077810
3574 3859902723167
3575 351882737343494623
3576 218391071420115659
3577 595514903091366382
3578 3928440509805
3579 498280456338222
3580 194205654378639865
3581 1
3582 179996463048446066
3583 1
3584 791266799493432642
3585 148934862758160989
3586 212856192484874212
3587 337010403915864231
3588 183273060195878530
3589 529853143449246945
3590 79831351392039967
3591 387843523879336977
3592 95724790611856813
3593 1
3594 18388203272616911
3595 16588730516318666
3596 359250468438176381
3597 286381997273811368
3598 146769213246032611
3599 597827926092379290
3600 434740944742912889
3601 265595405450800004
3602 4364039797996
3603 562110415216463
3604 363757694591805486
3605 310096323533814896
3606 19673799750656493
3607 1
3608 396113050100453459
3609 142617543274102547
3610 439446971926056384
3611 494089848111627208
3612 202256395567575468
3613 1
3614 279576386987670378
3615 177915415219737845
3616 657362474984455951
3617 1
3618 393733819639958827
3619 408560854858142997
3620 246607913837554022
3621 377008607582518350
3622 4762206872470
3623 1
3624 291272491669018398
3625 937642197679123707
3626 453662794768765048
3627 455649806232619311
3628 5739557839055323
3629 478746077235614084
3630 252087347809801033
3631 1
3632 432516172715560971
3633 274695201320377842
3634 389737033798943773
3635 20639758491415850
3636 386113291020837367
3637 1
3638 365275344202616058
3639 672999286511513
3640 262965007066796303
3641 255818895495688891
3642 24038475193677380
3643 1
3644 6245262941960770
3645 1149464223784792468
3646 5286723605659
3647 85853344313650956
3648 556725816332376984
3649 779098637722256863
3650 465131794457160079
3651 714488426600015
3652 445184306305918433
3653 360381168700972418
3654 273505194258648666
3655 508965564598475260
3656 137908998864912344
3657 491181730553846939
3658 472709078230033883
3659 1
3660 255735413644061464
3661 92883961783141704
3662 5667181495342
3663 559064409729273144
3664 522245862616162387
3665 24294684618381648
3666 271699446791678151
3667 599715215007431081
3668 410438268116960379
3669 781396728746732
3670 126833798121793886
3671 1
3672 647503140185018500
3673 1
3674 359681267189372593
3675 674199454931526749
3676 7389956742982644
3677 1
3678 29340782182898017
3679 419427485696984597
3680 662661075089616803
3681 215528309309075784
3682 240384728824100392
3683 857454878274871995
3684 195144636336537281
3685 571662355717828880
3686 505747312008326625
3687 854373772159130
3688 165318714859055739
3689 646714592028373408
3690 328573705205647229
3691 1
3692 589479488931692369
3693 880128065501513
3694 6508423887237
3695 28576738744494739
3696 373119132613779018
3697 1
3698 1403744323820156313
3699 984816421730551123
3700 713925965559166574
3701 1
3702 33474919741535724
3703 1521721436181111369
3704 180947638259861087
3705 373705362037583409
3706 548127097461782229
3707 374690479352462294
3708 593407122584048241
3709 1
3710 351454161048413633
3711 962034040112686
3712 1599448047238252464
3713 1169253906341988005
3714 35775798944948278
3715 31830620705898751
3716 9110381527901885
3717 726732925450429461
3718 843533947674212927
3719 1
3720 406794599170074962
3721 3047299203552356126
3722 7343026456337
3723 694613918695396820
3724 868703790399704925
3725 1089001451311738361
3726 878520522850526627
3727 1
3728 759437251326725674
3729 629873196500725506
3730 178857303014510528
3731 815364617196466830
3732 257416199608667167
3733 1
3734 7731474098192
3735 746832807212081366
3736 216641455731840350
3737 1286010735409970973
3738 367201854010019062
3739 1
3740 467999352586939166
3741 827344218711745459
3742 8001144616504
3743 937611778912875995
3744 1009595048673518684
3745 714757955652213054
3746 8139765462535
3747 1148643307850692
3748 10761731328522347
3749 1119772170379980303
3750 1072078830197464364
3751 1952262639153932506
3752 873944916432072822
3753 1354112794472465889
3754 8423194100538
3755 39456149943900992
3756 295568670695158924
3757 2102713765563235444
3758 8568877644523
3759 577516166117777393
3760 988803676482380482
3761 1
3762 533414295711468094
3763 1593750460958598820
3764 11693191052903603
3765 427541102283714563
3766 391379629282684065
3767 1
3768 682321932228603216
3769 1
3770 535403466297739173
3771 358964933741045733
3772 1024919573693376413
3773 2399592989748211486
3774 530713373924836228
3775 1460499574410641636
3776 2119195453504130595
3777 1330620251368509
3778 9332849577910
3779 1
3780 627350954134589687
3781 1170248331413331117
3782 990145293508419801
3783 921680006528992243
3784 1135259911971389799
3785 46315104764344575
3786 53028530788730559
3787 187293345965299652
3788 13239100198117217
3789 397220879871212788
3790 251482124447986233
3791 1117239514884570074
3792 1075574029306404591
3793 1
3794 459838391912070728
3795 635154527391875005
3796 1091943492410311757
3797 1
3798 640744932036862633
3799 1700568623332405579
3800 1373761497916992629
3801 737619139860090445
3802 10337214467023
3803 1
3804 388797968511913017
3805 51518775177277351
3806 780388850729604154
3807 2646814798516704072
3808 1440625947887720125
3809 888128660320282688
3810 490209266702009689
3811 1989553591059812379
3812 14983192378371919
3813 1271057160687970209
3814 10877849984542
3815 1078460392666370046
3816 1359384546709234264
3817 702189806489028098
3818 1163192687111172476
3819 1251665332325284687
3820 797715403257426785
3821 1
3822 785151624050522131
3823 1
3824 1323325239436270895
3825 1597641364899998517
3826 11445800186145
3827 2262417364155015531
3828 764208014961407561
3829 235967330461155568
3830 315125207836485069
3831 1731183473772356
3832 370000242480274060
3833 1
3834 1420280893067484150
3835 1433027152387563402
3836 1102496510448136577
3837 1782328631226569
3838 1240083125823235775
3839 795257093517644788
3840 1825840460169013477
3841 1915007319863972686
3842 1219948690598831522
3843 1528698709280581713
3844 3480941014303057986
3845 63689827679614689
3846 73358773659020831
3847 1
3848 1680905194792174124
3849 1889083228725075
3850 925941023516269614
3851 1
3852 1382661683357164311
3853 1
3854 1541415025560774296
3855 717153424719275160
3856 1589803015631450331
3857 1758951470395540831
3858 78292236861516280
3859 1653208343937546138
3860 1004863949390993414
3861 1963258270803331716
3862 13327173413757
3863 1
3864 974490491388374584
3865 70783445122604627
3866 13554205410147
3867 2060943249173368
3868 19967458893058958
3869 2974858502359993407
3870 952289207959812925
3871 3414084735037424714
3872 4366263189989546902
3873 2121531714248138
3874 1291125602086324155
3875 4139219636619918236
3876 1027021331175198523
3877 1
3878 743003293831699917
3879 656511547927327069
3880 1684850889503082500
3881 1
3882 89037938009899201
3883 1018873234013684232
3884 21666153455839127
3885 1045065808810106318
3886 1807053763305691244
3887 4445979386317252157
3888 4909783558000079050
3889 1
3890 440993810540620068
3891 2313885085484368
3892 1524768690342497323
3893 2008268291267608735
3894 1020330588073254315
3895 2127764216920546297
3896 526578933619698247
3897 725386093269227335
3898 15506282329367
3899 345763437095609027
3900 1248093179522373017
3901 3536753741038087449
3902 15769127722150
3903 2451429387311274
3904 4481220024736082416
3905 2088076456149656201
3906 1215372695084889335
3907 1
3908 24480847613585406
3909 2523146711334309
3910 1230454080346626188
3911 1
3912 1571378564649483528
3913 2377993276396760124
3914 1928195504570674749
3915 2608547496517282939
3916 2106358009659274147
3917 1
3918 107965786777035938
3919 1
3920 2881057793639544255
3921 2672754617476006
3922 2282560221437497025
3923 1
3924 2097913994746817456
3925 3480591319806883428
3926 1741814739465109489
3927 1397070722089354406
3928 627467957317456711
3929 1
3930 982196410543381468
3931 1
3932 27650301655589646
3933 2830074206220948504
3934 1019961769024216251
3935 102204872143570743
3936 2861525907441179582
3937 3896090648533701771
3938 1669470202670602030
3939 2284842584329056874
3940 1588497128230871680
3941 434087998660250052
3942 2659827382576584354
3943 1
3944 2987702433708914005
3945 1195306838887305641
3946 18954261337497
3947 1
3948 1473819669854120938
3949 1473433631876603346
3950 2712273035442185296
3951 976999461454651767
3952 3267647868697422408
3953 4877411820043560560
3954 130794966463481403
3955 2426436376511045973
3956 3007163842319966714
3957 3175175311736594
3958 19925976409579
3959 4699006972939536333
3960 1779481311886046597
3961 2955568227720422360
3962 1193966604236644839
3963 3267395823588843
3964 32503802316438573
3965 3049775345918855379
3966 139453594129881929
3967 1
3968 7178288488340543538
3969 7745469339899937748
3970 687356536027336767
3971 7382178295157357483
3972 1001865656209904659
3973 4653489707106305974
3974 21297440741506
3975 3420332497687378067
3976 3226032674254037304
3977 5349618974121798276
3978 1894096597804900271
3979 4229099034603429389
3980 1993538580342406478
3981 3559939470551506
3982 2144672124354143258
3983 544276527191650029
3984 3277261623697292502
3985 132590456580799624
3986 22385138919081
3987 1190099041988617248
3988 36678724218458555
3989 1
3990 1012269217804919318
3991 2482236611163241385
3992 888934063379580574
3993 8790968646130139562
3994 23139363694669
3995 3757052086684926113
3996 4104234715871108677
3997 586738659887107618
3998 23526537504489
3999 3752658929417934671
4000 9342049233671266461
4001 1
4002 2034118932892455539
4003 1
4004 2214787151078174231
4005 3591532277438912041
4006 24317957882597
4007 1
4008 2715401131637286070
4009 4318355777380462080
4010 856609081562758055
4011 2456019051113899130
4012 4018071073338579340
4013 1
4014 2196483830241358495
4015 3933425758015379515
4016 3931585565339343779
4017 3571668213686528751
4018 4546480620253333153
4019 1
4020 2103507101896478664
4021 1
4022 25980806743521
4023 6424600588877871353
4024 1056877031992668701
4025 4964442354450377850
4026 2183434248367717457
4027 1
4028 4468403445092864015
4029 4125908243796149606
4030 2434335761217191747
4031 6475045373304238574
4032 5532312406821263645
4033 7175559513512304109
4034 27299165271371
4035 1980047502813636284
4036 46652808701977517
4037 2397424914514982985
4038 203971183818761479
4039 734442733040799510
4040 4220808607383919541
4041 1597201956513643610
4042 4582424317190553969
4043 3314203200321479011
4044 1493165398961956890
4045 180791491260768281
4046 5752277906938867303
4047 4677824878967332491
4048 5647235225727911692
4049 1
4050 6167809071838831810
4051 1
4052 50530489161077895
4053 3111249756257066705
4054 29640976942036
4055 190335625206370167
4056 6235774681689079954
4057 1
4058 30133006416044
4059 5669817636849418895
4060 2961281503464158725
4061 7903217364919851450
4062 231272748196592572
4063 5242355957348083968
4064 8915761836181003248
4065 2339901789751670623
4066 4599659083906411144
4067 10521596675811164471
4068 4770245255388268938
4069 3826707080934944819
4070 3022587092527087359
4071 5524283005431023274
4072 1368251679991302952
4073 1
4074 2567288573147113900
4075 8151847558310103987
4076 56941926033473272
4077 8713321720974441281
4078 32709584565320
4079 1
4080 3482510338280896062
4081 6114198643479468809
4082 4223940290163404660
4083 5765261843546422
4084 59250125477193305
4085 6346223606305936155
4086 3285487831306803660
4087 10527450202020664287
4088 6108556863736858105
4089 6253698923571601961
4090 1325788713787271653
4091 1
4092 3511931024959869165
4093 1
4094 5699050916384766185
4095 3784241363862240265
4096 32811343597426160878
4097 6335045025363547735
4098 279164296704152769
4099 1
4100 7313320482726196573
4101 6273088573549202
4102 2601570767376909089
4103 3441132739988082137
4104 8052379039309735970
4105 245919738956885657
4106 36680151428766
4107 15592768814371424330
4108 6590558697142033170
4109 1064859632597025801
4110 2728925264986354648
4111 1
4112 6706927855524119979
4113 2356854827037823784
4114 8377739198498729615
4115 258799041747335459
4116 8929365163306164072
4117 9205568240009163933
4118 6834124120838867917
4119 6824318607370657
4120 6632618903488639420
4121 5094291554235894885
4122 4013549091265190731
4123 8135667845604704672
4124 72228586768543532
4125 9209032009675490331
4126 39796552537619
4127 1
4128 8569970756643630485
4129 1
4130 4010228619377153869
4131 18990473929518227225
4132 75138113678959089
4133 1
4134 4134589744990803706
4135 286559320778443928
4136 8651838148553699336
4137 4974173312938927779
4138 41788494541668
4139 1
4140 4809363191961838544
4141 13581647473807618220
4142 7058520344603318246
4143 7633129415151057
4144 9453189825023303429
4145 301507997370252711
4146 358412655851557152
4147 9437170552750475293
4148 8693324526150231295
4149 2859039047365928362
4150 8450712518483498192
4151 1328599525406682196
4152 6091155421682669807
4153 1
4154 8450434904142729970
4155 3845645675832664609
4156 84568603776384105
4157 1
4158 5485329303639656754
4159 1
4160 11189665799909117801
4161 8910528937616755276
4162 46066223643821
4163 11893597454104058919
4164 2879090202894740248
4165 11214068287039497203
4166 46820252805117
4167 3147956828897791964
4168 2282250608694822165
4169 4924026262400759525
4170 3816443667557767871
4171 16244521764984146143
4172 7443458317145763822
4173 8611188937578216428
4174 48361251578402
4175 14245348573481466009
4176 11740834770586574730
4177 1
4178 49151634198657
4179 6277195805941023700
4180 5962197737029849588
4181 16529497564053541167
4182 5571203821949135722
4183 17665504178077402900
4184 2483887630097345485
4185 12173988693358846236
4186 6024124722366161108
4187 18353042463790751612
4188 3279840368667776247
4189 18705693336119078823
4190 2274237023383201954
4191 8904076601715715358
4192 18257085361111989682
4193 1655699579480997170
4194 5970142355346424214
4195 388416693696861686
4196 102906979707620875
4197 9808538905899118
4198 53288323352893
4199 12814159286946929971
4200 7068348791275148352
4201 1
4202 7344350603849606976
4203 3813637288087627215
4204 107013987173611476
4205 27642734515578714508
4206 488439974947242108
4207 1781275583654577639
4208 11366450092119165684
4209 12021732015213680503
4210 2531336124981364275
4211 1
4212 15073562318438443004
4213 6242218623595664786
4214 13766509251713812178
4215 5338401568075397281
4216 14035076751906141144
4217 1
4218 6868490037521522955
4219 1
4220 7598397091899877531
4221 13213673896121193638
4222 58700298733113
4223 21482193132835670456
4224 16212933603442187475
4225 32421612383661181264
4226 59653822171248
4227 11266338339772451
4228 10151390616388092459
4229 1
4230 7414083376454164741
4231 1
4232 33019634346765157900
4233 13007631493428249672
4234 13094121885769943102
4235 16904877930744812153
4236 4249165211329756169
4237 15327910586105967571
4238 10062900561422488259
4239 21464122394980946952
4240 15518227697619729836
4241 1
4242 6574144011412530206
4243 1
4244 130066296879581256
4245 6284537059108929751
4246 9355734463755714944
4247 22355342989969415411
4248 16006731673243549727
4249 2216384295468462977
4250 18321641955389461478
4251 13283283532576432264
4252 135225652509684585
4253 1
4254 624952430830739443
4255 16700289466928825157
4256 18728106051654959945
4257 17267143097414213121
4258 67829473931038
4259 1
4260 8112643895252242649
4261 1
4262 68926309476816
4263 18851734174138805053
4264 18012994505464495267
4265 552257190190729664
4266 16567164573425946265
4267 16126054439539118561
4268 15386646013999109867
4269 13666792349551015
4270 8767455735326991210
4271 1
4272 16553561034431753936
4273 1
4274 72316726428914
4275 20878841784266672897
4276 151929402896733713
4277 18741891633681615907
4278 9668787044727100876
4279 8887915287357082462
4280 16155217552746124904
4281 14439351668796178
4282 74664793495275
4283 1
4284 10914544747168499769
4285 610332860133825932
4286 75868552453531
4287 14841646512327099
4288 39325176575721127034
4289 1
4290 5564613729319672352
4291 2754626997089314833
4292 20334842928421667365
4293 42190795219761309296
4294 16418883497631738954
4295 641563941822854067
4296 13464240438596899402
4297 1
4298 7561954132205997802
4299 15678709194227954
4300 22378989607190568411
4301 22520502550664532705
4302 10760960769092591111
4303 13663009617854849986
4304 19141240612217968092
4305 11319849188337702823
4306 82165750871829
4307 36083248440835535436
4308 6249299027341456615
4309 31446167273487889164
4310 4307025063181130214
4311 6745924022925869259
4312 26158882088258737096
4313 23193310577452796076
4314 848169669956767773
4315 708769973709481093
4316 20994582447953495579
4317 17021359545047014
4318 17938417922167203358
4319 3182262093681440723
4320 28120257827839312122
4321 32558068939685545713
4322 87568503581990
4323 18439799054333340354
4324 23975287463601667870
4325 32479406680465654592
4326 10445164795697226860
4327 1
4328 5281281314957043926
4329 26097950202436329761
4330 4786301230471057901
4331 41256588105854140699
4332 28873670342572990216
4333 3419729431263938593
4334 15121974019678926365
4335 29281384430656332446
4336 22741661815784198607
4337 1
4338 13074787649044306828
4339 1
4340 14203841883504144278
4341 18987006014549339
4342 17782353377743283112
4343 42142202524357854347
4344 17486167127236738259
4345 24931752912517009534
4346 25176158892109665285
4347 30573847541499273686
4348 215030139813356175
4349 1
4350 15267960437784298302
4351 28488630310739668095
4352 65395846252014991598
4353 20050633880910680
4354 10208462845825292100
4355 27262038510821392906
4356 33719984787547553160
4357 1
4358 101009530625450
4359 20604350204407430
4360 25047465864057143058
4361 54016633314279356001
4362 1081655553459475285
4363 1
4364 232190348340037751
4365 26789934446530760896
4366 27930268104902510790
4367 14173230084391567503
4368 17565947570178836459
4369 27982206041836873753
4370 16582758186244544719
4371 30281221645622371230
4372 241263945361165263
4373 1
4374 76772862895180314310
4375 75713426473408516734
4376 6771002770767856106
4377 22355496527895327
4378 19188105757409634107
4379 44659648360329497124
4380 15695126060568825366
4381 20711841455124559053
4382 11851971480594965407
4383 9825513798845137028
4384 52368616489653531277
4385 1002554943463665655
4386 17249386793689412516
4387 52998468113110834827
4388 260459913825841002
4389 18896947514252578806
4390 6558382556500604422
4391 1
4392 35354220132692152153
4393 41887059658141968646
4394 83308011879945627526
4395 14076181572930256106
4396 25421818561766792700
4397 1
4398 1296606675945917915
4399 59282222748938941998
4400 42696713899384381184
4401 51928750054451845953
4402 33366188769466643900
4403 38359877221127487707
4404 10398327030774638353
4405 1106378094408662635
4406 122076313376430
4407 31219312273947184091
4408 40708326856560276502
4409 1
4410 22614397419435890124
4411 17864393715108252375
4412 292074799867305495
4413 26303038929571026
4414 125976553592978
4415 1162153185715727633
4416 45276463128927363867
4417 5253056455723742407
4418 85919995210209270465
4419 11843190416406828287
4420 22582771680974908848
4421 1
4422 19826947086862002357
4423 1
4424 39308227559228791189
4425 42291606241199358051
4426 132057779185176
4427 42860253295505230780
4428 45832278123024821813
4429 67368791140523556462
4430 8080589068356856527
4431 24725366834773977944
4432 37987163989643612844
4433 46035552280542538780
4434 1553057019622267663
4435 1282051214201626337
4436 327419795757486643
4437 47850426848324499613
4438 15951141370142749430
4439 53653278817510967128
4440 24427922650813038780
4441 1
4442 140612806594079
4443 30103726484498651
4444 40256203093443306405
4445 37005424840022256158
4446 26022506578089525127
4447 1
4448 74004185756806984145
4449 30926095808699424
4450 44080404369961911269
4451 1
4452 24699575587536069596
4453 80428670195324193849
4454 37555550601121827729
4455 57483552861274703338
4456 10212260090725325489
4457 1
4458 1750482404354666407
4459 117147667538221537389
4460 27832676099746668349
4461 32635655273631070
4462 43525399411340556204
4463 1
4464 57468319604815918592
4465 52223769625275928796
4466 28035306322506295208
4467 33525281198792933
4468 381095056814753706
4469 82687190577086510961
4470 19666075560426429078
4471 48226376085521813029
4472 56325086012546986345
4473 52610817591379391267
4474 159356931678547
4475 72951118447975812431
4476 15173517639927744834
4477 119174652001580881357
4478 161866769355996
4479 35374478383538866
4480 66758642296811031422
4481 1
4482 53855837882753580849
4483 1
4484 56261530805292140574
4485 31543892986965710379
4486 166993972186448
4487 7487402672845982409
4488 33064975966534187544
4489 239024046211874880552
4490 11030627311278661276
4491 17165923973253981074
4492 426890550116412026
4493 1
4494 25988854185093270860
4495 62666787365250211159
4496 53304057383573282024
4497 38336621235514262
4498 41217140630730009165
4499 28277417502351234381
4500 75208470981910179286
4501 8034556310738118761
4502 177733645283071
4503 58345592239387576900
4504 13043324206482862116
4505 64092576703602314983
4506 2223013522962505118
4507 1
4508 73859742873224554137
4509 92696641807351262116
4510 34546227964536567188
4511 41074957229244046293
4512 71077050385142790327
4513 1
4514 62442979114213938892
4515 35579683362661937406
4516 478036720122598620
4517 1
4518 34162966061419499898
4519 1
4520 59457057167101362925
4521 53778817974499921701
4522 38441597616819854690
4523 1
4524 38603610685681587982
4525 95232248530237676485
4526 65290124552344817297
4527 20641582022493657207
4528 63081955203193601015
4529 9248517242661972487
4530 27107429444530283363
4531 87673520295584347210
4532 64624729819391780958
4533 45002998881648348
4534 201250010724050
4535 2087422552302054316
4536 90839991625821950389
4537 47043487870959338722
4538 204397249689816
4539 69022006680026113406
4540 42550977780123317849
4541 78545914680523409030
4542 2656597962507403089
4543 78165353674292024152
4544 158104798595162857318
4545 70800092559604108404
4546 210826029440749
4547 1
4548 22070476794379342916
4549 1
4550 47007134805170469244
4551 80912247482589630157
4552 16636250005587989522
4553 113761067103369963666
4554 46431503783037696309
4555 2299610416544307750
4556 81510950377016182610
4557 93760305948129910523
4558 79800298110541372113
4559 138243924963323927232
4560 49309309499509169676
4561 1
4562 224287420241818
4563 207745552591997722440
4564 62503337704495205577
4565 81966261740813202024
4566 2989848483961508905
4567 1
4568 18036273525097694103
4569 52793291207240896
4570 16646561023623199850
4571 11412033888820514129
4572 75429684596797879801
4573 82573061354765971412
4574 234924372011215
4575 94882837295389002785
4576 108381761281080408647
4577 111851807702242986251
4578 40725401783556068846
4579 95947180176363738227
4580 52534105956737122188
4581 27179019538524744526
4582 87195404562802328386
4583 1
4584 63133900015754104512
4585 78257189541709702996
4586 246050098459627
4587 76414667968019731959
4588 101981772618942344827
4589 61632209254104844514
4590 58246410424621588683
4591 1
4592 110173836969715121071
4593 58701676564187970
4594 253745835937335
4595 2789020285418161734
4596 28280434086872692358
4597 1
4598 119917501955768820702
4599 103369900346579089499
4600 121827770200405669765
4601 169719946922833990863
4602 53695037836142870263
4603 1
4604 721923985406045721
4605 42495300367680389545
4606 116649320237948470883
4607 98644655058129721869
4608 272376931525060973057
4609 49872003311441848765
4610 20420341478078614536
4611 110317562162376395130
4612 749337054324914509
4613 14067286636679766308
4614 3785522911179597353
4615 110896600960873935502
4616 22963066211257251003
4617 272784854468556934582
4618 278272774557409
4619 166751696720032318712
4620 34113259670352743764
4621 1
4622 282582190598401
4623 114608727131636567467
4624 285508257742110914560
4625 268918532525657001781
4626 60205679509603969215
4627 15079788559939539010
4628 113089252333563421562
4629 68787842031355339
4630 22608861888112759565
4631 55816639152391625570
4632 81273850634338367147
4633 198710703832006544452
4634 44423700746074333958
4635 114229152355921639202
4636 126951556805159565015
4637 1
4638 4256281519490848866
4639 1
4640 148279946321900972475
4641 73839710495692290426
4642 78039888903391597965
4643 1
4644 146203148148701282923
4645 3545340682459853803
4646 116347310034780569855
4647 74445182264982002
4648 130499575020292052374
4649 1
4650 77123584935022137504
4651 1
4652 902370568059960603
4653 147922622895314784045
4654 94084278263173160766
4655 163002735830769039463
4656 131484064802628629180
4657 1
4658 111283499772340306572
4659 78464698269318198
4660 79843822439654676795
4661 245010155181384701401
4662 80364431252196369894
4663 1
4664 154455548282083095202
4665 57978974034478059614
4666 334416327641655
4667 92140787199536504303
4668 40922327000362746073
4669 162449217249307378566
4670 27695327486012573117
4671 218096469595527458328
4672 312137716543320570919
4673 1
4674 81909088059452398758
4675 180313589747881103859
4676 112759386507737199113
4677 84895154314065412
4678 350085564561899
4679 1
4680 95137199208762841608
4681 231123353613082490666
4682 355469974606455
4683 93503055492406779371
4684 1046377066459440077
4685 4291389406812066886
4686 81466396183674913757
4687 267537096167236923846
4688 145071066921427116234
4689 46880378296068372733
4690 84738484213456476900
4691 1
4692 95435641348609232433
4693 397655459953831356207
4694 372095064366997
4695 67673612070729215387
4696 34241795160922840406
4697 177244030844491147534
4698 202845688715531086268
4699 272758209319732441593
4700 193524220654483154215
4701 94274356760616959
4702 383590133062891
4703 1
4704 222537882785563323861
4705 4719839825354542779
4706 123474891002018769277
4707 51306604068384058055
4708 164169029833620594307
4709 167485775569261751886
4710 70044935421272232265
4711 22829501299020840162
4712 207961163293446268760
4713 99332838703481646
4714 401489451661610
4715 201367930506548783339
4716 161095972106252338298
4717 325742737065830929736
4718 68420708124045006684
4719 231351667891106036914
4720 207514464746974586829
4721 1
4722 6404195046753610791
4723 1
4724 1258179811009191107
4725 246649860274170123368
4726 158943623084824094360
4727 284392597651520564852
4728 134100982530440191650
4729 1
4730 111417443008329479958
4731 195877214885760160739
4732 251114089885509451095
4733 1
4734 105363372132929765797
4735 5441870265461429029
4736 488544451947036406143
4737 110260716847718596
4738 188758154743279447949
4739 26190952268244597837
4740 107510969835626977939
4741 97602900262214982133
4742 446470261172133
4743 245666555776163517535
4744 43443081711830942191
4745 220187630997615223020
4746 98692564265858451696
4747 373877274747685788089
4748 1404766251938422373
4749 116152653025260248
4750 273026621666272988833
4751 1
4752 283491398749523264511
4753 438041440039174922445
4754 467209181517930
4755 92040442210841474333
4756 247849065801664787465
4757 408758006302845239874
4758 122382000981559034141
4759 1
4760 142014942609937680876
4761 578282457601199475048
4762 481545533367043
4763 109054100905041360355
4764 66670562608750116203
4765 6271373209143608384
4766 488882037753811
4767 144449543601125942641
4768 401411659022803348585
4769 257593854579300937949
4770 136449414153707794155
4771 156643582446026710848
4772 1567971329138295079
4773 262710258153934900335
4774 144656006784882356253
4775 352888873715166172749
4776 171926434775199444593
4777 237563583318909397727
4778 511529593608408
4779 572567048264912850339
4780 148547582523838729146
4781 32157649848993591767
4782 8551798153925408780
4783 1
4784 315944675990968167862
4785 154538269846400313472
4786 527183976890819
4787 1
4788 164464082725677187983
4789 1
4790 50629992073425446282
4791 139300749173760137
4792 55046697632618432909
4793 1
4794 152539746292207625017
4795 235348815823569349858
4796 259858365969203168277
4797 320559528822180245102
4798 551551131118574
4799 1
4800 370473683129201517646
4801 1
4802 750693192602444481442
4803 146699057241048223
4804 1814626185250190731
4805 708384754238022459227
4806 298826336495246276593
4807 342317750846160198920
4808 59549803928254508074
4809 179261614918227373645
4810 171737537514866306738
4811 282650918416142643280
4812 84919408985338527964
4813 1
4814 295905317754064566337
4815 293034878080665036901
4816 358695438391206840030
4817 1
4818 162556800202200778301
4819 563190150488727925901
4820 182364879289830924477
4821 158523357184782061
4822 603609025243300
4823 350868394208897805222
4824 351902251694961119658
4825 456563989944582463379
4826 280014031755457003198
4827 162670043050280585
4828 341864114415194514467
4829 151870389009815839061
4830 99970003072760113402
4831 1
4832 558854647654548778661
4833 505213619153042438391
4834 631396683017305
4835 8716420948062418442
4836 201177276033147559989
4837 42216774399147139667
4838 349283007790134492197
4839 171274655189303633
4840 446851799067239020568
4841 610046890894457433176
4842 183154245279916233230
4843 518677535783973339614
4844 269468555981643177467
4845 213935137187476698271
4846 660424838970220
4847 589384300222343462146
4848 358195195619153121457
4849 232278636478078270998
4850 364810388731524266490
4851 469462250699875506036
4852 2257067909333694108
4853 469636381244733996874
4854 12071486447843786897
4855 9571653904852686206
4856 75329686475215831667
4857 185023638596074817
4858 139285242726975229377
4859 656129846022554740445
4860 506392468200833788236
4861 1
4862 234410312645205473813
4863 189844406463905611
4864 1003895421828553518200
4865 337782292985792211655
4866 12783817856511227343
4867 607134900237104439156
4868 2426725148521816937
4869 114615218124469000214
4870 75360021368296934332
4871 1
4872 247929756708059836712
4873 189138541396915080745
4874 733295415953171
4875 531735666093838169614
4876 456186236506704575318
4877 1
4878 219916074506333880609
4879 481388220150900415610
4880 477414945277612700392
4881 205042968752947842
4882 755500572079278
4883 461243007013691020438
4884 255271916290065587157
4885 11010198378787374905
4886 160353761317972967789
4887 666262427790285225639
4888 507770755811312741845
4889 1
4890 177584946124747060154
4891 821625694716087473113
4892 2704783397040942225
4893 275269721473579876323
4894 790050672965227
4895 462221910774259516552
4896 591077685974636628594
4897 841820647178039469043
4898 462303354022243997043
4899 485790127913626921929
4900 616533415848281024646
4901 1149337588737950091382
4902 269643314632619370892
4903 1
4904 95173921669849174200
4905 466098597194810522478
4906 304429981695209715327
4907 59186188604447923770
4908 137281648635015356465
4909 1
4910 91820981102431968187
4911 233044521783629843
4912 454035481814457293802
4913 2615321820194553439967
4914 321956095894132195530
4915 12659205190317097895
4916 3013857752711480290
4917 425629734066545232951
4918 863814215921214
4919 1
4920 308988238452366084582
4921 602115027364239505787
4922 489572260188626593128
4923 149356526231371055022
4924 3124347231397569859
4925 761030523542437397489
4926 16993924734726607444
4927 343279415202491106532
4928 701266774022744845706
4929 585954389125623136292
4930 324309371453123758978
4931 1
4932 491613350139941582543
4933 1
4934 916670744671996
4935 323959289538726434922
4936 111154262494825815505
4937 1
4938 17988573732782820138
4939 262353069571006602529
4940 354737930356449104377
4941 1323546831606546868339
4942 212260589883078292538
4943 1
4944 586627546995886940592
4945 666325755115654509772
4946 958353663924214
4947 583813651341182436315
4948 3480076306924624716
4949 1205468965492123550471
4950 391691329818883960975
4951 1
4952 120100201977670596402
4953 551216982528442484178
4954 987148592858793
4955 15237673978537104382
4956 351308431656943890579
4957 1
4958 643742573828386989560
4959 757040049607459548323
4960 787374878333188218074
4961 1522862607746127887931
4962 20143246082462724204
4963 77412576098744329757
4964 688996284159040046020
4965 265827297316670268118
4966 469643043163402471246
4967 1
4968 842973626428631868855
4969 1
4970 362387203174112353356
4971 300686832442596953
4972 642541560606917320921
4973 1
4974 21317478415565262820
4975 980522417187731950138
4976 625821072775807334774
4977 740891053162741221791
4978 610610096569449768169
4979 444577431389328363890
4980 371583399950318796892
4981 667447816757093949291
4982 738169442101953763630
4983 595669692418367622980
4984 746466266960021045956
4985 17501598425387383775
4986 378995734174337967752
4987 1
4988 824373057285441567283
4989 324472304851614849
4990 135967693845629069377
4991 868830782071590970879
4992 979335906118007825297
4993 1
4994 475092758524195266467
4995 924438736782725459193
4996 4314097265162063840
4997 819983009800031707248
4998 490643406330521475249
4999 1
5000 2099816634142107965928