1 7
2 49
3 230
4 1011
5 4705
6 22412
7 105936
8 497727
9 2339729
10 11013295
11 51846666
12 244013222
13 1148355280
14 5404522372
15 25435928407
16 119711433603
17 563405871570
18 2651594982047
19 12479394172896
20 58732688555813
21 276417903263710
22 1300925498706988
23 6122639632220077
24 28815421661636112
25 135616102257371186
26 638259863809787274
27 3003888527756516567
28 14137417700282219642
29 66535950791100736999
30 313142954445212304201
31 1473767320472097102459
32 6936097664393981340153
33 32643857780377396361897
34 153634147375555307877478
35 723059492493722116835805
36 3402987152375666950336187
37 16015724403679062164657914
38 75375961380158612933900720
39 354747335229944112074085519
40 1669573024986524662071071693
41 7857632204498155590290888707
42 36980942394937083972119194392
43 174046082181699252948812859736
44 819125656650271468926952236880
45 3855110284426095843486889026634
46 18143584179579901912815735114867
47 85390461645511160459754951476569
48 401879301678437188258064635740594
49 1891393605389162115493774984416103
50 8901602435274056146452813427380190
51 41894254950372083541743238883185409
52 197169960196356509923733349798110066
53 927955235148239185052844267723102772
54 4367302795930351385998996707765290495
55 20554152817828689323429779505214606372
56 96735495063986523433758109054398282644
57 455273252476630205011532985583703634204
58 2142685415353965786292098739211668528065
59 10084275243923459627427680476668743114296
60 47460353473497746207292015673593585044389
61 223366091994230587812532679507815841593945
62 1051243983689152604958653022129012405521265
63 4947545544518833134709832937505204924869127
64 23284991205548945071074307266570302015306773
65 109587837153547972120078008936000680297933894
66 515761159022066495911765107441780162976509447
67 2427364022004271704327222105083557057275224469
68 11424078747016824234774104993781536943469850080
69 53765967541316644124930092581347653807778774012
70 253042659252395793474133837140933714017050883539
71 1190912957203263563133826152773738034913598991729
72 5604879729863944420293728157489390200979154577091
73 26378650594258253643191494821623760870222359133046
74 124147749944823938650471466352153614073158222728598
75 584285528984464109381509144746161362344932809973240
76 2749865217310678452058034269294358316627804166177632
77 12941889432925128299206310799602983247661435334040779
78 60909349680005016939670231052957909625430060631214935
79 286662074936503603845070739344666403861300822410484818
80 1349138443254100412261487639411290319261013438316791991
81 6349547771428330444102421296559605465962915626234848280
82 29883335622997372236939047486272889346298138568540806197
83 140642102414770926099582002194960277385318802158650093458
84 661914092228199223999986413229089588051630693491980483808
85 3115214135509584294796497670090840864022375159246021347461
86 14661357454122635944258741074594896478360838282447890650820
87 69001806311589281530404887395675687460164126007647779181802
88 324748188505782856689152537890065357695192230564414589788118
89 1528385872415554178845183177272716459082297797749699254078055
90 7193152903323609097775404005915349550314115780955371140145650
91 33853655431149417787673954119711364688826159860900222890691955
92 159327905503224989990044089485363015419672217194123085379381185
93 749856437916213933734483439636418173006186336509475258406945283
94 3529103553507840959883476731514133534135529050303301388004484817
95 16609275138040884978523594596634064651586259563146763273261351957
96 78169432103214178290726491832578521200123013153434147447966609454
97 367894448406359468225985647514338513085300023443861452133484512761
98 1731448234004175467778793444181925928390039055353539577520611859071
99 8148839973047975136925737636497236968812861517146355256567967545478
100 38351474564606815042481811727991204202531317367755311448126064351876
101 180496316794098879270894669328570345134543315085637042778749459333763
102 849482862030593347274689477621931240650521003046678157145738653753533
103 3997982594331147428516790821808040299072748309989719200548454877752735
104 18815994458519361976060113697936186598470048127858882394581065530555756
105 88555074743205986205809609443872488455781339895320055573101935381978752
106 416773149038857069028714699955985754665585778173252452723447551025955656
107 1961489595751165626024383405647305223038996862995602536847552503914668278
108 9231500261264101017723412335380221618401833709448484880301301675588201671
109 43446876933896437436010554864620815981092147945340839138582903724737623725
110 204477177261181433637711108318131150930193143270522609550163042069144066922
111 962345718987238000595072692544225164632550302568009948743156836229337370599
112 4529157215771480820218672893664154554779062489039149409912441279905861303926
113 21315899972790241689243137951465858752560689084812651910870736049804798846697
114 100320560758587762533435055301509013355268742991556405363852311423947453584054
115 472145906284251421045584800651235795047809659686406218338609588732296892034256
116 2222094405526878062650479262503336420553375688743065877163129580730185046697735
117 10458003514068693958705200797996306629673783969549306076595572819198413864297512
118 49219257844421152890172017439927081228818978310456042874996604002966931439898308
119 231644150768995490317942473551191167995323969089977866968351899520490734836929432
120 1090203610040235364244060665173021654512148161248930690143711037681038609335268817
121 5130904050022931738086186819796039246986483114398762184495715848523503001198915296
122 24147944593184865943700413769128804785470316269043348907566123080818850413175162921
123 113649217056187208704676906334661249627063610958899831766502502905901478664620596065
124 534875524815043759774459267174643671780618057195210891554838137551380904848595500417
125 2517323343325164490841307954995903112428658398231833454226603721477465811175049097271
126 11847460803223414983716946294479054966405114879440562395320610703613479959267290014585
127 55758561114564177462905888540254672380836474461136710303000809130190880425783590460230
128 262420546411151497268392156375964792549940699841489231770407452645800269874325182249131
129 1235048785373692996666922217466399011922500998585406595008599337181080855971326198717417
130 5812599368127126200346565174660699420060551612090684334009271796766021900135846714541876
131 27356256541824803530245914851403446706705957088804505696409619007373296781175868973878248
132 128748727477369987233685127798295364163875068255307092287107061703744768699734903157670679
133 605939442105274434727156686813286758089085935886678691146955752849201257135743993312992241
134 2851776593779437309047320909501311260413492421304001016667027900860812941649328147303592807
135 13421522310170570844818032711404496047052011070707170972040921987528280053008798233743656082
136 63166680558126002327656101971016872444459850436968489863500050982267438015123309442174220246
137 297285914408439796375982168399422666012723895874621049180700383723988039467922154139232279312
138 1399138186853682821282160847819379460752857433032260569896391843898448038461809907608516211116
139 6584865178720476046319023171121798313836681973864590509923933785678691245738223604297792087391
140 30990826945716075511079987089520350604566523708507783731112840783086531545713836275716008010715
141 145854368876531157201144115878638426584170478200019940292380626621352723385271907419669486995490
142 686444958620631421021197538969561404472786275590737733114572568059859684588309762956359734505103
143 3230665525107217855867465739882821805108777082536046461417744288117340861475707066652576626931696
144 15204714673830807002592783182941546475168244625016934158270755316748672014368340827097979857242037
145 71559047668648228793739730520294914446799383088042638793107916124198465994441747886561506247121526
146 336783518342321964013731881132113299081667225014486509173641991373457715025391423622236238404083204
147 1585028615140815649407849621292825105633791313252838622999637342495848470949710736246997131295235677
148 7459734737557972911667315964602044438384593706903767310741587745112050040805659332104992202787694840
149 35108288786184041546294684666042334901775667908258651096643761406976817815177748772715424725088119938
150 165232677147123168990712535721590172978734004911707132694469385483654074546297660616750563440437208994
151 777646491501726816204737069060394140150704237295075403686054800257145556043769667008455427584354651015
152 3659893891366839562301113069918667015801261152034160631938393606868311623012346323950673104319101969914
153 17224823158653141719300605790109248337537115769082349788497494765472505533283798006023569553033932548959
154 81066430244530611283872134106647051924767709493198392691223555958069689776865724115531162736941360006505
155 381528800154324060335423292907634694354654612631787617200053266807133841857374285300519072972259039477899
156 1795616569128737133794097901779050439593638323741877275232018598060018986276292680519782040922777565226201
157 8450840046742182694283171546539145450304739356397330646772180041069584534237931426403425999744747476462209
158 39772799340047290683659402732773667559125463552397036803555658597973434373677345292912377891054634244840342
159 187185600318335535109523567359560363397425017854665123679030414858662599324202726941235900396409318595801349
160 880965120583186864515519293619219315248093432083552494946565606719108202232556674201766701876051724882802019
161 4146149823299880705868182180044004543294111414524586394968596927309484089194633027773659351992097176666553522
162 19513324597765820072148010042585320714623568758783908569160656473198250660494301605931216392820739011822418744
163 91836969980675121476050607674679311763268577792837014903127655310046945286452619684178400483103647052794495879
164 432218969810868536909727283184257469680433764578534285760560217262663683402119520991365968584346690097391655789
165 2034183378476868676931869453045067972616501657690957076952825697632645034104652684966925170055038631086331071915
166 9573624265224270745897915855506978366025657488109547928566888113006910238495419151667694644620132560465451709232
167 45057039862511681062936954047984403813119531267676298579250542398181069376211528242812154175524286601957718712216
168 212055203434956288050764818793039883449577836224541878895548374431524756319380513328424957817143140650783755007760
169 998010731309813401758858231685625578393261847832716566084266879605410559673280374978035725570748508393537279101842
170 4697010041137988525522499320679032955587701952774877395739569509124517324582010076254682069108394636893707450537467
171 22105877857241588560679647224388845577387203110933775073369177697265894025238883664898853991114128453787048390913809
172 104038490775908445399333571758580784490825470203024293257511607177108665899848751479890861109039045369214532264948818
173 489643869057341562947683234545290177132679510894444118306812391559475869125801904695858578190490037472650398580858119
174 2304446332481408362749825020650418319260504515068667253184879453089918890792376791961305795028830429727566679695775342
175 10845582340305196496245276870985370442297944890732310395636499193822167548355357257597712227603260547900378454639199617
176 51043348088597295407662118115939476531945997733990469980573479643587233145809092861204659729700948459195801606797751658
177 240228998530695044440149405871671914764282333859093009304914348730628292197187105068298379581887808782222523071956770716
178 1130607099575285512803954893831184768174906902214637892350707108440675342840490524269973424178564741908180628361265434351
179 5321057913192396968981734872428459380016297089962332947082483533358084260654259054013172629610743450149474136920211836556
180 25042879463770836134745454988083510438186891453670919686741344060233325285027910066103176991742366273446178032624527962260
181 117861113723660943764033935702058419489283144309257658975364554720319068860640652442399508563612571665745664617898813063988
182 554698278537737359073358742184734500074817534591910951384768151832966401120816031962374770414733763805273701581945945483249
183 2610616601962073652704700493685915258849123045655697930426630108024892832045256880582370850663146906593904429512788811697848
184 12286533609597893802737840688717580782281793575249435464051961981223895960671587132472505857054162423797894617081197081881229
185 57825001199456763648935752999490925091355198365742496009223971792772913427250896362707861180466085342488676258148066380748313
186 272145982745299936628573099888088922874493531693874744123913332955596919820533255721262088495338750665215842886544728434442289
187 1280820309349183013650044106223804146903151410297198350308479612673314310763689340764949317631341269727364817861702004368936599
188 6028017199786017913749916670661149265850546658048459352195665805281613958665795520083453151961885125242887456100483926689315741
189 28370093053396227821145472027377977583808534316897862698533490879922758177802155835200569125964079173785055307386063066975456678
190 133520219532043112991343434058771799742706309329710843721547239156893345293956528766255451361749161689521642787237929566061847391
191 628395860046388240823183863585888190215437737300049822478455153089746880258107260092540475399808766027548159818036082275653178397
192 2957464856689166665152741520938675582732360348819741594107575520409514117336380203447621376276434767247943850648604168113618597640
193 13918930621067106354035507906629942337761206227617530216677574678244394681592349166562848753881357923075037216338389726724580736724
194 65507669244450301950764710531293500356958844836868621912904289630880965837313490747533020884631356457942650937869716224772796128395
195 308303478669922947929567492519713997297986888588842769309816181189153642361921720916549770447803419261938983468830548761404319047953
196 1450990945888800581132735296739230885162052995984870909528956978086094202504041116917976378032755352946392451371117141565063526365659
197 6828903566493132483139951658256721529398367673956506274467267582858220256507437389446606252027541122553454317509949915716957140472542
198 32139362449224065060851858948869780514655021747889625149937251359160294245497383811972771166687534132528935240073312650101913023748838
199 151259804533019930918463440132799287323857363265124983258143406977698719379362139915091823813234061034151979119484883772411849615591576
200 711884951156514719476241329139587733092550655988184682016009220874743404247956701543882732084447906731944293231271418222698970809320360
201 3350395600785557782122345223910505227790368306295880119874910348878801262245590809930277618159678353873039239301471525338379430622118547
202 15768208983104717813483664677690669337874410607280476922204950450389963160618631959594115423677207355887125877945221617755199321464580943
203 74211061665842458130124588894288208060089370453128552304865183898351731245043651397383946804584610501661920530872650733430210704489913986
204 349264883505311272914914511768266829472329717712075268889872668954115321455954291995356003157068289274752142293282604426045914739543758823
205 1643770566162454140174626976237571858110356312290277762394140378787115359727675366738878074832280198841857299233579032109208160049875255848
206 7736196227528685901874913976908139725622332536399955597620308936976332721273027675444236660211500070573608303421673326341985290667470917861
207 36409419479113735604052892830000430270412082072727920017595507178279954434639370106944883792363735063538756185404109935397627922966566395274
208 171356282573191906095402461268928972338691614114176548199997451544509522682100368677752637613670801081624994912869698338219151906315264106456
209 806466458333609625546773665139176333636351985093753104542993632831501508289468955169353583027881719811222903749443027787671370275741465431669
210 3795531384379522434973822533081802153588895345589001793441344488881130215270434385390250595622695116826700424315374863415639000884203372798380