0 0 1 0 2 1 3 2 4 8 5 21 6 78 7 247 8 950 9 3421 10 13872 11 54925 12 235262 13 1004213 14 4533144 15 20600553 16 97664002 17 468473957 18 2324089996 19 11693569137 20 60499459054 21 317757980069 22 1709245538312 23 9335437059969 24 52066575517770 25 294787939076965 26 1700585478056756 27 9954647772211777 28 59271626635857702 29 357911059802211013 30 2195331485513799776 31 13648485399184552193 32 86094424421139944802 33 550142927993414719365 34 3563447782733312787436 35 23368593190496242684577 36 155216161151628815819710 37 1043222702390486037833637 38 7096652987304009854802328 39 48825561082923451368147809 40 339788333562387855415043258 41 2390461899045172812877251237 42 17001360242227850595724111332 43 122181683800215454362323165761 44 887242894700468731169908175702 45 6507600349510379631836773800709 46 48208016400432409996822458058704 47 360572833176930632324987600492737 48 2722765636798118722169288045369234 49 20751407295644650338418668070006085 50 159612454772348705169052358383837020 51 1238685634145870522766823098024153441 52 9698145737080351896726598092367515502 53 76587169980957360126135045385671801317 54 609985185520376714446097940465885153928 55 4898866704453988881509660482063506027681 56 39668022279115461604937243088618959801578 57 323802291137446816732497551048302309407077 58 2664215605605259051423794893276820937700180 59 22092353073852068055373647956174959502124801 60 184609505015772870192225136446061036701835782 61 1554335395594601089625391309728908525833573445 62 13184734211588291911735574905830753838049227712 63 112662199529642761647760618728480899491397928193 64 969669923282881735910572987607479898964597729474 65 8405375092239304004662773823687219265396860990213 66 73373259952192380310671163993388372496024908864972 67 644938766224465052627739784004119282543011456199457 68 5707693702925739294064050099547916984768730167882526 69 50853407338638292978005834979836266762779532101844517 70 456099660246365782856553392047738372681359374021503864 71 4117544988628322877272973510595949579601485685354309089 72 37412820186613025025801371130080850785340719988924091162 73 342111149345108917944001410914181119675850660705142963749 74 3148072663341085794879104245670244928576404659874449800900 75 29148520013569363558623211475148010023941054873465315045825 76 271550115090832969764314238391756869524324213683797949715126 77 2545134676149243327336924733453301651391726493814092523289477 78 23997593768325047938717749566402094343813339374834130550784432 79 227608367860264514125671728242666226455151458879961532413942593 80 2171413463094593397161809443121235868304031948241526107027481586 81 20835299627636283555466891159019866437626451576398371764970774213 82 201062617064487535519897074938082443506861103280445038648251745852 83 1951227785785935354179115932295751224267483035697908266905796779745 84 19041550236267375873370367302032758922350676814535736552007195177166 85 186847139813857816332774337479467364209354217884555847505905718235237 86 1843462010369119517315996292756317390453863100749164927530531698648680 87 18286010313988607354600137990949445440877034274590079508050234903349537 88 182354129236840244395723808046261693191270850241265758058267556083082058 89 1828095057495814906309736227231711782870203934954372913782788697384540389 90 18422320818048277146320602759441525863275851306909556897085136300945007668 91 186607066107663248526816335664759009887334613322711864965101696460322723457 92 1899882902186153023134632392292820915171988784865300656394019372448208436582 93 19440947116306498384655367944780167844581442437200215963113578839718544441541 94 199929822823991035582445445212598154785920376999403778320545419222298345916832 95 2066260745989414880509360767911494267865738850970624510779448987835278612304769 96 21459453559916545332006568953533515282100015419912791007872354652398218166237474 97 223953006666879203621923924208859953532942422815033993064258355460255522172104837 98 2348438909098617191490574250608677966460843949386400302843621466047679120629614764 99 24743739575786537553682966671494673319755086230889799609269457012073231337840098465 100 261936069394746873894230965982971147932300325118916230196475225082888822521431189630 101 2785797506124973704369893566475427826547319120669675790341959840314358418981121233061 102 29765212653783901715475683062721456063574252607918047500578908023851907138688533764952 103 319488153290781166969944613976165950024495441157564329696142731416545182712725142003297 104 3444835481938090847094891335561918836699791964988959317256928073920995432275021187323258 105 37310579730760894545909020417035509539296308727690778265048057604074784799823886239672741 106 405907976298136615185062393322160825066174048981509425211539361513621296053251153283261348 107 4435450587220313226143236598361995855310175391572113477836729582753698054434230867167917377 108 48679420003717204281315037470477525787523146730556640825894519987738419324238606575043404310 109 536578984597951659157071063290297069871642439803489123387934774090645205312004001963514315781 110 5939994605010561334383040222513302432286711726895276255062226492729609750302489331793332194192 111 66036840879981147159974999311026574257910664984886058074510921190881872745246937551706935561665 112 737256231246174577945258544455029749106309090124052274896542514869327774529428232044353473505362 113 8265456091564025354182408465912059214508124898401062895390787530629861267487579112938944127535173 114 93049922684874101817887141078240480361733670262667074508493176740602555338371825798039593580651804 115 1051842829306301042903046523124039349244676158477190370373824530293666462366931002898957112374731873 116 11938683783436570955595842029278175551567515579209238087867526208944165436956434621269589561310992942 117 136056137641580094018155331757914818762439302279517701791978820783596807996254292963346528821529353957 118 1556759507870532037734060533242017709398973656205417034248214439647952494994070012894427686617537514056 119 17883496024860143319912700344191795960891689929747541249285672933679569454544585168496011145201059988897 120 206251396477194519885734024866475938798167502330603002393319620131081821348827056728721761225923099189674 121 2388037911510132004915083466857875046026953673759803034806171718039989294803266447285235120940452417835109 122 27756959678205057950860368525434415518201556460423972329184484994163053320708994424918011751728993618165012 123 323873660705461426560330718415810921225543812006639548645149778031121725876314033888287166748345093429718529 124 3793493620481093670417876784095112861000738369559636089793210402301503390964938337003038635714469295700345030 125 44601574869369233417019547304487288935419258682396219219082082434222840851380506606927221646005951067844879685 126 526375264670468129560089898884566622282513031616470002622819803526513771503927675406313128381743551621788698496 127 6235376847949730006938591953858939606016178142963186062665326355107037400480632521092997499070505288305933298177 128 74137785990440118720190188909968033880460359221487816401009081010027313924487302648507391060315423447516675404162 129 884736776223905019622207142911630182662563517806702004547501507173942175986969530390597065939481110927288004167173 130 10596786740971560571967121890117442621002870575821605953079691119487520300094806177345065294840801582551972482112396 131 127382041202527023162098464754452626732461254926306270553349890066447887530374784188903877998852308224953989032179233 132 1536754677751744579233725676140072495325843041510579862312948808958288087442984005775797562212678918704366329153127902 133 18605948198890365682954919953236724477475651201635620116461834077862305016513205087088917214058888220848200859465145125 134 226067829695375883879507886232146511346464461805563901528709923287231196821316045866821588112770542245937655295137411896 135 2756476784744465616761376999872341040283153025228008237367519357876504679067111937710914329224779340281292972182397148897 136 33727769453010961708253957413676413094748784292590262746800778848227178643587410221465471900674343627974751747616222578650 137 414121565747747216821323983396059476653823901774055399503518450235184824354848857625571649333693892586793181908787029126437 138 5102281519716270894268624063897080896823904918444101921308826710138762655813498878409272243527427656875283674827441967558788 139 63079300724400881249253981739345407628359251166811857851801409743064638065492338945989303150244572619026329142057626045259969 140 782500995004395077341129974748833814080529844667430228756345975872630172535195680801696689487611872238441327292726943471049078 141 9739761697869320214735195381735881697307543510354714043712146159387808777835107811132177736822341184140180065464909841897964677 142 121637403983497816274516781770819117110823311297797236755869620709173923450368090165774804333550838914237289868324862758257982832 143 1524163088476679927196384916740786081523109576788876059050418667661018387458623614968808398435967969430423219295271879991564896321 144 19161586666083863287001318273509558062592489714969475388651513670491237287761996689006155026800839611994830250202376979938972406962 145 241689397583679132657673516117664325964966487926145380010012639148999921856721044474452181198452163148836620267312071458707447269829 146 3058442637498007035846867302323569361166062476026658262141785148711211803157734557758356970138175586112076667047061487509736391093244 147 38828473479882518669182547687737889603981102689096174503623655742763200237952449139977279787509095732139896466609248063398438587027937 148 494536426467085567010365775733949724417724411617068255562749642900733758908454898245972468338097258062839319856621409702349160859921294 149 6318807448449463367387747928894633165014889814981494431106298004315213794601322269242564436464461617883823789848008619212114948914111845 150 80993807844979383985952980064721041552091275969158801021081494082326011389778011904384407155517147585372561088197841484266838238762227240 151 1041452540009297815828890665256705282634354527846345954549238790738238508169178996829254201498115313503713777145095151604508310473707227681 152 13433505140291143565679696615159024640104319751127642510774707385334118250805214818200068496292238894065715623639364898697334561004327995402 153 173817196301723007203328859064691638165794917039464919511357481159022848508858780329905215527001997173637637303984018245791614373955241058277 154 2256010493046850259883681834414340457381964478464249508681437125885811177383667077150915832452299025753823558968085577543878471329626080345588 155 29371493116115639383602983848506236011245971536620776952453204186693375544765636808616129454664610584841294978389592423887370313666643685436801 156 383565140524471130185341031851557687820214394655507949815438832950765730394001367921309915149675557628191593736379028098276290312417938299694118 157 5024261052870742152794612479915542977597077897441590708303045094448319066466971983682658368986684030033116200321934631072480799871747640598708677 158 66011118396261651852263836544313215341011166647667354728957819533620070199113189483170934877785097692915579604406200098698410959546199830250073440 159 869892886855580396299401833330800091756543630238321868057445034645351120833828706872396273915654542498214171655915741070295338939025822326043461761 160 11497682948653706344513879516965227761659341460512765979419653979558182422891052213662916789239055271057622487965313956960739503425963994996305285602 161 152420330619257730545016976516554842626219409559120908604725749592105063997971302726991113163575091155768318296223664010348584411548147211815346090885 162 2026542651249811864700779337781886967776692067622701763250129348260088798929212813554046549809541100338160783834569838994949123469980278396213107644012 163 27023476872808079674083563486496881158476675235318530774425152281365319294596506460780589108635856049884164984415250736692116966963876421133929866549153 164 361403014329027037349712154220508230841630866393064321710696494744279971117916620697198269827210137605680694317119274170858722339510622356509092627811134 165 4847300175215168263247583692978990503148758955455940430265271773450922974020936693186776061860762241886452081730050896461750138855514108264741450474970533 166 65201603568162683500649513447803865053701113643097682155951586395745678150713012349618887123004855222035128032688969682995156769553788041801759919319429912 167 879548033004310951726243573868274269582692618159695674440517244335500737786230376804997265515612911858959077763337520288569180097280158230278323599114479457 168 11898619036023804463336011346547127463658180823843203958796335345216520345256729463890589189303433444382895715287773396714750674151870337294775749964098134586 169 161421784646756666256797418904153753292715925910991468613684266882251645768915893520740124326957628460405938935055151845771511290689497236442090761813559642277 170 2196085639806827229487255359163712549578264846788179345567857610914276624807816631846030875697844747449881106249264402683993876570659324913848744005674340656484 171 29960632599048973825656411410678158115925404103478711947121551514661559697061350317413332259934556842639702603078750520156693818569252849581888355037606599128129 172 409883448285630084526951588546000429192965222597833738730360918202831415788813627626776673755661698151469133984201492184487634465293316059677721068019267532699862 173 5623033520520151530191167174003999941363985536603129617529510881753942803077488582856696486984274588770777386919904082691752358896343311886926294844562815780994309 174 77352636970505416322407695169554075050132899491224033895342671567249440566119873417542614394225071765277875834155165214977088390322673622330527481747934634003470160 175 1067006536582052085636053117794258064730194353933374846580536586755943373907757864000321196103457399388934695932058283768725503556079096514429555374390990211458468545 176 14758423280361510774702215162805329348603717563880028846056189454159094354110975458905363943881295101843118718577522526819670148643192327666932919643775420430072686866 177 204685586791966782017919670130183264870578312564020751537391701896717014909691875250962536850296712193073494594483897037652809781625271507235393776285371678069680087877 178 2846443353976677210689616184272337218270643756498545914981449614191194904295556482395022682805048535422991745219860429338373766388756698159616386392521171935052691036892 179 39689848976530697973915156807705324894974740018022281191711955955600257588040094027568279315858456730176220772226961896115879527081305569461987266123888073987595106854753 180 554896096046309273108735686160998361401961259944259091803354336124206535265535817341067384903572241641737726657021699606361531243446267936352553203170220194232132184532206 181 7778448609774896304361294225163367492287363943224314268694930320043453416288832930358494220389811366533809907202328764699451605172243881578434235637717849659974441632097253 182 109324434186249493283259924792626067628846274513023728068708773830773249369881887503773825657743531586971813885437299792663611822722910913930951471817868145204454631401490952 183 1540558978384830413285738062222685686209721240066297553508575952718768677967027146689736762209468823029192836810665792497362707174415785124362850829157952482639751891707385505 184 21765579302840986670688824148858508197546282024975687246219699111411819811395176334887894508892022166618978405616566254140130894378154304201588873115463559345463858700983211626 185 308309549282419443541836103722278045832554432677307032198814826317102793913262225619178932279853223250048846052400403658649594428819490337333079127338842721116457710558556915557 186 4378472878913683950960646219558819078773709171347760547241898560151113098644160200243215205442661368407797807902698293182854071677534345223030198399930528318718199287642417489620 187 62340668144008539336825833719347091695293942514681482600619085907766438354337458616648854474055067339416980865753974181008977824295598528641649074339632959888612248872651117614337 188 889872042258694806068387969215963897583524975899408226029337913776326813998083736462616528302718065968490766559363951592568397371349589775794356571926502812126351914237068023152518 189 12734598989620317280065296375891911319689374053688889920146964236251950101322200873625898878373180860457717131052619045984274183987513310217707680696456765190962679200040780369876549 190 182700159061031025239127398496141015758142644450475861091750505767530371574956194537985655784192331460439453543891133800164838081915284957394429785934418802307095894819320772792007488 191 2627743165068131943011664302667387989138502462758742725759967639127904791028818762274158240431843056668321142705993990629145481407517840519194304479654117718971930301227150603808304897 192 37888873863847119814163252212422604030460032841700583916467815252261266504995364308105389806780963028533135676676982814060959231217167837296319253164996946564241438001356059752665750082 193 547671047887064716758426126929895873923329510616896672713901537243074795964586204189292088450558516022187437361639816996115182624275628898020014322217895784044795916439423276891476900101 194 7936001451337253080520260308352303659863035914748510536425125511434021764438682244269843100772846306586148894313651465738002232711623357170802268689392300364071876326703854928661298166092 195 115279526837201937565171781186611894948835619995660258388349826811076681773497578265371092437082315446934886617195055596976578027069646621182725075844099874036851875948830817199390770585889 196 1678671812750640794427663061932015715941853695201116834064099552563578969367917980386530183289333037844406218796984394347363017871259447983830772007654383045759011512309490238145666509306014 197 24504018126516624432331675736881170915811306454341847994957365261156761960520438476930006485831631496337513769001605402548725467231049478978010337024786158105055682950177992043625039085312037 198 358559708863894142523436625061352298388240191799364097973713176221308976864736116573849512960408906027374351309601499877673966023611679627760333966548008384211098973899766549434612674437208824 199 5259363334167219028989771772437586481550501482667733696965186228452661368968823811959850810126735205294877105109922580387419059469821575423362401371505240005222235563935364958159620491499616225 200 77329864815809941676200533409769398457586780034339917389681534648935765718780783243303602915168925316797121718339824055799886230215769180603189528647654925231653129317788441394516768053378589850