2 1
3 2
4 2
5 1
6 2
7 4
8 1
9 4
10 13
11 10
12 4
13 1
14 4
15 23
16 35
17 23
18 1
19 6
20 40
21 101
22 125
23 54
24 10
25 1
26 6
27 58
28 206
29 403
30 336
31 106
32 1
33 8
34 83
35 392
36 1056
37 1438
38 956
39 240
40 25
41 1
42 8
43 109
44 641
45 2281
46 4424
47 4718
48 2409
49 473
50 1
51 10
52 142
53 1011
54 4429
55 11370
56 17252
57 14478
58 6094
59 1020
60 70
61 1
62 10
63 176
64 1468
65 7801
66 25152
67 50570
68 61020
69 41977
70 14485
71 1939
72 1
73 12
74 217
75 2086
76 12900
77 50418
78 127446
79 204900
80 203412
81 116360
82 34110
83 4051
84 196
85 1
86 12
87 259
88 2815
89 20131
90 92816
91 285266
92 580101
93 769404
94 638690
95 310070
96 77377
97 7618
98 1
99 14
100 308
101 3745
102 30149
103 160654
104 583526
105 1447294
106 2434897
107 2712004
108 1917766
109 799784
110 173541
111 15508
112 574
113 1
114 14
115 358
116 4810
117 43463
118 263312
119 1108698
120 3263440
121 6714828
122 9520121
123 9058777
124 5524266
125 2004210
126 379579
127 28703
128 1
129 16
130 415
131 6116
132 60880
133 413846
134 1985000
135 6789928
136 16620275
137 28898430
138 35097831
139 28896685
140 15380258
141 4900354
142 821583
143 57331
144 1681
145 1
146 16
147 473
148 7581
149 83013
150 626328
151 3379894
152 13212521
153 37673179
154 78127596
155 116647179
156 122910552
157 88553633
158 41517784
159 11720295
160 1746052
161 105112
162 1
163 18
164 538
165 9327
166 110821
167 919650
168 5518512
169 24321774
170 79419760
171 192268500
172 343115466
173 445465685
174 411727774
175 262001024
176 109132184
177 27497353
178 3677801
179 206768
180 5002
181 1
182 18
183 604
184 11256
185 145021
186 1313536
187 8689402
188 42695868
189 157505571
190 437584493
191 913367971
192 1420251272
193 1620750983
194 1326052383
195 751402395
196 280041990
197 63399762
198 7637913
199 375597
200 1
201 20
202 677
203 13506
204 186724
205 1833802
206 13262994
207 71974044
208 296552134
209 932451028
210 2237495496
211 4076740827
212 5582225872
213 5650078372
214 4124861757
215 2095985487
216 703473731
217 143938596
218 15745062
219 729985
220 14884
221 1
222 20
223 751
224 15963
225 236751
226 2506784
227 19697210
228 117113845
229 533871526
230 1878152558
231 5109001808
232 10718966599
233 17226416160
234 20957198104
235 18961423305
236 12437289903
237 5702631436
238 1733314190
239 322216572
240 32089110
241 1316944
242 1
243 22
244 832
245 18781
246 296365
247 3366310
248 28560354
249 184779326
250 924364795
251 3603414812
252 10983534074
253 26162273330
254 48487837611
255 69340446868
256 75528268462
257 61500871519
258 36465282942
259 15170072972
260 4197083418
261 712229548
262 65000688
263 2534202
264 44530
265 1
266 22
267 914
268 21830
269 366491
270 4446288
271 40536202
272 283683200
273 1546584814
274 6626023361
275 22411385641
276 59899930146
277 126210470820
278 208434562587
279 267257621511
280 262384526876
281 193435890104
282 104235499644
283 39538858768
284 10002585562
285 1556083914
286 130424150
287 4544124
288 1
289 24
290 1003
291 25280
292 448544
293 5789646
294 56451700
295 425112608
296 2510447645
297 11737289082
298 43687773129
299 129736008821
300 307116003046
301 577351836262
302 856021460527
303 990635911923
304 881778774338
305 591673081254
306 291161598353
307 101150283580
308 23495463374
309 3364026326
310 260379856
311 8672646
312 133225
313 1
314 24
315 1093
316 28985
317 543553
318 7438824
319 77281150
320 623365641
321 3966481933
322 20113680824
323 81800284221
324 267640587862
325 704768632351
326 1490275255008
327 2518192124547
328 3373887268550
329 3544425552541
330 2875341136624
331 1764362567599
332 796332437940
333 254387732267
334 54459073626
335 7201659454
336 515649638
337 15474559
338 1
339 26
340 1190
341 33131
342 653085
343 9446938
344 104179100
345 896438478
346 6117276994
347 33463849868
348 147777341438
349 528884928343
350 1536128062308
351 3617190484928
352 6882545809600
353 10520865709637
354 12810795094468
355 12280235063990
356 9121534013532
357 5140296119849
358 2136253163534
359 629809724232
360 124691560974
361 15279987092
362 1016916115
363 29329116
364 399310
365 1
366 26
367 1288
368 37556
369 778273
370 11865920
371 138483242
372 1266564732
373 9230886557
374 54216259013
375 258561459491
376 1005871926784
377 3198971262121
378 8316979186703
379 17640308482707
380 30395389018250
381 42271422634835
382 47017119408585
383 41313589999979
384 28215462801476
385 14658830009103
386 5629513951263
387 1536857071775
388 282282616334
389 32150504075
390 1991534912
391 52108212
392 1
393 28
394 1393
395 42462
396 920836
397 14760162
398 181752878
399 1761088788
400 13657069960
401 85758759776
402 439565190610
403 1848559088147
404 6396534299068
405 18226900140344
406 42724152215973
407 82138853554927
408 128885605245378
409 163891638763304
410 167269288113129
411 135284745619833
412 85274315417552
413 40986510088848
414 14592716522041
415 3700297373955
416 632376974728
417 67131225500
418 3886650957
419 98177716
420 1196836
421 1
422 28
423 1499
424 47671
425 1082011
426 18192048
427 235770146
428 2413115397
429 19845947584
430 132736034586
431 728092072842
432 3293914155981
433 12332439904958
434 38269042999888
435 98401943036933
436 209257721934353
437 366688519585943
438 526575455176410
439 614991586091101
440 578289455300665
441 432107352735653
442 252248829901084
443 112525361583481
444 37253691858063
445 8799048796637
446 1402918121850
447 139166415667
448 7538942633
449 173799309
450 1
451 30
452 1612
453 53401
454 1263669
455 22238334
456 302584446
457 3262595070
458 28370224149
459 201420141076
460 1177850995198
461 5707570091740
462 23007851285473
463 77315114089460
464 216675841431502
465 505873121789835
466 981340384533911
467 1575099076569794
468 2079221975948170
469 2239295690417683
470 1947158022657937
471 1348752079795992
472 731478809563296
473 303735370150243
474 93764049743235
475 20682567481838
476 3084213225666
477 286590076581
478 14580579477
479 325786516
480 3589414
481 1
482 30
483 1726
484 59458
485 1467151
486 26972816
487 384511610
488 4357090320
489 39950322720
490 300160462921
491 1864820905673
492 9641626838058
493 41664125877174
494 150863146966107
495 458203007837423
496 1166850620551896
497 2487040960471959
498 4422551320996140
499 6530349579681064
500 7955842845466320
501 7930068488554683
502 6397815461630220
503 4120886072415644
504 2082302739858776
505 807018627903485
506 232892132664750
507 48092641996518
508 6723127270960
509 586494492401
510 28047189390
511 574908646
512 1
513 32
514 1847
515 66076
516 1694480
517 32485702
518 484184672
519 5753099992
520 55483911703
521 439933108854
522 2894783555019
523 15913594578893
524 73428776976874
525 285233461289994
526 934174893056095
527 2580067631320915
528 6002619492507591
529 11736477061500806
530 19214302506160604
531 26204347912945970
532 29569294635401158
533 27368180475433976
534 20549020918148138
535 12342706038357492
536 5826398604715742
537 2112862444835078
538 571348487992672
539 110703553847852
540 14539524193518
541 1193289353636
542 53818686820
543 1072882042
544 10764961
545 1
546 32
547 1969
548 73045
549 1947101
550 38863160
551 604550598
552 7516947529
553 76078873839
554 634995991012
555 4412873779823
556 25712548869108
557 126240584289629
558 523996914706824
559 1842355146429759
560 5490713898558360
561 13863784146706134
562 29608660264874048
563 53335112462540404
564 80703209013516203
565 102016428452475544
566 106972955163250998
567 92215217798351838
568 64618056538595945
569 36288457590230410
570 16042080294820684
571 5455943672183848
572 1385527831940089
573 252422388214324
574 31210001854842
575 2414538493632
576 102772352871
577 1888125243
578 1
579 34
580 2098
581 80615
582 2227189
583 46209938
584 748927784
585 9726372142
586 103091591108
587 903675492260
588 6615575370018
589 40740024952665
590 212152275581178
591 937621099067680
592 3524973225217944
593 11285275580881537
594 30767990459068771
595 71360869543384420
596 140500143304568606
597 234070946077750088
598 328508565444170845
599 386154155738294270
600 377394766673306126
601 303842781639051748
602 199216681324601519
603 104853945974865328
604 43507879599262200
605 13907596830280456
606 3323578900638123
607 570462666763010
608 66526974361562
609 4860717059646
610 195845280448
611 3509856254
612 32291602
613 1
614 34
615 2228
616 88560
617 2536293
618 54625536
619 920999962
620 12471543452
621 138169234663
622 1269290258717
623 9765624436691
624 63394609622184
625 349136569013675
626 1637674054820447
627 6559640905324875
628 22469324043056846
629 65848310349149768
630 165008021258839473
631 353029937554572049
632 643239134012787888
633 994573336426855244
634 1298818628319713669
635 1423898703364399403
636 1300567789764221130
637 980428777398079490
638 602910422761915761
639 298077518889376827
640 116338386914876556
641 35023239126049984
642 7891401732581535
643 1278460127831097
644 140876648994658
645 9737500153219
646 371584330723
647 6162032375
648 1
649 36
650 2365
651 97146
652 2876740
653 64230330
654 1124880810
655 15856948428
656 183298394458
657 1761245127596
658 14210382089116
659 97011158502971
660 563554982345288
661 2797381657303244
662 11899205912011101
663 43451903309106223
664 136323431977235237
665 367409353110006492
666 849781646698544712
667 1683490083972272801
668 2848527154387222524
669 4100689884843466802
670 4997477953594673641
671 5123578041044600533
672 4384692446220831574
673 3102228231532656776
674 1793203729465326439
675 834503917467644387
676 306966441638478900
677 87194874227489238
678 18557358827127899
679 2842600520875871
680 296470150191031
681 19418775925740
682 703771685150
683 11415280825
684 96864964
685 1
686 36
687 2503
688 106131
689 3250183
690 75138112
691 1365104650
692 20002535733
693 240858305610
694 2416299232870
695 20404272427684
696 146167415702035
697 893488769858972
698 4680913044776616
699 21082849536651425
700 81804754571386403
701 273755259009069510
702 790293376832523158
703 1966993402688415730
704 4214978383437666720
705 7758680571686796318
706 12229638117690462936
707 16439207457225949769
708 18746545447836968916
709 18018451682370780425
710 14481217783162587660
711 9636921020676752797
712 5246931626043924308
713 2302876263774962891
714 799842297761839424
715 214752352011552763
716 43244089092417492
717 6273412921657480
718 620257811029552
719 38557379264886
720 1327667673295
721 19998659760
722 1
723 38
724 2648
725 115797
726 3659101
727 87485974
728 1646698554
729 25045928382
730 313681542175
731 3280049817132
732 28936007199890
733 217073413023462
734 1393179658390599
735 7684498071654964
736 36549233439442590
737 150242792586782327
738 534522708827024036
739 1646804082481607088
740 4392673984543939762
741 10134561400679793558
742 20188957694480432470
743 34637927198364481550
744 51008379348500884014
745 64193832082142485287
746 68667560186170661222
747 62018468176969709014
748 46910134388296755368
749 29422472504255460825
750 15117830764903771468
751 6269177547461081140
752 2059529477919263476
753 523546908037982621
754 99908256966178511
755 13747591485846156
756 1290478732693256
757 76248395673472
758 2500871444429
759 36934692390
760 290585050
761 1
762 38
763 2794
764 125886
765 4105251
766 101402960
767 1975169450
768 31143700096
769 405119924962
770 4408633306129
771 40561350714489
772 318061356548482
773 2138884532714280
774 12393385761572987
775 62093650272337495
776 269680759317057908
777 1016970814132709754
778 3332652848725472260
779 9491668031684126896
780 23480420182326534934
781 50386436509661441856
782 93601961215414254834
783 150108910271426433284
784 207063777283929708384
785 244569546724076557621
786 245962253488186178909
787 209188324851450574301
788 149214688604864907998
789 88374014929135999423
790 42929525066023125819
791 16848961104945843891
792 5243983020933270388
793 1264099858777562108
794 228948762353186197
795 29925783507562717
796 2670808889951732
797 150196729531284
798 4693820664625
799 64584817367
800 1
801 40
802 2947
803 136696
804 4591264
805 117043966
806 2356584108
807 38473944656
808 519119131489
809 5870695312114
810 56242334061101
811 460197074140789
812 3236515622389742
813 19659773732484718
814 103525604167718111
815 473869515181686163
816 1888926329990819712
817 6564327019603314118
818 19895467339186579995
819 52575998384259255968
820 121028379804374174190
821 242305286520154747170
822 420944884332995810412
823 632652660533164311170
824 819453049277442281219
825 910436662506466428492
826 862662605080458875023
827 692262417929283394491
828 466535848922725610776
829 261376406168585814650
830 120239812065162866297
831 44735944500430772639
832 13211167647628444583
833 3024363433808025524
834 520619417015443416
835 64730611925693953
836 5500039199899728
837 294785944106828
838 8798374633327
839 118953431757
840 871725625
841 1
842 40
843 3101
844 147953
845 5119001
846 134554248
847 2797552270
848 47237685545
849 660299159809
850 7749627434224
851 77193855111009
852 658036972497522
853 4831515431089243
854 30708204745180112
855 169601819781992475
856 816316069407820858
857 3431027996467553379
858 12609441179866033680
859 40546181941544591813
860 114074902898290319774
861 280643306815809590001
862 603000315883041845362
863 1129486093808812557558
864 1839758239479736499184
865 2597551238765669509909
866 3166333240742611258176
867 3316032656492674353767
868 2966115162763100961305
869 2249995006864278007597
870 1435141470270729905394
871 761840503328472153089
872 332415630512356351347
873 117418273671356602566
874 32949194320968302516
875 7173239049098679210
876 1175212982043840372
877 139173677266503928
878 11272689661963730
879 576536243833801
880 16437683802610
881 207655073310
882 1
883 42
884 3262
885 159971
886 5691245
887 154107594
888 3305314900
889 57661833998
890 834044839286
891 10146134497436
892 104938791620470
893 930558736548635
894 7121507348343840
895 47276592417064224
896 273333300515173664
897 1380459308099283645
898 6103788981366269158
899 23663072539354348890
900 80502590333113171424
901 240395806957793936923
902 629918215573770392864
903 1447097759471991050076
904 2910282942458439102566
905 5113339099819774186908
906 7827783150683141702655
907 10405677534299908920132
908 11961841158645236148978
909 11831554401540761910473
910 10008846727521747951053
911 7189388005099549725978
912 4347254133715919244738
913 2190021257454599139277
914 907707879544085122902
915 304834315992791179392
916 81393756620101547534
917 16873772477610647262
918 2634410887966702708
919 297519615940226356
920 23000074333014990
921 1123871263338957
922 30676203901571
923 381525388902
924 2615147350
925 1
926 42
927 3424
928 172460
929 6309961
930 175866432
931 3887722954
932 70000732188
933 1046602854529
934 13181124981493
935 141372773855091
936 1302297484271808
937 10372367282142605
938 71803037928178191
939 433794809032241475
940 2294426928651593234
941 10649733405072828817
942 43451322328481547953
943 155999135227010905391
944 493063213571301434772
945 1371875032816428817845
946 3358137144868016344891
947 7223780257365775826463
948 13632860473722042912486
949 22521211059360683780953
950 32474159482978254936438
951 40727891707018364073966
952 44237712675339799688216
953 41400521220631325929707
954 33179068246398944162370
955 22604230197608711825672
956 12977487575775703250568
957 6213326590594145554400
958 2449687471690162758516
959 783205201084096153058
960 199242934953609375604
961 39382008045785370022
962 5866329537439518846
963 632563321087836114
964 46726554664681972
965 2183855844493312
966 57073799650767
967 665017743665