0 1 1 1 2 0 3 1 4 4 5 1 6 6 7 1 8 64 9 1513 10 130 11 3961 12 1024 13 39469 14 2380 15 1187551 16 69205504 17 4918849 18 294094986 19 48302713 20 3676570624 21 876055573 22 75640370740 23 4647158143 24 6095587842304 25 706802444444401 26 37977841981716 27 4511049368044051 28 585075466701184 29 74348479061370793 30 10366098052778296 31 1533602526600435169 32 440679559340088064 33 71935873174934832097 34 3516073492791852634 35 12399036092451057661081 36 2547803748392796384369664 37 111595807892084897916805 38 22963333360625365255411108 39 2255853730483187703853375 40 496256174106004290020556544 41 52039700663144849772901777 42 11538924723083624332399714108 43 1872247376334847695254611291 44 477959275501185507469494573952 45 151942882795340030887914403633 46 41624838651901740291555767632264 47 1769049123175296365599023875845 48 14157817693829630418158721917222272 49 4683246289690547278793697897250138609 50 171073010480893177176397577926493380 51 56868481494644973985191707299579320331 52 4563172776715409039459206516027844224 53 1580891181385173295616389817525676345529 54 121705714635765206677194318613345997160 55 43101328154440976749309406611725436697461 56 5144677163268212495582216255140180122304 57 1828089898414805802285119873877660706069945 58 309048019274504919494886597775928234391208 59 124243665428726274505941920898822678874737145 60 46863403576049129207516533857855439588757344 61 19924197056774433880453096473747070433367895165 62 711549359713119289670721692340450460543629648 63 11984294949944550792587800806001104641424194846083 64 5976505055875945425065293306632101500440056896523776 65 188331835295338830292377527842626318440696177050369 66 94262082590171065251207497742397533688763826543748858 67 6362350932934895121250185637840530749086279383558553 68 3300768198897443256757188111543705176405600826727871488 69 203336586350391083493138077208287794021654361166629413 70 106640637209521573218522680124606519440841400179866689540 71 9202776287321641910515386052658074599455013429449846095 72 4929294408595272846892243486255415161141729455978876787456 73 590096118542108578402138536728672154770122306595746555153 74 310267948813976394841990859478164127596317260249332896169004 75 61084419255751524951306725959237159352603075392969232975851 76 36389799773004558255992409667032611942316807084393955683904384 77 15627839439031925300032412063808213735047563081954531314623569 78 9725542550634934267436126740319327242271890735850773350940210536 79 303169330631398743052486880164317902187368153677471479540062053 80 9670541527795680437204723209501191709105194244193630708882769145984 81 6909017375274810571992887336527478286053528428501554013897247429175697 82 191669941012539688976047528513454337818040260653894458334691472671788 83 137493675444937485620444395949307451034072011845167560435558052398760131 84 8054732834238633823354941853533158282507598187427445030915915817793152 85 5946603142081750824192351433044662007160957276516479584291447125640540209 86 304038670059563396829660640924711403307499061077228144147271744377263928 87 227448956775874782338780857121731107363920481494287365103753577278463723833 88 15550840767459300297836466991438863443947174375989978279691909672291336768 89 11772637040310815902796767208337413401917624535840797180898141667270100766633 90 979725617299616033166404560251763764638288641424751752255935897739770522456 91 745492331812593236741670265092871882877254586267580402085387813089899634814501 92 102920278650305517676928615393460573837366797225682579282960102177187956183328 93 76567384837478070018542328700485478607647964725244599690791303768335305068865621 94 16722386706513122521634646265101230511435882657355760291049552281565316168207024 95 14066319475279560626060255898192668955515363864898425924822959098177907516687399543 96 6891915280188072110445915045904557085751304206920917711894087021303603006926839552 97 6006523851973365429285228670658347309715734197837387709283834931658128115553631855553 98 165055356736352755189398287883690139471173091186884989150828125042407854963548236964 99 9290133933566167348664739571449462776658769854817450080114989113553135528075563859686555 100 9143494732946592897402171527128812274840851430414315801664920253370319974316809440850001024 101 227030820662761230824998866613904414605492479261897440355555595074004645558472516019275833 102 224277006470319610041575625369520471668235756723438311596698795176147358460573686107589574920 103 11630370150084758837379952258685993493508302128389905609614308749129504137421202094732349973 104 11772659415866394686749242226514771070368615882763966951932877362108592131470670801858339846464 105 517548092572034583319847211367700857357015171315129575591945470254705413970149627207693590953 106 530036199475730870798099726453178694389705469000773137298404491990278646826779989905699899223704 107 29885251053693291345247083093916752259005819532196262185124663201938191067821477175328102874405 108 31059663416285276300085602458481983137773421642400638203443723592193932059952109526075443070778272 109 1989656996879734513915628084851559367919073841766883051324106890169255809799523952581569917452069 110 2066338608245310716560497309741381731853989097199099301223150950759093407147765468881225796274934640 111 195432684828887186290951639673833224310001510466403482862833003739714095344419358723033039928264415 112 203807979284469516841463818576843431384338498401984183500272029828519355621971733334783437310889641856 113 30565678536539987410262053623556773137836866835090898833764435496154545737097906772025006295138292833 114 30866900659040931997702952237429525467515167221018132518150876415718761042636143630546679049836154518984 115 7658979032849349601685652585808101646657151290184713702530267173539759739900672217166806591683070217753 116 8768478147388070889206668456204132428907734409809347803427622700802751775771161691254182094142578948959392 117 4796063486409451487303068999840030528772081031281647008956145831207002694728200408480572476946200640236533 118 5653055723634164969749693474011712452784070044397336981676345111485975808461306923985303841256124536462177264 119 139338278535600970082914981601926643086892248533651232404804120200233170405617914469432395459373083103387695 120 12994876227557503011973873075308921433077928718119052947386051595087594417637077205740885654016402035302217192384 121 17074043592194842595511063700410298032010828284311220846738771811037090389172591219429663101678352023953874668295729 122 384069351352503646417396301728868839057648308101938330506935153179293809610154148350747866039645656924857525701904 123 506350162719324606860872154229328723952939044677519110137809761160147624047730787900348312865273219836808970620220415 124 23605445714653003124544885062071608838141222148517966712537626194333573660092852536372402253175574478672857626919904 125 31767444789893286593117796006489856028761696484759887386523529788952649695551163090982852954294659464263286832482991401 126 1228087314246659402963194294385813921256409405834674907744450507585059652866626033257063870321554901160147140497966016 127 1670891125609333261892033991246501353920471664575793895461640685034253302065340237514121006038124012632005026459241520001 128 80633313464606458899318116871893289758730751199738470972166824456314558625961732355375259386174973289245559235982480384 129 111188699650379410792435661227180419196564200713477153663477942586257364649068069451559748356365667354567759934295523678593 130 5740566068086629758006656691584536293540395684918985873289077744040656438209031203457331053920848797630753768355351349306 131 7955862744677898599435297553237607116655795421929444854526409892628873567491192950467691874870833415028249326744438670347289 132 573352658606736437840834929092292813647287161683858312948318177497427115151356299374682211923643172286110211419963167642624 133 793584765985757687519788482749770082068467659377025395211763001973572816304791469938112082386895256404547406772719188458828517 134 79094353605677785012860675002479769970955139659836656724148847957140447926832986382267594003273316049233988314588016137476804 135 109165026259533224184980037362621132256494321139106685923439140565811482930327189478233508166457052591167938651164013781048833231 136 18591980581306925121521699724160232601334609796619294852692797783278876216411661926851054754189533954186506025297955599715537664 137 24770855585451850327524947630551745653435499206147105880088344077674582020176851066350117637804443469295882267571777030215555227025 138 6823788585526844313480622707294737692599638257715399451098854320651084679683338844953109839855454084265652226966420898117103844748 139 10320702141689398329127368378006318163208330861234309548954007601717251449513404435577936820765367005849711914435149751889571476279995 140 6233425930682667913508504644849563529712875526754392596630492931143363884287461407541458316143990733222088537723008494427322586657664 141 9660673582962658021447387509485595841756075183566015310998721698520417511432627033115180494730328825815830557805924031463656492118522417 142 215912803980307735256868718619720469557048468761965712307853722981816433652194147469450142912194501093401433269058615845451231214865448 143 31788874328247737289942423023375195233135487227370737420657449046256429240856540994144908661408788350579349394456541203495885708474473704341 144 54345035310822754356858634521934535721517024224948275772492814313446945053992918796830156211743012072401449766719873252718598046189209279020672 145 1118229377541615968888109196159160361738009698283236819482722699796642321820864448824966875760230517920225031171212694987493183055617805676113 146 1917474342316338506841492982814348569532823997324594675691210729025278899953387573726705407997954788356296128937330574032547103451742830645261724 147 81290918426064407282670863916068249817320591579734155764410207356607534490312744548132460746011149814007040128197113447362030852993472740524595 148 141869131898245765432718097713608093995176434896528788920104371560147744096483618686773271883324670779532004581813360868360920818516049554898614912 149 4906954867396369197310534607802775826388666691213669213514186666457434695144668734779310969298707982701443508949980113317300908009151277714717969 150 8647663413426148866057467053968643911527172428949996900711076424649973943189315270114657429664434491810468757985090821826183320936619206522614838296 151 365785768969017124304224733289990691302520283136014965568474859937389220467955888320986545425944125818019328859927137531914780441389165416456850889 152 652837411116824032094521881066176921638449105178056945997028508995328099316517005011125838455112469908041948615252543798293960224115225110417884640064 153 28342831815656908460687376072448449874758652236433717391289755515041821541082199312648703843863392645375826717126654420046176277790416749851930685737 154 50876294150822115486151915057514947320609332380556533221374388468704846219689800244971588864852779154574263356529631393552991389193929174941002225914744 155 2931818440948636025531231071633266855298446419459390264361012759606679163282617251660603904259082394282401213550942109261294712008800994608195012258309 156 5290337322002150084736214785709145966999365345286797665155162080836202399136173099835909589621539739195085532116189375020053162885664285458816752555950496 157 391175510578552783765683874626203701334478213999829848367546228150865693088419703501419532092487321605111452965879091701902605002637047725176614620101333 158 700307764641124853010855987817189546519644326138838815360744654995844441854686936403202062932523536118875702716892245749407817211478568204587939715912324336 159 78564341129617556963527976781837983439977633047462246414009167491054260020867174978231339424369244189275377073507055692519584416109094581741980396669465431 160 140085904171555420234733057734615516527788532564239823620014658329153527219434252914554673568769366915216792529023408719256527137480718049297386126647563844864 161 26406106406783040290647665817470477624167688569316630227363186863134312909057050406981001089940541440207452605775774751080030584097182780095730860652587762753 162 45284668788390782452151423563731717879088845887769268873221460082815547762662995905999177289137852177057767764724838541434593169931461122894171245389388824492940 163 13763309960937745152038487571764361152484879753329832687861878908863896290923135619711470084965657910447569426349713008437753269542282127221061872265260870243827 164 26839500841782024205116049842115272211668003207312381347030179247406072868613582850786537125012525134514411030473126624794271294634367659056996141498124959075094656 165 17690405936841240213052286821593412062618986609139303004718948103923396912189187323125972735926640554704184635107847184778146722916444816656470725020870434569815377 166 35220161876400853450065246637238034842787704404095720175122028086965324933141641033165602087993277085596956599870898954883693767311498493125309500201456936515936937816 167 720747303082619333460253649823940026699140541608077534809985626289297445560892207947785802963756709737787611328768358334988117301885187602259372020154926638838491497 168 160909088096625366831563066516108359936470460538006525062197881775530962607967204472732579182346932150442121647425229193355130076485340141147732676719895302821026477598912 169 350327798767971082618818197763305608618015124058678769385861233471106714488174301236540935927266590703539538968366465530996915002868776523812802480500528799648044664770418265 170 6645417261126816654772907418415815682673990576465850619391236696602316737161598450921937003228504651897407849757847608202109614269383098273891179155831306592825018270657224 171 14507165508662070219468306029094519744820037315416224350481362635596027016638135928631491192334283100023146927776995017137441481633898278573076674481396452898364182052004814241 172 564450055285372853436099569342096790548882819485861337611567019456809232773876087414383276599528375510982894847476941250088457815949428401855023007218865054897715416926575456 173 1251078401755583857126881025519705942672515514418440167501373428441811736546326286510902401495051786084888048320445618727268976499286501855044433187699351353939241547208789780125 174 39215614134689152923275477447537191230183856664558712287806937411040103232128618463471229647667182960353107091336169787424158852362466649616599845217929433026451480719700478416 175 87681451417540289348177277565326712211302449933784696249611675939328608764927678566111345013924257388831700818291651680816044694183696191655248681040367736724514016488312310586531 176 3310429210024528123052344882610058028138628532004075970506499967915921075674084711982652710881090542675403012764229900707848024228285604020657525399345454487832852675014857473664 177 7486770891594017772062243141507672642206143778856023660883336669597058314105666851082939925428625565152338251383950888505520814381110614141141992532335494995981635172463250982493825 178 280967126626376767514436493002258718831344129286179748024166673430762679989427322189844506815962329245116190324534872746327434752095957870015556417051472723739278037269114103374008 179 639513329418827290670531221936678308127505148882687359451423569346668917255581624375064078202925116950858319551047848329438342755132944020728463903437224811234437749992989944235859925 180 30818009552932272442128269761180730290936447052173632309875547090636036658135133355696573874641497390049306063059183647808436614938233500298913334935143929329359034264037742059168224 181 70585842220727576608632120926416132372987145200585730296390821757291733252576726250517216345710757394403924050736045908296326094111656850511736694094825182724767937192371354805739415453 182 4071822884323934454048401563831010103451029779770982763353045535041158558849154381283864715575967252048997909080903567068683444638921797618576906946581796814634930060346302551251124880 183 9326935574772651571908329180606153476884434019234863185599772609835239125720697524067974491149745741465588623543403978640234161772473126763730070984189280380606377258005587559684224232907 184 769822934062263796820528047154739586381258255905517562285406832182829272381364390877995162178268779360655477660374223194774909502527459538120739196140538846045607372651561978105139206976 185 1746618174392181451089303111334400609937913129788736319500294853577516809326418230610341013407870803784569911815251353683366844651093071795566086932753581927232837159138400278989401747778625 186 214406485757054511974444218849160885622923530379980749336156507919909468647897464498743221931253455152597239079419145597394749476943287648369014941285699876556673566454546446163852976221040 187 483368510172317587226555447755868822605607312439905805494308125905649358231086999758174624420388824472435207055170402505727462908674582705686514629832025445081518587565939481859044742792675163 188 100805848140284263220404254449959816013919039804462273794729547022493578378073851958188147225088812775924478144917633855588216029394409346849274735667401669827274560767059313922431198755003296 189 218169339707159430441693123354990773307922140298056323623318929614938254640512764899085980203347240547717646097420136431367260457284851942323712357505691961932571978734559072048358697942315235729 190 72235803212132032332408445348469423183264133046351107830054008518677543500357078749740724199879454131063225930971280667210365783791128274178424561576632792139277153074237953956323206200390716608 191 177963861814201598213437634851971307575991274661061390557350846765820476183947423780033569719214264334543699647229541599774495049147172514421073683707490449650831555203508390072171153212979783044437 192 126953468478406919976597585724428040246891208209928234709784280165462839842721492750337598083890176203165868340168220451289453810744431062595317136675257815452845118470072231907186464833220583102976 193 318399577068365721340559025596463943079242653173099864037775552645749016078543446606303486320189726414399655246868904857585654426910317698988574216227591902261684590293674502301868644383575014219906497 194 6011165971824980549167154636629064596358208111275114824583113875600354942733243400872873113665828871666210709549971744242997291373748648840286299036918012113341910374735049133831855392609247811621988 195 1968563750945619415503257687461924523382689806209490366625313712060309189591238902558580999266547602492068657459326870924606573251784768706358163780735259092468717995968849007177410661918093357485726552955 196 5359951950511798363653353879927311332331673998711215964009229260344697044826100891897379839362526785933414552162411013498445638710028448251167783900590385552034415411729648564255182866677425314942993342251136 197 94339095840762601528455418187136733265876816317871108574127057874148844696542680727819520484079623872073990095410705684742063191330318709647507364408917586355614239253492395806456919854475999935627542111609 198 257475738106492216184437981872552579433341992459976980781948673316713404672917284198000392739639289856300122686025529497875478463854631199227807672311749713251614843344264442325916628095692466324587014266125128 199 9262496037278539689843859699626850416269046912685034667762628166810017444814262786973456957767911562392780089015020389634860317321079502962070047424168311466721134220359677947565426851948503864078559656428293 200 25616481173348998176067715128372579041830195425541766986497524529640227212083772851300644106120972643581375667580371916279111255505163461545494373821586589134997611672319680962930081012685104535537897741165447744