0 1
1 1
2 1
3 3
4 3
5 5
6 9
7 11
8 15
9 21
10 35
11 41
12 59
13 75
14 103
15 149
16 187
17 243
18 321
19 413
20 527
21 735
22 895
23 1165
24 1467
25 1885
26 2335
27 2997
28 3853
29 4765
30 5977
31 7473
32 9269
33 11531
34 14255
35 17537
36 22201
37 26897
38 33233
39 40613
40 50027
41 60637
42 74459
43 89963
44 109751
45 134407
46 162117
47 195859
48 237525
49 286001
50 344495
51 414811
52 497763
53 596639
54 714857
55 861281
56 1024307
57 1226873
58 1460173
59 1742557
60 2070453
61 2466243
62 2919703
63 3470971
64 4102851
65 4861517
66 5762957
67 6803061
68 8022665
69 9472031
70 11155465
71 13133221
72 15447275
73 18151503
74 21302663
75 24998551
76 29285553
77 34283937
78 40227859
79 46961129
80 54906375
81 64102659
82 74837487
83 87188723
84 101691937
85 118288643
86 137729509
87 160048509
88 186039641
89 215824413
90 250642217
91 290787127
92 336902883
93 390190209
94 451805061
95 522514581
96 604299033
97 698155389
98 806296805
99 930560895
100 1073479857
101 1237300707
102 1425773417
103 1641760075
104 1889267887
105 2174956839
106 2499669497
107 2872979921
108 3299710871
109 3788997847
110 4346668857
111 4987009499
112 5715289451
113 6550129571
114 7500371657
115 8587806679
116 9823171945
117 11237968103
118 12842601327
119 14676909561
120 16767187717
121 19141362839
122 21840668419
123 24918769877
124 28409133501
125 32382155223
126 36892141791
127 42014504989
128 47824509665
129 54426326699
130 61901699421
131 70384484351
132 79997843873
133 90886195677
134 103211929361
135 117178863031
136 133005085505
137 150863980005
138 171098715259
139 193952683843
140 219805184757
141 248990808321
142 281985107309
143 319188009067
144 361250717189
145 408639946179
146 462152299877
147 522430653419
148 590475084939
149 667018170747
150 753394407639
151 850525938163
152 960016604943
153 1083255275309
154 1221871442745
155 1377722055479
156 1553186060519
157 1750250745063
158 1971864290467
159 2220783677231
160 2500504093141
161 2814436046327
162 3167103131605
163 3562667473177
164 4006683137217
165 4504656409957
166 5063148588807
167 5689064665513
168 6390955663339
169 7177043654983
170 8057801222261
171 9044902431977
172 10149028553905
173 11385525089073
174 12769197168203
175 14317367286479
176 16048598449957
177 17985557103767
178 20149747714359
179 22569820868535
180 25273334601439
181 28294449442105
182 31667206599261
183 35435915467317
184 39640126058501
185 44335220079575
186 49572069237463
187 55416518172763
188 61931618549435
189 69201131453985
190 77303631890679
191 86334631313807
192 96396960587709
193 107610757962329
194 120097026783477
195 134007689590653
196 149490301672115
197 166728535304799
198 185910381200657
199 207257743777915
200 230998899342365
201 257411941170285
202 286776471810781
203 319426602436245
204 355713747441867
205 396046239327733
206 440849521645167
207 490628451719727
208 545905677358131
209 607290734257619
210 675454868397759
211 751094276108693
212 835042895896953
213 928192087043755
214 1031528821985835
215 1146130770477403
216 1273234427193031
217 1414134835843863
218 1570343966123139
219 1743454328093353
220 1935298013249279
221 2147805343285921
222 2383253184242351
223 2643947351086725
224 2932664191292325
225 3252259310153105
226 3606071573074119
227 3997551833257347
228 4430831274305549
229 4910056271610941
230 5440251726971467
231 6026587971773189
232 6674907449695669
233 7391597221422945
234 8183958877140287
235 9059496526270353
236 10027090039649259
237 11096016026301917
238 12276875210703281
239 13580935349241107
240 15021176770777023
241 16611090649278817
242 18366415138458453
243 20303705615878479
244 22441699927191955
245 24800549386941561
246 27403151305653541
247 30273547829851035
248 33439439716182775
249 36930265027535797
250 40779092864387555
251 45021575764662469
252 49697873440309091
253 54851232304793063
254 60529063985214775
255 66784484088410913
256 73674771551908935
257 81263366417148987
258 89619885389616049
259 98820659531513269
260 108949030391230115
261 120097962567122475
262 132367172795752859
263 145868422646394949
264 160722318469687891
265 177063383560584465
266 195035779654626303
267 214802441802095617
268 236536361946118853
269 260432854109578345
270 286700536545937493
271 315574243274231117
272 347303237629558785
273 382171310998173115
274 420476858739093423
275 462559670392213909
276 508782066958270801
277 559545574910361289
278 615285709236583309
279 676489681478735561
280 743674910891171579
281 817424677891386237
282 898362357081273431
283 987184303068994027
284 1084636597380483303
285 1191556108110991359
286 1308833353226893277
287 1437468359582529607
288 1578532952648755145
289 1733217181176464189
290 1902802566102327687
291 2088718864737559191
292 2292492474774930663
293 2515829449591244727
294 2760562283754972385
295 3028721719761615989
296 3322496991117539215
297 3644317597768472829
298 3996791290637335809
299 4382816261149633221
300 4805529879358825453
301 5268344814830121671
302 5775017762423535427
303 6329649522014619327
304 6936687202179758667
305 7601014561051200777
306 8327959891128881089
307 9123311613003997601
308 9993427424423358573
309 10945213154808624779
310 11986216043913613081
311 13124657828265721225
312 14369557010194221139
313 15730642318391047687
314 17218660075878298491
315 18845215670659108507
316 20623045741693591965
317 22565935535728260297
318 24689084057962464807
319 27008810496239209209
320 29543192756061021471
321 32311642066817251915
322 35335575162315666935
323 38638054032509421227
324 42244567226194212957
325 46182464192038065703
326 50481841969684614669
327 55175295352851231721
328 60298557979231162533
329 65890142260996760413
330 71992530587815535773
331 78651331701607548635
332 85916844135566252239
333 93843227560563081693
334 102489983676040449089
335 111921236937161011013
336 122207566120526369393
337 133424834966924153789
338 145656477400668263929
339 158992477317186307675
340 173531519043765582121
341 189379909971397805519
342 206654528109659195133
343 225481118875928524215
344 245997702746133309991
345 268353174052491638091
346 292710517695064593617
347 319245594031660514085
348 348151234182180201415
349 379635114242303725695
350 413924688745315121653
351 451266008168732382299
352 491926559627335980727
353 536197056665045463267
354 584393970561716213237
355 636859748830253849647
356 693967467723555679185
357 756121859470620037831
358 823762305580851908123
359 897366143031476216761
360 977451844527981678001
361 1064581693102349587019
362 1159366263186546348187
363 1262469432741232058881
364 1374609378700044035913
365 1496568226256200207491
366 1629192605608286279315
367 1773402862178506157529
368 1930195131347650558981
369 2100654457875108493831
370 2285951775214478711481
371 2487364084765772822023
372 2706269812854922367605
373 2944170358556789580637
374 3202686385372270339469
375 3483585558071891767347
376 3788771092445892933193
377 4120321115636426278393
378 4480476783701615647751
379 4871673416332450524163
380 5296545691375277741821
381 5757960841402860213701
382 6259006826600718196645
383 6803051737472380213415
384 7393725254946460689485
385 8034977080429395506003
386 8731068757491462502749
387 9486639305301919528995
388 10306684077568008348551
389 11196646683772537420835
390 12162392998726024117795
391 13210299696365327793931
392 14347246568603137921799
393 15580717890840609041041
394 16918770401277749609461
395 18370176514475550203111
396 19944387472963709656731
397 21651671831877430355571
398 23503105634058244389363
399 25510723866096972699435
400 27687488419970109152709
401 30047495422360841889131
402 32605932506476515792849
403 35379285357586638223149
404 38385334783351155856805
405 41643386382471821908449
406 45174247622843231048779
407 49000470975221707812117
408 53146429457237782163631
409 57638500264203728265999
410 62505169881581443618881
411 67777294399550290785709
412 73488170982834282437513
413 79673856825341267542605
414 86373297510801324503627
415 93628600814005567980791
416 101485271980749675914437
417 109992521885033280428731
418 119203501715046299552015
419 129175649094218686912059
420 139971075146386548933751
421 151656825684045165108933
422 164305392963551855046797
423 177995052330090803205421
424 192810410663551490063849
425 208842770843042214684783
426 226190905232377844518915
427 244961277957103705996379
428 265269087667888999966071
429 287238538321309627460717
430 311003958609649754076355
431 336710091000713893406327
432 364513601969514893170793
433 394583179374489674706901
434 427101381089981062798349
435 462264878875276988166773
436 500286201266166182225211
437 541394475440302615355523
438 585837459333778694061069
439 633881812462679665740415
440 685816022758813697715577
441 741950709996099343775041
442 802621622265602604661997
443 868190263387763598147809
444 939047535180999807047775
445 1015614018073712234632493
446 1098344500812405523868435
447 1187728430701833442754003
448 1284294666705487357541155
449 1388612450637552274607787
450 1501297035948367923130919
451 1623010100606895228273757
452 1754466852933399737986513
453 1896436789768365891071087
454 2049750977604588411567643
455 2215303629964746431177319
456 2394060674969026172485083
457 2587060864880387701777371
458 2795426295806801739491315
459 3020363854532753593882193
460 3263176373121595273586851
461 3525265374542449769975673
462 3808143971252171300450699
463 4113438962602657191286649
464 4442906597997950880573721
465 4798436165519136351515477
466 5182064234651524177785827
467 5595983583418096614364419
468 6042558186059855435514097
469 6524330765637617087538921
470 7044043371615167148972807
471 7604646068533537353330637
472 8209317460545031116851797
473 8861478719031611787943237
474 9564815630183410076438403
475 10323293300201306356764141
476 11141183605814383263119703
477 12023083599748071614715213
478 12973941647870072360813097
479 13999084775261260886906415
480 15104246981940954115267019
481 16295597630211813723001569
482 17579777800558857717361425
483 18963934680314361509319699
484 20455755761431542853502703
485 22063517394159165485241233
486 23796120379272862992876549
487 25663143391298133258455939
488 27674888444853930881953807
489 29842443722961320897994729
490 32177726463137387124794795
491 34693567046197188927402445
492 37403754265385988869152079
493 40323127491277185283386891
494 43467634204878179210045319
495 46854439943722296533346065
496 50501983756419671287640339
497 54430107678519311223994427
498 58660134122119258871710481
499 63215000195918592239710121
500 68119346061088672644563279
501 73399684854098476655887735
502 79084485729802579716657007
503 85204382006463465749722213
504 91792268892318564906466543
505 98883529243067806579493473
506 106516154897075206050976387
507 114731016593742859365387601
508 123571983065097710257573341
509 133086241159149880565492589
510 143324445242451337885366857
511 154341064754877066936306665
512 166194562968060957086670169
513 178947812523683906747016971
514 192668277028216070422335647
515 207428499077682619569991345
516 223306324946561689117838437
517 240385435447942436622219785
518 258755620847126515661467177
519 278513408728866650139353353
520 299762346014795690556350839
521 322613730415813346906466885
522 347186964542061297805635127
523 373610358385328815179099747
524 402021546206060512580604559
525 432568431257521408962162387
526 465409636291569492048175377
527 500715590359615973478840671
528 538669106810806139268768381
529 579466492601702740999233537
530 623318362069808420195351031
531 670450883234045832416927711
532 721106604300310472245854611
533 775545975389924747610507115
534 834048341661351623800904913
535 896913561617854353636697673
536 964463245386526624472892987
537 1037042597573290854988855705
538 1115021800350675576142771845
539 1198798142263750811640474317
540 1288797694067525108451018125
541 1385477558781973121723160495
542 1489327971621661376839761775
543 1600874860147153984974358175
544 1720682137653264298984849011
545 1849354699467117592709083165
546 1987541199713438895546294245
547 2135937200507345526058878033
548 2295288591388084503484352653
549 2466395132800622905513875211
550 2650114312079357035431226545
551 2847365457170978248453007869
552 3059134284289416512364216335
553 3286477269783721329469397591
554 3530527212297589720513890699
555 3792498159110035134920326619
556 4073691615298620166095927841
557 4375502256783390008468067209
558 4699425332996611665072532927
559 5047062679516462590567682841
560 5420131631724456216341796303
561 5820471914417748685913854147
562 6250055210299841364919109195
563 6710993928023460720881911851
564 7205552010731145469182561481
565 7736154033521133660931310451
566 8305398724517338917962482981
567 8916069046105233979380856865
568 9571147165013707960862473581
569 10273826522032869051665018321
570 11027529128754162511690187765
571 11835918527565725161249040087
572 12702920439131110166759743755
573 13632737487310827418173389489
574 14629871975024292618439643325
575 15699143771571466755512766369
576 16845716321887335543086243689
577 18075115758553353666161448149
578 19393262207654954541536366637
579 20806491436862928206215224371
580 22321589329876975180495434913
581 23945818061815845408513357923
582 25686955378653216580653655365
583 27553323220743103540350392823
584 29553834206194652992629624687
585 31698023983652120240289479147
586 33996102868303572990549609409
587 36458994826692142138210822449
588 39098396166532407043237123387
589 41926818038300013441856166027
590 44957655778103536828364596005
591 48205237516746739349571874467
592 51684900667931074674714553731
593 55413050392792736504571426347
594 59407246365960533546107960909
595 63686268152479797566488676199
596 68270213820411878489243423421
597 73180578893319306761791979351
598 78440363935345216827849987855
599 84074166325405226293647900209
600 90108305024583927330912471773
601 96570922016982926527399672575
602 103492125988570825616463219227
603 110904111317725512170862959629
604 118841315475819590850102018521
605 127340559820362602394901029295
606 136441228930690480976149298963
607 146185428449841014852029488597
608 156618190064535593399319977161
609 167787656606377094143491223755
610 179745307644156238958069661001
611 192546176016862644452578422523
612 206249105194177877272166820349
613 220916993488641666743915042429
614 236617086466014194426285648161
615 253421263331872070658660389667
616 271406358140710928794553467721
617 290654494573732293384756290249
618 311253452297204196477234888431
619 333297044030553619607609365451
620 356885531383259192671387875533
621 382126066066622964959192589901
622 409133148475119975965152904845
623 438029139694378645067458722435
624 468944783189440315396095123925
625 502019785602692575584700582839
626 537403406495798698893034443421
627 575255135484394389452576863435
628 615745343271576069289688968027
629 659056065369553155221967179355
630 705381748958147063501041447547
631 754930118907895371638143359007
632 807923054020584140805506849563
633 864597580506196371521681816465
634 925206827088772267448494408945
635 990021192902185714405823475031
636 1059329429272625253679911866087
637 1133439953152184820998813111367
638 1212682086707074545335291150719
639 1297407566288527846583275354407
640 1387991919785928535412292191117
641 1484836208904280486635975178495
642 1588368600669736241259454967257
643 1699046318354341525606499682377
644 1817357449570493305883675539369
645 1943823186309985850478712769329
646 2078999825192385386672827230251
647 2223481357104295104111486457153
648 2377901749341122125280501236919
649 2542937844291592329938348950967
650 2719311986180082590191471230621
651 2907795330386566235241516186005
652 3109210775630177413087929709077
653 3324436774651654726775374342173
654 3554410666897774434322465072011
655 3800132952698164323482971795959
656 4062671129939274792089714233517
657 4343164573383705686540449802035
658 4642828810235007798337951654063
659 4962961119191897792382644757251
660 5304945418165434659402035944791
661 5670258530583941223835995288273
662 6060475807851862269929332468269
663 6477278259792416890940001733837
664 6922458851164972104412520578861
665 7397930677601140769575822896839
666 7905734155148501565488280272567
667 8448046068307606948652298038287
668 9027188037268214589499953026315
669 9645636694979394378816443248541
670 10306033102363438016931040175023
671 11011194508217703444683064264287
672 11764125070664077211254329419901
673 12568028955607350221377350246013
674 13426322745032235186708610573369
675 14342650231977600916224000899769
676 15320896370768801954992612268275
677 16365204214830919321941870351911
678 17479990810601742710887523895805
679 18669966034658852942789407599059
680 19940151058634756637891819191129
681 21295899572279416264115223992577
682 22742918501774124641482888269109
683 24287292311146890609474020297141
684 25935506633844424400648926736615
685 27694475303169791862368894865157
686 29571567689163158229508078564863
687 31574639120227177375508804019095
688 33712061719553197663267617983687
689 35992759127550235676006200004403
690 38426241565336247265323011889591
691 41022644513659093602174693691909
692 43792769280754653807385146074409
693 46748126515328962176124897546191
694 49900981840541125186650609749911
695 53264405498773563424030347619455
696 56852324366727977316756326875995
697 60679577208562984221719549370383
698 64761974646584753457663364939563
699 69116361274010851921906603870657
700 73760683341038210311939513684743
701 78714059501604918134535108897933
702 83996857686362535135411462270343
703 89630774264509012477900776633861
704 95638921680900876795550215694317
705 102045918716044070665537423227813
706 108877988698764228195146127089431
707 116163061577431595678602537523011
708 123930886525614088114430279942937
709 132213145643018016253230123600185
710 141043582624740373374512525371419
711 150458131383772928132455366083241
712 160495060806793514549751976076789
713 171195120962796890053853681333369
714 182601707568291376646697778683347
715 194761025531179092511157414829381
716 207722276496008047547516814996055
717 221537844126534935192346656468077
718 236263504968238887419759900072729
719 251958638315708045382869380529635
720 268686466294856385535075342379443
721 286514288923599917820578446572881
722 305513756816700138103452640990001
723 325761137680997397215824304979607
724 347337622914135489786992353710787
725 370329629842008833307504654732945
726 394829149864202122171670870562357
727 420934086938449942472573232180291
728 448748653113284802443561881400831
729 478383752278535034117725629970517
730 509957424689185309328337088185639
731 543595281389754263446424580613653
732 579431008747423150371549755761143
733 617606856443086669304852181793215
734 658274208576293251969897770636143
735 701594137001334327093628583394177
736 747738043416719907049093306705963
737 796888285778698070847194123392815
738 849238906295189412941395552364485
739 904996334304353937651863469602645
740 964380210753578006822685585622307
741 1027624186615499935537226378002703
742 1094976842997137137821183628390443
743 1166702603577239072596389414239505
744 1243082772388438638906430715472055
745 1324416556260312233908742345850881
746 1411022243013351958479831810989591
747 1503238358632965524377599586688149
748 1601424988290035994792232601442709
749 1705965090057086242409392665695529
750 1817265986247140029035355125266013
751 1935760840647258091554847763839473
752 2061910344255172748651567516905977
753 2196204390703097617366027268668995
754 2339163962388897024906513638034415
755 2491343034396359881188405263589085
756 2653330702111939728946144715016621
757 2825753320604803661267319774830573
758 3009276910071610808866010320647393
759 3204609579626535823824829300153685
760 3412504219232804165096141678393987
761 3633761252975418820319796993865733
762 3869231670355514550574038102885919
763 4119820125372254589276067903334699
764 4386488359176685123287004214502067
765 4670258708337339320123423386195879
766 4972217935635654016156480636160213
767 5293521212022316150568821081092327
768 5635396431499032197302348122514965
769 5999148689206953412990165030644317
770 6386165149788568934050175510717847
771 6797920118502881181101666371209867
772 7235980486976184537528860162239331
773 7702011487142258304264720244841031
774 8197782816991934501238703861078597
775 8725175116874099238462491659432277
776 9286186878652459947225483616341167
777 9882941766918037126838414228053913
778 10517696355356909730336384004287941
779 11192848424841288579983478223289625
780 11910945672302030578538599588773269
781 12674695011319559250667477378530879
782 13486972443345773317235997887191763
783 14350833548145472446843636253730859
784 15269524505182465911755018743782715
785 16246494012344692591294305596438837
786 17285405670590324217368628165099585
787 18390151369998152975133160494673553
788 19564865278786036894147899422094997
789 20813938937759010602897955199033187
790 22142036923216301149470157386898945
791 23554113943482361297342358232868561
792 25055432445946710388839529238549659
793 26651581807771066317233866142080083
794 28348498225103576096914641714559675
795 30152486343952675848352240336344215
796 32070241516318895069129905951945669
797 34108874285555237013952122501295017
798 36275935410560636767014123923508223
799 38579443336815617406995314849678277
800 41027912452697859559240475206309419
801 43630384019708263395376699596585207
802 46396457824319221411034732374251543
803 49336327158844705727905791209207643
804 52460814377340242606819328362257577
805 55781410140501722897234069840378383
806 59310313564161253592349718085775313
807 63060476384665369339887505788930709
808 67045647918274632645914781087133645
809 71280424952261592676548460222733101
810 75780302290365489332704375625085873
811 80561728693805860064624117212867211
812 85642163915947148017641757126910487
813 91040141616563064683067781892932821
814 96775333267111922636892404810631637
815 102868619175590412934953928717576165
816 109342160265947284060370777825867137
817 116219477726122318893287531679113253
818 123525533993155208371590912252067577
819 131286822253156216649576786387554911
820 139531457266045017108980834448066021
821 148289276024815398060191326358456163
822 157591940227097158772048790363366641
823 167473048917388171288507962642519375
824 177968253817042147025402425969572143
825 189115386133939085827348015763430259
826 200954585792335185126916833338394849
827 213528444173269337681279053789186345
828 226882149494599144879750117858627167
829 241063646617532631853632714650040927
830 256123800922980292404626704242507125
831 272116577802653074999712391720636223
832 289099226411384377518346682759136751
833 307132481448480728061736932015513227
834 326280770005295902919887202891876785
835 346612437441530517486014494921624899
836 368199980193775250176676975521821073
837 391120299516554948656138562588786747
838 415454962632767715644619543420370779
839 441290487693694157100130351460751329
840 468718637646447349834836592904276781
841 497836739080522375551572019191972263
842 528748013110154962735152782049001887
843 561561933291013807556107396949569513
844 596394596554430433506564226547594065
845 633369125062348375663430013090202259
846 672616083602930994050525779498518383
847 714273929223648359916968018933563697
848 758489480650006657169915599684234305
849 805418422821983210718255711904118423
850 855225833556578513883435176665989977
851 908086749396546093285675954082932199
852 964186758005733493550735310937026501
853 1023722631142058749405578164206048413
854 1086902990813805090415478970942959829
855 1153949019369764080933304865570225043
856 1225095206262124384658133219162733141
857 1300590144422942928616952547829485217
858 1380697370039825291111719092557571691
859 1465696253152752749969068080039378531
860 1555882941425963891869737735340081181
861 1651571359128989930719853580691538189
862 1753094263878997680420424656650622961
863 1860804368884827533737935520416025507
864 1975075529156274772125328913753724465
865 2096303995541141320691669387269440387
866 2224909749049503738940877974467464885
867 2361337906335274958055348166234124271
868 2506060214179069133982743742451674103
869 2659576625642366511258564384859026255
870 2822416978365853944643653561078247575
871 2995142756981145730704751369483428355
872 3178348977888571809758682099988917143
873 3372666164599683097626273561370583861
874 3578762458191085676357638917839796781
875 3797345832736175093690995871917396175
876 4029166463305888823273051495329456931
877 4275019202469429851988928300818422815
878 4535746239604550353392707894531621451
879 4812239875726653573348189451217939171
880 5105445499724580149716575099042753917
881 5416364699419947010241881285921568387
882 5746058599875562901728973606799770541
883 6095651341870189794417300491215741257
884 6466333827535946317031209268966344081
885 6859367616585095051483359874692088237
886 7276089118169412461012548414906219947
887 7717913958568809257797913173037624501
888 8186341680153294657301928983871745471
889 8682960623264994165683719479582500023
890 9209453197219434970844538171309786949
891 9767601348334516381752972944242403181
892 10359292455545356816598996281710357161
893 10986525458219845330958555287026257181
894 11651417462262495925379278277635243015
895 12356210590500448781631861026629879695
896 13103279388186539687789936542199714589
897 13895138492226191995928463430502054471
898 14734450914473417371072271999388546979
899 15624036634296873233669380396950766219
900 16566881874352131502061670965898577059
901 17566148705180132536458028347070646245
902 18625185439216172102058197682997487221
903 19747537386620342048873671366610733281
904 20936958462136760742771673493648424869
905 22197423251028192246888051242678759011
906 23533139994408728956057418503531758395
907 24948564067070995545237856643434973163
908 26448412533588290721335356044309694903
909 28037679228278375242033878047080919953
910 29721651017784691646506775575154293483
911 31505924699334821959624653041680866755
912 33396425189205388522765974000883785401
913 35399424408906621775107907037355334869
914 37521561650854941774160761376038471389
915 39769864712676285432073259504059198525
916 42151772638734718013933244902644600843
917 44675159398788642894458820891681089579
918 47348359315433112330969527748480678245
919 50180193519322508974984559348497426107
920 53179998411985660048148294584614430297
921 56357655262283347679914952983480940901
922 59723621980391559281032162758256028893
923 63288966271176160035157935106293890737
924 67065401139723619044854157704640931271
925 71065321934893723994085801955824014649
926 75301846076577537411653470485686373071
927 79788854482271971222200314345554097839
928 84541035907644998208809395452783597379
929 89573933335983071893061989520053436331
930 94903993514918384449255873220240598155
931 100548618775340668159184352720341419141
932 106526222430581415066875064311672311253
933 112856286725563774646538153647428193827
934 119559424645999225750062534844132478507
935 126657444791192892279209273727375160663
936 134173420398194184771213215425530305735
937 142131761800365496613049306197312222819
938 150558293599253893511718147631497320875
939 159480335653831725311165906029245628689
940 168926789176080132737462076663744861895
941 178928227365351408358925916835795475753
942 189516991519872185206369053673179074435
943 200727292257315234813939572361764362337
944 212595316916319730392988467068649697641
945 225159342684773514777363242668485589281
946 238459856407480804866277473038480543367
947 252539681044480237485524979552428037503
948 267444109526096792622004472972873525381
949 283221045881535122185898789785376747841
950 299921154720206899704463282775659260439
951 317598018988193884343899332529713374445
952 336308306638248837596636880877786411669
953 356111946995274412540779903989901486553
954 377072316795977543624857416863148245675
955 399256437015849036938145669509233117901
956 422735180630544001965802713975065311031
957 447583492480028538722250933355511274921
958 473880620932579278677098657811858846593
959 501710363534353216345497840760843913927
960 531161325586805295804460146680790292703
961 562327194237663484280875286062559639149
962 595307027101821498367549518764047464081
963 630205558381488214057836416115746511935
964 667133520636059390605445940910316451471
965 706207986676240539999758707817348989601
966 747552728626943940770746569529530933857
967 791298599267256724415679727003987429735
968 837583932779514916485146839525582280083
969 886554970484272171763589836301316561329
970 938366307514827210956819253019507639275
971 993181368128762547323898932782181050789
972 1051172904061127287914680070219288538283
973 1112523524597534649367179334556079153571
974 1177426252518130754551294939978142853779
975 1246085115708252988752843178651472262625
976 1318715766809188368762282591042949045723
977 1395546143405660030876834650001382915699
978 1476817159233037146394830024088732917273
979 1562783440173823562900402689808728628385
980 1653714095228547790243595682271398590103
981 1749893537704819490433578804318748981375
982 1851622344269544878392833270687576505371
983 1959218171091442723069183198120949429645
984 2073016711876544967508262398974793301291
985 2193372718962682490117732943147927378049
986 2320661071591127078800127555287040218619
987 2455277914752498793756604025142583078961
988 2597641849517656857421888094502815853833
989 2748195202997164401626307892551995130153
990 2907405355635052530560931491810675395301
991 3075766155708014767832964157756861863249
992 3253799399925951683243146444021014907033
993 3442056410207194584329140455921109939151
994 3641119682557239369622286977290648280055
995 3851604645427321090427778872415169926469
996 4074161497727717532213814035917270745409
997 4309477167184611922599310229783335649513
998 4558277359379030362733752068224630830025
999 4821328740227317796231073058795352662653
1000 5099441218286051058086875009599902453319