1 5 2 68 3 1059 4 16608 5 260856 6 4098492 7 64398564 8 1011891888 9 15899856696 10 249834571632 11 3925652965344 12 61683823050048 13 969238512405216 14 15229654196873472 15 239303704937730624 16 3760181449823927808 17 59083767797668955136 18 928383819705064058112 19 14587704014439867381504 20 229216735466711012256768 21 3601684800158308250835456 22 56593308395561442455319552 23 889251206828079416588457984 24 13972812886606481319275900928 25 219554945177445414346246834176 26 3449868995102406778935684513792 27 54207825169913435430972262232064 28 851768085635574619501632348684288 29 13383840237699950226976611227959296 30 210300412200363970819144754790776832 31 3304452428165221458438192857350815744 32 51922893235242691859220011914844110848 33 815864927858968378208466507006642978816 34 12819693569358326240341787872548993564672 35 201435970098050426931741327998578021761024 36 3165165362948193252626683320534632276164608 37 49734274220887665215864500798556747944820736 38 781475135938714954233376784076830008711053312 39 12279326433478877579246092679865337046116859904 40 192945176021259549921440601853094250749852909568 41 3031749432800748996403678997068802438115209773056 42 47637908409147802496532765807004436923829166538752 43 748534919490987251650420700849294389043775100944384 44 11761736491138320508048026963275187281157590486089728 45 184812280208713013005101993204068407890654066980683776 46 2903957161570299867374244644733687096479504288282836992 47 45629907204823604108021782543032167301842886755786686464 48 716983176981486348075747782184937902211246313543552729088 49 11265963653332234401131113044794915018337572882693694160896 50 177022196772519689283953697124206730048732458288215104684032 51 2781551504553265506529712195645814301414894828476918235398144 52 43706545922175588333737817101677162754935204154860791448731648 53 686761382386857347631007433415527523960607648393393503171772416 54 10791088300084783540989314627345911794542252929248522386509135872 55 169560475715029339632035128472465172282066166178360534520953831424 56 2664305408795623069669505286374877817353421098168113480028974481408 57 41864256875922529769725468355193475502327954948439968182713855246336 58 657813476633477311391621686560422877445438062803536802087098763968512 59 10336229574625332968108464429097151095330254165048971940151606906978304 60 162413276125213139019678245905243140499645231347517441917841243392442368 61 2552001391927372996205298698194226979915906305497727035060545541065670656 62 40099622763463311919927990606740109927701682738663678901471528447694077952 63 630085763612242677701288512944115386842903653038501163204515943728266870784 64 9900543749467788949212041388949772686451579686702760731133310355563796758528 65 155567340504852416101337894520363872717406699787855206712597316400415166693376 66 2444431138749692253087145379557066567309334186378121255895201399861342415880192 67 38409370326046931246966120092249750642241325248078781753120450900281652217380864 68 603526810576471707154956748808545702453228506136751631984577284152189585234853888 69 9483222661361868580832381158289583033077117109280660424475831065308205856111722496 70 149009970176912687080535816007262330579406319222603343260372751258098691312799711232 71 2341395114826475663293300272327920380511502792466131471887895794587645790918535020544 72 36790364277132617055714197433979004211325053689070838401379279797243697034785821032448 73 578087352738167823823095817603276695315194384421795745084074163497259569849186455126016 74 9083492212213255106147508169592986762345826674972261632042109697193194183742230020227072 75 142729001730487434244935597316461817822144624059477006969613251969380326077724886065741824 76 2242702196363507742977171637629482513133196281036124357617910069276787914249068603882078208 77 35239601486677648428232026044508356343997746674681964449999099103142437623812422034507431936 78 553720201885677356551335249866728311125544118659237064118617931421343824199441684022754803712 79 8700610933191962664705047391106422790216865129431133085062740607275554998768519480239617736704 80 136712784458618835655367299508754922352092782419549436957875084138123420808400135172746974855168 81 2148169315688719756574071799584242379444144125550844727390701665948057550018736588776100914528256 82 33754205410565175360793005060297443292612467772146195668693353629088009081814557089473818789937152 83 530380158853234557372382024440386591354582126104376415365590347294075551743445144365332991190237184 84 8333868609365443398549184867010424580572255695014178699199572536092344093111060474064539085415907328 85 130950158747144361836668340988665300973489186970283790228897019144962217538389860630011952175540862976 86 2057621121675925496371674350475141657400082021527142711149466103514199254371271534273555157752995643392 87 32331420754839066856439828556295386584739725004402212301043569807025517070600473261386595787159858315264 88 508023929680031724767479399972172051250658646041813203915766753461927116083694054265372319011159763058688 89 7982584962305238518312866940821498183466725875092315793625245974873447808809742619617104692922937136644096 90 125430435374482234182837207380238695484504663766932264680539943165457610142053800557378522085300637827858432 91 1970889654482148281454763101156499746507796929399617329639877093838713514026940825476529791329870113033682944 92 30968608364848357461702962698966277269824990571183140187835500586520865171587512127447174485459531424489013248 93 486610045303296041039253163562036803116494966257613446566874207592490510189002875544570669327602717485869039616 94 7646108388223511338687130827243874801524473462303265587263672982818537031199763048513698182920969910071718838272 95 120143375683958460383018277707285737214502000369383351991476640266777291485648606490810486018127962547758221492224 96 1887814033995202267110181110242688638476131521765173961184249285090518379176020674331699782287349403204778886955008 97 29663240329821053512793302236627894208967088963440789425904502527097689513455725297508033181093729411015488397377536 98 466098784636410040087954789216794722575420381460279039062861609105242947832208445754124819524741387753807243915558912 99 7323814749298803895984593619921662344365702160043220334427136395234885676591000828855119711274635510196050348793135104 100 115079172591896658798262216360407611732054713682433584719473979191362913633130558514950447485980058901184812021048147968 101 1808240161413622609008527725662409976636014106733828406707203358221464544742852372872738661974939215735524700696772345856 102 28412895293786665029250715729161073734097593008996693546269449024418264329614838409004375398848806175621274721161526116352 103 446452100889391614002505819546356595091293400790441585309575197203571946643180724465054779322230354604361829931769695043584 104 7015106215949020624931188557449736320348278842791221684845143111520955593128069306846919783522029377275943396575321551536128 105 110228432396242158556935125281504222261159266349673677816465945383970108624713744830724632764113596052258651399929676039192576 106 1732020433405398510128838019448216417199580143547526210372232424735215129035610402621950342377146417107584410079616355734126592 107 27215253964149589997219036238063467871620456447236465476531410600179578580029378558067740202519357077251813469346947159413489664 108 427633550995063791127399066335316263111483997261348146048618628065500426783589973900195365504468875344475611865067860770305343488 109 6719410157904145707418460209173765024334652600411222307849168531150556262144674832198954202483225518396993654133663912881024925696 110 105582157351976790828083923546622572824958824862188306920486978560655402057651100695650378465050240605720414445660814905999341125632 111 1659013468315295877404914384782655568760052253043116776747464458323636958538654416350974465336603722439550317177386295624162915385344 112 26068094809582104711686563768761098230569227260346194453840583659371088963087802154561696640766467887831651709911964296744022780674048 113 409608228010005330749173819212493685715949761212042654449488456119612830743328179237035265781395933841871657709521648858017600389513216 114 6436178082021720408679501561959220928395591624082886729365596215885277818827060435114425597759084732462470613744350086552534066996969472 115 101131728981003123703999200865018593343325399768178544051685843767506078428272714979283530842164079388031795443081830925450287756685082624 116 1589083843912905509785387340847017948964680519633357335040550466219721209547036885815043508816315705984094731521040949775766109980677111808 117 24969289939256886961555969255482259755425426964096418577225505453900371220469084027776143292970648294779319005735311209915297842375621083136 118 392342696364891166120037802189423533779339372511279066570042084806836811248105256241584536491283524032792572601792410704190180186572678234112 119 6164884614874810893208804799364831285261712198745447028710318199114868466219486670807434860317873198609566650555751263505612083974401377173504 120 96868892085539276699882498570725685239069033418518491212720529005503940566648741483040071095157760476504515063170456180460753671942606860320768 121 1522101846194959885828359886864600934375685954779592080389690681156447764933559579919882377429357474064262903756595912238678566108593744255123456 122 23916801155775369542047225263995699399287845162537495456347591545588683481451570480473847685646250941306041668440287572189004314779573506174615552 123 375804929844117123636305689707568017468923861833478372793348115204785599643266601045936354272497523055518236004798113278576051589116510420005289984 124 5905026528225246493220642224248354077467941322312615166252804555358358370446234270055072972245432783380713660349523896020017157014040461115211644928 125 92785739435370408175279302019938657618522355261164886307612592582694044349823096937848706060195357419259926293255589260056711842199881604790197682176 126 1457943228775966425683886190402854020266467294711513687855090340973975641873923256886053619285211036145354795793932578294858122284007142047941543329792 127 22908676174470413807126310225651785760720915411231425666532506250383336613447497160876978911400981528704410979911028318367528912773350440903329986904064 128 359964252179665955613508379850159401633234684096495781625050298392859511370454762674437100641948818023971957933875074024700249731948060335795012829708288 129 5656121805574457236845872988033127806442715126619852943067990382921096195547096891564367262976492293430906134420351042260448372998378071560466049632567296 130 88874697100552920592864986622404427757797694271361194567444801305660132103194221813772691701763524485841092273157813929621300452412193588232524585691512832 131 1396488982420845604171987606768742937111189598254457811898823789938894036609967229282664877892250114763697042992536143428363282140230920903453177935764127744 132 21943045002070404371864025455502811004150119433494124242209930486055280018584164799424751107732766515094939582508066306331047849475530134431128398324824014848 133 344791280149020937994594868489250928337088793790128197865303838611981374388597364479236610272512195577927538327101668406959298832090553819693201652658592546816 134 5417708748060435188491430176679240675973986591727987420861333690108170753168486338568536120663163195242277491322616448238017423621780703393153933096054446620672 135 85128510402364693018091233678710074158868287823235296388649776995155422148109540985931262831331611747589342895388278103004747264126396123426530267343075120513024 136 1337625114292074920240665056297640155578390782737311332416770483102513834998708880166245913798935736183436280176982125294795334131192605221615641834560720740548608 137 21018116468007469090953377273582883531224177818548596754300596992690959786786557554278553497233127547209704741539341025733400730154328834680211906810727877874548736 138 330257869071578097406448080077650079481346778519643556133473660535646079200915897572994641563645775381287058566088001855353902771089492248600127560170324286674829312 139 5189345118042328146999220497727037183709547811015134514015054562926951330844509441606009618418491564003410936742742013853994655954759742826864720288747412966713851904 140 81540230456441448460430730147320369924947554765546676869478198955170082498000116809262965907879805930460204842737106557813277537564777828774151019449564788506459373568 141 1281242436501859379347265260268636089435564915094785018885631598168632005232064199337006514218943910345548391755918202620372392126388389396743413442550224619732578861056 142 20132174901935671395607928214490960964137034907146681558995994676335907515125356282029919115771497110249178831028847018671129901554010389737118125595017129775214207434752 143 316337060602457160009232820285905215728570614285938135986157579618995442527020126736758477269202361861114243404971746782099044977689880165184558584693448964037288744976384 144 4970607318784081868061131845735424313876384505935632522993152332953993464922545146057500791792524394323474781721706307230552934268732244184664660406296059477788266204233728 145 78103201283137822784777881537722015983316223947511436126858158712748702982732419551026749969809009715617997709410483984244850645118361120681197742422783992349594697152331776 146 1227236363577109244296314322757581158279849119669372080845601339706371209682589365491958143000130665676399336700676137457683451724934335601022231146317801074874573176535252992 147 19283576951296230174843797894532585787545930972711185370628429980292388382050836808896281283210385825429364265485330616296675952455246071090885898910537068256944843789082558464 148 303003032726872810163145328942428797333391415476211069812264191627049238269030062402024157447672185220193917904393483176911931204337817714958580063948580738470843263456104153088 149 4761089608715507898962629373538950392235932601582049433485281669587302415456971464481431383437480613285850925436827337802756461997136000650034442268501535892031066469182415568896 150 74811047461203859536045964795840151494778938160329720899189516968015484566648260618040646258778494726704090997712237224886270395798280298315612050807807512614648300833284431020032 151 1175506718461538372925997525755164018111941752280583743542758238335788714351497233527767336978592386716155543518479918924061084947510698915866767725812708638228180403516945563910144 152 18470748533026598708610374006571657076799499735892769292868449225933739893887743529488946524635284267096213479162577433405735572594648754388460249183514125269665997154356983547035648 153 290231051862309714810119016212347303942801454351541139449247472907673068163934930584080846917904971551349172078605905513490826536379958009458589134807208065844666923170829878654140416 154 4560403348813292543429994012696937522464149803906585736251660100998457150788187291003910196364648024674404055394910054795005089881751742212315415023169842773043606197362042275859791872 155 71657662301875462791521083965612010493240329154599224306223055568489945677345982039133475493268345297062829383679526741883709796366929081485465164470427433794292163456746883721591783424 156 1125957546695032154379469306324629318665327054770582342692517049566773646190786025743871554905537091644414878512908790640415060275272461665764776395115007442775491000680094750675365265408 157 17692181913759060564209797284237231772187737875388989829709182947740388094741272158606150888192860379648527874725612908014214715042164473801073171956865285238885833134854845122418453774336 158 277997426979654581180741912030558219572379667493387183788370199794211719796196510187093239477640271543372821653282137216118434558600789770524129184291672204066774291942368886652250737344512 159 4368176281705897383934057573506681892381865968671158030302413956809125004668484012380923542160271907971034918521692409583803629896346310188361324980414082806863523628213094784981756547170304 160 68637196521442667488962651646568821439313161080776669678718486980056724363407013978804536451565934748429827950356033713074785801364605206970542223665554730200085268211260574174845862693306368 161 1078496938425602253503112959467225309119581363099545703290665263298337871759051961675958626349504331843670570095553824557847353679068832722898462035651744035264574524105827314388675784559558656 162 16946432913092838407519879275665755689760735363615777022162734524995183296376926950819931413237033005375655383597728137326532890097234035584680110926544383026802687822651352685415403498296573952 163 266279465658183523385072152365223828117115685095016598185958163406078529511929830609125003341521501555699762664591882843598947903893425341987527537223259589178159471307022872160757890552938102784 164 4184051841165147135225623205316997519058030037785701314064775435359154900115819241073501898613216227281027599365449653850886272489110127187114284249989209471506831006509227674280450096811137302528 165 65744047391284224180749165248851126832003692954498470230761513901934002277278045670060321538725087510112631027776643107168918804328904006939754736649842937866261349636061386740997986251641639141376 166 1033036857923774211006524877559055406927393120037825241581770713294635435401741642115835169721177788521268264637497361657726942370728756681514707088842325654262458824843240499958917682976522021896192 167 16232118224752003455198646976740741124625660881533048830055691251829522498587862776398421206156039352172755391095416639403955255853659423603111854435813103358005885699477778066627246081795732604452864 168 255055431992890164328073809309274392958368479119108880249923615054066168190644499514169845629157031788644521423012325064596404176430200197919772013357204828154895647729855158423241279191575521696677888 169 4007688490703665539676102165408254027012294383681298629463066531047126563585190896748556982421778867294397908058858247598646528236033309720148942297711692891522323730607877504770456376977806356429930496 170 62972848345242657966061493578121195446866919109360272295610984209621141821525015583134336300996677999805676495282450843457867491296825762919771060453480531581637912719504643300388868816183073002311647232 171 989492980283170375260722987380823303124748624789530756777687243431103337003580082332580797496410143954166761542416004833485082138972719185227951928366433559594979332911640888915990707978044756792698732544 172 15547912850660142266751155389999710430873819523655533917080267651111186625064905788615890617909559361218717291617296258620186973846649171891591749066965352267894099457556215434462307676841357232040677736448 173 244304506276075847091356392682240386074316988570237334025662484712893716615093509644124972984639285419780794540582066814927251746078549309982293621696693852449425946311630604921195560017219220616728350294016 174 3838759090051309094736179994223181269074496338258666537567992266826452568926270489307877921063306774732880254302820815299598814026133955819101212363439825213251217883685614691882303471233350629886096228483072 175 60318459025062292289646321268820643930833853295735181343340743494357795081009132940930472698456363724329597301996598953210800766870365091711547211325391608316735178489189577004947420704592361206013758562893824 176 947784535004380473891678349908907513747674804068944058510611638714215906993524108265229369749236754528521732650422621538851441424136636803036222636141621581815362983925393213961537336007852355521920765639262208 177 14892547643172189359982859373824932675326072148558245076186673126279380334356348835829464665065325452277954013191744611746575778395205248667365985357439964792335369674832510044853148005888562048963237022254759936 178 234006746378414447857990454762903017376334982633634357889486782812557433546998090179082004369479464015872952397773111651810976777234583101506999613184864951415905463669554954430377746687237229949069241036897779712 179 3676950288335461771040798797370597901832233115133214734839484828344429096808733403509848441164317642590304147338872824987518764886020623598787560342574601192220790762895852296427244021710615115815152142665021128704 180 57775955745425300954882037504527775359646112941727292268828084578603557945386876301471035102499051471378986896115648540848257935622338324559500074092476777940819240542492033749293690742936907281017798042639210119168 181 907834156171980095445756267683738335877889574598487498797410950130074649367948879548364436633506575681124709698075912570655791719427687187793587963603112276921059169296310931072241159479793685110619490410216613216256 182 14264806950904457246685478119785121541039720079342683414769689661348494703515071084123231543809657410958357424162079458859763763981801539691605267933968360836287973274345796887258080785939077758571454235551942314033152 183 224143050757856675393663648013034220646932354882308329981516654169806646731218300830445201346106709922452944657237882079996101020981447943562803978267052931894833119264888144038818479440308411730038143756134060008669184 184 3521961942839587460648140869043190718654583955334312196216104814936109034109652384756856296283166543622865174333291390635607355456953328786634383878141656412863993059690287956823663448495273153501029637115516303418851328 185 55340622360899173339632738523016729116472764220106725783518173451950592177648975235671146181845653807664846776803533313024308837758572575427269340660038736788492775833273103989692683200362330462154680796341348693994110976 186 869567738946787126936683079866776113934382018429628564045415102670825320885624082745943765759126692311495488505868773923485697688361483030329951667937301430022694514837295730636387892525590392728182296058773892154515259392 187 13663526363796062067640472057084226579863409511907326268332141046481903147278206875693344187947968887266536156381282539273620934911502355675239730081385845392166902748348823178720268795485862952109378671750902162074856587264 188 214695123027758257478550250952508032022058809757001187767571746661266023992632138562535152836306607058361592214107289245342472971802414555368689796603503914562332323897979321002578508492029544840284058977169231215363975282688 189 3373506562261882569535878584740550477461519165808346979351206539508474703866057688429635110790200843072245348632867451384882069593027413684768560356113755060429727269557891357672665878983789592617561176047922668575946331652096 190 53007941517854492151707885244999381199266303365551043905750712218653673893120673696233150953275778569338909305209560844113576130571106235014075804522690394812386125125308434986846478513156041012971096608717319230624985285394432 191 832914302107160467310707447916552226032270346988750572419945935400687578353225568118584185644403346924778110794151354029966875096161066143610975839910423183122914557242152868756370196002052213391556963922094937019436603952594944 192 13087590553219009511215441607410365644812404184801980148623395107075072080784020847626787690088595745047340881119347799701336101901158558897829349456837632275345257464629976949207956823305544537168176547477179425529605406744117248 193 205645438018508653475697162721222754909543397352731687387794695268563104976923403958761257826006966321212576151288751554990388760574988497436485876852998805676678781811604722135546334732125296351406361732073746390911233085057007616 194 3231308773441316944818463870562039824894442965687921346584155059769134924276065955693372190621203782843768903789858946317388804472997030996590591953426348923872336331542075432846079960112726656592142525592586733301451622723744694272 195 50773586275126012987659654295489245790132268068778815404601009198528498506451806808276156565882999960522567178688967670638053420579124823839972200873385956119331504764848006766435712318381078730259214133219362630005862837542897844224 196 797805856384365838853433931532314500589550238559866175697850787234938980042571666117523922628369521211797321768637619071040596571500501130859121001203722180084617573635238902615962738234368020511590087634566080781801549557237450539008 197 12535931203130513556991766188144995779241982890734048111988486536372853225297954373462430394419255733934664337367338461036537809788812260526043837329414995666691540908610852407827413498870541071331969646209065075109795796234675773505536 198 196977209269707259301030753611589653931203239029002690629016249556508464787576874211393943038524646579188345985467930688925172479924677253609860671754724356023953297567342590376434859189073251885079552569241092835820305279261044388134912 199 3095104810561881503567940827177110106128564247513963084220961052392549677041192043062457140140577627829822698457520677814883659659208893635676356120532553144238974319502795345485438567426935402593504158366535616908893105707978808679727104 200 48633412077874025045308627178595720772624241058135428573285412230733179010023846271376909384492760549380913049083985201987985909678577338914631504217918965899821972605785651758523790638097156461307399832506821108728269895205626300457811968 201 764177278347781061465082336618421183284453300104219930774476969040938626214239453329064884966646474065317412666662587100442826228214836326215706210211721888274106323289581865807413781465275500738511740178521999337984763269139017098755833856 202 12007525028429996832332029919634921187136575456108714527699129987977268519590804838686526085615011263219699428230564190156407275345945012115341223622077371397651500305390841961090279072630877782857170277703555608949006644159120006021331812352 203 188674357892587625168087077646458539088419446558541066582326509679385077788613187391170532797999397884867247014667193698081193616669749658040272325954406223711494927766615767500975779637510878180501176410190039132256377206689882257167780675584 204 2964642025887556251702388720022846599105048663671216328589287643962497136172463261173182916869262314211706776714370427006541888845178497042582405800153460869846573197108331866041359507261306524601990819718973294539563128884406894495093256880128 205 46583449069758131335094833744729366423272447863420557324047786882136030455000231636545096365656540384257778768424259886357116996748831684553571449627752678066640991957628543268850378805808188412258648574272436864972729452873557890661510153240576 206 731966189606007674405139335362717377175125805844589334097386494514128662921809062715031503527328024833866309963699231543382196569984460623214835799048146699767188768365578834282669011519430532768990060002078542337317311284488146806021885727342592 207 11501391876844979257848978411004876866786402056272010519648378507608353614073500495478435170447584356761718339662421151694418123272418592898015944824476791390697337268517097384482562749317355517306858253840563666943166589009439709833402088542961664 208 180721482744931909753327124903058294740279744290674832020165057150976362241947707900779834732646794647346207148279854421429045635378997368599806764828179548020755239547709108563953375832454258298892412278449661253667478230698153474321804750107967488 209 2839678421120450189722628512997351394845776446385145993980396323284176069273390136705041460221974855044868008966650876669680378781164169901519451052378504248754003689301066153688641765234233580265561354089348335625754948548356461305049723584376733696 210 44619894729163129906980351300464433058567354770277266878841427767343129608158256683848346744761224902506090733496949153788165643688758306371699158941690276838644494196606596238265148647769128514113279521427377393372717210031675125497346459138504261632