1 93
2 10350
3 1317780
4 162207955
5 20339400914
6 2543460828164
7 319022980139204
8 40028581755172441
9 5025951440933512579
10 631220496156096648485
11 79292571943138559531790
12 9961616809463166444531295
13 1251572779040483040460968190
14 157252915786083768338792503927
15 19758365918965273161333452749377
16 2482612543397200568074729404907703
17 311939338381056938749531829000335041
18 39195232945925668440123678114627311227
19 4924900495679071923463846040553192771667
20 618817110236627813870143502378638135243654
21 77754859324516600310015249530495293906709790
22 9769964448391601803425838311655362503909582339
23 1227604728845972922644680183409807926537740803764
24 154249652790853627886204270276445846838723059074677
25 19381611321683801405974483725334299176663363372143769
26 2435317499506197954110105411969182740553211600609445789
27 305999920247626489471169902300012586407085805607828689232
28 38449176750246040324739168421017483749645045662959821869898
29 4831175145338405427324645886891819024463581688446908657612476
30 607041695245766634866339399606383906413090311025837784036041995
31 76275359526180300176363132379838917995654413700268170097638336972
32 9584070631456805971896849084869053318460646024292424379211630167069
33 1204247486410623419181439880996393478801717815599067156279726301285148
34 151314829090146579605337298608076040450229087233259464285477105992275461
35 19012850573218293264472610775397467031860587733995615094278192738639137925
36 2388982554996207092640016300787675188598555121881845291034883821689607951688
37 300177904776241975510051978359906743755882540522700159280257492170416099005554
38 37717636043381629101874350490549342689571124662458320111154791498314916743043845
39 4739256441375989594590320717268738736698413826771311679096669025001500022360536204
40 595492029031687818082308404925227315795592771941785446515876088678331505964247094790
41 74824133496999948278088550212160065692610086108115246367841371106538716007425316627661
42 9401722744691370026486733829027191084792871855107253788365734235420773126376216236115111
43 1181335305033297020784047876067162746952523975652141191182723153923464179610846991412429410
44 148435892103980147456055562840034554887113136501844783871088972842837714816045227702463257012
45 18651109444429937125027745171916661117350715866307158847258596333383374995890713973835304123039
46 2343529442763043010893572040962403827181272486424695961736395094553962806057477804894322648740939
47 294466678535354771543340873822194683058922138275572158443979219964975683606774969939569896593556871
48 37000015099209758900894308232562888676625808766775572138079196895211781977990822909135531136146516721
49 4649086695144249405049673107469633330689027527499143006923887752936690273556371883565762984794972505251
50 584162115637394242303129013742514469486569954379893956821512032326257282773374898540429657396956490966352
51 73400519225075977984809621362731443039881341297581399245488405780176191295410952209094911643911404849955572
52 9222844272659449831309025285521863400687616706336162590487547521747016441883487271474609658841372570557469323
53 1158859056799011205469122792366550125195993617140547446514155638795976650099549319604419384678162267549251914254
54 145611730375434963781510395260894428467205978893050379745438017164125074420543636833043424494928339461033311273343
55 18296250867206088895040759947426551416895173426842340179834018860515958876875968174589605801416286466427155136496602
56 2298941128799432818217193132069154814329626557539538417607732391127769322761229845764855215020806328240578715849889991
57 288864114951473949981128526305967933216382300383588673671240284152562713337942057956836832262837256866856551067860873001
58 36296047715790934735354303321346993339817126854490155679658103422379987342436288028955128595109769633487375177561437031732
59 4560632531348807415304577927694902036605637284475554360777788204904007326312681568427697638257653519958277832007223622902464
60 573047766766850538826953912228866001567023486140553691235068458035353845227399585607694008913048510276633637821796682626934651
61 72003990836629698075437933066634818293137981002496266491978167223316692572970937900858546889373400213822083247527613960106551001
62 9047369167238799650481521398895166566751209661588833584551041288078744392953990640935793394609845921516320139592683936242280083578
63 1136810444771378924192209155089830390748407607796417174989016317405071664263732357012107427023037530400555362768293622884902611239368
64 142841301537794317760624309138201453622402027765950352096196850896757811067409176815713996849663956929949939907881413548124291887899254
65 17948143878212172829904436218239880669931820458042164597475052735170407535553482951385709943675546590736478201654878040700822568231703695
66 2255201158243236205391002457904908018096558253088571841463529099225583690875935576350952189278259683133319027573748830960786410880169438239
67 283368146514337361063209150552577513677824290595560521092588012198693926889075517580663821276043923984077114028571050481096037263618159690570
68 35605474112793278923106030677111149572025552512848759619317479267269369569198733006127920933095764704239605599069291829392447645062624837432156
69 4473861308658589729448934431682767048541955616075919309519524707026234636136168053504348325206912174437973407148234568165186281496702216687417054
70 562144881028860471455665193229933392594499248350522865051065272007984486592436616266540915905457889193993490164760857211592345196438679272715643911
71 70634032989659420467769543455866164548609784359683464488276659009810288134418026759368696267598423337967687734363620524151857439349823095587192179491
72 8875232675343266058897247092574740744592129162120570077274528986661078673052007090229077541367754283486511181201644640976997926959978557047486816927751
73 1115181332673053076383861753712862843464665754219058602649204926515319227194222347316629832757633317845863093682323834301077159551056830398074472959052688
74 140123583260801329588661436107953978057116524200455201685834127954569567494689631240899546637973700022019357555160380549146414978809034107078733022867454760
75 17606660020736883968420829234270460855722317512550482582173235418115899567893550003269000246085613879764258277089605278145795546374946920030719208347399793885
76 2212293390391291049029120698718186238909172567492781493145272616409275285026717821552428011624153614247171772687977282433560182367091790613518826798346303110263
77 277976745129662400102883969982033976821254930442379117340623447861424775922087296189765335901830338713396139633667739219094051114546477487901836135042889704473041
78 34928039458281010222566518555392057198904249638148589835242819317425705909429824511687313244964828942750207801506367073366067207140884973630363694845625646153109961
79 4388741007202528807382647729944538425597892520056080731759276236381609882694177939594807624605916545266500820644889686875641101471128598334305066741740067425319148408
80 551449435096607135906309251193603994613935225482823198241555377718730763227384471620348660050466258757448138065766004436650619988244700593775515208398156276148049123084
81 69290140149373794339344110798797256267097535939154270302991005159339543654540272861757135765898382758853622301069016973125417605485124411397715933376712235225153514809836
82 8706371276051383883312992539821546074275794363818223436185514773448623908297482444231572166406875918759020886477295987276837632098563983651101202375730105472381374693375908
83 1093963739040548740953018327631367179997820496663700202844185217744784394696411253278848090303380756651719698005021539384841342605361966511205864205884025540192238854385389479
84 137457572666065421037535781475881503860379527574330327963272996732456014689942794313439903632574876696907360747944146187449356499010016661973491071894444801975989056179960093414
85 17271673282167454890263533082431429098803211011424280108350467407503555257114710695482820190458039657885909173575271513660372270031303347092293097867488398690260786229789981390831
86 2170201991640304839183053304856067639559906697924146484298443439769047630811803460926885332883310297431515087902605013517822545684089622118008232842028948389247719315476594650287172
87 272687921290305173406948269788026262542373372872316982230828328638614410811794221125465651954097615181093966667700386160451332156767383698793143120868833350573245004389827805425501740
88 34263493768810475946415857806020682700289519727204211190025781985488465681546912043549487754432416147468498526840706758351909917265899030771234801640911771802777997532308555889184295474
89 4305240216325829868144302496448443229687900460731485024422279248582923526449747253489218635190639922864419915013390042043383487643720306446802848455163241924423718780325576047992936379913
90 540957482191774755985663559639460307682593922153754297245327760439006058225429705231821167776953418405625004761053173487797477179329765199103191849971487373090581715156734875061317186556559
91 67971816399365589843358658779417614725621765819380411805133359585123036581349949817063183771567643929745979461393336271457642061921090411341143511582448045828351535871822977725810819560811314
92 8540722657000185340137305002996107064687248766284399962100948773110336222082591397652371874791565370441805429762986909647937742790914032442610385364318279963905083315406646145586610373811940668
93 1073149834266855382738857421651165198070307209381396122068793050435471731563895681708615640122665076731652892068538477034112703253200538789114198077712979992078975392352487559264735982661550921503
94 134842285956102108299598239852815709081549555361935064594821310086349897248222980758131855134046096523828479304656907349891910486900568632991977814134995525752881353621194527828969534624076049474919
95 16943060047424715059201052445683492849652620532460528693460526629954691864068017581498521023420648270188491593965268411440727554784970886262273896845052470851967967931985184707032309734819559941083769
96 2128911429639321830312580664973471500267886866097256576332699761297122795436708255306466447256992069304569260113055283145609368454868507908830113257982740658525327141264825988343783573535851662875273593
97 267499723341760165296820727772119896686997572081419373165576110872844480500509822029698371525315533675408304645784444742121066691267470885736184022063952885704550339245225366296308357317207924318905800042
98 33611591817157558138696542333025219775908086442557080879955213829727891935580212964727235830840120333289293852544591600626698696859794629853836051733385442911853425463450109561044295644140558387881391263148
99 4223328122997150183073036034399160092446751478311480285803855271380802697763382719295647301663346664343624399322384599191911750212563675193781087041170238215510801811132823004755031321376065359983106706037384
100 530665150627995950223753350816816021972604245612336345294500228646220609946805966611106499059875146775438368953166501914394691148752277681689891618350382041069242914050424532473967853961895171469857169889774075
101 66678575258601485740296565228370662833085485457839589501356245173973781246465821248893716983927390724148761005437245921060533105213581752094424742470942834978154231642698486131215189456483402839141596774686152179
102 8378225691390305895747253720124432185027631946605495908687965515842466044492617241505293413840057882960821149929183010298162437015501144322514603334372025833792042536269584006737733120034814167700691656099276547199
103 1052731937712144059298318311761723638379619789290901478920181906633638816528668561657323347356831594651301285932816753812910372951944597887479280584675129411988178964052284494898379354856437295538619515299296250818943
104 132276758051293364341731644470961731731165279036398738217844394039163739204908918735500730885410775086971090434431235933494156095065375126774376663835194145702617168495210366312660924871538354249709962817717508507399136
105 16620699053347017242129019059760276995895722203536094430429084517632593797411947372342292262798437584175258960153901771427882700557356949478570326650873581947205138570933999893298960935517956049021395925768300091015342492
106 2088406467558034959325917904281450746367494471923159717787803644677471805235151390756694531817697467978258747337527943540264019551605577584422275560257712869471013842773653296270019262372177943202315787070074675351062974054
107 262410236761969295033628050418316814782853517736337213904971789890325844680168112563474865125617399544103737751531348768597354580820278154093705126066294838144922622001315597561691226698952621500836870677321218228718025570379
108 32972093041825081194870622903364970929163021085076179562433207875420748143486040918862715999965088857469764681213770050906788593411274293605393674761979891135370450152582550684343027554331359662577820101652436428706840817287187
109 4142974500438125348463359115629215881022325905046516766622033776269304230715423958492312447118683849273630920865184450455020702054890943480599319076952224101677298096336826516608446916703013765424630623081447007936306586032846798
110 520568642382141423598130159202082285975586464943013191229234720151563461242189618331258468033981689088219418746644007028970181379685863184248839404664652626259187981237266892335642929701465914990667552029193333539943622749255923302
111 65409939501903305337178441516754975038971110280242640997164683810042057055207827426520418366445822195884600013367066071360068784553471260358744491962808663332364787018979297734657840614791134076353966348647076585520937684637148273297
112 8218820415429284905070862950635535904996022584000026285116693715710023681631261928396848449896482366113229884961462120352633438371514333466286978537325270643562170866009461226071806386785558726098520904891702960496139123760082229980832
113 1032702514869497090732075417173755160182204075016844569359713865939803481171927502083076570558987843650503893511945728748829248928983505781011366525827708558734183041087085851457986286723774394085101341629197433177616524439659668268231351
114 129760042233758897915171882076497916019460250050803533854618338774526804709582912660857072613350233518634577582172164129372966787284002457303316582010868893684765040112855558282533297243376462912804696042307878983091556084054359851632900996
115 16304471343942329628001376847687096051166374557706988577932094750850018771282160664466594058948953719215070613662059592015535810836217615691123004397776725573237942018366037420456391775720561854915834937925930860832119887369161194249640140632
116 2048672158464169197237343857398349855320331174268705360046459178611568548778607811895941880316851875982358210150652052394476354562321194714035475110945797328088630490875919147533608282957506346194688947534951717679001687455863957926701089974472
117 257417583454834851465699490824697307793019904865160344806474197764293738193984727545683321158080292989050088816585892610181233499973982375231959434318350211894600836073716403265956901198057163798426053509184294320007463271940321014882388200574638
118 32344761458272047988111510616842088355724106905829872057941031310711501785825946811582006618771881187372254879398278048678147762684547104034718118920023314302927914525382048628715561016111721841073402125769384965818616664542542884587981642487012781
119 4064149696969239341237594091840763149801178624499895387656573119277069501638605236215401402265583395725822507361771562439421090866877960448762411896218522853490894501395682249842116169151918935189762977461929290094226667807516759948091987143583093697
120 510664231692793051489596390446187630554866189002955344110387052827017024567883754629430304301906146397067313844383571600435157075571918917060082769101515345573663195278795218779145240921329468457972070282516175813896770249725571254699905277790883999454
121 64165440983844841499833624029062125656500967256529588439387868618425810496899096703917309730029604651915999498816782016966837447366295137797413378190550513067009249443150832189826642467778085648577236553704224121419747382290328059642121126987433602718602
122 8062448006204036061398892959840412163756619326388826164254483595091083839682812630675678450351583491142933487085128425257575755277353047232954142780142344096262587686184679319358013561421109417754073323101378104255008408899370723727258646086766514145661969
123 1013054174584563161787755255162871246397525315136678098872286650753249937437162122869905726891854373025623796301967000509729201228423030725317355497786751183726943283898475705558697410510808600928389837457779684981119961132012968001072262737477989480104174702
124 127291209798003202313646631445032334764396637046033254251274486919508178122422917176380105635713888678360030567837586161642914185535208936007145060851390221686338948856526959476253885663380559998894674028853183085512042436086504758684732620015498314316433292116
125 15994260226491708946955420042012675718497375434758130748106661682841844467453932511848874219150298627874739356758287485611097944801374539120603752702353803722993176208893322109142951939069038359992598632648174728792320099169026506689687445177966089462830632317414
126 2009693839807841662857410680056810678561875087405806864122646843671767540224584407714591846169843679462148371874579527196099178683185199864451844051233748338663210589234203795738262040414695962767701573258402877648839413048637071127801173135226231959628458127605525
127 252519921057174153960675093000488263805001146053632059037144761169627950620057861090045908760059740317977778585719573199374472251108902850060387110899779448499941259191443509189774522286072251158303435913832231559810785099274493992899782557332169218006225000907347984
128 31729365571831841218622850719768713900359280947443781636896466339538341552815458157963188011880830189710111210683309289605802784101684183633180195175061169619453405048522735269091589191805283627009809257291155269955977325666728065673662075031543066104695925629574768111
129 3986824625067914619533202625326921551951049346564150559401039482640061239110154656867328616248276529931967261506772727530485366419405684624217695227101274472314066248590286053215032100648000832740723810460855136099265171941406997424731310270435604469630414161571339196058
130 500948263685382610134966415060710545914448117600256591365593411568541147966749119189340449347032111467027121036823209281326706079287278187280874078392683052581555839657150809008740519571595287034657246827890190322322847171982484854169579111341999245046808250965836096132092
131 62944620465999245099519366639690761497621163548907278628103521168095736888436655953070272289797451873520729736941021248310792724138109663785387393787248751383362346497146573156689360149644055394292548952054827494114066482344062212822926753661187839301968504519296742778184472
132 7909050759974319283639027517045606773593677324117254816996425888555841763872891365671499810129008624764000371354177090097161779922124789344942354544507877363781429981883004096387420927142804731362187401549887650803900582092366191071860024988361453975974205470612509424280519647
133 993779666328111649849410445562899843312712731351461245788630130614181309331734279173755412207549754582275960402153392413200361647166288865154868124779306223287945991822590520141041096315030759899721615858356917142614886725031540202564217408330066590087729369796254579103857917168
134 124869349708209441565880782043453240210254635796400885875757653778519052717117673175887295320943648423533724319408468844381890727167294688445402047682454212611046580965580500671405693490352458024062873599399873267345247550817861080619296480986839210161779515263457152844245875853426
135 15689951228487954960727475491693517467784006201968531202504298686206620736534093222189785558803611653635329590258475319891447257290773668060920081652960406537721622255553509522495467504822691667783985118926482204206847271107746841176513058451459818050625398395034236907935133770360463
136 1971457128010863060999373994096252249876574783232290831017738697698093176532159426032672661471405851566975875615340583836081040838115432954708370983131228655519570537352795561978490816598919586248269984516429039225916450853917091943656701250042803694552888395387064553502812511989467983
137 247715442258860189439674655179309264635040523403789495890300125189987025091526591479429716953006887277438711900409071654026535139212814389514474142269123183816636664913216606733969965508294207343896450937750337115424508918241863443949086265284511950376071579805605888742071392453465563737
138 31125678292287255059993406735525261430785818008815411147708813176794263163116953000942658376391378775727972768845786121375014142227148155040700578365253787976966719644960848876499975954937896143124642744588909163878292390982947712165422210363853433044131071684306150342368155475896687604198
139 3910970750634784508234022354061310699664728591936535022998005117706172521714903468770465712408308593705177579685685446567342080923919960886496852531774729045654455519590863425112525840298593338202382933538193469871513530218218489314722989595050041187099396259704474193387763754077922026611132
140 491417153023488806967785873935428565352236546674552668993516062545761002628732250691045750912130408846860474303846953094840226863679117159386740223379618951298519950407012245874806338786193292601998260704604461518487093006904930843519351918847849499523883954160507840698993744484211817469595771
141 61747027447473228441390553468039764644225205142899054389662877165635664945146400981437292343013641161891099812629892175902433702946682958357452755011315731219213704199363318825616546992277713292460570919192239727488583962173607468738778835780590490304664555844358436441062609211540413472676826621
142 7758572070879203997197824091015079594849857772591201431539876972104720359467576288606339860797439396291377423508055148964842000811803368178725699087932973363944606738543815847862592856847471634107836837203311431082232050570853309642018056974904244555786616524694898343935150178792595303987973084092
143 974871877520479709945336521002040349791374067891381549289484854578615918197224807679370144695291552037738130872951500295430993537578749595132584495787299762917016339387894975223272403530012169453053689774574933108113387704390501362460385850747278364407664438036928967671614441425478250059873382536959
144 122493568262053710351565832313031320937532962932272064406112968260746895921983591302125472939331429058063772262879828968851255212417228221116863608946267116019017892284151011256494265472183606207291707388252217134787788779660043091390012194110176827694394988179579287518243706294660143717228576072264901
145 15391432055393556043715086798277916884645362345466091786813345825003566384361291967031467883673800085570784079942064784628794576991052279485417587372852318712052331444520359436870054979487025908304422690068631223419996610380998763275747442152191518003908754049238957323432251708044910325448405033588087472
146 1933947913158983816754575114323586667949454618501155348121205888071827564670554322420037477880226789219462842477503365615186345305118580690779314235961370520332162468384093258851158717690368758221610124348424853228105395944624151205898906261495741379615253650017302837629609598579548978589071941707140808707
147 243002374135897347290310258991490796611310249382904383854592992356949925675096878300102381272124595937853984408077753972623274445971806212381480862889578442566100814266915932380962491054146351951677604379677569393252112631206561462239358498505401315874557139430193560081231102293651268025735345045653849527170