0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 1
11 3
12 1
13 5
14 1
15 1
16 2
17 4
18 1
19 5
20 8
21 1
22 9
23 1
24 14
25 1
26 1
27 2
28 4
29 8
30 1
31 9
32 14
33 22
34 1
35 23
36 32
37 1
38 33
39 1
40 47
41 1
42 1
43 2
44 4
45 8
46 16
47 1
48 17
49 26
50 40
51 62
52 1
53 63
54 86
55 118
56 1
57 119
58 152
59 1
60 153
61 1
62 200
63 1
64 1
65 2
66 4
67 8
68 16
69 32
70 1
71 33
72 50
73 76
74 116
75 178
76 1
77 179
78 242
79 328
80 446
81 1
82 447
83 566
84 718
85 1
86 719
87 872
88 1
89 873
90 1
91 1073
92 1
93 1
94 2
95 4
96 8
97 16
98 32
99 64
100 1
101 65
102 98
103 148
104 224
105 340
106 518
107 1
108 519
109 698
110 940
111 1268
112 1714
113 1
114 1715
115 2162
116 2728
117 3446
118 1
119 3447
120 4166
121 5038
122 1
123 5039
124 5912
125 1
126 5913
127 1
128 6986
129 1
130 1
131 2
132 4
133 8
134 16
135 32
136 64
137 128
138 1
139 129
140 194
141 292
142 440
143 664
144 1004
145 1522
146 1
147 1523
148 2042
149 2740
150 3680
151 4948
152 6662
153 1
154 6663
155 8378
156 10540
157 13268
158 16714
159 1
160 16715
161 20162
162 24328
163 29366
164 1
165 29367
166 34406
167 40318
168 1
169 40319
170 46232
171 1
172 46233
173 1
174 53219
175 1
176 1
177 2
178 4
179 8
180 16
181 32
182 64
183 128
184 256
185 1
186 257
187 386
188 580
189 872
190 1312
191 1976
192 2980
193 4502
194 1
195 4503
196 6026
197 8068
198 10808
199 14488
200 19436
201 26098
202 1
203 26099
204 32762
205 41140
206 51680
207 64948
208 81662
209 1
210 81663
211 98378
212 118540
213 142868
214 172234
215 1
216 172235
217 201602
218 236008
219 276326
220 1
221 276327
222 316646
223 362878
224 1
225 362879
226 409112
227 1
228 409113
229 1
230 462332
231 1
232 1
233 2
234 4
235 8
236 16
237 32
238 64
239 128
240 256
241 512
242 1
243 513
244 770
245 1156
246 1736
247 2608
248 3920
249 5896
250 8876
251 13378
252 1
253 13379
254 17882
255 23908
256 31976
257 42784
258 57272
259 76708
260 102806
261 1
262 102807
263 128906
264 161668
265 202808
266 254488
267 319436
268 401098
269 1
270 401099
271 482762
272 581140
273 699680
274 842548
275 1014782
276 1
277 1014783
278 1187018
279 1388620
280 1624628
281 1900954
282 1
283 1900955
284 2177282
285 2493928
286 2856806
287 1
288 2856807
289 3219686
290 3628798
291 1
292 3628799
293 4037912
294 1
295 4037913
296 1
297 4500245
298 1
299 1
300 2
301 4
302 8
303 16
304 32
305 64
306 128
307 256
308 512
309 1024
310 1
311 1025
312 1538
313 2308
314 3464
315 5200
316 7808
317 11728
318 17624
319 26500
320 39878
321 1
322 39879
323 53258
324 71140
325 95048
326 127024
327 169808
328 227080
329 303788
330 406594
331 1
332 406595
333 509402
334 638308
335 799976
336 1002784
337 1257272
338 1576708
339 1977806
340 1
341 1977807
342 2378906
343 2861668
344 3442808
345 4142488
346 4985036
347 5999818
348 1
349 5999819
350 7014602
351 8201620
352 9590240
353 11214868
354 13115822
355 1
356 13115823
357 15016778
358 17194060
359 19687988
360 22544794
361 1
362 22544795
363 25401602
364 28621288
365 32250086
366 1
367 32250087
368 35878886
369 39916798
370 1
371 39916799
372 43954712
373 1
374 43954713
375 1
376 48454958
377 1
378 1
379 2
380 4
381 8
382 16
383 32
384 64
385 128
386 256
387 512
388 1024
389 2048
390 1
391 2049
392 3074
393 4612
394 6920
395 10384
396 15584
397 23392
398 35120
399 52744
400 79244
401 119122
402 1
403 119123
404 159002
405 212260
406 283400
407 378448
408 505472
409 675280
410 902360
411 1206148
412 1612742
413 1
414 1612743
415 2019338
416 2528740
417 3167048
418 3967024
419 4969808
420 6227080
421 7803788
422 9781594
423 1
424 9781595
425 11759402
426 14138308
427 16999976
428 20442784
429 24585272
430 29570308
431 35570126
432 1
433 35570127
434 41569946
435 48584548
436 56786168
437 66376408
438 77591276
439 90707098
440 1
441 90707099
442 103822922
443 118839700
444 136033760
445 155721748
446 178266542
447 1
448 178266543
449 200811338
450 226212940
451 254834228
452 287084314
453 1
454 287084315
455 319334402
456 355213288
457 395130086
458 1
459 395130087
460 435046886
461 479001598
462 1
463 479001599
464 522956312
465 1
466 522956313
467 1
468 571411271
469 1
470 1
471 2
472 4
473 8
474 16
475 32
476 64
477 128
478 256
479 512
480 1024
481 2048
482 4096
483 1
484 4097
485 6146
486 9220
487 13832
488 20752
489 31136
490 46720
491 70112
492 105232
493 157976
494 237220
495 356342
496 1
497 356343
498 475466
499 634468
500 846728
501 1130128
502 1508576
503 2014048
504 2689328
505 3591688
506 4797836
507 6410578
508 1
509 6410579
510 8023322
511 10042660
512 12571400
513 15738448
514 19705472
515 24675280
516 30902360
517 38706148
518 48487742
519 1
520 48487743
521 58269338
522 70028740
523 84167048
524 101167024
525 121609808
526 146195080
527 175765388
528 211335514
529 1
530 211335515
531 246905642
532 288475588
533 337060136
534 393846304
535 460222712
536 537813988
537 628521086
538 1
539 628521087
540 719228186
541 823051108
542 941890808
543 1077924568
544 1233646316
545 1411912858
546 1
547 1411912859
548 1590179402
549 1790990740
550 2017203680
551 2272037908
552 2559122222
553 1
554 2559122223
555 2846206538
556 3165540940
557 3520754228
558 3915884314
559 1
560 3915884315
561 4311014402
562 4746061288
563 5225062886
564 1
565 5225062887
566 5704064486
567 6227020798
568 1
569 6227020799
570 6749977112
571 1
572 6749977113
573 1
574 7321388384
575 1
576 1
577 2
578 4
579 8
580 16
581 32
582 64
583 128
584 256
585 512
586 1024
587 2048
588 4096
589 8192
590 1
591 8193
592 12290
593 18436
594 27656
595 41488
596 62240
597 93376
598 140096
599 210208
600 315440
601 473416
602 710636
603 1066978
604 1
605 1066979
606 1423322
607 1898788
608 2533256
609 3379984
610 4510112
611 6018688
612 8032736
613 10722064
614 14313752
615 19111588
616 25522166
617 1
618 25522167
619 31932746
620 39956068
621 49998728
622 62570128
623 78308576
624 98014048
625 122689328
626 153591688
627 192297836
628 240785578
629 1
630 240785579
631 289273322
632 347542660
633 417571400
634 501738448
635 602905472
636 724515280
637 870710360
638 1046475748
639 1257811262
640 1
641 1257811263
642 1469146778
643 1716052420
644 2004528008
645 2341588144
646 2735434448
647 3195657160
648 3733471148
649 4361992234
650 1
651 4361992235
652 4990513322
653 5709741508
654 6532792616
655 7474683424
656 8552607992
657 9786254308
658 11198167166
659 1
660 11198167167
661 12610080026
662 14200259428
663 15991250168
664 18008453848
665 20280491756
666 22839613978
667 1
668 22839613979
669 25398736202
670 28244942740
671 31410483680
672 34931237908
673 38847122222
674 1
675 38847122223
676 42763006538
677 47074020940
678 51820082228
679 57045145114
680 1
681 57045145115
682 62270208002
683 67974272488
684 74201293286
685 1
686 74201293287
687 80428314086
688 87178291198
689 1
690 87178291199
691 93928268312
692 1
693 93928268313
694 1
695 101249656697
696 1
697 1
698 2
699 4
700 8
701 16
702 32
703 64
704 128
705 256
706 512
707 1024
708 2048
709 4096
710 8192
711 16384
712 1
713 16385
714 24578
715 36868
716 55304
717 82960
718 124448
719 186688
720 280064
721 420160
722 630368
723 945808
724 1419224
725 2129860
726 3196838
727 1
728 3196839
729 4263818
730 5687140
731 7585928
732 10119184
733 13499168
734 18009280
735 24027968
736 32060704
737 42782768
738 57096520
739 76208108
740 101730274
741 1
742 101730275
743 127252442
744 159185188
745 199141256
746 249139984
747 311710112
748 390018688
749 488032736
750 610722064
751 764313752
752 956611588
753 1197397166
754 1
755 1197397167
756 1438182746
757 1727456068
758 2074998728
759 2492570128
760 2994308576
761 3597214048
762 4321729328
763 5192439688
764 6238915436
765 7496726698
766 1
767 7496726699
768 8754537962
769 10223684740
770 11939737160
771 13944265168
772 16285853312
773 19021287760
774 22216944920
775 25950416068
776 30312408302
777 1
778 30312408303
779 34674400538
780 39664913860
781 45374655368
782 51907447984
783 59382131408
784 67934739400
785 77720993708
786 88919160874
787 1
788 88919160875
789 100117328042
790 112727408068
791 126927667496
792 142918917664
793 160927371512
794 181207863268
795 204047477246
796 1
797 204047477247
798 226887091226
799 252285827428
800 280530770168
801 311941253848
802 346872491756
803 385719613978
804 1
805 385719613979
806 424566736202
807 467329742740
808 514403763680
809 566223845908
810 623268991022
811 1
812 623268991023
813 680314136138
814 742584344140
815 810558616628
816 884759909914
817 1
818 884759909915
819 958961203202
820 1039389517288
821 1126567808486
822 1
823 1126567808487
824 1213746099686
825 1307674367998
826 1
827 1307674367999
828 1401602636312
829 1
830 1401602636313
831 1
832 1502852293010
833 1
834 1
835 2
836 4
837 8
838 16
839 32
840 64
841 128
842 256
843 512
844 1024
845 2048
846 4096
847 8192
848 16384
849 32768
850 1
851 32769
852 49154
853 73732
854 110600
855 165904
856 248864
857 373312
858 560000
859 840064
860 1260224
861 1890592
862 2836400
863 4255624
864 6385484
865 9582322
866 1
867 9582323
868 12779162
869 17042980
870 22730120
871 30316048
872 40435232
873 53934400
874 71943680
875 95971648
876 128032352
877 170815120
878 227911640
879 304119748
880 405850022
881 1
882 405850023
883 507580298
884 634832740
885 794017928
886 993159184
887 1242299168
888 1554009280
889 1944027968
890 2432060704
891 3042782768
892 3807096520
893 4763708108
894 5961105274
895 1
896 5961105275
897 7158502442
898 8596685188
899 10324141256
900 12399139984
901 14891710112
902 17886018688
903 21483232736
904 25804962064
905 30997401752
906 37236317188
907 44733043886
908 1
909 44733043887
910 52229770586
911 60984308548
912 71207993288
913 83147730448
914 97091995616
915 113377848928
916 132399136688
917 154616081608
918 180566497676
919 210878905978
920 1
921 210878905979
922 241191314282
923 275865714820
924 315530628680
925 360905284048
926 412812732032
927 472194863440
928 540129602840
929 617850596548
930 706769757422
931 1
932 706769757423
933 795688918298
934 895806246340
935 1008533654408
936 1135461321904
937 1278380239568
938 1439307611080
939 1620515474348
940 1824562951594
941 1
942 1824562951595
943 2028610428842
944 2255497520068
945 2507783347496
946 2788314117664
947 3100255371512
948 3447127863268
949 3832847477246
950 1
951 3832847477247
952 4218567091226
953 4643133827428
954 5110463570168
955 5624867333848
956 6191091179756
957 6814360170778
958 1
959 6814360170779
960 7437629161802
961 8117943297940
962 8860527642080
963 9671086258708
964 10555846168622
965 1
966 10555846168623
967 11440606078538
968 12399567281740
969 13438956799028
970 14565524607514
971 1
972 14565524607515
973 15692092416002
974 16905838515688
975 18213512883686
976 1
977 18213512883687
978 19521187251686
979 20922789887998
980 1
981 20922789887999
982 22324392524312
983 1
984 22324392524313
985 1
986 23827244817323
987 1
988 1
989 2
990 4
991 8
992 16
993 32
994 64
995 128
996 256
997 512
998 1024
999 2048
1000 4096
1001 8192
1002 16384
1003 32768
1004 65536
1005 1
1006 65537
1007 98306
1008 147460
1009 221192
1010 331792
1011 497696
1012 746560
1013 1119872
1014 1679872
1015 2519936
1016 3780160
1017 5670752
1018 8507152
1019 12762776
1020 19148260
1021 28730582
1022 1
1023 28730583
1024 38312906
1025 51092068
1026 68135048
1027 90865168
1028 121181216
1029 161616448
1030 215550848
1031 287494528
1032 383466176
1033 511498528
1034 682313648
1035 910225288
1036 1214345036
1037 1620195058
1038 1
1039 1620195059
1040 2026045082
1041 2533625380
1042 3168458120
1043 3962476048
1044 4955635232
1045 6197934400
1046 7751943680
1047 9695971648
1048 12128032352
1049 15170815120
1050 18977911640
1051 23741619748
1052 29702725022
1053 1
1054 29702725023
1055 35663830298
1056 42822332740
1057 51419017928
1058 61743159184
1059 74142299168
1060 89034009280
1061 106920027968
1062 128403260704
1063 154208222768
1064 185205624520
1065 222441941708
1066 267174985594
1067 1
1068 267174985595
1069 311908029482
1070 364137800068
1071 425122108616
1072 496330101904
1073 579477832352
1074 676569827968
1075 789947676896
1076 922346813584
1077 1076962895192
1078 1257529392868
1079 1468408298846
1080 1
1081 1468408298847
1082 1679287204826
1083 1920478519108
1084 2196344233928
1085 2511874862608
1086 2872780146656
1087 3285592878688
1088 3757787742128
1089 4297917344968
1090 4915767941516
1091 5622537698938
1092 1
1093 5622537698939
1094 6329307456362
1095 7124996374660
1096 8020802621000
1097 9029336275408
1098 10164797597312
1099 11443177836880
1100 12882485447960
1101 14503000922308
1102 16327563873902
1103 1
1104 16327563873903
1105 18152126825498
1106 20180737254340
1107 22436234774408
1108 24944018121904
1109 27732332239568
1110 30832587611080
1111 34279715474348
1112 38112562951594
1113 1
1114 38112562951595
1115 41945410428842
1116 46163977520068
1117 50807111347496
1118 55917574917664
1119 61542442251512
1120 67733533431268
1121 74547893602046
1122 1
1123 74547893602047
1124 81362253772826
1125 88799882934628
1126 96917826232568
1127 105778353874648
1128 115449440133356
1129 126005286301978
1130 1
1131 126005286301979
1132 136561132470602
1133 148001738549140
1134 160401305830880
1135 173840262629908
1136 188405787237422
1137 1
1138 188405787237423
1139 202971311844938
1140 218663404260940
1141 235569242776628
1142 253782755660314
1143 1
1144 253782755660315
1145 271996268544002
1146 291517455795688
1147 312440245683686
1148 1
1149 312440245683687
1150 333363035571686
1151 355687428095998
1152 1
1153 355687428095999
1154 378011820620312
1155 1
1156 378011820620313
1157 1
1158 401839065437636
1159 1
1160 1
1161 2
1162 4
1163 8
1164 16
1165 32
1166 64
1167 128
1168 256
1169 512
1170 1024
1171 2048
1172 4096
1173 8192
1174 16384
1175 32768
1176 65536
1177 131072
1178 1
1179 131073
1180 196610
1181 294916
1182 442376
1183 663568
1184 995360
1185 1493056
1186 2239616
1187 3359488
1188 5039360
1189 7559296
1190 11339456
1191 17010208
1192 25517360
1193 38280136
1194 57428396
1195 86158978
1196 1
1197 86158979
1198 114889562
1199 153202468
1200 204294536
1201 272429584
1202 363294752
1203 484475968
1204 646092416
1205 861643264
1206 1149137792
1207 1532603968
1208 2044102496
1209 2726416144
1210 3636641432
1211 4850986468
1212 6471181526
1213 1
1214 6471181527
1215 8091376586
1216 10117421668
1217 12651047048
1218 15819505168
1219 19781981216
1220 24737616448
1221 30935550848
1222 38687494528
1223 48383466176
1224 60511498528
1225 75682313648
1226 94660225288
1227 118401845036
1228 148104570058
1229 1
1230 148104570059
1231 177807295082
1232 213471125380
1233 256293458120
1234 307712476048
1235 369455635232
1236 443597934400
1237 532631943680
1238 639551971648
1239 767955232352
1240 922163455120
1241 1107369079640
1242 1329811021348
1243 1596986006942
1244 1
1245 1596986006943
1246 1864160992538
1247 2176069022020
1248 2540206822088
1249 2965328930704
1250 3461659032608
1251 4041136864960
1252 4717706692928
1253 5507654369824
1254 6430001183408
1255 7506964078600
1256 8764493471468
1257 10232901770314
1258 1
1259 10232901770315
1260 11701310069162
1261 13380597273988
1262 15301075793096
1263 17497420027024
1264 20009294889632
1265 22882075036288
1266 26167667914976
1267 29925455657104
1268 34223373002072
1269 39139140943588
1270 44761678642526
1271 1
1272 44761678642527
1273 50384216341466
1274 56713523797828
1275 63838520172488
1276 71859322793488
1277 80888659068896
1278 91053456666208
1279 102496634503088
1280 115379119951048
1281 129882120873356
1282 146209684747258
1283 1
1284 146209684747259
1285 162537248621162
1286 180689375446660
1287 200870112701000
1288 223306347475408
1289 248250365597312
1290 275982697836880
1291 306815285447960
1292 341095000922308
1293 379207563873902
1294 1
1295 379207563873903
1296 417320126825498
1297 459265537254340
1298 505429514774408
1299 556236626121904
1300 612154201039568
1301 673696643291080
1302 741430176722348
1303 815978070324394
1304 1
1305 815978070324395
1306 890525963926442
1307 971888217699268
1308 1060688100633896
1309 1157605926866464
1310 1263384280741112
1311 1378833720874468
1312 1504839007176446
1313 1
1314 1504839007176447
1315 1630844293478426
1316 1767405425949028
1317 1915407164498168
1318 2075808470329048
1319 2249648732958956
1320 2438054520196378
1321 1
1322 2438054520196379
1323 2626460307433802
1324 2829431619278740
1325 3048095023539680
1326 3283664266316308
1327 3537447021976622
1328 1
1329 3537447021976623
1330 3791229777636938
1331 4063226046180940
1332 4354743501976628
1333 4667183747660314
1334 1
1335 4667183747660315
1336 4979623993344002
1337 5312987028915688
1338 5668674457011686
1339 1
1340 5668674457011687
1341 6024361885107686
1342 6402373705727998
1343 1
1344 6402373705727999
1345 6780385526348312
1346 1
1347 6780385526348313
1348 1
1349 7182224591785949
1350 1
1351 1
1352 2
1353 4
1354 8
1355 16
1356 32
1357 64
1358 128
1359 256
1360 512
1361 1024
1362 2048
1363 4096
1364 8192
1365 16384
1366 32768
1367 65536
1368 131072
1369 262144
1370 1
1371 262145
1372 393218
1373 589828
1374 884744
1375 1327120
1376 1990688
1377 2986048
1378 4479104
1379 6718720
1380 10078208
1381 15117568
1382 22676864
1383 34016320
1384 51026528
1385 76543888
1386 114824024
1387 172252420
1388 258411398
1389 1
1390 258411399
1391 344570378
1392 459459940
1393 612662408
1394 816956944
1395 1089386528
1396 1452681280
1397 1937157248
1398 2583249664
1399 3444892928
1400 4594030720
1401 6126634688
1402 8170737184
1403 10897153328
1404 14533794760
1405 19384781228
1406 25855962754
1407 1
1408 25855962755
1409 32327144282
1410 40418520868
1411 50535942536
1412 63186989584
1413 79006494752
1414 98788475968
1415 123526092416
1416 154461643264
1417 193149137792
1418 241532603968
1419 302044102496
1420 377726416144
1421 472386641432
1422 590788486468
1423 738893056526
1424 1
1425 738893056527
1426 886997626586
1427 1064804921668
1428 1278276047048
1429 1534569505168
1430 1842281981216
1431 2211737616448
1432 2655335550848
1433 3187967494528
1434 3827519466176
1435 4595474698528
1436 5517638153648
1437 6625007233288
1438 7954818254636
1439 9551804261578
1440 1
1441 9551804261579
1442 11148790268522
1443 13012951261060
1444 15189020283080
1445 17729227105168
1446 20694556035872
1447 24156215068480
1448 28197351933440
1449 32915058626368
1450 38422712996192
1451 44852714179600
1452 52359678258200
1453 61124171729668
1454 71357073499982
1455 1
1456 71357073499983
1457 81589975270298
1458 93291285339460
1459 106671882613448
1460 121972958406544
1461 139470378433568
1462 159479673323200
1463 182361748359488
1464 208529416274464
1465 238454871931568
1466 272678244933640
1467 311817385877228
1468 356579064519754
1469 1
1470 356579064519755
1471 401340743162282
1472 451724959503748
1473 508438483301576
1474 572277003474064
1475 644136326267552
1476 725024985336448
1477 816078442002656
1478 918575076505744
1479 1033954196456792
1480 1163836317330148
1481 1310046002077406
1482 1
1483 1310046002077407
1484 1456255686824666
1485 1618792935445828
1486 1799482310892488
1487 2000352423593488
1488 2223658771068896
1489 2471909136666208
1490 2747891834503088
1491 3054707119951048
1492 3395802120873356
1493 3775009684747258
1494 1
1495 3775009684747259
1496 4154217248621162
1497 4571537375446660
1498 5030802912701000
1499 5536232427475408
1500 6092469053597312
1501 6704623254636880
1502 7378319897927960
1503 8119750074650308
1504 8935728144974702
1505 1
1506 8935728144974703
1507 9751706215299098
1508 10642232179225540
1509 11614120396924808
1510 12674808497558704
1511 13832414424425168
1512 15095798705166280
1513 16474632426040748
1514 17979471433217194
1515 1
1516 17979471433217195
1517 19484310440393642
1518 21115154733872068
1519 22882560159821096
1520 24797967324319264
1521 26873775794648312
1522 29123424527607268
1523 31561479047803646
1524 1
1525 31561479047803647
1526 33999533568000026
1527 36625993875433828
1528 39455425494712568
1529 42503520518252248
1530 45787184784568556
1531 49324631806545178
1532 1
1533 49324631806545179
1534 52862078828521802
1535 56653308606158740
1536 60716534652339680
1537 65071278154316308
1538 69738461901976622
1539 1
1540 69738461901976623
1541 74405645649636938
1542 79385269642980940
1543 84698256671896628
1544 90366931128908314
1545 1
1546 90366931128908315
1547 96035605585920002
1548 102059967471027688
1549 108462341176755686
1550 1
1551 108462341176755687
1552 114864714882483686
1553 121645100408831998
1554 1
1555 121645100408831999
1556 128425485935180312
1557 1
1558 128425485935180313
1559 1
1560 135607710526966262
1561 1
1562 1
1563 2
1564 4
1565 8
1566 16
1567 32
1568 64
1569 128
1570 256
1571 512
1572 1024
1573 2048
1574 4096
1575 8192
1576 16384
1577 32768
1578 65536
1579 131072
1580 262144
1581 524288
1582 1
1583 524289
1584 786434
1585 1179652
1586 1769480
1587 2654224
1588 3981344
1589 5972032
1590 8958080
1591 13437184
1592 20155904
1593 30234112
1594 45351680
1595 68028544
1596 102044864
1597 153071392
1598 229615280
1599 344439304
1600 516691724
1601 775103122
1602 1
1603 775103123
1604 1033514522
1605 1378084900
1606 1837544840
1607 2450207248
1608 3267164192
1609 4356550720
1610 5809232000
1611 7746389248
1612 10329638912
1613 13774531840
1614 18368562560
1615 24495197248
1616 32665934432
1617 43563087760
1618 58096882520
1619 77481663748
1620 103337626502
1621 1
1622 103337626503
1623 129193589258
1624 161520733540
1625 201939254408
1626 252475196944
1627 315662186528
1628 394668681280
1629 493457157248
1630 616983249664
1631 771444892928
1632 964594030720
1633 1206126634688
1634 1508170737184
1635 1885897153328
1636 2358283794760
1637 2949072281228
1638 3687965337754
1639 1
1640 3687965337755
1641 4426858394282
1642 5313856020868
1643 6378660942536
1644 7656936989584
1645 9191506494752
1646 11033788475968
1647 13245526092416
1648 15900861643264
1649 19088829137792
1650 22916348603968
1651 27511823302496
1652 33029461456144
1653 39654468689432
1654 47609286944068
1655 57161091205646
1656 1
1657 57161091205647
1658 66712895467226
1659 77861685735748
1660 90874636996808
1661 106063657279888
1662 123792884385056
1663 144487440420928
1664 168643655489408
1665 196841007422848
1666 229756066049216
1667 268178779045408
1668 313031493225008
1669 365391171483208
1670 426515343212876
1671 497872416712858
1672 1
1673 497872416712859
1674 569229490212842
1675 650819465483140
1676 744110750822600
1677 850782633436048
1678 972755591842592
1679 1112225970276160
1680 1271705643599360
1681 1454067391958848
1682 1662596808233312
1683 1901051680164880
1684 2173729925098520
1685 2485547310975748
1686 2842126375495502
1687 1
1688 2842126375495503
1689 3198705440015258
1690 3600046183177540
1691 4051771142681288
1692 4560209625982864
1693 5132486629456928
1694 5776622955724480
1695 6501647941060928
1696 7317726383063584
1697 8236301459569328
1698 9270255656026120
1699 10434091973356268
1700 11744137975433674
1701 1
1702 11744137975433675
1703 13054183977511082
1704 14510439664335748
1705 16129232599781576
1706 17928714910674064
1707 19929067334267552
1708 22152726105336448
1709 24624635242002656
1710 27372527076505744
1711 30427234196456792
1712 33823036317330148
1713 37598046002077406
1714 1
1715 37598046002077407
1716 41373055686824666
1717 45527272935445828
1718 50098810310892488
1719 55129613223593488
1720 60665845651068896
1721 66758314704666208
1722 73462937959303088
1723 80841257857231048
1724 88961007931881356
1725 97896736076856058
1726 1
1727 97896736076856059
1728 106832464221830762
1729 116584170437129860
1730 127226402616355400
1731 138840523013280208
1732 151515331510838912
1733 165347745935264080
1734 180443544640430360
1735 196918177066471108
1736 214897648499688302
1737 1
1738 214897648499688303
1739 232877119932905498
1740 252361430373299140
1741 273476585107171208
1742 296359145266992304
1743 321157112591311568
1744 348030888385959880
1745 377154312913567148
1746 408715791961370794
1747 1
1748 408715791961370795
1749 440277271009174442
1750 474276804577174468
1751 510902798452608296
1752 550358223947320864
1753 592861744465573112
1754 638648929250141668
1755 687973561056686846
1756 1
1757 687973561056686847
1758 737298192863232026
1759 790160271691753828
1760 846813580297912568
1761 907530114950252248
1762 972601393104568556
1763 1042339855006545178
1764 1
1765 1042339855006545179
1766 1112078316908521802
1767 1186483962558158740
1768 1265869232201139680
1769 1350567488873036308
1770 1440934420001944622
1771 1
1772 1440934420001944623
1773 1531301351130852938
1774 1627336956716772940
1775 1729396924187800628
1776 1837859265364556314
1777 1
1778 1837859265364556315
1779 1946321606541312002
1780 2061186321423795688
1781 2182831421832627686
1782 1
1783 2182831421832627687
1784 2304476522241459686
1785 2432902008176639998
1786 1
1787 2432902008176639999
1788 2561327494111820312
1789 1
1790 2561327494111820313
1791 1
1792 2696935204638786575
1793 1
1794 1
1795 2
1796 4
1797 8
1798 16
1799 32
1800 64
1801 128
1802 256
1803 512
1804 1024
1805 2048
1806 4096
1807 8192
1808 16384
1809 32768
1810 65536
1811 131072
1812 262144
1813 524288
1814 1048576
1815 1
1816 1048577
1817 1572866
1818 2359300
1819 3538952
1820 5308432
1821 7962656
1822 11944000
1823 17916032
1824 26874112
1825 40311296
1826 60467200
1827 90701312
1828 136052992
1829 204081536
1830 306126400
1831 459197792
1832 688813072
1833 1033252376
1834 1549944100
1835 2325047222
1836 1
1837 2325047223
1838 3100150346
1839 4133664868
1840 5511749768
1841 7349294608
1842 9799501856
1843 13066666048
1844 17423216768
1845 23232448768
1846 30978838016
1847 41308476928
1848 55083008768
1849 73451571328
1850 97946768576
1851 130612703008
1852 174175790768
1853 232272673288
1854 309754337036
1855 413091963538
1856 1
1857 413091963539
1858 516429590042
1859 645623179300
1860 807143912840
1861 1009083167248
1862 1261558364192
1863 1577220550720
1864 1971889232000
1865 2465346389248
1866 3082329638912
1867 3853774531840
1868 4818368562560
1869 6024495197248
1870 7532665934432
1871 9418563087760
1872 11776846882520
1873 14725919163748
1874 18413884501502
1875 1
1876 18413884501503
1877 22101849839258
1878 26528708233540
1879 31842564254408
1880 38221225196944
1881 45878162186528
1882 55069668681280
1883 66103457157248
1884 79348983249664
1885 95249844892928
1886 114338674030720
1887 137255022634688
1888 164766845937184
1889 197796307393328
1890 237450776082760
1891 285060063026828
1892 342221154232474
1893 1
1894 342221154232475
1895 399382245438122
1896 466095140905348
1897 543956826641096
1898 634831463637904
1899 740895120917792
1900 864688005302848
1901 1009175445723776
1902 1177819101213184
1903 1374660108636032
1904 1604416174685248
1905 1872594953730656
1906 2185626446955664
1907 2551017618438872
1908 2977532961651748
1909 3475405378364606
1910 1
1911 3475405378364607
1912 3973277795077466
1913 4542507285290308
1914 5193326750773448
1915 5937437501596048
1916 6788220135032096
1917 7760975726874688
1918 8873201697150848
1919 10144907340750208
1920 11598974732709056
1921 13261571540942368
1922 15162623221107248
1923 17336353146205768
1924 19821900457181516
1925 22664026832677018
1926 1
1927 22664026832677019
1928 25506153208172522
1929 28704858648187780
1930 32304904831365320
1931 36356675974046608
1932 40916885600029472
1933 46049372229486400
1934 51825995185210880
1935 58327643126271808
1936 65645369509335392
1937 73881670968904720
1938 83151926624930840
1939 93586018598287108
1940 105330156573720782
1941 1
1942 105330156573720783
1943 117074294549154458
1944 130128478526665540
1945 144638918191001288
1946 160768150790782864
1947 178696865701456928
1948 198625933035724480
1949 220778659141060928
1950 245403294383063584
1951 272775821459569328
1952 303203055656026120
1953 337026091973356268
1954 374624137975433674
1955 1
1956 374624137975433675
1957 412222183977511082
1958 453595239664335748
1959 499122512599781576
1960 549221322910674064
1961 604350936134267552
1962 665016781785336448
1963 731775096490002656
1964 805238034449305744
1965 886079292306536792
1966 975040300238418148
1967 1072937036315274206
1968 1
1969 1072937036315274207
1970 1170833772392130266
1971 1277666236613961028
1972 1394250407051090888
1973 1521476809667446288
1974 1660317332680726496
1975 1811832664191565408
1976 1977180410126829488
1977 2157623954767259848
1978 2354542131833730956
1979 2569439780333419258
1980 1
1981 2569439780333419259
1982 2784337428833107562
1983 3017214548766013060
1984 3269575979139312200
1985 3543052564246483408
1986 3839411709513475712
1987 4160568822104787280
1988 4508599710490747160
1989 4885754023404314308
1990 5294469815365685102
1991 1
1992 5294469815365685103
1993 5703185607327055898
1994 6143462878336230340
1995 6617739682913404808
1996 7128642481366013104
1997 7679000705313333968
1998 8271862449778907080
1999 8910511379029048748
2000 9598484940085735594
2001 1
2002 9598484940085735595
2003 10286458501142422442
2004 11023756694005654468
2005 11813916965697408296
2006 12660730545995320864
2007 13568260660945573112
2008 14540862054050141668
2009 15583201909056686846
2010 1
2011 15583201909056686847
2012 16625541764063232026
2013 17737620080971753828
2014 18924104043529912568
2015 20189973275731052248
2016 21540540764604088556
2017 22981475184606033178
2018 1
2019 22981475184606033179
2020 24422409604607977802
2021 25953710955738830740
2022 27581047912455603680
2023 29310444836643404308
2024 31148304102007960622
2025 1
2026 31148304102007960623
2027 32986163367372516938
2028 34932484973913828940
2029 36993671295337624628
2030 39176502717170252314
2031 1
2032 39176502717170252315
2033 41359334139002880002
2034 43663810661244339688
2035 46096712669420979686
2036 1
2037 46096712669420979687
2038 48529614677597619686
2039 51090942171709439998
2040 1
2041 51090942171709439999
2042 53652269665821260312
2043 1
2044 53652269665821260313
2045 1
2046 56349204870460046888
2047 1
2048 1
2049 2
2050 4
2051 8
2052 16
2053 32
2054 64
2055 128
2056 256
2057 512
2058 1024
2059 2048
2060 4096
2061 8192
2062 16384
2063 32768
2064 65536
2065 131072
2066 262144
2067 524288
2068 1048576
2069 2097152
2070 1
2071 2097153
2072 3145730
2073 4718596
2074 7077896
2075 10616848
2076 15925280
2077 23887936
2078 35831936
2079 53747968
2080 80622080
2081 120933376
2082 181400576
2083 272101888
2084 408154880
2085 612236416
2086 918362816
2087 1377560608
2088 2066373680
2089 3099626056
2090 4649570156
2091 6974617378
2092 1
2093 6974617379
2094 9299664602
2095 12399814948
2096 16533479816
2097 22045229584
2098 29394524192
2099 39194026048
2100 52260692096
2101 69683908864
2102 92916357632
2103 123895195648
2104 165203672576
2105 220286681344
2106 293738252672
2107 391685021248
2108 522297724256
2109 696473515024
2110 928746188312
2111 1238500525348
2112 1651592488886
2113 1
2114 1651592488887
2115 2064684452426
2116 2581114042468
2117 3226737221768
2118 4033881134608
2119 5042964301856
2120 6304522666048
2121 7881743216768
2122 9853632448768
2123 12318978838016
2124 15401308476928
2125 19255083008768
2126 24073451571328
2127 30097946768576
2128 37630612703008
2129 47049175790768
2130 58826022673288
2131 73551941837036
2132 91965826338538
2133 1
2134 91965826338539
2135 110379710840042
2136 132481560679300
2137 159010268912840
2138 190852833167248
2139 229074058364192
2140 274952220550720
2141 330021889232000
2142 396125346389248
2143 475474329638912
2144 570724174531840
2145 685062848562560
2146 822317871197248
2147 987084717134432
2148 1184881024527760
2149 1422331800610520
2150 1707391863637348
2151 2049613017869822
2152 1
2153 2049613017869823
2154 2391834172102298
2155 2791216417540420
2156 3257311558445768
2157 3801268385086864
2158 4436099848724768
2159 5176994969642560
2160 6041682974945408
2161 7050858420669184
2162 8228677521882368
2163 9603337630518400
2164 11207753805203648
2165 13080348758934304
2166 15265975205889968
2167 17816992824328840
2168 20794525785980588
2169 24269931164345194
2170 1
2171 24269931164345195
2172 27745336542709802
2173 31718614337787268
2174 36261121623077576
2175 41454448373851024
2176 47391885875447072
2177 54180106010479168
2178 61941081737353856
2179 70814283434504704
2180 80959190775254912
2181 92558165507963968
2182 105819737048906336
2183 120982360270013584
2184 138318713416219352
2185 158140613873400868
2186 180804640706077886
2187 1
2188 180804640706077887
2189 203468667538754906
2190 228974820746927428
2191 257679679395115208
2192 289984584226480528
2193 326341260200527136
2194 367258145800556608
2195 413307518030043008
2196 465133513215253888
2197 523461156341525696
2198 589106525850861088
2199 662988196819765808
2200 746140123444696648
2201 839726142042983756
2202 945056298616704538
2203 1
2204 945056298616704539
2205 1050386455190425322
2206 1167460749739579780
2207 1297589228266245320
2208 1442228146457246608
2209 1602996297248029472
2210 1781693162949486400
2211 1980319095985210880
2212 2201097755126271808
2213 2446501049509335392
2214 2719276870968904720
2215 3022479926624930840
2216 3359506018598287108
2217 3734130156573720782
2218 1
2219 3734130156573720783
2220 4108754294549154458
2221 4520976478526665540
2222 4974571718191001288
2223 5473694230790782864
2224 6022915553701456928
2225 6627266489835724480
2226 7292283271621060928
2227 8024058368111063584
2228 8829296402560369328
2229 9715375694866906120
2230 10690415995105324268
2231 11763353031420598474
2232 1
2233 11763353031420598475
2234 12836290067735872682
2235 14007123840128002948
2236 15284790076741963976
2237 16679040483793054864
2238 18200517293460501152
2239 19860834626141227648
2240 21672667290332793056
2241 23649847700459622544
2242 25807471655226882392
2243 28162013787060613348
2244 30731453567394032606
2245 1
2246 30731453567394032607
2247 33300893347727451866
2248 36085230776560559428
2249 39102445325326572488
2250 42372021304465884688
2251 45915073868712368096
2252 49754485578225843808
2253 53915054400330631088
2254 58423654110821378248
2255 63309408134225692556
2256 68603877949591377658
2257 1
2258 68603877949591377659
2259 73898347764957062762
2260 79601533372284118660
2261 85744996250620349000
2262 92362735933533753808
2263 99491378414899766912
2264 107170379120213100880
2265 115442241569992007960
2266 124352752949021056708
2267 133951237889106792302
2268 1
2269 133951237889106792303
2270 143549722829192527898
2271 153836181330334950340
2272 164859938024340604808
2273 176673854990038013104
2274 189334585536033333968
2275 202902846196978907080
2276 217443708251029048748
2277 233026910160085735594
2278 1
2279 233026910160085735595
2280 248610112069142422442
2281 265235653833205654468
2282 282973273914177408296
2283 301897377957707320864
2284 322087351233438373112
2285 343627891998042461668
2286 366609367182648494846
2287 1
2288 366609367182648494847
2289 389590842367254528026
2290 414013251971862505828
2291 439966962927601336568
2292 467548010840056940248
2293 496858455676700344556
2294 528006759778708305178
2295 1
2296 528006759778708305179
2297 559155063880716265802
2298 592141227248088782740
2299 627073712222002611680
2300 664067383517340236308
2301 703243886234510488622
2302 1
2303 703243886234510488623
2304 742420388951680740938
2305 783779723090683620940
2306 827443533751927960628
2307 873540246421348940314
2308 1
2309 873540246421348940315
2310 919636959090769920002
2311 968166573768367539688
2312 1019257515940076979686
2313 1
2314 1019257515940076979687
2315 1070348458111786419686
2316 1124000727777607679998
2317 1
2318 1124000727777607679999
2319 1177652997443428940312
2320 1
2321 1177652997443428940313
2322 1
2323 1234002202313888987201
2324 1
2325 1
2326 2
2327 4
2328 8
2329 16
2330 32
2331 64
2332 128
2333 256
2334 512
2335 1024
2336 2048
2337 4096
2338 8192
2339 16384
2340 32768
2341 65536
2342 131072
2343 262144
2344 524288
2345 1048576
2346 2097152
2347 4194304
2348 1
2349 4194305
2350 6291458
2351 9437188
2352 14155784
2353 21233680
2354 31850528
2355 47775808
2356 71663744
2357 107495680
2358 161243648
2359 241865728
2360 362799104
2361 544199680
2362 816301568
2363 1224456448
2364 1836692864
2365 2755055680
2366 4132616288
2367 6198989968
2368 9298616024
2369 13948186180
2370 20922803558
2371 1
2372 20922803559
2373 27897420938
2374 37197085540
2375 49596900488
2376 66130380304
2377 88175609888
2378 117570134080
2379 156764160128
2380 209024852224
2381 278708761088
2382 371625118720
2383 495520314368
2384 660723986944
2385 881010668288
2386 1174748920960
2387 1566433942208
2388 2088731666464
2389 2785205181488
2390 3713951369800
2391 4952451895148
2392 6604044384034
2393 1
2394 6604044384035
2395 8255636872922
2396 10320321325348
2397 12901435367816
2398 16128172589584
2399 20162053724192
2400 25205018026048
2401 31509540692096
2402 39391283908864
2403 49244916357632
2404 61563895195648
2405 76965203672576
2406 96220286681344
2407 120293738252672
2408 150391685021248
2409 188022297724256
2410 235071473515024
2411 293897496188312
2412 367449438025348
2413 459415264363886
2414 1
2415 459415264363887
2416 551381090702426
2417 661760801542468
2418 794242362221768
2419 953252631134608
2420 1144105464301856
2421 1373179522666048
2422 1648131743216768
2423 1978153632448768
2424 2374278978838016
2425 2849753308476928
2426 3420477483008768
2427 4105540331571328
2428 4927858202768576
2429 5914942919903008
2430 7099823944430768
2431 8522155745041288
2432 10229547608678636
2433 12279160626548458
2434 1
2435 12279160626548459
2436 14328773644418282
2437 16720607816520580
2438 19511824234061000
2439 22769135792506768
2440 26570404177593632
2441 31006504026318400
2442 36183498995960960
2443 42225181970906368
2444 49276040391575552
2445 57504717913457920
2446 67108055543976320
2447 78315809349179968
2448 91396158108114272
2449 106662133314004240
2450 124479126138333080
2451 145273651924313668
2452 169543583088658862
2453 1
2454 169543583088658863
2455 193813514253004058
2456 221558850795713860
2457 253277465133501128
2458 289538586756578704
2459 330993035130429728
2460 378384921005876800
2461 432565027016355968
2462 494506108753709824
2463 565320392188214528
2464 646279582963469440
2465 738837748471433408
2466 844657485520339744
2467 965639845790353328
2468 1103958559206572680
2469 1262099173079973548
2470 1442903813786051434
2471 1
2472 1442903813786051435
2473 1623708454492129322
2474 1827177122030884228
2475 2056151942777811656
2476 2313831622172926864
2477 2603816206399407392
2478 2930157466599934528
2479 3297415612400491136
2480 3710723130430534144
2481 4175856643645788032
2482 4699317799987313728
2483 5288424325838174816
2484 5951412522657940624
2485 6697552646102637272
2486 7537278788145621028
2487 8482335086762325566
2488 1
2489 8482335086762325567
2490 9427391385379030106
2491 10477777840569455428
2492 11645238590309035208
2493 12942827818575280528
2494 14385055965032527136
2495 15988052262280556608
2496 17769745425230043008
2497 19750064521215253888
2498 21951162276341525696
2499 24397663325850861088
2500 27116940196819765808
2501 30139420123444696648
2502 33498926142042983756
2503 37233056298616704538
2504 1
2505 37233056298616704539
2506 40967186455190425322
2507 45075940749739579780
2508 49596917228266245320
2509 54571488946457246608
2510 60045183177248029472
2511 66068098730949486400
2512 72695365220785210880
2513 79987648492406271808
2514 88011706860517335392
2515 96841003263077704720
2516 106556378957944610840
2517 117246794953049935108
2518 129010147984470533582
2519 1
2520 129010147984470533583
2521 140773501015891132058
2522 153609791083627004740
2523 167616914923755007688
2524 182901705000496971664
2525 199580745484290026528
2526 217781262777750527680
2527 237642097403891755328
2528 259314764694224548384
2529 282964612394684170928
2530 308772084049911053320
2531 336934097836971666668
2532 367665551404365699274
2533 1
2534 367665551404365699275
2535 398397004971759731882
2536 431697898319487183748
2537 467783129096047743176
2538 506885574421374315664
2539 549257595725840200352
2540 595172669594552568448
2541 644927155172778412256
2542 698842209573109043344
2543 757265863683930421592
2544 820575271818156114148
2545 889179149767747491806
2546 1
2547 889179149767747491807
2548 957783027717338869466
2549 1031681375482295932228
2550 1111282908854580050888
2551 1197027905105200399888
2552 1289390641038734153696
2553 1388882019453633920608
2554 1496052398573847021488
2555 1611494640143839029448
2556 1735847393092860086156
2557 1869798630981966878458
2558 1
2559 1869798630981966878459
2560 2003749868871073670762
2561 2147299591700266198660
2562 2301135773030601149000
2563 2465995711054941753808
2564 2642669566044979766912
2565 2832004151581013100880
2566 3034906997777992007960
2567 3252350706029021056708
2568 3485377616189106792302
2569 1
2570 3485377616189106792303
2571 3718404526349192527898
2572 3967014638418334950340
2573 4232250292251540604808
2574 4515223566165718013104
2575 4817120944123425333968
2576 5139208295356863707080
2577 5482836187354906168748
2578 5849445554537554663594
2579 1
2580 5849445554537554663595
2581 6216054921720203158442
2582 6605645764087457686468
2583 7019659016059320192296
2584 7459625978986921528864
2585 7927173989826978469112
2586 8424032445503678813668
2587 8952039205282387118846
2588 1
2589 8952039205282387118847
2590 9480045965061095424026
2591 10039201028941811689828
2592 10631342256189900472568
2593 11258415968411903084248
2594 11922483351929243320556
2595 12625727238163753809178
2596 1
2597 12625727238163753809179
2598 13328971124398264297802
2599 14071391513349945038740
2600 14855171236440628659680
2601 15682614770192556620308
2602 16556155016613905560622
2603 1
2604 16556155016613905560623
2605 17429695263035254500938
2606 18349332222126024420940
2607 19317498795894391960628
2608 20336756311834468940314
2609 1
2610 20336756311834468940315
2611 21356013827774545920002
2612 22426362285886332339688
2613 23550363013663940019686
2614 1
2615 23550363013663940019687
2616 24674363741441547699686
2617 25852016738884976639998
2618 1
2619 25852016738884976639999
2620 27029669736328405580312
2621 1
2622 27029669736328405580313
2623 1
2624 28263671938642294567514
2625 1
2626 1
2627 2
2628 4
2629 8
2630 16
2631 32
2632 64
2633 128
2634 256
2635 512
2636 1024
2637 2048
2638 4096
2639 8192
2640 16384
2641 32768
2642 65536
2643 131072
2644 262144
2645 524288
2646 1048576
2647 2097152
2648 4194304
2649 8388608
2650 1
2651 8388609
2652 12582914
2653 18874372
2654 28311560
2655 42467344
2656 63701024
2657 95551552
2658 143327360
2659 214991104
2660 322486784
2661 483730432
2662 725596160
2663 1088395264
2664 1632594944
2665 2448896512
2666 3673352960
2667 5510045824
2668 8265101504
2669 12397717792
2670 18596707760
2671 27895323784
2672 41843509964
2673 62766313522
2674 1
2675 62766313523
2676 83689117082
2677 111586538020
2678 148783623560
2679 198380524048
2680 264510904352
2681 352686514240
2682 470256648320
2683 627020808448
2684 836045660672
2685 1114754421760
2686 1486379540480
2687 1981899854848
2688 2642623841792
2689 3523634510080
2690 4698383431040
2691 6264817373248
2692 8353549039712
2693 11138754221200
2694 14852705591000
2695 19805157486148
2696 26409201870182
2697 1
2698 26409201870183
2699 33013246254218
2700 41268883127140
2701 51589204452488
2702 64490639820304
2703 80618812409888
2704 100780866134080
2705 125985884160128
2706 157495424852224
2707 196886708761088
2708 246131625118720
2709 307695520314368
2710 384660723986944
2711 480881010668288
2712 601174748920960
2713 751566433942208
2714 939588731666464
2715 1174660205181488
2716 1468557701369800
2717 1836007139395148
2718 2295422403759034
2719 1
2720 2295422403759035
2721 2754837668122922
2722 3306218758825348
2723 3967979560367816
2724 4762221922589584
2725 5715474553724192
2726 6859580018026048
2727 8232759540692096
2728 9880891283908864
2729 11859044916357632
2730 14233323895195648
2731 17083077203672576
2732 20503554686681344
2733 24609095018252672
2734 29536953221021248
2735 35451896140924256
2736 42551720085355024
2737 51073875830396312
2738 61303423439074948
2739 73582584065623406
2740 1
2741 73582584065623407
2742 85861744692171866
2743 100190518336590148
2744 116911126153110728
2745 136422950387171728
2746 159192086179678496
2747 185762490357272128
2748 216768994383590528
2749 252952493379551488
2750 295177675350457856
2751 344453715742033408
2752 401958433655491328
2753 469066489199467648
2754 547382298548647616
2755 638778456656761888
2756 745440589970766128
2757 869919716109099208
2758 1015193368033412876
2759 1184736951122071738
2760 1
2761 1184736951122071739
2762 1354280534210730602
2763 1548094048463734660
2764 1769652899259448520
2765 2022930364392949648
2766 2312468951149528352
2767 2643461986279958080
2768 3021846907285834880
2769 3454411934302190848
2770 3948918043055900672
2771 4514238435244115200
2772 5160518018207584640
2773 5899355766679018048
2774 6744013252199357792
2775 7709653097989711120
2776 8813611657196283800
2777 10075710830276257348
2778 11518614644062308782
2779 1
2780 11518614644062308783
2781 12961518457848360218
2782 14585226912340489540
2783 16412404034371373768
2784 18468555977149185424
2785 20782387599322112288
2786 23386203805721519680
2787 26316361272321454208
2788 29613776884721945344
2789 33324500015152479488
2790 37500356658798267520
2791 42199674458785581248
2792 47488098784623756064
2793 53439511307281696688
2794 60137063953384333960
2795 67674342741529954988
2796 76156677828292280554
2797 1
2798 76156677828292280555
2799 84639012915054606122
2800 94066404300433636228
2801 104544182141003091656
2802 116189420731312126864
2803 129132248549887407392
2804 143517304514919934528
2805 159505356777200491136
2806 177275102202430534144
2807 197025166723645788032
2808 218976328999987313728
2809 243373992325838174816
2810 270490932522657940624
2811 300630352646102637272
2812 334129278788145621028
2813 371362335086762325566
2814 1
2815 371362335086762325567
2816 408595391385379030106
2817 449562577840569455428
2818 494638518590309035208
2819 544235435818575280528
2820 598806924765032527136
2821 658852107942280556608
2822 724920206673230043008
2823 797615571894015253888
2824 877603220386421525696
2825 965614927246938861088
2826 1062455930510016565808
2827 1169012309467961176648
2828 1286259104421011111756
2829 1415269252405481645338
2830 1
2831 1415269252405481645339
2832 1544279400389952178922
2833 1685052901405843310980
2834 1838662692489470315720
2835 2006279607413225323408
2836 2189181312413722295072
2837 2388762057898012321600
2838 2606543320675762849280
2839 2844185418079654604608
2840 3103500182773879152992
2841 3386464795168563323920
2842 3695236879218474377240
2843 4032170977055446043908
2844 4399836528459811743182
2845 1
2846 4399836528459811743183
2847 4767502079864177442458
2848 5165899084835937174340
2849 5597596983155424358088
2850 6065380112251472101264
2851 6572265686672846416928
2852 7121523282398686617280
2853 7716695951993239185728
2854 8361623107166017597984
2855 9060465316739126641328
2856 9817731180423057062920
2857 10638306452241213177068
2858 11527485602008960668874
2859 1
2860 11527485602008960668875
2861 12416664751776708160682
2862 13374447779494047030148
2863 14406129154976342962376
2864 15517412063830923013264
2865 16714439968936123413152
2866 18003830609974857566848
2867 19392712629428491487456
2868 20888765028002338508944
2869 22500259668146177538392
2870 24236107061239037624548
2871 26105905692221004503006
2872 1
2873 26105905692221004503007
2874 27975704323202971381466
2875 29979454192074045052228
2876 32126753783774311250888
2877 34427889556804912399888
2878 36893885267859854153696
2879 39536554833904833920608
2880 42368558985485847021488
2881 45403465983263839029448
2882 48655816689292860086156
2883 52141194305481966878458
2884 1
2885 52141194305481966878459
2886 55626571921671073670762
2887 59344976448020266198660
2888 63311991086438601149000
2889 67544241378690141753808
2890 72059464944855859766912
2891 76876585888979285100880
2892 82015794184336148807960
2893 87498630371691054976708
2894 93348075926228609640302
2895 1
2896 93348075926228609640303
2897 99197521480766164303898
2898 105413576402486367462340
2899 112019222166573825148808
2900 119038881182633145341104
2901 126498507161620066869968
2902 134425681151447045339080
2903 142849713596950724152748
2904 151801752802233111271594
2905 1
2906 151801752802233111271595
2907 160753792007515498390442
2908 170233837972576593814468
2909 180273039001518405504296
2910 190904381257708305976864
2911 202162797226120209061112
2912 214085280578049452381668
2913 226711007816213206190846
2914 1
2915 226711007816213206190847
2916 239336735054376960000026
2917 252665706178775224297828
2918 266737097692125169336568
2919 281592268928565797996248
2920 297274883698758354616556
2921 313831038715372260177178
2922 1
2923 313831038715372260177179
2924 330387193731986165737802
2925 347816888995021420238740
2926 366166221217147444659680
2927 385483720013041836620308
2928 405820476324876305560622
2929 1
2930 405820476324876305560623
2931 426157232636710774500938
2932 447513246464485320420940
2933 469939608750371652760628
2934 493489971764035592780314
2935 1
2936 493489971764035592780315
2937 517040334777699532800002
2938 541714698519141080499688
2939 567566715258026057139686
2940 1
2941 567566715258026057139687
2942 593418731996911033779686
2943 620448401733239439359998
2944 1
2945 620448401733239439359999
2946 647478071469567844940312
2947 1
2948 647478071469567844940313
2949 1
2950 675741743408210139507827
2951 1
2952 1
2953 2
2954 4
2955 8
2956 16
2957 32
2958 64
2959 128
2960 256
2961 512
2962 1024
2963 2048
2964 4096
2965 8192
2966 16384
2967 32768
2968 65536
2969 131072
2970 262144
2971 524288
2972 1048576
2973 2097152
2974 4194304
2975 8388608
2976 16777216
2977 1
2978 16777217
2979 25165826
2980 37748740
2981 56623112
2982 84934672
2983 127402016
2984 191103040
2985 286654592
2986 429981952
2987 644973056
2988 967459840
2989 1451190272
2990 2176786432
2991 3265181696
2992 4897776640
2993 7346673152
2994 11020026112
2995 16530071936
2996 24795173440
2997 37192891232
2998 55789598992
2999 83684922776
3000 125528432740
3001 188294746262
3002 1
3003 188294746263
3004 251061059786
3005 334750176868
3006 446336714888
3007 595120338448
3008 793500862496
3009 1058011766848
3010 1410698281088
3011 1880954929408
3012 2507975737856
3013 3344021398528
3014 4458775820288
3015 5945155360768
3016 7927055215616
3017 10569679057408
3018 14093313567488
3019 18791696998528
3020 25056514371776
3021 33410063411488
3022 44548817632688
3023 59401523223688
3024 79206680709836
3025 105615882580018
3026 1
3027 105615882580019
3028 132025084450202
3029 165038330704420
3030 206307213831560
3031 257896418284048
3032 322387058104352
3033 403005870514240
3034 503786736648320
3035 629772620808448
3036 787268045660672
3037 984154754421760
3038 1230286379540480
3039 1537981899854848
3040 1922642623841792
3041 2403523634510080
3042 3004698383431040
3043 3756264817373248
3044 4695853549039712
3045 5870513754221200
3046 7339071455591000
3047 9175078594986148
3048 11470500998745182
3049 1
3050 11470500998745183
3051 13765923402504218
3052 16520761070627140
3053 19826979829452488
3054 23794959389820304
3055 28557181312409888
3056 34272655866134080
3057 41132235884160128
3058 49364995424852224
3059 59245886708761088
3060 71104931625118720
3061 85338255520314368
3062 102421332723986944
3063 122924887410668288
3064 147533982428920960
3065 177070935649942208
3066 212522831790866464
3067 255074551876221488
3068 306148427706617800
3069 367451851145692748
3070 441034435211316154
3071 1
3072 441034435211316155
3073 514617019276939562
3074 600478763969111428
3075 700669282305701576
3076 817580408458812304
3077 954003358845984032
3078 1113195445025662528
3079 1298957935382934656
3080 1515726929766525184
3081 1768679423146076672
3082 2063857098496534528
3083 2408310814238567936
3084 2810269247894059264
3085 3279335737093526912
3086 3826718035642174528
3087 4465496492298936416
3088 5210937082269702544
3089 6080856798378801752
3090 7096050166412214628
3091 8280787117534286366
3092 1
3093 8280787117534286367
3094 9465524068656358106
3095 10819804602867088708
3096 12367898651330823368
3097 14137551550590271888
3098 16160481914983221536
3099 18472950866132749888
3100 21116412852412707968
3101 24138259759698542848
3102 27592671694000733696
3103 31541589737056634368
3104 36055828172300749568
3105 41216346190508334208
3106 47115701957187352256
3107 53859715209386710048
3108 61569368307376421168
3109 70382979964572704968
3110 80458690794848962316
3111 91977305438911271098
3112 1
3113 91977305438911271099
3114 103495920082973579882
3115 116457438540821940100
3116 131042665453162429640
3117 147455069487533803408
3118 165923625464682988832
3119 186706013064005101120
3120 210092216869726620800
3121 236408578142048075008
3122 266022355026770020352
3123 299346855041922499840
3124 336847211700720767360
3125 379046886159506348608
3126 426534984944130104672
3127 479974496251411801360
3128 540111560204796135320
3129 607785902946326090308
3130 683942580774618370862
3131 1
3132 683942580774618370863
3133 760099258602910651418
3134 844738271517965257540
3135 938804675818398893768
3136 1043348857959401985424
3137 1159538278690714112288
3138 1288670527240601519680
3139 1432187831755521454208
3140 1591693188532721945344
3141 1768968290735152479488
3142 1965993457458798267520
3143 2184969786458785581248
3144 2428343778784623756064
3145 2698834711307281696688
3146 2999465063953384333960
3147 3333594342741529954988
3148 3704956677828292280554
3149 1
3150 3704956677828292280555
3151 4076319012915054606122
3152 4484914404300433636228
3153 4934476982141003091656
3154 5429115500731312126864
3155 5973350936549887407392
3156 6572157861314919934528
3157 7231009969257200491136
3158 7955930175930430534144
3159 8753545747824445788032
3160 9631148968210867313728
3161 10596763895457806174816
3162 11659219825967822740624
3163 12828232135435783917272
3164 14114491239856795029028
3165 15529760492262276674366
3166 1
3167 15529760492262276674367
3168 16945029744667758319706
3169 18489309145057710498628
3170 20174362046463553809608
3171 22013024738953024125328
3172 24019304346366249448736
3173 26208485658779971743808
3174 28597247716677984065408
3175 31203791037353746914688
3176 34047976455433401519296
3177 37151476638207280672288
3178 40537941433375843996208
3179 44233178312594318373448
3180 48265349289649764417356
3181 52665185818109576160538
3182 1
3183 52665185818109576160539
3184 57065022346569387903722
3185 61832524426433565346180
3186 66998423511269502520520
3187 72596020494424926878608
3188 78661400606676398979872
3189 85233666293349245396800
3190 92355189575747932014080
3191 100071885527741171199808
3192 108433508634907188797792
3193 117493973951646315439120
3194 127311705132069372502040
3195 137950011584310585679108
3196 149477497186319546347982
3197 1
3198 149477497186319546347983
3199 161004982788328507016858
3200 173421647540105215177540
3201 186796095319599262207688
3202 201202224474575605170064
3203 216719636538406528183328
3204 233434076507342651596480
3205 251437907117317509163328
3206 270830619746746000650784
3207 291719384774748339159728
3208 314219644442894516698120
3209 338455751504133554322668
3210 364561657196354558825674
3211 1
3212 364561657196354558825675
3213 390667562888575563328682
3214 418643267211778534710148
3215 448622721403852579762376
3216 480749475187626891013264
3217 515177364744431803413152
3218 552071250012291657566848
3219 591607804846196491487456
3220 633976363831682338508944
3221 679379829814946177538392
3222 728035646504239037624548
3223 780176840809721004503006
3224 1
3225 780176840809721004503007
3226 832318035115202971381466
3227 887944607036874045052228
3228 947289583484894311250888
3229 1010601574571332912399888
3230 1078145815950023054153696
3231 1150205280894878913920608
3232 1227081866783858199021488
3233 1309097660968194347829448
3234 1396596291339885402806156
3235 1489944367266114012446458
3236 1
3237 1489944367266114012446459
3238 1583292443192342622086762
3239 1682489964673108786390660
3240 1787903541075595153853000
3241 1899922763242168979001808
3242 2018961644424802124342912
3243 2145460151586422191212880
3244 2279885832737869236551960
3245 2422735546334819960704708
3246 2574537299137053071976302
3247 1
3248 2574537299137053071976303
3249 2726339051939286183247898
3250 2887092843946801681638340
3251 3057326681919378275452808
3252 3237599720920896680957104
3253 3428504102178604986933968
3254 3630666899404725195995080
3255 3844752179982774648376748
3256 4071463187798987854567594
3257 1
3258 4071463187798987854567595
3259 4298174195615201060758442
3260 4537510930669578020758468
3261 4790176636848353245056296
3262 5056913734540478414392864
3263 5338506003469044212389112
3264 5635780887167802567005668
3265 5949611925883174827182846
3266 1
3267 5949611925883174827182847
3268 6263442964598547087360026
3269 6593830158330533253097828
3270 6941647047325554673336568
3271 7307813268542702117996248
3272 7693296988555743954616556
3273 8099117464880620260177178
3274 1
3275 8099117464880620260177179
3276 8504937941205496565737802
3277 8931095173842207340238740
3278 9378608420306692660659680
3279 9848548029057064313420308
3280 10342038000821099906200622
3281 1
3282 10342038000821099906200623
3283 10835527972585135498980938
3284 11352568307362835031780940
3285 11894283005881976112280628
3286 12461849721140002169420314
3287 1
3288 12461849721140002169420315
3289 13029416436398028226560002
3290 13622835168394939260339688
3291 14243283570128178699699686
3292 1
3293 14243283570128178699699687
3294 14863731971861418139059686
3295 15511210043330985983999998
3296 1
3297 15511210043330985983999999
3298 16158688114800553828940312
3299 1
3300 16158688114800553828940313
3301 1
3302 16834429858208763968448140
3303 1
3304 1
3305 2
3306 4
3307 8
3308 16
3309 32
3310 64
3311 128
3312 256
3313 512
3314 1024
3315 2048
3316 4096
3317 8192
3318 16384
3319 32768
3320 65536
3321 131072
3322 262144
3323 524288
3324 1048576
3325 2097152
3326 4194304
3327 8388608
3328 16777216
3329 33554432
3330 1
3331 33554433
3332 50331650
3333 75497476
3334 113246216
3335 169869328
3336 254804000
3337 382206016
3338 573309056
3339 859963648
3340 1289945600
3341 1934918656
3342 2902378496
3343 4353568768
3344 6530355200
3345 9795536896
3346 14693313536
3347 22039986688
3348 33060012800
3349 49590084736
3350 74385258176
3351 111578149408
3352 167367748400
3353 251052671176
3354 376581103916
3355 564875850178
3356 1
3357 564875850179
3358 753170596442
3359 1004231656228
3360 1338981833096
3361 1785318547984
3362 2380438886432
3363 3173939748928
3364 4231951515776
3365 5642649796864
3366 7523604726272
3367 10031580464128
3368 13375601862656
3369 17834377682944
3370 23779533043712
3371 31706588259328
3372 42276267316736
3373 56369580884224
3374 75161277882752
3375 100217792254528
3376 133627855666016
3377 178176673298704
3378 237578196522392
3379 316784877232228
3380 422400759812246
3381 1
3382 422400759812247
3383 528016642392266
3384 660041726842468
3385 825080057546888
3386 1031387271378448
3387 1289283689662496
3388 1611670747766848
3389 2014676618281088
3390 2518463354929408
3391 3148235975737856
3392 3935504021398528
3393 4919658775820288
3394 6149945155360768
3395 7687927055215616
3396 9610569679057408
3397 12014093313567488
3398 15018791696998528
3399 18775056514371776
3400 23470910063411488
3401 29341423817632688
3402 36680495273223688
3403 45855573868209836
3404 57326074866955018
3405 1
3406 57326074866955019
3407 68796575865700202
3408 82562499268204420
3409 99083260338831560
3410 118910240168284048
3411 142705199558104352
3412 171262380870514240
3413 205535036736648320
3414 246667272620808448
3415 296032268045660672
3416 355278154754421760
3417 426383086379540480
3418 511721341899854848
3419 614142674623841792
3420 737067562034510080
3421 884601544463431040
3422 1061672480113373248
3423 1274195311904239712
3424 1529269863780461200
3425 1835418291487079000
3426 2202870142632771748
3427 2643904577844087902
3428 1
3429 2643904577844087903
3430 3084939013055404058
3431 3599556032332343620
3432 4200034796301455048
3433 4900704078607156624
3434 5718284487065968928
3435 6672287845911952960
3436 7785483290937615488
3437 9084441226320550144
3438 10600168156087075328
3439 12368847579233152000
3440 14432704677729686528
3441 16841015491968254464
3442 19651284739862313728
3443 22930620476955840640
3444 26757338512598015168
3445 31222835004896951584
3446 36433772087166654128
3447 42514628885545455880
3448 49610679051957670508
3449 57891466169491956874
3450 1
3451 57891466169491956875
3452 66172253287026243242
3453 75637777355682601348
3454 86457581958549690056
3455 98825480609880513424
3456 112963032160470785312
3457 129123514075454006848
3458 147596464941586756736
3459 168712877793999464704
3460 192851137553698007552
3461 220443809247698741248
3462 251985398984755375616
3463 288041227157056125184
3464 329257573347564459392
3465 376373275304751811648
3466 430232990514138521696
3467 491802358821514942864
3468 562185338786087647832
3469 642644029580936610148
3470 734621335019847881246
3471 1
3472 734621335019847881247
3473 826598640458759152346
3474 930094560541732732228
3475 1046551999082554672328
3476 1177594664535717101968
3477 1325049734023250905376
3478 1490973359487933894208
3479 1677679372551938995328
3480 1887771589421665616128
3481 2124180167563713691136
3482 2390202522590483711488
3483 2689549377632406211328
3484 3026396589333126978688
3485 3405443475492633327296
3486 3831978460436763431968
3487 4311952956688175233328
3488 4852064516892971368648
3489 5459850419839297458956
3490 6143793000613915829818
3491 1
3492 6143793000613915829819
3493 6827735581388534200682
3494 7587834839991444852100
3495 8432573111509410109640
3496 9371377787327809003408
3497 10414726645287210988832
3498 11574264923977925101120
3499 12862935451218526620800
3500 14295123282974048075008
3501 15886816471506770020352
3502 17655784762241922499840
3503 19621778219700720767360
3504 21806748006159506348608
3505 24235091784944130104672
3506 26933926496251411801360
3507 29933391560204796135320
3508 33266985902946326090308
3509 36971942580774618370862
3510 1
3511 36971942580774618370863
3512 40676899258602910651418
3513 44753218271517965257540
3514 49238132675818398893768
3515 54172609657959401985424
3516 59601725158690714112288
3517 65575076095240601519680
3518 72147233956555521454208
3519 79378243925812721945344
3520 87334174101743152479488
3521 96087719849567598267520
3522 105718868817778465581248
3523 116315632713236271756064
3524 127974852539204094496688
3525 140803084674639878413960
3526 154917575914496673442988
3527 170447336406758950117354
3528 1
3529 170447336406758950117355
3530 185977096899021226791722
3531 202922126643688985111428
3532 221411435788746695610056
3533 241585797835210249419664
3534 263598822574163273544992
3535 287618126920529522993728
3536 313826612579309494737536
3537 342423860295987478802944
3538 373627651333341225717632
3539 407675627788774627236928
3540 444827104426981907909216
3541 485365045860357751905424
3542 529598224172952070278872
3543 577863573462601834696228
3544 630528759280711410856766
3545 1
3546 630528759280711410856767
3547 683193945098820987017306
3548 740258967445390374921028
3549 802091491871823940267208
3550 869089915383093442787728
3551 941685935877518369666336
3552 1020347336484194768646208
3553 1105581002777544014043008
3554 1197936192353291946057088
3555 1298008077881033117256896
3556 1406441586515940306054688
3557 1523935560467586621493808
3558 1651247265599655993995848
3559 1789197277183966579674956
3560 1938674774370286126022938
3561 1
3562 1938674774370286126022939
3563 2088152271556605672370922
3564 2249157254344934179387780
3565 2422578901885039394565320
3566 2609374997204638656773008
3567 2810577221679214261943072
3568 3027296858217620790126400
3569 3260730934724963441722880
3570 3512168841842280950886208
3571 3782999461589026951536992
3572 4074718846363775290696720
3573 4388938490806669807394840
3574 4727394242310803361717508
3575 5091955899507157920543182
3576 1
3577 5091955899507157920543183
3578 5456517556703512479368858
3579 5847185119592088042697540
3580 6265828386803866577407688
3581 6714451108207719157170064
3582 7195200583395346048183328
3583 7710377948139777851596480
3584 8262449198152069509163328
3585 8854057002998266000650784
3586 9488033366829948339159728
3587 10167413196644894516698120
3588 10895448843149133554322668
3589 11675625683958854558825674
3590 1
3591 11675625683958854558825675
3592 12455802524768575563328682
3593 13288120559883778534710148
3594 14176065166920652579762376
3595 15123354750405546891013264
3596 16133956324976879803413152
3597 17212102140926902857566848
3598 18362307421821781771487456
3599 19589389288605639970508944
3600 20898486949573834318338392
3601 22295083240913719721144548
3602 23785027608179833733591006
3603 1
3604 23785027608179833733591007
3605 25274971975445947746037466
3606 26858264418638290368124228
3607 28540754383311399154514888
3608 30328657924386994308367888
3609 32228580687629163287369696
3610 34247542332053965411712608
3611 36393002483640387602925488
3612 38672888316378256839477448
3613 41095623862713076800182156
3614 43670161161850129872158458
3615 1
3616 43670161161850129872158459
3617 46244698460987182944134762
3618 48971037512926469127382660
3619 51858130356873270809021000
3620 54915457038792649084473808
3621 58153056759713545765430912
3622 61581560861892150752364880
3623 65212227761296875948359960
3624 69056979941279650596736708
3625 73128443129078638451304302
3626 1
3627 73128443129078638451304303
3628 77199906316877626305871898
3629 81498080512492827366630340
3630 86035591443162405387388808
3631 90825768080010758632445104
3632 95882681814551237046837968
3633 101221187818020281259227080
3634 106856968705188083826232748
3635 112806580631071258653415594
3636 1
3637 112806580631071258653415595
3638 118756192556954433480598442
3639 125019635521552980567958468
3640 131613465679883513821056296
3641 138555112727209068494392864
3642 145862925995751770612389112
3643 153556222984307514567005668
3644 161655340449188134827182846
3645 1
3646 161655340449188134827182847
3647 169754457914068755087360026
3648 178259395855274251653097828
3649 187190491029116458993336568
3650 196569099449423151653996248
3651 206417647478480215967416556
3652 216759685479301315873617178
3653 1
3654 216759685479301315873617179
3655 227101723480122415779817802
3656 237937251452707551278798740
3657 249289819760070386310579680
3658 261184102765952362422860308
3659 273645952487092364592280622
3660 1
3661 273645952487092364592280623
3662 286107802208232366761700938
3663 299137218644630394988260940
3664 312760053813025334248600628
3665 327003337383153512948300314
3666 1
3667 327003337383153512948300315
3668 341246620953281691648000002
3669 356110352925143109787059688
3670 371621562968474095771059686
3671 1
3672 371621562968474095771059687
3673 387132773011805081755059686
3674 403291461126605635583999998
3675 1
3676 403291461126605635583999999
3677 419450149241406189412940312
3678 1
3679 419450149241406189412940313
3680 1
3681 436284579099614953381388453
3682 1
3683 1
3684 2
3685 4
3686 8
3687 16
3688 32
3689 64
3690 128
3691 256
3692 512
3693 1024
3694 2048
3695 4096
3696 8192
3697 16384
3698 32768
3699 65536
3700 131072
3701 262144
3702 524288
3703 1048576
3704 2097152
3705 4194304
3706 8388608
3707 16777216
3708 33554432
3709 67108864
3710 1
3711 67108865
3712 100663298
3713 150994948
3714 226492424
3715 339738640
3716 509607968
3717 764411968
3718 1146617984
3719 1719927040
3720 2579890688
3721 3869836288
3722 5804754944
3723 8707133440
3724 13060702208
3725 19591057408
3726 29386594304
3727 44079907840
3728 66119894528
3729 99179907328
3730 148769992064
3731 223155250240
3732 334733399648
3733 502101148048
3734 753153819224
3735 1129734923140
3736 1694610773318
3737 1
3738 1694610773319
3739 2259486623498
3740 3012657219940
3741 4016888876168
3742 5355870709264
3743 7141189257248
3744 9521628143680
3745 12695567892608
3746 16927519408384
3747 22570169205248
3748 30093773931520
3749 40125354395648
3750 53500956258304
3751 71335333941248
3752 95114866984960
3753 126821455244288
3754 169097722561024
3755 225467303445248
3756 300628581328000
3757 400846373582528
3758 534474229248544
3759 712650902547248
3760 950229099069640
3761 1267013976301868
3762 1689414736114114
3763 1
3764 1689414736114115
3765 2111815495926362
3766 2639832138318628
3767 3299873865161096
3768 4124953922707984
3769 5156341194086432
3770 6445624883748928
3771 8057295631515776
3772 10071972249796864
3773 12590435604726272
3774 15738671580464128
3775 19674175601862656
3776 24593834377682944
3777 30743779533043712
3778 38431706588259328
3779 48042276267316736
3780 60056369580884224
3781 75075161277882752
3782 93850217792254528
3783 117321127855666016
3784 146662551673298704
3785 183343046946522392
3786 229198620814732228
3787 286524695681687246
3788 1
3789 286524695681687247
3790 343850770548642266
3791 412647346414342468
3792 495209845682546888
3793 594293106021378448
3794 713203346189662496
3795 855908545747766848
3796 1027170926618281088
3797 1232705963354929408
3798 1479373235975737856
3799 1775405504021398528
3800 2130683658775820288
3801 2557066745155360768
3802 3068788087055215616
3803 3682930761679057408
3804 4419998323713567488
3805 5304599868176998528
3806 6366272348290371776
3807 7640467660194611488
3808 9169737523975072688
3809 11005155815462151688
3810 13208025958094923436
3811 15851930535939011338
3812 1
3813 15851930535939011339
3814 18495835113783099242
3815 21580774126838503300
3816 25180330159170846920
3817 29380364955472301968
3818 34281069034079458592
3819 39999353521145427520
3820 46671641367057380480
3821 54457124657994995968
3822 63541565884315546112
3823 74141734040402621440
3824 86510581619635773440
3825 100943286297365459968
3826 117784301789333714432
3827 137435586529196028160
3828 160366207006151868800
3829 187123545518749883968
3830 218346380523646835552
3831 254780152610813489680
3832 297294781496358945560
3833 346905460548316616068
3834 404796926717808572942
3835 1
3836 404796926717808572943
3837 462688392887300529818
3838 528860646174326773060
3839 604498423530009374408
3840 690956005488559064464
3841 789781486098439577888
3842 902744518258910363200
3843 1031868032334364370048
3844 1179464497275951126784
3845 1348177375069950591488
3846 1541028512623648599040
3847 1761472321871347340288
3848 2013457720856102715904
3849 2301498948013158841088
3850 2630756521360723300480
3851 3007129796665475112128
3852 3437362787179613633824
3853 3929165146001128576688
3854 4491350484787216224520
3855 5133994514368152834668
3856 5868615849388000715914
3857 1
3858 5868615849388000715915
3859 6603237184407848597162
3860 7429835824866607749508
3861 8359930385408340481736
3862 9406482384490895154064
3863 10584077049026612256032
3864 11909126783049863161408
3865 13400100142537797055616
3866 15077779515089736050944
3867 16965551104511401667072
3868 19089731272075115358208
3869 21479933794665599069696
3870 24169483172298005281024
3871 27195879761631132259712
3872 30601323237123765587008
3873 34433301697560529018976
3874 38745254654248704252304
3875 43597319171141675620952
3876 49057169590980973079908
3877 55200962591594888909726
3878 1
3879 55200962591594888909727
3880 61344755592208804739546
3881 68172491173597338940228
3882 75760326013588783792328
3883 84192899125098193901968
3884 93564276912426002905376
3885 103979003557713213894208
3886 115553268481691138995328
3887 128416203932909665616128
3888 142711327215883713691136
3889 158598143687390483711488
3890 176253928449632406211328
3891 195875706669333126978688
3892 217682454675492633327296
3893 241917546460436763431968
3894 268851472956688175233328
3895 298784864516892971368648
3896 332051850419839297458956
3897 369023793000613915829818
3898 1
3899 369023793000613915829819
3900 405995735581388534200682
3901 446672634839991444852100
3902 491425853111509410109640
3903 540663985787327809003408
3904 594836595445287210988832
3905 654438320603977925101120
3906 720013396699218526620800
3907 792160630655774048075008
3908 871538874581586770020352
3909 958873048683329922499840
3910 1054960768532897520767360
3911 1160679637350675986348608
3912 1276995270063912258104672
3913 1404970122603116352601360
3914 1545773207277756231015320
3915 1700690783192252904458308
3916 1871138119599011854575662
3917 1
3918 1871138119599011854575663
3919 2041585456005770804693018
3920 2227562552904792031484740
3921 2430484679548481016596168
3922 2651896115337227712206224
3923 2893481913172437961625888
3924 3157080735746601235170880
3925 3444698862667130758164608
3926 3758525475246440252902144
3927 4100949335542427731705088
3928 4474576986875768957422720
3929 4882252614664543584659648
3930 5327079719091525492568864
3931 5812444764951883244474288
3932 6342042989124835314753160
3933 6919906562587437149449388
3934 7550435321868148560306154
3935 1
3936 7550435321868148560306155
3937 8180964081148859971162922
3938 8864158026247680958180228
3939 9604416993693071333101256
3940 10406508485564895273368464
3941 11275598400947988716156192
3942 12217284336825507085822528
3943 13237631673309701854468736
3944 14343212676087245868511744
3945 15541148868440537814568832
3946 16839156946321570931825728
3947 18245598532837511237880416
3948 19769534093305097859374224
3949 21420781358904753853370072
3950 23209978636088720433045028
3951 25148653410459006559067966
3952 1
3953 25148653410459006559067967
3954 27087328184829292685090906
3955 29175480456385898357461828
3956 31424637710730832536849608
3957 33847216612615871931414928
3958 36456591609820510588187936
3959 39267168831499724850131008
3960 42294465689717345640257408
3961 45555196624442309081980288
3962 49067365466284590032866496
3963 52850364927873616984403488
3964 56925083774237392275100208
3965 61314022265044062082495048
3966 66041416507354865444212556
3967 71133372406862023364755738
3968 1
3969 71133372406862023364755739
3970 76225328306369181285298922
3971 81681845863072693764667780
3972 87529030982664781807365320
3973 93794859369468648384773008
3974 100509310477676367541943072
3975 107704511061071713590126400
3976 115414889009211491441722880
3977 123677338207363560950886208
3978 132531395210361826951536992
3979 142019428577191775290696720
3980 152186841773836669807394840
3981 163082290616985803361717508
3982 174757916300944657920543182
3983 1
3984 174757916300944657920543183
3985 186433541984903512479368858
3986 198889344509672088042697540
3987 212177465069555866577407688
3988 226353530236476519157170064
3989 241476884986882066048183328
3990 257610841311858945851596480
3991 274822943452785848709163328
3992 293185250874607630480650784
3993 312774640163213270451159728
3994 333673127112787104769498120
3995 355968210353700824490642668
3996 379753237961880658224233674
3997 1
3998 379753237961880658224233675
3999 403538265570060491957824682
4000 428813237545506439703862148
4001 455671501964144730071986376
4002 484212256347456129226501264
4003 514540914271843123534869152
4004 546769494959472286822238848
4005 581017037291526252233951456
4006 617410039775166639836876944
4007 656082928091544896676354392
4008 697178551954257973476536548
4009 740848713116108103348695006
4010 1
4011 740848713116108103348695007
4012 784518874277958233220853466
4013 830763572738945416164988228
4014 879734610251871885292370888
4015 931592740608745156101391888
4016 986508197647537805185865696
4017 1044661254407251350951296608
4018 1106242815269143501703661488
4019 1171455043030440377652021448
4020 1240512022971720028248758156
4021 1313640466100798666700062458
4022 1
4023 1313640466100798666700062459
4024 1386768909229877305151366762
4025 1463968815546754931457238660
4026 1545466896059247758823869000
4027 1631502487502410164211257808
4028 1722328255582420922843702912
4029 1818210937396972159890540880
4030 1919432125214992441149767960
4031 2026289093920180524976000708
4032 2139095674551251783629416302
4033 1
4034 2139095674551251783629416303
4035 2251902255182323042282831898
4036 2370658447739277475763430340
4037 2495678083260830456331388808
4038 2627291548940713970152445104
4039 2765846661667923038646837968
4040 2911709587663674809259227080
4041 3065265810647982323826232748
4042 3226921151097170458653415594
4043 1
4044 3226921151097170458653415595
4045 3388576491546358593480598442
4046 3558330949460427348567958468
4047 3736590345315701600221056296
4048 3923780836344818059214392864
4049 4120349935794241210868389112
4050 4326767583272721426835805668
4051 4543527268752022742709422846
4052 1
4053 4543527268752022742709422847
4054 4760286954231324058583040026
4055 4987388677711446474362857828
4056 5225325929164154025641656568
4057 5474615748924224411952236248
4058 5735799851690176774375096556
4059 6009445804177269138967377178
4060 1
4061 6009445804177269138967377179
4062 6283091756664361503559657802
4063 6569199558872593870321358740
4064 6868336777517224265309619680
4065 7181096831330249599558220308
4066 7508100168713403112506520622
4067 1
4068 7508100168713403112506520623
4069 7835103506096556625454820938
4070 8176350127049838317102820940
4071 8532460479974981426889880628
4072 8904082042943455522660940314
4073 1
4074 8904082042943455522660940315
4075 9275703605911929618432000002
4076 9662836378923734700187059688
4077 10066127840050340335771059686
4078 1
4079 10066127840050340335771059687
4080 10469419301176945971355059686
4081 10888869450418352160767999998
4082 1
4083 10888869450418352160767999999
4084 11308319599659758350180940312
4085 1
4086 11308319599659758350180940313
4087 1
4088 11744604178759373303562328766
4089 1
4090 1
4091 2
4092 4
4093 8
4094 16
4095 32
4096 64
4097 128
4098 256
4099 512
4100 1024
4101 2048
4102 4096
4103 8192
4104 16384
4105 32768
4106 65536
4107 131072
4108 262144
4109 524288
4110 1048576
4111 2097152
4112 4194304
4113 8388608
4114 16777216
4115 33554432
4116 67108864
4117 134217728
4118 1
4119 134217729
4120 201326594
4121 301989892
4122 452984840
4123 679477264
4124 1019215904
4125 1528823872
4126 2293235840
4127 3439853824
4128 5159780864
4129 7739671552
4130 11609507840
4131 17414262784
4132 26121396224
4133 39182098432
4134 58773155840
4135 88159750144
4136 132239657984
4137 198359552512
4138 297539459840
4139 446309451904
4140 669464702144
4141 1004198101792
4142 1506299249840
4143 2259453069064
4144 3389187992204
4145 5083798765522
4146 1
4147 5083798765523
4148 6778409538842
4149 9037896162340
4150 12050553382280
4151 16067442258448
4152 21423312967712
4153 28564502224960
4154 38086130368640
4155 50781698261248
4156 67709217669632
4157 90279386874880
4158 120373160806400
4159 160498515202048
4160 213999471460352
4161 285334805401600
4162 380449672386560
4163 507271127630848
4164 676368850191872
4165 901836153637120
4166 1202464734965120
4167 1603311108547648
4168 2137785337796192
4169 2850436240343440
4170 3800665339413080
4171 5067679315714948
4172 6757094051829062
4173 1
4174 6757094051829063
4175 8446508787943178
4176 10558324283869540
4177 13198156422188168
4178 16498030287349264
4179 20622984210057248
4180 25779325404143680
4181 32224950287892608
4182 40282245919408384
4183 50354218169205248
4184 62944653773931520
4185 78683325354395648
4186 98357500956258304
4187 122951335333941248
4188 153695114866984960
4189 192126821455244288
4190 240169097722561024
4191 300225467303445248
4192 375300628581328000
4193 469150846373582528
4194 586471974229248544
4195 733134525902547248
4196 916477572849069640
4197 1145676193663801868
4198 1432200889345489114
4199 1
4200 1432200889345489115
4201 1718725585027176362
4202 2062576355575818628
4203 2475223701990161096
4204 2970433547672707984
4205 3564726653694086432
4206 4277929999883748928
4207 5133838545631515776
4208 6161009472249796864
4209 7393715435604726272
4210 8873088671580464128
4211 10648494175601862656
4212 12779177834377682944
4213 15336244579533043712
4214 18405032666588259328
4215 22087963428267316736
4216 26507961751980884224
4217 31812561620157882752
4218 38178833968448254528
4219 45819301628642866016
4220 54989039152617938704
4221 65994194968080090392
4222 79202220926175013828
4223 95054151462114025166
4224 1
4225 95054151462114025167
4226 110906081998053036506
4227 129401917111836135748
4228 150982691238674639048
4229 176163021397845485968
4230 205543386353317787936
4231 239824455387397246528
4232 279823808908542674048
4233 326495450275600054528
4234 380952574933595050496
4235 444494140817910596608
4236 518635874858313218048
4237 605146456477948991488
4238 706089742775314451456
4239 823874044564648165888
4240 961309631093844194048
4241 1121675838099996062848
4242 1308799383618745946816
4243 1527145764142392782368
4244 1781925916753206272048
4245 2079220698249565217608
4246 2426126158797881833676
4247 2830923085515690406618
4248 1
4249 2830923085515690406619
4250 3235720012233498979562
4251 3698408405120799509380
4252 4227269051295126282440
4253 4831767474825135656848
4254 5522723480313694721312
4255 6312504966412134299200
4256 7215249484671044662400
4257 8247117517005409032448
4258 9426582014281360159232
4259 10774759389351310750720
4260 12315787901974959349760
4261 14077260223846306690048
4262 16090717944702409405952
4263 18392216892715568247040
4264 21022973414076291547520
4265 24030103210741766659648
4266 27467465997921380293472
4267 31396631143922508870160
4268 35887981628709725094680
4269 41021976143077877929348
4270 46890591992465878645262
4271 1
4272 46890591992465878645263
4273 52759207841853879361178
4274 59362445026261727958340
4275 66792280851128335707848
4276 75152211236536676189584
4277 84558693621027571343648
4278 95142770670054183599680
4279 107051897453104046761088
4280 120451997595641843816704
4281 135529777110731579867648
4282 152495328215242981534720
4283 171585059487318096892928
4284 193064993281983695962624
4285 217234476454281701243648
4286 244430356215912833503360
4287 275031679453036599090368
4288 309464981150597128109344
4289 348210235804845832361648
4290 391807554975987507982600
4291 440864724566968481062508
4292 496065687158563369972234
4293 1
4294 496065687158563369972235
4295 551266649750158258881962
4296 612611405342367063621508
4297 680783896515964402561736
4298 756544222529553186354064
4299 840737121654651380256032
4300 934301398567077383161408
4301 1038280402124790597055616
4302 1153833670606481736050944
4303 1282249874539391401667072
4304 1424961201755275115358208
4305 1583559345442665599069696
4306 1759813273892298005281024
4307 1955688980561631132259712
4308 2173371435237123765587008
4309 2415288981697560529018976
4310 2684140454654248704252304
4311 2982925319171141675620952
4312 3314977169590980973079908
4313 3684000962591594888909726
4314 1
4315 3684000962591594888909727
4316 4053024755592208804739546
4317 4459020491173597338940228
4318 4905693126013588783792328
4319 5397118979125098193901968
4320 5937782964912426002905376
4321 6532619560357713213894208
4322 7187057880961691138995328
4323 7907071277660909665616128
4324 8699231908316683713691136
4325 9570770782898270483711488
4326 10529643831581600406211328
4327 11584604600114497926978688
4328 12745284237465173913327296
4329 14022279507529086171431968
4330 15427249630132202524033328
4331 16973022837409958755048648
4332 18673713620602211659506956
4333 20544851740201223514082618
4334 1
4335 20544851740201223514082619
4336 22415989859800235368658282
4337 24457575315806006173351300
4338 26685137868710798204836040
4339 29115622548259279221432208
4340 31767518663596506933638432
4341 34661000576768944895264320
4342 37818081312515546130435200
4343 41262780175182676888599808
4344 45021305650429117141501952
4345 49122254985971544873207040
4346 53596831972847313830629760
4347 58479084587511857415289408
4348 63806164306603382907858272
4349 69618609071555266152332560
4350 75960652060680101467085720
4351 82880558623267538616535108
4352 90430993945135687176841262
4353 1
4354 90430993945135687176841263
4355 97981429267003835737147418
4356 106162393348152695708310340
4357 115026551374400376666490568
4358 124630968368093447999591824
4359 135037476853658343272960288
4360 146313075254606331989116480
4361 158530359591431839074939008
4362 171767991264741540929407744
4363 186111203940828786797919488
4364 201652352809269324612488320
4365 218491509755590895544314048
4366 236737108288428406782194464
4367 256506642381733504641568688
4368 277927423740638258494938760
4369 301137402376726978927983788
4370 326286055787185985487051754
4371 1
4372 326286055787185985487051755
4373 351434709197644992046119722
4374 378522037382474284731210628
4375 407697517838860183088672456
4376 439122155549591015625522064
4377 472969372162206887556936992
4378 509425963772027398145124928
4379 548693132603527122995255936
4380 590987598293244468635513344
4381 636542794917686777717493632
4382 685610160383971367750360128
4383 738460525311844984734763616
4384 795385609086082377009863824
4385 856699631351126439092358872
4386 922741047858481304536571428
4387 993874420265343327901327166
4388 1
4389 993874420265343327901327167
4390 1065007792672205351266082906
4391 1141233120978574532551381828
4392 1222914966841647226316049608
4393 1310443997824312008123414928
4394 1404238857193780656508187936
4395 1504748167671457024050131008
4396 1612452678732528737640257408
4397 1727867567741740229081980288
4398 1851544905949103790032866496
4399 1984076301159465616984403488
4400 2126095729736657392275100208
4401 2278282571510494062082495048
4402 2441364862127479865444212556
4403 2616122778428424523364755738
4404 1
4405 2616122778428424523364755739
4406 2790880694729369181285298922
4407 2977314236714272693764667780
4408 3176203581223944781807365320
4409 3388381046293500648384773008
4410 3614734576529977167541943072
4411 3856211461516859233590126400
4412 4113822302828718179441722880
4413 4388645246281504028150886208
4414 4681830497156111658631536992
4415 4994605137319324929082696720
4416 5328278264432112033852194840
4417 5684246474785812858342837508
4418 6063999712747693516567071182
4419 1
4420 6063999712747693516567071183
4421 6443752950709574174791304858
4422 6847291216279634666749129540
4423 7276104453825141106452991688
4424 7731775955789285836524978064
4425 8215988212136741965751479328
4426 8730529126408585089286348480
4427 9277298621368057376108587328
4428 9858315658659583628342538784
4429 10475725698434750268179415728
4430 11131808626526295164855770120
4431 11828987178480553138332306668
4432 12569835891596661241681001674
4433 1
4434 12569835891596661241681001675
4435 13310684604712769345029696682
4436 14095203478990727578250550148
4437 14925967051729672994415538376
4438 15805701661981544879707909264
4439 16737294402590290035809301152
4440 17723802600237827840995166848
4441 18768463854645079191946463456
4442 19874706669914222693650124944
4443 21046161712944663071302146392
4444 22286673735916383099550904548
4445 23600314202017181766250967006
4446 1
4447 23600314202017181766250967007
4448 24913954668117980432951029466
4449 26300723577347857738102396228
4450 27764692392894612669559634888
4451 29310159288953860428383503888
4452 30941661776456270592594761696
4453 32663990032038691515438464608
4454 34482200969435663675329005488
4455 36401633094650656116478773448
4456 38427922188570836641454774156
4457 40567017863122088425084190458
4458 1
4459 40567017863122088425084190459
4460 42706113537673340208713606762
4461 44958015792855663250996438660
4462 47328674240594940726759869000
4463 49824352323855771183091257808
4464 52451643872796485153243702912
4465 55217490534464408191890540880
4466 58129200122128083001149767960
4467 61194465932776065324976000708
4468 64421387083873235783629416302
4469 1
4470 64421387083873235783629416303
4471 67648308234970406242282831898
4472 71036884726516764835763430340
4473 74595215675977192184331388808
4474 78331806021292893784552445104
4475 82255586857637711843766837968
4476 86375936793431953054635227080
4477 90702704376704674481471032748
4478 95246231645456697224180455594
4479 1
4480 95246231645456697224180455595
4481 99789758914208719966889878442
4482 104550045868440044025472918468
4483 109537434546151490499835776296
4484 114762760475315644525477432864
4485 120237376224239868937429669112
4486 125973176075930045711804765668
4487 131982621880107314850772142846
4488 1
4489 131982621880107314850772142847
4490 137992067684284583989739520026
4491 144275159440948945493299177828
4492 150844358999821539363620536568
4493 157712695777338763628930156248
4494 164893792608669013228488376556
4495 172401892777382416340994897178
4496 1
4497 172401892777382416340994897179
4498 179909992946095819453501417802
4499 187745096452192376078956238740
4500 195921446579242214396059059680
4501 204453907059217195822948940308
4502 213357989102160651345609880622
4503 1
4504 213357989102160651345609880623
4505 222262071145104106868270820938
4506 231537774751016036486702820940
4507 241200611129939771186889880628
4508 251266738969990111522660940314
4509 1
4510 251266738969990111522660940315
4511 261332866810040451858432000002
4512 271802286111217397829787059688
4513 282691155561635749990555059686
4514 1
4515 282691155561635749990555059687
4516 293580025012054102151323059686
4517 304888344611713860501503999998
4518 1
4519 304888344611713860501503999999
4520 316196664211373618851684940312
4521 1
4522 316196664211373618851684940313
4523 1
4524 327941268390132992155247269079
4525 1
4526 1
4527 2
4528 4
4529 8
4530 16
4531 32
4532 64
4533 128
4534 256
4535 512
4536 1024
4537 2048
4538 4096
4539 8192
4540 16384
4541 32768
4542 65536
4543 131072
4544 262144
4545 524288
4546 1048576
4547 2097152
4548 4194304
4549 8388608
4550 16777216
4551 33554432
4552 67108864
4553 134217728
4554 268435456
4555 1
4556 268435457
4557 402653186
4558 603979780
4559 905969672
4560 1358954512
4561 2038431776
4562 3057647680
4563 4586471552
4564 6879707392
4565 10319561216
4566 15479342080
4567 23219013632
4568 34828521472
4569 52242784256
4570 78364180480
4571 117546278912
4572 176319434752
4573 264479184896
4574 396718842880
4575 595078395392
4576 892617855232
4577 1338927307136
4578 2008392009280
4579 3012590111072
4580 4518889360912
4581 6778342429976
4582 10167530422180
4583 15251329187702
4584 1
4585 15251329187703
4586 20335127953226
4587 27113537492068
4588 36151433654408
4589 48201987036688
4590 64269429295136
4591 85692742262848
4592 114257244487808
4593 152343374856448
4594 203125073117696
4595 270834290787328
4596 361113677662208
4597 481486838468608
4598 641985353670656
4599 855984825131008
4600 1141319630532608
4601 1521769302919168
4602 2029040430550016
4603 2705409280741888
4604 3607245434379008
4605 4809710169344128
4606 6413021277891776
4607 8550806615687968
4608 11401242856031408
4609 15201908195444488
4610 20269587511159436
4611 27026681562988498
4612 1
4613 27026681562988499
4614 33783775614817562
4615 42230284402760740
4616 52788608686630280
4617 65986765108818448
4618 82484795396167712
4619 103107779606224960
4620 128887105010368640
4621 161112055298261248
4622 201394301217669632
4623 251748519386874880
4624 314693173160806400
4625 393376498515202048
4626 491733999471460352
4627 614685334805401600
4628 768380449672386560
4629 960507271127630848
4630 1200676368850191872
4631 1500901836153637120
4632 1876202464734965120
4633 2345353311108547648
4634 2931825285337796192
4635 3664959811240343440
4636 4581437384089413080
4637 5727113577753214948
4638 7159314467098704062
4639 1
4640 7159314467098704063
4641 8591515356444193178
4642 10310240941471369540
4643 12372817297047188168
4644 14848040999037349264
4645 17818474546710057248
4646 21383201200404143680
4647 25661131200287892608
4648 30794969745919408384
4649 36955979218169205248
4650 44349694653773931520
4651 53222783325354395648
4652 63871277500956258304
4653 76650455335333941248
4654 91986699914866984960
4655 110391732581455244288
4656 132479696009722561024
4657 158987657761703445248
4658 190800219381861328000
4659 228979053350309582528
4660 274798354978952448544
4661 329787394131570387248
4662 395781589099650477640
4663 474983810025825491468
4664 570037961487939516634
4665 1
4666 570037961487939516635
4667 665092112950053541802
4668 775998194948106578308
4669 905400112059942714056
4670 1056382803298617353104
4671 1232545824696462839072
4672 1438089211049780627008
4673 1677913666437177873536
4674 1957737475345720547584
4675 2284232925621320602112
4676 2665185500554915652608
4677 3109679641372826249216
4678 3628315516231139467264
4679 4233461972709088458752
4680 4939551715484402910208
4681 5763425760049051076096
4682 6724735391142895270144
4683 7846411229242891332992
4684 9155210612861637279808
4685 10682356377004030062176
4686 12464282293757236334224
4687 14543502992006801551832
4688 16969629150804683385508
4689 19800552236320373792126
4690 1
4691 19800552236320373792127
4692 22631475321836064198746
4693 25867195334069563178308
4694 29565603739190362687688
4695 33792872790485488970128
4696 38624640265310624626976
4697 44147363745624319348288
4698 50459868712036453647488
4699 57675118196707498309888
4700 65922235713712907342336
4701 75348817727994267501568
4702 86123577117345578252288
4703 98439365019320537602048
4704 112516625243166844292096
4705 128607343187869253698048
4706 146999560080584821945088
4707 168022533494661113492608
4708 192052636705402880152256
4709 219520102703324260445728
4710 250916733847246769315888
4711 286804715475956494410568
4712 327826691619034372339916
4713 374717283611500250985178
4714 1
4715 374717283611500250985179
4716 421607875603966129630442
4717 474367083445820008991620
4718 533729528472081736949960
4719 600521809323210072657808
4720 675674020559746748847392
4721 760232714180774320191040
4722 855375484850828503790720
4723 962427382303932550551808
4724 1082879379899574394368512
4725 1218409157010305974236160
4726 1370904485225548955770880
4727 1542489544712867052663808
4728 1735554537994850748626432
4729 1952789014449132449870080
4730 2197219370665045283373440
4731 2472251050118081882463808
4732 2781716031268679010573152
4733 3129926267073524842934800
4734 3521733822049512350917400
4735 3962598546616480831979908
4736 4458664233775044201952142
4737 1
4738 4458664233775044201952143
4739 4954729920933607571924378
4740 5505996570683765830806340
4741 6118607976026132894427848
4742 6799391872542097296989584
4743 7555936095071650483343648
4744 8396673216726301863599680
4745 9330974615293379246761088
4746 10369255017418169843816704
4747 11523088688024651579867648
4748 12805338562564042981534720
4749 14230299764319318096892928
4750 15813859109761983695962624
4751 17573672383654281701243648
4752 19529361364215912833503360
4753 21702732799453036599090368
4754 24118021781150597128109344
4755 26802162235804845832361648
4756 29785087554975987507982600
4757 33100064724566968481062508
4758 36784065687158563369972234
4759 1
4760 36784065687158563369972235
4761 40468066649750158258881962
4762 44521091405342367063621508
4763 48980111896515964402561736
4764 53885805022529553186354064
4765 59282924001654651380256032
4766 65220706966567077383161408
4767 71753326526924790597055616
4768 78940384407886481736050944
4769 86847455685547391401667072
4770 95546687593864075115358208
4771 105117458376762345599069696
4772 115647102208343946005281024
4773 127231706808458443932259712
4774 139976991045923617845587008
4775 153999270553452704017018976
4776 169426520183584906541052304
4777 186399543020994865296100952
4778 205073256641597076955607908
4779 225618108381798300469690526
4780 1
4781 225618108381798300469690527
4782 246162960121999523983773146
4783 268578949981799759352431428
4784 293036525297605765525782728
4785 319721663166316563730618768
4786 348837285714575842952050976
4787 380604804378172349885689408
4788 415265804954941294780953728
4789 453083886267456840911388928
4790 494346666442639517799988736
4791 539367972093068634941490688
4792 588490227079040179814697728
4793 642087059051887493645327488
4794 700566143639399351060616896
4795 764372307946002733968475168
4796 833990917017558000120807728
4797 909951569078238101587893448
4798 992832127701505640204428556
4799 1083263121646641327381269818
4800 1
4801 1083263121646641327381269819
4802 1173694115591777014558111082
4803 1271675544858780850295258500
4804 1377837938206933546003568840
4805 1492864489581333922670059408
4806 1617495457949427370669651232
4807 1752532934803085713942611520
4808 1898846010057692045931728000
4809 2057376369649123885006667008
4810 2229144360913865425936074752
4811 2415255564854694212733994240
4812 2616907917663963537346482560
4813 2835399427419554432890796608
4814 3072136535707982839672991072
4815 3328643178089716344314559760
4816 3606570601830354602809498520
4817 3907708004207081581737482308
4818 4233994059994267567224534062
4819 1
4820 4233994059994267567224534063
4821 4560280115781453552711585818
4822 4911714824979098544757705540
4823 5290236862361572829488916168
4824 5697934380200433012577588624
4825 6137056535750024028203110688
4826 6610025907912230915760047680
4827 7119451871684258313905172608
4828 7668145004287785436900428544
4829 8259132602581029905535941888
4830 8895675397498716683253435520
4831 9581285557882688051003795648
4832 10319746083194533035738559264
4833 11115131692280615412748423088
4834 11971831323631741851840781960
4835 12894572371490223156377353388
4836 13888446791755566484278680554
4837 1
4838 13888446791755566484278680555
4839 14882321212020909812180007722
4840 15947329004693115163446090628
4841 17088562125671689695997472456
4842 18311477092513336922313522064
4843 19621921090337648930436936992
4844 21026159947531429586945124928
4845 22530908115202886610995255936
4846 24143360793935415348635513344
4847 25871228361677155577717493632
4848 27722773267626259367750360128
4849 29706849568785724984734763616
4850 31832945298522382377009863824
4851 34111227870032876439092358872
4852 36552592732160356304536571428
4853 39168715510588780827901327166
4854 1
4855 39168715510588780827901327167
4856 41784838289017205351266082906
4857 44575718983746574532551381828
4858 47553033220460847226316049608
4859 50729236801684792008123414928
4860 54117617847978292656508187936
4861 57732352424508269824050131008
4862 61588563886025129057640257408
4863 65702386188853847237081980288
4864 70091031435135351265232866496
4865 74772861932291462923864403488
4866 79767467069610787852947100208
4867 85095745334042899886799295048
4868 90779991808828712745142132556
4869 96843991521576406261709203738
4870 1
4871 96843991521576406261709203739
4872 102907991234324099778276274922
4873 109351744185033673953067579780
4874 116199035401313308619816709320
4875 123475139855138449726269701008
4876 131206915810927735562794679072
4877 139422904023064477528546158400
4878 148153433149473062617832506880
4879 157430731770841119993941094208
4880 167289047429500703622283632992
4881 177764773127935453890463048720
4882 188896581754461749055318818840
4883 200725568932942302193651125508
4884 213295404824538963435332127182
4885 1
4886 213295404824538963435332127183
4887 225865240716135624677013128858
4888 239175925320848394022042825540
4889 253271128799839121600293375688
4890 268197095851568794594708914064
4891 284002797513550339474416823328
4892 300740091916140629510226124480
4893 318463894516378457351221291328
4894 337232358371023536543167754784
4895 357107065040937759236817879728
4896 378153226753882422308120026120
4897 400439900489798805407670930668
4898 424040214691815987173921897674
4899 1
4900 424040214691815987173921897675
4901 447640528893833168940172864682
4902 472554483561951149373123894148
4903 498855207139299007111226290376
4904 526619899532193619780785925264
4905 555930058821147480209169429152
4906 586871720597603750801764190848
4907 619535710629642442317202655456
4908 654017911599078105992531660944
4909 690419544693728762109010434392
4910 728847466882299598750465208548
4911 769414484745421687175549399006
4912 1
4913 769414484745421687175549399007
4914 809981502608543775600633589466
4915 852687616146217115809347196228
4916 897645631939072779060343634888
4917 944974306179667719787103503888
4918 994798658503523490970194761696
4919 1047250302376319976123438464608
4920 1102467792910784384315329005488
4921 1160596993032912467316478773448
4922 1221791458965688532641454774156
4923 1286212846049561768425084190458
4924 1
4925 1286212846049561768425084190459
4926 1350634233133435004208713606762
4927 1418282541368405410450996438660
4928 1489319426094922175286759869000
4929 1563914641770899367471091257808
4930 1642246447792192261255643702912
4931 1724502034649829973099410540880
4932 1810877971443261926154045767960
4933 1901580675819966600635516800708
4934 1996826907465423297859697256302
4935 1
4936 1996826907465423297859697256303
4937 2092073139110879995083877711898
4938 2191862898025088715050767590340
4939 2296412943893528759076240508808
4940 2405950378439680249576076285104
4941 2520713138914995894101553717968
4942 2640950515139235763038983387080
4943 2766923691215165808750788152748
4944 2898906313095273123601560295594
4945 1
4946 2898906313095273123601560295595
4947 3030888934975380438452332438442
4948 3168881002659665022442071958468
4949 3313156162100613967935371136296
4950 3464000521100435507298991672864
4951 3621713216877774270927921829112
4952 3786607009486443284156410205668
4953 3959008902263825700497405102846
4954 1
4955 3959008902263825700497405102847
4956 4131410795041208116838400000026
4957 4311320787987303936291901417828
4958 4499065884439496312370857656568
4959 4694987331018738526766916716248
4960 4899441238077955722589865656556
4961 5112799227180116373935475537178
4962 1
4963 5112799227180116373935475537179
4964 5326157216282277025281085417802
4965 5548419287427381132149356238740
4966 5779957062178397168636059059680
4967 6021157673308336939822948940308
4968 6272424412278327051345609880622
4969 1
4970 6272424412278327051345609880623
4971 6523691151248317162868270820938
4972 6785024018058357614726702820940
4973 7056826304169575012556489880628
4974 7339517459731210762547044940314
4975 1
4976 7339517459731210762547044940315
4977 7622208615292846512537600000002
4978 7915788640304900614688923059688
4979 8220676984916614475190427059686
4980 1
4981 8220676984916614475190427059687
4982 8525565329528328335691931059686
4983 8841761993739701954543615999998
4984 1
4985 8841761993739701954543615999999
4986 9157958657951075573395300940312
4987 1
4988 9157958657951075573395300940313
4989 1
4990 9485899926341208565550548209392