0 1
1 3
2 12
3 20
4 15
5 21
6 56
7 72
8 45
9 55
10 132
11 156
12 91
13 105
14 240
15 272
16 153
17 171
18 380
19 420
20 231
21 253
22 552
23 600
24 325
25 351
26 756
27 812
28 435
29 465
30 992
31 1056
32 561
33 595
34 1260
35 1332
36 703
37 741
38 1560
39 1640
40 861
41 903
42 1892
43 1980
44 1035
45 1081
46 2256
47 2352
48 1225
49 1275
50 2652
51 2756
52 1431
53 1485
54 3080
55 3192
56 1653
57 1711
58 3540
59 3660
60 1891
61 1953
62 4032
63 4160
64 2145
65 2211
66 4556
67 4692
68 2415
69 2485
70 5112
71 5256
72 2701
73 2775
74 5700
75 5852
76 3003
77 3081
78 6320
79 6480
80 3321
81 3403
82 6972
83 7140
84 3655
85 3741
86 7656
87 7832
88 4005
89 4095
90 8372
91 8556
92 4371
93 4465
94 9120
95 9312
96 4753
97 4851
98 9900
99 10100
100 5151
101 5253
102 10712
103 10920
104 5565
105 5671
106 11556
107 11772
108 5995
109 6105
110 12432
111 12656
112 6441
113 6555
114 13340
115 13572
116 6903
117 7021
118 14280
119 14520
120 7381
121 7503
122 15252
123 15500
124 7875
125 8001
126 16256
127 16512
128 8385
129 8515
130 17292
131 17556
132 8911
133 9045
134 18360
135 18632
136 9453
137 9591
138 19460
139 19740
140 10011
141 10153
142 20592
143 20880
144 10585
145 10731
146 21756
147 22052
148 11175
149 11325
150 22952
151 23256
152 11781
153 11935
154 24180
155 24492
156 12403
157 12561
158 25440
159 25760
160 13041
161 13203
162 26732
163 27060
164 13695
165 13861
166 28056
167 28392
168 14365
169 14535
170 29412
171 29756
172 15051
173 15225
174 30800
175 31152
176 15753
177 15931
178 32220
179 32580
180 16471
181 16653
182 33672
183 34040
184 17205
185 17391
186 35156
187 35532
188 17955
189 18145
190 36672
191 37056
192 18721
193 18915
194 38220
195 38612
196 19503
197 19701
198 39800
199 40200
200 20301
201 20503
202 41412
203 41820
204 21115
205 21321
206 43056
207 43472
208 21945
209 22155
210 44732
211 45156
212 22791
213 23005
214 46440
215 46872
216 23653
217 23871
218 48180
219 48620
220 24531
221 24753
222 49952
223 50400
224 25425
225 25651
226 51756
227 52212
228 26335
229 26565
230 53592
231 54056
232 27261
233 27495
234 55460
235 55932
236 28203
237 28441
238 57360
239 57840
240 29161
241 29403
242 59292
243 59780
244 30135
245 30381
246 61256
247 61752
248 31125
249 31375
250 63252
251 63756
252 32131
253 32385
254 65280
255 65792
256 33153
257 33411
258 67340
259 67860
260 34191
261 34453
262 69432
263 69960
264 35245
265 35511
266 71556
267 72092
268 36315
269 36585
270 73712
271 74256
272 37401
273 37675
274 75900
275 76452
276 38503
277 38781
278 78120
279 78680
280 39621
281 39903
282 80372
283 80940
284 40755
285 41041
286 82656
287 83232
288 41905
289 42195
290 84972
291 85556
292 43071
293 43365
294 87320
295 87912
296 44253
297 44551
298 89700
299 90300
300 45451
301 45753
302 92112
303 92720
304 46665
305 46971
306 94556
307 95172
308 47895
309 48205
310 97032
311 97656
312 49141
313 49455
314 99540
315 100172
316 50403
317 50721
318 102080
319 102720
320 51681
321 52003
322 104652
323 105300
324 52975
325 53301
326 107256
327 107912
328 54285
329 54615
330 109892
331 110556
332 55611
333 55945
334 112560
335 113232
336 56953
337 57291
338 115260
339 115940
340 58311
341 58653
342 117992
343 118680
344 59685
345 60031
346 120756
347 121452
348 61075
349 61425
350 123552
351 124256
352 62481
353 62835
354 126380
355 127092
356 63903
357 64261
358 129240
359 129960
360 65341
361 65703
362 132132
363 132860
364 66795
365 67161
366 135056
367 135792
368 68265
369 68635
370 138012
371 138756
372 69751
373 70125
374 141000
375 141752
376 71253
377 71631
378 144020
379 144780
380 72771
381 73153
382 147072
383 147840
384 74305
385 74691
386 150156
387 150932
388 75855
389 76245
390 153272
391 154056
392 77421
393 77815
394 156420
395 157212
396 79003
397 79401
398 159600
399 160400
400 80601
401 81003
402 162812
403 163620
404 82215
405 82621
406 166056
407 166872
408 83845
409 84255
410 169332
411 170156
412 85491
413 85905
414 172640
415 173472
416 87153
417 87571
418 175980
419 176820
420 88831
421 89253
422 179352
423 180200
424 90525
425 90951
426 182756
427 183612
428 92235
429 92665
430 186192
431 187056
432 93961
433 94395
434 189660
435 190532
436 95703
437 96141
438 193160
439 194040
440 97461
441 97903
442 196692
443 197580
444 99235
445 99681
446 200256
447 201152
448 101025
449 101475
450 203852
451 204756
452 102831
453 103285
454 207480
455 208392
456 104653
457 105111
458 211140
459 212060
460 106491
461 106953
462 214832
463 215760
464 108345
465 108811
466 218556
467 219492
468 110215
469 110685
470 222312
471 223256
472 112101
473 112575
474 226100
475 227052
476 114003
477 114481
478 229920
479 230880
480 115921
481 116403
482 233772
483 234740
484 117855
485 118341
486 237656
487 238632
488 119805
489 120295
490 241572
491 242556
492 121771
493 122265
494 245520
495 246512
496 123753
497 124251
498 249500
499 250500
500 125751
501 126253
502 253512
503 254520
504 127765
505 128271
506 257556
507 258572
508 129795
509 130305
510 261632
511 262656
512 131841
513 132355
514 265740
515 266772
516 133903
517 134421
518 269880
519 270920
520 135981
521 136503
522 274052
523 275100
524 138075
525 138601
526 278256
527 279312
528 140185
529 140715
530 282492
531 283556
532 142311
533 142845
534 286760
535 287832
536 144453
537 144991
538 291060
539 292140
540 146611
541 147153
542 295392
543 296480
544 148785
545 149331
546 299756
547 300852
548 150975
549 151525
550 304152
551 305256
552 153181
553 153735
554 308580
555 309692
556 155403
557 155961
558 313040
559 314160
560 157641
561 158203
562 317532
563 318660
564 159895
565 160461
566 322056
567 323192
568 162165
569 162735
570 326612
571 327756
572 164451
573 165025
574 331200
575 332352
576 166753
577 167331
578 335820
579 336980
580 169071
581 169653
582 340472
583 341640
584 171405
585 171991
586 345156
587 346332
588 173755
589 174345
590 349872
591 351056
592 176121
593 176715
594 354620
595 355812
596 178503
597 179101
598 359400
599 360600
600 180901
601 181503
602 364212
603 365420
604 183315
605 183921
606 369056
607 370272
608 185745
609 186355
610 373932
611 375156
612 188191
613 188805
614 378840
615 380072
616 190653
617 191271
618 383780
619 385020
620 193131
621 193753
622 388752
623 390000
624 195625
625 196251
626 393756
627 395012
628 198135
629 198765
630 398792
631 400056
632 200661
633 201295
634 403860
635 405132
636 203203
637 203841
638 408960
639 410240
640 205761
641 206403
642 414092
643 415380
644 208335
645 208981
646 419256
647 420552
648 210925
649 211575
650 424452
651 425756
652 213531
653 214185
654 429680
655 430992
656 216153
657 216811
658 434940
659 436260
660 218791
661 219453
662 440232
663 441560
664 221445
665 222111
666 445556
667 446892
668 224115
669 224785
670 450912
671 452256
672 226801
673 227475
674 456300
675 457652
676 229503
677 230181
678 461720
679 463080
680 232221
681 232903
682 467172
683 468540
684 234955
685 235641
686 472656
687 474032
688 237705
689 238395
690 478172
691 479556
692 240471
693 241165
694 483720
695 485112
696 243253
697 243951
698 489300
699 490700
700 246051
701 246753
702 494912
703 496320
704 248865
705 249571
706 500556
707 501972
708 251695
709 252405
710 506232
711 507656
712 254541
713 255255
714 511940
715 513372
716 257403
717 258121
718 517680
719 519120
720 260281
721 261003
722 523452
723 524900
724 263175
725 263901
726 529256
727 530712
728 266085
729 266815
730 535092
731 536556
732 269011
733 269745
734 540960
735 542432
736 271953
737 272691
738 546860
739 548340
740 274911
741 275653
742 552792
743 554280
744 277885
745 278631
746 558756
747 560252
748 280875
749 281625
750 564752
751 566256
752 283881
753 284635
754 570780
755 572292
756 286903
757 287661
758 576840
759 578360
760 289941
761 290703
762 582932
763 584460
764 292995
765 293761
766 589056
767 590592
768 296065
769 296835
770 595212
771 596756
772 299151
773 299925
774 601400
775 602952
776 302253
777 303031
778 607620
779 609180
780 305371
781 306153
782 613872
783 615440
784 308505
785 309291
786 620156
787 621732
788 311655
789 312445
790 626472
791 628056
792 314821
793 315615
794 632820
795 634412
796 318003
797 318801
798 639200
799 640800
800 321201
801 322003
802 645612
803 647220
804 324415
805 325221
806 652056
807 653672
808 327645
809 328455
810 658532
811 660156
812 330891
813 331705
814 665040
815 666672
816 334153
817 334971
818 671580
819 673220
820 337431
821 338253
822 678152
823 679800
824 340725
825 341551
826 684756
827 686412
828 344035
829 344865
830 691392
831 693056
832 347361
833 348195
834 698060
835 699732
836 350703
837 351541
838 704760
839 706440
840 354061
841 354903
842 711492
843 713180
844 357435
845 358281
846 718256
847 719952
848 360825
849 361675
850 725052
851 726756
852 364231
853 365085
854 731880
855 733592
856 367653
857 368511
858 738740
859 740460
860 371091
861 371953
862 745632
863 747360
864 374545
865 375411
866 752556
867 754292
868 378015
869 378885
870 759512
871 761256
872 381501
873 382375
874 766500
875 768252
876 385003
877 385881
878 773520
879 775280
880 388521
881 389403
882 780572
883 782340
884 392055
885 392941
886 787656
887 789432
888 395605
889 396495
890 794772
891 796556
892 399171
893 400065
894 801920
895 803712
896 402753
897 403651
898 809100
899 810900
900 406351
901 407253
902 816312
903 818120
904 409965
905 410871
906 823556
907 825372
908 413595
909 414505
910 830832
911 832656
912 417241
913 418155
914 838140
915 839972
916 420903
917 421821
918 845480
919 847320
920 424581
921 425503
922 852852
923 854700
924 428275
925 429201
926 860256
927 862112
928 431985
929 432915
930 867692
931 869556
932 435711
933 436645
934 875160
935 877032
936 439453
937 440391
938 882660
939 884540
940 443211
941 444153
942 890192
943 892080
944 446985
945 447931
946 897756
947 899652
948 450775
949 451725
950 905352
951 907256
952 454581
953 455535
954 912980
955 914892
956 458403
957 459361
958 920640
959 922560
960 462241
961 463203
962 928332
963 930260
964 466095
965 467061
966 936056
967 937992
968 469965
969 470935
970 943812
971 945756
972 473851
973 474825
974 951600
975 953552
976 477753
977 478731
978 959420
979 961380
980 481671
981 482653
982 967272
983 969240
984 485605
985 486591
986 975156
987 977132
988 489555
989 490545
990 983072
991 985056
992 493521
993 494515
994 991020
995 993012
996 497503
997 498501
998 999000
999 1001000
1000 501501