1 12
2 144
3 1112
4 8024
5 53024
6 339927
7 2125134
8 13128024
9 80418708
10 490332106
11 2980442190
12 18082824827
13 109579150934
14 663532220578
15 4015904399274
16 24297890544570
17 146982319288138
18 889004822816985
19 5376572830392848
20 32514896625328234
21 196626975178243766
22 1189031157386712204
23 7190124471149877432
24 43478544671869690381
25 262912096283990917768
26 1589806048703050342484
27 9613386594244704559884
28 58131001080022806371100
29 351510759881090469170628
30 2125538942845835178090075
31 12852844664192839501540818
32 77719372590783606950225660
33 469958169821898406411898648
34 2841770812899432580567488238
35 17183785670638205010505714114
36 103907910922086896086744057503
37 628316346559428895309130118490
38 3799339388952104177927898789542
39 22974063252785266623081579831534
40 138920880964223236342463128071326
41 840034728634117954099702572602974
42 5079570012196144169624505063952349
43 30715434166412573717901765223262644
44 185731841721270991092791484138319662
45 1123093907169824283293962515231786618
46 6791188366851580104309235942624693744
47 41065345563768901503892518809718678892
48 248316276079569815627766864874779679409
49 1501533034696290893393403155616996425164
50 9079555675434368577041801756964353838360
51 54902775594154258057353405677247744485456
52 331989237733644439197475152097384840236608
53 2007491475086377724795835305877762230765592
54 12139014053237271083536108671688855346815327
55 73402883155050774571124791323060567302816694
56 443856744192201222957085820552710803606432512
57 2683938299076307278229145520785833351734826716
58 16229391323769909794616701083672786177667371922
59 98136809936830672265514840401565334040282858934
60 593419264617621067001818757859840990526534618691
61 3588321485537953192924937843024008870699883051998
62 21698067203547917527700501669370321661456078375338
63 131205111433490057711088626466156598454938640706354
64 793378557858273107713210559476280936266935452952066
65 4797446754870259855794471331364288015290160934565106
66 29009474906832186269656406959102792221284110595244769
67 175416148916220284402835774764625294622609393891471320
68 1060716383161644851511132899888920425327302652663407730
69 6414000378293487586230202755763650251236587673553435198
70 38784543640330778737165137337346215819363536318247997908
71 234524592558394051021178090344870787901721998940409127072
72 1418136694471371794538869973081470791644034651048736162133
73 8575269920596539226118245267543839413171451024901289529232
74 51853431688049052113370715602458934047027498112990264681052
75 313550290862460100389517752041539342104096588912062314838932
76 1895993798277227228236129599823531708157204260054494925537764
77 11464803535081278222209934301511451273095603169611649551369964
78 69326028501488185947817684766439541590467194407053971032556643
79 419204586723436895993562534877774048207267108007407053795314202
80 2534870225923802995003209377672475863593289706305707472779894148
81 15327997988996591828005185750267362415458208355134889199246994080
82 92686213261690612601367671528754079964558103397112022878095071926
83 560460285482720168748052974009052177212754643330095537826041717802
84 3389023248975514474337587120275888826046189569710412051964886627303
85 20492939249396048706639665052444968680055386678707025248404420395234
86 123917874923516421720410209501517827350209433807408970483692162622766
87 749313680125841792167793000288125676872810108983197571529777692289910
88 4530992736683701778098633781108341326320073734791914345432122844092390
89 27398265538716194238105229385504057816466373268536507735805751423426566
90 165673396130717650890167499322530810539910462525634026108034311435228645
91 1001803349438294806055657749560156123063979190890083439064436201769801340
92 6057761682834882113341193160439741689481411732443118237943615682466230326
93 36630419160205442931123608458062502411174945025677533738639679827034874370
94 221498909680517957580634257999603606240702383499217759811183977610960955448
95 1339372251654656935899494711794694450980641523027540111738697181003386320468
96 8098992591385431023465950693313109404836272142223242183078940782354378475001
97 48973450744766318164655602936126520045094934091011676887398504872669608378324
98 296135457686568570102980523046611479996021714332416130820091587526314549934112
99 1790688790877276283743557539408245596732881584566497176208728178308362467429592
100 10828039204840406261069420200235352223888387970695239189536909667460845390661128
101 65475605598737601706368792464276522099476346832318572883920141517628749185653312
102 395921629707899213983061617606412033943970514140113691414071908142680852760004455
103 2394081512299615077440137622547929185419183907163075048545426001543286135260856574
104 14476668758318302291978298475900849957886906166136765394797646393275899281045589640
105 87538347070215112881730191757060956907805630602425947982929814814695495062387890788
106 529331874322419395936970401815612554317947045622113570516354298383104189680981433434
107 3200794195359223272658600839329586945681074367102851472004461809987549586503428207902
108 19354745062650340880653718842805498564196633026067959722201503223726164800210753075083
109 117035377339574910243302800131588036113346734726925239974753370998239125771792778421350
110 707696200837534990669009046311774323011032254855513054472166570232066905366868098357554
111 4279337787126749856693758603982337536035501672618669615823265966715909389574179980358074
112 25876544023633809555707790117249882840734760805689745575667191014479340383695743844373066
113 156471763603555386420407162657298818096507253606772672263788901748751298021986342641452954
114 946162392584013473045418763471400166332278244515628746758718583838643540269314244659398889
115 5721308768580680649218641702419428385685224894040785332615919770635028701108123429507128736
116 34595936471372338578414999458454518011248223822645426807416478755304946937337083643019575930
117 209196683616176799810387955055147518484103564427701151085578248385716091722263015945027259846
118 1264982448797715418163997391025749327834175576547208036413800570392786766309436552648567521564
119 7649168084816262588041309751790878713342385350270869151905932097585156930292372130942971590280
120 46253426239535158574541712853993662127774829026478378645085049011417906292002513982164353181853
121 279687858231645676231262815222957250534903120576922144016685459237399360649242533565270536990360
122 1691232507557288473499661139057924561574846199226650720892318349487532842821736883161666241617508
123 10226641273249540136676786065596607658270601280445023563042147885486248887698465724762228110142492
124 61839038254288233249799621268209327290408477760288136954064264573833178159283641874912921089829548
125 373931826690564753057487706945043532241101077564117212855160034076643438212152277469151791347347988
126 2261112316093408480936824719087864335638516502306967746141690976102520917538295142767818224256641643
127 13672623031951996623124744717277536322575741633339009833282345168134973073518857155690098521738258530
128 82676397471863371237445955121894597199116428704845675593141608661619066963710583980816165686204329484
129 499932359939398531390173693407501318364727819136527020549734265281295848344327848650916906529679930920
130 3023019533472463019639716849752218637801601872044323224192486080707744292536503162253236510418685249662
131 18279767088619445827873946908351331785202739961559662696251475228262607835544221455200606435312303179922
132 110535139159469958024628567781450350229467923968867390572701687456373175277332066537777322307157916129583
133 668390189534200342120069979640575889586803161320133182953428350441656943076195316717461890516389110498922
134 4041659954134955340460944640199735345165026632155314269631459966972220739495331377719840789151164898096566
135 24439340134902347354777661850772457190527814675717387741743122649944164759563316102439654573379332870770174
136 147781197084227740559551082774344276993120256239803812354170256271531041509612698236045015322607366912795950
137 893611778840878479475026116148826399399372695645988521534565412282141862946193878532088605662254844711984046
138 5403542717467844822294763972078676231904290645604899391796118956397209213870738827161539101184460021469338605
139 32674450573350140801089999259873817577694776988124924546450167877336088774956107364775847458999412101128848708
140 197577732997102838586350772264079400105514289987901983186013759052727162097083535651729797881021456732364671806
141 1194724314909022360282938372772804801557011016666670295882802052431035359079803814557104201585545308315335036298
142 7224327190026838046573968613735962306177703862637172124685715462941664639142804774794744234581072154221148884096
143 43684474064240820361832310970523110905508512519484490859727659960515342373380315781312525855526354516817093144892
144 264153771565575994707015057312188635744426681988260793816533512571356336822001066081783286055480532981956135512385
145 1597300105518190187095179163824644417876487135986870214206201892582535729682359866874637781604908257185087547046876
146 9658645462327030307300486045904059687049511293550747200483175631169212240827515579562530556763105453332936766399784
147 58404448759906593007523001850825787057043044782489728060833432733585010736935951779643617745725843757234236476762464
148 353163354867229274982017249763839666418448747599107728894267816048917426660942458792191920954480425816269449985785808
149 2135528335072603618397547591751881216567120617575822717906149216628281517301394379469013912137327105089284591975530088
150 12913234646364897966136529732962000714921650366817171666026390122573661582747238242997982838215256524304652782163357039
151 78084484431066823247217213729635864317557957517295208772656580299174846121290877126392553587044777645781500650725933126
152 472165718028045565895395658283208026959802268664367619355794647368908217023683452602510107840785590094463783955423882256
153 2855118618062365896329534675615701088412144454049341945607906787750897954665090506761366875580265059812014553788266040812
154 17264494248441309913961127600327821221347379816908148479260160383173449993467996831759328932809438894241484891395254898466
155 104395929391103261243522286151851785982533119504545053232077256753609173093723874549124039703978696831878709278601803230854
156 631267265440814622538950805958235989296697273377107866694848808084917931889405500585857719079730152350287293327382007273683
157 3817182937509097810276899854618648247148832208041070785445949960819166970492419271583928127238630764663513380812865836877550
158 23081959696160895603612252082928688446174206151144354586744551606748243564636149737180141392152379859551883361877804254087866
159 139573311559141425766007153655781358537776342696656276591259847149664650057098955641249902778521566471941909013229712333525058
160 843979868088292709285178652775466964512510539430108072777964166195399056601616979182500860557645918694922432419334026192789650
161 5103425646216813400285782811409966923384602995916446491950606235886609700712463249905282984847305780863663736861193307305643074
162 30859685534274869939631189573631875559908977290271757857657824753416007100808720726615195995420558108870381491127999952077868785
163 186604108160229947976025877303562583124831510847457343807740501947905870006859235067524935423049355697512943537784206030826229096
164 1128368373799535896229623669109657351163328538730532039006530101439235824662317943289393505483584282422576206016597784623457909378
165 6823082297297265528980788853280091403787885734841615098039580320385822850413189341065867762699437667712840530967077454514853179726
166 41258203541215272789760212832261676362863817494144668556968968493873577603009376620728065592551848096851023246789743262162546080356
167 249482460459642018627496212060051830305109784252237497512963599224949750178661243816698245328985088094542241887235450742776171361904
168 1508584783988961367786927869734639110795147597730620304379639866370833568439140747274188182299886350183279143766466136260947995445221
169 9122196591656489097905486860629375062753436243554289668515435997231234836859805165359902257842158907204908373805283812483684506699680
170 55160619104745102805078944876320686902293541742069517975555614984017202858755103375400459946526182676770797275004660371982358549552236
171 333548380529502617405657840532986729203197897551689145585628199953920207007174239630263488177561126287389559369893810360441149395096740
172 2016919388496917557533942530384139240566126157139903628550088943435207210733335601284454774233312383773527856333668834027454920513443188
173 12196023297240878814860766790434286506086126687581447266937324191527925487849609394780505108710674953667859511964528446256285835482345276
174 73747609902094805634410610534098237011535522035344094358535214860750302844540238168139251607845226740162973600326518481882894215761268851
175 445941257549250319858098928507277295691417731794717229693766479441213970426518282219670853151827458356707848944802766679926214930546116778
176 2696543053376406057742321793756241046758883176739591512859814435500447264892175404374054171675867974803870937449712043735163854407398881428
177 16305610471373563272892093149496391036710838313399197036197907135171312687272345991756092950350534825874282123089034766576524724301306425776
178 98597696228606970485241979726035126764266822019845883209367320409040027816352170149541103176756894120437464557950276708244816709679876644934
179 596206178152968614467863675609586558178744308166524563718669945518169731259953992372043302875767799309024561411593729649940254435135569753850
180 3605173553382033854857002383071328556813689391235615875952757350902372957173863199634938785874654985811021785607131598045514569497380576032375
181 21799969249346707402608567173979312334107952998501315185797499854346030608509884396876317106101168516863860656576091055294406898218225169270258
182 131821298540992000502946145309172970449302709337797843369319678600470599483350531166645189854487202198631262148178607700698604396879372254849086
183 797104553234820834643043624819956421467134380933940170686521293870417454968975256752111093419427514227320147567891278500420562818125776728721542
184 4819977316412968040540215380599508588527337677509599061811616583219141555764356724994324306740329151447495674429573714130893190622738823572575350
185 29145713992542627146990917491419365342813843585213598660254698011429949138737917098500919177343081975472141789469163282025739641685743402855123286
186 176239967197039317644590701577275173842564440787191791922067495270875524124191143933816837853447015709207394878626971663626943042600415677699629557
187 1065697894570735212253698595862200796095990687562098668490833117575350417954598235196734162799613456554152592318029837272779885150831635678352569868
188 6444122865857959968183613691046020494586989910848518080446313340911246266653934900173292300496901153687049859552554675121859467214287296798923948102
189 38966690017718797353748617063166860437173376630799407683756636485901006969562241699742932047258302975864562157574198181210951181366393530381406243090
190 235626005671266493969569805436684485841815875598064091916944396817147424494763487090593347088956342638188577484925566736559720436995779884096972045000
191 1424796782158043819633637446031308655033743961350566542350954937738581584222948441767478528957441009976587782698193519735961687808259866632118097876516
192 8615542519021154540619919553670747833541401210140031454980774393872225521718582273990213401923011607380443360053353785465034494699972210317656628987017
193 52096954335223771859237785929677181227510670669084767760389149594428938171810711069223969016690052636730483874804474283034727994382612978082785201877476
194 315022837507248426995678858288317949750599573273203400626833562047929376857504298097390147403850558268290847825598931284046890825078612915500811940664368
195 1904898077391456088174734525727314426357730975574451432157911922497052189205910620867589919389541560324146339478114909225869562423716293605414931310886376
196 11518646438343295541371214618596629368844690556139465131436669528762445906453928460547662978932535715589341524129498622805164788499163975812475302090603416
197 69651608842635805464722791454619516101275711215728797816690789839480460288068196410734845401586138383090312649437309980237026140205636477018386288437458064
198 421173324516530785417822489019549169471880124352786569210296782400939551616715204211139354664590597819517574637187516647442910946724043621281192874964996983
199 2546774901999437415266532076976736489793548893543943329433905942737233461267061078621045599130958443877831620163709970701545358481567268290877807744424935822
200 15399983863887063963257401116385537416958134644960175920718071913342184049983059406756632198120635220517197311858485689343240035987840987135888946102829155224