0 1 1 13 2 339 3 4420 4 115259 5 1502787 6 39187721 7 510943160 8 13323709881 9 173719171613 10 4530022171819 11 59064007405260 12 1540194214708579 13 20081588798616787 14 523661502978745041 15 6827681127522302320 16 178043370818558605361 17 2321391501768784172013 18 60534222416806947077699 19 789266282920259096182100 20 20581457578343543447812299 21 268348214801386323917741987 22 6997635042414387965309103961 23 91237603766188429872936093480 24 2379175332963313564661647534441 25 31020516932289264770474354041213 26 808912615572484197596994852605979 27 10546884519374583833531407437918940 28 275027910119311663869413588238498419 29 3585909716070426214135908054538398387 30 93508680527950393231403023006236856481 31 1219198756579425538222375207135617532640 32 31792676351593014387013158408532292705121 33 414523991327288612569393434518055422699213 34 10809416450861096941191242455877973282884659 35 140936937852521548848055545360931708100199780 36 3675169800616421366990635421840102383888078939 37 47918144345865999319726316029282262698645225987 38 1249546922793132403679874852183178932548663954601 39 16292028140656587247158099394410608385831276635800 40 424842278579864400829790459106858996964161856485401 41 5539241649678893798034434067783577568919935410946013 42 144445125170231103149725076221479875788882482541081739 43 1883325868862683234744460424947021962824392208445008620 44 49110917715599995206505696124844050909223079902111305859 45 640325256171662620919318510047919683782724430935891984787 46 16697567578178828139108786957370755829260058284235302910321 47 217708703772496428429333548955867745464163482125994829818960 48 5677123865663085967301781059809932137897510593560100878203281 49 74020318957392614003352487326484985538131801198407306246461613 50 1930205416757871050054466451548419556129324341752150063286205219 51 25166690736809716264711416357455939215219348243976358128967129460 52 656264164573810493932551291745402839151832378685137461416431571179 53 8556600830196346137387878209047692848189040271150763356542577554787 54 223127885749678810066017384726985416892066879428604984731523447995641 55 2909219115576020876995613879659858112445058472843015564866347401498120 56 75862824890726221611951978255883296340463587173347009671256555886946761 57 989125942695016901832371331206142710538471691726354141291201573931806013 58 25793137334961165669253606589615593770340727572058554683242497478113903099 59 336299911297190170602129256996208861724967930128487565023443668789412546300 60 8769590831061905601324614288491045998619506910912735245292777886002840106899 61 114340980715101962987822115007379806843778557771994045753829556186826333935987 62 2981635089423712943284699604480366023936862008982757924844861238743487522442561 63 38875597143223370225688916973252138118022984674547847068737025659852164125689280 64 1013747160813231338811196540909035957092534463547226781712007528394899754790363841 65 13217588687715230774771243948790719580320971010788496009324834894793548976400419213 66 344671053041409231482863539209467745045437780744048123024157714793027173141201263379 67 4493941278226035240051997253671871405171012120683414095323375127204146799812016843140 68 117187144286918325472834792134678124279491752918512814601431911022100843968253639185019 69 1527926817008164266386904295004487487038563800061350003913938218414515118387109326248387 70 39843284386499189251532346462251352787282150554513612916363825589799493922033096121643081 71 519490623841497624536307408304272073721706521008738317916643670885807936104817358907608440 72 13546599504265437427195524962373325269551651696781709878749099268620805832647284427719462521 73 176625284179292184178078131919157500577893178579170966741654934162956283760519514919260621213 74 4605803988165862226057226954860468340294774294755226845161777387505484183606154672328495614059 75 60052077130335501122922028545105245924409959010397119953844760971734250670640530255189703603980 76 1565959809376888891422029969127596862374953708565080345645125562652596001620259941307260789317539 77 20417529599029891089609311627203864456798808170356441613340477075455482271734019767249579964731987 78 532421729384154057221264132276428072739143966137832562292497529524495135066704773889796339872349201 79 6941900011593032634966043031220768810065670367962179751415808360893892238138896080334601998305271600 80 181021822030803002566338382944016417134446573533154506099103514912765693326678002862589448295809410801 81 2360225586412032065997365021303434191557871126298970759039761502226847905484952933293997429843827612013 82 61546887068743636718497828936833305397639095857306394241132902572810811235935454268506522624235327323139 83 802469757480079309406469141200136404360866117271282095893767494948767393972645858423878791544903082812820 84 20925760581550805681286695500140379818780158144910640887479087771240763054524727773289355102791715480456459 85 272837357317640553166133510643025074048502922001109613633121908521078687102794106911185495127837204328746787 86 7114697050840205188000757972218792305079856130173760595348648709319286627727171507464112228426559028027872921 87 92763899018240307997175987149487325040086632614259997353165555129671804847556023703944644464673104568691094760 88 2418976071525088213114576423858889243347332304100933691777653082080786212664183787810024868309927277813996336681 89 31539452828844387078486669497315047488555406585926397990462655622179892569481945265234267932493727716150643471613 90 822444749621479152253767983354050123945787903538187281443806699258757993019194760683900991113146847897730726598619 91 10723321197908073366377470453099966658783798152582361056759949745986033801819013834155947152403402750386650089253660 92 279628795895231386678067999763953183252324539870679574757202500094895636840313554448738526953601618357950633047193779 93 3645897667835916100181261467384491348939002816471416832900392450979629312725895221667756797549224441403744879702772787 94 95072968159629049991390866151760728255666397768127517230167406225565257767713589317810415263233437094855317505319286241 95 1239594483743013565988262521440273958672602173802129140825076673383327980293002556353203155219583906674522872448853493920 96 32324529545477981765686216423598883653743322916623485178682160914192092745385780054501092450972415010632450001175510128161 97 421458478574956776519909076028225761457335800089907436463693168557880533670308143264867405017860979044896372887730485160013 98 10990244972494354171283322193157468681544474125254216833234704543419085968173397504941053622915357870177938145082168124288499 99 143294643121001561003203097587075318621535499428394726268514852233005998119924475707498564502917513291358092258955916100910500 100 3736650966118534940254563859457115752841467459263517099814620862601575037086209765899903730698770703445488336877935986747961499 101 48719757202661955784312533270529580105560612469854117023858586066053481480240651432406247063586936658082706471672123743824409987 102 1270450338235329385332380428893226198497417391675470559720137858579992093523343147008462327383959123813595856600353153326182621161 103 16564574154261943965105258108882470160571986704250971393385650747605950697283701562542416503055055546234828842276263116984198485080 104 431949378349045872478069091259837450373369071702200726787747057296334710222899583773111291406815403325919145755783194194915343233241 105 5631906492691858286180003444486769325014369918832860419634097395599957183594978290612989204791655298783183723667457787650883660517213 106 146861518188337361313158158647915839900746986961356571637274279342895221483692335139710830615989853171688695961109685673117890516680779 107 1914831642941077555357236065867392688034725200416468291704199728853237836471595335106853787212659746530736231218093371538183460377367340 108 49932484234656353800601295871200125728803602197789532155946467229527078969745171047917909298145143262970830707631537345665887860328231619 109 651037126693473676963174082391469027162481553771680386319008273712705264443158818958039674663099522165151535430428078865194725644644378387 110 16976897778264971954843127438049394831953324000261479576450161583759863954491874463956949450538732719556910751898761587840728754621082069681 111 221350708244138109089923830777033601842555693557170914880171108862590936672837526850398382531666624876404991310114328720794668535718711284240 112 5772095312125855808292862727640923042738401356486705266460898992011124217448267572574314895273870979506086684814871308328502110683307575459921 113 75258589765880263616897139290109033157441773327884339378871858005007205763500315970316492021091989358455531893903441336991322107418717192263213 114 1962495429225012709847618484270475785136224507881479529117129207122198474068456482800803107443665594299349915926304346070102876903569954574303459 115 25587699169691045491635937434806294239928360375787118217901551550593587368653434592380756888788744715250004438935859940248328721853828126658208180 116 667242673841192195492381991789234126023273594278346553194557469522555470059057755884700482215951028190799465328258662792526649645103101247687716139 117 8699742459105189586892601830694849932542485085994292309747148655343814698136404261093487025696152111195643053706298476243094774108194144346598517987 118 226860546610576121454700029589855332372127885830129946606620422508461737621605568544315363150315905919277518861692019045112990776458150854259249183801 119 2957886848396594768497992986498814170770205000877683598195812641265346403779008795337193207979802929061803388255702546062711974868064155249716837907400 120 77131918604922040102402517678559023772397457908649903499697749095407468235875834247311338770625192061526165613509958216675624337346126187346897034776201 121 1005672828712383116099730722807766123211937157813326429094266550881562433470164854010384597226107299728901956363885159362845828360367704590759378289998013 122 26224625465126883058695401310680478227282763561055137059950628072016030738460162038517310866649414985012977031074524101650667161706906445547090732574724539 123 341925803875361862879139947761653983077887863451530108208452431487089962033452271354735425863668502104897603360332698480821518930550151496702938901761417020 124 8916295526224535317916334043113684038252367213300837950479713846736355043608219217261638383322030469712350664399724684603010159356010845359823502178371567059 125 116253767644794320995791482508239546480358661636362423464444732439059705528940302095756034409050064608365456240556753598319953590558691141174408467220591788787 126 3031514254290876881208494879257341892527577569758723848026042757262288698796056073706918533018623710287214212918875318240921803513881980515894443649913758075521 127 39525939073426193776706224912853684149338867068499772447803000576848812789877669260285696963651158298342150224185935890730303399271024437847802175916099446770560 128 1030705930163371915075570342613453129775338121350752807490904057755331421235615456841135039587948739467183120041753208477228810184560517364558751017468499374110081 129 13438703031197261089759120678887744371228734444628286269829555751396157288852878608195041211606984771371722710766977646094704835798557750177111565403006591310201613 130 350436984741292160248812707993694806781722433681686195823059353594055420931410459269912206541369552795131973599983172006939554540947062021969459451495639873439352019 131 4569119504667995344324324324596920232533620372306548831969601152474116629397188849117053726249411171108087379510548213736308913868110364035780084434846324946021777860 132 119147544106109171112681245147513620852655852113651955827032689317921087785258320536313309089026060001605403840874236729150971315111816526952251654757500088470005576379 133 1553487192884087219809180511242273991317059697849781974583394562285448257837755355821190071883588191191978337310875625692698936010321725214415051596282347475056094270787 134 40509814559092376886151374537446637395096207996207983294995291308739575791566897571887255178062319030993042173923640504739323307583476672101743593158098534439928456616841 135 528181076461084986739777049498048560127567763648553564809522181575899933548207423790355507386693735594101526598318202187303901934595518462537081762651563295194126030289720 136 13773217802547302032120354661486709200711858062858600668342572012282137848044959916121130447232099444477632733730196897374640773607066956698065869422098744209487205244149561 137 179580012509576011404304387648825268169381722580810362253262958341243691958132686333365051321403986513803327065090877868057633958826465955537393384249935238018527794204234013 138 4682853543051523598544034433530943681604636645163928019253179488884618128759494804583612464803735748803364136426093021466873123703095181800670293859920414932691209854554233899 139 61056676072179382792476752023551093129029658109711874612544596313841279365831565145920327093769968720957537100604300156937408242099063829364251213563215329363004255903409274700 140 1592156431419715476202939587045859365036375747497672667945412683648757881640380188598512116902822922493699328752137897101839487418278754745271201846503518978370801863343195376099 141 20759090284528480573430691383619722838601914375579456557902909483747693740690774016926577846830467961139048810878396962480850744679722875517889875218108962048183428479364949163987 142 541328503829160210385400915561158653168686149512563543173421059261088795139600504628689536134494989912108968411590458921603958849091073518210407957517336532231139942326831873639761 143 7058029640063611215583642593678682214031521858038905517812376679877902030555497334189890547595265336818555638161554362943332315782863678612253193322943483881053002678728179306480880 144 184050099145483051815560108351206896217988254458524107006295214736086541589582531193565843773611393747194555560612003895448244169203546717436793434354047917439609209589259493842142641 145 2399709318531343284817865051159368333047878829818852296599650168249002942695128402850545859604543384050347777926117605003770506515428971005290567839925566410595972727339101599254335213 146 62576492380960408457080051438494783555462837829748683818597199589210163051662921005307758193491739379056236781639669733993481413570356792854991557272418774592934900120405901074454858179 147 815894110271016653226858533751591554554064770616551741938363244827981122614313101471851402374997155311781425939241824146919028882930067278120180812381369636118749674292615815567167491540 148 21275823359427393392355401928979875201961146873860093974216041565116719351023803559273444219943417777485373311201927097553888232369752106023979692679188029313680426431728417105820809638219 149 277401597782827130753847083610489969180048974130797773406746903591345332685923759372026626261639428262621634471564294092347466049689707445589856185641825750713964293286762038191237692788387 150 7233717365712932792992379575801719073883234474274602202549635534940095369185041547231965727022568552605647869571873573498588005524302145691360240519366657547876752051887541410078000822136281 151 94315727352050953439654781569032837929662097139700626406552008857812585132091463873387581077555030612136043938905920749573991537865617601433272982937408373873111740967824800369205248380560040 152 2459442628519037722224016700370655505245097760106490888772901865838067308803563102255309073743453364468142790281125813062422367990030359782956457796891984378248782017215332351009414458716697321 153 32067069898099541342351871886387554406115932978524082180454276264752687599578411793192405539742448768697992317593541490561064775408260294779867224342533205291107277964767145363491593211697625213 154 836203259979107112623372685746447070064259355201732627580584084749407944897842269725257853107047121350615943047713204567650106528604798024059504290702755321947038009101161111801790837962854952859 155 10902709449626492005446196786590199465241487550601048240728047378007055971271527918221544495931355026326705251937865200870012449647270634607553423003478352390602601396279861598786772486728812012380 156 284306648950267899254224489137091633166342935670828986886509815912932863197957568143485414747322277805844952493432208427187973797357641297820448502381139917477614674312377562680257875492911967274739 157 3706889145803109182310364555568781430627699651271377877765355654246134277544719913783531936211120966502311087666556574754313671815296607506273383953958297279599593367457188176442139153894584386583987 158 96663424439831106639323702933925408829486533868726653808785756826312424079360675326515315756236467406865933231823903152039343440995069436460928431305296869187067042228199270150175875876752106018458401 159 1260331406863607495493518502696599096213952639944717877391980194396307647309233499158482636767285197255759443101377297551265778404751199281498342990922817596711471142334047700128728525551671962626543200 160 32865280002893625989470804773045501910392255172431391466000270811130311254119431653447063871705651596056611453867633639484949581964526250755417846195298554383685316742913439473497117540220223134308581601 161 428508971444480745358613980552288123931313269881552806935395500739090353950861844993970312968940755945991708343380614610855610343943592459101930343529804024584620588800208760855591256548414572708638104013 162 11174098537559393005313434299132536724124537272092804371786283290027479513976527401496675201064165306191841028381763613521730818524497930187405606777970203193583820625548341221718869787798999113558899285939 163 145691789959716589814433259869275265537550297807088009640157078271096324035645718064450747926803089736439925077306307590393356251162416684895374818457142445541174288720928644643200898497935403048974328821220 164 3799160637490190728180578190900289440700432280256381055015870318338531904440765197077216121297944498453629893038345760963748993348747331737467150886663673787264115327369693101944942230734119478386891448637659 165 49534780077332196056161949741573037994643169941140041724846471216672011081765593280068260324800081569633628534575801200119130269784877729271968336345084901679974673544526938969927449898041488622078563161110787 166 1291703442648127288188391271471799277301422850749897465901024121951810820030346190478851984566100065308927971792009176964061136007755568292808643895858871117466605627485070106320058639579812823652429533637518121 167 16841679534502986942505248478874963642913140229689807098438160056590212671476266069505144059684100930585697261830695101732913898370607265535784338982510409428745847830850438321130689764435608196103662500448846360 168 439175371339725787793324851722220853993043068822684882025293185593297340278413263997612597536352724260537056779390081822019822493643544472223201457441129516264858649229596466455717992514905625922347654545307523481 169 5726121506950938228255728320867746065552473034924593273427249572769455636290848698038468912032269516317567435393901758787990606315736685404437403285717194120871908287815604502245464592458208745186623171589446651613 170 149318334552064119722442261194283618558357341976862109991133782077599143883840479412997804310375360148517290377020835810309775586702797364987595686886088176658934474132435313524837797396428333000774550115870920465419 171 1946864470683784494620005123846554787324197918734132023158166416581558326126217081067009924946911951447042342336664767292815073233452102430243181332804863490687020072009474680325136830746026537755255774677911412702060 172 50767794572330460979842575481204708088987503229064294712103460613198115623165484587155255852930086097771618191130304785423501679656457460551310310339812538934521456346378777001978395396793118314637424691741567650718979 173 661928193910979777232573486379507759944161739896569963280503154388157061427277516714085336013038031222478078827030626977798336908767399089597277215750367869639465952574933575706044276989056564628041776767318290872048787 174 17260900836257804669026753221348406466637192740539883340005185474705281712732380919153373992191918897882201667693926606208180261307608833790080517919849377149560636223294651745359129597112263798643723620642017130323987441 175 225053639065262440474580365363908791826227667366915053383347914325556819326948229465707947234507983703691099758848076507684141733907682238360644010173792270813927736855405406265374729039448485946996448845113540985083885520 176 5868655516533081257008116252682976993948556544280331271307050957939182584213386347027560002089399495193850795397743915805995865342907347031166824782438448418311681794463835214645102084622772898420551393593594082742505010961 177 76517575353995318781580091650242609713157462743011221580375010367534930414100970740823987974396701421223751439929518981985630391191703193643529366181873621708865791064885263196651701829135496165414164565561836616637649028013 178 1995325614720411369578090499158990829536042587862572092361057320513847373350838625608451247336403636447011388233565237447432386036327190381762930345511152612848822249481480678327589349642145673199188830098201346115321379739299 179 26015750566719343123296756580717123393681711104956448422274120177047550783975003103650690203347643975232371798476277605798606648863445178156561623857826857588743555034324134081455313247177029247754868955842179336115815585638900 180 678404840349423332575293761597804199065260531316730231071488181923750167756700919320526396534375146992488678148616782988211205256485901822452365150649009449920181253141908966796165733776244906114825781681994864085126526606350699 181 8845278675109222666602115657352171711242068618222449452351620485185799731621086954270493845150224554877585187730494456452544274983180168870037308582294949706551099845879140702431609852338360808740490030821775412442760661468197987 182 230655650393189212664230300852754268691359044605100415992213620796754543189904961730353366370440213573809703559141472650754362354819170292443422388290317701820248777245999567230018021894573625933367566583048155587596903724779498361 183 3007368733786568987301596026743157664698909648484527857351128690842994861200385589448864256660873001014403731456569638916259254887632393970634528356356425073369785204043873514692665894481795497942518855610447798051202509083601676680 184 78422242728843982882505726996174853550863009905202824707121559582714620934399930287400824039553138239948306721429952084473494989433261413528941159653557369609434664082386710949239331278421256572438857812454690904918862139898423092041 185 1022496524208758346459876046977016253825918038416121249049931403266133067008399479325659576770851670120342391110045946737071694117520030769846869603852602229996020418275071115854803972513958130939647670417521429561996410327763101873213 186 26663331872156560990839282948398597453024732008724355300005338044502174363152786392754549820081696561368850475582624567248337542044954061429547550859821215349505965539234235723174142616641332661003278288668011859516825530661739071795579 187 347645810862244051227370554376158783143147434151832740149119325981794399787994622585134807237832906967915398573684165320965459740701922829353965030781528401773573572428320135517118657988851282723982265423101675603280728308930371035215740 188 9065454414290501892902473696728526959174858019956375599177107813571156568851012973606259538003737277727169213391370922912350290800294947624632638351179559661462418848675557759168259250326774683484542179289311577544815761562851385987404819 189 118198553196638768658959528611847009252416301693584715529451520902406829794851163279466508801286417517421115172661506163181519240144536241949578263596115804000785018605210571004704488912236922168023030596184152183685885628625998388871478387 190 3082227837526898487025850217604750767521998702053158979364916651276148731234981258239735488371450592730676163702590531165631850534558237238313667491850190463681872902584150403881484970968486751052083337680077268353377842105838809496645842881 191 40187160441046319099995012357473606987038399428384651447273367987492340335849607520396027857630144123016211243306338411316395576189401620340027255657648591831865132752199165821464009111502564685845106420437188640777597833004530521845267435840 192 1047948399304731195086896171511918532430520383840054096608472484326076997463324776788536459786755197791152168489667389225391916831459000366079022314590713578092175324459762461761945721870035168583024850269046981928570921500223632377473599174721 193 13663516351402551855229645242012414528583803389349087907357415664226493307359071705771370005085447715407994401608982398341411314385156406379367317345336925107030144350729111168726758393421959756265168159918047953712199577335911751429002056707213 194 356299373535771079431057672463834696275609408506916339687901279754214902988799189126844156592008395798399006610323209746102086090845525566229629273293350766360875928443416652848657663950840988831477397008138293778445759932233929169531527073562259 195 4645555372316426584458979387271863466111506113979261503850074052469020232161748530354745405701194593094595080335810709097668530495376988767364547870158896887798417214115145598201276389754354814565471329265715867073507078696376990955338854013016580 196 121140739053762862275364521741532284815174768371967715439789826643948740939194260978350224704823067816257871095341401646285483878970647233517707873897424669849119723495437202206081843797564066167533731957916750837689629806038035694008341731411993339 197 1579475163071233636164197762027191566063383494949559562221117820423802652441687141248907666568401076204446919319774032110808958957113791024497566908536679604926354822654798774277265245758087214992503986782183476757038694557190841013063781362368929987 198 41187494978905837402544506334448513002463145637060516333188853157662817704423059933449949555483251049131877773409466236527318416763929213870454447495851094397934345112520205333414978233507831655972637388294687146520695688292999902033666657153004173001 199 537016909888847119869242780109857860598084276776736271893676208870040432809941466276098251887850664714918857973642835106965948376888193571340405384354600906778072841285417468108671982281359898742636790034613116381526082642366189567450730324351423179000 200 14003627152088930954002856789190752888552654341832203585568770283778714070762901183112004498639600533637022185088123179017641976215856962068720994440715474670627828218533374376158886517548865198964529178288235713066198844389813928655752655090290006827001