2 2
3 6
4 38
5 390
6 6062
7 134526
8 4172198
9 178449270
10 10508108222
11 853219059726
12 95965963939958
13 15015789392011590
14 3282145108526132942
15 1005193051984479922206
16 432437051675617901246918
17 261774334771663762228012950
18 223306437526333657726283273822
19 268699744916076366171244138056366
20 456456070549097293040090778967325078
21 1095285230756943469774805239738071886950
22 3714234304886244168078429706732146537265262
23 17805074421394990780704318232900618721763919806
24 120691296919296700298761450756670108226054761764838
25 1156964044484463953144004796794332300504785276815755190
26 15687275866455181325479886604556011733966696796119950302462
27 300868730061278463229677911671082444946633774346594273770133326
28 8163009196836549400808454808934138416918677395673681410982546594998
29 313304042261047007912777399731545749031519303126411823308715808193147270
30 17011763054998963430036935330354612172161529983475054729213293589515619601422
31 1306740085352261263532523769117630503881957593776802552353204067411615267734040926
32 142004372251766779595676470907624151926904264788809999453361110870687850750660043722758
33 21830879095064789563910432099937393542931107528006608460830794979948207186846375373257400790
34 4747981119986410343554528386191219639515432952001509068634912363867074039723291814432379865238942
35 1460823184125580971037592754201514935259102063593673841866066902311580337986909166319792494338168589806
36 635837319601673735404009165737418199960896281868429501894903835200708603556935626893603482418227667329333718
37 391504223308404938860204230291040458936944542125647052755116883683569050623511415041642860495367363540449810141350
38 341017400243689361026958546187278894212618362856705764412897447757490014680666892033362088251879058511199968298974472622
39 420193264463296382989029401842297958695520792501605556064625229822442208976002263124990671576623799082496920477742662093530366
40 732421564198148343417118069275042162414926799987925035869663510621087449619434366860041776967970504549297071036847418427750382051878
41 1805910335679080722146275757112080376530276781723541006432792222288577256650240114400328665628351383120105787024202408585377154355002242550
42 6298847366997646095409182827457645014161188804905108004846730933554542462509847109093320881572281490481322231958396627646486793770855924424140862
43 31077078640421587732329463556398496368550694186538433849934474387688936548872228509965297452750753209831274650837019881915807991863344778801778893336206
44 216890360212233325473578130111457607084246966974714496542898345074076769514590542249975011146300974205812548256857609055665615519479594683143883743590918459638
45 2141146850462081491663088529824664385145427102888628268880294841460976669086344973021135511186430247130956993791576871825283087335988807268328813959897598391481665990
46 29899613562883143114911106672360849038427060471100695297776821301707067409411568768304810329309379503194513288794159703068150944145998337849268741536989119593181113445142862
47 590586561845507656010603361168141247174654579384406018927341345383307249204295529209809879017767000829736371481163439891624034154818042140866001466802543788432032766780967146644126
48 16500884568690544433615446576166110407521135394984952340329846127728694674277499953826594465392564435393292262188502336433779274793163935905587441822108246144255813933831773688902234377798
49 652113543262125948796761843125241334343339818653229893349477243241953370674047464496619381365264963065825052295480974881468001146636631411572910710624191321103230348597282298842117701164134581270
50 36453430093614167130352453710635595238463972656730413308440411470841876287133201949965959152455087855896925830375468882312927496447990902822941600871028606106948563577283496376625996981883904601895398622
51 2882305722615718491493809844444291794010433117367254726471395570266559362460450945087230611259790536108560981480838045829146135093825596672823785476330198729645561928238776313507034516838478751922507028270414126
52 322355472048156252346221649675858743789880482920102105907295320865630428989218004175136813371053022425475184373697828771053235904061357705500356129922447615623856417620920385899260605474416129978444301120977738783105558
53 50993080680020264002209368716737751486934974076570427149796876221854031833041403383203321376836311975515812607413174417267932892919711062338928194010032159956215371534699292757602441948974913936951425019491280150803096386165990
54 11409735415004183757452316612595590651174252164361803185463929110173104163494282516513665068613875743039378441107832416412850875575000840332263418552910279989511423958763706053552700871288809292083888275869174440501575196500027182088942
55 3610907490649376515283490063603512733495786451575256591690008377827462168016337957305822175378804459429769857568504137433386812790794630159200348585645611046280301879688054927430368519278024685149535868023441649752877748492057841979596876409406
56 1616369144379997751831528508900704972822282965161871923780382346860576876944799600116488606424978935022653918554712225518172065429223348139367146774700168536574936412979176987251630297954555963687428057450040367576832330897559832223936746989489762620518
57 1023380025230890127408823778325511997244757749618461836486370887902367550596455525092987284783586039495687382454847544173534666989697638841246965170797846753084870619284531436587208093705537035179004390406294425239903892964811673340573731423317198532107763485750
58 916457768619729879752121284134495475141754305234177175859179928191088091273564963610715351151053577326493341073635521665255268632529068071429661479577993914319509202548905010603574395973358525027613762354494029756821211159604007130797306263226383815479704611094372375422
59 1160797094138202403011309378326806218755537094506070391884212684243281452360040037158930932902433355441917930451522323699088564138478941116603762887765348824588262249933690169706487323892407616353329376060731473718648685721786486488496135402512281632855526542781110634423663996366
60 2079579082195197977413493725067832462346040463951139964228128541680366721535701436825750506984116001842917067224263672443766461052473741526176983985566227825579884447619037327633976907980100738055522959240670298408483788283043272311671739146729155466483132289879492760961903255408692538678
61 5269378573865494693156666862866589488390404071739861355083622812307532038635707821006803349888918222634754700529380273770334460929593398471308516169711139508400215745716661934208129338609575675525988089218425138185312229784928360320376315517304213428021130579178369916689972407605896057213782854150
62 18884918895177662983851846201837379899025284078272767534698366995590804343971764012483824622184300333409230085264730462099535432467715672873271771952855526441465239023566328043523020196024262527616456271873336010991129553365507302132964707787857267642310203564507620070544430375097771599584189950514766200462
63 95726569394425733643824495746218286399589782835362215195673788137397409722304601947821919256756104704286941861571892959624632956190007820557486480878282063556998463744753227220000834235498754011202850220335180918874462102288338974302329459100605208951051553710664832356079938785507246792020057437075777094512167664606
64 686307000493151326332495913876812208052423032015290973863985725954863711493873874405257371561212065579345776345489640835524523600838071661704888524739163556409072367407854666900143652456228404845774131606133400489373433979475664665439941177911097650483916592063054700731667165589265581054702182721712717257871213584445278434438
65 6959260715030821295603934637072035476816206501472797000761214220417547764312197307571745482024817379360803252983331582324957253196448868071206598768981645883180755976516779035351218763788994135861257086627044356815227166874608549769553216466534034950618685621457555959439844407128439798289656539390921120434152707258082377338981256072790
66 99809854788198019439046740156854423843158230098760030576163970403012534795789420331089782889158444104603084067068910888179980653166255561188317304808749685796502683315833592170707907369762548312396612772757469064508523165125385810096925009119261479540320031810622913273468413317362269314585007125343735242863391651649420267771797457911016067167262
67 2024602783578434479008148466170994737506872980234947434149303069987843526117778344344966445129579420270044328375476958833404667062461406626973308106561363265790227965605426045333488326560483559758243692008830393158145977441529073064906355277236549553540852670614894271533728689987683462363670716386523380042938509036899129686498008424402116259607397436066926
68 58085695791584348912873530285966867901552307475455244972377733161274268620586440885601978056234620628839769020812422477196289559876781792388478039653384364194876417760042427692730057658078307093783844007103124526556338490772778951575291001563172845465882770360138387399390734621249848011812741583321634963615127084489536864577854602170030074404393345989986746385920598
69 2356960027176463111689593108607171348244256865180534889882818315683340412934454651207040609220403589586242053578645691162361665596700783317769823110833705277226435589670034093069347981111039375838933399206972231794917008232145901812925562904868741751838871002519160400100480941876573915815659476175086999485405603279565050707279850340764338915122851134840547331782403594701951270
70 135268208694118577034445022129089377066778292564672716944047312155588143299298491867940441499717069775760788191506104770606933923267343263815183122682155224560576893670606042061892289429220841766436677227677449026649249093139132475085259423204608076315322513224003213194613123789249890866698929411249033678702301839214013918963910209768889862123725729864338849873759908414136511460669899822
71 10979705172669679870957448088764384128792150298308266576545664273976900434902945840084366290658429620067180014894257276102349968583131866416441786586366773806306050577108179238092760666954776788087573693989019571144617335922771006740394674743419473320387072847347900128148179191261259970708146009217135908762305126990037389573706608321301715860490226498697754545599990789423353313377321239934117779326
72 1260502914373162969240660089202270602714836082680674139105258048916182303624570707478978485134703017332551255815857834607509326167657146169169029071715496448806231377070362578684715352194892975045651439198146712560132683145426890124783014544211791838797875121316423107314001254485877544981581034735183595969284237214718085287666947932760352398531994694895061143073899590661996220459926722331259325598660799688358
73 204666323234209019372218195340881893385621940835433372944598459160028634184146790225625939569159601508046495645237923441687713459684405655585255898234384672588487791153950156413798112783680238873528092429494271011754028697875827195671468940028642217809252931527129755441794736080088508098534768131982169106325618536533623300899291332920655996945897609605391367365755347663244623640858310816166671445201859142494586829507190
74 47000780234391930515805679127171468252675011020949639698347790854557976160654397497901349470161905353140668846959529777394606424966568660256995955799841261385732291639540105062088479879121638474162384353671280121307857876002842576614784672924227735284287539768302499635263496780210163386405028965305649813549059681921553223186052507671939624772705187682029754728532355942894279314798407660804329797092430808483708346358622568396682942
75 15265505985600829351864106645048342200314628938954832476732704087922744687170460185550025940372089447397092598485743386464655661945987881027534685838010193815147385898599892118000676921275236321014287766816211362543305453191442132027515214083058899860808759231764525278071044379533229757508833778211659724100812773930573125825546061533586762465178088968077623419005665299326266846952302518905213428840395600685595758002667911425109235609403381006
76 7012478689060403307263792100098365900838085203837647519779522062269045136492780678769035642549737958217771288066008612227131248659787888434426747060031058092858164802344480546937601619209667796330337150507908910430059483804298956844988234394323362018526382522666341601891995110214986788477171736933622159424665768774452768008044774506434515635765051417341788968937090790145179665403579121813410270301693991487917220609247379733599562931150697217600023507318
77 4555935877357562031087082934631131273651901364394902136658624601840727434648254041041909631281210355658681488293938044484039461110481991867672859782871754681422640399142389720973416860126809770151889658293578826117396348377301763700095085246860287275026879432866146646673442746515503212237269666623572728333508270888784954339725340701129234075732385734676835495585613279442494189478410976540984035399703106590264799146180608473128262745949149619360122498463090795246150
78 4186355213953047410220866486204801491998074200004084022004521735083331210192315636191048775453744714980087143576258356813623848624953614089818039137140379248887126891414925080561346153361743339005507271823622407330327396222571647818859793315851429537229570743507245270078761536219518153398390454952294678055669073631472380578743753400643981434766578379228138239397645979014323279149117772006096921464933470636668296628637381083451815482589113957253647239714013669280420456214582222
79 5440497517572588453940077422872767575011967352819253462012129848376992236637981966104956643860680695000119469847754133938266659842822348593342363550836802350316412775146736900248795075709009499011889106923108778415962826570135251819214242978059275904527036464575628270228887490771019174620413346800932152745656859312733503060887013207249558531054589474719341057416610278082566678012672165302639497538326270000337284093892278499686752291908749793844731010162245534417590575775394040530199854366
80 9999813948461472695841178364537223101986964383296769200745259232239217849719207599534640917671423556200968375321536481677902813876261637865129592175626614258911871312925150686029569558797868935431529454925380919529196748103357845306692687306514325707246172857697355705437865612806443184178688898255675861499147407626010026008685079508364457145470255238061405165344048507134326325082055138971782533983022329299900243769011368588324940893432957819656412984513602981510586217909314481966917906150268925985478
81 25994877679411465328604991891252911081611617987806087572681590740859558990878743722811024523843878339417632162054233814436983014123928699397208366234048913838257515639072173130544889000305525362528448492668126413473729464590482214211427328012488117483321042955714889006593347864929890827874524753205694419910516694575315622544557545562429178760684232927465411356112934297869867367426915368098817497716958318661969443005170332688306666316808457711720455397290792671822656868290335565693217388091299695937817811136921750
82 95572479586683077977259420288514365575574272174724908229696871967318310982696432978113313795928913525048360517566986187080507473645653969081818479865635950424935177932764508320821449977087460567866116330591405706100470984187118704792131353679730551582062409093557346723704188117240821698656208039677109226454958654935010740387194288326133641603809288880875332571124448409987917846649618876806794117128258251260936179015911504362334779151315616769312536575757482179183319319410234354723126299848719534429630589827018302039758644062
83 496957302811186046317917696325282969916865306311523464433548217658437441531965884672267995101471976909772319696347555296492334335381158846956994807724010585715395192417612000933223957058598253949540374267566789058722061173570545983080884251331132969226848359672279601356527375634955128341862541624286116136368123581978921967918097358356181721535172376168606555903211470695697580961811913482046285294060833123531165082230018679811311074679949833001109505360054487166071571880519948586286526084380678407665843793476601590141364997871840287705006
84 3654711315065870364013627241017674361124843289086727869401392570306940369186211393629182973109237266062970399536672186491812361374919232292303496297940500189295412825345680372948160017579475118162004661925575827770422326601419471176607628446420118278509702787836500725976538523902693758161622617383607195637375955551737640897218704413151270468050539841600406256385045798505856704924797603643026191188695425724073852152789308969854693396915505013804763439110305696975009358371779515131133642539651976725726341689789738239299714673011181950957295109393689238
85 38012542185465943771080022014963585910140153549425768913692699203464985150080732918585201833630236590157373788887246366604827591278863576963077351866559255158057984950928197445030546854539336557478886304687931842130635556250147545560401869888879691171809583898120075444021506761906852178282921828161571645875244013937077332818080529719781461361967219315386727384835483219127120100115140867593634160644328517693101690525757112407181151855981427785690252433541256564626509313134100183200994159796390012557035889491464004339638244630006499194859333954595476264269198175590
86 559174279390781615351385407570684957899216165618655365554726158975050265046707352742218109224206836280337736811532648239188898983427133338751100630632888548407473057184651871228668965290688241394790809391595593742841837569089455647577960479431130773180952905741273050902631422038685020537436598399363041474207826381940855650220875839347728083489347793445041111902030418495415396318287063569433654012884135776794348663370849863962065276595727122364891524731667829340859281022986242304532380650258728952798254616541231063377572129529294661434681789104950008719298784369788202069175662
87 11633384201754281473752802464925071911734724623588238405997915205812962378880983181156248004449710475665137261889684482992527769593471886413242028222069027898390622837886219442536426696038105332407368169631269379017177488582910272006127276143615127349445822914211133189776555107783565988619739558981396881154476087635249118981391138092446668971719719274103356191228636353798108483402201289796263427647734407074428312275930217391653119656465240316005839442842608455502839956846623658174618293836526615090243664301473977712951396883408729366343824538506445619244076128156623215300325183394929601726
88 342302550114853947058815625873105664710845246827797444197586125031967883592714146596223835440147750300490443892112109960210386751286305231675958913513186363548477146189702448334883495001073930064026403875544091807842144514025708248053931559926255808287567658711075388636373719239977571599239172377762226696216954441949742205513687409550031397276163359843115630677299542144617302865595757730878198776271422376137845702877292412268986701595935911969911189564278343023205146792875338473085340393369996659401933330528517022774487037495693421761885758803656437172716159314718818507898506799574450602492686118023398
89 14244646209557678012970709471702500971952876064809465186419390636370206474862283414249768658955160993270268008334432492304099365764630841048170974080663116955099767931840857877642085393315203026938214300717886418272735752489745347782986634345268466033265215105534220974314079661929328717472723636222296942457707437465302243676137791008953229868721812466516527138043019110690832369386784072641115402508575104623629223100843033510569795120877366895944596297721374895349373376414216295637847557183966804691140772086418614150348455303653264826247051222996819637143336142087191627250690971854600602977516006220565266418570457270
90 838372846128711287654817351616501624948157169487558818944108244885611368772934599768434684877903501111191975683369123686314003726482889898343303412677091504549114909154809627688149965915474993012569006456505179653999575895937028949348781658328534478878446971761748696067144629733265803354747736439888232556492711129261385527114173818084452055791406369293331562031341705258210320948983204459535245222140975896844547152461985123412751424326876800138750623519531146217104268961771925535200113097602126452194244612698675591901831308319432661418299498161004458385630023564506369132397837743303016944180216765580128864499514158355306413505022
91 69784526952078220052974724172989504417527415833619101734830353895620489419939928736480528147647210475172040769192216617960342876848831466337977486442207858245483463197226667651141740032089581065575837995820861104596607036482397321659140830432522614911880593215188920077953551301963546539085987834446824055560751114712141564334334764858890040891579815440486882882528355042252294278648859908298569092066177347503583010252894341685687909639614281053018465321216482854264208863669779649031066148164234481508700543180132256074674498137277146782463960538057331825935956528532818109632923119350929710655907181130601080517610213935720924807343192392437736526
92 8215310385540025080258303879058223508297334528238881342259320280161662627474675696701873087727808963441919244681918820283162033020367766551438905252327235907317809718117858666177123554290861844794967037074241531882297357676079129885046095666321413432773611595429395756359464783176167149798964639895523187966067523203552751782040637009480744592139486148983408640045977478144083722329570659552378181925151217948130717471727060388095730783573164898044320116701206079914424989625690656631615023609548790041731916765910281908726085792556360743923293602425218454652225026471058353970618388681949503084744951443474769268053368946491600037088098451105046763011983335071158
93 1367805070723038158124647115405567498198176955558612235918496520246362670790224305105601202428840833762542958773136156283805155067316273430134767803022199228098168668642307237919832449152042994450907187223385018620606717231266761514568256706255037856355745673111471491227697178417034679872685735574486359787792207107081748580237766506105208799008525576155970668440154935169533853425954097687295308984673040890458311832220879034332736409584891712343785245652010229916023537150138444129914356049611853878969056188824343851058635247199677896973683568322282808825553032491112852790903954760054429978185701775787137726283433301859844221891943211636781222374029082189433022449918624390
94 322081893419088407381279141930985112680776673247348757186355979155057808608842546209455240591791682522047789666374126983664703237858464250464980654413177391389344665566785164266785272276152389649964947166533791895555898943904624319534782735406651130752013735981117024493350219822512263240504867543518381622948929872242575681016211884844811942525948995063487048649226446971254614440068222043503538118761341320670089728950887895077137031304154724372701586033400691255058403297235138774142727559215401389853858952558788769196512730950259521075228409602473286770331164320925626935190394284732759783238409942506293499511607392073924110224074419437192934172764448121955890136125011525455525717020942
95 107261252978175650381796239863303098981933916395299673246742783473410216818610971276025899577412102022488738620455997714147731185022920305293077429605309247381641562181967483077116648171235778118544915753034837950721532462261925587226134577391110920843021326095311428300248296966258155901144417664188641685945072134157170552520203482480918751542411797420447168395867111339606380811352389052106435606311946212853380403612026638244371166348173542364451442961860349070853125453713659046933000324013911541633938901503082713534472187617393739181380484723288380940557892519499552773217332145768977226879505745998562889213548445156827750275360188246506729332077937525682218089931606167647686899193459720014501504606
96 50519648171089836956808170001709038922509005617290086675362964999417425198656395725091511699121450093025089527880651113494096334877354039497488833394277462953487218456009724360292376938671888305532991911299254816615542814209770781382936245411458738320221205564683792792516921685560771202655328479095809984070510060456239131746761261638604341001394732438394369975762834126816799594219422424712470940536741156733398068626685456549178922014572924996982043009250706731477306498650329568640174830449744463771137255926556402022674790884581807040771250030180544848300961120514302258732130891553063471680014327891001218269394769359246643327701287065560073301710094459611527790747252729219422028193184374415392575787455041958394118
97 33652035466783168378112692453658358879543169172096551363006590376698394651519273217013956980851004320198056090993541111315391307133606609331682529256740120968431880108078237044974448527065818444480508107106802716796102345337756661338555161675491630109939114923757786326336016460050597788408647491813916085962525643640707437388072252174442477065212811755554856509588301646144626954431165487144044555555545076759455506932416625639647577307502378020958099655361528372186574854506485658981049480864881930797676534684876825325254392504729195186109620969389194722315102111443290810471716343695864481613199218051182607807183597943324896202675355639082058709443251056363299206293585924506363678105025736008573380875813313599569138447988492622550
98 31703144495122919149519027340049050464520058463468333125972302434241927558071557752222328326599393653076059308050825973526275122956031955570743298448169171050187742658264082717351526543833011280110274346056209853736868790274597754749942878034452808176730921033672155916681164806241619457596183433538416457814190624004286368444996548339870871881731693673910389860578325613940322376922368155067283125228583471314061015122151679019828056820868722280537465747442038360651358167255108580992031866810583007407626097425677836658288327220740454899405378335321674427205512127566536293935364838655845239867687673357943048291997880764707150335943390933452148030853018927632371537878134738632851306804087062359688465355559932673621504327973780707248734138926693022
99 42240210971642490027472458702567292674786683184619997811351977023453185869982458164638070720572683233545816777937584423678803503841229006008817052111305451700032992103527519365461862412416876782309107803734165172575321961209904119912716362229497825716204475462073417625232502712115110891802389591477329942711184107677995836862494659119826376734610460644610131635298709595197554725620441790748248997046041144923894605466201212585173492333410986950689704635304841311605093783853495672015990179748989467748011383505215182314488648637777599494821358975696818860591651120135175723677824836584411938691929622081475222862820585696882737101939863632031556043481170689075451221712393371573771298902729789392567967470632190641000027832761045430501943162295808996277003403504366
100 79595577283501983898579389473871254879962864119470604180796851218675414336962768214406565914527359210947812849824946226616092419759908814429978351869267869232152468626646544781660344263004423122787596018183332479843240749405953479857389414864271481051080744474066376644548761496943001538389817146114972195286364472766905540494826468997989485867156770043556973083449900854290789922438868882413016913744589639113197898044562658910541783877169255446044739807390180076000911281923953117502600954184566088961931247317244782770574479343028829097329157037738096466299728256634520839208621696111000516181529728063936035293282802355508107266864991220971165515780249801742664130422227240226781683327367947780809139816715140281805150688246172655673859455760664441892595133610475006235933592278