1 5 2 33 3 199 4 1299 5 8695 6 56609 7 382743 8 2617609 9 17614513 10 117799671 11 807296221 12 5463639421 13 37630855591 14 256561142539 15 1742907035667 16 12032004860023 17 82373364752855 18 570457424074539 19 3923440041693405 20 26914592912747451 21 184324650420009109 22 1277459210997418367 23 8801356407064301763 24 60517357868510138643 25 420128341724123189611 26 2902079066257051754031 27 20010827382527842262005 28 137823178941591535592851 29 957669063340142564242267 30 6625417762365122871039717 31 45767875192379488183783523 32 318414728547958485195794705 33 2207000044433305367354990125 34 15276545720702343125646578745 35 105648224629182155257136117903 36 730165342298087130310106217425 37 5081817301878751367781412259195 38 35249738557047092103088043685707 39 244230680608145950825904914194895 40 1690937344176161163098486281648505 41 11777630681431727731061674712986015 42 81791008163860964594887911925925697 43 567427914863003520106016883496782929 44 3933941664465950015693949694241917421 45 27260768548366509324702289879313403589 46 189958415438957941361772419100928965781 47 1320154842286373456348800848430446241379 48 9166484187562087872507615166814017986733 49 63610689719150802348607769268597829418601 50 443521183113494275002453097620712009344201 51 3085190100185352101803559896866211720757795 52 21443538025069235024047647267610324902180711 53 148963426503469810675199155923165803796156907 54 1034415568580989009882493986071772038612446715 55 7180881134492157635144910323967947695655582101 56 50078902530882573605548721566325343861939197125 57 348493078651076679687146068221896027096245388491 58 2423389626416520250268506304907774540976755428461 59 16844309888770297040819317015243427301263007359283 60 117041715268648130916749223497017739060604910687799 61 816570729269710936870646575567007342336932274788575 62 5685972588110606992685997394238386223184667492627083 63 39566976192891236346323518888875227664829376196698455 64 275218821697762618494313027034827705710226165854770787 65 1913778811299257186311608203331272482305237366307557905 66 13304585433664452647108650417673662133400617385911045375 67 92845519882224416433227391151256850335181421897833013391 68 646766460229485082376652606235174956788592681669426314633 69 4502763932812169896639906789360664785080478573536399063017 70 31336285508182625129923895160677525006538165684004260675873 71 218021262815702313237537597014110085628039026053996842358285 72 1521968783743776800817935980806435093974615451017559355727307 73 10607614576108155705137240688715667702675057064568074133320047 74 73891717218345742574413905207244618156436479948182413228824479 75 514543565494954087004226698638168909450881938976200414904907697 76 3582110096359106195004142769737541128813551325083195456710938707 77 24932666993468241458813193448198102674877242570657931806061472341 78 173510749619460529332374803905005382790783097666524048486170726037 79 1211408327029353404920905159108381233984612091903525661867404182461 80 8445085618791847489615728945079605932728299381090599837629587979573 81 58844531765784399665301198255879443268764800168426291237432836061517 82 409895877421095748733749084200915798964738052783950382309585528889025 83 2854597915470017950761790895478650739823332229751592358798008468806673 84 19876532852855661900581926768443840383487568578290997958905786212344483 85 138806133784770291449141610026797341869194257382939202289948228892564563 86 968016345466833683133115204266210258577604008758738706682635016158989221 87 6747791794163241678606044836174634373137673471472266380689168941913465889 88 47023593903879444377896804357670950676631997723038252469520265530900641197 89 327627622211564199330671278484520545770616657765278402328980563810255699163 90 2282309288841531064367708320666563586612736951008949405684010851981973228291 91 15896806495385563112690880563404565692612908972218306031758234209511616814559 92 111030790312047631924128907317842714804144868647181488152907716706366186547897 93 774505092052103564409365829039990669503968954158404411084229670181223275386737 94 5400403343340282655586477641221650041771270595420326150028626689388578656423365 95 37645620904304976237724711195091658784477100895800011717481334616459399245881731 96 262374574906655698444323508321381422953407719237824492097781795110716678850143173 97 1828374675216948322169346819742555334743661932422289089193594289165738900393573971 98 12772881409819023905570894127163013533072246559657814721532152107397374446595076013 99 89126772634625617112706916656046412348087549387944063999096592169108975114701460911 100 621672625130968555810263064922805847053580066413301095223045801865976440043372193443 101 4335199944797238209481012121812087663771715436473998627113437438425408314936031003323 102 30225975348037214218763531140479884509451149352944259415282240621535847899166035902975 103 210712922246852056352202566808552920840050033796053650459749592177319012848239909570995 104 1468763544840345024583530953136391405270858803329525848371343494243114983550724396201875 105 10236926404771378387978173140702331684833045355558091996102652234527218106416291710817205 106 71520583192171622465057943563254899341023709582155323946295956919339156440566282284463867 107 499132062205022408089943056735472228406126245470866994441708414542902605390672544678486635 108 3482148278003570528142924503396558319013474525827309119590462439983096992744312173677468085 109 24287496485998082406156380704567636733226270196192596660925652919538383039121970882063806065 110 169375251683149102157857418733987127022316732619116339131552346271252600152293423975863292467 111 1181036843269169413148576941300938199625531298725956611168189920292436271872722384773540104409 112 8234410227744139822942018273127187767984831715763296862022671870584671581428779945919280740495 113 57538708396773417347740009478603099693809994912025162420979432003780712333910786694612221341175 114 401649177105350692059781626168583813793124575446311936210859111208794903531937496515870448862919 115 2802796266373892546221266240939762380457900234278268350653610848075514104867319634968082573906189 116 19554473748538441182319024559060787029528103613712188290877995399569843205829300560581014606908565 117 136407003812694523552467632141335270345184932003377472999462148303686820370079582011433333086245309 118 951429722464787590986570541868965577723603904390663633063391330457870880722668764172223526200193893 119 6635519382974224124776438884100642190195791174955799550517158927140363046625952143874343817300425149 120 46274023454956252834079148044060443803961680452206400201917349797285647242036154394677295552677020405 121 323376171595290265807175635210668529850316291075302227908884338607643858512262818266193351666737128747 122 2257691170409271202670346336724363049530103341100547334627773293289930944560207067085026850509439043553 123 15757560375326660364797544160984132587577779493762011119366792123957833756245772784135000658424387647901 124 109958877675774036506382546138838323064622656420407392332527866046388539107891873107915595541513825429987 125 767207409945353299826672970853926111233835138231113009866650861171055277968993996675939474809388566014111 126 5352406102295362794270774237260327061803701847556128187804638793039995474191621071840148567694301814723185 127 37337659874432531062233788143588236494155699310482696080661658590401102110097342089305902559760219394681949 128 260961725137387247039862610140367351343701622091454288310075347204679457834085155665392324016378049545713797 129 1822317770567443912840554984306259303627573854909395250105357151528667982486180383279645083613759447510553899 130 12721787094622501934804563556636553225737801759788498028898636496314009345823629723765292785354468475734315489 131 88796126245740292384654116172990403821198401576769233181268936074700383007070246712482986604444017218130315427 132 619704021523206672490184167744579552950937928481251178322006291562421713431861704399293242713515730885245436507 133 4324448737922447384247717637664440668189932832903796458446330688006557044594484074925587812152816653806641635787 134 30174550916247203857607057056771843832846577490638703700118682733674720257045847094444242235282246109747613715879 135 210532743493490937487226721381781978134290766898686212466846602552818014953905127131543044540394999316764815528845 136 1468828376810643122047438017861282501798026996273027918350255910778337512044869199708449856833308219804026663532601 137 10266608671864296392282522829770179407207214357140092740736806427184862261937021552189944578164024348386541347223507 138 71699914933956418203926278065379097528984621418224946792882013210005952955573582572697526084236036060788783412756275 139 500605050938291024013642775210488171160108482156431057506006391138170503415779869779663136007707388100032646978581953 140 3494619120055423794808160175890591247789102560930634479363475356639275080876459480680289043810495316160903266013996415 141 24392358518455545874846432336700097153940313031452666350477816334122496549172725975678207038043855400791904236226964867 142 170242519820093110601298242244330967779820266933764630611244375534411024764495039642996853134889446507804366769637013993 143 1188090424302897254158421251891192649899766268173066741738671221971249387975599695478133002153970728390371497188024937179 144 8290922963611775659611035620781299281817948481169496253910764715992850961240935233082126701638884581325749511938645478047 145 57956672571311921870107042626522256669897097577294565780391964921257529185895307376264001965257036818561365619936189340555 146 404822040913230276399821546588398951417710452106039440451660464572440931574529735594011286608458516401250785647386093688105 147 2826942094560306803827697286618533993446327899504610807091535710835621750480838045578231055858707343242161208253605470276153 148 19737944647103054206251725517017494449320815586952334165718893703557484168835233663887620095467333707668743538410256945474191 149 137796790929871292737605123719715105685858501992477119270217239855638573872495504613532259929067078735928171956992364768255103 150 961919526525918489790245728242236704218503627973414611238899643340719491137773789880697979330173901079605268527484822247807837 151 6714402031312547010047918469993910794277055033971472644267299363913819180526222851527037042217317759022990573387513309791862515 152 46865078470079252509669609921009704179725169820148467988312980147738357649887283532472126863199559756149691147840683637499632935 153 327090563472073610817282384431514586513682997361541219254134239256346026551324150266763848123335887790241221898618296892555294795 154 2286643586704251592965451895963098426344527924086792391380803907882529170084244999421074095341648476963659096514327203609936412815 155 15973762146074285681778396727241600005808926067761833983026721381921879602472229490656883569071518269540622606097556983582631718125 156 111561581154265155644964885793991476761833036481529583860941024438844738061495701636174223658108278719529943994193725526577943689821 157 779038460732749327105723262341068544343633937800467066799928825877647349212673043742010343911137172008099268256951451461352574367449 158 5439496769084607135958421073135425032292839935580192405096574108262493124152313584505495571407537415687228965290492278608281992978883 159 37977275228308855103759680501135242105187647681248080994461993710559880172707703580209108317450264130532915896558382872065323582593217 160 265130819241874427509573620576813157354457595243974655729788687852106576097938537759712579015024374013925486890066144058452481432245465 161 1850853701469974293814761270298478158184794916944415717935142349440121475959024005429725912624358900541295770027855889411127135330129461 162 12940264090095775587643025050854907753217181736046827473033813234003329570902964998612960033067297819597631513100651531064532732680486007 163 90409579093549278144279351529725564588192806556280992799065612423150078885579700086975045791196125851902182948901843485407614503107071759 164 631525064454622342544952992175510826889699917556585686051054041400818592221508810952357927001598584214938473977959157668203674820437069817 165 4410694993826882132209688973239604921051386835376958662904991762812990829728237712391382428736510037800830967885819303684330154608133403587 166 30802169414597242663248468120073545295366065321181269381545245907732346762417948849034288567927273070215407773843522729433418308656614185895 167 215091128057260986706324522706070262921611433750859709168614958244487671408545921100570552709939623244637560202689309693558929454858268162465 168 1501883772722782314096451277235876784315716717260270043760836161185908396050159200494440640204239328947156066813093660170627069967750054903027 169 10486406581309328609810519336832629970585778064747725683918864587841492080691631153830571362708732674539439175465328215432990536348414601175887 170 73214390920108843358400166831802496928190630990965121227029436176516513847835064496177999424108564792090431278000998462881926247661728447786277 171 511149330542466644785175251978134519514431527235053562411470723162426454139937726357243573443833425104908605267463186614786402400645161105726441 172 3573862193849331351660803642747696008356684237220791095715362582476848161198711947948148493383925343853537617876143876285496572960867666600781931 173 24971273629789045680757913542447615650640766350720952743473124264166314029829794906323283652074602460985718548656721610507252841635206992286407419 174 174443145886774866192515758392693785152749573649687256749790931776780011048403464154004828412767882717584975877653538344270942943740002043969309261 175 1218460545611314011863878053100657053125569358498877804919851280558799389571268004029768460165627777784432634039830955307847884951828315321908046353 176 8510010823480879449964491816533095150719179909116413683775833427627195598664559134913473214400053267572813562223113208396625871087301875434200528571 177 59431734047208238738974012977262102510532022898639974106438916825848261073898497330498792599678598611563503078707859982935468912084723674612834715411 178 415032111207920458584928066149723351800329750407417377194668379712277977220982974418606487564747429125674655800807253248602859154264059603665178453147 179 2898168506223620764395769102620590969322588781865321996843700944827123477809689757626699820986539820735848247900142633839122247576140862555093543748927 180 20237032764920849061100060615226812692103550879192547853006040490173890142125640301663355699889836121664121458408288376049074302795467156738370777851233 181 141503862333364511038420457955608886802898424299106167813877922003602244214131573673315948461480292431061485704328257172016046587555975417441519024272207 182 988826069794653188084983495273645264775850104758619857960495199955406301661237629248056555259171081285704362763215080873532451471591098385954330244992827 183 6908549243964833749678148937664803817056210056209400292832185745062234815580475579485877467753220140320717773958131197978176382177469609562730469379803275 184 48261533449577751193408842557921739287111595227170068382599049188433610684495184824841897029784559440113216874548998174769657212214759378343571778866719975 185 337115285892942015982166103762287089543595104916933660968911385000404101929919091839803291623706766879919934412066891018514713002021695482058552372042062947 186 2354653090588292752420887367670175791801949133506137402472436011980294570582148470954440467626170058919421628503042330557052661592931021865361420837660741971 187 16445672904100857378862385437471664992646855676845863089472963392027646467542796691527073985647465755636065562359384383476714231232322482378799360570498166447 188 114856620103876064449543399937081978803672730707335011984982362972370341963738314414211678692583381060458498123962965002138176257976046179026517519056770855759 189 802125980079011505895542766746798366452650509344752588633604456890929118305810483109044698758411972111872116084902601180665097853220794608089031631214455462395 190 5601614335888428051456347285775434759945961920586037296534462543991423034407368822598533104503741251354028885301945618174255157681954360533277232736339084213739 191 39170239626917554008225746051770798561812655047733596164099043396510563648936429579656359420113888559259454052792465872471490414171915305869493657721390478233305 192 273742552779708784423528002121530544008547020173882868426043755475177074229888998041134449716127882661989921362775953830419911497242977526721600343435669268968691 193 1912706595598830844880770408104144813444471040209541127022688689862491587513286274890996401542332491786783759419072115354796489708791191398680724508207013548240029 194 13363026475415750265835826237226454763959805939378254419328711294071686915265866750687330718986037986780193853398871768639738517879104670685314150279131997845317315 195 93352663166661868032953109576395761315372617811880860052301320850719995846795188976946329306842065087379618234845116433705184719362463597244947370026167475489063995 196 652111205400678150956463252837240649172345388598138356165160543215029199007242910159425975827296888524708544296488302144268045819867826873588485732738092893861081853 197 4555063800316481683529623778362943618392393495733647367140466374650090157452479139873197808353626994334071473507029670618677239982947544802809233896869972082124547635 198 31816202824009278044405411055462705504582920909744727286893586301717322712026283070988529696172548688355354630128328361304455047926741228851551405744767575048315880571 199 222221282512007079341005737839207228460283213563312111933745482237586640941495245466761837884294756626426789008663065289422218682201649402665418955783911865770133382755 200 1554024088471509860276440124141643891574507273036906569857578811412176462230415421439982391754293161292796777991348588703077449556893744819280557710504111477819763550413 201 10861472344902883855724196670253364106066872077440713275762904382842098819827070714827144028933259109920408368196994966065891796280197683490138500314110282444281893580861 202 75900395282550012873915801528388862391922796306953291268809870380046275916618506128558801011332976917014190092124342586503274981513283062625863296630772646550271159105723 203 530337499322114067940705235917981827196832433441965774951082742334733519705986681412078503206324507645766559937557366998941054826629937230892116657595331110671017924169517 204 3705336704041073264914921885058236474817586756518722672641304375711988355659505357585116220547403951475433798982064018251085840102535667156369826628596031850388189552137103 205 25886735575795089558322013234384642264924975484894912291703510867228787260263001923559500019067787353188351601431661712252884997238986125154625603705411466550783433589910321 206 180844659917940226578483748959960769363145747246019097876565625787859324053106312510108285558043116385045153016284579415547986869798814325873781054245679029146634416678454427 207 1263327495729765589408634948151853492836725051283077187852809730669081693211438702801779084641396845188608995616338738957775407984158454598129366096220808707656080981270665645 208 8824910121378757881446578233447843681604184585551191752042841565664911126052582259114410670279076049378692529767214148085822466091599417024365511737546961452228965333781078835 209 61643943055454589266338070448896486451780687100481836985518076476040495642358890167433249643469530584809232167900659444961669561062787818346389393624187557110390704793188854387 210 430583759403274201646818816633246880292388613479011643049438134412755727263556869561085177291515658759490699777249180811482734526022267626825577963569910178104089211674369714365