1 0
2 1
3 0
4 0
5 2
6 0
7 6
8 11
9 13
10 0
11 14
12 0
13 30
14 39
15 57
16 0
17 8
18 54
19 62
20 83
21 91
22 101
23 109
24 0
25 126
26 151
27 233
28 0
29 40
30 92
31 116
32 138
33 162
34 214
35 254
36 0
37 72
38 140
39 196
40 314
41 370
42 438
43 510
44 543
45 599
46 659
47 731
48 805
49 877
50 937
51 993
52 0
53 168
54 854
55 1022
56 1379
57 1483
58 1589
59 1693
60 0
61 96
62 176
63 208
64 1838
65 1870
66 1950
67 2046
68 2359
69 2391
70 2439
71 2535
72 3609
73 3705
74 3753
75 3785
76 0
77 224
78 584
79 680
80 1404
81 1436
82 1844
83 2004
84 2090
85 2250
86 2658
87 2690
88 3414
89 3510
90 3870
91 4094
92 4367
93 4591
94 4935
95 5031
96 5235
97 5267
98 5691
99 5851
100 6437
101 6597
102 7021
103 7053
104 7257
105 7353
106 7697
107 7921
108 0
109 1224
110 2124
111 3204
112 4986
113 6066
114 6966
115 8190
116 8607
117 9559
118 10707
119 11547
120 13029
121 13869
122 15017
123 15969
124 0
125 128
126 2600
127 2728
128 5980
129 6108
130 7540
131 7668
132 8714
133 8842
134 10274
135 10402
136 13654
137 13782
138 16254
139 16382
140 16703
141 16831
142 19223
143 19351
144 22115
145 22243
146 23627
147 23755
148 25397
149 25525
150 26909
151 27037
152 29801
153 29929
154 32321
155 32449
156 0
157 1632
158 2992
159 3536
160 4680
161 5160
162 6648
163 8088
164 9100
165 9708
166 10300
167 11868
168 12740
169 14244
170 14964
171 15380
172 17386
173 17802
174 18522
175 20026
176 20898
177 22466
178 23058
179 23666
180 24678
181 26118
182 27606
183 28086
184 29230
185 29774
186 31134
187 32766
188 33151
189 34591
190 35535
191 36015
192 37687
193 38231
194 39047
195 40679
196 41715
197 42131
198 43331
199 44835
200 45243
201 46811
202 47883
203 48491
204 49813
205 50421
206 51493
207 53061
208 53469
209 54973
210 56173
211 56589
212 57625
213 59257
214 60073
215 60617
216 62289
217 62769
218 63713
219 65153
220 0
221 3808
222 4592
223 7952
224 9288
225 10920
226 13752
227 15192
228 18060
229 18540
230 22396
231 22940
232 25284
233 27684
234 29492
235 32212
236 33322
237 36042
238 37850
239 40250
240 42594
241 43138
242 46994
243 47474
244 50342
245 51782
246 54614
247 56246
248 57582
249 60942
250 61726
251 65534
252 0
253 6240
254 11440
255 13520
256 19656
257 21672
258 24696
259 30744
260 33868
261 39980
262 43260
263 45212
264 51332
265 53476
266 58420
267 64596
268 66474
269 72650
270 77594
271 79738
272 85858
273 87810
274 91090
275 97202
276 100326
277 106374
278 109398
279 111414
280 117550
281 119630
282 124830
283 131070
284 131583
285 137631
286 142671
287 144687
288 150839
289 152919
290 156039
291 162279
292 165299
293 171475
294 174339
295 176483
296 182651
297 184603
298 189899
299 196011
300 197205
301 203317
302 208613
303 210565
304 216733
305 218877
306 221741
307 227917
308 230937
309 237177
310 240297
311 242377
312 248529
313 250545
314 255585
315 261633
316 0
317 2176
318 4800
319 6720
320 8864
321 10784
322 12384
323 14560
324 17136
325 19056
326 20528
327 22704
328 24656
329 26832
330 29328
331 31248
332 32904
333 34824
334 37448
335 39624
336 41512
337 43688
338 45288
339 47208
340 49784
341 51960
342 53432
343 55352
344 57560
345 59480
346 61976
347 64152
348 197990
349 200166
350 202662
351 204582
352 206790
353 208710
354 210182
355 212358
356 214934
357 216854
358 218454
359 220630
360 222518
361 224694
362 227318
363 229238
364 230894
365 232814
366 235310
367 237486
368 239438
369 241614
370 243086
371 245006
372 247582
373 249758
374 251358
375 253278
376 255422
377 257342
378 259966
379 262142
380 329267
381 331443
382 333043
383 334963
384 337043
385 338963
386 341587
387 343763
388 345283
389 347203
390 349699
391 351875
392 353891
393 356067
394 357539
395 359459
396 362171
397 364091
398 365691
399 367867
400 369691
401 371867
402 374491
403 376411
404 377931
405 380107
406 382603
407 384523
408 386795
409 388715
410 390187
411 392363
412 394069
413 396245
414 397717
415 399637
416 401909
417 403829
418 406325
419 408501
420 410021
421 411941
422 414565
423 416741
424 418565
425 420741
426 422341
427 424261
428 426973
429 428893
430 430365
431 432541
432 434557
433 436733
434 439229
435 441149
436 442669
437 444845
438 447469
439 449389
440 451469
441 453389
442 454989
443 457165
444 0
445 5760
446 11200
447 15680
448 19872
449 23328
450 26208
451 28896
452 34544
453 36976
454 44336
455 48048
456 52048
457 56784
458 57488
459 62992
460 461294
461 466798
462 467502
463 472238
464 476238
465 479950
466 487310
467 489742
468 495390
469 498078
470 500958
471 504414
472 508606
473 513086
474 518526
475 524286
476 593527
477 596215
478 599479
479 602935
480 607191
481 611671
482 616471
483 622231
484 624775
485 630279
486 631623
487 636359
488 640295
489 644007
490 650983
491 653415
492 919449
493 921881
494 928857
495 932569
496 936505
497 941241
498 942585
499 948089
500 950633
501 956393
502 961193
503 965673
504 969929
505 973385
506 976649
507 979337
508 0
509 8320
510 20160
511 28224
512 32928
513 40992
514 52832
515 61152
516 133768
517 141832
518 148552
519 156872
520 166440
521 174760
522 181480
523 189544
524 334140
525 342460
526 350204
527 358268
528 367004
529 375068
530 382812
531 391132
532 463796
533 471860
534 482676
535 490996
536 496404
537 504724
538 515540
539 523604
540 524970
541 533034
542 543850
543 552170
544 557578
545 565898
546 576714
547 584778
548 657442
549 665762
550 673506
551 681570
552 690306
553 698370
554 706114
555 714434
556 859030
557 867094
558 873814
559 882134
560 891702
561 900022
562 906742
563 914806
564 987422
565 995742
566 1007582
567 1015646
568 1020350
569 1028414
570 1040254
571 1048574
572 1121807
573 1130127
574 1134799
575 1142863
576 1154735
577 1162799
578 1167471
579 1175791
580 1250439
581 1258503
582 1268295
583 1276615
584 1283111
585 1291431
586 1301223
587 1309287
588 1312563
589 1320883
590 1329651
591 1337715
592 1345427
593 1353491
594 1362259
595 1370579
596 1445307
597 1453371
598 1459067
599 1467387
600 1477915
601 1486235
602 1491931
603 1499995
604 1645733
605 1653797
606 1659493
607 1667813
608 1678341
609 1686661
610 1692357
611 1700421
612 1775149
613 1783469
614 1792237
615 1800301
616 1808013
617 1816077
618 1824845
619 1833165
620 1836441
621 1844505
622 1854297
623 1862617
624 1869113
625 1877433
626 1887225
627 1895289
628 1969937
629 1978257
630 1982929
631 1990993
632 2002865
633 2010929
634 2015601
635 2023921
636 0
637 7680
638 9984
639 14592
640 16512
641 24192
642 26496
643 31104
644 32960
645 40640
646 42944
647 47552
648 49216
649 56896
650 59200
651 63808
652 265352
653 266888
654 273288
655 275848
656 281608
657 283144
658 289544
659 292104
660 298056
661 299592
662 305992
663 308552
664 314568
665 316104
666 322504
667 325064
668 525516
669 531148
670 533452
671 540108
672 541772
673 547404
674 549708
675 556364
676 558092
677 563724
678 566028
679 572684
680 574604
681 580236
682 582540
683 589196
684 788548
685 792132
686 798532
687 799044
688 805060
689 808644
690 815044
691 815556
692 821380
693 824964
694 831364
695 831876
696 837636
697 841220
698 847620
699 848132
700 1249018
701 1249530
702 1255930
703 1259514
704 1265274
705 1265786
706 1272186
707 1275770
708 1281594
709 1282106
710 1288506
711 1292090
712 1298106
713 1298618
714 1305018
715 1308602
716 1507954
717 1514610
718 1516914
719 1522546
720 1524466
721 1531122
722 1533426
723 1539058
724 1540786
725 1547442
726 1549746
727 1555378
728 1557042
729 1563698
730 1566002
731 1571634
732 1772086
733 1774646
734 1781046
735 1782582
736 1788598
737 1791158
738 1797558
739 1799094
740 1805046
741 1807606
742 1814006
743 1815542
744 1821302
745 1823862
746 1830262
747 1831798
748 2033342
749 2037950
750 2040254
751 2047934
752 2049598
753 2054206
754 2056510
755 2064190
756 2066046
757 2070654
758 2072958
759 2080638
760 2082558
761 2087166
762 2089470
763 2097150
764 2164575
765 2169183
766 2170975
767 2178655
768 2181087
769 2185695
770 2187487
771 2195167
772 2197407
773 2202015
774 2203807
775 2211487
776 2213663
777 2218271
778 2220063
779 2227743
780 2427863
781 2430423
782 2436311
783 2437847
784 2444119
785 2446679
786 2452567
787 2454103
788 2460439
789 2462999
790 2468887
791 2470423
792 2476951
793 2479511
794 2485399
795 2486935
796 2687891
797 2694547
798 2696339
799 2701971
800 2704147
801 2710803
802 2712595
803 2718227
804 2720595
805 2727251
806 2729043
807 2734675
808 2737107
809 2743763
810 2745555
811 2751187
812 2952987
813 2953499
814 2959387
815 2962971
816 2969499
817 2970011
818 2975899
819 2979483
820 2985947
821 2986459
822 2992347
823 2995931
824 3002203
825 3002715
826 3008603
827 3012187
828 3279269
829 3282853
830 3288741
831 3289253
832 3295525
833 3299109
834 3304997
835 3305509
836 3311973
837 3315557
838 3321445
839 3321957
840 3328485
841 3332069
842 3337957
843 3338469
844 3540269
845 3545901
846 3547693
847 3554349
848 3556781
849 3562413
850 3564205
851 3570861
852 3573229
853 3578861
854 3580653
855 3587309
856 3589485
857 3595117
858 3596909
859 3603565
860 3804521
861 3806057
862 3811945
863 3814505
864 3821033
865 3822569
866 3828457
867 3831017
868 3837353
869 3838889
870 3844777
871 3847337
872 3853609
873 3855145
874 3861033
875 3863593
876 4063713
877 4071393
878 4073185
879 4077793
880 4079969
881 4087649
882 4089441
883 4094049
884 4096289
885 4103969
886 4105761
887 4110369
888 4112801
889 4120481
890 4122273
891 4126881
892 0
893 13824
894 21248
895 25856
896 34944
897 48768
898 56192
899 60800
900 660520
901 664104
902 673576
903 684328
904 695464
905 699048
906 708520
907 719272
908 1513564
909 1519196
910 1526620
911 1539420
912 1544412
913 1550044
914 1557468
915 1570268
916 1903732
917 1915508
918 1924980
919 1927540
920 1934580
921 1946356
922 1955828
923 1958388
924 2235914
925 2238474
926 2247946
927 2259722
928 2266762
929 2269322
930 2278794
931 2290570
932 2624034
933 2636834
934 2644258
935 2649890
936 2654882
937 2667682
938 2675106
939 2680738
940 3475030
941 3485782
942 3495254
943 3498838
944 3509974
945 3520726
946 3530198
947 3533782
948 4133502
949 4138110
950 4145534
951 4159358
952 4168446
953 4173054
954 4180478
955 4194302
956 4266815
957 4271423
958 4278335
959 4292159
960 4297663
961 4302271
962 4309183
963 4323007
964 4919063
965 4929815
966 4938775
967 4942359
968 4949911
969 4960663
970 4969623
971 4973207
972 5636963
973 5649763
974 5656675
975 5662307
976 5671907
977 5684707
978 5691619
979 5697251
980 6035275
981 6037835
982 6046795
983 6058571
984 6070219
985 6072779
986 6081739
987 6093515
988 6489397
989 6501173
990 6510133
991 6512693
992 6524341
993 6536117
994 6545077
995 6547637
996 6885661
997 6891293
998 6898205
999 6911005
1000 6920605
1001 6926237
1002 6933149
1003 6945949
1004 7609705
1005 7613289
1006 7622249
1007 7633001
1008 7640553
1009 7644137
1010 7653097
1011 7663849
1012 8259905
1013 8273729
1014 8280641
1015 8285249
1016 8290753
1017 8304577
1018 8311489
1019 8316097
1020 0
1021 32256
1022 38656
1023 59648
1024 399456
1025 419424
1026 429920
1027 455008
1028 732336
1029 742064
1030 768944
1031 771504
1032 865488
1033 871120
1034 893904
1035 908752
1036 1188936
1037 1202760
1038 1225544
1039 1232200
1040 1326120
1041 1327656
1042 1354536
1043 1365288
1044 1640696
1045 1668856
1046 1679352
1047 1696248
1048 2035864
1049 2059928
1050 2066328
1051 2095512
1052 2308236
1053 2311820
1054 2338700
1055 2347404
1056 2433260
1057 2449132
1058 2471916
1059 2476524
1060 2626620
1061 2648636
1062 2655036
1063 2686268
1064 3017820
1065 3043932
1066 3054428
1067 3073372
1068 3218628
1069 3236548
1070 3247044
1071 3274180
1072 3605668
1073 3635876
1074 3642276
1075 3665316
1076 3813492
1077 3821172
1078 3843956
1079 3856756
1080 3942420
1081 3954196
1082 3981076
1083 3981588
1084 4407018
1085 4407530
1086 4434410
1087 4446186
1088 4531850
1089 4544650
1090 4567434
1091 4575114
1092 4723290
1093 4746330
1094 4752730
1095 4782938
1096 5114426
1097 5141562
1098 5152058
1099 5169978
1100 5315234
1101 5334178
1102 5344674
1103 5370786
1104 5702338
1105 5733570
1106 5739970
1107 5761986
1108 5912082
1109 5916690
1110 5939474
1111 5955346
1112 6041202
1113 6049906
1114 6076786
1115 6080370
1116 6293094
1117 6322278
1118 6328678
1119 6352742
1120 6692358
1121 6709254
1122 6719750
1123 6747910
1124 7023318
1125 7034070
1126 7060950
1127 7062486
1128 7156406
1129 7163062
1130 7185846
1131 7199670
1132 7479854
1133 7494702
1134 7517486
1135 7523118
1136 7617102
1137 7619662
1138 7646542
1139 7656270
1140 7933598
1141 7958686
1142 7969182
1143 7989150
1144 8328958
1145 8349950
1146 8356350
1147 8388606
1148 8460159
1149 8481151
1150 8487039
1151 8519295
1152 8851231
1153 8876319
1154 8886303
1155 8906271
1156 9059279
1157 9061839
1158 9088207
1159 9097935
1160 9184175
1161 9199023
1162 9221295
1163 9226927
1164 9646903
1165 9653559
1166 9675831
1167 9689655
1168 9775959
1169 9786711
1170 9813079
1171 9814615
1172 9969543
1173 9986439
1174 9996423
1175 10024583
1176 10356711
1177 10385895
1178 10391783
1179 10415847
1180 10629107
1181 10637811
1182 10664179
1183 10667763
1184 10762131
1185 10766739
1186 10789011
1187 10804883
1188 11076419
1189 11107651
1190 11113539
1191 11135555
1192 11475747
1193 11494691
1194 11504675
1195 11530787
1196 11537339
1197 11564475
1198 11574459
1199 11592379
1200 11932635
1201 11955675
1202 11961563
1203 11991771
1204 12265227
1205 12278027
1206 12300299
1207 12307979
1208 12402539
1209 12403051
1210 12429419
1211 12441195
1212 12724629
1213 12736405
1214 12762773
1215 12763285
1216 12857845
1217 12865525
1218 12887797
1219 12900597
1220 13174053
1221 13204261
1222 13210149
1223 13233189
1224 13573445
1225 13591365
1226 13601349
1227 13628485
1228 13635037
1229 13661149
1230 13671133
1231 13690077
1232 14030269
1233 14052285
1234 14058173
1235 14089405
1236 14360941
1237 14376813
1238 14399085
1239 14403693
1240 14498061
1241 14501645
1242 14528013
1243 14536717
1244 14749977
1245 14774041
1246 14779929
1247 14809113
1248 15141241
1249 15169401
1250 15179385
1251 15196281
1252 15351209
1253 15352745
1254 15379113
1255 15389865
1256 15476169
1257 15489993
1258 15512265
1259 15518921
1260 15938897
1261 15944529
1262 15966801
1263 15981649
1264 16067889
1265 16077617
1266 16103985
1267 16106545
1268 16259553
1269 16279521
1270 16289505
1271 16314593
1272 16646529
1273 16678785
1274 16684673
1275 16705665