0 1
1 3
2 8
3 18
4 38
5 74
6 139
7 249
8 434
9 734
10 1215
11 1967
12 3132
13 4902
14 7567
15 11523
16 17345
17 25815
18 38045
19 55535
20 80377
21 115379
22 164389
23 232539
24 326774
25 456286
26 633373
27 874213
28 1200228
29 1639418
30 2228546
31 3015360
32 4062065
33 5448995
34 7280060
35 9688718
36 12846507
37 16972577
38 22346967
39 29325697
40 38361236
41 50026132
42 65044432
43 84328262
44 109025742
45 140577192
46 180787673
47 231912643
48 296767218
49 378855618
50 482534774
51 613208702
52 777571982
53 983899692
54 1242407922
55 1565683434
56 1969214642
57 2472024772
58 3097449777
59 3874066207
60 4836825501
61 6028406373
62 7500860913
63 9317576083
64 11555651398
65 14308730238
66 17690419395
67 21838356935
68 26919109185
69 33133989885
70 40726043782
71 49988335998
72 61273872123
73 75007358223
74 91699238018
75 111962312152
76 136531526805
77 166287371925
78 202283677950
79 245780438330
80 298282718972
81 361586540574
82 437833158899
83 529572986529
84 639841068809
85 772245845473
86 931073765482
87 1121412151692
88 1349293756227
89 1621866308687
90 1947591663775
91 2336479073085
92 2800358743945
93 3353201858215
94 4011495282185
95 4794679358361
96 5725659757688
97 6831404751108
98 8143642526533
99 9699673874653
100 11543319695419
101 13726023934229
102 16308137778024
103 19360412738864
104 22965736876349
105 27221151088339
106 32240190809288
107 38155602350258
108 45122493800123
109 53321985948343
110 62965442295779
111 74299364971591
112 87611060708936
113 103235191757846
114 121561348708846
115 143042796878972
116 168206576111690
117 197665153747650
118 232129866522750
119 272426413969140
120 319512711857189
121 374499450110469
122 438673758345044
123 513526429946944
124 600783230611384
125 702440880542850
126 820808395316581
127 958554553848911
128 1118762384292631
129 1304991668276591
130 1521350620154241
131 1772578041410541
132 2064137449787581
133 2402324869901781
134 2794392226555256
135 3248688525462980
136 3774821330554265
137 4383841362945175
138 5088453460117140
139 5903257542656360
140 6845023762475276
141 7933006534153852
142 9189302821186877
143 10639260728651657
144 12311945306019972
145 14240669337485404
146 16463597980120037
147 19024437230786717
148 21973217577705667
149 25367185627321057
150 29271818241330909
151 33761975552328209
152 38923211437263954
153 44853262367154684
154 51663738350983399
155 59482042671192045
156 68453550649943099
157 78744081474184289
158 90542701584317409
159 104064902942022229
160 119556205145971733
161 137296236463590153
162 157603355978898058
163 180839886778721258
164 207418039088466623
165 237806612031981405
166 272538574008562380
167 312219634007781140
168 357537930420932420
169 409274979453081110
170 468318043133471639
171 535674096499857109
172 612485595998629819
173 700048275769192469
174 799831226661188804
175 913499543773442580
176 1042939863617178951
177 1190289150833293411
178 1357967138604322006
179 1548712875571212966
180 1765625887362218095
181 2012212521779835799
182 2292438115790638514
183 2610785698680353504
184 2972322032001247409
185 3382771882164873535
186 3848601529128230184
187 4377112633472065684
188 4976547718246767534
189 5656208670145534204
190 6426589831488426933
191 7299527439073217443
192 8288367373579465323
193 9408153412880905593
194 10675838440654756163
195 12110521347182451301
196 13733712679624100891
197 15569632453629510411
198 17645543935609492636
199 19992127644945066036
200 22643900318059388190
201 25639684121656322654
202 29023132012533765894
203 32843315816833947544
204 37155384356515059759
205 42021299786633261629
206 47510661240353248561
207 53701625911917036201
208 60681938860737138876
209 68550084096164044836
210 77416570925519927661
211 87405371123278369891
212 98655524234265304261
213 111322930266307815801
214 125582351190394673506
215 141629645059863118596
216 159684259222963341014
217 179992012049747256894
218 202828195870369697634
219 228501037446533801954
220 257355556325366989494
221 289777865880179657882
222 326199966790045085217
223 367105088181816311717
224 413033637731093288337
225 464589828733553574089
226 522449059606733442981
227 587366129516623708671
228 660184382952737338876
229 741845886165101665516
230 833402749557460554475
231 936029722485161038451
232 1051038200589577563981
233 1179891800916518871701
234 1324223676800000699641
235 1485855762973487825099
236 1666820161820648659890
237 1869382904256381050100
238 2096070343702299609955
239 2349698469186630564795
240 2633405454074604006511
241 2950687790566021209123
242 3305440397262234896268
243 3702001128105965704068
244 4145200156289573077098
245 4640414756680130774484
246 5193630065467999258017
247 5811506456562768082507
248 6501454241388998047607
249 7271716472728928802817
250 8131460714901516924057
251 9090880732534765203633
252 10161309149416787634283
253 11355342238227446488473
254 12686978122476875066908
255 14171769804717086000252
256 15826994581389480695840
257 17671841565749592158550
258 19727619217776851018840
259 22017984975319684671040
260 24569199295867705576894
261 27410406655088308716364
262 30573946308916626185594
263 34095695912732675338204
264 38015451406753057191889
265 42377346923853749403183
266 47230318857922971532241
267 52628618650718860913841
268 58632379317021533564456
269 65308241235487733790426
270 72730043290759006295400
271 80979586065703997531394
272 90147474456837724298354
273 100334047826575953004354
274 111650406619801837828294
275 124219545266013500726914
276 138177602170155030021491
277 153675238673254195171391
278 170879160047841885113116
279 189973792892603160886156
280 211163134717329496042809
281 234672793074769969634193
282 260752233314176569149213
283 289677255916326551528473
284 321752726438012586309123
285 357315583362357692565443
286 396738151639446355482050
287 440431792429969031616510
288 488850922556251503151555
289 542497440444502907889265
290 601925598937272819066276
291 667747369295069240128650
292 740638345024128001418895
293 821344238898262596151335
294 910688031726217558663885
295 1009577837093627046880923
296 1119015552527789417531584
297 1240106374343742607294814
298 1374069260887832269580164
299 1522248437059486523047604
300 1686126041930235398295949
301 1867336031061997803274341
302 2067679455834022257025811
303 2289141253804113243997101
304 2533908696949734098818286
305 2804391658658968945559820
306 3103244875682915586395522
307 3433392398039847789368292
308 3798054438211466923555802
309 4200776851035603934967262
310 4645463497637093349730237
311 5136411770719197377059173
312 5678351584751063456969928
313 6276488163234406892520018
314 6936548986539489054637573
315 7664835298006810247362117
316 8468278603383260372920599
317 9354502639485266504521239
318 10331891332572893426950634
319 11409663315616915909133274
320 12597953626820479398959874
321 13907903269820489385852404
322 15351757379385684571639219
323 16942972805625822511738919
324 18696336005256045102668454
325 20628092210888338411261464
326 22756086939271638520313550
327 25099920997544436703960790
328 27681120253636963540254515
329 30523321553758932321551575
330 33652476297307077437529414
331 37097073318465398829318872
332 40888382875283648531989467
333 45060723712219982065246267
334 49651755342243986429068517
335 54702797890934165967542713
336 60259182059014017960849292
337 66370631993011229533931612
338 73091684107902158415022437
339 80482145182560364931612027
340 88607593350579534172733979
341 97539925937763648922081807
342 107357958455650898295114467
343 118148079450432315962192197
344 130004966331350535422297892
345 143032367765151890873083960
346 157343958726730213643083549
347 173064274844322620182668389
348 190329733274404246290247739
349 209289747991002293905543729
350 230107948081116591778249413
351 252963508407271944127161215
352 278052602835365185329621195
353 305589991136773566342092005
354 335810751664554993941195740
355 368972172981405769264256674
356 405355818789376730152493749
357 445269781786322424684439789
358 489051143460531876583343809
359 537068658342543431888446249
360 589725682872206748654724839
361 647463370820894342089590887
362 710764159145646571588509102
363 780155570257215862797584062
364 856214358971876558102227727
365 939571034903074542412465837
366 1030914793750451316575990784
367 1130998893878811641069814344
368 1240646517768120977331722364
369 1360757161379143474486139084
370 1492313598241244674281628957
371 1636389469154464515211243769
372 1794157552834665726189002064
373 1966898777648057504831038764
374 2156012039811899662603886414
375 2363024899116535861972108730
376 2589605229387880132399422799
377 2837573907599945621098450479
378 3108918632808281647015179234
379 3405808973955187539673047734
380 3730612754148261445434108051
381 4085913888291386421348627637
382 4474531801012550769940660377
383 4899542562751764542187686907
384 5364301893716110866082027472
385 5872470198254763368149357266
386 6428039806138159030916606973
387 7035364612332730648131199643
388 7699192323243487889731741258
389 8424699535156987853803314538
390 9217529889871327930999668471
391 10083835573371414282429074543
392 11030322446030833224661975698
393 12064299117340872988280440498
394 13193730304739239212141279848
395 14427294844904985186023806906
396 15774448757085259212623538942
397 17245493791821461950614841202
398 18851651935061330348657853227
399 20605146377310482825453200107
400 22519289500442131147557375659
401 24608578481317039266343301227
402 26888799161759452008607143672
403 29377138889004006820004045782
404 32092309089814593761273994807
405 35054678405446938459091937543
406 38286417283880388976549666248
407 41811655000710706962472868168
408 45656650161239046681267171093
409 49849975824114106181095115803
410 54422720481926422112961689205
411 59408706237000698451472506757
412 64844725621915667609218393457
413 70770798634683068920782446347
414 77230451688774355432850043797
415 84271020319090390761430184557
416 91943977637383920947498340036
417 100305290695492985939659795406
418 109415807093025532379321328931
419 119341674358929941871760792591
420 130154794844857476196462124108
421 141933319093626829668655624294
422 154762180889793851651253026539
423 168733677462773287748305382589
424 183948098597732116174314602534
425 200514408717277431810444730528
426 218550986329632003820219598540
427 238186425598507401742086039380
428 259560405178383792630310076775
429 282824629878689796415437628025
430 308143851173928852782639853846
431 335696973066797716362941530046
432 365678250340675316135008963291
433 398298586809638317121604499861
434 433786941791738924056858610371
435 472391853698277014000234572051
436 514383090352111240065570139626
437 560053436425883229125851616326
438 609720629230903662698983332161
439 663729454994247566493213301321
440 722454018740586537605943425922
441 786300201952112055262724655722
442 855708323320680012958493402437
443 931156019137606335269873864547
444 1013161361195450063781632617932
445 1102286231510261788123220491468
446 1199139974720369157291523479519
447 1304383350687666075050161043449
448 1418732811629098737921336556249
449 1542965130049861368859028111249
450 1677922405846778043594263270330
451 1824517483212350872449435576328
452 1983739810409808550301261531653
453 2156661778120981049413781183143
454 2344445574906800205218510103343
455 2548350601380658239755680210705
456 2769741487994944111863930971203
457 3010096764899327115767504784103
458 3271018236165686109366220136668
459 3554241114810422052309764257258
460 3861644979503303444587488969992
461 4195265618657789888399123129258
462 4557307832777654301522566680198
463 4950159271517395895237239995998
464 5376405387930297645754989738383
465 5838845598861261475972943895625
466 6340510747427493695333949319850
467 6884681971057149812023133322930
468 7474911086665521553943774164265
469 8115042613284711594959436766025
470 8809237561873794933133783859216
471 9561999132173603653432062318468
472 10378200467388753108683737961738
473 11263114629238755973099031175088
474 12222446968583909178184546531583
475 13262370080468731415234555570447
476 14389561547109862764133503632952
477 15611244688165814018540230914512
478 16935232554648002470073545116117
479 18369975421157721779529602847067
480 19924612050860490444380277632556
481 21609025028843358838566705392510
482 23433900482355859392099095300990
483 25410792531033433836767913820310
484 27552192836674517922136783786455
485 29871605650629889698093949433529
486 32383628787516729739670279255895
487 35104040986952644915676583941235
488 38049896160491256105890173827660
489 41239625059118334578824171715430
490 44693144937737243645709232062638
491 48431977837250811083339324406294
492 52479378152365888914630886435054
493 56860470204356016005140116347724
494 61602396592984412494369056711694
495 66734478160901307394367287158576
496 72288386467394760249641006554414
497 78298329736723749825955044181134
498 84801253319751730130422735228259
499 91837055786609494658556898062909
500 99448821853057382117577627026674
501 107683073434527876229787321626548
502 116590040219981895946395310161473
503 126223951263211352521421838964673
504 136643349202609599314792716176138
505 147911428842292504773407729543590
506 160096401958410751226090068125346
507 173271890335218762052615698325946
508 187517349186676289513905711678971
509 202918523281826265771981082635081
510 219567938266744125447433065463155
511 237565429863376505893627202373119
512 257018713827032365691427184017129
513 278043999760677326490287301418719
514 300766652116606438443029993986144
515 325321901965704631740680712996248
516 351855613382605597432054324845088
517 380525108582977201083560845718968
518 411500056258340447129224567247193
519 444963427885819238109343279565593
520 481112527146680999479757857561183
521 520160097970244357803636997606847
522 562335517130608085077241412987912
523 607886077764741016323631139692262
524 657078370653957874092875592764112
525 710199770619040183168079282858072
526 767560035924762215861648682458709
527 829493029175046674440975995526859
528 896358568808293885399138724115339
529 968544420976698269484997395210279
530 1046468442316904318651044563152707
531 1130580884895715240614328507940875
532 1221366875447557946208029168306060
533 1319349081914106136987420701502250
534 1425090581255236851885067574465480
535 1539197943529023143276327834003576
536 1662324548341756850418573155625216
537 1795174150952416265203909698445896
538 1938504716585289620487792761244461
539 2093132542865789295979022270799151
540 2259936691754431226428388700443564
541 2439863753919562581510920482370064
542 2633932970168249909780848092633144
543 2843241736354873945428833461249414
544 3068971520117070551351797532853139
545 3312394219857973806464986983188323
546 3574878998612173165918559080346996
547 3857899627811005390568016078869126
548 4163042378512122913741039204666776
549 4492014500390870364020377195002106
550 4846653331719869925869443171307213
551 5228936086702285832022488779555017
552 5640990369888405462748512306118162
553 6085105471010378673346547568697292
554 6563744497433252169248192696054197
555 7079557405560067581287888879849889
556 7635394996964279836846507381357905
557 8234323949774977488065485162389705
558 8879642960931685387446220934950450
559 9574900080379794559632596212604450
560 10323911324120449095509488086409766
561 11130780659287356965522301600889984
562 11999921461126711412710844952453869
563 12936079548936471745460184988477529
564 13944357915711085075717050766084599
565 15030243274473078793472184677836423
566 16199634553092037924029971247087758
567 17458873478835167285164954990118488
568 18814777404005616602912538130610513
569 20274674534851726965862220935574183
570 21846441737522273440387600183226454
571 23538545107253009891897268918005998
572 25360083500255425933592818607308053
573 27320835242000589809586199089398303
574 29431308240814459412694595984379308
575 31702793751995763134971387242155002
576 34147424055107936353271901609216914
577 36778234325762212984177078275449714
578 39609229003184838088329330346677829
579 42655452976238338306865560059838509
580 45933067933441936333262716038525149
581 49459434247013241666384710014315419
582 53253198787143103836125082506272989
583 57334389090736359440800401378383539
584 61724514338829607654496729242348549
585 66446673628968205772512875911312043
586 71525672063132692850005065010864302
587 76988145208503961917285237178223292
588 82862692527611338528936202584416317
589 89180020416394112009310409993328357
590 95973095533612782837539137944297501
591 103277309153071864813629939251837511
592 111130653321475652418827138723490006
593 119573909659660591155870198450569036
594 128650851703676924754873976034036246
595 138408461744988821735335681823710426
596 148897163196204525934273007475347142
597 160171069580533367690675327037077822
598 172288251319911923895084211042812347
599 185311021578785847543889075189460937
600 199306242508238363209689404107959885
601 214345653328906968715637358131729687
602 230506221791338305762568157517329652
603 247870520659536987828106182518985522
604 266527130977936484831766868832838627
605 286571074004359564376664816905672107
606 308104273822276497471663421958613373
607 331236052785381315533083405450158473
608 356083662096798140272158952899879438
609 382772849984750037146368644631275958
610 411438470106964457258480122308062670
611 442225132998190948694828955551175206
612 475287903569756642774664118035983151
613 510793047877923911002755195607794941
614 548918832599839530093494044837076031
615 589856380893032499544465818040498679
616 633810588567748917142303078986588144
617 681001104771995593778234025640357604
618 731663381678160389911410507703658489
619 786049797968724803795839027859632619
620 844430861248203646417639332622313877
621 907096494860445901228220188654934699
622 974357414966311737423788458840383634
623 1046546604138104347481792919392591434
624 1124020888155689138825671381712433609
625 1207162623146797200235832341163302875
626 1296381500702525708936098847450129340
627 1392116479120584190155506409668338650
628 1494837849485598144243684097883291950
629 1605049445890122009764335666990478810
630 1723291009734438368656771677544020356
631 1850140718720401611294222725186386468
632 1986217891877369881230340067828387023
633 2132185882729694413455289684229698353
634 2288755173538535455935458911863057083
635 2456686684429396581393458038533628563
636 2636795312154388605109285287010775907
637 2829953714238765969786265457721724327
638 3037096355328894632667490613801432257
639 3259223833697956983893356642223341857
640 3497407507081113152309666433421856910
641 3752794438308566305171045064021407668
642 4026612682588399453646282449977944983
643 4320176939766891554296472902910863633
644 4634894596468384265321010888974376703
645 4972272184696158850338090738613100799
646 5333922285267120761830673080042808497
647 5721570906363754125062110814013011947
648 6137065369524656919273390013282982022
649 6582382737568368782491291411836645822
650 7059638821263070056177246532074499279
651 7571097804026555280118411299123937287
652 8119182526576775758333893173829357762
653 8706485476263969108890006235511718332
654 9335780528812412212858860939323002282
655 10010035493395354050979644104952645116
656 10732425515373703573012701991398776726
657 11506347394661403271579325546676506296
658 12335434881552844932942847756041559336
659 13223575015975865865956297738441414806
660 14174925580534500738599638677727964163
661 15193933742396532865708558139375885995
662 16285355964080912990668663834168546760
663 17454279268529436722846048712328157280
664 18706143949527134851173512359507844645
665 20046767824589454989985095965952116299
666 21482372133885787732845980263861292252
667 23019609195644066433832949952570351362
668 24665591935807558328687760363903631782
669 26427925417521843532241634002120177822
670 28314740504348503355463591329191451843
671 30334729799965363628361291633579928791
672 32497186016556539569877139702717714581
673 34812042934156542050158464271767555181
674 37289919123931268228552388749676247801
675 39942164619797303368073984549683368521
676 42780910734944810870273521144798287768
677 45819123232786476398242075758570547248
678 49070659075656660169472563529609481908
679 52550326989285522167366155162263086588
680 56273952096730309159562122751689645448
681 60258444892121807499805585835516150114
682 64521874842343667805260222590138573124
683 69083548923675557990472813717074471724
684 73964095420571988161689751820755554424
685 79185553335195968201809251252538345728
686 84771467779164201009995071489032649349
687 90746991743277390477130607820696509229
688 97138994666900210581244268292422830169
689 103976178256221299698477604967316241779
690 111289200029971449560148853956139175686
691 119110805102421865676624634154465379570
692 127475966746745101118468171730208932875
693 136422036317227775277472453077477324305
694 145988903146513380003681639469332199115
695 156219165074170880635543176953338971985
696 167158310305585148054700559528088260005
697 178854911345612967111241206676938003915
698 191360831799818269095368425734859408690
699 204731446887578144138169462515485687820
700 219025878566134601112065589739920993532
701 234307246222965866903029253235307224308
702 250642933955888345936533911598587751338
703 268104875526313288414769357217709139518
704 286769858141322706640462631328914660738
705 306719846294964891216220760604234519230
706 328042326978685543462468498467051320042
707 350830677655408399313842387707025390442
708 375184558481780529854311038073722831257
709 401210330358843605844272101533811311617
710 429021500493245976053797049844335431908
711 458739197259456744454159993768036655148
712 490492676268691494869399414190906068478
713 524419859672844785952097688997412977678
714 560667910862109008092125952232127363163
715 599393846853633412708116595172022996403
716 640765190816062393176815366258613566065
717 684960667331642139864221772905994785955
718 732170943164387753250417772112903009115
719 782599416480183458594777274918129160085
720 836463057653310183282743665688985798108
721 893993304994462056315291141016492413868
722 955437018948574678925320247106012005863
723 1021057498537537974163581203236400438713
724 1091135564063948939196966588326172126548
725 1165970710348370808505884912939657270308
726 1245882335045056521427026730112379007907
727 1331211046870776317055810254311585176587
728 1422320058889334503869364850398531715177
729 1519596672321707941108836177544946835697
730 1623453856699697758319699398425443764811
731 1734331932550840114487462787301103509903
732 1852700363195434243412390066605378937968
733 1979059662654363451348259839591209393858
734 2113943427110442961879648852680262942843
735 2257920497837957828059924473171709134413
736 2411597264016585036950055882934153615430
737 2575620114378863190290446545226682381630
738 2750678047206730278532398181883685992505
739 2937505448794464189970718093570580763985
740 3136885051134827681236838979625940316013
741 3349651080264670095553868659697831847317
742 3576692607428145368809693995412040988307
743 3818957115982694375337163081288033002137
744 4077454297787794509544172723978820983567
745 4353260093682155871437061322375449393781
746 4647520993574677332789026704738694775772
747 4961458612651394337813564739563086023822
748 5296374561238383752666612037980605481872
749 5653655626962884871728696341123305631472
750 6034779289025723483432481840542492589262
751 6441319585641703338609196517495527458328
752 6874953357025428649163439912488040770063
753 7337466887702786576229197776717935952383
754 7830762973418082617526777290090602268878
755 8356868439488922659440151272265243099518
756 8917942139141035594374987384357307441591
757 9516283462139335747368807069024119019061
758 10154341385926005016404014538997751986811
759 10834724103487986745872092372160150337661
760 11560209264312192234927017583079097844985
761 12333754867054525439622542414235565423057
762 13158510844956590535817316353866378794152
763 14037831387600206425901324844264900444582
764 14975288045303674176753765440341459792247
765 15974683665344737139347313246943328134727
766 17040067212253528375602567621902625889313
767 18175749527665319767698935797294387031593
768 19386320088669026751811352848973888302653
769 20676664827245326962315438560945430646233
770 22051985077270796300811430778366028857576
771 23517817719685302865358681817967235079102
772 25080056600793499421924481377949491456942
773 26744975303312959968928067488762469406392
774 28519251354707578113153583396417798828452
775 30409991962572523255413860104017621184220
776 32424761372384607908691830283543242389736
777 34571609948818724275589376561457916739516
778 36859105088077589428639751403005431309661
779 39296364075310154305067657744076629808621
780 41893089008226742637901921589181974072222
781 44659603915480731558984645475023292606906
782 47606894206303266495582067294460542246516
783 50746648596276567037759546305309769062366
784 54091303663041914381986120560727507096251
785 57654091195191237098620359123742690525423
786 61449088507618990799106326703254924808459
787 65491271907248365878669804677501086290059
788 69796573504329424401165405114796868797624
789 74381941576475413848239306214792049844174
790 79265404705298394915404033356554712600703
791 84466139918970063519821249040936092408555
792 90004545088314446124783711557765510254660
793 95902315839184948970845473982828370494060
794 102182527259940897875557569411996364742600
795 108869720699873144108676594872315278748352
796 115989995972492718410350865237723961358549
797 123571109296752522303785213952456470224949
798 131642577329584936341686731552764469131274
799 140235787664677145714658380945024806982994
800 149384116195244172010241667399841439495070
801 159123051762774622966859169367948998804512
802 169490328539398180151334671860850405119567
803 180526066618743839175966545742127572774767
804 192272921319016034720518470077391129400532
805 204776241732609594327194313431345882445596
806 218084239089017293806295371807831609068557
807 232248165532165043886493020941603102200597
808 247322503949755275880720122228504728110957
809 263365169530831585183790870116095933166077
810 280437723768727022253288372826370171800753
811 298605601669962113608018099852816412620785
812 317938352975662352207391682338637824056780
813 338509898250822668743657771610751379695330
814 360398800748421480673607488943320394251345
815 383688555010152083901190598182977829362777
816 408467893223577300138370463412296519455587
817 434831110417018033568202544738224549141517
818 462878409638662672553843054400148461891647
819 492716268335449038465892031120865581101997
820 524457827220453465316648934818530938953223
821 558223302995065644848102595203301483367303
822 594140426374390345735038245920016461987003
823 632344906951370287176711165327114139894303
824 672980926527356479906226929247666694687543
825 716201662634568211944893841600372894306767
826 762169844079407299856693219449432437075473
827 811058340445261799381294064178120080946133
828 863050787609614510073327255745836556028453
829 918342251453343788537807032500125850385913
830 977139932070473120970112556621233051485573
831 1039663910924719841081964230784785239772721
832 1106147943545465437178045271299611037469011
833 1176840300510699506075262573215032301256221
834 1252004659628583838934298184058467950560796
835 1331921052403079043832409510468524347758316
836 1416886868053141312070631856787676906663395
837 1507217918549932106285158689482585168066305
838 1603249568342924158242707153927908110256045
839 1705337932664405459841208325515171585963965
840 1813861148533390043813860552249642009794700
841 1929220722825092523499158767965178987625778
842 2051842962031708300271790731169244502701283
843 2182180488615104709425411787651691440276793
844 2320713849143060394157961098357558728506383
845 2467953219708832459306892581128546960302565
846 2624440214460079333557140368372972049832906
847 2790749803408575016911872274507030255978776
848 2967492346057831422763092244931208626460626
849 3155315747772877870479149769507679406823306
850 3354907746226276244383747391793356371328785
851 3566998335688294337334739775698848081227563
852 3792362337388411577998915300833354770428518
853 4031822124661463851047179284065224792026918
854 4286250512106305174024657606219783173498718
855 4556573818529520679345465435990157707142262
856 4843775114023209197664176014275370066975955
857 5148897662136006091988740262352991729456195
858 5473048568742284665287760483921966690269170
859 5817402649897915727415127849686080914725110
860 6183206531694255801348161598947271985209102
861 6571782995887475459574077329327150336502242
862 6984535585890362385066031920120137082494772
863 7422953488570909855747347168720412841248892
864 7888616708209048155145219370263227913630997
865 8383201549922666702527558594792182872095069
866 8908486430889645112662767156057018538047436
867 9466358038767171683257779449041221813880926
868 10058817857846570588051283783961137032358561
869 10687989084684770139364909386510276818945011
870 11356123956226213775654249724875052888516525
871 12065611514775448414689668337882365850917199
872 12818985835605054709421022222893974307311464
873 13618934744490484320255254413536812676827214
874 14468309054057468429294659999540361795440849
875 15370132349513955599073394614340304470779021
876 16327611356122305410535525869568681760615544
877 17344146922654286176953282304693518929705304
878 18423345657067195691564886758084865901492474
879 19569032252750372636147609327258769463954564
880 20785262545924074835775343369266628972724911
881 22076337347134123314439370253531670790985385
882 23446817092283195721573453220623395556255045
883 24901537361280962134232324525060748677444045
884 26445625315188592054756516965204852113987920
885 28084517105687188305276175641243033136235144
886 29823976313823575176297161953657154204989817
887 31670113478290254677518537602896176479432527
888 33629406776989461321791715167403545273640027
889 35708723929324883439799065170191880254116037
890 37915345390570176222844674604653238931998283
891 40256988913792908827601635627160274155092893
892 42741835559178782676801447401815716500563118
893 45378557235217263448242551232697096130781848
894 48176345861090373049772555611172540611696838
895 51144944244766275035726016114168402474366736
896 54294678776754283692705165117516497516606160
897 57636494045244747810096930131304326353879800
898 61181989484453556850588745402011854329651600
899 64943458174435431316989846873523999685122000
900 68933927917442376553732801918808727444848396
901 73167204723104488475597777439625684458420580
902 77657918842321652850199160605860660597661495
903 82421573497799756962959158172754931017605295
904 87474596467668310117929947964591208392378745
905 92834394687603691774159070105624489139246659
906 98519412046380901145388014489881675869951818
907 104549190559815481288011657835206209956930968
908 110944435118666653325242168445813693387640613
909 117727082017284738386398684139237312701635173
910 124920371481634572305837869997729589640243529
911 132548924427847626544033029039439595866916449
912 140638823695686727024285674461860515996305199
913 149217700015288502875357062717222744984256059
914 158314822980322111033778173540341182821822724
915 167961197316312823525491028464894311158430506
916 178189664749372655846019526943853661199806026
917 189035011798006887613105221997068434154034746
918 200534083829077360996765323763289122344962481
919 212725905738456019983609622549647840996086031
920 225651809637453516633526095268597332829759046
921 239355569947819330291301203183374052880046918
922 253883546331046599492679749075438985294840523
923 269284834901945224370812665201736517797456573
924 285611428202043020183387374762326919160254258
925 302918384435413048544872589807492790057948606
926 321264006498086197494571635884464274764287127
927 340710031362376548101054989866340579146807937
928 361321830409312668857589171287589529765088312
929 383168621336025282855425166560721056767672632
930 406323692300490538688010879407743060385436472
931 430864639003573670445794387599073819613035686
932 456873615447971246101909953773265311050181041
933 484437599155528690056894185632131325704769311
934 513648671668636993659439680284508483461297456
935 544604315208118974492697371104557735841287544
936 577407726409338768006667211926139887550093483
937 612168148110353661451188952334436743887070143
938 649001220220928121099273058662014011035655933
939 688029350759307548540354943854328175688500973
940 729382108204974435623741097477854518724787406
941 773196636380362034710221035456432969037666252
942 819618093142870153386192783415424911916045482
943 868800114240714356999434498106948083730576062
944 920905303762354823868817915449331530988686447
945 976105752689717017223002300982530629917056143
946 1034583587150368077678822627019103083607811761
947 1096531548053498116961294207684700168937309101
948 1162153603889235674765712977016336220104611376
949 1231665598570777038203194584628209832658156936
950 1305295936304320527741351206555847023112958039
951 1383286305583175709291043830413538262778656381
952 1465892444519987016107287725498025158367346011
953 1553384949855112311103252322780134877130355601
954 1646050132110188935725405623265122387405302996
955 1744190919494181816978186905884804452418103050
956 1848127813315139934626093788873639448328256070
957 1958199897804910349866704144684023924934179090
958 2074765907426617471908530173065181321009257825
959 2198205354906277877452295468994582188450827345
960 2328919723410981871494142476004767723004446448
961 2467333726487153014436316245279198854629312384
962 2613896639574045271619069194327647700026285674
963 2769083707120433325030340050442159198544250744
964 2933397629557005412251604097395820374757062589
965 3107370134613923435171570378350492325703573241
966 3291563637723050522743227248774679700893486961
967 3486572996508177026772392446426371937003904561
968 3693027364644956117512098363284788263382715336
969 3911592150665984598071775050148512078233316736
970 4142971087596371166436254941531909399948118050
971 4387908419632106342935683574579502745511887946
972 4647191212418516629055567085494279570867525921
973 4921651793850031466730008526297533781355017871
974 5212170332696449532600571846330018956793910331
975 5519677562765950983845719190560941926981761823
976 5845157660742413461187013791561865413515706555
977 6189651286285362921974285355364136940656061275
978 6554258793456401987158454569377284481650904860
979 6940143623037553487676293034064640228649007140
980 7348535885836052789966969179219700981409700803
981 7780736147628213090034878553220305068768105197
982 8238119426983647406380252209505436048816821422
983 8722139417832018369173849272077581255128781282
984 9234332949289350183391077236845551085361795782
985 9776324695951618367863439998593100347326663808
986 10349832152591773016506789876231280860161011279
987 10956670887964595579976308241730747059342529719
988 11598760093233992468398628161555855689249794439
989 12278128441391761662257612011081705807417928159
990 12996920274937923256720640572257116194053088820
991 13757402140042901923330670841868990277975591220
992 14561969686413844128699448684065968635461787130
993 15413154953143943252500374799424019086279153400
994 16313634061937778861824250000957488355406863735
995 17266235340280457344697333751470793170360470499
996 18273947898357040910384777680154752739552908270
997 19339930684834816459682414075441768231898432280
998 20467522047998014905879128542749663816879030905
999 21660249830176468878611583875927118097898428175
1000 22921842024940420114024944841664496163463161150