0 1
1 1
2 2
3 2
4 3
5 5
6 5
7 7
8 10
9 15
10 15
11 20
12 27
13 37
14 52
15 52
16 67
17 87
18 114
19 151
20 203
21 203
22 255
23 322
24 409
25 523
26 674
27 877
28 877
29 1080
30 1335
31 1657
32 2066
33 2589
34 3263
35 4140
36 4140
37 5017
38 6097
39 7432
40 9089
41 11155
42 13744
43 17007
44 21147
45 21147
46 25287
47 30304
48 36401
49 43833
50 52922
51 64077
52 77821
53 94828
54 115975
55 115975
56 137122
57 162409
58 192713
59 229114
60 272947
61 325869
62 389946
63 467767
64 562595
65 678570
66 678570
67 794545
68 931667
69 1094076
70 1286789
71 1515903
72 1788850
73 2114719
74 2504665
75 2972432
76 3535027
77 4213597
78 4213597
79 4892167
80 5686712
81 6618379
82 7712455
83 8999244
84 10515147
85 12303997
86 14418716
87 16923381
88 19895813
89 23430840
90 27644437
91 27644437
92 31858034
93 36750201
94 42436913
95 49055292
96 56767747
97 65766991
98 76282138
99 88586135
100 103004851
101 119928232
102 139824045
103 163254885
104 190899322
105 190899322
106 218543759
107 250401793
108 287151994
109 329588907
110 378644199
111 435411946
112 501178937
113 577461075
114 666047210
115 769052061
116 888980293
117 1028804338
118 1192059223
119 1382958545
120 1382958545
121 1573857867
122 1792401626
123 2042803419
124 2329955413
125 2659544320
126 3038188519
127 3473600465
128 3974779402
129 4552240477
130 5218287687
131 5987339748
132 6876320041
133 7905124379
134 9097183602
135 10480142147
136 10480142147
137 11863100692
138 13436958559
139 15229360185
140 17272163604
141 19602119017
142 22261663337
143 25299851856
144 28773452321
145 32748231723
146 37300472200
147 42518759887
148 48506099635
149 55382419676
150 63287544055
151 72384727657
152 82864869804
153 82864869804
154 93345011951
155 105208112643
156 118645071202
157 133874431387
158 151146594991
159 170748714008
160 193010377345
161 218310229201
162 247083681522
163 279831913245
164 317132385445
165 359651145332
166 408157244967
167 463539664643
168 526827208698
169 599211936355
170 682076806159
171 682076806159
172 764941675963
173 858286687914
174 963494800557
175 1082139871759
176 1216014303146
177 1367160898137
178 1537909612145
179 1730919989490
180 1949230218691
181 2196313900213
182 2476145813458
183 2793278198903
184 3152929344235
185 3561086589202
186 4024626253845
187 4551453462543
188 5150665398898
189 5832742205057
190 5832742205057
191 6514819011216
192 7279760687179
193 8138047375093
194 9101542175650
195 10183682047409
196 11399696350555
197 12766857248692
198 14304766860837
199 16035686850327
200 17984917069018
201 20181230969231
202 22657376782689
203 25450654981592
204 28603584325827
205 32164670915029
206 36189297168874
207 40740750631417
208 45891416030315
209 51724158235372
210 51724158235372
211 57556900440429
212 64071719451645
213 71351480138824
214 79489527513917
215 88591069689567
216 98774751736976
217 110174448087531
218 122941305336223
219 137246072197060
220 153281759047387
221 171266676116405
222 191447907085636
223 214105283868325
224 239555938849917
225 268159523175744
226 300324194090773
227 336513491259647
228 377254241891064
229 423145657921379
230 474869816156751
231 474869816156751
232 526593974392123
233 584150874832552
234 648222594284197
235 719574074423021
236 799063601936938
237 887654671626505
238 986429423363481
239 1096603871451012
240 1219545176787235
241 1356791248984295
242 1510073008031682
243 1681339684148087
244 1872787591233723
245 2086892875102048
246 2326448813951965
247 2594608337127709
248 2894932531218482
249 3231446022478129
250 3608700264369193
251 4031845922290572
252 4506715738447323
253 4506715738447323
254 4981585554604074
255 5508179528996197
256 6092330403828749
257 6740552998112946
258 7460127072535967
259 8259190674472905
260 9146845346099410
261 10133274769462891
262 11229878640913903
263 12449423817701138
264 13806215066685433
265 15316288074717115
266 16997627758865202
267 18870415350098925
268 20957308225200973
269 23283757039152938
270 25878365376280647
271 28773297907499129
272 32004743929977258
273 35613444194346451
274 39645290116637023
275 44152005855084346
276 44152005855084346
277 48658721593531669
278 53640307148135743
279 59148486677131940
280 65240817080960689
281 71981370079073635
282 79441497151609602
283 87700687826082507
284 96847533172181917
285 106980807941644808
286 118210686582558711
287 130660110400259849
288 144466325466945282
289 159782613541662397
290 176780241300527599
291 195650656650626524
292 216607964875827497
293 239891721914980435
294 265770087291261082
295 294543385198760211
296 326548129128737469
297 362161573323083920
298 401806863439720943
299 445958869294805289
300 445958869294805289
301 490110875149889635
302 538769596743421304
303 592409903891557047
304 651558390568688987
305 716799207649649676
306 788780577728723311
307 868222074880332913
308 955922762706415420
309 1052770295878597337
310 1159751103820242145
311 1277961790402800856
312 1408621900803060705
313 1553088226270005987
314 1712870839811668384
315 1889651081112195983
316 2085301737762822507
317 2301909702638650004
318 2541801424553630439
319 2807571511844891521
320 3102114897043651732
321 3428663026172389201
322 3790824599495473121
323 4192631462935194064
324 4638590332229999353
325 4638590332229999353
326 5084549201524804642
327 5574660076674694277
328 6113429673418115581
329 6705839577309672628
330 7357397967878361615
331 8074197175528011291
332 8862977753256734602
333 9731199828137067515
334 10687122590843482935
335 11739892886722080272
336 12899643990542322417
337 14177605780945123273
338 15586227681748183978
339 17139315908018189965
340 18852186747829858349
341 20741837828942054332
342 22827139566704876839
343 25129049269343526843
344 27670850693897157282
345 30478422205742048803
346 33580537102785700535
347 37009200128958089736
348 40800024728453562857
349 44992656191388756921
350 49631246523618756274
351 49631246523618756274
352 54269836855848755627
353 59354386057373560269
354 64929046134048254546
355 71042475807466370127
356 77748315384776042755
357 85105713352654404370
358 93179910528182415661
359 102042888281439150263
360 111774088109576217778
361 122461210700419700713
362 134201103587141780985
363 147100747577684103402
364 161278353358629226675
365 176864581040377410653
366 194003896948395600618
367 212856083696225458967
368 233597921525167513299
369 256425061091872390138
370 281554110361215916981
371 309224961055113074263
372 339703383260855123066
373 373283920363640823601
374 410293120492598913337
375 451093145221052476194
376 496085801412441233115
377 545717047936059989389
378 545717047936059989389
379 595348294459678745663
380 649618131315527501290
381 708972517372901061559
382 773901563506949316105
383 844944039314415686232
384 922692354699191728987
385 1007798068051846133357
386 1100977978580028549018
387 1203020866861467699281
388 1314794954971043917059
389 1437256165671463617772
390 1571457269258605398757
391 1718558016836289502159
392 1879836370194918728834
393 2056700951235296139487
394 2250704848183691740105
395 2463560931879917199072
396 2697158853405084712371
397 2953583914496957102509
398 3235138024858173019490
399 3544362985913286093753
400 3884066369174141216819
401 4257350289537782040420
402 4667643410030380953757
403 5118736555251433429951
404 5614822356663874663066
405 6160539404599934652455
406 6160539404599934652455
407 6706256452535994641844
408 7301604746995673387507
409 7951222878311200888797
410 8660195395684101950356
411 9434096959191051266461
412 10279040998505466952693
413 11201733353204658681680
414 12209531421256504815037
415 13310509399836533364055
416 14513530266698001063336
417 15828325221669044980395
418 17265581387340508598167
419 18837038656599113996924
420 20555596673435403499083
421 22435433043630322227917
422 24492133994865618367404
423 26742838843049310107509
424 29206399774929227306581
425 31903558628334312018952
426 34857142542831269121461
427 38092280567689442140951
428 41636643553602728234704
429 45520709922776869451523
430 49778060212314651491943
431 54445703622345032445700
432 59564440177596465875651
433 65179262534260340538717
434 71339801938860275191172
435 71339801938860275191172
436 77500341343460209843627
437 84206597795996204485471
438 91508202542991877872978
439 99459425421303078761775
440 108119620816987180712131
441 117553717776178231978592
442 127832758774683698931285
443 139034492127888357612965
444 151244023549144862428002
445 164554532948981395792057
446 179068063215679396855393
447 194896388437348441835788
448 212161969824688950433955
449 230999008481288064430879
450 251554605154723467929962
451 273990038198353790157879
452 298482172193219408525283
453 325225011036268718632792
454 354431410811197945939373
455 386334969439532257958325
456 421192111982363527079786
457 459284392550052969220737
458 500921036103655697455441
459 546441746026432566906964
460 596219806238747218398907
461 650665509861092250844607
462 710229950038688716720258
463 775409212572949057258975
464 846749014511809332450147
465 846749014511809332450147
466 918088816450669607641319
467 995589157794129817484946
468 1079795755590126021970417
469 1171303958133117899843395
470 1270763383554420978605170
471 1378883004371408159317301
472 1496436722147586391295893
473 1624269480922270090227178
474 1763303973050158447840143
475 1914547996599303310268145
476 2079102529548284706060202
477 2258170592763964102915595
478 2453066981201312544751383
479 2665228951026001495185338
480 2896227959507289559616217
481 3147782564662013027546179
482 3421772602860366817704058
483 3720254775053586226229341
484 4045479786089854944862133
485 4399911196901052890801506
486 4786246166340585148759831
487 5207438278322948675839617
488 5666722670873001645060354
489 6167643706976657342515795
490 6714085453003089909422759
491 7310305259241837127821666
492 7960970769102929378666273
493 8671200719141618095386531
494 9446609931714567152645506
495 10293358946226376485095653
496 10293358946226376485095653
497 11140107960738185817545800
498 12058196777188855425187119
499 13053785934982985242672065
500 14133581690573111264642482
501 15304885648706229164485877
502 16575649032260650143091047
503 17954532036632058302408348
504 19450968758779644693704241
505 21075238239701914783931419
506 22838542212752073231771562
507 24753090209351376542039707
508 26832192738899661248099909
509 29090363331663625351015504
510 31543430312864937895766887
511 34208659263890939390952225
512 37104887223398228950568442
513 40252669788060241978114621
514 43674442390920608795818679
515 47394697165974195022048020
516 51440176952064049966910153
517 55840088148965102857711659
518 60626334315305688006471490
519 65833772593628636682311107
520 71500495264501638327371461
521 77668138971478295669887256
522 84382224424481385579310015
523 91692529683723222707131681
524 99653500452826152085797954
525 108324701171967770181184485
526 117771311103682337333829991
527 128064670049908713818925644
528 128064670049908713818925644
529 138358028996135090304021297
530 149498136956873276121567097
531 161556333734062131546754216
532 174610119669045116789426281
533 188743701359618228054068763
534 204048587008324457218554640
535 220624236040585107361645687
536 238578768077217165664054035
537 258029736835996810357758276
538 279104975075698725141689695
539 301943517288450798373461257
540 326696607497802174915500964
541 353528800236701836163600873
542 382619163568365461514616377
543 414162593881230399410383264
544 448371253145121338801335489
545 485476140368519567751903931
546 525728810156579809730018552
547 569403252547500418525837231
548 616797949713474613547885251
549 668238126665538663514795404
550 724078214814503766372507063
551 784704549129809454378978553
552 850538321723438091061289660
553 922038816987939729388661121
554 999706955959418025058548377
555 1084089180383899410637858392
556 1175781710067622633344990073
557 1275435210520448785430788027
558 1383759911692416555611972512
559 1501531222796098892945802503
560 1629595892846007606764728147
561 1629595892846007606764728147
562 1757660562895916320583653791
563 1896018591892051410887675088
564 2045516728848924687009242185
565 2207073062582986818555996401
566 2381683182252031935345422682
567 2570426883611650163399491445
568 2774475470619974620618046085
569 2995099706660559727979691772
570 3233678474737776893643745807
571 3491708211573773704001504083
572 3770813186649472429143193778
573 4072756703937923227516655035
574 4399453311435725402432155999
575 4752982111672427238595756872
576 5135601275240792700110373249
577 5549763869122023099520756513
578 5998135122267144438322092002
579 6483611262635664006073995933
580 7009340072792243815804014485
581 7578743325339744234329851716
582 8195541275053218847877736967
583 8863779401718757511392532371
584 9587857616533261277765039434
585 10372562165663070732144017987
586 11223100487386508823205307647
587 12145139304374448552593968768
588 13144846260333866577652517145
589 14228935440717765988290375537
590 15404717150785388621635365610
591 16680152361305837407066153637
592 18063912272998253962678126149
593 19565443495794352855623928652
594 21195039388640360462388656799
595 21195039388640360462388656799
596 22824635281486368069153384946
597 24582295844382284389737038737
598 26478314436274335800624713825
599 28523831165123260487633956010
600 30730904227706247306189952411
601 33112587409958279241535375093
602 35683014293569929404934866538
603 38457489764189904025552912623
604 41452589470850463753532604395
605 44686267945588240647176350202
606 48177976157162014351177854285
607 51948789343811486780321048063
608 56021546047749410007837703098
609 60420999359185135410269859097
610 65173981470857562648865615969
611 70309582746098355348975989218
612 75859346615220378448496745731
613 81857481737487522886818837733
614 88341093000123186892892833666
615 95350433072915430708696848151
616 102929176398255174943026699867
617 111124717673308393790904436834
618 119988497075027151302296969205
619 129576354691560412580062008639
620 139948916857223483312206026626
621 151172017344609992135411334273
622 163317156648984440688005303041
623 176462002909318307265657820186
624 190690938350036073253948195723
625 206095655500821461875583561333
626 222775807862127299282649714970
627 240839720135125553245327841119
628 260405163630919906100951769771
629 281600203019560266563340426570
630 281600203019560266563340426570
631 302795242408200627025729083369
632 325619877689686995094882468315
633 350202173534069279484619507052
634 376680487970343615285244220877
635 405204319135466875772878176887
636 435935223363173123079068129298
637 469047810773131402320603504391
638 504730825066701331725538370929
639 543188314830891235751091283552
640 584640904301741699504623887947
641 629327172247329940151800238149
642 677505148404491954502978092434
643 729453937748303441283299140497
644 785475483796052851291136843595
645 845896483155237986701406702692
646 911070464626095549350272318661
647 981380047372193904699248307879
648 1057239393987414283147745053610
649 1139096875724901806034563891343
650 1227437968725024992927456725009
651 1322788401797940423636153573160
652 1425717578196195598579180273027
653 1536842295869503992370084709861
654 1656830792944531143672381679066
655 1786407147636091556252443687705
656 1926356064493315039564649714331
657 2077528081837925031700061048604
658 2240845238486909472388066351645
659 2417307241396227779653724171831
660 2607998179746263852907672367554
661 2814093835247085314783255928887
662 3036869643109212614065905643857
663 3277709363244338167311233484976
664 3538114526875258073412185254747
665 3819714729894818339975525681317
666 3819714729894818339975525681317
667 4101314932914378606538866107887
668 4404110175322579233564595191256
669 4729730053012266228659477659571
670 5079932226546335508144097166623
671 5456612714516679123429341387500
672 5861817033652145999202219564387
673 6297752257015319122281287693685
674 6766800067788450524601891198076
675 7271530892855151856327429569005
676 7814719207686043092078520852557
677 8399360111987784791583144740504
678 9028687284235114731734944978653
679 9706192432639606686237923071087
680 10435646370387910127521222211584
681 11221121854183962978812359055179
682 12067018337339200965513765757871
683 12978088801965296514864038076532
684 13959468849337490419563286384411
685 15016708243324904702711031438021
686 16155805119049806508745595329364
687 17383243087774831501673052054373
688 18706031489572771925309205627533
689 20131749067768967523888385900560
690 21668591363638471516258470610421
691 23325422156583002659930852289487
692 25111829304219094216183295977192
693 27038185368712409255747945691523
694 29115713450550334287448006740127
695 31356558689037243759836073091772
696 33773865930433471539489797263603
697 36381864110179735392397469631157
698 39195957945426820707180725560044
699 42232827588536033321246631203901
700 45510536951780371488557864688877
701 49048651478655629561970049943624
702 52868366208550447901945575624941
703 52868366208550447901945575624941
704 56688080938445266241921101306258
705 60789395871359644848459967414145
706 65193506046682224082024562605401
707 69923236099694490310684040264972
708 75003168326240825818828137431595
709 80459781040757504942257478819095
710 86321598074409650941459698383482
711 92619350331424970063740986077167
712 99386150399213420588342877275243
713 106657681292068572444670306844248
714 114472400499754615536748827696805
715 122871760611742400328331972437309
716 131900447895977515060066917415962
717 141606640328617121746304840487049
718 152042286699005031873826062698633
719 163263408553188994852638421753812
720 175330426890528195818152187511683
721 188308515692493492333016225588215
722 202267984541830982752579511972626
723 217284692785155887455290543410647
724 233440497904205693964036138740011
725 250823740991980525465709190794384
726 269529772481553297391018396421917
727 289661521549322264914906782322477
728 311330112912960736431165252932898
729 334655535069543739091096105222385
730 359767364373762833307279401199577
731 386805549742475242563027346891100
732 415921263193025576850475353631227
733 447277821882062820610311426722999
734 481051687812496292149801223986602
735 517433551922676027542198693617759
736 556629509868102848249379419177803
737 598862337456638881570626050381704
738 644372874408419253059183915070581
739 693421525887074882621153965014205
740 746289892095625330523099540639146
741 746289892095625330523099540639146
742 799158258304175778425045116264087
743 855846339242621044666966217570345
744 916635735113980689515426184984490
745 981829241160662913597450747589891
746 1051752477260357403908134787854863
747 1126755645586598229726962925286458
748 1207215426627355734669220404105553
749 1293537024701765385610680102489035
750 1386156375033190355674421088566202
751 1485542525432403776262763965841445
752 1592200206724472348707434272685693
753 1706672607224226964244183100382498
754 1829544367835969364572515072819807
755 1961444815731946879632581990235769
756 2103051456060564001378886830722818
757 2255093742759569033252712893421451
758 2418357151312758028105351315175263
759 2593687578203286223923503502686946
760 2781996093895779716256519728275161
761 2984264078437610699009099240247787
762 3201548771222766586464389783658434
763 3434989269126972280428425922398445
764 3685813010118952805894135113192829
765 3955342782600506103285153509614746
766 4245004304149828368200060291937223
767 4556334417062789104631225544870121
768 4890989952132332843722321650092506
769 5250757316506095677029601051292083
770 5637562866248570919592628398183183
771 6053484129441596496443103751814410
772 6500761951323659317053415178537409
773 6981813639136155609203216402524011
774 7499247191058831636745415096141770
775 8055876700926934484994794515319573
776 8654739038383573366565420565701277
777 9299111912791992619624604480771858
778 9992533438679067502245758445786063
779 10738823330774692832768857986425209
780 10738823330774692832768857986425209
781 11485113222870318163291957527064355
782 12284271481174493941717002643328442
783 13140117820417114986383968860898787
784 14056753555531095675899395045883277
785 15038582796691758589496845793473168
786 16090335273952115993404980581328031
787 17217090919538714223131943506614489
788 18424306346166069957801163910720042
789 19717843370867835343411844013209077
790 21103999745901025699086265101775279
791 22589542271333429475349029067616724
792 24181742478057901824056463340302417
793 25888415085282128788300646440684915
794 27717959453118098152873161513504722
795 29679404268850045032505743503740491
796 31782455724910609033884630334463309
797 34037549467670178067137343227884760
798 36455906618982936095242694543060023
799 39049594197186222319166198045746969
800 41831590291082002035422717774022130
801 44815854369519612734431817014269917
802 48017403140742379320896206797928351
803 51452392409869351601324632720326796
804 55138205419988304407218767833519625
805 59093548202588810510503921343134371
806 63338552506738638878703981635071594
807 67894886923801427983335207179941715
808 72785876875933760827057528830034221
809 78036634192439856504087129881326304
810 83674197058688427423679758279509487
811 89727681188130023920122862031323897
812 96228443139453683237176277209861306
813 103210256778589838846379493612385317
814 110709503969648670483124908708527087
815 118765380670575604968119703223846660
816 127420119708959178334685123789547937
817 136719231621751170954309728270319795
818 146711765060430238456555486716105858
819 157450588391204931289324344702531067
820 157450588391204931289324344702531067
821 168189411721979624122093202688956276
822 179674524944849942285385160216020631
823 191958796426024436227102162859349073
824 205098914246441551213486131720247860
825 219155667801972646889385526766131137
826 234194250598664405478882372559604305
827 250284585872616521472287353140932336
828 267501676792155235695419296647546825
829 285925983138321305653220460558266867
830 305643826509189140996632304571475944
831 326747826255090166695718569673251223
832 349337368526423596171067598740867947
833 373519111004481497995124062081170364
834 399407526089763626783424708521855279
835 427125485542881724936297870035360001
836 456804889811731769968803613539100492
837 488587345536642379002688243873563801
838 522624895004312557069825587101448561
839 559080801623295493165068281644508584
840 598130395820481715484234479690255553
841 639961986111563717519657197464277683
842 684777840481083330254089014478547600
843 732795243621825709574985221276475951
844 784247636031695061176309853996802747
845 839385841451683365583528621830322372
846 898479389654272176094032543173456743
847 961817942161010814972736524808528337
848 1029712829084812242956071731988470052
849 1102498705960746003783129260818504273
850 1180535340153185860287216390699830577
851 1264209537211874287710896148979340064
852 1353937218400004311631019011010663961
853 1450165661539457994868195288220525267
854 1553375918318047833714574781832910584
855 1664085422287696504197699690541437671
856 1782850802958272109165819393765284331
857 1910270922667231287500504517554832268
858 2046990154288982458454814245825152063
859 2193701919349412696911369732541257921
860 2351152507740617628200694077243788988
861 2351152507740617628200694077243788988
862 2508603096131822559490018421946320055
863 2676792507853802183612111624635276331
864 2856467032798652125897496784851296962
865 3048425829224676562124598947710646035
866 3253524743471118113338085079430893895
867 3472680411273090760227470606197025032
868 3706874661871755165706352978756629337
869 3957159247744371687178640331897561673
870 4224660924536526922874059628545108498
871 4510586907674848228527280089103375365
872 4816230734184037369523912393674851309
873 5142978560439127536219630963348102532
874 5492315928965551132390698562088970479
875 5865835039970032630385822624170140843
876 6265242566059796257169247332691996122
877 6692368051602677982105545202727356123
878 7149172941414409752074348816266456615
879 7637760286951052131077037060140020416
880 8160385181955364688146862647241468977
881 8719465983578660181311930928885977561
882 9317596379399141896796165408576233114
883 9957558365510705614315822606040510797
884 10642336205991788944569911620519058397
885 11375131449613614654144896841795534348
886 12159379085645309715321206695792337095
887 12998764927096993080904735317622659467
888 13897244316751265256998767860796116210
889 14859062258912276071971504385604644547
890 15888775087997088314927576117593114599
891 16991273793957834318710705378411618872
892 18171809134111020178997921769111449449
893 19436018671322894466708817918090789513
894 20789955889722898778339836929101453474
895 22240121551262356773208032217321978741
896 23793497469580404606922606999154889325
897 25457582891868101111120306689696326996
898 27240433694826373220286126083461611327
899 29150704617493604507786630601016443595
900 31197694771782586966241444846841595658
901 33391396691131999663152814579382853579
902 35742549198872617291353508656626642567
903 35742549198872617291353508656626642567
904 38093701706613234919554202733870431555
905 40602304802745057479044221155816751610
906 43279097310598859662656332780452027941
907 46135564343397511788553829565303324903
908 49183990172622188350678428513013970938
909 52437514916093306464016513592444864833
910 55910195327366397224243984198641889865
911 59617069989238152389950337177398519202
912 63574229236982524077128977509296080875
913 67798890161519051000003037137841189373
914 72309477069193899228530317226944564738
915 77125707803377936598054229620619416047
916 82268686363817064134273860583967518579
917 87761002292782615266664559146056489058
918 93626837332752647897050381770226629901
919 99892079898812444154219629102918626023
920 106584447950415122136325174305645982146
921 113733620891829531888399523121912438761
922 121371381178780584019476560182052459177
923 129531766360735948707623422829293928154
924 138251232344314608888935353758179905715
925 147568828723713750785731519166756138829
926 157526387089224456400047341772796649626
927 168168723295216245344617253393315708023
928 179543854744829859998762150235111242371
929 191703233830475169714083356930903579466
930 204701998757572162794988092248526238933
931 218599243074323428051986860109322355143
932 233458305333235704123958364494926999690
933 249347080421232792438885940612520114289
934 266338354215190626757596645990931733161
935 284510163349301646936594567760043182610
936 303946182020624541403303385678133972123
937 324736137910347440181643222607235425597
938 346976259461609796954851254824557404338
939 370769756931190201561773861823712293663
940 396227339823058302672894168513408620659
941 423467773517884675893180294596870231986
942 452618478135378280400966925197886675581
943 483816172907160867367208370044728271239
944 517207569598292867030361184624111124818
945 552950118797165484321714693280737767385
946 552950118797165484321714693280737767385
947 588692667996038101613068201937364409952
948 626786369702651336532622404671234841507
949 667388674505396394011666625827051593117
950 710667771815995253674322958607503621058
951 756803336159392765462876788172806945961
952 805987326332014953813555216685820916899
953 858424841248108260277571730278265781732
954 914335036575474657501815714476907671597
955 973952106564712809891766051654306190799
956 1037526335801695333968895029163602271674
957 1105325225963214384968898066301443461047
958 1177634703032408284197428383528388025785
959 1254760410835786220795482613149007441832
960 1337029097199603284929756473732974960411
961 1424790099492385900196421032879031449469
962 1518416936825138548093471414649258079370
963 1618309016723950992247691043752176705393
964 1724893464674366114384016218057822687539
965 1838627085566195646272415741179735126300
966 1959998466744976230291892301361787585477
967 2089530233105712178999515724191081513631
968 2227781465450026787888451077949261419346
969 2375350294173740538674182597116017558175
970 2532876681262964995074229938888814207801
971 2701045404558181240418847192282129915824
972 2880589259303011100417609342517241158195
973 3072292493133486270131692699448144737661
974 3276994491891058432926680791696670976594
975 3495593734965381860978667651805993331737
976 3729052040298617565102626016300920331427
977 3978399120719850357541511956913440445716
978 4244737474935040984299108602904372178877
979 4529247638284342631235703170664415361487
980 4833193820304967172639006556342549333610
981 5157929958215314612820649778949784759207
982 5504906217676924409775501033774342163545
983 5875675974608114611337274895598054457208
984 6271903314431172914010169064111463077867
985 6695371087949057589903349358708333309853
986 7147989566084435870304316283906219985434
987 7631805738991596737671524653950948256673
988 8149013308589889604701885838575059381491
989 8701963427387055089023600531855797148876
990 8701963427387055089023600531855797148876
991 9254913546184220573345315225136534916261
992 9843606214180258674958383427073899326213
993 10470392583882910011491005831745134167720
994 11137781258388306405502672457572185760837
995 11848449030204301659176995416179689381895
996 12605252366363694424639872204352496327856
997 13411239692695709378453427421038317244755
998 14269664533943817638730999151316583026487
999 15183999570519292296232814865793490698084
1000 16157951677084005106124580917447796888883
1001 17195478012885700440093475946611399160557
1002 18300803238848914825062374012912842621604
1003 19478437941881323109259802396441230647389
1004 20733198352717109330055285009590238089221
1005 22070227449916712614985041483323213049632
1006 23495017549409098515181462516202244499101
1007 25013434486234237063274933930851502578471
1008 26631743502958188055522624974603679283864
1009 28356636967632554169906641192661501971403
1010 30195264053198749816179056933841237097703
1011 32155262519943726046470949235203024683180
1012 34244792753049438225470464959394106196811
1013 36472574218499465013358916037343367616157
1014 38847924512673205552033098634459385174332
1015 41380801193936170547107328573348199382133
1016 44081846598494351787526175765630329297957
1017 46962435857797362887943785108147570456152
1018 50034728350930849158075477807595715193813
1019 53311722842821907591002158599292386170407
1020 56807316577787289451980826251098379502144
1021 60536368618085907017083452267399299833571
1022 64514767738805757374624964224312740279287
1023 68759505213740798358924072827217112458164
1024 73288752852025140990159775997881527819651
1025 78121946672330108162798782554224077153261
1026 83279876630545422775619432333173861912468
1027 88784782848222347185394933366948204076013
1028 94660458822830461796732208262546258533221
1029 100932362137261634710742377326657721611088
1030 107627733225210692300645726685366054920941
1031 114775722791295128170950042969272274906375
1032 122407528530286724908621567623223223163048
1033 130556541838876614513323453461798282544539
1034 139258505266263669602347053993654079693415
1035 139258505266263669602347053993654079693415
1036 147960468693650724691370654525509876842291
1037 157215382239834945264715969750646411758552
1038 167058988454015203939674353177720311084765
1039 177529381037898113951165359009465445252485
1040 188667162296286420356668031467037631013322
1041 200515611326490722015845026883217320395217
1042 213120863692854416440484899087569816723073
1043 226532103385550125818938326508608133967828
1044 240801767919493943457669325659924716994315
1045 255985767490013235753902140525718207692399
1046 272143719167097240860026721443166004581282
1047 289339197179982941300120197389777403741839
1048 307640000418831856125182571402690246363443
1049 327118438360713179234442373799131477010832
1050 347851636713430288564497658808721715100053
1051 369921864163347001179482700292044928149685
1052 393416881712756099694664162808247172648786
1053 418430316198990336757939096739098675227257
1054 445062059701948524813461721713702354511121
1055 473418696669581078983368362906363856482524
1056 503613960722779828799547419840205093580227
1057 535769223242723554846018369075408118263407
1058 570014015995772993071488834034802224460218
1059 606486590214272458084847750072145592076375
1060 645334514726945663636880848706604977250707
1061 686715315920881834183988177279953176632840
1062 730797162519376185971514353045583505930797
1063 777759598377173548859458138153731076386949
1064 827794326728104398017533615961326791580762
1065 881106049570926305608535774560619177751169
1066 937913366148713595060516600811717557253313
1067 998449734766799502077600053079116857086884
1068 1062964502505605259452225017303429597366171
1069 1131724007719346057811149090130646709824335
1070 1205012760571371198801308866128528237643986
1071 1283134707243701306964107648682752314797247
1072 1366414583874246729739727081015926176709715
1073 1455199366722469076925122014382874380785728
1074 1549859825545299538721854222645420639318949
1075 1650792187682561173432596599972078360930037
1076 1758419920907771865733242326657444415850978
1077 1873195643699066993904192369626716690757353
1078 1995603172229353718812813937249939913920401
1079 2126159714068230333326137390711738196464940
1080 2265418219334494002928484444705392276158355
1081 2265418219334494002928484444705392276158355
1082 2404676724600757672530831498699046355851770
1083 2552637193294408397222202153224556232694061
1084 2709852575534243342486918122975202644452613
1085 2876911563988258546426592476152922955537378
1086 3054440945026156660377757835162388400789863
1087 3243108107322443080734425866629426031803185
1088 3443623718648933802750270893512643352198402
1089 3656744582341788219190755792600213168921475
1090 3883276685727338345009694119108821302889303
1091 4124078453646832288467363444768746019883618
1092 4380064221136845524221265585294464227576017
1093 4652207940303942765081292306737630232157299
1094 4941547137483925706381412504127407635899138
1095 5249187137902757562506595075530097882262581
1096 5576305576263470741741037449329229359273413
1097 5924157212976901030305535108137951074373466
1098 6294079077140248031485017808429996002523151
1099 6687495958853004131179681971238243175171937
1100 7105926275051994467937621067977341850399194
1101 7550988334753942992751082789691044204910315
1102 8024407031423524071734451152597408061392839
1103 8528020992146303900533998572437613154973066
1104 9063790215389027455380016941513021273236473
1105 9633804231384800448451505775547823497696691
1106 10240290821599072906536353525619969089773066
1107 10885625336326018570173234374326574067023773
1108 11572340652246900404357222551606527243656613
1109 12303137814766276590328736904652110749587410
1110 13080897413143450139188195042805841825974359
1111 13908691739871554537205728658767168617555121
1112 14789797789442480842814264433327787795306290
1113 15727711155591194437874781034139505352559603
1114 16726160890357993939952381087218622209646487
1115 17789125392863599199404606104522051807012658
1116 18920849400582945257215755194652698516836993
1117 20125862161154316456017064060781226754480979
1118 21408996868398017762981171709463979069278226
1119 22775411452272264492720898790479905245987941
1120 24230610818994733569646020804862779626773669
1121 25780470644540033108367875027508200266092618
1122 27431262832222594281800471627480278627022655
1123 29189682753130366147533713954137723042873633
1124 31062878396829433141437906323764439733630986
1125 33058481569058786860250720261014379647551387
1126 35184641283127017193576857651726117844016327
1127 37450059502461511196505342096431510120174682
1128 37450059502461511196505342096431510120174682
1129 39715477721796005199433826541136902396333037
1130 42120154446396762871964658039835948752184807
1131 44672791639691171269186860193060504984878868
1132 47382644215225414611673778316035707629331481
1133 50259555779213673158100370792188630584868859
1134 53313996724239829818478128627351018985658722
1135 56557104831562272899212554493980445017461907
1136 60000728550211206701962825387493088369660309
1137 63657473132552994921153581180093301538581784
1138 67540749818280333266163275299202122841471087
1139 71664828271927165554630638743970868861354705
1140 76044892493064011078851904329265333088930722
1141 80697100433367953843933196636002963321088021
1142 85638647570851879550314609140130370956987159
1143 90887834708754637112821204215660468839249740
1144 96464140285018107854562241664989698198523153
1145 102388297497995008884867776773127649272896619
1146 108682376575135256916352794581557645275419770
1147 115369872533988261047532476552795888450591707
1148 122475798809040255515470097620773230300990901
1149 130026787143794198508221180410464274505901216
1150 138051194175217722579955631563061682567294055
1151 146579215167364026480489630135499295722267121
1152 155643005382753053935869647077012316995503594
1153 165276809614137854384321152852560140493200285
1154 175517100435736927290857506378180109582973351
1155 186402725772062945861030740752506683649997124
1156 197975066424309846265387963304113210893653737
1157 210278204239076122855716700208765321643241147
1158 223359101652219572994904895251571163469215506
1159 237267793392091127532110623910338332086770627
1160 252057591181533608374924888343666119882076917
1161 267785302337124802812799669377805625234636520
1162 284511463227482796752752050465024247444283007
1163 302300588620346395952156656569546299251295665
1164 321221438020929341209372411764198997768132658
1165 341347300182083657665389475824980224522613637
1166 362756297050481675428370647534444203591891863
1167 385531708502753939921091546324924108837879804
1168 409762319321748673490737567129786888464653473
1169 435542789966288706599105442157295088730746091
1170 462974052798511300880905913784775367357768746
1171 492163735551641667028439627738913090400642379
1172 523226613948471100169877534062677530134273365
1173 556285095517529887030128254323691909781824752
1174 591469736800656904223705111975418027625841079
1175 628919796303118415420210454071849537746015761
1176 628919796303118415420210454071849537746015761
1177 666369855805579926616715796168281047866190443
1178 706085333527375931816149622709417950262523480
1179 748205487973772694688114280749253899014708287
1180 792878279613463865957301140942314403999587155
1181 840260923828689280568974919258350111628918636
1182 890520479607902953727075290050538742213787495
1183 943834476332142783545553418677889761199446217
1184 1000391581163705056444765973171870206216908124
1185 1060392309713916263146728798559363294586568433
1186 1124049782846469258067882379739456596125150217
1187 1191590532664749591334045655038658718966621304
1188 1263255360936676756888676293782629587827976009
1189 1339300253429740767967528198111894920916906731
1190 1419997353863108721811461394747897884237994752
1191 1505636001433960601361776003888028255194981911
1192 1596523836142715238474597208103688724034231651
1193 1692987976427733346329159449768678422232754804
1194 1795376273925728355214027226541806071505651423
1195 1904058650500863612130380021123363716781071193
1196 2019428523034851873177912497676159605231662900
1197 2141904321843892128693382595296932835532653801
1198 2271931108987686327201603775707397110038555017
1199 2409982303162904049781559407270458792605849072
1200 2556561518330268076262049037405958088328116193
1201 2712204523713021130197918684482970405323619787
1202 2877481333327158984582239837335530545816820072
1203 3052998433762895911873097343713710655399793423
1204 3239401159534958857734128084466217339049790547
1205 3437376225959268703999516047770330549943444284
1206 3647654430198344826855232747979095871586685431
1207 3871013531850564399850137643230667035055900937
1208 4108281325242655527382248267141005367142671564
1209 4360338916424189135757173155484671487024748481
1210 4628124218761313938569972824862477112259385001
1211 4912635681988796735322724875327501359703668008
1212 5214936270609143131274881531897047658954963673
1213 5536157708630072472484253943661246656723096331
1214 5877505008812156130149643419486226881245709968
1215 6240261305862637805578014067020671084837601831
1216 6625793014365391745499105613345595193675481635
1217 7035555333687140418989843180475382082140135108
1218 7471098123653429125588948622632677170870881199
1219 7934072176451940426469854536417452538228649945
1220 8426235912003582093498294164156365628629292324
1221 8949462525952053193668171698219043158763565689
1222 9505747621469583080698299952542735068545390441
1223 10097217358270239984922005064518153096171231520
1224 10726137154573358400342215518590002633917247281
1225 10726137154573358400342215518590002633917247281
1226 11355056950876476815762425972661852171663263042
1227 12021426806682056742379141768830133219529453485
1228 12727512140209432674195291391539551169791976965
1229 13475717628183205368883405672288805068806685252
1230 14268595907796669234840706813231119472806272407
1231 15108856831625358515409681732489469584435191043
1232 15999377311233261469136757022540008326648978538
1233 16943211787565404252682310441217898087848424755
1234 17943603368729109309127076414389768294065332879
1235 19003995678443025572273805212949131588651901312
1236 20128045461289494830341687592688588184777051529
1237 21319635993954244421675733247727246903743672833
1238 22582891354890921178564409541509876491571648842
1239 23922191608320661946531937739621771412488555573
1240 25342188962183770668343399134369669296726550325
1241 26847824963617731269705175138257697551921532236
1242 28444348799760446508179772346361386275955763887
1243 30137336776188179854508931796130064698188518691
1244 31932713050113908209722959022671870769694170114
1245 33836771700614771821853339043795234486475241307
1246 35856200223649623695031251541471394091706904207
1247 37998104545493515823724634136768326927239558008
1248 40270035654481202150926237912475724037278113025
1249 42680017957644106200707797319746182829883962097
1250 45236579475974374276969846357152140918212078290
1251 47948783999687395407167765041635111323535698077
1252 50826265333014554391750004878970641869352518149
1253 53879263766777450303623102222684352524752311572
1254 57118664926312409161357230307150569863802102119
1255 60556041152271677865356746354920900413745546403
1256 64203695582470022692211979102899996285332231834
1257 68074709114320587092062116746130663320388132771
1258 72182990439563242619444365013271668687530804335
1259 76543329355987431755201538168756340174555552816
1260 81171453574748745693771510993618817286814937817
1261 86084089256737542429094235868946318646518605825
1262 91299025527346685560369117400843366305473569498
1263 96835183235976758032853371344504612962196665829
1264 102712688244788914163003014763990839843442375797
1265 108952949550651551968581028831011510928279977628
1266 115578742565016943714080134444357106121955459263
1267 122614297898704084133069977624832488204095594371
1268 130085396022357513258658926247465165374966475570
1269 138019468198809453685128780783882617913195125515
1270 146445704110813035778627074948038983541824417839
1271 155395166636765088972295246646258026700587983528
1272 164900914258234672052993546598800761769133373969
1273 174998131616504912037915551663318914865304605489
1274 185724268771078270438257767181908917499221852770
1275 185724268771078270438257767181908917499221852770
1276 196450405925651628838599982700498920133139100051
1277 207805462876528105654362408673160772304802363093
1278 219826889683210162396741550441990905524331816578
1279 232554401823419595070936841833530456694123793543
1280 246030119451602800439820247505819261762930478795
1281 260298715359399469674660954319050381235736751202
1282 275407572191024828190070636051539850820171942245
1283 291406949502258089659207393074079859146820920783
1284 308350161289823493911889703515297757234669345538
1285 326293764658552603221016779929687525528734678417
1286 345297760336995628793290585142636657117386579729
1287 365425805798285123623632272735325245302163631258
1288 386745441792239368045308005983052492205907304091
1289 409328333147130289223872415524562368697478952933
1290 433250524755450951170404353264184140109967508506
1291 458592713717634721838747752398553809406694058831
1292 485440538681252453108452927536811506958615591067
1293 513884887481012899616632699883172893234571354954
1294 544022224257201079471141631679302957932759873645
1295 575954937307314987680864590701974828702454043759
1296 609791709007929759502717929745770063188929285066
1297 645647909231579383197749181287241457280636189273
1298 683646013777072899021473815424009784207875747281
1299 723916049431554101172400053336485508245153860306
1300 766596067389198207373107850656231691075037822403
1301 811832646865172581650077697013383831993249900693
1302 859781430864859977057245462055018943316785598770
1303 910607696197874531448995466933989585186138116919
1304 964486959964651981752618569156673937710890428491
1305 1021605624890964390913975799463824507574692530610
1306 1082161666043236068779332545818745407988438077013
1307 1146365361625706091471544524921645404273770308847
1308 1214440070740026678563606641667776067594158441618
1309 1286623061179589921183051006681047736281689245953
1310 1363166390535577352938252544849804076456244798769
1311 1444337844110326098632024055843422893743059736586
1312 1530421933367063641061118291712369212389578342411
1313 1621720958894410326621487409113212578695051911909
1314 1718556142130387084654340780457717191657248577738
1315 1821268830375175998817343795221708031500690953535
1316 1930221779925827550785924824052719542428970931163
1317 2045800522490844494500004958497076648550926390426
1318 2168414820389548578633074936121909136755021984797
1319 2298500216411906091891733862369374302129988460367
1320 2436519684610715545576862643153256920043183585882
1321 2582965388721528581355489718101295903585008003721
1322 2738360555358293670327784964747553930285595987249
1323 2903261469616528342380778511346354692054729361218
1324 3078259601233033254418694063009673606920033966707
1325 3263983870004111524856951830191582524419255819477