1 0 2 1152 3 18048 4 308544 5 4744704 6 70371048 7 1012764384 8 14272781904 9 197924795136 10 2710127012280 11 36731155605600 12 493646491209600 13 6587572246924800 14 87381895621488648 15 1153101183028855008 16 15148010836232370096 17 198209680595830834176 18 2584477828910464332120 19 33594241994361123052128 20 435452484765005179497696 21 5630148238945738247699712 22 72628075214783115606705576 23 934939853432857812201966816 24 12012534391464283326046801680 25 154072571411551136019389726976 26 1972947808296779842962739784952 27 25226587280684140497328011595872 28 322107841044097998052259437108800 29 4107581984286081375782341332523008 30 52318017504717333252623169762469704 31 665626515583806800148564683541044448 32 8459704237550273425396077017707764336 33 107412060059346692370254978689932052992 34 1362541570100976602651224548880330962072 35 17269057902578659242471151698681572928096 36 218691067168618648912029350062471731790752 37 2767301897160129127669388873797617506197248 38 34991547599032173528988330129347682177406184 39 442147812477781344438346298649022597351125216 40 5583221696533325755088334228372018328599943632 41 70457873412441738638895002227341766476668231424 42 888617023258748506324582406785880688897072646200 43 11200886806391900443999764352503806219110704703584 44 141108854276887882318125361635730222914331118198016 45 1776768420050043740990320178690728746219997818229248 46 22361040842693201268145386170673655099900123021790856 47 281285349455116233999010340580002999903708319448385760 48 3536753689837921546150966461237296824823130180873915696 49 44450154837602053302038990504263384320697789151072993280 50 558418968392943656489523754230355493684037415001956231128 51 7012496727318079727171362445373346645309774447486260595296 52 88027342537674527741162041302421135876387754578678867339872 53 1104590532214901961709377967991859513725725169189675095421184 54 13855745065870266898121428819947713409667262564232448068064296 55 173743672747750195310065948079479885779013414076445359219369184 56 2177930677896124542231442224149473074532916488903327478209803408 57 27292301207928280484512705737600591356690388104463670938510961920 58 341902399526611813792254755720720847697226085334300734131197072248 59 4281881300555182813840114032549542200038576668311610567413313015904 60 53609522811816044927996571521389388876628720037978171908097378757568 61 671008845743420844945761558837826524938986719382265551809482096475136 62 8396484236514295645092319630786540892234149486287239834655207553902024 63 105039679546884628245051317737939404961286477077591961759527358534960352 64 1313710143721582230626268856967580563558476650641089235030135685072621552 65 16426286008615129039889569590948252540673489887249158445144040672255403520 66 205341211898284806445115960463089527169361169608764086687576836073631828760 67 2566332237796302897529353998083677694159255350133104342503340326780765502048 68 32066578472004596213265178253423821471889269668555070770696537303346080866592 69 400588232287118091108666958540499615949720724236543042006512436451384330973952 70 5003250950940528363222082539095751462021115847347525140328103421171400221000552 71 62476618978526952108268938822314314389018308280507646508006889117565350953298144 72 780003180292849175710407440675475148633993847143463541053652838870184567550992208 73 9736239217301279323565125463690506281650021449627204749137979552702006714313157376 74 121507866307872383912417998847591775310565021831452731775001208509774995131055771320 75 1516135601799530087154079848185864841827255071690164348956588478006173569843665586272 76 18914475310645001031661538467835227711134227236921303342099125899779909601711896808064 77 235925659684258531273789656449452278348048444476403321932343334058973754053546907080192 78 2942270736320362474870144128513072276647358995514974063019955989440963097755033632386312 79 36687535098497191560835499818198183799697446311172845675652776057305645124318039356756192 80 457387914901290236802455037516536486704013445433954432539661133281413198387273346635555504 81 5701417199097384750514360362132593232151006442319723813739914082374703522376574207784270848 82 71058267255331615808884752334284610010592613991543313988802149895362759752216817782106857048 83 885485941313602586807270015951291680309907873859164264321469361766419713325088840740941249120 84 11032794923223735972061047789583070419678381025375311184189801723410931778170548407443079096288 85 137444617145846021990125635755195930385110469678721885742906485445691170160438743734861926081792 86 1712023357910498005333358511246780741552200930665102170129077722625375958896030246292207506858664 87 21322238127539398245170782094883840147775193553584874647049248058276960343102946358380299460672736 88 265520705389806458181515949265736228306504760866377726251564647749907336585450853472574060927785488 89 3306037673052158604860973475589590308746020898854114620662734926855835669423790719078746406598433024 90 41158758025146098666763994998333412894353957185074706918009665406926090968127845464637059350680041976 91 512345585062691630418960863724208615964051130830297699106043853959831985059629330296685927661108432992 92 6376923164442036031582324988916275468068941308126858731557362528874321290131954250952021800636090497344 93 79361150787781751406484290731468845485221709955374699973540479263598846007287301440228256264738076909568 94 987539365644441335592502630650218500955943036330786174914310701239974938176944135304371343796428736259144 95 12287163287358723480936889707098570585856695216998750836648738862393282059817960967636646993335612892507360 96 152862384002348567017343187757085535828822090693793468745246495483425138655785199782401421773736055322084720 97 1901526634451102657974453666724846607291632654247836790187191164614041810559764822882076253229213706593944064 98 23651459875893786984244635270185158741557961355899382960855292007794209971964454908616740820932362952533844376 99 294149549245241609153357186313742307313557750908173293711174693484795867849748477736150395788052784481766378080 100 3657918528961451554045970224024502787552136126799272253182023957325241261682396678229173132230887913881701793440 101 45483760120725443730504682982038715031596874345492388331239409768670449212475853700206909692731918046725546018560 102 565504468924304478497844176952693461632277910847670745185894409360194870899473219057346766326507749410955846775272 103 7030300748384523153666210914103732305388566397882059162861325596373493110199574334365589823424925889811092651761888 104 87391814665427922863796713332177403475014741429384241328957087621988094782580164094639036051871885022778743749846224 105 1086243991118390342709509718766774041502942574774050342395333597794649837034946461545700248957836450642291883688376064 106 13500335333731287975607530006058978814720885192969307732216075146708523297366845520226151203458550075769665090734560568 107 167773361498780251053136826388640982318825276834442606954016109846774382945901217934919880567178549705827790761901385824 108 2084795487072423037288766971990876590479429341838736994249232162792355705471711353895915899111110751361355559564829456384 109 25903987000321618316424075625667759479990969456331342756562524168826922492728017269469487017350274811270832194881108138496 110 321834911866975746390629626195743783619252483806615148176797408620474360916026722748988497886808620720915828729321302379400 111 3998192882586254793365119872869979643594547655598384105371169320690349579240421728803969002295486144070272021410444039919840 112 49665981614964015351626539753408979179006863221977111261938809165700706049635594772448992531576933065722369554177547709151280 113 616906898697353489893079565788905758785161339874881310323334324217220212309154409973824378644762084586066840660836018963445760 114 7662070850927087103830831715444550387262199856984957404667548955661865956182960195347406323002836252483090445944163951246103768 115 95156668587615991714027081897608637770198241345763479449638495666368602857649262971784603666743080859391949643563123827650980448 116 1181678689372162985007772001845067757310813856577662596459871914291420849945361763800957225724596342095334031290379041851374593376 117 14673281581118062592767460852426832589958585541391527045372530867748025566869007638751276900766232201166708862510246638145173985536 118 182189491906230772402615203745741224438235333994493322298867861301655480709033637766520215844941471434154211368399960956782200582440 119 2261976865846445452329841182654176133991831736800001558754681623175411361681476076541353771907396831432783135654593900258683568313568 120 28081627726263172675830877605041828352633496335747795514769867697685999093765347048699319637164464189938746965712660408524404405567376 121 348599043522748193228739561242732487379548038451433201544442219077398220813898796820915353782130340979841477171834747793803346264278272 122 4327134524065047196369621506185627073833121006669376004917016520608273603551547015126022642456670590194859769518417771752393392767000696 123 53708791502001625962649416152484836648914247448386138817004242295973895215836427629560844157102815738765280392896391588405173484664770656 124 666594329924404023012754759992730542108388899079048930704884365821239332249622441158511426746210037117320992146051630255109474586945095360 125 8272743583253532401079495487809295563650331320282038835764958165366054176724265079086743722638626297360873917371480085525031307888187278336 126 102661989479939202833788672650833762785012723678045095727512355384277161280906302409829935585875397119472643515749376050448038413837452534472 127 1273920698048246983227915541479953908869867472343598308846416184597245717062158472296916954776989086899239023236814691616678292281666579289312 128 15806952439375659650313949791229959991977796015569072687849199893775378890075503478545281836893735188731468237617446079946724814711248358423280 129 196122470023305588469261707085929498600485135813608107139670828185588006850249817721449671625342105463924626465204394787966297723039028187258368 130 2433214675300085342225071790414940641766539125254045352199978177851927899607072223900758611553325871304598768999914300789087130458131684097996824 131 30186152798856371405951578125838714423541640309865821857572804118270413454353656949441718716938036425998482159221121691316448662081894560300718688 132 374463733225303280031998759096695091016079948913616779573247068442774571486369094747671528192903106157305834215442059955057878454725869572342570016 133 4645011567057505630225800075408360657839505913959118309742823323761614699902675401082145966462855624605511350044331256448148973301415831692684253952 134 57615488917857072567224388730507699569115325106041482173447145925290871641851902596555891867193184318443438554540633077296150129052976125789131481192 135 714607358432591204119030634421603267702919902434667344032829086382856798421232091426656773218393116069110084581320510396125425549620237713506668173536 136 8862818476381596121058790860561421018313900386137583095523492202613864432197809420759100581113853715106692404875550799840352770697293468112140243774032 137 109913924062233173290973250611587383546917208887786075323861097602593147873784615350464925260411544711655374552328051791735171551519590391110194778276608 138 1363045652400573371711135685850670664044414758131312330187060924361783914437065777208295692624501265542714363747348917200348756233979574673361514247576504 139 16902278598428278040684841471657561537879337421481315504777983764622618065182619201375830491556231567983083991847497929814425165118943886844423718617794656 140 209583747963600784315971375235683768693933626544188168074205972708224965437652070493748684355845733187223497609263481106897916165263622473959580406396413312 141 2598649833337150958541881281422181068190780142902234661148806726961076742381713955942176917995782157093402232891197340428490112327437787278199239094155369984 142 32219296208120220069719560525814704237847443452668889377716590209516053314646244362626687632634073138691378119842534847487433613229838356978614780827678157320 143 399450317657601742266374123250504486425175028705692056090730080087718750222057053832478029371637392176218740803232513062385553210341188446893242310926559027424 144 4952086558591733923748881658551269616149398563273858896696717750204533416177382686550848273013539181207260933852236337134275106883407607332091928072335737867696 145 61389304492375127050908633974845124191625056404132917505972605003024106932488765676460508290196286188519908648333161474478454021248885110540150768145029288260608 146 760985736972733417155985891671533739438521252298160879531019483727758682822287669824388052375743433637085496855393280224724364640046031315415475850628072267500376 147 9432784685949138611100043285565971952768958457749855413393821953852226203887868644797241455909899200374324475996251121298015734489832093754083826520838318004591200 148 116918491368985430177423184345934415209601818405950303534364794882627308118357857704235048642575231634286480308016634868936243897269177775892116130232157445897790176 149 1449127616314497267761527515919208745634482640435079271104694275840502374332054123516386591936649584283985599392281769270276311534607315387313445796651760000130960640 150 17960171410046581050041227296192502916155990447722935577971116119426964180151796207605475150023898144277114591139340080417655742015998593002937678204824725434273038248 151 222584539854451927944124803059520974002860695560429790208663914920779358209009001817275863655821206474577038186668137699941288575165722424772840379347820483916137229536 152 2758420329068255404897638859505818598928229026295196882844912651877675199718868666290382724282335393986383784436389339266261241708604228773717783924927442441912539489552 153 34182755900697134811759920733556565025083655408447564333792342921298792934148333604037311146327951922152342551216068325997691190514002341735059408965355114133437215142144 154 423579689932597072112922679106772086780172537270316036385953853526330358033685244856222338660720757546204067121912147000173025314685009339831262716554583198722272503367416 155 5248616586875295505607716017930543902891292326326337751407558833245874855318708976052026628321027806601312781179548297078981535382576799220208562092839274242923140573974624 156 65033401676111755482747502712217852637358766823735864406378358534035224544047620864346308612856016163118026212918910723534874357603377147508353842833804365690341054440346688 157 805768391549982252913656111265872068711324388881827978748261953086995819069066531323563246231304747631211412517799240084063668857102099242992826452091044755031430610652129280 158 9983121193203725006461535277120793406256106936654744218706691328289138680199886011001550514320148873075446054469388559307637729599447095332082735143742719145281474015832842568 159 123681585223015793567701987198664302928287353793205328791743348224690388716059534259637082284805777583250875383516582159524777417967780163665581577419416083105457045169365253344 160 1532239112751630219613300941908352326997829508920390005329827086150120174922630822752760801613115449639790346823435934150696351341888223751575489470388565819173642137237510107248 161 18981523262547574179628980376443109010119121137619311855799293074219851847644713064253050854301027203981291121200938828523643810217715918306857888312982077693723200307633194973696 162 235135826448553697416423865269368546427968176618089446711125080606464446702017694520884365196670957295742114228337293942527105705722397464489414558239057101845588776894678867349144 163 2912661279568331168985424865646876630227467336165309254909831961575379214245798569827953729682202206357091440460957016493362680363999961979962256799728470194474846430771125124164192 164 36078194478396065983214542078208058286526198111245419558682674815552597379431783123358833474367327652536008821041457010591089358614710095472026544799364198582645772498723251338787232 165 446872308190554440402992659658288191378841580447654888702286289004180911075920407629083061978072160683390116275192590323729193735109583654397376599715188776255513207881384874790874880 166 5534853387106699900803911139022032573530711415408633525811213687253473235399880095149193108414517702196203803266329939095268535580991093451202621513505988677636848185300644652994498280 167 68550878042608677591353225668801340318164666320156195929941443948086072016336472313224972996461595632070611614804315024208844881008263824232638625998121081579015406295531774392440459488 168 848993437451561448139725002901722453548160641011641410831109181667906139838005619269115644137233090834949934465622758702541867746621573392221468455470022356744928179274849091044934021072 169 10514297002263941219994414931620493324466615565288332631634905882179550337711795528561878318878499392355667128613966557939629220409513605167697010137512511822460471974306806465725196013312 170 130208976663268816955618853666657993636783067494261301427153212192144806790000970770176784171996042728708909150736431853009776232025546042246584836751540056895416708324152857466726345007672 171 1612451153629878247250883737036582365743036594398897047721558137281947590221063031027320039606067725504033383866440976994149069906669566355718898284653417899268605670464523603301196583692384 172 19967207948542927219352298739431001460330757950075279936841155727353966884610263285341503887679424275084630171389346737257320993224125524274359769526892075976616714441611690321401313842565888 173 247248359650018935121519432604879604433251133838990228672252550846455587010714256480590064249384493015872098994892485727476268556120247111886929212228203535748569278876667667153264193205838336 174 3061504985581055035273181438174041672901544392399860320910473131450833962997249004294693988899583495817653225962516102761279383566031450652303773493181149950249020722078343883385158738832738440 175 37907239883774071325014653668029483011356077699214647664899212896118668617964151342339274585106461900679542022749552926965076416125076425622566139171591254318877863179325279282649995632547391712 176 469348204036837346228393049866565256157598521766577529408467717177504315015926196301456344833632267604926258767063955919561650790823512287791120813460013655469327624060602114064064706671097111344 177 5811043445323347556339665870485947844669010088339923329081006525434689011890962036083254024799164642798191109694273763463015590692237966767423371836075778866545545918051183405101657815960300695552 178 71944766566500429539274632604800522511059080174709093868808565673279584378509359425568402589705981073305450860326507952141946997472452502203410427324925962949293692626180040564604444497546444636632 179 890698194977049513442644277238608336234912594559950594454815099837034923140102889288532620588420125607441584475215663990427728022510808341471071992896044929599909525505305704160744312500630702721632 180 11026771333719583877363308853786550112287106518777845119251973882549382907556991040927936782729452891138122921860731374084595410865217671485794054885058678486948247015392885091500091767711501173465184 181 136506316327544675158791836910032932237428528054146407258390333677189561351969856862970050769540760134121230190685777593357354525299839478747733612687024300686859912033385180730091269712807052103729408 182 1689833269148857243582959460512854781945096082940623054596541222653259197704097222050185500774343080120965481313729358233292993178970272139743370652032978663225561721220370749258333630467419165077360168 183 20918081025860939107572042683510498235083029122069611699572477654966955341036179987547610610301258741317973935709653215131887306045504921303579565642624657361389226886796856651949052720752528592111092960 184 258932666956418142219205803645783193017426717112487752701572236712482353221355899424474036298743140570496112958836817024602960476530543378936362682491975137893076094582867006231861818412644370113780877968 185 3205080986189151021266655975607612008194259021877449498142559417081684482023843349246004107917763895242411433239015066943286217147072177716611451745114370152240693308127182400706338899675499366074422353152 186 39671486072989802964794253783244877072912417794600359945835431017084948928045570756759916854102265203423882263282107424492202584226819435742200007030693768032183771650897706079550239742925189042382516088184 187 491026990823035601475579788615141843671125830903382856931874277596291557486834182265392078064752565358462139016152638420950340706642800863327749784738071523950197037641475297491386236523508327967998677422176 188 6077428100321302942790167702530376550684718787547867536006019847456458332217130991263401667442961432471779526765058706805221793416931933210972264227531435382199845138356217727626046383167311973999217589739968 189 75218036877889282835616054121893769016235783830201936273496677393428916393025910167788477004006666418593144037257465083697954468593991574314268151022642414250943519476849442957664553219450908641213182314384384 190 930919204876564612966643505086613669641570381749753110207619108553599786821800600122035031727753221191172264472963206933344615857623591569079938473912656601066861499838093361794051105333203552888081803217969096 191 11520993814636680344979186134821684213436625262032301129141160034621675048251921188359057780750336007130418038891854558890817052380338262413208008809207271729747200853128653676411834802309787781826022808796587232 192 142579136790980324274840374840012291381500303388333103576718869874859943079940135602816565027383595011052691529711325195837209154716019235023715093897923256546923535018817829221311728661666795830624810638049175024 193 1764453536570678119614577460609954648596353509452054883208690280098322422322618026267400217445040434574957054731897469086555578405890868521875879402237214462036702651571941253197954826984682407803554866456869590528 194 21834980171765137327563808017705126931238461360112957332005784668704521550652606990678378764724434839597323867929330651114800475399455191487678829472304273558481936641839090802065652058152202707709600785984585770264 195 270199055818313263270403472548565087824733256759577964708077898400585183751859927338822183134169981268058916549229190933894764438512573130826856061345974155485233712021274579050235791935178861574784369713445682952800 196 3343516112469204633700956581647524565104566052128479350015771205440000683723295148326977630968489813158695865982471412981379010879133894528963471726536713000560019469225596429372176624623374197933451220353564749748000 197 41372493676158257051598865095429772464771243685039988595474594845024570226990916979740360889081962726983269160071842583463068546670276196563741145226151573039052823592282116474385229143827606463612793794951043994567424 198 511927871774257601190504666089239959868822561751884655692907339846012795052336001235971312334408209285840724609081821685040850283833060917525614606409381557655716911390364038783227268119988917391373304835407675648654696 199 6334243643681642355731202490907711273585451031034830295905084065309248604835117572258324204833073402165498443841482273351480824706661627867762378454973018747618329658219301861207476237915952759762280749021356274290231520 200 78373596493415697361139680399663843314379983951420444432789686199182932367799253419235955055763750393512212659898585178301320933143263403424786072241790781429010431252599368929774607401050449016562014954863780072849143120 201 969692243502115789835385611055310033880923002946836082528955217733863925951233236712142295716213906483539834847973755560136364296203346414341839287396229205171752131994619197583586431134095380033715601614189101722292837120 202 11997404665032132190671495876634364296526257947671003508108078686534382354608736974977395607493460363129061163467090769672680627284440420694259483035792606888004950318504720175778954276731912483162079129839110160136405854392 203 148432854861078445422956837647822403672522818854863121460629890484981611111738816255598872761459174958238773703076550372055250725092388727787058602130716584601171039117426142024128693028532354216553959161530869405745902405728 204 1836378608465917902160315966017864111244006469310937499735790981017240753936764319684954104505570431074025115679628088645284558370516228129026807591831078031469853910134671143508043667661575521449376706005987512286125164363904 205 22718725530590335073578173540450874388892391269875285015364533444410110091593564330673924897409175304121953214053785872402247673410923194155928889205630239791606352817485820090714534044578320146978964830287643471221709111207424 206 281057617917772919043887302749471618584667149739367628795325168621304766748564745554171191947524444776737803368955647069258420911771133935556177324012395724755959307459517254718312615047388386850880502693427003575044994561550088 207 3476934540149293192375240143275112568849208038673421959093014555793611881134194559350653543536556739055364453852601595421595447984563298149120908734156152534906034546308451009610367498243299435284278135536992056174949589047767264 208 43011790645432090788312681492569231015703852673963171546212823413702812309369020119136242949437844787021597839366375572271769456537491686759366762243795746254774021923926453279431336556659767631689439947984338597436048643996530864 209 532069647965360052801743804968658602624757487620175998795298707714584782986687448973154834763523281339116059112132625445206880737787095173659296289398256137191057936674920988509820687496122988637825842385318263923458410476126841856 210 6581721417937510131327742204196153205498905295796932301144806675966749191538715402028413723459721183316747074675730982158690949252005135329104861150679626866504396492815762489587463886477742996165971413293874560812811991550217746520