1 2
2 13
3 280
4 17489
5 48909526
6 13423779037
7 232729381165100
8 146367546237420097
9 8864305651125125485354
10 100000100010100010100010101101
11 193529735150413879906083607547512
12 8505625368118233850186923826381475713873
13 4695616825974355773138006184315644285117271430
14 19307042223139836539027605171106230088839082824669
15 18892863738829541206648874077047471141344089702173575476
16 6582018621609692325376941087293109179953842535745808002217677057
17 3948993140080144250891447231276212164192993033717763668308697046774688146
18 37407713397866757671347313118680473714854516635924907225461854092112918909357
19 47477875043352180132825852192390822019848277538375479773861206034513808668187572108464
20 236119799883031273525097548001808347936216366722024756248523572038866055987282124801283208401
21 3334204248152898645629720897443309659491301854694277030190321615704025335346750335862413258883062
22 11256199682740628546989508616473527559046886993181460594919982061091937166013222373752606007553646372038749
23 105538748857550176978577773826323251763989629150416283569414827820341748606695645908239165189180735040645591758588
24 689922827348974135673607587808814453289939688704956453586569598266282227289074106617017335988669847244498031553012838283329
25 3982729777857231910551105954620915952533681287645594461010229927868105116365075615816236193045818403391109541553887540104389196787125626
26 81716375500605749479232279067820022849954780427020290313117766646131078174890290768550135368967694174696104103336153744197721525340887099149677
27 2698131059199584545062930654780617540027764233505566133974693014445215785996459652675872176746397798172638140129531596594654172738402764648710816616
28 70131004767360938459931067001700392489165861589259063688508368057779767512243255384411585853804624339965935411207211697218671789613900516060009826540106961
29 2522887397904463485601717451674822274906177353237534630349001914151438276467078639705001309236289954691244444368385529590419681614307817475534572217021537689854
30 82167925053072858905629592526675694807446944603328803332018123602116855937154812525624234222542254606363848492400714705620003870630585372629518228702260944721894327901
31 2528920150743844159201252807496275040876444190759250152197778662781852141105979601266205427455420581928737638871771380761660822184646284809287321198993444774378364259398534450615973181368932
32 149502196734513393618034493832966737147160630447260758323797621624144546398687318173153360387903988837966090720710870539641803613957068692569808556595687173941825640424149419639477518228378286588929
33 10874511668435786613536893433881278234340698076271089920468851817106433616265464796691471189375494332178615885993248874516615918733274813055226005753504811974467461185386241504253208435259686892472523325130914
34 751527702052360064988266766181765973777499994126516285978385350040483868495318457492441755959938315068586333750715346600320788260646861926990683656305219205858123432506791229957653875398510242441795547924591691949
35 116449762785754282414128095066430501777599651769332375381745506700918951047942036484862155474863137878843989666734770399395477664570382609125067676029225567526820732612154410369380699939591407415113338636745900446352289312096940976
36 10046449150046958532130972904567029785875828740114690788611287341675382620366062259947145511358223956091578118397775077381399114861056624577848562636104959042783434517098949914467562878468725301973997598206267249153117023657106366635857
37 1613134868334141803555378409313643979025844150656635515527451772321925004338804320583431832911430803673215033501631819413000984800658131021145566462553067759677201151583732196217613234561585739950189740798941341116395687383523431141451074425572806
38 319687936727120916988456727092275225917430146277052882492480096379413119735137452563796669795463096991603495464433508465479491942933817988195634126892399813960643396564404681606838889821296211988657728266580040714522236506640633077496285502337688483786185181
39 51025769298673780081640721768177574610506484470287184090098161554301055504775346513900452500030919390657820678444874599271721051372427560663161909855907728829382225930017531247644315281622176437683039285139745490484693193781707244747396767225674837159406492767863564
40 14334366353437549474252152997764474120355182642390128655266728688674382674860167089113801945399851984964449675321520742669325182347129929746088450030658536706464653131318780604593133665662825487546250016124692567423258424348181601166602169736087091568263457029908070563942465601
41 4878770093094088529369130882170726063641604069553612406848355569981915221833907870185473008685930273461167554707263202714063313657293726620002119678774294300821284322700118650289717694393546324032318912742543505110627135490521592442798862184250091759134600343501887309133002479723417937082
42 643232072654439808526698930484917014161656838075595338824881415992530412369341632066070293866351243800314312034667039203400509954800335801952185607724147297966632299371854503839746102676412660523376682131322241904922323816468816281937521716043210916609836487310567011299108478962314306776559469
43 982822331104373014979396931900801615728266407231715313731212981640609090559314509757622581763944317413188978022434553904873318482169692357504643301057601583108731317773957415540783333576288729928483989884309460949922220226774131075104521583941925240380564893843861527383953937246540937919068630216429589735347728
44 153670615081271856818570902596468169704388723754924650821012867971067135074116531841662102761585075327637600272219833004820602093215141477525297559709055516498577659152606276072794188029138816388373005817744875540613916284827267939611101360280294732234224647948835205064764845314019108568627571821933352286898287444049
45 48179836259638948237517539037767590112218976762747465950843654791894395325080061584253149997178238253142097450813405442542792830684634272169273425530259935115294013747669806567683669567047214618138088062655924253959758619320683372467337802937597900686706744677384378041915837286038575316850312081893443293266422754387965402526
46 7744862277219791920867064522531971169105857993814602016936090905671185711166596202491967032619804570340212429320859233594116166421776856275481021935903262185444247008996130823391306727839209454214527460072565624030025574979649357738705449553814412332962336408329233247342023086726455068100130689571620373284912504565330799174422237
47 64960300379560903830094725206527207887763790093461368980388461708900238200020081833403586588619467848108314349290025934171267520215797858363773742760535490091005282038103148189428160498466954928862520474338872821468012724816713901462714171731160077029870104203913399961269174384328065184233497235649584393211740999864696429256254866349783724694645277492
48 825649904031143715846709974703929699594524790915292786933945970241016063525953798162752945457754471719722836877751583550267298149326812805865387068310329281672499096069976376115231033802986048743721860671463397005473102435768665600199737122978423628793090237092413410409983044776457644523886294445902312676572743878223547584106571238748390933258524627774251974547260071590145
49 472617982344182425560053022222574802801973994011019422860161912544218453698076960377241217044371639262098755439759618927854553319657615897620349795028666948821483580695550042875772047275653983906201951840513387666533593333252299714500494150863745330936441174283293384803762629106810245767929150056087450380295845503778742231787849352763378698360670561837759024896803000860279855679154
50 115959057293283923372813216385626936626535204278642609657056001261579487876202237103561951312888879031658108291834641189057091635441085322640648865811406705409565210960914875290235370610989830404610545521782249657898027057727951639162027551438251628909400537134861090706872535014944694585856815871595104638913724670612741647347138496115850303322076798677444648818969738774414063281562627501
51 73088844347010700809196163026960358897927201200633987046303192155476453511396479570260468954330853796122124858940925861949227728505482743426814804008550036068058786702894397584751699199455901289089643501586578660477770363770284637571160278004480086458385580149042358817177923127981947400552897876965150191589224400506522604880052524571966095697890524477934376557690046631686424893145193069698422552
52 133290479021815280310367768576004617759948488488363892949673727879648910858835539353693381338666832522797077730548673078904078669300043182150049316798367889784255779456448792994781030840860885707029575688945020457266685934360573098686567287407438467266160698067717035800662537726429273118340173129187506404568529820156455605035705317954070008020346896756756219156529475179012493760797437750370002376362211730385
53 35533595523623281106627543032149964357164654321059518001538423258899096787853365190043109013516725766676795813419429889672347955080897999041503593633368274242942684863813727784152305727271579002829253256039700765589177592098963166691483395349091736848305173742835368444349837466132335949551059861779339163453549048280167574114434266992401268655501238318214307587626766745007373419574684301518694684482025386533931518
54 677382099143186008119036986938478407660616849995845421323423985526638755153856945704567508811135195284154430255659883778111139181297863890902899989258595989739973405223007144669319688562617497546790081961213426701292368144691640768803170581129335998009602568930814143457526570896136710132924414338549771014586527615083088628534303744402102143367592468688249406532010626631888710831423851662958979610464028524486764991113515872489410909
55 1875906550998479043877351690051376906088919987330928386161924120549771372036162946429565980960441605398311969105289742029252324338338495437843305942763429477422005466525107775257419468540390648710972457079310353133198793710922311360921657103758359760962787500967526657860534912887768623541992831988147690401789262823925550348380103757122608722745308755278074275310861366918528780218061280827234101304389575968729274405932180148080637779392128141276
56 5935415173991068547326434356873954086239981460602203380822719757563968231157246781734920027993358873948372516542999471647212742750168130708995118777097326693957905164673347903588790134312117907383779953360206700440119115031216163082634755866824316849138171094755949102415936322719234232896841965636187818915730894683629031917396289431317802308651122624412457043395376645718616435636353746792847654890263968295598948581002478810679385630272819209883628531497537
57 21396176702989656278442506838162862341544218569731831035463611540065198439745965933705216664080557531811534350974337625284415892190618996101834241132167975690359551169719822042911121270606990608794356299822117040636147046456819389064160953006000224349388059584882490790337088009524650976864480018082839002617120216501718478091537228298940084652963252228171671043333685150487921432642627891242706580425407332721198478726737563020933647156917319986118755954797783706147352522
58 7746675014403599266139223384696618367398775065923897482690555185705298790359800475815066380023720931821522917453136097751247104512980838678712184075333751988883418352067254644518929426643862095738627610260611590454524789590481627388354895587601042789797553098335135740745786101476115121766221988844242421796932737764271597169246074691589177973622524004197602786085122236043407550537164647795509547176255978358120217209828674246948490445484563180249295659741271381894974861586285
59 33574319959039885680692500545789736474846405271714243380239562454058195668358115817920892692230195493592371878681233751087098784203993574640485995144042091371896565259825769815818480101167475569511432133837182857528831553710343603576160492126146636186552973826990011411414698632064703645982717711208528518449720771812129095718964047902734795119885671681103767047794217774331366270129270397752841234871129416412710129651412134015114918047081748234925166970317884386674422525015032689854489584
60 45761620091213322708521758081435788093585446131142738860394999989000067492054042373230056339077744245617683619740840708738035717625250294379856166906120902865927382585424232299203023249857567412034735373192266346789481639529354321836173956312448183035694314830341723362620743020467548459751256419483233959513682859463246730493929901000753279905070286567810838408805775884831053510552992399082464229960588142357989053997797220265824797132004370546788783108995302696313290250347780076819868400137819601
61 17719848596467741943264023160684729759401545992242829282826321046781940074122727278202290598459291193994937509710083474550995399068602320176293502941897210556730477491654119972136264531979453879226559411237491385931605078694013600825434251056329011224162796758666453542694345785087610409227518591069650228679568271841025287301886823561309437657402656651507908243827849800417396323725342312365206711775154044435936560878989499672185624226144955220903178393944074853053147872812363165379526103652392682956182
62 1481716178926637460745441977198898230145904050393682157736099852044691361617428152927785123139997687779658981978642118313464833520687690762809356381467919297979037644430885705505875472143254632173056914184271756312777260035570489339182034720989356015755359457849302274813531384695187359325776951542258802435640559932952414478957448000352679251448666942517429702152252163771715106614644466841463024816361347536259849192673126333579131748856512783963491778064291453718330139898745384894031252009679005656706054686092294754012509
63 2497748358619929286523588901065525569250495700718377999113026387523338804491584006509980115165706835338553686271978927709752023476774504698128242614229268575256235636194253660645547230293560565664745698481680749202615403969445647087548786868419160537546126512096653603757019065145197384400995999199478688427049684411198567601117300936129568953198764492591724216359934113489177527569354842612813203680655874294455249496493763720697350778813281115272685582720522071083242650046966894820723018016963436595416640775745109985400736781851906770925574495969348
64 5271957916969689173972584968619697263521715723510110956890072917576506376408367281322582519766095030405391279621946107432592404402798630586470529371407997344612721925110509070528838325344422797766801229343608008254771396763257245616453852599314281728271705515557673763329377807312905959671465932421016429602804345939366168573483049200449923804140287537833094878219559207063252705510065650789101245507203481447274511736538118260427479346961050827474670678784394557766141203305500416172550580104930207305231831581005322549922067344112652001728233288051857144680449
65 2766835941973129120997168318714605180183089895385105531722404150011880770967679211593918872110601767078411892615859535175457742909798434351815690097145429315201420663349905436307917367166650077352478489477344670657748557361666532288381003231667522118373757403298440911923687031698731044638120776442200121957358881026378384448094698653983651216860716547499388073698592816335686405839711763278706157084007693434899228407547047357156257153603259493103746665636993547200318453316920497373888112136461481283058835923729956317349987301547539400718755829295293275642499788226
66 6243492432553389596798484136717947177777640691223997454986310167454925328759623655712138775694328741490013539865104039043374230019355106554118118907357762901139178388496438643440480405156125726500984016660092343575364990407491635617782729462869964822873792952968834212172935723299737007021013383002212293267343435070644327630175993796339982763429101845174995359538656129322092969596680419976083820162106708032039531740882508868375644963837896347820759802308659864803371434262441888294297318579305588674408659281421315456820013946810619536299799325362125167190194723167592587437
67 26962471184785687295336850406214647325844584233613031396682836115947107884463017119496153224689318324308695826796685496544565239381239365151233850209109811419128490018064944990962842582926825258877310770889659994650236982145784513013100230617890010936647536012625287724963180435973989391565599384811284377449506862511788343545851954863536982552766728706542660309764520325252646107911141415375631622868691292305968367578822652645403529385392629636444673543034441452497439806553246952840273367720593997435654688110088317380641117015173669230426569421672805175677528677346560252880597014485510951289613317192
68 359338360520577945397333875597192598058577560602819624386502118392785320111770038344113764141084948308542144985164356384306007320770477161737844805557394895746940704547077841436923700224580395541057804935682968369183972570243358118682414757914148758855547747901451375378416016044672466403384570793538717049566730099255647882120355841265596309647792456948328675304604468018654064982737349952355771693792126951480937669012599435858319699172003099337388215839005240800955553824300702622435356564289267976059063173866436973264425294221822115253550503373635982098113071924070551203535707671741536031982554877622987776483921
69 120402217567033773944636597804346688970967238536105822599635431071486845246451623558655516720352884680241312258944220638846876678111370945130724605008439811654285554346729395731069166863270182462321801876539969677155242960148457209288543492133013447413373833003942516302049745002792715649426544195601623899532083110247287293582763128989295509100131010286016521952875459323298178243924610623592505681852300389934131581715920105834374189917645665730504511211699368038468020576260950315764683263352106394485627277698044102774413237484811199806482449308528650291279500245300077408551838166274964526240186981604385018018310160912066593170534814
70 86957007848911336864516701793793353476806014387566084460107726230800503942541919127354075798835825027444728533365320175093941312178750554456015661765286071179520292704900877986113003794024975509549010410497082192863583879418890545141949751633538402638492549153915150374999814698631029278885261886489931037305643696167558704823219695780651856606997412592155843622949347950049958468619304577564485220937806286666895580035895629238844851901416817892096968265050001809848928159152278569280112258300167526843472834929562634985908305741461337751460331872817953877790087663238205750354502605398931196525535909533067959211006540399238536752537111047901
71 312030548794864814187574706501749864081547880841981009000010520775081601837340739733157577926560239543267672935761794550254537625741172554338172832190402282812884717764209136422017105412573029215688046178547890721952215835350102341828042077309293165734041885313631165163393361797383804683250336592636860438325516718891748895707687454492931009470092922340873476805684520603181052141487717887105198666023694307039972154072289485657428517225753335620358936652292640947303718221338731024101412521655518271475816022049909110403768594668521555898312602641961350968014592190905435699640522888795122054797489326845420054512414357970260957682536976692668047263772
72 6058515437363440566596896157349704633594422262514362313525888771509327478020738610413128820923103300341533990219046563273189008419934824819827619960871448719936860836918444375614121010694513331695720404896714988878009764503201881789585309431989068775610399817624146000463713102292715347131882377188830415462686306886530887320843921815111392709078223845607565284119777147126719923299989717396159145586629087214318898751108428651284669097623939249018023948569654475631854255370583270050479874420057477526714610974551938598363398259229124675378030003870285636953108018440788549888795837663696597605946233532580236703847500622701070055142527361872480267396741090938340929
73 691018483631220431942398199785330941238103137956366569451565529045667683320168440285401799948259155648508658938511211643483189721876665580899605590353950840852468908452773156419955536991212345833064916839509364167734838515690364875737848107201256608566695711495155613440019981191565350234231053399806624748170751440100434569007016479136925255527637051374400543546299930891255093350049186907099932718069074470690510339319718422384141228559954724511122509427969932268018433779840442620686577586902953695273450853387782536907794213329892071444421294844475707846661425900180068593685548389304736634564458517751637809277704771105607251244370257910795582486641649061881207976760107568947578
74 16727516219506686104802049011451535759422934612464539474625344436307700895835507729593062112608939204167972251685778335517542933250606810266049260298858504857169842019721836135870127443192612419856139513253458672577189704298772618537133459420196955101661496567962576566421870671082457882763256658515189601563291291816390057793250223109899702663172374492236169461734418750717913509196891758708453840508169597880473393894767381043552390710268835933512554403415185158916304802236652895716424925035059377010585412149559907973695842752610314801411012611916744352226424307348260008418977869028853967768614279758148033741737133607274564137520020346872599908272599614368426319087667713564232062513732824429
75 444855357713203677183271217113830568626240871867831330215634415495114549932786077418386389310814607145114477749245246079802601736385593898747296503061866457096031142996725995939584430503395740025490638891375023396136064908114698309153688560392655161920743957352691122897488315295404312061114564532248411831708319945203892080801607896529537520570955357889143500576476228648894286642264939283442131365275607189993803685764973920883409395052833213725383629189226566824604610503521412592067316933412105078574704353492548842656157226014648908087571518035104569752603348119559740837393801636766169256315357856125262531607618833585255667317812677980522019597243092100597908448420344818845011565765710823549269951599376