0 1
1 9
2 65
3 441
4 2929
5 19305
6 126881
7 833049
8 5467345
9 35877321
10 235418369
11 1544728185
12 10135859761
13 66507086889
14 436390025825
15 2863396842201
16 18788331166609
17 123280631024265
18 808912380552641
19 5307721328585529
20 34826893868427505
21 228518503558479081
22 1499436230131471649
23 9838630014247579545
24 64556690446124669521
25 423592133787160752969
26 2779422156946452064385
27 18237325271923496531961
28 119665172936168235757489
29 785189352074738177306025
30 5152061401693951823634401
31 33805522982049755575813209
32 221816724411344571004168465
33 1455462151989305049824504841
34 9550091777322232312353848129
35 62663431564071210013992555705
36 411169415639485173128271431281
37 2697909835730227197930561990249
38 17702477871340282011322715011745
39 116155743470378902935015443261721
40 762162045291965614233975549167569
41 5000966512101628081145532850320585
42 32814105884243202902566186866204161
43 215311488764562776824767156190708089
44 1412777704733173744981845415857106225
45 9270015522365559275640334243662626601
46 60825696425559253561053481539249939809
47 399111019472184333639235985954647432665
48 2618788032440710945776268168963827857041
49 17183315980411449173758637745400091790729
50 112749235304651667431407449005179580403905
51 739810062055281820102528837120214754983481
52 4854302793623109702020240349999059508388849
53 31851764149723478196541701756068099495763945
54 208997032649541548536551470204627943327653921
55 1371345067450298285684296003744561898016662169
56 8998153084660019794573840510427009988907496785
57 59041856682735405580215828533930099531900876361
58 387406260790058333508761008638538735964587938689
59 2541986640186758512295395821203967031170877426425
60 16679379589039893274518386252619083505104489818801
61 109442630058370903273939143134308279047206369546409
62 718113597100699837073158108166869175343185488816865
63 4711940292972364081275396683352890113333367486609241
64 30917645083140079338308040419506104214509339558413329
65 202867761060702888744366016841908696117250176239972105
66 1331127528216084729286365504865080597623102153225135681
67 8734263576973516343667433274315186240731916559186667449
68 57310331741304291424425051390995386604617614581077836145
69 376044768440162361321146530129915499589847866282713846121
70 2467437608100592589099517948913313310634748963247179236769
71 16190222177862735520757317058141171802275174808701191592985
72 106232997871155138261223566340657533250320589866355856548561
73 697053425994592476018895024135659050416482511857983643449289
74 4573752868012850071990478155770410921743213168860159086266625
75 30010920996202171031611983015763153489025198330013693481211001
76 196918243077613938132660196649541806653335374268360695950633009
77 1292089451759290706688150041593665804055615195135027167856321065
78 8478113176591793350070787227950323330047170767921473375496761441
79 55629587361177488843626684386054257105534693789132825693769715929
80 365016475425128705991507563827283140669057511815451857235979260305
81 2395074881047318532425541124268680152332962505712941504023497887881
82 15715410322623807495965749097181591120291742362369243820435812826049
83 103117494806857170944883083886335437645298281169916130319546349228345
84 676610888099733618568495769422113480883016652731337271748944137838321
85 4439618075987887831998332582617654325622377375863377360627755652891369
86 29130788474295252590889060932805073236473129939068999897666694670609185
87 191143207052851068006028227073363189918300131437806961308956161589220761
88 1254196247886935570600029068735387537481131103915158653417938339573239889
89 8229474918136803047303809985444676798637377832231516499818146470731626825
90 53998134297040258296133824769235890588038302827441110043676304803412803201
91 354311609983173475908343463156008186514146680131265726395996399699009199609
92 2324834341095917150436949972096299429218707275942333776865146720436477945265
93 15254523310132478739399054338370563878742018601380752369450378088744154313641
94 100093360333657634247600289491794284041178850997349430895211055271713741698529
95 656767870040799048398017736012219534310737361354052840145693448025517206268505
96 4309417065028669287620554992241267264137774636228884666987864147882234989240081
97 28276467664605238814216711153975892828268173944395116560559682162531839602864649
98 185537535940988440726021520509922759228209171319893894373231313096670796597940545
99 1217414340835212145506726306125690547801591758768723184390126903269527735735630521
100 7988128492461094257944192426972450782562979087800206349539441119879016876053625969
101 52414526978786453993390110944741008278241343649902286195612939626598708112712545385
102 343920686929700577813403919671109861983164427444317274167885398721324102997554892961
103 2256653750706721936426393501924132625396618348600418888381161554466337597174593310489
104 14807152765485288182823078802579435836838934298294693608744287610655852726610461507025
105 97157914878060042662585413192428800525204515107045540264600003624441272984700660595401
106 637506789654775773038099457890588231337417687190694764641491430849477813236538561246209
107 4183034468844021274741528509936433273633486943003524237539822819654239951373636481689465
108 27447201585119779104064165263178487761302699491980601903594542483296514550578111355265841
109 180096262764573671540713031209623457473588504339769029331713717235200791733224818490361129
110 1181711139519246578201390636675755313081453347186231633527910775384062892789773584728996705
111 7753860051440040459161107230727822498155664055239780232443777502693353367376365166715192281
112 50877362230652418881227714889738317474097722942178315955547425118095174021750909144772783249
113 333834499252831122584471718315999697296388881595768359880826386019762912317736339635511972745
114 2190472697585041401160602026608184196081936367287062183638678672288343426511612510403243222721
115 14372902290220074649093870746417662607995205200051265894654885874278884241520731159460997440569
116 94308557450620009423275204292028016334645864923868398113675114111896463349500780268697085401585
117 618810580412058890423974906685569545283889501113995328708597853018606022281175323866897809565161
118 4060358304498609863043370891497677646200671671244063588558578851377110786938565430502926919661089
119 26642255453894546520606739516509986091263813023372647037689644014096300725948283692655977323907225
120 174814566213073160876766721384627032482163570470448805922269534504832933942517506345856965200587601
121 1147055008655345703561192660197483514879251125860076900697391506317955593867485018030217049622772809
122 7526462018488940758022466399623319114198643005213511211520211004784273401727085060738242003395553665
123 49385278027914935565223115033450135789719769033160370492523634941971171113664005258160705236595618041
124 324044109955411367958648572907078116280299633215027155048389338401192165595342686351634475075031703729
125 2126232541152063342584267315628500873887180394404678467555125886539190752539460093034138991889755444905
126 13951387111081988195920028674143258004499829418201671727221903564433642123329657855681099325807291744481
127 91542763341304880281931981017233308058303578453340190064115117895275727069335559212583670062029538581849
128 600662676294432111402667370368807644452734935388834962941485604026543269650745507222355441345349179324945
129 3941279873189010918113094637043535871141757163246071625447528549914477793747340617599860251115669996614921
130 25860916037990184480575173807490900529032055502993285221963987284805607829314137442841055198515443100335169
131 169687766370887485635367050074721530823020384915002420990515428764618825763869787103971732768788267957177785
132 1113415240730144419029100669752639368942670576187129225363215062324679706605801884850288711742847322009237361
133 7305732904637100001096033226578209827315709027044124292420688700688216147230300369989050681385013610768291689
134 47936952290051589305398688323161658542758652024403051025974757308999070019379873172296836744579565344766827425
135 314540844136270703731051663283203569647776523786921470555041796569980171818734052630846719799055870330608779801
136 2063876360585610904693085956378245590145850281691844418579780052185836426058528502920871090278229787459209779409
137 13542233739090166882540946994872953196948228154635856238337351724552845085427011684194292295719174161843147537865
138 88858081882441727467779147651804649330200448884653195447759684686002222951906649111014693217020890857240971370241
139 583046997116532877089357176948274592820632389487705059216439534581174485200327655052023562221681231125678381726329
140 3825693663929728254319748230105596946102484323234894405783800856254534799572442509691976968522796826415249893613105
141 25102491021503028255448019239777979029792240677310768704591175152992021432946740106395415721158271739726394934896681
142 164711320570651602229916201476312260130490416924038607848779762676855636103361580802487109994059696434893556116260449
143 1080762028791815967982077505450362676697737901479375171365559061643828382003106385520057338408004920078419686087997145
144 7091477129995918076160038325432267928191794442529758816709555351964765260374172176840722285767089137747480276931807121
145 46531101709294207197727104841684608526562343559097826608537053181381633231317847423245583157375723518472607514978309769
146 305316281303713175560983330368245189887992380951404298409480593000998454915873871979758691844108085462293783203895873985
147 2003348904384711264885216295847252972566933931617073459948732486106879962541779289045898896078961192865082328595409909561
148 13145079638602990574991213376733353714894527289331192364986902886945944384222031649736950995204921368389040426096355202289
149 86252134277271534936757459657044135872979802698107555925702406204803420057329816222898176619580913229660046577340638267625
150 565947934277795965230957722885663563418505787653668925491531209652095670368415839610292373652949477172715772378524061172001
151 3713497260063819128090500151458265896798875245713299434612542387592006312398465496926260536963250682879881206169266338266009
152 24366308392129636709119177796953776056493784608960992103648382133894526085691536038571666854222064511155478497467012065642065
153 159880819368145624332624597749251730159662057549236137979034761003578633772848376396324833096586569674321207178494847178522441
154 1049066440039236431647714534992005154533057964199749368152938734889895286584570810949776828201726094890403208646981431556428929
155 6883504850462797895507437250940018708242928757009966105711892437951799438895563276206794124270149739224489562966915329151501305
156 45166480613537398153203502698588085901657431385893705060960012183327870364706936510664717867203730134773954728350535057460648881
157 296362247914431817050712528272252473783030022360883887857249830642722042260033416176673754816511175385373759547684170250721819049
158 1944596541413287983005156711272862889620751299073655709739888280851252454504989761419428307473340896311980560275548971337125989345
159 12759572906088682774235009949099726426058281333888759181942997237377719414384373193948074690195889260641844889716994018022584799321
160 83722611492185537240032582161531731600592511219820341281648762642779435457379522562821819292189549004784915043044162620809247364369
161 549350336932250910772533080268189961588400099636162924623750907986971408486265731962227178586571712872794717151925559298921869490185
162 3604591248515289601112276407829201948686120717208340861107377969598271709058319226654895498604112631778593813678623431757348867581761
163 23651715845721591837649958386171778152760684860696460955986387198592902845744621328498424630051866280042628848676801937033389896392889
164 155191982635249692921053202950278772195868232270934694826159437273763778266768484330007493692800994411926158619233242525182927186227825
165 1018300390185701766887079492373760499318643132667268878139652740286387558869002417714092649154379089226653365994270351734112106333764201
166 6681631789507320815246864184159384138733896477670464786038323666197267577552726010146713943304595892449061756040701285204082122024232609
167 43841879862594659067028505779454289259506778176357881024110469151193207256070495407894943103271297604415101948457985939090945396877866265
168 287670810131234798559306725068538457115818659944493492640381043701582584063790842508707064836568144160550929439470652888553194619513074641
169 1887567213379598641961304433145577485890259488678715337377661886895151940476989656052044493876772535774316733779908100971523625225571811529
170 12385371958316631000702832297213582059159236838996542154152860282831046119272253424329087407505862515400035732987642462526861513117937109505
171 81267272210776100734944619744592998758188979732109433989333152355156984025818446322129074765524402066211253856410252547197375614452285001081
172 533239498563918810603256260945919675877153028165040231437552606671116118324009962109896274369625818349500712979889993524346596320183571257649
173 3498879131702851683670192432599789102763353577771611139108643022357533320502994517835001273078241932086126355116445900963961357050415581301545
174 22958080208302964183379631718263387110835733749303856548976945494479941991342791266756671067790164295183125788369773212286106672330803091591521
175 150640655767481050711693606542773858353307946499388930715054221092598944794037209115450019240859607743270110413464824495151578338170578523498969
176 988436618574482029471168351392750531406399778505638671651856861921711431284850221770943436083093840966500981107267049059786498286242357246026385
177 6485679074890641453853417457850373049004670862560525153425844219813819764859056650091290616894090844806187063349966249615653231165451958838253961
178 42556125776824060613142063498369348938539641306954507634402888187576994983173906302486520574717316147791667872433423461584295107909189913607863489
179 279234266793166282256623892159718171662782037961622166254812486171171838610820250320918035302150391813226017838301351160408204272535477881058708025
180 1832210388709311570499342013463553961948404080743327374142866164539314627766599752048477988523876467954367474585777385058325116726272262311802556401
181 12022145229693143618388095846616494910931124119303991707208795702115082232126273763301613331880481942577690985859174846958394782175882714709283679209
182 78883940847889307437503390404131590807205651781842687378593302686406706044870867836938872170542313995929339279360135461692351171962588235394712210465
183 517601143955913469043320980091320398689952880127720319091998992943819038689817430319624036224793114882120997740494421603896844032849170683203871026841
184 3396267242036992302389834574355778135294285492639999873770498093511864051490422987485594371294461010004219551194687627047993977544241124382519443874129
185 22284786875038315216815375487740876838609323351716473758462498954505671844376728002256364762053459251924039996904277897769596293372583388511413058437705
186 146222806002752960113101026199975441382775342283208265845834521094361221775543784220537772917769757107248847153023499047158462999645392506482406423953281
187 959448664024163597548863227995924943027228906921410812477110706577160246469866409948738120067072465934454984426743045060112626302847198342159048880576249
188 6295473080173425016130152632763717425120654685761365058760644021684662669820097142010038713919336079694113305392311420786478228731298504975712937141933745
189 41308079097174207584389562046938657737650229661109712529212024889927400084863011718910538504200865262295739997702914066116502037736131371306871652188183721
190 271045142591793068001423616298228440836921591977805571822737919662391998046645551198034227115098410085555847093049243862464866679924406262150437875422713569
191 1778477017771350290662579553933037443729890653222494745937248878722689581062001773279739427968671846573270783874196569704319767515541554418443994443793482585
192 11669570878473463527940438124625681940178270407357563564271433193905934260811687140349107217876472057790543501378981225539440040761083489571588943987377926161
193 76570505621919567100862670258702538361926183214658156143446916685590375050313155890666134113389498974942558970423685914585844086601086535449196584785705614089
194 502421416541700687460717022334311934214483322414202388262679319067818427279831408770409491534481937849834334711749473622641556127232442985897346159273303708225
195 3296664658924593113532650476869566794139530970293290996068963204640919844713472184683027277996105457049428068878966287970400499759474602305888970076888443548601
196 21631239265654127022422381934477110199824045574012380752417799736683183765943947121820693637413238107847503264522705013771339599799552332978643192143623132605809
197 141934518848093653385279029780380923092183914641418770834656786355893936378079969141457806288781455657836680278640884516415648402044377359913565208062393096674665
198 931310841382376848108753157071794544632470502588570845473226281416114487147616568323989158400421291194970070275404680427399402021606558911563795798263567748379041
199 6110845270871893178814313937160056132217291889034437275904527951050727402279269608652577524983288330229343748020387971583944243761748992445457118855373820188616729