1 4
2 5
3 0
4 7
5 8
6 9
7 20
8 55
9 12
10 91
11 56
12 45
13 80
14 187
15 36
16 247
17 140
18 105
19 176
20 391
21 72
22 475
23 260
24 189
25 308
26 667
27 120
28 775
29 416
30 297
31 476
32 1015
33 180
34 1147
35 608
36 429
37 680
38 1435
39 252
40 1591
41 836
42 585
43 920
44 1927
45 336
46 2107
47 1100
48 765
49 1196
50 2491
51 432
52 2695
53 1400
54 969
55 1508
56 3127
57 540
58 3355
59 1736
60 1197
61 1856
62 3835
63 660
64 4087
65 2108
66 1449
67 2240
68 4615
69 792
70 4891
71 2516
72 1725
73 2660
74 5467
75 936
76 5767
77 2960
78 2025
79 3116
80 6391
81 1092
82 6715
83 3440
84 2349
85 3608
86 7387
87 1260
88 7735
89 3956
90 2697
91 4136
92 8455
93 1440
94 8827
95 4508
96 3069
97 4700
98 9595
99 1632
100 9991
101 5096
102 3465
103 5300
104 10807
105 1836
106 11227
107 5720
108 3885
109 5936
110 12091
111 2052
112 12535
113 6380
114 4329
115 6608
116 13447
117 2280
118 13915
119 7076
120 4797
121 7316
122 14875
123 2520
124 15367
125 7808
126 5289
127 8060
128 16375
129 2772
130 16891
131 8576
132 5805
133 8840
134 17947
135 3036
136 18487
137 9380
138 6345
139 9656
140 19591
141 3312
142 20155
143 10220
144 6909
145 10508
146 21307
147 3600
148 21895
149 11096
150 7497
151 11396
152 23095
153 3900
154 23707
155 12008
156 8109
157 12320
158 24955
159 4212
160 25591
161 12956
162 8745
163 13280
164 26887
165 4536
166 27547
167 13940
168 9405
169 14276
170 28891
171 4872
172 29575
173 14960
174 10089
175 15308
176 30967
177 5220
178 31675
179 16016
180 10797
181 16376
182 33115
183 5580
184 33847
185 17108
186 11529
187 17480
188 35335
189 5952
190 36091
191 18236
192 12285
193 18620
194 37627
195 6336
196 38407
197 19400
198 13065
199 19796
200 39991
201 6732
202 40795
203 20600
204 13869
205 21008
206 42427
207 7140
208 43255
209 21836
210 14697
211 22256
212 44935
213 7560
214 45787
215 23108
216 15549
217 23540
218 47515
219 7992
220 48391
221 24416
222 16425
223 24860
224 50167
225 8436
226 51067
227 25760
228 17325
229 26216
230 52891
231 8892
232 53815
233 27140
234 18249
235 27608
236 55687
237 9360
238 56635
239 28556
240 19197
241 29036
242 58555
243 9840
244 59527
245 30008
246 20169
247 30500
248 61495
249 10332
250 62491
251 31496
252 21165
253 32000
254 64507
255 10836
256 65527
257 33020
258 22185
259 33536
260 67591
261 11352
262 68635
263 34580
264 23229
265 35108
266 70747
267 11880
268 71815
269 36176
270 24297
271 36716
272 73975
273 12420
274 75067
275 37808
276 25389
277 38360
278 77275
279 12972
280 78391
281 39476
282 26505
283 40040
284 80647
285 13536
286 81787
287 41180
288 27645
289 41756
290 84091
291 14112
292 85255
293 42920
294 28809
295 43508
296 87607
297 14700
298 88795
299 44696
300 29997
301 45296
302 91195
303 15300
304 92407
305 46508
306 31209
307 47120
308 94855
309 15912
310 96091
311 48356
312 32445
313 48980
314 98587
315 16536
316 99847
317 50240
318 33705
319 50876
320 102391
321 17172
322 103675
323 52160
324 34989
325 52808
326 106267
327 17820
328 107575
329 54116
330 36297
331 54776
332 110215
333 18480
334 111547
335 56108
336 37629
337 56780
338 114235
339 19152
340 115591
341 58136
342 38985
343 58820
344 118327
345 19836
346 119707
347 60200
348 40365
349 60896
350 122491
351 20532
352 123895
353 62300
354 41769
355 63008
356 126727
357 21240
358 128155
359 64436
360 43197
361 65156
362 131035
363 21960
364 132487
365 66608
366 44649
367 67340
368 135415
369 22692
370 136891
371 68816
372 46125
373 69560
374 139867
375 23436
376 141367
377 71060
378 47625
379 71816
380 144391
381 24192
382 145915
383 73340
384 49149
385 74108
386 148987
387 24960
388 150535
389 75656
390 50697
391 76436
392 153655
393 25740
394 155227
395 78008
396 52269
397 78800
398 158395
399 26532
400 159991
401 80396
402 53865
403 81200
404 163207
405 27336
406 164827
407 82820
408 55485
409 83636
410 168091
411 28152
412 169735
413 85280
414 57129
415 86108
416 173047
417 28980
418 174715
419 87776
420 58797
421 88616
422 178075
423 29820
424 179767
425 90308
426 60489
427 91160
428 183175
429 30672
430 184891
431 92876
432 62205
433 93740
434 188347
435 31536
436 190087
437 95480
438 63945
439 96356
440 193591
441 32412
442 195355
443 98120
444 65709
445 99008
446 198907
447 33300
448 200695
449 100796
450 67497
451 101696
452 204295
453 34200
454 206107
455 103508
456 69309
457 104420
458 209755
459 35112
460 211591
461 106256
462 71145
463 107180
464 215287
465 36036
466 217147
467 109040
468 73005
469 109976
470 220891
471 36972
472 222775
473 111860
474 74889
475 112808
476 226567
477 37920
478 228475
479 114716
480 76797
481 115676
482 232315
483 38880
484 234247
485 117608
486 78729
487 118580
488 238135
489 39852
490 240091
491 120536
492 80685
493 121520
494 244027
495 40836
496 246007
497 123500
498 82665
499 124496
500 249991
501 41832
502 251995
503 126500
504 84669
505 127508
506 256027
507 42840
508 258055
509 129536
510 86697
511 130556
512 262135
513 43860
514 264187
515 132608
516 88749
517 133640
518 268315
519 44892
520 270391
521 135716
522 90825
523 136760
524 274567
525 45936
526 276667
527 138860
528 92925
529 139916
530 280891
531 46992
532 283015
533 142040
534 95049
535 143108
536 287287
537 48060
538 289435
539 145256
540 97197
541 146336
542 293755
543 49140
544 295927
545 148508
546 99369
547 149600
548 300295
549 50232
550 302491
551 151796
552 101565
553 152900
554 306907
555 51336
556 309127
557 155120
558 103785
559 156236
560 313591
561 52452
562 315835
563 158480
564 106029
565 159608
566 320347
567 53580
568 322615
569 161876
570 108297
571 163016
572 327175
573 54720
574 329467
575 165308
576 110589
577 166460
578 334075
579 55872
580 336391
581 168776
582 112905
583 169940
584 341047
585 57036
586 343387
587 172280
588 115245
589 173456
590 348091
591 58212
592 350455
593 175820
594 117609
595 177008
596 355207
597 59400
598 357595
599 179396
600 119997
601 180596
602 362395
603 60600
604 364807
605 183008
606 122409
607 184220
608 369655
609 61812
610 372091
611 186656
612 124845
613 187880
614 376987
615 63036
616 379447
617 190340
618 127305
619 191576
620 384391
621 64272
622 386875
623 194060
624 129789
625 195308
626 391867
627 65520
628 394375
629 197816
630 132297
631 199076
632 399415
633 66780
634 401947
635 201608
636 134829
637 202880
638 407035
639 68052
640 409591
641 205436
642 137385
643 206720
644 414727
645 69336
646 417307
647 209300
648 139965
649 210596
650 422491
651 70632
652 425095
653 213200
654 142569
655 214508
656 430327
657 71940
658 432955
659 217136
660 145197
661 218456
662 438235
663 73260
664 440887
665 221108
666 147849
667 222440
668 446215
669 74592
670 448891
671 225116
672 150525
673 226460
674 454267
675 75936
676 456967
677 229160
678 153225
679 230516
680 462391
681 77292
682 465115
683 233240
684 155949
685 234608
686 470587
687 78660
688 473335
689 237356
690 158697
691 238736
692 478855
693 80040
694 481627
695 241508
696 161469
697 242900
698 487195
699 81432
700 489991
701 245696
702 164265
703 247100
704 495607
705 82836
706 498427
707 249920
708 167085
709 251336
710 504091
711 84252
712 506935
713 254180
714 169929
715 255608
716 512647
717 85680
718 515515
719 258476
720 172797
721 259916
722 521275
723 87120
724 524167
725 262808
726 175689
727 264260
728 529975
729 88572
730 532891
731 267176
732 178605
733 268640
734 538747
735 90036
736 541687
737 271580
738 181545
739 273056
740 547591
741 91512
742 550555
743 276020
744 184509
745 277508
746 556507
747 93000
748 559495
749 280496
750 187497
751 281996
752 565495
753 94500
754 568507
755 285008
756 190509
757 286520
758 574555
759 96012
760 577591
761 289556
762 193545
763 291080
764 583687
765 97536
766 586747
767 294140
768 196605
769 295676
770 592891
771 99072
772 595975
773 298760
774 199689
775 300308
776 602167
777 100620
778 605275
779 303416
780 202797
781 304976
782 611515
783 102180
784 614647
785 308108
786 205929
787 309680
788 620935
789 103752
790 624091
791 312836
792 209085
793 314420
794 630427
795 105336
796 633607
797 317600
798 212265
799 319196
800 639991
801 106932
802 643195
803 322400
804 215469
805 324008
806 649627
807 108540
808 652855
809 327236
810 218697
811 328856
812 659335
813 110160
814 662587
815 332108
816 221949
817 333740
818 669115
819 111792
820 672391
821 337016
822 225225
823 338660
824 678967
825 113436
826 682267
827 341960
828 228525
829 343616
830 688891
831 115092
832 692215
833 346940
834 231849
835 348608
836 698887
837 116760
838 702235
839 351956
840 235197
841 353636
842 708955
843 118440
844 712327
845 357008
846 238569
847 358700
848 719095
849 120132
850 722491
851 362096
852 241965
853 363800
854 729307
855 121836
856 732727
857 367220
858 245385
859 368936
860 739591
861 123552
862 743035
863 372380
864 248829
865 374108
866 749947
867 125280
868 753415
869 377576
870 252297
871 379316
872 760375
873 127020
874 763867
875 382808
876 255789
877 384560
878 770875
879 128772
880 774391
881 388076
882 259305
883 389840
884 781447
885 130536
886 784987
887 393380
888 262845
889 395156
890 792091
891 132312
892 795655
893 398720
894 266409
895 400508
896 802807
897 134100
898 806395
899 404096
900 269997
901 405896
902 813595
903 135900
904 817207
905 409508
906 273609
907 411320
908 824455
909 137712
910 828091
911 414956
912 277245
913 416780
914 835387
915 139536
916 839047
917 420440
918 280905
919 422276
920 846391
921 141372
922 850075
923 425960
924 284589
925 427808
926 857467
927 143220
928 861175
929 431516
930 288297
931 433376
932 868615
933 145080
934 872347
935 437108
936 292029
937 438980
938 879835
939 146952
940 883591
941 442736
942 295785
943 444620
944 891127
945 148836
946 894907
947 448400
948 299565
949 450296
950 902491
951 150732
952 906295
953 454100
954 303369
955 456008
956 913927
957 152640
958 917755
959 459836
960 307197
961 461756
962 925435
963 154560
964 929287
965 465608
966 311049
967 467540
968 937015
969 156492
970 940891
971 471416
972 314925
973 473360
974 948667
975 158436
976 952567
977 477260
978 318825
979 479216
980 960391
981 160392
982 964315
983 483140
984 322749
985 485108
986 972187
987 162360
988 976135
989 489056
990 326697
991 491036
992 984055
993 164340
994 988027
995 495008
996 330669
997 497000
998 995995
999 166332
1000 999991