1 8 2 112 3 601 4 3653 5 21825 6 134426 7 822258 8 5056910 9 31069974 10 191024741 11 1174474898 12 7221204490 13 44401068802 14 273006568441 15 1678640794552 16 10321465657940 17 63463760910542 18 390220558915153 19 2399355322878876 20 14752954666159243 21 90711729383173903 22 557760679549222312 23 3429512107467973534 24 21087096635361068714 25 129658572481106075520 26 797233764282153935883 27 4901964156672870356318 28 30140786392682338449194 29 185327141399148695878027 30 1139523995543095727423060 31 7006609645124783639034979 32 43081654191641356334134220 33 264896864802896609775367095 34 1628775642417308467025823320 35 10014879169318874018683402963 36 61578649731773634637732412463 37 378629640825349595421327656791 38 2328086204163126269260411184277 39 14314741345130801912369538931849 40 88017281925201450156189817059707 41 541193286746712086633795623426200 42 3327643926434947632274570286930757 43 20460738099143961979815315526343860 44 125807271696365302557350228124516286 45 773553208832934011998516972652994344 46 4756359142259475164921569637416407860 47 29245502483645206168047232691827451324 48 179822294729954709079231162691881257456 49 1105676255691958255536241794588142641731 50 6798489498962788374231552360239488668929 51 41801982478661512398465538465783404540951 52 257028526617996108673858143122969889675988 53 1580395463998416418860553280120272475461564 54 9717403182794786652399311567087942101470925 55 59749554316035969135029775700053931465658734 56 367383052221794841363634955463210499771616761 57 2258934122686465590183024188552893374276070096 58 13889544821889722296107294746900876251114647302 59 85402869177013328797251649006343226342220256227 60 525118004743493537373829731756827582397606568353 61 3228801579654739533136377660734403646174458835918 62 19852984560819544095703592862439009826777313412427 63 122070367673161649744425944364900292712902261718586 64 750576046549130976359142000913136715325553041468263 65 4615079092427312639157513910292602151404664342203548 66 28376811553318771224675669491547134168577982550532263 67 174480960738864792121599432594310203491102806834002404 68 1072833908882084630097253166896954919252429241508227919 69 6596551229275982971594917998295935686406282437714979216 70 40560321369600900039842048878218340288311276679066912771 71 249393904848953756326048749931507149962850361937213526615 72 1533452341490187771171284499688685680122357956727033194692 73 9428763245220121648065757521119398172387288774037308156526 74 57974789257565421202862157826005417188223530016994290005870 75 356470525565800871122589625819854637042498713078659422842429 76 2191836093316650206117101283134167774802977096585218702267561 77 13476978082101765388298921037896865386924122272091127604583282 78 82866113382873199477157267839011962577139868963053378071051173 79 509520213311225094958897561811045527856646550589647008578031364 80 3132895186880730348943176756173896115966107982208295944304564064 81 19263283370438591690035936346927277403919330750216132878174106933 82 118444462414102083594446860406604698327853753967235896749785996021 83 728281384163961609065242227315385333617365908047192889575353591059 84 4477995540774447921519081346766830017981206728988390025924653074803 85 27533923699306494760040856132473416923250524100160448605526621900823 86 169298282540969021653984674610517192430561675716810741516633316495241 87 1040967091517134275625251783551166195717016607298120662409961121201416 88 6400611213285137886615199624749602792832088611344918624275468757588169 89 39355541820177815080135981738692542402769240597460959051262330324055899 90 241986057322923597026430605972682275805731232768434063041862369528163477 91 1487903589442405326835214883282369848202532528977950967455373116525093849 92 9148696895876375880022093904100833666594138749079663005617429193897192734 93 56252740759893095095782420333747717418638950463048790078259727206556456441 94 345882138080891707881813946683309991924802270498585324786868807238252441215 95 2126731103717272383596290914113757472815046624835929926874456435218296793966 96 13076665978226067690636628232366032052470668871213285185893583381079735560999 97 80404707867021326662590934465778726964299216910954151266826825095883844971749 98 494385729355308350273496992731934102799533200122632423642903289106419857670725 99 3039837540289478570517188919465702146968036926871712794007158938865841831670023 100 18691098311844846851292984750039841339669628244602150292494040085361499539259158 101 114926258878223010134044639864278429355691527929203281044422307569815224129599838 102 706648949108259982767563925193549262049858604569871457170604180105457499769107799 103 4344983837026551606312677009451719024314368869661087234070725438333934585262619268 104 26716072482447990767455078008659447858274191707468767848226198592835108550998236828 105 164269547519390030724870934640915319831603668316191170009423588343031285722331168382 106 1010046827053396064503537185703684665824007560631334944404580885663333695754316358775 107 6210491282446683328642133049451809358405544754194986883099973522707575220843534417739 108 38186548322583105311307368909227140389012058035661535057974756789888559513532112109725 109 234798248073298577246070609979587535662190260637945235961729456634140109603453433015520 110 1443707790308108417712891353894103773297408048104862795293073942801574195695671958434060 111 8876949470021826480112495764309359614617160988425600895508277714916393641332769526013036 112 54581842961797456777122963516505029417519206356434906025668550172413651069752956047310694 113 335608261730816568636567956071742801738593813450359939677576892041542774784924480563463231 114 2063559953825918177283553127397078772530361261030814795772392385125670033612018240726259041 115 12688244505880164398179705469336734298457872299049213013681483426739712030317292730296422773 116 78016414469816473689856592904022877256390662120281247594986307712543676674659814350140351133 117 479700791067311930987047826961445191030511045575524504964135337880652720427269111619830730575 118 2949544022426620152927170316480568463975254485230947189373276469762799696513698445054012174537 119 18135909096326345782833689060138940890250906720195480997822538673004063610365700994919554875377 120 111512557957895495885390337131870090480894414998843161696536263315069922626160333241866103692383 121 685659070977140948788886501007647813036486829247099216859035169556473578486369055386764328021657 122 4215923033446559068929652036842698539038309965007385765588566383490268296681796828370288273605550 123 25922514229433712980196200142494386658473849524943288063156791029433868904686355145942789378040852 124 159390183038006186131454747169518797244549134970690704331045044396402617444443054147300083586901586 125 980044999649098531474454230973275080647891714322891531265717968052588831069192887401395091949699851 126 6026018560429004323570097850915696762168144334268926866220860206107460320514153433262910165645398154 127 37052277909316968468883896078236233678933377512785808340228326083371828645292096130392100876055099460 128 227823941214598709115527597363866611017862045242718787887196454002728808334355945925249085425544305408 129 1400824756782402526596165144789903420437991488367764996859620500199181659227847173814360102020229553009 130 8613273867324065561009737002324641480993268298696778067261078652659292768914624697506726961609287990217 131 52960576513463027113051496507819168311678611393230687659043000258666305291647464675763838157122048555728 132 325639554464760297161621135760574265204765524708873296118436232941401931776695718382070038634015169752234 133 2002265202023452997776117469440292905234405930076401471783663326404955752436239102241606874785037624009478 134 12311360472850259139079381917371386074735630192401325004232682732129873812828801383390541476970389172613841 135 75699061512573990373454869291771597357681745056797224340716977342293552472201330791094769634593293898848675 136 465452045411338836794077028620149066073654303318468714555007824296792125852080038623691894032460602819289291 137 2861932529264092906147910197981546842944614768758994948796908484570190152142731697399550104539349201855840115 138 17597210889516129938846463114384067145829104938781348253700829960802984262156306462108135687911267796465740078 139 108200255569872012570387207990726935952728406879283438883604069518297302401898495761143598848047164500798047197 140 665292663643672152499536050510210700918099048144207617666427417520816522779912446927083604295374270262439251440 141 4090695774856715968499838083364501106597841965725927897451720699751586613133123744847879837565143274312541272989 142 25152527356581725050589874432520392794502705796494699034218727394027721728309651124024392430635555916576428814731 143 154655752283546864571096092436654879879904343425288212009511873043707663575568799966296423862297774739094155100864 144 950934328598633764068459728760132047922327366320813082917625284439594525089131917880477487481659509284451343243453 145 5847025305915739132051184207413241176285467396496151971430139799255250390984114440236359974163830091805739586227774 146 35951699186631047536284412428112017658572442946079363232639143628867001880325429137326000988090469964458064128836442 147 221056794999380829155275204445534752513306991844187960940098866731838793292019597940253459380452825470559883730127369 148 1359215495260084076890960275090376140225245899733766411402630262506922611565906093541119462693481227081792177998414990 149 8357430327171305984459678209501288744404624614457683835550245421203656562561703990138578482632756398276066492706064403 150 51387467194933368986725984484992029750417401895798323271705077730314682271946130053529768861062641719917988501002260495 151 315966951722602872772458133261109595225712118711037487519835421820889025707145416125305374006452642549506148585625907120 152 1942791112902273187237524224551567453812346103270740659120981991370488309037825837763189126490385531555893694294290927414 153 11945671177933026584057159209494276444142352023436181538863363111769461661625478253053876610181365996702585065657498672806 154 73450541822855203797191682039297048331532942200236966654521330744934896966813477086543691431522057576754651062936623112493 155 451626535982091337628631152416288558743106741315135651456206382560887001291833039390761936810959112424287585776541204183068 156 2776923395542823505267189802672520078513330471222125624901697924991168697557696846102885941277923970874395135642578589189757 157 17074513852345616625362123592062287001881995313032945596469397403638635826643519371345408524831878319752452527392130883382158 158 104986339832738993012586803846222481648628315318632645173382468921331800546454090250484453773269213173847336883624851106309280 159 645531207903830854773124346420608928921366400683308725453444288804888458177883705122127222235319879721335751860746250523767535 160 3969188191927343204194953905618606094016884158831886057140472194615805490298581491823669616658283602341121005996945411694654394 161 24405411713700601529191995617314912375522877031296420833207639423362049092689093751747172177680197084925264975169412929721949436 162 150061950231191646248584225866834904445987375016117947982869406226012429775975486013940908575374950211601333614405775014266735203 163 922688343526171830271265020017264352212877066353168046097819808203401989278645569374500580877817006281128330278635373824503949651 164 5673348760078354560263407407958160526083026400805277435296048976032980210102341631543687443488916145145736312628360956428684011228 165 34883811396680584492003924618039963438086934917546200859212975445448901888121659419788422251425204321837679064566794556264511865628 166 214490656051678358285369878339540092404152981346063269159982358172796089449575442726280099314127630161477737660046747928656462810527 167 1318842170378698099912584273528482061944947079016085549058271763374718034298479449841496476141246930335181346197801677859946571051049 168 8109186210657705841850012047946151013986693539447722097619516797720147938972117662574373352893266785030279017598865434105356177386227 169 49861084575600721349397735398974073221431334118845079479175337165524757608380195771759284376600992065136526194780301510093713466636819 170 306581658192501614665073299471436403269832573442640471415553635513896973905815511203345750630227926985418349533513169337341014767786513 171 1885083606586018239507409325018415627498398933260162549401013435575979035700873676428500345933201173054064726150818029702638965299712935 172 11590844099316906245312866586368693216178558734861729767943299142361541560296827250985935309319474281225418998919001277605716994932024373 173 71268810818412433066562640159887828182367135010778352047475726960777533263703925592877491498818172815562665922066370329641802628375865282 174 438211691223592656812783252242207039054905393555547837043465851495902189383008932752468457809245301235890605433824144115594054721378577416 175 2694439322332990714780495883804649965620476597646494487519662665222692965595819947633109336095540911552464645779459623906684101514230173627 176 16567342695633216380795516253175667846393525662013883439131850236308956914741927995911257003659982669546169713786961165422163544835840686054 177 101867888328208649724888812994991574952954951505964460774981737012619857331164636405337072464704613807589485522166339141825458751632154608543 178 626356734636964585631734002813574286306398897191582976026195025782083810033259244204031457164928865929489591269016250849670669235931719048134 179 3851289797635288632709436266048178272982044408086340734477036086025565613207017685382637341338143348065699078243191668369676364520956544620517 180 23680487947441833163099509119298669268079734141027929557718785728201000284526517323263395077653304957215332991326674238157746943455201422439976 181 145604599730004939308191262416213811309386687122969373450379350597681338668912709853627718349927516539842551541758548469094368282369854433502912 182 895281360316109260347403173345037849964484304527244102923195683336087639763888937495257988112597398914294706550960328615330638705220664780015378 183 5504830998579304751940041183288737099379815158332742942761810090327164594667828812305003720482870053149620119964157864110793581501420875699498040 184 33847643507533846077397350715199059714661382835623261697244956720271144072450047754076471774925231340580312057272400550774237811495151025342870627 185 208119553771727521435598853998601105385160494680195171552378354565194937783387599337450628490692536899972180167613027053360836035289030411491562234 186 1279668070614787730181009982625431951467496596022810557748844282676226206301272995024054054022952691303258461375711750454811378215334699766153378354 187 7868315789044470583246514856977571781574980871897883693090702864778050843672064355570547854099384461727457538362428570368811653581445795378651280065 188 48380040713513352168961625068848094882909776491788975042075960943140600924144415256848527315842870879242059111484136243653763304989372516274513775043 189 297475139813301239258302476244259417935923670361971403993695875779864530539868073601482485525243406081005834980407660598644030001670836278961112552978 190 1829090209554660004769664026761591783110821005017255391524844075865069925119950252365995555798896236673521159415446163031417559553662690121936820912861 191 11246556592219532118827054703201678546704863961290146889512170930616298755467823499085965551922313109416675982392863041967770390717099397150247825635961 192 69151884648047356417526627202326031131356444466308041083190046015922327791025991197246760057662920356052373568645111536128942460259817037272911694402835 193 425195312997852705507511540815220940753125913243230426894826858965749023418335712255178879507796441055150255497826569073920836251013423458606686928980912 194 2614405306745995268207529541115602568654160856459370428491087535474611398091068438232889829377316167699152009468656678484197694436468472430769804850028418 195 16075236247903183913324084485465394463268240325815548950689847702670581173134601633677995001587316765815487082731799284378316477329658799005006251120856825 196 98842065443759744821777553907924687504161718711359255134149438910644355079917217187578820797480204581069008827610781475560561124199365240786467864614646155 197 607751808466443412284944200214914830350227498313751125930210120793685102326740847763529734548724280651764758853754875074145208155608646330257513644967997144 198 3736893386797915065389083876537639694502748224455725378078556781142881383753777931352951310048741028855095413423719520440820474749335105555632139579220427076 199 22977096883562831922912706543502395830499378472991249294712442540375271556428031812367619019615071166720837121931604022006647528407517912953877520768114924837 200 141279647704646515060126982575369145142180050193883173259099941610120601238028075569979133676959572929738144462033836596751824030409263835635072064314823391299 201 868688457758465104365651839215738567931042431993340887866036383991646139474048735529206824120579322581214568150290426428391608848503818720761574951265082078974 202 5341318787971199717151517598297965881478792033018671908158547497411891802711592868412483546681544871046051843601714068071585051623574066973965949438880916897156 203 32842253330211365822882417766810175440435487733038260398953752387210933719619940184412464730780034160086536587601304120415318181089466876877065229559905516032654 204 201937694906892236111174846848405900426039974306490665714073769018534287746493101592319037638627331456395380960047482041262530157706209633171267416709498470831725 205 1241657574902052147984710792051300338751213599639223693725443321167782714702458957020082933837306234994084027351778324738029143495917949208116383970754092191336418 206 7634600038504380165182876388385401343405840210056745020853838419488869755668891325060542360512368303851791700944600761194550857794041694303662341172364780599812529 207 46942988893317908546626259231463877149175371219206419843379740561507406538925079505373941611527329618740742192144000294203187079260022591559088519824210678131475405 208 288639116014499550288295126095404553136878499198540528140940980133551500768822393872919306906163740388090459267909954328088241232173432524614818624314863993586985141 209 1774760006930254060357254099726147702742505289621145967227777295489906873034385821362029346703052028559173913768875837333553789866995938317335949013937966396064300694 210 10912495595506359441905505230934219881513561897841568755815784229362004444449343657833469915029961405080230236714381149594837762826609462621158525710990293480660619736