1 1
2 7
3 45
4 161
5 899
6 4023
7 19387
8 92169
9 436539
10 2077281
11 9861263
12 46848707
13 222547181
14 1057107041
15 5021579939
16 23853406065
17 113308835575
18 538241104209
19 2556757711375
20 12145141483565
21 57691981461499
22 274049091332625
23 1301791035124907
24 6183782152081585
25 29374270503218733
26 139533984803104031
27 662815879224774277
28 3148515326813495111
29 14956112357061116219
30 71044690477568647315
31 337477275135289182813
32 1603088288062171249037
33 7615007731392314803457
34 36172894020175989972417
35 171828881591563102018297
36 816223455400839716519693
37 3877233693053637800528653
38 18417678407891465695422313
39 87487859848176347271466495
40 415585800300142963053589601
41 1974120268924485940159480137
42 9377487954025137494459367355
43 44545047083577844658221013961
44 211598375749067632272121159905
45 1005136946777414769185397619355
46 4774612650973882457010001742855
47 22680417867365661218002575281837
48 107736772015086203458250493021309
49 511772407021301657629362789001259
50 2431026952911693728496888887967873
51 11547891142042609442173537300793799
52 54854920332637791225478146920062329
53 260572449782185184143517849286900909
54 1237774135369424751535005546049304003
55 5879688399407574652384215617163287195
56 27929760920242578928446338438223324021
57 132672259492613247804159116708118382453
58 630221235661133172695205910332367813141
59 2993683889889273768455670935989303216531
60 14220630352420357537211690197471866964093
61 67550995715736309554569564924838898927461
62 320881487606544622775924576776833463521203
63 1524254794435293646737648082852778766274891
64 7240531997308007809314584363876760357366391
65 34394055242885839382611325944761272486194901
66 163379021940721751809559659509251538039648477
67 776084838551511943833220929511675902575925939
68 3686566790980420856481065255345622204252022709
69 17511970379070357790320917626537248424617329539
70 83185555543910478591343959824558403259060324159
71 395148946769538934072759433145298436428005622309
72 1877040901057084961112928078037416085282731763259
73 8916340466158607130708819296166910177382099568169
74 42354499182029109430009098067128537899096627541603
75 201192810858799016763954761991470867569386984309019
76 955708317250966460244142094231191407143390200748257
77 4539816227845737842156344352754914807626570169558323
78 21565085299136714708057331462711055564858393014988489
79 102438706903279712241338962502910119218433543087466811
80 486605479480117146832634125243952378118954481544752487
81 2311478735119544197883278113238272242996145979916550655
82 10980011874543969107712115331715441746384547469181476799
83 52157373950010167394977213391866961756699488184800407697
84 247758535094861612576816705317380783866885604205448675251
85 1176905335977709960360004165411698345646612329687239123189
86 5590548754748157889906181384550981786854163449098131232837
87 26556286579541958602802496693974261295465185304271969539903
88 126147966475704174275202152163799284646818980969007425150399
89 599229466751365963514154975268426760799949139471518169521693
90 2846466446149836743075973888694780574202037866788109737269643
91 13521316421541634433007705006272461549662380134048918515476651
92 64229106940200899931179953374266525719887323677455773556414857
93 305101814773254743985973791736497286179473316781167006009232813
94 1449298017869066184377592557185751793417075753048519516200621123
95 6884471487526959926594481071444207372105541979598705703485351587
96 32702692667902041304161684357512735257760169556059207759622007555
97 155344692714447944100555592094629195038326241312151486199577085443
98 737920078924631927243608944744717716270091333016851056589539526205
99 3505276127334931340438292309959552775251707688107636094706987041315
100 16650801461819434525488389895369271212540390961395611085472893868001
101 79094821420451503035037257724010362685382237286272790761427282488087
102 375717096253787249440516633454602609155092920467936178075022279514217
103 1784735509635743473536572925677512493580352706938473405332987330448037
104 8477870374051814724267332320226328662756817163966448436980826142724065
105 40271673696846361780121970369792011392619407805010496730133945459678897
106 191298950183188423557279039151370701701625278487311661907486776723158763
107 908710390749310973135710880570774813891053745301657272508567188822121097
108 4316566157132699809980600146942934319183925668515556325340610560753747457
109 20504600341962681455230088369725807409947984110301862351725648831938610807
110 97401179520643449102133508623440597678264689270701397918984526587519871849
111 462676161144066800775483122966033594632462443379065911596979928840576353605
112 2197809422273373010812154735816107372942509420894765533734438641302952641161
113 10440058646396419358089432562322117085411291404722118640320657100299098621951
114 49592482148636174993731163212596460301886494144730823173179337408809692118621
115 235574757667832672989649631706862970732785439696147727148181020646444201831965
116 1119029821575168921280129959924272338451748086457954878308491038147876195772505
117 5315627845578566971203991189304110642675129321050775674042433081322549982282859
118 25250354233559802892451677285571154719838172884352178446451713937227338136657531
119 119944512189764768573497959547535660894646059352127826852501361763803281229076575
120 569761749532984260027037241089706189051190057131349316474572152204757664247167535
121 2706488569625352367828640311290434017549945376672122265295224644821788781652308077
122 12856391962985973062631894368141240438786521557532269930837499341259846179384552309
123 61070575416769732833028661121204186691973632388076392867110493034433737643102500827
124 290098123367198151698337849390425357428721409259207141466566214763618601940558384299
125 1378027316868230593875378323912685047729005198850607868351164205802591573737929034539
126 6545920614699754040691860651116438683463850844307456028723486588645014714365185278943
127 31094504564199804027573491819035335823968657071597195514052855445286566000893580473297
128 147705459782357964336239178568400829674764688686659716833456212715263348984004470410347
129 701632110087913511989449559572348682644841630512122395405791171721461957814998606772915
130 3332900616076056095589559005657249089145121155841819387497124897468045363620854357683983
131 15831981400121937385464605302537383980787996195779308535410872491032864534993560781897185
132 75205253299424264291809108686758199411801434709592491799347243462320161038214173017272025
133 357240826709599543748418440823929571440017620909215540822945284013812204979298229082255319
134 1696969329523355739007385853693894942203943385760575175169310778798593422752872864165919815
135 8060962493751742159609375253486591692449281727264712029290967249801458340014057952185177083
136 38291273268871407007284306975937007191997127442312510970583822312003287427245269138631286443
137 181891630148123350243392118063371649186788715059648914197597724181351715784161417441913957267
138 864023634984150169932109929437442581510279227613556171357110730651368927694071215294546041797
139 4104294635235728536075974200336320095652963612618524124811477598170993503932617056096901162611
140 19496265808902084555766962389547757428278213577385529279497787759397985457027662875362389259799
141 92611377659911423231951341524626223462268557382572051686452019322331991418004425312542080712971
142 439923591324370620476382622909577577617653936916744570965569929424422749191228006081487150282861
143 2089729913255638302711367263545219767879966796301776071853785723748909402215219836776454343217737
144 9926658166271199847029793991729663178950647118491640592464975565389458192896620928895864277535937
145 47153721504844249495280674366897782868486228771219353255171313486314190272518390561758467485496691
146 223990129861762477076389944162424512783166057541510101091851410571651131379806355906992117834678531
147 1064000394334409749287803654376563044122261076632925428970120889648460912468165668580089020992790547
148 5054226451149714458458876952428231363111403478846965556949952220995364777918673996654336328849787829
149 24008642436153752829613808918947856332399493736604884204667098226077213433531621019096676728433013575
150 114046119064562755294792066504134488203028495834597544000717031139941811778571970082323170794842050391
151 541743137217220448529521011853820240809048289359865041705507718503407292776400062054781010443442726809
152 2573394247250191130123459104149807576364484040311510221497448789840096124941009030607837103267218694561
153 12224165839548123435326472006054945798159229358002388822333618097183062035822068337687783929848020823883
154 58067367886770338720571904971444828924939137607592160018330903137653481048526857039358883313241910982171
155 275832253714104497456624710638488941948285788237335209291099818043438445671104845591128411364096885099331
156 1310261424925658274429890662195536568931626792137256551661083694456768710142167679852071699644044390806205
157 6224018324657693154361178573866311250295900120966772932798115977076206349797602202293397766353126485167469
158 29565400742735519649024226589055057108534327254016447592038268758278574425560421081085225632534790236782647
159 140441893883180403169726763169897383307718847942891132631571214342078861956926730258265994848826512618197333
160 667128638949392493269280348485929108273455547513329992329003940690332527902968353982648891035745943771674357
161 3169001845536705769402783969105821037327488270936051116352704416661623894447473162962232886501543383323165091
162 15053427646023848202870721238877094839148517504995674862217338608451677180400873543416490746546298923666541213
163 71506958638484761896717235363954049862265228727642440682106807758664420005452045281002147104849643338204914735
164 339673146472827569249612105659282754604199719645001971749741342065676633674212936214980060642391863884158628999
165 1613519140396709198238783647503094550292309767464353241713909412533715249083522390675414625156339553914617000269
166 7664556481608121468415740560813539523543727542988647317995532493122007662576770261638576549934996101541006212279
167 36408261041959238238790289673724491155056154419707560599735080398656914172682015228499916081629602134254716352515
168 172946924623788163890560753454309425709535332298314430938479638295311821649514105813287946884321890059159889303013
169 821534395788782861664560390011800104228525033864595153937979618371449960741530338111506590494211552578449885105475
170 3902461780874062025905624313762127665066230833665898055749667594437188155241808234233400851675371551112117297836425
171 18537517149918817305253898358505299230868215832744869236397501592302268820787330562027306414289121640316296858165541
172 88057119167113761542876149972980171852516408881848486574224756928668147856142044969563281170483199888445294588258865
173 418289902218390217527675708973913842590032305348090905404833323643166952316847700872896722324836011862692532454153333
174 1986965323789677926082985521994870041625606512487457140028905201237986555588698910049765183818811117139654173927786921
175 9438504675834470781135461777237830708356360646164695282240237050700304240565217181602988354814019506054738654572120075
176 44834889390942856375703569519760486401351807312593719206697601645279076299856436172045184111644476108730252435010011507
177 212975187885930535213078806230382418980838627498650136736724691689737601006000780761479179485708238685605240307727680093
178 1011677095030601711443212542664280683952904522450790209685485471021974425776856468250712358824287266865055349480381734347
179 4805679735602526813819573644965660866069310184121893949727074320163180448925578915065014902295415047046108227006815842001
180 22827993076666617984799704339381568295079180530345544114595669400487790433802366675174134408197275247662819466584733880517
181 108437785407895553389319620045563939235562441370637701533060362075237267564818280252351629646399841391281332932244260343505
182 515102368599712173192504798404540989924047617891104962928898817916121679912976378502225091444222495759055205190952062680155
183 2446844973262563053944870298735532421717487320769817543318075755191344511333780252153707608000271135981749033425487790451903
184 11623030077411331721045028768610163897915307888590213340217484537883345006735195963840422522460939004897469755990524975423285
185 55211846135178861993494768916422857956392925909385788403321027281098868076843478632692211169992926780513622852921453800263163
186 262267922680416025558776245942363460484077774315186337583382999052552099830889199341745412309892792775678127757762281897592359
187 1245827989498686003733479805978379362427151210654184463220280430559351631494128489246392878412571242950881386359012645377316891
188 5917945906444757092562665392692411734423233947045256665024647798272638128925048399455468932024275430605248377534100838513882397
189 28111492153663157093586402688899125087014394959027929585994837888294289477876512359236006289062662778201208206811798717652631321
190 133535521209286696732384457495099531312312319511929594428687571940955486347152497886068600538483990329400664472182189259315922025
191 634321911023575331943862705818415924299415778065085353525101241970568384830090289558285462630321153456190578711844191332342912173
192 3013162963388488197824136150154294195779193650894008755938820501262286802875241159405949568524464676307842870426964537390189354041
193 14313160062980479903354824998249216871049444001990449867451277447868289393610256134432901393285925686157334402274685303943159970443
194 67990531371099245929527710071756315205224551498082749786228199117854594752908812191843451904222906701600889661338573817148862690465
195 322969374742101988049248232347725251598717391117874174638980163415663334406755526291143304123990858203348845108798792009198689576157
196 1534172699018543830288777035991425806437889199303238174529201285786725229442594425589300009851473150594772252855509735774606769136751
197 7287644137445887592840811854358601846022918116208361329060890174826221406516899736436655367116041177351178422947357990238062338528995
198 34617847852477961138007795581031875110765442687924516491864167395896645295115119602302492685989455542010180533532860373136906774908395
199 164442084072084858002040146143344828452583170408095242899272314289689540124966355283498353277606363107436191713471943138341099623268271
200 781134608055509243688609009509313569503673235220076704211749536654288228148934568343724803993768624688607901707163144067069008256954779
201 3710554261976874907142197988801825624336425068309832830198277463215243245618815115524716504778617368296922956853351154369778144037314083
202 17625915929327701170960309114858172835918614446648022098997458824441017925105783466226783563191852999841140489055641192440418213021490433
203 83726820958066396315864944042180813649643520691567670383116138999249595867140035234134042383370227577120473124032539131712946229209225729
204 397720071731415156090331281386382784389606936285650936153939681112927912605996687450758419183760812387752641091415650308590049092987327607
205 1889254287312129737961904500550572302310594165030248918549578851355867472113705445259355463355138938617823697461412241482773298733065981467
206 8974356628743744757513002466215331321578950485687951401584766447500077917500740628992057044302459181126675726557918714495282493435917933589
207 42630088199752579687397919537413217654989315851219787386612694915644643744856279523875477656765259015324567208109087720011912419378745863069
208 202501916861429456606462225040549710041619947123130946943471435691540183859672469657862265263545565666637590967052440672350107134842546076955
209 961926847075847427089289147497252280030078192917850444948991295238781250072976851225086175900786189958111854721162622885359339898579923606619
210 4569355557056078853275348368748508282939510933717006672349936908117259117936183428838790286474445724099914202836743870516061742132817656961929