1 1 2 2 3 3 4 10 5 27 6 114 7 409 8 2066 9 9089 10 52922 11 272947 12 1788850 13 10515147 14 76282138 15 501178937 16 3974779402 17 28773452321 18 247083681522 19 1949230218691 20 17984917069018 21 153281759047387 22 1510073008031682 23 13806215066685433 24 144466325466945282 25 1408621900803060705 26 15586227681748183978 27 161278353358629226675 28 1879836370194918728834 29 20555596673435403499083 30 251554605154723467929962 31 2896227959507289559616217 32 37104887223398228950568442 33 448371253145121338801335489 34 5998135122267144438322092002 35 75859346615220378448496745731 36 1057239393987414283147745053610 37 13959468849337490419563286384411 38 202267984541830982752579511972626 39 2781996093895779716256519728275161 40 41831590291082002035422717774022130 41 598130395820481715484234479690255553 42 9317596379399141896796165408576233114 43 138251232344314608888935353758179905715 44 2227781465450026787888451077949261419346 45 34244792753049438225470464959394106196811 46 570014015995772993071488834034802224460218 47 9063790215389027455380016941513021273236473 48 155643005382753053935869647077012316995503594 49 2556561518330268076262049037405958088328116193 50 45236579475974374276969846357152140918212078290 51 766596067389198207373107850656231691075037822403 52 13961673497648512425192312160717462535969570665594 53 243811782187474116539951834463269060415038152106203 54 4565843346885414251564142794697089418625474289109602 55 82074152708467483477781799711089159877600495469542969 56 1578908565988963564106172379005372845665583835854515426 57 29185823248056984458048214279254912821552174155531591201 58 576266329627392927176336128677862682577418499170798722954 59 10943575628359237491628289865782096451340793451494962627123 60 221591272716983846744077798485056138559929293523505412735010 61 4319447720051834712039102021139657478502948399464841383770571 62 89624690963410581906992251587146231894351324071083384269134346 63 1791784623500410687526023909101795119081018922539873599234121113 64 38069369766982509592642155492292976217586217253028634371898282458 65 779976533015359244655836586223046834136642876862280825332207958913 66 16957619009744541068531439875600043332241442582550334509119737968578 67 355798188920274275149045566257779736979759151242793934375555029925891 68 7910438564013490975449528634954204690725439357816476847992681803022154 69 169854123545334137856000275893919145565831692964015434513456446111458331 70 3859419883993251978266385368108398083959552325475602098745409938081977778 71 84752924694465096756490158617907167502258260696429823759406244649830530585 72 1966978680010013042322098098555762433315762597077010026125829089768783537106 73 44149450555407679336224852677410482179068274761851090209809154270912405280769 74 1046001635467663872526439582376265231323553863486732697093823114968808795842170 75 23982861920950721420654153823755410741178705976376808746097050269431187467689267 76 579756181376289386360351356684822446856171581410070296056891322737960559438287602 77 13571256763199873729481966177532106475438891245466508247128209046805310886251264459 78 334570934082423958937863645537753371334991594204000927957260979536969998096090393178 79 7991788897170032327439762008396536429115500334276959831601919393901001455788187625401 80 200831920492759428222087546658152407937485160578845654705139486877901537114452933741002 81 4892782004669002568467909805647630325684132172674012960320857335765253885418205512042401 82 125277097624173068318318179125041125969937957463727955630560336383587638611538723805394610 83 3111420279521504097979234479284933366361476489733278475823556795267748369993557875102778307 84 81136641498298502031383605876806187311042488243773008918906999976602006389424959210311029786 85 2053402183618555124718550668737180995894232648654001083469601437996375563997642811044018018523 86 54512827521648010692614290924159827016170711693203068351351796320729079712001883582642899377410 87 1405208441833002068626223767722783465438888848025565845720605307901409301925775944793150870826617 88 37963249961263849720042967071798368886653446475384580988368325729500891020965088502962043507278530 89 996354396646318992427274806193832383115047207327549653785851754431410238876950483878223122123975265 90 27382513483613197483090362251625779711503043536955741891870788285432635715744188983181555836988844906 91 731414077887074714989853001296897602527834677996624890800649631847338831055413409203024546677236375987 92 20441150048927447419188190000696004049482343533384945588814921934041209649402273501974379605922781934530 93 555486196453348862844465298195739208392887267751487275769540528914040860993175797697900796502690308432715 94 15781559754239304574972048351262707638493322925455758272412478869274334396670376132694660791668225712204458 95 436155146248917991088486084223525758674802879994678347223485771272659404685679198203381296483238546508804697 96 12592454589527056224236062153708191330976466327907954881892200862297636024716072181271875220144355720447624634 97 353814942514398301347805982782221662283344613306076762467484891386093069682938661087138339838279614132433792065 98 10377722139840606228485544843885606431999056753022816298862853603258284527618818056703971409190065158897898086306 99 296346683413571796271176222159876180975081156695839283964416458887599110527791216012705419006276531570961160038659 100 8827779102047483452177747217372202152305082403380308476730297204526157588040035830204949246166248836919995524864746 101 256120848767269323045733505024098833483456692724213415876562809155512576594812270121979848463940214906966401601306395 102 7746327927524868067208068069822015260034941352438088282281309445957174044437846880726010795775165359697068310507923538 103 228272336166569780777659066212428026353486569226145822370339440638465559424881973202283270712426258903403886458679254873 104 7007813686137771222965101712123822911092690572923037593354738777976483839412061809649940116194777547903940930527237939634 105 209689829872927098367206741095644765663321934639933571536561344846022501621093660129970971919385170157999263146301756163393 106 6532330666667977805415511814729041921056423880134276981413084650128908960589354197299712832697207976041713516515372033959514 107 198416871197038329967598513855129560080970382536219477346626977775990882249350654856008955872715999361389183154591479946989491 108 6270733492246994345150010565084642305474535844268864462585369010000406134945002083634695722480478316180484414554466975976737426 109 193297862814530455517491103113710719034898409809174563409943819804946488627324562986803399683518157173958971487269188618019968587 110 6195939396082274825201167953000816985253381410533968417050623821401779421432460109185970077929714895905057545908509883475943170810 111 193776457708289059734973987628415078858611870918766781498188166349311050871917152760902254628209400778172262480053648925323158859129 112 6298203211661220508745463402051652037320629321492268333801957094714299622628817976811554946049837149943442732564933798781629971881386 113 199795877585161721478091047701775414250173295962233019300118071725071832140533449232520528952364002715322081268898693086693150808127841 114 6583191572155226478703407703212675506783349697715518894942821337332202884106365834433992472164745073637742745330360239684868869821491858 115 211776121853974216402553194569963351314611398611752009761344705089752081522579298979539802501817635695791576955966834176724941950258892739 116 7072345036747048245506351112115530428631588525198039617157835164143279718258422324102607003813019924579758846457799396961870001111392828346 117 230660277070306006700294142270932605465084475550742159508060331429343592113037170235766644562865740230612817839747691248976066050485453248219 118 7805507270436249168216462407783354235849052504932559136567260695294352124170693666574244647520774008717933464528586299790079990571822195589026 119 258036419023111403490409511884562903323442059449921962285096025346909583110450668957331786583245930522231952318895013708980287816061978427121849 120 8846259379785070347858333587109563726757408509634129764782566731472675499132910700755715556293874785719934471382518540128936014147857777651669154 121 296356813872185333449265631222882631182496276479091036803909339334107180762376018419089360314633491960587151293010040049115983922522885794207373473 122 10290946206778127067626899938917980266320285857655337882275993285076777649778933734568849544053671939181481763967208761470651969502499708501542457162 123 349296214019730532838679195370341526431138539432554200277887074455516706058800022949365227323767840106103641620387766624936694415413450445869561292595 124 12283161720610683641891090350368424411832205013929877818012313540462229888548322258800419466336947877303925813179090670873238762236801492002588090318690 125 422321256532436829056624559814447761793638437117187593665776141980338631770033142002962698370371710438097728405819546606590208014031938965757081540735691 126 15036680053880446705834074966499473746442010821346994737175591414043701766801893283825314320902973232913571980377578470905887322139401574191157182669216586 127 523591517163234231500593804837269131960189862997505581537693236109673127556934517808385258551166892483688167238095332412441218247010563644331700780949719321 128 18871816446095144726524156116405360641871082037514349887685640678561181065166776782193994887489840315356814574504871995593272290623839137685653946611928459674 129 665393494567518386156713065311651603592783701634949818045685578437625519286503515395123666501944444844953830330126249536375979282090807678805889587339444289281 130 24273562001572552358493181193607288804775992389027914271328191904335952909929267207630567791709177890236603458759735893478967940212502907450459920292431304691586 131 866445866810652192541734888957807436452899668787699671285856156661504948996329965447615507813192075103971117678251241264585294659743797405552473848533422187288579 132 31985587878249862761934196489098205985889137053426532931036569500263102059450541283285232206251427010566284215133867173072280815195723803681637234734686803584523914 133 1155650828154076199845597080350443137051299135826041359436628254565623681299076993178602260791928024627953081706207572592820709585006383093152437503033807171955154971 134 43164207454392647840659434072027066046394484546176917862969233196528322756080970478582453222140141639378812980836853232535908715542108048742333207215155888539832019698 135 1578280020521484573067614537871479856583028136765576549226023061834944483963397706393831307323240238297501151171613731840477874392181869985522546604281450878649486574233 136 59633984992814057193649630892865400642858905994305887185054600290110330270055632210867758526634552945377911617944901413757271906076521189380831862710782372630588037152658 137 2206317151605111272592961617179457708580014811303208115549103133140480931208407457253939250925575920632706403590125265159827349558066056285302036595224382075286842367513729 138 84318092980688450612442245142789747469744525887093596084856155232446746015527195925027163896727553376956605823082617432596928598013361996686944545811085358756526490690149946 139 3155997562858265243682679537440541765449804196231211823538160712689115317577411697713626238624081669330096895938946467308895674211511493984440202274657056924314905515492649011 140 121973340147611947502381975588661806192720153717754111464653612435191022423991925912802489021172282567049241214945428831076566173967505744600289458482435142149704630615183604274 141 4617985418726805253562749086645937940008725049151737905016273244979775908202190479108172735040306140891948386706790058226326550050428604060388179595385831854215440733011637508299 142 180463948881410364894968484972548601583158006295152643477098467770066945661864996901145620670456957270736735415996723915160027275439646855351663708438850571678990348634387990502298 143 6910059416216926298613282035686929388823896509050910723942473154401002720830838879479716301173537144455491084722628186490585945751312117370332870208167433982812964690977146362459449 144 273001680633007195730647094672744462616281552009884557505322690241567388617599085639871362776074117979376192597646565575248458698324804622532361434024258668333026416127990575042134410 145 10570465759194677257377519537288285907975664330362436822469315896614668358847003014573160223957574124545094890680227335383183120894463046209399793094398775750237013178155911637017005345 146 422144378053658200565192426918488662725460515349238119274281098547658640256825746520729827052919993849343730424888168435170230408376668924451446465867619180508177549294777282353862329970 147 16525814458254077806077196457123143251903349840563110713216901898577281885056256412615265965313267883966732872584116319071637173798510672068681722024922142275076992275095078115231630385603 148 667040884531195923948432539487080556347377827341021431216674756130983139689534637915761229916162819613410198991351147531934388128067105232018498672507930943757957644509125896370952916593498 149 26397614010605689575398613064205363757806992807184316817803914731109474037527468419016564625993823132013883221111242885050289729332549273962325561583750819971718072032606187516361769652607707 150 1076757423657940965600517900716097116017674689590732147151717685243194810936294915179629653761467048841694824180082883403383269193778023344476195459854602039366387506215810781766021654672798274 151 43070449140639094486423200044498751430505684715725343098899293147052143646952335285499487896060780685036721495211250145956215972689013788133731071352662524915905164840529901685719414761462322425 152 1775164725720703003405112381184878493306714844538341491039553409870965313472590172004553395429194913492990024704278058014750524356797470564922156080712214306435577694659228761974361716954289565314 153 71761254519066651538796835526878263949240099396670802750755049453262332090486705510882325259302624656158749158518600372598808611788830850011458228598491769297638770201124886993301373533427211151585 154 2988128267948361512073867392367390342472388680766003388266360750551837631164641892233696017455331156285777690853175851246909425040431272847396944872864415966641204071017728718036057460979137567017770 155 122062564602199955756034416990602961294652679378651261357479452226695531722650234683796781535203624806837105212967835284530522145798719733507392455153153472615861806093719211022073889712242398223143603 156 5134367579902391091913783067900489243801895598208718713608629764442818834873281253020975251653809437102308040266371978743442465497946914823044060450180760483756932523815850901990269755056464908445344514 157 211907156081879823199603531571374598351014937143458353098896989030704602643982839406282675126241549361634691555821820519400735904958152452904750373898606767217263884911433289005041594738647140938093078603 158 9003098296240083884857950041689036436171425794505305146336402065341249255799767385008712132379216518402403404444388939376356303508072864800547820243768647175378557700506137760698454314560168201269410343914 159 375379885683885758137510875118738340761835830147886797508722729488714515040758158611310955166038267357504576910374475639778828109429955028353927513691802038800751464925467615522265719963049698422734724178393 160 16106724002586490744216397943392342962524384955901373040817441590271065002728713830260038899900151372536130552780018145351967908368813589441761533393512929508649993535371284548784993273037460180610506860658042 161 678348469896612209322347102474764671046075564660556639008457139418937388092717579056138768519929457211549919310595394594653115910303993233332373578151803518128983542401421629871882830111642991931223589061047233 162 29391931089575000770123448573332187213455444358989011047062424633765491719701128480261928626592650753777813472033179832261230046398939658161715042145883282775838350297492624176727222684880383971535800851293996898 163 1250224411767943990431084633060873833224078772590329616966765517128195290697250922963725332801712142983615029900847517320073145340945402710793969401359186531975496643524507017034430560071623504622392869036883119363 164 54695639805064132100836250563288382461086349163391700058350957275938519015915464415583933415743790878039080765850126677882898478476146197275023123432155381633696269359809183165156598824657485434946420456396049484330 165 2349501009617079874646595872097055001065120396592306894813160766752597213753944878588297650255264132734120662151483338384940232631187333787992951739377493357449129009246243420733704880857584282579738434718103163094811 166 103772290756914200074813528658915275226843003350878456617428663353720814311410957195078076594940796790746351601663462183506000129801648029909434981341599967043914641946715444036585112218763546572171908168325670345973138 167 4501087723786709161016810463580308892714833572559032778033428403556571752022160057401095705787119943528183509800804895111941434223299921453072736617440209986575812293742559068982563553484799751328159130869872153885911001 168 200685954864734949124591196947050331986726065165411152058311548647397414586295226436469383481301800668179626765157819843997024497204941446235668516396109430574665818050188681854464532884630260378285971424488778368062750066 169 8788554247407591027263424534848054928120448922083524026661452228437312035502709830075339859369973898613180340343098477913231355765284582939330348705448884766431554541635869235827390550784662634396471736045304307378910922177 170 395516364938884266206801129996441833241303344388160792862817969867320446214856257930563611156796966037673943206955574796775109668740915982776219836513877232419761001516364478462208584648541817579486100237167672999084801838618 171 17485645657980034746630103455133067036790489889599332228277928797617757771620355562955694803079180447157754083665326041315019312890848861024128303567359150059830724160410245397858015403269756251285885444794939110736907484096179 172 794202121476329704558763215503273724624796766624003238607320840657305503646664311505216414927734287369664102567658222291912676058478552984862600801295991794246548415731208226312592572423768333148875782150274157623507088685490642 173 35442021047534091771348121695406052937088091513990063482673980182251422295168220876852003276826879880848511859158232691403355041998799455441677897526404728930196509502196635616349667641199708035827781117970099453693274755076096331 174 1624523666602013549383251582864126832962835493200596693632714472427936526582283764874102834396566385262157645625946821860765190472104329900107677159169225222487619465102957926632356363386532683593334978323958806190006564177195390010 175 73170869826167097922208813371061917453134721546604602098756534315225882937353417202488245041080069092342803356063977229173806132788482453558187798450149739865689353305269381861023288308346355324174997409253356130373151952939005705977 176 3384237225481378322943710134021517596990540936522799396706102200389857284372675871517138428333839301704021626939251725729974931809543213353572125073068702129076223277324254858905986172781349168528335272518248411186203344919348942615914 177 153834324577894031593503086179680822088729754215048136681553752155060776527173821635303580671284091686598386639323940383339931362359828399087191607741344018702254936513863857454040953471790418917177387702707238949590572652147996348220129 178 7178746469305822233376918703218346916831226449453761566388811237420252216505864259216822386283813858389734747241283666309349013431516373030344004950830632026883226324808139746071453624867282803357135482220597537245140980391213691834747474 179 329289485798701604929515764862502394549610242821253235648480185669511684475270328073737410106476287966876539036570186323940323284662382815856303315976032513892709521790043797833315895019702843835128797007010655508286003699061467794436307395 180 15502605702288060956312719253041014729800169341734881588690047098412303318048028764869531663426511604285538872845367902987777250519434268683634938375010430558716897255996575532926500817973734032671832045944380671457527233306253930208549659386 181 717510433830473649776146097484832978430833551555502478008467143645305966404080071673357873083966509096357714555469946998790257289734507853764008801996109443550869628844220412790203306797814507619506870587749303170168871784308225682094754620635 182 34075803005938704920901268077316067833610257118344545989563303354769661444724725801076367878003138623187444491871600915709207763973901562586104555125866821097070244272110922014632845047630672185191994483063352949461116713273554367647523739940066 183 1591190895083639000556248234935459828086574265096752308626431368279705918647744399234295536686949588679420647662131757500366806385902557324184747836149267907445216856501913715126744822478109796852025770155578294126433370029867086792396536187554617 184 76223981721184888749619551125097230704130076201046198950117266998064178558355828782717923307925563600624326666826829456249713875847320859098595756197672229407407127797002601560454430858640660234126865341885612388225709215141785382217458681851479138 185 3590705364253727193589251172630468637349441313383556202177976196950617225120545637943174589220879864745838910512898349326092351776448243435834842862271094234912502574062764265690163923383797584048416564678204467568285282154752817865477632290682116897 186 173484964878758252046384098106482782424721387589984054271316571275339505603203379388080293700153816379506047788865423089800186677798695620987298557680114689601009585686016155682254857987282851676574720098182971540041775238305469849139839253177100148490 187 8243698202452718059238501134084879627289273077102029428451884581060802091758715121575179348020677275595015863619747129905583896987743677940710031660495464791730690385814837485089127465766292203043970878237296898903905999586884214271572629022182763390003 188 401678830115702297928867076305544866110805360974597551494387967469724850774947706293358229551878422166060152246049032711730800540204978581736618123957876559632645590531956175937636821953263783823613735121177109316926271920360908359623557378278280272830114 189 19251841277620526957952899622598577234125111407103483665035452885975366810189432400467169814393385947763309401370330591454743606016552523048221410665291506595184927746650343976629756550988650656268829903140583949927327652397887308430339324248288884599096267 190 945946903808680787564140985673368617465391211661507017103199065117610988680117340341067745590860071504696871917616710171521661063189105309831318800646428061446225947750785796725530868843087763687837557799037166991992686774080698067219387195811445393703951498 191 45725132310378797367463079131350275182436874318366653830312331697018754139774095227439666826810050805338298968339311770428050146805769599924115210331038559961317701077849396206718130986168030484765818428077573810935887889989726012402814805927270126089411132569 192 2265430184092911669533495959825353525812405355383746006253877987343540162174647718988038474366161893680411993467892463975123696846965377874992535945485825142327805106106689486463002976205749226362387240903853043059522188228828397111741925544624498866948308697434 193 110432360167166945164223530908665163229263438424483683450055440155936714523212489897655343609717194799672487855525430609433390968437375649682661786857954919313472654575535860979371011881854734688127497865638382813185186364761599070988528309452670042276347960216193 194 5516423735981978344535832822295641813836286047034096591980097551418557450864584520273639153330585457767494396725641559764489646824898522474640967825966035519682070340558768414180498497417273557153689182405601410068543828729953612791364112052486647089391180590745410 195 271159041191576760295030988336041808268730577343413649670112513129361783232212201389109787820499294538439336846443708483777042643316502361028424679353364823309773631657007199978379527808434993474410393515238522820551384923144111869421956950523260244597664460401100803 196 13655762196387274581486551471820599588405491097944102058595541965040225783854337978842260942288135088769012871574166170985599124685886025600647228756885389747880552339861707185492651820498908171898203068631408202122361150273878143177579970685201710695868982026408943050 197 676810819258639484839705003875991097692406445692065738453364640703165707702914581866263160817566843540389138917719260156472082319286946911835795103405050473963484937996789189275228220021042842054933094166567314815168596392491022574900238591057517830029297286823964259355 198 34360182932688599062256088622022064494607245982368511676509021936761105162882267937565566661569067663010267677079982920251088044342576409089245304286732876313943948243030234652892358805727230322472870144431659555340833062370397649021390708876183577625335737451671767449650 199 1716945391233356518810873127220816671424538629276576192589167806544322452340030156780210179137105739171242205995134668808612622068906554000522099307662882996146021796239855338293017748244660341210576073320264081868118174458947007836312409246166581931835499950222744941612825 200 87863272115195749311847535096064061414506840087300879869975727136440698751190511325226772332530090636879031413160870281205722031065741244678821113282611159223755059193993927486563347839330534188865404381827362290636937919198607794936611336514144280529246164050097744418839378 201 4426123634925606331011154932959701782199619235612748523123017437104854484747960244298079373510841255044574407631452552671299974973160423593480267300438530295332473079492185803207803826728008052959022785490536297067025950556561924046984371655682866127738129508259546129515157761 202 228299096652596784426406605950669840052831279362886979030576872878156478936886741325564599376066663251525855039441616219976561377415045557510562594584894578589489874222007536512649006438692991577668403487522897240964594379843781911510814399193395280055556765208118404687231055354 203 11593155822908791033194190783243454689674273777180415352242895491345166140856099626056185220155091075622717379083374009618097614375349745688203241253588552124545212862808017211293837206480652336892895301724775035251650561899505598820262523100631102336600977642708416898901316963123 204 602670263775694797405918905315678847095975471073241083899611303016927352624578349220496706955539640066341020426378998515285726398631618856340272674312115698295277390118576996212410040872068353955729938651259362272292707531712366145205693007620292887730118973315373327789847713939826 205 30847883249578622352109595953805676922538707775701250705509913326172408745375524044574124220937065930199381202480479753912766126203903174250459155071711317492808706909084572718833870825544980630449179496903513957889910379566200928393089666720851389575134513159060549045865610068021195 206 1616103556961585892727415328531031761461114014031277031259069376897506577002979393420160186354964734393792113842947650707135023093351367501629358127412272656745994061251584559869548995680983194378068002932398160571598607184526415626806506777601949642023007874360501441751727317109886170 207 83373947334059725281428214827742416811671773303238607188022373448262219193211737455133893910727677339308617442368786833893093111469250597171055783339990038183538468949531137861220286853372022568590348229509394696431658222668882443877793407700616324815144915402041696314536014858996042425 208 4401581955846846535674325867528068572788869922416645022805294575848725123655336893691755544572964801592287078137073274139077946002775436911257627451949873753730543949419671511772770772677300406478416961015861030199327554966603912900939480998181168536597447623619478579006279387217292966218 209 228851417742577015484420654711926537490178844548775357605978686184768846062220661226559622041758897546337052718979209941972735194974958064225213126604275515657223878568198596366968990447828823526858248776803292481315263937704820890323138150041224943062587227485648214493436816013157420898977 210 12174078853646133469394117477545804440674495236102355995112372782708471159819797347228250441142810683135449766799481448622652217456585229787291952604149897166659417257994715745703586184745623266605001642779549672221605773295451443167925225513802933063918724667119579367325386931788671304545842