1 7
2 49
3 343
4 2387
5 16541
6 114205
7 786079
8 5396363
9 36961757
10 252671461
11 1724352175
12 11750558099
13 79971635933
14 543661764877
15 3692303721631
16 25054980870395
17 169888502127869
18 1151188506903253
19 7796069090763247
20 52769330311322051
21 357018166715106365
22 2414486688207395389
23 16323197180980785823
24 110318733835886981867
25 745371092774017560221
26 5034876448946290710085
27 34002451496284334698159
28 229587115254856477558643
29 1549923093205074633758237
30 10461803000671814759836141
31 70606406661058769144769055
32 476463294115726733169561179
33 3214906832875744511751809213
34 21690327677089642338422242357
35 146327921482455826201673987311
36 987087694813418666576444058275
37 6658176941492204116512767821949
38 44908567114216795948233228437533
39 302886689339940663769609617021727
40 2042729383293801167344702288038731
41 13776008216560949552831532475665245
42 92900887036425338533204330268130469
43 626472508224900591240333387830781103
44 4224462354072793113769720441387371347
45 28485873882808838880790180365850327901
46 192077978370702462305410829072271989965
47 1295139779459171748947342744284282574239
48 8732683807534019489476671819195449364923
49 58880533176052835787190111885364472878717
50 396999006695304272804084233900786267004821
51 2676711037659992779561817183787273063869935
52 18047147249083895824199491597961968302928259
53 121677754620687845539855039461114566645026493
54 820370159596853592541221718482935590433443837
55 5531017104448403024033169650561816470117656991
56 37290397667257739553424511349937357338624330155
57 251412136981286773119829225477343909776841280029
58 1695012802956999260560795764363214345721211415813
59 11427665459046368973412107842062790225413727404207
60 77044224507450847409965748645173520694301936559411
61 519422680770262752926989767707239320972161346708125
62 3501871245740785696212575769224609003380164305029549
63 23609025109787757591515253972415683469595911815620383
64 159167612276380851927783505791808142901201007930284827
65 1073075431540926166910051923280073257155533899728299581
66 7234438444629674865413876780642356151841298196432153845
67 48772894589495961652921406572271758563237997227700014319
68 328814880344203833999925140968945864337109705651154415203
69 2216785678517180950796121784467655172029699607862187923197
70 14944980013850973705968139846406387513008854502329467777501
71 100754957721852959976940148609310963893072275014691155254815
72 679261541877339906314385794539103898652701822368214724259339
73 4579385412735107905308440732188415277756915707893266844887773
74 30872868422968168968647124697269433558057063750863811028969317
75 208135627024509485369772259833219212126639323394628018428330671
76 1403187040800047349249953030417625646887195433221960073895286035
77 9459853999151729075477082569263629179978814260904137984596102109
78 63775380914283996517883279093220578742443532999130052971549438093
79 429953485773702936397311198558945670923363290904873555919255510687
80 2898609400967079472449040253739601234665245540058326889375150484091
81 19541493325191642745535337516751281655085378472674940849858401835005
82 131742423899109161208584466378319371458701031203144949950093491692629
83 888164511679356625217946925908354689156808275583066426374256928903663
84 5987714199524146222783184527669817305009405985519055442542432849322307
85 40367197815256424455384325637529231152490784347059257594404424645075261
86 272142298247447861801794779515335796699893578346128379622809969544801725
87 1834693020710700796821127723590528875521226445829131906770909485060618399
88 12368889068399833112336364748985059873983292890807825385111672025486309483
89 83386916231342836792527574171054249445644687518606964122757571182612491677
90 562166643034398191123269751126398270988617377233367025331501736849455754181
91 3789938641189155359540791271744545722828924426999353654619185974767892523695
92 25550490273263235285892305750884574789930613804199657146470950719403207154419
93 172252786111263061551245047052742031941812187096414911704511591309550144993053
94 1161270075628321783966055348203146193129029484416808959274964044170065542418797
95 7828889829892809440927298547276214083654257598886855534065580677862635799608351
96 52779722030897846141642515361434776058596811556828741320127735025793093430525915
97 355822977375247407511982268925560290316008868583948105507250897970673445105888189
98 2398837650648351376525050294483959003465977536779080619141083569512616370936104373
99 16172147848220611501179877736272095760037551168541713919364392946286726850034941167
100 109027117687291023116522505638495611303525044324830624673781597761429411348223412771
101 735023699433202779565942349002993596977157119569801946010850484716885912699514645885
102 4955279309445793293143714181154396340515482525711622569662044497609717395098201719709
103 33406803500301502657684682185605086240788168272130691769394721012250263107046764230943
104 225217272427802356417782776141384940424163347381413943192887758179595340655531478083787
105 1518337981340907895830856740508229721410062476369567196373555411847094409694981994254941
106 10236116225819976621288474360147670916548040899447053364421302808230169462806905183533605
107 69008399115437503992171650081775381422139653604465638989688783186114246633472476037986479
108 465231046944603535771191393601479887010384701079641997687998348822822873963806191938647763
109 3136428703982080506858321339878291692541845924233857562642988822857427758043820390580184157
110 21144730019039131353627773374440362370516035749203419653697253565198196604643678455724534861
111 142550538996686974457789577149012909367083664306802191471794438809113412537451523602549276575
112 961026976250568206325264310984154928142751485729304561517628740502494022964149639385725213499
113 6478915105538348327102861638957248076217943162764684212974999675991466588769488087277938942333
114 43678628832791956295417458712507786861177511966363703404499671992046881977221672518301307392277
115 294466368434297631215062864412894104127091360978780093406242211733752298785881450332427825090031
116 1985191474228870479609727303698270414542055165905145788946166718771830246473620913303455203649795
117 13383481404299460498787255086204294140729504441528655469625501901754235236004475823787160644238269
118 90226850097469612181093628687418323714137602325920943375987588187111516227795018063065981665014653
119 608278533409485956322426817465738653770774935246508627285075497727801995023192838820286143899295647
120 4100805605763289683291601667692766985889148417608694618676525681880539880136534231174773475848945451
121 27646227230541323188071179810252755852351629948884939677001340107391271229085582228776431799358740765
122 186381396985549319385141701500585134052532710383354484126491520218564458614098640414290619524008710789
123 1256519551506912123292745793858403167630817543656559840970560928837227898863434608944174844232515202223
124 8471024494614676882931421385475116180370747603528180893415453816049498432451589987623795971565150169267
125 57108745929095367191547685971073341946317646077484181127103311392082982566229647761787412901853569438621
126 385007605270882059228915794887399406735394050910739770600243840542344502422853445256786034376747721949485
127 2595589404610188021321068631981265795077759154421022205460259818872076616547574562837308733416557505718559
128 17498574714052051404010003363133607673746364892494808143102459427889750346475548518233715348263903605030043
129 117969396867582326410299438919562070235484023395563816229954143533372293972046167413144432411951128924600637
130 795309264137068682759651103818165031087338194446796076159465685569722968427384768007368751144735810167719541
131 5361702625328210532276230538417547965535662661324230366491935994465441997600919570733936148518427617199113455
132 36146762409661927429456599075060597515655947206173171550061171374922723130800722018184469524375787423452036579
133 243689089606656542170126509095238232323645678139623034954700070103552286591158614485240551154096118643220335613
134 1642868361820512439760076621663453825932343894444381190409746448786059762111053404137149974137951185075657489757
135 11075655691749938646963299705757242783685432294819065054819420070974914567082702140057808518147160920264498375711
136 74668276396363681865893425924662697830613156465864272706489898836224553581815011717884836484866560746531988257675
137 503387939457500711142056521567574232895139159617648820066184370370890498538884772148711474531698204877914684752349
138 3393669034450236236453083063973629878482099096125421435248442978398477384417870838328373507805100247784549629768933
139 22878953998329402336056441821348876387117480511382015619734903294197386550854571771793881288632561799803280682174127
140 154242069728270483368370031225976763425610519368166658342131576088889124737134322108885652485681687769980889120682131
141 1039847191757527240909098186330697096752221363681394772836343621594596192236584015231166304646417830012332479407719645
142 7010293519564059836408014013322619203219205848422110396837997501553669843462207044244723990041904785284483769686265869
143 47260997198437259067663023446840517536543292325897087053865370466544882420098350395503962861893454059932071700975417503
144 318617451522035436656034901359164102236157485699237779159316214402536938126754265917526121512029865474995889169199178747
145 2148009699525948413682624669058234607104471590835380339336828163320941807194136117422348889724404166283521934209564226301
146 14481145481175164655824523383159512589836478263571280306487174199376310131797300653759758023963120543879428495240333649365
147 97626921543136511946051868816333955190714395275981439783624930897490417414746760227498497060740021407514085307311537414639
148 658167257615429586611583460846315533790507769416006177722291925689591140675420718940758999294291395041401082309001179056323
149 4437138159112668229336657895354648416878852631529511090180515024471601444293980040623861841929662460547493488324146479341117
150 29913665276979606208699251393529980799319058868178498379266382670357179448147315393497858213210715638061065749091375078908221
151 201667682662799671796607118140976202654869041758246951423931868514978774384391781894411811479880309528518458381777924715634335
152 1359574423593848222209508887631645574573172097239544634624509108664524686391315204315792277891141655745903657709778074761223659
153 9165784962270000654558308447403585188597553106323525169974229899899238847335217751257805432421088804424939710209479978582772893
154 61792581935946722812306712308032723371756231008709009823613020374741237658360088224471750230031265039120709382057301683926311237
155 416584416693175206790087719197932172377355462891292498575419844340082707041189852275195266018587177859898271836900398628213065391
156 2808469411435654054662795295404064088345895800235824923273807603467036951665058959805984772119444253973289079892744031979357949555
157 18933738561661015561091622880471890015300043322938561328739285455819642371953019450406611511956190582849001250307296975759901030429
158 127644778484631654834850188832198728273557086181213388366120794432155081750583710082637952227213899785219105371905486758912323967213
159 860537364061018753984478097829634226158006817156390511504317455951440958926509149234870926692341561735111553306557313899010217176607
160 5801448078858813281100632633743293436956810834570914258839886280345894701691424194744476255905782129994076335640398767989043532222811
161 39111375305875228354643264907234898384376806097566463598461170396691414241057795408173577776590380152583884714024343882231835935182525
162 263675492304048965922065224305887657282120332784407505812368046391031006372464120383958041585235068949136903564243045362151375207984949
163 1777609830800691113637822500534071234361058679351202270430923685984561393946035061111781300271345578759720126566949920956958282538476783
164 11984036449006518569430550105709290485055669652970800657033839681792033102574299139193468980816148403115880966891134328789851680958712227
165 80792267864135329332732147022778647837011606792230112326676400524252063827390579164337666213825015827365140572190873034947972156572217981
166 544673789526401142931304035980333631976581761884130459439140065575934897930502624823701017152459222068997773095656814598181515292992233245
167 3672004077058422948778035370886586786219951242461308011431697180205643803439694569614140483776450722086177490403230681231095496233406674719
168 24755393413458580074484034924565339408255032087360748524766732113886181890609036090904824287176422306074244701707680731181079816020954326603
169 166892380886899815193750201517889873566944443675504520159643970812981177842762822688108505934473318626149501025122313218063551950226078005597
170 1125131252513829111552656274426555357560828792124031797305008038819133181401082916350828303797917210362907101836432735513216284219061151700901
171 7585249420268297665391097998327118027907016788926918986968131407210596206969076410151431232991040977762023349207170694463192905691096772439215
172 51137152788683875070748325427165504043490175601012906522373008558744590524912461834298242200122858653109675002802964136106703498995483226374739
173 344749163860474399875276178945048728929939722991699435753313787916832608440875685806359689064814517215806163153120296039524973384949964219854173
174 2324180747268443741348383119148640580973870728601185557237158247464591108809149620508527823584234359010413332274336543421096084979806687447456717
175 15668830303886102247924586119672211253553612062441156982821981287390944728295275331076236255997876514841678679461220419744677739854366861762759071
176 105633885565497238997036871374107215164555160472906148446912456139784034113233395162959681868918817532303145958436603309696405042329896103686325435
177 712147464947444386038328793204988815685283829881162348178353306344351389517372718076897023783564607657233312469711310401638968023079179906166672509
178 4801054217722335156114064922272375780515587622040622866801294097177183274849379106938727059786355652940151864541164409626738727769092373806841209493
179 32367062632332328736269480336690639625006597923984257154679202985257785199756993167992126524078200471938495309179824193779164573243757025480337903087
180 218207646890172223414547887653694361833537443908116906539959719620270199191231984158498068722054442192400236535290454314871905277390845320566977167491
181 1471081194548094435466798813738751240211777162592672220680422519984935550856835648486059090624638422090504927902675969482506599725060904842708014729405
182 9917525402011824437662516837499770476951467252240914830785942842033116879361126477879505161389627342963496942962712824215675195904301942410509747468029
183 66860558386445799050043002194485126421846391669274631932139424396256294500034653106731288065650103764984303454510885207184240601053009899185159197980063
184 450750977338540197968974039959166095070307900334047056810896189052500844214515847011929024065983644885228088385206245851049758147850931430214867762369707
185 3038808656022307871946479906355961107457912644693823646910853827085071494692282123498093203914961701619318745243756124063415383264438812015523185587013661
186 20486606823179574354818273571702830549660015075892186043828281332505642930656354631405380058964544315040225099348353311162914878558296572874062550471301125
187 138113684221307142288409184564624189412615651915176287767376021678855473505980034338065800664231209683726977438067612512457608917066427759101085819587098799
188 931115139456449666303149336862023692688189976288642976442509924026038606380644954778280030025424791389897188819699713781538484271556774989651395202824440883
189 6277259257921487354052559113689849523977394053816485215206613976292774309962667753917159137944993667032023212275849978157388488472873142157461205512554194077
190 42319131245268694324580804384616734132016369823394601679740279420340430716572618418737254704624819180785656370757480235287240581744224848437308640275479697581
191 285301083763964733930245839985154763560251522923764889192203022058228006798609372010066722278440282749738241203947422087121689310124927524676864456331843128095
192 1923402158826602662479368370488042918911188988945451461778289183379399500070681260522430997359564188381542850585611678406834159033241965729841969462065621089819
193 12966918371878264368177375274778215332605979562006867925988968134137512868594106041394985936544376919913059038582245649122620322332704090040001576190235925179453
194 87418521025995547863360708612654610598217350399060473120974562263141929716979872260242468652032824716636732858714563096245934258658200317114611927268841554526197
195 589345718018922299072448818719089364300487168698149227892688059498058272675220742023992129870731286430889678590956791679944956340587318042240035181466816341056751
196 3973166913264857674059882599393432983082928775146710030182376239795174064818449682978539452139426563357545653313862674702036904398662483975127405146560630146985315
197 26785730069811834381571856554049787185733522560146080103885948165208024433380157025191443340119464139433865817685254661458771178465996938878649413315191008555278589
198 180580214985963755710832453505828342824216863631260473474197072763904149010933321869242833168989407616195784201764609271343761415015806722047642344794908077875095773
199 1217409940269452472479465410912593721640375300956195897564429192851545808751861504160623070919986706171173200473516536509842123315783901040079754170371156764877953567
200 8207360716574198211270623175648952416561775162100893689956462613581280352682000361225205722597584913768993120896937910862685740569936895931120654956356000507749116171
201 55331214000958439217059076764322173343163161706630837250754334201660319690548298049645868477581748845435674710031304020406810221599467617269546209850918904045519960285
202 373024087589617551880935640399370743555331651425756465693468793613357771090881720272950352202856252633254113758365076912843201002052050602167421589452856129859678315109
203 2514800595548473060504277609828992976529068549340494822849547284701384932103123392899626131951313269977473655462502360995626722937943004212719506919365107517672547527343
204 16953924011274779441230554162637757467838646546688562320174404788352718690703698444844676610799762942735736097739771827037177137543718453367357627463815183065054943751187
205 114297547045606161862705974834973185035002683987934714362952827826088958260521104550059198673020756364529526440788736426196401209386826791748964167381878179837020002213341
206 770554902331301587859196190683037949621162108427656295744540966933091671751344901023536625182917027050222288595656839646335521560648359320217898349623314257497360344453005
207 5194817149223584653329552443433153935333702701105242534077721796937760794218873617885264045007367989020180060551238091732822507110477127697376162182727092023069055752286879
208 35021677407044481760438368164974475234698326532367523809963306753544618958519158346391757199227365338749383986925832978971576880664021589689290172332946016899299898282999163
209 236104150188663609236268406512774792332400271401318078290814076329472092728904470971551802240012465593860357308151909714551359200724017338046284089842112922351537240741506557
210 1591733288168876836661744891736094157653144053279266425358574752685649101206193534383919232353880221954487982286584951474512751894789224945266128870302215783648078369556498261