0 2
1 492
2 7256
3 53008
4 287244
5 1262512
6 4833456
7 16576512
8 52255768
9 153541020
10 425691312
11 1122626864
12 2835861520
13 6896878512
14 16220381536
15 37017882624
16 82226601996
17 178211037024
18 377674773768
19 784073551152
20 1597178431536
21 3196800943968
22 6294842638512
23 12207820353536
24 23340149127216
25 44031499225500
26 82028232170000
27 151013216468032
28 274917340545024
29 495202728823568
30 883067971101024
31 1559739496882176
32 2729960470560792
33 4736863498461024
34 8151279336427872
35 13916137888471648
36 23578504122395196
37 39660183801070512
38 66246265919275536
39 109914552555417600
40 181195520250329136
41 296853791160434368
42 483435712076829024
43 782759105298591024
44 1260369121174843440
45 2018504138610379536
46 3215890895076909408
47 5097838273857986560
48 8041801040214294544
49 12626092121367163212
50 19733105507276113512
51 30703802302385773152
52 47568078798946879536
53 73387074029381323536
54 112760061542461457088
55 172572544394032386048
56 263096730286803808352
57 399605224650084573024
58 604729957849891342512
59 911900087950413350800
60 1370337635621866242048
61 2052295773725248981776
62 3063517083860376634048
63 4558302700829033410560
64 6761166974864088760332
65 9997874035270492192448
66 14739806897587232703168
67 21667237291877658783024
68 31759326200087893119072
69 46421840776490384346816
70 67667966893419063837024
71 98373700602776877379584
72 142637765058846237791304
73 206287709860428304605024
74 297590021529144696892272
75 428244362959147376028016
76 614772722256620452540464
77 880456353881469533114048
78 1258031100283439093277024
79 1793430629451922659336192
80 2550974942440025608257584
81 3620548496603402162499756
82 5127512346913614444573024
83 7246366527779693969885072
84 10219547616983661465145440
85 14383245771217510630672224
86 20202800702412223674434416
87 28321147554732376955523072
88 39625012256724286375999536
89 55335209475106982442245664
90 77129618436806598904802160
91 107310393727506008762669664
92 149030963654438410215555072
93 206603714804587147622877024
94 285916404518354292888912576
95 394994873978627718139908096
96 544762334416909123062497328
97 750062398364686994581725024
98 1031035485922418252150849304
99 1414968042064341355734452112
100 1938773508354916749344893500
101 2652316292259287225437657552
102 3622859125108878497350173024
103 4941005510420763956923330560
104 6728629394455320627506653328
105 9149442836345200514625978048
106 12423061195029429537745754640
107 16843699681606875163349469072
108 22804995243537746841835094080
109 30832919939688372877918423824
110 41629370416798900553776112672
111 56129827213179456334297853952
112 75579535015741863005858562048
113 101634035376709591598457274048
114 136491683486572922249812984512
115 183068125539609605556466801248
116 245225764751687872560599029904
117 328075211021936819368032424560
118 438370860938320369278668587536
119 585029438443769709220295712768
120 779808988929607359307993215072
121 1038197035676506069321210300668
122 1380571116184946464913977928560
123 1833713665546357188012736830048
124 2432787421339921972221643456512
125 3223908749006824266704685012512
126 4267496525087796057422799545376
127 5642626022844045221288093122560
128 7452683886314847768927492898840
129 9832705925761530121038029266464
130 12958889442406058296422344733024
131 17060912880192879379265768956400
132 22437876453496777849029678207072
133 29478909019098139074177479133024
134 38689782848535191783152189441232
135 50727256906489042023533352861696
136 66443353348592341373088891629664
137 86942389891535571387895159226048
138 113654378836535352053072666682048
139 148429407908006141115526968395664
140 193658897020870437085095423565920
141 252431252389499030278869212401344
142 328731508303364809994652861981024
143 427697175231708554411395033477120
144 555945849395316042744888389787708
145 721994371141654983621057960378048
146 936794683824971090267147355596160
147 1214418339247561565602783076723056
148 1572930194931239891587788997183536
149 2035502724079044561740383060908496
150 2631836103739116229072915923846000
151 3399966604866752937925650205642752
152 4388567714199717487921623472318608
153 5659876044371959794523619715735072
154 7293408905015292299958781016203968
155 9390684254700150253576714658428096
156 12081208936232946945889081246679040
157 15530070499668424480113373087435536
158 19947555143901432297225495030842048
159 25601323864103588852412829161566208
160 32831816404527409202224619948507184
161 42071725105427546052800492642106752
162 53870596955882124816323657991233304
163 68925893036109279628548226646175024
164 88122173650198652217546971463295168
165 112580501740220781071235722688646848
166 143720687696340978741739167088296816
167 183339661623419938522770863482949632
168 233710087038209530559911125610623072
169 297704363274819300973648925452720380
170 378950452745728147438904070444119072
171 482027575889279638418476695190643184
172 612711818312922196461744188674240560
173 778284186955910754294509763385989584
174 987916753497685431970235137393730592
175 1253156380350127684345917996322689024
176 1588530318783830552745824213912584240
177 2012303924332635494819557244440797024
178 2547428128763396947913203000755258048
179 3222723482925979659606911568845152752
180 4074358963317658039678003475547838608
181 5147697838626951724573977314741539440
182 6499600363868232435191648046071383072
183 8201294701505533976017339657164804096
184 10341954237504564980306554122325880928
185 13033152567651173091454830801057037696
186 16414408355098054552804468747950011424
187 20660082823607096256012357457490238048
188 25987955089449122833145753836039045120
189 32669877597364144386883724991427747200
190 41045008988631123111685822548134224224
191 51536238936823453225000063932896043008
192 64670563924749466402189515751425048592
193 81104350841312411963776730201270493024
194 101654644294917561280009922543213172448
195 127337943037985804311793687539262076096
196 159418202346978959358843609900592231020
197 199466226646698834046105902369908904560
198 249433117287892229270918846702524744560
199 311741055195475140874255866762778030080
200 389395452786080668273863849703842874536
201 486123435491214089954842673941393710624
202 606544748743842831563632744122859051536
203 756382578180023840539351961787794044096
204 942723476164064268740563704287803662432
205 1174337676197029514663257641696326586048
206 1462073633203170813424744306386371765984
207 1819343755551914380077922232904362692608
208 2262722119966669232209275310103711809584
209 2812679636608321790057048025975118421216
210 3494487845306481075093315600749304685248
211 4339329502272768628601696525508431005584
212 5385662635851868090740747254040200894608
213 6680895145643489619062121564880755642048
214 8283439699523057056710299565708340691472
215 10265234143036084624408493599055926611968
216 12714831476663838926693078754488894152896
217 15741186408247165829355299967450436026048
218 19478293435515410857382213054528981576560
219 24090865430383449673511036070156387038400
220 29781283083164337628705456134152795652096
221 36798095896949040853632710439058061843840
222 45446416608563700922451494649668993623072
223 56100625263034189270637660607946126147584
224 69219889479075578543772046562204864282720
225 85367117095565698138593773924551210303500
226 105232090472405843529324874950793760383680
227 129659693176196569302137061602409710363120
228 159684335583614994122090350653683815551072
229 196571923296014750854224415839500090954352
230 241870999885785493763081044370917692049120
231 297475043898211878580616244191446739902464
232 365698321891389219219747261034464016447536
233 449368209902484010455738253420459303575072
234 551937513515712907151397536074850350124592
235 677621063891416076247407099363695927614048
236 831561770459063808478737330833885944500368
237 1020032402708536310778998808056391863703072
238 1250680692430675587428926155257574505530048
239 1532826940547720637041994519999169226366976
240 1877825235500241645560786116435284140752896
241 2299501710558078439494229736204838453141024
242 2814686066587581126765802123033144857679816
243 3443855962300764146091361166051653878449104
244 4211917943036465819254690708952906956953744
245 5149153482424385043514786501352256844421584
246 6292364617818850782743821715523325355066400
247 7686260772919956192090186694423535047299072
248 9385136922765349415536331217649302216958144
249 11454903558981067822787957584486058610990624
250 13975541306532973643888876676172772365972512
251 17044067946329125109025527489407941581405264
252 20778123513000618808248661415197957720965120
253 25320300665394312513202440887044222231005024
254 30843373388735400617331023281234389614921088
255 37556608143803305527666380288487449379078144
256 45713378860880921566308709979981162458644492
257 55620351917959414420058858903067368026996096
258 67648560918371492736413791355417111850042048
259 82246755455424357935048437014826848930936000
260 99957485227135667388094870756640153007562944
261 121436473359175550209319949520353847232602416
262 147475943613655721880897041029867660392235536
263 179032698893102499286298810685065575597510656
264 217261907374580390924835598277227361238835392
265 263557742837171682900764257711891814100205248
266 319602253370268068965145096178303781567436512
267 387424104936129233696531234686406404608318048
268 469469171868912646848401897470466859126976560
269 568685335644982532463203786540233210375923856
270 688624318451493947752152998688087732127860096
271 833563933855804770394027716569411914023690240
272 1008654800672271552479974244500529365557379168
273 1220096358687753260204078826101522741473722048
274 1475347970936156429050191849107949224334103584
275 1783382026080166421085756148949953729578902000
276 2154987301097825879292013254557845118056341696
277 2603132450413884702446245024069350283540171536
278 3143401402222137598078421015698961574392677584
279 3794514724666382084971855333410788617277988864
280 4578953743453653436402543245235746054410367072
281 5523707431098473435381526761645641860194098400
282 6661165944562850357791223335310365561899066048
283 8030189279139527446346971739054084928713181072
284 9677384970346501861658900435355534946676572160
285 11658635276436061010737222800790638259827367296
286 14040922006446644817286145257050512266625066016
287 16904506353219792568243398810215847120946823168
288 20345532020874860576659490067167065205434466376
289 24479132925843908660058308463908687996314099884
290 29443142183480618232837187670605123097788151520
291 35402517422948652654068662740581496506561344704
292 42554619239647636417730695479843910848631935072
293 51135505433742421835898051858046822042827874608
294 61427434349075622604378706596602845343472010448
295 73767807010445070282369373524461458544159748096
296 88559820913392162424903678538457344714106247408
297 106285159496080069168877559558320772223456116096
298 127519101991376657036540211752734421820581419536
299 152948510260647033149219749337467188811319961984
300 183393234406846382045883425850579460778708349040
301 219831579883958463189398373780658485003226369728
302 263430598332970420243934125143124797104329303072
303 315582105870042706781858242149258088549753221120
304 377945500029851737282419338394497174201524617264
305 452498644745620969826701799549578813138881396096
306 541598327194488943489692354862578441786321917664
307 648052067618713718891029854166187672812671453072
308 775203391091903990149477670326407833101502718144
309 927033057761489954039794779997471929638710695456
310 1108279206119763859472986634297184549094197920448
311 1324579905008825595039554510604691121953975324672
312 1582642249277538051715080808083488800505679999072
313 1890442888861114555169420342668193351308827066048
314 2257465772244509256804602092203393556222720618736
315 2694983937163214764302142867468757194048660410144
316 3216393422661123009197325481509219736308682457088
317 3837608840998064493081237017394112894011037864560
318 4577531875058502110326738135862845297194926679072
319 5458606003519293395657499099753963598909887270912
320 6507473156948743944064472907651852842941593157680
321 7755750837715738801974321437599079505400362032352
322 9240951570865760045680997346137839650862727226048
323 11007570481001846975990251193124903240532480636096
324 13108371416270932659697141110857974552483256173260
325 15605907487609921727435674621816099069588509891024
326 18574318303640105110381081076043524429011688638352
327 22101453728263066570350991111415741655470304006144
328 26291382867728340915753518160097442644519399551072
329 31267357439751953690235215550244248552496863558720
330 37175310962524209402711325090684825397858189370048
331 44187989646736922857739441709704766534796893865872
332 52509827854964954201492059834822847862349066817680
333 62382700950473563258623202773871866235653376168560
334 74092711808186041212868142625074651602517562434592
335 87978194809203222987950129803017459605959535292416
336 104439153495731089626833752476167040934626917548128
337 123948386055710779819634738004266793471976178106048
338 147064597407941233009824339452235334232886382700840
339 174447849007056319201772951423191930094533417668384
340 206877758915355499793443977910838046620022598373472
341 245274936753879703196515759957015263752054442963872
342 290726222671856851119549927938644408165027491202608
343 344514398594758897949974387443951092031204099588096
344 408153156221206236114634085528825793490907908872432
345 483428242454398634463543323663456033879150969274048
346 572445862584001394464177490167016448543041017998192
347 677689608564040742239225460895892135050412958491120
348 802087398817225114093744666357644740723551920390144
349 949090172575330118751769430664309992481841440152016
350 1122764382191703366774984452047601150288833471244000
351 1327900678554088682953116332412720834582126362935296
352 1570141596345051056353618324443567139362244849729584
353 1856131527553307067307753745165628648043967452020096
354 2193692835130972002505283059432118208167331958220160
355 2592032617785902467885378426047404338798422934140096
356 3061985407654792860615973373019319431003366698135840
357 3616297983752590489170592931739244329043525804986048
358 4269963537479460404026062619741702395527185137451536
359 5040613657553212609763810204994411736784018256498688
360 5948978040206021593779486217236430937190337776752880
361 7019423510932426730578291404265424048253131675416668
362 8280585906807978921112810928754539665661705790082608
363 9766110660370065651803224630581491748099732173489104
364 11515520601954584222094569269380390180124706693111904
365 13575232620900719104725200775411121857513112602141920
366 15999748471319394675006800364651426865074411357021216
367 18853049261481031366488944514212815141533705163972608
368 22210228127766903896039652774715689517452587401478144
369 26159401381431493061736204079065565389680251563834432
370 30803945165123172825135465316979441493518880215127072
371 36265112524376408317787697005931150410199785152276864
372 42685094971061121600487495403971336330861021955199072
373 50230603304925434123552706422222978307907187384488560
374 59097054914522353596235076097922066142440816743991712
375 69513469288942798679062714407801353953872515010945024
376 81748190372693537953270921819394149616359563660681408
377 96115574077917074517883545512000855229935845772148096
378 112983802184173271655204118017282676056903917559924096
379 132784010532572399701682642856777116191384250960005008
380 156020950469407693652893762469918717706240886803464192
381 183285438624232947501905648492168662709831514047718624
382 215268892142320585480835263642311079363564257459258048
383 252780295387647463108049976298415301900980104041160704
384 296766000999334899512245003518924329204781638292602928
385 348332834308833141926080575603441539337630931347488448
386 408775046999965147921674745306256984113941715291166432
387 479605755250584496245539339561854855280050086408987120
388 562593601440627491802215288475954533721518598837375072
389 659805499174190199819286656806486414636347779745851536
390 773656461540736309452345870230115244708774712517952896
391 906967675359183448292265162541861450797564243792519168
392 1063034173231210915327060750720374955834622672743709912
393 1245703674773743699163647784044177330954191699935895072
394 1459468423266721594623108246815769838693790207683144560
395 1709572139771164982589806387935594078400359167157496192
396 2002134560063502136161357728744200498774871129725489296
397 2344296418042625602896648055533516832503437774872267536
398 2744388201332557478246072525516842526505044469370513120
399 3212126540736684699826776076595709169407329498990493696
400 3758842716698661712241372736333114614609259757942333500
401 4397748486525592888133051392629226635768181547228699872
402 5144245271487721774611649965495376613467181358638196096
403 6016283711133122621257776573872766839181990970122558048
404 7034781714184325928076293338800286066343541282768517456
405 8224110435424434366803684553981734952828450824103010608
406 9612659114016486584601586705468959179124515450688046464
407 11233491453073775639321622634611413675639132836965896192
408 13125108240384232407998547917786991506894262978842751072
409 15332333249169725857821777283646871302051733280173309312
410 17907342165513399955248680282257976950574651929052071296
411 20910857423229002180142791216364935090657810493386362656
412 24413535454009048788460057286318683478795906246642565120
413 28497577057494908370174731726227008702042978826541393120
414 33258596451146947903314000551583409691451395746051516128
415 38807790175822198160008104089859901301238842346748907520
416 45274453527927070902455008065022973068954173045807218832
417 52808899699219029526090066298202719605509637143319191072
418 61585845488050596381864858204056796734820954451125306048
419 71808337482491027017825342383562903967788387632341341872
420 83712304215550257947083176015088634738661976410401022144
421 97571833196933491077951458819513987654708477641032487536
422 113705287212545783222211641086746440780514994409290056560
423 132482392173017546888889981230295772702495157335137607680
424 154332449455443268603066962754430747287281788026693429392
425 179753849544263736284061048871294154836423551768253062048
426 209325091328571577517903828456756309137626668605381978176
427 243717543219509240868385073062766754452395430649348414048
428 283710218964167919899525493996992796086118794968461889680
429 330206883401606389832824622221514906582395912098405473664
430 384255852296080302664166961617139039521284993030402647072
431 447072906786836679637296509592646353460269164683739389952
432 520067808057772369547996441204114697978514742735332442176
433 604874972871652912922417279158416592128824265147046551072
434 703388957148977424276829420344773015642934351979372898368
435 817805494545974466634652282033741280783476885001255957696
436 950668952007243683480563975975503867870345599689268287632
437 1104927196845611567988154419462045569951921570012313937120
438 1283995022690977380746041844501471412370679672985205818048
439 1491827457705758506239781226542795464827997128509614993408
440 1733004481299034479991191216187172252904401768340858032416
441 2012828909222170604358045758611423088466686716070299616892
442 2337439476036560922839276285432493182071557115439083578048
443 2713941453843009440179603037622346177658494010866701083120
444 3150557502981407649271156894942062390010774655632726622208
445 3656801861190984837107498501181529008270633865017945018048
446 4243681450555518256477974822968670758621115327856885009152
447 4923928025736849397845310777883270765388264703208653959168
448 5712266113195708816033763055553175361044475497132480004096
449 6625722211565570268113421642362230072796453147075029671136
450 7683981552152563465496377012872710791541207658620437492536
451 8909799671833618911600068100188213491860851444140409458464
452 10329477146954321579616088622255159766339440441250064638144
453 11973407097462583298250389472111791484157962886666151319072
454 13876706519866804848066157018790878348002545741522148672720
455 16079944173686423259089850008956113304507624039175935754240
456 18629979660998702502451004652603117598038144790841041674432
457 21580930539330992514717511322557295141033968574732392890048
458 24995286836765927650615235686392670215454862324219472572656
459 28945195243180104056674988225121806094553439018931374549376
460 33513938588586419390346910177147437360352770983178877722720
461 38797640052289338902052342844939385380550269462071350359888
462 44907225947994667664211013610763873589182456351030606906048
463 51970685983805268521226623066031656047310281250968913731584
464 60135675698049919371573499779726436833043382864353209385104
465 69572512431971672294050402526175790251242689132091424832896
466 80477623844269624322446500505858925376767863475438052868800
467 93077516744463756194949077441406568289809240350457984089168
468 107633344087088750110483164611334047998374307765242366781680
469 124446159515818965137575263995502740016848183201490265857408
470 143862962092174969015807136164681964460294035351806263953120
471 166283649035183311449148670862345245419616900870201848614912
472 192169011719803634865840099091107540695922726261070928062608
473 222049930157613842543933486187880699883261548294748799639072
474 256537944084501796792082358346987636469060673158843998328544
475 296337405031834203561311175299525763449476343961024735126000
476 342259443845833426325336432687123229680230309494412846956544
477 395238022600693485050010607371991998473668739949411667042608
478 456348379360215549897508684309886836152114522668603214906048
479 526828219507642563439119380519892838393388222556946280120320
480 608102059215415115799813075304323905391859941680921829507168
481 701809186016373093730530153378661299419620380712193787411840
482 809835769452155267959661257313281380015225332065465658513120
483 934351732655225295201833197928491181564106186494068015740096
484 1077853084887486531793732691774200609285853823637661840964252
485 1243210517132758855574890863803157527445605824857628077188320
486 1433725179675562108571079607111145714814385193788792775166192
487 1653192694311606159539246652233813121062931474010274951491584
488 1905976606844145706719229847735152622845495913618624960829680
489 2197092660586506283520321146962526456039378912145475693042912
490 2532305471868198233465298022929608497507760883199052978994384
491 2918239417630845966588895996574291249218656302808261237462704
492 3362505807211462474748610191781372240731064974134463406465120
493 3873848710036898143137319123243855060082240189504502756759072
494 4462312153550449104538933344370500028092453854766074120841632
495 5139431797371850389279012610654131162132005854084500834570240
496 5918454637429739448370745474323787039035489075431755804049408
497 6814590805558665354170664742273393882949774200618016630062144
498 7845302114898729400939192362548254523399142470783095817274048
499 9030632669729709492886682043609001799623330809795386284656528
500 10393587621922758204579997082527175099222760230532739574837536