1 1 2 4 3 52 4 169 5 1993 6 6436 7 75700 8 244417 9 2874625 10 9281428 11 109160068 12 352449865 13 4145207977 14 13383813460 15 157408743076 16 508232461633 17 5977387028929 18 19299449728612 19 226983298356244 20 732870857225641 21 8619387950508361 22 27829793124845764 23 327309758820961492 24 1056799267886913409 25 12429151447246028353 26 40130542386577863796 27 471980445236528115940 28 1523903811422071910857 29 17922827767540822377385 30 57868214291652154748788 31 680595474721314722224708 32 2197468239271359808543105 33 25844705211642418622161537 34 83445924878020020569889220 35 981418202567690592919913716 36 3168747677125489421847247273 37 37268046992360600112334559689 38 120328965805890578009625507172 39 1415204367507135113675793354484 40 4569331952946716474943922025281 41 53740497918278773719567812910721 42 173514285246169335469859411453524 43 2040723716527086266229901097252932 44 6588973507401488031379713713208649 45 77493760730110999343016673882700713 46 250207478996010375856959261690475156 47 2942722184027690888768403706445374180 48 9501295228340992794533072230524847297 49 111745949232322142773856324171041518145 50 360799011197961715816399785498253722148 51 4243403348644213734517771914793132315348 52 13700861130294204208228658776703116594345 53 161137581299247799768901476437967986465097 54 520271923939981798196872633729220176862980 55 6118984686022772177483738332727990353358356 56 19756632248589014127272931422933663604198913 57 232360280487566094944613155167225665441152449 58 750231753522442555038174521437749996782695732 59 8823571673841488835717816158021847296410434724 60 28489050001604228077323358883211566214138238921 61 335063363325489009662332400849662971598155367081 62 1081833668307438224383249463040601766140470383284 63 12723584234694740878332913416129171073433493514372 64 41081190345681048298486156236659655547123736325889 65 483161137555074664366988377412058837818874598179073 66 1560003399467572397118090687530026309024561510000516 67 18347399642858142505067225428242106666043801237290420 68 59239047989422070042188959969904340087386213643693737 69 696718025291054340528187577895787994471845572418856905 70 2249523820198571089206062388168834897011651556950361508 71 26456937561417206797566060734611701683264087950679271988 72 85422666119556279319788181790445821746355372950470043585 73 1004666909308562803966982120337348875969563496553393478657 74 3243811788722940043062744845648772391464492520560911294740 75 38150885616163969343947754512084645585160148781078272916996 76 123179425305352165357064515952862905053904360408364159156553 77 1448728986504922272266047689338879183360116090184420977367209 78 4677574349814659343525388861363141619656901202997277136654292 79 55013550601570882376765864440365324322099251278226918867036964 80 177624645867651702888607712215846518641908341353488167033706561 81 2089066193873188608044836801044543445056411432482438495970037441 82 6745058968620950050423567675340804566772860070229553070144195044 83 79329501816579596223327032575252285587821535183054435927994385812 84 256134616161728450213206963950734727018726774327369528498445705129 85 3012432002836151467878382401058542308892161925523586126767816623433 86 9726370355177060158051441062452578822144844564369812529870792599876 87 114393086605957176183155204207649355452314331634713218381249037304660 88 369345938880566557555741553409247260514485366671725506606591673090177 89 4343924859023536543492019377489616964879052440193578712360695600953665 90 14025419307106352126960127588488943320728299088961199438520612784826868 91 164954751556288431476513581140397795309951678395721277851325183798934628 92 532596587731160814266929106809170598927160880013853853157176694150330825 93 6263936634279936859564024063957626604813284726597214979637996288758562217 94 20224644914477004590016345931159993815911385141437485220534193764927744500 95 237864637351081312231956400849249413187594867932298447948392533789026429636 96 768003910162395013606354216277270594405705474494610584527142186373103960193 97 9032592282706809927954779208207520074523791696700743807059278287694245763969 98 29163923941256533512451443872605122593600896645653764726810868888413022742852 99 343000642105507695950049653511036513418716489606695966220304182398592312601204 100 1107461105857585878459548512942717387962428367060348449034285875573321760268201 101 13024991807726585636173932054211179989836702813357745972564499652858813633081801 102 42054358098647006847950392047950655619978677051647587298576052402897813867448804 103 494606688051504746478659368406513803100375990417987650991230682626236325744507252 104 1596958146642728674343655349309182196171227299595547968896855705434543605202786369 105 18782029154149453780552882067393313337824450933070172991694201440144121564658193793 106 60642355214325042618210952881700972798886658707579175230781940754109759183838433236 107 713222501169627738914530859192539393034228759466248586033388424042850383131266856900 108 2302812539997708890817672554155327784161521803588413110800816892950736305380657676617 109 27083673015291704624971619767249103621962868408784376096277065912188170437423482368425 110 87446234164698612808453346105020754825338941877652119035200259991373869845281153278228 111 1028466352079915148010007020296273398241554770774340043072495116239107626238961063143268 112 3320654085718549577830409479436633355578718269547192110226809062779256317815303166896065 113 39054637706021483919755295151491140029557118421016137260658537351173901626643096917075777 114 126097409023140185344747106872487046757165955300915648069583544125620366207136239188772260 115 1483047766476736473802691208736367047724928945227838875861951924228369154186198721785736276 116 4788380888793608493522559651675071143416727583165247434533947867710794659553361786006449833 117 56316760488409964520582510636830456673517742800236861145493514583326853957448908330940902729 118 181832376365133982568512519656780216403078482204978486864220435428884576696820611629056321412 119 2138553850793101915308332712990820986545949297463772884652891602242192081228872317853968567444 120 6904841920986297729109953187305973152173565596206017253405842598429903119819629880118133763841 121 81208729569649462817196060583014367032072555560823132755664387370619972232739699170119864660161 122 262202160621114179723609708597970199566192414173623677142557798304907433976449114832860026704564 123 3083793169795886485138141969441555126232211162013815271830593828481316752762879696146700888518692 124 9956777261681352531768058973535561610363138173001493714163790492988052587985246733768562881009609 125 117102931722674036972432198778196080429791951600964157196806901094919416632756688754404513899050153 126 378095333783270282027462631285753370994233058159883137461081480935241090909462926768372529451660596 127 4446827612291817518467285411602009501205861949674624158206831647778456515291991292971224827275387140 128 14357665906502589364511811929885092536170493071902557729806932485046173401971605970464387556282093057 129 168862346335366391664784413442098164965392962136034753854662795714486428164462912444152138922565661185 130 545213209113315125569421390704347763003484503674137310595202352950819348184011563950878354609267875588 131 6412322333131631065743340425388128259183726699219646022318979405502705813734298681584810054230219737908 132 20703744280399472182273501034835329901596240646545315244887882479646089057590467824162913087595897179305 133 243499386312666614106582151751306775684016221608210514094266554613388334493738886987778629921825784379337 134 786197069446066627800823617933038188497653660065047841995144331873600564840253765754239818974034824938020 135 9246564357548199704984378426124269347733432694412779889559810095903254004948343406854003126975149586676916 136 29854784894670132384249023980420615833009242841825272680570596728717175374872052630836950207925727450465473 137 351125946200518922175299798040970928438186426166077425289178517089710263853543310573464340195133858509343489 138 1133695628928018963973662087638050363465853574329295314019687531359379063680297746206049868082203608292749972 139 13333539391262170842956407947130771011303350761616529381099223839313086772429697458384790924288111473768375684 140 43050579114370050498614910306265493195869426581671396660067555594927687244476442303199058036915811387674033481 141 506323370921761973110168202192928327501089142515262039056481327376807587088474960108048590782753102144688932521 142 1634788310717133899983392929550450691079572356529183777768547425075892736226424509775358155534718629123320522324 143 19226954555635692807343435275384145674030084064818340954765191216479375222589618786647461658820329770024411060132 144 62078905228136718148870316412610860767827880121527312158544734597288996289359654929160410852282392095298505814849 145 730117949743234564705940372262404607285642105320581694242020784898839450871317038932495494444389778158782931352513 146 2357363610358478155757088630749662258486379872261508678246931367271905966259440462798320254231196180992219900441956 147 27725255135687277766018390710695990931180369918117286040242024634939419757887457860648181327227991240263726980335380 148 89517738288394033200620497652074554961714607265815802461224847221735137721569377931407009249933172485609057710979497 149 1052829577206373320543992906634185250777568414783136287834954915342799111348852081665698394940219277351862842321391945 150 3399316691348614783467821822148083426286668696228738984848297263058663327453376920930668031243229358272151973116778948 151 39979798678706498902905712061388343538616419391841061651688044758391426811498491645435890826401104548130524281232558548 152 129084516532958967738576608743975095643931695849426265621774071149007471305506753617433978177992782441856165920726620545 153 1518179520213640584989873065426122869216646368475177206476310745903531419725593830444898153008301753551608059844515832897 154 4901812311561092159282443310448905551043117773581969354642566406399225246281803260541560502732482503432262153014494801780 155 57650841969439635730712270774131280686693945582664892784448120299575802522761067065260693923489065530412975749810369091556 156 186139783322788543084994269188314435843994543700265409210795749372021551887403017146961865125656342347984105648630075847113 157 2189213815318492517182076416351562543225153285772790748602552260637976964445194954649461470939576188402141470432949509646249 158 7068409953954403545070499785845499656520749542836503580655595909730419746475032848324009314272208526719963752494928387388532 159 83132474140133276017188191550585245361869130913783383554112537783943548846394647209614275201780406093750962900702270997465924 160 268413438466944546169593997592940672511944488084086870655701848820383928814163845219165392077218267673010638489158648644917121 161 3156844803509745996135969202505887761207801821437995784307673883529216879198551399010692996196715855374134448756253348394058881 162 10192642251789938350899501408745900055797369797652464581336014659264858875191751085479960889620021963047684298835533720119462084 163 119876970059230214577149641503673149680534600083730056420137495036326297860698558515196719580273422098123358089836924967976771572 164 387051992129550712788011459534751261447788107822709567220112855203244253328472377403019348413483616328138992717261122715894642089 165 4552168017447238407935550407937073800099107001360304148180917137496870101827346672178464651054193323873313472965046895434723260873 166 14697783058671137147593535960911802034960150727465311089782952483064016767606758590229255278822757398506234038957087129483876937316 167 172862507692935829286973765860105131254085531451607827574454713729844737571578474984266460020479072885087788614581945101551507141620 168 558128704237373660895766355055113726067037939535859111844532081501229392915728354051308681246851297526908754487652049797671428975937 169 6564223124314114274497067552276057913855151088159737143681098204596603157618154702729947016127150576309462653881148866963522548120705 170 21194192977961527976891527956133409788512481551635180939002436144563652914030070695359500632101526548624026436491820805182030424148308 171 249267616216243406601601593220630095595241655818618403632307277060941075251918300228753720152811242826874493058869074999512305321445188 172 804821204458300689460982295978014458237407261022601016570248041411917581340226958069609715338611157550186095832201538547119484688659785 173 9465605193092935336586363474831667574705327770019339600883995430111164256415277253989911418790700076844921273583143701114504079666796457 174 30562011576437464671540435719208416003232963437307203448730423137508304438014594335949809682235122460358447615187166643985358387744923540 175 359443729721315299383680210450382737743207213604916286429959519067163300668528617351387880193893791677280133903100591567351642722016820196 176 1160551618700165356829075575033941793664615203356651130035185831183903651063214357808023158209596042336070823281280130932896499249618434753 177 13649396124216888441243261633639712366667168789216799544737577729122094261147672182098749535949173383659800167044239335858247919356972371009 178 44070399499029846094833331415570579743252144764115435737888331161850830435964131002368930202282414486310332837073457808806081613097755597092 179 518317608990520445467860261867858687195609206776633466413597994187572418622943014302401094485874694787395126213777994171046069292842933278164 180 1673514629344433986246837518216648088449916885833029906909721398319147652915573763732211324528522154437456576985510116603698204798465094254761 181 19682419745515560039337446689344990401066482688722854924171986201398629813410686871309142840927289228537354995956519539163892385208674492199241 182 63549485515589461631284992360817056781353589516891021026831524804965759980355838890821661401881559454137039592612310973131725700728575826083844 183 747413632720600761049355113933241776553330732964691853652121877658960360490983158095445026860751115989632094720133964494056864568636787770293012 184 2413206934963055108002582872192831509602986484756025769112688221190379731600606304087490921946970737102770047942282306862401878422887416296931329 185 28382035623637313359836156882773842518625501369969567583856459364839095068843949320755601877867615118377482244369134131234996961222989260778935233 186 91638314043080504642466864150966780308132132831212088205255320880429464040842683716433833372583006450451124782214115349798139654368993243457306676 187 1077769940065497306912724606431472773931215721325878876332893333986226652255579091030617426332108623382354693191306963022435827661904955121829245860 188 3479842726702096121305738254864544820199418061101303326030589505235129253820421374920398177236207274380039971676194100985466904987598855835080722377 189 40926875686865260349323698887513191566867571909013427733066090232111773690643161509842706598742260073411100859025295460721326454191165305368732407465 190 132142385300636572104975586820701736387269754189018314300957145878054482181135169563258696901603293419991067798913161722097944249874387528489610143668 191 1554143506160814395967387833119069806767036516821184374980178535486261173592184558282992233325873774166239477949769920544387969431602376648890002237828 192 5017930798697487643867766560931801437896051241121594640110340953860835193629316022028910084083688942685280536387023951338736414590239127226770104737025 193 59016526358424081786411413959637139465580520067295992821513718258245812822812370053243862159784461158243689061232231685226021511946699147352451352630017 194 190549227965203893894870153728587752903662677408431578009891999100833682875732873667535324498278576528620669314907996989149885810179212447088774369863300 195 2241073858113954293487666342633092229885292726040426542842541115277854626093277877464983769838483650239093944848875034118044429484542965222744261397702836 196 7235852731879050480361198075125402808901285690279278369735785624877819114084219883344313420850502219144900153430116861636356924372219833862146655950068393 197 85101790081971839070744909606097867596175543069468912635195048662300229978721746973616139391702594247927326215196019064800462298900685979316929481760077769 198 274771854583438714359830656701036718985345193553204146471949961746256292652324622693416374667820805750977585161029532745192413240334174474314484151732735652 199 3231626949256815930394818898689085876424785343913778253594569308052130884565333107119948313114860097770999302232599849428299522928741524248820576045485252404 200 10434094621438792095193203756564269918634216069331478287564362760732861301674251442466477923956340116318003335965692127455675346208326410190088251109893886401