1 74
2 250
3 1730
4 10118
5 64290
6 399122
7 2523098
8 15907690
9 100603770
10 636270550
11 4026503762
12 25483526018
13 161305309394
14 1021070935782
15 6463641254302
16 40917054779762
17 259021102980902
18 1639712263959994
19 10380090197352550
20 65710549809781974
21 415977025393717878
22 2633320547069087306
23 16670099246586444250
24 105529208792587508910
25 668047278933795765702
26 4229039364593227699366
27 26771719232399250547854
28 169477012129070878302250
29 1072865642193173427455846
30 6791721626393946051789530
31 42994649920858806865965902
32 272175454842592815449484054
33 1722992939273622604006211974
34 10907319585289889131833518754
35 69048234518822785443005896106
36 437106353498549760069418001122
37 2767079645186486124999972731686
38 17516857628841937229382254154690
39 110889580545616958026420981023862
40 701980876602956079185347032713086
41 4443854406270412537137635401076658
42 28131595378654039464153424112720522
43 178085640571848086189811699187982630
44 1127362133253142117200502697709626002
45 7136708919439744475578263801823632122
46 45178574566667544717457532128789905814
47 286000679433097945220908922634821844638
48 1810512824292250596124722066366197133522
49 11461359789159260379165264257768746796538
50 72555557991094978930618752387994918304974
51 459309287225972474738564528288639798227870
52 2907634193343585827512303400421348716198910
53 18406631081555771070019641532838541409372798
54 116522246350010415550463068010872373501914306
55 737638182364489623727556286439219777926903438
56 4669581175491468552290938783048486645821286242
57 29560547265339057351507246013473599777815585238
58 187131548159535995345073155941125375396701565974
59 1184626793349154991447302960104327585571227936010
60 7499219951540752811540598098672008307410511677498
61 47473432305706178112867595399517975654760951012946
62 300528160188370979691844843370910400290222062371718
63 1902478305857638356202009914469242505255887491353042
64 12043542615075724815493521664703654550528246310274970
65 76241036901473518145107724865539490437555964390612478
66 482640024915567493669005085416738565266689629859704722
67 3055328247326047706048203649784006299540666290730396654
68 19341600814274610513628934125427418343988189142860857730
69 122441024916438924663638112133089996704851822566972173178
70 775106710480947946151104527158882673014320963566622484554
71 4906773796140724528556368772543352126330415482132856958590
72 31062083144079621479676437712493298256199130222596981347622
73 196636945034758170742261503576846356499203628705574809779214
74 1244800227121025994198042435262140163917742241904895896298990
75 7880144828158607120884794617128355558930558783803513332757842
76 49884857955378151791755418908531829633715063518016206890525358
77 315793568201430494091108328710675821745826232301005208686510290
78 1999115198575803259744594070195343430676184191147517772930747510
79 12655297572835968769927957255899158248604735513174056897744344530
80 80113720695598563873548119834359772924403245421902456449608983666
81 507155853645731340836982404760304397317776357426719070908514697618
82 3210524460153569995192787815626732053968372250525297311118030938642
83 20324062583815803597357983007956661278690995515692911442721272720546
84 128660449418006656154652553660735462693495889353216762415523006200618
85 814478462471628517262328071070094861801930824241295270368796424622286
86 5156014679187848379428091000391035050835592863328339920331825278545446
87 32639889938067715471958097127609114357318098475632384050172675961921774
88 206625171078253226092401290649522425610797886447861469606179089525751438
89 1308030186502672378282002459315268586641913557408148578958669175828003250
90 8280418885433113054718937302899158893481159093113348739046930102640379942
91 52418772613775053325923196849545547481539961190720329920214359103556539918
92 331834386684041737461102517860977009921785000378240860363632529483068424642
93 2100660788021530706172944136839563084638699824708712036386667302527310157030
94 13298126786760322699642738924199427106796732372982241923689486410834292665390
95 84183118495445492708352679152695544329966558018621409317249318303931393048254
96 532916970431795379807780565003963674268957768678372437150134922576724260917330
97 3373603905984644352533784998747422959487930117511651846305489011005560815771310
98 21356428760850385048403828219946695570115904102975226224072629203300072679931258
99 135195791245136628057843636931880432860573093722296550313797771401846164945690306
100 855850113100593115594595563012348011156041679001905519953970314632846154150467486
101 5417915819333224749983795319217626385538942337788297700653763404897661054241903998
102 34297841848776014918643827041006612817720071775864805972778349529063959018226366006
103 217120751726338574327149113791476659267313161720293375571027396612202139512824041206
104 1374471928527266450707825433566610467623595871487632327016409607646308300396361613650
105 8701024970153925924932369830883433889186249178952055847189072573275617604270832579502
106 55081398142748794091053796833935531150169590571412009312880305776129648721063464416702
107 348690002817718367250886663974979919955010106474505882683503327133411439176734340527998
108 2207364412753682011717729129830699767294213025154071120759924907436385404407435935923130
109 13973608681974572272942713957165631440730118495346846104055704236781430917828453765967330
110 88459222441375945397934546644046762337950734574204550129338232223299220944561188788802442
111 559986630012534142383246261057383182400929137679879289500152579098938853968300630085975654
112 3544967015741237655573571528009652061092018983446692557722495902813088674758304267000194758
113 22441234253060746608779339523688826472962907183310996041579097820737415905644444353618460166
114 142063097502599585804056368104798253445368800182395593452973272039427592753208528767015315482
115 899323247752316301066862460441959187030855897048082612390444662810128949296820157690738049770
116 5693120297711193662747113181633459179077282207933013210604271641120498228067429864556223535934
117 36040009868773806363734966307976506469026325947218319144383222704978566254032499089312882629302
118 228149458191407492503498224133110501947978090161354437720546543849615625140616048378548204302462
119 1444288596550369725697342438506064533769313608060047526904224250319295977586644431310722267466366
120 9142995853075393862704257208422473051093574336307444631098931515605634421349855703082746317030242
121 57879272445282708482887612219092256024737828040190492427198108664908781427488393006479115832761646
122 366401804466359058873750165035034716499169398422968679803236529725090609531843215564256100967560970
123 2319488076549685769438355658681598150834342200234891888720332087237735556823424521132020959425709194
124 14683401860129551871052923125703039346088884563663658089390611834994616488758376393894780186743189030
125 92952532227184986731633879813340432276755770711621467606181758195881469425468598780231246377582805638
126 588431300168040975613105742585613865851922932787826800628815945040859044051478515674321808636599042118
127 3725034560340746955972363910821009893195456727191989045711591186710913264782638140585856618937539514598
128 23581142729440775404389082133383752929624291551440646481774761242229306681608295652740080097273330292306
129 149279230412131021821453056155209874621680652211299422109093194406131225999946156328927098370460873158246
130 945004611867958155775672617293618379483399863028507322246719114643505481916244716740273556695902463535750
131 5982303860933749708023246771678211799362462614075002588931080286848325893882506269356140428000681985160946
132 37870671777783198702089776945135784036770901445780573283305730278202842867862097373725539021560406897653694
133 239738370741456992125077000100966293635335803040574988959977533048308967838118079340850104918979569128469094
134 1517651620837781031486756745889917242576966821632212041441943472314182993272271251812241210077771423987241506
135 9607416764817653275320243192316350331737682016334107532596274366102953355969403349944031396655873718947073834
136 60819265518885076052495172739522208066405999035214184375039041823010417016523082356459359066689868545333458066
137 385013281801442603505098914142046530267906956099174037578002371923638835633518318095459017796436782605229287258
138 2437307091738691327485691164415183320231843930847374088925268562858778311138666767258921455032718845362018805466
139 15429249171989108282475011029758523407178633793394666329352343672824056067341706298087498846302444575298834363902
140 97674080881413062392619177729328574209845765211668162280570972652675298632405963591953553216264243908276993848402
141 618320824927018379414973631580948628336851855359932833021995961640673682690299064945688215096788950128953270834974
142 3914248683871489691921710446211429151769607865187792434145519626777960953339426287602916284536155266568832437506206
143 24778953160760997182227454457072234340836612388876947825188875177254819487245443514474617113188021515197546775647962
144 156861908716514697787683821819756409434639468540594087118738257469349390250848342223864369894780791656365469314661214
145 993006373051819218645550708071940531687314210417745255838470938157554800815804657739257406957108497562769866381438626
146 6286176580342187633065201987601684679046779512640919127324078127054086317142067907497589060965925672646299315331771018
147 39794322646487677137926455214681568859201093153177860821520189270409452729930893406577427404575151953867253121182884210
148 251915945193916185384406574789980136434839150958827808614119497070499769868416236727606365244731093501255127646345912382
149 1594741139501351180424709150930630885739931609732485179940123312854210818564264905570342186149827321182066752820682214802
150 10095428060579496573510142717441916516458449395883558573086928922550973925115341874005608091609471950073317573955097527442
151 63908596324419047505100069588143433266966803763388405983717523474430304134933518445421108819998179748098348913176210241494
152 404570134089301883670193330338880857155062940313791146033832321374557699663388426388056369374095991096786898973285606251154
153 2561110755213001304746398987902135295929243134664259966591847309605419293029087532493831972449060481817048553609748412773234
154 16212981996886255715659338252716413915506125076881718963631759851420343160862588543044723532413945427068168581061203120493658
155 102635461858226569608625853670563685254434771638465767878967979833844972983779915959409070234105950736204197158276631314344930
156 649728596064226165635681314955502955736787712793101160994548901134907680173388046697295910663373248000859061203319778929880714
157 4113073989248618355352703583314178698165275241480458124965089377702337578201999616982720183217445614590084777676215552024965182
158 26037606692258390089492732593811257503726264481980450382697302303218754117119539975376787214276475685101031435950122336145199958
159 164829751186797627106205383636949906541470216082859820477449226744835061482805286785294779506811863428008974630897309521577267394
160 1043446396491562672143323316005111528756842236431666115776472956016936867081169756147929450071864323539573435102997117348141478522
161 6605484595540877600550192767588893318163400854811188138857026487293036418586801095992240001688737483503093886667121459887555983890
162 41815685873884412799342145166301188179093627201482401811275495714889964023157955422685711288060424721189489387861704795192608077990
163 264712082787046389524428827609764240573205906950041562782779305652340607237865032735276114136827406823755833860436394310891043929698
164 1675746440816344560402449176298670815452563753205716602366943020266741429648396267790768904771757771928065675905025817085001686136262
165 10608228020206040387408207093751139624062788722218612808937732921117906442693065490177166079909181642388124826376535146909345592428338
166 67154850511789283766590866837197519696634880583868216659342716989226028218848139687607363502709105347110775982523091005590315106358726
167 425120381902685898304399943653083947690301118984487961179392759526143970534039933340147896540241140834442028884919868777978116588447910
168 2691203058777685035608587921866029877167730192042476539250088184056505721053495182341711032584739491055254750489191089431932866648938882
169 17036524739555447044246494078797974659320523517900107956185619061101385674904053902237818041013334184682861511417652447393787971850841438
170 107848857504386928410544150123049780054352352683186783580319393263413782507009165392291300501164788683562451504091388643354026693097814538
171 682731733309188214994574896048080680688648594437229699324394812894662024638181980382500114435514216918797173368254242671061670801966299326
172 4321998679016216764216832178859796116065358708690467099287992110177587867443087514773167719434400153501894269186888421036682675580246554330
173 27360193865426309699433862791455433712594868603195516111786137205628561133023931878785813466995404671313105079099377544934861006375210448154
174 173202322339465640787178869538172602009638034020081947492966438013148763605971703423140446694760046772891674747634756927360974078361055045402
175 1096448534368480137858853990882592319774968115288681139607868000047159428677978375493989930040330435234669921014475801639630932627937671716490
176 6941011946494303361213263307649346482728019144370966012633270280319458625271256271367773507758887985552756080022071822573963773275035254095466
177 43939724785281825311959432646109928621514618993108422162945008468393957685990138757468018227192461246884335542226830729730902062407598926121246
178 278158203600477626166328539300735299729756677867223036833191707222340597858414539227604411153838924431231642369237158342467775325356730024534738
179 1760866428006429023482219496549656753310145355907434828148096247182718421874634127842415149925623401543838951813180767266772624373305147298180366
180 11147075790486577445504416859127398952492153106025261142893157298972109130450604093093347449512589314576394469271274139431938525123429153371734078
181 70565999046009573283095350426557080028420445795405050241391682297252648490562978700346305541887184099728246212528861695194653588569892030216445794
182 446714485032137994792514862594514101048615954784303111824309019329556941377478443449286472995253605727435065024402170954765517009662432396736949554
183 2827903435582589998186243802591870342794084869031610595095091180114898913442256725074432708195939781406411835025915081935312578796679323278404704382
184 17901899555382639058116606530258111564432327519352958484858830647541487203095036530758264322395788932826375983473835726804152657709129637726045894502
185 113327068972206935731743839692869205551796383474201566004680647626964811203567808749504873352677184317213452921701687558876377049119712267633084944622
186 717411273708648534678818410042133127971340224286268576454280964962031965829441229506789795146917391080198136806037004730614578495700663516069625782478
187 4541535754096742935612393284108733624693672398648018937039238631407584632417077405284692837328106492203827947675752366514568496033764468941407190115554
188 28749962206637158499551116046731119559872076291715104457867186230070806346792227440644919398215626124627183908397563999041161776807898341440717469959966
189 182000180475835073709262448258218780335793816526342344033608448414837570777187512498849345581726204264859839927217935351554408902008390589084168985497154
190 1152142929968429075599946304442164772061624757655511772116154404083559186091836743341146104836846467152139874159119320566962315675417184126930233527873466
191 7293582498685957889997716777530223276730965995149670763965106739055579024722252109361567494858681298780263392401017193946552621640609326386707893313420690
192 46171654819420523415358328096738244078969935224449131843556939409247537227124897440636262985034697504919426864759398260064012507007976999635589868394410666
193 292287323705160844932389555839179721212529447104056821421275492277157799593354085970153863039688781927749415874593214217471481262320965705242184999564222070
194 1850310107637543240612100366563420141534601214721177336511812856026296690226440687615852319148406249985992263647868328020220925049786538104616076649435222242
195 11713294476907232212177980507115998890247400502495844267595470183021773505017206520116838639335458661576178072120368435454001108899306816926731348854119728850
196 74150417779386519371003513421754655413669583410144458647574616673335214163325564482928827103271660402944560089193339043316220015395388544767160750934547217426
197 469405466386713991706005823597354708856705755197708504568916810032698067771112291522052577007286475814421815136650373455900337759261432255478523101572501042350
198 2971547544469566250597293172864423673271404428504621255683637993331596292923704893174060618842063159524492063743846620913865914731879859910988625476171249546070
199 18811231315675694459522708372986665582930808230339563856459266140710139765376917625162512533164733697817825200983705727706839611131603288363965702978366929039406
200 119083547651943711858510449732264516172417171738760092178801523282392228311250540569816906336783820624646175174280956334793533862805358947217881451820335031728178
201 753852370607743752569323213970777934126716377346355225232013850875841636025584529128467305515310516717358416600650271715696516383702747175711604927327011196789350
202 4772224273431269478238192911674601123438746265520268467431959221304967876235832750378443682807101245059853734291414610733874467419998237115600796532687702105514638
203 30210324201231166889212832330058892849088954761126891678791610947540230678811044951162495127030156685188893899892422570529990339814189397087253613897974994085771598
204 191244928161618158164966091044144228918683002790095024017733977871887432191455688354364413468988124448998919760557554603651418531587819745052063053845300097996433526
205 1210666337240166319080046949863932894211385945981795093135802224694982833728067931901634068761874602034028789437392413692993429442906636107276731966196525275670204258
206 7664061966066198344474366062253967223125589416888392484801282655498205641697120856548735125273456944112170218238911688355108230604198342764758864123138760375160331882
207 48516956334642302661416350454806427505765551892564428307161961152773284249821283945511267592441367184748700983671969200472327208492237778724582974329982281487892826030
208 307134136232172537285638178730901819542112901031302685527682405883708812787346845706541810405857127231918556697902606610577145951818493775839965273604291298387460274886
209 1944297102819860747089117377100109157737632633515705945615889760495280333964246970131240578624976343142439592367686257635418081423830219204914155366994386187634672080370
210 12308274392450016883134918622184041402156458093102514126838349133128901147227136303453624068856927557764538303434324649687489500090849470239336638483843176172472141356334