1 0
2 162
3 2327
4 3256
5 21361
6 236326
7 1716995
8 8688851
9 56229035
10 428784791
11 3021617644
12 19058753004
13 128800589241
14 899664264951
15 6188584855591
16 41513163165807
17 282748964373121
18 1940464266658865
19 13278427810584311
20 90342725821428122
21 616825101438376085
22 4218579586703838154
23 28837321755547825525
24 196872734380446774240
25 1345148639779588923991
26 9194412623387532662093
27 62841804503544926968848
28 429389630851954701428363
29 2934535728798271655037405
30 20057078461139175837098120
31 137086732151670916303210184
32 936909800719586876843345272
33 6403559678271811051473656960
34 43767876141447621248944730685
35 299151609444145834710327733541
36 2044666168979253128391478009015
37 13975236566588363249667983330233
38 95520989854564245626588220854737
39 652889324323550870445179862111730
40 4462514380291620417577480112930706
41 30501508957088010828353409869275490
42 208479767694621301426659676551884216
43 1424974208210662498239793147535393525
44 9739801340829069890961111599197426827
45 66572321577108483704090971568980919400
46 455027461810762233688207258646420436758
47 3110152759268025268149330864053572807147
48 21258171194907899117087825446331513939282
49 145301550898806631405343959820912839899632
50 993149684252218741300894315618209302035551
51 6788272233668116745532820016463714368290400
52 46398488642749164937181584164889536159555940
53 317138142508973542019195900292032656793044524
54 2167669981404277762480344060068815054305542718
55 14816235807349796889412293116479561759725789273
56 101270421942866653346138815994975835592098561033
57 692193281745130957120074544949302801116640000854
58 4731209249504987114336592248515497870843769858904
59 32338282123509632446255323213790186306181657336951
60 221035354122495012536309766130971131406618971064847
61 1510798518569492164028641752240861536257529810611730
62 10326457529585429496212386669663082505258438002740061
63 70582360952069367898486077602181430006922342857941807
64 482437438554415270732019495330632235289681769905856978
65 3297507773016945675637199087409913262526927240148145337
66 22538793026250626520515039595406033214262851607154342449
67 154054888845891730587632432208577815849096030530232345861
68 1052980469379637133608458659669140697073159974986935957486
69 7197226134666657142385827949466427535355638772262008687750
70 49193755875197423986537120090042737209877379697873683429389
71 336244210794778441202413354488706348497616320476465615574842
72 2298262603477423457140445169356592209173566686684198940621910
73 15708853360529184802492371742369096717552298059032566919046701
74 107371574403156527883361829025652836690177717559727729355956604
75 733895385846411530130906269243350878204411245078124385387348404
76 5016247928432047706002785819913406965818028311475810204158589040
77 34286553337696639319539571160738505587878744391324041825790337418
78 234352001132534200924604699013794232086965605747572330414171459079
79 1601819229533582095018725266967389236605908257129284474539061276108
80 10948593706420833656685326613015040844530218992720997239807185821312
81 74834726640867348310804712662047910844432536091238749420202098149618
82 511502797746348524186491223559656026675181670464448326977621712449937
83 3496172484040699916825449500736369908170825059430892272811943084310024
84 23896686573618781074836710165207068241752809111140654009053666184663675
85 163336228932085488290961897174899053357399592358281242200956010101605766
86 1116419366387913898016188616317405580228557320401245839843138553309761227
87 7630837382816053661934794146865174352790769515132869943611407343980850299
88 52157532302123434265441011941117318292352408253243283373308624550606943511
89 356501919704369967359064245691321495115645036080262609089464707399105415862
90 2436726070927265553084598695918805779499635552964281916987325703967487175919
91 16655264997643808736839567899377163281212014435636781202936974668574433284596
92 113840392424655550903360440399277781983404699677131413278587387902256764043506
93 778110402289140379285150559990148279119599572109074307359879051707135067888881
94 5318461973475848246510363559194402033277709793890821338382204422066259812763620
95 36352216446790646091481972594263077391049632813737013708501059902344269917128441
96 248471014212833244905895689326841184442612374111270776042078968744621418200432359
97 1698324089663249141829580435646845524822317651518699514178370266440335173339460135
98 11608214031236603003393718446952639218964411063350868896910035501975205998129938631
99 79343297204308750521292998500071196607516597835800826327077884434862866103816867880
100 542319326153490107637545362923033190170169995862609122014364019372497483536269692747
101 3706806521573960768930392369638983725664545077794760251298845656083640827357036486101
102 25336391173554233832174278604488175114605184348072561179906494750215118655408448122010
103 173176753079500694540053024011528318696749932657177439583646552328197953216791355612749
104 1183680327705435920390444309695248204104921894118593202929696732091829112498725257784799
105 8090572743067085025599327042338314515460557646771515911740391485946818822023517110149190
106 55299869211974616418066974562296353173900017147969832714264042387830962906492722557192167
107 377980104991133744241096512807102734150288728687145664261283331974087627901823442122456628
108 2583531603330153284393492206873744504892383408186877260510606092131927427594573382765425122
109 17658695410871354032489451001554185236436707696811072247440065909951753713831364842975493151
110 120698939084799579488910636870681119630698062776163203316496640125228397833034299269549703861
111 824989250747825502928731471597357559698203175214017431013037554513722659476771621501776354970
112 5638883564431186699798953469296444097862958941341250914803783539977606979125255952680182159250
113 38542329884168668885965749404964358163442773962846138013679452688431597280373785783350072388868
114 263440657344033301936273694349668494155038253286066385050588476880755925954170751003565005992300
115 1800643089051240734155015976930995403343888793138459244181110897962668117966690843660106512905479
116 12307574566646964081559038149685601123695235867659110847032218898060609864615525024033298959128490
117 84123496007970749117203790972999422866477255580633459545163121941212689189016692360761278066742175
118 574992460316354541936619082004320848639251810087867581718230290157650812226380584870935031793189401
119 3930130642565521270152048359554783621840059684184291572410076060130537391195709521780763602261400021
120 26862833747654105898617663179727231101093917932280630547537587414385387634542763598483130080502004348
121 183610139861168032053847596197843808171977240686522611567024438037120450876074907098235540129856452109
122 1254993563841054491109715310623914399442326666484575143827549554506727533980029401252582149202979859588
123 8578005803347192818896502035522307388415232193060197091734031554913135083612005484420443155637946788746
124 58631522648651616137700472491076958466663878605639837507122241259966574499284591562170645523634901287796
125 400752287525613158067152873164741617665551239199126516884397121079201413084361620333120916306332190689675
126 2739181735385241928832121524661731882909009272808548863879684835928907135879336660142015587315610678838098
127 18722579541080213262234630763382681647946692713209737987632365962690080208381258029658414489578263498494788
128 127970692905769165549522552239497536495542740485060767977670166010469992722323086557889421341560218235545214
129 874692411205954576187275304059048244702160675518576893242820534613727339043536250044843360932585418835425423
130 5978609608566063394655066741384186113426619663477829800975785388238928454340397556303193914938367369892288417
131 40864391177646006746932342050692205739249276270795190111111505690410994076930653799830668127627532814726019502
132 279312177186995017414740474621396941157617634391305184538283805449596574864064329879728974484972188805403902984
133 1909126505416187165875822543201781320631184528971033240860531541737557512681334915955234242766923922305630861840
134 13049069504916412205389376313400442180135851766035005279912855787646210610900567724570183235489140211042601612562
135 89191687644093102062514165960941426286483126856868205483507333051164450280711447077414827724093191568374726201799
136 609634054121963442934169563134319560406630792246620253762741808248359469341774493140704607214690725882419206871899
137 4166909380930350992393295491339137908378868387268287329745365293004842050016304762428040054236745451983274134239976
138 28481239969268018005514182666628542208790116601214192708063351274760403374325972561038026811574838611290662285491142
139 194672107317562288589901010970370593258954819341207591796786091661950522121033318480188060926187846070056927600168769
140 1330603211389411817886143422698044802305411202664680564105860708957807924953834258634758481976008770618889216674724018
141 9094805262839472443662506937504175152916641713947444671175701400354861829178922908814096447634279137784569411401200494
142 62163898343970869051176772073295689264439653233235153434870127875733222069863421557496924829556053737076964641181454425
143 424896426656755365068668894799002408141963282087478071871644860391797694231430683651375612102879340801774198832807068743
144 2904209327200107393908684319092569091667925958424703935199797867733488368185633438519915597902128184251568454411945834531
145 19850559541207201369814429634785877113606136229056727013918070874801547809533246432932862375376404079601696061576711083247
146 135680548371113195211637372654432746456380487392449647336053141258686615834512473664717939417551261862070488098627719755974
147 927390039966925882132565491036802180099906503509764494483552679594735511288635179326716307480001717045024783834166701301272
148 6338803141312805789844242652170787684583226049114857799607376621669974544043799350084469799968398155420881920517421709666320
149 43326349791022207331982141819293210637521039055619552805357117946532979010004131079919287050426818986811460126843308786425160
150 296139909122534435597014985527956597903988050870623561126173142793858482739853300139946298327388256223314874381106331531534376
151 2024145726517568680692726221700171665510520466931593892963646611034813744357763649172963688501857252140982165267825077290178056
152 13835237318466397603499864574976283879272000255632661202989667926527256701817583000820424074420298587382149711309285760124203967
153 94565222824940658836759720435542352007637782737083610061367228341115822266232004765853381226766242078347409062072288959607259621
154 646362701418550096138277941175117849532221989223537539176603789667409267675805763302580783377938136542025239885785429377541117401
155 4417953337438751094224192266595552209804081423593769175126842427447211143802057065240279909990543886254032774798115804817006048570
156 30197150375400729089722090346319983822218532849134383534585330473058981756404831507495790862819506291962234268902223557750876669316
157 206400525570785570650069008142964587979475276974525070401879298341168630073232580971102343222115380915962897734621162717820579113855
158 1410768116404797436071643300951524872176803716030323122303227901462575659574859047510355287895423975390716093878886910422474990811229
159 9642740360085823596669672803956740375164001372470773740123306830602796411526800552342829201022391958251756611926419542626023986486708
160 65909089219413751483422077031787062497488782778280180649383514462427434611561573251783086887528793623428053433208578629214361764652835
161 450495178706022826929949465629422462282502682954192221485419678552413342487203131691481240077493098104622088890305501008416799292049054
162 3079179342954613617060014248943357847219434181345230220715139642896174013816947008608813654517328403690331081784163062049938653152272055
163 21046496997619581018454607184128019678793541077397348198790724046377996676476055052130642249660037830842610143003522464007525967203743054
164 143854899807743706365141237726422452537073628761191554212293598933619103621963166672769346994949687756903160855166442049283182785340842251
165 983262544880345507730099583106462573521680365061449566193677008251563210883356346667152456463274185270432112833184859538316869993600486631
166 6720697268265938885898146360453529086075803138144361539190071753112905716858870128707587505874247601543560198002852479573710142413016197271
167 45936634123670171902539197784545050877393353609107822975071789339722464053894523094661416501916597349306657378415517552499978446326221890686
168 313981462098560185088231518253097593979797978469358188642620753555537367001880127296358782656403834135395601280097288633079469918071621870814
169 2146094515243361288449906268551418468099520749109400428979136153697604362644764144201817985456206588512887122455068885444985464169013157096423
170 14668769415793984837561921116755520080538279199335035020581862525225152272692232003995386750140813096164218399424863584661660326844659998907359
171 100262497595234286626828274370179689887166060903060416222218434958248429196372048718967899066141430758142533049030799553801432964251614800264456
172 685304141001131144520338215957215932909996382266974058127440875995427076640087174678558951481185867949190178913503645704785858883807172716568150
173 4684121949258337842539280177339026287825373261769462583834927820250916030024311604350074571778284057862213034749008940718646346356852366012645105
174 32016439304556187265485603137194327488999466349248578277428247694163366648407158885018800293371059994930312297089289428983548192340029883447008449
175 218835546308659261006264567720949390535114517982599720807005701152997414628086969849487304898021778698972358767853940612424065952621834893499870843
176 1495762719666155282391513374493899355760155442827294865427816774360609038544452235511937790496323008484649187023072018811078436414855278018775181964
177 10223686925100631427670011326181130548914217736073374912080416949862156771944521267125289902840316744174082603032011284788025825337364706921864250724
178 69879916759660011534868155334553961964346654596731712205686495976600260623197711549257575960044346608174026184417756810808523138341798744291761837078
179 477636179796159686861488334400085761173298147873866274561859315930893826720168173044233030014722999188129835497903909017360059395414193232222005728933
180 3264690784262166889575543517509943383133433543741914847101626699548034222514539982105114038674432714458389496179282510465811412687155200526220000089796
181 22314486145909035107657333004726778643352528094739986045100177394198899281177948706089655347712862076246211439254907982957536404758528419502345014933058
182 152521731723055617773603079014888337974117053008288468221356477835223353116669809618157797816353883631077710319849978071413009858075652597875245824472292
183 1042501202837000403359981209126582895872567913709237342071589724002308192496581544474178138109023595095480319332458010209497584104905460937776511279114582
184 7125599385994301309220395355238669238962079331066967947499369356618150300903331051732604308105750426625012018632999115399759613831586990874124290847003922
185 48704180361143550234236870579367220709911853214546519080623452162473758782947595590234094815765173970506869501595535647629300796886077816164665172017450014
186 332897915831932537108910742807294924201169311464835187107863152799319611398009030197383270445362830495704034512317970707846853796933747530615238888567914286
187 2275390357531979551923703063814853057673829380939838478022136827880073833516456847698200801142246961918209851187284176797324022458819659286963306867950631265
188 15552519354802395951211287160477401602820932398578138389304459763171874074618000700977005179118006540135136402604150066110745928212228128450417150506417539304
189 106303016306995847682494804040914720122680063392051873590391732001303562859564004792531834212978291065404436319754976740730571331143056404393038324718100205932
190 726591687055257972363587697994515793383655638704740499264651312246677844027881603234080846001142266691994978037698236409140910958661593536508479728647319333202
191 4966326432103905150085582547429410536231288737243092532672855259022561843401737859073631724831375515250571916737867549322965964070863380023867254866944278984632
192 33945335006754837847398902103153975380763632244071292459407632342208914621216592413033225130603871506232928474809765890241823018883279330835063611598361804105539
193 232019740239400240317479677177137650104819292281934836161258375427143698191515392888481526197686699539994973692559345744780562578507385873913009983410578555392805
194 1585877996197310009640207012727820969429548521770105689528181707120044588863646227334108665436686714611678734190576101785174290838601421312537256981476556869846632
195 10839633801105820929117850608919800231195616771500738579577498426128047521416107928648754655041295698672027937543657663546568196933895547015266468785435976277895270
196 74089974905898835725060806714710847903357762527786283212768360499641238391865861931116054684817385919315287002246458688823837646620283170402834144283021942252917815
197 506412345866953348629910823534548666770320085461891080322215985592767712476608033371872816931134661594270792885765855198156864807886253640649127284998173171376750000
198 3461378740810623189291897797764989436617579768533713514105779602883125235285468023672113807364998441944573193526397200638492384452157857462323467562425616653166153768
199 23658867887244337631922127117227798863804957250520304685157855514216048692830825284763108403747231530484751462671789753783630466510368838347323208307555414746416739235
200 161710714608189594721369312362728206413640523777821697319297739627269957049168798333609002301774372958473421201760568921290302343610144851415634200067707430844288051630
201 1105308814594221967858835710764909953618046090722455973994730532141260379023182782985754886030068323496968114126523666737513300913215654675900578178961924634549679141501
202 7554895657840427475588717481241486907457464216401446615762354282469677585844412437430508321509749943674402429252619701281274935795574884308072076442217702405220334667068
203 51638463067726370522817687708172430720702639586152206892219106089746167467258837443664234992621460095617706977903537403784695772684008527668476265926060876059479256361313
204 352954029911667924570411473469571861799312533179789826572315604533574027211112872479493729703525108074445175563311539353884931397728502519852978836356860853208012272473255
205 2412475891613937848861356323180938396092723001285808336464065106006511049054640364898894167672330387163423019547926029068427034939785798710555241254633829874997576610262083
206 16489512611812414413009747470366656389284636118978006491756964111799532040057248696737712482920756560071359612937551167401672812317100073809330679411526349144745799638709883
207 112707458391726285725352448562012482177540267973441981598199793453937734289038801584478602649017101243000964232199313203181562076228908199838147052658042503978977332354210307
208 770366685551568177067306590688963406480555062436178246070041874689160745129371457192852090816257964884294749311516214900264277168648991222381553004511593250387365600259494595
209 5265532899739971744923296460689020490259493114373182631420025633835411779511568524285190338722647315928378059656017525203759879486318048684302065872034344304550095820579537395
210 35990440965645929276817669670468539087800336539999405757696395947875570141055574956011826737031481199620628284535423698361523604876229604132838692039800932225923868513592743919