1 0
2 1152
3 16416
4 224532
5 2865780
6 35690460
7 435326724
8 5230362804
9 62078234652
10 729497509476
11 8501915068020
12 98397780931572
13 1132075322344044
14 12958123181386308
15 147663327988334916
16 1676107610928542292
17 18959395959992640060
18 213797937170705725284
19 2404234851760859854356
20 26968846313810861532852
21 301829192920551584269836
22 3371019641157153606635652
23 37578465906604620101141220
24 418178506754592600560220948
25 4646099755576234740514374108
26 51543281563591826151785825700
27 571030262572075014967121864628
28 6318174147508895311504168970100
29 69824379793547467222358736410028
30 770796131519144946574498328424132
31 8500013120378596288193507360105604
32 93642963071609119566772353512035284
33 1030698243096627511943197449230123388
34 11334749101787309744329529665240867812
35 124548203196646045423287760467895679316
36 1367500995917538052557581444173745236020
37 15003768644912098204358259635167322801484
38 164502342783001951525789204915296564149508
39 1802428649584858830184915543895092812277284
40 19736605360153564416082321249742952501841044
41 215987346077966237737491127744155397453226268
42 2362314980280830860872527317436128774130815524
43 25823331770740377612502579894553219161867414260
44 282138457167346291496323662511815546265444198644
45 3081042646144507862865948544259191523247656817900
46 33630070261418752950012347888680973262626892004164
47 366911337157384099234638518350173356068316370683844
48 4001344029855984969132030319028199860227847301702996
49 43618395097832395790627971546870805163370220100690108
50 475291083841832170841475409796845199940684286362275940
51 5177052868089951966764224989678672887735480036968316052
52 56369586056398923538271823570062683987107164118758894004
53 613553464147970131660257466207331360863765567692276302988
54 6675917761844067614619332653128791860658599731225744583044
55 72614928338875481768057122033858205170255410506477869926756
56 789591205999760642959363002352837019094610249342488151252500
57 8583115704923493762030217255549307201697937101827841016299612
58 93273544070847390700221286427625290867378353575849203466755748
59 1013321319376453006097956315289081614156571363720503778182721076
60 11005637328854723575131428887459169345871460512305195620011567732
61 119499601314463802671853553589460263778254659597528299456766776364
62 1297193291390171139949359307200013279430274617632542654161163847620
63 14077757199152887642323324736825627014143320974973508045359698225924
64 152741193889068960195741207027873237558790222057766973090781073897172
65 1656822806725429727193889239875663017456074390154141077584869333024764
66 17967854137948542183741823719546271068501428405891964010240864579894500
67 194813740084114415939876193311674370323565124253133816495191445261483988
68 2111781604940456883071462469279840808670531688318586606089550071148194612
69 22886910576366425306967574690032882734871862234305367844798123527953187788
70 247991436167376434991767482482399448774786136896379599521138987385543726596
71 2686581474727419366982632088625197622416765793175005266262172485875203976356
72 29099099306481153891513137601232189120898771865420709363301040302483481538452
73 315121153099940398425932256658677593534117176452863184497279902847561641418652
74 3411899542110573537964735859119678124633027402103454012330650842886778303163172
75 36934964354807871687103132211149544718610491193946240772368667772690082566533492
76 399764221218182280323177004902946616459943564881004064520548645584995217349553140
77 4326103354924218361591527800790379123612265786792529520012187416199300281208820588
78 46807824546918609717582130020239282086067896127363935798124678431910314779176277060
79 506372856232921390391032622804786138090667599009964708900019568320744371376409677380
80 5477148319200969042452013269113404362184647458164512938376637056449969064487448823892
81 59234179250547455084450710681832248459503765270772012401087101285641469664972020997948
82 640509600552369751074247168362503560305238167109050759125405677461277270849179857742180
83 6924937446329189013985153145565139281088488429390518899993531099935057071369576120271636
84 74859082662072600000980510899494233451403774354912648419424239123722767472644890405547188
85 809120160591136249100916267323892524204144652029271329749587800636577961759864731619197708
86 8744254916364513432316522720332049559432744593343197154296808418754918188353085890857321092
87 94487684351752729818803889741668269834398904457022790324830322134246362854309995464754515940
88 1020872504732457666264120567887398550759722505844380100249321231168769321740401476843359437076
89 11028411632907434749433499961335436937361437486100165479673805839412081828554817019167814434524
90 119124420124102717927100331746909002978174875290736097667286146110600974863924876503749670320036
91 1286578160815920035759574056469722969410323373913986287796847635600836620725121237865966114960564
92 13893773949327557172497491932606654822665211536278398334383799471102877494993242932196315565059444
93 150021691572862929050332348335211365897183485932965932096600258128269463791631560835519927176303276
94 1619715455816519422058972936479401167370390256864735250539517327681341062310910751456829705684115652
95 17485387580316734065866477919650163542337019451929285312277573184989538737196493109591132447247069572
96 188740311059915556502182076741856534048991451360441681825536889154900607496422204740455377583682427348
97 2037079145900308158989114535417392373373479131578910517612235227177608716645607665346242048656707681916
98 21983959223540592164462902057215681741382264274763688570183102189741958973308314743028625095262342927844
99 237224531036519359372866196341740268416717740600349881979026972257306406289177253671292600551988456752724
100 2559586704833025919219741270458087039753835245564757492225089893060738025750831071516973684391361167371828
101 27614520883680391580885082051076664092732697585657466934643629410411308276555285093001602143096910208860748
102 297895147113919899256963242847780003417607331478381699462029884495137863041656049739895679538744625962626820
103 3213278735179637049348194510165903810720896758876041642157818253875324591797609200067007182438870614779818788
104 34657179130226698139011328922871691297884391843112573959202579414870641988941048709215726572941144600733667988
105 373764993273382525123988819396317899388190815370979757187141283051572103968037219543196980770931884991950626332
106 4030559863758561490662921978120707247782289623640394146009062027458636006341343880270578005535231278198791636004
107 43460447005313457523599486563055262688999364330953316091471660959967449207672728249751210661312046520933999114228
108 468582172350222683438083326682719236665066973751454004943682258045064565541369807820848643344182596273247211859700
109 5051737480145397376253935592553903781710509062807388410713075954553462478915540837237812047154409164739623202476524
110 54457774316348912884743258089581297692180533148611993750160405813601606514888218712996217736692489632640513452633412
111 587007631422092798348085580127854074050678327415178669103147258402063100300876796072718002549200549076318086259954884
112 6326929267933046695393866162167153248840463817070867071548251417628663994353830740389450537684877508336917015822822228
113 68188037890908177686107266872460905216696930773830522062168882580158714004040160290666485320253850401770249700540816828
114 734835256723860454637270481134945519987946570710853500879395300218763369078509476756620213327375308457365450947386638948
115 7918427271557987997872048530036282890179525781069726706317479404594967186263251823831584801764341402220168594614021605780
116 85320933565719418357986294363353442880282955270925333994313809806833191775529119513843185781635052419445090115676273291188
117 919264596206212721449501371319573650486674064528818706209092079409911015541782333298071840110768575239249358044123938554252
118 9903626987599929230636643970013042353266735282246895499727675347097871625029504301988615579316386749076056625342844935691140
119 106688434279700682824910278885836580659396767299363256929552521487852813590197668031616071052665671975881999217905360947680868
120 1149238706207172482054892731785653295693754647468902665787884507410828326885050841152253032019959133562931965246082992931808276
121 12378655594647144735272038577470888758830752858759965760147943445127888777582900394941733437665826422375810427953213018620034396
122 133323753574449155534332237485715122022758930136330414743869331944264198709669016717012313223560581138814259251910768934805082276
123 1435862568421019567426462335459682593230399903768764978304200314872931494055494076503887805837660502766965670711925296490691525428
124 15462865082245392106631657192947266687336480482847651419845018629633970117538899141011898254327721253335674448054968887091175518324
125 166509593322431313310971165610720545696332486679202488653857087250994303345437380493734869344430868229000379453474766167664731722028
126 1792921165770282943792699163815147369809069284270685480689227240626695382579216062102977755423518925695410803696547152249660923951556
127 19304395115549892916245087825862217424326556893403874732292730689410491883793391533630365644866890978762863557963591524872923308734468
128 207837873706331251658756716495028969008056859281468755669460297179424090097889477465064065085935700230247512575717959408271150494923988
129 2237520802863547914020720549220497191413054883579074450059029293557046186975284833471275660437606255964298251779245556940113270035430652
130 24087058714653997600556971453794712188546904288056976805494483942583263131759734454949286417787786562090562405568426151397819193304051428
131 259283660983489256674648672783887342018155236566291468842780087661067880791475486273680763339181015422605486910222410658698466844579957972
132 2790882808119636595963668268765990796801209052174220121557320138870409268499208152593701860140836886734575050900000677701975300707287445812
133 30038863377075091959207484603484412202589390613607476909355981635835753524563675454098142684193138399797584894314283919535647881500165079244
134 323296647342530211403471666997436300369615247919459220199028715740762104736717990840153020853902092698524289425511884872782571496995292792836
135 3479325606489469135624822744295987320128447495756347049185913508799645839343233669948455798800760028061796884914151075595481588888744857287076
136 37442553767576130067528080461267208557249288090913168808587105176798892385121910766084393889477421531205410163594902166663277324314020694586772
137 402914325490623632322940298869770862785576660777674728461805866648289492887372632325221640888905318939339655695059514237043763639998895841565852
138 4335479607387690199000372883121272784654188318696446851206025873495625480112765484778098459374896140207138841442427855858637769266502955514453284
139 46648652794080599202745419608137808117393857800746342314557703769066324736921018501546040772682248032149805668461595903613982068334558576931470964
140 501901973372958434452149712619456524392894710055986866370958007679838375739590792013849934450398072370496936978148469384547703777234351560506159604
141 5399789785848610698760564223871516953423814248185464993540007679725840458373749533414698673091371787114245975619338565765078343805232634869074645100
142 58091589790464334094466047595144575291473249236348436617283046337190138341831663452039151841384215962239601112939001437284803855981899372679618283076
143 624925764597001354373366050429784533960006750977963870420732172306578719555481632603626583071185211377887788282216413506770905924083020579097421323076
144 6722373706787916609254839224746027143932722039231148003665100039670673518476589655584574779580365972974660162423375907373352109245445443316228982017620
145 72309642576003406339606315274643920807141717634349157632167713180166149125572115391239980161502009235381996444983274749115615527144776557619601591819324
146 777766800667852043813503011593827954111772588535071774438185379503650591926220695493107936802526993280175299715856297664475869029217821045493867574696804
147 8365318620287046824673959936635771578296938533266958570221965554033889152599144586027963667298581291041154574503381198752342053727417755421202190403457044
148 89969590443230535301284244257686538579165876674243301232521580152874263263769790013686693508188404066890386485474868392210426570813616457670421867153765044
149 967585687281058395579405409179660916117687890587846937990011478344075754365918908458870089613922142168660575396191542042992375301376688345734830593768390668
150 10405520839440103778896818873815026175405845705131332515893253042343220595275945699351248204011017693102235217000774374076389545833110120398156511618492068996
151 111897185138671027647016418066491009735968663942883027573484511958627081113617934664092310991626887387991913408923385091969301461203214249477429582404872461540
152 1203249529040685643159432470266929026302564085490051843846304820643628898140364778697923362255207900982154233716811117144944866334313783812869174011030289794836
153 12938194763113450318811407351366045747153005748948465950314948937250165737089286159897628190162683049686048388381521539702841374092239330431996796732506815216604
154 139114805880409269867670744070152038900905574345726286076836211127764652133552679948425326450225838169988431671764941815906230325937032765970647567484235344800164
155 1495735994078593297626063271972602493940105784777010431717259639224744156289148071983620214103066961519600928450323930612326246765994328677606455581692765831758260
156 16081208685239926760072349056040377900230269438796467554444302250157819773805922647272540312729226186485731812363707519792306846894764021492565970587482022864614260
157 172887983778728087820350999071252856860178171288446108564155517659130906315734216200813208978090981182851233507394199377993741283994650437518494751762357809339338668
158 1858632524086942522625354930493535276801103291423895073085354039442178609636162747652142417777194673609454824447122644739997675406878385645223660122343986054639424196
159 19980441247089372271469708825210247818241319820944236725388309128101656877338182244611244856414729191057644704164884568152952692774405527809168354565432976612490935940
160 214782874701656102955037065096588391041474376065199221547202652482024044650315613913132638638251972353558013822566302859581697356389796852720175592311446510141353320404
161 2308752986414866383927801695587280361438457506039247118298434920370526225170504413879431301654235716530224748732302798635392061958498400854045902386070237234024188312444
162 24816397648994302219234572556171196836828109349160154078532329445560580885962767418717399714407749584154944373857958990850910126803626947597814109349365090966573571049444
163 266737244909410868633014729121202089556090846443816427387562135604790743826482052345637441685596990642126809108531187829992945448373103378359123124413462716868139099263828
164 2866899268049167996602724259123791599143702802919230984855617510835660622399970363700682874953844819601582416369877084479049126454149174559636831978475006462175987163083828
165 30812380525364401260559886325464644211296124599695665452887807854492106523917095937650352222642276386789805564370267284010397616798616999174663663099176657561673742988312396
166 331148131914899994087010726530075092254082508691599183591941611589208407144828186230970012435866728269989203466560720275192111449120558364512504115046239777751083119838912772
167 3558801724196885194892615285993012989034290918291761092257405217219502293140435171045762821067179779704865759114355687725257437377375946607583447055761870794086156523013308452
168 38244579141957142703906845503025095218867451801485864317291136904801906781407522996400392400421241131721493738140945753583096228913858402452389784802955324222685010657316706452
169 410980080168041364401050192670193504583526045822993028369050600032592165478130531460305889085746666601488859158311467393111344206384594631378290598839752907289566565623570406172
170 4416280297150987125245177868728120053836068149965923958474936130650316395063937536805589839039599822244648976805235104262356142743207294799326201627332471371425389904887717574180
171 47454525301813505515131438263201471766300897688798997779299819031063668883300190997123331801493429505056435255687898108090009525833956474882669149277488381105283102137356859868404
172 509898759510644446844309951429983058499471345359150088118644390458183133445023031043029894882041247718483069068108812216860163190463793907601882577516407950238215210254629186352372
173 5478677859258617323379424987114445663687066987972482906460874758572319673919846912507200702774313279189637822849273299010744013669095246405021462044162737862619736795059115846553324
174 58864468744639600261505584814919830588038235451255335642527379874009628243947014666789931851714262555604599747509714310590272328018000404390947779923140042886112271772349813946785604
175 632435893544606861350832464598380972424393872077702507653794897684663247097799933524655459512155015476514893789938350609369612894514732964655147558803910852972910851366967091909157316
176 6794629331932759510052124906386894055914447308785465300889019441497255143649503560384219225919133838511980959086919894453786556999327335724601063098664760280916244208867205466955559252
177 72996353446357184396391123064024569577117757104667916987322351056063570984168160446628416316668305070047030904813073089920984849352500011530367184755497908657615808491945894878610561724
178 784192803889017129121125442629696782547068133412779334190988900184939580107453406118336688399475955944410159517886052621509123976475934206378302435541415058664719204864949792025189069924
179 8424244913618827516874847616560494002742561650216586076846651567055263337953688503752939487996049598064410326415360219236164228002120306951967508092920309414381375084944671282825878787732
180 90495234674402137474696019934095209996464831488489078172247085191695460074426616017971186986352783967962815976987845513280059080148876758535212986653736752332960001353864615434735454172596
181 972091574819607147674683134903071179475928404685359041497852921146204097286736981869309423947402248945751338808067567812605981087285490623461513844176576220525372077501009267073460900396684
182 10441803956947151810532060082132097322703355736109424300848041859480458035719384391596786009526491100073750047007460290501592883077649134449217115157777403084299972210088517526950322805640580
183 112158171826044480894365155505591327530446472470420309110741231945706663938219990784690966450908183886615769359872151830390243747511994010689384452295055173611556088059581868914530283952677732
184 1204684934884825047118073038494726412258757903946009155231701052392722500977934078694711903791166843380902576157549083527788328153299425591485629247998211637672010041289551602574690216916511252
185 12939078460866730345521910729622599453127730327084430193657140057077069939775668489864233516066340419153357791323572636737199888436205550401236506634752937001307438541992086757647020838250510940
186 138969872457472955208399147028569933907081777006031619423586364871740695930608516470902176640763925207591804925073588088005664053286133579255570477459136926445530034582942247801305158891608031908
187 1492538528710794638016507447154970372141142371863253671116866830060010928765189353708807168555441440558621667309196647164701684992434076577755566456011587458955348418873172135145495726858432841780
188 16029432761794717705447251901362722204177685535137768210699225513899344627634744919372271183867900643654210014123687589406963988900582571441589484507434988596186945948163452587377185212372799288948
189 172146658942297360449339446213706265241695709002178272457246886730775796741708021383231295148545346439403264589155188926975972801162484159523423214278285800224760053258494238218384966706708850773548
190 1848702425230966539647087006764044922860006602836879332610484020752713902660874411643374967519496496207850070127982546833166472603716890544686299070478794883145618705908788924343979171959251204336580
191 19852880017666220255874316700849298593955498302982505076819717165313566595251317688047235300897438802837654740444322174534407911859793769837502022431435630241647731417621386617297956774910747095745796
192 213190693726517085970530853824414637186136671726986280976711318247234941793008879823636710192263877895365572645237808896889304086505210259366388870146310915973409315468616849945695757555159599790588628
193 2289292615664899327156153333791710165763339524072275406140317986443777419239048493358317886471385723561208712942504787289674593020409511328123641970009650820598338688931253682575407675566884018866174460
194 24582317955275862650461081112097813608423937750711788100138664535175239739386807478295874295228388908116512055147183879769865145499859276142483175197159289346417008505510418798459489548994009024069542116
195 263956847978111159718617555366165651930249635557104003869520218712358864645293176244982067976139674338344292268243926878998322019124946799158666285658056185728462733496452234239083686497231473598681553364
196 2834208065076998318987975276288306063403000202189910685444859975482111535165408298561197350450248491084816780401515688885450483099699889053041060522438791195672232809226342526815920256972148983109231458100
197 30431217909060119403387879544324168434987755357639216860485824491477587701746666666787689279666418445230421293144398440176717469533691512572526765208857324888418077407942580401962738050956908198323245940172
198 326735151006209517055042057911679828019713293430987980349127694560821982119864650191074525321022970468995961676372647461835074263400772763820261826973374114732301314549735223524932601766339862707071207242244
199 3508014803595783511185704188333487471849995911064213656703421076373904534727206479211449892617413451138947139989853983170406329223061884393797311222285344977888429055881446316911043013828762817213063212385956
200 37663104650602458311902240008818014859528376447867377904052136911806826703554562031030992328081335188723920401469198361481898663988667191345516645640390298364325152542422787551260335653683446363316202043620244
201 404352438063416861637677080262397812117521970182777420539760805022789952982828944580336413901334864224207016418054910346849957852186140763703695040681455779548301898278324501161421280729685738575917789171407260
202 4341035833614366054314436380197354256115509612158262202207706597250157136864514630232055090045138400041735103855635893500971678522259562239544037641605400856167305565659927245473486874513349668147251021499961124
203 46603242638163704192449097653425444398137426739394382586962904959041781070916967247704480275207739063502228983309255711177993751558574616609082866579559562446357005691903955258182806317904821767989072671328602996
204 500297651461310893537540824830836232639924665732869924159490584982196385345189543587661060431245264512302235180090506870068788392510482384108078276633992823072910450212800185675800342889242016318610995726450571252
205 5370694602690571915346294552702741262997985780164795807904063755704315605599052289042903215102097144514757135856036727939615585237668580396393445595699486939491148283444082400274094791678390825825616538803374804332
206 57653040481163365271733114104577589842463263882536507171469773658259275644075192000185601571066610475010197078163947591768472772738071406667251757176085112577103811391459495509251704724990703149013864385083582871620
207 618876280501394475637415020366431393552638306108948635497581156770173883713570536585013412078694660704490528274436868428759227459511833129930317952096315497741781809198775047118770649659993185729433578746474098010180
208 6643170836026313328717732525903370116976121918151257721990841532369528069931712009598179978591951339736722125312505044446508025443520216677801436994561446061863201779835613395169035671808997605992441286612177974580308
209 71307803768483654504074883571388084672778534606637872796124011251487585697954641710478250235193601442654239615529196822651715409946386899912346710041416963015333754982613961443446434836869767909210073557685624908831036
210 765400694042768999449314744636729730813737146551814221300642842343733936068745756613567854202115130805564367073592729785548929016041101818327761881054536147899349900358309077071203218628676280124974548072447218390846820