3 1
4 3
5 2
6 1
7 3
8 4
9 1
10 6
11 9
12 1
13 6
14 21
15 13
16 4
17 1
18 9
19 39
20 53
21 23
22 1
23 9
24 64
25 128
26 87
27 1
28 12
29 95
30 283
31 311
32 91
33 10
34 1
35 12
36 133
37 521
38 891
39 543
40 106
41 1
42 15
43 177
44 917
45 2118
46 2030
47 646
48 1
49 15
50 228
51 1444
52 4424
53 6000
54 3295
55 456
56 25
57 1
58 18
59 285
60 2207
61 8408
62 15484
63 13106
64 4322
65 473
66 1
67 18
68 349
69 3149
70 14820
71 35085
72 41543
73 21978
74 4088
75 1
76 21
77 419
78 4405
79 24567
80 72525
81 112680
82 86353
83 27707
84 2232
85 70
86 1
87 21
88 496
89 5888
90 38717
91 138271
92 272147
93 283468
94 142837
95 28478
96 1939
97 1
98 24
99 579
100 7763
101 58485
102 248012
103 598901
104 808549
105 576019
106 190869
107 22696
108 1
109 24
110 669
111 9913
112 85257
113 421055
114 1220754
115 2057617
116 1945994
117 945637
118 196440
119 9825
120 196
121 1
122 27
123 765
124 12533
125 120556
126 684332
127 2334027
128 4782906
129 5756872
130 3841600
131 1267613
132 165782
133 7618
134 1
135 27
136 868
137 15476
138 166086
139 1068966
140 4226871
141 10304540
142 15305801
143 13322746
144 6300428
145 1405975
146 114748
147 1
148 30
149 977
150 18967
151 223678
152 1616408
153 7306704
154 20833808
155 37257957
156 40732068
157 25806493
158 8578268
159 1231187
160 41348
161 574
162 1
163 30
164 1093
165 22829
166 295354
167 2372573
168 12131425
169 39873516
170 84216026
171 112384182
172 91263465
173 42041181
174 9683819
175 878247
176 28703
177 1
178 33
179 1215
180 27317
181 383253
182 3396707
183 19444534
184 72793695
185 178697839
186 284746067
187 286791317
188 173667882
189 57982270
190 9191240
191 539946
192 1
193 33
194 1344
195 32224
196 489715
197 4752493
198 30214339
199 127490804
200 359025814
201 671040581
202 817209833
203 625246013
204 282266200
205 67543776
206 7019108
207 165459
208 1681
209 1
210 36
211 1479
212 37835
213 617187
214 6520248
215 45676659
216 215303447
217 687738544
218 1485904480
219 2144231842
220 2012262386
221 1172356058
222 392368514
223 65994230
224 4333123
225 105112
226 1
227 36
228 1621
229 43913
230 768327
231 8784399
232 67382124
233 351997603
234 1263222283
235 3116440531
236 5242489155
237 5897100608
238 4284468219
239 1898827628
240 467594654
241 54738286
242 2403001
243 1
244 39
245 1769
246 50773
247 945890
248 11649610
249 97246361
250 559112928
251 2235368547
252 6231826249
253 12055970222
254 15958222238
255 14080311686
256 7932348038
257 2663721079
258 476557962
259 37156365
260 640681
261 5002
262 1
263 39
264 1924
265 58148
266 1152852
267 15224028
268 137605487
269 865338188
270 3826151480
271 11945470955
272 26275217494
273 40313148357
274 42299871232
275 29372767458
276 12814133392
277 3233655504
278 410954437
279 20197934
280 375597
281 1
282 42
283 2085
284 66383
285 1392276
286 19639940
287 191273678
288 1308381722
289 6356124280
290 22049699314
291 54608756476
292 95898679640
293 117653497430
294 98319989076
295 53776301853
296 18095467354
297 3396426531
298 302766968
299 10228816
300 1
301 42
302 2253
303 75181
304 1667456
305 25032189
306 261606955
307 1936798254
308 10277928033
309 39344136582
310 108790761286
311 216351217408
312 306039912184
313 301953773256
314 201453993895
315 86671375949
316 22355512370
317 3078864787
318 185253616
319 2407634
320 14884
321 1
322 45
323 2427
324 84917
325 1981763
326 31563961
327 352568036
328 2812480093
329 16218000528
330 68088069176
331 208653822510
332 465624406951
333 750555459644
334 860767297696
335 685453876702
336 365245063804
337 123159413657
338 24111940383
339 2378639490
340 89925987
341 1316944
342 1
343 45
344 2608
345 95264
346 2338809
347 39399771
348 468798515
349 4012993500
350 25027783899
351 114606445754
352 386702747559
353 960673560429
354 1747077021605
355 2298863422648
356 2147072550397
357 1382356084393
358 587413693734
359 154338451824
360 22657504053
361 1576401031
362 41990218
363 1
364 48
365 2795
366 106627
367 2742273
368 48736980
369 615690897
370 5634790201
371 37845800145
372 188092822700
373 694755675209
374 1908058766729
375 3881290276147
376 5795782530782
377 6257683221642
378 4772798113690
379 2484590310800
380 839236658772
381 170492028304
382 18504550072
383 879250155
384 8841529
385 44530
386 1
387 48
388 2989
389 118649
390 3196085
391 59772751
392 799469270
393 7796108485
394 56172106672
395 301648430585
396 1213374174734
397 3661298248485
398 8268150665034
399 13880448083571
400 17116703378057
401 15218126157874
402 9490294976872
403 3988597036031
404 1065470517418
405 165554214508
406 12959129772
407 385419038
408 4544124
409 1
410 51
411 3189
412 131765
413 3704232
414 72741896
415 1027268423
416 10641007606
417 81956673586
418 473616745606
419 2064987560543
420 6808454236009
421 16956771313254
422 31744608481734
423 44252770907533
424 45252886791877
425 33200779747507
426 16925795770010
427 5725684367755
428 1201047301813
429 140827927154
430 7805515288
431 167270922
432 1
433 51
434 3396
435 145588
436 4270962
437 87877202
438 1307223111
439 14342885788
440 117703417979
441 729262930384
442 3431830204000
443 12302727715961
444 33594948680684
445 69638301553992
446 108777019978033
447 126504118187594
448 107578590971904
449 65185928951907
450 27126088696603
451 7352519861145
452 1200512558813
453 104690331693
454 4004500899
455 31823754
456 133225
457 1
458 54
459 3609
460 160583
461 4900570
462 105454208
463 1648554156
464 19109443092
465 166591598815
466 1102877033056
467 5580057057159
468 21653121604061
469 64490819277494
470 147095227705488
471 255489485807779
472 334668944874963
473 325797783333632
474 230777800278281
475 115451706247080
476 39107486336218
477 8441564297632
478 1060626190803
479 67095480261
480 1599933674
481 15474559
482 1
483 54
484 3829
485 176333
486 5597622
487 125744301
488 2061666405
489 25186865504
490 232616542556
491 1640360768278
492 8891684218679
493 37197357386167
494 120267915613294
495 300163255824487
496 575828979675264
497 842547958569711
498 929078439470548
499 758807910572532
500 447962532547500
501 184751455769608
502 50733275465106
503 8651975855227
504 824540273285
505 37040960359
506 649696653
507 1
508 57
509 4055
510 193333
511 6366721
512 149067023
513 2558241714
514 32865824843
515 320751552213
516 2402400133833
517 13906320266315
518 62485756982168
519 218388248988885
520 593441040763683
521 1249937645558494
522 2028119730403381
523 2510379780241024
524 2336749837418137
525 1603181682650286
526 788417393425760
527 267376679163154
528 59199377291469
529 7900500790017
530 562645017706
531 17611115130
532 112659541
533 399310
534 1
535 57
536 4288
537 211136
538 7212751
539 175735337
540 3151345699
541 42486375108
542 437133218660
543 3468293952123
544 21375013748405
545 102812362354045
546 386920769278754
547 1139616409763509
548 2621432320959124
549 4686746889575523
550 6460858350706226
551 6786672539652858
552 5342357982503797
553 3079902197734986
554 1259950441866503
555 350060485731831
556 62065949855908
557 6405235385153
558 332598184191
559 6463021629
560 52108212
561 1
562 60
563 4527
564 230267
565 8140623
566 206116064
567 3855527503
568 54445101003
569 589272121174
570 4940568309824
571 32328943075508
572 165939056819196
573 670065208877404
574 2130458510169386
575 5326640643505587
576 10433997660923819
577 15909330344947398
578 18698374835355753
579 16706169558792809
580 11131940073152751
581 5389795210253348
582 1829769064865198
583 414476096735915
584 58345622359857
585 4586693371358
586 169498432068
587 2469718643
588 1
589 60
590 4773
591 250249
592 9155539
593 240566719
594 4686935440
595 69200769719
596 786291400537
597 6950456532071
598 48166122866589
599 263069135167102
600 1136110286416537
601 3884944757470166
602 10512307041540199
603 22447047729495471
604 37627249736000821
605 49114435548083484
606 49344735007461271
607 37553825774588087
608 21185266002029041
609 8602636070946449
610 2415504302675253
611 443389590525855
612 49057154499275
613 2893211294141
614 75156888941
615 393120625
616 1196836
617 1
618 63
619 5025
620 271637
621 10262718
622 279504678
623 5663423445
624 87282742652
625 1039195309141
626 9664407293863
627 70759792986012
628 410140061191992
629 1888717816882930
630 6922548926737202
631 20193761212446432
632 46791140312374145
633 85763055130676430
634 123515877028535035
635 138424726403088134
636 119107171675234799
637 77268648600077482
638 36881456070781053
639 12532589222484464
640 2897907950114847
641 427891823079414
642 36759326054912
643 1587933382717
644 25501998243
645 173799309
646 1
647 63
648 5284
649 293924
650 11467680
651 323334984
652 6804675711
653 109297422796
654 1361170503730
655 13291708748569
656 102592702683786
657 629519722832669
658 3082688673031340
659 12072843689195746
660 37831457213111902
661 94731724248987124
662 188939219973704902
663 298501343573628726
664 370540747103230481
665 357331305209721338
666 263631735009943070
667 145789259047340276
668 58799841359425027
669 16669339159972592
670 3157041937566847
671 371616214301137
672 24407146368882
673 751571760314
674 9215689063
675 1
676 66
677 5549
678 317695
679 12775952
680 372528844
681 8132319722
682 135938047230
683 1767922283898
684 18093429430462
685 146922095010030
686 952208540739550
687 4945692016259658
688 20636691388388164
689 69240477048006693
690 186668908695649697
691 403360870726121262
692 695467977028419575
693 950313859684696836
694 1019308694626117658
695 847144563882116381
696 536186834474334544
697 252597697346244979
698 85907492315283811
699 20238533570362253
700 3118970342167940
701 289610297599875
702 14316902991605
703 312479193441
704 1354930607
705 3589414
706 1
707 66
708 5821
709 342413
710 14193372
711 427541805
712 9670059983
713 167991967298
714 2278048844075
715 24392770106102
716 207980851576476
717 1420669086293698
718 7807836089934184
719 34619646168332698
720 123998689022793601
721 358685070854585749
722 836399131509670949
723 1566546919288372342
724 2343346605626598718
725 2776997384824101820
726 2578519320841591437
727 1848621295463473561
728 1003701112037085230
729 402296557179364164
730 115049662236007387
731 22415110762145400
732 2789122337059724
733 201783757333743
734 7336938073186
735 98591489261
736 574908646
737 1
738 69
739 6099
740 368693
741 15725775
742 488902181
743 11443797536
744 206351942441
745 2913455819998
746 32587071685558
747 291220960161532
748 2092428742739549
749 12141438579795950
750 57065069709387614
751 217589363015631618
752 673218328554840118
753 1687997991331206702
754 3420040450067639711
755 5572937227589805950
756 7253623204527061455
757 7470722888544376193
758 6012723544490019155
759 3719960036863415969
760 1731432340031063078
761 589307301504510259
762 141213177816697221
763 22620829152255455
764 2251576112536847
765 124930645395228
766 3242058272135
767 33838051072
768 1
769 69
770 6384
771 395968
772 17379317
773 557118999
774 13481772883
775 252024287340
776 3699814521297
777 43161577009656
778 403606241810675
779 3044625880761933
780 18613929784118583
781 92523193988319218
782 374608928834284967
783 1236130451485162861
784 3321749420510525543
785 7252818815447748762
786 12817146471580101460
787 18226621287990108983
788 20690389209236507404
789 18549241048790593917
790 12950162541387202217
791 6912945094474317891
792 2754907887679747181
793 794185900978994596
794 158766384143066015
795 20766558934883671
796 1635595320789382
797 68499144424069
798 1269853448292
799 4619622516
800 10764961
801 1
802 72
803 6675
804 424883
805 19160141
806 632780956
807 15814691885
808 306141790669
809 4667066186271
810 56705242913132
811 553962095086355
812 4379700936990923
813 28157506446216957
814 147703362175866686
815 633497341479980468
816 2223515461066788140
817 6384353773330863237
818 14970426077316370677
819 28576315608587874126
820 44188993324980271580
821 54977388313370578707
822 54528462844859291553
823 42598376414811657766
824 25804363563783212129
825 11877073660975506655
826 4045296195919390255
827 984552447637945798
828 163349334460260696
829 17305670028975631
830 1065135019389204
831 32936613015395
832 374385642066
833 1888125243
834 1
835 72
836 6973
837 454841
838 21074721
839 716453535
840 18475877978
841 369972760377
842 5849975998182
843 73928700602669
844 753390919242960
845 6232465330482315
846 42059963407011792
847 232370370183819621
848 1053415911773259385
849 3923109181166847932
850 12002502692196688383
851 30129336046401355273
852 61896172173520581537
853 103637208074024556216
854 140607058783204906797
855 153357476614427125830
856 133075171023858345392
857 90643842969736480251
858 47631490898433973451
859 18881094654384678769
860 5483228917370107194
861 1122248358787872183
862 153582626369862421
863 13053781153711792
864 617924743731994
865 13650116019316
866 122502329676
867 1
868 75
869 7277
870 486517
871 23129508
872 808789092
873 21501404355
874 444935693938
875 7288739229420
876 95684719768412
877 1015762826402037
878 8778820452372715
879 62082080703108274
880 360562772956762018
881 1724116063388735683
882 6797258356346003977
883 22101466202222972698
884 59220712042969844903
885 130497523564415008339
886 235679903754386244066
887 347113115751531149922
888 414088258830628796323
889 396543603639598608785
890 301314145038004484855
891 178978069999187561763
892 81529936293952811710
893 27786672946881937292
894 6860076484254195056
895 1175194822662805932
896 131708241104359732
897 8881865140899386
898 318111373585064
899 5057476142516
900 15601939466
901 32291602
902 1
903 75
904 7588
905 519284
906 25331294
907 910412542
908 24930255575
909 532609249948
910 9029643626365
911 122991270447158
912 1358292297808180
913 12246438146732305
914 90608053606398632
915 552231762161746120
916 2779925039676625975
917 11577279249433992446
918 39911840882285369289
919 113846882781252057116
920 268272798411091850879
921 520762223892705765657
922 829220937143788834870
923 1076775910770162929994
924 1131440307219059767534
925 952397744153872512260
926 633996383583897095196
927 328314708991251491528
928 129502778481846419224
929 37864596058142743287
930 7918725052317771747
931 1129218160585332333
932 102783065494110124
933 5430529278188741
934 144127643167361
935 1399317460860
936 6162032375
937 1
938 78
939 7905
940 553847
941 27686838
942 1022043176
943 28804465928
944 634748799448
945 11125790404777
946 157057605659356
947 1802212523346401
948 16927763270204251
949 130836741661664570
950 835424496943603184
951 4419336342305106523
952 19402918556459293163
953 70762713833668031633
954 214343049558874035963
955 538604185168501686589
956 1120158998811733562249
957 1921238985224754924271
958 2703873960988387536022
959 3101498734565919668772
960 2874351572346671298147
961 2128300458528394126283
962 1241291592886380360061
963 560024403438467640776
964 190977414750813682980
965 47774001184513509386
966 8427605698353659245
967 994018255287897718
968 72772143489417520
969 2964609011874532
970 56247279423710
971 437989885466