1 17709 2 231372 3 767176 4 1808374 5 5219625 6 17585706 7 59046724 8 209788816 9 715958046 10 2479308557 11 9956085785 12 36534703306 13 134720021233 14 603603095063 15 2333291306912 16 8984713129479 17 43067974596056 18 171022136230496 19 672609441618630 20 3329333870749834 21 13364491231076502 22 53011834020760243 23 266138350851449496 24 1072172270113863116 25 4266246807093906176 26 21561566711702044349 27 86933694850243546750 28 346282234294409303522 29 1756721149735391256126 30 7081526493874186701508 31 28216326804206806457041 32 143520599722185710772925 33 578242645877258851751646 34 2304083528869215512902557 35 11744630158622425940241309 36 47289818057896755047335494 37 188421400618368803486852867 38 962252348386661932942460200 39 3872109238428373209586179236 40 15426673549310447020941545462 41 78918289587558209969662637750 42 317378418485976423482348541178 43 1264333494524577168283999779233 44 6478252135101965920409674592100 45 26038356330765054179990019351970 46 103718990853904275570599669856350 47 532226295799249746736836443854263 48 2138079605177503322188581406166022 49 8515910765036605510784755131360578 50 43758843832429892479539293776575348 51 175703675556645886722009157770957940 52 699766208700527839562300863010384385 53 3600327779035376017701178433181524741 54 14449724050727267009181246543347496412 55 57543856909182536238511875059123605535 56 296416556554719774230444381866504034181 57 1189150344003538984356500437981629749992 58 4735281513273073205031463904062405395013 59 24418899124264096492140568182641132906568 60 97924346852673776070207621804906763919096 61 389916452770485191733282675508085586441746 62 2012765684402078722435335558165696039053166 63 8068648877816780975969760584076431482462520 64 32125923991011634998503635196933903364075659 65 165991337656035269463735158923524615363760720 66 665193396461079318152450413904673540845382118 67 2648369882443780195460076477608288389277466546 68 13695737909226864513689472584257394202204193615 69 54867351289756718604744307628917356369580934816 70 218435112011467753770467464022378724586432183814 71 1130517103872944103478676285014019197212478169244 72 4527747068402758078860916920742147018137119734276 73 18024784365085045597457376252816953641029216067405 74 93356702749902223355901244577754055581698214863567 75 373797752406006879976838904747709627484666421477732 76 1488009407404188188760729769841903341912346347448365 77 7712169403594228833954351681234357331489072663434735 78 30871869050260301725481190479069851210280942695434174 79 122889416143107762925835538561038990702462663280560065 80 637319668413157900944868325858086184226704062437446192 81 2550628709094647094878013406217665842755556582726607142 82 10152728121808891314552838791578285141121907486655942316 83 52683636482546909681860653560491902216858456498429623728 84 210803100596946770534139701960909157951262610093469586782 85 839069145282121563851958298090160268379625769236526203087 86 4356329038390546171847654259747057410989038747939594388484 87 17427714891733111313858185642967684391101669287431169380636 88 69366158101960128835529324803850245514476494383682036102300 89 360314545918920442916038070663339410673816868883107463973345 90 1441208254791413593195573595390695268593467249843269998090642 91 5736162932924432919806700232407402501565771546100100261938702 92 29809148475034246270620983443645042413904916489469748688546386 93 119213609307659397416790878783722165698731740491439030260693570 94 474470415883044762494235369299412411196954077063295507227182447 95 2466693565613631134277620578931981333411919965200527794720282025 96 9863441204068978270634446191299263568301136170622893631345453886 97 39255568230718096502340876757980404842009897856046231373046523363 98 204159960475758832508150296396129174061359648390987813802821804181 99 816255374184329296230902726404695674178994689539257514984351010280 100 3248547621185076083765573252980717812113552926861765613283728309963 101 16900836902611720997961992832072433867755006571634209955519946375066 102 67563280709463355205472828670966667867875368601172817706448685616082 103 268884080599792727064017188016986378972460176803527715464774808452036 104 1399333505051584030174142114207249151653722947435030430919725102759878 105 5593391568048094318090338876914088702817924200331181293943068352516664 106 22259812319881301247390040255164551821140055789768105517814109722869363 107 115878618644492608290536693647879793807368200491050369949829739918358852 108 463140594765219201748637569548213738863464126733093891591932062657768702 109 1843111957479619735253294380812864636479833186184730287445501630825974734 110 9597290092133285043919498569013034168168170360100365160106768457962955399 111 38354600045702430496650964327689451320968088494643004132197768036155279172 112 152633387328802927354661964216812858424213721057555438188458818493097365744 113 794971987953024453711708953205488576227510071015770769822375864232707783250 114 3176752651156557280643314750895239901400570169089523858193017469992070373642 115 12641810459064887146922317115387469680139666029435357368350156107150048681017 116 65857920445800737165103202627661006993408476151688487781775176086037246752713 117 263151280368637380170486022639918973755529686525307986715724937320030710779018 118 1047190458887411381341529690435406661811849085018104211096276516781983020960553 119 5456481419048393096869846386324865894005028046011384720948127850698364619639817 120 21801127446055047476711265214213246057989021747442649900013293787965029818276350 121 86754885612879765844063052703793679484404537824229068074947013039088873492989509 122 452128306551809112617971260911988278138354514651718488182245361855827366267309774 123 1806339709163330616690726534623076934927765835848734391357577603944236175361031362 124 7188026317114896776275996005679757084917618851408653921661565657187578870401175546 125 37467203408354957113405536252827934911550309456296713337135407786994372498313327244 126 149679700540289576180992179238403050633012874488084344501116372443013465494919861330 127 595619328361547883618791539691888328380196401237044110123012490063892310205974163141 128 3105116870232797447247366534754501863286751998701882941688647065395394858968061592638 129 12404112847259762553242268642769520489045893901807518438522425261240139005640318108374 130 49359142407221712021728068204115108505821560143015618942489778364065643793186764859050 131 257358511818342520668311540766572223436300089057268102528009010649796341571354436198157 132 1028026882256386535879978923853245955630589209565574271221183106255949243604119674766356 133 4090748022040608387031495302173667164451614141926683509649057842918180404965600417982764 134 21331928721319007058247158797267324930545706667910082136865380530820155443814019925828428 135 85207163814026134165328777859926356183979655783314549415562040530516064653452286613400844 136 339055692852348212251400118800863707489982747301226089561421639679839074070089697512816375 137 1768275977080506491429669091644768334662856430820409766416093400896788722162644428170402883 138 7062814494795089881082420721987819820773928161378041291301589354884237901409138445119094138 139 28104100502964662283820418180445542931603312101833847970082253119201785844454692662049038729 140 146587138006059802591958128327074046264103755468643570309377253323907576203549679370918501145 141 585473113281075095342870387154119560656675226324187207416495691199129973838298616016410158502 142 2329678903704178684125919743023355055699346789267090146556300961184513875980321868468918442759 143 12152492107180272979526304755808897432352817027968085620109966542782821304316848860586490660370 144 48535690428816374167446695095747319541643719896393287469953968607026594333585110690770123614104 145 193129129815521840869078696351876458309384746530422258214002957153106389040051413876776995061462 146 1007526436331450912953546706274803622154140726915537999384103989925217368973280284776215453707180 147 4023818687527144774235987363190662945611481742363722906038936889855312286357265160646926232833564 148 16011154737624942313529009757136316715938586413072262090045376263093257710849347656608267063511141 149 83534774677807874752220021445415472124011463989903252998720171512125977934206711939264339534785484 150 333608071266304532525832326336961801882502759131914390011035352595179864131297107373764478142210934 151 1327451556131459919743590377663442915893936284634309768241515283440089205193379019079496063741768054 152 6926218766609118925654296602256905627929528703325729712627077969465923950921667963601107020292346823 153 27660105925015431117664950654072065845509706743550071183238255756231682560319588856795578470226270074 154 110061146867523559246246051428669483488752340777519248712567064389114162251462478450600428626807463000 155 574303662696902823392326928713720423949838321737891415593806510697558187233641597983478014167327748966 156 2293446510889947877435751688433985905300448349626717201137336312681607434583499097328218895676060911280 157 9125717949866487903252232328216285983748914489987648751331519239857557810395512935668652766818840420943 158 47621384936236498418331248326549276543994461444053050981525043155786761404908637624579630069108961784575 159 190168843560005623782278291465037677698830996136659920868852303471217865956043472220293981052465313455252 160 756686831216214380157709895937083313267029651363998689694375996932503942149206639936035846622876082661789 161 3948900635429196555215478519967081897664925567399655579283045475860347346901196991303698528996223664843239 162 15769020003220542902002388383937070374994995006234529349230573527359890116988128967292818974667775976276754 163 62745132226371395747957475337974471612317805459459323491591410230996219939688090836229776116186313524353721 164 327463535494298405479978307016935242047774663319332820262129047164996272136857905837196277153224134540830700 165 1307625455283886434733769242129381611453980704486751431660108748738999095477616759147654960201248122880467924 166 5203042261466451338493930048675625378627575435806500275482779446525166070176862007042899686134617818237719958 167 27155709433001128055934668378949946800344023149717931014979399679933558340783239672219258165233075382492701230 168 108436176557272915695401679609328534872912587498775220031537753469126597918398620349104120291886528927928893594 169 431466371546344933999411246617445143429714683317860080671037882483197960196491187910236753728562421149065298375 170 2252007486302668448787587433483204016462967622068619740815350733460055900245471150384645886434173024921991480654 171 8992410762644366878951927898302714576102947791396975391747347366944103087622218357116517978195857459865847404308 172 35780612400184064024722823858976382108967821700801784186868673697726350314039977161666725384303862050152739178692 173 186761806903692706994697133921669290737442198563594301573067752832657716931227892763356626453764710965961168332083 174 745741347582982629749663753455628515008755865371413887411456812410805276357511580026850703529045643512296904380356 175 2967282052347414662024370914207052296392805168451995900413115009121931240100876690144347634121828143421946827841818 176 15488702327701742108344918144019837241481442664065260409909344899497840403895187818096004833596958880891342620045416 177 61845709128902483920318435632590336071213553922617257231970015270100326686064837315644106911483884038870594654354526 178 246081657409020566880710276002170068388039401955599964859940628828980388470678601222622052372833239958318780581397745 179 1284546911799886382304878304304642999982180557480996926391182251971561502889677376533739448123774357243585196248626817 180 5129078928845804191277916226619698909927450346658096881564981484560525033451458979721357206452538859009509965250371706 181 20408364225377327394252061178069438119233636593329041921267492574596363876798527111033431093447873155634953793900116413 182 106534968507592334241526260815755421904708720328591849080486049477305452532855049587727517606729164084038389053130453951 183 425379849746920768950549127328968003206220201848738851194578856969599603435682181017340241622086678388362492853218757072 184 1692563404919367018509828144219995247721382544196713147688935724782792722366155073261047981230970032539693600636342344021 185 8835701536340648676850625848459496474825250842668422898813755964328218627282246355014000940406758816754805967895109594162 186 35279424762466621023827572400273955713313193733743206645110509616920348375241928011225595757450379218147239345816052976642 187 140374691698200723157422356165202619945036761432317435955016895519632509302604603195207046790020678110354017846211272349646 188 732817711607180865308559011309923411780783798653473614639801794318200672264814993129067881638393207357378318836570859690940 189 2925987818532876284825054173929872578037504074600717133337468328792866157599652766929881405457485926539149936826033982861400 190 11642310640567026519779811173972562184277043590555793664842544649327888105005534712363462354313000097639103207527816418180063 191 60779400731875068991223483639149540887571158456924826857569931412977349541702466372908392563114364884450770422520089029957742 192 242677441947940262244283437282522743169408206260750751604755808895262686472972765824884248965567403280317012743894690196932636 193 965596056404409288627410714773386421265505418247055847490243621366682285361852762164013956901788674157905549191956331126008588 194 5041060669004221181882169406567745954193006513285752209083483552591647923895036114430962254281461823343695082705742165664685371 195 20127584910975114010035690279622822070638449513106088311890568577961282467296975415145348112238376160765106450956156295950921962 196 80086110114843426166823760256978669291518946194310100818944252798620166995726022546840858579745983003492361416411038724999332768 197 418111437840843538380807340155690051061000539859944495490942349636006066416444102716849608136751099326739152151009593706610692246 198 1669393904608446411211828123515643254457467051970491702990605910139426700917283786917769186085112759205417222410354694438203942524 199 6642382193982985463636531811913697131111769746493795493167324065439409305543127978727595946330599345919410549855100366816363444567 200 34678985474748181789676705121442803223622022918494957785353591181339846486944735005298167300817294490568806403749211833435890192835 201 138461951921831191373863248757767670927717244312799888231538653970040810062394780062439466232892710351881285334566814340655292929748 202 550928240559537430146416905256412704957021089340978851419134696812535205814518080620428684033143930267070368492614278078406539699135 203 2876368762832394452219803586678940750670749199455334282653830037925975635906923973190989701125718556050902627457560093578111602729741 204 11484343036940278926393550594212976169440642648820072046857526337243748976105793962797808559786600628190140036209729151537858724390136 205 45695173322871574028246336962419332052981053999361713709312956953016894276743438550903920649221114573490486902955281618749695485484797 206 238575725245117831765422226871078049456053599989469919303864045545668171293272468313042457777486256872851231099291120800016108374630914 207 952545189028131200842877528478857615324247326797985419050740671575259158521248493078684535448367328207470920036328999649582541313306030 208 3790088786070062688025359748663814060015248445561653930008429571138399889166851911579020937588965755967334936390247071808132010533778798 209 19788421154021240905068136182819654600931236236196321366884441236304947978073087087920293421164270073218276507527118568062533918344416584 210 79007518113143732478508851493419269280349690250203485731775751163466100271222100687510469144124468039052894822585669932705151649441280374