0 1
1 4
2 129
3 520
4 16769
5 67596
6 2179841
7 8786960
8 283362561
9 1142237204
10 36834953089
11 148482049560
12 4788260539009
13 19301524205596
14 622437035118081
15 2509049664677920
16 80912026304811521
17 326157154883924004
18 10517940982590379649
19 42397921085245442600
20 1367251415710444542849
21 5511403583927023613996
22 177732166101375200190721
23 716440067989427824376880
24 23103814341763065580250881
25 93131697435041690145380404
26 3003318132263097150232423809
27 12106404226487430291075075640
28 390408253379860866464634844289
29 1573739417745930896149614452796
30 50750069621249649543252297333761
31 204574017902744529069158803787840
32 6597118642509074579756334018544641
33 26593048587939042848094494877966404
34 857574673456558445718780170113469569
35 3456891742414172825723215175331844680
36 111478110430710088868861665780732499329
37 449369333465254528301169878298261841996
38 14491296781318854994506297771325111443201
39 58414556458740674506326360963598707614800
40 1883757103461020439196949848606483755116801
41 7593442970302822431294125755389533728082004
42 244873932153151338240608974021071563053740929
43 987089171582908175393730021839675785943045720
44 31831727422806212950839969672890696713231203969
45 128313998862807759978753608713402462638867861596
46 4137879691032654532270955448501769501157002775041
47 16679832762993425889062575402720480467266878961760
48 537892528106822282982273368335557144453697129551361
49 2168249945190282557818156048744949058282055397167204
50 69921890774195864133163266928173927009479469838901889
51 281855813041973739090471223761440657096199934752774760
52 9089307908117355515028242427294274954087877381927694209
53 36639087445511395799203440932938540473447709462463551596
54 1181540106164482021089538352281327570104414580180761345281
55 4762799512103439480157356850058248820891106030185508932720
56 153591124493474545386124957554145289838619807546117047192321
57 619127297486001621024657187066639408175370336214653697702004
58 19965664644045526418175154943686606351450470566415035373656449
59 80481785873668107293725276961813064813977252601874795192327800
60 2595382812601424959817384017721704680398722553826408481528146049
61 10462013036279367946563261347848631786408867467907508721304911996
62 337379799973541199249841747148877921845482481526866687563285329921
63 1359981212930444164945930249943360319168338793575374258974446231680
64 43856778613747754477519609745336408135232323875938842974745564743681
65 176787095667921462075024369231288992860097634297330746157956705206404
66 5701043839987234540878299425146584179658356621390522720029360131348609
67 22980962455616859625588222069817625711493524119859421626275397230600840
68 741091842419726742559701405659310606947451128456892014760842071510575489
69 2987348332134523829864393844707060053501298037947427480669643683272902796
70 96336238470724489298220304436285232318988988342774571396189439936243464961
71 388332302215032481022745611589847989329457251409045713065427403428246762640
72 12522969909351763882026079875311420890861621033432237389489866349640139869441
73 50480211939622088009127065112835531552775941385137995271024892801988806240404
74 1627889751977258580174092163486048430579691745357848086062286436013281939562369
75 6562039219848656408705495719057029253871542922816530339520170636855116564489880
76 211613144787134263658749955173310984554469065275486818950707746815377012003238529
77 853014618368385711043705316412300967471747804024763806142351157898363164577443996
78 27508080932575477017057320080366941943650398794067928615505944799562998278481446401
79 110885338348670293779272985637880068742073342980296478268166130356150356278503229600
80 3575838908090024877953792860492529141689997374163555233196822116196374399190584793601
81 14414240970708769805594444427607996635502062839634517411055454595141647953040842404004
82 464831549970770658656976014543948421477756008242468112386971369160729108896497541721729
83 1873740440853791404433498502603401682546526095809506966958940931238058083539031009290920
84 60424525657292095600528928097852802262966591074146691055073081168778587782145489839031169
85 243571843070022173806549210894014610734412890392396271187251265606352409212120990365415596
86 7854723503898001657410103676706320345764179083630827369047113580572055682570017181532330241
87 31662465858662028803446963917719295993791129224915705747375705587894575139492189716494736560
88 1021053630981082923367712949043723792147080314280933411285069692393198460146320088109363900161
89 4115876989782993722274298760092614464582112386348649350887654475160688415724772542153950337204
90 132729117304036882036145273272007386658774676677437712639690012897535227763339041437035774690689
91 535032346205930521866855391848122161099680819096099499909647706065301599469080938290297049099960
92 17253764195893813581775517812411916541848560887752621709748416606987186410773929066726541345889409
93 69550089129781184848968926641495788328493924370106586338903314134014047242564797205196462432657596
94 2242856616348891728748781170340277143053654140731163384554654468895436698172847439633013339190932481
95 9040976554525348099844093608002604360543110487294760124557521189715760839933954555737249819196387520
96 291554106361160030923759776626423616680433189734163487370395332539799783576059393223225007553475333121
97 1175257401999165471794883200113697071082275869423948709606138851348914895144171527448637280033097720004
98 37899790970334455128360022180264729891313261011300522194766838575705076428189548271579617968612602373249
99 152774421283336985985234971921172616636335319914626037488673493154169220607902364613767109154483507213000
100 4926681272037118006655879123657788462254043498279333721832318619509120135881065215912127110912084833189249
101 19859499509431809012608751466552326465652509313031960924817947971190649764132163228262275552802822839969996
102 640430665573855006410135926053332235363134341515302083316006653697609912588110288520304944800602415712229121
103 2581582161804851834653152455679881267918189875374240294188844562761630300116573317309482054755212485688886480
104 83251059843329113715311014507809532808745210353490991497359032662069779516318456442423730696967401957756596481
105 335585821535121306695897210486918012502899031289338206283624975211040748365390399087004404842624820316715272404
106 10821997348967210927984021750089185932901514211612313592573358239415373727208811227226564685660961652092645313409
107 43623575217403965018631984210843661744108955877738592576577057932872535657200635307993263147486471428687296526040
108 1406776404305894091524207516497086361744388102299247276043039212091336514757629141083010985405228047370086134146689
109 5670729192440980331115462050199189108721661365074727696748733906298218594687717199640037204768398660909031833112796
110 182870110562417264687218993122871137840837551784690533572002524213634331544764579529564201537993985196459104793756161
111 737151171442110039079991434541683740472071868503836861984758830760835544773746035317896843356744339446745451008137440
112 23771707596709938515246944898456750832947137343907470117084285108560371764304637709702263188953812847492313537054154241
113 95823981558281864100067771028368687072260621244133717330321899265002322601992296874126949599171995729415999599224754404
114 3090139117461729589717415617806254737145287017156186424687385061588634695028058137681764650362457676188804300712246295169
115 12456380451405200222969730242253387635653408689868879416079862145619541102714224847601185551049002700484633202448209935080
116 401694313562428136724748783369914659078054365092960327739242973721413949981883253260919702283930544091697066779054964217729
117 1619233634701117747121964863721912023947870869061710190373051757031275341030247237891279994686771179067272900318668066805996
118 52217170623998196044627624422471099425409922175067686419676899198722224862949794865781879532260608274244429876976433102009601
119 210487916130693901925632462553606309725587559569332455869080648551920174792829426701018798123729204276044992408224400474844400
120 6787830486806203057664866426137873010644211828393706274230257652860167818233491449298383419491595145107684186940157248297030401
121 27361809863355506132585098167105098352302434873144157552790111259992591447726795223894552476090109784706781740168853393662966004
122 882365746114182399300388007773501020284322127769006747963513817972623094145490938613924062654375108255724699872343465845511942529
123 3556824794320085103334137129261109179489590945949171149406845383150484968029690549679590803093590542807605581229542716775710736120
124 114700759164356905705992776144128994763951232398142483528982566078788142071095588528360829761649272478099103299217710402668255498369
125 462359861451747707927305241705777088235294520538519105265337109698303053252412044663122909849690680455204018778100384327448732729596
126 14910216325620283559379760510728995818293375889630753852019770076424485846148281017748293944951751047044627704198430008881027702845441
127 60103225163932881945446347284621760361408798079061534513344417415396246437845536115656298689656694868633714835571820419851559544111360
128 1938213421571472505813662873618625327383374914419599858279041127369104371857205436718749852013965986843323502442496683444130933114408961
129 7812956911449822905200097841759123069894908455757460967629508926891813733866667282990655706745520642241927724605558554196375292001747204
130 251952834587965805472216793809910563564020445498658350822423326787907143855590558492419732467870626538585010689820370417728140277170319489
131 1015624295263313044794067273081401377325976690450390864257322816078520389156228901252669585578228026796581970483887040225108936400683025160
132 32751930283013983238882369532414754637995274539911166007056753441300559596854915398577846470971167484029208066174205657621214105099027124609
133 132023345427319246000323545402740419929307074850095054892484336581280758776575890495564055469462897962913414235180709670709965356796791523596
134 4257498983957229855249235822420108192375821669742952922566555524042284840447283411256627621493783902297258463591956915120340105522596355879681
135 17162019281256238666997266835083173189432593753821906745158706432750420120565709535522074541444598507151947268603008370152070387447182215042320
136 553442115984156867199161774545081650254218821792043968767645161372055728698549988547963012947720936131159571058888224759986592503832427237233921
137 2230930483217883707463644365015409774206307880921997781815739351920973334914765663727374126332328343031790231504155907410098440402776891163978004
138 71943217578956435506035781455038194424856071011295972986871304422843202445971051227823935055582227913148446979191877261883136685392692944484530049
139 290003800799043625731606770185168187473630591926105889729300957043293783118798970575023114348661239995625578148271664954942645181973548669102098200
140 9352064843148352458917452427380420193581035012646684444324501929808244262247538109628563594212741907773166947723885155820047782508546250355751672449
141 37698263173392453461401416479706848961797770642512843667027308676276270832108951409089277491199628871088293369043812288235133775216158550092108787996
142 1215696486391706863223762779777999586971109695573057681789198379570648910889733983200485443312600865782598554757125878379344328589425619853303232888321
143 4900484208740219906356452535591705196846236552934743570823820826958871914391044884211031050741603092001482512397547325805612448132918637963305040341280
144 158031191166078743866630243918712565886050679389484851948151464842254550171403170277953479067043899809830038951478640304158942668842822034679064523809281
145 637025248873055195372877428210441968741048954110874151363429680195977072600003725996024947318917202331321638318312108542441383123504206776679563135578404
146 20542839155103844995798707946652855565599617210937457695577901231113520873371522402150751793272394374412122465137466113662283202620977438888425084862318209
147 82808381869288435178567709214821864231139517797860704933675034604650060566086093334599032120408494699979811498868176563191574193607413962330379902584851240
148 2670411058972333770709965402820952510962064186742480015573179008579915458988126509109319779646344224773766090428919116135792657398058224233460581967577557889
149 10764452617758623518018429320498631908079396264767780767226391068924311896518592129771878150705785393795044173214544641106362203785840310896172707772895082796
150 347132894827248286347299703658777173569502744659311464566817693214157896147583074661809420602231476826215179633294347631539383178544948172910987230700220207361
151 1399296031926751768907217243955607326186090374902013639034497163925555896486850890777009560559631692698655762706391935167263894917965633002540121630573775912240
152 45124605916483304891378251510238211611524394741523747913670726938831946583726811579526115358510445643183199586237836272983984020553445204254194879409061049399041
153 181897719697859971334420223284908453772283669340997005293717404919253342231394097208881470994601414265431454107657737027103199977131746450019319639266817973508404
154 5865851636248002387592825396627308732324601813653427917312627684354938897988337922263733187185755702136989731031285421140286383288769331604872423335947236201667969
155 23645304264689869521705721809794143383070690923954708674544228142339008934184745786263814219737624222813390378232799421588248733132209072869509012983055762780180280
156 762515588106323827082175923310039896990586711380204105502727928239203224791900203082705788218789730832165481834480866911964245843519459663429160838793731645167436929
157 3073707656689985177850409415049953731345417536444771130685455941099151908101785558117086967094896547551475317716156267069445232107210047726586152368157982343449927996
158 99121160602185849518295277204908559300043947877612880287437318043412064284049038062829488735255479252479375648751481413134211673274240986914186036619849166635565132801
159 399558350065433383251031518234684190931521209046896292280434728114747409044297937809435041908116813557468977912722081919606291925204173995383330298847554648885710459200
160 12884988362696054113551303860714802669108722637378294233261348617715329153701583047964750829794993513091486668855858102840535553279807808839180755599741597930978299827201
161 51939511800849649837456246961093894867366411758560073225325829198976064023850630129668438361088090865923415653336154493281748505044435409352106352697813946372798909768004
162 1674949365989884848912151206615719438424833898911300637443687882984949377916921747197354778384613901222640787575612801887856487714701740908106584041929787881860543412403329
163 6751736975760389045486061073423971648566702007403762623000077361138773575691537618919087551899543695756486565955787362044707699363851399041778442520416965473814972559381320
164 217730532590322334304466105556182812192559298135831704573446163439425703800046125552608156439170012165430210898160808387318502867357946510245016744695272683043939665312605569
165 877673867337049726263350483298155220418803894550730580916784731118841588775876039829351713308579592357477330158599020911318719168795637440021845421301507697649573633809803596
166 28303294287375913574731681571097149865594283923759210293910557559242356544628079400091862982313716967604704775973329477549517516268818344590944070226343519007830295947226320641
167 114090851016840704025190076767686754682795939589587571756559014968088267767288193640196803642563447462776296434051916931109388784244069015803798126326675583728970757422715086160
168 3679210526826278442380814138137073299715064350790561506503799036538066925097850275886389579544344035776446190665634671273049958612079026850312484112679962198334894533474109077761
169 14830932958321954473548446629315979953543053342751833597771755161120355968158689297185755121819939590568561059096590602023309223232560176417053734577046524377068548891319151397204
170 478269065193128821595931106276248431813092771318849236635199964192389457906175907785830553477782410933970400081756533936018945102054004672196031990578168742264528459055686953788289
171 1927907193730837240857272871734309707205914138618148780138571611930678187592862320440507969032949583326450161386122726346099089631448578865201181696889721493435182385114066966550360
172 62171299264579920529028663001774159062402345207099610201069491545974091460877770161882085562532169077380375564437683777011189813308408528358633846291049256532190364782705829883399809
173 250613104252050519356971924878830945956815294967016589584416537795827044031103942967968850219161625892847952419136857834390858342865082692299736566861086747622196641515937386500149596
174 8081790635330196539952130259124364429680491784151630476902398701012439500456203945136885292575704197648514852976817134477518656784991054681950203985845825180442482893292702197888186881
175 32577775645572836679165492961376288664678782431573538497194011341845585045855919723515510020521978416486907364326405395744465485482829301420100552510244387469392128214686746178052897120
176 1050570611293660970273247905023165601699401529594504862387110761640071160967845635097633205949279013525229550511421789798300414192235528700125167884313666224200990585763268579895580894721
177 4234860220820216717772157113054038695462284900809592988045637057902130228917238460114048333817638032517405109410013564588946122254424944101920772089764909284273354471267761065760376476004
178 136566097677540595938982275522752403856492518355501480479847496614508238486319476358747179888113696054082193051631855856644576326333833739961589874756790763320948333666331622684227628126849
179 550499250930982600473701259204063654121432358322815514907435623515935084174195143895102767886272422248846177315937436991167251427589759903948280271116927962568066689136594251802670888983400
180 17752542127468983811097422570052789335742327984685597957517787449124430932060564081002035752248831208017159867161629839573996622009206150666306558550498485565499082386037347680369696075595649
181 71560667760806917844863391539415220997090744297065207344978585420013658812416451467903245776881597254317485645962456795287153739464414362569174514473110870224564396233285984973281455191365996
182 2307693910473290354846725951831339861242646145490772232996832520889561512929387011053905900612459943346176700537960247288762916284870465752879891021690046332751559761851188866825376262199307521
183 9302336309653968337231767198864774665967675326260154139332308668978259710529964495683526848226721370639024287797803445950338818878946277374088738601233296201230803443638041452274786503988596080
184 299982455819400277146263276315504129172208256585815704691630709928193872249888250872926765043867543803794953910067670517699605120411151341723719526261155524772137269958268515339618544389834382081
185 1209232159587255076922284872460881291354800701669522972905855148381753748710082967987390587023696896585818839928068485516748759300523551644268966843645855395289779883276712102810748964063326124404
186 38995411562611562738659379195063705452525830710010550837678995458144313830972543226469425549802168234549997831608259207053659902737164803958330658522928528174045093534813055805283585394416270363009
187 157190878410033506031559801652715703101458123541711726323621836980959009072600255873865092786232369834785810166361105313731388370249182767477591600935359968091470154022528935323945090541728407576440
188 5069103520683683755748573032081966204699185784044785793193577778848832604154180731190152394709238002947695923155163629246458087750711013363241261888454447507101090022255738986171526482729725312809089
189 20433604961144768529025851929980580521898201259720854899097932952376289425689323180634474671623184381625569502787015622299563739373093236220442639154753149996495830243045484880010051021460629658812796
190 658944462277316276684575834791460542905441626095112142564327432254890094226212522511493341886651138214965920012339663542832497747689694572417405714840555247394967657799711255146493159169469874394818561
191 2656211454070409875267329191095822752143664705640169425156407661971936666330539413226607842218227737241489249552145669793629554730131871525890065498516974139576366461441890505465982687699340127238087040
192 85657710992530432285239109949857788611502712206580533747569372615356863416803473745762944292869938729942621905681001096938978249111909583400899501667383727713838694423940207430057939165548353946013603841
193 345287055424192139016223768990526977198154513531962304415433898123399390333544434396278385013697982657011976872276150057549542551177770205129488072168051884994931144157202720225697739349892755911292502404
194 11134843484566678880804399717646721058952447145229374275041454112564137354090225374426671264731205383754325881818517802938524339886800556147544517811045044047551635307454427254652385598362116543107373680769
195 44884660993690907662233822639577411213007943094449459404581250348379948806694445932102963443938519517674315504146347361811646902098379994795307559316348228075201472373974911738835240132798358928340787225480
196 1447443995282675724072286724184123879875206626167612075221641465260722499168312495201721501470763829949332422014501633380911225207034960389597386415934188342453998751274651602897380069847909602250012564896129
197 5834660642124393803951380719376072930713834447764897760291147111391269945479944426738988969326993839315004003562152880885456547730238221553184853223053101597891196477472581323328355519524436767928391046809996
198 188156584543263277450516469744218457662717908954644340404538349029781360754526534150849368519934566688029460536003393821715520752574658050091512689553633439474972286030397253949404756694629886175958526062816001
199 758460998815177503606017259696249903581585470266342259378444543230516712963586081030136463049065260591432846147575728167747539558028870421919235611437586859497780340599061597120947382298043981471762495298074000
200 24458908546628943392843068780024215372273452957477596640514763732406316175589281127115216186090022905613880537258426695189636786609498511551507052255556412943403943185200368361819720990232037293272358375601184001