0 1
1 2
2 5
3 8
4 16
5 26
6 45
7 70
8 113
9 170
10 261
11 382
12 567
13 812
14 1171
15 1646
16 2322
17 3212
18 4448
19 6066
20 8272
21 11142
22 14992
23 19970
24 26561
25 35032
26 46117
27 60280
28 78631
29 101946
30 131888
31 169724
32 217937
33 278548
34 355237
35 451178
36 571799
37 722002
38 909744
39 1142502
40 1431889
41 1789166
42 2231184
43 2774736
44 3444158
45 4264250
46 5269971
47 6497642
48 7997251
49 9821562
50 12041706
51 14733788
52 17998574
53 21945088
54 26715424
55 32464802
56 39392738
57 47718914
58 57722277
59 69712048
60 84076654
61 101249072
62 121768006
63 146236772
64 175399635
65 210093340
66 251342277
67 300301836
68 358376878
69 427156050
70 508559187
71 604761916
72 718378883
73 852378112
74 1010308677
75 1196204752
76 1414868309
77 1671763268
78 1973366451
79 2327053182
80 2741532820
81 3226728222
82 3794316245
83 4457605308
84 5232206044
85 6135913382
86 7189538755
87 8416806460
88 9845386307
89 11506818064
90 13437793066
91 15680126386
92 18282347564
93 21299747424
94 24796352902
95 28845085472
96 33530213093
97 38947669794
98 45208100671
99 52437409022
100 60780538332
101 70402334536
102 81492244243
103 94265607616
104 108969495381
105 125884582894
106 145332402831
107 167677996518
108 193338926065
109 222788956130
110 256569252860
111 295293422544
112 339661427639
113 390466400612
114 448611935530
115 515121212268
116 591158480026
117 678041173164
118 777266599222
119 890527912150
120 1019747258999
121 1167096706358
122 1335039399295
123 1526356825802
124 1744199909880
125 1992124358154
126 2274154064345
127 2594826731350
128 2959272524152
129 3373272717576
130 3843357225156
131 4376879715814
132 4982138494008
133 5668472385904
134 6446410489417
135 7327794193226
136 8325962594681
137 9455907326240
138 10734502010447
139 12180698188238
140 13815809104166
141 15663757024652
142 17751424004623
143 20108963339280
144 22770232846155
145 25773186208768
146 29160407834441
147 32979603550848
148 37284260404502
149 42134260706606
150 47596695392524
151 53746630968954
152 60668111459483
153 68455114595416
154 77212785177385
155 87058625149502
156 98124010703380
157 110555670994952
158 124517552868914
159 140192655314582
160 157785319721006
161 177523502183902
162 199661584240649
163 224483183406784
164 252304600004187
165 283478288494046
166 318397081060175
167 357498469241726
168 401269775262814
169 450253426125414
170 505053280379267
171 566341116402936
172 634864366677120
173 711454089864754
174 797034418255701
175 892632341163034
176 999389235906961
177 1118572859995124
178 1251591414056179
179 1400008224712900
180 1565558881925799
181 1750169196297036
182 1955976066551845
183 2185349417721972
184 2440917590784833
185 2725594115908164
186 3042608580156595
187 3395539267709666
188 3788350658457004
189 4225433180728238
190 4711648730027307
191 5252379036402424
192 5853580876221606
193 6521844864241304
194 7264462371404034
195 8089496920947350
196 9005865232623130
197 10023423844687884
198 11153067192712661
199 12406832609157800
200 13798018928476742
201 15341313649957362
202 17052936258464994
203 18950792094266912
204 21054645412225039
205 23386305408006190
206 25969835033619812
207 28831775710784352
208 32001399107924747
209 35510978361661076
210 39396091435924087
211 43695948210865730
212 48453755731390390
213 53717112355702824
214 59538447208937073
215 65975494766049378
216 73091823216162636
217 80957405451497752
218 89649253890259516
219 99252106931534368
220 109859191162449666
221 121573046008970332
222 134506438265185367
223 148783352028590926
224 164540085251800112
225 181926437224132658
226 201107022495738662
227 222262694303617564
228 245592117916311879
229 271313475676634164
230 299666349751626567
231 330913763082132348
232 365344430920995650
233 403275202183231432
234 445053750278254678
235 491061491428517290
236 541716798457705011
237 597478486924818358
238 658849651082658963
239 726381825551459008
240 800679561036599512
241 882405389202296622
242 972285277434441733
243 1071114548111899848
244 1179764377306111192
245 1299188847419981418
246 1430432684918172813
247 1574639658055543538
248 1733061784336644698
249 1907069323658879844
250 2098161728150512058
251 2307979526529083454
252 2538317338369058306
253 2791137999018275448
254 3068588018492149039
255 3373014359297853896
256 3706982788553738480
257 4073297795176817442
258 4475024364251366868
259 4915511607150338940
260 5398418581691172912
261 5927742311117199612
262 6507848384593590796
263 7143504161176203556
264 7839915015531799555
265 8602763664109714166
266 9438253073903368238
267 10353153013561963706
268 11354850822376271249
269 12451406483159258376
270 13651612658904853528
271 14965059811748833174
272 16402207161119176858
273 17974459639577562030
274 19694251714815992728
275 21575138285214738722
276 23631893645799196349
277 25880618791543882206
278 28338858202598549227
279 31025726450576303010
280 33962045940541370973
281 37170496215041819070
282 40675776330630122738
283 44504780838210264856
284 48686791103144766894
285 53253682622494009400
286 58240150335045995847
287 63683952732391501112
288 69626177065909541831
289 76111526638105690886
290 83188632817910947211
291 90910392983084682198
292 99334337426590941521
293 108523026685388918656
294 118544482786341132740
295 129472656170671395958
296 141387932319370681035
297 154377680199943817728
298 168536847165159683712
299 183968602848769236084
300 200785037390035663543
301 219107917033446875372
302 239069503243786744732
303 260813438974232337696
304 284495709159541012773
305 310285679768361709138
306 338367223561082151370
307 368939937706317142144
308 402220462641039734858
309 438443908289708006860
310 477865398455314233321
311 520761740626887225488
312 567433233662535210729
313 618205621916213094684
314 673432210164978468531
315 733496149454969067474
316 798812910410375797552
317 869832955937060723370
318 947044632386542339675
319 1030977293231580166028
320 1122204677225225664932
321 1221348557569836732778
322 1329082687417166052727
323 1446137061114227175144
324 1573302520375572033521
325 1711435728164010631524
326 1861464543907474582638
327 2024393826756951756298
328 2201311705636645293755
329 2393396347358022468654
330 2601923267450866937377
331 2828273220295453400450
332 3073940720006796209797
333 3340543234830777485880
334 3629831114331679376582
335 3943698299305346947434
336 4284193882711727171017
337 4653534579890334837736
338 5054118186730167700127
339 5488538093721758831138
340 5959598946508486695142
341 6470333532070952655974
342 7024020994909436247638
343 7624206475344808301088
344 8274722290122166038703
345 8979710762478960904810
346 9743648840061205351683
347 10571374625261297727236
348 11468115977294523721784
349 12439521330732702932752
350 13491692913885688777556
351 14631222535044193675574
352 15865230147653946939902
353 17201405389358671868840
354 18648052337800321848727
355 20214137709217067507582
356 21909342779296312678583
357 23744119288236555640502
358 25729749651494840999572
359 27878411779621703448708
360 30203248876932354727928
361 32718444570229851174348
362 35439303792771660206549
363 38382339829827821954256
364 41565368014686354057335
365 45007606544997424866668
366 48729784981400306816463
367 52754260971530410182016
368 57105145845238674987784
369 61808439708422501820544
370 66892176777562168220451
371 72386581679401576520862
372 78324237568301530492363
373 84740266897361096541342
374 91672525822498770031720
375 99161813204013272819364
376 107252095330058941199811
377 115990747474207491792646
378 125428813578039533067495
379 135621285340630680322542
380 146627402196716633822203
381 158510973660352681094516
382 171340725734528352158230
383 185190673087436829911164
384 200140518946370519758039
385 216276084666960017618252
386 233689771215637022659913
387 252481054817986685056906
388 272757019339385481148237
389 294632927988946501862340
390 318232837289231189366441
391 343690256290766519298958
392 371148854404212490452515
393 400763221274031910904640
394 432699682558941280429890
395 467137175552743575367720
396 504268189074109626051200
397 544299772142877060625712
398 587454616515610414524643
399 633972218266763609233374
400 684110124224687306299274
401 738145269214463467772756
402 796375410758652873569461
403 859120668064195994148384
404 926725172908569461677849
405 999558840255975240266868
406 1078019267315736356304857
407 1162533770020328387310644
408 1253561566890561572315785
409 1351596120576418546677548
410 1457167648474536399115202
411 1570845814209453583544858
412 1693242613016088781406858
413 1825015464523032295072556
414 1966870527841886991878688
415 2119566254418469359657148
416 2283917195682332388482609
417 2460798083184456084853462
418 2651148200690808576004927
419 2855976068472163604785420
420 3076364462030686871638319
421 3313475788414713062423018
422 3568557845523814998763391
423 3842949990877112556652820
424 4138089748850919892224563
425 4455519886647494729330918
426 4796895992108297223946690
427 5163994587954146178177516
428 5558721820245450207037765
429 5983122760570598121284526
430 6439391365086409700694623
431 6929881135532676514361770
432 7457116531415447809586561
433 8023805184877691095572620
434 8632850974363831235804344
435 9287368015883176553917048
436 9990695635846318456583999
437 10746414392577197434631026
438 11558363219428244622054853
439 12430657766048112991464684
440 13367710020915868925401733
441 14374249302443402141365608
442 15455344713346605123862453
443 16616429157821915042424120
444 17863325029405013904054993
445 19202271682966499264124564
446 20639954813701658715811633
447 22183537872398278411996116
448 23840695656867055317748982
449 25619650226816290297435618
450 27529209301405168623530833
451 29578807307215571712387560
452 31778549257860355824225593
453 34139257656217330388040176
454 36672522625477108233684832
455 39390755486408505971772360
456 42307246015385687375910574
457 45436223630583760032758542
458 48792922773080480667444781
459 52393652764341508287228062
460 56255872443368691324006654
461 60398269903669243688790822
462 64840847674793339778371638
463 69605013712501069877245776
464 74713678589353928118122035
465 80191359299610653380836000
466 86064290123588475588489651
467 92360541021887820734984388
468 99110144065160483538305609
469 106345228433922514389035456
470 114100164562707223344055313
471 122411718035748421997164210
472 131319213886266900625034910
473 140864711988955366719138454
474 151093194285878428255949423
475 162052764628781130496256552
476 173794862077891611977171891
477 186374488546044836369146844
478 199850451741342156458128781
479 214285624417070290903209996
480 229747221010216356885323225
481 246307092813099979044982212
482 264042042904528916053497630
483 283034162138771301777737888
484 303371187582974769123999281
485 325146884875412130892761102
486 348461456081050442241265890
487 373421974713863680429644486
488 400142849712702056924476889
489 428746320263109590832108362
490 459362983489833927366362596
491 492132357164678892835933988
492 527203479723557895348247436
493 564735550022729095117231432
494 604898609432389905410907382
495 647874269020278877349384614
496 693856484767520062519971146
497 743052383934168054020043216
498 795683145905591544378701945
499 851984941049521855735585078
500 912209931354405377450388415
501 976627336844912463740245998
502 1045524572041820754502135249
503 1119208456988678977938313936
504 1198006507673422458882978703
505 1282268310962162321161161980
506 1372366989506861454584147080
507 1468700762415905358119340360
508 1571694607864657471749259389
509 1681802034193564352222517344
510 1799506966478516974981335884
511 1925325755977391036991585594
512 2059809320349037190680718804
513 2203545423015210762728440412
514 2357161100590395263699225969
515 2521325247840743587937239452
516 2696751370257706911735962936
517 2884200514938175822151664118
518 3084484391165909901735773193
519 3298468692774199498086676596
520 3527076635161061548609753888
521 3771292720602396222853915368
522 4032166746399304389796398939
523 4310818071270146022401073510
524 4608440156400471357448485312
525 4926305398551296780629382282
526 5265770273754410167406569075
527 5628280811237974548743905474
528 6015378418495158859141850366
529 6428706079666408485622897552
530 6870014950834171179672277522
531 7341171377248121344336655944
532 7844164359105507994656423045
533 8381113494112095936032884204
534 8954277426856167017607733482
535 9566062836833283046394804154
536 10219033998991648167794530670
537 10915922952703110864667074796
538 11659640317349856607642851563
539 12453286795010731942485206148
540 13300165403300135943810469381
541 14203794483997234141710759354
542 15167921535991117756384853446
543 16196537923979468600572844784
544 17293894517604150138946548499
545 18464518318986811948173718424
546 19713230140275304924660875965
547 21045163396504664724154979510
548 22465784083175142307098982804
549 23980912012107125534286411800
550 25596743383737626128621547129
551 27319874778702099527186608876
552 29157328656718045621496209917
553 31116580456051937119801456664
554 33205587392660727454971498649
555 35432819064022355890889271202
556 37807289969193888192005539514
557 40338594063297936853767131968
558 43036941471963534161659141653
559 45913197498738997357846551568
560 48978924066718359589192582826
561 52246423744045092168444610056
562 55728786512188213139150723359
563 59439939445352438028108504000
564 63394699479744569677485367752
565 67608829462056558482485211546
566 72099097678151752920212420199
567 76883341074893285860325697766
568 81980532401097804873088102779
569 87410851507023941607741177874
570 93195761056438139053166249195
571 99358086920379034461883048776
572 105922103538154858410489162687
573 112913624548039214431300809610
574 120360099008537651675814445125
575 128290713550104407692881829174
576 136736500817828598542492691108
577 145730454586942487095475458680
578 155307651956144557622508025353
579 165505383047669900382693111982
580 176363288668979625992240521532
581 187923506417800435156454719506
582 200230825741317980432889885780
583 213332852490456946189379110020
584 227280183542760109830632940078
585 242126592101169434056254915686
586 257929224312515858321755267385
587 274748807887414524820197418198
588 292649873444156548265855275877
589 311700989341667100151383478692
590 331975010812405875963277346768
591 353549344253700087740168972408
592 376506227587300532379823375009
593 400933027650311751519098674200
594 426922555638092066187328200242
595 454573401679508681489777709226
596 483990289689248341886931676650
597 515284453708864767338202653184
598 548574037020240710388229215147
599 583984515390165987473136909890
600 621649145885315957019351442438
601 661709442780931897658076476182
602 704315682176684765358008949631
603 749627437027275643482203518632
604 797814144396230799258833993593
605 849055706846660715232946031952
606 903543129995639999039998062484
607 961479198376738424483271730102
608 1023079191881507818868474433939
609 1088571645182640265426036520086
610 1158199152682740721884394964720
611 1232219221680251557149131445638
612 1310905176601994295727982682471
613 1394547117316908350779027397284
614 1483452934722142766075970217098
615 1577949386977339867894517018840
616 1678383239960346903556356900069
617 1785122475724127253884412103828
618 1898557572955283032658632891171
619 2019102863665535992448903463020
620 2147197970594096963003851367770
621 2283309330057028223621539945686
622 2427931805255238995652393791819
623 2581590395341332575322551200568
624 2744842045853365611270768289651
625 2918277566446090034329180163562
626 3102523662194133231140198755089
627 3298245085101944560909637034230
628 3506146912839427755751140044508
629 3726976962124793374035831483690
630 3961528344605100864892984696260
631 4210642173534695456829156901396
632 4475210430030689644087848206591
633 4756178998186930028329685615788
634 5054550878862596071556512157868
635 5371389592522475659078585277020
636 5707822782102834074662829987016
637 6065046027503037672303655998214
638 6444326883969261434134889207312
639 6847009157335703430005382225208
640 7274517429832130315114692676299
641 7728361850946872955099666324814
642 8210143208663859361248483971871
643 8721558297263064121241660446624
644 9264405598799119009871871447148
645 9840591296344463566443843833880
646 10452135638115615359352359241208
647 11101179672685126783292995242936
648 11789992376633000322240675369257
649 12520978197200480713232103462728
650 13296685033792887685366123319857
651 14119812683526704368127026921428
652 14993221777447476672307973673039
653 15919943235548879499715642804344
654 16903188270318982564641016990384
655 17946358970216418104712773677472
656 19053059496257781544837026222580
657 20227107926766726243879353718946
658 21472548787317489430123562385026
659 22793666304988958135652811343762
660 24194998428254311940729968773569
661 25681351656153104489406618234280
662 27257816722853794351783835332409
663 28929785186301924488209260968896
664 30702966972390933005083995025633
665 32583408928975035039351867498116
666 34577514447097606123267520676547
667 36692064210019451520190817415288
668 38934238134032620206690833818596
669 41311638568621789742610110881120
670 43832314827322770780639369958857
671 46504789124610469026362141962620
672 49338083998365691207711314774018
673 52341751301904939176975854705000
674 55525902854251973491595321654250
675 58901242842267235403063530015984
676 62479102073476810268215034491197
677 66271474183938637945496881538910
678 70291053911299479202190264304744
679 74551277549313241025464554675894
680 79066365706563053315493188310832
681 83851368498936875670203954424106
682 88922213312607198450435172028046
683 94295755281839912166679697557056
684 99989830633968228183381838094344
685 106023313062294434074713133767226
686 112416173296593013586198609746389
687 119189542050262568172635277336654
688 126365776533084423858074834395542
689 133968530728971697747252339707520
690 142022829649113420620140105124415
691 150555147782512643093018132363674
692 159593491978171416011266908894575
693 169167489006067482798669783457776
694 179308478057690785440030375954252
695 190049608461240713512011360412136
696 201425942901728586032726045066554
697 213474566452162434326479671362526
698 226234701738822437641575709506489
699 239747830581343844932796175388066
700 254057822467028845349035090930790
701 269211070238488525087171738742688
702 285256633394499792469095820048130
703 302246389425829501084811209873232
704 320235193630868934669051531220468
705 339281047880216775479758133496556
706 359445278824999567167702020382470
707 380792726070707154723499839532548
708 403391940866811523722360941943427
709 427315395892414088674847478105876
710 452639706749807810816662610522419
711 479445865811131756086091485398828
712 507819489098431234721269858117264
713 537851076914404136202652743737080
714 569636288980124644538368937886767
715 603276234877079808357330151165796
716 638877780634161860338222242337762
717 676553872345823935836735946660548
718 716423877755678235056889391080736
719 758613946790392187410362267576834
720 803257392082090794143909908938775
721 850495090573605585848587449854364
722 900475907360117151735708223517447
723 953357142983028463811291947996494
724 1009305005457600616800967494692135
725 1068495108384997569157507201865242
726 1131112996572270490577707570644781
727 1197354700660489913480599883540584
728 1267427322342084194478850729602058
729 1341549651833499690434690313860694
730 1419952819358974133738564913162534
731 1502880982495554620191481043668646
732 1590592051328944491314006295797601
733 1683358453474386277588232059889932
734 1781467941127069699671081796771453
735 1885224442422565801543227388051858
736 1994948959510063034111890280974029
737 2110980515869806080717707024879668
738 2233677155541693327174006706609735
739 2363416997074580231885893196081634
740 2500599345156095218730252497693852
741 2645645863040829299289962123047504
742 2799001809061298853913716976945006
743 2961137340681254025015064005387808
744 3132548889735463312852155264828398
745 3313760612694226533548425060086320
746 3505325919995371239029716515162385
747 3707829088701581059362472660718498
748 3921886962967480053582718809074550
749 4148150747039198815498309431526840
750 4387307895760148402957093304957094
751 4640084107820710082108981376156242
752 4907245427267573342586661196233151
753 5189600459080848715188999435402384
754 5488002704935003111835315627142381
755 5803353025583490436146350238462850
756 6136602236647942177543233962729023
757 6488753844951374142980535304095724
758 6860866932912434983252339657309786
759 7254059198914764938439640341028328
760 7669510161983554173717424391746526
761 8108464539540954686688227366101824
762 8572235807474751160159974099360751
763 9062209952241278544728457420477844
764 9579849425235781920497879323253003
765 10126697310201979703132988614532244
766 10704381715019474338164163760916338
767 11314620399803686278709690091640610
768 11959225653880308176552777470406934
769 12640109434855828060403142082759150
770 13359288783699791960184585545810793
771 14118891530484232278416097407804806
772 14921162306193634326931031671611794
773 15768468876826151525824897043401868
774 16663308816856303471409081268811320
775 17608316540022455310297320178601380
776 18606270706342035371320993046748264
777 19660102025245226444271487811248294
778 20772901475757103020782682846069281
779 21947928965750598055043214670718504
780 23188622453441918813787247287055325
781 24498607555508019710028699110788550
782 25881707667476472683763661330559752
783 27341954623373715799610868281395524
784 28883599923022574431279498216526677
785 30511126556856561717234759881829106
786 32229261459671551861931923227552334
787 34042988626367697452968520678593624
788 35957562924451155150546985200213449
789 37978524639869332396545482648746690
790 40111714794650687879097923425588273
791 42363291276814008959689825001746854
792 44739745825108805642835541158303311
793 47247921913351800043044862228142392
794 49895033581441298575245150121372510
795 52688685262565750465093014669976202
796 55636892658682513433661190038940083
797 58748104719032495013208715857365412
798 62031226779284117546223288594186809
799 65495644921871239399685625567572282
800 69151251621213232740294473645419764
801 73008472740787244408079171011347620
802 77078295952472580736871274572428223
803 81372300652211701613703116664422336
804 85902689449842246351787317513960945
805 90682321314957124586287854792000500
806 95724746464856774607936425726987879
807 101044243085077317260449847550555476
808 106655855977623421657254068465365258
809 112575437236914251930622984016345380
810 118819689058579016266430378126402966
811 125406208791625393490491125757066696
812 132353536350164949076388188345970767
813 139681204106825680862992642950370660
814 147409789396230011383591829039094359
815 155560969763479200758090320648037752
816 164157581099480865596982266950612370
817 173223678812198739165742341201550378
818 182784602190513343340781588970830676
819 192867042125374040820591599255305300
820 203499112361319287505808968259538184
821 214710424460259636510939081552311790
822 226532166668681578415692207090214838
823 238997186889158285035875493111849336
824 252140079967272513260164094952184452
825 265997279515787979978980159961444060
826 280607154509177756129790327207356388
827 296010110893454525172696389079577998
828 312248698468680032717737653699369632
829 329367723314585045960180383943457856
830 347414366043441844365751466518820234
831 366438306178726704301068630288644870
832 386491852973228592781090391457611856
833 407630082996133355964720037004175652
834 429910984835282346040237534463654125
835 453395611278304967399457592930606636
836 478148239354702361432850393160106295
837 504236538640252301905524149634514938
838 531731748245364103682385157655523512
839 560708862930278860880477830898904382
840 591246828812340259488359318925193707
841 623428749154000856589973468520258166
842 657342100744839053971130572841552217
843 693078961416694166063991132111853224
844 730736249258147811550633275198716352
845 770415974123045829789138201393885646
846 812225502057639270607345929670713135
847 856277833302288092066678214020267358
848 902691894556597287037206086001399646
849 951592846231411080897441904226029160
850 1003112405447364564356496594407037375
851 1057389185577759607043401845262844462
852 1114569053173489547210410921814086795
853 1174805503149668772301046410908534832
854 1238260053157634555844029293754029098
855 1305102658112171829546662201121797138
856 1375512145892282748575298570601152529
857 1449676675284683879316852217373932160
858 1527794217292591519533735680255055925
859 1610073060988362422670501692744091612
860 1696732345147332138004418040767867178
861 1788002616961860157209632198923266866
862 1884126419199302519652828686314424754
863 1985358907235524968835867168162638536
864 2091968497466810240511951926278902007
865 2204237548677751986913674132268847164
866 2322463078021148297202961195217225333
867 2446957513348175422236246859764157400
868 2578049483713437808267504956685387957
869 2716084649970036337616520988022500486
870 2861426577464792661137454071636446976
871 3014457652943414586113816555690605268
872 3175580047879926630654112581623084505
873 3345216730554342244654673853309366218
874 3523812529317583899530209257626741671
875 3711835249603307712474814303514892550
876 3909776847372849868731614876938327715
877 4118154661812250755945817932656541060
878 4337512710239546517678934194710370298
879 4568423048326541465236735868501873436
880 4811487198892435909306077977196466309
881 5067337652687306800304554697592974518
882 5336639444751903807326053095997551862
883 5620091810116887848089379496173254864
884 5918429922789919742162295277716066501
885 6232426722173295912207870586855854560
886 6562894831258582936279255773221941807
887 6910688571158354640524201028178598240
888 7276706076759185045051657629855636288
889 7661891518514972099635191634769404102
890 8067237435646009352684467155932044950
891 8493787186267506811689832288274068114
892 8942637520242089261989224488643510697
893 9414941280834743181489059723990214224
894 9911910241546400491071165876820289278
895 10434818084814468345346232340249873426
896 10985003529595860198172306003841156150
897 11563873615191146267053462096141507076
898 12172907149028111268121819772500111028
899 12813658326500043883425770441899550904
900 13487760531349351173346059698647815970
901 14196930325501426833908502016451509132
902 14942971637688052599674593921797372165
903 15727780160654894002619596092663970648
904 16553347967224903163607148903573320272
905 17421768355989669048689227506913304386
906 18335240937925096528605618657016382423
907 19296076975777354978351780768039262150
908 20306704988641060065156917130457180541
909 21369676634755352242476095778555337556
910 22487672886176275697655401582463012284
911 23663510509646974034134127705739418972
912 24900148868682196771898727074766410016
913 26200697062611915641546959106707834344
914 27568421419092116386110863424602191095
915 29006753357390664522611763761712511526
916 30519297640594332175169950255765096690
917 32109841035761377791159749637004743202
918 33782361401964451002295411399425017275
919 35541037227132982097508683319839746182
920 37390257635614755022464785004853053355
921 39334632889435172728499324464152379388
922 41379005407342152809964301414447513005
923 43528461326886962988276354075763588342
924 45788342636009191244730046141283587985
925 48164259901869992190614389061650854732
926 50662105626014573981358583980288940953
927 53288068256345382655282986885354965862
928 56048646887854683704156890314102321799
929 58950666685602297281267559915040120880
930 62001295065034485294089540361660839896
931 65208058666426774009730276705262334826
932 68578861162000514653945353765511087491
933 72122001936113918061894212709903246332
934 75846195680867185855362419073745332707
935 79760592951492234682921562671723438316
936 83874801728024790653195425095905171447
937 88198910031984740031696840052751393182
938 92743509649124394829826469101506973284
939 97519721011748613493052206298198769448
940 102539219296670798061726946200062614517
941 107814261797549978913189652845399227992
942 113357716633162284876542091811514893962
943 119183092856100896416634286331929138664
944 125304572029478425348692884761591316119
945 131737041342430927522547841782612043872
946 138496128338600362741929341895002041878
947 145598237335309247516600579906537212996
948 153060587614845079144806917447538793533
949 160901253473150487127036326139793463280
950 169139206215276279046757139241065297223
951 177794358191206962605863414470131568798
952 186887608970121009586842777312643056030
953 196440893755810245816252112098562814608
954 206477234150864219139659178031277412843
955 217020791382336249031404156248509443552
956 228096922106958940326388599679497885614
957 239732236919579234423169174488921080782
958 251954661694348432009163979083004778795
959 264793501894343076209341420681594867124
960 278279509991721100190195764818025493779
961 292444956147247379592296911001332458160
962 307323702305067964790030177291087215322
963 322951279865987204446898565131553825356
964 339364971110222210231249112371671529373
965 356603894548690414841567046395214279906
966 374709094390345287091843916204260364628
967 393723634321929835510288999167116397608
968 413692695805785880023990346722460150795
969 434663681111058069488469635471111122984
970 456686321303785520030909764493223302804
971 479812789432001388643976194378107639012
972 504097819153083810869524027709266502007
973 529598829062243002111095973492510719986
974 556376052993213139112316470962200129896
975 584492676574968600548919249981451307510
976 614014980341628690278982665684701560364
977 645012489706680106510674028338872611168
978 677558132127261045244183059333995565409
979 711728401799544477573290374747778098132
980 747603532242262387096411574605679676247
981 785267677142159897905075053506365830264
982 824809099852692759809276060353234954029
983 866320371955618903982601858228811655632
984 909898581314322427052758330788032058532
985 955645550067785017537623422363631798932
986 1003668063035126679830502763555250331051
987 1054078107022616848187747197652429546672
988 1106993121548053596599932027343288166470
989 1162536261521468779424992009234322082278
990 1220836672446289716692482475168827571733
991 1282029778731423896489685656292049293344
992 1346257585732285773476823282187880164296
993 1413668996167609210816178837371450183488
994 1484420141589044059873291713088219314265
995 1558674729612081025190224710088564120394
996 1636604407649849339102798120835436830497
997 1718389143925852680676268579331318191260
998 1804217626577820128152885096054810510775
999 1894287681702622636165933585399902190314
1000 1988806711231717919679686311401509565853