0 1
1 1
2 32
3 2712
4 449102
5 122886128
6 50225389432
7 28670796914144
8 21789885975738524
9 21271115441652577064
10 25938193213744579451420
11 38638907727108476424404864
12 69044758685363149615280762608
13 145768622491129079115419544343808
14 358961215083489204505055286181798208
15 1019768754937060362776668701080024756736
16 3310435769884737022700689566503857345150808
17 12177965703478931213192235544762706307111892416
18 50393431637435261110894472095544000492749315754736
19 233046019204064516436937768027148085857962044731472896
20 1197391752339687114698012644155358192519183816632906957176
21 6799394752614945080056795439127558333098210072416624782802816
22 42469217211962031329562776823053679441686669500127625574761677312
23 290514014742164665562629610410920797056685177531462039015648025782912
24 2167860054330854193348307153854234041176362856981112773867615659200150112
25 17582976988181081907761772522552741966751658009661964001007678429765861275712
26 154490675016662968701563036420687104422900683664730198013544022994548694311216064
27 1465966261789229785211048943890664529671123487373026964319857099907025764228413266112
28 14980273059233431917634462003629745797409034439051844607800466064556220044274366925894272
29 164414526852504609001424203289813418529237099755855695292345759596060312023308942175043368832
30 1933371411651639223312539723478640410553096956275370644943001033956235982068039522807282048141440
31 24302242528089571145480916560566159098230460442619571243507472263799774661805196511848923374233199744
32 325836038441452250535054235675191848565645673446905305315708354710449920560198413871901856982358340013968
33 4650479699609535501562545028042632200836926549049526486500356725476430291595299403123676168370359982621021488
34 70521171029876052798140808451519874166800099332800810146669772307676361945164741719781052609169626925477595643728
35 1134201112955030828719070978566105406154761486243674261105361754015862641421715463651761747657416288342889606869258000
36 19314316209342533174270554410476140338594174866447565279791593789110456082138452836354513151555464780194335541601949819584
37 347694492496517805636195960544937755170936901667357839893270015811619178113231136192788381270072125543319509772828150565596160
38 6606831971312161768498741665908723486798791342007298167519363616197550406897334127557958664635531915734455321793023822743230247040
39 132326794633103390912943812709652742163093918914974765638279527035511829392995043242039234138718100102094386299628300084462690976375040
40 2789813694353876168580071698585773248135258767463502967234146819466266948268372950452787526049088762604257392929292519731588234279265701984
41 61832755653722571946608097305268505791151218127095453635503918531623638349301387337562879177906554065800466392570068496506133935617168847236608
42 1438958521290315147782314261999853469650053637348105418067978999582291675066335404936503181710661043112708568396134193998649880566273361477327276800
43 35120422648223079222454683334331649228225931788655868441387778077953424409949122488206578303839700405056184286071316336620564697074848096070933378705920
44 897990942450676246649263612846158040714596237853734018121995912663518619052133022065169955531289622655743821065423838972072785913273398948701364932840643200
45 24028451846850289178290347065501673122591641209362071947198267564693525164788222268388503199575976151317071596617018234856417078823076976305209473749808695639552
46 672175211133861929071644463062534170609760631796853072674196854718073801411377337344162359171423893758931065858565244488458634271693777929408566394322872121703228672
47 19639136914595677595673356350706349988158235020293465456451673330435350381435215526659435569092297628567159469297717359997245724188802675526065589554562283149662364353024
48 598747485231359428851672204432203182634565644079690523466746185389251398081081472223303154290276180441382104474393757041139882219423333333669125443386092837413217469842987424
49 19030988433831707925831912798200772769183852380715591847896221999058687961222202791718962311475055501632066486307370785356479022447917542629843620215022769196186261309136973959424
50 630094929439507782708020160961223522219123552702608574544648248330893839555252526039769314633432654203135418573048506092072029343155845158212197897245305988599881488771348314944891008
51 21713161071521212520537424281348829175054751925135480226584844503948127999803696512656674409558353596845451516951133559726983071452750815185202609897532269998314722134739944331932478978816
52 778165357188376685368039879284067745823015139904469970207204032083950391056143118576949953152707597307841982057930998564163098041754242390806169624778172118480653793137263705196724359807020352
53 28981772565005523771788541174983327622653570111291636158597846970309833470457685679753310123509427554252766071026513714590772390707044423767902195239849365956463195586501734598090823216158757416192
54 1120900371015328247259375179710741002786981528167065801683793719784720510589951255696936141695380659971902491334455616778872700324574981609724725484878387030995778921463439943247727862544090825448931712
55 44987781751093786992245568902942295683396627946393252756488870830339754680999344183518800818311765522393797304621263754498502844259969758539119524465125410312103232999002664099800092984160725582564569418496
56 1872471267119787676007359554305121178597729925590988672368030292749333774301580637983991545164651504023998514650847813880724214252392827113105807749924627734706490588607385091633910822030891157104617170480987232
57 80769375644341697824615579262755490217299357959889622584109424686328706251778467904012439973005986223657434176546965438724449773634831048066672706470958694689836373210246172212880594199219362233733314697469270697984
58 3608420421111192456866673429981178174787186952425124947690460833305469908307229255625179698860172804521023256129787030150579772553713680154561602450471122482539857412366339793110921456431318780322953145348419617971866624
59 166864375514461058888779199623985230146191499663075124288389264854082432587591438326023105641577329347613939608286090846281836001554873739236710744121820769180257536726339716833758540140449524968247968075761441426250276911104
60 7982379412794464115244399833489844635716980991901520803179755807693840998724159590343793859984942255205508938945935521178176407969638132714122922453395235426195645637850286223786306864854725583086608971022947343728813404652877312
61 394800746859180870956318141243046744620846562062251457062115914842430301055291760229758858072135592417851657531359670923248996453778030799830195879431801723630318298585754157105652641536235559642912476518514625082230266327338577412096
62 20177301664101193242570945736641273735408294934008208844897481121332174704434236193575555507833297046576167291726798465798492723335876913184225220499542865882728655544056666112905138895682007523268886000472055398649170960531424352996861952
63 1065020702559936011862357195087030060425363635725987985063767244620108385137876594355900906168713965476434400128973789804721324077624899085551947514122107510119070435341658599776661454866886960781796983725716104606531081032054166355932253499392
64 58028382533081478327202924981191242359091694661247631321716729941539404694374804868837694897105893192309293028809756674768716204050583072604335559658419032053290666168328608949677748840902802296372091508645924569538849082191763583789743124605865792
65 3262082153806384173527360247688215703149020976779066246195716526124558928716851454528218111460975959561218788425284877194547046102162018632621178174819366299825208370689338900779627849630219754649933690203783898672167527771259393461172151916135939593984
66 189109143386726574172005093861680315515944875259842365030046590446365841986165527283395101302922147676482261244730257024680734569211679805468184871621809317429959000990930933379842637419425871348761192735565169197092472189841937815215184338304941150761863296
67 11300323671729210998817865283141353001650282668637624242045507391287097559961148528649993017612990401529245641273214143952059659732471595212788375399172174730709028100783222196490975651158561352113456144993611593532783849444176485182023232681056364475571793207552
68 695718455680923911661378626014264052381195622076267930048289622425287480319648396680829308294824786340670675360684022268335213068092781330348802193348633236404208705998828923132459422100458575626183947482860515015988062521040424790359950463448300909784674202913856192
69 44111293404389308258273342374909980663007867679459938361153722292806549662503433963077471501737373012572325844906274886147372836003077361409200293070868038973235576663959946146045981303071844533293437572993317185352949620815756249160218966359219941034863509646309373932032
70 2879085445982733590905434035311815406229797148686909428496670008237216182684597949661151423811959962238738829003958709821032934217078915259584016012677867066849846589367958361793157568703345775887028957089457527173910351382494448054748516739961987378830324629994368238561228800
71 193360592363498228175546736757981761142035283347852850247655030326988971945532688336759282690336841395150098728237196902107698155975163654431587648270050769997832681319688683239532540721491054585920122138396232077348269718430594601047461117766405953333816453598120340204517553711104
72 13357194716612172753829635663851607903317532910927748940229780529790675817333092998246541661058042292663728334509834951356613329365011375422595662806938691295567722315662360030180786850929920005665420143335376204824197665493838796079683249869656041482098813852256475637734778349161959168
73 948694757029801855300650888882856172368000019849116117623680235029635260254887846436569909525964828790607353493722829344183342259106479601180894667646185202054166732255910455514709551595067344650559803370147159741276093410161242511113294789336210700828145062702578279529097366524684006163968
74 69252655751226674742265089986353064940604521179956885234238496427661348488456687087860990497188285323290363912795838260716403340045284124122597974539003635060623266773432627764913539474536233823352925807178190728663076273615768121070045482434320691067589645395918362898382392192225436588885837568
75 5193788436354106335594442570964802235481251185877636244600776662642152075363839917890485304058780243092693168208773467158667160946284063380296347359501659626410837001233332012304339596031210232241531920534197191572206921516897292542806185145074917287802167402946377000701469792794944318782220437949952
76 400049246972128864750071796552948779596848204735897609325508077960310608373009284574116654168194058448144180510124145699364203628560010997713760802789805276638734509505960425565263694314929424963254557951178634403271898184277015359753656161151860171088825644245060263706549987908568051716189534782760401280
77 31635277441767857057185449681065097975097397018307983231413553159177432954392098338543116160522035114155193613309655524333176950159013009886366818364768850165343768195580069416480846561306498614497263903737279963497399849764398815406917802881128735433049872708896582210693521423784338935365863305749612531663872
78 2567499649266708102566214679167165235231242757298582791598070155177340697266375961842226680851394037272626595904439848616715213863161392012913509558973492797259539831704763111760973146953501636982807099786832275489817958501919852036376636238802658048604111291534762040885982022678279535590450650462319650121434470912
79 213788857486610246035934669194492665033776998403823431858274403117908365574944880079981737391980665251123095208538233260840725733602119880137093873330689638009647347088096184455862442291714896815861898361685995520562795707902966660349953528299284737539310650575049774415326911294497981009805604247159973033022974423780352
80 18258063049477019942146830466363188387978602154622316395709820861883138784770668549853078419086048333783018285417026409788141573936229986293441472260148294386138113660223887021754056543040428092386536040968383708829246544660699632738950020324111557165336465695610199731892342339785254394916521975419911487899006936111561764672
81 1598754795531266881521789553771768429755114666466756799211932523691737241635735210375873190127453120203739390173243916404027101629582426193741908446875199440479820651158417903469587299257302018161828502418399468015196227520505504500809395435658394252271600510884623270325537533746626566934381959411750960870349116936995327623537920
82 143493587029205381302101904473765024518889520987513292374149287840014973488291889612902325004833847104381315280448775645742593412100958785251516632685904923351194751209866470545228670648359178731101055448887464167510211961074934495451873472897982025343170662233553247019319687354300853240897012899848158733562606178351638289838282338944
83 13197018352575248191662137005689537332760258543728041555951079230800388952585305680181317391969386682790911101984128719215096745443123598717192372822089198526649416447065735762518720503185233415089102457019939404550544187703444479122886044430036370714343848607958669679387796340629564869893178785212215158392936716183056732493614241766074624
84 1243323720534251574398037098306903592426374138417823899442910863607697914359116768948900454978001734976094633394766102255697772600333346202246519651374458301987033745254341305727602807859918938061332036760099222831738001767816133725651018502832789179361322499744385468508987020704016369870655392403434507535649084853323791682686820788243817562304
85 119959072911250957995255400464381521461347405075287839544891619117550574640557944240316465889864677674678844337628600862240368945834985412224651230626885055585840927040636701537883458191720395663220768953952408577108827419943990926278186074066620123107061353927503782207487088841872555239342944332800755682600827433491271101183807613677919134760957952
86 11849521378825505910149223216387783464967656491044507350355999283079215166061908129388296174449145872465241062549287897690730308894869053070718990528466244203704396042850886674956210393895948015619543041998499767846718492541004617228437312778095662387289301933069681044459806846839553428004835381422198968469584659957103591858957580636836103851108857841152
87 1198032272389793726718512189993247132683141231544988907875162341391110713858319736140267289957198811985798649708904223352346053346460943654198622437873738909137564178285165104778130454869719803625398992652020781854961957595976439284446930022724778512011622052581351588369317330535574132605499365507758101555850951555091895868651031921433313503134794083069103104
88 123942465438168405769416971143784268084207868092167151129085797056830517469994439743384043290532182560140587315537436712516485347773820322437071060215405327936977523166719856504661528604938966609495888358823902495785637803430385659093159657544440432130876341914088725060590560631515002990308301417388337021863132834476770150839001120983704878573975401366627805007744
89 13117231809432043434695877437456861751743846260435617569974049083206436947665764779572868205570338256458412372102439682369958156894193682971997011914366571855775670470115806397335735426697712584292396026869786741779206818981081724644240898225556041386473828382442329012862614817613115185745532890859914614276182733675353508944640966008266797176622862305720148001848479744
90 1419788972770471409865896299113076708202741660862484040766455069830037897536128473963728523585426450577529272202447425124035195668087756410649215932814936056000070841430312319533872169473936963812542255553259564613921476673305641578241556760577536688618155265836649330530916561813843276232456683134050580596380471385822513314650526628452346776914634027580982294717110654958592
91 157129057192734984741677467601751983980703025009336955989146036366394061210918884648364874808638521313921129579167789484122260049394930939227467124356531448209326085382972846403820116633606751735235312357815052268177956906431095367229053759494850883018873230774495299653298991464942562517027095711556275354644762467164163642399058430961038685599258635597263035443849407582378313728
92 17776008641089682164743720159052247175895433388725818816620503532209676105641957826890877559145380285432464054707103241452402749976235654271505695027888358092010312114233507923549948788322314160709256867286920786529361428391532463071163516136920316320826247534118740969679082526313156477409623716975993050285525271924626493151916867946540970908155662661308735104748355391005583285614080
93 2055196209018216020001687646260022981717539145582206764747534698367863357275523796860815225924583987620619240753458928444578263932728930172164249370200952202216553442480642906629889449287859725980164639062166449004225727771557245497950029255207112299268340068728434728147914469670142960619192676980662565373989403163268488381145264067069359945520542733599877510493867758637753404006316328960
94 242779546342934802175190114289210376348691212273253602847823359332928961315436842612289160310738140825778243336354388179978604344734845792391859653442053404042172892088299362714963827628477223396550032409069801240257794813296683765502871711650698536934373005329163620173479582159893703669940790654472441397814554799777100958691278596288319753043248129238874447204595087463653488924715631975495680
95 29296201061027345846574267714537507722457812602839385572487808748690450992926128491798460937520426438150437247751524413644289245857987152824971506251094497277094507534838003642452343028730549482420537324829965290505368791871033641726712398852290927324710104470107793457993175953613286987323997965922801483394006095860668535446556700947267071337047357044396171146780638003976373552912001422507805011968
96 3610386167909134289437195344556715298482924802756680035217151475195724226366115046821800495687835325310943851596238943333521621186362579227003429123492348182580561157911404041668888560572083878292218356233582992523205029458769173911367745800640905705520558121152486288052863659935558677088788768781051337219256298015272368147527250173771065144217939647769097530424737952715023730851850422428154109260265088
97 454301216666079009228913714977871257009378057282930570468047590053613670751227819307150266087853908099082679948524747765788679726808425790306620835160849336964085957824038918288997185881746050445586889106692657819601042701976022572338413786171941763119710611824687832277631113605290350951113173619426172297740652753785063821454539272606135920183638222365411650874525744098549236607282706619461499968539780619776
98 58356435703649503694172639464439669001668152014539903183053671051549391782284853453668845738348090149712050710133263653759573738244768991848659297483418374052351780717702830841804070619412689120791023997266949531000279101961348566458020311621894347651597617773484158167053481613838057032316313416267544906380849128627066795242757837226211504578243046058198051527154743346528681993533048227733654583514593881508722176
99 7650623956759182629688145719431233290313866241971914556208855638951458658656268056996996113216073776936131011251018235337389064300981496312396315569769315352649736352447361635715052332376001381395675735613176259818147667569729525520303116773757147691132454986000369140446068671393378434898894530131195472845843216699445278173759596855140050325045089451692870327595341571219999203687203315485165181111609515365137389182976
100 1023478359041299484287375961676436829158359804249919285368579973867740856579463993251978911670722402512135166522306498003335105677248679315467760476842138285196447139174559607530503763071332450253766917266238464735885399935089341420688175239174466346714327383602553490277509937437837114735149525453572067424539021000886097559457369052744758930586341822894123499820356089317361117064548970815304819816160689656514167132531703552