1 40
2 1600
3 6016
4 33063
5 211680
6 1029231
7 4799749
8 23473944
9 111527152
10 517774120
11 2415619129
12 11251097760
13 52094413065
14 240990441237
15 1114766044504
16 5150494925352
17 23781871171576
18 109797744696883
19 506801727014800
20 2338796708463519
21 10792291398233865
22 49797742542118776
23 229763095294009240
24 1060075988613016848
25 4890865964887088725
26 22564594149805034080
27 104103308891268774625
28 480284738426445615393
29 2215802250523674353160
30 10222608155433996928176
31 47161921604120719224304
32 217580834014272532228815
33 1003804923349969332439840
34 4631031109931524947703231
35 21365146386240799504949293
36 98567536945402598977749720
37 454738618061553301983130656
38 2097923779488716388866019384
39 9678711143126108077145936449
40 44652452872366249234498850112
41 206002785061550439871025980105
42 950387791315212712121849877229
43 4384586029819118864141004201400
44 20228157950610375443856127290840
45 93322007373432357001615013020392
46 430538312940897575694677209666299
47 1986275726604119903981664107197072
48 9163624073394659655094534756171791
49 42276107412145561756731936335098033
50 195039565223964573782031433890030520
51 899809237205387682670332706707314824
52 4151243168774469782814869124985992480
53 19151636952888052274159607249625448061
54 88355507721384768456965148226772516160
55 407625508050295038775500635156778776833
56 1880568162329415246775996974885957140025
57 8675945305055035482956153586985307628520
58 40026215714292690056118439368406498794400
59 184659756141394577543058486084174504474208
60 851922294639193588072042217915408899879095
61 3930318176802965301583340215989467409674976
62 18132406051430303937077890372136873683656399
63 83653316199923886596094508363311501657041365
64 385932087079036112991457305657139955236093080
65 1780486209063996112833908806845527722421234896
66 8214220187416080792071359568204766734203173448
67 37896060606202213012468620241793088167610414985
68 174832348865780451526555924412257364726340149856
69 806583843305606096994382034559148805887004602569
70 3721150579407998581034382924954685644710570290629
71 17167417559311329234820092238852726926678663298072
72 79201370481099039743731675100169062596486974341640
73 365393167866446699652947481415131933686407023916504
74 1685730515929869802374610423165851770677788578854915
75 7777067614399201178397651317538525776758932788308240
76 35879270208007896100431486645698045629160572157078847
77 165527946327187263817455140710627629400009719076458969
78 763658258834371088740414876744195208317005005276671992
79 3523114671725650490767237413786000591086937031819678456
80 16253784787287206487762399422560482948413334206752834608
81 74986352851820704659552215059341268286139000994504840165
82 345947309356259804109871711967877569270677818046883334304
83 1596017625864960693513862723810181171615226401318841550945
84 7363179863464154539366749800855285475780348016837993079121
85 33969811374947268431317713170032753867303758112285242215880
86 156718714773673488990937521633823731107589281420512470033168
87 723017130981938621532077085701128522938206521708007451989200
88 3335618036737298305370671265333440338781568281820160282624735
89 15388774636496303220347013364470113472374510186316363573959200
90 70995654239988906739906050386001322374269406622420257092779423
91 327536339963689378638256052502810605503104081495771366890487805
92 1511079165974965864793521253477518540762954615534841902074994776
93 6971318804187440990283151968384869321735769633136566318813644544
94 32161972028950967375363809189650644646735586404121382111560324440
95 148378301702354935791939246283596470711246850319185276937890172945
96 684538883258060232514989518761859337972516433975560138981353435136
97 3158099784914542407311593059858953271883895335574567857967924902153
98 14569799459758946976184230410214076167601343191393712668936450445725
99 67217336612223711774750514137173024229820972387833385446509977486456
100 310105183926515211974798167514483126068928585303473991911676236613304
101 1430661045867887597926134996874753935977088351989984167711211845878984
102 6600312198098631323495304039356783570021987443593641875255356299672907
103 30450344082683896778526669757816995738162890589387589016692382799139600
104 140481757063090109299786388263222574325556340421094461919953658217804079
105 648108409348181385701500564952674590548315025900465348196391501069234305
106 2990028876697410611207238503874106700717220762865301857973733683502147640
107 13794409321853780408163942372503008293507456047767124378796940607200581352
108 63640097265222262248904374779061904115038971013784872862416050241101555264
109 293601696559101161180419674131575965477281754547396290226964365752729924237
110 1354522697586915062256365396548603191294029790747767245145269045568996973696
111 6249050192081595252567281633517322957133392687507907548256213844362106431233
112 28829807261793247303902938500194676738110629467174787456221158771109892858985
113 133005458622389961090483603440312718782586705101530141691599607201550489884584
114 613616728780444906140768722230872412416035178364366102140530303314393459413760
115 2830902533919237855963994059253570242185214723673390193809533104615778916699456
116 13060284670657689429060854529734374222707338041250954835679496483406343518056775
117 60253235014230416340876750700775079803932501787954880447021293179337096858773728
118 277976508263755940706506228784559513357124565382299856092113900260354360764387375
119 1282436355960976560293312103915766946980313986272574226605823630662170627640514725
120 5916481998291601336436838366796059106245899909068748652078903479895917334805541400
121 27295513787799809502437587440851689123811132369856589761161228537244128546208922288
122 125927041298376821400027859862885245722669755159771184388357376582828842976839368040
123 580960660914576089333023984749777111209721468995843488567982623935406119442384138201
124 2680244735763926613371666530984814357247933870148273126198345187108489736750268728864
125 12365229398288857709605422724805236563115374481800869970922528584841570607560619446665
126 57046618180831011410658074068277977075920425176956554943865215357216200854774621421685
127 263182876843341268247581103709620557088454419202280908380982714199451431828811124175576
128 1214186377253333176126603743898791605015078656924039956458569411585478423892919287186408
129 5601612750760814355549801921853769427357294642313512400608069572284601579615959704896440
130 25842873876140746693747435628023953276110049372974038469249306728728922179291186978501331
131 119225330256435437933776934595312006736897271468772042181326693277617800802154928397752464
132 550042516280656510636979759989550544946082022728246949273238291572081202856671216698204639
133 2537604794766552424011218774511742128853530464281522607423891542986606969737613080463784617
134 11707164271527884536716309207194716568005535973377612155155680986142429762229059233371402360
135 54010654284386974346197340858986187124126283118254535264878827572143036981214264120235887704
136 249176547673645655081569247751306753356161910468624891295086283717808853792792506302574954320
137 1149568594070982211252180278714650495958215534719133057150831643260254553259844285571745730165
138 5303500529292006720443999312128487439144238504543420531025064292732385054688427260616848632032
139 24467542005991714834797328249449463142086313909317038083446055908958990892311788523900756099809
140 112880277565445542944351210088517387217471385273276799600933699915253302479290795976449045021057
141 520769804344536291772606612080809866511286499931149557113560900100169552240721838730322544672136
142 2402556008597782087809131805214485302940018866387792553135696996545689411326041967628607969559408
143 11084120711865283398444809089663241732864139905593836721556246855958806060624284300461157691458480
144 51136261346475389108378426469234647675184726952207120555462624348056797063694920896018149209517039
145 235915621317244160832811765652873906838964778391022955304301616152918622805410509180325183832704800
146 1088389704605135309345747161158678267010046735563268840960670499920410563074815685182565532449752191
147 5021253541737663614171491886906165918806425360269903146847040108568046340306258362859015785495312845
148 23165403920795291612998780611114966256197213714871176199634719650846108822547048530806071709637948888
149 106872902225106266145996678194810906401768550292000598517235774261947684420507033777391007326477688800
150 493054956825678411118157358632493110182200192298451599814661149790649795165410206972249292864076869240
151 2274694383598974814911792333836587516492563231539499834378205851946101496861378483027069861946943654625
152 10494234906568623518468643996693880210822914634435659497348975435393337549284410207680328977349594100928
153 48414840722470846373637793828389066810879585333256403415808771523568515504972970717263993996543415140425
154 223360428182815959646163477114944826853842029252671871065744274261646263842547835909819478268915876711501
155 1030466694375706729002010453349542618565750212429701872974214296366927985523365173726424482605224939356984
156 4754027456235372572091363142342131807341049146190335177961297840714054057053577280275061533821961765446040
157 21932564320608265362098958395438038284724752569779038453318742246042778308390972137882898684283369564677800
158 101185233384946288395314076502548693893970322807436799748182677450001607967772404965595348265827038927784091
159 466815065739750283824463829987043778899882836702216889997029353330945626764221954261066776815492363029619088
160 2153637426249467107693789958860128411025394194908434279487555865139749442597075193664297292939768659763922255
161 9935742233152781259215336221955569116227021651731436361077650349407241870463171682009939195793946065401638481
162 45838251379004722364513565057069623894101888476234735285041112143996603561333231304001809188949963692444298424
163 211473409854967516411830942910552246164584852757102172392844625117609932979139353261371791218539725865504406344
164 975626288749980918589342921007649590069654099048595561226643082788049339740460757369724351074271471526298841952
165 4501022875418974282487566285366760815397433053529196431317876542688868053017823051947025566381736408276797062045
166 20765335209449877091670976531168287099708789032100213976623829627232377508088753341464583801251063400838146989504
167 95800256585161417811969093016941912122071438874849495873957389958713277333933345388223258475215345821349559171585
168 441971635382326309158991078341819999746740874006532850867932951203360510652254757446022442246526010173715113575065
169 2039022998950758587262688182313665655634818213386203628652474631491082220032340527054330517522614419194215000177512
170 9406971980574301735807427848239340558087936708949111524685042461810196040784417756231956098801443344765673507499104
171 43398785540352317813670753955974269618441575969592229305172819113296340718234097702410796789210961909574666409425952
172 200219006739563744184001602269052795281955595107186036217346452552277561878854988318896462999618306022804761138152151
173 923704434597688387028473931292089104280848942882931083893678303514839853112240002607288446946145896506191311939575008
174 4261482945049666764588037205911475196846899093326997890438819696970639463331581010701092688870526539295385821696325775
175 19660224862792520793067239769346638039507936807889576004842399344264617436575925372803473574482964035208877209228343669
176 90701862858460958823188598366530930119724961967144053155254906347749808350737607094127436519815341260702823090195820440
177 418450347511769419294396549500907253153577336714221007527715571666016709651293723184026395664938270274310500630457298576
178 1930508236704717699618672790544077241150189185957888734422831403193228331467378926145740906192500663227656569171908936840
179 8906342351358510618327759452095352810792727793392521845016780579846069180837447548234630367555977863898746565452137215273
180 41089145630894887111695848228921783360424072543279402839767546792834627518720583374146203106631952236738891443137392069600
181 189563551688462132021442395031063860218008644834363249892748060441744013036498401468514724288122108213855567953305111640905
182 874545809531879396502148038149890824939689506359989356168437753640829634419620179154790086247816731445712794636703245113125
183 4034691089913367605579551248917254689808297702990936236176886058107137488156835022394240858421569872086930489654526108610968
184 18613927382191541366914902563320724026639110164235029195513392172646908319983912084202139065111366488850808363500084694869960
185 85874800540662851019917558356928975278757984495454187171258056735153144175211348649165747605010445699732194172188533878817176
186 396180839028844539971337537906952079231685825433668987224224571360300057626522587375154205255391561809012196462411832394927779
187 1827768521445088539183767475384322001699556544236794914649333592544542952691536840310461188087759087031023908338937137900967440
188 8432355729708416466996079859464945938697328021163750048279549628883195164980971481265242773056471225905971463999210726911660415
189 38902422444680749796584201884464017122841201704325546418550064560603267277107071448075125154760860369791263991492996403021666681
190 179475169285432004588112617178777598644518391849524307167522300844405602915208127579763448187841190121010846094135987401852600568
191 828003357267506939814390761984434609592455007553332193822792801872140423959698144159342101089356197717604492753795728594079828920
192 3819968870211351439692312777449112417138971490897252769636067616950904476952422890012836751623382555091556452951465492589476140656
193 17623312805807175323420894980455566631401497083471337156404380838402259318669229315594651591513513500687548932006935715008667938309
194 81304629645880680677534240109364345653958294470619612887794790389569811275018210699060099461600383815337338695299011508056990952224
195 375096491488000404180521723363360660361274436065185011941215309801676633851926511345240887065540757820704677820989129393678753405537
196 1730496510954047834870961031578533176879783174189356952660967329872117619714039192452108089316322614550561606864498464129230958313905
197 7983594201440119046671295951275318352240224974038404890488080646295375834886249369300011599772223063832261270062701990634808635084104
198 36832074476780499967795079416582915793129800410110597775734946436089872376253972848917109188695738043880415429188376956323602976859600
199 169923680491976309580503766211942569010376432129034550165494121645199955220159258992965260937088921800586457033735985124053706918877840
200 783937847707760667013599968177822626374104169532545781873065228501021794892514448099494816202504672051297747972792113904489076910663167
201 3616673952031631215874787387881811836876205999644261612701074210914428415993811611114889286375538558286864599778983968874284218585109024
202 16685417745234611054927240769265359419480034897254541037157094017542452991424776244469797056754560485091060277302457995312765211786558047
203 76977678669817553509900229038741005238225530617638555590961713444901496204279041763175597083005339753576810308053609332314220810486627741
204 355134231810650176655521451043056148112581242935740042204808520362508383355229857252508511754643744817217661541133581630803491893932696408
205 1638401219458850387312734037907064180554310847832927967844014857567005345432147859200388025873739836484918048854698026769881548678883901120
206 7558715312342769136762527516487949898395711224913666544528964692664500956422608035075228253054453833229882595280656340541329126949481315224
207 34871908354606795085842690957668678181205301911015390493000691789988847426220384018524187712637866928632488177993241599291359548934564848305
208 160880512367807287543001133793274558129895636746274955634913495337483330864168007188508226250757709335397365643140881091954295885421232036736
209 742217460442165616680082814567523393125830981530498276555769829204563007826028628700488444176947103906985740200997431070299337493029359413385
210 3424198185829820303400254496208736555693943767515519340955615120488440184808258646013780807603016152721891691270413044747430129093869835195133