1 1
2 46
3 1036
4 1318
5 1342
6 2472
7 2926
8 3154
9 3878
10 4386
11 4464
12 4474
13 4482
14 4616
15 4688
16 5374
17 5698
18 5716
19 5770
20 6268
21 6386
22 6682
23 7388
24 7992
25 8678
26 8792
27 9448
28 9452
29 9972
30 10086
31 10448
32 10926
33 11468
34 12754
35 13198
36 13776
37 14734
38 16826
39 16914
40 18334
41 18914
42 20348
43 21120
44 21180
45 21536
46 21882
47 22080
48 22310
49 22488
50 23026
51 24284
52 24774
53 25708
54 26748
55 27968
56 28068
57 28434
58 28954
59 29342
60 29958
61 31268
62 33018
63 34180
64 34376
65 34650
66 34804
67 36468
68 36872
69 37182
70 37414
71 38018
72 38172
73 38550
74 38880
75 39652
76 40436
77 41152
78 42668
79 42712
80 43416
81 43570
82 43578
83 46116
84 47244
85 47372
86 48472
87 49838
88 49918
89 50138
90 50336
91 51006
92 53746
93 54250
94 54808
95 54810
96 54832
97 55762
98 55794
99 56260
100 56572
101 57760
102 58068
103 58700
104 60798
105 61940
106 62504
107 62736
108 62756
109 62896
110 63362
111 63912
112 64930
113 65710
114 67924
115 68098
116 68238
117 69312
118 69492
119 71658
120 71928
121 72920
122 73086
123 73286
124 73500
125 74322
126 74516
127 74520
128 75028
129 76056
130 76366
131 77028
132 77140
133 77478
134 77894
135 77920
136 78462
137 79106
138 79142
139 80662
140 82120
141 82984
142 83336
143 83786
144 84506
145 85260
146 85402
147 86686
148 87214
149 88946
150 90216
151 91626
152 91904
153 92334
154 93278
155 93732
156 95160
157 95172
158 95498
159 96374
160 96480
161 99214
162 104164
163 104734
164 105944
165 106086
166 106198
167 110112
168 110608
169 111470
170 112228
171 112414
172 113032
173 113860
174 114186
175 115966
176 116976
177 118250
178 118538
179 118558
180 118972
181 119708
182 121186
183 121254
184 121590
185 121762
186 122790
187 124608
188 125258
189 126050
190 126440
191 126602
192 128740
193 129586
194 130532
195 132482
196 132712
197 133922
198 134696
199 135302
200 135732
201 135860
202 136490
203 137806
204 137832
205 138376
206 138932
207 139060
208 139652
209 140428
210 141402
211 144022
212 144116
213 144282
214 146390
215 148078
216 148750
217 149674
218 151012
219 152200
220 156580
221 157424
222 158328
223 158408
224 158814
225 159104
226 161202
227 161210
228 162346
229 162516
230 162660
231 163240
232 164672
233 165576
234 165916
235 166848
236 167214
237 167560
238 167802
239 168724
240 171400
241 172702
242 172780
243 174772
244 177536
245 179622
246 179660
247 181388
248 181432
249 182670
250 182672
251 183150
252 183182
253 183276
254 183716
255 183766
256 184492
257 185334
258 186822
259 187236
260 187428
261 189180
262 189352
263 189776
264 189900
265 190124
266 190222
267 190836
268 190876
269 191444
270 192092
271 192758
272 192792
273 193652
274 194362
275 194696
276 195200
277 195844
278 197070
279 197460
280 197998
281 198042
282 199170
283 202984
284 203654
285 204680
286 204870
287 204872
288 205044
289 205936
290 207890
291 207954
292 208744
293 209182
294 209392
295 211404
296 211516
297 211676
298 213506
299 214064
300 214326
301 214774
302 215850
303 217538
304 218120
305 220576
306 220960
307 223036
308 224212
309 225788
310 226246
311 227170
312 227234
313 228580
314 229508
315 230542
316 233276
317 233506
318 233668
319 236096
320 237832
321 238648
322 239004
323 239194
324 239234
325 239678
326 240434
327 243118
328 243322
329 244506
330 245406
331 245814
332 246938
333 248578
334 249094
335 250764
336 250922
337 252340
338 252378
339 253216
340 253322
341 253344
342 254674
343 254678
344 254738
345 254988
346 255802
347 255842
348 256426
349 256684
350 257404
351 257966
352 259980
353 261032
354 261448
355 264598
356 264702
357 265438
358 265530
359 266822
360 267086
361 268178
362 268916
363 272716
364 273064
365 273340
366 274082
367 274382
368 274854
369 274932
370 275186
371 275310
372 276760
373 277996
374 278878
375 278900
376 279884
377 280136
378 280774
379 281724
380 284216
381 284218
382 286152
383 286338
384 286668
385 287444
386 287718
387 289134
388 289188
389 292150
390 292504
391 293302
392 293628
393 294100
394 294142
395 294736
396 296496
397 297704
398 297824
399 298074
400 298576
401 299212
402 300860
403 301032
404 301634
405 303976
406 304986
407 305268
408 305852
409 306322
410 306452
411 306474
412 306868
413 309626
414 311928
415 312136
416 313376
417 314326
418 316370
419 317318
420 318420
421 318444
422 318526
423 321756
424 322590
425 325410
426 326220
427 327412
428 328216
429 328322
430 329478
431 329564
432 329610
433 329672
434 330950
435 331772
436 333388
437 333964
438 337442
439 338304
440 339436
441 339554
442 340392
443 341852
444 341930
445 342238
446 342288
447 343260
448 343310
449 343736
450 344886
451 344992
452 345042
453 345480
454 346604
455 347148
456 347516
457 348750
458 349118
459 349322
460 350296
461 352164
462 352604
463 354024
464 354966
465 355586
466 356002
467 356194
468 356290
469 356354
470 356644
471 357682
472 358344
473 358790
474 359274
475 359952
476 361222
477 361398
478 361550
479 361642
480 361652
481 361778
482 363416
483 363958
484 364690
485 364832
486 365004
487 370170
488 371060
489 371236
490 375450
491 375458
492 376558
493 376780
494 378670
495 379052
496 379278
497 379398
498 380248
499 380952
500 381322
501 384320
502 384470
503 384608
504 384658
505 386092
506 386686
507 386974
508 387816
509 390442
510 390656
511 391564
512 391930
513 392074
514 392668
515 392716
516 393560
517 394326
518 394468
519 394752
520 394806
521 395268
522 395738
523 396678
524 398098
525 398722
526 399002
527 399112
528 400502
529 401076
530 403538
531 404076
532 404724
533 405150
534 405348
535 406086
536 406332
537 406776
538 407628
539 407896
540 409120
541 411390
542 412096
543 412138
544 412314
545 413000
546 413754
547 415502
548 415722
549 416004
550 416012
551 417082
552 417494
553 418004
554 419502
555 420188
556 420196
557 420366
558 421944
559 423568
560 423872
561 423934
562 424528
563 425062
564 425394
565 427108
566 427296
567 430618
568 430974
569 430978
570 431724
571 432178
572 432422
573 433028
574 434004
575 434464
576 434664
577 436370
578 437286
579 437396
580 437666
581 437872
582 438558
583 440586
584 442556
585 443312
586 443510
587 444816
588 446374
589 446544
590 448468
591 450220
592 450672
593 450720
594 452586
595 453244
596 453346
597 454868
598 455658
599 456018
600 456032
601 457438
602 459570
603 460498
604 461560
605 461624
606 462716
607 463150
608 463662
609 463992
610 464118
611 466216
612 466280
613 471292
614 473800
615 474040
616 474386
617 474600
618 474734
619 475506
620 478370
621 478734
622 478886
623 478910
624 479128
625 479290
626 479794
627 480426
628 480584
629 480682
630 480738
631 481186
632 481950
633 483172
634 483544
635 486976
636 488588
637 490992
638 491344
639 492176
640 492278
641 492636
642 494378
643 495124
644 495170
645 495988
646 496438
647 496892
648 496934
649 496936
650 497940
651 498430
652 499548
653 500766
654 501002
655 501272
656 501376
657 502926
658 504502
659 504882
660 505850
661 506030
662 507108
663 508308
664 508984
665 509246
666 509884
667 511014
668 514198
669 514690
670 514950
671 515934
672 516278
673 516546
674 519322
675 520106
676 520406
677 520670
678 522874
679 525646
680 526866
681 528950
682 529058
683 530050
684 530424
685 532888
686 533410
687 535784
688 537334
689 537886
690 538196
691 538582
692 539052
693 540964
694 541626
695 541660
696 542836
697 543020
698 543068
699 545076
700 545770
701 546462
702 547066
703 547262
704 547978
705 548652
706 548740
707 548902
708 549522
709 550116
710 552042
711 552308
712 552738
713 553298
714 554126
715 554318
716 555226
717 555474
718 555682
719 555726
720 557270
721 557642
722 558016
723 558208
724 561630
725 562086
726 562126
727 562232
728 563136
729 564664
730 566152
731 566660
732 567726
733 568244
734 568578
735 569030
736 570476
737 572190
738 572600
739 572916
740 573000
741 573502
742 574164
743 575792
744 577124
745 578462
746 578564
747 578748
748 578960
749 579098
750 579100
751 579122
752 579266
753 579622
754 579998
755 580160
756 580188
757 580326
758 580348
759 583322
760 584072
761 585808
762 586278
763 588320
764 589122
765 589598
766 589606
767 590238
768 590462
769 590520
770 591870
771 592196
772 593394
773 594748
774 595210
775 595230
776 596622
777 600684
778 600810
779 601898
780 604744
781 606256
782 606854
783 607036
784 607158
785 607512
786 607876
787 608252
788 610224
789 611400
790 613902
791 614988
792 615822
793 616422
794 617124
795 617220
796 618334
797 618562
798 618592
799 623000
800 623362
801 624114
802 624918
803 625550
804 625846
805 626280
806 627628
807 629034
808 629514
809 629534
810 630378
811 636258
812 636452
813 637312
814 640062
815 640806
816 641518
817 642274
818 642658
819 645822
820 646802
821 647510
822 649142
823 649594
824 650792
825 651062
826 652064
827 653796
828 654296
829 655440
830 656352
831 656586
832 657334
833 659214
834 659554
835 659600
836 660938
837 661210
838 661212
839 661906
840 662928
841 663418
842 664146
843 665332
844 666664
845 666822
846 667468
847 669612
848 669810
849 670024
850 672358
851 673412
852 674506
853 674792
854 675288
855 675672
856 676506
857 676930
858 677232
859 677794
860 678290
861 678780
862 678976
863 678984
864 679620
865 680376
866 680416
867 681556
868 681826
869 682016
870 684484
871 685046
872 685172
873 685708
874 688156
875 689098
876 689676
877 690826
878 690972
879 691050
880 691658
881 691774
882 692032
883 692250
884 694246
885 694452
886 695250
887 696206
888 696428
889 696678
890 697196
891 697432
892 698010
893 698520
894 699680
895 699934
896 700408
897 700532
898 700562
899 702626
900 704304
901 705052
902 706042
903 707102
904 707284
905 707898
906 708810
907 709454
908 713666
909 713778
910 714456
911 715718
912 715930
913 716160
914 716852
915 716930
916 717526
917 718836
918 719156
919 720776
920 721128
921 721208
922 721532
923 726688
924 726760
925 726926
926 726964
927 727144
928 727772
929 730872
930 731452
931 731566
932 732446
933 732548
934 733968
935 735150
936 736048
937 736240
938 736588
939 737492
940 739338
941 740138
942 740326
943 740626
944 741464
945 743172
946 743460
947 743882
948 743958
949 745448
950 745806
951 746916
952 747084
953 747112
954 749126
955 749296
956 750472
957 751042
958 752580
959 752832
960 753022
961 753166
962 753622
963 754154
964 754336
965 754480
966 755060
967 757526
968 757852
969 757954
970 758518
971 762212
972 763048
973 763054
974 764348
975 765698
976 767132
977 768748
978 769976
979 770796
980 771090
981 771244
982 771598
983 771614
984 772416
985 772970
986 775010
987 775406
988 775518
989 775610
990 776010
991 776094
992 776544
993 778768
994 779758
995 779968
996 780884
997 781432
998 782938
999 783184
1000 783252