1 1
2 5
3 14
4 30
5 5
6 41
7 90
8 26
9 107
10 7
11 128
12 272
13 103
14 299
15 74
16 330
17 41
18 365
19 4
20 404
21 845
22 361
23 890
24 314
25 939
26 263
27 992
28 208
29 1049
30 149
31 1110
32 86
33 1175
34 19
35 1244
36 2540
37 1171
38 2615
39 1094
40 2694
41 1013
42 2777
43 928
44 2864
45 839
46 2955
47 746
48 3050
49 649
50 3149
51 548
52 3252
53 443
54 3359
55 334
56 3470
57 221
58 3585
59 104
60 3704
61 7425
62 3581
63 7550
64 3454
65 7679
66 3323
67 7812
68 3188
69 7949
70 3049
71 8090
72 2906
73 8235
74 2759
75 8384
76 2608
77 8537
78 2453
79 8694
80 2294
81 8855
82 2131
83 9020
84 1964
85 9189
86 1793
87 9362
88 1618
89 9539
90 1439
91 9720
92 1256
93 9905
94 1069
95 10094
96 878
97 10287
98 683
99 10484
100 484
101 10685
102 281
103 10890
104 74
105 11099
106 22335
107 10886
108 22550
109 10669
110 22769
111 10448
112 22992
113 10223
114 23219
115 9994
116 23450
117 9761
118 23685
119 9524
120 23924
121 9283
122 24167
123 9038
124 24414
125 8789
126 24665
127 8536
128 24920
129 8279
130 25179
131 8018
132 25442
133 7753
134 25709
135 7484
136 25980
137 7211
138 26255
139 6934
140 26534
141 6653
142 26817
143 6368
144 27104
145 6079
146 27395
147 5786
148 27690
149 5489
150 27989
151 5188
152 28292
153 4883
154 28599
155 4574
156 28910
157 4261
158 29225
159 3944
160 29544
161 3623
162 29867
163 3298
164 30194
165 2969
166 30525
167 2636
168 30860
169 2299
170 31199
171 1958
172 31542
173 1613
174 31889
175 1264
176 32240
177 911
178 32595
179 554
180 32954
181 193
182 33317
183 66806
184 32950
185 67175
186 32579
187 67548
188 32204
189 67925
190 31825
191 68306
192 31442
193 68691
194 31055
195 69080
196 30664
197 69473
198 30269
199 69870
200 29870
201 70271
202 29467
203 70676
204 29060
205 71085
206 28649
207 71498
208 28234
209 71915
210 27815
211 72336
212 27392
213 72761
214 26965
215 73190
216 26534
217 73623
218 26099
219 74060
220 25660
221 74501
222 25217
223 74946
224 24770
225 75395
226 24319
227 75848
228 23864
229 76305
230 23405
231 76766
232 22942
233 77231
234 22475
235 77700
236 22004
237 78173
238 21529
239 78650
240 21050
241 79131
242 20567
243 79616
244 20080
245 80105
246 19589
247 80598
248 19094
249 81095
250 18595
251 81596
252 18092
253 82101
254 17585
255 82610
256 17074
257 83123
258 16559
259 83640
260 16040
261 84161
262 15517
263 84686
264 14990
265 85215
266 14459
267 85748
268 13924
269 86285
270 13385
271 86826
272 12842
273 87371
274 12295
275 87920
276 11744
277 88473
278 11189
279 89030
280 10630
281 89591
282 10067
283 90156
284 9500
285 90725
286 8929
287 91298
288 8354
289 91875
290 7775
291 92456
292 7192
293 93041
294 6605
295 93630
296 6014
297 94223
298 5419
299 94820
300 4820
301 95421
302 4217
303 96026
304 3610
305 96635
306 2999
307 97248
308 2384
309 97865
310 1765
311 98486
312 1142
313 99111
314 515
315 99740
316 199596
317 99107
318 200231
319 98470
320 200870
321 97829
322 201513
323 97184
324 202160
325 96535
326 202811
327 95882
328 203466
329 95225
330 204125
331 94564
332 204788
333 93899
334 205455
335 93230
336 206126
337 92557
338 206801
339 91880
340 207480
341 91199
342 208163
343 90514
344 208850
345 89825
346 209541
347 89132
348 210236
349 88435
350 210935
351 87734
352 211638
353 87029
354 212345
355 86320
356 213056
357 85607
358 213771
359 84890
360 214490
361 84169
362 215213
363 83444
364 215940
365 82715
366 216671
367 81982
368 217406
369 81245
370 218145
371 80504
372 218888
373 79759
374 219635
375 79010
376 220386
377 78257
378 221141
379 77500
380 221900
381 76739
382 222663
383 75974
384 223430
385 75205
386 224201
387 74432
388 224976
389 73655
390 225755
391 72874
392 226538
393 72089
394 227325
395 71300
396 228116
397 70507
398 228911
399 69710
400 229710
401 68909
402 230513
403 68104
404 231320
405 67295
406 232131
407 66482
408 232946
409 65665
410 233765
411 64844
412 234588
413 64019
414 235415
415 63190
416 236246
417 62357
418 237081
419 61520
420 237920
421 60679
422 238763
423 59834
424 239610
425 58985
426 240461
427 58132
428 241316
429 57275
430 242175
431 56414
432 243038
433 55549
434 243905
435 54680
436 244776
437 53807
438 245651
439 52930
440 246530
441 52049
442 247413
443 51164
444 248300
445 50275
446 249191
447 49382
448 250086
449 48485
450 250985
451 47584
452 251888
453 46679
454 252795
455 45770
456 253706
457 44857
458 254621
459 43940
460 255540
461 43019
462 256463
463 42094
464 257390
465 41165
466 258321
467 40232
468 259256
469 39295
470 260195
471 38354
472 261138
473 37409
474 262085
475 36460
476 263036
477 35507
478 263991
479 34550
480 264950
481 33589
482 265913
483 32624
484 266880
485 31655
486 267851
487 30682
488 268826
489 29705
490 269805
491 28724
492 270788
493 27739
494 271775
495 26750
496 272766
497 25757
498 273761
499 24760
500 274760
501 23759
502 275763
503 22754
504 276770
505 21745
506 277781
507 20732
508 278796
509 19715
510 279815
511 18694
512 280838
513 17669
514 281865
515 16640
516 282896
517 15607
518 283931
519 14570
520 284970
521 13529
522 286013
523 12484
524 287060
525 11435
526 288111
527 10382
528 289166
529 9325
530 290225
531 8264
532 291288
533 7199
534 292355
535 6130
536 293426
537 5057
538 294501
539 3980
540 295580
541 2899
542 296663
543 1814
544 297750
545 725
546 298841
547 598050
548 297746
549 599147
550 296647
551 600248
552 295544
553 601353
554 294437
555 602462
556 293326
557 603575
558 292211
559 604692
560 291092
561 605813
562 289969
563 606938
564 288842
565 608067
566 287711
567 609200
568 286576
569 610337
570 285437
571 611478
572 284294
573 612623
574 283147
575 613772
576 281996
577 614925
578 280841
579 616082
580 279682
581 617243
582 278519
583 618408
584 277352
585 619577
586 276181
587 620750
588 275006
589 621927
590 273827
591 623108
592 272644
593 624293
594 271457
595 625482
596 270266
597 626675
598 269071
599 627872
600 267872
601 629073
602 266669
603 630278
604 265462
605 631487
606 264251
607 632700
608 263036
609 633917
610 261817
611 635138
612 260594
613 636363
614 259367
615 637592
616 258136
617 638825
618 256901
619 640062
620 255662
621 641303
622 254419
623 642548
624 253172
625 643797
626 251921
627 645050
628 250666
629 646307
630 249407
631 647568
632 248144
633 648833
634 246877
635 650102
636 245606
637 651375
638 244331
639 652652
640 243052
641 653933
642 241769
643 655218
644 240482
645 656507
646 239191
647 657800
648 237896
649 659097
650 236597
651 660398
652 235294
653 661703
654 233987
655 663012
656 232676
657 664325
658 231361
659 665642
660 230042
661 666963
662 228719
663 668288
664 227392
665 669617
666 226061
667 670950
668 224726
669 672287
670 223387
671 673628
672 222044
673 674973
674 220697
675 676322
676 219346
677 677675
678 217991
679 679032
680 216632
681 680393
682 215269
683 681758
684 213902
685 683127
686 212531
687 684500
688 211156
689 685877
690 209777
691 687258
692 208394
693 688643
694 207007
695 690032
696 205616
697 691425
698 204221
699 692822
700 202822
701 694223
702 201419
703 695628
704 200012
705 697037
706 198601
707 698450
708 197186
709 699867
710 195767
711 701288
712 194344
713 702713
714 192917
715 704142
716 191486
717 705575
718 190051
719 707012
720 188612
721 708453
722 187169
723 709898
724 185722
725 711347
726 184271
727 712800
728 182816
729 714257
730 181357
731 715718
732 179894
733 717183
734 178427
735 718652
736 176956
737 720125
738 175481
739 721602
740 174002
741 723083
742 172519
743 724568
744 171032
745 726057
746 169541
747 727550
748 168046
749 729047
750 166547
751 730548
752 165044
753 732053
754 163537
755 733562
756 162026
757 735075
758 160511
759 736592
760 158992
761 738113
762 157469
763 739638
764 155942
765 741167
766 154411
767 742700
768 152876
769 744237
770 151337
771 745778
772 149794
773 747323
774 148247
775 748872
776 146696
777 750425
778 145141
779 751982
780 143582
781 753543
782 142019
783 755108
784 140452
785 756677
786 138881
787 758250
788 137306
789 759827
790 135727
791 761408
792 134144
793 762993
794 132557
795 764582
796 130966
797 766175
798 129371
799 767772
800 127772
801 769373
802 126169
803 770978
804 124562
805 772587
806 122951
807 774200
808 121336
809 775817
810 119717
811 777438
812 118094
813 779063
814 116467
815 780692
816 114836
817 782325
818 113201
819 783962
820 111562
821 785603
822 109919
823 787248
824 108272
825 788897
826 106621
827 790550
828 104966
829 792207
830 103307
831 793868
832 101644
833 795533
834 99977
835 797202
836 98306
837 798875
838 96631
839 800552
840 94952
841 802233
842 93269
843 803918
844 91582
845 805607
846 89891
847 807300
848 88196
849 808997
850 86497
851 810698
852 84794
853 812403
854 83087
855 814112
856 81376
857 815825
858 79661
859 817542
860 77942
861 819263
862 76219
863 820988
864 74492
865 822717
866 72761
867 824450
868 71026
869 826187
870 69287
871 827928
872 67544
873 829673
874 65797
875 831422
876 64046
877 833175
878 62291
879 834932
880 60532
881 836693
882 58769
883 838458
884 57002
885 840227
886 55231
887 842000
888 53456
889 843777
890 51677
891 845558
892 49894
893 847343
894 48107
895 849132
896 46316
897 850925
898 44521
899 852722
900 42722
901 854523
902 40919
903 856328
904 39112
905 858137
906 37301
907 859950
908 35486
909 861767
910 33667
911 863588
912 31844
913 865413
914 30017
915 867242
916 28186
917 869075
918 26351
919 870912
920 24512
921 872753
922 22669
923 874598
924 20822
925 876447
926 18971
927 878300
928 17116
929 880157
930 15257
931 882018
932 13394
933 883883
934 11527
935 885752
936 9656
937 887625
938 7781
939 889502
940 5902
941 891383
942 4019
943 893268
944 2132
945 895157
946 241
947 897050
948 1795754
949 895153
950 1797653
951 893252
952 1799556
953 891347
954 1801463
955 889438
956 1803374
957 887525
958 1805289
959 885608
960 1807208
961 883687
962 1809131
963 881762
964 1811058
965 879833
966 1812989
967 877900
968 1814924
969 875963
970 1816863
971 874022
972 1818806
973 872077
974 1820753
975 870128
976 1822704
977 868175
978 1824659
979 866218
980 1826618
981 864257
982 1828581
983 862292
984 1830548
985 860323
986 1832519
987 858350
988 1834494
989 856373
990 1836473
991 854392
992 1838456
993 852407
994 1840443
995 850418
996 1842434
997 848425
998 1844429
999 846428
1000 1846428