1 0
2 4
3 10
4 64
5 316
6 1789
7 9738
8 54293
9 300456
10 1669005
11 9263141
12 51430163
13 285537725
14 1585321263
15 8801860535
16 48868792430
17 271324801628
18 1506424664770
19 8363834463324
20 46436926280661
21 257822913340328
22 1431461142742217
23 7947629573591002
24 44126112885064647
25 244993028679861152
26 1360228223070169781
27 7552136602204976511
28 41930292500995233112
29 232801592699609824936
30 1292540030880403874756
31 7176324320056222330049
32 39843741405568106533520
33 221216831680618161241926
34 1228220164384289194807839
35 6819213351624101612174875
36 37861022057298347315416088
37 210208555929971371951174291
38 1167101007450131960793049616
39 6479873074457058078308640433
40 35976967540119089186367277792
41 199748078166058184769632488148
42 1109023285148774912688069214955
43 6157419176667578981333028735024
44 34186668057296498948429598247040
45 189808138657907233724198204777067
46 1053835648457996725915709646763955
47 5851011351849749315092136912448119
48 32485458135305361804139330828657532
49 180362834183709332075432336111175033
50 1001394279843190520621807364888740471
51 5559851109243856942289589959072567158
52 30868904465682271827313645868585233808
53 171387550527591810008103886030828447725
54 951562518472377261137228750833200661988
55 5283179692889775129932968760143173862379
56 29332794351938475156778210296878253310044
57 162858898335613512827465945038930637431424
58 904210504081651130519677726348554064931683
59 5020276104328798399631376633386982683347481
60 27873124731383195884754288728796271883110337
61 154754652163721406701854030844662316578238219
62 859214838562735489763561993716312552427044474
63 4770455223700557769548129519024101283070420883
64 26486091743247193389297910736225850052727750688
65 147053692558825961914002122979736989149775844544
66 816458264390747300316116619930918089011307675120
67 4533066024338623471211709498908282513582297541441
68 25168080815921307212971094917680752159526406916303
69 139735951022059999940712830401542160865097330447557
70 775829359054160918447694772611716770698761132343168
71 4307489876212077419312990476670329433770336252700531
72 23915657247477591380347787798701339906213572928781193
73 132782357710796695734048564367145938116064790590909437
74 737222244690663747683399013320357251034093457080935089
75 4093138933791868621450815674787003874781473855411830978
76 22725557254926123086851496710312173739172384001035211677
77 126174791743139564861275091949726045162013850791359220326
78 700536312172222400051012098522108405062699169947268661380
79 3889454604140773507695783850153024921340104163583928112238
80 21594679468882083623973258591051208994572737101508877520191
81 119896033975379239060685481136145197906387498105770067857982
82 665675958920332281034717054674653102674129008246402948644905
83 3695906091234843772110776948458116731001710958134470106371633
84 20520076851478436901699820458836915984978637199974854917801202
85 113929722129356320402056314421114226920506669405659828483539733
86 632550339768204011230854314414059301995193667194739609826776842
87 3511989012722881576612012721899726847098705821212760504387422283
88 19498949016462497861956556648392243731030362016830021826528756288
89 108260308152793397884019372418543146967667238498956537173922345608
90 601073130220640073102912949233857403767598364223994570252026873187
91 3337224085519253568063000851765699169321195425646964579692592870682
92 18528634931462763751589694403267312331094171908011579299135316133359
93 102873017701478369405728443123748388343384529998467834218189285963915
94 571162301494663126982260060275836900108140174455210460884639747184204
95 3171155876804733036131331650810093125585521753110818978915651805885670
96 17606605983408306910698326216131996028973667553104088046707386709192729
97 97753811637710700932489978539593109178608023753066081652760470204482776
98 542739906754657770505498133921871320077919739004420182961522087050108227
99 3013351617180511146250038637269857943629539250078344025526316808198854528
100 16730459389029393788215451989084387393537048414249013164605431086753267567
101 92889349444676583037596729492649038171592231942661499724849690416822149313
102 515731877984960124274171639254785282656440480296223005308082202450088082964
103 2863400072882487711430725783731853002177713677528329308494966980592134325698
104 15897911933267267526664308363955906399329512183560612897920894611758765281847
105 88266954461411805487437957984678062141105100933543972242650889625477016341739
106 490067832970550536721126107687112783371069965986946467500795311015653231812264
107 2720910474116861507022704901115066232120663900908674883783578066520904903323093
108 15106794019275554142882967838849365775755158732120680162995831983942401723537311
109 83874580847755574407605331581489794674427710773400848699006138896299365461738780
110 465680891882846152935492158748011741187894771469233993493819630147765108682105069
111 2585511496724290768028803566567555921575019130684755131283689145268321819928441066
112 14355044014507751934934016422079376078185199260585744871763212579951452808837697335
113 79700782193206807616293268270312157661669527510911190878064179517561167113065362392
114 442507502992620730667848589420922099110105926778652570865899864518922157456769859425
115 2456850294518867364596806522665734293605005108248488498888739480031879479894354088780
116 13640702878156856317078841270215594416563346744604914054433931839254098917404202774130
117 75734681687878410478223778830942752107768135632992368457017291805837954539240504072551
118 420487277055864141096343075946764885304671426123393119968855749965946604928983718682334
119 2334591579780205387425583173719534453807464295122724275965217376420195812588996427908370
120 12961909055946368574613883902473090216413460404257185364427520016769662917041539859449108
121 71965943777815821022708903482666210835191561849981622939679622068042014016975584103356053
122 399562829940995445411605164771833854294913294072371994820168082137114448830303221331922639
123 2218416749502430628752578890995164008510982952500131166903966304250284309321092522912911456
124 12316893628968647728851589250000065786989914613718690089475677643441541967938405547948109883
125 68384747230814327445925571887486087451359681180777871925782350547313502864626791202163557300
126 379679633087320189668489451836890159646726016578287445992064990860862937983953782360164860417
127 2108023055123098728909919449196358431203775863840099886194594617194180897026732050589659406088
128 11703975703928605419399269069818672394831681802953539185147037087176502099547247334742807019633
129 64981759542545383945286728672174069264203934101512437646741298206098261936258167754567852703536
130 360785871405030577507195739252152304225990434030486973763420900224954477168134647003356554955631
131 2003122813568377312811195806328544722033941680875315998380271301867898262596880082969763488278379
132 11121558032779839706898969705294992692863679180311901433641730487620832854086609900926152941257726
133 61748112616294960950287398747848105805754724180776606684505244747910117088747673502889874170459009
134 342832308246439646022882311265604367854075010988749099987848098531356387118034764792450209375071273
135 1903442657558496541676660992797574271297199446631394126355689536066837523814461114399772571509123635
136 10568122850338094382215966707198616026463545993410442135677877499864517687422109951656916337462719849
137 58675379652935965390992512985149850478167712079423696064139025595674933320438584043894499558073131174
138 325772157096568020518741949798224286429454219021088946834886876908772488263245086589724038869721745524
139 1808722823219783735675845364750067267071168583235323633681700664423246418020555886901632429424023684886
140 10042227919024973564552417086515144664100045576489236855854700680785298897112498765179068370178019880292
141 55755553190910604908311843593177039192048425816281595950430617912027973811308448424042968108998372994705
142 309560959648712280565502074554882990012808865989703658524772222045930311344130566061191198662521230781183
143 1718716473146817703347971729845269080839646151896574905058044600109649715881622175615349440527242812003769
144 9542502770434617386796070803684572448977640203635329793501184348047558300107883959602933583064072735065163
145 52981024238995465679218919349708311879534112145059738789718320603484982470445313820699307732967897650377855
146 294156469947263064501572467605442677287680281427431086857579255624782247142478451021543487519376457559558140
147 1633189053150620496371979391377717338683916880194114662118334304124687698117241164462277980088000817996607502
148 9067645133928960043740035019405708592188252657474322951546810222666388467599703523417071708822389718091060826
149 50344562447469836636932526418980285313906624855294482844844311502624524023687483849949352512193760526000394270
150 279518544295852133287257870273853761106050494890186589903686071573327311733162842889883931468147849252114363431
151 1551917681016589238785405318468097188405881428386610379063349885432388482287967396233493893622049235099316521544
152 8616417542954583061917394239268409234274888877895584341427930976048431582286548830456856229370279744049464280581
153 47839297266013864506800185598450611106227391913494503509211384475237550033086942049029147022341534519259439917975
154 265609036643931910769514959546552252828778455346354211427766101388377055852846092156882330999137871450536059211666
155 1474690565679287223322693213161318648658839961233833306601121649542266969901477770953672447178240659781692096154921
156 8187644110237314468373731495660222860924676405789333233992533669765250435105648482994116565763455226710902321682327
157 45458700039234516152845547343835546816739182485126907154436256692084201833482084228717340339614170489137916228786740
158 252391699179167668842584815839742031281951987788623341568803129997525930804121762505578932957906502970685311524832451
159 1401306455300479005484678697280628249853227489910607408067035557756060164671496926659751431737656809795431836418873069
160 7780207463450815514766380790012148198198892085400477785042952050649135259605991858802316834882574759109746608537907585
161 43196566993160758218008178250078472491345676568503199451021062800152412251322869653073487853682801110539655229647086359
162 239832087866588737283866554242393108090323094759426078836309917721512426412705755519613512575181627993314200999221331986
163 1331574112812115322176139704233598487107061596485478459955715146856825428409578206657949559236616876883571392116630940726
164 7393045833373587618287028356021487671859771228526677186730128646485757350172323666582065566031290800471173616571372804819
165 41047003068371206466635564588156874971724906319909297524210414795334870581377729896048906327993075327920721945721184286412
166 227897472688336242394640120271844338063499883872228981183946925346415007872907632600092867467702931619137341393307507147935
167 1265311817557546601059796551571364179596085631946363323360900777024876152667767576135044724831560171510001778103614281543941
168 7025150286946213006851452663571632408743944825232702223200777714286479365097122142470996766927858735701808321279955341107621
169 39004406557623799261282434865048413940499712009928837754828339063438523394054772835435983584976031810197937275729431188068735
170 216556752350094509913841511327951814709854697802743769887590341479696270557729764879381704781266640400206623432562907375728903
171 1202346891732255126376719673979392960918573791062551270392431226434065993373719885807670451925352030746658252870123996564213776
172 6675562098018248766802732283360307456894804750986517083211315108931755811506369817159888967389433972657865311486227625752486869
173 37063454507953560792571732449942641382886421040924268815455351358231574578183585613530880914095145921161481268272556901687600170
174 205780373231933328218213970190966531874142677030155093402491175948466673043125677447043808006945295176667148827940647861056278256
175 1142515250390022822538754444091604781621324762662974004545498816329841534544938464486748091755885223329751848277286049617073181570
176 6343370248933009618919418337715007897398959905315484158794594532896693193760651034174695332701206659451857216736395043083971792963
177 35219088849196703483972006478313836526117907963902625767749359056739811547963891918186864330437092390441968677123698302720738619371
178 195540252372349091266466820027238027160439406367681749968996172508593552222385312717749328658779053982682833080914472232585046632987
179 1085660973841862524304072529043654382336330380965178378060902971354547705553497066043107274154900977266275171138828355235361167793695
180 6027709056439434856927809622881378226104316797383318181659511436174199664343928461608823759935523448699983937036341847520854716355566
181 33466503212792366991617937033457403449470455477228053335165998452387972621719788111006712013816126281622084599913472511394809077791865
182 185809704284803251304531053941750737940999723428121461620878602092334840965683828396191357417258860020647248826056416555518426234518820
183 1031635901333395557017519586541872597382988723319086592037625831093073767577722228612603823561761513667555364516985993438057661841551971
184 5727755915744228005092598469750872550771276203954786659387153242900977012429347050982825015383716099123213642589987374977434964694096934
185 31801130406512136646205708634530155609727059533801396470717769954720043093788041534610310722556050786595490020589158644659625769991571681
186 176563371416043898878018942407999553406908536601992255276101611486302189891921464065180370083859827802188233834478891531451528557081696183
187 980299244941809523715278573380516517083887459222511095552209635834935702513130274329631663082771209526923200530681051410926473365538458800
188 5442729156825328205386939189340426740959340173742754718308571347133145787367726945877391091244704802073964317441423773248361111986183418979
189 30218630512476814783562858301161220847131113082333435562898892234390120580250541943963669755082187757812525471307733657961950493329152579181
190 167777158064986679066677702138098314148564217609697227455686032152982255252899994278556015326722169974533056742382628567179844946108801400162
191 931517222686221891902048794592176746912280934459262186421317773343648136298037438134541073260474441180447784377414914172673856750530063019780
192 5171886007420322432554236475525835590954638352094464765331826297448595633276622158243389112851160778631074262559177322187125890936911052867813
193 28714879577444188653459302490018606001714219737140988089442239610578820522655392963168193469723777556730332517266243256339236781231230177086512
194 159428167589949379775112395808436922167681445750894056381288235263944393361364028572860912272194382396450085394627325495922757838234194236702856
195 885162709895344604687058456014699492217224794178194836789132501805595665297272351950833564721567133533741868504339518811982667965354154884950425
196 4914520657381399734929957895779094489236039293463667685657968728498416110162894583391583594286683194258591248403742121138366222276361073532070173
197 27285958865894981288269105014096057881830878404608877166301917214474801309392740737312811657513937312051425318403796050496568338509068653242123965
198 151494642740603891386703150869922418934983970411971396990221007065014955684478573386287436001451012902914445664965027207952807890697385566495407265
199 841114907923922988860995503007494300095198717017504887621951397675549547124356682746341311235748379460555531449063778380827536203037608339954572840
200 4669962419352607250317053547263861437653434821256830654855532494704433306600084594253652445757476641761327537880060700350272365661300618932590892592
201 25928144647910809025408801961239991669575853911037684031704825294509985706669159393195995279356326375273195375664830259272976006223687304419314690141
202 143955908959152168650039807545710846849361826545561863458845943833324132036995987204877967104493952897947488422807469588374339825693080528808099322906
203 799259029354632683555023753195343245052745671816762868451809868455047937231244849483590042555524147268985063186957748238622115820616235271226042137812
204 4437573980976181139763814439754321516540986912365229108278715139371320315692465073270795167606404229916311988471155964414666999326268276477394348437712
205 24637898495231623328459077117724373343950531421876227128240763066548286613185403638956030925405209090221927630893007772847077334609970629488037457170016
206 136792320502970545585546369464967635435517873623308667490955621215194252575634289210913310780275111901184585791702873288561434174682532110824034887047067
207 759485998865078984595819358630586812174230710063715601558513529852291660577529048664682156746993711642336364730995628105976275920466784370226681637467385
208 4216749744073247952102077719352507886902712499028321541268510498004868028542079225010243755580225132529467525775559432556567117143199165019190126223594906
209 23411858060204416967187063422747729256211341291375521694494883767831003473465914905196607507837303845691653052481128878287434592730388416610686261933629221
210 129985209248319426769548586181722148939664780466233394563292425016750544760075072202325114586644310499435774908150199456047269882758448427054057023384629656