1 3 2 120 3 404 4 2342 5 14568 6 85222 7 532401 8 3294736 9 20347911 10 126428149 11 783992331 12 4863257013 13 30176562361 14 187222566440 15 1161599360151 16 7207152227790 17 44716564625643 18 277441946632944 19 1721383218868835 20 10680278160407538 21 66265478827274830 22 411142542022154394 23 2550923220884418545 24 15827136408333800575 25 98199062205738484242 26 609273540757762183154 27 3780221929003056833990 28 23454289405775701180740 29 145521532643562393361042 30 902884590159966371587500 31 5601924120716274334357606 32 34756993506034415971892924 33 215648868435769978470746001 34 1337987834117877823307471273 35 8301510956751973227910584191 36 51506510304991571053362358043 37 319570812788806604280114284051 38 1982768853508646290228035282601 39 12302038137160586679352038922453 40 76327677863465182390830618116166 41 473573105778672959526956533846825 42 2938272102527454464515364486899338 43 18230433365291110251427676427285289 44 113110252927356729209734691419700661 45 701789642677912546829339797866557264 46 4354235710942162388255878344331744910 47 27015742999708448788610939781986000040 48 167618479631727694096942369128456051510 49 1039984527331161739884927270797824455874 50 6452557137282930135429442673397251625886 51 40034724090316148272774124476440384685091 52 248394411531339834851573224666862719950216 53 1541156710379950696759377507507396881296372 54 9562067001855546421771295399528165298692389 55 59327597727185807276513123928970619290955658 56 368096547681140725098704261106234325953365252 57 2283845522244803868119428472057635869606608591 58 14170060551602608750933519199743555146162401272 59 87917774683257152765650123901287710610975752703 60 545483562127882059793515790065575414582316858954 61 3384438671516877082640121707183500005908078720652 62 20998662318212206036992099794759973906915201958247 63 130285657963090786419111054676172640442837588405944 64 808353999585657989949077978054507934336351358555340 65 5015411510845229429740586319761600169727546900792213 66 31117991172199702028326935799185387239861192707160831 67 193070772457893387612354195995235375552384463652202642 68 1197902620744673701408859003614168775374190967272863588 69 7432355868881753628362149048802628579723652837804921979 70 46113860012562012854355192644859705548882858691296012227 71 286112253338336151751254603924946041075934370464523405990 72 1775176085628929384915733197627786089102983118424161663250 73 11014034170925221071394954152627442210725798882458329782912 74 68336290523725549583797133635878126500342446431444096760116 75 423990749444963558921038278743605988979018313303881001403584 76 2630639653355028027377129943126344887938578717381014155106973 77 16321735780469314866982727765382321179033151553287573901206938 78 101267788063521359791583850043695803085578298750486675110436007 79 628313375318185820403330526093250151636244977780969839946353593 80 3898354107982517447725891290489578333154427739309208814076977355 81 24187237369454586796529869455316161724922347662459017774336145274 82 150069089508418774554337595529987170407598278892227622347739056792 83 931099789607499107006179293836274284573114588229436751844257920873 84 5776984594542328926211056293599768255319955461814216737996521440950 85 35843151698753863524093011044950904581875359939739861627594174201207 86 222387908895170333334359194144370418685927531942434661575541233874328 87 1379800036515371482359659159261531144589293061107483748025526236163791 88 8560933686665763383799329347024708203178177642971324584444530608717773 89 53116091932116850530928887313459556435016227846117624648130461103379186 90 329557420417294599791046785872088013735941423073278191570418822944665654 91 2044730502592400997417571191504585986353634824374261618046807483678027132 92 12686477588451123916402807522666216419394653819364617666631884053281752794 93 78712922508964964249332983315420901245339343684615176119058937054181088717 94 488372294571542414191877448195410290623228485805861333668302156290540692313 95 3030093287133490923421574316207292048836051715191956981342989223588844446811 96 18800135533459171664149219456962298362726721781066125285432158931265100635680 97 116644955314493962749618715889700433646303586054754152290836045213090304298941 98 723720612338416452327914851096806982048345826684258988488615569719898938398315 99 4490305845729190677064680247294946153585538712011019241962079445540161267510887 100 27859986636336764310431987439311287371185687072468059707009155447496993364849382 101 172856567468583578721652582567841702305921024501337017663783182219636526449720509 102 1072484108016418949056217478608526778915662215476236690310324152080426771440046412 103 6654199946188477545961874990481110420707919282471707776294605621902600993009151262 104 41285811689786705752734351907647621619230634440301760408434623625277873414434022843 105 256156752226971450822166528552425833593972857247949108976762904567211051103253033573 106 1589317952726655855814093782260446470165519637042699236641242746663042574928388839193 107 9860882186002694012637488232284428195492683011878258349259847606843647412953579855425 108 61181588818904443794506853096729067884593018128212749778204743445786526789254845225208 109 379599587521577413533035949328987852491940592976504780159261223193026642095177018632430 110 2355215835814117749934925571522504520199958108611778322855571580123499045036781296429045 111 14612875818665859834790118313463700744013111102367638963152663105740088513306801565318552 112 90665210569942209162257002718970214487518039370538469757616765509531925418949746087369981 113 562529957121229700416578048315365190625595193585317983703883706430266053082330457155752370 114 3490202588948933679966479344785365555397691055088442422185729370798125618593412877268252663 115 21654871812063558588193284840906046768118812042761242425412281110142890894535937721873171571 116 134357092817962491003233311626467146291343199096162425070658962029650924752452358804908759253 117 833615111978553631439518837828997117157946109832774279233039518298573957197822332261167895499 118 5172143430198661832827381914737799220256975220117294576790322473914335679269992467319506589879 119 32090430317481340336824907811355162991207629760652863662528468120569346691775027512117127450191 120 199104246016930575169118295591913581286742135855254960753843546420209957832844071738483267481400 121 1235337151598589366040849860512522599484469342330078024839030662594211162906918952420437501661000 122 7664617448640195165045199238047663303927605076469073352374398306015976330852622946414915080087313 123 47554920984914072874174230263518220009386317234362458682637521143554892840474913348535155026358046 124 295053278919045820102889546620804394222291658219079329188675508134149755751883513029471967411317181 125 1830650447899961978732675570900048013038038923952135830357050462154920402423491275749687107806077556 126 11358223418746778506612309980749287539051658060937982713712430297506712374509625463255762197356109219 127 70471803821511214454266337429330028639125349649370156115270168135701463224683997227321545262326350063 128 437240486541294130047772555990196588030593255128269867855835696705696672500177568598004379121301093953 129 2712847304931777170105641074828885452588750975281657347117389137079728671213366202844435784063351167676 130 16831791031273936286743031502685829611174221788579174608776714596889855350282070524481074820590300120602 131 104432412692537589894389255618893516970702587182644108093046798502275951002347381697379249201591198305273 132 647948207087445142392866269274078674204398596294373627547437446630772404113992690304083156230514104944996 133 4020177914532036007936053586801220011035932612138208862067548571943260627122131775999194443765265928414907 134 24943090030512266166300753185955249472236579152655014954433127958914046368878722387010164208979890419181465 135 154758757820463756571706205311972586835906374771329260262712203631563215741894160178126259250535368177004170 136 960196715516608975811974609771135620285885700966957480377278018309661044522683365799591650713483778138126019 137 5957515719778997585321528757249532095923667811088020266855606815930057884199113826164095071548185672794573513 138 36963252402210436342362925101757245275560337152695121317240815473266204801334649316790428198939620455926902287 139 229337544777842356083788636334721232895860756973606605634045147718037589848622322742689053803162079939690656808 140 1422918872842033136216489954115293981679631402103860300519085212686835228970307182797770065511344974184170229821 141 8828463392905652200214497663543088578451961723040637953150467754361592078660780825026679845233462672784008161507 142 54775973084256061402726218630611747134977236567553114618404817836427182174562203433709088501681446253473823069556 143 339856110151422493676491237718780118523833236380907019782340670635687177334801608399079892842353533617788243252661 144 2108628457035187501027503251469280002287544446407425947207050454544280539265156771050175834990577629248971376632015 145 13082930796323024986132109343421070445451147451132477770685530113237502479264916069352663246403380136488880883612530 146 81172706196917817661457071188419052155759399116896869970307540022844907629600978850265779989039271804353845618812261 147 503633958927841287693717033733522983179323462402511217230399693723491941654316619586850202367077650429504556989077945 148 3124783889427129618239240581860876880209898491055669723353740375115912238328938711402908415146364770305641879858103152 149 19387640929555203056696836252553293134106741115760715287101900452058686682438853488789230271027254508027569842656716113 150 120290117369452638695163050514964393335294352869527035394661715267022732168801750934232977394538188579653471667948189809 151 746336926154772755486706631808543354630958106514857856155571355205387615616695548585745868131366702786666879123206512071 152 4630628180628978197696765250518432312293484665935903002565222621306384476705587395675123763085373595453013285679961935875 153 28730612938731272962322452375521595275476401827039984449412525686520767207064216697177703172536415459124237203456800248648 154 178258345873728134137838011676338473364071737249030617140737146988505815734595686733037959294561156335664053261810494219078 155 1105999302604537448652348606773444906445082540583075927243128505248182009150012044261912105432897476107732793556568425842961 156 6862144105321267464492994898762974183192769260349314231792665507770500685205836879208535922693969867683602941419897657430121 157 42575995853979873843449361549785157072817754360815273321783346510278849631912615903284965991902390070757722313364554551746187 158 264161666548569932454367115157506682611332869608101721220640380619785367619758389172576169254724895529998940018636962268100240 159 1638984236870055509367262314212865431304727010994442151673884330916768555803260466963518901958744789508741482083679315014830247 160 10169035363102575159749079179595383111983091322870966764896825442240213390860833601284894139184400778236691934083122054928101568 161 63093517246700266821155741766398269628505450135679802256188532393242306126504678150291869848266187885337393890841963956941819010 162 391462098067197932979232636707123904196829307188103116531974890215671052729430032837415350827594989170685133238004214779033850937 163 2428816476088705261816999934631044401580044282142631112331533981827070338999014495727488551233298039772859661056199511964639349122 164 15069529090163193712297868578946306887686898861362414631281817067186407028784081311616962184782243168714399140679448503587906739489 165 93498503997706298338272604228218105533619969914010532647165712544196425586590889300574128509697503110818361477755538083520515554284 166 580109053010523137861318640659284015765377436675448464423227802205481838744425651722559539196860892185912857559185136765643508911197 167 3599271635330353514637113910057122944328206989339631946434863048958868780434419808177177235172347253377369397157012255614939090471726 168 22331587893110571602404590374700542106759010716707660582415835224472347713901910702519356244331078457451556148467871460116789060849687 169 138555760263409592865561373355758540893482508378595016190418633317886835940804863138644930293294062454217150280821559946209735378828576 170 859665635693287962470583182420118817318649017048753068308292964109248924159087406044901723147161549627412082737863469205499188383146084 171 5333773231708143083112797355893327197458599084335062711925088563967987514907330974678691309680405938375396783401276649889313118115112506 172 33093258246089098375331966994116797123149916862221883876303341351702935370011133033811488856393570902812991925102839647937484373409386837 173 205326265997179911332650779943646993929191916278908419547169218105786090765985252400914005013986145480921487125248979561001042908141659884 174 1273941513852808355144525293989120853679247993716896277177664959864929578855520392706462542025481468570666587113221424767646545966532700463 175 7904137217105362788909480774257874054028240424933830130759677816303170037708726921265624140330922001274965393725264162984406828522700985969 176 49041015201619794819036364416364763812265617028008783750482732186112727613114436973698608376477155531723214374026829508637245508452521374252 177 304273712101150214354419312048728730023683260558852265692907485439790709710592294558921153267409162161471071384242136549888381739322831021395 178 1887858387416818874452031171498147481870687919308589782888366800775463893917448904697605619121616852787823362763805875802382666953210951488605 179 11713168601812181100677261474335254860133540943752626814277561766405572578328469398595687222930138395837456191552434784861013878878603933796583 180 72674052041694168113113547284730542671612382291835737826349228953326867239496926877002048037651430992431188464210169813894585585605763773256600 181 450904278739892130698927261859760747913925189213465606014718589821012433674366273776479192508684746022043714141089436747225609057438947753396799 182 2797623950695603641465152455190217171019940387444295027514230640284676495455047535912363793713053267152214237244031240564818833728887916173258473 183 17357785540155794190764388819850938947131065194269574455080629301868909378324033423268691801649560011353224578534406749421214910297774407026009228 184 107695932036586937786160661478558439495968243671790989013090659394941216527361966071971363214282125617407886664440839036058913831438889854525558086 185 668196628561701401003340148929058229214635340953925169492381589636826735160991303917528384152445218552080992035401766238629120037843582587210784902 186 4145808722557337659667556921840890795542714297170476344331345974563693230641319307135286612895576307187920945288824988907824560600088461902460555019 187 25722563133892534692204359596268402325532273441609210592108855365244780181148925358640600061803927058326042078864354013090779117838281666749403535040 188 159594978556789056748841631534064404974213648263158331638464196835855169720526290728506195047693994036802739792116383950723113936121039485515477009017 189 990202922156753186988524748301818040116382482400560408257527772139371413436539617841798283231256809650743170299658833249290734509993302337321048391765 190 6143688453824872311698747845036292239738636188766094802766257640288237755145377691914355964421600043639568800103123612217808254545093239000050896430187 191 38118356321802367259263390975837896055516944542490589229197333902475877100500530866048596598007271349002700219734275154006289091146122604751175545972051 192 236504357210901788115145665791266946133983265147480786607974331539645269451568359242266938939497745756906434598124026906296766163336131481586384547857665 193 1467385175465956860128768343536702448583650032619302458166647502703538926029324346970084386605521886357890860675067118055392823715734173120905180425857027 194 9104353418982182163377819368060935680584199300229306580819795985099795531695337886355363620597735734978459885229713444002100698988681059189858581238845704 195 56487725624876717545873206826141467922864932203517927721126442469834283962173527030832342581532233209750216193353603562923601105539370028997622348768686434 196 350476634575558372790975275045649240892721867620767217330103333842834729119151102136708604324670222435189972130025180539145910585666486317104450931290612373 197 2174523226499218063070712923107804239082735032865598745946262803963111605502558743289695160721396367571013954233178136145596441931762946525362195244874739131 198 13491773191416996426941104125914438912214914458845201456258485611482131864118146058586593867139659835832725456409614505634368028080085295694918701364619402646 199 83709358276980363330798912192306042619898863634091582144162471226085435007028208672519805734971438957982426762438089847481358645549106813382617618581605772988 200 519372551237493180347419214188999999017253436356224207271517052453595357062638191226321728528287445978575559359885979615920848641745604251105069133860439121519 201 3222433578888415981052049883789562876787202019426737879738866231277353851834743832477479776004251418813837760955015219752033297058804708688862488783961043611934 202 19993505905550414346277383291850466221928190740469033745757008563870882543233030273204194262816977825390125027320176552263112871648475189261875230040858704784636 203 124049190963672365972840556351572571208288902481075757928310381198788574249100455073695768027430979456587899448427598534748844095199220217199225022476774392657380 204 769660001174167351260807582178075076917310990180999819556857289250706051889989146882047865538269456704738283508592569050567515278617773619578642388494717836954021 205 4775335597157549640544303573064255288802894589953592186039555373508938118100932512308600280098789330089357365999242398256309853093823805320427360400275012139435309 206 29628446366825996972802767327361680551068796837404591083929659976825949295318088183940268628917638034104552553880119035972510242776386999621466555018580972635270609 207 183828930187526344464858754159451413491468005170695904218588068037089669790895507680149379680182627405614373808449781666769511335571225412177673810859521158866921702 208 1140561849092682658151298557178155143135829065311554955532647159167769084166574082588735737471950444862149956691315590953568388978066142605105575745890500989634711070 209 7076586532264932430527970032682641143741610274556159176891651817580658700575728515958001674073367282997086804866923774843284578591376562127185516408426712107728781716 210 43906498352956964972209098003175402237162313320315985834019275506794759391604355992645640821073004143868830169780435714285814992588666192462083909840407781959452079278