0 1 1 4 2 22 3 151 4 1051 5 7354 6 51472 7 360301 8 2522101 9 17654704 10 123582922 11 865080451 12 6055563151 13 42388942054 14 296722594372 15 2077058160601 16 14539407124201 17 101775849869404 18 712430949085822 19 4987016643600751 20 34909116505205251 21 244363815536436754 22 1710546708755057272 23 11973826961285400901 24 83816788728997806301 25 586717521102984644104 26 4107022647720892508722 27 28749158534046247561051 28 201244109738323732927351 29 1408708768168266130491454 30 9860961377177862913440172 31 69026729640245040394081201 32 483187107481715282758568401 33 3382309752372006979309978804 34 23676168266604048855169851622 35 165733177866228341986188961351 36 1160132245063598393903322729451 37 8120925715445188757323259106154 38 56846480008116321301262813743072 39 397925360056814249108839696201501 40 2785477520397699743761877873410501 41 19498342642783898206333145113873504 42 136488398499487287444332015797114522 43 955418789496411012110324110579801651 44 6687931526474877084772268774058611551 45 46815520685324139593405881418410280854 46 327708644797268977153841169928871965972 47 2293960513580882840076888189502103761801 48 16057723595066179880538217326514726332601 49 112404065165463259163767521285603084328204 50 786828456158242814146372648999221590297422 51 5507799193107699699024608542994551132081951 52 38554594351753897893172259800961857924573651 53 269882160462277285252205818606733005472015554 54 1889175123235940996765440730247131038304108872 55 13224225862651586977358085111729917268128762101 56 92569581038561108841506595782109420876901334701 57 647987067269927761890546170474765946138309342904 58 4535909470889494333233823193323361622968165400322 59 31751366296226460332636762353263531360777157802251 60 222259564073585222328457336472844719525440104615751 61 1555816948515096556299201355309913036678080732310254 62 10890718639605675894094409487169391256746565126171772 63 76235030477239731258660866410185738797225955883202401 64 533645213340678118810626064871300171580581691182416801 65 3735516493384746831674382454099101201064071838276917604 66 26148615453693227821720677178693708407448502867938423222 67 183040308175852594752044740250855958852139520075568962551 68 1281282157230968163264313181755991711964976640528982737851 69 8968975100616777142850192272291941983754836483702879164954 70 62782825704317439999951345906043593886283855385920154154672 71 439479779930222079999659421342305157203986987701441079082701 72 3076358459511554559997615949396136100427908913910087553578901 73 21534509216580881919983311645772952702995362397370612875052304 74 150741564516066173439883181520410668920967536781594290125366122 75 1055190951612463214079182270642874682446772757471160030877562851 76 7386336661287242498554275894500122777127409302298120216142939951 77 51704356629010697489879931261500859439891865116086841513000579654 78 361930496403074882429159518830506016079243055812607890591004057572 79 2533513474821524177004116631813542112554701390688255234137028403001 80 17734594323750669239028816422694794787882909734817786638959198821001 81 124142160266254684673201714958863563515180368143724506472714391747004 82 868995121863782792712412004712044944606262577006071545309000742229022 83 6082965853046479548986884032984314612243838039042500817163005195603151 84 42580760971325356842908188230890202285706866273297505720141036369222051 85 298065326799277497900357317616231415999948063913082540040987254584554354 86 2086457287594942485302501223313619911999636447391577780286910782091880472 87 14605201013164597397117508563195339383997455131741044462008375474643163301 88 102236407092152181779822559942367375687982185922187311234058628322502143101 89 715654849645065272458757919596571629815875301455311178638410398257515001704 90 5009583947515456907211305437176001408711127110187178250468872787802605011922 91 35067087632608198350479138060232009860977889771310247753282109514618235083451 92 245469613428257388453353966421624069026845228399171734272974766602327645584151 93 1718287293997801719173477764951368483187916598794202139910823366216293519089054 94 12028011057984612034214344354659579382315416191559414979375763563514054633623372 95 84196077405892284239500410482617055676207913340915904855630344944598382435363601 96 589372541841245989676502873378319389733455393386411333989412414612188677047545201 97 4125607792888721927735520113648235728134187753704879337925886902285320739332816404 98 28879254550221053494148640795537650096939314275934155365481208315997245175329714822 99 202154781851547374459040485568763550678575199931539087558368458211980716227308003751 100 1415083472960831621213283398981344854750026399520773612908579207483865013591156026251 101 9905584310725821348492983792869413983250184796645415290360054452387055095138092183754 102 69339090175080749439450886550085897882751293576517907032520381166709385665966645286272 103 485373631225565246076156205850601285179259055035625349227642668166965699661766517003901 104 3397615418578956722533093440954208996254813385249377444593498677168759897632365619027301 105 23783307930052697057731654086679462973783693696745642112154490740181319283426559333191104 106 166483155510368879404121578606756240816485855877219494785081435181269234983985915332337722 107 1165382088572582155828851050247293685715400991140536463495570046268884644887901407326364051 108 8157674620008075090801957351731055800007806937983755244468990323882192514215309851284548351 109 57103722340056525635613701462117390600054648565886286711282932267175347599507168958991838454 110 399726056380395679449295910234821734200382539961204006978980525870227433196550182712942869172 111 2798082394662769756145071371643752139402677779728428048852863681091592032375851278990600084201 112 19586576762639388293015499601506264975818744458098996341970045767641144226630958952934200589401 113 137106037338475718051108497210543854830731211206692974393790320373488009586416712670539404125804 114 959742261369330026357759480473806983815118478446850820756532242614416067104916988693775828880622 115 6718195829585310184504316363316648886705829349127955745295725698300912469734418920856430802164351 116 47027370807097171291530214543216542206940805443895690217070079888106387288140932445995015615150451 117 329191595649680199040711501802515795448585638107269831519490559216744711016986527121965109306053154 118 2304341169547761393284980512617610568140099466750888820636433914517212977118905689853755765142372072 119 16130388186834329752994863588323273976980696267256221744455037401620490839832339828976290355996604501 120 112912717307840308270964045118262917838864873870793552211185261811343435878826378802834032491976231501 121 790389021154882157896748315827840424872054117095554865478296832679404051151784651619838227443833620504 122 5532723148084175105277238210794882974104378819668884058348077828755828358062492561338867592106835343522 123 38729062036589225736940667475564180818730651737682188408436544801290798506437447929372073144747847404651 124 271103434256124580158584672328949265731114562163775318859055813609035589545062135505604512013234931832551 125 1897724039792872061110092706302644860117801935146427232013390695263249126815434948539231584092644522827854 126 13284068278550104427770648944118514020824613546024990624093734866842743887708044639774621088648511659794972 127 92988477949850730994394542608829598145772294822174934368656144067899207213956312478422347620539581618564801 128 650919345648955116960761798261807187020406063755224540580593008475294450497694187348956433343777071329953601 129 4556435419542685818725332587832650309142842446286571784064151059327061153483859311442695033406439499309675204 130 31895047936798800731077328114828552163999897124006002488449057415289428074387015180098865233845076495167726422 131 223265335557591605117541296803799865147999279868042017419143401907025996520709106260692056636915535466174084951 132 1562857348903141235822789077626599056035994959076294121934003813349181975644963743824844396458408748263218594651 133 10940001442321988650759523543386193392251964713534058853538026693444273829514746206773910775208861237842530162554 134 76580010096253920555316664803703353745763752994738411974766186854109916806603223447417375426462028664897711137872 135 536060070673777443887216653625923476220346270963168883823363307978769417646222564131921627985234200654283977965101 136 3752420494716442107210516575381464333542423896742182186763543155851385923523557948923451395896639404579987845755701 137 26266943463015094750473616027670250334796967277195275307344802090959701464664905642464159771276475832059914920289904 138 183868604241105663253315312193691752343578770940366927151413614636717910252654339497249118398935330824419404442029322 139 1287080229687739642773207185355842266405051396582568490059895302457025371768580376480743828792547315770935831094205251 140 9009561607814177499412450297490895864835359776077979430419267117199177602380062635365206801547831210396550817659436751 141 63066931254699242495887152082436271053847518432545856012934869820394243216660438447556447610834818472775855723616057254 142 441468518782894697471210064577053897376932629027820992090544088742759702516623069132895133275843729309430990065312400772 143 3090279631480262882298470452039377281638528403194746944633808621199317917616361483930265932930906105166016930457186805401 144 21631957420361840176089293164275640971469698822363228612436660348395225423314530387511861530516342736162118513200307637801 145 151423701942532881232625052149929486800287891756542600287056622438766577963201712712583030713614399153134829592402153464604 146 1059965913597730168628375365049506407602015242295798202009396357071366045742411988988081214995300794071943807146815074252222 147 7419761395184111180398627555346544853214106696070587414065774499499562320196883922916568504967105558503606650027705519765551 148 51938329766288778262790392887425813972498746872494111898460421496496936241378187460415979534769738909525246550193938638358851 149 363568308364021447839532750211980697807491228107458783289222950475478553689647312222911856743388172366676725851357570468511954 150 2544978158548150134876729251483864884652438596752211483024560653328349875827531185560382997203717206566737080959502993279583672 151 17814847109837050944137104760387054192567070177265480381171924573298449130792718298922680980426020445967159566716520952957085701 152 124703929768859356608959733322709379347969491240858362668203472013089143915549028092458766862982143121770116967015646670699599901 153 872927508382015496262718133258965655435786438686008538677424304091624007408843196647211368040875001852390818769109526694897199304 154 6110492558674108473839026932812759588050505070802059770741970128641368051861902376530479576286125012966735731383766686864280395122 155 42773447910718759316873188529689317116353535495614418395193790900489576363033316635713357034002875090767150119686366808049962765851 156 299414135375031315218112319707825219814474748469300928766356536303427034541233216449993499238020125635370050837804567656349739360951 157 2095898947625219206526786237954776538701323239285106501364495754123989241788632515149954494666140879447590355864631973594448175526654 158 14671292633376534445687503665683435770909262674995745509551470278867924692520427606049681462662986156133132491052423815161137228686572 159 102699048433635741119812525659784050396364838724970218566860291952075472847642993242347770238640903092931927437366966706127960600806001 160 718893339035450187838687679618488352774553871074791529968022043664528309933500952696434391670486321650523492061568766942895724205642001 161 5032253373248151314870813757329418469421877097523540709776154305651698169534506668875040741693404251553664444430981368600270069439494004 162 35225773612737059204095696301305929285953139682664784968433080139561887186741546682125285191853829760875651111016869580201890486076458022 163 246580415289159414428669874109141505001671977778653494779031560976933210307190826774876996342976808326129557777118087061413233402535206151 164 1726062907024115901000689118763990535011703844450574463453220926838532472150335787424138974400837658282906904439826609429892633817746443051 165 12082440349168811307004823831347933745081926911154021244172546487869727305052350511968972820805863607980348331078786266009248436724225101354 166 84577082444181679149033766819435536215573488378078148709207825415088091135366453583782809745641045255862438317551503862064739057069575709472 167 592039577109271754043236367736048753509014418646547040964454777905616637947565175086479668219487316791037068222860527034453173399487029966301 168 4144277039764902278302654574152341274563100930525829286751183445339316465632956225605357677536411217537259477560023689241172213796409209764101 169 29009939278354315948118582019066388921941706513680805007258284117375215259430693579237503742754878522760816342920165824688205496574864468348704 170 203069574948480211636830074133464722453591945595765635050807988821626506816014855054662526199284149659325714400441160772817438476024051278440922 171 1421487024639361481457810518934253057175143619170359445355655921751385547712103985382637683394989047615280000803088125409722069332168358949086451 172 9950409172475530370204673632539771400226005334192516117489591452259698833984727897678463783764923333306960005621616877868054485325178512643605151 173 69652864207328712591432715427778399801582037339347612822427140165817891837893095283749246486354463333148720039351318145076381397276249588505236054 174 487570049451300988140029007994448798611074261375433289756989981160725242865251666986244725404481243332041040275459227015534669780933747119536652372 175 3412990346159106916980203055961141590277519829628033028298929868125076700056761668903713077831368703324287281928214589108742688466536229836756566601 176 23890932423113748418861421391727991131942638807396231198092509076875536900397331682325991544819580923270010973497502123761198819265753608857295966201 177 167236526961796238932029949742095937923598471651773618386647563538128758302781321776281940813737066462890076814482514866328391734860275262001071763404 178 1170655688732573672524209648194671565465189301562415328706532944766901308119469252433973585696159465240230537701377604064298742144021926834007502343822 179 8194589821128015707669467537362700958256325110936907300945730613368309156836284767037815099873116256681613763909643228450091195008153487838052516406751 180 57362128747896109953686272761538906707794275776558351106620114293578164097853993369264705699111813796771296347367502599150638365057074414866367614847251 181 401534901235272769675803909330772346954559930435908457746340800055047148684977953584852939893782696577399074431572518194054468555399520904064573303930754 182 2810744308646909387730627365315406428681919513051359204224385600385330040794845675093970579256478876041793521021007627358381279887796646328452013127515272 183 19675210160528365714114391557207845000773436591359514429570699202697310285563919725657794054795352132292554647147053391508668959214576524299164091892606901 184 137726471123698559998800740900454915005414056139516601006994894418881171998947438079604558383567464926047882530029373740560682714502035670094148643248248301 185 964085297865889919991605186303184405037898392976616207048964260932168203992632066557231908684972254482335177710205616183924779001514249690659040502737738104 186 6748597085061229439941236304122290835265288750836313449342749826525177427948424465900623360794805781376346243971439313287473453010599747834613283519164166722 187 47240179595428606079588654128856035846857021255854194145399248785676241995638971261304363525563640469634423707800075193012314171074198234842292984634149167051 188 330681257168000242557120578901992250927999148790979359017794741499733693969472798829130544678945483287440965954600526351086199197519387643896050892439044169351 189 2314768800176001697899844052313945756495994041536855513124563190498135857786309591803913812752618383012086761682203684457603394382635713507272356247073309185454 190 16203381601232011885298908366197620295471958290757988591871942333486951004504167142627396689268328681084607331775425791203223760678449994550906493729513164298172 191 113423671208624083197092358563383342068303708035305920143103596334408657031529169998391776824878300767592251322427980538422566324749149961856345456106592150087201 192 793965698460368582379646509943683394478125956247141441001725174340860599220704189988742437774148105373145759256995863768957964273244049732994418192746145050610401 193 5557759889222580076657525569605783761346881693729990087012076220386024194544929329921197064419036737612020314798971046382705749912708348130960927349223015354272804 194 38904319224558060536602678987240486329428171856109930609084533542702169361814505309448379450933257163284142203592797324678940249388958436916726491444561107479909622 195 272330234571906423756218752910683404305997202992769514263591734798915185532701537166138656156532800142988995425149581272752581745722709058417085440111927752359367351 196 1906311642003344966293531270374783830141980420949386599845142143592406298728910760162970593095729601000922967976047068909268072220058963408919598080783494266515571451 197 13344181494023414764054718892623486810993862946645706198915995005146844091102375321140794151670107207006460775832329482364876505540412743862437186565484459865609000154 198 93409270458163903348383032248364407676957040626519943392411965036027908637716627247985559061690750449045225430826306376554135538782889207037060305958391219059263001072 199 653864893207147323438681225738550853738699284385639603746883755252195360464016390735898913431835253143316578015784144635878948771480224449259422141708738533414841007501 200 4577054252450031264070768580169855976170894990699477226228186286765367523248114735151292394022846772003216046110489012451152641400361571144815954991961169733903887052501