1 1
2 2
3 10
4 3
5 14
6 12
7 38
8 4
9 20
10 17
11 44
12 15
13 40
14 61
15 92
16 5
17 22
18 25
19 57
20 21
21 51
22 72
23 102
24 18
25 46
26 64
27 94
28 108
29 132
30 191
31 182
32 6
33 26
34 29
35 60
36 35
37 68
38 101
39 124
40 27
41 58
42 85
43 116
44 135
45 152
46 221
47 198
48 23
49 52
50 75
51 106
52 115
53 138
54 193
55 184
56 239
57 206
58 311
59 242
60 499
61 333
62 467
63 318
64 7
65 28
66 36
67 69
68 43
69 76
70 107
71 130
72 54
73 87
74 127
75 145
76 217
77 196
78 283
79 231
80 37
81 70
82 103
83 126
84 169
85 171
86 257
87 218
88 317
89 248
90 375
91 273
92 601
93 372
94 525
95 342
96 31
97 62
98 89
99 117
100 143
101 155
102 229
103 204
104 256
105 215
106 324
107 252
108 509
109 335
110 475
111 321
112 661
113 400
114 557
115 354
116 923
117 504
118 671
119 406
120 1627
121 766
122 1003
123 535
124 1501
125 723
126 945
127 513
128 8
129 30
130 41
131 74
132 55
133 88
134 128
135 146
136 71
137 100
138 144
139 156
140 233
141 205
142 301
143 238
144 95
145 120
146 175
147 174
148 289
149 235
150 347
151 264
152 589
153 368
154 521
155 339
156 823
157 465
158 637
159 390
160 59
161 90
162 131
163 148
164 223
165 200
166 288
167 234
168 431
169 298
170 433
171 302
172 729
173 426
174 593
175 369
176 943
177 511
178 691
179 414
180 1153
181 594
182 787
183 450
184 2047
185 909
186 1147
187 590
188 1733
189 802
190 1031
191 546
192 47
193 80
194 109
195 134
196 181
197 177
198 259
199 219
200 341
201 261
202 383
203 278
204 629
205 387
206 547
207 351
208 727
209 424
210 583
211 365
212 971
213 520
214 709
215 418
216 1679
217 782
218 1009
219 537
220 1537
221 736
222 953
223 516
224 2287
225 992
226 1243
227 630
228 1871
229 848
230 1079
231 562
232 3456
233 1352
234 1651
235 775
236 2329
237 1005
238 1271
239 638
240 6707
241 2289
242 2753
243 1137
244 3799
245 1460
246 1777
247 816
248 6119
249 2122
250 2573
251 1077
252 3557
253 1382
254 1697
255 786
256 9
257 33
258 45
259 78
260 65
261 98
262 139
263 154
264 96
265 122
266 179
267 176
268 293
269 236
270 349
271 265
272 133
273 150
274 216
275 195
276 343
277 262
278 384
279 279
280 643
281 393
282 551
283 352
284 881
285 490
286 659
287 399
288 197
289 185
290 271
291 224
292 443
293 306
294 441
295 305
296 845
297 472
298 648
299 395
300 1049
301 553
302 751
303 436
304 2003
305 894
306 1127
307 584
308 1721
309 796
310 1024
311 543
312 3011
313 1212
314 1495
315 721
316 2197
317 959
318 1215
319 616
320 105
321 129
322 187
323 178
324 307
325 240
326 359
327 267
328 607
329 376
330 529
331 345
332 841
333 471
334 647
335 394
336 1363
337 676
338 871
339 485
340 1369
341 679
342 883
343 492
344 2599
345 1085
346 1339
347 668
348 2021
349 898
350 1129
351 585
352 3551
353 1379
354 1691
355 784
356 2411
357 1035
358 1297
359 651
360 4469
361 1659
362 2023
363 900
364 2843
365 1166
366 1445
367 700
368 8833
369 2829
370 3383
371 1335
372 4447
373 1652
374 2009
375 895
376 7229
377 2429
378 2911
379 1185
380 3929
381 1497
382 1819
383 832
384 77
385 110
386 157
387 164
388 241
389 207
390 315
391 246
392 463
393 316
394 451
395 309
396 733
397 428
398 595
399 370
400 1029
401 545
402 737
403 430
404 1187
405 606
406 805
407 458
408 2159
409 950
410 1201
411 612
412 1823
413 834
414 1067
415 558
416 2592
417 1083
418 1331
419 664
420 1973
421 886
422 1121
423 580
424 3673
425 1414
426 1717
427 795
428 2501
429 1058
430 1309
431 656
432 6959
433 2356
434 2831
435 1160
436 3833
437 1467
438 1783
439 819
440 6283
441 2168
442 2627
443 1095
444 3589
445 1392
446 1703
447 790
448 10033
449 3140
450 3757
451 1442
452 4891
453 1779
454 2161
455 951
456 7937
457 2601
458 3125
459 1251
460 4153
461 1561
462 1889
463 855
464 16031
465 4645
466 5419
467 1922
468 6841
469 2321
470 2797
471 1148
472 10229
473 3196
474 3811
475 1462
476 5021
477 1816
478 2201
479 960
480 33667
481 8736
482 10039
483 3142
484 12367
485 3742
486 4399
487 1639
488 17861
489 5082
490 5915
491 2067
492 7475
493 2484
494 2975
495 1204
496 30389
497 8001
498 9203
499 2931
500 11467
501 3507
502 4141
503 1558
504 16549
505 4775
506 5561
507 1965
508 7039
509 2380
510 2839
511 1165
512 11
513 34
514 49
515 84
516 73
517 104
518 149
519 159
520 119
521 140
522 209
523 190
524 325
525 254
526 379
527 276
528 199
529 186
530 277
531 228
532 457
533 312
534 449
535 308
536 857
537 478
538 649
539 396
540 1061
541 555
542 757
543 438
544 313
545 244
546 367
547 270
548 587
549 366
550 517
551 338
552 1033
553 548
554 739
555 434
556 1189
557 608
558 809
559 459
560 2213
561 966
562 1223
563 621
564 1847
565 838
566 1069
567 560
568 3271
569 1294
570 1597
571 755
572 2279
573 988
574 1241
575 628
576 523
577 340
578 479
579 322
580 779
581 447
582 611
583 378
584 1417
585 692
586 901
587 497
588 1409
589 688
590 899
591 496
592 3109
593 1246
594 1523
595 730
596 2237
597 974
598 1229
599 623
600 4009
601 1521
602 1853
603 842
604 2693
605 1115
606 1381
607 682
608 8621
609 2774
610 3323
611 1314
612 4363
613 1626
614 1979
615 888
616 7177
617 2414
618 2879
619 1176
620 3901
621 1486
622 1811
623 828
624 13703
625 4074
626 4733
627 1738
628 6089
629 2114
630 2557
631 1075
632 9563
633 3024
634 3617
635 1398
636 4757
637 1743
638 2107
639 928
640 227
641 202
642 299
643 237
644 486
645 327
646 455
647 310
648 907
649 498
650 665
651 402
652 1097
653 570
654 767
655 442
656 2069
657 917
658 1157
659 596
660 1751
661 808
662 1039
663 550
664 3087
665 1240
666 1519
667 728
668 2233
669 973
670 1225
671 622
672 5471
673 1938
674 2351
675 1012
676 3217
677 1281
678 1575
679 749
680 5501
681 1946
682 2369
683 1016
684 3281
685 1298
686 1607
687 758
688 11597
689 3540
690 4177
691 1568
692 5351
693 1904
694 2309
695 1000
696 8707
697 2796
698 3337
699 1318
700 4373
701 1629
702 1987
703 889
704 16519
705 4768
706 5543
707 1960
708 7009
709 2372
710 2835
711 1162
712 10627
713 3298
714 3947
715 1503
716 5145
717 1850
718 2251
719 978
720 21409
721 5935
722 6875
723 2331
724 8713
725 2799
726 3347
727 1322
728 12833
729 3858
730 4541
731 1675
732 5851
733 2046
734 2449
735 1047
736 45709
737 11396
738 12751
739 3839
740 15629
741 4552
742 5329
743 1899
744 21299
745 5905
746 6847
747 2322
748 8641
749 2781
750 3325
751 1315
752 36613
753 9394
754 10723
755 3324
756 13193
757 3946
758 4633
759 1700
760 18511
761 5250
762 6101
763 2116
764 7681
765 2535
766 3053
767 1227
768 147
769 158
770 243
771 208
772 385
773 280
774 407
775 292
776 667
777 404
778 559
779 355
780 937
781 508
782 683
783 412
784 1489
785 718
786 941
787 510
788 1447
789 702
790 913
791 501
792 2621
793 1090
794 1349
795 670
796 2025
797 902
798 1133
799 586
800 3919
801 1494
802 1817
803 831
804 2633
805 1096
806 1361
807 674
808 4639
809 1704
810 2063
811 916
812 2921
813 1190
814 1469
815 711
816 9371
817 2976
818 3581
819 1388
820 4691
821 1724
822 2087
823 924
824 7699
825 2541
826 3061
827 1230
828 4096
829 1545
830 1873
831 849
832 11569
833 3531
834 4165
835 1565
836 5303
837 1895
838 2297
839 995
840 8461
841 2735
842 3293
843 1302
844 4337
845 1617
846 1957
847 882
848 17179
849 4924
850 5701
851 2004
852 7159
853 2408
854 2875
855 1175
856 11071
857 3418
858 4051
859 1532
860 5197
861 1865
862 2269
863 985
864 35083
865 9052
866 10357
867 3230
868 12763
869 3842
870 4507
871 1668
872 18031
873 5127
874 5947
875 2076
876 7499
877 2492
878 2993
879 1208
880 31301
881 8208
882 9409
883 2986
884 11741
885 3577
886 4223
887 1584
888 16717
889 4818
890 5609
891 1976
892 7079
893 2390
894 2857
895 1169
896 52577
897 12885
898 14399
899 4242
900 17621
901 5031
902 5839
903 2043
904 23633
905 6465
906 7481
907 2486
908 9377
909 2978
910 3583
911 1389
912 40651
913 10279
914 11609
915 3543
916 14323
917 4220
918 4931
919 1791
920 19739
921 5530
922 6401
923 2199
924 8033
925 2624
926 3157
927 1258
928 88129
929 20290
930 22343
931 6156
932 26483
933 7132
934 8192
935 2667
936 34441
937 8902
938 10187
939 3184
940 12599
941 3801
942 4451
943 1653
944 53719
945 13130
946 14701
947 4314
948 17917
949 5096
950 5921
951 2070
952 24319
953 6630
954 7667
955 2530
956 9587
957 3029
958 3619
959 1400