1 2900 2 17008 3 122506 4 800946 5 5217924 6 34351677 7 225314758 8 1478226653 9 9717153148 10 63795462094 11 418649646607 12 2748809210377 13 18049979171913 14 118504214119528 15 778005088796521 16 5108005033209650 17 33536938748132854 18 220186485808750653 19 1445627214126280915 20 9491241428217358439 21 62314693131826028410 22 409126589138850117569 23 2686115290354148763112 24 17635655878488079023644 25 115786704494431090350713 26 760196341535845404266083 27 4991060336222381233835917 28 32768748821713698765373888 29 215142846543255502432776677 30 1412517914341600850730676622 31 9273870244282714248394544400 32 60887489043415953398146145153 33 399756113912401883302478131927 34 2624594203678210290443327097541 35 17231743282330658245906455709984 36 113134813749160539846380692159547 37 742785327847606535052818773963376 38 4876748589404307412300172315094876 39 32018237184255659238308269567115319 40 210215370657631176213804671057246447 41 1380166615864477470557118869528806635 42 9061468158224373877235307572668903140 43 59492965732543700046920266841374057945 44 390600387247457744076277493612912384968 45 2564482382731567449812118565470543707968 46 16837079803469454114972445982231748711543 47 110543655209939905359899902322307127397921 48 725773106132734159423294661319934567975473 49 4765055041693739305432290857823114791118894 50 31284914470529594466916815075646953003751231 51 205400748756215435282644622735849711593311490 52 1348556270766082015156472003999706501326309354 53 8853930798377448649958498848168101286843724807 54 58130381565705144963117215241824427807029244025 55 381654356457560522721772168550194406358753221253 56 2505747319728057138662895610723615238310231665990 57 16451455417940462314181445004791986465501526908121 58 108011842709605424572023001935811941974115959220082 59 709150520069006752553449962990927335775312286847332 60 4655919642683967808802551296485203258858728352104619 61 30568387254402596464993096663714198823450172547876535 62 200696397499777343749697729264578900298743652661853167 63 1317669906304509681113610148353882431923062917651775752 64 8651146725154654064845631635026995278705232229817952039 65 56799005048278189441672403416145663775076772175563140868 66 372913219133577763539242441541176275191027796786482827888 67 2448357482430643328032920590496044686818743490499644140017 68 16074663096421101843183484655626947204657328900449804101405 69 105538017024751291199496786403007661181414437841925442462985 70 692908645780361196003310806852966263637650035788082110771696 71 4549283802485822857921339496484607140009199872054988234576253 72 29868270863111872082365600009958388668407128128936715812391104 73 196099791326438740239675634774550774633147613964985699339695098 74 1287490940955873983616662429356469330500307459406114631653561579 75 8453007072730907744779802388230180523517117958734833395417228569 76 55498121422578351855206688137380110367705902612519326361478773581 77 364372282542073290476090966840571290129342668611879675027323061292 78 2392282060756505208677062535377166033297857508446830811887615536819 79 15706500555668822362304915908585271338130961625581862891259063696654 80 103120850066991500758403307325968749439835336510295608882929761226666 81 677038763717544231876682895807144908038177779746945070433997027795505 82 4445090272999082333157538307163213110093874115576166607000508483781357 83 29184189434911438762073934193468818613858659325342577333663134295736847 84 191608462520187894521326094519632155430462074045936509262582780154400638 85 1258003172958833263872498534697017418503140716486392280092937386585277911 86 8259405468627212398051469169292424501882719438415215036132415955454937054 87 54227032301309984036289103930802235889195750048295215154841769163993213498 88 356026961429230545077910282344465804496820210950600847165503711999805153005 89 2337490950274052493544650098789859254334958031601287013647218458062743236235 90 15346770145381743806640558028568108297335058654199887799889469786573741996437 91 100759044165525912574756316429682009837419280185207184789553019076056061827828 92 661532354037733948537774134209522712619171998061345247372462329446976507118729 93 4343283117292973423257079062864294389998642423670170050482391695360570526973284 94 28515775716520972943385852305567560601738319558300103348194170509979199512377670 95 187219999883806037322045733119938570527887749636322679353730452849853016897889523 96 1229190771625577948001675047668859530305861179987911213934125100581850849534970783 97 8070237976643503109182917040337055375942681838215578965358431182977336342169113941 98 52985055292538265299550361976688157386749718656130150646149614863468341633886123610 99 347872775558592774998129277945487301805618623068858085744212000874609732451117354157 100 2283954736041982145242874224180095878129078874237202081528138279057536795463949092832 101 14995278742098590412808987952552952452912034322185940263745450987765930408895983923412 102 98451331370474535496127000695855469042972269221940094180901642387888719960210047694853 103 646381092030470266329716107862138170978454561211809202771370012215373949695781709203383 104 4243807679576019071012576287512279220552725693994779000229610926922908858252711556539559 105 27862670865965572447493312775737831435891260554553802655126127611260673822851826517195862 106 182932047444404078708067086583027016916314998045606822612588180576489486386445153629205805 107 1201038268843004378760110989664705324095710726490208568531093105631157922248147962152160368 108 7885403041059807246193454681571835187950324561608543444041441959298436649194786983097862640 109 51771523633343242519419921584508887006733271720249360036553526370490881465916696678802438605 110 339905347305821890494832941446046830159311849770225881039532047565127417657420151123451658285 111 2231644676817684597462896835465604583527280780389991956000933242434142041497537403075755923715 112 14651837645519166386762160427572723682083975350634704516436847128082623192908707192805861779078 113 96196472772170947131714135296423164724044457404761910196935353389789608836723555838751812258003 114 631576843648483720166636928737259476177075454416577428901212046105136413643695529204998112592168 115 4146610555853743269920154120520069949440823338206523753986879779898595316778557317385252107201558 116 27224524259929252919910092014899745507104484821884519231697511708840009002060182069965019952964767 117 178742303188604216053813311519705519357324042736344151923401950988581033192928308956570080823896933 118 1173530550768564165218990468302310139635515727698895479310797634100256020857193341925768260470584527 119 7704801432115437841682761188292640347082090765495112038223070041279752480499971650822231378114204228 120 50585785831864095621548767783132524958962007532468193345038972377680667251186828378022824985051091845 121 332120399308544180348591377029530793603770696471325155573956601765417098199929517089503108586286927088 122 2180532689627332655569927254120307003020328622013970874962948332987593053559989470451105698615923217846 123 14316262477199450716080694574201082899935432463494433339457287185017279993586436499597285676377735297813 124 93993257836046095198143468930273245710244743669281832058092171538461551711659882183005769352715757058307 125 617111661140882651607443513601295961118768398794999357980213515995513488560441807842353569374021248358165 126 4051639565258411437049755905830765792911030352302804415752159477766323228231951623634930157794160321763270 127 26600993305520685595328208055548578640651652414997991811772120231019940918354642520661972967563046763323619 128 174648517826690034464044788014081844061527199298060360137133016425241761605916916442179694018720800371790946 129 1146652849716305777528773233209617440975193814365244460044999450098400183802567544344787163402887236425388128 130 7528336192736892326429389254665160253470996413682263628772198875908550321834856504848422825964249635644356457 131 49427205317541764961696650327985974718912702180440586532863011083957744998042799551814103928819839580145703783 132 324513752170022275313003115421797631130953915304839709558580734481902297953698439725245895503874557565269675853 133 2130591334689365991266319553212288195514666101179515892963535008239775209969390329041510393664256971229661047072 134 13988373081566906758123259184006643538683217947812623345660172996762271286541721878330629739024887780286589258755 135 91840503752745442793089213749463427278137763472049281467062550551443967146159823123682080598935282219511197982584 136 602977778786354746280279181393918896357374024005252453072435492934744178284908287078728475589725896351032074319692 137 3958843722035413823787940553030524250722021443630433686187959175496181010608747862171072026095236182766929204741509 138 25991743256350117430400072840363175812436460938088915158589014419340182870973165347458185669491030205357830945410491 139 170648493585061625874263796262039933069690276767205155922156953854004003901581332117293825456790896153261941843619425 140 1120390736228752418691962248378211477622416871794762224950054241621031889514434940176628393885020844452783981407895864 141 7355912586485857216999193920912084837389694577309266389312755157064240544671061459200622391246790546719644121049539725 142 48295160099372170413443808439847188999411554943084002545708237741752240282499786831603881438192980614884515057246384358 143 317081322215420559978618687838940941477710817766783254516880858405925606391518023294772910479524824099327698984123350768 144 2081793800683277322349857017444438831705305295463306402004927275672574880083774266426711659938172997268315001648567607857 145 13667993429202866099003375873130135067432046306454947066059689035314817833714250083217747926068277567996032916551858357581 146 89737054803130563908820238175368058814027261145772948594936816600228808982018266141715334389307752380251251250172288707567 147 589167608724092259413260239158739291564358425878952723768140714721016335420251336522915364377539475157888834305122384220152 148 3868173208171252685076926768519228992115445710914433474259456772784711448215650564816716972338416710496880592708501696031829 149 25396447032818733387310866896084829800296242498761340649930341193219661103885221825818643987546332252395265759172714421563420 150 166740083026347448995825671489697735659230670312108559904639743646814611578901652832651535755262572323321941107295609730866464 151 1094730111330359912577001070372418943961116173792282453078763661830241625988686857162343581448266179039083208166173413029503705 152 7187438046699374326770668403814976444914781050935078529640343264838727536075851199368240719946646216476388280926365717297284641 153 47189042431986553326219716558674837124458738555088904973324246692328536725648552770140262570113895253068807967447417371174729077 154 309819119299459470474590467312156886649069326763383768853201557678293788538485553962594745398600920076888608595650925505309955814 155 2034113890355791735699524545193547088448050280634999670923633328051124637557884128536959786366130895236477709450424385091048135503 156 13354951522340063242191422229654708609920345433289441799109106963161394358424307392470434073611467989194462653906518664322596240550 157 87681781737824286425844840166119522992909120179858773836647320618308509000729458856995035959541582713115478801021900297412721836406 158 575673736880202736292728881406288853588508765731760256050483575700271141751180304338734380357612186396165224121800908572103213845989 159 3779579346648438375380719130999128904760325930512637704898787749840017536409719999057886619444752375660564798592660139737921605418841 160 24814785046523982117953863950681612743312358263745788785214257806513202231751121402271662098858241621034765949981630146138725232569375 161 162921187896539499973098727283429162043587855128997019027128591792263883953845118038961269177499290483995239022704568870156962885562998 162 1069657198958395829869550527594464160867078077883458666090799847466729808496723919821276777936005301802623484662819029501372360262320807 163 7022822126794864088905377376616283499332907105581967720474989630683495380935557489909474337254640566095233140597754882764083603339555262 164 46108258489379674551882049091572130159592905097202250153045067916737374078412010937335928315157719730141470751750794630390266176903780512 165 302723244664281703867881183305480673735738898090491376004369276655302018109583022975141775740735503749807183106562796929068654378426321235 166 1987526006456711743209805225283015553476707833281483619545945102128065668245411045599470455185274023263531130752502959967864884334051944725 167 13049079302524586902783765233436496207136339428966568137361322030570808263092946138796080416972241462337175141705444523090866118839251953099 168 85673581170966287618521992001662002930465346348661155421017845732086372870656249733647111092987475984701069247825126004758556170116694666496 169 562488918987418296438915722831894621627569317615569199961975890403421557146672099039074067446755877780769527241544396026382368232927631814821 170 3693014575312936099487980181296255332989748715991966605129443342112720478782773757336348671355298086919013090290851405388351341794499484859004 171 24246445028686595978550309912041330106651711776348133735494014826959743322586786616864761088181013299512290468693158220012630398517038956145302 172 159189757998532871248878554844746128013839964595504072814988648514134514700240961199732904381041832161792135444809150926334775613052082662835853 173 1045158538567176323329120743183751842678019558925405647036184467025955173191696084421917528484950421765680945418511318514038342556559744033961293 174 6861976451713326940425866959654746065295617052223496036652313979240315592958925489887973587443889025860121510908692835112388580529198714305399171 175 45052228046110707536183400506111813185937027691848822873741508918998787221800843514954521005178677828939708877230901934960236906372586972929993794 176 295789888846380321690411353863375451237367915891716000407535990581703743692602832964112018293512787405348488205336316816601642823004276048336587765 177 1942005137996877643450655279192988451962658032807097207577217066240181816242014174016383022882172031770349589527450084938211469452217196115959807610 178 12750212560392675663715531486521526520944297897041958722148971065692132855138368222961819172045169751917714014523385572299678402854766088294784461142 179 83711374987853676172470756153020851607138416656786254562279625006357820017850679429433196862484388671503357202158125121512541717418416974321882625679 180 549606076695966638190962321502217377114207657010096765210297992450289169199668447126475050546811941552659814739441633586240993786208102961015111591669 181 3608432421340133897810367517374751943990524244391570772478024480376344034475908455145123417739437574859493825053704489880706914097120762547643831901485 182 23691121862507195375646121025464167280126934753083258480864623254706860373837819554323179364228682628901825755111998402107930846476956534191510214848226 183 155543790091464951490856780588669842271547871009894826780238765532033758986443537550385995450168682210719306683870471580473962953723598966910071802884545 184 1021220977901690211860905860108444334889055578988876720852328593737465988777817949931062893734468273249519953228189975243238704197943747983586795475345824 185 6704814670474654754386263777235838498990366856621527377930887947111181741322599388016383474221374042121124911892359150042277210758879553858099235585853034 186 44020384165805677233312498626819614261052280581674384792136458525513768021448540605285461654452992338974439069509748269973056062369095687577157240350700457 187 289015329631465069201141998145308194977578741525555484124059232710454749338192556525869214513376636485373478657028716482246749677607646912563836459520869353 188 1897526846820865691393653304562858634973785595706007167039898742837880420607115792514353488526797990664037023701089741229821498756828262599606728378761424177 189 12458190847513921117267191751743495209502416966445543434863680198414526265716397763442751389553680229695177372880641976053970974415915418749456800585311840850 190 81794109766148548953168539327422506981045510892555082952533793774954114194199842428613241103896588449549377640207956556857012495076929320515245750215609254481 191 537018293773515861117968599240149708081991085478002445601332473170723704523789911619992648368521460498464539088180400575400247468626874148030669272529505221262 192 3525787476285623765604380444342138711122447319713378573019774728148701317335864177630378688805883990111916459877041054584071645667242760850464528915102734944680 193 23148517419362477065694457684457097111802390409175169941746442995042157458402339831520513607186835184382883945109410353267294722715980499608279436355140540539525 194 151981326815263370126350232299023613739326487983564880303508020655740993498746202178311523891925388474451084310583712800486018499201998526388444224162047306017137 195 997831665936730789488648237983652582198971187585814459280647362096871900039538257133926008192464607035614209131648452178278368854795713286233348536124563254654121 196 6551252409819581350172086697206648831818634951594981919927624927771181780061678027687553639892443868970263590394815784788140555473497894914018097116587315787610526 197 43012172896794215481033207272253443660690964824375264619089513473844857970054505206043120079927946455276452144189168179571469748111091427565980922758071954747592871 198 282395930056168967913117373615019079378005168630669260455879557987712857992974824427658954901976250077563103418380355544224261753297719675063807066543685951602155048 199 1854067254487215547453618953719804483432651547913163682734654656971081461728484387451979702745869224846082753545001296654779107129622186559513938282904177762088090152 200 12172857390253550978656631366182620762004394867241783699221278768513076723085853510075326463551544712494975083419017048608070349819118926004004960362265118267180794443 201 79920756210341794278137662813522963681092164969708359379810656674828264121961604302655469027188684175374230929190241479388493628806941122645142043146784565861370986831 202 524718812392153023494228846718680746074028962642037428968646069488281448552021443928160479513060362374424303676367348967156207988361181037832352335267952208073201004463 203 3445035371707401766036821214564229287337536914350879738692402839063840813965728747291049014182028825766043644319536727285893461252200990978804780640312602157533448992616 204 22618340398753047334459163951433471082509334739844078023015314729297522550398182588274216920835720291950641906833259740475300244297744761211533468665663548119914560169395 205 148500455639825323500543492776857309010377050656302985145117235602360630752407120517639992755242816046769604192648916691762343233835087206300352542891893186001793076657622 206 974978045977744689144301320468409916648641115924878713001023147050881331582136519989871816857899419770035379949822501335076826473420623148809229252158511509300905433776832 207 6401207228913384480771780376097425868334526504932898326533968912014731887747639633756802589595786589743585504892588604522515544898597247752166479068624764648813573994677845 208 42027052974717233575179614110151244387200474292734521674154623085756100271059329178805952890207358007313150103796956576126926131311494674276972568883478079887016161016252879 209 275928136455522385401420135604776070717293750015606110250253736712288086469193899861482992407550997121843487600232330519682097822284760626363459440922118465508094377872760433 210 1811603029449143576061240533000253133268376805677925887218091149211265078729332818501871531257566204864605947669976028876186074107315361958701967340063080047340534098403470304