1 0
2 4
3 13
4 80
5 381
6 1970
7 9940
8 50495
9 255980
10 1298632
11 6586395
12 33407907
13 169448914
14 859472004
15 4359369001
16 22111382192
17 112152257687
18 568853184739
19 2885309153794
20 14634723355722
21 74229524701062
22 376503348140640
23 1909681783425370
24 9686194113189651
25 49129837865875854
26 249193949712988685
27 1263949308012915216
28 6410941578108311644
29 32517262881782210299
30 164932463108650522736
31 836562335704018060112
32 4243170376092351617285
33 21522000300665897905889
34 109162832478207845371412
35 553690355366111737717298
36 2808401015855394306474153
37 14244633646620921862875194
38 72250930896577043880525653
39 366467621767182056285147219
40 1858779065365051608355860620
41 9428007847401002313946026846
42 47820278174479015820196249564
43 242551665388669074007984807792
44 1230258639821428276534123612244
45 6240057426239285750128305123221
46 31650512682776969335901520159636
47 160536175335545985666885967930201
48 814263700865397101526131103315154
49 4130068336069331674102625058121056
50 20948329690337263228066886662269219
51 106253088594827307035864756229630864
52 538931695406139032800797239279370908
53 2733542865948041700698277648976108391
54 13864941816688549779878975383805442759
55 70325076652305460685054552512910534066
56 356699398492956021862477412912925788364
57 1809233163218536225978638604214961667421
58 9176703556886965266334268346547361260804
59 46545624899542024679690098341934855489755
60 236086431675451416348016751917554730439523
61 1197465999039492962736044431112768577997562
62 6073728204875707755765684223648909482844746
63 30806865778479638488569899733266833353663978
64 156257070958722856514426763304846215790834832
65 792559437891780459660584503320112124618998082
66 4019981039816549115127417912919480000215266395
67 20389950315235706640810927915682819894197959282
68 103420904163456788094270453901088396361009855505
69 524566428687899910423184699299338045867006717888
70 2660680065912703339134261727597280519434674401272
71 13495370702338890600817028330840217080951958316103
72 68450556204348390967369922001721654551480258336092
73 347191547978197809145964529648932471792675828771620
74 1761007910989621444771445933658764328359823120085777
75 8932097801997097539602810014631010124332431798269037
76 45304947607876805832592787743251422053128177684080548
77 229793529275232769969425508586976769315011567823261410
78 1165547448676145674414071939847593301522372171950269029
79 5911832501986347926791759625994359318172799690677112446
80 29985706348753857699506861169576820248250466177627060393
81 152092026445537779851526575114806940849169316943449209635
82 771433703754371607894427354854237498032538176051707202324
83 3912828129101750658647971382693836055644633651827380284398
84 19846454586283877283950830604025093866197835477212102945432
85 100664211830804311003222116467836116198146704434755965560784
86 510584069283602743155212989402172179501616163663618971080276
87 2589759429541642637178069630047390821899513112523649414675245
88 13135650535102276702587039106350597267336199954375402138870680
89 66626001246328600683098675390789769695424912522394369746756005
90 337937129966530215416129078853421369566337519297845618029222162
91 1714068106650908493311649135991609114679058096555883285151973100
92 8694012032737618748638292316093868841754845631886430270648366183
93 44097340666977656256169401139118287020148195137974590767245794996
94 223668364683314418750320485828543458163989653448268148014058459424
95 1134479689782547613632002977259953330995246766048064273244030619683
96 5754252141787660282103251472460724806532705161758269500351215720923
97 29186434988196690897767222002904526299224851657557073602184322836322
98 148038001521356746940045848096060069886783529784254918347320535787860
99 750871077721550643229345426230357119735141905294413299117566528145057
100 3808531387647685217128149208161346539385633908471966828933598040539080
101 19317445778723325760609380089387077519591718980326821822116162478105375
102 97980999349042464059784890996252877701112427216254965405451481320647347
103 496974410768685703213812449062621334257582728037854125836411564405174130
104 2520729188309672379805876846979913753499473669318973758687978460540093626
105 12785518737208811809081592812895046373189243354224876693473805290484368814
106 64850079944182933457255723079697869754923873371359373162498865228070477968
107 328929389194655497298742570382004715811714057839546947191793916175675008954
108 1668379486487806914620048204841053849075795006470069779526143306287099368435
109 8462272458378872437989562405205455635596898415344247278050824161189052557814
110 42921922584044523988500414862065756487729460649569954762165850286515983460133
111 217706466835226586552802918398280483554448260603840470032880106256446280512048
112 1104240044445173319729003495877625000342466853469679292794132602211931164956340
113 5600872098480901637508108550222002038512185388672284392528740753712619355134355
114 28408468268603349620496472336707831299114157308390976965352735382578898795546664
115 144092036950305180920032346573999961435309719908302590477954786179896461667580264
116 730856550102511551615411210945812957242765199170174211947528256411533204135042701
117 3707014684038122120226111318724321556393454662807120095724252943566240644347328649
118 18802537742525234338578037596901829622133267499582307766956616843102191120155578852
119 95369308106967901960368092501985553361991275225351064217452283093327909182149985714
120 483727518771636208233939214963071191915437779585726360594551879067943687557046443569
121 2453538953585714871373405890518070090803840680032079404502158879082109586324021346226
122 12444719729919703201474268712071738311781650388717818105856471345536607979732291183229
123 63121495963989910905165536090165444700558149180498065161619271157336129283550176395555
124 320161750461350291522450586237944568078889867932314594822924886408935299222679477893532
125 1623908700087732879121813894295563757620833354121477790399761680049585539973076093343598
126 8236709920596766629113071248660455070340410211456069823030730621860125907650663903946932
127 41777835362537255849669871772618118251152732102477032969751797806961585222926234539065056
128 211903483843074507128387442792899150490017878571096961535447587782201694536385926774604932
129 1074806439232065559166813550038207618769542070064011358916268357050956829089131516887420245
130 5451580412289038998088365626381247247443338809859951022332642196263246321646397656641756444
131 27651238313093720072015599579323583519968194010307829052260276208263867810607727606082842977
132 140251252375173431926602182033015130795851142479968019845521368045940985918465892488428447346
133 711375511290936992847443609860258075446082509557998558962498589412376066782673746017904690744
134 3608203916145716679124953376111313739546609618037800147535379311348484853555884613069201365579
135 18301354620520167107892997010865164310633048514628662092749013504460673130734979589954293757784
136 92827231700312913764643632017609608985417461197771489788876586292354669389741908231169573184212
137 470833723722395501601308049098066965652446465846270644820578079552827274334046947945665582259215
138 2388139679851615942770064469353487490833895942281049494024838352303502429865974961309893482290399
139 12113004746967537306237043651804137893690620311230637730546656895766396629929914187581533127592738
140 61438987525710664764325345155100856673162769608914499932058287563695861320153455294258295269787996
141 311627813827896863705695658802742154747046252071294919935302514633917594495495773248084085061515893
142 1580623285995972383379762802811409186828899685147698894687928724720611010265387013891302442667897852
143 8017159769995639244688005612276707158024454839187855870887390091938903849077841302649597774712695011
144 40664243875880942285684905032684414103361260374786433617195422204730714655967540195466160433688492371
145 206255179818877446156543215064473908880143506280289760484745224458182869776191972691426181335938585834
146 1046157389080331592940483703750551346626273292127893319126208834071094008001928958957674230502143991770
147 5306268107731699786189903376523076509282026440297524423969480729180247326659343058306977003300555912658
148 26914192381590581091361950927113312336525826181146624070796511058235512185478224165405761405334701634592
149 136512844214899761086671381017601773123489789328603637671041456758142480670324239907812250656203001320898
150 692413741100714795585926567987510147714513772163478732177542659668519322155455990725629066372061159470427
151 3512026957041155363985040795215611167044727523679484485163058855959625280793022340832345130614988323288282
152 17813530574041093811936225397980977052958621566780035706950674558072346777883699088398789691557999831211081
153 90352914540165448434411948430978293180298552303787094886865134437513853969765500489460855101264841881465952
154 458283613794055078902615291607721537788149282900718746411524763488164664658929395114732962559729213780688592
155 2324483628901364363384561109111544302788495388854085654406489910979494872830638613443391917336526505900534687
156 11790131652969319406892676030475608671399480833528205049371904742658097675008609856409071543286384294338156884
157 59801326482152478886381009581260539093308640854453447215886712096473410346765987796386583941246587730010543388
158 303321349946447239606125838017419971867692079428766500503036450832320122659309843196711269793277092924210025529
159 1538491648020439329489560406966722114016989097241206108348827448909634145331331583025539318368137364566147655861
160 7803461745922416264280049648232633136487977722574230614171304534559995187371704578256373056733673188598644211860
161 39580335257865195492278964229346722847391514050791036503416804905095421604317080035310692115671068610942178450402
162 200757431782581871437481571622169685989632803903281930301647840101146153128192520072763615128980546788608273309197
163 1018271981613119497937023273145769262592110863872418532211943468840605141164308485468712725851836062576135284426454
164 5164829114078509697275821407359411544968125197768226096426718008087349734697060585368517495715040821251207862921681
165 26196792467346932814513922055126841809352334770991660788041691572676130900621971490796685464494464550796856569395411
166 132874083618096080902026974928659672991614335096808173217248084782663970039751472435730623652793489149641818074575396
167 673957398385911767755332750503743751914411234418061197324690649281404319042298826750380273515536847275112632864706462
168 3418413602344096969954556042002575601086298278895191385772864086196699202753788577124662539366420532532553132027348912
169 17338709515879420451511158072107749778450084264702645380101927556322198097015540339291027373594728779046550660433360224
170 87944550498481814014217280245347899534112029103144152138624692131031520252877337739481347213730541324166209975884204900
171 446068028032692751136097509879765350258280451010508838669483907580549761272501838362597315788601750269274326018128029581
172 2262524334994583874725671745337973804596510358822717136605259845331172544726692459448613851372469362685685682143594905056
173 11475864766679728060766343056110652215898653209721591999849075383517191542868497014538748978700695469310181964468432017037
174 58207317422482630440094140354530916905870169926941487117347774064933042252391269759394631121322590370254611423619727332850
175 295236295512910157790854006218330559284122614001408749411486028535211215949840770646972779389940851016019149562305062202628
176 1497483032168032141069012761880065855377690108169663506069198669795049043030144592571339605561624009947215663902158378909455
177 7595459859484332944799289313480133132604878222833462419437987120667461594912219931154447895238632205116219512137617676308860
178 38525318309292382714348826160611633464603493355049061615998850372583328298359618580858628135431699959221277852435352428186680
179 195406226652491775162055092034810185904742821906112325837842600706697023737289536044577867334964561765296155506680462181423083
180 991129861874626717633173807179611661352695869341240572682491565000135023780694602133220851651949575390775621081975551581262547
181 5027160187922753090132101884004108433197066628828359241262878416296100785839133618196529374878905145692384613650338566144637490
182 25498514904227921116920818677231986294724466701008114622509751755369336553342105581423750138850731482690584449954907739940781092
183 129332314471122627940514923597524816974790006076514588169375763038015249106762328482620142742591752158150399101271450156573766745
184 655993010937427921226793028596793231174236683247123423831321191364270003678428789971544004014333334336051437794779635118154256032
185 3327295518977478586292174856009564993531849555260034107685230112236834483909745782119370495659511075377932462426959886189332040871
186 16876544850359097891324262284202462922848180177668711752334068226398334544490533912209875275416001540959492280051289153241976861635
187 85600381589703342321126431903456235436151892897966819180085213109483695811497619628242173788955678095183447818680130024937767622370
188 434178049670333467870814103587361005359603136919162712344796621669919674942352372482830196910832336807201073796121032813602763373546
189 2202216570938861633931731312186759608987334221665090394864536276169098086165526393375119097565408443511184767145724529576381263519318
190 11169974688955567917179809129195624953592338558438142130013994443600411966735169544577395149128193980109763925233768836182812041376256
191 56655796799638140169396413494554983891876985781863222675345952006753561039784074543663311008774185609057199833532763456828278699972186
192 287366748841041678131137138381556005300744025968957351042210189413780197158095529952415947310659372562523325590909543160104790776814355
193 1457567504195753607184779124215445619056123690957620009508348551816832197224317659966232994942067068634234849123262495103359499038178014
194 7393002279684826880358127415882459680647438739176407641725917320654687412834311295732480820916264852305509909918518251763629534296969597
195 37498422920441697543133699299097975887837237675103807858373576236630311338160316735143762753207796892695223962172616209653418056589102160
196 190197658315919312589540704578343903407309385122985623407720763395256431242519417877774133001739863504151588615384280802961430390355733900
197 964711217471998160188631879874427197685720907109795817423259852571191595783867443460891649090182726108764318671193971498116675479149538859
198 4893160837818838547547550461928333884327728635593604676730777386207903131622323252857679907181720849272954078601903288359709174760704957280
199 24818849984460693240160248979003478668014921799804868943948509811216610504425023509610863371726974775512883947370928062561850965457331525952
200 125884951459257561755389339644057608907290672006139926262398626088474110456894135134886500157847403968948345977271605170315984054865985498581
201 638507465648956172586473680839149489475623221025178180276677036604250117240846342534583074946607042004226730823187802085275264835007780989297
202 3238606195287779569425767080260738988635663803582877805994270313177263694477499054131210576671895469299961024312615980563687040957572924373108
203 16426699220339075540010801655770423102549952684162525874114316145255390748518332876188837510160320071387391936413901148641692131761522820208306
204 83318696687514665104103200388665862118908896015580828964004808359002302430491629748529748455119037809153745940580440532185492895967613892162041
205 422604999616153695478784605400333530111612285291816412818012762833177223256463032658953784692430010266508545937975862058704633461459428945925866
206 2143516315076154859627154456852959177529508186108111989809699703360776794783552489103273269673116087117511741517436772812780701299621649466673829
207 10872238135305843573247496381471058553931847258178860584519873205632963195756650940500984329082999405197382413741138498302325208976557472133184179
208 55145632080994484371688531665051607788622967307399250705878431468878465832028920120467620740202090552028316369138537140301122791355264107948800684
209 279706965554508753145009652155639486069729650291526506694557779126167323991868965367344348425695609684752645554838595452733500889733762371920565822
210 1418715927760207392035872455406955800182734597332000018261450629999649712195170565716379525554095006033771747158946947406999200178511736741929462284