1 12 2 144 3 908 4 5711 5 32204 6 181557 7 1001368 8 5521489 9 30306759 10 166323490 11 911899467 12 4999341631 13 27402344925 14 150194353126 15 823189068247 16 4511728088822 17 24727593668449 18 135525199872089 19 742775009335794 20 4070936379009958 21 22311621277490729 22 122283509264383557 23 670200285793162730 24 3673172389894530396 25 20131586556496537369 26 110335353565040692484 27 604715884770762872820 28 3314271344839712176248 29 18164554313018957290408 30 99554622696016895199808 31 545629841855492446775471 32 2990437974951091371324002 33 16389718075183193059742135 34 89827263038828028915143310 35 492317021434180201095934832 36 2698245959999888398952629407 37 14788298888022033818061283952 38 81050351688905782841054588441 39 444213331001215211438494476348 40 2434603667070058835296087186258 41 13343352398610523157819806898881 42 73131021546418852024994016425386 43 400809792970727174418504477469742 44 2196721538195180515234198685620881 45 12039589852843198339384410656172848 46 65985479408453440678234191261917870 47 361647161239067289142535872174713922 48 1982082579451872213286388403588359272 49 10863216341326526956873997511659839142 50 59538119401209894227070184981964729508 51 326311062069842303532502754833435238127 52 1788415729284601426917676945930244730203 53 9801784838259615756531913673461458069605 54 53720723007713541565253389264947749001948 55 294427609674392751920090311105688975166271 56 1613671828767633067749344954916546403268459 57 8844064501416727853041360873229301564112795 58 48471737258346067248774347662150944149083377 59 265659450184444853005679516514844453624470055 60 1456001939772638256890856069419979633860462584 61 7979921840347971099558930824307341303668379560 62 43735623448418178299101498918285230312670723701 63 239702192163127320873328517550580682491530464409 64 1313737781640950078537911828258736725805997163914 65 7200213495487488458127569231079987749784827620708 66 39462269491743278291875819453511859372913134541877 67 216281185886355125886675221042659273502525337772219 68 1185374079364477595342686674480867905590304097975549 69 6496689493682997875674573670979714518084201670161688 70 35606459692420261272959840658219710920313085568459559 71 195148617316666126211534909285716403361142332392253806 72 1069552636504143426583116307619967948473714455287321243 73 5861905956508507085337744487733539344049260111330168421 74 32127396324563029444413773773236727122723261349834310301 75 176080886021298645864434095797967913298989878747133053039 76 965047964323864716865166648577057339244883986441172669887 77 5289146337740392858862134108502209051214891547689002532530 78 28988267957886011072646607384234187385970252489602981855492 79 158876239290667592207630888827002858232188085055735656028162 80 870754315084171512649732596636888166430245079954167066652174 81 4772350356622786453020041328026937911354240762230824794213856 82 26155859961665603391611369525515394444979993742330356963824677 83 143352637424213390910157304581054395592735955738974901688660263 84 785673982296751997356560212100671742105549855914813861316446553 85 4306049874976160724935460795773646723912786616679378834570345108 86 23600203065880323388838739776118216218451187679038490883871758248 87 129345827596544159040244715583827588427401810710849892793134170536 88 708906744146731237231708278266226748122338132794505852296316276379 89 3885311039674743094008168843503929482600047866052496210405906830732 90 21294256261009558878771509714037056857260515067229966365534726772953 91 116707605923747292406666304604797895082315206754512504741541866859152 92 639640338385170702106752946406417279871449910850796428064857573964965 93 3505682078311275023048095209290410964359814882606380468589657360343395 94 19213620681302836869434801317939076575996697550759005907527988677458938 95 105304249341063467249032559139038931888152494593512270867818770827248299 96 577141867908102366675330982611919768507130064721315057644962568053753039 97 3163146195683137833969171609799905961888677525252871892017431411548109525 98 17336281444162825735588238355306771476940579385697433403932209331620031478 99 95015100699863763523116867305798528567717040155451106171445329646860961283 100 520750046085861175959595308501046482283673359361520501255843659625216731562 101 2854079072704864989382998493826974332183910480531030694768180320962005297297 102 15642374714084594293654521032982377489927632011906304037416043247838094540581 103 85731292113060316350956549362389605050045623614153977070406511336403896186730 104 469868199791747415219412171886352432513101988847843101924230356317899128979874 105 2575210518049621250196064513626468898626129241616346972781020019550389669727813 106 14113977526490771148742823351723940438650616912528905569551822448586100788176197 107 77354593040866150651795415686911392346528308639129404422915545090621057940007290 108 423957956096149700701366527853892466814163181628597976957914685998201394562638132 109 2323589866761610698667961240663759667779169525467917179578747490126853373582340833 110 12734918147621178716018676061377008452423443645428666904932652965244208619962622444 111 69796370928678155539958749738167144974640880668509429951379581538914795832214027856 112 382533545826017587169173420824898998615608828953643300738566697805233510076947128388 113 2096554759727494282788562226881461422228194172463664349900153944616422286513337879464 114 11490604963924325892950520490355226964528141213717158077946788974202604424770752987828 115 62976653399753725897464139371493740235261380813700125641728435379640611731209377728951 116 345156663716529446319010413823674230378895883554005461840201204630976099361200899633926 117 1891702973667242728254170810410479464454708446070321807240107315709106176571175870281491 118 10367872090455930692743416137041546498865991790623094186428725332352408028293079590136278 119 56823282079887130644904531507302407541126564850759310137475730992117277277577122705539968 120 311431830771017023768922444599371293574521374142565061404744521225637262609664983590242335 121 1706867003581924018976224991658328233976178918838823564713671481566333645278967855071974088 122 9354840064690866303915494055563826618726839105869618237654150019199909553455674381725282249 123 51271149100835654570130720140345808216924668930977311593974724138741663856745811148178898536 124 281002209758995810457391014459017418616830385256608706184293248878152559417284142850409584534 125 1540091128719244876578882352663864004196506356401623204725626445698935659171203953965639385457 126 8440790151771345430704567056090113916845207369014148037310698333887759452041434850856346357750 127 46261508204056597793760719518215144644148677371663410195851417805205011762424352337108409174822 128 253545829576734431375697149306592937039946431640905120656100501622540067783268636743843518586525 129 1389610719395382111345140695559144211847479392239117364467481491604661369605486538071249624382876 130 7616050931234655010059256560081054442553426281940362207735590033949473160430667898123690142350974 131 41741353155650544054001378356380959312171212797725059505647080186203008580476259813851249769121170 132 228772178520907411507334560264302035037795769654536571687857189076033269413368034440165326976616176 133 1253833565721792816522487105064724625377865777483498355652033006767278253020397646285056469578861406 134 6871895965212185053368556860559609297018776859061891422018764830126046582313999339186364320016051708 135 37662856895615750159175668712918194934554938400863346220385895983717421516244361536503724816223357163 136 206419130429287837315965969062229833969958135294321901640209637389783492392640293800836924036983367879 137 1131323030679155589977309876111979798294214033449474144326614757096697114094470190942172950762962968357 138 6200451465342825639807484208124616079107936003684725019420124968850697122569345290180169069589075153376 139 33982865487138841898452242078271619725750548841743431868898030311006483211641917927146563267882713837767 140 186250171164450991181726382893287876919034333966527339709858485050060525910542611015839357183078230890895 141 1020782849283729210429962951567348370193641586787848275226508164754856146766511489268144507097374339393911 142 5594612981438653146467170554895598331511637138706115642384037998686584986245549289463258772083915238584649 143 30662441511477692564610658380986701600113247377299759837755207389794963935739468841339210756586959647306311 144 168051896094342886016854661688176100513399179039386745591679507607585026717453774799300135110581921001377032 145 921043413008463941601595473643981111367383398889493179165343514604905828431545256821823639284855729004861824 146 5047970230398589518189275918479162316168734602080450794228523345345855222345039147705934897571782367836970517 147 27666452077168507701029936413904454191659892846143448554938026679829353547310360186926615241513748226844641717 148 151631752090943453799093397378839566135004681571593052705923237875057584608298352896546122256246423744307436670 149 831049394336450979925333600176059195335330902160003500460353797161185231385601098392916845958404491154610594932 150 4554739269996420549837561128769257288132765681430159722445011164575931406782946588946974803213268671807053386081 151 24963197084346389469195260683790844393810102781265750656714878730440979506286058615291742506367873962624422203891 152 136816000155462204159226784926167776947176097757281055272841959346689053495298622259754764826280178583599524642457 153 749848580504028128230132853631030557153081116814933558119970346853065933438876995934298706586556721299686192316100 154 4109701299884536386130283913919477809418420814925230134290798268150323308927728950097869804579100978556038847216951 155 22524073810901770740088640972588024208036776962713948163966952565789317653012507720421633997962809969021084895658686 156 123447877112919314972045588444045931274907827802772006364445308102040873450213942334734690233101044641358119901656691 157 676581798285108121609702300322159545329809500140869450414819751242691544857531799910417016998538109636551965595305133 158 3708147442276299868407570687000111487547380482382372824353320883689399079650053201748289204484409262378494878231962693 159 20323274271510824936629523586279857665101171630409673216588504243636321458990404091932954096514299025955228564782472043 160 111385936925287430981695592609839010239725554300649114493716798842112873711947088564797213565369344093414559983453409563 161 610473823212434111324476362606535867703913582427418982316952821317572598691832390703945772301184618813161307311323976162 162 3345828918040001146278923476096819270831345874255451526198050786415264912263091996033666291370270658071798517115399512888 163 18337512147342657821096143617523463357176502301508845840135663200905503612639830589213491185114849550139092566672901958762 164 100502554072885598795423129894597163675529953472586725141704556734110283825775021307298655081034917788972024117800307044434 165 550825177047641363880535365070740440046932308042437772264507442212843250089474632745825669382079210418660038325404930912828 166 3018912091025370747505354080538290278413178464213644459946961334434501573888894583385401575607611953448117367179417071973837 167 16545776397128835379618637970252240668484680152986419978634611484677077578998365760895773867906640767710202476183742186710983 168 90682573168535823956328335961324387916020052613614669820621119353422448644454676936988909616886838744616958848620407032131497 169 497004726710427183940875477997571451166214833225009765983784232198246275347476890946895264083536445600617640189451066619152556 170 2723937904953637487573754035944517549493585361343785879055726724823146749648789613341422191775971845360986904861732499890998744 171 14929108942592161568765623995801279209379803250450460915770310887439688909830387437561485664674862095164542148156449584226651540 172 81822090516258932927249449302501921380156776764892409191233099504388352003976030411816510649862867678207199413955502051860807263 173 448443006357245678067712657625241120243277214131866383449631134208415519233879319310487440697931336146817538831825841109913952412 174 2457785283679151677957813339083469746688232558953347550003273176372727543248431306296847226489678013872751128016816198601550560821 175 13470404075958683698410149636492871171856948356562484454044924302063664251187826991552279541982083183096967138735541853473864390776 176 73827354722371143509867911895082948894245382520511357520722859079583211384736016711140648976549365326351607720497936510754790978289 177 404626191951477019832610590318378539629258226785289261838515804739405379836173728348245137009100301612464743500418565100260954916911 178 2217638107566414353266672468559783495862042834706264963943679921325937028590716371992917333868836431305339601756551737566841528869418 179 12154227467114899215346510963143878851621825415765375075366999438252277588135411910067107741893487732454909225594321897591009083039291 180 66613774726517747540150590994975906107450670988909891360135652759933677422276395800273937635211555857336595583111069297508670630156791 181 365090664570932040809385319257235157986153786248670330334763704169125458767155507635617146145574868333189746942857183460307764545195421 182 2000955416564676097034801749668709979570121391998182126330391926428147380609438099131482140887325353907897496550217271631025370363983326 183 10966652855352945837199455717058031855796090819599879353419730671399110041054294490556449041373594720517325692934796466405891312613204543 184 60105024756774015588389720419913428068157370657869099837038850130610750664161921031952554822919986440075185492318512413966525187944156054 185 329418104927891470392271699218261548612853982225493463932999274619570835028166325072583661877441231993841504711754938121022426655058630993 186 1805444524703455933531697938047939766005423537125318705121640861697856658955400488581989549326678440731888543108369202845434539691005706217 187 9895114697764441556090819617189560142553856573778088706195287431995720887796669027795293802477061377241379363960753671821389468325773350802 188 54232236738481966694063390496239550429288386967474732488368422259800278733532194854688260451796995396198942095831869571611016723802128345942 189 297231067197556645443879602546380209355130400777218635436721445390050112320892508108080657093680174533251355220881776028662669885889233312849 190 1629036761537624275684409138049659712174344367344286726271733441676832044900922689842422693858088697715076779833135243921961676932200978344157 191 8928275215178467322093391295354077210158606717333488992464804557740995880512960082649439740709419911414120628710676121393708916394642285292538 192 48933271611826071158208254971318233593134436439740248178967262362536083466555628563929348126640920173357710446436744453023688219145945893295588 193 268188985322276525948859615604673798879787268279624196174450785913251400493653892468776891371405428973523474879527877265875965204212483402043065 194 1469865583866040113352296061796222100713343417252446265875221808927138419634122376494248841712675950065587588346116785686278490261474227858097516 195 8055904428877368357478636355370569075849236049647599094850397323337264264343830445236911728520405632593949317006782752806478995568248225625177980 196 44152061848072091234975397108420103845014334598601742107054699605488640621842251858844195881279401273687001334418551563389592990025842176537172744 197 241984569534875013803562703766169493656138850555130048923065047309557665309875268425116760579229986808999124298740195737334884285788165308972364152 198 1326246826127229741933702473139153273002450894094716299990333271266137876698401288691256090512166042845742481575024245743700139749927713721476544736 199 7268771918777456749524761155201618787878888945613290932377264271758715547089746133708110428300071251129974474954271623084491669878950920758087650479 200 39838018207735284356257849327227757298490229517532979986676577544290771298821787384387989820747193571655487005166560720438045945258412799364680551842