0 0
1 1
2 2
3 4
4 8
5 14
6 24
7 41
8 66
9 105
10 165
11 253
12 383
13 574
14 847
15 1238
16 1794
17 2573
18 3660
19 5170
20 7245
21 10087
22 13959
23 19196
24 26252
25 35717
26 48342
27 65121
28 87331
29 116600
30 155038
31 205343
32 270928
33 356169
34 466610
35 609237
36 792906
37 1028764
38 1330772
39 1716486
40 2207851
41 2832214
42 3623697
43 4624711
44 5887816
45 7478186
46 9476370
47 11981699
48 15116626
49 19031739
50 23911834
51 29983571
52 37524344
53 46873053
54 58443396
55 72739457
56 90374472
57 112093786
58 138801828
59 171594522
60 211798491
61 261017329
62 321186852
63 394641603
64 484193270
65 593224104
66 725798623
67 886795381
68 1082063336
69 1318608064
70 1604811073
71 1950689437
72 2368203564
73 2871619379
74 3477935703
75 4207389269
76 5084047903
77 6136508817
78 7398721010
79 8910949753
80 10720908961
81 12885091293
82 15470324960
83 18555597523
84 22234192364
85 26616184918
86 31831360282
87 38032623080
88 45399973905
89 54145147465
90 64517020845
91 76807909204
92 91360893907
93 108578349895
94 128931854054
95 152973696559
96 181350249106
97 214817471128
98 254258890939
99 300706448427
100 355364629259
101 419638401890
102 495165541765
103 583853998450
104 687925076238
105 809963310412
106 952974031019
107 1120449773392
108 1316446859433
109 1545673644474
110 1813592164482
111 2126535165504
112 2491840754407
113 2918007260051
114 3414871256893
115 3993812092792
116 4667986767382
117 5452599544644
118 6365211262359
119 7426094034768
120 8658637830305
121 10089816267629
122 11750720031501
123 13677167462472
124 15910403138953
125 18497896803878
126 21494256663533
127 24962272942015
128 28974109784575
129 33612666039319
130 38973128147763
131 45164741562447
132 52312830630202
133 60561100804647
134 70074261628265
135 81041014007489
136 93677450971882
137 108230927677725
138 124984463720098
139 144261748983491
140 166432833655195
141 191920593501837
142 221208073219442
143 254846824084280
144 293466367097673
145 337784929571198
146 388621622196933
147 446910244983573
148 513714934314753
149 590247890521985
150 677889455679899
151 778210845273265
152 892999875828239
153 1024290073577189
154 1174393597317632
155 1345938462976581
156 1541910618134446
157 1765701482735836
158 2021161648846961
159 2312661517974176
160 2645159750251914
161 3024280507623332
162 3456400593590766
163 3948747726792255
164 4509511336959300
165 5147967440816276
166 5874619344324504
167 6701356129532565
168 7641631120821200
169 8710662789505165
170 9925660851702198
171 11306080644661709
172 12873909235390179
173 14653987127930851
174 16674369895761719
175 18966734579055924
176 21566836260248344
177 24515020870919218
178 27856800996016075
179 31643502237601240
180 35932988587346438
181 40790476245322858
182 46289446425135644
183 52512668913117108
184 59553349516249696
185 67516416057054420
186 76519959269162235
187 86696846834010554
188 98196530900175710
189 111187071763659425
190 125857402986167993
191 142419866120127205
192 161113046423345521
193 182204944518509402
194 205996522924627449
195 232825670799824763
196 263071635135689323
197 297159972088568140
198 335568078178429325
199 378831367796419728
200 427550170912900395
201 482397433144586312
202 544127309510462542
203 613584753381925512
204 691716213416390786
205 779581563774245320
206 878367406791101624
207 989401902651047774
208 1114171297641788553
209 1254338341449702661
210 1411762804861338702
211 1588524332392706893
212 1786947890010252949
213 2009632096493343745
214 2259480758405732356
215 2539737963415758156
216 2854027125175882724
217 3206394415528046051
218 3601357066873460570
219 4043957079595838143
220 4539820926972516007
221 5095225913624145886
222 5717173913859375784
223 6413473293956984773
224 7192829908261212046
225 8064948153774480389
226 9040643172636401907
227 10131965407500226633
228 11352338842462757595
229 12716714403098276433
230 14241740144649007894
231 15945950029006991816
232 17849973280416653939
233 19976766518637444064
234 22351871098590876683
235 25003698339443686447
236 27963845606040513965
237 31267446514198337550
238 34953558871485175657
239 39065594339896430773
240 43651794219765106589
241 48765756209104438839
242 54467017493575712957
243 60821700073971137735
244 67903224845537117019
245 75793101612177583716
246 84581802954613853041
247 94369730681588542427
248 105268284484498172541
249 117401043396402560062
250 130905071734963332849
251 145932362395147023939
252 162651431662012470697
253 181249081148147774329
254 201932344037016883439
255 224930634546475980182
256 250498121431234894684
257 278916348435752474201
258 310497126908187724907
259 345585728311567980115
260 384564407142190991698
261 427856287811379791593
262 475929652391289179051
263 529302669797260085048
264 588548611009620090849
265 654301599361221387242
266 727262949771042722704
267 808208156129977836484
268 897994591887509226796
269 997569995296593049076
270 1107981817802557304377
271 1230387521769013972862
272 1366065922184103821734
273 1516429676254136989154
274 1683039034945758959024
275 1867616981666234185592
276 2072065895466067349568
277 2298485889509297136531
278 2549194990194034717038
279 2826751338338824088548
280 3133977611409907268489
281 3473987884993292791720
282 3850217172769459240067
283 4266453907297749480722
284 4726875649147836206327
285 5236088339529739680058
286 5799169441793015702454
287 6421715350231402325176
288 7109893480804759149085
289 7870499497962927250445
290 8711020175039708511008
291 9639702433021305606390
292 10665629154255111579954
293 11798802424258299911290
294 13050234916654380851852
295 14432050203892949768330
296 15957592850320020579024
297 17641549224937532997252
298 19500080059446398447614
299 21550965873589515291973
300 23813766495142054370117
301 26309996016945004797115
302 29063314659025794114444
303 32099739141056397749812
304 35447873320209930499003
305 39139161013029476901046
306 43208163098456853493380
307 47692861194033075075709
308 52634990409945014021495
309 58080403917652128003483
310 64079472323022463479652
311 70687521110131156582797
312 77965309723186414064996
313 85979556182687757141260
314 94803511490326281892959
315 104517588467957327832945
316 115210050102095052654846
317 126977762929931043136540
318 139927021509273732907893
319 154174450566748045386266
320 169847992020114299022855
321 187087984726041035160537
322 206048345518857761619838
323 226897860883893486782647
324 249821599456595947293156
325 275022456461831852416485
326 302722842213225510799388
327 333166527887309292400227
328 366620662979463487470145
329 403377980146618413887893
330 443759204554711769967820
331 488115686386966086797084
332 536832276843061637869644
333 590330469781048077872570
334 649071833136193460225777
335 713561756407838477862570
336 784353542851820676716398
337 862052877568560178373636
338 947322705453253462701448
339 1040888555994115459417755
340 1143544355188192749292199
341 1256158768414668820290473
342 1379682121987446507979901
343 1515153955328858686384263
344 1663711260293620355951275
345 1826597469158033155858148
346 2005172258208076311699379
347 2200922239748324652489819
348 2415472621751688713596367
349 2650599921321202209499928
350 2908245825686558229956851
351 3190532302660828251171626
352 3499778071392065753562529
353 3838516553920195800699024
354 4209515438556617130822662
355 4615797997512597010529736
356 5060666313588976823411093
357 5547726584186414214776337
358 6080916685491702347340764
359 6664536195538375712813253
360 7303279092033596041128169
361 8002269359501641737442450
362 8767099760540006103563506
363 9603874047950085988939177
364 10519252918334618749297744
365 11520504033604159155076008
366 12615556464873548193898007
367 13813059943638933110453757
368 15122449338103844989545522
369 16554014808282698624242423
370 18118978132282909431082684
371 19829575738202581830086381
372 21699149021649788150188016
373 23742242578284264911104876
374 25974711034319177730845237
375 28413835215941466168785567
376 31078448461484007582928887
377 33989073948311306609052143
378 37168073980194936140548422
379 40639812260922874328892277
380 44430830266513379396025840
381 48570038922235143714080866
382 53088926892261295640789632
383 58021786899843106066814402
384 63405961615069129183910780
385 69282110776321558151287296
386 75694501351258270334041718
387 82691322694405445335877730
388 90325028822180557460779636
389 98652710103393001118281512
390 107736496855084799736943704
391 117643997541159546580835511
392 128448774495881171807248222
393 140230860337384467248870295
394 153077318499315587736672991
395 167082851593220589980329187
396 182350461622058910312626837
397 198992166398109824913714336
398 217129776878585334266309499
399 236895740521644787585596228
400 258434056186579922358807558
401 281901266557245117824776051
402 307467534560088608252009220
403 335317810780354649735195947
404 365653099455365909049283998
405 398691831245702733881350756
406 434671351657285437685225599
407 473849534713843134167547909
408 516506532264338305600771028
409 562946670158269317917125329
410 613500503438417632529641267
411 668527043690959806783110339
412 728416172762767318597445271
413 793591258211466720488238141
414 864511987102216773146882551
415 941677436113495182196051310
416 1025629397370362150704631800
417 1116955980996181284077711264
418 1216295517071790918114200497
419 1324340781524502080053409670
420 1441843572448689722421485853
421 1569619665496602061214081155
422 1708554179284685945280627054
423 1859607384250515605129786499
424 2023820991082646295329227268
425 2202324957745826832836083312
426 2396344857253618597719203982
427 2607209851717485472926832607
428 2836361321845118332242909264
429 3085362204991898864633408224
430 3355907099110343688587341928
431 3649833194517167442817525138
432 3969132100332172565625163515
433 4315962637765405848797638159
434 4692664678168941483465099940
435 5101774109959573606257837213
436 5546039025193409799458329041
437 6028437223770282582903361851
438 6552195141005320261356890073
439 7120808312670286698796323503
440 7738063500625050086756066880
441 8408062611879951931880597660
442 9135248554406902615044868941
443 9924433184308801707242169104
444 10780827511125837389044510421
445 11710074341170550320033090586
446 12718283552913518650597981498
447 13812070213665851052494950631
448 14998595763206940934302572425
449 16285612507676008992993324701
450 17681511686080476303114890047
451 19195375392277063158027796274
452 20837032657364398713622321508
453 22617120021208931747003904553
454 24547146947438131910940917455
455 26639566463815107146412592978
456 28907851439605958572277550738
457 31366576943525715891840667334
458 34031509160272776821439644793
459 36919701380720493092566709179
460 40049597620726775430036164116
461 43441144466462008965640474690
462 47115911790371750656822039753
463 51097223031630252830103428493
464 55410295788468763332106233764
465 60082393527363385137220159770
466 65142989276046717402799430781
467 70623942233993856725981503577
468 76559688305779205274994363323
469 82987445639884559517302285559
470 89947436338567741097069767397
471 97483125593711171130880541339
472 105641479599630043487677578876
473 114473243697133394504720188983
474 124033242314238685810347338518
475 134380702388421506069315268357
476 145579602083759230339866895644
477 157699046754469191551047223384
478 170813674254865326720434561414
479 185004091855432081025989543808
480 200357347196366609704901213150
481 216967435894456402466743809877
482 234935848617490479597440576044
483 254372160653568768128025261903
484 275394667231771032439166704608
485 298131068096848404496138591748
486 322719205105167186809795718919
487 349307856893417827214188040332
488 378057594977051587450208213837
489 409141705963578437851335537989
490 442747184918419821774014920529
491 479075805299747646032922463036
492 518345271285574086950683194318
493 560790458753342136040830682676
494 606664751641609378817725466883
495 656241480927481581743688590450
496 709815473994773010216746269093
497 767704722749164377436321076446
498 830252179460809883789314200708
499 897827689985034388054702726695
500 970830074731307147321068621805
501 1049689368523166826614435882846
502 1134869231321047951906052161990
503 1226869542670141500290356847100
504 1326229193690926712194585993757
505 1433529091455568126951391386599
506 1549395391694050070605096969606
507 1674502976955151134693872175333
508 1809579198614961849475474641332
509 1955407902485852839241021631025
510 2112833759238285295585912067631
511 2282766922413772856901102992483
512 2466188038487314756351541725811
513 2664153635239929487490984623800
514 2877801916635313771539028750131
515 3108358994468544084494208878999
516 3357145589279205098350472587894
517 3625584235407162334078916868395
518 3915207027627949755469357438477
519 4227663949548788322294546737916
520 4564731826888833757275821869219
521 4928323951922550686792370151335
522 5320500428748305354990292171407
523 5743479292671609077608557622419
524 6199648460881321983462062176706
525 6691578575766157044857347024010
526 7222036806687931674743811506069
527 7794001680818520861715160257431
528 8410679018782190322604138944610
529 9075519056348348278921465912807
530 9792234839317878097597421599917
531 10564821985067057401205344924398
532 11397579910986543222869320511143
533 12295134637311007819002228431366
534 13262463279611980042543013490357
535 14304920354558904575324609006337
536 15428266031480549773342135072231
537 16638696471822576050876200864869
538 17942876408842137520857082235050
539 19347974130854762437028752011549
540 20861699043103704637550949994463
541 22492341995912298182978612603224
542 24248818580264201769696611933142
543 26140715606397471199067437858804
544 28178340996463169891419120723312
545 30372777338859378333819133904276
546 32735939369583605836799191044322
547 35280635664932645756828407762123
548 38020634850206404330829478977082
549 40970736650834766779986931053806
550 44146848135644184210563604034005
551 47566065526920300203207259381089
552 51246761978618871524460980176193
553 55208681752651613049156495662218
554 59473041253756941157341067985335
555 64062637416197388416487343571430
556 69001963970554765663713862221373
557 74317336156380218305548231484512
558 80037024486569327701669141438394
559 86191398212254152381514720199968
560 92813079182928821055614046494334
561 99937106845660479385159316032759
562 107601115179804715577471147961199
563 115845522419880821771507752374449
564 124713734479420298003400559939176
565 134252363052952001683226313839883
566 144511459442117793588663597126594
567 155544765225531549141678760761345
568 167409980970731037941259555411367
569 180169054270777805160923126152960
570 193888488478110025968485563485890
571 208639673604547986012225983491316
572 224499240959319133691201108051286
573 241549443207066263496276710581748
574 259878561645515912479571146638497
575 279581342628335012659436276320568
576 300759465193247908472383239997933
577 323522042099316169883038287695217
578 347986156631033337795692732295033
579 374277437691231600059889964947799
580 402530675880458663617854766741858
581 432890483448230513749305693295549
582 465512001202220812280097790561541
583 500561655675887018929163587939833
584 538217970084192377049706415450512
585 578672432841959856467276566997147
586 622130427681054031791603228867207
587 668812229682166030509416506966925
588 718954071835687458858866015596507
589 772809287065294987357602583457766
590 830649530988807820667396314841185
591 892766091055097443943884163404024
592 959471288084892844901743113332669
593 1031099976658909499646425647117808
594 1108011151240622939180017890750204
595 1190589665395112694047821891845649
596 1279248071971751526083418397500147
597 1374428592659274767253139754248325
598 1476605225899245816259150451271712
599 1586286002760600202267996561104110
600 1704015401036429257347544329344566
601 1830376928527256526968999839103992
602 1965995887225752202040918839522887
603 2111542330919307244909591603222710
604 2267734229582544144836896080454557
605 2435340854845294232673163250286853
606 2615186401796679918889747289251501
607 2808153863426816233228708083293707
608 3015189175118672789906923618854311
609 3237305647788486594290882118108912
610 3475588709538767208922050991506744
611 3731200977038695415803111448675539
612 4005387679288240077866504669334208
613 4299482457960632214354962561247461
614 4614913570159362629609861439051248
615 4953210521177453152990008324350730
616 5316011156715683441692466404389825
617 5705069246010504588469470164402564
618 6122262589449815015331179847885871
619 6569601686524432077466961267405394
620 7049239002384359377225728385741351
621 7563478873851833301827504294669497
622 8114788098498294012030518671676643
623 8705807253331222341938295280012925
624 9339362792771310985985016571045257
625 10018479978943579592946963802928833
626 10746396700871520754707776762044068
627 11526578242965791208502584406245874
628 12362733067253903064308133556037291
629 13258829678121397039499565076756532
630 14219114642945742188741461978731487
631 15248131846920497195402484341550973
632 16350743065609097063779707525213747
633 17532149944356301475071933959289948
634 18797917479643540816176926166336144
635 20153999103826272970778909444655059
636 21606763481462728422430381938926753
637 23163023132661442750452926962685538
638 24830065006568889436824501589255921
639 26615683136319345403792094847777848
640 28528213515509858022778309217131179
641 30576571345578971639776975610769915
642 32770290813396110344902977488178780
643 35119567568949002123424088467987316
644 37635304084291624727619332865540091
645 40329158086929931740823548225317822
646 43213594273625046125933569326834407
647 46301939524234730814022623580154152
648 49608441849748074212092290033001853
649 53148333324153252451748139908319868
650 56937897266275436306289619136790064
651 60994539955296816309602957074780079
652 65336867182392921275343207254360817
653 69984765960862942870293103765273838
654 74959491738375415476156112303831369
655 80283761477578121147613697261647147
656 85981852995421616951138751714441908
657 92079710977214113531867780579754125
658 98605060108762398031188166351800513
659 105587525799066330933329422552218863
660 113058762997037208357787728634667622
661 121052593638724263913399767339015391
662 129605153296687779167355007957699618
663 138755047640588850080746053552751867
664 148543519357920681581880790030459812
665 159014626226239453668791463261517262
666 170215431073429234967035284894189550
667 182196204410630457583689282533231415
668 195010640573661535721123791300666048
669 208716088263266508861689513713901608
670 223373796432538826322170194173135339
671 239049176531626561022846256774120581
672 255812082185555562112799013479810986
673 273737107450967442485208897703121702
674 292903904872027894300356724015253652
675 313397524635003603384615748978362768
676 335308776205336938300103112151879889
677 358734613920789662425455127487399543
678 383778548109723478013237100827154482
679 410551083405201119308017526071385328
680 439170186033714702009813162674956461
681 469761781972390136606970770086331478
682 502460287990915449844689120805629220
683 537409177724662054169419436022523648
684 574761585064005672752077087696241210
685 614680947292232970918824416687134466
686 657341690561198965593700620610734333
687 702929960460671809132450277293696766
688 751644400614695372773238705886925079
689 803696982426985241978688292646318251
690 859313889298061008920292567917072999
691 918736458850262074603550624958996948
692 982222186923797487012777131725255100
693 1050045797348394427754738976786323767
694 1122500381751839521797791966719781877
695 1199898613939713056396813137520846048
696 1282574043670918948001941203089700057
697 1370882474962296658548591510897232653
698 1465203434383816160916658624711923789
699 1565941735154825686379242894463147600
700 1673529143222842191534409864732514428
701 1788426151900824363291367749431023851
702 1911123872058210820375092871668405396
703 2042146045306795635502511891172258285
704 2182051188096398967166989005036068374
705 2331434875139023788851761756254797389
706 2490932171115629742168293958959434883
707 2661220220188775878942915895524110122
708 2843021003449280890841859147860287840
709 3037104275067946685562741176607630221
710 3244290688606649971770519233570899639
711 3465455125669233080443125176389354081
712 3701530239844279721843203886918126172
713 3953510229711867173422285733611983005
714 4222454855557740120331282767097232446
715 4509493715364233327642709389852280950
716 4815830796631055646128992568189606622
717 5142749321624318315662955650851949626
718 5491616904762747060294044823724090499
719 5863891042029893413037859807054300207
720 6261124953554635888503869865837224525
721 6684973801833877234704860239660590777
722 7137201309485918403636357511872534278
723 7619686801925635343790771562957609826
724 8134432701948725128321656887607715169
725 8683572504907677604428685211314391095
726 9269379264962872331984538980220658282
727 9894274624804774156062483882893182497
728 10560838423274474203155025737337135371
729 11271818917467083757104904752173350408
730 12030143658193466286164758028170446880
731 12838931060108686950409724504485067214
732 13701502710399065647480685897880454401
733 14621396462663062661554903143369420053
734 15602380365534187666472301450501616818
735 16648467478687077884486758603946019980
736 17763931632151842063513695234286154512
737 18953324188348381394085251038616845372
738 20221491869954049472594839661844245857
739 21573595720647821164126525045737711324
740 23015131269946016918831779674813480720
741 24551949977773326195245108483265477266
742 26190282039114031927251121119024948041
743 27936760634078540609764985560296380995
744 29798447714017151304733603021553356381
745 31782861419935091468144235535487293517
746 33898005235429968801427857693159243510
747 36152398982705884921312843575722076891
748 38555111776939735492158379750574691014
749 41115797061408222722120916079526936125
750 43844729853353782301581923106884354082
751 46752846338600426677316117015363319486
752 49851785961454463698858418439384641226
753 53153936165469876782641424589284298163
754 56672479950255340890977681556731290427
755 60421446419682772654256087529478836375
756 64415764507661342969189438794006878337
757 68671320079103499757350296676414848014
758 73205016615870478853062863048703300815
759 78034839710386114247604942407773960367
760 83179925603294097611794890883363550398
761 88660634016052442189818433598086192694
762 94498625544759854217054832524039467327
763 100716943897845063703978428427126750181
764 107340103277578130445284958250193966180
765 114394181223741877983983545515204110985
766 121906917257295015035541314250729176312
767 129907817682533025285026897409881114622
768 138428266928179355178792743280104772289
769 147501645831092819024612034863854168632
770 157163457290936932710289645617497139122
771 167451459750307251556490511041678726066
772 178405808982542878826374030186227823113
773 190069208698852560620460386111434935240
774 202487070517564207556071646447019499956
775 215707683871365213876190217235099181826
776 229782396463451769321614769697716177881
777 244765805920667291803963034936302594768
778 260715963331108975025355030034574866482
779 277694589395450491415669740310677751013
780 295767303965509218305451453068631669676
781 315003869790527378012869431740971723817
782 335478451341396411717639953122949453007
783 357269889635800263782056031649296284321
784 380461994043163410822750059989759447132
785 405143852107551227119390381787705468643
786 431410158489482465613991572913516156585
787 459361564194186755871421494356630008611
788 489105047324396932578301323155809643108
789 520754306670542634929519868306815856974
790 554430179530457710382139217335605765051
791 590261085234693896905215070619216481288
792 628383495942526904640227200001937940317
793 668942436368044603642313621284573630763
794 712092014195634104318306789852571612062
795 757995983050066971442064434455938310779
796 806828339998570906189321680909319392367
797 858773959681143733944792603289406548968
798 914029267291304909359170533350517171206
799 972802952762907397643402282435331708858
800 1035316728659989382531991583530107957904
801 1101806134416397123363786810750927027572
802 1172521389730550919061417414100815950339
803 1247728300088777728332596263098770964347
804 1327709217568649099448027612672184537702
805 1412764060262326346603923306807302631176
806 1503211393859644998146076521641436036613
807 1599389579142221969839229092572493915202
808 1701657989363934192210120373940394083301
809 1810398301730429206942469353131875015011
810 1926015867441661663926647650213492686979
811 2048941165027624712291129625901677035607
812 2179631341989329467582441110926993953804
813 2318571850055596722608278353812172457387
814 2466278179682333582129314893118389860669
815 2623297699755700570776341033313260625955
816 2790211608815018125881045444628188956457
817 2967637004486564077072426430351397211816
818 3156229078216790847990971807725092117335
819 3356683442814227873812291558382511377512
820 3569738600754790358227867964451268665308
821 3796178561676827532375408349487226397019
822 4036835617991532317538361071411661594226
823 4292593288062907494926605302475066535952
824 4564389436971041363069523862739266510851
825 4853219585464786344402084310643880217476
826 5160140418336958289365555675633604514920
827 5486273504118892666706999448828816601200
828 5832809238693732119506128181335022984804
829 6201011026171425605408718777176738426787
830 6592219711155468945231163193834757678863
831 7007858277364422625310075553099061355127
832 7449436828452861534363102855222684038666
833 7918557867809451366823502965601181884577
834 8416921895097276706757733556310872849753
835 8946333338346505041687472178206021332513
836 9508706841515277176135456213388168994574
837 10106073928604875203934293783948064411059
838 10740590066653441999853080826014190463008
839 11414542151242730216830096368672100666500
840 12130356439538686546020092674322634324512
841 12890606957353507051201554480051494589187
842 13698024408268759595005097996826151865320
843 14555505614501150986112429317442114511687
844 15466123520929688974889143672326788979746
845 16433137795540815985878045855824147757162
846 17460006061492346312505859959325334089219
847 18550395798053823126798956707580305095752
848 19708196949856674127302200553142885384075
849 20937535286189098815051562760056289499230
850 22242786554505166450410337206910383976157
851 23628591474892749938062732541058274986254
852 25099871624968706377767519821812780405619
853 26661846267550634063691092595635106182103
854 28320050176501563176590714785980968791042
855 30080352519366555677357713872134946208505
856 31948976858828417305515540040250841663526
857 33932522338614145373351268299904876234086
858 36037986123295532073052376629663716774053
859 38272787165458327120904578902808318044354
860 40644791377977014837810933374216019909393
861 43162338293639761751582615891572745863829
862 45834269299134366763062962147700292258440
863 48669957535445806254501757879216312161344
864 51679339562044748515449346892008764657648
865 54872948887880626806315101686596204946581
866 58261951478149842248026562568578852619227
867 61858183352107724547147719808964029203902
868 65674190393851346619826919791281496727512
869 69723270505039590180207949337952273540757
870 74019518235958560791706859988174043481084
871 78577872039207329645215448091875171272294
872 83414164298595088904008739660199185674885
873 88545174294631548739887184100521207630979
874 93988684277284600240091795938320751494987
875 99763538826501243258954173662441446450657
876 105889707691369440273466352702205158570685
877 112388352309771486549748082781610661803821
878 119281896221977028079951697971946534782002
879 126594099603881218542359425416238656996339
880 134350138158547856772705852144412604603596
881 142576686618407932389672070908547239233495
882 151302007124932263000982199583678256036556
883 160556042767886574590854179448658402544464
884 170370516582434636498552452322993986949174
885 180779036319428663959086649320632578540083
886 191817205322267607215203880567926903704463
887 203522739862767481527175328520523789014304
888 215935593308630901511248881671112478609578
889 229098087516385996566610090280884451882538
890 243055051866151793357601288111462604441876
891 257853970378345394108479218593465513000595
892 273545137377547034502771858199977531741224
893 290181822195257497385376268266775945791841
894 307820443431297676528657396002837544567144
895 326520753323196008363843180882310624322229
896 346346032804174331243210855786659049283916
897 367363297863369690440931558486364672737233
898 389643517856817035951367398067696840587878
899 413261846454569449011237202317750132104565
900 438297865948258006156490710119999109271139
901 464835845684508218467687221922853735801641
902 492965015433056119094025330166446572339473
903 522779854544273192169731296265428235276085
904 554380397799251213741171329490404074148633
905 587872558906758965531202078356462660991464
906 623368472655413831211348227393779988706955
907 660986856786471959431835645846693471114853
908 700853394712899220155041764496809163291354
909 743101140274019085927727443467984604507379
910 787870945782230089815659472651589985812246
911 835311914689242187361978019437684835185083
912 885581880274206569882091261633995389208349
913 938847911835227067691803328014634047493621
914 995286849949275131582866656003414786779766
915 1055085872453729091504270308986042124738006
916 1118443092895879971440963815562017410344684
917 1185568193295062731061882915120609151070576
918 1256683093165870450540816402059236395295403
919 1332022656860492426351823453975439125815883
920 1411835441403904714198202308354118477702900
921 1496384487117770109201633160337091616476268
922 1585948153457829064291363111845269842766652
923 1680821002625658185240596269565026582268847
924 1781314733659333722886504107766452520189900
925 1887759169859180481327996349259270281901915
926 2000503302564851065483274204111603547623811
927 2119916394468929638279614894918440379819760
928 2246389145830576821625067760874308316393627
929 2380334927140943131619020568177388992805257
930 2522191081990720498254254096671097955005994
931 2672420304099847641340933580899549693774878
932 2831512092690639155114330152278508178367923
933 2999984290619106708155844891001060519256644
934 3178384709925654990375534275320459798484417
935 3367292849726372576654855282038258152177616
936 3567321711640544773505753392793403521511737
937 3779119718239578285892294745377736212251361
938 4003372740308075344758071880847280700845671
939 4240806239030201864067332688027259878730187
940 4492187529554681687328140739921485671922197
941 4758328172750688361761753186743326413086469
942 5040086502345621029130787906800269392771257
943 5338370295035321210328377616931540923349355
944 5654139591578850096825769537237700118125420
945 5988409677334700527299744226420450701332878
946 6342254231164527964537309349139222715867162
947 6716808652125482564179276371738678494922930
948 7113273573894413785411403807649655450875742
949 7532918577418079592718360460462486534876405
950 7977086112864583556782122516548498338063034
951 8447195642564228521388206932568209740424638
952 8944748017274546906557422395629120522811920
953 9471330098786270337374524851225653127716073
954 10028619642606358492246866882038461099029246
955 10618390455212945654306613637327836546259720
956 11242517841177319167854994778952083603657790
957 11902984356292067333377302307751706518933930
958 12601885883734696554722329948032347979950165
959 13341438051234817394275957220680578696221560
960 14123983008203069256672919666629134908881525
961 14951996582824067540002751944892311684827087
962 15828095840216737767170539857255118310621867
963 16755047063926527505196334173823164379771148
964 17735774184238402736861005906735125141725216
965 18773367678090658327608025834935592409114666
966 19871093966731002717673959986973624582489819
967 21032405338691907867655739547746542271783904
968 22260950427175842412064001136383260099963126
969 23560585272536937994758487997468937547883605
970 24935385002228309682096541920515790639028186
971 26389656162358331617474675325074267138585019
972 27927949736869578283947236783935206315431767
973 29555074892326061782564566299849178604568508
974 31276113488373284486476269452528676531612943
975 33096435396127233121268776073700096618605719
976 35021714669058819675374003560517307936733826
977 37057946613375803731644106444350577839149516
978 39211465807471626240961797695515369043084452
979 41488965122716919956697197217388524351634256
980 43897515800722186170588152178780809282029826
981 46444588645207086216799750916359787554009913
982 49138076389781251174675847752285744368388488
983 51986317306282164501526091408525519986645390
984 54998120121836681686496905123303070384695640
985 58182790316523765936449419249646662590229374
986 61550157877427198186012959989742313351947873
987 65110606588989060316521373234420186916254089
988 68875104943918955716744170933412442188014692
989 72855238763492080675679721899344707519255959
990 77063245620893880386063163678056628851709191
991 81512051166353261630396630198517606128533727
992 86215307458164032436095472306946846706461254
993 91187433409339970269690518163530162285319330
994 96443657465598027343921367270864352506431876
995 102000062636632816753157589682802068657946354
996 107873634009250690961469763090523226010094009
997 114082308877891325827432286622562647329898863
998 120645029635397603546599566675437009519555629
999 127581799574620584089453885741459050577903123
1000 134913741759586348972933202887529400496928977