1 704
2 13440
3 260544
4 5177344
5 104024384
6 2091689856
7 42093682560
8 847003638592
9 17044363936064
10 342984883288320
11 6901954012961472
12 138889149973883968
13 2794890082844179712
14 56242044597486800064
15 1131768255782132928320
16 22774765163481031973376
17 458300475259344380731328
18 9222458435297806680347200
19 185585100365235619428772736
20 3734560552822590814515513664
21 75151197460472912295905686848
22 1512280333811671273374547350016
23 30431874479000286084586398773568
24 612385788269147000211316624412864
25 12323143417710011600853151419553024
26 247980711836165899939937728691260096
27 4990158059379614182186542576213880000
28 100417799728081235009998803424621080320
29 2020724470495617320263435743857026474432
30 40663382355686899494171044218134767648576
31 818276162211880655465710966808379339263360
32 16466310445780254740946569963267594238525248
33 331354366921670725555994731902191466322161728
34 6667900307090227987998963630553512311992229632
35 134179292454606832114354459506379614596510457408
36 2700112733310438791597001583366792918300230451392
37 54334827969461821125092694770744818608302500356864
38 1093388988559530729882346740365409574111941295624384
39 22002452662133180150606128516585085446254471340341184
40 442759098742335371266172616505901497323582986833597952
41 8909716681563765835879492314353232929480959528069336256
42 179291744813883055554716763033436398238556723477933998656
43 3607918288235021878358071230250990846296351429325199539584
44 72602753618652844679729025216013894801723393248077390047808
45 1460997564772853398070067703205379014317514932790489281942592
46 29399902591625893150360298073081885727515543629826748481350400
47 591619242384894193257305228534430653946776715697821046002411840
48 11905254681346191284731619928386879254867273783818455387829853888
49 239571465688578358601778037996250902096249838921061187290903878144
50 4820937368278439372266595766228295863893429738790132494483381216960
51 97012542967346747129515130138877506253074418896946612865265089819072
52 1952199909278665718482365887037441636018347179720536263593769949157888
53 39284450950537352395443327504203427324445071223278303379481874429616064
54 790527690914302835967792030404725862428653452133971427995307150636814400
55 15907923236324405290804179953349005451240617146754773872338247383906938496
56 320117846093544536176596924182207481968165599233063838564546007133573261632
57 6441785886518249316298054301775070831564857125394115532496045174269270762816
58 129629153494990117545432801537013330616680877552022561767918735014697065803264
59 2608549512798232363516295868589081978092553309875695705027493028748077365403712
60 52492285703176142474830910955891964011385844833828260367658398977240975071102912
61 1056311197017712065199002591804778540645882523403514032157621140412231617551314432
62 21256329953974143331271947260160296829287747533636754777618975050448764642679092416
63 427744744529714725298296851300768325587581767225545900940055699608586544503598516416
64 8607580276979242018961665365994047680193246341565762091439132970928629153458560534272
65 173211802534478839451676151462041868367223354913146335343298035171857371400381861818560
66 3485570575215402492163450608743545392549649000503015359665097987488679468121911030886208
67 70140729771512312743031506739926866435596095456166672261371286854425262312135817743659136
68 1411453839971747815512845021392526813378834353213292658799817762404775555360769160825169984
69 28402925787352243353022651991416383147314278902112308346760065472707768585954034068010337600
70 571556908512138650048272091971400144137690339623642128110498546485943009669370840273578943488
71 11501536923122964709147631696302471562874553751580830128448274925257830633019209061706316653376
72 231447384545350859683303314143291022429662222236388454884369446085762738343875836375442771537856
73 4657455101082129818002766025299444209607104904647780466614376111896696961801887323405360706181888
74 93722761487268153921472860462121188005234928540534177054055215457730802380845448521234883923703488
75 1885999076783039489850254465018042968168789772445367130670844936140399634460885989895363331239974080
76 37952280333840567393128980174158496065121034613541691643681153750684465802121877239862146994162674944
77 763720194919331136383524265164783630558239139863511046792214818449352142073288545482787062576711018432
78 15368471432994326595065723565126145168411734092041444322637142549190954083743050624237554151705983905600
79 309262365664836889593059497422078847361447866306366169838642124770727252508845654678187540931315395340160
80 6223339206739610861529862973393641169414370614885805429352083453649021847830930185295932973670002765500224
81 125233313788060445595265925298057957853177246101838239203061305507483271505008169628968142523579853866891328
82 2520091282402600831144603848306174743173548720232904966866623349996074672639462455505367229306305982632919296
83 50712225681335173541151489851924783393940949192367494746383801567138047799889914954161836523804553095224244800
84 1020490746312506105341413143495178619915311110065690135336826587332762300968351963782700754666210421908419209920
85 20535508929412802397432746659921942922548794047254389017478713984905221484516145330766105574262213484983577564416
86 413239540401332617605196738943082877953857516573002652291432433687582284557406913248943418093366692871975888478400
87 8315689586174164796903215516773772851778642303983496444818551091868554527564844007047268141199659662408336377568704
88 167338036496815478885590618278457192329227153659548892241446378181870647612667932137895279445490550104054977086744576
89 3367371781790204934013384128816192931656085729326410965879081210475676481272470922168234209529306439514837617423743168
90 67762195339328782523682372285006738130578814076891690098856103840880646671629439294599282147774284371843464834603095104
91 1363590186873944015648539297052482269039746665670626914894311999826165050959829847581389619383063019639474747954714913664
92 27439757351836346321476824626896721991784634330353383122980819338906898347455209640945930472234822955465016275233374059072
93 552174906196550510070466019911271145873069270664064987270395150516631989057437738751845598054694348824697981767863669811776
94 11111509592586276099743101425194021954370503724061141021216498418338080686286999753728165405672878517020107194501505099824384
95 223598798207951111847772679574594665178976858686949796700040248869141302772386102655019004512585888383099491136598787880352064
96 4499516662740246885018778404358296127074108899229800445081533542809071512969627719099007153368529587000921572291766606027465920
97 90544539418536100480245362433465944101798207041842599719035112614131434581944325491447126203214277735117729332725471625537975296
98 1822043173304305443073657625066891086220856585229503605316440422742663180302158504249609698392776532080977672354390610789888008896
99 36665284805736079937636308577657905296136015974334450828612166209065935105891865116776617677819380048384777872060404822661800754112
100 737821764918858961662970520831900374433904837365733901571174621367628714548579936665978540882837610624548791691292388727826547544064
101 14847312919353475279770703338964966883411011767745470110152258404223673858698731022312747890095972476457107826314684514619016549436352
102 298775004217236029636825966842525450561882903892658517756635062360542622392558017737366062664099064333430910113262415240866240637518400
103 6012300247854984121277889840239026307854995158200942760629809959569169484270353573375395060361936884633281708304981497537406095427164288
104 120986540909140001920027664765082145074969486785008663800954494587172261837829420098731699489983739420534933673438714604506270203905681728
105 2434632749151430544094539092006975642178903342759779540527608985868952346141119243607646579916433869730294455527793365261190830022358691648
106 48992529075544970100953980097052804758082766495955839372992099410108644086268708293534002327616374637235670934940703007385010630093728306176
107 985884998899612756691490503293232375666361238201966341791936883001500670251195842615498672682817592648454567447627286120031764995980211324992
108 19839131585890225099166926884709538708934702389766537223435749005587883432798223389518668150032037837616737572360766381509209208695491338435008
109 399226220625702428134994125734839597742289648193838719977224240516927734380847436686376128904643931665305487622527625178695008469802696975590400
110 8033697167895982378093944028724949921994197312307131899634426182997523174202796680979654333063707601087697506851319612483071729487291553111222464
111 161663455081449088413576686591246286892546455364977256419176160458761025635724066177519489407917508939091542929784909117363805803269855492754861760
112 3253181214411702512317684439986508318289662525626778864340945608586178037217088358916789435907597336935563844052809443355953313218809108101019519232
113 65464319121901671826400840008110861291265280947512635325597908133103228557427099077242683662061748069101271137500588458471163782834667428981348105408
114 1317349632756063469511723832428179574863518533465922682034680009678494080683309450573002249897853255183067592557652112561528111602217953234795532578112
115 26509250813271475385366618178905770721149044493861711360556828880118922772228531098024381706574951547009254161625968337763273403164826200774071280549504
116 533450164790885368180036131535899331791413595643835323097414082941564189175031812451206023018481368134714012499320295315607743899872326292358265436631104
117 10734708435176045661035983710226532701637306951516489590767980595140162555489972599566116759839724727772110625631999873460435290157922904591566988306309952
118 216016364402871502381409640745702597967362668575308530202796469177533825382141409778553753937027163104979132506750381832356598550500006717941910723490534912
119 4346934057093364500872307026955195300274770687938488520757634566176785147073282300430296536807816866983225763605735002236078426050553882217836704016672785216
120 87474093682446013047524460790116817156093721830494680574677955063393141892212189342411847853263347633840952704833424376506768898241248548149553221171895023040
121 1760256071305982560900018222032367674953631635541494730916828361903265723473535951797544465248924832993849613794011147380136690170797843086853208232824516748544
122 35421932438853819206194346935046281816975670386038019801550027905389597358924393291474115532118598543385857559343337846120746381635572453531690904048891431275200
123 712801573677753630306560566235098269846079627052938917798294519979810053342690408459418614609014053837752493973699985255788432103930440256150000023622553670667968
124 14343827353703875351295859985724127043984136093570786674184268984281767690570704416776885243971392341009874955433224944332547159387978211542369623651561360251069184
125 288643278509199487653681052380028675497546645384029008967088735226243246597447006082737747982924525349305191543814632862878075870094638856040683631651364818533530560
126 5808417807470726929568307034845592984772394732325039797936305402665674296880665051574126742552559571309272647583115310421530160496966073091454493572458623803318511936
127 116883779869718240188546485674120377216166777557719484784602954165726953566581093391045097162101629780660249138829445483506553893905493656361146222903843680942128447872
128 2352072190650793381006474004516649378027546202154027996764185374301619790466356896634568885644954659784415152321664033741634373781637588924443640768852848871337107425088
129 47331148908763966223183940587786958367333383524990696725391162798393795647481893850862896641974377724313934402709110449495118913185529347918157993834256318451832846842432
130 952452763111721684295136763177314705460503963043116529713817460996855240129479321733068029317291673603972497476522867328610318961261014976803683232949569474761894218249984
131 19166369016476166969165602461406854059840722943743802887367513262247287541631344569250311423649656889172209796137906361474097275090176147486831636397463555081287975766305344
132 385688104967624381016322061463062287439000869724052358066384564008119510366908431483547312477120410317815940168181501290985182258570997111362179822748923607391541230005286080
133 7761267362933548121137910636121917343418632904585784068615325174482379195927821263654146052877170435663094820930191799408700227638593994499399748204292765002680240140551523072
134 156181303760959748952326614800682284875688041883753351989909490253959512960245549883382810478313243638388393123585594260500108963577135541143953945952064878196181348490932677824
135 3142862950575309148899117738469748141886046888485613089765892107705121705912597986079969442903452799088241581700215235688572203293822385557535391138851333815711303685609838775232
136 63244365927543332758599586075925546561660473715965886564443354795351772387819406593668698257296017003739255502598519744689375816079908603618209591933594440091693597985803771230720
137 1272677136890369731359596127958174104557971804451200899844553862664551924422512421462370184304985794187079149570328145712250546245422125793451046375700225307523951451046523139890368
138 25610298577727947785384437843459542441612301494249751999061025558481734357300616559996663487394779425083508069944838955025023564372709367069799291904718612786601899719141995202046528
139 515360395994033830006096429195979656792303224597190637199809763852239570732704728208711356735642990312109725936857283079675387714612064557502056632698497719727542339988338982356130176
140 10370684939616588344470945194230612054118439544052986242730643133223104114520571963328447405003946655584946383363587766582853170471482136016387898904285575513705998960392025557521836608
141 208691057661395088967471118920475509966226528788320458896705349694426192137805835848422540948066614246868788372500713113474422515840706196052455107564421015419422304648884181150964949056
142 4199525663098765099196050376631707507637095214416116799615639356381092383900471522776547201414177153570008072470344393199042109167810748462585324802455744739312118726250884692453577531136
143 84507769487851599637615104021845705907885539200710490742977318827062996611613087981295831266962799144182531141775051136738457090020290726474469451815207132285387134428225870893482134421824
144 1700564224803953869910971441977755606495044634705475274240275684187326320261552097768742728959411084054281808895084253656039533083076677197794890189140288771420001324596074633160044194935488
145 34220743254841199473835732180337009752588655874929177304193952502546445658515711891206390557532353540830328351534397370649893159420185982737458657183771537864531818109599066623381227424022016
146 688629839339800686458736941113005861795957463398037166654452207047234261853625226826420037324291907734580903635727199142981634794517369484281985944964953668700562468882046762680548043571662528
147 13857415430685398478013659132595114099913677367259654525797919955076436578097279810616487691080351095720359242117820152055500912734754234502992729108392755414516830168071470854578178525685603776
148 278855128616990736678964807983932833478426732947176402963051495717670773841556160334230278503412168017429180936952021266770728006883776215553417572339900468927309189831808167323097597530660328960
149 5611449201689435628130167148093192468066839568936560922123679245623681655449014680235928009442277863368178034818021986533944607241443227820821416365054714900986856807319381569649284959880229730240
150 112920147100433884311804609973751328154491495542823147627983325091293320578631767746165623054215681458275837349981762126866223480955279761710190694210370366836437302642121059263959871041496649733184
151 2272311334003469771188065983381100276853657276155630350534560419450407894034527141393575227000596781176178532169452046039935270986168816461758026961550372378753484861605370626930221085564055939035776
152 45726107618759810454217880355393705241655709070343024539961899694559064195385494862165801213617803279256704697330486977653300881728367667317252349998791519988859198985812309520737952469010728882161984
153 920154244127539636889133898986190984493445813926930313920138115860859520413029698861527290052026752933667182530885789239840995753640889124550477814353488388440081312012660846784758093522786218338765120
154 18516420423210465325278205668589360460779141490827598992186209673048085153058957375312351514631736753959780045777109778641473038648681120995383459494121001813163411178092095358494469489612567923254393344
155 372609078833486531425111991289948380284917778329863897302779740367784775202295588673071266025841562745802144298638727239935228631099150946264293373747564452592802788921195581487250241257287322716566167616
156 7498075894577633921984147293691066154348957109265662286129765128701754242988652394108002714417118986438197770450937708375374234698392782745615388022925641809724245057003973458032323474256480190660477438912
157 150885057059950435119370574303424958889611853579230118850307357621155859399633527550752977304318520084158542192574010422601796804942631473740835260055813605518944314716759505813145393574455449569283833362944
158 3036285677029269749350633531715821431976875863431854966078744580546934752162167956659468581350415676833300156488151455053300845361928983290392037691061464756620617796327768351729125928216169850722004966395072
159 61099693317345121660465922977044167876811765723124436498765983083834944888125400092729227176117413746449361050938127750934715368774431343530834184904251388389674048342236606987083037537886025137278187730117824
160 1229519525029080585223486967563506024443306302916752185693914471370866439450045763270241380194342259626940572287839367980801512653376185975035770899009348347522583525414621038205073721692814470671732187500661504
161 24741830610769790191660605378831989273179665657799241078841974936553873282044867784761631323679642527921840538565473184907184481581393942445292412186987956532416167750573050549056284392336604101340304921135257792
162 497884067320969342966766689663689278779338211508240148920685036421719063550535633589857904062497010945436267651833468482065393435597061585295202152970563145555033780095146915676247523560342717909467221042134670144
163 10019005804047859837081710987530504607230977262809494707814815241338758174927200973355484070358964786115673708981551099344588209721102230174422938311016460946118038694100364101021356288737603591968247730625733176448
164 201614158576463822402088439871970552757428764387217262395783288713578005963005380873390054193566780607165677515728985204477962134252711923909449852411293729561602287798886557509994495718389583714995592121013650442304
165 4057116018644570870312853044822041416513041930970393772849976501230833025444089397013293032583294864276927411143904077476377730236479251910856392701468909019934626695766045067345150294726162222647779099729808060166464
166 81642035980819828137209438579472171508312688261787934311782745503432948375055701925161390181493329143384263902122618752242559593178558824082963690882091156508133117892169250950981694725445207430358877957521420304795648
167 1642896581823733332875933463583090321378504990095457939449189502996442511017887970894049695350016129064224805305334636104328072047072488709448963098982850953183256929001908863615842867923978103762322553404163494804599616
168 33060287462725805974781050757939763603921266302505137959502365303922030226990499889859661947173183294250777007077828177976891909458620364795682043010967934086667321461459176357857567152081194569544017498353767062498700224
169 665277789977976476508006237683538417767559553043288101042526164587082440857226376638597444755234044915225833034266556187406832343941058716964078161114866157737029954943792030762479508265951944428451272925456614617609686784
170 13387498167914867109067748388276132530251413391915750853898299418198999757574649443051673628613659208658237007720951183346627940308736604739373837188145262076479592774819659919964891833121884539937683643976474807967552409280
171 269398903579596481738742140577591575389280848471644994816520184782444696029019507503983796363331058494274826565447921015944413016282664057577248969377047265457936414472220188329516709921640922350045010561394439424148685011136
172 5421159976240173113356944780825695795803011900494568801519077499237537123839654209565916008354167417197581688522815057979112881320789289541837053668061855035951178884207165685833686585011121296416260224492184036363477893814528
173 109090924638099354862900074346787202381953948548114471498415127042993016307243717895111960295371772548965652423367583139684114617297614211580556626186253386224918561369020054788030911961909958156330826744834107542437592923488192
174 2195255238833452121952716554922967065375950090460108247841060733664136230258697789834186286504795502307039276801236448313622128429922580240874376452859300366962853373543657989752906025300862251420103259151041293488478919645262656
175 44175494704191544347707521897494361019620276022635313840444978552749088471257466560632516356151457624884303458751503264205883819752157431075582619319991401774932743867903003922362298689935827104388928092544598051617250517188606848
176 888950996603501595116264878730529926118225751561167573825092689064272674243163227610126147905356370505240810488478193822455025499920477178988900639632373931563315736366192174101004452772140158011460472254666196346627730150013783872
177 17888512163902902765842586278675222042904786037251412473198957156506498312724330939033931918039728065664953169914344260219078987445492777967180657062432436181457045476845501391395410039449182888356987358573127107678066215202889288768
178 359973574089856227152983508483771366536822503150460805587192625980371515248283415763235032116120781267355634804136200212512918755876783998746457894628522917362418085112901669534428625022802705600329033321802212389799626431333606944000
179 7243809482630182386946522074322364359263794318340301952124124571022609728732062039139872449741242026891897913248750104952270208953723740137986270636652506679143152797325060199365256736628186726153558394800872601512997231089124261603904
180 145768410787689518544587131294108326625649416826145193092783250045209300526706777910413211316041438326739122544169632424208446922741647919906768079366040132261235950736275326809831303329015987267204995132288192740867074932234271404666560
181 2933322533470803644259633451317204501540460359935638199545108770260175591239611511134986383833132146713644372252184745912651514674032160877574495609537776135176231727805420665002819665182124694929694751926077695723145370477989986847056128
182 59027748459848297726258753127447310454225534375943716045431762171643526974636644465008069789545548344450907557292608318449471595626963160467493815802965852760235896222308359744490203424726132665604529556594933350048381554334105940374563008
183 1187825426110375345121514318284453787059685264469233622131630236523421046449410538069247320941006880119139430385053566258126083436486464925432650977380576139954892663641434945961953516791408801092379412261076634270247528566967466207608007104
184 23902813163778953831295426724497280531198133951260251701927825401156167110479325306965800431600813335254862328489380621549055054198728567156199626123859757752509580265663642511982768723176197054682891773636644408401079222578823791510692400128
185 481000376472353655272746816139442353987277879776344606770632754824020945459328749783471515502974079690631514081472315219661490820885737933575974847741352622122743705594926021132034151147011421915427128281906335982146879856216228534772942729408
186 9679252420260666079181685823989382380980709201935242101428197431127388084457019097846744864549548118326727204094706106266060376049222682690660413903124456360878108990015440481929367886722423287255684882413601652794856096644405337318370992050240
187 194777243423855907880459764519896118209655446438063197945949085480862689652440873915169765906588525668610524235647847919950488429990837669847946625577317702624825869505202319242752804780279350367846470595480635205167407715921462424187894991185792
188 3919535611694929796238971904502265272962977868478213920660876741469469011805471882186937956085428804044013879833596094107795495482704995999672158850536477961570801864501760140906629193597554534428524294307668287561236503533996434990982628952042048
189 78873482041809967245329953147273478465090129807969231026029292626952010709632168579990852143856452999622554932775978332867889675839374792607123294280762600781933738468823178752201661962372004462809629477161731184499699806852065609254234898614675008
190 1587184499826384559561107834564553136160257705741370025908200693988538367970078527509926321664540473344736521305395676520732933630724019317169673949456250599531388897963529070875540610256693376141695400498280653598329490788290562891405927314098897152
191 31939183757016766436863167255816073384733402921829444443911257525872310030778388273299667984448486980380949486330564796615692717503810782796509456649144381872923463382267460401215748587164684935256140481501530579447206237069454248953315486371787938112
192 642717629346852462307778579854264238938610500130719254516617004970769609393255597927278602584734648264945811168518660138828682562812219055497725901212818046912030028264038345587252227859479803770954447061618995110774772308134110505053103864074224431296
193 12933516216815859077615352594650129765482328571131199228173011478230274783458820749139514678145119955584121255008211634647842711436775610920549755791163462033510476236930698369263126876969842982038388085693945592612528186886335451941657018099621403518976
194 260263347530437552286100726175561251672747178645819233955706446293058968573029431325311878362111797155947653530772043972315906879921258223588844518168775174340356020271292758347777021708402866424980272884147035559452383329417609210899124673653487157029568
195 5237323627404527369285729260971570659199230596437857353153398050775523818054668841952856017248233054286799331157851481416561856069195546497793771094234913741650815487148982847687010647571920149044462931399656631333962834861654231455734943559591677140742080
196 105391554509848359174406246791242914486370008957250574868779294454583337767898112256193314744039450155507731641883582142175922711040608220470398432323728688570424167003861034263466838150104588094026955128997912602674215746589870956606806071345205556416306176
197 2120812184277191210084493539568150954374919503317999978710589549900624731899256867944604985937563615096304023938727757465048962841368893563119765285640168604319481178526907591199412033813945267214615305673979316922366079900988032009768297730822155105739428800
198 42677464450515224621769878523777383811091743725333166878342908498473249134897936421600138291759059536421662952429562880889687082035900908973996352905416768278539027806965989907815525183335168047877597596823246694524485781168551396491679007657304074474889803328
199 858805878911782658193050423920420122922589154813211179884649556446719067009296134198111426221527216515325710200697509801517518435541435602253146450180079683054015148225225605924348965034735825865189879399275535187156860821585017764131148101733896411695794580608
200 17281896831256933744626675579021276837133127176443565562828590674729667679044387855353446515620855153964606082627816523587255818570930131621923753930827681034550075995284474628251555106408481772666513091703199944368061536645298031829425450146452759481177619020096