0 1
1 2
2 7
3 15
4 33
5 59
6 111
7 182
8 307
9 481
10 757
11 1134
12 1713
13 2483
14 3611
15 5117
16 7238
17 10029
18 13888
19 18900
20 25682
21 34442
22 46057
23 60934
24 80428
25 105159
26 137137
27 177495
28 229069
29 293694
30 375582
31 477499
32 605526
33 764060
34 961603
35 1204898
36 1506142
37 1875150
38 2329185
39 2882939
40 3560318
41 4382723
42 5383742
43 6593861
44 8059711
45 9825059
46 11953764
47 14507825
48 17575309
49 21242467
50 25629800
51 30857818
52 37089743
53 44492174
54 53286786
55 63701485
56 76035443
57 90600264
58 107796895
59 128048444
60 151892320
61 179898216
62 212782954
63 251312849
64 296438540
65 349184732
66 410811000
67 482679498
68 566452274
69 663935993
70 777313935
71 908971713
72 1061772483
73 1238850995
74 1443948772
75 1681175803
76 1955402852
77 2271997573
78 2637288781
79 3058259423
80 3543107248
81 4100894582
82 4742205760
83 5478764079
84 6324207035
85 7293649148
86 8404613533
87 9676542548
88 11131888280
89 12795588024
90 14696350541
91 16866069819
92 19341363285
93 22162931795
94 25377362758
95 29036464959
96 33199391836
97 37931923559
98 43308999892
99 49413967021
100 56341548326
101 64197105231
102 73100138963
103 83183541098
104 94597759540
105 107510080484
106 122109522306
107 138606233264
108 157237259542
109 178266051181
110 201989319017
111 228736731061
112 258878977319
113 292827804907
114 331045534158
115 374045467153
116 422403185460
117 476757495293
118 537823736804
119 606395520384
120 683360440944
121 769702729565
122 866521906926
123 975036653999
124 1096606810078
125 1232738910040
126 1385112180697
127 1555586040460
128 1746230940000
129 1959338380699
130 2197457330733
131 2463407530121
132 2760322547721
133 3091666992664
134 3461287583482
135 3873435260711
136 4332825523628
137 4844666766309
138 5414731648820
139 6049392845042
140 6755707654179
141 7541462908306
142 8415274991623
143 9386646155651
144 10466082829669
145 11665165540303
146 12996689099379
147 14474749145028
148 16114907855747
149 17934300914263
150 19951833499385
151 22188311573425
152 24666673942691
153 27412153020308
154 30452549083462
155 33818426881337
156 37543439827490
157 41664569242137
158 46222507874960
159 51261950450704
160 56832046669431
161 62986753650583
162 69785371038281
163 77292966912730
164 85581010141817
165 94727884227831
166 104819633623702
167 115950582988454
168 128224217907772
169 141753928989411
170 156664051415377
171 173090757748185
172 191183283572105
173 211104997634728
174 233034846593316
175 257168634701301
176 283720726816750
177 312925576714043
178 345039732576777
179 380343660444443
180 419144105179824
181 461776261869131
182 508606554909065
183 560035220779910
184 616499576389836
185 678477088329420
186 746489215199842
187 821105049101835
188 902945831611120
189 992689269676734
190 1091074839111798
191 1198908895314034
192 1317070898942451
193 1446519459527616
194 1588299641322607
195 1743550103232690
196 1913511665819606
197 2099535739434384
198 2303094365516830
199 2525790153436928
200 2769368045240928
201 3035727020900751
202 3326933872693904
203 3645236982706057
204 3993082442298450
205 4373130251616985
206 4788273175405978
207 5241655774573631
208 5736696448186181
209 6277109775468879
210 6866932269596542
211 7510548581117223
212 8212721574888860
213 8978623038606751
214 9813868786405746
215 10724554621401203
216 11717297285247765
217 12799276537475242
218 13978282902082458
219 15262766868291996
220 16661894528581834
221 18185605067029195
222 19844675560080858
223 21650788095598055
224 23616605208861453
225 25755848192005431
226 28083384859572523
227 30615320854797096
228 33369101707876306
229 36363619218651659
230 39619330077497241
231 43158379733216254
232 47004740186756908
233 51184354128839684
234 55725294924654625
235 60657934224267991
236 66015127621483995
237 71832409439117516
238 78148208065061245
239 85004072183840654
240 92444920409027698
241 100519303870383410
242 109279695464938226
243 118782794462351791
244 129089861485795973
245 140267071657866012
246 152385902350529863
247 165523542360499442
248 179763340525823809
249 195195279552898277
250 211916494789303273
251 230031822617303737
252 249654400064664237
253 270906299137192470
254 293919219537139885
255 318835222005662474
256 345807528209998573
257 375001368103302448
258 406594903123845634
259 440780204767217004
260 477764319613206609
261 517770398841622730
262 561038926284601820
263 607829021507203695
264 658419855184345749
265 713112151636232516
266 772229819362202975
267 836121682694575700
268 905163359318558258
269 979759255005173982
270 1060344724552026684
271 1147388368419720820
272 1241394518769419231
273 1342905882422444269
274 1452506399604494030
275 1570824284014111425
276 1698535308697478170
277 1836366301219936715
278 1985098918845054806
279 2145573665070462804
280 2318694225059124303
281 2505432079199278626
282 2706831479785280756
283 2924014747903869170
284 3158187983779650848
285 3410647145464134953
286 3682784598189505408
287 3976096087164196015
288 4292188246048361925
289 4632786591815325543
290 4999744129230257197
291 5395050513604401038
292 5820841907138368743
293 6279411475672276961
294 6773220674394426566
295 7304911267639097300
296 7877318246003929061
297 8493483584386491153
298 9156671020325172074
299 9870381795100508060
300 10638371554715095403
301 11464668352411888576
302 12353591969518747970
303 13309774495854449524
304 14338182408161485692
305 15444140088047473790
306 16633355041737176891
307 17911944764014969813
308 19286465535111867461
309 20763943094531138949
310 22351905509757753190
311 24058418186560485473
312 25892121370985746742
313 27862270093590393582
314 29978776941711398559
315 32252257615402894462
316 34694079692284906418
317 37316414563767900045
318 40132293011415987840
319 43155664394581552111
320 46401459966416643158
321 49885660300110812642
322 53625367395943129608
323 57638881464425820622
324 61945783015218554197
325 66567020263419565657
326 71525002548586929231
327 76843699797668364192
328 82548748799932587478
329 88667566348779941155
330 95229470099001570638
331 102265807222531976302
332 109810091800751438749
333 117898151069559413673
334 126568281554490797386
335 135861415251459313207
336 145821297000300894014
337 156494673252826628535
338 167931493504819695350
339 180185124647392663860
340 193312579642817360703
341 207374760843121619687
342 222436719507014845150
343 238567931906394919028
344 255842593745437868088
345 274339933367792961263
346 294144545660843616149
347 315346747230282968286
348 338042954960359682846
349 362336088645629771224
350 388336000039350855645
351 416159929133609105765
352 445932990271683713127
353 477788689056580580859
354 511869472939889682132
355 548327316625430644445
356 587324345487716687968
357 629033498334563441886
358 673639233065114690585
359 721338276775773258616
360 772340424255697565325
361 826869386678928825234
362 885163694869638043353
363 947477659237345066453
364 1014082391242322325356
365 1085266888818467671154
366 1161339191151758727512
367 1242627605617180882222
368 1329482012871452365314
369 1422275253330659745278
370 1521404601696930491367
371 1627293333247519147030
372 1740392389292195650417
373 1861182146061159990534
374 1990174295255728120811
375 2127913841145163573843
376 2274981223361671094032
377 2431994570980570392277
378 2599612098061094044672
379 2778534647030303214520
380 2969508391225702326678
381 3173327703877269280096
382 3390838206113658209136
383 3622940002288226212729
384 3870591116622066672696
385 4134811140604610694597
386 4416685106722356521340
387 4717367599246506877767
388 5038087119401585379363
389 5380150717100505237892
390 5744948908517474428487
391 6133960893322067958566
392 6548760093017013564552
393 6991020026045518625173
394 7462520543527551843590
395 7965154443364317825521
396 8500934489260079402589
397 9072000854731120329655
398 9680629021646302756120
399 10329238155986634358894
400 11020399993702196008226
401 11756848262294566127304
402 12541488674713029435167
403 13377409524493136134730
404 14267892922856328946656
405 15216426710400930509216
406 16226717088699747473779
407 17302702008586947738417
408 18448565365563629851136
409 19668752043758666666813
410 20967983864566484128350
411 22351276486611410564036
412 23823957319493418474420
413 25391684503804624861797
414 27060467026916171660283
415 28836686033561795826251
416 30727117408556366616645
417 32738955697989348697968
418 34879839454950330048393
419 37157878084309257421359
420 39581680282304506390281
421 42160384154610569143954
422 44903689119423358056860
423 47821889689459922181065
424 50925911251402731997011
425 54227347948112323216076
426 57738502795470464661380
427 61472430151940709159384
428 65442980687532192330247
429 69664848984502950807254
430 74153623932966014352793
431 78925842069642256112479
432 83999044041235352558614
433 89391834358422970586057
434 95123944642292454360912
435 101216300549013499397480
436 107691092597191048757487
437 114571851105771728792318
438 121883525492070787428086
439 129652568162408225357036
440 137907023272833156793617
441 146676620619856315878398
442 155992874969671640271800
443 165889191116352446228119
444 176400975011930567203045
445 187565751292888314060187
446 199423287584203436201826
447 212015725943383613105713
448 225387721868076941117269
449 239586591271896543367640
450 254662465899162569510533
451 270668457630165529752845
452 287660832199954314241647
453 305699192834504907096941
454 324846674385313365190560
455 345170148524393975403933
456 366740440645124979707769
457 389632559095558756270413
458 413925937461089511909294
459 439704690594951352093576
460 467057885192697104615153
461 496079825689001044705616
462 526870356360837223260479
463 559535180504127236217308
464 594186197665390616695661
465 630941859894083799201773
466 669927548105243818329839
467 711275969627630067869873
468 755127578146796686163932
469 801631017239884664860335
470 850943588844378628819353
471 903231747992601745285666
472 958671625301381814270193
473 1017449578698484652741168
474 1079762776038339314381763
475 1145819810254898089439994
476 1215841348884851323069842
477 1290060819793467069694315
478 1368725135136435957371683
479 1452095455594552648522803
480 1540447997136298058767532
481 1634074882571989471899729
482 1733285040400057605563024
483 1838405153460595421411167
484 1949780660168549439448644
485 2067776811120447992102670
486 2192779784147935495976276
487 2325197860920911565392583
488 2465462668506602281849240
489 2614030489329608221063869
490 2771383643307843466508024
491 2938031945988531960655339
492 3114514246867012139763210
493 3301400052132390649316077
494 3499291236474005819424118
495 3708823848657650821117303
496 3930670016004622127390861
497 4165539952997230332179407
498 4414184079695830823415288
499 4677395255760681137730565
500 4956011136374085759497705
501 5250916656486532389042032
502 5563046650357156485952580
503 5893388613509718734045304
504 6242985614820467471027935
505 6612939366630611165970750
506 7004413461424359359030128
507 7418636783818552484372573
508 7856907107316089032238918
509 8320594885512725587298907
510 8811147248216315418044316
511 9330092213211212521312326
512 9879043125239248730703714
513 10459703334083050402688313
514 11073871124551770907009479
515 11723444911529297144139174
516 12410428714241947190526737
517 13136937924313737248143490
518 13905205383264629403595126
519 14717587785575331085654956
520 15576572424628374801323801
521 16484784299367177276558252
522 17444993600808979245896645
523 18460123598150775355568592
524 19533258945619730435957332
525 20667654431902212690105064
526 21866744195527240002434507
527 23134151430351305043299302
528 24473698606974602220597244
529 25889418236788450297019058
530 27385564207191467872347723
531 28966623717491523101106093
532 30637329847017518240959865
533 32402674788066540204548094
534 34267923778504138504040160
535 36238629770072561421791300
536 38320648870856687437292152
537 40520156601745026414858153
538 42843665009339883364439798
539 45298040679325569015532196
540 47890523697162983013063333
541 50628747604719133055599699
542 53520760404565280791878379
543 56575046665623221955840797
544 59800550787255154671964583
545 63206701481066257307989927
546 66803437533423334485093686
547 70601234914118949285118966
548 74611135300693141365716541
549 78844776090630277897629494
550 83314421978112714435884311
551 88032998175027598522343773
552 93014125360804810278531797
553 98272156449020731539373575
554 103822215264041315809572880
555 109680237224712767090397506
556 115863012137947364897929871
557 122388229209204770995616304
558 129274524383256207966697209
559 136541530133233474098585427
560 144209927822951597190050177
561 152301502772618423289610218
562 160839202165687922406189094
563 169847195940301459425011327
564 179350940817123592739203906
565 189377247621687729990738726
566 199954352068516278901001443
567 211111989181274055877117142
568 222881471533224613120545989
569 235295771500009147215965687
570 248389607727721708701060319
571 262199536027837790497587384
572 276764044922539975291394178
573 292123656073486081549220321
574 308321029840182199915816344
575 325401076224636711300187952
576 343411071473325623676368980
577 362400780619127909021304980
578 382422586261598211168509122
579 403531623896799962616349820
580 425785924125113242003790465
581 449246562079638521473812937
582 473977814436631476439465573
583 500047324385097878623006267
584 527526274953267788471002578
585 556489571106998144649296119
586 587016031057687047931167564
587 619188587236412570967461825
588 653094497415670608966451918
589 688825566481194917521014898
590 726478379383332495537856501
591 766154545820731878372087855
592 807960957238639881080573903
593 852010056749778333625227291
594 898420122618098363479829545
595 947315565974013942443229277
596 998827243465093171021248939
597 1053092785577377259086935410
598 1110256941401211878686584395
599 1170471940649838570507032309
600 1233897873781360457446030707
601 1300703091112542398765359816
602 1371064621859267504937501621
603 1445168614080141631473708111
604 1523210796550469781998992777
605 1605396963639695509691331687
606 1691943484320907331872566980
607 1783077836491489936343511046
608 1879039167844739927040821421
609 1980078884587794054470827734
610 2086461269367678922674229191
611 2198464129828364289019585353
612 2316379479294417524830172673
613 2440514251144011696396970829
614 2571191048513594761062822716
615 2708748931050351376064150296
616 2853544240515622739445294823
617 3005951467123585942382560158
618 3166364158594705353176921912
619 3335195873992620044117079701
620 3512881184517282427209759903
621 3699876723525099406550103049
622 3896662288160751964586938352
623 4103741995092931491036525815
624 4321645492970839162840076891
625 4550929234336403612220315414
626 4792177809863457508020544286
627 5046005347924775164917492616
628 5313056982636921413936210269
629 5594010393675176156084726415
630 5889577421313794667158368154
631 6200505760303033088381109213
632 6527580736372605532905322265
633 6871627169322577757203057097
634 7233511326857593008169721663
635 7614142973508269544255050960
636 8014477519196694985124403039
637 8435518272209061062463022023
638 8878318801571445599143280241
639 9343985414050755470231377761
640 9833679751257521330998425950
641 10348621512575002912539823119
642 10890091309917457857884382090
643 11459433660592001260261286128
644 12058060124842780650617227952
645 12687452594953804500209386457
646 13349166743119348424336314065
647 14044835635616954238597060912
648 14776173521181513241619960444
649 15544979801836155805263281358
650 16353143194832873846315500752
651 17202646094747078747822680731
652 18095569145204325460739363361
653 19034096030145926481785487654
654 20020518495014406583875945113
655 21057241608708920251940142297
656 22146789277678861107436388750
657 23291810024037518049759879716
658 24495083040143633895679854523
659 25759524532660922579588757042
660 27088194369723871065189442730
661 28484303045453422047236866389
662 29951218976741442799961568142
663 31492476147896127346842646002
664 33111782119478026991789981704
665 34813026418392964935506740125
666 36600289327113543531991554826
667 38477851090706662872046781114
668 40450201561224002944603837573
669 42522050299893638023987755120
670 44698337158511295710519783982
671 46984243362393426559057715457
672 49385203118302735983217398681
673 51906915771810475703978299102
674 54555358539704408073853513109
675 57336799844203228189809131249
676 60257813276987677045628029660
677 63325292222317650661862659928
678 66546465169868368751798005004
679 69928911749294717016141636549
680 73480579520021269616101578268
681 77209801551259181618927885117
682 81125314828875409943277635664
683 85236279527382644631134415428
684 89552299187090718743798913403
685 94083441838255072210066611558
686 98840262115991678558535973125
687 103833824411688304721091857660
688 109075727108751766334010722650
689 114578127952671954006365508511
690 120353770607684953292359147948
691 126416012454655676928067796427
692 132778853687310925153557418317
693 139456967766506649010339087752
694 146465733294951353081545087559
695 153821267377594554575679585770
696 161540460535875406934948952185
697 169641013247068770108513312785
698 178141474183222392327375319109
699 187061280227499170570913512931
700 196420798349289143824611602470
701 206241369423079265341503166506
702 216545354079940223718835027555
703 227356180684443227039068848335
704 238698395534039962278366379482
705 250597715382252392983684506792
706 263081082391619471455376947845
707 276176721627053253484457359774
708 289914201205271192022441273699
709 304324495221103737809099637732
710 319440049576941253843795161833
711 335294850847181588340217203314
712 351924498315495044528655401858
713 369366279328827190137372072241
714 387659248118549266703923709869
715 406844308245821030749829711191
716 426964298835301294825825838463
717 448064084768596807305971205608
718 470190651016542969344387734227
719 493393201297318760028262379827
720 517723261255789290317342149781
721 543234786368089619605984389176
722 569984274784603321125702747386
723 598030885333883707893550017330
724 627436560920020158143941622734
725 658266157556188954908676262117
726 690587579287968836308698185221
727 724471919271155249051508339874
728 759993607280612111861896174993
729 797230563938851219361962255960
730 836264361965882765423621186098
731 877180394765117014169715350436
732 920068052674090827410916708370
733 965020907223209812629990550650
734 1012136903760930585735112045591
735 1061518562819508712672187715622
736 1113273190612019981142853590030
737 1167513099068460176581947019435
738 1224355835836776606241086328495
739 1283924424693300715523601129497
740 1346347616826692929528367431876
741 1411760153479778160706171328011
742 1480303040455024632614470653470
743 1552123835011481214760621088149
744 1627376945704245684439857522021
745 1706223945741550503651725633046
746 1788833900459856421846224523823
747 1875383709543479808304996333780
748 1966058464642807315958831248054
749 2061051823073592824532758485969
750 2160566398309775918273621443200
751 2264814168013208345596577514923
752 2374016900376244899188786341465
753 2488406599586825372096363524327
754 2608225971261096814185782636058
755 2733728908725254260897229138226
756 2865181001066799460475694215206
757 3002860063915260588818276871918
758 3147056693954303226610952180212
759 3298074848210498398389664694799
760 3456232449209556524470598550057
761 3621862017137964859684887082819
762 3795311330197479229649490252377
763 3976944114391169492050000442571
764 4167140764033542637137267615563
765 4366299094332990341865243584590
766 4574835127453313458341613078825
767 4793183913521657501636681869886
768 5021800388113781247253635142584
769 5261160267813437727022636912320
770 5511760985511752415444975448684
771 5774122667184068295585079409323
772 6048789151956822227535388227474
773 6336329057354819932167374799897
774 6637336891700872380502930815501
775 6952434215724308850165129576588
776 7282270855523532689237663679136
777 7627526169119664210449783045900
778 7988910368934622384630139900582
779 8367165902626826082547961033017
780 8763068894822310958714140861726
781 9177430652387515097917232345306
782 9611099236003616265283609908028
783 10064961100920122623870188689724
784 10539942809888828312009570665499
785 11037012821407221839141969232667
786 11557183356534454062443307291657
787 12101512347681968730928734757881
788 12671105472926425449777904019236
789 13267118279543494965120263824934
790 13890758400619115407183394736633
791 14543287868758714155072064166079
792 15226025531086445593929876684131
793 15940349569904473589826183910386
794 16687700133568552849889429983876
795 17469582082329392295769676239303
796 18287567854091426591054556945830
797 19143300455250388032535227676094
798 20038496581990472493992034129075
799 20974949877649589910142333603378
800 21954534331999301819695069128834
801 22979207828533185302877313025243
802 24051015846115757704412215967799
803 25172095321612307787592352047022
804 26344678680400359733357137081532
805 27571098041954551857894853887813
806 28853789608000921943387146395038
807 30195298241052406891542940972628
808 31598282241467399549242578628888
809 33065518331515856198824332460593
810 34599906855295469053758215441231
811 36204477203712149246416653860177
812 37882393474127411073146366215751
813 39636960374678490702941566755989
814 41471629383698233582053839878929
815 43390005175099169458921229145971
816 45395852321042990265544874260269
817 47493102283691020384146305830953
818 49685860708326625074936447812997
819 51978415030654948009545350144118
820 54375242411622493017451604608999
821 56881018013656915346426024727338
822 59500623632809750805714585144114
823 62239156701889673840093556772293
824 65101939680305232816431397098838
825 68094529846991788813159893604638
826 71222729513481798069159298603471
827 74492596674888493658695416063106
828 77910456117314886893411679292449
829 81482911000970628782603308845216
830 85216854939083341039264819902245
831 89119484593526290100812043798530
832 93198312808955691731247958170100
833 97461182308156184335644708824913
834 101916279972237327583351885559600
835 106572151730304997554446401912237
836 111437718084254784216736283357989
837 116522290295397523128673698447091
838 121835587260735744337947243026530
839 127387753107861614050729288760055
840 133189375538648040284315372248904
841 139251504953152476153045473165608
842 145585674386454092692214199890797
843 152203920292496820824966380528684
844 159118804210420156522207908498378
845 166343435350323951045699092636787
846 173891494136939937034281540513585
847 181777256751268794521462801999320
848 190015620711894820197200478363984
849 198622131539408012909458541957427
850 207613010549153748778309200288161
851 217005183819390441114979221573183
852 226816312383874249202393836405267
853 237064823699904238676820891080258
854 247769944444960484006605950973737
855 258951734697248641837154729798927
856 270631123557737115810533924111615
857 282829946273634266552399603901048
858 295570982925713353753391188210424
859 308877998744449213170954640794935
860 322775786122593818856226801256856
861 337290208394585046981772465039299
862 352448245456065517649030424566919
863 368278041299783547374493476079295
864 384808953547268038111399098886599
865 402071605058910788637217457760763
866 420097937708465987938495213895420
867 438921268411484809041793913643929
868 458576347500856563139235663013289
869 479099419546424125430865481979025
870 500528286719594600904170742361158
871 522902374807973861225089759177882
872 546262801989330795605535709914962
873 570652450478641371968175731616632
874 596116041166589943466501062607865
875 622700211372713265358233252346687
876 650453595841378409738592197261722
877 679426911113986922573476696059966
878 709673043416212178769652054724318
879 741247140204702859870625801523105
880 774206705523541908711001176487484
881 808611699326835298547560104200026
882 844524640930138746674038785997439
883 882010716760011417130293767028079
884 921137892577835176006809717065289
885 961977030361154653036511794571592
886 1004602010033200011942146674029829
887 1049089856238949797887851651007380
888 1095520870374099689837805265102410
889 1143978768081623629660091319437313
890 1194550822439272283865306809436347
891 1247328013070349686305345241898781
892 1302405181419469441300487554622430
893 1359881192444717031406610153100562
894 1419859102987763479974035504137802
895 1482446337093988341057196180331284
896 1547754868565607422357944999948531
897 1615901411042163805191143782000129
898 1687007615914562206754224273461260
899 1761200278391108152198055710567913
900 1838611552046789413335524073729895
901 1919379172200310018915340180040948
902 2003646688477193636244602259581290
903 2091563706931616307425382438062795
904 2183286142114547488042665540828779
905 2278976479491276957356800710538420
906 2378804048627524996214318353006835
907 2482945307580079062232752084899921
908 2591584138945316200385623919834847
909 2704912158037062434829026120685750
910 2823129033684055357689748314592025
911 2946442822156821017922248436429147
912 3075070314754100961425346916697935
913 3209237399600078086420815143417449
914 3349179438225603978111301444737831
915 3495141657529435153951810984280279
916 3647379557739197700258984320319327
917 3806159337016430206930826565777573
918 3971758333375663844547682761403426
919 4144465484614098636542706420825830
920 4324581806976090456873225852849050
921 4512420893305388618212401785499372
922 4708309431467927229782027605445771
923 4912587743858991390193708250452222
924 5125610348840824264730441606337680
925 5347746544990231968244463441421465
926 5579381019070557161192070103465761
927 5820914478678550562545697095384481
928 6072764310554254436778296964741083
929 6335365265581047349133048475028792
930 6609170171543572713215443056674381
931 6894650674753411579487435676409822
932 7192298011696156069041566944688299
933 7502623811899023686290489446432791
934 7826160933265423901905605384927967
935 8163464331171980152567538677415454
936 8515111962674528748799749742623280
937 8881705727222598122575931349405562
938 9263872445336930359426008006455574
939 9662264876761783124331025258875044
940 10077562779663164348275964890825429
941 10510474012505849907465161446750955
942 10961735680306144419252830180016702
943 11432115327023917540502397283054460
944 11922412175926619732115669643494713
945 12433458419829807942898507070629581
946 12966120563193339129316690898843510
947 13521300818129879270820842838584509
948 14099938556462883371494794671092411
949 14703011820054795369690664838393691
950 15331538891713062136306478664497656
951 15986579929071727082319985820345166
952 16669238663940043687604592451901735
953 17380664169706809077421725865073626
954 18122052699490151896202642623874604
955 18894649597827406674119820261105572
956 19699751288808670679755107494264339
957 20538707343670767031041959155134056
958 21412922630985845255939409448632645
959 22323859552700845024713745586616041
960 23273040369410760656141442183152039
961 24262049618380190826357702981924212
962 25292536627964285516687894263672506
963 26366218132222039191866455787914149
964 27484880989662188023240046279751785
965 28650385010214890110771119732634683
966 29864665894681181485243042264527671
967 31129738291077060500301049853720440
968 32447698972460258525929940676279602
969 33820730141005472866492811840518652
970 35251102863278388459316861381734556
971 36741180641850380464935187946835669
972 38293423128594712120781425613589397
973 39910389985211519792656173620841703
974 41594744896743275212172198733235703
975 43349259744064949650480569103249308
976 45176818941564166488607354851697239
977 47080423946466452567652937939869012
978 49063197946509701888494589021181373
979 51128390732930403531198795258644847
980 53279383765992504826424439665707669
981 55519695440568258926665397514056734
982 57852986559569519458560778782775811
983 60283066023327996004408017901446652
984 62813896743334482106470803013611987
985 65449601789070340370072375815718620
986 68194470777000121604233113963243535
987 71052966511142462847957326012412182
988 74029731884997934810821814598792097
989 77129597054987679004735764588982922
990 80357586895946111224648066722928105
991 83718928749615089967818022801255543
992 87219060477506421617921951343685731
993 90863638829934852874376684902896703
994 94658548143475496972913364556821509
995 98609909379568445795033362078971114
996 102724089517479896504006814638545405
997 107007711315334001886320780396777359
998 111467663453453652631589998449895921
999 116111111074792094502829370940015884
1000 120945506737801545003486561441681144