1 0
2 0
3 638
4 9284
5 112320
6 1282388
7 13907664
8 146131060
9 1503637694
10 15223224224
11 152175478036
12 1505762808388
13 14774737843360
14 143953529386540
15 1394189557409864
16 13433205796090216
17 128850654080499482
18 1231063246293913416
19 11720808595007451458
20 111245612146567858000
21 1052920342475228619346
22 9940636701371505793216
23 93635614452460607321284
24 880165940300064824423092
25 8257751478179265839288936
26 77339340551216446132418568
27 723169656775027791219051792
28 6752022710684911572932741784
29 62954773978765690768317919712
30 586228131533706232829544904556
31 5452374686820438328950356460224
32 50654716708735466767225190007524
33 470110663119257361123993966061734
34 4358673366921978613145421355375072
35 40374582529370922443254943173071744
36 373666812006349166194684258562517916
37 3455453599664086531698258611392752810
38 31929285643514965730317604291777863368
39 294818621523968479826532072918061121644
40 2720312294791699973178242416422715235076
41 25083958417623269951185681782242020529286
42 231153784992597795132760972536106196309544
43 2128858144294044546969864655845896206388732
44 19595007465431854627808472094062394035498632
45 180263796467348943445149538837608410954083916
46 1657473409854819681081466676731583203042290372
47 15232441154376654692612855359358768063699632194
48 139922190870468088218104491104257349775909492528
49 1284714164682707910079448007657104626929310868696
50 11790640528363400453610670619152581813337725553328
51 108165037138278841742523798341130993576702972989162
52 991887050004357413718667302174459988929483575718880
53 9092223896254722679948365840972784252135046289714058
54 83313809743385093867843652164147505631880355624096456
55 763148166255965384188124636030489888430012808341338580
56 6987976395659652329657612853666628114039327195794033016
57 63966129665709168645625328551587266795881785551006318094
58 585342286696853724647588011394526823421940400638341273684
59 5354707354003730389212363370461740190685873376346395566414
60 48970234378375834556990970521976361856819122312593913840128
61 447716994807726407134502683737116121011774420657482093093278
62 4092173806091119018200324570740368601033563589315052903417544
63 37392766037276325318306441566587974888964077493291759589243684
64 341592156655940180193309975882245292973563224654094536323884936
65 3119740960869346373374100807696054808520719906215032735887059554
66 28485439877138913770272765909561728361523596350437014800701440532
67 260030519411937724947021720950071750618018491514927985842807940018
68 2373153420429481885696641612807408461734874980583444755620610557524
69 21653612937059824986585421799397001775744025608055492201442124762432
70 197533526961690560352307391343128217274608400067110043962095547458072
71 1801606219185285354943069633223987759462983108940836112982567540700654
72 16428205519102647487309344510867867840329075835511600354787572504885608
73 149773186292970190673064749379884528566139891673358607975631720401304382
74 1365193088913566748518672862902854164162333882958089862445472116257069032
75 12441491551251748233807465366827592713636094871118756879170978277166980956
76 113363009444612814664896513658879208938111294104924563761804119869425933376
77 1032744618030265790179065252333241045157535179303179842650699474326091917424
78 9406741165455750023168925825985399546295287347949058381400893924878158274960
79 85666707060672437521286503441043645025782985787857872683560872827094124196946
80 780033848931152381134891481742441678017253829806691117868237635839697699349864
81 7101418729142315964104696328465625864872872082613809177693447751230050907484240
82 64641112666771920883005315229317112029410663060559070699049447787864872193791944
83 588309992061250557667220872140620464653734427827349475973050645063447848644419522
84 5353513889158162120889973737373539007020168475289841383699037263006867850779135328
85 48708920119297783121619538155524198580341733887407135808529158206130566554523887578
86 443114970780514938395343886372458063177103233969396129232990678373099587568282928820
87 4030548412746199220124028560569540337860470323100439222689761842301251436505464369100
88 36656673498437025156235256906857164435134740200218825614256844979507169344729388391708
89 333337747222562578421052375589519796276849143092746555802092616949368941228855158113338
90 3030817427870986248498667529500311427199805011328286934383632602841139886673399723789288
91 27553714037006378658218722431544454719358387010639297288897405483864984454092986023985372
92 250464871450312959006851956809953262067188600702328637142327196978221772798187937553432380
93 2276465010241627358481473629901357997055081047073154040425782214778530275107257523833253032
94 20688249830335234299052598884500048474604868566924916792145949888253056137812411361975732892
95 187990646256522901811163937163173820378636407565925673508388089115302058181297212388758966886
96 1708045795877256995854430874879542194218569970173559357565016032527490224965181938058584014376
97 15517244143130982742251345954364224266344147514353819742839241742798042684162497788469793315704
98 140955649695988983182280266371932882170821374412943873245648835155162950640332844231659927995640
99 1280277646114937368610909946289666715418983503287768307316718279468130141788463250417908872907570
100 11627344961894821073691077621846993860594707442498429230296819242128446492978336154753267660630436
101 105587518301279235869869366569011307442789780475130477024802236550265643903473629108551237805523206
102 958740605731545160721488536861517211406032326232002619838944872607821344089276954424328564855768584
103 8704564184195144612189316214058069326898656345067254475265887587740547719571603854432343726013553234
104 79022569313042413330107238763121778664666853553246326247640288690370933252523028121337169040769040188
105 717322200453317302685735479056494962575418997457021680080793261151339619835914484690700802429732104856
106 6510842576766872997104940417723058968301379370508149390754596780795147945464474970995090697412872655728
107 59090909844725765884509771917065894631098110378837728627018552071122675876421440749569869582612473051976
108 536247721334394257182487800673301040408999798883799442513750400720578827091984407986776809696279147403956
109 4866001779945466802618397576592044177294589964994088186158095211448085202266691367912112032083089469743656
110 44151126468471068840352141089922656995256457867572339257781098496085029612797193868939584646462429704753448
111 400566583712408638628702356606670996491522442016899594804014832426850822924540895383512790657633994320109820
112 3633889440445919440010680839308108587685595164123272272183802018111396787544158528795402485140208387649592268
113 32963507274135192539001841646559586015359949499510464730707159813936750650088390512242065435888124997914208132
114 298992611144173360480269474288957709062124844200004069495713387954060427225799778744884426590018812452561827052
115 2711773718440401609640214696776585378411310712630727521152962473590172413510121024107764999050087944985973306494
116 24593083439290370347266730919469119011017303918987652981160612770475196755130788843481972829956072777230403094544
117 223017859513265069550743741979500256306199968345596115917926023487665782943800624046366938927100056885301627223082
118 2022246032148181848300005358514467714286119533546967749214920932845043671112333279695972902496468656860705986799524
119 18335661375366309793992013194155649097546772427494057724661266561306784802108913213118429421394135043095044760952414
120 166237095777435699227628148734107500114122646972542452661933616566832255514590596774387501319377590390928404503910820
121 1507053272972227767356054201962893744190374701282499990884661284444454076862805196188868202185081555037980549938291526
122 13661521632226224840302156206245444810192967643015014369974515137141070099139097459642876772399531153557834077794414544
123 123833985093615348673705462177941151540780694424210349561856574070390550655332385745274476165958673054974573487881940074
124 1122409708652281521636122026083312801174759726148817304695655923737885972644423513883604699181575694643945228583904680796
125 10172653311161871775326854391500525643683584396412310477248521569465672834430613281241521512104424205878492322179173353996
126 92191057896953145241614709913436321698878730623925190189614958704172446400028919765489458314950246216102173257221592481040
127 835440509262230025345188883523123702542246202191085543878993277125595195807153000156692804286130462654570614790065288819290
128 7570331152093573053269370614517133323512530167621070516968564955603606424147225804982620065276467366957983397000800082297924
129 68594180424140100752585810940528164287764735261182301399899401214138120057526290688024781968578526477780217807321316430793236
130 621488549473451170323611405417557471399070069956024083076183490384651267418026917780932143753440769058392167819685313101926104
131 5630576552924008885807693178422946377268992091420874318727724108910515554482999098215575083167571296023938569101591690155057636
132 51009008287064829264597695020491400489974633881293330317625514769420368730163003719922810436461950752512400042187468448332310992
133 462078286097011582959954920149753367140321742683712081673917163437527939662472009250179261795223460696334079481628162301812334426
134 4185615127047742551108549749162844102152217510748935789388966087835449957185122758058247365095606502589296488151840880952056193236
135 37912152930459367612036523818649191410721107561566755423535775228774048529243236650069934126839108592238238888873247746745018734962
136 343378732625680775561232179386356357548235219780866689595057342282392117455340136921235610687849975662372816724609024482290436805480
137 3109886125592179885932546318420424497902162921121640012726641246411186182461664020064396108199395801541467314856293549206812763141834
138 28163853560838168042254283206204143103415598413160597064271434826994207389739857279252810732295868925614024362673303629335295004702476
139 255044820102600506220907897949609048403580944533937420462583060917923439083875383573588224463710355118942675776495797499362656344568996
140 2309500770510454056610031306294798472095693477217891883892291104185295556854938763498095456691307947496081537915346101529990196500146764
141 20912079281137697077087162394951003589780540529641505695448634485636346208300730732170528316477085123251105537245577914489275616690071444
142 189345131852492386928424917931847659727513502022396533910046343329039726064050146431048850327156443251049318187744870230553837329837010512
143 1714309398110042394234651316220547207951371575988614076773910724823544843851184643530053584467439719766434950736799465074672399329925403520
144 15520392879570672432733433587101769289807125332367514570533043164551147542965939558145046878680602093365693217707694428182726739467083591728
145 140506028496372030604000981576402153511200212393975189749512313254404498577447810955258204506816654266707983055857147345229480902560593377908
146 1271938881157655446017987482023127717364742845647653435720838725285079412865309030106171229806581282300218165224636980813640090261793057419100
147 11513751547861796856558774445172061008912974598897993125787020092673265420412175996473014361418566756347417246753773484984701778364183453372070
148 104219040889321088785709043452229334315561202479034590955290694942693196456431867404072236150868951744252661693594941675435381813910499242577240
149 943315944213031343233728633682520063850847543569979888717941040329567637347774973107822853221724393562640836587798810784248618221705670054689704
150 8537828633454621048579276558479917398049836631895221020664487934934812620947585433698454581015602320749826712646177721213399928453331457322901636
151 77271281241929116849318018636347637812252789210837962344153986533178781657856043375588972285480733036986498784313863937680724672929278018175235418
152 699309574877111611109528490214541587333004603476135557218346072694320957168566842284036051564351482754801375398210037407482622992489250582288969764
153 6328514396956949524855767585425128113228683116411267658648958795714870483417102460563029732180793655887923578233288094669336870568156605641421218580
154 57268427335624694443455742873211608842062360713309292568480381695526547570831516581403909324902188250645367914622679731747286525514206777009263908956
155 518215231257526970366278682294901253620023925787893287688926792561684335710037844775903621271384106785236299246021418888976010126384731798165487668276
156 4689070500760114490197026242767820312006621430068681695312339183833929076098802733670304773921578078923358125966883703924813742249767661965298720070392
157 42427286787060097759221349821862413966337082052481663556297576092651348795651627042576255964670999975332244144698389328325952607284121312053179278213072
158 383871523550143477815702645821261875023130902368005290874572593285983877013670908297577246459040409568347724901280490486174370563061410773447385074239312
159 3473032917117298575967416165430956664771169421175293605863724797231036296767505576731158929114427978183536653459879113335558742310294199763213818749513924
160 31420601285421890664190074058017742603195245510015721141700721091712312364725507076309685727586574395662049260123588945351293682512718585476434317012149628
161 284251582609409307386994456194045820979273546614566378004554782412144100459952755048718597838894598300846101810372744460190653403290624368788469153848784550
162 2571427669443562430089561522496780415041973914358590219667728845536120337874571793797921529690327725876935051097793438417051179548013926236177660379991109932
163 23261031330144815839230066078055235552285395683448533248804676757347960126337624586421021237461614977267826183086727900238027548720428178533197506864769261574
164 210410330384428404233400907357019461609005097779638256068522990207143104221075864996547323093955013042250903079493973719402733993134978770212769706204777698268
165 1903219117926834777032786730381853009805836113475496125110335095897601003225399430198770665316989248137313059452515981018869878347334550256101916213943263498620
166 17214498097483950364769365344324869129585064056702025914492402368898804306680466604103329903112970576760478249181300723332961001263292457368863786068006931085076
167 155698337036103555533132214325095938084597727917996479563760819405505646203860096185336328593188216131077283743461612844185266035866043255937219174449470220646664
168 1408178828101892994055387961182978696727594176850479735241621584873478548328243513059753467988574326576624996072776988716631716221769896289186490042171833110624672
169 12735501831280138702630259452209087178512294127237305926128827738708938872703202864247425140567988240069922549968125458324169902421056472394081416124721363417994778
170 115175184244773345179361757892279517628725372309177886456870951769260493439113295315127003650806792019360335697044183090600623782782734949682651174980223442537916276
171 1041565416229684203527571176827995925733334022630903091955741773923203847490596396150106368357586210400013374534322106933643299393562822107331531731726284936275372656
172 9418877489864260390755568357293892511814966275206775693613118916592241088055460430446351845105172507921965916804721465838742649515275852474850189714664596563124656948
173 85172007087692438221300909593554439206350669866222233254495333186326900516380369927092452860168033157935642641568733857718634564200330731688304815436737805738984558926
174 770158164956009515676273463717918636322626411999845220093352561323627340001748281624322246967440944282595260611175688668730891786264172684744744589924658316617847347140
175 6963834558155126002185050883103821203762195877464156536226624157986612290323138991198667807007662410107069205076796583264485681110747900058990644535547298711893934271232
176 62965493379842945960246872406978668944005023770060647732762984191236792600766677452431816177128073602390615743794294823053998170880583550926922152662481516393346338147864
177 569301836903857057808960350870505367391727420483411299777611805644174597379262652211920179986631690113934124067628578596371763535209239511116965466706240140259017730821626
178 5147170197091114433487638517629243791310768186575702703211581997904772837781395080321131805311801961242552504728712348609254385321079924246171651739668140041908615526705920
179 46535094518241356589874141113823011744016749230402015686977541652116945896874912494102310434575046255216299414738133568626917362647496315536297084838616440000104610463995722
180 420706241204947132009326787344685363536426060398454245173887239554711781591884384219861383388048788813018863241256454195272376297591551438462333907933359387731058248101414704
181 3803327690196811147178016595836007464962116240313014648163035883685431509388749700820575543797536071487430772046357051716532108847370760424120812003336003925780877290562483030
182 34382315572592004272279053788408154361152282630029151557542234766544652089706050655562055951883361649370617840280119477939173064876773224217712591144502285316570754111874228032
183 310808747388425345153167107683822964547161553368177592453034327784724740687019332390047172634157735686812123415991003194025182803772198866691872207788501280090877664788765043994
184 2809559433693822078161498082716001905474154644613699137219508359288786209155478963274660774446751013800888136925447015633336244787298442626575301265214401970543549018467043917124
185 25396287615798684202152263370378753609241216660942916286307384425786098700386147032097680078279868526159747728670549806446802497366874269346169448016223149014525711048248977033028
186 229556404300125241952355125462788604421621255137993468922270743610990720839053322594511360808466074029458867324247109911908114429174525074835915179839428222155522581286412042337964
187 2074893890505435260033345593079353623463661354920913368324228096351689030499443279546281723614350110196432457570854291253497434166612449855807086714748486911884004701211093354499492
188 18753822811029551865155503261793329882486269625444142914088098247533361748914729810113807382145357272780584943811851898024438836426172112975045538539393362499767250498534997853611544
189 169500622298757318720019368010435064405554472291877855095573542261482321378899698350284066779980407564242221655707828982778015042468872273132192542334736526691867040057397652995093854
190 1531935532654510544762826894215754423721094089593870351068772281698374630267454908233428566812158212304453486594746802053378395663391317216877129894720224654673806999789724473643244304
191 13845145239352785506641787939025946523700389205082966357608681544449810226050174583221686619104399463412405006451655952343179873881666235593415928741396706958002353926392244255956508524
192 125124542903298280755885513122734061136171537560944044018151895402561677001758274433847238192924032541481034843304925740510622060025786735027858750109841535213149892816075418722029948528
193 1130773388481839964227293309138105284560117741161941318580672097156137775225923236752853474615765794617854296138233335703986826389857667163092286363345998539249665974042481935318702127190
194 10218728622281473282476489647554140269414196742269701561906733091318131606755026305284968550404500024449417547424989668170850666519670223876838928324392415034308977410343987749147701397572
195 92343532788171814761331208662941251021198507644646511481296215522513326359310507511185976207054144062549223915581394840724529240170781268282843265271646678709132383202059025787993022307682
196 834458144748224346446236104920824217181707349809677999692388275014856001843523864952035468726899188767446198586437741482717337960921799554767322770115939600750787457645211536592356809106908
197 7540344736433237190775169794170049135940686079879091630965427242992319613317964100346791164630646669026763849302216581269589295333307238422990173732295732526725229938229166560589192084833088
198 68134415281729356912260912291885261794919704743665195185942823639269656092348679795015176397418260179420363329382288490916920077812670021498088133860889705030524824993108487641203896487933308
199 615645439682598661461296382641891284552032031403683746375301095861548345877329846295639006812922052208383290589611532902961583727429189719709823004017416882176009254192973781971847024158689938
200 5562675365257914490642526690360972137105114476010291179318712803800902499339996575514145696331041164789040906256310039508837585303988645234560831807019797227395209566743729372763836696857568060
201 50260382608055571304296434577967951150833459464861012250042234879039137421343095085091182275896395355612862121388778162326671795601114655566470564648628151024002634204521190331663136514288028666
202 454105749814264789071840959589849062905245475543884788816390199987757060926544304547011800126301332562761528144875614590010827874569319848283961603814839562213681201271076169180011568150428335596
203 4102772681030430062575379909154290115929535065016049353840059324745637206630658213862246817927151397349009251286870584817938971470548121681817458884907060047315698565876550454843300506897253620068
204 37066984720073156962338196146084523993374536597385852341935642059706952503046264750588602363806887071553492141322364638939571807880560411427419197802079177960027588696417474922519050880873836268332
205 334877923100497150611042567055816686097688307907286813409934847132612669675065977506333064939219678325043096560672555149483199625302116768861913270662219155982095801499064016163730529062636014565856
206 3025347970941170626191075994386325452423252981261553773616911607535618341823799800357719519320269536174604762844012356856089646777784557224973395485401669350182924458017481319424492902884064236260544
207 27330892209863496791495593091920170653029433745587353300128799555122739356456093054364004770817442190299580638803784978250554447231675198311219932677898261630926111560016044777145862951898711859174088
208 246900542684307713028983449512509137742589660324653211962294778961652368642218190505734560915273288107297774740178828021955482560665876954086429617453235527290766853750007122779850813457570317760652524
209 2230386552389414743897810597956896036794210432038642943749894185424371519588526950827385344472858718746565088817464593375062507852543220241765568028276161535421230435477295781767601523665093056568877078
210 20147825787576138850522567298086849726758377746006052371272633981674092459842812998474163308673356524473954488320382326424344221840007496556440730238788443697438216590020624316032415900804297533977561240