1 3 2 51 3 44 4 169 5 1275 6 2697 7 13128 8 58608 9 222877 10 971263 11 4509456 12 20052817 13 89962877 14 429934611 15 2010364493 16 9342799726 17 45060857343 18 214803238622 19 1018900098942 20 4925205324903 21 23663249399671 22 113385119300854 23 548229884259607 24 2642738782020718 25 12722377021681583 26 61505566366131459 27 296909175074594391 28 1432371461529949711 29 6923645694891278300 30 33443352155727152442 31 161492842570699634619 32 780525501909914559572 33 3771174973168337470255 34 18218148636235563815610 35 88046371383301370986003 36 425452006355679923938516 37 2055703767152289550213425 38 9934663612920314128897294 39 48008011769908138629677953 40 231985372568754676164578358 41 1121103060706395393248482688 42 5417705440122180097305149049 43 26180554569856547764915557560 44 126520183993715473819247757701 45 611411641101683207618500413811 46 2954640205148385115725249792551 47 14278532416246499975094972754523 48 69001608851001063580701077440826 49 333452108522294906278141887148975 50 1611429968661265599870569388725507 51 7787316868869923342454772311620411 52 37632546567260056001608392754536391 53 181861631043719605226092563432431985 54 878856210976801931954329840818714964 55 4247117425091966518319760618490253620 56 20524448703307140949156161942832906460 57 99185546624306222233219012713436373439 58 479319548107329119960864809594034784323 59 2316339725187314423404308823306755921919 60 11193842960802346060591883590931145585946 61 54094872203635688791175144778657235503060 62 261416596644898624164060330872494537243734 63 1263310596207053610296027482904604310784953 64 6105020001714272072998293742129112297274152 65 29502860168614230124818589488112007593394495 66 142574256593650322105419951312314892182834892 67 688998214767768173194237352168639386068923756 68 3329623386194915015513305903064769159729060625 69 16090595360864946722512732399087078654478827592 70 77758720781212321036634397891426212603089068361 71 375773472117544614936307587060646951567167928282 72 1815946796156620225521389343006628438715386113302 73 8775666693691954635854013897654777005332431722465 74 42408911666347489315849018819338297912759333060902 75 204943491681417315305952683314595055853586494058494 76 990401144421430822336143534101602870650470839812976 77 4786170210936227817099121114328813964312490588204069 78 23129441368115126211853887554784399286428005097474882 79 111774348514887868844706373617952066990567272173667714 80 540155935190215593154202742227424381686374098012134177 81 2610334461169042745964105611168504889577909131665601085 82 12614590622065907062098449966303817165736965123522264969 83 60960730973034704316899635812863501966994275322332676861 84 294596220284038195321667641951275371674007436230653257291 85 1423653089340457348055734227820981448517400584421743214623 86 6879885011593910366577724569057555126882745020242455307394 87 33247437953040540593040688281929279966730307169333952435691 88 160670146145935037255491287893790060398998810818547593166046 89 776447674209484318541073540101023803545970587605261135116836 90 3752227810444858088845493034689036686802795069388335421127980 91 18132855578275068721984262692758709460593793723028038753056952 92 87628062071086504260074827395842769178476292359434600427117363 93 423467623648399967047200240140554561625409395225373637256780724 94 2046431520160545559176863005998906511172460629321486073211000697 95 9889497409400385571252971225118517847009275830259888879953289460 96 47791562064610123970988415315175450605352464263125702773421725433 97 230955458097569698347072646856446939117750978615946396604325889557 98 1116105465539795192964117071556269570629444267337849866306559796851 99 5393643520903315836486031668529969991813478289393142603663706733839 100 26065090915329089848263664830258726946553129774464580794198696953912 101 125961043180323522597591900279157324709423469249446840531612848396256 102 608713948110972759095857830721464563381604055033912372579948505032703 103 2941644982197190339118641683701131769507762501965506249928956029891791 104 14215667684643698185619853106075981476115395980285449336199943343628959 105 68698027444660167916984612856865687264971404757350544597031521497782188 106 331987148227921331649385376497154636103981286744828608753494128275512445 107 1604346888674311329096116969550939707552567605635302007772564333681189472 108 7753098133266120805850868610413412045652634424375552317709221974840614378 109 37467290327521283020316114276080949702427641057993232732170818589779689388 110 181062824223240344689841974462504778408201061694505060196762209171182651780 111 874996457685842789254911330084989951864242677898520634163719339756842454834 112 4228470445255955538449412288321372130089073847144721213985531091159597722696 113 20434325361390649143609054304011377438552633636872217328554363881539725691362 114 98750046472119156361146547424008954054638016157879207557005262903772679229803 115 477215249624503582778873201146367295171560487558731446341766294037161977420910 116 2306169997991402364255414706488244136927715048696887760875644748938250847892543 117 11144698464308257555127590095776754241674659007400773535929024634510955739273097 118 53857392979929872669397728006387508039465875610848719824240626735325303972729802 119 260268933061269105362168621536041080952247264534952411729927560027498908390882632 120 1257764510474710134317134233807847330302828614036114006351306107909723020840049777 121 6078218960682620322028292369982250268682291038678342660518911319655421657388235602 122 29373340896747585474377437696391359146125653351256516872656251400203457773301153716 123 141948350498319843302751847176680698215635735185027006762562975797081560991729904332 124 685973525450237849038872302251496606752893569833023012776839507771765899579126503740 125 3315006310159372474696084691028752156873341645224168130521665969854764731572974882475 126 16019957664085451740152036414401246780429911918867585565167623654436085948502738177325 127 77417362003980753324883912153840918849410617616354498906008826322769786786611781423444 128 374123831368917299990381706145445095198633884500460352096171764232624889638620300108197 129 1807974820828430759312058058202629222628407794380223058327258613244525297240188421273096 130 8737141766107661824311371039814602199863756480983970423671585970510250536635648058255453 131 42222737485959494067410691974397645518113057442992083848651068508182139771939733228795932 132 204043794702263299731175632971393678904593247615683262444661551817019650013458100175948237 133 986053312396999517744451989580526999064168976556872138347495186269146010155416282252786717 134 4765159049839573995929607946131445911296263154386708384105025019420296545006036867822499145 135 23027903750021462146445062537149242390778885148890190523408251819188076520049218494578400694 136 111283662428456611290183806223728309101097870617595661880009065222554162937551121286494857694 137 537784665852581714616602599153182442435459729733229082790465589342317178327129753097277749289 138 2598875167431742787282598250293385974255881627186669843248652407811074109434101277196541952306 139 12559212942945503973282183115261243915551679638662936614433632355419016236045910842657249952352 140 60693115130314440714501214355000613109728843353032731196826633335003292969586059733465684681556 141 293302951463268780629312515392362704695786696690853658692608073985652116424592746120415033218952 142 1417403294465220212179578435339196833827936299451455853617527481705809934060027790204895985278105 143 6849682518153785565727934583247881994444392962676170841848597441435013701531660728254664107044304 144 33101482678014784825407911016399238844409040853108796374610314518986821992122215412218976937890320 145 159964808964349215936139461433882862476479393121306607342152618470547061047912310289519230138524385 146 773039091810717412247946482445118892275024978078393773140198098154773487411499244216310366566381256 147 3735755641109297673465733194254622486049664339645433661266278099153295966835542396015823078919315659 148 18053252879347407876441997652858276927318071668618062247443782454165581536711774334848488058668565763 149 87243377468041946484995698674523221930724564676521973959618614785375029238233470781681403342369301216 150 421608613300850597251981651369737329648721354971266278967649476869207801694781281647157805241877411980 151 2037447746387157433439696660303283841056393937398888327099743019687618002711545742856053533974744841726 152 9846082808312805610120826534603530958710775081723805218690074442049886187016621108293932924320493858635 153 47581758521198094778341595556582690196199332096362624782408515438538686310095536369170235330002510211407 154 229941570474925105616569784691638740622625427882620011405266384815496057078532233588210844684856676350675 155 1111205795576460338603611520433066415305080144361192630401696820229302980516268418711533947361878741108607 156 5369965585484967678793635128448882272184492619646901132144194720689494007542714118946820662285012494820461 157 25950665937926810369530824144517509714368618112539527049493689667219989106056424154461531854952519315200383 158 125408077929247272999839194538376330770874895251787620672089311369363903334036469761570719216397840951636105 159 606041711897763973977113876000833557886808952312010735164407117950144209082010856475044266732799611125797086 160 2928731247816333438577187574212561589758158490789068202956248057869157399686034551312068794335430455091282496 161 14153261324334043084017794628414749041078291558705597671573676876214931471086447632145387082036339711417762659 162 68396445137888586018936459298408582489222539646583475462471892477587892433861303281781650987892727099794671180 163 330529734475903330971360820138776937366068412612906157746757415288857148544065475642414298726201846700567985920 164 1597303853328359235761709631636262113922455516251646954931162141971678724763320850915910390930712735391313501464 165 7719062261987289498542619250775945763365634063768350102551444134354374805418984256250891450164993350241003210682 166 37302810032217212795539337720276960766240621299056467550588518518414827239778335110162628660954337265389563630189 167 180267963785207311692805066657087687618282010961008331336329768016809915040077514623544403165409897673980592438224 168 871155249140711404503884481586009200298876411256674704667493316091197509700018044814117028762693221573236742183988 169 4209907585186197176649968057924835728251798956718419429496889415396956195076792534528299420526491094374317473912415 170 20344619278010638596026320817917785203758083334116165398251433687189641763530551488420223600274620079305177622124227 171 98316536691599574869997884267726496344814171692661699626154058078370967353231265638124108752865395370443270111344561 172 475120288806693827852864645367904582700672938017470150318773200500341362516846094047817274370758932138520726736179963 173 2296045979974434094053277933651495707425635902102895009846864420568892071153295541741208086026845936050373441177982680 174 11095773567989307490576559896360267360795856152998784480721758326201038672352162335052637255716107261649471193229233785 175 53620960619203730288622446234141697642406103836118943555172846417159753570294275179223932479790973876575504922722547069 176 259126360150410019792760543523284676292739665462266306868261327713675261922094858510659804564539970668643235697563711046 177 1252242961509948514501157027842831324285170953654389780339861246113762748855308475726225639951968259085894357279824079112 178 6051535759391652718810303025710330757994836069698160025353756510831420402602091838393587423152280305274017760614639734047 179 29244392799811291798175444343962523144421731775473035770360877762713669752947638233753871889652976292581322642940757157773 180 141325201442026896076266249670832424010954610566935646534252298793447583305115254836890244492017707211131368126938744681870 181 682962121981837202652112264521158315569390077756288202050072020928165704271754810327346187591362957133478811987172777131792 182 3300453530598867848038601881249376823384232377398428339635081321239498025943779307862653612055546428036888378439406511604982 183 15949630524212617772927609272348545408555821563525473304420180536376085465124465568906872033209240165709343839866223571005488 184 77077502076732959368965451821655878824907620033337411507539215419489772910543499246162748672326814161134117974830319596319335 185 372481438825183000860117183821593932531713313624583824070829472150750070361634720985229598104604811095783901895241206471261129 186 1800037864890280355455771165182544760673194021229177010955522527516466683233174860357254269305334294204680915805232460656765368 187 8698785972418493731815424136662490106905555614765332468559290767880293776379560526419638780471927758403594553315652229125897665 188 42037380918404783714774931072680870715924685667593732623391359471600625904001294195735084380124085042436684627214289098740671585 189 203148048484258813790071499402548249056348803797066659218231028464040076682844638594347682452129514173832502385219239207395478382 190 981724567547792716976475276565141793332158950714667569914932663387312313468974278277434254394995443451791604751035727045630950550 191 4744240142683824957201567457282713529658501654626436315974350467579579867728533510064459091989561010194177618660047886218380040679 192 22926811934302443902742787377443749587086421589015812878438671498600707265977329047699097551767288083076960099788091761611588495135 193 110795130444960619781975610758548837114770233405154085326314470464019328941529528237201647808841994479443669242195177434852558566882 194 535423807090662026076428980799612424453168824415943649042927406480566211688388462107756684000426998864052498544972110723365292466232 195 2587466182386697927361659314558568458256277896542052838245101547454266624446708672914797818981352898839202657388943708172163350175639 196 12504078369942836076220596578656924800023657893438028421722897194679874515120402910204178297717437410299727985571822625568689666956530 197 60426674151718603169931900327487408866804328568755952972627691211872468667054338679092048411403127595006513183660997057802039735808376 198 292015360189610672903981790068958436046320149801252545052523303094052164980217328201998632854766421274119645317145398035376435764866785 199 1411180935964896188512942930205568119718903118496434459512816931375918344517170385853251797583853361095446253834893864587684477264468246 200 6819612614684683367627432295451460960012214200205525923073370881657725154344818690317349101286428870521675102936587682135160478819805643 201 32956168149031281110957514869272849809241289199903888999026753878181998177415819546978728935622681596182120467889370944160130465521622722 202 159262568188771237700350663382626648921309988593895288486712865240111616226545769263395689355765021176543082008983631129200221779048011131 203 769645473083574441729231881914283057453531915158410927462249406888802621806030954194555689917255120449127240526344720726613115530315991433 204 3719355784442278461820635112888327061491800967041029910558600365652360509946573242036763664479514634029227894223547545942061828498246734920 205 17973999633675581408106363976313403862249637383811141365931599355234053616540702516836797935509229250760929642536684417702707158799612220130 206 86860381623806887379630908015791164235029772020577413099329897020630582882409422373173947559699396993576700993105336112263960876338492136764 207 419757763970228554656717976650544675515242160954822105114774249745195521508766288707069678283458594627789803856489046125835439059263115280342 208 2028503411099379202899529586077593565706894201091765500317490042394909596493177775767169167388913781737836166325769732271274871666729826413564 209 9802858796278661089874616262312917145076138444564141283271058573985973789988086213764776562694000004367295459811975323440761779197165946952638 210 47372876009953153384719684917281079221749364088132100157088209483471624998525174633678553249330599437555727961955210967534215987576422056807935