0 1
1 3
2 9
3 22
4 50
5 105
6 208
7 395
8 722
9 1280
10 2210
11 3728
12 6163
13 10006
14 15986
15 25169
16 39104
17 60022
18 91106
19 136870
20 203664
21 300368
22 439321
23 637568
24 918530
25 1314214
26 1868153
27 2639276
28 3706994
29 5177868
30 7194304
31 9945872
32 13683986
33 18740880
34 25554084
35 34697883
36 46923664
37 63211520
38 84836068
39 113450230
40 151191585
41 200817104
42 265873442
43 350911702
44 461757760
45 605851776
46 792673824
47 1034276422
48 1345949570
49 1747049804
50 2262031826
51 2921730075
52 3764948066
53 4840426188
54 6209274242
55 7947973702
56 10152077584
57 12940763171
58 16462426048
59 20901543888
60 26487086404
61 33502805840
62 42299811650
63 53311916364
64 67074339472
65 84246475520
66 105639575632
67 132250362262
68 165301800768
69 206292494422
70 257056458763
71 319835375872
72 397365838656
73 492984581926
74 610755274898
75 755621134678
76 933588432450
77 1151946925193
78 1419534383042
79 1747053726848
80 2147452877988
81 2636379296720
82 3232723394980
83 3959267613670
84 4843461020978
85 5918342895888
86 7223643003584
87 8807091253366
88 10725975281858
89 13048991370550
90 15858442156706
91 19252844029632
92 23350018148401
93 28290751940800
94 34243133055696
95 41407675401142
96 50023377526288
97 60374877677388
98 72800897937360
99 87704202590566
100 105563333987345
101 126946433582742
102 152527507488256
103 183105555959926
104 219627056082244
105 263212368031222
106 315186729485392
107 377116612040576
108 450852340227362
109 538578020637718
110 642869998855140
111 766765258939488
112 913841408263106
113 1088310154269046
114 1295126484667008
115 1540116114945068
116 1830124174029712
117 2173188568695603
118 2578742009345138
119 3057847304855926
120 3623471254715076
121 4290803296808512
122 5077626025240912
123 6004745793005158
124 7096492880441232
125 8381302166507734
126 9892386913691451
127 11668520200599094
128 13754940745113664
129 16204402396771788
130 19078389486867602
131 22448523562482336
132 26398190857467314
133 31024424239231232
134 36440078394577970
135 42776342771431040
136 50185643379232528
137 58844992086506304
138 68959850673071570
139 80768586748533120
140 94547609910569186
141 110617289382334544
142 129348769060792000
143 151171812679983430
144 176583830932339346
145 206160264222987609
146 240566519626340176
147 280571688990211990
148 327064307465583432
149 381070448568391878
150 443774493813515856
151 516542962691334112
152 600951843066118884
153 698817923848372774
154 812234702031694370
155 943613516021793467
156 1095730647901912256
157 1271781240323167894
158 1475440990716534722
159 1710936718343833964
160 1983127050425782848
161 2297594644562780624
162 2660751558558819170
163 3079959598572264384
164 3563667725635035136
165 4121568882821988204
166 4764778925019461584
167 5506040695187089452
168 6359956700696099088
169 7343254306917149734
170 8475087889654510016
171 9777382981086193808
172 11275228114356083954
173 12997320829758110086
174 14976475161672367922
175 17250198892561704118
176 19861349952471427233
177 22858882575393610496
178 26298695215313990930
179 30244593794697094294
180 34769385628982019856
181 39956121367505853568
182 45899504542373440644
183 52707490853831192064
184 60503102179221880384
185 69426483512464525366
186 79637234666925456000
187 91317052656644925377
188 104672725265336312738
189 119939521482333147408
190 137385030300246840002
191 157313505909503831104
192 180070784678603289988
193 206049847574893246956
194 235697110969728057170
195 269519539208052326144
196 308092684044486412432
197 352069769211030337174
198 402191953159060888002
199 459299919604339681740
200 524346964115075801474
201 598413765861954874998
202 682725057066108260304
203 778668428938554709484
204 887815542340285405636
205 1011946044382778980416
206 1153074529155025072704
207 1313480922174592986502
208 1495744714540732977602
209 1702783524701269877648
210 1937896523883821574217
211 2204813326312289139344
212 2507749018141676511040
213 2851466080500963551302
214 3241344053141061393700
215 3683457887063706086736
216 4184666048406021183648
217 4752709563164823742630
218 5396323334612693503250
219 6125361224207757813632
220 6950936564349162087794
221 7885579969614680991824
222 8943416534510470977771
223 10140364752906886647056
224 11494359770166010713732
225 13025603886752186309516
226 14756847575487252877056
227 16713704657602953972838
228 18925005709838667319440
229 21423194251015753236096
230 24244770787325223279746
231 27430790387140200200720
232 31027420115334654334274
233 35086563391433370999552
234 39666559153846942167012
235 44832964623295412954662
236 50659431472653945570752
237 57228686339355735030022
238 64633627872908723072464
239 72978553908160302213430
240 82380533910353360323648
241 92970943568135468335200
242 104897180334772687265616
243 118324580857226992286892
244 133438563611134517312690
245 150447022703274381058630
246 169583001740869363112656
247 191107679931153868659633
248 215313706200673415129426
249 242528921151146746741452
250 273120511141042399512900
251 307499643747566395252710
252 346126639375939376592192
253 389516739900752914927510
254 438246542013202627013952
255 492961170480394702637494
256 554382274878656135632144
257 623316942630235056741632
258 700667631449663928479716
259 787443235700368377996070
260 884771413793180731914321
261 993912317758123442096704
262 1116273881634838649541924
263 1253428842516264041751788
264 1407133687122297653409746
265 1579349737871481888328486
266 1772266615775813815925584
267 1988328343345803719951904
268 2230262379323808208121152
269 2501111908754739163223948
270 2804271746975887541869106
271 3143528254916363500476176
272 3523103706032637867865538
273 3947705592701205092722150
274 4422581412418107307250786
275 4953579532242370705037184
276 5547216794144407777023584
277 6210753594918325363923984
278 6952277252791074786891650
279 7780794559585269453678864
280 8706334513118785495449984
281 9740062330392059686301760
282 10894405959057661366575040
283 12183196433825341857116758
284 13621823567083630477045764
285 15227408620497049053301126
286 17018995778186247677326288
287 19017764433989902753874193
288 21247264517083272143512576
289 23733677313914821963923200
290 26506104502248246694012514
291 29596888397514387764881408
292 33041966725382807480850372
293 36881265580421846005793040
294 41159134612189971023740418
295 45924828900675481217074508
296 51233042446617484447323984
297 57144498713230621540231846
298 63726604218980175522616512
299 71054171801544527320030438
300 79210220856706288158260484
301 88286862608946249408602169
302 98386279299911356367693668
303 109621807094306630452558976
304 122119133508486207043745042
305 136017621274274931711525238
306 151471771769422423119744288
307 168652842487644481498951078
308 187750634497590372198396194
309 208975467464620539482857750
310 232560361596616372997395648
311 258763447841221549429938704
312 287870629824539968980443138
313 320198523399700764701092364
314 356097702289026837012956834
315 395956281179036443076918374
316 440203870788634676002658784
317 489315942905533566844711424
318 543818647204782213843292068
319 604294125859838063181924096
320 671386376567631574682526866
321 745807719674855252084886720
322 828345930657384633461532964
323 919872105316670439531513622
324 1021349331769098203014260416
325 1133842250674711550308887824
326 1258527593243875033903825218
327 1396705795443986123182896000
328 1549813796579409361435988306
329 1719439141119792756317966288
330 1907335514396122781404055227
331 2115439855670192350692873280
332 2345891206220937684703203216
333 2601051465599992663313830534
334 2883528246219722584338515522
335 3196200035093148439592392728
336 3542243892003217754151522832
337 3925165935810165991253785270
338 4348834895197634072534254656
339 4817519027115675689047044224
340 5335926735725851617498300002
341 5909251257035211615704977232
342 6543219809889866722228285106
343 7244147652877722330784921078
344 8018997529283630697259516992
345 8875445028898262628128038371
346 9821950446586312397933407808
347 10867837773487501972111691686
348 12023381518011070469561661938
349 13299902120888928830910298582
350 14709870802018235900756760064
351 16267024757244688349757031254
352 17986493711261801387943520128
353 19884938929136935451941134288
354 21980705894394786301336163152
355 24293991976937305470749020198
356 26847030540276561263581855888
357 29664293075609055560443252440
358 32772711101263384703774967120
359 36201919731204765801743181440
360 39984524996885700132095615186
361 44156397204216508286290495184
362 48756992823346617723267387170
363 53829707644992233755149469270
364 59422264195066847947634246642
365 65587136681383654166516465158
366 72382017054401235865889563328
367 79870326100772126263365768192
368 88121773856440320927169681926
369 97212974028066052851786082380
370 107228117550737723829281492644
371 118259710889644205721022471776
372 130409385217311623075444846642
373 143788783170173334763999201280
374 158520530513015732535880098816
375 174739300721992414788441426550
376 192592981241617642498411822323
377 212243950984092184758861374518
378 233870479526639934735111422436
379 257668259430949249406086272620
380 283852084165622124751538724160
381 312657685265688617285728887040
382 344343743621399902623013540432
383 379194091161094152734521168976
384 417520120690191650726573582352
385 459663423281482055297243660518
386 505998674392965377573049225504
387 556936791831817723855175764352
388 612928390800955692928404061188
389 674467563573816829179929449798
390 742096013860379535581963571264
391 816407578671629657513965137680
392 898053173480780556878354210595
393 987746199739469785342921667830
394 1086268457359704337599415529826
395 1194476608643403930100879040748
396 1313309244359153042478872778640
397 1443794607260826360894777607440
398 1587059033348371910235206876484
399 1744336176623387704413563792976
400 1916977089030518355393273629378
401 2106461233742844937155526379648
402 2314408516991763364400878048466
403 2542592431309780459813659905196
404 2792954411403000509115775225442
405 3067619512958358922129545294022
406 3368913534583549896292303654864
407 3699381713845330678396935421174
408 4061809140090751366209158045248
409 4459243039488700927492130571574
410 4895017101605937723094141471440
411 5372778031930165262749417820048
412 5896514531178771720962506934528
413 6470588920100704571495877793920
414 7099771647915574963115699117988
415 7789278943674131689978448618624
416 8544813892814938960498580692240
417 9372611246193212644044673685494
418 10279486296042698238296538689536
419 11272888182888339972252544239660
420 12360958029560408570865602897508
421 13552592333391164034268691428224
422 14857512085643242932781881588928
423 16286338128485335777126087366080
424 17850673304677962250699706749250
425 19563192003866748176899096744035
426 21437737762334921379537018235746
427 23489429630601168051539464817040
428 25734778085754283512614203695218
429 28191811333315854038904403516928
430 30880212917175778932335186597186
431 33821471636250613684198291275536
432 37039044853511081530969082352770
433 40558536377497480365809112715404
434 44407890199023885391432556955364
435 48617601477150801866551967840144
436 53220946289425423608496831398912
437 58254231792655178215818955673196
438 63757068582967290276130477481906
439 69772667198560924562393826374028
440 76348160876404071187803527564932
441 83534956856274889777735655098336
442 91389118723199110270039636648041
443 99971782493793401577426467723776
444 109349609384699374334024235622754
445 119595278453710812050045265666380
446 130788022578010816055699252959696
447 143014211530935354771464979500806
448 156367986240802472452166778770066
449 170951948664689104734897243853968
450 186877912088869754254682307791296
451 204267717078409642244715187892646
452 223254118743787736006521217711556
453 243981751475288923746566400037388
454 266608177819362227066109917607204
455 291305028738561066581120480712492
456 318259243111705719812835641279168
457 347674414997478737820844699079936
458 379772257907044793501074776039314
459 414794196114088839627116244279552
460 453003093878878263646025066777616
461 494685134381970000763187845075280
462 540151861158835401721093155276624
463 589742395905271444325623675113910
464 643825847691826394769564845327040
465 702803929890964483949127847665382
466 767113802491298567856125282366032
467 837231158957548716172514460452204
468 913673578402252087777305162609408
469 997004165575722108289171094602438
470 1087835503065212682347597664815056
471 1186833942134443604592597785033856
472 1294724260843291881115427436494018
473 1412294720478278905338966743855734
474 1540402553912318420290702313953792
475 1679979922313060240343784711011792
476 1832040379650381923218658540613618
477 1997685887733845938000303601483337
478 2178114428060453159570768298430400
479 2374628260593601953675758591037190
480 2588642883749368206217079117573220
481 2821696754361501027530335356153296
482 3075461831259358872577598053584576
483 3351755011353060682072686702618982
484 3652550532809430092964040905557474
485 3979993426055452072171721636049920
486 4336414100000275842769522410767824
487 4724344158062588181063470260982662
488 5146533546370949514728554676938656
489 5605969144917385026865023709945218
490 6105894921539828568786573774347364
491 6649833778441615317645739216267664
492 7241611231585122500628931156698546
493 7885381074785542778297765113840726
494 8585653192748346559717389129239232
495 9347323700714372051220835454822891
496 10175707602879641783905941699376912
497 11076574177429205100523409127712640
498 12056185312958597437176821061509858
499 13121337039353252719353178618530496
500 14279404515963649684103847829143940
501 15538390761268853889633876783679152
502 16906979431289322610683786353085554
503 18394591978927116717539468936422390
504 20011449553324380435593520748585682
505 21768640027396917245031663713287680
506 23678190573089044400474888308934336
507 25753146237792062317134524925840300
508 28007655011969340665991614587846308
509 30457059917549313406359532193024844
510 33117998689313288623132138052772338
511 36008511667565474749580884438814464
512 39148158570094793368821325826826770
513 42558144865109388815614564455419648
514 46261458524755049989717160089618418
515 50283018001351826863570503480511872
516 54649832335958589774954114225316240
517 59391174381690596147871523784130118
518 64538768202787690000104655201808258
519 70126991795210183923339773068026870
520 76193096366010064589395026180997696
521 82777443507408551554384979702715360
522 89923761707969024237862749111568264
523 97679423758091936782555259724388054
524 106095746730927097874761280063859170
525 115228316353400176676724603702800470
526 125137337726139919063991699285095136
527 135888014506483652151799695368538048
528 147550958836306857963452242136864448
529 160202634477110569240626806026928998
530 173925835809622831760891985935872226
531 188810205565219774247972671263912848
532 204952794382923604354335041191930291
533 222458665529854461259825970646446156
534 241441548386162293006602572842387648
535 262024544579109278814482519783813110
536 284340890956689772061242382030048000
537 308534783920660168313961448078020982
538 334762269993931259812118332842653520
539 363192207879914835392101221875198892
540 394007307683727781742487121899652752
541 427405253409414102272864440752853776
542 463599915325993548419202607643029058
543 502822659310815371516595278702256646
544 545323760834216252795041131048553540
545 591373931847895584166534036034791424
546 641265969484001349770144788492608592
547 695316536166184974922553277588366828
548 753868081481617797521628584714997568
549 817290916968234191428363991792714902
550 885985455838651705976440202283269988
551 960384630596020448246077819435723851
552 1040956502502528989655206644847935826
553 1128207077943878280765715223596686480
554 1222683347898571767189123616519925666
555 1324976567975640051617568731251781056
556 1435725797835172937576546795290864032
557 1555621720260026123102401269847974416
558 1685410761712101787966509762656339236
559 1825899537891051445725616383627670966
560 1977959649626120260441226411947115714
561 2142532856382820105471943594379170768
562 2320636656765579931069578963319562496
563 2513370307656645897906541429576956838
564 2721921316062289908152358677787323954
565 2947572440352724600672874428333091328
566 3191709240395863270939983731290459200
567 3455828219112079126120908665661858560
568 3741545601233386550121967958293329602
569 4050606798553147268027789472635343104
570 4384896614719925535806690999476028834
571 4746450246681270064772523051529031312
572 5137465144241239427126265798167586290
573 5560313793882233779351102322254691340
574 6017557498041653393098759471135674816
575 6511961226453383779131371822189037840
576 7046509621991355282223890279566249856
577 7624424249717767107345945451833954380
578 8249182184574556151920512980042591714
579 8924536040398275225329312637585739728
580 9654535550723233415497412119048126370
581 10443550820205804476203738757869814864
582 11296297374497438308049027172901488336
583 12217863146061490922539676151109857920
584 13213737543819287620942828883887169284
585 14289842765677258652018480667159719628
586 15452567524986843678853633759308508832
587 16708803374883641212823228492227718924
588 18065983828307956690197979595056148356
589 19532126486396261046350238971869705356
590 21115878403928047891564679501857634475
591 22826564937696634616541089595973808144
592 24674242342132976828367855846534369552
593 26669754396342291017616209986018143372
594 28824793368014746558298458537593175504
595 31151965642551527383957676160503788198
596 33664862370321824391552499462252061584
597 36378135511358826419114272708757092224
598 39307579685146531123273913456037383680
599 42470220263586816080249182764720133292
600 45884408177920619697676845752122971650
601 49569921945472248019548555709153207302
602 53548077459767544722143297704473944658
603 57841846128033409501980134455599152076
604 62475981983519974569928690606312235328
605 67477158446714245123576253366451342864
606 72874115459567352892259363267997935824
607 78697817770585626071322986876468135148
608 84981625206305182696259139913960053506
609 91761475826566590250883931856048643712
610 99076082927436687088154796923985433709
611 106967146926917272511177348014068105280
612 115479583245086895792975515446858288272
613 124661767372419440752549210824289155526
614 134565798408115600965382866339316601138
615 145247782444803524986097339887872841808
616 156768137277376638614515413916627912720
617 169191920022536765323736986545459992780
618 182589179352331429215755510326424544576
619 197035334170185816560829557888403231020
620 212611580692243058929650782269114458432
621 229405330040895494534611408535902295680
622 247510678611915076545507091709567885426
623 267028913642323608712026268680615455916
624 288069056583886745165217281935472432292
625 310748447077730441520064621051288402688
626 335193370529986538278830052103509192434
627 361539732507562421442495706614669559184
628 389933783408155113697596622750350466658
629 420532897110624313476642406078116376832
630 453506407582013392517260820166584770226
631 489036507707159310301746687181998940512
632 527319214917350456409144065925250614464
633 568565408527362152193928979754056210470
634 613001944047014234278279962344965531154
635 660872850115857145834332767482622386774
636 712440614119525459691109101959612771008
637 767987562985652111473166276262892997254
638 827817346128101285073406995217909063346
639 892256528012887938695824683754249031622
640 961656298359899258005668003042838289474
641 1036394308573977422419313291843983601952
642 1116876643619802824714944469612110450404
643 1203539939220262874735128964479422848064
644 1296853654970739330223591601199855940704
645 1397322514725351504764621379239011900716
646 1505489126429242820104704289290290255552
647 1621936794447333647798131970252267257616
648 1747292538378691705384634897961838762048
649 1882230333351186229148066957645841874128
650 2027474587868093585227482282649321533986
651 2183803876431836889048619254592151321099
652 2352054945405447228705033482126221715954
653 2533127011895379601593301042632852151808
654 2727986376856152462970248285108634660900
655 2937671375134482498161702326828347950720
656 3163297686795188683694372664541330206336
657 3406064035810662181274885365942340851344
658 3667258304058182288240772487652558140644
659 3948264090563401306592774719882817175718
660 4250567748063115239151215887511931014656
661 4575765931245810507345027049926048706368
662 4925573693474936069961398283383235051266
663 5301833171418627277005695339022495102982
664 5706522899812709120141621959011987178706
665 6141767801584066439474561580625306731404
666 6609849901772605343449022091300995098176
667 7113219817126706091649631407888840213376
668 7654509076924954047530630451422473095410
669 8236543334512780301956457755398651811030
670 8862356533254345929466922216783486398288
671 9535206095106690938457491191410376268816
672 10258589204845280264438701706313880240257
673 11036260268129455207027527313856120690576
674 11872249627116276249309479739107140706752
675 12770883623236756493613825444112330999212
676 13736806103066174018466331820503323561732
677 14775001469978477521800062294862236351686
678 15890819391504168256511074111434422272898
679 17090001280043933877787428493232198321964
680 18378708672861423812333513103316330758468
681 19763553646124954129534367552883044715072
682 21251631407229200816295251660951575219106
683 22850555219746367398256135640093941302054
684 24568493826177056550961784436160083874082
685 26414211545242366900499261481229005186828
686 28397111232832084056514449416087484190176
687 30527280308954245055674543164669490924460
688 32815540067177566388893187197578755723778
689 35273498498182959388001419646939723948928
690 37913606875210585147512979952588790778082
691 40749220366476131998152338576705755920640
692 43794662958110578847368400434205500520580
693 47065296990933147919831882854041353329862
694 50577597635484470021367933378950057839106
695 54349232652319081287202839817365122333312
696 58399147808682409565979848227937527094304
697 62747658348483247262517084901369319078566
698 67416546940031337232777538540237770428580
699 72429168555461722260099756076687141543596
700 77810562767241648631059581058056563584016
701 83587573980789451926933941292838296676182
702 89788980158174606069975934136089733545536
703 96445630626270453269297202359370041790336
704 103590593603763026727381023333172206896272
705 111259314125259007318796914007259607220470
706 119489783087573344977844406667462388959568
707 128322718193315290593809151603240301872000
708 137801757620346975363701614992827205989810
709 147973667302792177850430086825828273696640
710 158888562770270915365073733448142034462722
711 170600146557190833772489918736053211941904
712 183165962263519452761503013907027714802752
713 196647666422791273193477673669909209995920
714 211111319412489643755463791664127580142802
715 226627696726725460703477966412202618535937
716 243272622021676255716065681575438055561408
717 261127323440937200291382683371703944047622
718 280278814831182969497640234798346020449892
719 300820303568786669653035544391442198316678
720 322851626835758814650051340900354504552196
721 346479718309056494292582951918487367950544
722 371819107361504514361419112849963063749888
723 398992453015835923600745438117485305367104
724 428131115046306246271622490643889974014242
725 459375764785611402817454228977221942317014
726 492877038369134078615219131181745998455332
727 528796235334593213542568709024449414943238
728 567306065693761013885017905379038213858832
729 608591448804877956547203409565262357593638
730 652850367600630420326191255828108290851776
731 700294781968008439603653549816845275102032
732 751151605334045917548263772741004780165106
733 805663748786442521587193754541812426702572
734 864091237351526609702224481896192334975488
735 926712403365168868810369044006474921908544
736 993825162206404559873033031991533063696400
737 1065748376020061993957348194437208864345305
738 1142823311435111299919210081595570214684514
739 1225415197691323387193020789240006771940758
740 1313914892019850801607211717423083252927282
741 1408740659585307053760520175101718081512016
742 1510340075789743872352481550943712803861348
743 1619192059264647010915369496249226067502028
744 1735809044437864565428658058458175901604416
745 1860739303160563281595573085150780451090214
746 1994569425517345479447962350388864763309136
747 2137926970623180627421873073155204030505302
748 2291483298936611502972071722947054552366480
749 2455956598392768235405911353623104073966102
750 2632115117485241801675187636818276430206976
751 2820780619306216265373470905013199772623936
752 3022832071493041164456162242200665212079890
753 3239209588030481550004884457411826046072064
754 3470918639925302595124444748305222754065250
755 3719034552907983603406984028794839106754326
756 3984707311529850766909990338369619021628928
757 4269166690317708411553088632502163604245574
758 4573727734027394477639212754326429737043584
759 4899796610508188454517993010737891873603846
760 5248876861257622743666582620189883955126944
761 5622576076417341558129498159685379871347808
762 6022613022741976113445844513681598092552978
763 6450825254971759542662248730163440447669158
764 6909177243063453586413293952910043965226500
765 7399769049891260761252050188940278855911104
766 7924845596328436346709227672352679553423824
767 8486806553070540645833308744335884577912300
768 9088216901172526411858174770701501288761346
769 9731818206054616376242366540246230061168438
770 10420540652697343663248998789036808626914898
771 11157515892906073702862408230936030564903568
772 11946090758892433956644687547829436590581568
773 12789841901007793631139552814349358022472854
774 13692591411286569953173817981886485037394512
775 14658423498529919985115375871313138121330776
776 15691702284999514355551258873737254532622688
777 16797090799413828310708197278552504435934252
778 17979571245864078474666729017866832072074176
779 19244466633513108829382889245735334475042688
780 20597463857528965339578352339529071641196036
781 22044638327657703749332254880978374599070912
782 23592480247180671768661243990005722259225067
783 25247922651755121102906891240617911992191878
784 27018371324830161221375877054144072508589056
785 28911736713991089917887521824997661755467276
786 30936467980744157384260722158762149902527872
787 33101589324942893979201065778802390906920144
788 35416738734310353220432446991536707520529970
789 37892209319365258572958284185722189490705168
790 40538993404552671862049721294219695672019876
791 43368829557552453336992059007989328710865168
792 46394252750635098109816934533878057755759954
793 49628647860600923531841663936941304696362240
794 53086306727324407263090735065025626635125000
795 56782489005283229488163097606771750240995686
796 60733487057737077937940114679515140218106768
797 64956695159493893103964614699868913828722560
798 69470683291524086484148350160119139530650980
799 74295275829123477253562726070344769904891904
800 79451635444954630617509092744740706679033664
801 84962352569189826521933116362041232366697782
802 90851540771217719392319732891860038387718994
803 97144938451045644221949219509447973902508646
804 103870017253721673649531212167089395059315520
805 111056097646911881256640888629376328981047145
806 118734472130301878980612310455352811325541984
807 126938536575857128154872579926971128294393472
808 135703930230290232695728540409676242505585480
809 145068684945469199912250474683942106294151078
810 155073384239090079162278894637351942259710674
811 165761332826870315615619132894717533140243104
812 177178737308944230224232540543626235411234290
813 189374898737217239280913319549332834407369600
814 202402417837328657302311548034428238602277568
815 216317413708762619657250243650551292280818432
816 231179756879722439874134641567571648821281040
817 247053317649847088534264902991460155858453878
818 264006230713913575496123150565033868124693584
819 282111177123563369058966657234813560245139180
820 301445684712056364564127724149249355545570226
821 322092448179349208813147462508146474860291648
822 344139670111688937735385220374815459690472272
823 367681424291697883047520497940308612390525190
824 392818042741909741796791328985107415432955586
825 419656528037226894964891989967270923178179190
826 448310992520153231486621472014924062554920880
827 478903126157284275763180423385378021013761280
828 511562694886799731119036784414781610963044736
829 546428071425019466503267231056890577772767824
830 583646800625895249683775027865066943490366244
831 623376201621087458607455300983807054787263760
832 665784009110518101179890962558732075833967684
833 711049056324529285385675709901785545468427622
834 759362002339573283240918203767892289567319888
835 810926106600314959175845908454326242440703526
836 865958053682775128789179301350536974829839248
837 924688831526359306276815824312526150955244614
838 987364666568017020724734360085070252027438066
839 1054248019430123533756294170108192033045641808
840 1125618645045776563496831553060623916825793106
841 1201774721351913676822469219182627992552119680
842 1283034050942892553249713766229007257983913920
843 1369735340355903831546958755996554372051916838
844 1462239561955831931714964882540138060176588544
845 1560931403702033685604592490480010332941261292
846 1666220812414125645403258555990888855208506112
847 1778544636509487765740626129559616984934804304
848 1898368374563108682784560123863974055122984898
849 2026188036442001288150309832221224835390791296
850 2162532124193177196725328870318958545034999488
851 2307963740317645944911172466290713840246300652
852 2463082831544756176577837759715900231159625731
853 2628528576733180304577938522240498838408928268
854 2804981928068827774822407918817374409494495424
855 2993168315307936245730599144281466887461621238
856 3193860523427637367960188651886292381065490624
857 3407881754698655930492494923267981362959379724
858 3636108886887846161217820190652380426464296098
859 3879475940034510170569518772870737156816001424
860 4138977765026547943924845468253695682484619362
861 4415673968033286085722802212397576375707928400
862 4710693085734326867537138089514991675032039556
863 5025237027221136691471805835448000583197423552
864 5360585799443735098438935101820936897848853252
865 5718102534132339540343527065366408552845748112
866 6099238835246973748136241343120174463576599888
867 6505540467200897180653833560074449634565502742
868 6938653405370544329084473915359663310229282116
869 7400330271750021110791668022390373761796452294
870 7892437180036913424256440326608995021284048448
871 8416961015953335726378520325178219589485503904
872 8976017180217211849574179956331935563176648658
873 9571857823289492593684860242390803102537587072
874 10206880602839480935360989556406681328173864548
875 10883637996799132696932053305952270780378787046
876 11604847206924997875520659582422397107561470929
877 12373400689960651806578335361822606204901054976
878 13192377355800763795198231925838387105239626320
879 14065054474508559798386695058862458502407820706
880 14994920336640047416259155001307407458799697554
881 15985687714090204079796207201119504958781166288
882 17041308171608158668131956544413646638236556514
883 18165987282240589549384433812953636008653740310
884 19364200803266111246901015609612988689618508530
885 20640711872689984441615365128509740899840048396
886 22000589290090420223626251711896902141925430736
887 23449226949558165402941765539311015860080723536
888 24992364496663847451806943684960499139209486082
889 26636109285837458821760733204733123385919026508
890 28386959719266991866176549042364528779494114020
891 30251830053435158630249135171148284854773479424
892 32238076764731901972886034505493184732561767168
893 34353526571224639284481815151386611801027005702
894 36606506213657609590232872516473163567276448292
895 39005874105107236531954639817800761320238903862
896 41561053965464246925819638137699695639504759936
897 44282070564068901204987589097405594749474977382
898 47179587701418011677200850043297722628895646144
899 50264948568917854232071753250943325163113408150
900 53550218634203608174617150250794414432020955554
901 57048231208613252602779131864302795060778773600
902 60772635863023347112205656812327819562428628994
903 64737949868459151390913964820674643202641660406
904 68959612848717406603256748172074550929033687312
905 73454044843724235892745080069364746925366078656
906 78238707994532681752485086913948319084590638416
907 83332172073786411976023210139052014369664985452
908 88754184099182628685198032497096205569557562112
909 94525742282005397798230484794989437796983842390
910 100669174578220483457625632658181754156018623346
911 107208222125977306680891975970082932251914672144
912 114168127870708988086540401003514314324232768448
913 121575730697417060363165775569172483884236040364
914 129459565409236364735558208442244178992027090786
915 137849968912064641308258986208510666393998202262
916 146779192986981117569732629117700139037952923792
917 156281524055443925351069061832695549904905442320
918 166393410366926815341626556272049286765627143652
919 177153597064815481101846506438787209454023671680
920 188603269614121929592634866718742858225366620736
921 200786206103986100828511327177260732778218878928
922 213748938969117293823480717021337714216993080098
923 227540926707389766393243974017419624579564565414
924 242214736205859275147501927961618920784740280132
925 257826236324629074863010986617344543055388664723
926 274434803427390791095874246046253959364260403200
927 292103539589230837540663442581899391012939572972
928 310899504256567760214063153239435267498849601170
929 330893960181019473328368072800840398725493147340
930 352162634498750042683814057781354046932769780512
931 374785995879581039727221236402756185199992108384
932 398849548726049978932272118427710104366996867506
933 424444145461845863372077103714775862875898936278
934 451666318011848363913449291178506372369758819792
935 480618629642553322875361882903383435888635394166
936 511410048402206173752758464345734303334986180112
937 544156343474722691778120917864792989276083953676
938 578980505840703303666189083503114681452410789376
939 616013194722807746262983228041029073987475183360
940 655393211381731474970327818212487588218409455296
941 697268001923310634781301858167404157578277226320
942 741794190877192776306975650000576823397289600448
943 789138147413378400593461312949011061487867777360
944 839476586175115911731700376297927061851792894212
945 892997204825492326490977152360746799725300711376
946 949899360530998632878984136058804869811677085824
947 1010394787738779583942762027415324396003297424384
948 1074708359745644958929428790668141405934103342096
949 1143078896706690756538281155819887381752318738886
950 1215760022890049572305206187729602415755777037465
951 1293021076152383637177526962708621387588383205036
952 1375148072787806328672330798816665666377519537636
953 1462444731091555439342500931273783104057769305548
954 1555233557179565358270259600998913957506317483968
955 1653856996816753055763234665072560797439808537254
956 1758678657231040123708663573767923402335179475488
957 1870084603127616388266091509817244018422680348416
958 1988484731369488899335393779679628050072119535042
959 2114314229056777853007789534366474653327036769718
960 2248035120019390591087195615938158573137066960706
961 2390137905036549311477773474682821766717769242176
962 2541143301413144193882735139948268587197113011492
963 2701604087878064675802995371278476566175936605136
964 2872107061124620945622349996505042587691118233476
965 3053275110689062105026307984874568887940974847936
966 3245769419261250700815732250714199914326499283152
967 3450291795943060154258314764621594215755191820918
968 3667587150416391723981978284531740856607908811328
969 3898446116455310011359015159496687474234455846288
970 4143707833717203475554342111845733436063306816000
971 4404262897277710431817161354143410030705985202304
972 4681056484935126747902270609512019200207797260292
973 4975091672903943210064848675846942415996783894818
974 5287432951145967350630228933738587336010514458788
975 5619209950253196227742835970551940619236807762048
976 5971621392501370141032650668743123977811560471778
977 6345939280439223270064671874559030713184013356108
978 6743513337168257326116115623908558848755993481682
979 7165775713303938454756366487376314631883838321830
980 7614245976494242012201508843064760578428366494212
981 8090536400308285258093784958647582056496386267680
982 8596357570299398677113158450082749367998075684880
983 9133524326096569516610901201250657164387130288966
984 9703962059489105746781162272464175966183842539400
985 10309713389645167539626459857644684909980226775680
986 10952945237849253024553772087674915622575385265232
987 11635956325460777598349314542128123346793960737638
988 12361185120189751381595673279701849215742222427456
989 13131218257260678264140528476486656376472767165952
990 13948799463596867603062956164190573589664388041138
991 14816839014809330211614008251658288383034436223552
992 15738423756522572212375998752815710332588748590224
993 16716827723419452381018313708240038028200965621350
994 17755523391344696929302446748617790173753206885010
995 18858193599877871807629527543292386367545588285120
996 20028744184978152487065559418247819334443229798592
997 21271317363622035222470294740300498465743385949590
998 22590305914808528096080709387056611277873963174692
999 23990368203902088863410224172291612428106157653366
1000 25476444100029825665502957552430473500077988011346