1 3 2 216 3 3669 4 51862 5 766094 6 11568483 7 173234478 8 2594065569 9 38873368814 10 582449031740 11 8726553150427 12 130750114509849 13 1959028588732256 14 29352000502032743 15 439779727081644491 16 6589202287611286020 17 98725734016122543645 18 1479203450246346791658 19 22162842754774280402309 20 332064933055658188437590 21 4975314799785132817929067 22 74544930648486480057260426 23 1116903534495701367050540199 24 16734518286760386612966337595 25 250732577758996108959282365605 26 3756715578765979203006338341944 27 56286710190324578969378001923962 28 843341391603576836469502919315615 29 12635748303435315093500267589832786 30 189320880935459044281594525061969247 31 2836586729765165432757728640779977476 32 42500458669553340452889309443164674137 33 636782569758398692385121885394236216143 34 9540886236095997598488701808692434336611 35 142950693836773432494026509225964179182976 36 2141824183072606153188264899387068109783164 37 32090860898043053843492986647515681330272217 38 480816007829452531692489547962687811156546571 39 7204045853414613056579942633937617766462871778 40 107937913490827077752336138929335050491837726347 41 1617229180076783994887157765222188924330461683939 42 24230876216762287323346568906521943479005844644630 43 363050190699737322915857301192339556602507945956100 44 5439565609927720034087384339514170527481096476821699 45 81500780836057931002892870688432294477893761147161254 46 1221122742735960935700592963423666283652228551233535826 47 18296030265360093819439266980641725262840009817543465909 48 274128645512708476472171776160207124463354426560091824814 49 4107257869643297016204035757565507815005605172888643784526 50 61538870467897632894446868735747764998400576507320750706303 51 922034286294660093507822829839718031180955417416041182574516 52 13814800607144569130994547598261241930519837661685902249676364 53 206986571597155632610422815067371895625841198120010985277933867 54 3101271023729954497379029985660368004001961695685780589402606628 55 46466212220499462439295914601179058580784130586653272124768706470 56 696201287020601786101695794452729277563321471357273928010697083159 57 10431154356827675574148910391216956001440106011745626285563106832808 58 156289543332523535447436698847751054334993863472582368833084973130770 59 2341679599353308705592408511925350653517118045854461785429741909391158 60 35085286124106134170613488010821673837808461087481251077504645413462929 61 525681353994947897280207379196449983596742591280167800400906683449955533 62 7876261432227440458447548281494666792219674571630157215445885258916188978 63 118009690998835862697923472546073126076179721810778992485190253921982345352 64 1768134195324990423885742529893967589367719440820030753251365396424228359834 65 26491879660191564889870127070841782880785490264169496723133339284186423360901 66 396926709401191216755587807901457977524846841767482341454029283834738082677820 67 5947136052894120589967277622112303323249934754543304770482545414876422888466080 68 89105687256446734113331044042986991614930066999901034687537277808140416860826156 69 1335066733100859494994532550172685404413248032543265975121215527609510081862242929 70 20003248240517285041750929570543682792125708948338591397044616805146236242332667144 71 299707820029644525962531497276818689106341285133714815960018380318343193473689492609 72 4490509556591840759945579359587007741287403221999796251376509504765681311707534062398 73 67281114239355294682753063137364744452384853573358213398911325099018143083524968231838 74 1008070081188033626015077282631569960866400295775421921579784370650874982754727200131017 75 15103871273166748499610844678415105501023875614969919393862599313573559086505199119433749 76 226300662715372863144439873371050732772421873384831598743117678292225775505948467179379701 77 3390653231824029144418364566846163750294739849210165808333519968325166234342348312427162719 78 50802013571380324205762054303259779103273903388995432766959891943943651121609079354814895795 79 761164414775121243148236197071540795272489269793616216252324629254923863365611421024672132003 80 11404494144821569341547686814004575025275451097820327634215022377770394338160554510012682715067 81 170873052095709410903774110945110884088246384519189173009629223755343124070230817683980417245012 82 2560183692650739447917771603515492163721406342535914671364765698030548898695465394064360049567989 83 38359123687001545323576597571496992831495235880420928073146437675244867326061800473372133785665029 84 574733123353041619598992219420940202603935349568456156907525389572942670812771680346520203602472718 85 8611202012184519047075063172953312911535142848417271138514227457452588730003410635696050870024268337 86 129021274538758104597696697591636231681704410396631801166236662454771914663307430890260919154029986617 87 1933120284491230077941489273627804452338999206415327483514982899873489289388617988543324397728598778414 88 28963859236942121711424640583671371567594626084400566662635652729546086486559787547683455128395725919566 89 433964274560486252983978045230996359047626606192157302698235532246209108141040511462642443229441263414379 90 6502068320875171798747058234941311265036512688065788934080034999463683138857335390586207436620086974924902 91 97420213892367060164304574000461907480951240879115634611265954668474503186936899825195109089674094722484652 92 1459642933059354506420460998933770725462243649680375142877892620204834687665426568199523628345807898076138385 93 21869768161092550067521539621041888817891049231379904605039038631814295483630448918251012044668543292330715063 94 327673808838622659073595200730151227673462259399111046836221227528368904879703494270256534943605930093241866067 95 4909522780850838503128979995780272602496950618834584941983668392083772414863949553054949756362117077633913971305 96 73559171607652456415708311804006411222709365685232633013578961010090670868484703960543672736584820448239176984980 97 1102133948478455836878046964117307865365943194427907118627373455129680937368978352809981772035106874669316416600191 98 16513226207435223499415829041455657039948654273894654876452241525940430738788865678389660545753137495656191706976759 99 247416967923346648057797718939279966118726055361986005641473360126060726170670846652765961781006979321066693179507522 100 3707037937191200625162667616230306757096922611980633509237032339157021916870481718008258672989148933893070421985994364 101 55542392193700726490530671183168015628690199877097307759788647536019251059263276561482380737018591164799721678834889930 102 832189306629087320473915265221824627166205871790799378039124716836205754509145051490702315071013825737263483078772794498 103 12468657087231914345979180356113306115313630362336406172521384767632322736061745383428649457390817532058206380983851839351 104 186817360329614970861482015905043601853724676457308972088775481458410202715357761081291033194027738579694674841949526777544 105 2799076586705078854522248514063572076355450338543772923095874590576098448434794777131485741943691008506865066494942119080246 106 41938445786928020160529330233829847743413961546868685484408024811217070120674193581018496829422501912958796379582756154927053 107 628361954573563024696074148200341418999890041843029939881724366155003822114445827961908337341379894281197142456119751640295235 108 9414720515908520362658084967359020535888295059178935459313172354024063761052320960140989400413581889173173325896240246588904652 109 141060358202020916918829311386757311409310761991712144304181881481176757332688670551634069801338856585169909314214305634314915245 110 2113501364428160164331809759625965305277878602086740253526168083494856902941017664265460123366904780734166262372027933478992857130 111 31666501307492775887353209743728116597449671245605730555163108032716400832824056427692681521817047611791475153047038503774581655798 112 474457846081758069527424158311427094919912915955074643158068117293974648803848491355749194051647040125225480231472084914952009646179 113 7108781785604989534390003161213742978853738916663660279087561640484952951341697370098072360748550846137990507367665198453695679189093 114 106510576003081134233102514588535590607348828946046199851969716599324378010731227225639291791954827998537390473919391841237650413779315 115 1595843443032715651469659706763236230350042842333713529159522522210734704996417255335537316899531900726246679105757392728516339671271137 116 23910454625621788436180104453954584268443607469595031833924232000149694435790276759152029873444856090094109986888358900547351159055380174 117 358249327589083573321427876975785516535359921945973191858264148568016684840171870583733501536152392458514754787439404947645513917630273463 118 5367634481550263859738856607805224926253094588705741238323005566176854847297764516087990957139162268593538258997397597731314448482298137198 119 80423039790250543132647648013543086707279524680549934469012697199015200658911954430441074961531335495052646575874465771553402990074738784996 120 1204974994354718605786095897286843000620429686798487781210645070597921608800931907940527633353631619808759971464076093130777171575588401155169 121 18054089236206310373400330230104496514099732443651340503429862567547832910348126089990790112035496797026369930394149996868599524328830343008692 122 270503653333861529668203119797356100385274646444394711078960585535751448094368340541853206267313051885558415141377310411577151788496038391838944 123 4052944765567224501467622896637071643785361853837010827264534055675478480039005018987114219775898589150027673999408937688018700575798355786151706 124 60725099532999614439907321752991828041627381832438414142113894375819370649148553697252010023074001166966945751504324771278208971832651173249021237 125 909841590889932976654307101770090427770515972212970103759162205746089621833065084297363019424988514833202878415081764091751354719536817182423905029 126 13632117969000108970769491172680159712918674263761481929580213875158485668031233510423673787293234749656202403794170918372060841141372289609614786173 127 204249445377592970948818830934855008097749100451658639878172226440788350713654115184331675648940240283003501294172566726775375540617850184527548888761 128 3060260777666543472970396283414490976085709644708451099651103465957712186679990277199349335762269250458698133218535580141893587053381873038164116241053 129 45851757443017463799248150939657937911982572664843675247781972786443224455208053889429278587949447388667585861963115658559753846632164867954474439347279 130 686994937149238703163886137403300669707767732441416254852440377021665319597380224515626465981566127472949354103831550332836617797350664010673418588453961 131 10293216007155668781687371655791704534341058627790575317363318014233445983354922780578967803234310469013609461412050441682815916863451981383013201957582288 132 154222818889493031810490176991967352003423850795276019672376889892762216822419400224506395960507353909308708601365584079901580354725560136824458083172131007 133 2310713954675260384769308129551707570319153841373671070636620995764914830492248209394132024672774005243012479301279821071528818139207564494944684552215405623 134 34621329183179302581155766666446278789750609503715147627577776885243902323260764442800250559102673615216888933149425822258265390709129283307847420861117969848 135 518729906825925143647408519572116290942248650402440392547662483250914395099146260016893728707000776000727670134458663380448397111056452234331695984123321963160 136 7772108194111890457872477390289457081271620824763448092560239507920806015914834377428322153004691377225687574583627646187274061381106209580392450255681457387608 137 116449167449394937664673730765909950309877493916924232205568747378183159176132961478919625781647629251402741905765377809801994870678161016645159088495167639424144 138 1744752937167101959553368993494163317658437926545103826512285738257311581318681459415194481417920621260105398869330436468418021290134918319792442020704245487911605 139 26141559260834771312413924273800025682975997894543840660975451012578009369943142518215269845554119827418770409212836835385425317308671562691168460795908313388314278 140 391677873715071473671486676180477170479324660940956844564258847056829117273032505611307507611557053481996071132425670160687276292045319607110511967372587498830206013 141 5868492970417428253809783309190047749108763545515752681442958921352562405094517002690143022630068939744086070821412642710476578824178496123636385469534920101854169441 142 87927381287031264932104747882333016179378274992813133603435633482744512787324694117364563670826712072509808549328267845876834126215060130630484080274087698703408194681 143 1317412224734257588973935616883199465230661037763011092566476167596318207598664472291055073351121277454951755865492705279504093857532644673442168492882239017322793971417 144 19738731490406076751572636769889700013836894870640067615646190569607036027983256008751637989587110574567977612980770342354174076946686216596979043799061189415694391580620 145 295744576781151683110515078735443966133522448882344313404672012479329868384850167478656574405930613306076729328798289502064377646543853625512499102402636138113916027910225 146 4431128451084834377540419097024317568291240299893462839688273460665200985159575267771127419800820611223814811570226402740880275182647582295858668288516909026911450860243211 147 66391409653956669871854886202376410427156729059830311980584781837943386823392515966988299370776596551853996097533346948974923167897610075792130196296234242010579631899295326 148 994739675118278980801881256783464974779116617226946003914499328923982202696427219187463120087265696840681262206546695742800899239595429541588301684009430269141885642794636704 149 14904142364379642958814659484426862730081457097189071797871878218088886593043247186812621810494813895161264181173980401424397924631549787474695615566000388554171225638534941841 150 223308132945721055649942773163297026875825749687251353654732576966503577731041619896211447334490641849755629262732045692673328043645631091776739105430082461290043722565253116284 151 3345816285201555792166456054834550329897957843383657749876072621091074279131654383693601478187218248074781694136529241213288473581854283103557372727062964309796409018022668611877 152 50130223501716142780520288407745372312927997815175109062388333171273112232109912369046285623270554512678100151344550905472073216313174528121819104360283284144650834651900240729753 153 751099012652640351352431243554760548450728857041059716996514298038336879898104046886177966821138645839111993749707680400567246369495984734317074241959280503587783015553255325149202 154 11253684651704340814298443912292303109990418704276429647164530042346590582062101613708009152768704961602062613226395135804026476042104784286158619649982160846426774879443045294576683 155 168613479856317385073593345390918358402174632722186240535583825952748245635711576239130264104876349017737932512597821983148635382001786335861101488372048014395517959081015732185702031 156 2526328617618676884714756608612061098689250738771707902094016655243164035914201403528452079899141803669117888391753210412959600133502482405425039469504635362863110492039737818959664938 157 37851874533624187338418865920569307364118129216875592547915292135571186699056828141254140630724408052645605584169294890476882740492240494489020600161735240315645400797383312457730920000 158 567133030800939224373462682962044247096111751393979098213205197021959211382591143041896585860475187866550875829256442428565139577467821511396597969441609740651373647959975831320741193767 159 8497330147803994705860369947887271008457531953138368109284724236299635162660775577611412277899469037732784819151643576224146284938886992520688571348054395284819060959290813752307291371546 160 127315137224165856209421408764491782031632445696177265922486777462662221426097054008250977709608928914914955492558313690997359604101420343855322665159185811117631853336322709369026962954725 161 1907557301465706657425015301993366706254401818283722488067837168517555113469123811103787071676337591988460018497063695478722372431098261456965647903451683183237845251739980206858155348421688 162 28580850146422715831045722049661082774024129632143229103617396033717160164158043086987055531993645733272740576200476820796157612227047845051626588663419146514013910794085549669079472880458646 163 428225665601037603435240859803364947734027964380732829410086175648770565658516148480503030269679726825604268604514799487437930249038508842398959299152317605654358041389445832482806268369705006 164 6416086986215973236394256439491551580972301321436271248725775355142090064170375486027231822110364906880671163582181713661788924554550787565396233186619265606832625359363721321319823025941045519 165 96131959201723810660940174724833202442471216755406116221165461317982619303781217498474708803027956534154545242584901271711592557312968907517714814685451135517395828564447473712981837611213868829 166 1440341067665633439459063746376512669014906166764391457019242238496498459953916336704950893619292456222870717591311106653482892158813717396304707526328581482276038836175921089442370479138778142682 167 21580569130510096075826505092001445802775014450139753040517452154929129077936602827309032738404936172127724855043003381869266216535648692189961481856462378438335583078996586355952348108758009545624 168 323340752028629665715692893053380697807463166547764606425610449817869044823289238032999724017840570064038905776181392392442006438412075139447343212079013352167082176425076988042059066319064810529863 169 4844600774436043218517068879905960170341889105246141519501910630601714454677983512641365536515294507960529867091256239449861533052295921699106953425025198558469095944977708404975079652920416901074907 170 72586447938947652240442006165519704486557511774620209010439329831388606194714642403206150367894109586287375012619679410504600411903526183866147025275347855112027324170722457253157433629112243494152378 171 1087559671004448147454120725986813577960577302746531452037934137653137797821341100821336994877027819386524706753715654554903363473935710419936918988494418243194465088307786540908893652901492400237308152 172 16294860426152041190863060599914569725816006740414202692338704775690129404126919051795589746961017701065768727902651865641181334587796098252374337767516184595645640626033724382852888545924626351700288050 173 244145202683494768520617144638822738791784022547432181548807142705409948792507637225554892135928767505862982841940942191163131845719117659269197181468926674617838977164898883883254117537372146676196207099 174 3658017217361378817008010329954622204056074219500517641534998011776599627171385937492034954640159746956389066352622026579675317755649026916482604876189153620577723130768453891713819275528340681787673911541 175 54807916827508904037212853079000891227695189080838055638650836080581510328488294590011797880099084375873174489321247138098151166833484277566566326412379297548596685851512005602161118407648681921839255188828 176 821184693367279724092145752924030524801261496991490002186381874984951972324794053412686670202170840579317291886036110780382354444692095841621139907856206845544868903535847626816705521693186915595252273225132 177 12303775433447049868318464385584521506998969386490275063096064894946248811979002642458644283722810165897495318461867652026536768944118691014377379905633951807793103416170055912060358079920899385420572711737053 178 184346945503754347965709514099174382265907048346212282268917344505105637309306890781876849267145745151772811204149751352084092901915279943281923413974249944278127655830211660679302330532351425796961700055409832 179 2762062466142005027594794050279543910252849279989429363695591398937900542401391025415275708042158199819582613396348614120558905271137294319390418524215546652593069253203980347846055185673005056305769311323938411 180 41383864788337842249979788599683273305569124122175201461279198963514906950568874294642079565034654415273882728633314026995292891524292926977353215818926626409020519588557518784187078074349734389743036221255542431 181 620052690992028462485626985674474337628352249753289314568188786890417330649783102258390266937255234051715036697745568152464598249510578530514091828584434035613660885545928619023525810997686031864344050104253975681 182 9290223172070675781621441299596354581168665708805422097082934850173543876477837116376307269284270533878813034149841520629469057591589040944343332845291559290927879650076887874982074788240704415059585390757858746393 183 139195019779356989314683071720985593063001544508954750477409900337166022950376170983839464407872234475669082573096411031594341995765680899391027910883565794302885121975716892755191002354568241109528498934181457864204 184 2085553077952279076249111561001068927730580378199717467388176555051383811142867464378732473273934314282475630850322241354684793362233718557847047040315435741334895162213488540623419131794481337694212259261510088600948 185 31247753316539797286486096160462706504863412125957528652022242076304948579622102614300982591551400255587893679282082956893802604467721876597680604416756408705521396896416156125863644229393084448964979557185726084632081 186 468183762692836179350736088233936077547427479007057732673620935108144507699192749437395862219527080668675898053601044169562208044960678509479529000474743905080461527323485076695337803456688222480043911730431448793097610 187 7014777460279006525357588144218800969614004725525553099345602884414709302236769581895001123492966760762995646963826067810047434051505826789887670007411110756153838206746256859169251104657038952643649615730382272301146006 188 105102113183540616752205065805409281900583985879727453722040839169821226710680944631081090920675476686311241119125182044331830196503701256114996013053444961617806039353959476394452516877782807083892226931862829631101827607 189 1574740504341875364523791330177459735444474439474541580539746134684231187302538731175907241954765613330638166979027446028202937060057982757788952785982667369753336496128168788566338508723574384341940358073807351596184213912 190 23594270190213940620371762926462787769261788666112794373575892268722392337571992266530627761719238632993245884279707339054911829183944778667854122103368684790332974272241225240822339697897266561194868281141927869829811773451 191 353511949603070065612102416298400305082146061987489784284604880070388506639978493444445204513759334413103481147350640704045043243081333556464592359075438435585955846063150212531518624362573289323449874538474932097162316168332 192 5296654548102823957699277012787868332103412629992667205560064723423418709309929668534745007446765875984507341038965742116136104644549081609688839037390978584543557992141660323687686034958781442171116456601224847915694048559255 193 79359550457738448238132298195556246806192302066075014408241063691601295266573746015989039189757201633915877483900992997192348573854867621243809744045966131939044128217242218286176137853287539148779499575118960082703086727453496 194 1189040778789350048912512072067556603222216259469307933000616717671853371093082470216192575751209650933386790434349474124465531867934780869033842379444804213762671196953032075331882880495287530223739424027199974770508527812604855 195 17815347560176620585063470568824103650249595332325469822611018835823435708784120128390712637667690991739483441398497972485595597720745547129376200704033346036022209710793157128957262854251199969317744135986508920013466651851901660 196 266926596927185070416331684991169281201455221887667618622461191716768613037761131352893019576287162758694203806994339979417588516415729040972212389027523682362194369808943420467623731851599969045915326565142847546372579080194688165 197 3999349881132577733459410342959847738291496632325441538724784504453993604052125923782438321203415748755870936626401117652175296032359035905471391063083674537592231595163394897408362583246403245038448929658650603739729362703021201621 198 59922089652528655226668909289685258595480302477936380309010481218112294996464862264379662904493213865609631948128908667567860307017408595791924754271711945489365805145792765631197493667873212035902952913693380597425515235880585383534 199 897810127907299266634064211349307517592850221547904140014916404885553816406352861023799929378209171450198144077585696403587465921913169239553130109885555893675830007450389545724163445436604917177272486347457847622003215997209522523565 200 13451851069397843937100739085817228234464162815813324687677022333914423764130514165205691717545881759386617201013724515958252834008941006225249721650573915126850877521987040715271091541224693861236611298302435621590216254302550189881636 201 201548514066154099572680340079973666065237862588542883474037008869411883850793634739710117185613767329045023507509396130547003384506890117297457192126091754608553725460180221651970888370464002535064032636168820173961401089011400373596326 202 3019792838376488470777282431656556460686817979289299232198318629836423413796195372416083134655386797017478507056222944290483639638112436190922389544112039360623994320202474471619698603493336201161115762270036628858279551832196514242883092 203 45245428024920878695529383780526916961708638632073294986749986853858585691699441663585603262256216624619890492632008480389631504424435388244072882639986417625765144520021740554890827715113144447339565817751928999657975664693624490858151060 204 677910329192942546772704294710013890367357292653006371130379395352770173720480608992538206213498072761172140336916988408268438378528515249205129857515220178517333994481798778299833909209727877619687375940323427192412688838346801389820514979 205 10157101711433911778003119449243608099807910472646902503867773546275357321246831142581583059804107885095022152038294042753368889703436989757277811397558655550555961637848034674513552788522266217541617024364692840672228436601081336907380827278 206 152183424169439144525710631999140346481465881112656188527292656221584744777925940666949347934910752082009396449248868842977740514342756331385153508589685025383657829663578206011858967863242858008729767279372050831007554177165201101132518217136 207 2280157790077489463765441333560615324520187272624315556611222514802253282821020771651373562505448837023621228512001052579231702120749915352574181374460862185464868946452035552437764400562572873544395586397510990169700936622327194144899844839158 208 34163507464928802167351201370858265309630372233302465113398598913573339266152517045765312500514971578498220864546094903612649316632955866480965586950566011399655542851992631417423715634636560015010466868909064531814904783512144886691196878556524 209 511870383438060849868026364010901746524520976453544746762983534343488307359080013040521897579346698573439436237753932233697531750012060715184528995239837564650936098669568306663643948629497358104863758474939844348843988079939177445906432414596080 210 7669332246110856961571297863307611315501052043203498607008435302694419190955103385639632581531067393355497835953170918406927912092445925447711030627965588548989466305203569367894591166118675765288448840527868062946841758094659638592893365347546589