1 2
2 13
3 123
4 1546
5 24283
6 457699
7 10064848
8 252945467
9 7151532895
10 224661610888
11 7763387794649
12 292659248485051
13 11951855446598278
14 525645673381008537
15 24769319755329986599
16 1244984053628241578058
17 66487872534167725541751
18 3759626207649761503378471
19 224402657513618627941679184
20 14098980763094078455720278743
21 930115194706795451717028413035
22 64281965379667757548915252694448
23 4644582795254261590223695309779293
24 350177048035610438292932846802973007
25 27501565259045092434566914074553960494
26 2246262397201504229212735112335851881325
27 190525880643204307938478547902347026533523
28 16758754366605052855033256392886679881987818
29 1526755383233702565076089709084997520775497507
30 143886630064904250462196567705549086442115614747
31 14012378553511672272292897441250213239404124203760
32 1408612592097585035709728688190571196880258860229315
33 146027695914254489281166289105485874164360867763667111
34 15597100708414884653318204373060699498090825840379467896
35 1714911241461632881874451979441199445254701572623627173009
36 193942895191271015812200389225376578195637425818372239316435
37 22542668525696612110703019692378381296520063165108683297868054
38 2691030674444206756040261903447400212478225836381699609608917745
39 329695471336767308004118475036080164086166908881990005433164208879
40 41428832969807547391860923550466428191615679206384305050245311171338
41 5336005675595786092236361126141989433957365013787909240877744188756959
42 704036701845129377520030534302562971510092372654061950225448460826658175
43 95102839046066967833675145137013800401664121676221197432148939142674514992
44 13145462931598588953918157215680747543038842181768233950048358782537045932351
45 1858309834020061266694840322903301491916094456228463464722223365997024460579283
46 268537958737377637810465167120006300634874684006849624967766257887974782439942112
47 39649093987656116222370736319010249830157912239817186827832571220523963398874871093
48 5978665168406720748828101440325427731235170526854237068566377737168129821918781926279
49 920301305805243620075165659714622706004533152295958291623834930355191102133109487280190
50 144553885307831528592458836933920016125925140306195116299138322316936002062178596050876389
51 23159526275030594813860505795641095698789560538171199287117432609468311364026416682075476987
52 3783229973900603002101192239353893543702615993499866632528403432619680145375506432508142918442
53 629895256681812258150741584325832791655759472234778823520053093686177348680730988934591286400235
54 106854255889067185316192373196822421676076356614351013864149308337852344794941459876548470243762835
55 18462233540589724338764718659890962212498764273660943267504389252736971153725980875513745389853186448
56 3247895098777239590318526859051767282261140358962588089908097562024647368707606974181819649938892420235
57 581576133825296084215625836910179464696716704632140642187399000713029416969632990626364364091788341517487
58 105965452282941786114808552012672751160173986331630412319360326613964889733086259687121803128386322460814824
59 19640205802541881898560227121937508337355700656511613548381542072609873867559974430454075644571349557893364489
60 3701919846155676629309471027278366796481019298671708983589282068567723676823563805765060877791494670224733419691
61 709392467500557680501912054239918489514092828982213198636928592549828198605643204624115376067965122242246932454054
62 138168164660520436555970170037511199472279902062947837909383797901168011017862479148819566461521439382760218580668425
63 27345021218533387110566229329433036750498871213688940631921080557313571058593951501106061120246683202073798945489518455
64 5497787698570070877572345663864503629370133632948456229947876888970252454767838138288550444078510978010746891526566816714
65 1122615536495080387838834308777354042003945391262839712271168399582463472213152178042433709124229507294168098322197475374727
66 232758050171632159503456218033729454330866743513726264660035046475829405772918640898397500081741136475709921841926596077749399
67 48990203068103148432434833098910606193761557552674937751649625296821597016436684003929642930109670469607914273722754838288993424
68 10465208345512388132603791454042783222238327401074846700929253758320078961876883773404437170285814136683717276539031306578823199207
69 2268436862963074087608477139232492038619813593907154406509372467561192862472158697328278711207234347581528116108724211581984361627387
70 498832180360614038685611180952012015029451018693990575460781494933150917309419888330506146731759375146670156325751368136648705238546576
71 111260892115052664338611419933316582572064657643963794013476561642497804858640171221221169221616475894443202106596790331390172344707334861
72 25165453484304696147819811207493127564395376259515132674261582163226883293144272625736281253692975404465095221858058765988161530107151794815
73 5771083359834970002030322966298207783123244153655488433427594932258223739214189784934644450675018984841783810713319621005033723922747026997070
74 1341586853043726030060988002622693705096482994356644487034898844041975092844937857083353902903729832657890434494051965532457655476172605951247901
75 316089291945030134056581468861901952971758096694668668070839562730195559659719137622493285659114147324300779873016309348336727053869617637794504739
76 75466307772552481305880104514398622584549154858012520284342414549959970836817651297264883125700394541775115615940458258875273814866343126459301326698
77 18254651831416799262054153380353508957902425499480770279450363079475013278321441102887139133959120050907511130352294230423632206702117273840131212593139
78 4472989547687391464824288285737570448446588759084247043100671466079375939222868721925248796476461669469399681651986176411744599136575197366406101923490763
79 1110081081152194499998349205385882582305249184688946578366818268085835234036838357962777044398052784889125516722928677811814706518678294859030715587310785200
80 278980863810663785824223643094112492596375965312578365256444916295085591697544136958575982459557190189489632154463995507223671886324829423247395154294780524947
81 70988689691394576927530836905634296953233038677141472419816997170801755400970577479862805147187690888231478127656820024326483143208168531003808300037720914113911
82 18286590470576279242401311130263419743682903198437642140316317626148071689359229032058683154968364005129060173973216460862571936676815190983852110489720210452609496
83 4768047330696556965977055371364055888272456763844354273593598085110542991661493894494924420145565820324551514923199998982459388762936461065018687414731404951507524161
84 1258199680070718041596345652892479529075039195435023010248361865297649098132360417620797882562557693733486588909156004518282767713060678062852049659061064898182814040387
85 335968238738791798802123363809389398391316356593030574246602545135283247711785462198580817821051343893612322542348366996807537695285138464044372923855405310033869874624310
86 90766669548981731494610034658857645262461791022812656509381858191638145444767808608983476581548948260919741396039714305262414574379410805495379453277378951720646825364432353
87 24807064711488220600519145968270348512362817011975552889746153642275862058411245906087661243500320372022995133413210516605458657049294026411643897064750364688070360820615405503
88 6857846787279941137903486083104424848089986992750197800560362518604655787629981234183244779450215640492803204828204077965686832289691393652069201279133455802969033432568070620810
89 1917376990791036051398008332060601196738765849608354632441114645794821220877153285673902203612571078835870072466275793061581947300620948760418693274109459258989286240261057087629167
90 542100424465991304468334715938581119731833768675505327862032096996728400865623033100028167547517453830316159897017487573170444721775528433387844909980724022470186100441111064599349103
91 154971153688989709151025972179503624617606687498546964710260396958954643209006337031713532169572894110504346595710625340010024133496435392319561233841596935899310935231808043047660672368
92 44788696172145928411385050134542848452848336779452192304438265732036398173932242447561507137056504609906150577472445670020674036193592811094721400121556510099257364767332303595936468998863
93 13085221998720084594696792175363387981196930239482968628626680095741298737907031900608866416227068924802617447669513749788911992037430890983384354314709392408824853915681437495118803403180003
94 3864013857228923659062177916334333346200512448245975161908904077946016218034606086729130973689946371880599819579332229952926603124754355372249296549564172088988097457432261568571579661754511296
95 1153166472330851453093659284500562896985553422921310626247204314173425642599343598771814156229069555899464177233121852075116385850121425446714675486235624415274722929617038153161327915174400793637
96 347770681652666995283010713668353174463115237346506784062923712149971141467773038487179507690776343110510126253155919093189450618348792255736010770391045008699752868524418738429676796499177794241591
97 105972804394768673141609259325493499723795908420635211237675350959658027693159072177825804035202443291717577984569215365169600979427037927551911899019994410699830332005121174911608957794134248143664478
98 32624978157236264859981404131724874315295298311202437324197723480566322013646689627070147898422866604004205998708529246295448847590063536521150016460493643890154873106967799297499604872059561628202410005
99 10146474090068429670966850922258541720087734420949319327439064203022461570607010485776697558457944157205841872907995852056207451797607749944263537411641392741822568783344807951266455203031815125048139918091
100 3187460981838539811317704792861540412091943214917643061636708048710662038360266750630606716843280291441569807097719386530005320060047518417074908341295559989750418209168329264674996612677348615183801154731946