1 48 2 1944 3 29370 4 536406 5 9902040 6 183551766 7 3403449396 8 63272648886 9 1177544081274 10 21902996126304 11 407411914385880 12 7579730569124166 13 141023976164929368 14 2623681154691815424 15 48812099869891553724 16 908134794984002872704 17 16895622227143685413992 18 314337659331930878857176 19 5848149301168429927126800 20 108803021630652244144651254 21 2024247118350668556659986872 22 37660490950833395035251630486 23 700661749233287601369088142004 24 13035595496290793029923233840694 25 242523231801086966269543128540600 26 4512069793665837196138509687461400 27 83945664147731019557471970095475120 28 1561783149136132607694624322821017526 29 29056493050211319191652906248034506064 30 540587076676550189786532321864028619574 31 10057455553951946531396562674671849412490 32 187115853540268519263721837478914517440896 33 3481232649788544298527042413413436935728000 34 64767257991081972523397060026526112613156824 35 1204974826336142822086783947513931023444986334 36 22418184391141804582886667247833900615748069446 37 417083394949945790275931059240043466306780826272 38 7759707713444685929117106593590369696848684391704 39 144366964801475769376146237304289096119866502243326 40 2685902780839550270380763354557645956590800632056856 41 49970391481488850470864785749916872625829348294117600 42 929683696157837167198829007815001421541160688011021696 43 17296477959789359283888396396127881353184130506862228548 44 321795629040206852303798673316026344471894406730299359616 45 5986908265955789298189576648421243753910228089839328569744 46 111384578752278432080883461123012575964146982974745319144774 47 2072275677643403988237686279522619307776674013848451776059050 48 38554048794341267177471437614048311372584473949355306504460294 49 717286167314767627973085852334669254137454108935401996918158870 50 13344887551644691887378658626329514103586494292714745763649326944 51 248277510261663311190594147753919675443828066562139510814609093720 52 4619126378036310750992416870470052351753958309545892449040293541376 53 85937419276454722516181345037978875838614048185279654357525031783694 54 1598839136987802613974384035779163658348386119993442321336331754935000 55 29745908214214631599429897029018526747324557479306659677602874393376884 56 553413432920757781956377513896345927522240016375040954364055235674726400 57 10296085953455037142886049141788318924522550656139915667789031233537401600 58 191555498393754026441121991833449665949489076665546289690145765425721083606 59 3563830870367426688831574419275523619726513327859673590331350988061127971260 60 66303972368761736294582539299160296831222089442065393952827695581549878448150 61 1233564922631773246977641489290868528796421090045236114596275900712496028243080 62 22950094300299476656663655515084268366927119113817771294256400940157499171606054 63 426979414483451365380118368621719155296839834128760179594397482165339830020262744 64 7943820099695711010916537302267433594412164886365134815635049325045468010661131776 65 147792318870153252114476169298473254653936673971220911913111553512673579401127050370 66 2749630435091768922410367874837093990827814443968692121276011659734092996987865718774 67 51156024801433651800232146771871864030847448176743424707247572234132100621653808647992 68 951742037797728461993624314439158132679177476295127641654506300981805377711499456954904 69 17706866591518020205049799400307074742514012381171115909947340171988272837626181211586420 70 329430782752134209812859743390728711951272107601118904523125680219763636965270116572069350 71 6128957942037556425101154552252035911868518365061527591264239685302295854266982516256194808 72 114027369092367797355872841221288008267747547975979744782249491376006265062903490557324718936 73 2121443975483459269982919357388901145634549340092730955687452186672729421717222124459448144994 74 39468809786091066539979462799847849501717582556494486807339353379506141833036237234823552524246 75 734305012969117591790117209315882684439576559342656224376724890655676248856754036732249515587552 76 13661517917411157869603342497059140251634893392008078810138997452713792467722752253266373544605016 77 254168320400116116214494195901763800988162536120242731613857597889225875154242547069558502195141560 78 4728723080813994922535328261787618039864890364892417431618985861914699747319710476674915704457173254 79 87976432073919405987452640214746248043415367779580775329409446240915449480859116101002069329410799320 80 1636774340172321782881573742304955106943981820735560634852129175384871523694824396038709025658064315686 81 30451680950138659610147011517372177155767421266916120135680775252657785691545950230641164794700404619484 82 566544116638222619409800364726830005066996107324930705900798760341562332828484951689497769836454522546246 83 10540378267555784013801911515684603631764500977397530693545545102327811116399380292260093077265231313288846 84 196100481428363308330649870153846889571488862040057911158386308124554981460292093990771712943826971896937496 85 3648388875644527813516150717946394694710197719106866309933850748200799304561701545709755221365317470772006784 86 67877147934433991444891602305343574141305820513579328977449292859611568287215394410615121347900240031687195766 87 1262833368029910309886752136623511236804715198354295360403104594514249477062669224424945819079844260591798427404 88 23494624685029719602288476996341531567547497060892769774013428354139716701172530980213794285059401364422624610656 89 437110234069562333953484816777959731354760985978391028984054381312133858076758124221474422310028308968089122595840 90 8132300868380774621483517779377614170228915515032221156017110637356030494647643917904823083472870506203346247192600 91 151298945344166874919038322831340290242277875105728515393597985979508084643701060366500879484104767395076222343679740 92 2814870137338524766171430436086673181337809923741931212496137860348982609453398857560833035956885339074812745618072664 93 52369789307230520033952230985231037748325836153761883652385629142868064707501382637478611901454164531935413434655610062 94 974323751459758156270890605390612607927409312911329753647240827993195859384939734494397495037455732149932761293641723224 95 18126992398030308712040516742061175425094427522100484794904792119699528911983715121859864486245156488067839905036399089368 96 337247093592811841483638941306557592287313489183325340813303703603141641614599316406392536302646583495287226797925750431744 97 6274377990535119189955401140698269401702283876976416239029094661276797375573148149195741862807826780694930330270391196036056 98 116732864170043108614576545601808926119908491181812570525476955881343945844611685889677146116426983267098602119340407037841686 99 2171778875594897594036926983034534911660377168242014319336444689470941080851822788872043022797711121236164500446236877640154552 100 40405275052701517766247788520151605014536889987826951425464534457924682660876251668798962489677950654895523240334641143855117664 101 751727659952149899711204270950213157139158034258235284209591146014594663641975479986256351491260102287606421134133989647204610064 102 13985660882151391290051803638797948988022780023868616738619156908610091244224808392802754486925094138139310467991715801436258416150 103 260198900121608104557682847740754357791332796808103177407883343073778502122836042313734077624394100081390449316412564045267278280608 104 4840920153505100334928866446680442414094869908641892787997772650831496221967073931306148023304467670636650476736742188178921857143256 105 90063823950290924637774432336524288995120458704416438917297908220512374609225639124744043110121327477535195624001465199840837528205920 106 1675609621174151639090969655322049068707560373965589062261786588453237239321116242014993112229148139662455619509884738864028263411376150 107 31174199355792671984613570982629875488944209993592654480814386458525457840773649257955412540167954611222840819256601864345950690266927040 108 579986348367773350085060400758420664315379866118659461386708062821437238634571108854185745396998400298688440023334859354282221993246712934 109 10790466836174848340012450083310212730851785996325810845766086485021703602017271556027523794497483997451947528201866903338379235551814251568 110 200753301987648728090170793417573285596203952560740668310378838606554074235113160511371229270232363376212591453419004203271198315431097464984 111 3734953164753977322698566796423008948910599701230486369685000231192626411036338025268311771330272919894679078069883196692611911545380707947194 112 69487649791005737616742674831631821887203865536286308200432304925109111486464403505781078077706701262233295167818687188638485115898954307462936 113 1292796257539019750244103196149062311095910670100912955392336194031656307592296753016674678494452154054268797848641209802930481466132183302325804 114 24052074987909954521485170099239718667562075934767105039329846906361494129184664522263349317716850716765214645295249008170975320267969255388208736 115 447481424741503032629703552454559174088859343350703290698074447084789102863498482434666936698449972408230177100344541355936420909831328409306380328 116 8325253666859850465510818139346230248428517289327520433312924323681479801567511660073345690496008674382467493125159592160877872590976719764992110424 117 154888772550953738518375349283258500386236697033119733011240427151740960995742493181908655076517238533037296028631230744937279619598082967344580375184 118 2881657763515320796711568317492773046167273596293645560371873623369097776200132043079234883062379793725734960942834518463489923696293024483389745246816 119 53612352459545579581924596622066995180935603469836744871069090715869378807454062895534405156842448358749738533974131592916721956057360258750461393109540 120 997441255043491691050076159896520557317221114288570421853896470510214090169027791045058514215580682693225746670701448980062034469898861455655306403422566 121 18557086410514293589215489624192122518524863438068019094897772551959559684433083302102845048731407145282457255844273397000724637836174024565093183881734468 122 345248859826114584065081448530615929387979269176018294372814524594606257851694006378229412294883740968130007141688979893253401890933838778900927792767006744 123 6423248379319729714105496216580787448537441127286655190260550061854971229795656725365972499213736970947578837413846604395488619129028100278744414669974089148 124 119502551762845169989442449315378989154303385893719637678821728321477950830940929048813671272797547405925709710925234411742068203187351111109858539581906325600 125 2223308057619272641836559555365512998730662766362793737695366184630515983898927063066774028041380259442077580011125776918836717853326572618164043418697231951254 126 41363959565352593949776614695076325302791347502557608294025977669345763287094456759762744138509383832984198673492760294878813751508572361068229397036016192514854 127 769563689143575398895134108480879508811590346474771816425297583552151347104330831463711390559618927015698541562635026215213595931285787952415485334060916526106370 128 14317494695172596595248342702159528604888786937659839878266399562185793019714933405482553447024299338564109809511024321188314153119055186840025709801321348212922086 129 266372565699433484216404767616432358390449066919215380666233787741380098598919745027066497201232948469710657849932864510757985709061891254255279394412941197986938368 130 4955779294349768734551760939601286007973749783739288384286812354255000518452071106514253045941267052922498036650314196774753193616393354061263189224829434189437502150 131 92200742782266653359520855862048596775313453092474161877776918203288025037903277546696112151104023502361641198591701729818753477002751707453601636628264024621411780272 132 1715366335884633296293700768036989139465649973135870674781251320075827360374931331120014007042963874377398725609430876475321962920438489381081732048423756715354853301600 133 31913860750937595826825851126695893902264633872575326911327844400076404593518962905610229582180289157564819001998988246347269926025276317835573335139293043714445994985552 134 593747520120818007031945211979064052895749609617228326037528062968275926188325236994241246300820452260160345858107777059942933142064935239235935390319313150370702762376246 135 11046489185400861973316979762070211973904177566112617571205767284685086594147603777971886966867340573853916580405943444808660669310600622906048766035539485851560593507161088 136 205516518702003341301179164504657620384639421124522662730204188334390785757489669248726979224896932521188623075033589077216905664339195257657352452943194865162418625097019366 137 3823571340223800236981465166398550995695901223894216602836668866593662488455033801270188694879307611939674790411432191848348542523754536970552552166060589041148731996899012480 138 71136363568805029242216719231208086563845872594991383077250046384117863083340416061328252847974084865760201026792962106823775631422514586405134987681929375010148127395063309526 139 1323470068037757203576675603342679306447924177901848623448773673415083683283773585811048650708462912808752261088320598154308207990371154502694599939659169718763190806493955290122 140 24622751756177366684818295802306205610868197433814467205497560921519243996269127752341498805475362609466283127532740503645166800421491971415051027243580730655653100034863115953750 141 458098689715919642355183444469631692226308997539264273717565834301030087759111039434472164469930224273798711323381696950401617099276659355636631637261153152609922608210471778163104 142 8522784601716745775034277288805449901824221876220209011748155495602662856532135199739584412806364630294372710933078335227036592805020250354212966228356926877758276497962977408150726 143 158563774570726064943921911637607238131185196380350120613696520862919362640608862147778702507798499478160423031489487061633120648905146114473957444422414755265384112658495592332282742 144 2950030040774652719999385263313733288139603843571899601053499984782890373112448794977905433537182340416528591253735764222949180403919895640790417213672387856229124367895308900909190936 145 54884397555704892253300038709287344414854729552828310528310557572326425473611255505085497254596249054443017433241974823722257779714728496642355112832580040222049657415054573144434478660 146 1021107261084589373924583983905404478449558689814969168941714736952819876294837734150717981300798871930987552027295823596889021005476985841203122541101913878843627267505405573627698389600 147 18997385141768650670277707622870372510443171013349694627909788533920457271750186265139443481761391957610075776772948442609442227825380085097199388209349397263523335350142887480746466668060 148 353440481699595892364656733743154811512207866584859752383729054391955322641200761579564671113939760214830354335165650007053537605818037069325587181163227866900743801150116795561912280645414 149 6575650973637751358099525779479416154110970375569807466329079997856587676573619625686194030791793304815320360113409392067696058737231974719081440113104861116730850874987754141342415930563772 150 122337954948391937719374403922369585174272009687411958257696642003110823175202806103606415869296264846176873618888432181999343759312527179709389051343856513907725392143522661085530514263152086 151 2276059857945142055108027543438538148435697248626693473641126349518521164426655721803978216417399343172452203707896356654251839582201115564072513723779321747227810977621598398737569920712878328 152 42345390513799448277638728886947358156976545860942559052448864506647603698402980746231556622785599394709813428068839815572747785597459150433688994710856337295379208575266056474748349921332730464 153 787822908745923960627827609690191507020170041898162023310986894652742566932660166663879277222223042599683484121113279658722982121304522433956835222971705919622632691542339383508916889982418464140 154 14657201835052793610583550344372580274326607596269200927657358521482511752666785885394672374660275273307784838721563286608590607500220776706058074794095606311057651031146161993423414655034075328664 155 272692712091163199077046155337329426946641054801225058872155074891036591798039343259606935978650885682890437341264804022061412544066540271985125304767842037250506234641574148650132341353695341695522 156 5073363665484803143835374270122890059137091008607076216845759852414576430157200786618128673203611660765467134759625938956233681200137143020041172159158300790327408249717469609257668155297650389793944 157 94388363681889130742777809051220074793259585300667863615552359777347322247997347623213613168070797398990313904731599091092602409254334509582612351803581348600338249507664907674059322820583652847500280 158 1756066346900290771057818037775475866431047981644675753938709802822219340372061844302848260658864416349745525874163125252910377635967543736786406654222581953975901670590277857669640943373619710080264984 159 32671071882427747579488239965439127177258899015102105016302855775443294573546734346252429334317948191051692301313801802655682211533725976700349400073368516657964331640254964104732099606723126903880470572 160 607835199296924824448913853687875459585413766827976821025179005268213637057546148818729910952968285964923150675789271483184462056645365079621484278694394815917273311126445981566672019612053313064982560096 161 11308586104364994836519245701558659099162476659758909599655305561293430746994784432452900700957997507645790654971571477916635500576977519168727389671908845369882976057973735294510555301117926486292944713528 162 210392750909718572022887343651185129427806546011362694992143279815140274017407196100612017999601833730549459530969752140253734156895789937660236386891478172382764719940742564186877664033323484539750439755136 163 3914292134033716209830994889295078583948236817165696564315479924195015915068533477925496414101796271254407042683204960332314733666266056745775865025312725977684516678333641459341290342375506665016767037138812 164 72824195911259777880912788388030576344626824678756501787251297522430783277165022513526559984359438136360589465262203539984249541856968857535427883393357436636583012064869003885037327193148138758875402559487206 165 1354871667347009571227010636108363511331079886541642931817168208297189145039691022034859391799718837974385082931313419272274128306985709717069371218035662543356970278497246904717111780496318763887749243754035352 166 25206968810428580258865359400675600572194177539086062144641609653874070645177670826454168525998246002934683400335581108686891349259051646423228289906359947689871318903377659257942171479126005054204497302045913184 167 468967867528063745321221214375228851309827864803795538247805532773141780325098523777259078646712295683739492948659818950435791123176640161495468197118759932165053300444825738659906461246181309162682006844492294692 168 8725002297096117290050699088654153821442697375951380040797225449204510692404954298791620418786625000159528594441972751389317801097866805472160349332872655586581889126833917882920571479672556318373669154138965288934 169 162325972322137931157274193022597771855514979055361987393807062717790252823480965295497986198388042069912640586659219278485109586080741922329116234017582708124110730500027542594249627957193273573733321933758557301436 170 3020024567683757151082820670623762382201959221115867730823351309788489240731800391180126226952062641628515626840445163363823786679489435543305290143809056185987211205875327473964315063930328966115126308393543319590614 171 56186624105436568275684522465816037695137849018957700091851480572970367188895446445056780259632245273106158187094713975966755189021041216561664441312275105744185242404889541456968719041881836277353600007250609381040500 172 1045334783745443125253801458295747148566862592127905924199410495464011377511042095862282625844854618097999097640370346157997465472752823361314751082571536433564625699473608264936402453074670933089466101422896381422525024 173 19448130716264215885401921534199357486527443534571298742318125465508859574928215082948591671447344410941069000153975604807974645825872488017912473259277662956837512148710182598782542365577498092404889498116217364874926702 174 361826463864236145662305441609194690930266387343102957604336688949714677100202851749222316405280868550835801949652762495522835183842137952209279945224020886745641883463320904559552377052850971249622291217618243684664813206 175 6731669581129052057106836932533265842814902311560496682776058515101035746493309547037083359761633672646548385934758323624795204437992142114495339732592219257715332039182219826106991586262970865401052700432430170124303031800 176 125240632941932456945130971187440419925235422100598345170468494991219359342329663904459962679410957653172210379669043885629468583337069183716013145815838489381857815159134894407275327619071050901423472916799148262478348604056 177 2330063285290525884669513866508282332143209587374551226742268298668927635013296455594074869950006452894763649949368980276463889897121730649909082238729036742539559327248443591081062119961107745413697702958459272081313347367992 178 43350107596279179288288240398919656513862574621715265296695974656820925840172509628216808289371415659093079630333014597856823008071673608063205708082581994297953098843176646517208273751690239829554294487561950747041758348761304 179 806515359678167803591552199188078724224982241497823169044180485946879239303414289343350106205282594225266574023512868890483776899242469417888559191437825334671617820826231032469892026250680227779666867134818597595896522122333856 180 15004969109987518934202431383327140982007279253322691222406331366180499178395879669720873123726691348276569382769709108480414904196044608168754204914419930932985740682710848695897362272896640782625712817183380009991614736691585526 181 279162814805564543657215597784992146457901817892313490728598257377692088947999073604219768888260477601633688572092870437810569732896280133917673425770036503365075920232454877087445622001013941222107367480065021230439905392910490774 182 5193737927677130004147886932590505950251394472462884800904537443967007503071296804884603019855066550710078863344006760552901904042592722688025593959810309749860070092635281743860672071764809993966056928895159715238264636589893913334 183 96627889642751369718392377775069413202561768991891046751314262435433908044830115191264208678883255351722608144363676065421941954343435812283400604922572958129465244040010291533725016488756469840200731710163200030018609533085742439208 184 1797732035545281206472649514027751311442034875151164246187932632816550295213046337285299705297977572514295793459313228501160680413403269952527088240572341184173329514146479972279923128828107021498064566362190821407874935404682317123894 185 33446249147884807454195966767211385208558219728551647475063698998306242018524405727408779715784418459168394903605782849252857292908542581507088848764872679609522931307265162348578400816789437080818036729226001790671541641050265518460794 186 622257132845207427477398557640847972906911007583448514107660545658214092473334899208167222498076198394180157928285056789685790124055351173482463349338627137294011273602106350521452971610066348083198734627899076245655649494525104150237400 187 11576901722662240602128166609450418679321108392445109642322926361463505550450357836675394167245382814149862381895995261876178861284937046277721450351896745873168671708890170030057745945054317811508894637395519769597391230337659173794710004 188 215384680097383315544864728373375258557262853315681674066928653812508691866528490752807316393953844586227585835881930899470558272585167634610086153561852614092042031880416069899432964269586486396083863412836098795461422855713337315392277144 189 4007165434413319870740273284253947765879488388691424530958588004096599234977458393597429701605808384031440524421869430353197092586599016765630419647047761338285542441841228053617228661172696691153221599514391656326112976737719134428074795592 190 74552074973469618697748469889488648103904458057763107026774232035832257268433371907732140362399776675642637381670206471777229551638471475285369564714285074253389847151421472351003274622955674981583609045704674990767913211669928356892617140824 191 1387018323505670570542758214103258907280452188829935643486382956597334163215178427960051790638654080841897402121240113621947553657800914980404831434870208770555161140882204251887938014244417590704320121367500009488786927790784718268509392100124 192 25805047417192596855900291616835494691511105549618335172066426347719248431325868951662686096553660696111095560947797404367108450529123857569034800285452414856869389495949660738575097329675655415106004435090855601727458537413741236455082330220294 193 480094935242458533886317528956077619463827256409496470843588046295255603820345411381563621347703671883486294911612786782490931070951536705013746451872508381052959599786684187548224543875740390852374125541708606729225707293922391667619505100782610 194 8932017954436924203874267881102756175488658680364193667258588396777360935364498261787866269661509726721706066772498056506829426812483538487217388031216125928701426655193639091465435131020336179441729419257766793525110530254498805539019988226573350 195 166177434673607707624165843426241752790832750833089189853143588635472161683661756141449284093665667683236297493234498099712446998869560307656176807345004666433202158085688859870433602101079893622832042218133873719377254304847731217746627074108092944 196 3091679834900422262906434515305115390162674624747436842787449626376121113404937636499736203080451461813227074443269548774801281897704331830489963030210200996136395017428107096963127301582454464241399574253858215137094268596131177933908280693957418566 197 57519748215537836038845408015347425848047781658058246089086771766094157612855319353957511950638400358961435483929281042918952880805384660755381614392404972176474532249131502030510781140360335185925569309588912075641737297082608767191958473661975079104 198 1070137145971788475526803113265000905039909841608520408417291320406797289420764644193270806688997231104642179283437665766857985636133619338338846490435807188695477861837840528018951242272281846974806710749280637096635961601114894338942269861952311663686 199 19909571003290540579588358863320049856715880211080307703592227573776785034811340413226971932298913204069262393070670660633761528587477426926410430946439238526158153435510749986959267883543605149049913498829878128119463637017557611026543673919546263469720 200 370411417851593176437677455881151031015930810419335651979075597397763799888888709770231991898406112125772607531396401081228793597913770352085904200756348554633334727812086146669639757167937570825864202551543311153533792849856862544453705207812192121087766 201 6891389997913624641682588629996045918473242142462612729218205847552345182138497480706500744892446733821379761151038400648894539498216442025552658907608280114548763677881948853472582092820761098624719010217934930536316384805144569934360107407308165685365852 202 128212181953774195235518016809868035943136472275112406491704280789737581873724894723615061068087562134043610330453607139148814133766130960358245518792294599310918345394227729748191806513809177457396732371714090260052968302299989254665268415580340759735061400 203 2385348036655077245621613810310852215686173586114076699548753744049126933454265971920647751546812568266330130652785493412040068184589678029241587259656645650982533462266557417044617479652939788025788056566992302886022094359348625831951421048043722969049199580 204 44378663316296037806614332434311378969013743542137539958001781706198572050796224735129947045716355882423832861769803435140773680855731572764629224774232518083924120612823745494871216696695534629708499916903603519294855944251195634025944746718614079283528709504 205 825651321097318583024963110396592056776483387865597886124999594515764435776540997854698258005926978217318226421964116779811053941368148513017174136714309675626251328355912490149082207327423008099615286135670423434443526625186806328025212549296314992237918815232 206 15360987760517433993600179284044652888321377769228153261036174952748199658271637292752264389798538908790941800885452560531396065578903641980974449962444557878176785723772523428015360517493145392400709782204899208153527203411351895731585839205550221737880515824344 207 285786431813816575354316444419705291322866157622292870378357693283062585620957379964127617893457993105049024632276551226805225265926725377807001432328670151412381865566975223960844563760903117657185976004237995856367379226770422885958541711309153547131112859338920 208 5316968275881371488819412655737960217282098031759803843344266364973648530413370964062991685370838012989346177087477489147273118465734539573197222674908258223400522425232670737219071331355566258332737199427768614382319931347648300652128076583259588330331539650681216 209 98920552201534505639460485199812502472645599316306119639837388296655327971661838660998029509557541008203405936124936215055117433315777126255864722567989983671150698332724310484953781841088035159901458193264398836635840871203035799632428603341107684161478413698706250 210 1840386314179098445850768591739439289347294759920976563334961342170302634989167236559329301720574185569994809513135237412293166151042683528732565751110470545319460324194458878386251723518969625055672099783925777090898941817550130992406602814264458017423493048654907744