1 1
2 20
3 89
4 332
5 1952
6 10449
7 51825
8 271385
9 1423312
10 7377473
11 38384768
12 199921136
13 1040944841
14 5418020729
15 28200226049
16 146829523292
17 764363230209
18 3978793059292
19 20713653589248
20 107832120979057
21 561339614901057
22 2922240011222641
23 15212638732106528
24 79193509954312593
25 412265519403222944
26 2146171452103111504
27 11172518143756401273
28 58161835856960392217
29 302778598850725271009
30 1576202881793429057836
31 8205387858572982960505
32 42715561338324451186676
33 222368416778407045490768
34 1157604210208397731158657
35 6026249262269008698994753
36 31371413216633810414043377
37 163313120160820087163331968
38 850174488758535602737148673
39 4425833395888285764655351568
40 23039977695953946028216527360
41 119941381555812350308917218473
42 624390144815246682132307547713
43 3250446575931311679485970506801
44 16921155834474115428721706564572
45 88088054392001171694189544863353
46 458568280009600313061228580332316
47 2387212078613930968824579234908320
48 12427334721405212827767063118339937
49 64694146641738466102503323797208817
50 336784411421285164485583577631680793
51 1753230325527915677171850562982886672
52 9126956207332328124761009725035079361
53 47513055414102626241198007277168219232
54 247343186874308597562931983636676066960
55 1287617720223317155790702420863690233153
56 6703072821146167243904523252549003755177
57 34894817413507601734635423419327451711809
58 181655237054975015173237040598413112839988
59 945659774013454853635750930087698401892577
60 4922910138376838630772428353625098617377532
61 25627656897869407495383658745095307899061328
62 133412306870070225394193962506078692709528849
63 694517009312449138897619573942583573695909345
64 3615512598054926057586419017220259070343953985
65 18821614404569714755213670175232058809795980960
66 97981450537577299938812748548615337583833038929
67 510071263978122222847420529875783954566284109376
68 2655326012309434287268871046984158342512556007600
69 13823080674369338645487557330361004892887513980209
70 71960112786277394032173628940869999881385646325833
71 374609535616416773343592592188348537712039147570609
72 1950140136543927634927453051337039819874407856455172
73 10152028153532419475616591163432512290053628891131673
74 52849368975486094832132004234564414166242469106506244
75 275122936901551297661897811144508874222296334847033552
76 1432233380959470111222379204738722699671151052032547505
77 7455912184699524050716421662877207268818664456422827425
78 38813944183251761905720757563862532182113727783769898481
79 202057404344455362258072586818120445002042900440384708640
80 1051869257544706973279105336541275579094652663886462918689
81 5475814848544126107255225268264466463393279813304662979680
82 28505965014631977987239244099411123732440632998225164931968
83 148396186483819561330616763431223242076101697905894719381105
84 772520002449910248308786951913815270518758750273033416448385
85 4021580124973631088616985367739528106752153420791757866178465
86 20935518368835480297773137099363478338359737517617318495963540
87 108985999470723376878893411129716423597601594333162553583826441
88 567358680657937611267579838931252345337750613149265149669320444
89 2953552512076431188756511866994901900030093793000173747434904768
90 15375586448200317625421289791736999235257796190973789121962680225
91 80042138292601158552566802038594284509573434720422528686911972241
92 416682896879148669777503604043506663901843621307495936995686522601
93 2169165395318387628345284154206686228814301612155311637531952723152
94 11292228568746505859144394615509090350766865792956735652237384465057
95 58785017649656142449418817823422888413184637123082160161081937658496
96 306022702164802340896344450731717737535475838245998754106281850837648
97 1593091198821730995579378520758938677034521743663875759595775314810169
98 8293304875128198756475373023577545709229933813545106856627093554147897
99 43173238169098440016633698227405315441070852592599734255691457876199521
100 224750991561356970310729402501048803882067634677960722907718510118738812
101 1170007401575177791043425641612659438983983700049183185771744847774013553
102 6090817709994330435485186099923121526858979440487630594526335500659899884
103 31707543325311926640388611112444618356963497309759115163243151100721135488
104 165062944188403357349019406837207579652352578926415420901982702166245875937
105 859283712541483319125243736819240160165074217742634792429109037416034376449
106 4473254141137204233529183589322085084017588959089516763138879997503955803809
107 23286840328927020438351034157008348873967530147816053218762705903283162397920
108 121226497622395899717448525094985489396122960879377545955666334399223009410545
109 631080194573992463911704548823159671173432964481200037596539683839203308211616
110 3285273597725152205092713407459966027360233292961575892006898888811604983646992
111 17102458141941439391902270705299319227821706310261965910350900618432812564314729
112 89031876888242428357308129789017897832864348010317638701098127877014588472543737
113 463481625650295834164088622152883534113362280643031658893695922451145601600626369
114 2412789944719333620550612209455655372510968327397183514173783870826179825893480588
115 12560487827690454997418404126609245254344710046368365262717163763009926613740515433
116 65387314305933957246316663432091000481059461062868001298335862033026674064738250180
117 340392899606762189367258732657440838929781924953443017780981531063952061234813164944
118 1772015372287346250491399789282348567602089495733256594526825586220293214408468577649
119 9224747294230231475511428070194451740806293377635108415800676967538146329723622937281
120 48022135684164367490630589464524806507709007857196392454673342277803366961722371462113
121 249993353976286861411795904626834640045528636029338832322175223030899421552264896016800
122 1301413944672222790622294506990917999881273055727390581353347615348618129678856976280353
123 6774893125950737644204403941562883494660454551322828660507155219641409106575834094754160
124 35268699137548301948147326556884321352933331559988782158993887046268501102647873529910112
125 183601588354258119175284350315683303725238687079725384422617461704870732526772188709707577
126 955792078260070586394079353350983212787131210371192582605291879597669804554593709803818625
127 4975656828752690671959764780032709296407939568962199135416750197023963018707682859242088817
128 25902245311115531572964615106736324184864304674453964049310350260280181318006048403501802204
129 134841757630900747451983486308265921837214383372982592971074907913071676565694275958834900713
130 701958435749503877975811712456195199721895889218807397984522153134013451014686429498701509804
131 3654251132417538827849426858877100903044029729429396646881936180887021180684613494542581153728
132 19023279240909532385548342189429783764691895120160521175141349456591724382900066577828354622961
133 99031276166892120354110665190134416735766322291217700403750323369637985781439641894948917073393
134 515536440118741494416552698374105403313702141914753799849632065893810815494466354134797984138409
135 2683776594400374768890848824780342883489063898611160802287675060644087427914164185642340375792912
136 13971188548751886280358594413454685079446317239739578475160065825230083386936196845621624613454049
137 72731131895271357359454951267891787981738338033231630976944872658002461341268942750428756130964000
138 378623302398987628373792205302943464648382783359760259309768597940893464479425348948875357005245008
139 1971034980260434401914274019395740545193229185306983826940716589669004959485380262531346245828470097
140 10260802409135182635884656071279133208971320696181932541704455290699793179395967805784808052001409321
141 53415625361150668908519609552674483037023492511874508058798385889062354151012081474136468902341036289
142 278070751092777640015067890003807622474903756438080953164136565541412400674354775362926200838163844628
143 1447579094890443361112592966889298594272765427291454628846982681856425317944787319748577746314592953617
144 7535798812816100874941807585397156580496035112850650501108318411443916300737787052867714315761679058988
145 39229817526163185096781202521689821553625274924976754861286929338034764379607493683074663464792443213904
146 204222355368448252160760804705444073539866553374169659601303914715499310385981150248941373189606457440129
147 1063139546963776925259505145028697879266018957250910337964330669446900527864950637517450587708818054812865
148 5534485655496300961193909337581948964743468744327296605123025157576598828747692828290207048482548380374897
149 28811393159413678902134137556547069170198147739896867626438889497941787245728561876991954038853007160341792
150 149986182539282603615865777341223857668914096227754305875661656914682738654820115092642184269742083616395505
151 780797194645786425064605750859856923665191129901413096646822965215555354055295506275073365859846509917769536
152 4064669483851016032632777886118921682736144969258733483493333415619812797062611407338230775787098366063659472
153 21159832702069050172409159852175163732981200956216860491875018537955396997917112670115401378803562293432234177
154 110153733718921472156333977654995774138531840763876304801270922188398886267554113905891437244734923487469652009
155 573437664799333975895783411171755192645669752766327539710819953669281975429541681077110280660418966033138209201
156 2985198452279325353726261931801780376688078813597274692437271603107198977454338809176170825339136662487777685924
157 15540328699213183885501771738943751964162497680147067995359737563907789759106584505772084883661934204207356777289
158 80899752542479067289093398799512533727046870440541504441187624271719335504780107678932527350644006785866321484788
159 421147460141284779919786261052401439922325221766333062114047714443521794729991128762641826578539795068427189114768
160 2192406992720078448334934652338679120596329090139196192330905732795562040014839464773039520651995849124218038917537
161 11413219541002061138699199981743139807594680616351208758436184991547996066565431061892581719675287836766701880451969
162 59414871747648545394664082390362535623528773159947584811549824174466826174272262166694289704357226598873846651216417
163 309301592956091179199599567035233494887774963053860051589815878632698196459512301982418836871375154344984443264087488
164 1610160429387137938546661101094373830560738285177023859148951922447917990139860269703340266078418766728982366253535553
165 8382163776092234179792447635850933369484154885595669756838427192828926045107884744761895247791226200047219214186816192
166 43635819317690946086524222899384650560460496200686367933532134786882277203534860385408660000276696888136143070010938880
167 227159093807858629815494596837864632682512150169267257920271997852679451187850022135936217595098389371938057391178480097
168 1182543486210815888939448445265207132403599505043690855788586529399457817210671000282669560466438260170491008609020927041
169 6156077986305348478441775698963473373846945693302935013735359777895024443193854180859590197960291832471644350866924543425
170 32047274891265385181946942310740653971658959377470494224361279214562805963503609281358339805219239851444833141368043671572
171 166831516793813900821439208216920235826149883867908607343070739398069842103327188646662806280017820422601975986710462188281
172 868490537499977570328620197788174574741229955554103818581738894195125146743607637814338924842228843042898614420266589949996
173 4521182976830481185401467799239414339114538754665621748452978049723309089600840032339670607100320111181294164759123434922848
174 23536347982354683149200408835016254684004295956977325357968680073392351365152125637221232995916255418949380821271282490706097
175 122525383109983721871610097903892016220779365325010248313779268958890231669939092381747424333733852892465779354299893077340401
176 637841925072794095876677687035945632187458415465045890523580989772520030236899943564914995144718470227729849609693425274912121
177 3320473774935025612987467055675492353133525102545386010461126270126688812821453285630487689827037112207271288989578712993598672
178 17285703019244089365687208447274823270634791315543828526845338318054568109873083944652183180974240830378980894531953886860059777
179 89985812002189657379979527340114669165038125646289723270176426873067730645793115069465556102346193863633335641936334898749776256
180 468447615505054808517821908589646948032915654933837486040746503607926341463044854000050794149909795505756309945421086130522289456
181 2438641865753590978159053357131258852163907759730533576012151786096007361656892420861321094118885417795418545199074867761108514345
182 12695067607494277247614997375364236911326047084421316492096142102982300187366300122177831158879375261783781191726313729118471240505
183 66087908939038582714373404174403189291437307100840448643740064338155644260197360440550862614641294298468193144966041623831750410049
184 344040051063321969281762921264080505445983283844358776411345580048171962450329292628872620900403431508082540150115956352610179096092
185 1791001692077066466064455614676126233340846922618172339860113668807539893929271899063925083041565179289263825518243670186972594246305
186 9323586167101595300521169558567714532959077213103777667568663194770315919706465410040945680790011053345733451607650473573890738451452
187 48536670512328956133243578961438515750145328984206376471902496396885830568047671447881037586554673459677764248370513462091446237750144
188 252671916385015690043764577594003692860618349165111183271852182799971579179062518604676217618405931173727299777134271534409082887353489
189 1315357989243604366850450594967059147052764383554184601564753893050192891653301542397127626333452532519415713884459137305107678868697601
190 6847482951886863625396983986888619557840327809015417409982050064453205311861064814009376297799461996163803960623542240813884970866879121
191 35646586830208982215083998905050148095205684020654066257365436720432161517865637936959466772039468999681851703932061471275708123347772704
192 185568793901631466936343462706753083980812258025054127309189024743457371093106209615907794986464355963962940759720840622817962145321971025
193 966032945429807710107559533034460547522173339984573213724835069032221397745697118698727713854890465985921560149099920202199710674422472480
194 5028968675360805074590725881983337475358416289040861022000620831014422872473230359590414105928338812344491373660515232117308562969780372944
195 26179775811380781602957576124762508958061068484851640253388844012175667865493508775257746865730152552946827575567522802854245696846190114649
196 136286524291182901861149311671095059932528449707476163256070552369394152959072766551697691578130448464486325586444442025611171139419931439769
197 709479593606632600114690102165407317275929730463483353537413421695847486808435130310062625271723260133561107758167519783303387104269317035937
198 3693404732141941210379802168233102117198517169487939697640059974655677912403226300137295936930458371364274823614176132208425326226716571443692
199 19227104822089922901113209352398870356357260931077855254163736775948330395913904128946584446181212052490893219584443262847402443026582895280537
200 100092350189100893922722173580112246139044071311184778377528906180719719890882535752597457314692220243450553521623125123303208504373507072362900
201 521060173077510177470307697170218126848020067856399370369443219320261886628426611423815952098051699248297106850938453197461276402970340664788048
202 2712532011233851876307884016731447182922189426110765247240031694944107821493368836353910681684739035351910817245650858249300530719523409314182561
203 14120883330059949426876128282622177644215718178879269034434573166709550592710081864933630962086040444742131808403930285817062706293802902097259137
204 73510412115086526373885859578669240178125238498235169626795248197737656906749721504164682867956941737896532807928239771401391855340899735985330321
205 382680074824109356965328065376112427885681234773694346155368217004632062530063185629484789291120371531497182955298482391392221707098485469789077184
206 1992153702500210262332630354310772820839148260836150613860876737217749217640681051262615413923235661182567813685853749410275112044779330728504002753
207 10370742130249171603865662393791740525381684865148524400564142545721931505095811739434251070871267786404403280431992110273172109045471523917689585616
208 53987948920378935554349753236388754694938496608233295764946885978695833700014072563493522625940354466859794196430954274253964612373720473457642919616
209 281050149740770321952549021123911294566698649514648366255184563832073174219103557817970371555113725782642613725607993502400411472203018620075861337033
210 1463089231002313909335516955380149127749831330742560465710962948985038919659499720698935959089363793993181597324135846742362739548877227117915407949057