0 0
1 1
2 2
3 6
4 36
5 360
6 4542
7 68544
8 1226344
9 25409664
10 596628250
11 15651680000
12 453879958092
13 14417575231488
14 497825878940054
15 18565202648401920
16 743653004987969360
17 31843195958676979712
18 1451524546915205994162
19 70176819912743307902976
20 3586765354156262980637940
21 193232627236851564277923840
22 10944141997556855595486484462
23 650086952730269140703945687040
24 40411836213831371420087312324280
25 2623819604569293110724208990617600
26 177607020825273012134382553269208778
27 12513033951677309104787104365256114176
28 916163091660843820655510878380237040668
29 69609985361368654498654437901755167539200
30 5481305800235844073465609549145304861468870
31 446760828044330665249353638238580952184913920
32 37648288217328747169770950051681649330993617056
33 3276628784925217238837141110672379987051296063488
34 294227387162596525178044883131291751730501877309282
35 27233366937535829791207663137383346700376842069606400
36 2595940467039996544373717367250074764017729863887330244
37 254623312425135088021811712280422923012261170885341216768
38 25678333250065368204655214551631839121966763153537384261662
39 2660569225047417797264531079355629017465251565236040081866752
40 283016898416585938091245785422700758583643019506192096497606920
41 30887808777483669858635510821530057300204876570877682129253171200
42 3456370427302149271410059978664417541868630424214045461516878716026
43 396320937929129209841512634740898719811811710028256165105852968075264
44 46538784309884931275936433600664121613018255357478680488470815121141740
45 5593501965858001147061657365117783841520587028172832945270163120618209280
46 687739070895099024675932392550843538304535338568870403043982955810531422710
47 86460023204458897275576364712669335080205482127359040751080390808211157942272
48 11108333053742175465585935206149783747797213680394109395331383131445719047003120
49 1457885479701154276404662389735863248989301302306072334826547202724825608944091136
50 195364816729018479913197414903937997100632321953457274873608379506510835701313976850
51 26719789780702239553856292271965526974658132468782902263282082608470096246029785497600
52 3728259736144455724359012312640433893035605051676044391672443012952379373479764913009812
53 530512207287091266147598998477236654824936970798678161071963540996531612717105961324511232
54 76955011792536922225744552005119595592444036309669103047728366040729481178111987800752661070
55 11375569130653147002867153772865995227390550541487126583224791573475945339616839151424876052480
56 1712979974919595512161291404941591502933775002662526786925657926780473514184651825763169978398040
57 262680669332335908408201084486272815877477418042951644178615442623650452761191726371974372057415680
58 41007150495545542119276028802124874683754665420428528762987956953421487915514084696780129154894296106
59 6514943323957434757272006268972951231950717703766421246223697809259898681173616861366591637090092449792
60 1053052150383682307398070762384335142267198582538065812456391534327071478911827741408479570749292982875580
61 173121247893322346072163951777356164056938256380125958324891861261863305272248910781256679061842089633382400
62 28939393635989371888841321444752989011158828161265230158242364492873719916662684074714071591639695092360762662
63 4917545238117187449848054499723871000938670940112219477260222046555483232223907397423446133433591739635151667200
64 849204598991679187465953076581021195020250214050827512513464071732107348061096854316602160506705736243665785526592
65 148994469441539740964519927111524498864108799816995700784271901699664942539096894017437911542403634301141203644579840
66 26553029063415543972379783272165175759332376451917715042935434984459615873187703888930654027297076065195723635977062082
67 4805512332843795549443904201319097908313345339282588873861410658812903053042053855619491104519537442933509198280933769216
68 882969655448060528920728757333409246842862096349034752156451495234297684157916468614993516739853049802193558125749923774308
69 164677435638049219070593135113616596940677551861185366114544854564643710669529237361851679805179723249721099753995513404325888
70 31168027125627866700484851647508120300370544629390646493270275762309434495050454898356240664879048299227617434281945986159732350
71 5985202677592812247315080527485899018381866455397221096292573197205590412709344363204194923591020870849218021640488690021501501440
72 1165877217504411823587698552513707983799175737895390242308553001600711604359729395663198121206228635588087965701841729345266471318440
73 230326434329064656255531686359834456454944512040594407562623830209755673101399832450609029324718489773534863261899356072101933939163136
74 46138854016935907089554116661566729435810631806036730989675820024090737339740382466577382917980375573060192948644477454634981005715860954
75 9369992370524516574527059480369555430832568255072934505708273844928532230850610690421478429326586845461012042434416998972640788646933299200
76 1928771071250256139814331814511165444286556289263007675782871933893278871385545838944656020076979198459394839149096969068185999448819902799244
77 402358225935888155985940788230698395410541389827341859022437060464579052598157732619956532174311687233342415615074745424457527139130490597933056
78 85047125950850796442518507964098117220704767833854829267297338149445401803515591037022842854240691063096361778987393954599382781985876317344641622
79 18211542692627179918215679637071362861875308895983720861547322369022389181631753175786863824219417750820747211381228313935203894068970795949707231232
80 3950043261745222394439950282221472614495987806819242611015016365009797921075409219765280477435316588802747694725353843679834891640277415151433879187600
81 867669845621544801626447074173573410062643153722345970742567887554788698166309773361140347743343304254502784742101638251763612683246773052435098406748160
82 192990517589670834194036010455606250515237776530047348124545220329016730629046333830728100008332685509711884678985575470452180001597710203683740408565720434
83 43458949621446543243322027489877261345624917969582605527161653023987485090475997181375212562020124736200208567802842205196858249840443862198409665516150980608
84 9906468833204068808138808842165021497849866224103540685329457054714352054040534941030527029537116316257931054603965353613180592954832594838813150736436315642932
85 2285552029030964716392286999764610044248502814843071611109566562870598381227041985439667358297954864280560959292184509230545492194292543762158810939705217536491520
86 533621886483833779335809576664469410809040465728339432898334111742640523515487989971653142581766638849131603887875148421072251415344944637385680040853045494608712878
87 126062412185924132905219055469117709733406616007636540693305333035790770554497756166797866097849226084413764740467781542852065967359737126974886999407790347708658614272
88 30129202397065673456307852029644411879727526554020137817983388027916636630893604543297580580366404421501371518779026772590946864691788231073728748145889262977665307835384
89 7284196458340848743195048061539434274378852899074593858292837884306780822868208298088850086272455897255674692000250330636248087755263919427783263633350593954351996827860992
90 1781192796887963298624357129619346334571504165754874080882070679487541937723767924007979259199271594018312290532192920567401056805088285703499540550512169260558300286139918730
91 440473737583082313341863255632543369759836113060752686317597359412450261611869742677696145553116433782178917522118518643860188253274118652420507207009312266908813706743523573760
92 110142440757627230260493751502633233575074131018779157966382282360007363300377401770104201220752314636606265570263185695529312488508220951558274677810644728775658294631280333047644
93 27845942998984190375564241796395217844417837436123315993424248163877434003652690574540812224883407692537492443908094880250326801327330700492987579980144491197565319671284852196376576
94 7116883270595253463242521012085753747358141475102920041644956458917203874188061617173129911473934640630019951101713205759864812037958283137704263066838915452309009182730984260797737350
95 1838601766537826765545648511488549586703784091483046849935186268130295118043737845445909396811622225800474015423267277428714128598869777655768532721367140814619532040927945356468446822400
96 480071295263230269924865639112346734615826607544366106475310222792432838400819537625850697293415259745749394421917667352161751229826649967620722661580344099572958775435162499562022037537248
97 126676310285557866434282035493144551720800964389388032660607162236263873809124262516956738356473491808058788323024810503876567701532041727582677377536783378199814570570126339178460921525698560
98 33776064758524496571763408492325726002237952336835236331370954901366764546190769182204161218045678276702769228413687033520268370427134474864826324914544209523041998006503358487117473764251678242
99 9099133335710174105018099893759657987658003571826919484879644544581039605809505842163298655130397653194231343580369185779844103868094739011717846536077825062224496940468551891681122346065689837568
100 2476410620461167164296719565038243090707619826668637682728887461961170231687145005465512224122311769062400810235584952034940662220497502087414805446220858518019570374190375311467980073992966985853700
101 680819787124733966804465042304949588483468470878623474859439250638689784035900199210964369670789581017677932466672504253384708645584460549272768272487028497268409564623032470893884661773684282543308800
102 189053487635372937109547965707111926888684986596506603087748178922059747035902458820925677776663261333553807585747082272766002956029342071242111090582138329150166637000426180769155144249536259773533736158
103 53019695454635966904008686803638589563278294837993207169830790208405096095075015179422538927182035031243922813360249203499984701262079400438875166515251842387440190387077188572601817031276672623966687330304
104 15015770325675815470104346045068172129385850154060548361094858082148027381018246357444807097661538199681940350076249325753092464926848665768986113277858923329205251786570968809936802781077186765376078190538312
105 4294123376650819686691876110296534365583189858713502311631092597711045009233426392117183345733978838452705804585955213845071640539880307208734778560873481759066445030354286275933030457007848803393657845034516480
106 1239873529508029527215148724187336166059379100114925331912234403072023102288015135156167908806881197770580987260647748659629204942454285882944321187568178867116606112050628686497088050519696971878705421015740270394
107 361423556010005894909125292186265139230351264283258265411166845391889713007181524424839684753969003549822785196765853128186025225898350102688554867156961081763856487701048869451895894403462188654944239122322835898368
108 106353722551095489537662918244015381555188523999022760966792132178328257942340235961621088444854687177936741032867989618663521053176575463969956714780561410507863280218805895592334425092843850417844116434101408700486444
109 31589868540603379419932678194774081268856167295637907358070803582259603144932592391795409623649221324639148414216284320094577835467324000527383672265213836853432761437070547099299194545303318738355565546319278540427624448
110 9470310986798599526880510849653142811018996701127108094666818553048017417464194624376855916301846737019707994360921873263177293356586564339308696588592975467411985321726399489797441858640828898221880551965392852751969622710
111 2865266802006924993426170740586439540292295360510130976456975114713068653670199004308131732360538440835619787883211090757803570946270406689464381946318283108969120740605158854622471552461611580286350414925917091893784273223680
112 874810682543241620936776159303489523754525029665300164683598454491390072266631763536995934732548107078261998335416804487084288436207640397823067613182447727950495280105353811751039841638737113607927743430758590028352055819038000
113 269510506222127763254999207924595970637259121545969460745027183707392730533520790634789941228722518656138519682543418387215298211799309433481785247726967733000238991821462927629102452183368371352229425223286301984585232585731342336
114 83775108564763516191612011670973344800753988609092064508162948943357132588299061562651483066386197761822929222943039732816032074821824878731102179667068412268756406558672988607672856352167061124549631543361083844911228497181668497618
115 26272273689440532438253976301979119990001671087597828128594441712944104713659644858595314171319998720294694760830838158252135989099254581921402405779022271794816895330771550790899291486648401001181273928647320197213264804286444276285440
116 8311702045462435680189221787119506178802115171634320012897452627196242052048637676728839784271816692750075431140051353399755606498826927847628069328801283648946807534785284139573023765027467925849778395762195086808873061942760293860953044
117 2652520758351191629056300321911088289487735561128445501900278625355829143157910020149046374278900926229625103991977944483417999312624626706936074203308643467458724177544676539769779987380375247803069609005260287975002125059728637087688163328
118 853830329238825311562558280638052982828254549714257185429074112507246181912134566810216150944234920455389295008048592487518648604242021176777521524832289774102985319424246220561594087870460854688022222117274676453821209358958162708931478597390
119 277201977729425642660446455621246034754233041154675209726041105214301665384131760031905535015652930474430526348586406481785588769311449239508391063464803853641146415712190490721274159613028082180073323293109594079423667761252560807280544864796672
120 90761481088721518873518389926793657301550064094905783434449865672393505557835923585191168907379940458512379392750004178201997094856040458277478254664321762491065491977103532237960616524608701032941095204032590011201541865666897860051403544742783640
121 29967905991097116294077369893731745798606621323157244599153918097531879479764178800641987362662362388514025348348495419242401035281489617594044514171351354038333214719910695962510374248624844840004056123520042692280054337311977087635873496316499722240
122 9977698597281962684473079495223798692671424936265830410024855328120730063050983948541277574028198554150548798464988390779853342107892588347717740396253499083939044537977288980007430153743782254584858780588873141938125549550060395244289922461511430563562
123 3349605127080691256632455309230088282681363207968094868799844274725349293586433117276715538276501851705822891626430633941425625149782532744603683928770759640609522569470924891248011653797722821457298227258152664895288138531769421529904427935226320570548224
124 1133748361714951030575438998189591819318107848028485435572030212083151491565073776517351214057093746452271745856076140577747161614441471503264303466089601805777829295602943511599596642588219500576236639188481963554215409265659412749273996624687799067233902844
125 386874957008105449247434488795846481203934817882668861231162190030255745952964458086890322938706240740601957253981593430395127956657853002374349165123890993846108404961935448902131028382455342564415317910195304843908677963897180762758474759286017781810593792000
126 133084345760890906798532424019937350900576791188638653654369175662780279747858542458490553976313231378293135446844368579711523856012844164630951738830099418767862344639601605661749833241719641910504433665430204558283867592439700995053487257269597357455027248227814
127 46148513904108547039732490960410757381499643421551497238388785813700823035425969083344203333468914947449054488513493204321512768174727736368049401640211885347392096917806719607056987828551803317068636837768830767210703571330189281006699349337141772540359927060758528
128 16130033963771131643756791435214727942364602225721721862281833828257897435493219302906013346985398714508449110348406805975629322667427060247615315087992129382975789325297213809507577008133617160397456459340580286063264604385261500189027444845588064133090296588297818752
129 5682409372722461684303904126873402850417188301812356066123894398733658300249529893313646738658421627543459141668729940190594218973386577250684000808682767389106368360827389690069991260495405654759776524546386185684847964912534404788118382964029576082295352210559489540096
130 2017542592748189862453035929081556663808906391963486543848786056490671464821990812754940079982980381144046982445383425266348271917252207755037158098460030481732820928448540184779128848512044150112642318798777418443322917622736037586583414940995508545777010053922243480137090
131 721904187923172054822027613692658232695046375900442214275920543705466551682822442829930284915040737778777932905248886114045243340594327771906090007494431282396883631030676756961255467623298706782630327483091123004828367506901108718199473309977813139712062729299277836965642240
132 260301798051331297934444206716860214322886857595815818702742871468422284746698076575920323081004342241479921677211067926665904745556462385011793561876542719700599559110871268129821902897940187733780902399330429056263858677347702116334390350544194806994154860532204232461458218660
133 94577979079613149497708253209974453276888503966750252732806506957691572855566888402815583327409012527111891528633996329537807188136243679483951307562611307489339934576003723886780430235098806177918599414693760804544163247637243730933437479430372613509032360497571848284670261198848
134 34625259008317723750177173113488907568486014802282706116548092514457685362076938249841661113785825054768654076705467691535130054546251590297544509381157431542463088154939722903127867339023539640868792504335048764376828174509957040709432059059895653790625549611934126758578957520886590
135 12772074182556508904029569386422669647366737227779918609426276917335613410910123220541739785845985247029607973440328167577664479406602196364936923298463852341505403535589213632313501277540516491324623087300687413151805698454307611460835553632255813487509048271254079367072718838583787520
136 4746471369220382285338656633727646631251934044582747546388334622713605766450952642872217547936319659154495871212931190820364754536888095892761173953958978816648490271007579073345947568194316138684197566673225747143627065262573745416420217162534798838653272547919370170858091143537593635048
137 1777040485807973916228952220572459131850667893093557689010411764444277368295051612857037356380940246248414640046784455635857061100992224527757564896472991299847418429760381440515755257976881097931104466661400359948631224907138329997707075717481263674622870169289899847848353785882868401045504
138 670219636158021870203416624909985218198554809664334865274644282065892108377833414238285894811622685967900463914393238208651215454663179037287552758253727478537150670720358049817871688981639697800236615270584527081674668792291974253283872712022930791804015629516805271480619688642786353717782682
139 254628511918932627434046499519910650113776582226340649954128302664413232557214024014272504126509302716794502265839653264276271429537254656796804840206747293410158064948387703943286879257300677764416956544004599578928488909763110192427579060367457896935517804826228732483487658579999869246350819328
140 97441509553806355362877725463918974923289226619916662506371569844237597687044217626920539004265513032235185989330600645131579476513996321209376421921966006705810161301965972383801844767395633743780982317401841421310556210343997549081063718211861538867506871205798037271109782588235576436316144685260
141 37558256244054931205588667830125745195790240162826584399851375843856015464704754549095689901813795909644122862441147338475919368162844589768633164641519218843250765514063452033729497493751479883389292375055384958331070209352765471054754440187821276063641690136107214486733808119020395787838632881029120
142 14580384128427500715378147821505655829680951284086432283406646355554400725297613075536148357569495894670486963867178604985265195679303268845379037414273084480445372859830899159001036281326629940548381011095044366298441159367139828064237272119632520024551249641508485407399162863790643576850808367650007830
143 5700495902718206626897494191977981047753368359849268112399939363132035589728640705522743193670797010084193866191413170171970701248851797796343722943562985261140163797483669263585556380574303345682029831911084834203726557819241050453586241254192155388791804518205549994106595633123116692721710036164099964928
144 2244474859600789761405419928254073014776605351787112396778905117167100228722945432418018974458244970998042745144749595958821308117244985958401077317445826466987761037969527823946712087661886145366634182879023730808181054826279895481312011257092039164985314413678991169840593982111416729549997661179540802359760
145 889926009672613459465290264504516507690753355973164701738640683757285531621892499316467870174248928633516788536542392378618573372550920504711845723575137468151470891121238967781675870628845928044088492789061439638127300184812637711859182913075541944261202434737130892593519533390085168651332155332103677600071680
146 355311293121614367441821553226578387381133912067279015028459243374478268258531788903184572238321853678551777542883347119899854864542945312723323839173455608170321952244191652360041839260662355985214754234876062276742015144508917624827451450385316554829581709984730433514368578575589678878695903672054184335122732082
147 142843103997251101279605090243947971842945567895599267298416453710624543789033336743725484522936696113986192411432928725508483427922289546597039958642163586922569513730175727882065008334770064971651894294677166126318536338811200335439232900503257705350028347603348213860705990650495647248395225052435712179592304263168
148 57820812215107956495113645183514885390946306532583469488197316570176629864143172731710531180284531189701774119712193708391699352790318513133012281474545258606953832138655575484500288521898869681056933014186998214401693448830107853182825364454786675457292858759927341506458421357537945714904499453635354521299756912018292
149 23564786126115928978325504178316735867519494398042455100040878980795203010273300228588704437580860390396966449125380855221228664472821051272973770375314718334412600974975242555351173433054183303250411096957071321843009173269129457175439175268173692130979336846168579524431462132293086341863132213406277740918223312563208192
150 9668904259424986421116378564614123674347275480230761537111015009713879068648865324864379667899718482505747512025208556360772189474485011841265437474686900910629475997649396546689918503507869604124481769313590888555999324339469780912533668777507904156611340444989970382405107461003943701356741386256221599943493864614745616750