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