0 1
1 4
2 13
3 47
4 173
5 678
6 2735
7 11378
8 48279
9 208410
10 911571
11 4031919
12 17999628
13 81000573
14 367040404
15 1673295419
16 7669312343
17 35319197637
18 163350479756
19 758406642839
20 3533447414030
21 16514820417166
22 77412170863861
23 363832019298708
24 1714183482118366
25 8094635744999425
26 38304407487160863
27 181613070190460628
28 862649665297840773
29 4104484842689979651
30 19560165925050639702
31 93354083329753136448
32 446171775414364966026
33 2135223552094128901779
34 10231153622520586842975
35 49081300258598495640684
36 235716679483106822715948
37 1133240590935022793805339
38 5453661294662584048128546
39 26270410206067282811482662
40 126659621752891956991113051
41 611200314734321757464173224
42 2951791656170221593307654473
43 14266861779722571730718197599
44 69007575556964329282441834461
45 334023149668697126552495134647
46 1617911113511698467186708292752
47 7841852626576786655858785206531
48 38032686814995880035005875235850
49 184568987827974714951229665915078
50 896217800124754014260972146988158
51 4354234563535451469385758519978548
52 21166271010941791210833606349166675
53 102944351322595909401801971678186382
54 500931287250783572361324220133796128
55 2438728916532203881034159800631943077
56 11878218310600401309188598611120375060
57 57880800927727924616566379569256015200
58 282167256852771767607101241587691040240
59 1376135773258874569717728131083368473514
60 6714173730803933475232301873238024769108
61 32771386035523635101764219349144858211142
62 160015695724260759724836139395442540884489
63 781611144745226117155632958366318301022495
64 3819217310986204854538905090221946859915974
65 18668471905558331644145463321429333110853600
66 91282906430585670513694477420613516880804312
67 446490424374458625087289352145365506090034448
68 2184604067416040404401049497759776684696047295
69 10692205538549852050637941263612240649125672802
70 52347032891024097126509902297304309463702742126
71 256355976882680243378250839286103798787703568779
72 1255792753337312334306307062149137003426640275228
73 6153360057662101684837486422417621469678256779348
74 30159443834437610401025898614985242493224767537324
75 147859050713065692951612031001838819260590395190574
76 725075352070485603962431277416261878214340100493925
77 3556527618805818359707616933631931437277843723752636
78 17449151874476964300653077279222222815517308596319131
79 85629800787620316952418462890718086938834906299419355
80 420315586960381220192043959248064445187123375643126679
81 2063590775236853057728866719131019263043989096078220319
82 10133671851104975172279222556908137112145825208910489690
83 49774053811877561965907454625687059733031035775226238671
84 244528748961737204476418385204880296023601710111578710366
85 1201560025292053713012825494578015800339129670494165205530
86 5905376848698370600303628059742966560597444381351453295589
87 29029155402418507312704237805891540885820964771781225999794
88 142726272570113132112131643072981241470390286101943229544120
89 701866241475800940650786233735105505093260911407337523009251
90 3452104367405762227608301699658776803211939953405302841598071
91 16982080586552466813152405681284478979529321529251157610923070
92 83555229031146244014921493714942418260666173341409842418018624
93 411178614714545241178938205310760108938751181164118967893428069
94 2023764602532177062168125078992949534760958774338156689755006510
95 9962321535317349791897275630365885576612233686035184980803125446
96 49049065136858306650941721118783369150243808802151086550560504839
97 241528907607429024716352235172527879683114281335346212833072360696
98 1189527066955614499584218583834896350934114936606345750408657211819
99 5859290561869828883943585167614185843736788687249841496414299569303
100 28865557049820629127701018086585914145725899131880526769618900788201
101 142225607009088517468584679091139939247307216267134635989843331236433
102 700869844913805933032049260879228104732306315813472148137021363651307
103 3454279656961744939073483076782057840422986042187265883925950567779931
104 17026955692681610366653049970862847048672724304751623080453817527164451
105 83941125797696123923298664171583842742357771262053656895336506976112109
106 413875538721404807208899361228225089387931918586836579270789557173619814
107 2040895921031271274138559828026031357285121604742673496772821912857072531
108 10065307742021270462759848099537426921532826974527153646402120973354931116
109 49646353991731518343574759838956982138060793666853106344357954624777360130
110 244906769893986248077303299144538578807658701036380991361966389835471260198
111 1208276707266084894302103068614692695491449601009755958667070690734774226018
112 5961880639547644093370429175380758797487933736283319861346034703317604027995
113 29420531454175485784702099054696671078408520976798639182602507079718345993466
114 145200208235420465714548233680081722402823418246784169238576652908252189100845
115 716692075115687290137348939186156517802396098453867520417387881289763021841407
116 3537901789921109333081232368239455424620036501807148549478332412557141129569525
117 17466502191358509678942561543185953470205858017885039171886244724323786967304131
118 86240709950190337359443642645357245766211249723323247203374881524682897229853253
119 425857348133125498205288673424041043728149058038590768757885064530224050880089687
120 2103103566946101769586336446629646383139542242427958161441136655236386399852814911
121 10387263185022506803551337909483896995795030848171305791433979338243399575458855239
122 51307973152449704573135694556198702253054867639500566482576669443228887493308277428
123 253460993804089608440797209439022651298395203903439897713362798600775723653143413827
124 1252216089717887852715328378243515403282503043619191040405921246340060208239863353443
125 6187121355978003054244146754468821889740640052539522686815836644482368649818554238458
126 30573034744559540847912774938090881929106428082633666272467803485184522482508047893559
127 151087450652601782671210247957720027921841194055754624247389587527346836986092177064506
128 746719592922192038093534214781512937002787636849833446672062058180583216294536599564275
129 3690841597926242430844822529370060131752906907029015804560386165400199916919023966806770
130 18244475524739141565186997981537881968618762768516011457752892980785712169433115256951709
131 90193429271881794029283159373731366512396573293329283462743563259661569887256732787122051
132 445918399597167180251653567256306945291262578188275486178332276854730730734853421849990397
133 2204815794015094098275499539059782560800236563364703412256813837879491005720009753310488797
134 10902475432854760150730827839159141667671978913035923939784244317485975553047443742752405587
135 53915455940861371024098976039306861460552068861897735299666411103360751732830507374831884493
136 266646748590694393045099559344683008506316025363415107240124515586022490587192673384385800345
137 1318844653677478064545897948280775510988800105341031310224663608388600921963251834766688766367
138 6523562704210582954004753343654308207253622822310952425699488185575796160871321830208167046202
139 32270775623281650422179643446906305630823320480329763628944037190292294155224511370333481683345
140 159649241077070950445240915694188389458899783493164434784525640072660274335733705925417601157458
141 789872043112655864880575286867086669728805794758895822445499052400681266683510813444546855126558
142 3908216406528230716201604749355695256382516206606735690894104052649215269557491493985581184894200
143 19338910248452628466989469774456380589711914223219572886107074940989350624897304137820911257586662
144 95701003397505793206415635094109990050664647432985949861285462352408740906518973029958957786553677
145 473621772093242822082839541140254474604025971279875761902619917801686757409786965837250350122313850
146 2344105115750778901170547041493958096314802678149292803036643282033785385595358884137629666697472063
147 11602520803486083777877017638087102379123072913355637148731797541385958554001361740540513847691528473
148 57432414898547173033273769451035246204206247065652717128921742017278209797443058921662026800616022963
149 284309162782644668323852232412364371262228114709320878039294899149093135894491491885685123971238232101
150 1407515894021157561883819655952865226665261266224654620935712362213475857188163718646018999113562158227
151 6968576223545048293768559802493076971632588105060097426678614849280983735645212059203884381314661431773
152 34503466369309602036514382523377857132217827076269299905363119896915118400768539838696858111566856193861
153 170847633039246316371167567372907448246541683835612828214656347809476814605168879580556207324270497284037
154 846023474630331104132763959683787376976086624116172120463371216528920115980789022618393416515651474672044
155 4189698021839919236537090720580338908238068503327249003478370808069882919894975901646449259506854117767729
156 20749591405338384938142638936519793288955889986801579920516489571091052622214329769666829826684243260671466
157 102769101750401749420962903121057601909045461624962427745212801377981003887873427900554551007903775198367272
158 509027712990650347761596948290182268117901246076264817819417869502901498009745510365385467998465125233624629
159 2521423675351883063306453773827872561811507565354966382562966086408464181185425906625860403854875773127144348
160 12490373960115938506010640373898103121870108688611638408082271704145187113977668187562399374229223277656758678
161 61877101380070818258585710989237357639941480700929583726158656625468809182932744760615305227159094889083299157
162 306555477601244852826718549414167404372972123115476937691464767577971446732709437919688580615668418685787040049
163 1518841658285701220658258401736596968387288244682934705727585680334445167402559093549600239482079632495486229792
164 7525579120443113022141943441283696488960148298012179077705147435857363275942693030880362194607767313117495186888
165 37289887150106116981940737745672675452996333809913260132793574270821600769604151550497060112215921442903143397491
166 184784545309186008337599465093236628627195344662261418344244674573646516532315595956135723799738558596705046484818
167 915721428720755596088855889458260165526645589125409731549467304963766968027202846458637932187312711221440113623412
168 4538203747584819169103013899572235791132306672366174013253980960071777040350985370079970238597985854526192418846689
169 22491955497766912884469431320714853076943438050656000628755119557816097582414634289117475657994786903772788771678862
170 111478929435014762025694961201343799134019167169497559560219563306297517966274154767419276709222499543943169256534553
171 552561283969764576173543964769740335006029245921441595377257761712454026219423751819465044471986482644336852516506461
172 2738986860069938785832439090799191231745280304551992461412795847640785088070160990573881159037174939200396315136382783
173 13577538054009701834092406136330145090499104090674061607188689282523203086197025137733198832666513879322883418573182703
174 67309047597822359424820851149679757318618524804488625156270319209010727961802810228278607015164807303580581377843628312
175 333692892919558900253222548870451793553918618648628852443134673989307021952898139519645934672120139317560515654982537407
176 1654403062408916311334528003302463086778219965877272785880232619444129951244389499687807346137003386253960122742227387074
177 8202690330535110271673650169796542294685230785958529970728553381721301088822193701527561526657037105353423613491910878672
178 40671641409003122942541785553803057668096851609694510693648419973465507562606952810155154062715621591032245052854243179076
179 201672763599980346747691791027417218192882512149392751196888438482200915447116645516196844440365697626074343813731453560880
180 1000052369469620115926735913881154025533670648446195056618250318307367471378476266129616861557792196461588286118299828456243
181 4959272376454781894049348845131011563937246877483053339971495769329534015348754468784378233753998176034074204788396283339900
182 24594199382004503133356028277906337324490975183077973849920160058030428900266243007932659872402055120650783822370088534251612
183 121973845225354129339198641591675132333415613678134270765892183979874529097624478908092585670291450722823500508556712253066473
184 604950486387332327423809425505765606148108171099644683958556698291288469593705193146614388473979946374265906648869631792051318
185 3000487554334345529655180071526414691733828050716540747646828709270300780664553112227746543055617400419291064010068833891619728
186 14882726878248582592661411771342956264031293546307825245814968342719748115388474757903090016273430577562932222914019945793243414
187 73822997987083358469742564125785504816141245211268094650814492394806923611353555510003449436395547437295615524350045776739519876
188 366200668874162717619011170889150654957061022612720550970023544593759373847678438288312711119347847633680274576233534669358680937
189 1816622483011680906993469018247932121519015142505469412318919731571754868126065180020960124235199012433068673149817996900891191086
190 9012144441065563315623401612002327756835309537956592166706821224015667036911109282818989762663079571647283165271510266743791554099
191 44710479091846381784837424794091680944719894284086044255198941503594804943157178593689420127077327088383962436378122713516768072063
192 221823748984873878695770271615877898678349035504492152999935072869828131881012493692168919366531726479907436018664850542604635061339
193 1100586332423495412407715472048989845515176687053070576013488282887126788174583543042094985545333757490142725937446515428913978776051
194 5460813803544010586090101036665462391850949034226636723641570105809606768932791249537846182358429835324846310038762704525428204999162
195 27096152397664004921944810181013221546607159466075484185120336806623549822004893900796384901681996525415989866204014732176255455512211
196 134454306012261509927433985318111523737742054194850132931635595753268796250068550912806345295444719530337270188537799662238178790284534
197 667203731315527535270435236151375925359839746400295470884170698861881189111564651858428152365785283975730325607440898041417886613881858
198 3310996425977957391282227109017501107020529803376570502841750864720502279546510761937829026565265297193334028571062526568547091847887479
199 16431427211496682766792671235266107716112955897359514875022815892890206220311996589676492136915714849250112159163324395056952472495326926
200 81547007805718172615905830978099415852036167952229320570907346695571518168441134520227212223243852551586524352370750731250738278740960282
201 404721970252284932227719777188585258087976010410715268657435460895573963531295497041369386351863773842367257238828610929409251015784721841
202 2008729146413462043991273144301066998621163810276204719746157854332971800140957375150929647526281390530355757549391977326763399314197903259
203 9970149639912079869933928963446092094166286035797346536967949092503417368731933113668030403331681357933089238920160177450635411976635412428
204 49487727805614923508612072181472209708053904789372617987800854216418222611378606357035224008509660867666120818425638281728043989137757573224
205 245645460304898418969101366727635470592233361268446652565456931303297265005895133529299251201827522147717646646115703953427954672970815204861
206 1219369179497091690218461516454916261424318268248198448645808139027027581710898832657181297241202263841884875458314029741614431286734658196787
207 6053085120670182552987826638059815968366901681440241618887942452464022172651176205193710893690026867003555747539125242301736326242674460014546
208 30049226729774200909818509536978433761880736340187419359631464137542001131874592198293238388521978621609085304594415110787682011911360671330554
209 149177948261874096442767978549433763397405061122227170415352491800576034370457607081948780752976916429008632092115554134457647675738899209482613
210 740611801854554841869611961901772715533185877681403254027981780444563807526849167384559693478449694069388334073858831418123016107014646459555609
211 3676979073986045745008959208908690406689990782956538961375349836336421225691667836548882526862775391703952518563659541797327695180353880344161256
212 18256019170549016165204851838530834805337107563442468293850796112542973026147792787092882300726183649151639052834231302293173697295240663598919622
213 90643208227985681867399935618703099196030861621095921857509900043723294284822622588148518126661065195214833459613766860838511242040462469315871271
214 450068462730243912130212865895793639842688463682268505300201655405534994660886936392010299261723994218167900417539517244459857715563106265071248404
215 2234785747397730434792392037545209512196097936462898711984455135661801001070940356887835225981134354206168628800889922809947786667237141433540229718
216 11097037977662672778505317449479661585343449296364946997321718563626700995837878949758996599021924863746725868053092874888790938225523624112784687099
217 55105125161916120804824112702888343242912677426676793458655927734240832489985414342438068986273910534087894810169172330748573681994239304108178589816
218 273646898372866711094168620285202930407424452061915061026693842307299702120066767249160501751740083576799530998083621863324202761273399259255668039457
219 1358947125427710241591367247038121303130643559726355739711301682659819639288667279549019622003648359453069515765423357822404762168061314838962241213391
220 6748821770889264681908372166798943520660610465639408677317351835371050560695301512592151356559713287240287799761436669691260154023568588442904579272599
221 33517113409217205085129671383078221473341842023170915048930384791653788553884397058522447964559083798728906628423522822134505242955520512395701238758783
222 166463257904742039682308633889394769997493891517249837979330910762054336655514134682947311305090716733386543503822126293389605329067109102143960348201309
223 826767098875491656452796989272385711449230252275528059563199026807349325142196674275347561165919004044382024792201152533304670048363927711628756685473401
224 4106396487708641600590555186769590007071710800101313829113842217257395298951953535304871617984333605527413507004589217483900716152495569858174171374349427
225 20396298473109824012993521337973288319004585522785715919151174635395372360479698218518245031863495241055322337522862357941574821471058328603016185574349811
226 101310511888698864771075803531015427430151337076674007418264970005055019650172571150979338396919953002071918478968470559600137057074898193187808834106233574
227 503234285261740546093372285139352336927506675097517506363664558572076871379488306969746179712963512257446330123621350274108288398389202186118722357371203863
228 2499760409289697526268335279927054164528014035440571549083489708955557377333653396793564567850928615836943375465139705215247586952139451536875817736218787644
229 12417635066680001925666152700095407605377852440460925125380267685986328052684927706099971894812862121986574661993048137419329584672965989380191520817232924666
230 61686713965852404473324976637261568241091062703543746205224704006745705935315403949365790424603012328882603484013680192749985041618576551035338140076713946487
231 306447802141249678579289536346773944812069921458419476086373965674110323794003004403458550486400773552070567466323049565943128950158737054705981534364556276316
232 1522416257070371951365532828579855093800632696586927504443956692793876666239482929724179398969984185039504572500308949685266484823575739230269641166305015165254
233 7563490040720823901058428476455230583857376570090695331995535735453197331910595345072073239392557666174186418402730557682082011852060506349388586820608775487973
234 37577067849100785390250385143496625444666380688916722144725007964111654842848192233104257735721680982803377242541040163185879597824544090583107504994087261497939
235 186696106749751397128134049459332160038306492220398791812348248795164929809152908033098259964609009445737524789287262255376573032041272955095424771590368045484996
236 927596835290994836019412149672581866905415793708043129380985698667886012499852857518418512779077340107403976248791583106209109994635557188765378706337721056729422
237 4608873430237570742436158527570824688602813532206237004480735132169829926512507626462629702515679996593617240744369873066847749977811082735747160195528907532888501
238 22900329709133602846413049029568848634507141783411032419228404728629093753728289093186697762712284988122939478458671459103565599041779991416171374565041894922329979
239 113788932669220215595911658974591992098361233471058005847475808256891441402001737434912677853599573777016890777114384240891089535229575719639916867292558826242618128
240 565417900314567189549359309272323647999753554904908711420780300261017257491066636129438345698942098513493947928802312025887052974375707133038483494165354293282607074
241 2809637116609352470219605803211911364911968601014049906527651821112122734905789927264767997120822554179952351157854993374406748062747259241154989446461868974312723121
242 13961817795927895534864623419352433490045943052717294650465778173675555684454760689846432883135060296974820488880976263830719775088845954244377000772793143005557271297
243 69381656861349267272383520975332400601238379836856188275058952277281169605537776292977291837481336559799763096097414533259851988152420480411851129776374550800384930676
244 344792844288123987403804330334670528534313100084913128225784962918155258932391683382221892739997954355129754885126822258351793412627119995095234937149188199845959288304
245 1713494085203954757957321491079164464918537726208194010637317497667902382368762105030614754285003723153801089722418227601130908978377864383081049616075104224935897663303
246 8515647508716792753429756891025652060005905969960354633052697325133422648719149077801215202130785955358914450398879545539058922879952887582834635802333111930134651440200
247 42321724682221661682401584640718107752059566228760537822245187798053927312950303522646326902100486805511597668844178195583839824787249952026536650075764701868743066719148
248 210338885597507541202408649554065477177544743202835000480810111145014407195256130186909001910650978512873426604285858775873248145324601610168636183664363916046570244534319
249 1045408977050477349725356774804142605159089263292041529422559410448932381679757986680293522985100399838240084527006133053742662749433372511783378647865572420372487942554180
250 5195929429402610493992042453898572475434602232274052377426748411913072179843408609291895716298482337355469863866559058468853387564992369876979405655414157894714602591707241