1 1 2 16 3 158 4 1665 5 17527 6 183961 7 1932695 8 20301254 9 213251377 10 2240062837 11 23530357757 12 247170637157 13 2596361852466 14 27273040848960 15 286485012144200 16 3009333012881404 17 31611026051882958 18 332052638832405598 19 3487990385842438134 20 36639000896087605963 21 384868144164706727364 22 4042781865501203409841 23 42466713496118398523978 24 446084358533112572605122 25 4685817162330845272816066 26 49221368242985477912738309 27 517037478796215973011364681 28 5431132128636921387773272416 29 57050402356495664296169736658 30 599276234116386091924681126916 31 6294995126109350193662727103793 32 66124704071018571148239384089674 33 694595690844038601578591900546640 34 7296262123471087895995717609278164 35 76642342698253329099689085723293196 36 805076434326623989765463874692536250 37 8456788275116780009066509739090461996 38 88832891984933805235871761978897609991 39 933129982883241305659874137343032459923 40 9801904964473695411587647968868417580121 41 102962441133558384761044284787903423884919 42 1081551425218363267161387755612099144380800 43 11360972724748431946636842471879228827187584 44 119339402864194338358962802587449123259017649 45 1253580430217768755226410639573201539695752276 46 13168022105936445436068616894875074315274881213 47 138321245292820065818711221749089320402769434420 48 1452971960817943072123368058440464967697604518288 49 15262496476618418777034578200767096480270731371881 50 160322294566273073321623113383114657866635399596217 51 1684078235455860360689374330771772765282616243789358 52 17690112974048946725143809105024344311207625064839840 53 185822778565810294442581520910627565713478621031377286 54 1951943726112612249263072008702828956542726547017251746 55 20503860394924745639042854177997850897289558708888217160 56 215379309080711273416260292179609050220055235834250501213 57 2262415266520586072075839906522245241368879719785458491988 58 23765155808292144355940102211461366199350058177089882611000 59 249637031251558167126888396733282022464796943725828850915144 60 2622269673920975949067467832644337384505246976038078388146899 61 27545185136560950547950323813671761051913410984131410596418140 62 289343705475153744086526560304707518301410857771172832072390275 63 3039361670035412578422118601285264746962367515131076260003345965 64 31926456966155446872774503226195295751325663835636286293723487139 65 335366029143843050813074910521949031330658876610771907955412132987 66 3522795329996573695100400443533408260153000277713131692333184204988 67 37004603503602964795562611199823011782493135655599953887200911888283 68 388708554481987646840165768153033266411167481604751749280248932990460 69 4083122801539138529632255156290440193949873101689799609899227915009877 70 42890467987427278254944927906435638370899795213789900156836009169933874 71 450535615408649339704567330627635260214658332928002253621243416355663324 72 4732574631994030289411716239380919621923697484738901216570950947157651598 73 49712524118827855742353836938136265236636071003548328937339734772284414180 74 522196742035056963146219884900676972658822021356425160707534270022758159093 75 5485326730548185693462515649153646155051657898110030420170747152616393154085 76 57619680321265729316802153527783113111241164983316118114985244676226760161202 77 605256117531774519309554521673567584491305407010690890824101928604426348623436 78 6357809792888312650585676761575274059394342696405200118756021545573796140294879 79 66784530038929317656983113879269775208629232454417379157036438124042856542151371 80 701526720335309664294277933595177782103093181254734162152408690407937467043101937 81 7369067942194741676076397041707916376532655277613029330087029958780737410518180530 82 77407119019966751310281535937011880410896195215078754057042201175377196313692445358 83 813109896933143516628516096582740348065362334346882697408494087811063234270551002386 84 8541174414721309637580633513128946368335421488086483860413782194558088863226491458701 85 89719311814855727819436206568603747127317084809563431274841858836213003800063959701189 86 942441229002107888741211883715654386205378732009953571765323651718129589170257836933339 87 9899713363337859623389886597104123916050105260577739412441465829435665340264142290007089 88 103989852799649746208396727249664935774688222834975207090810471491989579425508123358604821 89 1092343696065027507177971544217186774042324015920484807400997707532629624620072266252823516 90 11474338295601704338245833546061466667525895431268820995916137365767775417769169208665988626 91 120530232193580622584043373502203524528036286580696494232489797589661198780273624782074332542 92 1266089294073462500971279298880480122098886840050891174413943441942113518779771921841833874215 93 13299419335664505590444726537148452702065628374795668281173889978474634235370125837729093106518 94 139701485111510704185213990740636906419348391602766387014139153819521059694547236617732156303845 95 1467470454896105028143616206396322538814637838674015261165354141742335526189710324834877518328484 96 15414793438123202130682151354544022722259858992871209211021791093575209940532240032006199380818159 97 161922072057545458218124673005469961238326134836387099041524598714221102310549148345189492964663018 98 1700882825621642382781994002688287871819655955042085245814207710170414131389394260135897513194211742 99 17866633929107074997486556642236347072409650225241074343048073640164525563535161230998334039501652903 100 187677012871272970336676886102434468444595240531400335420348578620944861067264523760793496451551294408 101 1971421214541237957203177738450085903795256024723025322508325468308282125114668627357814695024403608178 102 20708458354508168299120043385450061638718375229206099598371422324226120128517611635938740090840260786137 103 217528473497832861813298137847714249031050464800954655422415873862421376550663523403686655055044303586650 104 2284990798071467770420692324042482928333917071351122867822238077965728592002718270574047890250619986237938 105 24002296634161318164811473790423266012864006638051785053311262358547091084408635150110209977931873104288596 106 252128036664527834218254318170795719181395957213768966593721377441309187528207046186431974093529823095013692 107 2648436015986712974703159317291314062539577449658190209449336988389182675868681833186405215555281528514465993 108 27820045019857999125556574482148669895347545135471241952674200671509814433124058067338027343917414053462748664 109 292230924302159444218927719308295115429392500488565207387725449877932497301737636416445702228732215033284625232 110 3069689968421565908376585896674123425388066391819626931595599821354003937582387515332992920853075548294537341715 111 32245035410711196071933868607876418726357842665669403844148393941293158132880489509085699055181635596320221842271 112 338712482150975748939204459829078160703303048231633231438275432745362467146042626110815095422217837571264736071293 113 3557947575606171957151203378613423723956411952361381374332529255486793265505878841061838287801120415332833153716953 114 37373854280100876455573841004674643287344980535835163972808818031297690477310013603166854581565025093156908441164657 115 392587286368950840589848362748763233872593028475971634961214279536988229209862381988054449957706557205941632290568349 116 4123866279978459140920973017032147476498597913294963899962982300312231827918355225198189570024548151355346737259039594 117 43318450916826166083205506781456449128216159781087339507843913927840142857453066846123556061462451928606233496347064627 118 455031289191869595194855838570298431491616466320337927046401723043780429318426587627914089684066348389960494753308016631 119 4779798671498411619995015678599735063349697762965387020282402394638562059710342289317270852096887151595571327556509154096 120 50208580998095892538857674578359685473084003094463776841369004281891355874964521447285832440906467474284139868203006384435 121 527407487029591232882446492150072448230873453140715948019721666869105751798779691358611514905097308581068142089506267513661 122 5540062113793204355854369710996457168857259529604038209332122612853990400282167827177635644032273796138323355585315997920094 123 58194638831444530591066032807984881552281921828778490902082438426073789716520089740011997816210488386960139336649401737033456 124 611295671268837496477482596867622717404738960883222333284380238725122201424218706576243387249720711626531568793629045332064182 125 6421251256397615189010904418170842018297654861332919682580282743925375794122842088269982969477887903200931358349695981237286251 126 67450940086331168754470121801327281862981763699027713091900561016519664795834259235053607981576562867285098458766521484016976455 127 708526911168123883381168019342513284233187046770082455360310995652200302997542842325321024137818270634704263524927052762844950190 128 7442600254450332849386800412664083731991517008807128064546894970797144655856056604404427499650004554596285327906931054600662380861 129 78179526669242226778496622973155039494869285211110208794808927721597767306466442393234329677070658418930652581476527856205833475938 130 821223521520188938110642071868762033417419366132400550727873542078271822954417990236604397557614918855876541553322145300023877746108 131 8626402602196223821693713742305776517968977801324220442903434548266112366804178450741707629929631846037013857574311840044578362248496 132 90614576793205465551566678856197973039653187322442995190848817874154152384525631346278526427139807319199210326548774350931409843458492 133 951845387476033752274256645783665976269180541219386300495280143938405966366811911689292866490224636014022015428531457570118099830456208 134 9998497744209913574295136347128350772901408331443621654806653555311875127886469853898488305342648022154672609933059335263177727194995945 135 105027516502503244848273689846941740024503769571059172348720900232690760284241410929533089151218352174385164587668020498096431253657073017 136 1103243657685622578234613565930444368160522783946455811601616284913989484693797742232372376020278397422699804087391574863039369107270206896 137 11588835085846683605153955761198454627256947233473692326101760255646736386384188051997937025921372441717355388795867924887011380125852477561 138 121732944224385652179741533181264277513784757705022472467563167232951420237614780500775655077329482638432473701321068837990386344931775590685 139 1278722977742220095796698831854424148615788413238978750886588134894770016131302208572541136681778239564057722480574806409726906726010760427146 140 13432127713858243445488247490515355713745984286017737852296584469212622495420008069340891211604618229980427564394423534465256468321822665511187 141 141095497665930161598193905530243354327690547580029995881531074433819654919690457468476362323351476861967145838861595244518801238732789197418902 142 1482113622330810053816206246008064611369638284833127508904287413347787073146547584230994451992832444015162609063807854027537758857138023567512810 143 15568610096259471845222649125526914784541658046323275345934369445748276795665723655544510902989435219703527522613373418826033866948128902095605185 144 163537812943232235196104397336316106185096937017297756837686526942966177410496702504961415256343381406946703763073766449467232630401631829162351062 145 1717855100544993554870006214705398386125127994532036513500911291945406258392502946994703222958213056354264765505104349853819440416590336248457114853 146 18044916300139219057126826194453281540424605281599953049460601891664528675165093464879262541015241515755117367559128759264290724624828543632181623055 147 189549749670811403458092058654521745033025062725859008390166486016095154786297371701695140747313650135818581678672187775876089370880441095195855076777 148 1991093059267338893406955603112559335875088827098575243364131553795979971818681770355481292812406248010316090661410563148662213180877623216299453536878 149 20915097896713566936141462436077219170589028719237121961621340484139455842453486174982057777017667303603926920701323030246225521657731631922458025492366 150 219699083371862711935076789773040695097627194804845947629713612900890849142598965610904000535767502421192690720284781050673095350750156393564029180115200 151 2307791599771621694600118299590787105819022037309948522828010437509519652167895951797273917707531209638390624661325898108438427197624321896600417748521208 152 24241803771943090165611943386685393459754860447095235599489808882907036552577348579379865215705988628827818080420106962224123078015700406898439114481390981 153 254643898597927722741669010100770697799020027958168362237494856514809889618685547948282830247610911519152710367463918912564122743877761875542369510663757836 154 2674863459137479667756442201798700896871684595840161116974754008409713461267060780422215865179459185880508243588525110166792053473511543422346005212190118299 155 28097647595029200029758787303352184686602416913016739988980161283830787461344114234239581832460219306436787731363484128276931092376157198342093520374743311169 156 295146953268792432683994033105410545922541740783915727667435437140295197069064279294557910038306686359823422778985792096035097608541167682809778966029519353926 157 3100320898012181599576451214006891987775773410838952816469434477482645985399186289547283359272750267008331879086664616252671719756933534574645732545600388288763 158 32566792793206822229584057106220582540261138953021737225993399307116292247749398145562164306873691148853048661204890692372070220466842870380917819681169207171831 159 342092327770227023282049396669132589864968147310152065399315957695137622156452384069541895391765507205908207148060134375377545430193675311183479390108270422488117 160 3593450588221981369744405293957166768916098058760468262546703978063388608825334858711499077240850415679056574734224670876501420243970255734947720465750300241803824 161 37746789628869128353813764801257627275587704070337099169519211080759559768784895955552441460879450941913472538160360224545067317636205356696009420089585449088797355 162 396504722217731890877196776268324350981505204877525875164677041676976510561090866002714692755351980733095150379967565588303014254847007927974247818550630634892064059 163 4165016317592220852199390349204912584232951074297423174810643532700867242117254762625495866370462392996669303821145439636527954817543465531567433188708538510945038335 164 43750704477823444184710111234186109358924842805423718052621149516926832152160767948866201165275358460738100027344430951948236349463609366313489759893822196469007291684 165 459571823097295288018743897926613428584076447976291551220218020823279224076548086793805942170798481592782614153240750333629837306216498331781569302782474675628204070254 166 4827493936515442020110623786155940413925784635808275049211881383479528069738120247434578293669868627612142741396177319056431715954977656644822082653190065380928081675885 167 50709587785497359789725816259307630688126382357381111385636928018998617225614805612073303266480860454084626355162858359350949704321717978019734531103800956284854343802290 168 532670227490991592609670338173030118186972305481164792472038306317014610286426546006035648403371189096914684831553880227032992994608040741382572140364638481173338593509144 169 5595343674563491355910208819885772009056571606172695546107609854241294856951967171219538618858359345167656598110156200806799824257777112492341911810747056567052635857963068 170 58775334570406689421969639655501109658642103535777418893202486840328060938150165413425389807947519334251765817289480982241101012307314996859925595146025585430292131330748505 171 617395490748428811590130650901263949417751161445366765964880147338419930904897868785733047798455086231177691405757924981405307892455824091850029721125812615774472748294433567 172 6485325771134197950251006053072015357936861551156645629706529036994774655088463046374643939804648708823277938136297405985313277833310306509333139774532543585344447771545911019 173 68123999912521899044127340022760747856754418321200554028765203512817191290228400578424815137203891132268769629988035759670565928847380313841532129991917101048676309986871196522 174 715596953469564121955532202797992525361129181701501810743254966910954340530557719192115099260524177993045309461791766771610213084026822684968454777122057965464287963321332556343 175 7516866309560253492733820112361059213075755522978674506280592301421127148047692891116372699813564031505386461514800594742998028939221022087251790424435538805324682397947529177965 176 78959641795352040605763895841535705284950709456546887682951730101034883438019711771605043361920109106467388105596569523596580967860043882540101664291714201451732093881953439666796 177 829418107984820410931532982404386270534656919174008695586449540317488641952263524960016648386081022113081513423367029839094673589101778055367376482513235775987245646794564391957346 178 8712481239923943917076760897379963947409614051199176024568583929072295143116150767597843934047529589334534889568799076936637323024777724143310798474176048283493910988240663037762413 179 91518775181377979521994364533446312017556398185199696451324859553814422154285281306227349314641886676198372660801489379792332016596850098282942804698412994011383549779613036806387127 180 961343385431808636042939714955056073255149999996542110967008602179243068254414783025190888328220003236775014763523633689190046354663289736665426621874557824413991911140768439074724770 181 10098267845935301890899399726003524213083621091697427853613208098060246402321768345231071088638109198070735836606746545988031986257909997106195402491881781795907372140205186260795593022 182 106075534542162028980073835896943935647963107675569054675013652747080330012864827720708440164049544464501118261661211784093922156672244862292212462948942365979250840076326374090399832127 183 1114252384673526889282561473808667007746088667172201989838837410761795255175601667155448620409925073058922281934321535675405478918072542807905675841380354120707838142305920560771683572904 184 11704474383366476955607568232382404079453023106927223642661145449486568195099710536443200545578359301348288810848970375078744234515930513844504839337493366588037998823832802881920301532143 185 122947657528254853298378345007844444068477088654620763079247156281420465203483190072673674811218043284824338115476669352717730617457185938536218430160664187352209569193734085202253853713895 186 1291482726739694522253929791544405584630027287941217420222694393798878509076110430196785112489219592960939035867073950885099345879212698140227829719302440160188865173615678838580875889798182 187 13566160323824686149801157769740917456483753683903919089944628473932772169877523149037076393328832912686260834015538148741370969132097470257793730690395379381003313496514780479053765053050150 188 142503420387448615333129579035939724893600151897995731133805874984159457264881581569165061023892503598362631433862692237473780573084918915207087454068653490292622387473990242052226338612299497 189 1496902906746477388935714128198584086469224385502920000171477448711695617151725638262550994136365219202208951739934024455575193901929743950564334049061484369687080815647440157240982978743601066 190 15723961615334046205116328193048859221278832301614141471325277146175402596684180686890496963212147482337669001886297510724123658336779940396534251478096169609682823165654391593249180107439858848 191 165169676514211429277028617533352037692940835650297881759962100054711781224725695366845372925183778876973034959909953335343352155117440568759666304266640588797699454325206782985265688470937283415 192 1734996733469809957182094053803746008014663947256620682198306947799640958798716316462978154428500380919041511222497580960569356261777664611624768072973768883694614542939939461135662204221813806375 193 18224977663450880402764299694263178352733617049244858267872878038041828670591572457931772670716213380485110837306643186226448157467387970053804395760735230859982142356946712604572259396843137941004 194 191441173591732949124411413029027873049089551331714154942300107515662017641875644927230372109685807107552724345399035795702369883024731048913483379843719676148565147256003992307185755737649781962335 195 2010961199677017465365516691561891860704898384330788177593316111962819055507584303521644890182018349635454906221360658098693696873002461130865452968078672640788638199956422407166294035341741556030494 196 21123799393491917213783934427644238846061677652814005505639085312552502372258899204890006998051785799116469990257548426969298653098887635191901356642855725729948957504131007402466271912483979850261845 197 221891352696489878094365533478124090898628663957120096745469768271505032464604362299922445562510762732326781725384682670055662722484553093371533203859921291600659987362300196403143907503445028016483644 198 2330819919481304811585734417279574454322400909470052441236899799410197652337384147813739025068355453235168185414089744846067711723414957016897013187642437810715639188222844175867702246498757547993601617 199 24483700833902649960134658192595315668421060869078760611483144223370701946567873146120684164553819109445962441922745378948217868891563347295057684740167678757312957914720603884652874101260810636807157024 200 257184865082775622195186682217690548246797149886429951398730336207823269062732741318153100691565788299647529926258779241300541270967477360346370792487746343728150856721097034419919086245128758718809165037 201 2701554608772855090459092153227747982184391083476042996023153015008423824495831221915086440542584640265823099089755526582882916975573757797382976238426849158167349814281146428940119201758518841086305673261 202 28378020230050651873621342601136729196747452284334569754797300910310550454869392151934414978907974967250415848051870733162477753812724489451579327801426050900968005154839512166678647809812972894424308517901 203 298092079857296029659001750610315589356337298895939997428603403116854227725901717349294978950049551321467335837999690717100158336960759186445979017228483333139575866119846456059881771306709709028165492193930 204 3131257478615517544715935640170236418579479670953302077641279606208975732770320865669185343487831203949221667794038091788427692518443867056757466445170105223354289620642115463187978252659673621680896803404285 205 32891760834703804195205679609768100295356869589509822504481703421334374451476512745989371185072251518162725058249687684665662397926917636024323839130131948720143183534128506201643353939179801689536446755955134 206 345505899210084106445102426771736068000224950505149468317156913411285622470647675166649390527415292851121891147824658640877568963733113528843632028596901074918024812342034904573094258383841157622393309862438809 207 3629307867975800418554587830050338420072138708413739810083458206631452486769479391233165058744556276876293614329157832626820787012678942413267475200795893084901307819667372764209826423547655420439752257025068129 208 38123446316446017633169007148740293275990739387898687791322622026219357398203918680238579744849222583338394731143666805534325150670851146452769689880163943654412087827677982377759828364898395137603269624723639410 209 400461248236169868253468761698152230521469470007530128354473178747869895837864220604249447662292972584451714108656800833270734308435326109832160339510225179584074153915005619828302362626517003024092342828215441999 210 4206576971234886111886583443204491355665736430560308368310975478630486670847182924972304325994771112907512497249663331924042112281907243529686752347730611413855815633038634201616733246293164681886880437198070498706