1 0
2 1
3 3
4 6
5 13
6 24
7 43
8 74
9 124
10 200
11 319
12 496
13 760
14 1147
15 1710
16 2514
17 3664
18 5282
19 7548
20 10696
21 15044
22 20999
23 29128
24 40140
25 54995
26 74927
27 101556
28 136950
29 183832
30 245643
31 326847
32 433125
33 571747
34 751905
35 985350
36 1286838
37 1675080
38 2173576
39 2811888
40 3626974
41 4665196
42 5984231
43 7656041
44 9769972
45 12436930
46 15794076
47 20011159
48 25297311
49 31910307
50 40166930
51 50456144
52 63254397
53 79145040
54 98840353
55 123209626
56 153311587
57 190434355
58 236142363
59 292334075
60 361308950
61 445849847
62 549319432
63 675776693
64 830114278
65 1018224242
66 1247191969
67 1525530117
68 1863453250
69 2273205806
70 2769448336
71 3369717980
72 4094968342
73 4970212465
74 6025277398
75 7295697552
76 8823764017
77 10659764996
78 12863438315
79 15505686393
80 18670584188
81 22457740844
82 26985064403
83 32392008815
84 38843366512
85 46533717022
86 55692619521
87 66590687464
88 79546674431
89 94935752440
90 113199151108
91 134855405028
92 160513438300
93 190887801766
94 226816383478
95 269281007103
96 319431337966
97 378612654552
98 448398047610
99 530625766232
100 627442476398
101 741353375569
102 875280166033
103 1032628141595
104 1217363716732
105 1434104023509
106 1688220353568
107 1985957571247
108 2334571819742
109 2742489321950
110 3219489328950
111 3776914847541
112 4427915179483
113 5187725004141
114 6073985254178
115 7107111974107
116 8310720016779
117 9712109589252
118 11342824619094
119 13239293336640
120 15443562704356
121 18004140206475
122 20976958098274
123 24426477556868
124 28426952349618
125 33063874555657
126 38435627665206
127 44655376189791
128 51853224485517
129 60178682266704
130 69803479036090
131 80924775646818
132 93768827282113
133 108595159872485
134 125701329713498
135 145428345778681
136 168166844331536
137 194364117684101
138 224532111821890
139 259256523304518
140 299207142212797
141 345149607673974
142 397958763590537
143 458633827074461
144 528315608848204
145 608306056553455
146 700090425800187
147 805362423669865
148 926052712680819
149 1064361213392009
150 1222793698545249
151 1404203235200655
152 1611837100392205
153 1849389875714216
154 2121063513876378
155 2431635270588604
156 2786534505508768
157 3191929482512830
158 3654825438386711
159 4183175347742096
160 4786004987121957
161 5473554100138192
162 6257435685378542
163 7150815678640484
164 8168615576764966
165 9327740862935534
166 10647338439552201
167 12149086665557539
168 13857522028357261
169 15800406969578468
170 18009143925460347
171 20519241253085164
172 23370837391032323
173 26609290364133424
174 30285840587021357
175 34458355870621916
176 39192168588769642
177 44561016143949726
178 50648097183626702
179 57547257488303298
180 65364321084901405
181 74218583966781199
182 84244489830153616
183 95593509505647752
184 108436248283796600
185 122964808147482676
186 139395435049925115
187 157971484866468382
188 178966745521362010
189 202689157111632819
190 229484976647248194
191 259743439372198667
192 293901974564796686
193 332452040325419143
194 375945649192848189
195 425002664593858624
196 480318957188002777
197 542675520243150194
198 612948654351367950
199 692121344218467309
200 781295964034137941
201 881708463235178696
202 994744201441889708
203 1121955620188078696
204 1265081959945587770
205 1426071254121404128
206 1607104857379948922
207 1810624794127633936
208 2039364244545462097
209 2296381520534755280
210 2585097922671516245
211 2909339912191803820
212 3273386079539878045
213 3682019443644197761
214 4140585674325369225
215 4655057894725131782
216 5232108791975661132
217 5879190843280864700
218 6604625551878861369
219 7417702683940517577
220 8328790604225579499
221 9349458926387439699
222 10492614824290211928
223 11772654494936721146
224 13205631422931145623
225 14809443272462021729
226 16604039427218067319
227 18611651413407144717
228 20857048678130262707
229 23367822457146253843
230 26174700754952377029
231 29311897778977963678
232 32817501521472971187
233 36733903570813357615
234 41108275662009195653
235 45993097948346300021
236 51446744496619038664
237 57534132082339220661
238 64327438993854921984
239 71906901251496250721
240 80361694416014595626
241 89790910006945970826
242 100304636483730971341
243 112025155769198303570
244 125088267425587959688
245 139644753838121902631
246 155862001131371328355
247 173925792051918631602
248 194042288710470771034
249 216440224902805189472
250 241373329737884728783
251 269123006511323125695
252 300001293192601120185
253 334354133566843491855
254 372564991009961276994
255 415058840105745215949
256 462306574863209958296
257 514829876193508717040
258 573206585591903207002
259 638076636679220423192
260 710148601429522816802
261 790206913591489038296
262 879119838048947456429
263 977848261715106775773
264 1087455389073711939023
265 1209117433733271705307
266 1344135406417594633731
267 1493948109754528253353
268 1660146461128809944968
269 1844489276826789996606
270 2048920663820799900070
271 2275589179929700960666
272 2526868938869573136594
273 2805382854006769423052
274 3114028233588060542739
275 3456004961007082990109
276 3834846516444156957223
277 4254454121176110577777
278 4719134313198573576154
279 5233640292760063011994
280 5803217409219242740084
281 6433653196571929992736
282 7131332404344062777418
283 7903297513630350770494
284 8757315275222893530099
285 9701949858400286182138
286 10746643255449409656876
287 11901803648822335210035
288 13178902515482427870926
289 14590581317006208013047
290 16150768704967370485739
291 17874809259678379863563
292 19779604877201201906616
293 21883770025425043503851
294 24207802205775548283712
295 26774269083673784713696
296 29608013889191048629310
297 32736380840524725018568
298 36189462508123298205455
299 40000371217794704803572
300 44205536788333538851993
301 48845033114618160524749
302 53962936342410444318709
303 59607717638041098135828
304 65832673836742093343660
305 72696399559731987167540
306 80263304724594036675069
307 88604181738544571931806
308 97796827062624732773836
309 107926722269664495306073
310 119087780193327587933883
311 131383162283204689541025
312 144926173845645279151605
313 159841244466014678966017
314 176265001579906922429317
315 194347445893516912186617
316 214253238152289760555654
317 236163107628012288158435
318 260275393644093150845932
319 286807732493859252026523
320 315998903234844401074468
321 348110847071493514823387
322 383430876378394212994017
323 422274090875801537009160
324 464986020059402956108371
325 511945512718462550087910
326 563567896263155042162157
327 620308430636606026543565
328 682666083824610765993939
329 751187658412201394771068
330 826472301288532067316301
331 909176431488813312919280
332 1000019124304721587098584
333 1099787993215071880496567
334 1209345614910699773148138
335 1329636546737655200663710
336 1461694990289393873558583
337 1606653159672527413276755
338 1765750418185343325781481
339 1940343252820073060377169
340 2131916162168190740202445
341 2342093540015641778733060
342 2572652644208220664600984
343 2825537748296669072972222
344 3102875582091021420460045
345 3406992176623477593308604
346 3740431239202804516841934
347 4105974195310549331538884
348 4506662046115620227030307
349 4945819203450840184512784
350 5427079478291537845607435
351 5954414414198186446193959
352 6532164173936643311660047
353 7165071205683505305576321
354 7858316934982715552896604
355 8617561750075280782890528
356 9448988571520252513046901
357 10359350322317411187386171
358 11356021642198693074157936
359 12447055219558628818019711
360 13641243146841334176955220
361 14948183740306689629994965
362 16378354303192713006302657
363 17943190352625359319818481
364 19655171875472325194980046
365 21527917226987521974266432
366 23576285338865497561039041
367 25816486960564173360658366
368 28266205719831988342942554
369 30944729855694636638284034
370 33873095550152755720090361
371 37074242863986566273877324
372 40573185367866496865246949
373 44397194652981829860339390
374 48576001006218928464318383
375 53142011644191833824893117
376 58130548018848619529041010
377 63580103835701266772254539
378 69532625564770614018532196
379 76033817374982962851018757
380 83133472585954416974164610
381 90885833907883400389082002
382 99349984931754703945373342
383 108590275539443461988609454
384 118676784127895315989951055
385 129685819784755152682949640
386 141700467816139741850349376
387 154811182312339980949888562
388 169116429745868603481472524
389 184723387930353636965250218
390 201748705030384453565813050
391 220319323703779316761713710
392 240573375881272747246686417
393 262661154146922305793278319
394 286746166178419702704726091
395 313006279242996787147778836
396 341634962325020841641371270
397 372842634089214254896924329
398 406858125562530572440925296
399 443930267152194691917533754
400 484329610411718763231482231
401 528350295825638605969655187
402 576312078812459202034705629
403 628562527149442396274244530
404 685479404108446701960014011
405 747473252765544880588326793
406 814990198215618802150828574
407 888514985794134176236878649
408 968574274889996035061871530
409 1055740209534586280808034242
410 1150634288682284505363280599
411 1253931560967213881092441340
412 1366365170740677580883881682
413 1488731284375663381727979261
414 1621894428181729704788499925
415 1766793271819381302532686785
416 1924446893852610924319915115
417 2095961569047699201776230746
418 2282538120232952972330191402
419 2485479880996492207593668274
420 2706201319237585967684297261
421 2946237375623066109855150854
422 3207253575357369905363645009
423 3491056976377941984101697090
424 3799608022164168999930603483
425 4135033372826926436257234844
426 4499639794058636844436106959
427 4895929189904346162240864348
428 5326614872199199786239170853
429 5794639166946127548851126164
430 6303192465921828290367841803
431 6855733840444827472169674638
432 7456013343565503132173155655
433 8108096136997329112022750607
434 8816388589958000468144473573
435 9585666508789757658242298588
436 10421105668845956390085112791
437 11328314833736603233215641510
438 12313371461695456124192447556
439 13382860314647441117242928904
440 14543915202605869202292256270
441 15804264114409264678447816081
442 17172278005619764247503653503
443 18657023535758988262536629145
444 20268320070071325687494003597
445 22016801285805966637821229059
446 23913981749734633683048851413
447 25972328862419014086044331990
448 28205340595768693558168945781
449 30627629483857183345827656789
450 33255013362973479956280248391
451 36104613395676334274561232066
452 39194959955399659146921775397
453 42546106993157784646979353070
454 46179755556363154908194716880
455 50119387181959452897373568909
456 54390407942272623477312390172
457 59020303982494558207516853923
458 64038809453865717440083715978
459 69478087816764471442214609331
460 75372927563419375903824698156
461 81760953491240974761600464059
462 88682854745257207431892791462
463 96182630942298611061164314341
464 104307857790918507024086550798
465 113109973730088779469964851683
466 122644589227063234693137701892
467 132971820501070350794026760573
468 144156649575354036501525019395
469 156269312706242801437845568904
470 169385719395165524346846347434
471 183587904358673725750405929247
472 198964515013464892634877193284
473 215611337229083443309439299416
474 233631862311430090414072663198
475 253137898406536742906387545099
476 274250229757443586893202698114
477 297099327508715182024363372906
478 321826116034513840624350746648
479 348582799068671437163301303382
480 377533750240432227283632173520
481 408856472969160944877128805112
482 442742635047126972526591840590
483 479399183643423057634608826850
484 519049546896233406039590727353
485 561934928727259942602410020115
486 608315704013538266178601184477
487 658472921790691450556367194083
488 712709924740631864421515303020
489 771354093838779886504676601665
490 834758727704189145155655269909
491 903305066913945492984464328199
492 977404474314481930404130684542
493 1057500783190928091838400285689
494 1144072826045476863007463733705
495 1237637157691490677960389751823
496 1338750987396498377271581560529
497 1448015335909509439037047014961
498 1566078434391726764064037536468
499 1693639383540700860618860849909
500 1831452092562592364292083827409
501 1980329519112308004368188157414
502 2141148232894147940535693716428
503 2314853327304073918661472198916
504 2502463705307162582562984434582
505 2705077767689231398954115920023
506 2923879533909643496630529250268
507 3160145228023227770211377941521
508 3415250364544143848311450079499
509 3690677371705218390568456528215
510 3988023792335464003976222150760
511 4309011105549752510196933133265
512 4655494215632504806284229750635
513 5029471657917369301236146095797
514 5433096575133886351505833472325
515 5868688521627958685415637949342
516 6338746157084716888596893736238
517 6845960895910590729892503097532
518 7393231583288029153283303111875
519 7983680274124864904938973505369
520 8620669196705966240866053783357
521 9307818988844507595102828970374
522 10049028300752774385235487181908
523 10848494865738778896015237332125
524 11710738147218164237849060107683
525 12640623678446298019716347970453
526 13643389219860980994928093328522
527 14724672868022353735685879226891
528 15890543259886756932277556632675
529 17147532026601911313424768861467
530 18502668662211507796823249637652
531 19963517984661291977632900844001
532 21538220379362862902861744909454
533 23235535029356533378053733402852
534 25064886350885816978737878917199
535 27036413869023057814435801470369
536 29161025784942901439802999026259
537 31450456504607408206595067591258
538 33917328418088870519484699192099
539 36575218239604978599317847078453
540 39438728240673387372550481707879
541 42523562732713242950164253620166
542 45846610181041339145933682587852
543 49426031359649532042277234767229
544 53281353985535343578788711603354
545 57433574302825658844828903203217
546 61905266120629820276580367242980
547 66720697844639072087888964031748
548 71905958081120796927062249186643
549 77489090433316394744925938686760
550 83500238154531338993821862221304
551 89971799369608378233807693586255
552 96938593627217507592648960613326
553 104438040599711646800166333940990
554 112510351805433334964386098317973
555 121198736290580648969371005715141
556 130549621274333647956351744479464
557 140612888832209064092641002083595
558 151442129768874587472608172722618
559 163094915913260987541109278219987
560 175633092156130199848943750365052
561 189123089643685376937457068623206
562 203636261640766719547801044489418
563 219249243684115424285501942096706
564 236044339760588793052539106495799
565 254109936367586735759615352308359
566 273540946443852856994866379179994
567 294439285298828707394013607416971
568 316914380818494131499613392640014
569 341083720385789034843009242918378
570 367073437124996805834470481705927
571 395018938262639991246144458286603
572 425065578593309257349139818914489
573 457369382248286942705741629665552
574 492097816188765232921737264564065
575 529430619084887543097790601076831
576 569560689497818423596088210738972
577 612695037555701982920333785530952
578 659055804606907414881669787808005
579 708881355646669961899955092080801
580 762427449647490457860230410165599
581 819968493280922833594015421144051
582 881798883900221587586654425071199
583 948234448061410314942166070843913
584 1019613982296450157488398367082778
585 1096300903318235249118684105531500
586 1178685015335150121508439310298898
587 1267184402685056763127699240649808
588 1362247456567146658565399079818642
589 1464355045257560240113014645734724
590 1574022837843672027080142068727023
591 1691803792205269156175450677967217
592 1818290818711506026347712592883124
593 1954119631893689903058949407284669
594 2099971803199045703899020155252445
595 2256578028833253616766956468557209
596 2424721627663623032886980261878830
597 2605242285184390289651564198995579
598 2799040060645210032796690447332582
599 3007079675618147091074709909173651
600 3230395103532375598955355946318145
601 3470094481044694633450960896347505
602 3727365363543568459381869621500162
603 4003480348610765039720851076919100
604 4299803092894270671439547193775591
605 4617794749585901067371767443514864
606 4959020855554265174170766436633318
607 5325158699166308120273174931712535
608 5718005201946921572975476869194697
609 6139485349484971809921166063183964
610 6591661209405052909346930278414194
611 7076741576797444306660624009847514
612 7597092290244923584521043827404886
613 8155247264515750384349083832489838
614 8753920289119543974115626553092364
615 9396017645259977065347124771377159
616 10084651597279109385714786549913562
617 10823154818487604823070687443423825
618 11615095815328804286788984479154372
619 12464295418149484252370682027547387
620 13374844411464039354709496886069425
621 14351122381520878124209781569076947
622 15397817864230352006035023334042273
623 16519949882114213791584881440850636
624 17722890964910499311732173764845066
625 19012391754839425621303207951698734
626 20394607304331579778912627828959047
627 21876125181267217363621734127028452
628 23463995504504594041031249546179540
629 25165763040717540496491540602172932
630 26989501502351637140099013775846864
631 28943850195880210628473229853592224
632 31038053179534144161879089250078495
633 33282001100333825568475600501853140
634 35686275891610740719774745492154029
635 38262198524316343990710049869330145
636 41021880018325970251291891317071666
637 43978275933707931333101609291794953
638 47145244576598172561700035096263770
639 50537609169958146811686646831158948
640 54171224256160904819398049006280088
641 58063046616114869603209890705164029
642 62231211008567744814834473227012381
643 66695111053410477925025796109337493
644 71475485604304018709027597884063112
645 76594510978865834290307280466383475
646 82075899439070339881641162788354934
647 87945004340535028721636970752368056
648 94228932397085830876888387465610422
649 100956663536531435594430634545108391
650 108159178855044375010439247478132145
651 115869597211071496613899632613185427
652 124123321035410940211781486821344645
653 132958191972138262948442204052754825
654 142414657005591328337486468680321942
655 152535945771791991328938180080507239
656 163368259798662669147021245324590260
657 174960974468368626642204955681602155
658 187366854547274789288811806735181337
659 200642284184553940533429395243702113
660 214847512339639096907919983917451829
661 230046914661708356577266330920992863
662 246309272911471964849687430333597630
663 263708073086960744477106985409313990
664 282321823491071021390316358273941647
665 302234394059600012391405769303993928
666 323535378354722363064847015657495325
667 346320479720648097085338989958719120
668 370691923195920806980040432240152930
669 396758894880841129577435121454547144
670 424638010569236964652629711972261552
671 454453815571676472722274496988418588
672 486339317782687574805240167221861724
673 520436556178092090410355538785791939
674 556897207070697863576765881945322493
675 595883230603864666924850220041472230
676 637567560123450133053977816370600673
677 682134837239967737360687174967926188
678 729782195575106014629395313112053840
679 780720096380763981873775027542379642
680 835173219425193146258435963475067665
681 893381412760488932780494659051578493
682 955600705219380633126900219091453600
683 1022104385737918199959022674871813904
684 1093184153865191161747586494974688856
685 1169151346102643452275859766862423739
686 1250338243014934596259640647911607157
687 1337099462372775623798294430261925375
688 1429813443926941164606710546848870316
689 1528884031773006331799453447340724863
690 1634742160649636878007494085754158373
691 1747847652920916939127244663603832811
692 1868691133426763541165974181832047447
693 1997796069846579352898041115386795409
694 2135720946711664557144961175402608484
695 2283061581723382260318747285874434518
696 2440453593588600675460754926522576854
697 2608575031173591549595298741623934733
698 2788149174404548578328981576438657768
699 2979947518009538817820021177481422850
700 3184792949905496021477488971609865602
701 3403563136787442608071888405712151873
702 3637194130278284775801060569821636382
703 3886684207849234200251757827206295415
704 4153097963626324369631847617316584436
705 4437570665160959192028893033776441557
706 4741312893265511913099747765325918179
707 5065615483102458649841726131344636437
708 5411854785871390566302355974632985304
709 5781498271666756196498331581933517142
710 6176110495384856704297465194735795802
711 6597359448946245672566570525082938190
712 7047023324574359600837413163763099618
713 7526997715438326383732547940661070267
714 8039303281633198796540911665382616192
715 8586093911240422136606608515635425929
716 9169665408091626244741836199554072523
717 9792464739856684229064303666867548256
718 10457099882199674849780815665132243033
719 11166350297001639056492401917743695818
720 11923178085045021721304774385301286733
721 12730739856100125596203609229808901798
722 13592399362057994886838712904458708584
723 14511740941626672097239934235503048873
724 15492583828159112015996467711057797186
725 16538997375422201461228852136880581565
726 17655317259559003913779050602334854325
727 18846162719152916746873600444121747711
728 20116454899186041592654783283804128833
729 21471436368808670912032095162304332998
730 22916691887217178818790878774588785649
731 24458170496589462670156467041567557958
732 26102209025967057104585528239165573187
733 27855557095218786691068084731489766273
734 29725403713791059697375054237690097280
735 31719405574864490323797864081449425625
736 33845717151816528772122806385775737686
737 36113022710557510455958085601488971027
738 38530570358386690532609671283851070977
739 41108208257530521838210526348701553407
740 43856423139504293941289251885694341128
741 46786381264908516324083035050145298241
742 49909971982263040773506863518984004095
743 53239854049026622855857100537748795491
744 56789504888081078259672279250758352541
745 60573272963713081660982310989329186183
746 64606433472540815585046698017704719175
747 68905247556947211468864045149973480581
748 73487025261438952047964878907198258084
749 78370192465995794212551401801171605368
750 83574362044955900897034762732551539433
751 89120409515350381729716874079497162717
752 95030553454907813583577046418573673095
753 101328440987254038604532784781754964332
754 108039238650194320452490762185691239659
755 115189728982447889863105776323437830165
756 122808413184876761190887720146375432044
757 130925620234183233978408679525367385706
758 139573622850319777602095173348281148195
759 148786760743541644068957205587750661980
760 158601571593221985375338743740987820149
761 169056930238331982655840195328017375716
762 180194196588960434252339298532636246905
763 192057372799510020973657933677596283399
764 204693270277368740575163787170935296678
765 218151687136028856778619887803125187703
766 232485596738933000502132086544482315841
767 247751348019895833558789522312467797232
768 264008878307915583019453779871390845384
769 281321939428696473600718369257433314759
770 299758337902402845313452769474226699242
771 319390190107219787577725383937481349342
772 340294193331374245738048913445206602176
773 362551913692555671433244759338975970680
774 386250091963358010588734212456865016797
775 411480968404648100828664196358571121607
776 438342627775864328984679851774567003961
777 466939365762391322157767988528768869072
778 497382078135582595761498262208099200714
779 529788674040968767943953308517851322465
780 564284514894964536744967079411498577331
781 601002880460259404155665499140902615209
782 640085463765348284063932054020976757605
783 681682896634649660418153885460379570428
784 725955307702710766508793729370681807697
785 773072914899471221641475318339784067734
786 823216654513829723261432605869578452624
787 876578849070236166510433035992706703636
788 933363916388141046001378581026153078689
789 993789122337327339800598976481445970528
790 1058085379953905948346763898570890050037
791 1126498097742580876503624174745059907901
792 1199288080161221097200671769937134683476
793 1276732483464380209264536810004121669982
794 1359125830273783605094718506214730407721
795 1446781086446592039856149727896019777104
796 1540030804027123559323018525846662823203
797 1639228334295385337104350211595380462224
798 1744749115166987327482659004134175089406
799 1856992037454578989243182305221919388479
800 1976380894771713448654379616348481789187
801 2103365922146894339869175536691918155319
802 2238425428719445244659056690809094237284
803 2382067530210761270166556695713119662084
804 2534831987205516208323260831933806510106
805 2697292155638627857189872476400961281505
806 2870057056266414528614118721303448622397
807 3053773570305662472452494843993710211116
808 3249128768853594706756995570988961291792
809 3456852384156391369160537275919478128940
810 3677719431275446454659090133974087224123
811 3912552989210528054254326955430174850163
812 4162227151079102389475361769654047694295
813 4427670153523045757944684347726123936931
814 4709867696119664465159160005451964164981
815 5009866462215340038188766428198353124180
816 5328777853279298397897806263155316663476
817 5667781949594170394242597310223855273418
818 6028131710861497533801381463213962168387
819 6411157431106605627665128565881368561400
820 6818271463120927343063410875907734163730
821 7250973228583659349658163657653508498954
822 7710854530961506789611676984899690235788
823 8199605189298280881796785848725989664883
824 8719019012078535704251614995154215405653
825 9271000131484706193592058241482343425617
826 9857569719568987934596103651783791794769
827 10480873109133336610044060298808822317050
828 11143187343457538613737711907695112160952
829 11846929180440625800995361440767695181262
830 12594663578229535377735570860734854723527
831 13389112691005670475074421682611631776168
832 14233165405289994052181867864727895644569
833 15129887448915876167622583876821063041509
834 16082532106711808362661792599226137684021
835 17094551578939320624932590174619054504911
836 18169609020651352013386549030354179698389
837 19311591302379665013223336275220317485695
838 20524622534933769724145548557890654490476
839 21813078403605756635876289266944667951489
840 23181601359733374406312289111837648309504
841 24635116720386033161366834047227931147881
842 26178849729914044413299919569707685827927
843 27818343640249711370421835249686701976483
844 29559478870179777901429690952376629688061
845 31408493307332714619521907657216271296819
846 33372003820352446311307048668265920716255
847 35457029052674115588063979547575631312181
848 37671013573489707412734784458625327170294
849 40021853465904904561257668710190158810834
850 42517923436957223353240881323062484367812
851 45168105539103893767336158466004279798560
852 47981819598011527336345503469754199157248
853 50969055447004662769190338543819324156756
854 54140407074374018615547012976075744894272
855 57507108795925914502641775818388234463796
856 61081073571691076627741639125624472258628
857 64874933592624235056210085606744007641988
858 68902083270437013205116104094542569352775
859 73176724771438278588855825855617019094125
860 77713916243432322744519987974559406856675
861 82529622893371272368114050605857660186751
862 87640771082600734480839405886804795296967
863 93065305616205083181991295254706650648604
864 98822250413180831372939241756276123953681
865 104931772754974703397168299259798331784026
866 111415251321350611503865108307519989845634
867 118295348234631888790546401454817153525615
868 125596085346138967040212300192813244715952
869 133342925012147417577910777174060160640481
870 141562855620968305499333804411755807992582
871 150284482147845873873576917923221726482879
872 159538122030322858265125160700369851046700
873 169355906673590004727342358422739689946332
874 179771888913165129576277623183775560795505
875 190822156781092703264992121199127962709683
876 202544953941774893097917922667862800850570
877 214980807184599901552901235114666639687384
878 228172661382787319314765256859564036254927
879 242166022351390682569125287858169131563507
880 257009108062255865446404487407062273212847
881 272753008700005717243926278703900391815220
882 289451856070886040556101953329749805164566
883 307163002905649607146152273462292622023259
884 325947212628662110707643779806783148478611
885 345868860198180386266186681730430372936777
886 366996144657377723208915761150667221703609
887 389401314072278000106248608225281764759839
888 413160903571419813834293616855540484063258
889 438355987242920023664372960042636364521285
890 465072444687765901945581353431860298950901
891 493401243073765909378664271009598950352871
892 523438735582767715540788511909575247490820
893 555286977194652768451479205415511245216855
894 589054058805391784595060263094247313385262
895 624854460733255726002622561098965326707707
896 662809426727291798936835602868369955125602
897 703047359655572784971306752143612143884944
898 745704240117699540497277149735737452021411
899 790924069296780163447926552795329210164980
900 838859337440835534826244728496050449018259
901 889671519442511729166851722445540002750595
902 943531599069349443143700195465386519642739
903 1000620623484916335363645138040272688077888
904 1061130289794110859236825453223591558696835
905 1125263565444171041928199794838913478164145
906 1193235344416659119169806338181180300259353
907 1265273141255249375366459872577502373653329
908 1341617825089845224382456437764746700331925
909 1422524395939733547804823863209182717483041
910 1508262805707509388389176607946985431843287
911 1599118826411751857231085209841566639560716
912 1695394968350302987345284187566850683822616
913 1797411451037917674729608362038545383920112
914 1905507229922460394938711060860378319044591
915 2020041082053193116517489995170422947638117
916 2141392754053524571717926534413577632918651
917 2269964175939396780154918408341543016338986
918 2406180744523822088653170692428705441949049
919 2550492680358534826544980020746880537231817
920 2703376462385899653531600555949203488191526
921 2865336344708771033235149037467289051680003
922 3036905960133607617065013122956882001480020
923 3218650015403531584003422823888182018928488
924 3411166083313945381471148873608066088418430
925 3615086497194577521354594157026122116100136
926 3831080353549269456588979010996477655157255
927 4059855628969327493198555642646482751536217
928 4302161417778786105843932779210334658213450
929 4558790297231451996748264694673801193792582
930 4830580827461165753006437956378660490211663
931 5118420193789430817521254230942641646803493
932 5423246999419578375994706721413024774424956
933 5746054216995185464840162501913021886989498
934 6087892307973832415989423579631930364270245
935 6449872519266835052812618196974315429359210
936 6833170367122751071090870111652585794672223
937 7239029318788750842198657155685603695291920
938 7668764683070954535433942659823899229891290
939 8123767721534250463023095067084078793131177
940 8605509992735695452757139532886496920842312
941 9115547942575224342778401097252643666313588
942 9655527754575030956617551147743428743236163
943 10227190474666702253542678478328631650028496
944 10832377425875178081298292448589915438933322
945 11473035929143176641307434903707131376632072
946 12151225347441300531542874799230838294348696
947 12869123471260181412738520172014050627773335
948 13629033264584432554907131769450325319563749
949 14433389991506703013350455905817749769014069
950 15284768744756763635041112603210386208449563
951 16185892398598463810383908264458261493259599
952 17139640009789909418985050668927874520572978
953 18149055691612836668463587940888925691905738
954 19217357987359592296574439933134722369448831
955 20347949771124275681825593759795021669120430
956 21544428705282560152072723052393724759085735
957 22810598285666817306728627070118701422848848
958 24150479507153980088473419279632251977372426
959 25568323184187903139649375744679951305105152
960 27068622962660876039794666320527484437356582
961 28656129061585751336542759427777556178118339
962 30335862785106485888384635349932487934835688
963 32113131847626683207785392770525760920205520
964 33993546557189205730630066126160837061243027
965 35983036904721672811782247436011203110852599
966 38087870609379598110179104031209666168563726
967 40314672172978344669292269451080746976494691
968 42670442999414673274721940359701454052497157
969 45162582638046526161783369582884166146572076
970 47798911213234352905923599677994087745182971
971 50587693105657732769371242119994973528542433
972 53537661954616741753971292929580969013446826
973 56658047054318421769720711901128781472980188
974 59958601221145333785432007552833078666955601
975 63449630213116576236159887676669722489137190
976 67142023787193473056496694315239964443299631
977 71047288484764651392225395589855022008093691
978 75177582240581359097459309443767719203311777
979 79545750915617225633893042142733293144124376
980 84165366859811579557610493445510923260835321
981 89050769616436995643133074743908451417157429
982 94217108885925850821454783777727095017009205
983 99680389873414060388936617584209060005169826
984 105457521151030472581608649766869528858938457
985 111566365173096183828392350110007091992413996
986 118025791589918846178041381733153054936862889
987 124855733513793455773206273561760870426519342
988 132077246899174810297232168412161219882926025
989 139712573207790624979347870272471584362918354
990 147785205538742229595954728267897759794124784
991 156319958413417132504302963231272631264705588
992 165343041415341169224963793853052676887788616
993 174882136895955497235773055105856668055495436
994 184966481968744881592611734638457827187810888
995 195626955026199622777553345990296048415607200
996 206896167026796834255095568945992225543965380
997 218808557812572034269382440658169271641198080
998 231400497731955442553191673629227276277551624
999 244710394857407147288163596335171490945549363
1000 258778808103041621438975686231544002685649048