1 1
2 26
3 45
4 199
5 897
6 3525
7 15544
8 68896
9 310438
10 1387613
11 6186243
12 27785689
13 124415835
14 557130770
15 2496620845
16 11189240404
17 50135564778
18 224656450818
19 1006809534133
20 4511766370308
21 20218498784795
22 90607032838312
23 406044252176216
24 1819633620631937
25 8154478024966111
26 36543419360831964
27 163765273647372930
28 733896355325297553
29 3288879076092540178
30 14738763851589731429
31 66050218586194728947
32 295997139612421267390
33 1326480253879051111529
34 5944482768764095656120
35 26639579680968980307536
36 119382500870610189762725
37 535000243594429194656456
38 2397547886658335154850552
39 10744361276497255534004732
40 48149736756824160364506726
41 215778034125218147049911534
42 966986804406224181201421820
43 4333450736523633864930178515
44 19419908536112273852579661355
45 87028299301585564558902128706
46 390008267427235181248067432729
47 1747781467785130725844642261021
48 7832500781734840935203252563368
49 35100537242391902341421940358161
50 157299405275114589006862380274190
51 704920917021286117687673566000370
52 3159029739485723686868623161899536
53 14156863066739254842385713698772540
54 63442508751265064294676343952616938
55 284311001505906153079213074729524241
56 1274110169487119539025652858302618845
57 5709792148028939040741360555185481800
58 25587839383540957114457593281985403957
59 114669239675395839127876485221258440694
60 513878265790847557646199692437287042290
61 2302891976958566565501418521970201834068
62 10320170769201932599355461250027053068392
63 46248771445280944190363855971904240669830
64 207259056854127884673973731043955178300611
65 928809897121114977277278879097694981675939
66 4162364907398966315131854141902126841268636
67 18653205221055544302271121071925670927943434
68 83592398254255195127718172232763441739570949
69 374610634638308910151743747562170214312772753
70 1678778579330640328039865843305858597858088118
71 7523271519348468131482920429485809793838305319
72 33714758486141553634018640088656872886549660812
73 151089181994231798053372209594954030225949866315
74 677090447646825693005263568004334764362766908065
75 3034310387040699557887411688017638634657366794782
76 13597946266856128872674470633864827332018264715853
77 60937781271823014096008558545909242115262488342759
78 273086325939063685749469710250019841404668008512909
79 1223807953923320688231244625018202631324362240539016
80 5484368003179267221974123919288882662991171382737659
81 24577624534855038664750037106301718958806907057684008
82 110142066948486572340230097820326054088995399471895510
83 493590212287635601129873859036790054414655008614128172
84 2211973176244272950102798788272944356924140390133938579
85 9912727624292769227219133142055901331503500437658766324
86 44422857387564301067294298912439644197479581804579557054
87 199076412998553384124062037677126597454110549285875912816
88 892140230120923801665165607865289695165824866245556276824
89 3998033610370498812818879039934329267524796275037639084843
90 17916771612782893448449387230212313733099609676213452646690
91 80292147667781807637164167366880427914935281612601289910336
92 359820905039908378622405418112076735464095849656314780247308
93 1612499945068608453141595487523674448646877011069000166690523
94 7226250716472066383745655010402875258486640082903701625400965
95 32383690664306508163298281886933643252037071528558941938536829
96 145124140053845353566670577957361915068857274808631322665959010
97 650358732878513300365950509808865114353964100702873553844435442
98 2914514988853076593622833555895432003927709947291110757645044674
99 13061095655089786558472207381905564282441828886481409295415334203
100 58531941116740303331044382744058150008774851874906450250101978652
101 262304803621775684956858024946960248740667746363903907862967017228
102 1175491683520815597068941608190456967045471076681242184293323217007
103 5267843664880144004912162565741703975256560831620318559414954614666
104 23607293243029113300364693295790984902123980071677986491974260732354
105 105793628231191638843756754872694676987151130397452183055942609458966
106 474103136649285609065841283658720324221744695977016237508241374016041
107 2124643874482603847920384119135920288953896011922401410579888364210802
108 9521370445426375930082059915264546792276404844661640700661770248034326
109 42669030912823287522061091154978509726634115413350121815771479038917051
110 191216822144970020942928545163121535322641377938569194817083260625158155
111 856918291533839072164043407665992067120604703628404589689049677657080682
112 3840190157582271524688733082508874407758807241018585818603239318032250701
113 17209412603382852226100767103667572232159779894590015447237675756184799793
114 77122191870814303327024862372820504832979856152880356131896742664282387542
115 345615077982936563205463914657942311307225086143714705613482432316662559790
116 1548838009288416480517661372947870824086391540380430733060667039522849116441
117 6940956375563399078286716311935381907830405061015404737531652251655391721670
118 31105173761591844258078996053035155908631701245914037801510335462527226329167
119 139394599589352257406838344837678007734828230791326729450485127552613838206911
120 624682393469498736152107210766327378147405602393193882900456509315356709285310
121 2799449145521914832807876009753227791815584322178154308608427235736982281844198
122 12545440051282685730598127300862497223727487956533856474397796225345731397638695
123 56221084184397676787119827546549640166530844143410832871915392538143020644598373
124 251948938733795892441125192435380545660116652132529078680530670207608718225432564
125 1129082952596320675680338110123089402222892781453374083359918403754902977068367423
126 5059867766264270337377700528605655708100445268185380919319990908912892300001773029
127 22675270894142810349026263257132195909778327787562238804850549028839584216273819161
128 101616867055475094049578494836020327542736122305108652876122452717151183299622167941
129 455385416049753930695730235225583983681896260269455182910104439904483891901658339131
130 2040762357272794103708673374255650330632299632821795493183340767546857441609112710564
131 9145464154272759001757045621387788616985309126602543409874053362249010924712365610257
132 40984445983637690086259868148411629369674890103570968856259211601754471233482247885472
133 183667530072921284550470215592300078410261926104304388144634637689902864705156953678910
134 823086924648317749323355911709046054547480555524964847174341689819182907121978976695504
135 3688578407179808129036009896118078993337735449752216439929645117305573848693147009941733
136 16529980319789955472646207379959121447940707238035533819141439691702726132196437082990533
137 74077386789659076988289411367558690659711049728475124453604426856110348225528058015641223
138 331970100836422873334534002400777596926576975591699585351890800504297153991853157140816143
139 1487689464023167360416457913001899836349223268861251123529139496126396774200020112765224319
140 6666925532718669427207837944646231588476640139881808770330201854397426895724118790949389412
141 29877133053436708227905115365716871546937390152544913973818109773775672858081194585148208478
142 133891262938518858384325705013103635487906501489213368167838862223244070095890400923474156872
143 600019762913948691086305649031282803488631275569583129468151563612463392262436923314644627578
144 2688926132936914975700224743209703997416785528765377275155137545805758988344113034525843809542
145 12050142670763999981011910696052136885155062670733625205203229137327417952343246720593338753414
146 54001460511363935593580723248698834084683029234520576837996685468495577751046402426807814731962
147 242001926204207258673632437311259053993551744343395577308695585419531222787113773154795665875168
148 1084506450973160520101438897234975095855737150446275105115139082486564982826815449788379254584230
149 4860102812611218435436848693567440665915820417838746871009277342063665951331769188821850317394599
150 21780045040724281776595536680875922026326038999630175458516331653555195265121847914630162627070112
151 97605005545368368691226691437929903918578701583920315041208713517962093458064349534114322719533105
152 437406676143153848998330395477242494665117917625187362812608570556361339861550167359307594026889760
153 1960192505144330310347219125250932084520354199138016009554310292035411916296042557262991268219542545
154 8784398745588613097957384008758340444426340978629633277654192128232175709333969564574851104720688778
155 39366368924983232245924399576138837564650865119028784771852191250055654718377606267905469883101396310
156 176416286102236192119288789080346749423009408473571957596850893510685871582984324603166094762861457677
157 790591229315908034733597899593579847043060082030353755025105742037750601110823185787722157713167418898
158 3542952329860411690657214677325539430354770349996078537080500193622209940334586914087165558664825971277
159 15877372207284543499063804214316411175305436502631971101639387869951646584716601977743256337274912147888
160 71152791440065397323213731284812280959579256022069720386774930594507075389834472029803365259455485670216
161 318863831093577703615175418284937627406186188262760400443090152397168537987712277986541231779224393710516
162 1428955079932703780277313763593133791691462001762098978124386875755337628053387949160416873893265413230076
163 6403713501975189672124149003945214428547955296190282481762603691122848281439843773577948598245443760681072
164 28697575725970746331892183674677438019304346722012321049135718555040523479068109721151462716399165688883426
165 128605199513345771403452074215731443894137324601759825741214551427893562240492234947423210329896438710153376
166 576330819711008895983388167751791169791210629223537657306134826042229164667254784810055580913284434799998808
167 2582766598906402906088110622898850854053960088256563112262433787929013947795357338033258080833153973424360760
168 11574399765349086262102758140234789680326849921141838368549480224548289785086568596617786468140435348965793854
169 51869468183782956924468472735789187671879814255148098909251577791489187528047902223214389565750075547012272168
170 232447624430857747179871412455218691279412868566875449613719008995890283591971559219885330007611883266521619023
171 1041689841740891888465547878940826552060230849413720121621396123666117676506947153982669511357421809931485041731
172 4668224633583794513559575038088679079619559283813027436181226914521658663014227865469571248831469944115131931266
173 20920162947138670918502684969489964272547714824942479076256273963947400853690823496198233014709116478377575287914
174 93751533417287061897987833889299213499314826519089468166429844288452321996506964162008692748457437375882080578144
175 420137741771024064652279896586812483737524054094962529001742865456637943264664606220160008880004013991637331424634
176 1882803572660365225038968727912846751789426733044863760718909693029749240080364926666038044395910998141348735799708
177 8437588297303315982371310934550911112664733323002820375131839060277953216805910625920524755896771365929534311269444
178 37812173988068058642150940376758871151411610067030657271773977100629790762462664888032775101049396635060740893217486
179 169451323212924170483066506166333294667880227115835474810085366118964015079440975523347138416690768117346699518816149
180 759378472860929742521353752735146615605261170453980991484172167389584392246261155980214286646404083754945975388873576
181 3403075609625076566802979860301378961411912989760574060853267004717224700043845423008535288146387534752402354195090247
182 15250529240306739042910901694458756290854180391925496876695985855054147329602352044620614855673988237417896026959319245
183 68343659909182706256831906455798058063533779132713203259788085551716970565853576348065785287842634958096934878823427782
184 306275000439793328532310503974592539490594927007207091964483371857032851450708977864548714827598913068941816570535379105
185 1372539545278168167223217678941273074948154696650912342742195650301477102820778206224376193105692745916928051989289736258
186 6150893153692854039396865365751830682604246334578625464382676215161999763632668112413591944045829114689720938500177429059
187 27564587642156447243716227822177542106594623501036138489772308070133625955017292475547709370415724826991651249689913810565
188 123527831307873341428852560632706809870866630722162706329496823630551090221189113460334396955109456117221367747937858676338
189 553577122419548497690393653432075729025976690906248922150342258509834324798031995728710042125419279808131032991547402103651
190 2480798272111943182356506432785845508039247272656058120536394981783463036394857942155281738031149148483769600862780238233479
191 11117439319049926211086132657754131643540577657980611123761000908317411547442935261107551221724443539311212981742346267402828
192 49821647492335923892009902480332334010207969112504999727676414335555117691055982543455108487061118962241321823602913619897641
193 223270529086432282056276558206102171735581862226736406950878825003716621285003014177037519439008543005993549165670522326207927
194 1000563643869942269567497268514335536010947862303900438655735253889636418459924239946215137294956181100403032769053801402797245
195 4483921857177760634746353534356429959555498817193724224906581992595616306689675464156312271442558448556540896864715677626018164
196 20094229232148542755429185766365718495982915509993291949944278829225654205151086158521326613745213764745690286452555510235459961
197 90050197415410853340640215765544242116718912764455527690993577499424961736296879255882876636483550995467595339034503310171524498
198 403550589618083193097851761404843591070434878328779940718273861315348459046537828679244256600095833923109370348433529906294086744
199 1808469976249408300112996020196754453323994301343372293004014217470646733715535482570101929747241183009037958523261197542781631937
200 8104470019708727802040020919156383300641937582592064811268054961529928815550598606865268451991463661328179363324118160327043975398
201 36319339089375759802231757462971066709674887225947774071938281852791668841903821763129639061844169162223401041707398008611756704542
202 162761338950139752408708288571894838172233954840192238623208235863354379900581576989346320466000711070591535600367322445670256344227
203 729398004508060535729632685807329193021917319320010420003188227271322025787284945760046537369705838201221184633982798205964895218560
204 3268721260294620388617372402279564247269604939490682884434155066750049597973567811978260097956802604964521180164400233967950999839133
205 14648434203913396130780226269691863262974447163265315664834967288906732594306470425597946448190228675180712570000709687503521094538036
206 65645433654088757718585212421139565935032036843047417614690150925159421918504652664215220994151853780275642852357060283776449520610373
207 294183180239299129341772561288822050809531927397409820731858283819597889703931400089970421014038806040514442758281949119992946951652976
208 1318351311254039352965034482809430317972364380031371748345240146146755236165719415152557566837595210647429735759497878990467911575422181
209 5908054221425754925306942336797104418023161899236388060237155640811691856987559809041951737953963409543853264780251011792277369993147714
210 26476330235606412960423472368616695029952253196415445444649497185071308307797746392210975724962608787051468533063207145097836443879580976