1 1
2 3
3 2
4 7
5 5
6 3
7 15
8 12
9 8
10 5
11 30
12 25
13 19
14 13
15 8
16 58
17 50
18 40
19 31
20 21
21 13
22 109
23 96
24 80
25 65
26 50
27 34
28 21
29 201
30 180
31 154
32 130
33 105
34 81
35 55
36 34
37 365
38 331
39 289
40 250
41 210
42 170
43 131
44 89
45 55
46 655
47 600
48 532
49 469
50 404
51 340
52 275
53 212
54 144
55 89
56 1164
57 1075
58 965
59 863
60 758
61 654
62 550
63 445
64 343
65 233
66 144
67 2052
68 1908
69 1730
70 1565
71 1395
72 1227
73 1058
74 890
75 720
76 555
77 377
78 233
79 3593
80 3360
81 3072
82 2805
83 2530
84 2258
85 1985
86 1712
87 1440
88 1165
89 898
90 610
91 377
92 6255
93 5878
94 5412
95 4980
96 4535
97 4095
98 3653
99 3212
100 2770
101 2330
102 1885
103 1453
104 987
105 610
106 10835
107 10225
108 9471
109 8772
110 8052
111 7340
112 6625
113 5911
114 5197
115 4482
116 3770
117 3050
118 2351
119 1597
120 987
121 18687
122 17700
123 16480
124 15349
125 14184
126 13032
127 11875
128 10720
129 9564
130 8409
131 7252
132 6100
133 4935
134 3804
135 2584
136 1597
137 32106
138 30509
139 28535
140 26705
141 24820
142 22956
143 21084
144 19215
145 17345
146 15475
147 13606
148 11734
149 9870
150 7985
151 6155
152 4181
153 2584
154 54974
155 52390
156 49196
157 46235
158 43185
159 40169
160 37140
161 34116
162 31090
163 28065
164 25039
165 22015
166 18986
167 15970
168 12920
169 9959
170 6765
171 4181
172 93845
173 89664
174 84496
175 79705
176 74770
177 69890
178 64989
179 60096
180 55200
181 50305
182 45410
183 40514
184 35621
185 30720
186 25840
187 20905
188 16114
189 10946
190 6765
191 159765
192 153000
193 144638
194 136886
195 128901
196 121005
197 113075
198 105158
199 97236
200 89316
201 81395
202 73475
203 65553
204 57636
205 49706
206 41810
207 33825
208 26073
209 17711
210 10946
211 271321
212 260375
213 246845
214 234302
215 221382
216 208606
217 195775
218 182965
219 170147
220 157332
221 144516
222 131700
223 118885
224 106067
225 93257
226 80426
227 67650
228 54730
229 42187
230 28657
231 17711
232 459743
233 442032
234 420140
235 399845
236 378940
237 358268
238 337507
239 316780
240 296040
241 275305
242 254568
243 233832
244 213095
245 192360
246 171620
247 150893
248 130132
249 109460
250 88555
251 68260
252 46368
253 28657
254 777432
255 748775
256 713353
257 680515
258 646690
259 613242
260 579650
261 546113
262 512555
263 479005
264 445452
265 411900
266 378348
267 344795
268 311245
269 277687
270 244150
271 210558
272 177110
273 143285
274 110447
275 75025
276 46368
277 1312200
278 1265832
279 1208518
280 1155385
281 1100655
282 1046535
283 992182
284 937918
285 883620
286 829335
287 775045
288 720757
289 666468
290 612180
291 557890
292 503605
293 449307
294 395043
295 340690
296 286570
297 231840
298 178707
299 121393
300 75025
301 2211025
302 2136000
303 2043264
304 1957293
305 1868738
306 1781170
307 1693225
308 1605424
309 1517568
310 1429733
311 1341890
312 1254050
313 1166209
314 1078368
315 990528
316 902685
317 814850
318 726994
319 639193
320 551248
321 463680
322 375125
323 289154
324 196418
325 121393
326 3719643
327 3598250
328 3448200
329 3309096
330 3165811
331 3024123
332 2881825
333 2739760
334 2597606
335 2455486
336 2313353
337 2171225
338 2029095
339 1886966
340 1744836
341 1602708
342 1460575
343 1318455
344 1176301
345 1034236
346 891938
347 750250
348 606965
349 467861
350 317811
351 196418
352 6248479
353 6052061
354 5809275
355 5584200
356 5352360
357 5123104
358 4892861
359 4662995
360 4432985
361 4203030
362 3973054
363 3743086
364 3513115
365 3283145
366 3053175
367 2823204
368 2593236
369 2363260
370 2133305
371 1903295
372 1673429
373 1443186
374 1213930
375 982090
376 757015
377 514229
378 317811
379 10482351
380 10164540
381 9771704
382 9407525
383 9032400
384 8661456
385 8288915
386 7916984
387 7544820
388 7172745
389 6800636
390 6428540
391 6056439
392 5684340
393 5312240
394 4940141
395 4568040
396 4195944
397 3823835
398 3451760
399 3079596
400 2707665
401 2335124
402 1964180
403 1589055
404 1224876
405 832040
406 514229
407 17562870
408 17048641
409 16413019
410 15823765
411 15216800
412 14616600
413 14013816
414 13412019
415 12809845
416 12207815
417 11605730
418 11003666
419 10401594
420 9799525
421 9197455
422 8595385
423 7993316
424 7391244
425 6789180
426 6187095
427 5585065
428 4982891
429 4381094
430 3778310
431 3178110
432 2571145
433 1981891
434 1346269
435 832040
436 29391490
437 28559450
438 27530992
439 26577559
440 25595469
441 24624325
442 23649000
443 22675272
444 21700934
445 20726829
446 19752635
447 18778475
448 17804302
449 16830134
450 15855964
451 14881795
452 13907625
453 12933457
454 11959284
455 10985124
456 10010930
457 9036825
458 8062487
459 7088759
460 6113434
461 5142290
462 4160200
463 3206767
464 2178309
465 1346269
466 49132669
467 47786400
468 46122320
469 44579633
470 42990578
471 41419234
472 39841125
473 38265600
474 36689088
475 35112953
476 33536674
477 31960450
478 30384205
479 28807968
480 27231728
481 25655489
482 24079250
483 22503010
484 20926773
485 19350528
486 17774304
487 16198025
488 14621890
489 13045378
490 11469853
491 9891744
492 8320400
493 6731345
494 5188658
495 3524578
496 2178309
497 82048737
498 79870428
499 77177890
500 74681770
501 72110625
502 69568137
503 67014703
504 64465450
505 61914600
506 59364360
507 56813887
508 54263503
509 51713085
510 49162680
511 46612270
512 44061862
513 41511453
514 38961045
515 36410635
516 33860230
517 31309812
518 28759428
519 26208955
520 23658715
521 21107865
522 18558612
523 16005178
524 13462690
525 10891545
526 8395425
527 5702887
528 3524578
529 136884293
530 133359715
531 129003097
532 124964290
533 120804090
534 116690258
535 112558715
536 108433937
537 104306575
538 100180200
539 96053448
540 91926840
541 87800177
542 83673535
543 79546885
544 75420238
545 71293590
546 67166942
547 63040295
548 58913645
549 54787003
550 50660340
551 46533732
552 42406980
553 38280605
554 34153243
555 30028465
556 25896922
557 21783090
558 17622890
559 13584083
560 9227465
561 5702887
562 228160495
563 222457608
564 215408452
565 208873525
566 202142180
567 195485860
568 188800883
569 182126852
570 175448640
571 168772025
572 162094800
573 155417808
574 148740727
575 142063680
576 135386620
577 128709565
578 122032508
579 115355452
580 108678395
581 102001340
582 95324280
583 88647233
584 81970152
585 75293160
586 68615935
587 61939320
588 55261108
589 48587077
590 41902100
591 35245780
592 28514435
593 21979508
594 14930352
595 9227465
596 379975140
597 370747675
598 359341901
599 348768167
600 337876622
601 327106470
602 316289950
603 305491141
604 294685567
605 283882577
606 273078600
607 262275000
608 251471256
609 240667567
610 229863857
611 219060155
612 208256450
613 197452746
614 186649042
615 175845337
616 165041635
617 154237925
618 143434236
619 132630492
620 121826892
621 111022915
622 100219925
623 89414351
624 78615542
625 67799022
626 57028870
627 46137325
628 35563591
629 24157817
630 14930352
631 632293452
632 617363100
633 598908170
634 581799509
635 564176619
636 546750147
637 529248650
638 511775810
639 494292024
640 476812419
641 459331217
642 441850625
643 424369800
644 406889064
645 389408294
646 371927537
647 354446775
648 336966015
649 319485254
650 302004494
651 284523732
652 267042975
653 249562205
654 232081469
655 214600644
656 197120052
657 179638850
658 162159245
659 144675459
660 127202619
661 109701122
662 92274650
663 74651760
664 57543099
665 39088169
666 24157817
667 1051356761
668 1027198944
669 997338240
670 969655845
671 941141410
672 912944786
673 884626769
674 856355120
675 828065760
676 799783165
677 771497986
678 743213794
679 714929225
680 686644800
681 658360320
682 630075861
683 601791394
684 573506930
685 545222465
686 516938000
687 488653536
688 460369069
689 432084610
690 403800130
691 375515705
692 347231136
693 318946944
694 290661765
695 262379170
696 234089810
697 205818161
698 177500144
699 149303520
700 120789085
701 93106690
702 63245986
703 39088169
704 1746896199
705 1707808030
706 1659492396
707 1614701340
708 1568564015
709 1522940919
710 1477121405
711 1431376916
712 1385603770
713 1339841570
714 1294075189
715 1248310405
716 1202545011
717 1156779850
718 1111014600
719 1065249384
720 1019484155
721 973718931
722 927953705
723 882188480
724 836423254
725 790658030
726 744892801
727 699127585
728 653362335
729 607597174
730 561831780
731 516066996
732 470300615
733 424538415
734 378765269
735 333020780
736 287201266
737 241578170
738 195440845
739 150649789
740 102334155
741 63245986
742 2900587115
743 2837341129
744 2759164791
745 2686691340
746 2612039580
747 2538219860
748 2464082329
749 2390066191
750 2316003685
751 2241958890
752 2167907330
753 2093858354
754 2019808391
755 1945758805
756 1871709075
757 1797659400
758 1723609704
759 1649560016
760 1575510325
761 1501460635
762 1427410945
763 1353361254
764 1279311566
765 1205261870
766 1131212195
767 1057162465
768 983112879
769 909062916
770 835013940
771 760962380
772 686917585
773 612855079
774 538838941
775 464701410
776 390881690
777 316229930
778 243756479
779 165580141
780 102334155
781 4813063455
782 4710729300
783 4584237328
784 4466972821
785 4346183736
786 4226740920
787 4106783875
788 3987023248
789 3867187596
790 3747380601
791 3627562660
792 3507748900
793 3387933543
794 3268118796
795 3148303816
796 3028488925
797 2908674000
798 2788859088
799 2669044171
800 2549229256
801 2429414340
802 2309599425
803 2189784508
804 2069969596
805 1950154671
806 1830339780
807 1710524800
808 1590710053
809 1470894696
810 1351080936
811 1231262995
812 1111456000
813 991620348
814 871859721
815 751902676
816 632459860
817 511670775
818 394406268
819 267914296
820 165580141
821 7981564866
822 7815984725
823 7611316415
824 7421578457
825 7226137612
826 7032875076
827 6838780500
828 6645003735
829 6451105577
830 6257253787
831 6063384286
832 5869521550
833 5675656230
834 5481791897
835 5287927187
836 5094062621
837 4900198000
838 4706333400
839 4512468792
840 4318604187
841 4124739581
842 3930874975
843 3737010370
844 3543145762
845 3349281162
846 3155416541
847 2961551975
848 2767687265
849 2573822932
850 2379957612
851 2186094876
852 1992225375
853 1798373585
854 1604475427
855 1410698662
856 1216604086
857 1023341550
858 827900705
859 638162747
860 433494437
861 267914296
862 13228122758
863 12960208462
864 12629048180
865 12322045715
866 12005815785
867 11693110433
868 11379058812
869 11065521420
870 10751787610
871 10438128825
872 10124441383
873 9810764887
874 9497084210
875 9183405130
876 8869725440
877 8556045983
878 8242366437
879 7928686925
880 7615007400
881 7301327880
882 6987648358
883 6673968837
884 6360289315
885 6046609795
886 5732930270
887 5419250758
888 5105571212
889 4791891755
890 4478212065
891 4164532985
892 3850852308
893 3537175812
894 3223488370
895 2909829585
896 2596095775
897 2282558383
898 1968506762
899 1655801410
900 1339571480
901 1032569015
902 701408733
903 433494437
904 21911096357
905 21477601920
906 20941773328
907 20445032905
908 19933362130
909 19427394242
910 18919248045
911 18411933888
912 17904301920
913 17396791345
914 16889234402
915 16381695170
916 15874149173
917 15366605760
918 14859061360
919 14351517337
920 13843973170
921 13336429058
922 12828884925
923 12321340800
924 11813796672
925 11306252545
926 10798708418
927 10291164290
928 9783620165
929 9276076032
930 8768531920
931 8260987753
932 7753443730
933 7245899330
934 6738355917
935 6230809920
936 5723270688
937 5215713745
938 4708203170
939 4200571202
940 3693257045
941 3185110848
942 2679142960
943 2167472185
944 1670731762
945 1134903170
946 701408733
947 36274122285
948 35572713552
949 34705724678
950 33901981790
951 33074081085
952 32255407845
953 31433210027
954 30612358478
955 29790992700
956 28969823340
957 28148578955
958 27327363227
959 26506136553
960 25684914060
961 24863689970
962 24042466490
963 23221242777
964 22400019153
965 21578795495
966 20757571850
967 19936348200
968 19115124552
969 18293900903
970 17472677255
971 16651453605
972 15830229960
973 15009006302
974 14187782678
975 13366558965
976 12545335485
977 11724111395
978 10902888902
979 10081662228
980 9260446500
981 8439202115
982 7618032755
983 6796666977
984 5975815428
985 5153617610
986 4334944370
987 3507043665
988 2703300777
989 1836311903
990 1134903170
991 60021530545
992 58886627375
993 57483809909
994 56183326598
995 54843755118
996 53519113990
997 52188769975
998 50860604269
999 49531606523
1000 48202926588
1001 46874125260
1002 45545370300
1003 44216597629
1004 42887831723
1005 41559063233
1006 40230295730
1007 38901527850
1008 37572760114
1009 36243992323
1010 34915224553
1011 33586456775
1012 32257689000
1013 30928921224
1014 29600153448
1015 28271385673
1016 26942617895
1017 25613850125
1018 24285082334
1019 22956314598
1020 21627546718
1021 20298779215
1022 18970010725
1023 17641244819
1024 16312472148
1025 14983717188
1026 13654915860
1027 12326235925
1028 10997238179
1029 9669072473
1030 8338728458
1031 7014087330
1032 5674515850
1033 4374032539
1034 2971215073
1035 1836311903
1036 99266867903
1037 97430556000
1038 95160749660
1039 93056523461
1040 90889051276
1041 88745736908
1042 86593195075
1043 84444177820
1044 82293814296
1045 80143965001
1046 77993919288
1047 75843948600
1048 73693949255
1049 71543960856
1050 69393968276
1051 67243977293
1052 65093985700
1053 62943994340
1054 60794002891
1055 58644011476
1056 56494020048
1057 54344028625
1058 52194037200
1059 50044045776
1060 47894054351
1061 45744062928
1062 43594071500
1063 41444080085
1064 39294088636
1065 37144097276
1066 34994105683
1067 32844114700
1068 30694122120
1069 28544133721
1070 26394134376
1071 24244163688
1072 22094117975
1073 19944268680
1074 17793905156
1075 15644887901
1076 13492346068
1077 11349031700
1078 9181559515
1079 7077333316
1080 4807526976
1081 2971215073
1082 164095925424
1083 161124710351
1084 157452086545
1085 154047377035
1086 150540333370
1087 147072377874
1088 143589492026
1089 140112309065
1090 136632947795
1091 133154418565
1092 129675571524
1093 126196845876
1094 122718073860
1095 119239319555
1096 115760558485
1097 112281799999
1098 108803040526
1099 105324281430
1100 101845522190
1101 98366763005
1102 94888003799
1103 91409244601
1104 87930485400
1105 84451726200
1106 80972967000
1107 77494207799
1108 74015448601
1109 70536689395
1110 67057930210
1111 63579170970
1112 60100411874
1113 56621652401
1114 53142893915
1115 49664132845
1116 46185378540
1117 42706606524
1118 39227880876
1119 35749033835
1120 32270504605
1121 28791143335
1122 25313960374
1123 21831074526
1124 18363119030
1125 14856075365
1126 11451365855
1127 7778742049
1128 4807526976
1129 271141535376
1130 266334008400
1131 260391578254
1132 254882642545
1133 249208126695
1134 243596856831
1135 237961429150
1136 232335228934
1137 226705504140
1138 221077125615
1139 215448232861
1140 209819536525
1141 204190765164
1142 198562022460
1143 192933268810
1144 187304519341
1145 181675768275
1146 176047017819
1147 170418267130
1148 164789516530
1149 159160765896
1150 153532015275
1151 147903264649
1152 142274514025
1153 136645763400
1154 131017012776
1155 125388262150
1156 119759511529
1157 114130760895
1158 108502010295
1159 102873259606
1160 97244509150
1161 91615758084
1162 85987008615
1163 80358254965
1164 74729512261
1165 69100740900
1166 63472044564
1167 57843151810
1168 52214773285
1169 46585048491
1170 40958848275
1171 35323420594
1172 29712150730
1173 24037634880
1174 18528699171
1175 12586269025
1176 7778742049
1177 447823729825
1178 440044987776
1179 430429933824
1180 421516288605
1181 412334729090
1182 403255503730
1183 394137190201
1184 385033807024
1185 375924720960
1186 366817813205
1187 357710073410
1188 348602651426
1189 339495108049
1190 330387611040
1191 321280096320
1192 312172588365
1193 303065077826
1194 293957568274
1195 284850058345
1196 275742548560
1197 266635038720
1198 257527528901
1199 248420019074
1200 239312509250
1201 230204999425
1202 221097489600
1203 211989979776
1204 202882469949
1205 193774960130
1206 184667450290
1207 175559940505
1208 166452430576
1209 157344921024
1210 148237410485
1211 139129902530
1212 130022387810
1213 120914890801
1214 111807347424
1215 102699925440
1216 93592185645
1217 84485277890
1218 75376191826
1219 66272808649
1220 57154495120
1221 48075269760
1222 38893710245
1223 29980065026
1224 20365011074
1225 12586269025
1226 739330276275
1227 726744007250
1228 711186523152
1229 696763942224
1230 681907866859
1231 667217371635
1232 652463630425
1233 637734047032
1234 622995236174
1235 608259949894
1236 593523317345
1237 578787199025
1238 564050884287
1239 549314644574
1240 534578376204
1241 519842118780
1242 505105857175
1243 490369597167
1244 475633336549
1245 460897076164
1246 446160815690
1247 431424555250
1248 416688294797
1249 401952034349
1250 387215773899
1251 372479513450
1252 357743253000
1253 343006992552
1254 328270732099
1255 313534471659
1256 298798211185
1257 284061950800
1258 269325690182
1259 254589430174
1260 239853168569
1261 225116911145
1262 210380642775
1263 195644403062
1264 180908088324
1265 166171970004
1266 151435337455
1267 136700051175
1268 121961240317
1269 107231656924
1270 92477915714
1271 77787420490
1272 62931345125
1273 48508764197
1274 32951280099
1275 20365011074
1276 1220105286199
1277 1199740275125
1278 1174567737075
1279 1151231510928
1280 1127193876048
1281 1103424155464
1282 1079552100725
1283 1055719134155
1284 1031871237233
1285 1008029043198
1286 984184670854
1287 960341130550
1288 936497272435
1289 912653535713
1290 888809752623
1291 864965987244
1292 841122215100
1293 817278445540
1294 793434674993
1295 769590904823
1296 745747134509
1297 721903364250
1298 698059593970
1299 674215823698
1300 650372053423
1301 626528283149
1302 602684512875
1303 578840742600
1304 554996972328
1305 531153202048
1306 507309431789
1307 483465661475
1308 459621891305
1309 435778120758
1310 411934351198
1311 388090579054
1312 364246813675
1313 340403030585
1314 316559293863
1315 292715435748
1316 268871895444
1317 245027523100
1318 221185329065
1319 197337432143
1320 173504465573
1321 149632410834
1322 125862690250
1323 101825055370
1324 78488829223
1325 53316291173
1326 32951280099
1327 2012751853647
1328 1979800573548
1329 1939070551400
1330 1901311744325
1331 1862418034080
1332 1823957818272
1333 1785332022323
1334 1746769472360
1335 1708182764580
1336 1669605284265
1337 1631024279372
1338 1592444620748
1339 1553864447895
1340 1515284471460
1341 1476704420000
1342 1438124397197
1343 1399544363448
1344 1360964333880
1345 1322384302715
1346 1283804272160
1347 1245224241372
1348 1206644210673
1349 1168064179940
1350 1129484149220
1351 1090904118495
1352 1052324087772
1353 1013744057048
1354 975164026325
1355 936583995600
1356 898003964880
1357 859423934147
1358 820843903448
1359 782263872660
1360 743683842105
1361 705103810940
1362 666523781372
1363 627943747623
1364 589363724820
1365 550783673360
1366 512203696925
1367 473623524072
1368 435043865448
1369 396462860555
1370 357885380240
1371 319298672460
1372 280736122497
1373 242110326548
1374 203650110740
1375 164756400495
1376 126997593420
1377 86267571272
1378 53316291173
1379 3319124711118
1380 3265808419945
1381 3199905859747
1382 3138810826525
1383 3075879481400
1384 3013649545008
1385 2951151694320
1386 2888756177787
1387 2826321573085
1388 2763901898735
1389 2701476521498
1390 2639053322570
1391 2576629291602
1392 2514205578445
1393 2451781743895
1394 2389357955713
1395 2326934149820
1396 2264510350692
1397 2202086548980
1398 2139662748255
1399 2077238947153
1400 2014815146195
1401 1952391345182
1402 1889967544190
1403 1827543743190
1404 1765119942193
1405 1702696141195
1406 1640272340197
1407 1577848539200
1408 1515424738200
1409 1453000937208
1410 1390577136195
1411 1328153335237
1412 1265729534135
1413 1203305733410
1414 1140881931698
1415 1078458132570
1416 1016034326677
1417 953610538495
1418 891186703945
1419 828762990788
1420 766338959820
1421 703915760892
1422 641490383655
1423 579070709305
1424 516636104603
1425 454240588070
1426 391742737382
1427 329512800990
1428 266581455865
1429 205486422643
1430 139583862445
1431 86267571272
1432 5471460427210
1433 5385192855938
1434 5278560273592
1435 5179706433295
1436 5077881377925
1437 4977191225725
1438 4876067579088
1439 4775109512592
1440 4674088200110
1441 4573091045445
1442 4472084663315
1443 4371081805763
1444 4270077601942
1445 4169073912350
1446 4068070026340
1447 3967066215355
1448 3866062375713
1449 3765058547017
1450 3664054714140
1451 3563050882860
1452 3462047050970
1453 3361043219313
1454 3260039387567
1455 3159035555855
1456 3058031724130
1457 2957027892410
1458 2856024060688
1459 2755020228967
1460 2654016397245
1461 2553012565525
1462 2452008733800
1463 2351004902088
1464 2250001070342
1465 2148997238685
1466 2047993406795
1467 1946989575515
1468 1845985742638
1469 1744981913942
1470 1643978074300
1471 1542974263315
1472 1441970377305
1473 1340966687713
1474 1239962483892
1475 1138959626340
1476 1037953244210
1477 936956089545
1478 835934777063
1479 734976710567
1480 633853063930
1481 533162911730
1482 431337856360
1483 332484016063
1484 225851433717
1485 139583862445
1486 9016436572045
1487 8876852709600
1488 8704317567056
1489 8544368693537
1490 8379612293042
1491 8216692204450
1492 8053070707125
1493 7889717124096
1494 7726261206912
1495 7562844377897
1496 7399412618530
1497 7235986562050
1498 7072558327261
1499 6909130924512
1500 6745703203952
1501 6582275604785
1502 6418847959250
1503 6255420331426
1504 6091992696837
1505 5928565064832
1506 5765137431840
1507 5601709799225
1508 5438282166466
1509 5274854533762
1510 5111426901037
1511 4947999268320
1512 4784571635600
1513 4621144002881
1514 4457716370162
1515 4294288737442
1516 4130861104725
1517 3967433472000
1518 3804005839296
1519 3640578206537
1520 3477150573922
1521 3313722940930
1522 3150295308925
1523 2986867674336
1524 2823440046512
1525 2660012400977
1526 2496584801810
1527 2333157081250
1528 2169729678501
1529 2006301443712
1530 1842875387232
1531 1679443627865
1532 1516026798850
1533 1352570881666
1534 1189217298637
1535 1025595801312
1536 862675712720
1537 697919312225
1538 537970438706
1539 365435296162
1540 225851433717
1541 14853332295417
1542 14627480861700
1543 14348313136810
1544 14089510422994
1545 13822928967129
1546 13559318726337
1547 13294573582375
1548 13030261932850
1549 12765784703184
1550 12501370719504
1551 12236932578007
1552 11972503663975
1553 11708071225365
1554 11443640133024
1555 11179208526454
1556 10914777116302
1557 10650345631125
1558 10385914174605
1559 10121482707139
1560 9857051243854
1561 9592619778972
1562 9328188314700
1563 9063756850195
1564 8799325385779
1565 8534893921329
1566 8270462456892
1567 8006030992450
1568 7741599528010
1569 7477168063569
1570 7212736599129
1571 6948305134687
1572 6683873670250
1573 6419442205800
1574 6155010741384
1575 5890579276879
1576 5626147812607
1577 5361716347725
1578 5097284884440
1579 4832853416974
1580 4568421960454
1581 4303990475277
1582 4039559065125
1583 3775127458555
1584 3510696366214
1585 3246263927604
1586 2981835013572
1587 2717396872075
1588 2452982888395
1589 2188505658729
1590 1924194009204
1591 1659448865242
1592 1395838624450
1593 1129257168585
1594 870454454769
1595 591286729879
1596 365435296162
1597 24461055597341
1598 24095620301179
1599 23643917433745
1600 23225165846410
1601 22793827990050
1602 22367297660666
1603 21938931019379
1604 21511265786825
1605 21083332639975
1606 20655501827280
1607 20227631926416
1608 19799776955904
1609 19371916282505
1610 18944057787415
1611 18516198460285
1612 18088339450966
1613 17660480320254
1614 17232621235910
1615 16804762133855
1616 16376903038565
1617 15949043940691
1618 15521184843804
1619 15093325746540
1620 14665466649420
1621 14237607552245
1622 13809748455091
1623 13381889357929
1624 12954030260770
1625 12526171163610
1626 12098312066450
1627 11670452969291
1628 11242593872129
1629 10814734774975
1630 10386875677800
1631 9959016580680
1632 9531157483416
1633 9103298386529
1634 8675439288655
1635 8247580193365
1636 7819721091310
1637 7391862006966
1638 6964002876254
1639 6536143866935
1640 6108284539805
1641 5680426044715
1642 5252565371316
1643 4824710400804
1644 4396840499940
1645 3969009687245
1646 3541076540395
1647 3113411307841
1648 2685044666554
1649 2258514337170
1650 1827176480810
1651 1408424893475
1652 956722026041
1653 591286729879
1654 40271109918799
1655 39679823188920
1656 38948952596596
1657 38271398295445
1658 37573478983220
1659 36883338413044
1660 36190226627795
1661 35498249745716
1662 34805839369200
1663 34113594572825
1664 33421286530464
1665 32729002645920
1666 32036709533911
1667 31344419946480
1668 30652129012780
1669 29959838593309
1670 29267547977420
1671 28575257436556
1672 27882966867035
1673 27190676308460
1674 26498385745704
1675 25806095184545
1676 25113804622776
1677 24421514061240
1678 23729223499615
1679 23036932938024
1680 22344642376420
1681 21652351814821
1682 20960061253220
1683 20267770691620
1684 19575480130019
1685 18883189568420
1686 18190899006816
1687 17498608445225
1688 16806317883600
1689 16114027322064
1690 15421736760295
1691 14729446199136
1692 14037155636380
1693 13344865077805
1694 12652574508284
1695 11960283967420
1696 11267993351531
1697 10575702932060
1698 9883411998360
1699 9191122410929
1700 8498829298920
1701 7806545414376
1702 7114237372015
1703 6421992575640
1704 5729582199124
1705 5037605317045
1706 4344493531796
1707 3654352961620
1708 2956433649395
1709 2278879348244
1710 1548008755920
1711 956722026041
1712 66280174272060
1713 65323452246019
1714 64140878786261
1715 63044572897775
1716 61915315729190
1717 60798644829630
1718 59677166403094
1719 58557524288461
1720 57437180765095
1721 56317105156025
1722 55196927212800
1723 54076788357744
1724 52956634572336
1725 51836486489815
1726 50716336228985
1727 49596186800195
1728 48476037053594
1729 47355887428386
1730 46235737756810
1731 45115588102945
1732 43995438442315
1733 42875288784269
1734 41755139125236
1735 40634989466580
1736 39514839807780
1737 38394690149035
1738 37274540490269
1739 36154390831511
1740 35034241172750
1741 33914091513990
1742 32793941855230
1743 31673792196469
1744 30553642537711
1745 29433492878945
1746 28313343220200
1747 27193193561400
1748 26073043902744
1749 24952894243711
1750 23832744585665
1751 22712594925035
1752 21592445271170
1753 20472295599594
1754 19352145974386
1755 18231996227785
1756 17111846798995
1757 15991696538165
1758 14871548455644
1759 13751394670236
1760 12631255815180
1761 11511077871955
1762 10391002262885
1763 9270658739519
1764 8151016624886
1765 7029538198350
1766 5912867298790
1767 4783610130205
1768 3687304241719
1769 2504730781961
1770 1548008755920
1771 109056014972820
1772 107508006216900
1773 105594562164818
1774 103820701975181
1775 101993525494371
1776 100186714024635
1777 98372123812850
1778 96560504816138
1779 94747750916256
1780 92935430510811
1781 91122944525225
1782 89310521785625
1783 87498074888208
1784 85685637218256
1785 83873196023726
1786 82060756175465
1787 80248315812975
1788 78435875646903
1789 76623435405806
1790 74810995193366
1791 72998554969980
1792 71186114750775
1793 69373674529973
1794 67561234309781
1795 65748794089356
1796 63936353869020
1797 62123913648650
1798 60311473428293
1799 58499033207931
1800 56686592987571
1801 54874152767210
1802 53061712546850
1803 51249272326488
1804 49436832106131
1805 47624391885761
1806 45811951665425
1807 43999511445000
1808 42187071224808
1809 40374631004006
1810 38562190784801
1811 36749750561415
1812 34937310348975
1813 33124870107878
1814 31312429941806
1815 29499989579316
1816 27687549731055
1817 25875108536525
1818 24062670866573
1819 22250223969156
1820 20437801229556
1821 18625315243970
1822 16812994838525
1823 15000240938643
1824 13188621941931
1825 11374031730146
1826 9567220260410
1827 7740043779600
1828 5966183589963
1829 4052739537881
1830 2504730781961
1831 179388928782761
1832 176884198000800
1833 173788180488960
1834 170918014410837
1835 167961580761442
1836 165038098392146
1837 162102029753825
1838 159170768642480
1839 156237671219232
1840 153305275204717
1841 150372611275906
1842 147440049681250
1843 144507448998425
1844 141574863245952
1845 138642271790592
1846 135709682513541
1847 132777092404450
1848 129844502613170
1849 126911912700497
1850 123979322834192
1851 121046732950176
1852 118114143072925
1853 115181553193090
1854 112248963314242
1855 109316373435017
1856 106383783555936
1857 103451193676800
1858 100518603797685
1859 97586013918562
1860 94653424039442
1861 91720834160321
1862 88788244281200
1863 85855654402080
1864 82923064522957
1865 79990474643842
1866 77057884764706
1867 74125294885625
1868 71192705006400
1869 68260115127552
1870 65327525247717
1871 62394935370466
1872 59462345486450
1873 56529755620145
1874 53597165707472
1875 50664575916192
1876 47731985807101
1877 44799396530050
1878 41866805074690
1879 38934219322217
1880 36001618639392
1881 33069057044736
1882 30136393115925
1883 27203997101410
1884 24270899678162
1885 21339638566817
1886 18403569928496
1887 15480087559200
1888 12523653909805
1889 9653487831682
1890 6557470319842
1891 4052739537881
1892 295002414075423
1893 290949674537542
1894 285940212973620
1895 281296186705860
1896 276512576575655
1897 271782282736623
1898 267031623886517
1899 262288743778460
1900 257542892455330
1901 252798176035370
1902 248053026120973
1903 243308041786717
1904 238562994206475
1905 233817970784050
1906 229072938134160
1907 224327909008848
1908 219582878537267
1909 214837848579915
1910 210092818426145
1911 205347788347400
1912 200602758239998
1913 195857728143542
1914 191112698042905
1915 186367667943865
1916 181622637844215
1917 176877607744798
1918 172132577645292
1919 167387547545820
1920 162642517446335
1921 157897487346855
1922 153152457247373
1923 148407427147892
1924 143662397048410
1925 138917366948930
1926 134172336849445
1927 129427306749973
1928 124682276650467
1929 119937246551050
1930 115192216451400
1931 110447186352360
1932 105702156251723
1933 100957126155267
1934 96212096047865
1935 91467065969120
1936 86722035815350
1937 81977005857998
1938 77231975386417
1939 72486946261105
1940 67741913611215
1941 62996890188790
1942 58251842608548
1943 53506858274292
1944 48761708359895
1945 44016991939935
1946 39271140616805
1947 34528260508748
1948 29777601658642
1949 25047307819610
1950 20263697689405
1951 15619671421645
1952 10610209857723
1953 6557470319842
1954 485001552715907
1955 478444082396065
1956 470338603320303
1957 462824410974420
1958 455084367194820
1959 447430590986492
1960 439743863498065
1961 432069722278663
1962 424390773532285
1963 416713661097810
1964 409035847254602
1965 401358301325690
1966 393680653062623
1967 386003043887725
1968 378325419782475
1969 370647801380112
1970 362970180799440
1971 355292561050808
1972 347614940984365
1973 339937321039315
1974 332259701047897
1975 324582081074190
1976 316904461093718
1977 309226841115830
1978 301549221136955
1979 293871601158457
1980 286193981179815
1981 278516361201228
1982 270838741222620
1983 263161121244020
1984 255483501265417
1985 247805881286815
1986 240128261308213
1987 232450641329610
1988 224773021351010
1989 217095401372402
1990 209417781393815
1991 201740161415173
1992 194062541436675
1993 186384921457800
1994 178707301479912
1995 171029681499440
1996 163352061525733
1997 155674441534315
1998 147996821589265
1999 140319201522822
2000 132641581774190
2001 124963961193518
2002 117286342791155
2003 109608718685905
2004 101931109511007
2005 94253461247940
2006 86575915319028
2007 78898101475820
2008 71220989041345
2009 63542040294967
2010 55867899075565
2011 48181171587138
2012 40527395378810
2013 32787351599210
2014 25273159253327
2015 17167680177565
2016 10610209857723
2017 797171646968895
2018 786561437111172
2019 773446496471488
2020 761288277857845
2021 748764623948040
2022 736380553900680
2023 723943167562147
2024 711526146234688
2025 699101346165180
2026 686679517310745
2027 674256553553140
2028 661834023289972
2029 649411327446663
2030 636988694849340
2031 624566038094200
2032 612143390566525
2033 599720739514272
2034 587298089808288
2035 574875439588075
2036 562452789564280
2037 550030139465460
2038 537607489395297
2039 525184839314188
2040 512762189237260
2041 500339539158735
2042 487916889080820
2043 475494239002672
2044 463071588924613
2045 450648938846520
2046 438226288768440
2047 425803638690355
2048 413380988612272
2049 400958338534188
2050 388535688456105
2051 376113038378020
2052 363690388299940
2053 351267738221847
2054 338845088143788
2055 326422438065640
2056 313999787987725
2057 301577137909200
2058 289154487832272
2059 276731837751163
2060 264309187681000
2061 251886537582180
2062 239463887558385
2063 227041237338172
2064 214618587632188
2065 202195936579935
2066 189773289052260
2067 177350632297120
2068 164927999699797
2069 152505303856488
2070 140082773593320
2071 127659809835715
2072 115237980981280
2073 102813180911772
2074 90396159584313
2075 77958773245780
2076 65574703198420
2077 53051049288615
2078 40892830674972
2079 27777890035288
2080 17167680177565
2081 1309951089720090
2082 1292783409542525
2083 1271562989827079
2084 1251890578867553
2085 1231626881178148
2086 1211589034922460
2087 1191464921095500
2088 1171373758548639
2089 1151270009732753
2090 1131171068443843
2091 1111070290843030
2092 1090970214650950
2093 1070869870544574
2094 1050769628772353
2095 1030669347911963
2096 1010569081981925
2097 990468810349000
2098 970368540894384
2099 950268270607728
2100 930168000638883
2101 910067730548645
2102 889967460504775
2103 869867190443194
2104 849766920388378
2105 829666650330978
2106 809566380274565
2107 789466110217775
2108 769365840161129
2109 749265570104428
2110 729165300047748
2111 709065029991060
2112 688964759934375
2113 668864489877689
2114 648764219821003
2115 628663949764318
2116 608563679707630
2117 588463409650950
2118 568363139594249
2119 548262869537603
2120 528162599480813
2121 508062329424400
2122 487962059367000
2123 467861789312184
2124 447761519250603
2125 427661249206733
2126 407560979116495
2127 387460709147650
2128 367360438860994
2129 347260169406378
2130 327159897773453
2131 307059631843415
2132 286959350983025
2133 266859109210804
2134 246758765104428
2135 226658688912348
2136 206557911311535
2137 186458970022625
2138 166355221206739
2139 146264058659878
2140 126139944832918
2141 106102098577230
2142 85838400887825
2143 66165989928299
2144 44945570212853
2145 27777890035288
2146 2152068306901838
2147 2124290416866550
2148 2089955056511420
2149 2058124426938251
2150 2025337075339041
2151 1992915159035993
2152 1960353658870500
2153 1927845474996180
2154 1895316926110786
2155 1862796155967441
2156 1830272414609023
2157 1797749808153775
2158 1765226768204090
2159 1732703893834546
2160 1700180956219016
2161 1667658042761303
2162 1635135120076125
2163 1602612200915525
2164 1570089280408656
2165 1537566360416016
2166 1505043440226958
2167 1472520520112925
2168 1439997599970235
2169 1407474679838491
2170 1374951759702566
2171 1342428839568238
2172 1309905919433300
2173 1277382999298595
2174 1244860079163801
2175 1212337159029041
2176 1179814238894268
2177 1147291318759500
2178 1114768398624730
2179 1082245478489961
2180 1049722558355191
2181 1017199638220423
2182 984676718085650
2183 952153797950890
2184 919630877816096
2185 887107957681391
2186 854585037546453
2187 822062117412125
2188 789539197276200
2189 757016277144456
2190 724493357001766
2191 691970436887733
2192 659447516698675
2193 626924596706035
2194 594401676199166
2195 561878757038566
2196 529355834353388
2197 496832920895675
2198 464309983280145
2199 431787108910601
2200 399264068960916
2201 366741462505668
2202 334217721147250
2203 301696951003905
2204 269168402118511
2205 236660218244191
2206 204098718078698
2207 171676801775650
2208 138889450176440
2209 107058820603271
2210 72723460248141
2211 44945570212853
2212 3534742856870069
2213 3489797286657216
2214 3434241506586640
2215 3382738466053945
2216 3329687416765330
2217 3277227654206594
2218 3224542040214141
2219 3171942693792960
2220 3119310396091680
2221 3066690684659425
2222 3014066165700194
2223 2961443483052866
2224 2908820098996805
2225 2856196982855040
2226 2803573764379120
2227 2750950584991369
2228 2698327390673266
2229 2645704202058050
2230 2593081011264525
2231 2540457821303040
2232 2487834631023744
2233 2435211440865841
2234 2382588250661570
2235 2329965060475010
2236 2277341870281685
2237 2224718680090944
2238 2172095489899216
2239 2119472299707865
2240 2066849109516370
2241 2014225919324930
2242 1961602729133469
2243 1908979538942016
2244 1856356348750560
2245 1803733158559105
2246 1751109968367650
2247 1698486778176194
2248 1645863587984741
2249 1593240397793280
2250 1540617207601840
2251 1487994017410345
2252 1435370827218994
2253 1382747637027266
2254 1330124446836525
2255 1277501256643200
2256 1224878066456640
2257 1172254876252369
2258 1119631686094466
2259 1067008495815170
2260 1014385305853685
2261 961762115060160
2262 909138926444944
2263 856515732126841
2264 803892552739090
2265 751269334263170
2266 698646218121405
2267 646022834065344
2268 593400151418016
2269 540775632458785
2270 488155921026530
2271 435523623325250
2272 382924276904069
2273 330238662911616
2274 277778900352880
2275 224727851064265
2276 173224810531570
2277 117669030460994
2278 72723460248141
2279 5804480194232901
2280 5731756733984760
2281 5641865593559054
2282 5558531923453190
2283 5472693522565365
2284 5387811843703581
2285 5302564729545635
2286 5217457199250134
2287 5132296352663460
2288 5047155871087860
2289 4962007610770211
2290 4876862321667635
2291 4791715897661889
2292 4706569907150580
2293 4621423751059130
2294 4536277658213666
2295 4451131541210385
2296 4365985433434569
2297 4280839322134175
2298 4195693212180050
2299 4110547101711696
2300 4025400991439760
2301 3940254881092799
2302 3855108770774495
2303 3769962660445245
2304 3684816550120176
2305 3599670439793510
2306 3514524329467454
2307 3429378219141165
2308 3344232108814965
2309 3259085998488731
2310 3173939888162510
2311 3088793777836284
2312 3003647667510060
2313 2918501557183835
2314 2833355446857611
2315 2748209336531385
2316 2663063226205164
2317 2577917115878930
2318 2492771005552730
2319 2407624895226441
2320 2322478784900385
2321 2237332674573719
2322 2152186564248650
2323 2067040453919400
2324 1981894343601096
2325 1896748233254135
2326 1811602122982199
2327 1726456012513845
2328 1641309902559720
2329 1556163791259326
2330 1471017683483510
2331 1385871566480229
2332 1300725473634765
2333 1215579317543315
2334 1130433327032006
2335 1045286903026260
2336 960141613923684
2337 874993353606035
2338 789852872030435
2339 704692025443761
2340 619584495148260
2341 534337380990314
2342 449455702128530
2343 363617301240705
2344 280283631134841
2345 190392490709135
2346 117669030460994
2347 9529615541812105
2348 9411946511351111
2349 9266499590854829
2350 9131662880216270
2351 8992773430039830
2352 8855431988619310
2353 8717499260468911
2354 8579792383752229
2355 8441999239464275
2356 8304239046456420
2357 8166466267179540
2358 8028698295429636
2359 7890928487367829
2360 7753159380714755
2361 7615390006147385
2362 7477620733914170
2363 7339851422592786
2364 7202082126201754
2365 7064312824107835
2366 6926543524192225
2367 6788774223444575
2368 6651004923014736
2369 6513235622463504
2370 6375466321958640
2371 6237697021436065
2372 6099927720920255
2373 5962158420401861
2374 5824389119884454
2375 5686619819366670
2376 5548850518849030
2377 5411081218331335
2378 5273311917813661
2379 5135542617295979
2380 4997773316778300
2381 4860004016260620
2382 4722234715742940
2383 4584465415225261
2384 4446696114707579
2385 4308926814189905
2386 4171157513672210
2387 4033388213154570
2388 3895618912636786
2389 3757849612119379
2390 3620080311600985
2391 3482311011085175
2392 3344541710562600
2393 3206772410057736
2394 3069003109506504
2395 2931233809076665
2396 2793464508329015
2397 2655695208413405
2398 2517925906319486
2399 2380156609928454
2400 2242387298607070
2401 2104618026373855
2402 1966848651806485
2403 1829079545153411
2404 1691309737091604
2405 1553541765341700
2406 1415768986064820
2407 1278008793056965
2408 1140215648769011
2409 1002508772052329
2410 864576043901930
2411 727234602481410
2412 588345152304970
2413 453508441666411
2414 308061521170129
2415 190392490709135
2416 15642157257215135
2417 15451764766506000
2418 15216426705584012
2419 14998256324839589
2420 14773528473775324
2421 14551305353493020
2422 14328125511184675
2423 14105311104172492
2424 13882357113297864
2425 13659456438714409
2426 13436535399119880
2427 13213622138267400
2428 12990705906199847
2429 12767790809035464
2430 12544875278376644
2431 12321959913297965
2432 12099044484973300
2433 11876129080806452
2434 11653213667412139
2435 11430298257542404
2436 11207382846326400
2437 10984467435624625
2438 10761552024726432
2439 10538636613903264
2440 10315721203051439
2441 10092805792210560
2442 9869890381365500
2443 9646974970522037
2444 9424059559677964
2445 9201144148834124
2446 8978228737990195
2447 8755313327146300
2448 8532397916302392
2449 8309482505458489
2450 8086567094614584
2451 7863651683770680
2452 7640736272926775
2453 7417820862082872
2454 7194905451238964
2455 6971990040395069
2456 6749074629551140
2457 6526159218707300
2458 6303243807863227
2459 6080328397019764
2460 5857412986174704
2461 5634497575333825
2462 5411582164482000
2463 5188666753658832
2464 4965751342760639
2465 4742835932058864
2466 4519920520842860
2467 4297005110973125
2468 4074089697578812
2469 3851174293411964
2470 3628258865087299
2471 3405343500008620
2472 3182427969349800
2473 2959512872185417
2474 2736596640117864
2475 2513683379265384
2476 2290762339670855
2477 2067861665087400
2478 1844907674212772
2479 1622093267200589
2480 1398913424892244
2481 1176690304609940
2482 951962453545675
2483 733792072801252
2484 498454011879264
2485 308061521170129
2486 25670226810906504
2487 25362165289736375
2488 24981380308318105
2489 24628373216935123
2490 24264755915694418
2491 23905191353991594
2492 23544078783532850
2493 23183557499803985
2494 22822810364641403
2495 22462149497050093
2496 22101455678178684
2497 21740774445576300
2498 21380088405446940
2499 21019404201629483
2500 20658719296403293
2501 20298034659091399
2502 19937349919445350
2503 19576665218887470
2504 19215980503399238
2505 18855295793613893
2506 18494611081650239
2507 18133926370518625
2508 17773241659069200
2509 17412556947741168
2510 17051872236366768
2511 16691187525010079
2512 16330502813646625
2513 15969818102285755
2514 15609133390923898
2515 15248448679562418
2516 14887763968200794
2517 14527079256839225
2518 14166394545477635
2519 13805709834116053
2520 13445025122754468
2521 13084340411392884
2522 12723655700031300
2523 12362970988669715
2524 12002286277308133
2525 11641601565946543
2526 11280916854584974
2527 10920232143223350
2528 10559547431861870
2529 10198862720500013
2530 9838178009139143
2531 9477493297775689
2532 9116808586419000
2533 8756123875044600
2534 8395439163716568
2535 8034754452267143
2536 7674069741135529
2537 7313385029171875
2538 6952700319386530
2539 6592015603898298
2540 6231330903340418
2541 5870646163694369
2542 5509961526382475
2543 5149276621156285
2544 4788592417338828
2545 4427906377209468
2546 4067225144607084
2547 3706531325735675
2548 3345870458144365
2549 2985123322981783
2550 2624602039252918
2551 2263489468794174
2552 1903924907091350
2553 1540307605850645
2554 1187300514467663
2555 806515533049393
2556 498454011879264
2557 42118899601171032
2558 41620445589291768
2559 41004322546951510
2560 40433145074824105
2561 39844799922519135
2562 39263012240534007
2563 38678719827766918
2564 38095384137025870
2565 37511683010988660
2566 36928121468813895
2567 36344506610347957
2568 35760912116893093
2569 35177309844696180
2570 34593710543714340
2571 34010110107829330
2572 33426510105438757
2573 32842909937468043
2574 32259309832743315
2575 31675709703860770
2576 31092109584205690
2577 30508509461026032
2578 29924909339192643
2579 29341309216845025
2580 28757709094693825
2581 28174108972467600
2582 27590508850270032
2583 27006908728061518
2584 26423308605857185
2585 25839708483651255
2586 25256108361445935
2587 24672508239240382
2588 24088908117034918
2589 23505307994829420
2590 22921707872623935
2591 22338107750418445
2592 21754507628212957
2593 21170907506007468
2594 20587307383801980
2595 20003707261596490
2596 19420107139391005
2597 18836507017185507
2598 18252906894980043
2599 17669306772774490
2600 17085706650569170
2601 16502106528363240
2602 15918506406158907
2603 15334906283950393
2604 14751306161752825
2605 14167706039526600
2606 13584105917375400
2607 13000505795027782
2608 12416905673194393
2609 11833305550014735
2610 11249705430359655
2611 10666105301477110
2612 10082505196752382
2613 9498905028781668
2614 8915305026391095
2615 8331704590506085
2616 7748105289524245
2617 7164503017327332
2618 6580908523872468
2619 5997293665406530
2620 5413732123231765
2621 4830030997194555
2622 4246695306453507
2623 3662402893686418
2624 3080615211701290
2625 2492270059396320
2626 1921092587268915
2627 1304969544928657
2628 806515533049393
2629 69094095957006193
2630 68287580423956800
2631 67290672400198272
2632 66366487836687885
2633 65414525383142210
2634 64473173139454258
2635 63527768156228425
2636 62583911181758512
2637 61639462920558720
2638 60695240510792645
2639 59750931833455298
2640 58806656107398050
2641 57862367795071777
2642 56918084290272480
2643 55973798949161280
2644 55029514309458813
2645 54085229401842050
2646 53140944596559442
2647 52196659752188665
2648 51252374922748240
2649 50308090087604928
2650 49363805254639925
2651 48419520420842882
2652 47475235587363650
2653 46530950753763025
2654 45586665920208768
2655 44642381086636800
2656 43698096253071597
2657 42753811419503810
2658 41809526585937010
2659 40865241752369833
2660 39920956918802800
2661 38976672085235712
2662 38032387251668645
2663 37088102418101570
2664 36143817584534498
2665 35199532750967425
2666 34255247917400352
2667 33310963083833280
2668 32366678250266205
2669 31422393416699138
2670 30478108583132050
2671 29533823749565017
2672 28589538915997840
2673 27645254082431040
2674 26700969248863253
2675 25756684415298050
2676 24812399581726082
2677 23868114748171825
2678 22923829914571200
2679 21979545081091968
2680 21035260247294925
2681 20090975414329922
2682 19146690579186610
2683 18202405749746185
2684 17258120905375408
2685 16313836100092800
2686 15369551192476037
2687 14425266552773570
2688 13480981211662370
2689 12536697706863073
2690 11592409394536800
2691 10648133668479552
2692 9703824991142205
2693 8759602581376130
2694 7815154320176338
2695 6871297345706425
2696 5925892362480592
2697 4984540118792640
2698 4032577665246965
2699 3108393101736578
2700 2111485077978050
2701 1304969544928657
2702 113324480636155275
2703 112019511091226618
2704 110406480025127832
2705 108911117989490040
2706 107370810383639395
2707 105847670457966315
2708 104317973061973393
2709 102790780396762432
2710 101262631009525430
2711 99734847057584590
2712 98206923521781305
2713 96679053302269193
2714 95151162717746007
2715 93623279911964870
2716 92095394134968660
2717 90567509492875620
2718 89039624417288143
2719 87511739507280807
2720 85983854534027485
2721 84455969584931980
2722 82928084626609010
2723 81400199671810618
2724 79872314715665957
2725 78344429760035525
2726 76816544804208675
2727 75288659848456850
2728 73760774892676368
2729 72232889936906832
2730 70705004981133115
2731 69177120025360995
2732 67649235069588265
2733 66121350113815768
2734 64593465158043182
2735 63065580202270630
2736 61537695246498065
2737 60009810290725505
2738 58481925334952943
2739 56954040379180382
2740 55426155423407820
2741 53898270467635260
2742 52370385511862695
2743 50842500556090143
2744 49314615600317557
2745 47786730644545060
2746 46258845688772330
2747 44730960733000210
2748 43203075777226493
2749 41675190821456957
2750 40147305865676475
2751 38619420909924650
2752 37091535954097800
2753 35563650998467368
2754 34035766042322707
2755 32507881087524315
2756 30979996129201345
2757 29452111180105840
2758 27924226206852518
2759 26396341296845182
2760 24868456221257705
2761 23340571579164665
2762 21812685802168455
2763 20284802996387318
2764 18756912411864132
2765 17229042192352020
2766 15701118656548735
2767 14173334704607895
2768 12645185317370893
2769 11117992652159932
2770 9588295256167010
2771 8065155330493930
2772 6524847724643285
2773 5029485689005493
2774 3416454622906707
2775 2111485077978050
2776 185835031216068175
2777 183723546138090125
2778 181113607048232811
2779 178694060449084632
2780 176201790389688312
2781 173737298220327280
2782 171262195841108525
2783 168791146201427651
2784 166318548552990857
2785 163846542191283942
2786 161374309978143310
2787 158902164032573950
2788 156429985135724491
2789 153957818825144057
2790 151485647707036647
2791 149013478425241140
2792 146541308442036900
2793 144069138726746956
2794 141596968909122857
2795 139124799130586927
2796 136652629337120645
2797 134180459549357250
2798 131708289759415546
2799 129236119970305882
2800 126763950180878407
2801 124291780391572325
2802 121819610602219875
2803 119347440812885136
2804 116875271023543632
2805 114403101234204712
2806 111930931444864805
2807 109458761655525275
2808 106986591866185601
2809 104514422076845982
2810 102042252287506342
2811 99570082498166710
2812 97097912708827075
2813 94625742919487441
2814 92153573130147807
2815 89681403340808172
2816 87209233551468540
2817 84737063762128900
2818 82264893972789281
2819 79792724183449607
2820 77320554394110077
2821 74848384604770170
2822 72376214815431250
2823 69904045026089746
2824 67431875236755007
2825 64959705447402557
2826 62487535658096475
2827 60015365868669000
2828 57543196079559336
2829 55071026289617632
2830 52598856501854237
2831 50126686708387955
2832 47654516929852025
2833 45182347112227926
2834 42710177396937982
2835 40238007413733742
2836 37765838131938235
2837 35293667013830825
2838 32821500703250391
2839 30349321806400932
2840 27877175860831572
2841 25404943647690940
2842 22932937285984025
2843 20460339637547231
2844 17989289997866357
2845 15514187618647602
2846 13049695449286570
2847 10557425389890250
2848 8137878790742071
2849 5527939700884757
2850 3416454622906707
2851 304687451553108207
2852 301270996930201500
2853 297048026774245400
2854 293133118139459429
2855 289100540474212464
2856 285112908379178352
2857 281108108603966675
2858 277109866299074840
2859 273109119263401044
2860 269109328949753289
2861 265109173200809372
2862 261109157035727900
2863 257109087554355255
2864 253109038437993684
2865 249108981542890064
2866 245108927619001517
2867 241108872560209800
2868 237108817934912520
2869 233108763144035099
2870 229108708416403664
2871 225108653664614412
2872 221108598922052625
2873 217108544175966260
2874 213108489431226164
2875 209108434685971839
2876 205108379940913932
2877 201108325195781000
2878 197108270450676725
2879 193108215705561504
2880 189108160960450464
2881 185108106215337827
2882 181108051470225800
2883 177107996725113540
2884 173107941980001369
2885 169107887234889164
2886 165107832489776972
2887 161107777744664775
2888 157107722999552580
2889 153107668254440384
2890 149107613509328189
2891 145107558764215992
2892 141107504019103800
2893 137107449273991595
2894 133107394528879424
2895 129107339783767164
2896 125107285038655137
2897 121107230293542500
2898 117107175548431460
2899 113107120803316239
2900 109107066058211964
2901 105107011313079032
2902 101106956568021125
2903 97106901822766800
2904 93106847078026704
2905 89106792331940339
2906 85106737589378552
2907 81106682837589300
2908 77106628109957865
2909 73106573319080444
2910 69106518693783164
2911 65106463634991447
2912 61106409711102900
2913 57106352815999280
2914 53106303699637709
2915 49106234218265064
2916 45106218053183592
2917 41106062304239675
2918 37106271990591920
2919 33105524954918124
2920 29107282650026289
2921 25102482874814612
2922 21114850779780500
2923 17082273114533535
2924 13167364479747564
2925 8944394323791464
2926 5527939700884757
2927 499466877092967846
2928 493938937392083089
2929 487106028146269675
2930 480771572912335525
2931 474246725187692240
2932 467794600923297096
2933 461314698768866664
2934 454845406824293955
2935 448372062140183365
2936 441900265464828695
2937 435427877502744146
2938 428955715392093314
2939 422483467013871210
2940 416011251586929205
2941 409539023573718175
2942 403066800368034121
2943 396594575326038164
2944 390122350985450940
2945 383650126376949420
2946 377177901870782055
2947 370705677325526521
2948 364233452795201339
2949 357761228259173270
2950 351289003725323510
2951 344816779190641710
2952 338344554656277721
2953 331872330121792339
2954 325400105587353325
2955 318927881052896600
2956 312455656518446640
2957 305983431983994096
2958 299511207449542539
2959 293038982915090605
2960 286566758380638815
2961 280094533846186970
2962 273622309311735146
2963 267150084777283314
2964 260677860242831485
2965 254205635708379655
2966 247733411173927825
2967 241261186639475996
2968 234788962105024164
2969 228316737570572340
2970 221844513036120495
2971 215372288501668705
2972 208900063967216771
2973 202427839432765214
2974 195955614898312670
2975 189483390363862710
2976 183011165829405985
2977 176538941294966971
2978 170066716760481589
2979 163594492226117600
2980 157122267691435800
2981 150650043157586040
2982 144177818621557971
2983 137705594091232789
2984 131233369545977255
2985 124761145039809890
2986 118288920431308370
2987 111816696090721146
2988 105344471048725189
2989 98872247843041135
2990 92400019829830105
2991 85927804402888100
2992 79455556024665996
2993 72983393914015164
2994 66511005951930615
2995 60039209276575945
2996 53565864592465355
2997 47096572647892646
2998 40616670493462214
2999 34164546229067070
3000 27639698504423785
3001 21305243270489635
3002 14472334024676221
3003 8944394323791464
3004 818626662670752274
3005 809682268346960810
3006 798626388945191296
3007 788377025076471175
3008 777819599686580925
3009 767379843327151669
3010 756895141397509560
3011 746427607148045016
3012 735953515428260630
3013 725481928439258205
3014 715009384728229739
3015 704537206452497435
3016 694064888592902686
3017 683592624049599110
3018 673120339141284460
3019 662648062011711859
3020 652175781910924185
3021 641703502945039681
3022 631231223545660740
3023 620758944311861940
3024 610286665014817154
3025 599814385741930185
3026 589342106459815751
3027 578869827181225895
3028 568397547901289770
3029 557925268621867874
3030 547452989342249560
3031 536980710062706271
3032 526508430783134325
3033 516036151503573325
3034 505563872224008144
3035 495091592944444560
3036 484619313664880366
3037 474147034385316405
3038 463674755105752355
3039 453202475826188339
3040 442730196546624310
3041 432257917267060286
3042 421785637987496260
3043 411313358707932235
3044 400841079428368209
3045 390368800148804185
3046 379896520869240156
3047 369424241589676140
3048 358951962310112090
3049 348479683030548129
3050 338007403750983935
3051 327535124471420351
3052 317062845191855170
3053 306590565912294170
3054 296118286632722224
3055 285646007353178935
3056 275173728073560621
3057 264701448794138725
3058 254229169514202600
3059 243756890235612744
3060 233284610953498310
3061 222812331680611341
3062 212340052383566555
3063 201867773149767755
3064 191395493750388814
3065 180923214784504310
3066 170450934683716636
3067 159978657554144035
3068 149506372645829385
3069 139034108102525809
3070 128561790242931060
3071 118089611967198756
3072 107617068256170290
3073 97145481267167865
3074 86671389547383479
3075 76203855297918935
3076 65719153368276826
3077 55279397008847570
3078 44721971618957320
3079 34472607750237199
3080 23416728348467685
3081 14472334024676221
3082 1341510268112187805
3083 1327037934087511584
3084 1309149145439928656
3085 1292565326337274385
3086 1275483053222740850
3087 1258591172598916450
3088 1241626568514843909
3089 1224689742320806656
3090 1207742305916911680
3091 1190798922252554585
3092 1173853990579441570
3093 1156909650193058434
3094 1139965083955241581
3095 1123020603984996000
3096 1106076091063470320
3097 1089131590728213665
3098 1072187085585430034
3099 1055242582278958306
3100 1038298078271077845
3101 1021353574531111680
3102 1004409070688811360
3103 987464566885599209
3104 970520063067456706
3105 953575559255017090
3106 936631055440399165
3107 919686551626613280
3108 902742047812509584
3109 885797543998527281
3110 868853040184498610
3111 851908536370487650
3112 834964032556469925
3113 818019528742454784
3114 801075024928438656
3115 784130521114422905
3116 767186017300407010
3117 750241513486391170
3118 733297009672375309
3119 716352505858359456
3120 699408002044343600
3121 682463498230327745
3122 665518994416311890
3123 648574490602296034
3124 631629986788280181
3125 614685482974264320
3126 597740979160248480
3127 580796475346232585
3128 563851971532216834
3129 546907467718200706
3130 529962963904185565
3131 513018460090167840
3132 496073956276156880
3133 479129452462128209
3134 462184948648145906
3135 445240444834042210
3136 428295941020256325
3137 411351437205638400
3138 394406933393198784
3139 377462429575056281
3140 360517925771844130
3141 343573421929543810
3142 326628918189577645
3143 309684414181697184
3144 292739910875225456
3145 275795405732441825
3146 258850905397185170
3147 241906392475659490
3148 224961912505413909
3149 208017346267597056
3150 191073005881213920
3151 174128074208100905
3152 157184690543743810
3153 140237254139848834
3154 123300427945811581
3155 106335823861739040
3156 89443943237914640
3157 72361670123381105
3158 55777851020726834
3159 37889062373143906
3160 23416728348467685
3161 2198025993156083985
3162 2174609264807616300
3163 2145664596758263858
3164 2118831413786889466
3165 2091191715282465681
3166 2063860078299212025
3167 2036410772285497375
3168 2009006411841995578
3169 1981584883718316216
3170 1954169913064956696
3171 1926752437680815215
3172 1899335919018699775
3173 1871919034921288173
3174 1844502290407739016
3175 1817085492577898686
3176 1789668715113069430
3177 1762251929869498125
3178 1734835147597141893
3179 1707418364189882491
3180 1680001581216117526
3181 1652584798076772420
3182 1625168015000673300
3183 1597751231900416363
3184 1570334448809386891
3185 1542917665714832841
3186 1515500882621625060
3187 1488084099527903050
3188 1460667316434377458
3189 1433250533340776841
3190 1405833750247204881
3191 1378416967153621975
3192 1351000184060043250
3193 1323583400966462928
3194 1296166617872883216
3195 1268749834779303271
3196 1241333051685723415
3197 1213916268592143525
3198 1186499485498563648
3199 1159082702404983766
3200 1131665919311403886
3201 1104249136217824005
3202 1076832353124244125
3203 1049415570030664243
3204 1021998786937084366
3205 994582003843504476
3206 967165220749924620
3207 939748437656344675
3208 912331654562764963
3209 884914871469184641
3210 857498088375605916
3211 830081305282023010
3212 802664522188451050
3213 775247739094850433
3214 747830956001324841
3215 720414172907602831
3216 692997389814395050
3217 665580606719841000
3218 638163823628811528
3219 610747040528554591
3220 583330257452455471
3221 555913474313110365
3222 528496691339345400
3223 501079907932085998
3224 473663125659729766
3225 446246340416158461
3226 418829562951329205
3227 391412765121488875
3228 363996020607939718
3229 336579136510528116
3230 309162617848412676
3231 281745142464271195
3232 254330171810911675
3233 226908643687232313
3234 199504283243730516
3235 172054977230015866
3236 144723340246762210
3237 117083641742338425
3238 90250458770964033
3239 61305790721611591
3240 37889062373143906