1 7 2 17 3 115 4 457 5 3055 6 16081 7 107731 8 655001 9 4427407 10 28848817 11 196901395 12 1326556777 13 9126593455 14 62528586641 15 432702173011 16 2991144099001 17 20781922758607 18 144379920476017 19 1005798678435475 20 7008103279484297 21 48905616063996655 22 341358296623429201 23 2384815679850459091 24 16663784603979255001 25 116500873810363278607 26 814587554616415725617 27 5697595775818171374355 28 39854866654608107663017 29 278843980412129975172655 30 1951033686497271336383761 31 13652892071489639102117971 32 95543206337177541703051001 33 668667768399134946268067407 34 4679837357041302822032741617 35 32754686160349836188271110035 36 229256877467709880378116372937 37 1604668699465435839001965401455 38 11231877618745090626944401850321 39 78619130465389604563040137021651 40 550309019585072881684865939295001 41 3852038735617984986514536133125007 42 26963499596048896020670876022468017 43 188740640676431696766819486398954515 44 1321160569443072977244804073140494057 45 9248004433776168386094337186172283055 46 64735289716699085437277444664622388881 47 453143321876716815969430596911878562131 48 3171980273257052544144195410510370675001 49 22203747022110142562849042858031048371407 50 155425516798093281215085156187265200648817 51 1087975055968755663833858471652455254939795 52 7615803309096666383809180588187901379706377 53 53310512753397750951862732971067171893737455 54 373172904717635788826193160037729531574319441 55 2612206910302446319269288962641231445802451411 56 18285427151010937707096057375939776298850759001 57 127997883952680633646834024822500356840585646607 58 895984529817026475602003058002836359898283828017 59 6271888419482060284582752595355856127585998617875 60 43903198543019066806455605762393553269041145689897 61 307322287834766418299985872533452355938167204004655 62 2151255382650270813510441036661294675409221233322001 63 15058784517594209877794583690206587330126963053521491 64 105411472025191067441261707011101464695181442875995001 65 737880206186643373303751571818131885618544775934710607 66 5165160835769815959138357833999312246645575083169349617 67 36156122812708083720660784802169308235460408604277860755 68 253092840855325591918365267943062204175268883210321324617 69 1771649791819177567945812098960925850189644296760457644655 70 12401547958891802297115131503353467329938016721728720036561 71 86810832793031427193703904270833838483625923880507290524371 72 607675811452106611965928524027962243355173356432622097711001 73 4253730589669198667415436210222661059930083235415019887243407 74 29776113566611919311981734555668929869673436018660584599357617 75 208432792160921444620479165419663920968329614623693467425660435 76 1459029527733204324217887565936736795762777051016183820331890537 77 10213206607166208287383344929928158208036041126722685853281537455 78 71492445710972854236395507493702865282896789447651443752965663121 79 500447117280857092989512956411946295289371466292179989812378932051 80 3503129804251091231367949836438790459688501338872927899100354115001 81 24521908546183099033794420774658584111956211371566934664484468845007 82 171653359305119537882271590438203964089223674927739353652407648796017 83 1201573512545026036132675163981712197573053438353300289210660344928915 84 8411014571752155544334273303447613950017699134035101177526903428267657 85 58877101921949956174203756564456154782775978433838595570127445854883055 86 412139712955695867293379764525024795435018727717912583039898977697561681 87 2884977988200101958653310600700993183851440866986122295065358589251736531 88 20194845901964145145632976208184548751539510706719696931542806798502295001 89 141363921236566173522097641878069133094816728378543865288695346260219035407 90 989547448177429589878114946360237606475603042435388724681735966520477408817 91 6926832134849339011483949867710194243954450165517003286534846679444801298195 92 48487824929110830726308997653246728624691495543514796936464175181666082135977 93 339414774429603103431949495531052189502083051348092782291836140600442477201455 94 2375903420547350911313112762618969321358811584043760207798239062780488744852241 95 16631323941532102317884536387474567680930550675337741967822447408698119458249811 96 116419267576468721036217394975658555241805696764089488330475488149649034130219001 97 814934872964001071351312861736271976297370479006092081128268945210948704319254607 98 5704544110306071648696976396671532617212252167377838712961348391078788377785740017 99 39931808769932822287878361609998666740518424112268774565183853066979739552043920275 100 279522661375829744643343747360731837861508233286794546755889607924214260217293175497 101 1956658629562308155659783617110817284549728215241167383123982708111448451512624332655 102 13696610406511456737127189955351440886611999098319971545461421190015348933209264014801 103 95876272843456695397726477661917000553674698158415148887118522116535836166114120903891 104 671133909891031156857513593131372530368388325158365263361417455269437318223747028735001 105 4697937369171389543375296270532280245162270375850523717862715780128107561415637968862607 106 32885561583791589764915859338225522079441866827984746987958771193889470599239474415133617 107 230198931084500443160960580141254569402698056389252603482335860310969834174943091874267155 108 1611392517578850853926914094258893156616957514887215249427013456888673172422386868608266217 109 11279747622988694736491355939633150056941766458139983026551583848762342028126949669892436655 110 78958233360528643461249898614119929021089083209276753162157330031818965853189035732084489361 111 552707633521739405757839460638188849753925282823046253079256650389621542448782863976220050771 112 3868953434640017029785084646705523694577793941872698395140149985721734704213934352258103571001 113 27082674042419325155897359206091618605010042998310486184902555158724871099713469474206609139407 114 189578718296558352965169605809940999873517666573376973035659733606880907826060245480286531733617 115 1327051028074023855125641464297357797160732239727180421132131483331970288797392324180862482930835 116 9289357196506482368970052057748170890293674363715324383472679191528734923552227010184522652688137 117 65025500375486953498243435011604646007390776392557653371952747694143149504676452459734098429993455 118 455178502628046451363512049649226119681739242961589514488649350096182414700266220323383481974275921 119 3186249518394514043923629340196198313992041417980351287534364959429947225764742723543312471326762451 120 22303746628750369390615464705057398860757289500124538388395489002693004671927950085615406558207335001 121 156126226401196441150058643980243137756151548842621587900818549011884305522284009210399219279795285007 122 1092883584808026991628062559355354232523665673985960218022737367274276647593099587120393496285834484017 123 7650185093654448459284699967057745396602568285377207028772587194238823623298088177701355545664574423315 124 53551295655570348225900117402436948440573715106141466787266148424202548683112737923266716848178973321257 125 374859069588938482635836944070160374867932967766495141630522263111689327100694092309874786186343657803055 126 2624013487122234857788982431812997965237381962984608333318096893305260125417147240966693421165950225534481 127 18368094409853971401213496786971186007596735082841717230504132841536479181293125006936663265975047103630931 128 128576660868967429667976317489035790671078753384760058457511303596176427194128123300081389666841192171515001 129 900036626082720156973243434630183624862936931190173573190311985527891810371529517314418398235237910716419407 130 6300256382578719624456641109486575227965798066378576383892021966819952298702310322827835353944916080227128817 131 44101794678049429999416173335591643156168794062490381265878788414313241884576620637444458460069926730499976595 132 308712562746336044290875262954546113980167852445441709694164913232971611515109718636538850422425876609993845577 133 2160987939224302481510937093151220035773388980838739738908788831168892939239652202886279171965229586771276985455 134 15126915574569808433720383199821425120627760199306941574060427493716183188941470048884947451809171217009560185041 135 105888409021987114351761800221969509585914393025278615860275720268544003679016425898724158223455664468525093568211 136 741218863153900223419791131724347494208414644126878849778563481092354365940922305213831775952262913107192118479001 137 5188532042077253678725830574526934173404479504163124458908774547976034311845978240144447200437144788386418563582607 138 36319724294540478862762028460584246380596693582079783525120474014654340612533645890527742024957429522230382394212017 139 254238070061781867597740271449038504987698659730209652038621140599502874623633082917254865593919715717795254318342675 140 1779666490432463869646299547817594507185745522943712220822471903595615803204321411571260625100929810085703915881941097 141 12457665433027201069834685073673721056962341645238223749367881885907658150446403300600086167657058448860335665764980655 142 87203658031190122179168442594922724491099403290826509074116804315907114470909649299694375333341923147572570238955507601 143 610425606218329428705807333571492215160247338152085238496385620154962123100945292354438311192349234300411914699516606291 144 4272979243528297156340746394480601952071695067563804532783583860884811265868995929565230823269250380586610267222933475001 145 29910854704698035871385700058973991301205447005562489107295153342745378056061323127046070546829185139977205190180145734607 146 209375982932885976917102847257173028598533663588505086310182660678827648929085350210143459651581389857486531874075721077617 147 1465631880530200467506734665025957560372331830138568369601152263193988452093381461419626980189288132795101007629731904593555 148 10259423163711394772886634007365645250446560043828957811030848504811277629961925509897656997237741790021367529702075128487817 149 71815962145979720911903894812554675734237319395336228219494544688327906959369345349499613874242824479736801087727966759548655 150 502711735021857782893851495605754698822006686185277389335907813882511931261466789187735408810476580194779920695001965589742161 151 3518982145153003162809581628831076234662067596431211732089185061676425090211533981496438152353089791356049111712208796994697171 152 24632875016071013971493322591274790045653844127881445341888121602207761234211459327599008592642618700969192548810601931576631001 153 172430125112497056959584514086237048825103334380626826033713514841823168221230139319166310501623159228619588683960920300353755407 154 1207010875787479145503705385476895572372790394118948090800913104954236838275202350667587331766504270896048122941734392174997869617 155 8449076130512352752459006632704967652913029784543949931372737001195977168534834359796682450500310793925127844136760137071426921235 156 59143532913586461417598073822006261078866151362697780006817501985734605850609810372396739552894109036686494926011118890887638765737 157 414004730395105190675111653719411097467482846195245441117018466558566994562877202024026097510963171828730692120844596627908930769455 158 2898033112765736091387717425221115917874454568388667795555909967694864773164800778940963428773019634374287008895564360200564707688721 159 20286231789360151423023701222474189418219411563157241220862795959518199480719572189692198551970398458919782814028862565392258324512851 160 142003622525521052417685919882062131565147871789752216742487199943023367197852874728900555061133484037911253503033953962675040714955001 161 994025357678647329206401495798152498630764327406409486632435469659301959868318715491507293567463087530976584398681266112046054272445007 162 6958177503750531070596930821654102451526327867627122724057931858546146697582869170276887446347635036136338575007162180585739407347532017 163 48707242526253716324939117506913959406485899092023779093067104488965816779958928234932243634426702561448843836928587424065086093711437715 164 340950697683776007025289553431475951380396709815141427138957314852491476676012467017840078898666444323347002326976935045070137979135654857 165 2386654883786432012930605528435724118702441656183937364250529985654956432112595145169297980228996523925626547616254071919554332218141043055 166 16706584186505023865786426356425497015572496609585237053320962400603790339155424336859816999275857443486444240342943850144564320647806307281 167 116946089305535165936865922781855644378213565874011865416158237559317295349101078951471542410288606610175583533341968457045935665578618245331 168 818622625138746154591499276851627839150152911806763359110947130112607234864344329959124028814723383383158117027712090211057259283395954335001 169 5730358375971223047307684024854586979137012362068504623378658327233932611540188201519568182927018517229326116466175877083958703309436940523407 170 40112508631798561115190360512719898078329950514294726762188361301631650733476206241851013058481505214365752422706144313329223940362306817808817 171 280787560422589926726515385282728241459044365792646939997924304893323374502476758136300246260575422665796912083148732447748919806630189214974995 172 1965512922958129480390741439479969175943788226583402235240039926488635119459692605595239280710877056045688819424565336188039955821671919674835177 173 13758590460706906329260858788864141827247633369833929482298103512985790470790717613650099712756960359665410187753330907091450883603062503893089455 174 96310133224948344097285157539576009224102878006466745863608202321437606055196708858550685326590718102635101477358593311003517826226612315140317841 175 674170932574638407643291832864667149908353189751340829856434505377628186992407395324564632291915715862960637654058965559213271278479008865332406611 176 4719196528022468847069276356596007565931693203846264381358086236892789604044941678952126021925115911689437188509760338671148543531599117164751539001 177 33034375696157281897316102128888740604670887415598711542117848728294678967160597255199317033035233432756533640217818932950767830936489540399958630607 178 231240629873100973081765954225064647382102652926550730706941887141785273782815511538512927416594943494021749381477762483965241572869909556364077244017 179 1618684409111706810575127876189669848567126457176720770245378914555356353527059681352753987050003665963683240706304619569403309478143770264813525885075 180 11330790863781947667843045552335836300178580155384354171779159575254738611060082894086749302549468740643615849775250125563462667238115120067125071986697 181 79315536046473633643987070961391590924055673813904268487653466743907136587821873805597113702143280875030457989839708672167264075884875432813555265948655 182 555208752325315435316241159718993704683824070695470331644920156243466729975484941272091042187035274498855772095164859834175673731886172041489850147800401 183 3886461266277208046255346432979218774277420885918061909270866941431029871746351932875365613521917799433696399641828765366389294866752702162251424904628691 184 27205228863940456317845706583521361035550742572751689882051731667347333713885260755079931143221694984893798820824892276125027862589264719467426693886215001 185 190436602047583194195211353847983675334755311666010386601262443918538610448912502628160237756245953281971263073921448138947788179513175743889102477345326607 186 1333056214333082359182286205068557445444836165723430789803937285212292429215787577608517350766406738910580572573865674506653909348185262898249807540655181617 187 9331393500331576513355037076143260708770864584573129111848841093504364442990994271353035837332037649660665624811571467404708720809258101873014447666512839955 188 65319754502321035587775268105115648222879920232369231667412747774366968677165244122590033011235714537453985512605307507405769306602148011227147119178041989417 189 457238281516247249085876919596373653870414845908215400496351333984600688786757101383316912100310447231254965474245750541737178526907822228928713340874738980655 190 3200667970613730743424128702910113098205284976763234283773655317352470941586226959441361204320048984812096027980627691902562798794519623843577578792290995794961 191 22404675794296115203083852249048279293052785322388311026963309221241711892238884144980842626501637591663159244834158590855110670923033278244460046908347918463571 192 156832730560072806416099663981138378205974551692334035044820797627492199582751794899558211128299071674137968341990154840673395596597754009184224214228961172891001 193 1097829113920509644885261139056970763215870952976741268611468869721267283607493334741865248399440553240007485187057186508109131965356965818361591534126586241091407 194 7684803797443567514026721618770608460306156950984008875733862529399602341091857687117696808941989582723574880562812744443779707124775664404479541260880385165765617 195 53793626582104972597336519558253324811137852617716313052113883483154287000727730517025233331593901225052029339379262988990450585178504108741499819357516491441631635 196 376555386074734808176082339914299480329655605268777450854343508417269874062779301990093881463394334781185889485812061801267424694062000055686571208519330645850123337 197 2635887702523143657206209894432727395566412020247047321356540598485246947616107929002060692540362451333333153070655828137068773341538939603975690015824758451503865455 198 18451213917662005600279997054231404175168125483961017246574202873264507238554918933622475669995030520294463117968493706322143071039935434541223368995410917428045901521 199 129158497423634039201142618345631391257200107473079539201777345890680472603548246503930313569488992844176970142532988519520471345448867229063516408897813218209916183251 200 904109481965438274402930690008691423392717034262675514426021968278255667540284392347410524737121248366014935588296864550155176194178241312136151031167985629705892975001 201 6328766373758067920795176638007198386710734074704008082363447257047995493937327940975543473801889618686443374557796861450632729603878733421136802598421772549911260325007 202 44301364616306475445409139675317810929337243469909530524931000716901258199286090593467223896888099614153178619986261710209597254169298496856269887274901729981516955940017 203 310109552314145328117078493773561787617173764101358113261359497817836027749985042508461574462160392655406758420660461091044095802014193311402695946798352999482329579972115 204 2170766866199017296814679455902222602213447305989371552380692443606953995567058208176827874216744921231718068220220238055334173726270116732242619911088001954755503275268457 205 15195368063393121077678406188752008659960334094789521231473379968694573894167900223069585026675692182947644813630779494755654456302458971838785816999701478954532963064603055 206 106367576443751847543597873305370053375412606713747798442270399611283057747437919045018108809390747711824699621252931459020720608711982014052709286964477550165040145639880081 207 744573035106262932804430263058120337406340502410167672979669083266928897472333690510307747579329199717900459396726966846296834203213548101416423491571333151662835320179579731 208 5212011245743840529626331770914128137270783885544390858579849442088901124787302644145288134802023304455072675127948893299109594124093463025060123168792634304364565591226755001 209 36484078720206883707360922043935325838027506430270541109375532861419514822585186476215871903208685935012557344876686230802587780928120207730306595002031468683212889024491347407 210 255388551041448185951381372122273139904410995563974387906604132828090315162125347744122917516767546110529807240360276226650115660011990076006653559452149023336788779210617448817