1 47 2 181 3 749 4 3254 5 14199 6 62031 7 271125 8 1185255 9 5181921 10 22656123 11 99057573 12 433104831 13 1893650697 14 8279562627 15 36200555181 16 158278967559 17 692040086289 18 3025793769291 19 13229621235765 20 57843625143375 21 252908600485401 22 1105787547597843 23 4834814236268733 24 21139167975518871 25 92426389306420257 26 404114175696876507 27 1766900862778156101 28 7725387642213737439 29 33777568102706169129 30 147685030160192972451 31 645720499094400013005 32 2823271678239526035495 33 12344138029275314508081 34 53972044157243772384363 35 235980960647344549495893 36 1031775146885418973382511 37 4511211204540169598300217 38 19724284494932713397550387 39 86240120712038539307161821 40 377066069105710661356206519 41 1648638931589360746010427969 42 7208313209402341258366198011 43 31516773217743178355556511845 44 137800198909643562825657423615 45 602501236035389719027892741961 46 2634304901564030454872785567683 47 11517922120904429520456038755053 48 50359595772097470973945480871751 49 220186320041718989411253977546577 50 962716534757741792810797422672267 51 4209267524523539312366641342900341 52 18404101782117068688898158983942799 53 80467910493492441930761225847646809 54 351828342173179737905406433123429971 55 1538292489480493865260254257809836285 56 6725847521480560023132136578877419735 57 29407297501324643260795805696905939041 58 128576977632857289920855977390811659803 59 562174717906519729326694248007529262213 60 2457986019516702927503921571674775042591 61 10747006365989227158469336129684135295337 62 46988935215067899040426349672330325330147 63 205448843841139060072084689501554326139661 64 898280142813824574458791413951562007154279 65 3927533491488308083808840873689846131809649 66 17172281331347871698179188094430578745372331 67 75082044942973463597390443504734149641010325 68 328279822817007620981246127039392594623335855 69 1435331738108863644528080378063796028172211321 70 6275674151228636659471716568262170345168932723 71 27439012882339091845583629316838140590364633373 72 119971083554389095493581182047425150613756631031 73 524547327957201837554245311417979708926755962497 74 2293468485197940085624223005287840857549404212027 75 10027689423337031282198140841870102480381941487781 76 43843879181198734360339760472334755894788635888959 77 191697774083618390774208126298219689183350328900489 78 838156597338047578484662941388657216152168346649091 79 3664656436515853080099237581275269010023378102577965 80 16022908893575844711205690390797708779916686566083975 81 70056665299822652614212496657324657305757412670630801 82 306307449260923026109871632311320058408506526122218443 83 1339262339581704994014889876867027786683532391818084533 84 5855631714310653138703899424447243045748573007042853071 85 25602469180422189380201037534500374527840786721747644057 86 111941197827130486972826509150097539199001544906921205907 87 489438408563924597199685752657120779446024848450091792701 88 2139962412654556713436016312871599402896034801589487234839 89 9356517689347217723506163454556826544092155469064381703329 90 40909327543968993451134588240898683367108479163920807004251 91 178867088767990286694440745450034224000789978200530188203205 92 782057231567784820790129765795489201474844025373878360576095 93 3419374227311296182537033770086661806968918376902342118829481 94 14950466071340597472351879905032898346835112146105348335708963 95 65367643577889569512277842335618621316477432426040201351631693 96 285805727161712293370944806437053164898760141607372901332204711 97 1249623042952474297186501473324871044331779362283600326632516017 98 5463703491827696651785173258596931765861167622305519216942999787 99 23888848733197935738474528615740020850520716412239121268728542421 100 104448767150559987126134625398801651720622229713792402424052519919 101 456679393850867575809251047890845077412777137101295781516946602169 102 1996730784455962650184560896065345136857637088559609452359990501811 103 8730268716473093405409188975541105863640718686232538432711322270045 104 38171190856155056117334932303015388389250267785947142785353252124215 105 166895184867303728784459930762292800303959693867020400498446374599361 106 729712699738841523057389386104970731156109845100311541299696005756283 107 3190509208420346941878927742888668995109546012070191993074241003290853 108 13949803823694089963981119545295831371900213733946715159389848521261951 109 60992466721604351543216925093219508085627750528529837301352890537234377 110 266676223106977594413537492551433512486824200497806882589873560646681667 111 1165983469650558892499914028213617585971318437681673831036689620978264941 112 5098007747593542243980967039949453832829059182066011107567213418444512199 113 22289924060683980086942385289130067014303405504356372946757584364462381009 114 97457818667613193724712958107086924039861206269601778761347646370572725771 115 426113000366943461695793186056041174205357321163216760515931670831529482485 116 1863085913106509547435657306810645066855145739763807327218567341784098840335 117 8145935741521189412481731036768182245797394223583815290956664952473621492441 118 35616322703202625522059136951168417138522683263960475328592144712389753672403 119 155724582558735013041067797074114344890351667442636688716337915460539582278013 120 680871683895420792255558212929353537502189606530177660090209597873014453480791 121 2976962547038672455013081421232746681848675833483362596507942252816395223335137 122 13016117744488542118572593541274361270559159158105172717943656278555501129339547 123 56910128515697661085796269151219563902769520512163731668635766218301332204928261 124 248827092014024235968824368701304859331663492559018307185083524057709918344619679 125 1087942047136258674421250721011231961411607552897829463310093744945883578171023849 126 4756788693492921439076698375241525040224803518343182536526839530109801904395980131 127 20798018363296316363757599451791966889144055681007692996413195361856490501844464525 128 90934787250846477725732988606825050908780987770264511422344851869931849571170036455 129 397592471932317331359744562531226954061207296631204366673402184988341625003098420721 130 1738386139302030860433631619234631167636307814983929517410052580599430238993358529323 131 7600713249499996569459362232891255227276167221676473449982124680557969000112752209173 132 33232456584312174870979876414081552687646348548807914849829797182929745500526579997231 133 145301649249936504029695802639592189426596048964232420040228354947455564634712597634297 134 635299687255682561314966666403265884405666238161044418801356278570582195172209961661427 135 2777708957266666708123074815047350789776575008219527115808823826657754029854730848340381 136 12144924995334095492259024443561647675763722453526846538561378873919303373657103070090359 137 53101028729602286725515522220969047765950617409701699667190619026749530526218995810514689 138 232172636160811433130100713324277029352434186949874172946247209213854604272838208872488891 139 1015124080860048019743395273298645374653006265307048706268499499582241380880305807521360165 140 4438408059545012658010790099841598300073623917618823135336210069590212538086901087880624575 141 19405968663795326092492741939316667148138909344695625601326083837384807439160446932933256201 142 84848354348656054225542966416999591244858471539793543531408425191937140625238564974409959043 143 370980875028740119231585350886898776623408870687541840033007605124603152669150011817482300333 144 1622032751178156683048013851162693877339377441301361692949125019574398074075824695892212427271 145 7091983503706910764533553658809474291758585548029285942368723995568744682876260699768142627857 146 31008147018189672391888744083404586139312021291895927631447528716348485582351503357030925535307 147 135576342076810481762867554203070604168487577163863297841848143346849651022847620434448078549301 148 592777908339569479639935127109639329341334859242965057900816028787423318919722973775022681212239 149 2591791777479571329497010706547341613034930040712074157926709799340934767610396828590742299637529 150 11332042782476130866330642882299860815152799277594011215531371276542478025777812697740334555596051 151 49546879012305820575973992886183632123667978077054475382847064037263310301852387803401400603433405 152 216632893731774246925905835952350061261920729896727487019114802594225334297937177073918095421516695 153 947179955269157664233561465174151976527770058152509300509197557652616935180352132996706462440430881 154 4141337228198118474256119411236556297154834553837892797951823019815924952279532011342715504960953563 155 18107091416209301408169727024754580750631124010428734145529737467948920749822413931826560379746567493 156 79169297617816615070045897541683080034822379354313559121538316647913200526947844063172324349447666911 157 346150441350705653659156054773576724608253882125513082032269707001774903207384836179749035687706891817 158 1513467109759016651397743549570828654033695922502420600414991685393487467039055213716826453881575649187 159 6617303977381283876148166977353946309750611060260340292616498627192478928871901939826064377214506243021 160 28932714590697951536830962229486810853454008715795544478695256651941095805870891664973333457820048513319 161 126501967636381557867381888552584110418865692508948675188496383034983629424885795760264749842521334776369 162 553102190453332382823131439034673196377321129821619292431083931648608399977966155523410976686032598965611 163 2418318377178286495673685648419524251645157544518549928411076578419748850219380077637374881936322412668245 164 10573568274254853783959845579466611933199399412485365539793426295678940697998270839063697411571356046024815 165 46230615085834280325921650628916981309469143504567396189794124298611402690255760329037555337624389042536761 166 202133254903031963681524025363550615527603826988614381808037702552020027248646240713539278104886076260664883 167 883783455224101573000101979864153734439626341993247522562667397211952847867251953498932021585574108751026653 168 3864149895090496501089450091773764896484501987911428858535807494476427407053190643546209443876377875244692151 169 16895150416616098941268962154506217096091264015693771710982585041757896708282198329168575882123256461095482177 170 73870350620391275830343587014161240667180803974549888284160916442246049367003968203855695151589393000465091067 171 322981954360870421138644533969521024578089996017812295118374892277513117950381553296723962431430430499389149541 172 1412167966804958918397995123993530517737354811900736215060083440886470829252521386533596901571673074963799961599 173 6174395626580099282025852575797717700680604411809082415890486207125401553858559314221716166039292658813418715209 174 26996194680570051356465528471354336208465942106831664538031932328296850353888217931547893281019298128074423781571 175 118034957801190749761551700868849314829481452791349488109438660350846601818410833019336303586236413740806519368685 176 516082041486992557423448273434673961739240011015038451556507467268728190445751453326020923938710556798271572260935 177 2256455871268122170839655025517117774194608749793212283326154148404078747982098651451529900321321206454464775925841 178 9865859862726321857059654717159397093019266315469867559317506817810234518089563261025613858571769067382645647205003 179 43136314815787698596216894304580897924225451445168876377909444481826434305098798865215818205594318655333969368893813 180 188604103623721026931008611216699076330791952228325834489633372628283226549708810508660732224115738799216269533358991 181 824630199765889272370327199477582616537728565355990761736356781327693318531469293410996294817717465187489599900334937 182 3605515221039993978697033265732942307597937409437927292146870572856549380996160880672391655621455502073440367074948947 183 15764326861715317570313062994064322622020183620449726446858752392743348186384298677258029491417888644776606600974436861 184 68926071911385916583121388576590621711648175317976743093457480587784421109543861865358191919276833641633157806068165079 185 301364176904449655171242543694157800867065627676628587961524956064643512975765378758722259728926702183284504625441438049 186 1317648962181664465012455962542017132871085934937746222445319751610297386642215309666514944747618847179103243915513947931 187 5761131947971691326064823149790998203815651570873010195105108990998073879896550205948276420706772232195918325904751758725 188 25189289617005060768269205224625097408673470322245507919987245482214647243773566484636714986786740734780177574018461537055 189 110134660538845330261196554572621281448914320391974584930592390391749667579161248707185395596962277507751648943106140310121 190 481539719318566355393204895065614428798783783109396802311700644066771451337047641064547660936330120752407224804673680445923 191 2105427121188771047746794012632570975089837271680037916518656274547281489759955407507097724840209714944673993135146863784973 192 9205519679477711275599611408291399498062214513696494563426172688035411437849842053049263877037501244630350178358460635203431 193 40249121765565760113279598300669624344725667171169711189390455711375799773204638572471747453951544774122864194136219010666097 194 175980483373563547993436463351757270022550288595688100948728403262311620988903727972273564571675207291278233053059332687910827 195 769436180714085204659986979859289556136004868814082569982527944055133167690320535224776656333926021520826963124995135817112981 196 3364191442383636901940579719688412288543316338016376315639954251739156241173147013254222312222211570314660445295341050957571759 197 14709191411435421933781661038220974202445978226933624366815030419548041753998890330603828786250955364077963429839993262532928889 198 64312722888608087212988461432793396338597832708899130994284816769078610757710605230321824055247664562139893591700024682859288691 199 281193317134436793241655350527706034230469367488299139183744632824523178894475261992558452529571783966923542614956030802805582365 200 1229456288734958903002896820179878480722995098718292203516942799088039393424389625995546317212847455465682151916700234863632765175 201 5375528769011497468458622563705871647551801501084671445653296194211253638029420867213869697401265302582732036483100878123852361601 202 23503324039444245823393248612196885826993375095563767558061545377161990043413401192158647056651465105310577671036032020985594819643 203 102763144732401722280931481218825887366290934293199331348104413296753477495974330448846679476703156060964702532179757286564380916133 204 449309378433870641783153935329658977060833053452980599392682512153232343823518601837666961014700596673830728223101575895335676241471 205 1964507003696022259035050693301932255380244766118137786266674016240217838596632194882431040393685402105426709063075495224851243371657 206 8589377281691290627804075691883750628505732619072296955156117121640047463031469009025995048247989137795557114929220388685483645864707 207 37555173867250005437622531235462845417798666453925717583068395462361449189275121823077971709063538528891816835968883032683390114425901 208 164201785291897760079692047857691040024430395076210934480141889116924631883216022776800686060593467819193963671087509220718735651669639 209 717936399079193312864811330985850192580083183952187108938836040124942589859702485775691489723991469442423132976286901439367874507971729 210 3139019908988966499072586280103696817886831922313826933697359455076375559027210967001521788111194884865413862849807910804638691166747851