0 0
1 1
2 2
3 18
4 3
5 70
6 39
7 75
8 10
9 193
10 16
11 85
12 124
13 23
14 51
15 200
16 20
17 79
18 41
19 303
20 28
21 102
22 98
23 1105
24 71
25 115
26 73
27 301
28 543
29 152
30 325
31 344
32 15
33 64
34 27
35 125
36 47
37 66
38 170
39 179
40 306
41 93
42 289
43 1174
44 49
45 376
46 1195
47 440
48 45
49 566
50 312
51 1170
52 104
53 2133
54 108
55 468
56 162
57 113
58 1310
59 657
60 106
61 4459
62 824
63 4479
64 40
65 44
66 63
67 87
68 82
69 120
70 271
71 1257
72 589
73 173
74 321
75 187
76 80
77 650
78 431
79 669
80 1128
81 334
82 295
83 2206
84 100
85 2233
86 354
87 1255
88 336
89 1304
90 387
91 189
92 2369
93 4557
94 5197
95 1918
96 129
97 127
98 461
99 1325
100 135
101 175
102 196
103 4737
104 160
105 644
106 323
107 4493
108 697
109 1189
110 198
111 2382
112 133
113 709
114 194
115 299
116 2431
117 4545
118 911
119 2315
120 4325
121 4758
122 4764
123 2445
124 438
125 2435
126 2388
127 1916
128 72
129 81
130 103
131 132
132 86
133 1309
134 1079
135 181
136 99
137 171
138 166
139 538
140 208
141 2267
142 3146
143 2356
144 128
145 228
146 236
147 251
148 206
149 2241
150 352
151 4514
152 164
153 238
154 2405
155 2495
156 340
157 342
158 4435
159 16185
160 234
161 258
162 123
163 262
164 1912
165 703
166 691
167 1275
168 256
169 382
170 962
171 998
172 212
173 1191
174 1348
175 5018
176 564
177 1244
178 4652
179 655
180 1210
181 1315
182 4823
183 9917
184 4732
185 466
186 4718
187 2493
188 8894
189 1929
190 1959
191 4473
192 94
193 230
194 245
195 717
196 368
197 309
198 1083
199 433
200 2041
201 1240
202 2409
203 1428
204 481
205 1368
206 1390
207 2503
208 625
209 4040
210 249
211 4811
212 4674
213 2396
214 492
215 16898
216 956
217 2541
218 415
219 2618
220 2380
221 499
222 2560
223 4573
224 304
225 260
226 2487
227 9235
228 370
229 8653
230 8713
231 2515
232 1040
233 8799
234 9013
235 9233
236 2311
237 2641
238 631
239 18797
240 411
241 2657
242 2524
243 4064
244 2251
245 497
246 1208
247 5090
248 413
249 4988
250 3240
251 5014
252 32068
253 4986
254 33181
255 9307
256 112
257 163
258 172
259 209
260 186
261 1287
262 161
263 346
264 178
265 246
266 229
267 450
268 2108
269 456
270 395
271 1227
272 257
273 244
274 356
275 2308
276 259
277 362
278 444
279 1382
280 2029
281 2486
282 389
283 4681
284 427
285 513
286 667
287 16254
288 421
289 405
290 1301
291 2366
292 2288
293 2408
294 442
295 1299
296 248
297 2580
298 4903
299 8234
300 8976
301 15397
302 2158
303 2551
304 473
305 330
306 4594
307 4776
308 577
309 707
310 687
311 2682
312 1068
313 2129
314 13728
315 2013
316 699
317 2437
318 2390
319 35717
320 237
321 721
322 1156
323 403
324 2402
325 3979
326 4610
327 526
328 1276
329 452
330 4915
331 2330
332 4653
333 741
334 8459
335 1920
336 768
337 2451
338 7091
339 713
340 1402
341 16773
342 9784
343 1251
344 1412
345 511
346 4768
347 922
348 429
349 19259
350 5199
351 8050
352 239
353 1434
354 506
355 9571
356 504
357 524
358 2036
359 743
360 640
361 648
362 642
363 27246
364 2201
365 4884
366 17897
367 2549
368 929
369 8970
370 9492
371 4843
372 2231
373 4549
374 18080
375 3853
376 2710
377 34806
378 9635
379 3650
380 20016
381 3713
382 5291
383 38834
384 153
385 2898
386 399
387 448
388 366
389 458
390 1579
391 2342
392 477
393 1289
394 1460
395 4853
396 1600
397 2764
398 2336
399 17409
400 475
401 1442
402 446
403 4807
404 1515
405 4898
406 2281
407 808
408 770
409 2295
410 2584
411 2001
412 9053
413 32808
414 958
415 5084
416 3932
417 582
418 4560
419 9561
420 575
421 2478
422 689
423 2513
424 618
425 725
426 17364
427 17840
428 701
429 1070
430 35740
431 2555
432 4866
433 2653
434 653
435 35153
436 793
437 2788
438 4525
439 8609
440 1260
441 4990
442 960
443 38109
444 2612
445 9716
446 9754
447 65234
448 548
449 600
450 783
451 715
452 8987
453 18050
454 9122
455 18840
456 479
457 17563
458 2722
459 18761
460 781
461 18677
462 17832
463 61599
464 623
465 801
466 9181
467 34086
468 9629
469 5501
470 806
471 1253
472 18650
473 18665
474 4011
475 9661
476 5227
477 63279
478 9887
479 5088
480 785
481 813
482 817
483 994
484 791
485 5174
486 1914
487 63364
488 17979
489 5182
490 5219
491 2902
492 1072
493 9250
494 9750
495 7759
496 17434
497 2655
498 2526
499 9710
500 2606
501 64720
502 62424
503 16100
504 5515
505 8109
506 63896
507 7215
508 63444
509 7231
510 7238
511 19860
512 296
513 322
514 317
515 424
516 333
517 388
518 331
519 474
520 349
521 367
522 361
523 867
524 402
525 547
526 551
527 951
528 375
529 2155
530 379
531 679
532 451
533 901
534 683
535 760
536 406
537 4687
538 826
539 832
540 6021
541 1035
542 553
543 1103
544 308
545 4438
546 337
547 478
548 335
549 735
550 693
551 733
552 4724
553 836
554 964
555 13688
556 549
557 1952
558 844
559 1297
560 750
561 764
562 887
563 9420
564 855
565 9371
566 4369
567 16950
568 875
569 1153
570 9817
571 17930
572 2754
573 4463
574 18201
575 3927
576 343
577 398
578 968
579 4735
580 4651
581 937
582 9387
583 17792
584 445
585 947
586 883
587 9410
588 842
589 2065
590 4336
591 18775
592 377
593 897
594 4624
595 17957
596 756
597 2674
598 758
599 19160
600 585
601 899
602 2690
603 9667
604 3060
605 9585
606 9566
607 4799
608 447
609 8659
610 459
611 885
612 4852
613 9264
614 17484
615 1378
616 2047
617 9276
618 9320
619 4497
620 1033
621 949
622 5387
623 19189
624 1007
625 1436
626 9692
627 9764
628 9550
629 909
630 5094
631 8752
632 9601
633 1295
634 1151
635 64512
636 19040
637 65819
638 68023
639 5121
640 300
641 428
642 881
643 4784
644 905
645 4765
646 4759
647 9940
648 945
649 834
650 2234
651 1131
652 978
653 2801
654 865
655 4359
656 453
657 507
658 2302
659 2873
660 8952
661 17812
662 1388
663 18983
664 976
665 9591
666 1426
667 3960
668 18856
669 4569
670 4413
671 64611
672 2331
673 5198
674 1054
675 1484
676 8527
677 4214
678 18531
679 4448
680 2054
681 1000
682 19201
683 20241
684 17966
685 35048
686 5391
687 9730
688 1123
689 2147
690 2491
691 19176
692 18588
693 18949
694 8450
695 9919
696 18955
697 1319
698 1346
699 1488
700 35539
701 8888
702 68619
703 5321
704 9030
705 2738
706 9366
707 18834
708 970
709 1313
710 1065
711 1372
712 1029
713 10258
714 18335
715 2501
716 19077
717 4861
718 33699
719 9942
720 974
721 2543
722 1005
723 18832
724 33477
725 35586
726 34849
727 69679
728 5040
729 5038
730 1957
731 71512
732 1366
733 9583
734 9946
735 76982
736 972
737 1012
738 18614
739 33741
740 19312
741 64635
742 38571
743 9905
744 1031
745 19241
746 2576
747 1486
748 57018
749 10002
750 10198
751 123621
752 1204
753 38596
754 5403
755 10311
756 1206
757 9353
758 37196
759 14399
760 38847
761 71402
762 10067
763 18791
764 9879
765 19503
766 18149
767 16159
768 341
769 371
770 410
771 1111
772 383
773 939
774 9194
775 953
776 838
777 9438
778 9259
779 3126
780 982
781 18423
782 18442
783 1497
784 766
785 8364
786 14094
787 17776
788 1994
789 1037
790 17293
791 10027
792 18184
793 16769
794 1308
795 1817
796 1418
797 3971
798 4035
799 68629
800 434
801 9405
802 2825
803 2867
804 1936
805 1183
806 1237
807 1380
808 8709
809 16579
810 1464
811 1815
812 32350
813 5365
814 19102
815 2034
816 1334
817 18932
818 18938
819 3917
820 18770
821 5469
822 36085
823 9897
824 18780
825 5375
826 38987
827 9819
828 9983
829 65602
830 68436
831 7701
832 17428
833 1016
834 1139
835 1213
836 2744
837 1181
838 1247
839 4841
840 3026
841 1018
842 19395
843 5245
844 32638
845 35123
846 1495
847 8947
848 1278
849 18454
850 19423
851 5263
852 1179
853 9962
854 1249
855 66004
856 1306
857 1590
858 1493
859 5243
860 3956
861 5307
862 70042
863 19257
864 927
865 18865
866 18408
867 8432
868 1938
869 35574
870 34961
871 35707
872 1470
873 10184
874 1813
875 38805
876 36061
877 10010
878 10559
879 129297
880 5359
881 37104
882 5098
883 10315
884 36069
885 10377
886 2049
887 71585
888 70049
889 2547
890 5289
891 5681
892 10619
893 131116
894 130195
895 14124
896 943
897 1196
898 1077
899 18655
900 2857
901 1499
902 1581
903 1585
904 2768
905 4052
906 1220
907 2003
908 9795
909 5335
910 1897
911 10077
912 2706
913 1446
914 1456
915 35682
916 2949
917 9825
918 9985
919 2394
920 1416
921 1819
922 35928
923 36803
924 39050
925 4571
926 10073
927 19371
928 1121
929 18893
930 9847
931 36924
932 1332
933 34854
934 5074
935 9901
936 1258
937 35038
938 1832
939 10180
940 36169
941 68933
942 5393
943 19432
944 18804
945 35858
946 35128
947 37369
948 68325
949 10401
950 2392
951 19756
952 10481
953 10713
954 10769
955 19929
956 5117
957 71223
958 17066
959 13794
960 1027
961 18661
962 1458
963 10081
964 18925
965 67724
966 38743
967 70709
968 10059
969 37268
970 37806
971 19452
972 1895
973 10339
974 10747
975 78426
976 34224
977 37584
978 10437
979 77498
980 10857
981 10900
982 70021
983 20453
984 10057
985 71502
986 2616
987 19963
988 71460
989 2792
990 19904
991 20917
992 1837
993 1839
994 1830
995 77256
996 35722
997 74477
998 37626
999 78128
1000 2530