3 1 4 2 5 5 6 17 7 62 8 275 9 1272 10 6225 11 31075 12 158376 13 816229 14 4251412 15 22319056 16 117998524 17 627573216 18 3355499036 19 18025442261 20 97239773408 21 526560862829 22 2861189112867 23 15595669996482 24 85252072993968 25 467247847612316 26 2567091151780343 27 14135371402249347 28 77996333077661486 29 431199977153562621 30 2388162562076667458 31 13248853689834694668 32 73616563083098449586 33 409650453402786034504 34 2282725278145196368172 35 12736823918141064725393 36 71154747166794110661800 37 397971932034497269841269 38 2228331425727710555371045 39 12489957688468199856026558 40 70076588412443833621343891 41 393545007395966472756307212 42 2212104066191335908482262749 43 12444802478713913532562752139 44 70068796227104675042481268900 45 394820362734213964279369445777 46 2226372178564919901074453445560 47 12563347930682456315814749093936 48 70942967390020954668670701309415 49 400864324824122276059091371308820 50 2266512177611706802343992001187114 51 12822729450331462678695181184582749 52 72586271287879855976218522732187724 53 411121773747735167577010811684159709 54 2329804005141115134735805446669878357 55 13209690752037353973919299925299223090 56 74934560964896958724811018825778951952 57 425285198201656878971968695829727008916 58 2414791749052208118597188576104936594707 59 13717454199921452655589052779349834478975 60 77957019636742955147080318747265332966830 61 443219221818322684853143051528791373623565 62 2520911966371715204896910471868855931013714 63 14343887579425912556404852449994646872259128 64 81647106654535431388454533221412727472655214 65 464915839111002024637011348621228722241140288 66 2648272192263832633181487961672825786596375644 67 15090407647897522753360602008342492929155030225 68 86017129014578800763557399475775129575340003866 69 490467545867927121554588292265231854080201314757 70 2797518033562870148443282065419542797553652907629 71 15961323513271703758117598550007633484753965628110 72 91095003099520121157853156337933369047843274310685 73 520051408619666758016033536384477786310990332010572 74 2969755059890342222370677619572921969635676517527945 75 16963455337197472713075904657572460510102678443458179 76 96922403967026147361788654075782046535188296245243872 77 553920148547014640980946830148922832161095196607365717 78 3166506266702762680896391881125754122671807581935475096 79 18105934014906843952908062756548777727147551410024041656 80 103553838431919846925840874194542084882175963350105791080 81 592397956936748597413444887655372421497111710762046139000 82 3389693857594665164237161513220241325392623420886482528406 83 19400126302172847670698991166228899650548822012972648794533 84 111056367649628965513576445467780161350638791272851326719408 85 635879686265743113673812862541371471885289336898388180636685 86 3641638639440765481924772750682484925830607862529874276058315 87 20859652209388583848152190930507321192149258213478082835122474 88 119509815040111101340955389256873020093607652599288289168175664 89 684832604955017974172510333344357709417007579641738311573755292 90 3925073016996496212930299220955344708366302329823900753399445125 91 22500474846815733274077054392773828729072798110349868730744777567 92 129007361866748310931570022207199357680423153021145873207930500582 93 739800235290533774388327788752215035442263514096361723843534191501 94 4243165230288496662489418717312111821660203498473472102929235144342 95 24341051206406894487978060703402495304794217278293741242465948854852 96 139656474486762072530518581392647428809728849019983977241401463854649 97 801408004048703721414926896966550358295287279336213055550290332840864 98 4599553538910474974946797913064472580552398422364383692870139589968086 99 26402537737991515562160111422931573585079859131799819531239097045747469 100 151580134577742498921159865898595786647669430112775792701387128038669910 101 870370574390092343181136947445410402444722120058617796275795068932090325 102 4998389767881527794351742356049611960696196150657650404986051491056133661 103 28709048221104316927157507056865637939129434763911840401451711313196526742 104 164918362392283120309773363427814724707483268500210862434634872746184326771 105 947500824395776813462784843126218189653855230103531768518253724861760518732 106 5444392131527970032191533775212006028034179918692640761380158485181767168965 107 31287964044897083607292738556325165380361114395632370080699767878371380443099 108 179830036734977063298739706668347993604430164203684539243021576081424670394566 109 1033720509194102898104250646257004654923857134832406121973865682626990322153045 110 5942907628970032255540652731195161392210598145981514669476818608112038942732852 111 34170299004387381710732568714246888428081752712839926854198962122838609916087720 112 196495025965833828624850597578466879844831907838318379748799893498353737816104979 113 1130072700284605479961569413563168318779593507490912984728034968052326814998125632 114 6499984608757543552205250420024555456696127555919308634694171655144480311070640750 115 37391122359484643759214013009063056559627931888061302953041732789854232128193642933 116 215116653203448309279879496814081701876181049035651438396455997459251432748213102692 117 1237736143901785997272441570116333453746265499883777489040537380795660766583611301625 118 7122456363695356055530891022065264911772721647830086696910847998043697063796591490751 119 40990045348851434780206673418544451927199503155121618500469730176815270059947242307258 120 235924526865531974636945717327417975672606077666122750867660843914799853816526805794996 121 1358041724315482485604597535986919167488244284033543689730630216883737433644661070379992 122 7818036861520946095041094794618405108749872888193079572249549269850553300341006602871947 123 45011777713956995813584207069607012597425991049338155421121287699407679924997401898311071 124 259177775308493646515184064739597850693649887819877142048037527177133757972730350701907938 125 1492491260739870868979125840027753677346580229930818789337380563016536644915328306642243885 126 8595429957819384452847432967059997492488319528023119999502779212104512044220008812055766148 127 49506762147206796140277086482977840220061674600948967440639516500456549903059768265000059428 128 285168732014744564725603318337258639691974096984431834880005412168517012112621174660936238630 129 1642778910123849982936866658928068999865910905713741356310862974855588584478506207431734479528 130 9464453685414981865791515530721821056302510002886005737446960640878836445108590021375187669616 131 54531895989864662710647650380213949371989624644886400238161633214898173323378744319655265574305 132 314227125833504777164990348051055262926591485905498412683567575100690142602338645101656081680910 133 1810815494154231710000916699113638810496496105903068576066399267955631171860629357084933694234405 134 10436181478181265169764176280455652076295187234023669106903242548102650720968594054497034586125025 135 60151351017389886441772692209313720055887591243276522498657770806722094642402379693597361187669090 136 346724839460221290585396974337853741382327320704171085555936576805191612562424432859818605580030227 137 1998756118685433680609331278101131009671185378044093773613621583728501083841958035429159799170140236 138 11523102474193971367989983204007120259465268206474876862911520779304528352730310483212872977109052961 139 66437503802428872515123431018294925833497821004828278689864268222945440487047045093343027828518462467 140 383081308864475371166797836573641820938854487122690597021729640931955974714018113453871965508107682492 141 2209031508746529916164139953328085887660162369660803236783132613047066297175612953869753186010481178549 142 12739303360236130002417895827593474594488531461840545879567764671669154889436393518916969251400649292324 143 73471990976963475865263268903138778913291692385247667502452379555549044697137163912597248765345595393664 144 423769646958229656305349366388305587694898664848280761713488491241859084731258249697199003119084793495966 145 2444383543455011434070111434754963283670673779509337815648431723042295560265808154667257543206747790416992 146 14100674573519262513513672184890047133726862438388854754566278807051607387591374653389103288345758016754286 147 81346905762630628379299678642358048092137054166937509009371754031773425233803949573832530339665230135987713 148 469323586648085455742374591953906291787818670439398301994445210434402958758153182373796448469866166550674192 149 2707905543792019755282515995936694972726137613716270325013575835521356455099734315291574474223542614049978861 150 15625144073961875760427446393264319470981829922369295351920412402103316634397490389120277354352838875191948539 151 90166154441015908373266481025983090240454649055440954186283036352706330123127602503971647399234544820648663778 152 520345351759618380604712256039092812668529311452288656145850062074923014015279418550140253613883333294806948400 153 3003087943539663660214241521307317951055400369070633826519088790428706477410741116920064970512776345992298006664 154 17332942348759497516570730304944539779631208752859191632511745242966541383259151964336123437237017212187389724991 155 100046994035622574228735718052190814937263532972900135881964899560233657713315364126257040968052486880302151210783 156 577514579399117742513199879864573397841219369376293080655410490767929679613104572266349925487437332839316417512394 157 3333870061129049887622421185005669683916563411448044625755806540400380668656320070688487823623041864436244857881405 158 19246902818243824435967178388533375912597938158699446887030798259808031567311348579661939659960546702911345456466270 159 111121775420063305045081924257910291089597444958376726182923198118084672638861420199802262766787335844525422613152180 160 641598434392529244154565490475081397965786842223115472331369209031841122507856873875171183130139438012070493985382742 161 3704698789223718724434277155838687289748115667774083856550743095290702956324731248268963828315627693445055855600792360 162 21392802386975609578327427985667431338745041451920235074827578247339111103568217565131520797590765162607143754326100184 163 123539919403753590870429099001136935847887008327522784774984228127707575018963877756423737875753643244705932436970460041 164 713463075807668954865722318989669039138245337583851009877495355529485705901983102897139983566408905470399633341798947358 165 4120595131271655005838316062078897409119529878988218165522720141033298318968954828842808936362461353013928119191672983613 166 23799747536512407299217240815560650544542772113924424881493889810394915262801199125014610550203169132457237007228403124213 167 137470157134133350886850764837915861816319931082349229988988998176346262615760902180256257343225208328150379909611863660838 168 794086657554784335949226647501785342125167885472087951916415959674703497488493590024750113067577801730322444741383006944939 169 4587229641917670883850442881758251653318895728307090288343425200614033508847931733466814398163891366555735854389782320766348 170 26500612097454059792718606286890346511595560597986862955524163893775736964500004911853655934974453460428005505513854496645501 171 153103070457654905040741193149459715346515915154827939397807475949377744728694331352913758929883921390583426977351352418633567 172 884574070046030518062755391733225605464000535871057666922984941893170559542566434770760872434589957580309493559260187508639508 173 5111007973244590256115555751874580826407876523296176591427904040582259561488961296229244243906233269939390306970504251570985333 174 29532533680772562210282497173037745869665973067273887595694287740703298420074888588633104301467302728023199069591952991523272660 175 170653972773425890017663475270049192053710482371033170025695903560057513277540494754819852734678972313862390922288565972901380640 176 986173658299899299824155015407024109692051689889656398978242552393564431419516139088101428470056850664007517447081360319170174783 177 5699167893764262337873843293895345131417768170182383099029022086837886820866296922924061781565905364669372802236703376068321867592 178 32937476706346404331628095758165220847204065654850225853100140416161458333807981295695968457720420042383522924772074012537405802362 179 190366176476313934255824361841636228726969246241794292706676703141859820398852044628314837786805376901781925281780328336983426914781 180 1100296184182979478852367488809680601386747091008117845622230115761492221468934478488230535972646753471047647589112590332604488412990 181 6359889334700258675951456240798116446450703604834665719367425787568229781384762190452025897374500345751517198934744501805786242097309 182 36762871056256908919496328482483821070922882187020475314978583517207619546507310186222417590261158765175265344270464700711324636420707 183 212514699414666187961130221418825607811464708793879302199782103828245319388414120198381543250303252779025214238875684286728329932532802 184 1228536337235487835319473462445762809598759567202881588491398845742778640069947415709901489677125302802768104265988758515157854664221776 185 7102419231569233188589422103190998485381054923761802407236682463862372804654857277705975649278115485569225508410128690961260676871990044 186 41062336620212914670684747169598991572391623278092778696104084043418226464988019352858513690905817010677973177116730061321743371563162603 187 237410469988723821414173589413766021968375728691956418548956921403997556580390209082736402143793720184176276360721728140925653209328042047 188 1372697140351217530421572127332410630674044899297370098154613791800886544864271367590407681222777775867182032945810160227664110581829266970 189 7937213171993037468359658940881294932627313031537867972080779378856459866404638010869771390982296000274307046521405547165975394904761847601 190 45896505411454726890361449117164448614863687917681381377521679869570427511492353009804177900508949191226835437780552214004125094363900001878 191 265405098711342234569164498979589466674121136000496536781691669640533667888746690341519830170866251842631023255143955581607910508428471723316 192 1534817644185807172341159343889459094888250000366033480795754178061214608736910128784233879303364800267703086638058853549345319617543209099821 193 8876096137177324732218669242469432702687442463947936622810352703059715309930884533410541270924812852268887326675041573551119063341081832259008 194 51333954537576853250006585574849270604138237134741921411404751132380370020924821511994771933424195393467419297114023861898491855841296907128392 195 296896293381785807648205481979616565489748391148995358768584579795054563085152484242326611666997584057020143217554297418477425300484291425506225 196 1717204358357288518523109752418918366655849162962535273412485555487929838039308304576007508300346220666420536778990233048616596715319702347335832 197 9932444939267780678591356698487243669876129404893794231204479079644855831636839294842186395860701646194421662047926416232084330618740988832301093 198 57452265139171085288116710695981809688196239673242561811967614685888618514990447243290047566990085545114612983293059729665270019191166854842439211 199 332334005644599717582112747577760934955875020475079523132322578117884098425871912371632428336241649812937622080902981055749170808841180116078416878 200 1922466929200396210392416751573946892241604238900955783401014248002365532430917740406254335025846106916736557877974868706217017111064677967328257891