0 1
1 1
2 4
3 15
4 73
5 373
6 2036
7 11518
8 67108
9 399596
10 2421477
11 14883232
12 92561649
13 581401130
14 3683031612
15 23502839520
16 150944260610
17 974905750378
18 6328238976958
19 41261578774953
20 270119042203681
21 1774773646080126
22 11699419572947070
23 77355905980770122
24 512885661648043804
25 3409172418585386679
26 22713985542418615263
27 151662390168422900276
28 1014693790414090420660
29 6801490445811825838556
30 45669966301205960084496
31 307160687545062372670549
32 2069018539528717267265174
33 13956820315235781209344719
34 94274682689264612281895768
35 637611980928810808186433927
36 4317573996957807738164139957
37 29269593417027604177166843703
38 198637421064554592129545817511
39 1349425275937125445174355676778
40 9176091555798537793605512593351
41 62454987883410736965665605961976
42 425459141593140742231904832625695
43 2900762159620468263827428680787908
44 19793077428527963933963713491827811
45 135159316225717172412822198550278595
46 923624920737651368040140709004828860
47 6316096446671523954381486005275917527
48 43220782788143335527821284231763858027
49 295947964878829052506975580592653515800
50 2027709560021365882175176450739694247929
51 13901231274119033196522328258923367142578
52 95355993497395082482514936575220364962548
53 654456174783581178471674352672636867417579
54 4494094023231884206388034769485468738941751
55 30876239117224174625657753615373325098723599
56 212236164667421370880733945246880485220981411
57 1459552249720419479573055930142607705980393971
58 10041950355845158325565283198359981176432373332
59 69120667270706147986849908462504992183223705418
60 475973532596687131457889227634654809411680230433
61 3278963870064570909321311314024788419637042337156
62 22597667640320267875988380643494583654732259463713
63 155796697832308093730970900131268836666082216336175
64 1074521904361152446976512942181956283476939241792536
65 7413609068804375070035861635077753041463048627818772
66 51167793751647669439054196477320224757421427099838042
67 353274049891816068649731383845767615335843888233516959
68 2439891158007941688620942233181395600446779906293830899
69 16856548921650749296716068910874745350751359836551508175
70 116493683659615619129157010928956292664011364898679156520
71 805318667594898089663607389106255754543468611512732947739
72 5568794131294898212516950219854360374109635988779046998900
73 38519359181235129439802974363131113344474778300587507948518
74 266512795821504099143686309087978404801342375446029252056533
75 1844484292858647046724208407709506983316787059766081992788246
76 12768698504451626257390810121461153223845959262658137579222235
77 88415842854641477237794569303637028849098127040798619667560376
78 612382068422873930625273355000981028745748250866319422781446233
79 4242491602126557419427440912215900239050248784101991609102439829
80 29398353649553145084449688592022301355735949667162052040483860226
81 203763297729806663178810378368073682813132026344185688765100703257
82 1412626589894895320014278074276547278706941418815755212171455063551
83 9795461019043218690729690284582273355399186561484290711169470177108
84 67938535404348565756979516758664350053192917383638939560953412615782
85 471301762853459814823010092809361105761661701731303540040078325392939
86 3270178045236412693135083200330569383264733484958626274102586583098729
87 22695048908761692738391456596943355605703961314649772622928937316708009
88 157534706360178628662536051475580480091109227525822153404958694281680734
89 1093716717020458159812663857136752367330902620462007903857944524480244870
90 7594777791315401658243308657633989140326475569350303702618714398082010331
91 52747892865020814763341774138483503852507219039572520239513482511420861209
92 366414998887068629767336835955893671587793687956082112158672674856219275546
93 2545761837008819791393429597196975117851137739888626191538933951555755930723
94 17690376413027791390098903012746144433776480853915483905549945685093947045300
95 122950294172470359991183047074760090662281647933682200625766972859499229149813
96 854660709873765341916257782121884174449119346429987219476025199159458959108724
97 5941937710050182687147347908380786714941176044662722986703187242916176155371810
98 41317230591599096801859917920624467751090966452913839340496725352411735172134990
99 287343697310464056134347404918851583604272643016043369207679090243032400763222526
100 1998656499695181764300053166891692928553593358319222134085525653469120730569991250
101 13903986855939384285422561293529250714873978448233682933552764170759293362645019308
102 96739529265336044283518573581339643308581775854114180662442659605040715791860665081
103 673179357603417621572565951531496372182667672841268670832247637969889300994460121433
104 4685097270975556451231909188593846419672548184413254212734437616265825638214309795946
105 32611161810206355146512039126740027932407632443563351724114990818617428895333910319968
106 227024452698593069958841691931649577882118670622804778727789696197006955145976733711185
107 1580653259342686297710055305414076003529932896143135829493575623363239888342563540176771
108 11006699871081769334981885896976704095928538269536964011822281117274943960454628719696936
109 76653702691756936679431507353791661891836955314117718127307350639882777676146147060265089
110 533904573707508555741028436292890776330794029587326648241188149325268836434801545574279799
111 3719183882955140185193237553507995511478311321716371614207261881526509351161362616850616579
112 25911002174134715429091638008287685866426246497799442786790284335526858827167378921289016953
113 180539563711021812628273732000028209334269923687020753596611533400412095333197768427487257525
114 1258088747157403362825583452162949411555033435783848218483214708018040415535475504161001774284
115 8767988980559813775306363924122983622606349675356403987774217949120662445415647047436736609860
116 61113573736621525627128918766801488001130217830094266452858883101346293533503278682786439097970
117 426013631434937972638240103303573908219968299808270697513573227591886784231122010156895906867774
118 2970001191646305504684842832704202265099658221272679171083663184067595638127700158776794075375049
119 20707909959642229837027615489625669951418615413137666181190898554414472352727025846470621493485055
120 144398157773498933923969865282109734171596878523977226211318183013238783313537080449126009807720409
121 1007005912191219019647191154274607886199244958180893042875677575690033184866679689097758974559255969
122 7023387541124362640752119341606827102196443007067036015532333387048699242777916459059762745355849534
123 48989698852756041613221443325268561777076152573501850996174292139541243344904837601478194872227958173
124 341747800548910542894333336437563051264553181822547926117543875669012796935705465354832361625451904858
125 2384233698745319006003828066135066224756149095583963365379303319010125543468065157154205710756296047253
126 16635405117196263429038768123682276058096477298738677033901157136572505551491488882734708394289025091432
127 116080361811265152039100261152554277996536943133872525126246775692156623382509971255274748630077338688692
128 810073262604128238101555285611008494932717316654561629119246913380861869743259289572594611451052291118643
129 5653656165444730906614428848375193088796711071178165705267073151290764226899259478704890992671748219029250
130 39461485333274961363163744746665864300308062091747669803065154078228744150684962286136729353882463554336843
131 275458265678644967808101353816701647699982821097618163401297461499257632426907566179174721778544426720920196
132 1922985250256667055162798887084638726418525734219467135167381122157641603881415838107866933905935269941322848
133 13425587287584401373824232183132819664819477406684443378051389080060498077487802213822458127446270620348791222
134 93740501194672430027876910454564118548384044210224144637723319511455352287473782757842377007080030177214814372
135 654571882005118892315882202333372817927772159417201118341673215662605274017092881364176471753660393628311668570
136 4571123811148900236326359874159244253086394279682668056478152669787850354565615730327225713120809989863707790321
137 31924467939065457325023717042768613184517152641403212600161964066311001819453608480529902712760433180725791413075
138 222976393848388216842720108112036875743511800751310342174471993501242258556594163946342909509117578978775081654368
139 1557500323334441436386886813402987331687408752557643209900780856190642301233825926505154074162561072747680169791093
140 10880051606191259640276381618655834771381253651291647875273817129516722014483915336431814964260119517829179658001048
141 76009318809141148840949558387354944408848728112674942203350690692295029056053981922760521146116279314298088556028698
142 531049903761498036198413486385070716825251262998858366951983853170019517703907056922510053389417932340722629380067815
143 3710530287075575579180216336421863309323091109705381351562398861732388340120556774938087866076517662480577125763799038
144 25927959074238696763658255388791004571623378902663753589613801663305922863693950571096232908780085955835176470416422067
145 181189051556400618039907438727274221931924604587609916029545493759131310503955891908995341588630381745093068255928876762
146 1266270267203788341652973922253223777689803303395540308367569983046223778682699607370180623108092438548872166041952782577
147 8850163336045062192271239737315467264287563351222058244458456755752206502049812813348459706684792586436525439526372549906
148 61859466423267714475018451312424338140775276284065096493352238009941684682408582359939197905398945189531364629623219622070
149 432404950247302672551564219191805393356130562167186521773996441256759003762002425963148391376352281221290646040879985872770
150 3022764781326313585741422072802235509409779327205352193759902787705586059679017014136132738321914831362578413600200785358732
151 21132305059969935538199942556947085314022250782902211045734843341245344047729098319672840303490380334715852737142338991884079
152 147746714182083129304758744471519702244565660618715603308732159332369640353647656061344686216216151844686314679331310304224155
153 1033039340100779248604097453869405179866151657248583364798079019099813201066088566312655283310295068330402505636732531633542221
154 7223432100312122241792655698617150936709037612759775170405742517973195868802072313651397311948033777860058403504999062551259493
155 50512361882682184060448520565833831342203869010464922394633031437449699107902070247819941846971628537955114786821838101174196542
156 353247220282827596617279806092976658150903647384934860194312918517208486699753564292880768881798459365934111279594192558121825521
157 2470509236179807556026931639072496302866005028165312364057705051354917201504211098329220043301231561579593216826079383062631269018
158 17279076392512144138043370762866096010411129305258794443006628995352780171553192350278421476078497246510137463470867267900681316241
159 120859432369880732732756192136261083873912512793845453047482317026015839383193473263336425796531330698112058589043825165968392063732
160 845407766583024785790818886197981401009726099204784517617701440658617595669290343953675171359180032970995018066316348271980211146636
161 5913944641089209759522236373638002355657837815484514848914191164530715889320860813136540605316388732592421751388386471942120700031089
162 41372646445551787999541280904897267743150391554207822654770397861568615368537149470287909989131138130192184004589360313999215265354257
163 289450341927193486906731482686915371425262580515495804851164234209136754178754907252335555297458614690175100902424629626891887115898336
164 2025159568452940678327775550578435170757260200946130664675595706529492265501868596360831535014082147441618952409935828648343458885996211
165 14169957565517534554349709341470894465326069192039216777997267287057148814739814156291040086349164784627469242005946979405830468288786635
166 99152045991776840555251700879943379400427125095611491999814888320178530669777123024366469164813897227555842627510844645174517449548312584
167 693838435881174521590763231856880162474642065206036814522921170190426368195264498049558298598086448724080506295058019286481137273738587238
168 4855548443752860617181636322423718082786663341424419869954112375528251654706980447638782225334240234369742520443415226919962139957880399120
169 33981395971858440413817019193179064778799945476461881614245015301869094402552425440125440006611453257906351284619030449180209021866512552614
170 237830121169657651689283757113429459804562363978062065023563646991223344207749246782915735649878143652213020098430296209974099257542486589467
171 1664619390010780099093667510353906845671702366689723332974334720709296939676163785703011924058980116825872475453233852233790442652663467715186
172 11651590978453526632034209028958755724143226076042720169007727860284486995488008237506091251046470134945493390576412723192117518227267954918116
173 81560042758223248241170544609101561553950791336632506695282492408716583104889952787346018496916906476588476165653665828555339190798083098464236
174 570941141977813490303027477953316534051855535053188784545690099943993033845919718818377826868908139579035209596096317036065103900980338728514773
175 3996931141104793248276707969018207538050018890424993123373087384614864424031328538522145603050757263096351550839408261466607490535037408380902311
176 27982285407632871109314453110698646685163498849645729081720924713991905868776995735758179357291950562345106220548759988838073259584735101389667806
177 195911823276394052386230212376496970684223909825705577222241477997949811659670900389548124679235217347022720533261718990860458474064908205161935177
178 1371699007471239129710568688368385199990802614462752537058370401564276070336168940142303525379208338964322586299969334969234976879299548503269490770
179 9604560224142009006955941626863644689709667984550519252495215221948699321526224379209723582150697439120692432634493786882910287348995285265725322255
180 67253733362603475608050021888126497761459029236175876214493205633371082613653514518077949877056204236346123203295729774838321263018881480358065808409
181 470950585702351976166632215752503603485555079873723253932153655361744789340898803412994635792278935266854986381221027725734461045569132512649939595428
182 3298026148487548547107449479363376079617489742933009432311975481397915362229861936250797442262178736034839028811255209641846068696770136073865909050259
183 23096833355335058346079954046404288081017758161738693449892599500040024594343085402498615312892587303281067177641985354770205738176332131786730335354619
184 161759638244864414951476161504429868364419492369432218719850757035677594476964509550818178045598217212229182176634634695188687505883342256592788879828064
185 1132940398623946602769400029993270907073037660413908561513423919428832497974184516608520537422970281575943145304951147486198304559675021534418058025459490
186 7935292199170042693915687505445325029157359495068214940224347275355974807406817267213183603691163989766155295638340178159504765813216892872289611485713984
187 55582431853080312918335144104532050012973579324414192294186614343431517575166883407242398795622077380411589539969488872672789533543927226760252681272213654
188 389341525490707739684730612390944143894701008718694647097321421108512118718132829875117840372097266080951958627043211025127336338921818187601761691239310720
189 2727358780958149999087481581022070576947996308843226432554260046965903013221069130974258908783844599006952835855246615483871436111998242012184540489465476702
190 19106097521965821907529236498262198502291536053842111863436326672515570108237811319739846319063931527287020939138096365482340674537565679742120122992451608982
191 133850404588274343921961925880807688159224580444002524211508321785033146974601771765838954859624916329789554409255837895726456929849306066591727742614185658280
192 937745911885210180366717007921287375002079120586988607711744525864820392096013897690034697084975462884904923300694299895283644916635151944668338664881009982030
193 6570044019788668271031659034341597971233609951748435794298012337848463709782964511135100384692537842603948503266891580357854266558432606086408140334269875580572
194 46032949874806036360008743623635492425187186886807213075944652889643728354231578646235513323164652460531280280409877214550883942622061360147761474251155226451656
195 322542227575005452881864091950287774253470019056554664861485772301328547390983231844684409182359692827706969540287019383002781061076879934048146415201024161721549
196 2260067591520417200117051399154460625909287080242269374861294403161404102544280019923714742141418837627953845523709515406689948669792567807383785198297933707597138
197 15837009341760909774858999041466010789734144514277441696615891005821071989724295760394508217099901692942717992605043586270426560692378924510517705451619171670429355
198 110979214266867572304184733538428045946635455161112601437973055157767082261795312274094303844178749244546516130636170857538361704725064335422768085756892707160706771
199 777726107127363558489667061543097801117945856995999941457121252202327835927674535052983597501899066146552287635524043155572237812718846123587728792212422291038615641
200 5450396582410916485442877980043191706926928681564731414900065463969370967570779633181223401570362564549971168715312121452434275433708860881687547516096332445790817815
201 38198451682236194110608280562303184730040225758226323904354003291842919392481864714542828865584672685723444610059736134193439685258684028021031791814192012261389377399
202 267719179623247188472921911700916812955925315004385125829069128037763693701689100287729871730740172709373594214395322135109167084951481427193019925323353149153024992567
203 1876415977942471444516287505762128271802801496377107895829645693123948623359113020166161947696437050903044053480921923372575211424970918838312675555067885504862853742409
204 13152082190845297115613618694263058414234246907401398620684358428317518985966452490169012936400273051673247908561635131700188622426382897363526380306497321731558792236502
205 92188236494134120786290460613864705586406704586375577382178831802574569376849455109101362676945897559971843815184984331122609425749138191010012065644941932816905735774570
206 646207434056190437285137156263903318361353264796673397175577990816693808626918966673779168906685956564190679394432850016169377933874204959232935774412492020816609700397774
207 4529848660401415631079504632913164391048489578767360434622070349989479622488297545201068472193450178487816502522093667597297928531923368835375133520955684518157525402510879
208 31754888236376211759041596908561207716888439669841315664646438153273125405408535250165265971734500091040863241851307544553120703051704355959798574485102808186637337735366604
209 222614009723407421842913668721229179008935052612981958503811078270191777871739999578388506980928022848802286911108664902340568642129603514003920143527934293871655108799166221
210 1560663454345115833268002147008187693594996712182434506790465726562629091199598510512854046182479003048280612912833523462960864058807436388753937435581065749365163292311094881
211 10941597962822868493049133279613745963933004152351061771530855382501194823387709630180065773219168914489974762081578492093263569170597948270087936575196278731955459787872226179
212 76712622567664710191269631897024535689100975468544300312564145081244997737902687937487306217177262382668296343924757206339300259736557780088591112529521725303862206195583477018
213 537857656273575661330328218143354890497266803436641315335643275487334923636470111888415992994796878723848245978467517361422567149845327806892265824604317072437408344255429743980
214 3771222815404841536531636757383240915217435583555932141415191971133724605217747658783986423367838024483366621407891025808479619035863476757311615552371007098985674196651099906150
215 26443029502270564420671444137663517251633486256304761417689208964464510558517337812837671137419382634686253351446613152520931747901638035330548161223804742890364958176603697150479
216 185419017062568985147892849350046967641020771520735047100404167818850849466994734480013120151388056941553804242196352773516051528801887317433981637133597256666545043131585444717185
217 1300203281688749223959838092495642696196597736922826806276860163725655537169454519106107059860936911285814110087783433471372526560389964343194620126321725047989214137251674946086917
218 9117631420220761172006787611985603136514796564715710301737276242828111380962034460788083593509449329751165742359043469786082986671919720945249291856635304024557621523994083093754901
219 63939092881345795238433906500474699839937025182931995306336202520415482600115803052280581053923304778946605118283286143666212843506667497371122847175931792362466431222004657892651881
220 448398808090625975318724258216751507644495950113526344926805395580772787136790669786690802466475008812561185516657880556649962272677963715258896300188100295445078194095768225953541050
221 3144675565432764860378497839769026072866668486579125250704381493756861320386967433198151844004288014569302182142897087916051174739181540245298022991500718231683431106883886514086581052
222 22054668762081668214759037069510038263129149681477192618579147778124063493241503468800142327504384022426380095160500147834588351695788662503142191279791500608943040541856666283427882753
223 154681512585359984225036599128623164127517310868910059157502935415709244717366051753749187830760767713709165574677132629591067974218594176245500393165453397739922120192939133868595310213
224 1084899079326366882069606483869168626164271950440263023324300596959391537884680709536030706297343674223064623150582821745974445029024436328579277809194212642065751630788694336002623010082
225 7609449067386718034886027433728691717481202842857603989276175435239963748140071985215733051914195234672474082405103495827012298441400663059870804690897218657798544270792108801055044131440
226 53374020391028132401198664082619342305871778689243192917020933653024781116133163992270462460214775744239848497391932952744738739804864326925546533264132816927234716493797681782778234149118
227 374385772020341649244869541213422592967276019380097140603586878889382172943586996444908535843694811446311932604189193524739948135308369855401864742074345723998050898899762323130502218641015
228 2626161064732097709877748092216157046608822582206718726915143387659568081848151807746499931632369117158560847302846967187233775281684844351114386085586517630907329678736348751614362252268820
229 18421961687638700789944566879105674824432108345142487668123553339689797884413459239298732797253676570658149166777578021203952319761141668875444743206061753076772267457701928521946662629522590
230 129229831049460816421301205589209428564203835867274855164660550761841006298607915162643463509754254143658453194631403994554600280815640056954698160757089818781101914287236887926684310137024635
231 906571279357730420899647393692049538116295052667245032248128779248225632830154371650606845588878509918740126317113860399259417835268937412298000626366596303788974430773857310465081607033823744
232 6359944239651816644601887266075029421842414663942773165311096949592788357144599893134712005646732903645860310056015207009793079577889691412981728694221691586271340207978578648664749997308172334
233 44618680953830080029106458679348331332353736270234547158530837027670388893009985588280716021873393183409403896070194507740089697296594761977476851275401306233193059289371098059248712300018330679
234 313034432465346061358574637937712100716138304007331981296706226086934121404383884191232785494521478169497146651306407419689680167480194314031941036653340489887742622389829315299361848163557074202
235 2196237772527517723844505384540089264953286067668178752984909422806505329598541573266649192565834472836282104578605785418793160768577637382125513692871493714169771761224232311641157602223704909999
236 15409138696225806743016186017141535054237289132837987576229177511372649171617561085533471202234316704493922244932365159098396626847211053645564727311378855001215720795710389421236312072594379860049
237 108115767163863376977327332578336301630658570252487434992082353660647553696649619866027789130870678857332902717777316561109650614449692945143501931613658351165779304478891426759687909813752281775181
238 758597258352392644555098440403835076857300551268610180792824378699304882882781440274927767462254044051935291747551455770216196526737916033546033507837957122163998303008849202832263990997177998144535
239 5322859107034370282080101801290874747196437823079446630377988702457948609956292627975766483336821859327192046105781923274353148899290514466406842264666827066693881901229237432860378467845039305016355
240 37349951718135655194164854987591273939768044572492045337886183896904630128169539863301893169033289942928877209231216619911079021916024707304037530178124697050085637529320129759261393530495871398913020