1 1
2 3
3 25
4 765
5 3121
6 233275
7 823537
8 117440505
9 387420481
10 89999999991
11 285311670601
12 98077104930805
13 302875106592241
14 144456088732254195
15 437893890380859361
16 276701161105643274225
17 827240261886336764161
18 668888937280041138782191
19 1978419655660313589123961
20 1992294399999999999999999981
21 5842587018385982521381124401
22 7169985424648610705329581195243
23 20880467999847912034355032910545
24 30675922867556534862328873875406825
25 88817841970012523233890533447265601
26 153902989505178932769916857210005094375
27 443426488243037769948249630619149892777
28 894929124057841121289463662840844356943845
29 2567686153161211134561828214731016126483441
30 5970842830744820999999999999999999999999999971
31 17069174130723235958610643029059314756044734401
32 45306550757257990464314229814204773609333908832225
33 129110040087761027839616029934664535539337183380481
34 387969083877164328376663666543241733302392083015794655
35 1102507499354148695951786433413508348166942596435546841
36 3723557562330078368269971651335973780905874947045075189725
37 10555134955777783414078330085995832946127396083370199442481
38 39808736673259777336235882355676579827273032646725394390581211
39 112595147462071192539789448988889059930192105219196517009951921
40 471481069649705378135408639999999999999999999999999999999999999961
41 1330877630632711998713399240963346255985889330161650994325137953601
42 6155368439357159466627650858734432770375966793318289866671634853658583
43 17343773367030267519903781288812032158308062539012091953077767198995465
44 88183274413106232306743841194412169525905732970386124533681429546142793685
45 248063644451341145494649182395412689744530581492654164321720600128173828081
46 1380615583535742340379719514143817905490467679028548397603719688946431893176275
47 3877924263464448622666648186154330754898344901344205917642325627886496385062817
48 23532997678382588001203240186729831747595367902737810481999113830986618826162962385
49 66009724686219550843768321818371771650147004059278069406814190436565131829325062401
50 435207425653061363846063613891601562499999999999999999999999999999999999999999999999951
51 1219211305094648479473193481872927834667576992593770717189298225284399541977208231315001
52 8704504318980740770688173649266580313339276477094774096392005332634942134614752878286340045
53 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150321
54 187732256385563879737409510889265997769909857815951061080188816392915276336659572317376340819915
55 524744532468751923546122657597368049278513737089035272057324643668607677682302892208099365234321
56 4354037867677463163431332330993479006955723492195567962284932160516629373325737059325392562767790025
57 12158129736671364080886280192352136280305445908985401876990335800107686586023081377754367704855688001
58 108317463713670885346541384856985509524205038833183349008483930152523130264066110020377167532398202585031
59 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427881
60 2883547000860666191870042384152701628073990160383999999999999999999999999999999999999999999999999999999999941
61 8037480562545943774063961638435258139453693382991023311670379647429452389091570630196571368048020948560431601
62 81962384354287252841564633538701131755152748179568103957745296662949370058642618924577883227344770080860572483523
63 228273036346967044979900512337165522400819024722490933829954793073267717315004135590642802687246850771579138342785
64 2482326390372852190373579526309047669720023574039323140080742484467480471604324268519098774057749685370817563389329345
65 6908252164760920851405538694468286082230378724259454186289117297729987129104901877330036086277686990797519683837890561
66 79949012229790432648234937688621909500159647003293384648610739268498501297563862941482574613669951275003824422014460886975
67 222337020242360576812569226538683753874082408437758291741262115823894811650848346334502642370010973465496690788650052277657
68 2733259502936410482069784091338560825604707078667930599126617955543099296868545868292697675188381173171620058025554335280136125
69 7596040312163297274222442578208043236112279041839441308045514203595638030283176823539793587591372230230103933110810192201741361
70 99017485110809219657066122686103039500653394780079785981081809999999999999999999999999999999999999999999999999999999999999999999931
71 275006373483461607657434076627252658495183350017755660813753981774508905998081919405140568848353397233796618192645698819765129996401
72 3794880387862701966915796309944085236690782698910569421489137385743938138379751350078477334151532386423815394307791094726256604884238265
73 10533405146807286720373659460502060785759379112212598116064998418834781689316645387966435364502141349866164216580595609788325190062013761
74 153627909253736535169150666757026503065576518888849444237587811056327996647922973734649653693156526869644015054542474401835489113781250817975
75 426181657761258833198605424151960757395791315610122269092300199179088043392834051588896184557263865748388820264835885609500110149383544921801
76 6559855558254982332701709445242898353690306543128991132100978089353846430323033997165875632680723723671813254217645739230475555277411192091443125
77 18188037387806198379277339915556929647807403283187048631478337739929618787870634227045716719924575689062274471430368865388203540672666042530996721
78 295032415548136517184681940500493898647360120917769894449094988316142913256198770583535156329038847353155364815262237251764997738980329057236945993651
79 817598737071050959409276229318696698168591900537987468276932073768901912096673342793217657607316423968313726492566673678273923566086786121551339775841
80 13958091811749236203708050255869056275037122785317389769160688990211696230399999999999999999999999999999999999999999999999999999999999999999999999999999921
81 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782401
82 693778623473259829840311716733268987272340572695364525231414799074513065219754025092272170975861780292638647511133268102488697638309168891883686926128349446063
83 1920797877785042297826876342398329981366626138903106707239638623062073160162030496354441554187075110650838449453108757445590084411555537438824653742747212640505
84 36185795256668018355903230156773928098621652012229865217344486923157614762077718684877426978286440366570486263867036332457181591037050886402268427951724751526821805
85 100140253328453899494506997059845948876248360208192710258703340107188607793155063635811515105559240430619077757390331456723193970237417715907213278114795684814453041
86 1978270763395918833433777359697259607823676084350824934814804314318081942610801239918943176134301766487160723901921680393375792134144427177818353443667655016005039554475
87 5472364007515806092890840962213361933646557867359955457554369346343376220574263169290566361924999277451198802156950364045812455566817070274944448633167362192918054601297
88 113238576640038568800890402745306436714869081608525901028632099170853353664069597775044293423449602497944329288147043487657171463730594426930929324104642526674761491941425065
89 313119843606264301926053344163576361349265045995115651405929697601914062309331717222037671868698420619053704956499930323034173850662765737986672484408801585719796136592384321
90 6779783976082108918196785767134784995787807324813172508436139351301185223529940383744488999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911
91 18739875497044403588343023979942190913870699099585922106152367184893220649019310617359174987694158429118066514085327846177870674743597929299970612055662195817332948573029136642601
92 424151989203096374575442925474282189374044208340022006270174544419369145347999226271605388587861325782214064723516710271162057316932770404322509812945482758725654134506249174936190885
93 1171963849265444210417582587751248824708146148109809710033315342359111701761656602431435296049358716378517967896050409107202745103300944452206991034477139649315017364735008987336482801
94 27701366099290255607451610345629331306032737473911706859828300665877616217858808001268874961060108215720876765141362999841338229923955077577487767539909084902735141896000328252322561916835
95 76514281153818492497108910522923939889608448570427803043646059567958108943618778356292728753731576478313833091931623635414286047187179783985819399826089348692903513438068330287933349609281
96 1886956884938365770154731935750373175597290674849386917228621707590520357079245245781457430167777679872288663290058872399790615308605074329446767168018530084842347774867895436586405470530437025
97 5210245939718361468048211048414496022534389576033913164940029913016568215580398296261072019231723279851007241838011659882766685337218633992220688288491655299087016195985205218347711578485744641
98 133945199102364214813720444915474043507030598251612774893054765694639043528047524221467776140023052752121990067521835046062683792801091420875266948724489346223991613632691078040246431635232855687071
99 369729637649726772657187905628805440595668764281741102430259972423552570455277523421410650010128232727940978889548326540119429996769494359451621570193644014418071060667659301384999779999159200499801
100 9899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999901