0 1 1 1 2 5 3 19 4 85 5 401 6 1931 7 9605 8 48469 9 248365 10 1286605 11 6726875 12 35441275 13 187935775 14 1002122525 15 5369287019 16 28889315669 17 156015203845 18 845330354321 19 4593724615175 20 25029614166685 21 136704935601785 22 748273234994675 23 4103928115592365 24 22549175326327675 25 124105065258631651 26 684100888645922051 27 3776354280849020005 28 20873857617233789869 29 115523464737071332985 30 640087416980045031331 31 3550402107969911187061 32 19713129883592046066005 33 109558658595004624887989 34 609433841200054550873465 35 3392914449824333476523455 36 18904506202497975856197025 37 105410800492119720405532525 38 588186390382943644591601375 39 3284271027112653130760811025 40 18350268868062914287014765469 41 102591563165873838874646706869 42 573897005406706094959174293845 43 3212163004964683264150971321971 44 17988357650780724770801994770275 45 100787232495524912666471424390215 46 564976016984930750244861968763365 47 3168516851256238289468359191031075 48 17777682162833328880878049526458235 49 99788264201856597425761889142464075 50 560352862380593365548658207207417855 51 3147853665429409840353623690332669705 52 17690157952686015692618457159971060275 53 99450487379647731710008027294076539895 54 559286440088524165532486929531040746925 55 3146359133860000934695311640886870133875 56 17706131305093817236387140314321253604525 57 99672531022201101609573468604627064745125 58 561253420847994334911594412946971885968725 59 3161329426108513868036922217363551238607875 60 17811623177520481843299484763093532697376275 61 100382081815797902038721023398861183639576775 62 565879564976181465248400902303311078900080125 63 3190827147486425429695267053586055089497286475 64 17996602053396872355586042688365374426218871125 65 101527195710511783740420951204881006998699669525 66 572895928057538433640504320581738260049508286025 67 3233460170413159972095125874376271196069846371375 68 18253864954048249792766220833990518430243493289225 69 103070626504762211551047383278474090088974186163125 70 582110067677979063781122405929207864807262282138775 71 3288235216442425241911499666620729622856794118220025 72 18578291722695355871127397923804371186153898648702625 73 104986022194105136132171787076988072004329552562067225 74 593386614468775459358786732533023215444671395025117625 75 3354458477415968474677374097148411292867497846511349519 76 18966336034827517742616625097598563581732934927278549519 77 107255314795407705605577704820209480019972298795316890595 78 606633870641964968806408396076561340306279181628531505161 79 3431666729200212784919088967320521037825556509306047944415 80 19415670921791460826420255421610774541152749853149769146269 81 109866894379175999625426978390916255261089933730907558582989 82 621794394853114985490514843102369631678496976516869448434745 83 3519578739676124177626579003698480429657594903695968552146911 84 19924937764587572779608585688098224309869298041947547499192485 85 112814311406340967862220035720256626094051158496955798103187745 86 638838288318249806630937508987718302895117335724092795571835275 87 3618060507463461751004583803190318462832407495923022083171160725 88 20493566198226658640741374933858720953302146130230296905366783075 89 116095343106288666462337938214727238779258994842084234398419270475 90 657758352272871162096860820056045769487537577459278232482692138571 91 3727100132466836491619404665845983321767207611581200988282115955421 92 21121643653239880432410105889356045664473079879783667567322009999605 93 119711315972685449543711803994895333486683062344725249281255444694689 94 678566568550731364409799479204957602250287076859076312695343699109275 95 3846789529915281574931539050304977093859837011874518677953881081331325 96 21809820335205756540908839946597365244412570695388588449587712789342075 97 123666611984230359905275742006568783510809286911087874445417094134062875 98 701291533768381488587584289895657600751864687601567767920878119654017175 99 3977311099673845523642684993585617191237261707998741157738829499796656625 100 22559239982941259258186028873475281783232512363504899621454403204171197935 101 127968309084821879528845731804984028479724396687923305247477825820189558435 102 725976593542516787404174380354719280658820646330892472362068599326566573425 103 4118928049650708934920911729986164839713380113471927970904509818712917450015 104 23371489722083574764300736261851607695014765571046696854007423777455595015475 105 132625921563454257042131489942276376897294226847796502130311774559580802067035 106 752678499931557465766008094120022735436030567164611742399504641228635228951835 107 4271977462676163079907886320644222175849483936468396841468885110651778760384925 108 24248564320058341603074847678590884173585010129995637317734733719578605623343165 109 137651216117737387949568212050467466906671472408315524304630850914777535040600025 110 781466467073026423994309649414281243326947809481959583722499328291015322330495675 111 4436865460835980585042756645065499955978090646759519672083936986468971018968768125 112 25192841502039050672442984417135925336475522929847090592319972376999964086017022125 113 143058086316546761239540575986876579582979018296258730934861870170391044052424532125 114 812421535519929693124570883956414761380423481722011587748527886166567464637150059625 115 4614064003559352780091183799664833801936360447166499876181235616024919804348984993615 116 26207065923915001667733418543888854628169761649787723533241997578452548634337086291365 117 148862472991512153356752492614998952037407059125438300052773991579478079253731669021825 118 845636180553188341461070986894372078867659891444217094838598086803121576257565864663035 119 4804108983366798122107111830025127405117003999911045359477285193296947862696886605705125 120 27294340056161128835865462821341656029797003024671792320714689623747750105289383450598675 121 155082321481857756704480326518937960783102500438060530824483023949177662710900930672731675 122 881214117280960491349258027976896355117927868228571968192168811065629649893348659296480875 123 5007599373824058561665841517350000132728305348902870249529658794772239600641320966603635325 124 28458120701480261181933266087764503182893047940293520087182580319722448126690852235620682125 125 161737569085723327239948751182832022144811793992693267338547358259032238833686277470204725401 126 919270267923245417487453333582077629660273856903501061517992157036252403421713257371498683651 127 5225197249545405428972596887706039158803170612440559302851256827982227572175445657716121342005 128 29702220208104572585295691201392547640841543514076468426344566509329360477578588376552938518869 129 168850157832718864763740608942330124597881168160286431569725235358130825547990983647022995216085 130 959930865841775630213165015901244377238421222583458418575158984879540574806985489446336308596201 131 5457628545776393516347942381108561859809242189726251297046439576295027621992178123009206957033231 132 31030811689062649329607964864429256630100833069094141952264855516836967287929377645090721484006105 133 176444068987675734801318107579660932754951509155300639834762857449281699451238423405637847872121669 134 1003333677633852642185926651704307092960069445083968621840118551618402472690061654319110519465508615 135 5705684460383750341802142437838096876754204156437098572992011608584435438208616268480904798049564105 136 32448437742219822079045935403658742201780780221360526694019710616804520776065022478053128138041007625 137 184545376660768257506837335069312478097995662286568761151480136715237361116063275451403565548865545025 138 1049628329662575648246225580877002236093029642537357928869479344855303691326822774222050888820924925025 139 5970223427564346943653499189277696717736295087165909748998042102664290642698281545535858529771222268775 140 33960022304810505056704823900911644025630126503783220522034242630191422253399887621633410585474993058119 141 193182318628417279439087441193757630504590735326848783477503160113611961009614115447534171122422092273019 142 1098976729227587996832793966442764906616900848929602046594954314733640933278602465202909878213645362879345 143 6252173612736424953522889149921153681215379847769859936243566346387545029996422419375387271625083216668471 144 35570885382256340386386476304361341750384513805704592024382446866508617503909735442871699491625753931979425 145 202385383028282554833148081717322525237116504970461831752533350106283945250310909382688037878815777446909585 146 1151553573528009736450205244475554765802726632073634172074143133263363655956473821253449180270061678992568685 147 6552535893636274943835373403544109559583651211121225744501078228723777712520192861027618587821983621720121675 148 37286760473286040571969160291822475598961016284184097180194338328884041694664292922155314353345986217360731465 149 212187410026565503952509136243116626159970061342341189682377013640972345478080363036254301116001332599768575925 150 1207546941872077613252276508630455858495625839035577978249065700905130906060246721325902024747868896882100693831 151 6872387304849878702702702892042792472060654664805853505407236467201185822091391748876859361775845613818694251481 152 39113814578142198518863346352150324420892859856890201840487978881807931844856292925434022316114320370990275024655 153 222623707899902262996883351849280317388291913974978304817519251013606946526939992617777806426044420100319425118039 154 1267158968417726694997594643487097528417650233411886867545910092808978944613834975824287108854119862465553190148535 155 7212884932750703350692616515166370159867400379410713607756511269695230647510522904812976686348639971652094060690961 156 41058670728587664588327605252057456841056646696984943725014090190860543618566769066021790608146728561550065898122841 157 233732183251255893627435540964880097006948064170699828732714403228900945391864403622991096312180923160658068345548405 158 1330606594209171825997259207164192750145636783061306499707424502576873117622552821584506717943629213964029107061051959 159 7575270255737527403329280350485499968504487235604944887461937671036573575391051530622707979736701975245905068654993665 160 43128433020866691816233351660205616569312215022981083855691713735134303660712452118167607699455081875980957614568136605 161 245553485306885188206670744927729551557869133770611792908086728128702820698071236508552578447391033127651914780235158525 162 1398122398497438189192175514012312406605376294602268319950959009299979756874215166377709505123539308742665054596146397025 163 7960873931243779766164198985683699916802023243438228506155705597498533611402024846651730268281416749062375468418323684375 164 45330714168204593659086515836476069109946342329354259156083996245230042152762421219404498963301035162781773511924711598025 165 258131164432565245355672598722366002003759627566318786938111522855709647114373588979042487223928230427062987242083282239989 166 1469955510365038270013206839147272929438188429859151934669412302785297260320675176712340899141644483609176582286426324219639 167 8371121036573903914571269001434371132395012701199615698877062591688252155431252450297503066877212679595851848281222164493945 168 47673665619681724528115317133042756731589724328551876744500008928239035975280559643686961454567744061073285903920708855316901 169 271511845171374378423019477592936061324656124473744754805080931583068647386883419458019887295844677777365083332992402823926525 170 1546372602566915275762409719552019438420543903292925447946862368371281085542124975898761537280168391560310126671239928273689565 171 8807536775476298635757793784860870790616077382101315194975931291805606988408208018024871871941448115327214797543413412825468715 172 50166010318774835747821641082237417686082701406467140110354651934504289463986233850128286549561135497170255875621776779644734075 173 285745414249790630307304580630473473111983553352128104208901108313446711397381604308048866844788581343944149574450586643792683135 174 1627658970289416749729735857154660467583918898958142579071945549211975695023932212425862553502400427516944317954440612540778973325 175 9271752666686301114786971593299775282949096034755306454032942768424208142534911781974009653250400021190926459422436054379188560955 176 52817078198572022667949127516806099078408295983844980009534174217732193733536904594444775936478625260256118477538435020923395475555 177 300885224129087385701960852141774201106551566071246814954505711458798009838377543528742157123839206961916848016781559919231218228275 178 1714119698245534256392515127472196240685931327221547041526088793752426881729402872213381232256858267318560182144246898060158139532295 179 9765513234619849290738964669282869147514732972453203010948577835401093534818487434470385740494213764804647668951226299050841741535425 180 55636844532445459570704457516035598692699342841202397747612361942402995627238648108328323404845938807468540495233451606850733517025275 181 316988312799350777698123061498550561668609781614380512994411297092198481673246804699119787259034213723126530780144167578527077140710175 182 1806080920190499813438373270739245790856084324126644633519088803574964450190986583785341218299100722634195286338844944999192078327697125 183 10290683226088138891695368603538263251487130219073352225008280151375416655176323228089110404437378837231594686056374943027732854397798075 184 58635971279439997578456502918351179166753475251986526851497345270628245870929134434041498633017742729612893434492245564451262755537435125 185 334115640627204574899336760358204971336095765962397252198674292498760343819970324001714563032122024836070644811262794041799059392852132525 186 1903891175574790663982330949575921260567407395855375009356165208311463849515906077150052689147123029360397586113189998832894349139246978525 187 10849255380429837953023650843052949034545479232954364732807422452743770916584361722551543230360111781426665243031721802673596116600717298875 188 61825851583305182034685254370460448194523452356483268094404272311532465800277599784330376005465939756140575547122290418652532887920767278475 189 352332345178178462171153454525815718167147823475472510356467514173661837521207262140781184264104427748285822754306890791786369259691217297375 190 2007922868665808586916402247617946629623525794710732267822504971344272701831855380554234170781896271972054574716474843019327600141620082685125 191 11443358783895638633926393023143765822265933177219877769159590483053853313642469964658524535521201863724975297613535951343293920515901434247875 192 65218657603365639500305349452907144403387197009416042084865137927792491147849692951370756136448005000322456247101984284922208679606791174186875 193 371708015042742166642864701957761513984230322434140862406551516292230018819608497513637740963501009482454197441625097307235248921649157445170875 194 2118573836076461995580039060191880379580041008424636144070593711497449598586882894015647302203346876616056032987554671068898715663878299923794375 195 12075267842531659834182178173851726598779790882841343681386151295138739817513582328959354229027232797000483210345283120130800424714400884975961025 196 68827391874620080840117774914549685439796380737262804017102044658957942400338505601765408707627174089542049108926899581454764710749988738223584775 197 392316983803122297957724220959394720557364580038451996254241197171208152830632098243522407419806898296238409113597900868300562291341622326058238875 198 2236269029248111948315634533429657853311978840667789667780828984791796188663896328010285139877171802728121599061572076927392195165241045065625011225 199 12747411911244728656915301948181724920114169720329296734060787991868361565474762555325859427440429317670354649261692794184577569981699207569167116375 200 72665942413858703631246299466124336792844584904399871323530846617092495012111294079379711520950675339812703792714262150977434070200612749685019796719