1 3
2 1
3 5
4 1
5 71
6 63
7 5
8 31
9 35
10 469
11 209
12 15
13 33
14 9
15 105
16 607
17 1727
18 259
19 87
20 247
21 413
22 81
23 227
24 271
25 27
26 153
27 27
28 205
29 551
30 435
31 1175
32 1195
33 141
34 109
35 609
36 19
37 377
38 1183
39 705
40 127
41 27
42 721
43 449
44 1815
45 1143
46 1803
47 627
48 1027
49 845
50 573
51 339
52 759
53 2631
54 1233
55 1077
56 3129
57 4517
58 415
59 4623
60 2355
61 647
62 3633
63 113
64 541
65 581
66 3679
67 4859
68 2475
69 1791
70 771
71 753
72 21
73 1763
74 771
75 405
76 7255
77 785
78 1933
79 825
80 1375
81 2681
82 1881
83 117
84 11547
85 603
86 919
87 5039
88 5799
89 3707
90 19515
91 8079
92 6937
93 321
94 871
95 2937
96 2049
97 1587
98 5473
99 11529
100 3855
101 3545
102 4495
103 185
104 1615
105 281
106 6009
107 4889
108 2781
109 10635
110 5115
111 1829
112 5071
113 4523
114 2241
115 18629
116 3519
117 653
118 2151
119 7019
120 10369
121 9947
122 10669
123 34043
124 3397
125 291
126 2811
127 13857
128 15525
129 17403
130 26005
131 5703
132 1225
133 7527
134 9589
135 16875
136 38799
137 2163
138 13965
139 377
140 2925
141 1101
142 5775
143 26789
144 29245
145 12161
146 9693
147 1097
148 1179
149 6875
150 18339
151 1865
152 1467
153 13853
154 16431
155 3063
156 85
157 25953
158 20841
159 14939
160 11101
161 7331
162 5719
163 7889
164 46219
165 12243
166 3295
167 3725
168 5529
169 10275
170 8989
171 6999
172 41587
173 12927
174 35539
175 1985
176 2857
177 2735
178 17145
179 20679
180 3049
181 7857
182 24643
183 3897
184 31
185 12237
186 7105
187 63365
188 17155
189 3983
190 17211
191 14925
192 25681
193 23927
194 15355
195 1589
196 10197
197 7905
198 27001
199 30833
200 6217
201 35775
202 6021
203 7863
204 48511
205 8237
206 13863
207 23723
208 16839
209 11285
210 2185
211 36749
212 55417
213 23325
214 1075
215 26849
216 1809
217 46761
218 48013
219 4349
220 1195
221 20213
222 21651
223 16949
224 5521
225 5735
226 6303
227 2097
228 64009
229 2255
230 2955
231 29519
232 14715
233 12723
234 27259
235 33345
236 34705
237 11223
238 23899
239 53603
240 42547
241 26057
242 16225
243 54113
244 60919
245 5087
246 35593
247 16409
248 1909
249 48897
250 9363
251 1007
252 9969
253 17031
254 10023
255 71039
256 28309
257 14103
258 249
259 37475
260 50965
261 7805
262 2071
263 33209
264 17259
265 65681
266 23245
267 11279
268 77875
269 122037
270 11143
271 8555
272 9519
273 18605
274 11901
275 60053
276 39027
277 75243
278 2673
279 3599
280 9487
281 4277
282 71719
283 13715
284 104331
285 30795
286 35221
287 23877
288 58617
289 26535
290 20503
291 105
292 6577
293 9627
294 86469
295 8069
296 20355
297 13175
298 8971
299 38489
300 17761
301 10901
302 76131
303 12813
304 42027
305 49917
306 45991
307 72387
308 42895
309 148941
310 68773
311 44273
312 69669
313 6893
314 4485
315 26763
316 21931
317 21873
318 963
319 22839
320 91461
321 3905
322 45049
323 1743
324 30391
325 59255
326 12711
327 35955
328 6397
329 21725
330 29845
331 33069
332 7851
333 90911
334 4369
335 1035
336 25665
337 60441
338 37099
339 132119
340 8641
341 12903
342 86323
343 204449
344 19845
345 154985
346 19153
347 3059
348 7267
349 104135
350 18655
351 13583
352 141699
353 346503
354 28765
355 23277
356 136947
357 11195
358 46219
359 19083
360 11485
361 144345
362 52509
363 40025
364 7921
365 22517
366 813
367 23717
368 110517
369 10145
370 11661
371 24893
372 1737
373 172355
374 69253
375 15747
376 81975
377 24161
378 23515
379 31439
380 158961
381 9971
382 74811
383 73319
384 17719
385 27897
386 96715
387 36875
388 1597
389 47267
390 8119
391 22397
392 52309
393 2387
394 35785
395 27863
396 147271
397 31295
398 44085
399 77663
400 73155
401 22707
402 34579
403 91923
404 219
405 94175
406 98601
407 24483
408 3175
409 83763
410 17143
411 111345
412 176989
413 13511
414 102313
415 109179
416 36405
417 81977
418 18895
419 133067
420 57421
421 17711
422 79849
423 24713
424 126975
425 213317
426 168745
427 51759
428 75295
429 118095
430 337845
431 63525
432 54967
433 5903
434 161283
435 8999
436 58101
437 3015
438 45639
439 59105
440 108129
441 279227
442 138651
443 83235
444 88959
445 3873
446 95865
447 27239
448 12945
449 13137
450 41229
451 32997
452 214405
453 7551
454 16111
455 18965
456 65961
457 56345
458 19851
459 169733
460 51409
461 9557
462 166231
463 88047
464 37045
465 2157
466 43593
467 74679
468 102291
469 78345
470 61209
471 323783
472 11499
473 90677
474 64093
475 17153
476 9385
477 11991
478 51453
479 22199
480 125427
481 3635
482 1071
483 49667
484 44887
485 69185
486 93943
487 30273
488 86731
489 1445
490 42393
491 521889
492 7707
493 53135
494 99001
495 52635
496 156261
497 187511
498 14223
499 137007
500 44061
501 57621
502 587821
503 30309
504 495711
505 216063
506 36855
507 244907
508 38167
509 145563
510 36519
511 41523
512 59667
513 299051
514 6723
515 127469
516 125659
517 1287
518 57741
519 3683
520 300255
521 302285
522 210733
523 279305
524 56407
525 180225
526 10339
527 35247
528 674131
529 155201
530 106023
531 212345
532 310375
533 12597
534 136423
535 198549
536 38851
537 67881
538 102285
539 89439
540 181065
541 57387
542 129811
543 21155
544 34099
545 198021
546 88695
547 221525
548 261037
549 126603
550 62083
551 8415
552 75181
553 69791
554 117579
555 75663
556 38455
557 173925
558 154141
559 245049
560 68911
561 178953
562 107139
563 41789
564 58099
565 54653
566 194983
567 130505
568 164329
569 143025
570 94095
571 194279
572 11371
573 381353
574 281371
575 294683
576 117015
577 290477
578 59961
579 100797
580 101089
581 355521
582 54225
583 235079
584 295417
585 195515
586 112203
587 22793
588 96045
589 350693
590 130225
591 50697
592 98989
593 280095
594 40531
595 43923
596 51369
597 51627
598 22831
599 208505
600 299397
601 8273
602 199515
603 364485
604 366045
605 53057
606 30085
607 67965
608 175117
609 238043
610 147715
611 159993
612 19291
613 233
614 235035
615 66309
616 50619
617 126195
618 43773
619 150693
620 8119
621 23265
622 419785
623 7865
624 51609
625 9711
626 189351
627 61373
628 113485
629 178683
630 33013
631 3347
632 854367
633 66363
634 95883
635 218205
636 312955
637 142641
638 347191
639 264515
640 321009
641 26555
642 230115
643 149015
644 411847
645 91037
646 3189
647 88617
648 171211
649 265451
650 75819
651 81507
652 241395
653 88425
654 218953
655 85745
656 306501
657 402597
658 627963
659 113553
660 56781
661 159165
662 85315
663 117333
664 371467
665 50901
666 74005
667 244137
668 130809
669 83811
670 211705
671 448743
672 749271
673 273623
674 63019
675 555747
676 516189
677 109421
678 8983
679 236603
680 441619
681 356475
682 48103
683 137603
684 32221
685 366155
686 280593
687 86255
688 27949
689 13907
690 246759
691 256647
692 1789
693 22851
694 155571
695 104709
696 749557
697 37775
698 189391
699 96285
700 99615
701 308925
702 1359
703 208617
704 355881
705 181197
706 709213
707 274913
708 400099
709 56121
710 142969
711 172349
712 330825
713 107961
714 301113
715 225663
716 42171
717 232875
718 524601
719 80925
720 41065
721 42161
722 308055
723 189753
724 263437
725 105177
726 76675
727 203585
728 16431
729 184811
730 551803
731 72053
732 311259
733 392555
734 178473
735 281463
736 476299
737 235757
738 196891
739 54605
740 600369
741 41933
742 404709
743 773723
744 69079
745 40227
746 121149
747 95649
748 108039
749 199637
750 346015
751 70313
752 390705
753 417585
754 110635
755 332399
756 390697
757 242195
758 75253
759 27599
760 403947
761 288003
762 489165
763 85473
764 180577
765 398771
766 214165
767 565865
768 301561
769 46545
770 801009
771 133967
772 240031
773 49911
774 40933
775 70167
776 569431
777 269061
778 1395211
779 275405
780 314929
781 189995
782 248101
783 69347
784 4147
785 2157
786 185125
787 1124237
788 17035
789 1343147
790 373713
791 331743
792 874317
793 31515
794 702799
795 24579
796 90085
797 4973
798 11173
799 308537
800 263241
801 71687
802 636225
803 128397
804 486825
805 222755
806 375513
807 475665
808 100839
809 220517
810 90585
811 340403
812 581785
813 653541
814 138345
815 398073
816 204709
817 221441
818 88539
819 184527
820 381139
821 15227
822 740739
823 385125
824 1393075
825 604461
826 755961
827 11117
828 223419
829 528417
830 188671
831 50559
832 150891
833 127241
834 15181
835 169805
836 591715
837 161111
838 151609
839 229205
840 184911
841 298017
842 51663
843 116475
844 86007
845 85095
846 117651
847 49283
848 647071
849 405623
850 33705
851 29973
852 420019
853 493773
854 141505
855 457323
856 160801
857 20805
858 969595
859 188709
860 299179
861 475377
862 3721
863 87749
864 540481
865 1037867
866 142159
867 92415
868 403447
869 34863
870 77145
871 385247
872 397785
873 203531
874 373573
875 159435
876 26419
877 273647
878 1259355
879 2523
880 328647
881 401321
882 115771
883 77753
884 854821
885 360717
886 452539
887 639929
888 75337
889 772193
890 1218453
891 120849
892 285
893 416331
894 65545
895 137097
896 122829
897 656217
898 20515
899 521927
900 161415
901 488493
902 293125
903 120663
904 634735
905 2403
906 227529
907 335639
908 294001
909 1079685
910 1451725
911 219989
912 398371
913 572445
914 209089
915 488285
916 326559
917 172337
918 115755
919 12135
920 83107
921 229703
922 246975
923 258287
924 800967
925 429411
926 127429
927 100833
928 48541
929 27611
930 775605
931 258635
932 44271
933 953201
934 235783
935 1249743
936 609021
937 371195
938 840745
939 354279
940 438559
941 739641
942 333105
943 400589
944 235477
945 839537
946 89091
947 318015
948 124681
949 707741
950 293755
951 956495
952 122731
953 53621
954 265551
955 97097
956 536049
957 1187183
958 48585
959 39227
960 960169
961 478313
962 1102941
963 132675
964 517735
965 714731
966 117051
967 107247
968 9735
969 181391
970 1192803
971 61809
972 706141
973 720221
974 1021
975 407867
976 290721
977 270003
978 291751
979 238005
980 40399
981 178487
982 224311
983 89217