0 0
1 1
2 5
3 9
4 21
5 25
6 37
7 49
8 77
9 81
10 93
11 105
12 133
13 153
14 181
15 217
16 285
17 289
18 301
19 313
20 341
21 361
22 389
23 425
24 493
25 529
26 557
27 593
28 661
29 729
30 805
31 905
32 1077
33 1089
34 1117
35 1129
36 1157
37 1177
38 1205
39 1241
40 1309
41 1345
42 1373
43 1409
44 1477
45 1545
46 1621
47 1721
48 1893
49 1969
50 1997
51 2033
52 2101
53 2169
54 2245
55 2345
56 2517
57 2657
58 2749
59 2849
60 3021
61 3225
62 3445
63 3721
64 4173
65 4233
66 4325
67 4337
68 4365
69 4385
70 4413
71 4449
72 4517
73 4553
74 4581
75 4617
76 4685
77 4753
78 4829
79 4929
80 5101
81 5177
82 5205
83 5241
84 5309
85 5377
86 5453
87 5553
88 5725
89 5865
90 5957
91 6057
92 6229
93 6433
94 6653
95 6929
96 7381
97 7569
98 7645
99 7681
100 7749
101 7817
102 7893
103 7993
104 8165
105 8305
106 8397
107 8497
108 8669
109 8873
110 9093
111 9369
112 9821
113 10137
114 10261
115 10369
116 10549
117 10761
118 10997
119 11297
120 11757
121 12193
122 12493
123 12761
124 13205
125 13785
126 14413
127 15137
128 16269
129 16497
130 16709
131 16737
132 16781
133 16801
134 16829
135 16865
136 16933
137 16969
138 16997
139 17033
140 17101
141 17169
142 17245
143 17345
144 17517
145 17593
146 17621
147 17657
148 17725
149 17793
150 17869
151 17969
152 18141
153 18281
154 18373
155 18473
156 18645
157 18849
158 19069
159 19345
160 19797
161 19985
162 20061
163 20097
164 20165
165 20233
166 20309
167 20409
168 20581
169 20721
170 20813
171 20913
172 21085
173 21289
174 21509
175 21785
176 22237
177 22553
178 22677
179 22785
180 22965
181 23177
182 23413
183 23713
184 24173
185 24609
186 24909
187 25177
188 25621
189 26201
190 26829
191 27553
192 28685
193 29169
194 29317
195 29369
196 29453
197 29521
198 29597
199 29697
200 29869
201 30009
202 30101
203 30201
204 30373
205 30577
206 30797
207 31073
208 31525
209 31841
210 31965
211 32073
212 32253
213 32465
214 32701
215 33001
216 33461
217 33897
218 34197
219 34465
220 34909
221 35489
222 36117
223 36857
224 38013
225 38737
226 38989
227 39121
228 39341
229 39553
230 39789
231 40081
232 40541
233 40977
234 41277
235 41545
236 41989
237 42569
238 43205
239 43929
240 45069
241 46033
242 46429
243 46729
244 47205
245 47769
246 48381
247 49113
248 50213
249 51305
250 52085
251 52729
252 53749
253 55089
254 56525
255 58065
256 60429
257 60873
258 61213
259 61265
260 61309
261 61329
262 61357
263 61393
264 61461
265 61497
266 61525
267 61561
268 61629
269 61697
270 61773
271 61873
272 62045
273 62121
274 62149
275 62185
276 62253
277 62321
278 62397
279 62497
280 62669
281 62809
282 62901
283 63001
284 63173
285 63377
286 63597
287 63873
288 64325
289 64513
290 64589
291 64625
292 64693
293 64761
294 64837
295 64937
296 65109
297 65249
298 65341
299 65441
300 65613
301 65817
302 66037
303 66313
304 66765
305 67081
306 67205
307 67313
308 67493
309 67705
310 67941
311 68241
312 68701
313 69137
314 69437
315 69705
316 70149
317 70729
318 71357
319 72081
320 73213
321 73697
322 73845
323 73897
324 73981
325 74049
326 74125
327 74225
328 74397
329 74537
330 74629
331 74729
332 74901
333 75105
334 75325
335 75601
336 76053
337 76369
338 76493
339 76601
340 76781
341 76993
342 77229
343 77529
344 77989
345 78425
346 78725
347 78993
348 79437
349 80017
350 80645
351 81385
352 82541
353 83265
354 83517
355 83649
356 83869
357 84081
358 84317
359 84609
360 85069
361 85505
362 85805
363 86073
364 86517
365 87097
366 87733
367 88457
368 89597
369 90561
370 90957
371 91257
372 91733
373 92297
374 92909
375 93641
376 94741
377 95833
378 96613
379 97257
380 98277
381 99617
382 101053
383 102593
384 104957
385 105913
386 106197
387 106273
388 106357
389 106425
390 106501
391 106601
392 106773
393 106913
394 107005
395 107105
396 107277
397 107481
398 107701
399 107977
400 108429
401 108745
402 108869
403 108977
404 109157
405 109369
406 109605
407 109905
408 110365
409 110801
410 111101
411 111369
412 111813
413 112393
414 113021
415 113761
416 114917
417 115641
418 115893
419 116025
420 116245
421 116457
422 116693
423 116985
424 117445
425 117881
426 118181
427 118449
428 118893
429 119473
430 120109
431 120833
432 121973
433 122937
434 123333
435 123633
436 124109
437 124673
438 125285
439 126017
440 127117
441 128241
442 129037
443 129697
444 130749
445 132177
446 133733
447 135393
448 137909
449 139289
450 139645
451 139825
452 140069
453 140313
454 140589
455 140905
456 141373
457 141817
458 142125
459 142393
460 142837
461 143417
462 144053
463 144777
464 145917
465 146881
466 147277
467 147577
468 148053
469 148625
470 149245
471 150001
472 151149
473 152313
474 153149
475 153857
476 155021
477 156489
478 158101
479 159841
480 162493
481 164393
482 165037
483 165417
484 166045
485 166585
486 167189
487 167905
488 169005
489 170097
490 170877
491 171505
492 172517
493 173849
494 175317
495 176873
496 179309
497 181465
498 182309
499 182945
500 183925
501 185089
502 186365
503 187873
504 190141
505 192489
506 194157
507 195521
508 197605
509 200353
510 203285
511 206489
512 211349
513 212249
514 212861
515 212945
516 212989
517 213009
518 213037
519 213073
520 213141
521 213177
522 213205
523 213241
524 213309
525 213377
526 213453
527 213553
528 213725
529 213801
530 213829
531 213865
532 213933
533 214001
534 214077
535 214177
536 214349
537 214489
538 214581
539 214681
540 214853
541 215057
542 215277
543 215553
544 216005
545 216193
546 216269
547 216305
548 216373
549 216441
550 216517
551 216617
552 216789
553 216929
554 217021
555 217121
556 217293
557 217497
558 217717
559 217993
560 218445
561 218761
562 218885
563 218993
564 219173
565 219385
566 219621
567 219921
568 220381
569 220817
570 221117
571 221385
572 221829
573 222409
574 223037
575 223761
576 224893
577 225377
578 225525
579 225577
580 225661
581 225729
582 225805
583 225905
584 226077
585 226217
586 226309
587 226409
588 226581
589 226785
590 227005
591 227281
592 227733
593 228049
594 228173
595 228281
596 228461
597 228673
598 228909
599 229209
600 229669
601 230105
602 230405
603 230673
604 231117
605 231697
606 232325
607 233065
608 234221
609 234945
610 235197
611 235329
612 235549
613 235761
614 235997
615 236289
616 236749
617 237185
618 237485
619 237753
620 238197
621 238777
622 239413
623 240137
624 241277
625 242241
626 242637
627 242937
628 243413
629 243977
630 244589
631 245321
632 246421
633 247513
634 248293
635 248937
636 249957
637 251297
638 252733
639 254273
640 256637
641 257593
642 257877
643 257953
644 258037
645 258105
646 258181
647 258281
648 258453
649 258593
650 258685
651 258785
652 258957
653 259161
654 259381
655 259657
656 260109
657 260425
658 260549
659 260657
660 260837
661 261049
662 261285
663 261585
664 262045
665 262481
666 262781
667 263049
668 263493
669 264073
670 264701
671 265441
672 266597
673 267321
674 267573
675 267705
676 267925
677 268137
678 268373
679 268665
680 269125
681 269561
682 269861
683 270129
684 270573
685 271153
686 271789
687 272513
688 273653
689 274617
690 275013
691 275313
692 275789
693 276353
694 276965
695 277697
696 278797
697 279921
698 280717
699 281377
700 282429
701 283857
702 285413
703 287073
704 289589
705 290969
706 291325
707 291505
708 291749
709 291993
710 292269
711 292585
712 293053
713 293497
714 293805
715 294073
716 294517
717 295097
718 295733
719 296457
720 297597
721 298561
722 298957
723 299257
724 299733
725 300305
726 300925
727 301681
728 302829
729 303993
730 304829
731 305537
732 306701
733 308169
734 309781
735 311521
736 314173
737 316073
738 316717
739 317097
740 317725
741 318265
742 318869
743 319585
744 320685
745 321777
746 322557
747 323185
748 324197
749 325529
750 326997
751 328553
752 330989
753 333145
754 333989
755 334625
756 335605
757 336769
758 338045
759 339553
760 341821
761 344169
762 345837
763 347201
764 349285
765 352033
766 354965
767 358169
768 363029
769 364953
770 365477
771 365585
772 365669
773 365737
774 365813
775 365913
776 366085
777 366225
778 366317
779 366417
780 366589
781 366793
782 367013
783 367289
784 367741
785 368057
786 368181
787 368289
788 368469
789 368681
790 368917
791 369217
792 369677
793 370113
794 370413
795 370681
796 371125
797 371705
798 372333
799 373073
800 374229
801 374953
802 375205
803 375337
804 375557
805 375769
806 376005
807 376297
808 376757
809 377193
810 377493
811 377761
812 378205
813 378785
814 379421
815 380145
816 381285
817 382249
818 382645
819 382945
820 383421
821 383985
822 384597
823 385329
824 386429
825 387553
826 388349
827 389009
828 390061
829 391489
830 393045
831 394705
832 397221
833 398601
834 398957
835 399137
836 399381
837 399625
838 399901
839 400217
840 400685
841 401129
842 401437
843 401705
844 402149
845 402729
846 403365
847 404089
848 405229
849 406193
850 406589
851 406889
852 407365
853 407937
854 408573
855 409305
856 410405
857 411529
858 412325
859 412985
860 414037
861 415465
862 417037
863 418745
864 421341
865 423225
866 423861
867 424257
868 424837
869 425433
870 426077
871 426825
872 427949
873 429105
874 429933
875 430585
876 431637
877 433073
878 434669
879 436345
880 438941
881 441329
882 442317
883 443033
884 444149
885 445449
886 446885
887 448513
888 450957
889 453561
890 455461
891 456937
892 459221
893 462281
894 465573
895 469065
896 474285
897 476945
898 477533
899 477737
900 477965
901 478177
902 478413
903 478705
904 479165
905 479601
906 479901
907 480169
908 480613
909 481193
910 481829
911 482553
912 483693
913 484657
914 485053
915 485353
916 485821
917 486377
918 486981
919 487713
920 488813
921 489937
922 490733
923 491393
924 492445
925 493873
926 495437
927 497129
928 499709
929 501569
930 502165
931 502513
932 503061
933 503609
934 504213
935 504929
936 506029
937 507153
938 507949
939 508593
940 509645
941 511081
942 512669
943 514337
944 516917
945 519289
946 520261
947 520961
948 522045
949 523337
950 524741
951 526361
952 528781
953 531393
954 533269
955 534761
956 537077
957 540265
958 543725
959 547337
960 552725
961 556025
962 556837
963 557273
964 557845
965 558449
966 559133
967 559897
968 561013
969 562121
970 562909
971 563537
972 564541
973 565881
974 567341
975 568897
976 571317
977 573465
978 574293
979 574921
980 575885
981 577065
982 578341
983 579865
984 582181
985 584633
986 586381
987 587833
988 590117
989 593129
990 596397
991 599873
992 605157
993 609105
994 610357
995 611073
996 612189
997 613337
998 614605
999 616089
1000 618357
1001 620705
1002 622373
1003 623681
1004 625765
1005 628553
1006 631581
1007 634737
1008 639661
1009 644137
1010 645797
1011 647041
1012 648941
1013 651257
1014 653765
1015 656713
1016 661205
1017 666009
1018 669421
1019 672217
1020 676397
1021 681977
1022 687861
1023 694377