1 0 2 1 3 5 4 21 5 86 6 355 7 1488 8 6335 9 27352 10 119547 11 528045 12 2353791 13 10575810 14 47849685 15 217824285 16 996999525 17 4585548680 18 21182609875 19 98236853415 20 457211008415 21 2134851575050 22 9997848660345 23 46949087361550 24 221022160284101 25 1042916456739696 26 4931673470809525 27 23367060132453323 28 110922448129518465 29 527456853833738598 30 2512223096217561243 31 11983657348733851440 32 57245398100773968519 33 273826451615736077280 34 1311476595605798566131 35 6288766721427899965191 36 30189933217917814211535 37 145085725688603812710498 38 697957871705058684340905 39 3360884831494702147138440 40 16198599567413080986099165 41 78141493404220912234422600 42 377266850908743454597180545 43 1822895607722541141314865375 44 8814664119631629359037829485 45 42654628676470264941430471110 46 206552053701101675309079772575 47 1000882721318156608079553739605 48 4853056305252010582180911655575 49 23545872281715231801294548521272 50 114306535317409269675847581361437 51 555231727150073205888646288422225 52 2698454480165195017256798261637681 53 13121537225218944432859890411445430 54 63837343605346326581726840757175111 55 310725920794096641431550294911717226 56 1513161487519853951165212389526747355 57 7372098207630802515532369276510293808 58 35932568378652567702911781731816769435 59 175214619546977357625813909840170693677 60 854734588409519595753556442659491249647 61 4171241168139688815420854615679292171770 62 20364178817322603665427135710548760188741 63 99455966080906509371232103590546399529085 64 485905834298313385707184642537430725945125 65 2374794026150574897750170979405890084992800 66 11610416041537448810296145414141322025153875 67 56782336398916286720859682769473890411539775 68 277791022576320485490424181623898909322159375 69 1359435592349625362882398130657566282514136450 70 6654734388913560734551669999469060867152860825 71 32585982017787305672176318302955816274190079000 72 159608268708212733014009175480504056862909891725 73 781989778993456924463817544166892831463150329000 74 3832345441509614142264115493354855263972569762385 75 18786375409207496004939974349081260020943605155335 76 92115589285272038139374154648742208341254180820125 77 451785400604549191080372062060065854018759232152230 78 2216345227669232596953479459218077204077174329119775 79 10875422200514067244467775707791378671690550774888655 80 53377199516979975166124995006903445592336105763511855 81 262037784500319500683457563553223246901128632280057400 82 1286672897469935920092141639053748875650626065236383465 83 6319259582170254945856058990531611668732462290296469925 84 31042438992522688127728358184391149919653831071295687885 85 152522860521468426107804313744672741249642632834780278110 86 749551456661733261244538571471292407639289424816715428475 87 3684286368745399212007130393843478729226298329476854229330 88 18112933803021481453886123733830406158924995955466365450175 89 89064750661390096002790286579209894575930716824297974975600 90 438028886936710421054687048393560362537170921401198507506975 91 2154655036820572208421616500454181299008767807209684640414625 92 10600568700442928896477212497821683892500942926729886446436675 93 52162136591197457273464821800416784636899776909368114933591250 94 256717097237149842391879159610885522091947748973009375836107025 95 1263647381546024979441649292453813026948311652557981519144555150 96 6221100495348186820341521314343245489441262314146064284048916125 97 30632137604421884799737914368386286296598099592058084751368395200 98 150853285202163684814620562917675816188786185785200662357603996125 99 743016181675431330618813053330606864372402618934225038107210563465 100 3660214135226987176656915732720120556053723461109009588040010795265 101 18033422885090115101847129597623110464010569750155935232569392222750 102 88861176296415002839991072764178072103474540024515309585596374562695 103 437932290208677613081502180294515729843583533177342949218027135557600 104 2158548119356629047209189475539137245520090609294889470537255662098995 105 10640823161876245360800768640511215208626239906309701567136514095016920 106 52462181162585161135296633608094234116770067591171886794181126911826975 107 258686650255022937796112186080592220742801179154407459250881961516289985 108 1275725421129804941344563822994974143993854441353510914782965641117001075 109 6292089764626083755468833193795814576350398006186073619971281827785870490 110 31037457215944794918761929495762159842892209967097449748080889164242539265 111 153119296518737756805343373765990010286396772358097829230735289329301446275 112 755484140594015920980741128264863061925986990457758897707302934935625645545 113 3727962260041901038989621475557245545086426457576328956770468362008848628200 114 18397868377584736730332135611666641159890177599780561591837298720062541782675 115 90805570754589507582281153516571241328968934993534311453812971749346395970175 116 448234854247446569743350830475811087563144474060790141691464042113374361621375 117 2212819980619404457986776884087648783827645893568246941249837585159446204624650 118 10925292611090807076668591672753542088774935864493929692348518424133951027175625 119 53946817206737568818253548914898980682623928843749587496844308003860015717001950 120 266405738483525365315876514295947236673516738760827584096710677265205680771266325 121 1315726386498104633006792745503170318986833840211405434529405452658390710363574000 122 6498769495181301947696100050079536805015262635761780425548295400083450363597330725 123 32102549097135540422526212870867405132647366341971496239450531316363387833247325875 124 158595205865051352015397679476486347892983975386543555818759940664884163474590570001 125 783577707257974479520638837252562110047875948517637964934311982353128800929583694246 126 3871817829189683391794920696195508339330082746630811794856761172751398286616415178875 127 19133214787360699418239646086732425506465309394696853376249666865360309359281324483248 128 94558493094782093003013352737099242503644133272930296306701635561261085421782580328615 129 467360595580891399518166854950787097748746192098322801323919384657422226451396267841408 130 2310159697209243982400191933973286738400600914579833365646779380207875087990176627496403 131 11420094305631030803990904475830087066925323484446792325023762397856450123994414320324415 132 56459182611229743354060469063494962194718753919615416302164096534687581827204094188737999 133 279149037771116481351735907084481333591142086719393069817028454467275399066895629478543330 134 1380300969760876137829750226533461394117543109862225828977845343643470034546696471029573721 135 6825697360818091946430473831534713482237806920782207482153675243979297150697330097621253456 136 33756337585966130452660157836030883731592123577289730140662206355850848053890187996726298285 137 166954513064610502681104273502151167737667405967389996705859447397789200457533251155553250568 138 825800337926879980862538816188479954253831683977797342892094751193216979194819906953016833505 139 4084938414995389178316699040955896931138898128632105689936350518065662351679275981336081024055 140 20208266389496336146029577183052238456155118407325275756654242837204043538515249841386126722605 141 99978179401999128057654026670923084622368208715751214314513570992653229360635097700244183982950 142 494667700744865926961035990108854886452437368791521118436693268450432857621456743625127280878415 143 2447674149919778599012278339052042690763588900640403119103768908091643573858188008509723086263375 144 12112252825971540611148177894654220741596572321330127530275700677800362241599153694288441511206495 145 59941430611478828835439067339727981452815414114959774161085263289438056421150527464722414931572120 146 296660490444505695267596903022310237161218153352322933756302347262203135069116295399955113828312025 147 1468325479611168252874893286828922118636513031514507154896939869564732086448309991895386986227447285 148 7267994245329632207075957153666693652525926529395921280503784896671266170758780495183326159486366525 149 35977918536484404966064635732641998059099310946869853848535654735576337146277106932155056520603471838 150 178109188802444247721385518623174021653448297843000906341186212497270718160440960745478374337542485323 151 881789797564337156177715750415877668386397815309939770248318765748927501771235019107541922337051165450 152 4365880997596752423199825743385381581401473971692730533979832951393276290636632951800892229759047748399 153 21617548052769392927412283362317874736192864302037060266035668370145826800446896839267132631498731091920 154 107045478866679732946574743260665252047648308691572971802767057519150558885984890432691101679240326523199 155 530099301040110597487842028790877701737498186319594312484901410773515573141552442857503068959071140122209 156 2625262865368156266667114807391821109522496214652626839406401299145994740575672376022895130021319374002595 157 13002135362999284174854438326476144908199357196149750454448579596906900158759660168826777908839306542625522 158 64399510013644974282735168880347808921139181122456841207620281963316473532448548965799554352688844098545265 159 318989295925425390122797143175755973362295575277584617545992475202572605065965727152887839409011025447433128 160 1580137954745885888531063503623214949969324007305040670045310376957733620694010454913288955634166805279848533 161 7827785824277322749065207594666131986940522814830649528406511830666751068234609908970478994750325548426962080 162 38779980924074673984015164887112433410470397653837687542368415859457298406782816323582155077283314489954514249 163 192132428914751121426395594907606329105605389601650856514478096512568885957937292791200563669857221791436609765 164 951958210616698361368234200621616951050061489663720223529980900563689181467594193653721037720034780705101865245 165 4716924586246300643498386662959550032687378461571666829674448284947559243102047865513807315493497120938422201670 166 23373488394677692515334632191162592115219187865266239971152407753975608352487598533471316349066350037460979441675 167 115827426298303286532221197567759089913531399502458545738676630462244698493904698890143765187752871243459398675160 168 574013722300932982509817018100760002939659659474799444498380339645551635230048430952076339459992967810838141382375 169 2844827045350831154395180169086579832467622930831701997871106260006048061367913844946782338813544160822178518936280 170 14099766495907181303146938529273032775339687042440886944824195503349759040043647097452016593318791041028577178571155 171 69885997822934150990564935688272459720872168898818147195441408406489627612992044270622014196683100277222362125991725 172 346409952485785541402226283016981484973409614119002717751797876953351658520061707390287200341962302384537259598923415 173 1717165837955941059022179500469553402948772806313851070455968890260046218547002824858022686187330266978433163147708850 174 8512469304795090740086510336308658204962085386757264960417604788385644647944433271366337552594873014659108487757798541 175 42200740752858631867780372419856073277307080341036799488605728169324254580793481095490900370724387744971415735451565911 176 209221131320839681777152708068660647683376876239117976361669920683887067097473357599438477680637810765176582200814739925 177 1037317581656526966958290805936147335574698352402621957166932097222081903351765702710132799569100505151130615772725404968 178 5143259308527920286538382910137296235949788047066242877271651004160892494151721399275856353847717476246547158699842451415 179 25502653127313343547556356866717212693217769959219724311488839342816273281396647235463527040608169902899316521227252744083 180 126459757367071819659974685735509958592308979705649987767857212810896308404535635626047197251124856762887411408926164678803 181 627103379602690043627913282856228417962252184960833262934930368828614956632791910714132971587153632356608552342633758278690 182 3109893655630546384255046188318423444540940950334090665255043658735718285126941378453936160445587495938726930337584750550549 183 15423087489479603489747852090420353717435422422002704162721690486735245733140027475497448167159367423098356166947359370890430 184 76492046959245328879172983556007200718122509886459823285531380963892355217767730411394065791262735955370208018508464086473681 185 379385051063619213897355871430204398711582271745969509816229015950989456230238913399224442062982882215337772349423198254979216 186 1881754283148021143031991534658534994352350699831823070185223862170987557545056520360199841211268121858170401401843367553703185 187 9333922267104855870320894084756193736959653379932691583403591803993949681689283674363952922409528321919248882097449449995064423 188 46300301309670838496197144260080542623912285762227643371796551901869954349443670515530066157034760558411932393431621799957381005 189 229679181748660537424654497942850722541175797278634304631527866920827200148541779899010216716837250342306208162275921510533229550 190 1139403198342606201784994872358001481109369020487130697501190505210285221333910388271258947662779895160640100113778181083745546575 191 5652636201021448232345537814032413828626533708342940090859694183502351928189688810933210021278057226429467668955700964691116091125 192 28044148080957857356055142485082606557483422760850174980954884120577901617292656776447509856447483071362046833156570292643087017975 193 139139648147465918830196406518196581429140673741943032890775756688525110043324803688316964074109669377628130538707113718622296300000 194 690361882009747713873866534877823118229759318057882098336642003028920583330505524939979342800317052672059212365988712171834191244925 195 3425466977054200935258457120655766307680785609070611464427154595779441773496308633226177552196145747741651734352562774881277307117425 196 16997289463386912578764570064587814417923929962616412900663375787895895389464496683792901423348008398993107933358965217951156057226625 197 84344407028441448673818997005558081000366999487813862295835694872948608903967727664282809088147802959038602990490976074375051023101150 198 418552049893088447755606505672308175003100163633332113493177476683274845193475598478774593678578396429814999321999037874873709681620375 199 2077107895165919753164940241827989634064122571461415634107082358464692846511488881045903655530247250398966952272866370616636479595942440 200 10308248410650789932067367887859498757719524189502405147393886562272498203018509142138633389125135933765523388067617859930203440062774115