1 12 2 416 3 13062 4 286920 5 6296324 6 128768496 7 2561487246 8 49811090624 9 951678283294 10 17942875499666 11 334648098052706 12 6186474258515070 13 113524128817623768 14 2070195868615817640 15 37549019984769514068 16 677888431788938709712 17 12188257696688338074462 18 218351466344526827640212 19 3899192474000889654814996 20 69429363581013448171130776 21 1233064468429215100334368412 22 21847864279776039466580378814 23 386282367501415880329450332670 24 6816377155233903491850513951022 25 120067468760851479582919627829684 26 2111455436255365689157495488868590 27 37074731960090029037948889691492248 28 650073287752624103544330253024976690 29 11383565206519860436796086892372958540 30 199097110723192233633073006785632208920 31 3478222933750185029245391704341574081830 32 60699820351145631956563698706252784430814 33 1058238861391411024723986007962585431215274 34 18432000961717698398617612173561064179152408 35 320758084322605245592208740492923021311996920 36 5577260351445174600279288712710649006035050884 37 96899698558225188266747475773141400562585383064 38 1682288738205457289461063992469461672480466616168 39 29185840771089906401868224650147489550704456615144 40 506003004636118619529723176062690314405293788545316 41 8767134809332300740785172777910855852474781918477648 42 151809659277335504907141890276121870551534346037719790 43 2627185463486889430818522695951223960455705163530719474 44 45440517842109958692167778889206278052092446096751654738 45 785539163602712790461330987197291022084398879674468766094 46 13572959131837466959735871185071603584909059716522508971046 47 234408206919527727923264521476000816747926631181397759549642 48 4046425022619894794500485583746577826656605630996921954879440 49 69819846006190304032000346070278909639673298360154872768281186 50 1204211483216079395068350897857756524203709104663911372130762562 51 20761104262588183582407890251976364391466295499087669692330024024 52 357790522030651446560082145048361145458984745845431995901436625626 53 6163741326734196278828925295523653823309886674676590809371567374090 54 106145917178548357586189355982792908328915684068920670580108305106170 55 1827306031819809661290649081572053455168815291087835673138111142112548 56 31446611706735222660640827202867781712324695176266485832872765055660708 57 540998654638215055329614160891745366479312743457638174516816288638339586 58 9304288681621676949713754116077501209812583328177305658804580661665734788 59 159970347310199256053539783757957258228255872918765713058423170114060906096 60 2749600112749963110199113905333652910174694586050803230047320847408012854048 61 47247357377693912654110378138839019397008663906054901719577842027138293723346 62 811647466571849958139071539800898528141783760266075381154581363413984492310064 63 13939367903891328612747153179967863072012097942478892483206630303088782627615464 64 239336023761494052626037047419847870301544119365904468880621457940227476914648642 65 4108335100094309402686056423976321351239925394997538836816696698306993488130568816 66 70504970788060760913536067277623566829778403446066875682171973252904103312943303830 67 1209686528657513355608029907931159228053174882396240637231364130483754252527927918476 68 20750481718760485656922348746841419554109552861190804195798074100678926812815349407860 69 355867742336215769515884087713155661139395788970476673847397047839725340562628053621548 70 6101785109065591437357807208255142684850237165297364674008983474831890326481501164467114 71 104600959278170736604976398553551966564209595486463490919534318950454013195034874416405024 72 1792781721921328564146099702952155534940526471928445942998271691641636237120628545011240812 73 30720944643610508438288612066826937054162708636170789247716751247446047706706119820247349040 74 526331582289884669842462501918929537185076190918063424425097252243595222159900029218978295506 75 9015799173520698370661040415831518273284990067442544860599126369375161056443614222720085548476 76 154408460538388739733353940743869078193173357298301162463623701636357898836363967712668046155810 77 2644003761830473763624670757502278905509680499764512817651611065027412351653074991102710598615892 78 45266730074654007797759260089274515209789431637476872516205794373415642456573268598921896887241006 79 774861618538835377023186510743082787857671728135121261635429588669852133208427087570185967516437306 80 13261692883694443961713975046742149710825901010468988390474466297859131130867947734280876143650807378 81 226937008715657862486526050255352529318434489280260258019540099527746058837016769621873589772494072384 82 3882799062466930697820990249827505010181210699598549120564459216280378412970600018713515860517058268380 83 66423133855508329217183986971959599453019750620345980881507048791151486751441091252022547065563571083184 84 1136135761882882051354303759673722805995788211212471505571152385898985604677684942554087423054490393811388 85 19430278805959509209724880052450467609767395701884557592611649260158433189204198514559084519748099668574820 86 332251710910105037300833321706540511023511198396714228274403835919421853744130032421021544526233867798804730 87 5680626274511804179635962595757273464457001313793293324280496001364428803657156684582142688613270174093086434 88 97110763271785045851943603444242983438236119906748208293536079153209323426013744859339820527044260558914743474 89 1659900235576306536385996399560428869438818204637796475087894086082292515503008895734562882840736557810436602988 90 28368824677012993470484134566649422799888137590077477168384988243944569078275124593938727676910318533053881939702 91 484782198432965126851686450070726924176539007426800943496374817508630273250794641097437830475475518886519406967342 92 8283218808730349058399625011590584719502548652859974004515582119637526341052960011007667155190697789391766795684316 93 141514160789777179067429504436372975765791233404236851601599594630269258223498137529884275675330365974261895379057230 94 2417408658593935094857036445140534503040045661766594943608365208702618443788116737002203021726089007076796405658778762 95 41290555696167390096069623609560443683936175480436709331415661523259506133039392266469191801204343321748185749458349446 96 705184737780370267004353338893136542918423923190829605231073416897623561545080739615166841495056203648091674039914240368 97 12042249238299866623254325975507159475407314393768931994436142206293415084846543864422981704816595105229387451885415182596 98 205620223358762416148522492441379640851014686331309612049405434998267005108711054364566734299450228109538002452025898540554 99 3510576948418586603837910853116621034473515622406542833370294176442492064613022985213070242439451034443763257456636343421258 100 59930312308017678327518823451873636117410538468804531287958775531898844812136792203879585213652034100487440826027351326545428 101 1022988731993333471392896481376274421453537430503480946815286189604173156926576435791148918886285460722296396564646717753727810 102 17460323627006815647044713843322753284177127729042972607657877480837598928276515420436108051654530782955889429857746120503214952 103 297983143476619563052321848926090242073780021672259382543536740642637109396169065546057164768619514139749882157158179206472815994 104 5084987499421579041827948505690541259478709879751608657178404380954249559736459415175125864968051286807248743899630965787316361922 105 86765616621371658209929392892666354952548825576724780016969049127672795564477272676199710886946030253220706612658633173241187190918 106 1480354642355734861589012368705894031694454561462010512136298485064067905532002777891815056800907569112408918157720116128074526405542 107 25254860504847278629725330908724995225077802984685785348388885461624865609282950117988874070596850745253902197144075877672776968642546 108 430810218584777506130348146642444310570413714070633006127770547390277458006708630741944374748412342898811971262873258183639209491288518 109 7348345066796032174221753731565110852290306540723732630720181117799861989796400509460329016807198474721653386115539220370686553410815890 110 125330363275133432678421699478689581162831512722891859848885526908934936649710949663816684102466986458201920613977950361530121519594475012 111 2137405554823867414397957284141441523278577125610904127180546723643365232255816486296886002170444547310320992166369053515801543861710526930 112 36448704568062220581531380871162936646353125992526503077982035160419391935552044192299754777069159157076745283386641294286886797560266572790 113 621501845490839546143334470581741779126702091634666094956326747461587971087419717440795573902350865245159858404412528150762267518251367499330 114 10596648400008943367795882040265804978621086270772503391659729780895071004907209179245692133062885736427428733449481330265488545002537493044026 115 180659582856039991223214153417430357588134898690389066421876622381033196248104339820786393775063961555028587883306262257707355832977313659716826 116 3079785303554013596272966044497221862646367270107444285738274961314037419752563980118052117893930707312286056948016601801420816561360962393500836 117 52498562378657585316349915070148039077251977471765861048512492355313772115011179540524429734107033948431105224936022863194565195673514481541951626 118 894833971419720786709188734288389800918807058505580772900077246192335459849203478725498311282054970525826307296436125938905923448394184969754252054 119 15251274569340072666317523928180527853933475756837569108506598208952125699839916191797491905383472844266861460574652121438017569229299134779246563932 120 259919562310401614654833977539181288882089238685782723534346150441261713486410390918347451571211736745629043489177969752358606045364331669540498239788 121 4429364886645061803631683019075650937004622535491412730844793375495087028854823436378116717180395668846132624418484095141664046846313362729762433936524 122 75476910531260271144033910822300127104984187223875950329524415784729014195246000873699984090531639268150606886570548591217098839905122021981219876359788 123 1286048730746972751803517005133554595392927513496672995290285751177500404822149790426525381479396094034839718917546825574265832688865523739534040661708630 124 21911487697518504774988474022334179768514102728662901491939102336626378426627659219912761836730670839602501070180965716369463156990814815539499003941507122 125 373299923342815076000215998930173746173411307299613539646395848215683585451120210400837274893932064787311184320672651597600275866981767843033641562830901948 126 6359397697625254052404967055010889880850137202632821214286556244414113345158753333925813128194147335146803832565754564156680849117777477848556049975609889464 127 108329455973568781802631301870178516281671497991034941033706041070494309384935052212949724317861227332585917700003465607335750625978798644854555587331642289546 128 1845228118294456387371446470029754228537410380975841620374931828463582519952982253412029973275003365833480605901652428213520482591131131580061245540626656916498 129 31428735877178865523570878632627232938263857966606682712096846035811660769581163956411325041378010883583832543618754233934226234195438337434489572247351254331244 130 535275693433156561896585433608459532748703606397047561457035868085518915821319970167546384276723800208539912162753023172310310413857307308621976544858313317082670 131 9115957583856333928034735698573765785225409005810316969629413986180660630768046877325478969686156530199994455743482950096446494886757743553984408596297277785464646 132 155239282287803450744720604039982360658472865320274512299935651761634115701098921915451138964895295487702447088732372180711785263047837410803508821656899518197133996 133 2643479209960903696634913253278022018024960103680052454579159012023706332794205115400303611623680614045337403610253721204409561143611699795479728628431071654473999482 134 45011707811743481010159161089186819393216788772593836653730753804412177830246739787013946031085766734317543008630350666959345794502071280807827187921190672929797218428 135 766391659485043709635560761771042025844939043311598130529009212564004009862433428472594217416137746795832612296190175553710977280036044549754617944694435087473739245106 136 13048244773510095718506551784466977371495662107624173636888083171604348580621043485379572996660809518842287085804300638574596181191505592049111417014831684447970053568252 137 222141560791525591167602235368918103044367467751996635786747068908615990122560082598091090409944770749665736356445531285260269434855144895141321082929438577639559282467916 138 3781675722371712505637660800738052875784610295653444337873231093896679131987280043062006184578725727027688990516218769764319579433849239389058253233682996923518674573918586 139 64374790898235867886496472728389627480317754619479588043980820769885538113003472952892757403981461742897773387312977019235144180060320361568282779066963545492842526199486608 140 1095783574243579998042106847651040225359716657003028035414419240130547355223101906974453234486968422575465936495081802308445335900446295485053421456413981425439048499375414354 141 18651401540642613470919367411224849520332572365666098469130983762457708558341228916207849214680992893713160854110143998046819172585283161965313441102371489618445948296062268702 142 317450638272231969126422649419260485201889412135671374973869776105021689444765911324750672348220090861021399954577829428877590616969925057157896574958069199371623576148506138834 143 5402804996545362409096109811546351873889579909975457763703007754827035302102512533094787246679465340244757467465859403630333106408437774356598918611781944679785420331208498692704 144 91947735753056738499261119115888409131736564479945204238693409011415702644360528352250086315506280741423885567506539316377031723519488598816839909838145311565771725589734481156234 145 1564738395358433663267546963317486832058391187755055238652138858129093666363737716054742396931181636596640471212735216686153843818098023345823056733699492048853196869274335412339594 146 26626966001955604049890652737163797693920523465670641893535438623252001449790321121648725660945954578743543388469096625274446767458143353129173229227466806668611025290810047723052608 147 453086535466734475545509201631418130564807610468665225080188203205419780594811423566069661978291845573502388569423651884249251092639020630045470739639344970027569477408276806190536264 148 7709397438070748317706407967422160483010336833355787684241368962134708952152811110148465599407063904869365040300820803114404784472918553375370516022425552430471424360757107312583666316 149 131171593067179879353544940390600568087011771511696348193593476401341768777128758772694932808270569114435693540895886663494603245599682133669309821410674690839852866283474306659245070772 150 2231718928813880722112570196107099582766001335438170063182368442644774706868844682405779632646138466132278047859225313369181232129004806255361852882674972799074416137572529793492582117594 151 37968182541775048726823730148182926760343540804763430983296042613091327879461979579383196550408384184150942762637556890138355367575675240849476585630498835409147505571810362937813990887630 152 645923351053503803787229976925571603586941147783161967296765081667470528796390170139265956491282737451166243450107324856232358500842643571509139934998525051020454715295276964941534929626886 153 10988117062214497877072708925874360609704916624942903851337666161413552795341790906427402232070913869557099293925971039052591379616960913424504873980339124260893462839592006378895033883883176 154 186916195377413993260981018120349299544769889974472462319289776517406366453214680365318938045089813083730791306543738058005627196150867837212653863280032846481427781769696683402310256482795070 155 3179451407393358769193009566781893164485018047609991353470226904334209402870563778549902541851793869075914377963458090256718027603340194953371626766445933295292036042553672822506901990827627974 156 54080324998572705528660240837283683496947039511242147916561082887876109302475570577542116270347429381721235386769766452176782443404300928508906787135523391414298712466035465065493320570887735660 157 919831902124389322474241253075480834347875314256081591460219607895476196001520525434935092330835406859466739342739329649174392332899520583242351391653813607629342232414334626280132621588249016300 158 15644437237450859857990283479214799019270113466708755062802801693887316125088559583012042879448537966628704805155101481498827482375699698160713061621196480571947241933756499804300493292258435409464 159 266068798667595081066300944396280702618500329965921406548491204605777783190269369645084834566222007257984268209002684613141390884102775485312415092207284852861049111408951682354093203031997930995074 160 4524917837943869278210009779357300029560495858031176741469508299641398602065237339436193246127287195638836541547220992204484013858332885205025069378219076210422259333641438892520286600247559480395368 161 76950316079073412942405772082952014191234803347486060059811375233639977625610171074509366963672438040169427842881956085221235228483119553726046226286076316339333548451839275087914368287669305021915140 162 1308558946151711659553183910125645348561834965514091644884570409540720710243542192308666145140074414498929401466016480023987800288838598641735391393878965751404241430477216953653332361301560942570662600 163 22251513388310684801889140538283184883237053289104917641522388013744683431275852584581807674525224289447452759899953565303978198000468623744447385593034432844550446682341622570436877387322174319064318474 164 378363645159553770935102207119152093829110555018575375937547926404896782267432417286457798880745012620199151061835969513717439808946974508926531641630939019052159169337668993402711243572805400251604697094 165 6433436691399690801079681608610109542417061027990153537177956093550459673226202932124633060218504170417275301891532300112454169170011639875540063136794084463893245130107989788887109153308053308885113847730 166 109385723258238623162925057728881145312433832977963749291022559867621768018125447811453949180036161192808187703766222958021977139226948453793488339854156314329802146322667288019808657814328787581591229661188 167 1859783656629916310273113265285296631304192913459662422634598986288819910281290262338799509679468912146298380445143596680347188755965550001733410133091518898865443823510077613780060826299986142092075369633824 168 31619032254763048485962584818878583596301198142541431739252733937658789280780750823763030254199479431120058083835877435199152291914803225703982237931884637960034890843609383947411678010879723516341711711184890 169 537550498300729307775393920657684443353991221234265603907948088528225681848968761447251594519548677956118678317069711316171234839524051593863298268292485840107767312550585043523538086288171008932729200502180104 170 9138495348873868278641178349055318542508881092731519227089315341865227747576460726602749754242039814740456421536210476981417751574271781272320054688908184717319651472061180903996903686940381631374856506680779790 171 155351350187494205162340751838927432629724509563953574315213677644312477799835035929921866888745984630683301473210130488636377438274326689933657074419684143418973800949958768694900993289705565324597050230758176754 172 2640830067883183150818415323460008055807328341659717138391457601083000293965280656701224405362795174917388015605397441447502375991866386179708007647094111916434484581801388696619793402686460860939061752399078862524 173 44890158656935651184150388631781916154346244834027560782483131758169256116543471936463557622976365443207854008786323840742449800082769107245348862072630189186400657541353809655272004593473965817328795499282346911094 174 763039912089546539032158226163840339334147985488017359931347254552509443252857774490088860983387040279115424716184661787475628222688268736912928261238439684959810446259184399034857953382488669963949209361759796297878 175 12969671240048822245354788294804639442081226753743450003893626467659577371462413583027036606748759100167238577950346729832394625038385831166839731344657307648528093230990411371252885998191472267774102517641861364390572 176 220443065811544922512904481913394133614106241686201392271003862528744005262401521729783989923542938999666236622155308948405931888078055895082575501388001142150684504854585399806249014293814477505561622793266377195306054 177 3746707943067849157862347480840681626839300398055858226392726807794627900294699006541493085951539103056896208486605532032576532982449051319881860129402323829171929140031085347862410583163345615211351769002339560367304062 178 63677986502751552320047494719897118747794756785398907352738645017378156314357639941957938407352702531728228327510753805595718226797253619471043669885922894139935465100835124559231822677638544151565401836930866207576592454 179 1082218722877584908559923668991052142273073524192661309700686601281957315081390916058110963946780316689818760391563857770155990890617732977953783876757913374249264623928444073498425280253763592224480071696557142424559600494 180 18391923694714843406212507792864287862068341240262886386197574658811293379409363853441743090796277313155166733692181350154950274809027953021346274423232467888555520779655580889264723517235501219001791416108882922397678209388 181 312554541352243775482998805319135277747372445417231936527196434975965520237816423725877917532842060459186395081756362609181894497451963342873278237917074559324412494693779380224271563443188223593530695674179760890334241591124 182 5311426338770992387722528057703720234992425692474531554454384928294890688952246462664451662944116901134055022612048014740032222403616090782007362009339885214949894583900807393145763974565810714001384393235756728753399386077858 183 90257510525821298289233627266398296337438329777306596639707699956109392417951883133822197589159073456817859408327869284292004795352375681954919080671492509256627494265576752903004144300515860088179513244143465291474546685253420 184 1533707427000078342658335776094047187781151603251541676762106852638489660822084220257910918458513569280855683236133792086262717882526784928284875990917134158779281451879221551718643240759263351072379468431983775655752110599299554 185 26060864259884856940347351691093099482763223694157999751249638446632334890162943950102204939604531397026472551210556398554303697227986054792020149636411945888670977950450877200779155937286061155093931913918556892183176042677327788 186 442815047423372789176089050100396838478421863989342055321743532415341084402432693540793081779574427837474893806548228669659361463226056389018022742540626329232250883751265788446294383408265072326211655014793146475184306124637704272 187 7523905392579671510825422781928934756393925320939005891449146752874688567852272703609605167769732695101167522806668038206190945615528843833623149300092455599449663839906460883223522370316887624028662187748622320086333088523730841612 188 127835600477428168718515587729275837613944970800579243635493210016483971440557982436481874040285389726167860593338105474307503519504001718708909778019449465329275692340631013894013087489780399906519992481940384689923474606422284770902 189 2171940742920414108920129669117531219686113388760456185900564391247862326448433703088749463533320228893072085107753871956079082172978563163991113518407405342126443499778830744358285721766148821826404344001803690495214897472639728918922 190 36900472373047097080454139715857064327056078171778071558448501117004655290632691687802243373703865404066049441329766543538939408594266367526905885373250587313356579405248431168537402948689032127806103228680344813166724346025123256428400 191 626907989461924898404900580735083185971712058264605004602443707366781467318345860168804448548506178620771697759967933562381603490897599694379049505968420201385497504043866522065017150839024555153062977135579702549541128263784233396699512 192 10650346447717956743705728404758528081242176575474860666569840178672795142384053639166295440547042762036313794109091982208715705268211358851975322431740637069718269951360624078255822321011497623613418292225942145036283766765750552698728276 193 180930524443137492340645300168040873191047208395163567302867495257084547689543878138983404294394452048923878054410091374268381834629409362161893267113980390941731230992483379201367836247543556399326190328943143650601875736520277464579447104 194 3073606368176008811239977720351337571343794934309609372949189826583676176917640188155756238092179514737986857436687257732355533751116048228487819712492110330281414193802605585145212616611288612174572675244021233373259615333719700783994735990 195 52212329694879812886704534774822064864897802814262535736319773506835080590711339256466997780419899822637992215371034395360249030887376231393772991298376895176655600373072387519098729312583158061682452176765939509511123514500590791888875820276 196 886924054843124471247690728981609587115195262252789762918139157749776599237809867679520874697312486467469377055481247953040691879767404138286778223799384049623248499704939529703986239835252023477868846473077560158623406477993937193086350169226 197 15065670008453698755884950056564811004350904947993761030265513561568652142368657074362165680912764379361944757784100116448357847037452355893244100643026124253768806472852089947056009638057004454596088840600318357381481616259754142250067930505736 198 255905274399613181411085047630049748535935714337370249619945752524298682092674115670967558079954393165288157771629921981620760782799211551394931197439509031633953396376628000755388364469909800255536190881608227874217710990609165419325050188597972 199 4346692388950830821748132174526995955825698250908381239223577168180767073014996982505977092575207438502592439235993391563989409625265393114620804124782043714443359144127577228133474842854959975588218343442292747306006586910700543926741835041533854 200 73829099443830049398412846266195229330061207162616886247048761950715418163785340592564614874991739399010275865131590797094381283945590982581546026014696519759181444569877590587586391415533004650386896700696825104936367938692569889694540754786100946 201 1253964783797119418012132805224066468876301283266707891157678669628347834114095168004456659937539610789456563684841092753261753108903488007179706216780634099452201163207213220518107066861820180063597906028227406587817233493667574526653923608719924910 202 21297681205279023027667695107950692427171847914702761666238142821389250671453155242685049858399054894244045354602727495426987171781508290356543947440436728760468157843760230194102956538780629124868458730863305546472012866911451527468110960791935295934 203 361716753064178436616822546677056075634587208311888526051198253233351400926020799784555562233728272543185996664725486520073113799674682181301648748986546645856283821814836040351294462437099770820728510560568383523753420841198684380011049410105160393512 204 6143195697350353920558023519253639444495353399871729894657960872697307636065622846752596039777278023585271436206758637305956445940496387662798185621638375845972275258926365281381036135416720456213143511250650278183536323290158311457097786050830266077044 205 104330095648467114771637988062487616908567757999470311963057165225874191020593001199213577557033217170247297757636745685482156112407602013944619246101825012326066729751204400575511037155366697433267064746704543710017442112609170428866017979097433554307110 206 1771799159157745035687294514341718397549670725612446259854828016252521580238465270327647404293631367949268540067249242493514114956481530866287377332124312988873351431033860882321414219965147493346139953539583684626052516089571105485362599421976612856954254 207 30089093795557142816906081286777828486739637402523233850208352396843074682452143890083164435662345340559164670874574398941826950046383662868814081008026251891144728207958484568389019267267511252445089086515094195167016984772669546197488970712033847535585204 208 510967826540558920611066007170220804718621725846320418114124677353699678442190658992162889999289499684299295778068388854028120296504955388764828290707853721932723536108015774667049874450415590572103505706630935877056443951041957322826958723979537875734219650 209 8676966696375170101693307916031429771601498990813760447129905458677776984161165396510754459870633381018386405387643339384518388046536333814461834625062436488049638566608110691051539516181101582652148212928231960183823993881708637188411505451761783166880346994 210 147343957425730695828315673672176489588717771288489135507333402321274204659395089344850358797505421056326523160933590721249675119324512072729918934009942761817491485610917956475169118884781626966823121661596087704304015087077768955351353868726830033910052896710