0 0
1 1
2 2
3 8
4 36
5 180
6 941
7 5079
8 27961
9 156129
10 880883
11 5009625
12 28668920
13 164897622
14 952418882
15 5520254925
16 32090787577
17 187030223470
18 1092467751427
19 6393706661582
20 37484034980109
21 220093799592140
22 1294100839792723
23 7618482099893824
24 44901233075819275
25 264907237744291783
26 1564361087093499886
27 9246010735634296719
28 54691084197015273576
29 323740714475019240251
30 1917668429986628816521
31 11366436941955786492326
32 67411058987752242262435
33 400015771042848606935370
34 2374909339163144969700189
35 14106754775612448989016394
36 83831029996233625537024714
37 498389208319215715293137671
38 2964204143199469052220001600
39 17636549295062093185205825478
40 104972682590019088320039903677
41 625011466406514214081503698577
42 3722555165819453077848341780378
43 22178327187508905962966367894744
44 132173514913898946726997665328101
45 787919925339990567807826184007369
46 4698249912061347600689013948801639
47 28022140554738441671576558248346830
48 167175557846199259603789243653771182
49 997575950524902811982630476218282905
50 5954106503752982396427264328146320472
51 35545174696307044924778687284390769139
52 212243483066749068344454834753571382879
53 1267576522439258584623306741610325007696
54 7571758995222662454575474264239227595263
55 45237542309510508318222100246506134833922
56 270319811306019440712420220588325081551315
57 1615587908248564856792438290840875563509186
58 9657272839030176679989015066729400271989134
59 57736051824469256979610875137686321083353112
60 345227952241924172572555509599261775253632651
61 2064566373954872551516239522863196967314590459
62 12348483515869158268933721389073590729511419723
63 73868323209747629575085332153075467771493785084
64 441937394441554660325336133913015329908550338532
65 2644352257903760022648953001209686477559889557625
66 15824578442278411619730959060226412323272186429378
67 94710383806703448746172159718104316095818805936546
68 566909906193339211429665575471327057346404640978930
69 3393750937270353154344182263076226082547620383041962
70 20318605424154955338420154310013336935262903203187374
71 121661855717954625163663050470456596472504609962783877
72 728551485382693008209761759903957370274006262061034643
73 4363249519202462017980322483442829263334578468626477672
74 26133803012934034127029780763775802616497970832084969342
75 156544120876653476272567432825914947862519925126875970974
76 937802458185689746114911829731439391718771581868379635915
77 5618564149824004931744259207950769755548738664228901757201
78 33664925078650614764625783822879794718481373389993887166213
79 201728515379913850894182976035727576702570841541892849619449
80 1208908142278999499880512790106068259261699451867366374588490
81 7245273073500950785958925634315395138470920621799591796303274
82 43426094234350794440990060672718306142572365707352323613710768
83 260303784020541030145605456355195277292254746129076825087570519
84 1560425599564997323544304152392714974678191248472066371398195640
85 9354869433029688994421423144118847478601502282745747856621859889
86 56087193128163834787022801242414169980744130669782817572705059754
87 336294879731502472998897187782170276986542219973706610255597742793
88 2016539171553186842445988688992221288126524419733236644987434789928
89 12092671085947113412028373883533716427539403507596125356798442348713
90 72521423997143511032579010301995921181524962902597155255461840148437
91 434948931041175111011641347875251402563028555479570203252568512297977
92 2608779982076990054297832293956387301170965159215873547639927651846650
93 15648160031898683285408362144354430192047253330465218283016203280644976
94 93867481036432482963795003768917770207641234414570192627853071188763798
95 563109099145196479058072140493291697329618756403968910815710176357132776
96 3378274064994771558700565929172616760269273250654425186379658322295507815
97 20268501378990784359791541263047607888731619240915608237661679519650950011
98 121610847127753396586109496098889194814403268347902773886231796796379147924
99 729703466225896408818577617707529356166697135518552927931984359802634079411
100 4378682403926724490926872856513429723807658505734217738253059187621257966066
101 26276224213490347176347737304000412895749982222507784204208942483756853959855
102 157690125076863763402204700373264337803989800780551350534077249390952581146770
103 946384512366780469900326952046736888890699194532333679133579674306534034983652
104 5680046810834658063122309820204468350599791430164557651370367538407463832859451
105 34092351454252403424000872301655521935093799801814680555074624183345229891344021
106 204636147117044614538785378378686516151659114223661554463561500605922251149759434
107 1228365772092329561420288427070906849102474526848493798395245948799510999750669762
108 7373821965814200973700185438627896297741510090875476695752467255600784553040636618
109 44266665314842704973555042198843884519626517978961294047141137354922156111339871476
110 265754010738989988560286860349963659045283538068754606159353160581534086715642437294
111 1595516729972999923616942286997348420605697658213214118795153863042940273065091591397
112 9579461008069797670779039770191442021156207073629384817126572410773357715820271856327
113 57517318954420183895752443967232994336365251720026197492654833353607123638655317282273
114 345361342028871631877524340174028590401038544523082791912590598766391571569701657241422
115 2073795990048327666484255972764945137066410748426534079082282216231676193577105076901422
116 12453036261517334214710454816206181828776329089644507018904493413191306744777006428397025
117 74782692121421785149192532550702214680826386480740704875883690024819726859992774226516353
118 449100223482450003676107019412783481699279010317101377539389491334146860121111633397568436
119 2697127643680474399237816917684186987017000157613122240828990696672243760346143080063012216
120 16198526471198850636004841488295210620347112724450085600952910722587945995266090476132767877
121 97289290088415429843773823708323991766884581472306454242976974117381560039215126438245003435
122 584345648754877986438171324971630348945184351584189383884387455512901451370760857847253936024
123 3509858413148589888148808476767266198034270048891903683762647124133251575961420276006913704106
124 21082598444928224903625127998208679576512045487861858539870442111754472329776395206832187988926
125 126640667919588907625869473030012697845448556484785602497207423028843034719231636112312469782425
126 760740485195428692154780328747508863903568624992672804177998157675407713280420682428046741848264
127 4569975990992295193877453757824014687482045316021601099116956516738855891945921646954323348535746
128 27453968849595198294655309341584185210693891163574090689617255506201868366756794250362440286980645
129 164933914063336334759329517925088599408569254881491145847816288154163837546777040507768195247456541
130 990896265816513291709011863874883920026076282657290165995805262183872673260145822161777905354239239
131 5953325215492011998055238261090572729649069708618015512808221793188125905138265853215338132637053458
132 35768770293400131892891719878476368115020162297863870671981981290038064008512440572508520374303467863
133 214912263947558864044231785210530787488806277849816915925520003405419945621501304063663169090058612013
134 1291311391042407244343398623460183620984505087241243323220359471895011944470338513080240085682000787522
135 7759132507688051302687407571574106664915954772272550429264751306025969708881650248848147998507738749828
136 46623789940388185676274283116956814125657390892323888318593202371905195589572338488297392568109404261559
137 280165087423973306911333770325798395229970408440442276749238417219642032957068358273800906309518989371089
138 1683574410752734474941626636897706286014935820286876596088886741946775993226495828617733182551116721183173
139 10117245845042178967102484975358059078693770097677812617043052477445653008514864188458396887592725173006535
140 60800031864427064679771815422250806119424628282256809939528958139534283871210255701471220789523884107738606
141 365390002910701730645253721517941171078417375425993959473178122620245178907627819395442086065434544101221826
142 2195941178962297310823782355433927565405329504695933680251838892629334800837337902383411147458300586906991032
143 13197624686935276567113597623209844176277981495047935923423535492329276175745064717537779010909843584168203860
144 79319819658807532414240856705737974204391669792535142601244577273920321090773803174447973383607543691431253332
145 476736477830108419501978543799019411451233289404894119102321114207768097792811653619634322960498816961635620489
146 2865402403822405682445381183040496704893542027539914070419611297522143093206254629293130363301058206030414450270
147 17222781191388412125375083855049098697659971314535199085762800635921518349600086822674264153829483667033383565894
148 103521660633582613867978378319809808907381235331520400505947473041342320808233851815438326603283120814086577170706
149 622256323567327387812334960489621404528441679776436414795356822611472936060939523565846483387964330464189836381412
150 3740394526448084100814037081291728392976586145302958315806378631363588733005492853292779799189462796661858355268227
151 22484093245519473307719959415101809035782817754010473417659005278475550676949097260917910811993825462415871151618632
152 135158412364355652962397505456236489618332807032872581783643111956101185320676045683181274686822172803236784326939496
153 812494435903529503809897229601318977432321259079755930261229458959724258728865441998415473751816771096035990541409438
154 4884354676135891336208489208722780334786954179699957616768497792214881874597513710427484640386580152889243955894472403
155 29363197667885001022702893120987107176672538432953635729072439284156336494759571996877373341798323183198708774903146726
156 176526025108660367530099155449024110989809724555471754286610058518279530137465052556518269998122375352810733873613866161
157 1061263563010553524126537015668827998056500454638318051915553846955126284204619728718599308115074969086575243226100786144
158 6380383245161970742084987508064892787101217600576148567592226009579680236146932713177717675473231075670641028162188489922
159 38360049974333923844770740208211476360276244611369702330064398265623186275597151486365965669982859471441788737943605821650
160 230632409405943937321546076584034196800920469107413141024507118525783691493854035164291009968783063278378785110543973247692
161 1386660583731398195936369032050063391736143984037462791861953687512918578481206881383506185039340779621494737182896607818416
162 8337360106681811566964745033761344078436687821915849785840560793786059229664752059145349770162211691616689991749489667132682
163 50129733648883909634589902860944146639439581146206330804965415617437353578817619788167277388331487901156473859917606704111714
164 301418967537193238148131254795657155492041214481005919265908558528777562584138192296849564194285987076246974845388210714288344
165 1812399775716878548833096090689097909022471256991388939601225620741808347093841264554405214000574080286336617759536374394633455
166 10897968846376017954341486313088128636143071997975224789877970252932635063929228791548864388285492603022788406426891833336640200
167 65530754151800339652888479809067908551979442262042242549701938801727209030193154991670803128306790350199472735854671161274680394
168 394051254581959680723196224151722511218699408561458623780213968451147069543202191905215925169677577117027131571068278189854648544
169 2369562195687312615891328193357295442526539725636839478452225543860260145772508444162272648603996331332775246187376544938283752238
170 14249225719188552644067671600642608483510098585375460613314134789268744929425118805605461064921023424548586190913590601707693640796
171 85688409863635470973712980607778865914178742788456107279968461845870023693054242464237513166679104494987507081951058181462411315953
172 515300394236308897554954360013166969152820161317348307728145049081448831813574728201165736415659598553945685274707838022506288978765
173 3098891356955203968248345905343013026858485256846477433587714283016573245528090811129604686977276255301271434849726242130712747221691
174 18636297060920907980797682196991096376090514489445527242901970862103402135749264614182314662697080976585925058942314521522375233357208
175 112077958141881607473062400263820724607240265448800867763270861823196856060792176825674841232050155105014317951590868022760484357078153
176 674043653748040917280455126453716890201628213935475618381192227957310161843770710783148354208124583031153636608590361630820211938018351
177 4053806205183495746394984222366782906482057228774360127354178807725276952284517231618163586301962925925742407021518529095926369504132210
178 24380634627957389114313299741588813937358187824830009464921387066069354215806311023894181074628780087355457179717244573650135465969240526
179 146633774245277006463368039971812158759337651822888731706776530665655307546693219156838534192674005324241424149091468827314884072649456683
180 881921490658899880912016581826699658939268909621931343258466331414942666364201998271949275553135022610797832363400495368721173719568162619
181 5304356029491118477092213615898387427247663072436488730469507883914953985131701178656349041639894201817860587814154721040471508443019629077
182 31903781277813070157265744500770706366775386978624218795968276662095146719615053108546876145112440541514978193953563975817483884530883816750
183 191892645287621356923407195043529759973890628022546478353707071155215550739136241159706335761820199289482879920658328592821196484284887014869
184 1154200091315638276728045324360728708111568619660143704981902628954209422542002093615322461421628215088444298337179339121655144696369088760280
185 6942412435898386006222301165057709817870685056994490418745954432786181265717920905768564576410508394626919895665714448494759456892545804926937
186 41758623827559864771153395942296416705689326643740897321965316067765810057114680187803476660101505305324785937977869725536028028352120820812147
187 251181896885330137016394377289100289389161991872914894115220561472681749075647339607181746876797496483355553816494678406374548410027185670083174
188 1510903808138487017851874880940548087580335122143855902549166128500578669410770349116289556475712542470633606241174561221717828021388174938665309
189 9088486157997691866440127727471138335145559429656189196013965144602424851963554924505206698299870802491897559862108925696914322795393689930413893
190 54670427778925949304811517615569774344254795182884871840336496060953886549887684222240892727254582397147245201674859865628965555389342081990994913
191 328866409119830212572381648096799639741424470547784745889589634326953574168165436506643273619793756214302655522464303383715065461570836318108018709
192 1978302127817627980079692534000738953598374848283578680004872175173912711158941016124132951651065483785467888031240349365889829916917289189141364651
193 11900678261653512642117274732482025103297947814316143970407210738551152510813822002754886504736261683821115342831917677263117993967077637786404800598
194 71590721888471187504128766093147777141140153619290115413465416794685476138626705956073505077643469947660057712619990461631341434411197701344420219532
195 430672993841250941664230990626981357756422138679743230984876103883375863621689889735750634537999648604714464541405822079901659995918436546333785170308
196 2590862389523223340163028511025370138261436351227409949771441836794827190366899407524039797660832009097161643967272106764023831225373699777484220043676
197 15586435391793131625200518843161950041268826997036511816475259646814427633415756602577232487378471094221777622049261278240745365255858570964613258452428
198 93768064544681394640292283984352071066896740142777153707588136143831516593308144391617421282109017771745311900132127490762387519748129009219619247059711
199 564116409960019868198687043041464223991033800260448906723920905631205716505742874227883515144232115576349166169008488825577257746953273481612990991107625
200 3393814424879821523977255993640476035566920085960552354214308847360242124644644511852363694074300248585878399787600124431462382103962448045055493439229912