4 3
5 6
6 26
7 93
8 424
9 1180
10 4844
11 16165
12 66953
13 216804
14 852822
15 2949804
16 12119134
17 40886724
18 160826008
19 572457489
20 2331396595
21 8104270828
22 32043699894
23 115995102806
24 471268872328
25 1674576998468
26 6641876380417
27 24364816845446
28 98894256728960
29 357006263815751
30 1419808571915070
31 5262606329340373
32 21341243898724044
33 77991784716253564
34 310802420097652246
35 1161354017730620485
36 4706158383604893484
37 17366390823124099044
38 69307119845264627646
39 260671005319717854774
40 1055616932645140132009
41 3925991264628899377296
42 15685126887125002283316
43 59310846858423851040624
44 240036509590783742351438
45 898511125800908515262204
46 3592650461221187961435880
47 13646134072584141676737949
48 55195368725980911189353879
49 207729397699653883880279020
50 831106777694846768416623163
51 3168878552740374937227194574
52 12810545754843141901563698605
53 48435008422434391435158172359
54 193875790362600476796199988592
55 741642075820856710951448799045
56 2996701511119666080256033000835
57 11375035157067110575213564701997
58 45548720040305567480814208905945
59 174736189031556868105647419735345
60 705725684639864806142291979112875
61 2688055878834311966012113462901918
62 10766787285120596418304484620825540
63 41407332224442452457379880263931510
64 167166663104555460886397749810906573
65 638648583592867151081865272702367708
66 2558630423834618365481403052744397553
67 9861844184845190539418621731730009265
68 39798244711382537533715562664423679497
69 152452530431847100048012443177180799673
70 610882022887536976711211894022592932370
71 2359190608166818352714032417074914298050
72 9517323492550444466851774200093680005636
73 36544104117336565258918443952622499654020
74 146453892649264013499769633483955836416715
75 566596213823346963276519698564510356463434
76 2284982668127880866495655805610658047586758
77 8792455304816751612842933091887797780668031
78 35240480448126770096493751610117424985497441
79 136554697248877888201082882698030038402055641
80 550533347149743789856877889297558804790152209
81 2122484186480145843653189367411355292520651089
82 8507734022883983697431286615861829049541699201
83 33014627145573224853238051794477110924193871224
84 133063954980204208259346016127316348324274542426
85 513897464856332349585858367684301162120254291327
86 2060038995600252454478594431235380123047407631100
87 8004604353776311310716208448179188194438629653676
88 32253685777437723624294906436016597340119455089139
89 124762133273059619006533306524030065038249977105749
90 500154964130942382051081461960620970219268892581308
91 1945773972638040588600273655453808804997670787890441
92 7838355003815766468880338806783679374461400263249518
93 30363838558522089608465158835553261652995600980265064
94 121729496900024308709055069824037777905950524888666314
95 474093976279059015289955989141198857001845758717043958
96 1909400096294891693042209681371014669823693376257663113
97 7406366382546575630614124945881701854351251520742672856
98 29693215467641073480820947185858411910658014523597697240
99 115762822630797252232054893066930963057815282589704883186
100 466130854651717180929615039552506295789147086633847622053
101 1810285017841149671974083459909155753792738584222548291443
102 7257853423309253349025070160400526559694824521615312306890
103 28322401199885229759079203353908870965085786733645020551821
104 114019931182846097888246750834537637335265342828005822864805
105 443312818863204109803479487822880993208284329070359392576880
106 1777369319512264368996564956195215974696218203913333839591111
107 6941925194458023419099770839334900211082704908266901475484565
108 27941377783640992316407346349549694886066680280928328748816156
109 108750620200660191013877776598140905010929769271646570871208994
110 436016337988778497780214531947251952677082452449424488240263766
111 1704350395084787272224419415296193086738702749812396018001384206
112 6858809452292722951961176424811244797903138492171424973817914163
113 26721134418509557831917855717657609355453323472636052504692471065
114 107134031610471161960669998976564005888967105310481240191454827894
115 419096121677292632179404554941315261818920575392672501091134858239
116 1686280596956512598293865101648209394605479551634987501467710429233
117 6575508467614067262320894229861997551634845212374987164135886938807
118 26363416523580779992257515975754346577167940951932978810985693916476
119 103203992168615633372452959054345713714916938942258412729401457651430
120 415186359870695044583333861741097944977596972981892818007084945658515
121 1620353969312546878170290437815164889446059346190220565492730124420198
122 6496517150380488386947957334789971845862259618387986623056194813201021
123 25448640843606227212201055788711605136278066627618142901802532641736408
124 102363532242103590468367803666931283995467386442572729818621859082573751
125 399812049385460041239864020666090693238239122067100010502458465133108083
126 1602963759891145694979698189091512560085972242409640569562335540796724742
127 6283176801414318193381575107888769925950800484855263542516676642691215349
128 25269547669832147429826592603468074002508393022330320322744956244442139337
129 98771247246826245605284779644279310578635951019811752952115671588605578977
130 395999365512594296676211052120406642457172801346015047230052261278985246680
131 1553122073335550620051881158305474961005720779684683491397887774162384174193
132 6245460465932107583999542416904493762691541029374853459228283078148049608398
133 24428712180626580947466816375557948320088236199073966974653882923527110239636
134 97939935771092140839354636314086126218798485088788079077615832533679885176238
135 384336638199750732636803050224483407729325627336073505857634765175792995482948
136 1545305237950455291573684105496411339805199733083571014033521352725556279910005
137 6048333211194868621462486228179824499095869663348763941352687599691744073766004
138 24248760657215377233492948008608036153951751651057688996331725741452867568582046
139 95207019484567253111971778375107739535405629382611283125561526157252391521735220
140 382752292062189843515520309198222326111210966460263892216451800893710970396192079
141 1499023174501870396525116888795694544691298834818486150795165597132799731431908045
142 6009747235513087547090927665610288277177671053447154106555133437599525767826985556
143 23607541362338640807444177825567751848916358571461738973708440532219993121234981501
144 94896121326244716929979697822601531052684708779985562190029127195820647663235784288
145 371871808296557892051586765300536382199302461627882631419131467843904472182406005482
146 1490852452008826453242881809046132477867817355198458474763404671739298311629529126181
147 5859128316613101022101327570169662850354799666298282792911585610809622373571263860460
148 23549513564466541784460851145484151976458010651246396574080469534618336154220771386041
149 92335203519905247657514475675139425682559938377338834006190353457186227632840831378435
150 370170564787681063911476633250805752769517092687922090150870534462024247759215118564855
151 1455437503100328590054967246483935367034559940165199350254249002024968750776244784718653
152 5849192572247320576584014366509474582473524484684344863453223525237941599936111000006355
153 22946120377272178580770130713895068102310991788977352421047507770196272311467358277575954
154 91989167295344260532391614975480215485371187709550491727540939682288001268369548362673505
155 361836217570011715548861211403782399677909830753110913395850272395079895443211698797974857
156 1454018301798987506742217864987922131010989283835187071036552827294756401895734415228384606
157 5706890808787756555689735224973003473820446202744547549807213603766727049590637745417869922
158 22878080362007933985773510998545037360460842990253772768289602003594471070263798328548243998
159 90026349796069015666034257391719081237455691411445111634114934027679085944124997786546345957
160 361730292749147449650598989868891297705917925110645679844325270488669085901522995795827158336
161 1420431007352017517875511501868274749798229390812663374166077238490922152331889605740880341107
162 5694197969362690374071584553914816123654562172971357420054293131419121680712669439720067219222
163 22415530692390911372132989632346049685346990570275806579208250997510240410469347867511637349104
164 90058241472519223657781933151058483289383875893607932474574223576486925964667472423552973373311
165 353797138544004447238691538651399867112039085856608925816507353156890653527522931798235969526358
166 1418270210815570865923810230572477898636635857923739807294597871170579611264368751629065032494796
167 5585140724573321526431883827328850506490110633919501285575896647916961611059190051572509267529517
168 22437240515382121723120406228235430404467210789211063905485670287532855251479028076278184012090014
169 88183353533215553387289420606090756781030959703231029606964981196920885472654641144276061342411921
170 353495108432357663520448642785217664113433431634683147831248067208524417946487892320281323201329925
171 1392547526975311656809812176513555158090888340886516756045318215515317311625336666373103721525917644
172 5593811408308664818284402913599795386718140004413379138324864071467043788994954671704814578631359454
173 21993921421049090348296968717334443905377516552179707994467574616173669288163328524770269770439835114
174 88164047245407849372778507288942421643774324740291434890383784421267551459000862185236373835062279069
175 347426467340681672939265757550117959746210380410147915643608853705219294057086330145471262434097246230
176 1395483337911283949989270297743023835017844775055918011661679633917546282759500843809269309032582467037
177 5488948284811787862776374561652588300480587179484754527514332403631492608309492551388610428147187920843
178 22002396521736654686268669599121690521107563869797696016568118080718658376772345657816444310349329685585
179 86732099236009618662340241049890955042473927435861789089748830490661788308453274247343723039197638933225
180 348342911234637429093037164657420169064852817140843134119161558869801620772151575627215946417977967792848
181 1370672131173759499458547257506422761311748646734284593178689437377755026869221478516582918633252700138134
182 5494224492013002841744284685272735510378237625348303354791198098303362002906786628224079270994189302663651
183 21664510850622458459766857704740713797946522639496997917584077735739406475224548293878477242864412546474624
184 87004695928503707786815004722698397523443536309222094698337675879153770463242343727539085360602167918290240
185 342471468334334410388590223654667523259686124803834500882787721212443502288731585983807631315469992443274298
186 1372742801807341144760140708105095708944103846237475516325349678030304633809483997375449424822463532429979104
187 5414505190714471434889724972756302274211043251285436064352540814184616682772319232970249585984920760595120128
188 21743052522815592988659502468077402686943175199063038669674885775102546106618774014952685258329061242265745205
189 85615172261274188213698201223028492183989943024822428151282973890733198395967886742355497335889447150392731415
190 343168554087557538815059105321792857139629350316250596413829543601224332690022068541328606622506760803229407460
191 1353938787128297236276505623345612441492309468304169490843326162237424596115603442272873919735641386528056481997
192 5436631341363576676720193794001003141511211300011573945337206525263527048708132785620940472945481400298233883890
193 21414229476029892803773065438309085929862083177329281911849065694791865259632874588470242742285220800807931426312
194 85832388360005106931609372830618544169433928326195903230879563486548371889762234814622562452383412430339936433547
195 338734812809841023770294337911877098889740815438933324410384621002468415386897862534295112332294120255653145445198
196 1360068919962666347093422068255781605419024226719132873764257412959967924901755968553273153173794795626303517609331
197 5358830722311371223038207668710598554877729127936920406714827801967586415082479343063377571788953922305836831294643
198 21478839640356069319808427339037961979077189620007198265165257389656550844477984247351013247711196033858594354462453
199 84787527739475837641368744105802810737648498775254866396093378911935066167379314944698754993076158646156652055840701
200 340411591889723175742743960414511711775374103322808438642134237995284773975559159937722939110124912959003590732821351