1 0
2 42
3 222
4 1764
5 12458
6 90684
7 654864
8 4738970
9 34274630
10 247928860
11 1793345580
12 12971955294
13 93830864024
14 678713206224
15 4909381705850
16 35511361462492
17 256866719859442
18 1858011331955384
19 13439678399558656
20 97214130194552336
21 703185509942468356
22 5086399069893494160
23 36791792681000323490
24 266128549899989135550
25 1925005549088754082256
26 13924272181302526463194
27 100719375001683053798468
28 728540233101129982611248
29 5269799095141113958466406
30 38118392425549411251135978
31 275724333105581897272578032
32 1994415373497276577068547636
33 14426338935124456219033949902
34 104351008238641629094888501300
35 754809170184459724004329790628
36 5459811965511768323965225636870
37 39492825307700810265453952725704
38 285666110964387164973539678402950
39 2066327904314436619867037850550852
40 14946508683631636961709842554528760
41 108113587085295954203958604769024588
42 782025284958375992364854840982003640
43 5656676120011979482792708687614170752
44 40916816044403096725862544523312679730
45 295966358987506810835682501186187785902
46 2140833381494349948177406833067522198516
47 15485434165556617742065376771280299217098
48 112011833040646678035920667746905208977332
49 810222729759332032236378354161990244981160
50 5860638595035295014506582845953044245236682
51 42392151540626007411403920977545610832663598
52 306638002514908050041969002035254161204172076
53 2218025298768411020512941401799276279836040140
54 16043791655398346528324564673119214317484252854
55 116050637846536873620540302891314670489343792768
56 839436888352790679623554729030087617867758032480
57 6071955334353584625773478885196756980707253147354
58 43920683131678321019341205222345845230267615870228
59 317694432934865317816093173297485532684770492229266
60 2298000520966597601674058570694135465105875093796424
61 16622281812050011674233530666241575318789732126923608
62 120235069626089418679639983087943991843490491338197440
63 869704420334795544379110018168480114609053689319001196
64 6290891510289914841265065016698118761988704563823837600
65 45504328906369222728964496943266300129434982955624372898
66 329149524488239710509393191328959480627819895281508127518
67 2380859405568996074614962547843078482248500195296674469584
68 17221630558025869782159299187249625924498941064058235530330
69 124570379243477577048734425461181110038943815933945735316572
70 901063307134527537095661363163177781279380836999742323178280
71 6517721856471936867453015277006852126973564811260659823056326
72 47145076113935777246924156593427965847718855192415322869322098
73 341017651678669450351053280273658652019881304996473050803762816
74 2466705928640103746353930963531038247854561413520541887645629908
75 17842589990390309310191208677946270370843188745053531694849904406
76 129062006893009495357252423807055940515078392769091805614999042156
77 933552899675573170802651623567675945884130151463004138976712764452
78 6752731012583345960118985958013457544468343866156421712900009866822
79 48844983657756859869283715372356444545751133369845741753917292987904
80 353313707310518677258238225579263902822961861340848784629323566892438
81 2555647815303937705946138062895418848970889090197797940008213263863172
82 18485939324532235785455385562114683386149036436755422256725018820197024
83 133715588925794974805994465682524450451785256754688758002893051532248076
84 967213967755712721202369205515512286928105555037834142092620361355393200
85 6996213881546026132277612711279861284089783410466496815377756971280869888
86 50606184678982800338255619902608949997839420982451211442994828113704853938
87 366053121177219616873967024089582641595975629514527904601425850907599863774
88 2647796674923677858889456941941318935806039529135551799574430176515455102500
89 19152485871969080667034238768181566499877812915545802045515353587462038677930
90 138536964922561009709799639174249336772915285458159568980258669106583001194796
91 1002088751207192826108299651552024879233228548216603615774989941651884295894912
92 7248475999581092773724989877716321656776950221979670346187505128477849483099386
93 52430889233322825647396321357611776001940848735751445668500529463302028214467606
94 379251879423459324784739057852963263064412059756938531017985700434057450788121564
95 2743268141155475280722570932958098343529588641700399835902417962545164679810792908
96 19843066053407438218724824086028876761638093798883250718620721495150041929878553422
97 143532185021491466015451502633469356376043186735742436055600764241949186990895268872
98 1038221012901682358393373782035318937153713317174323018060967827875808647183590407984
99 7509833919613206930664431333701421093423660615065538307820074402999722221544032810298
100 54321387064349287679927542332773194374199566039547777624844163466611364035450623148012
101 392926544605507785560132164701155236658652227898606311819593685902759928843126158537746
102 2842182017052173413817734716461619750956892930040857935688788518890875681317320510426264
103 20558546448331576783916331164221884544265782203406084532645371809830294388711549079966192
104 148707517510286291872517484939584234403639382899794151456315413032187709812558328621548368
105 1075656093666425220766799124216050571827755644423444507954832246004614131583943666892296532
106 7780615608499278893823165173964439741132258269097454041860940451401175938638753114951236528
107 56280050476798776343223896995234694812807738104993892369710430673773266948415132099694154306
108 407094276474860212933408200598446591052288118365011576659674000560455347755456776405832007230
109 2944662425399026550652137536729301118952222200850026025372397588118456259086365580098775183984
110 21299824882436908119549052578552997443832970906264165253660232029031751880003608626341458715610
111 154069456691967210106056148570320662347622340440330315415573859154046886487823022258236837932148
112 1114440969180501989837020919677376752179937489049865778731336761491185131990377948699801469017504
113 8061160858580026377360710433070283081037326431669334607987618184196944663608244886123060381766502
114 58309337313475700670110062653918520814813421038357381380740271659212936953201133928497537161828090
115 421772853511274053445383804404411516605983925233804784878354952834336463045002195209613694291630256
116 3050837964470065456090558087497421353964949912597365133504515337999661669197417268296912255589202132
117 22067831554272988462654721287282133958984119639169556596116136211543041780518519747378682522754758494
118 159624731034300355172584014136433419848255909168834825298916415562792805199446572629014181685361878340
119 1154624308922597090682701893942777302274519453663018473169645691857925791208619297578840887385686732900
120 8351821714070825707484590854459164774877716218798615928060300600269585359577980079819437304286316025222
121 60411794039493926656187949150019543790913368946385150537700521709942370035713283834709834286786247739800
122 436980695232221579182085278692084733317168120690231816032158604246236710763849570524541791329565963712710
123 3160841869400562119078658159751534166877029218990637666706175254451761524468246807205740715833816304438724
124 22863530202509827364558264296272945407615895336148167775568006699489158234222351033461631825697796517489672
125 165380311613062215933780009015323733360642672517075360380212036768194945713884196105917981735708427805708716
126 1196256537244242529554484758992108778020485095250727598299109819010128318979843939584137885812354837913371368
127 8652962912826915632750902241829493307310816740775978244721408248537683345952020367346403008315743609019843520
128 62590058937726754531300219717662506276181290437128402121400614147172456827635204854021442040850740735279711378
129 452736885306753245896732994405022750376915405823299761718357384551910272024487068278775587332146504208280905358
130 3274812179378093026342235794954641268244648786714529251960156336163860446560440751436967324560521920386636315188
131 23687919315292256776379465602915919928764155034638644890546953268735002693212509156674518802061875167661863508810
132 171343420859743976958219013143327677703334625897953934435435209669274604835665944771794759641069627966116348141348
133 1239389896645176381804717965718218712023901997271543819678020598706359759863183422056021387300153728527437782233496
134 8964962344037305984473481606296583604401248251645277952092321768260013439594890299555945994199481381290404818757802
135 64846865419475068744071966256322376076685524274660510765140539942986102030984511245584419810333405003188419393073918
136 469061195502776413414001808207487583336374334391369932686641383986042822075724887603857733908259268282055129874688556
137 3392891910862001860696143647398762385516623946834783266353311874736738572544192162288369499317019925065120419956746028
138 24542033383199927373171154272271705159990994456652179581608138962347611039869084632253119150244755180857521718302130982
139 177521541624671377765172973458863279463177587207618387111731684070020122566859887246385454006998328238021806422275091248
140 1284078513330217571606991712112930541146506294317459834223839544731906134899356175447896942750698067563942262382085549504
141 9288211522421731664973883919667867569302180726565965708849004247744609507730497373199794024655076634315617973775703730970
142 67185045454508076287302682075522087261413173508554768661916899869247658380850299469019065954110357549126284617930587440228
143 485974110497799842447954889568957397833002263398285941363943739756131476912384810416300458343767277145896297421121551446514
144 3515229237048627306739477173178494986870494146420022562619490994390548667113351993510449812583467042123821088174835141816488
145 25426944197385217937526377557461068823905431694412295554474732999254474097188720665856375503298444553287188443130484599281096
146 183922426566913010845142619944033357955385616208657667971689098112795775180680694023690243973702820324511239310899604172107840
147 1330378465129921457078556535366288053210326216664316809153637377543283029824043175026940410873876156913329566113519556417685052
148 9623116079525701405972788489560726992095635622410559092817236970614710947696390693345317105990377094956539879610512892485859520
149 69607533124780844539001343728969046583224267196026494407295080315204682412377665301187158740718462553346469213999477135755432066
150 503496853584277908175791077792342488541707952399746070430319814835949363405453821942042770268716624480379262364639229797635680670
151 3641977673807499189769603362443676303294648416174429443701321587761206944155283383462745485614367113446541616775157358757217840816
152 26343762194518035451100507058643772560633269854243932927715341353996922710835550562676288368680934136426491668826357331723056836698
153 190554107882760052103530997267272542777534515278884989350625645807361958426767497699932877908868546970718557442445346555708930720268
154 1378347851870246941683728622702353057922344609712859024041319650400917018365200186984098535142503218293042709712713135935173235469720
155 9970096272730146406044267750755534229489408404193613324742974236091211940306935919091913930352124732278965377930295635592832759125190
156 72117368306288046511082916518220936299168649915588018854991146155252254883487060632951571079316762328930473304224059710631635194280322
157 521651413301811065768202513499653842354947614480062658864800864125455271899178309335592780210728629186506202529890374348088277123907200
158 3773296272321826314683643666435881707816532585230937634086469141073473149554105941731284919584186947374039345312745136622477882130078516
159 27293637850225219504371073180885634013223009830438501499356054102115333432049458418460663482709875842205911177399014659614659894143105958
160 197424907384985276159545197980121664184064968963517823392952314687258471639460035071313405780783968625390068082112316531955390713581114044
161 1428046868279538992441644696608036494270703427662237686718508334022536058740231483466663605603889779440539740268442772071051754818146280676
162 10329587512614403248524408375958358503813535814621179518305835537035262741270000202203531424398026397337511666668679747675157701182572321606
163 74717700483674114034886537961725382681889090828986532697673219492274894504329919903585104234262615756905193332744809635066383339558661345168
164 540460571029622175279904412443499914714556185650223650423508602642303836137502524484502687565140572119116014843548772353748002903427016145814
165 3909349818675012300069127012577650460325674426336922747369030964398328101933747458866614733199736907590941627008986985326145278438381086170628
166 28277763122773118436340558285814287103016151203373113096832081572557159650346580380115196803227408553783854886921460684313571656978162828657200
167 204543446945529386829103446587702841144420214875256231583611457349738920947091327435426758127602211672988749957087097079544038246005059626331052
168 1479537879524314413863595352625541300168637592854239470783749655509720344344768066385018615813739280628338476270260507986218830657491493114687456
169 10702040909334296314171864813151634981677921007219910361950669479011157919365524457390124837464848160530972556171000767758127660194509070553748416
170 77411792702386589741525778458564905597257415317992666926252437001538258885818369563967725165283684976446153825038673529630399323332191600213568978
171 559947929573933302340252085680977782217803085154070171609435544956711745760604036428000375820041324984908834744400756440423581191155885746255748670
172 4050309040633651975639159455567739033967606602895172569956758433174392932295796694737074715420318777183010867797935803144796577213786675485005469988
173 29297372948804952619603694982644272581973983182848629658211035311614586410331649250999706765076053904926003322258200517281748561473820220363599864234
174 211918659314718742488615760487962553465036576905337816233487793930003874549601981236971283456244191370591761890475164236597078864498851796116112177180
175 1532885499468637499129180904301503261753511663636358466425233267781960273963251055845922019184570505067398170271033548223314811719107424014347494903792
176 11087923838700946136600492345003354494194269732217124483769787256335195519095143740864402815380775060328650056607923211873673413521008546624797293224026
177 80203025663332065762706440415853527225134835600250055196916458132483952547091676182674227515358149150254487480985836200697543816618459389585797509724902
178 580137942786116069068017110142160324109703808929121163625217578367925482477187709926072517253060807621463549257632572675522546456562628154267040306308124
179 4196350821886491466319128294584141701157398225213749330770402610644175263409823659347765979017434383388501889379327765656263676944239759361806552181956844
180 30353746793009901628489812115597007855983550288103189260677914924631635287360811032940295557230617530026481350989857175142324339608323305838417869567296830
181 219559799330591049132812029922596581664633549861974753947541832532048420903687539974378515184770170774896762832677852159894102322853657119051228424570701304
182 1588156671755289896265089780049381293979396420886208053193760851724395645989645624705170643905746085328622063721644277734902894459690680764481878922309558160
183 11487720528670651745483200437570173933875733614538740754601044432275716812234799524429717458031531158226550318843441854727050520541416600082208020341848867834
184 83094901965172917468713199715050679995202386071293747563987783460917823114502768884496058917211112734037627934951810383127249138625615005020007071880216847740
185 601055946248782103202793553599313372579340940632010607961724706370201855053034115938856297175663524825349835296988906913100766423387635071971270342922158081714
186 4347658424008191255698448644103216903669791198762039776144034270183460278891901627888872761150589733700922585249554300655989704004240284830402697436058206037880
187 31448210253668528637781331037860833699624115147744078173747778279491636615892841271356702330287733373112719937926030057425922924449828495809759459788773332390624
188 227476455532395123715680902171559231903195779669471266353503687887283800608145344536863419785565784955565944874676006695285658790180344386513785916214371728466448
189 1645420753810479975761104429258392854306464433830664817344192435475821279279402366961989649013933960687757028667020329470830734062485885116337934560700696871185828
190 11901932666981808024834528727286619792163132760907938062125095463503422403689251870259492616925968951213676164353474345677689691696644559383636155188540848385051088
191 86091050499588308668820850000973998542179021686077013976568637441426501052480886286786289356893258721232270304749321756040093924820726129694824635032375160847394146
192 622728189068320245722713129236319014458192912658514966491046470152795548189293980454755512773728702245379529631296550446450949637973437273300362065850275899448362686
193 4504421716426425045878326329449813898166599517278586419719804122861684631864612127105686268797908252600035397374406831327724317517992851049925960362307919627341724560
194 32582136726089272221279904487223794579890728683173927658932300641157181081083975198496269339293912313377776708949729087769198933486561301083567082802986035530619226842
195 235678562192838011088999950321304028317173586266133069098020129608127594365170663186136904095675378466484898758859781824717885694437116622659923224684570649490914969252
196 1704749603877505610529781340739063345618928005418660408280259290949763371057863420481305129967165761935654785810317453715099785600682481543532728199048394791479274610704
197 12331080030701355621951380345886017839157388348284238334595100377140539270788462567892488207776389578504391920804767680304572545564694197561294671787526876951533296945766
198 89195231005014893010441261570449348760703464370743934051632296585348028322377512826439968626486732564996234252839900177042762352226687828349826041562627963554249362312202
199 645181866813775609853649485681688573401630591366090719169109792640446756265223563492970095919824055079417858719475122765857797197963192033318651606304208581253820780317168
200 4666837414680890273963334467228116649143883735974054409264966806723290814872363864441810906149172993406109523756170781103768038118415554396548903875961546003603111341640948
201 33756949126023380739837646967400492139680733823996060451830108445290469456022600520981323225035046799359676569993179506078712706141700414820697544054671467548221932926945774
202 244176411784178205967246249928537895894726087503409611191737100395132825163263903927400983947489206658697301583911131059986592023880732915516099654483638710867373739268359380
203 1766217671188585182988810877812283469822799890111148572692905152942650528457599456244875430243100803199934430946889301420515886796172301987325216911382529980390797198573110564
204 12775701138470754276354219805286439808589966824420447857376476913345521577741521380302285345006107537770336307211951782823959476990488850246502400730546327733896765993795367174
205 92411338784581505694585622473408136588476187069005768900776021094963110875226716194370346834838679810966200047999960651323238609046477609806455426843558520952868215434919603688
206 668445155643404079653518427512444933551707404017438395707790555471381684879277141941836632829771035304217634226094502521254112292765137737482694168850196962669284917786442098310
207 4835109327273211310145456990944407361990369087894338888902161369917333974214773638989790003945371998560295275542139919264226675662152908120270721825921314867389002190945561357124
208 34974121675220928886516247087771823227108849147682091905608501032684661760607611947768465656116154472616044943737346655102966368130627222032942579852882225952426867674067091871000
209 252980667893808146238301536414403375168814446186364891433520415419174102730172621782155951875737628137208567126863912808488260801121894719261796325208256489666162303400819476802188
210 1829902089388009586909772839522858515945230718907098219912305378442805426982207927943441750999278146586278669737119931677232754853385814634854767416318575873796866677628322004257560