1 3
2 51
3 117
4 277
5 3988
6 13869
7 54941
8 427096
9 1946889
10 9366796
11 57663268
12 295969544
13 1539763069
14 8765786966
15 47008512064
16 252662845220
17 1403048644300
18 7643576472481
19 41637425213850
20 229520211886381
21 1257575861723627
22 6888562248995244
23 37897451255344080
24 208101263865982767
25 1142546514559670870
26 6283079622559802397
27 34532077827041301310
28 189778701157596976933
29 1043602485532062178918
30 5737864295723708255608
31 31547018049001831707407
32 173486904975460171644366
33 954016170720425000649198
34 5246190788693138312435447
35 28851699354809211884049285
36 158669911240912337418855839
37 872607010813288394052264561
38 4799082817247421571681101774
39 26393534123364467180713025424
40 145156955298039276188690019710
41 798333560674582706744534625448
42 4390676120745969034695092964124
43 24147886642947918513716993956129
44 132809587280683450710905812755719
45 730432625412707928952799122051092
46 4017272884680219932058828120301729
47 22094470028974874748220154277106093
48 121516744844646734043366462616029301
49 668326853713083451666003133468051234
50 3675717817489306103690454374428762768
51 20216016223432358836408213144523806753
52 111185748568683294758400302276278126003
53 611509033048416065711901012866606568726
54 3363231147373677794433328291520975418022
55 18497397350042085198682965640203086343800
56 101733650224782558884750737234274288424889
57 559523941460968636508819705587408930005539
58 3077320692011824386510841708143943947432483
59 16924930019509182607191024883752705326287610
60 93085284285410305235958103360161269632590599
61 511959015653290496617252916293821782355820248
62 2815719448669927956292117618435960970694015385
63 15486154133086343249482434211034728083316865379
64 85172183959283498068525475259332399199811431997
65 468437870906362388586933680723321088559380996255
66 2576358050571514146848578030962697636439379130393
67 14169693114474388034748853446461150208601301667479
68 77931794018788453419782348884920006020447285619204
69 428616520485508168460430298329113071988357724433255
70 2357344969321296169194047787170593501082979928016605
71 12965144982705054242647385732216031936265254460173154
72 71306909746463363756143692636896660336606937660691901
73 392180372628792414689192256074433687742734390769288746
74 2156950084660050983338447549135091066694814247215734272
75 11862994682638128127940297904287324839937190152554873616
76 65245201554102556286099608366412832754579557886170842289
77 358841628460381805058573695243191886937136893521083676094
78 1973590568338958315033218220069930127517245564871507880176
79 10854537001538557341061552482011998168852069326861132564728
80 59698792377599387829191704665851594553223638158180466211758
81 328336972106410002232998971515365473429560637051398458486175
82 1805818224970551409967937566492658719090960035769513756818350
83 9931807074648323641648342980108413501013144172386562956959677
84 54623876546594631422187548489199625414650057188556572363492507
85 300425478161878663905121082725211237129568585100054692718909270
86 1652307995066844664419065865700089470902375322819891066108625104
87 9087517235599845540689553914892466061930966696969806333453163077
88 49980372763286421271204125720843814214362295422127599612490355514
89 274886704138982952711960394105674236246428898029905205840289625165
90 1511847470078028113982690685256209984860062690183275692166397164726
91 8314999374087415601638226985121338213617218336080660289902513010203
92 45731607163668376700881118645506719678235983004349052974250007601830
93 251518947834751420617521014207061557466935891305474903143321139601614
94 1383327310027880571563716901419125155393556783490319879907738156026585
95 7608152241285543665971494171377569631501023020526932501714414345560354
96 41844023542062425745466219064234002454119741555115799419730758613949500
97 230137653752736461344480558520798686905649252990450944730799278199940637
98 1265732479619719787782504428033851804334286074253719885082010985169562345
99 6961393252465107369765068524734802863239637791449958054722081468575785619
100 38286918283254095097940185069991474013932132723933912655825626655192644869
101 210573955309038408425143579143994384946060195398191662519825191479926808316
102 1158134230771894957617392747925225683944381195476253721392747000146706901542
103 6369614392813999081475929771755333948033208875109706281883011304234870581214
104 35032197853408252034057923278969040213885777949047625732569312481207216280482
105 192673341077973794105761614859672952665930659616583876759741536086792355227406
106 1059682767193916197854281962830862882634669270230921966414256968755189060672385
107 5828141873733088779044689698737021050941969122499477133353843427962879803242227
108 32054156915590528172097298051295980520357026705311432535895211383740012657458012
109 176294434457830268550776611430559608615197576944469717550531410614544118119672385
110 969600532706600098359833177000487893280224899798219988821241226369719386602413135
111 5332699219441720898207748404345576411493877624411598366519050110254388569256256313
112 29329275310583939343485340194536862180226153092682362707451251368862676347702358536
113 161307877089350568055529246784477974698794933927263492795852584916395237432789400116
114 887176070173367885475022243576189544316122495223784424341548478435201715995419666971
115 4879373491800228138334294987020517352929897523671797009413135153716076830411986941827
116 26836032297210510378751993711096322171002542927456656198817912892643633519988039409548
117 147595307198192986927681451312063752040612798628851222548196507843434411591463010486760
118 811758402496575728305005414613088512421481508946991897246533595108994389560243938276508
119 4464584386405801386878177281610415690316632152614422131739489934896625375899271882735747
120 24554736584230432853674865104645321976712007946653600609381969313816119968127954349694277
121 135048424788841511181301687618459256935500044252805962607611409053585659295614269825060009
122 742751891285228812670015871616512857047103387757918345992466275858451073041921517229752210
123 4085055955820198688093674666050941289697962247122944579194109556891118603637594131743988421
124 22467370811142028035237563435370323374159968049413519412527348266117200913747138993879291708
125 123568136305739135758037922846867129791637063454944010390582236166811438846873240551884003815
126 679611532583135814840906009708439671936344147533185822889954029080429536254062575410585996775
127 3737790736579635587936981872892557182157161020342221406858231236588173737367514337687903804815
128 20557449249511582728218866148899735303533291063802051059536820489146829270146313313017726140081
129 113063772005857458624826637318123189746106929677057420698619511715163599319291171298146996193357
130 621838652501903729443229186771954008327074983865770750656156776511716284607009610668237157194021
131 3420046075637309417762494205748221150336617719448435869023001799634602215695390851703844472765716
132 18809887600942228859023178185475835903904487550937629926356654508098391605416238779777434788972135
133 103452369861464377906652209031223162326628203167101835512428546812226421073680307179516172692715059
134 568976968762807960217712900335005967923137328867749019668019319628797301784163327720722680370948714
135 3129312469265178595966695748634329224790884420214823709248882267273368794794761289664533203898468101
136 17210883863351630432779340256825131211225660545081826608844165377860482013018629099240403233568611522
137 94658020337398408461657400336926071546757665288279322321951733270127826270171484356442956812995758322
138 520608987041903475765367119952087102355027511587894297014967470866621100671000837222401529224750270654
139 2863293743337607967980324397133798764307663869475745077031887957628945938875667504527262504662007128917
140 15747809324652334268165741229047624935468642040351202198773689376412499974143684475896476919329559453458
141 86611266867971641045356330821127264496379259506533798273303675560125951639681475867464370616434960504168
142 476352703657123742650788189756549640202935197085829118243244156574781467285083308161873437705802228496238
143 2619888918463128078560226027545293199591895419796197018877731655494370295058108334124082278268614390327546
144 14409108822916309037493503625201327217516185237130759167317349822057272210717736596362785272682661465267931
145 79248557298543604001195308500868616564771586773454011758206187702146564859523360224786603669173793833150014
146 435858588555614141354499993819806472104041296137283235437221949020124412826269859080634886574857125812181415
147 2397175616737484519801924963793489324249413621742479317074053254312364349430250400260808833888141282434759829
148 13184209485291606244160930960482537494395314064179113887093373795442376222514457417389299019198252698924098614
149 72511741959324551638589990217219400337612335382370197560139190808112311093903648760681458050316856607515042020
150 398806824773337886209366061049128010416361098195585340969955313439356025806614910525859104486168128343005806943
151 2193394879066746904701025143845560841960496993058010814040721083716254773288092602616383094396292548453759288814
152 12063437224903444248229231212931674571394087829465573861419493784468328765692379797063198214811724856459553457595
153 66347614407263151063610459918903424230452460673808544540621558294033284258341770817106430540755732590653901335248
154 364904782564581758227620954395398514277124556664629040628281605672421569003876621281064416106757658418646011601323
155 2006937273149763822046579122218102581183891824136853729848798607895528617443267703839315715692839582389087973818622
156 11037940336243634053403753285212770544428563285445459615757456702122904766813477725373264522644085370581648501648490
157 60707491208860738432713280154639602653725546696311315704104790714147888313101901230491505777657341234972284586962949
158 333884708252381893396154509422005689460341957593370608899089362445878380037140272232655538900962671782013760991014680
159 1836330182402710334947746377537711660428006918014877692379615067407729755673295443480846114806776621381592899035815198
160 10099619585615194761510222226050539902622075306204044175060948733788793993738425145372510420344812627304603745075986987
161 55546827445094379568300815765543498032383971200628778757708246100764208231453839794028825058820061251072070188017587177
162 305501609546727022944745439386628358744931404603909961228031957269983176354631199480712739967053993832943011386866832217
163 1680226175435396601422691624325643156908828727420581472635099548296650172316256255071880357283338754086404671162872970247
164 9241064244496076014973136413646153833348909691567957974349037529927784419806248296032205299550769807657173622495028154192
165 50824864901759347246948999538218022090177773179019577939505359591548931958993884004192267723475232145236011482999403144308
166 279531320629072384579393529814378192389935488062802816011568743887970327264677797289871755487166143368182972553577053071744
167 1537392364223056921067009098237938302000557798314501849460598439065297730597224091320485119305195932437251651129671256555994
168 8455493560622269498117580356323983372740513588257696580357223167395743405701280079674007000608814409318726510761330211544798
169 46504310166686607039870136990613495799428268878987725913636121616008110320554642649474459685055366017815529961868950801905349
170 255768731721467273065057420619544479937601307587597666983100148046173646779684745716100350695110190879827285825256956458996407
171 1406700666925920157075661313488343509665067125369019589672760687957994487965640506322717911208086489093436515943079683052606096
172 7736703204536954897945954790545285598556843965993116117794883459293896556090238526250499075346468987469966384157550922721726799
173 42551040091491306122343763024796789115305436801399907648438883102186193977881439324283258277953873751785175983631230809972513535
174 234026169157676138723921614739911936239076985213170450711732942977771536671411453030095288601206801628873618011806788483451656147
175 1287118898453646661759675432924055224456694113480010574353241515605800673186820601193037198597379314636722055703155128709062269074
176 7079016268647874314476438587024682831854140647008938102854799974887911868041147561266594542565353533147477611987845410247635584286
177 38933832291629572826969064943998542125790571394326468205206186948967461310842736061535138091036704457060282970852748904025689214403
178 214131913162317245856943286287424777070737656318196781582023164708707695938637005242645859291189256965746025683329515557174998585945
179 1177702618409132248785936708180819405067691665334001100851565290109744837637043835109351996755205118895638282505226753826616030191166
180 6477238431790214577647908350693103220667269187249788224100602747796872202537385230462666688080006279185321603202399205306400696248898
181 35624118556290058691557208802418950146571635347455824952238188572013337808194711835036647364055392908212174139695210535766904414148736
182 195928841631641932179424207582709558328714761532375382769601065483741419108282311458116242219146649015188534320344279252962843263272299
183 1077587672027858078604549917440213362200654486458709293362003616419245737920929124938133547872200096801122287227579245507047322197289953
184 5926616935190867871857824190416251204124119907702034001857978837421484438915043374717053434918691028078949628709041683705322897231565641
185 32595759220585385952786040069094230315463489003992255458910371572796734754995238574148972903787112260276911853298409673395851552454157130
186 179273189204721177991193477769378450367293056796399003570821965166329774091228462324371011371523486696603521438709107660569573307395157745
187 985983365202149051185188920946292201828888117036262373226651289213963564882704858255520318929692022259663299339969321322724603958992157270
188 5422803045831866141036558068721273447694485168717025523413693133081532431040272100477641702472916531984846131076171072734335194504106754439
189 29824836718066031536681599598888149035142486055841925252418802130057885413047435936731202679096479915149751777666213399997858976821854602735
190 164033411824354009860522047185602993415585485304679332113661305519731033200800993896438451624391738472040615752111812891488978771358182022857
191 902166219687618893862601235162483110845201532284150538636303704228317760353853379086784534885113101932534525577577992713071096017351098301739
192 4961817710753784852981993237217905544572086528709406095383954184983866179535500694862933380101816840332476343403602020510818757022299235010855
193 27289466683062733112589916640056768874193284835404142228761842528923925718285955381446663952632668753634547666478043840563197209907812730988113
194 150089147820155610399791375131920937571446309864136072288608483309198256609013465357097865680167583467143007389050609397106489290563003018059362
195 825474259171279424572827933886342904130374317935308546037988527576226003096193909230002477455363185762406717145577112527849478462438276259677275
196 4540020131041517688086433445577991665135866864152542589262114570547084621738260751398422718108114826914691170338930058601922517911077136941636879
197 24969625110969640083727689846868243884348835565537649206024596041840259686615169152237157035068409759731145859735921155629466038352948187506053244
198 137330267308601935285727523915490254528614896123330206598183460067765143650385670460996684565472663336489505335226591535498326541327619189721596007
199 755301781073464044170837659184553609333651354007975404147946193468747374215196782372799458321056532568876364453111484939919895038595274150073682222
200 4154079007294074414259373285962202350204168114284253586966139218695374326795831092270551630270570778957860924118488415080646558225357370154410781176
201 22846990211403844753503334915902970760471445185351288501110976576982629237720356615492887086294369719168915139974980244323717205181642449020170890580
202 125656002402322841395270036805324930927939393637231948159051109137075094140051627508333124509873760904315032510327153496394117440657823967014963693303
203 691094572791974518804489146587636296124465396582105630365687220639917609743112953154713032778087479253007431853984875471754095576133339270824447969428
204 3800946229479068415759259411762151630906239607981290472621672976965839524356914149602127044861455672347653269214419932598476289976476921526695857560018
205 20904797705219250245479084714064395504485654414573854431405668501330185556893555866312209685718442305914661914577530175327692638446848557501795697456524
206 114974151359156085166810384654838831822382000928880663383828429958853304628209508529342038111004347297705964916262558662166482820950492832871777623473716
207 632345534607003801780090028176428911566652299975901731327797612084443579886106161841609965516583087376470719099648445672695511824506877939769880327848233
208 3477832803377975178054044530784793072349018385510911299674314702093453824582357974891904283639027625968967717020874684084666281236408887331016658686258388
209 19127708422530448397597574296822819680205380874492654560517434428182842090135155657298865683112155538891178912524341694731691075129181664014324684535536305
210 105200350385440634847082525468779236802491576431781206952417778262113543833267691948668902813416193559509147769447261776610752597624540310630625179048854783