0 1
1 2
2 2
3 4
4 2
5 8
6 4
7 8
8 2
9 12
10 16
11 20
12 16
13 8
14 16
15 2
16 16
17 36
18 48
19 68
20 40
21 64
22 40
23 32
24 16
25 32
26 2
27 20
28 64
29 108
30 176
31 172
32 208
33 216
34 160
35 168
36 144
37 128
38 80
39 64
40 32
41 64
42 2
43 24
44 100
45 216
46 388
47 528
48 612
49 784
50 704
51 792
52 672
53 728
54 576
55 560
56 384
57 464
58 288
59 256
60 160
61 128
62 64
63 128
64 2
65 28
66 144
67 388
68 784
69 1300
70 1696
71 2316
72 2544
73 2864
74 2976
75 3000
76 3024
77 2856
78 2560
79 2400
80 2416
81 1856
82 1776
83 1408
84 1248
85 1024
86 928
87 576
88 512
89 320
90 256
91 128
92 256
93 2
94 32
95 196
96 640
97 1476
98 2808
99 4260
100 6104
101 7844
102 9216
103 10816
104 11264
105 12512
106 12424
107 12608
108 11784
109 12384
110 10848
111 10880
112 9328
113 8992
114 7888
115 7488
116 5952
117 5856
118 4352
119 4064
120 3072
121 3008
122 2048
123 1856
124 1152
125 1024
126 640
127 512
128 256
129 512
130 2
131 36
132 256
133 988
134 2608
135 5564
136 9680
137 14916
138 21328
139 27156
140 34144
141 38928
142 44560
143 48400
144 51312
145 52344
146 54080
147 53832
148 52880
149 51488
150 48608
151 47328
152 43760
153 41280
154 38096
155 35200
156 30848
157 28800
158 24928
159 23104
160 19488
161 17280
162 13952
163 12992
164 9728
165 8640
166 7168
167 6016
168 4096
169 3712
170 2304
171 2048
172 1280
173 1024
174 512
175 1024
176 2
177 40
178 324
179 1448
180 4356
181 10336
182 20228
183 34080
184 52868
185 73704
186 97988
187 122024
188 145152
189 169488
190 187584
191 205376
192 216864
193 229880
194 232768
195 240568
196 234080
197 237328
198 228224
199 224480
200 212512
201 208496
202 190624
203 184848
204 167968
205 160704
206 144576
207 137536
208 119008
209 112000
210 97696
211 89472
212 76544
213 71680
214 58048
215 53632
216 43584
217 38656
218 30464
219 28032
220 20480
221 19328
222 14336
223 12032
224 8192
225 7424
226 4608
227 4096
228 2560
229 2048
230 1024
231 2048
232 2
233 44
234 400
235 2036
236 6928
237 18212
238 39520
239 73084
240 122160
241 185340
242 261680
243 350340
244 440448
245 541848
246 633824
247 727568
248 806496
249 884432
250 942448
251 999576
252 1029616
253 1058632
254 1074080
255 1073792
256 1069456
257 1056032
258 1031616
259 1001056
260 968016
261 923968
262 890064
263 841024
264 796256
265 742720
266 701440
267 642944
268 603616
269 550336
270 509856
271 459968
272 421120
273 373632
274 342912
275 298176
276 268544
277 235072
278 211712
279 177152
280 159744
281 130944
282 116480
283 95360
284 82432
285 65024
286 58112
287 45056
288 38656
289 28672
290 24064
291 16384
292 14848
293 9216
294 8192
295 5120
296 4096
297 2048
298 4096
299 2
300 48
301 484
302 2768
303 10564
304 30664
305 73092
306 147944
307 266340
308 436048
309 656996
310 935536
311 1250660
312 1611960
313 1993824
314 2386184
315 2781376
316 3155952
317 3520032
318 3842448
319 4142592
320 4366392
321 4601696
322 4728040
323 4870656
324 4916928
325 4980128
326 4939344
327 4934528
328 4816096
329 4768576
330 4609264
331 4509504
332 4307216
333 4182176
334 3953152
335 3811040
336 3571904
337 3418112
338 3182016
339 3017312
340 2777472
341 2629024
342 2393728
343 2238656
344 2030464
345 1895424
346 1693696
347 1574848
348 1387904
349 1277760
350 1124992
351 1020928
352 885504
353 809216
354 688512
355 622592
356 527488
357 471552
358 387072
359 349184
360 280320
361 249344
362 200960
363 173056
364 134144
365 124416
366 90112
367 77312
368 57344
369 48128
370 32768
371 29696
372 18432
373 16384
374 10240
375 8192
376 4096
377 8192
378 2
379 52
380 576
381 3660
382 15536
383 49612
384 129104
385 284596
386 551824
387 969188
388 1559712
389 2352700
390 3339136
391 4516028
392 5877504
393 7350920
394 8956224
395 10573720
396 12249184
397 13856592
398 15455360
399 16867024
400 18263936
401 19419096
402 20489744
403 21348712
404 22080560
405 22607360
406 23011328
407 23186432
408 23281040
409 23231648
410 23029056
411 22738016
412 22328624
413 21834944
414 21244720
415 20646976
416 19905504
417 19227008
418 18415712
419 17636736
420 16788096
421 16016064
422 15089504
423 14306624
424 13444640
425 12654400
426 11801472
427 11072832
428 10222336
429 9549952
430 8766336
431 8113344
432 7410176
433 6847040
434 6186496
435 5674624
436 5111040
437 4644864
438 4136448
439 3760512
440 3303168
441 2985088
442 2612480
443 2324480
444 2023936
445 1815040
446 1531648
447 1359872
448 1151232
449 1008640
450 833536
451 735232
452 593408
453 519168
454 418304
455 354304
456 284672
457 248832
458 180224
459 154624
460 114688
461 96256
462 65536
463 59392
464 36864
465 32768
466 20480
467 16384
468 8192
469 16384
470 2
471 56
472 676
473 4728
474 22148
475 77488
476 219172
477 523568
478 1092164
479 2050872
480 3519268
481 5618232
482 8435396
483 11994400
484 16364004
485 21419408
486 27182560
487 33446104
488 40145984
489 47119528
490 54226464
491 61281744
492 68165248
493 74840048
494 80953856
495 86827400
496 91859200
497 96626024
498 100436544
499 103886576
500 106296928
501 108606912
502 109686272
503 110789584
504 110710272
505 110699808
506 109560960
507 108701680
508 106632288
509 105062288
510 102377280
511 100124160
512 96924000
513 94322816
514 90668576
515 87729216
516 83898304
517 80754752
518 76830112
519 73633152
520 69584160
521 66428416
522 62459584
523 59261824
524 55477184
525 52430336
526 48784128
527 45933056
528 42505408
529 39803520
530 36654144
531 34177664
532 31234816
533 29035136
534 26386432
535 24376576
536 22041856
537 20288896
538 18199552
539 16698496
540 14856704
541 13526272
542 11990528
543 10860544
544 9517056
545 8614656
546 7475712
547 6707456
548 5802496
549 5179392
550 4408320
551 3939328
552 3292672
553 2912256
554 2433536
555 2136064
556 1740800
557 1536000
558 1227776
559 1071104
560 852992
561 741376
562 569344
563 497664
564 360448
565 309248
566 229376
567 192512
568 131072
569 118784
570 73728
571 65536
572 40960
573 32768
574 16384
575 32768
576 2
577 60
578 784
579 5988
580 30736
581 117300
582 359328
583 926188
584 2074224
585 4155596
586 7585456
587 12810420
588 20289728
589 30340516
590 43324976
591 59315036
592 78356176
593 100352320
594 124870096
595 151830216
596 180455776
597 210593176
598 241209632
599 272502992
600 302947136
601 333288080
602 361748480
603 389278424
604 414429248
605 437867624
606 458310160
607 477059936
608 492544048
609 506028992
610 516488800
611 524710208
612 530153840
613 533574240
614 534382272
615 533340576
616 530364208
617 525341696
618 518908048
619 510776640
620 501534528
621 490695552
622 479242720
623 466343872
624 453365600
625 439051968
626 424749440
627 409478016
628 394542304
629 378390784
630 363192736
631 346863680
632 331566848
633 315425344
634 300272000
635 284392256
636 269860608
637 254434048
638 240368000
639 225803200
640 212519936
641 198673472
642 186366976
643 173463168
644 162058240
645 150295680
646 139810560
647 128937984
648 119633920
649 109728128
650 101295872
651 92637824
652 85137152
653 77342720
654 70906112
655 64070656
656 58450432
657 52594176
658 47666944
659 42586112
660 38583552
661 34188288
662 30734848
663 27167744
664 24287232
665 21241856
666 18992640
667 16450560
668 14619136
669 12600320
670 11079680
671 9435136
672 8337408
673 6970368
674 6086656
675 5104640
676 4419584
677 3612672
678 3153920
679 2521088
680 2174976
681 1771520
682 1482752
683 1138688
684 995328
685 720896
686 618496
687 458752
688 385024
689 262144
690 237568
691 147456
692 131072
693 81920
694 65536
695 32768
696 65536
697 2
698 64
699 900
700 7456
701 41668
702 172696
703 571108
704 1582584
705 3795492
706 8098976
707 15690500
708 28008832
709 46713636
710 73394952
711 109644676
712 156798968
713 215648580
714 287025056
715 370428288
716 466018320
717 572377504
718 688737160
719 812931264
720 943858632
721 1078816992
722 1216449008
723 1354564192
724 1490693008
725 1624703200
726 1752629352
727 1875378976
728 1989317432
729 2096624192
730 2192298864
731 2281175840
732 2356191024
733 2424509856
734 2478410816
735 2525747552
736 2558215504
737 2586168800
738 2598452000
739 2607600832
740 2602047664
741 2594387680
742 2572743696
743 2550738592
744 2514848128
745 2480744192
746 2434187008
747 2389532064
748 2333732352
749 2281987552
750 2218363200
751 2160397824
752 2092238784
753 2029610592
754 1958237056
755 1893243232
756 1819379584
757 1753235520
758 1679315840
759 1612239808
760 1538744960
761 1473151680
762 1400600320
763 1336526336
764 1266758272
765 1204667328
766 1137881728
767 1079209280
768 1015259008
769 959922176
770 900300672
771 847915264
772 792440960
773 744590848
774 692808960
775 648763136
776 601927552
777 561620992
778 519043200
779 482920448
780 444089600
781 411940864
782 377606400
783 348688896
784 318253056
785 293250048
786 266124032
787 244286976
788 221043968
789 202007040
790 181796864
791 165732864
792 148144128
793 134583296
794 119854080
795 108146176
796 95787008
797 86407680
798 75831296
799 67998720
800 59508736
801 53039104
802 46059520
803 41081856
804 35178496
805 31228928
806 26642432
807 23396352
808 19787776
809 17444864
810 14465024
811 12648448
812 10504192
813 9101312
814 7389184
815 6438912
816 5107712
817 4481024
818 3543040
819 2965504
820 2277376
821 1990656
822 1441792
823 1236992
824 917504
825 770048
826 524288
827 475136
828 294912
829 262144
830 163840
831 131072
832 65536
833 131072
834 2
835 68
836 1024
837 9148
838 55344
839 248028
840 882768
841 2621732
842 6715856
843 15237556
844 31271520
845 58934124
846 103380800
847 170442444
848 266291776
849 397318964
850 568830064
851 786104132
852 1051998960
853 1368772960
854 1736846336
855 2154374496
856 2619202896
857 3125839816
858 3670419440
859 4243935768
860 4843318784
861 5455158928
862 6079656416
863 6701033424
864 7319908160
865 7921385176
866 8508469504
867 9065322280
868 9598957728
869 10092307040
870 10554685360
871 10972231968
872 11352704720
873 11684906496
874 11979559392
875 12224555136
876 12430827472
877 12590718240
878 12711293856
879 12789735008
880 12831271216
881 12833129856
882 12801733648
883 12737959232
884 12641450528
885 12518520640
886 12368260032
887 12194338112
888 11996402400
889 11782086016
890 11544744800
891 11297973888
892 11031016320
893 10757110336
894 10467866336
895 10176441024
896 9869274400
897 9565206656
898 9248566144
899 8936334784
900 8614737152
901 8300560832
902 7977463680
903 7665928768
904 7346876928
905 7039630592
906 6727978880
907 6429817408
908 6126155776
909 5839330624
910 5548646912
911 5273836160
912 4997251072
913 4737227392
914 4475523840
915 4232407168
916 3986853632
917 3758840320
918 3531333632
919 3320535424
920 3109283584
921 2916202112
922 2722692864
923 2545763840
924 2369883392
925 2209689600
926 2050142976
927 1906950144
928 1763147264
929 1634391552
930 1506873088
931 1392794624
932 1278795008
933 1178737664
934 1078582784
935 990838784
936 903490048
937 827177984
938 751050752
939 685940736
940 620211712
941 563985408
942 508367360
943 460559360
944 412651520
945 373056512
946 332627968
947 299374592
948 265816064
949 238103552
950 210235392
951 188036096
952 164802560
953 146442240
954 128045056
955 113426432
956 98050048
957 86718464
958 74338304
959 65341440
960 55758848
961 48627712
962 41115648
963 35938304
964 29880320
965 25886720
966 21532672
967 18530304
968 15040512
969 13008896
970 10477568
971 8962048
972 7086080
973 5931008
974 4554752
975 3981312
976 2883584
977 2473984
978 1835008
979 1540096
980 1048576
981 950272
982 589824
983 524288
984 327680
985 262144
986 131072
987 262144
988 2
989 72
990 1156
991 11080
992 72196
993 348416
994 1330628
995 4223808
996 11527684
997 27761800
998 60254212
999 119723464
1000 220673156
1001 381303536
1002 622685508
1003 968544096
1004 1442743716
1005 2069283432
1006 2869759396
1007 3861291768
1008 5059224736
1009 6469206384
1010 8096553152
1011 9934147488
1012 11976557376
1013 14204129416
1014 16604053376
1015 19145379448
1016 21809734944
1017 24564747024
1018 27381668256
1019 30233008944
1020 33085410464
1021 35917062920
1022 38693756608
1023 41402460760
1024 44002007584
1025 46500534336
1026 48845636992
1027 51060803888
1028 53093952832
1029 54981698224
1030 56662222912
1031 58195634048
1032 59505260512
1033 60671308496
1034 61610891456
1035 62412017824
1036 62986354336
1037 63442131760
1038 63674103200
1039 63803588816
1040 63723337440
1041 63557734272
1042 63191759264
1043 62764261120
1044 62146252160
1045 61490475776
1046 60659907936
1047 59805882240
1048 58794699296
1049 57781020992
1050 56620042688
1051 55474424128
1052 54196392864
1053 52946465152
1054 51579959584
1055 50253599360
1056 48820469120
1057 47443652992
1058 45970481216
1059 44560756736
1060 43068422336
1061 41647395840
1062 40150227392
1063 38734060800
1064 37250700544
1065 35851530880
1066 34397275840
1067 33028674304
1068 31610992192
1069 30287974784
1070 28919019264
1071 27643082368
1072 26332987904
1073 25114100096
1074 23865004800
1075 22711392640
1076 21528925696
1077 20440197888
1078 19331538688
1079 18311653248
1080 17274097664
1081 16328575616
1082 15364765184
1083 14488135936
1084 13600844288
1085 12794505472
1086 11978478080
1087 11243837696
1088 10497921024
1089 9829504000
1090 9155280896
1091 8550314752
1092 7940734464
1093 7400111360
1094 6852845056
1095 6368775168
1096 5882583552
1097 5452386304
1098 5019493888
1099 4642707456
1100 4259662848
1101 3928089600
1102 3594751488
1103 3305064448
1104 3013433856
1105 2764529664
1106 2511264768
1107 2296324096
1108 2079806464
1109 1895983104
1110 1709932544
1111 1555427328
1112 1396218880
1113 1265174528
1114 1132782592
1115 1022404608
1116 910434304
1117 820545536
1118 726638592
1119 652128256
1120 575614976
1121 514152448
1122 451076096
1123 402548736
1124 350691328
1125 311332864
1126 270262272
1127 238714880
1128 205209600
1129 181399552
1130 154443776
1131 135630848
1132 115187712
1133 100335616
1134 84328448
1135 73777152
1136 60940288
1137 52822016
1138 43720704
1139 37584896
1140 30343168
1141 26542080
1142 20955136
1143 17924096
1144 14172160
1145 11862016
1146 9109504
1147 7962624
1148 5767168
1149 4947968
1150 3670016
1151 3080192
1152 2097152
1153 1900544
1154 1179648
1155 1048576
1156 655360
1157 524288
1158 262144
1159 524288
1160 2
1161 76
1162 1296
1163 13268
1164 92688
1165 479812
1166 1960544
1167 6635100
1168 19248560
1169 49115548
1170 112565680
1171 235494884
1172 455644160
1173 824270772
1174 1405936432
1175 2278299148
1176 3528825104
1177 5251144524
1178 7542482976
1179 10492905236
1180 14190286544
1181 18703255752
1182 24090024576
1183 30385165632
1184 37603900656
1185 45740151072
1186 54763991360
1187 64631485224
1188 75264658096
1189 86603448920
1190 98520835024
1191 110950471760
1192 123734859520
1193 136807494032
1194 149998205216
1195 163254289496
1196 176385518880
1197 189377204584
1198 202031254240
1199 214350627616
1200 226158563968
1201 237479427488
1202 248143016624
1203 258210444960
1204 267515042288
1205 276139553728
1206 283952996864
1207 291028224512
1208 297262134224
1209 302749074336
1210 307395958144
1211 311296601888
1212 314398189840
1213 316770618432
1214 318390402064
1215 319327334592
1216 319559587872
1217 319162821120
1218 318148302880
1219 316537526720
1220 314391852352
1221 311721166016
1222 308578964320
1223 304972367936
1224 300982353760
1225 296568188352
1226 291856014720
1227 286781874304
1228 281460484576
1229 275841436928
1230 270053391392
1231 263994907072
1232 257837074432
1233 251466094848
1234 245031670912
1235 238429040064
1236 231825671936
1237 225071824704
1238 218372703360
1239 211564988352
1240 204829242368
1241 198029942784
1242 191349419392
1243 184604723264
1244 178018756352
1245 171405282240
1246 164954504704
1247 158505663360
1248 152250458624
1249 145995906176
1250 139961879808
1251 133952407680
1252 128156152064
1253 122410674304
1254 116898654208
1255 111424081408
1256 106198415872
1257 101031235456
1258 96098671872
1259 91235995264
1260 86618447104
1261 82059924992
1262 77754260224
1263 73516692992
1264 69512224512
1265 65587183616
1266 61899710720
1267 58272583680
1268 54883112960
1269 51564839424
1270 48458648320
1271 45427633152
1272 42608246016
1273 39847320576
1274 37295400448
1275 34805037056
1276 32499131904
1277 30258204672
1278 28198849024
1279 26185144320
1280 24347009024
1281 22559494144
1282 20923909632
1283 19338060800
1284 17898652160
1285 16493970432
1286 15230185472
1287 14001128448
1288 12891848704
1289 11819088896
1290 10860888064
1291 9923573760
1292 9094338560
1293 8289340416
1294 7574114304
1295 6881346560
1296 6273572864
1297 5678929920
1298 5162983424
1299 4660504576
1300 4221554688
1301 3796901888
1302 3432783872
1303 3072759808
1304 2768785408
1305 2472036352
1306 2218577920
1307 1971666944
1308 1766182912
1309 1560756224
1310 1393467392
1311 1227448320
1312 1089908736
1313 955498496
1314 848056320
1315 737230848
1316 651010048
1317 564248576
1318 495648768
1319 426344448
1320 374333440
1321 318783488
1322 278601728
1323 236535808
1324 204865536
1325 172457984
1326 149913600
1327 123977728
1328 106954752
1329 88489984
1330 75694080
1331 61734912
1332 53084160
1333 41910272
1334 35848192
1335 28344320
1336 23724032
1337 18219008
1338 15925248
1339 11534336
1340 9895936
1341 7340032
1342 6160384
1343 4194304
1344 3801088
1345 2359296
1346 2097152
1347 1310720
1348 1048576
1349 524288
1350 1048576
1351 2
1352 80
1353 1444
1354 15728
1355 117316
1356 649064
1357 2829508
1358 10185736
1359 31341540
1360 84583408
1361 204404772
1362 449656976
1363 912352996
1364 1726322008
1365 3073012516
1366 5184994248
1367 8345308420
1368 12879446576
1369 19150867172
1370 27537907200
1371 38428273124
1372 52194711928
1373 69175919584
1374 89675960072
1375 113919176064
1376 142086323328
1377 174247210688
1378 210434559472
1379 250536725440
1380 294452162456
1381 341899711648
1382 392644993272
1383 446290571104
1384 502480104640
1385 560759984224
1386 620700780880
1387 681810246624
1388 743627441192
1389 805703358912
1390 867513949560
1391 928723220128
1392 988778435424
1393 1047456580768
1394 1104210974912
1395 1158948343712
1396 1211089834416
1397 1260759296640
1398 1307303924080
1399 1351023375584
1400 1391259885440
1401 1428467439744
1402 1461941400464
1403 1492338318592
1404 1518862174368
1405 1542346017472
1406 1561955053232
1407 1578614346496
1408 1591456183504
1409 1601590312608
1410 1607990249024
1411 1611928205664
1412 1612340476928
1413 1610543504608
1414 1605436878080
1415 1598441833088
1416 1588330569984
1417 1576660666336
1418 1562143726592
1419 1546321412064
1420 1527926465984
1421 1508553700352
1422 1486812810944
1423 1464394998112
1424 1439871508096
1425 1414905605216
1426 1388078976512
1427 1361066048064
1428 1332373721856
1429 1303749464192
1430 1273666358016
1431 1243803393600
1432 1212707369728
1433 1182037843136
1434 1150264936576
1435 1119101138624
1436 1087010545024
1437 1055633307648
1438 1023509827712
1439 992218811840
1440 960287774208
1441 929329932096
1442 897851884800
1443 867394029568
1444 836568308864
1445 806842242304
1446 776809584256
1447 747957439488
1448 718889599104
1449 691021164800
1450 663043784576
1451 636283947520
1452 609458302976
1453 583907596544
1454 558337042816
1455 534019420672
1456 509771190912
1457 486767440896
1458 463846935296
1459 442183635456
1460 420638039296
1461 400308183552
1462 380145686784
1463 361162072064
1464 342347597056
1465 324713537024
1466 307248348160
1467 290903250432
1468 274769884928
1469 259706085888
1470 244838444288
1471 231018636800
1472 217386685440
1473 204743025152
1474 192307676160
1475 180794836480
1476 169473740800
1477 159049858560
1478 148793880576
1479 139366936576
1480 130130408448
1481 121659790848
1482 113350367232
1483 105775102464
1484 98343057408
1485 91584506880
1486 84975292416
1487 78973733888
1488 73104539648
1489 67815158784
1490 62629150720
1491 57967812608
1492 53416521728
1493 49336380416
1494 45344614400
1495 41795699712
1496 38318053376
1497 35235512320
1498 32225773568
1499 29562945536
1500 26960459776
1501 24684142592
1502 22444847104
1503 20492947456
1504 18587654144
1505 16931127296
1506 15305148416
1507 13908787200
1508 12531183616
1509 11355602944
1510 10202173440
1511 9217859584
1512 8249491456
1513 7438893056
1514 6630191104
1515 5957525504
1516 5295476736
1517 4743405568
1518 4194959360
1519 3749814272
1520 3300589568
1521 2940157952
1522 2578890752
1523 2288082944
1524 1994817536
1525 1767809024
1526 1531150336
1527 1349468160
1528 1164935168
1529 1023148032
1530 875757568
1531 768458752
1532 652247040
1533 569524224
1534 481460224
1535 417333248
1536 349634560
1537 304021504
1538 250576896
1539 216006656
1540 178028544
1541 153485312
1542 123469824
1543 106168320
1544 83820544
1545 71696384
1546 56688640
1547 47448064
1548 36438016
1549 31850496
1550 23068672
1551 19791872
1552 14680064
1553 12320768
1554 8388608
1555 7602176
1556 4718592
1557 4194304
1558 2621440
1559 2097152
1560 1048576
1561 2097152
1562 2
1563 84
1564 1600
1565 18476
1566 146608
1567 863980
1568 4007376
1569 15310484
1570 49868304
1571 142096772
1572 361574048
1573 835333020
1574 1775553024
1575 3510963164
1576 6517262592
1577 11442601956
1578 19126631088
1579 30600819540
1580 47085250672
1581 69956633612
1582 100709509680
1583 140920113100
1584 192154511968
1585 255962977176
1586 333744331952
1587 426770193000
1588 536055352976
1589 662394900480
1590 806251473152
1591 967824852992
1592 1146989232272
1593 1343269029864
1594 1556020509408
1595 1784094831672
1596 2026437641552
1597 2281377800912
1598 2547543397776
1599 2822854664848
1600 3105867542016
1601 3394150060248
1602 3686344504384
1603 3979862729128
1604 4273485304640
1605 4564655252192
1606 4852387733920
1607 5134133912096
1608 5409342917632
1609 5675556472224
1610 5932507274768
1611 6178033669664
1612 6412136579696
1613 6632896629312
1614 6840680855456
1615 7033776852672
1616 7212786379888
1617 7376389474336
1618 7525235353856
1619 7658295374048
1620 7776504430448
1621 7878979609280
1622 7966704675184
1623 8039209135744
1624 8097360126752
1625 8140995293184
1626 8170993857312
1627 8187325698816
1628 8190849465632
1629 8181857998592
1630 8160899322432
1631 8128595945664
1632 8085415267552
1633 8032047670080
1634 7968856106464
1635 7896757635584
1636 7815848766336
1637 7727285790400
1638 7630958790112
1639 7528105535680
1640 7418524218912
1641 7303602487936
1642 7182817688832
1643 7057812351424
1644 6927895588608
1645 6794709224064
1646 6657479554944
1647 6517931518016
1648 6375063375104
1649 6230804136768
1650 6083914863488
1651 5936366957888
1652 5786933879040
1653 5637534316928
1654 5486766275712
1655 5336752850240
1656 5185917073152
1657 5036355717568
1658 4886513936896
1659 4738417609216
1660 4590443144448
1661 4444743464320
1662 4299487226624
1663 4156840802944
1664 4015077053696
1665 3876200483456
1666 3738434034176
1667 3603929221760
1668 3470748851712
1669 3341014713856
1670 3212874771712
1671 3088313779072
1672 2965503214848
1673 2846481739904
1674 2729270686976
1675 2615906222592
1676 2504568655616
1677 2397064468992
1678 2291613428480
1679 2190112724480
1680 2090660532992
1681 1995122207744
1682 1901726698240
1683 1812145716224
1684 1724693843456
1685 1641081105920
1686 1559499812096
1687 1481650984960
1688 1405895340288
1689 1333697557504
1690 1263497631232
1691 1196835049472
1692 1132057572864
1693 1070661262336
1694 1011134164480
1695 954789200896
1696 900229079552
1697 848778737664
1698 798941454336
1699 752045896704
1700 706760594944
1701 664188673024
1702 623103994368
1703 584642579456
1704 547518390272
1705 512842742784
1706 479459598336
1707 448314110976
1708 418363011072
1709 390546131968
1710 363759767552
1711 338951852032
1712 315151288320
1713 293121305600
1714 271982731264
1715 252533285888
1716 233854967808
1717 216711981056
1718 200298921984
1719 185241712640
1720 170838458368
1721 157719496704
1722 145124548608
1723 133694816256
1724 122774339584
1725 112862263296
1726 103387500544
1727 94862649344
1728 86688264192
1729 79356280832
1730 72355860480
1731 66077409280
1732 60088414208
1733 54773399552
1734 49662861312
1735 45150150656
1736 40846913536
1737 37039603712
1738 33398886400
1739 30224121856
1740 27165614080
1741 24514887680
1742 21977505792
1743 19772456960
1744 17661231104
1745 15861153792
1746 14108024832
1747 12627165184
1748 11206336512
1749 9995042816
1750 8826126336
1751 7859355648
1752 6909198336
1753 6131449856
1754 5370118144
1755 4743806976
1756 4133027840
1757 3648995328
1758 3157196800
1759 2771812352
1760 2393571328
1761 2092433408
1762 1791098880
1763 1566277632
1764 1329135616
1765 1155825664
1766 978124800
1767 844103680
1768 707657728
1769 613285888
1770 505348096
1771 434110464
1772 360251392
1773 306970624
1774 246939648
1775 212336640
1776 167641088
1777 143392768
1778 113377280
1779 94896128
1780 72876032
1781 63700992
1782 46137344
1783 39583744
1784 29360128
1785 24641536
1786 16777216
1787 15204352
1788 9437184
1789 8388608
1790 5242880
1791 4194304
1792 2097152
1793 4194304
1794 2
1795 88
1796 1764
1797 21528
1798 181124
1799 1133392
1800 5578724
1801 22572880
1802 77681092
1803 233319384
1804 624270692
1805 1512819544
1806 3365193796
1807 6948100800
1808 13438886180
1809 24537201968
1810 42571346276
1811 70574121208
1812 112330097476
1813 172377610376
1814 255936969252
1815 368848837952
1816 517365754340
1817 708037328176
1818 947441979712
1819 1241978790248
1820 1597687941696
1821 2019930706344
1822 2513371683296
1823 3081559136656
1824 3727221233120
1825 4451535133888
1826 5255014028096
1827 6136260389352
1828 7093469114944
1829 8122939387016
1830 9220689907776
1831 10381027289408
1832 11598308011616
1833 12865312001792
1834 14175119210016
1835 15519759296712
1836 16891311224576
1837 18281827529624
1838 19682886964896
1839 21086843590656
1840 22485300012320
1841 23871602433632
1842 25237203219040
1843 26577075001408
1844 27882699741984
1845 29150733433264
1846 30373057134496
1847 31548109686384
1848 32667892000352
1849 33733168041536
1850 34735800737056
1851 35678487556624
1852 36553481136416
1853 37365278895968
1854 38105958187520
1855 38782252006704
1856 39385728277472
1857 39925063250896
1858 40391716851008
1859 40795633780160
1860 41128043054752
1861 41400709816128
1862 41603848101280
1863 41750780364160
1864 41831485069920
1865 41859985565568
1866 41825959066304
1867 41744576667264
1868 41604501269984
1869 41422151575168
1870 41185646470752
1871 40911600670912
1872 40587966790592
1873 40232138674112
1874 39830898638752
1875 39402505550592
1876 38933452922912
1877 38441764396416
1878 37913889324928
1879 37368195751680
1880 36790134957376
1881 36198788545280
1882 35579280294272
1883 34950102795648
1884 34296760064320
1885 33637774469248
1886 32957711787200
1887 32275611788928
1888 31576020079296
1889 30877183182592
1890 30164106096384
1891 29454839271680
1892 28733743145152
1893 28019284547328
1894 27295816172608
1895 26580826076160
1896 25859399697152
1897 25148756254464
1898 24433376557568
1899 23730757505920
1900 23025603086592
1901 22334376220032
1902 21642540557824
1903 20966147231872
1904 20290325973760
1905 19631274628736
1906 18974378746880
1907 18334705339904
1908 17698598789376
1909 17080685591168
1910 16466956523008
1911 15872132481152
1912 15282602961920
1913 14711986079488
1914 14147582084608
1915 13602518796032
1916 13063875731456
1917 12544864759040
1918 12032961926656
1919 11540255941888
1920 11055198023680
1921 10589390591232
1922 10131096086528
1923 9691941140480
1924 9260669259776
1925 8847859715840
1926 8443144399872
1927 8056619800832
1928 7677841052160
1929 7316925416448
1930 6963869876736
1931 6627750697984
1932 6299507207680
1933 5987763393536
1934 5683400833536
1935 5395002187776
1936 5113889663488
1937 4847784015872
1938 4588809361408
1939 4344275262464
1940 4106304780800
1941 3882162348032
1942 3664409354752
1943 3459467661312
1944 3260685204480
1945 3074139375616
1946 2893131996160
1947 2723714459648
1948 2559619480576
1949 2406158110720
1950 2257758217216
1951 2119384444928
1952 1985476411392
1953 1861000865792
1954 1740766792704
1955 1629070850048
1956 1521346499584
1957 1421626267648
1958 1325346127872
1959 1236514289664
1960 1150917623808
1961 1071982766080
1962 996051050496
1963 926296512512
1964 859082440704
1965 797588873216
1966 738453090304
1967 684365748224
1968 632426102784
1969 585153660928
1970 539656527872
1971 498418798592
1972 458814439424
1973 422929002496
1974 388529815552
1975 357539450880
1976 327713521664
1977 300992462848
1978 275339821056
1979 252349411328
1980 230321512448
1981 210712350720
1982 191837102080
1983 175135096832
1984 159101329408
1985 144914481152
1986 131313164288
1987 119383654400
1988 107855364096
1989 97828388864
1990 88187527168
1991 79776186368
1992 71698817024
1993 64737443840
1994 57985908736
1995 52226818048
1996 46659682304
1997 41897459712
1998 37304664064
1999 33436205056
2000 29646045184
2001 26495057920
2002 23431757824
2003 20865646592
2004 18374852608
2005 16341041152
2006 14312275968
2007 12687572992
2008 11075518464
2009 9774399488
2010 8492810240
2011 7487782912
2012 6460145664
2013 5671026688
2014 4879417344
2015 4264034304
2016 3640918016
2017 3181838336
2018 2691825664
2019 2342060032
2020 1975123968
2021 1704984576
2022 1425801216
2023 1234960384
2024 1014890496
2025 876609536
2026 720502784
2027 613941248
2028 493879296
2029 424673280
2030 335282176
2031 286785536
2032 226754560
2033 189792256
2034 145752064
2035 127401984
2036 92274688
2037 79167488
2038 58720256
2039 49283072
2040 33554432
2041 30408704
2042 18874368
2043 16777216
2044 10485760
2045 8388608
2046 4194304
2047 8388608
2048 2
2049 92
2050 1936
2051 24900
2052 221456
2053 1467220
2054 7644832
2055 32692940
2056 118659824
2057 375084652
2058 1053846320
2059 2675721236
2060 6222670400
2061 13403872964
2062 26993529776
2063 51220720828
2064 92189486928
2065 158282706268
2066 260505574880
2067 412750686404
2068 631869990992
2069 937669296532
2070 1352632478544
2071 1901527696204
2072 2610918171424
2073 3508291295376
2074 4621583760480
2075 5977954640536
2076 7603428664992
2077 9521524208872
2078 11753237378320
2079 14315542661664
2080 17221856337264
2081 20480706757568
2082 24096058118624
2083 28067368326536
2084 32388545207728
2085 37050022364664
2086 42036241230048
2087 47329704495536
2088 52906328266320
2089 58742752827536
2090 64807656250192
2091 71074000315480
2092 77505580932576
2093 84073188162536
2094 90737773687072
2095 97470552780384
2096 104230755363904
2097 110991916175392
2098 117713394770272
2099 124371702841824
2100 130928328215872
2101 137363649602080
2102 143641562619152
2103 149747700646432
2104 155649083255888
2105 161335646727872
2106 166778966230432
2107 171973316879104
2108 176894245311888
2109 181540919376992
2110 185892494090528
2111 189952069631200
2112 193703745404528
2113 197152791894272
2114 200287615808336
2115 203116805809472
2116 205631643779584
2117 207842640706432
2118 209745574172320
2119 211351014579328
2120 212658730209056
2121 213680197513152
2122 214417149760288
2123 214881970711552
2124 215079576151104
2125 215020485220864
2126 214712959892192
2127 214167143288768
2128 213392353469536
2129 212398162781312
2130 211196431824896
2131 209794073071744
2132 208205719702496
2133 206436731354752
2134 204502072961056
2135 202406499210560
2136 200166544739072
2137 197783514187264
2138 195276603741184
2139 192645361170880
2140 189908657462016
2141 187065241583744
2142 184135045156992
2143 181113859602880
2144 178023728906752
2145 174858289459136
2146 171639151204224
2147 168359792596800
2148 165042080504064
2149 161676660717312
2150 158287255542912
2151 154862863093440
2152 151426442275840
2153 147966891857600
2154 144507167330048
2155 141034083894784
2156 137572089385216
2157 134106187902976
2158 130660221182208
2159 127219693549440
2160 123807790038016
2161 120408162269312
2162 117045398188032
2163 113701954891904
2164 110401407546880
2165 107126801521792
2166 103900946939648
2167 100705825591296
2168 97565156452096
2169 94459749831552
2170 91412402020352
2171 88404984509568
2172 85459161503488
2173 82555870485504
2174 79717700429056
2175 76924742794752
2176 74198531434752
2177 71520201562624
2178 68910098171136
2179 66349086506496
2180 63858009187072
2181 61416881415168
2182 59045731600128
2183 56725911642112
2184 54476060360704
2185 52277189998080
2186 50148577372928
2187 48070756220928
2188 46062015318784
2189 44104182322176
2190 42214092902912
2191 40373841596416
2192 38600560893440
2193 36875799360512
2194 35216021519872
2195 33604147372032
2196 32055178325504
2197 30552257974272
2198 29110700866048
2199 27713497428992
2200 26375079606272
2201 25079705357312
2202 23840580331008
2203 22642415972352
2204 21498569865728
2205 20393446845440
2206 19339795425280
2207 18323451055104
2208 17355791126528
2209 16423092063232
2210 15536935931904
2211 14683535944704
2212 13873857941504
2213 13095247191040
2214 12357590278144
2215 11648818397184
2216 10978862737408
2217 10335535473664
2218 9728294670336
2219 9146235061248
2220 8597585092608
2221 8071995721728
2222 7577829974016
2223 7104730957824
2224 6660615634944
2225 6236109723648
2226 5838177058816
2227 5458092861440
2228 5102816018432
2229 4763579277312
2230 4446983114752
2231 4145285994496
2232 3864154935296
2233 3596332419072
2234 3347588796416
2235 3110668132352
2236 2891034406912
2237 2682237435904
2238 2488952557568
2239 2305329741824
2240 2135969656832
2241 1974999498752
2242 1826845573120
2243 1686360694784
2244 1557292707840
2245 1434872086528
2246 1322896183296
2247 1216667729920
2248 1119714680832
2249 1027948544000
2250 944318341120
2251 865183039488
2252 793466576896
2253 725469560832
2254 664024416256
2255 605950017536
2256 553554173952
2257 503997251584
2258 459575762944
2259 417502904320
2260 379892465664
2261 344370003968
2262 312661704704
2263 282702299136
2264 256213123072
2265 231044907008
2266 208883777536
2267 187944910848
2268 169519874048
2269 152070668288
2270 136885698560
2271 122428293120
2272 109919076352
2273 98055389184
2274 87796547584
2275 78048657408
2276 69752324096
2277 61778788352
2278 55034576896
2279 48620929024
2280 43189075968
2281 37977587712
2282 33669840896
2283 29473898496
2284 26045710336
2285 22724608000
2286 20002308096
2287 17365204992
2288 15267069952
2289 13175095296
2290 11526602752
2291 9917169664
2292 8645509120
2293 7380402176
2294 6430785536
2295 5444468736
2296 4721868800
2297 3983802368
2298 3430940672
2299 2868379648
2300 2478309376
2301 2046558208
2302 1753219072
2303 1441005568
2304 1227882496
2305 987758592
2306 849346560
2307 670564352
2308 573571072
2309 453509120
2310 379584512
2311 291504128
2312 254803968
2313 184549376
2314 158334976
2315 117440512
2316 98566144
2317 67108864
2318 60817408
2319 37748736
2320 33554432
2321 20971520
2322 16777216
2323 8388608
2324 16777216