1 0
2 4
3 84
4 533
5 4083
6 28060
7 184242
8 1182850
9 7409734
10 45609366
11 276724198
12 1658667528
13 9840740297
14 57872157985
15 337740023639
16 1957812305494
17 11281512922724
18 64661940248355
19 368849449666421
20 2094922016941952
21 11851579129800564
22 66807104847190359
23 375350215791987027
24 2102480655334474013
25 11743812841515505130
26 65427029464589696160
27 363626758164972073502
28 2016398360122571577175
29 11157910831914011494494
30 61621669372899076394765
31 339688313469067814970013
32 1869270354119318167577643
33 10269554300505184466288445
34 56332486864048730979002649
35 308553652778763303817314747
36 1687720584328744392389976850
37 9219333097964725711527143957
38 50298638024556474321308101964
39 274092552283482430675893355430
40 1491925534693276082485161819073
41 8112016734354696861598308634107
42 44061939309131994348076210848800
43 239095457319017119370907664906576
44 1296195620991168885090212144298925
45 7020671474178658699881042585766196
46 37993727518098602930839400681734763
47 205440271814290831379459951518696911
48 1109977140952649619895088972304028700
49 5992537627725465440514910487020788753
50 32328719807465401823113230132775417502
51 174284693516560986770327591797001003892
52 938932388155176044270167598207443882902
53 5055038156442359331222086621049588883445
54 27198173347761890124700855323474948306829
55 146247961242639895820853290768750627420951
56 785929865911322819998612133039192975730719
57 4221145239372381459044314295387002523694174
58 22658833004974672975009571967536943588578344
59 121566336266952421933008438183587276931940998
60 651876150693483086391526903484074114011529404
61 3493815006690198426635027831499030406893931332
62 18716494550985632590731864942439208957164914884
63 100217910516828660704474575069570994487457158960
64 536375016782545089769491366045951330767988146905
65 2869458647436866134827507068115170362332061889465
66 15344234929397411415404332581919039356782483157854
67 82018101415838421649511284273174079840151638756838
68 438226386106229139500455555910968323203486553573706
69 2340542826915480097137714933394094885898534928874206
70 12495931400765852186864081621319770080779946861424668
71 66689761578233531119527450370386656530428076803515684
72 355789008749540998343468026546801853656219409244327048
73 1897461118998905634690424453152756846263965616199619763
74 10115893304229277726474718139125048187810070806265583409
75 53912619880884578507092613385071774329509860099290043269
76 287233555593363844908799367280072055212486687238283795132
77 1529825904995173457208341664147059588000456925845282108014
78 8145436670834261551137289429852613017683033848761765051513
79 43356633733572657856713371361646756905263352835876607378877
80 230711233911478058657060540906407861300318486558373114530124
81 1227317691797553154299656593272881788396311900173804256564324
82 6527145125797687427744328296589240596271273525868168369136417
83 34703271377083675778403743531614284731371607102318761874149623
84 184459568841714710920253567803980763933848737413309678296278165
85 980208005393366898820717420166763346252996264818418044490777264
86 5207438524914786342380952983460228110367545009190665383485918994
87 27658039362562524574631428072614403377597506540761543099697699582
88 146862988076268679096596392675831433284108932300738197102137196629
89 779649457821155072854872003294568913868893855622638409101010799846
90 4137944854029154347444143212431296340204428581232905204728842146687
91 21956872753819788990440842915192136404837645528942946304013737897271
92 116482006838202090512579796904275364923704684192853570432030356015521
93 617805562595649437438865972647301527060066938132103290047063175057031
94 3276056393303951608472435706322972903691377166971454284252853407332313
95 17368384383617953199489075728439708784887776381325134223023148689482215
96 92061453734943252335843190146487200142317658070875869129012968339292618
97 487874801645674535709874224741809119102887572718254534027102821269331731
98 2584954154788122004040853484612030523342513378250017696152146004927964856
99 13693450448331038567979179663931218270767132998801521245018385621457712894
100 72525407963638935427890724522480412510280371564421067304304939608115067715
101 384048699953010785444540127465806974230264346798670711764876023149481052737
102 2033306280056823573401788535798135061895343407371458645483550240668197546032
103 10763194668919739718895198990171887169279866369288954605103992382510879751138
104 56964323382111547500577935917515747818178075281240049912360841978552848386989
105 301432079345129557923424107013830081477757793850988792680811288326485003199498
106 1594785057505122367801278952868025794513363439671951178498493235790799110269897
107 8436112344805594492296498942968328939047918024822988618604448732031164450735361
108 44618130509413302375930721018749322956453149076034079471673292841340310254311514
109 235944836039456612693030217122784505646113493059716182147619508580996333090168569
110 1247501040966590588206069497578343428850337595863920064931432300357582858859380554
111 6594834438056131618526153545244407380290930160773010222536590158618868162050205284
112 34857849788038993098819110160161696385862093046798533650943571070529748761007293080
113 184218038168721963119570905168136080383334302149781450277334338116663970083962052025
114 973418710705273406255936613176890809419128599592185666878868806001419337740024884245
115 5142855147148437048015590291821577183191559553572781370241047946685483912127516608693
116 27167333878691391447896756999237810916573381064133557534589279975984256852518268401337
117 143492402486403711141008097533688191643345769905363743266342685285248126136798783911934
118 757793647992460571801036308149484983617266793734016284376755664959119957702064035429246
119 4001420232182452618717275852035516527416611511244273388191293000186830528065418121152574
120 21126107004621812294381941272336205968914526655654018330267663921192461279002366217888086
121 111523869751787119783821772589877365893466277155082181427019383898285734118675720111945238
122 588654058749974766555763752905702510241975007188109169933525005434217214276457494913782882
123 3106685591403298132813815741970093349009161759687652713563157755690065174463796179173832002
124 16393820734732586487802496516886770305842973134432582283222848831413810140216684777180122745
125 86498709521311914328697254221734174831009845209973147202522551394687849843585705222040023365
126 456337829470275243750111250374564110095828682013923721783244816515751895277746118660481686390
127 2407196397716302282596459482416507569038514866146722110097243023386577756524436456115144062460
128 12696545623048962451234112625956420908280804032438362471730501734519968108997975225749987374582
129 66959068692884290960821821769317738726114356507530558904457719361673481531527268768541623406054
130 353088653990991152986438319478269157449281033558335886202813209505318347462539038028989484469814
131 1861698677709156666906729893684247675685478975525408635580577678851744587457882656705176049881234
132 9814925590122053926650843080652116891314872111004738996694831048742025351783137850019278357700632
133 51738916877766258838212883086210770490940149902692539911401017033793886226134092156640136716111229
134 272709988996398466337352983988016585577769779903000970632345871404787567690548940926222196971691233
135 1437271543365291134395665294751040839719512149410631813695291626840721453131780265575850627944102339
136 7574105290920615537883117395433338951322862431357535835167584922015147368477798617207358649915147570
137 39909770164344749961003239815345725530239321878881525468615836585424751316295132957590828418289535784
138 210272813932322543956427275213035820223624005307023138044551685218571831765251200077212662794824723903
139 1107754844681939615227573720786139856000957374586373242635428141865978764800896165275518182921771123493
140 5835276350379756102213670627730614998162013245527309677291505293891516047325494686114235225544023312792
141 30735269980838384325640533909290656742509334636809651607706163369684668867151583623402096461638224758420
142 161871746339805383394756907264073013783349596203845101876112731500381644605245005276696847100587111510363
143 852440466300913856435842659565170238482134686838047405241733971597226921883168966453564282351885180452251
144 4488658948420162585060500684565984101932325158703263067538224912449142256890215539643772523888332124593645
145 23633565748985225474752840167755670900891098578393617435184874099905448602950090157596547028619855093590822
146 124423531147275805736297034638913111775947709437102016231409214068735722876757606602172416871150190097866324
147 654993435523711715429783532340111940229987271796510583301380981432604433567743350129122828181883540812531038
148 3447728360092723771363243577719811075958779623651742097960231045191017028013961282029391520743263393292648259
149 18146434643300165769599570118949442798466872065155937968262523752526970246514357239608545925074874572836944206
150 95501951304378694110208186305320886377624917106717890881901537150795413125842279300803916754885641299413225537
151 502569739567858515422130065825190630347353697212820410845778614147526394968333039416219132097470930191014493569
152 2644502949852101834510250292428534820373629069782835664833439286289417680940929328830051271557533099852701684391
153 13914124104080526487864670293741426406471514713663431400321828959391190391564790263119877021095768323008226978657
154 73203567061511043014323731507169019086718765818286463077794462758277337445545535455883162125796139789978992501529
155 385100088611460780486896788296208548469976484203434537021042197732020895523853606824327367303159909641456123115219
156 2025724764085233170301336936926204097660603965064959565584952977183548799780007731567068998812701423871282609172866
157 10654992108523935542655992219199398233665292221019373660960778462006732441135391915550520300108739805211993896897793
158 56039225976921904734389877395448580774001025639386885024814450931125819674727310547682652352726971404171055940226404
159 294712014329026859788068678989214353122611745395443047723466026535120711532028807252813502018245553420209857839607158
160 1549782238142559594681343689899316077373590061005222315156934918985276129147781105378384565056317496674993166153120757
161 8149126218757527368158666321326702850385346590327790886616046366456476375755443731658577898912009752327455011544702807
162 42846892567323446030406700818921094806652440157438270833559794717130714362555159659773747347628379497031085449838691136
163 225266143591369773680825142644251631347250965954580131891050270264674430263118716656584565842018837834733324741828710948
164 1184244033648948458579655513340458097929284335911190327969017898569812242675695435680115712021577132720609821471734490253
165 6225232081918121307126198058202643227277400161049401459558261963385542212441622326438541483998785933535828153199677118896
166 32721960445848291630436278929772561010051240745032648891370605729770404696796010400099566727930186834571903021608859995799
167 171985910731577734938058271450620757549795305174704670548658101548140402669194623600473087309721176342340495445703119575683
168 903892048705628610800856282886206778399022035201070271748575213306737965632707623909071845761357936074041291400862112541352
169 4750187465942536583856604721069706005556864071238553505044638599495075976107177961468666530689089902128047737871664071735201
170 24961792109137793367583245007831253450606336390362467264235980550038458397657189379691224378696619035026650686348640756855094
171 131163180515412846120716776520051401924508138896936771242870400232654323521692148213753998494631901206505126227229782191062548
172 689159283480837574186765418331393608440035910044240445584156507592051084767902478601254728142545436646181418988240654197989578
173 3620754682561915164141377888085007945595473129817064362935479720728390463704062633170023687263034965843632838989588049728466429
174 19021761338639634168722199056733058536656572304481751291345402936494214309233709705527359835059759892141557551578899470029570557
175 99925149381268075908199915793461752948369803211104827250550670617314480264738693696207087719829991911750522452205128457467433475
176 524894040996652230677254045992844598603092361214130374276729768567019169960181142996594069102942366049552167065903959204211161379
177 2757030304399853342926023706133816400105972164367419625006756991377950315133231835213063018781928508402458196905771059457107174174
178 14480541286945326785103353250207080163251311559827761343160835181522037879226437755692336847388011690343107731625606136454752511812
179 76050435373073173842885419431943501705690646333927355027188373394731482331376255582824518106258965730025025225256243404152155816662
180 399385738821898198370654883664621727558281348435242157830837700900275845128564230982936976193152137725439002158070447400392567229504
181 2097285841766745931739353958926348104946923381462713086686309565687536771961226021378178777495506155933648252635456022293942737222424
182 11012785977503237565250935316204556409170514108022554369427097529815519238471787630194898793460558118557819254919163230377034829981200
183 57824455232042805293416635702127198676108416973291648419848555030337800145274326922464411650557567417705425293979070874942033086857444
184 303599426678415293216624949357139634424632357453374534041759254483057958193243935559635160381687221146350516933053582729419560603726873
185 1593916829757479207291238349480290757805264344214011610214918011930587817430985079603746882434163340618298365874555969791774331906455441
186 8367696866634991669711261107715945010751809588832914921419730188748326542402823402230601251956272178867071579150846376930365331212302606
187 43926039919102264450566611564481865350457033666975181000499699809709425019680077784129452885739220500966681227869535823186590907211006082
188 230576078571719814648206102774480219564840581322333602032850736116121663676668454889618533531964247511047701496879796402572821294865467746
189 1210271422775098251586121946398928063987517110888206056507189419704102924131286893244612842430398777918540314929916898241536228858473892750
190 6352254462652665233403161911383499909115414006134300796579455983085515495806709502634095312380443247397862075797931920809652353047470029184
191 33338788596598639501752557002412671552095994976181165677641570356987424709862283878647516237022140706500740951953617324005634003414606201296
192 174964041165033170488247426268479453630708763209023531491886758282893533085771141116927549835458612496198367779736576057204209276348338665128
193 918174186621334905119122038231223501796613893889464885906486684017340917175079106556495622899839399806496820273244574619115205250287748156535
194 4818134055965956928664783587813383618610962507492374486176979834034757948290051863551935836250178015896872600426517916201164476111622352413297
195 25281941922173700681944928015560963472124838872791394462934605317859214935819515622828395172212392225774251896198451729509799008989140653231825
196 132653878628545397715712253777463613805237644243050229659530062013339685766588536798817395833995531616900916494224611389948872543731831836239768
197 695997484214491348087794441303878103663161867936134298046155636555614028853421561617124807113866165073776145946664466295743429097406206691143858
198 3651520957790955332889932412262134544467101562557569428341680689886025229554966742854062984122542607724899691621196848505897699586936091246220565
199 19156605246311505195418924228377114120030342300185473724533553741754798234968838510675623231007752297641878205649100779731049978618334937832516557
200 100494463856423876952503538802003530364382234144861180224742987112516922812657804854081509321656008802366918852758517243506772819112330913426896676
201 527162814373739592808863453968919568579818508331928169613382534422730948546429307798955984574254001758009814156670091834057728243191084971144561156
202 2765200619614760036244896951957865065946837779427864965891530599866572719493241290759044597112600598097819012167026461156636387467877240646545646661
203 14504006041096673644246531266553876463641265819992441619188193650630599242185309164605719784682173132587373481552840415207204025778569731245258560063
204 76072720178048203614368152254589982563744469179867282452075366127593380251091795735588250302522191725827204107288966246841721038180099421839506368549
205 398978747773318714547343017254941265286907356335079295120507264026736778145305060101190469977371375042554498979613297313278270274414619571445337812812
206 2092428448887314153213870641090284607886241352734015350835826669104453092975999777360698210842054719097323815293087298856774344219657377198391697473126
207 10973159592684439691695168806862121816573385856157988491666084500092644821558737015547461195159814643149007321653927415539094841824490008805918367901502
208 57543091260850174066432061939863912921317358441645566077062726841420148741788541115595975352659383036872129902154064543707970137241019009523027548315937
209 301741663760904871121822439349404262952920243900759838489744586724172510375087885358262901440988956377261402891515843785537895020762159113088187334096278
210 1582188243918094139370688514598609623333022504608548148838448473810199011601288195909255040761984865476207015355607755201775600833188521079306094149420883