0 1
1 6
2 25
3 156
4 8761
5 52722
6 219649
7 1370616
8 76974145
9 463215486
10 1929836089
11 12042232020
12 676294829209
13 4069811207274
14 16955539658305
15 105803049157104
16 5941926292456129
17 35757360803893878
18 148971369508031641
19 929585577852083724
20 52205763729224720185
21 314164167953200404834
22 1308862435542026339521
23 8167338781205358441960
24 458679834183042099089281
25 2760246343879457952977646
26 11499665209700873910999865
27 71758237602084701418976836
28 4029960970926444153373702681
29 24251524063160749621661192922
30 101036057223569442640018474369
31 630467867404577405461772039136
32 35407236631879904148499252665985
33 213073887658684002296457288035046
34 887702787266615913334328404806169
35 5539290611258379482302427716872060
36 311087977017735866922270280549641529
37 1872067152717673581015924111014721234
38 7799356587888430190985966724608526465
39 48668206680048254726931724458665880024
40 2733218930670590694899162536409897807809
41 16447981790703592424121906942918052726878
42 68525146093484960391386790308082108715321
43 427598858351613354772442648791410705018804
44 24014061213783832827648175122627081589768345
45 144511966141054610320661493384553900243628874
46 602061925778002274110294148660842682564283841
47 3756883520809068254982426385349609995629331920
48 210987539091085824553126171728239002437806871361
49 1269682118067324015573739456754783624622470560086
50 5289716011360381886848083998747373500927689111705
51 33007978186229615336662243449239024630188605230316
52 1853736494440218840739933717156132752791489582009401
53 11155426944827542659776264546386035541379126097286722
54 46475444273750389479844991902700274918307993971156289
55 290008092587329879538846215962587685051227089924224456
56 16286928629164223643655233085807610637787025029727725825
57 98011579867572671741470244730808251511773377268290579406
58 408333248099454910609536212009040616684880534102890043449
59 2548011068464302135398687516785051951621056581885630840100
60 143096953082100374492936037151971949907464049119698217089049
61 861129729561066549093014910428616751396405351300074933374394
62 3587615871326366570864995678866438955493085454319997950586625
63 22386824957519265974282988983627250484354918077220062636894144
64 1257249813492405261130712378761992466079368497778643505616658689
65 7565885705911950832758557261555582046960565904749081096336846278
66 31520792637140208592164941424984320653921632116774967890964043801
67 196690641528753202385748205811461505970490358605398888442121109084
68 11046196718247319542194064466866828655001381714019112720649746152505
69 66473870951012670455550135007012433435978780642720075212340598024114
70 276941680522298001364394604494916562398916504284899413570012138248961
71 1728123954084800678641917761976511807829477806352116556632413427517880
72 97051883109271136005311789275179577800849673660003426584985164079250241
73 584039422609711616710512653413053978612927519766372676066543397903019326
74 2433209573548117602847362402927395492252559752725494130851158755691327545
75 15183296863898417233794687070977426932128286036119337461173495932050984596
76 852697833951859482695349838377663303691436577775408391956566930950546464921
77 5131370300575055313405893717336957249080747752688569689200575081635329774122
78 21378179036252080736318924707725492300014427588529687148758867257491865561409
79 133400444518087539731319441963689911049167313283866692581753778626586523142576
80 7491803072049154305690207674674360511053383971485064471726970470346337161545665
81 45084218876813013373872565490009852977369471142194253522943576600704609492416566
82 187828678579301207801180469634713772420531268540262078563501276873164775131211929
83 1172056290352620260180955383298292487500557082383766724903951237839693260279688140
84 65822980938326035777934681934339093072451727882031198673184770595895987350793747769
85 396109941920308834927789046989332850922210924374570958764012574813215617365042174754
86 1650262748619561375489090869891670496761295425380315033729235069848758456810962446785
87 10297686433637677087862334266339355831489983476656461161139422993905766358230816855464
88 578320703032329478295779809784895597060200370118142140057536922728571674517736706352769
89 3480221904627614546862541192975712938192692204185509301506360959365335813464651054972078
90 14499208321542787665745944581687747349830969186860179346082980760189914928376340926241081
91 90475471833884340541338208683102197037178507325346585378004245520504825383722696612418564
92 5081125631019065857980685630835410781431827379406268960514320729908460136416847351221680665
93 30577229257948279488425451993695566885628142783762960348463928624971265643884806803942502554
94 127390042662812183811682493605617678323944398514458110354370035229793522711956074566991690881
95 794917485234821382358520413627401636829294533870511622474684140003732401915621254205892647840
96 44642769215812809595888825656740109340764438295263108968936681875438808029986746310096979969921
97 268651532780111678957691474354068057681415924305449165436094775392636580581836099114787772467366
98 1119248900336259525426654723073012340066428135517059770713315783445985130357331142769248069839385
99 6984144934797668831517619812792142098079984737407807789715989476068547362725822955730276191503676
100 392231365249005714090413364239432969832545573430354295994808726443284637443003416663664714794045241
101 2360372336428831953373997805249389961093353425319533583758568348135776372020746322937718564955775122
102 9833720710964333527586404585236992814205959274708488631029082118986390125525988708414538974617145729
103 61362696602214833118892425316671346846329109073570465369933061062054117125176678573424952412658649496
104 3446144730434994988185562222318832416208636067394654549347280501594016949135419988820211874083501517505
105 20738231079212184762232265759229665844098145513441497761453616070626155811937696611494696196913667754526
106 86399069047283734037114625259237495792601218121160645595161744784098640196886206434798996661738172535609
107 539132645362914588984920017314654640599705454240405371332424084775217996993254935220288676167342702968180
108 30277827209370500717192635594879897369376106655583861440210910492196306471819162578770964862032929538753689
109 182206095901585918892140733586594038856856345387743574012597887037953056827908230407846077848364919935490314
110 759102210815714176285755569941256052796801488206558157490602458644008533783452084210155276255492609280714945
111 4736819360795870976606674153234130355637665274627092518956212638902004259528620735668777735381320575619779984
112 266020986415384488866259508151052555968506056867323739219038510237156247067386213281661708457609444843988394049
113 1600862737853102804174163723059549466166674006478569527833187274061839486663845900425639028481037989639550144278
114 6669471937827795705562914400389250420635202082781601850551787606484514193722769814984217822381761403402188971161
115 41617694364819877037551650125395051989977886503168180631143912912968924649000464790330945962771606410052683971244
116 2337260356367740909808455321422512161859396846260199717194610910732744294537748798073517191737591720366352491360825
117 14065179832571265335888283578660468023146358964064366483798809377309434691875493253231434096388321928608167632136194
118 58597979686652802253361589636064384254444832702517665652389848419970483062039721810999253577290879434799023019905601
119 365653057952488078856057821395046773549815355179170360398137899897132333064113824119226955560133598537402305751569800
120 20535169225025985218192599587758683703044104722736057847948112242659381134652413872487708764944772397529328145107814401
121 123576668408108399388011655347947148991814443691595517448086811355853419140978597059045479545228767983713371176398456206
122 514841842857459582770239220979547279670301879489118127640295357666073057698566802108669626945859844332382812850701639225
123 3212627725552865896009446981225230827013625720626304283289858957352291765332379409711063241220387833978010248280608291556
124 180421994473817949759299270169592473592433342234562157991872396969394411916311813745928211135287578547100956716564765966361
125 1085744594568460564451805067998780072381613679127999252234524240773718763263203261885280330052945859116583750547669204089722
126 4523400372747660207566519542164712763118888058746559166929969360064269464969124861287049531347071015013435958907241582325249
127 28226146831054421809850922320987056651094942031607354253814340401159335553077952429607577518135371949197199503991118698041216
128 1585187622911795281559218169517439885224435641828758397380533031824987060437334460919311390546927900170056608182409888672633345
129 9539351884301826111165159939425626367997708793004157738537012531351081698177084717945475920799702772969536848598450450733841286
130 39742595160119099726219857927219945357215270813845389351528583157229313853145673332701215073745738992048204002576211691607998489
131 247994922845016424468484307502745298511289333676076493847708511474726964817051124714152766363274136725258760864055720600381832220
132 13927458274481038869961341078080956661989417956674129044823205225741939343608008657325256131417097395606538812389696565312990602809
133 83812744569731249644236530775988485270447797073720850762786939865926363026465103068665689554865858510364491635202235112478325449074
134 349178436553406037446907464182034897743780606251557532095970964689447391449468420931988014350880531437064505353198637015226292399105
135 2178883363890167474325681315868197871733131434583066043338612728002610711723275628660593775660149047132751523754394057203836079843704
136 122366646814402784599685061152801115714799140942903255959058283732835647247952903625925239451319227170871149835599265840430046763646529
137 736378764250306875072436048232674892160527977092002601797688315125016494199440697384212030483575512072359650537349989099784116661722878
138 3067881703815630284889429254083500684356911049310913663149811544232901624045715693162773361385621275460309751984999222239566513410538041
139 19143668987144088584409011572733678998301994272957484580696557580522426238473734856360852198797303164834218162447345322537183197124951124
140 1075113344983884591011794077327169524589268590334930050182157036053488770978574867649370496494034598506176526849036337284321825552407800985
141 6469823738890451634655173475535750826533913536282537785673638773901455052109922940752583831163004894201893379256665369028468136511571757034
142 26954408300545691129632487979470172830724922735465081192876712131659308979418266630659705821146054175313750043875697813398194371598694829121
143 168196273542164598412450101352356787810883449949073024942933911563857308928619522724710818758039329946084393642510852249417634366103740731760
144 9445945726661763202226838163711450290240198119883554477997175759707668608982111539214465556271348531156039794024483423780785718873408175807681
145 56843870633512743811773479083621058529252072169250399892925988469809868962821288758011504156386130516882323157789411394934131947606552795577846
146 236821428260712738449320754498195684407248486796885154049701129638947144460267266571260482181815870598685332425182129003517313509299619358119065
147 1477772440197789174507698006072795164972742992950561324191132766303492735724424888185574397247281354108994317708882185416038013003404268944292236
148 82992078079336906510880409094574724922880856092028319308753136042634540345028061004963426728029571700702367124122584512301646041699938680238484281
149 499430240916219228239790152573521144702257879545120477176709949022110734805892790917966134765424711558323197062444389259225914263203036350375197922
150 2080713041744213819470041019388659303731912374272510228015592932131077479568599224676827965789728417933995155373900141549205303094512084081739275969
151 12983708491381502145060036268905476967093732125180181845270267541808575612217488138978933929503795219162294129305845238554457732830275540840810853736
152 729168388559108333942832072078095369460980911384362693563150575273411311763747935007497128018002260691022466396501233500598838341589942371167147085185
153 4387994039846031505802052468737477693732979200431356343224173719182276446194705098183961702037517359365297092508313246242147487782369929767843693364846
154 18281144547943234357151041947028006144392897713109788066459845452002517096542568327743343936168071698152210836429754218469188789471069661442541920544569
155 114074861327505437648708304150905514560090365479090084741983246431197379025450115064644025319045947548278562111086838557057280224608787898423095216632260
156 6406473378888247742684816074397736821509453364542154533617521645599055742521749011947808761802741134401751689057292713413676881367563191973135874051951129
157 38552915134656991893757604750537326443616810552732017286447113120025531834155944186751496596135492753958788696454843119039118568429987939737238339528339034
158 160618133917516215317715235076547042595976695575470223679405974125701183079145525758953795146344712150236906474876665189570151155087514950922089232165307265
159 1002261718639754283800049015209819582019476984005553359362882957874232630309029098740474267474203765655380227545714834256460025498955077645269773732520182624
160 56287274377743756108120460086826443635686687799886458348000851615082728480384775055225512773701755588851529649034907383551331579096571863086029418253295534209
161 338725907985102290932522809536168481396139603783324303447367992648370603512617679430093550909684737298764558121755159135564449500078386256161446283252293387878
162 1411190906318152919838211698231500369220245102933183672137472822208565142530855492775599716412440704783909762136055543925809129579410116887731814551262469085721
163 8805871345894019809961792998925170696717610221382426336272204925899761458697750636083691849384328966002223130938088422690419226976539087582552333590827107902204
164 494539986276383262277698619638041059385406417500349058503380948672595206829604891113462343281934862800908405094669007214589285840265599021510662495637580511609145
165 2976045789004193593476153510827171527009156115223476777356557896961471002436327097316857751540993505771452653698952131710226134268570133216646527307416310177557074
166 12398723142293157636182312662946727167422030878394256167929612536518479216574913280380893349445908885886719019890477534055493822914546131888096771725302821221837441
167 77368384642763139410570029488507534531541341385589013784934233116072346301885806779602217848216446821091766773041817336043189071755846924545227157659233237508581720
168 4345028263137028964628103964019368660933737148471379028124246667036569872122180092938105092849566930867025658310232248352474081841241973906420817600642364121702413761
169 26147537963464936927179193813604719500133964232213863182530414235335491579034966364408232774945618032023245716634435307450887680119207690363070132761513417967723064286
170 108935180116996776673344879218438246661469594077326831758245903608378536188262045550571036192632039058960008524847973478156024802318072735358701348646696035992594670905
171 679758618665445596967248469124234199468951528696174853732005835885606708708607239667834449930737852385783296865722276176387036494027644102515278224641689633923291089716
172 38175417825381950206839259150175553416922755201063118640750572713202354223870267466949300232313951772662824633005295439355830068467866142476214281928581315535696895695001
173 229732265570957146838002803370177554701005482735074886698235442115099732051930212041363635843814448488362731094897494912311367447301224498959800969796129582848104665259722
174 957104480109210537558850472630885772220944686141362665433692341173601282431591115632403843607571745726113749012595275088601299857672764138315418161113099646928115556733889
175 5972359146226220372191105639155492188026673599583250879300389489156707426641476905835786697489244922845045225170469145443919166593337809328852309936474727464416798005663056
176 335409216668777551380260766265338448301714666262803411906255503733949217174354297842436458903005287425048646358558867419948074629084590086554044774603697837654268803873865025
177 2018427659158891528653755703231186181998314671176403722316833411892852010472767263960454540115520969473136923376523673665132366941100878328653120957558661753390029621248853206
178 8409119853304343665995283579190083176294973350968418301173589151305357259065423353684254619365089165317596339864653562080477542393488103401166528604838344851214387288869277849
179 52473146778984953524625457178371685239768154776986913529358368319724995564865307386065982256306055961378714962564445046147997621302029498735652292586588730860676353354464520300
180 2946905339476461741045020885568004456603311640862235575945242215055905108891522636973379260972504223002525634243473576146368344335307140032597694913453807273049090175138882414649
181 17733905183637755399794750770586398424859637999950400369200811658655155648914001129226341548091331393976532520423405901924358063633144869694321821773309432369155217404187759008194
182 73882526074027483340224023967913598156041863640663837052748488849676527704547527153878745453337829798908655715937097183843800598867886618809884982006691536749669959791889918447425
183 461029061627802655441138894578067987361110819843933422685691744756714321876199164052498814268118310187428466816045989004987161656840464582553631713813458652867174976155527269692744
184 25891509977230976188044002120339720890378247774900935507451486195225678552771700714093812344467963200294902797414512481463124853381933903241813260955560376097311468624501417021241089
185 155810088925013659783705151616616393329630597469249546467394608916110785638506403448615372881075897511956845251303120877783736281948443884033433197447175715236735986723164029397139278
186 649131865677285615322864608586805294208900637651899121377029921859668821106797314508555303868771553248122283802626995992598069981175709439375546050744263237044255415517157534609798201
187 4050601282988727351720892803137448158583034423380644274729574140074123712279290290499947196093705217000690548067065096833372156169002700520286709501912755137502268479826109237055928484
188 227482803713046017311692861584283902174858828346967978506233181766010596708747053582505598285116263705286792975558272418661438815445326938575431278157858550937171290285779274809741793305
189 1368947423561264831221878062308840861207736004505188515312128664736137703964761611785533536906791287448721448401416699608802005048840964331972874378449064060760530010194501758095506688314
190 5703272497958105342199205110819647347005802846367722039754747840710561412567793500724639745912281413500172586581225070853869459010809184266466928791954114793979291331063786307191768546561
191 35588582411309896884417108727226724943242553082711520753840615708999506179371522616133372012380479768449756967888767124732018759113696069930774447130173752824636277996577219601246117967680
192 1998663887531312330869557293835516244168588775478212884254829227544682907457373060004193472439219148446686562788352184055846919969377789100389835968081684272973610859139388083976974374736641
193 12027571907599183882101760871740324189954775205951988826282815980977096950923609882641294206647695370448569133698001871459813538575380430672269790255620279390666301432832905723463092366387526
194 50108951517928047859276600780796813003987689599286168189386093151453070711151812590569370299030000630240963097580359669895101074270899511789468996990562801835638816590471010977829343840286745
195 312681281015167471037761365556521202213880912801668997962599374889695521217834485426057516000827699151894347719180159890830419984200777501409083772198997090404499200975658971590439155408107996
196 17560260688367306425973913071945984136981318806492750054094951086974402258909882996449790266345381153136324435371669313556398620189514439590698160240134399864487594071227373420042422046694334521
197 105674245411219006026881239797232426024101793751758169322532305896736109074677132464124799114073114617969840959949196041229222141121287415045598045213005396277330063628339899491844971435574115122
198 440257242333243330533498872260875688233388493813525427344224174673918838557618412852948986722637839625015688275168453478473287184674664099773090341092155984973807848584586971387422307788990795009
199 2747217699410678989227874473362486555424432756632910733387877353940249140420387609581818719449900152368063970610959916912068945249169272013684140091765941306120177155135861727816378818169518885176
200 154284448409331266727294469380560122792001622865256526497065355995327870702099324549434797275917046372236598042488923800554334221138153896866084935479984869127703728536192843729104636125282048364865