1 6730
2 35322
3 185982
4 980718
5 5174842
6 27309702
7 144140836
8 760833398
9 4016197550
10 21200828116
11 111916666626
12 590797789556
13 3118776430716
14 16463816131498
15 86911505863698
16 458800889433320
17 2421984333500072
18 12785522035530702
19 67494072967218418
20 356297544607926210
21 1880875425528926312
22 9929039534882202092
23 52414862435312825578
24 276695223582422193782
25 1460659121439717073096
26 7710740517041788080138
27 40704582254116162041562
28 214877288802889735708202
29 1134325589257891226099518
30 5988043453710686863966058
31 31610557625525321396541734
32 166870424563133301137398412
33 880899948812875915722387176
34 4650223200762330369048482376
35 24548276845906091941504665262
36 129589026179625670279098554746
37 684093462511436478462214202748
38 3611292400658406354697215196482
39 19063817325750247686299577300046
40 100636860909792470815146986325336
41 531256547454327786394189604842126
42 2804474589743957075443384710789868
43 14804669725404108557248937309354522
44 78153051013491780487990508574426178
45 412565730678655042888975529295015940
46 2177912185424847320400703584880404742
47 11497080670320089374683413145430394230
48 60692467228224363871237679032138910638
49 320392252944550094953080776165762092106
50 1691333380152122235272512474609006492164
51 8928457465892242125029450087840107927684
52 47132844213762857316105570060475368459608
53 248811736200261858275569838012533836670540
54 1313463702513239937285255638808450390255012
55 6933703868499323840425986525775645531697408
56 36602647826545379981282734601545164106062130
57 193223398824512098278494752694436160012796302
58 1020015875087040956550857899552064142182586024
59 5384608653812759066355416928340009075210496100
60 28425057945535513564993344357998623229428081126
61 150054343993027343085369326637700312134851167770
62 792128768719510358363788389946813883323876133856
63 4181604940822269222077099440197701992509523043774
64 22074466389316145202949617349333441697560218082678
65 116529914534974987495709033367956713839697600317276
66 615155118227492140760368136326085693474158666154088
67 3247370608582254533587369159513922202383488733525414
68 17142693862109839516672306377941686726557228087393320
69 90495354017605567770999715790616768291870508050116136
70 477720080907041728582936715748925680168168647495590994
71 2521858477479758184855459942525969152541184264094989118
72 13312754549403282611273456121837613137494435523950787614
73 70277311465064295458388599676902113533785389852076035752
74 370990127432270110487455861275073756917017449196973756548
75 1958436823819468190716654841828599514428610302510457526716
76 10338482103118258693276951114766887319829190031071286998450
77 54576288035701931531904507068201699737450381072221884411300
78 288105273680119349621520483608146135167576095208856961133720
79 1520892162325105060395523312947514954543183356093684675391572
80 8028707492491657389328762729048777905802443878793062621885976
81 42383112752350887822867650076140853234444788283865817767641190
82 223738160626525653710672841850743814590084421053897350917414250
83 1181101652751174034699919201307806971753569056849346237392366082
84 6234971764428495928612590641490761704276130582788082219018695074
85 32914078828581970636227200286897178044961032435836814107535925948
86 173751642519813027491294262445795553422785641642477271682509013894
87 917225526364018589153958248693912147245535657783969666409668945954
88 4841983960628266283176058973472113074398377923936145867255030017460
89 25560571529140881046394486530408131910036896260231564206052024957404
90 134932875079485728421013845665285343153297730880238490646067032523826
91 712303351920709342264970005198326070249190335680668153034292566084588
92 3760210881585342345169479642959071022487926194217171897114829760734712
93 19849949934767024735986907324243163136921403854888696076966692270090338
94 104786812447772726667596166409662867009760223196612264928924139655471968
95 553163917241566119156655552211584079600692290184958022203777256791246388
96 2920122410351438466765322404700724727904541007513773911561185698375902610
97 15415168317482487561815333033924846387549929327645853864265225590615096978
98 81375840072306169512587670238561888897607652001545272142008818413548639608
99 429578659868633869523949046901065844035298614117644752260786146014852084218
100 2267722518754474283400447964876845206226049420522991005886533282203097238654
101 11971184564053403307794146232072230392254592465064632861478322343456137686382
102 63195236049136101302925097988185672155523600082178542894114023670924401444116
103 333604234229081046914590740375296818727970903359786536284135577707196982690118
104 1761078715000590048742031611174448201875142895863985456932355049239537547523880
105 9296639317528702594086343577580994591062045497255563173926312930491617011875596
106 49076456301495633961109709050880485670199438419717811663839322605533873292576018
107 259071959323130369705345349577713944194833317487647009858112352488703504684788730
108 1367626865623552524145407197162399974654735682179235910202481636215553314490722284
109 7219628278035375639753127785074925038375801310120475872195901557931141955630198104
110 38112027324970098758220473865379617265358318762662542508408870580327485700071286974
111 201191331586746575939131835280179264290803862075943287434749227586413147145324421898
112 1062078161324365285412826740373714936508212847951850373950862328456481591454321064404
113 5606653188613081603676363217071991853734754899770531832871660952229195659610258349432
114 29597219039122041413332071312957755357965693838050370076096303834575943721337115372762
115 156242119029028675406155988361686161939132657470631481108560468305415306739481429775998
116 824793698570583651198815527093608817911320521391797579375529390527891494487637160844842
117 4354041339360936028789386832412248998573298301446217624510129520866906132030521752898356
118 22984748813817018035971808861975310619765326754060770920538641141686996245633126034516456
119 121335246236271105763603472397511385829674795156717944848880204711649433347536488109717788
120 640522204461352855219317895817806165219496684690700190015459743271178283202800484460957700
121 3381282085249424180718625384306522083366983903289599318070724106553065836486047435355937242
122 17849605307037455769108628136423882192768920990846041769790873488405813036620253186231987914
123 94227101313706924304855036835156348264202220377985587895347141260616017149063492155833897786
124 497419773113023374707055501609571654099973722131709655446967770629639307383159629913401896598
125 2625852087501489298117682443163396802893352216864739238330504685858137115683538418089880357222
126 13861731193925074165825292309348435690332556296917013864235446054343729813268529396682125509492
127 73175329489127777160031916544163609238552287075438892110330014357443884325511694375277753589852
128 386288607889690424541668276591115413216154919068504379129533141423778196436315053629972743635084
129 2039196674987648671556935620715459057738050762005072229163610398577508516601224053186252422655776
130 10764808990867635317081196780342005348515730955797547630175414415236061170919941124510422381739236
131 56826844625257425964475284640471288267914813442653141317441549718996289034546892162699781951156368
132 299985840232068111371737600539623118599473194959001614567272531652772820531106053970179363079476312
133 1583609030787924600976061475483711034673151823692372724771179233232936877986559005584402706923089464
134 8359786450097211501067510767316682710235805185983206809754974357999837985924965962887496649612953398
135 44130860668593905716611192516926723589592827779503282733668096107635725944710511767996360966208991188
136 232964427378189992568886760629784371480105232504359261818689227857035678936992135255043458725150363278
137 1229806616082413763344915311841074059551345756696592691021482167132674960475247439522251276170945887300
138 6492082632447728838475656804706215069059534060646550680511298078976962867789672263575789788853300749120
139 34271353199245597052760137383926198940857896850723247858377375042083364874617524746789878333836863960470
140 180916620536699267309445270348844694900523507598716293246843686301564823415931976326753611330035011473692
141 955049057915242369487140104778953560573331548438941569220833084326969381973764531870084913562336261378312
142 5041652338623952058575490338507847412308034638921728903211261174235723337319723273302765176935799701071010
143 26614610100801917385264811774042617542250059862992190529033374762487186875516303061786897373402212820916108
144 140497087708954992204234032557890759592543200357046853030997101408494746901922192984196972077058629384371176
145 741676529542810346747822988255243992440846771057881069519398304285427241645618800140787961115052161404549658
146 3915270298087509852776997807076393566104941560160926860529367208829730925422845219574884725425449318099374328
147 20668500210645310164089187934814967131154399739704764613850641626266613705367366400004555720615264714615452912
148 109107895096313785789027768274472148287006981274774869660359005973277446426710646891157250421600216450260175620
149 575974678908573383543154740384898319915273393937561252886356165690710169151658071508549728896131141531637862526
150 3040539187846932331114533842774001756345967093861274796495364432767458722520656926701459614823270057872980027402
151 16050841975121543538840469453153544456336806529926890368909274905969252863821544190209234906514743865695770301418
152 84731526941034548575272730246033258016626468132772508691206775161310616158870204201041566617481647161199762312856
153 447293149411552781316035057427739262076230470331223737724449872822502797587768944559849389655246125539075252954548
154 2361236351254911853656465131330389247062074561943805553636535824765165472016968440690588012434356884578241737735242
155 12464839029666582932746653122446903205867816519032816341169596961687679560437576931877384185970493144931126176422694
156 65801211281930604164690087093661276300653118575058592653811259721217439694564618505020309241448340508530870844098930
157 347361036581720503901006068251645421567282393548363474143747662082469028703580247880507250739689827478525608415091950
158 1833700130809920571177293579116859675588628858987093777174059596424074011530896954480176906496190942711048596327960198
159 9680003845052048668646797483551965175565923082660324049589005035085053093568008056396720955054941288935042225202663932
160 51100216914330114477180696654639799242418205097865859478262177678018322749741592389228891141929897197054707324875243710
161 269755282176496813455465289878331674185092370151187590017314000972008301280264417738232880166701052777102434984336122102
162 1424023549334777851452592415208372409029964267703458664762715892631436363351241038462944843853778322417767190071095167368
163 7517343322060441980231243680910784160809299116149849377024630087431570051086682987056171926649116877422699270648248280510
164 39683648945359902320826522787282363841086534581401239705524123815659159030934986942700501827485655315532004624422553157760
165 209487837145493915492880368388972658670578534944713328861470140514110263675851504448196614205882443847565488269914752159552
166 1105874965589028782822724154308699020344426675732223250617474441823227495159343504545616521421472997590964323016505217671568
167 5837854150296865856321993184881982924045058814179916061442428749264956376581249205653336746272213807902658674559152345560254
168 30817716415151707185396620796008320136795626415763723935214876252092626001864655681927637581838817075945840354685446899106554
169 162685058686574989373891945029763889122144559515924656624323190676362232865311403187309298158829969448570848333955562155547124
170 858805628662413707980123071963187459956487271347459987450875526537516478941523914810080494290748798589156421685807621147800930
171 4533588479340217977274466310725241683301947632000499321678576779184114282970651180536145638805171674680834597064966456817955366
172 23932568457915472151121292988539884595764356739149599706427842440621552258500213376798257544793778456856935107848536197001837974
173 126338734890240101095077876844672254249412673739190113980073398725257796123790808069444767316840220337780069178876212241216399148
174 666935350534316063161329699741752034991897081621321048074219529050202658176022552841153163032237938435443772114322964864916921274
175 3520715655248284984559716584396920777279407574826991630477818824449864138066757860039478441616011913767518680266690216034267011526
176 18585667584091531442120097057414531693898622078373639504898729210841737476809113416160892970803323537218366706695515080060950391546
177 98112734276460853313222830878734920459228257812707341258575163315821668432441449777856931996748472881871150707108147192691339142686
178 517931819432890237748079043604822547772129398978095339494841718046396172602642461676335884643066179733132262913434580767004176584138
179 2734134070967617510111794026898901165192264645885286947649750818139964102342409128617236637716899966076266391642611431402113001417834
180 14433345929993736013449054673167016800795693063774942911228131819338015634473220530976688714926176790359153370210927265389177403540040
181 76192852774458571389837739748134927371964500554789615120015158564304584246230208856867001782066249619997648663737369387813459367377528
182 402217950159865579255267763975499686318432515105268976599475451973850196105814752883867423430875307984426068179056646915359660481924122
183 2123286811555583198599378776010435034985671336846692017148743727702342430917675467103729436636337969730182526205874902766090309586200482
184 11208716275178635755236189912252545685433038696672386505605247112976647098440470754082652944090893307891663354256124248152473960949461184
185 59170207177715313210917181648807777121460721152073575682074866687957742397129453981771261424406983216672750478999046789762576545317059284
186 312356324444295451950177413097495672377883259604781900619731879671044291012421214302498515728736503406299375933039704675652870242039330650
187 1648912148090220904997183481158856368950267877432756065495760016112664620177375625170773013402922195716821782059542896878153886712717750142
188 8704518075491658059581673703790180941402150916751962697551916818350033093830548481990508095570725866497359339274521403754703026125061421986
189 45950680279914637755369249696421323831726148172776218701069902751216036470990002749668619793694643896790386094516882465315811017860108485874
190 242571156711358073405895866580598568587352234258099628839942658594743333187108734650688433678883364239841200426297640163454971550448056719370
191 1280520020810354474284256030433856816229283922744992037429402165799089009628796012976534913092174507634766788567310438062286419995979839963194
192 6759795954006647144117440044088305962913123713062839634874392810062054917080706162410921237991947609596423640149153752521521257809721821544384
193 35684597348886012471026899910799543932619039681107876886575974175229799161039550380616864754034453489901659445596005387194029845374154361529798
194 188377059990599600898310004293649986519207765046848329446080827600957365412736626119874404904676535001425613946164005956952100204832307510051148
195 994432314417294275720644645094846578615410004976252382030033134747048138936202036464005389950786414394162171200553010116688572251662844414506146
196 5249554420303004661388668916017418045326447721906829566194567929894584577862047229000921624195294787428600210719266223925741603469699618494744394
197 27712113949023089368346118284898232292771762587954274200805111218638450801689039864516211276619755826026346947303372872062179993754515398751751200
198 146290751183281057497381380971434890364694088629097135020801777888889352262847616619469702939222458475665772375419060845652918621779139583496143240
199 772260965768837641207628747276669967590027843153272182375790954017451466688761477558386088305782036712829686207979058347734407764420896713717815292
200 4076723883268816895986990122632739308788362147688720185904067628707263657030996531252717103385852167654794781743901338694660767438021323300269644318
201 21520804957257391986520029075434092934770751569921401328046872356136701118608066391768890287400895434737771931136666115595559980419617845702195481162
202 113607165770803519406139788896167188362205423092334614220909334615746524710732215965001923416721458356338930282134391250921537106731759938747851147710
203 599726085530196840077407952127882898522905629711630239490583461194779411294035698361478510712342733703685990632429149830304412891000394730012578711440
204 3165921579198543333327765925173514965531887663064607620826216541643233434079285162543206481223857797237097322981377240629611957296715594429006053152868
205 16712728839823537886954414265141568891338373625737785153118261237512720218022731475897724676089135392391001939063636689446758533250344001456885846827306
206 88225591912538278196300199634745774279562158356799818693792283853921113077353568752068583496588367539275498158303737561526243676595329905554311333481846
207 465738129477120432665473599429407473987683266341786804401184299398245820467470493755941696955198823550840873553233015906659316024962478937459237362543226
208 2458606403727854223634573552651195429598133523370086478365134850284879804642337900571356717411545362674562986573859126821335281494111366102518119636717896
209 12978850272014421781650958774396941312206981629377736830146380346243545338906200552616763602700907161033345100507545912584330594251203478795154080436277582
210 68514648838446124284133375920366810218701402430925222369459571464634110266861545858660347803162038199491362938062079163112977466862009811272729622120577748