0 1
1 25
2 325
3 2924
4 20450
5 118430
6 590849
7 2609075
8 10399220
9 37970400
10 128478090
11 406588845
12 1212516825
13 3428709585
14 9241809900
15 23850595861
16 59158506235
17 141497700775
18 327304605615
19 734057883375
20 1599785434275
21 3394818382216
22 7027049210050
23 14211188529655
24 28120289381925
25 54514590821691
26 103664236189335
27 193571906240125
28 355292872796149
29 641592530184250
30 1140845223904220
31 1999062242720114
32 3454379732977625
33 5890430961328865
34 9918035222119325
35 16498916182920650
36 27131199229668299
37 44124877867521725
38 71007143667103670
39 113113577249656650
40 178443185628261771
41 278885077798247235
42 431964696264747925
43 663311180431123930
44 1010118733359750625
45 1525969010791531574
46 2287505138307319091
47 3403609268485640750
48 5027944967461080610
49 7375996051299389200
50 10748080730663746576
51 15560263735127568210
52 22385653616092838700
53 32009287172231819874
54 45500703811572181150
55 64309443188771512645
56 90390112197718881709
57 126365425591359984575
58 175737803933786256935
59 243162803785430756975
60 334800965722095446825
61 458768723800068100454
62 625713976519311993050
63 849547952314024328030
64 1148372321389729214675
65 1545649355481926742911
66 2071673604173139241036
67 2765416374261586881775
68 3676829654641594353970
69 4869714471838075722700
70 6425280508943935868749
71 8446549770295155314371
72 11063787811932738580850
73 14441182370320697878190
74 18785032008425775031025
75 24353757685328273261536
76 31470109111051557263425
77 40536006698677445427550
78 52050540373947660645551
79 66631740147561052000400
80 85042842114106137156770
81 108223899571915651142164
82 137329734684324329734750
83 173775394242745761544390
84 219290466686695440306349
85 275983839981290205271675
86 346420735033729133444179
87 433714141257187506203299
88 541633114338388832510695
89 674730776415094167511345
90 838495291453790025395950
91 1039527579965784651538186
92 1285750094289498423156445
93 1586651606176621757687230
94 1953573670785497190273010
95 2400045234657774238474519
96 2942172759962951024295526
97 3599094254311315748266510
98 4393506736841046318346660
99 5352277950243324148099566
100 6507154559219151372576681
101 7895580674114145618315615
102 9561642321015614241090491
103 11557155464676262026146051
104 13942917397986184680057860
105 16790143762650328361667560
106 20182116183198395727555869
107 24216068505160605427360535
108 29005342954727380457080121
109 34681851209949190520519414
110 41398879423028717590213130
111 49334280692140820044232180
112 58694103384337778691732914
113 69716709095627549055442940
114 82677439939834792727276650
115 97893901326460704090450340
116 115731933464142425434779016
117 136612352557863352448052250
118 161018551104949980415194130
119 189505055890142651712079615
120 222707152289625822278110488
121 261351694376848341344142246
122 306269232141346095314954415
123 358407599950841582409226014
124 418847124275089133497144581
125 488817623718967044180646146
126 569717390657187453897106289
127 663134361302018994836802806
128 770869699950247959767598566
129 894964043531230074692520469
130 1037726674502622323459130085
131 1201767913705848862139166814
132 1390035050094422437713965194
133 1605852151382989304855639986
134 1852964128734591971556039949
135 2135585459712378751281397774
136 2458454006976971846571338065
137 2826890405721848989273813624
138 3246863530718921042424098224
139 3725062594209948239744819290
140 4268976468843693836265005305
141 4886980875542905241516696385
142 5588434124710189684572742065
143 6383782150669881633111507180
144 7284673633817443254421730410
145 8304086062732896409932502468
146 9456463649634706452062190241
147 10757868077129809114655368185
148 12226143122377957610433514029
149 13881094276657127635363162926
150 15744684554012686484715876576
151 17841247762315658753237956749
152 20197720593761279457700993626
153 22843894979721386506630417047
154 25812692247032370771384219354
155 29140460709359007392895813615
156 32867298428322764743048556376
157 37037402984714177936195586429
158 41699450210408646106689329586
159 46907003946651801908491864160
160 52718959014243936805746428744
161 59200019705892759334457642090
162 66421216240669369709737561385
163 74460461755131575595704244674
164 83403152545296839806243098260
165 93342814418265967697064821470
166 104381798161915219180945341985
167 116632027295670281599686241135
168 130215801424915085413373759490
169 145266658686018494999663850645
170 161930300938210130329867953948
171 180365585532510455367097931657
172 200745587666505952173997652420
173 223258737516821338602313889414
174 248110036528517383227286247556
175 275522357432150118976294661631
176 305737832754654398687773666329
177 339019336789323925684263264832
178 375652066192685078603362718977
179 415945224581707678827440242984
180 460233816713236597402527786721
181 508880558038406637078779500726
182 562277905637729921843908140514
183 620850216757097193148131824362
184 685056041380654802965676894545
185 755390555492915559175692763819
186 832388141899005782294454943251
187 916625125688078238525224020110
188 1008722671640029049850801695604
189 1109349851089106483892534153157
190 1219226885969112675178884284350
191 1339128577972959181938766412935
192 1469887930963588306081446863816
193 1612399974972919722104773476140
194 1767625800319692514674355969040
195 1936596810564973559578491022415
196 2120419203204782863548786710537
197 2320278687171795142947262239455
198 2537445446381426777244212981084
199 2773279358710783244592363821666
200 3029235479940862676557973649266
201 3306869802321989183318061318519
202 3607845297538553640465000284052
203 3933938253950605154558849156127
204 4287044918075467299077135113083
205 4669188450341123364168118472631
206 5082526205193370138971751634571
207 5529357345669399949809658072233
208 6012130802560231811362867764687
209 6533453588271949237494488048040
210 7096099475459670387018156506236
211 7703018050447215758886729011461
212 8357344151358176693132951663275
213 9062407700769141926058296654032
214 9821743942551820630315104701512
215 10639104092396317411911736356055
216 11518466411301477572433745317157
217 12464047711078644811675454461381
218 13480315300640983206745529354680
219 14571999381540349466650108940072
220 15744105900866217381383803641560
221 17001929869235034645018874640477
222 18351069151172341699020379580177
223 19797438734722745182879286882174
224 21347285486613195940542435587666
225 23007203398741798362334400801693
226 24784149331166448857390750463239
227 26685459256123896519022246609487
228 28718865006919329789970220025954
229 30892511534788377443580651534888
230 33214974676046601813473520061116
231 35695279431005367393419301888633
232 38342918755246684402441187328483
233 41167872862912641791331694289007
234 44180629040676842181218850793980
235 47392201970025420895137720603411
236 50814154554383471071915807686096
237 54458619246478821469363697933709
238 58338319870139059827555533677617
239 62466593929469527677121759781382
240 66857415397059931519463544784480
241 71525417971515559633685656834087
242 76485918793206348283232184193231
243 81754942605673841855344423711990
244 87349246348633230979570302274282
245 93286344166956085007183698193320
246 99584532818420240881181207845112
247 106262917461367860895590509878787
248 113341437801722393973710978402129
249 120840894577081715059493219253042
250 128782976353829904180333335777073
251 137190286611395976163214485745199
252 146086371085936588537290229043239
253 155495745343833735212472525463234
254 165443922553480267239548955551398
255 175957441421878554870610324318553
256 187063894260603699295326169507373
257 198791955143685597003285741531173
258 211171408117947231110909520181830
259 224233175424303385355569318050060
260 238009345686478316705830988965371
261 252533202021546744706211038963284
262 267839250024643974729346327631874
263 283963245578132412295272163243617
264 300942222433457676197240890152091
265 318814519511882690497595607395335
266 337619807868257417382145661559007
267 357399117259970343489413585842880
268 378194862261240675867452183355695
269 400050867860952822631775081684207
270 423012394480312660921875263383680
271 447126162344724006614479583725617
272 472440375142449405769863729541407
273 499004742900837800243154033864169
274 526870504009178826199558301015077
275 556090446315585633961742260711918
276 586718927223721411134810596097270
277 618811892713675567283027865918924
278 652426895209870182053579923984449
279 687623110217542265846220897625052
280 724461351648109106691892629189638
281 763004085752588975262436361901578
282 803315443581224235254216249687307
283 845461231886544953081573449875675
284 889508942386324887508171987314315
285 935527759302224692340483932551759
286 983588565089395648975976241682209
287 1033763944271937547311529260769464
288 1086128185298872643186956554678793
289 1140757280335220012282424797638231
290 1197728922902837033373136702494730
291 1257122503285942952842815093095662
292 1319019101616659118072033272831185
293 1383501478556496936515330765434255
294 1450654063490503122790173642387946
295 1520562940151737306720120767337705
296 1593315829594914305652171157679092
297 1669002070439396754902832673893189
298 1747712596303277487009867295920669
299 1829539910352048885560842872969012
300 1914578056887321910892123962045691
301 2002922589903233747811593589234785
302 2094670538540572832257912330194899
303 2189920369371255755971574701187719
304 2288771945448614197996860966168187
305 2391326482061993134260296756507698
306 2497686499137425232428898713790002
307 2607955770229631188801607201456567
308 2722239268054301970575347748717015
309 2840643106513546162223823736762178
310 2963274479171533044802806281187239
311 3090241594141728308391095210711429
312 3221653605351702525631476798387543
313 3357620540156290270538122336727343
314 3498253223274887070246945024131316
315 3643663197033888684701279961803522
316 3793962637900698406577283173086952
317 3949264269301348470247293539263325
318 4109681270719595981037396202741008
319 4275327183081356164786454054220381
320 4446315810434519743978537829754750
321 4622761117940559831395830712094075
322 4804777126200859266162720106143234
323 4992477801947373582786187748420784
324 5185976945134078998964915668595070
325 5385388072472629550140618281108296
326 5590824297462752832108618014712320
327 5802398206975139216269104598215983
328 6020221734451913798548272043888514
329 6244406029797212111876423200760522
330 6475061326037897621726386192144823
331 6712296802842048566898891796033652
332 6956220446990490636283053855175502
333 7206938909904346638194286716607706
334 7464557362339300612127814814236868
335 7729179346365017203474094489734984
336 8000906624755902603280317896830452
337 8279839027927125588892058565546063
338 8566074298557520463041291113766608
339 8859707934048651916732750467338930
340 9160833026976918664916242171808522
341 9469540103703091475829918214338167
342 9785916961311105042393153666840230
343 10110048503055234923043679102122308
344 10442016572501973229441244486627546
345 10781899786559952438760314041280873
346 11129773367598138135276584526527910
347 11485708974859201051644620417220909
348 11849774535381468871798200910580863
349 12222034074649131277432016981780920
350 12602547547196410127972656905542941
351 12991370667397193018037082655617765
352 13388554740677145456282040438327048
353 13794146495390547439619348016127924
354 14208187915609027369712942451223855
355 14630716075073973459559873016033323
356 15061762972568673708495268261332937
357 15501355368970154246869085938830747
358 15949514626244236835042362114931661
359 16406256548650504463052971410214103
360 16871591226426634748862001806404294
361 17345522882223920123525741717800652
362 17828049720567728150659706236797233
363 18319163780618151908237740970500950
364 18818850792507146981459665715155140
365 19327090037529036800875307310297432
366 19843854212461381081452531356905542
367 20369109298292833032690852280660410
368 20902814433633750697517336204735298
369 21444921793083967978827442103638702
370 21995376470830264262461846237967143
371 22554116369743691608011990196424845
372 23121072096244019778392222416336218
373 23696166861195137430325646539754343
374 24279316387091299124088806967445110
375 24870428821789630010126023862550145
376 25469404659039291759356161736121355
377 26076136666052174260674611738137783
378 26690509818353908661014537018170310
379 27312401242147400445444204180990895
380 27941680164413959564268475129659518
381 28578207870969462382312781929691804
382 29221837672684822887593643146115467
383 29872414880071384758136202636154236
384 30529776786422679327244427299879776
385 31193752659694336165597663751868654
386 31864163743293793044245598326151087
387 32540823265940841757205491742583445
388 33223536460748978130147201166197295
389 33912100593666012139501032766704910
390 34606305001400452170704960213870682
391 35305931138947821935123348984587062
392 36010752636818316426699320444370030
393 36720535368054072598301922781873245
394 37435037525110840298095185060276942
395 38154009706665009581795915890841793
396 38877195014392802960012899066125319
397 39604329159753997568956235562185173
398 40335140580797825714715891690552553
399 41069350568993736673101891474273248
400 41806673406074512814117725253513540
401 42546816510863844651966059511681305
402 43289480596044908644809193135831728
403 44034359834810785538171304670700820
404 44781142037321733473316907794508185
405 45529508836878417281495496885932628
406 46279135885704222218004271066424949
407 47029693060213776207268443892186227
408 47780844675628799251885929830936068
409 48532249709786422153408553788113766
410 49283562035969199554422326917295739
411 50034430664570215235042156940193499
412 50784499993390971452267919167219030
413 51533410066354199876163442056796190
414 52280796840398360371498361559986922
415 53026292460305436488262456879379857
416 53769525541198723952916444305077272
417 54510121458432671420879698919108687
418 55247702644582501748905241941460150
419 55981888893227347255617788464447427
420 56712297669207003664026779267560430
421 57438544425019174018246684075121279
422 58160242923011264677942787130374588
423 58877005563008438772214654139113397
424 59588443715007755839653225280681373
425 60294168056556856671724398302348345
426 60993788914424815703533161873541540
427 61686916610162504898213343355373763
428 62373161809140117271851605595033790
429 63052135872640408350862010357041011
430 63723451212577752251769525050344803
431 64386721648405296938060581662868359
432 65041562765765360602933160206797351
433 65687592276431756909002765315468098
434 66324430379086988589647166446390151
435 66951700120472222981456057655443267
436 67569027756443674363713577452144824
437 68176043112465480087515467716915050
438 68772379943066382510803650269948275
439 69357676289785527374721243420553487
440 69931574837131470617933398423513412
441 70493723266078057353814351122140685
442 71043774604621204897163297734646142
443 71581387574921790807403118959437210
444 72106226936561819798115431043954202
445 72617963825443821315613431570159250
446 73116276087867012250593042740206354
447 73600848609318144618203760044680651
448 74071373637520142483095295448665302
449 74527551099287610634967291666714668
450 74969088910745062615897681790979166
451 75395703280471259110623578697287605
452 75807119005141359261783622663950193
453 76203069757247655385040988721738971
454 76583298364489472468275352433679146
455 76947557080433352814705982719953393
456 77295607846055896764094481185941712
457 77627222541793574623573516382596876
458 77942183229736443310744976420270758
459 78240282385615972870557083254169525
460 78521323120251090692564040196742012
461 78785119390131061293670818521371874
462 79031496196828912006915327738925165
463 79260289774954763640015734446421075
464 79471347768374602750270098484291922
465 79664529394436710094996830768994342
466 79839705595965108446951635382331515
467 79996759180796981680229935899276107
468 80135584948659014247484468890409846
469 80256089805195973409857641181638682
470 80358192862983572554980696465752890
471 80441825529376678607581998764180896
472 80506931581063225190705836817110081
473 80553467225213730524612998680332407
474 80581401147136059225397745565999490
475 80590714544364973913370469035242176
476 80581401147136059225397745565999490
477 80553467225213730524612998680332407
478 80506931581063225190705836817110081
479 80441825529376678607581998764180896
480 80358192862983572554980696465752890
481 80256089805195973409857641181638682
482 80135584948659014247484468890409846
483 79996759180796981680229935899276107
484 79839705595965108446951635382331515
485 79664529394436710094996830768994342
486 79471347768374602750270098484291922
487 79260289774954763640015734446421075
488 79031496196828912006915327738925165
489 78785119390131061293670818521371874
490 78521323120251090692564040196742012
491 78240282385615972870557083254169525
492 77942183229736443310744976420270758
493 77627222541793574623573516382596876
494 77295607846055896764094481185941712
495 76947557080433352814705982719953393
496 76583298364489472468275352433679146
497 76203069757247655385040988721738971
498 75807119005141359261783622663950193
499 75395703280471259110623578697287605
500 74969088910745062615897681790979166
501 74527551099287610634967291666714668
502 74071373637520142483095295448665302
503 73600848609318144618203760044680651
504 73116276087867012250593042740206354
505 72617963825443821315613431570159250
506 72106226936561819798115431043954202
507 71581387574921790807403118959437210
508 71043774604621204897163297734646142
509 70493723266078057353814351122140685
510 69931574837131470617933398423513412
511 69357676289785527374721243420553487
512 68772379943066382510803650269948275
513 68176043112465480087515467716915050
514 67569027756443674363713577452144824
515 66951700120472222981456057655443267
516 66324430379086988589647166446390151
517 65687592276431756909002765315468098
518 65041562765765360602933160206797351
519 64386721648405296938060581662868359
520 63723451212577752251769525050344803
521 63052135872640408350862010357041011
522 62373161809140117271851605595033790
523 61686916610162504898213343355373763
524 60993788914424815703533161873541540
525 60294168056556856671724398302348345
526 59588443715007755839653225280681373
527 58877005563008438772214654139113397
528 58160242923011264677942787130374588
529 57438544425019174018246684075121279
530 56712297669207003664026779267560430
531 55981888893227347255617788464447427
532 55247702644582501748905241941460150
533 54510121458432671420879698919108687
534 53769525541198723952916444305077272
535 53026292460305436488262456879379857
536 52280796840398360371498361559986922
537 51533410066354199876163442056796190
538 50784499993390971452267919167219030
539 50034430664570215235042156940193499
540 49283562035969199554422326917295739
541 48532249709786422153408553788113766
542 47780844675628799251885929830936068
543 47029693060213776207268443892186227
544 46279135885704222218004271066424949
545 45529508836878417281495496885932628
546 44781142037321733473316907794508185
547 44034359834810785538171304670700820
548 43289480596044908644809193135831728
549 42546816510863844651966059511681305
550 41806673406074512814117725253513540
551 41069350568993736673101891474273248
552 40335140580797825714715891690552553
553 39604329159753997568956235562185173
554 38877195014392802960012899066125319
555 38154009706665009581795915890841793
556 37435037525110840298095185060276942
557 36720535368054072598301922781873245
558 36010752636818316426699320444370030
559 35305931138947821935123348984587062
560 34606305001400452170704960213870682
561 33912100593666012139501032766704910
562 33223536460748978130147201166197295
563 32540823265940841757205491742583445
564 31864163743293793044245598326151087
565 31193752659694336165597663751868654
566 30529776786422679327244427299879776
567 29872414880071384758136202636154236
568 29221837672684822887593643146115467
569 28578207870969462382312781929691804
570 27941680164413959564268475129659518
571 27312401242147400445444204180990895
572 26690509818353908661014537018170310
573 26076136666052174260674611738137783
574 25469404659039291759356161736121355
575 24870428821789630010126023862550145
576 24279316387091299124088806967445110
577 23696166861195137430325646539754343
578 23121072096244019778392222416336218
579 22554116369743691608011990196424845
580 21995376470830264262461846237967143
581 21444921793083967978827442103638702
582 20902814433633750697517336204735298
583 20369109298292833032690852280660410
584 19843854212461381081452531356905542
585 19327090037529036800875307310297432
586 18818850792507146981459665715155140
587 18319163780618151908237740970500950
588 17828049720567728150659706236797233
589 17345522882223920123525741717800652
590 16871591226426634748862001806404294
591 16406256548650504463052971410214103
592 15949514626244236835042362114931661
593 15501355368970154246869085938830747
594 15061762972568673708495268261332937
595 14630716075073973459559873016033323
596 14208187915609027369712942451223855
597 13794146495390547439619348016127924
598 13388554740677145456282040438327048
599 12991370667397193018037082655617765
600 12602547547196410127972656905542941
601 12222034074649131277432016981780920
602 11849774535381468871798200910580863
603 11485708974859201051644620417220909
604 11129773367598138135276584526527910
605 10781899786559952438760314041280873
606 10442016572501973229441244486627546
607 10110048503055234923043679102122308
608 9785916961311105042393153666840230
609 9469540103703091475829918214338167
610 9160833026976918664916242171808522
611 8859707934048651916732750467338930
612 8566074298557520463041291113766608
613 8279839027927125588892058565546063
614 8000906624755902603280317896830452
615 7729179346365017203474094489734984
616 7464557362339300612127814814236868
617 7206938909904346638194286716607706
618 6956220446990490636283053855175502
619 6712296802842048566898891796033652
620 6475061326037897621726386192144823
621 6244406029797212111876423200760522
622 6020221734451913798548272043888514
623 5802398206975139216269104598215983
624 5590824297462752832108618014712320
625 5385388072472629550140618281108296
626 5185976945134078998964915668595070
627 4992477801947373582786187748420784
628 4804777126200859266162720106143234
629 4622761117940559831395830712094075
630 4446315810434519743978537829754750
631 4275327183081356164786454054220381
632 4109681270719595981037396202741008
633 3949264269301348470247293539263325
634 3793962637900698406577283173086952
635 3643663197033888684701279961803522
636 3498253223274887070246945024131316
637 3357620540156290270538122336727343
638 3221653605351702525631476798387543
639 3090241594141728308391095210711429
640 2963274479171533044802806281187239
641 2840643106513546162223823736762178
642 2722239268054301970575347748717015
643 2607955770229631188801607201456567
644 2497686499137425232428898713790002
645 2391326482061993134260296756507698
646 2288771945448614197996860966168187
647 2189920369371255755971574701187719
648 2094670538540572832257912330194899
649 2002922589903233747811593589234785
650 1914578056887321910892123962045691
651 1829539910352048885560842872969012
652 1747712596303277487009867295920669
653 1669002070439396754902832673893189
654 1593315829594914305652171157679092
655 1520562940151737306720120767337705
656 1450654063490503122790173642387946
657 1383501478556496936515330765434255
658 1319019101616659118072033272831185
659 1257122503285942952842815093095662
660 1197728922902837033373136702494730
661 1140757280335220012282424797638231
662 1086128185298872643186956554678793
663 1033763944271937547311529260769464
664 983588565089395648975976241682209
665 935527759302224692340483932551759
666 889508942386324887508171987314315
667 845461231886544953081573449875675
668 803315443581224235254216249687307
669 763004085752588975262436361901578
670 724461351648109106691892629189638
671 687623110217542265846220897625052
672 652426895209870182053579923984449
673 618811892713675567283027865918924
674 586718927223721411134810596097270
675 556090446315585633961742260711918
676 526870504009178826199558301015077
677 499004742900837800243154033864169
678 472440375142449405769863729541407
679 447126162344724006614479583725617
680 423012394480312660921875263383680
681 400050867860952822631775081684207
682 378194862261240675867452183355695
683 357399117259970343489413585842880
684 337619807868257417382145661559007
685 318814519511882690497595607395335
686 300942222433457676197240890152091
687 283963245578132412295272163243617
688 267839250024643974729346327631874
689 252533202021546744706211038963284
690 238009345686478316705830988965371
691 224233175424303385355569318050060
692 211171408117947231110909520181830
693 198791955143685597003285741531173
694 187063894260603699295326169507373
695 175957441421878554870610324318553
696 165443922553480267239548955551398
697 155495745343833735212472525463234
698 146086371085936588537290229043239
699 137190286611395976163214485745199
700 128782976353829904180333335777073
701 120840894577081715059493219253042
702 113341437801722393973710978402129
703 106262917461367860895590509878787
704 99584532818420240881181207845112
705 93286344166956085007183698193320
706 87349246348633230979570302274282
707 81754942605673841855344423711990
708 76485918793206348283232184193231
709 71525417971515559633685656834087
710 66857415397059931519463544784480
711 62466593929469527677121759781382
712 58338319870139059827555533677617
713 54458619246478821469363697933709
714 50814154554383471071915807686096
715 47392201970025420895137720603411
716 44180629040676842181218850793980
717 41167872862912641791331694289007
718 38342918755246684402441187328483
719 35695279431005367393419301888633
720 33214974676046601813473520061116
721 30892511534788377443580651534888
722 28718865006919329789970220025954
723 26685459256123896519022246609487
724 24784149331166448857390750463239
725 23007203398741798362334400801693
726 21347285486613195940542435587666
727 19797438734722745182879286882174
728 18351069151172341699020379580177
729 17001929869235034645018874640477
730 15744105900866217381383803641560
731 14571999381540349466650108940072
732 13480315300640983206745529354680
733 12464047711078644811675454461381
734 11518466411301477572433745317157
735 10639104092396317411911736356055
736 9821743942551820630315104701512
737 9062407700769141926058296654032
738 8357344151358176693132951663275
739 7703018050447215758886729011461
740 7096099475459670387018156506236
741 6533453588271949237494488048040
742 6012130802560231811362867764687
743 5529357345669399949809658072233
744 5082526205193370138971751634571
745 4669188450341123364168118472631
746 4287044918075467299077135113083
747 3933938253950605154558849156127
748 3607845297538553640465000284052
749 3306869802321989183318061318519
750 3029235479940862676557973649266
751 2773279358710783244592363821666
752 2537445446381426777244212981084
753 2320278687171795142947262239455
754 2120419203204782863548786710537
755 1936596810564973559578491022415
756 1767625800319692514674355969040
757 1612399974972919722104773476140
758 1469887930963588306081446863816
759 1339128577972959181938766412935
760 1219226885969112675178884284350
761 1109349851089106483892534153157
762 1008722671640029049850801695604
763 916625125688078238525224020110
764 832388141899005782294454943251
765 755390555492915559175692763819
766 685056041380654802965676894545
767 620850216757097193148131824362
768 562277905637729921843908140514
769 508880558038406637078779500726
770 460233816713236597402527786721
771 415945224581707678827440242984
772 375652066192685078603362718977
773 339019336789323925684263264832
774 305737832754654398687773666329
775 275522357432150118976294661631
776 248110036528517383227286247556
777 223258737516821338602313889414
778 200745587666505952173997652420
779 180365585532510455367097931657
780 161930300938210130329867953948
781 145266658686018494999663850645
782 130215801424915085413373759490
783 116632027295670281599686241135
784 104381798161915219180945341985
785 93342814418265967697064821470
786 83403152545296839806243098260
787 74460461755131575595704244674
788 66421216240669369709737561385
789 59200019705892759334457642090
790 52718959014243936805746428744
791 46907003946651801908491864160
792 41699450210408646106689329586
793 37037402984714177936195586429
794 32867298428322764743048556376
795 29140460709359007392895813615
796 25812692247032370771384219354
797 22843894979721386506630417047
798 20197720593761279457700993626
799 17841247762315658753237956749
800 15744684554012686484715876576
801 13881094276657127635363162926
802 12226143122377957610433514029
803 10757868077129809114655368185
804 9456463649634706452062190241
805 8304086062732896409932502468
806 7284673633817443254421730410
807 6383782150669881633111507180
808 5588434124710189684572742065
809 4886980875542905241516696385
810 4268976468843693836265005305
811 3725062594209948239744819290
812 3246863530718921042424098224
813 2826890405721848989273813624
814 2458454006976971846571338065
815 2135585459712378751281397774
816 1852964128734591971556039949
817 1605852151382989304855639986
818 1390035050094422437713965194
819 1201767913705848862139166814
820 1037726674502622323459130085
821 894964043531230074692520469
822 770869699950247959767598566
823 663134361302018994836802806
824 569717390657187453897106289
825 488817623718967044180646146
826 418847124275089133497144581
827 358407599950841582409226014
828 306269232141346095314954415
829 261351694376848341344142246
830 222707152289625822278110488
831 189505055890142651712079615
832 161018551104949980415194130
833 136612352557863352448052250
834 115731933464142425434779016
835 97893901326460704090450340
836 82677439939834792727276650
837 69716709095627549055442940
838 58694103384337778691732914
839 49334280692140820044232180
840 41398879423028717590213130
841 34681851209949190520519414
842 29005342954727380457080121
843 24216068505160605427360535
844 20182116183198395727555869
845 16790143762650328361667560
846 13942917397986184680057860
847 11557155464676262026146051
848 9561642321015614241090491
849 7895580674114145618315615
850 6507154559219151372576681
851 5352277950243324148099566
852 4393506736841046318346660
853 3599094254311315748266510
854 2942172759962951024295526
855 2400045234657774238474519
856 1953573670785497190273010
857 1586651606176621757687230
858 1285750094289498423156445
859 1039527579965784651538186
860 838495291453790025395950
861 674730776415094167511345
862 541633114338388832510695
863 433714141257187506203299
864 346420735033729133444179
865 275983839981290205271675
866 219290466686695440306349
867 173775394242745761544390
868 137329734684324329734750
869 108223899571915651142164
870 85042842114106137156770
871 66631740147561052000400
872 52050540373947660645551
873 40536006698677445427550
874 31470109111051557263425
875 24353757685328273261536
876 18785032008425775031025
877 14441182370320697878190
878 11063787811932738580850
879 8446549770295155314371
880 6425280508943935868749
881 4869714471838075722700
882 3676829654641594353970
883 2765416374261586881775
884 2071673604173139241036
885 1545649355481926742911
886 1148372321389729214675
887 849547952314024328030
888 625713976519311993050
889 458768723800068100454
890 334800965722095446825
891 243162803785430756975
892 175737803933786256935
893 126365425591359984575
894 90390112197718881709
895 64309443188771512645
896 45500703811572181150
897 32009287172231819874
898 22385653616092838700
899 15560263735127568210
900 10748080730663746576
901 7375996051299389200
902 5027944967461080610
903 3403609268485640750
904 2287505138307319091
905 1525969010791531574
906 1010118733359750625
907 663311180431123930
908 431964696264747925
909 278885077798247235
910 178443185628261771
911 113113577249656650
912 71007143667103670
913 44124877867521725
914 27131199229668299
915 16498916182920650
916 9918035222119325
917 5890430961328865
918 3454379732977625
919 1999062242720114
920 1140845223904220
921 641592530184250
922 355292872796149
923 193571906240125
924 103664236189335
925 54514590821691
926 28120289381925
927 14211188529655
928 7027049210050
929 3394818382216
930 1599785434275
931 734057883375
932 327304605615
933 141497700775
934 59158506235
935 23850595861
936 9241809900
937 3428709585
938 1212516825
939 406588845
940 128478090
941 37970400
942 10399220
943 2609075
944 590849
945 118430
946 20450
947 2924
948 325
949 25
950 1