1 5 2 25 3 106 4 419 5 1635 6 6392 7 25047 8 98221 9 385194 10 1510527 11 5923295 12 23227112 13 91080915 14 357157713 15 1400531394 16 5491938683 17 21535675531 18 84448377880 19 331149514687 20 1298544789829 21 5092015833594 22 19967447759719 23 78298847269031 24 307035208373064 25 1203984764373979 26 4721215265581513 27 18513418311859922 28 72597125593632259 29 284676905997520627 30 1116310599705487736 31 4377416392974539751 32 17165271280714830365 33 67310603262102511050 34 263946735091709433871 35 1035020867281362433839 36 4058652952595329343400 37 15915296309801663459747 38 62409045460961233184897 39 244726135130113957047906 40 959650652775748263608139 41 3763101864389300653009947 42 14756344510171834793844440 43 57864419074984623059580367 44 226905179163945535689132085 45 889768896922705435347487258 46 3489072804984456083586314359 47 13681787574936582804810721143 48 53650732360261826619573536776 49 210381945124285952982376655915 50 824975930189931621757982295417 51 3234998540348498328336418155634 52 12685479870482452745335226760019 53 49743886291546779140439514236419 54 195061932906778355119226202874936 55 764901186978516778697949569335159 56 2999425962423715487155836767814029 57 11761723288205737369089646455089898 58 46121536734494256387541852386549407 59 180857523904204093181364501470266239 60 709201086274655520655915885400020072 61 2781007778474068599624199210242227571 62 10905234655743450606754313036697767601 63 42762966654513037449687858908958805250 64 167687479895894693496539791323389723675 65 657557066632291455846265084986519037611 66 2578494805613983689075019438280355250584 67 10111115521318302702935602784751795733215 68 39648967631369756754981606067623799383077 69 155476478428014403461765115630866804900922 70 609673764248315773696088831138840040057991 71 2390728826449519575493324200814120957484359 72 9374824138387526842929633503908633394465992 73 36761730001898725498420784640273709484627835 74 144154682027448295523226759408008982526009897 75 565277323710320982111862437649750115825779730 76 2216635964971710991311738494504887619045968803 77 8692149490369441539039516941652800319091476499 78 34084741002519087884955524148671099661983137528 79 133657338785532937640650962774700272415853361671 80 524113831755694975821803180991471014883717948925 81 2055220544817326132831830207147807112939655117322 82 8059187206889298011871259152925765433759325115439 83 31602690329013381097403354941971534723529199335119 84 123924412027277847596611352083490344734263553128744 85 485947865084370233051109824842036809372949039668291 86 1905559394771045881514784110288378454375523131829729 87 7472317233803987461901207551166575053375514364405154 88 29301382573442559758420782262409017992682908454728683 89 114900236948072434177831881076157118842779812873950267 90 450561143919841530546917045612227168174737643352237144 91 1766796568940946551209872217409834582858657026758512367 92 6928183129295440210704122750189987383075888176598191381 93 27167656037404441095276414279429846812806750287398670426 94 106533202254106263647468870263467874987070575180928368535 95 417751283617863779387210014290209453968905528927878922775 96 1638138451410778221732075039693327538067091822015942877576 97 6423672867622402503400368524660245557716299616951771192779 98 25189307457310274021705762934468880506132132333258612895705 99 98775454985732369152539962185590667634088969341277609960882 100 387330637182998393547900033463702736907485151562062299221747 101 1518849217371440280033813356358139089610110374238247756866851 102 5955901040742915266821469590581238620805832581396516959730104 103 23355022211166301197644241086785265800329937216280581052603287 104 91582626835591803788373084327591225024470684529145065174986605 105 359125222073099104607422408810624829720755843224068445558844202 106 1408246624772840767557820982951063509565308998232764131863414975 107 5522192356014557127119316003704516912473026892966890886083240223 108 21654309607697147222175812258698881574077983898235350922916761064 109 84913580396251028428827812876116449646038426395704102230129810963 110 332973725153889883357729919026301128223009502266208594835685389841 111 1305698112427646797597339419283139223682903454720860728417944377410 112 5120066335592075216944406376071218902887858550657610276063221604027 113 20077442887714925977166105873497466451054948189798981336818276156619 114 78730173886085106929734096001802720701093293114213411139953903077144 115 308726580112745642387118121070801265950699055542270812481476355320319 116 1210617182251100830109029962596272534761690142722515410485501699945221 117 4747223130014805856377691823124951651261361814888845737647307633905274 118 18615403594588356843836481928792208997204129644373046905331797992749479 119 72997043007820939167060482937812036863040015655035119909319360615392743 120 286245112055196926649311508541734132770748914253978118137174435180807752 121 1122460044946115874524438859169694704137998199543016467900528199348195099 122 4401530364848590045085103646730595766551142976332754176256734734038720137 123 17259829995654048462770188886639221725059381775076785257692658986275811666 124 67681398692140311544071549952049455731900186049822100815529375400605078851 125 265400744391912958994774768057191140383858300124564152013299164337116556595 126 1040722509949565694359396882885909249776113905829194843209261201591263892600 127 4081010945155160493762334429594246345325315927723104798641639573017050084391 128 16002969259580361161180523469464265581441327453917966484450607687405584387549 129 62752839569592786561788838037350679241667718643130954723516559632473665527370 130 246074263480170710768003829230164197990887043424827930165450083677739561438287 131 964937101852670985328485340621373110290280542527213229373135393893208848667247 132 3783831748040008390570707326908602982306068242613860271423262101091916104749736 133 14837633116175399593994272942045880473027383461855414889475599941878910065398499 134 58183178098302980830846814073849790466150685354961511269669760326432345746331457 135 228155136814128606906718061675322248371389768120867055361309867700523846008833250 136 894670386803638963129627613199088462401474453723693991322844785158582985862304907 137 3508293138608859341152218477534714172974834332571479361904916507710676031021615195 138 13757156745047571027249777701324172211474181671900507008711657389467242300799543768 139 53946279353057350784373923592046756110785244676575994438124633449902092704649585679 140 211540880864481173320443676861478701692110881503415171836166092458229936024742659573 141 829520493601649692099457195659946929021475884808282818455250275851416405326150917786 142 3252819249372147579572814551981731337714292232565092250006516813423605501119538637495 143 12755360657993681187145169829700066471291444480497181479181163406577013721835022260407 144 50017911553768892115342465487357484332697156535290672470128397887302793658328690588424 145 196136474952026948568529936174890339698543048278330770728570207133881776306012022586219 146 769114815304766234958518951304991335122669516606455223250597440299743362686564859059769 147 3015948967503208940929210685944020211671192432633192333467117615230221574106761652586226 148 11826515357111342995451888407494354999470489302831509782420254880469365784346322775158419 149 46375607478458310536804546255061217968035995577317820774181162035330734881794983421325379 150 181853817802960320528455786414942320606660594304123760518741160765966262086203085972246328 151 713107878206745571712876820358170304038748741970225487621508973875037253887160204915266487 152 2796327578404288248977521815856239773094394686696470316191882409137893891905760852658385229 153 10965308566507467269527354735340476858363694894548742946986074145987538653792589344345387882 154 42998535968141227528288741383797295316850640900418309171288941275062163365553275212154531551 155 168611223677804360078613484155429253054778514370621673704384136359149060358163591864023554751 156 661179365994947750286588510592265701498744335886900189824215653348961137838259805358669432680 157 2592699017788029275174562033893138740286985168960424170729679764083134868746757975274920004275 158 10166814850193581254710249550350412881318163757710536488621244591489415428721031134157918093681 159 39867382788728872838566068540092619120372495673006848663923791989165921316980539772588423531394 160 156332955192232307470774573058866371481840607257950009977268959129944643730144098364137044927835 161 613032287789056452771161269830142142531124826115978576226887043943204982398246887127158623186667 162 2403898687962352797197906619137965745012438740666998674530422986410591197689359147896916410731672 163 9426467442405861828429540166817221231851740769963027906127912798553484049183771659667416721706271 164 36964240168564587291583588570292027205186122227743903350350298985120652797189132726563366980957669 165 144948790157874558721250700334970529926821284074702288875080325081429846064998511178782218610467002 166 568391279583210991993986265633578819051929045737385978134027648024295299228171872172016757233885895 167 2228846797233434788260563164300894384963318015848758364619948863878782507606980157057969093965834887 168 8740032129241126447941720248287686998231331907617242123581167925375778345212794977693579588804509640 169 34272504379836378517278760752541002824151212686615999906574471903859289170745411892237214863103013563 170 134393619965775973891182273912402683175733756109640849556742528212272300339789732375522181588359732969 171 527001029377113968918443258953087353294228652993753765956482412848331742566075113000043869179755955858 172 2066542184333327237962629327701656104233702237424265550306173038689518902853768906817857186038405180131 173 8103583032231963807072409934577813132345440285118304620488236073245917558801030081409059806922377641555 174 31776780778110514678950518647936570579850082568896266281050250111327745966227615028458189569132813150712 175 124607077215567864710989575258009448859167530505713354467248345919181506813104763000881538659848011729479 176 488624816989083986726190620230326642078212929204019112373191643340518714963402875652206293811574368897469 177 1916056592552729494662195901895770359784308919769794540573769931622325202919149913639176394124586922707594 178 7513480155361805327817807633434983768568215344115888915061589133692706437269855176050446337161290045112431 179 29462795756885818598074398199188758123512628102161363515054472680709669628932751115364288457446056396737039 180 115533190460681861287512107113481719062603533346583038530604724171691541224006391026456388564919303079128104 181 453043160199914742081472943445917853671728192589419331070169515448784071661584509562118098788187161193010563 182 1776529360831383262477224208594298124366921413794967745388179258281652817194835515613238913379876563543336097 183 6966348567106249598946078132765619824095223685129553602711476053230565488629998816769974003918069843496832034 184 27317315113616888611657263936202371082235381875238100102879241902328897665395011089013737204527017934470013227 185 107120064095015620556836269208156023954121546548490345315895865823850102804861070430693766224957242226724620411 186 420052559484531691973696079459676696505088956391700204252058788747193767943369636404393048763506767402440044376 187 1647162501443239132703397891661070584215688707707043709297419002634298382977852847313603783117473941121504474415 188 6459059098438035999208810655168090970790183377174650616270109768692538871443718239763496153037858424786651443925 189 25328068360323110198701801053287079421699137446315396324631154871080990389435510516781023012028764922037513417946 190 99319581550249976030766532091755790208996503586684616777408298672199629427688145625332414056243507438107078996439 191 389464334152283357689554868069324018214929952287023578333615614553515466466062023411538362659619325194407148677975 192 1527216136124565272688180524615087662756226251903024202895379328223511321456515282923645773653088052324721981019272 193 5988710446403201967849468551125478120811271055038633941662159785178702495365384630878325975127945710215938373371147 194 23483678545898750095308615997057623487541069934598834317610766708571785320187223369097807388918500969597324575101081 195 92087130106336004613430317751168198232021166710755144598868255731626498632886472350590852066897429702334003565400114 196 361103543239490937617060167971264180615047930998470916101193281998525016840053075300916458434762887293414159622314547 197 1416004264543184973080164357299097071373461045527931061913495303892350971657669000013336950517676072735459182928258915 198 5552612580914737186923616046129731344206272185807206355529689687766669912634601461739675394104034790493282421960926392 199 21773597188762086962905100051100372518322236230236338878678831506295150733096314348635888543068909082185280528669566935 200 85381345741281082576535989411336456735786934037195408403977472828421206112984114735711405479598775153104565537888978733 201 334807984982597192334322336322636272061229877588521484585206567201733020611338880858910283272928104226524826621731947434 202 1312890840907763671462436398843218747040684278960331884085621893630216053608504865160224867629200602693444996164397682943 203 5148271359863442908645262691629986778442134819854388169824746903824438180144183408372539286912835678969551100903784902751 204 20188043947708714900888920094224458528072860195796106031481948076688261498353006936722238284882426690445998439091955908840 205 79163876560972276073480449155949341330479914947983339014798075920386480780706482895504585858198068679675225989756578186067 206 310427269149675746366097916287257262557082280516486268792572620600660836986489766071297715910920683714859019939788271923409 207 1217286136278388552899446226611508470302926087513524413631135607170046056746199163385900283981029271272689171031957520115394 208 4773374264556343444417258130310052555502470305664341826348338876994452106353371980110910965206468781910285201196727220967419 209 18717950685933015054615177147691032316433805311578992957230353894004897845131669547349667181381831195336399094662451360851211 210 73399163456038838142252879205276944795490856326666249556842636781794964155329845227250772512482553344535383889151688827343384