0 1 1 16 2 173 3 1580 4 13161 5 103656 6 787333 7 5836420 8 42545921 9 306538496 10 2190403293 11 15560186460 12 110074899481 13 776359376536 14 5463959472053 15 38396009227700 16 269517824177841 17 1890370747033776 18 13251393837657613 19 92854024783616140 20 650450612597005001 21 4555520881784006216 22 31900496732698943973 23 223362800298691287780 24 1563836499414809124961 25 10948341108423421269856 26 76645820325162363235133 27 536557923121527123858620 28 3756091438135236811001721 29 26293570236599768548680696 30 184059643657385438805955093 31 1288440770219319384895024660 32 9019201733070086334241419281 33 63134993912951833834409374736 34 441947866593116889493815647853 35 3093649613344680110438870961900 36 21655620034099436675852549081641 37 151589703961018902176348686167976 38 1061129746414304406187259339577413 39 7427917318638222752978565352726340 40 51995466700366944638803336522212801 41 363968494256901242589848767619956416 42 2547780596589314661833902499957327773 43 17834469860157603703817459399970653980 44 124841317441574716291444270369866156761 45 873889364194618405903005545714320116056 46 6117226259885257560792658606726122402933 47 42820587371831253563535275265110650760820 48 299744129366070256297194516283507068977521 49 2098208994379066113492656618473586226902896 50 14687463404737602042110299581161784011826893 51 102812246053588981135481526244971877013142860 52 719685733477271984561521481269424030995059081 53 5037800189851730604634818963340768465485852936 54 35264601606516572314518234142386163657023743653 55 246852212633389594686214779698614200216362376100 56 1727965495372600297523297696227483205096846705441 57 12095758502302588525449489204588815575574794182176 58 84670309689590134968828187644345931216449163017213 59 592692168694491353542205075800510855404037229916540 60 4148845185198242847825470126969895576079786333740601 61 29041916318071722116840447010284358589044374079186616 62 203293414334922186995841842238119924366652931754831573 63 1423053900886556054931278191732102407626933946228500180 64 9961377308916396454603240743389495002064962175091108561 65 69729641175967296893773619893804209611335287710168642256 66 488107488299533692258687883442033605677743495302126290733 67 3416752418435548937600249387961317593392161749402778543020 68 23917266930742908109261202666824881568608818159791584473321 69 167420868523670684843574847150293449641075754698532413205096 70 1171946079708046435692552647372814487137582812830206096018693 71 8203622558168083264360698417846158893597271907675929066541060 72 57425357908235373945389783554636022814887582715702296943818881 73 401977505362941573181255938825139205068889348910363492020811136 74 2813842537567060790443240764665899632570178284237155295311759453 75 19696897763101774425402179009816883294489298168432636459395470300 76 137878284342374165445021712125319951918148481950689182722365049241 77 965147990399927880474020243243543865807588923024319838771663076376 78 6756035932816038775203826846869509504943600510062484358705675977013 79 47292251529794989486220589058242804485608515023077688702373887186740 80 331045760708978516703974630695811724072479847257461594893443919588401 81 2317320324964917568435820957860566143546274880612685166216864713696816 82 16221242274764762736614123446170677826709762870664526701646334299455373 83 113548695923405037944209283933717496683162569455824181715423726296826380 84 794840871464093759549391231007792947410169276313807114480494933811980361 85 5563886100249948786546866412090029829599581958080540487538236460278848456 86 38947202701756103854339690170514112174192021119058042738890025539622898533 87 272630418912325038722959902865844331567730734068176819383836073164499205220 88 1908412932386436829773725459393442170769695466340287231068858155282325489121 89 13358890526705865601981492036301970916580359490454045671687939987410979587296 90 93512233686945098181699045852394040910883330910565645282028863153172546530493 91 654585635808635882111042458940322972405720822149004746112002933235175007219260 92 4582099450660552148973067422378738091209467017470693773419962888287015895698681 93 32074696154624369913790421085348168477200310368642896786907203595516885246249336 94 224522873082373113751428085559780650201620118549079429852338748453372345607695253 95 1571660111576624418034473858005615752387621518633807572602916881186238279682244500 96 11001620781036434035113709578576801658275517910177334034069562480722271723952113041 97 77011345467255353790157955021132010112462517113102436198398323336570698754684850576 98 539079418270789054252915725437023829496799299873653314511007850851255986142446456813 99 3773555927895531268379460681239176664772972385015777592478803523985845822993596536940 100 26414891495268758321701479391512330203877968666573557443022970030239184143730367756201 101 184904240466881505467136635282528956215442692691178842944167927112177581051159875487016 102 1294329683268171524346087870398424625593427817635465082282812814643007428108040999199173 103 9060307782877205600803272312736616872156017202119895394182282888210865402604637807632580 104 63422154480140463857526192700270679900403743346939762489626572391709091255869184556772161 105 443955081360983370262199783102971125600590360244049993636489472595864671612847754762734656 106 3107685569526884208132980659308197939977777474405584966730345657371501327933071051060226333 107 21753798986688192538418775529422458800851963758804776744404624427326526278884459009604747420 108 152276592906817363176370983382594869379558540199379874780963827438810864269505132582460024921 109 1065936150347721619271794657482601541199112497626063422052085803584882333075301970670598049496 110 7461553052434051720088551473085394732801716051701153890230022599762529273879729787730051362293 111 52230871367038363966549804671873669518439315152168380682692175740088755734556331599565587177460 112 365616099569268557395498354531455165240362359811147197121274948563013688651426009105338858698481 113 2559312696984879949916737090969723336407574846586541101909151754547606390797802793203685194167536 114 17915188878894159890158402683467108400152625802363013565057511945643991897534372359455020039551053 115 125406322152259120434815034019390420614264030944685913179439088301674456335531967190121889734698700 116 877844255065813849062236314318237999712617032040960239238533166975004868584850960255699499655896841 117 6144909785460696973528309581167798260439325556577254933031138014951256887163274217634777952051504776 118 43014368498224878965161443972985677076878959578092406916821427742529129989044233187550453324242456613 119 301100579487574153508446492335396897573365716539300784720953032016012439792035105372918613119429967140 120 2107704056413019078320707368972030920254403397567958472063429331719457211784748721868879097285966244001 121 14753928394891133567052861195932547016244154229258307389530767534136361084283258450206884133056716557216 122 103277498764237935063409576437197751539062185985494474912161070495708570341282906040401786890892462062973 123 722942491349665545914064775388846951112346650398986271352403529038743165114880866340900280830607192918780 124 5060597439447658823749442129364694422329566561683901958463395068255169855311268843130019959973581053483961 125 35424182076133611778001038413768499030416999041795797300867378051266234828224796429441846215361844532300856 126 247969274532935282504781986437464920589046491104826972250752752220504702376844750179003922084267292086274133 127 1735784921730546977827347492767710529026272255843926654224926966828701527030435537258592311869544924687169620 128 12150494452113828846260800387901369919787877197653599392907785962134607011160325831402009927069191786356080721 129 85053461164796801931172442407947033689891946682087454100961022458242143767797328735029546039732260724740591696 130 595374228153577613554941295318818309759555455326300247595519899830720132142711190970308836350709542784498514093 131 4167619597075043295068260059547680948662158518279049186155643567956269163118646386913770450103261894488358415660 132 29173337179525303066396175378413560185136306035874110002196688545504435769544939362988830230105814762164040818281 133 204213360256677121469365002456794007589559503302506712247601386564001450273850946429821573412221634941920696565736 134 1429493521796739850308513891237053958879340844421623151841087135261032718345995669917000128511220199039485935326853 135 10006454652577178952274391608856859138055097581660288713214015475735024128542593675815247695179941551155322864832900 136 70045182568040252666494713112985428684434601681920837523278209504054873472302990710107972734158817190076730724400641 137 490316277976281768668332851045835104735488245851956678433440266515415553456251970057442023038176754160863924755038976 138 3432213945833972380692679253595531374287453655464317760352915042012997735094846406594245309000838056959199347031976413 139 24025497620837806664920501256542148311374578317185597108930047881996155110771047690155353214626972722606226099259477340 140 168178483345864646654802241202662183579102954090705114614270454937017847243339787103205174012306750416607021250203051801 141 1177249383421052526585409350452971019821800776889881760236541410668424364612718132291582810642986598663683482349188907416 142 8240745683947367686106833763342475843675708205115567246050421514401770228114234463721044977314101475205424607716496046773 143 57685219787631573802792677894255724554676280372687605883171670836131600001039716633784070715380680972526047663509684684980 144 403796538513421016619772953014082040624788813702993059141677545176338082128934544172519991819038596931282207704572230115761 145 2826575769593947116339531709870034130073088897030997072410651055438734345912649051077188296551995236709612812282161299547056 146 19786030387157629814382327162947538146966630067323794073455214554442112718046377979645623324005015578211028429926441549041933 147 138502212710103408700704316109919263242870136542026976445034251594346184276043012619076143424930048174858100538043789138471820 148 969515488970723860905070342615867323897924334668896305161256365252266401246609696745437920423743810945560042644308559581656521 149 6786608422795067026336193047543233673783896231139433007925988999327424905560678017694074087871409157565282317841004271679213896 150 47506258959565469184356854578963447751016439036596311500736340896509152984148265219904498090262016957043167621304588380975985893 151 332543812716958284290515498283548194437909044254613527076500258535287476759361325594225129010189444767150655530273257887672933860 152 2327806689018707990033696069138857662001925740395843199772526302060179417243970118732699094973280990898967100413831888616850058081 153 16294646823130955930236310389742105138826662638324052059113987100045291522657289006189129544363454312696012664591272186529385443936 154 114062527761916691511656362257045243496374031955975741155414146724670019477577689827403565888459469025923025073350564333545823022653 155 798437694333416840581605483443569242099641115970133585548319100579386233674843866347337175329444135186854744070469902261153184647100 156 5589063860333917884071293122326247382830945972541518141149689625128908935330574066749376972739853837615506597082199702608261605624441 157 39123447022337425188499325547390045120517287408979806419642529195427288297138020736997545235878123844968385305735272360752886587453176 158 273864129156361976319496647287261883047257839058549598975620902322251243836248825540389639582764291923566781503807568772121917983016213 159 1917048904094533834236483373288491017349523006147282190540561061453602223663805856820350754929923928910863447276401452776617725757067540 160 13419342328661736839655417824407726301542387693754071232422396177870602701811564092452928326532283971213346234409333166845168541766179601 161 93935396300632157877588095827795530011283891058037661760478697070395832801963974938812290106919858309111223037141069717160493948044537616 162 657547774104425105143117526079275939581457299207634182552278818966577611893996599302252696298727513382592713756978666015145395808109150573 163 4602834418730975736001826958978467724582688106630590967255864711524272045994554641858033027619811730435120380846256513076328931089314931180 164 32219840931116830152012810094966954809641798619981090970721711000017827540986113019075275264091384239482302076910624690366664198082214667561 165 225538886517817811064089777575357087355309686958427190806629639599091526503389296933303040414839626079164821546307717702651681302037576473256 166 1578772205624724677448628977580441629926262040804687237751993280197382824591619020209725423584622767650522925675817545772679822744281496529733 167 11051405439373072742140405515827801501679340442122891702982671936436024349422648500561992959895069111365208913237027619694120603570895150654020 168 77359838075611509194982851974618160972733053861357033227235458270466428860132498902247102858874963717933014797182666094344739751644218904752321 169 541518866529280564364880030641444879114020290798168733573484620830906436202866819718669789372555870714689106550863821483079001114122614485916096 170 3790632065704963950554160548585702915322588844175270817732784967946832792774042496690886107059581618437714724500843724655827502939416983771777693 171 26534424459934747653879125510577864214880364911146312848938300116049390519965283756719179595273663546194861819897375664605946519788685384682732060 172 185740971219543233577153886926434768542273805223537150411479496433530027587600367642777097150591164308843941901908916494892521728624522529894417881 173 1300186798536802635040077250246991974986473034135988354604382928816937619232853280013465702990085981188609600809178605207802636927049851277692802136 174 9101307589757618445280540960538686800858093800182713988368690673334924290749961691805637327680621957850987089874050207293595400127378204317430638453 175 63709153128303329116963787767819522485770571700931591439342397182247170117936616297761337495795577890199348437090227393734860579100346767215606141300 176 445964071898123303818746519594980231799213586578778571639490639063527272447338499546198700153849661107962990647182475823481720224820136495979947568241 177 3121748503286863126731225663266079494588593066108715015138047953156810640073671476877777416185848686940000122658797768516817451549626350861224140747376 178 21852239523008041887118579773368645822090641409831241597638979813750810444560774449396533795615438023706982520017250638042976927207998832023435463576013 179 152965676661056293209830059066110967554486940191305519335294386376891502129485048545956833207960519918406528830201342037079223188183813300330556394737740 180 1070759736627394052468810416725429006880670835300115358880001570930900256783530504198285864557305778898424929294021357228054929269624798867915138543627401 181 7495318156391758367281672933391264218161007126299861460920048239537522894027737460773671408042330632466034528600045415897320113503860114442487000835447816 182 52467227094742308570971710615305155377108606317670981294621855538100455289538674320354972419535383259464197362425141889619653933028637387089113409509374373 183 367270589663196159996801974714967616889668026541863349700785904658318920378010850469224852883075498702525782026161490726364583605385280536207512878915657380 184 2570894127642373119977613825043930964477215097985102752287767218406018142180346883426448932433697457250128965341303433009026877135328001472871973190335139361 185 17996258893496611839843296785503304982588200249260923392686105183189883624046063950727216268378846580017411168028971062402921145542278973253203879426675079456 186 125973812254476282878903077549502076034355874571272114801203030455503281036689750952931678305695226146871484048797960760388549231198178724871940099077176737533 187 881816685781333980152321543101409238021683486169611580546589167660134695696461271016250753156396996223516672982145254608038095418107625024137195839467715716220 188 6172716800469337861066250802984338195057746224194729035221629880401966512464579960268493028702686690588371155188149279352768900876192222477272648327812293368121 189 43209017603285365027463755627262735009934032675015999450347601434410743801763559003357510910059368023424062392324046843631537386683887704115046732439981032698296 190 302463123222997555192246289422700983292187274255839102558688826349627537691161385293710358620522472527242526614068694956950112772753316303606325325356756373889493 191 2117241862560982886345724026118216074158556147454359751491198485794224179257247961858281356411808151174055208988544130399171847391957292562970497179083397339810260 192 14820693037926880204420068183624058474676119170537350434536667386506005371996470670824593464493876722303122369774370963068305432268535706384309495402320922981897681 193 103744851265488161430940477289351139100563964885703221937033639552123334350354543840075593056595097163217329296310389879934639370949580301927286206123158680850640336 194 726213958858417130016583341045371622593103407660261830134762627765166288825980350422927621250182927824685841308089626400168937691778842159754760784649577913686174253 195 5083497712008919910116083387417169602597502120926050922217543395527264622215764361956010801334676521770372261104083597197690695797241308389914746802496005325841315500 196 35584483984062439370812583712418028440411406183013533925480105761224698791945496843803763285512954941727457450577353147139878816271158277248810872571263333696598232041 197 249091387888437075595688085989415405194024299963790972482492358237955497462856756517721183032454737656154439320731259482853384586016541741983716486383985805016806921576 198 1743639715219059529169816601938353866913892383160179373015485028999455006784438876921668088008555255382944177288351544120720909037372314034676225911078356929069041655813 199 12205478006533416704188716213630707221175858099190114001768109536812431650006280797908358076414954552508132416073759609454286658236546218785004668367359755766233444487940 200 85438346045733916929321013495726101312124063779677672215553425335357910481792011894516243542472849915207373447149351916848224923725153279559668251352010479849357623395201