0 1 1 3 2 25 3 78 4 2677 5 8109 6 67549 7 210756 8 7233253 9 21910515 10 182517373 11 569462634 12 19544246929 13 59202203421 14 493161874297 15 1538687826312 16 52808547968905 17 159964331733027 18 1332523201833121 19 4157533937232390 20 142688677067734381 21 432223565140435533 22 3600477198191218645 23 11233655159714091468 24 385544752628470328557 25 1167867913045125077139 26 9728488056989470945669 27 30353332084013537914146 28 1041741778913449760026633 29 3155578668824362817994045 30 26286371129508352303978993 31 82014692057349419729931024 32 2814785901079388623121633809 33 8526372395295515289094832451 34 71025765063443510935880293417 35 221603667585626048096735712702 36 7605550462974729146224894525285 37 23038255056509813486771419288557 38 191911590915053237040396248833741 39 598773027801669524607960165789780 40 20550194536171817073711041885686261 41 62249356636317120745741085822848563 42 518545047626708783039639728468474765 43 1617884499516443469864660271228272858 44 55526618031185786758438088950229751937 45 168197738593073803745178927121917528669 46 1401108526775776216719869505925569981289 47 4371523318920402453904787444898627472536 48 150032901370069459649482642632478904047513 49 454470227429128781402352715342335339615075 50 3785794720803099710868304365371161620968113 51 11811854389838427914007265811455820202519414 52 405388843975309648787115341954869048506628189 53 1227978386315767374275353291676062965722403981 54 10229215934501448642989941675363372774285860037 55 31915626189820113303245178317766181288579984092 56 1095360506388385300953326004479413536586005319165 57 3317997145354976016163223191756006791046595941587 58 27639337669228193430259111538527467864958772851861 59 86236010153039556306940557807338410385922914497170 60 2959663682872573107866238076988033420986337865755641 61 8965227058770758879905654788771438673344936511764093 62 74681480153038644147111476387159542807745829959868385 63 233009667517886691321240083950250067096582426391369248 64 7997010175761186149069274330695661824091548327266422817 65 24224040194801445138529063076037235539371227408190637699 66 201789331734172747257301778938993546139061367592791524409 67 629592035397319686910434399893017873956555330186565210926 68 21607918535243042102212071375301601260661942593936008695893 69 65453347641126445993546648525797821655942383111994591298605 70 545234699664254610050585259581684174508201007489892739084733 71 1701157446633890276145302427270850345180545405581672808552804 72 58384587885216523998990867786790595910646744797266768229880069 73 176854921102283462273117905787642638077120779797381977498193011 74 1473223956703484222183934114087931700527612983176322588215424157 75 4596526791212736128824920248051437739659959729326349742144465482 76 157755134857936512602231222547836814848966243780272213821127250545 77 477861931365022273935518587891561882286558691070142991205526217117 78 3980650585778114704086379925680331873141435772341416143465336987481 79 12419813688699366386194658364932557501710866008094391421601537179560 80 426254316001556571834704764333387286931310880047550724477917601092521 81 1291182761693369081890308951365094418295643506150746564855354340457123 82 10755716409548509226957176375254142633296458929253523243320752324749505 83 33558331990338896762761838077127522318185020293911316294817611314705638 84 1151739004081070999160859670997589901451587148922238277267119537024741197 85 3488775344233551894245340851069897226672946467060626148096176222388929229 86 29061941757949486153123586479556767714835158885407247462036529316136175029 87 90674600618082010353616100289740200371178423123282368534205764170797454316 88 3111998362772737838176070996330723580334901545077007777625032511123249621773 89 9426669688936295524881829089281910941375883058354305701409303297540546319635 90 78525355874263102037230703710586011111341966011911453388899458891447620178853 91 245002737311725601636573940221039944275401781094088665868107679971883406856194 92 8408618424472933557680744671225944116475002523210926092904560577935483453289449 93 25470858010730526274678807953898872293700409350726866944581789413778333766724541 94 212175482510317143755111208302416922466078277329025861649558875888162153587085777 95 661997305541681957540012432861149639691935241337804451893258417078264794527981872 96 22720083870927503700115533925581504671991876482814377226020345056549165167538469425 97 68822248918324193057886614209605663655667564689780936129954293586725760297143390147 98 573298075217521048163208447602426813917332394001061866265654693750355247544685590601 99 1788716474570887337547511957016886105407664746692966534926918374837791502931200161950 100 61389658210627690524778614986176554397777933781561924053780879438235266347205491096901 101 185957691106453958911883356915546549298741466091378738696269556689543590544547673452653 102 1549051187062259361819845470310548948787709662512591833623937332954583990703586878718125 103 4833111252293232044371419767847193395661870453629154239568081555553295562655308309607028 104 165874833765032148870448117577115124401291305085903835978938710221766633120984069405357077 105 502457612547389678655715772499192566599535785711340662176384212220853194925607516525678259 106 4185535734144149578116174297570655657197577590776629133390012407988592192525844201610783149 107 13059064814979838413004238665211159538192268558041228062346421436186629772503140121358027706 108 448193739443458655620260288914750079955734708564178383253168341238334004457632608327783725153 109 1357640283145355805273785105409461399405396394250576377821851445151188643145400965104709203165 110 11309316004606305097810541132190441275198905862568789405827979902447843149620840329165457350473 111 35285588296964271098705408501980785225002113981956944595305791152494718092007921952601081254584 112 1211019318101391522453794430199537138925270781249104905646224879087268258277890186717602220006329 113 3668343542601138838460088699100592202000814457729271661533980428414299492925678482105407741273571 114 30557767658910502230134504023004274754931786443083278197918068306401664201683318043560864150194897 115 95341646519332645528863600768113416466796173786979106255288185347619292097975632612788000191858262 116 3272173749316220450211496930138860434626001695200372890877716370125457595532854826878352870673375805 117 9911862894467993996163354391184694720344801259388097778888437295723992078696540113247846612211985677 118 82567076905060172419518332059616418197384411770305155121985214735917394225105175732861125768369261221 119 257613093609648511254718350570033949312498036570303563144844081503476174754012067311831223917319769340 120 8841412259633109555079942251440770694822317655160626302046683985854107335861515464335122738957241418781 121 26781849872508977176494545104892346033779451002052182469284896039065798182338558460317199440789044025683 122 223096211239704926967036303090579538965057925671578086056325852298380492794569983146872718265269593624245 123 696070483591623758077603454376630962928953228016786440638262452934207276566048507900935354236597824898418 124 23889492653354912701605553751896032278549467678242317067757249252061427896040219251778674762309595640170457 125 72364548443656361862894264710064727798577356262743737643910010209118490964686706263236959641165384745409789 126 602805880202605807604759671432413854667168317780192218219037330925009355613533869357674351891632673603448769 127 1880782189051473784677173279007306291800082309603320392301022002984146557805288314336260015316063405555756096 128 64549400307952714486628651157680827775869966844293085556453785432385992320993336556790514872637788462499156033 129 195528983112909617244563126752049789619409982842482577061662378300142123520785297984707804633229428793053224195 130 1628781265211229652443133665174079144731149829584153702049752811833522980487275720434452951938473218806924949593 131 5081872778746598574573964122274287223812859471594943683210920813800711064982612459288066660448649085213828072974 132 174412455742595581187957913822499844754368371863812238931221060481057699189896099336228719407192542116077079430709 133 528319240006533342138447705589773821486917975063031660476874102256973808634670910467974224882026275433445066365101 134 4400966375794862318295539558540690416649712172368065522746213878536848168267263383080022518463402745583637610351517 135 13731218367391120297025066381211845071436054492167228228715515737867518313436461059708041780272234512184357897419652 136 471262390867092952417147796519743422845475564906053825299073748966032470825106939413153443047719376159851806122619685 137 1427518390968669977548468455940442113607862749210328704125936762635964930788757279299168370923430362991739776265278707 138 11891409518616452772804895444043280331708377558588683458306567850053751917135165173806500410435162280093770016244849341 139 37101746946818028295963154788070283108732995424976379079045640312797220682194252800718669602228917203273049824999826730 140 1273350805710429414835552158238432906028630222007785572145858338485159255111739760398241266886218347191377464066238958161 141 3857154164078106272802619629503369001194623661448333095516620655768274986017413533995442470260883958777405442023716701213 142 32130584118335279597256509194265384915585619513594450336278823584631359143251048032361781028973290017410621000255972567865 143 100248906519083945064572147212299523747951482202231684104353091409662352415770557631080785557180754011009268442791634404808 144 3440593405767189411792709514412449192345936014389471709884283931513151341279450007489108489973118926391725748055171542331337 145 10422029123820652180442700690449647100785759525370646813757204885949116376254120580098406255476537533186186512608306261398819 146 86816826396332406855334315038009625998632012217354646219941923019106082351312414648276358533785419191881217848921621633521889 147 270872508312817872746445645804478525096681796177434585473582973943267363430191364524927481856832795108829840059373171161964486 148 9296482109032140080234486272390279479285813082250130552321763037090196438977818808495810741666100452892095779867609441140314413 149 28160318835409238113449904462975316962954121042927826242438872085213856680363647790012359706855134153785117179662201494582907725 150 234579032792306044987833721976192815182918781425672740491832739718801049881887001128594688396507173683173033217165221397803576213 151 731897417212327373076951070391553762511710465319946047717937091241617006326024651175796424896376655203304216831157865687993636364 152 25119091218011436729604170115289020740581074602303838362901693841933779264966725141105673134873313450595516405476532654789587212589 153 76089171071246637561889461416258615984254934272231461136423018617042954801226200074492815829516317006989853433260755830056755274131 154 633832459787984537224719861445357948614620548780155527454285842778277417674776325737048199771003849506514343871562579295243629405637 155 1977586550435200249236049045752332461828116580612698043499280546951875207825555177285637415142527865526532885047948493715787643491042 156 67871775174584793011250387417024661650770584289611889006429824439142034483743652353448720314616951277408632435501811365632023508101065 157 205592912074189579282987211296826317414139869449448365062788753864377978659056512237631798358993381697752430191553382590611858167794237 158 1712615071768101427275148077791635200963889539885198809508739855354165863756195750254503107186564004859428073967928872090526888850454961 159 5343438127378493861108431444671731920305808489105044793589008319926875569927643763001141119918685396276036652095339998862192524719159120 160 183389511402636892704961817196630520491361378169456721791535022732867935241296083692293301184421867478244674245209488833405072729301865041 161 555511972335289171975993883034563293394389942997475210168194076518530681293815894839881044673184287831010059387723806499077410712624754243 162 4627485290084950268512912881473136867646480922149258403137087634881113385591823242411341658569896170126325149346999940826024358430299898985 163 14437967842590139977514732527453973896333832709445250419579456981161870838069285622073906020382872798209985507428723628977150486003524451198 164 495518391938149709504013818814908249342996793043287772668838624994384721879947534392924146351587571309265832401923603326049140882550131239717 165 1500993143657039268489556188972178721925324211839308568426095331964316036477911888800846345075145586726007482713199533607124573133653918170349 166 12503463541194463857420463330592338024745590487757756320077601280708913013703242644799694906952752265117325694107519872183045725951781476602509 167 39011383767240430840750946180749192796162095675112577528658899174091055077587639823199931065933402382077984565035759150156261750988998347977876 168 1338890511627369112442952633476064893094256843441585392294480173199804785651682996633597351148688433255768800905323330977495945259577725307850293 169 4055682918649347768169608846608943872078932625999868754412099418773505412032636629723991984511998702149384387281005752082644097529722174271528755 170 33784353860822151257799823406347615869725717851440535427591275523387848081912776034425533227244678050450843899153369347638648725497355119480080333 171 105408744501115801541569079065651791481256086180321475037185925988937049657770964733000591666246032853501916084741113794998590274021787532711769754 172 3617681666898759403671148511638508526232432647982370686691912759147247536446125576956445649879609795069515990780351238377590718042238131231680251969 173 10958453745197394012555014613981177370178554030127433535112924203430679658996147695602337541305075418062049888425794828927770744400736181227752525661 174 91285311628477911504111265423487927487660864889001838967595306386592684808415307141775145980320213139565915098186709869799756673248127581053700457257 175 284814388630631128524888810884444959833161148697132950437898843363208734084242069120927775482265714836759795182985924438327040764145118924388853897432 176 9774974525069936281350330835494616561815139920591522153856155980735689643672645657253319512377354517589398951319708140772919142654182171010274732969945 177 29609737963840439972575881317368294645278580910471699412006366785570277665102179040880886312614329267604956649142110346757084468726691631955213052807267 178 246652878235793456061957381374440973724043787204365117449907090265297910964490077984300410013291988658429052144456590914829594892467715226651979155428081 179 769568372671220808158448025440691215817409942523567051761727637581464010558572412993782116352490295242892113082511883091245869146129837311911150519091510 180 26411977549057300933449190246357942311515981833005644877348646768035074269955952119772892365997962026916760896949860616017189145860882183831631096804539421 181 80005501019843123608506018764514518150365355441540501683807667941686686820426428772312459214346376375993174803932093731142813306728776388806804440932709773 182 666455985707802289801497340362474087514438825365329658347809990301528568833367382298272566080768973034862159328406610465159695599691093294286066624266217605 183 2079373458143249993012998039851936780693681831537529476727237638846272393320528575667130157456653295480579652789151925126621900105802056271665004313731362588 184 71365153562578302052243430695328324631099621097641331867073889711074789941731338954980697919606981019374570354159572064770304299196961006530896213291132545597 185 216174834145878156149743290125836910673992545124461525077948906772070642218514545440609223916277596353604290715267868119437534797696685075864353644187128999379 186 1800763826729603551250189751702023610023039982093333532490665143887639927689847702479854489249827751848208896076302517020270582680770441613445725366788164540629 187 5618466314334688809900312545231907740743112491404462122549944338434990425288057652880172691665760851898230978944175419180249282840008009916201529744551622621266 188 192828618514109023087860816289586886795288864689845045699188772650677314387483807900405726005885696716388062180178266769148746199241042778764297736681543333663673 189 584104321856661758073482761413992568126609706560939599220116262290466933587739481354097350709322851001062417519478975726626487880563136346209094739789181623612285 190 4865663193367403087675722907601527431808166517177361839460118870974412783089399658733184531680468504724887402336010072582160649243746133548437055654994996322561953 191 15181093901958871021100651484218574863551109258093025117600472875213705282855938457553650945750728365175724624527509193473108435611801536991520261704774170591298144 192 521022855859969017805097873371033072792545881292340215837876196628240392400191307215557316687205232920699524636271322650667847460044998391260125953617316796426698849 193 1578249661481865924436394271597317793241188753135113672631229062759934882483429860104225601007366427127274298533341477145476650815746796710771898122556724559871394691 194 13147020147714896413296252046149575418722055906373249596887708698707719452267630188049362124746136649938893912903003139814481053986019372077435310934071113275397856377 195 41019310104626555164325150410046044049407356472254862463294355158883093239286320424252311975245776376943956037242350896588919812773804912943077830924770064386064963822 196 1407803563705017772000351365987715073098572175963038573348895784100732889588002524612627969283102533466033399179142933623837754688295386412142081562376253302401606626325 197 4264430001219679871165379248373191263345123884361370582509981707461081762003293894262136219824553376775044153574671151768102183877659964149369322518053529971590884842797 198 35523243573462456741323385352973245179859563250854003233428749443789386985614353678709717727879529547666386627776512147768655225709575099607096661706804493075128685368701 199 110834160721607050095135535307292926802923813636923380282796230038829242718846354930391289403463142019774204036904207595074067861006385262970659307638467009196976940948900 200 3803884708108102159975931585800932756479269226906248932848500570763983639426390421312013557445626358219989323882519570380286962499926674040609513121414682805772344677631301