0 2
1 8
2 556
3 496
4 717572
5 52939408
6 870202072
7 964225030112
8 657454597470988
9 27485377040128048
10 700808303776317525176
11 1479866177061564649568
12 1640650015131154843789016
13 13376815891310731844679270304
14 25395222315410089406698868631728
15 5630950133524619090491265721112256
16 3243031692761348772231132581598452
17 5961473982586986456592094085008602787824
18 46113902058644368374954453588547731153317848
19 223402959619374819489084037396870169446205216
20 1522706617902250008407336325956926284144778158328
21 72109104051588441047473320329067738163633738488681632
22 24798911403719527110695285239048765829170605708903548804144
23 52368971182542891463878575888078096504085533853331922115776
24 66353940572095995267804761454279785855297763333056569976648
25 3210984829223471043655810750617793196456069334947091896528919328
26 4938926737806443392909919352863988286863195076136286485159133765904
27 3794604794357943471504563887661217902528377847955160012432521066131386688
28 1418342924898631211889752472295569411089766378433514615902375818646386676048
29 2692665262368624593188593882045330027053222238550633048737863939141988353777984
30 52252870449334297326698039166385968587912058134019946279500079243828934790538912
31 175124694593184470710388928478931041012192538614457171751516058017487306056226071501952
32 212715506403332870170873703206130019889001917741818934906790145429020981631158850178666204
33 10203276683227829912615531394468891252842951070239856758238120964623746572052632585070384656
34 610396925343756871868053103437655868802677001485750200032580038645950371422231539533147855881816
35 16621348294809091211139864387775220951702371325982904016545035945142755181027474106144343570844448
36 3277390932292355849925566244781113456058408811636909357269226542968133756079513569116248216216304231032
37 9856354932540739186688932475920044733655838375963639798453238946157186327222396232062885166378182296141344
38 560711203653193232670803239365050509791561318193738566077124370718631369759954635558329410762095893475094419504
39 46179079338796249676265780986902795879508124176366167079938053751046197176024253834501082257906844846660364961088
40 1514852604396076644456880994845754708066170543345388985550983505187212958584445770888997582246560245869387020872296
41 3546160663745522448494236668763839853808595641989320996760180071904196332635152135509128597127752916450862949138808637216
42 26236950568648690384722927784315237795505905398194974902358035279380890221788334512064096621867671282343447772908474070922277904
43 187581449108293320932923634515383592385185084605258549802018871495131683255069618134018633152875854318530085480970320307781757196352
44 1656987302635704537526727529588358495924886526166487905220027434700347894905549494954257513039496908410758037242339646376699981766685232
45 569851514289278458691871353073450961391766807116517205873535427974175969891508584835560843468991094976929189261731863272353399534013216692672
46 46931857466468625409263178674842670744139652203290438814485112308542481425698002786010801638580591204225555738939327039288627054662438649303456
47 693756735145481583788920997575088921424853747449946382731622722057685825324158248174240352043893183675288860580442762676735525243373166033938816
48 30022944699635898458598440870853967157570375209653809281587172591104997001589951029719991457922639248243932618723318214677202483638886716634837304
49 980417240780387235018346184714853542171823274141898657711388802538324028618038931347648640045327841559184730279902660681983200866165666279870469646432
50 649861820324275309254402857178531008838138459849782286370919883560271913656037354238120266485132250228345295124480946088600136970791142347500850454332456016
51 464628809195651295530971622650140547812215643027122588048084560314182697350219034100927015512883390396083562503877705481714519733401350880272406173409355255232
52 147307415230505119274411798010979451682785059357088735587201197701658544011206606332574609684490973953368292964622226414671331559305417026731959684493031387455351466192
53 214331133301537776471504631692484040028187326150797775678329540204406105180422915448706747253740109383872635197372100217403687456750005729791614424336760039506955090260416
54 14652429381325243121990278254127963937777966162642805829275445002229876915984535222034802972328336928256348131200036912825794304124026843149102251998713989778460824932603799648
55 6326863844563732219582787845194320525060458520967656677430317574626651761198533426593349769258307766742928566825650498773704114687246160473915333488671603660945314816142577235584
56 28685469484669455318933249511865751074048382365244439667720598842993574423890027687714256792008815798690297460803265530154942898538900770954231279527966012442886759873497002013478384
57 12940370303951358298863674631536408841174291609458475589595711497377816724117279219049715126954190702093923931302631841466488216606107250796415306235908968799587574804157916165479658944
58 916905061702421564803913374378891631523476018332790827409305957474195443052436550474654553430173650131824648853451023660188589411416709737120732196683802058551570120877096424763008082796100384
59 21495619224364893988805875672319022069016032532345688293249712457185143979141107287864688165582591261201248195743013215665895536441220338640234856636415018909921473460290618289077496467695744
60 138675279631533470412460592951555811711713429965099557273676372712144835385678488339164280419850437121526117048001546054339802222779901776074334745214455725559422395068448783398705789147340238438624
61 5557698208969890237179139735660706417750826329196555586602851649461646563436720424386931424336871531657366890699294723297243136171393624962386524945715445283852161290583000697546050913173463638921711744
62 22171602558138367247433752506422098271147394342828344198868733982200934673967524564256306858930970893271444438566904950521284178717743827826696387622945406426835935417942902644721625851145197264789500782206528
63 106610884105738911306120782834396946021845819877594620977667353802433624694557738163167874462898610908973596038092766317289843533909808942656552340910652892400139920523096128769023198543662789519013681714748085504
64 17695609270963403885318635925226027732723983122065413555994722257951676353242513142642868957224566740661012804249706796473480119913621276059939082083447353100988979869416009060979161080878989749584594866307101862876
65 196410705397442657900938096442674850780463238925697144297636027844121417375139384971248891085344101629240004855732942672528648292342137577661460004404233764830632183146670974920176347719718517155594945674888016124342096
66 2775763655526438417402250440660335584924317981784129954525581330315903398159664048110720111957663318016549764121705166659577230182513510014363333474289497865623543866415306672017947931434052530988104194489391772435127144
67 37229706996485868593786361649166899884525075821853540838554070773796010120045413937922435539477799275472872860031515005798614824181847527483367080421205676074424779242556001040179094382302745152495961108058324044248492656636704
68 6810995425871681533462187245879577559274300410510919779477037698427253954160857890420737939852018322092191338384062749249142767800358736682771642968664270360041819946794414007411579682137965675166239009484530855667614787641136571912
69 1521086572692165699361505618849516959834435348741048328154044006210850249214275846804443937999779571542125781641433785827974252511141096733228253859934261690817176259555580541059601943426004582827449336743002661931037106725536178791136
70 337612671527160619102907712206725486352565160840177108459941570029219205915709949243246684912191080874247892567525760774265875344898894384786916811776464331555352897201663570439691161494931422232976932240771363771761135748420530255837181168
71 712951796761235547382781815057932771384473918762159484067223406789783239031883642878305311358807992210295270709433907508222932934014635518288529116700293960077085198029867072844875964233014819188592541887090574389678333032900169696604890048
72 113960434953347524053444914869088016992741064202070811622065750742176640215840297950474012140659651356751862516178201415002109280587962724962322204549804301054497219355983456666809527186782896378920884185942232178732706490496954390459191240341512
73 4183979636851875068560883485978929601984061795074666705989645350305551848286353835040651158294851467997367528192286785994331835510287289031929522031269612763008614112907097922960549797970078588279163208363451070757635798827936641656505845753497027808
74 1140059792919776599542785062611942025495891637793849917692050213939971313843422462552840728661174669413212291426795537274245027355506753657688874405120343754575229667483670748427124121458912648798038866606862809463565650134179960481618901683445379491079551824
75 15228259532664247506739717123584941787590627671100703254703043875523548357967457428467446269983674797455157239183180543541571493292282296721324769247734956456392168798894549656309998472724243298495918951343155687655343565267715584227596459929934524475631708608
76 85350782764473976306152444782451658672837268900771359389565034448976793565463555579873340486837186027831604862633362798015581446183768720158858998923340059851796133555845471471960756066656676378637234014789778595323775665045513723711563142957651926536374466681824144
77 498361028473332331169664656854297060954754931451229394031628212648200312318526569500282295177118092482882808695566464983182907049194787224213104859732227011532457825524296833771447069823070058466119273331923580200197161654182893779449227976843399757502099819051081227712
78 1235649931462031562580238135706285862466736652184493388209634886421833527576399187869982485098833163032182315351464219661075700047806522863631100480071499638589538438726663675790767564096375665690248428341100227162241490034782025193991557329503048807466600160018916117728
79 113876658443697264147788768035681746983595138576598937725407475852143542980740118288369396526892481853819299188372922522834079279881750424014248778916749811449314696403200498745066773181260680381626535806120010290603551011078008881788035702166667680124450843249851946682704512
80 2369696399907076532875683659004207460871041323816515434678949596126452758463931950638491345718712199096573944182799340671648678106423093108017258156293481300003491095648706799205655679341088341842550744410459293283739615914025247225156935665683128489730205951291355941816505893496
81 501765900394421872954183220868414187377984384864514876125815988951994829161037842229193926031896452514166903694063021098421970758781173989902261575277607658839088196243230603177369877885648653732700057315009994153306050923669000971570999514883506675945661303442694762749126919210336
82 265755420559837236658235786327248277167885982853753038543322010032938045844919655407164978432045317745141842916712348495332444428185643932651229078453713227020574973837266910697107206888109429145313663012792234877177542343673017683877925597926564645655123499955671629148372120898192342904819792
83 561207622125436159527568378629780099782602382576584892516549392733927935329507640196229941374285754825578754565982216135863966279736687685723069082830967403591283602966721796091295575378552402436747164439747468527743029463793685865450203480452979376918907326467686082628667009038955401601641536
84 13819769054921901915108396656966898410878527770216494461987975763072678169079385168205342925831901103704306585559609061599011328917136728790726961539730283017766494051611037860044596819389326798753679379944924002657728382818454171504839679075229648007653144738601123003302674374267246491527958084848
85 66451071757568111204274082663568162187742704274349478698539479050627913734916213573416228736277696685048956826973128468237995914916727671267593393428925984441289457429392371794384883411197736809191902245221044027781645305622172217559007042545103972575745776270126746652912358674730122318292467477318526528
86 258357464409389271858380829358906335102582111718228344780538918999711725304500135289473379773327008316403249392508465739144784787786061823599765462375224668095795187027352625336679380349371778788522731343901324908134852962079295117678824272977290403309745500039577041996865525149323101677815373187376446368
87 416153524935164106219046065377149122216174698931511708585149425554556202559042610619423488169687705647708983646003050631649962116297878098936627057088476541803052235847049105367435922738944997822291187541053934754457752371721266460010282672769729403888268062925947982471111213066957820298439833928169135323398528
88 5570083424173227816374276921066748797000542605359096383213173510467209836023118725739614813022788723967132199841942419994264289083122408317359093796068532452269256505780656500680799588036641626639211376686115352101517652135233247328382206291792627342839420156805855176398768828511827087695530556394026057296488226863696
89 209374183794447471047610080618820470296680775787703420928058050445315247247025930188373457034747569406931455192705161320620988413202773833865644865824189847144302515956669925843006831236852714644802176336163171916701473361699674017514624548110257332513415840943816986074046515347518821706682769633721569394025526527497152
90 65164975571146144407905744476124663721687564791315609202720104530848582583716986782441216099460360875462527711875663942369559523521079504527646506667409106456155961770299775535283283325820103409538691949232055270577800786449150935158810698898761859216300896938884512182433912231626835104369984134526822588544927126746223581375968
91 327378465066716048649628794185644423075962246835410426945529039546791143493685312870352320982564319821332719942389515466810521076632153653780594703949096534639160716933959461289426938360260441598185882609917323430266752782270685867217322561345399405760900624997374803487112099527372799457722694460221778339734564716722396956053089408
92 606972878152342353128976340863637429221977479086384754969417602829356277762792022605188500534978035243968544671897234058155763090844466695679824524032046243532172009544121494287368340639850429173592734010727226983990267879780914089722133176572455459047801820767244754460285886587610610078693053623560412266066846901592718482453611936
93 366400879902333927262344511069791364980081809986907807214802147407308650624020660274888052628197400737597766465153649440040566472959886229547006981415831647851919685296738283550000373488880923312325880725992387817775583797820857060268840168940682284670612581469949921730332382902395660560329750923369966454399461013386898310093365876301952
94 3844331835537714286806838932080003636099736617627310082433542661481540989885148899214887019887908991106949311293621308834181071426269012578918720345201331050700678252371929037797392557315551201504669200334040370214312290258437478345668488461800240000837424561977314138420065669072706658016839183352752479103672192555979797810842977413540560448
95 373074072424202141532196109652285127748787591788630676963501017270580566317533923908085106313172205133855902976865638526211819203100991847461020562897729516132741127791486537915110089068067492174902562453660607841170886074298284563972863695484320836556906415294348558204223476252117318652732076761429730734793895143206473738961308455028196758090496
96 4036794276755819839894311023131583233109521675449215274268830050782982663827095803778167712955039922564694463393648358377572564429316024724833254111352324516992656224849493053352953123173884446758556335700047820098949123021641144028934330316539912956868164609794728226758352857785631852711790946377413869384055244133899329807728163876026386266001512
97 78398757648446221399763397614683158532821687277870923499758603816063614364910736238035303997306752425630525185234732945487687038057090967302281029926100964358334907501350296091362151384153903483921824828552774058292026071854078106954307929607060989784059584285758059636487125037878974792485639356098382781275650077327948864548953020539096209604895961142304
98 707451074431255075784454625145491010850428163858704237151829250210152056085219230292267965667387170898991752660835754090969950593053561893303059310741522909158345162165855976080136985269169389836217545994563350028607310212505033735248488682058125378488444818288393872270475651453042935564854422245632205011830588856115768315947047698534149536684878933164502421584
99 1991331955501342461732501770391016165796013128600915346529217549614311552086952866759089642224079011117027546926591884392265196200586516616185571028241739653153470946759312960010148041856554194398659617979901891186288226650242279524519603773066428340934033862424587616286539826749701823115202476897651414254896860825702121411195872567472227002727864370517104288832
100 455597099534486751735722665367974994420687193097787386872256900604756826676693500422740341988242757188598234024613582052851443740181337450918456562974601787182344753731928190804248900155327037077004969008389771067061991000661937771164240366095730800460159542632811552588937662727820219706220552177418374130994429567757479280579009305266025252418457234668617354472784