1 1836 2 23854 3 315906 4 4268354 5 57285970 6 765288116 7 10243514512 8 137637981750 9 1846283781696 10 24725132097080 11 331342908417490 12 4445026705220610 13 59603288970762934 14 798804042986151504 15 10707950110350589226 16 143583290812420075770 17 1925058323705927505128 18 25805682428934283193208 19 345952462836825708090428 20 4638269248116465016545974 21 62183994493529398085113442 22 833644218535462515975840660 23 11176140201247824534869687118 24 149835345617919787130125872866 25 2008776932816836685605322298224 26 26930414148849322769634871346786 27 361041436320885646608568374662204 28 4840323820314523354053221437150418 29 64891871630276158109212983655907920 30 869970176092931072284173206806921416 31 11663240642733058917063685106044388648 32 156363398656546453942710044681274671274 33 2096285951152718840017382108808935825420 34 28103823280897857105625962974001636735552 35 376773656147446350175013709565597669313620 36 5051216086646215015464997776864869707718936 37 67719108734148749991751017862280279868381848 38 907875631575668566805061826470788907512766876 39 12171428637392973384863910385548994569077658612 40 163176210183187620654835658027105555073504658508 41 2187621021641140535514048550656183829966777486128 42 29328326750208059890189234881633720307724999753658 43 393190038011284418558947164565683101186555527637574 44 5271300218867101488041231407595721698068720695534504 45 70669657309142821193802648716870284887466017968942408 46 947432340128430971829436316790505333417223623309902934 47 12701746217598638480263670186321589873963883551779659112 48 170285890611100028944116372683412096817146678870345793422 49 2282936834790916233034698308865812264482654819410976837532 50 30606179541291166859172291983291615273793032826888409545808 51 410321571751109074195174943556477469520125630975563507138266 52 5500973844233806891610513383519944432946502123602566703917072 53 73748774729552256059310360652985262216160392375365160552859842 54 988712528464924665287430692928912816791616341394268104059553094 55 13255168900370027234422025909720660937048781593166233861242083262 56 177705346895814394359420826607477930554007476554629729149116383862 57 2382405726393386457980871594904638825121977979360814467889651950814 58 31939708846593443856491705975803740724390776571445569614061652945680 59 428199525507407819709922071959557643654528860219253148121399638982086 60 5740654512856594749019541559287044320039219709748052324684990318777150 61 76962052187756146627742713916351938100218142196864717619475691207992360 62 1031791316163400469465435341307935624507370433724549868905480759414445594 63 13832704429950542431661633856263217786375790554747559544310707648241818192 64 185448073534968033634410751229865404703148668475751380796582248574604518188 65 2486208546548065804020117590107597608946646011617652892806092664625189574200 66 33331340782580044989022158710945061720576764243695398301948666662004504285790 67 446856431229831505433365242647738657432402094087211215035612646841239186378466 68 5990778212076700042677009473262239660264162275289493523035129142789586317737678 69 80315334137249723668529152097425605094472642380304526191538824526844957156870134 70 1076747071762996886280721474250304688086274599251171964985464251735974816295716864 71 14435403513121334980925126666283168095832788115300787667393945302967748862985877788 72 193528155361463799842926533578515221640191896256666416330059957741061204497355824928 73 2594534117688647906172013130192677687124377920198934682131214749777280931077249102328 74 34783606939430340191964146943110213024985484496682460787187114735964516694925351016274 75 466326229233950346987005630535645604935538852018753103395562761656619160858100812446796 76 6251799948493055651607888099242146784099653165473272881521706565827252126915595552657744 77 83814720566151777931868092607912293063618442733638857378566392729085697637407226537360698 78 1123661576097249249951684584319967812355713323220309443012235753412846827779811812349488732 79 15064362549559564415441073418931332141990800337284641073364965742778991730898514372104591106 80 201960291116311385169030128913134188259659356974503164922482623447700952758880672057921563756 81 2707579497876389561715328963451859143254291416320717263022290724823542355281350776765387293394 82 36299149188165495668538298649515051443832599657128997633674463647212528799969213410244801653154 83 486644337800056152588512744164949204920574271841168489409162142556713858401273203755904647251018 84 6524194555781499563782250376762950716877477669314243348597203211269113820220015255781074029659186 85 87466577324425503249548586806010687143542420215348215477052193535035236981871295826111917434860078 86 1172620173024866337426402061630930123215857080682623494661221376863191255125795224455956210208886916 87 15720725701713214254060919248632595347397327203177292977126871672311615272706507328898289948647352448 88 210759819994405556706965916454090686092514310542552814692376264113757381901185825658617620880134605986 89 2825550331892848526870696550761399594945532214724719338939534101220174117769263936136006228893022824788 90 37880724505606911631487686388257697293201254011545280908219210748555044447813811515782134938891026991400 91 507847718326944453430145617367847446020885502549179309653060856365699286565924259569799106911745763443750 92 6808457556605503749440718249913800078893450875218466109973215126311760480151697019530583135207401761118504 93 91277547633393653060251963938197755509572320080276631877005715116798164121247594610952538820636114202413750 94 1223711924866607676819138371320037435277263928532985156929014783462103696743406301284679397336375142943528708 95 16405686983125118393914732075224849122385793668489785292267252111898947260552997338120762647369051802300777846 96 219942749530386276280096208312094237589420021376829871413942447478527073412534247261859929572422091865399596350 97 2948661224656080847125778003456218756157221933060438085387819532321265920523503273923365557569260357112079572394 98 39531209991484867190935783002830715747548514550078722835804274131137935523667071257756526136032471617778216967722 99 529974942636261985885339017237937797134821740330873354906118269778936270197416947962847023361994486648462881468574 100 7105106063862218975039754896606722453284202383666457795667616009106002893191079962039629649172205390955311245540946 101 95254564164138830365035411757842174747938338470729294256944330700732411023801963846406513470737017211514199630007322 102 1277029774439125091818817159113283817438270330916039801647856460866463020512593189394783037911325752548178114776767566 103 17120492431143836716222088028315455439439398721556058805171160568103075710480292195843930782395846847782234663901366104 104 229525784716796337873883875427482064272752993495634702573090497875937793362365314933557076453950856315937510963254497250 105 3077136131553511570704073430256087158592101537259278499087588686896789714862428761527813613815145506681418445018653915222 106 41253608102441646053318306685645741772009187428435400769887623971374765951582930291057794390503397576347445904039354380190 107 553066263146000149934415710035611241933454819527932817919032376134684105604541749848528193812046451491819813161998016899418 108 7414679721364219917278884985583101404948478763884652786850614652379315414827770453218574056312293774532297977070354299518340 109 99404861648371155958580963058637740414191603510963671145352685323617327800346564758856643516143650481101538565791587736992922 110 1332670714132174761423279074075524169553573327921815104007040867487942708790046560612631681662118038507450677584342554744733088 111 17866442373693122246371368623396368366623562852061405162488083349443446341973692608884964213007316595771300465186306074193989706 112 239526358392563738380547986135116118792644906123877048826276908219114265431562475601677391227145515230086280784231218814284646268 113 3211208765841360998748962172169716476546941539154175682707416721450112515875898950167041264504357554005592070819766416471234468844 114 43051052113922738041978039138171370975293383004265007227132995455313576121475888693747536455151176044270976298386605952757504947746 115 577163686095658894082275365582813744195292545939705664530330566140394436097309020211397021698230955509463557997599577282007768080748 116 7737741685523121781943810062092317373974055093200161282792814803680308000248695229679374804747085658836616744868836973270503786804732 117 103735990039329901642450242359336778882033627862144020328981346014607442785047549602601028102651243393240372453197712809929813335123366 118 1390735962351065249216413525795379740812131339841796146817687915046211965908388472721026402168762471945654656928074191967103410134970846 119 18644893794749939239071184668918449937716607403060093541900550978049830980766009808342152538944689189363245084092668314483539958528511926 120 249962662955681580877196521439174802983544248009542022689338515079389974425305353072691369842379603712944440670885488621632199054251637558 121 3351123023800182127446938229691941600175655787082376670342298535475196180340237797365961102092782343318299582335928883659641573962191055682 122 44926811820030743036376385072842774428419131004853052273707674785878341338327099559408038724278400575173560157766137942726129713884295072414 123 602311047961337572490246670373705087622224789608512816197616028970016689455292317693737055156195568072995332768148645780498126311563867403912 124 8074879649807219367965369325721218641520325025632731765158322468985644233038561939828943711465085388902899278362160520127260546569204223731366 125 108255828246165915839414404539651206260632329240215844348078459299849991288532118544138663706133039295277005857680624183479332220725378585559386 126 1451331147646660303485637602858410925965754053871654129633061803928486988991304241038672799046454800570299165760560573831220224355180734294848416 127 19457262802882604830844739864818489580593546006057125707399393503413470974190502351057788606721071226127213243591007640339867333447048609286940620 128 260853683457642570368783843728451314407934497699277110449733634363949064026543682152574035356650954677018911283519153703178337518762598184808140680 129 3497133428415179520200819865634614747879763962237629752855529589454663843286498069381288196752252952518775577367240360296652857345233159274443637766 130 46884299481723845216191620629921288713361390023065515823176015187573320018957548382278398218260704656600903002718452661233312910752575148414864295826 131 628554095200226953934545373762990281389590889075685657354923412555628276850925019135975421249487871712140606375648521503969610929896619880780771608804 132 8426706913835489183809563405208065166686124171193965899095039661875519061346909377113953044884024754287149508491162587589706387880550419475598746033308 133 112972598466744020269401254326694309961646839266865546869411428500805087411223075342004154361390746991711345450779881599635069982128564643217925843552760 134 1514566500868020568926200276529249750504419740853738495984739812503865685233710477593483168196305762218131336873756533077355057390767179438103209233873514 135 20305027207344118265094455398464881059070253421853741201549612359845005348065820373247117994995104778496968720970194017568091294836475433120740961637252672 136 272219232139818878591772365277607518232434082222652677458826933998985824354737637641972925294272592378026834753390352392195531749292899070828226022091703306 137 3649505592387987485037476677988084662093514159018223738387942006521316505983012431073263514045765873594732239876911852317843716419850678554846996916371524150 138 48927076034180665650042011215755380640838114821704229009890488961804165305935001734106517381360176508937092155544623547300425778581242139955146030228645294936 139 655940567469611188383661734231772305686378361335341209926836961029114273163871947468253450818941366342924649900785866987262238447114914380964954419561059689820 140 8793863499052660321427825388033507899868709986920603293440195354487345183910905246144148543706014121704025529120932382478580589404851970523099365720078509686962 141 117894881144934496967242442797664876531296775321401689611147469422635301913379911139216876100349157153483009341263086805575787881456068077641728004293956426324786 142 1580557055687247815423137357200287663299741324792354971245912546836108598341277365211910793567375238792356087352625239366894878172435180255947691991951020251201282 143 21189729206407350701508550003846345184910600817030265389058913975229708542376737190751031139247505414464098767601629431351366342602006004117266722935694712697525000 144 284079984474612556024396160624179043305444186838348834083977452119205295862912546551241342262401193787167088778604449298859894194276404926835063656234425601481302926 145 3808516701322148501566920424443520285249364630454647398970444826715500444723285873255061777702210411565344033234239008304753059816892543178469053452888389102237502154 146 51058857564623646280835971953289196094393100624443948810950955572564242038456549121088427329148534662505918019379338325941125579308571926846182782066095725070595670662 147 684520284471770303367663426608653171020122620479359014245653433651650054930859956033821121076349737560161560716295865935670196384665409191367049117888090040620219992554 148 9177017313014906758571951560859437498407161374691222410862202530116224715865460632055131463063651865551314301367296724555668456794573826397876901396777007958138267751882 149 123031630579602619123530283315339721639388442401681853484338060844094010046419859928316747188366503030921444762459119644089019887494907090640195856581830073142704537265888 150 1649422857861314656286176116441338401862996353032161330463203115236639237915193033589553618169760041542426096083257262730800926967297125430410058904922408521209509322038606 151 22112978192832579190006069670285798864229082099627334654415515495194039226865839034476887569065998251364000795940198731280777763166581948278203319081801590261125315576132586 152 296457516776940114661032727053608383878310954177605060619643382757208375292324855849868018638117416845865763988792324725104732137532811070217034022319729036182486065080599518 153 3974456017961268026822869970502149708351946383510556338840238211284247910259242084275561580758610697383340509160577784754040377567826027667670459671404045333192181416989932608 154 53283522072385014275605062354115714109151879102035494488874693260433990199132388249896528031284951562181600056346009690879720682328555015162509115601853907607949607858110394676 155 714345236582766232294846313214684036530410829224150681719270174358330452089889743081249798614926270384483148164084981688300969158059739947578201928627338496649327495735610764284 156 9576865364404153383567822980271544030554065392384269706377601433533922030783972460449638552499583812385137715689136643377015281652881068992081303273226963152908874285819680409836 157 128392191213691056306203691005947299841754402343741174422726144096277240488364405979886024665704233995572523537209717424597313293311926325251970578880740325130991379115891235256752 158 1721289183611555472058674168814659378238810270831407250322010111998992234571922527246040630236842782777723371945674451142237436088036040784719460372427394530973489347441392812784550 159 23076453681570893700818060691834943838036290499068133496505675257510548238910009182547570512493299773419680089176660146326938866543590556009889888004241662893383443473869476863936722 160 309374345454471655720324232588912281936591617077520010547714782829621677624289549961621497824298540711500734241108157887799130143256751772753584014673466133564569934344453607066228144 161 4147625408397122837213200137160607009937027146632633836566525870096090178119630576030073062975923764328016002676223138996998282683207498488901436899358313891167292863743875681509450026 162 55605116523512803334226180896743813210038336376348317725564011367162758965537231021177569393787037876942307275620064026341947183457168368922445274024501512015557029669731222632175916352 163 745469679429978444592386330773088029897931682453097737174586035671972188149620289526499414800563543852024446617933990823701730244582689978214761481961198975204596835800117440714116041780 164 9994135030981271226005510874848980016540483077190608245040324854651714878130989176868438920748400443995603301280669298899067447321188494637215425874155712008772745832597978571131913518528 165 133986314633027197885392107091535230414084819345038558684764220787639663437306363692349815775427296286546494071617202864746864217829471219001555913333575188248170035930520972091106485278518 166 1796286767518080421105534195370298587365014464249884381587150730438155675538997283601807554835364602277722582904217359802305803097694875350701500517643194362640212314882924329226526741252718 167 24081908365029366555814115753098620732650329792278078650815855836719516610315497249684771580335067194410169820467276797857441776448433097851384732603788712516157613681026111932981304577693314 168 322853967968026042334451586836762375413406876916968908765878768477902237400265182631135849351484161958641418207082631788762157408429544931451650368061832025603576728720384169702644944573246430 169 4328339891204966693928037708503232008378172449858603387232888073095954396110208219087685368168559136781015464782808014754664527658856039715864639601832088607673060620169773798413295644681779994 170 58027864212750215881233580730737338993557754433765576152485148621600947733635054417828417385159584971453744157829332786766849408948979994812848770623705067928051436011694696455014999083259279866 171 777950232590438527624810226477189787540220882336681242381031151726367478990222134171332305729377138786772448544340653147961163740722631099974175591954427239015648210263442510386108797982443804048 172 10429585382784740477511380775115205333353822707616589946186886832827328670279496348824445790720573809126198648991596890326093683202389313706102751389927209763779735481350850706495134313527986787760 173 139824177305778527199763450100778511466007699170950003359563943869898261216694389360833500958496139000134161199956040955810828637054447411941075875957281822675398827950418018761951709770555911328640 174 1874552040343683343000925281635371129883235530166447469313944103404706065488504760400752772423852717446497241301993639058223966058051374627231373194177767333869861612867171138746571156923745202995742 175 25131171301455925438608318489651147880897009384850470800439322983187341973119338037833615032262250763277755560369304377511690789015592450067178071837087352561057623716923730822861974584970374867419324 176 336920905576634623620280799059109453259018855332915373079586990780703666110829994718845325007623527304322836021966353846344687934876113125969043188937006228308271250808695360550048168884399198569347302 177 4516928210504984824779117391835712793183334893954973007058513414369293243409637761179020628675710069073263759671857959260708262101140912122813442793121691061365113947193548715121726543161477534236473184 178 60556172446280763715574386517713836839501100292152715626134736120839623855702448371320766404723482512061296648518860785813335071073062227829091990473214799203954874577592795577292211479050638556502205542 179 811845982589509358973028664386722336592394326113388772575690638664993908576117240187377513764122318164775412094526678152581021962163796331835183427133685486123407967541859433697841164960458133786653421522 180 10884008562981858883689411145984426278898766160939582706897016036907318919201278051862163251536339081853001612853904390350247287149548398308078152843461268481689352801727633146777821165481068937135928371102 181 145916399094826518393020595841601125313726051883417301758953653836249828942588171420325976097997324907598740504516156162625402934684583492452934547772190510166757509534582896313461393147527207992943917844126 182 1956227377219877454134068006783235250349441255717751289930102683509181604956371369879092986047933138428485550939214560391679272964453660674649862776847300231691671789787746647271858183932785872954113146529808 183 26226151242244033904796428478239762643223155290707954584619361733954845655145795303165928549409208088734622999923337733537216000092173218383384005566004167736959518674404048762239362380865128047928787956492988 184 351600747945032570426502924019325816116044656333732294578873110682297170873288985307220367498528540233053979447894522621401096790470196328219628801520231761235850361305269854442683077427953565363012108865779832 185 4713733433992373623313713762233359860456807252943080056381511784700294610803329388882475517294601799556432404424211258918479406630415040337237047968711484749429800390908807622086301937152833297669445111834233100 186 63194640559215141080497152195410521156458021779807150279644474145787175877985745313008927166876031196851597355467773073043103657907980906354893376234110413260881905043575605418050928750519197400187977873050680794 187 847218590387277416648662565981017914856627164361978014382912463151314323751289069116552494455130208678309683808159183365151242529797738096967689102854494327449545048566127620723015528334698670935618590659927715414 188 11358231228884450877610852956139498627967449620339338563970852473743545156241845009114773198879192771807825693746742774820475661231379516975626494569514875382160832143150742061637172832802087567512862027121191083166 189 152274062576735571351061249874620382329112355173731016833463342156758490209455195756106729804744571628526097667007204413224221241132539394379255757038664207970193762337648481097245886099429350960841286181873551840982 190 2041461356646542848772077396446671732568413597195514062859767797168829809301270728260395319632202234600741508735062941119871704546029910584284580514516715004996976544877199528179457840992736120072953488956603358133932 191 27368840104209997256350344750345887506553484040227518474888381654312861960386056163696816969189263859900223018406765420689692832741834984203080579193731709114871749336449006182921743874129523678440696053975620499613090 192 366920199694724891131399753104926634025172161846959350004676124557570359964868975371255037102518902984028628841978280003755896784779141905273691534601463721121941775541407477328769430747319520777903221603868431889834500 193 4919113577023943277306414160941852426847940781324019789114190676931015399515507161296052026712401179223044212696784127836324925086462020676556919824389087789581344916974166659978502808613686860477110995224933887373075792 194 65948068282404724663666034869677378832281357590167742304760333118810383144084899427968669457577343752862314939364025598852761091510257659918941394557546388392206319362832490878141853191611976661615730832838516643517824404 195 884132403548190532808292852951197088468014844969751883707599749210551514799266686511108148861705176723677230872398311056670261375394941846214668800273795985925353867002553652024683897572960991795653734069772392554997193766 196 11853116055750480200831841653513345179681712117987534775949433594914122833782947336061566781386686655461311116891266932129926942586312216301014260760014878091002329425267111369662539270749369205280303022228811131273658071410 197 158908733202460805792109881138478602149555672145610635890078481872648175821622539924182743121999172949002578748385541980337155842643741558909182744023466349963504250499650598041750427517337865603467845331949764809587736233364 198 2130409030776341243280424911813837224664773263879064866587341760880913434538044360088897996901384738114042560738749739283786052863910757142018315881546558479864635036679637163037608189878669191095986727385349556944594091893366 199 28561316593159436484590030301946259014655379989350899098377575635001806997457258119960069363339691508803882519818693403022885610391744549458204333311620614038062012596474177003592606539894029372190480706419622780090544863468918 200 382907128983309821447239308657728869930356686468451560710724810296227606242681659155273013458227204090998210443558950975801576972828336143302230221733689503344191185453515943619065237370554990281180220595262919725056204097431622 201 5133442253896541383056452751044032508881758000321313591698417158738919653990816716826012008234344858194828987295693400008794077204384589767805132059208350317657003088546108154262341949066153209777985237197759940071282331164432812 202 68821464473802067484682755141744373491948466879331138764563175093538515336403276346719377379583897311928159355646454109137008475155695752864316556498051756289139048954796636096154641257584887351899710166454739671010012401967476564 203 922654573297992854290277909584557868173091890380115988878538394568567080502090405018457820939870162386266309549775206799039591804900062521630872499364346578092623122635309905136919902266398115453052210702061803869676521401532575018 204 12369563306107184820088148550172256173232815750960505479170217230364141131335975907144382844119338370040134283067249385007196497051395006502811938809878716543580199167215710504109599548351862192372551615474666036043011900987899827034 205 165832480336469772552198278677010425127843308444512927820743966199472922962607290181257901493542604678048669455846532778705948684911383117226152878470523445151677859964029071449960760791051008051003511533143649356062943496004148781214 206 2223232207475581921224325576988298435671084059048134154424294927765576840718621419590169058982598218771028283598627704096816195910144811811396276967462858205149371520874871877475782098677883480039541273734781681911515589761849231364104 207 29805749985334688473444064408651961766369882321198114871656985638061154793134046531606310723450132984358877932740342091792320338629590276150021742161099866533414909482784525262112831408559141598564781884434302584662919002755506012863112 208 399590618200431957057738332109893633839696529199567144413580326966293127632084748331059361181481948551420257419120620264774246782235593922532498441745659627172901311216737449270259251000740790657648167504072942833085761633837816509729376 209 5357109357502061207152004347398147766568918903928368425476622685838753560192109189094712763085803654743448598840693381825889101835705389650922934111497723230453264357887799157728048283405330287464803161715468801604097872260610889061390664 210 71820056230251913983294014914973655111878480688969444660820779108501867131899367145467954194294695019136275193777361702591361041004805928557569967633535398874045183295093390631810160682096292307362994442302874627589423762957443096967477228