1 0
2 1
3 3
4 1
5 10
6 8
7 21
8 1
9 9
10 25
11 55
12 14
13 78
14 42
15 105
16 1
17 136
18 20
19 171
20 22
21 84
22 110
23 253
24 26
25 50
26 169
27 27
28 84
29 406
30 150
31 465
32 1
33 528
34 289
35 595
36 38
37 666
38 342
39 273
40 42
41 820
42 130
43 903
44 198
45 315
46 460
47 1081
48 50
49 147
50 125
51 1275
52 156
53 1378
54 56
55 385
56 140
57 570
58 841
59 1711
60 184
61 1830
62 868
63 252
64 1
65 2080
66 726
67 2211
68 221
69 2346
70 770
71 2485
72 74
73 2628
74 1369
75 525
76 646
77 2926
78 390
79 3081
80 82
81 81
82 1681
83 3403
84 256
85 3570
86 1806
87 3741
88 462
89 3916
90 420
91 4095
92 920
93 1488
94 1974
95 4465
96 98
97 4656
98 294
99 1584
100 102
101 5050
102 1734
103 5253
104 260
105 2310
106 2809
107 5671
108 110
109 5886
110 600
111 2109
112 308
113 6328
114 836
115 6555
116 696
117 819
118 3304
119 7021
120 364
121 605
122 3721
123 7503
124 1736
125 250
126 382
127 8001
128 1
129 2838
130 2665
131 8515
132 1320
133 8778
134 4422
135 945
136 187
137 9316
138 3036
139 9591
140 1008
141 9870
142 4544
143 10153
144 146
145 10440
146 5329
147 588
148 1406
149 11026
150 750
151 11325
152 1330
153 3825
154 3542
155 2635
156 472
157 12246
158 5846
159 12561
160 162
161 12880
162 164
163 13203
164 1599
165 3630
166 6640
167 13861
168 508
169 1014
170 4505
171 684
172 3526
173 14878
174 4872
175 2975
176 726
177 15576
178 7921
179 15931
180 544
181 16290
182 4914
183 5673
184 1748
185 17020
186 2046
187 17391
188 3948
189 756
190 5130
191 18145
192 194
193 18528
194 9409
195 7215
196 784
197 19306
198 2244
199 19701
200 202
201 6834
202 10201
203 3451
204 1462
205 4510
206 10094
207 7038
208 468
209 21736
210 2490
211 22155
212 2650
213 22578
214 11128
215 23005
216 218
217 23436
218 11881
219 8103
220 664
221 24310
222 2960
223 24753
224 644
225 1575
226 12769
227 25651
228 1748
229 26106
230 8050
231 11319
232 1392
233 27028
234 1248
235 27495
236 6254
237 9480
238 7854
239 28441
240 724
241 28920
242 968
243 243
244 3660
245 4165
246 10086
247 30381
248 3224
249 30876
250 625
251 31375
252 760
253 4048
254 15494
255 32385
256 1
257 32896
258 4042
259 33411
260 1768
261 11223
262 16506
263 34453
264 2772
265 34980
266 10374
267 35511
268 8710
269 36046
270 1410
271 36585
272 274
273 6006
274 18769
275 1925
276 5796
277 38226
278 18904
279 4464
280 1848
281 39340
282 12690
283 39903
284 9088
285 14820
286 11154
287 41041
288 290
289 2312
290 12905
291 14259
292 4599
293 42778
294 886
295 43365
296 2442
297 4752
298 22201
299 44551
300 904
301 7224
302 21744
303 45753
304 2698
305 9760
306 5508
307 46971
308 6776
309 16068
310 3410
311 48205
312 940
313 48828
314 24649
315 6930
316 11692
317 50086
318 16218
319 50721
320 322
321 51360
322 15134
323 52003
324 326
325 10400
326 26406
327 17985
328 1886
329 53956
330 3840
331 54615
332 12782
333 2331
334 26052
335 55945
336 1012
337 56616
338 2197
339 57291
340 3230
341 57970
342 1030
343 1029
344 6966
345 59340
346 29929
347 60031
348 4756
349 60726
350 3850
351 2457
352 1958
353 62128
354 20532
355 13135
356 7387
357 27132
358 31146
359 64261
360 1084
361 3249
362 32761
363 5808
364 5096
365 66430
366 7564
367 67161
368 3772
369 22509
370 20905
371 68635
372 4092
373 69378
374 19822
375 2625
376 7520
377 70876
378 1138
379 71631
380 6460
381 24384
382 33998
383 73153
384 386
385 20020
386 37249
387 8514
388 9021
389 75466
390 6630
391 76245
392 1372
393 77028
394 38809
395 77815
396 4224
397 78606
398 37810
399 12369
400 402
401 80200
402 9246
403 81003
404 9090
405 2835
406 4060
407 82621
408 1734
409 83436
410 5945
411 84255
412 20188
413 85078
414 8970
415 85905
416 1508
417 29190
418 24662
419 87571
420 2948
421 88410
422 43888
423 29610
424 5406
425 17850
426 28968
427 90951
428 21614
429 35178
430 26660
431 92665
432 434
433 93528
434 26908
435 94395
436 11772
437 95266
438 10658
439 96141
440 1324
441 1764
442 27625
443 97903
444 3404
445 98790
446 48168
447 99681
448 1092
449 100576
450 2400
451 101475
452 11865
453 34428
454 50394
455 103285
456 2888
457 104196
458 52441
459 11475
460 10764
461 106030
462 10692
463 106953
464 3016
465 10230
466 54289
467 108811
468 1408
469 109746
470 33370
471 37209
472 13806
473 111628
474 13114
475 22325
476 9044
477 37683
478 53536
479 114481
480 1444
481 115440
482 58081
483 49749
484 2178
485 117370
486 488
487 118341
488 6832
489 40098
490 5390
491 120295
492 8938
493 121278
494 33592
495 10890
496 6448
497 18886
498 40836
499 124251
500 502
501 125250
502 61244
503 126253
504 1516
505 26260
506 5302
507 3549
508 30988
509 129286
510 26010
511 130305
512 1
513 2052
514 66049
515 132355
516 7912
517 133386
518 38332
519 134421
520 3328
521 135460
522 15312
523 136503
524 31702
525 11550
526 65750
527 138601
528 5148
529 5819
530 42665
531 46728
532 20216
533 141778
534 47526
535 142845
536 17018
537 143916
538 72361
539 20482
540 1624
541 146070
542 70460
543 49413
544 546
545 148240
546 6396
547 149331
548 19043
549 17019
550 2800
551 151525
552 11592
553 152628
554 76729
555 53835
556 36974
557 154846
558 6510
559 155961
560 3528
561 157080
562 78961
563 158203
564 24816
565 159330
566 79240
567 2268
568 17892
569 161596
570 12540
571 162735
572 12584
573 163878
574 45920
575 32775
576 578
577 166176
578 4913
579 56163
580 7656
581 168490
582 19012
583 169653
584 3650
585 21645
586 85849
587 171991
588 1768
589 173166
590 50740
591 174345
592 4810
593 175528
594 6006
595 176715
596 21158
597 59700
598 47840
599 179101
600 1804
601 180300
602 8428
603 20502
604 43488
605 4235
606 59994
607 183921
608 6346
609 13398
610 12505
611 186355
612 5338
613 187578
614 93328
615 41205
616 13552
617 190036
618 21012
619 191271
620 3348
621 21114
622 90812
623 193753
624 1876
625 1250
626 97969
627 72105
628 23864
629 197506
630 6690
631 198765
632 22752
633 67098
634 100489
635 201295
636 15688
637 28665
638 55506
639 67734
640 642
641 205120
642 68052
643 206403
644 28980
645 72240
646 56848
647 208981
648 650
649 210276
650 13325
651 31899
652 52486
653 212878
654 23108
655 43885
656 3526
657 8541
658 61194
659 216811
660 4628
661 218130
662 108568
663 84201
664 27058
665 220780
666 2886
667 222111
668 52104
669 74928
670 64990
671 224785
672 2020
673 226128
674 113569
675 4725
676 2704
677 228826
678 75936
679 230181
680 3366
681 231540
682 64790
683 232903
684 2056
685 234270
686 2058
687 79005
688 13158
689 22048
690 48990
691 238395
692 28372
693 33957
694 118674
695 241165
696 9976
697 242556
698 121801
699 243951
700 5208
701 245350
702 4056
703 246753
704 3718
705 248160
706 124609
707 249571
708 39648
709 250986
710 17040
711 28440
712 6052
713 253828
714 24480
715 69355
716 60502
717 256686
718 122060
719 258121
720 2164
721 259560
722 5776
723 87483
724 32942
725 52200
726 6534
727 263901
728 10192
729 729
730 80665
731 266815
732 7320
733 268278
734 131386
735 16170
736 7084
737 28006
738 29274
739 272691
740 14800
741 38532
742 77910
743 275653
744 7812
745 277140
746 139129
747 92628
748 22066
749 280126
750 3750
751 281625
752 14664
753 283128
754 78793
755 58135
756 2272
757 286146
758 142504
759 37191
760 14060
761 289180
762 33782
763 290703
764 67996
765 97155
766 140178
767 293761
768 770
769 295296
770 18130
771 296835
772 35705
773 298378
774 12040
775 13175
776 9021
777 45066
778 151321
779 303031
780 5468
781 304590
782 81328
783 33669
784 2548
785 307720
786 101394
787 309291
788 38218
789 310866
790 90850
791 46669
792 8580
793 314028
794 157609
795 315615
796 75620
797 317206
798 11818
799 318801
800 802
801 106533
802 160801
803 322003
804 17688
805 323610
806 89466
807 325221
808 18786
809 326836
810 4380
811 328455
812 5460
813 110568
814 88726
815 331705
816 2452
817 333336
818 167281
819 18018
820 3526
821 336610
822 111792
823 338253
824 38316
825 18150
826 97468
827 341551
828 18492
829 343206
830 102090
831 115509
832 2756
833 49147
834 40032
835 348195
836 46816
837 13392
838 171790
839 351541
840 5888
841 11774
842 177241
843 354903
844 86510
845 27040
846 38352
847 32186
848 11342
849 120558
850 22525
851 361675
852 57084
853 363378
854 105042
855 18810
856 45582
857 366796
858 30030
859 368511
860 35604
861 158424
862 176710
863 371953
864 866
865 373680
866 187489
867 21675
868 52948
869 377146
870 77430
871 378885
872 21364
873 42777
874 104006
875 14875
876 10658
877 384126
878 186136
879 385881
880 2644
881 387640
882 2650
883 389403
884 15028
885 391170
886 194034
887 392941
888 6512
889 58674
890 119705
891 14256
892 96336
893 398278
894 130524
895 400065
896 2436
897 154284
898 201601
899 403651
900 2704
901 405450
902 111848
903 11739
904 11639
905 83260
906 47716
907 410871
908 98518
909 137259
910 72800
911 414505
912 5624
913 416328
914 208849
915 33855
916 50838
917 419986
918 16218
919 421821
920 21344
921 141834
922 212521
923 425503
924 20856
925 85100
926 211128
927 48204
928 6728
929 431056
930 9870
931 61446
932 53823
933 434778
934 214820
935 118745
936 2812
937 438516
938 126630
939 147423
940 45308
941 442270
942 48042
943 444153
944 25134
945 20790
946 123926
947 447931
948 24964
949 449826
950 25650
951 451725
952 9996
953 453628
954 50562
955 92635
956 107072
957 457446
958 217466
959 459361
960 2884
961 14415
962 127465
963 154080
964 59045
965 465130
966 46920
967 467061
968 5566
969 172482
970 142105
971 470935
972 974
973 472878
974 233760
975 36075
976 13664
977 476776
978 55094
979 47971
980 7448
981 18639
982 236662
983 482653
984 10332
985 484620
986 132617
987 208257
988 39520
989 488566
990 10110
991 490545
992 12400
993 164838
994 22862
995 494515
996 78684
997 496506
998 247504
999 6993
1000 1002