0 1 1 15 2 113 3 799 4 5601 5 39215 6 274513 7 1921599 8 13451201 9 94158415 10 659108913 11 4613762399 12 32296336801 13 226074357615 14 1582520503313 15 11077643523199 16 77543504662401 17 542804532636815 18 3799631728457713 19 26597422099203999 20 186181954694428001 21 1303273682860996015 22 9122915780026972113 23 63860410460188804799 24 447022873221321633601 25 3129160112549251435215 26 21904120787844760046513 27 153328845514913320325599 28 1073301918604393242279201 29 7513113430230752695954415 30 52591794011615268871680913 31 368142558081306882101766399 32 2576997906569148174712364801 33 18038985345984037222986553615 34 126272897421888260560905875313 35 883910281953217823926341127199 36 6187371973672524767484387890401 37 43311603815707673372390715232815 38 303181226709953713606735006629713 39 2122268586969675995247145046407999 40 14855880108787731966730015324856001 41 103991160761514123767110107273992015 42 727938125330598866369770750917944113 43 5095566877314192064588395256425608799 44 35668968141199344452118766794979261601 45 249682776988395411164831367564854831215 46 1747779438918767878153819572953983818513 47 12234456072431375147076737010677886729599 48 85641192507019626029537159074745207107201 49 599488347549137382206760113523216449750415 50 4196418432843961675447320794662515148252913 51 29374929029907731728131245562637606037770399 52 205624503209354122096918718938463242264392801 53 1439371522465478854678431032569242695850749615 54 10075600657258351982749017227984698870955247313 55 70529204600808463879243120595892892096686731199 56 493704432205659247154701844171250244676807118401 57 3455931025439614730082912909198751712737649828815 58 24191517178077303110580390364391261989163548801713 59 169340620246541121774062732550738833924144841611999 60 1185384341725787852418439127855171837469013891284001 61 8297690392080514966929073894986202862283097238988015 62 58083832744563604768503517264903420035981680672916113 63 406586829211945233379524620854323940251871764710412799 64 2846107804483616633656672345980267581763102352972889601 65 19922754631385316435596706421861873072341716470810227215 66 139459282419697215049176944953033111506392015295671590513 67 976214976937880505344238614671231780544744107069701133599 68 6833504838565163537409670302698622463813208749487907935201 69 47834533869956144761867692118890357246692461246415355546415 70 334841737089693013333073844832232500726847228724907488824913 71 2343892159627851093331516913825627505087930601074352421774399 72 16407245117394957653320618396779392535615514207520466952420801 73 114850715821764703573244328777455747749308599452643268666945615 74 803955010752352925012710301442190234245160196168502880668619313 75 5627685075266470475088972110095331639716121373179520164680335199 76 39393795526865293325622804770667321478012849612256641152762346401 77 275756568688057053279359633394671250346089947285796488069336424815 78 1930295980816399372955517433762698752422629631000575416485354973713 79 13512071865714795610688622036338891266958407417004027915397484815999 80 94584503060003569274820354254372238868708851919028195407782393712001 81 662091521420024984923742479780605672080961963433197367854476755984015 82 4634640649940174894466197358464239704566733744032381574981337291888113 83 32442484549581224261263381509249677931967136208226671024869361043216799 84 227097391847068569828843670564747745523769953457586697174085527302517601 85 1589681742929479988801905693953234218666389674203106880218598691117623215 86 11127772200506359921613339857672639530664727719421748161530190837823362513 87 77894405403544519451293379003708476714653094035952237130711335864763537599 88 545260837824811636159053653025959337002571658251665659914979351053344763201 89 3816825864773681453113375571181715359018001607761659619404855457373413342415 90 26717781053415770171793628998272007513126011254331617335833988201613893396913 91 187024467373910391202555402987904052591882078780321321350837917411297253778399 92 1309171271617372738417887820915328368143174551462249249455865421879080776448801 93 9164198901321609168925214746407298577002221860235744746191057953153565435141615 94 64149392309251264182476503224851090039015553021650213223337405672074958045991313 95 449045746164758849277335522573957630273108871151551492563361839704524706321939199 96 3143320223153311944941348658017703411911762098060860447943532877931672944253574401 97 22003241562073183614589440606123923883382334686426023135604730145521710609775020815 98 154022690934512285302126084242867467183676342804982161949233111018651974268425145713 99 1078158836541585997114882589700072270285734399634875133644631777130563819878976019999 100 7547111855791101979804178127900505892000140797444125935512422439913946739152832140001 101 52829782990537713858629246895303541244000985582108881548586957079397627174069824980015 102 369808480933763997010404728267124788708006899074762170840108699555783390218488774860113 103 2588659366536347979072833097869873520956048293523335195880760896890483731529421424020799 104 18120615565754435853509831685089114646692338054663346371165326278233386120705949968145601 105 126844308960281050974568821795623802526846366382643424598157283947633702844941649777019215 106 887910162721967356821981752569366617687924564678503972187100987633435919914591548439134513 107 6215371139053771497753872267985566323815471952749527805309706913434051439402140839073941599 108 43507597973376400484277105875898964266708303669246694637167948394038360075814985873517591201 109 304553185813634803389939741131292749866958125684726862460175638758268520530704901114623138415 110 2131872300695443623729578187919049249068706879793088037221229471307879643714934307802361968913 111 14923106104868105366107047315433344743480948158551616260548606299155157506004540154616533782399 112 104461742734076737562749331208033413204366637109861313823840244094086102542031781082315736476801 113 731232199138537162939245318456233892430566459769029196766881708658602717794222467576210155337615 114 5118625393969760140574717229193637247013965218383204377368171960610219024559557273033471087363313 115 35830377757788320984023020604355460729097756528682430641577203724271533171916900911234297611543199 116 250812644304518246888161144230488225103684295700777014491040426069900732203418306378640083280802401 117 1755688510131627728217128009613417575725790069905439101437282982489305125423928144650480582965616815 118 12289819570921394097519896067293923030080530489338073710060980877425135877967497012553364080759317713 119 86028736996449758682639272471057461210563713425366515970426866141975951145772479087873548565315223999 120 602201158975148310778474907297402228473945993977565611792988062993831658020407353615114839957206568001 121 4215408112826038175449324351081815599317621957842959282550916440956821606142851475305803879700445976015 122 29507856789782267228145270457572709195223353704900714977856415086697751242999960327140627157903121832113 123 206554997528475870597016893203008964366563475934305004844994905606884258700999722289984390105321852824799 124 1445884982699331094179118252421062750565944331540135033914964339248189810906998056029890730737252969773601 125 10121194878895317659253827766947439253961610320780945237404750374737328676348986392209235115160770788415215 126 70848364152267223614776794368632074777731272245466616661833252623161300734442904745464645806125395518906513 127 495938549065870565303437560580424523444118905718266316632832768362129105141100333218252520642877768632345599 128 3471569843461093957124062924062971664108832340027864216429829378534903735987702332527767644500144380426419201 129 24300988904227657699868440468440801648761826380195049515008805649744326151913916327694373511501010662984934415 130 170106922329593603899079083279085611541332784661365346605061639548210283063397414293860614580507074640894540913 131 1190748456307155227293553582953599280789329492629557426235431476837471981443781900057024302063549522486261786399 132 8335239194150086591054875080675194965525306448406901983648020337862303870106473300399170114444846657403832504801 133 58346674359050606137384125564726364758677145138848313885536142365036127090745313102794190801113926601826827533615 134 408426720513354242961688878953084553310740015971938197198752996555252889635217191719559335607797486212787792735313 135 2858987043593479700731822152671591873175180111803567380391270975886770227446520342036915349254582403489514549147199 136 20012909305154357905122755068701143112226260782624971662738896831207391592125642394258407444782076824426601844030401 137 140090365136080505335859285480908001785583825478374801639172277818451741144879496759808852113474537770986212908212815 138 980632555952563537351014998366356012499086778348623611474205944729162188014156477318661964794321764396903490357489713 139 6864427891667944761457104988564492087493607448440365280319441613104135316099095341230633753560252350778324432502427999 140 48050995241675613330199734919951444612455252139082556962236091291728947212693667388614436274921766455448271027516996001 141 336356966691729293311398144439660112287186764973577898735652639042102630488855671720301053924452365188137897192618972015 142 2354498766842105053179787011077620786010307354815045291149568473294718413421989702042107377471166556316965280348332804113 143 16481491367894735372258509077543345502072151483705317038046979313063028893953927914294751642298165894218756962438329628799 144 115370439575263147605809563542803418514505060385937219266328855191441202257677495400063261496087161259531298737068307401601 145 807593077026842033240666944799623929601535422701560534864301986340088415803742467800442830472610128816719091159478151811215 146 5653151539187894232684668613597367507210747958910923744050113904380618910626197274603099813308270901717033638116347062678513 147 39572060774315259628792680295181572550475235712376466208350797330664332374383380922221698693157896312019235466814429438749599 148 277004425420206817401548762066271007853326649986635263458455581314650326620683666455551890852105274184134648267701006071247201 149 1939030977941447721810841334463897054973286549906446844209189069202552286344785665188863235964736919288942537873907042498730415 150 13573216845590134052675889341247279384813005849345127909464323484417866004413499656322042651753158435022597765117349297491112913 151 95012517919130938368731225388730955693691040945415895366250264390925062030894497594254298562272109045158184355821445082437790399 152 665087625433916568581118577721116689855837286617911267563751850736475434216261483159780089935904763316107290490750115577064532801 153 4655613378037415980067830044047816828990861006325378872946262955155328039513830382118460629551333343212751033435250809039451729615 154 32589293646261911860474810308334717802936027044277652110623840686087296276596812674829224406859333402489257234046755663276162107313 155 228125055523833383023323672158343024620552189309943564774366884802611073936177688723804570848015333817424800638327289642933134751199 156 1596875388666833681163265705108401172343865325169604953420568193618277517553243821066631995936107336721973604468291027500531943258401 157 11178127720667835768142859935758808206407057276187234673943977355327942622872706747466423971552751357053815231278037192503723602808815 158 78246894044674850377000019550311657444849400933310642717607841487295598360108947232264967800869259499376706618946260347526065219661713 159 547728258312723952639000136852181602113945806533174499023254890411069188520762630625854774606084816495636946332623822432682456537631999 160 3834097808189067668473000957965271214797620645732221493162784232877484319645338414380983422242593715469458624328366757028777195763424001 161 26838684657323473679311006705756898503583344520125550452139489630142390237517368900666883955698156008286210370298567299201440370343968015 162 187870792601264315755177046940298289525083411640878853164976427410996731662621582304668187689887092058003472592089971094410082592407776113 163 1315095548208850210286239328582088026675583881486151972154834991876977121638351076132677313829209644406024308144629797660870578146854432799 164 9205668837461951472003675300074616186729087170403063805083844943138839851468457532928741196804467510842170157012408583626094047027981029601 165 64439681862233660304025727100522313307103610192821446635586914601971878960279202730501188377631272575895191099086860085382658329195867207215 166 451077773035635622128180089703656193149725271349750126449108402213803152721954419113508318643418908031266337693608020597678608304371070450513 167 3157544411249449354897260627925593352048076899448250885143758815496622069053680933794558230503932356218864363855256144183750258130597493153599 168 22102810878746145484280824395479153464336538296137756196006311708476354483375766536561907613527526493532050546986793009286251806914182452075201 169 154719676151223018389965770768354074250355768072964293372044181959334481383630365755933353294692685454724353828907551065003762648399277164526415 170 1083037733058561128729760395378478519752490376510750053604309273715341369685412560291533473062848798183070476802352857455026338538794940151684913 171 7581264131409927901108322767649349638267432635575250375230164916007389587797887922040734311439941587281493337616470002185184369771564581061794399 172 53068848919869495307758259373545447467872028449026752626611154412051727114585215454285140180079591110970453363315290015296290588400952067432560801 173 371481942439086467154307815614818132275104199143187268386278080884362089802096508179995981260557137776793173543207030107074034118806664472027925615 174 2600373597073605270080154709303726925925729394002310878703946566190534628614675557259971868823899964437552214802449210749518238831646651304195479313 175 18202615179515236890561082965126088481480105758016176150927625963333742400302728900819803081767299751062865503617144475246627671821526559129368355199 176 127418306256606658233927580755882619370360740306113233056493381743336196802119102305738621572371098257440058525320011326726393702750685913905578486401 177 891928143796246607637493065291178335592525182142792631395453672203353377614833716140170351006597687802080409677240079287084755919254801397339049404815 178 6243497006573726253462451457038248349147676274999548419768175705423473643303836012981192457046183814614562867740680555009593291434783609781373345833713 179 43704479046016083774237160199267738444033733924996838938377229937964315503126852090868347199323286702301940074184763885067153040043485268469613420835999 180 305931353322112586419660121394874169108236137474977872568640609565750208521887964636078430395263006916113580519293347195470071280304396879287293945852001 181 2141519473254788104937620849764119183757652962324845107980484266960251459653215752452549012766841048412795063635053430368290498962130778155011057620964015 182 14990636312783516734563345948348834286303570736273915755863389868721760217572510267167843089367887338889565445445374012578033492734915447085077403346748113 183 104934454189484617141943421638441840004124995153917410291043729081052321523007571870174901625575211372226958118117618088046234449144408129595541823427236799 184 734541179326392319993603951469092880028874966077421872037306103567366250661053003091224311379026479605588706826823326616323641144010856907168792763990657601 185 5141788255284746239955227660283650160202124762541953104261142724971563754627371021638570179653185357239120947787763286314265488008075998350181549347934603215 186 35992517786993223679686593621985551121414873337793671729827999074800946282391597151469991257572297500673846634514343004199858416056531988451270845435542222513 187 251947624508952565757806155353898857849904113364555702108795993523606623976741180060289938803006082504716926441600401029399008912395723919158895918048795557599 188 1763633371562667960304643087477292004949328793551889914761571954665246367837188260422029571621042577533018485091202807205793062386770067434112271426341568903201 189 12345433600938675722132501612341044034645301554863229403331003682656724574860317822954207001347298042731129395638419650440551436707390472038785899984390982322415 190 86418035206570730054927511286387308242517110884042605823317025778597072024022224760679449009431086299117905769468937553083860056951733304271501299890736876256913 191 604926246445995110384492579004711157697619776188298240763219180450179504168155573324756143066017604093825340386282562871587020398662133129900509099235158133798399 192 4234483725121965772691448053032978103883338433318087685342534263151256529177089013273293001462123228656777382703977940101109142790634931909303563694646106936588801 193 29641386075853760408840136371230846727183369033226613797397739842058795704239623092913051010234862600597441678927845580707763999534444523365124945862522748556121615 194 207489702530976322861880954598615927090283583232586296581784178894411569929677361650391357071644038204182091752494919064954347996741111663555874621037659239892851313 195 1452427917716834260033166682190311489631985082628104076072489252260880989507741531552739499501508267429274642267464433454680435977187781644891122347263614679249959199 196 10166995424017839820232166775332180427423895578396728532507424765826166926554190720869176496510557872004922495872251034182763051840314471514237856430845302754749714401 197 71168967968124878741625167427325262991967269048777099727551973360783168485879335046084235475573905104034457471105757239279341362882201300599664995015917119283248000815 198 498182775776874151191376171991276840943770883341439698092863813525482179401155345322589648329017335728241202297740300674955389540175409104197654965111419834982736005713 199 3487279430438119058339633203938937886606396183390077886650046694678375255808087417258127538303121350097688416084182104724687726781227863729383584755779938844879152039999 200 24410956013066833408377432427572565206244773283730545206550326862748626790656611920806892768121849450683818912589274733072814087468595046105685093290459571914154064280001