1 1 2 22 3 213 4 1724 5 12955 6 93306 7 653177 8 4478968 9 30233079 10 201553910 11 1330255861 12 8707129332 13 56596340723 14 365699432434 15 2350924922865 16 15045919506416 17 95917736853487 18 609359740010478 19 3859278353399789 20 24374389600419820 21 153558654482644971 22 965225828176625642 23 6054598376744288233 24 37907050706572935144 25 236919066916080844775 26 1478374977556344471526 27 9211413321697223245797 28 57315460668338277973988 29 356174648438959298838499 30 2210739197207333578997730 31 13706583022685468189786081 32 84892385172761609433513952 33 525271633256462458369867743 34 3247133732858131560831909854 35 20055825997064930228667678685 36 123773097581886426554063388636 37 763267435088299630416724230107 38 4703377708111684209054408769498 39 28962904834161423813650832949209 40 178233260517916454237851279687640 41 1096134552185186193562785370079191 42 6737217247577241970190778372194262 43 41385763092260200674029067143479253 44 254089336194341697161480784322756564 45 1559184563010733141672722994707824595 46 9562998653132496602259367700874657746 47 58625339569203566126894384601014206417 48 359236123317672915841395377980682797008 49 2200321255320746609528546690131682131919 50 13471354624412734344052326674275604889550 51 82444690301405934185600239246566701924301 52 504367517138012773841319110684878647066572 53 3084401354805539655414220715342142495522763 54 18855585640698016006683160599450078651875274 55 115228578915376764485285981441083813983682505 56 703941863919392597582837995712802936336678856 57 4299073526079147649523760616674617932627574727 58 26246975211851638281302959554434509483410456518 59 160197055603370343992780132452927868226332786629 60 977473559613785149786455045475492077313217003460 61 5962588713644089413697375777400501671610623721411 62 36362016417632807572056127691688305276051672530882 63 221691003320406471971568004313841603134637616398273 64 1351259448810096591064795454865320247677791185665984 65 8234237266186526101801097303085545259286540037652415 66 50165507037074835943280531261875014195037997767851966 67 305553542862183091654526872231420541006140531858735037 68 1860684261011503005896223341349545981052318462662148028 69 11328283589099444771191712695863412296406762405031313339 70 68954769672779229042036512061777292238997684204538429370 71 419639026865770736741536487690244664197328763873333870521 72 2553296614169196595385123418058953449764028535116622987192 73 15532554402862612621926167459858633486064506921959456505783 74 94471974724260274029249566468181277641269055799315050528694 75 574491738188069233961652769063264526196906420401240172134325 76 3492909768183460942486848835904648319277191036039540246577076 77 21233214643431038887222686344578256888237661298029836762087347 78 129053824066567872717145678042371743164873058278934592268271538 79 784250161635297072665731428103643670001920892618140983784112049 80 4765064273227121454171532727718341286087620613376046483751567280 81 28947765459854762834092061320888923312982295226259482388790771631 82 175830871682080781658929557652806793456633200633576115250432835502 83 1067850903630197917879840484281680282212235779457572017008726245293 84 6484299463007466874836621735879118822108034130682124055089132863404 85 39368961025402477454365203396408935705655921507712896048755449528235 86 238992751636560921958264058265258950871981829387998286601856611254186 87 1450630422724241875142021376912385725060168778378315181467083152031657 88 8803826013774709311206750425399306469330679482571843859938159819227048 89 53423216947223804229368235535945791529802077769242779786442924357582759 90 324140866870796115548975811116974465461720471858326978479541338798817190 91 1966454592349496434330453254109645090467770862607183669442550788712824741 92 11928383900845297052202309849104660328991313364386432808047121267796475812 93 72348241485561692990531401041308700691056009318778581596633626819896016803 94 438757077396309622007093657927936636448984830707431398069907156198079070114 95 2660548235275494516425993457648126412509801633013147839360075308860692234145 96 16131324037038787804856549806371798037954165690690243741804246083197460283296 97 97796151974547651066942833201129025605097129499809602684688241879384602967967 98 592826158361175451828478205384163577894815589132866457511306043557506665414558 99 3593252429250389983531796469369318012954290407601251793486895815032234278125469 100 21777287450002363536556342238601927351238123682431829051435732212316571382579100 101 131970361947014323031531433965927679748503029515536884051700537206638422578429851 102 799661995164086789062348887001462772337463901618896762768720086836264501168308122 103 4845010911876525839613055021244156797103457756867433327363421702596190801196220313 104 29352299116611185669112100322877221761092792624128916468687137305048767572295548824 105 177807196571779297803275223109737016437389032242319397839162466367122342024482652055 106 1077003590663348889551267065693264213849327852439191781197212653423712471691152064406 107 6522984011376131953697296756368637974445929068546803052156703051868145347412449296277 108 39503678872633023420521946711466143994775346134750732502780781099164095188067917234068 109 239216722062055530713160677308322760857250707149323880155728063322715909749966832140179 110 1448468225329877525419138046087091946475096024940860191768628640302683490229156965253010 111 8769816709724531199355872169945483966840126841914662615617333404014429131751077625986961 112 53092944404818783477181496380210497528978065205104984483737369797276543932763280762732432 113 321401931307742278549366558444488547541492216152331959642624435022799078450120574617255823 114 1945477177119431137413864831646284659454696246444204074296947907571633359821968787948699534 115 11775256598354451621189181875753828201962635175846498344428895230038833493659284769163181965 116 71265900803953898507371048569779690683182557238166633458456618087887200970320540863804997516 117 431281572106686523725642035310218472927535820527525661102039188773248405872112238675785416587 118 2609806436337897938442346675210552810535857785756309128720032014115041635533807393012445085578 119 15791540640214060407185046831358768701039003890084785744966973373543557015009648123821066026889 120 95545455974404399102296081668725323233177166393790300305682527974381185300898711337404769238920 121 578050008645146614568891294095788205560721856682431316849379294245006171070437203591298853896071 122 3496963688663201007144036589075346830334284290012724991187980523862351382012892834949014554148742 123 21153763952733133961248352481455786563825424639585172487678111693527994425618974690101415909523333 124 127954474640922371277794912570756952873870861234563970169370041463291283354963554223052466964922244 125 773918193392675632728598261516675118188735047789701432476028476592487600937279561832978630836223875 126 4680657233638902226742562285652851114805469569032114263615020226431365010468666789965854759297482626 127 28306831841530503942681210013233909122871173107956119594243217559846826491881937253603026401465728897 128 171178321687365567149442277875304269341457172810317321640777882566632777525711242604465545482879369088 129 1035093913953288663856783774027230503674123841837387554296578758645107576600785170123877595341786185599 130 6258707386694303548901483284815812347797027880877227072490941331342510928283817307725771506717776936830 131 37841107738013250687973583552809450041295876264380772915214460664886258381777541568249664648309020557181 132 228779826935164080495229604380344155974857511460989100372899640050304707163113075740868201537868276957052 133 1383078044653491941175706244662989670211638592014161379527075096667751184213365412433430491115294583422843 134 8360862766175996396280209178263486427444792691574328940900514118202044752688314222529910638020277030616954 135 50539543586586246873037085331294209001718522986382137627831465938385494400578615822755429976092719364177785 136 305483463456699092210357493558044996632609738939909809661559083005352321710164077861988376744382659267919736 137 1846377992363284219094954850769948435529450039769160761336776222282350062101138764724665041793254014104633207 138 11159131223918243309566588441149761347579449875393175988225187679195517163647758373664398938721272435610484598 139 67439966961940687827380686666078992491893197073028324450578308148181603728132104953884845760098124719559016309 140 407550879482231494784171056111556501389858169362185557830832941327140626846265957994699787327211688952730746740 141 2462771743156913175624347953359834286970142937717207013749176202591149787942435717596543000563007777528644370291 142 14881429256522624295262017420301977393606821155567804083080128543316734888843654123349323662976472528045425557362 143 89917368324622617220667682722669694392356708108994196501991199226519426300196163646716335935449390345513909354353 144 543276966660656932018579565541165146538434935707489411033009763158830659603982415320020379358239673136531592183664 145 3282298340241468964278918208477872760336377736566081858324433985751268568440727092558456458622698025199878369443695 146 19829609283113978018678154142252527848652875153323363502704856355297319075545358159180743846575748069483403114708846 147 119792571148674853510096794201826914811724903323501415132778652776522160442678122578064493648491847926605216076529517 148 723644919591995033448747981300831975189195334362375895495969004527562438592504577206267145305175244617860080788832108 149 4371206473751645675021491184344214769048247492702459801171596554375951487173642513664883972316396410056533190710919019 150 26403260579707926896102966885300626121767937875383985376204274489519170056753545384552990436810448114435435380133068650 151 159475693901435878452461919987215781775478344767319271672273817916695787142791414122700062238335106611190029696003735401 152 963190945947745173169836231975766840922094373694007786523931933377659323670369335628493091134845147214604682667254349672 153 5817166370921250453749405664169433947147912072704599658085325755530863546903941119124714853038077928572415122950917717863 154 35131122396936179210878763618905601092579547419470915582162359464774626910713997346870826955602509843143212899389856022374 155 212155479410069134195566559516767591013629734416285399294876586378184435240026087873960188757859312689111610366445234421605 156 1281145346631127158755163223920609452830693105894471830580674095806326654094609150000172494692621397916183660019307996249956 157 7736146900811037074021562544443680157477646831747387592352532040061280180494370636539503141028521518186185947039667515817827 158 46712530331011867173072874472182221587826810168767665207326117031707602618526518238467827883407887893251619603780922324811618 159 282049075542945071412098242066214173384726436082306029163222250938285144924520875946191821523867880064316741151943037328293729 160 1702937814598913638714555423796010103454952066912036402494926798117948044827295854769460054483730596614742588087203244246302560 161 10281487055640941093739128371168410999609273103981419780063120543637111320644798723170615078945523477061508375576489587137052511 162 62072083342130402131145545197364568270933002838943726870940081791399206233954933906346818985931980246607367335778558252777733982 163 374731466102490946199137921006312023265262202323993610369008641925854467264246452842019684989144917785074106508589073896398913373 164 2262182592913196877668415424970619821429558325685949157074260758619882182748579813475750736376187724543024054015040789656788533084 165 13655858335268688468852019943420205019605260624567619911606817994107825371470085459396300176905035654253620813871282815611101511515 166 82431726678349174030161284022100146663799027770117269284608428618978145878692152227628575613317669767494583821913925359688830943066 167 497569820070517303483262690302074379259798950756972914597455695639856037171382750193276100991230753656804656563600922954266316898137 168 3003295680425637376713346058829287271220822409359453280923564917395059194423675522124684489815332932251850861174309762502397888823128 169 18127034642569025595162695855076769601297106685062414445574373965705892994914327258538274242099688055377242697802083923675187257540439 170 109405771215505361580271892143066893451615673483808655233644150562248584939719608305970649271844271103460281371349855634015923092848470 171 660296007453579417537405654934039015772692241143456942763052343981570871459719518364269918546542483247942639335323246355884335842721621 172 3984944325684759993559079742058060025014142648304371724745438707537901399686728321356295648772116039250741542655284153446038798770110292 173 24048675639888260891362353327071315732352791098488010757475380107118265423690837195161830717589863074082963495791772972540629494903340883 174 145126111954007770928221369210765627887724357842898746998868767814054734695567826773115325255282179475968866413911046146430157183116115794 175 875761020412115859049611710754620168287991814569216576717311529912399261093943782251557997230151083044639711118428726745699224380873113425 176 5284592214601110555179371237467879415497824892486244028648462717642820684086883623186544257571654535400797342520347059676905033978297188176 177 31887709840377155736366433262448226927606193385343131581958337534867474809660627317182443190574415435202538509980730553277688330028134170447 178 192407198358885888849939834600535064173352624494612793952155392583268153088799717371473725014313421948001757789036272490963678737118911266638 179 1160928826053053059690086417758284600686408532063000790475364559743988743917814025039116745311082107708729707109128969973567364964414105059149 180 7004486771716744717683202967480152897996207902949948903426780583930211415816978475096346843217702102376693204904241830008115945036688455106380 181 42260403522691026463355324570463589151243787681131358384008242856378942208762436799747959287413469351006049002922259041048966201721353679142731 182 254963318490489507723668588016277565487061967667378140084734813255059695535738016493507025093124356526511632658514402612295420399335459765878602 183 1538185295068997140003231371658641576399967255487808779192521016231074426913408473131157766770607381681921827796971505869782261530056784741400393 184 9279544075170343401986707291317706559265376229828092307259798917590744083674333083807640297894811745228643157857139576394752003984604865325170504 185 55979858279560223783724158116101381960785693560375991636186830426770249635209291972970003970995875202194532093594700705424862632733214133211627335 186 337694712648590322933168434905779147395874778450700576572889204087976208610235512658564996927737279598103231440279383714887279449352794446833385286 187 2037061653718915818983951526689700018162212373234871219971944553691985516455291640875859820176995847898235621913943379183352298613837824566382034757 188 12287730189277738202213354663668350911695056454593233883039323297136682687495021234801977952725408109247111131117262736464285523189353294710582542148 189 74118542737451888943138001003191010286501032018663442677481875632728713657549755746092781906333046786628851184505191186970743528174077852137237249859 190 447064226035424092037975244146231490616990351858604892340366868895823987140776304500242176577881869506650213493840835730934643503272215616065875476290 191 2696503173876821102502734893639901517089847069631374771695054903971654154017524447143565970306592749761163919283903146040268955024999784715849964715841 192 16263725949246585916665709934414484542866512168666721136087451567410186311142346403714073286875365694894559345628567666169580294182197654411828059438912 193 98090597131393471309890063041937359899163651517271161852027442265942686189077276747400504511467049347332811053322298736585281149286379603171337983491903 194 591593031403844562718715198864326875246769380135251981325181050764545527067802850435099415810091427151789596197239148856918483200877439679230245662097214 195 3567854880115969785468540116862177546591341107001261949229184687600609622006852242314774827308283349317493956447267031765951677036219610436594780539453245 196 21516909430853233167748734243230363050212395599146072063043698423683676489641324292113718958536108814345502014266595022342354729203047496786848522637934396 197 129760137486063885736117366711725964925260467337707434584273732330582171483449210782032733719335105196716241739097527124533996377132663985724770172234891067 198 782512910322050234794453967784418509295479366483230620741711644714373704174302854868298922124721345044156828355572904690083186274282257944370695251853049658 199 4718789974366302931033222411790887374236375573641299803866685372671526276687462670266408651600592353448097237659363879797774365714611191846356616821780512569 200 28455014920801826719798326101251582156199249690299295299698605262340861969974649267938142622717139819787521031111741988730297682701173016158934372794656358200 201 171583739972435015120383906390547040401881475632504750657182589731915397678947135085667000014984353113318751817603804192043695026688073287438374267951777840951 202 1034624342520354419531867137041507527199404718739282377097041287338713741228278247382230865761995203847474264691222938710233623743014650867538853794813705191222 203 6238477471236592490048585014438396871925123502101217501505922217715610578297242105502758388604505734090216110860938313609230463955405172062684771891500460015413 204 37615253324106350777435803239766491483922912150600444442577580268393632255348888360272789495822241470573519801447233969742355112716334633520818526084712133295924 205 226797850924758879687480578357415610417770499731561503256717763382961606245485944525174171960104691219634457626373028346975964650201429407993170524922529038991155 206 1367425091429277928262078023657393631592021159357122039147820270933368513753271353332269641671655601694966778664375917252986791744629106089168579360020711669235506 207 8244378463860015470395635463021761604064515921949250352532003769413804340201762237080965509496098336432760869423081986544706773528297814382268813423037494627139377 208 49705238274866180227312816704594968511461429326534610821062515479364385587303378125009879013773578376174326401159450817428956779532925953377156904115704315433189168 209 299665234599433605793510923786356204391214578728242317161598050053475670800377096965203789823423400402512525514682458293538037507376390122764205566159101978621247279 210 1806594237298020781338869684070855586281963488983661816380926043384590168461603551082089833385231983287874555734449270095014006025331347151592818245743868387860152110