1 15
2 162
3 2903
4 60304
5 1331471
6 26724386
7 517476726
8 10025433990
9 191191601644
10 3592564336954
11 66997045991457
12 1240581415395934
13 22812879393607545
14 417195888212408920
15 7594010221332762302
16 137646990170206088748
17 2485686125557983537762
18 44740749564714589815448
19 802940115880348005397486
20 14371818054173463107306498
21 256625866911408247370880125
22 4572399711394438157034707054
23 81306436602715325496006924773
24 1443161092995104333942675537954
25 25572744782588145094077365134712
26 452447890874312348865475059276646
27 7993524554525527416510432325370002
28 141036357428886754243939965255804660
29 2485345404679434126516354074602536535
30 43746287837124194803087285621940680118
31 769177979959174854470356006826142671821
32 13510549816486383087455004429055007863096
33 237086285070838320510101628206221988154136
34 4156725963273285524375461841784233322173634
35 72816558170479643095947139579660065862627426
36 1274568178500119759784694477223604537343962304
37 22293019292468517193827345220702606598835909564
38 389641182496914800937852568111099631395526046034
39 6805607047497986836950929836140592646627370577649
40 118792675111033089201686702611410553553753643609258
41 2072272541852090595509679241988779221342781274804585
42 36128602706842269935735210660616663266984276048531460
43 629526941717865504182098280591408466218086211134327664
44 10963451920342514378383889574352140989491107399024887488
45 190836039116633280422249537425987340135276548000734512249
46 3320191462787046163347222036096990832966967433737594752868
47 57738365093707003007955327867959702472974290438243925150070
48 1003628203003112763350227192662026759015590069444124770562276
49 17437978539143482430709834393230162482101351086391841503132314
50 302859876376956722400125855252559503714599568037221014519302372
51 5257952262282265380849478253988627303646774983618320682804037773
52 91248851324477886871625218075052941887850326269553282538724209644
53 1582997552577657695282782706798853364850029913209447506969738476082
54 27452443507550275573141111179000966955559713873813589001915993609718
55 475921397766669340905365798404645522256922429478890255715610352576356
56 8247990599398322929750514297668977387914779173833611254749628496001812
57 142897538280000373602535017585403046874919846683572860211668732591051610
58 2474968678855847990465301946737672458831685511310558920780113762916273592
59 42853618988948802517067539527720868463829575272834897714596156500080821141
60 741792401670946331807892725539347165518297932339261228203675203365627605296
61 12836847171230431619624505343812017047008331780463142356035942857996515931182
62 222085044528702507077909116958557801836066200696389493883127710545464084455450
63 3841217199752745488308753057317993572427668224116423402874738112925408773251728
64 66421779810599695575250010583405176906690103416983012932844062928755587586555612
65 1148279385428640095780732782481805444211672070200141043406783947731158017024399480
66 19846467426252138486546514590340240227790775191833369436792755544012334283668787488
67 342941845804164093414106459848406193882980789203871054075160526343906410257723623059
68 5924644009379812541745700691990242523682679703300414813985794526915148464991821351758
69 102331967339656200646069596890208167787833326838709544132112317059533179722896364494628
70 1767137414938695572879231493315867691087779758037151935481643006420761088790714245589886
71 30509971022408974152227998684669573876826871180598805566244548583597578576698689846730537
72 526657381950283404162579752337079655418258546556326116355545094512366010744785829451472584
73 9089328455301435750805552724957495942443783745761914958202614098574228846003494457597463384
74 156839301180803392547853224688009380060463152905869340704128219491232424963837357270690596366
75 2705824519514742406140830352371015816764663404098448307160088583601133410850097517259662736651
76 46673250691818649144277205502807806579859510088136607007412539834182945067967721308971758632520
77 804937475207671424403251140447876283353842702359523034865046628526018006584811070344571163805334
78 13879819800008297020781493046047800212684430752499483298439126379561727646336198353248423834346380
79 239295717324359175492481886172454614175516381346702192822629603413304073525760492488273455018130133
80 4124935937148121418223437255664009411184052834766199615635591478346572365626350870971873060855544940
81 71093905738050144473423905261711614802922481388533128512598818256400655271372142530699130641732047249
82 1225129682675708772980173652080732003813780746176994565212405213938220400575106489659645975914338444112
83 21109009305103621627013328296896592957323364311084811279081481978191251155118664079534772665152620384336
84 363656424191764874448528764446928218461854917720786852923191166093855959434525387844870750248435343390468
85 6264029133582378403371912615299438480228249909443178261421028212513433593399022035099403432695872849148919
86 107883936185787219516799201716160734364174315590286803356282542617312310319081099926462181522918608263567744
87 1857811625277731202653294992588017195709404573811541763765540767825323921953983615940856672104355898728662431
88 31988197504905640189990636193979614046080217695780264741607142995852918325324657128992207134108742694325929702
89 550709208826154993214944511132966793970582851597844249590965735430404046951415248839249799324385666603339903263
90 9479831553597971303472861865157109413278712174305063575620518880793578655882356409556245638352009454395836036264
91 163164550171123449873536942683155797979179513876934886620125764571995556329104049983473244864910758925620868597816
92 2808012626072762966881237993467321617551559946008216396188823201820787028944357202221679105090315138051751248343580
93 48319394442792440172499754880056379964616329527359641110280885449452029404231955717709235923850720270113600503810091
94 831369657370529447006442195827160230250390349429269794058334068968155402035543655233642341698085018492001180789227306
95 14302704471767447646883476580908543566868782897026780966538685378729147546547324729871338026111735372285456758156177608
96 246033635275047959528921542784007807035060563789458704757667996384607504263604820482045792607826099274163034514757095978
97 4231790008521536162986220073264492173144502381360566552085696083088502171324652478066621828871305063344377870682468459664
98 72779320146530522801304373150529890133802852809720537142566322282308544939354431727412511791669456143580014072940578791954
99 1251546715563899925258265457496221717661249662265693100298786914641937321337387702838038909985285418676822684477316536528733
100 21519997522259281012099489385243053322713558404683297543861809775115205222713772960212280239731892179942207659686918006833366