1 547 2 1546 3 7284 4 27030 5 121313 6 449132 7 2037285 8 7510472 9 33972401 10 125487988 11 568045019 12 2096976610 13 9490614285 14 35040037216 15 158593916209 16 585528496338 17 2650104686942 18 9784190038600 19 44283559200132 20 163495032625670 21 739982062760935 22 2732015825190984 23 12365173244618942 24 45652251219361212 25 206623193190429144 26 762853390310681592 27 3452693219972291090 28 12747352501661278442 29 57694829410485818671 30 213009464216957573698 31 964086057854108363008 32 3559408292201540875970 33 16109969152449980771618 34 59478049035086034440686 35 269199107705503798594253 36 993883822737115647353888 37 4498342539635033286489611 38 16607892639889815851212060 39 75167729120303387042365921 40 277519456153320603685756808 41 1256059860046162958965569751 42 4637376349368910111983054678 43 20988879011165178161625895491 44 77490997222338928044787770704 45 350726152594545285642248548925 46 1294881889693502092277724769574 47 5860667168008698026249638609090 48 21637598796765332460476857613564 49 97932302453239325919979319344326 50 361566321543359965457627691952290 51 1636458032653260657964313809977637 52 6041807415985403761142782944120612 53 27345368438711559593685759040420128 54 100959173122204173886770864965772336 55 456943691881001951372852303654531348 56 1687037327696240293182799582406071304 57 7635572291439792597610745055949361620 58 28190553240718944747864110697877062822 59 127591134867852365144157987741813151047 60 471066809827518999453620193862048210718 61 2132059926289657542080661387343122676666 62 7871570927545819508336239105359299740922 63 35626922936286090912298646464184377010708 64 131534694388831596876473240760745881195582 65 595329250485441652699873925173505518238189 66 2197957178714961917600392037393356767723388 67 9948008058888055642233282780567996429730273 68 36728072254333143100201352662734195206756900 69 166232155162887910225136356004329908922789519 70 613729559694234760281205868648594736578311420 71 2777755028596865737444434284695343996883347247 72 10255478965358461222154229558679264920764344314 73 46416549140775319259590186420806787197441810129 74 171370023078746362460082295171899255143144098628 75 775624924429104871755698140465031648268338634617 76 2863609287212220226149223044990666830716274484878 77 12960765815896797877045585436822325177226868607484 78 47851181919021936957078350963773005629457311108360 79 216575622112918762029379221174710700932562178589146 80 799597773785834603939673061937435770220342102536694 81 3618999120875040324717209795449732565383653699065679 82 13361354395075116988085661609571746326826318446884776 83 60473817455159778457612359424132595492225645169699058 84 223269495143204019573534239258894894679574759706026520 85 1010523206956662357084733140691616716628477424648763442 86 3730854372059409231870046175729242746107771856674007860 87 16885938324550896371331527651068234806772925869931472268 88 62342929277405543934311177084685134805151524535665236866 89 282165625823935309592160748481146260731659577282218627093 90 1041756242214886268472635242913543657638667921189018560462 91 4715014283858613991725576329626327102105800656903960076030 92 17407845296531511919185909390629926268546510073706309735970 93 78788334447451803612379475153707336973667042714848666391052 94 290886740667560805352387226060072362907626053396472213302458 95 1316560517378416438376610852899020211438212476435403762191921 96 4860744937402230313154021905975046033723526883461249849982300 97 21999850714902166747908938799883439281565364054289100545052251 98 81223507445749441316831129623028271687469699599423400352007808 99 367619585343275248151763144553496723977599331250373542462961969 100 1357252488404697964784387339015795443096522530374745801403508796 101 6142958026365981148052644878689546230184126674700085447718560137 102 22679817397828301714408368395200329187079497658128424090724093318 103 102649409384587681471315144451800487814879526169112384508634909909 104 378981892899990851317365818301232526400196263361439963795872597192 105 1715281335438009216010278502751166181054259788382961979365187120797 106 6332823259847458800803265937546862164479011651523789177255255330210 107 28662513280312707529922906211574346960092068198066763448744921254396 108 105822075386193108604434663701044976224543979497015286893791482390868 109 478953306708905780451078069215698449089360877655170656883547366764854 110 1768296884273204157422081723972556536631025745627487037197843237961458 111 8003355036034455576438586623062750549391263870993734040495687982697359 112 29548408113514406072028338881918429083469230036070992342716729799834648 113 133736819300734250400988907605360453082447089466135984056114395269751584 114 493756693125467047170686118394318924133145372585216598970923646100856032 115 2234754894184884858620241574953910346521185818293611744243112262883979896 116 8250721022588456916310379547797108891591372402027483783822096952607173332 117 37342965558744052123981727734418974380104718114743940399976495787656573752 118 137870328322384744255345899527636830182986259179532992776594897685245328958 119 624004484943830934537257390146960439509105381368489414279498997871648685203 120 2303826220724502214993289440021512161610169774399154804151780334105704759910 121 10427173937685299207635932650958347640231702247961856247060033910288522857730 122 38497153955322770152390796027801586597238242365439924679018293755243342305206 123 174239062298615359054196133844743235542680079228833262774778395248092659486866 124 643291082169278285497317793866972608571699430554465347507923324334004833734014 125 2911551203819290472913400111960309746239174854821435141331772246987332658317089 126 10749454800704930285744874541525157262644519865644103642542858438591379089673272 127 48652295878023245621462521760746813512725485228657352395270628685290313157336089 128 179624405988565781188319963029143798371921160658041469779010205994074516146047592 129 812984463779202604938566084946460594177225556158027164930656118128619307398327085 130 3001540806016434383056019754402267909220228368397437416145461432182453268128172832 131 13585047250461058692601758472840732644980843868527836328502199564615160094263331717 132 50156030638482844072838116852848586620067274474674768192177184580660921616224322010 133 227007423904944656612856585027273569162810487046431491700417336128988888630959182293 134 838112013791711188679078258147033743360135296984360404149123065268478535843774211244 135 3793315515057210981547049963461888430822054907967172549939318958090386469742055099779 136 14004930986764489100722019409309282496138463714495715242287933192278037239422536386418 137 63386660882064344508723718776339749160414589591604855031281403995199398302695746285206 138 234023720834982194898502291947618799287170882421640887247907128027124460967645770359328 139 1059197096004609170908361426341791476419684982046539325361008856910172229002930801182814 140 3910558500088855783381619368842872473587387529818898661625198185560638943503424401533198 141 17699283612240970878997279980575656101654449703244237594745094228976389215661933084697603 142 65345802246262131424005909317531746592312823210337650338602738833139991486976013016119228 143 295756702476059844875428256653357040939784280202126638265480443959284271222529767724232410 144 1091934533420372645630710682538110786849964293272358444148621202202794389454985120648944588 145 4942122459635383573817324410668495391490948097211746322666496427570148653652252102895319936 146 18246329286502397895489304687110866771048307923072212491203814460078115851498601867082945380 147 82583333535812434740814966047777835540257247813894040750638648267004539455372212849648450806 148 304897887411446463599728126390149475584097234657287985310911594852730776623958091143628642938 149 1379975310929548354548342322928059846528419150191030668656801289423554542578714294078398277875 150 5094872524126353786868727760147356932033916432452211876139259154858305709435049444935493481234 151 23059517910466597694273245103746259836290535225533570957903621186790483025948304357140831677120 152 85135801554665477149280096267430052176871753111480478760497230221378705438108072689805375624198 153 385326724363604723681790722536029901276124449486220223386530414435816817255319547663756690453554 154 1422627292838549208459675580793742722462208543836351308444217465993775640203571679680577614026682 155 6438845993453861388741477651283830758548431504164445125625496355147901508342192154281690263497149 156 23772236560545196599750857880631350379304318595946978382248941727995611750082575182482428873804352 157 107593725288296527453962393287094045042453485002685887655704590152141591014227698884964571909492057 158 397236320387855680649768407803873522728956022071761016783963041185039141882291438962125041029764972 159 1797901321631660538325312919700933256841702613376357923244757264373982829649916067543452801331950241 160 6637856468969286999167156201360336300616082100438583497176718497685676247272604609137841078307044084 161 30043101060619938237393628371679003959727361864504887656271106439773319144407474407942315394532915715 162 110919209148893448657719582124968469579198445410756095872946771547807217811273993223261940091849219578 163 502023059040577178656538229533153905453148096527609588688001700637239443190724703360524686198163952181 164 1853470471338221664565470559802282548077248470055207984450808058978197538046667475368084793835028152072 165 8388852778543969292424667625156259956455516681201106830351535936580981393605676996591925868780522831209 166 30971666805803233735372794827376955340867374510569902676443276935027566533534158855661471306712605966546 167 140178523023574550450212278521613028580997929269664987766145109246233556168032542163880759380067206173080 168 517539480430519801204369707423741538874355988626602043685953508267357310898200000050631579989892556651528 169 2342396372401402587623518870882657458238415197800923236277558141279702124749949666297890665263785930287402 170 8648133646914516313587170717672496709733908563933760848021888757767155957041978448786990085196321060032178 171 39141664836320918873524313123842946474624181444583854125309130184902933382576262857047424077184318297793653 172 144511130846829441099911578086371926903307153685265848662519546479578878211422066703492671475555929054074532 173 654060919923735161569558306534268483141014987132296681757673168181488099802225296991540455605625462355178722 174 2414794658738914048111315553849871356480324126017091763790103709125932546752454469301704006008516141629855972 175 10929419807777724596371787379599383149305573881472957013212317536658729005343538336253021700335538039650737708 176 40351447045657971171490359194662436947574782770404598498396654802725660660270432475215523133143501045063146412 177 182631638270900586524227356675118955093452430271241499762060458313140393697882996884751927176595322613645791212 178 674276495016292617338436461906677379158056287831275377651741747476577424577550016329295847212564283327203324578 179 3051791941762277493366498967575630448842056820431187235243920195012230361035481078431378334045243379978675936717 180 11267223978783657875290336631961590988685669307340597306683244287774668733166513301085024319134291700059376398570 181 50995731867609917787280827692630657339159668616636337163834376438858748172219406419328873981439841412026019066774 182 188276377904897792872910979235605059025632001064061649159262330448058141115666041293971485978962255584467466262778 183 852143500716976269732031505198474492742829888027659906375147232149558064402208201662613614516705814620209478231406 184 3146116074708105636198589174903124305648249329527656932149179752254649261825741007184458614387143811953676164273738 185 14239398459842452483769794601614000909715896159164354626269170937878228067923412450753321280044916373646696896384081 186 52571897046672748116956234300684816811546702490641569973293019748630146782773188273981380703819465049790087595881404 187 237941694477004236211639444971011153992604684433122702144752099423660755116821211709204753012398626550662811853961779 188 878481369872019924176403678897298450294483505158458125131664927489771124618404479246535922918117482136868120145147892 189 3976028210057859537925743993518481713511755365436959731138049615216183025738590283247686784419539998471144183404588155 190 14679506743442941665469527416778133866483267760310324895383088601323899428635676926324281144373555120993306569377163136 191 66439807289443929401773013287929832181363087691228455866660871303379262383484612013750495796211478160668315281731443911 192 245295945504433169805417115986523235074241497530033760734902287449988773972796343989289183901980796759526185380588108502 193 1110215461120737406375236589878274790091059868595655484275625719681577055163733667186979360600799497952130929364713073013 194 4098918440007576870905125117226372762280656430464130744812433228281622443155365994703478295615252393565701755349406548412 195 18551805316680467828805315623335777324627547707599090190261204440601384294370362937151945951528077017068304807861098116919 196 68493314650121296266436819475595597374591688601524559343967821106288032785632877846014344243572435924511436610470633085542 197 310002420755861537197553375246421086468400839403515822242339985531734553813005792114301409567545319559386009262964132433416 198 1144529763259170542296172447508579605597498125036129584872081154767146270895395626063057648325649574878507927922442796917812 199 5180169758901391499216787439024734888005958354749824833530657332795589878380854370866229872516233551192907477355664344921018 200 19125200549536744493753225141816722203391724115676160415442688550251638972768598149548406560803204209764827005310414358095194 201 86561126411878573277913109345892909583469647610912788732240976231331862482434012275628229254927825150631135047957431180065865 202 319583909306492939572771375701873828240522372268875622733116225710556379540741999809567749105607923258503627824822091389081652 203 1446444605954824666996491067706479433114679689691589440006061357067463140888439141757238894848360684209905939143226121484878162 204 5340277338430033738651939999459515171919929026449284199369354381212042155909664732669605075289713477064596474814779671400362856 205 24170226114440906818693696012772668568493747108422962511139375313703278674617727111465294629464644979605407382193081453808171294 206 89236539202601079282986091011594993663074860526219425715272105752254180301926557572663576099664670265759167887073215540115610048 207 403886763459952986984466163477510949197199437912904192526706670010122740190023083408694831358842099378643282128509994943710118836 208 1491151006625138318711444053140773836119026609127995741045982212786333111322340743032969226013667252616823822928317270457642985622 209 6748986001446405060094799732240788643950087089599186074217232080972555403505074801430310728670905019374944029186308158663593701833 210 24917274296248722026882239099972373843123166251629833441825145614960291007067803429337434773572568835338487915253708418265403950510