0 1 1 4 2 209 3 840 4 43889 5 176396 6 9216481 7 37042320 8 1935417121 9 7778710804 10 406428378929 11 1633492226520 12 85348024157969 13 343025588858396 14 17922678644794561 15 72033740168036640 16 3763677167382699841 17 15126742409698836004 18 790354282471722172049 19 3176543872296587524200 20 165970635641894273430449 21 667059086439873681245996 22 34853043130515325698222241 23 140079231608501176474134960 24 7318973086772576502353240161 25 29415971578698807185887095604 26 1536949495179110550168482211569 27 6177213952295141007859815941880 28 322752075014526442958878911189329 29 1297185514010400912843375460699196 30 67776398803555373910814402867547521 31 272402780728231896556100986930889280 32 14232720996671613994828065723273790081 33 57203286767414687875868363880026049604 34 2988803632902235383539982987484628369489 35 12012417818376356222035800313818539527560 36 627634530188472758929401599306048683802609 37 2522550538572267391939642197538013274737996 38 131800262535946377139790795871282738970178401 39 529723600682357775951102825682668969155451600 40 27677427498018550726597137731370069135053661601 41 111239433592756560682339653751162945509370098004 42 5812127974321359706208259132791843235622298757809 43 23359751330878195385515376184918535887998565129240 44 1220519197179987519753007820748555709411547685478289 45 4905436540050828274397546659179141373534189307042396 46 256303219279823057788425434098063907133189391651682881 47 1030118313659343059428099283051434769906291755913773920 48 53822455529565662148049588152772671942260360699167926721 49 216319940431921991651626451894142122538947734552585480804 50 11302459357989509228032625086648163043967542557433612928529 51 45426157372389958903782126798486794298409117964287037194920 52 2373462642722267372224703218607961466561241676700359547064369 53 9539276728261459447802595001230332660543375824765725225452396 54 498415852512318158657959643282585259814816784564518071270588961 55 2003202686777534094079641168131571371919810514082838010307808240 56 104664955564944091050799300386124296599644963516872094607276617441 57 420663024946553898297276842712628757770499664581571216439414278004 58 21979142252785746802509195121442819700665627521758575349456819073649 59 88337232036089541108334057328483907560433009751615872614266690572600 60 4615515208129441884435880176202606012843182134605783951291324728848849 61 18550398064553857078851854762138907958933161548174751677779565605967996 62 969236214564930009984732327807425819877367582639692871195828736239184641 63 3895495256324273897017781165991842187468403492106946236461094510562706560 64 203534989543427172654909352959383219568234349172200897167172743285499925761 65 818035453430032964516655193003524720460405800180910534905152067652562409604 66 42741378567905141327520979389142668683509335958579548712235080261218745225169 67 171783549725050598274600572749574199454497749634499105383845473112527543310280 68 8975485964270536251606750762367001040317392316952533028672199682112650997359729 69 36073727406807195604701603622217578360724067017444631220072644201563131532749196 70 1884809311118244707696090139117681075797968877224073356472449698163395490700317921 71 7575310971879786026389062160092941881552599575913738057109871436855145094334020880 72 395800979848867118079927322463950658916533146824738452326185764414630940396069403681 73 1590779230367348258346098352015895577547685186874867547361852929095378906678611635604 74 83116320958950976552077041627290520691396162864317850915142538077374334087683874455089 75 334056063066171254466654264861177978343132336644146271207932005238592715257414109455960 76 17454031600399856208818098814408545394534277668359923953727606810484195527473217566165009 77 70150182464665596089739049522495359556480243010083842086118359247175374825150284374115996 78 3665263519763010852875248673984167242331506914192719712431882287663603686435288005020196801 79 14731204261516709007590733745459164328882507899780962691813647509901590120566302304454903200 80 769687885118631879247593403437860712344221917702802779686741552802546289955883007836675163201 81 3093482744736044225997964347496902013705770178710992081438779858720086749944098333651155556004 82 161630790611392931631141739473276765425044271210674391014503294206247057287048996357696764075409 83 649616645190307770750564922240603963713882855021408556139451956683708315898140083764438211857640 84 33941696340507397010660517695984682878546952732323919310266005041759079483990333352108483780672689 85 136416402007219895813392635706179335477901693784317085797203472123720026251859473492198373334548396 86 7127594600715941979307077574417310127729435029516812380764846555475200444580682954946423897177189281 87 28646794804870987813041702933375419846395641811851566608856589694024521804574591293277893962043305520 88 1496760924454007308257475630109939142140302809245798276041307510644750334282459430205396909923429076321 89 6015690492620900220842944223373131988407606878795044670774086632273025858934412312114865533655759610804 90 314312666540740818792090575245512802539335860506588121156293812388842094998871899660178404660022928838129 91 1263266356655584175389205245205424342145751048905147529295949336187641405854422010952828484173747474963320 92 66004163212631117939030763325927578594118390403574259644545659294146195199428816469207259581694891626930769 93 265279919207180055931512258548915738718619312663202186107478586512772422203569687887781866810953313982686396 94 13860559961985994026377668207869545991962322648890087937233432157958312149785052586633864333751267218726623361 95 55707519767151156161442185090027099706567909908223553935041207218346021021343780034423239201816022188889179840 96 2910651587853846114421371292889278730733493637876514892559376207511951405259661614376642302828184421040963975041 97 11698313871182535613846927356647142022640542461414283124172546037266151642059990237540992450514553706352745080004 98 611222972889345698034461593838540663908041701631419237349531770145351836792379153966508249729584977151383708135249 99 2456590205428565327751693302710809797654807348987091232522299626618673498811576606103573991368854462311887577621000 100 128353913655174742741122513334800650141958023848960163328509112354316373774994362671352355800910017017369537744427249 101 515872244826127536292241746641913410365486902744827744546558749043884168598789027291512997195008922531790038555329996 102 26953710644613806629937693338714297989147276966580002879749564062636293140912023781830028209941373988670451542621587041 103 108330714823281354056043015101499105366954594769064839263544814999589056732246884154611625836960504877213596209041678160 104 5660150881455244217544174478616667777070786204957951644584079944041267243217749999821634571731887627603777454412788851361 105 22748934240644258224232740929568170213650099414600871417599864591164658029603246883441149912764511015292323413860197083604 106 1188604731394956671877646702816161518886875955764203265359777038684603484782586587938761430035486460422804594975143037198769 107 4777167859820470945734819552194214245761153922471413932856708019329578597159949598638486870054710352706510703314432345878680 108 249601333442059445850088263416915302298466879924277727773908594043822690537099965717140078672880424801161361167325625022890129 109 1003182501628058254346087873219855423439628673619582325028491084194620340745559812467198801561576409557351955372616932437439196 110 52415091418101088671846657670849397321159157908142558629255444972164080409306210214011477759874853721783463040543406111769728321 111 210663548174032412941732718556617444708076260306189816842050270972850941977970400668513109841060991296691204117546241379516352480 112 11006919596467786561641948022614956522141124693830013034415869535560413063263767044976693189495046401149726077152947957846620057281 113 44238341934045178659509524809016443533272575035626241954505528413214503195033038580575285867821246595895595512729338072765996581604 114 2311400700166817076856137238091470020252315026546394594668703347022714579204981773234891558316199869387720692739078527741678442300689 115 9289841142601313486084058477174896524542532681221204620629318916504072820014960131520141519132620724146778366469043449039479765784360 116 485383140115435118353227178051186089296464014450049034867393287005234501219982908612282250553212477525020195749129337877794626263087409 117 1950822401604341786898992770681919253710398590481417344090202466937442077699946594580649143731982530824227561362986394960217984818133996 118 101928148023541208037100851253510987282237190719483750927557921567752222541617205826806037724616304080384853386624421875809129836806055201 119 409663414495769173935302397784725868382659161468416421054321888737946332244168769901804800042197198852363641107860673898196737332042354800 120 21404425701803538252672825536059256143180513587077137645752296135940961499238393240720655639918870644403294190995379464582039471103008504801 121 86027366221709922184626604542021750441104713509776967004063506432501792329197741732784427359717679776465540405089378532226354621744076374004 122 4494827469230719491853256261721190279080625616095479421857054630626034162617520963345510878345238219020611395255643063140352479801794979953009 123 18065337243144587889597651651426782866763607177891694654432282028936638442799281595114827940740670555858911121427661631093636273828923996186040 124 943892364112749289750931142135913899350788198866463601452335720135331233188180163909316563796860107123683989709494047880009438718905842781627089 125 3793634793694141746893322220195082380269916402643746100463775162570261571195519937232381083128181099050594869959403853151131391149452295122694396 126 198212901636208120128203686592280197673386441136341260825568644173788932935355216899993132886462277257754617227598494411738841778490425189161735681 127 796645241338526622259708068589315873073815680948008789402738351857725993312616387537204912628977290130069063780353381500106498505111153051769637120 128 41623765451239592477633023253236705597511801850432798309767962940775540585191407368834648589593281364021345933805974332417276764044270383881182865921 129 167291707046296896532791801081536138263121023082679202028474590114959888334078245862875799271002102746215452799004250711169213554682192688576501100804 130 8740792531858678212182806679493115895279805002149751303790446648918689733957260192238376210681702624167224891482027011313216381607518290189859240107729 131 35130461834481009745264018519053999719382341031681684417190261185789718824163119014816380641997812599415115018727112295964034739984755353448013461531720 132 1835524807924871184965911769670301101303161538649597340997684028309984068590439448962690169594567957793753205865291866401443022860814796669486559239757169 133 7377229693533965749608911097200258404932028495630071048407926374425725993185920914865577059020269643774427938479894577901736126183243942031394250420560396 134 385451468871691090164629288824083738157768643311413291858209855498447735714258327021972697238648589434064006006819809917291721584389499782301987581108897761 135 1549183105180298326408126066393535211036006601741283238481247348368216668850219229002756366013614627380030451965759134247068622463741243071239344574856151440 136 80942972938247204063387184741287914712030111933858141692883071970645714515925658235165303729946609213195647508226294790764860089698934139486747905473628772641 137 325321074858169114579956865031545194059156454337173850010013535230951074732552852169663971285800051480162620484870938297306508981259477801018230966469371242004 138 16997638865563041162221144166381638005788165737466898342213586903980101600608673971057691810591549286181651912721515086250703327115191779792434758161880933356849 139 68315876537110333763464533530558097217211819404204767218864361151151357477167248736400431213651997196206770271370931283300119817442026596970757263613993104669400 140 3569423218795300396862376887755402693300802774756114793723160366763850690413305608263880114920495403488933706024009941817856933834100574822271812466089522376165649 141 14346008751718311921212972084552168870420422918428663942111505828206554119130389681791920890895633611151941594367410698554727855153844325886058007127972082609331996 142 749561878308147520299936925284468183955162794533046639783521463433504664885193569061443766441493443183389896613129366266663705401834005520897288183120637818061429441 143 3012593521984308393120960673222424904691071601050615223076197359562225213659904665927566986656869406344711528046884875765209549462489866409475210739610523354855049760 144 157404425021492183962589891932850563227890886049165038239745784160669215775200236197294927072598702573108389355051142906057560277451307058813608246642867852270524016961 145 632630293607953044243480528404624677816254615797710768182059334002239088314460849455107275277051679698778268948251456499995450659267718101663908197311081932436951117604 146 33054179692635050484623577368973333809673130907530124983706831152277101808127164407862873241479286046909578374664126880905820994559372648345336834506819128338991982132369 147 132849349064148154982737790004297959916508778245918210703009383943110646320823118480906600241194195867337091767604758980123279428896758311483011246224587595288404879647080 148 6941220331028339109586988657592467249468129599695277081540194796194030710490929325415006085783577471148438350290111593847316351297190804845461921638185374083336045723780529 149 27897730673177504593330692420374166957789027177027026536863788568719233488284540420140930943375504080461090492928051134369388684617659977693330697798966083928632587774769196 150 1457623215336258577962782994517049149054497542805100656998457200369594172101287031172743415141309789655125143982548770581055527951415509644898658207184421738372230610011778721 151 5858390592018211816444462670488570763175779198397429654530692590047095921893432665111114591508614662700961666423123133458591500490279698557287963526536653037417555027821884080 152 306093934000283273033074841859922728834195015859471442692594471882818582110559785616950702173589272250105131797984951710427813553445959834623872761587090379684085092056749750881 153 1230234126593151303948743830110179486099955842636283200424908580121321424364132575132913923285865703663121488858362929975169845714274119037052779009874898171773757923254820887604 154 64278268516844151078367754007589256006031898832946197864787840638191532649045453692528474713038605862732422552432857310419259790695700149761368381275081795311919497101307435906289 155 258343308193969755617419759860467203510227551174421074659576271132887452020545947345246812775440289154592811698589792171652209008497074718082526304110202079419451746328484564512760 156 13498130294603271443184195266751883838537864559902842080162753939548339037717434715645362739035933641901558630879102050236334128232543585490052736195005589925123410306182504790569809 157 54250864486607055528354200826868002557661685790785789395310592029326243602890284809926697768919174856760827335214997993116988721938671416678293471084132561779913092971058503726791996 158 2834543083598170158917602638263888016836945525680763890636313539464513006388012244831833646722833026193464580062058997692319747669043457252761313232569898802480604244801224698583753601 159 11392423198879287691198764753882420069905443788513841351940564749887378269154939264137261284660251279630619147583450988762395979398112500427723546401363727771702330072175957298061806400 160 595240549425321130101253369840149731651920022528400514191545680533608183002444853979969420449055899566985660254401510413336910676370893479494385726103483742931001767997951004197797686401 161 2392354620900163808096212244114481346677585533902115898118123286884320110278934355184014943080883849547573260165189492642110038684881686418405266450815298699495709402063979974089252552004 162 124997680836233839151104290063793179758886367785438427216333956598518253917507031323548746460655016076040795188844255127803058922290218587236568241168499016116707890675324909656838930390609 163 502383077965835520412513372499287200382223056675655824763453949680957335780307059649379000785700948153710754015542210003854345727845756035364678231124811363166327272103363618601444974114440 164 26248917735059680900601799660026727599634485314919541314915939340008299714493474133091256787317104320069000003997039175328229036770269532426199836259658689900765726040050233076931977584341489 165 105498054018204559122819712012606197598920164316353821084427211309714156193754203592014406150054118228429710770003698911316770492808923885740164023269759570966229231432304295926329355311480396 166 5512147726681696755287226824315549002743483029765318237705130927445144421789712060917840376590131252198413960044189382563800294662834311590914729046287156380144685760519873621246058453781322081 167 22154088960744991580271727009274802208572852283377626771904950921090291843352602447263375912510579127022085550946761229166517949144146170249399080208418385091544972273511798780910563170436768720 168 1157524773685421258929417031306605263848531801765401910376762578824140320276125039318613387827140245857346862609275773299222733650158435164559666899884043181140483243983133410228595343316493295521 169 4652253183702430027297939852235695857602700059344985268278955266217651572947852759721716927221071562556409535988049854426057452549777886828488066679744591109653477948206045439695291936436409950804 170 243074690326211782678422289347562789859188934887704635860882436422142022113564468544847893603322861498790642733987868203454210266238608550245939134246602780883121336550697496274383776038009810737329 171 976951014488549560740987097242486855294358439610163528711808700954785740027205726939113291340512517557718980471939522668242898517504212087812244603666155714642138824150996030537230396088475652900120 172 51044527443730788941209751345956879265165827794616208128874934886071000503528262269378739043309973774500177627274843046952084933176457637116482658524886699942274340192402491084210364372638743761543569 173 205155060789411705325579992481070003915957669618074996044211548245238787754140254804454069464580407615558429489571311710476582631223334760553742878703212955483739499593760960367378687886643450699074396 174 10719107688493139465871369360361597082894964647934516002427875443638487963718821512100990351201491169783538511084983051991734381756789865185911112351091960385096728319067972430187902134478098180113412161 175 43081585814761969568811057433927458335495816261356139005755713322799190642629426303208415474270545086749712473829503519677414109658382795504198192283071054495870652775865650681118987225799036171152723040 176 2250961570056115557044046355924589430528677410238453744301724968229196401380448989278938595013269835680768587150219166075217268083992695231404217111070786794170370672664081807848375237876027979080055010241 177 9046927866039224197744996481132285180450205457215171116212655586239584796164425383418962795527349887809824061074706167820546486445629163721121066636566218231177353343432192882074619938729910952491372764004 178 472691210604095773839783863374803418813939361185427351787359815452687605801930568927065003962435464001791619763034939892743634563256709208729699682212514134815392744531138111675728612051831397508631438738449 179 1899811770282422319556880449980345960436207650198924578265651917396990008003886701091678978645269205894976303113214465738795084739472465998639919795486622757492748331467984639584989068146055500987017127717800 180 99262903265290056390797567262352793361496737171529505421601259520096168022004039025694371893516434170540559381650187158310088041015824941138005529047516897524438305980866339370095160155646717448833522080064049 181 398951424831442647882747149499391519406423156336316946264670689997781662096020042803869166552711005888057213829713963098979147248802772230550662035985554212855245972254933342119965629690732925296321105447973996 182 20844736994500307746293649341230711802495500866660010711184477139404742597015046264826891032634488740349515678526776268305225744978759980929772431400296335965997228863237400129608307904073758832857531005374711841 183 83777899402832673633057344514422238729388426622976359791002579247616752050156205102111433297090665967286119927936819036319882127163842695949640387637170898076844161425204533860553197245985768256726445126946821360 184 4377295505941799336665275564091187125730693685261430719843318598015475849205137711574621422481349119039227751931241366156939096357498580170311072588533183035961893622973873160878374564695333708182632677606609422561 185 17592959923170030020294159600879170741652163167668699239164276971309520148870707051400597123222487142124197127652902283664076267557158163377193930741769903041924418653320697177374051456027320600987257155553384511604 186 919211211510783360391961574809808065691643178404033791156385721106110523590481904384405671830050680509497478389882160116688905009329723075784395471160568141216031663595650126384329050278116004959520004766382604025969 187 3694437805966303471588140458840111433508224876783803863864707161395751614510798324589023284443425209180114110687181542750419696304876050466514775815384042467906051073035921202714690252568491340439067276221083800615480 188 193029977121758563882975265434495602608119336771161834712121158113685194478151994783013616462888161557875431234123322383138513112862884347334552737871130776472330687461463552667548222183839665707791018368262740236030929 189 775814346293000559003489202196822521865985571961431142712349339616136529527118777456643489135996071440681839047180471075304472147756413439804725727299907148357228800918890131872907578987927154171603140749272044744739196 190 40535375984357787632064413779669266739639369078765581255754286818152784729888328422528475051534683876473331061687507818298971064796196383217180290557466302491048228335243750410058742329556051682631154337330409066962469121 191 162917318283724151087261144320873889480423461887023756165729496612227275449080432467570543695274731577334006085797211744271188731332541946308525887957165117112550142141893891772107876897212133884696220490070908312594615680 192 8512235926738013644169643918465111519721659387204000901873688110653971108082070816736196747205820725897841647523142518520400785094088377591260526464330052392343655619713726122559668340984587013686834619821017641321882484481 193 34211861025235778727765836818181319968367061010703027363660481939228111707777363699412357532518557635168700596178367285825874329107686052311350631745277374686487172620996798382010781240835560188632034699774141473600124553604 194 1787529009238998507487993158463893749874808831943761423812218748950515779912504983186178788438170817754670272648798241381465865898693763097781493377218753536089676631911547241987120292864433716822552639008076374268528359271889 195 7184327897981229808679738470673756319467602388785748722612535477741291231357797296444127511285201828653849791191371332811689337923882738443437324140620291519045193700267185766330491952698570427478842590732079638547713561641160 196 375372579704262948558834393633499222362190133048802694999664063591497659810517964398280809375268665907754859414600107547589311437940596162156522348689473912526439749045805207091172701833190095945722367357076217578749633564612209 197 1508674646715033024044017313004670645768228134583996528721268789843731930473429654889567365012359865459673287449591801523168935089686267387069526718898515941624804189883488014131021299285458954210368312019036949953546247820089996 198 78826454208885980198847734669876372802310053131416622188505641135465558044428860018655783790017981669810765806793373786752373936101626500289771911731412302877016257622987181941904280264677055714884874592346997615163154520209292001 199 316814491482258953819434955992510161855008440660250485282743833331705964108188869729512702525084286544702736514623086948532664679496192268546157173644547727449689834681832215781748142357993681813749866681407027410606164328657258000 200 16553180011286351578809465446280404789262748967464441856891184974384175691670250085953316315094400881994353064567193895110450937269903624464689944941247894130260887661078262402592807682880348510029877942025512422966683699610386708001