1 1
2 5
3 10
4 13
5 25
6 28
7 41
8 55
9 61
10 85
11 91
12 113
13 136
14 145
15 181
16 190
17 221
18 253
19 265
20 313
21 325
22 365
23 406
24 421
25 481
26 496
27 545
28 595
29 613
30 685
31 703
32 761
33 820
34 841
35 925
36 946
37 1013
38 1081
39 1105
40 1201
41 1225
42 1301
43 1378
44 1405
45 1513
46 1540
47 1625
48 1711
49 1741
50 1861
51 1891
52 1985
53 2080
54 2113
55 2245
56 2278
57 2381
58 2485
59 2521
60 2665
61 2701
62 2813
63 2926
64 2965
65 3121
66 3160
67 3281
68 3403
69 3445
70 3613
71 3655
72 3785
73 3916
74 3961
75 4141
76 4186
77 4325
78 4465
79 4513
80 4705
81 4753
82 4901
83 5050
84 5101
85 5305
86 5356
87 5513
88 5671
89 5725
90 5941
91 5995
92 6161
93 6328
94 6385
95 6613
96 6670
97 6845
98 7021
99 7081
100 7321
101 7381
102 7565
103 7750
104 7813
105 8065
106 8128
107 8321
108 8515
109 8581
110 8845
111 8911
112 9113
113 9316
114 9385
115 9661
116 9730
117 9941
118 10153
119 10225
120 10513
121 10585
122 10805
123 11026
124 11101
125 11401
126 11476
127 11705
128 11935
129 12013
130 12325
131 12403
132 12641
133 12880
134 12961
135 13285
136 13366
137 13613
138 13861
139 13945
140 14281
141 14365
142 14621
143 14878
144 14965
145 15313
146 15400
147 15665
148 15931
149 16021
150 16381
151 16471
152 16745
153 17020
154 17113
155 17485
156 17578
157 17861
158 18145
159 18241
160 18625
161 18721
162 19013
163 19306
164 19405
165 19801
166 19900
167 20201
168 20503
169 20605
170 21013
171 21115
172 21425
173 21736
174 21841
175 22261
176 22366
177 22685
178 23005
179 23113
180 23545
181 23653
182 23981
183 24310
184 24421
185 24865
186 24976
187 25313
188 25651
189 25765
190 26221
191 26335
192 26681
193 27028
194 27145
195 27613
196 27730
197 28085
198 28441
199 28561
200 29041
201 29161
202 29525
203 29890
204 30013
205 30505
206 30628
207 31001
208 31375
209 31501
210 32005
211 32131
212 32513
213 32896
214 33025
215 33541
216 33670
217 34061
218 34453
219 34585
220 35113
221 35245
222 35645
223 36046
224 36181
225 36721
226 36856
227 37265
228 37675
229 37813
230 38365
231 38503
232 38921
233 39340
234 39481
235 40045
236 40186
237 40613
238 41041
239 41185
240 41761
241 41905
242 42341
243 42778
244 42925
245 43513
246 43660
247 44105
248 44551
249 44701
250 45301
251 45451
252 45905
253 46360
254 46513
255 47125
256 47278
257 47741
258 48205
259 48361
260 48985
261 49141
262 49613
263 50086
264 50245
265 50881
266 51040
267 51521
268 52003
269 52165
270 52813
271 52975
272 53465
273 53956
274 54121
275 54781
276 54946
277 55445
278 55945
279 56113
280 56785
281 56953
282 57461
283 57970
284 58141
285 58825
286 58996
287 59513
288 60031
289 60205
290 60901
291 61075
292 61601
293 62128
294 62305
295 63013
296 63190
297 63725
298 64261
299 64441
300 65161
301 65341
302 65885
303 66430
304 66613
305 67345
306 67528
307 68081
308 68635
309 68821
310 69565
311 69751
312 70313
313 70876
314 71065
315 71821
316 72010
317 72581
318 73153
319 73345
320 74113
321 74305
322 74885
323 75466
324 75661
325 76441
326 76636
327 77225
328 77815
329 78013
330 78805
331 79003
332 79601
333 80200
334 80401
335 81205
336 81406
337 82013
338 82621
339 82825
340 83641
341 83845
342 84461
343 85078
344 85285
345 86113
346 86320
347 86945
348 87571
349 87781
350 88621
351 88831
352 89465
353 90100
354 90313
355 91165
356 91378
357 92021
358 92665
359 92881
360 93745
361 93961
362 94613
363 95266
364 95485
365 96361
366 96580
367 97241
368 97903
369 98125
370 99013
371 99235
372 99905
373 100576
374 100801
375 101701
376 101926
377 102605
378 103285
379 103513
380 104425
381 104653
382 105341
383 106030
384 106261
385 107185
386 107416
387 108113
388 108811
389 109045
390 109981
391 110215
392 110921
393 111628
394 111865
395 112813
396 113050
397 113765
398 114481
399 114721
400 115681
401 115921
402 116645
403 117370
404 117613
405 118585
406 118828
407 119561
408 120295
409 120541
410 121525
411 121771
412 122513
413 123256
414 123505
415 124501
416 124750
417 125501
418 126253
419 126505
420 127513
421 127765
422 128525
423 129286
424 129541
425 130561
426 130816
427 131585
428 132355
429 132613
430 133645
431 133903
432 134681
433 135460
434 135721
435 136765
436 137026
437 137813
438 138601
439 138865
440 139921
441 140185
442 140981
443 141778
444 142045
445 143113
446 143380
447 144185
448 144991
449 145261
450 146341
451 146611
452 147425
453 148240
454 148513
455 149605
456 149878
457 150701
458 151525
459 151801
460 152905
461 153181
462 154013
463 154846
464 155125
465 156241
466 156520
467 157361
468 158203
469 158485
470 159613
471 159895
472 160745
473 161596
474 161881
475 163021
476 163306
477 164165
478 165025
479 165313
480 166465
481 166753
482 167621
483 168490
484 168781
485 169945
486 170236
487 171113
488 171991
489 172285
490 173461
491 173755
492 174641
493 175528
494 175825
495 177013
496 177310
497 178205
498 179101
499 179401
500 180601
501 180901
502 181805
503 182710
504 183013
505 184225
506 184528
507 185441
508 186355
509 186661
510 187885
511 188191
512 189113
513 190036
514 190345
515 191581
516 191890
517 192821
518 193753
519 194065
520 195313
521 195625
522 196565
523 197506
524 197821
525 199081
526 199396
527 200345
528 201295
529 201613
530 202885
531 203203
532 204161
533 205120
534 205441
535 206725
536 207046
537 208013
538 208981
539 209305
540 210601
541 210925
542 211901
543 212878
544 213205
545 214513
546 214840
547 215825
548 216811
549 217141
550 218461
551 218791
552 219785
553 220780
554 221113
555 222445
556 222778
557 223781
558 224785
559 225121
560 226465
561 226801
562 227813
563 228826
564 229165
565 230521
566 230860
567 231881
568 232903
569 233245
570 234613
571 234955
572 235985
573 237016
574 237361
575 238741
576 239086
577 240125
578 241165
579 241513
580 242905
581 243253
582 244301
583 245350
584 245701
585 247105
586 247456
587 248513
588 249571
589 249925
590 251341
591 251695
592 252761
593 253828
594 254185
595 255613
596 255970
597 257045
598 258121
599 258481
600 259921
601 260281
602 261365
603 262450
604 262813
605 264265
606 264628
607 265721
608 266815
609 267181
610 268645
611 269011
612 270113
613 271216
614 271585
615 273061
616 273430
617 274541
618 275653
619 276025
620 277513
621 277885
622 279005
623 280126
624 280501
625 282001
626 282376
627 283505
628 284635
629 285013
630 286525
631 286903
632 288041
633 289180
634 289561
635 291085
636 291466
637 292613
638 293761
639 294145
640 295681
641 296065
642 297221
643 298378
644 298765
645 300313
646 300700
647 301865
648 303031
649 303421
650 304981
651 305371
652 306545
653 307720
654 308113
655 309685
656 310078
657 311261
658 312445
659 312841
660 314425
661 314821
662 316013
663 317206
664 317605
665 319201
666 319600
667 320801
668 322003
669 322405
670 324013
671 324415
672 325625
673 326836
674 327241
675 328861
676 329266
677 330485
678 331705
679 332113
680 333745
681 334153
682 335381
683 336610
684 337021
685 338665
686 339076
687 340313
688 341551
689 341965
690 343621
691 344035
692 345281
693 346528
694 346945
695 348613
696 349030
697 350285
698 351541
699 351961
700 353641
701 354061
702 355325
703 356590
704 357013
705 358705
706 359128
707 360401
708 361675
709 362101
710 363805
711 364231
712 365513
713 366796
714 367225
715 368941
716 369370
717 370661
718 371953
719 372385
720 374113
721 374545
722 375845
723 377146
724 377581
725 379321
726 379756
727 381065
728 382375
729 382813
730 384565
731 385003
732 386321
733 387640
734 388081
735 389845
736 390286
737 391613
738 392941
739 393385
740 395161
741 395605
742 396941
743 398278
744 398725
745 400513
746 400960
747 402305
748 403651
749 404101
750 405901
751 406351
752 407705
753 409060
754 409513
755 411325
756 411778
757 413141
758 414505
759 414961
760 416785
761 417241
762 418613
763 419986
764 420445
765 422281
766 422740
767 424121
768 425503
769 425965
770 427813
771 428275
772 429665
773 431056
774 431521
775 433381
776 433846
777 435245
778 436645
779 437113
780 438985
781 439453
782 440861
783 442270
784 442741
785 444625
786 445096
787 446513
788 447931
789 448405
790 450301
791 450775
792 452201
793 453628
794 454105
795 456013
796 456490
797 457925
798 459361
799 459841
800 461761
801 462241
802 463685
803 465130
804 465613
805 467545
806 468028
807 469481
808 470935
809 471421
810 473365
811 473851
812 475313
813 476776
814 477265
815 479221
816 479710
817 481181
818 482653
819 483145
820 485113
821 485605
822 487085
823 488566
824 489061
825 491041
826 491536
827 493025
828 494515
829 495013
830 497005
831 497503
832 499001
833 500500
834 501001
835 503005
836 503506
837 505013
838 506521
839 507025
840 509041
841 509545
842 511061
843 512578
844 513085
845 515113
846 515620
847 517145
848 518671
849 519181
850 521221
851 521731
852 523265
853 524800
854 525313
855 527365
856 527878
857 529421
858 530965
859 531481
860 533545
861 534061
862 535613
863 537166
864 537685
865 539761
866 540280
867 541841
868 543403
869 543925
870 546013
871 546535
872 548105
873 549676
874 550201
875 552301
876 552826
877 554405
878 555985
879 556513
880 558625
881 559153
882 560741
883 562330
884 562861
885 564985
886 565516
887 567113
888 568711
889 569245
890 571381
891 571915
892 573521
893 575128
894 575665
895 577813
896 578350
897 579965
898 581581
899 582121
900 584281
901 584821
902 586445
903 588070
904 588613
905 590785
906 591328
907 592961
908 594595
909 595141
910 597325
911 597871
912 599513
913 601156
914 601705
915 603901
916 604450
917 606101
918 607753
919 608305
920 610513
921 611065
922 612725
923 614386
924 614941
925 617161
926 617716
927 619385
928 621055
929 621613
930 623845
931 624403
932 626081
933 627760
934 628321
935 630565
936 631126
937 632813
938 634501
939 635065
940 637321
941 637885
942 639581
943 641278
944 641845
945 644113
946 644680
947 646385
948 648091
949 648661
950 650941
951 651511
952 653225
953 654940
954 655513
955 657805
956 658378
957 660101
958 661825
959 662401
960 664705
961 665281
962 667013
963 668746
964 669325
965 671641
966 672220
967 673961
968 675703
969 676285
970 678613
971 679195
972 680945
973 682696
974 683281
975 685621
976 686206
977 687965
978 689725
979 690313
980 692665
981 693253
982 695021
983 696790
984 697381
985 699745
986 700336
987 702113
988 703891
989 704485
990 706861
991 707455
992 709241
993 711028
994 711625
995 714013
996 714610
997 716405
998 718201
999 718801
1000 721201