1 1
2 4
3 129
4 16936
5 2357964627
6 1794518358664
7 2862424846028174457
8 5483249282630830360396
9 39471589603944768518079950019
10 3053134546009996125349281528007992109928
11 17764940887639907975949119342984110755944199
12 7710105884442734564027398918929808101174537130018325092
13 791717812964544908067600263589175394828611985863205181371768253
14 9380874663746045951021524219415580607686912191765253120312668252296
15 1755511219640923836524066859194602877133255981767584857062820176847976710903
16 8671003262736790090243352750146501111548925157767001837151269499978714870426126474844100
17 86808982055576684681727172680179161608792350043852923431086632461140689983701777047750191526733261919
18 2160119209558767152622322586736038991162063880495978631657744348505466351410642296293729117578793851929060
19 49529298338687964711004886577062124188053968927776702661176578808637184955497613582747633045952113168969815547839465767
20 54553932500126721004316625021906028908977091459975345800173842469648887080424909495299353088471377785844320705697785954458217998
21 1976674022276896208607598323099418750795165143766745791833883945438412919541358035711978948161897131514052351466623432780948864309575
22 131004444331207065507426575777589267455492126904408136661207229935809765641143538523994314248168130496543695704624972420926041782235342416826389334
23 278821001406231951636603544299461701538458209087529680575425501019179818143391489600272810433861509871747525104340002490165701759227034297669317412144608617
24 39530342583798322240525878415208341735379300849798451904229753809432382307123505888824288053615395073852436759691910672286393804800213399887679247790364022772758204019346
25 553751295538140234713588270994309112179349300248975284549709188512309687485098953114467138310069969896796149233125615063518361442146861675817129088942168474718906391587282422001976142002739
26 2678033495030509803723481532542826720180386718893213435783827808428027519509081251286540551477580594719333844901583914265922835675071157758785439124625545477238979190718292611150978381266010639522640
27 197954587436314381883724329848915260020209062894178345663576964573917419639277266681516808182717817416173344435839215963379820510576019174046842989522086711462891990558288633156887118700891571535967798743
28 1217017034377770320407125009840059311941210114926610608814383300163182255689500141982554426640551618659055285127437123048786445614202395474579665238565068292472803871945228671986417840649677823845264560535795246050
29 101074245697524336086506325022252573069427057240171747570330586144551256130537158254363226699257206040830722851899730814083847645720826311899546310929981258693782392278036434838681079948962190014981716312958731504673719
30 779304576600527096667187580372032775258415646155108023576593550065796932359064549265505096037238179408990216065419245185017688553638459133501655964969070914716738409184946577793079899918399588093896660029646990632290929342819656
31 94507248558231916137450244694055968944585582214592252580597182725639879022538216700177810718407146990841100165663125289738969936884547030787638172723433102478546739618878666141629726990659813233562144882034468564151717486422908683356523083723759648210240494955463
32 1342756117369476311601003440602036815064112127375030418693263986397572117381875374146847960968736374108789486538901513643331463185319762729921519351997069597545686732468659336014954660760186581176050807606716518506036977771327674735492154206292091001763866245417530694146634
33 2866002508054110791607962069049282404829540030922497325240441196966113972141566450640828255321422193473920484394530268387538371087936032947426846486758898932296559768931841214840584000556653171956600990944157686416078663207846268444538423369631442424517033442528079913302578139209498441027
34 391769671028170522084505138721531203457920064379700831483244456375008588530540762720518232262327527008920113255151420604176862995873701347679105953048278763637105686250280074509855110487016213525658389871520096142179218343041505360852715752099167590154044974916460831334316663105868527593146606
35 28733032004838616152487090386097336811274131345969367181862517491149725178130831783919923224316139089834999832378047199053449728446065712003766571703283530279807608274036008591614994246051657054786839779771499103981049604316582582893466719060956198734246149260944244774934657981610289506577290879747156406572611971096155
36 4651230149464244641073569572074303678384091668100080245271768451317197022232259243433562433020414397868813808097507989276217146732769703516874188144314917365207179985138642363272193946279394611391922590586698256452034505949484120832914189881400833054493988760177806260236241789887765569080230965161340128914568928388337703506
37 23144410493318031591979602625757075376897163722340263648986950113543696094247817687355247315448234062694360061074036929508101966903539208455265935654051023231811853201197515083610763462026818116930055751931119835077387256681882377091028898521034365844716431290718302059399023163887731727295704131659266461856161343614051852166983389433902199
38 145279490815351705138975365841026213576877118852357475997737535695177473724849907689818126019812889727526645017175703483930622575192386129689779263589881070273615059175074678070010021802883619987203397083593559327641788953428157579272188617103262681965931656200100308769416291144902247650496561561409117561384999456444413534839457534718111257183474230481562
39 5600383138386875558541604271265240365560204322124283069928486306806487686341572086894766271113015290991465145638022957474484714803222514749839812055119097558409136225418652985657924332776637196315429675308779861059289552802697138936175279236400538204895991082894779496732708137101194431504895027478655258865686085354644686449040793618236949899358572185569807644700769
40 50802330442714125315936722083064579690422340031346018765597193892478042907768936547174899511529003471992569812605975461128396304661809654136094197787988513331240971377800663098821392706532284809842608534219958142305504695506407951704444520341889514367713306867387293323339718528098189854831555470356744584964892188770816600273799258361706562184077300988862484052500534868897310752246
41 568835226694190799653590401216057145085817204695473484437149128225044580209195019959639828854681886145700281464496619698826540319719247928356065733020121114764050769486366306708955665854886813818302539947050257007574474387332512437726457738541742132186372584346409600489524594000411257551872370709899510452306133018511788240785891849569253985298569240405281557871098044280753002146455918521313321705
42 133188508769929661716791473060101917998565141233699579857139026385185603138412222883224289713970876468103194553018872450898906083166573795883788390028508431640781595739591429209298969053078035973435706133568933772591105528411055136448002355792574001886037036113711780681353490174379708461317506555270660302641323078147335870624150784740178397942866935832785130142741871171724947691341016488024919693206326
43 130408653223583563244666688902152297940313353502295171778141469503005680174723285761617547192831735613466949883311173293149419180956858737878531937669680300321154938783141983584056590048588175357383819686198461858759183137345361567615551368848798182274521637602852188584702660532093899338710796735790408395952821282089902418764631216975470428510293065584411178200586000909823395108161520436839797570456116183226690897158272517230837
44 34789456855008617457074969854479502467479576732147945870378348708574315339828581095459955559593411528635750798896296429089316203870296524931368696791556937183729802846243591238787888808090606092666546787046996710196016571763268700061798038062014618306432153395211662079808665200234253603675650199408881680619545142471815699631218089598303635393260598212746588791556099052975071687486993460769742783361386148013735569359190495476356771894
45 2635810001179579910272023773958566853379335336842401545568671169107365291928887513799031767692650913638995999451661899794580648420084334303500435720223179617020508152290520000387054123467940144696250053340178601493756005716067959162760682796287238332770526875307699015353626714533860757884528112093073600748764080601331895335782246866967958057037730896096892120799281598707008545538258900784386563731294858805080520942522228846846008014111335436787
46 748268705902118075241039877304765259224663652692101027506286742408389469013365663927309001005080162569391711405996802522833201506767319587370809229319746326606151087673045854114338710844543894631295770544652909028668484251060922238840629063411292362410729184040984042575413092613559273177153164265876325823288999829931586669845227321463818502372216979323737262306509509627753380849490559577285673376132399114286230350678688527629818431253994765683236186
47 595707622470603233745820430209992587709274972303022790015588109012940764616323794606257023806135878404149194507585609425106748700136430271204985473604270413897773413409170315018141186738876627778866138393396723383845339398166221427736293186265675872367111102956521867999980108659435750190237332231415177926946054239062616772445896340582904577790975019366141604440813473892515038157823296408619545349471474155796756869196131863326237586790787711373196526059568222996219329464423510621677
48 944875816510618173999352481044577986890462288567770597708919320948529567728560364251001223997970516298725697683110523647408651965452728335471937369321096996918159349166991702155577378759073401817042231227723225605501948060540651274639423031244680155172245639608844897713066337211420748715935304391215409432692460098153611242257890410694818065321129575461142563226340591416187359433517084409686071097365007163661816081985299641179394554865498858542462636880861404737886594766370963851365020112117875389268822806366791500
49 127590361658607943523928561230256040113787826122780060667992093832250691713437773634369496911806507397655878846297958393389290284301303085404620134201395294749533539711706015868879069161504144653136521146796573156275524765418493228754284116093256229018991077022547140052618535627518488104706771372507535666472059493277835643458230163447345665815476504937719730927142117976069904185171806091901366667604749637097560447295291383012826288971361400785166802947198241481969400266017890528874814163715509146695162427849755918797486021807
50 48156580592094527189917272807107395065076982779447889084844712102933864346667712296589973280232374772355046595185053601627030980525392393266334110482213706402000959354005039041908718257428983859725360201577886867722607590710856820465369504198519568411954707860140928793618430346133139720805243170427409572207370743465479232438901842648319608750613595084279088337667935046081872936030951907041492401693851286441395349720460441454796008403862914088303596531894764624750904337291776570339243165780599951714267448283678332463199180801911116
51 7231322941803657410668891362145762055760195729645117664440219187812367578290391214041909559401597722545729820331874255502879045510280681826706683094868176330340575478544755964667891387763545247646963335310067036354164720424672393632222846242346145330653776992349440672176534348721063631245598797030921720085118739312631453137608469030313763751401544715958101710490664744975211799330354458401167934186188416791590568541762560941201190157401307819002443693479813208302464148681745514788000592833305559097066254203117501865351996964892254900878504933
52 478963616875930749123991199335009421294056662127499584148278948630350509048183281544667278422564851493117295700183406383757992742081654499119966169802057483674242902958279196374461917504419646514519149529211817272248119345737304940273044834097765595514250034731970238902290654321977290271528161914609715521215801938911755724023979949201709152560824580112611079910033302537305066990024709621725177113800095030278073308398601803878551764766681117097216489763567426813112314258889053497176242289510069123566288973744245720912705439199310135594951329479348359691400212
53 200481458410023539453083566817470255873831109221946994471536860171554655988719692313527404279384103985764945254110180005413399108778315880636646168946891030391322744523014768854908853792712287548510842767770298105638947480890661817497890567147022120158466374945620366580179807790099714136834499492862101857716746185561689977667094577274354719858101546637060613630492231336385981935631639942611373423687585883326711585298981108521009177398045619465911885424892800336332026159175860897076180428525718243469921284115543048059048236383012960845578264278451114840544130555173
54 3301844746485940605909494391843253474206904446326564724260955465129689187099134448875014565165166987558375299997338740471989143985768640453107977288141821929924787738573649389892968203169024406350298453594089534916179219872856904915069211886692094704280597044509756708847930991733990937393272184152520880485322846916825569400402681815310657488654535454565490234470008074808858032449905238217217172520398407787582389598250076185448447565347508643269348887761186014349377621254309344467835339947993084270964534566223230657397877464459309966402735055215348893684280159345821689862848780931540185367424
55 341150843550249608070843221044879950803713526614174472904072975995550218333493504669281733158776085373977732636912332059606075560482660782473661869116458776289769729821753095207898789974556024766307542720702517237403189238647014757004438664213840437077249345099914704703285664886988723662495785891829360221687504038586229217917963374970277883798320713346163107505295483259658320923520463801635848784515957097663715520233451699585215413640772159368592512921128839107161419527460299251213272222941449845418684362470423745716765351603990328869945790153536522783171119647811766926989036854332288590470266917262115455617
56 40592925885293165141857530427506827736991129908890114602144092824729332291498268398053825854116871935768078653742021202834046932289476011958780499880234091422843063974259981887279140821948950235124978061300881603719471375704439209652221327141576564866890108299729596735013237471847790889992041469566035156045301896735849852653323598655624219015738652405500079313000307035524091261582341634722876955828851385832774791114193218941149173396877405550667389951997066087223409367691556045930205670061482900584251087384166177598977694437804486195201875778023449478125508945767159625660830484334896086995436166179223506030198510304723063080
57 5544453693296203893346730376351393075350370578016639331412951629112994723517418520375563487219448536655078799473287400081684351131281284481548878263582481505628612286526908225665079477752665636801542148230278376385867223794392765121335613751717567890936692615395968080665138264223420196666031895656817215075048777083562209030298855768357551021796440508337712535716476744800465146466899117974445685082662400544102468165906603530040618376951554553963044017343351666449028746671986267922523895599904313186349770361709157315664276642303498654727947142955805637116858708885111316499816497761266115427970956907415787819929381914462773377274896110916498269
58 2942659848436564853661007241634931425971379254904718311944498938699824323042386148248290547136913526264304516957031978911219015172612446157115140065752056757292412211789797854013286545220844840182103655811897924615181612115903270959118079524506443626233674112533850251434658189861733536477243005328304746693911117792720800451464431747587954360305444831927243918038096912922642829701041076057337560087980904610468298104920584515637868122038367653019120435295153659197614504317064296882376188602108138819041586870244568253983884790820973201155702847894576454913261809187859255596063247574329292040037138015313927953233075832292245112440825765428524425536300
59 480769040015717849985556741335821683371616519390055394539166098873962068635045861197256609574516780272281189814264733538465543349392071399516441708476486209788267543069290431255790342636531427247624866986130805093452699785949967038889452278223902753700201935520873571994006224209716599657526818780584008287517054752846534997884666263331305345864417660042206470221596581043026849992291064135737675227385903835096770335970354828457843885010840533978120444816376899749419504700303121288307887920432298686261732367622624662006064609662446721793393985264432611695766542067293544760615806735277848854345135150979329672556122913958967239200800972579454047650285415432163582419993
60 154547951699821968392163540276306442401525877872607341975418559800181600559753217726149049783969059797690826042414061028696140763406069716135123268175222950947525673742729888296064693009471568763170407079438393429903904159921498563456558074629861941570296681182505763101933781313039223340793776476609696104124739467497541630120706212848539652539022287525768959798925357244211854230070858467606536181844769805911204354118680850535339515914277610711507269434842370301758543112689881393497901163610317940973993177191306393597793670154768834269987795316195552831653863743007391630376907378818197343293766778410361444354672386029682379891256043840220438307261125651001831621799692334096514
61 89534235972957045950564584041677122750057807169941941378321220178200748098308056178440647904969366540473921859806394151198764662352426179675943072051301594419490319614463633881155171974801162624530403188606306580271924512281053540622644767226487103797809139382159845976810785454985403261488833359620388722730455565064891508981291944994120683862841106913533768459683612569292511917642925698492191159795285863146554973896355965473777045511978786049428797238008512098213347467133387350669729612636104844951135868333532822163434371146312887043272221627518434718333254161518584367298964212524463815804806834601176926111535571430282507408638944994695922128329956682728865032431712303706238799997
62 7219007999225336915352952581912726140076622138455109659535785531022013417672536455779164935314446006387434089688908068008468315637907456733849190669339869471987728753754598493699925688932408565679858643481073265552439893938177045699243368601202502911839424178164175455964427689700752172490830948818621602881921334609526168624949067323824535538066626419132472736420409925283301927350644080543646375309836577141729763233569639139927521218919208958251376979773536107754174029870376220384093442187124382805213178654373261713210756505899033740312380104080763406027196570396408410209593766203108048005246894960521583150830522707069005927301839681707434524420251969758816784591967710980641791531955515665104245299528096436954
63 377750041342377230545179213927918064773467810063139856169731033934992534423320439496068086652628674810559782761733209822611176750677927897224934738654352089217967997523310523892377626503799012715451880464307303910803489456731139662321118115901500139334007492345360899795630853180700303045038564495526325479456130350717982445532617707041577715720259547270490648441807615520793365520161290509139434735930964964082381751406700168449816807233368254193017762434102573498743733846023346010333489790625169476475115730337758840882768573545766021396549389127675413570030679995500327860974743367059875853942196078445493898373899431059290039953643362667882227046291287053015636268253257104090382119667784944037987374520639635341742621538088742172261387931103689512605261
64 183214655068925725796736639308134747353714378857977879843963366900601575196464733985440716594153941061231860818267919546524004085946175423434764884382876667958293568420736197996648649897982110192341383700359607244060526606853773332900614078772510791216365852554806583787106756380153734015579942706392769389756275947322035226799379399326803577727780503277687413905912729059971037122949220770184014404580336514470938822990198868625449616816077256664350092293636818488111913409834519649617470745068882358274003153014930972316146184461679432194050173383520237950192874362405321704079073476405129957105454499717214549824982967980217306669070385764106878302269851691480260863896216896841709497290400082176570918623647708370745029259214122638415500602745118081326719232482519652
65 130103682311334957552635205265633208076118442491832714699935905013673282841354760663420061890915128621882769320105222823966905529905997323276450903941412130083647048842225933450589266866432867023139539766044707280729991580765372626095138602288808500044972958972066387586665369704308535595391994938662940339547580560844871179221019107091550299891169014544382411164413560621357832114001660182018876864026818539197431758727424261863919961225446968048647825483134542810024356596121940467266181891907862362839025915332233869554797123031224762198770305310667291652246840758325025436148694658080048761377401431815628431636003680758954606533901091635478444781725153246020115435374424541955226685769407122063362685642296258543400031454440369552724333326802563032386020228307664129609389
66 68181664383814946596128021444865696533071738179361970948327458401365886223010954561442544345452201112244202710881286111042236640380302117962761274327131447853905190388494044813172725855918793517014159572272655734602941228187372615056896317869091696517749649377203933837203789926765223031880877697503235346682509070115196002312338350571786984433772101157202063452669367170044720952452257074043186588946042710290482728338212472209038528487598541270653403645696091426911171561478693666269724941455108666961869908385938874120830451891233866655900218774681445166064065339145872456449014718681228859985642096075663696011576169157199443624897489549712257503322404720035136187902169487839806266213135855436828012076337330407440756091779962344509434069394653846131109604978636191115935049749797682
67 10553826546439494330133474090595571770518621560548286560297052689668334225023887109107478438550627780900404251656616278024830217755508173068949744841084273419589966896468773960761880286355019153339233683952434648300891653747430403231604055478831162605073405776635726255319147660168042009448605574621934993205154190235603069158782335755090384629861770177991927916034772197505610946894590775732799139214999831537868213566997581981892900338337552243989986261459409271935004281037784276253584769629055564298033226614153099821404921942770379634966573455409852176707669444165771371425566711711458311649654151393726970792244538029298068710156750856414126892821463063479937001432743411557312222173090932869161361802681413469127606282444132087826535376883240290379639405440004007582158356041568595770467808594173886592707151114410601322653
68 5701863179802589218527873990138679482326290768384454630296300322616583654673445203302719463922537807181645580095290490163575549755965781565214998548631219940221443706431802864359025153947195822438037742451105577357410532089454795702189852371471145941686608590459984436620093269842734226540365311101190366502871776688835715864506615046194691249668828120417418695100148900038321794035117830166742709095592699556560018475635931118410984084641673052752474973823126079249386993949222089633913330417885019467706360306630673042322887820467171785959730850028954439929947950074793043171019114077692022064568974300885945351594613360334892018261091313757399369805520175652785674024544240844006874148110365854830681642096121565707352920197004157305159381976028749758704022775709862573077529575456403355623608781560099787205023290795009615456972673817181684046
69 2592201770149865091241625398240848060610727571168735976497894730053147881755883413893368443700040672947774610012918601340444136598705626454477806405321160971938175102325787571302670475805661758983916912876689196185882109749666629094406482238187855984147880750155142106898782063463876960213284430082861409298019187520469530402321330861068343593783013495794073695329780619639721703203286049661483912356801665526163866969306969726610056214666419053586351652966544628301969200691988145372793941833397369621301530795053423304666572261196379362370946410058009594635767099353519083927633595929077463544039817291168316270161062380534747666062723686267389100458043715993002979292052229558793253036323119624000518332572904299615156763100832130153583849996626536516602807271352437465422221608177834879206834030174185084985270006040873473581998938114611535818242266778158309013396561878153
70 2293103439683822974273646725469697008090135634571290760887560699767411429914426684376728332208418068033692010384207188900576480661844714584468908505141324904903564561353826433517545438179523214105917679706284985744718959053272048453401580699204340853705209714369490969299491046139548121408431165414266135503309394753215178541418146684840741275975574377471493027339858994369997725632181397490978148336244154911086575937791827116531521282698047841770278732905339137218817749498045409856853785469022763771270288184216849876507427379686408409831249198314294623825787799636685373840082570016506766548840685529901318936976358591905272188912586439119487060679464688214709645411043242827262131402165100860168127895071098320923478158134067829088612060964144880211314511626970048616559191223409625445069959381735794318567794672317850908990068724375407001233906536287139438861381891618995077102
71 1857469071585549135660134890260874227915602437089584360001993328987346705587810280562416859668489353974229296714860506218898721225644097645772153265063417449139565127303244950054381961881069518201025449755896103254451669878285521644615034225293520801288225006509842239778890663762482489062997215832616632154836040648012329637871521662430640943801597722302383532461797290576281204656661457071395723342505131155959080653068833110839876563073699801408729182378185049180342739164827606365304345462844254283535275616018371744709995129816127337010591979738361229394880971977554455205794321209175835332267192347334935814964835556563195647698400668717173108926364206606240568547605709405459726749758120881315097395022189648519182113920031973173818453255250609883498378026675984220601095180346246873661293714893248876300344934409419358037157466241006922547913830136113411813734443371573771704998637241999
72 1474749109022456156427168736007256326935952118159288522671458747571064825351399591091175739568365295760397101265279973521991358370516461238760555013470229361569637599909363338551051237939097817938275958828448112363813703729889465617046217629811977625176628433119786817101475353306230191565980792391105195829838351506320068891894133327616251808250892592350282489589709209603618838919214444587792091033561033297754434223452196448527771097159341823150838955495016973293449062247659644498266095516436906676747120447376076128706519768353676227188180204100624720492018227905099745563465813202974236313794309185766039293894789763450579529789142591215057040210690358832477969781847928446780789901723628688039376113883190105479814546625589213527339091162951791262222175193324741051770199181647235075465774798645775106782285767704616980839327656995939709930003310557442162534960474012679071678927423993882972583333997968918
73 1267983061505154677880511689479349936401863398022646264560757173105288298813384591199313866596208804622812004893404005865276181441410627566080782466971798392463218069814039382829037403990397536361343521132085779661268858787602495928992256296577569546311587196249509537613055993330534119898590024800894496823147095464291529744615727447227196951885147613389073366578112356419687021029856774428184673695988027236439561745176160642676295910666289372189446292558258540013271220303911783925233059696308992384208021820060784532410988232961089057709375217961441262393264764744948387502583533670675539246770236106992367032409416037311055525458424071385485072810576500483921537435217335620343860792033805464851671352598159425306830788611765204442393505979571142553983927681723554783440226024004434176966570230113774758822716163985848406075553049813148366540254245725809181537792425472606092559034057786241464971534903864782190540499887955433213125
74 1270505650888980816024803389906243844632925755265005326604383187816165055002572928030611754735543778875231663139084150582550431922409694222957282042021099439491308263933546008429890927758840555212203087862409475516408317617108577847299814157562818242332373873721255406443027637650453345520372293401948495185564121260698936089587757795831649169191214923792951498915444608773974344233816622810327379361215092584446323869038149896646647572635453657444893196593286628054914222293226206947955726506572637190354340495340080911678392457715533848414379536679559335292626411281372201212818633282806679906322933764616835962021573085196251430150694956319616567217551865253949094614369488891657034287214050531005705983600109293624786623179934529229048062896090928531354538450087612357232972355379970343143501364232035814175726624873924674846218291470805304774931074422422209853907801673131403284831861809632119240762998755275359535795462880721469017160394142248824402
75 1402756074219975647554145982710019542001295890438794198691834176626415719140326406318147940439431410344437698008567101715142272794295036604104564389442119087207198166641062041545148887882213256846450064041427182012073988778868507302578386482705227282659849650869663781112631312678000960717712165514615444481800831053968230467874528797830608135293845657821921993059679322300980535980702562327454358185313363009425050413859931758202841554260212368700408198801884348699056116459868662912567869879876982535926560642772804501110059757900335480224742925051902331362302363406429966224804014141642818467390433474445987455219504862047289536658838732251475672654873385751959185927891562322007986747729562739209482835286287884683031128396533044801399011195854404108315385459818881393238493803838350335972185569376044359112724423843954969800705599834017063090982923635316499009555380433574542404278775297857330448137323226659054789196201312096179945785978457898139016952011769338473261