0 1
1 1
2 5
3 13
4 57
5 201
6 861
7 3445
8 14897
9 63313
10 278389
11 1223069
12 5465065
13 24513945
14 111037005
15 505298565
16 2314343265
17 10645982625
18 49202944485
19 228253816365
20 1062783893145
21 4964167491945
22 23256852644925
23 109249893866133
24 514494575459217
25 2428488338526961
26 11487333847826261
27 54445303919171005
28 258525084392079433
29 1229677665328532537
30 5858398415487344941
31 27952546956774011301
32 133560906335056650945
33 639022950391437743937
34 3061256450357284626373
35 14682457099324336699469
36 70499447491796079155449
37 338871420397944814214665
38 1630507318214714365645085
39 7852848482092462902154165
40 37855416862026128547068145
41 182644388111712707225561745
42 881951235446401117514083125
43 4262127155427020061685091805
44 20612779645563771875794712745
45 99760997241024180455520839385
46 483154145920224891635934774285
47 2341525142014858147341289443525
48 11355032232983995777908781837857
49 55098946927766930354876427476193
50 267518121748994170434720650498469
51 1299595787471162213602519766197869
52 6316831867082455052052330983001945
53 30719740436460531221446633323919017
54 149470232891156244098558681496316413
55 727617291306164445338803274359044309
56 3543684414703456615596477279948845649
57 17266478515052129574206604028062957105
58 84167136013875909441952679093993816853
59 410454516290927638576264169124590768637
60 2002466320056168131029936862294516305161
61 9773213048075294521195555337688209481081
62 47717317404075088360028697597039196943085
63 233064422231193232714392477828830966602725
64 1138760233555680083642178013168503572772225
65 5565961730414023796461822364787338745847425
66 27214178497968430095302146137588338774273925
67 133104582758487269874825998111795523085738125
68 651222531833871831694711694422746673298448825
69 3187135300543171829266020332377369311773764425
70 15602797192008952412924103758232664997555490525
71 76406740603117953640787235430459025644012161525
72 374269681039751859428085400539653337037545416625
73 1833825639522812176906383575256330509867364142545
74 8987701592466148689905324556633074342451966953205
75 44060901303022207383659607488131442748870405300765
76 216057463985728397510812949639696402254303010684265
77 1059725751939660987741113414311680849153534540492825
78 5199041424475538427504297036009790474010311252471245
79 25512675509395234143583776832965719492312035821228805
80 125224449329465191874507073875354665243468982943856865
81 614780672915386834311387773990863540065781773558111265
82 3018887106742131378439346160322004790257961987069933925
83 14827463229551314663557385538618081814752838039025362605
84 72841345740559601677885861925899439425167352354620395545
85 357913491849084463942537795034340083083818312434621201385
86 1758997158058012550015494460187075223188510707992391729085
87 8646437158937878143130171754236369339731629179093594408725
88 42510118537752342323380674122710783771038942651440415742225
89 209039651297315037635351289929200415642436497263861308103025
90 1028121577529493465366432428597871430061065157004694041114325
91 5057524493970673171718079310084204653961980591807223392075325
92 24883276433109926776521541887251833649109790944635571209095625
93 122447963101800897728215555587708371735274359193061264180682425
94 602654538025299140873753030612429064567448044325575007987889325
95 2966583966354344347460523321913842839990921885859806278561330725
96 14605443083596323824540602752572276378845524358519255083113052225
97 71918609220722616223520920407146743267290957227771472548842034625
98 354188857031150065607401983252005705548765565155164962380513718085
99 1744593446570902068360878689758958891159624302878236556044752681165
100 8594448386784403560465966291870384410421581854254367812745668237945
101 42345273712364922575882613513476955068495316220689237864606792951945
102 208667023240511351174633410600446232411829195523429432678404614765725
103 1028403262768611249849995377808686774895680736104804061878839509266485
104 5069121064388960271542053333393443066315786612543420022837854596695665
105 24989660135561721187489402268481942577849466575422018330371747236995345
106 123209845234141287413092376697049320356752780512229411484618547696997045
107 607556663677830398916724867860109106197087152890370023986092347354834525
108 2996287251080781480572205099312798501975964771812168187616316440269812265
109 14778636965268255770183848672818735351099256510894272720229215343548836185
110 72901860936083591481662374054190768422532482953754725517172624738977105805
111 359662530809197017001894333842791634402995725147458882997413279943782958405
112 1774611121847793935459597174691717080387637037510349707548336913839895147425
113 8757128490599132277500095995747041069956751528370263539557624258671404944225
114 43218519619648379415099475811452869450665007573938216421147646760296327647525
115 213317673086011041362505496283530368142988562932417766204518323794500462745325
116 1053008170957068026512799800074735386268758247697430193662139492420591296708825
117 5198568666761094102531659802948787028083683090010949652995501379170334116835625
118 25667417617100280740249725186916859404645863475346542146974905300512557595116925
119 126743630997141352548766298932995722623293226776257888090322643040942088033322325
120 625914389482254648242610143454906255651692901283374825918999696182639004289462225
121 3091347418203596049680760999503532689799099050480685213503233200374610052864386225
122 15269473664275590473646160122975970669424208735460428922187714376316687546267327125
123 75429806163109212943251153435732236621441046560307039075930257661086065765358852733
124 372652386073036971799577005018952323839892743733658286439229898269164435701885499017
125 1841221955651302488158590343702511759052704136057632461239976249725829572320793120761
126 9098065458333780090846330010681805330001039382212424216931797269025923427642156017261
127 44960590605085857564229069010245020029146324493124756023729948958011072602597277384805
128 222205280643330126669762533892167763854942964752674849471951312920794075296352365390593
129 1098286272125094269700674112807189994613673060288109294494632763708907823654519352786177
130 5428938902041616662862624594878948573132449284330472421146401074467889982365692258393861
131 26838113999104353445482592394189353114515012250682160684406296028702446026229246630756621
132 132686307106525600041626450099979944190684635001045902156121989245787701584323400335033145
133 656049701597547815060517000868070846412240902234295807635622498262638218184801897913718217
134 3244018767700433340693557655757140046656681246530236375407689857191148127591447751523392093
135 16042255374145171851091921871934360247682954972997289277978723889100028913348424492477466229
136 79338215374891372682989484956132528565921929216318758210788141902437556896498562197689980209
137 392404389865836532834889417134406764466919127189943371475131911920391274314876910568480400465
138 1940971775630274931848626858079164428287901162651066871584151222938982588625181782455157001845
139 9601476683851973964212680757959637432190404380587449901599299637412667234455467533203852712605
140 47499585213743154344001058394941661629758996866708083447903933084089705564545706994713274373865
141 235003382178870335693698805017368733208542974213370856007799596513034880189670747547076554855065
142 1162761018389200118821294430105914606328993236277071461489859051937949084187988426005106898850125
143 5753583560818581028477861766395813060349086854386202984442777161923832289420354279577508564215685
144 28471972832338384740423141116887512363127236936520074982189796343855399433052860003964755295149665
145 140905337316861258373981737962103553115809888122459457593289995957941489660995561258783416936016545
146 697377059082272537256736359135991084140094848356836379466870107186232096199741013225992458981103845
147 3451737725860379559260115651557880209026521041969482846121018609180069333802039450056399050263770925
148 17085883465712957825009053469383671750731905933945070813482607421814149095064231005533759266544492953
149 84579714620253092789636845919233191506673619784250517163046098884120427155395580462117880213790561897
150 418720023990556853082736349511590111884174798140964729830332258893913630271333065897798907270249347901
151 2073049184083060034384000112550892057456997440204418148728394751203443078901006372593452937149766775701
152 10264161399246393394282583545271257668454806084750861353427681594232237088502443752594270589596062594705
153 50823546382438836454453376806543935453016642785061856868406698594665464555255127493932346888435222355953
154 251671322073359444258362965830894951308243093494149619092655122593042388882608607742493244818265688223317
155 1246319575211773881363937470041559367855618133185817967540351699873333796593188672094898856374305685857981
156 6172366144695227422579786858733157240066289038361132203990843304361879952441348527639241368655856992359241
157 30570334223739292581787714090554675794987594205902960303783261752060335025453372823323423616619309795602745
158 151416988873016352053763146368890109546044862803823154729360812232345959319175593547399616935330402638825517
159 750023053172387203254579665132239295523657822996332933407654841332306553000878931260229762569926476132694693
160 3715351348953582048721883806155874846484019499808278368230757661986515533885900787315320001084625982297492929
161 18405606216722308524835335372427741623749184500793085601944210699504173280044511590965642886614464631905260609
162 91185338586327139745334349926252766963276780821919177316519196530709093477737296758721535004689468003766189765
163 451777144390085966133783014429600405713345610095119812092280056153557664471080358825142146430343061168250468685
164 2238450803300651442984078899500159931957243583318595221188250445735567500988271859208107947361738652973269507065
165 11091610725102557510879259468451316979237591777918860814133651710636076032490872264118164136499277991664960238345
166 54962333985882523645883265947959430867144618635479189425877534957365136212889484020782237066515254388888534460445
167 272369778643645051026392012834379814312396750117772141330542999823675443504261828903054900101572854553392958803125
168 1349819188456141787816656997204849245561617496891556359648330682404578180436614081249347089328533907227407093765105
169 6689827760635190612025465464298719452120632407853938023823113806379029946191532060697233985604307532307843631404945
170 33157109936703019946604123321163698666696720963362140917629070278318923831733308887586346863598269321735184075602485
171 164346528889646658395087579382201637257714381100929227141593707004219174780768391348092853395983760605434505190833885
172 814641031348111168444510294285312942149359487073818820790622955059446292688281794895120770843356081719112939337690025
173 4038254185217616880626120153846193228861319115742928781940902454151504768555521328609636967110186644106018361957313497
174 20019001062439186212795569019106298419035160456538874913915008664080331214499819326350009669658887334398286851729591053
175 99245835007537482593928917103078390239601040747650786529095612691681489843047159611412462588744952516895517568732625349
176 492043019924514579574411665238992725306440806642333001650548590018957501981222882440996486947649143209323711727824681249
177 2439576963648612456965857443083627752605213597384504424708140597557368974240104048271970134640793969183877564496267557345
178 12096128855123004755038189324391004407603675532787012216683403887935071619799243878410772282848732901218881917569678037157
179 59978899181938972194240604091103075589975910614846211048398217631198153992977935697434406127257541487616197268577617643373
180 297420266926841960051639540730099214958226222733475879067399428593231873025417607693993099952685825916495303091379700544089
181 1474899369867097576083031608366143820343011352526429037880552897178022872618945453420723452603389709422139495340603272866729
182 7314316819064492047883195055086205777373822491269204404860822044025015672662629866237800687890104680991117737458783052030205
183 36274754336939702509620588519222757566662777549691617783772059997044233481713006749988366908448228781871248821228217919033813
184 179909591498186994072523481665617378499944664808441790610509928224505323528016228352518657405783514891565102173965440268528977
185 892325028961395474478390566903737210200367575834656520854064539909805130686748231811509703555416018517301067663802458802981681
186 4425991235159943726232406080197777684798316758668898144801761298985955247534053851829427626208613982611949238145491563184468501
187 21954145735382392968951650591193616128351292704124489404674606103005764721911628366085436152104978492818788058659090985473516285
188 108903254509804233165140375409656629927619557144848377903848773392046198786808973412609231162414416384311582690066216506610262025
189 540235730015676191319538518049350053531510249128421965166183635214983067308855460291831563138696875180120796675150432644191650425
190 2680054894121185572478735102412390188751598174081114167113162695746664178152486302062161436985876978610152919060260617883734956525
191 13296025155404617717720416169246596346407597464710203765429868771158933274935960184049366763268792627311050976809629791116148663525
192 65965602868494713847803795327687822083197184498225879064276858763971042171428958382820096499087745903262075975151309999054731370625
193 327288414141911555313512140303822485250518928713737446370836750782536005908505498585710531401851694519067949823565593682300970212225
194 1623906190844366283705858214550220365782182206081672380251719398857666700942323844225028449388670069172760930762398257090196554747525
195 8057647745041166715184319239458170533501742767182283602119579846347855113006089461809156193352073239071255116318140081917577036669325
196 39982733192024999489429660296295230250399332627734995797319566269057485654887325266915184840652650178208732238348706839305215646704825
197 198405346639552286135510625030370036770868643836538880051119564947439200331248223608796066434738151473678086814688799207855460644503625
198 984579495991680655435311821563046549939824397590314239806868928045991163208487954682132047893598137058285021148759409978327650559403485
199 4886124867761944633538089418626142202166516451905750524551073682508681090069621482767636837914019734144674832228759891684992291977003765
200 24249038948057953240213760615023648389302717445649970129546951964867647224233934452059339282009467091638591068578116610648465079220781745