1 1
2 2
3 9
4 56
5 400
6 3096
7 25256
8 213832
9 1861272
10 16552320
11 149737632
12 1373597892
13 12747475260
14 119465392536
15 1129016386080
16 10747541655584
17 102960795706704
18 991886971036248
19 9603034303017640
20 93386133268757760
21 911779906476551616
22 8934398271363272642
23 87834471553576579262
24 866093109997622173200
25 8563577519361758405200
26 84887006523577920951744
27 843408381050553197946888
28 8397889017961077101516952
29 83785869445299376847619696
30 837490205269957731695438400
31 8385769277132156333257530048
32 84102995358718101480511778112
33 844775206984094436930096464940
34 8497512109011823861952452096336
35 85590727288499623564962739579680
36 863202002923124687285657106557184
37 8716020967544654788975024178408416
38 88108133272567415423019053660114120
39 891619741631489848732248845232542544
40 9032029175996716114823984398151646720
41 91582144470668891959503241101614250816
42 929470419138253517983310421206794919616
43 9441490507053442480320514036321768410529
44 95986033066178104444152507088765057440184
45 976610755244699814965075111504829324377520
46 9944100963251896479478692621699517118145808
47 101327121212668594908614092795261802636706032
48 1033209892229991610321752472046572965289359072
49 10542447321022337702371034679379682846637176216
50 107639703321363827831711174507993740709251452800
51 1099690725480207623599315701843682891212768258528
52 11241523093229834143867021512806232861138115069056
53 114981081508965618096185819684216128557226140790272
54 1176697777960824126672847950449720919591952426011864
55 12048472267762100916504071741591428506488227988900640
56 123429568547755854817075600923155530395055971294386048
57 1265082186084286861218836229341161575559270022386168608
58 12972482923029083858355623995379769185206277012936547552
59 133083813302794534966806002608366749388661545072741483624
60 1365898445125497237987893071730873507267847628714460595840
61 14024786250048809364346560769687975832875713306837442561472
62 144063078858212098410103709421472800089480880723515357155968
63 1480409839324252204345394610580854755620727002243548154389504
64 15218735441376312980683394170246665452751987507634519276514560
65 156508261692857823872156928597643634790996413423090750225886320
66 1610100809722206692987107765566008868950409781267792567693241568
67 16569950112765229444594810415157636767280816586386261800852611280
68 170583535317483342860181548376509331691960670309607594027582604096
69 1756695323421089286127001971969970292485305448054669505525248060448
70 18096518876007590860092921036329159849773760588900667342748617440960
71 186478561770478921277906555277048097585144217553152775600253190667776
72 1922180828746721132037258292659191915717002238648550482259938086805760
73 19819257233335427641441073483123743347758104023546398770017446248362176
74 204411254437974910234867075861673117050563461433939819422526516401869120
75 2108837736181712387125561516514971306354168658979041009452483375246044000
76 21762021140961069152092971420548818283596757363350316193129893299985556864
77 224631104309205275595376001065896356329949266477063289780718779402001921216
78 2319274625472059898815902477336751685282840195782874422504100396086022463488
79 23952078980819673118559311365446863927981405442601454398056276182659257185568
80 247423103935505608012238292416581059680446662187111029712192218687013081681920
81 2556469586560530276362995010799018906419105816923359626652221236104373954933440
82 26420546636517466613869237479506080445208002642844757956637839379652020956360192
83 273112322013506558046224427842557065931285720012221413440196049426249788506909120
84 2823818281406111268927037379327844077808326397518917355825722441993794042057957120
85 29202892110266827153204203489941582691098503293565871395964677526160789410160509440
86 302069198544265211566960097997922469393990804155625756508708090731273870083239966808
87 3125189481671027369568566908868659257155174453848744827737123296213085800316265388296
88 32339517785130344989754612519437056576092693459830677555948411023703555276547854773664
89 334715647187968872035148784856115861867875403570945326722685902746005041925967355257888
90 3464989004846960394779116578868984560353233522475504136976101073658975991878935388367360
91 35876430130893940488371307054578824087475028413857639083082277687431786760737703218457456
92 371532068637399423203447098514784308355400846807958113925747939060170319047985399100946880
93 3848233146830440207501149533978124022996067141782579341527351375864126052956462693171699232
94 39866008447493218958962988063379464071246427194129206305079523029325425042844514143581563072
95 413065397269719263218573421551378328470899819591895384265880623630124934982028666401712827840
96 4280632898775902130667505526636253089355236197700779145736452251539649562531427683175245785088
97 44367886198939994521292474811071811979848669383468837921271437235359208419474892380685670620144
98 459938323596007688602598843676057820288727557003235080638962188190932801932288300024134877001888
99 4768690445951860330468931881141919470574438974065372861779193370279894148355808435866761023831584
100 49449960668607418411126233680904838747515512638340250024523436668343504579039512621377962684492800
101 512859857655940078265661693317260387881890020104707013696665701241270621604815571079295828774049280
102 5319809681690280439913853198937527243763863811679907394857686803941055839463980185493786389910637248
103 55189549117250900815098349276781853074356497249558958435635865199120828585039499140686956646638180128
104 572637424040030576874677321617152278551710319405029660630582575154808225351502420913383290179687123712
105 5942422735790968844979390824643617633138089198178818707961848326187005127490548653235346357547445496320
106 61674712403450562690827440072007685072430233641467230307902990954989161365932480795234627976111256729088
107 640190708226345441034168026107226032991010243732148521991050322021339442544385755701953437503328414635144
108 6646134819676245980562461625322897777608004470362514696235103232758922519907874733154765842790692647669280
109 69005770191347629086900039490094286021941957777979268925259132142316758343922586395325439738756738799019136
110 716567507001081707351785287666437622170472360765100029936915136622656338103449304966124953491752469084732160
111 7441890036469853620916539822836966536430213603268242135977499338603775423926326284858455305746124503356114880
112 77297035487636430107567298781757163915218645049842614585966875116106296811530854904534405695995510473776847872
113 802961873567071045089837784467343342718957191201660347479331931748201170429808504034778911494936418679147113056
114 8342161199999175449487838892262398686354635198145839027992975240951822923227521095060455922410300320380257463296
115 86678800391572287231776273360188255820046396952514201141765351079818220095659793292552004788953485653902155111680
116 900734891289130634769877648685686566289794081287564713830485837850103369479286235407651495854679209137565360909312
117 9361167160391338831946590347445480194290077170042029196832672922431826185070716813058672439553343023878501989617920
118 97299609690664725079838729697764423843954973871441191890514891547354518479400570976108693446128028914426797403356960
119 1011438459740360928889307470642398881063661182435891496991040468282961545962283688111750261609475445098432517538681600
120 10515121654435226262982625790127679669400659595426077106899211882108510871884247308268399552905369807330167297262458880
121 109328864384624678911388551839047548622131918992274551141496518891510738509938136583172426160265981469961933457373584000
122 1136842533780471175805502689842137523571899706862757007541854863426590513423182783527386793968549338579905828765212900096
123 11822518296477967370114683901447754800988759648506423330755780097961513221233661601235648821676269357810879474742700357472
124 122959803478418629503595647209625877845085793191256711576865286538422772365774903956566612693428898578941981368506720922880
125 1278966321939890784212670455750075184638066923368788887129725369208012090491329468676042953353381950064567404609937947488000
126 13304457012080502691572077856245712787897762629047989150274721375850040969082308552763731551666278350047939156694929798070784
127 138412919575121358431188844511278437583586370448886637804731291883448809110842495083766732111824607458192302404554688204978944
128 1440114025691569801359915086283098549580538456513376576935538757565351318328862650785009063944795327358803820980204145123363968
129 14985018005480230604884189895053016936892201248652350436002499323416862407439858127485912678767956855926798238968562379032545568
130 155939872062140757110155105098023434943074277570446356471553432596342475406664113530952415888136832073650108634040289308916976000
131 1622915787748171601257949371145170337629910296014764761787306285856722353327745946422123101963366434937740456799291661842711606720
132 16891690258627997559070198659778566311085922871964857718113972956497342091143252933917752073700460899920183167429596462735601256832
133 175827971183013552795663679443485440285850697569906693442253663768639665812446942809719656580405972136493290501982045069353427308544
134 1830374617030656840551351169442515231895387493280668435226024561084995190282643548878219163326190926010248831069063476245046537050304
135 19055862602046941451046388697781946159637644740849750099645455203273028085805440447315730810638082644385877838360870667016982004346240
136 198405317208561398123473065078867393179458102005715197440533252464245731746703210143762554662931617443834868268815328388048482713112576
137 2065920172377173560856011131228505202855694800804042277729100783691028825560008509299123941373041615299738360281293964963263258278579456
138 21513386596566392825034142984102023897606397938641802892320231078885895209094059811828244147352421118987008407162040826430356012099516544
139 224046691481291216543028582842579677239039915495992562230053698197688466394650550153384996743081258367180025780082046589231883587298994400
140 2333470418657876877301678557115221422124896408543402882882016185004354032029978984466704432381762516395138797937405233431179135471857954560
141 24305221843795521217918582448058744326650874503187171694945370931507827150199464733696520521062886062101006407518707725015222703554792636160
142 253180310553743555029536119911142257182386614622699373284612334953291327666948983100705151711283494534695646249763131367616666522930926347648
143 2637502320333776202926136623132579171207671280306536014174321692962800675463374178662381602311356561459534647400148223345144655652914083075328
144 27478175929294453040741037210764821287958203317571827879605484382271176382548436426623330432429353467967685792380652186005028376418890502297472
145 286295571260968913717679921591826539058448487812888959088164377905428589904764101535410000349934991982279659449861160494219938537189793855783040
146 2983132911643416540086708101636284402307076830068351631701405370109973395503663223935498988788744801851407792318247659881623070055379617705138176
147 31085753027198830546605025237356010093778242513176322013329878074571161620403195356053262489197857310461644966239085376311760894880135247439793408
148 323951933688877280148017634420346795407632174601313140000242051753553190152158245915568744180677244443635444340200820699782897268838226260469947136
149 3376212282973840914309601818289515998902699807906639208993947649765949890666877002525735104017062949126755749938133285466565412482102008902552701824
150 35189127294765615625592111776598417730923815627109252320279719982041098156466535984265067152873664289333237449330660810714779380011993779613674889600
151 366789111003473166006623753429263644746857061808174387405636270369128730807194570212759156399869880323415418003091222638669465360573713277598603751680
152 3823430253551815725540464844747682220497886551564614655568719712287450625887161864877165815566016258289649360090788757586802038468747206559601514062848
153 39858259601660956617284143216197334533893181411239918714371059125767244681285842460183539674661764469933803340406894382529378927666217938784394712054656
154 415538760428452856602111313112952961577451217928892221335149003256163980675426627056807693090213896160655428022878460041855255960949744096911150987361408
155 4332438765964739922955167366906703494552128082281470244002109611909854559655221440849113527103893262101206630829388123763650935915303460690053270373633920
156 45173178919899185258959742984376026934497283730540557919695366780308276234762163631855244112874001876676776828522200210423532192495051393713964167353543168
157 471037898804566941112215499385141440248557770280944488224812085568608694302599737018646166649734144135436699219241492192030817995994571831938414870464233472
158 4911992343475264763784563329725870017044341365129507746282082018020564458219701185065389689352438299832740026612781720741941089021971460223405574460541243136
159 51225452901603599177383597988242617254994523229155313752218137227611654311903562759432493373067780886509432997306275551127296475639225017681591994583389829248
160 534244299714826925002097852267012523473745640442780846655020619075465891135667499790189497794580822970958668419001089838391076700060801581010351200207594572800
161 5572109302724489635740698302106548158605699704641548185154939687503899528563276010507633402365952155259626485702257042578454336585960048785056238402604228031488
162 58119875857104898637270678143578227521196781070594360669558297048648938426972210183820615525423588332322100400668755729820183123372700556051894060046114053581312
163 606254167785203410600055674987517655648415766459344881610574836189407076495479096678515598981640129231086906192771074353377718047858169891908441542368317121684608
164 6324256819252666089578873095301822504785256203120709130304100053640593459008417667218113756316913596321183412505474734354435823149801610452404845124152730937305472
165 65976406589006471892263476635504264640502192135981377895436929075645902325465288499447361473935581525954067140425214238089327904841723685330039613078565649688033280
166 688322430243582509588051361011634606247625505804796837343165544134703845800990465621009502223424963547502702476980539366556830069778680758144605603809994458346582528
167 7181563409405829043101628293977934684194489873353896822598308250218738455134367159386540572911775888897839085272058911835498621608863095573141445031531407421939685376
168 74932393423688724902673855453506447108221719683694849071100858976319673214200544811652303331317105117249551568885046226434710332461704723000504232712934736466603980800
169 781886037031353555774256273820885940839895696702868298451136495885577526572082762215617662042406154905324248963950472846961557297352402139731307244229954101730692898048
170 8159062928984450019246142839547763350595108130848286636508788616219576829275025439446015609965762335907925098639856095479749264295130515501556163449630906093458753044480
171 85145129408270842302806140202957715917627331336756749868782599282322599291935851929509769750822507565169560750954489294846364042093727480282723797583026398762768492374224
172 888590719739510187882083919584379369090736685490174403834294488190819328935041841267006519988804157334995008520129067431603544424476232122561258932786345941178454044450880
173 9273974807200338308107322603810112107121436786711348758795027729301434284405232320575903005730426332156277117833533378912630327780749011181911801095051797019356786613588672
174 96794787121286070203645168987840532321752101410702448774252132966332233274122631539124327741735615959596000317502828068537305249793361673583076046520933883700763021296221440
175 1010321727569463737641290129014045049191262634430175166222623249667015502162647846313199286478055986127314479937946628746718050043663436913226367541805987564580045867928928000
176 10546025946566788654823331022276941385906319001655270743025370833568176537230446567870781816549738794533130575385838853784487735253404021144134888907841019177297968752088701184
177 110087790009571381309678807647832656828827252631771542427819768900966340116150820609851926144305107002997657365947684794021928398674080800560275682686867488909164934651410281728
178 1149239136764547150100884600418371846895321836317981535012105193640019549067997536545662618672103172874818256482957559969429884126194574102953343149316848131574179104233738412672
179 11997820539587000686848939343144136064190654725238888531479074901263048617182674028444709810754417068429359627804013435480889656620797748342408852086510060442218843843722036358272
180 125260685762437036374260621843906661455693526071645355065755990378671822507646298895976552974416896647268877991593067019718691074340794164707408553219362849802476839572861798490880
181 1307818420097844988432084814859671621812632135429508783632624399565406052642263772585489543122278846648874614737936780736099132576725011033592716780903340856180337594616443233264896
182 13655264998059991857770626662341804703602756644093851571277396114728356304194528315433706059197629214001628240384921921006435717830352474642920806463166223442612204971105089979549632
183 142584597140459347353269831607233055317360335535750661697238912882400349537784469200950272934044186272291937047255403788401565363457700962928760999509587767336684901417046582095577920
184 1488897066854043923523511070120932359671064230413738877893546752254182078779040431471291928140180697613140798827303962414234674433820893258878428764763943535886337084952217263092528128
185 15548056279564178704910881245678481503862047298063643207831760277780691865324541873716825762566331314920202417190372437023809493215427865139899166865523130876673483523258658492530354560
186 162370337090265057668102813475780321936065427445506706851592219127303493226897673290887554872676322294305794729047854567607326841509610703738893447592765429482468296155305450523273903872
187 1695728163405445283460708798414905994576176881540595245031395234173589884422772453326065945294111623938689630957295183722393367210796195601681605854673227395232397580022287251576024672512
188 17710243150210690957491754962950701625392568560356341151335936187859421212345051451691248615457681646347255850733269746539054842079543492878251752521905588866156792625898812069610280099584
189 184974288129235278002973402331279272679715658802122261107044723274433598211801886388078815082728575487898670893003554972136944317139777184279295147598704737443939709549120650991599380482560
190 1932041982375709381981572831342570265061320764791213721567160628850103611248755925876635831353717736344606451933174817298739935555490793969482343963149871574337829358697849709309169416911360
191 20180871368469733640381487302054133275666750679709912001386876131465156041839137628238307229261904963366196606824052864690679010679366933213463805658142757353658813279221333769366818307129600
192 210805161141440087179225681679813802549759282264529734609847270778784301274713370739278813150069996624129526030843479358403736778637190998436801628490026685886326499398334013128400518505651264
193 2202116787302338438487618346496759796096078504368896109885345358296233785629073843838012214519995800336450140855587701371298792612106436856236253836030228833855345447748313334147989422440501248
194 23004725441059413118459266511198794260814194784961589117053576029713496794949671642344766512286475650413304799095973212013265306941856327403009403472020667547365200611368770947073616273104108800
195 240331766195598690791546694074706944658513433335378927830113722808593252979291121487127397874649489844228406270972863490262041585948936485832427781313177207051812578093844191052626666341580312320
196 2510860242873371012115517051198810506367882281036129514864106697006308459083224072136248823703446717074333219528054768610981811063840798934512381826198036789182938348595461487872522141291264090304
197 26233181522353858872512690549360943936545804677270812034668415514642790754283462544726136387174424910254826499843550456308650308220394773615520591134181740826085167916949855472891361958962283103040
198 274091948132045653093657850951927605364045768488798227385788463898021453212706049751583067841977836087454597952624255632369816098763641405710439470168353584503430818265160693341686305606501661658112
199 2863903031944754780257848760953557716662618623850434660344256898449085408534376631885061077159314637180853916149124522339385712806175648442223604026519988790399249080428284389328255938388085666653184
200 29925188242531265617670756804238057765194800453414361339422635513187915858689506729279569602009310086751391501518721401616755542231821645235943964201569152224915033023917072389077698304344623274419200