0 1
1 1
2 6
3 15
4 26
5 57
6 102
7 172
8 276
9 453
10 743
11 1128
12 1698
13 2539
14 3780
15 5531
16 7882
17 11238
18 15918
19 22259
20 30861
21 42438
22 58110
23 78909
24 106392
25 142872
26 190698
27 253179
28 334266
29 439581
30 575956
31 750613
32 974316
33 1260336
34 1624702
35 2086806
36 2670162
37 3406695
38 4333590
39 5495382
40 6948293
41 8761053
42 11018982
43 13821758
44 17293206
45 21586898
46 26883486
47 33403347
48 41412060
49 51234508
50 63259728
51 77945844
52 95854200
53 117658503
54 144161166
55 176315762
56 215260020
57 262369374
58 319265750
59 387870144
60 470474971
61 569800332
62 689075106
63 832093890
64 1003357546
65 1208201535
66 1452886968
67 1744794581
68 2092612884
69 2506585347
70 2998726855
71 3583085331
72 4276190274
73 5097408843
74 6069379524
75 7218535582
76 8575753448
77 10177164018
78 12064816566
79 14287651922
80 16902700734
81 19976309898
82 23585597220
83 27819990312
84 32783334090
85 38596131800
86 45397849836
87 53349949461
88 62639240266
89 73481818917
90 86127236459
91 100863347550
92 118022500614
93 137987901126
94 161200910264
95 188169527595
96 219478289754
97 255799737173
98 297906375570
99 346685152815
100 403154303798
101 468481885761
102 544006907520
103 631262922490
104 732006229932
105 848247107154
106 982284155070
107 1136744814300
108 1314630967896
109 1519370848680
110 1754876483013
111 2025609137853
112 2336655843810
113 2693813318046
114 3103682738196
115 3573777557167
116 4112646333336
117 4730011802733
118 5436923787126
119 6245934912636
120 7171300259820
121 8229200018704
122 9437990273568
123 10818484321272
124 12394274433266
125 14192091080958
126 16242202978542
127 18578872438650
128 21240866711178
129 24272032826691
130 27721938382035
131 31646592965907
132 36109266327882
133 41181397413235
134 46943613028794
135 53486872779564
136 60913756393610
137 69339906647367
138 78895631878974
139 89727711060289
140 102001419840741
141 115902789108627
142 131641129830134
143 149451853804341
144 169599643165506
145 192381982075759
146 218133088278084
147 247228321165185
148 280089102606522
149 317188408135092
150 359056876650853
151 406289631912538
152 459553915285278
153 519597564987333
154 587258459624944
155 663475048261521
156 749298091144266
157 845903730164380
158 954607994074920
159 1076882971544517
160 1214374820507344
161 1368923768607984
162 1542586340537550
163 1737660057958693
164 1956710934742656
165 2202603986730007
166 2478537070354238
167 2788078504291470
168 3135208829910408
169 3524367143619307
170 3960502443139950
171 4449130596879252
172 4996397588937234
173 5609149539891846
174 6295010282213214
175 7062467339903057
176 7920967207298292
177 8881020846809655
178 9954320359598200
179 11153868215727081
180 12494120311544895
181 13991144148696567
182 15662793749886852
183 17528903067213513
184 19611499937566956
185 21935042453844018
186 24526680019129110
187 27416541888210996
188 30638055870921294
189 34228300216258560
190 38228391924002942
191 42683915403680067
192 47645395707366456
193 53168820369911225
194 59316214912562892
195 66156277570895015
196 73765079214588652
197 82226834794898529
198 91634753150892558
199 102091973587318829
200 113712597742211493
201 126622825773530823
202 140962207299913900
203 156885018535046610
204 174561778419176586
205 194180916719253131
206 215950608905081880
207 240100794877552161
208 266885399160259538
209 296584771969676298
210 329508372300026486
211 365997717136629512
212 406429622919508788
213 451219766222071245
214 500826594801425608
215 555755623225378071
216 616564150060804458
217 683866436431795277
218 758339389267943442
219 840728798996259117
220 931856184200222250
221 1032626299748312538
222 1144035371555142630
223 1267180127129551899
224 1403267697977791938
225 1553626474173897651
226 1719718000396788736
227 1903150013189895105
228 2105690725521165090
229 2329284474553712423
230 2576068858983149307
231 2848393506380023692
232 3148840622912397240
233 3480247487511680319
234 3845731071405030390
235 4248714980842691310
236 4692958937465302284
237 5182591028260524804
238 5722142977671986262
239 6316588723121515287
240 6971386595697933868
241 7692525432299634693
242 8486574978317378250
243 9360740972652154767
244 10322925342668126754
245 11381791967713800900
246 12546838514617860876
247 13828474898872056434
248 15238108967124459840
249 16788240048950349933
250 18492561083005477964
251 20366070091167835848
252 22425191839710207900
253 24687910589800945420
254 27173914928728397004
255 29904755761618174137
256 32904018634078150946
257 36197511653094181635
258 39813470383530701040
259 43782781231641460010
260 48139224946245850671
261 52919742002601344820
262 58164721795342392408
263 63918317735201512461
264 70228790525644150362
265 77148882073994424086
266 84736222712143642284
267 93053774644856718468
268 102170314775975454300
269 112160960329784886900
270 123107740976792637134
271 135100221504428371251
272 148236179409290368566
273 162622342133695811739
274 178375189092879958246
275 195621824079258632325
276 214500924091998091032
277 235163771136396060629
278 257775374088787823400
279 282515688352468885527
280 309580941649723233118
281 339185074976370647727
282 371561308520757037926
283 406963843173785603229
284 445669709142146029896
285 487980774093585784538
286 534225924318943359060
287 584763433546432735650
288 639983535214539776640
289 700311215308975862859
290 766209244284378748704
291 838181468154589243065
292 916776380469054325458
293 1002590998618236826788
294 1096275069888108066294
295 1198535634779680090417
296 1310141977334972859822
297 1431930994605534890385
298 1564813020023821311174
299 1709778138344690776401
300 1867903032820151288412
301 2040358408527976867092
302 2228417039382998979588
303 2433462490224439135920
304 2656998569520567555288
305 2900659572618124500057
306 3166221380346461467080
307 3455613483074944903955
308 3770932005858669543564
309 4114453816350431463486
310 4488651803710241741290
311 4896211423884851414199
312 5340048614198516560980
313 5823329188270435406917
314 6349489831235587044930
315 6922260824821822715416
316 7545690642061636384986
317 8224172562417631309824
318 8962473470053469423640
319 9765765011020574740463
320 10639657298858298473655
321 11590235372942646264906
322 12624098630116721855766
323 13748403467522877538080
324 14970909393214445934042
325 16300028881026467294698
326 17744881267955233067460
327 19315351015784129297007
328 21022150683601978061810
329 22876888984822357934778
330 24892144331437034881997
331 27081544299743411474357
332 29459851485389756330868
333 32043056251560219538068
334 34848476913404005246060
335 37894867943905664025348
336 41202536831444197281816
337 44793470267705926965195
338 48691470396935851029060
339 52922301914118828119922
340 57513850859852846461587
341 62496296024477959663362
342 67902293944189546883376
343 73767178547182190896945
344 80129176588654654335852
345 87029640099944649949150
346 94513297170724977359384
347 102628522483960878695547
348 111427629130787994825300
349 120967183348244254912954
350 131308343947454242635411
351 142517228334139363608462
352 154665307166892248314408
353 167829829852490737361223
354 182094283244000934992916
355 197548886085871650180300
356 214291121941320851004504
357 232426313542425633617778
358 252068241724137959655526
359 273339812341218399083409
360 296373774820820933024763
361 321313496276041084942977
362 348313795399409799427080
363 377541840670280621162106
364 409178117747610498785730
365 443417471281049176293384
366 480470226762702026694534
367 520563398460013735691470
368 563941989916969049318838
369 610870393990667534376309
370 661633899905739039291050
371 716540315362591638683880
372 775921712327636315205858
373 840136305767899277143942
374 909570475275221125398624
375 984640940256695957019173
376 1065797100151004038311874
377 1153523551969531897158264
378 1248342798362167059115860
379 1350818160374866638872964
380 1461556910099576083322106
381 1581213639525087701936196
382 1710493883087227992134158
383 1850158012691307073054734
384 2001025425344308412467698
385 2163979044994657127512738
386 2339970161745451570955454
387 2530023633287307068572737
388 2735243475193031363517520
389 2956818868641302655445647
390 3196030616199779094248762
391 3454258078509114871041355
392 3732986627073816149061612
393 4033815650896135895220462
394 4358467157403892024276366
395 4708795011028207712141121
396 5086794855894455815380498
397 5494614772415497939130017
398 5934566721139176967921014
399 6409138831018228067415078
400 6921008593348301209054018
401 7473057026984090056939803
402 8068383885118767317081880
403 8710323978913598012280765
404 9402464698613348890137390
405 10148664818502183374251770
406 10953074678180151402004910
407 11820157839193690845327252
408 12754714323055184204819610
409 13761905544177419704412654
410 14847281059263638233708272
411 16016807263267687088351025
412 17276898171200036525477760
413 18634448434847942676285360
414 20096868753959290660156704
415 21672123852642674093220565
416 23368773203706511858100160
417 25196014696454680681693779
418 27163731457138533557468102
419 29282542045894517683825986
420 31563854269617685979311772
421 34019922866916300962486925
422 36663911339143269459528540
423 39509958220572218434764981
424 42573248101157394308863988
425 45870087737074319917164996
426 49417987607496975769719006
427 53235749300914951775076355
428 57343559140818954545651148
429 61763088488918188655080002
430 66517601194323568745308101
431 71632068689463400671188265
432 77133293268010916288672202
433 83050040116949900436905350
434 89413178714270350907806764
435 96255834245810933842816168
436 103613549739617630374072624
437 111524459664067493413973589
438 120029475787129624608863094
439 129172486148714609372555633
440 139000568056289338048548117
441 149564216076078057446921418
442 160917586058511431882343524
443 173118756307376333728236795
444 186230007077643321163779168
445 200318119667519456542325525
446 215454696456266774421698412
447 231716503331071754968826496
448 249185836044090227838753010
449 267950912145166402554891774
450 288106290247072959690685110
451 309753318498891975266518783
452 333000614269799931871709844
453 357964577180567597305398945
454 384769937764144360978514278
455 413550344190301082172079548
456 444448989653060077170907356
457 477619283194230643571177215
458 513225566922532063439857272
459 551443882786268309810597361
460 592462792269044839507118518
461 636484252603494695206507929
462 683724553338354262193000100
463 734415317350415323906162747
464 788804570665880085241140372
465 847157885746552488718117034
466 909759603206354670606433558
467 976914137254045342369125465
468 1048947370509976073603757426
469 1126208144219722396428438517
470 1209069850286976259897403535
471 1297932131973747722040330396
472 1393222700569294948995718520
473 1495399275812100495963994515
474 1604951658363646048301223552
475 1722403943180623123752046389
476 1848316883215655814873459870
477 1983290413497926502377761470
478 2127966346306775071482541878
479 2283031248855944075635090635
480 2449219515656258005739646677
481 2627316648523172046664574692
482 2818162758045977306530192644
483 3022656301240699262711254437
484 3241758071072312980321865306
485 3476495454557543402348582913
486 3727966977251324657907575736
487 3997347153082048543446094737
488 4285891659737345495927806200
489 4594942861118184941105997129
490 4925935699779629860856317535
491 5280403983766933289638746315
492 5659987093841332237302657000
493 6066437138776966737296175924
494 6501626588205435758686133688
495 6967556414394193336219044935
496 7466364776376410289878982386
497 8000336282010826138083130164
498 8571911865848756275659975870
499 9183699323130393393087321102
500 9838484542832736846988133601
501 10539243485456842057690245018
502 11289154954183099830898026750
503 12091614211150724141854570167
504 12950247493943081475463715106
505 13868927490896328732442715220
506 14851789837608471665868978564
507 15903250701023146489396173915
508 17028025521711667377000685610
509 18231148989494140028274528078
510 19517996332342477630812328690
511 20894306003612562076604160055
512 22366203858078014107126104678
513 23940228913004108550607678683
514 25623360796628813918061275032
515 27423048992930776313196872112
516 29347243998484885903937699736
517 31404430514560247278827355528
518 33603662805429927997308838920
519 35954602362165055020146034744
520 38467558020007223464781388854
521 41153528686785091078382881125
522 44024248849797624980947570158
523 47092237039163300918644999861
524 50370847436869475799401918856
525 53874324832689617208646974735
526 57617863140811485617953834862
527 61617667704481755623322168750
528 65891021630269538756163380562
529 70456356408734405310969711175
530 75333327094408149017488683084
531 80542892335120906029348883848
532 86107399558881568114479544540
533 92050675645824484887812301939
534 98398123433228358141953318910
535 105176824423370747995545771286
536 112415648087079162584696603520
537 120145368180359036289168349701
538 128398786517506794654669170860
539 137210864671743872160607282332
540 146618864103730870051077475320
541 156662495249443432122641278062
542 167384076131922283829883854304
543 178828701096463836262514469060
544 191044420306016474074616706296
545 204082430673020706890627175594
546 217997278945816970192479425126
547 232847077712187538890707137900
548 248693735129751607523720275752
549 265603199242959070689543710424
550 283645717799502028148889969573
551 302896114535266059601959366318
552 323434082956668435850580899218
553 345344498712583353738117816811
554 368717751715253707338991321992
555 393650099240863616583066389439
556 420244041316038845299013941368
557 448608719776712047840661936460
558 478860342470810683252337137140
559 511122634166386271721812732585
560 545527315822408852091997702726
561 582214613980825710108542679105
562 621333802145973184140542460942
563 663043776131396822800118275020
564 707513665474962198943048036290
565 754923483151233954464858009821
566 805464815945897341422052681050
567 859341558000949613101545534000
568 916770690191979181755442363226
569 977983108160591522808671024547
570 1043224501996474337387124834175
571 1112756290745292321649005766149
572 1186856615111167832934061921932
573 1265821391926580039015488107489
574 1349965434178782927050093936048
575 1439623640611017310778511160986
576 1535152259159631845098369241478
577 1636930228745537996406760493976
578 1745360604211056061332786715716
579 1860872069482062287961779626623
580 1983920544341369050370622134109
581 2114990890523470069269204892635
582 2254598723184227916329673111816
583 2403292334162895473555696946500
584 2561654733839236165266654764088
585 2730305818796700499882676313468
586 2909904672934965205861255956646
587 3101152010133052884115198234545
588 3304792767049211567234193835722
589 3521618855157324452074097617539
590 3752472081663509013261653154276
591 3998247249522512754905624082264
592 4259895447383379699110083422860
593 4538427540939619849357889675643
594 4834917877842851544653215271190
595 5150508219062802003552580655375
596 5486411910342970245761585789544
597 5843918308212643136540784064137
598 6224397475874915373158374156160
599 6629305165199646844537981487745
600 7060188102012797309156501866384
601 7518689592892386892629268103102
602 8006555472759694151472945022584
603 8525640413695650369548081832990
604 9077914616620344419040255321122
605 9665470908751953356511437330136
606 10290532271114319373170552235956
607 10955459821794081518728976339861
608 11662761282163259464877033925996
609 12415099954886264269830170586267
610 13215304244226533692047711921584
611 14066377750962692524542180933180
612 14971509976122954537996811458360
613 15934087669755374561070599997515
614 16957706863076831063969709778344
615 18046185624591913598094126170846
616 19203577583151225471987737562666
617 20434186263434415709709322569598
618 21742580282004370974371713654710
619 23133609454893703874870777858571
620 24612421870661702483321883396810
621 26184481986008501854963164044904
622 27855589804363164422154452538080
623 29631901201383906348179060833287
624 31519949465032754071179852214320
625 33526668121824951519803900488547
626 35659415125017608303061076556196
627 37925998484905184417117331122013
628 40334703426044962205587413041608
629 42894321161157954608787925253112
630 45614179376654826341762429118786
631 48504174530238276456471061185098
632 51574806066849741309775455732522
633 54837212665376977489580529522330
634 58303210635038822431079740373534
635 61985334587233965272547607923651
636 65896880515902754513399855480746
637 70051951427126962743096592525475
638 74465505666805289101416864082194
639 79153408103816745029582615318046
640 84132484335145822682066355573331
641 89420578089019843478899409174682
642 95036612012228994272693389559340
643 101000652038493715326695610852200
644 107333975546044427700044220252300
645 114059143524518991582466511233176
646 121200076983899573155243062112910
647 128782137851540502552767570269431
648 136832214617422041405134482592280
649 145378813002643793066313941684025
650 154452151941890136606787697016507
651 164084265187205317473504572638902
652 174309108857957012096443146184620
653 185162675280396377986607701263645
654 196683113479794755986897678272120
655 208910856708810216729935323889163
656 221888757417572132066860564642584
657 235662230094033379826100493595268
658 250279402427495668021175935669080
659 265791275273935488456816201409386
660 282251891928921972307731676322035
661 299718517242603211215178460689699
662 318251827141528570069512927745548
663 337916109154059833220782319361155
664 358779474569897215880988075680540
665 380914082899905991732399697418519
666 404396379340079790410978077320054
667 429307345983227150723647266169310
668 455732767563934277308950158488320
669 483763512566661099211280506291164
670 513495830573598238824742135508888
671 545031666778284872513650405740036
672 578478994643104531026390436969194
673 613952167733788291728670196742114
674 651572291822121384233512376154600
675 691467618409337292914395421238200
676 733773960887369387052010190054186
677 778635134623399935898206372928410
678 826203422325196124358981154403262
679 876640066120758946132059778505863
680 930115787866051291695159273816879
681 986811339279245700112079792213883
682 1046918083589282001688129213198904
683 1110638610480805268763357351281808
684 1178187386217033660324525149060370
685 1249791440927066949516036959487997
686 1325691095154888077350849483074792
687 1406140727884146193742474823512880
688 1491409588376071390781155588966652
689 1581782654287907659281053323414932
690 1677561538676429149765028438738569
691 1779065448635812847117262848562880
692 1886632198471786222169412069443814
693 2000619280474981203132824110302135
694 2121404996526258843871249192223940
695 2249389653945899309622803748271185
696 2384996829187481701482644435201592
697 2528674703176537177072069274498393
698 2680897472304204425143414992886404
699 2842166839307736044142917179829502
700 3013013588503416196978333386854027
701 3193999250083905630431508906093939
702 3385717858451915975918124300811662
703 3588797809836153716833285346787145
704 3803903824724426241762160294192116
705 4031739020953469454304261522367405
706 4273047103616282535187980511981246
707 4528614678286429243670535821695647
708 4799273694415822258483234623556980
709 5085904026138932940967178299171437
710 5389436198113201125790672628792109
711 5710854264443750409372923956272090
712 6051198849181493889746718519055386
713 6411570357348554364731559764976750
714 6793132365934896574313477120116278
715 7197115204826519097071115059958286
716 7624819738169892693854701459024140
717 8077621357251047604839127305284077
718 8556974196572370280477157826938224
719 9064415585447418182708456163201732
720 9601570748105634113706079745441815
721 10170157766006565034253091695901915
722 10771992816808986458975155414657734
723 11408995705226224799022086470714575
724 12083195701827085136504049135157306
725 12796737706714371377596218777730779
726 13551888755932387604238516100249728
727 14351044889423514896804188852703220
728 15196738400374577915578122962089380
729 16091645486868998080640745751650684
730 17038594327893566848811373672196985
731 18040573606942105715320181750094234
732 19100741507715510264796408662431280
733 20222435207742072382681790540577017
734 21409180897137081920284361278298052
735 22664704351190255172444618583105875
736 23992942087017445218350478173293018
737 25398053136143485799221281845474070
738 26884431466600248028871145377828952
739 28456719089932615276097637415645317
740 30119819890409910566469029305092252
741 31878914215746397480131284910646776
742 33739474270747136728322775723778486
743 35707280357520308561862322173397617
744 37788438008239987968743222647480866
745 39989396058910472433995547410826015
746 42316965715181118577181844078861402
747 44778340663996087999043120683253550
748 47381118287743631705604517118543736
749 50133322040602126758272786180166588
750 53043425049972979440676813164642658
751 56120375009252097789836824510543851
752 59373620431730716027975834124529120
753 62813138339142182003199724067305125
754 66449463462293631159017898544465894
755 70293719035350502129934362197446097
756 74357649269688361961759989146522714
757 78653653597801819526204896189451738
758 83194822782576312064757838248504964
759 87994976992297760625012054795326145
760 93068705947110656007394732561230245
761 98431411248250884134782734531608688
762 104099351007290063924947791565300500
763 110089686898848631254615958532470110
764 116420533766781421580856641214396264
765 123111011920728966317570999001585919
766 130181302267177873462675502143724448
767 137652704426803166923937624061346863
768 145547697997893920373502688072751858
769 153890007134111551845590786987721934
770 162704668613719408169891167685842425
771 172018103586775531427570366881803279
772 181858193196621691091044977035387466
773 192254358282356033923128907263233187
774 203237643379870478617549705740522348
775 214840805250495036636692412197328696
776 227098406178348760619414549082868884
777 240046912290181677785783474575001439
778 253724797164836087056068094871362640
779 268172651013492849502134609500659335
780 283433295726634364625523161796464172
781 299551906099188188678801998584295176
782 316576137561652999870177748254473594
783 334556260762193121400881770414619600
784 353545303362762439166613620732510080
785 373599199431328854381817440828038145
786 394776946832264254726939422208036476
787 417140773037992650405574239361729445
788 440756309807103422903927439076809396
789 465692777197393062228425828671469652
790 492023177406755610516480736190240397
791 519824498960560511598641778975673071
792 549177931791200998043505322438682082
793 580169093783934081657685910512766019
794 612888269393035603946751148089656352
795 647430660963735170624611838033345023
796 683896653428454407468443452822112718
797 722392093080630037885656933380006568
798 763028581165947129113235676481890878
799 805923783069228149640307418601551087
800 851201753915615439006948340961745384
801 898993281447148304019691597249424919
802 949436247080476225357061271025304142
803 1002676006098376845005240723711109882
804 1058865787977077287218928951171325034
805 1118167117903231518039479807008726421
806 1180750260588912525471457767574707624
807 1246794687550270135323308455062075540
808 1316489569075723991958030027990711800
809 1390034292172854383180434660094486469
810 1467639005849676300385974214412464285
811 1549525195155897258034505366058563763
812 1635926285483237925468722500106682816
813 1727088278701116044048185820551865490
814 1823270422785146845367616104738679502
815 1924745916681195054945214612693300161
816 2031802652237332200011895649108391394
817 2144743995130226303170950484263943500
818 2263889606811447926588460079262879604
819 2389576309603157080003805250798301437
820 2522158997181891780708254498995309755
821 2662011592803975620777842399706443938
822 2809528057746676235585958089627607678
823 2965123452565970508315957488950370590
824 3129235053904911547252558682961182868
825 3302323529726467934466064871292787613
826 3484874175991654341777288116964460654
827 3677398217958147864295136852298768804
828 3880434179436757319460760440369909522
829 4094549323513472610593999459248117783
830 4320341168423776580425529758266356670
831 4558439082453881248892552714334259530
832 4809505961941003737662518400994549882
833 5074239996652196495758783802069102781
834 5353376527039086863036639278201807350
835 5647689998094682112423208207721601844
836 5957996014778703027187231262362122552
837 6285153504230293731710418855934890756
838 6630066990252017942848511058812763374
839 6993688985827421545585301756391190197
840 7377022509726778819068861311591653507
841 7781123733562637551590870450089618390
842 8207104765979163459245817401636008200
843 8656136580997819144362233576730266205
844 9129452097897397018617089957544991770
845 9628349420379698049761776986096010395
846 10154195243164088794184421226426240512
847 10708428434565700893539056589611364065
848 11292563804044128093409751140027795500
849 11908196064163141235015765063767239354
850 12557003996878246498580905097718338532
851 13240754834568973317693374295316741902
852 13961308866757767185576090650434287964
853 14720624284008507492533527073996891496
854 15520762271076259877384889862345791882
855 16363892361987257373025844770584398238
856 17252298070365701659066404793085767224
857 18188382808993270710705769378264367703
858 19174676113289769992804877850003155624
859 20213840184140804724045979114137574156
860 21308676766272393596127333749568558702
861 22462134379184885808642510274277038671
862 23677315918511266643117728044731304180
863 24957486646559916627437865033788811750
864 26306082591741195909430200644618877456
865 27726719377563029334518416471731815649
866 29223201502915244566209750964480876140
867 30799532096448151159059537548819176140
868 32459923168990243933136607926544112002
869 34208806389145591367099540301101519817
870 36050844408466177763729513181654548045
871 37990942763911088105939981731982418791
872 40034262386685977336897306578954530186
873 42186232748005917511273896486781518390
874 44452565673845785782038879526313603054
875 46839269862338322326939294125830003027
876 49352666139154496453315102429247773154
877 51999403487957693171073829687338226755
878 54786475894866477304308397356052476384
879 57721240047794506154536570058148474180
880 60811433933564945055797507385382830655
881 64065196377825104508697818129981892905
882 67491087575019796012100907298391306640
883 71098110658024161213609897002571417447
884 74895734359493773508372037800882767896
885 78893916819567205156839543592999659214
886 83103130597259825336958970606906903046
887 87534388945723453405846770219471637329
888 92199273414521037515249460876260324178
889 97109962845185468354831953242085262947
890 102279263829603998653834505458548243801
891 107720642704201884481452614563001558703
892 113448259156498509427199558063125311640
893 119477001524384480895108514879889045259
894 125822523872427468266526451012646185182
895 132501284933666758772379853479821601450
896 139530589009710934795166838160686626964
897 146928628926519465224316162818948341638
898 154714531148037556500239502300729295540
899 162908403154875014854178895929517080298
900 171531383200485327285665704748303463207
901 180605692562822404850528040067018777086
902 190154690415241735228683436603567921452
903 200202931446482933376385080393319303638
904 210776226365935341582348733379829608552
905 221901705437061535580991347346431884062
906 233607885188850133581653792090976836544
907 245924738462504673488242426319228800732
908 258883767958265747755917263517444103680
909 272518083455326061478771976731947428866
910 286862482886250408273671408078079469521
911 301953537456173383437601279831721714907
912 317829681006336499539577135588241508978
913 334531303831263683907129667280841391650
914 352100851169081334355328206426102027020
915 370582926595188614165105370463106996376
916 390024400560698963428092609854902463050
917 410474524328829483077828336860174178010
918 431985049574736661479588739047582956580
919 454610353927211826254969816282856763754
920 478407572744185951228123641608861700198
921 503436737428180594675560298760683914372
922 529760920602710746490975301206402349344
923 557446388486228630566719483207044502171
924 586562760816528980651435616486276220242
925 617183178695651513977740788552788635605
926 649384480743252466765651003463414937768
927 683247387965213075332133124008404633896
928 718856697763949559502221717268605531380
929 756301487537529177248665904171182222569
930 795675328336324957946813491440074067180
931 837076509068604567041398182001488229872
932 880608271770195378850392836629934266200
933 926379058478249500675732776244600972659
934 974502770275202862861019978489053764912
935 1025099039096337737843723827551486438252
936 1078293512922976974084213396147989959242
937 1134218155013322372556634825931159706720
938 1193011557854363412728608892199981201804
939 1254819272551193376698455078021149679140
940 1319794154404548394919502812035362766480
941 1388096725463504905988627660974897986057
942 1459895554878109790005733137168818232920
943 1535367657916355904748790924548644596996
944 1614698914551438598152790706824295886126
945 1698084508568724601801711073360017056635
946 1785729388187426262843060181277498204702
947 1877848749239698391978997216213516399000
948 1974668541999863649016973709076170755160
949 2076426002808831628369364380566434538662
950 2183370211693617852460388974447709288547
951 2295762677239308099422942948291887826004
952 2413877950030972648540573601338836102466
953 2538004266046041533830703591028376624248
954 2668444221443639068443586164079868468280
955 2805515480266483230370328159644288354971
956 2949551516643328931342742632258974656120
957 3100902393155726427519353713205350964916
958 3259935577112236937117754042753903971932
959 3427036796556364056905126921400701244792
960 3602610937921496690417282016957762062225
961 3787082987337299866954066821918707310838
962 3980899017687425438684733659429667595992
963 4184527223618345421922069159429146837858
964 4398459006803746160882335335553871971466
965 4623210113878480657422161639221074845457
966 4859321829570788544303519052061491024548
967 5107362227681598055068894836883689274217
968 5367927482685472771004233364103414980724
969 5641643244859420256070486526210491037260
970 5929166081983614341148846649419031025575
971 6231184990802384821290279110376166323114
972 6548422981584897904344659303615627687700
973 6881638739283101905273791647609766199186
974 7231628364950073841348729763778158949060
975 7599227201255217242237730443322134459077
976 7985311746114188892231589041166187586200
977 8390801658641348084689657675715920588611
978 8816661861831319221779994744859111727358
979 9263904746584348161893691419630739456523
980 9733592481907944340123075939334633698449
981 10226839436355283764895232532540739990446
982 10744814715999472480780222774229858299862
983 11288744824492527421535901262827412879410
984 11859916451019335651835937372473132839058
985 12459679392230441174897499688887712987696
986 13089449614523842661711863495025503754568
987 13750712463345653170081851205914149144019
988 14445026026493088499305327196411649169130
989 15174024658731456606732964412150384694855
990 15939422675380288102660344601363345615709
991 16743018222883179436056855905236589419796
992 17586697334752050149108180271857651238060
993 18472438181670111085173898215281161090089
994 19402315524949704166321585769749322643146
995 20378505382972145279719202502991121775840
996 21403289920687657017933704617234200244392
997 22479062572725334436766594423937598447169
998 23608333411156803185175827540793073278834
999 24793734769473807383741220772486011521637
1000 26038027134880451992396787741960482714983