1 0
2 15
3 847
4 14575
5 172398
6 1900616
7 17698286
8 154129813
9 1275251254
10 10132993005
11 78117611504
12 587910877987
13 4338607753232
14 31501834570803
15 225621916093246
16 1597186816890237
17 11193139375201572
18 77755257717795413
19 535979713724257216
20 3669347203846969857
21 24967264463953666766
22 168952959867958837345
23 1137640237001683942926
24 7625843252720437105639
25 50908188631414548639320
26 338575348137865564622581
27 2244003933113935111238992
28 14825509333217117682069013
29 97660129457958607967864612
30 641562952729413030602901177
31 4203959262787583924939059024
32 27482072979247228388047104953
33 179258381108526177210744097116
34 1166834566050776796181772147381
35 7580435929451573538263216320336
36 49156897866537895506731950871223
37 318218992416124690494084329934176
38 2056653568358129188101693123838567
39 13271751392798979058326744736383152
40 85519061378113856801078419287579273
41 550298069775252251961522521030583018
42 3536419107651436058473277944296578171
43 22698031902331001904950403320598777062
44 145511543013182817773741202913301725843
45 931784886514262288813736480325234752456
46 5960262480794245423149709398296290321441
47 38086199445269136826994908048015887057790
48 243131960979383172054679412914958844918171
49 1550625795250657464593342777121255674853312
50 9880517809023900874417080701122388772077965
51 62903716651063005770445555791415241654322098
52 400140012286930806616818735345769920088638167
53 2543319980279197735009348817742218881580942362
54 16153134737099448446968930096223587873527116145
55 102516104516338254391319935543966499272514546534
56 650157846623636269871344952612025790424192685861
57 4120484302276319985365501222408920391244376394724
58 26097034548962455072062983132092604167965126827861
59 165180063663929474617865332708155236178888229686858
60 1044858002302911237207430428168226807743689483980049
61 6605401247708568301418889502684390018611706073441054
62 41734198236229421364777479991118768080483677507115537
63 263538523686320600996225343438113936301582143860938194
64 1663271438790582481707214901221971490739140402068509363
65 10491959047883929050359175419145311931399425127938100404
66 66150263119910277801327978328012823115188606326368435195
67 416864454316173658573315343470633481311288093868179276972
68 2625747198346841384223265273657966480845094363603803649223
69 16531485500885367933931021555693404080711215232475371623146
70 104034567712969890458409846749456290111708461952021092378457
71 654419007562502251363010241889328576636638002086704470420668
72 4114830843577079990602134321595488714977722212840157769695231
73 25862533997395655478724458643953042792706404046125300990242436
74 162486811095552592316363093569050788020528904726555306663107531
75 1020464382679399629638490993784472237327208096739036046413189932
76 6406411485670461051632830430144327975217829859828191214166174297
77 40204384516054239227286660932796756657103306959383481472656700254
78 252219004348542313196953375022172644411221290348681608315604796617
79 1581728810272635648211282455533355033758223375699760810635453006072
80 9916078237287752762364468783666786991951619059068618496097800343123
81 62144870874729972982133025187414353935254843225667704014253127293164
82 389342349202605959134287896883990434706068686862836019265043546701299
83 2438498317070220089868305768294907741180373523281701901040718004388442
84 15267961607596242488170675114342568298198671820318053023374901427720109
85 95567592342417434608904401371874739271904206853738285939122273602240216
86 598018067189469476319573037977830403138726021501039431115368172166262209
87 3741062966375846465960970211533898895050035135397735209393566782386387820
88 23396756627740801700033835405339369225144302993687410491236896823825430913
89 146284731259425410484101873484796583602855900181144841648513149282463769982
90 914382107111684497138661180227233304536209235096157695161432226477047663001
91 5714054899624658016933859846970894266170647510829524210724032939175008065426
92 35698631583000911691193818440915530126811444817342767854775718833798669266843
93 222972661835549868581700005165098077240552779306269213176780698890034182745108
94 1392345120668230300627062461219377863016906877826028392934006027773704801091741
95 8692399315799889837514085107636846752789212417780580949741104082468868935817972
96 54254045204130641942413321060738785357497951599315768565089323279383076961373901
97 338552781960596216468174694004503021034419549405032862251083056641298364317205368
98 2112148795510779197266044458204002854965914227328336850823617995829706013761917237
99 13174328409223425038693656734416248039148909930350415407446942991606778845442211704
100 82156181032223357275979392970946364469175886202165517881670228461073572479538257653
101 512226042323269468804577166390274688355385993492356206249720061635439735597248277404
102 3192967773214774845137146044542645792383307085297087648387964919055495673339029981105
103 19899430384027000796603716634265874336732023537032581512951665237775512511776229884332
104 123994291982562279698557625133790712768263102010754958388930880150167085046633251990179
105 772465937905673434955985617316059548667845956495855803666621920856655639250336040941192
106 4811441292609437040322228653558051811518431278110651659158434096097075125874322954890583
107 29963380975839536911460871183186006123377966887203510005524169438522225219010662742066248
108 186563952396667104755091433718359283888016484463222450368596582215232696151054861285046309
109 1161414973831543563778082821440573976562520716215841622477938055647478914921850754843178406
110 7228884966767333649734601809027815898950863087601314026904938849645690495887161167942027311
111 44986355288692478751649716710915182303073840338905283798456251041675628534721270823410507862
112 279909258694039775265847369231181010338793516719720393598576063150291030380025621070267413111
113 1741333683271818076787995058080688197330498942401645082180934798661518825488064400415120584056
114 10831193257302313406274406092945174902426320977019185299082499507140852068402490752554378033853
115 67359899063519249742027645190601134291182162410067615199757600127974131686418109729290572437602
116 418850065595250842939969857949603092343589064609864953451520287021597742146553934875369588405691
117 2604047918316643992505780326631414291683927730725393329412507731280169343533514002575705944980188
118 16187274630671580756994923267019794421496325513661574301020279608707712905046760729689859419791117
119 100608344719791827911152764801333276611815530637949828112183298051945402132712735589049761145809366
120 625217139670878904493916846592658769993138053166370936230136374766049243138586443589290568074726435
121 3884770963251560631398425279975054196906175521222939918238838024644968149961443541354224779590240374
122 24134520650771639707220463969165913617395009291778557129805579554963431687293955846031444806766029937
123 149917270851485132720543009334152829839594555333248531046252354417176762939157016196934478048462706230
124 931119411743179988740829629973601015883180746331519260314635138721104229834605050783644722062134861437
125 5782302188268325584604879524944630543342989555041522482216613634015734441674173408580046117337174895448
126 35903668271194410163109941067421632713339959535324288022948070356995894178364063959175743291468994710297
127 222905310985457711393294468134752957208610229952505465152697001709427356933478146881285927169423082628694
128 1383714411972588184638039094577940629301390547075251284146083893727995198037026999150076898495343874592025
129 8588510379277423428019134451371089869827791101524101893141999917915750965824245161566870660117562710808882
130 53301007096039005552917643211808452439724996801620358109276435843524487911958910974894430021724698611322729
131 330750120902935301343354970719742559733539463591764304041767787169247493989725260680009428884848986687714518
132 2052165833626473905024817029189170603503877284058474891916265601299769065375529167989093969767527618219063167
133 12731323025109367966238771869897843976467234868555056204106301609142644477133733967709041047900597106364454780
134 78973983779059186754137142615539295317540366145310936458285362875796158341481783565158153246556613999054071527
135 489829280396614158495386647953137538099135193248927246086394891526431688992010843551048993513320947727623164556
136 3037780371233367047364327943531278756815504841052354713288388871319331147493235098539949352011375922789005262675
137 18837343767213768943754545201840541087338751241555825756399170297066953122937718853596911208834797068696268470134
138 116797979769370521429943891111608265771958555259809727703071019604913627105976746663912383542959841462273943657845
139 724109210610305996924002556728375532535943247199856417608155555657723593048393814898166771582070492161187408957252
140 4488761884646454063668607860381165965863085378198777061739461063024114575825133357324650887806953944343193241371471
141 27822969990407440405206262322613600988623545929298374260813929011364151281626618499908630271635194313175955567117756
142 172438994927180256297924031160941534126414619592549662238794090487869619712147872365984871666896390893737428666892247
143 1068619743644203094786629800876400777600621801016584460519255192797336765302899514480832698354231581269258446991302840
144 6621665619876135011545774372859625935535421328198121912422878272086813759335775879617240211409634020532827012345969949
145 41026857392991458025878028087886884583100748081475558078179151014826368258445489288634074906415798863689724602501177550
146 254171476038960182983401286594614770609910271102958707368314956996156914372101045988373245480414468012104868711728000381
147 1574503066570872572148525033637632647003179976201663255113773580265858887509710280567933738683046159975344761544535717992
148 9752566638127998408261984071507707831741516610602826732296891165364695758234248235435178520293021764344191003817755262175
149 60402320213655967393034617574762883688515639731299228798550287296872270773075490208428326135009458797587055486567038416160
150 374065923976128924874833570717485541963023869005452110719141511447761058181598072433448313072463848628380107082650003608275
151 2316343938614483215687581675596699762764223354608856554771209375487383897039401526688841687791129972355846575559135391102150
152 14342301413113320713516391501726883491426050266871250981226354359653442923115973486011111057851351708354358159253493240837645
153 88796544665599967967056634684304947382718020228442637934336790386104572985232224219510435017265106421825355632971981918651852
154 549712000586818337944900285011996422405628685491331178600382248379526839689023660997221836807421210386097126829517571212524125
155 3402802937858197071973986621944883619634926898803559756770918829907423142287152974476545448005579229013829595568677332073995736
156 21062081987775213666376680067173385825738994825983007229561567699930335035544375398492263347560765369803208956629633092786131521
157 130355451321314088000509556301381595309867471201417512524488811527332492728297047464114291073197212149289286893420661317711878958
158 806716547734628340250658369615165571567144036017619358236539881448385248520696778744874285307220483535609936767290274939918951313
159 4992028593085106033755898271964003375710737641798151289986042772760853287885820098488143529939959670661414398341480274340958305782
160 30888580218397679589414342999706622476094063197763525027894906709983474740226922945768219664748604075858146041381030711755897927919
161 191110283531601386378244635148117528443201832142570577700800946239184288882373538062679814711462411104207160690873095612859790837808
162 1182322163332895079013873883206015212846340142585381715725493593511291918059798791096978410161461841497346089959549866054618855394309
163 7313978783156266537160541531746444740220668057882870553164597331936487370664998689016971470707690531972469886205956305720346052577848
164 45241612205326574804552031497676965111642815213760623594756876551538419843912662419162260749103616152589426391207568499319785741113861
165 279826842939821118872783955389403424013146806017323585084687485322977134523472866838659452951264122951367321474904882113270717576090796
166 1730645033260822749576173494628969040640377482000118798991375864469094635631998382116999564212277219045147338886654318665975606271722193
167 10702724659288844864398674118830594198932068728946533230143860640306683796444609673133588092776555525389329387496379696569332786367743392
168 66183361274555747385054181215232216652905206812782396201050447198235625756996380242538357426048158178431328489966413775376480102911563025
169 409234071860161525897535385670393477337774396748819173378675456225920637868280467869728246324939178127164204167480177565470074135913748700
170 2530251106071110965089579900538738374817367156128477548364156406128621049980999705400697319820009642028913433355253280541306353886464400525
171 15643167835364034201263702571786454430598364168720105010456656900842415439837909268983420979066949383608027129553441989911669791449132540456
172 96706439110783588021418193885041776964542657098006396281766229056901141716946160590552664069375255113439258725246925486907095810898982966191
173 597800180236146634691401785056613378579274629036412801346840248344998604924241972288292057635992172530553907807043385435643026809959994259824
174 3695106869473517588269562082292212251333964501398407387459398780530743165103960077765870911651239114332786979238775568991477002788452251071431
175 22838554966691389667312817448111215612508171867132843375506548612906474524114230503112099179804449085240929816012920916218779317490890422812832
176 141150114549861963718626684427009748109262727989099370329507852442625714432829216298081405397150743047260230060039026791801772359806454265525281
177 872298598965044910903822585359612867897352008787187480818581384003867704221476366415623851721656077084045493324043625536969096996699500763215298
178 5390397206667814769937600444280617496108311153694579598540577809538552954155440051967783895033824799291413984798674820735498612402846671907166531
179 33307983203274682811160321730880683416307978829288465999469382908469094552965672560022247283366254050020494458538942397613397005546342045774268102
180 205801338872133218570911890915126992680892662619196536978068364197025761532856746419442654607539193514423841127362624346040736552365229767278036155
181 1271512562780665499591751451676606942170609131081518133345453299537379950589330225530454896300024176090639401344511207504493290074311924818944951016
182 7855358700485650279150254562242666588384678853344759244909791190979748394241815952155649153970486689826531192004745324418361092365440514222198879289
183 48527128424729351735008245713932302516184173395656887582301861760381046071357798366823360536537213404597847639735096866743809963042781019974750865766
184 299762060896722448355210425509185201165600732436416649640147301733485498382547333091535377467854478567446021431160309604544993467132134013924621964827
185 1851580211103076091995341126647730920339595984157839994387675846994639520350429988603242427096471026272539076817749016966569496470429881083887672275096
186 11436219238287968470959048014502000320929746542773975531301891336068660918038727270576399812303968579702843712477002982516476283872792801833566947875853
187 70631230497389112290574889010148538704493764326657717079595990915807218183513021603677292293165138809565545244222374539440707682199306785901655107853018
188 436200045720998899151071324231532331012275575954271990768803263423433368304582769846073562609712724319301261949348648958945475265056033071160834216821967
189 2693701992972361058193403859163256058328227133992767129252046087277633782822036269554961721529305861230862089753617854544783618161534237633033772649068850
190 16633688433979460775625481204249649775945945601494803100101888614359655777158146719042252406264657394295549087025512066782339644109839839522827959101648113
191 102707702539819142026882725931757896997442807335405977710171442395936928573992514706470865236989310574320660433717847807614674888487003681024974306694615814
192 634151703359743742936381305368879884389738690393379272452977306185582475864488217053530018660949430487419249819600164763431080313721242687267436947643264149
193 3915247884826410582689513298267514804741144995542636659119852894035477388309671652533410373797603956583907510807207017499199047350031778966289945747274388780
194 24171386711407513453311007284554486870695839724274881406064411970100589078049841546312011104921953481594218242353960972568937587512037701663126480784501862717
195 149217692369790882089030062014115034252636944088776833855705993676791432794412789751419932474971419208595129571146445226207296338735959343852453073407425738178
196 921119052618166529421981900803549791107233232880422905756850607612192087199309345130960352800495641289025292094046699029638515696165161568977567655893393114081
197 5685755030346347363928228495231856463069355194756207512650637881893505495209733645051549389203559318958761781226331959670721333063698701662678141344396194314086
198 35094389496692760114209473898408245267117739873314606641454484574975551524950777283984233895990957749591081172143344320853663029854072269595449615703266492638913
199 216603086276417193180901693113818490482384598380964128425806839004035083349369866649063531818689559427159308501964218071260361383561948322554149582033195494833594
200 1336808563026708638439670275923892728446558822615177763577563850480424519691621594068641474525502467186305576888639353848779049629689374172005764744860210920742763
201 8249956381022667682346828777566104079817047834584035471558172302821050559935272356679795759266758917713794070781079304866136806196161573530481735814863418583979972
202 50911062768726976650803283131628923954817265523838448828652270362649077199854257708812041032040950188686961898103502416465171473897065491738243181506534506053073331
203 314160058713296924325872429721564044340419419853480229147499835872735267289086305183842044581320071419960650106875452321465785234979953438644525534375773716993050348
204 1938511076714799845972813928227256157330534930290674755691253498045688441751349479751168716151501337783410330519389890756454101831927972463471776710827361832730090303
205 11960912896180514112425037952700152175282963992110794526861863740909012487951535213289676714280984872506989404499885483934940882037607183059958719309586620369961547682
206 73797100865937395053750935640169825120194230048095637180119032203941864867868557561364185347571899280589382680794717827051368917247655510986963711115998188771596234801
207 455295556978264634246555487565089676224430912497049835467713356318853471281521864580942408667532822521660202576310511898246860704414795021327786458260594637247090382732
208 2808839119153066878051019669641455204876638788347394630457376306156450949055613435690481197107516622558019171478677729723444840441510191356166614939010451154452051920799
209 17327657659831315333222683868005999760613131979301247870006707949583617405887561796136933530376242845863152895041596934899952404910299945508273529215634945605957141053108
210 106888896034658702334978149881341417768872971880767669906429451240155010739741205635803162899903958276664239659032429053907307130915307327869671749622807943113884483531587