1 4
2 21
3 75
4 450
5 1729
6 7233
7 36148
8 139855
9 645733
10 2919837
11 11900426
12 55182313
13 238587617
14 1020077489
15 4627613220
16 19831142375
17 86874931360
18 386104242606
19 1664229710205
20 7344843690603
21 32253553194721
22 140150173949016
23 618101884477415
24 2701488226729684
25 11804765538938177
26 51910678864222619
27 226740003015149548
28 993419353263905149
29 4357765882066540708
30 19051122267891524098
31 83526945544390452494
32 365905656624286783115
33 1601264234083069145536
34 7019251727911420187887
35 30734270859135100429277
36 134585632204073171363322
37 589741712351705972781824
38 2582157138303105122010256
39 11310504174109615044977326
40 49547105391823029254551756
41 216967010192466331601104612
42 950428074563773098668207361
43 4162843710675231793348172151
44 18231359455971526641117309518
45 79860233278090983896231898892
46 349768363558008121384547855602
47 1531939812514827957437132337307
48 6710150510200301176710180126689
49 29388894639757267561746825388662
50 128723387871408709378171171579971
51 563810464371757408989594760553357
52 2469400450883721402254374155389321
53 10816026344148441235161023645153014
54 47373582170690534413406216303106734
55 207491867729113771769418728063607770
56 908814212144689296333193705408059921
57 3980536475802848495700335970987895775
58 17434524416669858689886267119437988254
59 76362742164245267308309608469523825950
60 334463248666578503386698814272151176123
61 1464934631666683384861048408535942319133
62 6416348263385957277283591153890776267230
63 28103200952797211099847577759928174881303
64 123090841441902315702891131641122700229072
65 539131425053150507282329097561940031510208
66 2361365849359484328294605751027633689374297
67 10342675884229150141501387223757800217877079
68 45300358939112530711315942006571241242927282
69 198413254646240954476865695334239409884520655
70 869040458938904670600128201016075814848532902
71 3806350701542370796546072024628342075228403032
72 16671626528478285445541668637357450675459169083
73 73020884515028811451328555631277616937700266175
74 319827658082502323746486041328474214678293752273
75 1400829210624796467164656937218903259920229319465
76 6135560224550341237312880604200808595213533497008
77 26873438757042934051060040138454599312024057189800
78 117704311388739132176859555637661786458603637251171
79 515538840751188258672816017212262026345939950417063
80 2258033885451854799805985864565209896517554762310263
81 9890074064202156337014872473709415667078746643485974
82 43318017851092047978931609452145325129046504372174588
83 189730719333509625936473652660869609231558333035905084
84 831010899057793029705448368973507591132531831451530732
85 3639785306421711889172914202849629728512598762845512264
86 15942074816054684605423389560136914816013378771419449402
87 69825475341103245807054341753023664741814730322459802711
88 305832024152906093059401341187488010063037553193593149863
89 1339528718167565255197665113295013051808925092506361222816
90 5867067515419851885401314060349141152145885844747408481161
91 25697457058810593812913170762584426953381973277279661098739
92 112553554320301840978937828263746627805409154596563175594472
93 492978833588399731059836473753808488598402878842047585927053
94 2159222202347533938181851466655162021808285091635577403421155
95 9457283320834280629863140764454967914014378885181012364781970
96 41422419303970897089166863156425944840681879198820235013926252
97 181428088305365610435893560123151873570158755196040167687447904
98 794645788730000035912571818768824580941116091941370393689760114
99 3480508094620031032849917922766840044658711487153057162374820345
100 15244448283652281561203366934256091865550244055212286458074006596
101 66769907254981204738730530501808007191036632955845569997191180447
102 292448794484377435488665630586280235456149844001238792463624044100
103 1280910831480217497788181097103316299862528639336320121858633985749
104 5610324222818214673999328312365067579615455986794440474892924040300
105 24572934476966513860081539031556524348137945592520259426672868450247
106 107628201949213707340478929363359183393382540073063237867143449014965
107 471406044778481941630990703487166293820967988999703184835836657435860
108 2064734476744922745686009576144741443756984689361742147604188756736256
109 9043431886383384691434648685254886600427748552516296270945169477083604
110 39609771239676212004723643492879978352123088756086267754638942536497246
111 173488781450311287908320963265905620807393250097949560311074111106117536
112 759872029937675369164625440465748212933051431544650721990707014319187907
113 3328200804647342773194808626137287082263824287875243551467929998419081069
114 14577350079614118702686462933583876583408956556915146985162554076480751203
115 63848051178679098373036442836994386648185112675502319794331561115663496070
116 279651213545727485073070492581508849756105027197491500184407520261576817942
117 1224858077693714370516888413401262515792736741440348780144558354897118319272
118 5364816020003482217814881114344890517287830412183114011973270543039289780214
119 23497621034814157882873476167160229818480302308454521894182254301577710483104
120 102918383816859457365174578885615905274381755232508019882565588951374892788545
121 450777281326368827168420756388100820794027540249467202144782613810537919369458
122 1974381542243560094373625283083522608061663019450993606537778765063899781263829
123 8647690634956738707040879451228472759141334822379969512210290936365100059466671
124 37876444709470312243554485341531954806070441009419785421068266602129080477000785
125 165896899459658553396552628542993761637173752638531778567222594544281750056694589
126 726619973467687895787546981430054205040548353302100454891810357672003695522608048
127 3182558490079671303109980292260689633545859936055649651497431006405031425242712374
128 13939444155835457344792205376579351402685135794502202990018322426821348346684536891
129 61054055716146846948386873058955496140099899954954731390549423297714812005931104361
130 267413655648994889975064182838843462904007075890529599512536147091051534741017144474
131 1171258197151850159033474239634931598567173467726098588551152092309446492376364856896
132 5130051272327991820324395142703685918471482634726382573497284052399315945861669798387
133 22469363391246500119135549058485064715073841554646576422963901984216843488633203265604
134 98414667691271186421079034944251410012948270251925373933894839493429475742279333572097
135 431051233992371375500731244633668177743748942860821465574067065226601250689459269621775
136 1887982459170537660567799009082905731152153275430683366109216414352975099524458773233188
137 8269267050033149704507149379724308186477131197440082715409445513929947177046588442913645
138 36218968673560427418750671859469694815100223963640192247195312708639706409808754326593711
139 158637238806942154914141413763782974519353469597669491613384952212876165450071636217538207
140 694823029421581643263765038528990712028359572691579912914660117618154579371177535351887600
141 3043289493979557429821359755185978300130554391331513099731233903188914085273633067600255040
142 13329453043412018761885763414822358327859821435263167549420349826015823610438846728927557947
143 58382325699903833737863888027347194448675488031386122407160393380689167842083062831349967734
144 255711614199730994751825633096571540855572562266067297825012607975721706670390479627307855527
145 1120003851383110242685779982783306666733221934466187047981077003965445307885267558018072254016
146 4905559847327801142423361485162963216551549898266507715486517284990650944437202793880288132403
147 21486102379017852629458973637755148397955043257800090853623541862372224416052487762708605207422
148 94108034517819625111676132076852340017300086792597010598859504071587768358448122470102830079922
149 412188399951876539811747867762997436384155694659644519640037318116812036845314496231369380320830
150 1805364206418385128078048539369931768112773720674340304956458293522988349423804248255781813951868
151 7907403309256762394460204111873638020383641325233403115951055283188331305426191517042651685510689
152 34634023912159797035713057157672239623184705265072651069146460656150033137674791642054087139570041
153 151695261444891309357458112594676213975706875211961396113674447506035468772155991853457078266622827
154 664417522006624793357452700891830756323205030418507181022108638523802415981154153488783464890415550
155 2910114919507909079217954728575865316193842419704250292025931313937975162591686973548677036304676825
156 12746155187426805242613860240706246905424628406149630590638257593660156622625666182125744012745873129
157 55827510787597521341335906229844231829858818365557890429008303146006535139221339155688342103888676356
158 244521654954717384115395394789384693249050476277102601923038619420078886176095272904903165462070798571
159 1070992399594427501759573751189831451701195501907801061218695346455999249799171471469667012889189458252
160 4690892183767861087007901248387635740747811492460446702237373203437736496506406124718204133506824553853
161 20545868941802719978483215529851732194236326193693637126953437320842424147537947851435062483737890021420
162 89989859932074968467636661417599950994341923255489705732175465854199268562970851416270459348465816188286
163 394151004931116859383956954344636347638738395366985153418271064249802791526315422708253587907896549832839
164 1726361334548916419791884137829444516324805709178073337251443232843412713238725720629694796806649571974448
165 7561374752669708375130747128195370132651727096405759795261510520089057877286076922949262844279276863715508
166 33118436451341240496555098631294494264675654388076663592164651908646668220279781292845088372217964001341066
167 145057065528230940600887513534650877063807977696132638875617654362681890051235777888939124769655124274689045
168 635342561856040677544807680146874135234496402292230151510272217705135530287473361359467502409942178976437537
169 2782768074315108849967813723356922710217045531943237368279611652633765095420410548764623551734145188697727161
170 12188382488976142008273600481970138048264572477880738394369957145038902420914740196226605843954690750354875310
171 53384494765753462781444632293278416639017865332576366743800301038351674275583529636123832123007992892278968958
172 233821369158078566196119284966733737233650172863158635506778063441981809360501694993646451003657782619664982849
173 1024125692579022957537412901157275091721819927688548835080665999727217184166806144939502287764326129277517160195
174 4485618393122078239980912521081453828740945456324741693865674292588580689100505222469544659734301555504257480537
175 19646780189690939093496837276097940031810581115686363465375288045486327066993349880915260712466279433175876989175
176 86051896972308425168487250955272009441117364812110456672233150443592707822552444403413803414252760046233888502272
177 376902927657240191841661101122003931507936358480264033553407900231896951635867166439405635361324544384377973719173
178 1650815634224919159257141612045566711581433184581595973160573377781395078773679581938357498529625307731704103639186
179 7230488431439686342549681666556608868750919784186788785180657933771029215422456701363035572841986964814164833765225
180 31669171210466082173602199352602314813680836235746709524306919257120211029780294323501100759369416261518731184715667
181 138709357558313062457499733216893873585548454008154465886171336985036356628650662390393605300199218755363428771302870
182 607539924122844923445492558821035859669418429252868203573165997676900228146325174420469122081165937271006526703950737
183 2660993936533959774527131336064046860976891888210065777974733114859778495705428372199973877917735557645731979327073792
184 11655017965269950732743917959241413812901727782258880135828875802141979637889841662926978096470456137504901434711907224
185 51048385306620079887898157529483738977146825957372305239600147496217895275013350476843264740869195352043450116311930229
186 223589328663277290992141098758889492454426554045205474141388364879752704074826957992751400997076085415232692167220536645
187 979309876146306416381053823904641130487278699269755415498501985968737926074218740536399357927799247145063273647273444112
188 4289327398813419841297182410494472617142756874266114321187043326326642635831102556623652837137342353423829542659121566137
189 18787035628202766359675923720322555847115460514839674808909541358097606721746854334506268591396908908368189969264971156894
190 82286259564378178967632956212158024626610245350009040229444851155492782667338346030576940208105146931357999889603215449116
191 360409627526956433803922561300130020473643139247520891671888180688513698193934068119902471651607802010412434164521976662026
192 1578575819362570918632051132250193715534802327493959335917826528724436623057274217863675578126305815156416018763762837877717
193 6914081720222174831304011564766931128946091121826305396504981412643727902800464113635494626740393195613949062934110258470673
194 30283325924258677028424013705869006883642717802548027185954145003490358104694660672488109724164078086236750444320813429350694
195 132639425760997300972690845016797521203841739668392429442743915928918845500805436632744073732774409371070614453323429156886507
196 580953931883483802225714077341532450486605199474089262549956359847764692113815342504775984388966761779963486480362896117623090
197 2544548644073848178357506380000459567582798143886193738120823850844868356365343908123608805141528707574324405408649380145602105
198 11144993512767259618940682934187258961311096772027840472862297048093450742197815553066385499068657088642997169695697806223501102
199 48814504171066433911050118747778788170452647194819723378756632772807109294391403122889427845966568140261958819534576112737363052
200 213805043021098017185445522841944191646886572683214438814718896799933559425948139121684573796107456177094533459846182412836383904
201 936455203171940911193363456581695569173955626796564857498787581975131232253882605400974289241993324820651552802316736879698853466
202 4101626113006440858384238190105764435981885850268747673201557506716478580136915970235532122671352025334195224281470725415458029285
203 17964913552631968394536258286083948021036255308662305782089202001501263713903378640939408776343091346605395186423456007758533188173
204 78685406729326859960354553914484227872982880759933689748024929133949204821000418621804034765064727291154149273255392399464323455773
205 344638075436356338367275474921644682269816908646937432530545413687900931453695100340706097010683802218184334745216847278642805085039
206 1509497224168339066142280250880788027072793856293201927332715912784408074281940307353414546367449251878558325103257130377644746177075
207 6611520990206731492713667311536288034409150170233481041744603365166372864822724552507080194251476491281400379189887546195064241887508
208 28958125330788561574052125958623126267512798298243366464526249215295017872975239902380940746551931163975262111997808085605119124106798
209 126835114630323109328882526136763360154953361263510144945366380054509463002962243386053442283480527518276383532032619173862738386529978
210 555531344640710986704237645553000172452980102689492356034978388560838705658949554745476032379418810434541314018336295140747229030314790