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