0 1
1 24
2 300
3 2599
4 17526
5 97980
6 472419
7 2018226
8 7790145
9 27571180
10 90507690
11 278110755
12 805927980
13 2216192760
14 5813100315
15 14608785961
16 35307910374
17 82339194540
18 185806904840
19 406753277760
20 865727550900
21 1795032947941
22 3632230827834
23 7184139319605
24 13909100852270
25 26394301439766
26 49149645367644
27 89907670050790
28 161720966556024
29 286299657388101
30 499252693719970
31 858217018815894
32 1455317490257511
33 2436051228351240
34 4027604260790460
35 6580880960801325
36 10632283046747649
37 16993678637853426
38 26882265799581945
39 42106433582552980
40 65329608378605121
41 100441892169985464
42 153079618466500690
43 231346484166376005
44 346807552928626695
45 515850277431780949
46 761536127515787517
47 1116104130178321659
48 1624335698975439860
49 2348051083838308590
50 3372084679364357376
51 4812183004463821634
52 6825389880965270490
53 9623633556138981174
54 13491416639340361276
55 18808739377199331495
56 26080669008947369064
57 35975313393641102866
58 49372378342426272360
59 67424999851644500040
60 91638161936664689850
61 123967758077972653629
62 166945252719243892596
63 223833975794712334980
64 298824369075704886645
65 397277034092197528236
66 526024248691212498125
67 693742770088447640739
68 911413280380007472195
69 1192884817196481368730
70 1555566037105860146049
71 2021269261351219445622
72 2617238041637583266479
73 3377394558387959297340
74 4343849638105077152835
75 5568725676902498230512
76 7116351425723284001913
77 9065897587625888164425
78 11514533675270215220600
79 14581199773613391372375
80 18411101966545085254350
81 23181057457809514457813
82 29105835112408680610812
83 36445659558421439599785
84 45515072443949706333139
85 56693373294594855473016
86 70436895052439206283259
87 87293406223459178687100
88 107918973081203542500156
89 133097662076711148100965
90 163764515038710466670566
91 201032288512029934052610
92 246222514323796110812799
93 300901511887309141435625
94 366922064609282185863540
95 446471563873142775752409
96 542127525306971818768948
97 656921494351996954798818
98 794412482536914709399755
99 958771213416186930605176
100 1154876609002221525916881
101 1388426114944143891106578
102 1666061646991376292825666
103 1995513143822368751611584
104 2385761933596222311299910
105 2847226365163396375329670
106 3391972421406284384704203
107 4033952323417527190062177
108 4789274452002826258070826
109 5676508259249414324229753
110 6717028219660408030495041
111 7935401279744385500766699
112 9359822709190637285354160
113 11022605738172036163291971
114 12960730886313677254386690
115 15216461451955519741778811
116 17838032238123613514314140
117 20880419246800545479773924
118 24406198778433112133517885
119 28486505132000224225512180
120 33202096915333447997811822
121 38644542848758646581819275
122 44917538880601884149133828
123 52138369433831186069711459
124 60439526672298634926227157
125 69970502815962590047858941
126 80899771750403414180281777
127 93416977470221421904967007
128 107735348271862521069776934
129 124094357072398754265283179
130 142762649780131625965941111
131 164041265283895547627405793
132 188267172363886969215901246
133 215817150660945209567947152
134 247112044776602518344900003
135 282621422615948716390047675
136 322868671232351173262593920
137 368436565690129861946368155
138 419973348831047847862619580
139 478199362315396273025607711
140 543914271910779688717714251
141 618004932723460096464189205
142 701453942910054531503686419
143 795348937372972328546237310
144 900892676032378817791591960
145 1019413984481490261370918107
146 1152379608171071393349133395
147 1301407044733144300176444423
148 1468278422642706883737443184
149 1654955498128808130006801732
150 1863595846081235751850944162
151 2096570324654397991806082086
152 2356481897343208330351201302
153 2646185900493782319144644021
154 2968811848510757878145174682
155 3327786873428603166596848611
156 3726860900021215159667200574
157 4170133662226525601827640865
158 4662083671354026591933342942
159 5207599251315599751508867713
160 5812011760965429492110037600
161 6481131128543874967917496605
162 7221283828182833834458606395
163 8039353433435287089509183445
164 8942823887827340921686954551
165 9939825637484166601288393776
166 11039184775937763513814573125
167 12250475356269386214851711949
168 13584075030756691122828953980
169 15051224183168018868475954695
170 16664088723755508472979855712
171 18435826721825632009048746657
172 20380659055489848803854519581
173 22513944262797923343025636749
174 24852257782909460811902963318
175 27413475780241737970534330956
176 30216863748619223855370111276
177 33283170096316518372782424169
178 36634724916504975287851065729
179 40295544150956196446388823917
180 44291439357894081971462873407
181 48650133297591445960636418208
182 53401381551646702292318701965
183 58577100393819274130481754674
184 64211501131816859231869299936
185 70341231140480416618046364315
186 77005521807369967504262946131
187 84246343611781646868054431019
188 92108568557688983361740967465
189 100640140179963747718986844243
190 109892251341458146806091910004
191 119919530036084630373396442725
192 130780233409875924688160224805
193 142536450208109849135460130209
194 155254311851904792793808005080
195 169004212342196378352132865197
196 183861037182658062616877507397
197 199904401505892881282624662746
198 217218897579065465483020453088
199 235894351856028765983077067739
200 256026091732895394555657686541
201 277715222152876910174267951030
202 301068912194034678568843932540
203 326200691760323376614918649009
204 353230758481934543272551240135
205 382286294915436196716949300659
206 413501796117530670351260567733
207 447019407648393697807122338908
208 482989274041492806762777639606
209 521569897756494028649965183356
210 562928508610337098240058505871
211 607241443658777723041835099145
212 654694537476651064108169019969
213 705483522759796280773207610337
214 759814441144994100529833655191
215 817904064116407561285349368794
216 879980323837883620618473150307
217 946282753720077293773212830643
218 1017062938499711367398621130609
219 1092584973575398638722371177352
220 1173125933310349404995065619595
221 1258976347976988335028420132312
222 1350440688982040198301681384123
223 1447837861973046190742644745181
224 1551501707388579565793155507224
225 1661781507974683657543816158189
226 1779042502749304893048155743632
227 1903666406854790869961847347550
228 2036051936695927053267118060488
229 2176615339717558411488576683616
230 2325790928131652973059465374839
231 2484031615858786795105449028091
232 2651809457903543534623713080715
233 2829616191337311415482440303466
234 3017963777015515989638665372686
235 3217384941109544143410979847031
236 3428433715486594051746004579290
237 3651685975923533231282348854008
238 3887739977093673645281344927353
239 4137216883218295190487913058316
240 4400761293227888008943073396874
241 4679041759231565877735926622732
242 4972751297047058035761379071093
243 5282607887498250263235068472739
244 5609354967142557143094354516987
245 5953761907046609536086375774750
246 6316624478185981506006558398449
247 6698765302003109863213156553256
248 7101034284617331001463494160091
249 7524309033142230546594143814231
250 7969495252528430858810650854987
251 8437527121314691206736520079402
252 8929367644636928892448525722209
253 9446008982813651650470147485724
254 9988472753797488223522818912081
255 10557810307756181713032831640562
256 11155102972022735870676481607028
257 11781462264633544410251890725765
258 12438030074655453381754260405331
259 13125978807487971103891667168166
260 13846511493315411766879717279626
261 14600861856875797967884312944044
262 15390294346709011670003343099609
263 16216104122046126549287576579208
264 17079616995505227649687713752717
265 17982189329766472447160809153248
266 18925207886410811514923450606397
267 19910089625122802031956084508678
268 20938281451478442227174057643024
269 22011259911564051557116706333592
270 23130530831702034668452314564670
271 24297628901594003755221197849334
272 25514117199231292036666770478536
273 26781586655967459938773324775850
274 28101655460197054722387344218647
275 29475968398139703156739617383382
276 30906196130288654083242603336382
277 32394034402148190826786113754194
278 33941203187954938147166976714534
279 35549445766154018335913524880738
280 37220527725482277042388680865245
281 38956235900597399240894993279673
282 40758377236283653689587010124637
283 42628777579362210634119977827974
284 44569280397536428455248502621996
285 46581745424510141930552003743315
286 48668047230829734358534144229595
287 50830073720018549399661188107224
288 53069724549694892156200501519666
289 55388909477492363195998076614629
290 57789546631733428651997254225293
291 60273560706943803090296863751239
292 62842881084436242522991392566166
293 65499439878337529810696113733679
294 68245169907581584913565248131043
295 71082002594544533334942190569354
296 74011865791153987267078810473699
297 77036681533464489448963197598220
298 80158363725853778297777266772661
299 83378815756159978116768732555567
300 86699928043247708988824905234868
301 90123575518661141812517782932726
302 93651615044193875316280588307664
303 97285882767378850766929489053308
304 101028191417076000436774841664084
305 104880327541510589236495255714350
306 108844048691290884963707406310395
307 112921080550109499907332200747280
308 117113114016008093189222987563914
309 121421802236259707638114653417849
310 125848757599096426722393524272092
311 130395548685681857640034934103480
312 135063697185897750471663936530122
313 139854674781681418551926883267153
314 144769900001815094899310600462289
315 149810735052229502463278011069080
316 154978482626041287753739137906162
317 160274382697697121705771745247466
318 165699609305745761053337731950422
319 171255267328902740892152205996360
320 176942389260210188728170151309119
321 182761931984226068923299440737774
322 188714773562302544630102550602415
323 194801710031131647624931136437641
324 201023452219847646725322063988517
325 207380622591078982034513263368213
326 213873752111437973174736253683426
327 220503277157023313052935109225872
328 227269536459588233929637593158255
329 234172768099095801551673975784089
330 241213106548441691562995823024863
331 248390579776173681043182085495857
332 255705106413075613794413949867615
333 263156492988511455292987121837535
334 270744431242441945037419764797328
335 278468495519032003113159392777742
336 286328140247761197774107720039512
337 294322697517931997281744011815220
338 302451374752441000698520124799753
339 310713252486636681341147067325039
340 319107282258033220630652513622840
341 327632284612583622428599493136042
342 336286947233136368595191537010741
343 345069823195608322877699492925102
344 353979329358302357954682090838830
345 363013744889681243987521869217997
346 372171209939779700271491683096371
347 381449724460294208404702661171535
348 390847147178235280092353818135804
349 400361194727859460356203415418704
350 409989440945418553697379541145403
351 419729316331071544147668353411206
352 429578107682100629071743896463477
353 439532957901356921484474554515410
354 449590865984633948429507959976669
355 459748687190428366889319245674713
356 470003133395297648176290238579287
357 480350773637764192063404687622447
358 490788034853444798807396153928888
359 501311202803804056465857797904438
360 511916423200640427739582399933506
361 522599703028115109022274055625953
362 533356912063826576533625707103805
363 544183784600118649734235235223383
364 555075921366487436417922821268819
365 566028791653623248067638849367585
366 577037735639288083667520910359349
367 588097966915888193761312316321034
368 599204575219255194637180037808567
369 610352529357798866223671147034447
370 621536680340840816969346324897795
371 632751764704581332817222768931401
372 643992408033792659829195417509593
373 655253128676971430231201390190786
374 666528341652321671879929160246334
375 677812362741578595026041800339903
376 689099412768322891042655656503936
377 700383622057076376634730590324092
378 711659035069113251106854769085835
379 722919615210567784866442004484669
380 734159249808069708060766204382973
381 745371755246793703008014206342681
382 756550882265470005188193417170943
383 767690321402569963731782477602683
384 778783708587554276746339317143389
385 789824630870753265075629976260970
386 800806632285138736287969508385913
387 811723219832946463431557352962480
388 822567869589817791493636306881003
389 833334032918849104253142200969904
390 844015142786669533667205458234852
391 854604620173411052172127908622542
392 865095880568191613281743205030434
393 875482340541501932655940069453637
394 885757424385670440685414484400057
395 895914570814379472428900981873970
396 905947239712019447140282616021300
397 915848918923497153573439046662269
398 925613131074959793384587264805021
399 935233440415758605111321847709212
400 944703459671855123050347042608505
401 954016856900769811023070511851191
402 963167362338087305896068733376295
403 972148775225465127291749128027347
404 980954970610043736697277099591454
405 989579906105125499741584914449306
406 998017628601978617551956265988178
407 1006262280922629603058586775628893
408 1014308108403534499910473060587376
409 1022149465400064846560043721975026
410 1029780821701809404126932521959715
411 1037196768848776878393937742937272
412 1044392026338688214507506238840751
413 1051361447715669424594043014376913
414 1058100026530797176676066570515771
415 1064602902165109337394747833015775
416 1070865365505871087082586918833457
417 1076882864467083836558446151042156
418 1082651009345438650903242515276565
419 1088165578003147864667228613826107
420 1093422520869337652396512672331000
421 1098417965751950054491396490657220
422 1103148222452384868100805716424844
423 1107609787175409374364220826874613
424 1111799346727176527794774556986680
425 1115713782494519385768552562812375
426 1119350174199030575956431924604401
427 1122705803419789823751925378295700
428 1125778156878969295122736794175437
429 1128564929484925027439912721983890
430 1131064027127772267796833938978505
431 1133273569222842334467346851102843
432 1135191890997827856935983231551439
433 1136817545519841104877001262599635
434 1138149305459035737110258928826491
435 1139186164585874819548473608986622
436 1139927338999566491279793852327510
437 1140372268085632300335515971874031
438 1140520615201021073022417788256608
439 1140372268085632300335515971874031
440 1139927338999566491279793852327510
441 1139186164585874819548473608986622
442 1138149305459035737110258928826491
443 1136817545519841104877001262599635
444 1135191890997827856935983231551439
445 1133273569222842334467346851102843
446 1131064027127772267796833938978505
447 1128564929484925027439912721983890
448 1125778156878969295122736794175437
449 1122705803419789823751925378295700
450 1119350174199030575956431924604401
451 1115713782494519385768552562812375
452 1111799346727176527794774556986680
453 1107609787175409374364220826874613
454 1103148222452384868100805716424844
455 1098417965751950054491396490657220
456 1093422520869337652396512672331000
457 1088165578003147864667228613826107
458 1082651009345438650903242515276565
459 1076882864467083836558446151042156
460 1070865365505871087082586918833457
461 1064602902165109337394747833015775
462 1058100026530797176676066570515771
463 1051361447715669424594043014376913
464 1044392026338688214507506238840751
465 1037196768848776878393937742937272
466 1029780821701809404126932521959715
467 1022149465400064846560043721975026
468 1014308108403534499910473060587376
469 1006262280922629603058586775628893
470 998017628601978617551956265988178
471 989579906105125499741584914449306
472 980954970610043736697277099591454
473 972148775225465127291749128027347
474 963167362338087305896068733376295
475 954016856900769811023070511851191
476 944703459671855123050347042608505
477 935233440415758605111321847709212
478 925613131074959793384587264805021
479 915848918923497153573439046662269
480 905947239712019447140282616021300
481 895914570814379472428900981873970
482 885757424385670440685414484400057
483 875482340541501932655940069453637
484 865095880568191613281743205030434
485 854604620173411052172127908622542
486 844015142786669533667205458234852
487 833334032918849104253142200969904
488 822567869589817791493636306881003
489 811723219832946463431557352962480
490 800806632285138736287969508385913
491 789824630870753265075629976260970
492 778783708587554276746339317143389
493 767690321402569963731782477602683
494 756550882265470005188193417170943
495 745371755246793703008014206342681
496 734159249808069708060766204382973
497 722919615210567784866442004484669
498 711659035069113251106854769085835
499 700383622057076376634730590324092
500 689099412768322891042655656503936
501 677812362741578595026041800339903
502 666528341652321671879929160246334
503 655253128676971430231201390190786
504 643992408033792659829195417509593
505 632751764704581332817222768931401
506 621536680340840816969346324897795
507 610352529357798866223671147034447
508 599204575219255194637180037808567
509 588097966915888193761312316321034
510 577037735639288083667520910359349
511 566028791653623248067638849367585
512 555075921366487436417922821268819
513 544183784600118649734235235223383
514 533356912063826576533625707103805
515 522599703028115109022274055625953
516 511916423200640427739582399933506
517 501311202803804056465857797904438
518 490788034853444798807396153928888
519 480350773637764192063404687622447
520 470003133395297648176290238579287
521 459748687190428366889319245674713
522 449590865984633948429507959976669
523 439532957901356921484474554515410
524 429578107682100629071743896463477
525 419729316331071544147668353411206
526 409989440945418553697379541145403
527 400361194727859460356203415418704
528 390847147178235280092353818135804
529 381449724460294208404702661171535
530 372171209939779700271491683096371
531 363013744889681243987521869217997
532 353979329358302357954682090838830
533 345069823195608322877699492925102
534 336286947233136368595191537010741
535 327632284612583622428599493136042
536 319107282258033220630652513622840
537 310713252486636681341147067325039
538 302451374752441000698520124799753
539 294322697517931997281744011815220
540 286328140247761197774107720039512
541 278468495519032003113159392777742
542 270744431242441945037419764797328
543 263156492988511455292987121837535
544 255705106413075613794413949867615
545 248390579776173681043182085495857
546 241213106548441691562995823024863
547 234172768099095801551673975784089
548 227269536459588233929637593158255
549 220503277157023313052935109225872
550 213873752111437973174736253683426
551 207380622591078982034513263368213
552 201023452219847646725322063988517
553 194801710031131647624931136437641
554 188714773562302544630102550602415
555 182761931984226068923299440737774
556 176942389260210188728170151309119
557 171255267328902740892152205996360
558 165699609305745761053337731950422
559 160274382697697121705771745247466
560 154978482626041287753739137906162
561 149810735052229502463278011069080
562 144769900001815094899310600462289
563 139854674781681418551926883267153
564 135063697185897750471663936530122
565 130395548685681857640034934103480
566 125848757599096426722393524272092
567 121421802236259707638114653417849
568 117113114016008093189222987563914
569 112921080550109499907332200747280
570 108844048691290884963707406310395
571 104880327541510589236495255714350
572 101028191417076000436774841664084
573 97285882767378850766929489053308
574 93651615044193875316280588307664
575 90123575518661141812517782932726
576 86699928043247708988824905234868
577 83378815756159978116768732555567
578 80158363725853778297777266772661
579 77036681533464489448963197598220
580 74011865791153987267078810473699
581 71082002594544533334942190569354
582 68245169907581584913565248131043
583 65499439878337529810696113733679
584 62842881084436242522991392566166
585 60273560706943803090296863751239
586 57789546631733428651997254225293
587 55388909477492363195998076614629
588 53069724549694892156200501519666
589 50830073720018549399661188107224
590 48668047230829734358534144229595
591 46581745424510141930552003743315
592 44569280397536428455248502621996
593 42628777579362210634119977827974
594 40758377236283653689587010124637
595 38956235900597399240894993279673
596 37220527725482277042388680865245
597 35549445766154018335913524880738
598 33941203187954938147166976714534
599 32394034402148190826786113754194
600 30906196130288654083242603336382
601 29475968398139703156739617383382
602 28101655460197054722387344218647
603 26781586655967459938773324775850
604 25514117199231292036666770478536
605 24297628901594003755221197849334
606 23130530831702034668452314564670
607 22011259911564051557116706333592
608 20938281451478442227174057643024
609 19910089625122802031956084508678
610 18925207886410811514923450606397
611 17982189329766472447160809153248
612 17079616995505227649687713752717
613 16216104122046126549287576579208
614 15390294346709011670003343099609
615 14600861856875797967884312944044
616 13846511493315411766879717279626
617 13125978807487971103891667168166
618 12438030074655453381754260405331
619 11781462264633544410251890725765
620 11155102972022735870676481607028
621 10557810307756181713032831640562
622 9988472753797488223522818912081
623 9446008982813651650470147485724
624 8929367644636928892448525722209
625 8437527121314691206736520079402
626 7969495252528430858810650854987
627 7524309033142230546594143814231
628 7101034284617331001463494160091
629 6698765302003109863213156553256
630 6316624478185981506006558398449
631 5953761907046609536086375774750
632 5609354967142557143094354516987
633 5282607887498250263235068472739
634 4972751297047058035761379071093
635 4679041759231565877735926622732
636 4400761293227888008943073396874
637 4137216883218295190487913058316
638 3887739977093673645281344927353
639 3651685975923533231282348854008
640 3428433715486594051746004579290
641 3217384941109544143410979847031
642 3017963777015515989638665372686
643 2829616191337311415482440303466
644 2651809457903543534623713080715
645 2484031615858786795105449028091
646 2325790928131652973059465374839
647 2176615339717558411488576683616
648 2036051936695927053267118060488
649 1903666406854790869961847347550
650 1779042502749304893048155743632
651 1661781507974683657543816158189
652 1551501707388579565793155507224
653 1447837861973046190742644745181
654 1350440688982040198301681384123
655 1258976347976988335028420132312
656 1173125933310349404995065619595
657 1092584973575398638722371177352
658 1017062938499711367398621130609
659 946282753720077293773212830643
660 879980323837883620618473150307
661 817904064116407561285349368794
662 759814441144994100529833655191
663 705483522759796280773207610337
664 654694537476651064108169019969
665 607241443658777723041835099145
666 562928508610337098240058505871
667 521569897756494028649965183356
668 482989274041492806762777639606
669 447019407648393697807122338908
670 413501796117530670351260567733
671 382286294915436196716949300659
672 353230758481934543272551240135
673 326200691760323376614918649009
674 301068912194034678568843932540
675 277715222152876910174267951030
676 256026091732895394555657686541
677 235894351856028765983077067739
678 217218897579065465483020453088
679 199904401505892881282624662746
680 183861037182658062616877507397
681 169004212342196378352132865197
682 155254311851904792793808005080
683 142536450208109849135460130209
684 130780233409875924688160224805
685 119919530036084630373396442725
686 109892251341458146806091910004
687 100640140179963747718986844243
688 92108568557688983361740967465
689 84246343611781646868054431019
690 77005521807369967504262946131
691 70341231140480416618046364315
692 64211501131816859231869299936
693 58577100393819274130481754674
694 53401381551646702292318701965
695 48650133297591445960636418208
696 44291439357894081971462873407
697 40295544150956196446388823917
698 36634724916504975287851065729
699 33283170096316518372782424169
700 30216863748619223855370111276
701 27413475780241737970534330956
702 24852257782909460811902963318
703 22513944262797923343025636749
704 20380659055489848803854519581
705 18435826721825632009048746657
706 16664088723755508472979855712
707 15051224183168018868475954695
708 13584075030756691122828953980
709 12250475356269386214851711949
710 11039184775937763513814573125
711 9939825637484166601288393776
712 8942823887827340921686954551
713 8039353433435287089509183445
714 7221283828182833834458606395
715 6481131128543874967917496605
716 5812011760965429492110037600
717 5207599251315599751508867713
718 4662083671354026591933342942
719 4170133662226525601827640865
720 3726860900021215159667200574
721 3327786873428603166596848611
722 2968811848510757878145174682
723 2646185900493782319144644021
724 2356481897343208330351201302
725 2096570324654397991806082086
726 1863595846081235751850944162
727 1654955498128808130006801732
728 1468278422642706883737443184
729 1301407044733144300176444423
730 1152379608171071393349133395
731 1019413984481490261370918107
732 900892676032378817791591960
733 795348937372972328546237310
734 701453942910054531503686419
735 618004932723460096464189205
736 543914271910779688717714251
737 478199362315396273025607711
738 419973348831047847862619580
739 368436565690129861946368155
740 322868671232351173262593920
741 282621422615948716390047675
742 247112044776602518344900003
743 215817150660945209567947152
744 188267172363886969215901246
745 164041265283895547627405793
746 142762649780131625965941111
747 124094357072398754265283179
748 107735348271862521069776934
749 93416977470221421904967007
750 80899771750403414180281777
751 69970502815962590047858941
752 60439526672298634926227157
753 52138369433831186069711459
754 44917538880601884149133828
755 38644542848758646581819275
756 33202096915333447997811822
757 28486505132000224225512180
758 24406198778433112133517885
759 20880419246800545479773924
760 17838032238123613514314140
761 15216461451955519741778811
762 12960730886313677254386690
763 11022605738172036163291971
764 9359822709190637285354160
765 7935401279744385500766699
766 6717028219660408030495041
767 5676508259249414324229753
768 4789274452002826258070826
769 4033952323417527190062177
770 3391972421406284384704203
771 2847226365163396375329670
772 2385761933596222311299910
773 1995513143822368751611584
774 1666061646991376292825666
775 1388426114944143891106578
776 1154876609002221525916881
777 958771213416186930605176
778 794412482536914709399755
779 656921494351996954798818
780 542127525306971818768948
781 446471563873142775752409
782 366922064609282185863540
783 300901511887309141435625
784 246222514323796110812799
785 201032288512029934052610
786 163764515038710466670566
787 133097662076711148100965
788 107918973081203542500156
789 87293406223459178687100
790 70436895052439206283259
791 56693373294594855473016
792 45515072443949706333139
793 36445659558421439599785
794 29105835112408680610812
795 23181057457809514457813
796 18411101966545085254350
797 14581199773613391372375
798 11514533675270215220600
799 9065897587625888164425
800 7116351425723284001913
801 5568725676902498230512
802 4343849638105077152835
803 3377394558387959297340
804 2617238041637583266479
805 2021269261351219445622
806 1555566037105860146049
807 1192884817196481368730
808 911413280380007472195
809 693742770088447640739
810 526024248691212498125
811 397277034092197528236
812 298824369075704886645
813 223833975794712334980
814 166945252719243892596
815 123967758077972653629
816 91638161936664689850
817 67424999851644500040
818 49372378342426272360
819 35975313393641102866
820 26080669008947369064
821 18808739377199331495
822 13491416639340361276
823 9623633556138981174
824 6825389880965270490
825 4812183004463821634
826 3372084679364357376
827 2348051083838308590
828 1624335698975439860
829 1116104130178321659
830 761536127515787517
831 515850277431780949
832 346807552928626695
833 231346484166376005
834 153079618466500690
835 100441892169985464
836 65329608378605121
837 42106433582552980
838 26882265799581945
839 16993678637853426
840 10632283046747649
841 6580880960801325
842 4027604260790460
843 2436051228351240
844 1455317490257511
845 858217018815894
846 499252693719970
847 286299657388101
848 161720966556024
849 89907670050790
850 49149645367644
851 26394301439766
852 13909100852270
853 7184139319605
854 3632230827834
855 1795032947941
856 865727550900
857 406753277760
858 185806904840
859 82339194540
860 35307910374
861 14608785961
862 5813100315
863 2216192760
864 805927980
865 278110755
866 90507690
867 27571180
868 7790145
869 2018226
870 472419
871 97980
872 17526
873 2599
874 300
875 24
876 1