1 1
2 3
3 6
4 7
5 10
6 16
7 34
8 23
9 32
10 160
11 18
12 159
13 30
14 63
15 370
16 458
17 42
18 60
19 81
20 79
21 101
22 94
23 123
24 100
25 1528
26 215
27 494
28 522
29 1037
30 147
31 1363
32 697
33 178
34 302
35 276
36 1336
37 212
38 804
39 186
40 226
41 267
42 815
43 117
44 125
45 170
46 216
47 312
48 883
49 906
50 360
51 206
52 258
53 311
54 354
55 337
56 1721
57 936
58 341
59 956
60 263
61 393
62 1043
63 426
64 465
65 2053
66 1609
67 530
68 455
69 559
70 400
71 700
72 772
73 845
74 324
75 411
76 471
77 564
78 1274
79 2119
80 1235
81 399
82 3003
83 1836
84 1913
85 481
86 1266
87 1385
88 1473
89 2461
90 1173
91 5665
92 1489
93 1582
94 675
95 3198
96 770
97 7023
98 867
99 2551
100 4664
101 1264
102 567
103 2177
104 2281
105 966
106 1072
107 2181
108 2866
109 3945
110 1179
111 1290
112 6461
113 1366
114 3616
115 3731
116 1516
117 1633
118 548
119 1480
120 1990
121 1600
122 2289
123 2412
124 4669
125 7708
126 6695
127 7559
128 3815
129 2536
130 7081
131 2666
132 994
133 4689
134 6005
135 642
136 2628
137 2765
138 5097
139 1846
140 3043
141 4427
142 6022
143 9056
144 6165
145 6310
146 670
147 817
148 965
149 8792
150 3575
151 2502
152 778
153 2807
154 9759
155 15053
156 9914
157 15209
158 1114
159 1273
160 3280
161 931
162 1276
163 1676
164 1093
165 1258
166 1519
167 1605
168 1854
169 4381
170 1424
171 1595
172 1773
173 2231
174 4722
175 1840
176 3766
177 12372
178 12550
179 2016
180 2196
181 2377
182 15546
183 2559
184 18053
185 5437
186 3353
187 3540
188 667
189 2368
190 4322
191 4513
192 856
193 14510
194 4064
195 1946
196 2142
197 3128
198 3326
199 3927
200 2339
201 2540
202 6216
203 4764
204 5513
205 1049
206 1255
207 4535
208 1433
209 2975
210 1976
211 6160
212 1462
213 6556
214 5387
215 6799
216 14495
217 13616
218 2964
219 15149
220 7015
221 15590
222 6779
223 5602
224 3398
225 6995
226 7221
227 7686
228 3623
229 3852
230 8635
231 8866
232 16909
233 1675
234 1909
235 26085
236 12449
237 17142
238 12686
239 8377
240 8617
241 8858
242 21161
243 26127
244 9098
245 16263
246 22496
247 19428
248 19731
249 18336
250 11362
251 32367
252 32619
253 12770
254 16509
255 13024
256 15033
257 9100
258 19980
259 9358
260 2144
261 15729
262 2663
263 16254
264 2926
265 2187
266 12104
267 1642
268 1910
269 2179
270 2721
271 3283
272 3555
273 2449
274 2723
275 2998
276 17069
277 7116
278 17624
279 7394
280 4377
281 7955
282 27777
283 28060
284 3267
285 3552
286 3838
287 3183
288 3471
289 11969
290 28786
291 3274
292 3566
293 4125
294 9395
295 9690
296 19926
297 25553
298 20223
299 19864
300 3859
301 2946
302 3248
303 3551
304 8585
305 48172
306 17169
307 10288
308 29532
309 49095
310 29841
311 4356
312 4668
313 9515
314 10464
315 12574
316 10779
317 11096
318 9829
319 5826
320 30481
321 6146
322 6468
323 21708
324 10148
325 6791
326 3855
327 27655
328 4182
329 14279
330 5297
331 5628
332 5283
333 5616
334 3191
335 3526
336 3862
337 4199
338 4537
339 6965
340 15286
341 7305
342 21379
343 21722
344 4846
345 4981
346 5229
347 7647
348 5327
349 5884
350 4082
351 5576
352 5928
353 11662
354 6381
355 4433
356 4789
357 7093
358 7995
359 8354
360 5146
361 6281
362 3944
363 5870
364 7006
365 4307
366 4673
367 13226
368 5040
369 11598
370 8473
371 14335
372 12339
373 7659
374 8033
375 18183
376 4746
377 14354
378 14240
379 4876
380 5256
381 5637
382 19697
383 6019
384 15003
385 32537
386 12016
387 18941
388 40430
389 15655
390 16045
391 16436
392 8844
393 15781
394 20868
395 57803
396 16175
397 33704
398 17119
399 17221
400 5409
401 17919
402 12712
403 13115
404 20854
405 13519
406 21259
407 22471
408 13684
409 5503
410 9237
411 16042
412 9648
413 16454
414 10061
415 14508
416 10476
417 14924
418 11217
419 7259
420 11313
421 11636
422 12156
423 12579
424 12058
425 7679
426 13003
427 39160
428 13430
429 34978
430 12403
431 12914
432 13346
433 44727
434 4765
435 2405
436 2841
437 14216
438 14654
439 12834
440 5913
441 6354
442 6796
443 27541
444 7239
445 15093
446 5810
447 6257
448 16434
449 14752
450 5200
451 5651
452 16883
453 15653
454 6403
455 16408
456 9482
457 17321
458 18917
459 23288
460 19376
461 21317
462 19837
463 27033
464 6103
465 6568
466 17801
467 18268
468 18736
469 7622
470 8092
471 19205
472 31475
473 29926
474 9939
475 56239
476 6858
477 19677
478 17779
479 18258
480 7335
481 33741
482 21779
483 34223
484 31361
485 10414
486 110565
487 43661
488 61460
489 3278
490 3768
491 34707
492 59613
493 31846
494 10900
495 11395
496 20791
497 11891
498 12389
499 92893
500 12888
501 55314
502 17283
503 7444
504 7034
505 7539
506 13389
507 21786
508 8105
509 14405
510 14915
511 8453
512 45637
513 34024
514 8965
515 9480
516 15941
517 8045
518 35053
519 35572
520 10514
521 17497
522 36092
523 37242
524 43762
525 37766
526 11035
527 11562
528 12090
529 8614
530 9144
531 9094
532 12619
533 64740
534 10207
535 10742
536 13152
537 43198
538 79105
539 47302
540 11278
541 59472
542 12311
543 48383
544 48927
545 71574
546 22806
547 34968
548 35516
549 18290
550 18840
551 35955
552 36507
553 11819
554 12373
555 24462
556 69877
557 44564
558 45122
559 70992
560 12854
561 46242
562 23748
563 72677
564 19952
565 20517
566 21083
567 22254
568 19329
569 13415
570 58388
571 45345
572 9626
573 23424
574 22822
575 23397
576 24574
577 14707
578 24555
579 23973
580 47382
581 46490
582 24553
583 13985
584 37060
585 14569
586 28676
587 15155
588 48443
589 62932
590 63522
591 15285
592 15877
593 16470
594 38239
595 65849
596 65615
597 25136
598 123676
599 61873
600 23999
601 17064
602 7451
603 17666
604 8054
605 73425
606 54230
607 54837
608 56232
609 50227
610 50837
611 7816
612 8428
613 58066
614 58680
615 27014
616 27630
617 8659
618 18270
619 9659
620 26110
621 10279
622 27353
623 10901
624 20568
625 11525
626 12151
627 12778
628 23074
629 9277
630 113903
631 9907
632 19521
633 10539
634 27451
635 29870
636 28086
637 31143
638 50688
639 11173
640 64279
641 28723
642 26346
643 30008
644 17621
645 18266
646 18912
647 27635
648 82291
649 51625
650 10199
651 10850
652 28283
653 28936
654 23703
655 11502
656 12158
657 29417
658 12815
659 13474
660 25014
661 14134
662 100297
663 29590
664 92389
665 14796
666 15462
667 77277
668 68178
669 29851
670 30920
671 237299
672 101628
673 25675
674 26349
675 57180
676 8408
677 130605
678 39888
679 31591
680 51954
681 73671
682 52635
683 31781
684 32465
685 79969
686 33150
687 33837
688 16129
689 34525
690 35215
691 19898
692 71565
693 39667
694 20154
695 20590
696 30075
697 19219
698 21286
699 72956
700 40361
701 35906
702 36608
703 33257
704 26505
705 27210
706 33961
707 41274
708 34668
709 69303
710 37311
711 53327
712 68517
713 35377
714 6234
715 38022
716 38738
717 6949
718 7667
719 8386
720 28635
721 36806
722 29356
723 38251
724 30079
725 30804
726 39701
727 218553
728 27410
729 28139
730 19917
731 20648
732 28869
733 72208
734 32967
735 18019
736 18755
737 21380
738 22118
739 22857
740 78603
741 62196
742 79344
743 19492
744 29602
745 30347
746 55634
747 41890
748 38834
749 42638
750 31093
751 65622
752 20236
753 27024
754 27778
755 28533
756 20989
757 67042
758 68640
759 16818
760 12928
761 70704
762 29289
763 30052
764 17578
765 4259
766 5025
767 33765
768 50390
769 30816
770 105257
771 20849
772 18343
773 22394
774 53478
775 100839
776 70933
777 108352
778 23168
779 109130
780 21746
781 57883
782 31586
783 32369
784 59449
785 33153
786 42637
787 120994
788 47974
789 61021
790 48763
791 61811
792 72493
793 116174
794 73286
795 19559
796 69325
797 25018
798 70920
799 36117
800 42507
801 43308
802 22527
803 25816
804 26620
805 5792
806 6598
807 16791
808 7405
809 9106
810 8214
811 9025
812 23330
813 29856
814 30670
815 9837
816 42691
817 49554
818 31485
819 23597
820 20355
821 21176
822 36917
823 79840
824 10653
825 24143
826 24969
827 45150
828 25238
829 68972
830 26625
831 27456
832 10727
833 11560
834 82405
835 12394
836 13230
837 14067
838 35225
839 37289
840 11478
841 36064
842 36906
843 19222
844 39815
845 82779
846 83625
847 167725
848 84472
849 46778
850 32598
851 12319
852 13171
853 48481
854 49335
855 84092
856 21998
857 14024
858 51905
859 85321
860 14882
861 23713
862 16572
863 17435
864 93245
865 18299
866 19165
867 20032
868 13406
869 14275
870 20066
871 21769
872 37740
873 38613
874 39487
875 40362
876 20937
877 23947
878 27178
879 42390
880 74526
881 28057
882 28939
883 90194
884 44153
885 75407
886 78420
887 65012
888 34821
889 29822
890 35710
891 22641
892 31604
893 24825
894 23533
895 26614
896 51075
897 15774
898 28408
899 29307
900 34098
901 30207
902 87080
903 52871
904 53775
905 54680
906 15145
907 35204
908 16672
909 83804
910 33449
911 34360
912 35272
913 37024
914 17581
915 42931
916 43847
917 293113
918 9085
919 58319
920 59239
921 55432
922 56354
923 62005
924 57277
925 35217
926 36143
927 108018
928 104545
929 159802
930 105474
931 37070
932 38002
933 62929
934 63863
935 45697
936 115105
937 72229
938 26911
939 27850
940 64798
941 32028
942 74109
943 32970
944 52278
945 65900
946 28430
947 33914
948 68741
949 34862
950 96842
951 268668
952 97793
953 21985
954 68575
955 69530
956 85838
957 22939
958 16052
959 17011
960 17971
961 18932
962 19894
963 59128
964 60092
965 46633
966 23897
967 39902
968 200388
969 48567
970 71451
971 24428
972 144671
973 34999
974 62031
975 63006
976 21814
977 75343
978 76321
979 77300
980 276375
981 35973
982 88133
983 89116
984 18496
985 151668
986 10004
987 130197
988 46821
989 219307
990 29377
991 92078
992 78280
993 22791
994 309243
995 8563
996 36955
997 48807
998 28790
999 25400
1000 10991