1 378 2 3900 3 41446 4 375746 5 3328260 6 26947867 7 210973948 8 1565770379 9 11256123354 10 78072050576 11 527123759962 12 3466598019110 13 22301706547606 14 140574140178572 15 870358749670086 16 5301475268558800 17 31823194588016876 18 188502025819240539 19 1103233014282995239 20 6386580215299121975 21 36606025768356746752 22 207922891025662393038 23 1171291508295993508499 24 6548657187621199579020 25 36361899127067693639944 26 200633308946947642881167 27 1100659812920223028439443 28 6006293393762925164416790 29 32617735413304806001714594 30 176346916311277838960152508 31 949524000429710652926511519 32 5093437234083152845638296358 33 27227821826031566872929952964 34 145087512684816326716258812707 35 770850211120005881010984988416 36 4084423448803262277913124825749 37 21587460436383428868863419221076 38 113831813523468883518126826343133 39 598950773530081552432400396796717 40 3145223476369706248216099133187650 41 16485661836830071626544157459969727 42 86260502441160065697990307308535498 43 450629521051962276185397956778360330 44 2350586707924011307706489655043650261 45 12244041953910793489875602068884030502 46 63694879919409280617891555933693046814 47 330941638627726624350343993155461106241 48 1717506899832157668881766266252577490485 49 8903813700289332559852490549177475540545 50 46111791148796983263095797267123583058063 51 238578831446798585223957586447925726575492 52 1233273571611923889435951271949603954106504 53 6369661138425839112133567209098337812915735 54 32871743327441375416124321709268705054434627 55 169510753674173149148648579435028620857044758 56 873488334349005559538421245601406926088136286 57 4497987803983348086398596061279785150226185725 58 23147046142445562002266823612601325366843874228 59 119042710584867498254193174804965468324004461005 60 611861033687575268238347941535416341686239273426 61 3143094987298387848965809115686594791108599301675 62 16137197002432938581717495113123995465573577008202 63 82808518218497101999146725025156544332528960894255 64 424725176235043446397083557630166516612795160721880 65 2177389986830617634563879207377864344605941402254179 66 11157534537250063179268552299707775773561465091511746 67 57149458011861794105957790949869305931425610196981674 68 292600742388990588249090281926083566941917661114286023 69 1497494691850768131155178246710407144496581398175699235 70 7661052480244445080368746742051867451614591515255585793 71 39178806117031167680240289810913853461677547021511571749 72 200290133781097410123004702953461075803744611030314176352 73 1023573822632696028964976626175757993043705346514957577909 74 5229201674611242092243553272747489910270858138923579968824 75 26706273304625633163108955597844818489688122606122798607975 76 136350793248349909628381522380662576548426332149384562218606 77 695942070437038969822803995714184114605246331583052809763068 78 3551108041328248535979331383782675400899436315440573597542364 79 18114826137218572128681726120395776507404516246991841383355266 80 92382106307416689677773371962530843058093437196009073805637188 81 471008433775504588319062292431187984419960174233914168761014436 82 2400823279826034674576216098032479999216118741362311241339062546 83 12234487385645546016808776020452757617918122211649745756015471731 84 62331656369363420639166689329657698888637639060112735470234427111 85 317491389257295096164537394322736321426350970099279042007734194256 86 1616808477204445844293635470868546974665332483404949261284868785002 87 8231734746683701561722151523743637771161158732946488754227973727956 88 41901832863103691567284200580832220754283325414304759875702692179818 89 213248566136466818409082219606247281421854498977152114710049906480033 90 1085058471154309741742842843285306318068996946531219481299470357358139 91 5519966731506272303933463005177300777990076211985827636533659783942312 92 28076201555948815385492599847339155955972681944745992601639193563844377 93 142777903486496957206698289838835241288188526432626865986158109875817125 94 725949659381779838754578782737360751947782647313992811513097590208740524 95 3690429244282323434721351412276039278053432301678353498336931654731732808 96 18757461793495080697778213590925177736985865423353619861481446375533628182 97 95323489461832489877600586708351462049154626476752954197006549682297872605 98 484346606356283241159399122063819678206928338086439047548150380788879551700 99 2460621332524986757559132308245242382283252509227429340297511233733073508273 100 12498766835165102065317323851467828157266981486850864634516181587395168327899 101 63478259230247690438802299353422749642577488022814642357206225994298931324186 102 322344197328887681439268024398200768529240778761990108561981786592540143692623 103 1636640150354177976801791110124761192178536711550748965338248629120519464056554 104 8308573768766471484789700620157139820029428210727438648438664866677135452466428 105 42173639557471676377160325378566774068621635230687027920543900584037866677239083 106 214041678131554919750203307041981924969875990724600511122637335626237609662528733 107 1086174421684636178499848466525256574551202807474068606688817545843810601287899294 108 5511197898576847714928762871083642054566903958122428141873577124031648390811769967 109 27960109118246174494193766122464488040982194893537230300905936698016481694966868027 110 141833659874955870276633945840216412367903323297707164856090299575823188798833562476 111 719396766936211104098228900484455268661381652090656500223561085444069440624456202773 112 3648442237216920666986132934428286992321256984607598408152692039198505756100722335896 113 18501091478754497009516498247843880554584073828980730641669745297798299371382490375229 114 93807840220962496950515411987006817850923748292341735070960781988333117030047124830392 115 475591222794105791204149717498342611023816025750291479509022250129487640896898795824191 116 2410917768447712273573065717059873734635727805280725219304397399466949141513750527047121 117 12220409909163940051015406702997286206708200759318328957466609216706944294073502004125768 118 61936244290901806250614640678496469131046887354657259969948080439022023188583811479513323 119 313877770002634284987417558500494778430958238529946858535221002161122522759191201698283196 120 1590500108640397615058754819222257451819503455145809726832085677670845260444040498740270213 121 8058702639303621687126961470904848995955532643053730818275440390855726755854516437785194278 122 40827768883170544208563264127351881032834505519991119503789205511971602329013878110016543236 123 206826430206284851891104719914986348653583039343146868675585634786463411090800629857271709260 124 1047652025259003880740461262573481745980196106222587592204509750310397528147952216829993681338 125 5306271275584667474564525274865870460101621200687129820265349695314371050861428676695820918671 126 26873481320839385842902793729243064164913544483672123210009281408271617058321749200276047042006 127 136088429064853338850681699332219404695555442059677113457576617927160358052359028557039311558684 128 689099506357660237750571032416725881226453959673897965742853220930509247504932151104320427227619 129 3489046886535240571629596668787916592351603731413331238450610927737007405545896170752424702300544 130 17664300513739846721825585959197533158784488267926424703340176157677603102615920466802416187913037 131 89423462457361466354916349193913096910516002343213124167165510155392686197284395614888526458116760 132 452660424631336324030529041110097901413401604701370177048276361735115607565046068199664871224619840 133 2291185080579139843474740618348107699115098586897784594258167236407191153735568771023908829527860219 134 11596181343413335060220357579962137416432803420469652899633469395239775482394362859383449770917012488 135 58686413156310366629068909571781977309128601636647677712203501980630470267930863864042216276068040353 136 296980836986732849734646849182824372054864980045158414855050138783120863560362228166647669321983416655 137 1502754765030825648673484658081407226460803534339000742610526585036128313857488922049756573361465068506 138 7603563003170308351622378807017812262585635332608311439351372985712960242246077699713278676939391713412 139 38469455639924121896437282068920240931686026553710424575699845165118348575686617106450631061770035481355 140 194619022025293116556203759451592905029279844148239367680582247340082803581089238748608960882205506693073 141 984521869482946882026401065105653730718377335658733280310026655683913518492883695386099309677028546380899 142 4980085036502568480977339348586164080753486843112908346112748168718188347803325492641962058688697453107025 143 25189521583753439119730847611517219331388190329189456411413972589728248438606456716179726560306555469375817 144 127401722368428892065055127791083637187561255659479794585159148880672784650442874700201766041864517302690673 145 644322560599570095721695510080640105349715689564877778055053039920175833320798322761544098210915338760300867 146 3258400505658422527058550892957473874778767620577046337497783957710073698337306778566206661730118426395112648 147 16477036242050178068692336373279968948018379996670445445148103700155145469485715224559715150723199808782188383 148 83315852934527809188682171015286772942942537876918884539311627931344186188067037008671792220056269572845268643 149 421260275454009392562136798499168398330293336448765958930772139116057037807696701348199395633576455066333182169 150 2129845376985380303174057439140831782802908355395803771996125973380168237213366913800374303381145863417286958910 151 10767645053134406895151431474465746872415063636389737895581806951634573467871094786137738100269533964866323786471 152 54433824235869239833746398018761019777712649941147068570785634092748633441457839353185648643791899028499409567630 153 275164743473156678221128731131733408307506356670026462339290086076060442289756768573394630991997421494221528973190 154 1390890402002526419619839586975152184936907272725373601284148921881192995585180095714465715406180125251356739673120 155 7030230488687232950599184686406308544723407877356101516295018967336326573588700370576373988646009853393821581038930 156 35532281112161598025819475236413542745498651489754508471321179899827714163853633116593540962801692099700097292360517 157 179578285519935345640912634360769795533384155418264967353655451956007506546396467310699246006728360559389183144312887 158 907532287918111393725514133412535613667343697292526900938632189806159783761605297103889692081436153154817560251387802 159 4586149437308182308611570111779940128682599598959261192892019967889523642048320448377198415100982573868723221585271597 160 23174612654873782451772324913626012656363649112906290467987855026193528922864583081486433621898565626846403660031467919 161 117099553168824489840419239763593837577560175505580236813922525361058985485974314938903598972768656869588645799244400294 162 591666204646504624717876667921626969807812909356172885488956020459681160652630196916383132616972767002538675562569887467 163 2989354050721871841089576430359918653230125669746837537447408012136960543265382581209248536172109838493666702580144235370 164 15102794012644719013545924531564538291153238343727842253073734198864491072158781136965006106091884334980620800838319751156 165 76298654338116460044761494872204430571931914971170185061095884512371530096504131170854948853851102066960476907987413495240 166 385439632828488227803815568161329663814462298564562445165161286205518315995513987562683999035233953734378897111584662252409 167 1947045233014347467198059231468364945337852801311118372956449420562772043067968379643944513892629244871052962291388897355592 168 9835040659927936456228099314364329367620027763135281508193055029703417731449076042093865137235332002905649186556573326320334 169 49677185763396919895737142193975639942021236766414717196733880489437755968600259554369425208257235273948881690969721671140578 170 250910462589838551588409097050543180215892095590681466592306114099965696666369281565094159650938431902569198347203133919734531 171 1267248448232758432287022931894963538331724006528946060460801199151389600511336295834191994708488889698342869697698295239613331 172 6400092053535221750884227549921354844641574829400204294098175359911610183451685745799518888481997518104023301816685967038213824 173 32321564069322846239570032422922582662804496053841112461005975749551136330196300028152330303068999950895896649061951977169597684 174 163222658558458753205393904649702298573767514374219365814230101487112599306431449448645726288690967381666614940734109353657283691 175 824234308420053483795929667884792737669807938395355537735636697936430337596117916524553141733603777675951222730978647654140243291 176 4162011890992068272253807689349102425135090207042541939479672483391309687925220425011725461392899751892699613420610153619388116359 177 21015443318636206884576512307144031590375300125905624168167335128489481622365884716520850209196793970246304954609574189940702306396 178 106110075464961330555916404161957406257067983736250994610083467675652617878405280857383040436473147931070433676154306482113717625651 179 535744514890375305745739991758161787836068407417271047224548862431339786003471088286478485057776829326600649247022608032378225166650 180 2704843208790780162769950399131407303085281651188532610427320564833935665705873386411142295994298220727172971585377417957268884580897 181 13655572617059787609378751647174896406798393667945208427137987251211638292187356919738013316212654224195875031133114850540006189043323 182 68938431384856131449911870078924884050121481618864865162922248925845226242299157445881974210253930131613166257388408028495430648421480 183 348014018142287057896538606246235055073135271866680802141821444814121430044178809277291431916801739311247650123125751670456781657100773 184 1756774960238020467282078997147630902846661571124071145729437121354450749923158841522024309652036670417515740215573927081426452913744249 185 8867879300652985909873892267684498040050549452190858967715405067567077764300244773359870833391382610254228095080120595812263504979806483 186 44761831485539320426620088898053681781637697134240289062208926483094054637364894071083872377558982426594212810136280238251769417299704041 187 225933453656917840784437491558169823565691088293775138499519132658701795096705268898230877747598604892445367951323699091043457976739957048 188 1140349651810841635982250094819031089207944829609702689715415006939484238835293086020102169107856883078506423621731869210990083879709994032 189 5755466174197382887333502194370664817477507692252829841267862263158875979587665787842761047929366552166730781070975743213432819328686132488 190 29047457895744351771383842735314019528000446250316063255413890644878216262407051659638676674828858568734647476801863917234380119844886237127 191 146595649322973616475094301119608994219233558187120154013412669220605451319012481450240169656676222521535683514399410479790780215457913747392 192 739808857657565955653630661862815165620628905762365853369682303390110585901845086986682035173593288353857185697414820677362966508532802676341 193 3733392347936301372915912499291504471281569564003831565134956299432678207302694525102953486417078067945541349627455072821558934814704362897608 194 18839681807989454282464372546142897271552868382525940535985568268781487687864586018248660775822931302947556413212779232549573733352171116223744 195 95066932077982216793838247169970866229565740330711052929593735502163421222200170131028676355304750770744149609787391792313296110999130676214658 196 479702008829252998433612889081441606157774336335097398754995405261393440149505035774664424764064359310852749049245504664109235906043283543124063 197 2420471054113015292877778391356713242458756624069228872765985139062553366123153279605966747324402514885609685014243380537593445739231751056330903 198 12212784680381413062500537978680054789868405867270072947594440548449999026625177444131334771811585617486863102452430877786368095077434974297079664 199 61619207424409623938050274512682890773399447789293039568918708720207491753145665107111069904390886080362327317748638974904176871854992313530743526 200 310888218309887529530259793826426678066511588601467416223856270505061609000859553790007374775089323338259603217333745773653612790017789814116166886 201 1568481185617082880480844900958403315165955799422695770898621467287931582548401936093236189201028718532282963512612938595763220493075310260302429703 202 7913004261415084988390160129621474820997156151503823073624681953683032667465848070986746163804053199180905377769181949191065908288204791057053346754 203 39920011943561458522752580808866990933235254531149376294945837740955509116664676742986372048158951814472479143198167011055817774869722036507456094547 204 201385056240423175365259308112603934665807690863116777132776398397502533090143301048226396761999742129061719287605351310154487141663829930704345081236 205 1015900724058718706864470085606350383199766613213298979666521261803071141264614088415268863561023933264546834068392660989254584483666863932612395388411 206 5124634358968502336032324765053464902406603087715148522202636528814900740519350979124949895156746477767772918841251902044811005975134292747394833050483 207 25850099253471225193779333187193777625880498638340776808680867720196447889455327664106949963713710778904119321326587266493452593464903607172075306838302 208 130391533240946941527199056207077379372903534533785353657673692378550042886877577429852452478750185032132975219950922260359439307099038425239611914918806 209 657695004437265655314441839961460981959813068342928491402804063264095140767718400477617881798860030333579163681401361401017766026684931975527860885534168 210 3317323258455644781665848808990320025874114157717007028724820590865908986582921489122568950728672778936438057722210932388278686899708290712626142130656392