0 1
1 1
2 17
3 1540
4 461105
5 350813126
6 573843627152
7 1797582928354025
8 9904754169831094065
9 89944005095677792967482
10 1278494002506675052860358142
11 27281796399886236251265603339575
12 844252087185585895268923657508727440
13 36800471170748991972750857754287551544147
14 2204081345421879403385466703976256257228108613
15 177532633907133912568054697793329762066443656313415
16 18874591398858415361947490445638591474625261911265871665
17 2605388130712786102620676233475894627872182519209858138826722
18 460169572150129741299590937627518013829026183616425849348458393018
19 102647227775974428819551379473377257246123337064523766031606471547103187
20 28580396329346356121993075457515626982755294318043585206351467488672378659230
21 9828333861767944424652619245915901856205336956970833160669926549222748399642536357
22 4134321055005728134031306429232249274847106220233767077918985358235658786138511918143163
23 2108774998608475240187998749826961244487817858183449200535873644995590900157409385647902794987
24 1293801702527777368994584149590590399697006643106485495512786652577071832306920905707988167786135440
25 947780856491110733447459153395293125163616757639149153748758226540827736214314008003201754467148532453751
26 823362243033536498046212849435516654588321306501680213576644986561098804695909129723663403651567516018057397627
27 842903068107068366099555537304538636415760275275538475273855337386459693617825131091479301739573842517198570894523675
28 1010940916262034355022408151889381325485282753180281893832666355267051502610335749434702849507442228025344234793915475584165
29 1412763589239071396905579428153321837259407623062612039504073875854054156131017492288847938896909215682696934215171483113583112907
30 2288766420538764928786764652761240654910718073159776098236013766315221070035319562953314761944491739980239916590005148306467488650996527
31 4278164473485808752028549466212653969845549737980822846621129097297101015669381786456872424409227370531222926509218502915151249817836886685780
32 9185500653488156324353888320363694713697718297926814007048302651466675421248006316979106400899329049540926767965877049816839426567575313253992630065
33 22559037513091232717037510069181748313873791474608144466190247882001492365075594382596803767584820979017084607062043195901086184685842192722155765667105842
34 63124935771138323748448316142183203276111411005398382374051541704346947010059531027528821504116472221330777695841691479271989349148104259492369062110892852894898
35 200508248473348600630737307567612306901592185146847114224445892560638527291164989223368335376646131220581284376883459619177934627838042112993775365652827969099442955275
36 720431159282009003291574283072213524455518102419095560342133665732011140608989125293874654354605828353463668635767147734579742679113858759329314090589096041840297769963233690
37 2918382288352309074430195247157738384087066294865005208858361535920239318450844220723862694938545786062867767828368620946020214034497314254516078779027847014993462882140896879519337
38 13286718434359432272917928133281670868256083078180069124657891734559790930679347666818801032787926011364203131193564184386922052991721464420907382000747048854482573632822853097037612465063
39 67783750683621954716778127592005988809037312273241749175164071824518663900492704675845868451133188285656173060607753805082291031226738877938990590034256477199227626894038523719368147165062492867
40 386399892370314322876809253346894668113618058137755399266722236873998214706950703359280721647296479643488515096484276154582003261830101571580201711240591800893303570407990996928277012266834076456652190
41 2454613764677600643703943532996084645446552721597812431336391991088565896724088634345465190720313566289309985325141327973326324907424482332407900428756326095336231135031883300470366650468876787709909920244817
42 17332094070792326278285081528298356284802959137949865535413232155570748476335014924008533656777681446298406627127385391864657130851606355298420842312447851064324577966527392673537659116331911834732411628767188444413
43 135699845560742829066115658834153359064282526823187136853125048833696479315751988483214818440429711725066270001216580628935309933013286582426206438915610690228148082737718206586553839971671090446970708128937809995942634387
44 1175317255194655851216368025900879174598647367202043593147143231553909434747622068989850103538740577546506683390943321070165438661315755126726718841983474734489384477842538890558765958401077561131976159581225116508920053921643675
45 11235964155315517889876384109122993274775738017046584105283721242177410508470962788259554036389024683252795029655160536382103453338683586570586346512306540872920787860829499776830230426470174812061242370834687740384968361086812010308107
46 118309377441677192801640350970382243015673042432731702421454564759395411296084135996918354187203128412636540934286866332763422975106639480751991741224168260255966980447510819268037631132669916035296954680452383215145436409129570702531515269723
47 1369288918663419897649907483427465418220360793420055207846604453341663908668298007762367720948949418959530263899408585088587193479385921215331558065612626203647487242424278379022352160507355664765141208765640357856168720392861803369556017042690220242
48 17385554694096118156409156998614008749790915980832752614751319670274759274805604053910948655408523534341830925515030342345024792825244033115262542930521166043932125050013846816756040802684182318961527766273303131502938344021324229923607246137401631697037200
49 241704443295745772285526319124734166561728689990670585725457611791619268211209557152899924418202314957985409895922504254140729151457772982114771859026675371930518947737068860418991652252134887748284637392963755948389618941477177342558042519993357012230345820591487
50 3672831512047854410922877808954508574389166433008914775282770867291264400621011440224336150394634625029143967424640578487701669697713162299783745580291540928169169672507425689127790538555378792804829058645934389784277908399364493407655729815114954073087267185992971373767
51 60895609991620619648746723952837130900024247173649099791951000552523856635097761630413384248509557273852889602454906774111951290511060544188917139173342566179195620106207666997440232146020262859285097217064849003792367702763060521473645115668829812533195468170475799265285862675
52 1099807741331573378902681794213292534465718918147205874722009360550518017040463665029114872969098123412195785497071258755744576621343265689065814681395853699133821895040270436105269491562987684976263063156165953747934348719882756841815758781691992281725439761026783468741730681015171515
53 21602191514958710622283556494762551705688716218410317921324536568730080871769422468731821990140355038486302077683872374921238540083638428314990262445512201022240157003167328330929407820569947034693713995920585152099602449384040966487122178897515997320327854936032953573469188771576855697374747
54 460743564259033856039661890878866408165794146660763690712114189606067503253987439221651989863125078623959626028540709733464150469500283651706116039978866130603107003220415072938826865818358386497817064963721826779844240332656210090876621696585181827012685203475671367874260130065029693855923741852363
55 10655054258287275828393960535903484884325103685405687267329386199616990676171528884238639222375232448996454032589138084530667284191360945878958313205503010238671412217852407336827307508435599341627427962546462468180402937040462183833203265427289370900943450407866540250397198341838401080845334967389031168950
56 266786893984511872007590366622438321086269173998954745756953956486691586301762809752497940654023042777808342721278739983061623096134276587412462885362008620894702185752304109772880627529046067370749957339942839424165953179161867570163545662805341870171616412030785765730175018532399511350716882813832456087060832165
57 7222458817449143075576836260478032413951922462264770667671299633136822748288522453002866347136320921021461495266984607726350519774495172216654286265703514669142321819482871392499079343698760233124640881182993198583855686810752187019578802248025914819698355803579389897065678981952092671576093463294688604907851290227140787
58 211123906365696487916599708044577433874430545513259544198188592803824622145782194519150587717356905151089377829472195158720111317683036872165233157427946310432683226032170807412373390886855441849076257471314760277932690281021659652981223238273583371370793797712329296372811103424985229408275402871206097073350742128965763506480363
59 6655200271660755040428770334810759209805209742301352011593665813314181540283289958054359648261858347484829817303593515722300165428594386147810773560509975699710304313141954546342287588594220908544724039182151712524531599952390172268232515007883128034261597170514821105654264700488325202751206173724171543694643817606388271330259451066142
60 225951114043574807755844587990279827298558360643235344027652751614793912375519278061429314478953382013335825227259698881925294372692963851519277129073107239843748142066164060809290850315668812937596652532248693697732344992399477837477036048497276852225657695251203174531057826211872500410721093349059100133025775159305941490241929725061110436815
61 8252270900941772794489552093475940856498699509281308859350741649740664992386233211398221853398139724483637987628241378299058766834014098296167182201061359623190035483493875806779289063954642057976894399906808545757723388028176794432132509514253743194248464308902911300918369352408716488989991135177787256783978187729776951378249213913335514916496222862
62 323840345217002057664383254839645916598079346325212811118529513994989063663264742501158470237325263945676448321601101092815193131048623802675833859952999573737542940399558024666256005410713630733810463578415822664790160917270188223188231319916579629176615371387244045753375693435821829057321977275904840749075539451991963708907070756550515452847748511293993248
63 13639418012913692708560148613483973067063393611683522453635772213753813342619038403818519221645266303513848277922662785450357320222080777564102979394710363061620452386076057339739259678292666729156338265334740785847777070461934357401691344502892386527664036558921434341230141880854741976477063169894753736401623289844511512483327566870564779005123678875611969443721377
64 615874700807921542206589207767280398622269038408003810821070861636208893967051494344879101911418707467518348267225090592036576623262295778013752466440743901642621618104241599080866954614405945991838670892215463140898973518886878652039872934310295586066281011755619884800476802880976861317959849329914384720607062717203640351817542376366545573320981023368851997772823093184305
65 29782377361022633272219988213627135384128701101454174574899841910823093417834455386183452315943250637459939413375839463648900327021653536228294899838106750414641498637529871629100888473355942527721743145014460254930374342386656753116229373688427073843917865191986550458710238018054459743479109240013451601024983314013334936562007304188154622065049153817761218028476437032740942733522
66 1540811839615395258986589062561533726097998995400567623020864694254449159726189474174143562458689133363000022488299469567785549713198751496541235737086435767225352195831286311471867393005549567815239827991483031398187162319393447540403417127460209544418848134861431135905588067704067709071505172207887050256602167030848757045083597526432448357127846115594452461329725636451920474603292107938
67 85197958468059990912962434149660662219679941841520783819821585641305935516658921459911200775360787351634723845094203849635156337259246400523375812639235894838474711546659938264366046085821325598651375200386014004836649514393914912006209289421832037860775918349266649697985277491270643748932587334784841634347490644796772456194495701472682903854754190030082428993397231100689206659777775526521928827
68 5030103528797609823816222630274918169130583019031834385344511807047571384899099050145815808138088089417887157572408482037763957491547876651372997735838382584167330973546215658735294874760701798068147785734244614496586741308679629659801038003611532108199230875992605752801566126550611067317780785793482629623501913058901936264470311494188670320120540831498416993948490580373790995274756500365575097335597330
69 316799002861681067804248617207168774828763691818544016279494256967223302596642283521440612615616277086590436876440421837665920993705536531691340880238288021682658177465238195019976433430248183615550246929414652059498027072297451411350899806109826147675799021713715178526888876996264109666480494812592993777425038354361367066075698039716641337928666705759336435745528066545161406414326894365951332823855160290145137
70 21264368057690060750230886119580242436938606683759195901028950652381796846246157244404952536763110852164252429245576459718913022271470596114104652014943396458705312046118691854739473615931912366584832909401033725211667653945327414073779007856725599816840456495858167619776556791083041843236122738333993488194075068230421617976628562787666161826623363717698908106398423103700016391386151622302832526313260120238570791924863
71 1519836096198740009723601858209627319593851825744980109943429441757034622007212193529097919746149230694772119161427145986867961357091016608598062088319527820114699173776801875425766675294411204449277294470992115599817596561897818506582496590495843252665741303661840662380776148732376781320659719995231309366266758866096003825919858760797436250363829622155574325058761568868678341973419437666478759852040524637191976746864975110067
72 115568940344340271968368570134472477142994770288284569345186264992240505792086451157023384501566978685289654028048998062878592473423490108775914367498709157982266922656490368544277225184240803679897944985622623291096030816611119250784696204577808005393699045416026618186763501227694454502203594727872915516378333345803017552647035386795214003532623665901808350990462467785051238697110166114081411718767302381988209297425971495043767083930
73 9341580696475066149890283489433392615251585036981663668449819348374263471440402707203754622356476291799584909885391675216405787056043667935876650244667188391220456808545762111146923888398154885232859464404492282996020834341081528675249034780820712490215628888175095467336975186078941029295518309839250521141614971810264158548881181478760763736070652088774342520077385236892320346756698623579998562483585282803318593044594048041502188930952436837
74 802008685291573934536374304325498328093832950409033865031961118208108640181510821927446412924158573162145980030122169900400502139816274265229632405865541269131170775522962962541641167088663291098608268564894540533298434170113208461590576436671829489621015199168720063148534516424921107089728944131117386240370351996315325780427305246843595681937465817498704338566374655373140721256738765299314471540658719773064565184992028783047209405075713098744074145
75 73075414122572807206475748852910671770471244784737204976263508070582778924979847286117346861459085933323166077444035573116128277942934356598541740984881750110399514811334084902092675788076017785461713314033048945393532605286267192899114868049000639859114345429361829749297462911941945868835713302409591214801977698275007463196876546280182000710221294096295873154856744877413373258957273522916564360118368194927772387005318381600535447345390634679795171627250915
76 7060901206279489606319661579031364954825097705995450943088687129307264401548993535626790051428019954638342877202915961855196598598928481939987099539244846163226215455627794903508042508237434507213673757606289856729518713068911306183548812461147038504458706422470785314339672434126877178656106177171955740446991762904847506903294193819977185272155648837505231845530927466840565050407287677646509599375612219526079422206015419759860515549284785327722014281228211562273415
77 722965322971486206329799829968592673148410787109440208673407853401662078899833683079153884268901649954382083508176490429616434495399469103745653066067883103399418632419210288451836047211089553804382740310204453757993439800215765007600901525270288127728837162391336948636431437028553634508487764680270381364713267902188402905090152674131535082438561386624052600411692121835224241574359253459476644284688075907306917477268508662769941994444986952155973386048757683562259251350747
78 78383294512702916992189074377814732498750880528443662792403163870261661186965815730649998730887301744272113854226991109982126771267997301381094813534824590089982672084931254707350194773748296173273967145625971843906427133479231109568360934131707358272748369243601491010031222085265595696733814271261362630417559412653090850668547481354612478675399428119356577903914185700067472438056614435920707385338897423499510547847995847923129795635982159614433175392884411365271045443351350962243
79 8992212788695188226897513520161889768539547759114401351291641237683983772544410023014651887806587067442336136962315484165884788985538250971860190529001795093197778501703013766348317920845263531221398924401542031679509759113282047485134917050610280961437314620632483918911467748033646055769166856792538385711916837582157363220109302479453769160021049903456955109461369074418589994706860773051433687751539469083742249681816737124092891574271970830660468633662603031797987688881970054561396599262
80 1090793949684639179773941261389146208924623119828304122968224311693607401877219635676290771650982621944850422109418973157781406955941242781300070413815776055590976183396128339562015698733897425115369021765457515282756404531762297129889833251472431136855230705090394986560003353498016255778124647414613906851767617520992373114196850655695368470440135502046939616568921502137575130659583214745270026469467121934579750181419296471581657462933259191181506197020394412495662702884854227844967392843240549790
81 139815556136896055958047268820098811523946063981049614800928015993131222238381059464531255939047779658168447965498245206254326834331495726270625072025216039509927055044926938402144300475741229071790835606357076151407736293943855566694488305819546527937155067508268145338767098464594990770371950401435453469501158811724434356389285977562965249844155847662669612780759999858379576042937981228857494508196189616325089140162585652934936738400403689533818829253787643499960575084944362120317336388435464737713725417
82 18924118088764354522276184701244167355798684920932589296884133702394374393737316885607434896610071886157600897552668573627442314443916903937124181866093870734191855210080082249790032033813323311141752164579326290991198626729809347165557060397942015196733532978132446785193468442382143212528726328218410835076218660147616294569336720762269871068924163408778797290472402002759035137051755765373662465621909552054016709025995537196534050118622176914421359288718878367573180725575144267009037283444763004174293135721234913
83 2702967863465143137789482476566041695478372538774799822479673446313025277066213111846645343974475683186471776338956742932673595002627984155669959922985061249210451481894853950939993616972238927090577390203535420766557899631088959255766715870129302713581586258767315509038782748420477809127486226046122517659510137178647305022093309677379417602746141901120974167810288125994463965814849167144428782147077670738689588695749622266321218334998083699369305404001605274133818604539566655187753686439635218733051978229555677373395987
84 407151076755739481829778894719309909832008501745792896424399439922978195528452573517477930018493358925376089126441468241909094707584658088249340346336461972400241440074810978197794613769835139405595973591016763305332765350194401929637437306323237666473212994216760050435996233540696832626989778634175689796496585864874090661425248488571315588689807415691038061956341813669513837725504511790376254175559248928965423952406520262666768750342388568659038064585144821165045371702952451232027074626813717320087793001943160418051106304073725
85 64638403599466139014293017378863799403898304075609072696149672550202534637520377668140635221917295115243810492575531708523106446712413969632677028963214767461346054580530498378506598942991544152307883408762575605990761102728179239358801272456519666772125758099676540339849959101555456178679028732966882797383498508418293779074199862335322699837251998663459337728675826480969930299238146920200133715273926598269956680741008575698381655551456493079722938979521538441406183202843828337895992915024450026135118080328274831022690247431564797799847
86 10808939295391596526317838335761552345068884305876107031865700925339444579606044724580703200835043742437072351299409351077622844392614839050861753641813918436029197415062195318908909379347638094465993447969059229761920890555426944227212670067898513722835718517998835141808027960988895088339231283573641935245008094770199858930835309590815040508137417704810232238069288608720678226159748322697117281784527282970276374918677119763937710048328500479212440721133108339028160626268425823315807760561531436369486689292814357357534000026276029954545868655163
87 1902725197495691406785030330323762768322118505960773130642782671505577377671700682579678127115353835270192531422076913984265720238060735078410186004040212357617519522096817535392769152614073530695786760990934196164905570409089023301145012629479965825759240652227845993200087266415649440046141935098626083729634191100550920576055532469722409965679383768149971078718655871143742976018747131198882901605628145701879699820730447719122589855390574335536962529839208738460817596556842404160662293152367022415827563909086271755882442557229751126324036648769914706052
88 352385904421945365951189534326813448224859407995769731979414149215890941365262737005429059663534680052993146196380170717183668840164015099007618743477493504545574307897112713344141263453039114263970519945587335020610077566724489776318361589776875831878186224070181776881275795453602537880544031771218748907226421885744889234019696200806264148413312237102348073532717689400463496978163616351545551733622174199290353661046453587810289004698120717314912689299751650056943417923332381719045100291413075861636797145010146031153127311992539794681146755246308047405918982555
89 68622258190775118208450213850711966847723244739181734909950114059198148345616674980013667752738790429475693794168590564535976543069850578649611192255179112870931836123175949838264764943897444370353747101640233520448722369508587027749019687690598375482369869206889349297088419193657280364615886487740402254564013044540360681266811464199102433607923220035052942621524534300035055588221173111491753073349586501849648536927075859510177439716661728624483998464865416764315697103559527632791945547881508095109743136192095109900138574616230734833132712732471290708557527079123118987
90 14043504163250303409891443810899236811230359120752710730090585314747499712436574224007542090238790809754850713392773163165866821847680818769492261617581267863469884384222589215504690836539947040645152773780535444797348127119892912917407256063449061251786035958858084027992263709871931802221815634616262959121732055580575847150519337169594904297430861498170460625823746198551342659240860304878875425331094534525075202539364705372576849287845095584057179577450579377204108533330940795390551201806380690187544727888145808221453658279413693756417397480143307230030528266720007060395403643
91 3018667049220520252315401651982300411589821357534453407443019847088380629341836527240997686495656576493642824939908241214126362718714963840805232232190119286012174404433299736936820347499028750597844426558493985126817609217353757781353205435937712194846588746998621829184488559519169380539484383440621996050357525295145314436655070042667071975943825385824671249805317216214636937843774055604093371893315259622221003204791199526585529242903934016086374260033655542330913075167250810274094878243129978195144516720111074582700670174798070476527532510668372309991512168588100819280005590798193912
92 681168428114324942600154101563521643814769360561583580547757684336273288128729031358371868174147610342800332373595230034956771142384068753178108936424371619631794426163738353597440795713302525362626665759005968550674759399094373007362829153165117094755337834539641847119641737094892328909545459334663993621534442009799446901240670418718231913149947973022325153771818058035533627479055136980525011381294649527797589849379796040879546945146180852247858358305453430944338117411201558635354311095543670871378721856615336453603471705494123284560258555320527850494017757828675100883455931802094681840735355
93 161275582991459389382368571649149644933105673473793207281840194087323296922902844346154024917836567876378970368547141039633550726325825286361476290302760889605286155019848895960555058416667228008232992947617414382324518736209591040604896877218115545343648833404760204682147414418218158481128515325465267491448246141615634566846237072553629042684799434236233160088528263862761421676714342287544461927716158040293171304399586680083495714437356619114300802952738494475513897039151639441123812868714936147406617925897740422537220824871284695627239365899795643634116587863217852061165799319424502098327963234006592
94 40044009184074450854002152693865730491240083484764766445710916966745088856115725643799091675596146545912433607172485530696358859301026675690119777620962632890080631390044228995560406741419579188947593558529454041978016723977002262421233796743870693449582657040127356442713957635102997538550491867439382784614094902882723408243678672404658955886828745656898352582961040541809181875633883623831190893952921417691334530456143960419902877734390186042681785744953235869771559598638558754431269228942178858447565850020910814696233523213461456713877902511987335564646966797806647759128287734208408044973631208189065917795670
95 10421876604716962256765476668750186122234750728115059056672535433886320797851999199267900269833466427292828442503839690158429830274322895906829220545093141722467325798410170451247743083808483535817941647455831647589727825720531299735546694046287768947571516091461074320336861976611942299372543482739133942248759849490411926675855821279829574863819474501251323136198220220525939562831513601024348236428929143332408634734628446770988140654469512337776754180393868031411934881154899975602815591187905911869857357894333346054513957707378015670637286438030651596283948038648915765458028172381081210571274224318925796145798240400687
96 2841730144346562718577816780388826337387712123001132906323608947257258991076999308278587163070203646714797524628619638259121138985751785860513038146659732188871448881570152787005165506411780003379884566784949353761564220979107431886851901614609978514074943398039064878724721338873492732200369968520483621621154324247039796422025567981984102442759257358328194554959008163216707598732530924490835237826806889152457929303150898795190667327933399275745610790550312732214902333927369435630852617154263890713100508973002242271089793242635615424913625347944905094007557845875458797140036938367550365228723478429949847714045130211322694182800
97 811412503919309347339593138644927747468495553847564353663995832515102056416763024174900749617847052947346189749738671569913077272711370961408583134452997892895659980327169690024367846764042231903710054224491052879598798224316037935257276244548160787506115779814448014418853744137548654775272296714886859082394010099004582445772165300695401885957273521416408760801116956788558295985640098129837039180156575797657615813065019535801840623065766559512721984697796451471743065396840960304906888650986612679721916605340072774357802129022673015638522172752648222662261634157965753634824622914692198976437960289099307555215185172561185318548586067087
98 242504684519447727302170791834321053174558049158704722721170800901744049096802246248223158235341568883899854827265394009330770664150976071607279539703026828887755397026992954682879068335568403053899560397537122018287411221235952805817540451254804522435968855588738495398036791398761769562641327215610796904502102996533633042109338743425020027288804341792209442642164927814054600806025801282077462308079168382640552819602403595140148170555416777278578615313466464456153840416046276618120215273285152802313314175399448372185124794822449785589243762777168056911968962318882842807075388923156524305815873381226741604651579871490488785209286056939447731295
99 75826294944880689020293997839139616648235652949333506626951334735606975880269159397913377228597689702975697212045575221778688558180066233366623540339159623292371056725082428572841591018758663357856415622947175614319188806765903036273701668834541111878050273547508051323961376234233889922232387855579277383405282883572678958008097766126190834804635006277779978460638178439454466434355412951752317793586263041281120765231886538919582198442175554952247659463102176751869076752804511842366105965524543106348415896877756873608048178656284742391422951270007459706711892007403865380325655222771436195262737247359679656224708911530311824780862415281070202406014380995
100 24793991528803136906967584105647718098837230452363241270727946850956559834455420227275838021676853665790199841634520502861797844529535517962733119696186313657898082838737674146558061206711206226822035109667347540686289075056503584714207696851697748405419990314354233189961266410501301363502825295344011672269573893435256891772934859570795123450892010430317272851577334347045076061643458470684582856226060574923308305311854622297411051655072097263389845179985950901887754735744638788902461537185333356706023862349732074977862726308778838155337365019564202450684347142685477287196677387834209795695713714266978786392425576507310499168116298273826863175393014614147174855