0 0
1 0
2 1
3 1
4 3
5 3
6 15
7 6
8 14
9 10
10 45
11 15
12 33
13 21
14 91
15 28
16 60
17 36
18 153
19 45
20 95
21 55
22 231
23 66
24 138
25 78
26 325
27 91
28 189
29 105
30 435
31 120
32 248
33 136
34 561
35 153
36 315
37 171
38 703
39 190
40 390
41 210
42 861
43 231
44 473
45 253
46 1035
47 276
48 564
49 300
50 1225
51 325
52 663
53 351
54 1431
55 378
56 770
57 406
58 1653
59 435
60 885
61 465
62 1891
63 496
64 1008
65 528
66 2145
67 561
68 1139
69 595
70 2415
71 630
72 1278
73 666
74 2701
75 703
76 1425
77 741
78 3003
79 780
80 1580
81 820
82 3321
83 861
84 1743
85 903
86 3655
87 946
88 1914
89 990
90 4005
91 1035
92 2093
93 1081
94 4371
95 1128
96 2280
97 1176
98 4753
99 1225
100 2475
101 1275
102 5151
103 1326
104 2678
105 1378
106 5565
107 1431
108 2889
109 1485
110 5995
111 1540
112 3108
113 1596
114 6441
115 1653
116 3335
117 1711
118 6903
119 1770
120 3570
121 1830
122 7381
123 1891
124 3813
125 1953
126 7875
127 2016
128 4064
129 2080
130 8385
131 2145
132 4323
133 2211
134 8911
135 2278
136 4590
137 2346
138 9453
139 2415
140 4865
141 2485
142 10011
143 2556
144 5148
145 2628
146 10585
147 2701
148 5439
149 2775
150 11175
151 2850
152 5738
153 2926
154 11781
155 3003
156 6045
157 3081
158 12403
159 3160
160 6360
161 3240
162 13041
163 3321
164 6683
165 3403
166 13695
167 3486
168 7014
169 3570
170 14365
171 3655
172 7353
173 3741
174 15051
175 3828
176 7700
177 3916
178 15753
179 4005
180 8055
181 4095
182 16471
183 4186
184 8418
185 4278
186 17205
187 4371
188 8789
189 4465
190 17955
191 4560
192 9168
193 4656
194 18721
195 4753
196 9555
197 4851
198 19503
199 4950
200 9950
201 5050
202 20301
203 5151
204 10353
205 5253
206 21115
207 5356
208 10764
209 5460
210 21945
211 5565
212 11183
213 5671
214 22791
215 5778
216 11610
217 5886
218 23653
219 5995
220 12045
221 6105
222 24531
223 6216
224 12488
225 6328
226 25425
227 6441
228 12939
229 6555
230 26335
231 6670
232 13398
233 6786
234 27261
235 6903
236 13865
237 7021
238 28203
239 7140
240 14340
241 7260
242 29161
243 7381
244 14823
245 7503
246 30135
247 7626
248 15314
249 7750
250 31125
251 7875
252 15813
253 8001
254 32131
255 8128
256 16320
257 8256
258 33153
259 8385
260 16835
261 8515
262 34191
263 8646
264 17358
265 8778
266 35245
267 8911
268 17889
269 9045
270 36315
271 9180
272 18428
273 9316
274 37401
275 9453
276 18975
277 9591
278 38503
279 9730
280 19530
281 9870
282 39621
283 10011
284 20093
285 10153
286 40755
287 10296
288 20664
289 10440
290 41905
291 10585
292 21243
293 10731
294 43071
295 10878
296 21830
297 11026
298 44253
299 11175
300 22425
301 11325
302 45451
303 11476
304 23028
305 11628
306 46665
307 11781
308 23639
309 11935
310 47895
311 12090
312 24258
313 12246
314 49141
315 12403
316 24885
317 12561
318 50403
319 12720
320 25520
321 12880
322 51681
323 13041
324 26163
325 13203
326 52975
327 13366
328 26814
329 13530
330 54285
331 13695
332 27473
333 13861
334 55611
335 14028
336 28140
337 14196
338 56953
339 14365
340 28815
341 14535
342 58311
343 14706
344 29498
345 14878
346 59685
347 15051
348 30189
349 15225
350 61075
351 15400
352 30888
353 15576
354 62481
355 15753
356 31595
357 15931
358 63903
359 16110
360 32310
361 16290
362 65341
363 16471
364 33033
365 16653
366 66795
367 16836
368 33764
369 17020
370 68265
371 17205
372 34503
373 17391
374 69751
375 17578
376 35250
377 17766
378 71253
379 17955
380 36005
381 18145
382 72771
383 18336
384 36768
385 18528
386 74305
387 18721
388 37539
389 18915
390 75855
391 19110
392 38318
393 19306
394 77421
395 19503
396 39105
397 19701
398 79003
399 19900
400 39900
401 20100
402 80601
403 20301
404 40703
405 20503
406 82215
407 20706
408 41514
409 20910
410 83845
411 21115
412 42333
413 21321
414 85491
415 21528
416 43160
417 21736
418 87153
419 21945
420 43995
421 22155
422 88831
423 22366
424 44838
425 22578
426 90525
427 22791
428 45689
429 23005
430 92235
431 23220
432 46548
433 23436
434 93961
435 23653
436 47415
437 23871
438 95703
439 24090
440 48290
441 24310
442 97461
443 24531
444 49173
445 24753
446 99235
447 24976
448 50064
449 25200
450 101025
451 25425
452 50963
453 25651
454 102831
455 25878
456 51870
457 26106
458 104653
459 26335
460 52785
461 26565
462 106491
463 26796
464 53708
465 27028
466 108345
467 27261
468 54639
469 27495
470 110215
471 27730
472 55578
473 27966
474 112101
475 28203
476 56525
477 28441
478 114003
479 28680
480 57480
481 28920
482 115921
483 29161
484 58443
485 29403
486 117855
487 29646
488 59414
489 29890
490 119805
491 30135
492 60393
493 30381
494 121771
495 30628
496 61380
497 30876
498 123753
499 31125
500 62375
501 31375
502 125751
503 31626
504 63378
505 31878
506 127765
507 32131
508 64389
509 32385
510 129795
511 32640
512 65408
513 32896
514 131841
515 33153
516 66435
517 33411
518 133903
519 33670
520 67470
521 33930
522 135981
523 34191
524 68513
525 34453
526 138075
527 34716
528 69564
529 34980
530 140185
531 35245
532 70623
533 35511
534 142311
535 35778
536 71690
537 36046
538 144453
539 36315
540 72765
541 36585
542 146611
543 36856
544 73848
545 37128
546 148785
547 37401
548 74939
549 37675
550 150975
551 37950
552 76038
553 38226
554 153181
555 38503
556 77145
557 38781
558 155403
559 39060
560 78260
561 39340
562 157641
563 39621
564 79383
565 39903
566 159895
567 40186
568 80514
569 40470
570 162165
571 40755
572 81653
573 41041
574 164451
575 41328
576 82800
577 41616
578 166753
579 41905
580 83955
581 42195
582 169071
583 42486
584 85118
585 42778
586 171405
587 43071
588 86289
589 43365
590 173755
591 43660
592 87468
593 43956
594 176121
595 44253
596 88655
597 44551
598 178503
599 44850
600 89850
601 45150
602 180901
603 45451
604 91053
605 45753
606 183315
607 46056
608 92264
609 46360
610 185745
611 46665
612 93483
613 46971
614 188191
615 47278
616 94710
617 47586
618 190653
619 47895
620 95945
621 48205
622 193131
623 48516
624 97188
625 48828
626 195625
627 49141
628 98439
629 49455
630 198135
631 49770
632 99698
633 50086
634 200661
635 50403
636 100965
637 50721
638 203203
639 51040
640 102240
641 51360
642 205761
643 51681
644 103523
645 52003
646 208335
647 52326
648 104814
649 52650
650 210925
651 52975
652 106113
653 53301
654 213531
655 53628
656 107420
657 53956
658 216153
659 54285
660 108735
661 54615
662 218791
663 54946
664 110058
665 55278
666 221445
667 55611
668 111389
669 55945
670 224115
671 56280
672 112728
673 56616
674 226801
675 56953
676 114075
677 57291
678 229503
679 57630
680 115430
681 57970
682 232221
683 58311
684 116793
685 58653
686 234955
687 58996
688 118164
689 59340
690 237705
691 59685
692 119543
693 60031
694 240471
695 60378
696 120930
697 60726
698 243253
699 61075
700 122325
701 61425
702 246051
703 61776
704 123728
705 62128
706 248865
707 62481
708 125139
709 62835
710 251695
711 63190
712 126558
713 63546
714 254541
715 63903
716 127985
717 64261
718 257403
719 64620
720 129420
721 64980
722 260281
723 65341
724 130863
725 65703
726 263175
727 66066
728 132314
729 66430
730 266085
731 66795
732 133773
733 67161
734 269011
735 67528
736 135240
737 67896
738 271953
739 68265
740 136715
741 68635
742 274911
743 69006
744 138198
745 69378
746 277885
747 69751
748 139689
749 70125
750 280875
751 70500
752 141188
753 70876
754 283881
755 71253
756 142695
757 71631
758 286903
759 72010
760 144210
761 72390
762 289941
763 72771
764 145733
765 73153
766 292995
767 73536
768 147264
769 73920
770 296065
771 74305
772 148803
773 74691
774 299151
775 75078
776 150350
777 75466
778 302253
779 75855
780 151905
781 76245
782 305371
783 76636
784 153468
785 77028
786 308505
787 77421
788 155039
789 77815
790 311655
791 78210
792 156618
793 78606
794 314821
795 79003
796 158205
797 79401
798 318003
799 79800
800 159800
801 80200
802 321201
803 80601
804 161403
805 81003
806 324415
807 81406
808 163014
809 81810
810 327645
811 82215
812 164633
813 82621
814 330891
815 83028
816 166260
817 83436
818 334153
819 83845
820 167895
821 84255
822 337431
823 84666
824 169538
825 85078
826 340725
827 85491
828 171189
829 85905
830 344035
831 86320
832 172848
833 86736
834 347361
835 87153
836 174515
837 87571
838 350703
839 87990
840 176190
841 88410
842 354061
843 88831
844 177873
845 89253
846 357435
847 89676
848 179564
849 90100
850 360825
851 90525
852 181263
853 90951
854 364231
855 91378
856 182970
857 91806
858 367653
859 92235
860 184685
861 92665
862 371091
863 93096
864 186408
865 93528
866 374545
867 93961
868 188139
869 94395
870 378015
871 94830
872 189878
873 95266
874 381501
875 95703
876 191625
877 96141
878 385003
879 96580
880 193380
881 97020
882 388521
883 97461
884 195143
885 97903
886 392055
887 98346
888 196914
889 98790
890 395605
891 99235
892 198693
893 99681
894 399171
895 100128
896 200480
897 100576
898 402753
899 101025
900 202275
901 101475
902 406351
903 101926
904 204078
905 102378
906 409965
907 102831
908 205889
909 103285
910 413595
911 103740
912 207708
913 104196
914 417241
915 104653
916 209535
917 105111
918 420903
919 105570
920 211370
921 106030
922 424581
923 106491
924 213213
925 106953
926 428275
927 107416
928 215064
929 107880
930 431985
931 108345
932 216923
933 108811
934 435711
935 109278
936 218790
937 109746
938 439453
939 110215
940 220665
941 110685
942 443211
943 111156
944 222548
945 111628
946 446985
947 112101
948 224439
949 112575
950 450775
951 113050
952 226338
953 113526
954 454581
955 114003
956 228245
957 114481
958 458403
959 114960
960 230160
961 115440
962 462241
963 115921
964 232083
965 116403
966 466095
967 116886
968 234014
969 117370
970 469965
971 117855
972 235953
973 118341
974 473851
975 118828
976 237900
977 119316
978 477753
979 119805
980 239855
981 120295
982 481671
983 120786
984 241818
985 121278
986 485605
987 121771
988 243789
989 122265
990 489555
991 122760
992 245768
993 123256
994 493521
995 123753
996 247755
997 124251
998 497503
999 124750
1000 249750