1 0 2 4 3 132 4 256 5 5260 6 37636 7 321696 8 2951524 9 26486820 10 229461904 11 2051332140 12 18106931844 13 160285145184 14 1419610292676 15 12571883432500 16 111281907352576 17 985420995488860 18 8724655803209956 19 77248992679400736 20 683971842578913604 21 6055974123211124100 22 53620022207752474384 23 474757879753180139340 24 4203552304796993921124 25 37218682085538688313184 26 329538007069871400063396 27 2917763240314888982610580 28 25834172056823083528938496 29 228738398179241567497710460 30 2025273085430909935130715076 31 17931974424744809729376569376 32 158771529970500658776158395684 33 1405779316561254069777638055780 34 12446913403397512964759414187664 35 110206240467518982407230302114540 36 975777290312600996503658010478404 37 8639631624935849015093731403225184 38 76496179357459739785907264933558916 39 677304972065487335835233801478095860 40 5996927284868053366877028042414294016 41 53097405664589318413723019326805788060 42 470129843896904382047438377816730584996 43 4162577575241548903849057912514299274016 44 36855886293607733821585225316366819381764 45 326325775300148741574443582454371771003460 46 2889321688722693010613939207190118297993744 47 25582348845248627602464371807094803316025740 48 226508725211996573746228849362028763986683684 49 2005531349272258635229090761639816853156831584 50 17757179062966843385965926463836219666216283236 51 157223874056462747571958899624770861533694265940 52 1392076212424717588350261182691116687117170779136 53 12325584729599113134361151716764756456907511209660 54 109131983989520562725695432191487379866107029699716 55 966265714022343185192886515621068800838976023873056 56 8555415158444883826756661218598323581710961638223844 57 75750518176469204324351518176795141865394953650568740 58 670702811930708437547251072865882969340552431147188624 59 5938471085884878008419558191250099555115187268426160940 60 52579828518050197461545807254564541160683050452408104964 61 465547163066739490942607371253945728057874679845213618784 62 4122002051891180644703223481810146311712791529704016748356 63 36496626472534936783301817658263504947921503882769304874420 64 323144852211951872251512110949505267409804674078101361017856 65 2861157471353306796394637499356896925294307467370227502743260 66 25332979992859289185431327905303661768986322830139675507227236 67 224300787965739351915462190042337128846400927878076202997444896 68 1985982047758806376518282213150887920782231414996266181989641924 69 17584087553997822455444365267915953890868271306570995876469865220 70 155691304186558725855267121091841169475051406283993253794801452304 71 1378506682526187357757880481556031433995470560183877518293972488140 72 12205438728243445144072260069887287834852613140559512603820406518244 73 108068199042680336787445630691073516923624926034593558164135827897184 74 956846853632858246924322324946316092271898826799942677249963518954276 75 8472019608150514317207037764446647854662530576371113922175006577722900 76 75012125470631350797710087254594352537630282721951621871166811399218176 77 664165007622085086747899804981095761974816908712669646605760446586596860 78 5880584699900940289070309249504935470978839469011253233459260435673823556 79 52067296554090726531563657412732713303929444994296288150135698237775995936 80 461009152796880126354862880166247290529118383041858081987254099819178084004 81 4081822046237957585803788876563403453304656316750136323248848188968843190500 82 36140868605476811043099247789643957915074029252911553519220378916100999408784 83 319994935781723727343819888148323033735690674275237562117940341393911006015340 84 2833267790094901590963132404876880245108885524668676038733025400134912658787524 85 25086041911191166681061881023979749221704023576869438838725339907875630599769184 86 222114373011299703263381165127263178394521249006924721683291302879299640924628996 87 1966623306811664568957017123392637413620731953731009143308145421474336928108292980 88 17412683287713615896522945982084276968209823627745906500261785733285359838064772096 89 154173673335428148051569081474761720027565696689406768461522160770255516133669778460 90 1365069424223150926533323918103715463388023367817700839801035048368408342909144592676 91 12086463873081525378886750568064055573817861199207308867828702028810886025264769228576 92 107014783543656911563621101731308884776397863774405341776414204123265381956681111646084 93 947519805391677045000983858573057238753698126389410279319792174645227073431389831178180 94 8389436971978966175302021509794988682124436955399896876651988640297627553960636926466064 95 74280930389326764073303543301715293646908268514719167803032015874599893645743883774550540 96 657690931814994047475600567602431929289992022733998030445368921162398638831414815323504804 97 5823262572567726004838838921011334295673050542121963817964884585351598415248011603526137184 98 51559760593760099151190817346164903710913485854229395966144206684448987085243060754858028516 99 456515377652574296571161051310824594616020081799701390954482980790388304231429008284562978260 100 4042033702896875378410146034830965199822562367564701242369276012008682189340689702136641135616 101 35788578556466717527659546408281369015587121803173904033011598129570377636982593409894461856060 102 316875723766093260614462235829100082467797530869026011067933615728583287754233082713287225006596 103 2805649968854158233733553212363563904667957251385012209031254658241702069683445357335371763229216 104 24841510905839968619394302855242723611245941243618102861837684629309329942468517049451457064952164 105 219949270556010648372399820372777615070057481471295772850766209666246721479151359569153077545469860 106 1947453268905157728327906269850867295968864315502381293772366294533648026954954587744363472688736144 107 17242949817392532692531372381277080496468212657709880324725582708404459964263943330519321547050061740 108 152670835882119862779614877066879997315560847304404876147870119505947851563925887276513604592284190084 109 1351763148172860369417667572491421019542195358484726505440598785346157865828404573964061945671942911584 110 11968648748141186670781660633134886419399664377973636286414707142545279406003192339371441042498253296836 111 105971636414268706359662583087146857224603900991381345904331886705511077073161373489985248447663360556340 112 938283674342273223211436861929052077970958511286734536949362607752622133792264827653441056798941017588736 113 8307659325893900034492216402563784711276421545700297539772844433341895969199453044534299378194349090317660 114 73556862772329709138397080051549632718032883924669438451149461356140664847624035597028966278223870304185316 115 651279963303642699867015768918334088810949120356405364795410635247571165843300701781971430446344460250836256 116 5766499203665805224907628937122231783152542171923249922202770068197277147077700746459167392216422238380594244 117 51057171937554646176510618698896202657329540669443277785666920332846704073721089975649669022627350876066347140 118 452065406443450808668371855882535821872409219606404944158830361107824103291710159697920787668907691215911435024 119 4002633204064420617998388659428866204684683603497840488880922160563950933155617768816679810524054617084428836940 120 35439722522283061433283209991949347570181628039390067225260614267109405347115651854369197196311223069462163051364 121 313786916867889684024145925382294365647468634025048857118410595294978200355299785735898597967926680494482202578784 122 2778301357623408357033224189358200417098642022903453470276590785885936987814966478324873336524701097169796311585956 123 24599363513367587930906693500676611645807993244649891166033332037487692872201195397586545611699730947666123281340820 124 217805272852198708456342368909636920155247884427110022889940679654418146020040073447096874678195921397686988173075456 125 1928470094620201622332538881493150500536768829761649401681758238864651314281341884978007710978626542309186859488731260 126 17074870856630442384987422687141554022504939461141233816586658786205073864415813890816600764702244813338300932953136836 127 151182647625151035410543410810187234739174845973086222809311648212861684210977878858406362233843405585361889773513048096 128 1338586577600682984201216487856370055695114318725297719723661948298127431448351871761117033160318616366521955578513932324 129 11851982048729643153413056561026513152636497153939940027661535280560319741717845523858740348200254759227467596767345963620 130 104938657561613097987720508902020613620631797239567635073647547809791810705417287874553345023980737368600574751762325762704 131 929137574251880857950077523262722999927534775670860095692325473746814697864903253428710120821240964375335070312217959644140 132 8226678823100040575684163086751561340407800575894798890848502521414351745547585744646104285742355541622941761501441244504644 133 72839853143314710031474321012275437745875150999634093758498752434496987843950881182922439032743277171176229850321489782489184 134 644931486937561039408218432486750149736821810887905729922535539036206960491161725032008193985935668627829160578746148326335876 135 5710289146590191942892390658121018329933649644802824956496075035550106682643199147758049977906125759212586986135828953523053300 136 50559482360678451623060147022082948784269419937469391563550102547102915598881113519691885565983390499227826346269001587646923776 137 447658812182249320938706194738613088358228911286500530423537614432897191465209815265915714383787530498326288651474627968144904860 138 3963616769151851949487625348705167945039377975868717921062621566561182603309267036998904330808983361504995158399980792850900757156 139 35094267029207634346528461135723198716626894350488247864542616745752976784982446831772799892687607281504663371963348015516015631136 140 310728218707398790771548190867556994927147266206919369034687632561948039961533047621580254814191649600267127415468273046575557254404 141 2751219332226441645902989337964386168582710568246115156431969628375643390574501891006360138366934462736509327868497609511714641816900 142 24359576499050281080273467091124664950794010583034831030511725305902314214829477148871530806846817217046075299675260113919078913863184 143 215682174177250700610851340581047977255662647308231363721047478862451994562878511384421986043769670756623962954222273342206059423091340 144 1909671962467802366194168871660159115747202775026278339441980851592493298733435095023767140786936636543646358677733238384204298426853924 145 16908430277778062716529682117221838705361640816694373281156299343956587514348136348899948242238773189946939903855411194904386490197625184 146 149708965768670444924137294727897202559781193573405579335358964899081338282624574682116918377787581241516906910690003871318628627194314596 147 1325538448177591702551446281779654292755721965004974943841591354011669016102696390066852835604683051100092067829764976076890529757712855380 148 11736452580348770274507300499746150371677098885052219213429543695193446255292601857906766447290310685526470871545370574205569153533922845696 149 103915747868462230671102826143394222526089370617288496297011991678259013421579851293277578777642083789375020153509069117305051773198308246460 150 920080627526457902166492378082159590725118196985790517809382288088893754347102782682927031792796116376010982396123073205182732315151391590276 151 8146487693290254541080462462179265269980602129168624057640051130165907975130308975601789577753490041559588319978416600505043016984875509087776 152 72129832703190099810721731900410885746009377659660340197755491068832344820071583880960218451641742599590976666474983933682037306707412430496484 153 638644893562576261637410264123113703076471713879073195264017702960496832657979443441278183881036729459878600667904557891551709045030495589900580 154 5654627007827726981607799999246443904667010676779336695779718169140482779056613728073122306965759243228241485787137682345741911093135117519064464 155 50066644108416047826575004973371722592884154882354273789347827189560245083058016222177247515908636435739039343412597152154212766935984472497386540 156 443295172043849713441776854721406514333052500840317300181296578616735629424268099098520356552889625679034729743787149131012932734953002445907731204 157 3924980654422441939154620307441408928398778566506588118222868091520092963079869675529141507324524180313560384262910892597378829333279429683965209184 158 34752178929813716775307063142148774440058566715479515360641683106908075301470425372549241797370778544074387908038361324353214182194751721349521218116 159 307699335793924487684439908722249749201067441107178237871791896354277512156991803640753033620908731059258254221413327111067996474164362153247244180660 160 2724401294066708745798004796243920526850629084582404392253651002254209694901697550484856859118975698877767657376409918428805766926243363885540062217216 161 24122126854649230937773694492960380560536638549380222905260304392916158491625108082623884170737580176305954816169450726038924353975631420336161051524060 162 213579770813874074145348548293929696155741071436070356394384873238664464864846820062240460451385369211331927551764228506531788957840186269386310720548196 163 1891057068714279427781133835866979427062955653358740712529526837535437319466822157461340665606481371394710718963942878244170062047037878164389845607344416 164 16743612110393466296830849776952109470733431829659938946862018962281789372376020695169814802805097154749918048196480623753799427553843522442475023640922564 165 148249648908756820137297804665000595063871592712446884352346504048641783697444603774586844080208975624221645633139979464013383931196685744487783657100576260 166 1312617507898849161870489705552916465758652315073360129631630929867580335752907475455164883060943083959174899151820414881185361903920828360566434627830198544 167 11622049257620961197966728472447069817131615204270540221811257171896522504557657851954259325110587758494756266397587246028431236899164698399371056163781697740 168 102902809183752439102094708791412355139033373260581781853892485625411185717761939670761068293900103150189198180921036431169665723737162192454322847905968096484 169 911111965126478567361673955729041580003866416985260647257978108789337117805995486647874182655395330692094064291546658405080925045191847091691061707963009311584 170 8067078241899967898038614045982622632400896494886807274198857913922110679893069287160280262032722580670455469520022997456779183886222448547138148136804097830436 171 71426733323496554098552949346957058936336399521034952628545066565080499680017931727649282905606363752903023761977916842282937769005829307205646493026098419006740 172 632419579962362705021348775942857818284083361328535025842468920284003648235767871575708376579207893199208185389409345618308371080239783374841634927690792932238336 173 5599507446439555227362330497779251881334525383714221661165474282017606196869898651365630442859169946495253179307164949108676490668176048197114737666598465942225660 174 49578609891550216105580008732657472147282195355614270601015967263889516163380461221133263671503220323242678094773524783059686578021757053315993298645775369894990916 175 438974067324700827841495816601426407874748166621186774046294830453694686793141783004359097721392337652453657590297065282425671234925697550654134300876463420994919456 176 3886721152632255000250433816695198515823868121076383331954219822782746967258217975651040446613226767775675881353523588466209802434908578863773276106430085841917364644 177 34413425399785489273766351468220081924442334166037668115563413851678551822676330446305541738911750723381813804968972921947001422127842199097730242580720887361034605540 178 304699977497627537006671623633212129368212181525963065176692172115070100144721077182894243988451274903877342597385072662863769012545414398619934249941735723215826401424 179 2697844669877978610871827182069151866485929647630878026015583732019658241197839786510621273822402792562742749044772550380182872845053307771125339322625559231890568312940 180 23886991796202841516463338153729640073349194674946360032862891699270725884343093679416102753746192929079965297159298848959387033341066250588753214222464997696451454797764 181 211497861030549663074532003231712155343608478119423277928933314165972231389320680047001086430087656965576215028072289699361507106387902928569505943523466043759302117618784 182 1872623627208192305007048610627970547386058560489675216311458046352617366685843209522301367184756526445575339915170824469554225037512922481326619079090223069337155789943556 183 16580400539709671756661426655505145069718083081117385099949312079780563406732712308465141031707576569427888720512735367453944156963042176597503776917427304636733397681007220 184 146804557019850735528141769608625155366563801242987406984126686323757643600422024491816553936934624143283842411055145256474236068946125708675512606335424252883190016896173056 185 1299822516963874327432992359240278952707558235131631159948753078197052450728864551616115699759927520640899012899909336788150253597593315226705135670628090686776714364462719260 186 11508761103225453626728222329079190527818428362831182026635362582879560247940674012731363732207489547942009149802943346520741899116365902412340161226325366060571379211777766436 187 101899744313166377672783590794305795704559105523642010254386278967129367445857697662562485105212632135500241619477329652188010328243905742825125986478825016881386901379741931296 188 902230726483546535492783274484859132721600021866269654290238642034420211184785583364987073988670832365311679739325497052402482247098227108082208043319752447892995123383899822724 189 7988442849368850714637727794241640341550977235579768002367334100516200859513278721611070857368577838269813599240309311792896238286856977877870825094967722666974383986282499982020 190 70730487539869973686652123521445720235350349175918324594489129956832672439638601838349641804655752401113164357919172729066669075204883904333957354091382427780751732510218754393104 191 626254948800561546975056530645311756099385273459085978494554607172526381834184255500572843581594160311488988022209224094037317198481064516717303261451614125276227222814782598800140 192 5544925173548647516679231490190960632621581373707497596144104271496765585153167953250508572470426581338460989228579071441012951466540127637014377040229191237369933631161691596891044 193 49095332881824453290945472309839643592949074915059839966191515698240408349186413447161407300242361424405055335592993932723963665557643996144570954334457269847276272498051159849721184 194 434695083402644683383494797094607827502629777965215785301355386966233032382988865320636021257970812908588773630947424751666387311843798200712426340279008288676916681117662288976437476 195 3848834592674426904690478794153732874262895134231236678957325676834746850368230723200351212572080609861564041428943909375983775042682348179369538667096006408715511276655023630418623700 196 34077973934768446967308865590893512894341880695204503547804576313742428140257703407304786885257667097820087735535035892981819763914230095726250778341074749394468088789516207413018469376 197 301729856021638805451278424410907717226765680096856042125662204113624236401798101598978973974849034523972478908471811512757123132732843441598662683406629986989189527098150713929366412860 198 2671546911477426367585194222293008144501926747856530895973992474984579902700359208527102558522929951998812635876282863578791886125311562857366248477355324370211411926365409135259660010756 199 23654148761840552739862846381415842962212646304581575055326355284970604909723068752588600181903709659980144222845489128306518014405944346836707831213633807822428693936982951265281363106336 200 209436245062174979154372619972007117838802501141123238585083959808891085283749810936877926490638710942883409126636071166367970772891292714980791093167236258451542829977784762306999236424804 201 1854369869208954268640704738445177279944787232765305698384723186309708856060514758323018784867852278285924109239431272771381347877126105812658197981666720201062502161762326811361838386203300 202 16418779905117172351114672343428814840455412038737021149115358072805974980242976311205194092858692990025230484321494324515761198679187806041550016297083513489840544135718385559385762295837584 203 145373551441318764758088005747258594926058575003566424370959205477402724055464464390927776001848208670424698713587496151878184765128408353467562170487899835443001788894668678322921460927367340 204 1287152247657280137667789288694697062217991496303227266247359423812030838714410172245980136954802860985199494976716060420435559252690154509909655707031445915598579842802101798765464410650120324 205 11396577246845024983942010066443754380802793534267737865672728894642601151764919557449900955150047107510395800182116127579970698409461523241939461834949726656389694016724120485802357511990681184 206 100906457009806952207674114245682054006688890447183798463700188162155329266093427408637952220649478839151104632454783619564374121917029315346587061237260336000706964071735894891490803662689120196 207 893436059417820999589517065440071260838324717767934763652920223384329151101342310352593208393241181736215320961765660192863963946691300754640499369495307203454811387997023465724988419451671497780 208 7910573970409698903538879549172824843094482976950790229371818870212855644529872394115060904030725735076812621967071220665251645937952274340870098849732723472944061572642018073939265692794719159296 209 70041028545568088946726850797539719318111143108867932013684523377520883168040114334189506355385521958317563322170705599320362689575141185368060605343294152650207950807235186751136430572322789114460 210 620150408563464699246756647338653240480427397635482237792465198391989198560019134576402615790662006025188195670953144446553039026983304361293042706897272101477967690907061896351390756204456783707876