1 1
2 1
3 2
4 3
5 7
6 15
7 52
8 236
9 2018
10 33044
11 1181670
12 87720798
13 12886156666
14 3633055848955
15 1944000061673516
16 1967881435350411681
17 3768516013573481061951
18 13670271805989797561408684
19 94109042013754572592007972804
20 1232069666039450193910424696577726
21 30739974599823361546283742548186136826
22 1464616584892857491910457022320160248095374
23 133517867425327487801994464634406452506450802417
24 23331378450474303432753312409579420347208084163461383
25 7828241053490734110957362417393390644963159138345665499607
26 5051222500253499738108603009141074459562958523796486585930168599
27 6277328928639503871720595009116810197021749009728507712312157459186227
28 15045012339346797627545702842687996538864412204025536753107789614124612152893
29 69630925593370243754440073940511203730497820653041146426322468691153299261931860346
30 623045225369818212758115410528843370416789415436318953164141084242842741369303820112073434
31 10790140441680007564967257717942349777079015789982784366805129657530988355508792126191298087990689
32 362056741037361461842010184844624880177598443503839955506292787520004805560437863144438379456271381847590
33 23560927122324446379515784525014802104793530943447934315453369241461954517120202947424748166978612668064050018166
34 2976276121426027193460850412732238605898049616582079772570520037562854979991558291617446881063947422137559127260859210761
35 730457544965272808964560770910510780498734078639134386526273475516559320381405236630979505384962282494171965460429554002043956409
36 348587895801570387687129201917376503340349036900136074829620506252873150787394681307700819129940219636328799084100844052707472252599328678
37 323713202266787298892533516396239213253750815044765877258177674056559205653861433141273241849800838133901052802327499452510777750157332081210452134
38 585405301712560939209318371718623350245058926016935150072879637157402435323126102933312893237342097577239908967420677875369578871787258437650680625584286964
39 2063012596044761669383850990521050656022201675838009319114270492466011000209564110683331146622990314589788414835221065086139957503286424857115282952165511739864568595
40 14176914537585552994981845949620444951328767358869759736069648851661354721190701708692064402703856622457386420482172062473257920217354319927357936989342210396880073304726424283
41 190093687049978807891298768731254942883209363145304817459464952938884440940125888607357247528631884888011471010311194243019214560503269766990267057085985853473133555869127014938285453517
42 4976433785288042012253520379987901070172690476885866548418180002346855944831433796336457196773066390591900225638147238150175899074118302532646795933070715038083638219906884996890973641156294390323
43 254495200358411026615579130318336372950393117757132028828832780048821570145372615610598064388451680623561235556856385212765323692622252477915181345528628146685859118843627927379019932947597066710207063455570
44 25438221081620257288184269733509623936126149908960601025808286155493519631575276435336791013531335305044387245565915251390259701822451116882921498896062980673101998073628815713586163936624304103551329838904830603042007
45 4972376864611863037873914165745671734269207493655855244189609669392539632340081470445970326750289607390589309163113518965053748490824558270704642999290876566567529871979511664412322262827956753257138552947087159745906915662419958
46 1901629975560956758900797846806730127595675351598580478659566062060660355852072178123522251529198770272592074155101664878680557543487451952401577611289825221410381397880684497974090975943906148426237205290933858985568340953394557252852129838
47 1423567162375569812290297995067871567196457305460537961745226853356298803835406287127440557791823947843476022198081997464387481825227608566735705096044521833233573382161260286261115762978856891501402281113767939379585537832524639793961493287013497942079
48 2086971530541366737903206971610748853819779928800733227822764668524636536041180337166032709735790004336731159691876158189857900177247648464247071233073414896054374668026285735696488308790324651144223816252615085673648540637744596091071930557751862896088914142265967
49 5994186356590995842392254239402143642029066210609504419931995744352220896046214735204324562705192973681266883602076139800488027777892460125113087899249875609676993462092791493033390347364619419705771702752049725063952778786085000175738741278136589372326030737366409796272373957
50 33744269302145431998696397181598458046384495521803649045046347699481855816574595649197169175567283245223331601201321581986899702683392911834333928776606841666342621869477414420246602315296334334075661631992077136406419528456694843210857339776619306914169876399806983909801626203369932990358
51 372477153564699613690098401692549085597249806598483216690685652942647129749523067886782724699924909346639726355014110590867664134118244736240051288505016988932623493618461764838804950668421997472587333136497422203633427983933300578443682966762849353052859916003673632146232320938176703791233927957113985
52 8064846009588254325870876159034278584705043813217311328504246874934749985147475583511325553900543041186865217534156383370994034194600173543732071133597838340520690997553139656638664363964151464962259484293176324753698470831214765950570919378728232687563904679645445837729362725343789778564682729608918763366364056375
53 342649410222084861674307395142601572887128027852171451103292628548027904950918433585319522867068451032209672338035763129488495724715560300866447317945231079408986963809274266772645237443485471798239114470993497744510247456647409359820274042300287441612903622994693925608485860261263909019913284692289906892107189852714441396784000
54 28576958448036918243542747315365445317282174506341006635902220758555637708024845068034815307420819777571366236423472870580077591824537238240504741455276470746667551552260203600952044585219560586329385315017354845484275501960089112187123861860791727616398011879796111204539076252837673138543494182030552834375635457126427582695695778714714912347
55 4679970160651704080335618360742777165758280461628327056241764695607783618193835328775567085924951138365507817078820835287280421112490530348805033070878443455584151334715632538830770869898445760469519663658753673081852635207299455006358400892661013238498633118649552582999670603497557561382967933551843135834640248917060391261251373408195962807413720345726038
56 1505479419400907758506415330436052215647796958363807886745580749983784020195696024096103012661732786736122940651141260584862820718001346174140890216526634909424794459006396705873484810212318102881583824060034834406658321744174277890242841398120154979001540349256784384075086256220089132896950625946500090059721513998597430233655601383013643260280820094304937411245492577350
57 951589691540676535407250381215060129302600508159107342331143530789643648517857468969647502025998962689727694533139164891331397813872313649470744233710375017111665125421906636713478850744484868546780110926938437227075863474566463089843300283109144408057577055089483305448097557008426295370438931807110538935533183628129306513682504978542707708159770509562206132284756605860044268872675303
58 1182228684201934624131831568499255254106434066830866745766040232786310883941523958398439137097060302780511559231382353385711000158546395121904497870597801386699239993926255103702201379043866182648500490805540983462509704900638876537548594781924181668719125144653410304760751097941617878171846682532161642456411807670603777310750442882395042144724553966505600439582879912752883292679543664938608933915489
59 2887747613092028046686712098062612195529173069483302985956499281936024288582860102481940173611075943716704850244796953951806634744912399526538548223554559800641709685381860539377401020331968882313336375112891761843799514344852895112445072723406027786714467654131843273503750903865657973573559199550518913581135937697934406030369453378480889838745231463446580200545887706316255017504553080007233795533709654102905022244
60 13872276345878557533249528886755190975812975115806315529327929114771569481239761087521001433548740349090363320216806925708317250950235004784820333791450336220850156574796551958507590744910571622042499862999077846968585289265335561940838898227219930634163209630266071867789927796169292111962850767022070200497089037935769109689840413090326882944753386088458357375762544578981684277738014656654867972247471748815986657723949365848188653
61 131095456696821187024156588050788501460455939175930581312010162152278376965984736806109772138143673373733711897738722407996307994726929867557365962589639139086918167967874299340478923606029567336816860621260749572347055419031065519403711848412244515432281279339613349280796153650600891554530173677771705626215617090879251957835942260829565678986043512307083304055332424446953695205567967837276487143834290688112221187916266574322922587925501493666438
62 2437786631968070525984435332685541940438244364907827113001909305504700866045120506984782410043716740514503812482997893635795066381799809285844371314408305259371215654764449857274821406311785298924793299122765495697853250718153772733961786299737528754111240284243098455682814169544987565446381791975617521332260791873571491765265396963767636641587090415039040527114519636238374372157262191497540307498039105738284661139896049688088581700167711606198884113153850664823
63 89224654972669248819915711808590419619828552107707827503223518589750388367086110242065248695526068990443925763235352517178368950701779322109114735502720110569776831359883185583404401984576660416920990613643834532354611570344875148433680703443654788167680946665563427175402029128314417227984191987974964181036240536609873007085443008364302278582532241499654733472017931721948920317635472952229938826402847781632018016676032915338115459969117977635103460372660240974372764638127976144
64 6429313966194783561344762170840033663215360866094852208942152287260400822970677234688200234586496894282420723791263660138421446275852106867530873383961372747890608716635844163472578913992553701095242776954798323605983939331448858372360183714896241842689563332852608402703770717153902173784215877567388164149952935104989331674768898672890627228914041053126499113845622989577976672909747650398171701758435037023740072594602088706689224111048426803279570031435385826875055075594753205406661402398517058
65 912306994645550968755044257556216306500325644258865152209172728372265001575990094793102610758373749050762377006478318731956759761379938352563250528562755885607382728808020508550107288718516707501483587002650803200558329262338075288705969841927686256322667598869973208364857020642118198917948892703312753976770690169036148149975989790975201547531501534757091953070581979685840605885501544440295711606277116950862822453731436078254300533568476934096938088391995999251252796808081965866762193199245777094142782791232966
66 254986267376993716582472522158254711140054625736345233841990302189634083629559005066494059088161978878825215696785408862721720751482517284530815587054332610587998096315707879717041174700072782967655024114127456589301329825476478866026022013366496546938936202900847676894775578952262294964196557622776271539981011581347874975870424564192919399957467961911354041616565010583463644067665154324190828837943696506566015614650938026626595545226363752021165177790275412021414116009835021005208424440349844221089777744127543179548199817802645
67 140407952734742611518945400294355741914530756892710841357108954176177490728820443141201931710274814003673211804316651296186473158471644290942042180207770721522781323345579217711151900493121275175865560308233397142937092573331696337353799072749403296723760035819908624124444132074557158825191357065971696592578057965669083717108229246402780061108687373709549859419687259875040674590065852496251142019232114523188538645560560950346283605492620055468040214486385088263132249826901208728734063087549213922093906375020009568472545482683027781118086828493081
68 152357033530076702909559441046690217763343960157354814333065230480825180849710056739650039529093265822423742392175832703468978942522920239576969533676531507370257914422754186127938933009391844380181713625975358554098533463673069201586584218645030766525755375168308878461150618143258591684336343352090319524213744898178410679627804212699656071391150766137806666154020552448275896669701342523163618202432507250464228929302986362736782374505778003432283080440452458761721286096969869349164429362300334899917884537220779445718102455117227922733708525912544164225933390483692
69 325854052795235916731045629907857084937009735722600916187501661071957636074393590629279156507083094979402254586875090995964199443121641163815831821733547525828674260204482841708752417424455688135770573092721990295097581138842716941099865300527451649016614750786154097461715602030769141134171005889042855194924728805759567379298850169975764014875552639597336452092069291967069130356603584912674811083186357907954339415345116120359545909125693839659851573846381595609818225555644831268289409073217230147630187169468902420612512258137004644301203945423320660543481716100655173236806092959031
70 1373930586810230264363414101387209309504155275368644998248466007228320619096178713569295892789809023915407513041840502001705302142576427480201997809606603733709088168367320988154449976717899119224213604418535912656860064368896085109421234001753508690177782622770807796821011566909990251599428464797774872382415340005802766418708987676045312182566474164443673727164474596041735597981584297378950859312191548692136295624720066073495369873104408410590095548476322006760495595522440001780340297437936533528482804132432975096295011963640760126268176444257612218591940396546613818532874908109546337211523785640619
71 11422893931236011975971766865508017019977121363070695983800220760652614795460548643310567271408021426203010328114730238419048509423999069598940253046688701360009535528638718714712584774770528902101235659724776233440058199111277303539733963035472058709519102774322354343506274404067511717642092826640528547619098804213690804655078651118549089051527367065784377796233133793005983906326523939887627653930562764734869584166424758585246624554590180884598270450563789068974537192272788648988966187409506132206515440301440093509682731801962672114897215584449011466738600437511383942934840201741845633284696816232320752248487241193729
72 187302400827236182638670891625757559397997890524784021300257352084318326423254067760749049459274177189975958228723010396400599117084058896176684710494631072733095363364932408410686182085416509887391665655668570643009013982562699216611222493289567413331160940035483836341558411756603904037568899575959898433961260497957565633702559248522900162107203902096628736199897541527748458556001571206608601058186573828337189715368702604964178468490566438798204871300790076710461616879115581725555623225202627212905081293390301556083110330596195292055902622680416408479422728928638175085139438724383540911832819817515228791127320889793214788544598241055054
73 6058291642654492165223484508568380090053796889581224333370115510753192369822408743200115123687128045492242656629506441016224842862897848723425955073666073124895455653109556777231104450072695601832810517697889063090284266861724292959496684159960851116254888683541078456389123860801597880623022739204218167622487701277431871107005027402747710095485043707997245375276816144435776552954656677023184518140073669264281333287080883524986580658512296211156090906612359859546397415903368707079096979898610940615866855352799907507021966528498441006856873250541660458262510805987636554728275465532473680827190917863047959339128036727711334433195378270392378967286556276508986
74 386614505361092697392352374273854591524962944377461150319032575622028097002911880949966209725350723542947361909053609298256769050089371632759096757449755503571209386093786486783943103098624331295682336423281593899148781721462825015672724979143476663759814080406010002917486592475725614389789998026041766516976946974712814502637399881562325327826727665485208852376926764413285258991723628615046437886766450281749159298111556575369872946194363788185153045192839316107633119795764650438569493059859839280764444404174332477445470907158822734163729943230771978957317778817749094548694900183863937120449118244841711932669656035116961651704836834841582273240551415072676333243886434049107141
75 48686276850892024378071950567685782298505908170225208272497236790534849539152047858123782535894023846853216182858467970448174207918060258968484423021736917669368200833324269746089425520361984740504288737031181240895727020001824277841235584093550073337454661028191916280051466440840272619509577586347679036808448749540508973011695312154958809739748219582727818442341084364437361930077328962099877215576903397952217508590037267323018059679104494575043094283203157894864431420331613746230750207462116813882142024772810888580993209606244082193054417521341370946228713908453060703357697461115996821268154103150046036882495650330060705698666125079930142513405083618315763648955104708255924221544219207854664636
76 12100760104019199752340211256051915820990396436116261887913794352548304107393722896524469124138630906230702287185399412610473865623396113665783658614083658394724799190568261431323275744697048850889483398870269110661337813071908545057198019271178713220924061444680850079143423764113409112801777471221042388446601356665497308110855822478624736093270089236917349009981028415070683383774696009879720485043975952666737778299375896605884523922154393733863612714629440710262166702335326489644061324623296873004632184788556172982156047974142013774947611877733443123161659777063438201474822615033102292242286963481179643295388163087612250538852616201087305430126774594840898809304303764696323745122134339282296511218907604498452122992
77 5937062226749763168110757997023603655662282569026242265366496997240004280257782627419630758322180537734283640152903753353061718880426483743231976967946040039945863057965307265434490606566618162902351747769114465045335927149801163323714377979956080440420491900592223805006685238604120170130278324222287625838777575977230179659006971016616482251765323296892252060162295798422465528585596188115623415892368870377852938155014291750005312998040234784231731236297139927361774889247097743936499480663122566397480906318261139994338871497058062053672876089392279131496666625616688978178316650415256845013634026508281618743469583518020868595155559824685216981029259029334009002242560998929055350611551796689294399890371825068723341221412223033441860444294
78 5751176136679898078629391987919083562749980054080121964680754703070908615101432631025319080682672646209974468695371839939744248529869877829379393533462636949957787918806347855969896422957371303823722660745247057969501466933283276733178172364756483304336516211155192388168562789391365981360150025426425645761469770708951068021439748005690395122535806759816950951312476979428672051711592507743969254078537365308111241140068289266071140560773458334077628695437700763956216714908905460341908430404774150994363058259003814289481951695212013851520432006550523504352798063837877512406644636636795778503814502572467088908843015540057607008835023986272805014730737675504695740075856633200395665584980861379688216688387954577448682959264787340900508491320089526700164091667053
79 11001179311366839189480741267782802099584865793968843862277168028107343998169409028077029727158479456862752782920185786855549026772718398042542159548316864141889217249304979634491289648940250413605976444069875623508543780702415333531887745703315722184053000217464834504874963575384475402820715758049569472021352621690367073136634095827418256718105171456133492351100449350521691120659648129070878919208104353432428938759670159000502392830273378572852271592892092702050639024385367306025140570998588950050028786708016371711322899993008145254675117868961329297012962231406080274426973531225796378768252180766236285647117107210819443911062374286638049150218934981950935768190675231276953116998161381534866192395662182767704044210779771639710328078866600146186572859581501887245284352849498985
80 41561280361630180741437984321702508931738574260211791961904127893940216793690973150767978959441218046336214716838127055282467178640446767350725321528300944232468734985510593503477669922926488662147154176992758359463969213042272423257687236256369507462829317947979745004633027672220181733170756552986185425160626224160245490887022267415137952270555029730990571346329838504460046178661729148789287527959908412209224786309562082662348006143376391618706508283056731436948163061197056062211127490576092028646240239476335719053593956490150851120433043969591998574352388184681444643631170389504284265294133542842061676537133064465936404856383334745409858326847742181908116110345128990736595325689557592402865135555649667715478111277321866217160508976325656014027523739033090204051314116538343445118855818812176207519
81 310151264971710851085491762117304763265683281415464106733990901198975653279393928231950181066473469980624589802488241016866910749884382224003943588543783811604525068449778196309837335709210414945097651670571055840677286714200399248745190392974584343602006560495819723179318832576335896968256129897532217884979528798939107318815870103694968814632856192560560599470289887239934026728188485229481566087026838491872712754861594173629197702878813652717754777382443490410551054159059190575832061098068023455468662179549007241428350163428764123603581549680152384783824249678324112038494109431310044246473125840167998301516396303083159445683718249384769824865361454297641546746900777430512277353428409688060627316579055329040741259803562703250386480717252434769641759898063333614047683274879815024634180902606150732028629050246816670021273
82 4572559417200482542699936406164637231176597092141170279186028250468184313858042794496820931604860232050594236146015262816299741299668588539291940582323304959126537528856205249996440857631088315708016511657062901661666149617213587091790448408950732162749887470002417015516135834342687160608004861855909575718800727741507583282427145238566852537190852491435125916301207513258096857145323770339210766757447688403723257880482655191389754957553431802600884732432173646926079930784007762482420967607250587794421352157992059516197040990653271341316421121339649002592139446009013860714519767190125992905139278881612776764552579943820679707980482654254456599596308587381436995534884002534205173886005293884150289422001994606191147976745329230429984256292480538293771756378115400709905379484265512973585544479698821603900852895986096996872372072532909171774642924
83 133202051594594806409705982355186456718777588123433324789934420191071384389917920176464842625794572691496824216495737402640001651313714167859819904039679085037636594555453041707596196647493234435691157306760903797524865653441889047317878204717894376987904562309934101357310296654097139001417097724610452897497808742997464080640151693313053333596594663782114665791375923306837255120625032150069849143023467906978066018320840585241845281700129965706151456688317827036778655737639410214582603398020637073336774546256511195960514698496225039484572540626980714111508680081922239703432633984437251621133831127624742019458739617516699873417386143553111667670713974629921710486453235906927003112266410690814768959031541262947750960340250798490020930101885749723074083210347427760811229941649823193069722945555378904545702529548614825945364586411467572092107386195400913301891809551848
84 7668161876111697588215924741783256392229633824205502547841519181871749052496899769838978380556623547699609716086873249305567514344489533624839943667227101913680053001042917614515623532325567224451696833594210507220783493873413254773063723194668918550723316493510140056722726317283122135943435913776581653963061827062956159432452091531557673624326547836217751876310376156807721555279541166541554164613268976931862830067029832355884355469314277839848812411903949481769151079638057246220424908685720429278841087198325703863546723630349691373659472895692144023461302259675474001374958815668447141854731150258927757881159547850638890148372230080340025202873526704077042943426408964040020632721012056345514912089423236656186544251952511830411167068297372844075671032271162445729850923537430042370554182771790747103873680267300330514513498393543423577601052799452250105240165450417788932839681366875051226
85 872493071154445792728059736191534481826708215719974869278622264348375390186133663126262184507642371010467210179364265849097901430795503449348127232845627515734443421245145861314410012329157661335289725555300129778682598875712682086802628197591173284076515645005952031771145834158729291077138251377336870769888184164362260560696184549245717886191725537855800720591813698319017535124507565193570906495399850145557834796778838841008023164137682181340457623026946686805726111719767332649587075239308169798937348162943122566887060557123158895658911670893135672506969987078989427333822364235466460682404359664750285401457751843877983669254441749420831156680334193429763530217989259489958236272398688220430687688924103228543355305381122353247149616104688325202467235251646417116315835560570134167393544993959479425799003681558212123044533159096929122122333225315851191763779173985740054155431341392430005268626219463300454343480
86 196238028121576437530233989226034899211949247765383365542570087040965853649392708960056199575723418688349779444614787344351937580962450644588029392391506455424594280891485993499447759340340858709823878476804433269670168034422317758325552589805357536199330299160267677127911531036930394831935225339309559074659900228975847201715256023681358891258839997919087634607276780364541598206030652682024662379891477103293187279034687907107238973693961324541117527242974865981589869865213840328679430579283933098901713318423836853709999044454281310789455127982471566557328617693641404187271456201390812796010641781213496131557013456580423161111074159764988810488004510602854926366869401512338708744557620222314918824669623588686290537470114796204034304634497666112306540542456079037248173219988443520575551600378141353996008125027675004287356010544558783669520910962524359878549401180645691260703899440082477016102850367803504615436951730533260605934789498
87 87259666753631427524644992171191255791214648848965016085073146370248808745790826560240145089886345654655247502306408582221835882527445446514714230605628966055309588286377746556409018428280214460351329689893132879485265242943587913999071200601660583702574528492737809975971965379017023394419864532165836438664820730980411276046328493427387834178631609527290500133795412253730999537132863652132141815436132072605791448573697553407859194761492576457862348433960422865167091944261033629582216253067016004136659413015357977411191496074300459226936934372079062282974605425832794381431642386183508177999096413404646415125227089571370274969033961045169254459556037424740616462101284606640456336693022762125302045165774132884999402974530776144072084733037555847210230860680758477160820189982084245456993004318908221690696212955474336935863523760566432437406404094223221873793853536671195723812436115153353880328381484667232538622117872848001953297604637216084124208092516900965
88 76720337563224204877295312080679556341426646125849316930891746559253991702213340966962021196993222764029285916973782144395817636083227142112240779266287413310888482386473743454686552945172118442945633532397675856112400540645969760541098516754468026847238619821922744708759782581370238256692532918913656098965500963505273300155436084272722054816567969216337715706554141386843156193481725093460007830813481762662072856252956400715161198336739791831988694953677089742256246875421614911171580376651652061307232458903820427393968004352499444357318219375337728038201419637777703330906032803526007847722936393936542672990943833236001649098530052333882206613528985077956748250141742299447862434290773115995264552351018173179569265991891262030198015493997571282639963012409308472582370404021410571680296648856494860540923571102261911918788928227714800401826968435125730203441989996974859573341683626381596955910849269425012181057844266217202837866080830396936655645958267843125631453563733748889532560