0 1
1 5
2 11
3 16
4 75
5 91
6 257
7 1376
8 66305
9 332901
10 732107
11 1065008
12 4992139
13 6057147
14 17106433
15 91589312
16 4413393409
17 22158556357
18 48730506123
19 70889062480
20 332286756043
21 403175818523
22 1138638393089
23 6096367783968
24 293764292023553
25 1474917827901733
26 3243599947827019
27 4718517775728752
28 22117671050742027
29 26836188826470779
30 75790048703683585
31 405786432344888704
32 19553538801258341377
33 98173480438636595589
34 215900499678531532555
35 314073980117168128144
36 1472196420147204045131
37 1786270400264372173275
38 5044737220675948391681
39 27009956503644114131680
40 1301522649395593426712321
41 6534623203481611247693285
42 14370769056358815922098891
43 20905392259840427169792176
44 97992338095720524601267595
45 118897730355560951771059771
46 335787798806842428143387137
47 1797836724389773092487995456
48 86631950569515950867567169025
49 434957589571969527430323840581
50 956547129713455005728214850187
51 1391504719285424533158538690768
52 6522566006855153138362369613259
53 7914070726140577671520908304027
54 22350707459136308481404186221313
55 119667608021822120078541839410592
56 5766395892506598072251412477929729
57 28951647070554812481335604229059237
58 63669690033616223034922620936048203
59 92621337104171035516258225165107440
60 434155038450300365099955521596477963
61 526776375554471400616213746761585403
62 1487707789559243166332383015119648769
63 7965315323350687232278128822359829248
64 383822843310392230315682566488391452673
65 1927079531875311838810690961264317092613
66 4237981907061015907937064489017025637899
67 6165061438936327746747755450281342730512
68 28898227662806326894928086290142396559947
69 35063289101742654641675841740423739290459
70 99024805866291636178279769770989875140865
71 530187318433200835533074690595373114994784
72 25548016090659931741765864918348899394890497
73 128270267771732859544362399282339870089447269
74 282088551634125650830490663483028639573785035
75 410358819405858510374853062765368509663232304
76 1923523829257559692329902914544502678226714251
77 2333882648663418202704755977309871187889946555
78 6591289126584396097739414869164245054006607361
79 35290328281585398691401830323131096457922983360
80 1700527046642683533285027270379456875034309808641
81 8537925561495003065116538182220415471629472026565
82 18776378169632689663518103634820287818293253861771
83 27314303731127692728634641817040703289922725888336
84 128033593094143460578056670902983100977984157415115
85 155347896825271153306691312720023804267906883303451
86 438729386744685767191439296343030709513797924022017
87 2348994830548699989263887794435177351836896503413536
88 113190481253082285251858053429231543597684830087871745
89 568301401095960126248554154940592895340261046942772261
90 1249793283445002537748966363310417334278206923973416267
91 1818094684540962663997520518251010229618467970916188528
92 8522172021608853193739048436314458252752078807638170379
93 10340266706149815857736568954565468482370546778554358907
94 29202705433908484909212186345445395217493172364746888193
95 156353793875692240403797500681792444569836408602288799872
96 7534184811467136024291492219071482734569640785274609282049
97 37827277851211372361861258596039206117418040334975335210117
98 83188740513889880748014009411149894969405721455225279702283
99 121016018365101253109875268007189101086823761790200614912400
100 567252813974294893187515081439906299316700768616027739351883
101 688268832339396146297390349447095400403524530406228354264283
102 1943790478653087185782295780334097100123749829428484447880449
103 10407221225604832075208869251117580901022273677548650593666528
104 501490409307685026795808019833977980349192886351763712943873793
105 2517859267764029966054248968421007482646986705436367215313035493
106 5537208944835744958904305956675992945643166297224498143569944779
107 8055068212599774924958554925097000428290153002660865358882980272
108 37757481795234844658738525657063994658803778307867959579101865867
109 45812550007834619583697080582160995087093931310528824937984846139
110 129382581810904083826132686821385984832991640928925609455071558145
111 692725459062355038714360514689090919252052135955156872213342636864
112 33380204616803945942115437391897750108931494166776455475695518127617
113 167593748543082084749291547474177841463909522969837434250690933274949
114 368567701702968115440698532340253433036750540106451323977077384677515
115 536161450246050200189990079814431274500660063076288758227768317952464
116 2513213502687168916200658851597978531039390792411606356888150656487371
117 3049374952933219116390648931412409805540050855487895115115918974439835
118 8611963408553607148981956714422798142119492503387396587119988605367041
119 46109191995701254861300432503526400516137513372424878050715862001275040
120 2221853179202213840491402716883690022916720134379781543021481364666568961
121 11155375088006770457318314016921976515099738185271332593158122685334119845
122 24532603355215754755128030750727643053116196504922446729337726735334808651
123 35687978443222525212446344767649619568215934690193779322495849420668928496
124 167284517128105855604913409821326121325979935265697564019321124418010522635
125 202972495571328380817359754588975740894195869955891343341816973838679451131
126 573229508270762617239632918999277603114371675177480250702955072095369424897
127 3069120036925141467015524349585363756466054245843292596856592334315526575616
128 147890991280677553033984801699096737913484975475655524899819387119240645054465
129 742524076440312906636939532845069053323890931624120917095953527930518751847941
130 1632939144161303366307863867389234844561266838723897359091726442980278148750347
131 2375463220601616272944803400234303897885157770348018276187679970910796900598288
132 11134792026567768458087077468326450436101897920115970463842446326623465751143499
133 13510255247169384731031880868560754333987055690463988740030126297534262651741787
134 38155302520906537920150839205447959104076009301043947943902698921691991054627073
135 204286767851702074331786076895800549854367102195683728459543620905994217924877152
136 9843920159402606105845882530203874352113696914693862914001996502409414451448730369
137 49423887564864732603561198727915172310422851675664998298469526132953066475168528997
138 108691695289132071312968279986034218972959400266023859510941048768315547401785788363
139 158115582853996803916529478713949391283382251941688857809410574901268613876954317360
140 741154026705119286979086194841831784106488408032779290748583348373390002909603057803
141 899269609559116090895615673555781175389870659974468148557993923274658616786557375163
142 2539693245823351468770317541953394134886229727981715587864571194922707236482717808129
143 13597735838675873434747203383322751849821019299883046087880849897888194799200146415808
144 655231013502265276336636079941445482926295156122367927806145366293556057598089745766913
145 3289752803350002255117927603090550166481296799911722685118607681365668482789648875250373
146 7234736620202269786572491286122545815888888755945813298043360729024893023177387496267659
147 10524489423552272041690418889213095982370185555857535983161968410390561505967036371518032
148 49332694314411357953334166842974929745369630979375957230691234370587139047045532982339787
149 59857183737963629995024585732188025727739816535233493213853202780977700553012569353857819
150 169047061790338617943383338307350981200849264049842943658397639932542540153070671690055425
151 905092492689656719711941277268942931731986136784448211505841402443690401318365927804134944
152 43613486710893861164116564647216611704336183829703357095938784957229681803434635206288532737
153 218972526047158962540294764513352001453412905285301233691199766188592099418491541959246798629
154 481558538805211786244706093673920614611161994400305824478338317334413880640417719124782129995
155 700531064852370748785000858187272616064574899685607058169538083523005980058909261084028928624
156 3283682798214694781384709526423011078869461593142734057156490651426437800876054763460897844491
157 3984213863067065530169710384610283694934036492828341115326028734949443780934964024544926773115
158 11252110524348825841724130295643578468737534578799416287808548121325325362745982812550751390721
159 60244766484811194738790361862828176038621709386825422554368769341576070594664878087298683726720
160 2903000901795286173303661499711396028322579585146419698897509476516976713906660131002887570273281
161 14575249275461242061257097860419808317651519635118923917041916151926459640127965533101736535093125
162 32053499452717770295817857220551012663625618855384267532981341780369895994162591197206360640459531
163 46628748728179012357074955080970820981277138490503191450023257932296355634290556730308097175552656
164 218568494365433819724117677544434296588734172817397033333074373509555318531324818118438749342670155
165 265197243093612832081192632625405117570011311307900224783097631441851674165615374848746846518222811
166 748962980552659483886502942795244531728756795433197482899269636393258666862555567815932442379115777
167 4010012145856910251513707346601627776213795288473887639279445813408145008478393213928409058413801696
168 193229545981684351556544455579673377789990930642179804168312668679984219073825429836379567246241597185
169 970157742054278668034235985244968516726168448499372908480842789213329240377605542395826245289621787621
170 2133545030090241687625016426069610411242327827640925621129998247106642699829036514628032057825485172427
171 3103702772144520355659252411314578927968496276140298529610841036319971940206642057023858303115106960048
172 14548356118668323110262026071327926123116312932202119739573362392386530460655604742723465270285913012619
173 17652058890812843465921278482642505051084809208342418269184203428706502400862246799747323573401019972667
174 49852473900294010042104583036612936225285931348886956277941769249799535262380098342218112417087952957953
175 266914428392282893676444193665707186177514465952777199658893049677704178712762738510837885658840784762432
176 12861745036729872906511425878990557872745980297082192539904808153779600113474991546862436624041445621554689
177 64575639612041647426233573588618496549907415951363739899182933818575704746087720472823021005866068892535877
178 142013024260813167758978573056227550972560812199809672338270675790931009605650432492508478635773583406626443
179 206588663872854815185212146644846047522468228151173412237453609609506714351738152965331499641639652299162320
180 968367679752232428499827159635611741062433724804503321288085114228957867012603044353834477202332192603275723
181 1174956343625087243685039306280457788584901952955676733525538723838464581364341197319165976843971844902438043
182 3318280367002406915869905772196527318232237630715856788339162561905887029741285438992166430890275882408151809
183 17766358178637121823034568167263094379746090106534960675221351533367899730070768392279998131295351256943197088
184 856103472941584254421529177800825057546044562744393969198964036163565074073138168268432076733067136215681612033
185 4298283722886558393930680457171388382109968903828504806670041532351193270095761609734440381796631032335351257253
186 9452670918714701042282890092143601821765982370401403582539047100865951614264661387737312840326329200886384126539
187 13750954641601259436213570549314990203875951274229908389209088633217144884360422997471753222122960233221735383792
188 64456489485119738787137172289403562637269787467321037139375401633734531151706353377624325728818170133773325661707
189 78207444126720998223350742838718552841145738741550945528584490266951676036066776375096078950941130366995061045499
190 220871377738561735233838657966840668319561264950422928196544382167637883223839906127816483630700430867763447752705
191 1182564332819529674392544032672921894438952063493665586511306401105141092155266307014178497104443284705812299809024
192 56983959353075986106075952226267091601389260312646371080739251635214410306676622642808384344643978096746753838585857
193 286102361098199460204772305164008379901385253626725520990207564577177192625538379521056100220324333768439581492738309
194 629188681549474906515620562554283851404159767566097413061154380789568795557753381684920584785292645633625916824062475
195 915291042647674366720392867718292231305545021192822934051361945366745988183291761205976685005616979402065498316800784
196 4290352852140172373397192033427452776626339852337389149266602162256552748290920426508827324807760563241887910091265611
197 5205643894787846740117584901145745007931884873530212083317964107623298736474212187714804009813377542643953408408066395
198 14701640641715865853632361835718942792490109599397813315902530377503150221239344801938435344434515648529794726907398401
199 78713847103367176008279394079740458970382432870519278662830615995139049842670936197406980731985955785292927042945058400
200 3792966301603340314251043277663260973370846887384323189131772098144177542669444282277473510479760393342590292788270201601