4 1
5 3
6 2
7 1
8 3
9 4
10 1
11 6
12 9
13 1
14 6
15 14
16 1
17 9
18 32
19 18
20 4
21 1
22 9
23 55
24 65
25 23
26 1
27 12
28 91
29 164
30 87
31 1
32 12
33 132
34 320
35 229
36 1
37 15
38 186
39 608
40 648
41 134
42 10
43 1
44 15
45 245
46 1043
47 1633
48 770
49 106
50 1
51 18
52 317
53 1736
54 3659
55 2800
56 646
57 1
58 18
59 394
60 2666
61 7247
62 7572
63 2510
64 1
65 21
66 484
67 3980
68 13358
69 18403
70 9164
71 781
72 25
73 1
74 21
75 579
76 5621
77 23113
78 40915
79 29732
80 6745
81 473
82 1
83 24
84 687
85 7772
86 38169
87 84842
88 84491
89 32890
90 4088
91 1
92 24
93 800
94 10340
95 60247
96 163760
97 210716
98 116950
99 21772
100 1
101 27
102 926
103 13544
104 91700
105 298671
106 478337
107 354225
108 99315
109 4206
110 70
111 1
112 27
113 1057
114 17255
115 134849
116 517695
117 1009314
118 963744
119 395993
120 48838
121 1939
122 1
123 30
124 1201
125 21728
126 192743
127 861094
128 2007453
129 2406828
130 1370327
131 307438
132 22696
133 1
134 30
135 1350
136 26798
137 268303
138 1379092
139 3789318
140 5558360
141 4139361
142 1375387
143 157517
144 1
145 33
146 1512
147 32756
148 365274
149 2139203
150 6834055
151 12006743
152 11228417
153 5074642
154 884265
155 20547
156 196
157 1
158 33
159 1679
160 39401
161 487177
162 3221315
163 11835280
164 24489166
165 27993927
166 16471013
167 4236727
168 309315
169 7618
170 1
171 36
172 1859
173 47060
174 638453
175 4728186
176 19777159
177 47561758
178 65160281
179 48413364
180 17445360
181 2434164
182 114748
183 1
184 36
185 2044
186 55496
187 823223
188 6776928
189 32006120
190 88466826
191 142938137
192 130572116
193 62320808
194 13342540
195 1002369
196 1
197 39
198 2242
199 65072
200 1046624
201 9513535
202 50334341
203 158381325
204 297659344
205 326897916
206 197957972
207 58851302
208 6798362
209 94198
210 574
211 1
212 39
213 2445
214 75515
215 1313377
216 13099903
217 77130134
218 273960308
219 591966076
220 767669195
221 572237874
222 224180270
223 38525281
224 1772494
225 28703
226 1
227 42
228 2661
229 87224
230 1629315
231 17733254
232 115449993
233 459455312
234 1130135774
235 1705996846
236 1531278482
237 763614596
238 185688837
239 17030100
240 539946
241 1
242 42
243 2882
244 99890
245 1999759
246 23627828
247 169146498
248 749199700
249 2080048448
250 3612105118
251 3836155786
252 2367406594
253 771512886
254 112001118
255 5779683
256 1
257 45
258 3116
259 113948
260 2431238
261 31040067
262 243030075
263 1190893747
264 3704210379
265 7325967871
266 9071907994
267 6767371285
268 2827439466
269 581594301
270 46639265
271 408677
272 1681
273 1
274 45
275 3355
276 129053
277 2929673
278 40244115
279 342993268
280 1849292370
281 6402019493
282 14295503606
283 20387723705
284 18035625400
285 9350438185
286 2567279843
287 308646124
288 9395783
289 105112
290 1
291 48
292 3607
293 145676
294 3502289
295 51563626
296 476203363
297 2810958882
298 10766727087
299 26939634684
300 43788631329
301 45235669712
302 28407530097
303 10017012306
304 1719779299
305 108127058
306 2403001
307 1
308 48
309 3864
310 163436
311 4155607
312 65340208
313 651241876
314 4189410422
315 17659873499
316 49184159180
317 90307995160
318 107575120404
319 80295503688
320 35291150316
321 8206661297
322 839409908
323 30865756
324 1
325 51
326 4134
327 182840
328 4897548
329 81972719
330 878329193
331 6131647529
332 28307793266
333 87237029842
334 179548699628
335 244010786612
336 213129129084
337 113919024066
338 34302038843
339 5066197680
340 292229319
341 1699217
342 5002
343 1
344 51
345 4409
346 203471
347 5735233
348 101877791
349 1169478122
350 8825007400
351 44423445634
352 150680420569
353 345288595474
354 530498260441
355 535166593935
356 340932521203
357 128434541781
358 25644722825
359 2233782495
360 46790413
361 375597
362 1
363 54
364 4697
365 225872
366 6677279
367 125537478
368 1538751701
369 12505781620
370 68359434700
371 253984401598
372 644131268184
373 1109978257954
374 1279059445841
375 955395720274
376 438780417382
377 113551877006
378 14241915659
379 634975721
380 10228816
381 1
382 54
383 4990
384 249590
385 7731407
386 153450996
387 2002429662
388 17468022192
389 103295811626
390 418558061702
391 1168534208570
392 2242929615832
393 2924661798814
394 2527159196819
395 1386598717398
396 450562886370
397 77272059780
398 5740711391
399 154963198
400 1
401 57
402 5296
403 275204
404 8906930
405 186191587
406 2579300559
407 24074564943
408 153469947461
409 675492477693
410 2066010752874
411 4390276408526
412 6425599656276
413 6350804675647
414 4094695776645
415 1628247891069
416 364941157913
417 39834190554
418 1700632548
419 6817237
420 14884
421 1
422 57
423 5607
424 302225
425 10212169
426 224348611
427 3290839992
428 32768028086
429 224452236243
430 1069158376412
431 3566850909051
432 8345894075802
433 13614019629768
434 15243076367126
435 11390460878507
436 5427218867437
437 1534041295300
438 229160803899
439 14871296914
440 221383278
441 1316944
442 1
443 60
444 5931
445 331268
446 11657133
447 268594490
448 4161538207
449 44084564006
450 323476524341
451 1661874360124
452 6023412793247
453 15443523269396
454 27902854525994
455 35098745354346
456 30044977594703
457 16859741038696
458 5847952587096
459 1142490355225
460 107546389035
461 3496634881
462 41990218
463 1
464 60
465 6260
466 361808
467 13250743
468 319616288
469 5219088928
470 58667284930
471 459828995949
472 2539863495028
473 9964839677704
474 27872886527440
475 55471986833255
476 77826110370217
477 75562514207610
478 49231959683490
479 20510837074073
480 5068092215245
481 657904306213
482 36400268804
483 739627198
484 1
485 63
486 6602
487 394496
488 15003704
489 378193599
490 6494753581
491 77283070981
492 645306228932
493 3820788159496
494 16172071410812
495 49153129226680
496 107222766618760
497 166718034461890
498 182036063504179
499 136075732934572
500 66916785498924
501 20360455965058
502 3483515413039
503 287673379480
504 9308323217
505 26559285
506 44530
507 1
508 63
509 6949
510 428771
511 16925537
512 445118751
513 8023559582
514 100838652348
515 894745896536
516 5663143128167
517 25779132094220
518 84828673012099
519 201925455390317
520 346005284352527
521 421725250308265
522 358036286032323
523 204832696012461
524 75079202456789
525 16322963753577
526 1866198112910
527 92321787835
528 1003636017
529 4544124
530 1
531 66
532 7309
533 465320
534 19027643
535 521286502
536 9844702337
537 130400806680
538 1226642885866
539 8277884157246
540 40408063290846
541 143474535540710
542 371181054807379
543 697412423148022
544 942718192841142
545 901065535867440
546 592421108800754
547 256913542761107
548 68983935898963
549 10404639109337
550 751536001506
551 18244642820
552 167270922
553 1
554 66
555 7674
556 503546
557 21320143
558 607602004
559 12001751834
560 167215321964
561 1663853801956
562 11942640595262
563 62346348516890
564 238125278826756
565 667089917511892
566 1368165654917207
567 2039276537718330
568 2177844851956966
569 1628458613002477
570 823163986238281
571 266912749584851
572 51276967597786
573 5146348232644
574 216574048483
575 3384169042
576 1
577 69
578 8052
579 544172
580 23815134
581 705083171
582 14543093571
583 212730921515
584 2234404951151
585 17018990908795
586 94777504243466
587 388275974317298
588 1173887131323008
589 2617326004318737
590 4279700636301812
591 5072803248265152
592 4275465779342272
593 2487776217971648
594 956523551660961
595 227648970454405
596 30345931896974
597 1933514849031
598 48382610349
599 100923768
600 133225
601 1
602 69
603 8435
604 586565
605 26523337
606 814755539
607 17522142300
608 268621326586
609 2972405986001
610 23973223592674
611 142077403833181
612 622644688085404
613 2025294366178574
614 4890855281189236
615 8732962368606861
616 11421564557137751
617 10766406524301140
618 7135033326740172
619 3204049351600832
620 923483735516387
621 157541193951169
622 14046885065195
623 540106071553
624 4388272020
625 15474559
626 1
627 72
628 8831
629 631484
630 29457545
631 937768170
632 20997823035
633 336813252394
634 3919086921963
635 33401179270540
636 210191243155837
637 982936847586136
638 3429982558615348
639 8940888319877554
640 17361096757546405
641 24922884481525860
642 26097385340473109
643 19518401342906827
644 10106819385789763
645 3462366913312771
646 734006585134036
647 87055245078933
648 4915583389763
649 90929998941
650 649696653
651 1
652 72
653 9232
654 678260
655 32629079
656 1075274544
657 25034790796
658 419511784302
659 5123959613903
660 46057674698636
661 307108411438472
662 1528911534635260
663 5708374993613557
664 16011819538040693
665 33683911843479118
666 52828241057477958
667 61081415417688910
668 51147725125914107
669 30208872119361243
670 12110659110416342
671 3116808537382774
672 474037618206631
673 37442459810491
674 1220446369928
675 14940449689
676 1
677 75
678 9646
679 727688
680 36051428
681 1228562863
682 29703952849
683 519232793505
684 6646124340678
685 62891237848542
686 443455459473276
687 2345122371119612
688 9345091711441572
689 28125712964770276
690 63882256960301981
691 108996730481792409
692 138414482976705826
693 128868580610144495
694 86005908209337908
695 39825936232280650
696 12209052277220403
697 2313806769179253
698 244438932374748
699 12219877364915
700 240625930502
701 375457107
702 399310
703 1
704 75
705 10065
706 779063
707 39736513
708 1398922111
709 35082693298
710 638831835440
711 8555721156350
712 85084736099765
713 633230221813894
714 3549789163103085
715 15062691054031035
716 48513072896145053
717 118594511238756469
718 219294196460556799
719 304400917138870110
720 313180715479603398
721 234273724819550096
722 123921061135932870
723 44544219960157326
724 10275846935962872
725 1398462432828063
726 98809511488371
727 3002523215167
728 18601140054
729 52108212
730 1
731 78
732 10497
733 833216
734 43698519
735 1587787622
736 41255437709
737 781541338940
738 10935549943352
739 114102777826798
740 894703740783716
741 5306356755723434
742 23924063730923061
743 82253261493864918
744 215789810593532492
745 430934476283913876
746 651050129439343859
747 736174406373629117
748 612875346915549732
749 366802670790637329
750 152559227403573662
751 42019174063261223
752 7148044401125679
753 677056233206302
754 30365965301815
755 435647756096
756 2469718643
757 1
758 78
759 10934
760 889406
761 47949967
762 1796591444
763 48313881398
764 951003230344
765 13882857033838
766 151746552456454
767 1251520057269226
768 7838410790489536
769 37472939771474778
770 137213131528375963
771 385286388119969926
772 828321641640378794
773 1356744731893360982
774 1677903072889670939
775 1544905504524008069
776 1037536549376914488
777 493686355625183961
778 159752180057434879
779 33160259737169484
780 4053690236782784
781 255845241063279
782 6562245196288
783 63968126692
784 1
785 81
786 11384
787 948500
788 52505738
789 2026924035
790 56357597591
791 1151311255111
792 17511315998281
793 200217159538105
794 1734028266768570
795 11448754690256086
796 57924558653009756
797 225404395211605939
798 675744761917345470
799 1559418345051761466
800 2759450248908971457
801 3716145203219033692
802 3763202860810933267
803 2815481840206170418
804 1517794423045680677
805 569260004568280236
806 141379031351217331
807 21655585419146403
808 1839643637177510
809 73217504204321
810 1151984694729
811 1371418224
812 1196836
813 1
814 81
815 11839
816 1009721
817 57378953
818 2280368067
819 65494268256
820 1387047525918
821 21953198284703
822 262188175202120
823 2380885248434207
824 16543601764488190
825 88421703254930692
826 364921788217416482
827 1165329935649321361
828 2878865874507197643
829 5485798224705316601
830 8012964496716636962
831 8880394881368882391
832 7354400783490798717
833 4454014786827350306
834 1914016034331335503
835 559553349471534064
836 104843145678504369
837 11543428685335047
838 655302423267921
839 15967324418009
840 76756609218
841 173799309
842 1
843 84
844 12307
845 1073972
846 62585189
847 2558677114
848 75840336951
849 1663330340910
850 27361765375697
851 340888697490732
852 3240972633964539
853 23663012783987612
854 133375110095701950
855 582677569500235738
856 1977738419215056539
857 5217333311182245816
858 10674287378623729234
859 16850590141352077279
860 20346598540449357623
861 18546673092167682227
862 12525828096621294733
863 6106496640603750495
864 2072705647255319428
865 465707329573200214
866 64448184425958009
867 4940515178638048
868 178462000110412
869 2016745494744
870 9215689063
871 1
872 84
873 12780
874 1140440
875 68138167
876 2863592032
877 87521241048
878 1985854848890
879 33913875545601
880 440197700894036
881 4375676220262488
882 33518902508027352
883 198911832884722707
884 918216015238127393
885 3305967949268638834
886 9291308667470911234
887 20354197421549780091
888 34612203938022756355
889 45351842909408123597
890 45272208863997494296
891 33875180813961883509
892 18574767109221648050
893 7234786779543143166
894 1917191862621832160
895 325322803863053623
896 32382026832475661
897 1654794276161066
898 33868956543996
899 266707060417
900 1
901 87
902 13266
903 1210064
904 74054160
905 3197037503
906 100672110421
907 2360946733565
908 41812841385080
909 564751154859412
910 5861582101796396
911 47042165210582528
912 293460579729066512
913 1428977601982482870
914 5447124634753715111
915 16274346782150748795
916 38077781491653358953
917 69541056770860398908
918 98516538707703733647
919 107210265101153452676
920 88366706657814411870
921 54090209590653799914
922 23932912639114894382
923 7376004144067765742
924 1503975503686372466
925 188568705175500546
926 13044515990912672
927 418673359387358
928 5334861504456
929 4930209532
930 3589414
931 1
932 87
933 13757
934 1281995
935 80347489
936 3560920127
937 115437999910
938 2795607183748
939 51291528128628
940 720062815501315
941 7793649094997824
942 65440713825956311
943 428509474222337273
944 2197490198942039515
945 8852781276324328401
946 28060431968300992139
947 69957873921027449681
948 136835987436942431941
949 208892989473182553047
950 246809497861075691758
951 222935481881019110918
952 151327727766597528621
953 75399313966254090436
954 26705610391128603094
955 6434213492323311562
956 991454539782395679
957 89390985080656971
958 4126883387428136
959 81675204977995
960 309379298198
961 574908646
962 1
963 90
964 14261
965 1357208
966 87035123
967 3957343686
968 131974635001
969 3297572818144
970 62615733911990
971 912660382689550
972 10288924103531306
973 90270513113572462
974 619579261885966903
975 3341098245289957750
976 14201004979744086850
977 47663617768878180936
978 126344644627027992518
979 264001408876521659603
980 432973470882080949343
981 553345280911546286409
982 545218856521061215809
983 408006067490828690091
984 227175749695703276380
985 91527953715201715712
986 25689965219102429153
987 4766936419626411925
988 543009954147672972
989 34083375099702897
990 1003787459822881
991 9058992415850
992 33838051072