3 1
4 11
5 328
6 16369
7 1181276
8 116093641
9 14916610346
10 2428960220241
11 489039354264712
12 119323954705155265
13 34701518665828422926
14 11861024763916090258105
15 4708209994260510940754540
16 2148158302978435764574475817
17 1116465105383647067485461486754
18 655775883736323483590976037873537
19 432266516153646465088927670087824304
20 317772694128906671572316341861123716913
21 259066736819290871258321946349172833334294
22 233042921336032577638872147905197064684272041
23 230246594431669361086610970229910973438324308692
24 248808362174692422768319017638108913025610355198553
25 292945991864303059929514560783801749612240063949426794
26 374484086853047380322857609805321306996945953041723309745
27 518077603373741847829391594853252984726471077933511580901336
28 773340563844789762374052930077248379258569148057344429037284641
29 1242095567397720752490368412946957004080380310535680167914466184606
30 2141046355156552751902812906854149674559262280322306770975619301646361
31 3951288886097305249777780915609136523771471481178396775993172726706364092
32 7789627564819980465062252634772358200873914162441946690040235351256347940105
33 16369880964662173291947770155372581279700696912612844273554035211789077218576306
34 36598847821870325348391511338440023167101176970519878837149296166789160122948593505
35 86891218425599430605573324137551619202823204799431785600471437749151021070679540415360
36 218681153172812495836105927565213613518628969583591446343637049059593427047780999063963537
37 582447999289622073411626344168331178368596840403893261513175428970215669799882040850079830694
38 1639215402382237829398800783945237234870318006267817051487052349996313727740904999276807703633417
39 4867510838621030146415323884895998640217344970032993354245910306292994291185198696054252475294376484
40 15228679062900159521043181819538505180303280992597494100547237864842557422074450979705087387414177921593
41 50133172012002281802160762311893461691835066750328513687954638707890420199842850516689597242896874012826234
42 173439329803628468939230458053717814688022440216869063972295523777567992570567366898926061181573202521631370641
43 629807394322842145946295849668265977659086945903383803189861232024733713024193253298412609876133405951206201050792
44 2397776121525065212680386661463802383280324701286137949642998903297855187651218902421227296510799485419786251724255873
45 9560400392399673552811827533725502560599210781152821346789086702301287244288557655268890038013200803107058998476329370414
46 39880202025049875364048059961153419963082696777239097739307280699968989087059267663478679302822038932682839665028663881072505
47 173867994695168269151877421877349052532674639359419713493914759072599562854912207757599058073524534863017814111242569888562562316
48 791496227387996322721672960823204927323648149993790188614857092456509052957854139672388078985015067854668853906521266386149418755561
49 3758792349104047837132114292433790530673368902904274807904406301091151087205878807331433510130316892592598982412660969348628370424563906
50 18605351511662528821802542843881147698348151004546554805145301942926251721801583793774533147056952968692807063827945441233525315195903073601
51 95907522983841587763321905449693328184852800101259218309476004375428750383816114565372247198997209750237366112285628811530941266721007056224592
52 514449086842238794509559518968004710888132198870956051586502821095784442762565725326321307101010069664093615573290373717829555559164411247187253745
53 2869263182246092352494780767829209072090115833210136299700852269898091224531390957896038186071662046456265764222983203577722825712081357319735354892086
54 16626958829539005170110464212042728483931187820046312143701761406871497508956603237949463408808390350047448712361589768854172545022554323740630670224281705
55 100036397049327343288111732380055959318291050444876334798122199724984091421785383952196114408925897443131972661847998908911317560212666862349468197169852958580
56 624461763367817225195226778919408473351673122684410934031848717185813725328623964317525897689410115961166391435775427542670091634019285056753130392630391489119257
57 4041726339428067003523545014916138629045213410333671157613474445206387227674525632015594680355324105745954063633352032809547082587080918271051406732321509112393028234
58 27105793742831876545730129125464307699879484207261552628878201612232141385955410732556575489740463999493722834387866134202278423307654367301626088694897511102404379984497
59 188244452924043927512492132098985794813153090009334197195029650035559607769472824784931004328713285421423326967823217633412545439118639357710602436386877501963732463559961464
60 1352966290905718649023607830673223944741805148725928202986139370037346081954448619413782258660578163668240778315109537192975820301093671256180457711483934112546367104076664891873
61 10057850146059327430796247683384650044405094500101855079544140612095498436161329816543181062075285297050711314081820613210627777794148937868367636630747424643045341118211162764650174
62 77291856330861054582168310348473462197031916536265613094962325824814430281326219724306087944661940090798528489899191107784490405293607001522702103294306830884807233235842173797293006041
63 613673867906798593715066620603138736186802335668693217207359517625841769582089388009355890073523434443469373951638462925898787095437483954981835627010294872055224527676110661263878192441692
64 5031405297809700251867869360269720523375307203341237570889427128999456197709566691395332450823912011797161361005498345213246352272431848339766706956390036098692299056011477795740664578732654793
65 42576348066154183037069198642810600941014702559280208128730843563085748939266638722969616662919545828086978214442795430646800403138587973691429186304668853889462765237793773067701976804247236065234
66 371673372085785466068369042167109464440043378476180322272251919429909613005238927743400847814996969053719826450135427268046436732374215545065937693918530281201167733275270075016746008129940919629080865
67 3345503306132901476272254489712381116154141426680108575021597498151205286126115445317988411208587479141629355898998449545795633853683594653434223472040646786881588292915355909443548019520261683978052011296
68 31036142345408042317431913259086211835539547074044790016568392752441848871647993645631491921709978913059896593513566015538321479437239927221429172790699250926588945310566091927190948014138465136963503942848081
69 296609807505273041195074568857187616702961156644385963394782798284442152222881728892199139672571264297243516363122299811116283549232806021374867104221076612536538065444583950478687417934761782855057282973070334406
70 2918943742249594353447240281514724041239521698757103935098882201753722513820788732361358756126450412483905808293389872113085414455554700135579856382029317398076148901907074948915456927910430899352793189849038952100041
71 29566831651063924027564884558218437279725771554534166786897166276068140922829275000220272535704707700650709886499320785749098080418932743360085918840334776859669788328471252416744267296965214940689286223059935775074167492
72 308137333835181616325753659907710861741053817019515434591534756606795703447199791695347090030380492058048970549552971215794153881999745902748846562281975181473077948074318730610757062439965151656746197807545308159636899284985
73 3302713833697661629808581685816593228175934247235124967161982726080323740600316961864078337772932824338463521407774602625453410504050401693323557719433200659616113694535674482094928732804304008583880753754770331977031216866343066
74 36392851332355428683381013796184409023079137713969959779573610518434043266497433236357352530939775326734307828058656256451233476339965894736101127169130663767742530979665883025254951817199568122005105501549410356851947766409983188305
75 412112466769896870167565513657280001833002114261783792599725863719020158763630031675053745442263403449420066303207705850019749230976666377817865129037317885449845253077358957551108771369759647729496669010055014335213162569740820040765000
76 4794136386952033871726409238475210117865895428583902607795521694262545096753686035849714474252099510996241767651315401836355560160304390713931267094640641462593614287141443459027484219341277579445494384629354295626194854462974411586235347777
77 57272303403817348619713293434706920139249097902653754705382181047317388365840872576093237019034106833448282354897373899247015870161673365188715878179877834816405529423403477160286933272746627998927577181684021393212519908146900690034769562679374
78 702372158732480834636882966100804801792406149591561451526915223222359492241308537741806332127462088046350707136898719251598079287689948793193369082377372570154805124594601756339235651457507734513050032300262303812609006569002588954803473329626142777
79 8839566205147081219486158074379672718720648506394112279269357639109043328387543389227581266693082232932369267364909005190164835858393376337442957994793558464131920152027547281637215101238112540942326365277101006281425730669216802198795015473236084067244
80 114127961581257566935837999563134326017416195141194576054660607946207944628695447709442813678463413089273569508188222906030475300809173604185854276482541788437957839452957257132156739423575901755596878077339249622887138802041674849973243761395889367976035753
81 1511160692956011968580154369950741619412020290183698470814067367557330871041934583604384870358775030672318669859273593786704729157073616539822913034475850521334655749089140232785433631842379669240668110209342638404785532930733061855880803513919165294919149606114
82 20513994757327629600176818408348681721160006993232650340588268479868933660458691360672536131881177786517387054303632782933987308412830532196139545509397359465503443603989073716075066180043972206985931898695854037338146197573977547988342925977834191374273124151274241
83 285415605788354758577435137049962870048870040178766004692676252979087444088414225101935794728869763272258130515299612714551875123720312580456605195610151389995727592735893501002520904601851072832710166898370223806773356037438948294218043785204171945328933156583325681392
84 4068770456882171632265425822525612669557414226942293916744915473613290313582953284655234305647461588612025596773927070999121166036365205501325782419000830534107747297091438895469765939555684687088188293705777330741926890410488441922033608525244849234236067506438266092635313
85 59412782882401666727173288664179497848072073680915099450694907139433747547712888551890005727646494142223275089220727455356017405944620533756796388805627116253008130132933764294317096631627312130768582069274074963758666827589519993916206335986533874895753236103020530103411655254
86 888390842059503142053755312523383339430738315789327451873789655752506121111698415520003811355626562215825523046535020651726932470190292819942573586058667779881086440422883366624670310941396789307065483889491362132904579262357621876030550272845605202317115038906117682096965218262825
87 13599247103783994704663378709483542162788386351645827563926173015185224263569155035026494390835602247658340683469775714575438949205037316495288715922603678753531175866106809762941897439736358211975449667899099971860664182850829501423265775129592813108332137654999384294338530911679712276
88 213056218449181363382630548860332339806769793582695065624555909298314829155302190546003200489121613375001762267596257179052750008115316354110459669808305662859525948359584611818976086602979274338467406325013559848785372537396679107844704896378476709262184445417662124171285141780363872970201
89 3415283564557758995359413767278274914958446345964708660169087951241015900169856825057057033591988826898824754940312885522004847136464088012372196739876139102182407754313790678204277695071716493691236444373052187445361894404157774325581704090694144124957943241399107646873619487253268858500648106
90 56001516331854510364074497982800207067724578798089325020935534967633686182014252251625009635171232382341949147927544162267706217081654368412549304019119431617601080845519909451106721166638686300498137828955965152738919720331356248182754960431419796053200393730210395173317231807382075225033628933681
91 939081000625222967307352652957956104518229238061472820615251507247884998789915943771965119676496244163693480433747413649270229845037597509696531286616766621453072055231902563389799858425499889688710028774655025289121269552481521034358796396957385906120088917586807141212727280540552928610872748682112792
92 16100108289064771314213569956757480208641182974769950794046818669058688171075735631048310721287807633812404515758412919870254746403375059360923715454324148087328288457567597686296897625767752440500381804126757094676067644642127877593427126318781800034963720184128317832739630794300059374007510714655615921825
93 282144508875064268907610681053200470820580434227665252196371735765269338243996224254230469611617321812306114437824383990604377522954883594486881539079135216720115928331141230263215523844668584872572458842107080579164177311988775824671928817027475271712060141974325855259055682743696074975068316963007942387169246
94 5052756168457740058833459863246724772514366340416566264205321546141469065839809242584594200924763873569843116200027280976241797692661520022080821705861410373031618377563172352077783143513609039285919482091630506632016120197176872951704050416735995137630925717250958153793553864923615864395526110090594176354647249305
95 92448122231420314549073103992179106723535297839535035068729072237267624268450468331873058157757417491303197830109215814533673312750486311568475306391407645888675567872219395959802831602950819696757613900581822053018333986626588524758217025592288578120352979268060970881682758073686923051756444968780043138405915646618620
96 1727754706885251898961903914005698172998084904246995915539686647370961526244139413947396741883761576418796672434906995091322405091920078954761299368714754319247171490699474691010498686472687302360659986121921653646273474421009079640705848302486745524128887658196300374507587945078711592003093788531562408578742735514521769097
97 32974909117147615165368988063036393910923028606321039501480838043100696817871013993110792706014607019611055541616953641461431047183402289009530750324832430696511749903869211220976013692170423197021291489369407727740909443547140367227217137803770780859774483189096927145425394624031289890735822766657480347536942518468641599152114
98 642551534853952204506654545147553009715434231605593991216205840170109664826763239850789416710860027424002968359599364758190072545597467797503677915344318360513755762244291344627315525163818304193383148379240949808861880414594223830983741755875696643479424701315150735913344672076792235306966296754816151731399676357693340151767532257
99 12780928610674024076711217657971342832925103034589414331435123942324828523904206933223642821093718433331115356753400673371610244200135109490639202597690048845329075926324589440081475044179556597341625232422736577049685007150802749263202658911882498083439858495560678578399329398857300915582654174257521227426055152319840018738126495237824
100 259451434152236013036101402657813779428675177906813480082603807653439114939960737820813937755907525356238783546579290601314408899197426293416424256858833151166890449657361837116704480128523208319379526198714750443008890672906375778804440925821497834720493532884255787592215638828126935778755409404632772035739610021174897696049379991676329233