1 3 2 34 3 656 4 12404 5 234336 6 4426924 7 83630516 8 1579892344 9 29846280396 10 563836173564 11 10651619780176 12 201223350436284 13 3801378343993156 14 71813123491132504 15 1356645994919661436 16 25628858153744306924 17 484163424153729241616 18 9146494934813030041644 19 172789528120153106720596 20 3264225393527263052740664 21 61665585499712133392925676 22 1164945423977980384436925084 23 22007377856706990391225768656 24 415748815488743269388471578204 25 7854051432466137619575258979236 26 148373540959597969754760070768024 27 2802974725361198074373922242700316 28 52951943184755897829537859892760844 29 1000333061041175888705568967354161296 30 18897630055247648209442122348173599564 31 357001518407577030713606074567765716276 32 6744236381636869937950123066929754008184 33 127407649620879058698302462039906258994956 34 2406900983796315259884095990734402370316604 35 45469580225662590189570517569258747746035536 36 858981212694924807617095587499201143181654524 37 16227304498984773697904066228939772201374253316 38 306555495523152907527855023106791661808824265944 39 5791243508207123682238464872781076662878961598396 40 109404339054877993139719595838060826774726632235564 41 2066794357217455148927947263323602635651015985263376 42 39044510957497117129767635327636345137490880924037484 43 737603056920731114468148335192532878014660829918171156 44 13934308721936755614787056830403219545655073662071851704 45 263237737067986828794188999672781762053180252257192693036 46 4972913088080572508989998926456120725061249815514300399324 47 93944982421787171331753543719263353812110267403820988708816 48 1774746424461722835331706620112630679091974338593812685759644 49 33527334722340678112561723706257481410586287642854720472676196 50 633376215379502921884494804368613045563407518500486871561648664 51 11965324220691751459336657765426795093937543530602244642501610076 52 226040985167858655767281884016387226695621604212269979608905092684 53 4270216672215019025561575481657742648759009369109988252618797203856 54 80670106857488413182439934340980108821485336936279933523164667902604 55 1523966262120133787210094227860975355639376366821039025180483252635636 56 28789761890154515009494296137696768345018703094974761995898010459826424 57 543877125297184075013780034104833708058251011367405560418968028992151116 58 10274566651511173403218736647568881824901570691891614385520480811540274044 59 194100312306133493722237362715677665196135104531749718882662164083783740496 60 3666814622473383308285319575229213155875154319049270829058783029124134639164 61 69271034733722822046250791414717207400484535969454564452526745462025580091076 62 1308622536757505484193457739104408524653608900577224243327070118118290903997784 63 24721630769519393896948607103844216203735174332393155925554169143181791162280956 64 467024684916991449069006499288571569330451355847918080878183265564132250105994604 65 8822721217515190401326499664062687079128715720990859238847323184574926214460318736 66 166673009363151775681760095830769567075636698386356052130150464709094027654891095724 67 3148676169776238294742093669203939312869363251381506063719739540165813515462171823316 68 59482706048197115575460986116830552435896355391032828104033002400469877067573200377144 69 1123707910257302996065253590124357019801843577269547474719047039486669132893495767269996 70 21228346043162358421260751022543931430850090543158544150236469000684434728333077677319964 71 401031862118920440550460515972894194389566034556880702909773646448230032141847915173946576 72 7576028490753333222201415622489212747951673572124924495389370381253475572040806940762699484 73 143121315571893831488928583439880772228491639589740793555181260819960613259064508942785918756 74 2703753159855500048849352343066842166408876267687686135811857311809641440693802257361060439704 75 51077515045314427265678758427063336513673181216848784655185138002771661573533100290624825953436 76 964922605340109134869186909738266914953399694649603643648815736012048727467448632748059157206924 77 18228679164801221315434781760541478944621788435640005440750400658999197263996827825455567766928016 78 344364140972878090494338686357497507727268979654577038128571041698550121272385718598290243830980044 79 6505499411991072227415408473339488897672130040167168857789499394842850530900514019640874143465084596 80 122897588813550141934395256998203781571078382023256967570004583396557288516550910162088479506569011064 81 2321699900294322337289144100655225313358088608393943090639555339056514289748640524407744615120162324876 82 43860017751889016852764959563246845291854433974202946947931843187614493967222675004349108488910311229884 83 828574423831500241201765938355279996475825204918621872476887038873311547779346033614179695596334398751056 84 15652879570440530465694082533582174225920175459733405245143492463106591565084607122256430541010343184494204 85 295703839992701188261064158843050609485235648800170478209315473681560168275102461039299354228523523372642436 86 5586241214782956209695328802471009815849689585462720108539233271180606133659828402552284739920689277033752024 87 105531571421291023355143544155064938976919063554024267588135121108037106922009056907676347486867237909489325116 88 1993632594520849712002249357849599429474138245904141845421333919571368717584189484699424208680491253255090128044 89 37662387363390137031099648438138287736851914729152163625122335477535195020406124070329328399607014728162572903696 90 711492892827106441974813551500481894522942760628314154352233326990189794359861035856208383480558247141964100880364 91 13441052784549698356860048481419141175219300510709249653366153458445612797507282834760260921298806393698192612253076 92 253919472391626884387777854763921249334375399663174709992000347601265861469347571789408180849363400458861093325100984 93 4796878599699823281235518860437172049517396812721412585439744141024097141634417354141237684499952628931580272944112556 94 90619455386899680009897925090451062923010766292195104676936668085939943135624674215964981699943679529411241142966791004 95 1711922768929816317133731266426354534838369081607109125832464527669978671993432693594840850613005207141536216864746217936 96 32340511805856651891589723081174569436851692025649163427607026060648544580417432104428200842234417447102894433302802621724 97 610955542415379013681118957133175345629818637051169250123509108337040989386019076588354972409188313846004845513049529522916 98 11541767707599292518725261541329904711081716124818294952830117426200009980093141411332984684774829589991996880779649629285144 99 218039435880283449673919589033253650289504211726650536349775947081715796997898371004167544930023857705981999507870273162226396 100 4119056699407519788185560263560730420529094095157236893781977274625246229538539412907809880847735141540562224154597191255567564 101 77814492706033478550678018138321197072885101072255305268042971520156223362957543570942463818736506057386368658801012108559909776 102 1470019889740360974141456641057486771595263357273901009783536404499443342744982063222663221067170011271482294633655915447848815884 103 27770642730987173271732873044334389192763881428882912901127706162203660456813211908351258443221023661462179441227333866161491319156 104 524624600710908575294705528046708281748239184581900846238453782195243129454518251441807969447899729561837494296287740922417834266104 105 9910860700532893918478880340266428668784799531495744164276531274348743393355931197426464353097310090926610633613662300998006049452236 106 187229420222125238512951683702655319055043788984988116837855361226887123482889197498825352353430485517975653987446112288194548642608124 107 3537014277158421346770834785421865706934204049954226761476870786724626462861079369912567136272904276199858122632726534011460465821083216 108 66818932526631437169363046829536173195074755290347155572276300398950456011938040157055452631008480715960404195741467181046649420983763644 109 1262299044940651660586304694259421560131478458406836708367683424069241407990018151476723410415764490392369769470352837377850038812132003396 110 23846518024259281217997472024716150707315535148738330486010514746405042653483865280709994537857710482961785465549929414260190319042501592664 111 450492634182464079111634407084652676698527265945212272585735867896443908027833063567819445425847762611861463120570363644955171395856764106876 112 8510408657825809467939324899038051305992028169836136581958111156552238630767436257747586492919783703836289656372778292981703497086116385019884 113 160773007209394675769944756573872072996753915436077408315797395028263721955351650842594338968688569144100922076127057690286335598597251792074256 114 3037217234378444212723783524146615788273526669045138644768348927268618143177532108525322099932117470946292439876036849483952217960720364658095404 115 57377097616834314568926384135329013689608974136805132803990712721926317656435640192155843103702470796448401804715765596306854294568534894815396436 116 1083930149502611076092717726996523225768502449581650807431250203833061128797887363904271574537846218937788668149788361962788198632718837379567047224 117 20476890916420951473301013754909723727206601088324649561277538735295214279991679100498870584241475879399995990829482022458618094004921502305954836716 118 386835869262803281740036242497223984316001419852979670603834850763926372587553463274628576261300752848472445252981546474275414624642386983548741356444 119 7307847190234667349809459318484328508787466226182058768431640282379677383692517407652640382173247915579152865387899057002161705633208159482329895218896 120 138055011955314340727069782048392729249579277759794209932655322900828738495612990506656651551778187829721639829571885396094193416755141755854160410390364 121 2608043905385761466124558388293328773035830748918979551833348896056643115873405763118073255595987396448075562735671326003323490942638574847799915224064676 122 49269439161118265500501673195182457561713019596123013274166954664467880057462623797674973742300641078533740947475184324083978937232379839322388900574168984 123 930765632525684270895423778383869769144995094923620589750857160319321345702808949254479891443017099527091337901066927918341366808400408175639161916899484956 124 17583408243352007555538071029601237625021451466431206390667488901175811325952235285428001408492144528570892379456107698169798683350619046922856053466277678604 125 332174109838383705400598153518181343656863368334301596316263796354218156032445951798103203451501948123105737415478971672043623847837695606643864040011584085136 126 6275213412544190557595199634792602609089441116984973713598691536017398081922785137941217772345109361103409907601181461902157864857001035795548108210297669634124 127 118547178141408013954296505599050446928697337287239569077200391361668283172219153049322757908722543889752832457938207230751262155269389850866414679952034223755316 128 2239514821471700921697636591930962668090427991339001663482619669138113424690481834319746257892956980738278001628194449284572992526172573703923400851250769093735544 129 42307431642183962975791306092954584963222364693915882022668968219864365066241434518727145132486064701968246921383842930677078567710433086684370474378859296526429196 130 799243994724634461009008850806055924668393452347653724792959334792445718208549191053245551882588018496638349596379369682627684995761945875229981650013708447134472764 131 15098788517960158619459090322138517613242134962659635094319335966347959610006824797205378056776064789224949333783049481061681769470448903447256740019482163152302512976 132 285236318589581365292738942615905577835871594692864683668693439867653893395050115467541868758025945238805065108262929489782477802542816719415018443194898284389420831484 133 5388495729028784125891893286444071142753080611032761700120914567965899223086360690336130145732143130063609488279536836694920890375017508875632920562594396868770392829956 134 101795894594826754156355562355160412694035284418459055644197800283969729167036669908428034758545015401907740469774720550095614106899462076768115223923920112173562650623704 135 1923060660610152478158339441451711672434253842818539961863907564353850830015920382313493315067104025902708272278189905696291354251168927716056600365086239846281796815362236 136 36329189100463938371684171866226137765804451811475238675132609160283358317393724497525205054514946061340055767323374287475486520479919922084959807738307388903914613089294124 137 686306993705812642792315514463042243591357856742625972965536933833689974676290285511161496991750592564972102240720117755539374916132180493114733882462245575752471583759046416 138 12965257449236467379919058224920553123814086051866668525756844601351656495449303539746754882523125943919331442584984305005150335692624789959679304622468451422359603652216884844 139 244931061852237703267992338411403858643697832902604829400159639742729731325690134567669785667523199340491585329296259811455503381434259427221430423661128173819586463250398149396 140 4627075497339824484192588660735925282800286835676505779252563618486247620968949767072694101768357535486060089018532942125976273494876739554151711552776654544561126353360167879864 141 87411647572077770616414895281535124903138322293340890066463941339989017498894534269126543532182565843013332162624914787085939412138844639500220239939897796240472519707645972818476 142 1651322986983449608564712497267115571261254360221279260693191171856173269106223462162165691288016734133842326642607877617491721516017344815183276334394555704546947635564307305400284 143 31195700837138729323238188686602677231679276661004771108975549413646786381437333695246890502467770083027835562785551648423574113955558899169531110838910946549606871818610892221205456 144 589328531360177592790409877726898256191422424202481243181527906349959168361804525405456691166722502092643304733727409759893786477977080327206643843185630845172609850566260348525909404 145 11133204529954677437734265371054030156088768161075778635079338713170460105879301268177035649108330338692312672520205360679987795238693153591322777241859579165590957965310835498693480036 146 210321130761697996933124007956437063673112756076831725330620930903331565621022962431389455884493605468566803011222770910389417084922518227784035608946896338649424464578320310811867315224 147 3973247587957440067689888304181954862371939676341813895254780275669673115404390558622840159166592065999556196366491772345015922481101959253419060085518664244442481896279439999270350945116 148 75059963485535626450859723899770321162647063103571658191766673073716291355359604899292570435514578829230672079031638129854328003116569146361663902928390109990308717849393945622362066484044 149 1417983146966750468625297509598758210459147279078680750278927803725458815174634195155098100649434740028170779274885139020823802419591067145216009281386758795224628655310538864937380088350096 150 26787599030329862838135176564375342258945745946285377675690655448276999981636470889675767209283696834045119045852353575104862752978217318152283194210939350803492278931414312073152084850298764 151 506053589807972134169120423884128047874613861818045596908286591268694946602023797989616525817912129908035572798367830416205137129407894449464047303757293838688914874484655126877453163696569076 152 9560029454957158951497743207638472653380216754520988026876837954945196973329246403598652744809810722153516905029825415219466630498689876871696134620445165923018970758406602724455903320709403384 153 180601748550640737462957643865574933287822189921219157400039041231694737628827201117570296961075869169343389139902004451196695598732284522876943117847940102714829706209158911877207735890044711756 154 3411808690885987356662423698989347037308918606370238799430851814720747703124116644477203037213385079805893761433283343720288988739778663706564472996051150818618802156536328850509974387143177927804 155 64453631466038521750862584630855761917060945715604491071237577853645011856237777709080051966462791875868067407273624194761832509858299449691076580046958416629993244689372335733681974831570510176336 156 1217615342928597571369139973754450420260946285344781343182125069430091877380738747891702313303113510242913325895059335095392961471865473491046757536740684247926213503595431063597711091779691402321724 157 23002383102592461328813146800356138221701169427240769326491364505956340388358495385831964915559103719946318742849559678579863415757259796476192186895542199442630374190683585805182191395796278445938116 158 434545795986622034957460320745425262187201101078663419589418753491229571443755345548511229524575705620182344721103340243550780625772853900760322550561051219296122955740108819687460867995049051093389144 159 8209151546057200966195448796261926748087215994412645458541654630099073065698540198153242709370835062731374263856029503664890638247563320677245922564873140481525113425803357678823358024687535867528787196 160 155081857260006751006082440800545861001033716465839651351391388358071161439019261892217439714422232668770202419754072939905878392688802439813467377401034778508624208988721088535818631141348760249086214764 161 2929703796583502216282781983221123440118250614235444809809978528262239445097526969214350529968203313995831917580602595573121047252081757874132459196374274715763093443331487588453557714052026073786184796176 162 55346024914606528171945341448338974329898799275721993500690418572688290335493644500279817440647116425872982203787570165580028572234922408379328890946844552202764922236791348596490261994840374168382979232684 163 1045560468406533649265391922800664408825049251368757098642020280911579845348026352529716578198610398188216462111968856663360566404237172156802372165135213098038966268393779193347487645500624461236288883967956 164 19752036298563176028281692583062919353482785021952477123769938265284726116345459571935291338763587061399661736182828870244399386066894595222528245041339082462251717880314210494787118083433802918681660480302904 165 373142395613280160593817272921357523096569239738948862411861061262203617171366430735928894391586538525045227121732009695577364513420230734228541122698407574836149286771662883132405272050470746613331451386793836 166 7049159149942736895594451957744542908529310932147987204744639263809656946426187782760813602054379668268704400539339534773698212413975384802125357717604631378763671847016701057747883599840113497361210754877546524 167 133168048727221378095759180159687126857932812016293782437474059670088711545483519888386577382539723869466730657531140067874367302136725301836157947429972008199924525823079456635162256040408626497649832876136593616 168 2515722630827488890824634233090173270275011827398358830765485986603435487229450280039115203025719538707335458382719124712942788655193485637825205134306987252315499780865960429399657065240246859484330141379398522844 169 47525366750859930417094270451416846418587647923204746084643151336002320511275007696618307490101177986907820165890190345953970863044564919484693589845605181852761390620073278718621599311584912859709236457653074664996 170 897817770976130364553276377886569787499939643328325418929745681918049827414368337584925238670486110563191737764468198233295969869719938354668127451094581725743452051574142223531641215501322038597984726137434233587864 171 16960979051591685264116080800237858646282689205246203102331130807208226815458507679882939939452625854215367246336754179458787303229705800433190393802271157504200217062813033396147772409188066814218255817232689611582876 172 320415589541922964068929439261576840905647876188019427386696323322124771251887609605885406707797438321143822968378225828680385962152284764784268303329419770833483774798175482286115605942250067598979601592320045908767884 173 6053079230226598017638930991996865989846013814686536807141500831671279993058957090275261358596939239153580443466954121405610337109913880886511527027948778527797306316320981887684065162751569765044778808907204243148160656 174 114350766202674733919401997599814768199852946347223892895368253086648345222850794070896611534183986819851030650521937882490014575531001350870117255814068103944663002651397311602349879567152849764294992949745286395306713804 175 2160238984786801198793762226587993317113149560165690169112439099834179514931990962198872605462960758054640009584119897522891250755811909516750743666622777498156570139755743146864595342568124986170536472014486681342359296436 176 40809805009278146240361581338579385214958782267166417752408235738261955819282224705255619391709765122794926714351391385469549095691697149845594063105316408327168330565122377909989206565257892404076156335160622059331229493624 177 770951823675041066043275800767255288412892060463340401510661048978205975687617806829773955855675724208489943282741785929836770049199033886289837414508020195732898152195915207943576626175599978747421777530673505611615835915916 178 14564311549460768017427429750215542115833912487099970487595618023469937250177906531678147875229274975020898893860021095467824265626447990477785745478016152473936404186018828221736572778048524714824486720786876820400884049517244 179 275139333478203563875489671712517664082312680959980084968123856671004000278567916028735996816349684615592277484183760392181332086243464747992220390431827334910813366938795561444801149210255093515559603697140333183647602816169296 180 5197750169635234256123710553820913335324459513518676483172415194206337110057759660554906897287767968884167751271818422612083587861510770843745789057588888226001811893436244967824383335291230650051391001193359864343618961499498364 181 98192455743821710156086248544530697740987175939249222013654744551338253919295582258171788226827834326778699175521573162874612863399525988841491820602178087369121302609762940525953407524612452360667405981335114780735265925115903876 182 1854986879001731787181999859506162594422238733651087488345979337462405598798967575491488561904545727199644834988460523821899432334965460385533579729874095618853510961246789209716007466552546654979250805840446743287392454267910272984 183 35043184277271652568057182491487715968863677302461030035335514694378188580508470925268424434435849959110066559089266505879494790567847339512266417041933661954761796640837890231764203522470776282078033879440895820040655253849352637756 184 662012641809997778278172735549469044325127153142650526604161060126112772226144721645165661426056686681315090888209189756354755359185999825705230809009016898599124448703892121960262942808773363021424111360389868271246845556204634085804 185 12506304633979853687869286961296989153181548698735082751982237705603035408121769133273286236497220577982496366099479189666472363640993495548288662644527304834051157001654810424276941618827094822294250467239600333426839525266367883659536 186 236260829053466994892347202044521271150797310295242208861633769675769440058056404571643124185530896682798926425972450066114723552126730055129417313540626249235514954163989875494543805817703640462506587991603322110883403778374021317362924 187 4463283198249452842658770277703858457861452816921086304848328960584208270475167145416494516751136033748484035934883406786723632303282689836403443493725730107518897338247425784673191100541658575985045409116774727760018489412169866384468116 188 84317391873993919686381064861104189259277813504610053659031532845085093416576876387241029057370028797439023691221869631983155004731842411206228554091254256745589856436508762412194809788463176922813656994075804283749559192298092413502460344 189 1592868356464821020752624419142309245637832058929541916935836645295701350339909792070561483750055707089553228423700436494845110093080888413251105633571478234732293523290147330745370134163508193853875080037619399207019419855485204630770458796 190 30091414649288978691201982088792707284837034845803631954338939941694092109008907378804071846767523660928084474348179946429745876671365336995218723344121584465174395616637678054015595820318598305767687743033468451724396296848035245353037059164 191 568467087641238756897484406106756466074130729242866473627247130041044050980415444760511790587627853522361750117146942110639643306386456185002834887440130259793041250336098391346835622541332918365414464776030109812967016321964404795649243559376 192 10739103943687391830964448999822515592282459190718696958216881599448972723826837152865333009265217679427515460037131816122699520912637380613347089303072323013745826494288304659345306787686525935402013814593087726334161521827303730151036545414684 193 202876043346428796948663011951849251889158697872742790606832837935462891136564742937324699361105714794101410764412403470861918972890310326709067456893044117495381501819840392718219525125269404153187186180984344056623681007703494511947915283075556 194 3832599924511928923504125498930459792642382704551475089876396887928215801312528418201071292596273898597093450693715301153503690226018886291813248300851644089554879559458221920659082833031419248069487461627427290825281953125937148720218005940890904 195 72402940924308049338972669865509931661064744284994333805604959686326430690888132739155221796920252352928209963347929681872938206317971911106500084549937308169644237356883546934899335712852862209757406364676662930988701647809037530198036402151734236 196 1367788435459101383787627507982500396925583430451470872626122203442378380259841546720636878124822395294481808788681268848397013250814222622459758079265413034475677315596803875525664483368377844125426665827467058196171895507995841915892680337837554124 197 25839353765083761472959388964123071252771729943296253091096043656684983074759134664028433915384657980483197431980303265484923892993034242214708307660644980259004017246208736843962581208835658599491435045580868442347229241076512758767471590737067132816 198 488139967913270611282311839156343198530800832534980884479069215562346312454487863449312415099492344934837812530444091005400328850109331341032367381483761271805313765452765952859229746953128101948792305598294974487730517783030737241229660312474408223244 199 9221617167390348846980541479929776256515539391029384556523290425360920579844837125238248937877314359128261568221484465143189760531099467128570789074816381604050889268356656484702923475087532450916248967343583133386420256260684367478506170309175246433396 200 174208687613585073476421692230325937814624471136435376991351374054970202993752278191190044222482877874935772962406532708626239813944452978046383090698843991106748898631342974322100150138354313778529555355687930952849513195673794770851097878677444914870264 201 3291035215316374193726864196621163417957654397148707729459463470456948137969158252876107595351359378237958939789126093812399063145760839676205354635000894915455357314095540395854186344859820577104427885531522130979726617993688307340561354996424595089417676 202 62172058907169457730364430660159523404354480890131658322246838932700072827365066321314709165890049866025592798613852787239854668420939249377239297976012149984474918316025132808395271402835630968193431303860318410441930182482563924631420577645943110789625084 203 1174513384350086142011332889030949461987102006774669386153155345527176000183793454499894662047179935992029719244709682405318363723770307775714626145456593025944652110528500178181365262623339401573908164292099413730074431784697445301255540729042300716043147856 204 22188129430894821447555040024909063837345676822509930688052250056180045876973016306887159194287016517646809896071096140298724376183124692538416855639541975083614240531051575185373256487160782616052438180157508120384997915592722373177970461436325988586498665404 205 419163454586395446646259209547344922157683829574529996099907312469686149011099842269203585537742550591962352370029426728974435789876296587988753561022133429991826762823367124509187106433681903353871222536016521570181626988289190985727793772980322179396074663236 206 7918558534103318595345936083031652636143903915491265486383280727161625120281246475069899451891863843799514847855086632569132456165817062724754455475443626097970960503949222036012615754911441350007771687484315307140090889714034737196614502209736330851024071899224 207 149592166425607163261614241032771562954978550102856063849089844960372956425744488802182058984956010508907585175499176903150401648373258900348149839806478600879564786598858745305466471132076847530207638953157409244212931931617912542923980351863868910265169419329916 208 2825996191040415065910933384893946652260118535875475115803370195228538550287347355897879840038340139204302351675564810418861441500417215860531966539785348883913871326696229624677480764163785704657826945725241030010271839879443101378028404261547624638623284500651244 209 53386849476149095699501027794255941974303534585308686654758522632421574095224957855417550010363567496988727719644206671683444717961105893536841751923886463700284502741154496445495248277632400758776023640275262787960060427845679478897038814114695691368939557902932496 210 1008549022827837349578928828201443943102718894422850773406670773865611180479309252125603482073732003960582852567691164770048328811930329609799525458746158962684856258474873903140343764864470892688990159728015099320112808052197695976282978089426162024590009778660139564