1 2
2 6
3 24
4 120
5 720
6 5038
7 40260
8 361636
9 3606044
10 39517182
11 472002456
12 6102356222
13 84896359836
14 1264499036118
15 20075760897736
16 338430468325576
17 6037037185793372
18 113608224705704476
19 2249252806749536964
20 46734408416266909262
21 1016793192990041658776
22 23117450643124646724152
23 548211570772643216107880
24 13536710436279012863062170
25 347495263836026096534342120
26 9260220740159392336278157322
27 255824702486635292854717454020
28 7317547205546047954237826368494
29 216461552065738902329144540204316
30 6614725635603556691905543186968608
31 208599176832479083517404275747243324
32 6782101774451396978312645293186333408
33 227129319245187773654913259131610733824
34 7828315005599355793373741954435024643542
35 277459409241739144549269507387148933564204
36 10104985876014601102012835370050484817452724
37 377888509935766974938110955488351571932574988
38 14500609633003309536770327315283115713721667614
39 570586271524308308015979627646681246305694997816
40 23009153476351567658751220735119049842497382295478
41 950317893456485215382637664102710805086591529670724
42 40177487745272940922386362084231214747420852480877558
43 1737841140101630680641859429120860542388451042266207160
44 76865069796560931764325795735711594421790824990077442080
45 3474782163965223980448039708374553150767211687215716226740
46 160473303878551475358618347013978793262635395264288307981508
47 7567635854521889011244123251694664725606649882202754207847980
48 364261644781404545308524638035421206678728496068244221358531126
49 17888895398086650713982881085397419038195679884282782611603222224
50 895980606872029613377278766992977208911467627495975045484968979752
51 45750252673142345220569786251197954829430369654184053585353647228456
52 2380725149440337628569461688145457993947532406879600755611040320017962
53 126209746784597232566293512926837983700439655106979790661448325903060136
54 6813919523404686050917717484949510367335981465833764691148768682911862978
55 374523838728421173325716646935396257375967034029243187446885116743755557196
56 20950925002517143504445087662147524402060621731862088290102977761604179178046
57 1192438175761348855795134915640767237230182602424040451908839112666103944018492
58 69031871594128318494487920919181789365076209481694227311746703258230095145860616
59 4063693935464478811832821810262234734486068087460466104457388335074991911303235764
60 243181442461383599150129727252779984555735773004169626872343228882587154359165285752
61 14789802376554600779119188130567784526776819482354649746285262038620338040566835839096
62 913913107227752430313008805354612293181529166320957509778100931670834763073937523621022
63 57365349345023938173824717534527821106842146662508333742739509942523694119383527292137620
64 3656718591552388473449592596997034395018649122309355573410251422215759300745692905739072900
65 236662121909668428351968534733419795905888250034096098878034779023529577058457556177133866140
66 15547569124535498059999508756546889332885373737986174597485905816376570752137113987340325098782
67 1036565848699639405023963575647925834243426541691722369617175610079608141769853933661342282358360
68 70119510277793294122593850563431732061121089537840297595065618891397855996114180616380611140137454
69 4811694237600580931909278520699396919689188201760130126929953939068572378954689128966683874766997836
70 334877900596609356339709231362601422786829881514385854984316608182588492008832614733857318881159108438
71 23633000957422207318400712896111297602710928263291095512316938509813219669881130306863552365082680804104
72 1690877414259564697406365617275039131518546217995447738281468583594844012753550314677357626307715676650968
73 122626813178032476481135292803024692129056638542875083055658321164659185333228350884175726601726424752671084
74 9012809548450689382802097990714454766499905010040047592689582014835610749614621649092394470400630332115816172
75 671212168438616609394384565294665512678488825570226795124801764920773437447745980978566043260050363857954754964
76 50641873217517918111967088196071535040069275563296496151417310280138812218479054099017099269206077694389183454014
77 3870235319305570862719768444305902611850842590961136332967404883582746037005725763091344316317337413633383896612488
78 299551745416620444407105450456808902728039815962946391113935957625937484688624838733192515545719827429712539248355384
79 23477085829285050433931335776345652116773401687617483849792811264184303847120837885522131154097084770441884842651090696
80 1862889351050779976608112783667348071719062973405758522302217499398770044666753042069610771152601066120510566137598419098
81 149635558026711401323662328254268143854834468607188256112051011223376671017584250169755340208586272879219498735555179631464
82 12165314846823551102089236009898084651063527418574383943481480782282111019931563803718160757240775009862718553380553813732858
83 1000898759572606833916364264836973957939469686393275207305184682536132012741024650974758515863743248983895910384059535240555380
84 83324771433379679875783861767300569608590218298972590312316383054714450053093731834114753346152179028722262238840616754436715790
85 7018036911834362442811362657988081100393692249713330526797227061102958711112049455599556793471479656866209717808456725847517553340
86 597938382592332552723335252375536205944955499845392947386952944159945325997213106811046325558496773624801512585384854409171130589008
87 51527555799941100375085364883709388496341296032361022576926622521137581007590328148770426708803775659304217999590269374217182384784460
88 4490651158706890759508091393809702486996957124807543956866505565047799947788247191190220917201182488271216186760521834453486745431201616
89 395741273250139084163898670847840579046901333273058367748052444735900937098015237462236463886664188369833767764336400841449689486003504304
90 35260819790614949996706228742004888689148792925016379840641954242890929820689081431998431922359626340597436492093160097825402306382720874822
91 3176145846146568450758159733294973150051960736412249048166361926016457965860030661041034920780601552711481475911538087017366292377842002791996
92 289190822026677455036803387125955415536857287206056897229915423179918055760580065520330311476898156709586800670993610100626389607171191050662452
93 26613056956524793157449275374289791695904654167124302655487003780355085836110098699694203118964349973154507740100554273477972826399275814366720716
94 2475041088053269566872457719419048458461534849324111631456078384104388984476482405740209000364519402520047006134908101757927387895659523901856396158
95 232594626434778231230612983856083896812159441052613807280120912736198037147671226092230939874175310850293966671897057494037698524981555147306293431416
96 22085120131247823475452653351116152972777552453866802293846230078333280423322781336769223489825763248179733080224070667587470795850045830363301656315046
97 2118540871511489263147028700441825101732060028952629038143804821975890181912595421603525599669781753673341931355522731450161017156994957060782275684510772
98 205289159177353043787585464030318891833349839797632854201383939252635729471480200955505516015550153845974420893665959272873545437348772814519590566016871286
99 20092929891715255288154160675654254926499448795847358539231250493177591863099162497865426791831425406560607832854401198898691554071509724667222565188126603704
100 1986211423432932438361634964372533449905771558453996473465451238465788089248990546004628529020815140935762027415188164867914632927458111642593340984358997081072
101 198276092935554170772420208698280095549152567642253343397158387863570442974533961234107678655165596110923740432821469841360995943448054708436037590800088283854596
102 19986485848993952798912163861429348559512241438743812204013027612108551238122379712247195126514204999253289904894339385067270312379582693797594017355427213674546452
103 2034150484519478223594030060353341770134102757085556971425025482114216410420961142610530864916556972746466860831986142669237938167768895591207506311203736789971554940
104 209011596316127609320896750094198220061445615884978323804456681415443317088688957469735517481504664337608682624301301671694363001479291463591516127010894698029412440550
105 21679997175019826053393514360258199810423576749094686474817614468083436335667148334137003928193633334179666036311576781279687819078574244084707007089451194437281131161920
106 2269923382549961335357771856819144265026806936231849801196107891297938533301449653619550744396680875287572749478450283639468759722627497993315386911583854144658568675856872
107 239877011413379996690851042016694296096043670177323520200399205541788712882505967457205094873045239668079137177411742609053942499950164409939714313695782524066265569654365960
108 25583179742369576738487469992790575971291099280513546388225493587983288928305625389222319616445852693825109938125838085248682472519109660777075261387256177160211771543133025514
109 2753420610765362912556884561434133219618325938445439644096101757194975334620068818032839099976228273109357882824311224113713409332031287568288981037651579599064701775663728258856
110 299024710183768961834447597103684340302532476770538645158597245118141225722078103603294494332475794831617089906781142950526935284290586571170656003336600511332920730302519301085618
111 32765971989867860551717250701508510761497054196544446283799077910885402495069710387961657207013840646632546426378913432019908802694513777513917770545174650527260984886551911523296444
112 3622313954206555882052585065197328941570640735438425532853613009096271426606951022391264438266769518891398997021459471301900440461432456394456287312713866991001196966544944779228365278
113 403982339528210454520578903851762091611265707115357593511388064278015871212373837128996095257138722000455557250822759656762212500691157187703889433838806185233060533767014857920962596764
114 45448412680004994635781349264926788908842750628510443577165257950987427033593245224186272857913149128157371970830622220398614156454776791751034354545911279182226368204863447478973365616632
115 5157300926894926013043888096464491930367648376443403408528316864825123919040952947928206468550070981439951406128891664927376239054963055453187977990192941519228947848843545172426405300402564
116 590257567257151074834646529780647830311570436703073916729152066657156867060335895982492192096936617711816188197468063293500842654904221417021080414757374352425644710507001549106299178096277224
117 68130952322425913358715904809003146564339364122200715628169041931679972403399174557639789454736588062859998747954640624899078634390127814077131944919749098807629993538450360719633535210148383528
118 7930492524813869400247619688530621990818881869271049768968579466837972290087242173915910223006275136750169705471135265197541256533007777842804625171053103604206566578434631729268653520607480989774
119 930846740452654907840078142043970193481916413575178047253074947768330481735968400980891033370434835141999785795699578961843153420463005145830932623057162550546824867251666994317605005662943718940836
120 110166245242563705385343916583150313466127789157756470504836023517939933189863788079343830002935738880579469161923486513157042454368999843856885860477438747112959400965641165146925235712185865295921988
121 13145641081255525666005208914574437829049593872024895169809351464317457867783296809562354871223219609166069768733108391166773599360089374101478531721656711391420546130935232029956622313355193410834426524
122 1581425890488166715333671464344677548384810532037186638634102784491522727808718749744616255222742518694433260179060647799710892427299354107677599126535246068996129684601691683969400397308436625599817831998
123 191787912967014963435951646760238221152016133629171138908667830617799990501493643504954881987820607115378885782090650470692984577918193472409617886952255800483979953163848824814860574211001840368704157524120
124 23446113146448047344998348246537763179365617665275093014845533013263225683939844149758149025351876934521562714218979648891658531571414476669678123516394638804169407361598983730316014104188504072329529850264030
125 2889149939725920117608412823629097201958659490513999074727068415233832611850884968275927922697901528824860991209164701268278953923268881864892431930560633116892718428200375124675816164890611026526957520825414780
126 358832449831803702752351179605350049344965688490954871937899931180369829458097890392576819518596135251136497887477804832727282204362659535497344820308620868963300988513345735155282266174074721511836822046310737878
127 44916816878248746863580360870178194960622661703460693931190820817132520654158470556184258976542066878369456822053007815616956517383547724852442057602073025525399839287114059157470714044957132024618256648598765563080
128 5666247095377036678459126091007312139099320313714887881462986273524149720007008371529694136202879087723469073351910222651221758197923004557336785912987662672266108224107349179141663840019483673588157236778970403018856
129 720319835457122478682420353188976457356926703958414622290438842990193715609042421264013993410366957137794402209713104153384020480832128318728637822054251282353114297280530336485272427662384741061723876268010120273093884
130 92272654071696012544877575693392911101670813731079676133774490572627942241293765918852773562045692139879614969606120669082908871474418744802257333649420714201064547660423298103804605211105286716608252046493462696473845692
131 11910041083357968536474027928851439052733363510011522040475952675844006669837888532101212737813054133609530263778352681619205502515077680656621619540385879239461364274914430706663048048252414464703504426283642025061765848676
132 1548892685872836623930970679687681746188543910362602721629595859792424614973012242285801092218588467580460309754607557701315377238179596625678579773837795144171250119952106389421857885489336609045705122875324812515430233824942
133 202942406079099793717136029546683279683689459112329630901227492674852083992959669422055011469332008839285128000141591303634468449909077041216844156034524389720679121148593584381413623336475091132224526605146817866026584045581176
134 26788206274500507634829941055078330893134404575125743035187935523514791216881858759015758334727026071671325653163630776217962046958261006303067918861700079353442992167415819877540077050264464141593064395982357407560731483301607608
135 3562132894894025556839206211187667607503800274065241221714616639449475782997971493186138683948954698302708728267503256518362852105258137560139170974420980572327486409071076850270250185340950529553235618702837212822366910836382950696
136 477143380257086125703276928129843742667038049040539991744123027902902809842790805408993306135656693914732488376159769947165598414656838186955623290866420921120633537744674416286238685370194394119950481017253564423352286850429422412826