7 1 8 28 9 714 10 17220 11 424809 12 11002068 13 303874714 14 9016296289 15 288135739892 16 9913826194272 17 366486926833846 18 14513217676764534 19 613646633464214863 20 27609928896732666760 21 1317652578222779606269 22 66497975770225498765728 23 3538905411811229060814213 24 198089432452984702525649754 25 11634730255916872356800186925 26 715499243618598834562071934315 27 45978136132118810281060385720682 28 3081647178460136608174835977153341 29 215062855167927947676004104767522988 30 15603269994168552320957101128909661020 31 1175168019375239420870371213161386640504 32 91754951454844793471787468744854768474400 33 7417467713232175079630047927608530834403168 34 620106543209394120847036671517255227241776928 35 53552830194294983059586011252236593738287997618 36 4772600173169055426689080488695573646626092563072 37 438492979036459352638833706337790111891329090774070 38 41496234628438983457926252184988755628902581891079416 39 4041286108396123624679144648978933817810573757492818759 40 404708938441455101599885110653280101841086082607119179440 41 41643291095902221016578328073634446515630424073463730679284 42 4399576854945283435925603825958693052767744144066541410109656 43 476915447198615841190121745073490584708797620033466089944701843 44 53009375463897005649853032596032031905476284928714904817676119816 45 6037749427229502641916176969239258703861040628035659969974930821300 46 704290667505925491736879893139335824849386955727439391943950596385620 47 84088911753011985675169836825341957058620398735551471035551941448977116 48 10270753182970879010673499186386064551627336665419846610466984641163062736 49 1282684887319711532062927492760032001727954690518711810566733478222563959830 50 163711430272234718770405117146085391083898427407644961935428057870572389081200 51 21343999357034343215417549868844362237079318755008642481774888115299197105892495 52 2841289139028835149966409764187837526427135265589254205043436843702958638809843888 53 386021113723544879911419776618634084786308750443933624150157135898705199426173347321 54 53503654555863550874378541434457868202943737056089546361957822937270988907723289092956 55 7562415035359291343657410853803490826724726251526876163294980159049219949116195051110590 56 1089624564780173310893345861430714134532944400203631518535231794538495851493018543621000168 57 159982900315058640047117031781293580582783373638310692797110934818460086144716387960675660551 58 23927510823773355270707647178855232017166820836572960574212046684316222760289704661691646715192 59 3644193070681241107657438387039820960269812756125702630564558037606664639244895791247037290765327 60 564993052350013251965236673448370345595809420656939169827266232018470516963477396254436840977172400 61 89142691191080227524749955401668319283097725561913498348657530966000887498996632597277484077558023180 62 14308598744434245802069785538836734503561950722277286534912890888664854654004995949349776047680065627168 63 2335874849428322763121834478849716491807726807483758080913824600850892820135727933826347812196682320090316 64 387721447433567134281508279817739583028243921793123554620542476598785937503519217469745536615896435925914624 65 65416703635525956794840626895033197556864163286093420338190960401815546121381117103342487832343310867282282160 66 11216070952855530496686340022877169417854775725826329067591199502657119310173072417816739622047509591717025788736 67 1953729776753526135359079886684411907698232539329980217776800150707913184925251906316453015965466593066147069705380 68 345662149937829112342905080701575760464269376955356272423036712282590861282530829934986925660110450505661405934115712 69 62100920383854842433790118003249787287625941944741347061853201694803664860709429873652205203139542421732803733319336780 70 11326653966381504374241476241440281594409407325843036475232798262640518489987821394906561976971277010230990369486014151600 71 2096834667740294512019032644509243952052153161279142821551562444804485968965126219009114343970153037788619705548612418645901 72 393903831770909993111020035454781108477270335695974239391617043135308416743937651272454171964802210663799839491776850157988192 73 75073555763894399654531635924191355573926488511360794374812445120966659943337265443429265326051723865822149936802346411214415154 74 14513244443778511198777730536202325031046832453228029806936721664377254130758744481228540442087037423314821020250640733996501859032 75 2845347540107019483390178751902075539590499236100818879950366238344897692399184407333999636126960867164109286666753646714186109473175 76 565606529166228942018809652872108324300296761022922216719523423948490691176391157880486781621421684796436252430018853738717201302068440 77 113977504128641145561360275900366684134142415029688012106051615412660612383027765163202517820468450442024012068404557211297583675834494944 78 23279256833867014803110972959318255969814077868335630768286569520681223757476349244343089495321935431800267604966953183182305981939984610332 79 4818214083266179653204921312158816132202647536816530355631332928909494881952177729224663980956981150513944737410083162019006226435374939342944 80 1010401388102785756451935941304055218207692593369496777772577267687421565972603500774551856405865541267551509606814405390920796582079984146904080 81 214643865625912996660275203826114847631942842682369002695894325803808480621772452212384640346023873452074764386966039704393448093779349391635787062 82 46183569555032677536894242394688297166222919366797572193740796632585754510789927368846401247431923728694921605642449227870311061892383075781770557584 83 10063072199998724389740487824101804199726784119137831431936097509635515032389176158509086174558325014888117531935146694204668469872105931599497367750201 84 2220133750678643994226954831975235418105446484624988838829910908598961704986853238759134630252644427876996720101897751777415379583892605604385108161486640 85 495868177495732792396824562818994920352127058177151327613014239488482832295724058064965157247463335567347393673544191407408763724471653718464462773024494055 86 112105422840670729964106565186900899521064795741402766172722852685951502711506093046799320417618194401558678318320434713927992253053753813607240147660565727348 87 25650545616815952713010126489653569025690726308674848785628265479830247428205202077814898644342113548628791694037988556399494009307587164528506334101240291635692 88 5939009836549557279455517916107718654051741447619289131616972963571275788612437453476913619063284102510593171861429499273265117101291882735236212067169347362206552 89 1391291886613236286874976988445124806920090921745632021011389874318291939840237054233903944019887819256353888573728031413251926622533030563724189127523071216834400509 90 329723554145978430864154400094294501773056120594407400222546067924456117190711119950377770258878670305024458468754471364858466362189047607430470948180473933246072217400 91 79040798192489424527067905951357349585002434810776451208962343742432079500255587013746990305298071917523726318049109966382853027299878217203263182531102853988700882996083 92 19163098146807597232581528887357222704249020230460401768285514918333275501603733956085454553335624190870700460262361420887471794517500712127906649662468796790344999982062656 93 4698269322323625737777764500035305199775178937789399162886575771154384774100967619411842998798483742533438424433098210645195249411658879472979817689922108911750485353126731880 94 1164699324417312885895354855787390877749775851735158157234561401791499810246212438974081075176613191733640300174645552411356837500870556683990960543958414147993817332850175552456 95 291904383208382518158724337760405419090038332349892988381220485543951131291208480255387417537369203299086252442135767245251011799590393700219722826047251073730176591355511045834960 96 73954837986152590408106684800699069663806905289108409001546947311247759504789244186781453480556173108848252099872206036936657560833634962881820320269381713619792147135455077189667392 97 18938307572136303619642741819627939548564235593815485956555152825567622946545650319425516330977324200662930821135246867224988207057936739981845598833174053299522913348895667335468048944 98 4901340181801368863000818825968231395982853510351792910379919049820868265853043659293802396170969287941171157093977230279802613570897552815946534531845862290828563358836423574078413980640 99 1281855828802891266385753778492577597710654321372726332565511603344183627625908173892462696751227338070027602004006119644902431273798998241772671000667728053223844882664866008825533928975254 100 338740200279635027423013236875947497243435907779620951550517553853644574666746519894872601545373331718088865477410176804899758189591017482943533790863861881765732783120839899285080215156361600 101 90438024385603449705701188433950134823391502382614817673951507561645608703818262941665081681283088084930010957389003142810323745603326598417091344639066002557321765545046435459237346754309858050 102 24391957985276374152188441710956724542744430973250619406977722868134248750701714832869016321781106734823483758712712970793125074175405909765055132060661485067044038473501871111290094962923418714664 103 6645213737132619883091376440124971027113722754084192990564819088421420699717806613886814656213709330055878507691741116505888725748979101127844694066519878988964626392792077132320796368703966990611603 104 1828497029314030273845391162622114149804693695075104583232808588919379098280613942728256197371107396728478344682165360386074047815992915285386609985347899039032583051720778228423078486101235839644755472 105 508112368392817313821435752876982653910900240071072878691930116754792838102619320761415506633142585739488797442074144621209243943654410293978815916071676938885388054340423564695211175422435633204599259760 106 142581607960778755271976424421617006968691649185416665846992844550459991985387798568843763894325766464716313917659431583182220849504025466577520431441658711781545119483648808041930427326438944695678799113176 107 40398415689508175344887334686952736954482291705503091655926951483044213690126927830455717339084838173078562161637110708003375309885757598867551353878339684152734251326041685317111225585817489007046189617607787 108 11556381953057734026639446890587199063887945960772824926027385652769555112331787195884133680603942527822502659062796428817107557550633160513149290650640845449064753509024388554709071468160968479542963049701062568 109 3337310272929070112064506748235214323011296839377534351678750567246278528383815125022284108221170730801124935577453536106931929631135661482067694564805367695100623637559947206466527324047471588527660395839922923100 110 972858310138182997132720766662118206027538192790527196065627599959685358720239121305927007530534753034403037762504544771521939151849518345353613555337504456175692554711595199951014385108940365005291820593226560187300 111 286248226433336976031578873420755635041327667879459962591622209612030396887897176138560312392359367322193907537887782843353378827072465006901694093002451181548650946254887681963821996885002598506681749205062136128735956 112 85003894198254462026354348938950424163884683015780755886150127837967474081373479438562268786598048807364505821412470590059403282219678585904088371441614305583799351999768591662685791799306436586138678079407200854638878416 113 25474222417813049697226849452943887410871020643183613291711112762214474576909589449122639486093333234716027146989767626858702540725613646023224147463395141257965441372325409374969662783744977517292016962247046941604244647078 114 7703589058744724885291926905956453686869291624554453551562979053919272470751183651536272272014081673294381878484312654926733254114575537349637440090842584586727229496224312429440191685383586965313455545663224190994537992658096 115 2350606581005132429833835908344359231271670007758297614348349472845720608802002712496877722094566961062372827176489782326765724495044511548712605250771785915826568773899594446644082432209499320924013226650770482446322502040729475 116 723646893380746172743525783357374154255469252942301717379391264786627871545890169624237351421029771643377110169890587154863439905182719941587229624684028765303762476110478929823242058343681138660473146339497042234216105993921027120 117 224749758137835724840620500394642095368747968414603381457032492114798719271654746714570188902109670471268080745094185939565721894989512618176089653037703351329077569718237378690740013939754037771128841736829183698994988848275553044309 118 70414808713334539685052896643738578870358777827993594403703907213067119903162673599551237555033657795804349056373400866481551835814790532108470468540563157516645030997781236546722626896686833865604434856016491803977221516051824729620812 119 22252974089833473267432161980077276381453750416636365893272047493474487041096431921012535126546943478125548537100853012095445454018873456219514963711381479770613978343526420687000626819082567669469167248705358713090748544313611185293198522 120 7093148069298555601733781989058387318174735927661576581258627483965866763735461094862786199707493832776346879605254431620513118679466719684689166579027906799827127262115361320625422129166448251425695423029743411533627414111286633622479090120 121 2280263664833947466787980054039448220283290551982335801052293902614548588146259566233415897859932345279008144950173638261620111413061854907720360513921636771949196547429161602258647561230896185292166236982599937239957182676151130860199072148243 122 739256069547229920765804298959091554608910880120713396848247711154830985448831112477956391172308240536712617672479477527386749723823856880735897762461534533918019979982963838177182147241729134853007900767754799668267879780619068271277157983637048 123 241678358157232961073467009816581083422856667298062868009764076947628510641299132035694087032548558614219984276227152084151174597958746937273757048627791843512360110223991960091701585678292984415632470884684771692881711807174332486347879622884475079 124 79667907412723604374035086430163733403988570309646001080012692166038443876761020227176606952129647785833753007423162511325915004336592738953931257131032221670490414659587098937838176300972090523581836441122557176074043162195054140586295078037167711440 125 26479031620715649626510976888758846678186170463071349732350633112745845162127272619844915630732729578557066303796018301557896205282277377040831384034786436856158756213283148972578026685557710400072571193061274670848424699435567475670969961360941899872500 126 8872879231523728037130569251720874754728339153385194429967062908928368826518693155316731094853540985947455414280669050009446183564817310738971169031395664622375885906476490555975771170029509114598162427925017146448663956887278385605767156441505867482391600 127 2997381667839305469668492397994981564532305016616197591736988223312047757999250815182710798477814347838960039497701692797834860190645381600157439040885580469899908891263399253543758082205407928595105542065762641618259886728795890075925716705142571089412445860 128 1020719032881906568725025139345373005661550846111080644689646322222680281614519040142935839494796644156294726147537283857813588521997296367243184300721036462650301795102377530422789125241666002027445642582577927810170663622257920260845544489844748177774715860480 129 350371851447331718808367033319524830512246222448404044460812075334020249891211735368628734239545246630405163355220432701680221257272715737053347489615748414423548781609688614818873863182436029715035428427377947161132954031572811974323521460002180082134446397419040 130 121222605571851006523304400123801189062336170926943771690778905336269396805370914701789740999816821399662453637208071171677943206856653594670887624531761342191599380317932564655624404271672602805082444018456011834044363231387118041890552935301761793619778462616592000 131 42270992715369145249477194743057059543083562712778823166953343036998708454570717872153208075102053633289855753727559947514237152626800153267827935005278981882341815536097971609969593383843723087169990579951610996253254282594469926890683810726774914220158173730188821320 132 14855221885948941900254491825816844287412881309762953496480974580968480558828838809528946587479328201834454174945435418465973231418776856973940000724526107392348761526906724364242568536224100578864746562678361865447299486222326777223482684642991681330291484095687555183872 133 5260990914933180296039241202819873813663512587124126556615298665140346035979671458850595837407205393640226526999186147176697417534439731284891010763497141592849157487000661367160244238470635246718112486103001908959649843938517970631000116457634417264553243042069107697076504 134 1877508561055614408594384091409081308956910154018396249557237686337817388898371724298493989557690803740328013101997067124919665974494193747574080127771840033294149256138453820393546194401565398736815959967200490683620008181766003407199619697434632311423914616985171227616788064 135 675144776050639023859159449970075812994686787598232883106699709892149524000635610684044599813422511355151774469055546353459290534882613699624762183950856610758054180662597194613648264092411029829538816936840281821832218318549302104899460248187381461136169871679918527555474168345 136 244617509170120338414371951126783999002971556135246247543622341174833948361320585764044575683625997116386475247518678982515974139274807175119883170670066291839234849440466709585016962167624290869065829619157944873837715979739881203866954087351921522624553664331101085087296805857984 137 89295426659827170441476904335612674615921857867503978520429745387863445974703190234267363145107700252295392332627332564084955900452973348147042761731956274012955484499186107764951505817912140078690125689447747740929667079205632059416309826088560958857485185439684945802685908620007406 138 32839589301743046612714019324385659468434679344552924332424419792453494367427463792893843797423854177902065142383319273369411698941322942909739823783758859897992986224768151784584193213164299065528952279446559927015099637616101302785599716761523763978074976795493871745232012625647953880 139 12166598442287457923061002526118080466492697731586777404812698651336684351607543791838414425935910967395262627543705108414422626209880061530232179913976915834559892902188760174676909544254684415269219810357079434146323535982887892966983783009198017313266713868997083957102695292989231160399 140 4540671396271550955276962064355236697525887113697056975773418770303224886588421444549525607373319154377855153535268708756794235455262766476230674189911373588431444626127858621978595328305685429802443588488500780215204412315694470698387287481350303298631619288540523734668702592401892772015480 141 1706975324601565431688086838349773569870165754046670387527569757573755027330815640779395141762817338269878291793487997228612816365027122872467948661841616283772373585697387842124615765705810333368094126044105299325571784895905114756322719251383302902620512699845550706821575187807723757928155112 142 646350140944057338798356752614962258575898558289469170145720063425333504698644484824267041402517713160505833969016718300595314976451493747262953484222407634210714146350194737192032274609327577335143869507398741474029859515186506387431934204974653211380974824954845809239800917215634383994232673772 143 246501394912500204694590834508060622625418808185131577863723757743670121511301977771955036138635170673920254961306024915807561959807347449622091563024849227080368566650371780191208767798709778832067561564044655747557921449676267913296133216401928541495221756372371110988728474713628456901008335362552 144 94680307263346167986045261425191210732175139770799068330663199014316486592410693530750197801930850612730417369929700195360530995892089964725282409969665357719278325995045373987508007262307643272271149151083764736672914264689158800838938831746047203593876888980110458005023740894057942758177000593899536 145 36624087292657111794776054809933886701881438130133628784984340509826701160903938767706689004147308156294528786412563543365745776426921891283368798329708934712936316581778503615661967612124653678891369752808183492960352378922797292790296948270949682379975726840022591644641477472701516007348652705451290790