1 2
2 13
3 5
4 11
5 7
6 1093
7 41
8 757
9 61
10 73
11 797161
12 547
13 4561
14 1181
15 368089
16 6481
17 398581
18 21523361
19 2413941289
20 530713
21 42521761
22 23535794707
23 47763361
24 144542918285300809
25 926510094425921
26 374857981681
27 3754733257489862401973357979128773
28 282429005041
29 82064241848634269407
30 6957596529882152968992225251835887181478451547013
31 150094634909578633
32 1716841910146256242328924544641
33 105919308797935444986721
34 13490012358249728401
35 1198014380856762535048758241151960180137876946928788681521
36 183349688798536618131199274872809217263632838323547361
37 56495392933101222275861053369
38 636961216046002471921398696960338364910115196955450597747751689
39 19966781110160346782368664772328944885905284750420567849
40 16960184261245211770124551477792778196298722974881637673135361
41 138039202551886811051656379000595379114410970054365084709582198180836351736189201
42 1076050302914923449767311155851656076154481
43 73359691843377278752103317712455408871941453709380600726770643232683599826872817565929
44 2153815505142676918154751239812514551481357236630129622919758331450476553285988116532295282822690159583410271804001
45 507451442443788899165240329482668362950054541832902585238747279444641
46 563920755493974354012062097199694635409966586035902917973392670446241
47 190338208254605311413088422440531439424369193587825299581510007110292179825245201
48 75005803692237771966263218597675362233763573518671627752315202631414794943936230892856033348210577523701441
49 38660232735618598938440857926670501004208420024816602121169578764810965231578770565058977901414021561084812009172366052534235573491140461770107856018118409
50 21850779949127161575788132161751353994853273431887723933745787078219094209601
51 663084395471818436731691851499754503355465637904740797172567784209623516341640238400510288503463008441736852119221000000301102907948169398408014645814376158251490141606616528088759064995410612765793960501606910585490086339893058591064091241255832207903808201
52 29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556201
53 195201775934302090157846526852175880612378830966204323061818813688094844198348372748954086532447242145321401055909636088157126823701491255873796824306824956676130190722951355298387065039607189459297757591521
54 40483766963304368397188808355708718283085366457600758273317693320515710595033826126408219521
55 140724606069836479442888585534686916774710037475613058034168159719945019951882284046299261301882317499732254225216840194561
56 12498566295809833648164392060330349475133461961210039621833736296810780157403786595001849291097207322621882613136491921426252426577710487550676463600598177305095687123687241595518871172730466250155446169537678261250140808887159738815014664081880941977617735403536412740807061780450310001
57 483582362941755355297745105751567688740563124861843169985633663074447365767179582892118869138575414961447138578231132794826527421704308142486522315823904802585429671683267
58 5336898839845873600819795549617396024955729491560490685505069107967209774194025463701527706293760279364183135554734163558624273575136197403829732134213202536885813928561963270403098131399464011726417120318983636790060372120395292964889
59 260765536115629323425655118515650224063090031690000455179214158734137390010187808349835855197457822203360361407695549941581905862533826881
60 1179289399035480933640599634622085520446889905525159238507181185894749190157483136969690908535074520229397275330899340422672653641674216143015430414364723810195774372801
61 913285529760491307211441303081810507321265939027922127596467715654783838541060368814699449567579470844249814778049226960412241
62 18739277038825823128863025759546687793783083153768551666991681990309500679362357626267262998347958714834919777547467677932547065232824915206533458047445913721787844617626160365555267462593237999235573413074988391334690952823620362488915251975909859182543104712900847683845212717068550001
63 62528729569265336728585639569860334038433942216362071059812536379719010172830381925200980058081908890187681487361609533009971860382370688342606300430813007209688437799918532178192529754859147522007760069622884793
64 5701525317622266134651709076445506826098504667185009411572503788846519838135668789228799349783480007393134845093247079756243862052578597019391997562062710282047892937605435575182278439902989107284501065905427033720270043458906977347
65 483202893886123483281250649899092682267759799535633990027837012042032094726596051636651583397088189932790818882514854032175481462183093279293190671747201
66 339183582341752087827155408648427381708265448996139070062954087786046416419657040675516251855264847021412756028040264266593505275478988503130222564271081117422746937474280433372497992333691893391330552993150320739185842505863298469809272984698767439307436684685201
67 72495871523503684519348096531189263604536627727043421916108196413028182360278782086096772926331550041136206552856436728807150635237938251226332974661388438065035708588040571537352949062441117904641299439031156762014917231612263584471135775492422552360848067046371556631274392327862403525338974232320522563221931115134459635012866743258309935889383460509074804785226885910563992851409952563382437164396111475805485883564668718321418638991178356503030433020801
68 26506652718907627152293343461126009585887586902764755135249073676797537707361237499542909537907948981294621699265089176179490834999745898988582908183288294851612155524475319842150536195402312065071016282076535295666180023815210876200862957803
69 26458619757711358897732533897420163919119838542571931062223521787265120126612213386725616427884968584815285660327614906227831730889314600067899189824478828309506478404679017869965091008689969222802353681
70 5782737764409132501758613248785895631420814047531302738167963733841228591140219079527256801071695273667254369203419305917527336238035317316136150254304263962324284850674040767107419802078702446636496716680671254216045178855542462935780322615919509250717439944165917516051732388160210683659282307083107685745626262385722564007393434475982744600867929360710891836971169164156885063042987864208745144837407597636249858876140225762787575655156079603344005577276938623296709795868879841
71 257585468675898880408851562880046717579625276845981408510265574898901271513376930835308279479583479236252612316090304166682561796143196481
72 17308478920290520561214081551955057184506477986582966242130879304040855943078281750655654658773167969543894811703184724422419058926543883237827207325022375784800862241006298494840700490797601014444672782583949312633874763505424339272945573674304957657097780342638394519597261348848875851233994488843015578069982923778120456915440994423370412559032927349367947178856907461526675259289295907986943204438706751444269554677764433891201970384177896001619872662271102048498620697981918654970696571273721026402375168960030732173
73 49762705254736861825730168682118223754517254694359539862318946038397061197945445489216931034926989062524665274047438636047909067948173191881685382112221108193727849587296445182890088044930342441313503006102645646946371168360442782710862336005262315091673654492534620449045441
74 1638935349465726718297161502167784862984878226778514310842031069208037517662970307719623340118242591147671054425318862910756382428119443936168388554557618769614394585988573311467370241
75 8389289977156354005100306359191610265213318796044611617516326963534373098441288318219220306626912160104766101748209543801225626759820643643744137059648248146132323315845391715167864698104024657017830465392833929726584193674704367358635968367946028225153351414842366485320601364980085754190308220009770992289979590584948085803852340186453767098479520152630756056419959759606123283048813039740259926252876411651586408237800622122029540980486705508059352817643401131528097379375651274759387521641089525901061817657887371564914129509249476164756949120349484117448039916672748224354287460785645951439291059759125210478835179911490188397287861926491554896293
76 1059172878544651413341360169597055427522752513533261831953781913043620729339472199436411703456490393449565395138167352533917331571145040075888429331530484853176441312367833534152618291969265344534226271121766329702302197662259879081640637182367224924799571635594527199541688631890436445970833583563435439304368695209
77 1638935311392320119166919962219443639255987163710231679833378135895854355762612119423889046773869584333316542411298632705413304208289816781907680355589796583555410958327734329479837441
78 562887889393891972967615396786640271832039704372196596382990235259435627300662515456676163509394467430382512319546608294692340454753791055457481205734197519542657397430360802100784393983464422619501537807860410049673013485494227025186098068449506644359208937596426803137629006721568887538653829341518290544145348949070401
79 3267943485927433638669722428888818037443170262405433544763155357500839970643588195504471407032983148044999548333263338323000580590214550700019208929075205109848229405792429771833860798670226227710662180990905860680670559608097563526185073841
80 1932779038450408209523013567477625072769098451082946502362382451622359985982655313364214748742338314642974380326961675248847721810878171985896395233929518192468408429738468032601273908937078454014593072731722245433558706998553544698865574074920489155757051013575921674447090614415291015967696537263220215557530396611361764551385820853134310447053577921
81 135286435544069818634699069106531268173679575006803733343735744660881556853655686872745748254238667257132432217596478995325283113710338740090646026637765317081908732182057132432444245059560190671721186831150264872333210333832978394264051162262670697142772797734006187890909872549437558879811648305555717577050059086722803774545473966803647231670257707455714164410235835876751263411346022496029462936025692026376806830899330473655400347470660525531887835511266079683189646295188648408706996816372026841131320015559601
82 94460759517675329357552385152333276652143164688528363446499879040831927174719779842759336617850904311123946221099668684082834071237465239239105689210467527440071405410940202354179139438834266324101540979456531016426168008648065920111165830421659853828508451107298395164384630822793393154751903813619494088364711470176246734059992540064164355995953184708745551684352554165061295176584971253547960481762909487637993449037766292689154371429085245520164891816446019779197520640846925281540147652820290119010253942304950984050953279633055164233152398994406779951785960034341378608397693416706783294033939646661623241028853303850804655817041740275118763190050239974971836586231827339293610409733985819838658902809341675923451362861886479796767516923790956083502190117665953456454493
83 660770441005958449038520052682293527037742653107724263011717001384655996135885539685340704765785566220972146927539863762088919873864680391168181585533050474829251245675831013817178673291598487569241701697291136617541496690142085719119315658338585419654265746193653223489574637495662874572441647099650591220957283322683444439488950641530009829088649647104424695445757275642525247854744072087931719247193941336215248498231657297811719987657982218963486413643368222925014804817247757509230729083070801386808857514199750498789325572198593083807487685495269152013620744009
84 385271713550307411862014482397629879360337876394728174997207611817052337356484425436734769816179117676915461751260959520371305109501327225077873234484011621776653215023631166623443940762642447999210722437988518760509142134538262294715216896007840373133448935173764762314154739868473452117539898001117140076051338451076664774647571428656621658284124463377869502665351239199031029069974133857447508946791567409676708654611379120899005045858244752291088923325568638067842749457021945552784401449969661747288896679913421057778557150172901615093602577353888582609872864252152837998490977758029272370486019571246486260726040297825682814319007203601536594304659237272227144085413297003862843558092325539212235241797989222893870933405846679282973361488128012340321
85 120826451603502692582219494506749264146915828879724352865660872918399633040147613908713780774343920722116101117147756721225640053017195389383910959186258777956286122009951556733205068260454274863946597894323979822223238823604045767439461070145244808235379414679003315699812081499614803098446537128948499563585959373547400580239768104989496291396686678021958647705289477775763945602324518985683188824134123538394643308328569473177642783439519228448620013321601
86 93465786169568811030556040380557308796334981127548017707506748241820622092622721453540535157375107035537031983197197511881062918203336969484266919555120829237924656101434011872139782650307045478001233025953326288222923722929291432073906097841246771348328013850247330405825211283783929596663570239752284121577907788401850467343381369886200227818777807686586914765827300292244046400162197903129493303969016457799055595259927943012490640074560638408747312376263951061892551769102360736841761484878093542572825912384165953737
87 33720866732966883710856276996777831354993452571622578164649100776412964632595723223945794393631339121162140662954034769077949956239651674035081292437698099550828022593630958660343409795920152204413163950794532927451063802608624053149575774412067959297861207227898437125888659731184366220048142864517986554400586537675168736978418828492169575201
88 66259383058156452413734690266941879886255961403781230072429196352000708284281607992275240597292768438499340775912968152986048061617393386533765838211983213168536425754329418582471436804102833447870095855438806470559312824604872410446774144946426004510051777051755670192005761
89 205328018749037260452309991715289493788097914992111372119538270867317904649766570602662452474388291947179166347175936673408544526192848453943403282176918257320439688602225813724998746832571016066390670140374077582329712342551850989889374666068970780241592534593814460549919829384110016270183909314652934401
90 30348780138972806426956104960025684824315012835891772111091452758198868642053250044440950726523405907296817930445836500681913904469882685257144061614064704133442548828401893483160303959912867344205561762984236335264632402621075085410237390829827546364812453260867695295118641293267058549184205401253190893917543167745630450702417195307328039201
91 468213711576024128346286949910300435975942189881136344812719994002738007810591567198641105317102552832677084376754563919881760351992984323124226659221353741268548387767145146881706159837606065251812270326224841697944028517425165330848941346933048095200383273734032823984511117700893924265450327415100247760181844132453144738099312413533893284827222582938130265390917930807592905156117639076077048383525239073349994343409301650400823832340469021553099649845369228852019065467675355846028859379925308215523054081844277926635854625105975491901777990060411902648490950931068001
92 227791142216748059600168062123687708719010380592865036204492795580918905331562172719851442820192009537524858068233607816513487864448456503626138161114719819317233187777539283561577671402372891879019926722218859238151964563002474742113918652507898211920529055708627587890014896679775986021616575030284038401
93 435066988343471039516379166229403183122193677686449151642328615454008306337952778189779982507587809386669222916234368045065503367315969734178649486414561662168479245531791670906546191436248936139107474371830461789997616990626313451564959861042564342295117369430071377520993441170555079335488418576625770612666065721942825505162502860220102105760298221866251002093887442120914191325078821981945766163894585487155962663075326838325417624246844669926014338612246878479991727984285749140364509788142139021376845654304148285872064414778862424293219424079310073869630136929090041154928968241092527542840573394280509548801085956833364017375503252967927314007393740950656506519602082909177030542519552497019733207451784239092649331446891011623709114048028220960272580590905667547197196716561
94 2653356521398153533377228038997306430799973201975230927093354777907812635217181089728166296466745058056233340411374813205775792278344070930702588660726031972962107540128230401545681635359266627338127341141191518107579396453647559592407739743186947037244934293053535299220666878311157256723195594255376555324082111085579125193699222306159804591596953811199365155745281
95 42604924163169206333202940175874762728391768202522030200237644377766403941464373606508415130398013574960768014224284589462904426986411618564388197689211212449366125894971360438063282804870202120058118516744590369851910931535929924757018191897437446751240063312907617500427127168100036393109712805831115211858547454777422624652893420910782911057832966235381796106782807709137200295134134499947541605423687189416200979488256450990991145318515028466428061333660198248916770155284294556560533792042707577162328441230008838899866998331734326782915369791738323268847749349516229991702157366209538416949609816669422945717688689210456889682482050526350196512383880583828746660108293581369329434960657277397752693032353966187187383333014145016593
96 592108384641406249495805420542005987433329307572043250198929546180248600570728744066515611793904298619452965400378195676026620919697970256495740758174127498793057956331089914665405639794235106019186483917325772979111545988192392433189303404781145609259958975734292972348530772983854861054763787719226136042698263354325335693861093506752555992282263607783752398983616582453134284328316884246880768517923773330681896012824493783818462964048001946117162786986338231113885958745399023238695292900498094234573608149424847137042789133207257242304256307854964101119068970560069833964373187163255558683188658377331441624251024009820020359932897177027335993732234003561911183372456292421511227797389714069801048263920734162190757823743723690583132557369085343967
97 18946403044245123665272843876447877210223588464936134762240738924941692456160758684872771383399631032290305012702949744697365546143605856947782605626469038171823466777548364541431702087708087877850399408522621605253732916798567488738218115753985728626028003779210179954928372847175800500221587906296444266618737473074323044505174071890289408499901154467522310477666019343731501107448261561576448740145138781221028741148606612485553709830681903664522329627080641991045331054968865437479870782921626371325245098148956690256381037386697941361033646940605107503784228261323774823451775802691909108979112123695177473068698655273430348104447628382866944813415036630297441
98 5015769377549376175273579849817580239782656955351389195445243134357622750595910189661571439907141935706798609349303885595172089445941765017622258458750501259740244454556031089523948228093453404746197530413050414808525150372867175107814575666849424056312947459099651571513433029963872928463598348205997387145666337194836719532726319709821156654641717839859231071300524036883137586519802681795531065859922623457405247261403167557172018638064222324996706214520955831077454907295462358995088395474360727227180784945710750191865108304551244945043818022671936232879706953639023972339391715345057813288723239453945001199359310716313850092805821911550925730027632218852065084619157077144099162899989942550226858505225202843803014844261227521
99 7089026624841508577084283262698717829576942268202948038650452049678406403684776031203554028555753578521453318637253309738108271125889876877579902235268830116039020808918341131730271270719634559639511429593564653460366730647258378850910285682341702887505682255710396589111588105744904943126565025014529199899648343852716386639819821749296085629418376033137960151792300845817691446642437692677024913809320225255691143548379526742228339285205276428990183165281056490252996835931581528357967101983134772552394981519301743747686905059897246036762325274098377119384364415799954598982389494422412851865761600971634964047647724064385593076397202353363842012341298619378942083047904807870394517137597050665651449612607334695608814293469662326381511766978468768686414345980715701247600172093134423000107
100 116424525233883886183837337362958591485661272269062244833253301391138658843550346793678840759952301525010715028245538494809162986155925300700800354272287550897582964135778509343480121650039277333657716943760163254549628646601027958584667962773622478808451020777529670025438471320240502872089888214312617769625757000733243677431363945688567197876991925469868523486876234103285381942375769086391063411492870970769347424486624050062667097829880662258386686196602940052406735213168785673663725315395301487473242493487238462013379579696260949737608764026292681105126222725404190266256882755865407270408848197505371316927874826313163367073574791768535859937700918519246369710125517485162770659920877519398526366112794910312435835785930270546594423873633628231477014500684026654321402471782369067111262669206070123867555399288438960002101