1 1 2 3 3 6 4 19 5 55 6 200 7 713 8 2740 9 10651 10 42637 11 173012 12 713280 13 2972389 14 12514188 15 53119400 16 227140464 17 977382586 18 4229274235 19 18391269922 20 80330516578 21 352269725526 22 1550357247476 23 6845517553493 24 30316222112019 25 134626183784975 26 599341552234773 27 2674393679352974 28 11959349450521717 29 53586360173568677 30 240550141120338188 31 1081702429549727503 32 4872055627462455091 33 21977328532611667061 34 99278634193922238357 35 449074569916204434419 36 2033899953097607514419 37 9222711630675490411985 38 41867549320631126182870 39 190265693280285906166780 40 865533003344033554347062 41 3941167814476888866884688 42 17962382616067192677283275 43 81937311846559749120038352 44 374076643123115651290907632 45 1709165619662120149356291397 46 7815145022395651655117347172 47 35760611408349883851881398603 48 163747399083931311928641611526 49 750296442137892830117715521881 50 3440080114522999634117419908713 51 15782300961892328564292752737729 52 72448222485905468664682329415948 53 332759877693597021634378018409531 54 1529222578101112980108201774699801 55 7031341698585988723262235600769414 56 32346341977877509540702140307932006 57 148875683292055484169420148030382395 58 685530141753652761407442166600929369 59 3158104444799993746639086515120580426 60 14555156603016450221657191829196764519 61 67110640372663172975060208330349510061 62 309559367085909799837679470195024313694 63 1428462475871534600172705006136618783739 64 6594176517492603412328883429776947450663 65 30451867349622898249220513997221627471371 66 140677273686965259102728260200234396755667 67 650108524070238628083538503252359039344710 68 3005350607374458765812489122965335301048086 69 13897844849240133836666041336132038270150954 70 64289293957653662719214974384198479133120810 71 297484790371986950078791306436412982378851455 72 1376962101278071651970219184973188966481875108 73 6375388803205178812987642637473988672271764034 74 29526728947415171026400022720688335665652801024 75 136786935811896943901422609831267979939845311170 76 633857025912163380274388898639370763333922749488 77 2938003504254519259970788893159420893847677780996 78 13621491174792982176681917329930681273298414713943 79 63169215638629756864535090737746028911116445190849 80 293016485521433968510496695277193490514620825222218 81 1359507854667121162259090428398630895893541954065821 82 6309165736825766256909363902266806238616681584625349 83 29286012741716498518415180954526839109107533155078708 84 135970373098333191315119642007955751594429032932562416 85 631425014536650899058237871529767504932625838452318304 86 2932854571113165391769567220847513852392750726567483088 87 13625373104009397131072220136264204119422078571896961764 88 63313067876245780906862321871284266424836759652267851647 89 294254703062199291969972927405086934098605191151311565280 90 1367844268697163197610607935771854860427933824435372075641 91 6359621011624231100172504900291681752497980125737082536721 92 29573679792155316002783412633304534707574650966612153027124 93 137548962026756633788565944533365129525184606987211239422078 94 639860668237542366261613190880581600782083283892314938895956 95 2977063095146840911432546181704709822323549017117083942096788 96 13853631126052483199292455872797288109884251424034635560773794 97 64477863257434405084405231654593061213801383869644487729324130 98 300142584154363833191060335446293316719236214679983877217903971 99 1397375527606359083904863045371260990332082154939533488727045590 100 6506775148946533956564919440540565676993203600238365531734968958 101 30302905583737464292418997557945461715471584051808054973739915323 102 141145569336375979357923678214617659574027902658988440853236660701 103 657526810694490018661369413223486366102707904995173129380092786815 104 3063526861383647569497565498287046993247677090054141514563607142971 105 14275480572760380208106937891789831890549448171177643686494202787604 106 66530293816718601773609485194721129798094391679916411391291618253089 107 310103507910717359300395855889603807296312859183134706752153343838236 108 1445610706143266327458957894711496262713827820340841600713829046220964 109 6739883787580865263470900071885348909619931134707290960318486250655909 110 31427425207197727088073266939463869560823931238129821393724278465440390 111 146561374491083609292452624419204934326439457399178920074889817498667930 112 683570972660766405065428067078245250885054251177226198698672507630814228 113 3188600413799390362013249164812987162953992996254395431524909720534144400 114 14875379652839711609325026608665831415412004243916350803717632903862418849 115 69404333983950774724746595363691297328803897090411860134143084658741831545 116 323858138609151480808488375333005748542055418582640656783735736936172714610 117 1511373750283865674218663018523751966774099289616064186141375543020300666321 118 7054024034610595022425797114535859780383480257577403771679688127672086208871 119 32926773921149437316147576924412037942256660573010245693266822155384470186206 120 153712017217804439670068988670201106272405766007430996397106684381683211239177 121 717648997450445104405849228000423387671887945640055022130464898798023984848291 122 3350898006009701296195204782103438985689906265958333920141793197774002628769949 123 15647842499774914737992218074362594270700992980197619667733569538254519979044077 124 73078754362001444009899924883956342584353787191679606179482461032715970357480839 125 341326901796121391044439285055079289058224316649525476857311181383174295259729241 126 1594380339495916690680416217167420424426845567526780217684116858154408656508783092 127 7448257867277694650199820753958293778507498542059261087035190833087022764195132227 128 34798312839650004583564369174671171110304329257317469986594226662710640748497165482 129 162592963428580707071112424470706310990441175053926803203122047575188143231165340311 130 759774578098945218957471242096116261839366596865431209208755307374455715302034492090 131 3550639788458324300993367358026303120261980234242570154092965902420290890325361191354 132 16594597599524618979972835046222230737580632732205154057301419354652109913211499592890 133 77564770024149385030836409026225045573386050388715767602250414996141362837134960408550 134 362576288706097077404578034622077480539892985925561005549705980811196762711625303190008 135 1695004447662939695542553312924673975157019366023888851550041097147321388601438030363562 136 7924617263119647644642110238789947925403971232839335862764304668567574976068866756055724 137 37052817028028493968249627061547610629194677984005636736197257617635226811991518877727376 138 173260327530874261466625245626231904698187675902767349285506490063952808661435781475891801 139 810235909426581229625187886588803792219388704750378703009164863062068477747996441141728130 140 3789289654123846540285571013258276566474906035067593456514007922562371184725270852865143447 141 17723014668983309096995875762666766546169148082628820498324005099145527322471091998908348966 142 82899209772630672923783118491698414028992594348197905483935910520704428701130725297178287711 143 387789209687937553304716549075330840946017845759666778477769229042435012346336166003770504228 144 1814149742461970082108076528255465898887781318472124626577071845342978725976340594348475437382 145 8487546718426877965141931965544402264888467345294317011520145711673374496366143451932248757277 146 39712060657787049319619424285592548185216564321338588918519653189154721124724569401698768292812 147 185820421213427767467085684073819734260201453009939493473161990263023839152734942690991776087310 148 869550502010408736798201169915864208778804328571610414194424613991360244241283075896504555075753 149 4069360103280606345573605447127556879162638016796051775479230060355603550896278294056180467422531 150 19045263092065717764966765435943587825834578512719657241011186983117374063525978999882244077091713 151 89140892256154270167476629067358675292402353451810485296275469373050503022137212068515646589228501 152 417249416609479401409915008686175329716387693879269634515765366028053908243677876297603533531364853 153 1953182757864088726380530525487735623243573438622295835700756343715392323226775066936828406568478566 154 9143617219378006921796947903557697413124667385687679369348413969249630563257468760050789581233656655 155 42807596011836411225742915786940035747184895736381796033643222591542762531763362209877744577698991771 156 200424557208322785278862118672816905411330874274970252632814527180011270819757116513814551556541671310 157 938443146688166922886630909577216189297247834873299896366826752225076000317835925582173067805077261913 158 4394319184601698927894444236992242491317987210226402331841750463353834059165830154270432587365337061727 159 20577920827933089075470019569800271234674279789339691252255829812687300673738962456210216694237299407946 160 96368991819393288130686271106081440175583628200665157106457118795958580793864705019011540647542569073956 161 451334721770967109163747143556678859277621283403051187375645699335128431183543642056125659333139542860099 162 2113904990931240697829227486500327309415435640403392400537931627636796094348270882566142442965018861679041 163 9901412610921887402639781408499691982040582093980537071198323407511595918872667340197688349322849362079390 164 46380296763014794688797152193371755785697645519998300004270628561750839026959504956707377805544490596117850 165 217267244445610539525886215623903487814543372807492746833589119351883519782001950915588653664232381481573749 166 1017838942560948934321244840623753572159334042010832652446295625342746086640619012964780709588176336389041011 167 4768564409025123873006988465538319551434409791946432531078541837797905573658956641384667553106493507441417437 168 22341881377599911851037184283096815940300553390995511399390418568590511142283274329173742957940531252056458642 169 104682732179118444696866825202395047299544326111800629266274288559325727285944304961731158990396758139425181623 170 490516138218995421571216080294088768245214662714655637196951418219124668594439329666849518864892159432190697966 171 2298551432224294026073089537183181631478776175578559341348230214157533892592357068638265951802653299931275905520 172 10771534091086470170474545419398102473176794898205386662509534538206360768343505693870614087312914956315840429236 173 50480429686586526897841563085831705941759354325942197906271453276202127868538344061028497083735587544321289969837 174 236586749693748626326918939994341321411133550385860631092359200305788972251351317713896652126087322397679180483579 175 1108866934325963602825050636392653441345927172863473063576399465822981026222871485404458011852081316786322695246115 176 5197444279040964591269844271943405109389781216894559271955995671423696212920689633068476381557913256788444711203107 177 24362474688193634532784949692486806705846789333039352656828366845079757150256884847023556634731330458891583870466189 178 114202042400666577734760006079922147292441777143971848497504372626496282085753784850347122229551160761525782008151693 179 535361353385366173724678110044502442741473555740583114106970416144391762704905327964234315274142692754103569262947226 180 2509808631594807470507918526050779183075117017591015511924340084830014943439658497252455625075036006643900935202333575 181 11766692874105352520191353179303759286741125631684207494998289901043306209530325512211932614768955250392447254694381881 182 55168124757001075772101198219845333816995399401190300591481617299270077782216697257995897668891847566174346860378179288 183 258667461323266874590949525481876263318082127233729640836372082156063183967157491299570964662851355942248574055954521756 184 1212871910966291498214469455735511182784093718771474223708183485667243791170347960573233011812219018851713441233184685373 185 5687316820863531605782027730209514439798210591430182602360411297961644555495748335084982136184312290526623662381984375389 186 26669756016169976383842299979814210650737783884509399421636420646286578600429634869019315168052658081323351946986851732948 187 125068976118518704435496995254563706969020517085906700964638349474290013291787958539506534583554975841263412942261167940267 188 586541675000926493460842853179684100950234905376689490345188594831916128608814717165811880690151818757170536177174085057933 189 2750848578352265573489176942307458175022687343075233337269709153565948463376190555276800847177765265918717051377564265543586 190 12901874959891303172997821799089374082285856225055230021402520838419250450894141803107229724304405935675976463019680529059050 191 60514174379597937800761133360626958442748972589012101107210528344849988073332406421839562511582607057684243239603297132306857 192 283843757072448485783193630487565140588407489919717191688076664912541161832318168646328444658354836336023590043128149041767966 193 1331433084480865102344878629448570662116597911456650876839827181305929949568181874328804927225584757205916435153372492989264678 194 6245639622748399118009956383963796822455612124146230896163006929904716679389020166562076000271432662939106716462663913340638433 195 29298939219488132502583605176165256159008784137548014838421870090350547636945816912217804128662021264049527754030682513900934866 196 137449793523261380614413170145672973125801549253195320060181284449121314919771122882430926387594548791452525712648054671709652644 197 644842021437723559235600441567980240726319522718039838363608493854666820563589700932964623691173265039033004849468065449836656669 198 3025376579933442746242327338779325747144418513919747321021965951825972902604549228204628161589245387338423277186444385523848135582 199 14194570332143690959728071447228683297055457538552565966099312351936204140858511137827687026027558567782495720415177835640666345671 200 66601129439080321914225240603569395167096061372340855795573914863685627202182305152702726398628376705869335347637601401624025202686