1 5
2 198
3 20746
4 4150760
5 1366230232
6 675203938944
7 470798015742024
8 442649055938121520
9 542162635236824518416
10 841853575796382626351008
11 1621152906552533388717492544
12 3801835656372944848040523715264
13 10693094121329876834137202157475136
14 35603241967861776698386525973188019072
15 138759085421655923710073000842025989924992
16 626834666810834747662815807742530802515200512
17 3253937844287594017470108941269328700292206508544
18 19261885301837062875347247390017206688875218412969984
19 129135449647661725162739395529344612738619289204819399168
20 974482436985818369330741400442966127930578073636798340271104
21 8231257493956151170022498207809640975785276252867191094363337728
22 77432846018293326622394417729574873846916296293532931223731198445568
23 807507342853416193022519840797852366726569378886910357303952819625406464
24 9295935908110791676600472154797763471100045506545809432609486819591942057984
25 117672701430225427303677200209413981027980815092276307073372129287135384822337536
26 1632056162357962296149392101621359652356575154856924536945735843233329358048628203520
27 24718816990435081282706309745806764930132282771912443207519481026372931355218105686597632
28 407580160036995143569149579602970811053653934227882936294967018450366490545700849401375916032
29 7295299162284646090803458037556881904569502990414133185440582123243751651695219996832267156553728
30 141368588879780366479930604300641993630081256308415130285665373476645520801409885342283590382468464640
31 2958370155754236144797271160339967464682551356203072226296097080195617956171250173086760217224785483038720
32 66699078178769999669656840584415284971961258230370411063944580616294450694154494158626023155689901801163390976
33 1616570188891299789864269619881923478420418604330428902616091670683532012971506482441617889599368379242617643270144
34 42031284491339840454676897997044380045269759467313403160548867585561171696777906519795222880718855227040360547732815872
35 1170042117110477586136382936478966937096133877025365756005533073335358087977228050841395767934090761087660718599286674423808
36 34807719158273748421324021216721832585438407721660932002054121743194844848525432282855757039747169270259777394308244021594292224
37 1104670305443657603341771406122049217772783772433147285961522891479838035295159463070756708885788532373604173080600101395129244581888
38 37337954106722843362327758286985301337617211591912287026660524262308672802712640568081194484057589771547023465418204152663497733530189824
39 1341972351236159358872500457071357322646790671194124956019531925856666038206851775153529847405368195817103178248286352701092589484487431684096
40 51210659190772624032990438176410588579757160456508778953887753463244876082192816056425253603219438908566887961200144677393092503148248872364539904
41 2071958252329580163386325716888614495733541562408495931662548674511613456567536108760599303319362751435704177614449016788404886677499695642678776561664
42 88759502955953242634151757138005736765728560498002150111746064025495741504588745541373422617527598554987319720632171327493657041691109993826189397949677568
43 4020671556501932613480130370458403215790410204488070530647947317189719631159516210735631065132240511342678176842581159998272715354621719849376533463764031242240
44 192350916147149754293928653094047608724825899812256826331152086165096070144161609503498896749623772700562322386490961595879242941076346196119071795287728225249132544
45 9707057618342255468986688474804412590763726912982342342835104327170310994650214048704778204513181886977361269525766587517046555225596021883877175302445748521130438688768
46 516162644731451354744461178264094224970554156424070620865751412286449938077153182050419972223849658187879809001637477982086545412834111096018237839767936563094038762930307072
47 28888156821757066358549757176252339624836196942277487053285575038613432520649753462839669321002106885887574822077204138062463183607888860388294212691562452723365597120016966221824
48 1699947612743177637587139205112727327161626991944725732115883410513983753027554838771021823179884389981577864574397970473017929487131511494326096946647979952021844038677291128263278592
49 105075170263801004852013472173500073775262935964930818457823949799790864585458324441898897192617160507137861510696924147411925900507559560397414812979677521181261726441649312784258997157888
50 6815490587417683613393294905980186360590008561849964008059654106383670837389512537550329732620003179820255142712495156254104096457035230181024437013101489070078923002361507218130356304282124288
51 463475055828636779419704405074758253933248629393549283397650900656478489948027015895039478305300831014974982477064135408874959141770624718815429569287685710311328514359464604076746473606661351145472
52 33014356847870956323765216897734045854520925949347436867472163692477215605751957059784762833790946605248400447662935190781989276144983216319974568891641626206644658243467219235626234761833613380345135104
53 2461251202820632868770790632063729711350440511301069976915193273139830821031403775647152351309814900960295518089581515019959937472133833659630168605053183241344001821685743747705236263572806845459588267900928
54 191879529039796943627547204298351265019014735941769529318575161488370951460764095241950481605496757334163475544368504212383712651304737877807173274560741715992678685783035957798878354981390819817970904017229840384
55 15630640495779338742081521648703453024041104854761536801651645150035948569330294404137275327793312802512402078529693489600362465755672904761029738504449688002697533495639443793369549474532364860663862090341440959807488
56 1329438714428163526651909796843331339107103110361156997304331390682524282987893158762094666982825468493675788682649732920087835104404435129720593240334858436299750191779001095971535043923133446339953139131338070072523489280
57 117973047727759049452310750526425741462038510606596770965691743953443430315514821535053693787452548462700885354154415703113696073118233893746993093235534265990371752687208014415904623056793676769606347804934276857228746265985024
58 10914671077131402954348046735769784593749180296545665451806574039741431321098428187805149118012934711122329331367470654846376562520906293689281604959561854629479844763132031252809669670943862966286366950750669774910704795545851920384
59 1052089546103416180588443069238684532253720258484937521865695660066386718325090299741256578605752982849990543699162951041626867618930117673264335494918275411140797940214996855482851263876857470839081609136737608601570808287145351501053952
60 105589235143436635384361564445283468296213488280519324042929348268980202041025814700743868161346716328652667741956238677188249721131497219932791873477538397495641513539267137961080815516814047769063110234702280232391555483230739841475500048384
61 11026343909856799252907134082326538153680660411855127494934253724976442809054475163197773160472049736575046675128524893494958769888233558001594032538545200378785746248147908424297534138369387519208331936971995225098292328955928520736446739466158080
62 1197339661664512049479379897776717039459375100185347994778445441217315830669027847687746093765728128927661434665705338012128978492300912649921337874912873275878645043357163093391284942381258110783212289164584870742548300045914855232250838252898924625920
63 135118447577666074415226038392351031426492755925402985074311478966453372409567061140508161140482080317108568906710216582232603630339125753650134238616088599944969760577487397655361365140737092034551994137319119223170786504887667145911623470805153743384870912
64 15836856283821324990618058358444593463508863261563585524895545991731703104565849100072049362917314651090054139975261098110844935596797580075981986280757015870703452774892283763054421116799931187291811042742724120458187382337761028175258283483639229817496373559296
65 1926786960583820690031749078093537107760601987131612438689545642934579719514362679934619703037968214864010121770368916946559883008438372025066656052407191854022548075201508789677256846120823850908451834613578309022180693283143027102198772037656157939906827138719809536
66 243203346256728741887625833470310261453814852719947127874943437782848057224923355903254255995494530579628619537864031727961221113739372412541191984547774952711446829513569962783302140066124895346616400775810317013726837987819951306025812512648936327833122160124893096574976
67 31830561995818707861592796748556815817739703856514685270050298195503803504674977905234034999259023572016805760933964427235445146888179636950516164722021924806173727740308160797486213726472599553288070270663036600433257672443858805604480492663362418795985202341589890723869622272
68 4317501691932353588581157518841169519046008260023247432929106154431195497547430047473431783607429923682779684387032054328939554305335565996918069146461273428673464086709884872018081214921740375260661372593184776403502105354087155922939876492908372752224097864479903595651841809973248
69 606617827354497613727004628029623045586638159141849820184244922486274160342338556973952739499769650501252644770932124609435279826190553093795005555984704177068430399464591275747317541943645116569499642095737769452896625708239209207313091779630237730656223194909262241198638867696125476864
70 88242832525766418297836988296802058093416616633991457661041906655616162796885954948346214522644402967631925903044844456566478241254581969453405383824054557099361994211482224670314006488188340691847114662363489466989772436205108473595074005394454319731167370205373372761800355532838698779410432
71 13283680656259623277219977050246884565008457762560537543206429719301426081592363830468630805797090441323597336617989103455112296580799960604043106395878165624772851525110463515405077123576766837505191474948148396553181024867625989852560395283121828534825369380295514792231483301072677628999265943552
72 2068382727736231854031826472447606232778794781565896073200266835829564515554506411406524274276839707061856413552522078549442844279758258298901330669231671051158294925404794702723334889243465998293405448342460881154097996121275301796509659671105107835162306414992261952195175512026533174391017574766739456
73 332982253157858767395734850164892544315893233427007784166856025059245094045738876469774325478791240913398767700833816004528808834436895485089407410427522373730646389862367160368083940060582397363991517222106059314028455645388752576165686275600692089556112638629820214341382112342971198984226468146927774990336
74 55398553792334554495779008203995655281001398415638412771939427482708717073824994754679259098428848716448045540108000841160431386103751945516163952401608988567420531893337887574044135559277668877646359867801124262940250627849136636350059335672814359878753855846296594141085596015581936445488669007251419179773853696
75 9520886441525012171009734109150119284184879083592986213012064014880597045002343545382007806628196153030134631333760103865141044747783497076616166064769398940256881902321602776814068175798383802173479234858231177772718928876022348519459729757991715968504667442218346000824356196628798660626484032725857407338829693583360
76 1689574110699570701970989568959669814529056292740143395337520475027379244841639660278319591810394857146516735370890299849472810426719624591069052014299104807902228631472564513367641541814848396743273999068113562426315234648713530905305020374515234810294756511165490415512558698066761588095016955930838293064403239918473576448
77 309472405263396193287219684502647040318620036277953679707111481253541289683141866435874482193930712513644332620789629208441877342877662159239712817127148030383058820026959104131123531635131821322991160464569464019473322627162332090850921466542033022972507020775796305008602415781967779119231480636827681614572327231022638850637824
78 58484369915081150137431517114471732677816859121186538367547595642381385667101268964243956388207851474282715362274678757918454607998917712027328299591652746026024120348649082434769328731204127247371059703177087588623928147010572173598882457474514808349681101588156802770296178591686707835985293593201251913929566973364655005236132315136
79 11398916409677118763739026703028137996138578644190866650086372220600262268363623895412737957180678904895931199056068875271736118890718922332225420151878456637924779759603539696350216285684458999205870553180596724960524730156698789119294304166379762156441785534830731349403957633906189317653318532711712640931534500866715569811972556270338048
80 2290498377853009661185973163344596765106516005013786685759665715654219572595093572674965302527378044326021576232976069684209971589229916761904514334364334183188043651041610046078973345503899350216515209862223548567012056424008856615608922697840296546749756397095613726642470732329449208447205352950222521197193107563189854372541354950084492525568
81 474329188091252866060315812825389642819348667100755393994186819385435569601762465726579023347586900177924326656146948690191718750722612291550900999996503989845672268859950808679501990043415808721435043079336339218656568694914801059071038833523361952347891139812034077978758430063721617381627574443587841541885975339528099905871101296355221970100420608
82 101194698944398920423293198294318442529152110694266166608660799786244824993474323741277667843737687765939349068346325766300494924888230096130933386929850734977519613539225702627701247923256448826187123422438988965976188659986364451802751538915670681896421222978834216240999080696136441898906003498698041115807182561218881066945498072326024180404036621565952
83 22233714882671707819255489135520170192292156952484147717536940643514870454853415621513110671714578316693588661420175620385568357470549967597512513689381845129746686470768014608283654270316190842410279696716154845971662941405907456071351977256398954335119864856361053707354261824875755150091481822553419550091878564939962803833504966239904718150876594007120543744
84 5029149301338183722364387359396517608346217813683637508658201309543848382564404261684064249126515512666003314078075462670172816338457115088078078239141710327717978292624843007558243203656730696816719585011000394330244669620717514538463217285207087543137992700079615734263124764881794106280591596434036471158744801317631037791525208391836788668993629183774331714404352
85 1170740287209467244249202164038415696309068291407753674682146653264791338298563903433578722512456152687057298380845738800619051170937821338772706318593801644691879787983508529811784366745994091855380407623998809377021224170053238240547128011798464016381124503021722767610222909323117572939580147432391785068980563477193974196489086241901735266271834823428769879110518308864
86 280394033341853504516266076184579863132437047421708643665265832258699881157105724317221483720481365785287736139430132177186018158635555049078083219547990504408675296180307281068399167603822252783986803180404946708137839629390932248102939003750940376820878135588377292069286287800806110597343367202324314948158906076156884719013196606793813481951057181565126200285767328541442048
87 69068652156983523432258417743963479308865306607780043895367072023743720253550088972705787237334923060342224738670547708526805863952160063389043924599371574164248146217139665377108784081672687018361429580615445063359098010458097542860613074942161229699864343691267593253239190189800506340004397084523895691854760142953406921397714699143219112309695584533956132818767117637897894756352
88 17492913198970986519330414586489253920358011125789851590487690650370287218927134587850021603299413160725141901054484951150227185402596923756835276018335252516672914149929603338968854492101714954774952326686374632181676426772167437611464668654555520148560497619702629794111714794398362164782781223813471403897686522690427475570029799936511473794192332118667445034144811475119150156021235712
89 4553865310812966873294431542954345869912632741439292481101775645610164803315559553571156208030872611468176046635588200012445967551134167578469899388493340429605772014746922571066922256714787426648889186206420214418888260427425917502402186373260486003855680462042340608866216203219469116499601081040942280220207120623291035495531201847302418973488360069589534977910459560477921100039328806993920
90 1218164477793329107091608515228603004544298902803593650914770545469552380148304118255208208564271702421906058962699306728664044666106105178491996251152009329906777002202829862664499405379253924916849490969580063512874536006334059748358704564628589619993815590981216857440411990950195535422324491490915790407286813992101505207363507668729553312103409012974255841484428450235694646524032395588243816448
91 334744169397222105998092576021361664391575694679270742345075763272283602625209350105383489214416594857682985231956532810021733678722732207376793946562463396053167942962758352829088892335492592277677674784720756496609258150983580677309589284056043532872484279345425262039861662699971262545725037777456226909804422141900937479053545450880551761159128806320357156776449685814683334896388409980410145466744832
92 94466493057308408070039118771996049692330823900125913013323402387015152606832667504780967725605866399258901427296759516704158819640209873131837459664577390415320166690327230914566467910777793548620130499872231037502090334445123251345422790028023185397070244656190193207018858351950138969299126329286537679913824767447504254932306507223004189443475315867075674352929059976192349470669261833780175760926537940992