1 42
2 294
3 798
4 1806
5 2058
6 2814
7 2982
8 4074
9 4578
10 5334
11 5586
12 6594
13 6846
14 8106
15 8274
16 8358
17 9366
18 9534
19 12642
20 12894
21 13314
22 14154
23 14658
24 15162
25 17178
26 18186
27 19194
28 20118
29 20454
30 21882
31 21966
32 22722
33 22974
34 23982
35 25914
36 26502
37 27006
38 28266
39 28518
40 29778
41 30786
42 31794
43 32046
44 34062
45 34566
46 35238
47 35994
48 36078
49 36834
50 38598
51 40614
52 41622
53 41874
54 42882
55 43638
56 44142
57 44898
58 45654
59 45906
60 46158
61 47166
62 47922
63 48426
64 50946
65 51114
66 51702
67 51954
68 52458
69 53634
70 54222
71 54474
72 54642
73 54894
74 56742
75 57918
76 58506
77 58758
78 60018
79 60774
80 61278
81 61782
82 62286
83 64806
84 65058
85 66318
86 67074
87 67998
88 68082
89 68334
90 68754
91 69594
92 71274
93 71778
94 72282
95 73122
96 73374
97 73626
98 73878
99 75138
100 75642
101 78414
102 78834
103 81186
104 81858
105 83118
106 83874
107 83958
108 84714
109 85218
110 86226
111 86982
112 87486
113 87654
114 88494
115 89502
116 90258
117 91518
118 92694
119 94038
120 95214
121 95298
122 97062
123 99582
124 99834
125 100086
126 100338
127 101262
128 102354
129 103614
130 105126
131 106134
132 106638
133 107394
134 108822
135 109914
136 111174
137 111678
138 112182
139 113694
140 114618
141 114702
142 116634
143 117474
144 118986
145 119406
146 119994
147 121002
148 121254
149 122178
150 122514
151 122934
152 124026
153 126042
154 126462
155 126798
156 127302
157 127722
158 128058
159 128814
160 129318
161 129486
162 129738
163 130998
164 131082
165 131754
166 133014
167 133098
168 133854
169 134022
170 135114
171 135618
172 136626
173 138642
174 139146
175 139398
176 139902
177 140574
178 141162
179 141582
180 143178
181 145362
182 145446
183 145698
184 146958
185 147714
186 148218
187 149394
188 149478
189 149982
190 151494
191 151746
192 151914
193 152754
194 153678
195 155274
196 155778
197 156534
198 156786
199 157038
200 158214
201 158298
202 159054
203 159306
204 160566
205 160818
206 160986
207 161574
208 161826
209 162834
210 163338
211 164094
212 164514
213 165018
214 165606
215 166614
216 167538
217 167874
218 168546
219 168882
220 169134
221 170142
222 170394
223 171906
224 172158
225 173418
226 175182
227 175434
228 176442
229 177198
230 177702
231 178962
232 179886
233 180138
234 180474
235 181734
236 182994
237 185514
238 186942
239 187194
240 188286
241 188538
242 191058
243 191814
244 192486
245 192822
246 195846
247 197862
248 198282
249 198366
250 198618
251 199542
252 199626
253 199794
254 199878
255 200886
256 202314
257 202902
258 205926
259 207942
260 208194
261 208446
262 209454
263 210378
264 210462
265 210882
266 213234
267 213654
268 214746
269 214998
270 216174
271 216426
272 217014
273 218778
274 219534
275 219954
276 222558
277 223566
278 224322
279 226002
280 227598
281 228354
282 228606
283 229362
284 229782
285 230118
286 230286
287 231126
288 231294
289 231882
290 232134
291 233646
292 233898
293 236922
294 237174
295 237426
296 237594
297 237678
298 238434
299 238686
300 239442
301 240954
302 241458
303 242718
304 244482
305 244986
306 245238
307 245994
308 246162
309 246498
310 247002
311 248766
312 248934
313 252294
314 252546
315 252966
316 253554
317 253806
318 254814
319 255066
320 255318
321 255822
322 257082
323 257586
324 257838
325 258006
326 258342
327 260274
328 260358
329 261114
330 261282
331 262794
332 265062
333 265314
334 266154
335 266406
336 267078
337 267414
338 267918
339 268338
340 268674
341 269934
342 270186
343 271698
344 274218
345 274974
346 275982
347 276234
348 277494
349 278754
350 279426
351 279762
352 280518
353 281442
354 281778
355 282198
356 282786
357 284046
358 284298
359 285222
360 286734
361 286818
362 288078
363 290514
364 291354
365 291858
366 292278
367 292614
368 292782
369 293118
370 294378
371 294546
372 295134
373 295638
374 296394
375 296898
376 299334
377 300174
378 300678
379 301854
380 302694
381 302946
382 303198
383 303954
384 304206
385 304374
386 304626
387 305466
388 306978
389 307482
390 307986
391 308742
392 308994
393 309498
394 311262
395 311514
396 313278
397 314034
398 314286
399 314454
400 314538
401 315294
402 316554
403 316974
404 317058
405 317478
406 318234
407 318738
408 319494
409 319578
410 321342
411 322098
412 322266
413 322602
414 322854
415 323106
416 324114
417 324366
418 325794
419 325878
420 326382
421 327138
422 328314
423 328818
424 330162
425 330414
426 330666
427 330834
428 330918
429 332094
430 332598
431 333858
432 333942
433 335454
434 335706
435 336378
436 336714
437 338226
438 338478
439 338982
440 339738
441 340242
442 340914
443 342762
444 343182
445 343518
446 344022
447 344778
448 345282
449 345702
450 345786
451 347046
452 348054
453 349062
454 349314
455 351246
456 352254
457 352338
458 353598
459 354018
460 354606
461 355614
462 356622
463 357042
464 357378
465 358134
466 358554
467 358638
468 358806
469 359646
470 361074
471 361578
472 361914
473 362166
474 362922
475 363174
476 363678
477 364434
478 364602
479 364938
480 365694
481 365946
482 366954
483 367374
484 367626
485 368718
486 369726
487 369894
488 370902
489 371238
490 372162
491 372246
492 374766
493 375438
494 376446
495 376782
496 377958
497 378042
498 378294
499 378546
500 378714
501 379554
502 379806
503 382242
504 382326
505 382494
506 383334
507 383754
508 384594
509 384762
510 385602
511 385854
512 386358
513 386778
514 387534
515 388122
516 388626
517 388794
518 389802
519 389886
520 392154
521 392322
522 392406
523 392658
524 394422
525 394926
526 395178
527 396354
528 396438
529 397194
530 397614
531 398622
532 399462
533 399882
534 400386
535 401142
536 403998
537 405258
538 405426
539 406518
540 407274
541 409038
542 409458
543 411054
544 411306
545 412062
546 412314
547 412818
548 413238
549 414078
550 414582
551 415254
552 417102
553 417354
554 417858
555 418614
556 420126
557 420294
558 420378
559 423906
560 424158
561 424662
562 425922
563 426342
564 426678
565 427098
566 427434
567 427602
568 428106
569 428946
570 430206
571 431466
572 431718
573 432474
574 432642
575 433986
576 435498
577 436758
578 438018
579 439026
580 439446
581 440034
582 442302
583 443814
584 445074
585 445494
586 446334
587 447594
588 447846
589 448014
590 449862
591 450618
592 451626
593 453138
594 454902
595 455154
596 455574
597 457422
598 459354
599 459438
600 460194
601 461454
602 463134
603 463974
604 464226
605 464898
606 466914
607 466998
608 468258
609 468762
610 469434
611 469518
612 470274
613 472038
614 472206
615 472794
616 474558
617 475314
618 475818
619 476574
620 476826
621 478758
622 480354
623 481278
624 481614
625 482874
626 485142
627 486654
628 487158
629 487914
630 488082
631 488586
632 490434
633 490602
634 490938
635 492198
636 492702
637 496482
638 496734
639 498246
640 498414
641 498918
642 499254
643 499674
644 500766
645 502278
646 502782
647 503454
648 503538
649 505806
650 505974
651 506058
652 507066
653 508074
654 510258
655 510594
656 510762
657 511854
658 512862
659 513618
660 514038
661 514626
662 515298
663 515382
664 515634
665 516138
666 517146
667 518406
668 519834
669 520842
670 522186
671 523194
672 524622
673 525462
674 525714
675 525966
676 526134
677 526638
678 526722
679 526974
680 527226
681 527898
682 528234
683 528738
684 529242
685 529494
686 529662
687 530754
688 530922
689 531678
690 533274
691 533526
692 533946
693 535038
694 537054
695 537558
696 538818
697 539826
698 542094
699 542514
700 544614
701 545118
702 546126
703 546378
704 548646
705 548898
706 549906
707 550158
708 550326
709 551082
710 551334
711 551838
712 552174
713 552342
714 552678
715 553182
716 553854
717 554442
718 555114
719 555198
720 556878
721 557214
722 558474
723 559734
724 560154
725 563514
726 565194
727 565698
728 565782
729 566958
730 567546
731 567966
732 569814
733 571074
734 572334
735 572502
736 574602
737 574854
738 575022
739 575106
740 575778
741 576282
742 576618
743 577794
744 579138
745 579558
746 579894
747 580902
748 582666
749 582834
750 582918
751 583926
752 584682
753 585102
754 585186
755 586446
756 587118
757 587454
758 587706
759 592494
760 592998
761 594258
762 596274
763 596526
764 597282
765 598542
766 601566
767 602322
768 603582
769 604086
770 604842
771 605094
772 606354
773 606774
774 606858
775 608118
776 608622
777 608874
778 609126
779 609798
780 610386
781 610806
782 611058
783 611142
784 611394
785 611646
786 612402
787 613578
788 614334
789 614418
790 614586
791 616686
792 617946
793 619374
794 620214
795 620718
796 621474
797 622146
798 622734
799 623406
800 624498
801 625254
802 625422
803 625674
804 626514
805 626766
806 627018
807 627522
808 627774
809 628194
810 630294
811 630546
812 630714
813 631806
814 632562
815 633234
816 635082
817 635838
818 636258
819 637854
820 638778
821 639534
822 639618
823 640122
824 640626
825 640878
826 641046
827 641382
828 641634
829 642054
830 642138
831 642558
832 642894
833 643146
834 643398
835 643902
836 644658
837 645078
838 645162
839 645666
840 646086
841 647178
842 647934
843 648438
844 649614
845 650874
846 651462
847 652134
848 653478
849 654486
850 655494
851 655998
852 656754
853 657006
854 657258
855 658014
856 658182
857 658266
858 658518
859 660534
860 660702
861 660954
862 661038
863 661962
864 664062
865 664566
866 666498
867 666834
868 667086
869 667338
870 667842
871 669354
872 670782
873 674394
874 674814
875 674898
876 675654
877 676074
878 676326
879 677418
880 677838
881 679434
882 679686
883 679854
884 679938
885 682458
886 683214
887 683466
888 685398
889 686238
890 689514
891 690774
892 690942
893 691026
894 692034
895 694218
896 694974
897 695814
898 697074
899 698586
900 698838
901 699258
902 699594
903 699762
904 699846
905 700602
906 701106
907 702366
908 702618
909 703878
910 705054
911 708834
912 708918
913 709338
914 710934
915 711354
916 713202
917 713454
918 713706
919 714882
920 715134
921 715218
922 715722
923 715974
924 716226
925 717234
926 718914
927 719754
928 721014
929 721938
930 722526
931 722778
932 724038
933 724794
934 725298
935 729078
936 729834
937 730086
938 730506
939 731598
940 732102
941 732858
942 733362
943 734034
944 734286
945 734538
946 734874
947 735378
948 735798
949 737142
950 737898
951 738066
952 738654
953 739074
954 739158
955 740166
956 740334
957 742686
958 744618
959 744954
960 745374
961 745458
962 745962
963 746214
964 746466
965 747894
966 749154
967 749238
968 749742
969 750246
970 751002
971 752766
972 754194
973 755034
974 757974
975 758058
976 758562
977 760074
978 760998
979 761334
980 763098
981 763602
982 764358
983 765366
984 766794
985 769062
986 769398
987 769818
988 771414
989 771666
990 771918
991 772674
992 774186
993 774942
994 775194
995 776202
996 776706
997 777126
998 777966
999 778218
1000 778722