1 1
2 8
3 23
4 103
5 520
6 2671
7 13876
8 72399
9 378321
10 1979531
11 10361881
12 54254622
13 284118654
14 1487964150
15 7792975441
16 40815315514
17 213770499606
18 1119631248273
19 5864130051553
20 30713754006040
21 160865382297683
22 842543809330756
23 4412883853598575
24 23112799907238671
25 121054977817528183
26 634034312586441347
27 3320801215497941310
28 17392940113350301380
29 91096800995053166666
30 477126185796087988073
31 2498983444458003244472
32 13088609359089880928942
33 68552553003311273511379
34 359049032287851585233971
35 1880545682910970271427748
36 9849496162723966201701851
37 51587459716878414228848476
38 270193109994992411670189639
39 1415156262590739845257724209
40 7411984885911483103157189119
41 38820815341309859239139750153
42 203326872216223971618896496542
43 1064939430091583455469955435618
44 5577698498003878874440088550266
45 29213605633858559650971805967497
46 153008405606028375564035736450094
47 801392764711191606453080278413518
48 4197353477331871014024379578998853
49 21983947184773258027787395235395197
50 115142538371612129276952607394551964
51 603067503357221964187050279363985975
52 3158610351560393443667709319353517492
53 16543453755084530098129299468270684871
54 86647554362448146293595004278524092895
55 453822931302112981171599888980419990579
56 2376930941571970832294637742963699659347
57 12449350421301443831093636010693976330206
58 65204387389504488925412960965221189597944
59 341512769016916503982694312017504950852494
60 1788698216040214942629279127097779238953473
61 9368438308398847166986291901844552650752996
62 49067883867281607047169139370368849673295102
63 256996646394582013516641833154087873765000871
64 1346038815056828876506563291336932329565931695
65 7049977176969841792066876366637354809016005392
66 36924773371930783887639968890534069646256784263
67 193396213114333767911296129005135186490898926500
68 1012926873517302825205007497637586821216810526639
69 5305278911986583045214668326038268494421694215329
70 27786788039530429571328815604831690328987946586323
71 145535343638450346339649540900554012488815592722217
72 762252053667724336137759496508102292830295956875134
73 3992351127875139863896643519398713305747212067453046
74 20910232319549594416856511890652154693717709693729678
75 109518877887438901049523438468020981657468904719414673
76 573613168444324202482293755333248759328643972008318290
77 3004341108670859354690500638030791610178175422053216454
78 15735457262476937836917799300473968384110090970661679993
79 82415613375133740418762487174534293649056534703800190521
80 431657829492927864076776520714252778687455786572836044016
81 2260839592546965242204603987062651927040704179919590226619
82 11841313452445257204798389208519038232901394845187176505892
83 62019749097324888618312218358273675063263903236469808610383
84 324832992010766434235635135622920335573222511765267036666335
85 1701336658635691177789371829453188964947052743251745991645615
86 8910875733711556043899911445823779146929291499849916033764275
87 46671366268756954313268843872835595718334464358388179184674718
88 244444709418609992576790139781716276664178431773596452693939068
89 1280297123050992795193960643419365732745554282362005695147828834
90 6705650235553254669284797262175781088247222679404405380186978409
91 35121335721211711847410678102793384324445895342029232930893382400
92 183950575934011607529955277528214117750626218789667857338450748014
93 963454654887116035239083578980861786368836440629554697668502183003
94 5046164532567922744687316882773968929161082734334453926685445885611
95 26429657442186448064837948751891055465084902288876006237571640326316
96 138427272436923684483393629988324545125941411717454203517825842436019
97 725023008574456440903893806816912257069353890513692835537098001152652
98 3797361269267801945451952555610108124302330189551090355434737487670087
99 19888958610689816143233601103193683932479266418832490807761482117944545
100 104169881812168365626273794729890888650099092004400406707151546843590727
101 545597408550530628209685989726570020661420698968294359837916861195748409
102 2857606508124906320550642001407135607509886982549931646604412605547763646
103 14966924012655995268132138459547752421163528016505853241681365998268929978
104 78390364020974992428410117807988435914864693471580714897446055321233328434
105 410575290296438443327224245778609951519988734749234976828315465851970420649
106 2150418244733494200372931720874038939662144114357313154478622422400406605350
107 11262973531465821570350334579483866951007205142044325124857214601049557420414
108 58990651275013261749848704201613713757955726282120614396826888259589209030253
109 308967869641910806859539817955704701662718428790420646629305248016577639399509
110 1618241914740401869880978159956959928709797511959112132973296624366004887616404
111 8475660908228822144512113455777656117167938309566222282780923449873790299001119
112 44391896648408266965862215894950770669799354151609025987321313566888097036508180
113 232505819826948490458239710986927730620840178206538215056760990835991146849380167
114 1217766311756355033768081774040302842438085846407186185223995460199451013470511183
115 6378140517740256673112800435410874178908437144425992040534609491276832075964658731
116 33405979514548394076313575477266975155388092301624193910882395136223950293020188387
117 174966271787597088540864549137477281279405026091431421253337459198676830996200404094
118 916398701912607095947183746870681247542958741172074574580955792105722148151562056912
119 4799705522025312074753931267838749612067354790537695554325004290646782610734751461830
120 25138810269023304583186530630612360407949312761078557595944983900131913184045948222433
121 131666365538877074980716012502272529708673398161378915536365256870912295930859279027980
122 689612262024154165159404243079521671632346787565096286967186641181239614466257697971838
123 3611894882855642831288882354836058739346385391762710055808678733764697658937354118999727
124 18917564787068475686060451768461937622766568409135156086280779579221067700341644143698919
125 99082135300125332674458235328079207482201296378037935273110996955451227287581262344607224
126 518949962436135363732295969064588770245917466778068668084068520352295814964105179170708895
127 2718038551518031788125321671029182960142793470924716649949390851936272987118377415910227604
128 14235926586944136480621593909199274515784411867056110807786397879922509312646833070705551951
129 74561711303055610713253762320480981302260685617928043904386297091172706994923867413882065073
130 390522440424694132740355379523887837146239272132935594586876042280821793828361486001482221723
131 2045389970401723633949355751803049336517088095812585483467874453849568058246402164944571770873
132 10712880229034384055687688320874418156327503683868085335504494725520473309282743882302451749470
133 56109497192408392356854400434177410713104549026722642729533395611630855151552772683901228308526
134 293877613478056981293754443173335920194586819440053772288234855835147339321923276805164275418726
135 1539205589517264525184135605031430627393145762021901690562002915730662796440015134997433044766993
136 8061702348682261580358814061775990625560916662059428021830656841972450400359295820016261104155178
137 42223758282434511348223777946846129158257641642457254940028813848826343810697397270476685527008886
138 221150035858725904778242195285696395231606950184996342301737592751855863961356781442218242370726753
139 1158289559000759902411121225436735849774782155648068899490225224353327996799186957027974413404629265
140 6066626655883664639853302197851786772376652763368779240365819097241029810574112528500744131716773896
141 31774402778549150762851297995376292098995044896168457712253119217655611938501528845485464534287573411
142 166420768773418420229354842693918116053612895223179313773620500010777936243023667247633490789436661764
143 871641002103524642264807967160747688810069602884449261254895252988126632856289308889219982506927030511
144 4565283781271590333195229295717718422108294338505680325912056234411293260561555182234174938950614166639
145 23911009180665013250351902533786021447245922024603890888436423462067696472204164918476761686001967196903
146 125235667141506389458229749535350085135447136069124229741817453544406195294748392557490082122313999325731
147 655931006754018583265096436645930771609858153540205354162747073333740411998548476947612238674754554150014
148 3435486834075767204359894722781642237605580092259549158011935007880568544598980819133750790522430688929908
149 17993614672242553173463139500670394511170105012249867183825045315954086909094740919247672870411910368794554
150 94242878698222356457966523402050106766627416617260937392938111450565585496729413748996411560762239168185769
151 493604000480739425708930011727402118989454192175327453452253131547625190594966513372241266450499942141846792
152 2585287213803938337531831625903615567430099125279353743825304285653648810013636769493351378819601509872648878
153 13540631703447733140164519486695628761106882517497981521186469789382836593194511839553299588449953948556995171
154 70920053272780609071849054124851090740882946312140172746609932640905620005848589495486715058403113485451220771
155 371448988966547446288220183976269072704148215014145676654441406080978446105041140668431924896187621327617673332
156 1945491367210032491066023947834846696007548891936313290579620119956695537515517677064925493208340827562361230219
157 10189653956036562079940901019519275146343766627923672141340305413826409219248577257743810720091715764224043546684
158 53369061150175909756064062710156626534047584423365737129641070690238989054133560212005353878730492089401663302663
159 279524378388124685682751242235432091702522759399081797783981522397760260027150827607408019119590936355344758870225
160 1464029466312055777810592244574518915836048772834419327125914544814882908909687116539393041611706605975125696634639
161 7667961880783927793200601655872128503816797433450288166719241481608223309734232268104469733836119326076386575429673
162 40161513656735894472960405450926679508106824175746993633477609425365261746633876813709402206752799360516227917508446
163 210348878134392267785866146227955469235934052329301715531565467147718021490354691425294896419680020812810285810973906
164 1101717701941653668724580891763004634423689135906630814006197188043984651812775325220184568832009426426104914974509610
165 5770327398637757635235817329669135842352944515323028846565455742140837319812227577444575290127393582293425962852416521
166 30222513651898246352844859959086388231472913130719188239992221977833988895362658668184118171409014011252708114367349726
167 158292635467236886625718991604848105438225112060824128941328743534157547320989045498757313493383747031353820095574022958
168 829069306801016643325506382270620254823599799241391701926045845440617783803280058126719595489207026230779522079085413781
169 4342311399709975152251556594807167280849500593106148998170289926876539725512112678276180632728906959179900200515411664301
170 22743174952171660707950725088135535206815330689607125881886566510885865944876091477543689268112121217850244841667573614796
171 119119049577981879776848334711469516281842458408599184170544301789425578479104760444472368580424800272182425117089693187463
172 623894772924253360954277147757430240855266970136402829106183963523058260285159020830443264109159211445018328958968855881332
173 3267694705936892897672379496701194010909051297512165496574892668926708881398260689503274201966750450987196027412973054917767
174 17114791074719237709513184369250329446353783587050134587100710790071821161399566914985236123634565948823965019164434928186239
175 89639975545789619076994567131005042804624737286936087829049076054979325669058085106206012709663146284570237458281548797450275
176 469495957080012306069767455603586134022389914751415575302521824516816486630324133299415210897528721429465737015455235026779571
177 2459019565460269321705741551738193234361077975424310771314397581961505466762414230396122616538615390117621867950471549792731038
178 12879295619335673249773995509644874169836991158731322208597691140498860105065530537578298754917481053637357463793731996484849896
179 67456256948972676254757750959437854458041807910808303223594055577693311403560914368054487880864675869765966503830797726281899838
180 353307101262152396487543004502315855930315146254847429447904085427376839727702816159275147077119877698735455183765365534684435201
181 1850471897613433192952732397985860245087723777384568121655941783856550173382133404256230418348039282920435663992814957867410982644
182 9691982503675418450801167914478929374584044782306945592052982997769621967291966696319788907061361803843525036578747629724714854014
183 50762470358343976704070627680615527622799897752906189465140836214044497665883525369657812649148245927276683754761626463301698800951
184 265872167629745451169738123344073130324921167243707060484273375816241085270209889809127491095706196248529857767383538711132929083423
185 1392525009542217219515307998110745535346884154833913773458655300112125465284578087030435719421012375641520614921079010644122546493088
186 7293452035569913249099888226547067943370713208489975497761816618023089030384905408361965708040083222927392467869378669263906818478775
187 38199990830072207561174845488437296479592552010814827962775729310650237517818881374035300608094119760661269351336616586087453705631236
188 200075258231759277589616128832761413281970679143295651222918486869200065053106948753803229817987142546523758053478050393348510681432495
189 1047908862977847254777871297696578862048186506528152329207555833461726969311550451142027085910672626228640293104024099681637814052301825
190 5488499651643652702767469991943804871417443105291606386229817731704960433809393584542947729912771834971330292903275149236246817289686499
191 28746420123301609284569047945996415581595828187568247223346499678037952305770907904928441418138932530526501347142468102930727204477398153
192 150561487173983679532041430003702028523578959650790368607355624261146361449193368650788259666329517822867254443923840496039830461564122302
193 788576849667153594426918150240210720725661028382772157346278056791934041469122677492010786671189748350941299588745020349694397081227602342
194 4130229180802259809262601778269006484667116175086860247232513643854569685510838649710830962943885803021130518797179294699810749194139366526
195 21632378750594524376526888630725157271149336958714434173039567995927633009445782475497980120104697823071622681549494317542422499587152554705
196 113301172870575801351113105661698996205343445602634851725218188557200149103226007259404483603730586111223938971519607765804221023496201746626
197 593423216274599362128429148084815508277581845653192818163394262842347599040562911856217320230441065052882912045515321928936707725079189017382
198 3108097689473638388806349052418682976004538489907651694781650671490947130240034352082227265591113642732026436659676203793714243417122885548361
199 16278889976628748344797811318264743647743384610351641907488237315760071668979091970124363745163743509542977412649066876168796081231475143601257
200 85261882137321916830326726618828475720057941172149398752961396778075113365438581021650537881697698776677525370754995248019959360859355293082464
201 446565371228343322421612919281866841647408870024440731617296281170432529771318990323809711275064414116420016270034369001497748126701507566390027
202 2338918937528534148766872599933796884265561516435140377965623007337058939393855616380934359387785914858882804673762623745635255832230527390006244
203 12250259757674631727071750954991426031360574492875035627429965567681134411576213220790618264690580725134067775117765081176779679700036528736122703
204 64161635413100642866267283481002344014941149747111583301422810298938947031935858935683682125583599268366147822100732351752969591297165964187641023
205 336051278937540952557895027554009919904349519283585054948167325843491919006617523200610198216582372678549186389454085735520703135661173877703614751
206 1760093260535852897387570006841736185025543656447777387078525625465486028663046230643419204649498818372185814192638912881985223212363701721816813523
207 9218617752558876081324217903646196744243233118716846011565809388986851084439944576033454567678137378357581293805992009716974697376608103896542857182
208 48283187699906865962964160205224379463935128995421728037402226585699888588335203130127903535326436057408770050148178955296901101590366979754842262956
209 252886742572370118802751697460508559511590782163416242401616215705580420077011897413890142088629417651973047966173358468808465001488017369151590563922
210 1324512891864999018792924266631111183750520857124402806007560685446223747271474805400691648783743519620717212414764851990725347377336613486557843388713