1 7
2 49
3 343
4 2370
5 16218
6 110099
7 742487
8 4979260
9 33232924
10 220896016
11 1463045800
12 9659912834
13 63605763734
14 417796855262
15 2738396932202
16 17913923467256
17 116986307701928
18 762789970679730
19 4966685787053850
20 32298201110078751
21 209793149794973253
22 1361291632424501121
23 8824671380455133931
24 57157033464996439876
25 369910887336187421620
26 2392269414453040480069
27 15460907091863497642225
28 99860927418941917885006
29 644634512617487711804902
30 4159186988891450855777825
31 26822428829873361498665861
32 172901501771860847498552930
33 1114102793699525502779628686
34 7176144020088070920822180359
35 46207111068622564179944183855
36 297433335143187238921776962019
37 1914009312617780046172045144245
38 12313502717012266974712919717433
39 79197438858383375654524823603499
40 509261362560311057195986091306784
41 3273993715843995521214901780000488
42 21044051358945502938628752035904754
43 135238891217423912550292968468639034
44 868961301206589136232650295239639507
45 5582532444437356457624897842454878633
46 35859072225595756047632933135982012853
47 230307681886443301943038815221629553959
48 1478984564294290696763822856829603019108
49 9496610825810157264710986658007006680876
50 60971526278026778944851012941255259733652
51 391419349707681592857020403844663607103788
52 2512565747044538753532934582805713013849132
53 16127066883843500420433754386643187305226324
54 103504402468279436306792350790556691322750508
55 664247942660293823176066903002406325224739508
56 4262573368653995012458366191846102051606190929
57 27351798914349599333790513625201511332764330879
58 175498847525735953779941768471343840828440951118
59 1126001092544658990982748782061564448634678023288
60 7224057809137420924001562622259625856345922380774
61 46345015895458196648463869524108950045728072074234
62 297307407083725292699504442989599708391858121069718
63 1907175401405418061848828617326895371047279487278538
64 12233733083646908928722711467436628537064978656330793
65 78471503502393725398390780970647870107103840041925471
66 503327456927537396334130057738406157558045310783845890
67 3228315224872690188272839075798509327481679142752397764
68 20705647927139373622571865314369059780863057854182145075
69 132797574273503938467829340014833035839748167282262147489
70 851688278015794194542458388090515656872844699141916812176
71 5462118718298605840416168780668467652861550974831364294698
72 35029360629821282098977460971924199233490888381163406434694
73 224643842144235333931462669949055697344004084013586308483802
74 1440617331407783239418304826017811885337660799128347147636905
75 9238364526515935225512422770644438007052478113493649652839833
76 59242638156207312297382815774815539869155566702954485930098364
77 379897974740771792718878041134102680507183543574125850401668608
78 2436089737155110315854679410661312048331605641920906071410421047
79 15621174817379834396825065977756991547473225125578148615895684159
80 100167900577906030594159097795688109647531123525731953987885569127
81 642300490035269498341935627846750608418336906729035193127529790865
82 4118537719566532824421684495877754550148927784722826354132639240202
83 26408470031860022796520144259344581658466939674849795698701641833544
84 169332023549282179867284415212617408139070274425243940979450713019362
85 1085752565197647977316377838172599638161985117964906697330671624296990
86 6961755476192754368570138753022706359244525481099334986331944723838497
87 44637823524979251030084517217558578433501590539147538299040420060783349
88 286209335407756126107156809238630906967017694157214167534065691357365298
89 1835106600951389719495281463100164605434820699252480261432949111603612742
90 11766185290927673620655658979674595835622245986845408795647844685300278732
91 75440942635183537825358824908101943209884522221067726796941869431347249440
92 483699577921136640073492708702040879917553730526340250818796549128548261137
93 3101284589539869712083497989647001777134515812488737622776558582772886108731
94 19884055471597567668064659709703086948882623360546736018691753746150237469619
95 127486986597259615562697390338615053670653844355192190826043101838584822424057
96 817380730057315917476039431192338818209697339254463102461482452743193744938267
97 5240595986516315939455461407432840535708776424653314379837204799861783780817597
98 33599653641205833505334578197479181508705076324629854279730278937435027350284728
99 215420405926557388888012895758148192785914248595101211769980323719015047724994806
100 1381137366597734642446083003352873137539741022897856378906463155534445672153110057
101 8854926856073018153306093765039085882220720627769900741647186395942168564746100091
102 56771610601156730310797749611876138622453997499195255593093786607981460285849746077
103 363978430931343934444303226068793277806752128752967292335423243989651450180907344867
104 2333556580266381307598418248255120027690806162677952157805619358982733019651512496120
105 14960955451732455451086042683837675705364502306622719669317491243032025380934573735792
106 95917683498346249333671095902864195262652392802677955767474522675937218489116796944439
107 614945230707995613161995262973171041004201207322589112364992283833416026824867875637827
108 3942508528898860365778599227000565189164515349432670457838637508895468371513965078210375
109 25275941068681893919083879590044534937372048933196651936052601036946168952333096464357537
110 162046835244638190443681979443086209178747674945831509107773041404130416727551784568308769
111 1038896627003171875636336911144580540583397476354131766991888479162876721103703877914211387
112 6660436856889829500935558868791312765399661605440742540779878258992925715443167967530501319
113 42700378332849159016835251728750014072552234535189639370355616206912052232091672487441352401
114 273753316210239659369471700636903719052601443719919560880862032777730081446913463178199963966
115 1755034836309247817868500690373934265731994162757913288028581963710773517485423271358450871116
116 11251509913363808918270795138631456453688021324380016795556835370907674384181376012923835465196
117 72133102448326020826229329132334680015252819141485892743083105358343183071920288163284942264716
118 462441902018524579346603635903440908555668633082765136094298562488337265923065297560319151886618
119 2964684832306271022774198327934478454857328990898078029768834730890277209375820278060590061620386
120 19006348644965703256833479540460732513988556425796089639155109115276033392404979555171573232990183
121 121847796485138413294863626590644934914796298869631854387569729995540557528760781608835838476498905
122 781151940611104373535601814411699358690479280561042265654194695629555906942928471758920565344528215
123 5007860463804893449368669223530597069943116563823652443808693703571565630578695141087264177368588001
124 32104640290403711553436682647409388597379069645331175521241094817693558743058333755370121991918272497
125 205817500779876172837723122402946818979927843280181242896037064848137877953502673261340646769876996191
126 1319458430660196311474245707665329801204439015216682549830169793585020253456402591591143318322689403185
127 8458786451268287214074607443418355082238614516441404337235138925420814406879447594521177059023765018039
128 54227472402242035058558388201766307918819052612659868012218376397639640905495114430505180466564993556265
129 347639911594641126184152267316787378682323748724785611020312690029607429880519338092148292046951583657503
130 2228634669949700482658671681534069571159520096762491442007485755817699919242490004248180295629304455172964
131 14287200229329860559729107503196353605982841223025379220561013789152937653901131662223586356885111550821246
132 91591335500979794638002315889316898815637758174376634697783652934339763420565171153604241454485249067144805
133 587165699086105120733004165161465585340654638464897082367625901040195327596274847335882296560078478598468703
134 3764142025231141383298223179632597534390251128841976069108692072704114136853994027028773030766547785697281494
135 24130725412699601734332711314558833923155433634494520950624454482904081058298803362606870521725194511527566556
136 154694124517828991948031883293262630555944165496447641022338743409397679752709004876427131718816512452288157916
137 991690921946617878237618896253463330566064098730183496984282874357798775317714967967895503935477952706286797748
138 6357376707172328725697175442967966340630126717373213995449545701696100755846313887708731348948777027085352194716
139 40754789774452793009497007887678133070350983199371788705026156858561420899698097642921089705663073791971769556004
140 261263344667775217481004773671280268810603205768790333071481793467739490272142737158817347001022540135089286453028
141 1674855845897495014720095041849939015252902519475459038929675614271055581610573869407188521888774484901953315069340
142 10736816288350311554381694417030356785042807883390746551382170231878862611449605116921678779734655016546081539423424
143 68829206068806632394782956730013655569727298809597429662734324218784630924406456303964608389170266285227211861457496
144 441234191076126995514887524220942938271486874301243030347262967854997461780045792984773725337078032951817435632507136
145 2828555654370013170798216469370149734527384719081959048770018140550449661827222214925025967221181446441331841036100608
146 18132574930464230891609382806119999366528310382172643456749088393128357060619927521469971443625071424791367452143073981
147 116239417992634752999343670631144968929652245777271325793065046666588755421811348955508979651358374091904864444155233673
148 745154926399578313246329051915133289131814095647224243021504784025703892023105130713918700424858818111784380773194415487
149 4776820721445853403442231954832481428889229084428142264937157645376252378956770630549647024406045911356303309034761354721
150 30621787089672423635776675165855223720594624631876919992491976618747235854548210809361005516639630525722725967503182507342
151 196300478735838919302476852745519342058864515028356644866661631525539002066672317527620606061707935771787978464287282399440
152 1258378909778233610203678496648096092797602568535618425776150893406994701403676778919143887605449424512646071034149173440337
153 8066790150960572275312821061069928965921632834614214394675605181306624633144333170416641733904435391224155812395619917225967
154 51711764152026435547853325291080483790701729539833938853959745241002573923270963497130823401312353553118509776811550284095690
155 331495185192458715985738842761910485303165565448025248423777922522195550696680244703952864385006278647123767619784197010893732
156 2125026654131278112894857461014013554406209968891800808957482432534963526691355923437881762234083569535033216686656609512740049
157 13622312360106987840127591064633745198500921394867987637199661580522265670711380174726754628140788765318794484421694623935062547
158 87324597507715972762072794314587929324790400786065135180531618841185165274963777707641324758435097616031724923990315447744938040
159 559785526915421333585966316887675388880316185873520405722617848975639090150273338377377530218529514365897210014195729507740576462
160 3588443092314510845450613168357465988396280384428492742136916622443573027702177194657820688572241102381587086193354352807098994393
161 23003281534213809413895060064835751126938104928767748090886596943069977022747505522074731054083370820311616191848146167528705814863
162 147459538116420632832235141367958296562646168704636848463387077581274786148446813755681009919632109915148082277060582106466072511853
163 945268739941626250457518421515349281755430731800561674296090390582458644547640656842992773801799921434665047194411928598786622457171
164 6059504106150233503479650378342482143119025358134391859985134313010996313090810688065737752182112738169895589440837639029770574741299
165 38843489925075895675268514715468667537740045721806390695828731436289154046841605364194538892894586067251152940068110069537349378157933
166 248999674961357291075287286571829635135651939819744152577792463990286200516260136741122926106024545584521942622859695749595904768835102
167 1596168389686780117460686976729641948818079543437599732424682099271951882852884346472086803978685239771580738700334906905365980973711832
168 10231941024054597542130420391811483637888423511929279194737274821681630864962190429283322880581260252999078710826020567197724971179256118
169 65589867866008297480084554567694871645959391437204308941411504876093699193447400514467639390363135320912642138136158162768594883534926298
170 420450523568153876719661109342561691313546432084117606119011827091211596656106078320988558087098728657346547195710362668766469080216746673
171 2695209082969497631129203434738989319914062706702207829106584561638786041872204141575284766091778552117536019622971538784339475876089514817
172 17277044671781114085880005522800643829219065133719710348054024682542829537871968622607670114439545203419942887320712880381829672498914843489
173 110750549497624289012366055116708001910576124171375316912470036712348183632582266675582330142183868978837418020167097900322989512171358765271
174 709940202796914989708377312436106187000119260248038065238077167490386167949937351361397219465070243006117743825136912990002363042305005318720
175 4550898045371160174819676201256805467500023180595994133009728985108065531472374887387536848039178332834650759612609175749198304267200754340806
176 29172382879312750873321102140725079101264074986072301382274425098450392783256273735097790374884333382762130867133988579578612384250901561059036
177 187001967045646184703185521746407647378834594288684311592005518471462579588583368197602380322667080848956481958318477725595875300231022122217860
178 1198725995712754678111678727665133779786937117731051826020538551921973416886914106914144041378404485578457779441544200455983061981745013145547248
179 7684102668285758712210646706106623219412517452240461946230385720270791213517042044883032387482314971642884468352482369456661324545416614728185992
180 49256765313576114640356980655567950065934656520674586867714260628824391864714885751303485607449326836107306310745126703211933207677339106892135416
181 315746190563308288462963360905595748093024625204570574806070207597121968796947233555533149713113148042090259968350990834365769628327974121781497192
182 2023996978762247741236185251712472461421372336926961627850932796919694309750158806702184705797029812853468637024733340317093450085603505399058244593
183 12974215784396716098285123115360102584016454401665101247136126783202556367358462109249099597639711295473756007734432582258468630827192890943715271017
184 83167164974793484947516186251883285650370192291000679064885775643646893857182892554621969890272015277749240072878717198936757493611333677869099112892
185 533116604103141754535890947036062010503897944752536694395763394955684743948200649092423829659709397196331334290385044580293285415096827805069746123260
186 3417370441216088691088375994203657464459915104653435536449755858155295210037357174074200314095774148051407837612422488071062249617230419680874733329136
187 21905917784528299582781662316594285592165877077086747495159974556707093310060281294533070256495346528446561343777306865806701808544456922964612968755336
188 140420462811068853723132762952260503846180145999069951450715529445717890142406384378373799534504206571838479609375644103995327972940527715932883682926610
189 900116878889497029247599011782091938721302120873868947521578436266243311189926536591264832121986589176701071886219664723391004654434998892795691027862886
190 5769882600916806499379729288880952923016146703871128831239796025182036220929617003963326424161119514817231966874384326097879679444111133358743293881487047
191 36985766201349719088275403371325509561980215273373334638348891559639508588249760209641644010543536063018286219134167421345790651651081543175668736120569779
192 237083779586582843602290116652131235090043355450131824006032719012935548694827688469442884587085045361404407302370917151040936302769831011920179356323153762
193 1519737743514158858710582074961189188419763020583962677143432469004202575009269288990355813334432652176030689469082818584619529536357519304014495246188617070
194 9741706673061688999799142329664612982711055142176567533244710247608138432228558184664968500829334792317558732228290491668327339497419217614284247075606178361
195 62445485392989656928757589258767272550167317552523583629902182213702123930250351369814036391527537818865820885136705103408257932139566312867519741630485287705
196 400282540167832694350039841933168815106773629653623711119626837150545560302402067622254394937429872286967250248843714732543380072004389440515548236054124370836
197 2565853515629163305668860848018842523977709284599891634495629765955389715270384424678723855086647137767316048342045544453655116222476247610522226180474003490848
198 16447378511914974748503875929721290635321161596800761878178669937559792736686638428803710224596345667039760155931699093095871073245479320187077039599738268529232
199 105429255065691683254119389743938750166833699297409737824232827587968800963148303214219647533834823082907662096996022070017311024891349427818551935936138716457048
200 675810938784896774747075427742646119942425193635119003174405600206065790972040642863620920426729934072576732756081097081431758776596046229394745538189364515724843
201 4332004812401206564851200051853429894297357939579675774851220376964451331806115751490708480692728653340362311331837736875965751512006858329946249961532381607450421
202 27768491245764269059990355880693381027621067090258422644527773734259270924325237133691436090754287744294467600248058385558670276147064199857410603116273550517430878
203 177998065629165678960476347970191580323708231092659579970603262358687727718052770548530694940496238986848576261383607244995188029510342831591134358449716598136990700
204 1140979740083087197964725449348219147207109707342063678113778490886664976610124497419543553340660473994781282026171653237140253657088551452932532402277612466491528779
205 7313752167804462302960498445755833847953082144552980685042726802091812666505619538066247083455892461883757984932316856934038703339905815394862495019338151550626124689
206 46881576670944061417738660559586787110464373091659378026175851410376548450296704214515764682057558729266563648094549965652505034406807608803343256792277746537102009555
207 300513402459237229838976727225567226633001574744395616951151550095742555580189103275044287419359887373839015366641007776644107161501072008065036464390111034443460399365
208 1926305458119491815418572657406014544406061146028034487173117116952876176110701798622919716235024024987505892435139694050271423520091756698499672469801584880842963970068
209 12347702088582314142318965885419654817281607139114801996801583510745413506680923035424699141232572843827797908893641307826042127071021568715953730122260886424621356372092
210 79149251746601073473618192634286789609459590120123557608703458132528480164261951700559130443790007072275446853438094412839582706461342419606716891612769939824724818674160