1 22
2 164
3 1254
4 9604
5 73542
6 563180
7 4312662
8 33025492
9 252901110
10 1936659260
11 14830481526
12 113568392452
13 869680280982
14 6659809438220
15 50999270878806
16 390540554136916
17 2990668706374134
18 22901845251766748
19 175377003214493814
20 1342996292811541924
21 10284353188080201174
22 78755184264359799596
23 603088880247943959318
24 4618314348219083150068
25 35365976918769648999990
26 270824424046632478998908
27 2073910437383356409816886
28 15881523675092953569728836
29 121617013780357168218398742
30 931314799728528950844348620
31 7131792084286819995230244054
32 54613604710590984827087626900
33 418218280094872820966866556790
34 3202618298725760699844354186524
35 24524905905610639207908161781750
36 187806024189134808305874517398244
37 1438174843870075732969531375565910
38 11013208391322612147402824526158444
39 84336587854860408022678227672877206
40 645829970547429699819107792908451380
41 4945615674837338106735108450857109174
42 37872374337883881085658917588737156284
43 290017832417999279254622329169281646262
44 2220889093723886632488994187457131174020
45 17007052033658299359541551643489157316246
46 130236048118268083973811210569036583686156
47 997317359639744353601066832999608790800982
48 7637224333892190055721903845029620462384596
49 58484087299216599187326418925004752193768438
50 447857535367072513560806692671342087618883676
51 3429588820611642681525983476060643367838626678
52 26262993361993865344161582841759217855929543204
53 201115893598324352402883677838547865564430235350
54 1540098727526837129463448972313572917284883683756
55 11793717781783234604515158138102846763793566286358
56 90313547196880145053636491043105954384620209146228
57 691600134766817543203496710374170089736366817519414
58 5296112944902725424362960390274613742281626701291516
59 40556400895762202166437875841937346506189004865084982
60 310571483412348537731131884949028315250060601303558084
61 2378284171636772888105730727059940133810803211646887190
62 18212346925452187696997352945287723397169386156824631116
63 139465916011522594420909123431445151942492636248571068374
64 1067997540819420725095151972468129420076610786940252084500
65 8178476719014938156722612973252730454503900549693237893238
66 62628872152785999735199835014267103119125252219689064158108
67 479597333573194630111977794466729334624796641286095111945974
68 3672644811635588964364008087604464899581952418731402821824868
69 28124259599068988499031248770570829128212382282814223721269590
70 215369037454936711069048889874401516107806788378994144381020396
71 1649245987467751823304996545249468356853781309885024316263764886
72 12629542107451766409402749770956792847921975577773571395146351796
73 96714095444792500044306245781471337683844696813318205502024900534
74 740614044287920030721367331030474855082823727173598045466958719804
75 5671450061895225517835816796460158160064954998775115814834951198134
76 43430645222907499510568956573377519558388328995329661831461038860036
77 332581777833329019163260334463120282635777295642958405707827609117590
78 2546833886051414813754191842323616403040811688093736959905939932065420
79 19503061428670170118163825702302013465662166288268408021819348624866646
80 149349907417873636488073483549623528991219743949952735032901331891530836
81 1143686847693446229104929866200899834020014394950363839777722176803224822
82 8758087823430637052088051734475114584184148847214108782043654745195038428
83 67067399155300732887694879390280844264518874136032418878062986256134349430
84 513586540822618109218893461295506772108518557857690519523780765713853196452
85 3932926253832453648208593730854234714959835875974095337660651714062309946326
86 30117434334064577973891219231529110373097450756491580205988297177112389011500
87 230632305902711561698005393002018298171838594433813736673686004377710942240022
88 1766128546542209894632600984432102693100151470071940229343435977030528779186164
89 13524601554420074288503306584064607846617041648249010157084412194771425008316470
90 103568252471734952868129999790832307368883215283999703674009943842516268852020860
91 793101584315692113919471357351195745148069088363514126657063509515115190482494774
92 6073387433236120975989913494793356168526588294387239039829711610824162838126958148
93 46508588109827862012874097803371459585557116609016729662277956625183680615815887382
94 356151948438611430991076247522548353282737708394523431918352282971620466988082402764
95 2727328769410988086046538794557727814623280412951504731152694807033483177183261758166
96 20885249256860292561404302550039249722039917027026437113882121911814523716699751477140
97 159934380267394993277991268763217285355698922948981437641483553692817482858493811800438
98 1224740278506067069285853944679613687803706394588898348451467168656114195080280304962076
99 9378776141110378814709590818835213165306945348353591767470421597560233398725355364982262
100 71820485901187374401066800325522485038140737898140416235750318276615259995948814614335460
101 549984573410658589845476468499884420628333602754266612797958571303752149177437490886424150
102 4211653920106704506264641694114852520262498888185697120903557971738393748426417765071173484
103 32251865961894290275659860373452308244724142461596612970828213399965508583119713456309976726
104 246977286775177843738758263837570031532110862207048179258656442461464072691090052490712697652
105 1891294607725877316803125142828018829808376797153459955913226699387246267136507211052571711670
106 14483094133547189751065164910610277572048606283523031847151601675663507466642433875646776586684
107 110908165668281473257027068192383630686629856639042480408697287788720266567800298568469733903542
108 849308932088692384413433946662728791878806197794821442065267579379335705415896350677960268658052
109 6503810226950010509352560356309771512078003301384262422708367210490897621323985192958780576082070
110 49804665734708477844015509983196886378439366621833641761242808832019763825169937740562304810962188
111 381392544122445592103865222523742742939372057655556621177875288009683062471382458661655921941643350
112 2920615379430636226021143084340402940855865029261919649517992496803133780819094937237838840741634772
113 22365393152070155317425989774422414509019297199376422723219702966606208777901233928541883716477128182
114 171268977890605009836376479946925464946858171397226833846454157085647465638438383587090692033577999708
115 1311537990333850238621168227091149974975940232903333439048513713120517801861826019948630345412613992822
116 10043452826510461603389958132454453045750440140351658323506258210576507323384794202986554219899482711844
117 76910425334049543233052152273267046641578058573775915013850097647642268016960740792572354454353527427286
118 588962145513418597369748625296126259199762465774450863252936063345571493654935323290573781336065276147372
119 4510135099905645977126229626224443085068127361909532676640928348674971797026945136086901345961721513351190
120 34537565401030456438702858891359551210956070902937947593776738768384537594635048748680543117331823688357492
121 264480641357153777006025018389075976781826512567138021998841881051621127734157437180903742638826945677793590
122 2025331225304154915395030099036955708155704526551174229956169789754372783060387110228081576998320147751169276
123 15509515369984102261546114006024691887117295802333807719401232784730078410602854409817695724241098234912181302
124 118768260720243008237441406293404945767757534250454892979894771576695626248703119093422838046160455316282868932
125 909499711500403718826223675585508697329431971062755501673177019082056270122345271759076525381749732326299102998
126 6964737213486282566885630428550599835227293209312074466185783874713675664207366242411598888394673319749726164044
127 53334337372023603849596430985245039689366712403019618518168393364010963677526860970184928300115805413410643789270
128 408421948412459820441019567942757692778308185065360693559135380488376557191787219890563237928423692890643755582996
129 3127600269625342246883778758754182016382200487808266398063263630457262578482658838917362948271187640704786817268342
130 23950435290225689049506831480314852790568718871649137166409240840820218129085611494904419229775341289766917205426332
131 183406861855784047755177523895845511435424064198698965195040979802601197624089929780791377619711395976523061019090166
132 1404487082099695573552352134269989727850996584616282071603235721184626412704156988008650734627167896516698619456384612
133 10755235348478910902372449351360421183284217682293212129336541828330495025727821809323472066357126785489045755748434774
134 82361090305107728929145152813476945436372337771075634939858225155624917715497520902823607176319985763673498160588522988
135 630702069871996281279145098604887605689136615406791141601836604122938878307212089252898808286907447116451568472050289046
136 4829769730672826276463655398888563224354728971632075582859801357992974476799684033863272046695361637544094860856201662900
137 36985253046747911887293798239956328777166007376816519445229591901998134876404041749472973587886884974224636801802102190518
138 283224463941765363926480956642482877835590749424411976448108634902208590799976817430220934962647326485020406661693864949820
139 2168867058276182204067313327023803021012517423716734501863406952007489540107021094119940996844755843336566647264341342872502
140 16608679388101095436158932347408295405052549692576744977909047409877644182864536102329575962540578985811019439219684620698628
141 127185403072136029912380875430090660696752683182579929260188643184413675400380308684312670796778132567683141713069044657425814
142 973956229548914123805475602883607928405349998557406786436586244488373397437067225824989404855023642330564923382702458298674060
143 7458330234163135596355663569215206542932290690188191853024031809348444173263513948253684356338407520425973726700853891662373718
144 57114157899678225803224765645204966526996783610111730506658002553879139004745642155802860049001739630338298022698265916223904084
145 437366934712484409645677940260316151053528792544029458062016524432583605010731110117239702420329946213080533532805162120905539318
146 3349254241230304537851941898255259948052103495655583543575336982883517482393663406782648068218566478879426672732377197932617774044
147 25647809841348267831741787882773418770710669113791151914020571966672809595147268126483198876815936970842990357535337649317145190518
148 196404961307542643992388594111678178260613066639808323615713213499920653662263881038033327668517385208342859684666005683044173342116
149 1504023503949587010207948972312404188362006759249094553274365321620213787411144034524117952158900754786060536984382329306486657945046
150 11517462111818461769626168107909675426703807911415297180506011956862321609247432067339959239175549962123671940618724138852911060968748
151 88198045541727191208300843046545539835803635414450344983209648228023266835021713728175461710322257825031673032343322067134165088490262
152 675400115221424798814790628641874806253384753232467370905275934748669430850858891807117731720980990757169452543427251018768116170456308
153 5172056963839391252104352495528602330818757720451648810984893686359254150343508803339801337676847042735718362677643092124442120082825782
154 39606409051958335769388505651163804042241875602060098316916003767709042056362343791954507157773417612147302403492705311005511697724642172
155 303296666869378914963154026924331205755747348146148110832163277109140857857767828840519598670804270620160944416045310780251036541377418038
156 2322575318893410944807077237805867941454187108440743494016922918541565639431810983707113138341648839820205823122100897744167631584161706820
157 17785741490710223976775711397227776408154249924226260076077542879331392989167013673950462275487641048507782331268641149237948991775264310294
158 136199070833615652694653734477445249729468668323715600331535143643572764406913862126651860816345423766099519929217690037900892000117642285772
159 1042980800414158273704554085668809417536968007852168451567990288370587030574025463633033693926215744176912988426041538672520441930662235723990
160 7986904340643073264058103319375020643289588417857731507496660798890671760950892802324994753245786337870853579515713030988050168820835434486932
161 61161855444752651650092279541538486393752091456510276890562294016068094604718308121424642742613603914778325103896862284191962183755136865147766
162 468363260895600971856988521953604449602163026100188849561869725486378612451641040286279496165455588766200935676124412553752083777033354920097564
163 3586616896456188376340149540079466977670848948497439219476540118490397751743160466852628989989647596302735726563077155826119138962822568390228982
164 27465477837324200128901547205343679638020518156234948336821295377075524116446378668085239907930882423553649570110111769651267700771433593851055332
165 210324239976088973384358104712163929812439984786708458424130159250872566670000456532800311872756154258812625768908933831651235342420582720773337174
166 1610614101947448368363896718170602597396927555308002531097729032297441669068048474865698466083249865793289463654658330191823572202522524654951175276
167 12333708115084106468278034047568215504990793816204938247841086011965616053973354983163472880433600858690288487298894937846071143640958986316060701846
168 94448667551189101702853152960359407221891159227202822137206075736157662490161191661749829962448034609897868453565103841934656826946233329924778006580
169 723265924485858469077196399946534285647571494773556385229174867507412036227445772273891570008560989496233875434937290849427223846296357243078911421110
170 5538602196149219937554100146900681357236561719539080320781074111948023666411987273156791467032134354286302702150568638968607806285595603655210697555644
171 42413327171462439803362715610754845895975401482462709379404598382905860899973651096520640772024120622611276017882247568469416763344715175709969421048502
172 324791392854358506673875733230528640645856827373648229963261454271880724628097670890912218133198963362155789640157178925282808565441611301647855881523844
173 2487176930161994067596108554158534361658416936459550683994005190476316073971824283537282607810877769543269758667237915570141700774577819239223375541031574
174 19046222338484077313798316253008955755534745283040963065068281053176965865886077686816579933125500510568154900841342646275908970787341077582061487347157516
175 145851539939839660027319597116226499831510704097868674282811386119889514885826858491637998708469148553423859683561712530847135985018530976294951498465453654
176 1116897163372911317586381892352672168113576596134437374442086755078425832597713299613170446623321430693600151398909014020044138090601713064238001480847544276
177 8552938652996077049268248470883982751453817581791704366153932532440106278900992792091021089470047963878218486053887628778865121307778244183419444692195921910
178 65496414532024372824720060437862433104682205662686615097715534844791243576014750859053430398660009502773630640564746155920645145020480190992478574825913043548
179 501556306036179986729543718940777489612142423832389521735392002517964224785952231971472217323915807459820656358944275164905664770909170323726020422451385282422
180 3840801514434946318285755643970269694435851380398147514832887750106555546360558573957231124226502179051785654020798827065341788221987498326309100624379328586788
181 29411964510763528643703774581998887451279180246068983095522273149280332326486045903544996428981362681576730021923414627588876303299486666167484360897944268614358
182 225229982109523388236314591517303314385051077715630112078966867797927075362902438891434644065108764005070490445429304501676886580570622192016743109921533065008044
183 1724758807678138422347125242706822749134425205720621303394759006172854495992104070108573495844563690493382123469296392031742124347155153743824034791006472895884822
184 13207801718053462734645244500224774698835156645217517537497765910215244841132405921661354766408394631962212729357179108324339039962552224683088466914829301384717172
185 101142273022078002620804446888845867291098414788416250057058228554586709408153218671963567369014228717261765625687695510525023417326264317828998411036715043673279286
186 774523998046527879155108656648374040878482395076951640348922138767211224707205208434088950871612510349198685098862310611795899726937286204420226079768884489276520956
187 5931124599296186842844011853268392026154417681107956592322603560204853539352702437897362734948093619525813215993596777031776340682366630497722821033628233979366242870
188 45419172422160501183449361311183413285658401078823829130892779320114719266656412416272221222640196248293966192881239424459881180641406455489568005757728563017518162372
189 347809456533544731065951892991652630853743491844058662698424150338400011236223911250858449086838609770553978264259900191877487013054984178319365284309763699380230748438
190 2663443907118318381255963854600599599814431719877586975960140204264061116670329196507859750264488239417469216937389556675558905337611153398319937681977584281802605334860
191 20396033842977221990006113933797640609498962371752990521295560678425350215034372450584884343981663309472174474246284172819806845522526194438443214066181724620218031590358
192 156188082434203209010359521583645333709803222881855934021539969213180264010261407922475166784193766123431980625233159259020599421695866899131364369967541503442808411730708
193 1196052001201844676705528516874742869687758049093127776786676122391007249471090363516034052994077581839593489685024712619798492713133616359448930461168033262462683644353654
194 9159087987276980994532810287706177303861664338493207615766448846547102443992419264805909800224246322082302265003157542859690248814844830218632583662735466487542976871837084
195 70138165125250673364290514687380000371338045348398410525852080883311872439054444047033921763767794233314178984236258121177596300691804212799830920008934366148376797488888566
196 537101752267309322415710428242198975250295559652356417132210961182141489436194606252762665975388920336164381269970455418547141841377942849988100031312883835464740874249825124
197 4113000272725385118870890676056723431745747586492099938603909970755560172500610693059989879299465855755774100680414643175674179431278946420886938961018937993037751192418024790
198 31496399280074981428986517083515742954435893796329594160058045968413323362772003999137929044770183634089066335661445941559866796081471229541415909603249658975911792650213155564
199 241192098670240654262534444068110475902371374703189035506781001958887571813312752093287924905127101803947686481848439437929068890254677755929885965407794093649017639977893953430
200 1846992983028268665286416697680076937500570594802587879519949984852223286348812939480696807989901689118660439049414163861085944241775955169754371868336782602589510792191000944308