0 1 1 4 2 13 3 95 4 298 5 1287 6 38908 7 156919 8 509665 9 3724574 10 11683387 11 50458122 12 1525427047 13 6152166310 14 19981925977 15 146025648149 16 458058870424 17 1978261129845 18 59805892765774 19 241201832192941 20 783411389344597 21 5725081557605120 22 17958656062159957 23 77559705806244948 24 2344749830249508397 25 9456559026804278536 26 30714426910662344005 27 224457547401440686571 28 704087069114984403718 29 3040805823861378301443 30 91928261784956333447008 31 370753852963686712089475 32 1204189820676016469715433 33 8800082597695802000097506 34 27604437613763422470007951 35 119217833052749491880129310 36 3604139429196248178873887251 37 14535775549837742207375678314 38 47211466078709474801000922193 39 345016038100804065814382133665 40 1082259580381121672244147323188 41 4674054359625290754790971426417 42 141303890369139844315973290115698 43 569889615836184668018684131889209 44 1850972737877693848372025685783325 45 13526698780980041606622863932372484 46 42431069080817818668240617482900777 47 183250975104251316279585333863975592 48 5539960322208357307055800633402168537 49 22343092263937680544502787867472649740 50 72569237114021398940564164235820117757 51 530327752062087473128451937518213474039 52 1663552493300283818325919976790460539874 53 7184537725263222746432131844680055633535 54 217199684251196966211289875317192129545924 55 875983274730051087591591633113448573817231 56 2845149508441350228986064774657537850997617 57 20792029833819502690494045055716213530800550 58 65221239009899858300468199941806178443399267 59 281676985873418935892366844822940927304397618 60 8515530815212467935071473544630033997575327807 61 34343800246723290676178261023343076917605708846 62 111546931555382339963606256614659264750392454345 63 815172321134399670421422057325957930170352889261 64 2557063894958581351227872428592533055261451122128 65 11043427900968725075332911771696090151216157377773 66 333859900924020333611215225579475237591746172455318 67 1346483031597050059520193814089597040518200847199045 68 4373308995715170512171796667848266359146348714052453 69 31959646001603243644722770489027461554542641845566216 70 100252247000524901446340108134930651022774274250751101 71 432968634003702849430083203028750065645639738848570620 72 13089311267111610384348836198997432620391966439707869701 73 52790213702450144386825427999018480547213505497680049424 74 171459952374462043544825120196052874262032482932748017973 75 1253009880323684449200601269371388600381440886026916175235 76 3930489593345515391146628928310218675406355141013496543678 77 16974968253705746013787116982612263302006861450080902349947 78 513179537204517895804760138406678117735612198643440567042088 79 2069693117071777329232827670609324734244455656023843170518299 80 6722258888419849883503243150234652320468979166714970078596985 81 49125505336010726513755529722251890977527309823028633720697194 82 154098774896452029424769832316990325253050908635800871240688567 83 665520604921818844212834858990213191989730944366232118683451462 84 20119716922551017355809815602023386084944979239622764431744232427 85 81144388295125888267452097267083757531769647902857289845660381170 86 263552881807928682158166107403274658680253922948194633968725375937 87 1926014560950626663374614849090006368293547108540219727626738012729 88 6041596564659808672282010654673293763560895248568853816848939414124 89 26092400819589861352502657467783181422537128102815634995022495669225 90 788813621152355649247361734688168736439674738333037903667523809490874 91 3181346885429012458341949596220458127181236081434967249665117733632721 92 10332854277439393024273210523349543117983382982637939652662877010389037 93 75511326827504763628254423259667259953064916959900544818305256806355980 94 236866834759953683909036480302351322977178133862339574107578647429456977 95 1022978665867319499264400344469072551861777452409258841248619846524183888 96 30926226810779538661841046814374527878830501706140104811566174043154973617 97 124727885908985474146628587601967184067183784276969678087513316019144078356 98 405109884537735961101726809620276080080381854537049139074106122100587208685 99 2960497077673137201858716254943899744629856766036313651606256170723254539151 100 9286601117557147566677875574451975313969952152645990093892874634270350826138 101 40106901547901727468570218552751801000509665376620274027177754707804657843703 102 1212493647554608971623784432157006005329259913451254210909225515868410086137228 103 4890081491766337613963707947180775822317549319181637117664079818181445002392615 104 15882738122853621813514908273699333472281907870996165563901464970412745093315073 105 116069248351741690308568065863076110128290904416154796064974334611070660655598126 106 364090483178078692739219105862927663857154621119460553758824468803624727060109451 107 1572431181064056461265444489314786765556909388893997011100272209825569568896035930 108 47537025915099772530702553785306530630564436287939370886766990763570711793941187351 109 191720534841463146584075659630540909287814654540651480558168235264108416744660785334 110 622698630439489212282929532676929258494008399909893812561271696555895962027923543353 111 4550610947917887632564582388369045718745873453909908168487070111155380150940125588805 112 14274531474193152109976676697784066414731628761639618318022482030022036414848300309768 113 61648736844690496072471289179505311377672388500468381440576998231243525810333326827877 114 1863736636814908034284115352082943407744903283775691061535332428967327810724848105146078 115 7516595284104322633208932697511278942357285523603232627581906714100554768709725747412189 116 24413522489127875933910913444616780234816759854585388944281052571268992116854025347382645 117 178411252707999454170585326809828740586074604505700955237549274712983499586687903179090704 118 559647280613126238445666893874103001993040573371688254656928876710219490876917734884654757 119 2417000375160504407953252902306240748558236897992453973865264781553861463094358842717709732 120 73069658535428258477043253963061325458740147513145307470614872323326063383707683016415946717 121 294695634516873538316126268754551542583518826950573683856324754074858114997925090908381496600 122 957156562086048873425422060226715953209296628364866359039589134547900408377482955741560436517 123 6994791569119215652294080690341563215048595225504638197133448695910160973640305781099304552219 124 21941531269443695830307664131251405598355082304878780950439935222278383329298400299039474093174 125 94760916646893998973524737215347185608468924445019761998893189585023694290833906977257200924915 126 2864769030676263665036049780591666973852422815655471640917235622772989212054315609616755501840624 127 11553837039351948659117723859582015081018160187066906325667835680676980542508096345444279208287411 128 37526280148732109642389221359337712216906903376856190617920742664803930839578604645949593126702857 129 274237798080476716155842273374946000599366483825060240651113034334304496419558328867091431095207410 130 860239674390162258109916041484175714015006354852036912571259845667717420098253591247223886412325087 131 3715196495641125748595506439311648856659391903233207890936152417005174176812572693855986976744507758 132 112316134543623934715975109220833641413796763451848273640655832355822942724475434406926833188747557827 133 452979734670136864612495943322646214511846445710626302453559481840296945074714310321563319731734739066 134 1471255338554034528553462939188772284949336100583727181001334277876713777948618365371616792383951775025 135 10751767104548378564486736517644052209157199149796716569462899426977293390715042867922880866419397164241 136 33726556652199170222013672492120928912420933549973876889390032558808593950093746969140259391642143267748 137 145657993713345059452541426486127767858840933349692224127023029662211669191090030744483918432987970235233 138 4403466368052550953798256467075953964677648934040740600700080922425158669682794669303657812381281250324738 139 17759523465923548874645567294789943626569436669512654626927346719362846347922268707959115167958112971534185 140 57682036765823197577734958351445784844385958942578704481482121080513697713449600793181003316255620164927293 141 421533780826685931918790275754910437537271149267563585997302194282958730342069474260226138381747454126025236 142 1322283379245880993334105785616177097456199406745269462473388703929389888739658023573859418461497982543003001 143 5710667297810209905255213418219618827362068776248641435890857010000518285300701568555663812227739384298037240 144 172642302313552178150990508332204741918318262694204512539199099003944938447760705080243773785293679511484120201 145 696279876552018922509217246747038586500635119553066691592687253025780272076343521889530758953402457430234518044 146 2261481931969608945678642248573320501420223621353404587317260858081285754676791270748836050645501051802187674333 147 16526653400339281542259712986760282096442200469026898802813513259594780554813882417131383113471909820045548238375 148 51841442132987453572457781208854166790746825028434100995757800636865627419118438522142985391061230511938832389458 149 223892421932289095832090837822176949259429500582763302785844715807057290231287636505703324677716831867800877796207 150 6768614100101660328535182915874162644573631842511333184571099274848584334357747533693242725722566186545965166275668 151 27298348822338930409972822501318827527553956870628096041070241815201394627662277771278674227567981578051661542898879 152 88663660567118451558453650419830645227235502454395621307781824720452768217344580847529265408426510920700949794972305 153 647943972792168091319148375440133344118202474051397445195543014858370772149074343703983532086553558022958310107705014 154 2032495578943622725515898776740230677581842924608587956894410869295565084664567611959479861668087184989575880118087347 155 8777926288566658993382743482401056054445574172485749272773186492040631110807344791541902978758902297981261830580054402 156 265370284235943392526998203248771912310949068099181066140090005630514498408884911358216569224435156124427430797519719407 157 1070259063232340229101375556477488705298241846569210013833133209014098624746346990224408179876499526795690985020658932030 158 3476147473932964079831124872681238028205674607806811107639489632672810372647925882031441108853933736511500385859496515497 159 25403291380763088787919249665246154902737964101216887767309560637723771233281828164444495941854035682376193686037134540509 160 79686021616222230443588873868419702736419566911457474409568171545844124072493410375364928934416040783640081443970900137024 161 344147377845652010562274745138924965848416231747046785405582246821100267523255469665904211679518198816936519461920735088605 162 10404107356985782547311831228036168678188906519322861036577035576178852149770157500352491279319962005291735665301592952795174 163 41960576805788782199809599657283599678604042309038490931713724551536508866603885471075869328959366219983879180668292546269301 164 136285837774352129146740630199886967714001033446438333831718209230788378749581813913580099266198060665243373207306470591603077 165 995961441226253686226994011056492373676611276434106827753741189167055160113676582866136564192345790876687491631813586687490840 166 3124170161453113187827722663369364088743834862748758817092941776731953859090611562511989791843235433295305848102747230654075597 167 13492642087038706437537884664533948728651950727429142096125508296094870596476122832914095731565287524057910884042802509303793228 168 407903432772614306313964262599387825948302356685623021700858190659578071753374296549934861738801861155032632369386822509767872437 169 1645106373177495931693394935062085252521861377469921228899558270934407157609973309032653542686772732144188440361590092548375282976 170 5343222552305102101394149067785643583513886489095386708399533003462799544583294223647895489799120057587597953454157100154893721365 171 39047664239313210641452438409561590337119066801137628187696289295174003969693032874567921971280613135257374114540689793632631332531 172 122486215270244734025751464296470414594871086892508271271488400888984811453662392847351661403640959463359720297076226481052787718958 173 528992525320292146744458295595443248716603414371170713273649892851113249784342604263974567585844450988696255302845595717843782208363 174 15992261974879009136359500332159767876092973518027629669480985186422382304983940520766588688978974489124247379382444098016366253969848 175 64498040424836328692182459624234514753088497486481689391197590638540642469720104687330329323501742407485685772832621987783308798087755 176 209486383249387995212906879204863312135358465977472697843073757102044309714144254582757576659484201711581304697880310061366292648233113 177 1530902723170552295182530614058277699700597759328790574292713890352850810468729886766633365939891154388554818657994792417347357335719546 178 4802194552761044880760498721379696411237151743963844420721215428160596741120333914882657674479157664877245760671864687313408364655391751 179 20739680934214731818224525499577063344649204735184168257177575602995237774950065546297264063856521813897537861345453541670980815957286550 180 626992622579202999427496263708691596750713293799488892136048483518017729989622300303800579590174812081803381601035470937442832843373988251 181 2528710171251026729528209580334343450347502379933139736801371509675066157733439266761499582424555770141111064265487337291442312189453239554 182 8213123136332283188012125004711721947793220433598908102540163012543216203189940100588299326863842122505136574397497482811769769411733706913 183 60020572125577009045613084613316397084900045415125496454582512597477579580063019970879594870471450627677067085047969716973830698071589187945 184 188274839513063310324851378844660913202493356678975397466287700804975954943379000013227083938278194005536337829541406633733261863626501270748 185 813119930177830250345018599991960049894873472131027086319733315817381399353579020023787930623584226649822418403213596251906878152577594270937 186 24581872744847970820675409378603462410048697520609787987058287175326417935550749600726865002645804993500208889925949294190939606440954329398858 187 99140610909569713533046656114405809690089663554570179034552882017123053141556577422931247941206804200650657978107010773015665303916394911866369 188 322003705473557111419815377721820891480317688184320325090716933226695577360220481869520608826266217595452182824246981613237935518190139064997965 189 2353166549224469493471754300167152050052313480844812454669571414603992094663099950509575509725070327368815937747835882065681213931247368366852124 190 7381503353146965591835078278223277041637258130718757689099431177038671861349520333398247138001477199701899996067754627810281577311932244165554337 191 31879179961812331860812067413060260216601346003719843211067296122758679540061181284102564061730979126176415922018854393306807523178976345029069472 192 963756902207516921416197100670031083539677638242314054021118314859799058063184958856475168989930850984994377656633386427014507272681222595037638497 193 3886906788791880017525600470093184594375311898972976059295540555561954911792801016710003240021454383066153926548552400101364836613903866725179623460 194 12624477268583156973992998510949584866665613335161242231907739981545663793441588008986484889054294000183456157302290586731109017114392822770576508877 195 92258247668873978835476590046740278661034605245101671682649720426381601465883917079615397463401512384350347027664586507219127956414653626119215185599 196 289399220275205093480422768651170420849769429070466257279856901260690468191093339247832677279258831153234497240296050108388492886358353701128222065674 197 1249855128769694352757167664651421962060112321526966700802077325469143474230257274070946106580436836997288335988848786940773099501848068430632103448295 198 37785053083366035676195452708193829282653139074879467281342176665334994695098811561376215874692363941071884576905759658331581477941800406620091325514524 199 152390067462233837057538978497426739092672668621044835826170783986809122254625503519575809605349892601284826643611887420267099011269049694910997405506391 200 494955255470067546848812388200474046560671144938013974759854528625762361458975322120103644690742041744926364507741421919132878511748949491353083542033697