0 1
1 1
2 4
3 29
4 400
5 10289
6 496548
7 45455677
8 7983420736
9 2716094133313
10 1803251169342820
11 2348787270663723581
12 6024912118926389490448
13 30516957491540079828757553
14 305811332460677494410532494660
15 6071677788061208810793717466942237
16 239101399105349953720579858041713840896
17 18691757108880946547056830372927551043901441
18 2902817246743459152203201804032880219489748747076
19 896081432723301085877664318213074413978441107399930845
20 550113625502502590328833084249313030719674903813078875794704
21 671930085548077910841631326615127307218696781890242948485639012273
22 1633536094781340761157422205678850466811453795799565712588287318760726372
23 7907029658166180026595399575305487834713827670744047625618834607613091121847421
24 76227029366655256001404715009408768110808159529910418870957674571033653620610507422016
25 1463972977701671519379012386708009511719027077518869239088101126947198344258489015851473349441
26 56026226731860299391125466101129753387918052184305372539840885304448376920055672912704921582419257764
27 4273460392409550882671743636516556518833528326090729050832703869521330141203441734627256237956167669050182909
28 649807856699959975139697383519962430748131068475995755795504224014386103179814589940866421148721813618094284918976400
29 197009184633347199462962899991354077036440378367115823192282499338988078301810682592434653825374661305965514809345191086695089
30 119112329108175966690537858339754753475167525804008049927493366326764182946297244418474369682957989730941066546807543254106127036045828
31 143635622684874857458273101760564729389154216663150155397502872782832336619546960028621172209627267611400066156972431856630511356485458042457437
32 345512633217127679346883977562872033762177527844765483667168203452400819208294645185806412747683514811385872993494078582754710588820910572647911975766016
33 1658129223997548554260890752589227964944782048588498038322595367258074025068610445799934784408098041381496956845844979243752532176650864254987592336282607003561473
34 15877333045593461089780460365240309148988122048346785378336551321706387751071697162840729541696229468259240509974583522084566630878027471011165779683663854830215190426052740
35 303381918247936005797961296567815324232490779484539981745943697656981916342404184050496376820220709958909864046081907003935979006878732011809038272814361878946823730034461654738593181
36 11569098998355114159842288879368897944025300786298660280732793605829747492905910533969144764189719008467464341323637853390609783009810843628747857443328489230440121596809900006090503322799962768
37 880539209782929059401626685682005517371670419033295402953691392392985627821803147637074791596521586889691398210120428385397482800663623868596202016312309096163189701487701009462658833619154443332582315313
38 133775304055777154445792566310068391868184971847606211789217026743821874473362913552797768167937702553935579726089340034709217629376825122567897302664214747714844203230915692588878128878281701185189816509816213245220
39 40571163352655681403521735597760305636872219503955560721378815654835333950635651461578895260795927722826745322549719555891787748883200888980635730347694471610962323932837488866869948074415047219641087382081471211634116365295037
40 24564451369762056243695781393291960846872724307329775507031635830945710631084100984186880620479771995162532207600215161305455032197067728322303201870423150019709629619268238564512972170015746746370031155645235520014630045971153220798496576
41 29694529342468136063248722318291833117139860753804107609571003367206394662058751814978149368072211903217415842900209961739478551475818683220271353237693357724293027612460818403439974557268066746461835253009427514920102346096628109178406553791415361601
42 71672953265252083345637838817216008941869264216971540483419635019000701513368236824002132680576382553275550365464369145303015292889632222388360114373320778571762405362821045509724712585444301716356612511218264011777055505653300339694765774024158133525423656075236
43 345439130739455982394622148122734664567344870966613955606514371994881999785675386461383704329945311045204555468076152115600387050782941427036207894882616576986409534480850703899574790356699322278192372210724510746142868812722129135353718898936274981733913364857061361777393085
44 3324691755498782113596949100257287500765168513851032700981775384737653330484128894137652160528079257273498435591837683279217208353653512614270635479715731035116559922813613589580273181885703515549308192851610357719918420967137263497439150266118382016608980745296286496955699120448016076304
45 63902754594643728208478566257512221203739950760403023633446140513573976934467069367075595465572319103955922864456523094912186320333804010963387870129906189012951695332813596352617660464535773043062347241140657765775864314594873393801138547410073189287171434836543460758260146403122887278889809404958513
46 2453010566234784832049621427786127884778004183848509514455970061021002871446110066726668934177127252495619609803397931973958882079624068127648111995001479218689048931679513705895700505569638702069728720406662788753060870619340007274631193730641351421020083986089294534945056202947545777419904768633189862362096040132
47 188067136800538158724875430042258086512748302373285650008499271517553029260457360819258023992079564333501773089279156549001566365429244447782977009574885984436563301736732847587799460557250156269582457402093407322827885967975666633722855052128274984695454039416770524739874259179473090181733255393798215658874030203995837071510941
48 28799229213381476715698899878740766429146869376919945784675716267637578348440738335322055781792615270205847778222005556687583641453253116267922280577613617348769890728469552461445550817127980334911188558807985033345350753097178349658616107676505186651029617989322142681129989230318347668558886760053872992906901007253094492158750646688502669056
49 8808926000617542335972664437363628195579054889427195249745402076975911867367091990657724707483126132818691668769277833645752864027157138766443243522461617690590450530938170764146085876755278853909066486267507048045596827410540402991530633746283716879747744223840792430620888355278273514723196366770783033584884805455445621002663785861675769595718663581073921
50 5382175524682803128301447333834068599454045087171147451627518886582178669218021106067738754380603082579878364033027338498752908660221800435238335873846156781167968474728981111597061887992684579544866864157669673339622063005200673923967775995461634249293630583170584460061442840606129995278567574677294752814173691498650813310615882419896831611076479451288866739799484575684
51 6569060168185660256534611029821791504819125008474167968322322168544141971634597515374264866208710964757657514646556665414975142911152021005801140685016169182468649657335862982969688481480743718436812823540960569317953049203227324294075486594592936087816530331327316303488014290808176823348898239645250721171139643375627286678134041037918010928515996965385354031931085941191998924714235229
52 16016805561891760259630496660361095551637942104577492595150191061333905745437007460439113270691465063822931037557875180798068917383117993049602781242785791127934563524590042115313604821668244800415529052382643760177813595564439152825231902497136476949291496848740783085781457170953137845986973341586980321183111692043034782447953468161403685197929028817538435207811023491687839376167135613235475978299920
53 78017459856222936731777589868387012969588305881559376614264880642258033527531302158711531556593602662478544941803380068197930033662405244028312252318665684086606824062842954530940751445948732565025926511675566084849995471774799603223908872699938271882842634152692933770701173227327290302623052317728709549395493111175913118191076919735074582269868804982890190473515648750269248698196306752983860340982001153810332444849
54 759217353667147799935367753152798895624670477250683808609522460899838417734444095824220982434964748505605124144033987231716977715499875095834514983311901174721537669742768745248594899377853231902802647868457425868715761455113019543330939344849212512414048931450948596834356958066218810149802652822232559851170740074532215613018129181823624074202327067941205458831784064806817564742472387611950034276136253418335187742613556192940416228
55 14760916169355619145116302483599270707072704663558715327646376529225095840939556314281599481279040882379027691344417839151805657968189155983326132430914335077150226434804645365990815938859594094947995668141697406515705127839876665659604995639758508607471243309936858417810341896842356821544537400893320542973549035484571686430127767069160971602331583304357049927458955910659457684672357989583110334296399870760552036126728715245153529769057389862575357
56 573386068333356730591714354369993848247745035156384383163127087655466263778348020511770742848806865765978185703040270531275736076488311144490847812776162396752686472651621620709078435754977274881471247716583248941185554471487713275378078583588532179919526978374678727651437342145785379091156094107091474582319906693203693914713893329306306094346563454811266627204955928438147831237114596382149500618055478740137253496678852398123944821521281197689861401900317496895296
57 44502122442990960814642387814872749886105291180449231845811827703031638722848163462317339667884753269637250465046907446731786532406213759175028595892108035778057566169352746284556234195114564214613281077676862962358264609852002981690613315008241071101175464450648141676262305443865804270656170896641475226827429390441260440968580973427664621504381249182054415085395428834030454514373035709223902012015002194846959970566289890517544506547597060825825264511285766565964742597790748201793
58 6901231684498082645770759345216890539556262597649300052399218276762084722613342225860466984697382241180900435130166419588375402813638256440239363187024728016825383368479171220244500121615685968554902533093231928875623266468366584639581433610309456597605158644982605979776067874058986498388278892280840742577253070305537104342862841924071081980945373633283681794483227181945814453011751179208914513793038346346483770169172165747844602180829997440295250377484846644678578816579472589055214595388214032420
59 2138438450733352120490326989753879576283051140584691579953127255327835853153955014296941590676956695173946878891593327396767700642014075487014473293365829057816571359614042327940556428913883054331662598571198592244438595872830123237209159869396661653334852095860835392930877844851377606471755568408416750662520225743637370095043611360105867482371986810245559482856149364086381712335948867855327916378335454515210840862521506925776772752209386875360461243499567051982353629486935980947219473802004828011598404493933833341
60 1324044574308977742397327679380082453249768973750095980407361264907073274753159281616800056879459297306773222184947191298353630935802750246778507842162059444165926597056018611607290617548668226137268363172724255830891042662421010180249909738712687064092816932723379032863944809093063358927782347475186513530366774080952260007930936346042768464465053054025530454157786650375508632880530973951967739965703434030481666762497361492930819798713454907943424041142287896288328193925431638987804386375518744361591574078454007209780517449457749648
61 1638155424385409042122956673204294975120029666242617315149543701922862810857351964791882761985041013042417539225542791531833498427040809276525222123422694481294729387453473080774820284833894752027758925763263885229258700078846097548928716925237842870882645596242760461612975464031378130606987683714867239585326727525173567049481230505249078485174208617541015798701008037876340232206861430178952269818286621710069554681417004817574646029538553342444863880930094904225155899816540564387475173177982269803334688131080158534023402633507548339952856479899371953
62 4050090469260140013175998418795863105900491752658271392150331584315786704106133233803848658886112342746863429125617627551640011836475663691510194837713055733675958189525073205964768858931908055625045735391338216206516718309700534584784367849565937824011753780112539942231340597264541242588837613009836560252471026348294379433948986237373794066879325815088085623680432209285496627068350828752971610829268336378465313052820468669296302893176880688462936345762452174685189538327972411543929326754357265553452316863106005376157507657315668343430488270815034999060841030665828740
63 20009742519140054291377580104244651060979058681017382263340196345505659175071093350784470479796507360357347458762313823390188761941080112867867892059325261916477186957525425834983349171241374900898582990938572290411464420315281178404143176675882962192842493085802142283481092279591025423650028284169138844729983889436038098077771157616960029649061761855745448485579048676316710893736328614913022966824214101867777344970208255476274536175957109213829718782187062994143689843701936468307901409190679948525591194000637061194804761798595488070655464440372890306074279272456823176660457807752563677
64 197558194878138694053025225775412332060296232225777153911964873483646512146387810081373427886649432045572004815802595476462568347191021977948624335275110838959243829584810707606927907807566337425414893298738613824375893175953007066457176366439490776724815211479009479760801894863157064693058801960885378490709701407188818508811043890560519018271614365796357894069967373396330869495453963471958396225583401150856441280315040289355445670859904636865028895229751048142698125624544312362111779517060989049563539876726890357185208417021268357884976517850319723705716388425057369683277174022439798458809279950290753536
65 3897935028318715216140993184480392030189515534599075354108721840445328165814826502840187591316479351624508026343149259903071479305512435877310435927009298015481768382532338730303579456750276797690708207810008614243012314643131771649258274518115748484318965875005870703422677505846082169914397820683592948201543874493728141951014257461610801171132173808567582816665766601618607170339303931770156650551498478092123072468637707849343992878175913066177300211833027085818024863034633253946738594298497608404703521786895611212033083049822964422688789117905962349630444612461816464977963274684031617581293006404528409895751072945960965121
66 153698274943246774759252867153435728129637984483608956534930105568320568334389994698606180952295461504246909781480900695316707371874364486638018072632419849440529620639477295671496002603825065241080871644256738981496131847366809184118523100816983224438128468740947583293870044386607137788740875756195931715095854636119395638052182075242275525186214935717706143922002341576898231938680974064827275987836059600729209871010026911256497504771844105704903494843759602310280580351518235845189292545821294622118689562991185636420218988798233144094991168330144423859689566765984943033013960785109611465044540954228709018289604521808256039787126353858137839876
67 12111745668312432026566962729330935031702272821332315783562625552797598831042978803684770674511607690382247534690169317196804464358350688974765435155284283452629811064951404175572219776025921615029820155495216091379342899875639369912491772075828864511794660973270272239581753092451287645627146562721364890318463458471352777318499867609549848055928632831680557007150686675776766471846629020601307267309606158653640263941952334964537934576617777926944651418700549098844715400740940856759872332961472312667049741657799432294790673667332092961940836599206967841887120513303350821535485690530223324421083582914496632071950331082263125660675181670355888501228972429151990039325
68 1907462520275968066414566077116980631012263864268178949330233577615894843989933526157794472239196947673735300713020257786392870295591721885033831713565705461951958746198407336656000964242914113769066974499776667031658237614283131321536336337663913951185551158089370637929994244712640907957090029623245677274966803083339017348915929863056168582068264720525758160538859767003913857500052182074720703958064752482041680881170171655447850132483737571317857936742792219141262249520130008947538517395379307863578776715386055936202742298277917096599341748773575672762728646335622223314222590413896128753041300543385559753509684936585205948420808886551207541882844409336290069184796881160172423904144
69 600377846852110733413679548079166784853486561654043286394600850991280568308512082428279360586815178394785184581234422660659708143965150801439073025370194797767921102630176522999150979496884280257748157482874132356548818235775159170521901255939772434591259706950134049449119332135500907359468903831226766590864267485938495673416144326345072758574644351870870448640489927072038146505734969882310180335666930753489045693813386836408898936470197765736860024165137258235209628050320707411880341279620113897711178751833724274703963553600007519860968515373726831767481567772902460729857946426694435171484948484663829775453945285235133675876562526113625833690637346224101875045219345166784279418442669665574719954287153
70 377676736590350930539574704998968701626315755325193268767333887104426938692132490221750673227070326633159215101731642086221105418342487208434218623698637067121520296918860318929668229683188264340302021811824662703707369000480240362730208040687560295511180745223792826416839081831640629329998481914766695122869805067572331576973406425177490743129961332183705925766363041860699495902350049292221614658637925204034822825427326915527051727288052748839842402248498868159007275956611176295542297309007596716402897749312913377683879939107742789965531741140521534944136281498557277297712666498193706806861528466848503679665140627422374178873727704297993856546181359878541972735110367668492627844227399993044206894438086014749326150090690212
71 474842969573000498847769993384629822027407446305655071942686343177817257458383089739551839056229873315366007761562871311863006451954422921707553891334026319172763450807915448340114719851910641342681177486894839156848493987412379872295944428310745844105142541891721716960655968860314253213574838434128726932803347741400961648983799385534517672478940533586934078941922042500283539211188677270666794859568177342819090317392749408938906960296429890059421409045623149440179494837444822220533212530919868124429799921112435209263850147048996363837142276679328424084866836296881297209344110604889978890173598292437170999805424074115075403127349490270611253526012347056747755139843977949292467061482932846480688503253317206221863839606064333343335107654453926461
72 1193221290514475361016852133287399479053755830715413773614340116166048806464140093882685647011395401107066935727664941711739648891793940070858572267896561018940229266242111209232883488361952170952428691060504447866222768519912452846845092219979108741844376411403221879032670755405095385853857156067480226615427099723193125010568593216305828341915242203507511329764796091938715747633975650866375534764584239010952457198429011270213836434175142555414377471348244259696426540741583583659806333338026108449721410830841437120212222724790274064618655485266332951750688783676125807941317713583512162965961145063739905406044136449061433191062544245750331667875660841954947672269954051909606063539433388372835197102844462206731899554841799808014589983185758390330246534040449588965696
73 5992939948057327176681799579769065832273477309670183941525494185647151713808204369002344010397512063905288073190386417116817626449774804348648308464552201974400695476015188828497466215255476324178460500087279710071801165221791500060501476875100216126832478599099526425630327825020715777054375355348587214055172711924030106129195217248180531074183811627616940472865010849036835634944056423650915329726293233537561392286952139704580006599242685621303885002700551921615385538298679729892440816783619402819671354079981522849702617119937755921669349181871409752502356201838730338716729473875939981534624436471167536986754883658516887586512382349300220292552080667627575253517327288291823568379257461974854676895627865408377643202195238059999287622298401678430641022421423736432079584034407853490226241
74 60160759700113772148942666215471314078926523411433763854657664804419468702185866936165269973295163197436527164316817641116732869185765741963421956152386949561302377094359703029596949798110568319142655578093456854159514999327280881023199524960079755758811220981044019219366006342620397655208102462345739352461851888986654506406281873665192251899692559740612599708914818673336535704577186950298560397767746434246404094845146123328962448333769729794002649660968740613114675664600406897023261607921608106308064108131114529563827957448630335884676505413597696009772658714065730113297755834744671560928842222022141291340508559640198636763662871295122794056695032079532179861770188753441927079950733636675483760182338164938479889454064827568556195027122161397245637600990822350853169268589803188121558444005438357549917131364
75 1207111600217640272240742248289721773443351788644815137237856738696045879020403234749368907202568716542944919157946836442979933374206724222165812173528263722489709051662701794346703801246784583154708881438948705177683384072129252866622984089856001506044773174560025375314996617087597086969817339454917868797368941183569007036593098818244968341983182663993782839111966063561568206547795071952373813044070922499477492725685349942867851414021169648219231411429056970154578767051920463070237074045150264715435178525070810127565214009647117788873060490908669631030711567027368191651525898513811043993730339836658076762742466091459197511759055341013959570151925134461606912503242373969484325180039233215180115769129209636975893581346000270775581956918819361311338733153601834922782746620439766223056663850066811666533651067199552311941554011216189
76 48411474714372535168935110101683229944301299937521802057397807714851051095283003734123170878648797236694663424508867851411200694734924611330572555240398954809570311463854360643663568694694216507428163155371296717343004480639266915276093661496105095240834710127539474949664059299060881836442092718191768270551101428047269915450181245237434336658477134107469288982877730910851605927668570004440415476191910366376621303148582984209133015020427809326763500076585074626521684901429840790767079878346022752949807087133369559152753119462532095874931976491544181784397227446404808133261733494251996751416182094415047067236169983039359534224753442383809221371827754968817910243793036628535392715295016312383745101916098323431338153926134707757431543731759141244939396728851735446188652327648246505421716100257211676397611002145824246016706181533709561101324659128203276560
77 3880804990135443970039011609624644504922783634648119716885379008061698404926372455677511770466036361334561851353215898968446512903560016684334007845467787406641783739548057158986516100427043768114306510026691620631634167061488058519146487124736421249636937147730798929162354832139242945179529924486995470254850198410118998802729727464692900873209089410050067325994580878867237372674415721398419338833542111913951559281191798949691552952372906567370632438277608938884250400692394731569256052473511408227753344688968865483756009807622543312017564338946720589662039824545000022821519903660034726702502060029517051938138624221867792388825003761665511835798794800134919571185000746090637811828350970515309080362834556799141689861097093725383485071715901668025272070946085899892400087373896423794316848175145530873977507584183681381146123948333134751253514598190130498061220275734528356497969
78 621832745341108643942814253730115153317487489382314047748961683866934714411242655538238632581499570414397796774095976292506522163694406209676166769846398548611732354197008386135373876667959462241594035698009256041411021956197277670600250127742029755914309629622084259412420407811136543457313305690629814698575228622554078625251700779425666293188979736329688049396880057127994962510227166849306189727120125343390241771983955056647003379518773297400732339995513281527226065632928087939563649560446759779569690676230447603315131762420912114508475191030094874715163556938182387919484926411401095559825836026740294262838785933086031920233124156728314074363605770668868504760759031797096863285555693188488472706537966129561661063707323439356159838469971751071202385185582345431007006356434084870777999602969667236470927015245430864548768748623473672681676897033932309515534675706810422392626401354361942771272801348
79 199163186762975216772541617704040177425087103973134118881466651247257316093436649493504429602799202773799293187320779341156116073623311161362783777446966995646191834514569857652043669333941558261148067669512151156493731080550652920946196533117577728135631663126948570573859051265438945264113089607987425645637721682772734287025599807502367486190087412520765580142322036705354598970151857412759787625333952399407878750492605762390159749878851626046108632988950904639337099955586607329992673567025542194598125779852005128205127038561389691427506808904520252652999345726178898114088797722943568322152192218864456042019453930547915625950227118779943828589299237161041161536440104280195426574015188391811333653928385874679906528267138806502186406578476452328187334805303739111586975497596410740438437015109380126654648685639794622916919148474334691694044444201935158164286195592291639385804414754047216636172840899103736719510441739307037
80 127506852245745010819333337102549340393657271139542388105768422189164264815535038854707930142535492199012022489506623519331016299080785598418653835526028016642447759424537023583382210057198941900244875822490384630746626467520257387187910455275542562357153643390349334332484135350604230972599485078890823953627573371783887962031716583631149611689144296057465178267867687097542592166449853152368377958641171684162385768604084423662868568055148076114409294651085972881623733553922700484130437451177801140625939579194835470066536240447716285323804657700088451839730661791536188532826221179693349509362224010113877382547208631053180114430157817015120107077314612246881285373591242959979824204164869138793545693048952453358023003966400362509158659462435272944130062220329901209289739033400857561230564013386153616786844287698541290755315466228683240121762032499389685088994318790390058279950349653089203511461825920760734620755410419706832846356752508540354654976