1 1
2 1
3 3
4 1
5 7
6 10
7 17
8 1
9 22
10 29
11 35
12 40
13 28
14 74
15 5
16 1
17 70
18 73
19 90
20 109
21 103
22 125
23 30
24 89
25 158
26 172
27 165
28 123
29 171
30 212
31 228
32 262
33 242
34 52
35 264
36 274
37 167
38 349
39 1
40 383
41 288
42 423
43 404
44 445
45 412
46 394
47 514
48 427
49 478
50 527
51 626
52 229
53 602
54 581
55 536
56 665
57 710
58 698
59 776
60 218
61 827
62 822
63 1
64 615
65 974
66 835
67 838
68 978
69 927
70 649
71 930
72 894
73 986
74 1127
75 1142
76 1191
77 1194
78 95
79 909
80 1311
81 993
82 1243
83 890
84 1471
85 1357
86 518
87 1417
88 3
89 1579
90 1283
91 1542
92 1529
93 1283
94 1621
95 1
96 1364
97 1608
98 1846
99 802
100 1436
101 1621
102 1983
103 1950
104 1831
105 2020
106 2131
107 1863
108 2156
109 1325
110 1732
111 1657
112 2345
113 2284
114 2445
115 2064
116 1792
117 2473
118 2157
119 2353
120 2668
121 1081
122 2436
123 2647
124 2977
125 2758
126 2825
127 2822
128 2507
129 3037
130 2989
131 2916
132 3211
133 2684
134 3156
135 3028
136 3521
137 3308
138 3502
139 2572
140 3790
141 433
142 3933
143 3606
144 3879
145 3133
146 4039
147 3998
148 3295
149 3790
150 132
151 3739
152 4303
153 3840
154 3219
155 3998
156 4412
157 4112
158 4397
159 4704
160 4743
161 4630
162 4886
163 303
164 5076
165 545
166 465
167 3226
168 4947
169 5136
170 5142
171 252
172 5210
173 4632
174 132
175 5472
176 163
177 5021
178 4725
179 1105
180 5275
181 5294
182 4897
183 5327
184 5256
185 5203
186 5747
187 5428
188 4533
189 136
190 1714
191 5600
192 6595
193 5583
194 4083
195 6554
196 40
197 4977
198 3579
199 5140
200 6459
201 6723
202 6661
203 6890
204 6817
205 792
206 6630
207 5800
208 6558
209 5288
210 59
211 7032
212 7298
213 1874
214 5975
215 6779
216 6457
217 7543
218 6571
219 4487
220 7894
221 7864
222 7495
223 5586
224 7469
225 7307
226 6801
227 8133
228 8273
229 7992
230 531
231 6070
232 8293
233 7637
234 8315
235 8327
236 8883
237 7988
238 8763
239 8967
240 9389
241 9250
242 8823
243 8574
244 9345
245 21
246 8652
247 7969
248 7979
249 8250
250 9616
251 5179
252 9575
253 2642
254 10363
255 7288
256 10161
257 10342
258 10644
259 303
260 781
261 8946
262 555
263 10193
264 10424
265 10745
266 6103
267 542
268 11138
269 9927
270 6914
271 11287
272 11059
273 9029
274 11271
275 11028
276 11299
277 8556
278 4830
279 11662
280 11161
281 10740
282 11028
283 9300
284 47
285 11581
286 11390
287 214
288 12328
289 11401
290 12679
291 11835
292 12479
293 12842
294 11650
295 13166
296 13424
297 9461
298 11589
299 11187
300 11428
301 13227
302 13478
303 13704
304 11717
305 12288
306 13684
307 12841
308 13093
309 133
310 7691
311 14340
312 14311
313 6865
314 14107
315 14148
316 14294
317 13120
318 15079
319 14388
320 14189
321 4734
322 11611
323 403
324 15241
325 10629
326 14824
327 15155
328 15640
329 15387
330 15140
331 15602
332 16125
333 13012
334 14947
335 11019
336 14254
337 14845
338 9197
339 932
340 16667
341 15503
342 16664
343 15388
344 17317
345 15219
346 16747
347 1340
348 17658
349 17699
350 17215
351 16430
352 15097
353 17245
354 17335
355 9106
356 17271
357 16334
358 17689
359 17150
360 18914
361 932
362 18981
363 17069
364 5647
365 18198
366 18927
367 2
368 18739
369 18529
370 19019
371 18164
372 20266
373 18478
374 18063
375 19196
376 19702
377 19647
378 19879
379 8788
380 19601
381 21128
382 20103
383 18409
384 20545
385 17926
386 20809
387 21660
388 20985
389 125
390 22358
391 19813
392 21309
393 18315
394 20938
395 21815
396 5265
397 21381
398 21862
399 16632
400 39
401 5280
402 23208
403 23031
404 19355
405 22714
406 23273
407 23232
408 23097
409 22314
410 23852
411 23382
412 24159
413 21976
414 24300
415 19591
416 24057
417 22132
418 22877
419 4418
420 24925
421 24675
422 22974
423 23419
424 21410
425 21706
426 22489
427 25129
428 24440
429 25526
430 1495
431 25666
432 26425
433 23088
434 86
435 764
436 24119
437 24543
438 26644
439 24448
440 25121
441 26700
442 23367
443 22754
444 27529
445 22531
446 9
447 1369
448 20358
449 9305
450 23304
451 26771
452 27525
453 27851
454 27239
455 322
456 14609
457 25933
458 27727
459 19348
460 28465
461 28498
462 23603
463 29342
464 30016
465 27787
466 855
467 29069
468 29143
469 27045
470 10875
471 29805
472 28593
473 2160
474 29748
475 28126
476 27907
477 28655
478 31924
479 27319
480 31643
481 30774
482 31261
483 25750
484 26915
485 31621
486 29818
487 151
488 24574
489 30224
490 32123
491 25883
492 33763
493 29759
494 31381
495 33282
496 32214
497 31988
498 175
499 11426
500 32123
501 33686
502 33584
503 28538
504 32093
505 24382
506 31943
507 34499
508 20611
509 25101
510 33055
511 34327
512 4279
513 32795
514 32835
515 29811
516 36103
517 31666
518 36392
519 842
520 32103
521 33981
522 12985
523 2
524 36960
525 36295
526 31864
527 36107
528 37206
529 13010
530 35256
531 34969
532 19071
533 33310
534 35043
535 35648
536 29961
537 34729
538 33693
539 35026
540 36656
541 35014
542 34029
543 36428
544 39018
545 307
546 40089
547 38418
548 38891
549 38698
550 1032
551 37800
552 39736
553 39780
554 38985
555 39361
556 39295
557 38040
558 39001
559 39338
560 39415
561 38363
562 40983
563 40718
564 42703
565 42439
566 40463
567 42017
568 40919
569 40094
570 39536
571 39304
572 42921
573 39799
574 41463
575 41387
576 42385
577 40579
578 42079
579 39360
580 38974
581 43435
582 44714
583 42788
584 38309
585 39257
586 45309
587 43689
588 45070
589 347
590 45291
591 45222
592 46468
593 41642
594 38096
595 44347
596 46176
597 44465
598 3880
599 45960
600 43927
601 45086
602 38873
603 48892
604 41623
605 47164
606 47732
607 48415
608 48007
609 48130
610 42599
611 35747
612 48479
613 45543
614 48905
615 45874
616 46693
617 49105
618 49567
619 33811
620 16793
621 50410
622 6854
623 46141
624 48311
625 45819
626 46931
627 51057
628 47775
629 26667
630 49022
631 46420
632 52013
633 52145
634 46665
635 50446
636 52622
637 52376
638 52652
639 53792
640 54123
641 49047
642 55021
643 51648
644 49863
645 164
646 49919
647 54287
648 54422
649 53472
650 44457
651 53418
652 38421
653 8740
654 2545
655 45184
656 56853
657 55627
658 56951
659 22114
660 54821
661 56501
662 53508
663 51968
664 54559
665 47559
666 58757
667 3491
668 52774
669 51728
670 33571
671 55036
672 51799
673 55149
674 57681
675 58399
676 56146
677 58735
678 55027
679 46977
680 54827
681 41822
682 56749
683 25848
684 60869
685 109
686 61049
687 60299
688 60786
689 59284
690 60935
691 58913
692 60211
693 60656
694 47849
695 60783
696 55771
697 60365
698 7444
699 2654
700 58593
701 52976
702 52523
703 59572
704 5795
705 61306
706 62845
707 56274
708 62183
709 60511
710 63743
711 65087
712 66550
713 60576
714 17179
715 48476
716 65656
717 61717
718 57027
719 63504
720 61391
721 64950
722 64428
723 61985
724 61876
725 818
726 6279
727 45323
728 65865
729 54173
730 67313
731 61263
732 67734
733 1435
734 65660
735 67373
736 66863
737 68625
738 67313
739 69181
740 58069
741 68805
742 69363
743 67559
744 71558
745 67106
746 65175
747 2905
748 65507
749 65534
750 71274
751 63806
752 73120
753 56502
754 65047
755 71169
756 69239
757 71067
758 67183
759 70103
760 73521
761 55020
762 74907
763 67337
764 71363
765 70648
766 73815
767 72188
768 74957
769 74248
770 65174
771 70850
772 76519
773 72388
774 63260
775 46668
776 73810
777 72344
778 73642
779 36927
780 52807
781 74619
782 75381
783 73331
784 79563
785 69087
786 6905
787 34193
788 66465
789 77756
790 76357
791 3834
792 78587
793 77674
794 7720
795 80402
796 76298
797 73864
798 74261
799 50471
800 77111
801 78302
802 69269
803 21283
804 79502
805 82361
806 83294
807 79277
808 44893
809 77269
810 80857
811 51849
812 80454
813 80466
814 82306
815 75574
816 81165
817 80127
818 85166
819 81043
820 81043
821 79508
822 88079
823 80790
824 78174
825 17693
826 86826
827 45095
828 84415
829 69976
830 82921
831 83213
832 83009
833 84611
834 81278
835 377
836 87915
837 72808
838 99
839 84535
840 85173
841 84215
842 87162
843 34457
844 15546
845 84513
846 86853
847 85088
848 90463
849 998
850 88999
851 1303
852 90238
853 88580
854 88575
855 90499
856 85478
857 89191
858 89761
859 61986
860 91027
861 90712
862 91116
863 72042
864 81155
865 89408
866 93001
867 83444
868 88206
869 92220
870 94698
871 87788
872 94499
873 7531
874 88793
875 2358
876 94266
877 87454
878 94137
879 94808
880 93865
881 88165
882 98565
883 77798
884 79897
885 96582
886 591
887 87406
888 98586
889 89303
890 98262
891 89308
892 91220
893 69488
894 100981
895 97991
896 97585
897 2164
898 86231
899 87310
900 90915
901 92807
902 92167
903 95978
904 97499
905 97386
906 97057
907 66373
908 14037
909 99633
910 102009
911 97291
912 19775
913 100346
914 102058
915 99346
916 104129
917 91055
918 99555
919 96413
920 102043
921 60697
922 4669
923 15060
924 97645
925 103545
926 104331
927 100835
928 97343
929 63534
930 106219
931 97233
932 98295
933 103802
934 85000
935 5059
936 101876
937 107197
938 107271
939 101786
940 99855
941 105313
942 107590
943 83765
944 100929
945 97922
946 112683
947 100461
948 92263
949 24797
950 109655
951 109168
952 89
953 107576
954 103969
955 110698
956 98040
957 108770
958 112217
959 98243
960 108447
961 101681
962 112092
963 108184
964 113557
965 112220
966 114137
967 113089
968 107389
969 109817
970 92823
971 89960
972 64115
973 108150
974 117922
975 110992
976 95775
977 3721
978 114824
979 110233
980 118454
981 97519
982 99435
983 109538
984 114099
985 45722
986 115031
987 117089
988 116158
989 77044
990 119585
991 113743
992 116038
993 114733
994 406
995 115910
996 113587
997 116918
998 71609
999 47560
1000 119777