1 1718 2 19694 3 228866 4 2744048 5 32465580 6 383375880 7 4542257982 8 54067139244 9 641031056118 10 7590349989188 11 90016555755486 12 1069015366100190 13 12678249163053274 14 150277119869692568 15 1782427688138307804 16 21150676969411333898 17 250857855993480043576 18 2974669222587809086570 19 35282824771375327822534 20 418554786299460301773472 21 4964378611324017853934252 22 58876741080618640410722340 23 698339599616647291069242264 24 8283451405050132706589019884 25 98248896083795337808393228520 26 1165284698060364290002550015842 27 13821437692363749645325927067722 28 163938822110730334136679644789822 29 1944463698165060100715679806147238 30 23062887212003293756587863988301640 31 273548210049844480552670481031732022 32 3244565974732098824853207520912518096 33 38483573340602805502700445157900062514 34 456449486289638415482804228132868621250 35 5413927721733546067873252866104772248822 36 64214491149728189622739985642220944132084 37 761644234033901231117482647934031130711148 38 9033806325181003891063904428103171270564350 39 107149535735151870194022697537620698493509736 40 1270896264906967288990966226201313276778736182 41 15074029458732842883398545656202954186155762092 42 178792150391532538067328646055186582250931379594 43 2120644515594540206945633355987996699590336403384 44 25152861387558177533743452914794235370555394634184 45 298336722611073759473218060639921146387497708095126 46 3538555201799970347533557305090574797467918607908240 47 41970617791614045434516987733354496898628675665211802 48 497811335282802622612680736233527626966665710202351126 49 5904513549996699080908181963693319351372919490484246016 50 70033115545104034641783966813625146368529800614206501760 51 830659082082141508267317244202023324002048556352128492334 52 9852403713224142496194716615214155707253817171364701721734 53 116858834848114433205489678958179941941175906522728163981166 54 1386056386657230389063155800963791710935347427546441485030016 55 16439941295597843040821829395546083342019430529034513950176478 56 194993273401469711711566301376190940144614288136394170524585942 57 2312804836010715388600481517052000199405214048183853139838309476 58 27432054922619700288804382118029389437742723675816324336955226546 59 325370146630271427568412265614054738006306914160137799051187950202 60 3859198039775987060712063090160007931773916250545299458173866599420 61 45773742697494580992330402787287794478223374716770972772263873517838 62 542919926889515002545910671214090833466365512547727967305294453029118 63 6439544404603377441363214280392593113985614190893963986366973055566636 64 76379094074536921933299200991529168589419419077214000142348270112022978 65 905928373993993967385679655177311875040354295351915934443737534532743860 66 10745168274206248006980904314594464712204854501338981789315466799814046812 67 127447869826814187406397458064936287472114696587470906513136373212511840866 68 1511652410885029213265791531259052075580034766582154554023082379076114548932 69 17929628887045941717500348964969080437093863680913740538626767516520314934904 70 212662375076350855523679471370695411008590890666133688862649828264762624950152 71 2522377127430304804131759630003336918318850267246267467776867253312636095079358 72 29917781041867069425214292028484643334006771905585697107665062867922689290194506 73 354853210614375759252160495333442875739903641053901975264986040944682852311477340 74 4208895068227371909530828334754670933390670647591671136673262026693973369396779766 75 49921480687007765629589893733204374179424278256389502332280580167467804083712277288 76 592116028939143012447723776757971679804372731698518665019634747110339756194631894382 77 7023056745129773113211930556749085964576281653905754289664230014657673578188000571140 78 83300102740601289569328957071779480273705009926010539354886931905418923226905061965606 79 988018090860434763939101780639531576965071699990031499479919661204440775796044169615286 80 11718830058467224446983091309929005702658914892757050974428162557019792987765885315863990 81 138996420410502008779521506694610744514215462232086338200152440711888814770120143929065452 82 1648629154150196707121114633610573121776303317759382830127699650323484559341897680156756346 83 19554302765444858647663712519847752128822048809440830116687662082163945610578127912396806156 84 231932545703233363999194082695128318703318224536839780214465978486068456018904227807900385740 85 2750939596279901771917829034368645041320262884487403237289674113483689705909426877780364165680 86 32628748326105977598656476394001889304130032813118308657193471995438975249119357335446289940746 87 387007849530170970985393902495001019085679035884944166898269303292062464906120528111466298544410 88 4590279532055004729312567290923513877429469924502619852018815145038907656113475902557968001302760 89 54445061535054014348960448050834544286670748985833779055680782762109256125377192304707271291136806 90 645769980859956974497781995402629439663895705209295044707430453358073717371336032190375560625553884 91 7659443417353568114482836676723679893264151839576779104453408852144068341843483001992091616721326040 92 90848251238771741783191157297138990624602529286273406072886395604770408476208512493134399911286611240 93 1077546278939430768324548423635353673335936436806951266703814700766864945003967017551980513359968640788 94 12780719137948140286098977111539798239531159856954020391847322758817381485088692325128721710286016525372 95 151591430341354398441870800592604182878273386786122935312610247535473302075155109819745110414457987282654 96 1798017897498608351814959850099129036076133157138766266079420690117377298394126647309499266410719463484396 97 21326194709303185568267531908027164098779362743742243320223246898464516834198943742317404483004013025020134 98 252948861861659170735963279551156475150586147171083143990522357098016936162241473948938194927785630460466432 99 3000213005147281726018856006758005408295906321969545708531108031872855149608821347169655465187643874908991538 100 35585366978947068056434878519664966936847940639107875211295414624935429243975216750304528182845983856753658438 101 422076146211366303840294837793597750455972748667941887070047252951474358958910542726650854561353336526095651924 102 5006222734924849147945652697283194811710644737588174250667843315426575330241545735574902221716024292872068921212 103 59378541755198839211661007230516649763335877321634036964188045879588263612644238561625896917103283353508798797346 104 704285727516014087511694103576660942662183844088212353526687174908854644159701590046412384434370790069486989802024 105 8353495578042783798633866992986394681118600892890524856996459089682849315881734587741967312536986438267109049492996 106 99080367024469395603546770042494044837371981081030431567859562931809137522317900671084150249260102844607704954897416 107 1175186966700304756741254617552572253081207154278927221024728166074851388586975008316442330352228402696023165498143992 108 13938830145443094864209084586397333548252495896573994690716662883350502960031975249212991905135098196658780203337617970 109 165327723442196562614755579131453420369243225820192332115314114260685651174826355504236434297975598100070141584593105640 110 1960943339819343825628109438883103060861999779094523249670761152842890749974516639678282773912411332509206566027731624678 111 23258644720444648918964968007465987333336006517247180749105398992924803612896323974540879949597100975297270223242531629102 112 275869548725309617654753601652956692932631781911585994777060840521272574557340562323191153051661268635866314465335287434940 113 3272074053696170442132872815069644125245959817384722472612283207672280284852079813120080331310323901225926875478308942071386 114 38809896425112307667072773867879372938543489527810172166565151411519000858060420063117180527717487499090760103174028633061980 115 460322118573855463989789768276758673280695472132250501307494778328085379829102045770206845769904003670385431446154850632164920 116 5459856180167809512756377881032922161725364785442567122304496425503866700172557673377331192152593567788611284148489502248140704 117 64759063936515102052674238856203302661910185837049801830202823922372957622301922846364001773628527443944101776817513373798575786 118 768103815109057302094155803126176249328094521495789091033822664675292426874488806840735928971705694091561350166849055522315405850 119 9110438522759793407229074410615182999249677703913193089271750906571991673935920503556655823017751117394176060140030454201960926350 120 108058427056765735251679833897689964667156666590860208819993096306150204860568092178603189749226539562868363861117390663595809694486 121 1281675259518152047030112846459399890054549155238432343708618471976997438540024102189147513202463443819221049912162910728820105708272 122 15201882126212865303437344031422096559197781622220099568715344328012140138762748996142406564886642539993104767672533824581918246442312 123 180308715849092669454270278203302584465428824559855341694829007156579875482045333098048368050408809785535806936308660953425991012500142 124 2138632094448959742533085113212715903122371483894901325966852582620455206272007354793514984296637855690090553423995476643388311934756628 125 25366201594131951482692346954450149646615823371433154233655532666049440883507990265525917829990005114881853634366038898022651866110917208 126 300867168777775443721015007739694000924986596691109722583406805673019412014140437965334670335052139637770130233287567101310067807894638366 127 3568569496400084203189477961413814992261357856087412367538463411156895119219405184520911673980292454017204514687069937516404335739971157042 128 42326613110927901841520008273635767753604556323591917851420052960219458255201339543536381782503988965591416753135484419962585357882831220766 129 502033708254652784609131391906794350353551385259673973283285333149173688339958287550184057125920339423040475842285478861912449280402585950224 130 5954595128208985592663540730224931346360332396898625816741335736792827802904622652289824212924594462217848503975898618875314979099701952941718 131 70627136301582356437036203974358331772499492749893903045950965783466161472387921332170085137129515951591920339811862058822278554620293989390712 132 837704709516099895157047400160789469795712028973313451902960367723866234216908771866454004428452980836198861157924960094420785385022391148379508 133 9935971031714207599625066570469206881229473698495354871476636930812253893730008167433688255069819358708572359328383217648022393658385135882865784 134 117850024264626062810990745758919468202366860318480141614780367540433162460941676809587608278283084680262107768743208696728760268609540534011663140 135 1397812873532181732511687843830981169174447296321077516218541033063417796985064604426559929320913225174643226974306080043831322316857860617579275848 136 16579384192785211955761278583088742804948744316357039404472746210439065450629865650858486835859290932851922567490520691719229279511249380654519411672 137 196647194640139857911101937088249816937091635831217867677959627978472450029990202548888231467889657165583684202427920367654847165301015454203998054604 138 2332421922924313477031602015560885898368512009294693689320303531610907732908672670092283419884915897234134441876990549890167130864499573796196597034600 139 27664732448857899192860382347057276380983000222146416439990802791028473630202636197414350741648098511753483805457810670762583109060176496633469357407656 140 328129921068198679826570108555621831402831005082674892459068225861821979023466327477066845699658414431596925523726467470700556676028795313143244332131858 141 3891931552176181342128705077720083788864004691608406916166177799963284993966684413077453112724136961108959382168375296070432998770906644079282919772022484 142 46161993266308418353064863372354930415078084212313561972055368927988831360738893897424026197271410618373789810385897754499144604643669733486498854020774538 143 547524948409534644686960063041573131689433140503272963437064378525997949346958294493619913659325398827957536800516626182458353914589390137352911787965757400 144 6494164309617501716360159970248268818508833411982117135917230397870448181914102882304961120513973550236757793658662105432091389754314841266999881228785215762 145 77026937681686356451153709978623651126909975949180390998542591875855918950620534579931572738171254864255320568460751890977488494008751278164139339967531543650 146 913612413506650053908365768480485320878992496306246411529811319914095628286922649678000780882839171636955300508227308119037277947702806825998256078592974385132 147 10836308273902707886137504847104135043405843354127442950093927832234749785715296643573858917699641509858768748211224828869352377863412521214372173365904852530808 148 128528876437160581783667876852062680339804676581454774243196249530829451188737821326531225970961777508908783695206467019216023308370589147419528363520097935518262 149 1524474171520529767793036582395206537760927313988500739722808493461263195087204679889831772471315800018376965828605179001675766632717387241150296098323028996077360 150 18081707115594755643161403709833138034256013881392498673629895242699596464254856886203982872124775288204473020386429924766387612112569057532142547261577895760227312 151 214466166972214312628368565249077332634458024723412684281143669463366391256696828889899554352249239927336946958671476633881141959559648461416869113336657612114473530 152 2543771806594755065663296323475778172656358309638366441451686567633003661812669806855272448459198493469671639413807339686988689135590888985430071933268259503063377222 153 30171542184855110524789336946007370921523738925931200061909090567695827053812399034088896236466209546728056063642342802721636017130206777296480474855552362327545038772 154 357863058098400289532601452398433443653490004448069199981568710126362084411343890406885853916504010958748813658481180862533336744495100230364531923036614524203140409542 155 4244594710038485830702437419138736962503406109167189767434410740622209272654530349002455770810821896649230076688919282733299306669660298596996344252389887274475542737892 156 50344912236045173628800403868755565804823763954152473620013351800097203131778109151881549165888969437818566866082798282977884624324377870216547981864570279147178914188658 157 597138327968210109532608082565825980021875059412098628260504929338162137553484624662116262424538826170696508230303467395690313435106391123423535359149879783275324716561526 158 7082625967383754365604381948372995280520636842901129084253680311035159110406749766723900746108137112679739417459296881145752390239939031727480725206600929946515017393140636 159 84006650125009601751383575403782352312843225096435165418248792808209769761117183965606274029685226109243699522016129357836990724610365505936597207555023067932549531004585728 160 996398411793104857650036798479878180434532998036389213912053462340818728308901989929494563886084083392448493958929359711178999682701079689252948138175683762068713101364701866 161 11818228599121970829409964888831461909071036120716128238202187972225900064956448488597926480708649936304634838613711927562835667418115283237137035021454627701251326843044940308 162 140175381221007070966108538586399984005603089073213727768805839847926766782992364892352194634386361973113631829775442699675888068790344696867148874454642885635762916402725925548 163 1662612745696464552476764374843890311544852448591910674819419653295568888537475569765646559819867579249907234481383652622593843711412076217997660472429740764750807050344394268550 164 19720161401195275494796015478864648214123171978693310421970112295069864016189333217920699935917971559691964631942677759614298682418056727952490168087983632160549618234298667205816 165 233899786162344798723478753357120618102836652709745618428322135527001759878790168041156125017993628758820313244727217745781996401996224084947930593426675435095434239390596584370798 166 2774272930822696153847680535107795480524928164947991731456699580579163102990292866383277194736684916289070308705462301868348464991278104683446863188718965810296129585610221488881266 167 32905503767128349802572804870997271350408721438878312394725660256926663614144332810276965444700923503551447611811461128646701113307255407097755324632947466538039432875603530529967696 168 390290431103117018678717148889402748911432183796823693343074877482933749061114480174443326087817494983074331174718709143028724759554744068300386793673464113726912397917878363524996084 169 4629214057583486611912393238369658506802006679215267157169227754913186874224331549350178658644316156353927396388302238638421191281451513994507086051073604352238825016568080296554277920 170 54906861872990004718027185903764215608392018173494870665823920255515033247290626552002954018651643352421282990853808678333854450967060971865262946304581512881057628914125534187223171934 171 651247370123418193774468511330871703071903540211317714593394529861527026782525117714611089166850305690798247490325451187664157212100661678922446837776316549223006651997457895777401062924 172 7724410440242346790738588900822944855997242525783553765034501902570718859788885248641816084872590969336074140350782137593601817412816912942596182685908667171766480470886779622247239261790 173 91618821643790340800466225450832638553884180832895471319092592665606027915280373544696633874760736864912521640613977450810023027672710015371400328788322016451267341308203616593025372720512 174 1086685973555453708765080225772757729393579275121620774217013696848985453449638084454855358665701388253016179274303207904395810908976259276115894603253646719617627913390277131960116301946544 175 12889124569986229551159215794205266355813590353520904232765208592883028941926407208840328512540837909585912392390076593702533108525716650328043782091483874769815641058796738575743086312498510 176 152877221408384266704447195068661013613563042896267402760982644035987482901325999742397520252907700889558870703605612895130250437297520416807492445469800619580034701933555303344044237099285232 177 1813268596997748953944974162517043812717064590599630493895900436418593042222943710405150852739869612106148235458442909974082707216296548544460713673462045252444771486521708323521943011951956674 178 21507082445428745812514282005889341013290723035793489293644459941549238564038723797160595400412709707397547721251590083576357308409523410501405472473973300715947067111168080673840957245637826018 179 255094361684929985172836583823515607157858362593928630280197764972753555463912696513770291459723138331468237662125005114141530337964414861450860715517333025311168139605687673123670303164186478446 180 3025660664506958229772088496412249117129224520708961677474904815602500071936900177267641126256518480041651867290996576570944483814350558362296613160720197824028420582836065320201899141909854597642 181 35887200313943703622489111620529937165707835486241691325294528449114481800912434587363437485577285711793630862503415422069536759939369095424249240999315939331538816433948299216873472403903976155892 182 425656175354015561440485395168508048195623677927036882061830441963340439013547710611509334461776811124621678990515988501551591707352760786977876661425405035216963592922414320469742543524206310539172 183 5048685270291510412967246657829554908012125043042666005158117843456482247930569563621322821974534289291916098447173082169651595300245836651649124052345612576546822992343397568255497716796832338868448 184 59882187630096603865599753797017703933331671692846620230967250830373204354392507604223830103791221380113342017402757589813062830142299712983568446881526271446673334476596793871403687460339629567168136 185 710259444467023925723937012743729606963942534603495567334440676567159464561369155401708439176667998663125733780734386978281818391638170943181994387054064019338695601925690256348999503398126508099526440 186 8424349517268823586037263196615624195414624873129948294315789983200629724985461311190905387079318546692934368589935388337818132968333043338690178124844731837785390831129056179811541598485779460163509334 187 99920761831421807228552311471596793475744152908873718567581276433570047908856885687925694047401146942078174683585481784354435460473452241033663795947119108364274915140666556552362754271460939953427420778 188 1185154844834665410571837733621547932438451085379359382835357409634605519619985158818437714934810763804882092306972255274737756327056847421671515547096174059951713928741589945964596652987738632513196150266 189 14057058618155788114831329420046150701997073385210379509842580253335131764266118702996616337253472299972973656347545381072387020184606166277562006542818079184660136098267316008511485960606277672190069811758 190 166730025072659729530211418586286952795471626796405757600279755693189555946486570609303242626461472399701351332429927609784660990197626345147825970846683425013891271390831968551650209457483300109221338401966 191 1977575964919523907181370247853953957417721712216865641140293026003328932088134154098024951098658801963019958284120407452506375842392885599188568115188171210571718227448432755716814699823879011504495005870958 192 23455923402656989950414745123181538007517115813661519318195930218443319237860065920013466120547863245516474193325701348175651737970677908920129273676055897546574892103888166947265749632457687654059366461963456 193 278209460688758459850845938209116404657738967973437114633928478004407815163283272697086485060473952486028124968474272400115053300498594156118245269785823345713988801210356170620384371722664677809353944041306888 194 3299827625117595242804353585307737851594969684994914547834427753149557930809603805639051085773181903812042181560631783163685525394129705894719989891380850695344032460460166774051468209435304104757025932852597446 195 39139080060512162972838762014358275334447736610365709157861583884389594741298716440267096923213667732046996279376652319134645456619751341636610101544002813510155197984995956942299797513152375986007574640952640860 196 464226548175706585627087466755482473749412100181384906251987679612443685905390626222200189705630589870553373680429022151185816672481177545405754584683698998427752963023812357487273825082806556157605034566019822024 197 5506166412136963570863863602367160899163972710537908018009796333074770677076816927473966032481540954642613357481795595994814819089285411195730040241988542321908605131359342257500957983124081794124363212143164239132 198 65308347136299786721520470743746690723000356940874655679824163992984078519519839194055238909133091350008875640228371802809163524769303465153413591859719664997920901269026361474625828970464201282156895752707111510170 199 774618833944777982764004942015238215495101274750901890350007090800495202060334496002064285235874013300783112814696761770347560005600181133285439601334355722718831783638684687366865156433014244796044045690049086980078 200 9187712814867052593953059595828271665826753073172003693618288607504250480582284536061494907287471221714895286267978648424734256851456771643115905576612371261447487963218069897746528357733438226292847341504181984258220 201 108974973327965941127516494259985494705208369702144107883523011424829788592694253384700216061864931734938926662411966655665830255478694702008636575098897707057726331536521056863925948473038812657864217317362016432435292 202 1292546366122211989569512687576186905945501403196497016607485182322830126493992415818227729042971545538095768993514436785547187452408772221961799991073695576989530617175639219487405574414786735242188152926691289914323756 203 15330823743794341152264007573726056993853158675049684152324212103512815783422116717809918226982885699069457086015788431367815429333564381138186889812218028713231950582038766826461150188579099024408345385503988672790556946 204 181838085521386661213894525103045779995740660060400906341942174075254888480437776859448264352829172916779528093020287626559822546413846331260700520576565209713748715927262924595527877598237936566473435257952527561171505624 205 2156771866839009203872577051265875568306445052199120385583989235671214951305831160598152428442801407709780304575212392149303135159450356395778922784119346848666956043821845073735499696920626649357069247042945583173663283188 206 25581356470238051670082939215421205682499473580528956250849196131521893254779928542457537025418852163465103156873765878612901242322859933761994906186636169776119415084767342015307403322646531926959198018342153508280977772686 207 303419109326799241921024693942555009725656285995994549757172156913791674157170288898635962130107868612081974537641571845692000359006518990985394248825978885555225336766725603067513364131976353386728551824469988892160842739558 208 3598837927604682698003897225126758806090293817479808158425391085650023935872740549822398839662496241584137897710055050509451811505656696984135914514237658516907193508621331637747268294172005381898243634921184349239178985413604 209 42685625364539375053215682983429896684417604620559672280309261083685829495749085404324407911117195910781175871921111076937023411862910696186945773288533173165691925387898552002104117674109451045664278489218157496866899385176552 210 506291933511586914835634490395489308093420438712443328340229381034171519003720118203649722231019486766253292119497079835589774103709580297742132624862024017872086546524489008551161910065782726526734482780218215472041696720769690