1 12
2 51
3 301
4 1934
5 12150
6 78028
7 503290
8 3300161
9 21613114
10 142211597
11 935498770
12 6162356043
13 40586946972
14 267431775698
15 1762039513414
16 11611113184810
17 76511018946858
18 504186073584110
19 3322423043189704
20 21893946278661421
21 144275387331356392
22 950740424687231181
23 6265148519873982936
24 41285850504526041741
25 272063952277105948210
26 1792837413466856985268
27 11814375739534957011468
28 77853957252954452057866
29 513039254210518858608148
30 3380808030472992608333338
31 22278729667893412491679026
32 146811589247982952047538747
33 967453845330710046126414250
34 6375293327165012465706096195
35 42011683733450323346798187394
36 276847116035975587731857891025
37 1824357388897750199257029644064
38 12022086163924444223428322815060
39 79222720614666467124797005769242
40 522059098268285778492385915899436
41 3440246686350051461968713298031058
42 22670416629955760620613167032510060
43 149392714252485422957086814920182576
44 984462854660652830573713393052843139
45 6487378698845877235292314474275609468
46 42750300006830626979253457718561346999
47 281714423577248985159678300587463742292
48 1856431801386878928736117549933000382735
49 12233448999300972935698053944749804893978
50 80615551999659620514081452339842209896666
51 531237529545487264043190823237460518430156
52 3500730390071632018228705389102415482562128
53 23068990013668573331449272828738271470198152
54 152019219120687566665856298815513828376140716
55 1001770904073853335030495533740593161112750518
56 6601434674205500350253593278798623375233923549
57 43501902062220232504031455020006464843130862050
58 286667304370282357885516826803367605870600806113
59 1889070121057825695928045440320324190846204003018
60 12448527850472824457232041901711061259241006254599
61 82032871049392834820997881947671911528742759817684
62 540577328776327227126492568862453785178591761834718
63 3562277470588569054967103450347787099088901652330870
64 23474570800421999166615804648018600527800256754643470
65 154691901126101292053700167929049383041423811696972586
66 1019383249962436784365294657540208177714610250439159586
67 6717495891765496867351302797358813670433549512710059680
68 44266718192151115366606455533956664750867317063422204745
69 291707262806872256851906222427182785493180447152503198880
70 1922282261922127539298708247437892865315414339139285065897
71 12667388048362974792920750524155732509968015972768431595864
72 83475108284752797434596693295664413476858218107646541573073
73 550081332990481974393580154030400694992066178757755098139762
74 3624906623329953777089996287900637573508522690488821926278648
75 23887282188666320650482965067290763157845300198206136509981332
76 157411572118456940290310163099421961064836464147644118977468582
77 1037305242224695423381586897798278078199195612336876788641555340
78 6835597606109353050875239991982161157805823514260932479497501510
79 45044980716029696038208567273385768159489217557667015355066658178
80 296835829817426980355841198932594948302667412540541023618176637471
81 1956078312451028125633195524839358851776595614249434573376084044938
82 12890096073626441178542779720393331130311691213735757207228998454135
83 84942701797620180199772519431565002136523321238868468340855471337690
84 559752429110446291191651313832173053674101600448954374545484226999853
85 3688636872436090696777880815138166863148880622398528214473257201501080
86 24307249543012629375187444369988118909283300056803742970578420133737072
87 160179058221059576961424342435700648219232248197273434659457362188651162
88 1055542324818936952974722898945048548242120732678901587290401069966737072
89 6955775691642070800182390063764966236697054605984269624453756445102360242
90 45836926037748511793403338630648145254556625882491446277825916139352107408
91 302054563248003833548327183079048673443821914289625721756207301639148346776
92 1990468538483691578525262188232272821824433507674771248958484768782529454047
93 13116719575729125615542920052280835606885906841369301078837176974457344058260
94 86436097382066352816317814465012226266259208713283745482130925311915172600931
95 569593554814314352652947323156085828430804208702802343410561447284576884055780
96 3753487576514775075560750699023263119319753861228500208584861496321184899090227
97 24734600432133786644548533367365566413835431499952412611802487778190580824059066
98 162995200081463394346435667718274220974965175073912970246981491657682239099217934
99 1074100037414850780358601362395877172333762063266257474705938467111257915359421156
100 7078066653484154817039216295074826108186855071081127740627863952614059806089345004
101 46642794717466882233555314454028350062697605847305439500845734369376280617736371040
102 307365048333480877960099318370421515183501633826301798645675371562416577569831053480
103 2025463386345169102744960855500577410897253129965669807911653099093867130210760381462
104 13347327393496482715535799150811456018822356162258889792745059901182930007216073625953
105 87955748669762428526114720122062755142982116855021542998961039799618325218983546548898
106 579607699428119513022729382500646844166288683230296251119375750558295958091548803879557
107 3819478434521575336443078150791231932381428164377213582041634764261822490305442772537650
108 25169464667514440484121705559894933780558593331952146434253469319588867891380288837288355
109 165860853126824821808551755533709491936640801235354298008627709520453064844700562233964716
110 1092984017076229380682733263963035150171693468268524995890106658888056106252945608176628426
111 7202507638560345102015930597826560972559444124740347102323179126714077831876095030126208134
112 47462831544683106326325315242288327145114021245669855429780914490883286472181470410160970610
113 312768898179085447123955559398245885946740577678809208726026593949935182333992324812626481898
114 2061073486019559414601788988112202109521659550409736589049527017963999720140947212398121879990
115 13581989576023899606603774184880847567768048856092742626253400814363848817011788449832655584664
116 89502117267773760092000994406912813500190409955244750155800454547238719987123054824144554289189
117 589797904833867613945364615716665787616084746095915112242440450518451845344515063312102655494296
118 3886629491743559154512670025449025717713577536209453065297919644619911396483242222836951816572325
119 25611974342882373187083411494602509347940756166619033940763174596499878491434062090436773388349816
120 168776887823745834847979487793729430046013489942155994734656839733180823270121656154164441605360789
121 1112199999973274594092704183845298211422483140652595323529412405140604971813699432629192334513138930
122 7329136446883312795951005210117792415526884636302280371610073251533172708556943602969124972361678236
123 48297285612591364404821696644725618983845892095490290738270774752277934841168142813675816671701534012
124 318267754250388644735742888270196199446546289454599391702366584056391977050638367567267671299033307778
125 2097309654378957253634063467100070863142446810477617529321762619246872637880246287860381103858835778628
126 13820777403954707286409877092013178977485182569639903767638078249303516264460563773773904760571714358418
127 91075672898777030717040114799678070481239002175255931710850273519568536338867125783642672126109604953714
128 600167266393534639214077955003512208356066127110863736866745579928959726838949188575440726476461787302915
129 3954961145888220707710079904278853418254453396690803214883324673097025371442798533221509069537677914482346
130 26062263874333099981591961561854873977103316172294990102173937429492677505036228880979455967034585280400395
131 171744189942685624329559079035326751800990985617225418951707023295203907955374197795413390136423539289712210
132 1131753823125008345001618082746590114657684553419714089362857821475656438280843400850455388230858653714955849
133 7457991543035737062110322858826399212913417626965013281261427372335741744373384194179202208391094649371000912
134 49146410393745904613471482411673836322527257274885266090362547086605754362912827267895994055397378685396639660
135 323863286871914539598823526859533873771397782374707844343754663592826531822313708205870352302006575745154764474
136 2134182898469170720774823524366576918062455383850363723180103016837812317408754064764663045562735198805999720116
137 14063763411132285187817980085120517903894698248632818706354355900168003918997897347549454330695370131397186766546
138 92676893543742531267548265067523032502617551659656246415234341596816872118002660313428083198225867969640017700372
139 610718933889309367481498108993751436007890305164498734946028161030974967800220965046607509340184602752867088656928
140 4024494153279458643975697091541714709960514351700815735014576613508700926219634332767285227724574987284585915522171
141 26520470041159906743603712029233958212624817352646051273278883385405710283814249708756113439781078028833297321650668
142 174763660827020943125288687824700776396514120139224695294612346708732208684500091191564763044488572870427763898162223
143 1151651426172317052300635490590430590248530356899754882814145983647349225281427121666616582474330312943703552441488916
144 7589112067854250787615959105767377869329581005956221445033808565674586601289341480440971215605000631348298584682108247
145 50010463817055497399842764814349243769195039385082658850857056580329250958395153258701372223255389641560485420946638234
146 329557195734515514156240584847379011657248248910283018365169901289200256371912461347552560510635490814072616332331133090
147 2171704418853205507147526777181909487433428848608892475944224803840019694795970045551798118534175657669890540672040304924
148 14311021406632835968890030520143107468491544793712555491316658390066862995895525464207281564828853006516876538040534904904
149 94306265587124964753602176157639329367945359809582929896422260951504478319675973515247985077061402158840248078799818578552
150 621456112480366629673764090196422851107978644277940104464471741512851802327821120167270244764760243558114716509002833353156
151 4095249635162486845937301813011715114508352629998218711193046824376327292825908230186065919075748854058615834382784225804310
152 26986732027401729228062495409929505167481967219108244383084165058917371271254912752109459843260785228617611541917311713183589
153 177836217666836859550157766821891038496312176020896513057061156380761093261073881251185795096498450523275040978158246025518498
154 1171898853182168307900986856578705207200315767896513072048471031449087146595615791442809202846623574139518051800573325020054665
155 7722537850318804202484819169533570610262390473315111197264886979099921697395223504658526802017156608985591388327927971430902458
156 50889708346131545775963212966375975404826258743165336606618952090909750725270428987541843184307296272704393751823402570333367935
157 335351210411667886208448828408593386537826694329419372998017840717613988623551802934667419427587694697432272243930005224899602884
158 2209885613013531625399107305297116044172655997737746303083040941003725589550861500399397609304728625984371234364989861383387033046
159 14562626497185523170888981236925873955690864375666861937358571614384991062241067538684033205476452455422669103561249167619773620790
160 95964283964606881014670180078289058232801124135046041998055550094660412064388797037423505065819091771916878305806826685533486764246
161 632382063676461799161539855958078065997691192588422096374949431591810698755697279413587889082642948316102381252031525577881461444330
162 4167249084119593163663728591335805980822505863270867116382313785625781005897315925538699825349293182026944675933203884401871043070634
163 27461191464121494341840346769499633862718040881159635905782839386929261594167125056539550785994966005278960530188688329618373981088176
164 180962793777531083872421046176320205150823635204125043987565718009922590414196438115236358511713821421864910543153049423873292270707905
165 1192502254483547869842131129571403284160719819575856710458661813337672796588221499784372727757144688756243474714917776385638148835663056
166 7858309419651057912081161729408096820893778572843396786213692253407771870137343731491068151936815439115751994221806800465595387096715201
167 51784411059013650257177846997291085595443718169660732631726252140151146062691548125677113992806384601062720906130790492702759854297226808
168 341247090884844633023893429794908360493810316044510074137252097739800675180632319812729712604308598735973168132678927206855851493006640601
169 2248738078814166111165305324608787183873365667390207933405597401669595704504663373035941292907599746495933010194344773439029695821821250482
170 14818655109986782052700215649194132362726699161321713664301422016658521566837943342642502673125792383209075283752806348745067816806259343776
171 97651452313439619941245759056391656380459217432837756610741541902620276889583352656862891457254224617929755317872956848469029463943899305988
172 643500106328642252334521002952388267411267545909398686115382213674877208941186671006582766317598230789762296278210794752109933662225837772702
173 4240514370598694957027836503301060051727091806300060990785160855649171283982118961651850385325031075587162177383697531594433290713760660886588
174 27943992472427765865895631641466681597398199348231278484396168545713212139121695246719779566057605831812109137531107466622081914449773635961342
175 184144338883316496343401999978786693418424291995714686559963686002416365705781106085128116841259779337539675999090341138815338644229435786782722
176 1213467888535674651517362101183917243334032631742619326470752188350325324499462421208241684270275853843387184410398005500962111303741708609088743
177 7996468017625480333257694094721151612928135846094332142000853863134766372505084994248415693577854349228550361810024492208487931544355300527141898
178 52694843729296845800219139148515058190326909252795243252100666126470368846328409920710194971319273801473543070719681330091610204651254522753343487
179 347246628078124804297142859706884565550345578919587117281038842334328319840009286857650603327194948317249359039123419816632662850542942606980920810
180 2288273618023623331875285120885494108327523366011110943710509251198943770623860027646207451995376128976054508716660284833430079356521416178632116773
181 15079185015915733643555148214173492944058911591881684665470691217103872963730467474523463989980453912533369538618821492546646663456644754578613073224
182 99368283125427430578778619753247933599692330185158116400975997736587725899335595311827481285771177604550828267852172385364888087949355992202402170888
183 654813617637376736652056592801801237789105703925378904931109534866568960175820219355048778168805077327682300184750841509697114199602959139726953127546
184 4315067749556674552216848869237142657237169598184391494967792903870250461800763353315289961609448588228351081434236052137110998341052567290532072931128
185 28435281707252762819193300586356388901431101697725462756648927985982416873976859606885048310682198513833837595956025079104507152588350998416817150199346
186 187381819405707993062485510335496347939726302424037466164874204993749310047612552191354852109134311804860813178332688776362316405551835905954244199443448
187 1234802123829061193285328694369893532494601968923475581811322830541547086791303176532736411891819384306382738704374481155961359129704034594126225946521288
188 8137055611096889135240283921268125415190999125825109488440371770950890086578347397165661774078567691875106619825249509495588644019721012670905242777109847
189 53621282908685153832010745088404907491415591425269674406336818231267126437884062505766542204411763488781362089293512813723992995189035792765943360198519428
190 353351644402202016132454905670934105077899057547553272686895972677795782093898698074036527058767499282869053367875612862678967929759962558259547257105229083
191 2328504239899803029158452782407054738030877212628981328753365152163568452433710414478819775201613891140648067363832658643770257060061140391605357643220005092
192 15344295353157753894471008965611369046640958934178239225763265462839198683964604509659008768316699593732938534345225514916363700575111173535374406551251163259
193 101115297902601236347460760228639215897449540347407292295748118668984178475169548086701495401814255602425075532150072054938094649640059571623238065119676659130
194 666326034178408874080755916870633168746074876410771732577996410091930796250752849448508146313204614268730112259330643109269884238148434780679121274188037749398
195 4390931867219512582307939353297854235078489239392188407974955015450496148463222351007126843630961042849077896577927571494311539648856523231106659987995104576116
196 28935208401900048411585779370575433759983526985403334576813865171812232002709901880939534342813615895331765039252970100490358992226009729774320499504737243204196
197 190676218757081280022097125161236372459981093954508574412307057224596696691167942724616722443974645312830304725621428598061504223402899935300511451642113221495504
198 1256511440819997079831902734775112481950823469718664370979289625917427852843332437522616617407407940899560303139581983676767229476643194292725412364439600600019712
199 8280114904748242033027471972636858906693585484015715064567347920475944252086802634604722883246414763447361286073526974238846621988864800876452186761341241922973110
200 54564010010996525716124056832558421312538868039511092336837635384731008794705956900111671584758556809073817335290683591687115283517894475194240316550466599968720105
201 359563994307957273281839430845606263039911186340137902687490310206180525917877683762010819689166332470967129930658595398312172134926458537773159810554464186571126498
202 2369442164837905035232277646544924361027513073550488670594226950101486458018889393159299111941602362698095522973332593146583837536803160122382485073370183515428207853
203 15614066651243373789420088923983832480845845651448589251015349340243870288294810632266686115592566816276583501137374274328406877962042050446681267609045228394968612194
204 102893027315629333614418006084011327535001393340081286196419694649758876374873380401376631059597452379203950438425911334863596911531274931926638236707689285009700662171
205 678040852946646411687541643764126921380381536979042933322057736607668787312998314835191154091588872121835450462070696621649327607363471738404112051453045862973704032540
206 4468129767961272660182363709521737829316638541302596003132449363092004506011069863746979787848047082021754851067273240586540983967738226161552852605218824599339400152066
207 29443924413375421326871891518932161214924794005562612708564149323158286985594075263255371646166223935160809345135556470391123185059583236021606092809094814270675466732166
208 194028537639392786325070095493426013052964426713292977209494186973863597917023855013658904873231901212815828127035823502996523421729496374375855884235851060012075248396090
209 1278602433899042919152226959820466183021935430662671665996378844880741493940134964185925776092526490173689504759496538785661548604857314849687887034710891299772956633887530
210 8425689354062549183699015176910009930881517407846154050443183868584394924376137370341665764689165237348350167059221930496240772943562131437409908445594387043776337906444798