0 1
1 1
2 3
3 181
4 59
5 3455
6 3332389
7 173339393
8 449509681
9 198232237033
10 1032475444411
11 101635950910031
12 71432133543444211
13 671713726985602398481
14 946171373050213054541
15 1891792655656108410731077
16 2044239347603911086286278601
17 402307993680293090862912809587
18 199400311431745016592005340238649
19 12749058969832205157933256675230563
20 7455931434514247827810471378256061893
21 47719266415217904208440906007633551251
22 13125599919316326386289860381900292592382809
23 28158340162435864282227054719502248260383834599
24 1369100539405202499202120354929070658356210042427
25 15061904951785424997939092364715508120359525862603
26 355263376951611002397723542635219530247363550086426853
27 39360216101405779864695438811383453429493020847541241229
28 98694951722664139170633280384311172194344864156864149880683
29 3518815258960293905910505411993795015790910966501261193518727627
30 212989662430836775954972105309089455119413522638322529677148669259
31 3095667129174820069547868335175850565314335333835545495419830379840417
32 399328063329206154914674434267838601024300003053840430283851563286474477
33 1313484537261259791156008416996786019259599886895785690584106260939591411
34 39220008777381729305433543971996314780757145283163141246313755960250370859743
35 2514430589815530467045858754241758667177963920642123992944402309802973038608978453
36 819610001622129551154810776406058317274464583317108548908326793571991041862541113647
37 5656262615347317892176668324425628372705145796016461765522440229891813504282824002209
38 546044152388352805087070609888548884439111085124452767659426999109828087018011699489660713
39 20032397485209973691694019660122397216552127906636222672826185428541962009358026180712582739437
40 503153147152454873003100994623277514586561586160557489594429133307692729203347851991206126373491
41 13484157650642953517430766384782926141569505455096037107926093704529158788424770372276370343873761
42 89829711309896239637244942332196479634039913762680562059573694370138151008797605907664578528369357571
43 413733778073967062880656472152895610646223871311681947962637130206570595390948670400681608300997318280457
44 5106704459004094179618714100422405383467999794520162843790117403462311790520399538582040381880469126284679921
45 15337265656457879260018703988612228458070223656396706674533440461594290607312842547867446800966972965517816681499
46 149743776003904033455015012513378179698757674120221420010947854077223327187745279764009402859831017474738899877409813
47 6634412452114032462879208424800459872629033575660060258617700979636067708076633907619854418240763009044185181532556320769
48 1915700799451167959121714675682224328707227309030755566215013917217454248665802835549904724175341444094117257604775084445817
49 49844753280670434733219562652389065941131976071079540318602286182848940562669047240478346267593795926314868508248868987970271
50 4508952544117029224823619257131892656091615121199378015004505003895843548963156851553496700019747336356628688900183063029096867
51 13380794498708371607833108000615699038488033915060201645469485949491193388052075619939153166963922888602393230001575042053928841540213
52 952820064082919121429790204753699783777894628716254077813482702634079649855449071871581844508301569564414672048279104325180453869353
53 5809303550257877898324114630113607771687795156318363436945196665184816634599183359671025143657274122147123865572855022572362763575976343727
54 11756249544187526333196347028891536704312048940215132978237701371741341235247623610767065394694349340870765437494744508211099743052083776230293
55 16237588656895328688683876330435833354207721199022080333617032205105861855145125775664072469576708627092581979743409145887032757925992174481422900913
56 47733027586094982918730803413876659007162138911198488401760337124187407178901967533275082216551761837742777853525840980813420969430114290137211891773
57 3315852123530798679439904866471821128911386709572477810783591199988559523508864783739865547545295446388514344737846414116127004816661440944390753349553833
58 1354827571171164691898704425607955859823197600620318731941966736083630572078591964014844439298043730144094379592059235296618997205411769033568085028481527491
59 1944385812348104998907284145940201509350899196696286582418293299970404050729882036003411607926602646570875710174392434534656200297328500128342503518770640809690551
60 3501799665074987654016913300730846823143473518351881516448857031318434368659525385513246870645122151706753762340409972134278885791221040035756892136790035694129814529
61 899001609763923843477213271123323356748524430438765921649001905704522848738132105470447463277466701377831274524924342666770126691622034746923314732324031450457259831577
62 100244925660860983341490309708271694038001269307795884430366823027869803741919147475600315129866433986572349303969309973336479811865993843746599585881147212999397654631091403
63 7579657704578472631275347434307051982136493851429641146571147520318181300571850579027881429416910133786942077317056155208523542543766724395245691805810445909646266184669814749
64 33957802027575050200062097559395662148996949598280469474084456123070154167816472761753577548106141422383934402218635325582118024502614851772348968148132576089316069822103847300227
65 1476417377885187687571734468892877594772433308251158000369126357831338653582160856499458489693543564829078713836189378711617754417050868827724879617444990785872470069651335638841271
66 74973106058212971585422995835192229881483979776929126272284201555983647418254508301045013007507262934117912684229820844727817768372972959558692675136363111839490587685860122713884762631
67 14973151908346858860612320570742926599569648144032711130562790723471023723404333177729640591977324646869088562832393855181290141542912952731437077220741091223322446491306905787696976059539
68 6572540501465795236242571083707782396328370200833430936928191906930488308898598051829660433735032361624879839178376546226322151946689319076516554054387367591374408086186861062283237015336027
69 123328338380603467787244224518855811970718995823630975161952849490930660008821489571358669661674234523576397510950821720473897921531810771869117259513152918203047124258596123657823299972088791832363
70 4233111880205186842739634901693344936434528656015125493186390822063750323505124253017502947170653749416602277185058754830993162569639398873482708918878915452108023671090350300436654182973246862694471
71 7301130607273132448292920766174516447050671683799049009532793061708382121721057677175779250722774498548699489863574983231253680061792146207812195935995152734007676221286325969363774210065217309234076371541
72 18743805766151364450011102099297553724510387098499833457323802563831085446967858038954272681061733886765573497339640820547527776160604915106721906234938344782493379263850773038956299304983917602328078431543
73 35954002197004309886661946005469633335169769297553315430802929460375124490969467863427079111596046866478144312742699353137849738857717516473389891464713048258366908176222823282634043514094711366329895964994774007
74 688391503582992454356294350671018956997551297625261856525408840839678284008361632599356584864886721426807301852578804385952053746862176703378065108829098076250203316386236144960974362570784852265616717234221746474299
75 253633197486217579908047885785082561690614736469446775120849476034292686591521349950973600135526304569875376603259180021772632729440117120548953258899479558432872360779404760061160560272484987918241464429396692215964567
76 207380006794924087242712236084806108249096297983381026053056717115449409194285814499817138998458737036663773505116708961665081376152642051066069056822978096939928740894679763343443623154706769988176464213224819006967969
77 1355199484685664174361753892326722376638260209985922368455210025373274031006877694759750325431387930462454646460882036837444842000330329035826923842482937954391500701429427831087159507436523217159597405977852192745890923311871
78 8027943863634575140628224662480184320766116139843918015096667559453231679990164811533545038368927285138485585280277096738816792003416623170484347801860650900314073713817698076105202148850536938971257882744156622320847981342933651
79 80048049401121251167215059167734853049681700778512156171145417226923774596383749026020203593240624640948710103867381723265847275760407582470308992063836175817498980238370461427822240418343227406832401004380257188085617153418207340480917
80 3895036345097206944402609502124118562410763589282944680090599139178125349984964679460970849790982204117939537926333288064298200715665763653671283263023035403879696842367483207403895318464192001137349909235336660549138751860600903962351
81 12981817531504195055893321566210550901952390913329245320119769566589658930527797327165888745346474282192811723643382215736009560261285037669203414146822352683526100687412599941015315184233010085057942859315593575074844296640730660555401699
82 17355563540249412243792166766336310226461464137194940575097973160797830112586512590225733847428649210628946992092178730326347615431344531731065008308170015932919998827514611285016227543088244460876225358788065877417121090429228233138375861198427
83 19335282702149302872683798207792689609605981254355135252368909780665697468766909364143215573417544776445324871429320488499482937990951691393762323563275926623779947046257838857793906622971499143878065674824524996385607855728787280129165927314620531533
84 1885650763133225401269690491811625878395283183386567441262497772736897210106846779879116117547054311709635338949205043798641799203164056631923244889443928998362438959214135350524609807878692862031444037541218428094749183620714792689316733250608016387
85 245513862268652240642381093827247420064505987142294248648733209776892849630719511685335816631903530994476152055414261572347932070986710786206201320524677459919724616310891546995619453380502323854264259097247033928303315522157881850298720999908720160646935427
86 62492054550965986824110877070085186759977438087777536949416284684157811964155471659819618401411573132911951208943422767940885182931414257080132807696749755613285842720394524134650652262993474693157908417306178617011740218092619245019596411138356431389793076743
87 27378668690189102872278868315440792015297144472189907980066632840652596006638590081304235765401883103183041378292643557866443446131105672873015288712516675285285476736596152341874955622741365946710116686537140795917757458615453612173555794593472993621877411080333727
88 32550460467000844757689926797252377720179768652525392596733049850679901552229916451630641671242285635615762669165659456214713904457008243786878852165449185325950649764260257550702330603516135494634627546335639236032432316426433367713674402277959567811099716249812753269
89 14202174464726079207935765592149741058235513900639595857003740510795606849336239978226125981285568646122298269700435571835724652717277211029056804529506313785471197268793271048477668490568311244245664682484666158744011702886327662335406124360094204267877288417517107709401
90 130586632306997964606275894943115152717103228855694804853087781705707218121398076658773909048015927111141382635892629123575471586195741998198885100129488783866389206467214673620214832243362892393790822105837002568114538699496783878151432591348497359965570503628038519468273761
91 893354376182914738791635291959621855949064704632335646964582783167124835453457386180362985914325394106885181304429780997488431739454706719071860920929315939106496623555118785920724639829757407626171626033961448226025720327896385677641090932915037308307551159037222217577680195208897
92 206801904628027718737303519920572371766282145454395001513514005962271422012897947664193295572479121640433544361818288064994390862275755066769161101269099983431376452755870194465269668744069849878143913226215900643529352660082163544112372198627891627634061838901716650150203927670771
93 19634904980773556559101654368068409052675687786935516916996841628913081521947524285451879149364035147039968573649646742101381784719084849736336774003067456925998405446357767478162953380069025795258866339480915573354419465438614345321807392604381469222733909814831487358278807346257729403
94 573725592018725146831167081005177011822070668074115522177008278664910820688556250274197568645916110509920209971493604327009910205567900760576181604153023441474088596460257872623558421051018702857559751529695880727034967721057710501044120369487113811491822625855860865529010798930539691384965139
95 6886557218003973563541712388408211488376564986566259825814792051692403296772972208793642043771756891799190648127447234012764035304068495301821938482701742715606842363504571233287866765354510735564667689510171154883264620167029228247292822338124672235046892638149500336122589941173903231789986125421
96 98095442899273087034207350531664075927542715138101392704937566690260246586102208084549317169649101262253416955437301269894692482639364149795232899258429657485814459763101728847662455186556356761680132807535193277637520944328307848806091048310147098062311321506362321883098234918371832186327652723721
97 3838026391524928576489510738332229878141443797462219373073241034508810814699699370030933785881389300326229214180645153749125803950409640719105295377340846194179896792162266448713216628193869549023651084951725710590585931713070584206607906753760333310470129481255186718690106727195110267852391534803867
98 66683336888781607938824944628849121704025540687737348667599906157926929218465413631419505756475499337205079360563768693492982746697083433778105540539055692684224142637538125458424238579925395945189372074140839568202830483100160538559110475054581927983880772087309312172651280945979153025699600006391103551551
99 587529190504667895088276122406553914540581895005135207451459420942183903036847430072382604279669359657686745937401729340275769998411012232247922502362087730557159558792038857425470303166620743797320628313862583466846527504912314431450575799897099091595320386693339005072234692704121800080107166167777346474938563
100 76921793257858103078977251077481583323293758988598164856285487917478823081910533398214636269993666805933750338746671118464504719879226565156311235751531353860431469801518134319474827630421219561003361252912901128122428453731577126371027438009412835122919857402852737371221657401832263916674551428358268421275083031
101 130107331876508910538594442015720422969861905596871556596531509683779942592485146940550988475193882123761681602123342151466092537819980462412062558796670404461923409942196555757669427122040484140263927355736331509863793829748253691414071951670541216858111130126370697804140698502979732713031464286464773281968595263943
102 7316623944434563627000569785429262817011640608171694484133730279409502528850757730503505059197272626705823451204012777981761626285980570097461050843998531575397805069057377691276018139376140681586441167795363406071523449173428297617682911183767338055686183866434688533337843974588409588896867446591553359708455360431731020843
103 309585437478110567542144895568227275947334169937214638974416472362827802226716578288998384439271065466083301931028148926825773865395322996403609567966933649462199900347281569502509397487379332916910671356803168104862797252461257134206512509839987034669093574422575537598568619367261072591410538915474347837551396654887964408666817
104 19686598023350150846452019642179380228066655818618008627395685606191866587290773411372876374204054218644262096499885810300266705538360874515111954643594857682515362195242118505168932023835134631496510257637515305767819737096713346479748650799515786966309325645697639898942531781614199047861851383532645559938117582486504285739697
105 27523117463760947794969966463840403041046465504499849695676969071326423917220274359669207162018121561702470463084937608893556823390507168125249858224398796980871902581797115306630882045027345924520899094759233448625140671674198278122363354962583086722068538715722701667913694684276920565361705040717565121433504957452673917000390388867027
106 40270163778766925395270753438166833377688294411291947789115477635012692196760627555195248733274452072720788609251544392281099191696834980821996183685268329022430092044123786733300845752669427568355856890281858274387536932295394551938407384784902399811533964599129118568028912203486877335444189439157259848113809683436557234792291836987247
107 1589037337668586969263958367302592442708185127687629253140741075185501916639260450999407045155722082633961631787561658215870249968879146518277894591586556366725120836399432188001692115948071743285345927857408511702495981500240313092806032106273050948334323793538666023564547660113762107693559521573363625663212017321690639788943968302245037027
108 324747368299315836861303002122762761450638941018559202842118885309728108658130381845967314191166517312599135532091486664470028220959887493642098781578701510966143211139517260938833205864166028871390559894850441858735125683032600051343857717976082268358315166258470642530270616935339926757107246601678459350294622267783472027373134272262499373623
109 484583190880801922110325645231959385736958090985435439049739113217281597440773324115561266524937034891855733049601750637644778950042415157153610997488613133141999411134869847579276024220888533409528695643853615467789362123118479888229918470804822666147562170413842539627067034325761835185935995555256279897252848374918584992054652956517536888113919302373
110 2922304971185007495531499747042001245693259388908568715102937131956836116371018061644456161988439927339700204691131370516223379558577951263598303758757443877615281545882272174132706836286604584653561354145415224601252623402431945565618830956836513879711378362447076808382115393126566998568315630031476150133926074495200912279497712996638935830594900633621633
111 9413383554377754833386592225312979809958513858239476297916590367129246496709509044024357557532974277151494834399242022228990491531372336914732250164456822631876541594369430369445626522932367576970760033916859969103362963486366283708318460928185769308866722330923631071193858027263373414066469059420393605965814482782038482915227629598562419375289370460928127269
112 244724506736268899656197500275701510223027535486854428757796711848534966202612711186876367877003499085383830209524683712864702456157459000283714664452217987846518967138312596777786393335735081758026178622438280167675848887385045255742355294429355625238035157690959419478723736747013120707942962222473855169601536961327131146222150099373234534640025452283967757717
113 105260435520144470209053852539078054800665791148131068647085328357885479236585354819426210149008098353408605714923335329212959727779719307116202560632361591807054152686603365311937401315216346419670922901913841947428008905425857260951764016850448341121617499112967905598708696500074077740845823941866169625578856287550381102123653173523873750532354387228919074828604837
114 210118747643661471474979544895838437743383420054614683855149462315211500868829315745621279090100925723251793742585397195590878112071319439628361782250597129084184310933715925557944740614018116369133953373619934524598891484743890385806897627803752732392501604937769024325827073539295814683938061109357476842882494524654618332650131359599967064058246074694251665172677856139
115 519898115979190626885319508713162776239870015890470048909943618890342923156076656081861049155625201050958338299738674104448205584209972994278589911422679894203177064812744244029873400830727081657743930819767932810909135335365479325246249782614112797176057832596863117975144934994324053381878940263500673182790444953709601634238621825088209123504095961771713161062232798603588733
116 5981152056395594370134916116237909684413040275422920464669573911095677069541002528672426786977304161472031883244615814942793875515076211867415739776712456919945039936414309108762036672565827501848809481989123676476568788863038306143294263237663100067061602869680881842091372803787802418993954428258739963226036697434324382358178079708033228456503585686248025946477877238892970769
117 293404411283789664735328950271731981506857878769967453484482374558288524227976650160039380657495317767947917366395633648350200757523663503312458994270220456612382600104087190649054656863395084276477403922699579276535297510761979782843154287102438251879319338151732295092022493298060995924072746560009227608772016682652861616462117346399624788962286734549287826207190759284779832236687
118 12623160869526039762098435562922322548109617407957042345555873811656818104139067616632460780873499754023786571206426808512889039958402407362496768816560625984031040479481737486743904403876935324039495130551598932835179932013423107877667063916868358857960605447063268104688160119568845906174769373263719660843769580388936468858423642312586075684614847763083763192597874190936626257562184831
119 62065284735916992820008453617677873558385831199810104091361831532178408682522031408703777417361599496261997493347879614840564900011601599771150203584669411369351182047835712392914348163123741358873694208721187134615825267124812460644383998327803107344443240868750603166681932823391810809174756602653252793689245303867229752963251742963746111894153057909711400694446756698420266111888050201540019
120 400739159396735667172273072026557485123352038139993971755489135680604642228548061084429565545920617369215860618876944118697781796042655636310076062849468114791292513129117362929359942049994369462870002329851759151379738754749394955962478850505322459414595198643883894081084312863590902131702362066846217566578732668076518213572893781035481558055427593855074422636589793329157007729163791789466863141
121 166551496255290625190547267888974531828152770971148381249013504511732044255798921521812661495346362944638669644982387976004137881360168163278931193616680051710183114250773564336531719135621407867792030573299987223599937188896377716952408561923534518092680971558239881507708869134797102825684100866818616764652971387792755272081399919611850098523959022046751307083828648807783580856191358665329319850177
122 433464766993761714391990631067696243921700844899825976134894827872130158096372920426876617706770590736740830996919307122065179072385765037625919641270378607633720708524267691942865304377129599435225770854508510090759502972338164881208096423008338512918476495008252732348067431209469706404386215990143334317930506470912851771338147120838594362611335096098740540216122967286155599068131229369057305546977231319
123 70444027433603807358853689869725503232984622203174748567679719850833955162990685307665867558198824337709009340111486321943061633225030993330750086815476305920018536446458552619402764755965126846486087426371818602911723710214215918125424205238211189874625986371962585005791214804056209060786338222942866048960502025559557856036815359956500688563068261661167327934221437009692931172637187664687125663544727162123
124 15398130634220053883892520443403504687830792046268438124060306263218112066705686252559385906593387549080983981476202095906279268731254747784186994370596197006079493308729585607065002761969552559445304959513117337575122300403303160391015662971218932463034898016731855674038365189630788163350487488854471461605072297062886663633661239345192301888675023930316360829240327977121758844605379022038544171807056342316857819
125 6231998075475476024554746633849679773735437365022238539904320170561275828670371592943083253428866409295802362321304892975851844504787267987593997992451373752448580642964339528678713630751344864006464047737122188333436119178310800463858430605775248343474837524634511423590959239396251779654079582596019357900909149264367347344600695613760555505182450923719927707371525125087306718887340402176356995107944740566857322008219