1 6
2 3
3 20
4 15
5 42
6 7
7 72
8 45
9 110
10 33
11 156
12 91
13 210
14 30
15 272
16 153
17 342
18 95
19 420
20 231
21 506
22 69
23 600
24 325
25 702
26 189
27 812
28 435
29 930
30 124
31 1056
32 561
33 1190
34 315
35 1332
36 703
37 1482
38 195
39 1640
40 861
41 1806
42 473
43 1980
44 1035
45 2162
46 282
47 2352
48 1225
49 2550
50 663
51 2756
52 1431
53 2970
54 385
55 3192
56 1653
57 3422
58 885
59 3660
60 1891
61 3906
62 504
63 4160
64 2145
65 4422
66 1139
67 4692
68 2415
69 4970
70 639
71 5256
72 2701
73 5550
74 1425
75 5852
76 3003
77 6162
78 790
79 6480
80 3321
81 6806
82 1743
83 7140
84 3655
85 7482
86 957
87 7832
88 4005
89 8190
90 2093
91 8556
92 4371
93 8930
94 1140
95 9312
96 4753
97 9702
98 2475
99 10100
100 5151
101 10506
102 1339
103 10920
104 5565
105 11342
106 2889
107 11772
108 5995
109 12210
110 1554
111 12656
112 6441
113 13110
114 3335
115 13572
116 6903
117 14042
118 1785
119 14520
120 7381
121 15006
122 3813
123 15500
124 7875
125 16002
126 2032
127 16512
128 8385
129 17030
130 4323
131 17556
132 8911
133 18090
134 2295
135 18632
136 9453
137 19182
138 4865
139 19740
140 10011
141 20306
142 2574
143 20880
144 10585
145 21462
146 5439
147 22052
148 11175
149 22650
150 2869
151 23256
152 11781
153 23870
154 6045
155 24492
156 12403
157 25122
158 3180
159 25760
160 13041
161 26406
162 6683
163 27060
164 13695
165 27722
166 3507
167 28392
168 14365
169 29070
170 7353
171 29756
172 15051
173 30450
174 3850
175 31152
176 15753
177 31862
178 8055
179 32580
180 16471
181 33306
182 4209
183 34040
184 17205
185 34782
186 8789
187 35532
188 17955
189 36290
190 4584
191 37056
192 18721
193 37830
194 9555
195 38612
196 19503
197 39402
198 4975
199 40200
200 20301
201 41006
202 10353
203 41820
204 21115
205 42642
206 5382
207 43472
208 21945
209 44310
210 11183
211 45156
212 22791
213 46010
214 5805
215 46872
216 23653
217 47742
218 12045
219 48620
220 24531
221 49506
222 6244
223 50400
224 25425
225 51302
226 12939
227 52212
228 26335
229 53130
230 6699
231 54056
232 27261
233 54990
234 13865
235 55932
236 28203
237 56882
238 7170
239 57840
240 29161
241 58806
242 14823
243 59780
244 30135
245 60762
246 7657
247 61752
248 31125
249 62750
250 15813
251 63756
252 32131
253 64770
254 8160
255 65792
256 33153
257 66822
258 16835
259 67860
260 34191
261 68906
262 8679
263 69960
264 35245
265 71022
266 17889
267 72092
268 36315
269 73170
270 9214
271 74256
272 37401
273 75350
274 18975
275 76452
276 38503
277 77562
278 9765
279 78680
280 39621
281 79806
282 20093
283 80940
284 40755
285 82082
286 10332
287 83232
288 41905
289 84390
290 21243
291 85556
292 43071
293 86730
294 10915
295 87912
296 44253
297 89102
298 22425
299 90300
300 45451
301 91506
302 11514
303 92720
304 46665
305 93942
306 23639
307 95172
308 47895
309 96410
310 12129
311 97656
312 49141
313 98910
314 24885
315 100172
316 50403
317 101442
318 12760
319 102720
320 51681
321 104006
322 26163
323 105300
324 52975
325 106602
326 13407
327 107912
328 54285
329 109230
330 27473
331 110556
332 55611
333 111890
334 14070
335 113232
336 56953
337 114582
338 28815
339 115940
340 58311
341 117306
342 14749
343 118680
344 59685
345 120062
346 30189
347 121452
348 61075
349 122850
350 15444
351 124256
352 62481
353 125670
354 31595
355 127092
356 63903
357 128522
358 16155
359 129960
360 65341
361 131406
362 33033
363 132860
364 66795
365 134322
366 16882
367 135792
368 68265
369 137270
370 34503
371 138756
372 69751
373 140250
374 17625
375 141752
376 71253
377 143262
378 36005
379 144780
380 72771
381 146306
382 18384
383 147840
384 74305
385 149382
386 37539
387 150932
388 75855
389 152490
390 19159
391 154056
392 77421
393 155630
394 39105
395 157212
396 79003
397 158802
398 19950
399 160400
400 80601
401 162006
402 40703
403 163620
404 82215
405 165242
406 20757
407 166872
408 83845
409 168510
410 42333
411 170156
412 85491
413 171810
414 21580
415 173472
416 87153
417 175142
418 43995
419 176820
420 88831
421 178506
422 22419
423 180200
424 90525
425 181902
426 45689
427 183612
428 92235
429 185330
430 23274
431 187056
432 93961
433 188790
434 47415
435 190532
436 95703
437 192282
438 24145
439 194040
440 97461
441 195806
442 49173
443 197580
444 99235
445 199362
446 25032
447 201152
448 101025
449 202950
450 50963
451 204756
452 102831
453 206570
454 25935
455 208392
456 104653
457 210222
458 52785
459 212060
460 106491
461 213906
462 26854
463 215760
464 108345
465 217622
466 54639
467 219492
468 110215
469 221370
470 27789
471 223256
472 112101
473 225150
474 56525
475 227052
476 114003
477 228962
478 28740
479 230880
480 115921
481 232806
482 58443
483 234740
484 117855
485 236682
486 29707
487 238632
488 119805
489 240590
490 60393
491 242556
492 121771
493 244530
494 30690
495 246512
496 123753
497 248502
498 62375
499 250500
500 125751
501 252506
502 31689
503 254520
504 127765
505 256542
506 64389
507 258572
508 129795
509 260610
510 32704
511 262656
512 131841
513 264710
514 66435
515 266772
516 133903
517 268842
518 33735
519 270920
520 135981
521 273006
522 68513
523 275100
524 138075
525 277202
526 34782
527 279312
528 140185
529 281430
530 70623
531 283556
532 142311
533 285690
534 35845
535 287832
536 144453
537 289982
538 72765
539 292140
540 146611
541 294306
542 36924
543 296480
544 148785
545 298662
546 74939
547 300852
548 150975
549 303050
550 38019
551 305256
552 153181
553 307470
554 77145
555 309692
556 155403
557 311922
558 39130
559 314160
560 157641
561 316406
562 79383
563 318660
564 159895
565 320922
566 40257
567 323192
568 162165
569 325470
570 81653
571 327756
572 164451
573 330050
574 41400
575 332352
576 166753
577 334662
578 83955
579 336980
580 169071
581 339306
582 42559
583 341640
584 171405
585 343982
586 86289
587 346332
588 173755
589 348690
590 43734
591 351056
592 176121
593 353430
594 88655
595 355812
596 178503
597 358202
598 44925
599 360600
600 180901
601 363006
602 91053
603 365420
604 183315
605 367842
606 46132
607 370272
608 185745
609 372710
610 93483
611 375156
612 188191
613 377610
614 47355
615 380072
616 190653
617 382542
618 95945
619 385020
620 193131
621 387506
622 48594
623 390000
624 195625
625 392502
626 98439
627 395012
628 198135
629 397530
630 49849
631 400056
632 200661
633 402590
634 100965
635 405132
636 203203
637 407682
638 51120
639 410240
640 205761
641 412806
642 103523
643 415380
644 208335
645 417962
646 52407
647 420552
648 210925
649 423150
650 106113
651 425756
652 213531
653 428370
654 53710
655 430992
656 216153
657 433622
658 108735
659 436260
660 218791
661 438906
662 55029
663 441560
664 221445
665 444222
666 111389
667 446892
668 224115
669 449570
670 56364
671 452256
672 226801
673 454950
674 114075
675 457652
676 229503
677 460362
678 57715
679 463080
680 232221
681 465806
682 116793
683 468540
684 234955
685 471282
686 59082
687 474032
688 237705
689 476790
690 119543
691 479556
692 240471
693 482330
694 60465
695 485112
696 243253
697 487902
698 122325
699 490700
700 246051
701 493506
702 61864
703 496320
704 248865
705 499142
706 125139
707 501972
708 251695
709 504810
710 63279
711 507656
712 254541
713 510510
714 127985
715 513372
716 257403
717 516242
718 64710
719 519120
720 260281
721 522006
722 130863
723 524900
724 263175
725 527802
726 66157
727 530712
728 266085
729 533630
730 133773
731 536556
732 269011
733 539490
734 67620
735 542432
736 271953
737 545382
738 136715
739 548340
740 274911
741 551306
742 69099
743 554280
744 277885
745 557262
746 139689
747 560252
748 280875
749 563250
750 70594
751 566256
752 283881
753 569270
754 142695
755 572292
756 286903
757 575322
758 72105
759 578360
760 289941
761 581406
762 145733
763 584460
764 292995
765 587522
766 73632
767 590592
768 296065
769 593670
770 148803
771 596756
772 299151
773 599850
774 75175
775 602952
776 302253
777 606062
778 151905
779 609180
780 305371
781 612306
782 76734
783 615440
784 308505
785 618582
786 155039
787 621732
788 311655
789 624890
790 78309
791 628056
792 314821
793 631230
794 158205
795 634412
796 318003
797 637602
798 79900
799 640800
800 321201
801 644006
802 161403
803 647220
804 324415
805 650442
806 81507
807 653672
808 327645
809 656910
810 164633
811 660156
812 330891
813 663410
814 83130
815 666672
816 334153
817 669942
818 167895
819 673220
820 337431
821 676506
822 84769
823 679800
824 340725
825 683102
826 171189
827 686412
828 344035
829 689730
830 86424
831 693056
832 347361
833 696390
834 174515
835 699732
836 350703
837 703082
838 88095
839 706440
840 354061
841 709806
842 177873
843 713180
844 357435
845 716562
846 89782
847 719952
848 360825
849 723350
850 181263
851 726756
852 364231
853 730170
854 91485
855 733592
856 367653
857 737022
858 184685
859 740460
860 371091
861 743906
862 93204
863 747360
864 374545
865 750822
866 188139
867 754292
868 378015
869 757770
870 94939
871 761256
872 381501
873 764750
874 191625
875 768252
876 385003
877 771762
878 96690
879 775280
880 388521
881 778806
882 195143
883 782340
884 392055
885 785882
886 98457
887 789432
888 395605
889 792990
890 198693
891 796556
892 399171
893 800130
894 100240
895 803712
896 402753
897 807302
898 202275
899 810900
900 406351
901 814506
902 102039
903 818120
904 409965
905 821742
906 205889
907 825372
908 413595
909 829010
910 103854
911 832656
912 417241
913 836310
914 209535
915 839972
916 420903
917 843642
918 105685
919 847320
920 424581
921 851006
922 213213
923 854700
924 428275
925 858402
926 107532
927 862112
928 431985
929 865830
930 216923
931 869556
932 435711
933 873290
934 109395
935 877032
936 439453
937 880782
938 220665
939 884540
940 443211
941 888306
942 111274
943 892080
944 446985
945 895862
946 224439
947 899652
948 450775
949 903450
950 113169
951 907256
952 454581
953 911070
954 228245
955 914892
956 458403
957 918722
958 115080
959 922560
960 462241
961 926406
962 232083
963 930260
964 466095
965 934122
966 117007
967 937992
968 469965
969 941870
970 235953
971 945756
972 473851
973 949650
974 118950
975 953552
976 477753
977 957462
978 239855
979 961380
980 481671
981 965306
982 120909
983 969240
984 485605
985 973182
986 243789
987 977132
988 489555
989 981090
990 122884
991 985056
992 493521
993 989030
994 247755
995 993012
996 497503
997 997002
998 124875
999 1001000
1000 501501