1 3
2 5
3 11
4 59
5 179
6 1619
7 9719
8 417959
9 7523279
10 308454479
11 25293267359
12 1593475843679
13 74893364652959
14 4793175337789439
15 517662936481259519
16 21224180395731640319
17 4075042635980474941439
18 611256395397071241215999
19 55624331981133482950655999
20 834364979717002244259839999
21 4171824898585011221299199999
22 83436497971700224425983999999
23 17855410565943848027160575999999
24 3892479503375758869921005567999999
25 179054057155284908016366256127999999
26 32229730287951283442945926103039999999
27 3899797364842105296596457058467839999999
28 120893718310105264194490168812503039999999
29 9671497464808421135559213505000243199999999
30 1112222208452968430589309553075027967999999999
31 43376666129665768792983072569926090751999999999
32 3817146619410587653782510386153495986175999999999
33 7634293238821175307565020772306991972351999999999
34 2931568603707331318104967976565884917383167999999999
35 5358907407577001649495881461162437628976431103999999999
36 6532508129836365010735479501157011469722269515775999999999
37 2351702926741091403864772620416524129100017025679359999999999
38 265742430721743328636719306107067226588301923901767679999999999
39 531484861443486657273438612214134453176603847803535359999999999
40 590479681063713676230790298169903377479206874909727784959999999999
41 330078141714615945013011776676975988010876643074537831792639999999999
42 226763683357941154223939090577082503763472253792207490441543679999999999
43 5895855767306470009822416355004145097850278598597394751480135679999999999
44 5895855767306470009822416355004145097850278598597394751480135679999999999999
45 2169674922368780963614649218641525396008902524283841268544689930239999999999999
46 6791082507014284416113852054347974489507864901008423170544879481651199999999999999
47 8135716843403112730504394761108873438430422151408090958312765619018137599999999999999
48 14082925855930788136503107331479459921923060744087405448839397286520396185599999999999999
49 24673286099590740815153444044752013783209202423641134346366624045983734117171199999999999999
50 30594874763492518610790270615492497091179411005315006589494613817019830305292287999999999999999
51 37845860082440245521547564751364218901788931413574663151204837291653530087646560255999999999999999
52 4957807670799672163322730982428712676134350015178280872807833685206612441481699393535999999999999999
53 4035655444030933140944703019696972118373360912355120630465576619758182527366103306338303999999999999999
54 9479754638028661948079107393268187506059024783122178360963639479811970756782976666588676095999999999999999
55 8996287151489200188727072916211509943250014519182947264554493866341560248187044856592653615103999999999999999
56 575762377695308812078532666637536636368000929227708624931487607445859855883970870821929831366655999999999999999
57 163516515265467702630303277325060404728512263900669249480542480514624199071047727313428072108130303999999999999999
58 59029462010833840649539483114346806106992927268141599062475835465779335864648229560147534031035039743999999999999999
59 7083535441300060877944737973721616732839151272176991887497100255893520303757787547217704083724204769279999999999999999
60 24069853429537606863256219634706053658187436022857418433715146669526181992168962085445758476494847806013439999999999999999
61 1131283111188267522573042322831184521934809493074298666384611893467730553631941218015950648395257846882631679999999999999999
62 2339493473937337236681051523614889591361186031677649642083377395691266784910854438856985940881393227353282314239999999999999999
63 2341832967411274573917732575138504480952547217709327291725460773086958051695765293295842926822274620580635596554239999999999999999
64 7482156330879022263667155577567521816643388360581300697062847170012830975167970112080218151197167412755130730990796799999999999999999
65 2484075901851835391537495651752417243125604935712991831424865260444259883755766077210632426197459581034703402688944537599999999999999999
66 2258024994783318370907583547442947274001174886563109574765202521743832234333991364184464875413490759160545393044250584678399999999999999999
67 7957280081616413939078324421188946193580140300248398141472573686625264793792985567386054220957141435281761965087939060406681599999999999999999
68 37383301823433912685789968130745669217439499130566974468638151179765494001239446195579682730056650462953717711983137705790590156799999999999999999
69 21757081661238537183129761452093979484549788493989979140747403986623517508721357685827375348892970569439063708374186144770123471257599999999999999999
70 38531791622053449351322807531658437667137675422856253058263652460310249507945524461600281742889450878476581827530683662387888667597209599999999999999999
71 22001653016192519579605323100576967907935612666450920496268545554837152469036894467573760875189876451610128223520020371223484429198006681599999999999999999
72 22199667893338252255821771008482160619107033180448978780734962464830686841258226517781924723066585339674619377531700554564495789060788741734399999999999999999
73 69329562830895361794931390859489787613471264622542160732235287777666235005249441415032950910136946015803836316031500831904920349236843240436531199999999999999999
74 195232048931801338814526796660323241919535081177078724621974570381908117774782427024732789762945639980503603065944706342644255703450950565069271859199999999999999999
75 509555647712001494305914939283443661409986561872175471263353628696780187392182134534552581281288120349114404002115683554301507386006980974830799552511999999999999999999
76 540638542222433585458575750579733724755995742146378175010418200047283778823105244741160288739446695690410382646244740251113899336553406814295478325215231999999999999999999
77 497928097386861332207348266283934760500272078516814299184595162243548360296079930406608625929030406730867962417191405771275901288965687675966135537523228671999999999999999999
78 491455032120832134888652738822243608613768541496095713295195425134382231612230891311322713791953011443366678905767917496249314572209133736178575775535426699263999999999999999999
79 155299790150182954624814265467828980321950859112766245401281754342464785189464961654377977558257151616103870534222661928814783404818086260632429945069194836967423999999999999999999
80 310599580300365909249628530935657960643901718225532490802563508684929570378929923308755955116514303232207741068445323857629566809636172521264859890138389673934847999999999999999999999
81 957578506066028098216604760874633492665148997289316669144303297275637865478240953560894609624213596864896465714016933453071954474108319883059563041296655364741136383999999999999999999999
82 1134730529688243296386676641636440688808201561787840252935999407271630870591715529969660112404693112284902311871110066141890266051818359061425582203936536607218246615039999999999999999999999
83 2217263455010827401139566157757605105931225851733439854236942841808766721136212145560715859638770341404699117396149069241253579865253073606025587626491992530504453885788159999999999999999999999
84 2640760774917895434757223293889307681164089989414526866396198924594241164873228665362812588829775476612996648818813541466333013619516410664776474863151963103830804577973698559999999999999999999999
85 28139946817525093752772971419684462650484542927201198288317895740476233852889124658106130946570087478788092289813277097865244593129566872043858116141747318834421053582887731855359999999999999999999999
86 237641850873999416742167743639235287083341965020214119544844629528321794887648657737706275843784388758365439387473125091471990588979192234410381790817056107556685797507486895518515199999999999999999999999
87 2936777993100884792099708975893669677775940003719806089335189931711000741221562112322574156877487476275880099950392879880410859698604857632843498170917179377185523085597523054817810841599999999999999999999999
88 16807180454516363665186634469039471565911704641288450249265291979182057242010999968822091899809860826726861812016098451555591350055115600232763340032159017575632748618874624442722331446476799999999999999999999999
89 127583306830233716582431742254478628656835749932020625842172831413970996524105500763328499611456653535683608015014203345758493938268382521366906514184119102416628194765877274144705218010205388799999999999999999999999
90 1309897811226009568151826697726732080419732644552055765521588460127240221312991176337093705510825461850863603490150825750902457264201483346874029181128350824511521675661261973643688473310778726809599999999999999999999999
91 5443935303455295765238991755752298526224408870758343761507721640288810359776791328856961440102990619452189136105066831820750612390021364789608465276769426026669884084048204762463169295079596388620697599999999999999999999999
92 8410880043838431957294242262637301223016711705321641111529429934246212005855142603084005424959120507053632215282328255163059696142583008599945078852608763211204970909854476358005596560897976420418977791999999999999999999999999
93 13861130312245735865620911248826272415531540890370064551800500531637757385649275009882440940332630595624385890785276964508722379242976798172709489949099241772065792059440177037993223132359865140850475401215999999999999999999999999
94 77137190187647520092180371099718205992433025054909409230769785458564119851138215429995783832951089264649707482220066307491040040487165881831128311566737280461546132810784585216432286731582649508832895607767039999999999999999999999999
95 53224661229476788863604456058805562134778787287887492369231151966409242697285368646697090844736251592608298162731845752168817627936144458463478534981048723518466831639441363799338277844792028161094697969359257599999999999999999999999999
96 498661851058968034863110148814949311640742458100217916007326662773288194830866618850905044124333941171147145486634662852069652356133737431344330394237445490644515745629926137436000325127856511841296225274926884454399999999999999999999999999
97 1421186275518058899359863924122605538176116005585621060620880988903871355267969863725079375754351732337769364636908789128398509214981151679331341623576719648336869875045289491692600926614391058747694242033541620695039999999999999999999999999999
98 17628394561526002587659752114816799095536542933284043635941407786363620290743898189645884576856978887917691198956216620348655108302626205430425961498845630517970533930061770854955021893724906692706399378184050263101276159999999999999999999999999999
99 62140090829379159121500626204729216811766313839826253816693462446931761524872241118501743133420850579909861476320663586729009256766757374142251514283430847575846132103467742263716452175380296091790057808098777177431998463999999999999999999999999999999
100 112908545036981932123766637813992986946979392246964303184932021266075010690692862112317667273425685503696218302474645737086609819545198148816471001452993850045312422032000887693172793602665997998782535037315478131393941209087999999999999999999999999999999