1 0
2 0
3 1
4 10
5 78
6 588
7 4611
8 38890
9 358018
10 3612004
11 39858014
12 478793588
13 6226277900
14 87175616760
15 1307664673155
16 20922754530330
17 355687298451210
18 6402373228089300
19 121645098641568810
20 2432902001612519580
21 51090942147243172980
22 1124000727686125116360
23 25852016738541917026350
24 620448401731949535212676
25 15511210043326124037598548
26 403291461126587268230927848
27 10888869450418282627217083996
28 304888344611713596753552249640
29 8841761993739700952301399348632
30 265252859812191054821321977907696
31 8222838654177922803180926840773091
32 263130836933693530111683947282951802
33 8683317618811886495305858270867756890
34 295232799039604140846805665601370269236
35 10333147966386144929663535052028292698738
36 371993326789901217467987488352449339546508
37 13763753091226345046315933630776577778257636
38 523022617466601111760007047366211504193298600
39 20397882081197443358640281059477525626824199610
40 815915283247897734345611266973988851995507891180
41 33452526613163807108170062043326833073514101865980
42 1405006117752879898543142606205467140024479556040760
43 60415263063373835637355132068363144028059426648339300
44 2658271574788448768043625811014032590200045531306911960
45 119622220865480194561963161495655457946529656511926746280
46 5502622159812088949850305428800246152632940219786609953680
47 258623241511168180642964355153611946100423875198073113570510
48 12413915592536072670862289047373374907193588112508394522008100
49 608281864034267560872252163321295376378000586199593101945391428
50 30414093201713378043612608166064768842399379911204351346376225544
51 1551118753287382280224243016469303211055574934346471795614769183844
52 80658175170943878571660636856403766975259636273937505198049857582488
53 4274883284060025564298013753389399649690227630495357942237749446154120
54 230843697339241380472092742683027581083278112612089913178816552390490576
55 12696403353658275925965100847566516959580319292034820153456969007520124028
56 710998587804863451854045647463724949736497972028711530842573542450341535688
57 40526919504877216755680601905432322134980384769525649288409629375754779087336
58 2350561331282878571829474910515074683828862318077054464131577610206501681187920
59 138683118545689835737939019720389406345902876772281487545693717954429356556632888
60 8320987112741390144276341183223364380754172606359662101484681576366913227220961104
61 507580213877224798800856812176625227226004528988029820971447354625335112919152783664
62 31469973260387937525653122354950764088012280797258208052425425202194281488541453726688
63 1982608315404440064116146708361898137544773690227268533810429040840749965664615053619875
64 126886932185884164103433389335161480802865516174545191830322724499398044751390957286453050
65 8247650592082470666723170306785496252186258551345437491481704561238036106103510105756134650
66 544344939077443064003729240247842752644293064388798874527227445285110768413422084294150854900
67 36471110918188685288249859096605464427167635314049524593679594775246005919480513447385943050050
68 2480035542436830599600990418569171581047399201355367672371624519094222485426457110359336298891500
69 171122452428141311372468338881272839092270544893520369393647703437754769538165090640206544941375300
70 11978571669969891796072783721689098736458938142546425857555361543205901162507574829737822809770455400
71 850478588567862317521167644239926010288584608120796235886430758213018755731973458278339806004934283650
72 61234458376886086861524070385274672740778091784697328983823014943701494597512289411275161431745358974300
73 4470115461512684340891257138125051110076800700282905015819080092290958614702105939175695442367650731115500
74 330788544151938641225953028221253782145683251820934971170611926835099738822660462138113336028481190865972760
75 24809140811395398091946477116594033660926243886570122837795894512654621281918437030631986663277992037869208980
76 1885494701666050254987932260861146558230394535379329335672487982961839253086607559813818643837791605135538975480
77 145183092028285869634070784086308284983740379224208358846781574688061972556013693270180632649886720912454806749960
78 11324281178206297831457521158732046228731749579488251990048962825668835251488957154712627753487192145352670760664400
79 894618213078297528685144171539831652069808216779571907213868063227837990404051779358096911386726329970509232735607770
80 71569457046263802294811533723186532165584657342365752577109445058227039254343789264721608595349181202995332543332386060
81 5797126020747367985879734231578109105412357244731625958745865049716390179689429766206196213767282699182493866816500345260
82 475364333701284174842138206989404946643813294067993328617160934076743994734881622027991515031644431978842084344363603765720
83 39455239697206586511897471180120610571436503407643446275224357528369751562996560480438459159909062982854845331352857014793900
84 3314240134565353266999387579130131288000666286242049487118846032383059131291716593572434683573598724513714630831433579328719560
85 281710411438055027694947944226061159480056634330574206405101912752560026159795932387686583530067088045238465156523541276896595480
86 24227095383672732381765523203441259715284870552429381750838764496720162249742450272609384561344794731056964767029092541571248685680
87 2107757298379527717213600518699389595229783738061356212322972511214654115727593174064248108401749366707665326821637113856632409605060
88 185482642257398439114796845645546284380220968949399346684421580986889562184028199319035507984218738914046136879365053818537318464739000
89 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399658346629296661932556429558977958352913452627973400
90 1485715964481761497309522733620825737885569961284688766942216863704985393094065876545991131236283259290835305070727575458135637538910049200
91 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685280019438215843746482918914435428650490225968319976200
92 12438414054641307255475324325873553077577991715875414356840239582938137710983519518443046108349683524861218079854329789885656767986068872164400
93 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289455883968768498580537924514509922351108030271092562000
94 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214343422113042788646033469563907211276993719172511770400
95 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375384479494765304808656374001479960420403162769241765095950
96 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476036997027538870688784580190435098495313340290493302621305700
97 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589057993331928060104241150769221175287238287045049100244900
98 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159207729062080247780987250678241712039524503665979268375243389000
99 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182635028148414042887920692311713479786043958317398458952660
100 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518285357177973737092261564015140842763367579162478461254090680
101 9425947759838359420851623124482936749562312794702543768327889353416977599316221476503087861591808346908090146682664963684661447791134749742811993297464942592680
102 961446671503512660926865558697259548455355905059659464369444714048531715130254590603314961882364451384971668432903038165514627004461103638792055041541463754297360
103 99029007164861804075467152545817733490901658221144924830052805546998766658416222832141441073883538492653461479299809414312155941667593968424622524683000001339056900
104 10299016745145627623848583864765044283053772454999072182325491776887871732475287174542709871683888003235965487652452874561188878704913796799136168811607257148136852920
105 1081396758240290900504101305800329649720646107774902579144176636573226531909905153326984536526808240339776398081169392485257946673392291259258593873238224844225671740760
106 114628056373470835453434738414834942870388487424139673389282723476762012382449946252660360871841673476016298283729495770972635006070039971431676861817818045647319939014960
107 12265202031961379393517517010387338887131568154382945052653251412013535324922144249034658613287059061933743916706037855077244017516351606617825401310503615624497761981670120
108 1324641819451828974499891837121832599810209360673358065686551152497461815091591578895743130235002378688844343005634012747927862793455365458912933390288408758885633372955212400
109 144385958320249358220488210246279753379312820313396029159834075622223337844983482099636001195615259277084033387619611383444956172565061538442442927351396812739603317126023292560
110 15882455415227429404253703127090772871724410234473563207581748318444567162948183030959960131517678520479243672638179174544560929565037804307563280010046086882702218494605389208480
111 1762952551090244663872161047107075788761409536026565516041574063347346955087248316436555574598462315773196047662837975694186290204130175797823811432678201592876378397987639125269180
112 197450685722107402353682037275992488341277868034975337796656295094902858969771811440894224355027779366597957338237853625567414897096039742712989337717601520906397033323030858848407560
113 22311927486598136465966070212187151182564399087952213171022161345724023063584214692821047352118139068425569179220877461074622845835389157320927843023726434403409461973643542863875293000
114 2543559733472187557120132004189335234812341496026552301496526393412538629248600474981599398141467853800514886431180030568026231008961025860645563249535543249384618223791601464871298982800
115 292509369349301569068815180481773552003419272043053514672100535242441942363589054622883930786268803187059211939585703515345003411094200017897049998987524915779839489193935805783715990811400
116 33931086844518982011982560935885732032396635556994207701963662088123265314176330336254535971207181169698868584991941607780107987179968888276300929340693248378516674906047849079248519553460400
117 3969937160808720895401959629498630647790406360168322301129748464310422041758630649341780708631240196854767624444057168110272983459563874799487142556375877981329461618527273709075676356880614800
118 468452584975429065657431236280838416439267950499862031533310318788629800927518416622330123618486343228862579684398745837012213438507694604914958299323210172976350860968368223892987965443141924000
119 55745857612076058813234317117419771556272886109483581752463927935846946310374691578057284710599874844234646982443450754604453404721559484724520545521159259538037307747506654484377302463500410599800
120 6689502913449127057588118054090372586752746333138029810295671352301633557244962989366874165271984981308157637893214090552534408588656852562017422196925148795513897769413719973913490500640935506336400
121 809429852527344373968162284544935082997082306309701607045776233628497660426640521713391773997910182738287074185078904956856663439315414615526579572232804293480469958757432801864150019846794515688968400
122 98750442008336013624115798714482080125644041369783596059584700502676714572050143649033796427745042294071023050579626404736512939596830967164542740744704120122857453975308052885414446419882456379063728800
123 12146304367025329675766243241881295855454217088483382315328918161829235892362167668831156960612640202170735835221294047782591091570411605128731783291210303681408583313167002667387847409239858093755977638000
124 1506141741511140879795014161993280686076322918971939407100785852066825250652908790935063463115967385069171243567440461925041295354731044599401736479372570018315657865371569940014458852961315919186523623625376
125 188267717688892609974376770249160085759540364871492425887598231508353156331613598866882932889495923133646405445930057740630161919341380597095007529557073153936328608395991682700657893561704248632975307655281248
126 23721732428800468856771473051394170805702085973808045661837377170052497697783313457227249544076486314839447086187187275319400401837013955322318010803111260503173982540727546198144647736755712856801209483802765248
127 3012660018457659544809977077527059692324164918673621799053346900596667207618480809067860692097713761984609779945772783965563851033300772326286461992119616636739310370893474932621660560584362427387042281240657806371
128 385620482362580421735677065923463640617493109590223590278828403276373402575165543560686168588507361534030051833058916347592172932262498857766070236959586263137258755187125276476311552631147479364088306693277019234490
129 49745042224772874403902341504126809639656611137138843145968864022652168932196355119328515747917449637889876686464600208839390308261862352651828652417389131838459032188924814173831018248954536956870318381848802983742522
130 6466855489220473672507304395536485253155359447828049608975952322944781961185526165512707047229268452925683969240398027149120740074042105844737747100320558505422656897462396158251521403721006794989762022303799083554035316
131 847158069087882051098456875815279568163352087665474498775849754305766436915303927682164623187034167333264599970492141556534816949699515865660644958964393641945626319185875988886258604986621799598368604360928660012236412386
132 111824865119600430744996307607616902997562475571842633838412167568361169672820118454045730260688510087990927196104962685462595837360336094267205134937316011880291370916327128677519816608234860711193548014239462219296513931692
133 14872707060906857289084508911813048098675809251055070300508818286592035566485075754388082124671571841702793317081960037166525246368924700537538282948074053831685716657651772827036155271457466921009944630205573992359904122267140
134 1992942746161518876737324194182948445222558439641379420268181650403332765909000151088003004705990626788174304488982644980314383013435909872030129915047547363827326513625153835871991265296081547012066003203924270458668065194745576
135 269047270731805048359538766214698040105045389351586221736204522804449923397715020396880405635308734616403531106012657072342441706813847832724067538531441311769579807675748310930983567027901902550730061100909641599314436904961567058
136 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276107758773245896976205564836731391929073477689523015450314056546192881769993936828
137 5012888748274991661034926292112253883237205694398754483388962668892510972746226260034675717797072343372830591567227826571884373881355612819314826377917827119147318271003641026173913364989460439287722158017651242571552328358307367315276
138 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074569065446040152660143862214125117361253000932387222348250871825356707666965348304703457532870877866200
139 96157231969410890041971956135297253988256079629956908500367081914696145479218112119985149618783441690577636407442564169301886059792163365100096999581219760002507911031137866597088633589799454439880367709813367848592577183681951503330984820
140 13462012475717524605876073858941615558355851148193967190051391468057460367090535696797920946629681836680869097041958983702264048370902871114013579941370766400373671365302115279435522291647057442625600379341373413188047220343932829353607727160
141 1898143759076170969428526414110767793728175011895349373797246196996101911759765533248506853474785138972002542682916216702019230820297304827075914771733278062452777613808478670109250449285663832524101687374940410269096355900234438380962870018760
142 269536413788816277658850750803729026709400851689139611079208959973446471469886705721287973193419489734024361060974102771686730776482217285444779897586125484868294779762252095414788104343113362154198010998766294670016143618458270574291083807207120
143 38543707171800727705215657364933250819444321791546964384326881276202845420193798918144180166658987031965483631719296696351202501036957071818603525354815944336166154935640719715890413870105215753293081159325545798642147235156397321023235540070194850
144 5550293832739304789551054660550388117999982337982762871343070903773209740507907044212761943998894132603029642967578724274573160149321818341878907651093495984407926316431938278243716614927640714094988124358176967272223672503308772843223015172415805820
145 804792605747199194484902925779806277109997439007500616344745281047115412373646521410850481879839649227439298230298915019813108221651663659572441609408556917739149315905354970226394126292109247560193862561117548266153095908951455278790293854586687231260
146 117499720439091082394795827163851716458059626095095089986332811032878850206552392125984170354456588787206137541623641592892713800361142894297576474973649309989915800122272425135724739705546017250111324208381595710064619849108909843348679938934486067813560
147 17272458904546389112034986593086202319334765035978978227990923221833190980363201642519673042105118551719302218618675314155228928653088005461743741821126448568517622617974407719578110355998431885529806835751148718461235369294444737622988692190646005646883420
148 2556323917872865588581178015776757943261545225324888777742656636831312265093753843092911610231557545654456728355563946494973881440657024808338073789526714388140608147460213782748047826541611501647780651960616414521580072525265250974480290794580410357930612200
149 380892263763056972698595524350736933545970238573408427883655838887865527498969322620843829924502074302514052524979028027751108334657896696442372994639480443832950613971571859372046914646175804230985240523881985490373475610409778393858941951546538425017405224312
150 57133839564458545904789328652610540031895535786011264182548375833179829124845398393126574488675311145377107878746854204162666250198684504466355949195922066574942592095735778928704432106518952851258438284503150995905780178946504378010116869450495562769274227312176
151 8627209774233240431623188626544191544816225903687700891564804750810154197851655157362112747789971982951943289690774984828562603780001360174419748328584232052816331406456102618325669760326113953123148981052041079967466857861668866023434804969797357426230941347644276
152 1311335885683452545606724671234717114812066337360530535517850322123143438073451583919041137664075741408695380032997797693941515774560206746511801745944803272028082373781327597985865860207012833043071990322260067291647442133953601704641839815762726788237228434357336152
153 200634390509568239477828874698911718566246149616161171934231099284840946025238092339613294062603588435530393145048663047173051913507711632216305667129554900620296603188543122491838928299334790156579251027239939512451400918950178969337087807062436774940420190551675162680
154 30897696138473508879585646703632404659201907040888820477871589289865505687886666220300447285640952619071680544337494109264649994680187591361311072737951454695525676891035640863743200746861047463476730633127037595680458809849378665195998012345395717289118825787088571289584
155 4789142901463393876335775239063022722176295591337767174070096339929153381622433264146569329274347655956110484372311586936020749175429076661003216274382475477806479918110524333880196138847230935599752625753013972148879551962597977357322952125829836880029970732925773955493352
156 747106292628289444708380937293831544659502112248691679154935029028947927533099589206864815366798234329153235562080607562019236871366935959116501738803666174537810867225241796085310597752220571316348251122072784627630827862553407484623178370842459608531074151566113575798196592
157 117295687942641442819215807155131552511541831623044593627324799557544824622696635505477776012587322789677057983246655387237020188804608945581290772992175589402436306154362961985393763847465720054287994380829022450621652579309009763536191526659160631107218053284053082901580196624
158 18532718694937347965436097530510785296823609396441045793117318330092082290386068409865488609988797000768975161352971551183449189831128213401843942132763743125584936372389347993692214687901047691260714249095402161917014599680696323343059001589917428915707845116785870705836449835680
159 2946702272495038326504339507351214862194953894034126281105653614484641084171384877168612688988218723122267050655122476638168421183149385930893186799109435156968004883209906330997062135376272421005961852327701653273215125203741866717287970888101487812078492336275264012671876932473882
160 471472363599206132240694321176194377951192623045460204976904578317542573467421580346978030238114995699562728104819596262106947389303901748942909887857509625114880781313585012959529941660203610643584580723868385357544418793818695158467724536414255108224261354723873406460153152067815756
161 75907050539472187290751785709367294850142012310319093001281637109124354328254874435863462868336514307629599224875954998199218529677928181579808491945059049643495805791487187086484320607292781406471115787627143501492506023146009218882434153166101197651110961665016831647823569898935417996
162 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928975695099566042246320538220924308010459938381430588218640430835673601564496972658646858504215360980935776197807470437028226216223889731010504785432
163 2004401576545302577599591653441552787812849977066285969791842909503537700391898214353410600501293996807267197132074467682448564494675371562796423038301229264886150247730010662205704969956173185881115322179108107673632684563501205224247952053301083410476090584049197238052106880031444073844700
164 328721858553429622726333031164414657201307396238870899045862237158580182864271307153959338482212215476391820329660212699921564577126760936298613378281401599441328640627721748601735615072812402484508803330142750786277106208042807490925734224006976628038961086314958636325370169088124632874511720
165 54239106661315887749844950142128418438215720379413698342567269131165730172604765680403290849565015553604650354393935095487058155225915554489271207416431263907819225703574088519286376487014046409943976043103348395951826241421396352779910086470289886778444306763826763751217431152168590412237522360
166 9003691705778437366474261723593317460743809582982673924866166675773511208652391102946946281027792581898371958829393225850851653767501982045219020431127589808697991466793298694201538496844331704050700116858671016514292505496066108748618253477263712599513454255554810285049736164207997645825755926960
167 1503616514864999040201201707840084015944216200358106545452649834854176371844949314192140028931641361177028117124508668717092226179172831001551576411998307498052564574954480881931656928973003394576466919889137414086674265272752854410970418378619932060212732902455949426487161454079538847810237818139020
168 252607574497319838753801886917134114678628321660161899636045172255501630469951484784279524860515748677740723676917456344471493998101035608260664837215715659672830848592352788164518364067464570288846442542865780867517216823216662053523147520352255187093429115618289503643469811681853793065283191350018600
169 42690680090047052749392518888995665380688186360567361038491634111179775549421800928543239701427161526538182301399050122215682485679075017796052357489455946484708413412107621199803603527401512378815048789750262844111316823682520535649407749356174522756495005481018936973268815606315114450152946299823014920
170 7257415615307998967396728211129263114716991681296451376543577798900561843401706157852350749242617459511490991237838520776666022565442753025328900773207510902400430280058295603966612599658257104398558294257568399965030885739819946497030852485012188835003334353272315465192258812754863436240957295855438620560