0 1 1 17 2 195 3 1885 4 16571 5 137277 6 1092715 7 8456045 8 64100091 9 478409437 10 3528167435 11 25777174605 12 186937014811 13 1347606967997 14 9667804397355 15 69083038251565 16 492036007548731 17 3494997671436957 18 24769526131110475 19 175214212381990925 20 1237465762970869851 21 8728062396624200317 22 61491266703524114795 23 432807916856341256685 24 3043869999059400226171 25 21392378605705777002077 26 150258386417279918898315 27 1054879139999394821072845 28 7402576662523970118145691 29 51928573021067405202546237 30 364163230600791027277829035 31 2553121935537138354532223405 32 17895729495196319536959636411 33 125413362218779319384960096797 34 878753070341033636631529354955 35 6156428702425297482758968852365 36 43125944181927821020212007386331 37 302067268882088644918357985077757 38 2115584839901741764815663819204075 39 14815777625977151310936251570063725 40 103750545863038738739528019178963451 41 726494435933298951833000200082673117 42 5086904740904602159882659862353584395 43 35616995322638643353943906074305521485 44 249370940076618557896020409815846015771 45 1745908417446456171821906652760065426877 46 12223229943590902562209070794714914383915 47 85573835733950381132826406999769525049645 48 599084206910616275276476581956570965471291 49 4193993589012412483665543528795476674843037 50 29360379966916746376640277661566712926370635 51 205537208831401449184771694308563234512232205 52 1438847756197735773992744015895944053002738011 53 10072458059651785325783675652369312628526985597 54 70510349015168631246046193239898197100756392555 55 493591298691818520589900768426072564535782013165 56 3455252224356563447631628408290847591229726903931 57 24187444371578967723622771173196485097468922078557 58 169316183407550998683317368660580763923388724577675 59 1185237720691846670797968349542265782862123762296525 60 8296810665876866104902254845220935996232342757937051 61 58078554387341704507126625446760496686039498958105917 62 406555159068613803454399359867261111537668055107533995 63 2845917783623627940678465139745069455019677618099546285 64 19921614506225383824017640623199399694048358152545885371 65 139452441668737617564863259916053132765300625749988411677 66 976173932432122913178999343469331354212870811251213549515 67 6833258571530617955380806031567137690280669140399428386445 68 47833056267748871153544791916421119743332024255174262076891 69 334832871476449371218537585314695760258023809430620063299837 70 2343838965948389238785903923509521800480346895921264409792235 71 16406925955318186518613358722039217260791439219052485045201005 72 114848800849304076735266443797640531911649858491637561882319611 73 803943520917589163865905683837802282464350586281677378595634397 74 5627616136257887907732395173567017302011835057375402106781510155 75 39393381892813797919580346227889488943709417091499272623525733965 76 275754086883748080835492894443572469107958493657521636166542101531 77 1930281089990545538261869049278378920864597475216003742159090439357 78 13511982520759672602404939926322063701093240746236907617801903231275 79 94583966990272831224631094381827639167449956950186712615656926689325 80 662088305001640556620658251695563536649137013843193427075516043790651 81 4634621351429868324639897314554888743078697727384537754202741378498717 82 32442368758519384842274402544197179567450574831908327395778459001963595 83 227096697100697533314785081968047184954317204093951512581862808811331085 84 1589677574451253769717055303147488573720259653598395281394553155195834971 85 11127747189637002607102242075935996534870293498101876603503080722393956477 86 77894255338328375564218810565679942235415872317266599922217327572592395115 87 545259937433514772836574315407353424109265862376486205222689910901939083245 88 3816820462425900273178371837508341057586636970258320365485817254871463962491 89 26717748639329083092183095764384806408251703980302531709258552740228135916637 90 187024272889390268724890160257193024777491757340110607179140479657486464093835 91 1309170104710252003551888191221510916516254711636840162776701495414231059129805 92 9164191899878884759729184275006188728278391176546711019520157194596527214381211 93 64149350300594917727300189623491610390823322340569694036928332321660969054043197 94 449045494112820770546277117873989470160558500749283110139372724405753733700707755 95 3143318710841683472554996137450649322342871930384109084177459485353898953848014765 96 22003232488203412780271317113252618830394641899312950676119734986914474048628979131 97 154022636491293660296217309807763714803452778958093470084768920854446184426698160157 98 1078158509882274247079429809177946067755203388056701954027629759295079598929211164875 99 7547109895835231479591460909121733923820196213987722744089542825500043485856631242125 100 52829771230802490857352941440046850422934284025421005945166209363310215943902172524251 101 369808410375352659002746886965248407733658553510837091400050333140842955995921071851517 102 2588658943185879951026886015777270290918165675244593415962275177927177258827768052873195 103 18120613025651627685234149055408115489697872165410130478541869882558891815031041128875885 104 126844293719664201964914725469036288477810890328801068389966377246008115133032242291864571 105 887910071278266262764057172415835456965436985482157591528154874113367906131695285730061277 106 6215370590391564933406324778288355053767447586078280547716827539072385406659003991626920715 107 43507594681403161098191820902611599423567761903246535197053861374903332079173127704065140045 108 304553166061795367073428031151152171916705292824835202241263873551598225350121603758827128091 109 2131872182184407005830507927476540225801551553578175261594849907700417363828505930311260693437 110 14923105393801885658712625750531628381615462885039888349538693028040621791474255516244625275435 111 104461738467679419318382801809636466144123512203901941328774220909519840114003215758383082018605 112 731232173540153253473046142029905614512906857273716941680459395319688950662663645657809414922811 113 5118625240379456683777522170491881197283204191173106766385533383650671651516654621623847390211997 114 35830376836246500243239850251569778901813976716468948653824953474809989852645286123179678409985355 115 250812638775267322443462122111473552024384762231684537277101249422314435963731822131924859996855565 116 1755688476956122181548933876890127208787605450707637897003945222000519202689582057096639210963536731 117 12289819371868360817510731270917371514601873100618281118862143512079347760376511758936115719553240957 118 86028735802131559002584283692650914862293570398915818964838598740248932115486932652993257881304378475 119 602201151809239112698144974626374001362732341042333663925877485744860382539735535353125893786043954925 120 4215408069830582986967344755053290440563968861125456532013929086108557308062986407123041394405080137851 121 29507856531809536097253392881392135058355950408171254221297195392190418873737433283600737013057366164317 122 206554995980639483811665627745887826807977117288230463292290405178169278162291213490971788303953076262795 123 1445884973412312773467010659678185154264898424200896676545340607629215982382213617084722076199863340180685 124 10121194823173207734981182210489570592357223854894350660973421068836749924030146213933851013019725129974171 125 70848363817934564069140921029882450472912509362742391474390929123010885095849329497394852493612290044726077 126 495938547059874608029622320547917128274436552072302334592761436702238838810816745016163805969131809693126315 127 3471569831425118213481171483867888695727659112753605800527731825939611048011112256460555537262999322414556845 128 24300988832011803238011091827270149449022470594955600924949542083628765664074821683872381591299463097407573691 129 170106921896298477127934991432061080785087384263553062686119345149341702696444629681253785952183080377405630237 130 1190748453707384466666689031871449626020620027497181353207430858435559629482392325382683821865146721425229337035 131 8335239178551462027293687774182287155988101406630636067422629219416026279299444384358329199540594509117241867405 132 58346674265458858754817001725768878377754121884262680475954246022219247629748373734569953176833072344425699944411 133 408426719951803758666286135919339476930402704428712245092343419969794757204616492022297141322690995197654692140797 134 2858987040224176794959405694469120782513959554481363061157140722259794010204439889901675109386257995515810605342955 135 20012909284938540470488256319486314038742150686440351320951424132988624598039254665640297708941388529052756820256365 136 140090365014785600728052292985619017226612017892261501882916676923311500417825550324873520511907440608616657321774331 137 980632555224794109704173043394622064672987344795921502114549280535010188601690318456143282438827311862180215063681757 138 6864427887301328195576053258734088238647936494980063380873009392645981099423728467043894888442918157327961013638872075 139 48050995215475913934913424540969020871824929009744388592403529027807053031839186459447496000280291381777995445932827725 140 336356966534531096939680282165765567253179636563243460624041389693879389880519667409113383940853635094243863429502631451 141 2354498765898915874949479837434253505445363825815816950909437474146611467679137201230237244226574657146111556675189437117 142 16481491362235600302876666035683141777238887275561060150324339305939317211125467009644554389458616424763676536021688132395 143 115370439541308337189518505291642195999731063000476130554865599099758652127221346373046172165561872145080983841057333245485 144 807593076823113170742920595292656593849793789842411813055012785594231994887064039241876671235506424939137872433367806163771 145 5653151537965521057698190516555563490047907567570502655032340043122435904590360565665848364869840801688029008359506985950877 146 39572060766981020578873811712930748436888630987591824641595999535983056416025296118254772030464084204791138418672676967011915 147 277004425376201383102035550572766063129368772130958953927334176038033959181962899430376658987689475512549788900447643195333645 148 1939030977677415116013762065502867386459786284744515146500090163508739234958172030232317157225230423146568273356775473061299291 149 13573216844005938417893413727481101373052992266262042361120248154118528309076661715360787429104072641716891744760114312138727037 150 95012517909625764560036371706133887620414911478471400627827884824583198310804845423598852225529407019518106500660252895412278635 151 665087625376885525728949455625534281405316317942460373339785863000240901703449072036295751912055802099043456427711833355266676205 152 4655613377695229722954815311474322378244278426777537804428740187385187443667857922979347961394668579657474561328736599310085446011 153 32589293644208794317796721912893751098282704497010062886823796714055519098444585950401721837865060836146024530494532339305647829597 154 228125055511514677767255141785697224391936945746415858180786991508776676454958760498868249193832562479319108933361397436732782780555 155 1596875388592921449626854522872526370969392630668750028855970316008696195016707980203528841050142164933154272303885465213820766217165 156 11178127720224362378924392842343559398149096176703350386543916018284154937056602616233864142393486151280158510553162982585420279691931 157 78246894042014010041689216989820164595257134606492318033157577179487673242824766100653845226539771564571803383643251743224100237482557 158 547728258296758910627135321489232645016214209652604475076353719422040841807507318459324984762612302086155675276990717427702086470645675 159 3834097808093277416401812065787577472210519068770161046120578866374591055327605639874352465591776281809963591419307913482220654665860525 160 26838684656748732166883873352690736048057887075638626556443064068850137915458168647597289345433322017518810546543173383855403840976005051 161 187870792597815866680614246821901314791919275043099064937025100594143646785655166362131384546858370558157355144353444186067074285069669917 162 1315095548188159515838862527871706178276553494176040263372035937179460328598107722780979553045278445185980729437393982545745371778304481995 163 9205668837337807305319414495812325096334722575648661634726686239768145958113217982032646864397844834638041188685727078275074182718596070285 164 64439681861488795303920162274948566764736693540720105942802504881005343059692647701980991312379394595134947304793704594635464638947216433371 165 451077773031166432127546700750213713895520855102842371609836113885034447156614618049812611968659072452562994990516821818631148145309801735677 166 3157544411222634214893460294204938476522838736629605513377861765512131875014360243842085893322379071970076787887379888171208305105952424577515 167 22102810878585254644258022393155224211185062657877088594489876128521901476550714862565881201906229704933055012182219219857971320485202215470445 168 154719676150257673349828958754410498731446727598005106279261355359417715972323545574832425270836996390705300304090843315021964656700956444304891 169 1083037733052769058488939523294817066639035387079414205112875461635080587736145598656428826703203030469255834389495550901487090296107258627983837 170 7581264131375175479663397535147380919586699712660912380542614633602784138176581990036110120416020447679804198083497922649355039145447463110100235 171 53068848919660980779088707978533635155787618966235433043530063077931931385154563213481409782471878140085113385894144577222939239964285244484445005 172 371481942437835379982290507244747258402597694465218184427968374320874663298701328140069657869054115418380313117786905635200424569466807073387427611 173 2600373597066098747048050859083301682690690174809611709114795692574535461087059410639998164451454852154671770006355456544542575700728081068545278397 174 18202615179470197752368459863803537022069869678360442470035550184697448961108051755578297799438921164835969705866289920521837669696497434340238298155 175 127418306256336423404771842147947310613899320770180676317712244923757242430835118372202937654025995089960231222917715880397909596642440351669882737965 176 891928143794625198662558633643566483053756652695204672349052122694834876442666128290609638599027742196727635799237634137194874909173044769921213289531 177 6243497006563997799612844867152577233915065049386050191034907494008183536492975748890441747010766834580550984218311194222578099880563937000851682643357 178 43704479045957713051139520659953711752638066375603967668158185012015858463150271558350297196750795596490287812033128960794358268743250699722424855699275 179 305931353321762362081074284158990008959862131395773117356048597380232600685582805649075947410388103378813343102313862611630488164603323338547928211053325 180 2141519473252686758906105826348814222867408922718226466339821223327838350249602095362957382979831799579272343756897822712441742316325672397549925836258651 181 14990636312770908658374255807857004520962106486108643464558967724850051711607697511959986383134792535449543944671325566031695921053690154488210863134862717 182 104934454189408968684808880795490861412076209602823534777375420689513151089046172088246533678132485309831288387452868206323228891831477741805943584141311595 183 734541179325938429250796706411387008476582252570449651891929151104895550464594511396929192854193494264192525538752990516205687291230960051597607336216655085 184 5141788255282022895498384189937414930888368480698483915135412601743796843077859699461899825143480929322655208443013922474438082855787359101420052813056782971 185 35992517786976883612945532799908139745532335643526313122059744701622573971611487730366370557071244869702697591980537432204415257000363120497364330353340080477 186 251947624508854525357359790421434389594608887186125376570130972749289306746128357581493820306228462465000613760536330041600435045488962581590106684063841823115 187 1763633371562079717901964897882505195417557436430003265961359851878354130989782661740555283465291640279162935301373431055697959535050506889318135448464882967245 188 12345433600935146267716432474772323177454673411926690728256843153371417819920969575630570963712451551145765402085663592646766180995957138692495481821263012590491 189 86418035206549553328431096460974983099373342025602498643780510952629418158966476655798471548820643877356799028897282002748289968278669423883656381728497641400637 190 604926246445868050025514090052237206838757163034374097169633884893350327636142450211713633363149495674263008825832152755282165649005894326333029953527837058801835 191 4234483725121203410537577119318134398730162754381408821715557663406188456618295736660011363488092762583420628873193572146114277422226077002937050273466637823173805 192 29641386075849186235916910768941784496264314959554004607374020937972015215420005281493254863363392541933370098070811743949131859842105705587079311147703763221889211 193 207489702530948877824341600984881553704769258790340497408594428247425398782892222174912154914306068803301938035863405528287903368659536003528214595997776645272487197 194 1452427917716669589807930560507905249318899135973788704901160999489102009771560964272022585453043854828410823041718110170223161048988156671287617330020444381067895755 195 10166995424016851798880750045237742985545379898467474000950696253636045236715228395473508207802025011617407992813944126218184973632276037618866646859370782043817818765 196 71168967968118950613516667046758638340696174969188123320096566305404647101158045406864758525651722402580044101940599918460535179078607961012437019715007999330298567131 197 498182775776838582422725169707877093036144318863852042775671227264259886110077544739890917758800297362997416679488093257917201579132398121814284241817717132515607164157 198 3487279430437905645727727190238539399160636796524336767257050601395236836130620362772407679399083351280156480761623806253957195582083994055643348930064730699078650032875 199 24410956013065552932705996345370174281570216962535237740232988000186577632867808589934463712766678383274350414201744726374425286542188612945483632392356355315360136406125 200 170876692091460151004613410499793610895666075058938528648110805652415218028967459444581235436998147452312813851991022227823343351795553863307546703869349832910351219392251