3 0
4 7
5 16
6 1
7 40
8 55
9 8
10 91
11 112
12 5
13 160
14 187
15 8
16 247
17 280
18 35
19 352
20 391
21 16
22 475
23 520
24 7
25 616
26 667
27 80
28 775
29 832
30 11
31 952
32 1015
33 40
34 1147
35 1216
36 143
37 1360
38 1435
39 56
40 1591
41 1672
42 65
43 1840
44 1927
45 224
46 2107
47 2200
48 85
49 2392
50 2491
51 32
52 2695
53 2800
54 323
55 3016
56 3127
57 40
58 3355
59 3472
60 133
61 3712
62 3835
63 440
64 4087
65 4216
66 161
67 4480
68 4615
69 176
70 4891
71 5032
72 575
73 5320
74 5467
75 208
76 5767
77 5920
78 75
79 6232
80 6391
81 728
82 6715
83 6880
84 87
85 7216
86 7387
87 280
88 7735
89 7912
90 899
91 8272
92 8455
93 320
94 8827
95 9016
96 341
97 9400
98 9595
99 1088
100 9991
101 10192
102 385
103 10600
104 10807
105 136
106 11227
107 11440
108 1295
109 11872
110 12091
111 152
112 12535
113 12760
114 481
115 13216
116 13447
117 1520
118 13915
119 14152
120 533
121 14632
122 14875
123 560
124 15367
125 15616
126 1763
127 16120
128 16375
129 616
130 16891
131 17152
132 215
133 17680
134 17947
135 2024
136 18487
137 18760
138 235
139 19312
140 19591
141 736
142 20155
143 20440
144 2303
145 21016
146 21307
147 800
148 21895
149 22192
150 833
151 22792
152 23095
153 2600
154 23707
155 24016
156 901
157 24640
158 24955
159 312
160 25591
161 25912
162 2915
163 26560
164 26887
165 336
166 27547
167 27880
168 1045
169 28552
170 28891
171 3248
172 29575
173 29920
174 1121
175 30616
176 30967
177 1160
178 31675
179 32032
180 3599
181 32752
182 33115
183 1240
184 33847
185 34216
186 427
187 34960
188 35335
189 3968
190 36091
191 36472
192 455
193 37240
194 37627
195 1408
196 38407
197 38800
198 4355
199 39592
200 39991
201 1496
202 40795
203 41200
204 1541
205 42016
206 42427
207 4760
208 43255
209 43672
210 1633
211 44512
212 44935
213 560
214 45787
215 46216
216 5183
217 47080
218 47515
219 592
220 48391
221 48832
222 1825
223 49720
224 50167
225 5624
226 51067
227 51520
228 1925
229 52432
230 52891
231 1976
232 53815
233 54280
234 6083
235 55216
236 55687
237 2080
238 56635
239 57112
240 711
241 58072
242 58555
243 6560
244 59527
245 60016
246 747
247 61000
248 61495
249 2296
250 62491
251 62992
252 7055
253 64000
254 64507
255 2408
256 65527
257 66040
258 2465
259 67072
260 67591
261 7568
262 68635
263 69160
264 2581
265 70216
266 70747
267 880
268 71815
269 72352
270 8099
271 73432
272 73975
273 920
274 75067
275 75616
276 2821
277 76720
278 77275
279 8648
280 78391
281 78952
282 2945
283 80080
284 80647
285 3008
286 81787
287 82360
288 9215
289 83512
290 84091
291 3136
292 85255
293 85840
294 1067
295 87016
296 87607
297 9800
298 88795
299 89392
300 1111
301 90592
302 91195
303 3400
304 92407
305 93016
306 10403
307 94240
308 94855
309 3536
310 96091
311 96712
312 3605
313 97960
314 98587
315 11024
316 99847
317 100480
318 3745
319 101752
320 102391
321 1272
322 103675
323 104320
324 11663
325 105616
326 106267
327 1320
328 107575
329 108232
330 4033
331 109552
332 110215
333 12320
334 111547
335 112216
336 4181
337 113560
338 114235
339 4256
340 115591
341 116272
342 12995
343 117640
344 118327
345 4408
346 119707
347 120400
348 1495
349 121792
350 122491
351 13688
352 123895
353 124600
354 1547
355 126016
356 126727
357 4720
358 128155
359 128872
360 14399
361 130312
362 131035
363 4880
364 132487
365 133216
366 4961
367 134680
368 135415
369 15128
370 136891
371 137632
372 5125
373 139120
374 139867
375 1736
376 141367
377 142120
378 15875
379 143632
380 144391
381 1792
382 145915
383 146680
384 5461
385 148216
386 148987
387 16640
388 150535
389 151312
390 5633
391 152872
392 153655
393 5720
394 155227
395 156016
396 17423
397 157600
398 158395
399 5896
400 159991
401 160792
402 1995
403 162400
404 163207
405 18224
406 164827
407 165640
408 2055
409 167272
410 168091
411 6256
412 169735
413 170560
414 19043
415 172216
416 173047
417 6440
418 174715
419 175552
420 6533
421 177232
422 178075
423 19880
424 179767
425 180616
426 6721
427 182320
428 183175
429 2272
430 184891
431 185752
432 20735
433 187480
434 188347
435 2336
436 190087
437 190960
438 7105
439 192712
440 193591
441 21608
442 195355
443 196240
444 7301
445 198016
446 198907
447 7400
448 200695
449 201592
450 22499
451 203392
452 204295
453 7600
454 206107
455 207016
456 2567
457 208840
458 209755
459 23408
460 211591
461 212512
462 2635
463 214360
464 215287
465 8008
466 217147
467 218080
468 24335
469 219952
470 220891
471 8216
472 222775
473 223720
474 8321
475 225616
476 226567
477 25280
478 228475
479 229432
480 8533
481 231352
482 232315
483 2880
484 234247
485 235216
486 26243
487 237160
488 238135
489 2952
490 240091
491 241072
492 8965
493 243040
494 244027
495 27224
496 246007
497 247000
498 9185
499 248992
500 249991
501 9296
502 251995
503 253000
504 28223
505 255016
506 256027
507 9520
508 258055
509 259072
510 3211
511 261112
512 262135
513 29240
514 264187
515 265216
516 3287
517 267280
518 268315
519 9976
520 270391
521 271432
522 30275
523 273520
524 274567
525 10208
526 276667
527 277720
528 10325
529 279832
530 280891
531 31328
532 283015
533 284080
534 10561
535 286216
536 287287
537 3560
538 289435
539 290512
540 32399
541 292672
542 293755
543 3640
544 295927
545 297016
546 11041
547 299200
548 300295
549 33488
550 302491
551 303592
552 11285
553 305800
554 306907
555 11408
556 309127
557 310240
558 34595
559 312472
560 313591
561 11656
562 315835
563 316960
564 3927
565 319216
566 320347
567 35720
568 322615
569 323752
570 4011
571 326032
572 327175
573 12160
574 329467
575 330616
576 36863
577 332920
578 334075
579 12416
580 336391
581 337552
582 12545
583 339880
584 341047
585 38024
586 343387
587 344560
588 12805
589 346912
590 348091
591 4312
592 350455
593 351640
594 39203
595 354016
596 355207
597 4400
598 357595
599 358792
600 13333
601 361192
602 362395
603 40400
604 364807
605 366016
606 13601
607 368440
608 369655
609 13736
610 372091
611 373312
612 41615
613 375760
614 376987
615 14008
616 379447
617 380680
618 4715
619 383152
620 384391
621 42848
622 386875
623 388120
624 4807
625 390616
626 391867
627 14560
628 394375
629 395632
630 44099
631 398152
632 399415
633 14840
634 401947
635 403216
636 14981
637 405760
638 407035
639 45368
640 409591
641 410872
642 15265
643 413440
644 414727
645 5136
646 417307
647 418600
648 46655
649 421192
650 422491
651 5232
652 425095
653 426400
654 15841
655 429016
656 430327
657 47960
658 432955
659 434272
660 16133
661 436912
662 438235
663 16280
664 440887
665 442216
666 49283
667 444880
668 446215
669 16576
670 448891
671 450232
672 5575
673 452920
674 454267
675 50624
676 456967
677 458320
678 5675
679 461032
680 462391
681 17176
682 465115
683 466480
684 51983
685 469216
686 470587
687 17480
688 473335
689 474712
690 17633
691 477472
692 478855
693 53360
694 481627
695 483016
696 17941
697 485800
698 487195
699 6032
700 489991
701 491392
702 54755
703 494200
704 495607
705 6136
706 498427
707 499840
708 18565
709 502672
710 504091
711 56168
712 506935
713 508360
714 18881
715 511216
716 512647
717 19040
718 515515
719 516952
720 57599
721 519832
722 521275
723 19360
724 524167
725 525616
726 6507
727 528520
728 529975
729 59048
730 532891
731 534352
732 6615
733 537280
734 538747
735 20008
736 541687
737 543160
738 60515
739 546112
740 547591
741 20336
742 550555
743 552040
744 20501
745 555016
746 556507
747 62000
748 559495
749 560992
750 20833
751 563992
752 565495
753 7000
754 568507
755 570016
756 63503
757 573040
758 574555
759 7112
760 577591
761 579112
762 21505
763 582160
764 583687
765 65024
766 586747
767 588280
768 21845
769 591352
770 592891
771 22016
772 595975
773 597520
774 66563
775 600616
776 602167
777 22360
778 605275
779 606832
780 7511
781 609952
782 611515
783 68120
784 614647
785 616216
786 7627
787 619360
788 620935
789 23056
790 624091
791 625672
792 69695
793 628840
794 630427
795 23408
796 633607
797 635200
798 23585
799 638392
800 639991
801 71288
802 643195
803 644800
804 23941
805 648016
806 649627
807 8040
808 652855
809 654472
810 72899
811 657712
812 659335
813 8160
814 662587
815 664216
816 24661
817 667480
818 669115
819 74528
820 672391
821 674032
822 25025
823 677320
824 678967
825 25208
826 682267
827 683920
828 76175
829 687232
830 688891
831 25576
832 692215
833 693880
834 8587
835 697216
836 698887
837 77840
838 702235
839 703912
840 8711
841 707272
842 708955
843 26320
844 712327
845 714016
846 79523
847 717400
848 719095
849 26696
850 722491
851 724192
852 26885
853 727600
854 729307
855 81224
856 732727
857 734440
858 27265
859 737872
860 739591
861 9152
862 743035
863 744760
864 82943
865 748216
866 749947
867 9280
868 753415
869 755152
870 28033
871 758632
872 760375
873 84680
874 763867
875 765616
876 28421
877 769120
878 770875
879 28616
880 774391
881 776152
882 86435
883 779680
884 781447
885 29008
886 784987
887 786760
888 9735
889 790312
890 792091
891 88208
892 795655
893 797440
894 9867
895 801016
896 802807
897 29800
898 806395
899 808192
900 89999
901 811792
902 813595
903 30200
904 817207
905 819016
906 30401
907 822640
908 824455
909 91808
910 828091
911 829912
912 30805
913 833560
914 835387
915 10336
916 839047
917 840880
918 93635
919 844552
920 846391
921 10472
922 850075
923 851920
924 31621
925 855616
926 857467
927 95480
928 861175
929 863032
930 32033
931 866752
932 868615
933 32240
934 872347
935 874216
936 97343
937 877960
938 879835
939 32656
940 883591
941 885472
942 10955
943 889240
944 891127
945 99224
946 894907
947 896800
948 11095
949 900592
950 902491
951 33496
952 906295
953 908200
954 101123
955 912016
956 913927
957 33920
958 917755
959 919672
960 34133
961 923512
962 925435
963 103040
964 929287
965 931216
966 34561
967 935080
968 937015
969 11592
970 940891
971 942832
972 104975
973 946720
974 948667
975 11736
976 952567
977 954520
978 35425
979 958432
980 960391
981 106928
982 964315
983 966280
984 35861
985 970216
986 972187
987 36080
988 976135
989 978112
990 108899
991 982072
992 984055
993 36520
994 988027
995 990016
996 12247
997 994000
998 995995
999 110888
1000 999991