1 5 2 50 3 278 4 1351 5 6501 6 31061 7 147954 8 705180 9 3364845 10 16066957 11 76746541 12 366661633 13 1751917453 14 8371075480 15 39999735173 16 191133225006 17 913306286525 18 4364124497569 19 20853452368747 20 99645765475503 21 476145569567504 22 2275205625457102 23 10871802634291000 24 51949630983594534 25 248235205425054597 26 1186162751342933129 27 5667939284866747284 28 27083581659296033371 29 129415711536645182780 30 618397765968995666823 31 2954941037798434900342 32 14119838423387068559273 33 67469988250967010265948 34 322397408390007747720222 35 1540538121186108669143330 36 7361280336213713975597973 37 35175012836816596347094318 38 168079664346353374259468898 39 803148919883651164218129873 40 3837752711006472003664560934 41 18338250237541450582306914929 42 87627173269977255016912160459 43 418716147714431596558930182393 44 2000785895679266251483144824331 45 9560520228800123068350086578181 46 45683822163422877843709204802155 47 218294774501112500152131079981337 48 1043095921440763402869366411135660 49 4984311254417178957637862445880840 50 23816945469976690793564880235051636 51 113806474468692068224414166773366369 52 543810861360037172393853210617545389 53 2598536281119053267556408763943575337 54 12416800185646769938690679862819694607 55 59332220208171096044447685709715958025 56 283512040316169387943037639448542378653 57 1354728960457266623109377512561337982478 58 6473413101803123477383593081566805515125 59 30932443617690111418666277411049771363627 60 147807046007161717055556226756273278654059 61 706278596006850019072211078586184570679205 62 3374869254563394772162328822020520383683062 63 16126416048557158381858061563219945235883459 64 77058183578375654686880997996449913589260739 65 368213472759182418624805760863084957885246303 66 1759464799523569972312813620682535789696269389 67 8407395735862074173054911487778001233052666312 68 40173752312937303209524332978464649280923062216 69 191965553377837610926137413826487218150533780838 70 917284833057335024671574665044795091179723552222 71 4383137756495868234185594241866204888819169233223 72 20944308572491997854752319795892602289202974099467 73 100079916705710614992436762949573034075856805704858 74 478220118518347971707865865754715652435730262865162 75 2285118626029525342058727627500209900893105004451631 76 10919170760120835564503039221000363556944141409321899 77 52175974030652933133499233627272948498977444477258143 78 249316759106828269256524527211407311862424339285184919 79 1191330828534498512777166840477140974269901814895519699 80 5692634334335143601082906646109960028198450517106194128 81 27201584050599349785795835076315536071965071631006382539 82 129979572093530346154334245475248105661381198453057592808 83 621092107363688671342080807560263661421705635734849689123 84 2967815631458510666210516905534533066895054451080515659984 85 14181358155903725081444347222410199145059200347267075816476 86 67763953061727979985042167677049298662847801363735944396397 87 323802084685410359233596827993512204695996382158950607225543 88 1547250201757105764091520333837581443004858300404003309642534 89 7393353224279815331628428838461887324656510589789240186271627 90 35328269362571894068693419931141496631233324983010449482610690 91 168811982640801223749228140161763350895398089625468887018622978 92 806648216776491424052083049843613956017123617751260756637036144 93 3854473689899227906157368350190886636605948623179063463580475177 94 18418149469785518277284592875399943507818863134187249748759827681 95 88008962359846699448830375915128331456372164143730139132803967627 96 420540482004629500478075700250071863352606955269159225341996342776 97 2009503262651512605365768317204619521591811911489560970206278000934 98 9602175142231897621323884279430896485526791136077660888081590530434 99 45882865271110417445819682522587407542680371315221602524837608313730 100 219245878595538311135073713252041937280322001686561567969505122616467 101 1047640660562570086920815607228469351988161874626951137371442299282185 102 5006027756119076862452979191162468162162000647714142009974382491450224 103 23920715220787174155804412924346444996002883233334064120273079539350734 104 114302326025774521028339949548208619661851063746776454297155113009505287 105 546180229742834271723326271321649500747998886738531572629312841148994542 106 2609858029439115579929944230990107885446426425868610064115987332117100776 107 12470899829228369400921184131927250915401432055524810981351775285701119088 108 59590728996117725438645854188471877682206748930852516615037566874691764504 109 284747294174077700263765962340023965134295128314327737638531014231858143686 110 1360631475824722486411871254712375429352148228878912381230452030682772597113 111 6501617577700934134475095472135238527842727303150240793642857234221387656271 112 31067215390594967079320135666829610136424560946568298297232517642068047722894 113 148451037082823857038611282629824150077832790076621250318978141473979383283775 114 709355831666762734313327833780365038979286071511770452149657524609437524882194 115 3389573463463964084279777976360673794014306948898211320784773041177587636637763 116 16196678382446047024686585525830202655892795157662280009767897547463490576686507 117 77393923882182310236471391466994968458327276090359606489197668364029769082463896 118 369817768337784188756232859848872345554863297130283775236207729124700155265408483 119 1767130737375950528169303202931528369731794668750947665061702278585174136327918466 120 8444026518830247197535589411547506221662188831916830042138219160262100775468246081 121 40348788203744155005024819032615433384304126999136086782741888017644040757945700057 122 192801941808223274781496162336723918416379601470923764160546562995402024192148106976 123 921281416862281219730440799844503193524234920442356092968132526701039877312434820203 124 4402234962446688362147790469081563428144194150363187625263393466733472537416644052641 125 21035562326429718575351187914425232508327230202147157196946681718251373213977939559242 126 100515962042875158004895005465149644646954456197288453022156147530733921508028930106024 127 480303709908930156042283869867944663076988079144123440863493859043076677744356425063132 128 2295074822582706182655641659894153279240072080017636791278082615112886472463049130292764 129 10966745275092253695353740312805865225781381953904253826451894196096944780529715220329661 130 52403303258503762357924415273736273035020261186605302892245299169649093737267417157362242 131 250403025101685005936770468631710840538145910278582728197935810200559414280845425044723363 132 1196521422910494813915456421670287705888193880385349960167487755707495546153019815145836458 133 5717436979454930988032232212969027268870770623105906074539390251463301039848025188540675838 134 27320100574984870650959009915108808999449554442651762953227844505821452169423161663678958106 135 130545889374795553739204537473302205159242835794210754409708904180348799801273011225583740337 136 623798187926905035313965031795871193773575278339753011764166323025064792545682475069730848534 137 2980746319355333078625860065916190864113152002680933262853306107817060526368682014828429319028 138 14243145928137046050584907547396417367135524740232172788084888867329787956862387823229837293651 139 68059198668769111842996066776776721766505972233231258607890490714901736639148890619405766182336 140 325212881115291631849463672630822768301495199456245932457171827705545098722174893800148919687356 141 1553991526671343899874736182666330501826702811103824084544771446073469328897877794604097477238660 142 7425565853002693748549991659400545954478269824945484728705064836402241342395836753752130150799350 143 35482193622630390444466040387064988806666814572491569924274199338444798734220473294894637051561504 144 169547491625130973327142458697720152169714747538346018048375232813966132715274217249276561077657461 145 810162760005896533868720875433852648694716214988986759960249258044807136360393388722709700710072549 146 3871267521619194415017949265308846647008602707460722128021272002889479563800763634989938749307311050 147 18498396820701242148059559700759285433307853411449404043611380297230829016995834299498382114113190341 148 88392414893870553001156841046679265395907388545374000850295271602047856270884482278441582929316229279 149 422372764867196917481935224882698884178784963957271033538135938599738672959383246125624166376320784618 150 2018258610942546201167442572910852111874702023806996406736939089355657564685001354927415146665490511663 151 9644011544931147569500651722965242843169271291417706668192972813935728246933138142733840701190598079829 152 46082775603930219166013895316303517110809373658929394471285205464921708394242795040010597875002563517693 153 220201126623324418526982614209790867157366861067745244667257079269254157146789264689694756234392228102155 154 1052205200982858267480847322712945309771743585782025658688552311222338596944721725037231663689571419024403 155 5027838875998310821306528397641031859903781691895456131900615239941861899190436793038009968862063229238606 156 24024937093436574435672331527968569511332063972494434022839412663007167356805365358790970557401954909958647 157 114800337993921537043505836524772018846045286822827953619986751849749903848460185866856714611795859010858208 158 548559921395967234721326154651387484223915043172863737602430110152627037284465740637502346840183544597637633 159 2621229106293073764073020994356998018250522808866210087298289645752448717666728524221335740652283001820209521 160 12525235183411081644556936736188599053265720646306799153385609658615387649498485692787035260651864568569187513 161 59850364099466191627271560122070358741547028798992078047708909102197884071121935294382204336099313983494823580 162 285987929997745829191311738186969267053067432185860451421407496949198210403792941545073263903527436688121889167 163 1366559708282961802854487506885968558397763039642915675228783878285670769648451732840204371883289979646376172359 164 6529944939694249588482394411838094250922905834263028685890693778227036784111443379004987428941176991217176812245 165 31202574360263079116209112333319081608110070864309934386817846905099765742221775791164272632533756269310775372910 166 149097834009199720002068117382788242824215808230510160033635053255607104790920153514156264046773406827426444074471 167 712446474754509418068079703573519806954855180302820770560968127816120309345557534873687643525470156331053732979272 168 3404341738182520041112347372390145898524948591103773795633812425325746720702890612975179932498911009994655044967859 169 16267246847315846045798116440474070450671992941156086766760737722893648842674340458152793304248530373142117471540086 170 77731126996898407177243973041015585758600752014056717940973860480548599434475002929236194141810185054700198325323070 171 371429053786376958570584009984526551270202078966161119195919956850761038440459288090393826350972857970281538696174987 172 1774830075500489114070828799640309068700011032735142517218408395934971813765004554386557913236120863173547358546249486 173 8480816901073037192157109429215204572902449222322818747200550098677818872325171092062702177806258552156202508201920987 174 40524586720925359236014819550035069734593647425726112097939523428871265565553606730270393879899127422544039059530542986 175 193641974359099171114622288278709082263200739622279123724831349737015451185353370534661528339439105039085804846394991172 176 925295413668657647563302517721679507705229664376574768541631746861276124027229361452566126033350362048742573113295363739 177 4421415374378107102284891469768489514559499965768442826698476269691060759470209856496889270152746393003047396545408973142 178 21127213670365643532992470198420430769081675091686401738310659552896706998343376683805739878236325175701865173277739586111 179 100953907217113127465934505415512790680538328168710604532059071391858684654663192985416704602863996934571321620230430592156 180 482396379447659597035934510858517833656747036089928306018832756499656240869945274508920981821065575147093604281030857260657 181 2305074397999757125580919639925998683724491116580425967862580823169908410031744832336841916648229505674863120712027701044726 182 11014527070865894635382574174372659604276722391287305621320300166159888927315054866993064343584716125258036472104363399732725 183 52631622953304090091229280962901054222396994150658822664506632608762263246151137305779367264006089171381203042302092324081849 184 251494023926439778054951685690242982722064483276763897600954522840986735551953132801952510007048438489641329150304611859762879 185 1201734632557858907277017740127185752074903186112115820267093254264410059643750485701457833954922361756021381624849569591556491 186 5742347688990735350784869526061619283043999576908646651307887723854397503584726080375223838227941063803856131248334705961056606 187 27439133472480365391844800882769359820346249162362316093771728660857835980464679285368195336618235048399059513103972428448520026 188 131114674084271933129003507859491337955590932876746941320159966434270553212286079107758662412100719395094206825630974243341549437 189 626516058805805332763047593871028390488575443617629794302825985987007652437642878342412609429107354943620642214126205326127755619 190 2993733345889809629657424322752208246542123866187280487044297174483977717735301595744314769255346992400431015105186414069438407084 191 14305202907928316426872385625935930720361461260408374001085621491501418114633505205935927671347789646837300038862539591076312029087 192 68355730652483069753707329862392941399014552963827837823978193429295635130236141788801116968718954723633955527653568371994687522351 193 326629824344902435126257032248823907792931987452284154155025440390677409125308836829337190007812880678270256736206751172089787281485 194 1560762223345590674545159789055143453802905785330874161270897781334016157306158803447960313691423328743365991357679864812395172321560 195 7457918831228397264045111113137055280732228092802846172277096671646300462849573778513001715330982964038491823499859150280790825327584 196 35636788526291362761007670305444615283100378680205045068961209981635017073011017449535040990507644777272214756802601725417863596098372 197 170286205201087259661045222595326851758432821997847878104351186612641631760532693218290669871275970694945706559628592670840470748002015 198 813692615999719221059779519423749021058223329572267107574288828676240542237051183937523318410771197434725802187104905267752680050602059 199 3888134523584057815829572712699689153788901958003721353890724636785341437392862279417492993609584325210472533339734274535383161043518567 200 18578993807031726626658364403068142839686136111985508972260205184265908453548253454200992130604710205269600116790687867988351732359291419 201 88777538119627461212851216604593063107162233427204702706146256039327128040842181721420395231334515019403956469973999705889720231477848775 202 424213030933836520073152333779192816885551840639549303678111412551660389011379073961629942062501154587112188443657077180680593260515452709 203 2027052106035887626108641062642277937708347376015896297452511847359660321461644775008247893693891264378590579214695428126650247432820499472 204 9686030227641424995981332730552690016905157714806614878197555317278125797438812484284749545468600377752632829918063757112656776476659042656 205 46283556940357402111011627431282644322948659577373363540265374000471875833428621645408682104468881516811972306927171416958135889809173035446 206 221160536639470054503877193494217600460590885304551680967997813203144467461811742371291186695236589409652383913044645746945645081705325166081 207 1056789628975319578899338700149523273240786157768180205599900012699152116927655096571992611708201821203655922439270791628261162005557294505650 208 5049745026303575641915226602157337453662146964851910988865771504403183523697971856939096349020581145811039837849191730105659446704428444064566 209 24129613057806823786408667934786559630572884573591612739545543190417511178839590521606394035587150235147294033367520764482321813578264526239414 210 115300519785982387833320204817963121210350401613572479801546667566413130355086124387763694409269192704817649188658591372700421094392969976045555