0 1
1 2
2 7
3 14
4 31
5 58
6 112
7 196
8 347
9 580
10 966
11 1554
12 2485
13 3872
14 5993
15 9102
16 13719
17 20384
18 30068
19 43836
20 63481
21 91048
22 129763
23 183448
24 257839
25 359862
26 499583
27 689312
28 946416
29 1292388
30 1756838
31 2376598
32 3201557
33 4293942
34 5736736
35 7633702
36 10121408
37 13370634
38 17603853
39 23099040
40 30214926
41 39399296
42 51225331
43 66407174
44 85852716
45 110690682
46 142346993
47 182590566
48 233643472
49 298255484
50 379863645
51 482710392
52 612074012
53 774453346
54 977899741
55 1232300832
56 1549859021
57 1945521414
58 2437667467
59 3048754720
60 3806304261
61 4743860416
62 5902401376
63 7331752730
64 9092600523
65 11258559798
66 13919038677
67 17182243618
68 21179245527
69 26068317682
70 32040690527
71 39326780622
72 48204310512
73 59007204072
74 72137013696
75 88075559330
76 107400960896
77 130805518390
78 159118137677
79 193329512894
80 234623409186
81 284411982046
82 344379286208
83 416530626400
84 503252895125
85 607383270922
86 732292665964
87 881981016240
88 1061192365861
89 1275546605282
90 1531697749040
91 1837515469016
92 2202302203285
93 2637042523328
94 3154700151248
95 3770559494994
96 4502630929000
97 5372117205664
98 6403965075113
99 7627500447472
100 9077177320782
101 10793440430872
102 12823739582009
103 15223698188108
104 18058483807008
105 21404387017728
106 25350668918775
107 30001689204060
108 35479390919389
109 41926161899166
110 49508169149901
111 58419197411168
112 68885113881856
113 81169005948458
114 95577146617833
115 112465855940066
116 132249454896464
117 155409409101934
118 182504912167887
119 214185045328348
120 251202831223951
121 294431371114400
122 344882470380904
123 403728011652136
124 472324591576637
125 552241773536800
126 645294614184644
127 753580938889920
128 879524205231744
129 1025922590909872
130 1196005376742746
131 1393497472496096
132 1622693451577904
133 1888542218432916
134 2196744051638731
135 2553861505717468
136 2967446395536451
137 3446184812671516
138 4000063010266480
139 4640556709715104
140 5380847446202846
141 6236069286209022
142 7223590527661069
143 8363334720841844
144 9678146884285805
145 11194210546285558
146 12941523092296368
147 14954436707182074
148 17272274432339220
149 19940030750876064
150 23009168808545957
151 26538526399709216
152 30595346106652704
153 35256445187561216
154 40609544756934644
155 46754778270237790
156 53806404114435145
157 61894747934841420
158 71168406147433941
159 81796743403038948
160 93972723849075792
161 107916118006041346
162 123877135698943997
163 142140538323839026
164 163030294246050531
165 186914845106847654
166 214213063657258745
167 245400989205750174
168 281019442463654848
169 321682628971425344
170 368087859495206230
171 421026525672121530
172 481396492706147235
173 550216084002114090
174 628639861458075968
175 717976422311787474
176 819708468803136138
177 935515429298677108
178 1067298952934630527
179 1217211628833405374
180 1387689334259794018
181 1581487653458633792
182 1801722874416510224
183 2051918118740513664
184 2336055240358680817
185 2658633190016261260
186 3024733641531348465
187 3440094753783514058
188 3911194064144575040
189 4445341608060163004
190 5050784509225807238
191 5736824410069437286
192 6513949296438270091
193 7393981428475943104
194 8390243316243680371
195 9517743877652158912
196 10793387194966081043
197 12236206536110472288
198 13867626649784946919
199 15711757656708922192
200 17795724280851224876
201 20150034556449826882
202 22808992664908086352
203 25811161045087782380
204 29199877557595098256
205 33023834093782997312
206 37337723803071753599
207 42202964871547915520
208 47688509746551112948
209 53871749645620208128
210 60839525369232119617
211 68689256607795015360
212 77530203383185808551
213 87484874716313292342
214 98690601391221533520
215 111301291482301346816
216 125489389493204261671
217 141448062176183394390
218 159393636775666526993
219 179568320180943573346
220 202243230750842257497
221 227721777953682809864
222 256343428980586792300
223 288487905654553190624
224 324579859872389455013
225 365094080941219991914
226 410561294184426909248
227 461574616491843321046
228 518796741842162942409
229 582967937562790210662
230 654914941079218399024
231 735560856399419659014
232 825936160556220625415
233 927190941867998196214
234 1040608505279521498466
235 1167620494297491812620
236 1309823695386786023169
237 1468998708134000775200
238 1647130684424248207247
239 1846432361200468110014
240 2069369635674981597042
241 2318689957911825662582
242 2597453845296634366797
243 2909069855206551618912
244 3257333388222636350384
245 3646469733006979353120
246 4081181807800434252895
247 4566703100758098045332
248 5108856364636035495824
249 5714118678896661752596
250 6389693557064065282378
251 7143590847196580893216
252 7984715251996558138776
253 8922964380240326059038
254 9969337336675332537600
255 11136054961014565326158
256 12436692942459317471300
257 13886329161837047641220
258 15501706753829557055824
259 17301414534240222625408
260 19306086607346688210171
261 21538623153274410681092
262 24024434601301154622592
263 26791711619048389004374
264 29871723596790601715136
265 33299148577430300808298
266 37112437884191428004480
267 41354219026431808751802
268 46071740828445480959961
269 51317365123238655269642
270 57149109793597601113088
271 63631248422743185354180
272 70834972348556215928048
273 78839121495127565020740
274 87730990997023968948920
275 97607221331542307194398
276 108574780448113158687840
277 120752047228380800797402
278 134270006543367058537488
279 149273567192195741841024
280 165923015130771611998130
281 184395615625589621550272
282 204887379321183931515861
283 227615008687146292377792
284 252818042939336846352061
285 280761221308150219744854
286 311737086485721835288320
287 346068852223050412439852
288 384113561403096913750375
289 426265563487640127141152
290 472960343065382513450624
291 524678734318926304107374
292 581951559626440781598859
293 645364734224830569706688
294 715564882939972657094059
295 793265519443757197171346
296 879253843390730070780031
297 974398216130432549793504
298 1079656381558443235116419
299 1196084505075623567183746
300 1324847110656041590652816
301 1467228003701244180345046
302 1624642275780265056329280
303 1798649496549883316963968
304 1990968208232112222519920
305 2203491849033387904505674
306 2438306243954595309806543
307 2697708814611392942829152
308 2984229674113697987851955
309 3300654788803333187404192
310 3650051405897965221237487
311 4035795964915299795788154
312 4461604731361293684788416
313 4931567413657108638980260
314 5450184048892812765520096
315 6022405469852241638496034
316 6653677695133737277769415
317 7349990616245001896710822
318 8117931390604154246955715
319 8964742987616925716157840
320 9898388376803121913337122
321 10927620892538986752505312
322 12062061359810737321988634
323 13312282619712873519983846
324 14689902152791986339363748
325 16207683563066724168429568
326 17879647756253381114194159
327 19721194722799410989295498
328 21749236920481954401383536
329 23982345343055354777822848
330 26440909461557842836660796
331 29147312334004669396594372
332 32126122298269926157264291
333 35404302792704562482910996
334 39011441990584373421333319
335 42980004088685321298220896
336 47345604258466978748188656
337 52147309451535533850657584
338 57427967450802957155590016
339 63234566776289175404765354
340 69618630291640062295608000
341 76636645615627428451447964
342 84350535724277180803569536
343 92828173435595946381993670
344 102143943802615475257766817
345 112379358803744132800968426
346 123623729115110121132653781
347 135974898180198487149996192
348 149540044261024106525100984
349 164436556665316240469007968
350 180792992899698922337686827
351 198750124103165767212008704
352 218462076772930745051157663
353 240097579510179501365540638
354 263841324291809421331998373
355 289895452620902314050905918
356 318481177829815765246431296
357 349840555811299125371715364
358 384238417542425730912077824
359 421964477950359385627057696
360 463335636956808525558336843
361 508698489937717331363930890
362 558432066356565976844912287
363 612950816983355944941399716
364 672707871908961193576763487
365 738198593517552715490141478
366 809964450702324887164681701
367 888597242915365157325445420
368 974743705147686629242732537
369 1069110527656225094086452320
370 1172469827210268075661362448
371 1285665109839239161845850656
372 1409617768549569206675002284
373 1545334163262817299757615672
374 1693913334336659557434948503
375 1856555405491060642904709952
376 2034570736804768191633911849
377 2229389893703070721904824416
378 2442574503562663821070715328
379 2675829077749749524590045818
380 2931013883625402502230473216
381 3210158958340402097480508896
382 3515479364149556781019681960
383 3849391793553108363509900352
384 4214532641877854841693481664
385 4613777675001956287827726292
386 5050263430872495429154850855
387 5527410505332729896738873522
388 6048948885645483688335018528
389 6618945509051178539989016226
390 7241834238825766225239340042
391 7922448466700123599217912224
392 8666056568275966030194659524
393 9478400457335139966726351616
394 10365737505814986054532447723
395 11334886118842461052914924444
396 12393275278730641646785852928
397 13548998398395457994709535008
398 14810871853419335022076149744
399 16188498593150131817151416398
400 17692337264978278765584171729
401 19333777322490842975832492924
402 21125220627791635658189441040
403 23080170101145214028574757088
404 25213326017521755187770404480
405 27540690599874225468695563200
406 30079681613386239818196653831
407 32849255723821375061591159706
408 35870042446852252684665593753
409 39164489584239165173738053436
410 42757021117394353942130993589
411 46674208609663027867936672704
412 50944957256077985679665692291
413 55600707813930776100981604630
414 60675655749833621864693353203
415 66206989049640492046097032846
416 72235146257333901499122571776
417 78804096438486440992840218770
418 85961642903965737099017738309
419 93759752681007975552328209088
420 102254913882561332453292537950
421 111508523302874793156709571266
422 121587306758753953779223017212
423 132563774902862835340524130164
424 144516717459168940710918866512
425 157531739072434386899207326710
426 171701840225002034457548210240
427 187128046956556309729941133024
428 203920093427743332612060012210
429 222197161698310855577967050078
430 242088683446739141178812663446
431 263735208743269361488045835680
432 287289347404078356406923904579
433 312916788903528088127000526496
434 340797407306585895073047334204
435 371126458207492977552776282336
436 404115875226632368011514192951
437 439995674228597190093149998446
438 479015474084260235718705073419
439 521446143512010985801611611938
440 567581584302405911976753290928
441 617740662060701857080426565064
442 672269296497926166572518128719
443 731542724268423807634755647668
444 795967948395797911502396447265
445 865986389455794904644952444678
446 942076754900458664041998515504
447 1024758144219715558513614943552
448 1114593409051967632484659206433
449 1212192788882297816501185873308
450 1318217844614239120405631490048
451 1433385714078044566810238713818
452 1558473715455110565998891106648
453 1694324326665452229702532519286
454 1841850570994600240610645792704
455 2002041841640500035654083049938
456 2175970200453492095150138090917
457 2364797188937736213959135408768
458 2569781192596199959515838160707
459 2792285402950355550745589959014
460 3033786425068181002625497975196
461 3295883582209385817465281014820
462 3580308973265997873462234411552
463 3888938343062065854311703653440
464 4223802830302571374675227574483
465 4587101663054755946726406060266
466 4981215877133083861489887019246
467 5408723138672119881797460478848
468 5872413758542236403167915697312
469 6375307993126135161396917945600
470 6920674733367291075543428634006
471 7512051691964905012566301966778
472 8153267207167269315086426338989
473 8848463790853196093363984933760
474 9602123558539579565653837931113
475 10419095689666104050151851382048
476 11304626078043617043178627888461
477 12264389344772971029926646558140
478 13304523399313243696929471071067
479 14431666748774028259814628882080
480 15652998771003360841553638726718
481 16976283183723793311389217059782
482 18409914959923498467111244906720
483 19962970959032897227821907886154
484 21645264564213268645199295203237
485 23467404638462694735822551258996
486 25440859136325513545953515931972
487 27578023733901764218082217389262
488 29892295867730189741492351539251
489 32398154603109360722898794461440
490 35111246784684718105740971387904
491 38048479956834497659891914836886
492 41228122578717133057220582090112
493 44669912098992485780515411700832
494 48395171498409528016107548659436
495 52426934954889425249429726566592
496 56790083335667803607016178446272
497 61511490274753221515740750251488
498 66620179651689855794751692589761
499 72147495349680560670773419955954
500 78127284237853541630958879973058
501 84596093394186755022969147145184
502 91593382662709344514880534958765
503 99161753721476057325888181770656
504 107347196926885249292177001857823
505 116199357295640943196832140587914
506 125771821088535472174371448765024
507 136122424570777682760972398174540
508 147313586642377526418551771094005
509 159412667159726576380741147313710
510 172492352906635619992951148913046
511 186631073320401494114427044967754
512 201913448236723434587272434754624
513 218430770087275458436344392832434
514 236281523166325462833224856155765
515 255571942778894903008369136263106
516 276416617293563540855511761557023
517 298939136349200705710428751212224
518 323272788707783872992832187549105
519 349561313506264108945602835464416
520 377959708940461555601725477976366
521 408635102714620975781579025936446
522 441767688913027275644641195876805
523 477551736296580238687261520165568
524 516196673399179130815517633921360
525 557928256198016289905551119654188
526 602989824560402507351721717604899
527 651643654129664352976831926414362
528 704172410806235707367155242299324
529 760880715509744533487774893162480
530 822096827476278148951766344806016
531 888174454954887067168904272059040
532 959494702821750298590334521992365
533 1036468167332476526677959795720510
534 1119537188986187852482965754530115
535 1209178275282999951437793401670008
536 1305904706023211201385001983482356
537 1410269334726157617446499732638216
538 1522867600743794802844742859010816
539 1644340767713464726584633759744338
540 1775379405141170021445676053088210
541 1916727131136551371385516891783960
542 2069184635639577625968636640953088
543 2233614004893063047994215727550424
544 2410943369431321186265421554993280
545 2602171899480826351345061090397184
546 2808375173411472421777761246451792
547 3030710946745230776645042657620472
548 3270425351231639221360215012033891
549 3528859555646150218714106944020704
550 3807456922268150868231164160047514
551 4107770695461373529552680124559630
552 4431472261422148574618369264344416
553 4780360020993028953107964404449598
554 5156368920474138550813172073229113
555 5561580688616493665203195887168800
556 5998234831465854600780436365389648
557 6468740440458783454722691744712296
558 6975688873172062971632872590333789
559 7521867370411236109704202026818434
560 8110273677913833250988881368336473
561 8744131745859331736264230508262586
562 9426908584644004846413261340504652
563 10162332361019117950712942961436360
564 10954411824731680073845388717890140
565 11807457162276236220865971599898624
566 12726102381294016048469409948300016
567 13715329336574236545819574138626688
568 14780493516555814366955071677983744
569 15927351717732866642623369067915134
570 17162091743473396058217734548098071
571 18491364273509394588966000968757444
572 19922317060793085225647261991772385
573 21462631623586056933004174074681664
574 23120562612606843681512410566436440
575 24904980045862775920142423920260338
576 26825414617492182463364811076368755
577 28892106301605739911806659253115698
578 31116056487807748897118599802959920
579 33509083901870724699256310388315820
580 36083884583006184416978831187087824
581 38854096208402363849524910714257450
582 41834367076272856051675120762988834
583 45040430080671819896924810134512886
584 48489182034880810881897657928186713
585 52198768725365555165347917593856840
586 56188676105251484993688350524386480
587 60479828065095653492368561422078176
588 65094691249569077627903239247218304
589 70057387421645732158361081713624032
590 75393813911169847124590073817365156
591 81131772722399363801688569308557984
592 87301108915468599772276845527775213
593 93933858919856975909594746597033280
594 101064409484084865383737067799902912
595 108729668015187006329823001955191230
596 116969245114257114943949287205305508
597 125825650170747747722430989569655680
598 135344500938496278524884855054415808
599 145574748080897068591686426754518006
600 156568915741535466573044020621897728
601 168383359270244250570250819898912736
602 181078541313261016870015116745720425
603 194719327560301082202986231505992346
604 209375303531283189455400022661015383
605 225121113881547921300043111351731962
606 242036825807110890977025518737813312
607 260208318241242286748068073889518786
608 279727698650939037559975349609030669
609 300693749367165571200177219943625344
610 323212405516627841059093449316969469
611 347397266765893355328166651897125888
612 373370145241496529937638450339623895
613 401261652152934310650831422759994564
614 431211825819866297578417192372321026
615 463370803991138150327280673910505920
616 497899543542248576022868996129974812
617 534970590850433788963191584153440160
618 574768906373561008195221620591920604
619 617492747201476972805456465390199922
620 663354611607385926201845452342155198
621 712582249903340217525045091053359994
622 765419746199195203875021346511355424
623 822128675979666301969931113876157864
624 882989344750771011878092417312822112
625 948302113366372456774523562331601952
626 1018388816029288051109627196108279331
627 1093594277371112678764245483837229452
628 1174287935452263025730913134591428441
629 1260865577990625611592471560850221856
630 1353751199625554664339893883313355520
631 1453398988555916105655610460243292128
632 1560295451458647710610409211875941229
633 1674961686200287345088149227091569568
634 1797955812500652355498019163751852800
635 1929875571398041972370330618104183492
636 2071361105101867256064599326693461200
637 2223097929604565319884833285759491586
638 2385820113263303804612624171702461888
639 2560313675456820107715316409177302526
640 2747420220377488787180292014991029856
641 2948040822037334455900884923028597440
642 3163140177653430365325968540821252632
643 3393751047737444771654834652056957920
644 3640979002450812138716015660061468352
645 3906007495106221143827202699924236550
646 4190103285103266407246710260078099085
647 4494622234087000446400756221082375948
648 4821015500718918685719627592447910192
649 5170836161157187191225321416097694420
650 5545746284163681604227733851779826512
651 5947524491697102952151846534622225312
652 6378074037922012490522165006822576665
653 6839431441771539658875972384280760172
654 7333775710555769418746047565034508117
655 7863438194617996030847141428674472210
656 8430913115717349273383084657195031973
657 9038868814669626462027783020067929664
658 9690159766820072936390331243421655269
659 10387839417164666407838187313057901532
660 11135173890393294253799963061107297773
661 11935656634813031599998004611342443422
662 12793024063037396888405303401096703967
663 13711272256513803660930883753644453664
664 14694674805423285025426184856947018624
665 15747801860241867253166447806242017482
666 16875540476320791110758214082448585776
667 18083116338243430128477318005547541246
668 19376116956471845025112311411501165872
669 20760516434928441069606132555651746606
670 22242701914692634015961450629437874966
671 23829501805954822935528084604053170112
672 25528215927788026014318794529329647073
673 27346647683200743319173053626237190056
674 29293138405354340506867834845525234207
675 31376604019797876841314918034610687778
676 33606574177128339948711940245076886777
677 35993234020662475795319730614483546304
678 38547468764548003497995104836185693792
679 41280911269289731131569568370688270080
680 44205992813965415479124357547912536064
681 47335997277505505957409083906245727832
682 50685118955361629467214585942832583360
683 54268524252745528886302546881833087616
684 58102417511441361475928140497250047040
685 62204111244041688505486756195914706912
686 66592101067396966414514345419953887805
687 71286145646169879725891423833174553624
688 76307351977723870610217864043664575792
689 81678266371228867683825734404167426188
690 87422971496920655946058698791452694218
691 93567189905993042563475723182826117070
692 100138394447729098432136617987100966336
693 107165926038290441852293616226019697546
694 114681119265189313243344786845279179572
695 122717436342981387584071497379344405426
696 131310609969259411438904925003192875468
697 140498795665728017941646837953340097228
698 150322734227135784755413394229372348393
699 160825924941277715925194809527786537824
700 172054810286314987012923360249805605223
701 184058972857453881135325668720412692192
702 196891345323757604737315038819986625695
703 210608434267719347318479487862383370272
704 225270558815400462076816719312645038688
705 240942105023644322989499922142207256918
706 257691797053337762416579940277063239713
707 275592986224145506624712596676767356946
708 294723959116841057717192608669631675419
709 315168265964568148396863243064955491342
710 337015070654375103069138040325124986320
711 360359523745472844079780564616739154456
712 385303160001197441447076504002712178416
713 411954322027951625188639019752360900224
714 440428611716819457585185433571930307361
715 470849371292479894528200995325185843264
716 503348195889897740443608782012761720579
717 538065479702479479076043952831236616216
718 575150997876408639580716576217240124744
719 614764526465211429015428521369471581880
720 657076502906769487448043202806878263616
721 702268729642546291678400439445907259744
722 750535123666314758042816245113363277099
723 802082514967790205020735191442808866106
724 857131497025947919519818033984156924819
725 915917332708142035027219363139488778726
726 978690919145189718601328859140148133568
727 1045719815380135415786584052826337809120
728 1117289336830306779709703378868222195799
729 1193703720859411589769713957151158188750
730 1275287368029753317983496192481719181158
731 1362386163895170458297116662046423868928
732 1455368886504101861571909386848349464576
733 1554628705110383600083913893949088488050
734 1660584775938198740754962054801983344720
735 1773683941218310447078665930746483498348
736 1894402538106670375024930483110339016193
737 2023248324515151186870426614764770766306
738 2160762529329035554491318300025772027415
739 2307522034958629576570776839987662062240
740 2464141700674681055239694963509394319470
741 2631276835711003215267483698496534441120
742 2809625831684774947833784074190609542944
743 2999932964487471147979649469575733884512
744 3202991376439458901233361120185550380695
745 3419646250181298579539121102706895738774
746 3650798186497176546471279276592369778817
747 3897406799033281725237844668184906192844
748 4160494539689094776764436383540711667184
749 4441150769325428161914169081883449983154
750 4740536089352759284847173163486474615066
751 5059886950740248668285690510314244058752
752 5400520558023343660113507882953190451345
753 5763840086989762135595455130942499821730
754 6151340235893883183045862520509766621872
755 6564613131292336122419326956512774066462
756 7005354610913323262940987151911251444086
757 7475370907373653276119687900263652331438
758 7976585758045604732776314597572045717248
759 8511047967955890240283035204062715473790
760 9080939454276779146843583097113309608548
761 9688583802750830047571797141802363428096
762 10336455368282013504092623188750606503392
763 11027188953933983326980869623197796441722
764 11763590104707999900594910787273438370863
765 12548646054736069601765470355160711689216
766 13385537368927244133767030182602184963028
767 14277650322655209017233020277486279107624
768 15228590065782279514513374807060687129975
769 16242194620188254885666788194947162669504
770 17322549763022372381438625823043598495293
771 18474004851133573597167955828119634713590
772 19701189645569815336415422589489353058112
773 21009032198683275679292819140313196017768
774 22402777870247797988887125866350794758517
775 23888009543101322346379655705950687436014
776 25470669113183728920219891840115591459168
777 27157080333464675103531115650057766410752
778 28953973096162773537919013697092565005841
779 30868509242863922641244497934627346656352
780 32908309997670879087490106635961057857966
781 35081485124377450380393251522280839427324
782 37396663914879330310159980581758298271100
783 39863028122631161200649593809921869218912
784 42490346961958732259025775936933575799313
785 45289014301460524189752616405209994226978
786 48270088187609741558842776358700594344681
787 51445332843023720285747879998465856699488
788 54827263292730961467751588407257444493441
789 58429192781167542583930673332580902989660
790 62265283152606626817518858958757926203984
791 66350598378301487260899536947359482433782
792 70701161424840177427971000759486129805104
793 75334014670107160625179002375581573664460
794 80267284085864588414520759134682957928833
795 85520247419346639038477616541885703810048
796 91113406620450094874492531073059789267072
797 97068564776151566648208619804297908851552
798 103408907829737741321329699484206712505216
799 110159091379354055526431000934584651937950
800 117345332868316805407774534030619575683840
801 124995509498654826102008908883933045340352
802 133139262219514039354082837597686530885575
803 141808106163439716056996891761913381270080
804 151035547926219605378426632536075906047199
805 160857210110002786120963202096083434441670
806 171310963574885359829167404394880557310695
807 182437067871160871521366626076095096083394
808 194278320353061616140853263478300842985320
809 206880214505163125897875387879127895044000
810 220291108044790162282850832492772911058447
811 234562401397856480925640613644477743433664
812 249748727181706868502793808498659952756665
813 265908151366829555021828966094009289842976
814 283102386829898274484866565614434231376146
815 301397020053621693299457524785087958331488
816 320861751774467315257599785314864176544762
817 341570652427639387624818620378436683746532
818 363602433289886762981426533834955231395008
819 387040734274967525042032275620443191406082
820 411974429394082839622083836184122932962304
821 438497950954503863826950539366897239264182
822 466711633634154710885925928040420083582464
823 496722079638295297154920179918812296595524
824 528642546216896744832960071331874016618724
825 562593356898058433801243002602147037621376
826 598702337874133307639927316386756354399360
827 637105281063374930955741545823180074961706
828 677946435461179977871563555442646537853437
829 721379028491673736995297016604867656740586
830 767565819172791752267483297898942261483402
831 816679685016484267402118841505455120240352
832 868904244700567633035466696823856305805968
833 924434518670444866176220528664082110408108
834 983477629957814572304517678255032093935680
835 1046253547640005013394694303771355257465858
836 1112995875508154229915616292734240058778087
837 1183952688665579641282592201585617228589566
838 1259387420939840619388877032155613767791689
839 1339579806163723204284990267140812074902592
840 1424826876562226004054054632503667055098366
841 1515444021675191279325534037087590085115872
842 1611766111449130284456049450797502623052976
843 1714148687347698243650971172269924361165242
844 1822969225558881159960000957153964498966881
845 1938628476619003604363133341345367982576314
846 2061551886029935968471525543300413225099008
847 2192191100717198720034833863621872575635874
848 2331025566463904954267484045478002072326271
849 2478564221759576327737809859622991680891118
850 2635347293824789870044719443479168205764924
851 2801948202913399031425447940695084107593876
852 2978975581354815949354556706804714916224030
853 3167075414180700462780134059335524387211936
854 3366933308584598452811082488984823319512747
855 3579276899890901427608400020081000521770894
856 3804878402162328869195851339135375811646400
857 4044557312054411092932184202668153988070382
858 4299183275032702457129020910151221251538605
859 4569679123605299468420928973132900114683230
860 4857024097791384935278399371942549713143136
861 5162257258647774855132843149427906751607584
862 5486481106311719493038689607669436117587840
863 5830865414691523565179869156776467340465218
864 6196651295649037325807713634819937880733696
865 6585155506271987240014054077015653260483520
866 6997775013631847080962663880001270662814800
867 7435991832267018966130958430343047874488064
868 7901378150524163938611993928130391301964188
869 8395601762835409854586655518985545522809040
870 8920431826008847513568808082167931384290998
871 9477744958667350463663346930480343991155832
872 10069531704089644911016971469657535970072195
873 10697903377891227793546180568627854140008800
874 11365099323234897060032694569721296061131184
875 12073494597585243050147068041180506952387584
876 12825608116422600778856655733185770782791348
877 13624111280814062234813247706621302423696882
878 14471837117306826221104056713144646607070576
879 15371789960267313820443525646470570298940326
880 16327155708543270299111007925813411958306190
881 17341312690180971769769206074526354839702304
882 18417843170891428752180458852103110122719307
883 19560545544034226688398034508960191337902554
884 20773447242081807779134620328126777156559919
885 22060818411847385286418842855490644652543762
886 23427186398213480894062331777412532097455568
887 24877351083692883623348500981494170720420704
888 26416401133897669206700604164832862509456240
889 28049731201893267924553630942880251937143478
890 29783060147482380297589370264038862189663226
891 31622450330707271300336715216159395225962400
892 33574328042288614637398786313587931143666373
893 35645505137345160573894408723974912932927360
894 37843201942572208353819744033682130564530167
895 40175071511109947941909105493497848523867584
896 42649225303617627134102172360312886118839760
897 45274260378599328073158943832687058921819956
898 48059288179815767350940500900409231233277087
899 51013965013678608950140381132405781231162400
900 54148524314874762504741496468315308680364382
901 57473810804124359951901186072559524492883090
902 61001316647954804832637253367956989832270292
903 64743219736692678178127003459523930704467730
904 68712424203554589124992546977567221048777603
905 72922603314777577678911126573874734886315712
906 77388244868190845918260546294365519836389726
907 82124699245516043643566593496950786314384360
908 87148230272016959170122912575168534434564016
909 92476069045926492451254696969567170007464832
910 98126470909385849130746505641620308492578368
911 104118775742466107521073278183988780633964140
912 110473471772235358788554129755747897822528201
913 117212263099816838893172289466857331558015928
914 124358141159987937454797798432034117991604521
915 131935460340131601407781722582242021361372900
916 139970017998307308403013424257768036773749984
917 148489139133897372214531875148792088619733086
918 157521765978746925801440792859044252542647072
919 167098552791995851944530365145718841138579456
920 177251966157943945440122407775071815318253873
921 188016391103344979822902090803397614464235068
922 199428243368542076109463710998887459346018327
923 211526088185889614014521997658458931983658496
924 224350765939012647522819746078616495119859387
925 237945525097693286978361308576262756821937050
926 252356162845608001793081698731083606311290579
927 267631173841836988161341794608066122354119168
928 283821907582097026619819363047920103052571052
929 300982734852086903527558056952224576264353024
930 319171223793257866536079010148968760282429952
931 338448326130813428307003717364374571065319124
932 358878574144890386228059808435635414462383232
933 380530288998768258480094493841222683414222240
934 403475801072694589490324313319493758316055873
935 427791682988601239382555355605651782300450494
936 453558996049729970779715693186660341896973116
937 480863550860098457341339454580928403619418848
938 509796182931940607651419691153310129961784749
939 540453044134874783692850247241750706285226270
940 572935910888724025467167007410339979076404724
941 607352510052775054055651625879364535823424096
942 643816863517966647392279716445273898322577920
943 682449652565200171395000607529999585115744544
944 723378603112831425300375757413322005242666464
945 766738893039608429540545377157496307858732502
946 812673582836048829774632350788793536018530652
947 861334070907697790687422469783922389240018114
948 912880574928077830678446165786913888967632960
949 967482640717652446960025581224318594723523122
950 1025319680208003871557783569067888837084349894
951 1086581540137912622600753440030549215063518556
952 1151469103220376555755528252539196825426054960
953 1220194923617087615499438874989217767556916068
954 1292983898659777776004363154654389164297074832
955 1370073978866449479659418029150198463633641342
956 1451716918415134183979494330504947254693960448
957 1538179068358806470170381056658470953589530702
958 1629742214992769625912867729882033961383681488
959 1726704465920589761432600475876974707901074314
960 1829381186506877439357019879201090597967798903
961 1938105989555307678668049650354045440396806720
962 2053231781208662446428393099128382184697682099
963 2175131866234829221444669347488799779393414912
964 2304201116039074433986420251345669138768024832
965 2440857202929037103866122232188376927072192640
966 2585541904355288779107322311806713322293872445
967 2738722481057542770127965614237033339759218048
968 2900893133265260969608900321345160454375953237
969 3072576539332124608189378248691698941206458928
970 3254325481427264276015665009256832382424295808
971 3446724563162978200160113011074915893001734196
972 3650392024309637381515697249003740243112701984
973 3865981658034352558341273399282176346501566990
974 4094184836401573512738678370661758741552998160
975 4335732650191962274230215921413660158055068530
976 4591398169431530818917098693170332458578727739
977 4861998831377112116544333603167313215032381810
978 5148398963077743331734448007413530171819023328
979 5451512446025538157442083565678892674210346688
980 5772305530825225078053948807897529318491657140
981 6111799810249903205577617247333072350414528884
982 6471075359512953731410009630587342857970758181
983 6851274053073746028945426211820448445917496780
984 7253603067809166128658272011003791737479072193
985 7679338582925518558402100866469493519695570400
986 8129829687557535008909314979599190635402796160
987 8606502507604671415842020797070788730549069778
988 9110864563991281524232382602285061063313409370
989 9644509375208403292690091322208854042316759520
990 10209121317702663697635844810106280716932840070
991 10806480758424177406205830708857097651711036338
992 11438469474632371241282765980768232387313228249
993 12107076376888606879187265737987250425164507904
994 12814403552039613914823534092027393302427191165
995 13562672643918523250014534829982777971240757662
996 14354231590463276055601131310184853263687897328
997 15191561736978082979322471518523641910089410068
998 16077285346345273048113553405871066959457910515
999 17014173528135305301496329118098175034427977344
1000 18005154609765082329227875545002074183368024929