1 0
2 0
3 36
4 864
5 17500
6 351000
7 7197169
8 151633440
9 3275925804
10 72315234000
11 1625547144199
12 37102497859152
13 857909644412275
14 20059247889751161
15 473562712831103536
16 11274693857547716640
17 270435401233629732940
18 6529699695069676331856
19 158595265004890257085099
20 3872547154622494934631864
21 95014922223486183470628889
22 2341449902335772209825864911
23 57930886738020244578332417554
24 1438542919072317428139558656016
25 35842256998173149762951273689375
26 895808229086460601251346357947375
27 22453382552933536164834310603031454
28 564294939270663104251966113161992785
29 14217003914264071671877414829513376214
30 359017393484195939168788908995105859000
31 9085802690649977327524923423830500782481
32 230405351987261159945319835568014957533216
33 5853959231464309823105490318128499726479500
34 148999857618598015975004126931301460392408272
35 3798887216161842238583463891085572636822542419
36 97010874926467515345499798845404675286365806296
37 2481077503165233232398137129648430890290159332925
38 63545019413709169485912093898104560491293552312819
39 1629716401974644967375705432806940974931149907815182
40 41850663620235878536778623473269236071229814401192440
41 1076031734393747516078591511875512249540459631519970325
42 27698408395495612519123197619677037437273635115397884789
43 713785818900462293458969408365472135032985661339374489540
44 18413755008178820732918887219621975595191941330656211681159
45 475507749718553615176868609080458985576967854407266067381304
46 12291203918279719391850781348907217373658790994819287608907882
47 318005664042487204138527449445042956717041949792241010952405647
48 8234970364048662778206607470032095429561733797125989254972917264
49 213432307919494665929356952090686565177584080330607481693036144215
50 5536232842341581027858963166636438775630388389043352890009348155875
51 143717816098486074493470938558567346259441109078050393727662475218354
52 3733668562660606865289281898666891906685430813455061376999358222697847
53 97068288835771503040230373765376299343336750048533097804158055020383760
54 2525362330722894637528530687658306243267886882845480122066060983628911406
55 65745136982836376469014641702311957964685312881013562783320323516700107699
56 1712721216465376733309793649050380101126112973788033883257273621703996617361
57 44646032950006977527360409183023212896634807166520894701185656884111889969850
58 1164508846123686036367993357546889786836036914447388351393361847184588886454714
59 30391873421103220899727619947220823473564841967416803954842601109956597439043147
60 793630606072690369219991379903044781637335231292396535813670977568360735743461152
61 20735643255693555290514228273820282379280244032796693408192470205725740311554523195
62 542059661704993760321099904278391035494212493818445560762008300128948757490468444201
63 14177505055130574988216135046087493017091440853554634852587355804760876528905947034352
64 370995542029104410365777159751691912028162237487671390689382452188176066497033597048864
65 9712858652361978571495910638028164027319078284246776034486179075060295343877621528901900
66 254406723695241182825056996231961864542990151110244281452515823233423783282027267687211984
67 6666642504263864066033147656034218673597747379693763258529537618802369117798086122356684067
68 174774073735357286317758047726263271477856256276688679846017630113673099567573799410922324120
69 4583872819321963878714737061932936337612705997491249144802157312684144660010240248895828416101
70 120273099770243927761148593628843790946025477776883449107535939231400382793865392136646083424411
71 3157037595743703450383055147683055514526147948178348497054499030726682379599917236156762384840422
72 82901317341173291946908597731022497465786117085339720412735464863284522959405507782754122222978584
73 2177754210426436062255661271383555341348090803868833590778506507560486859236387378321717371075632921
74 57229184646751191075854622161490960163580451008381941861803162995287229006963282247817548774703724505
75 1504468899872594983799938796506876386193492293652861044996473420566843252325225848400582849886314978536
76 39564136708194141922323955065397049436492189078857789664315465431119741413175822294531546709596381597035
77 1040804165212286971074401514982099412484289319970111370982227015774343371994046045959331171242731953273460
78 27389327934055234968656224712096593126049800015913028499819651998014046882324485607805448279100043425059526
79 720999693784146353668309160368946447859551037165911898895112609589300015403382014194267032121284992539057619
80 18985699219484405667898479997383802441497772480058385377041399948121603015122553680339058011476249490874651640
81 500095004911768183248855656368446072925169983865008699858798277854472961298072330149049413877010625109852045485
82 13176788013792952886902571543448006479781060582452088916649606157234817909368953197336906151217132184034766756729
83 347291824566801038667147897269389488946203877678866668948016454172098410320526073285182894420600884712110963757280
84 9155972267347437257181442771028232589214563946053712275803588187208736000344387173316622644449796766668961565043709
85 241455077438868366556909167997612190273756863613347573873048377108333067850561360144337484486121774969466011209653190
86 6369236004983129069477490537798135584134998722758487910802249523711326984659546182286594494409030680928174021783091524
87 168056271465968335590315526642630219049378585651536238403206635200531181209856003173098810887186212279009699153868769917
88 4435431143201099971261239145280009091447290736525776989339683062835766809195537428124949268584646557041941482604612700615
89 117092245678403450475746088817596698731548025114472704928034099662037327497086737554960153979984367094748752446151013602236
90 3091926287938020548637003753642900118366196106445139881248968812762228429245093437490274585122384190652518057585367121925356
91 81665088853983153863774266767087342817091962102927273880202487741675513255206400488656760110689721927688836635350644942954665
92 2157484792292909059406505808912626721025720895602163527545561274533673420431205981962816392084828234998776086765785357753767410
93 57011281773996792031185414913609419191623711066844871943933194322230052031020436924689824735599451805458752062106223074373717601
94 1506861919573069918786640278268389722467598614081877060213239256629408480428209802281098678851362219385776520288402986378357831399
95 39836722626281918013269570666468556664131640249556574209080180045606048615474729785004128015069445419098218833463856622877765255474
96 1053390030354716141933184044548278090115599903954294050815190082340699734075223370443958484891877573782598453974418358551008184514064
97 27860460684255090919521006347510123055639511041909122297896179604281493397966767751221907148577559149952904693581923404668363611865671
98 737019469755171006942180251068291531288205054877953596841045431586878486167548364294009147764642427786861211505130011540900399376860139
99 19501110970833311354091038231028605042730596986865048699692847405098394609973237944365168083406245195697889369707600619103770197404763066
100 516092652044044414357249634936250364632634996826598435651595121672083088751460797675178155046699933479027676329131404782993702497596553739
101 13660990333794676842872179134089533272615740600892116869640249886251778233312318046697713448450269710863004387788749205731620765239650500764
102 361677245714654847113656861970097232686736452882134568037228372193525897979522599728061790370040338143050587927977147503296818357207790005906
103 9577298897903629497696936604688129632289382822169664912933634669005692306886434854604922741465749032687823806171889172294804479349012680387519
104 253656592125563854435467193428737114275456433699201296233086408344411434664009709375678902109871666393230596714241525465739740088427674538393911
105 6719376452267322539784129159448049238399020066019179668217011932679637115120331052685366284821018980058783764924725966201016988649586449844314764
106 178028689545321148466471510765793945146850918327742511910801941887241134359856018105626062136414125724248530798291996433933156094256017474346504212
107 4717672143722222469350091105593412110740339861754757623248880418449888574227644173195636772223272212991847979093479456078792153107136706596801348977
108 125037658943012821939433010956856448712348147899847057573578468964668708266655494568118638085860618510516105080048849062478233432980442014886067459414
109 3314574957987159721318322257027028503238279654012639618078519546267266607642343417754813020227394158473946157252029442441271967190698894246743401944125
110 87879472955574065569538333226490638891652795598257391567411818539930085240800538487752898735793686707854514186217880195916297425407934925391283082104411
111 2330334801195327699771877189499117110598888374783844507689617630406036610534143370907456689303906463247378868879731626011852136934657538291799814452913582
112 61804372703715665897355062633002126020850119120326159354913292921850335303196669776650677631773173900857521620853516908023255867497627158359583714516020369
113 1639414790895119345530796569964608980759313222437852863331176559182111370363372153342637093278717852753080923154956953451773742195640821354065603289318810786
114 43493669693867437901373092602715457087060197624508662124725657844623968858169198182724694937130684076963132573310074347372753501377978757561559448344385330230
115 1154063314169229790018498206900708812561506496753714553837633930877190469980622955418217574957601811786153289336471244288226583516891089804390339549019544532679
116 30626576604613522917924871640320192447535266302882073965432538552090005000120149608036824573800381660615112332029393083892769850246862459214965504054420367895474
117 812889273302498751434086478731818204627169366479086889495351720692490373953246989095265290774192344855886297832013393633742092175487561429405753671006606243433401
118 21578803589955246014310512615590587827619382305020974914393302476563486227616038117305479414663263645687462637296212914493224213292837560800394859440617383666942779
119 572908548418296769368624434970786082146461639306883568770362419789606281550774248493304667643061147226299122465536599668240559837694338174724973124334696868623490726
120 15212625708284837365389527495582252046432744511266112142470399783455470849510742417728190753583785068573574115092813531360547372726456127823638800443935938382960930016
121 404001508446340622256143057750809291139406068079045821851777926029929935063523846270846213819088872044693164524245515750536927696577527052526680310833058650013026604535
122 10730519277400852609202994450150766289161732322062725139146992323337976730882362830933253374976241972123339313708116040257278274036180573853890363246685371175467696269975
123 285047002233810909338584095083142427105918421570212884819678095894814621230831000945494586788541900240608916048439328712387938024161841873023072279485776949439069964572646
124 7573022851175760315981606997566443337528141372126543279343816266096976006560482155948055964837031849679647937942763930624185635464247722202415481538755215235866618696084289
125 201223265872390887491227895089011731246765946713923986105104688936743960052548805071731582939495493729015313502799658614599665585190740569125721980042116603019857448763923750
126 5347396216045465913075720871103881333424520113827961286884566826716387856741106872131436007917975445889976048414558093402755651071427622083664596306538468883927982912453663000
127 142121868849335241726531695418014894580576042970842734950697323648954777638561183962837598683407074854677006684181801634487747191818149066176441398144130846239440203304274650129
128 3777747952242357905278037378911713350671808568205717826397390518174367282608548914157573843943083843749467128938747548997804756248235888379747859992907140084919395032567157577760
129 100428676966135732755605105380681073014980942652745177995971000811589712301894486522221794196196084093933747061929436250844720081711974406517999566829152276793808778117389432842764
130 2670142171728693903434960625701017660247103989589008048679265469515043160458338825860612807152089372048111375404243652993164042173588262439790895299184473341094885990765676380226000
131 71000616526111988393690653376560512815151502276092625526040791817729496427840595778574878660291939058391948568931776686570960148444104869608032443732175798952028195010258276003460291
132 1888165979491394193267014230808384031396867880226090615971323155949811741264161723453499043489005990504858030501911195349647996790889117272336077149130452329383789987513369400666586136
133 50218966897632459839050248277488154778730113571644169827099872326897174611351050170987753603043296651400795790496541367297274826549099382071288813050303131680746963704161795698527401525
134 1335808482976871760879767835633675552545241162494348238653691846318610200114949741182796591518400873338066709389028926899447358772366067313456882627486149041036009915940570437636757221227
135 35536014082878345946423414450383950409697858879150108978583888381948482733470956424928986358049096138916194925046267315048841119244955899968587108690801088830370439913503099270881677650454
136 945454460262541989008795696321318825794412679860756627096510419405677020048913450623794052676212178673191901041031372771528121503454255937753271914850340850483939540292717671178857020663256
137 25157020859644347839815975148892812515701071171898901575180675516119179479078225303112514115754803904300116868842451248522559566132589651425208031603213351644724884515812728161721117007061505
138 669458747518102919401682869742396781367637579399638486868454040711224913107195671664241955906687216518996945610694814024077670238625818532855336300589415259938881963126362129753973981217126529
139 17816967375694732591124557715017725985307130507423087714277210796914038114689833098298824676259104961050943264517714955699089842830191942328864397232702741465896320911173774204337020391373178512
140 474229377155515848117736302583972173240096126174918540869018096572822452526188750236953407356070293623831039873805079933305425823187040600843370239476011323281596862830940290962628241180452038035
141 12623715348511380351153494131826043143482465025610525585963867837269699570144903392205418348732961222680000549447516550977843668919016825622240036612006674690205565617030120053120364884473940205260
142 336069717974357920313030279830233776272947496356753272684853292072068714221527276371827064898007968842862267539041854464667475606074183176819764649896137269704182144187736130442352843940292191977054
143 8947761734081249454744588675569934792705337334449124540465434988652699404848689603347177696647823350776433419292215769640528286272440315208697329594165171372530488206445403095065903335968946498381435
144 238254814796333466367432884943034475250986694479053717594600719464362432678772878309965187800830076441132860009449441546600035828715213500149710432354237235167762902021231867514414053423098552412938264
145 6344693152338996884014530603428229075316303034673938542556645428456698171441769290149678841830369217194083409298353615685230463061582834305404505425017385217152574971552853986438042895014400451041551089
146 168974298357299066042333547534970661427753250792258247230988598163526543875524240205305957538144181153693899328744165720381726491176352594834531614021150031273908500056710810869651801968467871009642173117
147 4500608251626992546875004343879106470099064644097592479098442893641541642801673316549486334516812985008852172476216810231156981128181309968838434104786581256195623811708744548620282965973798313243422946452
148 119884146597519929646358359935800308466411516922835762346384972852413446835698579205543459509465377577594282164846408174984061962698775487778811969091488033146898626544980814010110064995126468327107732810849
149 3193682559128773099991977471452756654627485873118296428932123216559372399304904210586367941904254004153616912692193832498432916279481744926846746729339807832519727177198332575332206354133950229899130886767370
150 85086499578219884504414398852031907296691895436020209193031879501502444938644596695542430986873501531040196909949463802808240783618893900719309065264170172320215891284049977770385621596647841294035667623109000
151 2267085881980140744306986162497139055633225900343408606790739183644079779130522316258673475498083342264730219159589260388156198824645066012759725531066534715816758776002051258651845918716282687546830402090194041
152 60410605147269465005769790581829428075872274500819752190664323588464087566795589369108992752298359588592674731662737090299410813849038668545622357422372930438701610964771705369445227488080440836359189169863950251
153 1609888517677966371660808366991344191285633912192436011768029091836453293919495431368570445736475392657328547780826971196271324989231355278973630372739012492665902179170620753393643127297598690462718815089111167160
154 42905734034810501430138400582498089875339869408789738768267871397205301111407759591320914318681477672287600601146296173928349420423281641389911203324393021189741825555966335243530741011774352220755705543554748577032
155 1143592530154634617491581789917893039898938827574659251311763121454155952874817274146408267914725108165521141414667796254452556519878108516586116457315318275902925076856496754191079878767532959909587194640587983699981
156 30483389560109577292201816659936741554063696625601964820327591429520296323856521829317620300150361592089612004168507280103471708983460314126531746155370427976782958884171246592755344341295540807463071600769608827425806
157 812626005534989412901339154479427259344059445231882459140095886129778849525357532495060078040296157356631723166426582080050951681947938657013938703345047085206533795405330007676603194765690025614398838121932193098101397
158 21664728003934622844800266554252499732138093138552983395964839909916267141199704141885412706053501587808354517082352632643216850824916494198964452471766219453448645413983752155667045372413520993202624436657981788238920491
159 577630861122336395907963048427805700418328753173339651360112400726791512413112062459172574598720844163252266473169045340249227681784093520772665724446969704243145947289186990796403449826336964563764693833288166037301642862
160 15402163360622409526610621926777468699158361851586913593537662801335063635018626692446545270092050793181651347954650366848553218181560232846452149506480524083339305856620989290078657834855085878356068119471071681138802484216
161 410720922907831224156092007422938733174624899460885415552899519627261326413123295505497607654290967083188022613913035668230040609929891359157866895137641570482245595551199338111044903080496011849479304520883218086961922758237
162 10953307413956373918383471345476501990013149395855097381527722666766278470805022908578567441070954655657195684227853433680117253843028961996901872646073654495938086290463076905496320517349966328910878411648416949755460756375009
163 292130340124530790245612725179474683677557853385196023312115575795022711818436002213034373046642916820058179972386577621038905930425250298565880877586598770684864162866288803192653582772925855843436485092575706407956082794881016
164 7791850086886666083334843277060183859367942503339814476079842505522766735159623321492506951451462264236085088223917703606414511871102959773832492703601779398180045776894228552567624177287365104799030997837324143433692652070117345
165 207843598870105586161409090978647333856239564371119145966732101957152454397330927013333855229781475987090333639808203908610955711596076622906375304064923115122480925894913431836058156756851051378654150833623008625336290172936352250
166 5544526624814103042849834560374632028075096511817089774883546593110136026463962728129888334542934210817764827174935406836378638570984100524427183785207885019894122915221367607565204389119777846099104391019032004061474996345356662896
167 147918899282603786917086574274072395695915955795290239746059483988726756088905645051610259903624255044498552509229177289569877071147962295136113500766095989684229026892758054059912591487139713974091194152627635920631743211375048987841
168 3946515922745593262488716737044844945380808741517599129873085299312905933684097007259834517055810361963674279852285610752524122753102098865620677995493379945234353942422668105023972447911386721665321651666331824171210546179213259043005
169 105301530878141895408841747491673703186638201619845655616609286868685964705257042831404178984886631773405279297981036063069552105258208448693887967761981511551479862931647016726855101009761903950083090468578224520864381928819549767981282
170 2809867122544097616880911957886775485000017155967053356534961533675920460040292108427154467997896455066165366449775927805723533780298313039493097028249503547888792948417801977378651052849717902012522095299526268287523627828509339125658522
171 74983688241294299120771160975337233084335783894600009196930655800732564549570381894156666555802556435369321511508446118225418946503325615278189920733253489895172972436256704965569337100987706790366134134071665323638523933707868274381242787
172 2001139588335857418563591536958815468435940739311179046561916777691132619965203658115826326018348865169898913466996225520406991173866788775756632575050678859102933283889967882249805315241709355393145202047285380828465212943805896085759297100
173 53409338197369323628041892867618730247310411394815241982919307092915635635592306033168554411916866632857488921978156025372907208830862409626434934667198560438580634056694750291334699090802623223510580686414439794559172930542223385698657757007
174 1425561313335557505785846473106874107422677173628623392135825003965502354586084705560813344759344766796066304678759134167033024578585048647164708754339906489625905853282641642011438117569256095491884818886298357998547045636097325236676287994885
175 38052497541561827380362220078174386240953805081673445555223033471579432614919079153477633419142571695098719696724259699028788622019920979421660359311382062322525851216801163688615403127781695077056810858154505198359467190446128903831920679683044
176 1015801075815143621198948074577452621828261896755967355048389823324186567242374624571191637232158430026428075714974030679486774521792347782330156336090761788818602851630448012356731775124910120516509250788246370673988602865486601730802904155603911
177 27118276680389813545996443453234463623967937252686129317292287212166507345639925856012358006769592613208941537858537320518590215461139238797729909512096790622991259666261250545205485040197500531412201358235367834388876249596789964918903005116066660
178 724007574203368915755687152397386837564469124375590011545030208795689949069431378638194202029383193452174145741809044695388469721436985085871901716239089667567672725718920450274869232167005157261975845959405577298881957865676675255863705964008052424
179 19330871165350163130786338884059180227375756491058148069398486115677788885031622979901690187980292150945860112588914276963869942472932625128321668009923491341572846830459001486398074760428808081006640775202664107088435827115709809701076354393581488517
180 516162838915042848106149678321438368744702910242380319230295150330509523178930436205732657886033745562870032649083273783834688589403607558596360452827728904928899949440847729431706835972727491001895990048469225315723764938524845373359344578281609761796
181 13783158013720794196469479858785046121336349732818448085844910479707619164484530033770617733084585153622813388362062457704087789140449492481582354537613523829797184074505423725693490295497729221861747368077591407400805069798656771946439472208715671925087
182 368075690066967655758260904273609771165392031329707006663437456241736080902989609258513225309348714702800684174112930726469129797475655956665701530110269930395762588679035051459229656474529746158353597444242726327501009558647855419946274294554783785942809
183 9829957619706145991973488982132927443482204817123313255710882786363625894326042635423255599160368797981167594624159923778276675345469056388214781417911716888805102731280596972337227416080343949479077250632579453612023008643977746167655690122768002577547016
184 262537885138073894269600366211189838562005002615866036093780588017146388974709340418398290708423882698782318041165817801170973879913620233382226010633472840503086208456525368554695935929360609256581848278983135724533772144589562032991318069674052974609777330
185 7012257679100857564042550554472635826432353284584637665134153618181439998776290604640128944055344398418122800562644811661669600430580627442232375661326939280867093426344025636682327567458449559790572468390779965989496201898457614397583312090097288279490238925
186 187304850130491317867044927557652760057736898302389380331222055359170353961042632526158567856697801793774974156706835819381598483951209213881475574722039575664672831077830581047707478707910102271645054034400693065130481578866096099497248145204626600845003401869
187 5003399510425541888366793756637591095792459087787417284647737405693201059020963798946060272768294412821871980280840365418759412019297976956843307977468708587667543449390601232951426838667990664586551770987533943739200093022090864686048047570988640850743088432192
188 133661421608926542875102537904291632478985901130179930548719560375570778628239330148923784297668116217007371197305427203916977685584463423252592282922657885923305025507138756967899452824236781114933236122879327111471025711888922504040772099561782576978893443551775
189 3570848657431374982074190688313561819080647923936651467595157919692010362789519770047082999139573088963291288278634172256452850233490591247929491521062656366916537999264249776947939446287779176015022979893365973899727923094717561493659666795573690997612300714874096
190 95402779566387952944191981284424802300488134374473787267467568305591963141849174573815845806670547103151456859616051389229945157961592741261329365189999684851747428816871979657209155240169950431325877948061949431478120300993167674825301566486301449651874633451459194
191 2549027815305515510232526662430883575716767554886264076029882460888905904996578152312081182366366472081500644256332470710948828130421868764370035625362511288011106774063303422629047564569466224455097916500601089865077373531383764703851426064400631039442442907017238351
192 68110149518136401299310469135532402196805024741825674844121479532353995355577765564476138986688957748873680803214394097897119429510415494228677402517403567515728890801935974566961299225214316414219428115309736751007524855616147297953022820653226191730823265418308335120
193 1820004909499798467439250144179081647266274723389326737012897055723257229555983593318087058331699059590584704672808851717227604856245950202626447290490320162705168217251991626661225551665666764008391605014568059108635191765273200219596436244173663294419903746672077475879
194 48635849962531134169024352806118216954170346818766516581073952444585784625283014318601403566161130053239931217061350741717403110839267795938584057654229692034052575893907788849080832732136303574348868859287636829480933131014299678906355690401719351907950451161856468860027
195 1299760836316498223197114119062444761684397000600224257652190715354391423731390969163271511912331068848068910608942213107205001357695165058735473630900383534323941240984900329258377124610536364800614114135211490586805895123387648575818174209679647981487003005433677594788682
196 34737066130942328428990217105078698117170337205100561217462824640298125582086844884612921687430357535236542642841259436716821533715108285271424021108372263815333027900795988674674057920147259155296494583799175606828328612948921297537225516834070369812361417014406875161628755
197 928421832259719438530728987755268880659360892937928927176264770035836275368812498970081057964687038537159617455994619496762524118001658035455397529276327493627651880442298115583325124026719194447118346402823812775193443413594712264173368702231267177841958555840415429450958356
198 24815318095385154581429175032128982254580309603300517186169979794415148535258631110875274100844647311940044851786306469928822134795454668256486195985555938433850955315233994630776793122516152318041104899077060682258568150408361851039484309277452935507465128780840203005880213562
199 663309805515130073076749014687955690772876146711920893583956710805766688992400003916679323162708730367587573618146205077671523261161099969556790214169334758731505783974475694407466803172926465744901709368038253277537524888058097391455295711136682729572997265766571287290398035959
200 17731065583793000664190285886499493553650957926677700438305931485929128398181623481243091288868101527421716772507110157056500046835669520068512345084101855255517063354189232067118995735933769829566870416939501215378633553913478858707242969055245422198790928076062515490589689114315