0 1
1 1
2 3
3 25
4 397
5 10101
6 372991
7 18744853
8 1227094905
9 101320257097
10 10294575759451
11 1262050509059121
12 183700770307306693
13 31322680620408105085
14 6184922808789945458967
15 1400325997347499801032301
16 360395936189117983848624241
17 104632853179210298481432557073
18 34036526046794577635458087320115
19 12330315877050335854048004580115657
20 4947462962428825740179557633509227901
21 2187887116577072784976449669887982154501
22 1061578662460639756446684366542387333396143
23 562841386079550500819118432090687405439071045
24 324860991701566055736058079458723334202264733417
25 203418038819707395622577647120765800972355692423001
26 137746541385119263128948882487974658284202618754323851
27 100575833231452771917054993788840225348632939662527005153
28 78966495439970665936509278547324629452597992537843576447925
29 66500608140192471856258785696184071631428984791413890370467597
30 59925747919389001781135184425588206620612104996290521994169809351
31 57656072147056422674481706735815729321226646154578126100755473296541
32 59104395733030095174228395717639044319636027643552339405887019925513953
33 64430607618724382550591524677094027321248636678868879356633297220573942305
34 74553362687369969998634825605561617603007029365948717035924171033639224130147
35 91410394904403846389052275454171351902943727566721896002658788481742826853006201
36 118568714750089285474276686322390769873378988075600467545106730631257448413957664621
37 162450960885799627944114625490039439832209437203738474058246798431548291824190581433493
38 234757306739353124466770323785719401322529049133659262839790791066181585901070077964464735
39 357322548176141980394507691550587533974389335335330185118676258313286295521001787262418752117
40 572105754617338518004772564152070118665283165927678002043658011899877686747181318076622485747801
41 962332146988871817770936324798343095911394875767572263681854952298645415906603391223390104382670441
42 1698598361847835273095216927365235922237458101146925173864031009304665480062192794827379318488048603323
43 3142547872159661240408922975557889102239537950412387083951706848108318077400274055595627686630397222437265
44 6087368828535244862156135095110200728040831543329768878160000871602632323267846377880798953086357374636501157
45 12333487505957287839884157236297829679184454307207813755797417352525054296236599977098942082409441718100941695901
46 26110937101108940399904518459958929841618062387911390611355938678887239088712725201525642520074967424395503758764151
47 57707119495264846792578414606437248586534789873170689308245804429908427755241201027853986024192303392579200995926054093
48 133019111454643210680788715203282974427050485330835673841817521034588252028802877205014034160764090228757165243253510660945
49 319521358287434358134095454035393923178155712783670070224443567841507073310745440792625669097922461178487422178315486107604017
50 799145093829574003090877291850788796612339325142134246742508231413435720494752631190432670094478262188951518287159250379214127251
51 2079429737350807297264068430733406897048972185817121331425489649873500837538329947860824820276784171809600531904854472442034693596201
52 5624995342308880043215369148977526917177282426868155507248346061241963019531405681801106233369282448650088271576824725234410080360585053
53 15806601832288725896608517889155841569303749051095904090341667141372226145983389942367838844462560050675161853160079120470787135767936908325
54 46108861166116301157828848077440138993333481287883604063293326887879140658258761901540316258474278459535415027805124478026418187499727092524047
55 139528280510026295468860196646957782961296840464224745957903800452623155799239802225405658590867100827328836043421062562980770059713000596687496101
56 437708713505498818451946044865848192761517448476014844840086234157919571156534190421433811338320986718354598753392129726983795181956459171164251344841
57 1422579443191490869843017632480584364234681634559202749844197018633391076073912654303592113248052954981552433004304219551849650660252861890031673835506553
58 4787063067787491723461072333809192243851672065203620924322125749037331861543840814055026722073279171078448299186811381994831223687098509349315176083744190955
59 16668828330971848746411338340067877874794122675994304674792831247033409110058696712082646173757496330643318785801324804477752757972548431734679638723242771493697
60 60025389406633082164253305348919204040130969336026369241306317517509033203149081213825632410458200150640052642430622597934111945291562773860766168692275880330871701
61 223417816744151369443502090718855758827029794894209188238195316085323099594634059020603595691313970616663350346677079871111918206753359065282684168002325556396346328621
62 859053628572495697937755651285188352592800016871619162665384274446408304800464071062156705960046860093147125161653015949497955482524152632480583248896137797451372073397543
63 3410488688383754176805744603796012840766235373367947619889346396731734010699055236048860269765408176977215165746846832391789567663071492650466255980859552704744389785648901885
64 13972950732579768988961171062118294744423388579865180095289042241468671446556597276429124995830291945715826124132375517961972442817787179311938886174832665307326540999494837102017
65 59050408836227804282338560314178866979096231945666806452024579812817868523818257705280872881091823889581940071662332261960516628540693223387575455948808982934503939023662546784500801
66 257285618578102689887859072411440139735157801817087244912368914469370290817536620794194963832119774117650032587227875288691340906197155777633157752382902603698706984312510918764666653891
67 1155225226571201205027631360061578921738081572841076911357023578534363571629653131901391732806864838275041720613715053180291696812995759174054396637570276837963897997908816746724060840378073
68 5342973201270890193747996473573985112564383920598152652022895393691923399413153936677123502384210029667718534083044297391661242778826511056280078888939697122929550107966428126002948250391033165
69 25443495621802276663214991912182845102074566332498346726934603512259621172343831603017725652362685129872841097845702024442049326400030084861333994409866027060371183652560354000596412647749523487157
70 124699777612030351530248694551213118954380024513467813162737660942381187153816583951306652916624363344268597741864795537479604680162580227438270174082572976722938219812699807344467237335519779860745151
71 628742095134384262326453528070234360450694756162479408989684501030296005657135851145027384202374027799092363505568924346091000195378803222944967356333428696635339782561622130491961694290022835781548697301
72 3260056639644521831721847012821799860302630972078943893345342207657282367427177422046806185996861753502459942583773971150351483643503511712012445409760757315739397118210976197566060499822400547487666363796793
73 17376249350809176814943916339020307479845714457092194528466109941986183692607194784258288981179401246099445794854754262480048634187648111342591915700673983168603783979246999676555717640092704812373347318437918345
74 95170491965073235156232886064855504730608727499418155289247080479596395360404947283308686975695716382217154664258495402220329361274526222012895844425469924730604479702667852455996069877915957324402236905456201283867
75 535433366284177247339815223076144987716051738321228382989866017927664448871969772259983495795651478895608272879481771796708232078176803617039633155043271986601149837546177559251971713510438718270896459370568757811894001
76 3093221725447895572199902775323661157510763689040412349157122480690750473681397398279066147020449380346320141413176904884039443503361857696448125381556958246346486354666208127462897897331996493045399680653362053292470023301
77 18342936769193976083363043286211240505554260406273381093886468791882551583928813244734401242077019188138354169959830574638208348742649155796406661558051713892610534210673365277872611370005117470005735967267762182871010679883453
78 111617541640272509012030021090614789000666986016928744915193518755007675160457558176037791484400276721209159907941989809696322172011399609390684592534399987128206043531352658741350416846948611615781402625906954998557293342724949975
79 696721323877764755114352534145474254960268559541557828594784283756362707904483085830708648883602110098820911983674915494273328122600222408815109790297298864856166873604100330915138503504617483807037467627128253954267897070553487325997
80 4459741693433358084509902474789372129526142116828620435965264165741522597282917719622135576961474537284223702743656043829619736457521318924173561290748978232275799530030512268311030742525834643686564775686398870799236549971132108267351601
81 29265004958209109406091237787892733626489729929820084261907084487405676971993818598522945074664012316945025363370355682255599636009567857705157885754052525828634406739361866079864202516453504678468917739777841967934835887524097800909072386641
82 196808323580108861390187615127865756508949811616257948508214079369455381890519801179349528659193027027068684174230092702315339250774974364164097356045959637855732000084326173185094510780707694726300651576935662238176889175455047820863143628316403
83 1356017082872947920450074192009706350520596694199193509660766277562470153757316071552676981852411596403474178061451121040521406930255445584641351858647982495008829600864843642077574206009309863133324072034894257203198973585451235371802274836305972105
84 9569465147040634809458759580768161932801207291372678230098141117814820223504447333024920047102297018721585243791061343169011872131311744708280163157242783368083079730411929283869912402913325581286556891591107236208918439735883913693208898116162053703997
85 69149321558431152072535720676025178677396264282227435530094563238140332748028436652522027936384422041819574372324700938100603066917754692835997719836795134637082837254199095645335710930706974846150487169560959908594474648004901567596385860159509757198949701
86 511500145801189693329269303079977134272939407690791419569277510218341690184721166136056688222033460142616061178045702725827120794591051689286850657251816434283463910977093827561905956154874275867507946329600808638715433624798144705595537021020009618153733269871
87 3872075200196378506161114331971084553373192155866135143850111918790389305982658364484910963750818176798866450140239432707080533225054435908065480674298204200747619686990067324228022795156559128368471464956170430382778575675487538249665016495305222564818476937305093
88 29989365206478548652259172161569346138336247613242796922822188642030883885701261168947581868368099698998945081656672486810748318028036421243735772339055121184026024378915320407095862563196707723710889219085161706577635309854745370532439053446342677771030740018200047785
89 237576843558438793016886767216249370967827161983908993182121370029243479175180939147206517703621608883496608854724885187984039469106299261082062851684908271495650818346753263785380581472845374205067584993720616468805985864376827616335092976571213337276263204297630203627417
90 1924618559647637948062703666932740424217938928000255039570135781719509248106683223828745893872944129583819723682639808419576307259938401953847982366927691754132147513795361318723072168391927537463189044571073657329784375338810446709668392379067400723096167746114094016323135051
91 15939759352284426488522401124914111408459807417793595563140079363897662275054878559245375705370173282664849224738760315515569855987640818078148237589728371221383686597087568303190551181947068064508972028627070448310150634181618666924436912265114449462720951876310599121734624455841
92 134930623099043924884933217820335475017689406221235782762328301093304021458045084523354766962191047816639441120451174019028350118246791036047392734293906115269320893419891598702058938403649942059589792977210539454547372600661980090342917179648572324435454278482792526573174002531187573
93 1167154576772310948960602892290146556338733387164843051458863589322288318613131078503767825097497122948813728557957500549782346430529198616143175969005442018977323695978954936522705231438453502170309164154045392691762181876083218278089366096853335114897530144907866254150326071701107551565
94 10314185072573596818360699667936107640348276142599485170254091137158593792746255563465397853770246547166724205896040439588044554240997531133140315127756087763534981005919115793949683341542734897399017325719169822374045934676053198010833147054364416585687742860311880946062593983105629673142407
95 93096184618487546960297845815149509858494402163551718458534695022239874995600512165596291357820134986550485253453488880176360262432000950102258069316517753681089361558075786776910031006469521510671501658044241272494776939397169921017481552225614004860087740659742908288159159729386847222555031901
96 858070658708086124124847372083678012905441894695284907348576268062856781978430430945888749150376912977104259370919164379917972073218447271852575460804761787218776718803801002277485738249717392246477606488104077096135850324811795606083587325052448014956632034892907637514462890447286287757645934935201
97 8074473383208957345089037117689107624409601929167022181447204939504458433040285558859628948072381097855502335899880330024159906990495017982405450949094316167077027125749375443363086986033727157802405529435638714602467023291180329825019887004013969188092645438694328028992573780314235763799629067298192993
98 77555581950600531044395331076715476746767278541973222552543554231237083517405265717161049275497287107330269821976512493769053265879570116943961895876446312951969926881403819418959664027817195299701984085846637873705962468273525295679504611571381039503713248024724646754785127554765725639442983544325094536995
99 760202333016681427951711546791605067582803619081118127644603186155445857327624497318686508366827164071341377909594175093097416529106278397800957451324974266480794760143333340536842176949624634704294663888405472119564078737015967154509821676395546500855414910794524805564637162738742364301552048527268118024604217
100 7602807956475391340174311587799364831553075796875614565699505826964677943835226381554047853165822399618441082360533169804848383492471590943283361391979948668340678635421163377985895487813121046999222527142874269978199938400265986167542478493950093632386974907391867983144378175925100254788545709342196975583179379501
101 77564088445267379849573588473354003082922993191480885009325269524985367375881065028996122160077407811831547206704647233542305647987002467617981404453677767862608277052791519804284295103220725218007214079633948272434878235950864216440044073777017060870178483678985931564874456353790628612368973667919460015919510248498901
102 807056779947476439803642189698446875137839598075284275953056100509507591686338143389762663755975112895369192765273759807549890426963658133636205792009902415270264275531920691200865207558736859240585465378624265788295605815996466027593645310931315108736317478401345411463573466110021049962159032251382239058014519566944419103
103 8562897556409125839808221171789867432833265635031194103378224925688944844880248635313050035496331181873394783272387536121653766511971830548113871561133950711941176465971913152642287212362410282752478601695017254736003702039905011638721907596197209135371333368642455616711538784845452585421339370260230600855860670648407572579125
104 92625126663538341066721028576256799806289048892651934470432569073389416287921044838336102122934531795438283082342807684939988101764651719426073520702783230756361307901906944315785732962610932397554014701959886333510437345282496605471798433244344115711762389052510041405100602462811667660730142529468734538652305386297335571661404697
105 1021287471040232850298765961207816639009090146468504289424340943742352484217788334550866350669196697001230936793442121930399407410658652744641339882498676560791326199976485943330599080757445243571493695920520671105291327001520890893563701001846578723106341850894833039325537226783269125177163921980346697277152449129046228017895984594601
106 11476238140794222794836086551532694546406448037483131862628918873515710465709524374042699342032764738229335285633884450926866734874463103942990032292623970026024060490314637982526032054093246446791317304756779864364491951100299367333094821195912989578608382685023613360872699051276985799826631245285311377585290997040489113207537998529165691
107 131403269680251238682017294740881523510863837947262792058641580743629395274403789404437799410376202523155641776540472347478831349645271607165305078857320416337773154015434497994720018949724438796959764045921274523582918644945299182191145315922348167988445615764074469405858603410715768544076427619606445140663781950178473892741508142667821724753
108 1532823029037645675750654904692625287156126633744202081283770429646463737687114676697578075660421873226937554008755342705465055602459708991394085529973498687460928586065466598476000006938842235235261956693883973406196637434944421711152562544570121908601831464223751694802876333914680769724798644366557417066346259294693523783474007863947879639292005
109 18213048143706022563708082987465290927989575537211509868959904604779784986961022490929165329678216822195625543226133440218954491944646892747814420128693252848811245619714646120387142968880676653473563944413367626042923854938700501683824227776444281569024646395850714354792294348976260484294456450518559121563097289796586561266026064182155120212005304797
110 220396624073362774280120884805300993995053489359591404753678149891152548968188950914242101430571947200459612502519676193673920320950880871060123808993828796891242878230028142752270362626310537826586920373206714588550394135390290665055033760912522777170880631423118146542141667000767415661599862155345838527967061590175776109807817838230576072589528156208951
111 2715733535730641667486490419448105236570900140425636935602048467642419804675983581636645826323538008291508367871549603660782474894327863148701212671474815675167876295179591803105538671559690070770207707109114850108331914390613829168128277884799446768181863875274248756541091692492015324434772581232759066142894187526525362281845542943185691141154643186270644621
112 34068954510880925480455004560816896461796780959355185414615950867851512178548868003209218001183584211153947080413678380974988099466636991830548504369466084366320612542264050122907988788661074850600935095787463869356323694039624566742694809630551735883043766367538597113934488035341690088257058643814812225867641393595303846375051205874723862565017055958603957637393
113 435061509774185333646982562632803491947923330690881567908323878739038451645733471934194748832354518441113562010144185455122847285413967635053847923403178726467864941652314247913384689796101046630605193639531209039163909350290403063635261927895052897228152607812381939888096487947042391421065385594074441335603534723121370171897550958999286616334690286083455074819971185
114 5654506595969905159663163416997021246638319644483457173414049194249447233300298267785577916022732795267098031635448249077774302089399313353426124885444362502387698909298330748260736136364315486564435174969605959564534277668834751726912596760618685662908090318610703969422884306934207077397248106045403234168382991943145258466216117053537368565525408115927801507483269322067
115 74786660738083410429391739779917164511739502078202396189195358120425562203571826003236628688693950779879336627219418870064031297824383268580227898902209827015124913726873226232460654165194741106363351206773553688914773984801673448174471385982379900555399226915396337639315825944323268310700863328017126304682675053353302857101129398344570775333929852907737748899228365307181801
116 1006406144482904211550560419431407932342673193673237857027049717295027994885165586322875256746521334150518383440378235467787567657273053401452797762334891712512161562523581094753558225832841313693300041144166235623034789194507046153091857886600564580499096202973725435396519256019779798375034144145679094862938203812716275384363433774634408161116385985212504156027444748080284832541
117 13777727467149990662865626202896172253043112591900056611914062463842416110948918848947316229303206660599427500975845384482515058469086264907599405167667312853082072406445688656920526766433137908869257132208940016879672948608827144209836079363572290566312676279210116370022352599112124804743773917803752541440234468015097494590459006188660526548945090343309401077582785495638200570025573
118 191855226026777968633796011710209143825515582372983938237401754029542571202164626982056168728935308837392949515059695690931160949739291122432680127316926339187011828395039664014720863515098062682669814555839325245710454335217511272149064115721249866671661782192610307497748555408525650363196878854691569858898367811389045632342933659919215924547032776521853015100285722306490855270360811215
119 2717058831814093181378277340521655887755614342329685346087783514836212693728548731419578120211353965720793701709381890217668161912014250577063403213472427449184519052607353712917772147322423793775951612691313904785560121429424649502543089535470554026823979014697966886601901321323041422086043131767640989159130742185522769440375842946654660762102498238879250979624446202905362508919097516973157
120 39128436118067102837526055923092472652364314752104239846683487725233307973725843451773598570258726443832566689842390586400287169145238465706844614956783509500177615482587634392305854253190039151994162920857075152383872442295103388410283971693561936806447877297464293979672119895121724001343111456592702111726800153335019166271360003245330768226454974532483565302153392796190474162099778718572587401
121 572919587745644140439986010103680705096384788075724590372936456329832754831269410475667034989454843473035530723003863947897411212308903074564261737327983094464910236541162939948004687878895080293000162908313859516362053040358204899101616961366243127285669375845196064196267412798504531251025618110910860220325420612655588196717773704251081253028526686607549168341662920792608172534302543999778794396601
122 8527922957539993747060829524140540011431077682332618454034477480974004466771582057065420280222147326177740354774047626947735726692825811677247348466641968791260637253256610973704174159006361937743886270882189376544780768475364567891500476211705059474187561444985268708470075663345585132704464239494051856524135235910040201154688004159362218205620143217679339292985914816464688363779676092087923115773686443
123 129027694138090167624824372042477289238019154026984522690964842892128753938471438293506133873970201331503188798944599123678340511049563929667356087940287630237940965179711977678887444741910774265818928900913204039014028148534850293182476298465786473221189852878127321882190397496800949915155082528880369716975101167369821317547048075883017329111631147778879927145243421097538116407840455217351006532973011398145
124 1984062149847854359761269655186613986305149226201306971767267504799175292133831818873079607986619998693753313925750856293193943892844086188076323813177574683243656026077292749192954771499226521087749034624657693112282918406583823845927580764313217620482839336994906443581601432586767822498414352589413034147899294395151352759762513282415200972672950476839524409896760716369245295363843638535402996947522308654271317
125 31003005424348080087571056393096446949160677612902792269045944252669604947554248739267818205697731768084692572822576567144114006687230080647234889963712377410021647695344783583562923439196911095448701059695716834083401480037864133586728613074522318588764010238296380782809642597801183249059563265764631143434606088944398981788707059574632947420206038690354065819013908309978858337927532876119176455095788055395402427501
126 492235496071282723689464456077891758606838868371450032369368259397331755647905430781533369077538147842950887281760112540608154401429726945235025636647491915302582898222831920775854425607640410442849752674643648088170557455984479531180435825753793047435184605532177266009065148718310321168645366067826135489256503080956695896559044397154963164761207894045001133756135336629167066863180352468730043914916374414956524761291751
127 7939770816221658103262604957826790944056002390427740830683990472220278653267321612717759369609914433463152172938799174688082635132685431979415472796757128523746926963372903431791693488396178912913667262078838552043591701527437466661579472205211845775383000044204510045890640276452057997942412377407769135964290481626074053888666532448381357983317453873717718788410872506244855031795838034457698302562622067612550873581870648253
128 130093341021166023957608878242363461258452443033001907428513324499312093045766479049467206650339352811863611744174981011673736157763764698770210067107884646529348261084204736932227712222037012756778359981400115613631334336282836392106583343728885327850692543615636553292633509872737162486750284950871932975091476183082934927283107557722729957470115728906264681873662828225116093064156822868128112102319417492494102655437107936177025
129 2165016569689688356013765802940880802449040734473973203963292940632097972213306395073246309129740724088219987256640721395779520643524317371234896728854966941546038711430138923751522868811507324204358743589852465254843504901438965066189035589753749119952678304815871795305889687064861541787555605260245344729116491267776295356809945497196746726030834163728623274899874960555042605283437915093723296854006789931711804723865072322045728897
130 36590997675704762079361489244285090860543122259960366707106120572215644133082994064874972407835467503125677343698799526737507470184221225432027679639143978984799795261751150507498581138810963760200000750621477728199063017173954229762841071465681406631403628012987240891344390805785933803879438198065490506955013085369010210307338683722334348571942766759353810357005114827039350126220931564917098890152600450588134808046416607845290736318851