0 16 1 17 2 560 3 577 4 19024 5 19601 6 646256 7 665857 8 21953680 9 22619537 10 745778864 11 768398401 12 25334527696 13 26102926097 14 860628162800 15 886731088897 16 29236023007504 17 30122754096401 18 993164154092336 19 1023286908188737 20 33738345216131920 21 34761632124320657 22 1146110573194392944 23 1180872205318713601 24 38934021143393228176 25 40114893348711941777 26 1322610608302175365040 27 1362725501650887306817 28 44929826661130569183184 29 46292552162781456490001 30 1526291495870137176863216 31 1572584048032918633353217 32 51848981032923533444166160 33 53421565080956452077519377 34 1761339063623529999924786224 35 1814760628704486452002305601 36 59833679182167096463998565456 37 61648439810871582916000871057 38 2032583753130057749776026439280 39 2094232192940929332692027310337 40 69048013927239796395920900370064 41 71142246120180725728612927680401 42 2345599889773023019711534586142896 43 2416742135893203745440147513823297 44 79681348238355542873796255028488400 45 82098090374248746619236402542311697 46 2706820240214315434689361136382462704 47 2788918330588564181308597538924774401 48 91952206819048369236564482381975243536 49 94741125149636933417873079920900017937 50 3123668211607430238608503039850775817520 51 3218409336757067172026376119771675835457 52 106112766987833579743452538872544402552144 53 109331176324590646915478914992316078387601 54 3604710409374734281038777818626658910955376 55 3714041585699324927954256733618974989342977 56 122454041151753131975574993294433858569930640 57 126168082737452456903529250028052833559273617 58 4159832688750231752888510994192124532466686384 59 4286000771487684209792040244220177366025960001 60 141311857376356126466233798809237800245297406416 61 145597858147843810676025839053457977611323366417 62 4800443318107358068099060648519893083807645131760 63 4946041176255201878775086487573351061418968498177 64 163073760958273818188901828250867127049214637073424 65 168019802134529020067676914738440478110633605571601 66 5539707429263202460354563099880962426589490015364656 67 5707727231397731480422240014619402904700123620936257 68 188186978833990609833866243567701855376993445885324880 69 193894706065388341314288483582321258281693569506261137 70 6392817572926417531891097718201982120391187670085681264 71 6586712278991805873205386201784303378672881239591942401 72 217167610500664205474463456175299690237923387337027838096 73 223754322779656011347668842377083993616596268576619780497 74 7377305939449656568599866412241987485969003981788860814000 75 7601060262229312579947535254619071479585600250365480594497 76 250611234330787659126920994560052274832708211993484239837904 77 258212294593016971706868529814671346312293812243849720432401 78 8513404661307330753746713948629535356826110203796675293674736 79 8771616955900347725453582478444206703138404016040525014107137 80 289205147250118457968261353258844149857255038717093475745103120 81 297976764206018805693714935737288356560393442733134000759210257 82 9824461601842720240167139296852071559789845206177381500039831344 83 10122438366048739045860854232589359916350238648910515500799041601 84 333742489315402369707714474739711588882997481971313877525609162576 85 343864927681451108753575328972300948799347720620224393026408204177 86 11337420175121837849822125001853341950462124541818494454370671696240 87 11681285102803288958575700330825642899261472262438718847397079900417 88 385138543464827084524244535588273914726829236939857497571077228509584 89 396819828567630373482820235919099557626090709202296216418474308410001 90 13083373057628999035974492084999459758761731931413336422962255097629616 91 13480192886196629409457312320918559316387822640615632639380729406039617 92 444449545415921140138608486354393357883172056431113580883145596090897360 93 457929738302117769548065798675311917199559879071729213522526325496936977 94 15098201171083689765676714043964374708269088186726448413603988011992880624 95 15556130909385807535224779842639686625468648065798177627126514337489817601 96 512894390271429530892869669008434346723265826292268132481652446811667043856 97 528450521180815338428094448851074033348734474358066310108778961149156861457 98 17423311068057520360591892032242803413882769005750390055962579203584686610480 99 17951761589238335699019986481093877447231503480108456366071358164733843471937 100 591879681923684262729231459427246881725290880369220993770246040475067677712464 101 609831443512922598428251445908340759172522383849329450136317398639801521184401 102 20106485874337207412433277728494151175246007163547763398132402796948716355613296 103 20716317317850130010861529174402491934418529547397092848268720195588517876797697 104 683028640045541367760002211309373893076638952680254734542731449055781288413139600 105 703744957363391497770863740483776385011057482227651827391000169251369806289937297 106 23202867275674069296427641906790218213430478383965113211054736865099615089691133104 107 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 108 788214458732872814710779822619558045363559626102133594441318321964331131761085385936 109 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 110 26776088729642001630870086327158183324147596809088577097793768209922158864787211988720 111 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 112 909598802349095182634872155300758674975654731882909487730546800815389070271004122230544 113 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 114 30899583191139594207954783193898636765848113287209834005740797459513306230349352943849776 115 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 116 1049676229696397107887827756437252891363860197033251446707456566822637022761606995968661840 117 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 118 35658092226486362073978188935672699669605398585843339354047782474510145467664288509990652784 119 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 120 1211325459470839913407370596056434535875219691721640286590917147566522308877824202343713532816 121 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 122 41149407529782070693776622076983101520087864119949926404737135234787248356378358591176269462960 123 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 124 1397868530553119563674997780021369017147112160386575857474471680835199921807986367897649448207824 125 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 126 47486380631276283094256147898649563481481725589023629227727300013162010093115158149928904969603056 127 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657 128 1613139072932840505641034030774063789353231557866416817885253728766673143244107390729685119518296080 129 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737 130 54799242099085300908700900898419519274528391241869148178870899478053724860206536126659365158652463664 131 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 132 1861561092295967390390189596515489591544612070665684621263725328525059972103778120915688730274665468496 133 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897 134 63238277895963805972357745380628226593242282011391407974787790270373985326668249575006757464179973465200 135 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097 136 2148239887370473435669773153344844214578692976316642186521521143864190441134616707429314065051844432348304 137 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 138 72976917892700133006799929468344075069082318912754442933756931101112101013250299803021671454298530726377136 139 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537 140 2479066968464434048795527828770353708134220150057334417561214136293947244009375576595307515381098200264474320 141 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857 142 84215300009898057526041146248723682001494402783036615754147523702893094195305519304437433851503040278265749744 143 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 144 2860841133368069521836603444627834834342675474473187601223454591762071255396378280774277443435722271260771016976 145 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577 146 97184383234504465684918475971097660685649471729305341825843308596207529589281556027020995642963054182587948827440 147 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017 148 3301408188839783763765391579572692628477739363321908434477449037679293934780176526637939574417308119936729489115984 149 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 150 112150694037318143502338395229500451707557488881215581430407423972499786252936720349662924534545513023666214681116016 151 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017 152 3809822189079977095315740046223442665428476882598007860199374966027313438665068315361901494600130134684714569668828560 153 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577 154 129421803734681903097232823176367550172860656519451051665348341420956157128359386001954987891869879066256629154059055024 155 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 156 4396531504790104728210600247950273263211833844778737748761644233346482028925554055751107686828975758118040676668339042256 157 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857 158 149352649359128878856063175607132923399029490065957632406230555592359432826340478509535706364293305896947126377569468381680 159 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537 160 5073593546705591776377937370394569122303790828397780764063077245906874234066650715268462908699143424738084256160693585934864 161 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 162 172352827938630991517993807417808217234929858675458588345738395805241364525439783840618203189406583135197917583086012453403696 163 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097 164 5854922556366748119835411514835084816865311404137194222991042380132299519630885999865750445531124683171991113568763729829790800 165 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897 166 198895014088530805082885997696975075556185657881989144993349702528692942302924684211594896944868832644712499943754880801759483504 167 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401 168 6756575556453680624698288510182317484093447056583493735550898843595427738779808377194360745680009185237053006974097183529992648336 169 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934737 170 229524673905336610434658923348501819383621014265956797863737210979715850176210560140396670456175443465415089737175549359217990559920 171 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494657 172 7797082337224991074153705105338879541559021037985947633631514274466743478252379236396292434764285068638875998056994581029881686388944 173 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601 174 264871274791744359910791314658173402593623094277256262745607748120889562410404683477333546111529516890256368844200640205656759346664176 175 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547777 176 8997826260582083245892750993272556808641626184388726985717031921835778378475506858992944275357239289200077664704764772411299936100193040 177 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740817 178 305661221584999086000442742456608758091221667174939461251633477594295575305756828522282771816034606315912384231117801621778541068059899184 179 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001 180 10383483707629386840769160492531425218292895057763552955569821206284213782017256662898621297469819375451820986193300490368059096377936379216 181 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019217 182 352732784837814153500151014003611848663867210296785861028122287536068973013280969710030841342157824159046001146341098870892230735781776994160 183 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013377 184 11982531200778051832164365315630271429353192255032955722000587955020060868669535713478149984335896202032112217989404061119967785920202481422224 185 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601 186 407053328041615948140088269717425616749344669460823708686991868183146000561750933288547068626078313044932769410493396979208012490551102591361456 187 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797057 188 13827830622214164184930836805076840698048365569412973139635722930271943958230862196097122183302326747325682047738786093231952456892817285624867280 189 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664337 190 469739187827239966339508363102895158116895084690580263038927587761062948579287563734013607163653031096028256853708233772907175521865236608654126064 191 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401 192 15957304555503944691358353508693358535276384513910315970183902260945868307737546304760365521380900730517635050978341162185612015286525227408615418896 193 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209297 194 542078615699306879539844510932471295041280178388260162723213749284398459514497286798118414119786971806503563476409891280537901344219992495284270116400 195 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325697 196 18414715629220929959663355018195330672868249680686935216619083573408601755185170204831265714551376140690603523146957962376103033688193219612256568538704 197 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401 198 625558252777812311749014226107708771582479208964967537202325627746608061216781289677464915880627001811674016223520160829506965244054349474321439060199536 199 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063937 200 21250565878816397669506820332643902903131424855128209329662452259811265479615378678828975874226766685456225948076538510240860715264159688907316671478245520