0 0
1 1
2 5
3 9
4 7
5 5
6 27
7 35
8 11
9 27
10 65
11 77
12 45
13 26
14 119
15 135
16 38
17 85
18 189
19 209
20 115
21 63
22 275
23 299
24 81
25 175
26 377
27 405
28 217
29 116
30 495
31 527
32 140
33 297
34 629
35 665
36 351
37 185
38 779
39 819
40 215
41 451
42 945
43 989
44 517
45 270
46 1127
47 1175
48 306
49 637
50 1325
51 1377
52 715
53 371
54 1539
55 1595
56 413
57 855
58 1769
59 1829
60 945
61 488
62 2015
63 2079
64 536
65 1105
66 2277
67 2345
68 1207
69 621
70 2555
71 2627
72 675
73 1387
74 2849
75 2925
76 1501
77 770
78 3159
79 3239
80 830
81 1701
82 3485
83 3569
84 1827
85 935
86 3827
87 3915
88 1001
89 2047
90 4185
91 4277
92 2185
93 1116
94 4559
95 4655
96 1188
97 2425
98 4949
99 5049
100 2575
101 1313
102 5355
103 5459
104 1391
105 2835
106 5777
107 5885
108 2997
109 1526
110 6215
111 6327
112 1610
113 3277
114 6669
115 6785
116 3451
117 1755
118 7139
119 7259
120 1845
121 3751
122 7625
123 7749
124 3937
125 2000
126 8127
127 8255
128 2096
129 4257
130 8645
131 8777
132 4455
133 2261
134 9179
135 9315
136 2363
137 4795
138 9729
139 9869
140 5005
141 2538
142 10295
143 10439
144 2646
145 5365
146 10877
147 11025
148 5587
149 2831
150 11475
151 11627
152 2945
153 5967
154 12089
155 12245
156 6201
157 3140
158 12719
159 12879
160 3260
161 6601
162 13365
163 13529
164 6847
165 3465
166 14027
167 14195
168 3591
169 7267
170 14705
171 14877
172 7525
173 3806
174 15399
175 15575
176 3938
177 7965
178 16109
179 16289
180 8235
181 4163
182 16835
183 17019
184 4301
185 8695
186 17577
187 17765
188 8977
189 4536
190 18335
191 18527
192 4680
193 9457
194 19109
195 19305
196 9751
197 4925
198 19899
199 20099
200 5075
201 10251
202 20705
203 20909
204 10557
205 5330
206 21527
207 21735
208 5486
209 11077
210 22365
211 22577
212 11395
213 5751
214 23219
215 23435
216 5913
217 11935
218 24089
219 24309
220 12265
221 6188
222 24975
223 25199
224 6356
225 12825
226 25877
227 26105
228 13167
229 6641
230 26795
231 27027
232 6815
233 13747
234 27729
235 27965
236 14101
237 7110
238 28679
239 28919
240 7290
241 14701
242 29645
243 29889
244 15067
245 7595
246 30627
247 30875
248 7781
249 15687
250 31625
251 31877
252 16065
253 8096
254 32639
255 32895
256 8288
257 16705
258 33669
259 33929
260 17095
261 8613
262 34715
263 34979
264 8811
265 17755
266 35777
267 36045
268 18157
269 9146
270 36855
271 37127
272 9350
273 18837
274 37949
275 38225
276 19251
277 9695
278 39059
279 39339
280 9905
281 19951
282 40185
283 40469
284 20377
285 10260
286 41327
287 41615
288 10476
289 21097
290 42485
291 42777
292 21535
293 10841
294 43659
295 43955
296 11063
297 22275
298 44849
299 45149
300 22725
301 11438
302 46055
303 46359
304 11666
305 23485
306 47277
307 47585
308 23947
309 12051
310 48515
311 48827
312 12285
313 24727
314 49769
315 50085
316 25201
317 12680
318 51039
319 51359
320 12920
321 26001
322 52325
323 52649
324 26487
325 13325
326 53627
327 53955
328 13571
329 27307
330 54945
331 55277
332 27805
333 13986
334 56279
335 56615
336 14238
337 28645
338 57629
339 57969
340 29155
341 14663
342 58995
343 59339
344 14921
345 30015
346 60377
347 60725
348 30537
349 15356
350 61775
351 62127
352 15620
353 31417
354 63189
355 63545
356 31951
357 16065
358 64619
359 64979
360 16335
361 32851
362 66065
363 66429
364 33397
365 16790
366 67527
367 67895
368 17066
369 34317
370 69005
371 69377
372 34875
373 17531
374 70499
375 70875
376 17813
377 35815
378 72009
379 72389
380 36385
381 18288
382 73535
383 73919
384 18576
385 37345
386 75077
387 75465
388 37927
389 19061
390 76635
391 77027
392 19355
393 38907
394 78209
395 78605
396 39501
397 19850
398 79799
399 80199
400 20150
401 40501
402 81405
403 81809
404 41107
405 20655
406 83027
407 83435
408 20961
409 42127
410 84665
411 85077
412 42745
413 21476
414 86319
415 86735
416 21788
417 43785
418 87989
419 88409
420 44415
421 22313
422 89675
423 90099
424 22631
425 45475
426 91377
427 91805
428 46117
429 23166
430 93095
431 93527
432 23490
433 47197
434 94829
435 95265
436 47851
437 24035
438 96579
439 97019
440 24365
441 48951
442 98345
443 98789
444 49617
445 24920
446 100127
447 100575
448 25256
449 50737
450 101925
451 102377
452 51415
453 25821
454 103739
455 104195
456 26163
457 52555
458 105569
459 106029
460 53245
461 26738
462 107415
463 107879
464 27086
465 54405
466 109277
467 109745
468 55107
469 27671
470 111155
471 111627
472 28025
473 56287
474 113049
475 113525
476 57001
477 28620
478 114959
479 115439
480 28980
481 58201
482 116885
483 117369
484 58927
485 29585
486 118827
487 119315
488 29951
489 60147
490 120785
491 121277
492 60885
493 30566
494 122759
495 123255
496 30938
497 62125
498 124749
499 125249
500 62875
501 31563
502 126755
503 127259
504 31941
505 64135
506 128777
507 129285
508 64897
509 32576
510 130815
511 131327
512 32960
513 66177
514 132869
515 133385
516 66951
517 33605
518 134939
519 135459
520 33995
521 68251
522 137025
523 137549
524 69037
525 34650
526 139127
527 139655
528 35046
529 70357
530 141245
531 141777
532 71155
533 35711
534 143379
535 143915
536 36113
537 72495
538 145529
539 146069
540 73305
541 36788
542 147695
543 148239
544 37196
545 74665
546 149877
547 150425
548 75487
549 37881
550 152075
551 152627
552 38295
553 76867
554 154289
555 154845
556 77701
557 38990
558 156519
559 157079
560 39410
561 79101
562 158765
563 159329
564 79947
565 40115
566 161027
567 161595
568 40541
569 81367
570 163305
571 163877
572 82225
573 41256
574 165599
575 166175
576 41688
577 83665
578 167909
579 168489
580 84535
581 42413
582 170235
583 170819
584 42851
585 85995
586 172577
587 173165
588 86877
589 43586
590 174935
591 175527
592 44030
593 88357
594 177309
595 177905
596 89251
597 44775
598 179699
599 180299
600 45225
601 90751
602 182105
603 182709
604 91657
605 45980
606 184527
607 185135
608 46436
609 93177
610 186965
611 187577
612 94095
613 47201
614 189419
615 190035
616 47663
617 95635
618 191889
619 192509
620 96565
621 48438
622 194375
623 194999
624 48906
625 98125
626 196877
627 197505
628 99067
629 49691
630 199395
631 200027
632 50165
633 100647
634 201929
635 202565
636 101601
637 50960
638 204479
639 205119
640 51440
641 103201
642 207045
643 207689
644 104167
645 52245
646 209627
647 210275
648 52731
649 105787
650 212225
651 212877
652 106765
653 53546
654 214839
655 215495
656 54038
657 108405
658 217469
659 218129
660 109395
661 54863
662 220115
663 220779
664 55361
665 111055
666 222777
667 223445
668 112057
669 56196
670 225455
671 226127
672 56700
673 113737
674 228149
675 228825
676 114751
677 57545
678 230859
679 231539
680 58055
681 116451
682 233585
683 234269
684 117477
685 58910
686 236327
687 237015
688 59426
689 119197
690 239085
691 239777
692 120235
693 60291
694 241859
695 242555
696 60813
697 121975
698 244649
699 245349
700 123025
701 61688
702 247455
703 248159
704 62216
705 124785
706 250277
707 250985
708 125847
709 63101
710 253115
711 253827
712 63635
713 127627
714 255969
715 256685
716 128701
717 64530
718 258839
719 259559
720 65070
721 130501
722 261725
723 262449
724 131587
725 65975
726 264627
727 265355
728 66521
729 133407
730 267545
731 268277
732 134505
733 67436
734 270479
735 271215
736 67988
737 136345
738 273429
739 274169
740 137455
741 68913
742 276395
743 277139
744 69471
745 139315
746 279377
747 280125
748 140437
749 70406
750 282375
751 283127
752 70970
753 142317
754 285389
755 286145
756 143451
757 71915
758 288419
759 289179
760 72485
761 145351
762 291465
763 292229
764 146497
765 73440
766 294527
767 295295
768 74016
769 148417
770 297605
771 298377
772 149575
773 74981
774 300699
775 301475
776 75563
777 151515
778 303809
779 304589
780 152685
781 76538
782 306935
783 307719
784 77126
785 154645
786 310077
787 310865
788 155827
789 78111
790 313235
791 314027
792 78705
793 157807
794 316409
795 317205
796 159001
797 79700
798 319599
799 320399
800 80300
801 161001
802 322805
803 323609
804 162207
805 81305
806 326027
807 326835
808 81911
809 164227
810 329265
811 330077
812 165445
813 82926
814 332519
815 333335
816 83538
817 167485
818 335789
819 336609
820 168715
821 84563
822 339075
823 339899
824 85181
825 170775
826 342377
827 343205
828 172017
829 86216
830 345695
831 346527
832 86840
833 174097
834 349029
835 349865
836 175351
837 87885
838 352379
839 353219
840 88515
841 177451
842 355745
843 356589
844 178717
845 89570
846 359127
847 359975
848 90206
849 180837
850 362525
851 363377
852 182115
853 91271
854 365939
855 366795
856 91913
857 184255
858 369369
859 370229
860 185545
861 92988
862 372815
863 373679
864 93636
865 187705
866 376277
867 377145
868 189007
869 94721
870 379755
871 380627
872 95375
873 191187
874 383249
875 384125
876 192501
877 96470
878 386759
879 387639
880 97130
881 194701
882 390285
883 391169
884 196027
885 98235
886 393827
887 394715
888 98901
889 198247
890 397385
891 398277
892 199585
893 100016
894 400959
895 401855
896 100688
897 201825
898 404549
899 405449
900 203175
901 101813
902 408155
903 409059
904 102491
905 205435
906 411777
907 412685
908 206797
909 103626
910 415415
911 416327
912 104310
913 209077
914 419069
915 419985
916 210451
917 105455
918 422739
919 423659
920 106145
921 212751
922 426425
923 427349
924 214137
925 107300
926 430127
927 431055
928 107996
929 216457
930 433845
931 434777
932 217855
933 109161
934 437579
935 438515
936 109863
937 220195
938 441329
939 442269
940 221605
941 111038
942 445095
943 446039
944 111746
945 223965
946 448877
947 449825
948 225387
949 112931
950 452675
951 453627
952 113645
953 227767
954 456489
955 457445
956 229201
957 114840
958 460319
959 461279
960 115560
961 231601
962 464165
963 465129
964 233047
965 116765
966 468027
967 468995
968 117491
969 235467
970 471905
971 472877
972 236925
973 118706
974 475799
975 476775
976 119438
977 239365
978 479709
979 480689
980 240835
981 120663
982 483635
983 484619
984 121401
985 243295
986 487577
987 488565
988 244777
989 122636
990 491535
991 492527
992 123380
993 247257
994 495509
995 496505
996 248751
997 124625
998 499499
999 500499
1000 125375