1 1 2 15 3 97 4 587 5 3615 6 22387 7 138505 8 856719 9 5299373 10 32780447 11 202770557 12 1254280765 13 7758622663 14 47992624925 15 296868677731 16 1836344895365 17 11359105312193 18 70264182844421 19 434634177177689 20 2688522947592119 21 16630435477168799 22 102871126470377877 23 636331422337853213 24 3936164528840013981 25 24347990141955096787 26 150609716542374222061 27 931628712872186491741 28 5762789271326283880263 29 35646969363286988042155 30 220501976553217417269875 31 1363962281571987075865947 32 8437081311613825275847753 33 52189376510281677933192211 34 322828584902063962856096121 35 1996925470250394271035712619 36 12352410908546108047914885779 37 76408487711079492064850792999 38 472641093104743132118752531813 39 2923622879907544740086779183273 40 18084696545893943279826395975147 41 111866770302266547537058729502665 42 691975907149039618204544133371945 43 4280365427382278214186670275688109 44 26477118643356658916715277207279739 45 163779897662409391187004891881436581 46 1013095693667544651906727515438837083 47 6266720758632476062948627510254369923 48 38764145689442189908625171527709230083 49 239783939465049626647227801930190837361 50 1483234999837447656723119625924467256315 51 9174868298731318586785623351372997598113 52 56753116200932604925407409784777225914315 53 351058575844836966381893684935537488840805 54 2171548135574975745163646280802028097141153 55 13432576867751530489886188565938655505893887 56 83090085986179962679266291638403471396305861 57 513971552678442195763766253493837044507028959 58 3179281304470264567293327278141113193207144833 59 19666126578950846313159804171802538058469588597 60 121649045045342009301062005690793756837278012869 61 752486266221984370156023209194457508167806931213 62 4654665235075633033414140033839751012197139200039 63 28792430404610505673837649432914659688097807133575 64 178101755279264269465482713988474719979092125741441 65 1101686616509997908442246361371777575901137629797457 66 6814718917812683518487318210652563101072086441876281 67 42153905868359635729717350645383332404025872142464091 68 260752028277179793624887309628139169361142487678704817 69 1612937611593831077691872886823259307707874549442544885 70 9977171629624072981987023667219239309034546349664680159 71 61715935577080817174584496408504936350833114184162900919 72 381757159799194771263824093673094280103381705465689651279 73 2361440812574673599927951569584472681000397937614147542223 74 14607198760139918835975680032587899524047579764556149571705 75 90355961700177474661836100265284732545109023691205241606983 76 558916185698957092535943055270041988470792088015449258483321 77 3457295974258414719882337657679947672937415194939111224971283 78 21385845963068062345774219729214990601596323339583319676238863 79 132286738237438996493750732137002203591410389014943976016410603 80 818287999629365426188590942285265451557560472847426623141393713 81 5061695973904688308717703150111613487597355648805701211115291201 82 31310206362365788156485651504015532956542359881251777394205751039 83 193675998619428474461358850709318356268353190586225977079184764993 84 1198024439925747851710336683642691590754732374098810970985885710529 85 7410637192477728357105897362752860060868494424279987907284284990937 86 45840086202196269722351150095894724062728752322771685768202206414839 87 283553687550343537244662430949477586142607321066793479258643115666249 88 1753982166803727118232923945212512605833691734463037780370317170060715 89 10849632985003197032296731716892156794201158475625241609617725052998903 90 67112732465108234411890156291299128128896265993142363663570658243387235 91 415140204757061243011264211924816192921979464167664377230615726187300201 92 2567938799024978649494165567744575231244930757475418908089645762162800519 93 15884536356570954637298337852036395320392921605274057168330086709973903333 94 98257207437742415518932928357460655099813939356066224277245151860112155895 95 607791036309962936482985181168337844041150434943958543675258637162419542541 96 3759621848125529717459243111029123013877493658927501751274510949230943755925 97 23255947515643093258846475436969855877579491840584970310996187802709010210471 98 143854652594913882807062658554788088150071698427480159532974720340049140786141 99 889843815621077306040177090711377706441578367634287609092012980367931367294427 100 5504319825016722746696952391623329271142762171261449270928917964289082752095053 101 34048151152149763859536776326340052193865367423608428389664881649009902767716681 102 210612143504236743479950132663744718050076228778948261653988601977589617615759621 103 1302786597522741787919916738036261516717451709862763569474820903735680143817201361 104 8058665993543434491733312823930901335159784162456947490557740960184219688612701479 105 49848607376665727257100499433574510154384487014755467215825642275486781719741868031 106 308349255246941606045091779441170448006864345663512799689763226531343953322305380109 107 1907360470331823452298550861669913638186689342167991044141476143478255491963281902741 108 11798387386637019901274549834369370848491198038603649749180169927424014632517638530453 109 72981456358345609065422623989414794667829328940529594412143453204866665891188811864547 110 451442455450964534180768630625384768291697065891674008832819990573292677803016545231237 111 2792494158830129093378824711590680081033124118236498902029229225921862082474123627286845 112 17273571709844219308557326117333570323458383375706924775336173583189789086370839547718631 113 106849383613439868927230306620199950098848863070888928989541084815544275952020443318582211 114 660939785375458636865038639648515602176549609130535951838411710880678835571377257587573563 115 4088384837787777095318396858872268162186934940266542187995358862449333057756027873872077091 116 25289581519680793051707796122720182371265414932534808495989203843044420517034844458566188521 117 156434132014501712132216009071386623534164795078933412116881253796615036821033225375815928843 118 967656884321565171596508483799629636550033510517954210864026588527138105023089187248257514697 119 5985649255164574938035899572334557062843933806156050889293665173635960957286862450090368294603 120 37025517604798142286024527857340595945598606471749266416812348111790688914052313824212988047403 121 229029282449247802337616498265045396268278339670901460164178697645319558235205496095286720825983 122 1416709761605594742760990113446161208527255262730511027729293982002422884236552087549728598712061 123 8763362165592694360999520330481052888789195912810887882886425257322064984753982634864282278140313 124 54207656731542492681760278163776942048407032039218126883203087349791067383629616270555467111187107 125 335313090204346922910920907483415055878914204273007979929879909131080563259171157526581508588017449 126 2074151056172929936631314284758516772271034326941301339081499862437011499217923097048448754905877577 127 12830106337934758248205401651595838375032721270596533658178407496197589628802872864287103294689395589 128 79363375272408004193545740947677864552813397201316054887267947318739446213246946391252795017191483203 129 490919184044964747305485311821520111559237128622631111583371763372687163658580060547628206745695516429 130 3036685932725976129637541992210023797272867550672267906049283205622966647257467215949506936780791424251 131 18784072315192332266205998845699964877809803020882548789207024010944313062021161392192132332044483901947 132 116192909164510117384210966114538602367956940687231869663698762478115315067032478981812981748031689232467 133 718736167193778345972518222584198149711206502568737166529491301775313344858474851236005260387814526567921 134 4445896756926947262687005915151141602962833219771166615494349811606106824592175947639952455921174316509491 135 27501048194677031692368816874217517835722510922780267381519596916078322482837699523616539752704641674239033 136 170113633571805430619121062840284989963174234013219507811947207543549436728077992923538609918481063587076451 137 1052274375949194213788827099712546975459709816328052420071141266392512269082882628255404459266963311297092021 138 6509068903121627970631172227732392106362733636037148729445474977760709782785156261645309024376173255876373017 139 40263242129570395206087540051848044734212229784757142013537756683253527568375184337880830729765753345491739263 140 249056922105548662866540328047286311232104157719191582356236976512215985887448491788162727218281783279421776101 141 1540595023348438463372227927081423234834191159415062453558785470636935522810784650505020914465188416947075006807 142 9529681029945959758757569218676913775002873232875939827328358824488426033937667695751402579824059607899024079785 143 58947886469948811067737805387086521036350782653807940490949096522257183536750064205871643201355170171523971757821 144 364634798200971796285310030466733886325735482908315172914499100824493774258064022627260013792134773902749047495557 145 2255526771546672600014191461862210607037779775394998895128575725668316191825812730033061505579397901004730918205477 146 13952044736991306894579682117807291445324292605290060398999199613292409786961337783000113983048301918860786337882231 147 86303365935897881006082331326720029096188883948388157739669871718685575744550772404016097663448123546441497214493959 148 533847985171504222299523520837551703931003799398171244549052424814701848703438893774101714143032050137454481598114617 149 3302231241865521352065170454205454353920072343073155087974889940179759688743918981246657814750629742619325768149085865 150 20426659793891410823073851011172532746003937545540076783257519721066902372851621639505627689754475057833326783612141553 151 126353486408076245831018004527524194187678935593450553396080730784552060654327965786498781124018471122365628093820510123 152 781586597542996237994431505839609660667575760848659426553482694073227953909920014432676110067830513544747990906477574249 153 4834671577529114992415625275991856079716815160382613221928791913905415588856262331929945337844089587107806657358588042229 154 29905898253689054897234062023012818120977958066647671229556729757760551273340541791137446710600122012772047021866302970079 155 184989349538627704188767651170954269417356692327023976162266569409705295695656094392065532493388058159096293668990503026639 156 1144291308437900691959787411427025877215157007428137487432679075543671043693804699571400415376056310965352951956009895557111 157 7078259379970985117953551794103578617530620300352403975459826742773879065661702185589890778752780412180807042349136450366999 158 43784091935944470638599029674779588063704758559059675421973813162900736145376209807160190042846052888742606466394925875467865 159 270835893931750194534821110760884420024314432993483878354630160786093827869357662383098945506861540154960366441927060469456095 160 1675313525951921912617211196920726636829747406417931658405524417872629156753488650877796983774034325262263478431926742301908265 161 10363011229762383106701013404402216166292045519903035957677300274159838382515555295633098253604892240809044445107512370201484947 162 64102629200203324592999272827236891018498021030207859872681768594492510296745935670935969176545195110672440361628473183497954535 163 396520565236614136799046037473877463847356009650807180588527640803743821231967674133264877136831655895608612604058569924195858595 164 2452763024189111738235214001124327601288080741557017975411416880680467508167017150661537785209321568458653455722980473546725210633 165 15172091891978883131760831658166834330976640519074994074783718951656308563355031251842727366443047432971852700873365000614519833329 166 93850229357054750481970114252633046283931544083822845304759916450295134113679346477642336697147746098555286786818644276877964797399 167 580530727936619349004416912083942584398384833099131578258788973279141754203272414865114491352801696583874178877330244141912003648321 168 3590997362365929718465340176540291652981319458193508472902936737383369033608439983586732110371089924457135165980363937041570490117697 169 22212884582962043375014368822004314636431747137809429399023614041799563232689838297125055748981412182049131484855562707788933124946609 170 137402563050313137605599868085421806601431272207392333952044955332865396995019373409731464840189866280649059622651837848200117711457567 171 849933031537758911653306960435397183260866218473397750939554323807668099286987024016616506721455531774995489329065389070556165022768049 172 5257443107771189291511199795927237442056709924703186552168344962213594881663200810817922837357073271485472491893072375272505034242046219 173 32521042253695280623952937987425215660423649873597842500617963799936842208656266818415520683742829986990098814653312253466243991521104399 174 201165883793081023579282702348970209864993371906224247847915754633404407967511932363052332784605096669826561390416727786486304481587146387 175 1244354731517042277389460788129333038347751427912405794094840500922902935448540226105584543247036990047126728108729784184609368067562442505 176 7697223150629019704307902803003759602039182613653442613545869118333950975582741468626833057546856796379367007666309215860991311190023401471 177 47612825129333227907492043043379238680730881550122242861411523994357471181421272417520711306312111321668419437169428654690785824785274089309 178 294519344500387420861711986944121288039772822222937490411869520517863935756016102366696974441515080590751444587909395181069279050525711186767 179 1821812590395906631628389771460571060457384050383767884323181805148837903004832321972944061869868481301650492823023610505911259017263479198109 180 11269212622197308822348068731906848703421414807215572267227057645380684506414950746340288407611671029611520441531106858551348630688933132955949 181 69708132325890465583105443786616101158203701342765545724074728638471147727214235666845701751552012975237251409906585280582144964254063599158087 182 431194607402516785243446409598676477651869343461390872613598030529837611181538305808470582765975352971485593784531797648568786113105378420287837 183 2667246750835043144683103273771945631519590558986889408065622517274392233189355810799047084433628135188314238738927303321532057272572736655521363 184 16498826997618362895850746904834031203961204774352378528077334969551118045470148887332228360632077387407850367840149569459292827401715960727955285 185 102057033985370321022312315276238532288683474838693009289301986011367268293554484687343139049574371900223333360143921831334972932643128424332724561 186 631295678619731567731084639335215980099514198657080403270210980986593027835302989525460386779380800507034784085538612176411396846637926974403842821 187 3905014855723482210780289274897776688428914278934934813826153210421969813373082736657613743161822174552693595240168783028114467019850608107779818377 188 24155307156167925188070322915186420727222591928460555629023086860738154408440655406586138104374587981323322956819913334143282952610004507312563029207 189 149417834596359360591058742794221675226559321738695355806837000579806656044475152852989432429920417713914520254168904198718115222189268061300023762591 190 924256071393580352090493467322680683529532743269109526561788580126859050526934480944365875627282580893316366207221614976706447889722475248621898017285 191 5717184215763687067988763005833855244387847594078758908851019860852356753045017616962787519990934662860756222061916284591503572690433744801128771261773 192 35364869508180409597254559006808834693702647894478631336440635769655297056321656982682918515591664423920008715774373043084824348429961830322363952102285 193 218756987378893930480144033006315435179496339641412313296122802195206903087892901264369235826661146182329505350032882404794662269376936588933848200418803 194 1353168276671290633073760281964139362559940377022818888725151538782223584932937388096622241863703806219115645143110194603883944025849854103913319550594653 195 8370312678598420646611989127478009113315095590345787297829044159178244884217314805169858460796024164833781492677200383205833557094738679536468016725916125 196 51776364806492462305831060698862547482079448430211608602970817251667733897279311722151604267784343934006644771584717823668467660009860840653294741881663815 197 320273812402415580552739772326829213342534267307113332006282151744790044020211826906396980460362790558630162640345267055855159068977351369659453306137173211 198 1981122376863261860178974994633953274944444129014067375034992284527319321603287583975514893841288073642940044621702440946291140173879268373689317920756271427 199 12254657484068272949880807257683331369897630118411357485253626177274979654773692355897583937379236999352371128913398104836696852371075502521789370181581872235 200 75803812932347594123479032902501953078622007383280852765510996148284800680343316628376797727534482082540791317567588305740411690253625462551312117976252460937 201 468900747536416018138090318901433577026655762395512865930062610777717572939646352361989740227612970497341372140576921741954757255026988840200765508182534369347 202 2900486169956049837654958101485439167944874558230974543551447905749861804961642972005454769818807681153560323248481744980183521045295049001116141511124513206617 203 17941579462832812696156611607010157148356708090580782702257152692098775302060233224487583320039097677868296621842975810250229927919043486987844990472182329356395 204 110981488881231870941288024960847758807567996662011345061574280798818805891783018746484635288143601350126164730528671962941685028458126553592059420516348034882371 205 686499808994534755521296493915379118721140731396917452858065735124946075126071960917671781438678721136904021899925691704307030372148450684143625677655301495946519 206 4246491847427642588220706268786795742760193569219914012717217869804719834225505824377145947881565842077292716893577288700663311901487761687921058218634020994046613 207 26267586347446444401058154225527675286804734056771082528655787567940234912620014361499246673445479114740786734130508158294891669797114160042755377204000344684839049 208 162483790693845608440851717083201218663750083502820469243295679320859979075695741416684009271481244379484586466814009857994816761428480532414500424412459004739175835 209 1005078345951947434551925963143490815481621465088929911174721182165902857429736490414091394326542315186706355738748049369706876782386174838152520692086680166967862345 210 6217127734328302868978990658751115907169519313788915377252605543622616537776026042154612641064857424878751606519497054235515243106463655712330103123617663677532378921