0 1
1 1
2 5
3 16
4 69
5 85
6 3979
7 4064
8 20235
9 64769
10 279311
11 344080
12 16106991
13 16451071
14 81911275
15 262184896
16 1130650859
17 1392835755
18 65201095589
19 66593931344
20 331576820965
21 1061324394239
22 4576874397921
23 5638198792160
24 263934018837281
25 269572217629441
26 1342222889355045
27 4296240885694576
28 18527186432133349
29 22823427317827925
30 1068404843052217899
31 1091228270370045824
32 5433317924532401195
33 17391182043967249409
34 74998046100401398831
35 92389228144368648240
36 4324902540741359217871
37 4417291768885727866111
38 21994069616284270682315
39 70399500617738539913056
40 303592072087238430334539
41 373991572704976970247595
42 17507204416516179061723909
43 17881195989221156031971504
44 89031988373400803189609925
45 284977161109423565600801279
46 1228940632811095065592815041
47 1513917793920518631193616320
48 70869159153154952100499165761
49 72383076947075470731692782081
50 360401466941456835027270294085
51 1153587477771445975813503664336
52 4974751378027240738281284951429
53 6128338855798686714094788615765
54 286878338744766829586641561276619
55 293006677600565516300736349892384
56 1458905049147028894789586960846155
57 4669721825041652200669497232430849
58 20137792349313637697467575890569551
59 24807514174355289898137073123000400
60 1161283444369656973011772939548587951
61 1186090958544012262909910012671588351
62 5905647278545706024651412990234941355
63 18903032794181130336864148983376412416
64 81517778455270227372108008923740591019
65 100420811249451357708972157907117003435
66 4700875095930032681984827272651122749029
67 4801295907179484039693799430558239752464
68 23906058724647968840760024994884081758885
69 76519472081123390561973874415210485029119
70 329983947049141531088655522655726021875361
71 406503419130264921650629397070936506904480
72 19029141227041327927017607787918805339481441
73 19435644646171592848668237184989741846385921
74 96771719811727699321690556527877772725025125
75 309750804081354690813739906768623060021461296
76 1335774936137146462576650183602370012810870309
77 1645525740218501153390390090370993072832331605
78 77029958986188199518534594340668051363098124139
79 78675484726406700671924984431039044435930455744
80 391731897891815002206234532064824229106819947115
81 1253871178401851707290628580625511731756390297089
82 5407216611499221831368748854566871156132381135471
83 6661087789901073538659377435192382887888771432560
84 311817254946948604609700110873416483999015867033231
85 318478342736849678148359488308608866886904638465791
86 1585730625894347317203138064107851951546634420896395
87 5075670220419891629757773680632164721526807901154976
88 21888411507573913836234232786636510837653866025516299
89 26964081727993805465992006467268675559180673926671275
90 1262236170995288965271866530280995586559964866652394949
91 1289200252723282770737858536748264262119145540579066224
92 6419037181888420048223300677274052635036547028968659845
93 20546311798388542915407760568570422167228786627485045759
94 88604284375442591709854342951555741303951693538908842881
95 109150596173831134625262103520126163471180480166393888640
96 5109531708371674784471911104877359260978253781193027720321
97 5218682304545505919097173208397485424449434261359421608961
98 25984260926553698460860603938467300958775990826630714156165
99 83171465084206601301678985023799388300777406741251564077456
100 358670121263380103667576544033664854161885617791636970465989
101 441841586347586704969255529057464242462663024532888534543445
102 20683383093252368532253330880677020007444384746304509559464459
103 21125224679599955237222586409734484249907047770837398094007904
104 105184281811652189481143676519614957007072575829654101935496075
105 336678070114556523680653615968579355271124775259799703900496129
106 1451896562269878284203758140393932378091571676868852917537480591
107 1788574632384434807884411756362511733362696452128652621437976720
108 83726329651953879446886698933069472112775608474786873503684409711
109 85514904284338314254771110689431983846138304926915526125122386431
110 425785946789307136465971141690797407497328828182448978004173955435
111 1362872744652259723652684535761824206338124789474262460137644252736
112 5877276925398346031076709284738094232849827986079498818554750966379
113 7240149670050605754729393820499918439187952775553761278692395219115
114 338924161747726210748628825027734342435495655661552517638404931045669
115 346164311417776816503358218848234260874683608437106278917097326264784
116 1723581407418833476762061700420671385934230089409977633306794236104805
117 5516908533674277246789543320110248418677373876667039178837480034579199
118 23791215542115942463920234980861665060643725596078134348656714374421601
119 29308124075790219710709778300971913479321099472745173527494194409000800
120 1371964923028466049156570036825569685109414301342356116613389657188458401
121 1401273047104256268867279815126541598588735400815101290140883851597459201
122 6977057111445491124625689297331736079464355904602761277176925063578295205
123 22332444381440729642744347707121749836981803114623385121671659042332344816
124 96306834637208409695603080125818735427391568363096301763863561232907674469
125 118639279018649139338347427832940485264373371477719686885535220275240019285
126 5553713669495068819259584760441081057588566656338201898498483693893948561579
127 5672352948513717958597932188274021542852940027815921585384018914169188580864
128 28243125463549940653651313513537167229000326767601888240034559350570702885035
129 90401729339163539919551872728885523229853920330621586305487696965881297235969
130 389850042820204100331858804429079260148416008090088233461985347214095891828911
131 480251772159367640251410677157964783378269928420709819767473044179977189064880
132 22481431562151115551896749953695459295548832715442739942765745379493046588813391
133 22961683334310483192148160630853424078927102643863449762533218423673023777878271
134 114328164899393048320489392477109155611257243290896538992898619074185141700326475
135 365946178032489628153616338062180890912698832516553066741229075646228448878857696
136 1578112877029351560934954744725832719262052573357108805957814921659098937215757259
137 1944059055061841189088571082788013610174751405873661872699043997305327386094614955
138 91004829409874046259009224552974458787300617243545554950113838797704158697568045189
139 92948888464935887448097795635762472397475368649419216822812882795009486083662660144
140 462800383269617596051400407096024348377202091841222422241365369977742103032218685765
141 1481350038273788675602299016923835517529081644173086483546908992728235795180318717439
142 6388200536364772298460596474791366418493528668533568356429001340890685283753493555521
143 7869550574638560974062895491715201936022610312706654839975910333618921078933812272960
144 368387526969738577105353789093690655475533603053039690995320876687361054914708858111681
145 376257077544377138079416684585405857411556213365746345835296787020979975993642670384641
146 1873415837147247129423020527435314085121758456516025074336508024771280958889279539650245
147 5996504588986118526348478266891348112776831582913821568844820861334822852661481289335376
148 25859434193091721234816933595000706536229084788171311349715791470110572369535204696991749
149 31855938782077839761165411861892054649005916371085132918560612331445395222196685986327125
150 1491232618168672350248425879242035220390501237858087425603503958716598752590582760068039499
151 1523088556950750190009591291103927275039507154229172558522064571048044147812779446054366624
152 7583586845971673110286791043657744320548529854774777659691762242908775343841700544285505995
153 24273849094865769520869964422077160236685096718553505537597351299774370179337881078910884609
154 104678983225434751193766648731966385267288916728988799810081167442006256061193224859929044431
155 128952832320300520714636613154043545503974013447542305347678518741780626240531105938839929040
156 6036509269959258704067050853817969478450093535315934845803293029563915063125624098046565780271
157 6165462102279559224781687466972013023954067548763477151150971548305695689366155203985405709311
158 30698357679077495603193800721706021574266363730369843450407179222786697820590244913988188617515
159 98260535139512046034363089632090077746753158739873007502372509216665789151136889945949971561856
160 423740498237125679740646159250066332561278998689861873459897216089449854425137804697788074864939
161 522001033376637725775009248882156410308032157429734880962269725306115643576274694643738046426795
162 24435788033562461065391071607829261206730758240457666397724304580170769458933773758309738210497509
163 24957789066939098791166080856711417617038790397887401278686574305476885102510048452953476256924304
164 124266944301318856230055395034674931674885919832007271512470601802078309868973967570123643238194725
165 397758621970895667481332265960736212641696549893909215816098379711711814709431951163324405971508479
166 1715301432184901526155384458877619782241672119407644134776864120648925568706701772223421267124228641
167 2113060054155797193636716724838355994883368669301553350592962500360637383416133723386745673095737120
168 98916063923351572433444353801441995546876630907279098262053139137238245205848853048013722229528136161
169 101029123977507369627081070526280351541759999576580651612646101637598882589264986771400467902623873281
170 503032559833381050941768635906563401713916629213601704712637545687633775562908800133615593840023629285
171 1610126803477650522452386978245970556683509887217385765750558738700500209277991387172247249422694761136
172 6943539773743983140751316548890445628447956178083144767714872500489634612674874348822604591530802673829
173 8553666577221633663203703527136416185131466065300530533465431239190134821952865735994851840953497434965
174 400412202325939131648121678797165590144495395181907549307124709503235836422506698204585789275391684682219
175 408965868903160765311325382324302006329626861247208079840590140742425971244459563940580641116345182117184
176 2036275677938582192893423208094373615463002840170739868669485272472939721400344953966908353740772413150955
177 6517792902718907343991595006607422852718635381759427685849045958161245135445494425841305702338662421570049
178 28107447288814211568859803234524065026337544367208450612065669105117920263182322657332131163095422099431151
179 34625240191533118912851398241131487879056179748967878297914715063279165398627817083173436865434084521001200
180 1620868496099337681560024122326572507462921812819730852316142562015959528600061908483310226973063310065486351
181 1655493736290870800472875520567703995341977992568698730614057277079238693998689725566483663838497394586487551
182 8242843441262820883451526204597388488830833783094525774772371670332914304594820810749244882327052888411436555
183 26384024060079333450827454134359869461834479341852276054931172288077981607783152157814218310819656059820797216
184 113778939681580154686761342742036866336168751150503629994497060822644840735727429442006118125605677127694625419
185 140162963741659488137588796876396735798003230492355906049428233110722822343510581599820336436425333187515422635
186 6561275271797916609015845999056286713044317353798875308268195783915894668537214183033741594201171003753404066629
187 6701438235539576097153434795932683448842320584291231214317624017026617490880724764633561930637596336940919489264
188 33367028213956220997629585182787020508413599690963800165538691852022364632060113241567989316751556351517082023685
189 106802522877408239090042190344293744974083119657182631710933699573093711387061064489337529880892265391492165560319
190 460577119723589177357798346559962000404746078319694327009273490144397210180304371198918108840320617917485744264961
191 567379642600997416447840536904255745378829197976876958720207189717490921567365435688255638721212883308977909825280
192 26560040679369470333958463044155726287830889185256034428138804217148979602279114412858677490016113250130469596227841
193 27127420321970467750406303581059982033209718383232911386859011406866470523846479848546933128737326133439447506053121
194 135069721967251341335583677368395654420669762718187679975574849844614861697665033807046410004965417783888259620440325
195 432336586223724491757157335686246945295219006537795951313583560940711055616841581269686163143633579485104226367374096
196 1864416066862149308364213020113383435601545788869371485229909093607459084165031358885791062579499735724305165089936709
197 2296752653085873800121370355799630380896764795407167436543492654548170139781872940155477225723133315209409391457310805
198 107515038108812344113947249386896380956852726377599073566230571202823285514131186606037743445843632235357137172126233739
199 109811790761898217914068619742696011337749491173006241002774063857371455653913059546193220671566765550566546563583544544
200 546762201156405215770221728357680426307850691069624037577326826632309108129783424790810626132110694437623323426460411915