0 0
1 1
2 2
3 3
4 4
5 9
6 6
7 7
8 8
9 81
10 18
11 23
12 12
13 17
14 14
15 15
16 16
17 153
18 162
19 47
20 36
21 49
22 46
23 87
24 24
25 73
26 34
27 159
28 28
29 33
30 30
31 31
32 32
33 177
34 306
35 95
36 324
37 97
38 94
39 303
40 72
41 137
42 98
43 111
44 92
45 297
46 174
47 175
48 48
49 145
50 146
51 135
52 68
53 1257
54 318
55 295
56 56
57 321
58 66
59 143
60 60
61 65
62 62
63 63
64 64
65 273
66 354
67 191
68 612
69 193
70 190
71 1119
72 648
73 265
74 194
75 1335
76 188
77 1233
78 606
79 815
80 144
81 353
82 274
83 399
84 196
85 225
86 222
87 431
88 184
89 609
90 594
91 223
92 348
93 553
94 350
95 351
96 96
97 289
98 290
99 687
100 292
101 1113
102 270
103 367
104 136
105 1353
106 2514
107 287
108 636
109 673
110 590
111 375
112 112
113 369
114 642
115 263
116 132
117 689
118 286
119 567
120 120
121 641
122 130
123 639
124 124
125 129
126 126
127 127
128 128
129 2385
130 546
131 383
132 708
133 385
134 382
135 1143
136 1224
137 521
138 386
139 543
140 380
141 1425
142 2238
143 1103
144 1296
145 545
146 530
147 2895
148 388
149 1185
150 2670
151 1079
152 376
153 801
154 2466
155 527
156 1212
157 1169
158 1630
159 1695
160 288
161 529
162 706
163 2415
164 548
165 1161
166 798
167 863
168 392
169 2241
170 450
171 479
172 444
173 4489
174 862
175 1167
176 368
177 705
178 1218
179 2383
180 1188
181 449
182 446
183 1095
184 696
185 865
186 1106
187 447
188 700
189 1065
190 702
191 703
192 192
193 577
194 578
195 4959
196 580
197 1377
198 1374
199 1063
200 584
201 1137
202 2226
203 575
204 540
205 1345
206 734
207 759
208 272
209 753
210 2706
211 1375
212 5028
213 1417
214 574
215 735
216 1272
217 785
218 1346
219 2223
220 1180
221 1617
222 750
223 2527
224 224
225 2073
226 738
227 1399
228 1284
229 1097
230 526
231 4695
232 264
233 4945
234 1378
235 1455
236 572
237 2265
238 1134
239 1135
240 240
241 1081
242 1282
243 519
244 260
245 2865
246 1278
247 751
248 248
249 1281
250 258
251 1279
252 252
253 257
254 254
255 255
256 256
257 10401
258 4770
259 767
260 1092
261 769
262 766
263 5559
264 1416
265 1033
266 770
267 4263
268 764
269 2337
270 2286
271 2159
272 2448
273 3185
274 1042
275 4407
276 772
277 10161
278 1086
279 2119
280 760
281 4689
282 2850
283 1039
284 4476
285 2849
286 2206
287 7263
288 2592
289 4649
290 1090
291 1599
292 1060
293 3393
294 5790
295 4927
296 776
297 2289
298 2370
299 1087
300 5340
301 2321
302 2158
303 2127
304 752
305 1089
306 1602
307 4535
308 4932
309 2369
310 1054
311 5151
312 2424
313 1601
314 2338
315 4719
316 3260
317 4305
318 3390
319 2335
320 576
321 3265
322 1058
323 4527
324 1412
325 2313
326 4830
327 1727
328 1096
329 6801
330 2322
331 959
332 1596
333 4313
334 1726
335 2319
336 784
337 2169
338 4482
339 1823
340 900
341 961
342 958
343 1887
344 888
345 1729
346 8978
347 5367
348 1724
349 21705
350 2334
351 2207
352 736
353 1041
354 1410
355 2927
356 2436
357 2209
358 4766
359 2295
360 2376
361 1825
362 898
363 10359
364 892
365 4833
366 2190
367 3679
368 1392
369 1057
370 1730
371 11919
372 2212
373 897
374 894
375 2431
376 1400
377 2433
378 2130
379 895
380 1404
381 2089
382 1406
383 1407
384 384
385 1153
386 1154
387 5967
388 1156
389 2121
390 9918
391 2087
392 1160
393 1569
394 2754
395 1151
396 2748
397 2689
398 2126
399 1527
400 1168
401 1521
402 2274
403 3439
404 4452
405 2185
406 1150
407 8655
408 1080
409 4265
410 2690
411 2799
412 1468
413 2961
414 1518
415 2831
416 544
417 1473
418 1506
419 1567
420 5412
421 2753
422 2750
423 3231
424 10056
425 5057
426 2834
427 10431
428 1148
429 2193
430 1470
431 1775
432 2544
433 2105
434 1570
435 1551
436 2692
437 4881
438 4446
439 1471
440 2360
441 25905
442 3234
443 2783
444 1500
445 2993
446 5054
447 5055
448 448
449 4425
450 4146
451 2807
452 1476
453 2801
454 2798
455 1503
456 2568
457 4681
458 2194
459 3423
460 1052
461 3153
462 9390
463 1759
464 528
465 5969
466 9890
467 8559
468 2756
469 10953
470 2910
471 1519
472 1144
473 8241
474 4530
475 2911
476 2268
477 2833
478 2270
479 2271
480 480
481 1505
482 2162
483 4431
484 2564
485 5937
486 1038
487 2167
488 520
489 1761
490 5730
491 4447
492 2556
493 3425
494 1502
495 4119
496 496
497 6657
498 2562
499 1031
500 516
501 2825
502 2558
503 9303
504 504
505 1553
506 514
507 2559
508 508
509 513
510 510
511 511
512 512
513 11145
514 20802
515 1535
516 9540
517 1537
518 1534
519 26991
520 2184
521 2057
522 1538
523 9327
524 1532
525 8409
526 11118
527 5695
528 2832
529 4217
530 2066
531 20799
532 1540
533 6945
534 8526
535 10231
536 1528
537 17721
538 4674
539 2063
540 4572
541 10249
542 4318
543 4671
544 4896
545 19345
546 6370
547 11583
548 2084
549 9441
550 8814
551 10255
552 1544
553 4209
554 20322
555 8815
556 2172
557 4673
558 4238
559 18783
560 1520
561 9537
562 9378
563 5999
564 5700
565 11377
566 2078
567 28287
568 8952
569 8777
570 5698
571 8367
572 4412
573 4641
574 14526
575 4319
576 5184
577 9257
578 9298
579 8487
580 2180
581 21585
582 3198
583 10991
584 2120
585 23361
586 6786
587 8359
588 11580
589 4625
590 9854
591 26655
592 1552
593 20745
594 4578
595 9271
596 4740
597 17737
598 2174
599 4167
600 10680
601 4321
602 4642
603 7023
604 4316
605 13953
606 4254
607 4639
608 1504
609 18849
610 2178
611 3199
612 3204
613 6785
614 9070
615 9855
616 9864
617 10177
618 4738
619 2175
620 2108
621 20097
622 10302
623 4175
624 4848
625 2177
626 3202
627 5871
628 4676
629 4737
630 9438
631 6287
632 6520
633 3201
634 8610
635 11855
636 6780
637 8401
638 4670
639 6783
640 1152
641 6529
642 6530
643 12639
644 2116
645 4257
646 9054
647 3455
648 2824
649 3777
650 4626
651 1919
652 9660
653 5905
654 3454
655 4623
656 2192
657 10977
658 13602
659 5855
660 4644
661 1921
662 1918
663 8607
664 3192
665 3457
666 8626
667 10743
668 3452
669 10689
670 4638
671 6527
672 1568
673 6369
674 4338
675 10687
676 8964
677 5897
678 3646
679 4599
680 1800
681 12625
682 1922
683 1983
684 1916
685 8649
686 3774
687 12671
688 1776
689 2081
690 3458
691 9663
692 17956
693 16569
694 10734
695 3775
696 3448
697 10761
698 43410
699 24271
700 4668
701 5873
702 4414
703 11631
704 1472
705 14529
706 2082
707 20215
708 2820
709 4417
710 5854
711 17151
712 4872
713 3649
714 4418
715 2079
716 9532
717 22857
718 4590
719 4207
720 4752
721 2113
722 3650
723 20319
724 1796
725 10257
726 20718
727 4151
728 1784
729 23841
730 9666
731 8519
732 4380
733 8369
734 7358
735 19383
736 2784
737 2065
738 2114
739 13599
740 3460
741 8817
742 23838
743 8959
744 4424
745 4593
746 1794
747 2111
748 1788
749 5857
750 4862
751 4575
752 2800
753 2817
754 4866
755 3647
756 4260
757 1793
758 1790
759 4863
760 2808
761 4865
762 4178
763 1791
764 2812
765 4137
766 2814
767 2815
768 768
769 2305
770 2306
771 3135
772 2308
773 9105
774 11934
775 4135
776 2312
777 13665
778 4242
779 2303
780 19836
781 5377
782 4174
783 3063
784 2320
785 3057
786 3138
787 9463
788 5508
789 8297
790 2302
791 16983
792 5496
793 11105
794 5378
795 10815
796 4252
797 19569
798 3054
799 3551
800 2336
801 8865
802 3042
803 7007
804 4548
805 9761
806 6878
807 4215
808 8904
809 3137
810 4370
811 36183
812 2300
813 6465
814 17310
815 6031
816 2160
817 4153
818 8530
819 3087
820 5380
821 5601
822 5598
823 18263
824 2936
825 18057
826 5922
827 5615
828 3036
829 4385
830 5662
831 4335
832 1088
833 11937
834 2946
835 6895
836 3012
837 4169
838 3134
839 6255
840 10824
841 3553
842 5506
843 17823
844 5500
845 39297
846 6462
847 8647
848 20112
849 18137
850 10114
851 8631
852 5668
853 39921
854 20862
855 6383
856 2296
857 8361
858 4386
859 5567
860 2940
861 6065
862 3550
863 4239
864 5088
865 2945
866 4210
867 6879
868 3140
869 5505
870 3102
871 6223
872 5384
873 10113
874 9762
875 5599
876 8892
877 10625
878 2942
879 4383
880 4720
881 13185
882 51810
883 5503
884 6468
885 4361
886 5566
887 2943
888 3000
889 9353
890 5986
891 10623
892 10108
893 5649
894 10110
895 10111
896 896
897 3009
898 8850
899 5623
900 8292
901 5617
902 5614
903 22839
904 2952
905 3521
906 5602
907 8895
908 5596
909 5985
910 3006
911 5663
912 5136
913 21121
914 9362
915 8847
916 4388
917 8625
918 6846
919 3055
920 2104
921 4545
922 6306
923 11423
924 18780
925 4369
926 3518
927 22071
928 1056
929 3041
930 11938
931 12111
932 19780
933 11457
934 17118
935 3007
936 5512
937 3105
938 21906
939 6847
940 5820
941 8897
942 3038
943 3519
944 2288
945 8841
946 16482
947 20623
948 9060
949 5641
950 5822
951 26559
952 4536
953 3089
954 5666
955 5823
956 4540
957 6033
958 4542
959 4543
960 960
961 17321
962 3010
963 9255
964 4324
965 12081
966 8862
967 17183
968 5128
969 18537
970 11874
971 5983
972 2076
973 4241
974 4334
975 12495
976 1040
977 8529
978 3522
979 11383
980 11460
981 6433
982 8894
983 6303
984 5112
985 11185
986 6850
987 6063
988 3004
989 9177
990 8238
991 5647
992 992
993 8217
994 13314
995 3103
996 5124
997 16873
998 2062
999 3039
1000 1032
1001 8785
1002 5650
1003 18039
1004 5116
1005 6225
1006 18606
1007 8215
1008 1008
1009 6257
1010 3106
1011 2055
1012 1028
1013 4233
1014 5118
1015 7327
1016 1016
1017 5121
1018 1026
1019 5119
1020 1020
1021 1025
1022 1022
1023 1023
1024 1024