1 8064
2 125080
3 2053280
4 34601928
5 588663528
6 10079824144
7 172781443608
8 2969800840496
9 51008286679168
10 877838573526604
11 15089751678627080
12 259871199831030144
13 4469550891727670024
14 77017044139316320812
15 1325267730390250363048
16 22848636801460565715736
17 393351764786242769500112
18 6785283049707504762351804
19 116866612585898221108853856
20 2017001098593118026241127860
21 34755929834834233070478412656
22 600167320335553153715576308836
23 10346515051524436304820298774368
24 178757429417007203712560442315848
25 3083069806729787345925977674000632
26 53294026435760369878653457257813772
27 919588714353450879580834545023557312
28 15904217908193243024665667801946226236
29 274549960762664415896348763637704003704
30 4750744447684263338729252950199030458080
31 82046985171304518043895846620007552273296
32 1420438225208736386453298819101425085485448
33 24542167756017064767480051086790211763230528
34 425098610808614745993984215290367108401776848
35 7347970390206801996473200911713139456479390584
36 127338161822187746767692085426588259196904526380
37 2202017573784352144614482982011127683997130665864
38 38178909984351806942564119571409620270678814358508
39 660491755084385642277268186286553578096207499331712
40 11457204242739772390573667720132894578504757212896900
41 198290186377015783153635958053929210157512650791807304
42 3441261967961328486010299281963739563269857281095348692
43 59582107542504158219447582975868211280730485695019947112
44 1034508829263625449292834967730836125097551259374241658380
45 17918622578545900196429423139084744465077875506208790937944
46 311258477428502086983153712127667515880687978138134554119872
47 5393373695268552153285014304590704804221187492228941848780592
48 93728475081159767664686852261271437349675550747115762333318672
49 1624711583268597061814532717634788508803759078893128230180735168
50 28247361908350667256054660143107824679918809999593702410565470092
51 489828917130570142113351616529442023496210756336553785491961039232
52 8519862763906027911480941678446163899770214070115014368052165371076
53 147794148225087973863649126737646637410058569459870975171170506661712
54 2571744700310240539462402155106047406208714022806802493947087526785208
55 44627940621679460031542848252508402450176154575163664936957634011259432
56 776883104440228598417402484831632549943562992638608213412713582408231052
57 13486063560135941232798017702651929944838315038008932226308200769633639232
58 234859400603924751291950970353661499265012729387481528224774315175833502272
59 4078346651969415251662477491502850853968639013769639438568514215493087820328
60 71052020947836220358407982929141088681503946238093668225971318145237881179232
61 1234227964864452306823852889355999371371686026367238907297282711131366000969520
62 21510614527847973742251586906080137672680030868293551257801015419714060198764692
63 373775295089698320011058351655314572656250560087057168518197753195653161209675184
64 6516714800017950411167094132873326975977733831707997151812653804703394533429048232
65 113271688599619722190539808174045091028514497690789727857928493827881129147047841880
66 1975584947003623277627579701105883104482510727679798930766163328719529038187502493992
67 34349411996992354466177382853658180875517455076293266942295724232273494594756902684552
68 599301503522500916041243006924785763843363638673702391819668673616506605834887213857192
69 10423077476448720993488271372454307074265611612212314577227115510163578955645697784970032
70 181915317539130950855098640039199651401140669660492123004602083493969108955569619392740840
71 3164775777226392973195309114299888946779811508490447091924251378535648840668444153447756008
72 55253401653533874647343509534440979833271771934832313892138318394728589504220893613391916844
73 961505737265445816549115770434377670370815483426885717273554450152311322570306043982147911912
74 16792148965671686849814871959355074414668102717579632326983775940132408551901871379360880969544
75 292290337680720138640684758133668124412748375711020173174715978057107598115006518166356363379816
76 5106258146468513012006360483327601427645810474958226392457655202109297215182296321693070740576172
77 88904234914684446651217040050276912478216757084114007015388873476103945736748485501013519551187904
78 1553603869540050446998872023326943995882084736095092404810095772693805618729955125537180920626504360
79 27056256473562735798057698570680035037214244497753492546276544251587999006344235925956363129298913920
80 472945142411922102733432163234433614228820114547468835877620659630167715402828947393114098524411343908
81 8238387151942900828447912834117827542726379042708273488296713586774311187073416711948436378967956173600
82 144047662067163988345277190179509174702284233458855296577991646188388238808949051799731462563868725493012
83 2509793571340367558618240553642113616595460124286240082385298822965462656513682094526135462751097785395952
84 43895376397286356593774512653472921061383982703663607156635714969622233592999881095812570411851533770779900
85 764975168860613295947956581123088880619386650504036068001413740172597789858796120942283908631231595368120936
86 13382607675335019761315047773841040256218631225822415076642161280223471860537701774649179009967879993554624624
87 233271972343519490830470726454543117869220830578938402795284653804042655586894282577707832056787134478061376816
88 4081920626796628719210036264769187355185094809527794849687192864906602703571070855639994771879436339992113698580
89 71166594039069905087069249283785707679647171706531085255354129147241781612178708419827493433609833394456555177576
90 1245612036873762723356037341046450650046341154259299910016500051679354861690077550660231725249398406760397674378380
91 21721052604963480788613124513269164062331759639666986106968008473107745592197995995534351397561062849098555711859008
92 380266637161032139960914560912715486846274625606098694200666163197352650499619202772542743212527563093733683830579256
93 6632380828843892561117000116109556677607208997663474475293333891573968106041596677661297399616843184821830520118170528
94 116137845377669979038142125893522233658592837055874459272912575447128271557857722727973699874072490872500163274703227272
95 2025979067183376450824875865309336407642246483073809830252152406821017997154006449982930915812473484561320115065766677032
96 35483995817398816011761737103038007178530105129506299984953270453375916443069485627010108868397695066455460022419020036192
97 619113892208868062771671084270511733700818567277026221261219900445968808682638334162320645764444983902961318344558879065752
98 10845704552128682449233402832722219455904035905844894751367296076548194303786339489485589413691979499821875710878669491708292
99 189264694780958471296505109114116521840919313322707125091825852235556758853278272266070058207931388077783115690514892612796752
100 3316217292953271069581455516232386595917305232258062490843624287478384676346911554089274614045617183729616682991143151371217652
101 57879621676088777861558246085755079568622586361546896081867349410484905565506415776402083844805504320394013572182032889939417096
102 1014335905764815670342958156571063621292470361928337250091562739088686958622518558679874946777853672908688298378633325477003339460
103 17706491343333878384899832058064666135870045380684376577111108750539401060442333109386800438545084607723591285774245472651716525512
104 310361658600003060217178063689165576136449695398633129925777321556802551977192205211244997877603446441136348868615345704336735650964
105 5418561613343445496038737068459433291278234160460096948768436156300677847292196607879833100201817764720226585361937951349747173587912
106 94993917621539136920057762289852682301277605189584814487468316818235791266518006117843825004402564450000710605599041034578986023088180
107 1658724689438336467589812861374551777066928851956648180843899256908815822815440717319347674282903558175423953306365585077476326480384688
108 29084340069202036182440982751114764397917090119724528214132268664947764043985754865123195850253453299097012272101079404402989574601189680
109 507922777594970163317828571503027461489213710522226955854825774746485007105155306207842366623117423390359527066100670386524819069027776992
110 8907435948299069763003766287655003172065671885814346573770818546569192463028026112452289794029901602905865618108387305060873400075254278776
111 155578163572544829896759148906856605343191103909915895688845520438199509098864012079406942948165146263423823957480529504164948392707033316080
112 2728794710637444201754536224372534352206853812235257361746323356972062021626677525945373135949617826928055895985246184825441375557274060799636
113 47667440569383027246604816476803128662978120629846377506817095098723086497051131197106035005116071248660106331021598383053598971957816139397232
114 836196702941195925526244770405049820926491312203486803728990530036105741672598706462757076627417453902880542130586671867362917908107135211367020
115 14608718479337866618196757870454393785664714909114510347061746964489969502940346855288481926985899854758008690911168674508955688836180352568081464
116 256306969574767523438579703602008394502870521723347388617985387800900394235172134604700075279842828340158364875506923185328442318569904615063012488
117 4478313904242913784120852911443594271519364496501716521198602526931564708597152109923161017548984834246624639669775321781719407051157792323717867392
118 78581784601471366808190339085951928417048432382363125740574886370999751649155493437099798448438430932226480592291060838268051633738457226197248888524
119 1373169913505386587125334370049748270012563740722089105511785661728280189897360835561437404249175961113321490508886812346655431869901189111711017376168
120 24098397832689559473546556792564793425578238048950716725807785985551025925922696588718282811733715795221536845916660345889180573842421826262549257574880
121 421149943513206179222359276692182954360192605554293044527515798703401580967827907562097145017525072267827546237310301141212431778811183440237193875677472
122 7391877128935875439464036274906336614979020716761832250802362790789733158019351867836011383362614317234269162513210879965155181545590358669117013701364080
123 129195530473954076644714969477309829535290070875091373314066497461915652928432377129812207652836394394284980597765670038407042411981080766812726500353237088
124 2267865225512619400282374814902992758418440230266810901122435379980103176585949088887890994654641943224828265763213996391025421690575893147706180114615909836
125 39641696313234814296005468318333839742052822548634594662692968911764880446854967744365061943577386854179404350591832915393546425266175943401056034737978990136
126 695939502767006651395485642159327107359762507855020792658963846218344530339710227262224196593238585884338568132871318495882924478330277971793995703098001758896
127 12165973189154320913379170833770577827986011424146142603002119174109180099802824751839255028532438387030272219937539744640508073369043022825305279253381743655656
128 213606002274352364199066466874820575106392912737761415750075384447663034347797642722775814913105623121837927023300089943717327666076489144652721342185814663869688
129 3734456541351845198477957286597402636519234108963706313164930826651198061286560277278092621858916961943221333222136567388586560896756697063705077774271111627724592
130 65575145429292114043604025223920577272225470822594681211866428227496028168244654287648642642709520626617282339093586144063659047330281881293628828084359070752253824
131 1146542335694842679573973883511464383665243865053453097802592092252821354506195424120288323324979677083344044141249568138614878985411262786468280487410128655294045576
132 20134701826678021858971098090984089276258788922935723890115498456222776245837243670474717802784112401818325801314352584983953917258443604949288784505605203821768647936
133 352071819174218174382463745805378142132115430067933813813492331548532345669848596217786678273982925830525756893214217900564821969188983434450712635185224858877833569944
134 6183405164433495674806321288980459324837219365389657441692073077828560125764378785750396297106306012647928165503547036621220978800009342262782097364910421185424244341004
135 108130301756956677633319509523575217007245341536869384094306446230984233461253298155044659600995320452467764220510569323329640012095054339742895973503436576151991198887448
136 1899255287299259459603305495809815006865770992372252739989889197457803623833181405073679297396356565960723150383821619639279719759839712184148930096085940476289372873012072
137 33215071279496797246014137360663429495232603268638261461206887230789935664601304745706794913819047107749010815814200207696816067343182086644989335620925679893170534711083472
138 583456977815908265680072531523280537020827806805690741162438711464626594899394130288111773058483218493428968929343124161068661364272444970419407951650513398319406172426891676
139 10204491421091460156332667954990464795198072685246983316543992120164440264436682058974854961885394200401257047152848206998809672860283686180987074469506182405529107334906270240
140 179267283850439856557336655116051188122545339616862375480426898330502679168455899741461935055312790124474821008008412097000744282397081035004729488885862697427249752045958907456
141 3135543686939880619359990266908498816654248384213152622201774922543835994541529204689230954160181249475195125976954347928096349828798886101852571481957595433781438491063805804848
142 55087990181989510576346433513695756250395296575092315048916433373723352553159746223005600283580346648909925747476473540600752792560693427699372162274268565387321817829232798549484
143 963599806743827465676272569719820042075899785387000698137468240857151196274315347064697512461976400446588054140676543697007544202867090164213914948668006547863324200552962065101776
144 16930649416477682429922753235411995626622110348756869762452126080262696353464499635883036694084011179320769367358046707405695449912584311231784748181628705924106574028810368302161140
145 296169325268596617240139886862716560353339951231653682280668489382097313380407045445605173945019866693874101944535979990402242564955077062292246212982270576393526169869388110495936872
146 5204132404787764560861182161544375546260503776038931137013727352625020044158635695500037858952695653836900303761406365315572668443760983841871520050372409349864294646039188657650332796
147 91041678977679056417995106073538238458650534280711371649703144086998287597406342577880272905395008573236963839591361934405902752939553510103656277888785640051437768916753581001297093200
148 1599846959617333706585967011143648144235457276737543683223719563040708239078517552268313013724596197674683190576287722739998211878726709873095867298849764829735526782627456254094236665312
149 27989468694324787508509509202692198117003782789788455782184632012278165031005003731841070379714893081820391527958059757089952526596105603253504557479157231134611331765326395349315222022952
150 491882520552742051380136996439460670005492356300825539715277034765954226370214374380336735709240306261655341753707226397853721018058834420372637713580106865946623324116638713076777207657276
151 8605988868794467449753315147004379173031269904523712494979820694634632574828384186541230844216601350572123069535787157995160359456142294781111010279854519058209976598491372189148572852154368
152 151249782984195086686983964598704708672189114038371688659271744961605609378294309058464544645824847646961150864135823613291184758927839284683952078638852854724341880220770132258018609825972420
153 2646404689943079136521698547340897804949888574044282450062719052350660455340480101852548987827152394209223802264232797607133790977138793020441333528054402040674294565668966660281285934932639424
154 46513201305668263200249540543803763429113454690324962565149729813850172832488043342789947916350512730606547967087603979604389358993064840042439470523394526808540575544599178143978113512217482872
155 813877071804606075657184950092360018932958869302643042019201745360819519386089917369817899047433032379933287492989335311097545776571487877296325830724487208540973298554904416730253104757884628312
156 14305517869514806639942515104044460496908559621336504103375096746144760690872098904458916824572170275818663865235326100158293517915882578989223193844855048715221856710202960960882699504890224532000
157 250326182088538764311049520035617335855758154286950385198278121605454077468960021534824854051608577663231303708056791045634716139617862724859694136563729524233146949513942901392854534102233389962296
158 4400223116679689228993465182440001289446883593307616809036685371332205219595717312914037583333204364903089915753437071656305440623810140067992621516772602365293905137277202704772586062675358013192224
159 77001035453199124369798329993811218647605993489930922216810483537661240441370081034903942675193462465578466125171035514056509257019197085171931356486753024000916701954500089104726182347582088053717456
160 1353591275296030521855140823172456606999133857324357262958029803764986186958105886130815401827268860554605377227931909917025433456658875621409242645222307757512250034534197512701447405623467339270570572
161 23687961980877173937543184523301409559301100399427091049452792922942362330461556837924192157879353246676751671228914003685750858405164882750768938902163401561322023369129370362161916782886648902101134824
162 416428257505373689320029966885403471440800254298295218537974961658349897232578930454519141088463962925667996978584131221706179643259896519740303287273221297691971124924688513575959134519588086289903928732
163 7287822304192092734640492475839040316029448966731962811613611111189952103773077703526524103092545183181234092594410454701308526107691186649083524337184516215382756744638083631978678163877954854697239891768
164 128124087012278524784070926270609469837338312385151878603177725369460329728183397186597597110207845853515532361776301479145689188535578770062059330747434888225508382171928820345523965229506150524255493884692
165 2242358183147859255973955320594113866673246448121244974620198504413628000033503294124646121640647732339378657919700880411643911580027666792812226237170614658135426103441569874978068699575564259309590450870904
166 39423715774113363640338845213654539657507362948384140493386781310376420488924258187516359266308358120040461128151112942807420033278108230523164762594169580642687599497503892881286610011436963236374855631496316
167 689997630888983600988913463121705182609521894386443444044872153335280649648311136903653797667306255964857436378647800848113740058643223588575771985524002394280405883188203757339142385004611592603865471014670608
168 12131620550250597608073020290729514334478834916206875995671081259348498665509851108431672330672658966611518612883761322434107893879789885642801075252646673161894240838916620725291060718593103677970720097878963404
169 212336162184379370034344050865012916112280482951098983947280364445131310765980299437721752841545519029934834964456573256268163054785928183126218651327961742979751870405015434438850931596639370401514434629630450576
170 3733472538311627794984096817065559172533293023068972284076719058844992477105673745891134346073230920565438562698357946749268187150269720099926212545577072084645242957110160673696261867302840391104805442981705818936
171 65348030033015037090204922105403140761065633372371718187565687553058642070332427347391851966368558600722950653457959073579513590390855471252142774381662577227618411706751721559317882343794629397867819381402531742592
172 1149048727326895074175627604208373985287685718724543646500098331248527415265302611544212252285765214262722983986423951164280911961286691172359083933088664729429139766105819724716610418954792734443002422411320441625328
173 20112761456797567762941795427853768060495538036201484872272384768741326496547506502042851881464465942332771175534686126574005621036991378657878597332976879031094747515591428246459916828193777075003723716374007434759856
174 353666402099752314079132242405493261062325607768548158599190260122687428417461640070640660773444625256383053702769967511923708014760871405602132569336773894360092963042335848432027860250635255930577487697055066251421596
175 6190705357096342143866506859260997168761551179290422249866319784344571801639176447883160378023582024520939801240157615053708618284763402971511225673675994910344033793746287327443612577630481256553079180952731223240405288
176 108862332316706514083416068845056411438067544915939196147016733843118876423148112542629311120630811497575514759948577100365743960710043717708514696523104165401665914487573540557266096180498331676981837524751639602186592604
177 1905620532085554810839481206176485833255827619782052952006557480952134599108780570221381874034918129478883600288199456327070846175811692854273317944043056426020739203906690379187060991701386195366298328781724152615654395808
178 33511093522957806607275064515952552582883592707662109883724441932603898849172991662658419672780689155023615258787242066471385830635045441052731630328916408847163291615461270368934786598875261351540974881633036565803411209120
179 586623235283004826925643800353329197399885815094684151318590200814361674318493104260469384777392956359779570167438443015799958857901338198229613784472982126604273139527222330532487034143320181547418263134553185911215866540568
180 10316334708721985597607847217455357652647268088219059400449227068384392176551861568376874110389348785522381057899768534204335851470470126034924805312330020502344763959654457714518188923593949540737466583057302754753883803698412
181 180595696741290272436064730504228559015589190032545096868947427133913127765996731040720453248235433843319709888785805140031935594375497905494716111206924341578922964600323582828192906125975647111044568227145966301147145788571728
182 3176046780786613481281136710765554426056456335040811648427032533867544105533782594242822437752496089684191449418281444182914212808050550774256574645054154773459877364456665410066540886428897699808069067196218392485427357912490280
183 55600621107949264789743128348049285102903140803290166107423578897566433280189520969981152315151927722992889158408376586198612736900355765200420402381738501220220315660508358889002228974065209427492261608996579863320470643326030816
184 977849095314185154134578874827453429983280468660786519866775770005643708753722778124018480595418846179519282417102688419362293522375354679529532424247978650575472244196680444843551640167338811903869120826756397487453590150505200120
185 17118860808790141259177919886378154219726894189417163652765920337169802483004841997904653419804906959280368783474798788513356048915696595777115434269805637511974338252141813325773186828038880645048749581838589677333426648680676747416
186 301078095332226459691961700344139937391877899923641742812163768181426206839347035344118734048907576063669270653052066020664986700226034134562647825240500037736531661567426794979299470593462790941017699889949492407446577101980443750876
187 5270987267931655070738849091438164864050886453721713280974651950977911797235943997652009516363000884620020707903077627752818604948740687168991758798831088520996239067159792301089107521999122893728559322816036115183398817917326278408184
188 92705990778913247139794968907807313512748651347802523235205491218321184846638251735420915161893939465004354413867070827398617211115508432033652308158008476731059855069252093809314648991701123896412281731948962400965743277952797232746264
189 1623042637769240373966851032097731680303983291358820270191537397662172596882823796952077394459691195810959601644144252111484803879529547450432967021210984291317994446969566158895321275535663674259950515606951670091767340121434925296941056
190 28546755193045907837679761871291303342454911627849145536671278996022383719899992073597367347915062148955151057089749406649671529545900692823918374432389896291555721797196316983991559758688005563887328273411756871993269082293489549002178760
191 499790228557898684482911245341341476342062370476550974244037576911033889816544198011725032507246211616911260965551075686190562811352809286359309311664265269249560009656225585833709961741960533380956302394348894797886450974539269019434420888
192 8790732259111908665847858853588902114745809354544343477394320016906391527905119965868658361008848788062830565315992344436588059640682678302225896498717596017956610878805690782238498249094130031843047892796357198242590261019639309535105366056
193 153909179716700164009011093381003797634715029106199153972913998440675191220705152053957327056859928492987787576544534797295726630122964325393233562752254681417231194085849863412950246464010190992220101125490491852837250667704957363981787009064
194 2707146701014805776528680270532028437529390131319901958542371131268094336362592647078049083524773089321822992624871023365376605505411583800899171350153835936893126058778542868262901711794674389008096680679481006543697343351342717081593123478520
195 47397924100378198634446102158059021141760179422690219286755742349321239325007298542622085316131702133272648813286532525475505294261751569697419837927072287543930086464034416180900798590923089017720531552039460094837487262965483477704506093930104
196 833712076396607739232611065680810365576858698825423207174236677150040594673120898195450380430922143321832718823533793080987848245292506315480132570324609247229258682566160263637006851401022368496719575329500960475068877842692405494488594288750692
197 14597258537598259636376451847651997653667557965286972044347862191628849652837942061893011834859095561185888845414406155442964620175342717504498343798124646751636669868018709127743300769379054184570344447424616128495054513395369058368182071182285040
198 256765769262195141174971482414581636022244540042314079663869147673491592525926943326477152673145515259194890376627309773615934143841815295390599402890651623176321387262553987427338702110391392448735663895589352751050641468832634354149506314990790440
199 4495724051390115079346892586853111764470849926675589399223370056708571581003717664913585785716490160488848570307141339784104296269629529747891989316305530577685595960780522847478185743455241876559630056335433504879261827536592172052261253665053829728
200 79081354067983227166579526886262995346656996058508780587153631538963727039862874391549983620662049728433473729342514412655705197162035718942600418842513847449685047221483159973564247081775174738054463647213472953986129952509747907999251655018139789780
201 1384661395313520286781196985346209256155407874644010634108526329730635320747585416580080984141312202005123613450898026173135577476165143406202619067268676041689403091869262042559731485839372188808830696951422061711209019343194151563790177555352343083232
202 24357137710245613039621295236424804903368736454472423979127138926629443328426148830158443566808752380375573652078400325618511509517511602557508599955502144462544115831986555418217186353819602404655986946317121260542377081311173425999176030623128564719320
203 426483638100406336487231992120527647485632049660569407087152273830235083310983560212146266823791949790115557206442980707577383526082603018370507897639613824214452600337119587143382921042667417071307068617510538591892318923073875173116372999176320493652400
204 7502273092687422833202444488040231784703157280602346602215307665161813370599944495647350135508992085579481970774725047124095319258154501090289498691618025832795247887281372456163786153424263567025975517855569341472367756109967960403886437575556554639208020
205 131363681757622804869563688095777942505398841537215364611750233477320941443702708956672329094235392437355860200581174864301981772512183567767566156693148794320028036836390628354354029473846145311959045447662489873164237600282323923608313693127610341276389400
206 2310858019020126934078835862297528268806443407752465467521940429069020935843688710371547456556364879275521134824813307099266845479106261367810716168665742420867247829971426261343762577591194646999639693371446722830087916282509105910958973014291022229265290764
207 40463339777235670307412686148840203573835482742948076749360230586216762030822565379966231909689280280972715910684763401020733739742074047072092787009876276370470749152832420999436376733771635947040630466123846759099849579470155490679414415796610135890299754880
208 711814415788202476815175567795227167111111440183356574163633599249182252506351822784726451791957808553184958213583677276161429575076940383521342432607660903864617452335938676246677798278258237134371906045660364287514838278661321909558639560836541398521393477876
209 12464101469728135541487101463454430807172705447604269935641510790347654939155139873435531289672615080930476831542979520123948470228019410401742907454052922694868919037531492924604294446161477167542288385887860250571206017756831952812641841556558636689937189677976
210 219266757596300825180587216447356555269573967794698804865990464606230157759550759122639612703212778687436481385067115254602456083017431925433353098683805596799907987591365753768570468625600264601945777126450570851374978648332596008518239570888362343305494529547312