1 4
2 74
3 94
4 116
5 270
6 464
7 556
8 654
9 1140
10 1156
11 1246
12 1306
13 1736
14 2464
15 2470
16 2604
17 2804
18 2836
19 2900
20 3054
21 3890
22 4006
23 4056
24 4330
25 4736
26 4780
27 5016
28 5294
29 5340
30 5486
31 5700
32 5834
33 6434
34 7114
35 7304
36 8626
37 8880
38 9164
39 9546
40 9744
41 9980
42 10086
43 10166
44 10424
45 10556
46 10866
47 11866
48 11894
49 12396
50 13224
51 13254
52 13266
53 13436
54 14814
55 15104
56 15754
57 15954
58 16130
59 16224
60 16640
61 17264
62 17326
63 17986
64 18076
65 18706
66 19030
67 19124
68 19576
69 20300
70 20364
71 20380
72 20624
73 21374
74 21576
75 21600
76 22310
77 22626
78 23436
79 23916
80 24366
81 24384
82 24446
83 24820
84 25036
85 25110
86 27804
87 27820
88 27870
89 27934
90 27950
91 28366
92 28656
93 28796
94 29364
95 30080
96 30136
97 31466
98 31536
99 31614
100 32486
101 32676
102 32754
103 33030
104 33066
105 33114
106 34204
107 34274
108 34606
109 35096
110 35154
111 35850
112 36134
113 36344
114 36390
115 36466
116 36734
117 36776
118 38506
119 38574
120 38780
121 38860
122 38924
123 39236
124 39270
125 39446
126 39514
127 40246
128 40450
129 40654
130 40746
131 41334
132 41550
133 41664
134 41776
135 41854
136 43364
137 43470
138 43760
139 45710
140 45920
141 47074
142 47124
143 47410
144 47420
145 48580
146 48584
147 49316
148 49606
149 50600
150 52206
151 52264
152 52706
153 52950
154 54830
155 55686
156 56296
157 56406
158 57066
159 57826
160 58410
161 59570
162 59856
163 60790
164 60934
165 61174
166 62036
167 62160
168 62674
169 63196
170 63356
171 63824
172 64520
173 64880
174 65170
175 65756
176 67226
177 67624
178 67830
179 68006
180 68144
181 68904
182 69910
183 70360
184 71074
185 71304
186 71530
187 71550
188 71916
189 72204
190 72404
191 72814
192 72986
193 73654
194 73896
195 74204
196 75494
197 76134
198 76624
199 77044
200 77454
201 78394
202 78584
203 78764
204 80694
205 80770
206 80974
207 81636
208 81760
209 81880
210 82686
211 83326
212 83826
213 84020
214 84390
215 84684
216 84744
217 85024
218 85034
219 85280
220 85876
221 86366
222 86384
223 86530
224 87440
225 88936
226 90220
227 90244
228 90864
229 91066
230 91820
231 92156
232 92220
233 92684
234 92920
235 94614
236 95156
237 95564
238 95700
239 97476
240 98014
241 98456
242 99686
243 100520
244 100614
245 100956
246 101436
247 101930
248 102046
249 102624
250 103376
251 104000
252 105680
253 106174
254 107006
255 107490
256 107610
257 108134
258 108244
259 108380
260 108576
261 108920
262 109480
263 109656
264 110916
265 111166
266 112294
267 113544
268 114926
269 115436
270 115610
271 117504
272 117910
273 118170
274 118314
275 118780
276 119194
277 120334
278 120664
279 120720
280 120750
281 120906
282 121704
283 121936
284 122346
285 123710
286 124270
287 124550
288 124560
289 128000
290 128870
291 129630
292 129666
293 130646
294 131336
295 132204
296 132294
297 132546
298 133536
299 133654
300 133670
301 133950
302 134486
303 135144
304 135356
305 135394
306 136034
307 136156
308 136760
309 136874
310 137256
311 137380
312 137456
313 137596
314 139006
315 139320
316 139756
317 140100
318 140414
319 140576
320 141196
321 141234
322 143404
323 143530
324 143624
325 143984
326 144030
327 144506
328 144686
329 145080
330 145110
331 145874
332 145986
333 146826
334 147536
335 148566
336 148980
337 149140
338 149240
339 149496
340 150316
341 150394
342 150474
343 150564
344 150664
345 151294
346 151524
347 152366
348 152476
349 152516
350 153316
351 153414
352 153910
353 154106
354 154170
355 154180
356 154490
357 156026
358 157436
359 157610
360 157706
361 158610
362 158694
363 159350
364 160044
365 160086
366 160930
367 161086
368 161804
369 161964
370 162134
371 162250
372 162464
373 163624
374 164060
375 164240
376 164704
377 165710
378 166424
379 166436
380 166734
381 168104
382 168390
383 168926
384 169820
385 170144
386 170926
387 171336
388 171354
389 172356
390 172766
391 172820
392 172844
393 174100
394 174564
395 175044
396 175280
397 178230
398 180004
399 180676
400 181976
401 182386
402 182410
403 183576
404 183980
405 184144
406 184706
407 185016
408 185286
409 185566
410 186184
411 186524
412 186784
413 187196
414 189424
415 189514
416 189654
417 189776
418 189810
419 190560
420 190786
421 190820
422 191250
423 191636
424 192150
425 192414
426 193106
427 193866
428 194284
429 194954
430 195134
431 195170
432 195290
433 195754
434 195966
435 196800
436 197030
437 197184
438 197780
439 198070
440 198264
441 198286
442 198924
443 199224
444 200210
445 200684
446 201410
447 201836
448 201840
449 202146
450 203774
451 204484
452 204936
453 205924
454 206516
455 206534
456 207096
457 207734
458 208894
459 208910
460 210604
461 211230
462 211316
463 211356
464 211696
465 212354
466 212624
467 213300
468 213746
469 213826
470 214116
471 214616
472 215030
473 215174
474 215854
475 215940
476 217090
477 217844
478 218666
479 218970
480 219676
481 219816
482 220370
483 221680
484 222140
485 222446
486 222716
487 222754
488 225044
489 225446
490 225466
491 226004
492 226006
493 226196
494 226490
495 227216
496 227344
497 227554
498 228040
499 229254
500 229680
501 229994
502 230230
503 230804
504 231414
505 231920
506 232516
507 233480
508 233530
509 233640
510 233936
511 234986
512 235384
513 235496
514 236740
515 237220
516 237224
517 237610
518 240174
519 240490
520 241310
521 242086
522 242366
523 242706
524 242840
525 242920
526 243854
527 243896
528 244910
529 245200
530 245336
531 246274
532 246554
533 248610
534 248836
535 249134
536 249570
537 249834
538 250356
539 250734
540 250936
541 251226
542 251860
543 252740
544 255570
545 255876
546 256260
547 256634
548 256746
549 257166
550 257774
551 258700
552 258870
553 259226
554 259370
555 259430
556 259760
557 259816
558 260600
559 261314
560 261696
561 264450
562 264574
563 268214
564 268950
565 269194
566 269236
567 270186
568 271420
569 271984
570 272094
571 272396
572 272886
573 273354
574 273370
575 274926
576 274936
577 275204
578 277144
579 278300
580 278706
581 279254
582 280516
583 280830
584 280856
585 281264
586 281324
587 281386
588 281446
589 281570
590 282490
591 282730
592 284606
593 285016
594 285326
595 286810
596 287394
597 287420
598 288804
599 289300
600 289600
601 289694
602 289976
603 291590
604 292354
605 293070
606 293160
607 294554
608 294790
609 294950
610 295010
611 295764
612 296666
613 296880
614 297806
615 297976
616 298520
617 299180
618 299600
619 299914
620 300406
621 300926
622 301164
623 301716
624 302680
625 303606
626 303840
627 303900
628 304274
629 304306
630 304766
631 306386
632 307394
633 307516
634 308866
635 308880
636 309836
637 310410
638 311166
639 312006
640 312336
641 313636
642 314824
643 316560
644 316606
645 316650
646 316660
647 316684
648 317430
649 317514
650 318484
651 318970
652 319270
653 319576
654 319816
655 319874
656 320184
657 320886
658 321036
659 321174
660 321760
661 322804
662 322950
663 323320
664 325110
665 325144
666 325374
667 325636
668 325930
669 326350
670 326614
671 327430
672 329086
673 329114
674 329990
675 330854
676 331126
677 331954
678 332056
679 332310
680 333470
681 334006
682 334656
683 334746
684 335526
685 335530
686 338106
687 338140
688 338350
689 338726
690 338784
691 339410
692 340314
693 340476
694 340954
695 342640
696 343186
697 345396
698 346196
699 346856
700 347826
701 347856
702 348000
703 349060
704 349234
705 349586
706 350200
707 350684
708 351300
709 354936
710 355196
711 355604
712 355614
713 356604
714 356850
715 357496
716 358174
717 359230
718 360760
719 360870
720 361606
721 361664
722 362056
723 362204
724 362320
725 362364
726 362574
727 363664
728 366656
729 367754
730 367864
731 367894
732 369320
733 369580
734 371810
735 371970
736 372820
737 372860
738 372964
739 374560
740 375044
741 375984
742 377576
743 378300
744 378704
745 378956
746 380480
747 383766
748 383860
749 384110
750 385314
751 385736
752 385850
753 386256
754 386310
755 386574
756 386954
757 387166
758 387880
759 388166
760 388256
761 388634
762 388700
763 388866
764 392026
765 392586
766 393380
767 393676
768 394626
769 395300
770 395540
771 395580
772 395640
773 396990
774 398344
775 398514
776 398976
777 399180
778 399330
779 399474
780 400264
781 400280
782 400310
783 401054
784 402614
785 405796
786 405830
787 406286
788 406370
789 406894
790 410374
791 410466
792 411110
793 412606
794 412896
795 414836
796 415716
797 417274
798 417624
799 417700
800 419434
801 419436
802 420070
803 420306
804 421666
805 421830
806 422260
807 422270
808 422390
809 423384
810 423894
811 424150
812 425750
813 426416
814 427026
815 427320
816 428114
817 428360
818 428526
819 428616
820 429180
821 430556
822 431004
823 431214
824 431486
825 432106
826 433456
827 433554
828 433926
829 434094
830 434246
831 434560
832 435770
833 436304
834 436364
835 436720
836 436724
837 436894
838 437284
839 438036
840 438344
841 439910
842 440254
843 440920
844 441650
845 441676
846 441814
847 442130
848 442524
849 442680
850 443300
851 443416
852 443600
853 444084
854 444680
855 444914
856 445410
857 446920
858 447450
859 447744
860 448936
861 448956
862 449360
863 450270
864 451800
865 452394
866 452946
867 453924
868 454530
869 456244
870 456540
871 457094
872 457650
873 458234
874 458396
875 458984
876 459550
877 459570
878 459736
879 459790
880 459886
881 460226
882 463500
883 463846
884 463920
885 464194
886 464286
887 465350
888 466130
889 466316
890 466590
891 466820
892 467126
893 467890
894 468296
895 468326
896 469066
897 470376
898 470676
899 470724
900 471110
901 471330
902 471536
903 471800
904 472066
905 472440
906 473644
907 474550
908 475926
909 475976
910 476350
911 476570
912 476856
913 477916
914 478114
915 479346
916 479950
917 480616
918 481134
919 481254
920 481860
921 482134
922 483146
923 484876
924 485954
925 486626
926 486684
927 487470
928 487800
929 487890
930 488190
931 488336
932 488456
933 489084
934 489904
935 490776
936 491690
937 492804
938 494376
939 494856
940 496326
941 496486
942 497240
943 497540
944 497784
945 498184
946 499664
947 499674
948 501114
949 501120
950 501256
951 501446
952 502020
953 503344
954 503956
955 504854
956 505324
957 505446
958 506530
959 507674
960 507926
961 508680
962 509240
963 511234
964 511986
965 512170
966 513130
967 513454
968 513620
969 513816
970 514464
971 514966
972 515076
973 515306
974 515816
975 515984
976 517036
977 517260
978 517854
979 518056
980 518166
981 518834
982 518960
983 519310
984 520080
985 520256
986 520636
987 520894
988 521426
989 521730
990 522986
991 523224
992 524864
993 524866
994 526446
995 526646
996 527156
997 528096
998 528530
999 529660
1000 529744
1001 529756
1002 529980
1003 532116
1004 532734
1005 532870
1006 533306
1007 533344
1008 533506
1009 533696
1010 533924
1011 535534
1012 537676
1013 538766
1014 538804
1015 539016
1016 539030
1017 539594
1018 539870
1019 540124
1020 540640
1021 540950
1022 541294
1023 541566
1024 541656
1025 542676
1026 543866
1027 544766
1028 544800
1029 545184
1030 546844
1031 548094
1032 548236
1033 549360
1034 549406
1035 549816
1036 550564
1037 552370
1038 553226
1039 553634
1040 553876
1041 554690
1042 555356
1043 555546
1044 555830
1045 555926
1046 558270
1047 558750
1048 559504
1049 559680
1050 559896
1051 561014
1052 562056
1053 562210
1054 562854
1055 563156
1056 563330
1057 563780
1058 563840
1059 564240
1060 564436
1061 565146
1062 565446
1063 565524
1064 566200
1065 566336
1066 568380
1067 568396
1068 568496
1069 568944
1070 570986
1071 571156
1072 572166
1073 572784
1074 572946
1075 573524
1076 573614
1077 573764
1078 575266
1079 576520
1080 577386
1081 578124
1082 579334
1083 580934
1084 581480
1085 581644
1086 582000
1087 582316
1088 583194
1089 583650
1090 584834
1091 585410
1092 585456
1093 587570
1094 588614
1095 589014
1096 589894
1097 589956
1098 589970
1099 590870
1100 591770
1101 592036
1102 592606
1103 593346
1104 593404
1105 593626
1106 593924
1107 594470
1108 594600
1109 595296
1110 595696
1111 597786
1112 598054
1113 598420
1114 598816