1 1606 2 21537 3 288483 4 3849194 5 51416847 6 686818023 7 9173723833 8 122534242638 9 1636701798670 10 21861555803429 11 292006616968228 12 3900356724250647 13 52097388691830853 14 695869150316313516 15 9294782075856717489 16 124151176647457292032 17 1658297584391961118342 18 22150018652168802039637 19 295859639974242463477218 20 3951821799354875759867111 21 52784812200877657608656781 22 705051123392378349130572056 23 9417426450341612101081690816 24 125789347758030789078928439279 25 1680178772069604139161836567132 26 22442287494356563011766550239427 27 299763499189411395235305586102379 28 4003965971333197369968488048456095 29 53481306239570635293025238805888849 30 714354252151239377305812386611699469 31 9541689114335539327264830931578030649 32 127449134488183883802004711180939486921 33 1702348681365346122508845455129951472861 34 22738412815310350095968595597193877647456 35 303718869711690662767236986608911518461403 36 4056798184121097818489913471823275487453328 37 54186990496543240770591946068283078903113772 38 723780135419430392719007387394649131495037825 39 9667591420512411250731107732611656553904825092 40 129130822055241665641546270725322097409932545922 41 1724811121959752283848314873852193302608747437544 42 23038445501132002116582585515530304540390154729168 43 307726431231242184786533740852978380260305132804910 44 4110327516397038422018052749822182640848996291059892 45 54901986236453608080158532452682222953763060581944049 46 733330392939077187350001976713202525651807395976186747 47 9795155003902438180287028366637125552100186345510246450 48 130834699440100516337110063657117558062160267964373888369 49 1747569953794672432717854098844474619477728387787708469770 50 23342437109385598976420277945744795507478108877061594063469 51 311786872406734201391346687369042839052527144705448054834798 52 4164563166632083722993307207596317887267355581546638539205085 53 55626416324044210295643833373228515751222198137477674740025902 54 743006665824755982115226755780765577079718933984173100882590146 55 9924401785009403985700618215709313295057179827500663351086585922 56 132561059436751240076633809880083813588227278956487250282630846318 57 1770629087743775180941351071722210998389455695092900273904309177238 58 23650439877935756107936468608472504543474616244267882170986570038132 59 315900890983665750612137985965120944712736028322315177712558102085383 60 4219514454670852408260208124500199310104273244785320252423868913864730 61 56360405245254170231625922440086361059932030211105616334311819025230534 62 752810616845501382719451683425653705560938763962161399529816480093426901 63 10055353973577492834687869377455968483917877449398695117872719830886926016 64 134310198702592705935329767830843601753345520944434754722983227968788398644 65 1793992486284591742077612840340272484496166360328784000831772051891365853205 66 23962506733924170394190196832355024764294865056426159204588424598298225637092 67 320069193914267131660025939136360969075947829611154307449441141238177026549240 68 4275190823333037770675078886317225859545088077779531749156719464150419531485930 69 57104079128610902392951084468670660693892594343834593260724833408796970045029794 70 762743930710536318738190718934514202215170534893802272749147487883120195367808821 71 10188034072407807735881036068100149074649631229999577383086703580872111815356502350 72 136082417809409403238172594807632988733236802076629014258830389314946355043308319803 73 1817664164179427375016122804325646130631595979436990265507862877942765036628004938228 74 24278691302864610909957081799954907616694032859781340587158022440788481849851298273636 75 324292497478982452119823892104471472921029430888758291483513925319809721287461348295467 76 4331601840036060188100335849914288773353992346208769177689062268243167890267287859374140 77 57857565766904016991604825369147575119898728955532376543621835497198023614200064407638051 78 772808314358772180839744899255478404392245142161074830341970076530645947035210583551951591 79 10322464881225247931399093138464800437425037530592483824434356215877629928893842210869182934 80 137878021295021644259817196149483657730878049456133602814482090161066686434046261611210755445 81 1841648189165257433970302138888838891076022177632461529167302145797309530616317362670912719614 82 24599047917857917797175392605273765372721989885480523106408223645866770710531859553165757689905 83 328571527409555133766897368010710074496548963284980285904296755337976699999591813805986696973467 84 4388757198439130453955703879095769215957195227175123763669325267049161227690302244761981608821329 85 58620994639145210487235405867424422189625049567605826315581696612169338430667614046647820705892228 86 783005497252128903771356158047245712495618422281687869613243890466434779250864108966598547927910117 87 10458669500596409622456407981776423015878530175222526757071463065282129934878716995697364121646418088 88 139697317715617289824340739438019265424552067098585936940618082998319849050001555143764721864877393365 89 1865948682652726576483535137525040342883764950794789373890872397726883233834520459151861959431427814564 90 24923631628928592778511291577374840231521336991837561258458802242308775747691061213213443919678202598462 91 332907019013737527999582520532872860153328925274898454775592524172034024611226567158272025248025168659971 92 4446666720109006474880527629945408652396477868173348150084407413757794621474067813574795841658388336823605 93 59394496932817916235066508247914844567429088875254321242342545941373951950261882779121589155365138901239323 94 793337231672725399181058963369721809442837106948204862335175362335000195856236092318317688602055380532232317 95 10596671335899183279382769259322907957203234650863281682124186577289493900955141618691512782355602139368200440 96 141540619698773990479352298471520379750519833381091276640837477712791363141945848622142155664706738833595947773 97 1890569820434371245349196319991283591472457629499831812674170073102395629381837426755931470817765748163993113031 98 25252498212484585707118642727460921805848508278748434432505390982242455980284243394456922788236918072195251021790 99 337299717301646070965596775045933727143155189148703659416925056013775209132019601559444426349626701620014945527333 100 4505340356207729578845784642258269858172846374454750380309493691141914730105779818303583097053563306565263775113314 101 60178205566420538617261827741950537229341283741527731355702417398242662273645902363521184298050703827920271731180301 102 803805293023991407427052539731034365740405615458368755896876520281085195008228465999667734158176378722306398241873150 103 10736494101344729670959909772212940570096392197686153686716960144827474329053166151499643435586137076356834233791828925 104 143408243997181054577088721347025176495228593462376957473489654509313639257455243517878687383917961882290604858053483137 105 1915515833402187125271687928083108878941403422799023834667014372402283450589852927014883711775099922863486619056795076769 106 25585704180901902720654017449913735619156751063214368114540125548865801092996171035473550048421754611794283771373725658344 107 341750377113783691230124772972434174033836252318034707037656644325618229061829224577022679169684094513811147494976991433344 108 4564788189202630454026808812347868521410521002930961584091391099327528398497662586927341620079039976090210626726494029586054 109 60972255212307144483138656199700825581412593104576478127973087470244084638676598065323864295832736052272560634304401039610053 110 814411480135752511382367093957036526638849907276307387254854924450646923569568658294598068387918961460012924683915908293271834 111 10878161824052525748729596319464519919339821110817370684814837598986477135802923352382186003567651324313378626874660832295338781 112 145300511543070174818880237403913751001012051648296338403322791309152911472216951835377022653736917931077055463651010417611575204 113 1940791008274664880934315996454298520668191109847305213662084307081744080375207278781120897179224581793218509890099246168943165858 114 25923306792235683016930100132843073815118015684892685861209759452384315962507565613223281565545617776128890576286557282963635998665 115 346259763250751469333646912714058712804700276245925357049004765298985124957346223717486786464456625201981720204492809237588051606192 116 4625020434598898565557174691027944928332184713675314456997084222363103240220896469626847476896561720607620937282855045492417811554721 117 61776782319829536838639278119508847008527840981695362748959521637426957145092566166639465423044949334547745972769805314223298360601029 118 825157615573340737990057493598164882028802905205165473116048485209107559112959439427796624836641779948718440515333995297437125726191585 119 11021698848179180641442924576407680704371108386754520577862489789376092802864939753081422498456335967167061987989709549719587139209690195 120 147217747503364366629483267116331684025486594773468350154993113226058661566015948587610883302975839069892842355872567445527543747162086156 121 1966399688333419110167648567523912686166986864321422654174599877878260617127499037157721442081086787755421920539711564721598631912748070934 122 26265364060059413000936444956569778813275253658900159032063666416586592875200808596872438927100109858828526562916543206094860929929167122513 123 350828650604671838868326070564262288983077109411582057473803453883356079494366158708608074797433655905266484092732681878533540524324728176317 124 4686047442695012774588272530656769953435900740552673978167387223651200161790430765264373645471658472411486032323090912019161943982790632454946 125 62591925138784687514941822616476836149033269411929692281382579966862399496673687974141576715755687441698434878750062777188781880855164613401241 126 836045545950783865080450455064534603184315840676689882936925547829704786424851782341590298604928986791469737152857730374596975711131259554250558 127 11167129839101731254666747685396204457190931436691343142270501289898197910773545970120850172249251709323966352698663014669619650794242480053969169 128 149160281335554595145172705876787410577662661734637481762923085527349283010656892137206441851165301060003184576606705402482389177380275731247600757 129 1992346274169537094408398992668031044932012378465452707190089874075835730821261058472277314389294463924048422697937452230184078989236249391507452368 130 26611934763433968572059944358853116617000663689720202441785215715895789715430328450243700242752744236562540645567495516913650790102699547065477577285 131 355457824292345912812762279118723425347394492377358326375940348878373178127341177870136464411558707485344077288603432394755016119422228922393672202553 132 4747879700361334812544096349392054164998147503083940800860150686923596362692369671501277386300816918098962714442731448639820807714747051428272408440554 133 63417823743171558018925603413495924722543598263283845633218293904901425791342062740089237615342189805957784166314890538285453438344568620190160769349085 134 847077142248127251845967766310373418559323625923225041174439673022082082634568183053807635523192598291329236368484703924104796788775360142262008717067502 135 11314479787656136332328956938189915466281860893581035157261891780464110200996723252258138607014409731758300945182710328275871759708590793654967693272598825 136 151128446844313692645369640454651726889334233705060317892065945332569145977299991188508789235903531812321816320961938826818451133474298921649123290722598055 137 2018635224439775598887137958376316344923757966240180389051984083142065306530688706293529942609885325026330029242792312073140749454558811623436242103800223242 138 26963078457008198629982198289319658312445768489796634633402994911454239477619977886197349513437480161258677162147167974312953301638854148024691659305461237166 139 360148079790167816856705220555160428648919623763062545247273155069366593205717750375210858289267173107160336009699053768923841513432882660003752320364928382464 140 4810527832842171243761739224122603748248692715157534960149081682069017596003613398213877383329479318589474389473104690032604445744439919746225808509614826474792 141 64254620055261390933416854913847797744335833275261096215611107887028736848002569967437325538124127910648552691406739975136328507242374444284878170607085367630181 142 858254300132942721501188178629616539960479271446235483144986047034765355409567581397465423713530108408684792718908207708348337178997118647751822237255312896298608 143 11463774014431697322278345836515817539667985932466477457234815430577979028658746619773525164210638470753275167119271298434765639733555852488056498813348582710349698 144 153122582238857294953440888449968707303842534676950412027309199987090181749884579702130926023848112249877176569892841748004257585315394352973382301689253174550732355 145 2045271056632735667270275063875394800370264276641423298029894515602399510329793729913681140625760135552939834085132256007980822224193199048985048557785076052814813946 146 27318855481252785481750906914737705705803343811212976330320243938290381491505169373554264828221235612234254833360907784636087310482670268426120038221836265473988263516 147 364900223070819213371087212941622110359590174062854169297235964804483554295688493444377277950578408002426235306208841758425560048561306267102832664646688746215811614181 148 4874002605581613582529015786442704648410971755017225194647792729706142883531179514419102119989255925164552722468795767028277044100772496416276253432947522395931073467436 149 65102457869985608101865036372080077541063198605135390115168154576817386813400392530199377202651275596991070970536063019025658716379538900489818244978843239182694615138568 150 869578940286079744158123336312527441533119416354777646511387093413032386049603785455671733053682540153169382391790202209843131403287818698818327196192362290081208452064005 151 11615038174122143998386976202865957323768494051791220598300271427166917943804442428664578073019120175926928216386296803123567713152938098958731966291488051774494710364351530 152 155143030191061653699915320717913217346116469172851102565014506361963841078389601348030563508228802343828757871001007786269729012927366104161425645441127566469689882473476340 153 2072258347845147070098566780560441316366883859622663268665718115350845947390328885954188925361999929395631732924925353013628595004664746242384592016539002279183680098216659958 154 27679326972829140734801718690154694280077803962250302825618599110426954961583336214294954803667108484619011592760099473606909949114945329644672024511296710474189736680512945244 155 369715070741767505586387457590287794050016630065099857444439308381624506489510060446947399175023364339348284909433778708229099164515011207956030203950476468048548344785982228505 156 4938314926073470316564510718688416994677019888758112534185116674349647231152422805733702937270494545518591573392607334246785839521115874027674129270375103803859256881050828715448 157 65961482879645506409593976563631628944468772285476267710457092551512732566364193855542806259406579176852988863106750187939718097289367045969849236999198180720337277642878923237473 158 881053008731714896942807622704828035459207610116905199324175322108519209512790695683689383075858198903670472919950411477160144343728623197349404190573805709542271289983744492214626 159 11768298259934132528984785294904231650855270521445261268712561777462012352217342435348811039770445834838857175273784488915242529141054630087890674752231063227488500663140576212765388 160 157190137894348311402777301842041506574794144246937318812606576468825420459691992169270579802664289465054701001245840206053182295124717228890923677532160386799693821760810337834555626 161 2099601735568395803605541896200766431760996104437334514145531434504778882585649933859138564963811999825816060626437796239542223123769383004704687395136449914343171680166748494809723027 162 28044554875095118465181174335902825905181139714378428540034783143328590871380035635682814537840332314875411475853311990104988154771777872425573028103037915244436398050259791866852424206 163 374593450185591521486428790966737561494852442074968484341688209610893749013609610299649167247314423147180848999352420343910394383733816968942136170447085264291476816768950100602819593029 164 5003475845735608728934327274148681348647322979734511026145967660123122194504100627283807846916490987198053974619078726702430160025784901996170705865580075778305212053592928958479360523679 165 66831842698947997271414655172175220393187921064457328729978950999361168975044415807268570131833504529935951680880713054287072758041096659596769342692804510356002593639600915514327852231529 166 892678477171756316994508652711739884627361643939490260210231453524808296545186103937461955273500874010805661228342130382432870130136218923498367952988488183794310058648414804266140594763500 167 11923580608053913547160875416358368625947893990039526270812395404717834677768350949651965670433500494373638645382960425158208276138279992826339847352772951245265524170698092864587232515049171 168 159264257123345758097069495079023922423283827447984260827278666983212593870889028560067811278515479466808462137272436073323356550969941970539090813960037162936337313231424646280306579816159604 169 2127305918485429795663215299943140454527310915965200454056093595654672137088617774162990373173614426997832178121392195257216988738672505614637236068477752399651568766750180345835589147027003333 170 28414601948749350960877948032984820564082552835829072179037508533678865717868574893214382974327224911060357068499708722109667914810565748643413966144920814615401167502293498166106276937581762593 171 379536199702158790958501783908436874594919516384705689930049188386802959133204196027389082243649273042538217739492753035331361552737040715951548507847992065128873728233386562602929602656351865282 172 5069496561809028604975289582490221546319209470712384578441025569625415237523487328137899214336221270357303252351303478055704933267893951291321670707921525726196704348307572855619909652467839134503 173 67713686890371691962679701554075911163506470754229607079561230315280845056133354265245864347670651259357736688492104832337524810294852462639468564110320782808800701562301995350472538657519451696203 174 904457343324660611350077842526845486639330730885958972696402990396286348620013207766689403679166166351543216749828747272559281384957468358294321669320880174908143040677690202159461771564859553762864 175 12080911902172937774388840153332032286474493589074024530214751808352014747452663665542242705418037581580659409111243839430968899984579770998851414502099846398075947048576695536718430743328725452790394 176 161365744294338321762410360615691459870131015198708135496056761409528815928642934923763982492098750659162622490832177204934643584666497862330076200933789179602725329816564285838324003199784421058092477 177 2155375657278179758991752467021247055738398086560691108364500924957034146478836944047355991187284047842645961298800348568051777370916636428155731260801667285954762801275588991028896694029625735723569507 178 28789531782616036161048567166943241163142975909431380113106588074859283351925706782016477575928936047222671149397112710721856649988899730316214584236815676929554497712614798652878909996636006984032328490 179 384544168652678847918171265883765758417414742045038455097625842780965692360352142825327184857367171215075080450983839354743247024131063927420597845631508450672742998024797996066909873656070781190733927933 180 5136388419281994160717131862534196826954868041158245744308174670958859722861350467121562434716013875955986219891291431223255847843519085337939343507153832430772629423492431299675370224309408219374958141916 181 68607166989867691697431456847617293701341697333381917943428482599826627262957352246264171900145523436951283073380023979888871761207553650838126641543308553530301930540038885678473955702949100035332272057707 182 916391631268720445951777296801891379229209706193362084312069234628684468902815439393803946474745236799331774530292281845741878302985867698108381893461437770594883917712740703514625753809379133249751481051837 183 12240319178073176876752301736728740182117375797132509278776087385749628674252840860219072443158714590416520491625041380399804677501580662401118397079978165246679283263198352842834973265771294026425418406337735 184 163494960526512680075149359590938133231666628040623330345266362094123446314975485761705028959230785938275888709426308099271682125339917890592458717918526012798695942145060010851531445545066457987674941373786153 185 2183815775445633938690807557679549803194002791143247884036935318596896190518018592611937756278854233225394318053247392463312674554662876146162043217716533169527061899605174468383148727539889936821214547619649796 186 29169408804572030047118566876642226167500627583311632888106173345348010517510357119364434047952436643265789424588426217676572385597670162981525481585588244077581621449288358404007412069475515355602620261714132950 187 389618217605657311502922781664778412987478559144752886307316726676730640894481597987604403761014853632863763086082498369295902632887680684806346502624183094575688157577080864417354874909468039364778998619885968325 188 5204162912839554835296592634389562971436410072793706975303790418802044809053121906785476623439508241334594259535113794698625472430453050656858929725216157716549776242758252249681366586504899980378227848764508190824 189 69512436532899498872900449301025289161384354099966388253210076294563590929218146219504557089436070190712091278081042245409394826302833938004992498842577803693717837172440173294894152296155443579561152942411744404231 190 928483391789881804257635281307853583843425151754546434285024203281755604086814341206716180004445484588038764907507838290187772275405240998254715911357517075443882923932348000768097359237603685980545670540813775181991 191 12401829828272947494501924747716512880487325743530527513873464089695421661274903510498526551469526755518387503175965716047748829889166352432935922021154425671726815402611066490819660077309373720712976014536254915019057 192 165652271704012518074991329143370653049576145458751187448889658431160441656368675981617146778367510663234242404362525957499914219171539267588564495174880932672379150560037733278160035823489089063989205981109814721243538 193 2212631160132707331913588651087973538381707694501293052360196851524996016677410110648440299198124101327882416029184657011216719323462680930599854074300603372245881170744989816266478232770386237687357534011802598942902528 194 29554298292618121695397993134137030025148614822097943541135390911544156849870537562583038138835762493837853071434977597546275612009235822128139870741505907916731395404878825485633697384197765291631557919976376009150105832 195 394759218484775827058348113409443831388917085183375508272124300821253540449122828304623870793864717657829561742242947754702956936610710352148440162270922009768957632781690561777512613694424452215643932933205559772065858646 196 5272831688838789952674264952085169091766144635519390503693215647773416280195752791753594052588230866473264274479980291943564994981145726549454333981513436048241481363278225381298466852749963707552968145132156587017719060794 197 70429651080826524174132846668395951332759191025647738145470893582616559209527082549617929279401237885433909548189527993701281124642311092573972662093241017839550213687226703305432916350391195452706673554358998182293946657574 198 940734702734150684311012145195001658672610862055823988674623657815186686012645382504822719672925255070468089304529294834772904032932947888446247351400630117211822212445933420727986233041088817768306245661316698349493728031121 199 12565471606734036782529859085906804709438218927805515185952464930547107955533744639657562862664864529416224542571542403014791397688066840501505677963116925683210731395713194288999367158366192962173142369123916007214810239927483 200 167838048538811995207573616254191611324404810808116084405034701461881749921880663981115001858207823518730951960220403177196879264952112030990068639772284813164457278028633338077789875215364779170813603957315578613009703378056628 201 2241826762970047812424902341414616533169808275654381104824056450076938991131632393859219101295036298989056399531756033130800890473256629614717613226976701731298403941458970163705697727543525171321210837928222758619037834819865003 202 29944266386096393477173420387063698694170042573331927040221744917367615730772265677811582378737190030678610244567168913261280302095209304845201680902375632476750690234514320897492006719623323857882763014009606659540243126752235333 203 399968054718723278579977785865788465773012402213142804883710868485069561837835331278406196431309452462448948267627297428623183269378294967244639718373763390030478909847875392086426288351809199175185860667032019478329950768161278859 204 5342406547310116678350240434222289982803508685275557250491377912496714232233867404346929887054785034358284976994127356140720164755182971545062314545517985125341961758861902894593739829649065809457538801810428806746422922731118591714 205 71358968247635723275977757151262520614678183278026421354871624598162666921152859909988537581457645045585258780480350146841029409239423775885689910150292773835748299135901890880976062153216307804041713250353090141894991248656159036582 206 953147669364649791774357996514218558733661116120583149347387742106201194823447256173835970220311721811790555072696778110212297459273796492287603894706498309237612573575360683992325784560823483430143926324444077719969378964152418849004 207 12731272633630938333388443494185369570171973026998478684077469464695456715716989633325790142737362458231034986032020866951309171302341870361370051730924784667286296587194236491056892565218674464141713218417769548058697079724663093507016 208 170052666634418825908539030694071980872938642839499948657298357859147235430064734420622285628066198806684689496770027061344182518261144265582429417548362378195990820439375519250453832297293410377291191768472604306367883908009165792211886 209 2271407600924923472180245891166773113379434696994573551075374859675424278544946257486747691177654304211180545262311997492701605348860603705652440763037533797119806113967957210131724516190413989144272001392356992677461335851676304925221652 210 30339380097055593995484755975478336051848165688675850446821467963037071745216718434343576288013612970995648434128156345441158430767668147084300044018408181657058118419047797892223303821089041751150036913718371449654544766573877433059737054