0 3 1 12 2 62 3 378 4 2498 5 17082 6 118442 7 825858 8 5771618 9 40373802 10 282535322 11 1977505938 12 13841822738 13 96890612922 14 678227872202 15 4747575891618 16 33232973681858 17 232630643258442 18 1628413985593082 19 11398896348158898 20 79792269785444978 21 558545874545734362 22 3909821079968241962 23 27368747434232483778 24 191581231663012728098 25 1341068620511287064682 26 9387480340189687242842 27 65712362371160011842258 28 459986536567617021867218 29 3219905755881810641073402 30 22539340290898150293699722 31 157775382035463482158810338 32 1104427674245773670789118338 33 7730993719713003593293584522 34 54116956037968788867839196602 35 378818692265714813262176364018 36 2651730845859803566483039857458 37 18562115921018024586496493622042 38 129934811447124370969164696597482 39 909543680129865193375907794679298 40 6366805760909040143407993707780578 41 44567640326363232373188622168609962 42 311973482284542480720323851380846362 43 2183814375991796927366288443383932178 44 15286700631942577178536105545074103698 45 107006904423598036310669042120143572282 46 749048330965186242357432292715809767242 47 5243338316756303661050273218556943098658 48 36703368217294125520996654390381146762818 49 256923577521058878327910807017803104333002 50 1798465042647412147338178329387401844864122 51 12589255298531885028495656349314903024754738 52 88124787089723195190854818581643091039613938 53 616873509628062366310139402492076945944716122 54 4318114567396436564093442834728782545752121002 55 30226801971775055948421500894999245588955876418 56 211587613802425391638252709420778094421311633058 57 1481113296616977741465675575412976930830137745642 58 10367793076318844190253448856293789613424022801882 59 72574551534231909331755301479266101162747714639698 60 508021860739623365322230588810492870897453426116178 61 3556153025177363557255444557040343466860593770845562 62 24893071176241544900787603205383090144366938794250762 63 174251498233690814305511696355983700168811964823220578 64 1219760487635835700138577296246792131714844025689879298 65 8538323413450849900970027338992263659720249179885039882 66 59768263894155949306790150168740001923424487627910691642 67 418377847259091645147530927568562482564587084238616595058 68 2928644930813641516032716122142084785622891483674232458418 69 20500514515695490612229011742481035723110455830679758152602 70 143503601609868434285603078859826576734499576675535464028522 71 1004525211269079039999221542006164017162627673362873247339138 72 7031676478883553279994550764005282060207688581546074785309538 73 49221735352184872959961855257923376241673510591047583772007722 74 344552147465294110719732986535122839152397257530422615454645402 75 2411865032257058775038130904934837490448876076557055591786428818 76 16883055225799411425266916332110795282288512804761338386221008658 77 118181386580595879976868414317476365523458919334574531220503629242 78 827269706064171159838078900200436954306530802235075835666012206282 79 5790887942449198118866552301337365867072671471903330460172780040098 80 40536215597144386832065866109164482630289569383253986571028012451778 81 283753509180010707824461062763560143094369595944884475083224680441162 82 1986274564260074954771227439343147295707615008445140130913804416455162 83 13903921949820524683398592075396709952094388581698085528536617622348978 84 97327453648743672783790144527761006311083970663811428928468866972054898 85 681292175541205709486531011694279154116857546470811525970004866639467482 86 4769045228788439966405717081859810408635812080864789317771372793958016042 87 33383316601519079764840019573018241849904112332954279263481966408104331458 88 233683216210633558353880137011126399917689069631769073223897516743830954018 89 1635782513474434908477160959077880920328904337326424580230407235539930532202 90 11450477594321044359340126713545154805017572910998642689651331229122479192922 91 80153343160247310515380886994816048723268738026134605561772973795573498563538 92 561073402121731173607666208963712236327318349130380748835248209045537418205138 93 3927513814852118215253663462745985340084539992754993150955642494551079703459322 94 27492596703964827506775644239221896437971714595811960542816998263160009234769802 95 192448176927753792547429509674553272237941806110264798775703061661238414540021218 96 1347137238494276547832006567721872897182012054590596915393076795916445943399984258 97 9429960669459935834824045974053110254823342617590408577711409949939296712519272842 98 66009724686219550843768321818371771707411173029501550950000299356469290281512810682 99 462068072803536855906378252728602401722821535325616930160345009758611047787662880498 100 3234476509624757991344647769100216811372580719636636733238007061385542133835738787378 101 22641335567373305939412534383701517677546554954528411802181951909495162838558225396762 102 158489348971613141575887740685910623736641354432914746630159623806996390582515255459562 103 1109425442801291991031214184801374366137935890284050818468451753972847780230396853317378 104 7765978099609043937218499293609620562909890459749298505476518451786118188101082232630498 105 54361846697263307560529495055267343940202250901527917866978403708440507672232356534855082 106 380532926880843152923706465386871407580914809360543910054878561644914853124320574719740442 107 2663730488165902070465945257708099853064900824673352825342441962667934386830565732478307858 108 18646113417161314493261616803956698971449797250162106142272375480328204986103404200694249618 109 130522793920129201452831317627696892800135055183480652090533284883639573804409119514949471802 110 913659557440904410169819223393878249600904809581402291917614586342271725469553622715018357322 111 6395616902086330871188734563757147747206211936960929225274950126051822789070212548896450427938 112 44769318314604316098321141946300034230443118368399844122479601437701594824376035075069530300738 113 313385228202230212688247993624100239613100733007818927494022074710669816010354958550110667070922 114 2193696597415611488817735955368701677291701844341792548368149142876448961465790991577128180494202 115 15355876181909280421724151687580911741041903050253728006307027911763392063788732071523921088653618 116 107491133273364962952069061813066382187293291771359636547339147221074429617802262462729445680559858 117 752437932913554740664483432691464675311052953658268077340943886271404937179852356266511967112676442 118 5267065530394883184651384028840252727177370409384128405915316771486870098507462261230241018172615082 119 36869458712764182292559688201881769090241592067017654434993346103999964801663295551270538285035160898 120 258086210989349276047917817413172383631691142073109847825711808840436910942707392868000080294077122978 121 1806603476925444932335424721892206685421837987323727735122257820223692918581607011785579016605733712362 122 12646224338478114526347973053245446797952865889701970546882630216594400195998139446992307515183119263962 123 88523570369346801684435811372718127585670061163221423031258887941259742949725496381154953873713588125778 124 619664992585427611791050679609026893099690427948472848828053644864141609941209733742169157059495983606098 125 4337654948097993282537354757263188251697832995057078604624099801875014666587693310052353691529385699202682 126 30363584636685952977761483300842317761884830963652856220851871476603279195351191485207816921609263763864842 127 212545092456801670844330383105896224333193816740329911511412618926657696631649680927518406303105182810524258 128 1487815647197611695910312681741273570332356717166589134476236888257908528567080439258899236895516578774345218 129 10414709530383281871372188772188914992326497020118963203022703885119274507112078395457264495026475528142971402 130 72902966712682973099605321405322404946285479140691260206226064197776667672623929334828078292331944286009521722 131 510320766988780811697237249837256834623998353984414374798783860390261915479709316253062863161509531086774932338 132 3572245368921465681880660748860797842367988477889627283657091255749309140477637984918008256743616629496913596338 133 25005717582450259773164625242025584896575919345223570965796451489297591193313778884703300979579450439417590842522 134 175040023077151818412152376694179094276031435416553536701165598522240420010329980517429913481248523769282179818602 135 1225280161540062728885066636859253659932220047915840376729930503947154785098155627302879968395456715654135304326018 136 8576961130780439102195466458014775619525540335410779496574827470504499030873517039577471809156628031764593094735458 137 60038727915463073715368265206103429336678782347875147054419734122154739821891682937243639371878249037665421211840042 138 420271095408241516007577856442724005356751476435125101116125964340952918571008532970968286959726421207110420439619482 139 2941897667857690612053044995099068037497260335045872923018445226844279649451231110886884045254287221275155685568881298 140 20593283675003834284371314965693476262480822345321102106745807017282785204522874162197141631321549845392288679699458578 141 144152985725026839990599204759854333837365756417247689684070720409097979406756372784784121772741331763124718706533387962 142 1009070900075187879934194433318980336861560294920733752599045256728041304772590339424575784289392500789969327404615868362 143 7063496300526315159539361033232862358030922064445136042624967438689355480184033503731040367305820500697994586434898774178 144 49444474103684206116775527232630036506216454451115951621669723995604687401615965785325810366259889410038430799303936981698 145 346111318725789442817428690628410255543515181157811659321572923743570408932295010026769252275734517425022103298810260510282 146 2422779231080526099722000834398871788804606268104681609160665033528005653889014930279576497719003204318005349444527458389242 147 16959454617563682698054005840792102521632243876732771245853618936665077951311954315241062664705838592611772051653874172980658 148 118716182322945778886378040885544717651425707137129398666162223662562660781450230062554424165571781466153973631170895223240818 149 831013276260620452204646286198813023559979949959905790498696238955659970836951260897511733638120129878121254132912054839031002 150 5817092933824343165432524003391691164919859649719340532997555692642783831959057779445534044786643739314836556886400669180686122 151 40719650536770402158027668023741838154439017548035383729502935908358978932014601319175713273230814368353534155696591381144076738 152 285037553757392815106193676166192867081073122836247686102080689538091328849005799830537156255318424563215203709598975440560091938 153 1995262876301749705743355733163350069567511859853733802701245241305374730917751370616954060742396742707310679520856286765402774122 154 13966840134112247940203490132143450486972583018976136618868757932753829403348391909756805279916399708866753236695974286129920743002 155 97767880938785735581424430925004153408808081132832956331961429260125424684211140314669107431281903887056339535799740644681059038418 156 684375166571500149069971016475029073861656567929830694323370376013423829371795173041912343249991121774846240264937906048992874511058 157 4790626166000501043489797115325203517031595975508814860262513745671604375349517783811300536073824189701248598152696426173447744763642 158 33534383162003507304428579807276424619221171828561704021834359560434143336687479204233302871750094246902653587473492073149269561823882 159 234740682134024551131000058650934972334548202799931928152830806945237741484534918582296630898473966299624192616548743458737577936041698 160 1643184774938171857917000410556544806341837419599523497069786518683260404774912122534068775555034347439933955434584996405015688477794178 161 11502293424567203005419002873895813644392861937196664479488418240982611476573887935112462160436483509364527018610408142124216887952423562 162 80516053971970421037933020117270695510750033560376651356418665517477646265465724777909184625217300451921248140401960078151937701153272762 163 563612377803792947265531140820894868575250234922636559494929872114141621646605601141730155498023224131586596050049356959741018923857262578 164 3945286644626550630858717985746264080026751644458455916464506745274385644891275791081208707080701678443578113625749062281879890633004757298 165 27617006512385854416011025900223848560187261511209191415251540138346882394334040286835753863808594570908579347353847435315558295166346777882 166 193319045586700980912077181301566939921310830578464339906760759732706725400623611255652155906311341448242886543692530662538746820844971313642 167 1353233319106906866384540269110968579449175814049250379347325254421782723725221266532970728156973190466293166055084083718366027154905637677058 168 9472633233748348064691781883776780056144230698344752655431276589830986003839116828961012008004874258195719976958476839739557154601210392936418 169 66308432636238436452842473186437460393009614888413268588018935555452422840161521692417734789687666630056821150078360932248306108338882365650602 170 464159028453669055169897312305062222751067304218892880116132547168073522320993763515996095730645028974241647719956312273829203101922999059850522 171 3249113199175683386189281186135435559257471129532250160812927825016234343566545679619188526726750734702790344518518976332831287274432648229861138 172 22743792394229783703324968302948048914802297906725751125690494759632799466924587762355967256931444626951963066007310071921406976664581876661787538 173 159206546759608485923274778120636342403616085347080257879833463270987073454348418351556713508067646617527301871066607948911627472004009903030865722 174 1114445827317259401462923446844454396825312597429561805158834242757581945738067840506091822685146060562814331216277379444140757686326433118891267402 175 7801120791220815810240464127911180777777188182006932636111839698885090914839361619678227243182099889767135046653904650445011458903665230222224790818 176 54607845538545710671683248895378265444440317274048528452782877890941688287894191546154344155433051352066379658564280781984654795528767420719451886658 177 382254918769819974701782742267647858111082220918339699169480145232829973667315321448300669447506655287982220901044928652224299554120644800515639447242 178 2675784431388739822912479195873535006777575546428377894186361016618524282627375192013765467210972953391284756770867627084011229306722213026023587228282 179 18730491019721178760387354371114745047443028824998645259304527116295813379260130169723340613712090730674933969967269243110293971373928351161358808642098 180 131113437138048251322711480597803215332101201774990516815131689813969123857426422664944331325690477201151785889845545210272487836184596561490995484129778 181 917794059966337759258980364184622507324708412424933617705921828697479157609801493085253160368950870498583097693864943893276272838766429287369225318819162 182 6424558419764364314812862549292357551272958886974535323941452800881439975092060054888700645850008691424121177581337281308775619579333683176076958939477162 183 44971908938350550203690037845046502858910712208821747267590169606167337441114769194096690090752118649095922132901097574912424737682333652913407079535590978 184 314803362568453851425830264915325520012374985461752230873131187243163134934214430788304187344671004001702587417120670008806899908663512854811237101298932898 185 2203623537979176959980811854407278640086624898232265616111918310702117263078734154807011381540915548447311331014919205349241960681318489181680387230086005482 186 15425364765854238719865682980850950480606374287625859312783428174914746797168838501515725881171064400559958617658929091976142470903275856555267022948270638042 187 107977553360979671039059780865956653364244620013381015189483997224403005447034967764210019799351417488451247511814529824764679059069119762116380357200276613458 188 755842873526857697273418466061696573549712340093667106326387980570820371729804069110269954488921822473243742720384871750822469750410503572261192609187835432018 189 5290900114688003880913929262431876014847986380655669744284715863995740602910306368054289129102838457475942026601897760057515779361029718595683931628870050830202 190 37036300802816027166397504837023132103935904664589688209993011047970178222777178229227222246761026302823263263183203631546584613046429006694386257572150975014922 191 259254105619712190164782533859161924727551332652127817469951077335791229566655348563132150756450655421241773261776800029735412132272170767944563983668028704285538 192 1814778739337985331153477737014133473092859328564894722289657541350538552988232742817549840382525001853137050468089957385830639185525708121883656371970696610683138 193 12703451175365897318074344159098934311650015299954263056027602789453769708982565108349723237939786254685308958937925239935772326551099514258040975951289523403117322 194 88924158227561281226520409113692540181550107099679841392193219526176387477072763484328685731364837507937242915058040227659099021562071310352933487478732925379391802 195 622469107592928968585642863795847781270850749697758889745352536683234710882093767567942669316912863730981003783901326104747409715941855380774635403364693902673583218 196 4357283753150502780099500046570934468895955247884312228217467756782642971802409642508524292810467049643128062164829124000248294422403520443663072843702436874458862258 197 30500986272053519460696500325996541282271686735190185597522274297478500789500127306158446872449500358080679793270432807270017893620833169747020029060583575349823890842 198 213506903904374636224875502281975788975901807146331299182655920082349505487150670568905458575475195538301109129411055299629425860201011624766589049076520136257363832682 199 1494548327330622453574128515973830522831312650024319094278591440576446538292004032259727201433312447863316816639767741705492805049698927396205096456869817394472858682498 200 10461838291314357175018899611816813659819188550170233659950140084035125767689876240650257384248145372328844876688717811086447951860220645268405847690844993311814990465378