1 40
2 472
3 1840
4 10496
5 46960
6 241320
7 1152312
8 5769904
9 28108104
10 138858120
11 680168896
12 3348217496
13 16439521504
14 80842220784
15 397185103728
16 1952368430392
17 9594044732176
18 47153665649656
19 231733527347608
20 1138902729415320
21 5597198432743880
22 27508200818097040
23 135191424075736384
24 664413858244627392
25 3265328097211710928
26 16047811293974325792
27 78868631991008226088
28 387608303734480799856
29 1904941664436141520368
30 9362037538095930532776
31 46010719595854177706376
32 226124543172331977135152
33 1111312918602524335556952
34 5461664674684225610124176
35 26841927360465931680445736
36 131917485326400415261318176
37 648322403680238728679823776
38 3186248881831500143203523544
39 15659156409856190837640856240
40 76958576917756085917608703288
41 378221048668729341819604429848
42 1858807262575030366469181295960
43 9135304476237351469023574473352
44 44896418020663464819301727912888
45 220648184878311484096987498856256
46 1084398792549246988828185955454384
47 5329392317061213020565135867915616
48 26191861024325606799226102918152784
49 128722665381198399152295091051806944
50 632621124841018762064544027177116144
51 3109083286997547259789418228746655096
52 15279917957095638085118586522915721816
53 75094769494231140526219203134480954184
54 369061170434801112373941920796820727504
55 1813790074062951096295358331099027380608
56 8914062752507313942872255056144173645400
57 43809102217457541187786425028428002275264
58 215304456608168988957105705338266603703408
59 1058136475959682937049771131713926950951544
60 5200323390397981709324010292603674250351080
61 25557538161788685836538481508505513652622200
62 125605218724926017598600707683170665508123672
63 617300104222257312240070096779327417424689856
64 3033786514136215227742715650018718581074215352
65 14909864019787911111339019781558582763633239688
66 73276100362606098047036905872288845304776536392
67 360123129038912490191089862534245744690178823808
68 1769863126271923179607813253028917527611079288184
69 8698179131389690500748212919498598511286115056864
70 42748119376390075265835013767065139696267267544464
71 210090144456031256495186975789375788425507037444328
72 1032510188551910176322487293980135659049836874969928
73 5074380296247619658024727018245715850407247264704184
74 24938577533127668886668996544841475011652992560728816
75 122563271388178007796138677655852619569644057427281440
76 602350132978423414254820886981621024026316769674950992
77 2960313302587982086956131587001821429160424184081961312
78 14548772167023458472733778213595911290273564329242645032
79 71501476341342627424708139620493751827271134705033063576
80 351401551986605945640873130047966632597415464967077070184
81 1727000015343691621286921055307518198543176384652508728240
82 8487523848815538103552686896952441353100207033343822696952
83 41712831756910074221027383450041488950703799171419062647768
84 205002114182348104063303350254934654567922620904051891478760
85 1007504526764010899563086672546527837579951345967519110038088
86 4951487332209067988993836475811620638368236224786430790368448
87 24334607090822109287533614416353960233309973270628259588270976
88 119594994904388901305919881577131486359350976610984409660625856
89 587762224916926015781244945125271421295232382012685324708736632
90 2888619488762712924807309662498815107604807881605725160974644600
91 14196425352172148519656699295920738848534303020072462215030608848
92 69769830731884115662647071695546366805676131147779515576175480360
93 342891196875201445617753071660727500541928918945761469622316886128
94 1685174976937099601520518461534184522316773474913122701951982755880
95 8281970283210659656168934082560619414421482352227392197814755619096
96 40702617063927994075573540181420009842043882691746587810038846991968
97 200037307452220247304961703632643330729110446719364410300564573736696
98 983104460086342703417592521776031572134324162805316102624482255607672
99 4831570629256298320444614429804278697341760020821250199812389855055080
100 23745263797747263038608133736465265720223145208226886934599724521131856
101 116698605089292821074051303705911246172933317490687388266300108185441848
102 573527611475882073309983957700695359090215460788879934418415239071943576
103 2818661978637568621717043717895234656093902848344310261461630974975904520
104 13852611785110453439266426893709169513145500233038640996145991325050505504
105 68080122669315431294103633338871351311077982205034241309050298315208591928
106 334586948264217209259220755079518968780799049689312475528703057808744453784
107 1644362870679998478658090769166306071150455459806961944108447521275680169848
108 8081394879562731174995745839582160590825740592358667411296509970927474240688
109 39716868073295355085547677127422280518780484480481408620190305499746308111432
110 195192739998481498695477379995917664285527919675390139519599905661080329303408
111 959295322022947727896843682381309464856110195593476845904224496749159496540032
112 4714558107346974291568030458176952248843323549144901632993810426305314393246768
113 23170193408927497171637788366022402598705960382157109096205636557704478323553576
114 113872360968568808943742031906150867138720400104040066869138631475304530909698912
115 559637736453242933329311880602438124361831564941401077333683842681125052154806880
116 2750398721854530635803333466171693914226906073772583870955864565977196987467852544
117 13517124804915754431022524553417848725277277087285054047856712133953568847150565248
118 66431336496720673129968942275524998592230324020852684309248879864451082858620461440
119 326483814600544182157580035188017560284983892284889373548505799339201325702523473256
120 1604539165057808446940993610777830647398091309695242225028142437734830469324942721680
121 7885677075154211380032994632466932591534833461277085030413217629882923714068033238288
122 38754992266812204611614916331930773429378833794792767329204354709621634449503446261024
123 190465499827901820854440208900934360051916830332536045230755988277227151497936524383760
124 936062801275755362979104070959222259435038204451196489476944813295950514212787236974408
125 4600379432096265200996907079656735524152474578855970475059386509259412508312465695637368
126 22609050258605232903280181385630037021214569488947073722583009733807492757801313091824080
127 111114563731368513563338664932191758213699056667925737158134653494096163279147684224292848
128 546084250863796143958039652293194727824839322654683349056805510194579669061072096332261872
129 2683788686444592301330414667654413258223485127561515476196635199768948472027144116832055800
130 13189762755645715774692394250483723165101056907496646460711495638779380941364000579567350752
131 64822481154687783679558405495619069893561524800287517445531432691631655710291668057651553696
132 318576925218102053334662300331599205851211976252708252878280849573872673784851623387526575560
133 1565679922668011285059528442074148290136144204357047126342549257683508432476916974224141918408
134 7694699227093990239872662940282120466163392962759299070090495215299941323771183010737208495280
135 37816411476073754719021270473057686211504851274016318786030425267763775109321959578780629966680
136 185852745470834039144934993308843753493182046411933426409973247590344239058666820275061919162992
137 913392933142286274492408733715893959380262218530584438898173730082851776794894395852710535892152
138 4488965972499954540743798032325980442188998158323454015614989654487905602342667588693006595525016
139 22061497052466700441200813708046739831482742410638920777132026929061708179247109672883919010646824
140 108423555709187733294597350281438633549465194723521248349278568467266328104017441568036620894067680
141 532859007920721878907831530532042052146343601639465815804785693515921659489952186374763537536842168
142 2618791834164088211666742359973214607952112863256559322950086780500098044384509112844038014684010504
143 12870328865126072493513101598933518523071734906349425687229826960492295732964424179255895723588313616
144 63252589585598338482260993724191663693337680102349541329750607843546299963996164364848060687250064576
145 310861527410158551626893553961297821156487673642620143948962092970543719353121901885562973994167973440
146 1527761785831754540990435071952291282434903497961091503191487157975510814221517654208378431492692096224
147 7508346541604099138088222018497818143851953018936130842724754791392696267325620470184878564534257321744
148 36900561534942455971531671311887758050631746795079356717562865331918110490228645566607871916188470337048
149 181351704273251169062651744900246919560087812556281706927228925870293722264016112940945302295850026815408
150 891272091121689585428112053056032796457595516505382701023893605410412163231898631334499146413587853808312
151 4380250759681423796597819678723981404339855422764446477608616579304507463636391935522079814823605722708472
152 21527204664899636888622269511013750421911191814140215147332002542629133627420091825958739097024500599893328
153 105797719379467974457846123007824433926168016002788540971758525707525963190163496925286463391429189036363984
154 519954058138687632225611240754259984533768026251959870706439891459099969031331615967377737556717305022953672
155 2555369096428336260686615568397313380433211640344343349785204347194048355671812954050929761676017578304408048
156 12558631126673974122036282719367590065911496745561280406800651164716369047974005760134001093643729219969395400
157 61720718152344435737213468526346827591206775719699476527878120537743283292385140915263140697506221935710714712
158 303332983572552249189472628400736714365474877848521964863320153865304279206371180231848163306378779018952810536
159 1490761962553918485913312629596736849190758260610443939406799565301025873014045375696340744672122053781545500480
160 7326507005018978096348927370970553968849687064363824684587485224141249121385078230584582067394392372372435343648
161 36006891940436613629261231687952456892735190216556080209670093128068323198963358093668271313249006188544549494328
162 176959670730147729580431924792546851611839041904351101903137435896692080697565581091664443318882429219784084421528
163 869686978724067731923731819588091419469174806119576429385691564278283204155124964269963947038260645461534135486280
164 4274168446637714981360181605075784311415467058550045378969616885407643362431237200640975789084950468067827147501736
165 21005851941161062027522738909533171209656316673670630910503966862601506066566543160615667308219135731639372217068608
166 103235476393329105538032986408081936530198285581688374366527995844493331045341753201328845871231614974252230408797064
167 507361644555537731012827673466414833773814402230072230440048888714329279295400470201919503721154125769164719883911488
168 2493482350828126434016921689647585723037305137501875415411379107283291374284937934608601515342901723836309214798109736
169 12254482183685790341697835125143198363353816455164584588714851558503611539290865545019770925234321279041323839109441400
170 60225946071123286106883712791486451831567646128539962307763967434266215898323457652033631174212812012090661187222983152
171 295986768416101708313191063566265036643081780743342830016849027243031102045564694936571737588224634791066199914783381528
172 1454658212823206654497180933446854299627703130533315747732497261491541975014287636025020462132844619234957790450466856824
173 7149071316455824799986696339242854768214097671950156873894087612120398713646701986215169159034488527146255114035126610400
174 35134865521831711736272107611122074296859485933299667356583359751894288835351291961308267630917851173907467768758615769888
175 172674004859303276213969416546652687511883719561957482749757463870762560653592682718828128719872452202267916768704933396568
176 848624621478165708030272525594928308372348354081753402332278822074526859099336062800933893204459134557275789735391500927224
177 4170655268960475892807958966017314673475861055027241474732154182190361564723083196638202865566605827276827385027999100947584
178 20497125504336218144923777921827155984790575872516714551047457108977620022739435388829078610518809718089110012514448766272160
179 100735286626848692756155738078978025883997896738796001178482043170297894968795029930826381488640483724017895578958747470491808
180 495074198069705498911093231438588122539455253371049169126396826255585855209403492571070907704052999632624140863052440915028808
181 2433094398214940781234258988668780943886041311596250631135658723286959739694652509755381241268047968556892831472186786373504168
182 11957699217020006030976127067123541885578012010718840639119363190708642288396668058591164342150263363574194198574900545997958320
183 58767374857968564451817504811861160195466744012653688032729411338530379135217681752641700599269904265161131791449842010649034528
184 288818466246525394576161353259386272963438147915204906051624212138912061293580175238882899075653076189527102054921379686490290544
185 1419428835244025171654026839838570886788283737531985439588252709677337666207930381980634318192398528186657676353533561317972693144
186 6975932822115554632763048643348387626686896717525887765402011363159184173019545094388308329162644327871194459196848219983944167496
187 34283958117775547113072085240661994582516459139187428166015980863591352603539108253277236942612973199220999391948014486143529386776
188 168492130614430648669689064464624223043743092010008883662456669166575809718923867379432138501675395617083703115261366248831551933152
189 828072359132620647089331553014935757864946441934203757781963966459208834254239991939755906676710764315182203892815121519000686632720
190 4069649006508178074937691475320588162526027942411034898002758815501088993508049529993368244163385306284178473899095380570536953496696
191 20000719566972639959977721610762531659809322109219453974033572024882152796206111919121954368757707032740910246536896996949376896344856
192 98295647255317755950077632226045675298547593653110162414792382178344208707941817289622662347441155467683526013294158768429224333193456
193 483084332890545462207226726795708414449124978618663785056979916656458589309413335380806159050913169542166822487451401823371643205565520
194 2374168940341130855477442337863996749104243470268119887729787667026552776931235400872459866153009340052743000646209066416462339069345728
195 11668103835107513361246789364573447847299766799743917792913045575031838318214437538933921086170167205560689399544886255121932589725081592
196 57344127788685842205148295278111349793311129154518077790935191705695113236539176378290055796083061469561828806914367615215881915152153664
197 281823768310237359011560036694602884193003840588315056289620329872729806963387319133112509625975093391735390351818926155771381917016851416
198 1385052653992115498872499440074072781149767898711299237517207105275599160122958189658802892783729123365070462518889139344873688049245900592
199 6806987451174881062191018987957421014514851155818462702912208645045049086655349606743088392463286737184475381034351850419036575700500985600
200 33453658261223092244126228655036604493025490576348558920929146089167693555769464944325541475909125374131061926207157823529711251367688438360