1 1
2 3
3 7
4 39
5 336
6 4077
7 68461
8 1955295
9 129385141
10 17371664728
11 3501431925168
12 947675920795833
13 355261887514210899
14 236156938257380344851
15 390707976511340699319417
16 1324768245535417597286345871
17 6637680850989458442133842185238
18 44303508788505294983147843316986781
19 407228286022604434971805419537560734165
20 6621096010279136877755758306374926286160644
21 276269344118350459227666196175595258058795974931
22 24306391528639823259620751166567805775762885276953246
23 3168179867386796591248044091945297485512842391804579894142
24 548405841712846938682289454327436961604424365647004860954238921
25 129516531008233425959536824989247373469070071237004784297669912205761
26 52867623436816350106280351302310797541677239983446631509665436078974427365
27 55845181044111881613687560223431359107383701420975482582697297653870598791368269
28 129548791995412902926660733546520108791211042379197787615755560086085448135005000022359
29 451027320628652264898389669965003095209966750065003425224977970254429809775601628626462888766
30 2084500685271289128824647761876644119574695686080183495168794597603450231561683947706907613510924557
31 13013252012394256061280094170021695467485496120767531809847383048248709333621539434164241684000055578849777
32 135829158822309237284231260728047267367870623503502082457605577012630508811671948098774531837774194083540551777263
33 3634339623827611744144445424785376506217798533710070893648735222061160958213628748474862663750828824645262970845874518479
34 224138848248115422149247669904493660493926262913319301473819686833600923665314902050425335707621022487949568301377420892028643878
35 21193922224584181976711467235440938965456005677659841426578960253065766426219459113443999655330696623783508799047584494132755303120779566
36 2665271161886452466379374563131662209885112666273184665358033783941206040452686282805822568102459429102060932244262847941196961390130378212191389
37 448557095968497955370588970846595898087487378929527516359802418599614224107105011353598895852203658940213193545017299942296468406078765901569835316532003
38 121606248737760736784429990991203048160730830795153617732546488200715974576472035655582565094396380629670840988092153327082747717097189226086596702199826574540045
39 82370452497603700858966094506411387507577944139898175161202080691150846304030248424270090441192769738360615095534867642366892707108001988780610494824871002745178141816007
40 135431208080088788648396972738057598867584682786212153332065384332649332844606816531885312738949432536345042608151577884188987372935758468911545480640457768753173166843874098489900
41 351637690235063686112595332086448289918594216360193298675493909471964891897624351549646927498577108283930338464257282012539553758175609633429814805075234165046030355310241962973218674770686
42 1219309351784856037243017416275474299509986732095651922200344584325541546578207150747725752845452938002434396059907124417164967538798771409882984527575865861921175492579102589223377652843342301722261
43 5613601064333898979595449884443596858894204630691930035948715859862167029388946334994347802765402646631558628247208097008896125297645123876596143662670139592576292060518247902056761265487124111008736146432723
44 40105511648443918713366730167087500537339269978678783903397829323151960835127680856731559195753443694973896965802068366637137344702038274895888401609954321813850608201180530536970196992876316540141666824500528400165670
45 687624619274361525542673485209097076801163126997584104910783193271852348625255565109923659458112208434940134195907295595926316143164575188330287029973616071152829467613728027830414321851599293559905259197497278220725711390446681
46 30100525804342782688606413838427761422735461894549712766476955993327762620889940691108895184306152112215783556933334225404854524070755506457781826238018917342942311412438347432214266510791236091823452415150498721810350449357772907597214566
47 2161356422247877585129680335822463606222100651257917244131000937467885665819717065863623845857629543810880221924011882952524564995405827938710699780660245049618354476147222053721582257245748508468275668265842320097967001620909439181459241233253439386
48 208665395972521878567140117341854989326615005654017209352969640204078539278871813931442001106908470806058434038701473844708259810628754381914027120324826971530665798331797887657132446791423896101565969045534255281742949782925934896989158714350533193433720652297
49 26581251835658575537054234980007647300371230304101177861468482338076723977335594834753006769759106861181226105221818355023627374635591729764941463263086861189612902414171508179105764147450566972490975782916036662680295856657235452401501277408875041060962594760922344108603
50 5073609492087107822235915869610543927441236041210527422018380811275589440354347242712220587535371968899692985801505868099624790757122635089414010713929428595905404803228246891725259492381125264266437705993399499556688431960792130849443571384410755435352161160259121200695971814605853
51 2205327150362695464630097915435170723686315886493448357083379669025027054030902812887460592107146557816786041872454678280939936547630425285681801786998806730825065147066084976656398857611564477702619350945636002571766568602179457286919757348615754346881974785502968040660568531580168164452761099
52 2558534742920097476583159334834289623518347192051130665688545270859088437568714888842749712454818019645834140407053017283336011477709820642302702850606828921495584642503442700048468347517868288291376284523863438645085979750382615875769355217515380984140579220585310180674201386213545769040224933129098654545
53 5102223508126985298022286842193059741531037237549769281563331285590027077426393179014517564377378780877270949844796195739630733172939781907781403545882708271371896605031770725419470414214708048407285785179538409330491824071977797928048862509524379951225363785101901046161851556069265405773479622256081386718082010124718
54 13815234315235283469351827411237218844943805748377075053903386563414092420081819825803040563486380550906948270480773111022959694012999799048477263570696133326729328360190852952240598988626037479318041419296358083805674610777669826671998972202080245007874354286881654836510486787026146988480374900654882373306183693080058151733106075
55 49138592316533714213440162474267588721761640787415742782069604875733242167873342285660521401009864796781857097068226490419764286328321969855543544067455098294519106724428433335496975756783522216937647202357240392093618087437981256715858059892582457056566835831530966157190793698470585529880086779358408211390280420481961159827082935827604938423
56 253818060569674607008015605457232306224225750016022292468042650982136803891014944081065140565393926089766592126813029540026026905668013133266896790651913303898008023696411801495280081652600321220449909608689915144772864203345977469732164283977827561124869041445323758420683060231810515978029589857030907625647448566177088776684637421340104787556478789375631
57 2808266097641548208139362448687554579803527692848437733971411990949829663050865618360644032206281496388110866558438078938601651592608244734303307629211135574132964553572612856642122001619202300187828786634431562012797701228092620892365991209039362717861247989438482892276250711672904210048825243010535688591071660804613365547157217551543813050080403088299238823376821149
58 85747209654566538821390839951462605893815242984574297827947864408631424594031043601164114073655964737026219872087887308427475432561586065375429730065877263811388552212309596410621599893478878669209378917946750274590574490823356998297367710757011868683182414984776259830502785485254730645208144964241945175042765542801413037924011125313013982929529433422499390036684270909369826418690
59 4757652082734479867953628942507057508136332751186078700070115115634999672069765747361808047207367916208054322358345767397093680325894707662363647955956245832265894350814968937166785118897901783900978644906106987585328975338689682127717758947703344041802785682652989425668454726405886721222584519422589678509060055938451587881382488245927404563364111452709709114137806629098853394227872091795980722
60 363302309388749501448175190620961931827492006494844717980187826309429391057240037440845841591161890247683021541836283002038282345246247926594427269640060134324857982246685763032500198368088183350648548687985403603793596899227911116305351373593015334942325204945531231185159647334007679451745996539063683955739113961132113071896828205416030649923530097808916135117020322700993404068927685399521419204649855572053
61 36346120747365062668946197206619868475971366518035208144951951888914706911093698945683716118215083756366691054435645427732991675153702928944735724839579388189261863495156620318781127402257135108907378279470771976703949181145147439705331445434640330657798185933102435664593500060458798394486724456194771360647989437463055600901991008170384711983826702006652075296896653289342141364651365182541750563401000233806567837233603129
62 5140818607504624047869543653335292008880446415163211643651019893087804379092790985055561454347629414398682641748486354497421528710914975953124086508732562057414570661071135759640216632354826400552515043275421352195901206507002349267804078846858288307991484926354014986182393130483787734157856663631270189420815581452789456225006698073618129337715426876330030314846443078587978059962364174470545209258028327807885142986460080433688242123847
63 1457745855117034996095426848719801542627638732084128542137406960046852482681837572821302833087507800254941151065797432936726894937701712708395584921492956966406741711646935479441347297917476893585208213596525406374467653398527382428095088490211942879160147289738819545627645991419299947516344274707925631263354931243702228407503973300912409819631244674720187297548362236522320599641777942340050099842885881602585230679014888325099400591905551524058564577
64 1161516197086175863573197220560241181499815569733987559222631757929715514440993619717339099625071973220762089211670352328142574443021732362178937626436014929467524158545157552616960183690497627238554731409095598046686944159638306282526257468135320819431197786806123830574971895797081772088479443227289174375597216868253786876656600880228808952887893038355346389026603162875435783337942989615949260313182009828608766619511621300392865104292271518498464232402866784669615
65 1792349696884330874175415812068646936653984225010275226285986796038468662021691103416772306696652191378138813690967015553154944583962640918066267703358154141471307092655034636154964460250920097837708653774473954661552526842742167179129409314084949094654197392428900035237544584996296848241014608502073877539916319681001122791993981313153003019875910240013609265619236002344322510871359292551610495782241253661062958136283266807380483808612876807299456012133842377286287490411722810104
66 3875914658599912597320524585291024440946989531578591055416935197692758347889340586237709275452626560287536138168221009539195737545673346746237177616360591188456819481901349139585544961619166342502516997069828641395485078014347115085583848514789900099897265310841057809729780736542682389757760022431991850044836978129084271156025692897586327608372538772325951791287193617160707714064384530272756882548026523360039766809114942187976910301952811180562819576670864595772681138181084503647494235277781751
67 10971962598554680838947007136455376129706432005577672711318142334900261141179027549106523903004512912637995761242134302096710843713663291094932599720765924199386939415798867881054621071977257852339226581205583501534387821158441294292213261945932443132403736212903501515801540613612059432755678009850767297838245608424857005122950340947838582688151993264205014755192275410424803889408283025568987938467881949479936654394678983891678595557961287722615812242953355969851547401057737863211136822775196563591745052874959
68 42945024935181154196617577929724304925367026467317918579986333471033662049906393023817291731211761751910310092594573591099201593315525831843441125986932725594284402123869768394690977911843583677606190255110304970523693237063162791931808992673617283270388688030776168596267142702857693171520558546851022081844175743439951164495458916939109510775843451338943638359639246290075369089347603277872055892462561827808224537692998190221799279548835677723670123397829128784125630867868842854357612786954012991023677856403601713662991955738
69 315095011732053450558253905632787322162322053300005914925443251861952683230549140117172390259475702387331742426408728743085363555672904215967482855489646763786073526212337577144729770559900712136347703004054120326518899487000290710194024561036209594999234711767284298679634076780979679952495354966540619318263348253113124115319918744604386465430757930496741225113548628467928799576275331707406896248517275236029455286010742807489506188623245382278205837599616322867972535489332825138079725917295567191378641753597452180445686298189292030399033283
70 6492786713385618592467041538076451392949925384838653302569370711205928190337616159309255011099765091031254907325856257139874628412861571857888177974819527950326854894033855010932561253678193517845799819991363286794370213616071160843370137051795640442727890751344704770986573396212273193125929574118363478671007135024044085572078563876706676659970225706096615194148775680585140317443327366440587500538033929201275484242096378013449534883043784608235814245734552272877072922308218649250707420054181648532308846446575074343189543502666799478934476174291679933091936
71 277920469240136041562338540925228659064151242929295278752644021690549319203487135982419988616172700758506800948310206062637587975298502474599595003037563409526116631482182923423706050663427722823252867031012369404956952390848504204743560402903300728303790028648531433942113432157005997152296868435983000154027965402856732188280432188823661900515552730909033658082256359331798898837088065523770778511500254740372452620952033427373476164397957711177428324446938498613053392842320568434422249986205498066337890431795898050428755067243125339707603080246617407398329484204784376199032
72 17070166558245782738788347140952282488232860377957079071127891972197362854528503816036106856514224273086390572574137367142536399965318034975181423940883249609549757072336146604319147632220766446689134770419213016167980844760082598457660374996943092708373669394218652432746619630162417351071961474370719092123307751783497099278905857656794025754087401970347633156336659050439439511675633590309186527304510956526141998538492354481315383288189884645219785508602007583046949713814626517365533707733519325388072437309077479150741233947442449773963157494225810179899697924029310097362539165794700814493
73 1374004697915402613657026943280468174928318153729061614565833137866157675941433563165627099072255384212542872220777223311300390880281545055077147659747903178244744184684443814038622125663167988606332150834924817317628486372056672731210583157924274303272343005770494678451854147847610827455406988944422352631974011673029204785812238800341551707646552774094675578777882092392736703732850362774974978725097611155665424243952212406182438565634263175464823765846896623851418200486207732667121158761839657842991429000399888733236321246468502797058014763320671291326821336252362817389203145371888486336202385803834838683
74 150203132869304748162116639969657274081217392421279149126755587766627393110355165106555082349683829439503960796497639208549087296809930873704433756938789079649507741602429301628610027047950058482789992206616437299455143312008796018944419279706348415434489257252676692189558025228302713324770097931660609184807648358269721349148943304513770657848911416426395661230422274388208481045675740669272579425205036208819898018891418475691496793786383673455956294236380574360134663925644758930297098930213141134253992549941938895422180275733023951702525959765240385894507563545636539112920784172419132780157720416075948069003454927855653401
75 28852155004207640586559185912652944590944241042825800247394171371218937284783948415298972745467420051944254440398160186417097614834751065395609909590826280086267546273773882711699381639335350590391751759671705513616243528169163279938202920370589262030015937416185304085468605342066199507030561604248680668513093775619713064181072785159818156581471821472911628525170388652060236125440692383228536327341065919409017332489381293794378560775871398821947426420934284521245053728224440946219400178526029222571823876759898669633742856977686213481309778348470583927816398367982078169558561855524153646307325005590849054617782037116860472015101092739590417
76 15247808028770093683936395528161966399287410039412829258573508128421652813586361783325474622783918026162925056926789662695595513163377291685750201799260012006088785421879032319394540061839757775210956939506129266790943803615625180039256784832586296392980314468698278591728160379191614342267364693890558902385746206636251532315684812655184961699201176300819319348478494723858662697379692589897198426387884177764220012018696590269961311700648465344952916239232058353666801627640815742380183312666771490149353324380731757005020619891168009671795918176881116255445676114324556496595215285853367605174800298256264169601396285412074291226747715033027889565670105112561581
77 18017164900024076801448067472939968706543900100557133941499037913271634440258867630817276675209532518496857513293493307473444556602744915686366685715882243673190215139296514004091411512596467589182761109938596292573816480970750365986268191448591695114505550554108665330220125253584185388208276101955991289678607529605901111592209055877013206108794929872284611176292338342920688068600492479897190607426867909745906236798856025053526001928829793506403617690197189275612216733544546231073148879303923103722894742364247067063065660367169765146587327245147004082899337509199308694622727871807225353084150373463861939898250468779974528523969168317842051538695532990842033545561891849868580
78 31491540345827094122271754804157418124577734024235474731020378148076342408059467001240699729557015356271902061560395512983730412683220705664681617522307883178075486838640660393094669207367216368497262247418579089150994687611995977518828029992816427088381070200434117867803451721062754049212159023744919933618307226114363735484470006764490933540607463353012949308157713396416604944334474860423032930087214986221480752998652269511569182330506612278673149291685071571191710112209249018218385037244162903546796383999168525621505487263857359484333960010166551192293288348499827428768393404906506633160197064815576771450496455641837648529656277267833752463056391690019709426404931942472404647069704722376171
79 72362768295250695906145765768264189420386835480134143098210168619408045312663001648270393407226219606862531912030551949094443084959719593344255555398797778054641862395132443712145841151848714604449624495938861120723663002967912311246203412173765914343129540218903718855780227262741696581704564312058626667799593273407949287235284606207854519093957088351343942468778981106994027837414878394477653400401150616254493688657239569842685819635381354569675284040679058996159562000704541198555076200597215817636530925103994041573373251486373895686837207475660163104713193908751853634458090089906658715850642420084163419242692687316082002476865067529772393584398359593617345037414079096829341954923000882079640851973725127806507
80 222693561300774366223756517138405971491660716162641919754914013291097117205160452799077146781104494981991897056587457187145712335899827816925726504946692117562791843324658423607053394911983880026362564408280448592293351024791529224478944505050434844298920416434187999229728259151106917761535788645400256143005881837958617255046688345058340976362297454535390882048980103739180307256928120362755721598857661519659036346677815874346969806821242912694882550277325838977358832499181902620633449162387239444498070036260133211180174936678763680645062927032457317886841068301589511709932405933214266520993659886411604101578601341463411135342152367843460407225086257616054987585668801364834557363581149411534710260579866450614311376079040822646076
81 1134679743133727733922008600260552667962832427215135023692590689272347761912725166907072305618052350555030873237315335614467152302187226511462858317848166098411275740808164868088289009647282175305760416256672335361841780990136715139024238238913789425584847754659495939509886392968456656201577294125412338391600890414149926166178127855707228193317758178512235144330582355916080354405275362906296730805313070327658310981590733090907071373643338983767015403561663892453529161836192239965123144600574958941680324904972908717770172202260654480635946151253742952311326480796040443471436830927194363536174574827665266867422147759110636944474727909423512577047536553606242041042426923262671892248755701466071336800282873433084257375085979687277916167909182455632721
82 15282274688178281928940495269656433829322798847475593352369619047886864188411137525072148218844617481308791570211540636015684165462969411552861078987189433168420599440265147238797396033472888096735879610103639720695149332892592329786126271842350853322541089795826274597217874927228523626321446576929608702250158763017420212774110161594669794337212315093547301366216850195083810102061626683356362434305982104203085462810001066794032100387132648181665577872314175250997614429103580718023492915751201816433372293622250206604508025647663587662879081392316774174460045972974876005260665552189001875258008259915062621207219443234750320885390029538572142618340954308746114130555536486886781864417633913619230805438344572012930722918239882024652765895799421409388778602153083839339432
83 494962761994382539516004279101189329923030580997398835991989280759333040311741494538726197118558073637983588279329706627065761246305164568985085712718160141481593455340518464203154074508848873798998193582867152508084365313113113601784242466230325883849765196567920416642557159272138532342702512651842174507401100399295691519093670284380670296103771129295537683406710850288596823077951436067222410222733859698885235404220119326641860387898078232875329553885642636838887357465681656537283124287614241982865731824269763733803207940269316827257211783434606618790654079351735168678198349531919775746236470744295743433817508784651854366445451754011574755106715734100819164168260012343699314055413428858450019774416018132739757152643155174916805228872109102495657268377852387756599845254677136652942338
84 24639717535284337857172613029214700603460187789668038648881070104768787878041120310867942647531096251344690883980208702238595888269671551279184445196839129208492213348710643813067023090142956199242778134746100764335803393440568557947628205687323909337093162942896230334729352507529135826866903500051021605473753480510285676040455133833130005221426389503805553194998063134818555086522189144093921345490899118331848219895324032335842122046025137457264912940198970643554165599157353046318926190369543522276064033230000348424737363225892039640125728887899305699547251634663869460758298439165127811109644268063767314147077038536747218923128418496092328461963268910746150644060312115966023649245016486041444256797212684062672606976977874645394482550465879384882068999144366105709087477812556845516651599291611441721316693
85 1621549819310580451068240811936597885549174221305801906786663549562602617719226795131290395133882082805357092721395813796707849972822549626719915245921371191099824368443692635871419014012854138660809174766385466079118346823088582976917702594834328285729627664309794585385859380096233438346045413760871542052988541095567124479807287988903654730949422220412669907331700397215167379888636316242636865682356665679837762202648954556246953362552977836262311705935459413369374778801239969141225003519871032315069607906496554429158879042011013489649375527160992587481811630056397037805686573428046196128447704724173464504662963796885196483408074431745888623839234381088744468799589547883519292736492611157687242344436270206032043927633117426125661793791997328130852146950029911197620092150126998532849067640733488751391204261064856923568076713
86 141426130669480160926763692059275885916137609994705721580513883396906092118073200912262822712253830462533799825218307196137974823140876781841848299626526971988039067874433877177823475875715972565061621832106503074990670032251925795066610316079956286706508995935822284963707618900300592515911688797266372936471257071100029216654149028580318244117242511677580649769999254288515829186755781085689107719931624562019031340935476864212631604669527879414016303208277952582087558790364693643902129443512197049681486778734759171016141564565439844386787877795047959973397930061236843440579329894143495388480385814588683498771265711306080999976968175228798275189981357792755261433922377521910726432640653361197462474575594211490127790468292068487217291766780432975453486064829290316415397058995755864132444102473137867303158820440817306969482530793149906009896234209
87 19376599337523407468888542052122357957898396008429509201307710157213468763442069979210066333950943651839752544711926079131380402847780750248442291369040970171340481100711695223916321213247242727953675693205884073885853694544141035051128291730268542662400066504169431558392875165103912055886414187488477657553529476518951471618812379345872181049843209862206716629374219191483826366385055615127430906799780339401532001734512379654977917637605682908448564587086726208400174745573854301261426537383507743126687854631750054428825170463599899138852657656993556049022145876357795089307055451522654552587801536700063288760050262398590220620394613620075147976184567231691819010795841055388437772748361292808858911198796962796566454685725187383367605037497903958354650014560035274840260689115696254723294793313918784524250957494501704789927977679964863503578286434121829074964369981825
88 6629255764780505449089390891740827805335286132210130627532604106828393385235937542853386352974414477696340421277436977148099875753877566829328679836700069886584407287725047264378274212107953248434059212437661790670271289150599268504558420645374724416769198666135227126237682124700510476917713013059410588603151818978875812588518050549833952675150888550000895689511800529817176142623883086176589727939081063848271566438064315272399594382830270297926809664524672475551770448941683513367848532421703141205259045078971106002432020026657974133426593425018815980318926871654306703532463602971858974260277379717205718914555909051908319156812547103652508399663899707091493048652155666608922468705457308552808142678896201959018838537766582241621811499233860523878414561876543196280497284965733827070212390084429250935506974019629766996003201727270589206538255142488805324952534389734762770912137540324158
89 5830694522013546706922822909937782093592673624012150871484739711925698528439320652167018422368524444980709771307217322315425596818052031909228923180954102219243180158046112843272265389146255003734096858139870800114226318084635675877528474213545120796307135036761577738627576700632330111939194055542729119548717458344454729825924826856296826519426666959477961371807257946417191994040035419744398188138778497916764925491445844049253235104016997288086913869891144135572930356381462691319728036619198903408583242597608847632645470048368250576310789229755713275428556137264019167757734241482464098521000232813328980502452293793631060307877368357953811174597972107070440443432885605899200728174780650973444652645171703791168587633649819131037706609837526707820793636899002589274281532002594932679954174960817611606202688200914969665193928604612601698266343548897712422238932359087660400613181850758363376999047905753267238
90 8264567068905065925023659267875871403531176120868376325836174274773595083189779862145343808938951453524551569287076995467593657623161095375090124083507052724111434348815062949823507264302855010871104828185936804333606620601187261786034197053016795186617468279303778768480798301889749496901830214236243205059264479505308216943203093943497769607567764361172118067574161243734745854362832615527049396236865364558715249972623287303176902259443513146672071078487178145955950375715119096877888672711094385659591198069428546205966478912556323362659883087870002128720830751230011339229515408731746756793114639341569000056778249383260852585051256205506728104881258976219055772466359064682523886065499911481586838068542403826882090093273658001810188508392037008636150174282285654437299208899938216244656450445715485647711928058961179124444664371382056398362056754191831327975186344530480814400633402272234534031534543144132450619828488424563049961