0 1 1 1 2 6 3 15 4 69 5 376 6 1741 7 8860 8 46044 9 245074 10 1336538 11 7337135 12 40736876 13 228625148 14 1293530435 15 7372491383 16 42275811853 17 243742895280 18 1412310750812 19 8219298313118 20 48023377286364 21 281592177442072 22 1656522460985914 23 9773791391488278 24 57824226906859849 25 342959398357606061 26 2038817273959473488 27 12146255136740925422 28 72505136765778383140 29 433608699071047875626 30 2597625249516633584825 31 15586764940350689296693 32 93668304309402413922475 33 563698261559175254449188 34 3396892393161503100064541 35 20495793714845801582626910 36 123812678408733352849612928 37 748781241486720655877258069 38 4533237723733946558384729119 39 27472738685237109638969190375 40 166653079785553911731337954021 41 1011864300367799774026600901558 42 6149075343560997835136994120113 43 37398859268056747095839283738539 44 227641525809476819100117714241206 45 1386672475809825898089329940217367 46 8453007624721393157669299413165937 47 51564425180380615995922684904167038 48 314758951296670690255850934423830885 49 1922574558119240238751134901632856734 50 11750447207670507029359066283218789822 51 71859016239975221771023698023732322691 52 439697474909156929743272170150372808363 53 2691926702265817226853861762293140657791 54 16489226420661892049040270232860469449419 55 101054775222690960366720520873212636728219 56 619619484909444974030813287049693855851225 57 3800997040427698320991113150737357950633208 58 23327445949957929764794102500448372792949403 59 143227813443420773788459639096388473625775573 60 879775149087856322560036781107228705046049081 61 5406225269767604039944112975585457346775268240 62 33234485406307475742070995847669833895344709204 63 204385780923532505987646128444091962082045690747 64 1257401812059053882878836629288809813668522354197 65 7738453768863990436418208531215809316207195188853 66 47641591466772800907585732761875275041385964671259 67 293403810531135760999474272256618780252079762320023 68 1807541691915061191950115952680433330456564472813765 69 11139093076887171396105457475288702453776655892365704 70 68666720827628125415280168627847884425177350840672204 71 423422514355325336135611520096922399681239740693720762 72 2611734971680844297899845985127159120803397154064178964 73 16114182830429548459814062797217941995964224815131221951 74 99450768018064677112872389914597205696940725664476075436 75 613939320900116998238939300850061098315819063592091407410 76 3791029114152771918233030997020507868318503903210236217894 77 23415324512476697942492895241577283765025052149916939781839 78 144661104524807240013382995035929389436896425192352838468544 79 893941621994449715370584244331956134853792502837519269878291 80 5525475801763682150302276180319794069083824698366688650298650 81 34161017499862390925063634995344391479270689645265696660271377 82 211246758787419907255666417919907532222403965904981934928803582 83 1306607314362371983466545092648245197497365898838950681697462492 84 8083391430611368180800642908993337388988724121851632459960937942 85 50018818342356376855255516988888920186352920497755538889776988465 86 309572529352420817872123624115725615180059780845896316538361577514 87 1916366291799615549741164124681546272792020021837713895267415952342 88 11865328597142166651397430326556269732098623431665972924310499998553 89 73479170091171466650446707124431528303773630330169030904940800288259 90 455124370099501818197551054099540228920542886416236361253102270187892 91 2819522250518718978847793165495609358071382371958426316163938128615324 92 17470237862369482712964198620254917410193182008981551687618313221546716 93 108267545660901191350810371951019945518429527007323147279263011674599162 94 671076956364829070984743374082499232275120174996623284589782256332508924 95 4160249251684044103467719413357827564394676371099304470755915693838109435 96 25795137421183682043463486813166866793421068275656895658122994373866022911 97 159965503176072172161646068039600025221895273516260898488307041526926448701 98 992163838142857242632741050994410309944198670382806635581396040520326671848 99 6154710549729876718423370572132954437138421835828247762017166116739916524938 100 38185432175750906523297980729282032697450883025939569181997391805026241104856 101 236947603690159941377973313388549684808374426271816538372423707024760507986284 102 1470517508608237909306545370006214196159914138116203144515561719354143396365265 103 9127463775147263478153101451461794227807710259483492184861215795923957959758998 104 56661867260465625494883644951532903124734108939367873544877246776684590568455437 105 351796353576443032696669034614364852830742149173488690425518481424547947793220696 106 2184491430732877971040638489057107227976272606801836098416028300560548722004048351 107 13566468880150852915290092932177131132922099575435920621595075025322656890327180638 108 84263540288776300294974865867038838530949810727761861829619097286794157684909407587 109 523441253122444122260143604685010682533266785813616730236136821905135829410705918811 110 3252000109830497564174671802869014946424729302521310050565270910528792882733332233488 111 20206287873828840711275807129475162141240191154721772676607235697209709335207564932857 112 125566834735677167690375203153128320364058775314994418412748591076904607443427027584424 113 780395678724331860835701771016008908975258570246541410228116553812724484158598980778474 114 4850710543514724192226927185882237025878165178363622539822387916705971699380823046289566 115 30154044970683121541331680828943097777520230521268298209719170530694046556519831161809119 116 187471240853982015286876262058475477369791498790689239682620779196793059650995921334054121 117 1165659618693245958720575085753347630866642145515603363005788849802804722836438039054798000 118 7248632090353258577716580280024572776455456973568965580229470054402684423646397056564122000 119 45080297911891808578086852397105783983291474366549865650861897399255024124366461667952607988 120 280390398643941259512004625268276300390791983419137001915990732911973718024879608984724247141 121 1744152219204069733713646743242928698837708174098502733536821330374137813643972827545366379741 122 10850500762970271631524803747233032179767506783958622022147003704939677006549697969394213698010 123 67508523719541273104984440601468418908572855291117789322159178720690492716749460873215913218058 124 420058881360884057065311530988036792693847702860626446492153699779150418732415567751635952503402 125 2613989144721403053070758830715811485770460352475785823996629983259757018003792791298375175061338 126 16268172472949855318639935367825754928523973637426001461335006945756078756389407426200618497067937 127 101254535291122606006085036175480623294990657057922482412214575201709152611145488417795322136435178 128 630275308104213325852084942918790311522024256155970496483672371472363552043939423227332639799465135 129 3923607645541124508942824018695426952289262931693668555151207496802129610651234137748407711988287764 130 24427538908784283402362152489686841395717281710961591171897345491085551029120190545599038300296961977 131 152094015030025987469695092426229605317266717365615640744073330689602327094426161710345312966384693793 132 947070316891122404917985744729556109550056560330671238188274472909860866679745166928452112975520860566 133 5897791948149708580397535251231579751261035865692894233467587890345500851691287552315878460351708661642 134 36731041236472153361595240528439054802411928571787363078989407085996500475709019029985028562237165153196 135 228777367229920190133695476469909195876437700423445906604527420827830616704041902979075899949687296268354 136 1425044323863949173780868864823967811821793483307039036945163681338780240794442429364592270304003351858709 137 8877254399978310839177920726748172764067515407578873864662119787089743097573301017779854177503924441812771 138 55304876961669148450916171216423706473966351574390067739926788273849437726495338830581134561535975689240698 139 344573734978471358097487873624858820763969399996556982352721887219193269914622672198373572208026954595573591 140 2147011646287236277669439021224427214455818946455618616814760342315519525030379308705644679977835490972957192 141 13378876500790577620608435640925745303011040929698895593841875102539259454225428949384105835887052773662350311 142 83375305663022443002824480389355624950433832899228241956601844596938559083323747792276913544408221980966384909 143 519621757829511391593975577332320511666949498351145617006726914883790389919134024350329580778173597580921355923 144 3238686156650326469419215580518346119685452905730598820734280470255456864566688752960341477782315497255370467399 145 20187456975580788126783503284155421355157102983045027964074004764672345042211866206357147768134680853357318239721 146 125841865449605920298702646751381036120969964186776116072800214989711667737511490526266090086007761693248154092203 147 784511016234032645057569566499731361652048533608451154583405235558918995015265632629702983074237326838475513160461 148 4891058984105044896642387268227526629357103635876335282661574229042186721711909823223381988727554708488619413487765 149 30495538521140834350663146653058401532758768360103797339919153632390545235008161245435123843898708691525164458669732 150 190151113286111572372412764634543102233915825670535361542770017478162525065389231638800290872504852132353538953673207 151 1185742019550003620854191505413201193023332839736871022845089985986863193776053910828670084275057395276760924025474222 152 7394519220945725495007772328446331616793983367584074081250394891256984669674882462249783098511875498958843050256696498 153 46116644133605557438448186734300372226072243522581094962937602229863185168504049373898424725588236632683653578916222615 154 287629290222375322414662699247820286734550255226038910041735547090847815918187893465330417187534544438137763914069164780 155 1794055294481105741766283988253070917039936494071817717092165048093759972577737991778610936678633011435967503422479518749 156 11190912255727948601135804686445827589461846583641778901067906755341052396720519092628682172803183968237794548916058575584 157 69810663410519942697623554809069786739550271126908120784571946851296397545421880316106673002913839015141969216414279861383 158 435516196804084442003122965715778582359992492297258855849369188521352113557278048294665637171624643051770439626267113357635 159 2717144891487228849791301682497377982862508695545703674293955726753985715284715810370225668293366873699523258805337288800459 160 16953013233033009096115451438022388058144523563558378957109838824438749871364610077865134819958879230309491099604693437813431 161 105780667345171281635908982445058171459641917559804562278736535090042275662924438886259396203346747826511406730439659617968004 162 660071056840792807448287836296220651621753568110307186815164271930046533548879366892443135433600712104590587954169755025175788 163 4119075541011821992762365354028251060735579742472918418148599376528352940102440469469380641418014133405572080922263044499018499 164 25705922961189866030270528319318944876712099320686575939875230076012001351317458360858296510377899106802671018469025377308211338 165 160431900905551052129271673234321172397732662451596656572222751031835353027645475187112471837927055258372652513872971934594272724 166 1001318060661618868031358934641281625863390944127592989885895765261987806077080271351616726473674870097428040136011112947310553438 167 6249954811422131011159456925827146858611672546201722648259774603144921014803228330780729118043547293395595075837242448417741022286 168 39012603397028800919163794321911174745723419300976337156513340614325019127538466814274744986645143964854251504056823698787621024993 169 243531946963349098402661649499111000431268888988297187414021357081416793586360681873917122897785290453228933774062377371363064236446 170 1520301176535761984344992167626793534410992389322771028423498908734568708933988775401318798088817396341947180600641337006919679060170 171 9491300850888606013668196493794863524861878782868800647758816594893568296085312736928642029827363037362517904903507359433738815270179 172 59257592672371462961911712953747348599430984158447237204825600892072090004679308881993101383308394136407835293916653659738288731914684 173 369985044575192550422968853192898394592378800060391459006290336468739599947366571801135807589931796325181479302481395976567629328679049 174 2310180870151916973365882704033351168743078197607456743856561376058033162526007694161787142000953444780620770261186814826642828536435126 175 14425444302821571901117575777145756409294920163444830175723754070233113569108429427443953207779874067342884140683719947885823388075138598 176 90081077276732255983466563084024030968081842901001855313472530109207361505559758815781603057640051340357294123989454866254145479335107393 177 562547064913659496391349825344750009568262497577105377312286011134034891150660985158246258105306593771571750025780004959317883197396869966 178 3513215893030164852255079671026554359473394584462849434796845601709512201239169101751460539563046336041915662306277952790741650230424866505 179 21941750230024572616740225359213007843933422572730982694895605007839742673078210774272129054811294334981271141615644339258573648845072283147 180 137043335600960595354608630649509652227364481186065104858790760343192920881412536384378577409785945950834685091700140714486682554971912198203 181 855981889648746680881848509880424471590272790714172040910795868473389184923874313977166127401364782101689361190648782048990953861615813685235 182 5346763981729972456022761972085668438147267395320299809883268488632777307963254372385368560475733270974841746496559583361029901470647276570565 183 33399273267203298856882198717770577695857597165318294762126020128815200372620840399362738789420129935294748254210100446072028520950548729795560 184 208642305753651939125318202876854738091199317287473076159125285983753208328124712159165125673076532558777372805121115969978021182800043209312757 185 1303427482741431121236480501041593762421761084322648561290969247443833261755287654630582939628449746078236960105450461616330867573726545812276209 186 8143110199810169567086218456955612402915733139986596382844691751479658574216977232341917505961963439734192437534431153259035104102710292862734830 187 50875944599018021233994228283273493730108030945291823583850836944732319158043753528384370842495180610663283645458612787383724940200322151931410279 188 317872674091866665164731750273757589671226332928932070723344144656802146889485448377610844097859708537063349332568810133698669669041529682097076188 189 1986150916304058922371453419675679018852986816542544712189258879471457717105245252432639968286808255687301688747410443606953469703736900800350175984 190 12410504641605642471811224119496211591679825860151765740000515652162157287958549918193132304941546557616669177042199760161757793230990057354594486827 191 77550498609870475929132430861017960224206830184912237270445079411429849767090197816379876713306624576499210086836389725430790162119670466842597027044 192 484615741792985693527395224756544825297558314848762259442251177319979473894780341011772492606269867577918596821683527419640897620729756344604220543125 193 3028503120818778553210933891842616244363753497167296108526917232013153076977745512652927039034049665135681371885244620482854162049034519884676022844789 194 18926745309541770379928803018449824573060124768830039185779283756265964006794195277061351537754548946204992276568627239971281850776529692450747767921077 195 118288105492075339246508682793697730470980689325248874148189515247262613868266680707144613520931214893906758837497378299863818572923003839969649108175261 196 739304354472121548423429084859687514767860943830882888217285042422764829555848679355221078086230023579663067763758429845471424395636994294813266297263747 197 4620854873840939606787160062373743762205880652668820161971945179067900907381976603299019684828485930253407052721474637207701757755386487768886148500259232 198 28882720658612822543929467747080331352590559287574850510538091484372635318305284594840101532753740022088132040614987518643784410563874028431639716745857935 199 180538740894639686621242971957865339948248836505936233620105938023105960617517314382649143006946281662560070708707449782876339512827031821534728607826381129 200 1128545547231787357676235960483652895618500620343999738587371825193300483710287413493988463002593452128362364908902987891370930975470177480514197539273821948