1 2
2 10
3 109
4 1923
5 113258
6 4103972
7 315764017
8 15871339589
9 1481092410586
10 327513561563174
11 26675659416361181
12 5516357252651388375
13 864424420824670346866
14 86799914926048613598024
15 12283743298615407693392065
16 3405087795716818109122328841
17 1124268729595544065653687866706
18 165553298841009402815807130308042
19 47012401991008738138211786924086141
20 11013226498064124260724314852450899931
21 1763984652698055659910093160353222470362
22 547225120570830596056583684046672418989612
23 145932655529346319627565740426469452196283185
24 58249451382971718415775173880069807835435814989
25 41077950835303305149997878290315480454679366987370
26 13896213466299171577582531294685697785812982366311662
27 3076877333031088105325296426197389983251464989557866749
28 820443186858081753888374319591178802174031741125780805215
29 178461768300643550445951603666873359014959949867762584308066
30 48896145778351117195323922406676890134910638332740358307456144
31 134632992583593769902464598485786254750386958326486376318248997633
32 61155003674890370353239922978645534221830779728379947636247618479121
33 33387495235357956564725013194504679090639299024594914290687492592936226
34 10184142101166586935026096304406379853897260334968758631103338836564451730
35 10491669932185572162425562417046924657320933750708943360582403571063926506077
36 3720904863026024973630144952418497749667606682799240989100523452007654583345507
37 1951216825682848822669243651385141595215550120766300963764433641118127525313818890
38 1215641056581865101110920319891341821985254750145055462927394105591537615324608010868
39 578430084551024738021342368850004963339069194981614753461315105833464910024927492759857
40 358592098317079561279449231585294891004015056636478400979541224802086532017016001312123989
41 245948761725396610829338239105834725293770140061163766058386964707774361993153265239607404666
42 95947089128444146143195390359684718194289166549005873770504591438909239335235855822151389355958
43 114019997274284456350158042260259623580750452738756194843260214549537020430706483021619993862475933
44 50655073484321383468814990638431217844947510580611576594189205137158291638245961758475543074654470375
45 23822346541158810321210360960085302060946382354633335283814796482069380064356556826069696601613649615058
46 9048190866935256039508285330746822026737517504941149924002748844726850247738957589222543666540811216913368
47 15713729144608478820573030351578340934930725906836904132968658915664001343522573655748306796216739952927655617
48 45439032624958724274535911976213997757981873407421508187100124579627074511580663488950665871192642536603248967961
49 32498319217607315983974581325428712587503427623708542686404791646419289249883892865770995903234003434672556799420274
50 15179223796958058548917585754422150108825512891894696520054628462173973084081480473808423902380967441279356492744235866
51 7799520262689389236060889144860589995107490006022855071009185794687041433793340934956136252435773640229372427045141402813
52 5609571775080184397025655499133879398694638646219074152990539780492555965324318370517279875414202119216891665406961193213163
53 2736407319659867594681437027367204207065272689185781428295018064298202470102992294857755976157879982397985037978232516791031738
54 3732137538485401600912082506753395550421813728464381467793411665585339596715452970985751699544945171621308536906911618262723050684
55 3764332746908252154211411666969541451653132076913129530698213236004910658513753674082934411589835244173255374833002063742331910581425
56 3616187676486492799065768492592708269842047053013349418095510782277641129911919176640140670625666306315515001273029112289718838764608093
57 3473163941573333985067811251997963206760733318515645769647208166832569059407075838505019202945003185373029639885194078372986305632204902666
58 1968220967608305592293665351344748230554297994829514760887210755407448668274444531281219207945552432532261130255312612977063495693779262161022
59 1559522678691414683717526523271783455042394777223846704818682951158731928290407239908669508598006449770562250781023727136554420293579862802720701
60 1101546033307871620029834534393909628712821505883628801204775704287156098559902823064045633066986330707318294928737114841527654118976295944370175343
61 597492840834720205255577055683717334144790239479066459567875125383280984509444333105407585967064790789739141673083182864746614193057815112556699296962
62 881183140600924263202317838066868358165517746782998510932888123070605631963609354955048765425286082874510973058257117476963094789736407547780969692545312
63 4240455904064198001170849303542038714404466355765386914073465811151813269697891395674026072268894123775311646063324497381750884445130389684718722062907132929
64 4093373290188032684165351775483317421649953980638601794563860307457209639229724977097545691565885722847993302912518680703109245186778497556284541826467319877665
65 2580981724712231622642498996187396317994625985697508332921822262527676492079147603664952656088683122974435170801757948818481868893185837594600038751408410680693826
66 1754377009936518196757569570053807330160683101948261928481309350374984684877985926214936655259157872933203252209597667088326365638020508124048165473213341796058520354
67 6050722720505474746965290596653874378418334571594480068679735926216117876783460814933162130287364944325458241986901148668722808149549257480071156501139775372064446616221
68 8168803544342086384100506820459950802185970051210938776592689004238421373716580421239901361994460584314821862231327241834707830727624519129426434206864264990564375033023091
69 18442643722023217447217557928640452182282309084572840498335649952114057132438613782404006810438996014978799861752746789504287160872248302791134303642671474695452134421604062954
70 14487596629186383016798825779546270128371977087837560039540886517804005742149799562255846624615442758514399354308155597236866724205008878219443248884487969120084365898922447842564
71 11394012640472506749306847865147541606219844832228739534962445441656834482712313397102411574832818155408943791870203304803832995754759524381622445717024012284401695129682444751711665
72 11561093317772343667291355178896994367252124569051407315205076760210477735106056379321654844114040667100164917174754099982277266785449946838833058678459668343677384231535859394892012133
73 17723514831574947790791194841480789101930912429687689729290341121342265997826251598202662269525710530585713133519816674941753075850884053802455967049240273597735230257612131547819036254234
74 23044942542335826222763920768673800415696314934768930285643352386606578714929169401701392084964729054316113763724772778255160162294544403641670966342929582520733546070403738806859889058797382
75 29024525536197987974613577359727739495383189017393882769274351917740057421126570372009437292687966726425495246542644365321587948829957741101995911974713329690985132747895219835415785097477901917
76 28151600503228622072599936377389434680474235463333420808078429740022980060108069319449326231766053745584609512284588739148186912810499575697586706785100257333586141048462095753770149591928127867895
77 32564114778594012738615934736613948270900305030491134066418140943823950627863635309387105856117934824869769941872211149155336823164274254193103254914057412735962184826002309164758851270834347550418226
78 54253346248377676546926621934534359760202357592621677852317594363841512743498943458806192299879342651238681641614779865736495886703277526717647244388464557219101462325776286382417581477314834213027036264
79 57887516147651617661851193319927431820192007645041101874246791730040712496583395535729941957861921956531923337989403145465739614056788954039599804830845231504061241371814086371585737804802984018841351088833
80 94272724950332561037028779260423278183926366389982282913382374903032165432036137255172824463274036078356972458409850889957993029168030536206606115436609357820879918935728681425382435753529692542541183296508201
81 244896423742433934486971290999926091860681092006977869510417530392915739166571296861561090357150015633748380361394269414687408726009872213060309818457363994363462459254919247672764185982519180488740053421928948626
82 229664210649389326593258576621553046270011993364703030426934973587566039220965157547331956478259891905443204576039595742729597917333821435311023811396109043284216471135304820302741079861473669876659955229492849885418
83 474402536779256023575128190793439042461567865640061917791280343589004295556812100474031602239450621267741558404286289527144054164153808251082827338322869964778570820648300621788880050688989755229525635906533641421423613
84 443104181640460845273302408060952506092600097810111564828837353218191688024207065436067437264383881920311305323207594299689674256745195851029938759181752367043622576949279907393495128052855045034331530050737916564578396667
85 525743222782704970828314036649819221705920088088181766917735390751006660220640441617094351383489797065309854217144375785323052847181493169588540431432205192558095727330359403968078012215096192072206700097959245271865480275610
86 549622954089361843872049405779572558299642096029107284905728246380973106576946627718344655104274197496554236087415888537813306117887984525478280510550100667897227114579172114236855448116081698427198283284589515586120478822255436
87 699710246814484177170346311061980322562142183906946045962821463964960515483635222361764469167896241657169464056960578412588137529606809854652558522371860471584991440821364623088000292847574501199797476382973646973320015321319058481
88 1286125472498234739780014842357328301820823639420640488920604997788076447172399354742804115591623189791454773151196450589500252331746852418164908398920734275167484355669233324496282409654216371504342964650565237699546202311029991910509
89 1550100068097728960004357588488983323810165808657236903310243898900887502799506217768654042716731985785105311147797545020322727141982142738571682455579784983686038141430506039785824256219105215330911596646381045143150642910625506055572906
90 1366521122741398217169141161347427542747349315561208893493630920354535508493000565747093488699675971988033818408956614299002070993153546211583159300167350559073121029696520605718570227373119932969344405456602849102428937781894901092879549454
91 1293640804402465627194669723980358696337033017952507526148808353617059674519158435940661555435894143788885685730994762792493602240802749781245329013739538438568803500366206831209995301731407612145869839974668477661252032709637802652134536301693
92 3815271800628479926588858541813227628070045675077798139763533964896868063878380750117703538901274675183095490831848782612806964594324829732675083806019508178086329381461307095136681479094080215581094975321700002541630281625712358335362868782967935
93 9012068765316850595937616797997308613463740961563902609326973403945896221565829458698355454847410104851421010048334902688895208467637328861796523879018140866216188368628481995581163926240024351238338899202750083176421851957307454383683874675727946274
94 11919625010607295806798320913953930164061477033228409545560821509988374520623349414027563300230340629408548943936977799470281164807911773205363537683136334067735936598259275826065265298167736658862807465537205961060123599886934484691952861008576172479920
95 23064286448650118923770926537970242517639035689869274503245535599749017135978461517103969013705308559582524402277781341054581867821762539960332221623407706553680155228957895455067703133573598634259784668014732803033323296255445742707823447828715272249551617
96 29943297629143392581787372126222285487159083757498405811093779488089924599840905152322456879509664126677684517638075117352220422525777278278748824416652962253858114473861504986774052463765972566428974878297223491215986088218941933917848514647667469968134014001
97 44386387889765189629812061666526106994679081530641579236383755334281758171574690859028667640620532790211144480308859129813923579216773526703947331568769568807290686072885836501132664453869594611344494209204463426227276589490608344085696481718303906833347009776994
98 169764292011007376941297346609920611616923835971039188381620703253030141802819168911443375212354772009567882393070387642851929256604585063226742243556601751068397831852319287019774906165492045493300015779033310396718758784381829725134981833748066453133701217617128626
99 199987242832842985388461881673384198262709439156861655341503130283278936560996168100900992089779044516765636001662467853789618733030540517058303646015903043259120783055339209147646841877225785357387883980337634160059090559952215183965546765649804939362230221195477561565
100 1839355909340171196747237283201091445908239694434956137904575905919659967861318788182823360490827441298423684677258682521376624362407617155085088990562809582452116823736380166052272756736573727288767205458686562212513249383397363834649175182650347955262536086205343123782531