1 1
2 13
3 64
4 430
5 2604
6 16310
7 101052
8 628269
9 3901815
10 24240377
11 150578968
12 935414825
13 5810847665
14 36097422853
15 224239670624
16 1392992694942
17 8653368270212
18 53755331997318
19 333931897912068
20 2074408410086741
21 12886370768080239
22 80051040486263857
23 497282687087317360
24 3089154986388111057
25 19190047788991968289
26 119209924968948922493
27 740540428421578077632
28 4600289164428202500110
29 28577319460412070525340
30 177524316048940016306838
31 1102793522405102263259852
32 6850630832586256206088573
33 42556599989840757381470183
34 264364588744245644452730793
35 1642251396930162570585907976
36 10201781046130275682642987001
37 63374180535167376247213990225
38 393684861529883494357551489909
39 2445598016242565459942700055392
40 15192226680516072249594583029246
41 94375179395505461837674515652212
42 586265244274994154177129455440358
43 3641920882655162595212781088748564
44 22623868368526937700329348720271013
45 140541059635341215081379527233602783
46 873050935484672562660607291748239713
47 5423453743186311141291452410756661216
48 33690875651089666059565195371591042977
49 209290086333496263228122532742738934593
50 1300124718962762179057497122609275740909
51 8076466088147768631225870804247336296512
52 50171574712494333043675451587107629637742
53 311669346674454316690724063732856229006348
54 1936111876358761397249837171120243515867766
55 12027262988082261832620454991231177329238236
56 74714202598945726323721843341859737786036429
57 464129875228278175553297728478150979215851607
58 2883207390109477751105842024439025144190310233
59 17910686853099657298160022470601635003284491256
60 111262444959818219206281909628305415488744541641
61 691170124293373379505667596271854272429409740273
62 4293597366912452755125882421482644516403954234085
63 26672128469101270038776829106758999678069193457248
64 165689135770971346012557957073534406816241617537886
65 1029272551095222530455348919848515681662086895321700
66 6393913393950324256665154536118346282337789638875718
67 39719439176567693126027240398881286530094944884996900
68 246739946461232511090050671412868132649490600153138165
69 1532765880934394624090069338866432144202303883672536655
70 9521649329391101380400347767841772505485595005523109777
71 59149154531431348550132544760428175691155229362522843984
72 367438703185982438739491206231904954861206869708013116017
73 2282555036813801256112045785425348838965507437954010740065
74 14179392238511509385508146601941059866996719966727160504157
75 88083380690005876036723992025453707888736633202007703424960
76 547180148716654202257995508814438461916794030545105997636302
77 3399121523313092492333547598304612697895525065746869175959932
78 21115581691603599689529785541807410564702110701237851701729110
79 131171476840934448691677680669025108299297392895297512545961196
80 814846428951260159906933273319861737543718177821980035515984925
81 5061883259725682002263921870654777793093969697783346299626545863
82 31444774407453050905059713449187915830802828967682689013058785289
83 195337147619085720257509316726826605956231813235772486928349987304
84 1213448083472864595701493452248280435491294378823190337183486434713
85 7538024739438242580837156702142815472529782501008538805394031308177
86 46826739228727495414278844938828628690426766736059975532693679817813
87 290890993674114246268262744339916320095354797795699244187810373135968
88 1807035287838320727966844931694232465608311784528372833722271931921086
89 11225430152544119019534944089831057015648872714056430458059783349881172
90 69733160695709164180128518447107444574643079466641166039448965500778406
91 433187293006452618773901500759367556132175517667898704887580703196684340
92 2690989895626584293833151090824970952546312492126023478620985498529058117
93 16716618274064906762218144195777058942199313843511907172913615205368607167
94 103844807063362553841463373715118448891164807780930074112327604222551725761
95 645091236590446927968188033537848776251143518628922066239483122101628564416
96 4007352079453293331879087983773250787399992901606915708930088815722316838721
97 24893952634631787704067576864165874795250119904315120590016929966326587769473
98 154642982570135258508456738643428650686641278474440127567495988937546656943565
99 960653071417755657517853368480854139176497556685726489774915436529458091086912
100 5967644365665446678424858398467400276893859361176779518029552332542829651642158
101 37071426027400638488836673171993438156870153182782766645132876702046733077486060
102 230290302755296908161542021968066843247915630995763185472979563888074982442252598
103 1430579538643253646702407046172231131670874943095058525146618818797781924713631484
104 8886860592473086969545476364995829758036066653987625342155462069660378896265583469
105 55205802303695310302784755228043101348106990785010178780712956389705988451473317687
106 342942322126217155149838694660831820972730633845271014837816530875414279758815637945
107 2130381796796197829009806118047380384885868527093458759796426453717851420234959004888
108 13234081381329855915349672975813176802424590231298748756679055612350796876589887616873
109 82211043236967883418154832410681773815751121271596410934584209846090124529445239576625
110 510700775925819818022985909833868248116979478052769403808807608127228199721968057808837
111 3172509096855171356966316016659772065140923031733277790900225818746459985577973187500896
112 19707849378890990538188719913249772797998131647992740600372257049217968960192160343534622
113 122426544820963478513930765368247129746192823692047980823506143987244639720218959436575556
114 760522296910450913266050630833122468852377767649793896409904777612484252424248935835867654
115 4724417935209977606572988233153762652978617123091786135670637452293558904223017855723729732
116 29348416104573239126452797551056101316115892902462384455821302932865261300556175866286447253
117 182314422572119863384050684130711270880767424019245797192229974849516686761177729813936465711
118 1132550000632779183164419584649212527032966417166606624926919464939105562471294515172971185905
119 7035480165733516007447171964860638521062569626528641847023014639270706255202124275491801053488
120 43704897033044150653739300119651801572019501795190086086407127941679264813364594278646395903505
121 271497890644659838062983674133582186636799286329091964018164087605464070205932419174205140255393
122 1686563969451034242811767155160512899386456622170265457417542768258907803205780862612973319130685
123 10477053859594611663917752389547726536521271568447082153251430383094270641170909855357712507977152
124 65084194590363117327681521148826217934302316932637310762612175928049938281021763503240100810812814
125 404307588969496167740952228479602082020660139395144002197634111214104172081977295868494954796455260
126 2511587145345591015273886277750489901970580447917590894979017887294468425531696169192995922997696534
127 15602155786250008952667761769495045072992987826804237881114452966431994868873538538038997495988768524
128 96921687797904129885471451522153937253116440865359021211995358071338296958027040522151163293602602685
129 602084333363281277813488866329139906940697512914312422243760684133643168546003522602100495217114944935
130 3740190175364917382615144605370358676504648721610032714303950182836292197279608446615775097337880489065
131 23234324118272076826490485884622922554540450849111857533819503413663067304245422389012081761832207881416
132 144333253637363454954734527384732922806597691670782215514308341651534271477742128134238447403088112540473
133 896608311027416332620622691022130702965623096429378547546149922009050028479812197955222476612732385248721
134 5569793814966902430152508172872602298327066698333230239263088964687388330931802253649631649624715711343925
135 34599950457402080890311658995820338949188526332366016359782503493423756692570668773888665982902777663346016
136 214937322892946687951217020274255829103943566838143076666384480012985956980747769490844233977815458775996286
137 1335205749189259993019851570614171377597311945492251862084565289243199584401486556931849094766092125725868084
138 8294391912362261942549874219094925827783993648411349001490527295849379386298574732016750024576775833195589990
139 51525345241835694279906922897710921338709422190309691290095744347790083209917883830437253587586699967246877780
140 320079064305299944338243912963602961255072491237314553644825777821886472066375035708289320834258244719555644389
141 1988353633065464299422364368375218850325197944685003740036157661767668481117028221508638930033510368800755615391
142 12351792450735326745687324729820641856423070663145143364233952648098603725491358386480985455897890462600827988001
143 76730202419188639491856350699129136288235556968213021156403144978953116005089051295166294955935524210730613332896
144 476653407735908495225608059758588596456142276238159357537441149738269900835957770809260306849434663047505425043169
145 2961004453826862126488477412061307816277953632482959998630337147785094332687117437037770046431304286857339702498753
146 18393967678167119471599887481480228799894830763125856880956829986772991791669031330652178481783382076407550052155565
147 114264619395685726726619092552156308483438643535527422296828044723955524332725995956406441342835458109905176375041088
148 709819842792174229883364401676492371809577205134153237088697621165909382009636336105051596522381965541997631114540526
149 4409450728372447661080731984666243856979958529266135473545236142466142878485843202490811677307048927109627374699590604
150 27391817689206294576469256295380824933851422823587666803970680407469311214062427159898260343932488313950804970209551350
151 170159895764536415155867570518741211956107002222353772582546377514311475006056940632337372053331967243247779119082935580
152 1057045226246790209514677826081012953409052051199064019071769016380143936192797048438205279210857346284262203512577971725
153 6566439203026341859356776590832318498760390089260083065129569817340998921595459656576592599127817847824949937348944733719
154 40791181622511159599097786729911323585801584422796486012720427392232483590322382669178366779720219840199389348513202712601
155 253397685825496432723488424218095007450147708877132835372343768472703270656443882305664880555584037079843022135311686824376
156 1574124225572363269480752402086623811292656348338515093143547337898673882839574978533934502674984612736727219210098548787465
157 9778570271711904253873435649062020905697045523743541590908288958416645642807565726789912749748329816397614117902754692077169
158 60745165473861837982442813035987784757980764179536611871534686059342072239017281576991388574104002837634111077528234290070693
159 377353235280362073498623823765229313955678977351873961488196481540291636247732203119624260579646465585211162703840646883748960
160 2344144806681412904213486251330609915645105846022046057708848778040361049992365327153706315696540117136921590251757938640819422
161 14561992215619427099728667669969247943910408759485861408596435307909833354280292938903971448283525480995078609564660944329715748
162 90460118625504443041348530820547739370904601896805062838687420810948866068506953094976394261648524652729006506520182848640511430
163 561944611738157842730863105859757197579713037492027315001808721028088631517117399059091724629514755094597350627633233094958457700
164 3490839404808353306298179435226427030139823498827339215783641822371294382599882303576076346412750278404873367918100689089459159349
165 21685339614646709114501013170066381636550128111580232533035413227280860329732617603945669440241946882618467287499167755103991148559
166 134710853084455419728669292951481358184364640516781650570783473062990114375693745500225136374445511125769776131510013340888255310417
167 836833282817709647517482453795927172921307135663089070457020186658919525637214734758487904386322423236253811631199594025449165191952
168 5198467140523756437651359470683003983704306179500922802724051638714637708848641059954437739717661016448452797159560999149508388080049
169 32293243070008231882547912967280192296547603049208627899279136844531643679649761467796184017601368001430198929992215305413500330662881
170 200607894555925771813330289708603237803237192128178441668761219231323972793105683137848189139054683932621974227680289063233524347192605
171 1246190333715255883842931616851546438017038689973115246792915626295376988291476978370558399428214905371828554500204458906794639090597824
172 7741421898091831231801565597912752522834616752532466724157649841505960185295276760558064093398823032041467439009685753269928975549644878
173 48090256666963642691829343380353654227784453946397057161809083785900461059990924339476870613318673445536397235755123298729666946106783036
174 298740052762721474050843640354577802856773782705940479291558544784010761743875363815401852307207387052811172687491449567385187330209090774
175 1855794194294294343282438600487714186428203646776638773591531475012540263576139275992045810005026428762398579268852281736087789703366504748
176 11528323904768915623295363041225527063717104614656525315648037789830483440838652535461366379576159958153502310607848433142334188800804315485
177 71614757962859862128101142069543421869023442012725046636502293887264788219808942239317708710641251315735924762633233268506043708660421308551
178 444875907412475144329263016017383201092088329445784668638890276808687319393723446092336503697652569629599367213689375897434630224689914457289
179 2763600389443662667320335496381643922324627253947469336787839715990116810477517573884212955510150851324517587616328490705582493671186538027944
180 17167679762554376255132121422998039811753431355667003395418633919928568889775555890838764611864284987917986364117498213023075690739622090375385
181 106646832716994478036075453659240227655054700761452110469112860296178275563852956314616854783302844383486583370937762750099437984529572617529873
182 662497616793519197188482179761800861500909675835303299251239061333416024001773211921822220028714417828460320959277429544165819830553422794825237
183 4115481736075525714447909816454819737373027264904080775251294394614146050584478869295322035234706625420723981068016290040814184681957355036258400
184 25565661657693240331023397831270527995588402296083345041236976988201931536784378608624503911725883153971790201986517025462685013799211477512487998
185 158815686209049820208670894554353567672947768512629937383111688714159978216492166559060239805311907078793755148207184264012955816141151523861611284
186 986574199555732007873381458179006652054831362868689214120647460712052722709822010193656630549734712577483398324539198359135112482111050661051285286
187 6128668234621587251748475333766087598494518992703296624204109653760605303639897436864831275975741786003222411940050917651830560771361528697176072308
188 38071717613306458233108196253437500043651331937689837347392384534190473433153255877296194714702023002975767782937671664897198695838035292480726686341
189 236504184357573631780539178650748145696536488990744106835371207696663382347457250438571109646450592651785668070871873339934033099679053232706810872703
190 1469180607682685315547268670967158787404711877864243341408812976635187832158413148313103222790045071406182559052442838652248394053458011541307032223105
191 9126653145076765284419347102536002666953086115168870525025790829445146788439871617190319173690536476796776158836315409584868077814129281695699985479552
192 56695410485931146705015941222608037697693852262760859195566741792792024122368447808381953523306306411556480267650690419261802013655159697889810389470849
193 352195872799458186071380981014762472758751744292492886360898530816087278309461061267243436259704206136648933836010707641721259936942988877505836613416193
194 2187865503641655251458507522662144268428717441401918830604787770981619763102851536159067358331919365617327609268416978025966558941241018538757794331245453
195 13591174206492625531620950893008542413813559861039877770328307978264946144241809743456212920336277434207079534857515873474148837686349294650996071039825984
196 84429328952702046865168296745749076195066749813036630361166002101851176207015634415116288265981707836426746049070462360601741572375183878543026825783848110
197 524480922626855439807937109022070809848736272949895050236176360585782523211141703327796889905211363899716405122085775610950535827172324290403506887865620908
198 3258112336219319793976224531243371471479290108620336598554177160801023154135879548209033303714793477959078345562913097337168588161383712604279687941041619638
199 20239622715461128536085879523333406562134091408913770812706255510153214567335393403051994787765029936296408907546114033641012734023534558766993237615293428540
200 125729958144891612446610437070805998231564188375650831245802447058579652284936833794519441587765743277614082335183803397825071540901026491687892199838984298669
201 781043332543960187519096311470563985240060484057758205736505930078584052796475667597271180693641614857043097074694809648635912057701739736195052768790486766839
202 4851896050171082828436034287857851950563542739153754131032077373528542962809866563664681688254404912243015184281772425933654738655890007923858380433361772089977
203 30140319110067789509090434653894991600803525555607443591362566136473402227239982808693331131740857168971599723502477983800748852461668261541487761929838215197336
204 187233779673553620829794090499413077100259537976934444224039877481868214888602830667681882779951154807990429728948450778127793071366102369130602633586418165105321
205 1163109392532439395699787569916999884366449038937073318888683082792824803422373660709864507152027968478929980482989092902080419550761645228867849795105258183286961
206 7225317255015942337744353814218274903362025824222213604212215644629227372154120543384152090086471757848433400376752142048095122315634959170220054912415417520101765
207 44884178367749786955871055985483618642555594646935864203582536582181801298310110071055375420337563660023894374130905783790035928370839818823252113568879523853480288
208 278823669140536975426435672470284050298238708289824256585191798656091234797474909451486476796449602106805983819692950388483165795345528584318473490513547599156200862
209 1732072220104430592920448688413390758336669471352583999445627238513118382734244682176431211330135760839938128311498094075948016504510627932260420785764010339488299268
210 10759754309614754157895280424185856401565499802763630388377296018668940412594974858423361681452752706431359943147655108772866744595621302519004874255240155114911470982