1 2612 2 16676 3 120474 4 783852 5 5095514 6 33579112 7 220263010 8 1445238050 9 9499896738 10 62363110396 11 409253750110 12 2687245485236 13 17645641496624 14 115847611903874 15 760564844163094 16 4993528184780362 17 32785332046878500 18 215251468057611030 19 1413226283814113384 20 9278517970286774556 21 60918065808103048442 22 399956993032212681282 23 2625912267804354885498 24 17240394276513034865324 25 113191621672904354207914 26 743158347735405167763884 27 4879197537107363185112720 28 32034314958184674111878658 29 210320930098639004961082810 30 1380859676581144669195811818 31 9066018435519026645929646300 32 59522840363536868419821914390 33 390796528727063711047462168612 34 2565770149595774501656032359420 35 16845534625024994992886203371414 36 110599165215454173223977878519138 37 726137556373780490613212922330878 38 4767447835944135107762950286781868 39 31300624335104613808564208385426714 40 205503891688720896675200266657126152 41 1349233454490802194680084921353729012 42 8858376840429484585012212894976926362 43 58159572004364372056552403966273560026 44 381846005949010031898833176905002873066 45 2507005592271082780439445749780094947720 46 16459716591955081173837732710119554912290 47 108066081353344450945397807528864807041852 48 709506623265257266292985929519503409100328 49 4658257634152161435825755799022122821146734 50 30583737310691041169462685108543715326878850 51 200797178119089421266490692231583965332731878 52 1318331580309958651008453206676820723785895092 53 8655490938282530761767723179543974753896620006 54 56827526929967996625006027967612045193464285440 55 373100479222160950872715821627258136727429934632 56 2449586936404176471968678224541671906362369992650 57 16082735062446851224238045303872512304650827316158 58 105591013425530358425267114832934387205997798459526 59 693256593044582119666948231458009082991453744333436 60 4551568246276329000680373140350415101797217368354994 61 29883269352735472135438102064034101381330168931578844 62 196198263738815022743560007921628339196918205822255092 63 1288137460455007353940141246796558457216537113727955378 64 8457251789120737953321749749449674378461978515204884274 65 55525990059571116817413351818646854751982852042011669634 66 364555253760055072118990918038059118385397477835349608984 67 2393483356199064114310444269267847779842056342611655312374 68 15714387647180977654384558978502696654295848501103513730372 69 103172632676262543311582020212364418129581908616102443625108 70 677378741847477796181298119948957260609615482158301165135270 71 4447322395529411450093743427623950783728893400861096016467894 72 29198844409898731279538390425077269098083428126882015373913382 73 191704679591141657412968040408835883288888131009774149408185568 74 1258634885039607806770480015129268635525336397589309102822897790 75 8263552967080873192415439722930329333310701083128170511802264168 76 54254262655052827780232294182796468985067936075915710009280774484 77 356205742005822665428783732655215240525800871460175552926774142550 78 2338664732108414850767832499840937163488161681016497342395667603774 79 15354476596613425225706924895006743422954970010059994914778793296830 80 100809640783097990293440110851368679333910153627897299798108417387136 81 661864545552709192294511817978874088450494975363451655745794787525158 82 4345464116891698498531687092911219760856517366113211098194513550355844 83 28530095044484522620784811515225911251119118998513682745070962989417964 84 187314013268057715194607839055328211465936737546219114896537852327361050 85 1229808015426470864813024542629797042039963346393321914694218823141192378 86 8074290483770794776079691944344352786087106594459738699406143883897417394 87 53011661981812409808299421296377575988468812247307515452353108253726662088 88 348047461473236430194129894376632085010200848556208382932375703469976570638 89 2285101634420073252197234305257822486484927965739558068626409641410526144072 90 15002808690305068706369226379258794711666470706426038302416943530852369440148 91 98500769159449891029781573345315733244090475457783315219466661144186434858978 92 646705675269524824452547957110333315758180322545538072585201233772564248184106 93 4245938727126055480510511188551885786567344697051739389599634764164698111003466 94 27876662234323791463384372207775425004694581408415437569508036954942406551635496 95 183023907613611484567001904232777741003262970118001078309887934834227093202162262 96 1201641375735108773282713934651311365006853138280645657528740222354053181466807576 97 7889362732473858080100593966767244727099997251381480607022780651548925733956296680 98 51797520942111841230657067227997691327458618796488320138208426510131010206384870982 99 340076032339714075218612364201483153979378266895968566456406601020260046080748313178 100 2232765307458882562315224781037280025129104688326893198509329556887068865076714680854 101 14659195133198988458369493581430624954147950103662248594162155021009131848497835984928 102 96244778273527634360689696409760578311024783722388609332555391591575259067409794316178 103 631893992866105969935689254035029931568426463669539649403285359629477496046172651692432 104 4148692795420944878742419094868924444305959474870553229580698570807927367563235520881428 105 27238195180033442287481599382913393718367854953216753448734104822264181682930401143275882 106 178832059458458554756253566576149785855510922921559376331794190881955506108707259670384842 107 1174119844533487573872933960624282614259891547077443032357691082916705668740367645707404014 108 7708670433600695299420710109002582522477376446438367711983669898787311062778593649379910204 109 50611187716940666860235387495570201775874425918740406395300302589833640018118478084882470826 110 332287175094984695216471211289406427685767710208480089946017139697546567264145058271097051584 111 2181627654149021082752443805603640094575099124406778619648491465208088358484050074258543684480 112 14323451454264679566746634274254414624333087308463445456718031301442958905852129630717432371918 113 94040456982886665060704262181990296606832355635860458535291908826996640171462430887109688949262 114 617421546600561296241589224986893715745006719419454947545312099524020316825295472559930393898546 115 4053674114705769318059341721932135577519244638328621369629927487487097921296401945335800400385612 116 26614351116687549840342987025656635496893213086651227543037093271945961693581187889893870604975398 117 174736218383391331859054916375530430439891186111858574944423381514649366102574821001554582995130268 118 1147228646719994297086134921005699806452936123219912439417711478108390270614865673264899549823650548 119 7532116581390363352199630378335047959456165527985168822006271980504600826401648035604032137194653834 120 49452025416082992263121355431519073437895850952934485277731431039266525106444007957071672335191843374 121 324676708243607621858091379208921345461853377197210563518522008192169212242721020343223776496049225786 122 2131661220929915937330261854231234235094633393638737770520141480419161295086949067741351900708889718100 123 13995397407463655829624107190826871330051710050710390340140179300857352631041064967500069947104097854602 124 91886621884219287304463498972434511133390639094408794320259719985763243625518790080193345972111473958680 125 603280566851985805635693241531286576627491589945666288124679996275143788030421644817468337301356369591072 126 3960831673623187811396104408491534165205752390802273752359474622302277063951853490003755448096078445579098 127 26004795129801921455469862384068506145456750468200151833063690370018279699634286511639367328059406252755150 128 170734185511187783707797071785286642613258090011616403921018224682171347060174551713477128067782428680758026 129 1120953345591333690891795629235426395995032955112143726920332699250029183857320954204258148671771049044211136 130 7359606391832210418668876509642173734877850157495359050446450041240580398030476204100876807399261058067153102 131 48319411736199093129777061523101537942240644343712930108825098200121201816817323934616552456836153168166129036 132 317240546060111133987359050899612924468120892373310162329976303891866315239788331967920173841752096755281141500 133 2082839183017631905002419689517056767985237035127221977772313051590157366591886651826684524182820921430119150542 134 13674856874983266421279518780213420520672851125451988522667133314954304131966681101319054858110893919557701565386 135 89782116678037392810464864221932633213538561851669701818853481262297336365711280755865070468287217307531748682206 136 589463461949292540604490007071179115420678731929508680640831226952807308888335904135072665354375633411635305354420 137 3870115629143357946856291477444632151579685442144724562936699584603445532208988065811708819701351252477525063780382 138 25409199975533216812668307040749918000269421674988800093097366038223063173587194964126990425260339607642641757908016 139 166823812326130813558106526994120125940028515202806159634953919511739181174458159635865193885798805155303768730524732 140 1095279835092096146980828339255038842600236752342148030017783994420359869465179881733009645852379929897132534651231350 141 7191047251780502652637592819535241811294025103084803131400439871409635218582391816286430754950756257745584260319690182 142 47212738626738077940574175119736927948836094018608735874290103247362636590252641131514880093013212993971465756311920878 143 309974696395545858842970703094295790632838768567249256141921522712419594958913668213053962501027133781748879450281042536 144 2035135330003822819568777952346491488062154771053496128782164367597409591239953757841465258791301665587317784047195167662 145 13361657772686775733029639444241398991054612327569413890008306225285244990948223756393756766565051539669208589054190261132 146 87725811547906039573846107227689989941802247522559921970176363859957783345521759099922071259901315465943524192600198608720 147 575962814095577732716399058048173785623336096945924562852340826073528334932467789128632429472732049734952782793375646269010 148 3781477279805401806711491359446509378101780885398472269441603894107207810916242507083151100082014611117311339127276447540034 149 24827245904996097948689358523591356720159331871412342102348109515400257711995831879855650713140411720340011926333350139701562 150 163002999520564514368168585929891568778419416427105388385356781221169344326249989249415103368815373228954414633372673264437872 151 1070194332241835957848032530023920909861133483976777423397363115559504913092281908417235291751172206097248427968291468238638986 152 7026348669234492943301698808658104801151028333082065382869372958702059094680534057045044095224459762856602231063238440367517840 153 46131411963502247105990841407533688224910511766104709652923718607841296188694803761448360086469025510861465698153931845888918624 154 302875258534275299119754389571518145109462465679566259169516877863914705284173577728491764935837383346143452914002826149802543226 155 1988524051784514245501974560745481470045022228524903945279371883784679190561236330957911496081810032010120057823992424904295594210 156 13055631957728946691538583766771603335832354865402807400285306560202029366035941044878758652242567283625749324617490987010434775762 157 85716602553894618955237978166278225166518071502908124923972048879650907764404348932614975149682553817206477576675123264474329663728 158 562771375385831365503060798157684393247827646879950762215790701865909014966155752846397322421415896023314613767719015863241224917506 159 3694869039571730136366656815793706886040517190864367200979285365806030107138099748910065904641733835066356382695811962529969560640184 160 24258620492604093110623690043556346845903061726363052632175555134526237868381857954596076144046167947155200643395573966477032854349804 161 159269695867868070371318104902946696735664768164667380129686360883721724515694671559028984264975663733083483103545440651939948075709754 162 1045683369735594335551168192762944646625643706960214633303020966287603994693688457469671029669266945139331665017413255604250013504889222 163 6865422224757239279510116723654764097676993964542065638081001312917287267672300966869599318585585325063128714180513898299822779728807594 164 45074851229687899619901471944980431011180796194460768192214621492794973029049480485988722634982006577585519202433731625686072451642785520 165 295938421099852890813776709850667172473900970448611497334414863063745586273137543094131193390598327141149851657308534599270781821609875482 166 1942980324811163211182429774205339773925781190765343736121278130122053977872343373323105880487767690518861324806837937862320558198739291828 167 12756615138287530417895368670310863719340600615349221756729876472334468202578814919338193780437455796707308829518795225087265372910759130860 168 83753411039919981691270214069383702457105882307227226808254172561671354623813620834757119063895593302721367266034065557771693374539101407222 169 549882063915855235027281729945872150728440182070010029034132148625216162486620774182943311773371459807920052637560298125943007571494745135678 170 3610244412281188298012343141249245425136518367358084313995083326914556464159194666030027286260693752508017865224447948551901717070880870580630 171 23703018468342018199523255656964997262471907482280874229648092990662956128454911141995379922666519111646804933676844601550490524197648951481712 172 155621897121242255118135358890451052304360652861811519718544037917122197720017926496582955461529528842196744977706368820010032686705827743706318 173 1021733788713894737871494407147142303430950495094452610093280734925318312923958311725410790364146910359184093295684832946819971950765216117541636 174 6708181524007091613300626436921733883961751040092194209257804455934789260642827090703233392749894328334899714701586534248008264707786530118161776 175 44042489204231352040767019015254546230756309234688626686426767479982175145613873914734520672839474455944359724614120582586981394082069331755192538 176 289160460008861349197957247978864608446083655874422407535634768987871757905220773667859221632771517515521881398218524133108283385189740314368921078 177 1898479698656613797237804697061368266499367153412703390701873756124109393828157949244248473151173019885690225615303791592861495961409624515084819318 178 12464446785362201028010582538554811900415958202179524840371860455159547872937114420056769041784712070489900006770492568410087086297992405321509999188 179 81835183054663351375052859745477660054949497074861645893840416714409740570188145372973511680090271058248790171859546447554346228311349999486387645118 180 537287959980299557104412121533141778430462058508018116290689554027122906033731201395291307215797350775681558082503547078541096733370581969033601101392 181 3527557966687309024806102226391411815298439073085474151117458906692751399724546035214841873622525654269680160221072215195547292485687356298873969028952 182 23160141553879910232355200755929445611482958724076712543787536820834273595201449039663875907312262888493942949100009355121593100820876013026718639345282 183 152057644937717332813880778410091818355743765963855769533239268965680388471444165959578315142249503725008240098877960984339091510737857273516540811500986 184 998332731698329029840818632746107887122523667888772383391047002796651019948859435214610132562133571089374767324968231457026506638732079503479056554766590 185 6554542151356363462377124298324656795188613678418259139046119231502376083309035405264645983941960330269617060428296284479416526484794766653746612062308860 186 43033771657292856463255319624468252564199786839939409427877111851475960903449545665902855092376657977026135008582704610201656978331749196399451892869532602 187 282537736471615809121352817437758297975685541588721396177530417741928095975458090439800923014831398615681117267740999468349894994554137385176069274113170872 188 1854998282888736431440333181822091125957469742252404629420969317242643562737303126401888684605282597048459638953330304900276914175989176228251429944179567344 189 12178970046593584295395347968023901291808075193329064659110465809509242660554897888045417003809899083924371745246206545022347075529507106418766683998907686922 190 79960888785750141125413356536177210815236171149529787260448880628888289037258761514176713411727519388242033768683982317178594559509832998503399850884953009398 191 524982302357777013978375491022080334250023922294876497297721188887204205337066111786351063729665449721069655442122759383349385035584673403826398955106625376382 192 3446765312068271109574076338078983064638840664367296869767881150035281313638888691287922244839600088597282898942739501798025844488347672870369019406450140945388 193 22629698302440489589512571060992770422250036410917505475856392745760670298725906787030417477325334870738994498557452257406184723206509076476561946727267094851562 194 148575025826804710041042573174795264631470000301195955229061640082185147801492689871124353261148754290389474511000992338474406032359959338724880007374037100725512 195 975467635688941907048404050950380157918923087484175774875477007703863758688225030465840785081772011121326739412449918591039763691006026213335146462457417558613968 196 6404421624572288152947377851658606717091802975240060792989607344305804559183221824636081058166783623996608277828980418289342262984020580714166977988065290838921262 197 42048157052714936167359050346814628809858096085216345980620323366260639019293188849642407562324615197757354382128444057355261251473790446369367733988267678862870086 198 276066695038657424938625097162536800082672886320816642247913212193363672593086580943648187995995377353133675383985778435977403820082747319710079746836928266983554242 199 1812512734244703923486896886540200668193344209863734995159267301517407573952694918631229828427352054067675109891925395177530643966193003025241600299886645845309197232 200 11900031662056113397076776413578080772670302835372335516129889239882064234490021555178722003086773155210999299078572726742077101591467597308813913481036962454852762358 201 78129522006888909434008761932680290665088281171677698658258414606828939453961927676895641419927474382981867301273781707810091562921358950575431739208923324156471885676 202 512958484681059881307182815808659989215244363975723273886754774644688078472227705705123536998651905392834215624837300874291080008506234761688440575842874934448935644388 203 3367823074395470085836082378464300716046555332942667764853919424436218969714017928783610282945872454254212561545600061972988566935786453781416855665882373915855659119478 204 22111403942334182919891313103932624981617644869777929929340850928647422221606740224954895769293286504942538512994259371442205325666262742474615620151874777609235349507730 205 145172170123227915104229160713790068400661645969849437344155461586612116540858784551657519532349307338053489248046578498793575241505542454855879156338983514525103980556470 206 953126225419707869523160017296719342501048752373640001518599723589748017354351269603434577972879764630674167697745771591986601949363216833234348234630106745274835769253100 207 6257739350535929898318135742034164954198466919066423501995824071221130236536279833757211861917206011720446307823081514725435122046920259748489235962278099103963890202330062 208 41085116257295401890678451950274437082406433328476949078982333955837116541526521470888338182926435618643736414153561011166077969718648545251874369980182090436477663459650840 209 269743861691988678263290417310734048783990423297805403132181086476777874035550786811598566946129994410804182302562336411845295194899885432792889059317150307475563014302726204 210 1771000244099018671651192262845746651612846116729853551190172105734799223730426266926264190286373369080997070520338353325866338999368785520426663339995094658669851315322645446