25 1
26 1
27 2
28 3
29 5
30 7
31 11
32 15
33 22
34 30
35 42
36 50
37 70
38 89
39 115
40 146
41 186
42 231
43 291
44 360
45 444
46 546
47 668
48 812
49 1007
50 1220
51 1473
52 1798
53 2161
54 2618
55 3145
56 3797
57 4528
58 5463
59 6504
60 7801
61 9267
62 11083
63 13122
64 15601
65 18409
66 21848
67 25688
68 30392
69 35615
70 41981
71 49087
72 57664
73 67232
74 78697
75 91565
76 106863
77 124037
78 144274
79 167104
80 193872
81 224181
82 259396
83 299276
84 345579
85 397887
86 458364
87 526965
88 605832
89 695213
90 797645
91 914069
92 1046740
93 1197587
94 1369031
95 1564188
96 1785214
97 2036615
98 2320622
99 2643975
100 3007964
101 3422200
102 3887967
103 4417459
104 5011840
105 5686576
106 6442947
107 7301388
108 8261898
109 9350640
110 10567140
111 11945048
112 13483216
113 15222663
114 17161987
115 19353424
116 21794552
117 24548500
118 27614110
119 31068572
120 34910727
121 39234617
122 44040680
123 49441096
124 55442983
125 62175880
126 69653628
127 78033428
128 87335255
129 97742944
130 109293871
131 122200942
132 136517007
133 152495656
134 170211141
135 189958205
136 211846056
137 236212226
138 263207192
139 293228202
140 326473875
141 363400893
142 404283553
143 449642462
144 499834238
145 555467900
146 617006603
147 685142392
148 760484553
149 843822622
150 935928579
151 1037719833
152 1150171271
153 1274333917
154 1411440640
155 1562698277
156 1729639616
157 1913671665
158 2116683315
159 2340298796
160 2586864510
161 2858254560
162 3157336539
163 3486305868
164 3848653934
165 4246944671
166 4685420760
167 5167074188
168 5697042890
169 6278852102
170 6918674976
171 7620654136
172 8392225445
173 9238285039
174 10167704714
175 11186291315
176 12304628609
177 13529624893
178 14873855385
179 16345535369
180 17959577609
181 19725809096
182 21661839828
183 23779410422
184 26099306937
185 28635597378
186 31412723413
187 34447532802
188 37768739448
189 41396584356
190 45364699325
191 49697311123
192 54433846556
193 59603364336
194 65251910466
195 71414314978
196 78144305468
197 85483693271
198 93495076329
199 102228419414
200 111756711161
201 122139765233
202 133462392209
203 145796085350
204 159239474933
205 173877911252
206 189825892601
207 207185209735
208 226088733273
209 246657773425
210 269046412876
211 293398812179
212 319893736937
213 348702528755
214 380032157944
215 414085843034
216 451103530974
217 491325871166
218 535030754794
219 582502779310
220 634063775909
221 690049972030
222 750833970375
223 816812131091
224 888416055939
225 966112609366
226 1050401312771
227 1141831152565
228 1240980699710
229 1348494601717
230 1465042697967
231 1591380997751
232 1728285072557
233 1876640579148
234 2037345490061
235 2211435602237
236 2399950833130
237 2604101484596
238 2825091553651
239 3064333210195
240 3323220887101
241 3603400533010
242 3906486791153
243 4234395785286
244 4588997350221
245 4972519876363
246 5387128541099
247 5835411916606
248 6319877071844
249 6843528153276
250 7409268090795
251 8020579411146
252 8680823056269
253 9394032873797
254 10164099282624
255 10995690065197
256 11893308427842
257 12862351050505
258 13908029033282
259 15036577027961
260 16254023876006
261 17567566035976
262 18984177707123
263 20512159039670
264 22159574754089
265 23935991917366
266 25850733689911
267 27914818637532
268 30139022282495
269 32536026574037
270 35118280252327
271 37900372065502
272 40896678099865
273 44123968253905
274 47598840692188
275 51340561727404
276 55368284746551
277 59704133230262
278 64370200291645
279 69391875578636
280 74794633773891
281 80607596766812
282 86860123722031
283 93585605582580
284 100817860457047
285 108595151852128
286 116956421683148
287 125945498298026
288 135607195660318
289 145991698358341
290 157150553938003
291 169141198736731
292 182022898604357
293 195861360969955
294 210724689564029
295 226688033183327
296 243829606983289
297 262235318902753
298 281994959801236
299 303206705383224
300 325973571578822
301 350407718943195
302 376627279720196
303 404760344543292
304 434942312358959
305 467319415048526
306 502046760430454
307 539291250961852
308 579230471245739
309 622054845681391
310 667967605706546
311 717185950737930
312 769942326771079
313 826484403381337
314 887077914336991
315 952005187573881
316 1021569859746812
317 1096093666918625
318 1175923382220058
319 1261425564116968
320 1352996042185401
321 1451052305356846
322 1556045983329378
323 1668452443843160
324 1788786712382211
325 1917589911042915
326 2055449092809391
327 2202980055497667
328 2360851635550482
329 2529764406434320
330 2710480034560279
331 2903795339694152
332 3110577290550560
333 3331731896653008
334 3568245577508604
335 3821148219190816
336 4091561625536333
337 4380656163087924
338 4689707066457477
339 5020043978181735
340 5373115919896003
341 5750433038836861
342 6153641153516843
343 6584454957969722
344 7044743001806797
345 7536451647245087
346 8061701496090291
347 8622701261338603
348 9221856608864883
349 9861673226834918
350 10544879128700396
351 11274316099752035
352 12053076485762906
353 12884382286869343
354 13771737550409153
355 14718794315852204
356 15729521647613536
357 16808057775408318
358 17958896895748531
359 19186726796478570
360 20496634441350294
361 21893928548546964
362 23384365052948497
363 24973954090290764
364 26669206267006533
365 28476923743424671
366 30404468304128690
367 32459536226738287
368 34650448942982255
369 36985911742840521
370 39475327762834872
371 42128540656551035
372 44956172441081080
373 47969350583035626
374 51180070233300906
375 54600906371419269
376 58245400506149116
377 62127759108593444
378 66263264790033821
379 70667962335672030
380 75359094085279669
381 80354775553613088
382 85674454327471771
383 91338577769243233
384 97369074335753460
385 103789016371229198
386 110623122575173960
387 117897419523190157
388 125639763168359557
389 133879503746300109
390 142648023897997694
391 151978412047487902
392 161906014150241665
393 172468121848653175
394 183704533984080580
395 195657266891755442
396 208371121157176375
397 221893422307418746
398 236274587749449032
399 251567907490187205
400 267830104783652979
401 285121168206610174
402 303504898885051348
403 323048806209210010
404 343824633656999393
405 365908332358090569
406 389380555950514421
407 414326728264475471
408 440837496633920632
409 469008911366961246
410 498942825954864394
411 530747208414976222
412 564536474910803784
413 600431955511631985
414 638562146556506217
415 679063355373820068
416 722079855532175860
417 767764737801945516
418 816279950165611374
419 867797385630399610
420 922498787672428461
421 980577107545552597
422 1042236254330820421
423 1107692758225013589
424 1177175342107691426
425 1250926930649944383
426 1329204018656220365
427 1412279069168368490
428 1500439652721314136
429 1593991281023909397
430 1693256288680492996
431 1798577153917585449
432 1910315093201315265
433 2028853923382943714
434 2154598337809723260
435 2287978369641809247
436 2429447316545142911
437 2579486868687429131
438 2738604647470314145
439 2907340066846634780
440 3086261451191869264
441 3275972702510090236
442 3477109960482934264
443 3690349154350519300
444 3916402168632731306
445 4156025361917615261
446 4410015200376374430
447 4679217832588326475
448 4964524154173643085
449 5266880531017231016
450 5587283258006670316
451 5926790530299082529
452 6286516261395800532
453 6667643405334458805
454 7071417100095162234
455 7499159450782543696
456 7952261968712126317
457 8432201928944464091
458 8940534076665930446
459 9478908679953559027
460 10049062482871954450
461 10652838575524018739
462 11292176576750069467
463 11969134452815277628
464 12685877921012541196
465 13444704349153717560
466 14248031379369860923
467 15098423047063305693
468 15998577637093138087
469 16951356162704087836
470 17959769474213476367
471 19027009245492803978
472 20156434375692918041
473 21351604627288907131
474 22616266373841405533
475 23954389044443799277
476 25370150291589919921
477 26867975391836842143
478 28452521930625191067
479 30128722312772679620
480 31901768089942135773
481 33777155733738562680
482 35760670752581859461
483 37858436884519086827
484 40076900194218618112
485 42422881830363386498
486 44903562323721599102
487 47526538065553588614
488 50299806071361321200
489 53231824322654996567
490 56331497309866839219
491 59608240379159754925
492 63071966424561715242
493 66733154375192806851
494 70602837453201600821
495 74692675936672655426
496 79014947482337684149
497 83582624275000308031
498 88409365975906094768
499 93509601381586696998
500 98898524640378404792
501 104592181518374449279
502 110607469618705402964
503 116962229345271434903
504 123675248961563235930
505 130766360331889281259
506 138256449746109958065
507 146167558512504872172
508 154522900617984227161
509 163346968209726941531
510 172665557273739129854
511 182505878059072081965
512 192896590099253386465
513 203867917597266356043
514 215451695274682378644
515 227681488726288307106
516 240592652755325676556
517 254222456695206228698
518 268610157047741285944
519 283797127766266074612
520 299826949246302774206
521 316745543522996008955
522 334601281857508711706
523 353445124833332342818
524 373330751015541445763
525 394314701897834570439
526 416456534372714950329
527 439818970484570960654
528 464468076729035241798
529 490473418575209114904
530 517908269875372008044
531 546849772140693168961
532 577379177703667273643
533 609582013711374536743
534 643548362997500019555
535 679373032835313155857
536 717155877843659044227
537 757001973547057117228
538 799021986047579603183
539 843332350494881681767
540 890055692689065908286
541 939321012639402347255
542 991264163678386166445
543 1046028041386968042228
544 1103763126340350738758
545 1164627678740623404570
546 1228788351405827175427
547 1296420390641124187087
548 1367708326641396926460
549 1442846181255594366594
550 1522038243585154927722
551 1605499285493803555893
552 1693455430831012533356
553 1786144379781692285087
554 1883816380782895375161
555 1986734465092549176364
556 2095175531253815318225
557 2209430591539191581425
558 2329805979558058882572
559 2456623610668565145882
560 2590222324153840298573
561 2730958160096297395209
562 2879205848443076314322
563 3035359105348424306252
564 3199832282400848389813
565 3373060686036213069284
566 3555502401158965095262
567 3747638637913104986026
568 3949975745052929285370
569 4163045589088726704119
570 4387407773870116329740
571 4623650058055755992855
572 4872390798583547289444
573 5134279413388153910673
574 5409999067736830758242
575 5700267190252367664383
576 6005838422478416860282
577 6327505197567352398998
578 6666100974873333605677
579 7022500892120185786129
580 7397625308424408317489
581 7792440542373345773742
582 8207962748530249697696
583 8645258755717999973062
584 9105450303839058649554
585 9589714998718901543727
586 10099290937981682113108
587 10635477801107583936899
588 11199641895144338318797
589 11793217401232013067983
590 12417711873092672760100
591 13074707664149790452431
592 13765867914070794773025
593 14492938183828754356658
594 15257752968075843924975
595 16062237569039958014941
596 16908415175172313594053
597 17798409008775337386324
598 18734450014232075682175
599 19718879318632773776429
600 20754156575976372352234
601 21842862784947644406335
602 22987709338830993088095
603 24191541249942686580276
604 25457346958513650917481
605 26788262019304120971284
606 28187579726616095073546
607 29658755325071582879868
608 31205417512061772640122
609 32831373242005974297771
610 34540620172029177065268
611 36337352136925554892847
612 38225972608701633552576
613 40211100928255224443830
614 42297586854800348797034
615 44490517649811077125550
616 46795233797917299365849
617 49217337049396192378341
618 51762707400467414237684
619 54437512211956402001755
620 57248224543646902079600
621 60201633479630243485920
622 63304863918726778398469
623 66565388250808783935709
624 69991047713290547431715
625 73590065577947579585515
626 77371070192439482203558
627 81343109853611342060922
628 85515677662297887739959
629 89898728277532990014536
630 94502704723588588181376
631 99338557238871146175141
632 104417772185554029026731
633 109752393228861934750064
634 115355052512216109288256
635 121238994425924209403251
636 127418109224424460876772
637 133906959669120088357403
638 140720817279757778995316
639 147875692163770895878316
640 155388372109961703901712
641 163276455947535302950547
642 171558395708861305269362
643 180253533893689026689731
644 189382148947678180022296
645 198965496843664205900168
646 209025860144713667827831
647 219586594352907179937088
648 230672180849738447893774
649 242308278505336212509684
650 254521780816222392793802
651 267340873313352316078781
652 280795095245926527593052
653 294915403377111431843914
654 309734238595524415395604
655 325285596740448136611125
656 341605100557981261527908
657 358730078256851650504455
658 376699641265554211874769
659 395554771282709752399776
660 415338404334382562130433
661 436095527151913006141051
662 457873268076955847148952
663 480721003673383970685387
664 504690457079054084302145
665 529835815839862226634685
666 556213838365772589219625
667 583883984060863499860706
668 612908528604285407024048
669 643352707545509022336662
670 675284841201139769931219
671 708776492985681164619662
672 743902604791693997775262
673 780741671437235677654088
674 819375887482694448522587
675 859891339294348633621606
676 902378164343267373892316
677 946930762514757661493933
678 993647969038510304873858
679 1042633286811348040250989
680 1093995074220047073500800
681 1147846800396968163867989
682 1204307249321751315515376
683 1263500800091031356350407
684 1325557648820929818983583
685 1390614116189071581890680
686 1458812888811128726314353
687 1530303356502215219881511
688 1605241874964020679827929
689 1683792135419982471439966
690 1766125450631987481135628
691 1852421159783735567998205
692 1942866940043612881338135
693 2037659249812652090290320
694 2137003668269296120541001
695 2241115380355957888091970
696 2350219546979435901223383
697 2464551835391996553008638
698 2584358822985190694794468
699 2709898577022426001454413
700 2841441095249722319777436
701 2979268939266270821016929
702 3123677715492688863465910
703 3274976766817371276277065
704 3433489697806457945178719
705 3599555129648576233343569
706 3773527273870475821418105
707 3955776756013634693628605
708 4146691242531589958908908
709 4346676339081170431431716
710 4556156275732237700096044
711 4775574886236727942977763
712 5005396357174935999193378
713 5246106295090277303080678
714 5498212545739933085147782
715 5762246356545316332435090
716 6038763272704341934170499
717 6328344403021158843676804
718 6631597400286574498974894
719 6949157839207747200541589
720 7281690289167105525197680
721 7629889813690684716375520
722 7994483144468999647072276
723 8376230312572233763345574
724 8775925933456161941271960
725 9194400980971368216526962
726 9632524193997764504501689
727 10091204005197353434797931
728 10571390080918751804209817
729 11074075417625559342227849
730 11600298027807657080926603
731 12151143218072840063966255
732 12727745434987999200915306
733 13331290739974158046830717
734 13963018830298731266877523
735 14624225727152199104066898
736 15316265988422671870132593
737 16040555627680453698433390
738 16798574536905476527664702
739 17591869655560864051081913
740 18422057623111874203169892
741 19290828218950961084465764
742 20199947266372323538070542
743 21151260365814630175445279
744 22146696073930760337926064
745 23188269954472942608306947
746 24278088058251646288466630
747 25418351317989338052938017
748 26611359357301928149609386
749 27859515258024093579901341
750 29165329728892335424919914
751 30531426276200309647473756
752 31960545765619836653333761
753 33455552029601946519662147
754 35019436858780866920612130
755 36655326082298297069304059
756 38366485028489041123213187
757 40156325117316270537671212
758 42028409833576357461873052
759 43986461873881097871266404
760 46034369679459930233239297
761 48176195183654776434622018
762 50416180955566188044313345
763 52758758597853510701302707
764 55208556556983752508291959
765 57770409225281319624770819
766 60449365478449668552449903
767 63250698540306617421861123
768 66179915313557484871175152
769 69242767070542928081567335
770 72445259649003454205064535
771 75793665037453520050960527
772 79294532513924856481747311
773 82954701200321469638403990
774 86781312228896489017469652
775 90781822346174456580375018
776 94964017199238298375751307
777 99336026076561351368921536
778 103906336414133090394171928
779 108683809767862780169657337
780 113677697648164337995389065
781 118897658826555077742184933
782 124353776616628186835580351
783 130056577626086890311534268
784 136017050612118483641109273
785 142246666799455039445029360
786 148757400449071518281563459
787 155561750873020032987479553
788 162672764867170963804139599
789 170104060564573250440138151
790 177869851895746170554706196
791 185984974434249852618312088
792 194464912061848780605516457
793 203325824972942017456575377
794 212584578736863693875844724
795 222258774641866127953367676
796 232366781363002332077613017
797 242927767841585122067599578
798 253961737784578117121570960
799 265489565291995618983838430
800 277533032432624772634690387
801 290114867849748771596809292
802 303258787678477994734775768
803 316989537379611066357761113
804 331332936285941748819964493
805 346315922935165324725228130
806 361966603556400507136345715
807 378314301195904588594114599
808 395389608480877526677568980
809 413224440856519258477285516
810 431852093992067509505480731
811 451307301474625718059813770
812 471626297252515291483034598
813 492846878160421871721506153
814 515008471827719949140688760
815 538152204441062470835520964
816 562320974580509399119628811
817 587559526659926830324719111
818 613914531191734709049835805
819 641434664382586562366653012
820 670170695368620408322324559
821 700175572484075101945340585
822 731504518053244605378557991
823 764215121893292338505484984
824 798367444296977832077980400
825 834024117378119831886298504
826 871250456930875303918872357
827 910114572277456243040099176
828 950687487745566344920005507
829 993043261733391260251972702
830 1037259118607049621130751915
831 1083415577757910906949822163
832 1131596596787027512608993146
833 1181889711394807168195339563
834 1234386190789626466455221572
835 1289181189320334184786834797
836 1346373915122090809019102058
837 1406067794478377377635320097
838 1468370654798981790309443299
839 1533394902780742695252954949
840 1601257722900983912396705136
841 1672081270535570145880374477
842 1745992887246439819372071056
843 1823125310112301048066660092
844 1903616905191903925133953333
845 1987611894427342287553115834
846 2075260608775778582739776975
847 2166719734158674619732430665
848 2262152585874597557022165647
849 2361729375190243451565713642
850 2465627506776339782061296377
851 2574031867668997560276958908
852 2687135149610375756941035998
853 2805138162252358937835809423
854 2928250182434266687249606988
855 3056689293656110427332577875
856 3190682764488258528238006363
857 3330467416509319308123811665
858 3476290034218032419120308048
859 3628407763812441041856941788
860 3787088557163560588458910476
861 3952611604008715358147625560
862 4125267812750689224294959326
863 4305360278850376311342494199
864 4493204805435438344382813870
865 4689130410906766070340222207
866 4893479892578242461976246368
867 5106610376759547081124047517
868 5328893928905052137368964624
869 5560718149703384908497931321
870 5802486835489957922711101656
871 6054620624163395365615971856
872 6317557709914552167900284208
873 6591754543102697628318710026
874 6877686603675584892305248246
875 7175849159476410533274759040
876 7486758103076624216104527105
877 7810950773349727235981531278
878 8148986860812760053169765886
879 8501449297697505810617180685
880 8868945237300415835635385588
881 9252107018207578616843600151
882 9651593223588183533378226723
883 10068089725689675658319332447
884 10502310831479542509361253666
885 10955000414023520304406216906
886 11426933151386819081829480644
887 11918915752044487068550149495
888 12431788294499424980840414386
889 12966425554452546987841541907
890 13523738453183748861834152630
891 14104675494834266675224390050
892 14710224332231912964808036218
893 15341413323311932863424428630
894 15999313223752460709427609362
895 16685038872287709405814568322
896 17399751020258062552079584559
897 18144658156354056236840991350
898 18921018483981429599962574207
899 19730141896821242049070139472
900 20573392115768639370247054170
901 21452188827607544974336858766
902 22368009994207084528115947084
903 23322394167594642600398689103
904 24316942985091577379902112822
905 25353323675130665301757023826
906 26433271753087990606252013853
907 27558593733336708485325649106
908 28731170041691454440575473119
909 29952957950425501053255597981
910 31225994724493418854461019193
911 32552400797570906038082293520
912 33934383170568596826028362695
913 35374238848189378905716469985
914 36874358509697873538331178847
915 38437230227038127972371441335
916 40065443429388187145917669833
917 41761692925548993503013857170
918 43528783185499684734247284335
919 45369632691566630653396103755
920 47287278562012790772215618266
921 49284881257432928142320134395
922 51365729573368587152891048389
923 53533245730463468110872863713
924 55790990765206394519208252172
925 58142670034629550706572378508
926 60592139036555771765325121283
927 63143409362045786361833348410
928 65800654978976728114168501201
929 68568218668054316928693744548
930 71450618806189395140383460302
931 74452556324702640215188350563
932 77578922031810708099663485387
933 80834804134678619280432455858
934 84225496143391016425783994317
935 87756505001768659767384931244
936 91433559618501804404236110567
937 95262619655157988998778108967
938 99249884733710262153509851227
939 103401803933944721322087632212
940 107725085730446822237906491096
941 112226708255687269396761941095
942 116913930023654921160682915431
943 121794301019282098479712592849
944 126875674270356384851628418435
945 132166217828663227092531072565
946 137674427256593672555919321142
947 143409138570460260148911188238
948 149379541713371498897515156165
949 155595194536641228948434472610
950 162066037336049570315581980377
951 168802407953147933987556931093
952 175815057458001643261997984223
953 183115166458521408318886528541
954 190714362019216059842803290193
955 198624735273492028677399841261
956 206858859674871847488590978514
957 215429810014530367178163019721
958 224351182108891033045659313737
959 233637113332552019023966099202
960 243302303854200409814404811700
961 253362038803561899723608705316
962 263832211176213786924689577137
963 274729345762316201583241824341
964 286070623850206126614860296720
965 297873909054481348337071825235
966 310157773958268025508492482791
967 322941527988784349090436113760
968 336245246148948676369093481873
969 350089799099901614272901210622
970 364496884144215252967588142758
971 379489057687061741270311042530
972 395089768645761373272119765620
973 411323393474413155751100903803
974 428215272187944015402282371837
975 445791746149134423886196723370
976 464080196909775783206106990964
977 483109086974201970271566351341
978 502908001675701922163281249684
979 523507693146987226685683639820
980 544940125466726083906292867005
981 567238522084920280628335608262
982 590437414492410160561028788347
983 614572693367994826075660743295
984 639681661043103495701687765423
985 665803086657764406829438596366
986 692977262713444484932651574067
987 721246064546763729400491638094
988 750653011285883524675256462075
989 781243329974282877317714628339
990 813064021270141230121091614373
991 846163928577663781346502436146
992 880593808854785065578792053118
993 916406407136579671725196504530
994 953656532844439640257481419372
995 992401140115175475982497609754
996 1032699410034741886191098843806
997 1074612837217867043332569260685
998 1118205318421569218327887389236
999 1163543245853713445990007600011
1000 1210695602656145001750978612422