0 1 1 8 2 193 3 1552 4 37441 5 301080 6 7263361 7 58407968 8 1409054593 9 11330844712 10 273349327681 11 2198125466160 12 53028360515521 13 426425009590328 14 10287228590683393 15 82724253735057472 16 1995669318232062721 17 16048078799591559240 18 387149560508429484481 19 3113244562867027435088 20 75105019069317087926593 21 603953397117403730847832 22 14569986549887006628274561 23 117163845796213456757044320 24 2826502285659009968797338241 25 22729182131068293207135750248 26 548326873431298046940055344193 27 4409344169581452668727578503792 28 106372586943386162096401939435201 29 855390039716670749439943093985400 30 20635733540143484148655036195084801 31 165941258360864543938680232654663808 32 4003225934200892538676980619907016193 33 32191748731968004853354525191910793352 34 776605195501433009019185585225766056641 35 6245033312743432077006839206998039246480 36 150657404701343802857183326553178707972161 37 1211504270923493854934473451632427703023768 38 29226759906865196321284546165731443580542593 39 235025583525845064425210842777483976347364512 40 5669840764527146742526344772825346875917290881 41 45593751699743019004635969025380258983685691560 42 1099919881558359602853789601381951562484373888321 43 8844952804166619841834952780080992758858676798128 44 213378787181557235806892656323325777775092617043393 45 1715875250256624506296976203366687214959599613145272 46 41394384793340545386934321537123818936805483332529921 47 332870953596980987601771548500357238709403466273384640 48 8030297271120884247829451485545697547962488673893761281 49 64575249122564054970237383432865937622409312857423474888 50 1557836276212658203533526653874328200485785997252057158593 51 12527265458823829683238450614427491541508697290873880743632 52 302212207287984570601256341400134125196694520978225195005761 53 2430224923762700394493289181815500493115064865116675440789720 54 58627610377592794038440196704972145959958251283778435773959041 55 471451107944505052702014862821592668172781075135344161632462048 56 11373454201045714058886796904423196182106704054532038314953048193 57 91459084716310217523796390098207162125026413511391650681256847592 58 2206391487392490934630000159261395087182740628327931654665117390401 59 17742590983856237694563797664189367859586951440134844888002195970800 60 428028575099942195604161144099806223717269575191564208966717820689601 61 3441971191783393802527852950462639157597743552972648516621744761487608 62 83035337177901393456272631955203146006063114846535128607888592096392193 63 667724668614994541452708908592087807206102662325253677379730481532625152 64 16108427383937770388321286438165310518952527010652623385721420148879395841 65 129535143740117157648023000413914571958826318747546240763151091672567791880 66 3124951877146749553940873296372115037530784176951762401701347620290506400961 67 25129150160914113589175009371390834872205099734361645454373932053996618999568 68 606224555739085475694141098209752151970453177801631253306675716916209362390593 69 4874925596073597919142303795049408050635830522147411671907779667383671518124312 70 117604438861505435535109432179395545367230385709339511379093387734124325797374081 71 945710436488117082200017761230213770988478916196863502704654881540378277897116960 72 22814654914576315408335535701704526049090724374434063576290810544703202995328181121 73 183462949753098640348884303374866422163714273911669372113031139239166002240522565928 74 4425925448988943683781558816698498657978233298254498994289038152284687256767869763393 75 35590866541664648110601354836962855685989580659947661326425336357516664056383480673072 76 858606722448940498338214074903807035121728169136998370828497110732684624609971405917121 77 6904444646133188634816313954067419136659814933755934627954402222218993660936154728010040 78 166565278229645467733929748972521866314957286579279429441734150443988532487077684878158081 79 1339426670483296930506254305734242349656318107567991370161827605774127253557557633753274688 80 32312805369828771799884033086594338258066591868211072313325596689023042617868460894956750593 81 259841869629113471329578518998488948414189053053256569876766601117958468196505244793407279432 82 6268517676468552083709768489050329100198603865146368749355724023520026279333994335936731456961 83 50407983281377530141007726431401121750003019974224206564722558789278168702868459932287258935120 84 1216060116429529275467895202842677251100271083246527326302697134966196075148177032710830945899841 85 9778888914717611733884169349172819130552171685946442816986299638518846769888284721618934826133848 86 235909394069652210888687959582990336384352391545961154933973888459418518552467010351565266773112193 87 1897054041471935298843387846013095510205371304053635682288777407313866995189624367534141069011031392 88 45765206389396099383129996263897282581313263688833217529864631663992226403103451831170950923037865601 89 368018705156640730363883357957191356160711480814719375921205830719251678220017239016901748453313956200 90 8878214130148773628116330587236489830438388803242098239638804568926032503683517188236812913802572814401 91 71393731746346829755294528055849109999667821906751505293031642382127511707688154744911405058873896471408 92 1722327776042472687755185003927615129822466114565278225272398221739986313488199231066110534326776088128193 93 13850015940086128331796774559476770148579396738428977307472217416302018019613282003273795679673082601496952 94 334122710338109552650877774431370098695727987836860733604605616212988418784206967309637206846480758524055041 95 2686831698644962549538818970010437559714403299433314846144317147120209368293269020480371450451519150793937280 96 64818083477817210741582533054681871531841407174236417041068217147098013257822663458838552017682940377578549761 97 521231499521182648482199083407465409814445660693324651174690054323904315430874576691188787591915042171422335368 98 12574374071986200774314360534833851707078537263814028045233629520920801583598812504047369454223643952491714598593 99 101116224075410788842997083362078279066442743771205549013043726221690316984221374609070144421381066662105139124112 100 2439363751881845133006244361224712549301704387772747204358283058841488409204911803121730835567369243843015053577281 101 19616026239130171852892951973159778673480077845953183183879308196953597590623515799582916828960335017406225567742360 102 473223993491005969602437091717059400712823572690649143617461679785727830584169290993111734730615409661592428679393921 103 3805407974167177928672389685709634984376068659371146332123572746482776242263977843744476794673883612310145655002893728 104 91803015373503276257739789548748299025738471397598161114583207595372357644919637540860554806903822105105088148748843393 105 738229530962193387990590706075696027190283839840156435248789233509461637401621078170628915249904460453150850844993640872 106 17809311758466144588031916735365452951592550627561352607085524811822451655283825513635954520804610872980725508428596224321 107 143212723598691350092245924588999319639930688860330977291932987728089074879672225187258265081686791444298954918273763435440 108 3454914678127058546801934106871349124309929083275504807613477230285960248767417230007834316481287605536155643546998918674881 109 27782530148615159724507718779559792314119363355064369438199750830015771065019010065249932796931987635733544103294265112834488 110 670235638244890891934987184816306364663174649604820371324407497150664465809223658796006221442848990863141214122609361626702593 111 5389667636107742295204405197310010709619516560193627340033459728035331497538808280433299704339723914540863257084169158126455232 112 130022258904830705976840711920256563395531572094251876532127440969998620406740622389195199125596222939843859384142669156661628161 113 1045567738874753390109930100559362517873872093314208639597052987488024294751463787393994892709109507433291738330225522411419480520 114 25223647991898912068615163125344956992368461811635259226861399140682581694441871519845072624144224401338845579309555207030729160641 115 202834751674066049939031235103319018456821566586396282454488246112948677850286435946154575885862904718144056372806667178657252765648 116 4893257688169484110605364805605001399956086059885146038134579305851450850101316334227554893884853937636796198526669567494804795536193 117 39348896257029938934781949679943330218105510045667564587531122692924555478660817109766593726964694405812513644586163207137095617055192 118 949266767856888018545372157124244926634488327155906696138881523936040782337960926968625804341037519677137123668594586538785099604860801 119 7633483039112134087297759206673902743294012127292921133698583314181250814182348232858773028455264851822909502993342855517417892455941600 120 184152859706548106113691593117297910765690779382186013904904881064286060322714318515579178487267393963426965195508823118956814518547459201 121 1480856360691496982996830504145057188868820247184781032372937631828469733395896896357492200926594416559238631067063927807171934040835615208 122 35724705516302475698037623692598670443617376711816930790855408044947559661824239831095392000725533391385154110805043090491083231498602224193 123 287278500491111302567297820044934420737807833941720227359216201991408947027989815545120628206730861547640471517507408651735837786029653408752 124 6930408717302973737313185304771024768151005391313102387412044255838762288333579812913990468962266210534756470530982850732151190096210284034241 125 55730548238914901201072780258213132565945850964446539326655570248701507253696628318857044379904860545825692235765370214508945358555711925682680 126 1344463566451260602563059911501886206350851428538030046227145730224674936377052659465483055586678919310351370128899867998946839795433296500418561 127 10811439079848999721705552072273302783372757279268686909143821412046100998270117904042721489073336215028636653266964314206083663722022083929031168 128 260819001482827253923496309646061153007297026130986515865678859619331098894859882356490798793346748079997631048536043408944954769123963310797166593 129 2097363450942467031109676029240762526841748966327160813834574698366694892157149176755969111835847320855009685041555311585765721816713728570306363912 130 50597541824102036000555721011424361797209272217982846047895471620420008510666440124499749482853682448600230072045863521467322278370253448998149900481 131 406877698043758755035555444120635656904515926710189929196998347661726762977488670172753964974665306909656850261408463483324343948778741320555505567760 132 9815662294874312156853886379906680127505591513262541146775855815501862319970394524270594908874821048280364636345848987121251577049060045142330283526721 133 78932176057038256009866646483374076676949248032810519103403844871676625322740644864337513235973233693152573941028200360453336960341259102459197773781528 134 1904187887663792456393653401980884520374287544300714999628468132735740870065745871268370912572232429683942139221022657638001338625239278504163076854283393 135 15312435277367377907159093862330450239671249602438530516131148906757603585848707615011304813813832671164689687709209461464464045962255487135763812608048672 136 369402634544480862228211906097911690272484278002825447386776041894918226930434728631539686444104216537636494644242049732785138441719370969762494579447451521 137 2970533511633214275732854342645623972419545473625042109610339484066103419029326536667328796366647564972256646841645607323745571579717223245235720448187660840 138 71662206913741623479816716129592887028341575645003836078034923659481400283634271608647430799243645775871796018843736625502678856354932728855419785335951311681 139 576268188821566202114266583379388720199152150633655730733889728759917305688103499405846775190315813771946624797591538611345176422419179054088594003135798154288 140 13902098738631330474222214717234922171807993190852741373691388413897496736798118257348970035366823176302590791161040663297786912994415230026981675860595107014593 141 111793058097872209995891984321258766094663097677455586720264997039939891200073049558197607058124901224192672954085916844993640480377741019269942000887896654271032 142 2696935493087564370375629838427445308443722337449786822660051317372454885538551307654091539430364452556926741689223044943145158442060199692505589697170114809519361 143 21687277002798387173000930691740821233644441797275750168000675536019578975508483510790929922501040521679606606467870276390154908016859338559314659578248815130425920 144 523191583560248856522397966440207154915910325472067790854676264181842350297742155566636409679455336972867485296918109678306862950846684325116057419575141677939741441 145 4207219945484789239352184662213398060560927045573818077005410788990758381357445728043882207358143736304619488981812747702845058514790333939487774016179382238648357448 146 101496470275195190600974829859561760608378159419243701638984535199960043502876439628619809386274905008283735220860424054546588267305814698872822633807880315405500320193 147 816178982147046314047150823538707482927586202399523431188881692388671106404368962757002357297557383802574501255865205184075551196961307924922068844479221905482650918992 148 19689792041804306727732594594788541350870447017007806050172145152528066597207731545796676384527652116270071765361625348472359816994377204897002474901309206046989122376001 149 158334515316581500135907907581847038289891162338461971832566042912613203884066221329130413433518774313963148624148867992962954087151978947100941868054952870281395629927000 150 3819718159639760309989522376559117460308258343140095130031757175055244959814797043444926598788978235651385638744934457179583257908641871935319607308220178092800484240624001 151 30716079792434663980052086920054786720755957907459223012086623443354572882402442568888543203745344659525048258583624525429629017356286954429657800333816377612685269554919008 152 741005633178071695831239608457873998758451248122161447420110719815564994137473418696769963488677250064252543844751923067490679674459528778247106815319813240797246953558680193 153 5958761145217008230629968954583046776788365942884750802372972381967874525982189792143048251113163345173545399016599009065355066413032517180406512322892322303990660898024360552 154 143751273118386269230950494518450996641679233877356180704371447887044553617710028430129927990204597534229342120243128140636012273587239941108003402564735548536573108506143333441 155 1155968946092307162078233925102191019910222236961734196437344555478324303467662417233182472172749943619008282360961624134153453255110952046044433732840776710596575528947171028080 156 27887005979333758159108564696971035474487012920958976895200640779366827836841608042026509260136203244390428118783322107360318890396250089046174412990743376602854385803238248007361 157 224252016780762372434946751500870474815806325604633549358042470790412946998200526753445256553262375898742433232627538483016704576425111664415439737658787789533431661954853155086968 158 5409935408717630696597830600717862431053838827432164161488219939749277555793654250124712666538433224814208825701844245699761228724598930035016728116801650325405214272719713970094593 159 43503735286521807945217591557243769923246516945061946841263801988784633393347434527751146588860728174412413038847381504081106534373216551944549264672071990392775145843712564915843712 160 1049499582285241021381820027974568340588970245508918888351819467670580478996132082916152230799195909410712121758039000343646318053681796176704199080246529419752008714521821271950343681 161 8439500393568449978999777815353790494635008481016413053655819543353428465362404097856968992982428003460109387103159384253251650963827585965578141906644307348408844862018282740518593160 162 203597509027928040517376487596465540211829173789902832176091488508152863647693830431483408062377467992453337412233864222421685941185543859350579604839709905781564285402960607044396579521 163 1637219572616992774118011678587078112189268398800239070462387727608576337646913047549724233492002171943086808684974073163626739180448178460770214980624323553600923128085703139095691229328 164 39496867251835754619349656773686340232754270744995640523273396951113984967173606971624865011870429594626536745851611620149463426271941826917835739139823475192203719359459835945340986083393 165 317612157587303029728915265868077799974223434358765363256649563336520456075035768820548644328455438928955380775497867034359334149355982793803456128099212125091230678003764390701823579896472 166 7662188649347108468113316037607553539614116695355364358682862917027604930768032058664792328894800963889555675357800420444773483010815528878200782813520914477381739991449805212789106903598721 167 61615121352364170774635443566728506116887156997201680232719552899557359902219292238138887275486863150045400783637901230592547198235880213819409718636266527944145150609602206093014678808686240 168 1486425101106087207059363961639091700344905884628195689943952132506404242584031045773998086940579516564979174482667429954665906240671940660544034030083917585136865354621902751445141398312068481 169 11953015930201061827249547136679462108876134234022767199784336612950791300574467658430123582800122995669878796644977340867919797123611405498171681959307607209039067987584824217654145865305234088 170 288358807425931571061048495241946182313372127501174608484768030843325395456371254848096964074143531412642070293962123610784741037207345672616664401053466490602074497056657683975144642165637686593 171 2318823475337653630315637509072248920615853154243419635077928583359553954951544506443205836175948374296806441148341966227145848094782376786431486890387039532025635044440846296018811283190406726832 172 55940122215529618698636348712975920277093847829343245850355054031472620314293439409485037032296904514535996657854169313062285095311984388546972349770342415259217315563636968788426615438735399130561 173 449839801199574603219406427212879611137366635788989386437918360835140516469299059782323502094551184490584779703981696470725426610590657485162210285053126361605764159553536596603431734793073599771320 174 10852095351005320095964390601822086587573893106765088520360395714074845015577470874185249087301525332288570709553414884610472523749487764032440019191045375093797557144848515287270788250472501793642241 175 87266602609242135370934531241789572311728511489909697549321084073433900641089066053264316200506753842799150456131300773354505616606492769744682363813416127111986221318341658894769737738573087948909248 176 2105250557972816568998393140404771822069058168864597829704066413476488460401715056152528837899463617559468181656704633445118607322305314237904816750713032425781466868785048328761744493976226612567464193 177 16929271066391774687358079654479964148864193862406692335181852391885341583854809515273495019396215694318544603709768368334303364195049006672983216369517675533363721171598728288988725689548385988488622792 178 408407756151375409065592304847923911394809710866625213874068523818724686472917143422716409303408640281204538670691145473468399348003481474389502009619137245226510774987154527264491161043137490336294411201 179 3284191320277395047212096518437871255307341880795408403327730042941682833367191956897004769446665337943954853969238932156081498148222900801788999293322615637345449921068834946404918014034648308678843912400 180 79228999442808856542155908747356834038771014849956426893739589554419112687285524108950830876023376750936121033932425517219424354905353100717325485049361912541517308880639193240982523497874696898628548308801 181 637116186862748247384459366497292543565475460680446823553244446478294584331651384828503651777633679345432923125428643069911476337391047706540392879688217915969483920966182380874265105997032223497707230382808 182 15370017484148766793769180704682377879610182071180680192171606305033489136646918759993038473539231681041326276044219859195094856452290498057686754597566591895809131412069016334223345067426648060843602077496193 183 123597256060052882597537905003956315580446932030125888360926094886746207677507001464772811440091487127676043131479187516630670327955715032168034429660220953082442535217518313054661025645410216710246523850352352 184 2981704162925417949134678900799633951810336550794202000854397883586942473396814953914540513035734922745266361431544720258331182727389451270090513066442869465874429976632508529646087960557271849106760174485952641 185 23977230559463396475674969111401027930063139338383741895196109163582285994852026632781096915725970869089806934583836949583280132147071325192892138961203176680077882348277586550223364710103585009564327919737973480 186 578435237590046933365333937574424304273325680672004007485561017809561806349845454140660866490459035780900632791443631510257054354257101255899501848135319109787743606335294585735006841003043312078650630248197316161 187 4651459131279838863398346469706795462116668584714415801779684251640076736793615659758068028839398257116294869266132889031639714966203881372388906924043756054982026733030634272430278092734450081638769369905316502768 188 112213454388306179654925649210537515395073371713817983250197983057171403489396621288334293558636017206571977495178632968269610213543150254193233268025185464429356385199070517124061681066629845271409115507975793382593 189 902359094237729276102803540154006918622703642295258281803363548709011304651966585966432416497927535909692114830695196635188521423311405914918255051125527471489833108325594771264923726625773212252911693433711663563512 190 21768831716093808806122210612906703562339960786800016746530923152073442715136594684482712289508896879039182733431863352212794124373016892212231354495037844780185350985013345027482231120085186939341289757917055718906881 191 175053012822988199725080488443407635417342389936695392254050748765296553025744724061828130732569102568223153982285602014337541516407446543612769091011428285712972640988432354991122772687307268726983229756770157414818560 192 4223041139467810602208053933254689953578557319267489430843748893519190715333009972168357849871167358516394878308286311696313790518151733938918689538769316701891528734707389864814428775615459636386938803920400833674552321 193 33959382128565473017389511954480927264045800944076610839004041896918822275689824501408690929701907970699382180448576095584847865661621318054962285401165961900845202518647551273506552977610984359822493661119976826811237128 194 819248212225039163019556340840796944290677779977106149566940754419570925331888798005976940162716958655301567209074112605732662566397063367258013539166752402322176389182248620428971700238279084272126786670799844677144243393 195 6587945079928878777173840238680856481589468040760925807374530077253486224930800208549224212231437577213111919853041476941446148396838128256119070598735185180478256315976636514705280154883843658536836787027518734243965184272 196 158929930130518129815191722069181352502437910758239325526555662608503240323671093803187358033717218811769987643682069559200440224090512141514115707908811196733800327972621524973355695417450526889156209675331249466532308665921 197 1278027386124073917298707616792131676501092754106675530019819830945279408814299550634048088481969188071373013069309597950544967941120935260369044733869224759050880880096948836301550843494488058771786514189677514466502434511640 198 30831587197108292144984174525080341588528664009318452046002231605295209051866860309020341481600977732524722301307112420372279670810992958390371189320770205413954941450299393596210575939285163937412032550227591596662590736945281 199 247930724962990411077172103817434864384730404828654291898037672673306951823749182022796779941289791048269151423526208960928782334429064602383338559300030868070690412482492097605986158357775799558068046916010410287767228330073888 200 5981168986308878157997114666143517086822058379897021457598906375764662052821847228856143060072555962890984356465936127482663055697108543415590496612521511039110524841030109736139878376525904353331045158534477438503076070658718593