1 0
2 0
3 87
4 906
5 7988
6 69468
7 575456
8 4604744
9 36137513
10 279163040
11 2128757750
12 16067783050
13 120264121036
14 893798288058
15 6602798852295
16 48525145143750
17 355015663432086
18 2587074206224930
19 18786624241231104
20 135997998678920894
21 981747970752487833
22 7069203757034063330
23 50786293384648805840
24 364096802342175552480
25 2605307294627071559260
26 18609756146550075212440
27 132715582730037225937593
28 945052056183271104129372
29 6720311106440210453109466
30 47727108554248302258944122
31 338548520627212206004470514
32 2398783056747349043331593256
33 16978769751282917391842167745
34 120059002923655547606293780490
35 848168353415873786568841365768
36 5986755718667384503960741096218
37 42222553966846545027831771345714
38 297550398765337850284070968006946
39 2095355253462728749194441081014159
40 14745262009721178811620779433138354
41 103695609042598269104848507672039398
42 728778393063888454557915377717796422
43 5118833853653749323485988482464255728
44 35933477291235464794988080847527313500
45 252110841794107888823710589016700542861
46 1767903232228707038744952570620405476706
47 12391106012923823335071794240834103900416
48 86807161184473607694403013163680047254828
49 607860088814108991886187332483917199906366
50 4254636436112953197221570658028635896294640
51 29767317014314052333904202452742376803910035
52 208181698367152984711973837162000651932891146
53 1455384695272521269967029387535034580624969800
54 10170723739269542615817647160067287178230811170
55 71051090427112364267930594064551579427275172728
56 496181052555233217146639433997350185211722036594
57 3463901540621845360350641626106836122006476901789
58 24174190739207627082295428957148846390398755762548
59 168656946729478721797151301088537373655597291961144
60 1176324113463651107240166889289079695512664874198374
61 8202091366190323011818650821893973904809416304358968
62 57174343564755205045762782212534644194564656697070376
63 398437947513018327873403999998898135554901278843308315
64 2775919556081929845479514297130092074631537949817039932
65 19334961352509751210789094339921026565991877852671152678
66 134639781424287808861148085994403634676789415219312499844
67 937347007108976485652692376568118224765177894102741602522
68 6524202172844398191390522866154720868163177898279631318910
69 45400162269066211553384500475213455197775123675693455314085
70 315858971801406584072235065214338619215037191502523587945396
71 2197037962211663710229558254018458855630419952964963991803130
72 15278933291708174997688261774003920733735405898461756106335686
73 106233655910379174237615620308475059008787587543312741037701650
74 738494432090385610707749261580902977849896224796938388254798276
75 5132755968049459008710630121006651580496250987210444155665482657
76 35667650119075523659708780331740880848297915781837820386514400108
77 247811226738803414273318828790184552401939525778493247575332260308
78 1721440760662424969907128660851653235887337673892704848517480542914
79 11956106056224483656652374942214258545884907430139256186776008730736
80 83026337534219813335259224283188584311111313084983513661763316528464
81 576464078551201087160182368616463337160898238217551327929582461774447
82 4001848118989589658570219900302085604708221343328066480142948269715126
83 27776825298325025763587812955813369079291040477488405567001223917191294
84 192770190467915052954264749827008313732077556839035706764765284211925840
85 1337623720565734896583887068738675887007229803711057570953589960314240148
86 9280392833716053856140117341310257260508514149137153660759009589393834876
87 64378153515533126625668447387108238277130728902858506293427808678217604785
88 446531215543203672123581764136064404627002455547873442323106582583832750180
89 3096760589046721968925535606000806273200509141338075382687638589600415406114
90 21473717612742487596279572243539200230408834239448640509826270450997815627704
91 148885327558609816275170937653585440900691079299918675580867349015023159431858
92 1032150045293407478828756828025178784430947848004219304670819461793135431533324
93 7154531809175678336158604693789784622949077016929897191240458759777321552182057
94 49587040258042934326188028505733171397209926855730880951318494806671150273461802
95 343640894684935252301421377038108444406247036735920821426105191467239680215186070
96 2381180114632331517759891556205691462123283680488054292193903292858041761161417202
97 16498005246511054081520309804176237774954678749076761516723320712999590168611631636
98 114293994746554127510874149290756197078547787947756951913207872935776463086002573588
99 791715488219963622136997271682481001185153269367200516650117532034207277926189951209
100 5483647930693482590157392619618219711541936899674600508683333072506801613325282098586
101 37977431750478342258820986013753278372267687159948161751722587600516429656005262531436
102 262989318572144145176012457026413106261528638427650896090643703681003557688205357090336
103 1820991738440306798239799938586747272547334753903721499618466019782173129697986909564220
104 12607704521493824810146999807868428013464384902756492811172668033603721602014133485570566
105 87281672200519560435003631080179118986395474768585762180232937556710865520508757879236081
106 604184903540592065901286234886576621208803594016265166592063569680202941797740576199661322
107 4181934433658562081773558459462649563899926917553860129930991679170472378658755639778315254
108 28943153608132664411268860962587538838948943469670270209673226178259276008520767342567911850
109 200297939080951180674200623345449081909111194797780663514847085226061323092733493243140222906
110 1386021011903268964263981273643865661733500010839392564180424532854045544282847461011364463158
111 9590174987786119221105696594510307112554945078761356806980424359251050950650765638803596441399
112 66350973069682642412810627998345701172235086261662074530518041180545980449148059828056763984968
113 459021210462872271682478197639006338681246494900295709834169444578628721156671371562570332188938
114 3175290999270419729228685466097986586795270645578882678888128832285187895494212214692954878494528
115 21963433996548191038573185365557690370856149022656066327653206415195076791464111272215181363417916
116 151908992130969387183914435904672361936732496945054386535125001189656737093286631655077099974546932
117 1050591371231748324522954253755956786657323056556604297167257488600909029236609987942338785857997831
118 7265271526964328767862241342709576397980280958436060039039884740915884154850811335819880450804450714
119 50238665462309730952906731251541853801620466933327530583394447582472029408446803333956017042858898348
120 347370632414923374289030171833461742389974257042819869003477024245602877062781636455985541369183771026
121 2401692424611332141291008106378162793129940292108601064954867855295114435371845265541510378887496852222
122 16603952077070090704312182264145464628918171810432225024938560941286547713737603986245057378616001946506
123 114782543963383715984111409651730426724378936638789967724716158054419463217475165880010736080661990583487
124 793434348807496353428618296251220639332809240417880581173483815926664301563439942623620468216811809684796
125 5484251973529517022242807882545568395512685172188411294572490932941736550903174323833185770538446844370938
126 37904913993225242423265649128256655044106218723888389080635631955516238222451883946906672876992042102086066
127 261966522412853470287706270250763795348095534264974103225908771531005293032880292419543671925099117508127780
128 1810375562669924072929442785058283568090039636157894761957110804464928268384335425358316702669212493532133868
129 12510209911882245201688344114366320288951297056264359475323061193166551229741954486745795303676497871731752523
130 86443823825341239335283216523347733186581284675084549417337178217099173566391261968688000599320901797744071562
131 597278947055336835661582397225067447268242234158498700946423425094473647493573534355263988973887161692326334482
132 4126622196989553645318066808514338107132926204397234643053143698257095187550570915951154252414652694726078501446
133 28509320745759830755313836570719561072309411493762629229479565181459785793051889412343890419545679562493729761812
134 196949131605971386335177685244811348722940650843143109856045312289220443383446651192643449290078184704896981152240
135 1360494168603187784658335739410606157616914974873867240312301499993325414065914783208818092395337466132952918989709
136 9397559391075023681299186329446800533221816055645146015683414783561321790393698760877429930721909229235074898229004
137 64909701400601040833385504713751146483932184393063857611256471404518104981864881893464784483629877507628008377980288
138 448312275961024808655858519962989873489563046762964940200696831817126472223998195381512365297169670501282110583146420
139 3096196254149493117102212338696611629805844878544975586073144905156817329978091236268798118606557026829305367250474788
140 21382254545449973550121720676404131986962608120773395359195245589834534627829814524090756396891465053622037448705509638
141 147657666918150026895610713494416421406699869475373721307203614209801533141174399003841559947375869035806324957739987771
142 1019615248131661925531798583474143319590700173756654282806444829514743163030282444032074141288531624785799607726020003250
143 7040358397031646214089485260180840384102959342203299166405259066788701128102059040618608892675628188106183094817671224644
144 48610674604779042854708228255076635940825249970548389591215002251410979892406912258658193192840250646571767160113980624332
145 335619559446956872845159264923023779975016448957443133495076572467072350877175115621344978727375548465741180000441262182164
146 2317084686577358877307633525268862898633116595667273691486485592160858343408430110532739016364611855856056974500408507190978
147 15996164757903195637234421701966349945147657725590828016198616319429269649181170459275209427074964608433196491940819383626509
148 110425514249333452311438943690502172193682545568942034539235167493121649342428037345316496732649588026319237210677272808883286
149 762259541231302823579570634664635433883305623839306045458100393419381401074808196998116588940012256682024237823292756880761350
150 5261583367329474719785873236962209085766119071232113061060562441490263956796313058815210011394698249718562584806082586793402518
151 36317041028906492561114348231661666836395109380344372237615978396545925444671966564274178775957800938318577478452266235163548144
152 250660055589310639075357161805540250620270817757919409948260077033910869541898772890931418667152766263659258751787971176477664636
153 1729978621132683175127629621924084372657953175212265540008857491801759699571081355298863913049219391958646837553409830778414640377
154 11939263043360680673086262423233856482801686199785533474476981128103542128714791406309924980921834343800574367688308230441080252696
155 82394027130861783389377739432639359088798421245110045751980827391902886941489176328949176103620845312948642964693404552580928480808
156 568585271358537143222842588453950112596386484147523297278233501233975874226274417362433140246399516490750778108822972960352263069152
157 3923533658672072515729001140289160768610988540935502815727751861435209414127740765112028414907874857177025787151586020803859520777566
158 27073306057032466788705865337843047300016759268027214782022830588679995962268170041505015625394014142679064477929404237639532784693184
159 186804598680418532596728966003685241908905201250562864877716636626280288054581408245220965502640927417838814562572737559517739509254149
160 1288891669221651083577119752907202281601961621211367258524954607369546044068965291858875327966902988762965899813936878376847299157399062
161 8892585947163987092144774472622335506231719487773319701671875850197202011667581849199806183449114782494031634538944455295365694797174054
162 61351154820119224699813316251745026124294527949039431187479856865036746169935447269918167762537324308768707028241970050905516042263898396
163 423253578629969235587483760977731177065403747293799218157964055692438875408268743282486554995943524461946465035674588485040786714542116602
164 2919859595828470721149328746233908944333752679172864409488453103058083517119778403953730479511931039082702589056732825544022410457833634774
165 20142201386833927989714725707937657144636073720044370525170833640961247313096958268798623201016906582455208775464416486269131506691752291719
166 138942699950641136308402730720688286526486345809079767839012120518270148628337075076724252044536367111045672967178593612773332581110366140382
167 958403881839584192328214908497521945302292478323777833151414473142741201555940442088534417770321961597573651682243034107816791844977525653208
168 6610672105809507436586739128657050697985028736872970727030981508492680719355963625531268647804924370154452739042740807838047912206006077543892
169 45596035093910998641356576197608836723342689954277986480971304189701698177674653775558759996450304780333662506837695345311553281888947393620268
170 314480077513474981271768032029511219708510472537031702249573927990488454125721185369921654509169830504002138265045210367155873120322317828473532
171 2168922200272350755477712081201558488552243085017614137461202107580919615536201412524320198669229812581381039188459636415542466585425796898413197
172 14958214837607737269628494304555036316243688106187727630654664694723319983069236039211944856727026575684499071331222894044372214874018797663818906
173 103157472007949471297929354762179243841639031622483510231108805512496166972562293579895959641894904724951834889263750600513708600730443633737878562
174 711388629234836202996630224045835741293772964068898763774525186939025463374418439540293122870989634510932906572016525852796810381762982944459701326
175 4905673288767630726875087275048645043707479843046992425167112122890800345343587081997740513641878258245840322914013633663650930564473607720373550534
176 33827972117282198877608816195143078766425935543013365232092383580175138642302495419797661742102444173345569364020614282033464798358649844342427421132
177 233259376567425168260670134438392079408195675884422829479302360678623637695610833784871539473786056708798334282956854932846010046444144812670776943103
178 1608378363389696839185520208938302278016166377101408692426096279408427743143817714628699640022621982381505441664227061380081422502500158474026178917238
179 11089793439330671583069207332128019876784777615946700913996627331263009310958266108666890103665912322569844986705676058055953115968766031863973871156394
180 76461879750024636332236296689940236486197053414416212103598309111017829564281919091173110302175139802349743907463911024059317551644693240678483888086164
181 527172704843306398865357093801036031485467304131097946354102984017123598828224230450037872459938052644022251006008515187537552047379966433725069251476056
182 3634523183475560474557407451142586316252827117099254214856596729114148111051737200468219400983811307493908497472078401607175262562491383279945750379836698
183 25056978539691172432148249505108710092459405704488399837346538661456048576991646315229007479857540324643400907883021056588272488736227507465205875109551057
184 172741558766222779589222118478295023158732481084439911914555604483185639632943660737395632919357873607703944969710229254463402822834112496383752806584057872
185 1190836084567646619303895136450187382236163830985563719655921784065884956124465531555882323873794669685646867305129441413337069178226125514734470106056710762
186 8209076398770195344441225898168320314417449033589266571004588190631586174789520324982660689132868241908424757931657142292208580629283767517586689037295716068
187 56587942933624068946085291426176586486204217323618734180941047556137452290391535501231879933583092479454959527297181319184374799936703854200889628045804813352
188 390068563152824604717412906998187600412138345681335337759068955052129763013659807224040180329380537227175589220416247170548078226895144724865447584371920197332
189 2688719906825304366250361644428097517001354815064480170422788257498140936139388242663804988599065051326448453924286196825608852473118953105693510929828713423295
190 18532664984112170766680807907946409027234960149065539103065911113374004762014503583765836229105339214518813023224847830086099988564680938230866955212538006676604
191 127737383975661839179489131429838091663793296772056223158895038185940090798536957373998731976030215641428740655700793334338596542404664348981346316825833498170244
192 880412334561905574007369086897732561689559126117613724570561930912778074237694714840216244281594766625576224866762938571311649745231889074253582711598112991565882
193 6067954323174705770834050061821313236408771366042517551977582140859049373951916619507195455592520042205190973037403774518030902299543388679512779064877583413456746
194 41820256796460595926182386037809148868164937823229492049748380476298304444308107953234012624277065000737852453718950655895187048763717664053853836008396834858612690
195 288216883126492949286654082571618602603246614153718256731642197496110576174759821258797678585059141580147332923270879436371511871572786762862575597375229868805061493
196 1986280545719318709867530193913546505943869236354345270237923626410334663522436272876146650961909832180025941783119843485548338318095818879188706233089933362775230700
197 13688325650789557027497014542268686260455420338984429651265348863919243424513732468331079863894637352217581675990515369151986625198008532502407301863449765522814993364
198 94329765057509754816000070963443384489740982857286701073316246287774224792192185677854050918501769530337094233901013807953772412258894376295352653317997232084195715192
199 650033854594172538437502261324331111473096939036298098316166439199927006772217569689627307408913777929113492872654381968850359717484457872225162281192532527977510571786
200 4479320222237317735209991161887997194788496806039669300173079063504180061236472795939781257173956368674674948688661527913519763430213427081496267895827119806260776366956
201 30865780895850503219147029743378340795160072084710646813549859294689651129020652120807516010044680780139209243809896165927510578071248862121214169393150439134193723840881
202 212682403596485848190405911210377320994580150099236901846452928606203932250052214867400759724141974630310160106443640018446035015167949363349730974159274916339818417486628
203 1465463787325180696588850975384647792242543769164379825191417853445102789701214021424724417032870344575303983529561503466336254199348758513797038055093780089436454748511954
204 10097363001255277521264944848685438483198585334746572152148636239966088225006685273748758330820847703708842779337867803149814504904148355614365706902697255357973605804462476
205 69571328965699130701403595356121002026126419585855709983826569472747346484149714865886781574195005316234561357121893947192415868518572248435022031035703635615943111141152784
206 479338358416057926058977409351076543460667113181410371797247247554011576044098387516903887172685046647300933485966809200767332121932167073350776768414231488153500898848698868
207 3302506838523800519786655615996477929499316790241587411106273858034864966870860884800114546440042353209797066201896300592967124422497576756177390378084447512389597562273667779
208 22752809136610881319408359547245299019064561132626828141213686266876350369989914553664758453803818924025478596333734554811289235183220540841710118424638291013219985045434469170
209 156753114109335772904632821742136445608466690599915048072017822132891730113727312728798259596830978727197089124924418188753772435602429638412822154910922355930804035589043212972
210 1079909306889845245349370282348396416678393272056391126145131698038873691853432530708290698382462550769884554942176361067382575074494110126296671824321502422083538413163446613582