1 0 2 3 3 35 4 575 5 14399 6 518399 7 25401599 8 1625702399 9 131681894399 10 13168189439999 11 1593350922239999 12 229442532802559999 13 38775788043632639999 14 7600054456551997439999 15 1710012252724199423999999 16 437763136697395052543999999 17 126513546505547170185215999999 18 40990389067797283140009983999999 19 14797530453474819213543604223999999 20 5919012181389927685417441689599999999 21 2610284371992958109269091785113599999999 22 1263377636044591724886240423994982399999999 23 668326769467589022464821184293345689599999999 24 384956219213331276939737002152967117209599999999 25 240597637008332048087335626345604448255999999999999 26 162644002617632464507038883409628607021055999999999999 27 118567477908254066625631346005619254518349823999999999999 28 92956902680071188234494975268405495542386262015999999999999 29 78176755153939869305210274200729021751146846355455999999999999 30 70359079638545882374689246780656119576032161719910399999999999999 31 67615075532642592962076366156210530912566907412833894399999999999999 32 69237837345426015193166198943959583654468513190741907865599999999999999 33 75400004869168930545357990649971986599716210864717937665638399999999999999 34 87162405628759283710433837191367616509271939759613935941477990399999999999999 35 106773946895230122545281450559425330223858126205527071528310538239999999999999999 36 138379035176218238818684759925015227970120131562363084700690457559039999999999999999 37 189440899156242768942779436337345847091094460108875062955245236398325759999999999999999 38 273552658381614558353373506071127403199540400397215590907374121359182397439999999999999999 39 416073593398435743255481102734184780266500949004164913770116038587316426506239999999999999999 40 665717749437497189208769764374695648426401518406663862032185661739706282409983999999999999999999 41 1119071536804432775059941973913863385004780952441601952076104097384446260731183103999999999999999999 42 1974042190923019415205737641984055011148433600106985843462247627786163203929806995455999999999999999999 43 3650004011016662898715408900028517715613453726597816824561695863776615764066213134598143999999999999999999 44 7066407765328259371913031630455210297427646414693373372351443192271528119232188628582006783999999999999999999 45 14309475724789725228123889051671800852290983989754081079011672464349844441445181972878563737599999999999999999999 46 30278850633655058582710149233337530603447722122319635563188698934564270838098005054611040868761599999999999999999999 47 66885981049744024409206719656442605103016018168204074959083835946452474281358493165635789279094374399999999999999999999 48 154105300338610232238812282088443762157348905859542188705729158020626500744249968253624858499033438617599999999999999999999 49 370006826113003167605388289294353472939794722968760795082455708407524228286944173776953285256179286120857599999999999999999999 50 925017065282507919013470723235883682349486807421901987706139271018810570717360434442383213140448215302143999999999999999999999999 51 2405969386799803097354037351136533457791015186104367070023668243919926294435854489984638737378305808000876543999999999999999999999999 52 6505741221906667575245316997473186469866905063226208557343998931559480700154550540918463145870938904834370174975999999999999999999999999 53 18274627092335829218864095445902180793856136322602419837579292998750581286734132469439962976751467383679745821507583999999999999999999999999 54 53288812601251278002207702320250759194884493516708656246381218384356695032116730280886932040207278890810138815516114943999999999999999999999999 55 161198658118785115956678299518758546564525592888043685145303185612679002472153109099682969421627018644700669916936247705599999999999999999999999999 56 505518991860510123640143147290826802026352259296904996615670790081361351752672150136605792106222330469781300859512072804761599999999999999999999999999 57 1642431204554797391706825085547896279783618490455644334004314396974343031844431815793832218553116351696319446492554724542670438399999999999999999999999999 58 5525138572122338425701759587783123085192092601892787539590513631421689959124668628330451583212683407106418618000954093361543354777599999999999999999999999999 59 19233007369557860059867825125073051459553674347188793425314577950978902747712971495218301961163350940137443209261321198991532417980825599999999999999999999999999 60 69238826530408296215524170450262985254393227649879656331132480623524049891766697382785887060188063384494795553340756316369516704730972159999999999999999999999999999 61 257637673519649270217965438245428568131597200085202201208143960400132989647263880961346285750959783853705134253980954253210971658303947407359999999999999999999999999999 62 990359217009531794717859144615427415897859637127517261444105383778111212204082358415415122426689409133642536072302788149342975054520373833891839999999999999999999999999999 63 3930735732310831693235182944978631413698604899759116010671654268215323401238002880550782620911530264851427225670969766164742267991391363746716712959999999999999999999999999999 64 16100293559545166615491309342632474270509485669413339179711095882609964651470859798736005615253627964831445916348292162210784329692739025906551656284159999999999999999999999999999 65 68023740289078328950450781972622203792902576953271358034279380104027100652464382649659623724446578151412858996571534385340563792951822384455180747800575999999999999999999999999999999 66 296311412699225200908163606272742319721883625208450035597320979733142050442134850821917320943689294427554413789065603782543495882098138306686767337419309055999999999999999999999999999999 67 1330141931606821926876746428558340273231535593560732209796373878022074664434743345339586853716221242685291763499115495379837753014738542858716898577675278352383999999999999999999999999999999 68 6150576291749944589878075485653765423422620584624825738098432811974073248346253228850249611583807026176789114419910050636369769940151022178706939023170487101423615999999999999999999999999999999 69 29282893725021486192409517387197577180915096603398795339086638617808562735376511622556038400750505251627692973753191751079756474685059016592823736689314689089877835775999999999999999999999999999999 70 143486179252605282342806635197268128186483973356654097161524529227261957403344906950524588163677475732975695571390639580290806725956789181304836309777641976540401395302399999999999999999999999999999999 71 723313829612383228290088248029428634188065709690893303791245151834627527270261675937594448933098155169930481375380214124245956705548174262957679837589093203740163433719398399999999999999999999999999999999 72 3749658892710594655455817477784558039630932639037590886853814867110709101369036528060489623269180836400919615449971030020091039561561735379172612278061859168189007240401361305599999999999999999999999999999999 73 19981932239254758918924051339113909793193240033431321836043979426832968801195595658034349202401464677180500630732895618977065149823562487835610850829791647507279219584098854397542399999999999999999999999999999999 74 109421060942159059840028105132987770027526182423069918374176831341337337155347081823396096232350420572240421453893336409518408760433828183387805019143939061749861006442525326680942182399999999999999999999999999999999 75 615493467799644711600158091373056206404834776129768290854744676295022521498827335256603041306971115718852370678150017303541049277440283531556403232684657222342968161239204962580299775999999999999999999999999999999999999 76 3555090270010747854202513135770772648194325666925541647977005250280050084177226688442139166589065164392091293036994499945253100626495077678269785071986580116252984099317647863863811506175999999999999999999999999999999999999 77 21078130210893724027566700381984911031144156879201536430855664128910416949086777035773443118706567359680709276416340390175405633614489315554461555691808433509263942724854334184848538420117503999999999999999999999999999999999999 78 128239344203077416983715805123996198713481050453062147645325860560290976718243951485645627934210755816297435237717014933827167874910552995833344104828962509470361827538013769180618507747994894335999999999999999999999999999999999999 79 800341747171406159395370339778860276170835235877560863454478695756775985698560501221914363937409327049512293318591890202015354707316761246995900558237555021604528165664743933456240106855236135550975999999999999999999999999999999999999 80 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820251929199419693116878677238988097292898270126827271980773763572720352138268980260254361174119936683873511267526246399999999999999999999999999999999999999 81 33606670100426213195475358715450254540523839888593131680798942226305326349876834870508672907477392606539841001365000906338705550302113731465856662800618230379182779487528863663400904582894107426239702630399999999999999999999999999999999999999 82 225971249755265857526376312002687511530482299410900217421692087529677014376571837669300316629877987886373890893178266094221456120231412730376420200671356981069625009274144079272707682415379978334035760486809599999999999999999999999999999999999999 83 1556715939564026492499206413386514266933492560641691597818036790991944952040203389703809881263229458549229734363105075123091611212274202299563158762424978242588646688889578562109683224159552670743172353993631334399999999999999999999999999999999999999 84 10984187669563770931074400452855244667482723507887775914204067597239163581595675117750082522193347059523365005666069410068534408713806771425717648227670646479705491036804866334245924829669803644763824129779062695526399999999999999999999999999999999999999 85 79360755912598244977012543271879142722562677344489180980124388390052956877028752725744346222846932505056312165937351487745161102957253923550810008444920420815872172740915159264926806894364331333418629337653727975178239999999999999999999999999999999999999999 86 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664175912807396484779272651603363211517471850018581790822458631432354190589591808517923398663790718594541964182581286972104418263039999999999999999999999999999999999999999 87 4442640828872165435644534724423814498451300788051963965762000822377002903134097734903051642723147484039183993294314699985856147975744432790645574735189381311488868572620398672162204486231949042088126897957761091858341832949759999999999999999999999999999999999999999 88 34403810578786049133631276905938019476006873302674408950860934368487510481870452859089231921248054116399440844071173036690470009924164887530759330749306568876169798226372367317224111541380213381930454697784901895350999154362941439999999999999999999999999999999999999999 89 272512583594564295187493344371935052269450443430483993299769461132789570526895857096845806048205836655999970925887761623625212948609310074131144658865257332068140971751095521519732187519272670198271131661154207913075264301708859146239999999999999999999999999999999999999999 90 2207351927115970791018696089412673923382548591786920345728132635175595521267856442484451028990467276913599764499690869151364224883735411600462271736808584389751941871183873724309830718906108628605996166455349084095909640843841759084543999999999999999999999999999999999999999999 91 18279081308447354120425822316426352759530884888587487382974666351889106511619119200213738971070059520121519649821940087442447146262212943463428072252511887331535830635273658311009708183261485553486254254416745765398227735827853606979108863999999999999999999999999999999999999999999 92 154714144194698405275284160086232649756669409697004493209497576002389397514344224910609086651136983778308542316092900900112872645963370353474455203545260614374119270496956243944386170063125213724707656009383336158330599556046952929471177424895999999999999999999999999999999999999999999 93 1338122633139946507225932700585826187745433724469391861768944534844665899101563201251857990445683772698590582491887499885076235514937190187200563055462959053721757570528174553874995984875969973504996516825156474433401355560250095886996213547925503999999999999999999999999999999999999999999 94 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746386898317948984533617009985012494104175158070706198685449893186950358039464522364070685890149222667082608093534377730369847257498542909469753343999999999999999999999999999999999999999999 95 106708455567481720224081280614946650759140837814439207077578305036734397657264247327509290262292007885471836141757319489585415893515114737759290180801588123443136185286012226981306167314335737940158596734570420538044147759016587871498924349757964523929599999999999999999999999999999999999999999999 96 983425126509911533585133082147348333396241961297871732426961659218544208809347303370325619057283144672508441882435456416019192874635297423189618306267436145651943083595888683859717637968918160856501627505800995678614865747096873823734086807369401052535193599999999999999999999999999999999999999999999 97 9253047015331757619502517169924400468925240613851675130405282251587282460687148777411393749709977108223631929671835209418324585757443513454791118643670306694439132473553716626436083255649550975498823813202081568340087271814434485807514022770538694503303636582399999999999999999999999999999999999999999999 98 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052568305351253589321614487503219813903453809625493393428276009894480292143587258287568690703901992791382338198158505828801695364674688253622009728125737369599999999999999999999999999999999999999999999 99 870978248908948007941659016194448586556972064394084013421593253624337999634658332587796709633275492064469038076221960747636428941143592019057396067750788139460748990533172975801343299298718476460737588943431348338296680151515628085416269176619573749317345360351959449599999999999999999999999999999999999999999999 100 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219607476364289411435920190573960677507881394607489905331729758013432992987184764607375889434313483382966801515156280854162691766195737493173453603519594495999999999999999999999999999999999999999999999999