2 1
3 5
4 16
5 19
6 9
7 1
8 1
9 5
10 32
11 73
12 66
13 10
14 1
15 10
16 85
17 377
18 961
19 1348
20 1080
21 472
22 111
23 12
24 1
25 1
26 10
27 142
28 1011
29 4429
30 11370
31 17252
32 14478
33 6094
34 1020
35 70
36 1
37 15
38 236
39 2280
40 14203
41 56571
42 146212
43 244063
44 261847
45 179063
46 77974
47 21422
48 3637
49 368
50 24
51 1
52 1
53 15
54 334
55 4199
56 35031
57 193597
58 729912
59 1885370
60 3333137
61 3979344
62 3135182
63 1567622
64 470549
65 78932
66 7062
67 272
68 1
69 20
70 469
71 7163
72 74166
73 528284
74 2657004
75 9548084
76 24644574
77 45599844
78 60087711
79 55810043
80 36139965
81 16181397
82 4995739
83 1058530
84 151630
85 14164
86 829
87 30
88 1
89 1
90 20
91 608
92 11097
93 139340
94 1223584
95 7772576
96 36284001
97 125695458
98 324087193
99 621021095
100 879305535
101 911172631
102 681588524
103 361441049
104 132768014
105 32857096
106 5307456
107 538121
108 31288
109 819
110 1
111 25
112 784
113 16486
114 241384
115 2524518
116 19454952
117 112568544
118 494934916
119 1663879855
120 4285926736
121 8447110189
122 12683857544
123 14412142267
124 12284966750
125 7780886529
126 3629896329
127 1239961595
128 309329637
129 56141877
130 7328183
131 671027
132 41412
133 1646
134 45
135 1
136 1
137 25
138 964
139 23165
140 391014
141 4758458
142 43273600
143 300184759
144 1610876367
145 6743187836
146 22118181086
147 56923582003
148 114804974917
149 180817546665
150 221178207088
151 208577056422
152 150270210974
153 81834602039
154 33281247489
155 9971216686
156 2167015013
157 335202423
158 35895189
159 2528808
160 105624
161 1998
162 1
163 30
164 1181
165 31709
166 602639
167 8369470
168 87855229
169 712589469
170 4534045321
171 22855239536
172 91832877767
173 295064856662
174 758796409940
175 1560064830621
176 2557047772850
177 3326680942196
178 3415619571246
179 2748874160507
180 1721227115811
181 832408975441
182 308983295433
183 87642174446
184 18937901735
185 3103620000
186 382076182
187 34680076
188 2250364
189 99669
190 2864
191 54
192 1
193 1
194 30
195 1402
196 41863
197 889959
198 13907586
199 165778096
200 1542347722
201 11383189405
202 67378390155
203 322206320885
204 1250485519262
205 3948064337865
206 10146015755061
207 21202397827664
208 35944118881123
209 49256169998858
210 54304030346790
211 47891670646422
212 33566184108104
213 18562699485698
214 8038366416853
215 2704014532800
216 700520760877
217 138368082362
218 20563141475
219 2253961559
220 176348641
221 9297077
222 295344
223 4300
224 1
225 35
226 1660
227 54292
228 1270961
229 22075777
230 294738492
231 3097756922
232 26064969661
233 177652388238
234 988895644454
235 4520615139442
236 17029979113162
237 52962675613719
238 136024824095429
239 288253726123015
240 503009712840055
241 720648378006691
242 844351896148421
243 805266618805214
244 621813778341671
245 386547334492115
246 192336741584191
247 76190540527277
248 23917905963159
249 5928017446267
250 1155927683300
251 176461640355
252 20910906267
253 1895857728
254 128518285
255 6294890
256 212470
257 4695
258 72
259 1
260 1
261 35
262 1922
263 68651
264 1762329
265 33704975
266 498670756
267 5848513260
268 55332423364
269 427554046603
270 2722307192486
271 14372853042659
272 63192527401058
273 231988376757743
274 712079507966378
275 1827856562946655
276 3920679845020534
277 7015337251563949
278 10444996685416509
279 12897897980379105
280 13157287368070406
281 11037900576883387
282 7577402221073119
283 4234300031742635
284 1915691566110551
285 697896222969515
286 203594270098375
287 47273591761351
288 8672507168432
289 1244445085141
290 137619233364
291 11464082666
292 693608352
293 28659940
294 720740
295 8320
296 1
297 40
298 2221
299 85695
300 2385628
301 49816916
302 809224842
303 10483491542
304 110265205289
305 953794869616
306 6849190812395
307 41111795702908
308 207284274941753
309 880843414688846
310 3161364413018522
311 9592714065961200
312 24611880100552180
313 53354601861031938
314 97585660522042250
315 150263410528653081
316 194252786785934297
317 210124144006710352
318 189458804395882664
319 141792016046167944
320 87689725883680606
321 44610828960132446
322 18587690981801328
323 6317578502834746
324 1745192114301491
325 390509934459200
326 70517471389232
327 10224306399011
328 1181110594002
329 107425554481
330 7557275840
331 400743048
332 15446600
333 411809
334 7190
335 84
336 1
337 1
338 40
339 2524
340 104989
341 3160526
342 71581672
343 1267101348
344 17979297243
345 208265473689
346 1995731437169
347 15976956447857
348 107637956994499
349 613564805262710
350 2970789129318892
351 12250798803626624
352 43098494074025621
353 129452618512767438
354 331989723436636291
355 726473665364915264
356 1354695474541676244
357 2148748162283915489
358 2892123195391061097
359 3293755321867991735
360 3163587276843974218
361 2553282092616561154
362 1724846080467284610
363 971336121453809520
364 454123225557908525
365 175549165332567530
366 55885272146936635
367 14590387120124297
368 3109405063549764
369 537754369324394
370 74870735507480
371 8296312320808
372 719449101086
373 47612849086
374 2312909632
375 77373015
376 1584576
377 14965
378 1
379 45
380 2864
381 127378
382 4112166
383 100399604
384 1923850856
385 29684128912
386 375687674115
387 3953432615434
388 34944470201052
389 261438770735422
390 1665190811073601
391 9068562577950689
392 42360263912599761
393 170084933327156776
394 587816062420594540
395 1749663182518188151
396 4485354213745933196
397 9897146281037728429
398 18776154546426508816
399 30576474246858017746
400 42653724497759765878
401 50844076260014954791
402 51641871729378014453
403 44552221145008554256
404 32535998063715539036
405 20041997911563603580
406 10376103972870574232
407 4498910873574961450
408 1628150867834177459
409 490250958932984360
410 122449420311984368
411 25289261265348743
412 4302640250755715
413 600064587300692
414 68120179234148
415 6231554569705
416 452846743281
417 25624475872
418 1098289350
419 34337935
420 744896
421 10621
422 105
423 1
424 1
425 45
426 3208
427 152337
428 5263200
429 137838164
430 2843413284
431 47413840329
432 651213016138
433 7469668371579
434 72305713066502
435 595383150319324
436 4195917211100050
437 25426764117497450
438 132958314275948922
439 601471612427857737
440 2358082257734606688
441 8020810181898041613
442 23681159126399185262
443 60686115331869181411
444 134909098162078707776
445 259912459679676764011
446 433345348111814015606
447 624138918875184568197
448 774875921818598964615
449 827199272930687049349
450 757209770516275575075
451 592586585494367218942
452 395227299208160898833
453 223919892888051198453
454 107417481302314599116
455 43491212729137753410
456 14815263862912757493
457 4232881314593117467
458 1010967238485284165
459 201065602934485884
460 33137206094372004
461 4495843020126128
462 497560855066807
463 44341448308038
464 3123866053627
465 169369686393
466 6786509302
467 188261575
468 3210006
469 25250
470 1
471 50
472 3589
473 180801
474 6642349
475 185736198
476 4104249691
477 73566841527
478 1090113981978
479 13542686667530
480 142564717163836
481 1282211212071163
482 9915510011485527
483 66256447756315866
484 384022351925055014
485 1936226430550007675
486 8510353141157966009
487 32656152983644451275
488 109494798825730474007
489 320920278787690741529
490 822131405550107596019
491 1839963161098582738002
492 3594316153081354668481
493 6120992676725888946760
494 9072760345228257783281
495 11682818284177217583807
496 13040730427390281852365
497 12587773344206103040184
498 10479580077762619719108
499 7503650725141866244778
500 4607630634101554663881
501 2419289319270572269126
502 1083047794008516468569
503 412231384844146392754
504 133045490188097323359
505 36315127489788677065
506 8360673893041279451
507 1618725144658505340
508 262613949427231182
509 35533214674224753
510 3984402334678628
511 367055431003767
512 27453542895593
513 1640599561217
514 76661558360
515 2721223977
516 70595705
517 1271914
518 15045
519 120
520 1
521 1
522 50
523 3974
524 212155
525 8275249
526 246116778
527 5801075260
528 111252266372
529 1769534558770
530 23677688399833
531 269441537393767
532 2629598859832587
533 22155248301233656
534 161985744797642053
535 1031943702771877297
536 5746272181814364742
537 28035738753948351438
538 120060626938145106382
539 451834562081903235398
540 1495426931658728451720
541 4353977357646250409669
542 11150641934647360700821
543 25107704340243661553980
544 49666419835635566460871
545 86215828224916172465295
546 131151178418819868819190
547 174539262342682669527442
548 202822471965487966274579
549 205357244259396613944744
550 180742583534406700281815
551 137938705659687482882695
552 91045598109024434464540
553 51835425652276872798442
554 25388430022207622987052
555 10669668603230944870234
556 3837627078029827736407
557 1178358838417282037003
558 308089267155525846678
559 68397228927465244190
560 12850511250715389750
561 2034679275594123286
562 269991108795300074
563 29799920704855674
564 2707911336089283
565 199744491948419
566 11727228144303
567 532872734258
568 17975776454
569 421310604
570 6084804
571 40626
572 1
573 55
574 4396
575 247424
576 10194199
577 321317095
578 8047334260
579 164440897402
580 2794960843930
581 40086395897133
582 490521898867150
583 5165227164989766
584 47122909171267843
585 374474360569930762
586 2603249323116570517
587 15884789965685473510
588 85303480065782175977
589 403969504117840187773
590 1689552525791924317271
591 6247093217724962066787
592 20432870821222185181893
593 59132450799522726660886
594 151397855038917379914475
595 342789073365794245371697
596 685862316352859529626966
597 1211491495379264598653839
598 1886847616707032763298271
599 2587271842442989042553736
600 3118141761860569245407724
601 3296636560538944620607529
602 3051156605277346590278543
603 2466664354457844152823326
604 1737779278528544605656010
605 1064329869076315662348027
606 565332532035672568792337
607 259798567072059100089266
608 103052415025427887975388
609 35203172889698879282475
610 10333346686705406265893
611 2600501492502685370545
612 559733608717492614677
613 102756215392764453316
614 16034622138598103674
615 2117570210357791803
616 235320265580791754
617 21839258994205792
618 1675841946746754
619 104936505790418
620 5269914809845
621 207488980251
622 6216205012
623 136243139
624 2075659
625 20794
626 144
627 1
628 1
629 55
630 4822
631 285903
632 12427819
633 413874081
634 10977115968
635 238130004990
636 4308020194981
637 65945235075830
638 863726595810824
639 9764488329451548
640 95942832795585325
641 823896772865566038
642 6211018510307067246
643 41250760616258919653
644 242054918649580860321
645 1257700957200681825729
646 5796485610577402254502
647 23725854833840124799938
648 86321966075755476363359
649 279306374248019572406835
650 803855247452887861407231
651 2057600900278182710320121
652 4682313150515283720765707
653 9466608457261360914066397
654 16989374829225538656404515
655 27034965870934231386697590
656 38094679106589881470138518
657 47460490767993070933283757
658 52190442902043998851355360
659 50563000874419353623586669
660 43071632074502327097198129
661 32192429534333684436055398
662 21065690476091233082112528
663 12041952706629046155168912
664 6000082912180367112722115
665 2600219880005362242121984
666 977978937464175985391299
667 318571182755987028642364
668 89686760867463487458669
669 21773920752426489929155
670 4547368300321654189855
671 814556339487551198411
672 124685232632252610141
673 16231587346405888882
674 1785735257697023256
675 164643018956339856
676 12580028787793012
677 784681313121835
678 39141817830168
679 1516975337577
680 43782067111
681 880050488
682 10920138
683 62640
684 1
685 60
686 5285
687 328707
688 15011986
689 526683132
690 14747983480
691 338535310360
692 6495815493256
693 105724469227564
694 1476134069406142
695 17837429188973597
696 187872022085639863
697 1734538144180865454
698 14102458287477159670
699 101347507163659160454
700 645721380085212616666
701 3656260744952756837081
702 18433742414546475011167
703 82871891967136955055921
704 332570377910793524378590
705 1192225617816282130694223
706 3819562342759517479186150
707 10937255414441559370225266
708 27989128006746197856656426
709 63988013618494615885969602
710 130611119214809110379941078
711 237840511845546952346172215
712 385994211576857146957996710
713 557633179466748126172620857
714 716138063481860373522577338
715 816324298100771219908284640
716 824557725138229997809471996
717 736702004518500730467018345
718 581099746249243206522474641
719 403868870522159512449459870
720 246822091198637582804178877
721 132372786624663202384372123
722 62173942897739798999683208
723 25524301510069882263346005
724 9141056350328360584927226
725 2850440607674300757411444
726 772453531571715490610248
727 181555550999524057986838
728 36928591560935596724083
729 6483460361912150108184
730 979405633096109499086
731 126790975469196371759
732 13994310446906403428
733 1308200767951649582
734 102694152581798678
735 6695508429960600
736 357462014333838
737 15344329678816
738 517229684850
739 13278136852
740 249459579
741 3257398
742 27931
743 162
744 1
745 1
746 60
747 5752
748 375041
749 17978304
750 662853280
751 19543061880
752 473297033333
753 9601942370516
754 165601772297073
755 2455798452787797
756 31596367368152708
757 355234598846717550
758 3510331182490315890
759 30632929544118789458
760 236980918292788475488
761 1630389442110744209062
762 10000789774348946418022
763 54807038032342603013866
764 268784523042745790867540
765 1181085716498681779200390
766 4654431085473077739752857
767 16459975528977908753024646
768 52254208932052022092529737
769 148931868404316354474512160
770 381042806358192171296474088
771 874848077041496749214258897
772 1801484068649055826907999221
773 3324692421957931463368029364
774 5494180360441604097711692345
775 8121179280802347968918197765
776 10724232784597434548625750212
777 12634190950874979736610841865
778 13258933088439620562099129576
779 12374997882714822377808690512
780 10254400600275419472191502433
781 7530509253598676263782280344
782 4891989018951094269366122799
783 2805957191893638614929916116
784 1418400703642181133611205887
785 630720768893954956536521852
786 246268767284598242870197900
787 84283771375825540912400805
788 25239060274885433937434045
789 6600990201298054168419472
790 1504889099457286808758542
791 298398759924761194486955
792 51325813053771465611775
793 7632921862444895117105
794 977331760195177609886
795 107163011810093502857
796 9992202005567528489
797 785121177842897471
798 51368122060042471
799 2754730469969936
800 118537410528342
801 3973734829046
802 99415032234
803 1735073185
804 18715320
805 93415
806 1
807 65
808 6256
809 426110
810 21366228
811 825897986
812 25574231592
813 651717937040
814 13939430882262
815 253975943355953
816 3987330856530952
817 54431455534242172
818 650812270099203609
819 6855926981527112309
820 63941401898327011317
821 530067357443653561032
822 3918637165787902556824
823 25903734602023609448512
824 153449951916681770600718
825 816052202594191241889239
826 3901447956690571798415534
827 16786475148309649640202805
828 65052309614646863819874669
829 227177907567315015289161530
830 715150279639994039751764406
831 2029501271004884362953948560
832 5191432327551808043703695635
833 11966132337755789669833863635
834 24841323579744399403616658719
835 46415453148666676489330334679
836 77993958677223977502573723783
837 117746554806316616201117069052
838 159529655013122214634618075154
839 193731710195764423483784319760
840 210588188177125093310292822052
841 204598637282782542557167718197
842 177389709430834960326315200877
843 137025183779215504962187392131
844 94142243168281619528293920630
845 57429216920649194582050438397
846 31052275155420674361753626303
847 14856591068984685445860435846
848 6278778845986186485910044702
849 2340138302660318835188525637
850 767909392319609861421354481
851 221499323408547633122934591
852 56065880529612652371171853
853 12430906493855256695287470
854 2409335068496200501901005
855 407224802509476778869431
856 59846097663657243489202
857 7619218114440984431265
858 836478151195437850129
859 78729317907369061009
860 6305987503950602163
861 425846030152827367
862 23961100529150741
863 1106659898654794
864 41163018788620
865 1203446784354
866 26805180322
867 436922504
868 4949836
869 36848
870 189
871 1
872 1
873 65
874 6764
875 481029
876 25210346
877 1019556622
878 33084378104
879 885015092091
880 19905765967593
881 382097567144406
882 6332149238345606
883 91428416443280993
884 1158676685427416786
885 12965836883566836612
886 128747446021877266198
887 1139063163935668409496
888 9009413233680170008887
889 63885411502662802808219
890 407069383020821788009208
891 2335181477851276576477234
892 12078841030665764299385991
893 56404228666051444287322611
894 238005528692186909618061287
895 908132135118395082770316676
896 3134699788654594541985125016
897 9791182193475370296472128037
898 27675146724443234565591146374
899 70779176094676568363285706684
900 163739580981086138694834768163
901 342481540328313647747071669621
902 647281685573504219117567890290
903 1104580836582133220309795179015
904 1700460115496989021415708433628
905 2359182869614571005684164048764
906 2946407243006962356314628502792
907 3308431660107852662896565002567
908 3335562662166646914242598231505
909 3015195288883873840167933408508
910 2440124264536542321274891636176
911 1765165579303369860482465450707
912 1139585460894369949218213035132
913 655540747631683749322617861783
914 335465489045876819719090382289
915 152476515133762435692232126111
916 61459431720611084016449124169
917 21935126738794150560707206479
918 6921484928498054315314332193
919 1927965338695013506230754926
920 473305174697506960477235972
921 102225685445189153961057694
922 19385529879886709602548603
923 3219928379901695616368221
924 467065582796444617181367
925 58946997097017166872114
926 6442627014386667421197
927 606176495283946117932
928 48728155568323829167
929 3314322586353263544
930 188369895323967317
931 8800985206060118
932 330738836762099
933 9701481725203
934 212690226583
935 3256564686
936 30842140
937 135142