1 1
2 7
3 10
4 36
5 54
6 62
7 600
8 658
9 692
10 823
11 888
12 907
13 1200
14 1389
15 1898
16 2100
17 2171
18 2824
19 3177
20 3344
21 3711
22 3938
23 4680
24 5029
25 5771
26 6737
27 6787
28 6813
29 7517
30 9600
31 9955
32 10436
33 11356
34 12169
35 12867
36 12967
37 13105
38 13588
39 13879
40 14707
41 14867
42 15400
43 15513
44 16764
45 17868
46 18177
47 18323
48 19173
49 21226
50 21811
51 22256
52 22438
53 22691
54 23113
55 23264
56 23873
57 24548
58 25252
59 28410
60 28893
61 31862
62 31903
63 32318
64 32471
65 33128
66 33464
67 33805
68 34052
69 34178
70 34500
71 34681
72 35064
73 35177
74 37397
75 38078
76 38400
77 38541
78 40321
79 40500
80 42287
81 45310
82 46049
83 46688
84 46856
85 47048
86 47077
87 48005
88 48095
89 48317
90 50369
91 50825
92 51297
93 52580
94 54025
95 55256
96 56592
97 57563
98 58797
99 59752
100 60201
101 60403
102 60841
103 61770
104 64411
105 67517
106 68609
107 69288
108 69456
109 69670
110 69833
111 70737
112 72398
113 74780
114 75944
115 76861
116 77020
117 81715
118 82311
119 83025
120 85534
121 85681
122 86028
123 87330
124 87408
125 87516
126 88918
127 89436
128 90113
129 91003
130 91750
131 92000
132 92452
133 94017
134 94180
135 96040
136 96719
137 100000
138 102787
139 104472
140 105054
141 106070
142 106400
143 106703
144 107447
145 107630
146 108180
147 108498
148 109235
149 109507
150 111390
151 113045
152 113802
153 115333
154 116095
155 117174
156 117500
157 118179
158 118424
159 119350
160 120508
161 121297
162 124383
163 125564
164 127358
165 128375
166 129826
167 130116
168 130133
169 130550
170 132107
171 132669
172 138767
173 140074
174 141095
175 142344
176 143615
177 144421
178 144957
179 146055
180 146802
181 148909
182 149070
183 149894
184 150000
185 151998
186 153350
187 153810
188 154043
189 155168
190 155405
191 158168
192 158297
193 159300
194 159676
195 163147
196 164468
197 164500
198 171402
199 172827
200 173836
201 175800
202 178633
203 182270
204 183000
205 187190
206 187843
207 188550
208 188895
209 189251
210 189541
211 190584
212 190962
213 192185
214 192706
215 194360
216 196500
217 196760
218 197370
219 197960
220 198461
221 200545
222 204300
223 205561
224 206542
225 209234
226 210336
227 215538
228 218060
229 218449
230 218902
231 219229
232 219939
233 220368
234 220930
235 221646
236 223955
237 224738
238 226955
239 228242
240 228816
241 229087
242 229237
243 229399
244 229723
245 229724
246 230000
247 232107
248 234025
249 235077
250 235110
251 235267
252 236896
253 238206
254 238710
255 238802
256 239434
257 241050
258 241397
259 241880
260 243402
261 244424
262 246410
263 247237
264 249553
265 250810
266 251634
267 253410
268 253870
269 256394
270 258389
271 260788
272 260913
273 264532
274 265013
275 267424
276 267721
277 268507
278 271488
279 272014
280 272444
281 273249
282 274418
283 276451
284 278275
285 278725
286 278864
287 279705
288 279920
289 280777
290 282469
291 282525
292 285510
293 286178
294 286378
295 286487
296 287075
297 288219
298 288464
299 288465
300 288585
301 288693
302 289460
303 291460
304 291730
305 292273
306 294877
307 295717
308 296503
309 296726
310 297660
311 298281
312 298975
313 300271
314 300678
315 301239
316 301426
317 301609
318 303133
319 303210
320 305705
321 305728
322 305833
323 306571
324 306674
325 308554
326 310168
327 311145
328 311493
329 312003
330 312831
331 313234
332 313561
333 314989
334 317767
335 318737
336 319542
337 319740
338 322880
339 323051
340 326454
341 326483
342 327574
343 327671
344 331838
345 332314
346 332375
347 332837
348 333605
349 334971
350 335410
351 335500
352 337849
353 344115
354 345478
355 347995
356 348379
357 348885
358 349279
359 350152
360 351424
361 352594
362 353014
363 353624
364 356102
365 357753
366 358740
367 359303
368 359935
369 361154
370 361330
371 361519
372 361533
373 361930
374 362735
375 362798
376 363027
377 363807
378 364455
379 364528
380 369642
381 371143
382 372953
383 373292
384 373877
385 374779
386 374782
387 376101
388 376468
389 376573
390 376822
391 376923
392 377236
393 377251
394 378221
395 379033
396 381770
397 383103
398 384870
399 386025
400 386202
401 386747
402 390253
403 390379
404 393677
405 394101
406 394753
407 396111
408 398820
409 399802
410 400699
411 401875
412 401947
413 402245
414 403687
415 405400
416 409637
417 413203
418 416853
419 417175
420 417495
421 417555
422 417850
423 418186
424 419530
425 420934
426 422062
427 422497
428 422515
429 422559
430 422581
431 423831
432 426432
433 427447
434 427580
435 427641
436 428050
437 429945
438 430730
439 431096
440 433700
441 434150
442 437450
443 438313
444 441152
445 442601
446 443300
447 443644
448 451110
449 461252
450 463816
451 465338
452 466017
453 466221
454 467039
455 467802
456 468247
457 469302
458 470461
459 470764
460 471800
461 473300
462 473602
463 475324
464 476147
465 479245
466 479803
467 480994
468 481884
469 482280
470 482508
471 483905
472 484993
473 487530
474 490003
475 491462
476 491476
477 492770
478 493400
479 493625
480 494682
481 495350
482 495351
483 498969
484 499670
485 503833
486 505318
487 507822
488 508200
489 508657
490 508806
491 510933
492 514045
493 516776
494 518206
495 518235
496 519562
497 520143
498 520774
499 521053
500 523266
501 523300
502 523538
503 524806
504 525930
505 528510
506 529855
507 530155
508 530803
509 532872
510 533725
511 534467
512 535506
513 535800
514 536060
515 536876
516 537243
517 537568
518 538231
519 539784
520 542514
521 545306
522 547906
523 548132
524 548359
525 549060
526 549088
527 549095
528 549525
529 551243
530 551814
531 553910
532 555205
533 555579
534 556070
535 556156
536 557656
537 558009
538 558050
539 559215
540 559572
541 559815
542 559907
543 559993
544 560738
545 561008
546 561654
547 562150
548 563191
549 564579
550 566580
551 567516
552 567680
553 568003
554 568480
555 569467
556 569567
557 569853
558 569898
559 570871
560 570903
561 571762
562 572938
563 579646
564 581202
565 583295
566 585985
567 586859
568 587195
569 587469
570 587591
571 588208
572 590781
573 591695
574 592018
575 593972
576 594424
577 595621
578 595849
579 596336
580 596945
581 597401
582 598028
583 598273
584 598401
585 599495
586 600649
587 602044
588 604341
589 605547
590 607670
591 608340
592 608852
593 609230
594 609638
595 609787
596 610623
597 611378
598 611612
599 614714
600 614970
601 615107
602 616497
603 616722
604 617093
605 617291
606 617580
607 617718
608 618971
609 619471
610 621497
611 623429
612 623497
613 626210
614 626388
615 627196
616 627737
617 628568
618 628937
619 629209
620 630401
621 631388
622 631927
623 632140
624 634334
625 636100
626 636221
627 637814
628 639503
629 641270
630 641868
631 644864
632 646506
633 647521
634 647572
635 648217
636 648468
637 649634
638 650973
639 652020
640 652541
641 653075
642 654170
643 655804
644 655898
645 659280
646 659682
647 665030
648 667692
649 672352
650 672435
651 673043
652 673791
653 674505
654 674903
655 677558
656 677914
657 677925
658 680401
659 681291
660 681459
661 681570
662 684233
663 685925
664 686048
665 686950
666 686968
667 687560
668 690190
669 691327
670 692088
671 692872
672 692901
673 694668
674 695676
675 696549
676 698338
677 698550
678 700753
679 702037
680 702787
681 702816
682 703008
683 705960
684 706426
685 707166
686 707738
687 708734
688 712638
689 713333
690 713802
691 714261
692 714405
693 715762
694 720108
695 721580
696 722215
697 725109
698 728929
699 730100
700 730791
701 730907
702 731686
703 731897
704 733210
705 735808
706 737103
707 737464
708 737880
709 738911
710 740168
711 741101
712 741312
713 741326
714 741432
715 742641
716 743368
717 744780
718 744796
719 745560
720 745693
721 745952
722 747097
723 747180
724 747483
725 747634
726 748229
727 748281
728 748973
729 749545
730 750265
731 751244
732 751277
733 751583
734 751874
735 752069
736 752461
737 752543
738 754159
739 755404
740 755794
741 758893
742 759643
743 762050
744 762864
745 763441
746 763469
747 764526
748 764750
749 765164
750 765956
751 767670
752 767754
753 768360
754 768752
755 768870
756 769267
757 771143
758 773199
759 774473
760 774775
761 775235
762 776204
763 777619
764 777796
765 779053
766 779079
767 779739
768 780250
769 780426
770 780445
771 781325
772 781558
773 782861
774 783764
775 784338
776 785906
777 786031
778 787039
779 794192
780 794217
781 794572
782 796497
783 798396
784 798560
785 798780
786 803581
787 805712
788 806205
789 806906
790 807370
791 808095
792 808515
793 808857
794 810373
795 813383
796 813428
797 816237
798 817208
799 817572
800 819547
801 819930
802 820359
803 822499
804 824134
805 825873
806 827836
807 828011
808 828192
809 828535
810 829198
811 829635
812 830304
813 830916
814 832112
815 832306
816 832593
817 834943
818 835640
819 835938
820 836074
821 836777
822 837751
823 840818
824 842210
825 844349
826 844696
827 845272
828 846217
829 846256
830 848497
831 849971
832 850288
833 852193
834 852806
835 854960
836 856403
837 858225
838 858511
839 860346
840 862063
841 862236
842 862251
843 863166
844 863321
845 864264
846 864861
847 867663
848 867710
849 867715
850 868680
851 869037
852 869095
853 869114
854 870979
855 871691
856 873126
857 873974
858 876054
859 876786
860 876970
861 877545
862 878141
863 879979
864 880823
865 883640
866 883701
867 885528
868 887350
869 888163
870 889645
871 889906
872 890066
873 893292
874 894394
875 895463
876 896341
877 896707
878 897756
879 898172
880 898591
881 898936
882 901308
883 901653
884 902216
885 907322
886 907700
887 908001
888 908661
889 909950
890 911456
891 911770
892 912422
893 912838
894 917381
895 917525
896 919838
897 921066
898 921433
899 922485
900 922726
901 924800
902 925378
903 926541
904 926656
905 926852
906 927359
907 928035
908 928828
909 928842
910 932349
911 932743
912 935196
913 936276
914 937322
915 937676
916 940438
917 942741
918 943560
919 944427
920 945286
921 945395
922 946192
923 950222
924 950952
925 951710
926 953634
927 953886
928 953983
929 956143
930 960268
931 964192
932 964264
933 966212
934 967703
935 968474
936 970073
937 975159
938 977793
939 978201
940 980389
941 981293
942 981621
943 984659
944 988352
945 988959
946 989017
947 993924
948 995812
949 998139