1 1
2 5
3 27
4 139
5 715
6 3666
7 18787
8 96249
9 493063
10 2525780
11 12938520
12 66278434
13 339515341
14 1739187492
15 8909090065
16 45637335102
17 233779915777
18 1197551273093
19 6134526332322
20 31424469370357
21 160973679388600
22 824597072708976
23 4224046657117588
24 21637925663205936
25 110841537750613309
26 567792249688775759
27 2908548955102929804
28 14899211866429166848
29 76322082821150436187
30 390964326058311820320
31 2002737590487645953080
32 10259140256581945986813
33 52553045044005466089697
34 269206042058482185875801
35 1379023670657117900459109
36 7064129280647814821891959
37 36186414747998540542669258
38 185367022642326666359850549
39 949553397941456457972434413
40 4864142729863769300372581923
41 24916855173999685610017927702
42 127638045641695864318880582258
43 653833342188042617820784609356
44 3349299475775850441455285902651
45 17156982146080495756404598454314
46 87887642920535562818989445049033
47 450209583035100564303259504087936
48 2306224878961675782530979036101127
49 11813771613846624991132250617506487
50 60516734953862904214551326132322974
51 310000508659201724623589758893929061
52 1587995708000924265610905135827811688
53 8134600744805921039155001059154466886
54 41669967333034209427641028906632027984
55 213456840969711983846629910745437257162
56 1093445132620678034364103391844196543545
57 5601236543276223776385566696851341584233
58 28692661275594828537347832083523292791098
59 146979832884272412812327583374514469049532
60 752912776796469958360335905571840593969641
61 3856839665273764054185427285007618298597904
62 19756886404452876304037651548778869302369180
63 101205804304739847491304268086018892271476945
64 518432642436046107777030252543679193218574289
65 2655701484609747976164058362421050636778951735
66 13603985933868829096576435157256913095256006907
67 69687212347247881197674299302504392284496273199
68 356976814614313208169008276611292010205646403610
69 1828634578424406722359416559636799444190912126427
70 9367287410590647824043742107928752035105309100369
71 47984476760914180550913418023266882380549917257959
72 245803284248062788266300224261530818052150053486760
73 1259141677175659781384749237848204143175866755637284
74 6450026768563115730615334727867694349877447576414762
75 33040638769497928002550101787041251637998765212012461
76 169252601495737040876399215757783999134594845301261672
77 867006334620874764907815512287475706428390009714558305
78 4441290577691104524416364234822200025666629509727726550
79 22750770332160463515195868968066008259468277563547633069
80 116542149551447806686841068953841595289568279466087680345
81 596993966523956489075491798265787497630310426203288230078
82 3058136454816911266720333818246967657646098205478623912681
83 15665482568834062753507414795543671630919735092296628067380
84 80247349240384452105014263295888272937588987627722574011384
85 411071732505685265090625835595886377787049205959629865169608
86 2105738954180763716121692268318164144000014928382599124184476
87 10786770756836146260246055187885426056564975763209442621643697
88 55255863092395066383963647110927324925502580628224892763909255
89 283051385341672029059513787310002818208490932983489401061311060
90 1449947250120258456025638456408640655153727428080301661092111576
91 7427439458010604770178122348589722365705810409416529183117318759
92 38047492346936989366777439701445893543600002227268162926459833288
93 194900501320001725447154031422537796445387486353677088864023789140
94 998389199172703718451268494103959319493695133865096058202178613173
95 5114306973423970825634310285534316902420975470546162179854633876373
96 26198336119908791765500225424660585227615517248313317332557957046957
97 134202506618841492621907650927416488157874440690807247818063959767013
98 687460176873358500343851199089070545350077341127689997149582650328923
99 3521554900081113707083277705526473788957322504738864496645652932088770
100 18039370615892177988556844215636602075330081505640299949869022541666469
101 92407729383977118605351729997272780825840179146357001719707333877750997
102 473363989893281720330606912550656134147151058039246468233943504232803099
103 2424834680187908146493099820258952427474368379453316337385901193391431306
104 12421357246814614388213796487910184480253447085630397545006033412876434646
105 63629127838536813449493489237613256845801470441083352554746871899600655836
106 325943922958267509767554771106321118459951417462596701968424609655054300507
107 1669666778759167411690312189631115151078481683460690177030377434845807931558
108 8552965573924662646119383606691174694700913040573988185160988828075753589705
109 43813065600493718560115395187538982925917553408712664525923852453400109495800
110 224434986990405293704608820147747103887784357841822024091886186027741685543027
111 1149681326677487147248226723895915195563132921593689358648482186492704961804523
112 5889309731229262918821653609502005920816057148891221782403299124908479127367794
113 30168333002838592835657286451767385471380354753651642809231078823836074641807601
114 154539047478521919625330731073288923124602395245764139077086539013129902064263316
115 791635294973763442853659712178121873669681264335439506858718731359686071598151982
116 4055198025827714026915826829251748193830916692092072232019184418970059685787920396
117 20772988689472215744201304643481863715117628865486572129765490546351228954846730982
118 106410847594763970170644727931594289967828628396096843748235352550589425950562283757
119 545095780636261348031782824512125867336910160980455498561018058538672093641164535353
120 2792284967026948475906267986139106259389625450098798439343796472079265215801942286762
121 14303642798305706363565872408653702952425727098465594874217833367160462648581407319004
122 73271245491595324576119624228148832304321843230832209393718632082583331702287630620029
123 375336233684859493951019072049789444064938847203757384145716416440977784658330995537616
124 1922681774706490705369194855639772787945432229874530448003212970052968829921917185849592
125 9849049665405699087352534140017680068258055162768095185166596826244431919855411434338209
126 50452332043578215920060388544172385380158743085500030652723211791753766975476102474276333
127 258445017043237575093185770118662161050797966926559782875823054523973665251500875545158563
128 1323899691629440915506833114573243618140126310659711760658014471862016349327188328247814971
129 6781753479128994671866275685057141432941653011789501485967734082711868035858218268242729379
130 34739928215461371649975049196669157475673257717323001662444625387043865154800523336182726802
131 177957310912223086028666374173857715796904798801866037196912759515454637365832337745884204979
132 911596716915928980421346571857072335830814876304025176244501693266276577485847943510173920761
133 4669707414840589854413695646958292804740190807510682770204777187701157611645042565875029815383
134 23920848918796879459444570176036630182177385389967084131414904328556643944753935359361321475820
135 122535945437909049369618736144494984038967934295520009473820620863248120999236846512553406257872
136 627697535958411101726389009788392902820395551888017548933840599801337665296408276946110888038482
137 3215417282171369982063804509092124023521079991052802088788738355994560094741949525041208728960973
138 16471162791327791737092241409646348542476713580376995426751034701156104037142392176106684204403164
139 84374493227582856667757357887670199021388444570508960285833356200781810358995264781692806528132241
140 432213268583543404999307343870864080225910341530899368177047433450518567994941948491606892874103550
141 2214037707293757632815332857120341089203242434934693925774162516601354750499454565945053324969013145
142 11341537443733262308799508116135447020636765643742829913397688066094484449833926174468390422132647581
143 58097687841473145632728321234158501885085080189097025837509197103900955345846207856603826578505009930
144 297608798566396555965815812673334414769043396436917708814027348815352393868793280286856996134652814333
145 1524518449440038215635313663564827969965708918462590820746830710307547728520777180240198294196429193856
146 7809434781090784127780760807312986994351904389493015454070677240406298558343910597863504705517023414720
147 40004285695926693843319308303733963834715673983062944016338026452840124482485373461491096404696689243228
148 204924289516609154797791715705527592686049212507492400934623682351528266782348927127763899493852481114376
149 1049736639546171110844220120366150815773493858752730388205996377239734674445955967713151317240672381033541
150 5377337235156669640143720526777072943100057645925908771027137647523328040066001336972643095389131837554895
151 27545723995214096295468954826231915973672813756831476292464045958555225225686483016572640765019024850198636
152 141104579690436103219216057672943075284298053293849238344271323740134713141357622395582106616152060251642768
153 722816449227254391318622033697173843891207551965836664601843257041672086702107515830805985424872705288929459
154 3702669469833713511848969487599241926795086410215057022197794043181230138891423739639126711605814571739176448
155 18967140575585195499013366208237401457030674601974160018858171416835870894350877249173531057700110206304977840
156 97160285179375393673165481613033498643524868853722421563783158343537346032659306283214650216190540300003441325
157 497709234479393664265321800143054576970481759866991044596755214036528750212597132332866451970403988256717772761
158 2549544617214106501248230264217794441452772367821817778237119626740373067851299698384164505718396031666993524305
159 13060191181633676376438474993791478693007367878470289367592113001174981011409261667550098151656367284206309757717
160 66901591974178806152743258295370550775188371704292012081608195366563731565783689156813500159265791835538757201199
161 342707311587733833636649103358973020255762672176811134553018955087004101982573964002301815790416725394246712371050
162 1755538215907062082219348361127267572032222798905315590947279292929374369156793442853883764042515863170746404922741
163 8992847025153630486302520365328524471653469045905686305586953249021293699336008695752750993386940039216372754117997
164 46066384021170072528358378948331729123678326383715417400531369946011778435651659171138278705511542695509426715404899
165 235977742182227324828597488803432664310938010884985402407985978881014283734881957294476350835312129078200751048265518
166 1208809764183599887934727945563596222364748733484453351228998492471920243112248937578858124723700227547263277040738810
167 6192198605143118048060293483542524374136845426570068666211486482255679069879436358174994180662276570452140534600169260
168 31719898946574530554691191659095473013942312186904910605468041888850453785729912848166978922021027906686055642484902939
169 162487034628574415041322960285156942074279177931480197258106188098264571157675082621130962876804791737692287531125543666
170 832349323270423856961600016635752379754503882007556419331539534264995678262677024427444111130863974039648839779776424457
171 4263758013261804991402636266587111269617577219800295933578908706871477368460471479930108584847151218126760627980760039680
172 21841349403906264103360169951102549916178122296466001674834020158665795119718492545965253086046482251197527535012753260927
173 111883587741081505074838619203129369089617106529775653465734922832808385480791380467915382475048679758700467602747351074927
174 573130211614923648961107654814549131004950960227515203120284811645664318514924617958480904849364887324675133799417265591318
175 2935892976778007454880546723734130701204124411894275822354003743696965571328574122494320379754962602447582750256599204283677
176 15039283214205609044199058867503590049289155199868674790014391762369781724353543904514199807371134201275095703053887536779472
177 77039606479561674229101258967023194420309848589303023642946131752939546805391775466399368775048798901107461593493168841913110
178 394639882898117192905901110033495500195326579549517538349529021038722182290624534549877244161295074318009106010870128643646536
179 2021565845032672540660323289466639460957078034781812394324295185684783108921819010500043152199772190472222911320550683490473218
180 10355589089959566745400995689633734261229336963343517717342656358072891308339703101897069061005952124143349325958326860185871841
181 53047109825085328302492970085136628353070254552914148992791710872395866389509285068980159924765614369570642878594751252477403929
182 271736917750340321611911920265353478234334695276125587834403044770819530589388642532386856498594674863820010335263785388127340874
183 1391988229178448836661827262207641929265548691749103756647176998547541124620784733097752010651756270781655741604874998592639184124
184 7130540988735149970445147689667566483213899447523115001047106710557107328850080497535352127604573954519373708349398781944328500113
185 36526612600769283237888755580259885708682698965178354195109027902767523517386631413589872906937876157604890613133670091280126563072
186 187109706008904535979117463836171016862810190458897439004469005246712000745677130321939109232076836064181080383483580208622574716820
187 958480395250265920262380245043800673103410028119723971073034812900453709573449508446968507361095875941451776009477995358877251268145
188 4909871794867690355029626757989818870459507336282082914236007039678858792630757679939438469148380696957357025408004758001802321059033
189 25151104979818403905417929894087267108608995439911791661920339894310372071713188604586949844314982854620018576859601951306576392546207
190 128838003950955022051424475583104427072112405719938614877412504807319424257352864979397481624663929062185654061293215652147812969430411
191 659980198698457013030748276303925984855454014108774312007141380517312728286395032708306498173985482510154600629220397426229396436332839
192 3380787107194437979014837131253872501481406313360875349072816386841849646127610729394686882543748621080060439894657444951683967823511034
193 17318279376733758593559093472793154725784907470337737228934875137024602991368195099497113469152756046113431517985524464804044498952714603
194 88713897403464178287424369712896383112279722472452061674641435603399273609355283052366293817019321662580700148583005612599567200592404209
195 454442119872804935839017770415156873313825061431248347192151267347115409122627063556261473620907567155558704222846356207508000599909880023
196 2327906296070637162069565724609691838617581091506263619683318315040957944693767844120870052978330824658387611229808733872377828388200061088
197 11924835939067649092497224713301119024690648331063644650922789923355391043681254040384692713218947374493675573720300175489260350401306099292
198 61085668445378225016752959036255406625652625689046405648408518022006457685031180613048882745385851312239913700791464325267465532824858643418
199 312914903692203204297975766806042195548066050833115846869035513635302850949016343493681110388596796398512222627691219573344307738618576892461
200 1602924866742768116285746216684342561848369818705843945148214712980653115478997305986944280554530761652075157217743405478657916904982050930816
201 8211076232245121429673440370313923254608784885033750621624318722325244897989409384271719873630669388687678121274539116117444791042031332076129
202 42061717483206500242542525724230819457068289884615352733222437881724320395589076262560469787795126554951427431110380808373677620733332649829558
203 215463603990111465617237484444320369834360818764738513063942252688526782246258932742640752704767017988258915625387634388923091322017847498462021
204 1103724893377047221539375992607020896485706698001021755651347274861442990275506719943470840949439157207136386795641678262577862958148746759018257
205 5653895218034517768955659124682195054465900807095648882698637003509048779367728365532483129258838407382787885526543295240607304864919303745790662
206 28962408412032971698885447453221941888524997818027706088175973710017988101125165949995730111000140604257444379345369981111819352655214400399127409
207 148361628342486401019345067354649244487025747290321532967127101777477357603464894859099134526608527577539072625661037020768490290369461812321816156
208 759991104720735610819210196252873506995479731158239133580134410025183215973305419037276741192344326085649156658966466718629030689980140489026409608
209 3893098813402820844090876993581162526997703291381595031475949413839402511699178813274560745821672897982611690779967591855546044913034501907473736656
210 19942626008086919569848509349177202737311328998554395467508464523851434584790326921694298729109793604040170142537643827342714958341530325982223291444