0 1
1 0
2 0
3 1104
4 413088
5 329520720
6 491236986720
7 1181472603447024
8 4293813878010363168
9 22458802092186671702160
10 162578056150830848930694240
11 1578225306620809383358117044144
12 20018143307386606584084592083087648
13 324613983359213454501611571669979410000
14 6606287614546725750421000178011594169374560
15 166063871560272848752961804659007349432344932464
16 5085159672569693455977148754874573947608822927434528
17 187399433290999371167618537075104134701053256817111540240
18 8222412443949994480905384546928908080263618295120847308611680
19 425442919839384874342497269663130179140407080122330860708273159984
20 25737689886446422089853856786529345637638107791101745076144011698731808
21 1806453962166223948559835602341223637941107727606233750586038754339108348880
22 146073709119126156239768074423532760374842560721793648222928335421670629873909600
23 13521883265553381227621362490367918955761525949184985412935462207928339349383494814704
24 1424598806476161343381692231154126965101275366725966508755183860186697628246075609371187488
25 169909346369230437437372936650863219400381091368038343761074042210529772609927394320423012651920
26 22828335127353000875883502354644662774671502753090209553438328077090181411883024070014444428483892320
27 3439453167472389163975607498473626760332684315653431180632437058875882476636949665088928492741616189224624
28 578673597044180240645449704067505392821806707222575124982235540890575974846390772813506958586201068558830689568
29 108294789615867526078035222860003910094392795599737271638083455309962817754380390005128378960072222624091652196225360
30 22460939467661761476445574450897124760737804716106754815488503638873404918454589047654003787119096139081949779949461503840
31 5145366830707527857749910293375386755186504978592737507598060704619443667654939092403363710589681992552813115374003458613157744
32 1297744389287398893970088659075029830116560086994628047882706992177638465444202975217087075664541256719939245456507544204101991606048
33 359292864590694888654930896984825564370170894698167460883892099741077369682194093687858398511817934556580059685187083111116577137790205200
34 108886743408907473782598440310118290207783615692945582501411693204236344307536404758093013425961668182601890895357134105738187125156852133208160
35 36026334504124446832172167993501952371997807992185085621658697486838869201761542454205702313689205496043342862774249925031700095487637304099904022064
36 12980777027657121048449932481708614317423039729380963902274300476735505362229582413179444002117804140395112428981917442160523557997452218047955802017584928
37 5081519150772171890776571408080075773913024691708164479885461866365679453691194848628197405437514503602226949176621098236871791480121045883989998850488579487440
38 2156405493243521542168182641259750806337311782305245535592849154636705668087777885093803463875609029219360375649877259930496342105441251467363582854650091231056189280
39 989905387652673438930464481559622637796850642019456678187705016885376939174865145104532484943117352971317053189125041888710588536756771307624672410228654871968070675065584
40 490583075214563276943728844573604833433461916592838034180227570303658309888271249670010184576482876009855351683184322403556029775629718496729130286955712268758148873063526354208
41 261974841892657314918030650355474420472960920786041529792651155728152313908333096643590913725017104975970943503351393932699831181799406363477564992935600824216758447598808828321128080
42 150469150065229682456007321641647908768430673565744104029808908420579749983201142196488055641789630937788842653788207468176248339351595225145497983309398005163692299992707361866380613551200
43 92795350838114333182474017608912808465928808895311469021901629663918167537687427728644678185364742662685439702002235349284266087598439126415520491408445910438990035972215884662118808660282576304
44 61345198022131517245226504648347906085222915105919021919411615493326639190974584495793840834270864850637326595214539293112102097823412209780463491650741241949956629319777788456961118992680766458521888
45 43403787833364956654388171079186463247860855847942973287524219762077691405938171874297730010768605170683418589260468371179507323845436110744538428706578118946347254808977200354485060030947767275823046743120
46 32818196676893928335840585677956649997808160116092254628663180890804702899634172956168003368302374575917974594446846470113019318742934015140930461497780555286870618354963194101323066896558463139001718770617517920
47 26479964023534214620996686910569798862449575104085911282574451405523776367411895587918842380008412441792065296518766999660266048998317588895480886064068312023665318010719083605070106978651170682825481073381268045082224
48 22768671842237872311902256421941494403174459885040275993816976803282778066409775652123890601937683706405398673405432084625106006307202590391368166811889379731894906202178738159424714650690218496643297811031319839450090375968
49 20835430686397010709948091496901949852871349922173653371467583738167695550575923023597085019160561310627453801291186523520304767389018699778528861415562298620751403138403036523674925576632728882461549126708901685688434698508908560
50 20265713197294541823388871581111982356583666420381357868158239250340059275619032091164659534071744576833790639158711558977357418453046903477091479241140505810632449561625299716086796050809641045594899938561612048185730906112868760633440
51 20926084994853007287651923039815764160590225000638743371936121128257703341299447720991752678409277264880038483796284425870662403078158146138472618566736416758346970846699679259654927914142253017962261796108157744096468564483189718872094551344
52 22912550886701239144265235529665097933594872996503529193051099830427640330571216564868001321273387963711561396391903548837252987839034103857640831816033464767155641511973641208518913507103574435605432645027794765469306873837072267236880832470684448
53 26572375851196452681870889973253667605391515772417498269441618008416859068015343361414774591884026169452849522517443819377760274704644273484033393749107495561015791011101311810579445904982086015012010440998682366488161142279902555963610391794949531560400
54 32605381263944318759758819985377694781997241360482904712641935575100563203968882850858663781782855085673304182113506383057164141758392603542890734941001851973803704086413816582414231701004619463262939928018216956470207704165364177424124159199219618944954961760
55 42286128484676389801791977032466955347787220756464599317129172201168171369293167324852625005889491298684143519753596836183117910094123025964820764554270335225869798260507791790398318316949105406013120508472734142907100118257860516906711688395216118169385373939591664
56 57905590341602948391352655397179988931814972823129611933488015676013532208410946150043458547085703726999653996354743876517046148119353771993906316937335332569183345615995522467885357145852729915661143388305983521623698319975717745926608902268862234238765495794167361495328
57 83644363526820368017456132350571564566490911421945921097337373614874544670375021936680346390864697534770885446796962760110566562139175727828757923180610352451965665393184559903411615331806982400718999560906294832970650467549422362746430862925326350209513296991648829908624394640
58 127332972549266742711885368829360184699289933257576643009669287256216999255695159201234880807101392420255593424815785583000549137946751492040490186426353656967571524263826230276645860743172733924343552626931847877290150405717037753959549033452004964288088119064066890247721163799286880
59 204099253153736980304168952150584777693453252468008572521971860690779016626825390167437980197988199525114263579369042572495916274327369222305065899694125799438791125593802106763054650864115221310566989139592715781490509846412872784434302575781151914321464614930386898105910575424183220651184
60 344159577753057187152186057391805076478012491955792731523991537509159934914755967021111871196685944895429138473559878294478700495358710065886760413275319872981160115062670490163148885663771376074803484696636165073505549806009347728754306344823229547230621659704890826155731474166572070665562936608
61 610000726424531317931347994975751641066850996602523739975501986255273902485327356178836481593828185668953516066956835879366044538287531341675352751435335540700742615597283546230197087769398429070288347260046236014427899055395297114146679929008528090882637877112373260476987374987800986012172190821267280
62 1135530987796209344438924880421959822363303936205640375560240572865769664443439526784948480687548061559427924943958755461220454209042208824074356302158027847530281867627212671755348752114742085724898542579456558892661427936011409512247056117537704970852858522694499091929111067888108562066916781294394614312800
63 2218315198976546257437564350993408221539674610639567480011859628224782642981283711140217832756132072064750080857957625262464432787479145993792044494404609505177734544323202600839888413831036746098659999114872111841755873127957452253574524352540004892520861308913301910351188872454308669374034014603741915765537217904
64 4544346803689208502131463377429851043502954694871928600030808540844528194786722453951503944479929664628120787288150573351010888311027424388064510354926992138977894896126937709383288655336559040047265525597905622696750480528074851452099453326542367465510510028827072618034693257800572564221879517200237305072289380302016288
65 9754887921813135009128609526091789091258973791162467948547647648797702637844339432631776276517586647579375020864550861233813433004325514742964839899339208213442187739672863774727592561453712899525818111712521518747401473197376728595696732469924575038989641292794309581047372657167288431648772593700349110844503078030505302594320
66 21926242847848815460629298730245121516009282851161643827569236097028303385247362182286013240103481909529255736357502528354154265505140996318027470375844392224697077721065114250481742678485238868012260191397744261149623960082418787457941845723835191203420840193300408098132814353699640945144180453080640711130439434160081552923685863520
67 51569770963083488483629156110448689496978795354471787206994486163041403837708928389631331782373025356360183243376857654603154514017278527174616845785230016060970426246955939446990746313193575296975021918493342629715505349755399173504764230068117304847639575708487472458138679979462607742581949625912713976489690620510008165681208506627019824
68 126830046423762878112507640743525751195242100676254964428591516516996359655387063851364524604736242046484660088098605738864224097436945760588995364613683170053113535669837463260128451028657012550969624107465678341922924829498809172692714253805055105800214015142817975684346602585031909314311969528519152491745344371491484357252926546262817165422368
69 325957202824804347704658607974416597396442233144762267747307402460990863496941450101164341811661030180126229692200497944447375661220988279965381963179661546851009594072584656162304094115453866274221765448577492573242810435159763169505705343469310646036149369428296095887611627096496121982478200738122665871635341154421576296028761830633519970261961751760
70 874851286418407754264401894882868061317863843955255217214003352740422233088263960494566155541898884953017214642636579243817003107887958905739745285545453694574191053714067990023345227980429507740806792261357004542929470301991986060642136775231111077599965108519843526083893388802183057689570425239149311308641743661539526327589501391123283529912350720556083040
71 2450612930352997444452564134320289082751905691099261974320552462306740383278250019176357310973904296685869671112742572876111630260716388221048835198993708213927554795569314401582756900202548740690881965574670728819805655777802445916554568034627436929491390522233151048758059762803473271488697316091232143822422674242304519876215816533958362652842422245068468577224944
72 7160134697421555317029932837680561618972962282358624076809693482859192810900501376137377750217806439379809895839511275842522100926940709313486007942731832492007897921537531882134791783891970526431969511153192470388569090315535511525561103292620678391212150562637064791586883306235765565935928561278009535381084882423235918911183814498648769791219979495271317337117856322848
73 21808210446858723830408375501738065532947871519417510291661382531029014075057273396752454162795592137254250875013489933819506085837480577361440110204329162510509500603220661794817843854820067235534080345356732158688957775389327403784404528547524714847667525431839993201292088008365165173382185452148007818737350321394749208857299891527940732512546851541799782475981419242675475600
74 69202939502038957148238597575133999174798178616708901426035838733933677136679349876946556769748146405591779692589325946412532635847208457572922160867457691554406305680108433995712640624600205354884197588832637365867281239905570423326131235201565279404219917891914531719123600501631802690597864774874832417386544343410492308500045960059180055405618455745757382209400111163293569402635360
75 228662365456141632245590855639012003288196511259373274212067854125703411943623803507507932234356904734377993624787489606826793033655873494217078406872873449407689261834561619715952558660384704966404661093302124912939443154304946994444632763937373284442921069912479561544680680115416822461202506404677705502972836741107977952627845086548690310372104405706911198668496343861540692242548147641264
76 786315478699262797433186204748933437045683439915131683610204303552957500730550359740196680948079000270788933686992374431418217988650245240934157327525439322504215310860566994089629994813721493861685145999120649743575510241857688714832179185630066623461946942085335562123318789475928787311173611285051468792071513295093176370562766838324280197233682845589186605895761763556475413218387319823855165728
77 2812570528190957235593610865725735273805718447098147506832778478272366504101883702419913643326757284050228489014854943261348938654416658554997581955275187533517382436051649249684372789550424811224749874249317904537732368709619152156259863971984353346007070719367802299242339943943984564498220375333289701294034177176859866857611361572264218934480348557464932120639451077237466303165902749320953392638261840
78 10459064904469037589364787565052478842364085731219625444332874593619812453986592809215322338378346852228893190783048061238386309067621876801039654406930253610571015601009281490245686375960350669792262573013696715195275087609851555185772235912540608654953045145565179542408934283168418645131034410797634331046113429291537151033102510224088379682900376274723301852401784731272800755765773389930553179387107745904480
79 40415613836111814996382034187188967893368222400304943808967159253863793090292782715289367859778711983490295594333951110463889256406670683174335577079831087198411025315061966211680967801796384896960606919597136436056158885899603926607252295422979480879683716766128345800492043788016166274297242316720486280526134060951625197947580799630700697590358115365139892197645621457243227748597309064388061194813236048113685916784
80 162204121487143720721084767545190976309934246477320320294360286236430556391952941134518776925765541969339648130695370764243814833577189288281765273003681316754230372236133979171106295971596600037386856718840602075056241280484294647038631087111653753324060111181093137063038715812281984111682249307992979412355473595807710354224811528440273153918611417593600376322344243915129703477811217763835169931631435620857112590864479008
81 675811730396058540718617754076618033539719554832840412157344239833760904484227010119518009041572129882773816113181163091808982208359915698462830600386805368577530737832621805996345746979955317831675418045582443548742220043783119201098256660244087309164332217353328178480428160975781166662636131890870758512867742392428804190017569628958023247680493260945373243379459680982980673922946887472720765631964692953694040533195156720766480
82 2921732879890481145494388173883392471742203588526256383865185505488839402279962423825229990098015510835785798743067796335652024105259936858888917710628221635387204866650417746992330118387968663910268257749287349108257425878242233997681654500323003246618509924857065145580944963009350050446487074097469100470352898669506747575755725870188738027736827366784514578336761885994031581484156264697786040057942319078308751726674840828897924194400
83 13101194983461353272497701860459382841517200864199143617130304470051391957124909030835191853977763984620356942743437970628365244807866812651872950736795491692887179181308678082671549826300301431885822126191797213093052660294951254157100521376174083946181816116154699730259863438992084756324742946983846221169233616107639674871979715270684927857366904447954744675608984270943166998929054421383178454595541964814725179764644149280701221115514739504
84 60904068814203203888155010500012666158405646757762240102575569771756499203672054963372543921306359284403657964772069949886030095827470574298926000190550245638733815451371256445787435153042327688654113060305666915243500753607313363608299648318466336404876059476713650771122219696411987544060717242658462354790446777428709510520332982786321973354547355819280140260376954419311686655268478660571100841993636047986103376596866896870707868733814237717670688
85 293400333632329183363545858485774041051580375017740948335702772610471042364408664211123975438101444843780144140347930646776647335389311341211518298040925193470359232822574078345111705155980094192976858286824987625194617352646590344316249969038707795240502417491658182714670907359136980807281899384901054146177223944053948923734279023651091469634009019578891504727529830364027129704793030276680976326368477740319714805190811997171501470868477500915979412205520
86 1464104484611994395963940778249755872753699599544078028319186476323977952961379745315096676814664574079686936196000214511218513992656665869896163606241657817889405367419133372658454860735850724216126719748067255178805226499346694337267191616668315825328715139764372345866493124887667076261347748390612375200571574777409344728976213826359336921795644778504750109381276523140915232939616208638359507328288092701292803655404246407086601858774263265238822144771976929120
87 7564900156229205839569202330347269748125018620285274127480781495294352521902785972974005198495738406048365322796798889894913642190467152704323832866199722902969151692978000410163066586991486538969567179698614407187443778706245074998954163056400684220540129042431892294957897079307571089602089890867761757768836219669007328319256061358938153976469291485761431220347686822759099580769133669210331500011792112611801755472021511518540743356330697150849491240560617455071037424
88 40455777727673679490101140086605405092534271902760887608450327347402718788799888781871465227936213559201883979497083990392487909956996923374579489867152479558583724584716407706789758452288788985730253511171852457000260016230950021710528245362678714309125003892136889636249817370725001897368715407885941345135460513193128779375990547796628949307146581794173710701638481900228832941077787535329579597119227660642766483458169582612535853130793634250145685234361646157969414231828768
89 223838418795983496555878468262988942058088528130513855864825678891809148068150431808279995483152122202304295374972461272068582523793453312029092636762118336797419331475747320030676719553576762525138240286211971880445167776894484018987954255061571586487681422253002628162092897145403986964482361354171652985793879868510639123100135860460963010036541033620419034764963056144267064251970745266431070151820519729151108531379146932208607610974843949116411735507510709842740848919444506754960
90 1280854275234035323401059017397203785410567751907890048121340490571322330016142882548402805739324093362719031035714572732842777894146807771383358863925862725389886805293721246200025573891023717140217016004522313340621857818805142467173264672114814482429565397763940556250997485501194310435348233363108731612857982784732754692106213650977223287586438233333058122625457084913508948721958449417051085877989582779126126270642836354738591267641397039076094566092735510270099740944359919917775852640
91 7577288196775339427716399941480020617597225791478131821304828044832440891596705371677401185133266247910309677783259262604644792765555048723269694692509380923712042312539886326974860619783263270502442284179377864536892606051295133204228812172745153909300500467492716923160769918240926211721259095044922010332802637410789482469967009174462698495117688478648227409256719607299024443983620752558094630162921194026278505384941545223057600766783112623930967208271348728156689129528056722231829380477178544
92 46325317652224508907338232926833805458291669301385059557039129689238547498580115139370187324620374995259100748072386850531868820780058723552607451817675837176543850933914273273972117453851472534994566248474505059816071133848107344879022764282484150001915592366951520421208088474756995748123284687536787147586757615634947794587501443878711850415589135766925283335385755550769502021408360426516457222830572541573709743375489830777581259697444701721812999159423742935980351233962100811711154751417001284521248
93 292589332250567577887586523261342163197310742446969196533493733105045215474584249745277700628611589721337223002298940781229744925263951162972264336526421852228044556690112372373088122046432654575175017073599534206722770497891002317857405213053028008182479019949260859527268908253439829046566913260216828785402453403194377722846505502120358137743130677507257898469981175920156195444218149872010797473527800623989923437602375143436268469482232446187810997467504395880311123687355498930773407718019090177492293950800
94 1908456842908553720673369866452067239803351122940720639846146271275052621276750063163878037957916791303123295761765748147419346423719028278542991389726680382459765702508400876852938110058975263008644801657152949581440769387176872308250055343989417707893902373341838453084528720395081038855879776650717328595265498409526881182591889336722472386151709811877766773324257915134044838704456281077742428840525999936782549472255588050675397586905940284253112385497134496931747062470795268911920207205293875089750727993444228960
95 12851135028922511742489022453088408864253332082990192767184388573403421265024603541028301273628942934624809712704260166578708100187943581734322029081319816321096598604290453196542005619320571394402905948802848067215749140242134372108268133069351404913029344793914305362858748813814476132491142975750040167523798251263262282280112691517906984946243762692293580771860060764253895785339871591974238753400680469952146976742186414014526938557207143085943845512594616427227884819205654937510655860669829062953784924600250970624170864
96 89308038711278153689274297651816437673206887387871447254282248805168191796206430023544516323687493039631119089761455690554391858679730325564944868408891448618334364847405854516390076053705618726561754181111372627944471499889269687761340813776601533731843781236985726437732727151357876171369014827172673217980779447216727483512335883798147452793863071628711784539037687106705759486589677711425745590237671013735647960052743891736701037500304059386437250458860089015269203103199713784732846254132508732338819124600478013003953194596128
97 640305446015746311399123402464265920995756927205975148631150406624287415927606937243967256143837970924462086662483575593351673917017631712543275613343748222754139376425802528979444059722238986317016267510375886956530995938727253408280597314214194302544102183112481092508641786912063217187897852245733399910343315500159661472575013750071443196661571278689595298705668016516409944608756827783323744177351849282878655422686389025041023836104782647614379368780905900957899234626044349466204434297779399770414912414702167016967268162257613089040
98 4734694960700620156605786120307358804981209725636219975408000699234161599595924693840330481722301190754806579882922690941134864631170768877617844101145046513913463352563951173811979188745591416695878892670897195684394051472605921806935982435772495023578615260403683473562347416258134996034864712558652595352659641435850766107904569336594245444837358246219980712160117172818576075917994359508255809306502925797166495495703851433594695154896390480404913357932327224172367801483026044445021954376555280343257286281304549287390384769689607848304042080
99 36096775121456116096227369347421830312755652213112802334975891909896152036231157294840228057336234336385757686172138862294322380558896822632122374484935623217646007947374038631806636110237089135357486094269981898959865992580811220844269411356788620186999617469500906800645973777145488923659922570684690102913907469912515166555679859909506999085077413996217908208153225939556619621064509963672296551418058312318711421779576112312588947292610936683371979807135317382429068382264488299551627183620641332734776914840889547551777124147685459014590296246862384
100 283649860882868219898110367189320614830826811935410758702226181398781100319824317425719489157950716614386478653664834507018611298803826898242654833498944852509679225091516627310546228294196753145139068376024095214319634182660300535732167810366796318907766073571527268069510691549202721046015613197961369255597578065756283055977174349284888299385586403844988927865416206392568785556055093752575091859144338945897023536816556987051177832180885002262493844844749502222728055465338702807650103355891569870467989962657996184657300325453079206489419060643297286981408