1 1 2 3 3 5 4 23 5 39 6 181 7 307 8 1425 9 2417 10 11219 11 19029 12 88327 13 149815 14 695397 15 1179491 16 5474849 17 9286113 18 43103395 19 73109413 20 339352311 21 575589191 22 2671715093 23 4531604115 24 21034368433 25 35677243729 26 165603232371 27 280886345717 28 1303791490535 29 2211413522007 30 10264728691909 31 17410421830339 32 80814038044737 33 137071961120705 34 636247575665987 35 1079165267135301 36 5009166567283159 37 8496250175961703 38 39437084962599285 39 66890836140558323 40 310487513133511121 41 526630438948504881 42 2444463020105489683 43 4146152675447480725 44 19245216647710406343 45 32642590964631340919 46 151517270161577761061 47 256994575041603246627 48 1192892944644911682145 49 2023314009368194632097 50 9391626286997715696099 51 15929517499903953810149 52 73940117351336813886647 53 125412825989863435849095 54 582129312523696795397077 55 987373090419003532982611 56 4583094382838237549289969 57 7773571897362164828011793 58 36082625750182203598922675 59 61201202088478315091111733 60 284077911618619391242091431 61 481836044810464355900882071 62 2236540667198772926337808773 63 3793487156395236532115944835 64 17608247425971564019460378753 65 29866061206351427901026676609 66 138629438740573739229345221251 67 235135002494416186676097468037 68 1091427262498618349815301391255 69 1851213958748978065507753067687 70 8592788661248373059293065908789 71 14574576667497408337385927073459 72 67650882027488366124529225879057 73 114745399381230288633579663519985 74 532614267558658555936940741123667 75 903388618382344900731251381086421 76 4193263258441780081370996703110279 77 7112363547677528917216431385171383 78 33013491799975582095031032883758565 79 55995519763037886437000199700284643 80 259914671141362876678877266366958241 81 440851794556625562578785166217105761 82 2046303877330927431335987098051907363 83 3470818836689966614193281130036561445 84 16110516347506056574009019518048300663 85 27325698898963107350967463874075385799 86 126837826902717525160736169046334497941 87 215134772355014892193546429862566524947 88 998592098874234144711880332852627682865 89 1693752479941156030197403975026456813777 90 7861898964091155632534306493774686964979 91 13334885067174233349385685370349087985269 92 61896599613855010915562571617344868036967 93 104985328057452710764888078987766247068375 94 487310897946748931691966266444984257330757 95 826547739392447452769718946531780888561731 96 3836590583960136442620167559942529190609089 97 6507396587082126911392863493266480861425473 98 30205413773734342609269374213095249267541955 99 51232624957264567838373188999600066002842053 100 237806719605914604431534826144819464949726551 101 403353603071034415795592648503534047161310951 102 1872248343073582492843009234945460470330270453 103 3175596199611010758526367999028672311287645555 104 14740180024982745338312539053418864297692437073 105 25001415993817051652415351343725844443139853489 106 116049191856788380213657303192405453911209226131 107 196835731750925402460796442750778083233831182357 108 913653354829324296370945886485824766991981371975 109 1549684438013586168033956190662498821427509605367 110 7193177646777805990753909788694192682024641749669 111 12200639772357763941810853082549212488186245660579 112 56631767819393123629660332423067716689205152625377 113 96055433740848525366452868469731201084062455679265 114 445860964908367183046528749595847540831616579253347 115 756242830154430438989812094675300396184313399773541 116 3510255951447544340742569664343712609963727481401399 117 5953887207494594986552043888932671968390444742509063 118 27636186646671987542894028565153853338878203271957845 119 46874854829802329453426539016786075350939244540298963 120 217579237221928356002409658856887114101061898694261361 121 369044951430924040640860268245355930839123511579882641 122 1712997711128754860476383242289943059469616986282133043 123 2905484756617589995673455606946061371362048848098762165 124 13486402451808110527808656279462657361655873991562802983 125 22874833101509795924746784587323135040057267273210214679 126 106178221903336129361992866993411315833777374946220290821 127 180093180055460777402300821091639018949096089337582955267 128 835939372774880924368134279667827869308563125578199523585 129 1417870607342176423293659784145789016552711447427453427457 130 6581336760295711265583081370349211638634727629679375897859 131 11162871678681950608946977452074673113472595490082044464389 132 51814754709590809200296516683125865239769257911856807659287 133 87885102822113428448282159832451595891228052473228902287655 134 407936700916430762336789052094657710279519335665175085376437 135 691917950898225476977310301207538094016351824295749173836851 136 3211678852621855289494015900074135816996385427409543875352209 137 5447458504363690387370200249827853156239586541892764488407153 138 25285494120058411553615338148498428825691564083611175917441235 139 42887750084011297621984291697415287155900340510846366733420373 140 199072274107845437139428689287913294788536127241479863464177671 141 337654542167726690588504133329494444090963137544878169378955831 142 1567292698742705085561814176154807929482597453848227731795980133 143 2658348587257802227086048774938540265571804759848178988298226275 144 12339269315833795247355084719950550141072243503544341990903663393 145 20929134155894691126099886066178827680483474941240553737006854369 146 97146861827927656893278863583449593199095350574506508195433327011 147 164774724659899726781713039754492081178295994770076250907756608677 148 764835625307587459898875823947646195451690561092507723572562952695 149 1297268663123303123127604431969757821745884483219369453525046015047 150 6021538140632772022297727727997719970414429138165555280385070294549 151 10213374580326525258239122416003570492788779870984879377292611511699 152 47407469499754588718482946000034113567863742544231934519507999403697 153 80409727979488898942785374896058806120564354484659665564815846078545 154 373238217857403937725565840272275188572495511215689920875678924935027 155 633064449255584666284043876752466878471726056006292445141234157116661 156 2938498273359476913086043776178167395012100347181287432485923400076519 157 4984105866065188431329565639123676221653244093565679895565057410854743 158 23134747969018411366962784369153063971524307266234609539011708275677125 159 39239782479265922784352481236236942894754226692519146719379225129721283 160 182139485478787814022616231177046344377182357782695588879607742805340481 161 308934153968062193843490284250771866936380569446587493859468743626915521 162 1433981135861284100813967065047217691045934554995330101497850234167046723 163 2432233449265231627963569792769937992596290328880180804156370723885602885 164 11289709601411484992489120289200695183990294082179945223103194130531033303 165 19148933440153790829865068057908732073833942061594858939391497047457907559 166 88883695675430595839098995248558343780876418102444231683327702810081219701 167 150759234071965095010956974670499918598075246163878690710975605655777657587 168 699779855802033281720302841699266055063021050737373908243518428350118724305 169 1186924939135566969257790729306090616710768027249434666748413348198763353137 170 5509355150740835657923323738345570096723291987796547034264819723990868574739 171 9344640279012570659051368859778225015088068971831598643276331179934329167509 172 43375061350124651981666287065065294718723314851635002365875039363576829873607 173 73570197292964998303153160148919709503993783747403354479462236091275869986935 174 341491135650256380195406972782176787653063226825283471892735495184623770414117 175 579216938064707415766173912331579451016862201007395237192421557550272630727971 176 2688554023851926389581589495192349006505782499750632772776008922113413333439329 177 4560165307224694327826238138503715898630903824311758543059910224310905175836833 178 21166941055165154736457308988756615264393196771179778710315335881722682897100515 179 35902105519732847206843731195698147738030368393486673107286860236936968775966693 180 166646974417469311502076882414860573108639791669687596909746678131668049843364791 181 282656678850638083326923611427081466005612043323581626315234971671184845031896711 182 1312008854284589337280157750330127969604725136586320996567658089171621715849817813 183 2225351325285371819408545160220953580306865978195166337414592913132541791479206995 184 10329423859859245386739185120226163183729161301020880375631518035241305676955177713 185 17520153923432336471941437670340547176449315782237749073001508333389149486801759249 186 81323382024589373756633323211479177500228565271580722008484486192758823699791603891 187 137935880062173319956122956202503423831287660279706826246597473753980654102934866997 188 640257632336855744666327400571607256818099360871624895692244371506829283921377653415 189 1085966886573954223177042211949686843473851966455416860899778281698456083336677176727 190 5040737676670256583573985881361378877044566321701418443529470485861875447671229623429 191 8549799212529460465460214739394991323959528071363628060951628779833668012590482546819 192 39685643781025196923925559650319423759538431212739722652543519515388174297448459334017 193 67312426813661729500504675703210243748202372604453607626713251956970888017387183197825 194 312444412571531318807830491321194011199262883380216362776818685637243518931916445048707 195 529949615296764375538577190886286958661659452764265232952754386875933436126506983035781 196 2459869656791225353538718370919232665834564635828991179562005965582559977157883101055639 197 4172284495560453274808112851387085425545073249509668255995321843050496600994668681088423 198 19366512841758271509501916476032667315477254203251713073719229039023236298331148363396405 199 32848326349186861822926325620210396445698926543313080815009820357528039371830842465671603 200 152472233077274946722476613437342105857983468990184713410191826346603330409491303806115601 201 258614326297934441308602492110296086140046339096994978264083241017173818373652071044284401 202 1200411351776441302270310991022704179548390497718225994207815381733803406977599282085528403 203 2036066284034288668645893611262158292674671786232646745297656107779862507617385725888603605 204 9450818581134255471440011314744291330529140512755623240252331227523823925411302952878111623 205 16029915945976374907858546397986970255257327950764178984117165621221726242565433736064544439 206 74406137297297602469249779526931626464684733604326759927810834438456787996312824340939364581 207 126203261283776710594222477572633603749383951819880785127639668861993947432906084162627751907 208 585798279797246564282558224900708720386948728321858456182234344280130480045091291774636805025 209 993596174324237309845921274183081859739814286608282102037000185274729853220683239564957470817 210 4611980101080674911791216019678738136630905092970540889530063919802587052364417509856155075619 211 7822566133310121768173147715892021274169130341046376031168361813335844878332559832357032014629 212 36310042528848152730047169932529196372660292015442468660058277014140565938870248787074603799927 213 61586932892156736835539260452953088333613228441762726147309894321412029173439795419291298646215 214 285868360129704546928586143440554832844651431030569208390936152193321940458597572786740675323797 215 484872897003943772916140935907732685394736697193055433147310792757960388509185803521973357155091 216 2250636838508788222698641977591909466384551156229111198467430940532434957729910333506850798790449 217 3817396243139393446493588226808908394824280349102680739031176447742271078900046632756495558594513 218 17719226347940601234660549677294720898231757818802320379348511372066157721380685095268065714999795 219 30054297048111203799032564878563534473199506095628390479102100789180208242691187258529991111601013 220 139503173945016021654585755440765857719469511394189451836320660035996826813315570428637674921207911 221 236616980141750236945766930801699367390771768415924443093785629865699394862629451435483433334213591 222 1098306165212187572002025493848832140857524333334713294311216768915908456785143878333833333654663493 223 1862881544085890691767102881535031404652974641231767154271182938136414950658344424225337475562107715 224 8646946147752484554361618195349891269140725155283516902653413491291270827467835456242028994316100033 225 14666435372545375297191056121478551869833025361438212791075677875225620210404125942367216371162648129 226 68077263016807688862890920068950298012268276908933421926916091161414258162957539771602398620874136771 227 115468601436277111685761346090293383554011228250273935174334240063668546732574663114712393493739077317 228 535971157986709026348765742356252492829005490116183858512675315800022794476192482716577159972676994135 229 909082376117671518188899712600868516562256800640753268603598242634122753650193178975331931578749970407 230 4219692000876864521927235018781069644619775644020537446174486435238768097646582321961014881160541816309 231 7157190407505095033825436354716654748944043176875752213654451701009313482468970768687943059136260685939 232 33221564849028207149069114407892304664129199662048115710883216166110121986696466092971541889311657536337 233 56348440883923088752414591125132369474990088614365264440632015365440385106101572970528212541511335517105 234 261552826791348792670625680244357367668413821652364388240891242893642207795925146421811320233332718474387 235 443630336663879614985491292646342301050976665738046363311401671222513767366343612995537757272954423450901 236 2059201049481762134215936327546966636683181373556866990216246726983027540380704705281519019977350090258759 237 3492694252427113831131515750045606038932823237290005642050581354414669753824647330993773845642124052090103 238 16212055569062748281056864940131375725797037166802571533489082572970578115249712495830340839585468003595685 239 27497923682753031034066634707718506010411609232581998773093249164094844263230835034954653007864037993269923 240 127637243503020224114238983193504039169693115960863705277696413856781597381616995261361207696706393938506721 241 216490695209597134441401561911702442044360050623365984542695411958344084352022032948643450217270179894069281 242 1004885892455099044632855000607900937631747890520107070688082228281282200937686249595059320734065683504458083 243 1704427637994024044497145860585901030344468795754345877568470046502657830552945428554192948730297401159284325 244 7911449896137772132948601021669703461884290008199992860226961412393476010119873001499113358175819074097157943 245 13418930408742595221535765322775505800711390315411401036005064960062918560071541395484900139625109029380205319 246 62286713276647078018955953172749726757442572175079835811127609070866525880021297762397847544672486909272805461 247 105647015631946737727788976721618145375346653727536862410472049634000690650019385735325008168270574833882358227 248 490382256317038852018699024360328110597656287392438693628793911154538731030050509097683666999204076200085285745 249 831757194646831306600776048450169657202061839504883498247771332111942606640083544487115165206539489641678660497 250 3860771337259663738130636241709875158023807726964429713219223680165443322360382775019071488448960122691409480499