0 1
1 2
2 4
3 7
4 13
5 21
6 35
7 54
8 84
9 126
10 188
11 273
12 396
13 562
14 794
15 1106
16 1533
17 2099
18 2862
19 3864
20 5194
21 6927
22 9198
23 12131
24 15938
25 20817
26 27087
27 35070
28 45246
29 58114
30 74400
31 94870
32 120602
33 152768
34 192957
35 242928
36 305025
37 381857
38 476839
39 593830
40 737776
41 914307
42 1130564
43 1394703
44 1716950
45 2109057
46 2585582
47 3163318
48 3862915
49 4708213
50 5728310
51 6956894
52 8434767
53 10209219
54 12337231
55 14884844
56 17931220
57 21568171
58 25905184
59 31069247
60 37211207
61 44505902
62 53160240
63 63413988
64 75549833
65 89895145
66 106834747
67 126813874
68 150354383
69 178059611
70 210634731
71 248894277
72 293787985
73 346411679
74 408040127
75 480142786
76 564425227
77 662851433
78 777696446
79 911577048
80 1067518667
81 1248997531
82 1460025281
83 1705206302
84 1989845179
85 2320023416
86 2702735939
87 3145993618
88 3658995981
89 4252267296
90 4937875693
91 5729612074
92 6643267955
93 7696870213
94 8911032442
95 10309261568
96 11918402644
97 13769036733
98 15896043647
99 18339117274
100 21143475886
101 24360527216
102 28048765357
103 32274625184
104 37113613763
105 42651405886
106 48985268679
107 56225462385
108 64497033583
109 73941600001
110 84719605451
111 97012589846
112 111026019938
113 126992169616
114 145173671305
115 165867160602
116 189407726756
117 216173516518
118 246591302962
119 281142289265
120 320369070886
121 364882935390
122 415372556713
123 472613161989
124 537477373452
125 610946699150
126 694125040027
127 788253065914
128 894725023344
129 1015106694296
130 1151156283887
131 1304846818864
132 1478392078671
133 1674274484081
134 1895277252572
135 2144519074255
136 2425493935740
137 2742114172239
138 3098759736977
139 3500331572373
140 3952312496650
141 4460833280616
142 5032747801755
143 5675714741642
144 6398290253089
145 7210028832879
146 8121597458328
147 9144899982734
148 10293217556649
149 11581361840284
150 13025847584036
151 14645081096835
152 16459572126458
153 18492165427597
154 20768300611404
155 23316296338761
156 26167668677093
157 29357479472173
158 32924725987803
159 36912767481662
160 41369801597811
161 46349386131527
162 51911020919624
163 58120785341082
164 65052048369103
165 72786246671270
166 81413750198647
167 91034810915763
168 101760616997435
169 113714448421920
170 127032959659112
171 141867585845417
172 158386102016531
173 176774332530256
174 197238044735096
175 220005025027783
176 245327376600258
177 273484038403666
178 304783570680123
179 339567208488239
180 378212235598610
181 421135682625131
182 468798409991477
183 521709582742785
184 580431607323778
185 645585541404177
186 717857057957251
187 798002979756755
188 886858478479921
189 985344960948260
190 1094478751774838
191 1215380602944077
192 1349286157182279
193 1497557405469917
194 1661695286166395
195 1843353478186134
196 2044353559700427
197 2266701599707312
198 2512606381983926
199 2784499346877451
200 3085056483318390
201 3417222278543934
202 3784235996264015
203 4189660417582682
204 4637413360250277
205 5131802142908385
206 5677561362478039
207 6279894190367867
208 6944517617068060
209 7677711897891294
210 8486374701289567
211 9378080268940875
212 10361144173280437
213 11444694049303065
214 12638746984799730
215 13954294026924070
216 15403392604523637
217 16999267420828599
218 18756420751030354
219 20690752814643038
220 22819693315168773
221 25162344954440704
222 27739640199069983
223 30574512269690183
224 33692081847028684
225 37119860659440003
226 40887973699234608
227 45029401462691095
228 49580244257452399
229 54580010244792898
230 60071929607413789
231 66103296832833490
232 72725843908652862
233 79996146801371782
234 87976068489375324
235 96733241372214818
236 106341592881682028
237 116881917648250418
238 128442500696753614
239 141119795651643444
240 155019163183386922
241 170255674414249814
242 186954985400599665
243 205254288278275893
244 225303346222228268
245 247265618828281646
246 271319486275661102
247 297659580077717168
248 326498230189357467
249 358067037686880231
250 392618584433652315
251 430428290599811059
252 471796433368383544
253 517050339632811325
254 566546768256676635
255 620674496969509851
256 679857132078674501
257 744556158727915356
258 815274252923400686
259 892558876165571345
260 977006177450886705
261 1069265227115288473
262 1170042611409594403
263 1280107416524923783
264 1400296635762045282
265 1531521033520933261
266 1674771505395646034
267 1831125973837413449
268 2001756865175234225
269 2187939214207225959
270 2391059449716114683
271 2612624914990847874
272 2854274185502043290
273 3117788246981322823
274 3405102606271558747
275 3718320408875197330
276 4059726647439207787
277 4431803547530127125
278 4837247228724483048
279 5278985741823425209
280 5760198596219953112
281 6284337895035882569
282 6855151210626645973
283 7476706337603577023
284 8153418077512846828
285 8890077215008760382
286 9691881864636969969
287 10564471374407304822
288 11513962994221506398
289 12546991525903149595
290 13670752196439087100
291 14893047006635249972
292 16222334835646585070
293 17667785594691772431
294 19239338755393204451
295 20947766593689707273
296 22804742526823040345
297 24822914939525206643
298 27015986937137098240
299 29398802485675766722
300 31987439446236708206
301 34799310037689270802
302 37853269315581407264
303 41169732286749213373
304 44770800340611206912
305 48680397715555748396
306 52924418788912344933
307 57530887023244011948
308 62530126481609091000
309 67954946876624295639
310 73840843209303568864
311 80226211115066037146
312 87152579138284006218
313 94664859228888825467
314 102811616873204804098
315 111645362355777205404
316 121222864784384956592
317 131605490609463950643
318 142859568523760678563
319 155056782743796560831
320 168274596851234121376
321 182596710507352590536
322 198113551555401549092
323 214922806183107863417
324 233129990047802006533
325 252849063450007964314
326 274203093904260525686
327 297324969669162565790
328 322358168099017796436
329 349457582927096966250
330 378790414933659630697
331 410537130739324907429
332 444892494856296597382
333 482066680463219291293
334 522286464817164917367
335 565796515602271160174
336 612860775026034412195
337 663763948920989979971
338 718813108693835137418
339 778339414480604292347
340 842699968534024433693
341 912279808466008969743
342 987494050730774796017
343 1068790195423127385173
344 1156650604337480878436
345 1251595165028146572195
346 1354184154606309969323
347 1465021317925647555868
348 1584757175944807711039
349 1714092581110964439658
350 1853782537906302698274
351 2004640307915174051066
352 2167541820251456562079
353 2343430409584800226844
354 2533321905696320278446
355 2738310100103390160814
356 2959572617224723087119
357 3198377219406411358986
358 3456088577334447013229
359 3734175539483885581776
360 4034218936771312414929
361 4357919961016709646446
362 4707109158692614809769
363 5083756084237904492798
364 5489979660490286599400
365 5928059297002584321996
366 6400446820746107711086
367 6909779277385692813323
368 7458892665574969061288
369 8050836670938882492459
370 8688890471273364183088
371 9376579689323894524619
372 10117694575049586754871
373 10916309504811406864330
374 11776803891244560176212
375 12703884603905911869510
376 13702610007992669520218
377 14778415735670572470596
378 15937142312761176898207
379 17185064771818761356283
380 18528924391983366206095
381 19975962715461572838937
382 21533958001144707692678
383 23211264286688528224710
384 25016853242517379238110
385 26960359013567062141975
386 29052126258403401500560
387 31303261609454739639247
388 33725688793833438963967
389 36332207670314773394822
390 39136557455953834405936
391 42153484434181219911211
392 45398814456602343301637
393 48889530571664063003360
394 52643856136544353908005
395 56681343792492259770826
396 61022970710226426558333
397 65691240539206140903696
398 70710292524590916650279
399 76106018286699667174332
400 81906186791893212399908
401 88140578079104445871108
402 94841126345018411732295
403 102042073031095747364050
404 109780130599704364009254
405 118094657732369006907105
406 127027846733224677213443
407 136624923972809291033001
408 146934364264217667799746
409 158008120122843508979339
410 169901866925544880555256
411 182675265052391482911553
412 196392240167514700056823
413 211121282872112565364605
414 226935769045945595461579
415 243914302280632611229865
416 262141079902580950336763
417 281706284182196376236357
418 302706500433277807508264
419 325245163818729386994091
420 349433036800404788098115
421 375388719298327754831476
422 403239193762545917527634
423 433120407505523951841943
424 465177894799482075339754
425 499567441407236027692147
426 536455794392517588998157
427 576021420241983592282718
428 618455314532219084618987
429 663961866586259887458546
430 712759782792039818782129
431 765083072494667092242071
432 821182100632605253191873
433 881324711559326612223599
434 945797428784428317108085
435 1014906735675879526228688
436 1088980442496211146504130
437 1168369145494055430028522
438 1253447784147349399453855
439 1344617303049368527307394
440 1442306425353116123422402
441 1546973545136726072627916
442 1659108746532763476721200
443 1779235957970513006982278
444 1907915250423673351516277
445 2045745289128814480040308
446 2193365948854539486326378
447 2351461103449599644978047
448 2520761601093243588544204
449 2702048437404490017723981
450 2896156139352849113449454
451 3103976373742495438848475
452 3326461794930201584927829
453 3564630147375244369454462
454 3819568639623413564250587
455 4092438607387497675447774
456 4384480484520949086254255
457 4697019101879689183965651
458 5031469335348411963113696
459 5389342125661660716951599
460 5772250894097173487491940
461 6181918379648427355976101
462 6620183924917460232336780
463 7089011239696351643406149
464 7590496673050565770688452
465 8126878026667677970168088
466 8700543944317212503260849
467 9314043914468939817056183
468 9970098925466614885121440
469 10671612815138874728437430
470 11421684359379853953067847
471 12223620147035701209885197
472 13080948291423204620154391
473 13997433031969459690631385
474 14977090282833408426460253
475 16024204188937103520577848
476 17143344753636285565769226
477 18339386606281976291013136
478 19617528982210258308147738
479 20983316992231679436576661
480 22442664263521460947726203
481 24001877038922205279713561
482 25667679827112806388856707
483 27447242701856012976044906
484 29348210354667715057527171
485 31378733011738825124507502
486 33547499332845567713305624
487 35863771417291576119496551
488 38337422049700663030442555
489 40978974326708333550349059
490 43799643814354061990380423
491 46811383395241443602949079
492 50026930974386899308178898
493 53459860223106792810570413
494 57124634551381879948008569
495 61036664510875089498209854
496 65212368843255584892798423
497 69669239401688311485884713
498 74425910187383962157123056
499 79502230757960560989921076
500 84919344280153958773484345
501 90699770516123540277596401
502 96867494050350656721916455
503 103448058082916268709182817
504 110468664134901293153209212
505 117958278032776721914404996
506 125947742561083058905551729
507 134469897196442099061761152
508 143559705361154136166418622
509 153254389661316662392178877
510 163593575602726661497043152
511 174619444307809021183511144
512 186376894788634559623068680
513 198913716364769860919253898
514 212280771850441316488192612
515 226532192173321508572846046
516 241725583127380496843296331
517 257922245004719684779318877
518 275187405896366226406137725
519 293590469499692630640381453
520 313205278320707293507281546
521 334110393212989059430105097
522 356389390251806414330336496
523 380131176002033770252476162
524 405430322302175851624303990
525 432387421754214800131230383
526 461109465180457037051299480
527 491710242384172733199753145
528 524310767630978338075593236
529 559039731352725135298326815
530 596033979665550829601774994
531 635439023388861036537326722
532 677409578352802001346842952
533 722110138888423369284815089
534 769715586507725643247680685
535 820411835900327028696690591
536 874396520500135303388417997
537 931879720009389321462142982
538 993084732409365082555347773
539 1058248893137175567594944517
540 1127624444267117684524228411
541 1201479456703226447962603736
542 1280098808567841013810164864
543 1363785223159407640462112474
544 1452860370052272538346404668
545 1547666033122242552133731799
546 1648565349505129615790290725
547 1755944123731793663503284874
548 1870212221533367415434609650
549 1991805048074898461894412202
550 2121185115655691760020876822
551 2258843706210766206762534306
552 2405302634261278848703258854
553 2561116116293189954329973039
554 2726872752894194240987262792
555 2903197630349792139371322661
556 3090754548791812245638751185
557 3290248384407591568079206614
558 3502427593657020302176179490
559 3728086867908750631383269485
560 3968069947397871665100942333
561 4223272603926386096643959296
562 4494645802276894612722385526
563 4783199050890271848899648373
564 5090003952972017913175085754
565 5416197969840830041962125919
566 5762988409019206285319688235
567 6131656650291192885075794912
568 6523562623719421708462813590
569 6940149554424189793403927191
570 7382948989784495619467600286
571 7853586125626737847264655030
572 8353785448924501509624642245
573 8885376715544839450439336311
574 9450301282646349965123177698
575 10050618816464785639240308712
576 10688514397416934482041717108
577 11366306045716053120086418343
578 12086452692026659796774649103
579 12851562619096341546099109141
580 13664402401792323088661283377
581 14527906374544626134662908552
582 15445186656861166455281942281
583 16419543769337293904954353680
584 17454477874439104723070448286
585 18553700678301061269836119578
586 19721148031850708574345433881
587 20960993271761868365310040724
588 22277661344049994451134393017
589 23675843755565316642804451739
590 25160514401219142771849187801
591 26736946317502871157114186725
592 28410729415736916182440217556
593 30187789251525303899626350810
594 32074406890101141095606486998
595 34077239930636822465409667813
596 36203344756171769088678364560
597 38460200079588996711439432481
598 40855731860062125528742117611
599 43398339668606972836945492662
600 46096924585820152003947778565
601 48960918719582768072575949729
602 52000316435465332509240637993
603 55225707397803411621927605017
604 58648311524938854925577013017
605 62280015967953231344047552393
606 66133414228376683194808299781
607 70221847536852986518613969716
608 74559448621600492296575960840
609 79161188002746887558146264847
610 84042922956255839102486884416
611 89221449299225721315855540927
612 94714556156849666194377804557
613 100541083880304581146586111709
614 106720985294312100103420332042
615 113275390463111713872596338870
616 120226675174136051083596829739
617 127598533349808360257725947163
618 135416053609626418163405603807
619 143705800217086446064494880819
620 152495898659072500080668257137
621 161816126119125829693280278282
622 171698007120556204881764349136
623 182174914630701730127177904941
624 193282176933830942194848994680
625 205057190597253909385542542389
626 217539539873218246717863104954
627 230771122898159141199909070312
628 244796285070905681889048285080
629 259661960012572071996681810710
630 275417818533143681437930196513
631 292116426053263378527004552371
632 309813408954501789422100049492
633 328567630357521661159933788191
634 348441375855097295170957211597
635 369500549755997964895537998766
636 391814882426373372087650103234
637 415458149347570521034402384477
638 440508402543357886520369924162
639 467048215065424384837601195724
640 495164939263860313216919759590
641 524950979609215013352922318005
642 556504080874775369521637901018
643 589927632532031303774324234572
644 625330990259015111601440625064
645 662829815510443933031922388430
646 702546434150498187586626056512
647 744610215203770081472893502812
648 789157970837569424172097003634
649 836334378749530609203587288256
650 886292428198495172764091353794
651 939193890984117065321809180302
652 995209818751741179387990455725
653 1054521068074026348622898739995
654 1117318854839730466496424716853
655 1183805339563254461079339016701
656 1254194245316184175666578042508
657 1328711510074404121230296142027
658 1407595975371639545160918252822
659 1491100113252767558244288750768
660 1579490793628206084896250761990
661 1673050094244422930411843850481
662 1772076155605417970965266417272
663 1876884083306231591649381489390
664 1987806900372466589641860028737
665 2105196552339824718010933636946
666 2229424967955133761067199835413
667 2360885178535659630798938277119
668 2499992499187081465931870632046
669 2647185775252780390983568986246
670 2802928697548519768226471099007
671 2967711190127646246132791893959
672 3142050874523130913003848174131
673 3326494614624618495417749511067
674 3521620146571728054204086850149
675 3728037798279726700277540973184
676 3946392303461006369876506639867
677 4177364715266169755022971816039
678 4421674424942668801220904585850
679 4680081291197542705572938763598
680 4953387886254638456566856029841
681 5242441864916545550628668946935
682 5548138463278184174985432639398
683 5871423134093415545678179695010
684 6213294326169129304680725616459
685 6574806415553960017647307162045
686 6957072796702125593765791879050
687 7361269142227919924553539852894
688 7788636840324270666283926382078
689 8240486619400657371342441415911
690 8718202370002834419265459621723
691 9223245174610506932442751719214
692 9757157556470756502934524421907
693 10321567959216032413612163609504
694 10918195469637448132709368954359
695 11548854796638527351990804575193
696 12215461520083123226232421514082
697 12920037623975729258413919443404
698 13664717329174680822227962435918
699 14451753241640735548317767836345
700 15283522833067282989786353092057
701 16162535271626093292392713482028
702 17091438621496349071803710477423
703 18073027430827060476834119549482
704 19110250728816354205923995167250
705 20206220453678143972766347003622
706 21364220334410106063169119136234
707 22587715250479560057198923805319
708 23880361094808851283656962022532
709 25246015166772306624364576455917
710 26688747123316164176642890551354
711 28212850517784546625277812032835
712 29822854957582280913902403285778
713 31523538913433011231485175025824
714 33319943214702714435563813695623
715 35217385267058653739960318851188
716 37221474030626525789467812600857
717 39338125798798754344940027450314
718 41573580819939553549746641061933
719 43934420806432695416658165767788
720 46427587377831374609491250044111
721 49060401487301872380967725788461
722 51840583883109949397802621203930
723 54776276659587335226251742314517
724 57876065954842020149074095183440
725 61149005855447230958144380943536
726 64604643571467359822224756248392
727 68253045948462365206758699753250
728 72104827386563402289141211105364
729 76171179240340103173630092528418
730 80463900776992969313065315025974
731 84995431774412059905119296207022
732 89778886844855427658873285962512
733 94828091574427818704009567242767
734 100157620573192887496293828170632
735 105782837535641879248436686094000
736 111719937416380377491797411870493
737 117985990831294754632470626683812
738 124598990800134590379932624454940
739 131577901952410257329963371614377
740 138942712324770644030967971036598
741 146714487884609710501037880642688
742 154915429921568250309869082739445
743 163568935455865520348515351613373
744 172699660820031914094218567825987
745 182333588578636940252702964425931
746 192498097959035826611952581774731
747 203222038975013302019187074702869
748 214535810434505876493222747903422
749 226471442032356489264463506506669
750 239062680739321239557743301550235
751 252345081709331553463986873643995
752 266356103938342452991867998070616
753 281135210919995552534651270553722
754 296723976555822497946083008107366
755 313166196590840476673073069589598
756 330508005859177510768868413257804
757 348798001638844181468865150245186
758 368087373429974717671483212885824
759 388430039486829982506339306637977
760 409882790450625763922088700320512
761 432505440447861502544789276969409
762 456360986037318925536055411262526
763 481515773408320556962810465136617
764 508039674253230672659774489418963
765 536006270758593884587078286146245
766 565493050181789695075075714221261
767 596581609503687776337318048360528
768 629357870672573966365730494331246
769 663912306980639021152901581371304
770 700340181141642125611924765249382
771 738741795667042824985268891554288
772 779222756168005580196632599902860
773 821894248242290719484205998209998
774 866873328638228023174195669876603
775 914283231422801671172451168361626
776 964253689917439011782034025597919
777 1016921275203475382735231271613429
778 1072429752039552298884139792215605
779 1130930453075489950556675958214102
780 1192582672291555250085730958497616
781 1257554078638626110397293455803242
782 1326021150903639073089031092895999
783 1398169634876013473684921875633445
784 1474195023944589539579963264429937
785 1554303064311123965750861447641463
786 1638710286065684814020599601356055
787 1727644561431514082303674219497204
788 1821345691552224051275768844673478
789 1920066023262712025832400803819401
790 2024071097357074511576204181642906
791 2133640329942240440950427581381108
792 2249067728545196430285569416735999
793 2370662644724725632885372340384126
794 2498750565025715176964315281560418
795 2633673942205503626530015893753511
796 2775793068757647632318295184016703
797 2925486994859103620851703179421069
798 3083154492972374696185248396199093
799 3249215071444903950712516594704076
800 3424110039564154212718661413962258
801 3608303626648663398844836115224075
802 3802284157883179794860098542538702
803 4006565289740050978277967711892386
804 4221687307969666396746496449538701
805 4448218491290253255111396342619436
806 4686756544062030592199246279717833
807 4937930101392984607411300560547116
808 5202400310293704107095044229281547
809 5480862490677189661637258356260750
810 5774047880186723931654569528364048
811 6082725467031182103935668974702325
812 6407703915213009689362976225504815
813 6749833586749959313176352607752929
814 7110008665718040515429696113231827
815 7489169389180500903646217866932545
816 7888304390316552037032406749927793
817 8308453159324532083074014015521354
818 8750708627947839678140745656147619
819 9216219883758886139221438126325707
820 9706195020637132569052534071014041
821 10221904132192669897779150771016662
822 10764682455217461502553958150195644
823 11335933670593029632391150292340013
824 11937133369446793964006734708652701
825 12569832692730263745813538522387125
826 13235662152791683663381447767638280
827 13936335645934415679811693191344927
828 14673654665391225229850746341028783
829 15449512724604692940483953577636577
830 16265900001186201852630387177713679
831 17124908212431410437016917203999922
832 18028735733799920106482139526450334
833 18979692972322139622921889057073908
834 19980208007478350840825308629333672
835 21032832512704959178155369678772082
836 22140247971322197728712625699536613
837 23305272201347536529195063206728223
838 24530866204361185518905792002405249
839 25820141354325895201164240691760791
840 27176366943034350073702613537266366
841 28602978099665486741975530907788343
842 30103584102777801440805350382880189
843 31681977103954970694750680759965834
844 33342141283248811742573779938005178
845 35088262457538761534265464571865680
846 36924738163947755635546487225416889
847 38856188241523838369345838146083819
848 40887465935517334718284429524977738
849 43023669549757369861025933931674997
850 45270154673861455060344015852644459
851 47632547013300405537069375850112908
852 50116755851690778601638197540290658
853 52728988176101206504723376186768001
854 55475763497640472793439810909987997
855 58363929401147106155029234662746633
856 61400677859425954041234915045648611
857 64593562349180113280067919428656429
858 67950515807570363332146543315560606
859 71479869470202662321074889910532475
860 75190372633301297620858959566087451
861 79091213384875083969502264569494537
862 83192040351830920454531563949781642
863 87502985512237599230039764287590775
864 92034688124297762895200100520776551
865 96798319826052310484861873973962119
866 101805610962424563700372121145444770
867 107068878198916572443880901151148237
868 112601053484102763992842078771813688
869 118415714426032685050576852666710541
870 124527116150761090861680805530776548
871 130950224714476625100756711499610517
872 137700752144106637318682743709302588
873 144795193184842441069524985665131344
874 152250863836763997834820268942148592
875 160085941766653431712925843237742501
876 168319508685181113232954410799625401
877 176971594783934844857712858336606595
878 186063225331250880130826546561811560
879 195616469530504463667846284484659485
880 205654491749437074757136429328469957
881 216201605234247821888121599304541405
882 227283328427568171583253488114450252
883 238926444015083590581029867645712629
884 251159060831474441382177976119401130
885 264010678762533833884111143316261554
886 277512256786794902033976884459788774
887 291696284306777525980014905375472820
888 306596855927058856303631754616278971
889 322249749843797750744705933186131845
890 338692510018115712736405327537920341
891 355964532313872125142466967643481752
892 374107154788886238101426997899303193
893 393163752337569990008143410174108660
894 413179835892262612377887101838356501
895 434203156400319216560898307089752355
896 456283813804221184501974780725455174
897 479474371262667091827487764671360787
898 503829974861790942411447379217172427
899 529408479077362538887019359705060698
900 556270578261076748848086779911182228
901 584479944436859224965229955972344267
902 614103371706531913765282491717770553
903 645210927578219734209458818518808954
904 677876111545568661299704650593712644
905 712176021261214934838334690103370687
906 748191526664026412164526248258064386
907 786007452436462782539377516277250652
908 825712769186005530282956553892070665
909 867400793763026776369729351527511538
910 911169399146735666034356970896171029
911 957121234351000697731203171225149748
912 1005363954822936968332922292048914813
913 1056010463829211228373135399361535484
914 1109179165348099315095038174554888941
915 1164994229009476368582064564024069987
916 1223585867650178749302213200541506080
917 1285090628078598450962137550917748621
918 1349651695670009022294740648855886913
919 1417419213443031930486535846592898235
920 1488550616297891775687031607039003223
921 1563210981128738248715741779283464963
922 1641573393555395391231567236739178810
923 1723819332054500573712625478900732132
924 1810139070306185633863943368718053383
925 1900732098610302881852105182900857525
926 1995807565265784491919827614787117746
927 2095584738848123838653586857883408105
928 2200293492363263818101770692796264629
929 2310174810301456005457007126887573840
930 2425481319662005390177955475837943911
931 2546477846069332145838126903700618833
932 2673441996152562395786590690198973784
933 2806664767415006551187787347061854178
934 2946451186876503440041642212897795502
935 3093120979830812788467725325793487823
936 3247009270122144337497727239866613435
937 3408467313409640848103198396232615176
938 3577863264956311787856740152604463017
939 3755582983549677586589475059280375748
940 3942030873235369924262987111776425519
941 4137630764622286669710666822728371831
942 4342826837598772402895950106794269228
943 4558084587383845230125011025837129636
944 4783891835925883209125862988797791767
945 5020759790753591837920659853190299975
946 5269224153480678124589898103953568147
947 5529846280266645131530279728862652114
948 5803214396641690352994157139615065376
949 6089944869214047322688361595062141669
950 6390683536893467082964632909740453869
951 6706107104385118693365114743824261320
952 7036924600834229886826298447560762434
953 7383878906633534711626538548789422987
954 7747748351543299789972820742007260340
955 8129348387417631212647634850638559977
956 8529533338981198424449253246734141561
957 8949198236257740366082511535549209904
958 9389280732416046127127934109308461008
959 9850763110970844310008884454550691392
960 10334674386455523106780389625219195050
961 10842092502871182220330909852685062340
962 11374146634412548962210296486760471405
963 11932019593176150745355651380295344824
964 12516950348770218007680906759696486746
965 13130236664969505884962026312781891654
966 13773237858791998343075439741415115913
967 14447377687618742451817750512134388551
968 15154147370233320227705510874616666658
969 15895108747924188686413997434188124127
970 16671897592071814594353388055778578030
971 17486227064933730386431068679670625292
972 18339891340644896693984481553070881218
973 19234769393768654082697257957809707564
974 20172828963065686564394178569822575615
975 21156130698495433314428463967926201028
976 22186832499826931597249083568072740679
977 23267194055614840788593254761754105284
978 24399581591692102350766867421811846781
979 25586472838744082799526164063456097401
980 26830462228960908050212305965104106689
981 28134266332215844140268109021895439343
982 29500729542688863008534886240643548958
983 30932830027346841740679432450247879641
984 32433685948206107309085688881602754529
985 34006561970840224629325344069241446090
986 35654876072157044308485419366103098367
987 37382206661055132366663656456180452340
988 39192300026181898091380969700188763830
989 41089078125655166543653636886823186378
990 43076646734277807659068744995659727071
991 45159303964472585068865382118361865148
992 47341549177892929876538703591917106372
993 49628092305426239528027025027690712693
994 52023863594100970738018093312003364976
995 54534023800238720986370249195807211160
996 57163974849059222651128417982208293841
997 59919370981851321764167194540128705413
998 62806130412768264151012771385110273136
999 65830447518292722815932453253940634527
1000 68998805583447805592081427826761081536