0 0
1 1
2 2
3 4
4 8
5 15
6 27
7 48
8 82
9 137
10 225
11 362
12 572
13 892
14 1370
15 2078
16 3117
17 4624
18 6791
19 9885
20 14263
21 20416
22 29007
23 40921
24 57345
25 79864
26 110565
27 152211
28 208435
29 283982
30 385048
31 519695
32 698346
33 934477
34 1245439
35 1653485
36 2187108
37 2882686
38 3786497
39 4957324
40 6469625
41 8417451
42 10919379
43 14124570
44 18220175
45 23440611
46 30078859
47 38500307
48 49159850
49 62622735
50 79589941
51 100929358
52 127713611
53 161266026
54 203216653
55 255570108
56 320787614
57 401886567
58 502560604
59 627324401
60 781688468
61 972369363
62 1207542224
63 1497144483
64 1853239823
65 2290454128
66 2826497658
67 3482789043
68 4285200226
69 5264945830
70 6459642645
71 7914570885
72 9684174997
73 11833846685
74 14442041275
75 17602788794
76 21428668907
77 26054332746
78 31640669702
79 38379731364
80 46500545397
81 56275976308
82 68030812518
83 82151291883
84 99096314207
85 119410626856
86 143740318871
87 172851016436
88 207649231291
89 249207390751
90 298793165211
91 357903803027
92 428306299569
93 512084362472
94 611693280508
95 730023983811
96 870477788279
97 1037053543990
98 1234449180366
99 1468179954984
100 1744716060152
101 2071642657415
102 2457845884851
103 2913728914373
104 3451462763153
105 4085277282800
106 4831798555780
107 5710439875272
108 6743854564889
109 7958460114083
110 9385044522840
111 11059467371062
112 13023469957324
113 15325610973459
114 18022346599821
115 21179276644613
116 24872581506278
117 29190678338513
118 34236128870459
119 40127836019052
120 47003571761998
121 55022884781146
122 64370443305367
123 75259876456924
124 87938186320532
125 102690813148178
126 119847447692234
127 139788697776254
128 162953731166807
129 189849033788909
130 221058441542908
131 257254625855079
132 299212237893638
133 347822944444193
134 404112620315988
135 469260998265534
136 544624118252026
137 631759964157753
138 732457728514988
139 848771205000984
140 983056875535299
141 1138017334642740
142 1316750779350727
143 1522807389732747
144 1760253534570523
145 2033744859988892
146 2348609458302683
147 2710942471584271
148 3127713661729181
149 3606889678845924
150 4157572985278380
151 4790159646536957
152 5516518486682295
153 6350194428089656
154 7306639198311957
155 8403472995284426
156 9660781161737495
157 11101450436513441
158 12751549931856594
159 14640762639286271
160 16802874000909961
161 19276324908217208
162 22104837417171913
163 25338122508831760
164 29032680392877408
165 33252705162325414
166 38071107078101903
167 43570667411660407
168 49845342623313544
169 57001736726870991
170 65160763014553374
171 74459518919125686
172 85053400705310700
173 97118487947180927
174 110854231402784067
175 126486481986949323
176 144270903119507350
177 164496813845078358
178 187491515844610935
179 213625163858924074
180 243316246197964417
181 277037750002655518
182 315324094856502060
183 358778928318241141
184 408083888083570776
185 464008447917130698
186 527420978372138015
187 599301168797701083
188 680753974406049498
189 773025271435146525
190 877519424920203259
191 995818997531196121
192 1129706854618327447
193 1281190950339853291
194 1452532112869032382
195 1646275183566113014
196 1865283906075557162
197 2112780007034722767
198 2392386960972062168
199 2708178988600845676
200 3064735900713315785
201 3467204469950063386
202 3921367090636000334
203 4433718573500189813
204 5011552018383093940
205 5663054815035073693
206 6397415940993946295
207 7224945857587357937
208 8157210451765596739
209 9207180634316237199
210 10389399385790506301
211 11720168242114895240
212 13217755434511246125
213 14902628145365622536
214 16797711615680803626
215 18928678143608755001
216 21324269350473853714
217 24016655464185005171
218 27041835783888095061
219 30440084948421427050
220 34256450139344645202
221 38541304912253395925
222 43350965973539493466
223 48748379910079319619
224 54803887643565590596
225 61596075227089693196
226 69212720537681199036
227 77751846454251108485
228 87322892256155433865
229 98048016244849097301
230 110063543992467477804
231 123521578170561324320
232 138591787624942118816
233 155463395255556769134
234 174347386352088911139
235 195478961347046633003
236 219120259500987571260
237 245563382854055586989
238 275133752891458219556
239 308193835807954472807
240 345147276050899251456
241 386443482009264139042
242 432582712337329556317
243 484121716500399166078
244 541679988754281101579
245 605946700973590419977
246 677688386584587733535
247 757757455400503869728
248 847101627471698502315
249 946774383227097412594
250 1057946537282324250150
251 1181919054417360783552
252 1320137238485171744957
253 1474206438515327093782
254 1645909431147116031052
255 1837225654900920840382
256 2050352489823913421572
257 2287728795890214270468
258 2552060945376164748181
259 2846351608465399890338
260 3173931577782183037298
261 3538494946642072634831
262 3944137987806433590038
263 4395402114716676202042
264 4897321345877910308379
265 5455474735602485222524
266 6076044281087090527354
267 6765878867194093336010
268 7532564866789309233473
269 8384504076548249658317
270 9330999736321900372752
271 10382351455043597154863
272 11549959948409244749758
273 12846442583884153757823
274 14285760827758620175356
275 15883360797842108902391
276 17656328244883925784651
277 19623559416955817893453
278 21805949404944294178931
279 24226599725197674210138
280 26911047068589555080169
281 29887515335256285414221
282 33187193282637453476179
283 36844540342940813507575
284 40897623416674888585537
285 45388487723529826564469
286 50363565092920143689277
287 55874123406423825652868
288 61976761265883981231502
289 68733952357057168266674
290 76214644412647145717731
291 84494918153904715853911
292 93658712110581443678550
293 103798619789132409732448
294 115016766283295033606950
295 127425772104576164074887
296 141149812758269695015819
297 156325783409417938072630
298 173104578879187721022758
299 191652500192621871174001
300 212152799971466452994984
301 234807380139293413278606
302 259838656689741911836739
303 287491607672538583907172
304 318036022087095965750660
305 351768969051999680573973
306 389017508453739632300214
307 430141666283966857354242
308 475537700067007314649862
309 525641682175385508177652
310 580933431449285122609525
311 641940826396448882140289
312 709244536374057870778607
313 783483210567668030700306
314 865359168310502951088664
315 955644638357828267207211
316 1055188599176826531067195
317 1164924277166179304785907
318 1285877365018278530132460
319 1419175028220733989308506
320 1566055774006274377867966
321 1727880263948776510304245
322 1906143158919721253104768
323 2102486093320152466892944
324 2318711884449454785860294
325 2556800092630607890423893
326 2818924058354518722047288
327 3107469554312444024667249
328 3425055202841174380077970
329 3774554823103850462786232
330 4159121887371474316161005
331 4582216282166675831439752
332 5047633587902032677057827
333 5559537110120603813584446
334 6122492916668049036760992
335 6741508158247810924239320
336 7422072975000738986412578
337 8170206319190154807401363
338 8992506053960353090075692
339 9896203720685654071279892
340 10889224402871654292257133
341 11980252153163666100915655
342 13178801492034712509932546
343 14495295532465743520004101
344 15941151334718525895419175
345 17528873149489335681787937
346 19272154266701749206828425
347 21185988251364820311098510
348 23286790417739580202155165
349 25592530469011413232078059
350 28122877312289472054138601
351 30899357148623136173948260
352 33945526035464827452943444
353 37287158225296616301760949
354 40952451699710865902352169
355 44972252443890897702659754
356 49380299143042094273756843
357 54213490130815930709616370
358 59512174581167347002949885
359 65320470110493690130730264
360 71686609147518183107409231
361 78663316635500211882242319
362 86308221856385364369146674
363 94684307410974839389890982
364 103860398654749072603352916
365 113911697177415025268339825
366 124920362227501088377390197
367 136976144323500546432764549
368 150177075662441960162053335
369 164630222337810363790630481
370 180452503814129853351707038
371 197771585578141138814900338
372 216726851399502440082094760
373 237470462190704189967218178
374 260168509060094025796494637
375 285002268807539289077181644
376 312169570823619391732713578
377 341886285125005288683550102
378 374387942095897822363632545
379 409931495413526557748926123
380 448797240620671084198869408
381 491290902876358699194607553
382 537745908574242195524297520
383 588525856774163088179355127
384 644027207754166453071067285
385 704682207466523957259622118
386 770962068281628321447424679
387 843380428138206008364429551
388 922497112098252166716728589
389 1008922222342422843295856209
390 1103320584849299964158487066
391 1206416583394004180473623027
392 1318999414093237132165822219
393 1441928796531384868458267916
394 1576141180543532173206582127
395 1722656491025280533362061438
396 1882585456706834829561358938
397 2057137572692300205639376184
398 2247629750748688752819078164
399 2455495715858899615054163721
400 2682296212457130455209682301
401 2929730089074294482596610230
402 3199646335867993388861400180
403 3494057155732010316411209027
404 3815152156412564380917909918
405 4165313758344208192491383042
406 4547133920802066232889543439
407 4963432297497494814901042986
408 5417275941973440820576643277
409 5912000693140193785246893892
410 6451234382092758037646474886
411 7038922013033450628243820538
412 7679353083758505843732056313
413 8377191224832012501351675000
414 9137506351347064854792157958
415 9965809537151748723580607512
416 10868090838692736040105647290
417 11850860314305644751919387099
418 12921192504970946070322650602
419 14086774664377900777381064399
420 15355959049727123427116168496
421 16737819610195497531327081346
422 18242213437536926940202110308
423 19879847373062334998189389008
424 21662350197408755583240880783
425 23602350864260446235126495917
426 25713563276729711523149554592
427 28010878145662590152159810428
428 30510462512943018430585046728
429 33229867570185399985728912283
430 36188145454306557202574388848
431 39405975756652225835411180805
432 42905802541942186789511630049
433 46711982737638385763096528557
434 50850946823805432718899266364
435 55351372828525098067354342383
436 60244374714879379386767827687
437 65563706332897476479764721910
438 71345982204173741289565113594
439 77630916508648351397820496666
440 84461581752883865900268671007
441 91884688717697696823235490007
442 99950889410899980761370641448
443 108715104888867523484723197072
444 118236879959542565453568602943
445 128580766940025459691713909256
446 139816740815143133112243475498
447 152020648330200268380498354906
448 165274693752612289015140808752
449 179667964254413844303535009856
450 195296998101955629406041512220
451 212266399091761288370901359750
452 230689500943930282497695105998
453 250689085658165140558506398799
454 272398160154111431736417145946
455 295960795858989605944065999238
456 321533036273366843384456918290
457 349283877942405400158008646518
458 379396330687227379078362638332
459 412068563411516287659338756108
460 447515142294673603715945066211
461 485968368717496142141128247269
462 527679724842375737231266747187
463 572921435390606540910474058430
464 621988154827914956556778319305
465 675198789889456373623338078215
466 732898468151179525914189986678
467 795460664189866502719632961349
468 863289495773854029879023167754
469 936822203495309678417687282049
470 1016531828298220614442249962790
471 1102930102479590217287446438082
472 1196570570950788538295878699796
473 1298051960848077719508039467334
474 1408021818983030424644005817432
475 1527180438132396795904965553772
476 1656285094791031974866811360028
477 1796154622759451260473000642711
478 1947674348818757975811284148556
479 2111801418770106828781319479052
480 2289570544294282737460814459025
481 2482100203430948887913450214328
482 2690599329999061021500436038470
483 2916374529993188620303107718638
484 3160837865909343983292204057738
485 3425515253093770410318767221243
486 3712055515585488127090583947762
487 4022240152555965067635501887004
488 4357993870356098110318499846416
489 4721395939382187638681562911750
490 5114692439490694653737304219243
491 5540309462549825762653894184386
492 6000867345939664937088791408995
493 6499196016428781793500363583633
494 7038351529893100173383058481177
495 7621633898833543447415863970966
496 8252606306626103024306289237093
497 8935115814937470853337342098638
498 9673315678799826600145300908513
499 10471689392501180458815902270098
500 11335076598757263951084736380924
501 12268701003634986959896441476665
502 13278200450447057921252848340150
503 14369659317387327323551204463013
504 15549643416085573941078869813159
505 16825237581591884874153898062686
506 18204086158622130843377841121694
507 19694436604279850488153181055375
508 21305186443993921544003811871631
509 23045933835159123837619544429468
510 24927032012027522302747697853461
511 26959647905868402226441062491496
512 29155825256396068834556723655612
513 31528552554068376483510791361142
514 34091836178202504849397571573190
515 36860779123064867683900546741490
516 39851665733304834916701034734677
517 43082052901462620702816833528049
518 46570868213946116443280165698727
519 50338515568006673340722636750207
520 54406988821028864296741905605214
521 58799994075075881390722955036303
522 63543081244305958811101695514804
523 68663785600816229133260906877930
524 74191780045914605585813326162794
525 80159038909020327784491545384208
526 86600014135620400511574837093156
527 93551824789252240383635823419206
528 101054460860652981036365391246614
529 109151002450345689088439862642589
530 117887855469378430671782187671026
531 127315005087075180327690271812281
532 137486288244906485945093272860017
533 148459686652380017770224197457381
534 160297641784654997198654177684102
535 173067393512901481631230611402410
536 186841344117792442832094160451381
537 201697449564508262335302251965106
538 217719640054864937999172395204732
539 234998272019307545358171754966996
540 253630613869244269322319974294509
541 273721367999288128862250855257060
542 295383231710230883597075867453361
543 318737499917860749475608293603482
544 343914712720977292185535286575924
545 371055351125142859638077839466894
546 400310584457899109586493004914953
547 431843073267502630768134087639344
548 465827831771907605934357847001611
549 502453154219042865989809163528007
550 541921609834783004324068857298585
551 584451111372882691905108839409243
552 630276062643117618277224214090245
553 679648590781652789187609092560036
554 732839869443055593879723690911955
555 790141539538329735199351014440310
556 851867234619944348305287970179247
557 918354218525292163459312769127619
558 989965143436707212492594341747217
559 1067089937101646779607400596612730
560 1150147828583610388732925871110278
561 1239589522585734853753106769325369
562 1335899533107873804799111566772737
563 1439598687967662118073296238609850
564 1551246816540128887777863268917531
565 1671445633952650267115734219242451
566 1800841835916480330101558067055271
567 1940130419387097893716541262916981
568 2090058245327791969732532153209679
569 2251427861009228578607962603069601
570 2425101600517487477676355944764192
571 2612005983469882457885937271629547
572 2813136433357824491039159877422706
573 3029562338455508388565141105801916
574 3262432479859197993210542036074673
575 3512980852961721396126323154294115
576 3782532910528339175585094575294750
577 4072512257531825926453471663310627
578 4384447830035393234313952121590204
579 4719981592691578404780703511900607
580 5080876791863679453851048689134435
581 5469026803984683010358729521936475
582 5886464621558602899217270272433916
583 6335373022193213485893675828129453
584 6818095469244662203827822237938102
585 7337147796067624465337686112661222
586 7895230729514732089511548009902339
587 8495243312232205253151757584238721
588 9140297287472289685511158726967243
589 9833732514605761020411727561232818
590 10579133488289174743427116833636745
591 11380347039342816765564590492112644
592 12241501300848975133691471978213648
593 13167026028810256719365275773724531
594 14161674372939884373642777454287338
595 15230546199817629969485437131982910
596 16379113077765511587887378412348102
597 17613245040407820788854973635090713
598 18939239254013758494611002687743189
599 20363850722413493002121281213805473
600 21894325172567744484777158019977412
601 23538434273797524669472661713745069
602 25304513354287608600079364643671747
603 27201501789810770363545969287549789
604 29238986251728943028296581391224989
605 31427247014264719232880013520127290
606 33777307534857952248127387215651461
607 36300987536187343696752050116305278
608 39010959834209492144403593870823476
609 41920811173415850677383382483604943
610 45045107348503850763950854685314076
611 48399462910879366684961872554725079
612 52000615778936132549668444759072616
613 55866507092981573643184603548862758
614 60016366679091505037563865976572563
615 64470804511178233919004253690267261
616 69251908587254358337615273819518676
617 74383349664381628535322187035534802
618 79890493327231798872092488079043591
619 85800519897683639275077982012702061
620 92142552727574929620701115939273722
621 98947795453767165401474447064378662
622 106249678834220392124312318217634819
623 114084017825982922514351264215566474
624 122489179611053541500847185099882143
625 131506263324161756351776231859777659
626 141179292287836774177952777929559507
627 151555419614913553512519631565106450
628 162685148097084008826217466296748823
629 174622565360487855833577334119459025
630 187425595335911340952082270130264161
631 201156267162200972699822246057883972
632 215881002717299350375162498489107133
633 231670924052186642255236940727715791
634 248602182089300225723632766087091166
635 266756308039064473019887609228037782
636 286220589086374062008902695582250858
637 307088470003643842767100095565062586
638 329459982458799056176965014761233800
639 353442203905792677233191355126674506
640 379149748072393000303599480645826273
641 406705289195607449904693917214013532
642 436240122299755199662634095410754256
643 467894761966464973910171134478505119
644 501819582210387430547499535586332766
645 538175500249846879124709058702865672
646 577134707148731569024521877765786004
647 618881448505398683293593666109867414
648 663612858577062269878435134803228008
649 711539851454905062138620119061074822
650 762888073146929937317734279892865060
651 817898918683324697638925114613984432
652 876830618633899418165496687094103375
653 939959399720080747782594701147011482
654 1007580724516196018012826407762548419
655 1080010615567611917685681212850150173
656 1157587069608049174272012030091779920
657 1240671567936503902625231003702385172
658 1329650689417187713333088096704677703
659 1424937832995369757171090635748611972
660 1526975057079686045734536995942908522
661 1636235043629206652165127890125815185
662 1753223195303269400045161536999781943
663 1878479874585874117947739601427623774
664 2012582794386492215910168946399294822
665 2156149570247831423394635189777067897
666 2309840444960904622655899169345054952
667 2474361197101344356310241167258662500
668 2650466245761110373156612365918694125
669 2838961964559566892522610771108596023
670 3040710218880561728181705550205683279
671 3256632141201027990592182125469422641
672 3487712160355375005368230643767947878
673 3735002301622393520870758185519919794
674 3999626775631671904431300162806847918
675 4282786875268966480520612797312670209
676 4585766201019229461020430503780883923
677 4909936236527005896231842082596321164
678 5256762297581913923539928910298268247
679 5627809879257500524673557861029800569
680 6024751427550852166019778668311321509
681 6449373563594246358206171998089958148
682 6903584790345566298568016579590826681
683 7389423713618301054017980160129212195
684 7909067811392304221830762514548950744
685 8464842787561150241147809404864741372
686 9059232548629484614532459361902529222
687 9694889844383328689536395653374022308
688 10374647616227562951359438381958618008
689 11101531099728077632266918380233564978
690 11878770730922297627986646470763089457
691 12709815909182601581826178026471694762
692 13598349672844936427313013917915077905
693 14548304347462830643139984341649021820
694 15563878230429010430548003268483154924
695 16649553379837779283627355170163089091
696 17810114579857021668077188517033881001
697 19050669559555914673121280166781673970
698 20376670547111008133316539254775567176
699 21793937246608211258542108928598711363
700 23308681330291535720811972291859429424
701 24927532545102584341113052843617176085
702 26657566538730471288679052417437799040
703 28506334517174264401104107961948392265
704 30481894853034811013198796469857434604
705 32592846771427204611735987537221730580
706 34848366248568129479077138972935636117
707 37258244266774647539278786638580880481
708 39832927578845344899459800663340904633
709 42583562144615847840071002626624909998
710 45522039412925420914417793562004092145
711 48661045633338836748541987278009307660
712 52014114393779554062725020864408925881
713 55595682592790635387494064983106110615
714 59421150068495697520071754144995905000
715 63506943120533343298329076601206721992
716 67870582176337887196327285288399875617
717 72530753869192950290678621379884407711
718 77507387812552329967551633462692430630
719 82821738373267803734644218954079484289
720 88496471765653477500012839900918663113
721 94555758808822364284938000360760056232
722 101025373711528915748388019202367268267
723 107932799271921740061493036497287825191
724 115307338904239202685427279492778221353
725 123180235930657764373518231387759034588
726 131584800604325092822071222390016090365
727 140556545359179447338311157767234204910
728 150133328813582123834137739303321884831
729 160355509088186074650190224729084408568
730 171266107033953473991445814797652481340
731 182910980003947780350560395526777842098
732 195339006842599508536014315406039954701
733 208602284808725666273748329464640836551
734 222756339193825790457358812170364422307
735 237860346445247391564540988550528662204
736 253977371654885111353172215400430487438
737 271174621328336432518789295804842798717
738 289523712407079093638552822639617754327
739 309100958577470217785872698841985195584
740 329987674965416059175092124184599961209
741 352270502384659220057622600965777242388
742 376041752380026526546373889191760793968
743 401399774384940003473957038379398249278
744 428449346395296186327622614531871111590
745 457302090649763059513380706705967221416
746 488076915899945024554501862945527377514
747 520900487953059481403146163535358405927
748 555907730275109199044902473364697350629
749 593242356554399574905622076331978926460
750 633057437244038917071116985196112080689
751 675516002228197045993148798765328455806
752 720791681890832510003617658120301821817
753 769069389007808478206513881802823569326
754 820546044034307712857285026432088215219
755 875431346519764317929202034849069561945
756 933948595552723017377346111742959559056
757 996335562318718699943311355222424905676
758 1062845418046079453055844401752494712418
759 1133747720818173458749110228749520255257
760 1209329464946762991625786444488055751357
761 1289896196830559724076557806635753484219
762 1375773201466602901273907185274287208457
763 1467306764040562640495430007899046851555
764 1564865511296413124449957301886527337380
765 1668841837677087898467266774356914611237
766 1779653421536742810873618078932065349752
767 1897744837053193620815762998348454783758
768 2023589267817112148549907427903371448230
769 2157690328443873070494942889362247777377
770 2300584000945831959089092163466126829012
771 2452840693018650035410971650567237671348
772 2615067425836510222422222462936111480590
773 2787910159419226967107452517075445960594
774 2972056264130965204719346156234334753773
775 3168237147397275216376602938744257779980
776 3377231045286246362660872850265638224011
777 3599865989192719155891284017091513996146
778 3837022958493722711878180948766435416973
779 4089639230710796417348966766002963383412
780 4358711941422913264490919027452089481400
781 4645301866924787460042115053735075085684
782 4950537443422005532611082871789247752887
783 5275619037399406908211598499002846707537
784 5621823482695358270459106595820451581331
785 5990508900765089816115276605758304306777
786 6383119821624347118637930057496603377671
787 6801192624033709318867912622271499126155
788 7246361314617686954712631810510961308004
789 7720363666815011695101348370700911492191
790 8225047741831465629900904813134711606711
791 8762378815118512399861089186803148884374
792 9334446733334486105377107708206946441011
793 9943473728265038397183083436895286074232
794 10591822715791099143779534135178203861767
795 11282006109701236079382136496936274398575
796 12016695181956790941236575021632550037803
797 12798730002938652321399234910538337109970
798 13631129997240488674372847824073727049069
799 14517105152731580990465896838607979977329
800 15460067922900340688645612868956452178652
801 16463645864914879791828911625374059170960
802 17531695058407776235394603580962685087912
803 18668314352717085759165175162353932807111
804 19877860493203839414012173390417141804394
805 21164964180327415608564560922630632444538
806 22534547118404539548402688838346116291946
807 23991840114416094007509847858893476087663
808 25542402290869913076724010141946699262609
809 27192141480589437570151452224875689112766
810 28947335875390412156711000097276344915970
811 30814657004944328634199209706580527043044
812 32801194126722492946129723542993060474946
813 34914480112783684843293485646523293901899
814 37162518924327550024986916128537971878890
815 39553814770402220502513460971398987180639
816 42097403052946303543083289540834341586214
817 44802883206481472679466298557996459016414
818 47680453547272712763621658549217787497082
819 50740948253660273269833374271958414198354
820 53995876606563278045660449989310669512449
821 57457464626883755198695428958622468514349
822 61138699254727015374413022721243814204944
823 65053375224026726247007314481290872136437
824 69216144795349174953667453343046577410157
825 73642570519381201143535250626824723101608
826 78349181213911992370773335363985394283395
827 83353531348034080672809420115896340610667
828 88674264038849139296588201616563081400917
829 94331177878207293849904995636789688398343
830 100345297819974560649667412674355818915026
831 106738950372053945821568989523363918571769
832 113535843351926364428423086272772972080387
833 120761150479875135701781329753745799520951
834 128441601100362375810924632306838876306716
835 136605575339290028614837408773276933152585
836 145283205023158485297067748405682293565432
837 154506480705490910614981715226634689102794
838 164309365166384093093801557048189188965898
839 174727913772743051440130122804503865521395
840 185800402109726754243052166729886482895626
841 197567461318250168459993663331608381337230
842 210072221599131726946372157252792450445052
843 223360464371727980573329616320136288997207
844 237480783603746218233270944152745700502940
845 252484756859463768667048321775487064352584
846 268427126645907426384320486434128675969981
847 285365992670761471285213236340907629721173
848 303363015661987514743619353539100237522733
849 322483633437469613213070030590739455791007
850 342797289953566081651531430694676254638766
851 364377678104384555406639150469859997987023
852 387302997089035834265441118767964278372413
853 411656225212209460520468969614299597362230
854 437525409034302662113494121872543255136172
855 465003969841185791451319656217499433107446
856 494191028460672494773192048699895164871912
857 525191749513062087124454547784928300879302
858 558117706246925812637349512301297319724295
859 593087267178819546509198888203027711186080
860 630226005827036244427291869434938345257472
861 669667134905087409283499156181279602613070
862 711551966420562191953493261431199998775633
863 756030399209607189649226329405664904543220
864 803261435526765580867825457659346936792971
865 853413728404592086966129432882056007343403
866 906666161597617491959815208768060458391391
867 963208464031187065733418205954154929949861
868 1023241860787773017314628800811412715153825
869 1086979762781912665272388856831629870039470
870 1154648497400321834359846358792259938425974
871 1226488082516368540810232212725234290836638
872 1302753046428378946797472229093059049634485
873 1383713296419622887654369918231423802099166
874 1469655038794751761753716706933633837389929
875 1560881753413425083141991592221367521965455
876 1657715225917378955156000133969236967953002
877 1760496641032804658918376574071828812508838
878 1869587740526193726316365152901722140671533
879 1985372049599374995865180258911609810342976
880 2108256175728961207946464451016465498668321
881 2238671184187515835549584929056845173247669
882 2377074054729161414783381396715975774889013
883 2523949224181835307913080522520759290401245
884 2679810219962756845084131719734886486566769
885 2845201389823745338442280410971247415235361
886 3020699733439713180699828138159535028826350
887 3206916841777893854214641422812389744999133
888 3404500950528145785803854632094271921232870
889 3614139114237050000696121884948054076766498
890 3836559508171601786261906053675732467673300
891 4072533865343255591027412524856283349303000
892 4322880056551155316509351886334314762865918
893 4588464821755875451310052615365587819887474
894 4870206661573291716910704311814935453875934
895 5169078898183749789817755067896855384436030
896 5486112915486045437059300660098484224493899
897 5822401588890493218670375310745333007415682
898 6179102915742258662032316642704009856707545
899 6557443857996971130756355211340208897184922
900 6958724409437333162533115019463660521279924
901 7384321900424015122029313004696744952559048
902 7835695553918702400232550556553373075293981
903 8314391307303995603203292238621119882136804
904 8822046915356326993143033032083318048673218
905 9360397350606655833464962409487914234184768
906 9931280518252087671939483459681570122612588
907 10536643303762521544940076250642612157039932
908 11178547972362913425577197635894405941050314
909 11859178940666866589645533046054738218184686
910 12580849941894305363559977201141301761211128
911 13346011607328425684526502799231932968300843
912 14157259487958604110013468785140686414396098
913 15017342541620349318909984240545402607108644
914 15929172112384773740522150234184075223446158
915 16895831430472750496986451682242862470614693
916 17920585662577443277715412262338805447757943
917 19006892544178046225956130017603856748341263
918 20158413627222404534206306412997719586383033
919 21379026178452040837912699150236209715619077
920 22672835765645619079733348449347340262622241
921 24044189571171978625956034054283016213245692
922 25497690474477837313633510013133528411634719
923 27038211947494708901493544085085750559550313
924 28670913809441488942346724368470060139098681
925 30401258890130898901428945774658176255946039
926 32235030653667312578660494997813579284593803
927 34178351837358620499404374141862166394847546
928 36237704163764366969825583692961255439186848
929 38419949187075546690730891231234426117766344
930 40732350338477800529490866287778527501584869
931 43182596238799459514193323521876698357319308
932 45778825350599666279168890865430278627604610
933 48529652045920956021727269902202595729717162
934 51444194170227126482346984194813354259231992
935 54532102187583544169906028813947628315345253
936 57803589996926486836010812659961614138823283
937 61269467514324701466822248869584610638035422
938 64941175121474820231578879791690754662896460
939 68830820086308188886809057776286886094297985
940 72951215067536439398208250917233169902630646
941 77315918821244094778306409086404737857265218
942 81939279234266889172601359335789323833946453
943 86836478816093577146770318387163862578647705
944 92023582788417101233620963760237792130997841
945 97517589919259502448419530682622946102442243
946 103336486256826478978209447769862644494388206
947 109499301926935838937618965016148435187193433
948 116026171167034366814230259645893170919077998
949 122938395779496310391987348216845986523433549
950 130258512197111717240197947726941059968625126
951 138010362364453648007448905916794900615057790
952 146219168650190909366681286133316674058382218
953 154911613017420111239436692757573955315941104
954 164115920691762067556103504949961716829341112
955 173861948580339207589790125985714080698885905
956 184181278708861100552902313286505486944012508
957 195107316958934854951271834473459190867204438
958 206675397403428663804423133401840344831322825
959 218922892554295065042922441186844105929668623
960 231889329854752945115344533228695950884274720
961 245616514766183869778017425239897550890616155
962 260148660819571618232388644279010371326272532
963 275532527021859311454398475074148533728524838
964 291817563029274748736077169833919629234162073
965 309056062522543144577774737760356557483367702
966 327303325243032367204808432754211488460804879
967 346617828174327504002827880570427404324902833
968 367061406380581297342055213223244496848818502
969 388699444041310778814117621650336405322606057
970 411601076252188454023500429483006747228993917
971 435839402192893146934591472267418105102798712
972 461491710296330146152860200419187991807410136
973 488639716088596442604987816452925942415308362
974 517369813406053495125597395166537576101612121
975 547773339734881311917018740148982217690713964
976 579946856459633497763113155520411219362993293
977 613992444850708995196820896998767405965507621
978 650018018666424462469747089316508889022901739
979 688137654293640046688137201111344855114405746
980 728471939401796084075349317932419455278325405
981 771148341138901607287566545665507446840371348
982 816301594954627723118600318155422455643264358
983 864074115195358254639627590780751564671253666
984 914616428679003309846065900124282714795488056
985 968087632523764362246996487111090969727408813
986 1024655877575037127055011246300346188077949177
987 1084498878848446009118235987304783659862302244
988 1147804454484826629317520832739869337205275941
989 1214771094795027325192692100223951523245839894
990 1285608563058914547014507913478730636220102456
991 1360538529834180879466402826322580549719596308
992 1439795242626720971357743459832675157045808182
993 1523626232875726401234919768811917863771140093
994 1612293062313536098132680491708545537832520390
995 1706072110872959979753548710636937863406167938
996 1805255408433581313189850440974211656307575698
997 1910151512823765867068171873209102580787188745
998 2021086436627108577004647464558333183326087545
999 2138404625481194923746176021430074638015645861
1000 2262469990703227595331199205989273999886271845