0 1
1 0
2 0
3 0
4 0
5 1
6 0
7 2
8 0
9 3
10 1
11 4
12 2
13 5
14 6
15 7
16 10
17 9
18 19
19 14
20 29
21 23
22 46
23 38
24 66
25 64
26 99
27 107
28 143
29 171
30 211
31 270
32 311
33 418
34 465
35 633
36 698
37 945
38 1049
39 1399
40 1579
41 2052
42 2364
43 2997
44 3527
45 4366
46 5219
47 6339
48 7686
49 9197
50 11234
51 13321
52 16340
53 19261
54 23622
55 27796
56 34008
57 40025
58 48742
59 57474
60 69640
61 82300
62 99157
63 117489
64 140823
65 167197
66 199475
67 237191
68 281899
69 335465
70 397469
71 473043
72 559196
73 665166
74 784987
75 932810
76 1099557
77 1304809
78 1536845
79 1820772
80 2143347
81 2534965
82 2982786
83 3521611
84 4142098
85 4882094
86 5739900
87 6754615
88 7937569
89 9327217
90 10954557
91 12855424
92 15088338
93 17685734
94 20742259
95 24287341
96 28461546
97 33294513
98 38982886
99 45563408
100 53299565
101 62247739
102 72749609
103 84900245
104 99131947
105 115607326
106 134863036
107 157168732
108 183183107
109 213336352
110 248432186
111 289131264
112 336414921
113 391264140
114 454885425
115 528692816
116 614187811
117 713359321
118 828105168
119 961164699
120 1114979132
121 1293256177
122 1499188558
123 1737724455
124 2013098496
125 2331840019
126 2699625814
127 3124996927
128 3615614642
129 4182582272
130 4836271679
131 5591058499
132 6460988558
133 7464632629
134 8620975975
135 9953996383
136 11489268504
137 13257772180
138 15293814697
139 17637487317
140 20334598566
141 23437143906
142 27006002662
143 31108772524
144 35825999928
145 41245770865
146 47474213592
147 54626353565
148 62841511135
149 72270136420
150 83094548573
151 95511757524
152 109759722603
153 126096581293
154 144832251758
155 166305004368
156 190917805584
157 219113780295
158 251416222210
159 288405203458
160 330759650198
161 379238140092
162 434720955500
163 498198904980
164 570812837950
165 653855142183
166 748803904462
167 857342491089
168 981385467749
169 1123122303823
170 1285032415774
171 1469959523451
172 1681113813088
173 1922183756988
174 2197324578260
175 2511314342391
176 2869529720890
177 3278152922944
178 3744138279995
179 4275476080070
180 4881156891531
181 5571497612571
182 6358114772072
183 7254317284342
184 8275105244915
185 9437633122353
186 10761256925928
187 12268071076924
188 13983034280553
189 15934583532138
190 18154877510360
191 20680492509502
192 23552831847253
193 26818911470818
194 30531994665506
195 34752480514806
196 39548835157593
197 44998604961612
198 51189728906135
199 58221711229181
200 66207414467757
201 75274444767575
202 85567541934313
203 97250255903798
204 110508069784002
205 125550479608561
206 142615009592800
207 161969851318575
208 183918958742616
209 208805459329097
210 237018051865558
211 268995473158726
212 305234467226451
213 346295680035455
214 392813527555600
215 445504001009534
216 505176838857941
217 572745859996499
218 649243946930555
219 735836689733201
220 833840822349786
221 944742161916149
222 1070218317494070
223 1212162155290437
224 1372709831581598
225 1554271314758745
226 1759565096822206
227 1991657670666860
228 2254006666947658
229 2550511635624457
230 2885567860305614
231 3264131348440574
232 3691786221981210
233 4174827507431197
234 4720345825564279
235 5336332425203398
236 6031785938793665
237 6816845167180431
238 7702923984694973
239 8702878712539980
240 9831178912674817
241 11104117855967461
242 12540029018624465
243 14159550249646083
244 15985898375580805
245 18045200314113757
246 20366841426502824
247 22983880153698941
248 25933489782885056
249 29257477380835488
250 33002843650825561
251 37222432229890183
252 41975638542185018
253 47329222193062477
254 53358203469191959
255 60146879954176150
256 67789958951207033
257 76393829996944095
258 86077993450729062
259 96976653834720249
260 109240519717885009
261 123038799432727330
262 138561465899677758
263 156021757093381752
264 175659022501403930
265 197741856763913781
266 222571673158759028
267 250486631393332956
268 281866119250487933
269 317135676147844861
270 356772608609528466
271 401312161878832359
272 451354550365704134
273 507572692727309513
274 570721007578364494
275 641645106037570266
276 721292789134520603
277 810726189571864492
278 911135514586397281
279 1023854250202200910
280 1150376326975961537
281 1292375151016607817
282 1451725036488076042
283 1630525015208569727
284 1831125586949522520
285 2056158492260411239
286 2308570089341635927
287 2591658563709491615
288 2909115560933111021
289 3265072665286907543
290 3664153316016106612
291 4111530831855537110
292 4612993133381751915
293 5175015141793181029
294 5804839444392838780
295 6510566579800049344
296 7301255546185622004
297 8187036332646254718
298 9179235115687813664
299 10290514446815590584
300 11535029155412310218
301 12928600903861253359
302 14488912268058478413
303 16235723983137535985
304 18191116472618150314
305 20379760103574661863
306 22829215663581718138
307 25570270414747551148
308 28637311774962288855
309 32068745017651834014
310 35907457824654896545
311 40201339261046979726
312 45003857084513231388
313 50374702302555679304
314 56380506336342774709
315 63095641251107954782
316 70603110313841185600
317 78995541135502362728
318 88376291118233820964
319 98860679578876143630
320 110577359405612507917
321 123669845138614430984
322 138298214282736990077
323 154641001785882666874
324 172897309418406183728
325 193289153707128141559
326 216064080251502426729
327 241498072671923910355
328 269898791496811925598
329 301609176966393579097
330 337011460188849376824
331 376531623809408358845
332 420644367720825630499
333 469878630019291475579
334 524823732167857837439
335 586136209982033856119
336 654547415630790914638
337 730871966672436008382
338 816017146903874052903
339 910993353213946293097
340 1016925716841158226011
341 1135067016110576392874
342 1266812037549154941607
343 1413713531206533646759
344 1577499951496092525796
345 1760095165409645728241
346 1963640361041003563274
347 2190518383279089528755
348 2443380780030572586185
349 2725177841889629896187
350 3039191979830614919131
351 3389074793452396905799
352 3778888248824658890877
353 4213150404661273820947
354 4696886196667012224249
355 5235683825232049174706
356 5835757367235100786543
357 6504016288272202268835
358 7248142611805750190653
359 8076676582765670681963
360 8999111748459828613077
361 10026000492134995563686
362 11169071146204089595051
363 12441357962802037414689
364 13857345319467307781953
365 15433127734064852651359
366 17186587375002583498108
367 19137591003147003325565
368 21308208410536308758303
369 23722954734677007490707
370 26409059179678075407954
371 29396763062856087214287
372 32719650291297930655527
373 36415013845529039662061
374 40524262079484410230204
375 45093369216995134235718
376 50173374719962333208383
377 55820936887663641323469
378 62098946425927006445335
379 69077206539652113530187
380 76833186592828022179962
381 85452857345585460955381
382 95031616413597256731638
383 105675313735162672120932
384 117501387653807214489574
385 130640123567809245546772
386 145236048158169239884612
387 161449473788981053988062
388 179458209033644501489433
389 199459453145192846020052
390 221671894022378277204556
391 246338031424447175884558
392 273726749384251305138167
393 304136164374573348330511
394 337896778549595675121275
395 375374970477106473695802
396 416976859242046162461756
397 463152581489974368996106
398 514401025293979216341723
399 571275069143466333502398
400 634387379698968323816948
401 704416827264847906668930
402 782115584523398131079734
403 868316980481384867188000
404 963944189673838636435114
405 1070019844434829161757756
406 1187676667946318597426852
407 1318169235218031533071175
408 1462886981225090842566775
409 1623368586944043777263467
410 1801317888710843388052099
411 1998621470397275357801191
412 2217368115718244945187604
413 2459870315212739207001811
414 2728688044020102024101730
415 3026655047694294223907157
416 3356907899399739992321305
417 3722918117739811867754330
418 4128527666009088972233965
419 4577988185446167301647359
420 5076004353152932050469419
421 5627781794337770523601025
422 6239080024523996493942250
423 6916270945173839388503234
424 7666403471690522805334454
425 8497274931340500116632999
426 9417509935664192941820650
427 10436647503656985668643911
428 11565237292958167179090962
429 12814945883989793029343189
430 14198674159812996841083685
431 15730686931615239288007855
432 17426756078016292901528493
433 19304318597133832232539189
434 21382651113429958052350146
435 23683062540746133612955394
436 26229106776124571597771885
437 29046817493096149180754202
438 32164967312869526304474584
439 35615353867946926500238881
440 39433115526860237934820853
441 43657079835641461390712991
442 48330148039764888966626302
443 53499719398689351053937380
444 59218159378798260813763101
445 65543316233235762938372680
446 72539090930423502635284468
447 80276065905547242591503338
448 88832198659274923447344085
449 98293586848980283175166306
450 108755312185097119308244851
451 120322371197332507626387534
452 133110701745264310965444649
453 147248315058315055332558384
454 162876544072684902880497922
455 180151419934599865264868164
456 199245189731332897921406614
457 220347989844334392480372342
458 243669690764819207489028652
459 269441930824228428065266517
460 297920358045561749557376393
461 329387101270944190699449277
462 364153493846753557402851965
463 402563075504510591086208893
464 444994900652347051753476941
465 491867184141087620257275866
466 543641318690712840445294522
467 600826301607039535432276548
468 663983612199289673552901069
469 733732585471970344964110213
470 810756332241920617612355648
471 895808260862395322268262834
472 989719261275899928945454558
473 1093405618197413047694322874
474 1207877726931805195657491057
475 1334249692676208637766380106
476 1473749902263582555381638193
477 1627732666180983153397526661
478 1797691038495305020376859662
479 1985270933044596605846579160
480 2192286666096084409174913708
481 2420738068628816559053356050
482 2672829325707361914123934621
483 2950989716063622236470433189
484 3257896442285889079238300808
485 3596499760916323896145372415
486 3970050642625651295089749197
487 4382131215459479834155993400
488 4836688269340905939753351618
489 5338070127573295721647733061
490 5891067221487669162061876935
491 6500956737647900133634714522
492 7173551743706608074051723916
493 7915255239158443716440044610
494 8733119621483107640103510933
495 9634912106624771340669635826
496 10629186696115266163144173079
497 11725363341607238940600862108
498 12933815021923728504811952388
499 14265963518244786288696805239
500 15734384750615375260635303164
501 17352924623995956026573218696
502 19136826425563955986006136514
503 21102870917503040782216573063
504 23269530382175054453497754666
505 25657138000160052198559277930
506 28288074077385724493824531268
507 31186970786512986029671879342
508 34380937251256632453767698705
509 37899806981781500811267080898
510 41776409866252174702647143796
511 46046871139795342963398635986
512 50750939989288279206643014049
513 55932350712742384390139568825
514 61639219637584481566731691654
515 67924481315625444603005566626
516 74846367856227859092069519898
517 82468935636562562044265397040
518 90862644041539432845224721163
519 100104991340190399575308977505
520 110281213303107908450173953355
521 121485050712067865206875507253
522 133819592511922475099914990411
523 147398202012339615776750748267
524 162345534267466995777124003510
525 178798653552422602010165279334
526 196908260722066622201348159991
527 216840041188510013405966874006
528 238776145295834972699050717016
529 262916814013893068417574464334
530 289482164125830791568986229047
531 318714148458423343363218303102
532 350878708210194427045562807777
533 386268136084135641784800529361
534 425203670741648318149304544051
535 468038345079179677067913087680
536 515160113003670751255702474328
537 566995281767479971626584432040
538 624012279535980850345778852319
539 686725790725228126420827390307
540 755701294785089493686871549109
541 831560047542928408164465657197
542 914984547991369277210761570345
543 1006724537533729311941763919493
544 1107603583225392515033924991551
545 1218526301507474152502858371905
546 1340486284360795141953614772503
547 1474574795759206609584012031453
548 1621990312820530982020927309874
549 1784048993194924023770364808955
550 1962196158053527803067701099837
551 2158018888608968616419533362288
552 2373259843485168196108573700557
553 2609832414533126808363710298216
554 2869837349948219122479780344859
555 3155580985873500880500116467710
556 3469595241176624383721749523025
557 3814659544872801973982915902220
558 4193824881857927356395865816760
559 4610440160342752841106363373147
560 5068181123791021128611220137579
561 5571082051414829899295496091452
562 6123570514549087242482673512647
563 6730505481696786004346024677956
564 7397219092923125794425268564328
565 8129562454798323465683108648500
566 8933955840503369235213418696164
567 9817443716282365574941543629113
568 10787755055456348806441513738820
569 11853369445021019641612416725238
570 13023589537800699182721299724193
571 14308620455599958372319114580802
572 15719656806219147288092133261690
573 17268978040032386209127446548070
574 18970052940586422532789261799236
575 20837654118908036330381262180938
576 22887983463525652361852286962514
577 25138809588267335767662637894446
578 27609618418429771790134887945074
579 30321778163700279458119923138166
580 33298720044134248057797834067611
581 36566136264477473611853551733130
582 40152196873221802311392057433591
583 44087787297112194404462760689836
584 48406768510628017375342312938990
585 53146261984581197253750126703182
586 58346961759890197556245406599927
587 64053476213405988375636437641511
588 70314702324148230756020320584171
589 77184235512376513292516984761149
590 84720818412673518127192469470916
591 92988832257950326812053505662250
592 102058834896501191027473904307837
593 112008149841680377426790373562053
594 122921511166428525968547840221786
595 134891769506019249595720022696667
596 148020664925580934212012042675488
597 162419672948089537705662967364341
598 178210930627859252701672553240013
599 195528250198753122329540330621522
600 214518228530441064449888617332670
601 235341461395624895373903427154284
602 258173872392243677673543648602004
603 283208167283919037044947618894028
604 310655425526469200579932646235449
605 340746841846141794410988347893072
606 373735631934836741371253399705931
607 409899117638462242027707554065760
608 449541008446879049242768029153336
609 492993897658900598206838120175487
610 540621993305676965720100191823154
611 592824105783910548995647148586791
612 650036916191211720947232364975555
613 712738551585474244557181629085198
614 781452495825693509117773931269425
615 856751867312179906923274782905453
616 939264097850206493325295944308873
617 1029676050035407848501281855813251
618 1128739614026230309549254048443705
619 1237277828355359304104555092933004
620 1356191573567526197584425458584674
621 1486466891987478576565796770645634
622 1629182991853980422265486323940401
623 1785520999441629630845318890685948
624 1956773528673484728834650012129563
625 2144355144149350788135108129815885
626 2349813800526441094332813051019961
627 2574843348844975144759382685069206
628 2821297208749857260832553727934310
629 3091203314685094316492614080313787
630 3386780454100004526587173706317796
631 3710456126581883017322757812631831
632 4064886064701871562277688516079357
633 4452975570320112083331379362953556
634 4877902834241900477522847005252974
635 5343144422556445125365361109758875
636 5852503129841810792582662285245281
637 6410138417812035944856136535401291
638 7020599678055404235888700919129836
639 7688862579419007068021518834476624
640 8420368784500717843202735411555829
641 9221069345796882029487856875784823
642 10097472120520559586425425416876853
643 11056693574166616039314616744411166
644 12106515376791882413295214306497556
645 13255446232957200852536011302527999
646 14512789426623369065257835328840889
647 15888716606309255093630079537988115
648 17394348383840297492216641115343178
649 19041842372400997057754220502967328
650 20844489346751015312576517999325631
651 22816818270800916118010043837676454
652 24974711005739820420096548155390503
653 27335527586073846018647009323932610
654 29918243031828657220355215055723915
655 32743596753398167844971044393996773
656 35834255701746414782044774086871166
657 39214992521611022907237195082178579
658 42912880079800482655130907965657004
659 46957503865478817168382258663891410
660 51381193895423151217600356110619328
661 56219277905637508200063567981981010
662 61510357772517291487975283480969560
663 67296611283188608412023291497665578
664 73624121567009136610133647767300124
665 80543236709943158475094101963339426
666 88108962302172210884432244463737253
667 96381389918572210084411545058563940
668 105426164803428181422084250486026340
669 115314996326983287974716314176977398
670 126126215104324646646821746438711720
671 137945381019084362648993365966491956
672 150865946778083770110929868333083060
673 164989982041206999627298805275565196
674 180428963626544333496600551533449450
675 197304637787558734427936903691714257
676 215749961100361801028489524406978671
677 235910127089125533882551159964920419
678 257943686360544817482394918226045603
679 282023768718830149804572327032993429
680 308339416496097322054050080952348834
681 337097039164835227246708235035920179
682 368522000205475109925260745925146575
683 402860348189597896388164105447365500
684 440380705115230905576161463536788181
685 481376326202874923735846020050566127
686 526167346637935385154857459719145343
687 575103232136437512196806838320934710
688 628565451726436954221663193869466061
689 686970392788449467860284329228842371
690 750772540196543225769917141359833021
691 820467943360561501667919695971231971
692 896597997103519594486178396669956656
693 979753564632060099417153219090485289
694 1070579473388830539144444457017670824
695 1169779417332138404127869558316816902
696 1278121302190226026158069159143083704
697 1396443073506746231894984851779136250
698 1525659070854174181873106813343040678
699 1666766955468718907683745009622668479
700 1820855262781817942663818977949855490
701 1989111635920003126010750511023907412
702 2172831801249983047917420279650043036
703 2373429352495291730689270241287401226
704 2592446415884063008950126600367157713
705 2831565275247123836413088139939316346
706 3092621043018119934549974245443671846
707 3377615470743345077122524177262117878
708 3688732001043321380904109083947245497
709 4028352172040785096045256437226701439
710 4399073495145622013732531457529112144
711 4803728937837230742333683463933397740
712 5245408154785727670592563551950205559
713 5727480623389049038320090294641109735
714 6253620853664382410519896615403725588
715 6827835857518473618461088710846206227
716 7454495078839866481922429452176826528
717 8138363003724120436719963897277929465
718 8884634689587829334379108011545923457
719 9698974473087272814789998818514238023
720 10587558139783304600475170756394878690
721 11557118863549296267597247995261777026
722 12614997250981578423335897112840842193
723 13769195855735342838443676959136598127
724 15028438559983761833460555996972860231
725 16402235255312847896767467806626682104
726 17900952293567963071630765954580197028
727 19535889219730184979813915813887746694
728 21319362344115788429816968530744662376
729 23264795760379309466009429264170832272
730 25386820469307235643743186784029726319
731 27701382326592698887120321225401505161
732 30225859596091858394033319811606829013
733 32979190958925793645813808499212672303
734 35982014903692286845351624462898525696
735 39256821504516510784792406251665402797
736 42828117682270753987414306652137871310
737 46722607140652936636025674846076975982
738 50969386273607817167274687293924677476
739 55600157454538043557203406631636429560
740 60649461241682857455201427583660201270
741 66154929168807711770890040744954664852
742 72157558936890876087588432951042785679
743 78702013981837378737171487547736934972
744 85836949566509137324287795762785358494
745 93615367733741819996830156123302893390
746 102095003661837401712095442508872792782
747 111338746186703543737987492351395219695
748 121415095496907184097712704912901838165
749 132398661271104263665872515934990267948
750 144370704813429956622572849309098160261
751 157419729053471579690655589891878283926
752 171642120615558469487794913357658078922
753 187142848529634590638621656976776747006
754 204036224555477696294807654173048318791
755 222446730526260151765545300064025151553
756 242509918589416021492450046546869959030
757 264373390735750344101553390415386580249
758 288197864565244218822643439095563084919
759 314158332843922831140583279592257576516
760 342445325064643340266595662224906142588
761 373266279940265458593855759419863140628
762 406847038535319504268531971568289091278
763 443433468587338086503988291131904822518
764 483293231487281419765267473624955528582
765 526717704386274533690402333840094148263
766 574024070980040846228417892468675821625
767 625557595700402016539120863434291566940
768 681694097323097914456611440425442845432
769 742842639391734603083810966493992599196
770 809448456368415458743463470997958747429
771 881996136062889564697936308130567642551
772 961013080675085824024747181724104501598
773 1047073270722874867080526578471570389405
774 1140801358231039851167541733747080015576
775 1242877117843098784701456586933504440181
776 1354040287000389144648562206415419197802
777 1475095829029616087001888166709879853233
778 1606919655909238813098687398888082683223
779 1750464850666553752906996161960235410870
780 1906768432812756774320654924938618537714
781 2076958713976103691777719165061632978317
782 2262263294969014602017688159381316697521
783 2464017759951230759285438766979983314450
784 2683675128157936305675233469797956442378
785 2922816128881660866557635330779354305418
786 3183160371065114712902137359065851438933
787 3466578485017215665789278073556609516415
788 3775105320448047940306799836617990797333
789 4110954292275488440752502252077673165346
790 4476532973535724185458993592872639349584
791 4874460043285007490337952831453129131382
792 5307583706668409991158985205009728967557
793 5779001714415596624874682729361377005226
794 6292083119971610970090024995690501398839
795 6850491924355968636400381320752376298404
796 7458212771745866354594635633682283074857
797 8119578872785675802674838461852470515711
798 8839302347829092880220760790943224927507
799 9622507198824310632109612244606115806729
800 10474765136466969674112807234612708332094
801 11402134508690371882208659226359599490490
802 12411202597667633922825833630346858546018
803 13509131575407230275770103070738633312663
804 14703708432884791710503469356135965320248
805 16003399224636088836454646025443385345135
806 17417408000018877675499136433131085369771
807 18955740824129964560299642283729222826742
808 20629275325850202839587051309176343887254
809 22449836247913784719955686961053703522548
810 24430277514508140777323855748369803785679
811 26584571375977019871442098035591207488608
812 28927905238014680929065656081473455282465
813 31476786834621059278619997261372864269320
814 34249158460380506839004242296155948564024
815 37264521038703483436110579578588385047380
816 40544068868936068269071631478696701169680
817 44110835967135109214270642643611169577078
818 47989854993302903908346765584098773224783
819 52208329842490200566942253739456839630554
820 56795823068969081361913153425584375615252
821 61784459412254011834170658565179442902305
822 67209146801767008869244187399916915431864
823 73107816334113696249977826552398790465072
824 79521682844032995008260136744128899167147
825 86495527827941162698121165011865028390269
826 94078006628517910617741938130067971941504
827 102321981950961546277995654671961762971024
828 111284885957437120044814702197136879420418
829 121029113377011343972555979884649122625675
830 131622448275262334918628873377457994458915
831 143138527352127614439103152876948893938913
832 155657342879880489481953608764200683857042
833 169265788656996235283875924235695906834153
834 184058252639812041784348764266359398713255
835 200137260224169548985804264060828312683495
836 217614172485683545990789208360186129224238
837 236609944052102104557387452136903631238275
838 257255945676792734382987099773920255963908
839 279694857011285638583242762753756321595413
840 304081635539823794597335979798138231332329
841 330584568143038698204049090691577211655199
842 359386412304471222321328353752855438609905
843 390685634566243909321772440993035436526754
844 424697754482615339377669589937954464630383
845 461656803016581259567874423962781708216307
846 501816905079650888187414416552039570372512
847 545453996733316743998852281565682243117475
848 592867688457856790538762436763038451813754
849 644383286855704514921603205039754562794793
850 700353988198919847054248512404952965677372
851 761163258360033434761220272474334184799233
852 827227414890021272470655693935177675956408
853 898998428334305686483033126964735398985657
854 976966961316039206318887833479387876211916
855 1061665665474788629221945765828469578525142
856 1153672758038146939455062011764473974649415
857 1253615901634644310041161018483130168323803
858 1362176412940393087875203359861563033486072
859 1480093827901950233242820596505805710714087
860 1608170853607737598070496493561406496758626
861 1747278739404995201185301395842401258890153
862 1898363102594865468950788926407458698383699
863 2062450247002370463885308539666509111051105
864 2240654015929756428826760585329759975325782
865 2434183224481521217401221664654233036534693
866 2644349720019694431361406510837303667283145
867 2872577123592735160693632972373845247933900
868 3120410309606871548095537280791216015318127
869 3389525685803113347252467075031894251500077
870 3681742340797144311028297974913711580867058
871 3999034132065996838934842286896643457892955
872 4343542793360716257190739195730019228424834
873 4717592147126989233596237042984263164555867
874 5123703514667999970253707248132956926127920
875 5564612424531119358585232003789463758290271
876 6043286727991712253162948603269016040320011
877 6562946239596716547742933234330178769350033
878 7127084030575452649946325665522177080203321
879 7739489513587869732187180639813931400059521
880 8404273468828781288974447605716324736008287
881 9125895174013813903131952689763262006989517
882 9909191814318044649243911769307884301705107
883 10759410363007411353315864369576697404809064
884 11682242139388779612544068710421719048492891
885 12683860267907509206593560570816617249629513
886 13770960280850208031460829882624941820195752
887 14950804127282757361727973315976665206634183
888 16231267872696968288774803855147609173436558
889 17620893397491173324108808339441233868433343
890 19128944428019769751252473110595949396883431
891 20765467261675550095501615985316049577336534
892 22541356577491155146031985204226847166523921
893 24468426756251060132812256830644464328805141
894 26559489169297536771136294163776201150142041
895 28828435933314157205819305186711975936417043
896 31290330669617874241632801658674144729377724
897 33961506851144377290915073819790070806820412
898 36859674368651332993793669773491576527643464
899 40004034999993245526695379428908544936273892
900 43415407522967778921776048428147265892608675
901 47116363273551049668616667323151556306978412
902 51131373017712196437203331097271470784115294
903 55486966076840396513210974403304933268885651
904 60211902724579267062937801497407227931893830
905 65337360957029774536044812298538252517540555
906 70897138829378540436997483170839233793269377
907 76927873650601816015302707560028338556341227
908 83469279434600803971574080460767002688221953
909 90564404121605963665789105589138287375582248
910 98259908208665181529990050995588850298115610
911 106606366563280558687536607674040143897457669
912 115658595340621763701852296775759347753776103
913 125476006083129625222779838394849163094079379
914 136122989252715165388316708195489693725729002
915 147669329631219938608483873575265244370071450
916 160190656225483242822006948206003599608827529
917 173768929530503991485817554523444218754595046
918 188492969239134416416982612181277874788150166
919 204459025740953312659228900882069037921535031
920 221771399028010447633318032729972848988542732
921 240543108922711030724999247246660520172640960
922 260896620865057892206534629317030665169408384
923 282964631844776665611664835150119993268968228
924 306890921440664591515351145559003656118029444
925 332831273337149768662278952381058281564250351
926 360954473129036493262485350467728402452375284
927 391443388702459220850659483577996926170411180
928 424496139996108336222747876436088541180454656
929 460327365504998992667773064400212872302757873
930 499169593492860648680951660524270963757154586
931 541274726532338410066656395794831888238466351
932 586915648698627077626104714667554866335237525
933 636387965506238707933892618945114378675999889
934 690011887505019092363164103074572020765081053
935 748134269345341466415005562851267381964525304
936 811130817089090180133603282927835153069260638
937 879408477588518767155135163941647308129310772
938 953408024885719831008958142870963871308582609
939 1033606859808189112345363342659560543394671144
940 1120522040258271982244644000534225941663784953
941 1214713561124219590624614859897114528945452596
942 1316787904286877853343087826314294477765730747
943 1427401880868113350808919242441941829770823411
944 1547266789675134682327116859474836634996325462
945 1677152917749906321882593652718065664284933631
946 1817894411046772807603604565847112855522555474
947 1970394545547071516932875106054604772296430364
948 2135631431590805760198843769006069554067493633
949 2314664186877389113904803623719327033827682167
950 2508639616476278461968044815386650588349103270
951 2718799441311514728201588403485176217220108672
952 2946488119960725035131639340309504433764054391
953 3193161312259469998386754830158271398751810862
954 3460395037148052846408572803971741817523191777
955 3749895581463928447020932231338602117586650413
956 4063510220994465487811948702846306222888018120
957 4403238820089903003149845497219725280935392307
958 4771246381525021755688333831860521288715580481
959 5169876624122858996990574315668941547522287807
960 5601666671949881361019910653098992307951589314
961 6069362945697365615156622993359784887503482815
962 6575938354219337721477650483203681800461974064
963 7124610892147594061819585616999961175323428576
964 7718863758096934350515456033205829817044370049
965 8362467117260469662773993214298917667140969428
966 9059501642231569719128604241165599175293725160
967 9814383976735992863250295252457634974635864887
968 10631894278680141891092669221318811697678395543
969 11517206011589566153315434829402640989055124149
970 12475918167201773370336690327417054202742545694
971 13514090116771191499985080863562212783519674389
972 14638279304630364284598941768365889098190536929
973 15855582014825893553443244349817890629960988613
974 17173677460313628394757912114372340015314327844
975 18600875464366778158542750518774453694707386782
976 20146168025643543348411476202091659993757389440
977 21819285081907694015674692878855335741504566047
978 23630754812836851012887179186202309400419599586
979 25591968849840833073201337865902411377617792413
980 27715252790510225634649188659578221207211083058
981 30013942447400283371869419392848512403861977023
982 32502466295518488179220726137895479731042679171
983 35196434620331872225738282065543942904752934128
984 38112735908565349195260753657540351955194968605
985 41269641067765291709336548173361217927931593493
986 44686916107813121484215784734856203946744452168
987 48385943968572089313985853609723550927902415531
988 52389856232939378433522774087173795952786472344
989 56723675524081915814696811290142714033709631188
990 61414469449910563525572697960767226608734172231
991 66491517027274481290931905179276165597830067697
992 71986488593346471399727782134609723532282589391
993 77933640292664779553397779075824393640921851512
994 84370024315776129659990602061413659053052223699
995 91335716159905764646403577498117968368732684691
996 98874060284121054938236877768652531096622300626
997 107031935641658232504099660808343167175224377310
998 115860042691097230660316334172449986426031353782
999 125413213616599264534281765408595981740955218724
1000 135750747626223143726920375043976583426191481828