0 1
1 1
2 9
3 185
4 7241
5 525513
6 71973193
7 19054326985
8 9916177373001
9 10235479554015689
10 21045100094428458057
11 86370025530284981044937
12 708236082282948046820221257
13 11609413456993946896013575994313
14 380510197411260212204846608001766985
15 24940161391803872120442367310920919101641
16 3269156388385427315226262048611310553352833865
17 857015887699228966120079397781944774300998048490953
18 449330002141664402265774531314607934405889985754256605257
19 471160251040287570315656855686401781479806562373871023680002761
20 988098432110744378552776220803214179926770399833249043363555376428361
21 4144393111024273088612671296391031876049973950859813535992586831953020063689
22 34765722361513959935012944081846535787839664595954786688017177469644883945953126985
23 583272311581289250831293283642479791180120438824732752365954240111506701296169424363914441
24 19571375782618699922918193321586453313690057717883571862705335530467539386672815765503778982387529
25 1313412952259708902753894719329005043653984910401488203715504999798388351248550820069260144019680020068809
26 176283312885375915658533619507581958454944742511845356474458280165806090797631527333396828827790703798366993601609
27 47320692889843177001222950863404531516070576980630978230508899713976083058006774768986992143886224581126167106189738372809
28 25405103926807580429022511058300475192879634554549323625664188318400162356933370459021621934633066282855079291999840658920472103241
29 27278522832520769438246913831102111165738487200799982893792236226243513784687337181957470504395649298766407784160256525384174066393418687433
30 58580181942661179859423766315382630348156608183225434890105247855576894843405053858081752126553243204271444551479143655675487615740865127400694562377
31 251599966106100972619519973490603011690280662998232438874736840166231130939386489239642072353900922028033834220732168658188779311814525929183185454353307982025
32 2161227254213624020894543186111092027391472894152728155616668320235044913264763790360759842649643020830486368485956608521805587016801060046598968394104232287566622798665
33 37129601521575391525126524033015381777703521234908299440819097353762751711190817476066012422061941665915335931891455221895882185756520357283299452571694405383576256797515000368585
34 1275763394286461972351141768124718886289786709504414832318272790500248058701705231439990907216970641687915736677038794680611756519257423746137819524233108309363417489038485822239533432514633
35 87669792904515025986254933076906162070051579366971557708425578613874135501922291884913960057835659521014820701353553502158131976149725486958614574778027487561714471839515187322752884193048610179760841
36 12049244588604874738596874282018389321795266678251534048139450459158806279439164527737267142121163072777659294897396327092013470830518056697557131935880788378739431120772019939528815884009732120069935245169565001
37 3312071132868420277897274203918128722321661666468532215875078940841482504954196236515897485042452639104570019933258389567441465516257919796543086276509003834090930595395177112456437032809345959239153552237248558448291854281
38 1820830361331525146952254763734430908281913486877322797927295528085482952797570632745466262334582792089137628635810049137591930016202978277744588839013073326898801166098453983279320294818963956697045139921621890539352529657103075185225
39 2002024154506154104001091591991316810307513073874042331567910921289023339000114859281506740811507961200352446154195476387901048678647006930832650094865085297898574747365621802785831325510218680063656767277954422279733781432050347643255630719528137
40 4402497673951879441835693666655936872422042963812399188680256219744764760104513000487661221565585271631440115580581745718034537546136694137880785212909182447542847947777948246974779704402793665370725224623876584468987964399974100201776711330142814758386173769
41 19362389535102758700540884639487986695111815662136323373839056098063525991937847901784284077330764223269593018905844731099292675009827407936923937696043324110329676099328550953981213470050865087356584143524812043128754756403691378102517333258594980150162436176169414336969
42 170313379483145475998360041899721737760868535107287492491589124681720593085426175240713006948906857711111844464526746447643628336897679621470370236969834338727021330532576243362787658148917878901866134836524045413849929319750377718647896100486799049518395686953837235205650016339688521
43 2996184657722080648980941862346734230594154568876620425551831754102410504980593389881409611579738444097899804477539555222169270856935915835516901010259816960458826128139899596210285981171393535020808053005181146468871543227323400651696161694755222387149967785151616190894038518650983205076075779785
44 105418875844167403159776539067911180310888160573044610985295222593194262942644412916128726618366747289740256438567860681634670668647303688480825300465197761127009330395735854019839952981361658321332296615573544178455903147438193641215614964153432669227689812812021547464905941362997889297588699896641456077304137
45 7418193905775982395080017489747722933762886218457891184751053369471138343736891732054708431426882623132598175947498197897938552027293227261308896511426769590936326041556842828180092660115014549788368691228969558476570863220272944592413151107523736320772338422021855506963671292285596886336733984589820777477117772503355329481
46 1044017978431771802718599710012755572608479759865174354332195297718971491590083786544336508764602007714775394357993154003818523247448402203086416567811869911027829636550872030439542231687651048495896548982808018868397426203657384577248661828462888167094393764205150625914789618422352673718338542860354754646587090558304445178269720889189961
47 293864936164597478431931265182041148613245439809119442788371927375368072146662936502534859136021843461321415545463238828891665536609067820341447940209805779215323272063698708618432513392488944119510073715408586355755235934072955175293505668829199659997934790251291104511601940963729456348999765941247080161168397326235873188578807925956486683619471950025
48 165431252126019325652042429137231445825981839933200570658101935676061604947276241344070525098780790958816955639632167603182464144965334418716102431244211986394253373055207198961692047240177358369405969750759722801311371197136616692161656261485980794242227029872903100798240147273157645591357074112453215545942718978526833164627763015697184571979354777009075483568659273
49 186259031357545125747269876112018611550804515880158130235836856994616089687625170674868092353842127757450718313745884967277415767295339746185399395640149183436035494929948108637044511685690289163850968688112820495658583266965009181776588400201391187659401200462006947404653631937439138569126932880994803759001490641829695852815226348902918242217912620908399576078189670570894145123785
50 419418052108116369088709734993040361702603448456914059042610306825826291212544748416037904743222827810064617443162194556653471343136992585238079908798685799198727185725111677879924832397536330080027873596638990078405257535696813357045945023338003129815630964462372078651028852478015450735291751717307667821843886165054071856424187037310415809066718262787732508830526642546293807521012834341855875145
51 1888890983186575509478773039654973267941758442585141153795453665678708193401125339494602910325017850526920538100269700587138739566174919651481887919679512104790343242378282963681285893231488471485268987470239580596167354339717774665460903467598509659001062889104309400988031442649320251473805301815208335256548056520051272936657439708590672463628117410316516789547223967142333890002509387580248543395557337206975177
52 17013617456045117690333126904175847829312690767667724572255335499959184454017691638402723753251975999890465990206265887189405646986766984265841356590918780136951409237342869250853738535593082302244662292734007078612104178295150454629782417059940756950380931291952861768762346530788745530513681384103988838932413813260154843329050481348242305563733205031902831710535898164146367135432799506428964433948038299880608025414592589743433
53 306490084941075968662340703381856557028516181935518576382833467140506812630973618735268803377086382636616056998581589769939581095277163257254045279247291584829177420161351481146633283338662762173782657391230541736676685545109793252387999100124864393248548167537786049110523021782983329243789684104679688964827183864006885396907687169468630813747319441966067376491466716953026602128178779439692535801113183655016378790944816751841048639029066817481
54 11042469058667053651574360830872984763774655245363233725591390623093605904764821288664680654476119454805324489215048393505062234125380623174542365729568809493500674341121062339907826967904579607275287516150145218809099166771772738766272630765751435645474234079238020342921846052782863544156083472168026640369217608442699612859224284113902069145190094397487679037533467580107333130189414012065878034405388246019307259070700928434917989703595521902001760109867743817
55 795693752605810881280219479102482735742793926066182884433985380529421496951986672268985393996800547326099149968676192090094549745833835633335856756881661062034471495084115264411685493784097993701954142273968113871922750125884237502311183601398445922056993046476470255316273855040982940615760736015687390065771395672444038226735198729188145660939680904614504275624157457613258665436887092178245352423661053891636912286299614167847093960712606855130718003260728331641645601473844425
56 114671554807569974862560588425203906603595608439670350858194529337888694277928666701355477050424316920279955609290650665080663114424171637149144712576728072662265600671782716058045854011196216582134716800374456419621253214013193079404764688825382557801085694767668909555999752672952430171054932686198189141479607142623368073441499503960538855397830682122734035321588705635066167413597980459742798433156408403050224805902861998159492655623112577132631754443196659855476100630459166915060028046192457
57 33051825376087523985366850473572865178518327506178545078852513220175261601673688644575935746515932256880740670938957064033128854908257591511180661525291868260243106996670780942500860823880551036460789565147305419291211837827365690911404067177905329229579018976776519800116767143316604919553058277446899284605334394616071410253129098281305246373953548400367266478755811016337586232471952917002478428508810898186149043261682231759407502852582650235043551026934454592637502057593129878889605939238554559173035954948553
58 19053080121300797299216602949491242577229291941787435206562256217042896257589437514754379178985582067523026374525019994942368140698282788151960855396413563483916385337391642662956933022828241783687938251365690256150783774330036469198601443088232431767453979280800735145962612950296545978203800862687616587554238123726829859343504607611366525512678290388774084905273893854123795950833461611083646316915301946481699403145680703076125439489822945499035154968607104391687335587699108387938545184220213907392595440916467643916202556695625
59 21966705800844921866133686892123223365101104030399646213738281477837512071611622095321739675167854047023659016166912810689136100219775550907853935892731653939836335117541407975049934520867537163918528155964241876014252772853753216385830134709213334606458044207235710983726364841280830519631547676641262744088378684046724121228478889139673906479431498691374745231426021531369036834622287926523726921385189312642779577791616385627179365562814993353094636236314015383145838908175849556477456371198236725187182322141869924622262295081868260193645538262729
60 50651775006332161728913118479061970861959710268701216337181001782546510637099172638605799431211280302331278515366725259062522970491929213670520582960317093667523154405136335992158178798342883760901785270860219321753847834225534147217317766614868487703738095706010021884775525096421768885683830122710241699034281774844007089911529658672412006258459275478735408478339347485894331816150563197679732926223719779895569861074435020534380614550391466156769057110294556760590554896660094602930205986423149000378208697632233808045457774807361841906797764133281880006993746073929
61 233590082605231848067993424206434006426901320044306496394618621869105969267295072439568769825708308145845469966139066796413363749970590650560193174359540005083377471992817718862002128329490459089383166144492498030324553780983936760015388440232043099699395653588729293352347966849572458894418437163779611551892991441773640187571527579634255738043131704937099534823664152221190361498386436439216256632607451635566031174725947683387681439849835772204810746254575860086638733259645618443884435915768421776486592152460043276092261306992296314768935746997444302552728863408577927351523400299465
62 2154488235987692608235325634259016013222719119272744792139262934661998130313949034570989320375898144415137838105237543542940066319773195407838991290926827970107214385770529321645827328849394663632572799946188037391337886178960326296424081280284524508980271943994915563108189694940377947181566120593888235192786098742909656618154375889372182086213155602106014256379529495616937729240995338164478459533936534136249231136419998971193553169802461165918267888256697228921987359324253918867417791618349597254926911992689620106435663175951599232563735408868499991350619323800525015868696941310004444181539856223817
63 39743293099082914548644866667178640487007935577867641859851118676267499419064177992602106388776516092164058770340690429788475440758872966976425707114540131644776962501313906362230105453160856313185173421949207786746849834655640734711895196017250999608572020856468265471438952413903831541770250390832974300302585558447459367965358706701732491282344498258361451865423895531643865123738457163664831476827730193168722958725749767099080330058012275891349140689291383824324076934943279329095411156369842514334719669365106731928996441076946627325509331019276211264267741314854945549989801522476301839802319514471298231428767250393289
64 1466268712890418947376738533813930768156024625154828901982615140368974969797959961561728313106935363101987543583917281123724629864485950179707166306942018607432147864653411317563276831340172771261895575693373930211912603767033777387276730020474703385355729180007185911717103977511576697471646997331359165397778683910075927089067286668126162956131140425275690593170699073865818855966797557675069969497521572530403880738749155747191551684976060795862477805211380407755330288764273749505006876468688801154911925457016747375497369750544325265539355489721620118671769800625164240139048695365321902282160720660540285154384798007075565040556760613126985
65 108191534759908271014651698670047436661638093222828121190555915211672303064160538022283347692703062184188096268684964263779870475337190757516470353781057172376173882948564771729879212301588111928664699583348185266975124004160915416888336422696244416583285945564055067400272506916438911994027531481719360033712050973277830488467833201304322666293387896436103018379663643048755588326985346724403718992594769148241447455998610021529079185074741554990507931921872976075257607706235277255519549306287510650563779485247617954081475660699962487347917717750401558293760610053947257954607759255894695388863095533969557929009730056793497428792640314762895465279230598192569801
66 15966252421263030838382468312569599026927919864255038478846881553862902347667040798137608783603883947480556122275468089417651397527157785850851409652765589450648367106133684997756166456737811739284079345301450048415838770552707687156947404546389016595512973417662907477423843967677385312709254081273563965868651213376382309213157123046599319348064189298570848593434504527497814573641138207425307230209256768861736752554325480011089948862389136730106036413105941137667704864759679736011209933858461718821290223502042456488658160809841242363200423193382655218141272839293894204740102172967985895738323450543743300118686576712255588721375678873129742172219139889113988798891344839832139849
67 4712405955700553496110435852081075086192020014123778070603250625645845184631188638926492832405510873190656587728944962485668099444253808280183429554322358576407008791638989675110566981717090320793411110367818983382051639881784181339836153123181803164368922026730058438346197455323885351022175860082543122207479848073734525426403421311324310786877379432884724917748770067317537082579602049779999788970825143514098040522313981728703417909713501697613655544850965927713966672803167070998095530777951152061615830263367753345228522250885752874706801109580628959330406716321885029137944377025570558155624253069009925679861728990248642184256176886036913884450406862396362725814761211486858453113135525734785028809
68 2781713492359448992943618071744256781089922890804820612359877965132435039686689040251541796458625079726882938408478595198708917551420795597695434002059402114815781604181582221200589043345408690762131252519878074578844041637198721103264660482866486798348855914683714986854402516045465141882400644172828230813843122751004256117382798168229053158917445271274331437616289421860809863060587503405326465784325181031411367916833382329659396669116083683874857760798286954087399603465531959906763892223323930485862546142996347433608266084095683561681325562554996636467682568904869621616016401654072619893031534335946066739459175482361505340584961015240435661362933528867473131801207563892278217403372849252170297595674099729764405996873
69 3284067640316132211214647703070829150219385157730318489402221083325678767955778046067855602091366884432349880115822875336654712552978095422053109634237229892477335301449436555597655829544736562206954001366834096168226234214994569181691094645483707063381197376577281165361900922200425870640056945118934714424291297314017104901180311859531669969686125708263270865952944305034348622350548763420818134377917254178776611962190652467504530333300005326896989449400100437417029257296759187927278657554321721036067992709325656086742149389089493368896954153917195817611950235329426261883180155708062464718386578957377442471403497247388438044120896487538557039800054767023660865470521980132934086759489477553493891595855688356936721996038239567046334809049033
70 7754285476052854171513991582241490737893436284338593165421175971412052077412685316284724616974299554975471088226653786057461783966746692893750060807874482406533203536685553020644811384721770566648801887587162252031449802556436910766694239982341420744970593750025039195754996357965771127595238991496132850767992794616744524022967801690683853139549865760080759378617530081830684524680901556163003326968536086901794138402011071991473348813519385233849188067795003774941597874958843244558686663892217444867314889227008871470221165685464915415844233713182351330251513092004506356670170027822324072348100055591307269938200224230874014366324392846851978441541464988076385426000602009523015830999076809420249452006179712130489464305276051590926429220828623124250352949732991561
71 36618577830714889449935360782392795369106154814938775455194172398818409096605184559611791026732531700489858241477047466100994149844275167470415863176114915695541055337805145206985374552928982106827706503624907035190108414073658400289089824718759186433090424003138905362555706644614065811616666499402474134588163286243418032533668706076701647525356187388159788294720707351313571363158964378061163021470656256244060548619188559501238145220970696052212801317116903498931116485698379323493016578969702113983688213648922072512937386402818627761502714734182220492055339909679556442522088137212550058306501302877797576359891237901393623947214213046737297580784275806729095267866566326437710667419040676889039670099976632710861172111886776805694687337755493924357833759204518559111665612547496737993
72 345852689196242869959384594569619889776285285670989373545824869669547626411348360006477496335037098650352554885421553462379339399422417378253842318222271472533014578695793215412830594402112459995025371605676480738795010547231658967392521408763170958157574152893214726294025223840439186399511140037224030449771893196426704012460998547647144554081059666068758432121413714718259790084452701374006017302100027804132818010469961835752407178206023018708321510544287645419533648992713274714022652887307779519159985394920705425246126882437529428444555952824370940628018210311007079751247196530927874662313228198212571357549934529604661296251431863917776649293770803768637423031285066713906042883964885613459352193287238822014411331313586781576555185984227147605789176749217023895054315918540325382215793305805528233006921
73 6532972589882679940927108468989080093140524349438686952519147719790166043525973658681114152688601350793942798068018021565740169870876037991875495141830590869368516313540249300950407852117615003675166283438508443645825100154733930279073380012185349341249699451543644523923587122165899033824719786811810944359009441769744464170537538596282126289325563986540887570155615585468704792494629370078050118685639547449846634431813666901202470636593398125288361626142246315975005895670153630577605964932446848893290267867202495706824981768624731261704053248344553832343853989021149316902075257408130442950505470597399364688762155114632766724197925919980969158582307216083587898272757259510324918351247133004111476471847640281415695626493623911447265605096365055727801687940176767990589949957922008172921660412755361870447240559028648170865160649
74 246808726335744547274984670212151830693396488960005965996212786378338864798911092130826702277097839450718293746610763737449755114348145346440908589910342404114308503416642418934951394174126937660457042835456535467557733495684903719121533047083171657520089485842543486276620588469322075757365657098598598245156408249258155270273931170815973677659222548826977655596948297483710596681644306640727564429568258225934917956746300047759377783354317358024764830613109069738862344492371534540848414774599534722478767285499503611899648550155100809385704727299495894197492971365861459296012591833473201549859689226146777944779170415686248910603058470136781281276176755055818809595660164148402268333676159349801544696629006678391037222950612148964803187694667531731392232313350631959680710510293713848226804459430925530612065924717446071808717349681455983548415862000713
75 18648340110842668097952985566321253194189484648299458355850341944721677213825336980999925846399354780441839782391695358197186051697006339014165582060833349542043235841108170585265943605395988792023894203960642593964482511287375095302989815142123773806098510149416010843895780468111664654403021197774374111817946590841354914945436853700933280268716339353411501581479415997900390842130108114224654697248375727647904266692841875042995929478588109314172962179138761667165659854306596197061779464802100317822583562930070339230685565206490145109876350025784272174518769571066271420960758756710428756355937333686345498720678598807809314389913767718985593962707299026650079278294933274091152385361328622603527164646696475826526663611764514057723380282812087727918741387218511723221535849365038892942311263536617702257858803264542240385211805606865818331241003342581516157770767866273654473
76 2818057481619104650303935819517827545231519942145061198064416401556882095435770231042800165462164414732748312541724324341509381630282898830779403910618539293144975190565433560973948983147892039052158451486762824232229872871933684456707369550713688881231213052981815059123761192951419172852703450107497575308841320119264899719481207481674776197475615663484982784111732283276776571196244741481283531380988912202173956859172756014631308960871217007194116386991506951586962207011021535007105976690549334853399123739246829128528556304426805108308598571960672465336054020424086148161917148458217186074592624767301244990151889180224367035170577041589244100070738358782616492630837836168230416010683234364867615398799932341142754354011319348667639691682908345499270361835360798986342973888042820757101415470178955363243065816987009222200296932074608556629126798699156963395712210069010583896308465377201298850121
77 851705612671878469904399855337289357200218031698078945029100574687164527253155031847004497785863708313863667055233077543807592087500427513644892733020707580451766487283975847346594386039754987658361668387628439348779674287358260935449149879695100413189664290907244971115989150775082177003005738593424937277057416233895195127195869139367938397754556356743656951232495105550808366026959292619798859872825010093194197110846643250619650619370448561402171517886741526516353533703779014145510848016430440213600316507666168168011085707640513701376407987185060164874025300964585037192131307543165541565828818800858393426065375165843096181921691696428656549169616335092041505915193377812222991945595170749111656927667943268348239067743343074196651792795090096530489638079892237628185608011379516404370395764177800837498870928249639803058857245193737438164118612269330315983917611954736318488901182538778205650782980087986661174440156105
78 514824452934865287653395866913409199931831361547411029165059025925515902540661160493528627512419748537535316102665109319950177579275075476157643653953856660372970701306707412206717646084014149579312929584250735948242622073621925552217057465243148118778362450979790272239342851835998114074937978740043163331356972468064252278200404352824744183089011948741068986166321819376921819373417911235465282114046120448576590140968826300856995283043167810540564043820549604015263819362684169919702779342166737454227311374772997394573723155607583332819126060536258298978290103453917000248537047372091376590596319720659098486024164399043495551038698393836731612050594829086856323619515341875291265391525934738334903529762279197857387883319192509549331470246426062738734713948578741109452306373179832499549774969903956096796177380465133438040942416065209777439371104712277652681163192302850142874536026261087557709869578404623604512831717200165216230248903257241161
79 622384573721935100156971105562542227381952305961168702565296296899246859414296276025253937415650428070400404066021532986989781124805807613957616299840491140945608891851831033901271861745187079429688900355422451230889850951933328608320351905894820688161789007122094720851199576966443790179106199147018035657658315695383816600793764423553060582307646954446370582672390297464985437946945006884717145319305318789268812697579343951677518474310138872156512731518154967736131362432849510993812832349091162247910561404598742120921021239735583320788831500533184676121368653717850205012728538911433462941802039804160444139243910458532854382772948645754080801357743551748574144532446594326076896366085937611485629860212002403044339006977249887715137227377645197781112483310728004719557545464823287031325381843880721266604667885729623125982202381223030702952188073822750796911133265331129864696710651598581753860037461275314196305382230833544864887089668237828464148031946533121590546633
80 1504833561804583972237367873827148735884865814414969836202960683751062663876154080779607178048073065791544991429972655841690184836875986513156229407354351060059850985769356821079809644557222963447362579006119411318095242399567147712245430140160532816381829903260774100399608065138901976538608218962405797190846070489742864527046228989149024212146441680501717759719366970802235712894144314024440953878788757823602154412900859052366776765842448781247062087491493685530705524868614702709094721703675655701502728602432185351576344508460699789217679012600137903035807871409856816006062073544096366365843929184782896705331013100953857511748535304316458952990069263943374832986007515576164589981116202406580419383984034245005362513534900196685752176895250345403040181551548019487617815732039914923155055859094819340529346747231026533202501744895012436358822919980286214129973236497532053010874443254718601648735456048616537844348167321422962263505398103230850135928251582881732895565254438288716486199061321