0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 3
8 3
9 3
10 2
11 1
12 1
13 3
14 6
15 9
16 12
17 15
18 17
19 18
20 18
21 17
22 15
23 12
24 9
25 6
26 3
27 1
28 1
29 4
30 10
31 19
32 31
33 46
34 63
35 81
36 99
37 116
38 131
39 143
40 151
41 154
42 151
43 143
44 131
45 116
46 99
47 81
48 63
49 46
50 31
51 19
52 10
53 4
54 1
55 1
56 5
57 15
58 34
59 65
60 111
61 174
62 255
63 354
64 470
65 601
66 744
67 895
68 1049
69 1200
70 1342
71 1469
72 1575
73 1655
74 1705
75 1722
76 1705
77 1655
78 1575
79 1469
80 1342
81 1200
82 1049
83 895
84 744
85 601
86 470
87 354
88 255
89 174
90 111
91 65
92 34
93 15
94 5
95 1
96 1
97 6
98 21
99 55
100 120
101 231
102 405
103 660
104 1014
105 1484
106 2085
107 2829
108 3724
109 4773
110 5973
111 7315
112 8784
113 10359
114 12013
115 13713
116 15420
117 17091
118 18681
119 20145
120 21440
121 22527
122 23373
123 23952
124 24246
125 24246
126 23952
127 23373
128 22527
129 21440
130 20145
131 18681
132 17091
133 15420
134 13713
135 12013
136 10359
137 8784
138 7315
139 5973
140 4773
141 3724
142 2829
143 2085
144 1484
145 1014
146 660
147 405
148 231
149 120
150 55
151 21
152 6
153 1
154 1
155 7
156 28
157 83
158 203
159 434
160 839
161 1499
162 2513
163 3997
164 6082
165 8911
166 12635
167 17408
168 23381
169 30696
170 39480
171 49839
172 61852
173 75565
174 90985
175 108075
176 126750
177 146874
178 168259
179 190666
180 213808
181 237355
182 260941
183 284173
184 306641
185 327929
186 347627
187 365343
188 380715
189 393423
190 403199
191 409835
192 413189
193 413189
194 409835
195 403199
196 393423
197 380715
198 365343
199 347627
200 327929
201 306641
202 284173
203 260941
204 237355
205 213808
206 190666
207 168259
208 146874
209 126750
210 108075
211 90985
212 75565
213 61852
214 49839
215 39480
216 30696
217 23381
218 17408
219 12635
220 8911
221 6082
222 3997
223 2513
224 1499
225 839
226 434
227 203
228 83
229 28
230 7
231 1
232 1
233 8
234 36
235 119
236 322
237 756
238 1595
239 3094
240 5607
241 9604
242 15686
243 24597
244 37232
245 54640
246 78021
247 108717
248 148197
249 198036
250 259888
251 335453
252 426438
253 534513
254 661263
255 808137
256 976395
257 1167054
258 1380834
259 1618106
260 1878844
261 2162583
262 2468385
263 2794815
264 3139929
265 3501275
266 3875908
267 4260420
268 4650984
269 5043411
270 5433219
271 5815712
272 6186067
273 6539427
274 6870998
275 7176148
276 7450506
277 7690058
278 7891237
279 8051004
280 8166918
281 8237193
282 8260740
283 8237193
284 8166918
285 8051004
286 7891237
287 7690058
288 7450506
289 7176148
290 6870998
291 6539427
292 6186067
293 5815712
294 5433219
295 5043411
296 4650984
297 4260420
298 3875908
299 3501275
300 3139929
301 2794815
302 2468385
303 2162583
304 1878844
305 1618106
306 1380834
307 1167054
308 976395
309 808137
310 661263
311 534513
312 426438
313 335453
314 259888
315 198036
316 148197
317 108717
318 78021
319 54640
320 37232
321 24597
322 15686
323 9604
324 5607
325 3094
326 1595
327 756
328 322
329 119
330 36
331 8
332 1
333 1
334 9
335 45
336 164
337 486
338 1242
339 2837
340 5931
341 11538
342 21142
343 36828
344 61425
345 98657
346 153297
347 231318
348 340035
349 488232
350 686268
351 946156
352 1281609
353 1708047
354 2242560
355 2903823
356 3711960
357 4688355
358 5855409
359 7236243
360 8854348
361 10733184
362 12895731
363 15363997
364 18158490
365 21297663
366 24797343
367 28670157
368 32924970
369 37566350
370 42594075
371 48002697
372 53781177
373 59912604
374 66374010
375 73136291
376 80164242
377 87416712
378 94846882
379 102402666
380 110027232
381 117659637
382 125235567
383 132688170
384 139948968
385 146948832
386 153619002
387 159892133
388 165703347
389 170991270
390 175699033
391 179775216
392 183174714
393 185859506
394 187799310
395 188972109
396 189364536
397 188972109
398 187799310
399 185859506
400 183174714
401 179775216
402 175699033
403 170991270
404 165703347
405 159892133
406 153619002
407 146948832
408 139948968
409 132688170
410 125235567
411 117659637
412 110027232
413 102402666
414 94846882
415 87416712
416 80164242
417 73136291
418 66374010
419 59912604
420 53781177
421 48002697
422 42594075
423 37566350
424 32924970
425 28670157
426 24797343
427 21297663
428 18158490
429 15363997
430 12895731
431 10733184
432 8854348
433 7236243
434 5855409
435 4688355
436 3711960
437 2903823
438 2242560
439 1708047
440 1281609
441 946156
442 686268
443 488232
444 340035
445 231318
446 153297
447 98657
448 61425
449 36828
450 21142
451 11538
452 5931
453 2837
454 1242
455 486
456 164
457 45
458 9
459 1
460 1
461 10
462 55
463 219
464 705
465 1947
466 4784
467 10715
468 22253
469 43395
470 80223
471 141648
472 240305
473 393602
474 624920
475 964955
476 1453187
477 2139455
478 3085611
479 4367220
480 6075267
481 8317827
482 11221650
483 14933610
484 19621965
485 25477374
486 32713617
487 41567965
488 52301149
489 65196880
490 80560876
491 98719357
492 120016975
493 144814154
494 173483825
495 206407553
496 243971066
497 286559210
498 334550369
499 388310404
500 448186180
501 514498765
502 587536399
503 667547344
504 754732738
505 849239585
506 951154019
507 1060494983
508 1177208464
509 1301162422
510 1432142545
511 1569848953
512 1713893962
513 1863801004
514 2019004782
515 2178852720
516 2342607747
517 2509452432
518 2678494464
519 2848773447
520 3019268956
521 3188909776
522 3356584222
523 3521151415
524 3681453367
525 3836327707
526 3984620863
527 4125201502
528 4256974021
529 4378891877
530 4489970543
531 4589299880
532 4676055722
533 4749510482
534 4809042602
535 4854144688
536 4884430192
537 4899638527
538 4899638527
539 4884430192
540 4854144688
541 4809042602
542 4749510482
543 4676055722
544 4589299880
545 4489970543
546 4378891877
547 4256974021
548 4125201502
549 3984620863
550 3836327707
551 3681453367
552 3521151415
553 3356584222
554 3188909776
555 3019268956
556 2848773447
557 2678494464
558 2509452432
559 2342607747
560 2178852720
561 2019004782
562 1863801004
563 1713893962
564 1569848953
565 1432142545
566 1301162422
567 1177208464
568 1060494983
569 951154019
570 849239585
571 754732738
572 667547344
573 587536399
574 514498765
575 448186180
576 388310404
577 334550369
578 286559210
579 243971066
580 206407553
581 173483825
582 144814154
583 120016975
584 98719357
585 80560876
586 65196880
587 52301149
588 41567965
589 32713617
590 25477374
591 19621965
592 14933610
593 11221650
594 8317827
595 6075267
596 4367220
597 3085611
598 2139455
599 1453187
600 964955
601 624920
602 393602
603 240305
604 141648
605 80223
606 43395
607 22253
608 10715
609 4784
610 1947
611 705
612 219
613 55
614 10
615 1
616 1
617 11
618 66
619 285
620 990
621 2937
622 7721
623 18436
624 40689
625 84084
626 164307
627 305955
628 546260
629 939862
630 1564782
631 2529737
632 3982924
633 6122379
634 9207990
635 13575210
636 19650477
637 27968304
638 39189954
639 54123564
640 73745529
641 99222903
642 131936520
643 173504485
644 225805634
645 291002514
646 371563390
647 470282747
648 590299722
649 735113875
650 908597690
651 1115005188
652 1358976035
653 1645534540
654 1980082962
655 2368388582
656 2816564047
657 3331040559
658 3918533563
659 4586000684
660 5340591774
661 6189591054
662 7140351471
663 8200221534
664 9376465043
665 10676174278
666 12106177368
667 13672940710
668 15382467452
669 17240193189
670 19250880144
671 21418511214
672 23746185351
673 26236015818
674 28889032908
675 31705092738
676 34682793729
677 37819402356
678 41110789698
679 44551380237
680 48134114247
681 51850424979
682 55690231688
683 59641949365
684 63692515833
685 67827436644
686 72030847977
687 76285597488
688 80573342806
689 84874667108
690 89169210945
691 93435819234
692 97652702082
693 101797607871
694 105848006813
695 109781282986
696 113574932691
697 117206766829
698 120655114889
699 123899028066
700 126918478993
701 129694555574
702 132209646447
703 134447615686
704 136393964468
705 138035977584
706 139362852859
707 140365811762
708 141038189730
709 141375504996
710 141375504996
711 141038189730
712 140365811762
713 139362852859
714 138035977584
715 136393964468
716 134447615686
717 132209646447
718 129694555574
719 126918478993
720 123899028066
721 120655114889
722 117206766829
723 113574932691
724 109781282986
725 105848006813
726 101797607871
727 97652702082
728 93435819234
729 89169210945
730 84874667108
731 80573342806
732 76285597488
733 72030847977
734 67827436644
735 63692515833
736 59641949365
737 55690231688
738 51850424979
739 48134114247
740 44551380237
741 41110789698
742 37819402356
743 34682793729
744 31705092738
745 28889032908
746 26236015818
747 23746185351
748 21418511214
749 19250880144
750 17240193189
751 15382467452
752 13672940710
753 12106177368
754 10676174278
755 9376465043
756 8200221534
757 7140351471
758 6189591054
759 5340591774
760 4586000684
761 3918533563
762 3331040559
763 2816564047
764 2368388582
765 1980082962
766 1645534540
767 1358976035
768 1115005188
769 908597690
770 735113875
771 590299722
772 470282747
773 371563390
774 291002514
775 225805634
776 173504485
777 131936520
778 99222903
779 73745529
780 54123564
781 39189954
782 27968304
783 19650477
784 13575210
785 9207990
786 6122379
787 3982924
788 2529737
789 1564782
790 939862
791 546260
792 305955
793 164307
794 84084
795 40689
796 18436
797 7721
798 2937
799 990
800 285
801 66
802 11
803 1
804 1
805 12
806 78
807 363
808 1353
809 4290
810 12011
811 30447
812 71136
813 155220
814 319527
815 625482
816 1171742
817 2111604
818 3676386
819 6206123
820 10189047
821 16311426
822 25519416
823 39094626
824 58745103
825 86713407
826 125903361
827 180026925
828 253772454
829 352995357
830 484931877
831 658436362
832 884241996
833 1175244510
834 1546807900
835 2017090647
836 2607390369
837 3342504244
838 4251101934
839 5366107122
840 6725083156
841 8370617685
842 10350700581
843 12719088878
844 15535651935
845 18866689557
846 22785215399
847 27371197647
848 32711748732
849 38901255702
850 46041442866
851 54241358445
852 63617277228
853 74292511644
854 86397124230
855 100067535203
856 115446019731
857 132680090541
858 151921762695
859 173326698699
860 197053233573
861 223261281087
862 252111124041
863 283762093215
864 318371141415
865 356091320868
866 397070174046
867 441448049798
868 489356358411
869 540915780876
870 596234449174
871 655406115792
872 718508331903
873 785600654672
874 856722904959
875 931893497259
876 1011107864030
877 1094336996598
878 1181526124581
879 1272593555233
880 1367429693268
881 1465896260580
882 1567825733830
883 1673021016132
884 1781255357049
885 1892272532824
886 2005787296242
887 2121486102774
888 2239028116724
889 2358046498020
890 2478149967099
891 2598924642075
892 2719936139091
893 2840731923486
894 2960843896201
895 3079791196749
896 3197083201128
897 3312222690306
898 3424709162394
899 3534042259386
900 3639725277419
901 3741268727922
902 3838193915808
903 3930036500039
904 4016350001478
905 4096709222946
906 4170713546832
907 4237990076460
908 4298196588693
909 4351024266938
910 4396200185790
911 4433489520993
912 4462697461173
913 4483670800878
914 4496299197804
915 4500516080652
916 4496299197804
917 4483670800878
918 4462697461173
919 4433489520993
920 4396200185790
921 4351024266938
922 4298196588693
923 4237990076460
924 4170713546832
925 4096709222946
926 4016350001478
927 3930036500039
928 3838193915808
929 3741268727922
930 3639725277419
931 3534042259386
932 3424709162394
933 3312222690306
934 3197083201128
935 3079791196749
936 2960843896201
937 2840731923486
938 2719936139091
939 2598924642075
940 2478149967099
941 2358046498020
942 2239028116724
943 2121486102774
944 2005787296242
945 1892272532824
946 1781255357049
947 1673021016132
948 1567825733830
949 1465896260580
950 1367429693268
951 1272593555233
952 1181526124581
953 1094336996598
954 1011107864030
955 931893497259
956 856722904959
957 785600654672
958 718508331903
959 655406115792
960 596234449174
961 540915780876
962 489356358411
963 441448049798
964 397070174046
965 356091320868
966 318371141415
967 283762093215
968 252111124041
969 223261281087
970 197053233573
971 173326698699
972 151921762695
973 132680090541
974 115446019731
975 100067535203
976 86397124230
977 74292511644
978 63617277228
979 54241358445
980 46041442866
981 38901255702
982 32711748732
983 27371197647
984 22785215399
985 18866689557
986 15535651935
987 12719088878
988 10350700581
989 8370617685
990 6725083156
991 5366107122
992 4251101934
993 3342504244
994 2607390369
995 2017090647
996 1546807900
997 1175244510
998 884241996
999 658436362
1000 484931877
1001 352995357
1002 253772454
1003 180026925
1004 125903361
1005 86713407
1006 58745103
1007 39094626
1008 25519416
1009 16311426
1010 10189047
1011 6206123
1012 3676386
1013 2111604
1014 1171742
1015 625482
1016 319527
1017 155220
1018 71136
1019 30447
1020 12011
1021 4290
1022 1353
1023 363
1024 78
1025 12
1026 1
1027 1
1028 13
1029 91
1030 454
1031 1807
1032 6097
1033 18108
1034 48555
1035 119691
1036 274911
1037 594438
1038 1219920
1039 2391662
1040 4503266
1041 8179652
1042 14385775
1043 24574822
1044 40886248
1045 66405664
1046 105500290
1047 164245393
1048 250958800
1049 376862161
1050 556889086
1051 810661540
1052 1163656897
1053 1648588774
1054 2307025136
1055 3191267132
1056 4366511642
1057 5913319542
1058 7930410189
1059 10537800558
1060 13880304802
1061 18131406736
1062 23497513858
1063 30222597014
1064 38593214699
1065 48943915280
1066 61663004157
1067 77198656080
1068 96065345559
1069 118850560595
1070 146221756889
1071 178933501331
1072 217834745022
1073 263876157441
1074 318117444750
1075 381734566758
1076 456026758875
1077 542423257623
1078 642489621084
1079 757933529211
1080 890609943366
1081 1042525499938
1082 1215842009590
1083 1412878931737
1084 1636114693408
1085 1888186722823
1086 2171890070935
1087 2490174498943
1088 2846139916450
1089 3243030063571
1090 3684224340915
1091 4173227703969
1092 4713658552968
1093 5309234565780
1094 5963756439576
1095 6681089526969
1096 7465143373741
1097 8319849188053
1098 9249135294943
1099 10256900654729
1100 11346986549393
1101 12523146566852
1102 13789015038929
1103 15148074114512
1104 16603619674511
1105 18158726319463
1106 19816211683660
1107 21578600351152
1108 23448087668577
1109 25426503767172
1110 27515278121214
1111 29715404982236
1112 32027410037390
1113 34451318646044
1114 36986626010891
1115 39632269638338
1116 42386604437594
1117 45247380798592
1118 48211725975610
1119 51276129086197
1120 54436430013808
1121 57687812477503
1122 61024801503316
1123 64441265499648
1124 67930423103529
1125 71484854926122
1126 75096520284746
1127 78756778965356
1128 82456418014256
1129 86185683511290
1130 89934317229339
1131 93691598037156
1132 97446387854920
1133 101187181924918
1134 104902163114008
1135 108579259920509
1136 112206207816428
1137 115770613516973
1138 119260021733595
1139 122661983934801
1140 125964128611098
1141 129154232517038
1142 132220292344763
1143 135150596269973
1144 137933794803081
1145 140558970375642
1146 143015705095053
1147 145294146109061
1148 147385068035765
1149 149279931934469
1150 150970940317784
1151 152451087735572
1152 153714206496395
1153 154755007131739
1154 155569113252034
1155 156153090490942
1156 156504469285047
1157 156621761289426
1158 156504469285047
1159 156153090490942
1160 155569113252034
1161 154755007131739
1162 153714206496395
1163 152451087735572
1164 150970940317784
1165 149279931934469
1166 147385068035765
1167 145294146109061
1168 143015705095053
1169 140558970375642
1170 137933794803081
1171 135150596269973
1172 132220292344763
1173 129154232517038
1174 125964128611098
1175 122661983934801
1176 119260021733595
1177 115770613516973
1178 112206207816428
1179 108579259920509
1180 104902163114008
1181 101187181924918
1182 97446387854920
1183 93691598037156
1184 89934317229339
1185 86185683511290
1186 82456418014256
1187 78756778965356
1188 75096520284746
1189 71484854926122
1190 67930423103529
1191 64441265499648
1192 61024801503316
1193 57687812477503
1194 54436430013808
1195 51276129086197
1196 48211725975610
1197 45247380798592
1198 42386604437594
1199 39632269638338
1200 36986626010891
1201 34451318646044
1202 32027410037390
1203 29715404982236
1204 27515278121214
1205 25426503767172
1206 23448087668577
1207 21578600351152
1208 19816211683660
1209 18158726319463
1210 16603619674511
1211 15148074114512
1212 13789015038929
1213 12523146566852
1214 11346986549393
1215 10256900654729
1216 9249135294943
1217 8319849188053
1218 7465143373741
1219 6681089526969
1220 5963756439576
1221 5309234565780
1222 4713658552968
1223 4173227703969
1224 3684224340915
1225 3243030063571
1226 2846139916450
1227 2490174498943
1228 2171890070935
1229 1888186722823
1230 1636114693408
1231 1412878931737
1232 1215842009590
1233 1042525499938
1234 890609943366
1235 757933529211
1236 642489621084
1237 542423257623
1238 456026758875
1239 381734566758
1240 318117444750
1241 263876157441
1242 217834745022
1243 178933501331
1244 146221756889
1245 118850560595
1246 96065345559
1247 77198656080
1248 61663004157
1249 48943915280
1250 38593214699
1251 30222597014
1252 23497513858
1253 18131406736
1254 13880304802
1255 10537800558
1256 7930410189
1257 5913319542
1258 4366511642
1259 3191267132
1260 2307025136
1261 1648588774
1262 1163656897
1263 810661540
1264 556889086
1265 376862161
1266 250958800
1267 164245393
1268 105500290
1269 66405664
1270 40886248
1271 24574822
1272 14385775
1273 8179652
1274 4503266
1275 2391662
1276 1219920
1277 594438
1278 274911
1279 119691
1280 48555
1281 18108
1282 6097
1283 1807
1284 454
1285 91
1286 13
1287 1
1288 1
1289 14
1290 105
1291 559
1292 2366
1293 8463
1294 26571
1295 75126
1296 194817
1297 469728
1298 1064166
1299 2284086
1300 4675748
1301 9179014
1302 17358666
1303 31744441
1304 56319263
1305 97205511
1306 163611175
1307 269111465
1308 433356858
1309 684315658
1310 1061177819
1311 1618066905
1312 2428728445
1313 3592385342
1314 5240974116
1315 7547999252
1316 10739266384
1317 15105778026
1318 21019097568
1319 28949507757
1320 39487308315
1321 53367613117
1322 71499019853
1323 94996533711
1324 125219130725
1325 163812345424
1326 212756260704
1327 274419264861
1328 351617920941
1329 447683266500
1330 566533827094
1331 712755583970
1332 891689085210
1333 1109523829778
1334 1373399985412
1335 1691517424065
1336 2073251972715
1337 2529278683035
1338 3071701820967
1339 3714191167140
1340 4472124101913
1341 5362732825359
1342 6405255933635
1343 7621093439959
1344 9033964192044
1345 10670064499677
1346 12558226647678
1347 14730075832365
1348 17220183925644
1349 20066218341804
1350 23309084159982
1351 26993057542097
1352 31165908383905
1353 35879010047787
1354 41187433952027
1355 47150026734706
1356 53829467672901
1357 61292304021506
1358 69608961942427
1359 78853730725728
1360 89104718060915
1361 100443774200119
1362 112956382966413
1363 126731517700540
1364 141861460408316
1365 158441582568969
1366 176570086291418
1367 196347704760379
1368 217877361196251
1369 241263785860671
1370 266613090971763
1371 294032303747418
1372 323628858169059
1373 355510046449560
1374 389782431594273
1375 426551222860142
1376 465919616341039
1377 507988103333883
1378 552853749565717
1379 600609448782452
1380 651343154611026
1381 705137095003750
1382 762066973952042
1383 822201165511992
1384 885599905511702
1385 952314486605641
1386 1022386462600026
1387 1095846868191364
1388 1172715460433897
1389 1252999988377218
1390 1336695497389565
1391 1423783674702454
1392 1514232242676039
1393 1607994406190044
1394 1705008360410993
1395 1805196864972033
1396 1908466890326762
1397 2014709341703614
1398 2123798865693618
1399 2235593744053472
1400 2349935878800220
1401 2466650872116375
1402 2585548203978684
1403 2706421509774054
1404 2829048959477175
1405 2953193739241327
1406 3078604635502457
1407 3205016720922999
1408 3332152140712597
1409 3459720997064702
1410 3587422328648019
1411 3714945181297226
1412 3841969765265626
1413 3968168693640807
1414 4093208295790310
1415 4216749999004954
1416 4338451770849852
1417 4457969614124008
1418 4574959105775096
1419 4689076970622549
1420 4799982680314899
1421 4907340067591323
1422 5010818945636865
1423 5110096722119452
1424 5204859997377521
1425 5294806136191989
1426 5379644802626810
1427 5459099447559046
1428 5532908738741985
1429 5600827923552292
1430 5662630114962578
1431 5718107491751403
1432 5767072404510086
1433 5809358379625510
1434 5844821014105392
1435 5873338754861570
1436 5894813556871453
1437 5909171415491040
1438 5916362769087504
1439 5916362769087504
1440 5909171415491040
1441 5894813556871453
1442 5873338754861570
1443 5844821014105392
1444 5809358379625510
1445 5767072404510086
1446 5718107491751403
1447 5662630114962578
1448 5600827923552292
1449 5532908738741985
1450 5459099447559046
1451 5379644802626810
1452 5294806136191989
1453 5204859997377521
1454 5110096722119452
1455 5010818945636865
1456 4907340067591323
1457 4799982680314899
1458 4689076970622549
1459 4574959105775096
1460 4457969614124008
1461 4338451770849852
1462 4216749999004954
1463 4093208295790310
1464 3968168693640807
1465 3841969765265626
1466 3714945181297226
1467 3587422328648019
1468 3459720997064702
1469 3332152140712597
1470 3205016720922999
1471 3078604635502457
1472 2953193739241327
1473 2829048959477175
1474 2706421509774054
1475 2585548203978684
1476 2466650872116375
1477 2349935878800220
1478 2235593744053472
1479 2123798865693618
1480 2014709341703614
1481 1908466890326762
1482 1805196864972033
1483 1705008360410993
1484 1607994406190044
1485 1514232242676039
1486 1423783674702454
1487 1336695497389565
1488 1252999988377218
1489 1172715460433897
1490 1095846868191364
1491 1022386462600026
1492 952314486605641
1493 885599905511702
1494 822201165511992
1495 762066973952042
1496 705137095003750
1497 651343154611026
1498 600609448782452
1499 552853749565717
1500 507988103333883
1501 465919616341039
1502 426551222860142
1503 389782431594273
1504 355510046449560
1505 323628858169059
1506 294032303747418
1507 266613090971763
1508 241263785860671
1509 217877361196251
1510 196347704760379
1511 176570086291418
1512 158441582568969
1513 141861460408316
1514 126731517700540
1515 112956382966413
1516 100443774200119
1517 89104718060915
1518 78853730725728
1519 69608961942427
1520 61292304021506
1521 53829467672901
1522 47150026734706
1523 41187433952027
1524 35879010047787
1525 31165908383905
1526 26993057542097
1527 23309084159982
1528 20066218341804
1529 17220183925644
1530 14730075832365
1531 12558226647678
1532 10670064499677
1533 9033964192044
1534 7621093439959
1535 6405255933635
1536 5362732825359
1537 4472124101913
1538 3714191167140
1539 3071701820967
1540 2529278683035
1541 2073251972715
1542 1691517424065
1543 1373399985412
1544 1109523829778
1545 891689085210
1546 712755583970
1547 566533827094
1548 447683266500
1549 351617920941
1550 274419264861
1551 212756260704
1552 163812345424
1553 125219130725
1554 94996533711
1555 71499019853
1556 53367613117
1557 39487308315
1558 28949507757
1559 21019097568
1560 15105778026
1561 10739266384
1562 7547999252
1563 5240974116
1564 3592385342
1565 2428728445
1566 1618066905
1567 1061177819
1568 684315658
1569 433356858
1570 269111465
1571 163611175
1572 97205511
1573 56319263
1574 31744441
1575 17358666
1576 9179014
1577 4675748
1578 2284086
1579 1064166
1580 469728
1581 194817
1582 75126
1583 26571
1584 8463
1585 2366
1586 559
1587 105
1588 14
1589 1
1590 1
1591 15
1592 120
1593 679
1594 3045
1595 11508
1596 38079
1597 113205
1598 308022
1599 777750
1600 1841916
1601 4126002
1602 8801750
1603 17980764
1604 35339430
1605 67083871
1606 123403134
1607 220608645
1608 384219820
1609 653331285
1610 1086688143
1611 1771003801
1612 2832181620
1613 4450248525
1614 6878976970
1615 10471362312
1616 15712336428
1617 23260335680
1618 33999602064
1619 49105380090
1620 70124477658
1621 99073985415
1622 138561293730
1623 191928906847
1624 263427926700
1625 358424460411
1626 483643591136
1627 647455936560
1628 860212197264
1629 1134631462125
1630 1486249383066
1631 1933932649566
1632 2500466476660
1633 3213222060630
1634 4104911145840
1635 5214434975617
1636 6587834961015
1637 8279352384975
1638 10352604357131
1639 12881883037800
1640 15953584850304
1641 19667775990873
1642 24139900017660
1643 29502632648202
1644 35907888112109
1645 43528980487902
1646 52562942395860
1647 63233002219789
1648 75791219688453
1649 90521278162152
1650 107741430343355
1651 127807592365896
1652 151116579320367
1653 178109473251289
1654 209275112523729
1655 245153689214658
1656 286340438851027
1657 333489404407914
1658 387317254013910
1659 448607129306971
1660 518212498864056
1661 597060988615668
1662 686158158677331
1663 786591193611066
1664 899532470799453
1665 1026242969402425
1666 1168075480302984
1667 1326477575563638
1668 1502994294241939
1669 1699270499982465
1670 1917052864645005
1671 2158191431374951
1672 2424640710001290
1673 2718460257488004
1674 3041814696392202
1675 3396973124920821
1676 3786307873248594
1677 4212292562281642
1678 4677499423038711
1679 5184595837287384
1680 5736340063023323
1681 6335576111820363
1682 6985227749007324
1683 7688291592038359
1684 8447829287307366
1685 9266958750998391
1686 10148844465342953
1687 11096686827846681
1688 12113710557621348
1689 13203152169879077
1690 14368246536873015
1691 15612212561058189
1692 16938237993948077
1693 18349463442002853
1694 19848965608846527
1695 21439739831110927
1696 23124681973180116
1697 24906569753992167
1698 26788043586776832
1699 28771587020096541
1700 30859506875742372
1701 33053913185843817
1702 35356699037909331
1703 37769520442352805
1704 40293776342309983
1705 42930588890141610
1706 45680784118893057
1707 48544873140073469
1708 51523034001375807
1709 54615094339332393
1710 57820514962344450
1711 61138374499000836
1712 64567355245079886
1713 68105730340085694
1714 71751352400590941
1715 75501643733035497
1716 79353588242965136
1717 83303725150998327
1718 87348144618100761
1719 91482485374055710
1720 95701934433381246
1721 100001228972409522
1722 104374660429864279
1723 108816080881114563
1724 113318911723417545
1725 117876154695971280
1726 122480405244566349
1727 127123868226147312
1728 131798375933770372
1729 136495408407377376
1730 141206115980607369
1731 145921343998647959
1732 150631659627004896
1733 155327380656156273
1734 159998606192474995
1735 164635249111666608
1736 169227070137394782
1737 173763713394866787
1738 178234743277035786
1739 182629682449850787
1740 186938050812748247
1741 191149405221424758
1742 195253379771943765
1743 199239726438488456
1744 203098355851646412
1745 206819378000058186
1746 210393142635630224
1747 213810279161340090
1748 217061735780975118
1749 220138817691959012
1750 223033224105737250
1751 225737083885002060
1752 228242989593319779
1753 230544029760444132
1754 232633819175713122
1755 234506527032378046
1756 236156902757432796
1757 237580299374421642
1758 238772694260715739
1759 239730707175765012
1760 240451615452746754
1761 240933366262731540
1762 241174585877850594
1763 241174585877850594
1764 240933366262731540
1765 240451615452746754
1766 239730707175765012
1767 238772694260715739
1768 237580299374421642
1769 236156902757432796
1770 234506527032378046
1771 232633819175713122
1772 230544029760444132
1773 228242989593319779
1774 225737083885002060
1775 223033224105737250
1776 220138817691959012
1777 217061735780975118
1778 213810279161340090
1779 210393142635630224
1780 206819378000058186
1781 203098355851646412
1782 199239726438488456
1783 195253379771943765
1784 191149405221424758
1785 186938050812748247
1786 182629682449850787
1787 178234743277035786
1788 173763713394866787
1789 169227070137394782
1790 164635249111666608
1791 159998606192474995
1792 155327380656156273
1793 150631659627004896
1794 145921343998647959
1795 141206115980607369
1796 136495408407377376
1797 131798375933770372
1798 127123868226147312
1799 122480405244566349
1800 117876154695971280
1801 113318911723417545
1802 108816080881114563
1803 104374660429864279
1804 100001228972409522
1805 95701934433381246
1806 91482485374055710
1807 87348144618100761
1808 83303725150998327
1809 79353588242965136
1810 75501643733035497
1811 71751352400590941
1812 68105730340085694
1813 64567355245079886
1814 61138374499000836
1815 57820514962344450
1816 54615094339332393
1817 51523034001375807
1818 48544873140073469
1819 45680784118893057
1820 42930588890141610
1821 40293776342309983
1822 37769520442352805
1823 35356699037909331
1824 33053913185843817
1825 30859506875742372
1826 28771587020096541
1827 26788043586776832
1828 24906569753992167
1829 23124681973180116
1830 21439739831110927
1831 19848965608846527
1832 18349463442002853
1833 16938237993948077
1834 15612212561058189
1835 14368246536873015
1836 13203152169879077
1837 12113710557621348
1838 11096686827846681
1839 10148844465342953
1840 9266958750998391
1841 8447829287307366
1842 7688291592038359
1843 6985227749007324
1844 6335576111820363
1845 5736340063023323
1846 5184595837287384
1847 4677499423038711
1848 4212292562281642
1849 3786307873248594
1850 3396973124920821
1851 3041814696392202
1852 2718460257488004
1853 2424640710001290
1854 2158191431374951
1855 1917052864645005
1856 1699270499982465
1857 1502994294241939
1858 1326477575563638
1859 1168075480302984
1860 1026242969402425
1861 899532470799453
1862 786591193611066
1863 686158158677331
1864 597060988615668
1865 518212498864056
1866 448607129306971
1867 387317254013910
1868 333489404407914
1869 286340438851027
1870 245153689214658
1871 209275112523729
1872 178109473251289
1873 151116579320367
1874 127807592365896
1875 107741430343355
1876 90521278162152
1877 75791219688453
1878 63233002219789
1879 52562942395860
1880 43528980487902
1881 35907888112109
1882 29502632648202
1883 24139900017660
1884 19667775990873
1885 15953584850304
1886 12881883037800
1887 10352604357131
1888 8279352384975
1889 6587834961015
1890 5214434975617
1891 4104911145840
1892 3213222060630
1893 2500466476660
1894 1933932649566
1895 1486249383066
1896 1134631462125
1897 860212197264
1898 647455936560
1899 483643591136
1900 358424460411
1901 263427926700
1902 191928906847
1903 138561293730
1904 99073985415
1905 70124477658
1906 49105380090
1907 33999602064
1908 23260335680
1909 15712336428
1910 10471362312
1911 6878976970
1912 4450248525
1913 2832181620
1914 1771003801
1915 1086688143
1916 653331285
1917 384219820
1918 220608645
1919 123403134
1920 67083871
1921 35339430
1922 17980764
1923 8801750
1924 4126002
1925 1841916
1926 777750
1927 308022
1928 113205
1929 38079
1930 11508
1931 3045
1932 679
1933 120
1934 15
1935 1
1936 1
1937 16
1938 136
1939 815
1940 3860
1941 15368
1942 53447
1943 166652
1944 474674
1945 1252424
1946 3094340
1947 7220342
1948 16022092
1949 34002856
1950 69342286
1951 136426157
1952 259829291
1953 480437936
1954 864657756
1955 1517989041
1956 2604677184
1957 4375680985
1958 7207862605
1959 11658111130
1960 18537088100
1961 29008450412
1962 44720786840
1963 67981122520
1964 101980724584
1965 151086104674
1966 221210582332
1967 320284567747
1968 458845861477
1969 650774768324
1970 914202695024
1971 1272627155435
1972 1756270746571
1973 2403726683131
1974 3263938880395
1975 4398570342520
1976 5884819725586
1977 7818752375152
1978 10319218851812
1979 13532440912442
1980 17637352058282
1981 22851787033899
1982 29439621994914
1983 37718974379889
1984 48071578737019
1985 60953461774804
1986 76907046624988
1987 96574822615182
1988 120714722629797
1989 150217355266491
1990 186125243340521
1991 229654223715218
1992 282217165803056
1993 345450167245095
1994 421241385091632
1995 511762659127782
1996 619504080669387
1997 747311655054519
1998 898428199035456
1999 1076537605202874
2000 1285812594323469
2001 1530966062929482
2002 1817306117560689
2003 2150794868637318
2004 2538111035963085
2005 2986716394266255
2006 3504926060948691
2007 4101982599315834
2008 4788133879016195
2009 5574714601264949
2010 6474231359727974
2011 7500451068794719
2012 8668492549495639
2013 9994921019679187
2014 11497845189443468
2015 13197016615440518
2016 15113930918791793
2017 17271930421259897
2018 19696307703334487
2019 22414409536362080
2020 25455740589163146
2021 28852066258147407
2022 32637513919198737
2023 36848671850018254
2024 41524685023673899
2025 46707346928311717
2026 52441186524858380
2027 58773549414618113
2028 65754672252479597
2029 73437749409542339
2030 81878990861888690
2031 91137670260502106
2032 101276162121487928
2033 112359967066296809
2034 124457724039067853
2035 137641208432956057
2036 151985315069811412
2037 167568024998221399
2038 184470355104057367
2039 202776289565572318
2040 222572692232022985
2041 243949199060914123
2042 266998089814405786
2043 291814138290235801
2044 318494440446669278
2045 347138219874399923
2046 377846610170821928
2047 410722413883414456
2048 445869837808800058
2049 483394204561938205
2050 523401640465397161
2051 565998739951130857
2052 611292206816010004
2053 659388472826776502
2054 710393294329288253
2055 764411327680004978
2056 821545684483672097
2057 881897467789061867
2058 945565290563342300
2059 1012644777934025569
2060 1083228054854313526
2061 1157403221011785385
2062 1235253814960508582
2063 1316858269611524444
2064 1402289361364980200
2065 1491613655307660959
2066 1584890949031040915
2067 1682173717745962433
2068 1783506563479434510
2069 1888925671235628252
2070 1998458275085797203
2071 2112122137219486841
2072 2229925043041014479
2073 2351864315429874407
2074 2477926351300621456
2075 2608086183596178469
2076 2742307071827778514
2077 2880540124234388114
2078 3022723954574085644
2079 3168784376479243526
2080 3318634138206375568
2081 3472172700490195495
2082 3629286060069968929
2083 3789846621294956639
2084 3953713118035119410
2085 4120730587923912008
2086 4290730400742712178
2087 4463530342522134083
2088 4638934756685231321
2089 4816734743292608850
2090 4996708417171075146
2091 5178621225417141165
2092 5362226324465994557
2093 5547265016607238106
2094 5733467245512470852
2095 5920552150018586047
2096 6108228675086413966
2097 6296196238529063221
2098 6484145451780073017
2099 6671758892650375539
2100 6858711927707195604
2101 7044673581599500181
2102 7229307450355557170
2103 7412272655390646419
2104 7593224834689017708
2105 7771817167365781884
2106 7947701427573448752
2107 8120529063496094598
2108 8289952296973354251
2109 8455625239118169348
2110 8617205017137935752
2111 8774352907439684179
2112 8926735469997348430
2113 9074025678884008459
2114 9215904043825048855
2115 9352059717610072129
2116 9482191584212585896
2117 9606009322507184455
2118 9723234440544211042
2119 9833601275441559541
2120 9936857954081995252
2121 10032767309961585190
2122 10121107751719773830
2123 10201674079093371572
2124 10274278242274104293
2125 10338750040911086558
2126 10394937759284139848
2127 10442708734479629987
2128 10481949854725643448
2129 10512567985385920605
2130 10534490320469950581
2131 10547664657887832041
2132 10552059597060647042
2133 10547664657887832041
2134 10534490320469950581
2135 10512567985385920605
2136 10481949854725643448
2137 10442708734479629987
2138 10394937759284139848
2139 10338750040911086558
2140 10274278242274104293
2141 10201674079093371572
2142 10121107751719773830
2143 10032767309961585190
2144 9936857954081995252
2145 9833601275441559541
2146 9723234440544211042
2147 9606009322507184455
2148 9482191584212585896
2149 9352059717610072129
2150 9215904043825048855
2151 9074025678884008459
2152 8926735469997348430
2153 8774352907439684179
2154 8617205017137935752
2155 8455625239118169348
2156 8289952296973354251
2157 8120529063496094598
2158 7947701427573448752
2159 7771817167365781884
2160 7593224834689017708
2161 7412272655390646419
2162 7229307450355557170
2163 7044673581599500181
2164 6858711927707195604
2165 6671758892650375539
2166 6484145451780073017
2167 6296196238529063221
2168 6108228675086413966
2169 5920552150018586047
2170 5733467245512470852
2171 5547265016607238106
2172 5362226324465994557
2173 5178621225417141165
2174 4996708417171075146
2175 4816734743292608850
2176 4638934756685231321
2177 4463530342522134083
2178 4290730400742712178
2179 4120730587923912008
2180 3953713118035119410
2181 3789846621294956639
2182 3629286060069968929
2183 3472172700490195495
2184 3318634138206375568
2185 3168784376479243526
2186 3022723954574085644
2187 2880540124234388114
2188 2742307071827778514
2189 2608086183596178469
2190 2477926351300621456
2191 2351864315429874407
2192 2229925043041014479
2193 2112122137219486841
2194 1998458275085797203
2195 1888925671235628252
2196 1783506563479434510
2197 1682173717745962433
2198 1584890949031040915
2199 1491613655307660959
2200 1402289361364980200
2201 1316858269611524444
2202 1235253814960508582
2203 1157403221011785385
2204 1083228054854313526
2205 1012644777934025569
2206 945565290563342300
2207 881897467789061867
2208 821545684483672097
2209 764411327680004978
2210 710393294329288253
2211 659388472826776502
2212 611292206816010004
2213 565998739951130857
2214 523401640465397161
2215 483394204561938205
2216 445869837808800058
2217 410722413883414456
2218 377846610170821928
2219 347138219874399923
2220 318494440446669278
2221 291814138290235801
2222 266998089814405786
2223 243949199060914123
2224 222572692232022985
2225 202776289565572318
2226 184470355104057367
2227 167568024998221399
2228 151985315069811412
2229 137641208432956057
2230 124457724039067853
2231 112359967066296809
2232 101276162121487928
2233 91137670260502106
2234 81878990861888690
2235 73437749409542339
2236 65754672252479597
2237 58773549414618113
2238 52441186524858380
2239 46707346928311717
2240 41524685023673899
2241 36848671850018254
2242 32637513919198737
2243 28852066258147407
2244 25455740589163146
2245 22414409536362080
2246 19696307703334487
2247 17271930421259897
2248 15113930918791793
2249 13197016615440518
2250 11497845189443468
2251 9994921019679187
2252 8668492549495639
2253 7500451068794719
2254 6474231359727974
2255 5574714601264949
2256 4788133879016195
2257 4101982599315834
2258 3504926060948691
2259 2986716394266255
2260 2538111035963085
2261 2150794868637318
2262 1817306117560689
2263 1530966062929482
2264 1285812594323469
2265 1076537605202874
2266 898428199035456
2267 747311655054519
2268 619504080669387
2269 511762659127782
2270 421241385091632
2271 345450167245095
2272 282217165803056
2273 229654223715218
2274 186125243340521
2275 150217355266491
2276 120714722629797
2277 96574822615182
2278 76907046624988
2279 60953461774804
2280 48071578737019
2281 37718974379889
2282 29439621994914
2283 22851787033899
2284 17637352058282
2285 13532440912442
2286 10319218851812
2287 7818752375152
2288 5884819725586
2289 4398570342520
2290 3263938880395
2291 2403726683131
2292 1756270746571
2293 1272627155435
2294 914202695024
2295 650774768324
2296 458845861477
2297 320284567747
2298 221210582332
2299 151086104674
2300 101980724584
2301 67981122520
2302 44720786840
2303 29008450412
2304 18537088100
2305 11658111130
2306 7207862605
2307 4375680985
2308 2604677184
2309 1517989041
2310 864657756
2311 480437936
2312 259829291
2313 136426157
2314 69342286
2315 34002856
2316 16022092
2317 7220342
2318 3094340
2319 1252424
2320 474674
2321 166652
2322 53447
2323 15368
2324 3860
2325 815
2326 136
2327 16
2328 1
2329 1
2330 17
2331 153
2332 968
2333 4828
2334 20196
2335 73643
2336 240295
2337 714969
2338 1967393
2339 5061733
2340 12282075
2341 28304167
2342 62307023
2343 131649309
2344 268075466
2345 527904757
2346 1008342693
2347 1873000449
2348 3390989490
2349 5995666674
2350 10371347659
2351 17579210264
2352 29237321394
2353 47774409494
2354 76782859906
2355 121503646746
2356 189484769266
2357 291465493850
2358 442551598524
2359 663762180856
2360 984046748603
2361 1442892610080
2362 2093667378404
2363 3007870073428
2364 4280497228863
2365 6036767975434
2366 8440494658565
2367 11704433538960
2368 16103003881480
2369 21987823607066
2370 29806575982218
2371 40125794834030
2372 53658235746472
2373 71295587804754
2374 94147374838653
2375 123586996833567
2376 161305971213456
2377 209377549950475
2378 270331011725279
2379 347238058350267
2380 443812880965448
2381 564527603595229
2382 714744958861584
2383 900870202201290
2384 1130524425912648
2385 1412741591700336
2386 1758191758891984
2387 2179433143816964
2388 2691195802470072
2389 3310699881887035
2390 4058011533847214
2391 4956439725662328
2392 6032977314843110
2393 7318789875163723
2394 8849755868750919
2395 10667061849885451
2396 12817856458693478
2397 15355967014218627
2398 18342682543827126
2399 21847607086786776
2400 25949587081425426
2401 30737716584760636
2402 36312423978162980
2403 42786643679779824
2404 50287076211486443
2405 58955539752531670
2406 68950416051424017
2407 80448193259744965
2408 93645107894460899
2409 108758887727148018
2410 126030596937825583
2411 145726584356592323
2412 168140535047092926
2413 193595624861487748
2414 222446776916940131
2415 255083018208983433
2416 291929933788255116
2417 333452215085245884
2418 380156298074677206
2419 432593086029193066
2420 491360750624085593
2421 557107604124190038
2422 630535034314880565
2423 712400492735856813
2424 803520525644300637
2425 904773835978754666
2426 1017104363423056561
2427 1141524368487744525
2428 1279117505341963563
2429 1431041866950000171
2430 1598532984901596582
2431 1782906765183038767
2432 1985562340025981288
2433 2207984814902737782
2434 2451747888720311384
2435 2718516324311001952
2436 3010048245435434697
2437 3328197235714858880
2438 3674914214204167171
2439 4052249061715861317
2440 4462351971518606386
2441 4907474497672351925
2442 5389970274035254674
2443 5912295376895448961
2444 6477008304252256349
2445 7086769545005336871
2446 7744340711714552684
2447 8452583211175203619
2448 9214456427819245512
2449 10033015395908651354
2450 10911407937636764530
2451 11852871245600790996
2452 12860727889655800370
2453 13938381229908848947
2454 15089310219560906358
2455 16317063583452620221
2456 17625253360514649026
2457 19017547800859950039
2458 20497663610978167530
2459 22069357543393767927
2460 23736417330220938567
2461 25502651963279113180
2462 27371881326811406945
2463 29347925192360842068
2464 31434591588991165763
2465 33635664565774032835
2466 35954891367284708505
2467 38395969046735311707
2468 40962530545307816277
2469 43658130270207283074
2470 46486229207916812808
2471 49450179613076280339
2472 52553209317303044268
2473 55798405706099877497
2474 59188699415728184302
2475 62726847805537651125
2476 66415418264711119836
2477 70256771415679942437
2478 74253044279564786592
2479 78406133471874542713
2480 82717678499326865384
2481 87189045231013875306
2482 91821309619202426789
2483 96615241746807929617
2484 101571290279993047797
2485 106689567405398128231
2486 111969834332190960551
2487 117411487439413195602
2488 123013545148985112371
2489 128774635604197126414
2490 134692985232555367707
2491 140766408270452026268
2492 146992297325293601749
2493 153367615048438859148
2494 159888886989572962168
2495 166552195699977388481
2496 173353176148552024896
2497 180287012510414266102
2498 187348436383450759733
2499 194531726483344203507
2500 201830709862356626008
2501 209238764691540918392
2502 216748824640095745440
2503 224353384879299655623
2504 232044509731885026276
2505 239813841980870589321
2506 247652613844794089198
2507 255551659619007613609
2508 263501429975252705538
2509 271492007904157630475
2510 279513126277633774015
2511 287554187000432022624
2512 295604281712394147655
2513 303652213995240514655
2514 311686523030116302642
2515 319695508644616589631
2516 327667257680668946724
2517 335589671607513176610
2518 343450495297123641712
2519 351237346872811603091
2520 358937748535463454564
2521 366539158265954709898
2522 374029002296766544859
2523 381394708240757251914
2524 388623738760438708387
2525 395703625657009159934
2526 402622004254827023046
2527 409366647954002016988
2528 415925502821352818183
2529 422286722088154549623
2530 428438700421891467432
2531 434370107838653473197
2532 440069923122879328434
2533 445527466621860823877
2534 450732432283783120303
2535 455674918810085752968
2536 460345459795581343601
2537 464735052733056100747
2538 468835186762985189436
2539 472637869053510814431
2540 476135649700931584920
2541 479321645046615107595
2542 482189559312445106707
2543 484733704463619780023
2544 486949018214796592878
2545 488831080103194441127
2546 490376125560278568136
2547 491581057922025857469
2548 492443458326455009109
2549 492961593456062581476
2550 493134421091985227322
2551 492961593456062581476
2552 492443458326455009109
2553 491581057922025857469
2554 490376125560278568136
2555 488831080103194441127
2556 486949018214796592878
2557 484733704463619780023
2558 482189559312445106707
2559 479321645046615107595
2560 476135649700931584920
2561 472637869053510814431
2562 468835186762985189436
2563 464735052733056100747
2564 460345459795581343601
2565 455674918810085752968
2566 450732432283783120303
2567 445527466621860823877
2568 440069923122879328434
2569 434370107838653473197
2570 428438700421891467432
2571 422286722088154549623
2572 415925502821352818183
2573 409366647954002016988
2574 402622004254827023046
2575 395703625657009159934
2576 388623738760438708387
2577 381394708240757251914
2578 374029002296766544859
2579 366539158265954709898
2580 358937748535463454564
2581 351237346872811603091
2582 343450495297123641712
2583 335589671607513176610
2584 327667257680668946724
2585 319695508644616589631
2586 311686523030116302642
2587 303652213995240514655
2588 295604281712394147655
2589 287554187000432022624
2590 279513126277633774015
2591 271492007904157630475
2592 263501429975252705538
2593 255551659619007613609
2594 247652613844794089198
2595 239813841980870589321
2596 232044509731885026276
2597 224353384879299655623
2598 216748824640095745440
2599 209238764691540918392
2600 201830709862356626008
2601 194531726483344203507
2602 187348436383450759733
2603 180287012510414266102
2604 173353176148552024896
2605 166552195699977388481
2606 159888886989572962168
2607 153367615048438859148
2608 146992297325293601749
2609 140766408270452026268
2610 134692985232555367707
2611 128774635604197126414
2612 123013545148985112371
2613 117411487439413195602
2614 111969834332190960551
2615 106689567405398128231
2616 101571290279993047797
2617 96615241746807929617
2618 91821309619202426789
2619 87189045231013875306
2620 82717678499326865384
2621 78406133471874542713
2622 74253044279564786592
2623 70256771415679942437
2624 66415418264711119836
2625 62726847805537651125
2626 59188699415728184302
2627 55798405706099877497
2628 52553209317303044268
2629 49450179613076280339
2630 46486229207916812808
2631 43658130270207283074
2632 40962530545307816277
2633 38395969046735311707
2634 35954891367284708505
2635 33635664565774032835
2636 31434591588991165763
2637 29347925192360842068
2638 27371881326811406945
2639 25502651963279113180
2640 23736417330220938567
2641 22069357543393767927
2642 20497663610978167530
2643 19017547800859950039
2644 17625253360514649026
2645 16317063583452620221
2646 15089310219560906358
2647 13938381229908848947
2648 12860727889655800370
2649 11852871245600790996
2650 10911407937636764530
2651 10033015395908651354
2652 9214456427819245512
2653 8452583211175203619
2654 7744340711714552684
2655 7086769545005336871
2656 6477008304252256349
2657 5912295376895448961
2658 5389970274035254674
2659 4907474497672351925
2660 4462351971518606386
2661 4052249061715861317
2662 3674914214204167171
2663 3328197235714858880
2664 3010048245435434697
2665 2718516324311001952
2666 2451747888720311384
2667 2207984814902737782
2668 1985562340025981288
2669 1782906765183038767
2670 1598532984901596582
2671 1431041866950000171
2672 1279117505341963563
2673 1141524368487744525
2674 1017104363423056561
2675 904773835978754666
2676 803520525644300637
2677 712400492735856813
2678 630535034314880565
2679 557107604124190038
2680 491360750624085593
2681 432593086029193066
2682 380156298074677206
2683 333452215085245884
2684 291929933788255116
2685 255083018208983433
2686 222446776916940131
2687 193595624861487748
2688 168140535047092926
2689 145726584356592323
2690 126030596937825583
2691 108758887727148018
2692 93645107894460899
2693 80448193259744965
2694 68950416051424017
2695 58955539752531670
2696 50287076211486443
2697 42786643679779824
2698 36312423978162980
2699 30737716584760636
2700 25949587081425426
2701 21847607086786776
2702 18342682543827126
2703 15355967014218627
2704 12817856458693478
2705 10667061849885451
2706 8849755868750919
2707 7318789875163723
2708 6032977314843110
2709 4956439725662328
2710 4058011533847214
2711 3310699881887035
2712 2691195802470072
2713 2179433143816964
2714 1758191758891984
2715 1412741591700336
2716 1130524425912648
2717 900870202201290
2718 714744958861584
2719 564527603595229
2720 443812880965448
2721 347238058350267
2722 270331011725279
2723 209377549950475
2724 161305971213456
2725 123586996833567
2726 94147374838653
2727 71295587804754
2728 53658235746472
2729 40125794834030
2730 29806575982218
2731 21987823607066
2732 16103003881480
2733 11704433538960
2734 8440494658565
2735 6036767975434
2736 4280497228863
2737 3007870073428
2738 2093667378404
2739 1442892610080
2740 984046748603
2741 663762180856
2742 442551598524
2743 291465493850
2744 189484769266
2745 121503646746
2746 76782859906
2747 47774409494
2748 29237321394
2749 17579210264
2750 10371347659
2751 5995666674
2752 3390989490
2753 1873000449
2754 1008342693
2755 527904757
2756 268075466
2757 131649309
2758 62307023
2759 28304167
2760 12282075
2761 5061733
2762 1967393
2763 714969
2764 240295
2765 73643
2766 20196
2767 4828
2768 968
2769 153
2770 17
2771 1
2772 1
2773 18
2774 171
2775 1139
2776 5967
2777 26163
2778 99806
2779 340101
2780 1055070
2781 3022463
2782 8084196
2783 20366271
2784 48670438
2785 110977461
2786 242626770
2787 510702236
2788 1038606993
2789 2046949686
2790 3919950135
2791 7310939625
2792 13306606299
2793 23677953958
2794 41257164222
2795 70494485616
2796 118268895110
2797 195051755016
2798 316555401762
2799 506040171028
2800 797505664878
2801 1240057263402
2802 1903819444258
2803 2887866192861
2804 4330758802941
2805 6424426181345
2806 9432296254773
2807 13712793483636
2808 19749561459070
2809 28190056117635
2810 39894489656595
2811 55997493538075
2812 77985317145141
2813 107791893127359
2814 147917687961389
2815 201575923707861
2816 272871511512615
2817 367018886351268
2818 490605883184835
2819 651911854398291
2820 861289404348766
2821 1131620416074045
2822 1478858474424312
2823 1922671355389760
2824 2487198958984989
2825 3201943917846573
2826 4102814120047862
2827 5233338545960493
2828 6646080137660676
2829 8404271896551692
2830 10583705040363828
2831 13274900842813704
2832 16585600724627096
2833 20643612258234015
2834 25600051983181374
2835 31633029296057091
2836 38951819166159081
2837 47801575022627925
2838 58468636844209209
2839 71286493240595664
2840 86642460123164982
2841 104985142398916642
2842 126832748957798661
2843 152782335030881394
2844 183520049742641581
2845 219832470329815071
2846 262619108013928221
2847 312906173854067005
2848 371861696027388411
2849 440812082841491034
2850 521260228326826505
2851 614905259438427498
2852 723664025661928770
2853 849694433114985087
2854 995420726006083560
2855 1163560818501577962
2856 1357155779600884854
2857 1579601572471076382
2858 1834683147787449735
2859 2126610987908326447
2860 2460060195123498903
2861 2840212212700947246
2862 3272799261962164878
2863 3764151572091591906
2864 4321247471782242984
2865 4951766403093242069
2866 5664144908005491816
2867 6467635627073810235
2868 7372369337257730871
2869 8389420042445040960
2870 9530873115344980731
2871 10809896473312105641
2872 12240814753265272245
2873 13839186432195655371
2874 15621883819828743663
2875 17607175828842999672
2876 19814813405687387187
2877 22266117481526733123
2878 24984069278234139846
2879 27993402778710712959
2880 31320699144223370549
2881 34994482834001625072
2882 39045319154125786053
2883 43505912933885500455
2884 48411207998414035416
2885 53798487076646820018
2886 59707471753660381944
2887 66180422046378791079
2888 73262235151658465622
2889 81000542886058175196
2890 89445807307358215092
2891 98651413979308709685
2892 108673762313367475588
2893 119572352394545546640
2894 131409867673132119009
2895 144252252880244092253
2896 158168786503066154424
2897 173232147135545635356
2898 189518473002413494941
2899 207107413938949980987
2900 226082175096130151202
2901 246529551630896832289
2902 268539953634538068546
2903 292207420548707583096
2904 317629624318726951311
2905 344907860537643897357
2906 374147026842277591407
2907 405455587834330931587
2908 438945525815748372099
2909 474732276647985987678
2910 512934650069859811637
2911 553674733838250687783
2912 597077781090248987424
2913 643272080364377545116
2914 692388807762368579571
2915 744561860781596946633
2916 799927673401667631064
2917 858625012066771729773
2918 920794752268185190860
2919 986579635498581430131
2920 1056124006421525515755
2921 1129573530175446001710
2922 1207074889811341789757
2923 1288775463947245598580
2924 1374822984809771729361
2925 1465365176923632192587
2926 1560549376803490122033
2927 1660522134098581573248
2928 1765428794738796662712
2929 1875413066730961641975
2930 1990616569355472099795
2931 2111178366615736900782
2932 2237234485895623025244
2933 2368917422882742958254
2934 2506355633917480125642
2935 2649673017028569560220
2936 2798988383015292558051
2937 2954414918033346913833
2938 3116059639235651950389
2939 3284022845110168720611
2940 3458397562243687537752
2941 3639268990322886041136
2942 3826713947261224907772
2943 4020800316411866981096
2944 4221586497892232695869
2945 4429120866104509195797
2946 4643441235587900200066
2947 4864574337382148461812
2948 5092535308117418260137
2949 5327327194072556548965
2950 5568940472461655313627
2951 5817352592217347112807
2952 6072527536538052123061
2953 6334415409455171248050
2954 6602952048654743320635
2955 6878058666756159300760
2956 7159641523208006047488
2957 7447591628907901411563
2958 7741784485589238888014
2959 8042079861943096427793
2960 8348321608358248762335
2961 8660337512066381238284
2962 8977939194373418808540
2963 9300922051541597554599
2964 9629065240760816952790
2965 9962131712512275681372
2966 10299868290482825650212
2967 10642005800035347545791
2968 10988259246079280425386
2969 11338328041016804404164
2970 11691896283264706543655
2971 12048633086670331177536
2972 12408192960952948076034
2973 12770216243110128423630
2974 13134329579533101954390
2975 13500146458376416496232
2976 13867267791526402777396
2977 14235282545310859032315
2978 14603768418889930909977
2979 14972292569066309826789
2980 15340412380052557997919
2981 15707676276535550139558
2982 16073624578183662825758
2983 16437790393552403450127
2984 16799700551159605362120
2985 17158876565323065356456
2986 17514835634182488010065
2987 17867091667164729235236
2988 18215156338997471650095
2989 18558540167232456616482
2990 18896753610106043614803
2991 19229308181442925661744
2992 19555717579199010854739
2993 19875498824142444057165
2994 20188173405088092372539
2995 20493268427031096621915
2996 20790317758469778275877
2997 21078863174167700218005
2998 21358455489579353740740
2999 21628655683154054588178
3000 21889036002738374712578
3001 22139181052318934793009
3002 22378688855384679311283
3003 22607171891240816807005
3004 22824258100675320007827
3005 23029591857463052491725
3006 23222834902291950961997
3007 23403667235809898531583
3008 23571787967619552261927
3009 23726916118190941234575
3010 23868791370817561543797
3011 23997174770910324569589
3012 24111849370104361453155
3013 24212620812845583973863
3014 24299317863326225346876
3015 24371792870850454523347
3016 24429922171931644937244
3017 24473606427651008505726
3018 24502770895042062955762
3019 24517365631505735119290
3020 24517365631505735119290
3021 24502770895042062955762
3022 24473606427651008505726
3023 24429922171931644937244
3024 24371792870850454523347
3025 24299317863326225346876
3026 24212620812845583973863
3027 24111849370104361453155
3028 23997174770910324569589
3029 23868791370817561543797
3030 23726916118190941234575
3031 23571787967619552261927
3032 23403667235809898531583
3033 23222834902291950961997
3034 23029591857463052491725
3035 22824258100675320007827
3036 22607171891240816807005
3037 22378688855384679311283
3038 22139181052318934793009
3039 21889036002738374712578
3040 21628655683154054588178
3041 21358455489579353740740
3042 21078863174167700218005
3043 20790317758469778275877
3044 20493268427031096621915
3045 20188173405088092372539
3046 19875498824142444057165
3047 19555717579199010854739
3048 19229308181442925661744
3049 18896753610106043614803
3050 18558540167232456616482
3051 18215156338997471650095
3052 17867091667164729235236
3053 17514835634182488010065
3054 17158876565323065356456
3055 16799700551159605362120
3056 16437790393552403450127
3057 16073624578183662825758
3058 15707676276535550139558
3059 15340412380052557997919
3060 14972292569066309826789
3061 14603768418889930909977
3062 14235282545310859032315
3063 13867267791526402777396
3064 13500146458376416496232
3065 13134329579533101954390
3066 12770216243110128423630
3067 12408192960952948076034
3068 12048633086670331177536
3069 11691896283264706543655
3070 11338328041016804404164
3071 10988259246079280425386
3072 10642005800035347545791
3073 10299868290482825650212
3074 9962131712512275681372
3075 9629065240760816952790
3076 9300922051541597554599
3077 8977939194373418808540
3078 8660337512066381238284
3079 8348321608358248762335
3080 8042079861943096427793
3081 7741784485589238888014
3082 7447591628907901411563
3083 7159641523208006047488
3084 6878058666756159300760
3085 6602952048654743320635
3086 6334415409455171248050
3087 6072527536538052123061
3088 5817352592217347112807
3089 5568940472461655313627
3090 5327327194072556548965
3091 5092535308117418260137
3092 4864574337382148461812
3093 4643441235587900200066
3094 4429120866104509195797
3095 4221586497892232695869
3096 4020800316411866981096
3097 3826713947261224907772
3098 3639268990322886041136
3099 3458397562243687537752
3100 3284022845110168720611
3101 3116059639235651950389
3102 2954414918033346913833
3103 2798988383015292558051
3104 2649673017028569560220
3105 2506355633917480125642
3106 2368917422882742958254
3107 2237234485895623025244
3108 2111178366615736900782
3109 1990616569355472099795
3110 1875413066730961641975
3111 1765428794738796662712
3112 1660522134098581573248
3113 1560549376803490122033
3114 1465365176923632192587
3115 1374822984809771729361
3116 1288775463947245598580
3117 1207074889811341789757
3118 1129573530175446001710
3119 1056124006421525515755
3120 986579635498581430131
3121 920794752268185190860
3122 858625012066771729773
3123 799927673401667631064
3124 744561860781596946633
3125 692388807762368579571
3126 643272080364377545116
3127 597077781090248987424
3128 553674733838250687783
3129 512934650069859811637
3130 474732276647985987678
3131 438945525815748372099
3132 405455587834330931587
3133 374147026842277591407
3134 344907860537643897357
3135 317629624318726951311
3136 292207420548707583096
3137 268539953634538068546
3138 246529551630896832289
3139 226082175096130151202
3140 207107413938949980987
3141 189518473002413494941
3142 173232147135545635356
3143 158168786503066154424
3144 144252252880244092253
3145 131409867673132119009
3146 119572352394545546640
3147 108673762313367475588
3148 98651413979308709685
3149 89445807307358215092
3150 81000542886058175196
3151 73262235151658465622
3152 66180422046378791079
3153 59707471753660381944
3154 53798487076646820018
3155 48411207998414035416
3156 43505912933885500455
3157 39045319154125786053
3158 34994482834001625072
3159 31320699144223370549
3160 27993402778710712959
3161 24984069278234139846
3162 22266117481526733123
3163 19814813405687387187
3164 17607175828842999672
3165 15621883819828743663
3166 13839186432195655371
3167 12240814753265272245
3168 10809896473312105641
3169 9530873115344980731
3170 8389420042445040960
3171 7372369337257730871
3172 6467635627073810235
3173 5664144908005491816
3174 4951766403093242069
3175 4321247471782242984
3176 3764151572091591906
3177 3272799261962164878
3178 2840212212700947246
3179 2460060195123498903
3180 2126610987908326447
3181 1834683147787449735
3182 1579601572471076382
3183 1357155779600884854
3184 1163560818501577962
3185 995420726006083560
3186 849694433114985087
3187 723664025661928770
3188 614905259438427498
3189 521260228326826505
3190 440812082841491034
3191 371861696027388411
3192 312906173854067005
3193 262619108013928221
3194 219832470329815071
3195 183520049742641581
3196 152782335030881394
3197 126832748957798661
3198 104985142398916642
3199 86642460123164982
3200 71286493240595664
3201 58468636844209209
3202 47801575022627925
3203 38951819166159081
3204 31633029296057091
3205 25600051983181374
3206 20643612258234015
3207 16585600724627096
3208 13274900842813704
3209 10583705040363828
3210 8404271896551692
3211 6646080137660676
3212 5233338545960493
3213 4102814120047862
3214 3201943917846573
3215 2487198958984989
3216 1922671355389760
3217 1478858474424312
3218 1131620416074045
3219 861289404348766
3220 651911854398291
3221 490605883184835
3222 367018886351268
3223 272871511512615
3224 201575923707861
3225 147917687961389
3226 107791893127359
3227 77985317145141
3228 55997493538075
3229 39894489656595
3230 28190056117635
3231 19749561459070
3232 13712793483636
3233 9432296254773
3234 6424426181345
3235 4330758802941
3236 2887866192861
3237 1903819444258
3238 1240057263402
3239 797505664878
3240 506040171028
3241 316555401762
3242 195051755016
3243 118268895110
3244 70494485616
3245 41257164222
3246 23677953958
3247 13306606299
3248 7310939625
3249 3919950135
3250 2046949686
3251 1038606993
3252 510702236
3253 242626770
3254 110977461
3255 48670438
3256 20366271
3257 8084196
3258 3022463
3259 1055070
3260 340101
3261 99806
3262 26163
3263 5967
3264 1139
3265 171
3266 18
3267 1
3268 1
3269 19
3270 190
3271 1329
3272 7296
3273 33459
3274 133265
3275 473366
3276 1528436
3277 4550899
3278 12635095
3279 33001366
3280 81671804
3281 192649265
3282 435276035
3283 945978271
3284 1984585264
3285 4031534950
3286 7951485085
3287 15262424710
3288 28569031009
3289 52246984967
3290 93504149189
3291 163998634805
3292 282267529915
3293 477319284931
3294 793874686693
3295 1299914857721
3296 2097420522599
3297 3337477786001
3298 5241297230259
3299 8129163423120
3300 12459922226061
3301 18884348407406
3302 28316644662179
3303 42029438145815
3304 61778999604885
3305 89969055722520
3306 129863545379115
3307 185861038917190
3308 263846356062331
3309 371638249189690
3310 519555937151079
3311 721131860858940
3312 994003372371555
3313 1361022258722823
3314 1851628141907658
3315 2503539996305949
3316 3364829400654715
3317 4496449816728760
3318 5975308291153072
3319 7897979646542832
3320 10385178605527821
3321 13587122523374394
3322 17689936643422256
3323 22923275189382749
3324 29569355327043425
3325 37973627223595116
3326 48557332263958926
3327 61832233106772459
3328 78417833831398416
3329 99061446089626464
3330 124661498072781675
3331 156294527368738960
3332 195246346534557940
3333 243047921556130795
3334 301516558397317541
3335 372803051629829009
3336 459445511732627720
3337 564430654082873924
3338 691263402929695124
3339 844045737717949748
3340 1027565786949889093
3341 1247398256241097171
3342 1510017362208075706
3343 1822923532142192576
3344 2194785220858641362
3345 2635597290393526097
3346 3156857495042398644
3347 3771762713223661920
3348 4495426668391105074
3349 5345120983237195051
3350 6340541514191523595
3351 7504102016137699795
3352 8861257289698413621
3353 10440858064663825125
3354 12275539972394011458
3355 14402149056482893647
3356 16862206363740199689
3357 19702414245682343994
3358 22975207083218327527
3359 26739349223013664660
3360 31060582982002424008
3361 36012329635534207007
3362 41676446353483581188
3363 48144042086067734828
3364 55516355425831927624
3365 63905697482959823443
3366 73436462806411676815
3367 84246211362035821067
3368 96486824539377385451
3369 110325738100061528207
3370 125947254901003920602
3371 143553940123963735439
3372 163368101617796724335
3373 185633357809919108692
3374 210616295467737174493
3375 238608219387973463140
3376 269926995860841443929
3377 304918991495884084012
3378 343961108706092023492
3379 387462918825857476085
3380 435868893485725551008
3381 489660734482234710350
3382 549359801963998540602
3383 615529640305336967853
3384 688778600556152619771
3385 769762557841486167871
3386 859187721536586148948
3387 957813535463911677259
3388 1066455664747983095756
3389 1185989065323362483315
3390 1317351131421471974399
3391 1461544915664871857443
3392 1619642415674697416203
3393 1792787920350119886577
3394 1982201408210134464876
3395 2189181989400126647202
3396 2415111382161225917010
3397 2661457413742380107718
3398 2929777534906588361193
3399 3221722336347282016068
3400 3539039054492154900374
3401 3883575053333771409320
3402 4257281268093207509693
3403 4662215595699211614775
3404 5100546216255521559376
3405 5574554828877845618284
3406 6086639784514590444834
3407 6639319097626835049057
3408 7235233317898582458519
3409 7877148242483359118781
3410 8567957448673256621970
3411 9310684626307066118868
3412 10108485688720825423485
3413 10964650640592473654355
3414 11882605180647957897969
3415 12865912016884577163222
3416 13918271871734011087071
3417 15043524154437674845797
3418 16245647277845923393485
3419 17528758596885163500249
3420 18897113946067861419375
3421 20355106753654235881091
3422 21907266710415280962164
3423 23558257971398517554681
3424 25312876869664002111752
3425 27176049121641698481482
3426 29152826504564974925906
3427 31248382987360883083025
3428 33468010297427663108597
3429 35817112906904718679664
3430 38301202423340672072183
3431 40925891371091007492557
3432 43696886351327589337649
3433 46619980570216712880933
3434 49701045726618363206250
3435 52946023252574406140808
3436 56360914901884208178105
3437 59951772684208680183825
3438 63724688144393258271579
3439 67685780989051464870731
3440 71841187064897318775521
3441 76197045695850169505696
3442 80759486388552011530566
3443 85534614918626801777286
3444 90528498812764911327738
3445 95747152244524100401115
3446 101196520364591210168102
3447 106882463089135425161900
3448 112810738372793233192708
3449 118986984995745338286334
3450 125416704897264535971613
3451 132105245091018281777432
3452 139057779200287337843933
3453 146279288654099109104294
3454 153774543588057451160019
3455 161548083496366009519266
3456 169604197684175550698505
3457 177946905571923204985478
3458 186579936905758979896661
3459 195506711930458299859853
3460 204730321583384785881056
3461 214253507770081313190329
3462 224078643783916152852863
3463 234207714933881640587017
3464 244642299446122670324620
3465 255383549706049225741360
3466 266432173908949554739899
3467 277788418187857517337864
3468 289452049288028868467265
3469 301422337857737329259831
3470 313698042425203659484448
3471 326277394131311890789820
3472 339158082287339712137085
3473 352337240826229045653645
3474 365811435714943530561912
3475 379576653394198498598944
3476 393628290310303810998283
3477 407961143602029589408480
3478 422569403003289620041651
3479 437446644020038533369745
3480 452585822437099557158617
3481 467979270207683825852361
3482 483618692775135352220451
3483 499495167872944609355892
3484 515599145845326344105205
3485 531920451526663177696443
3486 548448287713886478352992
3487 565171240261411923889094
3488 582077284823582365183613
3489 599153795264709516682727
3490 616387553751764262141433
3491 633764762539559706812959
3492 651271057452919316368225
3493 668891523064843329048478
3494 686610709564099796748082
3495 704412651299992626428488
3496 722280886986319134159970
3497 740198481540745836257110
3498 758148049530026006372596
3499 776111780185678922979535
3500 794071463948972094525550
3501 812008520498317728757138
3502 829904028206537123170170
3503 847738754969885366388126
3504 865493190345287571537246
3505 883147578926940460648760
3506 900681954888302850944507
3507 918076177610558432193461
3508 935309968313906634345856
3509 952362947603544212272231
3510 969214673837962536207544
3511 985844682223223751842877
3512 1002232524533212300352328
3513 1018357809352505060095719
3514 1034200242735480741813197
3515 1049739669172613058123947
3516 1064956112752577195688638
3517 1079829818406858441691610
3518 1094341293121997174515964
3519 1108471347003445993802996
3520 1122201134074261100780552
3521 1135512192691508045702042
3522 1148386485463336825271741
3523 1160806438550176480181241
3524 1172754980234416473573294
3525 1184215578644281087041057
3526 1195172278519361899852002
3527 1205609736907448350159539
3528 1215513257684881832194890
3529 1224868824795647380379491
3530 1233663134107799573838901
3531 1241883623789584962936751
3532 1249518503111759469916967
3533 1256556779587091591230331
3534 1262988284362874975883782
3535 1268803695787429687770602
3536 1273994561077031338908653
3537 1278553316015451087287273
3538 1282473302624295722148822
3539 1285748784748583012414634
3540 1288374961508449379801313
3541 1290347978574540000523757
3542 1291664937231449987964440
3543 1292323901200542955204376
3544 1292323901200542955204376
3545 1291664937231449987964440
3546 1290347978574540000523757
3547 1288374961508449379801313
3548 1285748784748583012414634
3549 1282473302624295722148822
3550 1278553316015451087287273
3551 1273994561077031338908653
3552 1268803695787429687770602
3553 1262988284362874975883782
3554 1256556779587091591230331
3555 1249518503111759469916967
3556 1241883623789584962936751
3557 1233663134107799573838901
3558 1224868824795647380379491
3559 1215513257684881832194890
3560 1205609736907448350159539
3561 1195172278519361899852002
3562 1184215578644281087041057
3563 1172754980234416473573294
3564 1160806438550176480181241
3565 1148386485463336825271741
3566 1135512192691508045702042
3567 1122201134074261100780552
3568 1108471347003445993802996
3569 1094341293121997174515964
3570 1079829818406858441691610
3571 1064956112752577195688638
3572 1049739669172613058123947
3573 1034200242735480741813197
3574 1018357809352505060095719
3575 1002232524533212300352328
3576 985844682223223751842877
3577 969214673837962536207544
3578 952362947603544212272231
3579 935309968313906634345856
3580 918076177610558432193461
3581 900681954888302850944507
3582 883147578926940460648760
3583 865493190345287571537246
3584 847738754969885366388126
3585 829904028206537123170170
3586 812008520498317728757138
3587 794071463948972094525550
3588 776111780185678922979535
3589 758148049530026006372596
3590 740198481540745836257110
3591 722280886986319134159970
3592 704412651299992626428488
3593 686610709564099796748082
3594 668891523064843329048478
3595 651271057452919316368225
3596 633764762539559706812959
3597 616387553751764262141433
3598 599153795264709516682727
3599 582077284823582365183613
3600 565171240261411923889094
3601 548448287713886478352992
3602 531920451526663177696443
3603 515599145845326344105205
3604 499495167872944609355892
3605 483618692775135352220451
3606 467979270207683825852361
3607 452585822437099557158617
3608 437446644020038533369745
3609 422569403003289620041651
3610 407961143602029589408480
3611 393628290310303810998283
3612 379576653394198498598944
3613 365811435714943530561912
3614 352337240826229045653645
3615 339158082287339712137085
3616 326277394131311890789820
3617 313698042425203659484448
3618 301422337857737329259831
3619 289452049288028868467265
3620 277788418187857517337864
3621 266432173908949554739899
3622 255383549706049225741360
3623 244642299446122670324620
3624 234207714933881640587017
3625 224078643783916152852863
3626 214253507770081313190329
3627 204730321583384785881056
3628 195506711930458299859853
3629 186579936905758979896661
3630 177946905571923204985478
3631 169604197684175550698505
3632 161548083496366009519266
3633 153774543588057451160019
3634 146279288654099109104294
3635 139057779200287337843933
3636 132105245091018281777432
3637 125416704897264535971613
3638 118986984995745338286334
3639 112810738372793233192708
3640 106882463089135425161900
3641 101196520364591210168102
3642 95747152244524100401115
3643 90528498812764911327738
3644 85534614918626801777286
3645 80759486388552011530566
3646 76197045695850169505696
3647 71841187064897318775521
3648 67685780989051464870731
3649 63724688144393258271579
3650 59951772684208680183825
3651 56360914901884208178105
3652 52946023252574406140808
3653 49701045726618363206250
3654 46619980570216712880933
3655 43696886351327589337649
3656 40925891371091007492557
3657 38301202423340672072183
3658 35817112906904718679664
3659 33468010297427663108597
3660 31248382987360883083025
3661 29152826504564974925906
3662 27176049121641698481482
3663 25312876869664002111752
3664 23558257971398517554681
3665 21907266710415280962164
3666 20355106753654235881091
3667 18897113946067861419375
3668 17528758596885163500249
3669 16245647277845923393485
3670 15043524154437674845797
3671 13918271871734011087071
3672 12865912016884577163222
3673 11882605180647957897969
3674 10964650640592473654355
3675 10108485688720825423485
3676 9310684626307066118868
3677 8567957448673256621970
3678 7877148242483359118781
3679 7235233317898582458519
3680 6639319097626835049057
3681 6086639784514590444834
3682 5574554828877845618284
3683 5100546216255521559376
3684 4662215595699211614775
3685 4257281268093207509693
3686 3883575053333771409320
3687 3539039054492154900374
3688 3221722336347282016068
3689 2929777534906588361193
3690 2661457413742380107718
3691 2415111382161225917010
3692 2189181989400126647202
3693 1982201408210134464876
3694 1792787920350119886577
3695 1619642415674697416203
3696 1461544915664871857443
3697 1317351131421471974399
3698 1185989065323362483315
3699 1066455664747983095756
3700 957813535463911677259
3701 859187721536586148948
3702 769762557841486167871
3703 688778600556152619771
3704 615529640305336967853
3705 549359801963998540602
3706 489660734482234710350
3707 435868893485725551008
3708 387462918825857476085
3709 343961108706092023492
3710 304918991495884084012
3711 269926995860841443929
3712 238608219387973463140
3713 210616295467737174493
3714 185633357809919108692
3715 163368101617796724335
3716 143553940123963735439
3717 125947254901003920602
3718 110325738100061528207
3719 96486824539377385451
3720 84246211362035821067
3721 73436462806411676815
3722 63905697482959823443
3723 55516355425831927624
3724 48144042086067734828
3725 41676446353483581188
3726 36012329635534207007
3727 31060582982002424008
3728 26739349223013664660
3729 22975207083218327527
3730 19702414245682343994
3731 16862206363740199689
3732 14402149056482893647
3733 12275539972394011458
3734 10440858064663825125
3735 8861257289698413621
3736 7504102016137699795
3737 6340541514191523595
3738 5345120983237195051
3739 4495426668391105074
3740 3771762713223661920
3741 3156857495042398644
3742 2635597290393526097
3743 2194785220858641362
3744 1822923532142192576
3745 1510017362208075706
3746 1247398256241097171
3747 1027565786949889093
3748 844045737717949748
3749 691263402929695124
3750 564430654082873924
3751 459445511732627720
3752 372803051629829009
3753 301516558397317541
3754 243047921556130795
3755 195246346534557940
3756 156294527368738960
3757 124661498072781675
3758 99061446089626464
3759 78417833831398416
3760 61832233106772459
3761 48557332263958926
3762 37973627223595116
3763 29569355327043425
3764 22923275189382749
3765 17689936643422256
3766 13587122523374394
3767 10385178605527821
3768 7897979646542832
3769 5975308291153072
3770 4496449816728760
3771 3364829400654715
3772 2503539996305949
3773 1851628141907658
3774 1361022258722823
3775 994003372371555
3776 721131860858940
3777 519555937151079
3778 371638249189690
3779 263846356062331
3780 185861038917190
3781 129863545379115
3782 89969055722520
3783 61778999604885
3784 42029438145815
3785 28316644662179
3786 18884348407406
3787 12459922226061
3788 8129163423120
3789 5241297230259
3790 3337477786001
3791 2097420522599
3792 1299914857721
3793 793874686693
3794 477319284931
3795 282267529915
3796 163998634805
3797 93504149189
3798 52246984967
3799 28569031009
3800 15262424710
3801 7951485085
3802 4031534950
3803 1984585264
3804 945978271
3805 435276035
3806 192649265
3807 81671804
3808 33001366
3809 12635095
3810 4550899
3811 1528436
3812 473366
3813 133265
3814 33459
3815 7296
3816 1329
3817 190
3818 19
3819 1
3820 1
3821 20
3822 210
3823 1539
3824 8835
3825 42294
3826 175559
3827 648925
3828 2177361
3829 6728260
3830 19363355
3831 52364721
3832 134036525
3833 326685790
3834 761961825
3835 1707940096
3836 3692525360
3837 7724060310
3838 15675545395
3839 30937970105
3840 59507001114
3841 111753986081
3842 205258135270
3843 369256770075
3844 651524299990
3845 1128843584921
3846 1922718271614
3847 3222633129335
3848 5320053651934
3849 8657531437935
3850 13898828668194
3851 22027992091314
3852 34487914317375
3853 53372262724781
3854 81688907386960
3855 123718345532775
3856 185497345137660
3857 275466400860180
3858 405329946239295
3859 591190985156485
3860 855037341218816
3861 1226675590408506
3862 1746231527559585
3863 2467363388418525
3864 3461366760790080
3865 4822389019512903
3866 6674017161420561
3867 9177557157726510
3868 12542386558381225
3869 17038836375109985
3870 23014144666263057
3871 30912124312805889
3872 41297302918333710
3873 54884425441708104
3874 72574362085130360
3875 95497637274513109
3876 125066992601556534
3877 163040619825151650
3878 211597952089110576
3879 273430185195883035
3880 351848019027281450
3881 450909465116907895
3882 575570963189689380
3883 731865490558427011
3884 927111837092977655
3885 1170159758649074991
3886 1471676317046259267
3887 1844479368675614910
3888 2303924880406714194
3889 2868355534485037219
3890 3559618937402097248
3891 4403664675087045630
3892 5431230461955262919
3893 6678628718003710825
3894 8188646079776510496
3895 10011569610972724801
3896 12206354829846780899
3897 14841952116208772046
3898 17998809603299685605
3899 21770572301260922815
3900 26265998941082996880
3901 31611119872073206964
3902 37951661292760581370
3903 45455763144899646360
3904 54317020152330530066
3905 64757877739675070260
3906 77033416918194395025
3907 91435564674762430951
3908 108297768941082108041
3909 128000179849286666034
3910 150975381691207763302
3911 177714722785058004842
3912 208775293307138202789
3913 244787604058324002390
3914 286464022095162921399
3915 334608022151792510412
3916 390124315798624833151
3917 454029923312528934074
3918 527466256255395231774
3919 611712281756392135651
3920 708198842449413458771
3921 818524208911225797288
3922 944470944256292566811
3923 1088024163248395443310
3924 1251391270862819796090
3925 1437023267650480181959
3926 1647637711490075448794
3927 1886243427338052605985
3928 2156167058369493395199
3929 2461081553415560750451
3930 2805036686813361620871
3931 3192491707659572554124
3932 3628350215966692577311
3933 4117997363326403913267
3934 4667339475353759031613
3935 5282846192383906616717
3936 5971595223584732193063
3937 6741319807798994765818
3938 7600458972003316955840
3939 8558210675234121860640
3940 9624587922148273557980
3941 10810477926025546414831
3942 12127704395948945607555
3943 13589093017086448726038
3944 15208540186414611584301
3945 17001085058843175340083
3946 18982984950494912487418
3947 21171794136843409305611
3948 23586446073492902594901
3949 26247339056581199828695
3950 29176425328084858494764
3951 32397303618694422561084
3952 35935315107399627572365
3953 39817642762477157884514
3954 44073414013208157318501
3955 48733806685375226740700
3956 53832158116409889658714
3957 59404077347997341750901
3958 65487560275016889797091
3959 72123107609930501184228
3960 79353845501160692537673
3961 87225648622660814461403
3962 95787265529819879559778
3963 105090446054110807978851
3964 115190070485541934988715
3965 126144280268069744817945
3966 138014609908745308704456
3967 150866119776573402974031
3968 164767529441943673861413
3969 179791351182135666363216
3970 196014023252898371429174
3971 213516042500560521264763
3972 232382095863646380260130
3973 252701190287665081934214
3974 274566780551726879315190
3975 298076894481039329135043
3976 323334254995277499319171
3977 350446398419436237977210
3978 379525788461194801226301
3979 410689925237193648488259
3980 444061448710081934211405
3981 479768235878886591362862
3982 517943491047326259514443
3983 558725828478293303271561
3984 602259346728003095884875
3985 648693693940409889657116
3986 698184123371560515688873
3987 750891538404746948366541
3988 806982526310770315100717
3989 866629380003483111200530
3990 930010107039170277448617
3991 997308425109395884843263
3992 1068713743280807478067776
3993 1144421128242175412863122
3994 1224631254828763425853086
3995 1309550340107084890662519
3996 1399390060319293649370486
3997 1494367450005976263603730
3998 1594704782649030887622884
3999 1700629432202702401107525
4000 1812373714910747651204477
4001 1930174710841169627007496
4002 2054274064607012691004710
4003 2184917764782366100924699
4004 2322355901566978741352429
4005 2466842402300727730570146
4006 2618634744480575047265289
4007 2777993645987540930137353
4008 2945182732289555254918848
4009 3120468180447736079796608
4010 3304118339818588471332076
4011 3496403329412699489175861
4012 3697594611941592120156543
4013 3907964544658339661937552
4014 4127785907174162607280722
4015 4357331406512345036252964
4016 4596873159742212185018208
4017 4846682154619383565141284
4018 5107027688743818529436349
4019 5378176787834049211725156
4020 5660393603804179497733902
4021 5953938793419433467874952
4022 6259068878395963870737430
4023 6576035587900968695408382
4024 6905085184499587582121982
4025 7246457774685224154121272
4026 7600386605219519726785215
4027 7967097346596833648220937
4028 8346807365035403448132149
4029 8739724984482995362694832
4030 9146048740208439059342998
4031 9565966625631592429212494
4032 9999655334122624124951736
4033 10447279497576653714923006
4034 10908990923641373786181293
4035 11384927833542919877982504
4036 11875214102518582219975957
4037 12379958504923603699190918
4038 12899253966132925202618004
4039 13433176823406976243424073
4040 13981786097933130945499089
4041 14545122780290935743502152
4042 15123209131619359333571402
4043 15716048002787828032891804
4044 16323622173889419759922380
4045 16945893716384046376089925
4046 17582803380221527809631757
4047 18234270008268946029919437
4048 18900189980353380955901302
4049 19580436689209918111974587
4050 20274860050595550860075604
4051 20983286049792178318184408
4052 21705516326676253093934437
4053 22441327801478720653185879
4054 23190472343296705764825483
4055 23952676483347964329436323
4056 24727641174880486989645831
4057 25515041601562903349893476
4058 26314527036086614990669881
4059 27125720750608037997701442
4060 27948219980549151398854590
4061 28781595943156950272840487
4062 29625393912097648273076418
4063 30479133349229853743141863
4064 31342308094562778705650258
4065 32214386615261184656641683
4066 33094812314408607947294861
4067 33983003900084854995899542
4068 34878355815153256640889675
4069 35780238727988191877595807
4070 36688000084204430072215110
4071 37600964719277417766158253
4072 38518435531768294081057749
4073 39439694216689720813569462
4074 40364002058369141485988340
4075 41290600781985436325582564
4076 42218713462773730128831238
4077 43147545491711961990130935
4078 44076285596322374335243038
4079 45004106915041965168064713
4080 45930168123438818131792338
4081 46853614610376728182911998
4082 47773579702059324097266451
4083 48689185931717597169413382
4084 49599546352542016927193264
4085 50503765891302879472769950
4086 51400942739950810918091820
4087 52290169782344042107263478
4088 53170536053110769635173848
4089 54041128225524191133052641
4090 54901032125145197235159812
4091 55749334265873741714204701
4092 56585123404945091536847397
4093 57407492113311947711518793
4094 58215538357768262347262782
4095 59008367091095860693111266
4096 59785091846451077304210437
4097 60544836332155864114478434
4098 61286736023016517636649199
4099 62009939744263555092561418
4100 62713611244188555739792439
4101 63396930751548141945258534
4102 64059096513811828770404374
4103 64699326312349300402500068
4104 65316858950683810773902445
4105 65910955711981842420737749
4106 66480901782004834215219998
4107 67026007633816601058708477
4108 67545610370619866887485258
4109 68039075023186920625067049
4110 68505795798452541999073944
4111 68945197275951744908289299
4112 69356735548910221163923288
4113 69739899306931265335018152
4114 70094210857369009298889039
4115 70419227082633540406074207
4116 70714540330838429314718202
4117 70979779237374825679341183
4118 71214609475178030874098718
4119 71418734431641733542685809
4120 71591895810331272902142949
4121 71733874155849725864386682
4122 71844489300418621769870748
4123 71923600730947975213716509
4124 71971107875587375971488128
4125 71986950308970351653205606
4126 71971107875587375971488128
4127 71923600730947975213716509
4128 71844489300418621769870748
4129 71733874155849725864386682
4130 71591895810331272902142949
4131 71418734431641733542685809
4132 71214609475178030874098718
4133 70979779237374825679341183
4134 70714540330838429314718202
4135 70419227082633540406074207
4136 70094210857369009298889039
4137 69739899306931265335018152
4138 69356735548910221163923288
4139 68945197275951744908289299
4140 68505795798452541999073944
4141 68039075023186920625067049
4142 67545610370619866887485258
4143 67026007633816601058708477
4144 66480901782004834215219998
4145 65910955711981842420737749
4146 65316858950683810773902445
4147 64699326312349300402500068
4148 64059096513811828770404374
4149 63396930751548141945258534
4150 62713611244188555739792439
4151 62009939744263555092561418
4152 61286736023016517636649199
4153 60544836332155864114478434
4154 59785091846451077304210437
4155 59008367091095860693111266
4156 58215538357768262347262782
4157 57407492113311947711518793
4158 56585123404945091536847397
4159 55749334265873741714204701
4160 54901032125145197235159812
4161 54041128225524191133052641
4162 53170536053110769635173848
4163 52290169782344042107263478
4164 51400942739950810918091820
4165 50503765891302879472769950
4166 49599546352542016927193264
4167 48689185931717597169413382
4168 47773579702059324097266451
4169 46853614610376728182911998
4170 45930168123438818131792338
4171 45004106915041965168064713
4172 44076285596322374335243038
4173 43147545491711961990130935
4174 42218713462773730128831238
4175 41290600781985436325582564
4176 40364002058369141485988340
4177 39439694216689720813569462
4178 38518435531768294081057749
4179 37600964719277417766158253
4180 36688000084204430072215110
4181 35780238727988191877595807
4182 34878355815153256640889675
4183 33983003900084854995899542
4184 33094812314408607947294861
4185 32214386615261184656641683
4186 31342308094562778705650258
4187 30479133349229853743141863
4188 29625393912097648273076418
4189 28781595943156950272840487
4190 27948219980549151398854590
4191 27125720750608037997701442
4192 26314527036086614990669881
4193 25515041601562903349893476
4194 24727641174880486989645831
4195 23952676483347964329436323
4196 23190472343296705764825483
4197 22441327801478720653185879
4198 21705516326676253093934437
4199 20983286049792178318184408
4200 20274860050595550860075604
4201 19580436689209918111974587
4202 18900189980353380955901302
4203 18234270008268946029919437
4204 17582803380221527809631757
4205 16945893716384046376089925
4206 16323622173889419759922380
4207 15716048002787828032891804
4208 15123209131619359333571402
4209 14545122780290935743502152
4210 13981786097933130945499089
4211 13433176823406976243424073
4212 12899253966132925202618004
4213 12379958504923603699190918
4214 11875214102518582219975957
4215 11384927833542919877982504
4216 10908990923641373786181293
4217 10447279497576653714923006
4218 9999655334122624124951736
4219 9565966625631592429212494
4220 9146048740208439059342998
4221 8739724984482995362694832
4222 8346807365035403448132149
4223 7967097346596833648220937
4224 7600386605219519726785215
4225 7246457774685224154121272
4226 6905085184499587582121982
4227 6576035587900968695408382
4228 6259068878395963870737430
4229 5953938793419433467874952
4230 5660393603804179497733902
4231 5378176787834049211725156
4232 5107027688743818529436349
4233 4846682154619383565141284
4234 4596873159742212185018208
4235 4357331406512345036252964
4236 4127785907174162607280722
4237 3907964544658339661937552
4238 3697594611941592120156543
4239 3496403329412699489175861
4240 3304118339818588471332076
4241 3120468180447736079796608
4242 2945182732289555254918848
4243 2777993645987540930137353
4244 2618634744480575047265289
4245 2466842402300727730570146
4246 2322355901566978741352429
4247 2184917764782366100924699
4248 2054274064607012691004710
4249 1930174710841169627007496
4250 1812373714910747651204477
4251 1700629432202702401107525
4252 1594704782649030887622884
4253 1494367450005976263603730
4254 1399390060319293649370486
4255 1309550340107084890662519
4256 1224631254828763425853086
4257 1144421128242175412863122
4258 1068713743280807478067776
4259 997308425109395884843263
4260 930010107039170277448617
4261 866629380003483111200530
4262 806982526310770315100717
4263 750891538404746948366541
4264 698184123371560515688873
4265 648693693940409889657116
4266 602259346728003095884875
4267 558725828478293303271561
4268 517943491047326259514443
4269 479768235878886591362862
4270 444061448710081934211405
4271 410689925237193648488259
4272 379525788461194801226301
4273 350446398419436237977210
4274 323334254995277499319171
4275 298076894481039329135043
4276 274566780551726879315190
4277 252701190287665081934214
4278 232382095863646380260130
4279 213516042500560521264763
4280 196014023252898371429174
4281 179791351182135666363216
4282 164767529441943673861413
4283 150866119776573402974031
4284 138014609908745308704456
4285 126144280268069744817945
4286 115190070485541934988715
4287 105090446054110807978851
4288 95787265529819879559778
4289 87225648622660814461403
4290 79353845501160692537673
4291 72123107609930501184228
4292 65487560275016889797091
4293 59404077347997341750901
4294 53832158116409889658714
4295 48733806685375226740700
4296 44073414013208157318501
4297 39817642762477157884514
4298 35935315107399627572365
4299 32397303618694422561084
4300 29176425328084858494764
4301 26247339056581199828695
4302 23586446073492902594901
4303 21171794136843409305611
4304 18982984950494912487418
4305 17001085058843175340083
4306 15208540186414611584301
4307 13589093017086448726038
4308 12127704395948945607555
4309 10810477926025546414831
4310 9624587922148273557980
4311 8558210675234121860640
4312 7600458972003316955840
4313 6741319807798994765818
4314 5971595223584732193063
4315 5282846192383906616717
4316 4667339475353759031613
4317 4117997363326403913267
4318 3628350215966692577311
4319 3192491707659572554124
4320 2805036686813361620871
4321 2461081553415560750451
4322 2156167058369493395199
4323 1886243427338052605985
4324 1647637711490075448794
4325 1437023267650480181959
4326 1251391270862819796090
4327 1088024163248395443310
4328 944470944256292566811
4329 818524208911225797288
4330 708198842449413458771
4331 611712281756392135651
4332 527466256255395231774
4333 454029923312528934074
4334 390124315798624833151
4335 334608022151792510412
4336 286464022095162921399
4337 244787604058324002390
4338 208775293307138202789
4339 177714722785058004842
4340 150975381691207763302
4341 128000179849286666034
4342 108297768941082108041
4343 91435564674762430951
4344 77033416918194395025
4345 64757877739675070260
4346 54317020152330530066
4347 45455763144899646360
4348 37951661292760581370
4349 31611119872073206964
4350 26265998941082996880
4351 21770572301260922815
4352 17998809603299685605
4353 14841952116208772046
4354 12206354829846780899
4355 10011569610972724801
4356 8188646079776510496
4357 6678628718003710825
4358 5431230461955262919
4359 4403664675087045630
4360 3559618937402097248
4361 2868355534485037219
4362 2303924880406714194
4363 1844479368675614910
4364 1471676317046259267
4365 1170159758649074991
4366 927111837092977655
4367 731865490558427011
4368 575570963189689380
4369 450909465116907895
4370 351848019027281450
4371 273430185195883035
4372 211597952089110576
4373 163040619825151650
4374 125066992601556534
4375 95497637274513109
4376 72574362085130360
4377 54884425441708104
4378 41297302918333710
4379 30912124312805889
4380 23014144666263057
4381 17038836375109985
4382 12542386558381225
4383 9177557157726510
4384 6674017161420561
4385 4822389019512903
4386 3461366760790080
4387 2467363388418525
4388 1746231527559585
4389 1226675590408506
4390 855037341218816
4391 591190985156485
4392 405329946239295
4393 275466400860180
4394 185497345137660
4395 123718345532775
4396 81688907386960
4397 53372262724781
4398 34487914317375
4399 22027992091314
4400 13898828668194
4401 8657531437935
4402 5320053651934
4403 3222633129335
4404 1922718271614
4405 1128843584921
4406 651524299990
4407 369256770075
4408 205258135270
4409 111753986081
4410 59507001114
4411 30937970105
4412 15675545395
4413 7724060310
4414 3692525360
4415 1707940096
4416 761961825
4417 326685790
4418 134036525
4419 52364721
4420 19363355
4421 6728260
4422 2177361
4423 648925
4424 175559
4425 42294
4426 8835
4427 1539
4428 210
4429 20
4430 1