1 8 2 48 3 232 4 1242 5 6896 6 37984 7 208172 8 1142054 9 6269172 10 34409586 11 188850410 12 1036485334 13 5688689754 14 31221981876 15 171359511448 16 940494098820 17 5161833500756 18 28330347062146 19 155489043088298 20 853390273229980 21 4683770286511852 22 25706531669633084 23 141088424473754084 24 774353529197329082 25 4249982877296921922 26 23325721102980593010 27 128021519305061252716 28 702636773064190411922 29 3856370690976176389840 30 21165409321466668967420 31 116164805627595509835026 32 637562064666093681437202 33 3499212899339043588476790 34 19205174826882867592287900 35 105406201549155236525045902 36 578514250725227285523920530 37 3175133278435204258805239968 38 17426487460228548895270714132 39 95644005643494180986784681776 40 524935150380142839887122209180 41 2881068293309889063472168154784 42 15812533233304219894036355142898 43 86785935562498793678981993681494 44 476318278692675511055683450180654 45 2614238138314088550997736507327788 46 14348055385515491355294026183819652 47 78748255688206997512061969120215730 48 432204058829845971026982631045961974 49 2372120459513459160404748675562409046 50 13019210161229919644870170186346868728 51 71454985577350552825859172445691336792 52 392175477669455732400489297867961375168 53 2152426510796428491194996098920839783562 54 11813435944315088533445927936530058595202 55 64837181715810380323714416969314132580622 56 355854143761791436820014380080692403198262 57 1953079518284472216386318896280621188369716 58 10719334512782133893443585836802818054295792 59 58832285793386747852773899602260157644013166 60 322896710383226418896314883345714208164837122 61 1772195048522645920213627896738734768819956692 62 9726563291031077118757119034167654184663013772 63 53383533338105011960420663516398020128948865822 64 292991629868731597558855492587256144269253732734 65 1608063194870253115039395823973757269652812908668 66 8825737581155018376865343517415843172702678525634 67 48439417119858214322556621546864216711009010566238 68 265856208541897781736191150676433481431097989044318 69 1459132413699034352116910583233169647474692124338306 70 8008341849092601396122899109828245007576004474283244 71 43953200250924114871151644603359301954678458490486082 72 241233934402629304561598144579944286124432248654501784 73 1323994857601945264293446452461795780650016360355248562 74 7266649227013929942529156991090419291369196567242372068 75 39882474380680376736137309402987948715968846029380092820 76 218892052311055834894116212697067840406940414988238620232 77 1201373066966880047016334054849367956184106260648517895244 78 6593648470993432049639504512315951465597474801788400401248 79 36188758808118506222145884821002575075433533843350812731382 80 198619363745798830161308281777568745713929266102069646298318 81 1090107894110363878537857864275437481499780114874263823950362 82 5982977683498232492021114313125751128543017480960975730277832 83 32837136722554402933151142208278762217700496063138849522298866 84 180224230337637605343299528440580179311735906502546204448977046 85 989147545817666334146911520839274452971661047362553624719466478 86 5428864174168609960322170832388362893639564337467291656415479586 87 29795925133907397551308418048944658895660592505699649440553516094 88 163532762305915320941192936703598535774339112429455209820480029644 89 897537640708119286958806524526062542325255035081351617783028449906 90 4926069890392585531663789668949806432858906157538599840792496104696 91 27036375372388216256941841754318330407951771779344891646451524835138 92 148387174672916668955235015026274036265466700942678567600230988225046 93 814412187437597694311362822541883522871567504462683024245087174763460 94 4469841901828129945768243046026522650527127311603733165604212186092526 95 24532401326409904776465859371991786640198098264020347339498922521699416 96 134644295717459533906918499487660548107179911492600668173185486028276138 97 738985398454824631382858450128349635186720064778125457176099333545225642 98 4055867470801604639117043086246802029594771529080350955782659296637580594 99 22260332849746048130965772926649728663646851728751384476455877536645495008 100 122174213568065033411524209914363675914030954390203533533486472471358778622 101 670544261926678785983547839205163408340728116545246022460301924226621794348 102 3680233283861485254365305201484751920754685131828700684340280970264042855676 103 20198692006886316657630730058311715837190214638442010313721470949263180660488 104 110859048141908166945975396557791429300975276537674407025043741917482482842312 105 608441801614678301376728573222788400737811649914920348843569650269156329456160 106 3339388459101949458168551680600542996203320250607401918534790167458028151847704 107 18327990041429573939995611101950341130847771597201209999805045911896120934541520 108 100591836820648948709014326389412534161951626276805496927211578269314212792334340 109 552090960988039185302188449943855231820916706347805015961802147692404088947380920 110 3030110979563383412030529625581566143626006143993305324746864650256849786312105916 111 16630543148250314879902479342613586232081961188073808031774404078954119329285761148 112 91275523329402245949052103752296303591317292570475324038405659962489854163445385742 113 500959053759634679363790388056396023212016100416984780031301786881500846618681386942 114 2749477235403675224620402799059857630524008536714418502995982067584061183075411360118 115 15090305307926868968927167832850382906924093017288737105837142661143205192248244160498 116 82822040260687093845131144419612888935777412471855161101466653194383741893657587318296 117 454562728385595665167723600527084528350421874752124649462321971170985688097399260319320 118 2494834386921472751992777046487048604011295226621086520402245265854043616542644394368826 119 13692716603209906477744729828616343957965039553523800999403997550487725891773642760758576 120 75151476570425224812160596408143880372058611494392857528911364571053522509101604741154604 121 412463398927806814745975571697490080660021233766511554730703614769018783245973952616969104 122 2263775287178186370462747692276049776835508463868645465208210027491643065635958245101897798 123 12424565583662004244360667651824757641999324693209912796648756217960658744581674400181129628 124 68191322176302031516237706822018940953753195152035724799889235048088038500978278184091477720 125 374263099087096466070060320623128914378258695345129017316190805868449247514197973705911367900 126 2054115727161485620504912273432450885941071700740649783009609860167596602097889743082299042288 127 11273864377396835182857982993140907563547786197567915245711078620084334779608768881779850158350 128 61875782517654265084253876233071823914173214170735497969916625924610093888414701536505251640578 129 339600720215164219507238063895771771174505459436388040269129996108553015276940797419108283892410 130 1863873788388097165935507047250469368353187963825662443148414569989262666006117398007197490059896 131 10229735369345283447009211172472964757977644687033007721890453058968772163809576429618996434960400 132 56145156597397305415115811469504875477132551854614230035575097947852083114935959069682334604104258 133 308148597743053460593034053706720595449887389275097549669490741858044239779262724852714507143805708 134 1691251107765402196909453557697122747767287248899185008581726472885739871614546885276382109759253890 135 9282308374814533765457611359795680539015829357471840675472516449507325237315990223756051339290526452 136 50945272626602577869080845149057729331758002001811326162619850721653655419445014394667370335556511160 137 279609413757568685453850773105620741154807367107724952693293614572353105625725630378747445819664582134 138 1534615877607974603017082209391990380271811109148318150516594944042125542387104277132660274014081479102 139 8422627336318521463126547407309216826705349602720660322746784711714578920649872226345880163262736472320 140 46226975936855372907807044060788471059077945948028453221116828468127830440170661441116366131539773912192 141 253713386445594073792260567602935306294354941887099450854476253324792932783255559173008485849598957269494 142 1392487420107676036575693195564676590173699652819349746191947175170435468217047428237581672050864874983616 143 7642565661681916480875513717804030879291745697883559895750577383786283922553812553351478090117281537402222 144 41945664319612314340917359383024030012543666308004871530015083367896868738426322346385576386022985586938064 145 230215719838041140756494612690554540729765066691292305581494704328796543286265884553103515708115710086164906 146 1263522190439283491532794761422801943500311253416970487391205337911545707205061748721293648718157695496475660 147 6934749403106048019502456244149126402078607660345533398811153413784132307723561510468094637913224067882603328 148 38060866400106656619839136065542929749919488617256899837113871478036200345717999318126576396198832654227684836 149 208894289745773964343473434581208434647091389869907817937805727369283827995846975484514283273891282209251636482 150 1146501076188562110589081909697119845347650219853821231929246830461416096604745357946445773141237616003977227692 151 6292487551006038824289037423412272220456917227281207146269177537594097664725232759586845030566451511579151421600 152 34535859060156539773655425173261232285801806256453286684795234766477156857926824242376197174531553551980431649958 153 189547544012590754572922318553915803870746317963104936450273729372120477196638852059981987560636799119863945514224 154 1040317873043873201646976336075630560607064564149273115520006137689793058957381019629416043943821945648481986522636 155 5709708783684576459940090730272400452707956560757024830895195853861038713762824864581591926592150516267491151744314 156 31337320293361851112858909996806559761224720030066233804169836557793439572590304626185785337459466666580301265594964 157 171992597236286474707459421701178160557108702901223321109239236648176690619011864269906472312241407984896487412166776 158 943968827811664021619828715423076753378620469436184966863406643812228348883984854626671130293673877491808217388220016 159 5180904074934977804934511822800946021353289436584104896436167671804385856687055196617242956455528981481128144819207108 160 28435014211118838275821649767577021526064883083599205505325631286279733746997895166739470564225815541812522646076319174 161 156063501947134174668312609607059957397402508034810876240306569852917884259303186160703467459205815821679621962994391620 162 856543149905632456760451232049100979542075392345535137449962478130440784219350876197004182638724751132089659067515122314 163 4701074617041394752863588728056729498179362766633904655619438851367000853429982340074006987609178230554981008061417215942 164 25801505221804320065595978544796085172997584013424140342138536915982662685090298209515188806585170436161746277617647097008 165 141609679901180283240482985698976031598342453991985029871075882796744558000217120142516891196553082529825573892527864100432 166 777214401614372153038700528372144347739847601071039409167128943497532217060274705345679324928280119300831062177927206242260 167 4265684566890627193657494691870811128289590428351755238236676329012091734884367740738381524591541558004362390748618054975734 168 23411898681256240780020290631356331005952714514599821234927709956204208432193889590184820918347991417195381663119721007005338 169 128494498659319530045916690730372139242132100056350306850909347195234268240641235457956145473376182666954734210191070878204722 170 705232685759424551086429994047545497984411798800862554457421048314242187706378709893088514012271406730190371189746536051338220 171 3870618168503036637158753176835569481547341429518084516946295878936152725324017306242244184954452803415990276482289922891175340 172 21243605562911319262087970533469096045230291664439506447439612863736534653061588603709656563877054775845435572537657820795767310 173 116593979996506259907611881610928183454487949392095584747778928114495617065091000085054077056925853536706087478339580124862994442 174 639917556893421135690015025969942065775517119194385593209413893165038247385966723807869767514106436532080181321087819582463648556 175 3512140846660482671088941151243090154267246805362477583503915055124874931424541668110084842221475022430379120021726111648430405496 176 19276128923019125696152413242386298992152636431515831926285008873053077129021331420904482034740606185910057251347977483435690458448 177 105795627931653370763685552522683650466582517824193225499382876675505177195197825686427908201960437010609645014513548116988385833292 178 580651589027646674830812879494048895832713009521201533866310388821380193442803480428852298428121868842497603830156661590472365394612 179 3186863903848110793442432529277542596605758132579953406882273936869635348929916435262105626991334824863922124082572196319595055654730 180 17490870142381469237859353104396955929383506590100838388164635578504748048912693846106277192316570022157935007409010723270111316739320 181 95997365299548267630145455967611872151529976798973169172121583737750829182648418743035634070778024240631027082835121998434041785138372 182 526874539084547702685391131298827165958613850155868255112218381896578150532561946425615081012285523590110379574418461428797296502814268 183 2891712486789060500324924457660686353850709241487566357579271089261294813624528333319689841807719131378012635410608794643544877275714528 184 15870953113014101775541861186778334962996658699172245465468086018183995867907626100971023963738463624814308238036695598679741096018438040 185 87106568812166361146788853803309342859584886279026663096619871672044058259061105870946282730205251391016258129899435377601397959893489160 186 478078050902117338977707846471662018416376809626622666818267187317519110529744920062263043117228624151908211148303035457390970183974749936 187 2623896519758728284587553755887175926177347768172063574565356195891161842213868323955052709877121087766790886490957193912189983783039935988 188 14401064707761664018158084577597275429914216652495059208868295621667961721978008986011522465436321945397642481064097290524219979057032934702 189 79039193487786043966463631295745303026552924872691190466028344255622664759129778627976702150862675900587909991001826166382896583703549434496 190 433800849726941601415541774102199940695305724699465687454751823668906651411850314640438425079221369359013460217655267835831329986131119805692 191 2380884329910281609716415146978094491458704737540916074334209264008497927273745974023743933466926279834446098896194093192723906928891074990766 192 13067310024820074534464451023941052479436195234019400061907519533440111134242014587408125878375762438773177151966258529064821108554402925699480 193 71718978171105745494253640958991698458689852051282822588211213062496765274073370021199634906711275178320359024538610745569994372392500400318966 194 393624381769297271491430128119628769220510340891030230340367994592971044257176260349727475468158653845249040878347461615804230037345701080080464 195 2160378715290787824021646902817057811317485877362472637371130279524585736046035142004865985609300923005281384075742423114347844207730831881796426 196 11857081038788231934462062873766188632100624905698672665939775629774475758613593851174149506047878696102484453362272553493483036401334504805812288 197 65076724634119484990909183121620032182721545229580816414413532966776194379150601979856582351525937108735099030948189124027487640708545978612189818 198 357168857600877090176656989938425407375101700422575596994130344249903096648351363166361360098428542332300609595308402477615493046198852426769384350 199 1960295229318153985554870069065611519184152807276262822817420459715882396445248638369514415194759311486850806937876033452705485734081396449581735846 200 10758937416603248005917258741951267404401919671591298215186416196688881717360712277602198626127509837993162604151456302052137802802341255300349836524 201 59049643443068591344992149860610277776197144098263902788317373070662006488934699694071009239954768402462523195495479250967485253795765934127062243866 202 324089661993255249254560733320914936600569998474208744890979822161077104251554402593760616545419950377787629403982443697460634820360153503389955140300 203 1778742476441348047082134050265869267390112982437916805416251877267938152786859951875980765299244487341597433285278543147472237014688236353397897331722 204 9762498371708460205231716877973751355819999649230557568327259974405709798251754142227346973387021506078247314015596808698089365330063636594067513056084 205 53580760407929097473957553317385741262824042736857857441629869043349965343153113770744458959947253559887894609973878706409164654051204289152162709359576 206 294074096259182106587671211919334379097340172657189789091344631230825767618927190380914359222776775270215949292528504429700376452494429080615048293786572 207 1614004232718151319309443478923571002361838292766334132541835283842979611095484768662020115765289920100090341776272568121350507049249024734596580703745330 208 8858344534148237131499907487973153707021173686220543742197327388356247496482427168235777122931082975235885517569706258304238862020992341837844486402074768 209 48618378003582952202060731525682168386853340064374636662370644147886754841501057514660364486880835156787085728856583899408968975143742792785940404807943118 210 266838422301956864342061113197045405523990690209714250702418621914413958427462989102385077818870962096380669914005563687067422604834655491183711502163175510