0 30 1 31 2 92 3 399 4 8072 5 32687 6 73446 7 106133 8 6441426 9 6547559 10 19536544 11 84693735 12 1713411244 13 6938338711 14 15590088666 15 22528427377 16 1367295731286 17 1389824158663 18 4146944048612 19 17977600353111 20 363698951110832 21 1472773404796439 22 3309245760703710 23 4782019165500149 24 290230395690712650 25 295012414856212799 26 880255225403138248 27 3816033316468765791 28 77200921554778454068 29 312619719535582582063 30 702440360625943618194 31 1015060080161526200257 32 61606045170317515633614 33 62621105250479041833871 34 186848255671275599301356 35 810014127935581439039295 36 16387130814382904380087256 37 66358537385467198959388319 38 149104205585317302298863894 39 215462742970784501258252213 40 13076868783832387377793996674 41 13292331526803171879052248887 42 39661531837438731135898494448 43 171938458876558096422646226679 44 3478430709368600659588823028028 45 14085661296350960734777938338791 46 31649753302070522129144699705610 47 45735414598421482863922638044401 48 2775774629207359493964502982369670 49 2821510043805780976828425620414071 50 8418794716818921447621354223197812 51 36496688911081466767313842513205319 52 738352572938448256793898204487304192 53 2989906980664874493942906660462422087 54 6718166534268197244679711525412148366 55 9708073514933071738622618185874570453 56 589202577430252501562036802677886375546 57 598910650945185573300659420863760945999 58 1787023879320623648163355644405408267544 59 7747006168227680165954081998485394016175 60 156727147243874226967244995614113288591044 61 634655595143724588034934064454938548380351 62 1426038337531323403037113124523990385351746 63 2060693932675047991072047188978928933732097 64 125067674298034202867359944463259726409277566 65 127128368230709250858431991652238655343009663 66 379324410759452704584223927767737037095296892 67 1644426011268520069195327702723186803724197231 68 33267844636129854088490777982231473111579241512 69 134715804555787936423158439631649079250041163279 70 302699453747705726934807657245529631611661568070 71 437415258303493663357966096877178710861702731349 72 26547614951957325528412773469876252283313825449010 73 26985030210260819191770739566753430994175528180359 74 80517675372478963911954252603383114271664881809728 75 349055731700176674839587749980285888080835055419271 76 7061632309376012460703709252209100875888365990195148 77 28595584969204226517654424758816689391634299016199863 78 64252802247784465496012558769842479659156964022594874 79 92848387216988692013666983528659169050791263038794737 80 5635156035267105986316031570489392622706632746350279094 81 5728004422484094678329698554018051791757424009389073831 82 17091164880235295342975428678525496206221480765128426756 83 74092663943425276050231413268120036616643347069902780855 84 1498944443748740816347603694040926228539088422163184043856 85 6069870438938388541440646189431824950772997035722638956279 86 13638685321625517899228896072904576130085082493608461956414 87 19708555760563906440669542262336401080858079529331100912693 88 1196152030955459904339401431813088640981569854253474516717994 89 1215860586716023810780070974075425042062427933782805617630687 90 3627873204387507525899543379963938725106425721819085751979368 91 15727353404266053914378244493931179942488130821059148625548159 92 318174941289708585813464433258587537574869042143002058262942548 93 1288427118563100397168235977528281330241964299393067381677318351 94 2895029178415909380149936388315150198058797640929136821617579250 95 4183456296979009777318172365843431528300761940322204203294897601 96 253902406997156496019240278338921041896104514060261389019311435310 97 258085863294135505796558450704764473424405276000583593222606332911 98 770074133585427507612357179748449988744915066061428575464524101132 99 3338382397635845536245987169698564428404065540246297895080702737439 100 67537722086302338232532100573719738556826225870987386477078578849912 101 273489270742845198466374389464577518655708969024195843803395018137087 102 614516263571992735165280879502874775868244163919379074083868615124086 103 888005534314837933631655268967452294523953132943574917887263633261173 104 53894848322462268753064597017550012447305432140533874147319686610794466 105 54782853856777106686696252286517464741829385273477449065206950244055639 106 163460556036016482126457101590584941930964202687488772277733587098905744 107 708625078000843035192524658648857232465686196023432538176141298639678615 108 14335962116052877185976950274567729591244688123156139535800559559892478044 109 58052473542212351779100325756919775597444438688647990681378379538209590791 110 130440909200477580744177601788407280786133565500452120898557318636311659626 111 188493382742689932523277927545327056383578004189100111579935698174521250417 112 11440043873761873532140853254508030663800813816846458815694699209107586684646 113 11628537256504563464664131182053357720184391821035558927274634907282107935063 114 34697118386771000461469115618614746104169597458917576670243969023671802554772 115 150417010803588565310540593656512342136862781656705865608250511001969318154151 116 3043037334458542306672280988748861588841425230593034888835254189063058165637792 117 12322566348637757791999664548651958697502563704028845420949267267254201980705319 118 27688170031734057890671610086052778983846552638650725730733788723571462127048430 119 40010736380371815682671274634704737681349116342679571151683055990825664107753749 120 2428332352854042998850948088168337039864793533199424994831717148173111308592273370 121 2468343089234414814533619362803041777546142649542104565983400204163936972700027119 122 7365018531322872627918186813774420594957078832283634126798517556500985253992327608 123 31928417214525905326206366617900724157374457978676641073177470430167877988669337551 124 645933362821840979152045519171788903742446238405816455590347926159858545027379078628 125 2615661868501889821934388443305056339127159411601942463434569175069602058098185652063 126 5877257099825620623020822405781901581996765061609701382459486276299062661223750382754 127 8492918968327510444955210849086957921123924473211643845894055451368664719321936034817 128 515452395199476247320333473350999376849432233454308332136102813358418945820539912471774 129 523945314167803757765288684200086334770556157927519975981996868809787610539861848506591 130 1563343023535083762850910841751172046390544549309348284100096550977994166900263609484956 131 6777317408308138809168932051204774520332734355164913112382383072721764278140916286446415 132 137109691189697859946229551865846662453045231652607610531747758005413279729718589338413256 133 555216082167099578594087139514591424332513660965595355239373415094374883197015273640099439 134 1247541855523897017134403830895029511118072553583798321010494588194163046123749136618612134 135 1802757937690996595728490970409620935450586214549393676249868003288537929320764410258711573 136 109413018116983692760843862055472285638153245426547418896002574785506438805369613752141306514 137 111215776054674689356572353025881906573603831641096812572252442788794976734690378162400018087 138 331844570226333071473988568107236098785360908708741044040507460363096392274750370076941342688 139 1438594056960006975252526625454826301715047466476060988734282284241180545833691858470165388839 140 29103725709426472576524521077203762133086310238229960818726153145186707308948587539480249119468 141 117853496894665897281350610934269874834060288419395904263638894864988009781628042016391161866711 142 264810719498758267139225742945743511801206887077021769346003942875162726872204671572262572852890 143 382664216393424164420576353880013386635267175496417673609642837740150736653832713588653734719601 144 23224663703104208132373806975746546709917237416862082185924574207284206926102167486891486656028950 145 23607327919497632296794383329626560096552504592358499859534217045024357662756000200480140390748551 146 70439319542099472725962573634999666903022246601579081904993008297332922251614167887851767437526052 147 305364606087895523200644677869625227708641490998674827479506250234356046669212671751887210140852759 148 6177731441300009936738856131027504221075852066575075631495118012984453855635867602925595970254581232 149 25016290371287935270156069201979642112012049757298977353459978302172171469212683083454271091159177687 150 56210312183875880477050994534986788445099951581173030338415074617328796794061233769834138152572936606 151 81226602555163815747207063736966430557112001338472007691875052919500968263273916853288409243732114293 152 4929806465493704825309474818752972621871820031889493491850918249787386892590496244967138692776499794186 153 5011033068048868641056681882489939052428932033227965499542793302706887860853770161820427102020231908479 154 14951872601591442107422838583732850726729684098345424490936504855201162614298036568607992896816963611144 155 64818523474414637070748036217421341959347668426609663463288812723511538318045916436252398689288086353055 156 1311322342089884183522383562932159689913683052630538693756712759325431928975216365293655966682578690672244 157 5310107891833951371160282287946060101614079878948764438490139850025239254218911377610876265419602849042031 158 11931538125757786925842948138824279893141842810528067570736992459375910437413039120515408497521784388756306 159 17241646017591738297003230426770339994755922689476832009227132309401149691631950498126284762941387237798337 160 1046430299181262084746036773745044679578497204179137988124364931023444891935330069008092494274005018656656526 161 1063671945198853823043040004171815019573253126868614820133592063332846041626962019506218779036946405894454863 162 3173774189578969730832116782088674718725003457916367628391549057689136975189254108020530052347897830445566252 163 13758768703514732746371507132526513894473266958534085333699788294089393942383978451588338988428537727676719871 164 278349148259873624658262259432618952608190342628598074302387314939477015822868823139787309820918652383979963672 165 1127155361743009231379420544863002324327234637472926382543249048051997457233859271010737578272103147263596574559 166 2532659871745892087417103349158623601262659617574450839388885411043471930290587365161262466365124946911173112790 167 3659815233488901318796523894021625925589894255047377221932134459095469387524446636172000044637228094174769687349 168 222121573881079971215208536990456179136656314920417084155316952956771635181757385535481265144598810597397354353730 169 225781389114568872534005060884477805062246209175464461377249087415867104569281832171653265189236038691572124041079 170 673684352110217716283218658759411789261148733271346006909815127788505844320321049878787795523070887980541602435888 171 2920518797555439737666879695922124962106841142260848489016509598569890481850566031686804447281519590613738533784631 172 59084060303219012469620812577201911031397971578488315787240007099186315481331641683614876741153462700255312278128508 173 239256760010431489616150130004729769087698727456214111637976537995315152407177132766146311411895370391634987646298663 174 537597580324081991701921072586661449206795426490916539063193083089816620295685907215907499564944203483525287570725834 175 776854340334513481318071202591391218294494153947130650701169621085131772702863039982053810976839573875160275217024497 176 47148858000394890870786193228070134546876444663318755581133370348197722982467468306139136158175318635993141800592195654 177 47925712340729404352104264430661525765170938817265886231834539969282854755170331346121189969152158209868302075809220151 178 143000282681853699574994722089393186077218322297850528044802450286763432492808130998381516096479635055729745952210635956 179 619926843068144202652083152788234270074044228008667998411044341116336584726402855339647254355070698432787285884651763975 180 12541537144044737752616657777854078587558102882471210496265689272613495127020865237791326603197893603711475463645245915456 181 50786075419247095213118714264204548620306455757893509983473801431570317092809863806504953667146645113278689140465635425799 182 114113687982538928178854086306263175828171014398258230463213292135754129312640592850801233937491183830268853744576516767054 183 164899763401786023391972800570467724448477470156151740446687093567324446405450456657306187604637828943547542885042152192853 184 10008099492089700331697222120534326642736819223767362657264438906175220913639667992289172490215760920443121426847105648338234 185 10172999255491486355089194921104794367185296693923514397711125999742545360045118448946478677820398749386668969732147800531087 186 30354098003072673041875611962743915377107412611614391452686690905660311633729904890182129845856558419216459366311401249400408 187 131589391267782178522591642772080455875614947140381080208457889622383791894964738009674998061246632426252506434977752798132719 188 2662141923358716243493708467404353032889406355419235995621844483353336149533024665083682091070789206944266588065866457212054788 189 10780157084702647152497425512389492587433240368817325062695835823035728390027063398344403362344403460203318858698443581646351871 190 24222456092764010548488559492183338207755887093053886121013516129424792929587151461772488815759596127350904305462753620504758530 191 35002613177466657700985985004572830795189127461871211183709351952460521319614214860116892178103999587554223164161197202151110401 192 2124379246740763472607647659766553185919103534805326557143574633277056072106440043068786019501999571380604294155134585749571382590 193 2159381859918230130308633644771126016714292662267197768327283985229516593426054257928902911680103570968158517319295782951722492991 194 6443142966577223733224914949308805219347688859339722093798142603736089258958548558926591842862206713316921328793726151653016368572 195 27931953726227125063208293442006346894105048099626086143519854400173873629260248493635270283128930424235843832494200389563787967279 196 565082217491119724997390783789435743101448650851861444964195230607213561844163518431631997505440815198033797978677733942928775714152 197 2288260823690706025052771428599749319299899651507071866000300776829028121005914322220163260304892191216371035747205136161278890823887 198 5141603864872531775102933640988934381701247953866005176964796784265269803855992162871958518115225197630775869473088006265486557361926 199 7429864688563237800155705069588683701001147605373077042965097561094297924861906485092121778420117388847146905220293142426765448185813 200 450933485178666799784445237816309956441770104276250627754870650449923145295570381268399265223322268528459590182690676551871413448510706