0 1
1 3
2 9
3 22
4 51
5 107
6 217
7 416
8 775
9 1393
10 2446
11 4185
12 7028
13 11569
14 18749
15 29908
16 47083
17 73157
18 112396
19 170783
20 256972
21 383003
22 565961
23 829410
24 1206282
25 1741592
26 2497425
27 3557957
28 5037936
29 7091711
30 9927583
31 13823626
32 19151731
33 26404879
34 36236988
35 49509149
36 67355142
37 91258589
38 123159721
39 165582562
40 221807298
41 296077456
42 393876012
43 522259114
44 690294785
45 909595335
46 1195008857
47 1565460832
48 2045036175
49 2664298029
50 3461968860
51 4486980773
52 5801069136
53 7481936275
54 9627226990
55 12359375411
56 15831660213
57 20235580854
58 25810024236
59 32852419144
60 41732532901
61 52909237129
62 66951156991
63 84561726944
64 106609929596
65 134167535234
66 168554624606
67 211394645924
68 264681496701
69 330860515019
70 412926856368
71 514544061197
72 640187661391
73 795317953172
74 986588694564
75 1222097744430
76 1511689049272
77 1867314681836
78 2303470005475
79 2837714461109
80 3491296124586
81 4289897862119
82 5264530227703
83 6452596392324
84 7899163879227
85 9658478785721
86 11795770498758
87 14389397000031
88 17533396898896
89 21340518218529
90 25945814866307
91 31510908254538
92 38229038835491
93 46331042679131
94 56092423906786
95 67841709642547
96 81970320839753
97 98944215922132
98 119317625364988
99 143749229723984
100 173021213848366
101 208061679391738
102 249971002990061
103 300052797482865
104 359850271737957
105 431188882855418
106 516226355978215
107 617511283561321
108 738051754231033
109 881395649980780
110 1051724563381846
111 1253963545163196
112 1493909303390506
113 1778379828251056
114 2115388955726678
115 2514349862068286
116 2986312188515429
117 3544238142089155
118 4203323846009165
119 4981373082655616
120 5899231787588114
121 6981292817944518
122 8256082110176125
123 9756938897248121
124 11522804737634491
125 13599138178174148
126 16038974594276225
127 18904153497206079
128 22266739151664347
129 26210663980462420
130 30833628868188650
131 36249299270834648
132 42589842077694667
133 50008854483875339
134 58684743992114523
135 68824626951828442
136 80668823261959155
137 94496035725709861
138 110629315814077026
139 129442931796657939
140 151370272407237662
141 176912937742391225
142 206651191383537385
143 241255971865306964
144 281502690454569860
145 328287073572707506
146 382643345462957281
147 445765087404281801
148 519029157873362679
149 604023110771091098
150 702576610831739565
151 816797413494366525
152 949112556338817672
153 1102315497178319971
154 1279620036539879089
155 1484721975669460152
156 1721869593014044444
157 1995944168070282418
158 2312551950567288024
159 2678129160470532076
160 3100061820904293932
161 3586822466687126658
162 4148126048345545047
163 4795107659728938127
164 5540525071586789894
165 6398989447865521649
166 7387228073678165200
167 8524383427819353197
168 9832353509260331407
169 11336178970059142020
170 13064483341397198431
171 15049973458853752037
172 17330008127081199758
173 19947244106908225047
174 22950369694720034055
175 26394937489578112764
176 30344309449835898520
177 34870729023967846458
178 40056537049954332523
179 45995550251640810279
180 52794623578767675767
181 60575420340289979478
182 69476417139679824388
183 79655174040340775582
184 91290904254753850546
185 104587381971948532934
186 119776231817172061634
187 137120648891732077636
188 156919604493451443479
189 179512599494991431659
190 205285035107090830098
191 234674279415053549491
192 268176517828601273937
193 306354486482414984638
194 349846199883173989849
195 399374797794890615765
196 455759651748410615703
197 519928888756814890616
198 592933509131006337546
199 675963296857961769794
200 770364745208865191294
201 877661247269565373230
202 999575831392665927082
203 1138056755400168427846
204 1295306311276719169174
205 1473813234399610306856
206 1676389158730329328961
207 1906209612248324786017
208 2166860106062957985503
209 2462387936613740133862
210 2797360394160199497496
211 3176930153034308397364
212 3606908711093066927134
213 4093848848309662913216
214 4645137188952556896974
215 5269098079390333068410
216 5975110136018326835633
217 6773736976477683299003
218 7676873824408288394799
219 8697911875137789765172
220 9851922529611421037693
221 11155863848635791242973
222 12628811852370863993051
223 14292219593615076725094
224 16170207271715741171490
225 18289887030216113173176
226 20681726500401096585781
227 23379955618853766899513
228 26423021765801746073377
229 29854098847545817472044
230 33721656587702930286359
231 38080097004724404545989
232 42990465845784171462385
233 48521247627548802788912
234 54749253913026289722616
235 61760615540381469376386
236 69651890727060527228924
237 78531302312803182716658
238 88520118893659024612639
239 99754196250775476199209
240 112385697311365181222807
241 126585010913119589872088
242 142542891900365540397867
243 160472847582869768162567
244 180613798364283670417740
245 203233043424295874401275
246 228629565750529913658745
247 257137714596820794183966
248 289131307634919034292054
249 325028199708221713291436
250 365295370238841535949328
251 410454587033752388891196
252 461088710542622257085682
253 517848709601057012903408
254 581461467422027389626933
255 652738465150696375006465
256 732585439763101296363869
257 822013123559233222061204
258 922149184084391966427257
259 1034251496121485454435883
260 1159722891562565801783614
261 1300127548626996147729123
262 1457209199205385968304218
263 1632911352239080984061427
264 1829399752187286707090965
265 2049087314989974923215066
266 2294661809737862449101435
267 2569116582756505523891601
268 2875784652282167967313037
269 3218376536650642772325532
270 3601022217277948479963138
271 4028317680045282149958316
272 4505376525422335031753386
273 5037887189211200122036232
274 5632176372666026159188030
275 6295279343471934033974576
276 7035017838252348464643754
277 7860086373559016816008426
278 8780147856409976011497074
279 9805939478154289642498402
280 10949389977634792622951541
281 12223749472230078813585121
282 13643733179441135653505706
283 15225680488380172497602313
284 16987730991092671240322165
285 18950019249467034844955320
286 21134890256093281483885596
287 23567137748473816535951014
288 26274267757312141750119898
289 29286790013199449004202552
290 32638540104106712819728107
291 36367035571068624614744739
292 40513869453988471208279835
293 45125145156486480505192390
294 50251956891371653756098422
295 55950920400112181284932926
296 62284759114473424984377847
297 69322951450462391260885769
298 77142445498500964970974947
299 85828448004367591403401606
300 95475295228465325683055513
301 106187414032424156621407303
302 118080382378606387289453725
303 131282099346996059491721382
304 145934075783226837342405431
305 162192857799825115275088011
306 180231596569717517262997407
307 200241779187092955275641522
308 222435136837321924804865847
309 247045748127307233308169177
310 274332357194145635205427492
311 304580928148278228174698595
312 338107459533886328453426886
313 375261084822059943579715937
314 416427487510952682774602011
315 462032662213174034399738426
316 512547056187644073768011691
317 568490129146683660229890487
318 630435372867426417469630521
319 699015836190365364704456536
320 774930205430666198287134794
321 858949495096411469300904706
322 951924409142401840214936403
323 1054793438832267386111304267
324 1168591769683434144901405239
325 1294461076981155127345196680
326 1433660297026615637685353910
327 1587577469692348004728521594
328 1757742757064126542549521504
329 1945842753026440529140112644
330 2153736209679952073343924942
331 2383471318552577405530455188
332 2637304697777951409917780640
333 2917722250871533950017747272
334 3227462078550964926148270225
335 3569539642349093424085320633
336 3947275397692842300758676249
337 4364325134818249183542630476
338 4824713288525180573081419088
339 5332869502522247060578366190
340 5893668761167836696834576850
341 6512475430988491225050011094
342 7195191586682264270420596509
343 7948310031643700167190690743
344 8778972461653359334610387224
345 9695033262557185523798696427
346 10705129478845728186944434367
347 11818757540385156026558677418
348 13046357389538468689560833601
349 14399404710967584955820254315
350 15890512031984715694292431499
351 17533539532924472841134005040
352 19343716485181764954892023141
353 21337774319897553489135224697
354 23534092423421484336118586513
355 25952857857340155901696424504
356 28616240311798562045610314664
357 31548583721893031350877049424
358 34776616108984527830667670927
359 38329679352858205644218831989
360 42239980757813607089993529180
361 46542868447178221839319840687
362 51277132807667791327419977303
363 56485336408852613545293337416
364 62214175045235887890768447061
365 68514872790743922735175903811
366 75443614219549740857402600132
367 83062017235036143386241826389
368 91437650262457251392864349951
369 100644597902766264779818236816
370 110764079517630177978872557828
371 121885125621552363918208683224
372 134105317399211166444217153743
373 147531595147789616435990187221
374 162281141968689871180153771864
375 178482349604365729366235588455
376 196275873938165870902102884148
377 215815788352508705655043953175
378 237270843878242871076909636329
379 260825845870935017381566918512
380 286683157823772856015319717387
381 315064343877967675530594044929
382 346211962626712605756344694048
383 380391525935199737015765665947
384 417893637724848383421055564275
385 459036329003349908099160374110
386 504167606872732041951645803590
387 553668236825520492958763983940
388 607954779355228820440455996821
389 667482903773771560685527269295
390 732751004157922330276477893419
391 804304144553674560651659276672
392 882738362966550838633318639540
393 968705366274076352672134659808
394 1062917651031716002788010213533
395 1166154088225016067692321026981
396 1279266013369580494651186596377
397 1403183866999710975982080928714
398 1538924434540843704208590383393
399 1687598738857197157334056132717
400 1850420643433443443488608660493
401 2028716229219307150292871548700
402 2223934013673012571386408428011
403 2437656086520532585881692692741
404 2671610243242841989096756214168
405 2927683204356395435639996026769
406 3207935016210030760207951587972
407 3514614737335561256621619548035
408 3850177523414852081399054463267
409 4217303233723157855774413604152
410 4618916692541907660016013903501
411 5058209750574316278688264721313
412 5538665303920378398210825894342
413 6064083441756462754267605290207
414 6638609908608200934192862974268
415 7266767083100360984946595707471
416 7953487692418605469761719817922
417 8704151500538767403830673711463
418 9524625228692193345888217526882
419 10421305988673529373755469774131
420 11401168533603715300958273929742
421 12471816656791327962452664031451
422 13641539097557960767981830310645
423 14919370343489980639626965035914
424 16315156751746607009039317569367
425 17839628448005714251031662695705
426 19504477500594375187132598490605
427 21322442909579998615935480595410
428 23307402996359340243527899228573
429 25474475828867944734825340423561
430 27840128371256668962133336898899
431 30422295105085345631429913332558
432 33240506932134521842148808768518
433 36316031237232490607953534409658
434 39672024063466706016511860058507
435 43333695432261056342178513022357
436 47328488927555868994226663316701
437 51686276757268940003585599335446
438 56439571606930121668909103642553
439 61623756710503063402003122638041
440 67277335682620609869113315562658
441 73442203785505127618992322642715
442 80163942443521100220946793980843
443 87492138969478182575169128471768
444 95480733630401219040514752210465
445 104188396357516746257432587060243
446 113678935596761010107399036634627
447 124021742003367097908023300242262
448 135292269908306727130162590004299
449 147572559726914823674196592947963
450 160951804742390592935055045051757
451 175526965980643124400432336846360
452 191403439199855280592029694070308
453 208695778350035905954027581358500
454 227528480216723895677785689937487
455 248036835351063835554230101116481
456 270367850808028583234046221733680
457 294681250668140693504456391232445
458 321150560808362513303135213597111
459 349964284917819045056254558025326
460 381327179326854580700614279967120
461 415461634837019007878212967266800
462 452609174408616587022821485545649
463 493032076285402135166466908629495
464 537015132917162056937787660779551
465 584867556884891435717516475481692
466 636925045945056332691784590247744
467 693552020294385115335280659031210
468 755144046220556661889785697256634
469 822130461453291396913079386539096
470 894977218771435284906426652770866
471 974189965761913539467310564182070
472 1060317380073741348239860658397183
473 1153954781073042924280852348911083
474 1255748040492332343371153154536454
475 1366397816488939532385750980741931
476 1486664137493971372704463721016850
477 1617371364355947103332484537010495
478 1759413561574484835856497216460112
479 1913760310892334399216789332542489
480 2081463003182862541767379832112615
481 2263661647450107797022830593507554
482 2461592238866222552090918586558013
483 2676594731124267203321475352031965
484 2910121662002040602783245690693472
485 3163747484935517037997115821432695
486 3439178663610689453260794687387182
487 3738264591124069433992881652381297
488 4063009400160475196928611173785966
489 4415584735919726443401356535745769
490 4798343569221254280748990474966505
491 5213835133359497343455951073363990
492 5664821074907813088064272261764085
493 6154292915811640602212396377563015
494 6685490931812795088437849326325937
495 7261924560549085873308823502738608
496 7887394461623234905350742540512484
497 8566016360582155798444421614500080
498 9302246819145643006896574927859967
499 10100911085230091573797017065127549
500 10967233188390066872306198576635635
501 11906868459315115476334657821301200
502 12925938666042947374054594599596467
503 14031069974660246652705405545482463
504 15229433958541934816181053608960452
505 16528791897718035460219017666813053
506 17937542628850421470173691973600424
507 19464774226652948975359216449908579
508 21120319819508850106790028059800319
509 22914817865648170200889051995553390
510 24859777241673863224999550548817709
511 26967647522605901416412755057857945
512 29251894862096756645323537243348954
513 31727083913218326432649762029298893
514 34408966264401193902359594005561517
515 37314575901906227063621796412931046
516 40462332249823896710822806450733987
517 43872151381241053419768898503286135
518 47565566040116843830436419101521341
519 51565855162814582676989501917125106
520 55898183641408628978289484523169135
521 60589753128108163253517796893661833
522 65669964741717812809228907617151219
523 71170594603315515866451884423668390
524 77125983199622310051556041517744763
525 83573239649244373337474069126257919
526 90552462029490079454070597410353142
527 98106975010239484719323201130737085
528 106283586136838147476290759761114827
529 115132862206703626031405516027163188
530 124709427294810579966371404691348522
531 135072284102038023433762004989751370
532 146285160428141489775859726404252841
533 158416882708520933970397829625305039
534 171541778701708445138332795867061032
535 185740111573367196303298805784039431
536 201098547793399881022793200474718133
537 217710661446397045977530964650613492
538 235677477753063990936298549894916995
539 255108058812469623681383045974899817
540 276120134803056797184783677434038052
541 298840784125516190488158405281234613
542 323407166234115472379020980112421991
543 349967311186245012501464042998234308
544 378680970244242066311401105624156922
545 409720532190544118395436342545942504
546 443272010368569158981010523775601227
547 479536105839217733483204994314425199
548 518729352448460414914328628733376334
549 561085350037176127216569786530195867
550 606856092492452170584270504107610852
551 656313397842316690137298906524273755
552 709750448135891119819729614039566593
553 767483447430950125544342703531531928
554 829853406833783075491880150335450501
555 897228066205198449348500717379640339
556 970003962864861346237864772440251652
557 1048608658397507062245818660470937607
558 1133503135492792748180890423525116533
559 1225184377639774502120134782704495878
560 1324188145451666645512658679800366545
561 1431091964421409918253850142185664103
562 1546518340008743874938553284223135155
563 1671138217140409456459410083578148764
564 1805674702472655660582436007654340723
565 1950907069125663778869466581075057141
566 2107675065059557026263604402483123481
567 2276883547828536372672305944613615846
568 2459507470131093334786740802060679714
569 2656597242378466558303498453452112554
570 2869284500439390029505576219218762970
571 3098788308796216684877488762055027922
572 3346421831575857627183441448745215587
573 3613599506309542789355934492312223431
574 3901844757839846314086122406952034814
575 4212798292544219968219625018106190185
576 4548227015994817766964512759506403146
577 4910033620339000277866093367687571379
578 5300266891078918344245223265250951588
579 5721132786568419650237174576569292357
580 6175006347448785938624898953168030754
581 6664444497430325091928057183702718185
582 7192199801314771813249125224506606409
583 7761235250965376965241224129325533536
584 8374740155090594147327711899218078758
585 9036147214238135910048135377964298620
586 9749150868325345215744028972308613088
587 10517727010387646484977498547559730446
588 11346154167039632391467580491109841010
589 12239036253445564735585811007943782562
590 13201327018422454944337632926117289316
591 14238356303686612016973768960880807472
592 15355858250243377078281412795387294276
593 16560001594552262343191686981632342600
594 17857422207421413262364933989770371912
595 19255258039644933404535208966861854974
596 20761186650246271997852592426883207026
597 22383465505886330729657271074026097254
598 24130975253595843885786761864601584473
599 26013266183561724240088560702287900719
600 28040608114304687983388253792235086624
601 30224043949303564237776908410919172497
602 32575447172028320626172759030503084814
603 35107583565522480098150137712220628521
604 37834177463215543881172303428436455090
605 40769982859642740415065486038307193149
606 43930859733304975371370411761702719212
607 47333855959125416748369851215358675771
608 50997295214967417085869115729991261776
609 54940871315596225949845171281074782289
610 59185749438427573506256840061315615166
611 63754674738552311691343524984032612405
612 68672088886010320748090179887269682771
613 73964255096271769734011216243414603132
614 79659392265543726106765386789337459686
615 85787818866041193502388671622078456968
616 92382107302942871106933400887943999644
617 99477249484605896077122079477844228824
618 107110834410967774882399119973421458768
619 115323238642160442407630048157020187632
620 124157830570460368061050490001034093732
621 133661189484077089300382188384850576396
622 143883340481236706136070510845864041462
623 154878006367863188156855305912425221644
624 166702877752236932771566284627253726943
625 179419902635678066549397580240771401889
626 193095596889947349081487553167932490453
627 207801377110092383052870607931791436304
628 223613917436331405361017145147721259365
629 240615532050731461690078465622976911139
630 258894585174404477686595095529389432398
631 278545930519250009448879534237582415453
632 299671382285490104092020610939845882923
633 322380219942981438515199363453986998164
634 346789729191205943128862061156962582938
635 373025781660630952981289813537793812654
636 401223456097538308568508833379648917246
637 431527703966243914728659408047368646674
638 464094062607714008945307155679768359694
639 499089419312838125212864471585628686804
640 536692829903009020218313359629046802221
641 577096395661219514605361983242227670925
642 620506202724717816066872577833597415292
643 667143328336543262477222951409990682907
644 717244918659249639250327709818874384623
645 771065343181153906191819449709633938450
646 828877431094955093248373505732970778043
647 890973795402078220099191456727408489183
648 957668250895240827673201014374575000818
649 1029297332598253890745765824148434170897
650 1106221921697809917762935095670757432268
651 1188828986488958671174628619121659912361
652 1277533446376237454878074366607573438976
653 1372780167528261947021781278160283350437
654 1475046099377399423702158096798530063439
655 1584842561790503884191935479533673520950
656 1702717693414328269590888361344342603235
657 1829259072423061442045017113013747658335
658 1965096521668580240089206345691505216083
659 2110905111059780553854718605734575776742
660 2267408370879297868722465223356496419351
661 2435381730687824646247743051510231788507
662 2615656199472107926850999162885265526853
663 2809122303766861977524819206062566727666
664 3016734301627839224875374365205346449146
665 3239514691558053612538044702985781350384
666 3478559036796853290204128946829483669652
667 3735041126777748679640070132145776359930
668 4010218499051539689177392960661026834680
669 4305438346562666165385757905166479273474
670 4622143836865559993686560408222015577416
671 4961880871681281697065033437471516454546
672 5326305317130528782962163837853764747851
673 5717190737045361964041292540700838445501
674 6136436663967400820277133777309471909914
675 6586077444794057189390981473355765000501
676 7068291700546477201653582058294638445528
677 7585412442413775665571285144238375958031
678 8139937889089085592808437961629844463427
679 8734543033465864005189185083408982964798
680 9372092010020530492548492933019989611064
681 10055651317683440642709180304006608928278
682 10788503956708875665776820065461014653854
683 11574164542011573058681159747299269018792
684 12416395459658750715018256338386930361865
685 13319224137710082446476435448255252352891
686 14286961507402304165610658046439041137751
687 15324221735799922402426926800904379513008
688 16435943316500012175708619068015737046550
689 17627411610809861367284754682438764821982
690 18904282938035244615839681539380454067725
691 20272610320149956149768395417893137562457
692 21738870993191127304118662913265760884274
693 23309995805268801879442356515817606441025
694 24993400629123127950786556406905055684922
695 26797019925741242220742560780533929061235
696 28729342604693502551936371556708534331070
697 30799450336602469124064594107409913723191
698 33017058483557667026516197005344638420143
699 35392559824376979522373801610559893860820
700 37937071263436557402426149973839553843211
701 40662483724393336120510796145667995035509
702 43581515443558680279951512572507903201041
703 46707768892002675581994910824727121089576
704 50055791570734023057316889380563849797580
705 53641140939571955474293663270471702052252
706 57480453757669660541479627653608396391890
707 61591520132133155736547044176798884670232
708 65993362590879707142861073410374545607673
709 70706320516874793841327444398453474181005
710 75752140303260451403846874960531484197804
711 81154071612730154672051054247258896073377
712 86936970149911547712579367907398548030162
713 93127407382589744339606615435023290557649
714 99753787676448561550127524352265853257848
715 106846473338739788290389389069101650062999
716 114437918099033671814811993631501335629770
717 122562809590087289674371526924482405970781
718 131258221429029756525669731633754481479549
719 140563775538651531039701054165847313175780
720 150521815390756088690063521246295311073089
721 161177590898452565353308064719630402119523
722 172579455732114945494393333102941016628380
723 184779077884695566592510493497537056984853
724 197831664366358759527608962002210351384429
725 211796200966207743808095462818652362904416
726 226735708080441432727238702125510183607958
727 242717513671839003233175541137599108108842
728 259813544495285724166301654642510267055004
729 278100636798396704785169274902913487532340
730 297660867785456353310128743705275633382440
731 318581909217179281730584139626892084937666
732 340957404608541603329012850733080169271389
733 364887371582479302678123482171263207858929
734 390478631038973992955054375053557650742568
735 417845264907340796031419425879217966840571
736 447109104364818147406434146743353083744712
737 478400250527281440651463650226527887287207
738 511857629748536183718889148229690412784712
739 547629585803696302627225976690044124146029
740 585874511380155789524010640702050583628242
741 626761521457187264029237546862911724008803
742 670471171322855339827741718939361431533729
743 717196222155360271734078757190280731711148
744 767142457285813056924374729961258102776964
745 820529552461514902998803465436497299833190
746 877592003643845430289973718767160416301746
747 938580116103677416332969759052965893959062
748 1003761058820705201001986479900386661286121
749 1073419988452127755531291074208897233331871
750 1147861247411752803480343033835931053823692
751 1227409640893834025819446314454190928657211
752 1312411797987933710775115841791360110828897
753 1403237622363002380706754392516482282995192
754 1500281838351943152824988119645820206834814
755 1603965638643518710237109830856244033440880
756 1714738440187983111403122677891966586246782
757 1833079755347788240443302439906475210266268
758 1959501185776728617711599168379892489359858
759 2094548546991651608002891720909114433456380
760 2238804132112181943843545275197057789104218
761 2392889123787711727907311085007046982811984
762 2557466163909231078717072924701727543755870
763 2733242091318588669446613239424970026779070
764 2920970858381778668723999552006935675822693
765 3121456637988297155055431075786589755807977
766 3335557133278094905952842642548791877140632
767 3564187103183933680237412686489850019129119
768 3808322117712959888415979094966661077183411
769 4069002557780154595163861402449601625470546
770 4347337875351306505588313072572220526712982
771 4644511130657793815667411520083490191846746
772 4961783824313477416791004885966171095525223
773 5300501043299358070506279190595707515806197
774 5662096940988534307398060953898776646938304
775 6048100572666875743004798529309695072136079
776 6460142109368433166421863552128736175758305
777 6899959454293968995553977666710416414718556
778 7369405287621446098452528592544446148434729
779 7870454567154524770178675448004489560864819
780 8405212513995100697824544579252091669949978
781 8975923114275054795710448203363338617317545
782 9584978169947454998476970129542347774689299
783 10234926933725642877721118919440407525221422
784 10928486365477588285213565854768848517171048
785 11668552049740705508973272543797545404262468
786 12458209816527593884051070666545355308476442
787 13300748110255020644227192803070970619422904
788 14199671154456589200909212665884941742344135
789 15158712962944209987512664995129151234874197
790 16181852251275620247905371054214359553506791
791 17273328305776357216407952777556598233829132
792 18437657870967056722921615332812754234039391
793 19679653120073756956822924020150518239631747
794 21004440777363860761434698813708190193739146
795 22417482465368218487984990676709088763999941
796 23924596354636000351990793008080048225981617
797 25531980198540143742220672225821483388564604
798 27246235840824703629112342094659372180225905
799 29074395289079985534637247179098542071625663
800 31023948453166612905499388262949546270725494
801 33102872653806584650448253503262773689539371
802 35319664013140094624026780318108208788782214
803 37683370846034939967871746976200276003632315
804 40203629178355693796709669731527611002031380
805 42890700526278927119415790582375192067804051
806 45755512079106706334050275678154548760188542
807 48809699436913137377021620321383525606847169
808 52065652063789448818346922495813140147806693
809 55536561627465486932562668689142812844285424
810 59236473406715043318123153081337279302714782
811 63180340959236802615390273932243151970318312
812 67384084254681810558624196342918879687656232
813 71864651490214556802110604710510391984202824
814 76640084819492931964295809921478344823805436
815 81729590240280049325043796995716717936921788
816 87153611901108681136114506056980194504648730
817 92933911103560348451227713311757508481188932
818 99093650293852642054445549732045794929375657
819 105657482355610271943944450502004949310911737
820 112651645534991389631044480340139726079554806
821 120104064349818476227635899509755176627123907
822 128044456856094171864894107166166457843272577
823 136504448668342768412309582337921813066076870
824 145517694154688181078906797395217492460084295
825 155120005253544362223464508338233544615586651
826 165349488386344739304570063078612852270107697
827 176246689969969177844933244851535404602118316
828 187854751063541752556119557555971227676245479
829 200219571717177891436439616741715890048319641
830 213389985625169307339547989481123044085333156
831 227417945723130430936527121734109876063950091
832 242358721407918905808626975119649784425631493
833 258271108100820840591873922439261850410471912
834 275217649918702768309608473707952194814378751
835 293264876264729044353323328103292725708021233
836 312483553199987204154598520018238100961660979
837 332948950510125693832508354161077879202268940
838 354741125437069655075184626432105308742583153
839 377945224105233140429710028822383091892766117
840 402651801734593720787826758647274036047385967
841 428957162799753470851998821473698221766814518
842 456963722364907122844436924789584825723957280
843 486780389899715652026277993827537947055109074
844 518522976960697929894340784696641088137067171
845 552314630207175766043897738788425205785109179
846 588286291310326145861585588899859362461268769
847 626577185408813263572350511108659496437689588
848 667335339865114567929583493361418962356790990
849 710718135183361069371084043899961919222143284
850 756892890062644376495385644922825158416607226
851 806037482679684476254965600550398395438363586
852 858341010421908901922496252515633277137011556
853 914004490426795338503303659983953964750458838
854 973241603426230925017751846013461441933966403
855 1036279483546124369425643385201629117498703511
856 1103359556872081716092131156262798077248988244
857 1174738431762163452295423626833959647277393569
858 1250688844068151647891132678811786885268236632
859 1331500660617976664592447182557849397534980863
860 1417481944514624915388302332858845753035062381
861 1508960086021651131625547430570667720872466704
862 1606283003033069390947053717834169295646148162
863 1709820415366657730201108677261000116423106798
864 1819965197375387090762688597631979184885400691
865 1937134813642629407696486346294945357224525101
866 2061772842813914597712640440729802391327586708
867 2194350594922247610273770598185069996061472901
868 2335368827886376078578604025332700335063130260
869 2485359569202987089299713634728025177512936451
870 2644888049215741403305933123355190837680140508
871 2814554752727524521342016259761120236697092473
872 2994997596128575740411883097689992696373040771
873 3186894237643592302465591805642279527000207468
874 3390964528756917763033525228854993981132700090
875 3607973115358016546346954215021618805612499222
876 3838732197661202707647643238397568630437867342
877 4084104458495715311541796076349982396987968592
878 4345006170136498737799910040666899000527154867
879 4622410490454340535567474130264353235676481899
880 4917350959808338741321069709025944579877401405
881 5230925210786127431607380032950577583172564860
882 5564298903620118947339225609050929905599165528
883 5918709900873588676674332070206480100583601498
884 6295472695801235673760205835733041093184013577
885 6695983109647546936885403246289602436848396201
886 7121723274055675475995932881053215251833290848
887 7574266915722575159529694379471466738973466877
888 8055284961455953027909870096299627973460490666
889 8566551482868517899398135766019969788419890765
890 9109950001088529983945780912150417155755800258
891 9687480173076499856362985523393295898742406103
892 10301264882419970798193889785264026307065192379
893 10953557758835797013479853231705111067965644160
894 11646751152046591861600131780917449838169643471
895 12383384587219708507814600663059802010444718537
896 13166153730768141376789372140911887606772455921
897 13997919897018294520111896481305555854830977894
898 14881720128055145534416100555948687824363117652
899 15820777880966750146704765246414599414288594600
900 16818514358733426281339501827795872995573799798
901 17878560523148823741698145261483355629619485176
902 19004769830427296224074550737192886490740665353
903 20201231732551810356988134096617901522702576873
904 21472285989956732863811966153827665241288357463
905 22822537843828353428863993676152495504748917932
906 24256874099151514696389523147740062745950649827
907 25780480172642311418256008313909841187125950561
908 27398858162894087466334660297286492956601433033
909 29117846003437051118360774662099056491369353602
910 30943637762981475245320080963819419840197909858
911 32882805160891992864504544061807493229716393776
912 34942320369937931370518410556482331889042060245
913 37129580182594627013892531145334460657878237337
914 39452431621646625017289364158506691011430367339
915 41919199080579764938814984016624273545577075198
916 44538713084260348247616934013451208845392764272
917 47320340765701711843601609257639741646684783774
918 50274018160328315434163336410820233239477831534
919 53410284425082572893636912013760808160497954212
920 56740318095998804936523070518521849079215852528
921 60275975504511612668490287253304315586182469874
922 64029831479793541847675002549797566084710092890
923 68015222471851185214928566927384216623568720946
924 72246292237973167240284874030789548168185175228
925 76738040243442407762932344390641909450720358314
926 81506372936224701845334354615908563972016783351
927 86568158064653492747721816427878517310990478667
928 91941282216975822679952217491902320986724075707
929 97644711772037538272478567611540229993247156428
930 103698557461399360262040901319585786673824989583
931 110124142754823692369721825431377686604362522485
932 116944076293391275319513647869756828854687503373
933 124182328607535269561574674043235980495593275310
934 131864313371058519007715557160325651776094960409
935 140016973456770336856165512908355280008705150345
936 148668872074787304500291068350619415053481642746
937 157850289290835973815582775935433367878129516473
938 167593324239124389506939831745132094887921264693
939 177932003362567219093816734384529716663454061028
940 188902395032412209202703498448123506662226347739
941 200542730919683059406391072551008094414948258319
942 212893534512388342346381574210028660680794684688
943 225997757195214053244812621010909039780921779645
944 239900922332488720219171133967869693868158285344
945 254651277820658658711639273845762422346461748081
946 270299957603414970000715622367598547550983410825
947 286901152671055708844048009568197689294431096118
948 304512292095733348702523209770830921772497394002
949 323194234686021207986944269625502981356886010022
950 343011471877829975305796236639649944060431304233
951 364032342514219434657662076823743127601784396961
952 386329260204189234699780718990832252937227578889
953 409978953990210422933390127672918723146478451216
954 435062723096197226777088222958721276909495831018
955 461666706571943712113263016724993608499077232684
956 489882168696897115238530589890647528716859502095
957 519805801055650976212892248817923229653039807927
958 551540042249866787296901705885436473117837406578
959 585193416266631172337675317919736640124656813161
960 620880890581693933453739396537121518257474045091
961 658724255137787269432804478284845380561958353142
962 698852523403484557728639761775976635477496459014
963 741402356787015156578013211156859743564392576556
964 786518513752317542293228984797236620275229124854
965 834354325061606129324843191144385149146442199218
966 885072196650078908111298241055067369726962243918
967 938844141724348031904575848832400823743976354520
968 995852343766991724445100382062028807932825707775
969 1056289752225575730792646494889050373635969999059
970 1120360712765863476864129818077392778379606876777
971 1188281634076029571484527754137347004387146840324
972 1260281693321831535968228192238972640466281888432
973 1336603582472217688440288588477827309055543552672
974 1417504297841111676032006801660947586023499653728
975 1503255975324492722886311800071303305614513703558
976 1594146773952782566664982377897920068300093439747
977 1690481810527374590408796093173758722334003073475
978 1792584148267340302470061394234451664146755419524
979 1900795842558390009871372799876691979311541005865
980 2015479047071540996459727398412618959455851563915
981 2137017183704177686225192378446924351389242695460
982 2265816179991822764687740162068113251769898146618
983 2402305777845554927413633362363130002654411767504
984 2546940917688218617692132528950903053522568406469
985 2700203202293018254558250128250918171546824723833
986 2862602444871453980662516359695901020984407140105
987 3034678306214555250341393783113477076314910441056
988 3217002025962759476926104542057802475241038461129
989 3410178253366363933890639228101850626162533476477
990 3614846983201092517747911684321410812399846928764
991 3831685602822853474856309369285390173712555846093
992 4061411056683157214544827994467963616247150116010
993 4304782134982903779509478500591798112343427768913
994 4562601893518380579410985873053510084543302099773
995 4835720212170432978353174103311459802654482475250
996 5125036499907043938222210647198252029913407082688
997 5431502554612208423510376385015247640654596346478
998 5756125586521304975872273115862670304787470434077
999 6099971414536512753246992035609025590586351276659
1000 6464167845216633895301555985246456645690280526550