1 1 2 10 3 71 4 494 5 3448 6 24055 7 167811 8 1170709 9 8167235 10 56977308 11 397492341 12 2773036806 13 19345613394 14 134961338332 15 941534521444 16 6568453351718 17 45823682988617 18 319681028423436 19 2230199610078620 20 15558603290655476 21 108541914930818363 22 757223966493399317 23 5282642523834536724 24 36853445307409994600 25 257101710914254397554 26 1793625784608691767572 27 12512921223951216891858 28 87294238798517138493407 29 608993215175558376234532 30 4248536229130437565707318 31 29639180930826087081725753 32 206772638591820711012518916 33 1442513683829793393143300139 34 10063448153524278659709812061 35 70205911995092535766860200027 36 489779447746899629046859809321 37 3416861922568944219263321196229 38 23837148438157276198267929177376 39 166295758663709578321100219540967 40 1160133705643716890434696862144931 41 8093472893030181001792132485091563 42 56462719039671657296666444853773389 43 393902430203766904496616968473264610 44 2747992430393159843377728451807618123 45 19170895679906598641182301715360400723 46 133742450344842953645599365155466166293 47 933031159466928436628366647566553433910 48 6509131112010979637957411688457926315881 49 45409831604719377513634865470910887089508 50 316793865553570762729066572384529346447736 51 2210057815804447314853684458542208541378088 52 15418087533555366988466396016848185148331696 53 107561630963870397463501179018502973378480000 54 750385184312152386383069717071326338622711307 55 5234932938347866389729355629928024103962230458 56 36520607605172854094146556656756283286417187235 57 254779726036364366057331476420835741031117962563 58 1777426857212816816510036053992827673388067466567 59 12399912198235569785337790552822929354640674458913 60 86505850803368040216335711186093305751936067413764 61 603493162175728355446074300845140117768043761359897 62 4210166057099573167778613893819260125169016818306131 63 29371498037275128801328373476834694869571258157287534 64 204905195009806636732364780063207400613858921559365783 65 1429485785461899827213938210061697392706374984998067253 66 9972561265417538163367264934813970132843851530161325613 67 69571855281072992356622045668194563868919497019934878901 68 485356060336813517514335069379999097012986129299355224285 69 3386002922503052278658379156515708281238790036858856640937 70 23621865941558548371965761643199816350964918420416306161122 71 164793877421841099481361652107578751551417234534228489904829 72 1149656089951249425877845024077200816133561492594779306609967 73 8020377612565486281999359197739771463441411436590539782012500 74 55952782410668028421137154023246788149519961520301321147591879 75 390344945179474773355200901138808974773444737670208394292698291 76 2723174249116810066184858011094565449923947172632272441496420499 77 18997755914690490977113392250387897199559104157124286027219431874 78 132534570606787550274075524065796133274235664237636016247148071747 79 924604594605969172790061937150676676463758553271836182444316730484 80 6450344634252631440186955516271577035942694394113621055396932922650 81 44999717872225142600172531540067677768399100552420104293674717766959 82 313932777766142165729212350443509316493803214356510879784801297573348 83 2190097929853814985996892163104292952064790153269742569123093837670480 84 15278840828538912662446200440648462609844573061805700068833874558021092 85 106590200320133418458644714287441953258023155219939537601791952064076750 86 743608165814804602427439937535811775329034554425948965609452052895744564 87 5187654236559425271947264267835927246330074908369980533375270660244538931 88 36190775888810396131375961251878447594968897913652520914782423189970312817 89 252478711900963506315848549646761917079563069446732714822677421246846660289 90 1761374228588418054871669266985539424783184940979365946853975956821904294575 91 12287923800690165381176048793883477780919107527386559631597710253229131881189 92 85724583044782659790999803472523153836976107683587960412503589750951478445755 93 598042782279386388255654691142920831323919288941538519687739050695662348156816 94 4172142420915945607029285597124867239743315557809012233702239863589191997446979 95 29106232691350302454570878550665937148090396148274271596248283929296100036197033 96 203054617032234984570198353844332422639319027304360576073360044239764987051940067 97 1416575547077261013078936402512503710954330165922061190549556389622320384557891440 98 9882495211909804799282818437086979166431346995685132285569745822199140671314778746 99 68943524978194171158097821688791012828463770563399513606998945238412861692252439212 100 480972622247324091176473717312632670075235792330320946921886461526651787158773173116 101 3355422621988575267689459858563024538757725886400197294677273883221807404954200753820 102 23408527744357125639799041823998588613896104421418704642832305336374395528813772241197 103 163305560249692750250958493268846050608742698002759793039678698064477413393687816269849 104 1139273101653939080055213500569646042000447903013063755170897724224727428028388738578163 105 7947942483817715643030999094536514899676028250537748469956121207551179717586723906855664 106 55447451216365779750251097360876015967677059057473624488408384456394099200783563460609758 107 386819589176807403334492726555212977322518460157529294148790706898767915415476569879912159 108 2698580210423625132278270717205831072293645606888013096959598352885258768678155490685643041 109 18826179841583485381683857044251377726659792204814368576609419284631392175708002273735481524 110 131337599697289145501002326354781469266883679243961176894670210248325399101406058949892468276 111 916254133307721064346241759051201829644415035579390804762101996234098900040360595024306451194 112 6392089079886017641083028518303431853704904614177933164000250237952346613752659252000841952282 113 44593308035289130210321657339242632816421565866191814398740229894092482854607918787504243298488 114 311097529567851663381491175468110115944396602935277407827110909577412122608004737111718312507323 115 2170318309344345894662066981783307474245584821871606543799782960137874838240745608005267953502307 116 15140851714310922893131539433917016445167298508527002971278298061772534903076426283181751212763404 117 105627543041834791905257386345267939089822375255870711767783620367508685896586233290430552042728387 118 736892353189685618309804786524789647280074222012371980030543136074445228275656948267133906295794911 119 5140802526992111975059271951371366683077708348425455929274602312706762613345744230425796757506586563 120 35863923010102961077568380246175262076502026702431684768158307940669302476712491446009077131649360908 121 250198479113174892870430929236724445396497599734523975063697122036406714501912813884952341854357390127 122 1745466577454770696248874913105760462031997384815935009257931271294282841857438599850715428585847282771 123 12176946813627697469289680757726725710343976839829800908585875350110104679499185250196055062310019289023 124 84950371217153816002721928240361479846098478374750899261453706458459200717158941979573708782211626642651 125 592641626869544565593724831498475668535898732462945357550464597189786229244056813749765084291077621762885 126 4134462190880440596937515974390284011672878774377540963357350526532367161912630527362617177429810756462675 127 28843363059245020389978906858613097549559542869419683388078954394899799900555522708202006207498165823115993 128 201220752339316311973639083901700414094587822434009920104538505689790037450229999415947775677882076380158981 129 1403781906043112357977550507988754741111146284985904907814146473993507062407543903318102498909823259686207092 130 9793242579726700244582864599844772078790873018436984057318819890962323446826749360841347897714160940376047521 131 68320869369024764320327747330515662376013610936034193541415140362817761484882679390799856892472905937775334708 132 476628772680683339608202474476550228724880411823046144212810230039215114048061122758447913660961302701340484780 133 3325118503982193797195011903238978395622087617091633180193842276789690697494592593149338177638152013374214884577 134 23197116286834005823997203977820523576412765619519946819945033117959221223775013158739151525461075825912150040659 135 161830684644910653672294410936360054070952610551902962565613527003332809327952009206211563590572070082121031999715 136 1128983886135222596220553865858397149152798483379639464553232360207510562588302236310561048356126664030411589195974 137 7876161544701675796589471062973836687953924499841914741074616523494012325413883020367766080546560695905333986596965 138 54946683863304896223907100882617663514781761596918460059285927217670714999277813821812340468373026240873521170354778 139 383326072026158031361820609559984866652630740095945975560873599116653244887840033202438862252891808804951046851007579 140 2674208289995343022826356569926562411913472315629502027718279435081942048604391391199837265285190757500928502447738160 141 18656153338278040221480719921890690025813375189707729242722573308741036628253487224669076369133201761077405230390234925 142 130151439094502611289567437812478036637709703447372951482691542752467803685038315677410367766871334747542196239259591621 143 907979088251508023669907485585335137482309664237574372170951891281215844886454509422374544158097484205434262339850682611 144 6334359653936874780400322108474853537460199005281639574406274029286695400350641013198967282529600485625851008519965546741 145 44190568642599620580127489213491785665061067718772107298289292883364829769484629445265056460419884928296552958531413307884 146 308287887591387088861223353288243945074863066749846236870833142561802249273231734555792896743763037183724237241788662867060 147 2150717326229198583461633066179279575335197290181775759093540710986112994155319986326143691441939225780408319528168195859365 148 15004108833083139466292782826186733622529488977030625993981719639113250231921632189811646248983411286484382941433048073082156 149 104673579893321812042141131282617740222912822642898166600998899518476368818789931328250515413624959248981096957968280599167859 150 730237193662917547427523880380333288637146984536458340455960721733020196165144845290128623488212353054475687480824106491433191 151 5094373953314216726002617344185772907527296722106589122272105009659230815667590751549181759852221278643747093119223837988630797 152 35540022066016866049527683154239456102944710713436048896150575394448802093273635251749587454566519178261152479746231402866208893 153 247938839988619739503966011215882882352963309481025050912369353568410984390821496729767457165755934155354293883117641110341537057 154 1729702594464146317728798126741787139779928494143360058443247604075087115024916131394440456458294222946041802775887452485179084422 155 12066972102609354394348226590719833928824308345068293311337793653302957058512812937513653587947597013045766585781245321811025265591 156 84183151595643108303109061021185202442157087016812496447490366962775395104184178919111630170515836817583732468570246673341354383890 157 587289251380848309305909751685677933693090948109397529744690375955218462293489892870809160690943674855030996422110941337725298217154 158 4097122265559465651542280809573351487253783243678999178940253161405551041907819118165271882056865596369552146564680180123545024717113 159 28582867504342237341651351376876292631107368325291276124823633762727720828201806875250263652333411008874531949338497843033383708434562 160 199403449986920040847765575261679090729646237759027317631070825147742633159708440700516556431895694362471271868934149760739604441603741 161 1391103809323736295232900521540495397841645350887542023556387865822218674152518893420723441798124660959641202810682234213048911811954952 162 9704796022545991072273557867990754834287005206230124717768496992193218735191421935271368574681904836699092086795816245035912161706386626 163 67703837203213566233268938605941636086038337088006763780237522007636497280765541333157850370227600150113452859871330382036179396760590508 164 472324154097647102389677239896925115492109190488756393334296078830534272607447264302147625572693179899146969169513682598114531623477023782 165 3295088074172979109849284236407969301592380416480218524015326118502918197125338056992004695363998545165598732580571332613797100092134106034 166 22987614167858792937186193331564148531615483501369285613464673154152672834669474232315027379918824894109363965648032162811605414546414044123 167 160369129211507017232519640798516693197133475326178663534505096653900236401261316285411650266483444998739008789020060980844287286155859161271 168 1118787596496909066143301022669361165910765929252992393176328464211132014688150548278532753168633728634131488117813644069692591329049862362166 169 7805028886978068179385524049718818583667811548454686772857107128623091612300620759063310523651374171835455100099360195355980112939830831198073 170 54450439133671969063477100196388282378612042988356704264899866352990032027678092643797367970822791151742794995609856021436245623693056869290228 171 379864106178553714852416989285652627235190960952571335517227407975670576442782668673100689002033609674933386079813411281515538106306405898745890 172 2650056481796102002254757215983420066555942677101299499693206422308959856626022077006587302873376652782764832957885136975519596084958090520296409 173 18487662410010629171195196305613445617198422558194825548706977114686004197255892162182610563694007982530634953924619641626987884101631771774698964 174 128975991166371665097793635253590421179312744765869028392694726810941490268534894520176840667437750765618537077154732477996695029494201631555315425 175 899778778324112522867243950785343395121880167547682662087882612292845925797876392143943508640800541407025116918202709891282372649428516852429438020 176 6277151604736204423300541833871146355003083235241783968222604230339971630970468167212138109533166346150931610862639146508213796632045099196099259944 177 43791466544956613399683205730499387616835212043936501485218123741161546803400998075329048852535395580485008639518771108476543632785702821959596902870 178 305503620577066628787652686144434239790198953291095542624279502756661766259051905831957738942445330244512391485609430849923173624738158262441828101919 179 2131293367165051586836120485824289653046043602952031918579866065725141983889058778672110175026554053020405085591236511362863938452321766183275162306105 180 14868600929643877804924167425715315617880938939596658175697082402989062607506898881235120848197992126294925178494773009913117638749423435493338342283823 181 103728232354549563963667265460487877639121741083431192113612861026924463745104070656428793425622885716479209287678286766821886645833601170881809883115999 182 723642139452936948621229847174593568445976426663466625981096140807887073487814126656918131618413218161025305939144618362647489246629832390461440852275352 183 5048364694022051247097905153813598115024400695276773973070625999885357917138625453053797569899659837186800803455799625758557024971538799617345247371621892 184 35219046396490118857547901559148311391989704501897566490988045200162128585460463461030707137488607345905640634790421723894137008783694579398030222178111913 185 245699608537969393303022534403034247322972090326312912228184720314956146615951342231822296264696031134553407433373274745704310268802770405652050020930043038 186 1714080982094041674739939632523277613054239702343882160051330939785829521734553421507493892953856370827320337491162435948642837112076884931018891841028075152 187 11957990615692970335286738951916166827777109034414100671323131217575704512997180129087089586199326384507175796825009045501694773662517009485142418960386341210 188 83422861030935770684723819268523748911579728066535979297596171860614798016359902182986190590213429451949656311036139047804049054341575565442338899894112798710 189 581985215262984508265018954094967821988110177217959663882256724777876102144255976206887162674952150244830026457201963284415384534602285270426519733715414435303 190 4060119571529673241730853827435187352144861155907071713799378317733002440734685908694807379645690571714288035285134097044105936274882089707814870694081207321466 191 28324724585433555497472774076867568992694822249503902891718098067428644970402551412654746914044050168630112674215562019305602324710061407892643793106250964755565 192 197602560394150350899446332468255609325953517477944381380185188048718802821547127652021359781065721047946842439457636583289505828570154746361600372332994393317300 193 1378540213393787644929650677304600694629085674962341359944563330738274618985208101151214969310694081506998036036675918855588957207327620217353046837179109371125903 194 9617148260392918064955121099018855247979905630941788958946418112926033622476632276886245585497130464897812682301400994685938350320892254525890960112395464778292571 195 67092377693271092676497752419135096406788852016926371092294971914477074554931102737392222395883910554096481660736546823466078135407215504486335142729766138778315718 196 468058412188046261972565953197535382365796991403177280351623323702527062831002393486003444171763577118512282144604886919555777875407491754876725968886569084818094130 197 3265328860777088078115884255510115637831690784973517830787539974373184882540425355656269515263612335682979103058496066486292599115496458098043440322848747242186097159 198 22780004143457422212026383035560193966891646241982559379732923828811870061240516196426039406723716314488395153575752009317451448498787441843663213889793817653832193747 199 158920773649868113330265369458063931404922364159365031944753952978935034257373712497884357527338371758275614981365688937991780987968210805920625906777428091015570770963 200 1108683393489472327574740734675703976258746066701040686560230561841288085229496996910534499234421896565571568919978938583947583623191011664790017596649114713280293440276 201 7734538655767185875483359737605404272740707611060230061814007421977360545082439280388034003530135301876682783544200687678157185798778596785097107908125912984662462425305 202 53958676181907586146165597779695315790096908436994105234399413853011909940587696658973555672126774140704371303418208891689095910974785837528808784527944658473398856980690 203 376433406681987375241832323548311705224980219910559996566960666665610499576832693537215590387966909299133851689788352449465440550052184699981771172886575021414320634569183 204 2626122797907325198211620747235461074738685269200133491584335534040402193882045835677697230882045240824744547767953281104937050241029146478563048254765292870771767102057671 205 18320693188409841937038012070060133253838168310244492570753476988722410047422817137346016222892574072767047391609439219412023391389300238080194037482817572366996327704144956 206 127811159162592843060952064512579756242814638334646760659013632161412748562800204438398123199945196859159187819865656499392911822306546495567596472019999570364384120071943762 207 891652528563713637384658812877580859686860641302439961495639598092849984656088122146953923499201045176797898839513775850640573548793298401631455449342717118106374915760833250 208 6220460223529166581697402196561976413941855594442507512540998260859759882628933729824941425871122580787737231987418505573461278595513086888556182384791235212751184565952087955 209 43395968892543340159309285673071036592457716702968631001386540940300677428480947472467202296953384989376316497621750128960919366346369393110131770697024513119211556993253738333 210 302744499353803999256900567532506644240088839225674120858890345767177618141230986977255194149552056273982900747886548734369278312718726005995247261304600229936482863521987360683