1 1 2 2 3 5 4 15 5 52 6 203 7 877 8 4140 9 21147 10 115975 11 678570 12 4213597 13 27644437 14 190899322 15 1382958544 16 10480142026 17 82864861847 18 682076428809 19 5832727748374 20 51723682798067 21 474855882753977 22 4506342616999876 23 44142711725983660 24 445740664435029560 25 4633712770792043227 26 49526614124379597963 27 543549269263634652402 28 6116937802946210183545 29 70484739881941177288797 30 830340371000067257128510 31 9984281415168863206045000 32 122334891193335721684986262 33 1524812354537577031114006687 34 19300847034392987509158496957 35 247690292354802138505774314254 36 3217544441083771028678099543151 37 42245097389501324795946482589697 38 559845791233801598107698598688744 39 7479290898798606047099640732595364 40 100616397030860751521949852148858852 41 1361650633016312789868759107319027427 42 18521515421264267606291278809759249311 43 253032096846070670598392158413396685930 44 3469619500789725764354144290210012277205 45 47725861257487241630549924646690290426277 46 658240924667148603498387530123662649564098 47 9099114233785792087510937179224120695285952 48 126022117431109973902098914071627480559241250 49 1748238826514543968476251395889452793231329447 50 24285852382964044237528747869949520650359338545 51 337763949317982474449380521801419250761070797830 52 4702224371353349832158078640084620174196201773227 53 65517624702281025012280467027677241696250124836937 54 913529052772432507946602828118640143311651552678092 55 12745274382434689686678752719782532881890987518686364 56 177909438093728962525857995093131892302640981496074576 57 2484495396259701510816455024203089326435567698960525547 58 34708702605049224614636302899352574530137836475314168179 59 485037636859575355860709062011920632727109637500437398754 60 6779988169975179028102266129298465818674522251453627645937 61 94794148613421176502186684999803954456134324259700549168877 62 1325618333593204116564586611172430947586110515814127217354246 63 18540752128364609551148783054508644290779941566921649504844600 64 259356683170232527373640751340405021598282813489021424546327150 65 3628438404352335542848158910598286801837053274627282567622257327 66 50767595868020871954655532598200192088010921028927886644046021733 67 710381153410671354241972569573369334221198423057997396856741435902 68 9940968237434862541850110835301967535191500608459810343048949657255 69 139121297444814352130706141266067889087134075711182688976834392318097 70 1947072788635769733691456296533200005165845877728210334399627958676080 71 27251533357323626065099472145205982411897641031454387796592571863687060 72 381431845010392750892894950541606989670501068219600048643350356744954492 73 5338972626100294152198975818172730779312281493389197258876649401198035187 74 74732763090936599569403199159771065998003598521520631372277746791046622727 75 1046104710852152832317696298268401997184679553886860421752084535651576374874 76 14643621262871569474482167407914825371332137576169312107505277068758252516301 77 204988594107498965261920481414093460500229479611569115549755891840710906169397 78 2869575433450577087739411025416681576639384430446941161434584434562534196047114 79 40170881398285063640351679252308928073696009953453026669648736869613462195258544 80 562354286777060763855170811816444116123117948709799845918596596667983154444339322 81 7872503856111582013593056194563043577793294209086880150121603588208561477390278327 82 110209585295032819574486932443956326182916850362494141262603296239727843629924494681 83 1542868627122228999485855192933511599288081883189788046854264767505671182745536359670 84 21599374604839087219852855044779219400192161659973123059502039497549594980506144759395 85 302381817282453998541838476099821348833761459123737472552576460511606061685635654236377 86 4233232391692576197279727636754831650381439105335706134941164020098635434622521422150868 87 59263897715302767702768952899204456366374794206337951947826428869985988082106066951802252 88 829678307967441460956637036212830215973159885116382688362445434334759721541558862551411560 89 11615301291812734115134627806249902786992408062067473008599439144652023012859166262016554747 90 162611878956902364105233302728666212618986038718511890817519996485703214779263939117388321115 91 2276538248037942279973283283689067194974673532653949150943871264939617270046738245427336212690 92 31871198918157195012250574536947637809174469475745295730391683075407631193829922580851866910057 93 446192747674116959220309073880258345729021122365592752064934759341480758189896912506245219501437 94 6246650037464790300726631011795501549892180577347752870745796012714357512020470336813446413510862 95 87452519542819778943430518433224650257191435273125980223649085242250907748970798025461193471679784 96 1224328303776256761417647471167404091057653436131631529042337059213923353612703850828780330463648326 97 17140512636507970656553376118481217304245439455053930763770112161002750516251611528563365859375021247 98 239966173751422487743738691972220765942739494402969008066309762763202293480991050024790369191617505549 99 3359514397205707916452846230896131587620197885225595743209448455705328881157787502157202678228823274734 100 47033057165723835003348166890062848475745874867166532666267638808473453297800039220393058227731036119007 101 658461067892936487024023230738561045040407331998169140084871054397172578772401333759076257302121307455777 102 9218434164835349543610637424100709622716097100181193390339483695693005702670291547466434738763076013850616 103 129057828917764139842197965813193606167490123787195350352730102240447588915599775695914080920830495441131140 104 1806806612588088364949973610189686440258716423108618400901003213826333041708012769482985484308225447827153940 105 25295256673709248599543994185579339389708835126764453664316379617307714679179569354286980547707612852101063427 106 354133162652269937858174077324095747238433109082060528471670693564575171249562400671156465276455785695631131503 107 4957859108332693410197509273996654313595827521790997769873828792105059988456220826912831271414056733752569085002 108 69409965497192968606596340193557417275960385229282595044109608825900874672338927731595360925106661578215446484165 109 971738772794483603901248265990622724798521152036602441809161477521078272356993277556566787509320224099849508339397 110 13604333889869020308525553058222094038784264387302771541307751259784383865663913382118332103266129546954548781453650 111 190460567315269974163075899624873221721176648380639257590350858567576304336508092961288421234253789548386044503874720 112 2666446656788651253657423748785264042557278432157824449146929994941828816413353627067718358401773420611746528232019922 113 37330237768525394945410242627928492461405626810443509524349141221083805100376555074510078976197506428398353138323135687 114 522623143652010029100817826114535479928337490068280101327158430338047494305086392034441601695923171912373164198026522497 115 7316721789959261018803067996799196347686207757636933060990989658616761869296825806292161793439589381317433022274792901094 116 102434078406714951650635931473506008062647544532059160557006498618922749656550465303457368505929255996890255418864736250651 117 1434076777875862415411471223152216263919726169674210346244031274183565645142027236813086378664371666639095839868283870581097 118 20077071052603027414730230773108132937802883850122258030489576330714218094111902559410782845609092610527998043385102351723484 119 281078948686279625711708033293489551876488420845374778477627088248947969690927025231601259975267964228120717510903851602547324 120 3935104729025164621872214043872783682050205240719309813691559995950251573382968510738114779197398599111698712679526205952164992 121 55091459575570527330173650135533955609071496610240642996517148075972339148900067703667322154925659198894570672607740653413801227 122 771280354490929438518841981974394386573150852428834326986192428741698366105486674677737657235095779429646482909149485110818602051 123 10797924008093873211700701161748902048618740088838202049919637672145430484318996028014485295498178130636888356457772718065633059010 124 151170924656245669983455814377156994494076394787503731487262455260839088576921309011757119186541922877149161607140143460389525090785 125 2116392807705708870978680064187448886013972517973754301000788597757295599903240220952988922784883780219959920255357992706035525438477 126 29629497658133170922154180314250440187127595407811364646512400401329160960047293935230538136946849357778838968391840904058619526143638 127 414812947417277486556972248802568149636456402660563341768115663343634570046455591504344741965414223638083477925678743151421432899984152 128 5807381026286957314840838172897156227853431623614679592108548802438454962045907787566372461941598769148553813293812414745966212628855070 129 81303331517403540789614937681466337577587580765571877182456477795558271985121879081186471417754442448569288497622682743819029522319972047 130 1138246607036781175167632912370274804732848037846851415175898065246796833960412664722426208018536885412903532141504863728080307129071253685 131 15935452088037992997866933525647364065671495556196151384991636903942317987850937631508009830338398600120110631431461324755559726245646173150 132 223096324306868829947422102208507234806214999023202956775972623627568758832403971769065004963366230120894813894512395289971332152254616664087 133 3123348481188869490465278498881516586226252854191476679917571165742667103003577989685703490268003865990674157696886891486369519428247890837937 134 43726878027363933328468733687565237256336972596214028071643233915900157434158358222386878014419850047639209761684750821734943282442231858837632 135 612176283871812381398195529456263758902195633426779722379990159490950160936522361329425812406013875322724843656063291081203663285444851192338804 136 8570467872070863190720819574691814337956294520841727854933895180088329128358748499223005019388016403045263169700630666027274569075730612189103276 137 119986548983387665610225576696011430241375488501969858544253490392303502406013840532487750159376122666446909082159804971055582058009632842344348947 138 1679811671060281018988219858170783010982739852483268086356613241102363735998387362052728618574138725303151560858603811767766938236713183603571880919 139 23517363218359352683706420349734402877705017270897671158835878702827947837039328280571365437482917664863732088287406756123055906070334266466278176314 140 329243082939228872641509012888472580482974977901050944668820264829857234571609589815917954332535045688236462092837229057135470064498645388423853657277 141 4609403135735721491596614666737646036441423132762421766297095646341775624562242116419563616186148717884841019586444502585122882517245088201128470414677 142 64531643595339870761051787624239510085349686526431882688435144636962729644653136256649030316241256705944124158067802972013666268536743455562130871928986 143 903443006675252617532888591448930420614998027586243598087637706216089096491837539182135271586344822836426976551632160786970754397894486210543938990043280 144 12648202049539658838843179918764242465873244752297446423332527426194321688867386390180659401634005796840050052890447508470552263670134193933460050082149930 145 177074828166590769835422647841198296495024692410180137834150854530593172039333384160008099951318266466144502068474142555912389965227624902553568201338061527 146 2479047588008720208193939578752182529840555847059549846216673921928664686298508244251698398293064579893406478087586211305363138651413287302759588901960367273 147 34706666156239727731249351398874694553666577380904164394747228117411095326393602816477941718557685538302406421031144322133620741851477471442785429297315199702 148 485893325276770694183771220174339821735256162233850568405712450860084860298263376081951663141183685675237330325049118505701332901619923791432174077178004504275 149 6802506542947794239472057362758750797750937555172213781476647249113938799641448690660371887512502684520277797527960498323257440953091340651296548510133951752697 150 95235091470145508547556064579141743476816407722787201511644784607266041385524245591474315224935957435747219614406035793153311636560542801271042462493905990901220 151 1333291279008557474382602314621116059846193870224841233810737928235734610088415054730163754370842434943438188618252209559261391166374698823338875538289518306607980 152 18666077887238089426027521909690428045041783437049082492023580472036548588602555970029517113242549111096531570645277656725587849731822513975091250339804025909222552 153 261325090194753115188373743436493194678753234290326514111807298663199258478817313511477261523837343883342647024478273824252855559684209859012361277238851968552508187 154 3658551260007586875204115404457019639512143234490368770266243490774051640572753475261857389634519120980145296963268475886726300987577855721792739736925551083483636267 155 51219717607478789346246778640060176436788360261113282914639337895553074999724201827638353661263259246055943727303468455413126464245359342887143834111899498540386292914 156 717076046113174521335750371327601242396342393223478617197404010061123124600800429737514393647128051441895593167018843260080507529406317156168668794031102656028452986201 157 10039064640886107471595664280977779423075805927264538013805861654715156144131270188920262954244517841765606424838022966650922663108745063875781406046211000188767195824797 158 140546904916025546474390284537576424086690268115186654904503402222480592256925958136965515277224926673066268196205975084458223161558302847778838482376084415186858851157854 159 1967656668147798942875648908757836124852640965557651922564668323829804524079310452921646144989050984523109367358141144465217370181113117732200196497487646597992069059261704 160 27547193345950489394526340819612576144186720903273311329683111125284322280985977163772207506513861431492738263856116012658334945483074018205759718952284879817200107513775862 161 385660706745882597416520579438750353779501695492388876307419564097914812570965070340342239843211100181265728523745004582457216405729625282586455020284684344712751530886396127 162 5399249893273266365729675169329775402234417775985388629139103104914877213841604618187136689458077736307661715708261776276710952355421546579629648371882439029928347547907011421 163 75589498491796660705974048824417117169118746085519955907244412196014435905043552285834340408296659087978489730751056276103337955656405690090518117565270273250610787898853983950 164 1058252978716804556105414638342635187402973774520243037783814657984990734808992634405452363902136340498486273763278935814802235912424400911157674546021994915104952012239253911375 165 14815541700015080859255736444564866819980701576308221978101067766390722880066640583445839043880703856280288994562575381481283675730037671562559396119099895820621309243097797632577 166 207417583775968952305235777662551610579151785080358225650865214204455079503141537415349703512274609502688823918134642880534146969955303120995938472574416157137684073938411786982408 167 2903846172572659344874343007286548413891930773536640352483116138923570256597304224079301206212916555988777370121244226944543880247574657125266737311950809247682218762638397249431652 168 40653846412526360841677422439928648836847571772813863529905461293789802127133775673838255556244093396828557776083717776024953841492495505344734367963084564980848533758709742391411780 169 569153849733478632429180354886205917479318433100270093387649618354818968686853607435241688763888071410654628975748853947027579555000154977135527009786456904141582453962532441951981347 170 7968153895766016047085826548500678275102530394310118651046848332151836540722929315495294838181026213613457305084874621660202889969378050424109178314189517491852056681770463432073576255 171 111554154534692009454746751124976200623126551913965050579120902084919587303751950344774409978724318437188444526571822811391756447610561753217953657034506734656063783651682514615292679210 172 1561758163413301577177781567233147333483659719449889535075511799845403050772636436461119131098175660507124234585111808454334982653973920067038961524756693029294482022549211311347110075317 173 21864614286917583718137417766508388319298326632788218953355134977359322850749513204393738606702520589947151222402988782726803259772541697410547528473809585225153008738320611792538186046437 174 306104600006422515004742795195886732706741585615721023389090699033934911088129584919800263562002589253033002666905029427767779940302957660890212694742926455640797596375311012703582074098402 175 4285464399964831361765627825300003485791430616149801797183389637366901372429264822618262373355058632048886054815193894877927829325765901978844744448538343192222800898732650432376030155063424 176 59996501598006633284292865877680604346790021287274693879567957246161987379557233728798675320046930133555350400604808088362213694689603090173332282564463029568914244097616061677631773670679426 177 839951022354080801006004863590071742033175885568092685906207138264948784840227504291773934500398914052895345053704957322578059491373280168416489118793171440819318813116398747161093521272508647 178 11759314312740986482696090798321320339342471298181729395538353269674352662680759278139756037736558725078399373607998170459014648638569281519800606539006671158764468803316020121253642802162734289 179 164630400375780074512402284937965555652118163658592394545782734235816922377425372220253237632818507662365457392925740275680285033048932720490497835636103722209631060440227062190609685332618903494 180 2304825605229796214073955481461480686706870244590285491670082804655047647726926874478207629224028005118419314529855356519498775909385939000892221669367766262970434525320986775500366014393817700747 181 32267558472843649112128082980338284250889380347561328151163611344515150810215830277953892514692933319232540535202202468950086726089380235810068695143554271911999580004158287694534905277870718845577 182 451745818615329113658082621582387415262599579189176556428322866487059748718863945387385741516094550012579399397603122294883216672417870649339750451143428896461257077121124985293742736963452857029356 183 6324441460560823912051576228495816997984800772467406704069165887674213302972832594941875134281457855597562377492627451407044056771531069267094519244934568910485535859689594472095239203102053030781020 184 88542180447206130704351499336409141339529529709613792994673955808611050718058414788407987083751397281466306088407003109814885396692899826786964214162135315839683109346919606170512702499306449707955120 185 1239590526253140982029726469722317335516045615913611177268405886960307181382622938298807690505827360162911483463594538886347477310807586197390191837845752304518787680401875447156280158147417942010851627 186 17354267367451035584795610724536556102965089467655192468714288692133928690864679713123889356907493189631568591010472343649080683267259239151383003592882409343540389858149074919378755175213712381859169043 187 242959743143199240337583342060407677363975730196736561785447905654373647564318770220081617028570094757730634095813854365561707760665220791874188249606808021102077032517122440336124761873995075878201380002 188 3401436403991406271784310820670361968706760218028392340819907740421421629756627036104475456284714884223526968809072102703974610442464829715302910307333197692182718964235167355802204449377519257611519557585 189 47620109655719090703458950861602192793796446136707305399670932470674377230993492284035648500484686047103857953354458931883875036154645338912640565976350121347691595618163587865848672254443939139283916957997 190 666681535178140104781758077155373578796156746186578518981143783187096423798174086622695188217553191719231570769486924255207792474782178569319034293725664147972053166751134725509808276305018642825028652458790 191 9333541492470835487812091477508290561097915769188829880332461901909937926926107237944331115473168502028301530457409601601168705896106189491197511757030412331767726807196921202655575150100407384046194675886840 192 130669580894314185098121358004788353400828409291659492760636907339211925049843722434936778094202481666978670237692603704077021990297930195832814824361476450714093454405803376514930083863286233440222897331602382 193 1829374132517068450800489633704339154164442354705526119598711929554852391352835675797291251974231706217384317535714409248290864280178313218888203965263480051035538221005662475076811105380350399740706853917352687 194 25611237855198996626547764880649994024933978719878944341185524167812020339040160510541932688535983508539060013807476124500651080216563647784488667853007272770187016119831132559608580395152482071575617994403404037 195 358557329972306412580173275648409053615924481986562171231534142947890989173670396613562541339803941558950071244504688153735877649239827233096450243526227948727747131058942040786395488297259443758320619526342950334 196 5019802619606535294093030777994460239039131191300065879113294015550741073400902994745765453739548634652523884089448917229254170360014285494748912482918454144299045200926927345832913971351484669676279351592496962951 197 70277236674422440335903741058186545764766926061358298899871483569181841435633636364936452458674333101877412890235629334628076849089172591469235080717548698668820653274464212149340007427389775462638709615853869900497 198 983881313441085519358362658514957562917718631754471647906831751113786519816290957002940724426136024896492510845338814133845097789303359370306362033852752049178855466895574181153628684002516387233205238742881879790224 199 13774338388165253527243040794103304479342058118842726935646238642778882165884051820456947873670729014477404653071943408856500450802365641946856106998116770019652626551162293852565086767516000133482273742561462094201684 200 192840737434194224460045975808888308138722453020455650712478617279192274216588160137150018890813123647061091550312945923707446167010823418337552582108909034653578149223522246490064026144017225098283649821915849762611932 201 2699770324077287243427614776514889140661214279359218563013489684208015637418934467182681294398610097959819317462322450467368274414048496652868070616386400812706051226350586476983488844259830673544274184877913479672863027 202 37796784537064838620306013093051316982489986240334171637803647143397445430842780336468968237503963252477544482553070626505365321049075213233628065174709690302282075303084680419013721372518009484928560756191842679855162791 203 529154983518701547237350339117292692121729887935595809317852284351920870386221836799443092883568802979259879289695897865317945298934858853039110211145689853983882516311441145641703479532304317519818638997481956897790334490 204 7408169769259347340017264709267327234428411699745362937467471505887380513857740443587729043571680702070568195842690365271454012188124928690194487038694367574439015825427561390458326479770937119000682888084165896529023861165 205 103714376769601170905207252471331863293804202141054414373687770854243706440681183023405296201099179821046709897904894282266593728177900392024612352757708125340116489556702207923157150570599649923294787478410284469355932418677 206 1452001274774060090419453590037997313250209227628265938657165583866808103030092355880899598937907912696385052151273122386309128642734609576738803706661676352861445994684174757661470634415747821192757435932282635836513030107178 207 20328017846832565638907595391320535793343343245473236200487874044361355120054302901298655497564470665575289706108263030764133119204522433487275524526553126358064971685388980800626067517501776616238242275152045291743251733744752 208 284592249855604611421972102160363131611580342554769629813284496785803556761905483118311365103079641532366624702688954142708019450298488093170830667711848685403821899936383123127266729768945857402614723353703181923924014030921690 209 3984291497977848869644069706581459695528478922961678020973841926232357448079786382587390663658469711614045808351066865399820114813285417844117583561125062365906949941017938627228479154101304659863423631942689453082804953490982647 210 55780080971682495891956481045042777542046262139115611465899042313238974229582927691485805788648958067775210789916165490637583051955650345975256657257270369108142168232432924150827485124088399611698825391426190902788619649860728825