0 1
1 21
2 231
3 1770
4 10605
5 52899
6 228458
7 877383
8 3054744
9 9783004
10 29146359
11 81511080
12 215547605
13 542233395
14 1304195220
15 3012135316
16 6704660676
17 14428720986
18 30104266381
19 61042236486
20 120549237600
21 232303223681
22 437561358951
23 806818129026
24 1458342429016
25 2587186013937
26 4509904285551
27 7732537414886
28 13052591066820
29 21710122504755
30 35608951172949
31 57636943264263
32 92124857581638
33 145497120306419
34 227186027693379
35 350904373226154
36 536401718363814
37 811868119223994
38 1217198065463289
39 1808389050619774
40 2663426391838590
41 3890101982247096
42 5636333509806681
43 8103696898225206
44 11565063659015286
45 16387452678528189
46 23061469839948750
47 32239026997675260
48 44781413556056485
49 61820249931166470
50 84834394597429527
51 115746518910235416
52 157043821828569126
53 211928247270277230
54 284502609355407590
55 380000246629920699
56 505067239231477233
57 668107859056628883
58 879705811145739459
59 1153135996341622494
60 1504984015368903944
61 1955893480485811839
62 2531464443675501219
63 3263329934233928229
64 4190441771326905864
65 5360601529975980645
66 6832277847022238373
67 8676757215697844448
68 10980682096104516348
69 13849037630589378008
70 17408656567990826331
71 21812321243075694600
72 27243551705024229259
73 33922180423008576729
74 42110826502732722504
75 52122396113571410780
76 64328750943091505889
77 79170703058538316110
78 97169512660130061619
79 118940084957698459074
80 145206083891057395644
81 176817203747455057213
82 214768865009277668478
83 260224628094670313724
84 314541648135246857709
85 379299525669663792699
86 456332942218601417649
87 547768506241839548610
88 656066274054078071730
89 784066451980646466150
90 935041830449221100117
91 1112756547914225453025
92 1321531832563832217879
93 1566319422723327552075
94 1852783422790498382160
95 2187391410454376575197
96 2577515672880738683567
97 3031545514504360230681
98 3559011647041409929680
99 4170723743300456927671
100 4878922310283469526262
101 5697446113864749084255
102 6641916466930056494581
103 7729939775141110719075
104 8981329819328340106659
105 10418351340747292729033
106 12065986584873979759302
107 13952226550845271575207
108 16108388786825745457503
109 18569463666224144787393
110 21374491175480348681754
111 24566970340753362854653
112 28195303517883680321979
113 32313277867065417972189
114 36980586430294864197913
115 42263391325375852480920
116 48234931664535142965879
117 54976178897972052601337
118 62576542372338095044068
119 71134627980579615348174
120 80759052862108063754504
121 91569319190181521058759
122 103696750155945270783279
123 117285491325012692227867
124 132493580601962186904273
125 149494090089842172554976
126 168476343174846526615383
127 189647210199852842943339
128 213232486113587096463249
129 239478353493851250032677
130 268652934342567432912531
131 301047934036381448759421
132 336980380788246591294567
133 376794463931786347081833
134 420863474280319417354704
135 469591849735232688832485
136 523417329222924574780374
137 582813217924842140020779
138 648290766630248057093069
139 720401667885348711496398
140 799740671434393195262025
141 886948321247450710037823
142 982713816204969328674786
143 1087777996260139053656757
144 1202936455625808915438508
145 1329042784232585899675083
146 1467011938378186308733179
147 1617823741134607381177144
148 1782526512698811379968297
149 1962240830464028851936488
150 2158163418152252460934711
151 2371571162883871900091433
152 2603825258567668993685529
153 2856375473473642867856441
154 3130764539302584689166789
155 3428632658490316880099043
156 3751722125881536055415824
157 4101882060278877130471635
158 4481073240717920139187524
159 4891373041639315162842632
160 5334980460426084568119963
161 5814221230048715764251051
162 6331553008814285631629843
163 6889570638450129521442633
164 7491011460969221391530220
165 8138760683965374988620525
166 8835856783173687108866088
167 9585496930307571237436539
168 10391042433350691072355297
169 11256024175642684108107033
170 12184148039254516332949665
171 13179300297305542724397729
172 14245552959032934641715054
173 15387169050588296692957305
174 16608607813709400546256267
175 17914529803600518744341475
176 19309801866556485989798694
177 20799501977087108494370811
178 22388923913543755475376978
179 24083581750522873144291440
180 25889214145625821800730099
181 27811788397494988110781755
182 29857504251426766679925825
183 32032797428286984507292544
184 34344342851927937702230142
185 36799057549832716487192733
186 39404103201296205085731984
187 42166888307097331404285036
188 45095069954328043483863801
189 48196555149825284651172991
190 51479501695507029713199456
191 54952318578846236299780416
192 58623665851731247220108264
193 62502453971061502023551052
194 66597842574616970208270690
195 70919238666021915616951289
196 75476294183001650644084983
197 80278902923607826051907766
198 85337196805666269354603415
199 90661541435383908676669857
200 96262530961840090832652858
201 102150982194984507410730719
202 108337927965770540780283921
203 114834609708170348783154630
204 121652469244047275550815209
205 128803139753202679825376703
206 136298435912368088744183067
207 144150343188479380457415289
208 152371006273246714160729493
209 160972716647820964214719869
210 169967899268252829871088836
211 179369098364442478626439917
212 189188962347382967085028437
213 199440227821706722428522269
214 210135702702847535693438799
215 221288248440526809191161173
216 232910761352757726329202916
217 245016153077129603149078644
218 257617330148781489022561605
219 270727172717193187766666507
220 284358512416706882474188386
221 298524109408536623416464237
222 313236628614918789101547380
223 328508615168996535200227779
224 344352469107007068368787297
225 360780419332343788485362779
226 377804496884087022991722975
227 395436507545627965925757537
228 413688003832040936992001723
229 432570256397879294588287437
230 452094224910070098499996500
231 472270528433551506503080191
232 493109415380224276485814098
233 514620733074663826861551360
234 536813896992851136741533580
235 559697859732918293592902127
236 583281079779556605169684836
237 607571490126290745093725226
238 632576466822270275193732588
239 658302797512559019542063544
240 684756650043102194677314404
241 711943541203610114062532007
242 739868305683505059934500900
243 768535065317824166026438286
244 797947198701545775105081048
245 828107311252199947070718021
246 859017205801826188917088183
247 890677853800344065171635296
248 923089367213196594081954825
249 956250971196704210912285343
250 990160977634921100054363100
251 1024816759621908962565602505
252 1060214726973229520566863646
253 1096350302850100652909101032
254 1133217901579057094905913511
255 1170810907749100939111339532
256 1209121656667216329578233218
257 1248141416251754128961083431
258 1287860370441564158260073505
259 1328267604196863911243120010
260 1369351090165683345809771064
261 1411097677087316255463246713
262 1453493080001541530348788008
263 1496521872329454948020467488
264 1540167479888577531479785800
265 1584412176901484447081818320
266 1629237084053534289304501758
267 1674622168651378743829643254
268 1720546246929804289310695830
269 1766986988550108960716963256
270 1813920923328657324303902131
271 1861323450229495662569974683
272 1909168848649957758744127248
273 1957430292023061267396303043
274 2006079863755197937314353331
275 2055088575512171173882512861
276 2104426387861045597471800292
277 2154062233269560087800097433
278 2203964041459033685558764128
279 2254098767100778658431349589
280 2304432419840043610471951110
281 2354930096625458827214591640
282 2405556016315863679741571941
283 2456273556530279849198572920
284 2507045292700672724228973213
285 2557833039281035207316139560
286 2608597893060252213498467754
287 2659300278520179394797253851
288 2709899995174415215308649184
289 2760356266817380608124084476
290 2810627792607564204093238983
291 2860672799903162568045626980
292 2910449098762862871097575681
293 2959914138019198585572518229
294 3009025062826775416553222860
295 3057738773582732703865362630
296 3106011986112092412526894953
297 3153801293006170532441410653
298 3201063225998000598986073048
299 3247754319254761845539113026
300 3293831173463530215091362499
301 3339250520583293325965079300
302 3383969289133103909737248606
303 3427944669883502733552110525
304 3471134181815933159250758166
305 3513495738212805862630887354
306 3554987712739163384859233619
307 3595569005375548581367299870
308 3635199108060706018480528935
309 3673838169902147136397620756
310 3711447061812393554303864163
311 3747987440428882031205660297
312 3783421811176071870202163208
313 3817713590329242265809289281
314 3850827165940803277357849230
315 3882727957491668523682865688
316 3913382474132347812168185265
317 3942758371380909936017215077
318 3970824506147834720855555801
319 3997550989961012735635013862
320 4022909240267753315643956871
321 4046872029694617861933780882
322 4069413533150195763653201427
323 4090509372660573546580117566
324 4110136659832201652612425566
325 4128274035842124170935896864
326 4144901708861090384540385927
327 4160001488820897668015692731
328 4173556819443406617313327155
329 4185552807455003948340493869
330 4195976248916848461973022830
331 4204815652608001247430410400
332 4212061260405493573934006958
333 4217705064612504240813325580
334 4221740822193081576403331316
335 4224164065879232345559595185
336 4224972112123688660195339174
337 4224164065879232345559595185
338 4221740822193081576403331316
339 4217705064612504240813325580
340 4212061260405493573934006958
341 4204815652608001247430410400
342 4195976248916848461973022830
343 4185552807455003948340493869
344 4173556819443406617313327155
345 4160001488820897668015692731
346 4144901708861090384540385927
347 4128274035842124170935896864
348 4110136659832201652612425566
349 4090509372660573546580117566
350 4069413533150195763653201427
351 4046872029694617861933780882
352 4022909240267753315643956871
353 3997550989961012735635013862
354 3970824506147834720855555801
355 3942758371380909936017215077
356 3913382474132347812168185265
357 3882727957491668523682865688
358 3850827165940803277357849230
359 3817713590329242265809289281
360 3783421811176071870202163208
361 3747987440428882031205660297
362 3711447061812393554303864163
363 3673838169902147136397620756
364 3635199108060706018480528935
365 3595569005375548581367299870
366 3554987712739163384859233619
367 3513495738212805862630887354
368 3471134181815933159250758166
369 3427944669883502733552110525
370 3383969289133103909737248606
371 3339250520583293325965079300
372 3293831173463530215091362499
373 3247754319254761845539113026
374 3201063225998000598986073048
375 3153801293006170532441410653
376 3106011986112092412526894953
377 3057738773582732703865362630
378 3009025062826775416553222860
379 2959914138019198585572518229
380 2910449098762862871097575681
381 2860672799903162568045626980
382 2810627792607564204093238983
383 2760356266817380608124084476
384 2709899995174415215308649184
385 2659300278520179394797253851
386 2608597893060252213498467754
387 2557833039281035207316139560
388 2507045292700672724228973213
389 2456273556530279849198572920
390 2405556016315863679741571941
391 2354930096625458827214591640
392 2304432419840043610471951110
393 2254098767100778658431349589
394 2203964041459033685558764128
395 2154062233269560087800097433
396 2104426387861045597471800292
397 2055088575512171173882512861
398 2006079863755197937314353331
399 1957430292023061267396303043
400 1909168848649957758744127248
401 1861323450229495662569974683
402 1813920923328657324303902131
403 1766986988550108960716963256
404 1720546246929804289310695830
405 1674622168651378743829643254
406 1629237084053534289304501758
407 1584412176901484447081818320
408 1540167479888577531479785800
409 1496521872329454948020467488
410 1453493080001541530348788008
411 1411097677087316255463246713
412 1369351090165683345809771064
413 1328267604196863911243120010
414 1287860370441564158260073505
415 1248141416251754128961083431
416 1209121656667216329578233218
417 1170810907749100939111339532
418 1133217901579057094905913511
419 1096350302850100652909101032
420 1060214726973229520566863646
421 1024816759621908962565602505
422 990160977634921100054363100
423 956250971196704210912285343
424 923089367213196594081954825
425 890677853800344065171635296
426 859017205801826188917088183
427 828107311252199947070718021
428 797947198701545775105081048
429 768535065317824166026438286
430 739868305683505059934500900
431 711943541203610114062532007
432 684756650043102194677314404
433 658302797512559019542063544
434 632576466822270275193732588
435 607571490126290745093725226
436 583281079779556605169684836
437 559697859732918293592902127
438 536813896992851136741533580
439 514620733074663826861551360
440 493109415380224276485814098
441 472270528433551506503080191
442 452094224910070098499996500
443 432570256397879294588287437
444 413688003832040936992001723
445 395436507545627965925757537
446 377804496884087022991722975
447 360780419332343788485362779
448 344352469107007068368787297
449 328508615168996535200227779
450 313236628614918789101547380
451 298524109408536623416464237
452 284358512416706882474188386
453 270727172717193187766666507
454 257617330148781489022561605
455 245016153077129603149078644
456 232910761352757726329202916
457 221288248440526809191161173
458 210135702702847535693438799
459 199440227821706722428522269
460 189188962347382967085028437
461 179369098364442478626439917
462 169967899268252829871088836
463 160972716647820964214719869
464 152371006273246714160729493
465 144150343188479380457415289
466 136298435912368088744183067
467 128803139753202679825376703
468 121652469244047275550815209
469 114834609708170348783154630
470 108337927965770540780283921
471 102150982194984507410730719
472 96262530961840090832652858
473 90661541435383908676669857
474 85337196805666269354603415
475 80278902923607826051907766
476 75476294183001650644084983
477 70919238666021915616951289
478 66597842574616970208270690
479 62502453971061502023551052
480 58623665851731247220108264
481 54952318578846236299780416
482 51479501695507029713199456
483 48196555149825284651172991
484 45095069954328043483863801
485 42166888307097331404285036
486 39404103201296205085731984
487 36799057549832716487192733
488 34344342851927937702230142
489 32032797428286984507292544
490 29857504251426766679925825
491 27811788397494988110781755
492 25889214145625821800730099
493 24083581750522873144291440
494 22388923913543755475376978
495 20799501977087108494370811
496 19309801866556485989798694
497 17914529803600518744341475
498 16608607813709400546256267
499 15387169050588296692957305
500 14245552959032934641715054
501 13179300297305542724397729
502 12184148039254516332949665
503 11256024175642684108107033
504 10391042433350691072355297
505 9585496930307571237436539
506 8835856783173687108866088
507 8138760683965374988620525
508 7491011460969221391530220
509 6889570638450129521442633
510 6331553008814285631629843
511 5814221230048715764251051
512 5334980460426084568119963
513 4891373041639315162842632
514 4481073240717920139187524
515 4101882060278877130471635
516 3751722125881536055415824
517 3428632658490316880099043
518 3130764539302584689166789
519 2856375473473642867856441
520 2603825258567668993685529
521 2371571162883871900091433
522 2158163418152252460934711
523 1962240830464028851936488
524 1782526512698811379968297
525 1617823741134607381177144
526 1467011938378186308733179
527 1329042784232585899675083
528 1202936455625808915438508
529 1087777996260139053656757
530 982713816204969328674786
531 886948321247450710037823
532 799740671434393195262025
533 720401667885348711496398
534 648290766630248057093069
535 582813217924842140020779
536 523417329222924574780374
537 469591849735232688832485
538 420863474280319417354704
539 376794463931786347081833
540 336980380788246591294567
541 301047934036381448759421
542 268652934342567432912531
543 239478353493851250032677
544 213232486113587096463249
545 189647210199852842943339
546 168476343174846526615383
547 149494090089842172554976
548 132493580601962186904273
549 117285491325012692227867
550 103696750155945270783279
551 91569319190181521058759
552 80759052862108063754504
553 71134627980579615348174
554 62576542372338095044068
555 54976178897972052601337
556 48234931664535142965879
557 42263391325375852480920
558 36980586430294864197913
559 32313277867065417972189
560 28195303517883680321979
561 24566970340753362854653
562 21374491175480348681754
563 18569463666224144787393
564 16108388786825745457503
565 13952226550845271575207
566 12065986584873979759302
567 10418351340747292729033
568 8981329819328340106659
569 7729939775141110719075
570 6641916466930056494581
571 5697446113864749084255
572 4878922310283469526262
573 4170723743300456927671
574 3559011647041409929680
575 3031545514504360230681
576 2577515672880738683567
577 2187391410454376575197
578 1852783422790498382160
579 1566319422723327552075
580 1321531832563832217879
581 1112756547914225453025
582 935041830449221100117
583 784066451980646466150
584 656066274054078071730
585 547768506241839548610
586 456332942218601417649
587 379299525669663792699
588 314541648135246857709
589 260224628094670313724
590 214768865009277668478
591 176817203747455057213
592 145206083891057395644
593 118940084957698459074
594 97169512660130061619
595 79170703058538316110
596 64328750943091505889
597 52122396113571410780
598 42110826502732722504
599 33922180423008576729
600 27243551705024229259
601 21812321243075694600
602 17408656567990826331
603 13849037630589378008
604 10980682096104516348
605 8676757215697844448
606 6832277847022238373
607 5360601529975980645
608 4190441771326905864
609 3263329934233928229
610 2531464443675501219
611 1955893480485811839
612 1504984015368903944
613 1153135996341622494
614 879705811145739459
615 668107859056628883
616 505067239231477233
617 380000246629920699
618 284502609355407590
619 211928247270277230
620 157043821828569126
621 115746518910235416
622 84834394597429527
623 61820249931166470
624 44781413556056485
625 32239026997675260
626 23061469839948750
627 16387452678528189
628 11565063659015286
629 8103696898225206
630 5636333509806681
631 3890101982247096
632 2663426391838590
633 1808389050619774
634 1217198065463289
635 811868119223994
636 536401718363814
637 350904373226154
638 227186027693379
639 145497120306419
640 92124857581638
641 57636943264263
642 35608951172949
643 21710122504755
644 13052591066820
645 7732537414886
646 4509904285551
647 2587186013937
648 1458342429016
649 806818129026
650 437561358951
651 232303223681
652 120549237600
653 61042236486
654 30104266381
655 14428720986
656 6704660676
657 3012135316
658 1304195220
659 542233395
660 215547605
661 81511080
662 29146359
663 9783004
664 3054744
665 877383
666 228458
667 52899
668 10605
669 1770
670 231
671 21
672 1