1 4 2 23 3 113 4 582 5 2981 6 15266 7 78188 8 400542 9 2051667 10 10509067 11 53831920 12 275740995 13 1412438656 14 7234951864 15 37059718148 16 189831642853 17 972377820507 18 4980827553280 19 25513377870835 20 130687610786192 21 669423377137934 22 3428998785008272 23 17564418958039009 24 89970522824922705 25 460857543646978378 26 2360658456438350941 27 12092041076135437630 28 61939268252460871182 29 317272570239068339862 30 1625170698105919115327 31 8324639586688603553153 32 42641443344397501680414 33 218422992558265632236861 34 1118831820320536405984730 35 5731011316621586332819012 36 29356057018323794403912086 37 150371031577563265164146475 38 770248099858461115754258195 39 3945454979668389940407387224 40 20209871338144916670474603691 41 103521368665750210111793822296 42 530269272432382697164907770304 43 2716207338736606473392919982652 44 13913275180295075843345951126829 45 71268206768285504406034345700003 46 365058351117826153644693938426744 47 1869944618561251552287331370631611 48 9578449214431456012434413256087192 49 49063853786233049125575446063047254 50 251320615108543114501245563843652088 51 1287343873429267177884813053645736073 52 6594183480492103122055736587798379049 53 33777498516043642592517611329771047970 54 173019056775803766298840150482378248629 55 886258465628234521490033471792698415846 56 4539696854985722687062270302936144986470 57 23253766631790019322358831420499897175358 58 119113165446694029531612317896867052322679 59 610135399025433082461983764290459165125785 60 3125306961223543080229535581291197949753190 61 16008813154381792467389004848961861687003125 62 82002216675565932725963173729972120534234066 63 420041353150900477243225925241651015404225500 64 2151584987694746825265916847092037362420248270 65 11021100481052670366868369593444121547476357315 66 56453570975878194748642833935748863682734423515 67 289173089512029652373284969367204089512495920128 68 1481236248698287058887440198383004043369282925907 69 7587361701464618432467878149262419692249171528176 70 38864872257509885255423543566858677877317850724744 71 199078198064682737650000559830765852502209363631540 72 1019741649530905300535708320801338396801850009391541 73 5223440044650923013204314556204035730173751242946731 74 26756116034501472811201738820769781315468415986508720 75 137053309530146808629873212267987067483652993278120131 76 702030505060792218687280741443282753878528964044771552 77 3596022830280522316615623367495243730167761863176965726 78 18419969079233882324457535139609567554426980339406391072 79 94352921795400341885154589210576929636359971895377876337 80 483305580646457948517318226844792110106761209831473928769 81 2475644419263728469593522366200709669487763777686283587514 82 12681035634709384293352345277742488967944771160273442447565 83 64956285126195425278517442166434363564496354078083049457102 84 332726687231038022189946584203537675376719794276897527823102 85 1704331585167811725010191398313709987461970076065192773040550 86 8730126748695798645325801338047114895291787682430320300987759 87 44718477150553770581903970210848638974698049625145934648081905 88 229062218250536045432990135603884071754882868991155979747244014 89 1173329307552380578349346306081569251415793737515551861781084269 90 6010164725007534804760675587737797218229061701390070689639359370 91 30785969283488906275743433031757549623405716412757649049523935668 92 157695495562766665516499984725886389657750034520092745751956227910 93 807766326659841976121674630088588972905240427995605295367261615899 94 4137635232744038445519393398967898994597922619002953636728981285219 95 21194279526403453851904563372268782322756729106659381819238707197416 96 108563819519059276172503207081438443031746633549336089858316613212475 97 556098304445025364896751150968968293415485490566150656591264182950728 98 2848511829968745193808879058715932700180020117443058217269371462390800 99 14590980732389597442484378483739722555722396991817741511911498168317036 100 74739629477087495898272760541030787498653950732663631342707798059997821 101 382840078869564269667643234725823325969296290556840760949551658531649907 102 1961028265918635020712177062362274134822491916312797520025120869018882216 103 10045008534861567437807876799455534000492830659282250759267930593035974411 104 51453718551157418366213374128200233913529699928332486990028132919356261992 105 263562260156726353562174425387041648129770319127128914302870868711987324710 106 1350049460659618970849109426342862971437091291710911178616102074105778142216 107 6915381379502154686847642066314285354961363660650465089174343945699632055449 108 35422775992665919764123934458592700377663323356754644049946785693970820459673 109 181446689657038325392203548505552681537159205993896677506861413277452407483922 110 929427473281994456651759509854531370702591276179864431455640705587165243401125 111 4760822199204251527103024302083421360183749622839090149544654770460463926365174 112 24386440754112682550044273169141524022938390484941124239556609008912367915479254 113 124915081422962808075770051939431652044620005075247055478773000177070134542083534 114 639854652191255461410884791547045131836091111883372621000462701279888394044568615 115 3277538398622306083181803477029276419166903463043311091153667608785196747782489993 116 16788590842710261145684136636155866298661022654906910076799091437474726007007249078 117 85996485228795998565168560537455854106823799925569549865559329349865308573436807333 118 440501263089490774182835209380698727145695891661470899188533384070713368366228805378 119 2256387133348350456332581633887542781843335905460421748835720703089229373270244144588 120 11557930299295551698731842211819726357200299031582272315862028627249404562041947703550 121 59203383510320095237939767518230768143225475568722918290480139674782524071891941395507 122 303258501159474140309529916043682957787140490129115670982697829851398367381425833096107 123 1553386193028303611214089774849326736763002476611322944436904919621138125261690283728912 124 7956936591934286795965709473939160512910248851743729275352254757303927890963380857396835 125 40757952022629588056701151441705945763862270858284352480006455415249262226897405371568224 126 208775152834935977119224002135679188664243366269453230199771453193781872646078908589380440 127 1069412526347018388703093311681812312578229891408630190135874773501635413643476922069109860 128 5477870024179129986758014292099714331535880177227332738889809180845039208740155088403604869 129 28059387058332566099731263097840427685090306660541200025091357040553198866536149965924409083 130 143729076924804178148073323529820416120425188937424593422270264802477317857868177180761926752 131 736225902251903463184825146526783264663757795070961237164408439348481613827665962024475400851 132 3771182496567528086517905171421899899514344569648616473184885116745385535999073357760961367344 133 19317192425472727142744878562095709427126064067469214613631297275396487440387099201781292596910 134 98948784245360659629299313039745342562912284032897390000329773525867886628660721968575668869808 135 506847045263376752235252875301287687499074683391554781822080063426276774508869573329909516528641 136 2596231265006778319997991317849013810134049256192255079833149740694685032474331868168515723196209 137 13298719691452719816851539475089216464552959826337703893068314797030828361009067380379002110073130 138 68120258705601321866483030320638292266492330629765967003740312792920984347067862741199569538112573 139 348933563063253796382435926152053727699437164385805205444544226893793641145720095533538324043375454 140 1787348341676309587249807434918808216965386704556984591863010161324996288328548692440284605916825838 141 9155364896537460146909366630894028771384179835912928493617460499865031889241290236652686253222421430 142 46896681768332311250450594074979685030327812729507670957957984410403266405385845110921847753068588447 143 240219672916805575571931788519026137688795279227580034213920673507412584008154478367775825174831312737 144 1230481327896924977063640808562228715250250163636605216935358331181021067659343058215684302252143484350 145 6302915493633809203085207811746284343855270702424470608362222742745248629866976217026391590407345748637 146 32285531538936896931729517680469378984584364612050795506326465972005087438963687920580516474059560353850 147 165376728881183459582562733937768612224117871472370985859249776164795761087956370391850900844681465986596 148 847112039101990476672555408654592196029105579941486095733174594983580700591935697864509225543993188096502 149 4339176446687962826813649870057006537564349507651983669101885914094334992488111160986860592557592403911179 150 22226637524183114281321745831253856573735803298881521818115056737440837836140279004865675535596503096401587 151 113851884499535978489334749855274345623632943003484384561109968368745931059149094139388601331708017582479480 152 583185449890584683410462708473421051207614709348919469603394295031559522204233754585045640566328038048348875 153 2987260777097368221306762296818587003691905748642589593895427647307308956451869452311263759308774207692618552 154 15301696830842765828580179141440547424920638166048006172396139072685430355039516446449598573399088761306069344 155 78380142670547911203784417238670842727559800729549401955816263563932916113901033062687997637396412458616753052 156 401487941694965938473571216283605749248102288532316264105185677587669516664581667598301988337904572915303946445 157 2056548531737108190531520015855561662491801870664075841292288473507834613725676894040230181413710766335084612419 158 10534293621708255096578421944435047199653018318130114957862583740600415981286688083620154977684717966927887300824 159 53959991897020238101566674802560910005405225996625191007409951995157960097475106029083653591801656649412303794523 160 276400186864577610500992887810673440615576704672911550869005134977252319187430427147146204796433415186318233406264 161 1415809391605787033779473388957519843962123340528414518914579756838406155785034357456079278896068995194453304760054 162 7252224595424251315737443616712379897187246676988434562770465244277169118204825922153760495421794475297153762452760 163 37148193742961655196614283012053172473136057994784046982270509689754087310970137138790731894087919712195785587847593 164 190284826429025793526351272438734386946476903568902094069938439127904868005359711081205012310120887246522169388109833 165 974699212017131849356078617840638874046943685209524509439320140774068670236449202842154085341215915231112369690768130 166 4992718398706225641327208407076860925138648897828967256747025183975357163375936461849764823926242008157722288939220117 167 25574286612167203726083789051370960874537830710376077228467362042086283042423808371094032828849368873528068459231367686 168 130999604522209504124659065626174933599399161332571001287920382366738969401039735437575910609192403392249467233921136966 169 671021508643405809145337490672300245499706180766650302618977829654159394224381298961673528902172595686024285902761735518 170 3437184919025722435635158155263262996123245519348085425859219432902909570822187302188199063068018110885166501781821506519 171 17606350937189085786877601018435839817834764425987232153212415478161783542325790373430232296523419393993509214150567521145 172 90185311708898258882212501882189851583819037988110746197445606573976980446824227365231873270952310529786092127832918613766 173 461957760415382531642995061663064337643871013069850283647627142414827895140414091675747677345916152360006705991685428363349 174 2366294115574255649687587513535869836661447637154111658077616728766724346259058558696458128712029662303280378006494496637234 175 12120908708983555138679851121506843730079166310167187365445071889026428892511453459289866252437441885864812193004036218939580 176 62087137420725700413886008964115162746730710134221166208922451043997804937273927001792608140185544702043839977349994473140270 177 318030003001593231316607336629609780101186914911625727800414564639305052919008108975145947710284066332307595014072403561790115 178 1629050508864823052946588453260275534351263439783802996716606920930360860568343671494673959025024680378502612354201581802806395 179 8344513207514714240496877171752543434859032743584383338478701591498459368386589954309485291811882743166148033659982450450896160 180 42743242331331179989884989131291261598785739597353117111769341267083234011653650049620441195232636194311860764426370294397695091 181 218944439245371057860149455138156144919247581694990193590867477472658991997492286167573103629216314467282733996607424930827525584 182 1121502835579975903688950283380942796044685073432345243550872308864881797332760260916408177324861270836141830464754593186408708136 183 5744693103643271989434756133772337932030809941353489197756460180461295577978450610121617702617852966307125274427097575383707035668 184 29426139469348837714457479379507033536881869024241906902959929339590923412191489173814738270503452354931760614378909662397693930069 185 150730016111812665983714792787114058819800149967421653380306893152639068315814639418050272001765585577908299619632796000705369100363 186 772086932461278780499746106629466629829681063371908404972600598002528108446883407134494080717220670591139190077852485366052785055760 187 3954874063273915186433574771202646974353920717957697313757627442665183738655432868753034023094927538547786351507054764825316949016931 188 20258118870754423976872132572772491491769935255144975491708568859725401544873040047744333349675023563416751668608275520441957748700800 189 103768507824971600856122073160601953473783411605695128383933789506780068783271849944299582988193481360300863355837877114619015721165310 190 531535197563000056552860365846549009822875665562992068647028832639761080404141934612423076010935938523860881345740921822245847182052672 191 2722691808625463612568325201459309875811873285359295144556026054133107777399217768900101404749172171847749559292933458677127245048433553 192 13946490691009354033280937179905191168508359037718819250926531821724063365136446360243961437231829375100448067252950975387613563605294369 193 71438347145358760588633498457872326471881549808383036971955365211662637571211921418459836150662132645777993874242471367161585903820361114 194 365929864073313728628766122487334349812343701222673689351796651293142902729778292547473140350920534294693222626121532103741334410544916141 195 1874408784238136470108786643293913621484663544114782506522520147153825598333874095806062609108164022963544302545588833254570744061980896750 196 9601316086421360123652364273854192479843120247709068348732269728837291441873278806925836342878816249473362384526440127928528150122674472926 197 49180985154656529107163951761487858244568399258957969618254057226768366620895910095094799167777434020616806178620771259806913457280566217926 198 251920599114873948695038142592594745729300668709146276980864497575854165684981777999655280565179956464823982966502224428857682077460122937551 199 1290417181738543595960167040695418453558037398458655328499948424197044365362334077405966460359138464681853705703096655669378192704643535143377 200 6609925940064699348057266596999553269617580535110889873212334577552254656044414047810938404106473284300629738090237626313937789015387661462670 201 33858136385224159224520270956197548776021175502691147635036586472491869918620598598948567011367930615933206995258960904845852411488370163940301 202 173432109508509735435731605302338518440812885017034674888765777312939030154805012014413017516925813959030938429322200384101288148067710266174442 203 888374252686222549821481105710078108998342610938590956727576177236022019922530569760455338026185639287098353146091105392938807962774471989361556 204 4550534587120850005285433158895137775503544477585203706491830382756099382584428354595582052447267317327471020744159453230392526429390646997651878 205 23309280931959935542076945641353915946568086702575973917901843922302352317264342322557852967466527239055126539654409615221305395915478765134792699 206 119397527293335975123157715304822174564463889541224617939042429815348420637354108172699195689984543671050106579471261516511897282491427004029439747 207 611591990562714807271819384667863050175052034800125350458762860113672260384122648141585275318936251122867758702672584913987518409141851797970328584 208 3132768084899365267939446379269863621447624245198393323394281800202592535098175840756273244911194746518776450705257163721463020554064588907596112219 209 16047031395447370872781489223553641994651828332534238525373132943731807850436013978609583222690779421017839115823877708963796185189883233605006322216 210 82197982623646897521274737337446990308921695686687024362945071107982296925915479201903246998342280893938373118674641765366782344214621800786696778160