1 0 2 33 3 92 4 581 5 3759 6 32193 7 213931 8 1526824 9 11680344 10 85121313 11 623628084 12 4639929927 13 34299709040 14 252979821754 15 1872487441264 16 13854162434758 17 102398014970654 18 757333463603656 19 5601928850524723 20 41425682624181338 21 306363359797491946 22 2265864261609760250 23 16757419245935836455 24 123931105673492175135 25 916563528108599342013 26 6778619244641568382535 27 50132373922953200868754 28 370763835298368435467985 29 2742055357168266226928680 30 20279369566046169539432338 31 149979894934615274200131892 32 1109204743236648580483695148 33 8203330911400223819480395715 34 60669272245850420146426728756 35 448691024067253050666288715796 36 3318378690920196685627181666842 37 24541692430903505805284401158081 38 181502697709425387294404279435139 39 1342337290442936808249716386395193 40 9927507492319418014727241090728253 41 73420746287470860676200450428479779 42 542996919034597774167369293931437111 43 4015835692256277186723191035659851429 44 29699867088412835111047566413479669626 45 219650945134400154681401065259108190949 46 1624469817678165705382835037875459738029 47 12014071631894326350237743413017787750039 48 88852323154835104849986313786470015549546 49 657124043465613648519085223574595426406868 50 4859884279507031103259728843640783375091722 51 35942186937108572095444742892200996493416776 52 265817193889078151692121838068667868388532158 53 1965900981210113487853749686000500722512703263 54 14539189927526727956017426847228185292199335684 55 107527309752110774655705114940586187287792784958 56 795238414253337070294266045022579034288526123857 57 5881335048398167319742556875361823614672194082676 58 43496517939224579932944852988091681384672945970714 59 321686667613212655387212682312595607844439781164072 60 2379094167139969679953292199075012048727704012563030 61 17595037736926115519098314565496331131050412993141057 62 130127406153066317701639481001952383428595885586900021 63 962381671770322786387656183364826803391136522959767062 64 7117474400973183613445657610566282275031683562378977192 65 52638618683708244655177353705943950877798951152292963964 66 389298790670739570018464635563853032513801645761206552080 67 2879132321620136479089029856125877486635211321662452104564 68 21293163821843845394767251871352361855041931720424535171089 69 157477592168720706089251914673304926510763022574647848545114 70 1164655109158434422484891165625530361976554741929997457399369 71 8613425596675255077842679769531726620333624760210184857880968 72 63702206709993304626865235209938752511438869275625574878099309 73 471121633800270585826662557301068535537463101740569656196981888 74 3484268525344773672248406657416722329953431529216158288757354360 75 25768562268687880933625061365044815845181128519526950613373741655 76 190576241918535547993224997992477377473542274403695664210538893574 77 1409442389726368873869460630112287697384204879802377520712137218496 78 10423795904248895097526485859408377942740877037938816209709561302908 79 77091140329992894834918976798146296590047769122748211903935759799623 80 570142006997295824729929498353315905620278025185155470267762578563770 81 4216592292596257158268034213322974175897091278334321998350265649239990 82 31184600229020641994494438823877443641492374603478766576048179010186705 83 230631567854300521066226840841003183440472633116941719097593781603584566 84 1705679075578878952325911673846733845768986153874734381667081205819470515 85 12614669951450748028009702232119132164822856259389272620576730777297066282 86 93294160819806264884911631947344632120657001311436986402858230811769204032 87 689974488160976041827868204462308020883110461491913894779918016624032905508 88 5102835913091066126409975710810301567958615817695620799687440567189701501165 89 37738981372100909801726085976427851080135601766356292616943279993549382062843 90 279105724593257637751405981168644240914097143918225827315837584128231468379885 91 2064178805798825615478933535561378642023849812563360266682134846743703438881585 92 15266022037055684543037643752968024361385360079256653476531926152759529432517480 93 112902733126203278217031347901262083009468832980352678942090897999829188143093122 94 834993367389712149434182452497537175191383744429390338970000722607923636768483670 95 6175350270798682618846332716385029195445718600010220400998429305682243118739308991 96 45670962736228339042559400977646756852322562069633304588287775123927669005284321546 97 337768182497636357871959031898593022416291802075049816680648196081244002219159779154 98 2498028030778890798411046964699037271618483947078032728348784753436550287715034794454 99 18474635462742943292972172568115787540149086242103771947768010570051915503180469827313 100 136632636333875430234793253149132647960295846659863832525957396542743487473257373672497 101 1010492323336664810586683280010901622411820202518611453174357300348794915710805297362178 102 7473285760418061784523686591676133958387139346522038125806441611842246096572464627901566 103 55270088418336132291304738573665513407696148017451194349681965448037122717298748931343553 104 408760319316333328207867765513322412370613998883296034674199505631064806779593659196570946 105 3023063711838743671195264492689662414255578223220587128191673342941291930151277599150773017 106 22357635450332881747468157563284076969770986161008912564271830366067157828028647374915456975 107 165350092018386593905244637234620078469917644899422370315548958603249854606956105040823323457 108 1222877660351235413645586861094256113727637843999521246933839526278155585141717317996135800504 109 9044021408949822251703180262534264471952585846378702669274267549844845375175178675682997218718 110 66886758910985199932253600903897759950608473276651103204177447694639855629468628349905692115832 111 494673587701707269981909393930248591733379070414308405665474622623342801755822096810954421640687 112 3658451423776341085225304470353394715436386480982294996122972654372406533106787005628929430348362 113 27056764607780056787398237445846397318975612399067085245612092023817929376465737285955455294745330 114 200103384257911195370549773425932214118508901761950335735564281152009060879851284144490540023948968 115 1479902160214512091017720563080896402690153144002609931548063056657985022382828523729816644948866344 116 10944894370126037566305683098992770566857403302701887137160216398031758812944056236982327781417111787 117 80945021903240513341646661349143547560596121447378289307875302535489404988564361032731725432272147257 118 598644111979733506543381154144734346495057771444806010746037504843178091469521872795425457524544664321 119 4427384963048069914743760949839004409308499724267774312790949552609053612724566696276336167892448842592 120 32743557012864692617854391632001098212681010293157536732938564420433017067000006588841504324231770214951 121 242161125540932530728948826436020510157236364482888868773104070496738258648085622999125624354810112070474 122 1790948084846471904911301209519450453594970449867437114692087896956159413206308959218324570295731956333029 123 13245292924082821747576558568707367597831258535658899372394612100202832380702300484592752460447037446612733 124 97958051452841403511939629080282837919452977476485961662750372788931770571506781647056982192609642494923637 125 724467167274972843664239304564858505022142431218061313457812733896056068493389620394651110941322231323389440 126 5357932999638075523769842223175106430979091635483113950688245744633493140903716764492709000615272874790698172 127 39625599786104180972002964539854196000401572666533647830382840553622608672341191454789701523546974848952945696 128 293058565404712000054626395520172223363888715669419929438089868054382338585130713572498576492919031895263957018 129 2167369660539125459042069167917661698951411232855409651896614986534118611011300336512250800025696552527259130461 130 16029189383829401577904339380523594883146857626525125114728954886534626755489236992036899369363280121862520339849 131 118546880571705312704726750482930365366304196074014522716246773661399233420243275235185574871042908184469516138397 132 876735719864879990514575311584518933640635292133276711594292521791216126895364492753458619523742808428305714220419 133 6484063678268172638802216857265609055847187517026079285743367477735365030671703113944691023702890473376349834734121 134 47954110721433985275515999168037265497510381212938254787453164162301901546450019390141200119252942467093133153586834 135 354653632226164188409912587993971881204282492715273578974551081246642154216097369896220886000105034260030303761246020 136 2622907545546287526851934960311396863590941906003794381873073971533126743309858125250467309696741650745998969539272605 137 19398205368150497337753258411239109466744611871606333554028523813814485877148429714935785389875338034616661721897944266 138 143463071027374198082168713089407191996871170179931513419031652535484798817085673747548534113972423933596941817500316988 139 1061008085954074592130539710294145889459147186906332694774245507412425756386289982150343613156690987205104616210786171473 140 7846884570351395623203311346561174977292372298723002316539453555354085821618493061071729153923093547006771049865598216997 141 58033108583758711212239027407799743003930260613799635920391242985087739719043485872244903412646784110713333542669296116708 142 429194753879693154477031272107066618606344626329027684379881119290082604484099689762416908576476465109646098714205815746145 143 3174190410496178817503334572088582684840248474179296652692400574844839043335110652668099776612025188740905532921840260225871 144 23475321333750836213334184783991232288127935514298213168250860113269956934724690128767752306572742675911541659093926226567148 145 173616147884686125267955171504629412420748487666353394736141980650898189327630710701158348944324272738003941181497426171257512 146 1284010828979825862676794360993612418585673994745300189519121875575006355774232717820386652679273949229331224504412187722736330 147 9496143239121378797878558295830199405250381777618547391307544063737702354563228985482748524910682052745925595255205856632246811 148 70230510820191464282615479962325832664919182903444478029573761146416868213034678230224400063161383638768309485249962454801459506 149 519402932944953004992084960564060092416495826946892825552826188715820495550135381468135166586539429685703636611880880197330867022 150 3841341941005176756937619562433699959565662519262981830209368531685725460738659540547688243345358911484596345489636754255081293464 151 28409365777087880025881750628063315798796976915641695041523902705858806591434548511816866245665099499015883758809696812848996480910 152 210106800241057835442708519939102809060480679368133845920030955996367826274217756575630977116594537530974440346916365764701191684130 153 1553884301885350937626110677252398537533852628699660169793592868478994806211607173959575086124812073027553796496986183610996772876961 154 11492043193630465032159179697532453516291078158210957496569904209173344353946983053537832781353091978935751144473927527958097845856041 155 84991563788905887994475025410801794312194327608109329455639162010951609855038628769037872522984144179301828740431563588663684934406960 156 628571072486689225938204761236440826041412681849560030673748123976948316195065682347029319557867221417976321969633248983890136142340881 157 4648715420137264149825367092687095980664398584430039566425018752226739072679355034569619689510081363603505935592083978193791820862124827 158 34380447976914513060089325636110754887946820806431523421455406820579128815907498366006350819048205691133443385737297000623492263341879874 159 254267060094296648108423987957355273739682869783597675393569996985359084118494126816307025504037613691223683868012349702596535031353173926 160 1880479797482815080804482609287451772448741736234920089988659108383988536403390062731843312219683350269055507531092006031033508692948849075 161 13907441520067853462443349617937034114189989699256686474428204268960673116101318238874395693511585778703596130566799780259822568859028545001 162 102855095754292357948668748917069001630431169931395815694682340251928360907148535114981127897052001073267400059691921528729969864512274009396 163 760684178132933452939906848935044959699330700059848175717958535685436019774282049048274917333682863942576441583802441141943166983507955606291 164 5625782705448782392106659356917280074339240086729417564649152321643070540255416932058064785397990082680170671488508570026287073571533320172596 165 41606532590974596848615837702249774218976918207134697665538481929495129583366958187347067488707990501222997509227459045643144095138545213331794 166 307708926007254478788642695008929038122686168138616335285844446328585403830810536915186625789050270927205442217686281307611477950343726651536563 167 2275719153897416930551663490827357707084245614123429882073640524338667520912778278661546149630455315320295414382125898861451911377132299414805138 168 16830508411359762237442726033472665423384783962736791595561104110908822299269525982200053252238914106078369122169791539373257180193074044566944496 169 124473185937609131326537513962724983749526238291185197011866498684153816875988586236666116613260384733064183592817445353513447666939121571427568763 170 920564824233189418940154907038779937922415961221209996805870537666923139936889054115861662096474684234602998108698506726842713302893037503864676607 171 6808210051281671765643174930198358236200032610023632886886083759808171406828522020511580662589628252850207149834553627498308708907014753596970660109 172 50351396101825601466973504733054826037983761840737335805478908550915682182057495492543800426420804476615744532354688305534639894905034480477027160537 173 372383206497229816433881807373057845037962845995120519979331734601248424799343736575185923564823087208325067757689732009426886666832609881687443629206 174 2754029941905240269397160103925421960388534436231486813641942999484412947897616233851502509140265900910888774980575217589191906970794351354331847569683 175 20367945676860172913427168679236527052083831935214958946426070579274381140489034468471200437438657157948285459626623180569633936196964375101229831815707 176 150634967609876892279670716299041088705956933486031635053003307531558571102098780409867879617058158495949892777628371078728536556746677541422432957979408 177 1114049194102455122640962007037061578807707288905701410098347006004084411817440820605776958086588680169211612567672120626046786967578610435378277238416900 178 8239160047450711791738915307077627272429429367176737685718562735565617111882147444476425809139061087525299359827279554883347460897746137863319739090097271 179 60934255548920570161389906905182727160237086696134339008793894475631466506015933919341330792893698578615852491121995618887899074631869022126434995329453563 180 450650731132477016289190787243990138644437294238892357816913965832385848753886021413075894944577604362262599277026143785489597210954001134410076053987540968 181 3332872119971829065776859260639064435745770582570067968560571014696695942413506892168071683218100663552374399504073429770971049661643096734436869724177460572 182 24648881718601059702978768164154595420947430162612414653665052429336999956555025497051703884504385864595393842269088393208849192406223030265080997057270213174 183 182295434120262905033542607859131590825014660344677694154272086975565291703900203413857235927714519573520191677548119532631268201797088844210824008976464715002 184 1348200120414272669313633997029187935316330559229072097214161207396680617696821221384325187252710707544468822183821256444725690659611881007404864486596008319483 185 9970867199481989603870043919876745123680575417997636944622476302435551178766998549261339044574284559449135762463256981730284517875176713529987996285234424717130 186 73741421028175519622326653849380768091141667160116181792480831110186628228522446962625261149089931134644711292263869386300115735486041954331665568650069926870908 187 545368528781243147752699442693178095977955860804754543701190197019272745851841453017739011484148560007467694004820745597672338940510562438845484343280898516979746 188 4033375381678299749602154677838496261279411347268606226369237299875949329091018838100942429848103281264440140605210538988745350374249243422589044167946467072957703 189 29829585153884074479725194655504138591281886638707868362911722606919272396184578669885169136587647328463263803104385721459221472225150058972826670425013424371381635 190 220610299377235493799841811502777794633827291559269875469090227966865401050654961645257528818229819586221437414932165826404159278149561578502709584764421315370897148 191 1631564902436343527356423365982764834056622487431144353116946339392950089606647961785599347217328432337998099622393907305617402786714096427652552484346141756062924764 192 12066544664400215686017307078089255326419636625704925981153890308169061121803315351480237955486582267356783066455039884061153882915875763772548861853920161966355094792 193 89240397314593522710103147218645707943157747267005567420775582372194936423504906869085726768705820770627493933789011069499407767166626453181718260158908762781349483094 194 659994118810346685051499105479675420742078645447434181732119137455011824395575521723343859611755533914905624430016951319503708380739366688200040609890648800153067177580 195 4881110460867630176328717701950131998895133989965894681829149748290644881853556578932005531978025131223767009697917315504532260417617997438039474263464820908879312480072 196 36099169147350745036887209314581030464620719336038930846359933478165489996897098139481862487493737316681755958210540511673873334346457738089228480456052555180688845128265 197 266978185307734581864549003450950390502173084902075260885688175914542259965153456570347913998061058608715917746677277636068740313349853816517322569614664367291581700607740 198 1974487311308160278244225569991192918207482861185659467399076282952375952031738780480967164863955567878876539405215065700602136605810626550464992081887228907147993415109923 199 14602691744357969177680067368934549332761187850140687843289822899053721205806729867236062695958447512314819860192244331305048687862619991611312699886363697431270162782663711 200 107996949364776150076449674020886491718870971203510798388249309938171350686407277077418862333707592479719854158714677450210293628155029214059484910497681923252095861093999956 201 798711722214117122645370336563534990045423505808719399884623390822305302717003254077942821202037250135386315717897919127413610220197146185014611656789455955068100306851907076 202 5907022549752771732540282625124850315771685698424516410862812818154463365533836414921787697808789871851243595724385819049970650713195271023774122562879283917308639501771806431 203 43686494679908691835842156605626148613902476773684665823312823532384829339969972217726940919179026985194066975130400585144119067614173653314845759745552577826780202085374900236 204 323091676279036353179604160511165276153078033831489519317605385162815072840312310426605187069763918298224904188934703389313967304792369640603134116354011457212029642445819664628 205 2389485172606569990195122112246704620426599792486015524160078701089811910397107056627284398510067504991147973195616930222812667971307088398223652372750252306207514340444517572901 206 17671886369414081880416894522868234514390292973866332359246146439179313552253623902226218836883396776080740400186912506354561623999795015953923326275920653112188858969315870610874 207 130695754647774435916150247485693838362284733322461146534196535766087786123556892148016956984127783282620855632403609889835173034570477633074725442583612198799657318608607725212375 208 966584999805971066408975869339771223843443693385752954237711929273731825241726353001513310495854098122844472664130287803372558690895984739664442944863464336712133844183394879008909 209 7148560902898605872078269558563773086410786108210880183613961510080978349350448288757497914983606094895987989627937801989783486945612558248841404039407278975985669095948177756709668 210 52868524747134038588346851241128896882715611471734958577969754017837640566565189670034424906738338863476527799083546972814848736815138139483074554900905437926814685136273766740699815