1 1265
2 3084
3 10585
4 24336
5 104515
6 386004
7 902276
8 3886119
9 14439854
10 33740636
11 145226515
12 541433298
13 1264809720
14 5437258963
15 20326627042
16 47472999320
17 203838402331
18 764011813890
19 1783974607832
20 7651263017251
21 28749096631362
22 67115767836824
23 287539264737483
24 1082962025843906
25 2527724806281528
26 10818168335510963
27 40835997340309346
28 95297239238313752
29 407454019583683803
30 1541311556062814786
31 3596271621457149752
32 15361999802160672323
33 58228010209669236898
34 135838572167556448472
35 579745696904682240491
36 2201634541752820214914
37 5135344542248638491000
38 21899025185489088019923
39 83312176002178603445346
40 194298743510844511316504
41 827917250261528332556795
42 3155009273679805389318466
43 7357040221649254660040120
44 31325793403628259038890083
45 119564282943688845224879906
46 278771644933630214216874584
47 1186175817713724456002681611
48 4534104549788682518786255874
49 10570287987623306606445857784
50 44947705044468281509415035891
51 172049051180415775268502584290
52 401050515812831896586984523416
53 1704346568452551734158131821851
54 6532298713197523941501420281538
55 15225358639774200838919532476984
56 64666826779466727438700849860739
57 248150977197903708739129326032034
58 578329320671307968483308597927640
59 2455051661573593625039993031145515
60 9431618274818284742499092579362178
61 21978903914333614981917622877998200
62 93256312295910840454203499944148499
63 358642415649083640205670416803006818
64 835689160801399851153134136685464344
65 3544200703140356234809794532117249083
66 13643571920196008650751472285626685506
67 31789014184957536553546280163661120184
68 134761445622033948123348066778519297187
69 519244770152808936932415565523581831714
70 1209732553994241220043095593011757833048
71 5126323011320136658908151891395894040907
72 19768841003545036556311793491629190354690
73 46054170473519873844034100226765818641656
74 195085830657492893169004613832477323246643
75 752910770335039285208333099337458720388834
76 1753896259805074769294640521320354778386328
77 7426979851897572138452207678606680750874459
78 28684545420199831738827487094436733867614658
79 66816386257742858912538007305261108765752120
80 282848323368098571297015030778821936467193027
81 1093161288675336786130301569540908132313976738
82 2546218848845032107232516301091410274108303320
83 10775530238453464244533880276061538785361272427
84 41671837891245053030105738378671964762283407490
85 97058224975768052689724769463044687179419876728
86 410635904923606794842054204679389874791389511251
87 1588964445025676059876885701160469284031207969890
88 3700698370450634074650139793757908684254150501400
89 15653038537705101366957250377509458716030356465275
90 60602481034006153364370054580916901767024834648898
91 141137115856546825177669601776027556897450074637240
92 596835624860421221836874182746909629557271456448739
93 2311870457957802308593221059079691305480118822159650
94 5383900867716888521575618051781102305541736203846744
95 22762327815625658912886203910668432331136928873613195
96 88211694511628669303231603561035766402657484641143298
97 205420485784590616253211840771277859206014685013659128
98 868313488020795209717506324371208531744214114691712115
99 3366445891950905508018294336380124426572623726760731106
100 7839249080201605889492189183608621902476418132884637848
101 33130424140068121466034005055472442033799538248463602075
102 128497188621461109257783507398456000296100089668081550530
103 299214621888819156998944856934894953307066887846010264632
104 1264332130668544194346766065071293433058757671988208425219
105 4905533986148859112708078539347680659268266846595469306530
106 11422545050138449878341655372528130944012078101662399115480
107 48258378707831074383651123129946760725377833509511501026475
108 187302775930974963522196755462934513361529400966604377344898
109 436123184779456331262116227414922794890967563329504943779448
110 1842280489885640898580809986145397807966894433838778329042579
111 7152574395948772779979843721260437761296553561906450886483810
112 16653925221207373417639968600767320770329348080573697456241944
113 70340391291855848523227345030338222399028409319347035908858043
114 273171980575674729416749679932024623613671352807082039398440514
115 636034205969289003527099882501997583636854209641986125653820600
116 2686053983975744097544474465842466682941185712321651749931595043
117 10434249456880529098723131407988640851791251742725992952709300258
118 24293852963475345302410622443049911046289051958165811240913104216
119 102584306301626133747191356532976013060257545593093544867867641291
120 398596605286298235894301758966028799911228804150377166429786193154
121 928026442022374828035727467596214519064490871282650457841221279480
122 3918311858578686198060521812895995298199574868077066139346175646899
123 15228236445661650804872064059706447768894101559599995817550182010082
124 35454273816491001507720238080850715714630905514647052864376051384728
125 149680398398125001373052973768386481176066645410919289402633101005787
126 581843062115715160793196724762516223625248532702505711516472425539522
127 1354620606810204818913298733026633237800991106034553845320321075379512
128 5718406177736733053098598096999207046450813622463019306075276889036099
129 22233057843346242017400142137413417701397897417598548783666414859699618
130 51761208882698512868379673070893564698082412087547518556334653939890648
131 218487083109193948310958355346372590276675225554491035760866854143367915
132 849623899338113123027090397359959513382812363202977658551713266021621378
133 1977997989613485244901591897515513330023154567852628863240121187354124152
134 8348607643322801266194813398325857948966861107378767582012341766065712851
135 32470258467619280637531801108609796298135399959762425335172306784487631458
136 75592596293258649312421111103364533019019161281132054764590207109079602712
137 319033961278551527417055189877622804178856660085290916308330660966406335227
138 1241005763240540403657474948151249770136423972589938207965636847421108052290
139 2889097152302351620054540087472118507238199543510839604028181443495405929912
140 12192468719945544336223015573626413850734497192935272631920335842033463687523
141 47433873793111428711749765922300744107210038324085785725471812932081416764194
142 110426213442033198086408142467485589818353851876510666627730247087527565104728
143 465989089757855715391860928524789774656888295845028949894329639874505251722251
144 1813126159506806307502483873546112128181399336100423683933336532087734244749314
145 4220921008080234474769991953786206842831611097841439684853769458267301555777528
146 17810942487461790435286149346519121278679908112306068448059262505733078902949107
147 69309081660893508767850429761592875844880483269579131957342283454138884337416162
148 161348638800579574844410265003146625390911774356637481066763717533419767235803800
149 680805375241246195269817008508310147108889859412608256778669096206385833711330843
150 2649556363498823797855300944444522082650493814896117711583111015180134055192267458
151 6168003392113009749740406800452926996068039767520374895394863082457510131568516664
152 26024476744621047555656870372821143969922762437948763856669123461331042873675145603
153 101292064984246947621434370845012031507826681391645421412050524006830096074512654498
154 235799804429210692150896199380011735285455607232697559301754660366245775897788089048
155 994860477670173844611522533514910264977170955007554829951848243067763383171088003371
156 3872535498552238151952080244873148753057375224584508071585817640198355085889749496194
157 9014886617769320399236228087542606296480309556315629564029101440742167710464130928760
158 38033108265578277087131505874961562151728228687235758325221523117490414186485776277267
159 148057941076483993215611447277585087056550689480618995027939301959436613933679148840290
160 344662205641597804982710146418323078616278958523387088325192592392930404831989613391640
161 1454050161783982561466841393110877495167626394048884097103703223890673859357974151759163
162 5660867960034919785426423870613163646009772411751393481977039714594026964527325217383490
163 13177781693441106401004701909152715011184951404429425773520203390738788624149920421021368
164 55592149348108629827470388993949047930336834505213269164586749716853440711357180172357027
165 216445306556751377696842592121539095972200200429107729260108743237220951287253264141186594
166 503854330072834710763467662541286213769411677114610335727958471486611798463751695686893400
167 2125507977280010417702833808736062955609667880559233523792007481242185017164046108115989067
168 8276106114602680800080763574691043014702215427083497440494184552430129176156709488229704450
169 19265514296438643955694398391345267124359986704675351685660934531100785982110523277656260856
170 81269203635890987919955012388697696971201691782709978443651098699000740014164285080993578291
171 316457684111837427519973897543097254270944448480509055036693111011898812115711961124602077922
172 736661743685012241576085788724857493901057577847684658171872983503640126915463275048560456600
173 3107435681458359315025842035107797164666359157409369806418649713185958816269102165846836250715
174 12100854131212705894299373285301161195341540030230987045936571032945039093690971598314124635586
175 28168685270614237776237333289655746443323590142767715384134666996506835962044857528905724297016
176 118820164094127444366599080198168996734918969446126068747677028179540482658887703402507735645635
177 462728589151141924296681285024785570057366414499088654220200359830631582467351951898434603629474
178 1077147350900459358029167183824519237849510932687176256447779522940831167083338302454879527406552
179 4543484591701285925927558515907022111757740732178075572105490449166950241133264231518118853695339
180 17694804779469531843953585177471793756507301890120153695379956444605931534525512783835811465741442
181 41190108377658253604566960919082097895288975110593274715546900561229509123867033953702410440032632
182 173739278994196115382005382615845768077883374561521801720196189619700873185608932151668533562466131
183 676664864245454818647670875993653515372488248003064656474067014704411097867594436551577566670340194
184 1575140467010494659343145239175996742021625400609170766526878874310909521313623628196696433693722648
185 6643794853019076186003083286636923619035391431631324761747033886871467304325768152984840606903627643
186 25876719297235374836203517280600008978822422370157384414618527739864274440160633864526749647881283394
187 60235636040646287293644883649657956105917343155612146290429953527436721874460348177475950193669277624
188 254063876276228075488409601382627515864846600808953141436668420321124334782080375232376265733415252451
189 989582311025557870534705691368594005182493557937653539430133809407797944974617473576414440577797140770
190 2303535672896147471354624305005354076097701964870594328419473027230561084864041346251005382461283215448
191 9715775134504896452042838841514002134481756576003571568388813311969088411977651437858276893418615660683
192 37844361711012480448867361289487218155549805793016272337003467728708758735475625784154286461724244268546
193 88093332095784032982671508040350671737639141901439049650445765987509360313325376477436654040204461314552
194 371551649911899818952295975055926472245174683879705260072804980165376232207528927831412643625658832504179
195 1447293045531411243070544596868780943192635969743295715991097614764550932788580602533691382974816469503458
196 3368970862393409730222932449206488217356230863543312765843695689420284395505491979147367737655767246449816
197 14209132473503768697499681323861227768110898186172639976757713224039721222759337100834619050829302734666395
198 55349960299479006135307553940338607944390555712734984216012491915503942941525535336118034146751082242117826
199 128841895671264881728746293329963429744970721687645209004471294321389403097988609614377886230810966775996472
200 543403001461836970116040491636924951130520584065252978173169845680710519676762175417721838316748813044591107
201 2116816719129279854549507158738960165290591392778770738979955106976667185978676319970919858859055963382372002
202 4927449033816843381896771050240417214749554019040744375912584691749747548064704472611952004627890797911758040
203 20781749999008057821531980973228492465714016012376804752106377732313190189095150760922434298145876290314767787
204 80956905136342079320874823692242506419464762470426321956520157969417113271306458371006621138477642097501771650
205 188448179121676952629978405524791753024683930713728175217639272179157953182782852442401232520586021571010818680
206 794780795055953722216494319157540329592131225511087541231298919501223828840167004236816130973740927986360217491
207 3096198952986087846190980399188476632398906660975063610184316371328557216550293338560486569220557008806336367458
208 7207192773725328742470422311867414307820966741782534812113094303151983562568046696518856003619837913804283863320
209 30396065048417395685269704104573118574732823698510085528071784513571474842098772494481810625433496995432457071035
210 118415294063805530111802011738676044931505813938147607694822034587420469676057604854518539269969914615981725755970