1 0
2 2688
3 108000
4 2700432
5 58038768
6 1138164048
7 21063718224
8 373936700880
9 6435143958672
10 108084508966224
11 1780281966880656
12 28856162624878800
13 461471700766361616
14 7295948004100520016
15 114218818672804436880
16 1772827419629899324368
17 27309884233334724008208
18 417899137967476775564112
19 6356732849986155884066448
20 96177097393367118094458576
21 1448138728055781823269785616
22 21709185841997475033526124112
23 324145481348938363185468923280
24 4822211233696147273367367430608
25 71497546118248153456427856801552
26 1056789286498723108688373451462992
27 15575389262806515828440981640348816
28 228945747167044409893580681346962640
29 3356988959168602787991969032800927248
30 49109244914583087804307857524877116496
31 716865833223357441999541860116927773584
32 10443182689374084376002491486427616954320
33 151845491151653168060528237887291427249424
34 2203909933879396180620042487398615850925904
35 31934002876129074015695667220184275579962000
36 461978071412324056416935515974610018757118672
37 6673219543763794165186536359677459395177368592
38 96256506243232461845606311042386848426758670928
39 1386555658437212944302985804212636259624386763152
40 19947411505585330655293852881349020653410575785424
41 286619105758707382958753787937972591047138212956944
42 4113565695375907922915212363655294355661191979902288
43 58972566958850891568464545421286484012728333507281040
44 844543234263309946806256375452177655402575078813139152
45 12082435838634977743711093905580853835325485936677837328
46 172689931123419966860379916960042637811517318989181554768
47 2465910830913987474746265307473973501555802110599608006544
48 35180528007259454934271923310911771068403147327733958489040
49 501484759822348200091637963305439211910540565184636857743632
50 7142633137312451340148698980231017895682008528571855963867984
51 101652511171544650119578161979665388029755696175852352051461776
52 1445606784656517072357901977158679937815709113678644971439601360
53 20543145074354012159362351429623708887888322041202229933293086736
54 291729318564252641900416371378786549089586690577626129572947088976
55 4140003145976319504738631854059175422889180061849194105641459717520
56 58713663530153990262897156727234808969266245649878008648620612225488
57 832157471478100812128817261704504386924128637622832866114684900763408
58 11787157375399835093014463807736347487460580598784981254686044102865232
59 166862519079668174885728727690753012172243243261906971967328168619080848
60 2360821389591489000375480386035354745323329895371662395484229250808327376
61 33383367587847754240734686340707584592652808090038795257315503517466375696
62 471810390012342208792639824099838053854759261839591738374242464420683308112
63 6664729056820137631918013525652121888960387579278436834872236412297992369040
64 94098368891356967147590346028645646243693252986603338892251995021216051470288
65 1327923099962065574575190012393089556579977619623596772780554883589294592824592
66 18731015466655077505923368016836770689969444296042431775608353732579470388942672
67 264090837742474510098888370597206946292697207233068173261030341253856518069975696
68 3721814662391818501635920945665758302456916243506491805059297783420996786347664080
69 52428939950184411922380921681288859685775642143410528282830898179214776418337948688
70 738257095554947621970677605766429653858603562452652239930087067626867577973993120336
71 10391290100063441855024052475986872524148473012911577841814184923538403436035158053264
72 146204740026647508178511783325726904734249840254899182158306989180840402786137903134160
73 2056308340535490876629503191575208192710054298965304531331605932911451670518624709509904
74 28910412607978544996865237298274862330681474329167033228536837446648168195222573569195344
75 406315977724135155964069746842977448011986114539019512576063893735413903421348795287484560
76 5708489262992479569829235131912645783759708274581325625493412712195462510347354824676563152
77 80173365111838123597062456439420698936070780836000802194395533483756075470397559427339915792
78 1125626941362530640767521946075133181219621079687627550604069758217177255381040141252247267408
79 15798576229317544870278254992069000126157983095635035159130202208270873707773366749483673841552
80 221668534119536952194560141313328641974073036327438056864823322151317686510625954189115207683024
81 3109253777987316527014004830588397756667465282502038203400192047794842856794383881187904178696464
82 43599105931117642825878261583645516317408726929333598612045121296833195787980189592340800445604688
83 611183243133255888200921295347074156943848154915728321539346097538332843060905680773728598510286480
84 8565264418643259040225842320411159866778913602065189391528157035106396956847960049077831022725861072
85 120002010576879641600788649411048117426698168285068805779225770795711961574037152216398780330939932688
86 1680805695383205419571943009361308196789292537532631286032028309241695495488781140566819549468266884688
87 23535881632869953497133862531231787790789632381985611867776065775877080147586948896269791893671753944464
88 329480746373960713930182071425391402457701820373076142883375804907556488458262787134028971635176225858000
89 4611251076665198009590419111099731431574662815274655415593316349046885223353857131562574686020024828075792
90 64520707456804923866843638501041719553658521344345850262143956979275578029601162653518634378964922070878544
91 902554585331709234255960232863302343070538686405837297733217366851009769622800723604630380655388538149041296
92 12622464073331446680282760474363128717808693989065562699908795837093120048210428861341779291849331901365159120
93 176487255732288384913474476240946160389807523178274729959940575468855208054474421846919404131276054935404080656
94 2467080137962971753404205672572663343526259513329641173366912031785611963753150731458689048930265139228492461136
95 34479102655504488252558689405020928771578209342940011956404121430482279163507887238948960864237069897007499471760
96 481763028823469036757070181894812186255910648517069839149680070841977867664769619594851699323230969158816584595408
97 6730041808446808403716610753911204828754939898943342290986921653302235120647846397270692219850483162531686926273808
98 93996295539793349499703036871773693585496144402171519300116925453507157491049980778703510397488585304340606827491152
99 1312545119596744767232535791381122367733819244341911774760996856799890506534816365237212598347180109568930681827029648
100 18324412607667065403875244885632987904646207138322252681907113274668892795586498966534468401212686283752741561429703376
101 255776085603379045119743891773749298946771345172651010008324023015784655733413836488979686139983542168182211368641346576
102 3569484911058394126258655587800776911452174800399368941827597589079518103764090989609358871577518941543482291974227999312
103 49804494893856243895172912900879059263371418894667130129691542690185537855656566952110292255880895765647888571018638592400
104 694785096861165219275659036780693559298002230905559677283420667387983943019567860892352887636666006068999616702813259746768
105 9690651089262669496530309385297312595337533619420905432584440953389052767031792687733328394247208497929744226706778439170832
106 135137981750703725175941571355910821643594215724396091359111589550197026329078573234293323302521747214445283269114813065123152
107 1884192915405512687605945946861786226457754221782208457499835445334388754974228161176407911459229499010609106569091760559992976
108 26266256946391010898287140179951969294133718076227616166221668442628694025692230655585202442128639617472980113227384732137664720
109 366097929406451918561186602332724262802989367551939478639303616577147206776393203713886264271836596074104819434864466945504102928
110 5101806231485646388935662886365096423062475392494465665000586307870161269350089004742100273452891404072229514352818163590181175376
111 71085259787595281245740302616047205067559009778611110660074825631410246299562321448342259545864342552024637573013371753697053894544
112 990296689420478197590087199433694058520848736322193347690683340157008009645430327200659352706127771810008290905756949112212037198800
113 13793755148559636489685897516063070770919681097314471936849777181499823394462943736680672045109281668120389743537455384546973051021584
114 192102189367373530496614153068429849945462569479209124123692522771570713031455651424382909807311065212702472639001313558363030019701584
115 2674951454685059484584132033731293710908082075467587719592629871841427945187540740877736947223898628009648176940737003372588195326373520
116 37242122574253357342280778618977648453000420214847084381328571029222778105603227218294170696855908564527791913859248032124234557504218832
117 518428642703293267394370446557795023027884526272485142831224370563486635651645805555189792374130472677378437637057469025430009669350987792
118 7215736692063995459716426071027048177109722836461339415266180030019586905328502216322385973254175768491871509367539851124212435520792299088
119 100417764623147079399355412508179941514279794649841436020645059213453468520840215723155272757706279110109445535882236005108385982979117745552
120 1397267749651480843282571351918447863473772405089502715729925461126871523553301515859945372159718128770285480558242547119714692555674717993424
121 19439672281598350815256593437159669054423682935738399202518748323861794008213848316273873748560957121309786528666109026159378476315799007975184
122 270420394147113135369523271307885270450448097956252606648594606390749867137217849933256762094267567835913660555062038829513119770214565145239888
123 3761249110585151631091814296736997616944374382303306217480252199828772907229174523869899813122462432464612722576289891506567298929592429775154320
124 52307967110560745607523497225978238468772934060381924526270119390420895271562033719385865512788387676836180096606684675292331968371664081494826192
125 727356934830990961973599323493450481340710111730605941353800474005585787697352413247286690012974034142904944542946398574453407628166846098230584848
126 10112818495519960094520485301755767981256574452618496113675692030745867632328609618065883116435855941141897347765600533394852403436822947797756873808
127 140586168872676985512794086037006028734387038252565259352216392851925944824141523188337615775995824714123256506236019675076480742681174687028280451984
128 1954157581386100737342348969663972982178764477947299406857562522227134890546648703279800320585780640290862392732401426256006461735339419496915437047760
129 27159639296121991077336233801866585647672731713411551743922748494881389235703658656838664822362686913017757274124959549657246754099980104475796729595152
130 377430204761477845190858774924878579146365778461834212579130258607949560829673052387597061458699489309438244052524821080165652905273420764859924757677904
131 5244430526490623996224558180997732355322882297249682328262335501557546099427020356176944067825509827289342955053187760124598759063080718798450365474499216
132 72863465306839420283362550189194121889885272981939532357748690732005917430023227107647940520532541633223363058139175875323982558146295590223433199316112080
133 1012212889935721985886086198235996670902379008247118713403890973872702648365717714102776579210657153941960615277697148963055832195630533752508548212716303376
134 14059996065284921445257180811856886260470878571018549480868917225891211870900076395580322522266486641520132272644938952843448988505788365871151552677698556496
135 195276755382780437093473279786362947263242101402583743832794260668118492838676432945120668268508501796038170916635168994317015948283958573259813150861620019600
136 2711868478227060741228330925052445692547958697643004281994661531043909378024308550607530396623208598538289468767927335433683056065763797665991606980111049074128
137 37656513455875658862980710083520737687283954817989724569744687024314120946332679555661353444792819992183205045424439404893839184498856571917405705860303901979408
138 522836233860790251611039581692474597473206379153000197709966400196947751311242449391510186099813395451501895685494518710873702674914387329192807959922079017921872
139 7258485196071278542328962160083811821646037574881955442688516548208799726741888219030486893674213480950297629498457160998317230864308332153544526755560642920392848
140 100758503075923063065500031159395865196900284427161513632468214797191700673675240746984734996549680475335158582589089772890183629333162353764231776620520332418746576
141 1398535337422380861884777749029217199815587225757152551535682797074519390229372803035193505911998899090847225942934825797836107350830683748822073939756306228214858256
142 19409834284535619335337995716828003136441321757082456406169643006884680784622311968553984477006241760024431155718854837249909948020800512495773813573088391341141317712
143 269356501447791259781938895991392557098141116131369296292261754109008373058352307392268150087253214184167733016180142970558725740402928861090066423681232405565166313360
144 3737583838029513278694585575025989617422894813640829839290950886931855053752038097910667188247940433828594489219999990929153069498766577191108739953037071803626599300048
145 51857652198670676633620258628225229154056626010121943043219735465877411817861128287704490022741353063906553617591360873028541454071924032099861552330883916571898414080272
146 719438631896385743699520423156102036467572641583836204373760006181966510489857553154444711012841016864704711430433296715929033304900908022844470612675433562720537769284432
147 9980084367246619121512819209823178483539030344671496360344651359337907927838106572153677555368842858299349376267166220499234226630933084367873892529327254187474686500480656
148 138431451120930794688686293806272593607284702656272939030925382794183331241151228192797595085746689009161416916592131161500789177442889949374669099159637375142321970482724560
149 1919976736132617377377096287308784940252882243866808267255078840258097058333448966136698111496886512460776015700029840377684206868480842629849258222216393955299556861482749968
150 26626759925574951780925286252260979444036456391028849729010397410947710784736736134632479325402281689632424599275077067679859165748705263602405725479942827929718953536761601616
151 369234568717660602148243246215967868699948066274100266883486544257104016165761408032773406810419792963176192424749387406623953416721009384633638294614799848175984394681756417424
152 5119747765897393145604468110573147435256763391913167830473547961515814168114010459904930636183560246165396567426740097378290318038894114271218855785052600009065538245721440588240
153 70983506672236180209755669234392540279134202531200639411031120105011409841059965396551478461730549553303001858401685498788556651078771260519057296584402286755105314951008026824464
154 984077934502624989722054916989914666813422150205066372776275487176770992045949670647752987555814628006275739191137545739182905409781101621584997843861233437809368741715706592524624
155 13641595623892042877906686176151319455664474455875219658695311974886382138734646974698267675726517482535218531055199361440709914611219433002544954865762033060536830345675946744308880
156 189088427214459977750065610980417106940280317622158006113552402469110551190064480041555329888258113434774990354239291647797555296813627352577782886202925585576075217028723776871445712
157 2620772269542951003139413280815607741319242562455550319798761217600606749699297332658277819666931935076381303034507697016844336350865597957506717347708179463448388989705154333117144592
158 36321069333199270332119932460529038464447247444855686913602861763289107871518197051407503253243252591054222808629029171344511546442426149346608292616361389447094370106485555552373285968
159 503330692130807876821615135479692501295101043981922241740659181426500524979264038046366524611178097690473408095379889909626005063622093893256284430746420127651383768055643891577961995152
160 6974516068125309493722079183421821963643494023100886365023701005422754570919219297901836611830415463887771005785174782024398393932043332495498417910104372423106098297599036866062582556624
161 96636467583776025341811815873081464192275321875135396482259034762941099485878639028923072840066670592268916102132739830044111110349410600096015246606121870522723725425787894510917072633104
162 1338858658992136533919560100539213446695594117007081453584686091488068837121865275385879349280131908541870091017427056813104078037519089244029203217908670410353700388438171710101918649687888
163 18547934051220952384879942023236490168002229409724860258651757867274863792444496237548050416685189667507005584164854771822875939033117221673252795899172712171160054311047778041374140487164560
164 256935362649612220197449200222920332069055433208785834441634496355694970427615326802677991469450557504088891039142590829033492920684638524234873462493022500537227738930830795987138686776994512
165 3558935689600648743581528584422982401309694209079092962019938859899473109102992647666157486020035579590502386227503499216134085569689262971503043046197791721724890262787776145420015148939553808
166 49292938242677874146127391212947807204457783833359813852403499009286217556296748138812419730646973157492264811976562588533961224628267920602625556646625146416611799185646955766674326960210242128
167 682681224385479874081416162178564909299892241194795938728538157636638079251789055340689401310825536823731102262894844238431254625503741209037227150732928752347687539470485254934931101911253449104
168 9454101714069012347401396657856549297405547418934297733662369800316808842444204090781006278275838255895955638184202080541524830106127378220718595031102959922236411143339479577824894073357362298320
169 130915782995371621550510157916617484650816052071400153107962737833915094354684845335204382709794256111464065914616196469315319035864634702627144918681124111705620727645398868429021542216500770941712
170 1812731700739870795221756208281179979328613590398461614996052097684966963771141440471133815230028819421688670335606292304463011452386017607816607041981461525239977204549094712604974633041423455946064
171 25098351091693215863808727566505711955726789328161802746578710695098364202001453955850383318630570604926018030679027446040371901260616912212747362553131752052485852180867557625992048587818501030715536
172 347478018492405572979016409203897093793392830313494486529351130159854229146704036071649625111933887681913702765583921362195710731309814668775963760844447178090855687846694198811116542356907171535020240
173 4810390233134794704885523530589067666341400502454114660429646459699791123901938705946906472452063764294040092851762209895794039667650345092615554693187540535234408112318472017877385859649324237462714896
174 66589299130877195445166698953613114670791323359511059854550958873094094664554514445718500903703508416157986581189870997709108165120221833809908367139959825839586650462680941088996202026170319602823295056
175 921722247628934222533694270234707753565806469673043055228800734472677095611070134975333109320038832407649911866403378806152164963629509159138418515525774588343615660660866019314820738196832974213029681040
176 12757556840381690317578853302809701082747863310533398183842783195128559183797516419629285045480808271051751064378446840858214003769181314597005951894492463551357336480259025645411990750936860207955510301648
177 176566003741272349614201423877267316552433604200518292390433619514084765292959542809682728109908891339201815677933658714011281647370143244872276904578310968541815057793086733386665640812763868332152913320208
178 2443538073225416971544022782259322572611653958877214506908190984834706860305907630565380712889275971527125612123161843367654315709297532471839363507767862459111401883587972899826809587603011147556474646637392
179 33814571437564436505819061326169547536105429875212829471804591795927441808033077586170874421121544068087497700671067584148686771248682111525549216421420897039056288537865314578943262499544520694351857999650448
180 467909348715136101642636600909789399624666402313857869461130504775073776520949455211209484198973966413438479143567555489082196635489476137142464221073020262306418227747832420084091930684632627111596230363616976
181 6474301383449225462845877223601693977850975559102380628486802722734285082518569446482298071976653533110220032469556914281696203898344321599292859889473518516082876206759341745523646201807392054593652672023070736
182 89577255038706011415990874261918387120568488261522541821600989520591960160566017875782187461698348246498441943180093892194697334336688861618255560790821815081549047727357357224141835062389485898095245081300383312
183 1239300210809476922282718774064382459047198139858788578263992777048561888058637755818837481851288350437800677819054561809357186408013427586193470900763171325918943322569157077000628602008649400759811492965446251920
184 17144685237215283294102273923980326997553184739241932448849801101634047988410245832204974090325220619996370928269708711197747246488607576918369160247375844953104181602635578701469460816948530745760155523149149170128
185 237168499882937670958158861171971326179662036167297550950947150813034822053983723618579506605791298774046512171327807852205666645369516505774505852328044138071523033266279657720237142834086061263986167891958719792912
186 3280645236026673650221652119807355410431631127441389482695352790957322584742597220214651175565662334985687601825086249305389750501400989331342278354537767338962280561618830212555697026569145667816823369784991094706512
187 45377082852983193774869387884743528414549661819581354512008653326339216071606277935340922259991401780361720914201497218705698795916589802068979402393805546381249426325442242276571227684152791767828022284867762369518736
188 627609031075549787976635513544586796074815663939306587568836581051327457416897104682058848963036513424658756895654718854538293388855853195731968415480701382645305427849503743227826306505873660526693435471682014076603600
189 8679952808993476922630264441588795831259635827722941923944091044457707650096155198319911274115000622006837524959441196127594579971474392390028835982560650869953325522968791942046401320644053943242033573434862838673249808
190 120038723738129499061057435600036533471784432684220776578180150875130843055768666311211830201423429708564644312028205733995642134375714225332598309048129366362128887835980615581890774387200672695335933322921036203550719056
191 1659974640335060112702783811843454616889821924203367933803177911282992661298604537643243467366201741502232027531558998995581780575184692863262193155466436125432953406916422439468326022753087158438732117707253800588118741904
192 22953972930110340571332663657729636245689781776213382728994144038296178651797418566351491213647635476300292107637599192964446272044715685452066076661879667126392140955219623639879439725886363922320776052229663028886206742480
193 317388253888933865103472334100945772366191455864152625731474878219460054544212619229387342780616327497538319496234039094783587301309998285633292647525494642020225972300001722118139008597281508880392910949247667890217595958544
194 4388343850619367916594422215515403965543726950156896404800035635520371673744729555521471353139152185471128845100689642040200253981185880607794057165802106142081444073353413307821407799555401127715818336858126060502285381744464
195 60671886855583139080135831638778618759637068947270985486926290956652458560687393953914762599369300563630490804267662070205748478622755850163647245014586142556596519611290615198670531937333246142779049955529259461854768076970640
196 838786901205283219828278225964062354706522318380257954077159360697292471175513599871048712377335384793973972259235983410647745690386714652657628918008069384242219039947257774147732019937295846471074381587100678805862556137603792
197 11595601856049363763307621503079052338056288473570583379029464257906776458325280843128928164995992760177612889923315589037155342229412010473105234261445626242132869448930022447083739604692376717634925286835587549700177268560946192
198 160292312550952588244751226171201878622514794182308450252576883253067826826800752650344253750683273067507465351175798011976953548360210272324899391306051946439741849240050152881730174916547159065118672412458980694000829031065748048
199 2215695428979658141517919683135631684038440712916911398578163077199905629340350891441278855340207135390617655174886221179101371239759061566586466496740356496262218685284509587316788587985472614705260941474682459010828052712762110352
200 30625671296808615139116446144009202901637179635735367755307070934005422204361272727757958504168100810709402431636715895157431799892276017736164777094467633948682434843119072297382562037013474676441139729657613883947850159476149212624
201 423291528842576591552067337200727364076151475497984329920419439958441196812279956557928258579121094905273417257332404448673744450174054710926015828370652295298146761026095392906102229748863807492965563516575750413302592469996328510224
202 5850219434855629249292510765395061850056896922501798145761702391295367855577490452420962287784829466291005175392389026749226364882559861760028318954880315690590733517942901476942419812839514788004120208631830033851430250906436633828688
203 80850659117721348310735264859637910733851950544952984175323070417205459862245256841637035345310218807605724281577138755459313121516739746983563902275139434058839056500290886278730961126843733622707617743986925569406747398219089719597200
204 1117310834687380638404624793555737378014107426266043017206009432598759887506484194339753840877821450815242425556023092848357700850159401092955340278552106829858413164978094025067954621807358202961829275446106063200773305354796796757326032
205 15439872051510504117998956578920141729608260593964431905919734933338680958363098157596921587887238774524639938849948103876888236259702686471157847407817091547422187898965951295601156898632137968402365015217835778327797545785382820272599568
206 213350088275236546577225707922125935076139245016550639775751638188015093172366874449556355460593195096407007310509445288012892714749720915866078094969926960262550057527437559486676313173272114538348647945755292324160640141764424831881709648
207 2947960080319199018024303359034528655859242793617691715441874472564265202166827677882641208092323547731625120476870551420467517476775774200466390430537700682950114974593205133029421765411824461495586011640007382281290307770138430817650855824
208 40731481516435971917144057890861441646042589731213415719143355362131536337473191650495193588152366888562853044893717346821706185668537097593395763071360936979014217355144662746375762096781792226830785306148394507142304672658439568494843849680
209 562754330487575826053216780620403672555970336400356358401878305131051798584936136162958645026824093553014690808681539020602738626175827066234062783072084788823161613045725815264671794439531871600202978755056529358643732489647931864627944755472
210 7774772767028960121799025479628147027030545969924666546635731954375973579228671693935230910862657449619170392958827697250565233685021142875284751257003706053959996167250623581970093100068324923427842408820929668375336736121220533508207101363024