1 30 2 204 3 1380 4 9348 5 63300 6 428676 7 2902980 8 19659012 9 133130820 10 901562244 11 6105381060 12 41345652228 13 279992833860 14 1896111996036 15 12840473986500 16 86955713884932 17 588864257262660 18 3987789852932484 19 27005320351814340 20 182880079994261508 21 1238464244193079620 22 8386882180896536196 23 56795981834799636420 24 384622495344756616452 25 2604664258741378719300 26 17638791237843972993924 27 119449927294116409601220 28 808915131324709723933188 29 5477974784152945534880580 30 37096855496661244361601156 31 251219974893141568226572740 32 1701262140425642773472077572 33 11520950400845912686079260740 34 78019897689337276712061234564 35 528350893256837335793257301700 36 3577993238556233999511021323268 37 24230176911863218027074194236740 38 164086803421990898129503227062916 39 1111196140052313106972406466155460 40 7525022341325456312416071055532292 41 50959465387255038845749232871526980 42 345097595032180669977739017024022404 43 2337001559807963816037685879578435780 44 15826178939425987119921297602180447748 45 107174913414825501392058718565843468100 46 725788714347239352399349164055382713476 47 4915042532714102778701450443067035184580 48 33284677235737386122299442183999768484612 49 225403896571256163955914616236803264638020 50 1526435609685129453247166387392013545005444 51 10337024807280721233706807331801706900683460 52 70002351352625159607500033307712697043482628 53 474056054450494452841981854520183968025614660 54 3210308488483974179499909672293472204649864836 55 21740215095825804331603330615709568639556700100 56 147224777340936711812015569146069509653581878532 57 997006467854593211039317813118862371942589793860 58 6751729667364206596940775895347145975555931511684 59 45722725951076151517175693234162078341090735084740 60 309634385763751236749167776914976143412124853563908 61 2096844640231670001951947203384825657153713088836420 62 14199835830323364850749749339903842006714063686948996 63 96161314834396864277172113140137117919414875500782020 64 651204604135864699594857557779531693677643141747298052 65 4409958798692085869300353146579303883421194214745874500 66 29864249243090805741640056426250899741237688774696949124 67 202240751799759059139804519890206145307242774450435239620 68 1369574749915884964598703276566041523431066137548539587588 69 9274762771176533532671170621512681360842243981147920813380 70 62808710854873287238540292426355905085384013556322079117956 71 425340707528484838584755509589931701757026995555385445350340 72 2880408067900903639786261057065929369809743140452792176167172 73 19506128829846336261948371400408827270133039648928586225039940 74 132095540964042524987176989686835288788382115930076437239205764 75 894551250778368660079265405239082371183507055437525220896508100 76 6057902745460353600242450902437435321378120668348543351353009668 77 41024128736642191922163439375056165061092688006993019407523145540 78 277815476628735202813726607704530049162000888055147617253851843716 79 1881366927983382317134594311023324226543116696359654319159536965060 80 12740620359461734019437690847570981722659594138460043002843906949892 81 86279504933109257902803585970134799331815371048616066844133978330180 82 584284968979087097747270220021525777330991984904600850254796775049604 83 3956778904092746583569994131749246478636744377106397053403591615210180 84 26795314148212778090817213299004541721155625704387195470075519376646148 85 181457917590176849456925996076013666349419061047212741991220696265752900 86 1228833357729437584374436539968122832400962813688710055597009713848518276 87 8321661799729310115355294652752778158197842801010103181879696924431626180 88 56354309291399801589269711743381364779800767769315036576562601188340350212 89 381631488053750729330612094549940161797377952458696421065369369034881265220 90 2584409151765551265724297013670277186344498975525262544245598059434490528644 91 17501623615472765080588830202950667873291030307130669774012422725591027825860 92 118521027898550440591635715178796665602589139241956499401009290341169025473028 93 802624622878425383925244538329391342492438059895350534293195524412937461275460 94 5435375449174732206725851273792516699693259970380230664278089106158715612053636 95 36808372720414765640732190828915279608375556570645359732908791823748827595573700 96 249266368992170614684371169430086598438196902497789566635881028392648725322512132 97 1688032317605830261110642137097416347491491191336692149974310643848229557759445060 98 11431358015935198681765664718648120918715818786656935549502125559952932492667370884 99 77413177890945956542156029238409600763476988229324983547202355525943417156450195140 100 524242185645952166891968122815825454841974766586508144330037284349152275694259426308 101 3550169062921112312965712964940042483371597691684440524216614688057082384348699473220 102 24041751542356987567532182298490117874961685657460300353043520852475239230074610481796 103 162810786466838285593249467071731099175267600587514788055816980519061184762557446087620 104 1102554950842475278776633522940536910375878230827097544515607152825008794573682556219652 105 7466504191814435821002161219563457741982602361185665179247839530353778190019102134149700 106 50563180369181882450330408373103731634423550575853496430426483485668996484979701345384324 107 342413952147682642103677976500280151075908981213495464303106491792590320705127732336718020 108 2318827925168595799922354782978645534992627512977719278680650260790979561345395077828201988 109 15703107051615170704855909632896589487874045339450541965040529205465981655188508177181626180 110 106341470360099003123347805560226693859281756852985341169370449156821663012087281819846554756 111 720144636419877064075009943395892543150897328338333209427338596249700094922698507225412287940 112 4876820826420573357855223383702183042065867723927490141169138371130360430758539917965220096772 113 33025839769141391558176236239261625728140106559697449218973755010648203292865081676531047939140 114 223651048762753838085143861800734325145490945485617127788898435506805341633427887398237880856964 115 1514565321043465889123834143874811134465136006144455029572177237661805147681520417109561979554500 116 10256639190370375502640897060982867574071571376549680681327667414390689838008736734326664468056068 117 69457979804373468182690495031412071483939488956481863761504463923895110962221928676948066094934340 118 470369569306311846945143239888854768308556301301005486983454328592163832867214484196660304091344516 119 3185343604184040852918002139821218699350055373982809800055325210047560495882735565106678313595934660 120 21571152852595946427931729577772350716452952485526114844078077993343768473820251635893315217075807492 121 146079887513188222374674673566716377974465426915424291821054292487289568319694084960746715848530253380 122 989253271797092469008554122766850098469762564403434837234208398356573063284313444434453361847560956804 123 6699225009143721013538866696634847028042397945002265688023693501630340136257896241701227399420167824580 124 45367164307283714695796982956376436321849140497852546486928968288430577440701242541719577339271570604548 125 307226521646143225641451315141500345945754477829289920690929163461716968838600967609012615489399866917700 126 2080538579918120704556820371184018965590962075120680161297793436769751773481419748545698005518258181843076 127 14089411159344322230481517637618098979303864109554879854780117145389362493470310354036641413464089312227780 128 95413518755739059607089432642298722483610865449222561209474106968183833749128588752731583133539544743255812 129 646140527690827164801225374862910800169700696560771364304731940585591518667286668012097612629266795463012420 130 4375664863523004539291200066022138670651833868194527556037348986546163598325976405093267060748808514234131844 131 29632010649904948674070704828465622955295577699701894151843528219757916215637322041611506655295244116726808260 132 200668031611800797841847924934593778824299894916843801431665828937343544258098327069176738005461922754443623428 133 1358924285857863373298088082614556369585046406980641736980451483323812715878139499845221769890852543172939816260 134 9202637808630926440592615512287907193816830773905334302082247363867186110487877424056229705519805788918022562436 135 62320280473448992682540134552814212404104710753294372354176654619221683142977061118423809766289259462665390607300 136 422033056070816080699812058911525948346325523053335873395870241462514649040739834680793805297683966780343223785732 137 2858008646035468315689541909191400290580884144306211835229471062743233442919423906825054743683890947453700806216260 138 19354439903027134546845454252895312833060326998171089656897798211266343003085997550294799381991662338632622716510084 139 131068303267561292522501774174773367652272244722529990307242643809250516330463074633374653834165003062607523257145540 140 887594795174132077174654321908610592258085147590703027418986797581448697689347343770410861754724963376629088883848708 141 6010793615081395896143292899640333373117692674623875020781845713618249684412293614452550154783604853634435723504990020 142 40705105617496564406812316361104993972685485144207811432937070139068632794333636197507681114974723828691727684131134596 143 275655051468459572787781096601208970340839737816525557414067499258762160184615704360969007432276877387071867102715553220 144 1866736524752256636820653279339304779376424510813121524265582337962634394455082156174937210541081072879660067723151381252 145 12641543241382798057556639555911031540972199407863914310296721680918317894490799233206314141892727893043162743848343544900 146 85608554503941069929631037131626815057378091169077029842670596460143202205914982040130817235956612339771734531919534299524 147 579741291416298926338834860329066453778556848739752120936913642471735825763464500999129855882495796415376625585777794036420 148 3926009111128787470849746747224854049581321337727684962796615369880397555288302289477219086243958330154143942311923381776388 149 26586941052639524470314752060073067693249288873515450265226040559062817685603085459375653701809741207755239218588950437318980 150 180046814596743072001770721267063587061222300420309470879689587233878859091475054770604897543976206000625923400687832767911556 151 1219277365615389653652630631056194747625102968583732757581160422878148107684612299365532332141597924496192487626506569087385540 152 8256948603237865132284401810485736782860182447962377438462077161197286847520762154074920431235704094488473518940786838651866372 153 55916071403574001505253576625103020885802147862816680283284310880524211529819158362760990141877695566396677446222013022307958340 154 378663740256724389113680704851343945823332928689631930677966480336988499819344937662703995884216926965845069458399507175362188164 155 2564311558126509963631446443757955979746290417801959816789244132251233037454554588666651861123616981625985476646661692144506440900 156 17365522673713242487521400677005907248611447233285382252081818425300027185104912195285707256228688031720068216734102546826878462468 157 117599352066084332001184360710125008000012721180050429061880021713514932374979216040428358614626843938112166803430453039868469603140 158 796383032414980569856178611674695926983400972699676732334381929671174988096155026545570280147878476071201652617961495761264889565316 159 5393107386867914833295105386894979730917157517658988810414469908918054128980525725212991704114914507613354264730972915284746083064260 160 36522133323319341004749670274571249778386599260691064840084932700644370502056488944611801882349114250921191155070402525558909090105092 161 247327955259011683023289616015596005662938886515363189925398302410238502058048753425614909861124545345966206952123687611211498447296580 162 1674905376174890507173444123372835025655333623705108727708010704458924956314921634463416171893812097740885328621463268362764401317744004 163 11342462343982592732146696009051327196231934756709901917644833151217486806271193213424459777802555032856021126532800593148359987956278980 164 76811176234011649746814809525730656289023677268010814320720294209594533507135025680683292951738520337170729576121562186094972755594322948 165 520165429297849361519834399737269207799901603420572894615339468862582509210929446964509982092323262080125901399001418048255183633446962500 166 3522561261297386604560949712995113914467792144318994244925340874828046948140267542990749425882478554446678261908465836474415591234366687876 167 23854791458061125361042761361822800065937779962641845960010778000491224851232491078527866914520271917194902126330346198951140159773196989380 168 161544692425874266059945203365055367303302405545037160739157980500392687633845665908528327683191102239334649774553321032448687893678385201412 169 1093980959626104834632239153167150437307765387276887955215919238507858136384018222484976041390198774203012074388730759549657121385670289879620 170 7408441107241015365880538206216416594178455802924885704949491958544002933526239103327220139149287097887076169238293650137669861652492071815044 171 50169977051718334844989560869087888218585463661947083987338490654814312304239414186455813192428820779871525738856237365284234764890503837630660 172 339751178545483858615514262820036440223068787944834048396086356776599596723511940172205707631935549074002542725140710628073212164282424049933828 173 2300795617348039311217446044529236859738369503667535249828493671740769731268432671098498296468823594728471022491978401523776878000098166301237060 174 15580992229286002859473401376486621581368672973675684829895504640023043817024306637558959973927344562530385625161580535155762935971879920105391236 175 105514508554606486031976359416783950223703798912388847147419447261004455860342725240976779427262605949393580395711643494064137215860577596141800900 176 714544449524464464473562613601759210094943070246052453695843291985298805106005305855591416823441164497332529480497183892189841310965447021973699332 177 4838896350277600154751529381010203453159160938178928434248249827058547495854139232169678437244357093879385612151025641389718853145154166263570107460 178 32769015145681574347440398268272127786935121533847271615591368639116323140542759831115489188103079443364918414521094413654872361457356195581534929284 179 221911831931739073594220343913483080372585538927383499288935841120284185652963469941613587187447682343377219418417779764950988045028630973070515935940 180 1502787341406874260140386498786680935306149153043084755831775629270816805951330467681453806194475365037265118066342031788613408562631429212330998831108 181 10176878690215240183832576620895201641001772232344025770626108239797494257592213977706632077221749013306852223352723516122478899353500717738501185386820 182 68917841547958692040847521089916179428682650998237145923111848750237272959377035500710606060442449446981442533559721962075755399519080739240477912907396 183 466711752022376342410228524900323316835434521779314038863072542628756295887991745236032615228873235394589439348031292003848523789837412309064403789178820 184 3160572858687386016541312877580610737321364420875415945392704898146628754952483152188690348869675570336724507142873123564151683743416030416207753900782852 185 21403405317705446191629306686706933488632036365728848193320395002278219325418316703775843127094856676418695807890741121866940704195129099789811614974060100 186 144943900892775863156642287964501996291016554879149232311314433789150641686521381345143499821910390226134173125168183092104523725896637863943551121679694724 187 981560368276344670082763120062993183318667210784492339876416908973091840337626707171027616634690231247695215320529808922925907079824738517195494988087194820 188 6647128652095033708293523055888989872085534712472252487117857750335266901926390111996860081036375838952086154104667241719883820109883346953300088400592310788 189 45014367679791304582460772720200867560251680091775170514106291659353436593683471046036631804798161969732773354369693915674529985507313596972846381860007891780 190 304837382224096927411826140271672216266284817008542882415945751300790385791534036574145479996427319916088900621104476479011255768855168148303832970107147188356 191 2064359323277980292048659974000771492054444246144016458249004256416193168081871835423166981639714543217237783357958709383150638670363603905193321432855830643140 192 13979845203079064589185213553263924055467639034822596880236370297690450469907767616005580668155700555079255724243047264663888262578080037305612602805564919475972 193 94671537894731086450509987454328878181991526127841181900169902565446570366521300105105907120455077294003132021510740835917248976934763433390382871222094565097540 194 641115831910604207322772499910811479575569299057077072063685956399518257471499711917596503620143793130966728798470271355552904035610777614619265589777251859199364 195 4341637614289794074019982349006003936061744808819479543120468612782950131755754160849253403546179893182871228250480246808771507901271049273780922403551394077167300 196 29401578054376220857973181743959757435215555632782322580366574540708969748436767347257425061172624983485956886834044490310492387933684577744335799095083992696228868 197 199107541643358633178105696907870834408818715869745367419278496056940250323252886666478166148417283635624239173175985413257720034483675480007050064318036692407151940 198 1348356644869307816186206665466871261266680246942114708060791374773208888597505641499479931476157917979952678507888460950014508827622592332967279910731191374390506116 199 9131073724066842679068301690228806319239225825147517949335298826549327446866562847495137651161796993527254262617554129709165184551917067424921000325472397180838353860 200 61835648358765907189575988436746486731396292089042966243405990630025143897502881935469447433522879983395703455182432179946000028691056445120212360556136282396877842692 201 418751126482631648096699562466478109487852170346985046609053539068717648849913163847288888981555963839305568427322810456239982358078287034700113806686350178154449459780 202 2835783412718349126758409673573348388216016356803440827966139582903889971019600402462077814110054378997276283598803238440551912134684112514943117360105386279534781411204 203 19203930581383325410952443117464479254934307828181024699139340383344061641296959978477855738328943461058048239121889917677639348970360006991116952480763133535527300573380 204 130049053859536816575863131670202576933263735422546413431290376911566987858720004721934212460965369853257556598795088449674819690468009385134902170725080303032053879801348 205 880692436274283987810744975760586635725530371050904363546123969157963678989163543351405331164774170798984361863438121260505770639984367009567914283394559117586597005887300 206 5964050827685861737964082458845364101826816680325078778906104368728622249250457773420237205355455292234012488502731667698626689485537947669458397465673759224317631587052676 207 40388563373720716543549352003353860137840447854236246257084009473538675394122251387318050000754566510757874784874915793619202695107502142462106958729103505532627322005910980 208 273511426800833923573315749522913669911124039435082176632293299792436843961616750217633096468038296060597523786407358980479533749363966084344035563233602638354948189074187012 209 1852219894488818216389170971654814671209705571426245838246474612644648324537550767735982082349246278432082116350535784425828101088109856131265461320917255258166268809441866820 210 12543236594054098164825643852549037394982016330352215310819892660732483750227154841291507569362690944887580867189567229894894910432916873668455733363389507951090722316099578244