1 1
2 24
3 177
4 624
5 2610
6 15896
7 85843
8 402072
9 1970884
10 10281752
11 52457558
12 260911506
13 1310325200
14 6651660023
15 33617677893
16 169149591947
17 852752626610
18 4307076050513
19 21735155415610
20 109599311945494
21 552867513790810
22 2789802585143355
23 14075095641180412
24 71002167793716860
25 358199329284911108
26 1807181457410312320
27 9117258165978041718
28 45995665523179165918
29 232046989552991355849
30 1170682217104972573457
31 5906079736840351566495
32 29795997244403767501992
33 150320347278819910604665
34 758365029610730660482436
35 3825941191844662531554276
36 19301808520280630081666150
37 97377349535655736811820801
38 491267472692274251313715732
39 2478437483256302906463666314
40 12503680875351681402330054132
41 63080893685589263522957355384
42 318242232825628922693458757444
43 1605527574942767537015261902828
44 8099863823743181294370930703509
45 40863698791995231697327121823149
46 206156785724206526986007564208201
47 1040058076056457973775657221792020
48 5247078308493757521156486234509599
49 26471436075043784527740179163784410
50 133548021863514087527051170986111712
51 673747886791460299116698232353191450
52 3399048585068023165497242821363860661
53 17148152176674486884076741421171993678
54 86512185915129194049136205781427787474
55 436452757856205939353493671570183087622
56 2201898007918854327492251238362981567292
57 11108544397097061179176706151877648647094
58 56042449823634704356111912974226780282100
59 282733368999012481123199956279232578230089
60 1426385859224271357722185730493677409450711
61 7196096543697607789534486202843090270453577
62 36304205577709591140996163925619616879177158
63 183154205146108114658638622109352141262704181
64 924010381961126228774553960991521924275225348
65 4661619345810036176284126089882680987763630624
66 23517803857485130446095056214707643538793555508
67 118646988792696611354829134533246253149968216317
68 598572385197068672287739295562366380437245354902
69 3019789241737924713381328922689931297041336194798
70 15234794136910228866747619986049979982684425218570
71 76859321566554694921162623128108318954692845566028
72 387754193367066873219625407220802883990934507799504
73 1956214437094278156307248410248382950539751702442618
74 9869074246925018922602445403385507588898766622064191
75 49789340393575023509999778962305648023542653199210865
76 251186520113542853876544224014067099300646439526084445
77 1267232451524801152809573414041769456200829421008704962
78 6393169846342305938856069385103252441456639436040582615
79 32253451712825029056339235666868210938310354001287907254
80 162718209025325601083046002022731659608093180279154793660
81 820911069740838565324709605954993309580969785251066642978
82 4141484769649610522165968647973114370012059852866209701991
83 20893732256107233928893632426518262673457057237180586598190
84 105408584570704578651457563934070513871108433131213299273954
85 531784822596817488761576647698321596201194218177909959661636
86 2682846930314665838505678946535379099020252461470095458663140
87 13534924927625976903345039931906489928702114428454377143315550
88 68283505378737569936997903607064411634209192637482735629498204
89 344489321643094547056269607732093488020237737286412493344829063
90 1737943769405141796247678348557216858205096566203463661958002967
91 8767901806673312378434463266696413914664662838869849507568425403
92 44233940962185478927691029563858496604744559497002598254515316192
93 223159608329201028332712708027372110263312374152111555512938602327
94 1125837076832367222543748917330154438868967669847776289655730822554
95 5679832175097936762849529502124585110249529452821322089903648787782
96 28654673221497769085969847390975606476288391038718405659360995734274
97 144562422289645092209217720271890747182204665670588573849979042559241
98 729315381707826369330717750741759366970943690443827508819548474892782
99 3679385815284116041990477930803567207503274053001566305544701407103062
100 18562449548249645418486480900848585112091389414572233637355053045949386
101 93647296187314014099456643883555796464650194189417758500304262954105934
102 472449288570401617955195707751981229175050621180227519647766809434473134
103 2383499997952056924081225059433174120466370832749107967315612387409444292
104 12024723875504143860248686439417579431640887855683670209845747141392259131
105 60664562368935165734944291715535453384460153899688146835626805814238695357
106 306051861607519069988499693371071381641894563310756525407385941080458050491
107 1544027325603735967274101591936439015930119802966719075874671809830466238168
108 7789596082471451199309104625746483632631168570810890673297140408490350148759
109 39298402380494607232589981850876995322202439200406811346657374596701332053060
110 198259885789774426913306032073699023188829412997699833095878043772003098628170
111 1000218327778231795787744693459432612566056368495695332041868766526529227430852
112 5046087357703307394369778188870084087196515214500702090624202233890266497474329
113 25457439555355555537541110460555500693147947051798366202222526474494105813402380
114 128432423534092652468186983100561008094967834304149009266842901434253185121068986
115 647939765465159626089197618925561485766902983328403640986453222973743874393040724
116 3268846978968690089559180649550574922232557925923503449958439715376961881615764634
117 16491286908809572717709821949340216766325396565213765261405312200277678443829946542
118 83198309880653157370394621879753339002454478910480616879681638969989496897366696966
119 419734300013876355211181517881786281867913375549501301974090824125012461847278784263
120 2117553624116428610384389268010329643140468232777148388248595872207938672793756951027
121 10683028170107564557169099376202326226027377079493014626641847603831714179344486489113
122 53895726456954544047770833723729540643909047937464354496397613886946123966386549271990
123 271903179891514117815582689137179934574291025995818111199532436639801637668117528710207
124 1371747707940528324623291539572130940859631957520228105649866990939482177464994638886622
125 6920447840995695174905289701500059417795578771150184934269070074073057839529560993017566
126 34913561759724366645089499345056840330637048036944645532251140925483973141025796371971182
127 176138426696776813175591707781962036075579063834782035056114654987293571343840825933521025
128 888615878629873452173422423273630073268920300897435829387335064280955930736980430498893154
129 4483054575663424546201415832207903220161345315972794758493129725133236715116560571840512756
130 22616947110336186188944087064320650776166071121863783582496026835261060896745653616363183464
131 114102179208033883046661654379880379408485220235601342811114865147028742312016257705796309906
132 575643884937605809448367988371155113517422533670855758166264450203270690544267034306769188494
133 2904115281285777879156202045385963165451178459815156553555458208156650462909520330569655721800
134 14651220637758922471705911844211380610781935214654175256740440372132522333585638308326226838013
135 73915201493397478324163965894033573074093940704959295485932916395728346400397072359632934274383
136 372901149118538508027896148924113159107739889978962142763382975244428398180015086468020687202509
137 1881281038330764633533008543555147495995719582349604952981106358094414984949430896448301462552976
138 9491036306937811625943097113999661498111821332926092620685523873508781188272742392687148782422519
139 47882144317756108749378630780636693152681208398945118721228734063803742962940499645160121643835374
140 241564742807957960495078379925447153472862489370340710425290312070904054428712004379617162228196998
141 1218690720712682707312309203503120481202065163605332181059067207580767353582963099103809067449570540
142 6148277498972297270486819166354776216784519924697367024017652967844767467076702065331957040392157071
143 31017973274025647537279820659250486539537170958400229868509247236025109917558128893240552719827630540
144 156485237725361233982469427403128044160752630249106535631630012448966742911813512463749293462095733552
145 789465817435231403278030628691599165278139118492693938166109647129157336830573739590062266419920282318
146 3982843915235771044781249731800624454413594231717535192036779548977072725900577873754896274901113989842
147 20093391382879001636306259056087503032978303541114538459289342250793249830498876898253486745193532992974
148 101370876152362551308109602625248522214698122929715847748139123548405959783235657087673827835896005969076
149 511414640569513608288645830130224057279847005365737446246311217458591658337501262063680463342369742811445
150 2580079649264718559799347959795362417250003842747558901693885523251236105624465538258327342976092853145517
151 13016465444041451250928860438654482135735586860555745504967864766168437163435529198164209284396517239041165
152 65667884595814548379231091561281030201420511532807631132415458362654259999958771082985597755421438742759862
153 331293551680978527845935030885617109191173682402827825234387385522728994789255240238950217314076036397956539
154 1671371296044347291999285666455669601017673385400359420312556322007661320434565293650266561379877981129377382
155 8432044617430297843313331018271490327872033911727649609859125223100574433877533225115694117802310517156630944
156 42539546179000996939522447498645887340803021078138307636606146494033485405093395867195053605661359226702131136
157 214611410543845737295777518616877999370663996871745344388297959893540262096125022623209552049256730470152650317
158 1082711539559276357199611910463904210894571322843768769090418240184127060857686415532558055955005443687685110330
159 5462264447748557340368221547197235209772812636933321470154998369643467987762811501660135274502792074976762980186
160 27557047105347093916002066602656303332318376613527991783389131866806002494776680180109816855502142006500343348268
161 139024914013331095672716773726747763643462572795480310864778653097238047387486651234923311870213144331449911389118
162 701378730548519725689292692757478707011662602268772506179856648739856428168190380525142276896928128378742584164750
163 3538445804172061404192214526702242702951299952501365933648525349898544815241166641052018038044615583567007034272310
164 17851409179846409452595618591859800856976245010087517550265126923833317932166934289322534175424060485917273125737049
165 90060107556421623920503663137888686141798150745656802396617512234823231016622637718572947960831873106474767010031255
166 454351972517164353776066102638496933479270264163820392536615232638146424452749933810478526957571064421938597227161867
167 2292199293687368358301245701193589795709897127013256687093507779062893795159967796341914754493637291651269500577799428
168 11564113110089733022567263496347587332453687224825056638286094343577559021521796769075078826739590944543735146090330257
169 58340787553348061512905056735794909129187200678514010900657363501255542334461505270260166026517701540604570531580093680
170 294328450434750297239492442903496264441725679759409163247989726313097622419698370660105734250080492087871694507123956518
171 1484882881570730239638794191901927222106267588613868272681826465857481356279518670556276496204094908170164446182902018260
172 7491213196430681853930301402668642792653497940079610438220410701801139221989050247531721418792058202228005723769059428549
173 37793064928470643866057046067139702224146497759190505278306842447522403135839896420311990320495189453689817954382881352164
174 190665479573875103385397325351806889488431580738109738733171342114186544926775411389922273906590910491836217810092979609826
175 961904655521858440096244342136837782648444621373924569618974203325975359578218179011133589026755149283487632268493150981252
176 4852795421502214759121666210965515554417903801933577017247892198095138636811194588512210113311920192766629362633832511234882
177 24482284463189931675866442994775286662041167482442139613689210536634373472098187102378723879872356860186590034180675980109972
178 123512779846591678529389583368514200576952168708837639491787449499507890253314871727500004706655763004135767603111746102616646
179 623120232442757612508115514862956909658373787233381067291888892418702232452425477588679338917755506303584639740980827126016645
180 3143632784897042277719893720877445227596446472786794092430439965073760238814116207639202366612172326081976692850922488542455045
181 15859583065596211533468147762238911177029682249658354184022061253866929238583346766964177874169039191496250899343955743979075391
182 80011372900471870989979673035929536811748259008934636315882349966721854481862567826441256890365887464018687102295701425892912100
183 403656247893784084854779404508850563293100637978001983061101772357570859061415717774601759285927384865137509126109585400839266453
184 2036440077917062356079988880005967707950420548572190228195191836625022776731180724241125529841650282147765509019511209990664005214
185 10273811473464652744785921516173365114181692148028007248446302841078494635510577595532781941534451829117067279482611045564428049526
186 51831233993516356025473007050328412829098976391826491825023679780113950358822628610269212284683381924644735018476411693046174942280
187 261487844528714218826781370665343436127334650936255169876357767995143676832641140353485569618121309733348248895661876197117495299487
188 1319202487921207083123828729227829777094981703454167950886569617534023344894727274917132649103601715642343066603955459511783361526670
189 6655357947036039434654532903972551886947802010393054073720519684827672279881281941401199728480794099162979139243545215098916946555766
190 33576186983223254195875999635607618408288406252499268903700656535443148865794055149423941555285244503402375829835325672112032950685174
191 169391389810136371560045057987647550114334238681875586872647459273076511631539535745170744518379404230397752955708679192820635379885632
192 854577172689281131549816766716880407790178165167872882913452634027337350925120258110612874989265878421888378125602119372191291443027912
193 4311329784236200794721894628711261285033217139516290437373059737116280035467293884452412008840413614297180193910659127057468583643750014
194 21750597959396332816266591813114215724702353946083469626562139714271576763155693949706639523638184389702806637565689986052987842569015091
195 109731459959542092668145839472063510650965952247945554494219201140597074425001241591900105873980569185087811396129220576122908341748585859
196 553593667968601257340971611790520183845485235607470752702134084624627872656854430094899571831254911176998685231120425366360532969023208017
197 2792872247648246914309230015966068832320236281097858072387659578226670701401214859700397046296836091451626065465356674523042298417418441042
198 14090001101902377540271205946314270193770341158006437316022096063506171472648400176710926307761859728171539717831656217663661115216423546567
199 71083856849801093824829585803519053927681563984873247210288833109911972218896261786263680380566889416865497700335168746242100233151013366280
200 358617055321648545132700473925706922478767334034906337788663909340052521541100321361948059687547468230786377505681296765878863883048816116132
201 1809217986572013048195535549441316980257314123849753266240166357127623248599522926965326599140781575468505704141330071517132905820002430140750
202 9127479227109955415373181054244627069284634675558647267621631629424158769281305425748290721757478942923220105193326362150465829572215607537673
203 46048003977218746237974213842323528493091270005463273996682035041703873828331895930765512285586560460535195146738072983922037260929098500169094
204 232311530656569256627255435305507221796888184604941687683870500003690425394540578561656489440049639397058142784906583609437153147568983825329326
205 1172008395905671356037837624221697154827523008206187062066630974018225849976800288020040439438487082844335487639999470983972210800239043085186726
206 5912765828675161434521614829655112549361973531034965137268990419507860759602802860987879834011611835998536504125738700497591761676066132984396494
207 29829820218764435363458533928636773808949139342751917884149845507484841596996523697344721274267640389551413973866174959952389607870630373486338288
208 150491022317923220810206941002497142712721676113248080584096825027914633422236478435757841426264154660955619201108710896991241468103073540369009696
209 759225085240280291642088415225480523705809711703412453608772064534996796597824784195199212060163378552901470184779917999123802160255827813233347045
210 3830279847793019632324161757039314750696184860480113429240858771975908965712439159740303512252064019735815774752176447515857284549973807022913109499