0 1
1 2
2 4
3 8
4 15
5 25
6 42
7 68
8 107
9 166
10 253
11 377
12 557
13 811
14 1166
15 1661
16 2344
17 3275
18 4543
19 6253
20 8544
21 11600
22 15653
23 20994
24 28011
25 37178
26 49100
27 64550
28 84489
29 110115
30 142951
31 184867
32 238196
33 305844
34 391391
35 499244
36 634865
37 804925
38 1017610
39 1282957
40 1613195
41 2023208
42 2531156
43 3159023
44 3933466
45 4886764
46 6057865
47 7493714
48 9250902
49 11397371
50 14014683
51 17200638
52 21072228
53 25769242
54 31458631
55 38339269
56 46647917
57 56666130
58 68728156
59 83230378
60 100642504
61 121520146
62 146520023
63 176417557
64 212127118
65 254725858
66 305481641
67 365884829
68 437685878
69 522938820
70 624051276
71 743842786
72 885612599
73 1053217147
74 1251160549
75 1484698916
76 1759960193
77 2084082914
78 2465376431
79 2913504224
80 3439696095
81 4056991949
82 4780521229
83 5627824570
84 6619223447
85 7778242514
86 9132095419
87 10712241017
88 12555019139
89 14702379083
90 17202713194
91 20111807374
92 23493928943
93 27423068023
94 31984352475
95 37275662635
96 43409472237
97 50514942430
98 58740308465
99 68255594761
100 79255700650
101 91963909554
102 106635876492
103 123564152109
104 143083320827
105 165575828673
106 191478588523
107 221290468096
108 255580772965
109 294998846422
110 340284938316
111 392282498774
112 451952075102
113 520387020703
114 598831242368
115 688699233941
116 791598694318
117 909356044299
118 1044045198647
119 1198020004158
120 1373950792733
121 1574865545079
122 1804196244569
123 2065831044697
124 2364172952240
125 2704205825689
126 3091568568349
127 3532638489472
128 4034624951998
129 4605674524250
130 5254988999713
131 5992957826133
132 6831306644104
133 7783263819451
134 8863747109625
135 10089572808480
136 11479689987831
137 13055442775954
138 14840863921505
139 16863003244217
140 19152295028464
141 21742968820422
142 24673508596419
143 27987165855134
144 31732532772448
145 35964182220615
146 40743382267670
147 46138893548677
148 52227858832009
149 59096795165503
150 66842700081204
151 75574284567102
152 85413346972343
153 96496303467644
154 108975892382178
155 123023071654325
156 138829130649629
157 156608039850531
158 176599064530365
159 199069671208611
160 224318758758360
161 252680249479590
162 284527079120177
163 320275628905617
164 360390647287015
165 405390713998954
166 455854304538245
167 512426519319275
168 575826548368584
169 646855949741743
170 726407828090252
171 815477008584850
172 915171311232801
173 1026724041525370
174 1151507825139074
175 1291049927434181
176 1447049213039216
177 1621394916433637
178 1816187411821798
179 2033761189795375
180 2276710269126118
181 2547916295002290
182 2850579600527626
183 3188253535856938
184 3564882399848750
185 3984843342726321
186 4452992644808108
187 4974716816583324
188 5555989009860030
189 6203431277914144
190 6924383275729963
191 7726978049867945
192 8620225631164610
193 9614105213361880
194 10719666777755656
195 11949143107622171
196 13316073228200194
197 14835438408975575
198 16523811975078262
199 18399524295235692
200 20482844446254580
201 22796180198207456
202 25364298122728499
203 28214565800157269
204 31377218290248466
205 34885651238000972
206 38776743212900659
207 43091210126730478
208 47873994845456171
209 53174695406436661
210 59048035574588741
211 65554381823533540
212 72760311213366962
213 80739235056585281
214 89572083722815244
215 99348058434574182
216 110165456452847233
217 122132576648018836
218 135368713103697947
219 150005245110815789
220 166186832684447214
221 184072727581567913
222 203838210719097942
223 225676167896215023
224 249798816821107926
225 276439599635322076
226 305855256429862396
227 338328096665341477
228 374168486952040474
229 413717575327531115
230 457350274002359630
231 505478524537996689
232 558554871593063493
233 617076373738752952
234 681588882416779524
235 752691722913218721
236 831042814269853235
237 917364268368451919
238 1012448512029542195
239 1117164979890265872
240 1232467430090167023
241 1359401939431090880
242 1499115639720769389
243 1652866262488901098
244 1822032565221409239
245 2008125718733048225
246 2212801742331127926
247 2437875081064299506
248 2685333427652884552
249 2957353900711153402
250 3256320700662831581
251 3584844375383591542
252 3945782839144919165
253 4342264300962554315
254 4777712272053976862
255 5255872836865841282
256 5780844388146956662
257 6357110043919343266
258 6989572983047391250
259 7683594956549983300
260 8445038253976854686
261 9280311428213530929
262 10196419108151132037
263 11201016256924594672
264 12302467264060284745
265 13509910293082094858
266 14833327342117166970
267 16283620514036768471
268 17872695034919828540
269 19613549605401334860
270 21520374719045447437
271 23608659635580413162
272 25895308754986744025
273 28398768201392032853
274 31139163493896361255
275 34138449255251970037
276 37420571989196215955
277 41011647043686380803
278 44940150970841418188
279 49237130595617410977
280 53936430214759670041
281 59074938466049112115
282 64692856536001248345
283 70833989512765767910
284 77546062840851341038
285 84881065996347836190
286 92895625676521786962
287 101651410987065205946
288 111215573314998106459
289 121661223796487404720
290 133067951527962879580
291 145522385927277029922
292 159118806930808219596
293 173959807013982166986
294 190157009348436136935
295 207831846760887132559
296 227116406538742234503
297 248154346537788923342
298 271101888490321127914
299 296128894890347889038
300 323420036348831533427
301 353176056869189928940
302 385615145094767995552
303 420974420229044320173
304 459511542029708897996
305 501506455033401788005
306 547263277983097890946
307 597112350309481501561
308 651412448466134013053
309 710553185941255229324
310 774957611871711455261
311 845085024374611618037
312 921434015993958647337
313 1004545770042354460653
314 1095007628107921729955
315 1193456950602744596804
316 1300585293960111809644
317 1417142929953184143377
318 1543943734617604253339
319 1681870476426040435054
320 1831880535695527957690
321 1995012089721393976377
322 2172390800838202303779
323 2365237047523181109455
324 2574873741796705213381
325 2802734779554530894205
326 3050374174105791580258
327 3319475927108706879419
328 3611864695313520501102
329 3929517316061844211852
330 4274575259377444004098
331 4649358079741511194613
332 5056377946303444064661
333 5498355336365925449313
334 5978235983532719377748
335 6499209178953513419340
336 7064727531679161716305
337 7678528302292478806211
338 8344656432746796007313
339 9067489404772333228917
340 9851764069348019031143
341 10702605600636153934078
342 11625558739495454155958
343 12626621504284913873701
344 13712281560211293540780
345 14889555453026171919804
346 16166030928518844442929
347 17549912576058648667434
348 19050071052499970972544
349 20676096162166931757018
350 22438354089480795889953
351 24348049103186686759724
352 26417290075190095787521
353 28659162182848858764357
354 31087804191312173891179
355 33718491742293717528030
356 36567727107659676876898
357 39653335900563735277339
358 42994571273740430439823
359 46612226174158594339396
360 50528754265733403221033
361 54768400177408593374357
362 59357339782874096980763
363 64323831270718918228697
364 69698377820191924396753
365 75513902758229828817413
366 81805938138306776682582
367 88612827751279359330707
368 95975945653082461720159
369 103939931374236542274583
370 112552943062042864083903
371 121866929898483934462897
372 131937925235654941281386
373 142826361996502496325656
374 154597412002246744606794
375 167321351009654306425291
376 181073951371893167167315
377 195936904376657344287090
378 211998274465262812641101
379 229352987697197027397284
380 248103356996911899414767
381 268359646904296111779275
382 290240680748115682070468
383 313874493373699994044121
384 339399032783266443463252
385 366962914290581466060796
386 396726231052283161783466
387 428861425117352941782703
388 463554223435216358509761
389 501004643583161076282184
390 541428074316662181836568
391 585056436413382901738065
392 632139429674761602068687
393 682945872370008261936642
394 737765139857943838257345
395 796908709604483831370010
396 860711820329892910239115
397 929535253572570938497200
398 1003767246547582176040760
399 1083825545811089071578203
400 1170159611919162744970360
401 1263252985994170662875751
402 1363625829887351657916317
403 1471837652455764228799379
404 1588490235359256287283015
405 1714230772732424324919988
406 1849755240101947103246396
407 1995812009005718530699100
408 2153205724931695837167182
409 2322801467436477333020691
410 2505529212631829863002022
411 2702388619647569156234231
412 2914454164197620569468283
413 3142880643999436246699658
414 3388909082532347282968009
415 3653873059475493092058158
416 3939205498148809460680238
417 4246445942399827021036737
418 4577248357643966003956449
419 4933389493186458117618119
420 5316777845540483566088280
421 5729463265219780251580510
422 6173647252436805632599579
423 6651693990292243114941754
424 7166142167411822135689055
425 7719717645586539860858640
426 8315347031817864489123920
427 8956172218276817141064243
428 9645565958072507547066417
429 10387148549410429315376059
430 11184805705723526121716841
431 12042707694700952823445742
432 12965329834843201674331895
433 13957474444261955909424260
434 15024294342944363864484111
435 16171318016641771396287346
436 17404476557951476255765458
437 18730132508067848751852026
438 20155110731119300723921130
439 21686731462015342572573291
440 23332845678340906818803219
441 25101872957093242108411972
442 27002841988002603522597645
443 29045433926857061526960014
444 31240028784712346378745303
445 33597755062161196561013440
446 36130542852017982013119719
447 38851180648901764809704459
448 41773376120336555656986341
449 44911821111197450645511664
450 48282261171685983341170375
451 51901569918592337987962646
452 55787828560475803039934991
453 59960410939652895890096235
454 64440074467615316294213755
455 69249057355803448116467839
456 74411182570637858120408247
457 79951968970470031664225159
458 85898750112770308674576330
459 92280801252548923979516485
460 99129475087836384269037839
461 106478346845171678020830020
462 114363369337609468274831819
463 122823038669918382668809893
464 131898571310569771369543092
465 141634093297988521471425781
466 152076842399544729614969222
467 163277384096109347137389920
468 175289842322893253922634772
469 188172145958966149090449099
470 201986292123552207983340364
471 216798627407182065438630278
472 232680148240320109114819866
473 249706821681474424650044862
474 267959927991344584525392726
475 287526426449599959513827991
476 308499345966759299554299025
477 330978202145734012448382310
478 355069442556299360111519157
479 380886922101491100427931354
480 408552410478137787909808714
481 438196133864906960966356121
482 469957353110872563567650536
483 503984980846238612963998752
484 540438240095051392784205852
485 579487367138106068301970521
486 621314361553448216756411557
487 666113786552571187066177739
488 714093622933343980405512913
489 765476180186644308762969307
490 820499068523438564188790083
491 879416235833516566491067870
492 942499073847180253899681892
493 1010037598047885513645574263
494 1082341706178189669818842557
495 1159742520494473007327661604
496 1242593819258959023332049784
497 1331273563311805605416200667
498 1426185523942806054107534210
499 1527761018682934791926789560
500 1636460762062094686353968978
501 1752776838832560354412562844
502 1877234807639451655504978747
503 2010395943631904634310846564
504 2152859629053334327741062324
505 2305265901428322715339860774
506 2468298169579357076949796995
507 2642686108361161800998679715
508 2829208743696122146885728337
509 3028697740233851090061971877
510 3242040904744016151480091820
511 3470185919187003952924061467
512 3714144318294913979839542260
513 3974995727438983999691530360
514 4253892377562299814288908637
515 4552063915022183126981638369
516 4870822525318857031411768406
517 5211568390889968198500612949
518 5575795504428657035551037167
519 5965097860540735192928859828
520 6381176049999057400452994200
521 6825844282385562385278932481
522 7301037864539221004090410422
523 7808821163957117741949843682
524 8351396088132306862512479998
525 8931111112762503705583568251
526 9550470893835068674462000557
527 10212146500793510457411038033
528 10918986310326715440441171849
529 11674027602802613329867285216
530 12480508906001825698440534404
531 13341883133603354843431429131
532 14261831568843456065680751040
533 15244278746920992189694890362
534 16293408293068918775924091282
535 17413679776763882110874987820
536 18609846646316725237125644983
537 19886975312089232596614171611
538 21250465450830734995966269968
539 22706071608137114905902395877
540 24259926180820055857626404315
541 25918563866052766269893846164
542 27688947669547569039354701189
543 29578496570739427847558726858
544 31595114949017537913033245284
545 33747223881485580992905679304
546 36043794429562418647213191140
547 38494383038982482713633284770
548 41109169185443925206964407279
549 43898995406309199794008779068
550 46875409867415219125538419845
551 50050711623228280722302436738
552 53437998738314048123734128003
553 57051219448418340385108258120
554 60905226550405614034211370900
555 65015835221916189342678131235
556 69399884483920049947411494327
557 74075302532406332559688954231
558 79061176179297786239594973757
559 84377824657365489249435240605
560 90046878059490693752824655441
561 96091360699130469239652923800
562 102535779696347564600477049036
563 109406219112321599996824629437
564 116730439974930778951277270965
565 124537986558846875615619281125
566 132860299305691260972409459788
567 141730834793230228057248754248
568 151185193187422222839284189838
569 161261253637450714675793067022
570 171999318101772109142174168432
571 183442264122771185236664120962
572 195635707098945298103635535079
573 208628172636737007789699006582
574 222471279599312892348824612692
575 237219934506860481666968385366
576 252932537982468657370489760629
577 269671203979499789568750374319
578 287501992570692150758263714942
579 306495157126194561702364528979
580 326725406757486012007963670355
581 348272184956834296118283851413
582 371219965417772065772554415287
583 395658566081198626438753988421
584 421683482514344319101828317114
585 449396241796165566644324380572
586 478904778152988509023489046435
587 510323831662615899810147824629
588 543775371423897001773430399217
589 579389044672188874872337721295
590 617302653409479615292384224794
591 657662660211485172001911523317
592 700624724973073079569657718770
593 746354274458227817136482111334
594 795027106631790795714068326955
595 846830031867739728999963563185
596 901961553253194260380783409298
597 960632588339045615831611613372
598 1023067234827528866526747392093
599 1089503582834632254283187129245
600 1160194576521439445382944396577
601 1235408928053824795631458808244
602 1315432087024894270165297039748
603 1400567268659740966781488467829
604 1491136544318051179448171600838
605 1587481998017474850332499457719
606 1689966952920118502494110847769
607 1798977271956721863922937564748
608 1914922737008773139109236798602
609 2038238511328775408699829196415
610 2169386690153914803222319564758
611 2308857944759362913640912514460
612 2457173265505283100007534331772
613 2614885809757266103611083065806
614 2782582860904412117703184098037
615 2960887905063679002620493077036
616 3150462832444564919552978233988
617 3352010270755887440960939775479
618 3566276058467626717498071727290
619 3794051866196855227451030662076
620 4036177974969093777424037921126
621 4293546220616504778922806648238
622 4567103114113735041303125578663
623 4857853148222615298867935001803
624 5166862301420069462681976887105
625 5495261750721338465680410030952
626 5844251805684940561963047747106
627 6215106076598740475163696754097
628 6609175890600267742446754925363
629 7027894970281315652598830651033
630 7472784390169300521689243429428
631 7945457827368436458770541518559
632 8447627123585196047195555275238
633 8981108176757646189021558879008
634 9547827181560093581142630086605
635 10149827239166236658000322101084
636 10789275357829068190083515110316
637 11468469867077659710322711517119
638 12189848269643437213503356100304
639 12955995556615586596050219026752
640 13769653012790985689690966890916
641 14633727540732957233447252031589
642 15551301533689827207048478695108
643 16525643329253666135896863999628
644 17560218277466868842718639908385
645 18658700459014858047540292498941
646 19824985091182947962125901909491
647 21063201661410362111558819846216
648 22377727830550986610866794060392
649 23773204150355430839703716348503
650 25254549642229509126649731632066
651 26826978287007889537959812911727
652 28496016478316332940253191197687
653 30267521495090057291152359739486
654 32147701051978158692408431508139
655 34143133989704037059171732048997
656 36260792170979256333389299452446
657 38508063651293601706515855158390
658 40892777197838231805902770165195
659 43423228233973313151351114180722
660 46108206291038549009078264751246
661 48957024053937421351220960268828
662 51979548091817299746115094412798
663 55186231370332119621030136715719
664 58588147647427157310476987683295
665 62197027860342413191264162255566
666 66025298617609003309901468958394
667 70086122916229410633947850325319
668 74393443211006074741065627143413
669 78962026970133229071603511194481
670 83807514858714817956205975664724
671 88946471699838553096205139967242
672 94396440371245694097567141690998
673 100175998804512197760166264729646
674 106304820263025024979678815635239
675 112803737084924552380427838261523
676 119694808087618593100525282905418
677 127001389841485404911505226028459
678 134748212032003785648422557899116
679 142961457141811157465588351483589
680 151668844697130445066415954588218
681 160899720336660467023229605014099
682 170685149975431377993847175459385
683 181058019351327409115091895037863
684 192053139258016942892198080575898
685 203707356784950335891584447248925
686 216059672902936818467124408532083
687 229151366752643778630398715741897
688 243026127013228008287904700457795
689 257730190749265137271431149012480
690 273312490156249589148287085545800
691 289824807648255209090755590368959
692 307321939755941812574948138106845
693 325861870329034362617313991146017
694 345505953564762069525626366546686
695 366319107412601070736953665026726
696 388370017936097226952496852600744
697 411731355244640005140898952052749
698 436480001641903979159957680043445
699 462697292673365502452029406312166
700 490469271792937950409166081125950
701 519886959408454230270209600134491
702 551046637107570210531076373322606
703 584050147909783377213959641060411
704 619005213436779585743478760224754
705 656025768942365929424919944545223
706 695232317194954992741160342157077
707 736752302260077780184469789134787
708 780720504287869640888591641787162
709 827279456471053723840365602165770
710 876579885402806437032949817113744
711 928781176131204383323000816609270
712 984051863277906899320264408440415
713 1042570149663516963917241746615363
714 1104524453960890449253421194884593
715 1170113988980744818405185771785409
716 1239549372281480131506911896421012
717 1313053270887406236985771821488771
718 1390861081996821479941645218137250
719 1473221651663874541357267608464422
720 1560398033546140404245342026253006
721 1652668289923646809570549274694636
722 1750326337315007165913875663779427
723 1853682839142674125268283458463570
724 1963066148032466345778071224076295
725 2078823300472798623005060848019600
726 2201321066706840681200260408717966
727 2330947058886540348329662336734326
728 2468110900681491264638135702488579
729 2613245461708444237668562559253553
730 2766808160329318400719831002829048
731 2929282338557351187141925205438752
732 3101178713013047963114113927813591
733 3283036906084392873132095595089459
734 3475427061669930071440283284902124
735 3678951550119416631362220571963549
736 3894246767235413721445843459937303
737 4121985032461082474637846175188041
738 4362876591655281078318935483872126
739 4617671730146551828342845073048542
740 4887163002063511046874281285611952
741 5172187582261320614500977489043390
742 5473629747503179134869958947715718
743 5792423493913019277262396091634641
744 6129555298091777848125480535543449
745 6486067029685707594071152908914514
746 6863059023612266843523470251424542
747 7261693320588250916425757027749247
748 7683197085067170441967720754142299
749 8128866210179648488254302124463739
750 8600069119783075418134890089352071
751 9098250778266268049096936526537344
752 9624936919322837480088339540283279
753 10181738505504859898172937220189398
754 10770356430997825104604165260490033
755 11392586480720346859908315722285455
756 12050324559549480114821991817525333
757 12745572206206513936106301493593600
758 13480442407110699605860631969325324
759 14257165726321532823540597331549226
760 15078096768546041678645325692655690
761 15945720993088250450421852228351380
762 16862661897565919005543806178625219
763 17831688591217243331421322331389536
764 18855723778670014357487692052794406
765 19937852176150470867040175667667162
766 21081329383271587204517013696465929
767 22289591234763791851563327469210362
768 23566263657798255307733194988176070
769 24915173061907211590761213222779359
770 26340357289930751647943151825499577
771 27846077159918790148786589041944099
772 29436828629494286024305615277481796
773 31117355615843312983339136165870551
774 32892663506243454855190988242106210
775 34768033395878682574597700872367881
776 36749037091621021132409040843574216
777 38841552922491838980028125374324461
778 41051782399653641124390629812851722
779 43386267771032233695738756807438567
780 45851910518034739705053774456856252
781 48455990844317158746079275947538976
782 51206188209172255796999185979280595
783 54110602960861131977623202487387607
784 57177779128106802621925275999288311
785 60416728431012765068239634975092353
786 63836955575871527610200500025517056
787 67448484901695425630236176151630399
788 71261888449843209934033049482692511
789 75288315531839720149203260015468547
790 79539523874401763931014184472477166
791 84027912424800890825448664449426347
792 88766555904023350519649597845840195
793 93769241199739948251730864558709655
794 99050505695885087288708885544316936
795 104625677640676921048990604983182476
796 110510918660201724868311987598286348
797 116723268530248466269616937049142064
798 123280692324927888171246224845657884
799 130202130066758698270365495474344108
800 137507549009366881884023824614684052
801 145217998690738688262840933751785052
802 153355668902110244377338012478720523
803 161943950725084626635543159032011581
804 171007500797459051267782710658582900
805 180572308976540033173877578101743412
806 190665769577443285069719914508838292
807 201316756373039175077540902095065740
808 212555701551836190022925288891061858
809 224414678840217642067192144787580454
810 236927491006085561432844582916407097
811 250129761972146324350476201645001192
812 264059033778822353105163938821091742
813 278754868649121831636894191809933348
814 294258956420773867058172466425531477
815 310615227624571450246108174617453755
816 327869972502192050338675714172387530
817 346071966271820485901928977906100449
818 365272600965717342205496363774300607
819 385526024180496951601149283701666431
820 406889285098342022985023783814962205
821 429422488155729588668473183573979766
822 453188954755519313509063054952029574
823 478255393438506853801970354968484131
824 504692078951820632427706639706582679
825 532573040673891292953168236791074729
826 561976260879202918059863672231259554
827 592983883350700207974006483207760397
828 625682432873635354949796744989302328
829 660163046171854379734724862844162001
830 696521714876110333933912919811532240
831 734859541144018345148912248313690486
832 775283006582806681049436554324002997
833 817904255159144053760647251856851861
834 862841390815115196639283323030770415
835 910218790545957121005485782374566391
836 960167433733544268389884632349715349
837 1012825248569913148010775475107993852
838 1068337476447441596239980205689209336
839 1126857055236744811570979796659459553
840 1188545022420025019432992874838047682
841 1253570939096624376353132681263904094
842 1322113335928997308367211793363800177
843 1394360182151360337518671012573479458
844 1470509378820021967712424226859998040
845 1550769277543975991080896336490736591
846 1635359225996898782495568563449596587
847 1724510141577371762700755284269741847
848 1818465114653108395781159540094972645
849 1917480042897362532932738769759091718
850 2021824298301701195920166474240343321
851 2131781428529117850007684524805501730
852 2247649894355228351402757532107330884
853 2369743845033226653539988054239261264
854 2498393933510586123542651315323882294
855 2633948173522390035097725810057276940
856 2776772840687887003181024097857599139
857 2927253419843630304809760140694195362
858 3085795600958622168803236101128074110
859 3252826326094505233671744637076655814
860 3428794889997296097899270188237009932
861 3614174097036726072157951910618692395
862 3809461477345241592711826114432868238
863 4015180565151435490742391082242988701
864 4231882242452459867091681357814564477
865 4460146151327157069884094546120860628
866 4700582178356599290571691905654180331
867 4953832014791829160760439579338382320
868 5220570796290241364481067997962172664
869 5501508826232655809269740493634372773
870 5797393386833143586919607114393266834
871 6109010642463536155617618128844539931
872 6437187639834756342114151329904299857
873 6782794409908160499907050029422607590
874 7146746176652502326171276127222348674
875 7530005678016473705104764549510547901
876 7933585604753626396481522082506100110
877 8358551163016438199095032719780837887
878 8806022766929995374584208088575348417
879 9277178867663887202862204722539393723
880 9773258925844148194418257024606580453
881 10295566534486171920758989768556207692
882 10845472699985226024313245174478497241
883 11424419289074325951880546882343881491
884 12033922650050619122583803686989444291
885 12675577416981975804634588498455448367
886 13351060506036104472079740498155901712
887 14062135313526178708230856815561990581
888 14810656125740697107146224874594790733
889 15598572751122163009410375539812029177
890 16427935385880284123186153197366755621
891 17300899724671923279687635827025329103
892 18219732328553206749110923271577532722
893 19186816263010300170916731329124512380
894 20204657019505739938707426877622272460
895 21275888734638269654530895014709812648
896 22403280721707354003806331720591968644
897 23589744330200473379882276396806365494
898 24838340149483562701994973577293388593
899 26152285573774245097141715177615606489
900 27534962746315604134644750955588445487
901 28989926901547000289479673354649368675
902 30520915124989819912166336890422452075
903 32131855551532092466750189402965208292
904 33826877023808765401169000554453664399
905 35610319233436328491644517142262516620
906 37486743368973779888826711929030921330
907 39460943295649084681905568451431966147
908 41537957293113870352670572475832768798
909 43723080378771830703831741314999534434
910 46021877245570997034227058740769333425
911 48440195844559642417147442926496365284
912 50984181643983211682101956980797277301
913 53660292598248562250758076642450449943
914 56475314861705358697795538182807086869
915 59436379283896246530329308010647940517
916 62550978724711165791628811158730984237
917 65826986229750755963452977338196105643
918 69272674108163337404230774533971306167
919 72896733957273710792653437784005599937
920 76708297680474475722103929797136275046
921 80716959547106424458281258017542213183
922 84932799345418729257448931148110244904
923 89366406682177254709846763188886279810
924 94028906485085775051790870789312944651
925 98931985766905797798987701954854722782
926 104087921713011991437096816587547521537
927 109509611157108065111617089570471253418
928 115210601512958820780094270548955496645
929 121205123233274764692149125823376451723
930 127508123870323214033914417666734015597
931 134135303816441686610346962592696186695
932 141103153806403284211920065180915968119
933 148428994267537904731535855932371081850
934 156131016607655955115102072144337826596
935 164228326535161695409783774219991989521
936 172740989510290748069336017563566132087
937 181690078431170416039605659816968523497
938 191097723663392483026642946721482461648
939 200987165527016811096144412147932584124
940 211382809360401493990303636534827917064
941 222310283285993280144995430357501865680
942 233796498809222703478259460539090276874
943 245869714387944679109139324491068249776
944 258559602116460658398226947690111280305
945 271897317675066840311173695377960260776
946 285915573703309104120297613307150410238
947 300648716762704644706148938319176681544
948 316132808062628853206376985621345841585
949 332405708131380636466898191427092963282
950 349507165623147733932033537209216085187
951 367478910460714112634356226189644242520
952 386364751523303496771812611468851072842
953 406210679098956708717269861550058818242
954 427064972331316888642062363548606372884
955 448978311901667923227181089443483920142
956 472003898198560675437400631021242887515
957 496197575239393061350774723202980561698
958 521617960620908978818677285308857939341
959 548326581788774037578672345207339210825
960 576388018930200675116946669347477972262
961 605870054808060549136270995422074375425
962 636843831870068394634180007861564154375
963 669384016982480537674448308118304085411
964 703568974154356146659929958557041180133
965 739480945635814780997525156113012950295
966 777206241791926169813573401440814171766
967 816835440172925393533926162193857058908
968 858463594221398468806283675950067991618
969 902190452077971298411058928106567516324
970 948120685968902497398957194734304930689
971 996364132681873195324020174469653275142
972 1047036045660232079103505711816911152509
973 1100257359271041399859351509912417290877
974 1156154965828531418359312060155881626111
975 1214862005982061189271462106667927169096
976 1276518173106459557986573324982472601232
977 1341270032362741243541351936456522201610
978 1409271355128721108189227379278655344531
979 1480683469532050215434122557939555624426
980 1555675627852738075751989697176166232026
981 1634425391598377704141066599169730815703
982 1717119035093128147553673879625318909535
983 1803951968461110761717721196821973620447
984 1895129180926322054970763904214220925701
985 1990865705394542411560350370620716456907
986 2091387105328115376950002724065420224754
987 2196929984971979405055560036643748516887
988 2307742524039050240413830031219257184641
989 2424085038015079072794579352879152342751
990 2546230565297555520317959803906861877072
991 2674465482440196467632039491418384434779
992 2809090148834177959037260253257101299987
993 2950419582219649153921725672008772406856
994 3098784166486341742741763613437113339863
995 3254530393290387911347272109203451087300
996 3418021639085923670213124253344860143348
997 3589638979244827169473464742629020532989
998 3769782041016175115523332122568144464069
999 3958869897158853079159117216387667991830
1000 4157342002166393009814636225662685575809