1 0
2 4
3 132
4 256
5 5260
6 37636
7 321696
8 2951524
9 26486820
10 229461904
11 2051332140
12 18106931844
13 160285145184
14 1419610292676
15 12571883432500
16 111281907352576
17 985420995488860
18 8724655803209956
19 77248992679400736
20 683971842578913604
21 6055974123211124100
22 53620022207752474384
23 474757879753180139340
24 4203552304796993921124
25 37218682085538688313184
26 329538007069871400063396
27 2917763240314888982610580
28 25834172056823083528938496
29 228738398179241567497710460
30 2025273085430909935130715076
31 17931974424744809729376569376
32 158771529970500658776158395684
33 1405779316561254069777638055780
34 12446913403397512964759414187664
35 110206240467518982407230302114540
36 975777290312600996503658010478404
37 8639631624935849015093731403225184
38 76496179357459739785907264933558916
39 677304972065487335835233801478095860
40 5996927284868053366877028042414294016
41 53097405664589318413723019326805788060
42 470129843896904382047438377816730584996
43 4162577575241548903849057912514299274016
44 36855886293607733821585225316366819381764
45 326325775300148741574443582454371771003460
46 2889321688722693010613939207190118297993744
47 25582348845248627602464371807094803316025740
48 226508725211996573746228849362028763986683684
49 2005531349272258635229090761639816853156831584
50 17757179062966843385965926463836219666216283236
51 157223874056462747571958899624770861533694265940
52 1392076212424717588350261182691116687117170779136
53 12325584729599113134361151716764756456907511209660
54 109131983989520562725695432191487379866107029699716
55 966265714022343185192886515621068800838976023873056
56 8555415158444883826756661218598323581710961638223844
57 75750518176469204324351518176795141865394953650568740
58 670702811930708437547251072865882969340552431147188624
59 5938471085884878008419558191250099555115187268426160940
60 52579828518050197461545807254564541160683050452408104964
61 465547163066739490942607371253945728057874679845213618784
62 4122002051891180644703223481810146311712791529704016748356
63 36496626472534936783301817658263504947921503882769304874420
64 323144852211951872251512110949505267409804674078101361017856
65 2861157471353306796394637499356896925294307467370227502743260
66 25332979992859289185431327905303661768986322830139675507227236
67 224300787965739351915462190042337128846400927878076202997444896
68 1985982047758806376518282213150887920782231414996266181989641924
69 17584087553997822455444365267915953890868271306570995876469865220
70 155691304186558725855267121091841169475051406283993253794801452304
71 1378506682526187357757880481556031433995470560183877518293972488140
72 12205438728243445144072260069887287834852613140559512603820406518244
73 108068199042680336787445630691073516923624926034593558164135827897184
74 956846853632858246924322324946316092271898826799942677249963518954276
75 8472019608150514317207037764446647854662530576371113922175006577722900
76 75012125470631350797710087254594352537630282721951621871166811399218176
77 664165007622085086747899804981095761974816908712669646605760446586596860
78 5880584699900940289070309249504935470978839469011253233459260435673823556
79 52067296554090726531563657412732713303929444994296288150135698237775995936
80 461009152796880126354862880166247290529118383041858081987254099819178084004
81 4081822046237957585803788876563403453304656316750136323248848188968843190500
82 36140868605476811043099247789643957915074029252911553519220378916100999408784
83 319994935781723727343819888148323033735690674275237562117940341393911006015340
84 2833267790094901590963132404876880245108885524668676038733025400134912658787524
85 25086041911191166681061881023979749221704023576869438838725339907875630599769184
86 222114373011299703263381165127263178394521249006924721683291302879299640924628996
87 1966623306811664568957017123392637413620731953731009143308145421474336928108292980
88 17412683287713615896522945982084276968209823627745906500261785733285359838064772096
89 154173673335428148051569081474761720027565696689406768461522160770255516133669778460
90 1365069424223150926533323918103715463388023367817700839801035048368408342909144592676
91 12086463873081525378886750568064055573817861199207308867828702028810886025264769228576
92 107014783543656911563621101731308884776397863774405341776414204123265381956681111646084
93 947519805391677045000983858573057238753698126389410279319792174645227073431389831178180
94 8389436971978966175302021509794988682124436955399896876651988640297627553960636926466064
95 74280930389326764073303543301715293646908268514719167803032015874599893645743883774550540
96 657690931814994047475600567602431929289992022733998030445368921162398638831414815323504804
97 5823262572567726004838838921011334295673050542121963817964884585351598415248011603526137184
98 51559760593760099151190817346164903710913485854229395966144206684448987085243060754858028516
99 456515377652574296571161051310824594616020081799701390954482980790388304231429008284562978260
100 4042033702896875378410146034830965199822562367564701242369276012008682189340689702136641135616
101 35788578556466717527659546408281369015587121803173904033011598129570377636982593409894461856060
102 316875723766093260614462235829100082467797530869026011067933615728583287754233082713287225006596
103 2805649968854158233733553212363563904667957251385012209031254658241702069683445357335371763229216
104 24841510905839968619394302855242723611245941243618102861837684629309329942468517049451457064952164
105 219949270556010648372399820372777615070057481471295772850766209666246721479151359569153077545469860
106 1947453268905157728327906269850867295968864315502381293772366294533648026954954587744363472688736144
107 17242949817392532692531372381277080496468212657709880324725582708404459964263943330519321547050061740
108 152670835882119862779614877066879997315560847304404876147870119505947851563925887276513604592284190084
109 1351763148172860369417667572491421019542195358484726505440598785346157865828404573964061945671942911584
110 11968648748141186670781660633134886419399664377973636286414707142545279406003192339371441042498253296836
111 105971636414268706359662583087146857224603900991381345904331886705511077073161373489985248447663360556340
112 938283674342273223211436861929052077970958511286734536949362607752622133792264827653441056798941017588736
113 8307659325893900034492216402563784711276421545700297539772844433341895969199453044534299378194349090317660
114 73556862772329709138397080051549632718032883924669438451149461356140664847624035597028966278223870304185316
115 651279963303642699867015768918334088810949120356405364795410635247571165843300701781971430446344460250836256
116 5766499203665805224907628937122231783152542171923249922202770068197277147077700746459167392216422238380594244
117 51057171937554646176510618698896202657329540669443277785666920332846704073721089975649669022627350876066347140
118 452065406443450808668371855882535821872409219606404944158830361107824103291710159697920787668907691215911435024
119 4002633204064420617998388659428866204684683603497840488880922160563950933155617768816679810524054617084428836940
120 35439722522283061433283209991949347570181628039390067225260614267109405347115651854369197196311223069462163051364
121 313786916867889684024145925382294365647468634025048857118410595294978200355299785735898597967926680494482202578784
122 2778301357623408357033224189358200417098642022903453470276590785885936987814966478324873336524701097169796311585956
123 24599363513367587930906693500676611645807993244649891166033332037487692872201195397586545611699730947666123281340820
124 217805272852198708456342368909636920155247884427110022889940679654418146020040073447096874678195921397686988173075456
125 1928470094620201622332538881493150500536768829761649401681758238864651314281341884978007710978626542309186859488731260
126 17074870856630442384987422687141554022504939461141233816586658786205073864415813890816600764702244813338300932953136836
127 151182647625151035410543410810187234739174845973086222809311648212861684210977878858406362233843405585361889773513048096
128 1338586577600682984201216487856370055695114318725297719723661948298127431448351871761117033160318616366521955578513932324
129 11851982048729643153413056561026513152636497153939940027661535280560319741717845523858740348200254759227467596767345963620
130 104938657561613097987720508902020613620631797239567635073647547809791810705417287874553345023980737368600574751762325762704
131 929137574251880857950077523262722999927534775670860095692325473746814697864903253428710120821240964375335070312217959644140
132 8226678823100040575684163086751561340407800575894798890848502521414351745547585744646104285742355541622941761501441244504644
133 72839853143314710031474321012275437745875150999634093758498752434496987843950881182922439032743277171176229850321489782489184
134 644931486937561039408218432486750149736821810887905729922535539036206960491161725032008193985935668627829160578746148326335876
135 5710289146590191942892390658121018329933649644802824956496075035550106682643199147758049977906125759212586986135828953523053300
136 50559482360678451623060147022082948784269419937469391563550102547102915598881113519691885565983390499227826346269001587646923776
137 447658812182249320938706194738613088358228911286500530423537614432897191465209815265915714383787530498326288651474627968144904860
138 3963616769151851949487625348705167945039377975868717921062621566561182603309267036998904330808983361504995158399980792850900757156
139 35094267029207634346528461135723198716626894350488247864542616745752976784982446831772799892687607281504663371963348015516015631136
140 310728218707398790771548190867556994927147266206919369034687632561948039961533047621580254814191649600267127415468273046575557254404
141 2751219332226441645902989337964386168582710568246115156431969628375643390574501891006360138366934462736509327868497609511714641816900
142 24359576499050281080273467091124664950794010583034831030511725305902314214829477148871530806846817217046075299675260113919078913863184
143 215682174177250700610851340581047977255662647308231363721047478862451994562878511384421986043769670756623962954222273342206059423091340
144 1909671962467802366194168871660159115747202775026278339441980851592493298733435095023767140786936636543646358677733238384204298426853924
145 16908430277778062716529682117221838705361640816694373281156299343956587514348136348899948242238773189946939903855411194904386490197625184
146 149708965768670444924137294727897202559781193573405579335358964899081338282624574682116918377787581241516906910690003871318628627194314596
147 1325538448177591702551446281779654292755721965004974943841591354011669016102696390066852835604683051100092067829764976076890529757712855380
148 11736452580348770274507300499746150371677098885052219213429543695193446255292601857906766447290310685526470871545370574205569153533922845696
149 103915747868462230671102826143394222526089370617288496297011991678259013421579851293277578777642083789375020153509069117305051773198308246460
150 920080627526457902166492378082159590725118196985790517809382288088893754347102782682927031792796116376010982396123073205182732315151391590276
151 8146487693290254541080462462179265269980602129168624057640051130165907975130308975601789577753490041559588319978416600505043016984875509087776
152 72129832703190099810721731900410885746009377659660340197755491068832344820071583880960218451641742599590976666474983933682037306707412430496484
153 638644893562576261637410264123113703076471713879073195264017702960496832657979443441278183881036729459878600667904557891551709045030495589900580
154 5654627007827726981607799999246443904667010676779336695779718169140482779056613728073122306965759243228241485787137682345741911093135117519064464
155 50066644108416047826575004973371722592884154882354273789347827189560245083058016222177247515908636435739039343412597152154212766935984472497386540
156 443295172043849713441776854721406514333052500840317300181296578616735629424268099098520356552889625679034729743787149131012932734953002445907731204
157 3924980654422441939154620307441408928398778566506588118222868091520092963079869675529141507324524180313560384262910892597378829333279429683965209184
158 34752178929813716775307063142148774440058566715479515360641683106908075301470425372549241797370778544074387908038361324353214182194751721349521218116
159 307699335793924487684439908722249749201067441107178237871791896354277512156991803640753033620908731059258254221413327111067996474164362153247244180660
160 2724401294066708745798004796243920526850629084582404392253651002254209694901697550484856859118975698877767657376409918428805766926243363885540062217216
161 24122126854649230937773694492960380560536638549380222905260304392916158491625108082623884170737580176305954816169450726038924353975631420336161051524060
162 213579770813874074145348548293929696155741071436070356394384873238664464864846820062240460451385369211331927551764228506531788957840186269386310720548196
163 1891057068714279427781133835866979427062955653358740712529526837535437319466822157461340665606481371394710718963942878244170062047037878164389845607344416
164 16743612110393466296830849776952109470733431829659938946862018962281789372376020695169814802805097154749918048196480623753799427553843522442475023640922564
165 148249648908756820137297804665000595063871592712446884352346504048641783697444603774586844080208975624221645633139979464013383931196685744487783657100576260
166 1312617507898849161870489705552916465758652315073360129631630929867580335752907475455164883060943083959174899151820414881185361903920828360566434627830198544
167 11622049257620961197966728472447069817131615204270540221811257171896522504557657851954259325110587758494756266397587246028431236899164698399371056163781697740
168 102902809183752439102094708791412355139033373260581781853892485625411185717761939670761068293900103150189198180921036431169665723737162192454322847905968096484
169 911111965126478567361673955729041580003866416985260647257978108789337117805995486647874182655395330692094064291546658405080925045191847091691061707963009311584
170 8067078241899967898038614045982622632400896494886807274198857913922110679893069287160280262032722580670455469520022997456779183886222448547138148136804097830436
171 71426733323496554098552949346957058936336399521034952628545066565080499680017931727649282905606363752903023761977916842282937769005829307205646493026098419006740
172 632419579962362705021348775942857818284083361328535025842468920284003648235767871575708376579207893199208185389409345618308371080239783374841634927690792932238336
173 5599507446439555227362330497779251881334525383714221661165474282017606196869898651365630442859169946495253179307164949108676490668176048197114737666598465942225660
174 49578609891550216105580008732657472147282195355614270601015967263889516163380461221133263671503220323242678094773524783059686578021757053315993298645775369894990916
175 438974067324700827841495816601426407874748166621186774046294830453694686793141783004359097721392337652453657590297065282425671234925697550654134300876463420994919456
176 3886721152632255000250433816695198515823868121076383331954219822782746967258217975651040446613226767775675881353523588466209802434908578863773276106430085841917364644
177 34413425399785489273766351468220081924442334166037668115563413851678551822676330446305541738911750723381813804968972921947001422127842199097730242580720887361034605540
178 304699977497627537006671623633212129368212181525963065176692172115070100144721077182894243988451274903877342597385072662863769012545414398619934249941735723215826401424
179 2697844669877978610871827182069151866485929647630878026015583732019658241197839786510621273822402792562742749044772550380182872845053307771125339322625559231890568312940
180 23886991796202841516463338153729640073349194674946360032862891699270725884343093679416102753746192929079965297159298848959387033341066250588753214222464997696451454797764
181 211497861030549663074532003231712155343608478119423277928933314165972231389320680047001086430087656965576215028072289699361507106387902928569505943523466043759302117618784
182 1872623627208192305007048610627970547386058560489675216311458046352617366685843209522301367184756526445575339915170824469554225037512922481326619079090223069337155789943556
183 16580400539709671756661426655505145069718083081117385099949312079780563406732712308465141031707576569427888720512735367453944156963042176597503776917427304636733397681007220
184 146804557019850735528141769608625155366563801242987406984126686323757643600422024491816553936934624143283842411055145256474236068946125708675512606335424252883190016896173056
185 1299822516963874327432992359240278952707558235131631159948753078197052450728864551616115699759927520640899012899909336788150253597593315226705135670628090686776714364462719260
186 11508761103225453626728222329079190527818428362831182026635362582879560247940674012731363732207489547942009149802943346520741899116365902412340161226325366060571379211777766436
187 101899744313166377672783590794305795704559105523642010254386278967129367445857697662562485105212632135500241619477329652188010328243905742825125986478825016881386901379741931296
188 902230726483546535492783274484859132721600021866269654290238642034420211184785583364987073988670832365311679739325497052402482247098227108082208043319752447892995123383899822724
189 7988442849368850714637727794241640341550977235579768002367334100516200859513278721611070857368577838269813599240309311792896238286856977877870825094967722666974383986282499982020
190 70730487539869973686652123521445720235350349175918324594489129956832672439638601838349641804655752401113164357919172729066669075204883904333957354091382427780751732510218754393104
191 626254948800561546975056530645311756099385273459085978494554607172526381834184255500572843581594160311488988022209224094037317198481064516717303261451614125276227222814782598800140
192 5544925173548647516679231490190960632621581373707497596144104271496765585153167953250508572470426581338460989228579071441012951466540127637014377040229191237369933631161691596891044
193 49095332881824453290945472309839643592949074915059839966191515698240408349186413447161407300242361424405055335592993932723963665557643996144570954334457269847276272498051159849721184
194 434695083402644683383494797094607827502629777965215785301355386966233032382988865320636021257970812908588773630947424751666387311843798200712426340279008288676916681117662288976437476
195 3848834592674426904690478794153732874262895134231236678957325676834746850368230723200351212572080609861564041428943909375983775042682348179369538667096006408715511276655023630418623700
196 34077973934768446967308865590893512894341880695204503547804576313742428140257703407304786885257667097820087735535035892981819763914230095726250778341074749394468088789516207413018469376
197 301729856021638805451278424410907717226765680096856042125662204113624236401798101598978973974849034523972478908471811512757123132732843441598662683406629986989189527098150713929366412860
198 2671546911477426367585194222293008144501926747856530895973992474984579902700359208527102558522929951998812635876282863578791886125311562857366248477355324370211411926365409135259660010756
199 23654148761840552739862846381415842962212646304581575055326355284970604909723068752588600181903709659980144222845489128306518014405944346836707831213633807822428693936982951265281363106336
200 209436245062174979154372619972007117838802501141123238585083959808891085283749810936877926490638710942883409126636071166367970772891292714980791093167236258451542829977784762306999236424804
201 1854369869208954268640704738445177279944787232765305698384723186309708856060514758323018784867852278285924109239431272771381347877126105812658197981666720201062502161762326811361838386203300
202 16418779905117172351114672343428814840455412038737021149115358072805974980242976311205194092858692990025230484321494324515761198679187806041550016297083513489840544135718385559385762295837584
203 145373551441318764758088005747258594926058575003566424370959205477402724055464464390927776001848208670424698713587496151878184765128408353467562170487899835443001788894668678322921460927367340
204 1287152247657280137667789288694697062217991496303227266247359423812030838714410172245980136954802860985199494976716060420435559252690154509909655707031445915598579842802101798765464410650120324
205 11396577246845024983942010066443754380802793534267737865672728894642601151764919557449900955150047107510395800182116127579970698409461523241939461834949726656389694016724120485802357511990681184
206 100906457009806952207674114245682054006688890447183798463700188162155329266093427408637952220649478839151104632454783619564374121917029315346587061237260336000706964071735894891490803662689120196
207 893436059417820999589517065440071260838324717767934763652920223384329151101342310352593208393241181736215320961765660192863963946691300754640499369495307203454811387997023465724988419451671497780
208 7910573970409698903538879549172824843094482976950790229371818870212855644529872394115060904030725735076812621967071220665251645937952274340870098849732723472944061572642018073939265692794719159296
209 70041028545568088946726850797539719318111143108867932013684523377520883168040114334189506355385521958317563322170705599320362689575141185368060605343294152650207950807235186751136430572322789114460
210 620150408563464699246756647338653240480427397635482237792465198391989198560019134576402615790662006025188195670953144446553039026983304361293042706897272101477967690907061896351390756204456783707876