0 1
1 3
2 23
3 229
4 2564
5 30874
6 390124
7 5100052
8 68384716
9 935121688
10 12988742454
11 182726814050
12 2597994569974
13 37269939754622
14 538769767630088
15 7840164781172800
16 114752711724862584
17 1688183258963366500
18 24948722231136735010
19 370204576610120406342
20 5513458878514541095188
21 82384380956639605624300
22 1234736321464377365824184
23 18556643842368697080878440
24 279590208477015865128612066
25 4222358773069765565220571314
26 63903158187309791801856463992
27 969070613998028861821448771320
28 14722909280494994144382297277100
29 224069341806615732368931919812828
30 3415645191373367090493926889505128
31 52145906864157300657127407001942040
32 797231860881121290615944144365084416
33 12204765410668620906938223610672671092
34 187077352377884923710517921712911188250
35 2870975192028431891422575057808962531462
36 44108885777410966556027096011659604376560
37 678399283572128903002330154170707200692152
38 10444401364972251868576292854424484111209968
39 160952838933327247356465453793766223734051256
40 2482620328274540215251237330933205751632365936
41 38326545592329230037978253172175763054112429208
42 592173824736551743820192939413431198487605983420
43 9156775208648841345448079096617968616438923890892
44 141698244187079330602037773795627905781387800522900
45 2194323766833907487396633098820060793184244805157492
46 34004620430291468937461909327620519443096868119795056
47 527307127900669920100515593704222908624462359106656096
48 8182124897232393047425018168150726770656406741146442066
49 127038187794059504195806697059407132428417343609085412570
50 1973594005415940291524915440488420850113540917041421985752
51 30677990232950822709124347088267752839343857408387853133864
52 477125165113718658663187088398005633598615993924723142363236
53 7424468266117366082689448908371160186642124874952327190505836
54 115589333142026550499309414511849245546546007477832138261996688
55 1800452754252746362257086382410521331925184877874522481993964408
56 28057558446164014175039624258588664864976850613087538407843232364
57 437436669755465104256909046612370644696426751379011189277177594844
58 6822931385918020890164689460794811084517102163785293659850763260200
59 106466016043472788657351977696426610984195339194593058201030825557440
60 1661992918479477556557122844922286049735229631946496742546444805522488
61 25954924875238456416482863130822441605729497248319199887432348022909664
62 405487406639581286312312586926437757261813061472340344190522123338180008
63 6337190364186854421702905312462954350639822766799347688397519085826696912
64 99077026259504236845216433883017959099125507728955662541756009187286221368
65 1549534549757400146012356790060860549792363123727394900169652863709852649364
66 24242484767022532016843608540704252195570636544472941275033053521684205463882
67 379399049549955573187706809938549773193838387003534248974540271453593397113958
68 5939562362284490871653239175680386044189065335863161471878507204339540817221800
69 93013886801476185402460640550647875889279681059078064505141418637638116353919112
70 1457043377474853287196164331004694604575551921674735435575444279754248442533122888
71 22830996827612697350808965566838217272830709604226306481037404962390633705977765816
72 357850378049850741753077465955769851850430372325269195019867815150048119837005121892
73 5610466227878054065484873560610188109428102828934559571365899957199319651097493651444
74 87986101357379809637572218970024013446548543832572396170076676193558275734579460518940
75 1380205512990687981766971683900781206948128256453576486114634835317342135635868771221620
76 21656338581048824501340694377870297943377539013813856003802584132573155180790663021808340
77 339887383375538666763741476033711450396876094723889812627097685378461774086672750523355220
78 5335695582406260789508583739906717605346318871129111557120652585417010777164484941631263792
79 83781935221636870061842818153804012274801545280937451862085204112435818139898023655205264096
80 1315862553328548958109569020411008017607875742146191702261628431712356794527207358358705078080
81 20671358097179268548089366560258399599517382065986684755223908867062290048662349417707155735920
82 324805570568671499951697649465313319114961139985840602475380821080593699626020516259309264308436
83 5104716428366004882375890802579388694010521863756726879209146441142373419136021741343871203815860
84 80243759351391399753430362294404306408123109273857898811360132520289648940743823833196290596459016
85 1261654030472571473226049803935620854157961793108011811547146690871412230295539817804416356364334008
86 19840682502947134551247145527802700125720290992550080858625443147941448689220750799377476382661870960
87 312074489356584926584544588587003687653644340804382740252991860502425609452206936800493033540506242976
88 4909568762725762200901548566302052619249397307037659788332086225712900792107620917310119369954392456732
89 77252046098813942732357280960753882623158302581030985631500087806264511300300277900815116322120966053692
90 1215783959311389264402561765132878752215155719003110389376012270353121979520596659779046402838422910271088
91 19137308973659448497372740552862764851752686128643469302969221968351622845925957897708709678561934385257904
92 301287901413348885329946955401640961651160117871161822602118367467333037018445834296676978958057813538808904
93 4744137378297058006307695282326399250361326351967833918986910201657750864700804241831675121656932108233340456
94 74714688257271896410009738084616399431208264338920255716757092272926686470553511649070127857093724104011402336
95 1176864235947111998894197899967506860791719364669527975682476385125143176457216722231834997379761316283599570784
96 18540306497150365463289870765750942564511728462966428973718150106274427055101657555792481953085892166016922061586
97 292130020985624161813448228812789048549662654614131513921324511013641858731457254391763962589421394110717391821642
98 4603655515915363867786435415173213996368265989242622858670663957155072365042214829978240188943897635750312460862776
99 72559695066978522621318106354311658827387749500597735023526853575981803093730872046426441515532852515784021574305512
100 1143807063452280414997224963140317484926471346240060849781347864223580928809953334212142289632704830775705831458818804
101 18033230173768371192096518995431151766071764020067064328623808026259402574641378129616289100974885748103642239514657740
102 284352121660652208192766534192785177567223781227405826256295376695827718518354526897492154628437700964307641914393589536
103 4484359476004767326368642930007682141998641423591341172570457157289637128551496913068536131266731372504651210598044022840
104 70730088741110267300214030582612825600235001337684344128862695815465699993685537155329178465703888397204765610140848602164
105 1115749484887978997109905013936131178236394609961900851149587246657301674560526759390473089000467204457178037249346599660332
106 17603004420659045303566847979382665076553568366776839348282429652118049332911452104008424579004360350882477290476336579407152
107 277755997371723900674802395721801711624384204303924903754861072919910629406954905674317642630213949972429576829717872452799952
108 4383243511283517705557566467567371803287494363628796836648855485929409022895100532895612215877417683755802946970480760265252904
109 69180269431447560780781011485409707186663985587296940395881800115028158800098144006798405279335117065728495595804879783444589504
110 1091999437266482914979750873480981316615961267252851381661022219171343139297983978304145851302801938994478404628730193819829094504
111 17239121841543237654064197923528862542807251894458782000158774447062774766716628379766857214030453880154625289496109934167303529792
112 272182057293840300512016398557753286415481239936397771964678894079644092396264431557587805610915530901135836321720428336322621036708
113 4297882797937451820585119989131452103472828557337743461988087998811233792134716988364794912552936224888622134924330598014270014633772
114 67873381143191408984058803198197997483536673351549440047554461106682429144346685939618033895711815230254989202699316964992836417913128
115 1071996533573550015269728195983346182427221178375285596272282972123858767041292687653877175906590603314246330222438352030919672944759392
116 16933058968529665978743602694909427192822052022570585733242579537700224767782104499518956104226481138850899429287423113758033570293473032
117 267500616539061870575445837037594969214428508077886942048024434994631098192956552889540210976536046344957482036898008060291980551834341432
118 4226303533510958975237373613261267505063675026800667603035103706906387340448972713178730813152934189278330850625019489231601255501384168768
119 66779373090854811575069276593082638953442181826267913907538079193650064111160771718668758731763857724252606304512841612040747767347535575728
120 1055283114379043618931029497756608272478067212983408420164888104443751784351419820153886295914135916197048011996671224090057110944264276374136
121 16677843757703131389021545735712208085621865568003768546201985456654797303334881414245192052851220286683303644432444218471507908259336584419072
122 263605430806853232762033178383201411324828212295571532387931437358712162958244252081173599360643089682957853830013951299020725834401690988144296
123 4166886237352919259226343591180868333903879474912443243128513637479733696724641835854667612960714020789180417140700795367310458535228973606744784
124 65873552647850885387007589818475314636363389103962532696702572154399453188159021841328806380750303842693112981887089682674536275621328025064626608
125 1041482582499582584735511691037565098794195265624081914243196112926961942226147389949180747213231104560206754967354189511349599978076858531602071344
126 16467731050917780184204748540946980819328929429511223903575068185374316151007844905426272455740519297043845840029045209441418354513770654864448114208
127 260408832526265814862647803085097864159254395057605446527487851693972931657870726422448193723165297212327632769365070346422272149099602803028858088032
128 4118292820526097916471999804585245338587838561890261500773691555784774031766211896275062283881512821475890578102939278011425133461818819112864815969688
129 65135491289980503191117570782257553721523521304467773229919318300588786574086919950608131139604265383673330381136036518285276317650568062663000245366836
130 1030282982881513909635263039177614235761285593261348060250361150368023098393029961804368367871234391665074482162862381331413023854877334575554154995737546
131 16297956021435778730200629214869599380029338542513383110212456724103486755473240657021162993466340807967941915498971807937886353494327199883629257716822406
132 257838027072171677001486510812717075586748745273275733762546403255381255700409395788408288543757116060544792267161736742493653959522182268334441869163762264
133 4079410922157316444138880771575982334387034489053896684477508264978178712019474412323904359662690777417761677523548943691922635707344558542181662550322487496
134 64548187668462875148678266708642603868034356880635919915315881279441447847909122997899214788196627440229745564914763574749165270622820395708367209227426890168
135 1021424413634969234773214773894107055875877071380535585885913694725868299471698362407173270528337296006611555456750578493823027970320302273067502965072539760312
136 16164544732034377103091141099790144127193290814953649652160141388723957037022246716374051681322367418109125665356989988395950898373768820093886311192077274004268
137 255832240812091686435559957368228865202118594994546743858152985359035185257034352797408457773020125664919373813616799493808285487913770638406948915348940083550628
138 4049310957164193023697840116975552458456156253282102403273686827861190930644270360117842052028306589131379695630198053915096380676374446619507079253680179147626916
139 64097420460792759516721200392127040407037385436169460356898462220579872831811300237084224856177436942751696567189176408359028503806203284927517938838165933549624276
140 1014689271776776834850292243267843965753006855333790949137931606674868484434268755364085983228091074276501174307115164958961107959160781826743780149576724625675458836
141 16064167055284975707363905318839296963379719670885169847200822051385954615001277097006363182703496720515986574748673820151474165553750732494845396861699265972573602500
142 254340502514270613573533037921477455928416463982575009777116064625715422991580249830673048455383833677486069904728753135139867947283285599311064252439925262453451563296
143 4027212637800922999906029857986786554612087928680870530041482718874627983535435678113963423438425277491254265516664433332112322710481101894520509277165941455052100634240
144 63771242995375497960562031337472265220446040640802970401891243559970522392436419859800636698595478771032703051609477215614225096767420718145826643733035748031824147784132
145 1009894621538095633384165289065126427488187775615245141762619134511993863400148682051451040984322603110700775846295557041913154739521348613965069725346007444386419611321324
146 15994021385786097317661248039752949564408444471750704300055628244428147117842338426238129322613200219018527701384968618036546531387290599654372233429838193019888950853244292
147 253319901144904075464929301278752508011898242616099021978628184396714067352884729009799453123214369861119281441385447708878632694746360399463526193429042362199332943919704652
148 4012458636747068378094532985562591760357722632860826451959628994106085044457192496480397787100797344839817042790003767758031390535586583565724382353094917633861504114956163296
149 63559584980003753037926549880791898302524825399755846878705697911003738717385367668202089132771994387502878782371301083055481967474945585854733695578724175083812185855014851488
150 1006886169606481136075382592672325823857569716397098308526291215737394439187376539592623009775310068711539541961499580154565696002345186049892662617713619474989540354325701695392
151 15951743471921671431970937903025315718987387472512344777072197669345655911262533182283822603825495509956905265095929719865914254092140240916797688308187982233484734020318353284736
152 252734205836877345561145615337164452701820396736624926838171911573482611033102498239724314942940431665967689627119724271670681756993707457365162226241810619722324205830179231129308
153 4004493690614012848292020387691166642266196860201950735036226937662684202646726844088795552206420096474235832656954179834507361792580423908278312444992311044651966495350310147784956
154 63453935986436532678177900959337283604009783708782613767720976678392797417516067385034859774792652461685239441261003999599829031452653474162055876156982643255506038149633687457786384
155 1005533469435363985144913742578169952580358078711104851636950716775053196639350933872426994207610118049630981596191538167922569405607923856725067320798898029419460076000125097935358224
156 15935333731641560753095279534274915062283363336424849312340048236813270877230998029050150300768735982348416860979256389930533647680613382125909787666219844750992550266759934543827166824
157 252552763945211387322235515042870738048664678000822041253267192507796852330370822915286283652508509816186386367799029712541316749420131377820757978119370147001870981160595528409702529352
158 4002847888733295524791778356962329284136404385881295293781771427629373959509859140870703539739060801087345880848351490464401633586764466827707461208063854579091403113403939695638548680032
159 63447091947628972914923057134201970019129029534322027393795542982388723369589849640368402786972871403549004777604290589241958394912166517221122966689430498337384717279064940705042199068512
160 1005726074599401081123846356780913349558999902009405401297981722246286069436446209886889529891038582687751306622847480844023576749747371028336901842858541864578435080316415315533245424028288
161 15943098867088187776506082393810414358301991032425126741475596804739763723606197933406552986525270954445963736603491026657461995842006811809341659159104473296774285440650162341056506655826496
162 252749614612331722935589561382923924723343391579860119481178349123546840015473384324404833896706029797196107612843817467003283414773023694450214973871461770932931641324998953639169387680390756
163 4007123211197305017681511617879399043016756436027115997385174717771853022502774347870869185888225717528728964166777696932222580012175107696214699447337965556691849626135795544408688614303431908
164 63532950660838430622072360992909898159705143285591329427464465910484045484831895372636969726473765708649618962301082862298921341815199264700498265679571795894349263319777989274403027153839226656
165 1007370431515545210569980007575282724236019094718415471933825967751374545350996884366218771193441801010430021958965873360466289450374762471740896974646696433787368920203824403786403801891648415264
166 15973604637959800226949832567925551655270089281262743151282996459685273819438163786915789701826878232348515004459884528185684120342811134049042008346854112907939715039538624992215517609931859411936
167 253302770799811232979232913586301398730788503105349496728028288392130099148715532031994976711490264253350843804470796586375786676739819053178062999391935686339582268711690698427816010460696126030688
168 4016982611109640755426144548841531789590714736429375687536728957666248592034640523796890423998183210104124193749618643345130286295056835456972426671799709903621837417255300356690650594377955044710672
169 63706345726140547603081612173890907712530332201825864755142427757608736758171721030185049550883122222881888863606035275153500541323034152149392914583797402782720788872664143389213550158429837559902256
170 1010387352992235917065855266468481569922198584667921150208152222428750135594367732525658523629634378875285328633835716524161883802904649077508455492120058004243287321610304609361185887511675125976845992
171 16025637414976073599958592515441510092537336754323390075300966286312689118126216920612653847766829528311175249760113427187435538939665684254648882004338156785846081396127307571274044807289504782387876648
172 254193634085758519838326716773482679940855105428987192627594018760595825636073834102601518970096676467627140006890632833803725229669970397829913076079446470698900125348055251884222060870269867161034627032
173 4032141105023792521989568129951346199752407612293555982255720629674736990577366549222189995667883766419738083173025888669473598801339018921803498147670504454080872115358012110261174965067956791106989981832
174 63962910869591824537578829987461025569597375935595255643714270824693173620666546257914853213653812845073437425536212068998428943365092144934613809937383779430659382983415165400550855488826895252857511077104
175 1014709951646851630042796193679543887716547127317769835298584330513342244736787358992533343900263021201443469382854876911348141685164379640167290069565487352724988849159771435941659900435077540175706129188160
176 16098172695450595274485723925508035110895355193727631373859775597711220918244647311606941789529936318452042400923270063361643855192065352786028991331492169783761287916917092102573517232988093816181885671509228
177 255406514894698624887231561465836868941875996404140327379939010481598633300462255856466628807798821931529073580812861808001018844557137777870512421304143984088026754841249730720586492188885892278976505345957100
178 4052358460486442416635317317389593201576931062782801827446675835849765083886130920803661744257854905067911319990120092316409571874691735275852385515705335068702596303723418330447473805577039780752626194532761200
179 64298968466425746285104999395780565793637109340055358177889716353475262470933483525366641731526593699791329077701609579427314552617701404037867693685495614148909414544244414099930864255034106531688672714723604816
180 1020281940116052861859465197899742610022062563540580444462967738714426386039798394021777814893369212227597481244495484797091122879894276490119416671463231625689948807473050525066895331242502794129751667293402315512
181 16190349179786010576002692852517837026392553448861160947702291052434094617231371533975172572991387312711014265578836762152012383004140767586825493076376434948928348748526760538811438360531183357838275508044962502024
182 256928237059472671541597017524756912933070980368053440369590082308299171782116048470033092299561021445610712523593737167566503502636890056255025779796208891259297218606917193333277561406220270394124699987649893648624
183 4077433162834108591079192629739995419294521038306053782841157777724659996087783461995354186145879638773218266884797038102115596069194719554956077941963827074443319978472644592739703645557356173207807097679433263096448
184 64711437474796859590517149809014493372632103359020515914701952667891739659549428394539902043898176634475369930925766859577082384390151707147465636959998089149569884026831373007513384715512888395013405176583689207506552
185 1027056225867646640492420589573990986898986477634929268907245077998458351149055026557838686705650233125920732184500837615578543472500390435037503879978526809248948869721960547720088999037755544250563114008329103998560952
186 16301447320434045279998671924489459638655881663815736681681826996705989457458563195835178595639100526772826663975288005652527856023520479616967266857536554378440829715914579123630134773942945675994647025545209825946202752
187 258747810299199169603970951901182129847911758642544410191569777371193115386789362500810399058502382018745344357421637247811505668916868789117032846995515131839405235150632081771305380689170430698839182575283813817615168160
188 4107197413587848606662712325660110861761741580557815005854209241481150470358164662634024084300301939136398151384964250680905824521447671900771634143279077329775443839133222492239562418231069840479332730453502744991446573776
189 65197757042805103007897046459919195115807588965008722356035813231130993625317098821817903641390379455529839371843040908223623476356020421549947120152350244418192976759513066995582436165757709360930935760499233139075395596400
190 1034993744200277526300073339568104357552545936979552673401684672742370011680912399359389472964026780453728017853273804851225921170534468408474107210636415428351451753139242493864959343715480151103847494700869828272400080763200
191 16430871491521412551994520809944515660633956572538966119869163621836577236719535625520001179311145702414251605968114109024789160772490737409779873201610841794496285560149217748226030175123901397470806048798873837128460113625248
192 260856157748276445672436943237924125425734341338425770610947655581412395461173696870986185158767206660042924555588816143716772032934386453054612913357078570204720004429687652170032163552589631935217263170951017402020921817551058
193 4141512966087676902621778117251073291953453722876740082599596025837162854839002979562059080061906086493434862115219447014368518104639717214725715525005411323123625329193110767362697677535869827076536078107723238319202415432614730
194 65755822851733503513613879334205668518787041897050346706030079872299416456569042375617115547249197721596618766453449562141758368773575182461072899932195003809773211049733090568986821484877877100268075294932140320100125889466990648
195 1044062485035233656193006829884759838814969792272900459941991431421220501231058025302288488968928488322476097945418617715418615757992961247330245441820980089846804177248357855459425796862797615691384990254317078470034142845397314536
196 16578135107893033038850079401575224442406207565211673217603972764324543903953738392499537215941382012071654745655081568171656435149528473856316616522371368584529807315353978982159180265141222196302064747420565024663698276172305516692
197 263245888384708211240509536624453237739503628425701962847684994856170073164811983374820638757287967843189489415964646624046322929261195856777021791665474653584900002742579861277074017102069513134953583226903052539059545251104216601260
198 4180267644796054388878805654830979219321407522521883827411670650125291180967176453917072078000125274986552926680249869926827178168511627606545307694209060992646667395685593712906519917383253555234806891853603779703799276704372380392768
199 66383933871756604707217471036460719410248317428331183456111682338896114519992547041718902974852158324129696622766711836906661738612732198667170968656192687171549384720113377853583785423201086153840942265986211253782489273707237698281688
200 1054236678329933667074792957344012085480351275868205225886607946878072768559456668450516363940695938168370515875594638140578264485246615281355368471668083311201572693280612909724370661601395816652139527460680198148260232714482738322719844