0 1
1 1
2 6
3 13
4 162
5 337
6 1847
7 2184
8 111047
9 113231
10 677202
11 1467635
12 18288822
13 38045279
14 208515217
15 246560496
16 12536540017
17 12783100513
18 76452042582
19 165687185677
20 2064698270706
21 4295083727089
22 23540116906151
23 27835200633240
24 1415300148568151
25 1443135349201391
26 8630976894575106
27 18705089138351603
28 233092046554794342
29 484889182247940287
30 2657537957794495777
31 3142427140042436064
32 159778894959916298977
33 162921322099958735041
34 974385505459709974182
35 2111692333019378683405
36 26314693501692254175042
37 54741079336403887033489
38 300020090183711689342487
39 354761169520115576375976
40 18038078566189490508141287
41 18392839735709606084517263
42 110002277244737520930727602
43 238397394225184647945972467
44 2970771007946953296282397206
45 6179939410119091240510766879
46 33870468058542409498836231601
47 40050407468661500739346998480
48 2036390841491617446466186155601
49 2076441248960278947205533154081
50 12418597086293012182493851926006
51 26913635421546303312193237006093
52 335382222144848651928812695999122
53 697678079711243607169818629004337
54 3823772620701066687777905841020807
55 4521450700412310294947724470025144
56 229896307641316581435164129342278007
57 234417758341728891730111853812303151
58 1401985099349961040085723398403793762
59 3038387957041650971901558650619890675
60 37862640583849772702904427205842481862
61 78763669124741196377710413062304854399
62 431680986207555754591456492517366753857
63 510444655332296950969166905579671608256
64 25953913752822403303049801771500947166657
65 26464358408154700254018968677080618774913
66 158275705793595904573144645156904041041222
67 343015769995346509400308258990888700857357
68 4274464945737754017376843753047568451329506
69 8891945661470854544153995765086025603516369
70 48734193253092026738146822578477696468911351
71 57626138914562881282300818343563722072427720
72 2930041138981236090853187739756663800090297351
73 2987667277895798972135488558100227522162725071
74 17868377528460230951530630530257801410903922706
75 38724422334816260875196749618615830343970570483
76 482561445546255361453891625953647765538550768502
77 1003847313427326983782980001525911361421072107487
78 5501798012682890280368791633583204572643911305937
79 6505645326110217264151771635109115934064983413424
80 330784064318193753487957373389039001275893081977137
81 337289709644303970752109145024148117209958065390561
82 2017232612539713607248503098509779587325683408929942
83 4371754934723731185249115342043707291861324883250445
84 54478291829224487830237887203034267089661582007935282
85 113328338593172706845724889748112241471184488899121009
86 621119984795088022058862335943595474445584026503540327
87 734448323388260728904587225691707715916768515402661336
88 37343536154208124467288223620528981270284009796636607127
89 38077984477596385196192810846220688986200778312039268463
90 227733458542190050448252277851632426201287901356832949442
91 493544901561976486092697366549485541388776581025705167347
92 6150272277285907883560620676445458922866606873665294957606
93 12794089456133792253213938719440403387121990328356295082559
94 70120719557954869149630314273647475858476558515446770370401
95 82914809014088661402844252993087879245598548843803065452960
96 4215861170262387939291842963928041438138404000705600043018401
97 4298775979276476600694687216921129317384002549549403108471361
98 25709741066644770942765279048533688025058416748452615585375206
99 55718258112566018486225245313988505367500836046454634279221773
100 694328838417436992777468222816395752435068449305908226936036482
101 1444375934947440004041161690946780010237637734658271088151294737
102 7916208513154637012983276677550295803623257122597263667692510167
103 9360584448102077017024438368497075813860894857255534755843804904
104 475945430918258487864205195102404086496667999985374001459882755367
105 485306015366360564881229633470901162310528894842629536215726560271
106 2902475507750061312270353362456909898049312474198521682538515556722
107 6290257030866483189421936358384720958409153843239672901292757673715
108 78385559878147859585333589663073561398959158593074596498051607641302
109 163061376787162202360089115684531843756327471029388865897395972956319
110 893692443813958871385779168085732780180596513740018925985031472422897
111 1056753820601121073745868283770264623936923984769407791882427445379216
112 53731383473870012558679193356598963977026795752210408520106403741383697
113 54788137294471133632425061640369228600963719736979816311988831186762913
114 327672069946225680720804501558445106981845394437109490080050559675198262
115 710132277186922495074034064757259442564654508611198796472089950537159437
116 8849259396189295621609213278645558417757699497771495047745129966121111506
117 18408651069565513738292460622048376278080053504154188891962349882779382449
118 100892514744016864313071516388887439808157967018542439507556879380018023751
119 119301165813582378051363977010935816086238020522696628399519229262797406200
120 6065950805423135766881270366935678244120058993153373859483518342519888333751
121 6185251971236718144932634343946614060206297013676070487883037571782685739951
122 36992210661606726491544442086668748545151544061533726298898706201433317033506
123 80169673294450171128021518517284111150509385136743523085680449974649319806963
124 999028290195008780027802664294078082351264165702456003327064105897225154717062
125 2078226253684467731183626847105440275853037716541655529739808661769099629241087
126 11390159558617347435945936899821279461616452748410733652026107414742723300922497
127 13468385812301815167129563746926719737469490464952389181765916076511822930163584
128 684809450173708105792424124246157266335090975996030192740321911240333869809101697
129 698277835986009920959553687993083986072560466460982581922087827316845692739265281
130 4176198630103757710590192564211577196697893308300943102350761047824562333505428102
131 9050675096193525342139938816416238379468347083062868786623609922965970359750121485
132 112784299784426061816269458361206437750318058305055368541834080123416206650506885922
133 234619274665045648974678855538829113880104463693173605870291770169798383660763893329
134 1285880673109654306689663736055352007150840376770923397893292930972408124954326352567
135 1520499947774699955664342591594181121030944840464097003763584701142206508615090245896
136 77310878061844652089906793315764408058698082399975773586072527988082733555708838647367
137 78831378009619352045571135907358589179729027240439870589836112689224940064323928893263
138 471467768109941412317762472852557353957343218602175126535253091434207433877328483113682
139 1021766914229502176681096081612473297094415464444790123660342295557639807818980895120627
140 12732670738863967532490915452202236919090328791939656610459360638125885127705099224561206
141 26487108391957437241662926986016947135275073048324103344579063571809410063229179344243039
142 145168212698651153740805550382286972595465694033560173333354678497172935443850995945776401
143 171655321090608590982468477368303919730740767081884276677933742068982345507080175290019440
144 8727934267229080702864229418797482959132504048127774007230041781946290210797859760446748401
145 8899589588319689293846697896165786878863244815209658283907975524015272556304939935736767841
146 53225882208827527172097718899626417353448728124176065426769919402022652992322559439130587606
147 115351354005974743638042135695418621585760701063561789137447814328060578540950058813997943053
148 1437442130280524450828603347244649876382577140886917535076143691338749595483723265207105904242
149 2990235614567023645295248830184718374350914982837396859289735197005559769508396589228209751537
150 16388620203115642677304847498168241748137152055073901831524819676366548443025706211348154661927
151 19378855817682666322600096328352960122488067037911298690814554873372108212534102800576364413464
152 985331411087248958807309663915816247872540503950638836372252563344971959069730846240166375335127
153 1004710266904931625129909760244169207995028570988550135063067118218344067282264949040742739748591
154 6008882745611907084456858465136662287847683358893389511687588154436692295481055591443880074078082
155 13022475758128745794043626690517493783690395288775329158438243427091728658244376131928502887904755
156 162278591843156856612980378751346587692132426824197339412946509279537436194413569174585914728935142
157 337579659444442459020004384193210669167955248937170007984331261986166601047071514481100332345775039
158 1850176889065369151713002299717399933531908671510047379334602819210370441429771141580087576457810337
159 2187756548509811610733006683910610602699863920447217387318934081196537042476842656061187908803585376
160 111238004314555949688363336495247930068525104693870916745281306879037222565271903944639483016637079137
161 113425760863065761299096343179158540671224968614318134132600240960233759607748746600700670925440664513
162 678366808629884756183845052391040633424649947765461587408282511680206020604015636948142837643840401702
163 1470159378122835273666786447961239807520524864145241308949165264320645800815780020496986346213121467917
164 18320279346103908040185282427925918323670948317508357294798265683527955630393375882911978992201298016706
165 38110718070330651354037351303813076454862421499161955898545696631376557061602531786320944330615717501329
166 208873869697757164810372038946991300597983055813318136787526748840410740938406034814516700645279885523351
167 246984587768087816164409390250804377052845477312480092686072445471787298000008566600837644975895603024680
168 12558103258102147973030841551487210153240256921437322771091149022429775640938834364856398949440060036757351
169 12805087845870235789195250941738014530293102398749802863777221467901562938938842931457236594415955639782031
170 76583542487453326919007096260177282804705768915186337089977256361937590335633049022142581921519838235667506
171 165972172820776889627209443462092580139704640229122477043731734191776743610204940975742400437455632111117043
172 2068249616336776002445520417805288244481161451664656061614758066663258513658092340731051387170987423569072022
173 4302471405494328894518250279072669069102027543558434600273247867518293770926389622437845174779430479249261087
174 23580606643808420475036771813168633589991299169456829062980997404254727368290040452920277261068139819815377457
175 27883078049302749369555022092241302659093326713015263663254245271773021139216430075358122435847570299064638544
176 1417734509108945888952787876425233766544657634820220012225693260992905784329111544220826399053446654773047304657
177 1445617587158248638322342898517475069203750961533235275888947506264678805468327974296184521489294225072111943201
178 8645822444900189080564502369012609112563412442486396391670430792316299811670751415701749006499917780133607020662
179 18737262476958626799451347636542693294330575846506028059229809090897278428809830805699682534489129785339325984525
180 233492972168403710673980674007524928644530322600558733102428139883083640957388721084097939420369475204205518834962
181 485723206813766048147412695651592550583391221047623494264086088857064560343587272973895561375228080193750363654449
182 2662109006237233951411044152265487681561486427838676204422858584168406442675325085953575746296509876172957337107207
183 3147832213050999999558456847917080232144877648886299698686944673025471003018912358927471307671737956366707700761656
184 160053719658787233929333886548119499288805368872153661138770092235441956593620943032327141129883407694508342375190007
185 163201551871838233928892343396036579520950246521039960837457036908467427596639855391254612437555145650875050075951663
186 976061479017978403573795603528302396893556601477353465326055276777779094576820219988600203317659135948883592754948322
187 2115324509907795041076483550452641373308063449475746891489567590464025616750280295368455019072873417548642235585848307
188 26359955597911518896491598208959998876590317995186316163200866362346086495580183764410060432192140146532590419785128006
189 54835235705730832834059679968372639126488699439848379217891300315156198607910647824188575883457153710613823075156104319
190 300536134126565683066789998050823194509033815194428212252657367938127079535133422885352939849477908699601705795565649601
191 355371369832296515900849678019195833635522514634276591470548668253283278143044070709541515732935062410215528870721753920
192 18069104625741391478109273899010614876285159546908257785780090780602290986687336958362428726496231029210378149331653345601
193 18424475995573687994010123577029810709920682061542534377250639448855574264830381029071970242229166091620593678202375099521
194 110191484603609831448159891784159668425888569854620929672033288024880162310839242103722279937642061487313346540343528843206
195 238807445202793350890329907145349147561697821770784393721317215498615898886508865236516530117513289066247286758889432785933
196 2975880827037130042132118777528349439166262431104033654327839874008270948948945624941920641347801530282280787647016722274402
197 6190569099277053435154567462202048025894222683978851702376996963515157796784400115120357812813116349630808862052922877334737
198 33928726323422397217904956088538589568637375850998292166212824691584059932870946200543709705413383278436325097911631108948087
199 40119295422699450653059523550740637594531598534977143868589821655099217729655346315664067518226499628067133959964553986282824
200 2039893497458394929870881133625570469295217302599855485595703907446544946415638261983747085616738364681793023096139330423089287