1 1
2 2
3 4
4 7
5 11
6 19
7 29
8 46
9 70
10 106
11 156
12 232
13 334
14 482
15 686
16 971
17 1357
18 1894
19 2612
20 3592
21 4900
22 6656
23 8980
24 12077
25 16137
26 21490
27 28476
28 37600
29 49422
30 64763
31 84511
32 109953
33 142539
34 184244
35 237368
36 304996
37 390688
38 499189
39 636059
40 808489
41 1025017
42 1296595
43 1636173
44 2060246
45 2588440
46 3245381
47 4060519
48 5070574
49 6319336
50 7861151
51 9760947
52 12098596
53 14969658
54 18491168
55 22802852
56 28075176
57 34511640
58 42359179
59 51912503
60 63527989
61 77630153
62 94730804
63 115439052
64 140486477
65 170742895
66 207250172
67 251244858
68 304204393
69 367880067
70 444358487
71 536109869
72 646070712
73 777711656
74 935149786
75 1123244364
76 1347746824
77 1615436128
78 1934320386
79 2313823888
80 2765059357
81 3301086605
82 3937276461
83 4691668345
84 5585457927
85 6643485079
86 7894888695
87 9373771817
88 11120074980
89 13180481724
90 15609584303
91 18471106297
92 21839458922
93 25801389188
94 30458048150
95 35927208796
96 42346013451
97 49873941887
98 58696458854
99 69028978602
100 81121690641
101 95264845349
102 111795132339
103 131102699001
104 153639571660
105 179928957460
106 210576332314
107 246281745516
108 287854399936
109 336228878334
110 392484290321
111 457865630021
112 533808862317
113 621968983189
114 724252840557
115 842855907561
116 980305160502
117 1139507184116
118 1323804076548
119 1537036268048
120 1783615302519
121 2068605693941
122 2397819539636
123 2777923002094
124 3216559081245
125 3722485899701
126 4305735779725
127 4977794491573
128 5751807069125
129 6642809781641
130 7667995982300
131 8847015838410
132 10202319227050
133 11759542358510
134 13547949418535
135 15600930517089
136 17956569644286
137 20658285045376
138 23755558597494
139 27304758067630
140 31370072498641
141 36024566492405
142 41351378074753
143 47445068572095
144 54413154549086
145 62377833665362
146 71477941265666
147 81871153934930
148 93736485083069
149 107277094664393
150 122723468142192
151 140336994291008
152 160414009543983
153 183290347967537
154 209346479999540
155 239013291424946
156 272778604604423
157 311194509110205
158 354885627349522
159 404558402081564
160 461011560352754
161 525147866097216
162 597987351444801
163 680682170846379
164 774533312232680
165 881009349254122
166 1001767523144028
167 1138677388868368
168 1293847380866327
169 1469654596359625
170 1668778234309319
171 1894237066997531
172 2149431484145401
173 2438190585794999
174 2764824989046445
175 3134185948467501
176 3551731610048910
177 4023601152120648
178 4556697823431540
179 5158781823484276
180 5838574269200034
181 6605873430750210
182 7471684769070842
183 8448366252299700
184 9549790837993904
185 10791527963819946
186 12191046368551608
187 13767940537746630
188 15544183631135827
189 17544409743585969
190 19796229013259709
191 22330579117832961
192 25182117477331311
193 28389658553294609
194 31996661550952930
195 36051773958652178
196 40609437441544152
197 45730562809915362
198 51483282060618253
199 57943785791831245
200 65197255804176049
201 73338903127021135
202 82475123501760022
203 92724782940126100
204 104220648100421789
205 117110977014351245
206 131561288220854497
207 147756327406711053
208 165902253654529973
209 186229068763002577
210 208993316672661830
211 234481081795756120
212 263011319299515275
213 294939552653017765
214 330661978815854025
215 370620024326010215
216 415305401587431163
217 465265718302106077
218 521110700206747532
219 583519091857970118
220 653246308830558360
221 731132920437817268
222 818114052383675727
223 915229805926318317
224 1023636802452991173
225 1144620971277509967
226 1279611713213833020
227 1430197583527087666
228 1598143655503781375
229 1785410739540299637
230 1994176653771197804
231 2226859759090898582
232 2486144996721479235
233 2775012687183187173
234 3096770379824478666
235 3455088067480515328
236 3854037117133189113
237 4298133298566257901
238 4792384336512460312
239 5342342449840839566
240 5954162393456317231
241 6634665565031365911
242 7391410801153997657
243 8232772544073359759
244 9168027135080080697
245 10207448059433203701
246 11362411057434220917
247 12645510099950016601
248 14070685334150354463
249 15653364206800449153
250 17410617101196225420
251 19361328946959368226
252 21526388416116785044
253 23928896467976265204
254 26594396189995573171
255 29551126062145931369
256 32830298993414037999
257 36466409696934412213
258 40497573234963635336
259 44965897827858024788
260 49917895338039856074
261 55404933157007441706
262 61483731602527076106
263 68216911315149449764
264 75673595596618371315
265 83930073092578674229
266 93070526764197216689
267 103187835646356894933
268 114384456538253351251
269 126773393436860322813
270 140479263298289009989
271 155639467510191155665
272 172405479383663251962
273 190944258930783208020
274 211439807298920586974
275 234094874381276135640
276 259132834442210278017
277 286799745971857780643
278 317366613558658395868
279 351131871215949975992
280 388424108476534591788
281 429605062540552603416
282 475072902001066540023
283 525265830029244429509
284 580666037569926477754
285 641804039915688611430
286 709263433207504258897
287 783686110774941742183
288 865777983016238740298
289 956315248534919984812
290 1056151268758711038716
291 1166224103057576682698
292 1287564766743833788570
293 1421306280049323556832
294 1568693582558027552239
295 1731094394378692262293
296 1910011112932514653513
297 2107093842336293408081
298 2324154661383590088497
299 2563183245773772069521
300 2826363970958149258785
301 3116094633448938547957
302 3435006941167426992173
303 3785988937053003489773
304 4172209535267819076817
305 4597145365547458700529
306 5064610139181926244273
307 5578786769371570216719
308 6144262499975137120572
309 6766067319532315086882
310 7449715962665472136775
311 8201253828096735342011
312 9027307172409649230304
313 9935137970862743073374
314 10932703871976673985646
315 12028723710761674967654
316 13232749087390206266473
317 14555242563316975435169
318 16007663076491857994817
319 17602559230839553711087
320 19353671173920216815205
321 21276041840050937312685
322 23386138405644191250325
323 25701984878496257246955
324 28243306824899451935550
325 31031689327127963350590
326 34090749360922149629241
327 37446323887427356931679
328 41126675068721852187409
329 45162714139943870408181
330 49588245606447682034294
331 54440233580734330808284
332 59759092233751976200358
333 65589002507907554774586
334 71978257427742519684313
335 78979638548091344065741
336 86650826302001624266933
337 95054847251184405123795
338 104260561504044853176122
339 114343193849918055723024
340 125384912467245416523857
341 137475459397667872727111
342 150712837342171899152470
343 165204057729222785819194
344 181065955433667169343133
345 198426075988967696635303
346 217423641640165526185556
347 238210603130947778904878
348 260952784712252248780989
349 285831130502337738131389
350 313043061027030689415184
351 342803949524632968489478
352 375348728421638596138484
353 410933637274085333804712
354 449838124435157733084747
355 492366915754207913946369
356 538852264747138978543216
357 589656399905385919751766
358 645174186143571801781839
359 705836018827369762489455
360 772110970388004094218170
361 844510211222173262389038
362 923590728412874602876017
363 1009959367792785041569287
364 1104277227026768031516538
365 1207264429720227295437700
366 1319705313087385757718132
367 1442454064446261324704168
368 1576440844770221914797623
369 1722678440729610562210087
370 1882269490129690872988693
371 2056414329405480241616239
372 2246419515902667407070330
373 2453707082071926530153466
374 2679824583469009082667467
375 2926456007603473931096261
376 3195433616257691928280803
377 3488750799927176676338945
378 3808576029562466158609322
379 4157267997848648469426134
380 4537392049897475885490742
381 4951738011481203412319524
382 5403339531871359574321337
383 5895495067998353501534521
384 6431790647093178969800881
385 7016124556256754517995439
386 7652734119610609052605878
387 8346224736869776274353734
388 9101601371442463686029032
389 9924302691566768023688702
390 10820238084654488738831708
391 11795827783003551762020474
392 12858046358492477678714430
393 14014469864874547152511506
394 15273326928993869438879467
395 16643554116758928636124063
396 18134855926201592474830428
397 19757769788548961369882516
398 21523736489137607334504787
399 23445176453355367360764631
400 25535572378830185257118907
401 27809558733975717929415161
402 30283018685008778169088205
403 32973189058882272451309649
404 35898773998527506395130038
405 39080068019615687414934046
406 42539089235073689766739054
407 46299723575109711917479504
408 50387880896915913231315036
409 54831663949852312568168570
410 59661551239234699167527687
411 64910594915240625610602365
412 70614634903436387196440456
413 76812530590471747173922040
414 83546411483192381268475412
415 90861948372316662694377120
416 98808646653609656984470159
417 107440163590785989580756581
418 116814651445986590012063436
419 126995128556328246684630244
420 138049880599643384761789702
421 150052894469956094714238534
422 163084327374543678142034202
423 177231013970594966962785136
424 192587014581723818552961836
425 209254207774073095665954244
426 227342930829864044687876123
427 246972671934338701970664779
428 268272818191736592712856537
429 291383463908786984811941027
430 316456283932059615717078016
431 343655477200194316195936524
432 373158786075683609691082474
433 405158597455594001428652946
434 439863132128869756892816895
435 477497729352081793593747845
436 518306234158530173301031955
437 562552495500279986824057955
438 610521983952308390890633240
439 662523538385707226152344200
440 718891251746622805649916306
441 779986506863076322952851874
442 846200174047372720487361474
443 917954983171818071560610196
444 995708083874966161390774360
445 1079953808609631214217404756
446 1171226654378238626336823240
447 1270104500221552760505455728
448 1377212078840100285822834355
449 1493224722140419476181466321
450 1618872402018298685005655211
451 1754944089326186053421104717
452 1902292455730805199110045246
453 2061838945058667140756549248
454 2234579242761807695555619383
455 2421589174324057471747490997
456 2624031065781180878871384426
457 2843160602058253062881865240
458 3080334221548152124060886529
459 3337017088279817549505715623
460 3614791686169459639039052479
461 3915367083228102189080678507
462 4240588917232519977628799530
463 4592450158272129057320318328
464 4973102707782187491267034911
465 5384869898184899108974649997
466 5830259962108232339974840398
467 6311980545361817627974163998
468 6832954343447236088405571272
469 7396335947394401766843181570
470 8005529991177671927227653176
471 8664210699907083028909605636
472 9376342945447437794712692587
473 10146204924128027039686204019
474 10978412579809605716824959127
475 11877945904815622800876112289
476 12850177261158771178716880496
477 13900901875150873543285536686
478 15036370669928085277647896404
479 16263325612710952414964310290
480 17589037766812158268030134494
481 19021348252568871413009445120
482 20568712336582803951345093987
483 22240246884974161800675636375
484 24045781433877481354089298299
485 25995913149213799451867070089
486 28102065967958624919112728467
487 30376554234787443841679182045
488 32832651171227748588121025793
489 35484662539392148290433138371
490 38348005889134579743777258353
491 41439295806191088024623995103
492 44776435609679799710407225666
493 48378715980390888472635887462
494 52266921036759005058240766196
495 56463442413449151551622199002
496 60992401938288556555778497656
497 65879783547038310271028147970
498 71153575122432772878164471449
499 76843920994247502626153556643
500 82983285891132202732912708710
501 89606631192822429522493848584
502 96751604393402673511727805936
503 104458742752830205229574632166
504 112771692185264613946054473214
505 121737442509221806825595887712
506 131406580266550775722976806039
507 141833560405105708599155462857
508 153076998214175640697057938121
509 165199983002684422942065984241
510 178270415118366782612228719539
511 192361368022071973956796478805
512 207551477255595934229232862082
513 223925358274580230317981675690
514 241574055260671802276730431789
515 260595523179980343847890685099
516 281095145518621239840317672901
517 303186290301556615224882582361
518 326990907188870000434307815609
519 352640168644906974322081765135
520 380275158391327996138665022845
521 410047610586052019009571259899
522 442120703417398559429409658211
523 476669911067607019320749273211
524 513883918283557573129451032099
525 553965602096247333173925698825
526 597133085555797095510983139177
527 643620868696974579798676445403
528 693681042323028760469706013653
529 747584590594747241938029038947
530 805622788838912701353081327158
531 868108703447699669540834339280
532 935378801230118550228218729529
533 1007794676100612388454095985265
534 1085744901550740487838624190023
535 1169647017950091307922513743861
536 1259949664364891632729722316504
537 1357134865270131149477834624174
538 1461720483266524747561457894341
539 1574262849700612564255225557085
540 1695359585928314459590400111838
541 1825652628863104425818905525962
542 1965831475413718229258908246857
543 2116636661447282744892406071103
544 2278863492016597087582874650875
545 2453366040769941812167620378269
546 2641061437723534065403943836034
547 2842934465926216005659522631998
548 3060042488989194183183480452031
549 3293520732997061910429963174223
550 3544587947966813046161858694257
551 3814552475786417197664767405017
552 4104818753451613003249932345564
553 4416894282437235568032104073288
554 4752397097196560730631946462434
555 5113063768088336266039320422802
556 5500757976496558215312452934549
557 5917479702543479522308223084997
558 6365375068613404642835673816621
559 6846746884915877145280225569471
560 7364065946535115528758604622371
561 7919983134852061330282135581647
562 8517342379901213485213240932351
563 9159194544152551424875043784873
564 9848812292406420331795904499743
565 10589706016974501937471449684979
566 11385640892112415295126915916101
567 12240655136789843078929039634641
568 13159079570354543809946739961784
569 14145558551490814624902490692250
570 15205072397116154963097045227306
571 16342961384528931782189822655628
572 17564951447243478610184511833910
573 18877181682557857313541305660922
574 20286233797026136929135458368244
575 21799163624686284870563570006494
576 23423534862163768908706696395463
577 25167455174669293436267936376199
578 27039614837478977223352295709097
579 29049328088771701779315342761677
580 31206577381749334613850860530645
581 33522060736832192340860355171065
582 36007242408459028757452250641340
583 38674407095686128210108383049350
584 41536717941435772402630475687160
585 44608278581956469384872424845504
586 47904199525896350455033438734305
587 51440669161432085468164262808247
588 55235029710218584894750808245270
589 59305858468614878935258934912284
590 63673054699789803483727303223069
591 68357932565014279138831353851851
592 73383320508808281251877622055381
593 78773667540739983983786898855669
594 84555156886689232854319692275695
595 90755827514412249612067950780435
596 97405704072412356514902005574356
597 104536935817574176007065703886994
598 112183945145907229530944582041309
599 120383586382229886930986230820101
600 129175315528877568988900327846513
601 138601371720722395751644964356789
602 148706971184139523987380589979805
603 159540514551255178459600510785051
604 171153808438083397139815950367072
605 183602302256237522630036142924470
606 196945341293038611977995667910551
607 211246437164302425184116679623459
608 226573556818153127554906978068079
609 242999431347187168712765843071721
610 260601885950516560246221987214327
611 279464192476999189103211284650269
612 299675446076679405584543296305217
613 321330967589502824018559520678021
614 344532733409148219161442415773891
615 369389834675776211977008887137713
616 396018967775097284217716085197517
617 424544958252908677860761733538437
618 455101320394671350380047666864608
619 487830854869358713158352384993250
620 522886286996309240126249197175703
621 560430948363794437528513177266319
622 600639504709152647615629546120985
623 643698733163361673655639096819301
624 689808352168599900886587614806262
625 739181907596496203846306764268226
626 792047718828266004231545068322824
627 848649888806702452858558800355754
628 909249382335025578664579160786791
629 974125177179938913332824960850715
630 1043575492837020503014315449610696
631 1117919102136972312541156196591006
632 1197496731212533926881853553279757
633 1282672553709378543817236670486209
634 1373835785511482956553316232412957
635 1471402386663820688997625277901975
636 1575816877614388002608510574528464
637 1687554277365257983323023196588326
638 1807122171620399946416863562183646
639 1935062919548347383487950108400594
640 2071956008342518986198777407845943
641 2218420565363296100427967058834035
642 2375118038286178423414992580381104
643 2542755054361967729884227575345630
644 2722086470620614760488777773607863
645 2913918627622921817588796598829691
646 3119112820186716101154958660389182
647 3338588999389577746313528965284726
648 3573329721082104504338973508783023
649 3824384357137617267766806743197973
650 4092873586719979488212256384423032
651 4379994185974881248587447527890826
652 4687024135745843806263385971792810
653 5015328068188922085421540165355544
654 5366363074514499138424534472940913
655 5741684897525861811297274841418789
656 6142954534157930499533078687565396
657 6571945274851442381637207013239076
658 7030550208334278884623933270834694
659 7520790222229095116362104203204470
660 8044822531871976832992302799370417
661 8604949771817982815650749326570045
662 9203629686734058221295276258045046
663 9843485460746352751700661005577280
664 10527316726826398298892535875337912
665 11258111300478403266840775897634534
666 12039057684838207899221922444827454
667 12873558397323947641965431535298868
668 13765244171200589818540031159317011
669 14717989088847350572977836083382463
670 15735926707161425800242966230506671
671 16823467239407140976679750433937307
672 17985315861941048950064075894580861
673 19226492218626089089733522594851883
674 20552351200408029494452144109543178
675 21968605082482422362194822186373290
676 23481347106748664565340886248946507
677 25097076602849064641346696558912133
678 26822725747045880583992362158876653
679 28665688064520200894085842957329787
680 30633848787406751040442799506279000
681 32735617188033121384391632785275786
682 34979961014436970908797714022964164
683 37376443163318531710458877913529784
684 39935260734178020793173305949265756
685 42667286617519989144606955788233014
686 45584113779712782061973827966328217
687 48698102417406790047154767067847655
688 52022430165377868911803335350948743
689 55571145553312354169960107997534411
690 59359224919430107459788173867061237
691 63402633001997241684855006336179307
692 67718387443758580929845063487827124
693 72324627459172462356212562021568148
694 77240686930111241837147667169133959
695 82487172212457188491607320627059935
696 88086044953836220090940046156031770
697 94060710241655731730913481948557830
698 100436110420716140290726818329145715
699 107238824941021421290553148604418465
700 114497176619099003508518534737365717
701 122241344720235758393718548246050709
702 130503485294631311445904424085269672
703 139317859227654627663250984889936086
704 148720968493262504916833624189836786
705 158751701130302905334067908273476122
706 169451485493991923031780095412809280
707 180864454369437255061296213042932316
708 193037619570807018605152539226428095
709 206021057688741844366261716233769957
710 219868107690019530469123723712269516
711 234635581117452741345582519786063404
712 250383985684687795312591648732550159
713 267177763110142476620858770460392921
714 285085542086949042453511929039286195
715 304180407341641808503525321543751885
716 324540185793644795378139718487460137
717 346247750890583742745255855609402473
718 369391346261290846081464412832066848
719 394064929899325739455868037527277582
720 420368540165152644817295406103483783
721 448408684975056386417580958332049927
722 478298755629730233874742796382489182
723 510159466825524283650765484218863118
724 544119324486920217642798197370278750
725 580315123160231647301089482844615070
726 618892474816173817099063599853338854
727 660006371023178432108767502770975156
728 703821780574547572547579328503776071
729 750514284781167718275024032984150849
730 800270752777988786620821846341438684
731 853290059337288530983436935694234048
732 909783847835392785771996694533874379
733 969977341182540054042325686392211847
734 1034110203698529838355349674607410122
735 1102437457100276637944113720837614760
736 1175230453962040114336549167775196352
737 1252777912215588801372645127691642598
738 1335387014476592191705185093476555228
739 1423384576215878746109022499806875422
740 1517118287040644926240000003989935873
741 1616958029612099854540518986640818671
742 1723297281003279110994681273852829138
743 1836554601594810220734956145250893564
744 1957175216918268740744901172478357914
745 2085632698187494414235205544057555944
746 2222430747608971779536227151821004177
747 2368105094934315986693696755305437275
748 2523225512112310369432479626511238223
749 2688397953316160536464352264034825491
750 2864266828065082813191932683358598190
751 3051517415629539263892172808667219726
752 3250878429407962735827521762991634479
753 3463124740491373038585291703533959309
754 3689080270192658854292931103292691506
755 3929621061911384104279999564592643560
756 4185678543334778789640480774652377258
757 4458242990643217443189103772772721252
758 4748367207096223019925655389397878847
759 5057170429125242373886790614018147703
760 5385842473854643545459592449727766194
761 5735648142815255207729257048754687648
762 6107931897508131912401730717796636549
763 6504122823423078248634930530188208587
764 6925739900119969269182997203691904212
765 7374397596044417851872659757600715480
766 7851811807876412893274462679391714871
767 8359806165404944100006589907154392879
768 8900318724187318354342307930310716674
769 9475409069593070550554859859577684826
770 10087265857253535975857629161315738983
771 10738214816443999659590161888566937663
772 11430727244520864026642014931994288551
773 12167429022226764386527728650113561427
774 12951110181467605203381276461301316296
775 13784735059063007596974249113771362098
776 14671453071981913795763675083447377138
777 15614610151704715584815298444560210556
778 16617760877609275135135091707041370617
779 17684681351668009757955401134630784551
780 18819382859274670253528940401305544276
781 20026126363700864870928541212290342268
782 21309437884522559108340429561785340285
783 22674124813365017331597150676002905157
784 24125293223500786534397310972580113109
785 25668366233209766827607116185468219047
786 27309103486384181802633771928539635829
787 29053621817646006669846087136481803277
788 30908417173252459080393446552570172101
789 32880387863309545500790267965471340421
790 34976859225308177158703578717860684014
791 37205609783756612674187879919318512338
792 39574898995722380454420790680556328274
793 42093496677432703846811365614725341972
794 44770714212732058105086171657095970887
795 47616437650177087307630122917477363917
796 50641162801882009904911900984634595305
797 53856032463932263353148318172906498991
798 57272875885282075911923980485721435480
799 60904250619565743310053442628512689192
800 64763486902206778144468176980804620431
801 68864734703629325964083721338587851971
802 73223013618289305246363462237552345257
803 77854265758677179122155875084834542779
804 82775411833430292062049929192541964952
805 88004410599262221967547630315435079154
806 93560321887603352505164568544584607332
807 99463373418686538972671738594570089780
808 105735031628342041604237130599159200423
809 112398076746026707747055843403812635681
810 119476682376645852397302669552900801236
811 126996499853576976388577715482423040596
812 134984747646019478217100636692137036407
813 143470306120423651660282470120142017199
814 152483817973348149039772601080288301502
815 162057794671713360740885120796276352862
816 172226729256117615913127929205796063913
817 183027215883725895018824189520919037703
818 194498076509292546211672346334628082822
819 206680495126209733756250962183866867100
820 219618160014155382899498640952355576676
821 233357414466025754288289628311980102634
822 247947416494460416774063354996195564744
823 263440308047487874040512003277512724746
824 279891394293729932360854181510442680320
825 297359333570298754413879741770945538384
826 315906338621104585289620982898466263542
827 335598389789872303650318447474456275970
828 356505460870855294299881342675488062178
829 378701758361156159645118306944718173186
830 402265974901842800393400527789075530540
831 427281557740819907099564855872167912348
832 453836993098822016403618984455702666942
833 482026107371085121590111358150478903432
834 511948386151387977588942576740776108223
835 543709312122399237939454166025281802025
836 577420722916799378292710981081776190194
837 613201190117653937228770809134954604886
838 651176420634194402910611841318519079271
839 691479681760723664648220766184831020349
840 734252251302024631129423396792267335985
841 779643894228646071693281839126020482163
842 827813367410014713182692341321589121612
843 878928954062736668343104297314868499662
844 933169029645978491594506734891813409653
845 990722661035748035393078786739521066587
846 1051790240915533522388050250016507080079
847 1116584159432428688101946824512173048937
848 1185329515285913395171759816683306601821
849 1258264868541232760353435262659293265301
850 1335643037591203692052033419086019806819
851 1417731942829677181557207467522335512469
852 1504815499747221524643043519808795159378
853 1597194564315313337693696477548587004146
854 1695187933689902216031197693673380571223
855 1799133405439149959241049518452819774299
856 1909388898683963068688409592149466316749
857 2026333640734193662524162176593150474803
858 2150369423008665976553224976515472142586
859 2281921930244112822493474402729960996418
860 2421442147227332831210410005723547695317
861 2569407847527095464534836923548017166183
862 2726325168958255460372476916031548671338
863 2892730280780960896478676688601731952442
864 3069191147923561450518092529430918928595
865 3256309397819702795106365178850873320377
866 3454722295769034036312383793341393860310
867 3665104835067912475336708733227723799156
868 3888171948512471445622705199831235155850
869 4124680848252486060317535909856958227692
870 4375433501371750777222693879924340340919
871 4641279248990356225957007013312324720345
872 4923117577127570720220536188659211008527
873 5221901048032313356800030988693020292325
874 5538638401182842509238123356415255104294
875 5874397833679744636450723165163643603052
876 6230310470308143478223245067723865400466
877 6607574034127894216296151100066322528700
878 7007456729066106510451377838075188199059
879 7431301346636475015492935886096711421683
880 7880529609596506851163454567446143610847
881 8356646766078849065174726474625718815207
882 8861246448498673425044609992727000700929
883 9396015812347726488495495088446046429213
884 9962740970839579395265052880067368345689
885 10563312742272324470677898548449229784009
886 11199732727927112636006500669189731152574
887 11874119739326300204923100930823619984688
888 12588716594736522550474278892406473257341
889 13345897305922843533783101456064980580473
890 14148174677343521986457516404677177641446
891 14998208341224347977179149764710358943854
892 15898813253270579404591320475383424969379
893 16852968675167100529940468180260739536141
894 17863827671487585646049795445657728320645
895 18934727150185462182164068294480097006403
896 20069198477477840936787952758168328873266
897 21270978699663075989159885919316413279308
898 22544022406238252074361756567465958928634
899 23892514270609965496670190364883584664384
900 25320882306725847241803316852883265757836
901 26833811882101259212734274727611874147188
902 28436260529981682394554071645436721412735
903 30133473605773053036593925127065026857097
904 31931000835396589474384579523987829160919
905 33834713805888763099717948537709091391579
906 35850824451378672789030018281899029007595
907 37985904590542270136366611870343984179527
908 40246906574764179607045022059043359893250
909 42641185109542252531306121748788527010924
910 45176520315156963675802899785708280883301
911 47861142096307294829968100401593404779649
912 50703755894297383774816215642256278102034
913 53713569899455052062769649723579570497546
914 56900323805786065292236187045294946899975
915 60274319194428962473001268493381640479007
916 63846451637287521465920986650012855151933
917 67628244617295113265452472820732413812083
918 71631885367121787758763158599693531931277
919 75870262733786156627000445882607547342615
920 80357007182596046497767219584857945850450
921 85106533060131404674438175689197756419042
922 90134083242617880531264044697439181956268
923 95455776303038668895735038405371871207588
924 101088656337715390838355457004656495675902
925 107050745600876872156135250342869447074218
926 113361100103949653772037597512744948462538
927 120039868344969107873802420329350141285626
928 127108353342649561836996407567032427115392
929 134589078159291584517505946977756708121656
930 142505855106871684698890134517830379419955
931 150883858841382683895981492426179225531429
932 159749703561802063582340408970255594366621
933 169131524541992373670870340365767607607541
934 179059064236415749229204810650410892393734
935 189563763213808931843530482997571406019028
936 200678856186953033150887208021756226875976
937 212439473421422699839703419042610004708778
938 224882747821753522850215917747511482793279
939 238047928009867862445879278022192876088529
940 251976497727893438741902511931767571832263
941 266712301915744210096005490315209772333163
942 282301679833059947187541549201314182058991
943 298793605615372934176182377479121659558937
944 316239836675743666649892670446782878079421
945 334695070385641547531001458284422734107961
946 354217109492603845494237852513079318806117
947 374867036757252341850286438208979968482411
948 396709399318651420311248162665611075419013
949 419812403324826806411583651212929747501563
950 444248119394607578727825649724612063450608
951 470092699507886378473163649816487824653954
952 497426605953999165876256911032078021735745
953 526334853002296168184700267568773963422721
954 556907261995204359637431976082135588946517
955 589238730602268450907279937071731563532699
956 623429517013906768936897166275139385415161
957 659585539896040962075490686854925957917341
958 697818694971470406090072201619988571802749
959 738247189140985909235794726693990670720785
960 780995893106881696866038510011747642893868
961 826196713513865398387494716002125704756048
962 873988985677525742497468693233046660057771
963 924519888028647328191144801817056049744947
964 977944879462919569414011065131963922739421
965 1034428160850139470184326934948121612707027
966 1094143162025030841697398630365746548556293
967 1157273055653480758806093226494086186805073
968 1224011299443522058850129737208666024990107
969 1294562208249973362462442777802627551286745
970 1369141557705501094262485312949416595806739
971 1447977221099218314977971658888535377177957
972 1531309841317021815651673347509972927668165
973 1619393539755943419609188224281361282885393
974 1712496664228118575667001362047485159532431
975 1810902577978833820026094309960409617105057
976 1914910492057797900025377540769551394692730
977 2024836343403598071392938602910245857450956
978 2141013721128578300750393440875497508395625
979 2263794843625451887692287872860165396848707
980 2393551589258197375940030256828991908102518
981 2530676583548562443563978171335128594452036
982 2675584345926214504626601816821886927720448
983 2828712499275648670990177441470891665532904
984 2990523045686835146166619911297731230742809
985 3161503711999723806911390692565205468609891
986 3342169368925612747356213694806626948424805
987 3533063527731544571033690881706254615317443
988 3734759918687860781814438435011179856266835
989 3947864155704390610495441839455801913698031
990 4173015491818075651243157323917837741280661
991 4410888670444766710337778735722209026472739
992 4662195877571138154702860935544005096666569
993 4927688800339846285146564724608396043828621
994 5208160797772946764201513590314544746650555
995 5504449189685955117060275818763452494726069
996 5817437670168597291411091995235935928486942
997 6148058852349110060983917623220377327189810
998 6497296951517814084717893850225338396243608
999 6866190614063542925548399266502772885712406
1000 7255835900074365781827560539043691910261090