1 0
2 40
3 626
4 5077
5 35825
6 230383
7 1400413
8 8184819
9 46455457
10 257724695
11 1403839397
12 7532391243
13 39908047865
14 209177764015
15 1086276818845
16 5595663437379
17 28620024582289
18 145460267764487
19 735134318022101
20 3696443339294715
21 18501525475421801
22 92218693272135199
23 457905749692014925
24 2265774859263772275
25 11175373818043561345
26 54956499035035675127
27 269514933170222848517
28 1318372800288124596651
29 6433707426050651397593
30 31327120590445629742735
31 152222043177866423873533
32 738224604012527758348707
33 3573586517544897710481265
34 17269164753572547716336615
35 83316701705973108396448565
36 401352006071945260904476251
37 1930577416359333765989053001
38 9273643273309306320431757823
39 44488255014549783149762859949
40 213157365907344355854976389075
41 1020096883294311432670599777889
42 4876327407268365388474200846551
43 23285052919755579452801472401765
44 111074810094740437259588918869515
45 529331276086198031078104991558585
46 2520179827866701985093720477694063
47 11987944218914813712596501563509853
48 56974856623045217653812478078238979
49 270559177225280521894508747623154257
50 1283796098381793972070600150015400135
51 6086925771741665286975467272670297237
52 28839038835455194064354934130404909243
53 136538874354520857555989750179863857705
54 646005021260832068314560834309433727455
55 3054429998218458082247959805044792269325
56 14432755892909536475114537185917065127219
57 68155786749722874500322220707878029900609
58 321661930296918223070314052871795071370167
59 1517220398483908307339056538773333462293701
60 7152501476978656243369826707451684200765035
61 33700419442546860878888609550455765494746521
62 158704098172194138368926180006071296394616399
63 747005035947091913966622373508078677137734845
64 3514375873325939605440576742259974572272925795
65 16526032725768821294327104583831515943140014385
66 77676718048184747445065308531793536503624987047
67 364939483212157897194502491420297437993930879477
68 1713815918439281599967434228962335832145135083291
69 8045002685856043195427604390739577519969838953993
70 37749573921261641989750375906840744671091824821695
71 177062534716567581941434913375886295003325984093293
72 830184806470869095763235346396081041065967126709907
73 3890996964586446702457339877766529697061732528520225
74 18230112725780768775789849975658821033022111357018775
75 85381609742025033353310904371459350900102195341032485
76 399751270633969037682217560609467076873306577893227211
77 1870982604522465326428375981829260582480342196932821881
78 8754024026607054322231913440630149553131800457592426543
79 40945612509692494513681861565374527516219282998520561949
80 191457373166884374740165582071737630730743003556296917955
81 894963270567941174219866588142561534920148356326635389969
82 4182249200090528111458405904964758195839091816628634850951
83 19538411475418355312503553843187851725142357489006737980245
84 91252802084345094418433980242822180250564107108739587516795
85 426072631430966388888209027515283273218813428322320201184745
86 1988860392419014759642149388078094030461274967550451857456543
87 9281343712803900958765765636351881692547519043193678711628493
88 43301793478107572592863295385294374303680440879139379461911539
89 201972328573456145589436198955708530833978371863632758671462657
90 941827195641153312707199569792204943049248637834328299771366775
91 4390826474636714026690740335725700935816590914830528843189759877
92 20465354254882134184528591580181791366658652373080038355594668843
93 95365740201355667019223834287705074572422869552772780926497049945
94 444291225855389902775385493698028647094692499771380109006024199695
95 2069413932892968214485257820708273145619981114908518439149284891005
96 9636809217980907368235206651904969780733754890757143119740145735459
97 44867031219506533445412461052856601422086447058989440951622226764529
98 208848542210812743231972625165117210345630983982807081707768447027047
99 971957800209681500608450834790632678069872429168713622837818621778101
100 4522483272531926974731094085947774451219542475430060180367152359636955
101 21038841764050712847818240972707916329876263426574280377089553459677641
102 97855137985740565720817698798323228093374507664189913347081329815126399
103 455055104965331544692026391671247158118297469302058025505015815805297965
104 2115750513509091442024750879518067979142097069506319882720345199563877715
105 9835275695980543853800842745989656037032303840990652624859761861163629025
106 45712156550030902479331480908408588329915876029920863969931653235413550167
107 212422932415869719807041104461184952830208757512744675664593550897038571237
108 986954191447504463780667920772726235622252741687637030226323671682801051531
109 4584794235004811340864225635077891019605665054493073562532032465072280660793
110 21294687691305960409072039919457799991213553417611477622898971611665772009455
111 98890039888051128514690710883336816563266064476448745529792689619365296588253
112 459160928478930445481526783518602466080109429690548219291951374799249073829507
113 2131619121100161821059660749856503597290173360637276608980445923530397193016785
114 9894361603575663065580961024044393323782724760450785237670753031240382149592135
115 45919863458858007206401863000216845289123939127329841099703446319146828295965205
116 213083173874937224539608868182740932698028980862707406291111441996645192689459771
117 988631802389462654197168949019058157622492077152671726798228290237331172831605161
118 4586251971919676807509172312352022871940930560974481598120364274226358150137844063
119 21272581615022804984423818997952387494638025584966198908241032684335301467742731149
120 98655760688861889137033410683514343426192522258601827998459004898043144253691245235
121 457473193858953762141152646649571295301004946117055389968984892702161889629988435649
122 2121049314167092952775017300394753155242849163932222205146250833846561119939290826551
123 9832834579632959548283390413236858076031069193619907968358690840230649427844474835525
124 45577496760396694889993637727397558628140736142160547998755390465171558137897905565675
125 211235481159853917643808028343603900650373178636530189409999362595162255725256331009305
126 978878533688731267265883084533231156763255044884565938937620403131010237653947121167823
127 4535624903454804734736081521641217355609764090909816919939020167585560271343069154166333
128 21013223542688189393705012195545907218202962879031225710649910128661866187720435196502499
129 97341103873989345194857400867571893217575475801280696779906350095506667668357736787860657
130 450867244729169309161365579582398730551348448193752144197386675339082208396951357408824615
131 2088097206354084392140018793978018269605971850159913854049475108290876841801431766315667317
132 9669479740958872453244114974940547337415416290634166957596035495553090477483239920821670043
133 44772012260345952234350347673645473368147059992610750991384237330372488856587155060311944585
134 207282174860998654460785959082572498054652428865034548945770120169369007276223349911992380735
135 959554940327745662041012525980869774432899450700677129761284127634144080884828347553715643885
136 4441513385727369454275903100710740084844501205416657182176797749727321357855582984538620462099
137 20556350989278549674154704761500603692161615398360230822974544020223931381411432171295170054049
138 95129597126105570925347480140642476118641838509375474388742632676182741127389685817746065135127
139 440190357180066743713851515614239441048973711613986489780396112838944945642180644981462101115301
140 2036672794035924499367325385270214445911243155980648511349548740795667091697535545732777185510475
141 9422333950640887025624355754790379694415542005396321380519174477760562132049097159318319596135161
142 43586583238857560057583293781702891061113534170839245638792201802838225746424209670916869309665199
143 201606652634078877547615452503352037450271570087816462631813002719666357286989176324230473844464285
144 932427720052260289448412404550521115687120451197486624884160902850832234228070598796715672362228035
145 4312055581393055108883426843816593988871778407246149298380741146142397736808175436582234686067685265
146 19939439303958576630452885751346219104917410067341844748235506951036306998010554244686892621018964487
147 92193754272214887529728306238216400236431876854705520879192010727176610788125977322989907969821763797
148 426236428863961506304428265083035222366660815544340449342805586196974329978847741689942288720821701371
149 1970428413938741439999623706903766675203048022929471306805414794469250440308928399244913997553284037993
150 9108194757341869592419453605575185135496280812886824783654110475089364344807520890306801302509820106015
151 42098440892410424289781632984523376034911679538038426140070070970861858843486204753267499737844779918413
152 194563902886071554378101834838287987698987852681256220085300984681613166914765773096121928676181855707507
153 899128093753658680794902996796001787480998112225041800000907061857901816770874832139056242797476095650945
154 4154745100345042721284488944365906101838468433894729948878805844281406825431929278445928361229535018856695
155 19196903778611038743909576553282218523001392543652512830762749632699477826790960452403040365580413428286725
156 88691589523586275373052143319279361353864294162363002918741989403439714220148636054152656269956090201973931
157 409730775808065199356330475226492151466706560214230839227776756487148072864324994621354385654268869434522841
158 1892692552899765880315587338034741443942284294258880432210664356738440937040124903263847099199220657229610383
159 8742332784042353018203046802297806191880161985631840429626471768918673071370659819406593372441773438596727549
160 40377627263339246220834117034472833263457475739986183149890495835939257361549827283821731576841571101565770915
161 186475110189394512613154937067436139934332993456193716525164713069514714221221012340174148413976904840928994929
162 861128529820807202824594497249743930451290757835531708529426854263969320093949317963376554206037136500760773351
163 3976330861641573313832870222169333722168239072980189301752132005765194795454501820898554497805270200611461207605
164 18359670204134586278409093562635424805101798874326686404591519474815682299348366411336198343080350470786471416155
165 84764782408746793183997220277743300591298870711689062893373802152832402629075692859850562456661942559264131752265
166 391322322762277662197341031427318707254204797388304962197381984325697149287161623057831826425241602976898083227903
167 1806436765412371545789668392347139933578044276627889009342601801964254336359978906310293902279468174900835287283373
168 8338352333449364252004990391182017578930359243303313744318306047947999840190678462116126774085563294524922158811859
169 38486411529497698172006139868652246028900034724109245895674430024053339129513789513124175761939367973673826760828257
170 177625228829758453763619842305199038313935554005031068280104808353007632628687556637792327929627439172775301346973655
171 819732745354858136111165732149007405261125681497616915066024348941283957620852423513633628349739347515364607357459557
172 3782776327393358511260407563132577489404542592820377760285056784451182569225556855502640821028555618822525194853912843
173 17455010848767218369060347386991364681580427757008921793232368932394675024140831481277237867873243821093904188020861625
174 80538028905976388770975772654245497969491716874427452785019379399384249277901983041235047166411463908201105808445470575
175 371581093097334975844356143458132290552504057030354062065149261122763867629957464376011890565746355705665570019789487965
176 1714266259950801887204843793434522787576731080094253356330198861372910102587036597702716409634338197011356847060956507139
177 7908157666164000457109286073682704914960259457205996482697409403763467705772613105687403580115188889360662225246806649169
178 36479177916990735777408292789525352272823856112091651794106168811925435446455887262305759780555024219224634129179932094407
179 168262660452275528260688689999909269573483277816618150472390283338645167508286301050619201156738421956862381170781260945301
180 776075090990785792218785425568247200633128696464514591438411901099718088473775375235081912143280013842697380899648495985595
181 3579260567804456572360363094115055457223820124840645203908517210455429043408798599978434457330941230589773958333249138039081
182 16506566837821906560300009572851402522567820883691112160974600211206530712988946057065523589434968103878820188532913918232799
183 76119222828884484168542092198374035746662150273985331073392875777280955795168740236912352315025840026336514669717757548993805
184 350999395076810604500476596101554498312005042619168235785994043157408698440228134104243684811327814521112437157721806245576755
185 1618426934201075542095404039199986619686629325918720876874734552180075658033843931840070177730023689000374166551904106397463105
186 7461992440751295983308013311913511686331906432076234728458301308951077141347925510738309965166828164564036290311346142194830007
187 34402638857639874978215941515772911204819564313910371454567480890869871602534459447558349636139413817957533381295525789212297157
188 158600376823529301181492708610464548319509838550508257805000440244771818279785307854855860254383473109074227515439978533744232811
189 731126353004502723976106633761470524397178613321112633464691895797120963199424243223466880322218412358895361684958226463964605593
190 3370207806514784433304461562445615892977934552516759219576278050676694186793773588004937253742291056035041343528821803628781911375
191 15534496852743775984269172235787066550648522673049036817981776943665105988119544420806701042529201426486546723123497097421396643773
192 71600197115812739941380597814138967693031109568479567320052443895959288001087054970322916081659759704946408787789126518971680343907
193 329995488182001562343165965480914529651043297666320949041257564826129913621130955643923598928329435669128240587578468383315420102705
194 1520823387617076907819249606129683613914955525045188792395328717413535609016164450785706805009450148715260071009909582307688825612455
195 7008527705361743291402564422086026738379019006085047655391581414039456925558629349301352968346352571917009951868019314200293161037045
196 32296262713064053284251009644512362633640945764753916448958545073998591722596066091355959280463704816547402283936970952337796587569691
197 148817990037461381695734399695762629995888083282560201240771461210662142962219489600822856027819274827742458472872920298027467098694921
198 685703735215682051075499109270186037796818712345180438529244110880753097983997940104848768039319822051080124851129773215106279693325503
199 3159335388200674895127631260196801993489208811905407860271457617289213433791965535622104487859252717567339125125854498559809043193911149
200 14555706943174624253682841301848168778776700168169746496998859555084984289787081200543175592076036393349570927974008691023441437878894995
201 67057821873338082164886689979346494686213605644128343905594390175788132024768366157507836508389571803062147666690785041147966592719147809
202 308918816715654201724841187579723638783394527273592496178344961222808476120830273759042678186702017613431896046968010067301143756372691351
203 1423043810785865756448409373417462874523895573586668959604670172756317853877870173446696316355979375801649030930654544779701620390331336485
204 6554980023003567115720475645321673182498146490574849921753311171044624993261086960485430599479820702658250418670157412638575660659531468235
205 30192833353798510527929900786634661647576727668963324705546670102516304779066834833753297017165431888189453164031951433680472679111762133625
206 139064398787992793744985184891125803566254419730401142729513617459060385114853761765499606144993225094489549403336449267765166620993422036783
207 640483353498514764722272863275308659498901335396557226881285924790779424554530594036199389437731569068288135788156312295892931918268851139613
208 2949712685489878464183713396838151136215073498267966622937636867609683912657578132399972372437261395262272289360901336739097359155766377639619
209 13584127872325716258440855568427684784618429699496314412970213088291282129750454808858380327583551918149702401489689945799529079500845570845457
210 62555308514819869259414958378130257878813641672990722270420073822693867461772765293505207973060630915997579888073309731208005268635839541013895