1 1
2 5
3 31
4 247
5 2927
6 297937
7 39263057
8 5959285217
9 1083245729387
10 207735268337827
11 65180687788497661
12 23058721563350868863
13 8618531530355825754989
14 3307472964561561236731357
15 2407051219006967248598224849
16 1823968630519581998031378292063
17 1436849271521511030118483931450671
18 1146259619373790489168981806041094617
19 1054281917931516979483440719553669087533
20 980226813939495508762354006643307562932847
21 10098058599807000217910867332560025808762303957
22 106047358649750172461407712432234298743223729102467
23 1124288332269651818444376078205414233561453303115607677
24 12717676408755947914583043751839915079642291489635301895557
25 145131032093950367748058235040709878122584536725657168337685037
26 1802782398698940721985836399579827028335423553829987021890187023787
27 22934559329023276303591098915885605628698126536949069232679127576561837
28 294061342137256533083262654731931743127353472164114365478669132162971734787
29 3920354285870412251007458841718979312922576583522116768756986971701724526728307
30 54225386726476653784057514662736361754017508410684267143776561769636576320179354227
31 755454893511824107083009060297002804022802308810506419141881055440306412068341521597747
32 10834550231066215153537692499321633734635686175088419858124959889687926548951724208580592437
33 159720302317826799113489107562803024126341480897268658375290479257252523238888861532094181277927
34 2467959228421262648252755731957963413735038786971566781593782232463699741598919226935389631332395587
35 38381101018433009939824893577237994709847117051711034938330206294835770600398220498876034801776889048447
36 616467898064408819023984258930862415797889774510683357065689604905832769926152412052547743270595363838787777
37 10086497605060541361167920606591725131026383390339861501610629469393810284729387647663155685405793390752027490607
38 167050116377930782523161221112134544771204392233582560040609600484616719902169423878392057592944431966132067071973237
39 2783348341793308771372059772629090408969050781826702920028248583983326464101067077625463915004045411093809228314454689967
40 48629984043814980851181163281816265549066822174728061260313645487753066496495185559917847864722775889017387538820287278246367
41 873966222577654500325135400433422891543324153154130765136058023087734399521336848178187602910092303601144659452745031967136231967
42 15890240853956473691581335384268530510930503397369210722513396034749139467724347035197953854496193917920559654925473549580974352024337
43 293679558158858317112207314087546065803050938907877837061080149470212951106853122775482364846048456067809352705005902909095407499015800207
44 5694962397269062187447982381770707092736850068546161180249873717919472002096546060433032869846594110990058047861117412438576827060129075314847
45 113282803494520247075793195896015008686199788366001980128864341573406244183058754513520107987587800533164669785431411532362747833817052667763767487
46 2264722184264682776307015419722430204481643791977623365204325084123285326352414855094739817271343519406934121447136423740515390518939925744644692139327
47 68176644334097864398813624488443113014734877110555175871685724859664116267074490269573604855102346661485186060384790086119595306966555172925853080657600291
48 2059190737837482708181389364229390735507386181855868604430742565971248034634135644037956786682134615667952680220504633798028614873694078913512143823782996168903
49 62607132937364723225837461111966871834135562525299703445252803153729302911969166435795239278247718026894809973849743618392090883523346264220691223990341613317763399
50 1922274138067422560461794444809074209235508503040998002118637132423077950668555509382892427696941629842629733729034529144934516205293981189517640260323768451393680351967
51 59213263616486754992342872106135286972791065385732682685120634448839356411158244557851555185340193388042678684433879999267780228241330034385126880843136598397313225926605911
52 1836425711819283406554213916219628021465345106468700664333819666577819012176954442092031119759892442655664368393792681164389676932970590914557335444066922087474479830116929445073
53 57872671824252303219781857170689519911126386290981918946667897750357103669134553395294034630602898505215611104216971126583162433452179919687014800133071668793217952136390824050969439
54 1870662123006360777615712267119674572280959568092032684639757685907504269567904321782798029057070761421502982985061006194360348237849783932181873669000978751287834198977164347267409853667
55 60653892198205780379748337531335126845383976071558733117210518138001818226932703914759253812368936161957878613395316393929504346574946776934933440721438040615200000917019370366918959015914151
56 2033952819169311410349001424410485577926109130807539684252827636664893851520847572544579980182990921535001470385784912194518318036894091298365002324725249992615535612410214722069963640762445936713
57 70260369790594769713231592053406016511257359448303125018023473115369399026878195042136158256999701979033961582355772827420111642395357511371423624428410232263060564166484260563384455659804059109552749
58 2448135176480697794143085078283189756826011398569397689934594287966346280660087801177571751677790084745806690646303794513062654861845569130081595948798685338378752402297050376939816927508749222346014338777
59 85816332917959928269386128117413868733378359787919102908809156494317314780080485867374244055525730778171803540699274763624314510907296524368863441923980068457828070227354936309492454086145251335255894043957091
60 3016766419332985803158868696147835084705845737468425321778209266997557165473771734433348483359171537071961449543319323231504622704461883619814182646263491848523805128239773837479995950626888886177638449097086236153
61 106654023536901957551795205854756668208494206938395005683569867493792540987978805812690971682188951811069248384474687156279321562549148349466431567113260347428574150413732773686657605147251176707163008657757270255050199
62 3813281919463578241584334285776058380343376491258349262245551634075543955626161170656448294173774442877626032473409370021205242427096101667786119390808173618781756329673130013348235387327101194997258638047865279754033030917
63 138283924507522415220383679603890978058449238155422665344143955817092918147750170016356350830006348384376384437820664057107670003105221090054048284535720230180888357712157688567831932939017280925959778495175997917136207231943881
64 5056179651235980315920331515613524421487316136988998432092390780269872018892945310570846975526296350816421105917232503992004642244611351751387852584234482087005930482326961779678959816853017335506474778826844312021176943620953267733
65 188462805685806638984872886389233791215185754726854814616761511554520781812285714494688291115860016232379346027318828530457680568449669734275302663758602843105485875028061496606292199594625240036279672713600491629334266193773256520101099
66 7081255438490330408247674446147725823551161417964411201882373223284732953840523103412746542108337832441060702529670905758644706696703553216403116400687426999124920699447793470606497942171285088706124646167541438660978808810606510036176916997
67 269680802779337560281887231972299702776455172920859441315458090959428831610563287946208382420307569217478653890633129256878416020371444748230378568327899208768152044379204121975971937909056787923029491934467970260893203094666148944773281227793461
68 10297425909514208498847360984726533676563093960266128513156336052727029582267359330077535471264189264508969465791444557013211017626381434719584773150178495843980421355270952618001887990893249235323588912047492082902783237486301512796283754760029828293
69 399372851392847830251284054838679355530192600795852554112423472783701449480954670041716794111174949629295950425079014153576017837930275015311333405334972498454435662669173200968547161729744020675856509342795552667721259666553709083440239068195509049595609
70 15692859272432660446439906016461743161588062835012172065858916050182533214659821213466547309550074804021570422234493275076767625495253113375643408336468873076098713334989365696963887430293118035704839001670906558630392465427005936389186349125767565551676597207
71 1101760430457203400167024573118822552657190001420166968988951881901263761432544141234533879594961650097124165559069034695565035201014840634964700427021808368149914979779677334959320314986696862818745093702581413346354866140588426081939254121797873483397809323643459
72 77682655291392820096741858321289494496766773020414661568573245088131892090459335766244682147413639013085212132422445159361508508146024748241488976121254587346475662657053941819113987731259388789233747856162793391585816026179604985573060133134866464075520103275293106983
73 5484997947778568863292545249168745573390570076710497900583733240380808849698517958084848656061949786995508524674207142990880572638243998159982271806377785348085477726506692121047095206988720003027314913473307117694058463058779951535022477769485999061471067738455716451486571
74 391177743669378768634903138607606721688433000175001425654699221864790718644005645423415907964829586954220298846653954973827280119724052850696001399291666214779795870413144684830231782866428074992554189006607382245361755734640448731397207424048890896299211451980786790742689983237
75 28132625402407954087375241517836669107544621023939049371662181152969682026264449148135510720465540564572470599733133632167964165304565231457815891808588261941139825027483899634653646403462176026522156463990033142481566702719158063427951993052155696731332853834155933256456942706941239
76 2031956394391492874059666179270131834339989619570616353489516303843375312669309909053066335420913973881308486295055165161649775458869957845918772818899843046135691648769323811896950779603156141934911189496325572644247884475779400376381937628010768414409314286008555788191379880737084058723
77 147779628201333352194817309067902179615897678688331828759886633452256889107692580478389282160547309424433005959595251340871816923265220102492287336388558161155802650718689793194544267889666079264118830542230706100670629674376903547074380981261158942941407551561063728352648651726574658476597311
78 10793492377716427742863248551355834855331546334804674787761658776031406252972644218864970125408261648002961550834666465911016572736638002319518962916220818367587807733841129001170911756492836851365014909526700240462807516513300064007281903633429962471426463452634606589275008589759794811522632208137
79 790491157511332707419481820769691750923278905422902191578378526259430668337785855350031221673252898022404319981128016005519650567861782556023933917860123037978580394566968199434383731218959964085029660415292975574790446576118926305299525172047282196474311302421294882491542818614976701253076400158290779
80 58209994704541528841022278401370566577491684253006233541116605346776226432129556020634764730950369095742124834580928664520709090050880344396530436655791856034888427095210538008412504731162582597216445323546058826199170173799726896703682002209955125625738018451321712366396732331245794831257161625292271553693
81 4310319464130257967102331996532168644488681437502011520144538650821392858890949013043105083732066615797130043345419381519190301133735221331884343980926625450225526080038059339845448598828118498932687703931259754520527289886112151146991961649454768155413803501791257887256851161153696479230709150100795082324934961
82 322186706034685098816731029779329356421009801007417741005950053697998326643732336911871021156481117425838977360670061557789172711097603910870695369517767842799019235812400357456431824940051843565141884782211339683421693197891002107525973667126343175345374948294460576357224132386323275963882913156661661139878153971197
83 24343704402529771803768640465558500734730204429213169614279379270177777089057363733124005829725190481931935686048183079915959981367593620619422340196388599990012818248371526736307731254387550446716214831649107452277475075026307966551099738921698402254151685491619408933171720290484199469231584743566238349472293643869825239
84 1859074068812270875648274222057461060872495816293134284713534882206570508633029804599075572779896778785554053838043915801506679796309621093068467837967790527916905588049826205930401368312785436338709274005354661144080774696583178943879021932661769449598092778310110751499794360047727058749870957971172328181470317641611285361783
85 142531036382012106122654422335129214731868214167084650688408263930531352659997426168738233251879433539004706521640777152512305671234685539309055004940128249060934761669378953009416810240726637765523443082102026772417074771139307609698636801522487606222367587776484104912521822487188550964912192647069168131207146000585997349567107951
86 11028731699975133204979425008789299112566963728614966339599596188971779487897997031666640938672616135298669057899316020132826062586454572767842471268022665781852085769673009792735626830688474762182157506418434244166732097184306682640628182616866119676213093519787275881189520256168675620131942062340061395821238530984400214108804643254757
87 854481379255062702266765633083752009103134528958773149396797971637492579134475349244568490024324665038364192873965880722466717906859095561165869349292750396928750155849454335636417492751386024139477588325234804163218168465810719035873476681752600903964841959692354363207021780438133701295466401831402492481415958016627993348682987408188014799
88 66630540152052215568800399482401361230060419847532179506793236185150321275386393531394849733632277134944640392217204608781153501731114665996073574992797283871434940659338071347294208418856122434545795689734391390091221737696080147217781144821337213014164040010464499087637307308073554273124324342023740648538346736719610788050741860999122348252293
89 5229681550131013915213347248905383961020552287970837352289817727246963343718268788107838836780525401578980310312038042844928198148482425412688417999056317421304900987384947215065996914447610077305597405231139984358339805466931279986059020968807845482243611528979012929696291796098505329056026843256194295907073993029254341252110572253471036725469755281
90 412034871735210369987575204001993637498047023769568159523727201900093322156015969930931402527321590726897525272471291079830517719843955036295773297714344329055197659253354895717911632680398949385084913352019832884098934670038644270277601215684566723923622313466099016276399120913930910362237972657610162535685225164041571907422942491213486839304943828189477
91 32504506249075763280906703209355169701597057721879511680437535885699318086371499999966989325418471371226219049759751705765937548347064178437991409970205092833516856618620580604104742759126497748799690519245801341230661913539104954370165286995480535361968587693080478050428789504575772507072624156555208439451029062140931246536873215119748330239404731764126026809
92 2580784841955943455107123558957603082369410128104037099543101130063631644289673736615058856409167203108049437508393709611256893520509912324113277460416873345615107334810950468384112775603446873386831877812075012620759244367214577938077582217120169313282943648120929510371323600882851136428569035987195695062601899668570389730619299226036328628527283513103150841361943
93 205682759483952092501140886469119155045167821625000543959475902768134184029466808318500769151976578268363300712136334671005619716209301073566172492093586984965759608061087911556822831923435812558370862280087955940832885698377897160095736993938925612780577974822862011223033035379249875893118810218221083525255775562858678650763413716162511195625617108748716965344087285961
94 16454159114374676352682525366702294877470685036553032045032475174461012711105293365373298309357245946871420633689778806363395350742801782822683821381115937172255760733119623170652653467670538388588547300747545303059528393648043063415884181541653917425054253677675689482119950593526009577146946105040579562928610602534428954894278720141459157694278630324000627944555872242271047
95 1492552750954557571102553216961156556036785986597688012574763582213528437568479123793800944127173952078887216106046958056048871218574397286337162563986472960056731100036988608653521809490095487667928741917404232180809381814103547464094979845935907445009416551837702577266985814440936506687666010401277694463756808958914877909321153998740889881266877907678708021106108570639197055533
96 135851786519700690651783348849796063959386384310555330120135113903948005263969809290013002123341758056243958901765439879097888855192290523320918926430420970347581000526431106576766979824842815632290736789043830542575003069374450012198094527630236443949081228791551009971430488645531738322190162221434391732391629695955071965556373979551592812483417526304112305810728315456751273737584017
97 12653202185016004588074718970779443103743761071626398085219369010056080201476698752062706173486311385520424454385565292928858638003170914094402170185339531652427416898916342036742827763857332531712452848066883082352435868332768483837694688936538862741844492255190805863047966768270222882439128798930536751670704234097332077249760885247224680511879520854477655246361839501678745907929054241273
98 1179781478348973940875760498326799135257464128221295410373507732835577408355244898852551307339137975083178132415127413958479073656424155241448719758707990591848954588433005834336751241255927728248422878230300004449253443500115195910836485949838604679563696143432229088531386632179550897753319206743692279511695393769440562485015914713896529472375326883976476855241146583308837750949065727310668737
99 110592427347036314067653353104727486051586984156010403929790038656605298594241379474228380535098736933811752475874424511179845002813396123792177812690918815301424575579994012547553509805469572550596318916887462803674850295974324558055076932656486359280543132033571689768062107655272455198486876819468100881389298747195513682322478350887392693270097282951600770909028459356058589277039936435575176409753
100 10401190753639262447435333528065960851605383919855199447438654675625941452092996831504398025177408036235060139343227821421868024193355066760752802354540058353580292616731588161569239387686782950045234587695648460014602240985247570125587879777249641186777269438774130121939833023108807584529379126365827652258300387171134254717830661278507214228562965083999350479306981813842036465197967172647992031024779187