1 0
2 36
3 252
4 1548
5 9324
6 55980
7 335916
8 2015532
9 12093228
10 72559404
11 435356460
12 2612138796
13 15672832812
14 94036996908
15 564221981484
16 3385331888940
17 20311991333676
18 121871948002092
19 731231688012588
20 4387390128075564
21 26324340768453420
22 157946044610720556
23 947676267664323372
24 5686057605985940268
25 34116345635915641644
26 204698073815493849900
27 1228188442892963099436
28 7369130657357778596652
29 44214783944146671579948
30 265288703664880029479724
31 1591732221989280176878380
32 9550393331935681061270316
33 57302359991614086367621932
34 343814159949684518205731628
35 2062884959698107109234389804
36 12377309758188642655406338860
37 74263858549131855932438033196
38 445583151294791135594628199212
39 2673498907768746813567769195308
40 16040993446612480881406615171884
41 96245960679674885288439691031340
42 577475764078049311730638146188076
43 3464854584468295870383828877128492
44 20789127506809775222302973262770988
45 124734765040858651333817839576625964
46 748408590245151908002907037459755820
47 4490451541470911448017442224758534956
48 26942709248825468688104653348551209772
49 161656255492952812128627920091307258668
50 969937532957716872771767520547843552044
51 5819625197746301236630605123287061312300
52 34917751186477807419783630739722367873836
53 209506507118866844518701784438334207243052
54 1257039042713201067112210706630005243458348
55 7542234256279206402673264239780031460750124
56 45253405537675238416039585438680188764500780
57 271520433226051430496237512632081132587004716
58 1629122599356308582977425075792486795522028332
59 9774735596137851497864550454754920773132170028
60 58648413576827108987187302728529524638793020204
61 351890481460962653923123816371177147832758121260
62 2111342888765775923538742898227062886996548727596
63 12668057332594655541232457389362377321979292365612
64 76008343995567933247394744336174263931875754193708
65 456050063973407599484368466017045583591254525162284
66 2736300383840445596906210796102273501547527150973740
67 16417802303042673581437264776613641009285162905842476
68 98506813818256041488623588659681846055710977435054892
69 591040882909536248931741531958091076334265864610329388
70 3546245297457217493590449191748546458005595187661976364
71 21277471784743304961542695150491278748033571125971858220
72 127664830708459829769256170902947672488201426755831149356
73 765988984250758978615537025417686034929208560534986896172
74 4595933905504553871693222152506116209575251363209921377068
75 27575603433027323230159332915036697257451508179259528262444
76 165453620598163939380955997490220183544709049075557169574700
77 992721723588983636285735984941321101268254294453343017448236
78 5956330341533901817714415909647926607609525766720058104689452
79 35737982049203410906286495457887559645657154600320348628136748
80 214427892295220465437718972747325357873942927601922091768820524
81 1286567353771322792626313836483952147243657565611532550612923180
82 7719404122627936755757883018903712883461945393669195303677539116
83 46316424735767620534547298113422277300771672362015171822065234732
84 277898548414605723207283788680533663804630034172091030932391408428
85 1667391290487634339243702732083201982827780205032546185594348450604
86 10004347742925806035462216392499211896966681230195277113566090703660
87 60026086457554836212773298354995271381800087381171662681396544221996
88 360156518745329017276639790129971628290800524287029976088379265332012
89 2160939112471974103659838740779829769744803145722179856530275591992108
90 12965634674831844621959032444678978618468818874333079139181653551952684
91 77793808048991067731754194668073871710812913245998474835089921311716140
92 466762848293946406390525168008443230264877479475990849010539527870296876
93 2800577089763678438343151008050659381589264876855945094063237167221781292
94 16803462538582070630058906048303956289535589261135670564379423003330687788
95 100820775231492423780353436289823737737213535566814023386276538019984126764
96 604924651388954542682120617738942426423281213400884140317659228119904760620
97 3629547908333727256092723706433654558539687280405304841905955368719428563756
98 21777287450002363536556342238601927351238123682431829051435732212316571382572
99 130663724700014181219338053431611564107428742094590974308614393273899428295468
100 783982348200085087316028320589669384644572452567545845851686359643396569772844
101 4703894089200510523896169923538016307867434715405275075110118157860379418637100
102 28223364535203063143377019541228097847204608292431650450660708947162276511822636
103 169340187211218378860262117247368587083227649754589902703964253682973659070935852
104 1016041123267310273161572703484211522499365898527539416223785522097841954425615148
105 6096246739603861638969436220905269134996195391165236497342713132587051726553690924
106 36577480437623169833816617325431614809977172346991418984056278795522310359322145580
107 219464882625739019002899703952589688859863034081948513904337672773133862155932873516
108 1316789295754434114017398223715538133159178204491691083426026036638803172935597241132
109 7900735774526604684104389342293228798955069226950146500556156219832819037613583446828
110 47404414647159628104626336053759372793730415361700879003336937318996914225681500681004
111 284426487882957768627758016322556236762382492170205274020021623913981485354089004086060
112 1706558927297746611766548097935337420574294953021231644120129743483888912124534024516396
113 10239353563786479670599288587612024523445769718127389864720778460903333472747204147098412
114 61436121382718878023595731525672147140674618308764339188324670765420000836483224882590508
115 368616728296313268141574389154032882844047709852586035129948024592520005018899349295543084
116 2211700369777879608849446334924197297064286259115516210779688147555120030113396095773258540
117 13270202218667277653096678009545183782385717554693097264678128885330720180680376574639551276
118 79621213312003665918580068057271102694314305328158583588068773311984321084082259447837307692
119 477727279872021995511480408343626616165885831968951501528412639871905926504493556687023846188
120 2866363679232131973068882450061759696995314991813709009170475839231435559026961340122143077164
121 17198182075392791838413294700370558181971889950882254055022855035388613354161768040732858463020
122 103189092452356751030479768202223349091831339705293524330137130212331680124970608244397150778156
123 619134554714140506182878609213340094550988038231761145980822781273990080749823649466382904668972
124 3714807328284843037097271655280040567305928229390566875884936687643940484498941896798297428013868
125 22288843969709058222583629931680243403835569376343401255309620125863642906993651380789784568083244
126 133733063818254349335501779590081460423013416258060407531857720755181857441961908284738707408499500
127 802398382909526096013010677540488762538080497548362445191146324531091144651771449708432244450997036
128 4814390297457156576078064065242932575228482985290174671146877947186546867910628698250593466705982252
129 28886341784742939456468384391457595451370897911741048026881267683119281207463772189503560800235893548
130 173318050708457636738810306348745572708225387470446288161287606098715687244782633137021364801415361324
131 1039908304250745820432861838092473436249352324822677728967725636592294123468695798822128188808492167980
132 6239449825504474922597171028554840617496113948936066373806353819553764740812174792932769132850953007916
133 37436698953026849535583026171329043704976683693616398242838122917322588444873048757596614797105718047532
134 224620193718161097213498157027974262229860102161698389457028737503935530669238292545579688782634308285228
135 1347721162308966583280988942167845573379160612970190336742172425023613184015429755273478132695805849711404
136 8086326973853799499685933653007073440274963677821142020453034550141679104092578531640868796174835098268460
137 48517961843122796998115601918042440641649782066926852122718207300850074624555471189845212777049010589610796
138 291107771058736781988693611508254643849898692401561112736309243805100447747332827139071276662294063537664812
139 1746646626352420691932161669049527863099392154409366676417855462830602686483996962834427659973764381225988908
140 10479879758114524151592970014297167178596352926456200058507132776983616118903981777006565959842586287355933484
141 62879278548687144909557820085783003071578117558737200351042796661901696713423890662039395759055517724135600940
142 377275671292122869457346920514698018429468705352423202106256779971410180280543343972236374554333106344813605676
143 2263654027752737216744081523088188110576812232114539212637540679828461081683260063833418247325998638068881634092
144 13581924166516423300464489138529128663460873392687235275825244078970766490099560383000509483955991828413289804588
145 81491544999098539802786934831174771980765240356123411654951464473824598940597362298003056903735950970479738827564
146 488949269994591238816721608987048631884591442136740469929708786842947593643584173788018341422415705822878432965420
147 2933695619967547432900329653922291791307548652820442819578252721057685561861505042728110048534494234937270597792556
148 17602173719805284597401977923533750747845291916922656917469516326346113371169030256368660291206965409623623586755372
149 105613042318831707584411867541202504487071751501535941504817097958076680227014181538211961747241792457741741520532268
150 633678253912990245506471205247215026922430509009215649028902587748460081362085089229271770483450754746450449123193644
151 3802069523477941473038827231483290161534583054055293894173415526490760488172510535375630622900704528478702694739161900
152 22812417140867648838232963388899740969207498324331763365040493158944562929035063212253783737404227170872216168434971436
153 136874502845205893029397780333398445815244989945990580190242958953667377574210379273522702424425363025233297010609828652
154 821247017071235358176386682000390674891469939675943481141457753722004265445262275641136214546552178151399782063658971948
155 4927482102427412149058320092002344049348819638055660886848746522332025592671573653846817287279313068908398692381953831724
156 29564892614564472894349920552014064296092917828333965321092479133992153556029441923080903723675878413450392154291722990380
157 177389355687386837366099523312084385776557506970003791926554874803952921336176651538485422342055270480702352925750337942316
158 1064336134124321024196597139872506314659345041820022751559329248823717528017059909230912534052331622884214117554502027653932
159 6386016804745926145179582839235037887956070250920136509355975492942305168102359455385475204313989737305284705327012165923628
160 38316100828475556871077497035410227327736421505520819056135852957653831008614156732312851225883938423831708231962072995541804
161 229896604970853341226464982212461363966418529033124914336815117745922986051684940393877107355303630542990249391772437973250860
162 1379379629825120047358789893274768183798511174198749486020890706475537916310109642363262644131821783257941496350634627839505196
163 8276277778950720284152739359648609102791067045192496916125344238853227497860657854179575864790930699547648978103807767037031212
164 49657666673704321704916436157891654616746402271154981496752065433119364987163947125077455188745584197285893868622846602222187308
165 297946000042225930229498616947349927700478413626929888980512392598716189922983682750464731132473505183715363211737079613333123884
166 1787676000253355581376991701684099566202870481761579333883074355592297139537902096502788386794841031102292179270422477679998743340
167 10726056001520133488261950210104597397217222890569476003298446133553782837227412579016730320769046186613753075622534866079992460076
168 64356336009120800929571701260627584383303337343416856019790676801322697023364475474100381924614277119682518453735209196479954760492
169 386138016054724805577430207563765506299820024060501136118744060807936182140186852844602291547685662718095110722411255178879728562988
170 2316828096328348833464581245382593037798920144363006816712464364847617092841121117067613749286113976308570664334467531073278371377964
171 13900968577970093000787487472295558226793520866178040900274786189085702557046726702405682495716683857851423986006805186439670228267820
172 83405811467820558004724924833773349360761125197068245401648717134514215342280360214434094974300103147108543916040831118638021369606956
173 500434868806923348028349549002640096164566751182409472409892302807085292053682161286604569845800618882651263496244986711828128217641772
174 3002609212841540088170097294015840576987400507094456834459353816842511752322092967719627419074803713295907580977469920270968769305850668
175 18015655277049240529020583764095043461924403042566741006756122901055070513932557806317764514448822279775445485864819521625812615835104044
176 108093931662295443174123502584570260771546418255400446040536737406330423083595346837906587086692933678652672915188917129754875695010624300
177 648563589973772659044741015507421564629278509532402676243220424437982538501572081027439522520157602071916037491133502778529254170063745836
178 3891381539842635954268446093044529387775671057194416057459322546627895231009432486164637135120945612431496224946801016671175525020382475052
179 23348289239055815725610676558267176326654026343166496344755935279767371386056594916987822810725673674588977349680806100027053150122294850348
180 140089735434334894353664059349603057959924158058998978068535611678604228316339569501926936864354042047533864098084836600162318900733769102124
181 840538412606009366121984356097618347759544948353993868411213670071625369898037417011561621186124252285203184588509019600973913404402614612780
182 5043230475636056196731906136585710086557269690123963210467282020429752219388224502069369727116745513711219107531054117605843480426415687676716
183 30259382853816337180391436819514260519343618140743779262803692122578513316329347012416218362700473082267314645186324705635060882558494126060332
184 181556297122898023082348620917085563116061708844462675576822152735471079897976082074497310176202838493603887871117948233810365295350964756362028
185 1089337782737388138494091725502513378696370253066776053460932916412826479387856492446983861057217030961623327226707689402862191772105788538172204
186 6536026696424328830964550353015080272178221518400656320765597498476958876327138954681903166343302185769739963360246136417173150632634731229033260
187 39216160178545972985787302118090481633069329110403937924593584990861753257962833728091418998059813114618439780161476818503038903795808387374199596
188 235296961071275837914723812708542889798415974662423627547561509945170519547777002368548513988358878687710638680968860911018233422774850324245197612
189 1411781766427655027488342876251257338790495847974541765285369059671023117286662014211291083930153272126263832085813165466109400536649101945471185708
190 8470690598565930164930057257507544032742975087847250591712214358026138703719972085267746503580919632757582992514878992796656403219894611672827114284
191 50824143591395580989580343545045264196457850527083503550273286148156832222319832511606479021485517796545497955089273956779938419319367670036962685740
192 304944861548373485937482061270271585178747103162501021301639716888940993333918995069638874128913106779272987730535643740679630515916206020221776114476
193 1829669169290240915624892367621629511072482618975006127809838301333645960003513970417833244773478640675637926383213862444077783095497236121330656686892
194 10978015015741445493749354205729777066434895713850036766859029808001875760021083822506999468640871844053827558299283174664466698572983416727983940121388
195 65868090094448672962496125234378662398609374283100220601154178848011254560126502935041996811845231064322965349795699047986800191437900500367903640728364
196 395208540566692037774976751406271974391656245698601323606925073088067527360759017610251980871071386385937792098774194287920801148627403002207421844370220
197 2371251243400152226649860508437631846349937474191607941641550438528405164164554105661511885226428318315626752592645165727524806891764418013244531066221356
198 14227507460400913359899163050625791078099624845149647649849302631170430984987324633969071311358569909893760515555870994365148841350586508079467186397328172
199 85365044762405480159394978303754746468597749070897885899095815787022585909923947803814427868151419459362563093335225966190893048103519048476803118383969068
200 512190268574432880956369869822528478811586494425387315394574894722135515459543686822886567208908516756175378560011355797145358288621114290860818710303814444