1 42 2 1764 3 7086 4 40581 5 269766 6 1346961 7 6398617 8 31733422 9 152209092 10 711191700 11 3333256899 12 15574230936 13 72263776797 14 334784881455 15 1550207903794 16 7167239737000 17 33109416636066 18 152910959100921 19 705957016908150 20 3258345732384789 21 15037048790310897 22 69388713070176510 23 320169531633845320 24 1477238998267274776 25 6815678997131423871 26 31445422384704419520 27 145077111075679413465 28 669323693838482315271 29 3087951640016999449050 30 14246317609244635869516 31 65725419659694957762502 32 303223721259357276568477 33 1398918159669683726369814 34 6453881576872984180009881 35 29774835878185082205031641 36 137365461924411472135164846 37 633731919264990358085111436 38 2923704771033931917486228492 39 13488429458339816385310426987 40 62228482161944341454285547832 41 287089296008342601542811654645 42 1324478069238312621628393736079 43 6110440626445949603114794039266 44 28190337516987658052659444001232 45 130055288268518832953645676953370 46 600006219108187633828330311478449 47 2768110894814058558708963838482790 48 12770597444708093774760212445879901 49 58916772032729345105078860064960721 50 271810777363869442656126505397226750 51 1253990943959665667518480177049664144 52 5785249948946069945706920214280112112 53 26690078671450661849319682884129464775 54 123133884520644872053029638998180109760 55 568074515578644390912507347807952655921 56 2620794888686174594921263693354429646791 57 12090959300454182559620814779733616820490 58 55781281251998713721946503846246748105780 59 257345282584042101434404867045071761095326 60 1187254809830838322762516646596943960030325 61 5477364765597498393527373665949522277101606 62 25269659492041235109070970649527822953928097 63 116580822742403456081884667332273567701928537 64 537842159504743075230693577451604414347252014 65 2481318811566240636880371983769186506303880276 66 11447490561675213873017490126444757730782513476 67 52812657345098036449409424382528244231205136851 68 243649624414806832816165985885434157637957299736 69 1124070297948978666800633363392098059443039939917 70 5185864898271286256024485515183047572259316522927 71 23924833519907619639111667509599307916231838946322 72 110376508101052600235587975220062637632367231192440 73 509218738364059323246198840353504472546736411300434 74 2349265509139170182593744604885919708814990565025321 75 10838266577072156735367944171139348713235880758264342 76 50002020605457116959006833027780292542486375870347685 77 230682835382313854258505406115762139308139551128806129 78 1064248402277832374030738663665839584838864558249352830 79 4909878361230322374903694971114103891586202348381714136 80 22651577836979303238000525295373250838821085453353673096 81 104502380864716984731980098504784300186724956021626484175 82 482118627010866967564093663971705604083225864524613191424 83 2224239951161912683121410930191171842319999650869702983177 84 10261464882652648808151417891182569884208481209236907596615 85 47340963137950607807354622955113977263180100126283745438650 86 218406125875610668247736912870734491870685267687766859119516 87 1007610167984807966854724028424603892140618909234926909432886 88 4648579551310779155008071106176442870907995219927119024022285 89 21446083546459922144153651386616379816185753611542969467438070 90 98940868797662959960053942093938362158196970712835817758714281 91 456460756446706048142411276731462986219830660269297198645932825 92 2105868128184665229725218047570988151146364151797487312005177646 93 9715359996827580118614040882815868006855127335042679146381835292 94 44821524484215285960120153140426480237607722711939064472999974972 95 206782770555605965574381329393715885240622532173422661763530399739 96 953986163806426932966658785278792608892266211360232461866295459896 97 4401186802405138324664660198214372561495470913540140070661207975461 98 20304744454968444683136526576439118526451533863720766812825237254031 99 93675334833838376721845086868747782882741763828446550512109224417986 100 432168372061660142082221002115565165950695505024273796925531780351392 101 1993795935095592431601563272131849331721296046589981948380237840263242 102 9198318266188480344847981578395607109372184978829350576709588390371937 103 42436167832812877299911622333973117350086773478382547751546469082424710 104 195777998566783019175736903956495962184005651378825656353867110543556589 105 903215975434477824564706925308621953941829303800060607778443563891627601 106 4166960047871635971029936251912394963932433909073128481396714875706437502 107 19224146287056007254339139621925685167311137874510237000959762028857818400 108 88690027314971242245940179551540727464747048875095602859154617510983503584 109 409168804048615832980839702211725442620041701516812270521352280663886073495 110 1887688111900192688575730076491816574015640237496873133266464189035331744896 111 8708792978718703022024580490624005750774411607594062839494983808494551053921 112 40177757473841745574960528137795181052777878087209541830209983800597558423175 113 185358889523671514547686259172705817716508345717852639868043850937069534539754 114 855147725649392784699799948398309394028756135983957059916274057942629505545092 115 3945198606673462640259585362856979703009036267443304029883736535687902840870030 116 18201056471592199147330565286728120626313966517929649283664014838545718503723365 117 83970032870263463243617936390911386748926755110747885429459021330125820973879686 118 387393250014806380572453400955223439749673691311179932636592439321724430704719281 119 1787227240805097175549953864049339265429706962976444913080604880207628026770394905 120 8245319736866136579935337809930145322291148721765382922471325700780068106919777710 121 38039537452735294929422652907068551420317339467345178071980459602455002186015025636 122 175494275030749298663653235618970748531203675016692182097236698338622546914493869300 123 809637619985142040042065584250932554534468989658187860204378304996254630731910999011 124 3735239087316946897820972939229462881998450339483006906203529025666778710145537890712 125 17232414471645199707711234678841371834882415382353687652042075254017954887917875308157 126 79501231803577246783040807627567866203736170170512379506101953836611718508869576936239 127 366776569161912781397868584919239819438018737721254461943999817701820428438072634042866 128 1692112796674054613131810021152064232632329320262317412264003292829642270234567851585096 129 7806512076850024749648990037006219093301699835483498756830154086105554615396879335088386 130 36015111360063927303387497513277429288526327838606773123334963242851562908849363520713561 131 166154645443293641630797441252811392088806233729218734740186295185285828227369927215279542 132 766549516573190378296943436168208760317164871520663955048569522117082065730948707467765557 133 3536453403339428535526768662991292826327030440516220471446076644796242579448452806527720177 134 16315322628994055562671568771501404448165986492024749976175008940015393695251779818020024830 135 75270255854864611120603815151672666328220770561655581715393867901834279783401296161537245544 136 347257087419674373013210781818529072053848813368177263143350780876527370295385393323955620856 137 1602060248017636698387543266657199177823107618701072095868001647423236715063215876954652397087 138 7391057321103699357031978601549647828835364032981133137893523666038371696033652957164124952640 139 34098423196902897761398269140899504614956977635633072247860611444261215956569973124613381605689 140 157312061590324726791315724675493261830549804565022755263033543890964458153119360056193903750535 141 725754518878921537790816559689775898928390191981894290472178477397957192375792315522397401873306 142 3348246894410861133132857475371361870426552148209059242903287102428670199970519483810957307017196 143 15447037495886787316873994715612789589151712388590572556509875486440812307563227876508335526947750 144 71264448209491135855895153045446005915150718583596391611496925605988271419760455359019010981808509 145 328776412950092965778860878361868287225001318912760212347761758702403991979532082501396985707616982 146 1516800205827369344499388851954187137371743621652071476436261308594659780712148969829049474960521145 147 6997712651446151926795120084760102399036213385951021202892092481605066640301413878175382613392610905 148 32283739258526113910755691243453952810786190215511372238704893801154548864156629098017639465667141806 149 148940071195565635044687628966021286683213612463405093468152032190293446581836471857286391316952322476 150 687130590112222099328721958186296408394221989825270899042287352234027966404488227249964354186054837100 151 3170056547428505340464990462722491859929224814926049990687441471578395078349496514146954039506845192075 152 14624961628113648138712196776915585728463969422199553512681457192573589126777639983277255045528730281016 153 67471825635823452111959727280477575631911137212259501338774297510574610814852834622840787435625073623125 154 311279261470318469622839240750263040330104353911899560728667263473587524671201784817983248158160569783951 155 1436077617708059092028988969384445698220511426173525639308987050812616157679251940585841913352208840728482 156 6625301391235481973011226166417067043513564492642803906536145041753402813167129590651581760636663364596592 157 30565630982231610150620992366113728746776320254331233978234393129875317198758350290428175600386834748603514 158 141013629746395145899111499197579551775846008700098855682642078336137720951738096342902671553932816391244561 159 650562188158747991167326739721503575553438672240341568926327543445332717207558364101313218506634449873188006 160 3001349312283181274189031699816802564054728410258498813287860360192327670227262587189176560732228373326812541 161 13846635814844805534509616541624117440368992111394103979216436014917130434396917673960885471517125438310346961 162 63881042637816413115337346119935040550826898203291101019163482043444340237266583558027932455176352273317279742 163 294713290871675635781856529442031723446447365405004742931346895175036195983007345337818456668244540101727741872 164 1359651004897590158213117572222670333121801429089490675382866317058073166991048095951175385187537860117040067792 165 6272709485382415932617212150586616673344600143656978471736534835417336532099375148496655669542226718877213251175 166 28938958707988574982441682144972862994593002037258094112175412793850923791316606160606759394165248510852247311424 167 133509025574075633205187104018084683679385945565127528222919269067871915959577305779686908222061925183216105762961 168 615939919939783431993669368020856163663114711083162405722307224419184472873008424729067766248055655846488257483847 169 2841620507258754468540414314432782025690194529863908725391628829813564924028304085368949398442923131702842061667530 170 13109731721988281111919919940831868699733270520376826287626754123756993148119965401548021688396764965000105739615444 171 60481357515363680054512440445491679190031275490233115595087984563403422449119173431571821003733444943412682243565950 172 279028944640100592517262776667080553959659967070419555695226097098021934193781357980776579766733001087865336484326741 173 1287291739891763883589208922406824189128773149991590911573085646790127258735753530067217330402510673601615548430275046 174 5938882167693981912966031499213360856387030965408455329381969097227443549338996216256077732720862407577235342017945025 175 27398856303326482390169002428134008201877952487337622025394514426474187808026846765741081462062661197913609886721257689 176 126403808921136212008502158065323075353300648486388492725134076433149619359466248111478461521177205185476477141318194222 177 583160214166722077175138816971679042796109497445320192559104129925979988397495921503740824361168108031157918136311705460 178 2690392309294664444248858771162551333925296791882594278720355120748235426533920231321655308698331465235288492159899482020 179 12412044927061014278902518379955712676322086848095465483409994044023957898854487103697331010359782592993791789690867371251 180 57262600230882464583190013174491217358522592673670418686687634994328384788598451731606882497275109653415324026676416707096 181 264179303609584958802393887883915218393406565912390526618364668794486362361707949786408798241278300363421782317734050723245 182 1218783362513220879124491931451204150615394239219600938301604435562397496745182450466198027076185138660700867058218236970415 183 5622820805577816942600861894664742717148447895721298640767830339803858110040956068774084426575600085168283146427490608814546 184 25940716606472227913557719498311708900456185495665031459065727972939273441863078771114058517179137181072563804982696672235800 185 119676724783718726561711365633700688038994520394348012924859048037340479134207008605609823271912987597572842846755779941964466 186 552125011511226993924042251066609060383634840128668573765282835302412790403553610558588624783997836663910661774562759881603977 187 2547212324595169744410346243564158029766712035272078475676009949993916075179836489256307018164658473553216636412169020382626902 188 11751488324737113460765358081321909835212684386804701555715840568384628587986170707289672102923440606781721163862199294391509189 189 54215141986006454808930140170549847763537444273841848000902878393680162229858822616904317911496065263629618627950666860558698481 190 250119945605153216867530330933675890561227683495056773828648427047466962595918958203837114004128828440837183080600735284076573566 191 1153920932378490288180556732408621541010308653441307713192052005828871519326578611708881733379223237805414798330385890376771093496 192 5323579912668151461976653140346368332710781559931350965701403473238217475121655268381960504697667787908736834010373164798664344936 193 24560177644188929950389682567848471407863244836510412923180512003314045592154887724557783192686005433083046558481739244617809152367 194 113307649327986837116175663290958861848821440151207751349849337105342276766416829982342704463544605828604777395576368687113362717312 195 522741471264224477142075604459445686250469350617567415805927754598791138821004707004956634886728428171847001924758391040611346519657 196 2411652235309337641428416378283165322054097864873925589247912923822246663939737464395852914923933524633821025932223290802883965431495 197 11126085883346226089974106345787913437450277948809836142808470519719411912749405026336140796588368263133758921968768194552281335423354 198 51329866417376679644155774576832743102936072523236905180096894693535410010633629278334566436637807865297409369047801016144432643769916 199 236808812555500283682259076570871245585599354307352863655069267012371177908923230323556878425507102396102505565398750837180293108149782 200 1092510415826094285212957940046479258371841381745362671238262803530288282038585160992437541466078746562782984816502478279516536929566445 201 5040264320436847538344427321667488442642256241847170811079052702969169581289290798162946446564581294872992115248277854042064052155553974 202 23253109583087549404978479804815360919445411694704376305232597404359756929830652215993424519178887008350028177534069146896259754616849865 203 107277529690390146233416502320788325786541573519850692226388523943032731529290400313277000325194779591770012346399596035655508808782018201 204 494921693606212479895469979315978454768042715330063653564672079482589685580366046137326295134951768629526814218044284594102119577609740846 205 2283306518233369656415495371743131169641620156268624198732403394778683915370321309933792497390531684323432083725980318853979005780989341500 206 10533966733644813468519953402404487851400211125569192287783873774679844310731735232338042802745615480594703307610163917029294594200025286044 207 48598142325363540509664246247852157220118925306092687998580460853483583113821381782942662815991050059802979298813226232724401301055185692187 208 224206084677761445267696819806194947383598175248273678848892671932246182897862189819641864605546145220773560037399514017808364688650571916600 209 1034368105471724958787675559937674928637845092380476299078951517927463996317872360733044928469762426568476441977331138451541433061310054398085 210 4772026500328465443912648406323836963276061474052237218047241040200914017755996755348973540328526689667751019090528887108342495323398894640271