1 2 2 18 3 180 4 2184 5 28440 6 385316 7 5358022 8 75912216 9 1090973732 10 15858156696 11 232676544078 12 3440947655952 13 51232791119120 14 767336873453826 15 11552848716881830 16 174745834818648930 17 2654168057004043584 18 40464396263517406364 19 618990052875345366544 20 9497782374929295591888 21 146139096755751195723488 22 2254276832762144290833899 23 34853548418589386556309414 24 540005037733642822812775820 25 8382633019856381482664881700 26 130353694823179760950409531682 27 2030307049537267780014804095202 28 31669187993328521822122073237800 29 494647475974232203868699529580176 30 7735530738100352189714919858916965 31 121108922681023915612495975759890144 32 1898078497693884006738086222601620364 33 29776123394238875712331539025518041720 34 467525563832582959800490762434998903336 35 7346763319805914593247876659298459119888 36 115534897775605580888973014086409819046224 37 1818160393373000729306000621464107018380736 38 28630617833406569964229852748823503727585360 39 451116198186123131118992962400577792490528520 40 7111918529987964826054435192484075726859365440 41 112178310760300015926483435938226244570067443620 42 1770269560395795583756569378953857695535085719056 43 27948869779572933755920760344865195255512323722166 44 441438920202789744208320322003187231668921214366856 45 6975041525901482285554810253018065443415473429019560 46 110250879831062948384916538459176123695751418024301577 47 1743277837177874605904959850117632472680984973983806654 48 27573471109706136667407316631568341982350188115814550014 49 436262930372544660479982986125369381118878167441656681928 50 6904458876696931415708984918888677902353080448731824372834 51 109302093973069027508029325247749029672134619822090051042440 52 1730766204721712298129619954362484348092023598609286999046048 53 27412807307053763680277444012422010393855047983283728721623120 54 434278523193700370065334524550853714715978681438595300891607569 55 6881417198368507126058646946647299827481835000609746121219884770 56 109063006315121680618085006787172384861239900267785122060082631348 57 1728871709622118555366580591317628515137525726499691270430904375716 58 27411310384790093109568740370284421354927189485436013300007434570214 59 434685184915357185997418583359322770336994501902822501039557056323748 60 6894367633178764873029624422486873969720751583222084334471703629095944 61 109366768165555464726419595375865198028906084988761938869783610057937808 62 1735180516317390766525079223691753758436229159640440611728978700971119142 63 27534011503971779210810661818042079072672739556642119776634465455593801704 64 436975655296069467855310599095512699022611624310555538457835798732510659512 65 6935942281526509911713227541452331058975070498745580349794361201739845021800 66 110106225944209823699722342482025432109355631052490358362615711682929001521000 67 1748132331635070179399045018022730184055036317932799611954711001332996342608720 68 27758163451902262543498399282988382336264467019674492155564486759952557137372960 69 440817919124831726889399655106485857620299806025584057240881664166344184447844960 70 7001289595662845299156995308647404000445711511363243925343630144517308471904652080 71 111210408930106311387672886755024499420175360317256659093163708563646347888962965520 72 1766687862547795054669569184255732519205690912760784129964445845488424628273854869920 73 28068531341562192590005873779629207235996944884747233034798908259032037310031557751680 74 445988431578488081824512659387456717709334574138904501744833217973564730190302287033440 75 7087126393044929887820741165985154732682164522851864829612906563513127848768104575845320 76 112631054550098232376836540041632464891692689798301605889438185134441297090751704756479040 77 1790137057270571743541782579239968239578531317772250739258964804954553931249439933869145600 78 28454660467440148652987869208371283146697485593522924908303129632795738135916300231826632800 79 452333145765051150672322987468135749243067379486522378237186535669268674761622085220209767944 80 7191181295140752339563204429006387886227499802594013349058524269928538197588271875499617914550 81 114334651099395593328803410580239097072383676574348032065484750767268313230070188728356981635224 82 1817985209109655080049784787807547977345813750604665641700828113003694817369361976529528753420693 83 28909244219779918434140643439591276859419316763813716391619529814460107475697193471559994592014688 84 459744099371722059274324177670705610188917488954538807140515105992244341430658519966943686921932556 85 7311858472615777886228769390088289507823584986642414237931765893316378831725426599699282380131662864 86 116297603196124963507537533449725667729197977716108217999021105525230966706889970366656484606226625965 87 1849883370251507751648262957623592472767066015866793644380581684757501563903694354893660705320994243694 88 29427121388025504515038294973312813986640639501062796794175748518475947037243015344220919560774432282652 89 468144950506588524783755775725812435487284792091908861247385945095837424902569891241361276079507057358016 90 7448028767322584791090493995747908224753730946184834516206508941894183008262855404834084343496305168947980 91 118503212060331359605589816703393095813475181223394988573337136239044987939005012542721921893633639946292170 92 1885584648479894775936283218444899646727153648769407430217838537494907083893376819299522691393491327857345488 93 30004642972374476249151961988413010621676763073878880020902828186557378788928696137138090658358039389262429384 94 477481793907566608670082143808649202961062630939792063523562164772289538406879590646898473732121712785952810221 95 7598896346497243879026362665382979063350503942521198303106035804133401591519779554687407422575751012080615623018 96 120939737293792034436678976233234511729138916491434761045787739968278198765587301159887214354424578660934809306260 97 1924916004449648121626053958188014777268141122614096457772895761872694024985757248737337977914224343054442656305808 98 30639261373933507061498076686425542853984787125929993740120875188362502465625223204140296537133847938335108249009564 99 487717170627987616435073924519423154833890996459681222070996068303683035537121190435595750213535425204628379597111856 100 7763911261913811782054128010133902146784230757825955942616351176710587678063311095562396869654646908270578132802975752 101 123599119172003943710337096170566835282525055656304778174880386447125661042915787297176918836645644226721698291000012144 102 1967759562188229416501445852632967770732675015399835683757904309580122904868747513553872711827887692718362583237477905820 103 31329256736641039132504581480185758374226211126087286776754967871927247351731414256988861360632654084805669200142884626820 104 498826056978636813944615223223054396497602806408037618013948713223858332344306644662313669437866249538793182301294171719616 105 7942710600125369461515606164969490845074105684999438804127804708460369418461670237743150777180483210328584707764245761523860 106 126476114352850937860516068504665498220996458778756902694902479541025002163056999359962593092101342606611450997339718058370080 107 2014039903367264353154712312571154129503014319703405424489330527769790107280123585156703517220591777837050847944532200150914034 108 32073549983807272986852177501601685740462980695391376455894037442806115592446548626421161098380961172338306262532506131978103672 109 510793110774249590682056740249643574722488801082509737632454824907817848711569950908623262216504620194971744661509705931367999128 110 8135077885126809876605798843360535391565913500648038023972105736851149163210241692803199839633047771996346499848585300257132134219 111 129567696821461278267687349617633196758898091014526537080185059506791615526276534385646412968822273497311930667744476065961576753986 112 2063715219711588130739539492360272673156758234730571610868952498541545304056688118370510768444627380302318132031358855291876992230814 113 32871572031258854243731401401567107607887411671601752203241524118047570496946706819092669608400811091686971231239409772071357599445512 114 523610736358037800415720714894577505871942029529504258090736102179498337516095633717680112748022669966021494316000192491655754951394697 115 8340914426663370813178972462725989307704118624312448298285870256347103893108988453087394337676630729036295649051219566122159814677609440 116 132872633290887879914098491675921492555877258730369891845787223409472478360438510519926471486912005198921612158055510469538181390713928500 117 2116771015719010660280408579737774630672101924596729735815097116499559125495465015257829249621874869189944980396936892359969701491246108960 118 33723170319627565940781867878762734128697097629559024037220136508490782679185847389305398016570994591601006022616075338067538360257213365672 119 537277696264586043480477212281883987736735028090189619323574351469604082837130611054558612493344509505044394966281590413986919232426590247552 120 8560218683419981072867984114466050416233979026459476169751198086736032015324890922440709412396271007309061141244171228374644722997407043893376 121 136391176233557557063960736084452021792412733813148239531901106786062240735674244177487862405867469595168701422676067167372857059907019364403544 122 2173215539483975655960615945993672178126308813258395958966936656408942130157711733284593809783435378013306664129860380236097726778198729129015324 123 34628540758804676715024625997918642800944917817014599120370744539583692747572685350142053081306804450629424479259411657241736544909573412559997360 124 551798096936517583949347687815848911575826032854585339072040707405102150231201273432855372056189263652844457623032015113943623768507406825806271440 125 8793071137386626100111688767262987349956716242176370815712526396135247619190934947315616420967954845107533738515360504891993226610285844069685970720 126 140124838190068980791527592988240234619968651256689351239612699907533088016083463115017613113765805298765748244521233716027439890189780308059115826640 127 2233076413315117899711481697112079512898640899822427697892192111294271472883108201824355570794035947289144021464582333852322573601803611260198225459072 128 35588177400091063452239382717190118438209893212186359030166896228442560952269229387632112501715854034191089728296026012053077629222637027602292728183920 129 567180636623167161484216968792712922979769366487194607006751485850795717166503280523332048906230500253602510180985837638179297958552681714541648931417416 130 9039623049322155743859873719094249035739896526399407829141037691619047261169516905387989280744884574498606784906196170402052163699255695421217627744300360 131 144076223582732512767488985399390410205537674064410414614042691576210682625173909028636746115810867570040307021187197365910032269821627653114412495974875344 132 2296398117149999858560704290620193771698762532396682023555587287615972214090663179256510176965320101056884622284594265314245281650634251928706373155264082848 133 36602834766684746722953828078139291017209324957746663113130081509176861042228391484196900433041134567835162789196169493065213017527052375377232922172932163424 134 583438041337325397621800605993622028997454141813138390058256839096137575853258145585388647975339581755067284215084994455151325007295208998985649901840565143248 135 9300088010539912860346048731764756356969464679117639777458791221353187466699920276908293179091168062316668744504317751946534596069601375704747862950861318251864 136 148248902144843456420972799019113362597025368149500291869039011188699149625089560386659058450367221487609073583957598580890335183991857434645759158361767814689632 137 2363240091836777345380354157487495562885565895735973160993907355930185816280639255018449337909536970965719485599187968501911021990152170890434914616015411001994768 138 37673499424873638160887294823325810302606030195882822767181900153240394680953356919607433628757027574189999563994574693036798917452117179786978725709776375967054240 139 600586638682905597000622857406359530266735477895944567187929648491696172500105306915616971782685833701051281561892257275906347874051233441341307234418712115192256304 140 9574735553408782869068581427084440525648526133632092931208967210127608997352246067288657630952135469978989795797517723025477587115849916530707011953677880892309739520 141 152647313115965163267625791028307760873711774761405442107878612138971730193768616070900328249476664936488638191559248348259768492517796246378326727774105578393100464320 142 2433675302558434636367844438887225139820818686597473692969505951847091294061054618967364934019295324084895152266504486957712362516397274386744125565173992844323357946016 143 38801368442626950510267923035864012300689877744897166566241927286890422969834580895879288941889595905309488659782943871810142002560133389199340280641483196435269902873376 144 618646034852944040925145297073001022076158124573728329490516355148811746657890013198277900146489604446495304145489315362874897893884103426372469343486863950041368465583936 145 9863886308484650826057993644343198279497157801394359455367343933492497179999780324228607135448296343708913744603824407711353415664822848350742995396639726224184366527084032 146 157276692640296586183364420129864949797328391033021144863290711441924073231418990232274993877105545084064105269355213180763996876884543407429657956167640143287550503035237232 147 2507789150616649614839192295690079695341689621194752836456675436255347934442129145489874818724295868879967138783620334776833317593164554726333418906772873834870465480257015936 148 39987833082122555384294676277274109768336643034874768460715604506733815774263275352858410611876825492048627678133385347264721323450995419765922968919150225837910188259438737856 149 637638870321875863753626039995870208302446069406427625565856275336763055303093626568191629752939615341419879889225259791303871123443779865705340408664268222639448666760608066560 150 10167908345685835086240933652448765218431261304665838334841029119299839781414173613152328776992664629249036666855563278229226634495739563912264858285101511935517312871391126516020 151 162143018992866701907166625061144486473740276762871509909853749304300632138398032083610631152600159815032627020471693779438835877464125394965058646135304517592566872970829737193928 152 2585678653831080034170297932242170569507101756135039707109308151821404139119968643333037558050308495048542889283385639327864884328866702821226455223652460870241270428150523566182288 153 41234466542336234579712933556247753217735707189288547559844243394082897070824389795450011490549209410267484975651449215673065922995024457951057487636041306269850015895637158901064400 154 657590636644245882601797111914459465837857957105920348224510742191140988447399875783472734505424769353486950234534542223979256946848554012872949810948379492642187926143659373341306504 155 10487214438047064037222995683691446826287850397170706254882297265863517176782011886177191294767639688567783723539802359442195267653995994856251497840162282664783614690188629707204047320 156 167252971743957583385543499476030103621924329657780735788387587740126951970322153382322411689778965619969117950848486042788331495233167141235897550923716804873478708030268815893954691744 157 2667451837654177660060554347127921001869058690190375992928231090243718019708658867809646953968632463615808865812431215281576233304162522102334957990536525850454848588618451891403601451008 158 42543014889256352658360818458823544993824614198104667609973737195983575263271195838658200620494722008683660957794790448210813306667829092613858218741731595261762123442789323427222540853628 159 678529541505611760094653362311824319945468873688121687751973013440408413024560610731231995962003434876004862062970153742730226112195688173016555867049044124810121709140176286663283656906436 160 10822260056348722579003044068645091368659284934969494211699561388253881537437147262376289534163292097943848771290904266231643675254464184790223664272325277138615904292220287991051160570136668 161 172613902001072713656874078417449648522058908338431915462551746932427176925488889164851599248921503350440331643530686495480982085084606217114505870235536865473561585829777610286947050939572880 162 2753227294288456184952509873962573523309285398340237295394067183454567704012272447159680631945653736394768635446823920437770366951697436929403529910539209624951732392200476717414583730043485120 163 43915390535613115550377085209683509241316321696284797060600166729368934167571569170566906526282234819357144784574344418608041486725674315619275193634824208122879194534494485370713109252746689200 164 700486412487380016844154196597713905408993870540354149947127953502211450467160180175691127425819891295782788127010441599107046722267857492510760943454404035324637572230588039378210636936541293644 165 11173541951970862355158769806356954180987414207429502772203885155258385482222584238763341724791684935588687514378461321622521841608212819343156344824665512805062493136227268403265312464722868595640 166 178233811593921338841682075466691080221720708780062855986854934957026333778449953415248312282828107425145563958482082084407567958609600335364945190051645219679122229112536126899636170106512885976720 167 2843133877850470743723490181180010874743563930821943360124834248424678495255803939446479793955460500517262973197807538524202994626704533212949372308829932278052261661548690134562216219175654392336076 168 45353667791484433578975010249905387159316817048292253641849427564633961181083740323350610410274016932667971621739008475263566428392091011961890007711795842250440599079796607347188666999738461349100680 169 723494632373079641699492710761974386442551824364728537566252008801017892543079807695785662691034614088188786479418152073941844167930084756094481166693247149809859257514500615204050824708156733157089900 170 11541597220441476223855770072145658873078397512736015870915699977388047955323168997925568322085673785168825703537116494035406983449810649380586173145663340701757002126689837836254915825448278506858931736 171 184121339589603069975705142901448193509533017210580841092342504124402597353495916734959205323803071789232869821538438095862733282923318738876741492700096399928549921024166885910560704057783983446615780430 172 2937310511381082910152374896271101865543360520504484930527789328788517996759989642179514257038319013482635966120801120687968276506311794807604375484866834868819726459326108991662993943174441749242707444856 173 46860080122499766479169977598239648218206977468551693404953588540416486143503270986493014165626472421595239375074895480804543469913674705673118646169493039872490775696545553863272662753300229945224006274392 174 747590100540646921342582290832341149412805554882269261128997947066365065622312470289885966560153154059119408259765713624995025984129827545341749156493025132530101192597612324797481769571717580901823260316244 175 11927002763722606433913653480385322772443392141671849883000405804229670643021478140153763422161320087605534307849813061280283567571668983782736797699858520849119020452678201128473115353867742623742534596675512 176 190285754906317234643391336119595505407437769145828270575812260063787958631346958241372795766132753479872427321440108079114084496968184877578231947419525791119486907948577878232575839342111930420505994221668296 177 3035906087185381015122220663210670671709651481297483391408804906889675762957147208238074900072681937670199628265912799319399445576346684069191461195475472694778201636802943435608200879321151316129649983436724752 178 48437018837175145628381597402447456919097082205517102488389956015346803196674665268940352806889781306605326574810334242720821516235947261080618957891179595148720429537861821376187434439709781762439557389553479225 179 772811216251588219034908987566785182718218188119503875734779026072525259510139113663710864524609017082523519522368628236716750912753849893800933347388187383967322056280201650290004584810764077542840252397383254008 180 12330375088195534155852853595022764375913476346098208576262735000327486612162721186124893551036297990483332015851502633256956023483003760985644306919915141926646630725790179020154391357672376356772576864612840228780 181 196736954076704232481822618879121199440592445400504275499313838654235501404024548611704518700722480012780295973441488118249364840571557028320640650457583142204440429874874391049031168464976343069615478962066296520432 182 3139079446215089556430898658534831526058104834182672637064685078779194441730271566710166259343574567755599924402621990782290460366299398656373473716846767527134906063705467849453969744830799278102380691031806818023399 183 50087032988206335031313479705072370352525007989579285090628699611781106245209179049753201588821749622452435806389892740494292384215656438459530790988945813048545015290975339829507137088380840722355515200907171616818742 184 799198880595597973326209989431151423945927418817435579924428290811828380305172591998118661400431255481713211917970049366465487126804772004427722001312327062023137445015306673139259390999777931165480208755766470423318644 185 12752370389504248773699795584238207120731611520253608026139397965682870085479319219928437062522253055143352696563085163652296499171421001140867808321482115578916107135044401582783137234806731073994312765602703209712890512 186 203485463424743438309324167004158529842934246358973306560727836420541204529016156262855802355259980001245469736201973913291405198070933149699837785705413628499501343228859603583966899547362643687572403258374085539788338780 187 3246999425397954197096201759984849905566781264198537488356326695859443577201459999119336292763120740403180190830873078471244493542156653630091933855506691321619872724810071377370232804999813818680318620826315342027859923410 188 51812830320437454721199082734691622707495774814842552499438856818585914761916271308505548887481835448494972162705645570228504068643972268672327402960791347139043708304247108743920617109828697970374597085341473673309609861984 189 826796514568162621048763936118068781381775614594254728901014610785524484534755588857740622583956562607257792529156209968955322546816026218922707754058668672570262293914425794700495912852204008406983410719870278907394224573248 190 13193684886215059711912933267441658909962856191794765106935493774496150207024155895529678391025594570630198135361440010458463748718802769906339903504705581619446635570458167583580113569571736480670509018630824174716012242844225 191 210542445082407549024623821018463234500780112020432157719724979600086948914383116519729497560867720574617521112874554136787745713667612227837619708506607068295992335138703485033085442750588287537596821921011742178568942023175700 192 3359844964258337152632399699732605979113182422561521432683834552832567593413738808675600987272074255112605565857308602564879290955931702933243812545822318553926526170933967292100083942401793589032902760288076150496933225180373080 193 53617279134920547721728243920384939157668229128891814035835978114854050609888484326146174117354092225912468293020954119848912987987375478953073434399476189850378754869406757147157042489794078759263099407030234526958713841466841600 194 855650091310945756290979678581015204416570659554886194678204794665155329788957254100146567429394341289191768025598317101902162513366867493153455792098876780193357698141776795999269056046462947304841080537839947305361664569534699360 195 13655055372564997102055951604962556806633232649942660329222366391778997947275493867176803161594073204889878107512042006129224436133994352436850242484233524100431255901138069962051925460339455899489428379459195333768886308995210873760 196 217919706397516038643667707200714438828704625019054870935901105719007569973058098375568466826723351070969347360867279156808181650759209343607871862438389817774805897155574336541674649295305780201460935217050692786876676410050052628560 197 3477805264060595679992441339153907310172165826437013507272431232830000869593812220844959412471886631364654330144612556979112740770120502555385622404396791893577594928938845240797281047001612295918089019894201205785685261578553347624480 198 55503410966935315222075417258843955628233356021891350435850889838060153029152200893911179741566925745025272082115113328190646801127421439311968324516980680086763275374878956463920001443306701226583889755870467497960731900764630751747640 199 885808180973910079070155077638439611765272631134918683011911676312842777237072147686735821603312698487123455370017708181216964072862840084081706346201808434366464760539216340986617471138073171058387808995304720240827620363657466921261580 200 14137259967047360426330459163269746578268735349417638861225196883432069677952253383597009313250245339772413392882176772102069290718913463421535126160301101894333654328237181573618784667891507866916414031947298808819121772646419779642296160