1 0
2 6
3 72
4 600
5 4607
6 31669
7 208949
8 1324269
9 8152245
10 49070731
11 289979290
12 1687730558
13 9698213032
14 55123714128
15 310376329220
16 1733254750248
17 9609161226263
18 52931141892017
19 289892095063747
20 1579473182908079
21 8565525309455923
22 46253761900693845
23 248801203337202708
24 1333555267303088012
25 7124369921845738120
26 37946194080920576600
27 201545691598841889430
28 1067699674955396385156
29 5642515548765153687205
30 29751882849228087475433
31 156544342439701957267487
32 822051059455482310048985
33 4308744699073415830288035
34 22544507195643039550799443
35 117763890022314579194925984
36 614192819138262816580154174
37 3198564266821272283345774768
38 16634006235797151593194946642
39 86389539935664369596725922654
40 448101860450848331200346472206
41 2321508503853292672634489735935
42 12013416033445798932848144113869
43 62099556562799184050701951450879
44 320669528715800892731459171389609
45 1654223332903280593558305233660853
46 8525435692424105988918057717892529
47 43897780214424681855086860935338666
48 225833582413824929526014677658093706
49 1160833469532485554145786997134077876
50 5962127707636559949906774228371093456
51 30598226342485129233888803837130090894
52 156916184975097448568173866319414812014
53 804133017632331856124683004975032624969
54 4118017589820592522609637819573214815787
55 21074608120467115116376252227190772438041
56 107783455881392461522509621954464077352685
57 550903747299914771829212519434030190388267
58 2814100550951541765773385512502210130145245
59 14366551276294292979569104612622339042228174
60 73303178473725818278390000534710209253198100
61 373816417997128168426424203404275521441232614
62 1905314901851416091215045381518655209644286812
63 9706332555892757107478360018497199337402959390
64 49423150613093674751007667149900972800999004814
65 251535378563333861017574721490622584360231431285
66 1279579735828558735387045156174289113330237297387
67 6506406814186960797679424124119211746743542178611
68 33069402986121429295966900167383558250586163857999
69 168007327633365152096549011633154540073678023698263
70 853202341111128126823148993289587809518573488368921
71 4331145710337313201991382392499020378508705158608896
72 21977853878014854250006582096026247567829123231857776
73 111481830708652251727145494738350760472968136734957646
74 565280016454645357239824803403423337852959208605155818
75 2865287040360145185091255672505726967680255574069024862
76 14518497195881229267267502822179374897249426599333073074
77 73540762479828229759412336895067249331121254766043674457
78 372384231553494139953435005153220476413058865086559622247
79 1885014706858664476389975142278523248085274061252895544037
80 9538981111820964275406480177976153587347686699401612410009
81 48256561338986440578071225030576162578340263626885421444737
82 244051297399469570880040231778030917434232964040995154760823
83 1233898250590198110559134875736484079383161955718767778316474
84 6236688553081424656041774518437234150201487515188763867304462
85 31514334621003326847554761472957073152776775877857493482836058
86 159200489824769782663150861076996669934203377983292924034898618
87 804017550659331634077029819901897942797077489525312757134855592
88 4059514879823667569304119235172634869015498694484026085951882366
89 20491452593572512276814718391068982036778439350990161988424758219
90 103410297922643924651473820160478663276470474310625288857604080683
91 521734583009774705915456235433523325201857228375968728605626465781
92 2631676676388331465489959732247588498122742458187643158698994922799
93 13271338173237228768920998370433870305362242055238194294132229833761
94 66911122187026398045876071088584047228935082516991390046160084043057
95 337275965193882910800812658190251981079093808014811156893648576891318
96 1699722254113527255012361954092869024900697296885159785875674717647252
97 8564025592349006169245935215269253528666192517747811307831772830625006
98 43140707640963856432113439651501390482856480252453026433305417447134708
99 217273975749413302753772550528346043050406224302909873998383650523401384
100 1094059818942613958305418936421405256971718882649047729793450571210074836
101 5507938145107518920164437404891483894735957815161755887325327690339870789
102 27723837126473390950429800812320024251634147764709104144202983142128704815
103 139519702478219097579763032734291443382176214070513533455458739734228797813
104 702000200541346329062025707363952039535321919773247770294123588734632744947
105 3531506026940526562996240402087885795397332612432090818485077319670494883847
106 17762544290555745043314435378842702285350647370115251246232028626486106891763
107 89325271841524368669968767279143455859255429222298624113552012753941144114812
108 449126699945718104908507064171353412499967207738504529201966997437263374247616
109 2257824190631873690853012761175391315056229012919374347037071108300853495881350
110 11348524991240564790327899028397734752716261673163244186954081412340252515552154
111 57031928379209522873007680761598167719759531098185461774264867361391628912571636
112 286567736747929882118158495039226775954420834773554721102335758205700010702538552
113 1439687902667482132636882907876852211678941312016421124656344565619801489156412783
114 7231733842621028087425899287598114286153601977048710570310990644904622944384588829
115 36320405701329090405374030316528561492242752827899627445093366731954671798411424747
116 182387158841433095166055484559797810643086120433821989992217994822615450908773473375
117 915744329415165210380884649938382218581798138124464177213706998547729052391146760181
118 4597182084129805466614799411895128132114756962822768007932610492552250380056831902543
119 23075318717444734806000982534400086319726027984418157781537054311575003804589816880852
120 115809254986292675734756607088842299681513034270772033805849707095737119403728724126854
121 581138141813531289477426282497615606372460229878340642313635874758750454179551264117692
122 2915795209154339389118081355117077069296505959361538307062346980048440413797539750458786
123 14627736514938594502407935134893430143964004100864661938761537650048133514069719804208948
124 73373736942003577883943938851608325938478033262072177028692767487594948968664383330907492
125 368000534583988759178638587390552009489493706985141406270869567101113053164076464977618507
126 1845446435679561301977265496440182222409263675291208472545468246487288284303158182281560193
127 9253381834872472465124429255001679536710346900462569375889704504863916388998344849781547137
128 46392353808138242552808427850506230093464471604761432623677679895850978583721351513734338337
129 232562688262764524827482795219832284046291939428216604929972374010336553435433744770807020953
130 1165687606272497358455801874031779558779351521984213000585924118142340220017780543677707068039
131 5842162224294299874017464615890589219487244883929271217424554011176547589546290735615455413158
132 29276226929225100133167339142788275001919829760057500257742873913976518079265175708540402427202
133 146692329719869843364881698681432043904790086017447983374399916721397527974422944244499821633380
134 734938921756846870189630346692607052347466987884323175977501745730526853946934385753988007769108
135 3681691091631996294386917241223943189209278027733859937546197842555750560133315685010059475266520
136 18441506786186674532109942228930417953754799201657442111016175839480943835913941962350970897237564
137 92363227661997533584605716312866624779143846633558509201175743927812373259612663003971046418895707
138 462547259136140663450638369188404668443087086017810148940337868166495313262233456942557632620957501
139 2316157513360126967119513601589078717353017658039870084972075214281559832914781980613726893991693303
140 11596733575091368116524579864759723533235411007651840717553672248262847910161787785694523401523360115
141 58057657187033622208428779585285033829013276031898082167513663321401259601884986431637400950958217103
142 290629829083751677834985345406402137293437169288084338950655798025511117258234758366818722992362242073
143 1454716353959181987369294382752072734311978873058455102955014365145617145519991856420793229544469439456
144 7280722865084123315802869749090439189605198053065195482970373882562975070687841699099117259824320203376
145 36435883186032561599441939745012429098069559220661693441963878647530051058293952975125390054399531436732
146 182323768560990102941849942987727974880135454117343277388856448937157065822371288523377804816113340859820
147 912256608196607585709816065920994452751427022483842924539291237172897930511814933195509687292116381177370
148 4564056697810233625778823234466838624354301902521781620328727285948630490394285106814106627712404253370424
149 22832100084029579684504025246710596085392922202672608493298872303472231944831566959625352157830833209147473
150 114209446046999021200544013624696228636831818624420499993326618397063839077583219077045958394933705549270125
151 571241878325605951636219978892096877866741248058934496839600424539313462554298298617303903913351111035042459
152 2856935270204299635391167269640419935875978707868416776688554207356217204762170535389346576069731277215530325
153 14287084144796850444118514690286163361612110824791917516895759829838199942627140490435105631250456680425435679
154 71441427813841381192674882187562373314863515821854917106714240101090370868214365334799783699278526538255210863
155 357207395897182782745952541783364805556738217382706759661810559216853200037237847600985389673007949043912202444
156 1785891274693532938084108229234277462831479982715301748615282421580403235509284390496741582416214756069121203178
157 8928002424091045407160915053105783866674802474466580759772770605863253093067489878673530000841809967490500064796
158 44629162819350513367192054375053925527836446417077853407813141952566843914009856607639819204217187389732036698022
159 223073907493640822908670331703009484804505464233340756273948735079125699584624879093506014520104892737129676660114
160 1114922891021390778786621322744606488361397593737096154018949257390891819700639985479598713286990565492781828206970
161 5571951582717830450916521946043415609614455904048812722008605600841288499243898263078171512676161133612480653343083
162 27844324936110346768386310781325033610122060443390976850565551971347745771436933553404212772958520720956530338291857
163 139134014352511216196386344296262530638957137680835898849129865094464583154058654684257287227437057239518698186487227
164 695180529463212301127260261577089282149511961553661222600363048856238404583190085881045486566683456548654116243375405
165 3473201156097034663049705093325724130207344627716145181921505566146548305830788214786729052394517770254998781918907321
166 17351247743362281205138290404601766414074620528133294837913017286664978569492848278730154030864813296564202099716906229
167 86676286940613428454775623568284359382816920844920213757509833300475796229808196774828687727847460377504278843850308910
168 432951322969246070591246595798812048682276389124294118269181639664147541551466287669613643208209168928575962673924340278
169 2162456559539464111757649761595631372303594512667311097631031671195667790603640974180418615015266446094347553736001047400
170 10800046334277648136626136953571919836108850118788847717186818830913296503201329888913859333765329676592798971935610169972
171 53935424680370814462331493005732059872201489717939962182125276377718963525230308374011354419132569372049819953015301701658
172 269335245217644506337548314531328006680148118434926119771941018519822754294116742594042723229981903389935326233239612003714
173 1344879013638906675632791850094304035838425227160799406763778254245454523643379756677970552462542629104669181568506466837301
174 6714976839647300134245999756093638695794275648920160960387926636766841490016727920797071397175210603699294819356293837346703
175 33525666765620424832974130825952018525371054988447685620651610273271956561467644161880111390705767900181063497271585173440045
176 167371787067831919539125590079875135472858708993759312102289925292932261103774444160215669624694477737306655099292209598751809
177 835524758386900659470862975718142379345551058587633501266874951428642868674069847206476587598318438866852540306820349532343647
178 4170699942761040720223762314664010391030375228342122912405212513225822480067250695924974847078209083430227187775058238529607233
179 20817636785054914085893907695361403618201430544924908116115342316980322845240013650676557623130030428701590927998458164952783578
180 103902755959181395670986858948860039752782756150122802306085637319468085973038470880472545681094525831900504158442871585675913368
181 518556595717713719583854925936258345758657639294321975447268125258577576084334979346196101000177546879139169131268022762847476226
182 2587849432927137470080406983850772872885216977380045597397428421601663765489669761151793021504553364710446453782566983128122483800
183 12913854208790776720889738474341055578668799775522007368171629962385616957147948737226384572018890203957779150831147609954929240522
184 64438744207540752662425460987869133322147339676065574256184840420033476080675241250316632514761308333527554922820385294690192182938
185 321523594864061239448489669010669984167854079844690055334775739421708354627426671937674860047485678415787442123329952326186392756417
186 1604181464233430782254705883762846771011177405431256358580248776883339381485110101331585883569317051881856226855128211607591332491063
187 8003303223758777929022390333685080613851301615499304016786800904624958942129813872209228935385476549145650937645667199229937997342495
188 39926426865249568017499181204462243860799984425126768850782507257780031721290368905725014186310334390593566886290001599647999267360355
189 199171537661070937157477960823292330738543237394007607839504449774446500994568518931840863372912105309251375446662077701702624246825915
190 993504913035701681349134033887708031551118538896458547610289651780851827299712766356971607600075235866882282173039489480889800633642901
191 4955516493206535767010725280565934072297524734731862599552144625697476129186533802343785082932198529430681109062597014739729735632846156
192 24716344765726124664364441570102202952913383452400345874272723135179020296601510762633660330167572060700199521313442088076352823333976884
193 123269665888857953429916713697681033866052121560833429687338074191918081851796559495185197059663199941649898602025346863465549083748523370
194 614759274203614742402332877345496521878742906496481400407110090920971346729912968007736364268300882093207461604651952689760400391659096142
195 3065710151770430379125037768575131133042934416320140814878809439569904060857921331945817171968198714634527098545268815753170098345628231090
196 15287429251730154600437666225317577662159777516670705001826939393750027151201722291928250477500295595193438567623312256894364804932521312134
197 76228157590342994675843758651415213661942329388508930679306368086732652812973167564136477537791096605060571644374612247637332936270634564701
198 380079290531956453286233155750244585934790204435927876888424206563994701413616672375300257203648560314036253111367686609380055404653150557171
199 1895007937870170144172237940527346680439060767398891483677885935322763058767019306931320818243888211193867290667737492639003092106016195857145
200 9447700613812331910942886358869709839168904113999487781862834474942532670701616904747943665168130590612268765771872078859038911930633109876285
201 47099867982201291713187774241751780106833795143461092862144630993373958501164847356480892858008260595466465370720514589247659029874435411818653
202 234796677986329506622261460686717864441275855278252602825132745568608938446307820105086739017515503605134018104394138295054512624122781542965243
203 1170423698391999936262046681939187491887996390669365413458739044427557278004229174203513527654702536950611754952116990445757712502623365801798982
204 5834093328424984818571601423625136891332094813944876488741016495281269580207297055635611940589930617419911983507512966584019269368061497552062706
205 29079233068303238079698251679049910180630879186971046614997708744773314930301251980889830094365201711540829161792039762216581514303301505492756782
206 144934586323865819261767697411943579581699627243881742800144648819314376962279893396788161533278444651422155116226192875531625151385438192986483886
207 722338612764035069767120784573065882362204874869552884051544018961854926656552097241154320937519150001246953294920920351848087328797751252713498156
208 3599892479571113110156937613828908165524738191846988729932060842140832172755881438128433075595091876130947442625797304519518153665964150304022358642
209 17939830015595017774940155829047416763200640878391907444379854567296090135612816933763522587593678506877528519719810485039840865454700411830366232951
210 89397917526863428933202542946889960219798610665570273527415881677917615325758907307472457070405135126419512207290362476992442020906838489509053924463