0 1 1 37 2 863 3 16241 4 269703 5 4129041 6 59748151 7 829986817 8 11183795975 9 147236359985 10 1903757010519 11 24269169222753 12 305923748441767 13 3821741982426769 14 47397910610955767 15 584393237595955649 16 7170921123096030279 17 87649462181509559793 18 1067910349514577164695 19 12977165356777859683105 20 157357060733536424756711 21 1904665370479704437893457 22 23020353789592145287586103 23 277892469698714152858478721 24 3351228316483897221573008263 25 40380219442774606541128106161 26 486219781902250543040126616791 27 5851227751543136451274247152097 28 70380788228278091622572878884135 29 846231226237640636231710488460305 30 10171402135579655250585277857981559 31 122223177957970379185487801499008833 32 1468342284900096106417754514234915527 33 17636753929331113713897557451140242289 34 211807552443273483973291788428680413207 35 2543356004099105814311785762671137210529 36 30536928374573823184460512130118369985639 37 366609724387984035032904469346880845602513 38 4400982696830745781573259842172851720132535 39 52828453726579513014670025124242661511734785 40 634108068954316118486913159002862783110449671 41 7610963154564031292901759977696183383141795377 42 91348221804271673691294270756612403066648128343 43 1096345306575524236163335598542159394628257935201 44 13157810171598068414094595967089611764705292454823 45 157910387333794692166556639803913435375561565819281 46 1895091303534064829472466148692845491859902590237431 47 22742762219958105018720787510867476637466796932701377 48 272929812593139568885885313650140161705043878117460295 49 3275324412079547140906294867910652050123875173693456625 50 39305559565978681119981396619457471491331961992778024599 51 471683381093241055276927050671332035102517918908284218913 52 5660367236863995426850450917169959853496884896950062957287 53 67926073485660661192234889333429976602396741814443456713809 54 815129548307592920599730573601633970428339234816125468462647 55 9781721244861697741668794620892855744949434922577174171329409 56 117382321593037874084702885026186432369357293992284094980388999 57 1408604525687364375896161310636617746292424261859893774843661233 58 16903420974148960747607904506248680171333153956009946548540412375 59 202842718350325398858839691096069859053191132576148537774308490465 60 2434129286821539893355426596867004799510045349907511751145732270631 61 29209718108132884612302862844935755925353996617970446446817124673297 62 350518283961123137733436892369211222583931647198201098178004855902583 63 4206236074175038758634167135658491836653361747648252186127221772335681 64 50474999556566284437498929895442259041670784175003489867686949640509383 65 605701661343855281331677254833646862251319867197297848477142565189068401 66 7268436602780075514507698740346598661182390443445843769186222175954210071 67 87221405899924735639431314738354702436615820280077834718507983524565834657 68 1046658537464940789895715710461990373182469953665466562048406925445137924455 69 12559919116239374462027707457734944601199921540864835194632244177462416148945 70 150719196061486506409057037193988136198740803766512746542483923314940926739639 71 1808632019404083510815922001642690282261440026914936580410385757521407496052993 72 21703600899512298917975052678169320250162398313267448737847077638006687334967047 73 260443377460787294539655158917256767666238728237392648621569253918768691744641329 74 3125322196195898527196876443821861017629807358565320992686238762291562303400704087 75 37503883021015723595836281878447433514881590483754727279671338829783264829181512289 76 450046762918841546599765036768518052612880831815489742150868339136752007637733640359 77 5400562821692654799852594439684683714882957649808003107156161641123383574417244535953 78 64806770526977640854877482616432875207200409041443681477550575967672236671970439604215 79 777681412990391289631521847586546405237888957744299773330394927721929215713289165150145 80 9332178622551305603800947450826701848925052865986363139227667742956354731682172040619591 81 111986160137281881604064093460138890424073308229827212206087813167722025890646537535327217 82 1343834088314045627445089606606807589423528225436722476384666759619931415329794230848508823 83 16126010726435185248212530008746570416831596870495120811310271325422420483402280985868880161 84 193512145383888658062628233882164144515477717430745644081086980964810740432544621361951571943 85 2322145911273328710755905448394015983638252476686761382850620515714792668697388187237834653521 86 27865752601946596374428004076325388772690908653859306519030728747287933877595283236504852134711 87 334389047890025704589248597408612029838427975269586662483573685676435962453159020752733485751937 88 4012668741346974173172671629340511796287406554301547197840854515464159264487451578332483898676615 89 48152026562830349156215083743052040713139265417912775976368331816070904567959694052263223261337265 90 577824335420630795833031813996631599382355818849642049860464810158937803684396028870477730393726679 91 6933892191714235730997134549465595502127877674803559932758677800090502247175772443808207210865711073 92 83206707967237491553303661007696992462446310332017979873534124385333886873897307572509736352073344807 93 998480512273516534223672472539674692768814357977804769960605750009462619337659139119987014566256824849 94 11981766313948864828689567177995606661050592224512477813596133376977510929979151251366466859901382737527 95 143781197434053042621651670483690531289689722122191057731407575763103988925008517643304212608294010959169 96 1725374385875303162212165150599342566354325980875298600152844132643474001695057222535358835275736556139719 97 20704492797170304485898053975644331583426025037668357670251205330610144004410524485553160106741229629026673 98 248453915232710319478926404365992144119553237796587578256217219535419904276656380447891068629712948099308055 99 2981446999459190492265647160832483842129502570766332862041291726568757959567916947046274205116614371956913825 100 35777364160176952508669334183735908549344294116009455161056422789167384270006724238838834933266438602105896551 101 429328371588790096249217836738350064938073110230707586494956539365094672506066242606710628909839951597762557137 102 5151940475732147817485433616653206477593746292405849100646258824868258818771841818430318202153164040997643547063 103 61823285875452440443117090750856490114805261526469289172869161095601127624852614530934580110568247270479574768641 104 741879432172095951717073503031139748026003066281925918039561061365664984564942438217388109904608410101201080042503 105 8902553202731818085135562555029596282551038577861978137905312568622558390002906504554091893177246952449665979374641 106 106830638599448483671205527255025680451890453705526255390275105126756097936653017168444925012599945098019800797611351 107 1281967664860048470584429866935634560192471206215236271914359105465217733876586846955332098406265088456420576191653217 108 15383611994987248312586200012055961240424873417630432378255141083760798939699685987101314106210680297236858107078116775 109 184603344106513646408952066044078454549718762499339557663364931016930283990447853307472095252276970255549219045873821585 110 2215240130944830423504099450925657844551477111498024790369089160562195435138032507499819612874767786194645028168948585719 111 26582881588004631748155923996691852482721768997250184289598738423470986614459373305263798147454942406688968713691884393153 112 318994579222722247640058265873845487176750173011777308041842129184415666739408364894786369352368371450395003820636220490567 113 3827934952339333638311529946396593039388509806893616483912463135937865493364371597156854389566423573504869945655426686064369 114 45935219444738670326118338732257401958165752721500324210372114403372773975254357869202757706224222119633254606627318800162967 115 551222633503530710577793233088578062957563125317529614480823699621655968946758386748753262335169579497614009771724449862870049 116 6614671603709035193581837476557371360196165331531733354523596117938982114943305698373893414169298867597402780152959642494287079 117 79376059261175088989501932486221577983198952205268029424032762952708212543405203071493605450053725928086515853656498413417933393 118 952512711300767734539515585295967422847559111514127623712429442035274770677541974009250693696730024727745486499225811841481123895 119 11430152537275879481131459520489381566900966393227515710403719469368276629291906802684534217920800187646165062278952173909518981505 120 137161830463977220440169027554105890919011838181748920757717094056838541940149874270342963033869423054372660521371584034784318501511 121 1645941965734393311948093770444255113178251285043020915937836329811431993766464806399926392649368154800611846306679801454005435163057 122 19751303590479386410038982096994762211883440301517709988891646190910249828703340816401080319982534064882794889088116667916244338617303 123 237015643102419303587095973310373531708361540128960508287930960525274295029885223242117011133037787511429494147364421361968376477201121 124 2844187717395698309711510518227860910177054535872664221905933446760869306043976944767254880936517623522267908872132669722004153400321063 125 34130252610415046383202330260084571297992820880747155148043682618870425521023109852197793132917320874005111086236793041909291488740031761 126 409563031341647223265074928785079263552040248280885894196868742746920659101328277062970894169150897654563392901598993232400638986184239991 127 4914756376266433345847408204066303821217761623834020885497934232336741546435962062465130243187926353414969426753362813437411252369342738497 128 58977076516863866816834304251288328886849240881091581137468555704699672155985032120374302527474839323058648447514558484126596893666074644935 129 707724918219033068468668230768710443244508807409399082634434320321350826168801422694651871731139445540517323398973978552362289968534938401905 130 8492699018795063488290604740583692518163652763332624117741759306497639996950137338323832663678989458846986152937121429289845323837448040916759 131 101912388227207428526153277991209790396677235933456210201679871113155664630638513963697171489246898266401949563874202953801396423580453803299233 132 1222948658743155808980500838061486324283973236635934567188641186977707660932442021226205179384750448308191547455553336027421665869889993638804327 133 14675383905084536374432635407406861594257424365834091113619324719659784070295737569028622921918275029795486378999373776126031480140807814165159889 134 176104606862681103159857961027567469660499876578722475466731320692115768549717678737992895797766235638767037140395969037885875215153837439518580407 135 2113255282368839904584959554773621154507574532308009363938351902496436258399184297899063057513527756478079937236970794667602560960489042449300444929 136 25359063388592745521686160170159259323167530673578257844539095895675832494283339507495613748121498634181704386952341940640895749811521361523714482439 137 304308760664779612926900419478250748873591655622824255426747987699190316828852952510133915602186822943330602218134216049209289002819041502461872056113 138 3651705127994022021789470346563058435148527548562768337777541514976247251372413442192821251351461194156313742392115509354028327086043715772803826651735 139 43820461536094930928140299994682423280011193696852810110811368249243920451604270295851622143111009109764554269139417549056054570531228886228637646553185 140 525845538434805837804350179956928141108303320932750444923181792929047393778414909717297973829721949160671086752811206802031430421931258895445891388834471 141 6310146461234336720318868132982383184261358465361179149760933400326752558360856605699638348536476399906727369696501664363526778548595350026404754421944977 142 75721757534978707310493078717115893117664616988907820436139538141059048687515279299420203666841080917325042977003788725501474112633283162933342500111319543 143 908661090421411154392583566909342393516043892542081171420565412179800559408845201469255087163673904225759471428617033769712602547167948770708364472723377601 144 10903933085073600519377669114677055348987968377976658394065682372584257333003710164036876258261212458344116378435814891016182373376735865574601005708806807623 145 130847197021049872899198693203577569727959410181984675517605756416133696688622974571461835266542901354454335841159928111321740483729798746118259298649873424881 146 1570166364254265141457050962395887408736525033499373405170474340290551055926688690104106173821001060040765967200496391419114821855491763443503184641938285620631 147 18841996371067848364151278033707634774607669851535012958259987228013947019284065864178654415814438673456704062208527140807043990847211610556808666687281758207777 148 226103956452980847036482001617480837309775901727886928200618779159448364496725886380276965504350423723903555105572556117687299400045082069758552673751887006661095 149 2713247477437436831104450674447017139227484084202262931541908808169064654443294188071274975292966625957008559127980184980739862248165740826108216932484982179878225 150 32558969729265908639920074666995515722571311605911312804236217356160304045700526152907116241310701690560897221344471989328107184139161836136078850185502526800319799 151 390707636751357570345707561926330002323908575449011409621303209483578251727096573391217365165172306661753394053042177767490151678020549891590337155703380497633629313 152 4688491641017957510815157403828363869779571302712158927971602079092392489632177003860686209907200253538079646928846094547857987280480031579969216338842585136110686087 153 56261899692232156796448555464972930501173922766434000589052436760709854131184741358664811602674534009411272403304375776492977888301627832127294259727409699243266911409 154 675142796306952548224049331865269011825383649955384176168633458646326019149403141091726037125108948495815839017654811111769299913580473541712916525305883481855883589847 155 8101713555685097245355258646001312241500184691339519417133644905073364695107108795426088597204390153543556889033031792301588883479971198465946614267292382200164246883809 156 97220562668237833610929770394293753026503321375740007082654153699644928224788942371879800759990109154987873050745863491568626215292924505925852027781525135577921503125799 157 1166646752019020669997823911203082418668203902758871775173443636503430078892422679133837608527570084337581390378206844356286900853561837042065683688025730161172272092194833 158 13999761024229914706640553599542781416074845642395053306490407288685710144157199047376313988208076699718829729665758378036218265935580062106388505807875263193772245657491575 159 167997132290775643146353309848693049462134943258069985093851889865866067040690791277478028179824884340891045261819881205228301395496913402927160869107744679303557669094828865 160 2015965587489474384422906384751087306629012919016618850118819029978861229093260429689035532568692872745269100202172814732041424291213321714193795533603834895773573936347295431 161 24191587049875359279741543282880546717521798476233668293020621499081658580788642619956027728991862401883032602004563663371578001234197924927915590200767974736461835456831702897 162 290299044598520978023565186054839886247196191839810025266583959390055528666628101070665597933411089160037155022353394804184248438370925855271037293530634706973896861988219253783 163 3483588535182418402949448899273598573393849420862892832324746617894022594883510079349380478046181490961428326866324766657214136668439640001268158236527672100450063791095020498081 164 41803062422190687502060053457540675721470281665131965602764201914468379862820508130366642428844414748255194148662434307742999475421712783741834747727933434889214416357336713902183 165 501636749066304916691387308153881384716864982551272699825137670577774239167619424712932834571152618251538125048454562686370264533219752295472389906086258649389032878205749776354001 166 6019640988795825666963314364487056158409034866733082996348595181010149993661803321805442601460872774129383392878108939098297166038600533095533729335483288551151728318839633255353271 167 72235691865551574670226439040301843568691834798661564627737123317442080653125886920101184992834993704957844564174820416473936700685743842522439624694863017870836993144243422417261057 168 866828302386635562709383935148612813499880579289309912093126381480805067850853616303738405693593414804360942546047907742838977499729031480117355760477211196830221025802682806712565255 169 10401939628639793419179273888436612620736374058771870147914707158704226593576070159310314723599670189562639771612125097842859026708787861368071520218341800003272398744891221638363050545 170 124823275543679187696817953327798755652071195859263926169558614124865200212653036864004230108688164994093762939785550734317680494062040689805314514217554705645625063415561421716036394839 171 1497879306524166919028482106599393634784057759612380912596792620272263935253453067886992146791153064852279166664692540738850435916219072496517476183385998175929499137765232925790146583393 172 17974551678290169695008451945852525486415600654242694803496251024532179272540235280100321151969704179791503372680656692400390439087578797451261693182804729819928013710155694412329338535847 173 215694620139483703006768090016842054122375430013456222707499107970023966181674269313989367093508336425263716425046181173903320271146617765555112690210828897812554616276866054039594004118929 174 2588335441673821102747883746868331969084941670421562012742405314224014143076030206994095842303529756632057147522285299665404996631989300189150027039785854777660586824456876103890292720791287 175 31060025300086019899641271629083135519284107257857596693024634691608350315324726138966512922250977241523196173232205631217813700139962264323291993003307237552064580032219892696779033985386689 176 372720303601033905462361926215636174686860950711709057363896883072414226021909585880490084803980965033738027299641255070708421920840033430542513157521510705707881872436168330609532006266617159 177 4472643643212423532215009781254075817219277158885041401834298426894150932322015749077167646084227423368194843342489079316875516366346617971459763075036375402413484014207670991831788857019149553 178 53671723718549249053246784041713776907780218999213085289358947633813129243421978922673363114287289389282674155943911129046822175067165437246632717149128072953091344270323158647844256498775243415 179 644060684622592655305628075167217593035887062360152018528335862790597229431120955841658576598154350098410173527017101172997636395160167429719148119172328568999580686222820047589098263421579008545 180 7728728215471128530334203568673162610904173250680564194009005196639096119713073365353724531346967985289790519152851366516826496351658404689032638756883090416480982537767430750525370690588544284391 181 92744738585653709030677109490743696619971638218850550180005089500597071938088005121955638282004767449197500097545259297846337713882112587019899476235387963985562869920792261644509158845575013236817 182 1112936863027846175034791980555583655085965450654373861525053889904575596253804106394917807690203999866073576723804570532134476793373288855696850647814870487688403830090012479257633838870930000020023 183 13355242356334170767084170433333611559535364972476703557069305397424104713911126965398953058147545364488115777392758328375202578493214676518148624344075380426869286376503076656205001266034908635762561 184 160262908276010215871676711866669533635787948785506334441921947857372218902097798398525318880602784598646481948337010468699472039809479754522928552435906548229305676851112524437843602953629462056004743 185 1923154899312124257126787209066697296333697266543908225408372732372835998556170952423415454821271566054261132698804988555932304955604139824864279205899279989176709063945800455018526920685021997485619121 186 23077858791745507752188113175467004030971635544810371948083057306795726667869812614128338479427225603120494645468133817065232965153714815824120275743625269972511165434684124031138897412214499490127037911 187 276934305500946259692924024772270473504731106389377958146838131403649455475438316333348105894480072945738163980004106796527311300379693423622685539722581412222191542489210057878608778032965293328459098337 188 3323211666011356782981754963933910416454678447055463417691454499649289595249305644094646163646031219586957172303228254988428934264141007865628920123378450569213285095594796197146107308307775822508750757415 189 39878539992136298062447726233873576205972716048716884104127286989436275900336323812579536885520641318950609354660779605774972310825495920630835881256405133505848996725713655012518564769538281639585292718865 190 478542479905635743416039381473149457473138523303928492110928711100799538909739159509320928449684556808680606106841940945921377099806265981418588327499198979336900345586645941705945022855051187273462238741879 191 5742509758867630587659139244344459167022723058130156055109692893978949046091118279814496585128744662124467776972557805929207960165454901515127251188877079717227273687810720887588318442658172942167231873361473 192 68910117106411583718576337598800168756366496254524835467756069174544110466787761512845117471420421436846816423376406591931951321787736827957570649014174442957558433812120597890694048083108314503779488944753607 193 826921405276939171289582717852268628426481844813693675322070438593396297873110362000860641556155660708923015369437120098528772500291348336797667598887180860702838154838152086404291201135190075098346103829582449 194 9923056863323271722141659280893889701251786588965332932339183141583143731385299541027131303967499792992715085183529132548764094797146207513715864801534112270969567719178449667171417076502862021899765231335784727 195 119076682359879277332366578037393339029426808009072971231481399799996996683030417912161352740664281689058536309277071465342111537695548543773566272441571573857787791397759290404761937909521204214623797313159153569 196 1428920188318551494655065603115386702601697980963953801034381907921059302005620755210531887387342258454695986575429798988940020265849091790977377889212567536603759626064624921539801580665244807092586514633531356519 197 17147042259822619602527453904051306838542319383670235147830632232213182524447503054984513948927630360550081605790547283953411695985458273475044623859159355503955140641161598522390017606724528875565261964657433720273 198 205764507117871451896996113515282346654416714833700288614868440665983914657752525091868780239359644034591286924377536130062169962198396342571380197423872757600734921379405921773137324619762754398638847386680261507255 199 2469174085414457589430620028850054809921604969171509252008523333302206470937484604005589202840083621525701190970313141419241122345439138392853532041233801940884156154645250583865410271753650064496065193614945774292225 200 29630089024973492739834107012867324252941428092703879710463362862034629512511210439419469713872749391320043281136604066441530851950263159535429625754633768508756629240742562432951760558803425107694848284596789650201351