1 0 2 336 3 6732 4 80757 5 848937 6 8186713 7 75035643 8 663220698 9 5704874295 10 48038840103 11 397625913450 12 3244798314423 13 26164241721531 14 208829737022022 15 1652110212078675 16 12969730076956551 17 101126149198462638 18 783726925421146779 19 6041021719982462523 20 46337665124846202642 21 353863822175032789071 22 2691467808361503103143 23 20395924450426371349602 24 154038821661125031368367 25 1159752310628118778773531 26 8706647328827482147596174 27 65189608928618027991854715 28 486887794345372545694224999 29 3628068746768162811585439110 30 26976401401964667416056694259 31 200176863994931015825511514587 32 1482583138824322945372274412858 33 10960961153570591256885411643095 34 80899798372686481947199757961543 35 596151269527551023210392547166618 36 4386451955428871316665809163949159 37 32229440929389387869634632346844155 38 236486623310764173863191606317088662 39 1733022886907959987968733892276240739 40 12684496660565991223693742494606318023 41 92733946087390541104199440384220743710 42 677211551905674250498381058559020568075 43 4940285197319292248587186171779954751227 44 36003289781765387990425371404773874212386 45 262128331163861999764705493741339599746591 46 1906712574743959922900934240829269517912167 47 13857112549343193462390982430282093832159378 48 100621832927634374057135160976793489387640543 49 730059810065903383103768220039191850650329947 50 5292797661752888416177461165342489946727794782 51 38342980243492210814747544143433230949823042827 52 277569988997155181696825770787388003916989333927 53 2007968400790718754344930307414572868353631597174 54 14516100947223704598184112261929128710024384228067 55 104872651465605838584916344367256049416456942377371 56 757187702646118281315765382448127768379217875164618 57 5463654775189429125445811725948661906088586758311463 58 39401270389943887152382427350586533350342791989254663 59 283983371567846209824727005689607302716871994314210634 60 2045687674998852775211091465063715563951396559139855895 61 14728452132142103178244686858166668384824684236006136379 62 105987223098632360737130096077057927259106152302959197670 63 762316764512014715803722321422955877420895370789771495795 64 5480366238968211568569789876681521083429025083861942816263 65 39380583878565593121211782452715160873676545295768443904142 66 282851962547265537507409366711267556036584085169777049083003 67 2030703288482093802933310733492223588376417089921086040362427 68 14573017311138295012854332182551669572385574280910562493138994 69 104537831963276472026188358834532470145283545976684925746685679 70 749589578453323016311417339392279631852556766562186220638487079 71 5372846916226559351192641572299064285547736228250378248509586370 72 38496469601191568082341442077604658899471969165601419387240393231 73 275725730359441300830101292366283828862127915087069478064631645339 74 1974139832743516775205978572018105630639335306114246372435916954670 75 14129501815072155008276733892485804465058427279743800154018283470491 76 101094621156178599436172209627480464230972739488582078111113338045159 77 723078248883744390970367076316908048800428203323877709681079409987174 78 5170139227265043196996280558581790970555945620371269227901138488599251 79 36955780439644208283061275134324020639586090068749928925728157411309403 80 264076097681301219602573250722967532451348252660629798443854340918057306 81 1886451472558136597535265561635104024877324484445628185998037271749140599 82 13472095287238584495591252462406696855368968327923095677934541193253438663 83 96183514346760135855841017836864322559911065481779331645015116968826271738 84 686507111347055800567947153241941468160085104525742813397280628900942101191 85 4898590747421573421279581990388994139626116593866904194443013087471571781243 86 34944731780128180350563401540211382821259961667142146616151236261126731112246 87 249217953713700454062887834461283358453949250309165478545873855480076342940803 88 1776914525038140281314016260176796026156828728305322632208288409877283671598151 89 12666184158411675478423622186454267893188466643048911784277858483057324815251454 90 90265019173615225465642963295686283855591244739026367223810488688668911085223403 91 643116826950769878385208637095300312034931857253461774370360345640056744882813563 92 4580988485980819204277781881047004370760428007993249424612357284130839058384129346 93 32623429165640014008399174944104950924621585820438053945424717616722141420296968895 94 232275381052016131836406438797981541863006232392791847666390241033626515746885379559 95 1653415222089628671115389137608887608988584751494604601124671379806267343343169121778 96 11767055830844982786080871066555980991823826413260775482375735988870849097848274915391 97 83726458605321927484311417921333178550607926626644233344376378117468537215432240497627 98 595618930233663509417923322954614993862851636882418275195150932554897998234108098609918 99 4236301929082670811243124879354670679426327978021186907900058942377592707204877446425387 100 30124489104948940489252146646089374554208276836798951384527318844104663966257351775991335 101 214174875894936886575604514222288026205162006930291264570087658730067354911616429713348950 102 1522421943827340048497778864892680283463294046895934732315580295511732720192465009992986051 103 10819839176179125281136702338700503891503200666233769976672670251101344542010452293881101083 104 76882477820499177397057644396831826359260654145742629124848471622180877655041288862026358762 105 546205697935639636136705662662731194742183395501063756043246339132946208780858993828286952903 106 3879795373168407825132778930876664860715930527160955147690350602616784825521244880254521649543 107 27554121294199685363396851955457304117928024847646110709990888911216804704295613088796674464170 108 195654947145836402794074641710214342499904087028841407694241007775842219171498938643402757810807 109 1389066246808799194138969561187298700603647402739578168116277076496947189560025458763479346995387 110 9860166285456477136109729814603485985311169896037312261998059608120238512640392204120746714841990 111 69980322459195173365090154551991267275682922284106218587835728062983915851545702995960969769509523 112 496591508818796018086500996162126251965360141166483029423669399547165933971391714005582797421919367 113 3523347566234388543010374828318455142009574033067856276878327690740410013175435067437771173641350766 114 24994571683337657444872224797089908185328499965220408135466573682393998045089606057250709262150644315 115 177284620334210585221511286625753803442160660101685652458301678245724846138399933344101257096391695675 116 1257281955155711037873334318640102540303912392917428844313284267510376831881299351514361460237345066322 117 8915211295967172323484066196575761340183941700495140615716730741560939768238031224993354454681256857999 118 63207554561666626739587962047129090918996148132513303500119858759253703105556091805628515911651769291687 119 448069879957134581964705304939543064975445643664341837474976070510868565196244576217888723390868070938402 120 3175871550547400274128473131793313997668256870403457435349595621418995069772386939499058565030935701129583 121 22507201447394500521348837706300398587779994606262980676447754740303206713237319986523182465205662924341531 122 159485942871623554828174685260405297022039023937958508662384334257312304620947306673413904030102705202355406 123 1129969170221003777978207655072254746281820834752529058179814231676217058204761628350573311268893107914807995 124 8004882422815578543911082001314373831430233081262654147933182783973238176618119487625964807973011411600309095 125 56700695210487672283813366449302594876574859130398466736852544460926880699066174380341083827296780828356195142 126 401575989573557225772921163916408834432128905039422594372463147307369681001131197806186597941861896859512310707 127 2843766045363218172492887215832074099473758769924372734972877821820982734952001616641799594718974874264714478811 128 20135739625463375938611445480104598067015326648535413345940142307379178904755151479859615953010310405453035573626 129 142557381770675930812250186663307246469645366288178658332660012252581392699612361634890116779671675622584979901975 130 1009162310607355894274310928872757752361559549426709710798487383405718401472568064850928049716527251902955677100103 131 7143027000745143128655370985882716354442905649635876937645707220940573654853958620464938297481096616834797038830170 132 50553854019858821300151272217820237472120802593289072582971317925971099239155036339073986979163010118113852236049703 133 357748393422122306007349113881859114340290831974567369814650474983301929806119699597520679164057277521053088514509051 134 2531356289043885034346553265704153939370191545093190432581365230254568138337125386929943539541558442864834548980402902 135 17909428437313183264695325335084150680328907682327521512417048047018566145237850136394819554774628293232646469255492515 136 126696240398980375152854567907802922509941727098037482895378063904480347230555097906560884892266294359741619906613704391 137 896189712535530639890355731574328877290354310531993212771009877325940962781688470217829722364858871575674455039404024798 138 6338566681187935365177323043537192515990976725696586291667374588964671499441090867126863626510506710992196415385003243979 139 44826796025507584143949254954570519770025965168216410128443104578357372009928933245963116971069020180410321985016792913403 140 316986298848557814350498627215505249470586471580566646959846383608559813728424978835089890800066463752645630404824438728802 141 2241300336966655348580156614318320105986257402981799168031064085846646972943989587114362276874671562217099672503644173273951 142 15845903215721141031918457954504415852536494004726545881876278196563688779362414324956674593368710145521074185350748346755943 143 112019056406541299290706821543905888516501187656798674639570186444184595971818654603713305750292788876935402580477131572770642 144 791817997409527679907951359863250276900560898569005488903299547855849867980897302744317178170749466074470615412116332053271967 145 5596518479268164201948851769982911979762020418334811140591586587781601427932072496604292128267568498453589080341870778607508571 146 39552158175105058773389145064487685779966496344037403730535193085457778656723435029454500399488147017068718017727614186081126814 147 279500535576125338059742744091354272438856392237110893455114023265640341871680145534051402453565789438621935232457841121438731595 148 1974948845293112136502893709942181086618425700386253844599241359072071920972474631997786210435606385251349262656650219728680039079 149 13953730431838512057688669781606559106198549839163968731203364371280902370305231827864076255296423053015953928314582518244960091190 150 98579495131743955783143515724255574674418301773837554235323651158450056590575976798953811297441798584627575748313068023629528759459 151 696378150195240352526919209125830145242488545593206400219560673159255581730498085776352068613540022227974604076989361779419156984987 152 4918882636975004212094607159637543458532225664809515331028718239868072300261346686572009205624189433902328053894067833597986081443338 153 34741698407609265576937023069408935349369381819301227287258670997839470951949870358243518398119351913849833043007965733036837981792615 154 245357515620182282184415230006570148003143776614309479066333969294136764995294236984647730330336148318055572588159317378408508276039943 155 1732654153322173251652215938038127886454398267188338867309318524728777475755610225644772958431514449327942972770812239981430526034579978 156 12234579763478925619638484494701418868935609251953848624891847170953954839209667396461021872125849213369782716507260163694740849442702039 157 86383606264254421087978521541831546661168372369000424740467587587130406689388418165674037969773823490401289444494543414758402897080246075 158 609872631133723515099345670762208239457115812235267206244880873221289390943138467295091167415676987463658344589580521581730029414277977382 159 4305394263171344343291641683944454695991330376836474678309949574811462604077897680999054987736436583104944400569205244257343978579371657139 160 30391567735124208253787901618864754467007964553451512395873740735052426137186654688138436063754901169045611612872551548195548825833708106503 161 214516195439088723562001849567377432393596274139183696813641075260845802093743578167192987325248294081961769436775923029161858225511022753870 162 1514029306506551264839489101401074251256588016189801507636992551207019152260256071351548809972440265476129293325079567127453850253435329483835 163 10685038475787059391138164410600936052398687429762109840256024001413999215598043051583895007126593724878521146211211448397838852618699362124987 164 75402527538881133771945395593373388928247102329191017215625119535524594974628956610840604846146707873122594793115728516960556169499039377751666 165 532064284703343380483230066124851206605434088665295194800125574313734499185029820100703502844121637584277623155524059372365944784330806680356911 166 3754145314528317078821665611140551852705398522871391484825641625013217226484629346972325240331348980697767169147846273745683529539989779714215207 167 26486659614011341240153123798626447983862168604007188907062492204168394970536111185655096948371083372982379932472944636799725876606152937948794498 168 186858477456462373583807373971503207325244422071244671731353723470020895989727009327720300796117210054870905798552424859493234572634987787927172303 169 1318160471384672162349398135093546287184838870969258439427971590467393558711268506319084562616991803116145299376332824570138730587066185503374407067 170 9298094952671421242127145770173167072420593111419702830536740198806717201267717771608429231460102984226438785374530234972503170187567483207222880622 171 65582841673792839118141236557572141379484661507782779784976962313884918634298218125284373210183557378977136363935782464848195445437264559909830722267 172 462548614877442413780058584788862492855608265689358442193679464510019490609557657164470846628803575797749695322017542245707135103325699937829337725927 173 3262088759758207170472100415921181462191242773320730188514717799733502249919999501214634312774680047572271997594938026100071553690857857953373623735334 174 23004125377784266480644807664822022993647647750189025155809461311853118981723154989111952039582978103712209649652242646845955189158544454931051916902547 175 162213712541649080893377478320613878249585914803500227195484318499388207771200909230105224798044781972014980608302037331503411550963486064526992205458011 176 1143777648190025336307463795149705832421131902937489652931277321745286255318980589908513152528178338072616210603991734868808785363104540956379429356746138 177 8064327596169679847831751137167582104222598054027502278853673448002612013679285640838418974864695606560138452755584802348637756109512326442933488232400823 178 56854852894101327903662319318851615864553798292737214294606310257052912976084476333038554054741780748720668328476813672592347473916930434560065586795115463 179 400811378613421583489831577213041645478299363106423028932009920857045639889779936109945383313207026598484192586209239871149284090083068789806829689605531834 180 2825439188313998872990132740840750862353578577977139088964995460066336521048155394949792021314631639527742037992563466792755743282182897831031025134138551175 181 19916159637776661934661385494477945873600231659923855318814457048515389468126817264709483956381595498978242808962016283531086233641911806360978013124130603899 182 140378058603901738499788409361546072926114968652940527769783478901104562546475544926015202062314988463849834787158294773240886112097868200512873008188914074230 183 989389156855045532155921098330297235635171940394501456110112549306538586935282591994469641471051685568712509539084471904543683991196368106488976760621535567555 184 6972838716061050898538030050392207579118997180484287592480011963760597051516173713662215373394714569753135051138443070917969070256255615488842555915921502867783 185 49139069199822977482669638092111444614122675207683556043321899611399197988612997040645562729238228986059456103388354499765883391857941299519009844362766232275902 186 346273560620560184119973171521105111326710557841932047410204285821001105878078663692803393046760518010756244160565374922042717621608916539816982183608746888708523 187 2439984712748244583571677068482230734975565700208516333111617573784278740077211151841599049564658355185770351151193358461424991447510885923889335215630572169382267 188 17192162370050182891503698000388959990643812409443349575304709581846558639833713573116970814504735103178911122078556238250337639946481249565358449419576489711185794 189 121129461187774288438526297735645851279552058399920659982233525922162627603270764726314708002676790780524635088428967698678346560965867082924899922247754390690826239 190 853385385745931463831275270832347984450950355845231547078372455014666110496283689783593308571496223398181183271703366146521019419964328114824377925712608646164502759 191 6011972705040712501001760017299114044087823118709442679769560728052659750362322750159701484951195171472972387561971495601061554050437260248847223382561560915077307570 192 42351171348741111381641008324584776336646056031257659730360420237243441151470478070343885574209387312388125315156168008091576062698985391678467793513895369965034333951 193 298325736232128231823073326626224071868251703833064524131339809966490597951332911980680568700856751975963168560090454986861315075867092036977766999143934139676269522139 194 2101324483788042520601633722161436215063876120647044818257609646030120649408869024534734895185735382588870278685510255140390067853239153072176596529763778476684524674110 195 14800379758919196580084644599180768887315842009403548314212636018516488246324092245786487380833179109326185856107734471301286755587730565071126952483740514602351589718891 196 104238982991990838040126192686862352566041569568364701434403424591773965423632143945724802200473270680184222818501617802337361035165850874497623077228675322509456467818279 197 734116975618398840101145727520996457044570766361199684046456293425146354465757900601035132276256172506464388338971371709728619495132792380437825540525666651862404860238614 198 5169855274531773668397962712407228965691796811365657222462869957575253885270500048247646213888174755070377454583871551505842210692689726593524057310068827193545324467214211 199 36405729810578763467198670326800621779263790303238862496285453675844204929348183789354497666232443282368245246515217065405827602818935322318996444144726993680958698394912283 200 256353677004905450710210034460925855667497881146071446422322254695513946427642815568863121535452528229249046723231229597060517145373440390914143804154178307461753862010497066 201 1805044974443468687201620084828399961087702634832790694432597242841933120263107268769894548662969930665065292129581731279101178032141817542078670592229916419347280486428993799 202 12709117061616198542699104083105796660115153684126471639855624280043535804304540574878013554923940928619141360592874488153608554421023509406233588701196497745583417403206729863 203 89479143027403922362310745212139413519362634065725594263278410796085918206334237076889696162696801575303788166773802548752192265269500708846454544585282158291455062937620751978 204 629952116578660826478830127167912851208750126727129410765284838496866914930419561420559529865347620443283520460159109474221696415867250790301620500811625454777565985171207759671 205 4434786849311931333440534677477434166740576916641472212168194865423131995376301379847817317588915733069503109351677965977703698595848146059284951681257260461397963864904265733563 206 31218903746551024250256876098465974532861240003115327821114827036436937489583278208860525542320516451088183776052632932337182343542986906335771002824108753051558379529830661288646 207 219756853237763030120678012582614133477162491860759298482096030468332136154429523097499712208948274439446351398812107444931404989473900565693358876733607743703079729033771744704723 208 1546846717957997195902632337092180592480172064702584605602085927582834079383082601122396583015276867056037783989647233399871948058913337200998464802298738743169976041967160853279111 209 10887605989846476377048277271659383816554717295172023523831766089685602340425798260662844650601309424019814460280555726646415351659235146571890716080902463697033713585561683928186414 210 76629847548403489465301450506202057294980736271875991493365881209305357358182392028123953965252920910184172770388091692651967514148717758215029585467973712431410140762225511902265883