0 1
1 1
2 2
3 5
4 15
5 53
6 215
7 979
8 4922
9 26992
10 159958
11 1016784
12 6890723
13 49534501
14 376081602
15 3004503758
16 25175290576
17 220624253707
18 2017049937115
19 19195118759579
20 189758808470023
21 1945188215493411
22 20642140342300062
23 226427702583430619
24 2563833140546044096
25 29928671081438168042
26 359763801931822035137
27 4448490070051851399320
28 56524853985772581568139
29 737385619015920196697557
30 9867386039707283766194221
31 135334998391172442231614375
32 1901030581278620230874657713
33 27329367470355462400408156976
34 401828152023579364555199267149
35 6038748641941270258795448736579
36 92702226062750833385513109550605
37 1452863578023818511493179349090488
38 23233719462795074128886259896775273
39 378923520178589240816640462241729457
40 6299614971446048085547663596318143969
41 106710456867249619635952585399165562200
42 1840945199676254491027445029755021792528
43 32332168675045610520362339551769857507657
44 577851560649559561112966512363504541339276
45 10505585537526897434515812837939125107917702
46 194217760592527796134532512946845204486049485
47 3649817995255016944167395281679859223869750344
48 69698304472504066561748530784680926519726376546
49 1352081893100601122102714492607412666520961312892
50 26636682256908257444031897797591924414368721193286
51 532752370409055769995167348613356401487456853850901
52 10814724514626063693339327068984778538228516895808444
53 222757148781515841818223452083862534934934647382458663
54 4654356419908655555213875352896022429661530661242057810
55 98625503114787616872636283410709694419309138205566127711
56 2118918006554321395630634064958260244191382269198245449169
57 46145761737632899800283840933899443595167410261574853428819
58 1018458105121083220272748597641643289258520057224946729810172
59 22774689607149312367391536506721784353929885319716621941665561
60 515901923378433426400996716988534094913873928459019791198592443
61 11835800985876653553714829687007761704373755582656079172333315173
62 274952262592109548789739945113112885019338558820123473852211079064
63 6466393323363709048244338750578715012136349848665710207065789372194
64 153932652471157158037278219721036556905970552305648881825608068904719
65 3708380820463758723507589724542806661703800294494977184303465915841360
66 90395399396740440009746235163179690946710036920347164193477009245050931
67 2229166519216768252500462348091368616438621290341603587811843445206314157
68 55603329034244537750294295269126790471543691133936257109649232574869818125
69 1402655961439281042181675398994797106022539080727232381561695802079751287178
70 35778784510533977015334656454137608454492059809809367596227867342530464372827
71 922694476969911510581714723023961731897927417609754848416611445266002404402237
72 24053809181137113805371728671118237092723532149565189547378456032803375874368461
73 633783358621079801542286263469419429106954840259937871652771546829314392773210820
74 16875938485743070144084508473873601687649661293318993901925313145134192101286784411
75 454052296290293157440017525746121444964587868133694136373991282333776438398291874736
76 12342323135944135372741049574253741612645428763627329437256393790863735253488234609215
77 338910308521687209867101942059080276775102681002440993552518480578403283026131550397838
78 9399713983084451684152469547347697029449079142408637863621630645084580366212528679360046
79 263289190856629871333589802914533574429542980402214436629040271236355690489211774152895782
80 7447110707878944342618452208424305424490988147961932993940474274558241867993787389043942017
81 212680714870374061873941828909623119496743083412832462033165028396326668235645379986287769013
82 6132030302624624269871295798252944485946526815953935329958168203830166997331377815943662152574
83 178471097316976393913869712300184919922329926342196408961905497920597663614499970749227073501491
84 5242900281396827510004794773928799989383661728983546947852286063873559411956590897757290643656886
85 155442289964398161194977669053964634953428575700996939940127283292852906042668458309493571616202679
86 4650669765704623333063645796604167498853109882624555361775474601300917391873428145362776424367191375
87 140399776913385088387729129590306343439033382590427853588494107678807932543801673478250228323152258776
88 4276404651579919131317251311292502277100914053750871805770579050192772380152800860247767548005045222544
89 131404563513459440502390012654661195586242223654639325898038988225908875301672286674778842657675099687418
90 4073053616166570669515908921054801383869079487423169446106248773141908212933607329838345775281166419186673
91 127340769890766852325734310900963029455874840468930324591184063441863114638963268412791424964599236439103263
92 4015253674373235814175451089211182161609556194632158536637358029487913346704137528320289085919326887499722692
93 127678574218877069112969415156590015636828346393124626788426938366088872853474888285530026705659767597058273475
94 4093970775668983597156663208160142421237640213943539609380270377715598755339683525729415498849009282948601832567
95 132359791781699941896812098571093892984519537440809932211398650484655913211556020484314265638990620445614865392807
96 4314353667615137561220668579767372486967011380360901020648260895240302032718033747301667284428300941389650652202777
97 141771256679240666896727209510168245966510698498141121488720865582745206804938758288558061080997528735411798798419512
98 4696113397294483307748844016154421408321146958814122063200643206514863524945226333339203767630280467990443003654251890
99 156795198787837167182794534345096552504343054303073336662492556148307439935135178613994521329190842936237144417507032043
100 5276394698303874412973726462641596870298936604525193511962802917618583209592089967765181882758754226827620261169241082549
101 178944892529383852270314550829139118875048961733865937819416321738942755424410644487048308807320171682770875641908605937211
102 6115707094271615132041167937865099793325264509126918007850380643427013861103720030264069301394297697261916164313745461478815
103 210614284553466138258083467377102675365990007892971457822941181709605071559190786247405828861640444695120139318901130926052716
104 7308222857797614652977412785668995888404901809089567951594714103007803693627164091843851910469724657676738990581763351287128524
105 255498393555964999161872669695076215934573534845014957956475244985556789445275372066467721303908903095090554757852802744868895670
106 8998853521294378668221924225758725137251891626515244143959492291600195240738627287232996854427219780108561311628528698275699316473
107 319285755506434199176525410575346727380993567206084766971734395194038085874365515330620104553763001404370246496551388658323537920366
108 11411336866451856700610282637737090413236107790098047285385128623448720863828311756168586399303932533984740101681074139506637126419406
109 410799513007454590480195379648517791877429371944915432681451350674122544311141649390062849685457148028981093189952101988573982764932731
110 14894708952635337761673792360757115260090928989850905604328306249431203237410019695723354779487739387897958903122176760873191601610810556
111 543895691223743882744758146876045246158516283305326892275686331540744253136808547638613518872540187089245640134621352123360907336886340924
112 20001104487294449209371087194541253149379260180599681186345364178810481369150028723416365687448726171281717929589519052763625977147546264824
113 740663318805993464676528303594880369013033190820001454784720775160753178855502322796086322220163585514524763880827112292935357004265903498897
114 27617882781516575951955307568120493109650943836261099001412443541679814705477743710157982688403535803791306592804555648642176096988513123433191
115 1036900887054826891829682523523823660334042477723336198018783733242186405366320220638643025093920172894344074193582418678707598102937567931552142
116 39195525562599500893246236331022591767944405787116475875231542246624130097396529975217364044597609999547622232254418448359986776840040260519320727
117 1491638568761257967407470221889073395524700092599664724912317154240298229892820184948235651880745643110093281440114032312090798978363597705731465713
118 57147136757089605709124629613053476735682038135352268710036309006890450356798748106774924054535252356128188325370347159875117148713478042919254437803
119 2203968586381229074130658380065810407283569048895492686360443098325123538125061188052544219646389394595672475480048117800776463359906064263293000600032
120 85560450000332086758253842670209501247587019437736386455756656555925288420211638345220602482643654987854858863551903891162941151644097860675266881459894
121 3343293612158382370285772163882618718586276084092976191142982940333127215450455530399077046945603578866420972861914605765533402593985034798156107613432809
122 131488329954128389136572205180891377661740958909321013634498388223006007482338671516406410019919468046846316156456897649788893211456643279728792135605394571
123 5204618825073553431750392828098897146379589787537800588500217162478220526895286662288143432831346252101193814533920381542101491856437989580357064157554158552
124 207327935828649529082319222040802349057301623263798908934293626962978403706461299883351561941608829690517367708237719810030796955310630273233693382392814869217
125 8311365663326579921952091035407281266473914658287720236705155230257218088733510543233960652355801754580611356776725978613093014650474700596442267904923807358202
126 335282940071905905278170833201397176226754035270340200712860128656845634761902982317223040949976157985660980599499878552238855877067887528828142465174309605899952
127 13609876422054773732710700948320601620074289860450423616847744254419311369093516842713794488403120818669165637831963681468866820363405010815394752487061640613958639
128 555878717343966363366134253556015719582675287267769233118115568580869643219507395497481906218519561895972930605768910314818920553731253446241433632560415747370020085
129 22843826051664060479204280908600770088794373937140619785122002514736858101630674558319812946353958158132647489040618313072658957184568666039969482839325179169520513058
130 944497200871274214229499929405771965378256809281562589314179406614763470533575638696152581398455212180819700321289169886623240023151967715195050227241776774040368725554
131 39287639708847073907889177352096387766748427988528540039294985706896989943986761747916921160514692067951293320070082379347608857402273378528732572477851141475104200136382
132 1644051154917742123806591038944007447171077103675641589626277943540580659808479093704803629338550739228303155930873517741723412818583886287295214193467889071765250501794911
133 69208560820369912312734583176166058813190350397258557953625304833646461081491687159822876665371453256795855370995762283928054972241256058747184538798065345077493367992444620
134 2930695328015829479395526628617905614214692653705480397604061922323450233669632811357942722992639463733352572777629053600452244309799044347130399373605472854049695180454010213
135 124833003532759113831183168326404000573139669644144676312601171302394059796894661454673526856056494121716653870067804745910370246613439312521219463427398230556971458731148720482
136 5348325886433325229045002988971540643392954861764071095132564816226400062105881266081099689409608906129185637527848365787416548252917462279657563624223741302317388593650415235638
137 230471941321525691198046440882589092594969521490946640876119641175227377680032569885767555369527135363120636310252989212513953658582998856572848961273987752097216427035446822156018
138 9988777331050725362359336239427594865835188196532356348898393432798499504618529453419825078920712757015381768663266401955594818974600236672160951158683669802498460113592391176363373
139 435394808923859289689050080106041132848409269116833583021466199293354596362444030429452027610912350579074894645178220071028893127284162309037370175331165529743878153842869397778754480
140 19085942832697145053221849973253284513609259281789627785301459664853977561761417444257057945335486816913545071621516392333884559698486951842485278706512013850163423347671473093174172234
141 841368991626203567079782575310344296773660874641726719591483385623718965999189471875893417597449558934787385811083144381254201186355198738637505023128361809823332762255018010708413905165
142 37297969299212688379951529070298678352382584684917179566817059636657013209144163580765384179170520501716895514669851431786631884859698210021306078950059934586510299527201260601626728207694
143 1662620739624651083494514770306617244599727440489969645635747482689372677663086207608690375981928264645483178443867208630458490351821216501134255243626633411718932710827518899635856484400012
144 74523675707360044908024151489362799334687207331863279496368483954371772521836160307892889981834600880781912183038700881275966362570437829802570690650840062224254762989278333057780541457153936
145 3358708976078261942730769349911612932562669995819303789453437135255964992042279234415023771731624072189984209057357462917348601565774310632180059170801956523545421784015501168030500439117028162
146 152198965143401784748439170523659689545929907386555469822375082189885937770596311398383185686762244000258947909129644328676820030632979606540829967899094290541064057572125625011949114437519204087
147 6934204353295022689500908060019941723929831393166824696447879511241649390756367970581186346118188437703720987222280759176854145749791641126375405298814151751498220454840874715014689539396341496221
148 317622886559972900681511251137955618034540134867247703398624558957967179603555969074934927760163178257265458489113611265494931969726594704268388564794416423952313208713175916513980370360312266980072
149 14626552090153617072466570350009975335014343261961600865541808555215746657445580471632281139432597127942587985992497541876256314509640870139241142393493927028321361581737717379305877583021971867402415
150 677130169515577375161357340624491045014598405790728869474731496103478360446201113437987235257621353682960650958605069653037155083941542765999324947743081682733843479189838973454498203724053497040911342
151 31512843773172417164537757693065627952502159816616466724850888535421575057373972531484279564551191851032385775248505271340637262077644985541211674568352353451960424110526913269371291286891284159482403599
152 1474258541612219727512953266974137743528770317773682563689899720885944679353389775119139987261477034795693999708662324545999500263478386800639280713614846974600591898979439814690823671906607207596693362141
153 69329156288156891273326512609648258718232801204473419948939698622855105795997891960335591894618126526158280185381332587021811560388418334080078298203734571673238684605385816894812215238374730456386613944882
154 3277178899451614455157270196674921418482995156959569673218401390236913963142981709439232321764490295674957375973511259886941463600440211123745362129878751595045137984171254455092207514387839831085036921975231
155 155708494240241700095783773402990051000439180665986889856096560457685815538489763173551282385964404334279759737533889488503248983479772038078876695650192220312556954097445293069753549313343990195114574377719730
156 7435984999846316076645878441289981018815917657858350413821957435763236075690374597323197383372095654896573099670255757380851028146878004181375123177896322466681843642131073128932955585108834492266273427480839695
157 356915204664284698974422786265707633048464535363618183016232259122393816598137424351985877680405384689476219582844125368683053440867558457047593467823294133798722907133872651751646468500189069010790122860545763802
158 17217829705538915574492382338864048616118287253164167095193260311386077381722683626188064446212917453458887416482626286471768915718207084193837011516271554319717297875778526068597251058356442948843102526082729185380
159 834766897401291197313043565194764874875042092208252548154705167969321782843198026975078993790028236810935996466217270725468568467846036767203226328759392473484891299044255029336782143074390046563591669261183172348007
160 40673569157096528302234415302836516035752643378273825597875899024329534618119803245690158325893305770321585259825284660929765753433547106388365516695667223641920357285331364434211493091276853355508310306397852784312612
161 1991620405788908745531990466600284522792002251952024825287378757362205938110256295140929459829156836406880901580927658316810467345814023140666716364403081989997749258929235909284762758934420193484688360128005686218556087
162 98002056997094948434960948346581512683574015395162805798821849990981556258731029185917276635871807321602785460410839698990471162039934723320171740962101701608071772331277133533620650940146735672331986311678246731477016379
163 4846022587569544568181846236760009401302962529103335143975438203182857484634333541640704584273832647654709573417021828318548644910424202238923718259032272409924693341423104410854301648207639224385530354255878656740125741142
164 240793481776474767335111941997823970904889896148304122469793722012833371267046655830874434135885822248336545942171072530436390452820486476713113547345662261430421581134113760711419576388360966225875560593569444470511170993984
165 12022662330229632489239630667495711395869706750798644840558157270298866447940892824944795942237862675532556338056227453426686922080814380934894742387873274200425475853022244673188135010316236784481116299532201447717780309850568
166 603171665469329477897999208804388394998705265029759388667126637306898012402789656421263516994300709953257580828104535062193701939373446602853863872393686163056403947428036314202027211566953918435479716172423153877967634736005029
167 30405590819748634459199503869961398527491930921103889285217864882700604259336642248048363416849868542701660124925406455869004325073213288574568888921986533171964795522623913519625557917108619099261488053578766651214422832013656474
168 1540019462486027811840591105873826692762605709197042146763169431979508916851563232174732096272826094796818665872748596516151077017711522674360874654965720120926361115877566556808380565831421744882208250733367005625540171835690660321
169 78369553996932203215329214817620335673854324616742521214905088238130595481510804533738942084753947075887555177407107795395708413405392138003540204849729815410710002652407935598848043628476461922849278425372387467268115379673692283015
170 4006869855073738906449577297854716475376049287544002016163494203430804972879711769318919391307280591764265751583922156113621260300460973702042287878372008735939346210491265380611341750033738323187537359227424267864324879171333808693735
171 205820306667427689323399631674388565232595137397486803659374538439501419577475265452096193768282765787704177478672433289347939796455120699946237168146947960004243106167481615471504708991090345993391630904021340397686055600638063379213625
172 10621476394577082962558220335670445391565232294991393286252184254738488421652243600119126093574337778826480144911221949719475112221639635966230453587861122684128506337463938865718312810440042010322638519253284727067749578604394501470076386
173 550660505020698096227457542927982765383725344142295598062507360787046564512715617719267546755807802692298183365596641580697005423467964349038799233169056431047130087030358105791339438964339935010797682344878146021062042316696926687874295882
174 28679670714436705647947578695051642681319576048212959286298175279242439368951114447352265947930854822795074252205937463300803464113472745752880503552050372377882866072503408639048370635349761681770099521838954938033452921653443153889911938841
175 1500529466558613727886504469337317986704509852579175384902264656917963053267347410606270922670301621326707399835724507394574064767236141812043571693080844341631682062423225412786009285488067917630703780739267293032037435977503697147170357230770
176 78864962199057268763814821190741459608245688968062783562800910333829208418385706732671346642300553882665647398270505097996504602974679184055331803833509475220661666942481840054076965683084759608430692283671331649452072400317372101067858250818782
177 4163725247887227668415802607173415510957171973478841880856773580646188580120064775400577529483669721727950988614477221335744035525555710961858513624477352387747327909755399176817525709200461162400010449028556321430007263792779300521597574758387501
178 220814572499173086447894542430335404623180893649888887468430454934587085311822686209436566480169818590169148007292352513688291809878185528507979416284981791279371816561122956706205605465892436905481902268489141657884413630927383843314935166377536458
179 11762794977634684324702844218095659876887410374471518065707309703358953169673971516198343109380737519492310352361045455978721199215279483225569713970971469339858542934904751080914007203061724042816088524472952353395669940923971025083373620462357603030
180 629390228584377198101275790721513929305565825388047568249605093996710337726463545741793937425060005507007983143571020889825548911712948398446732070686597920882346019425295235315814033116700754042755034289203884457461474113864151986041534513824040669196
181 33825622165474297495248395524015558281996374920199033872847926591802141039331037308591131055377392536973764697027870954693086046126549213458627537831350125264392907826310624201492671709953324055283496941596729775939536543044294196902878089589277475252054
182 1825902940183208422971216412713252853726135253582385286776101517195428676825567193991334091542505926150849027256090412962247807403946598784060511023227740690418843481828248751403796782506405383255695673668959675730867567923617881555799088585198538673964600
183 98993244438646802353423551571295139474397914397818149110696159045208414106536573313291021519955474588247517781744695909016088348943233859527960798956506761020499022254415991765478181085612731787226238724283170968062906722365669791684022514999367441769272715
184 5390380110845898294431340079935879707994087278076171019748232176677066746121381757745641942636234951424778792790161186056897353821101908386817636552579247122210422603177868206760661377941861315105706465995650322208550672677702327829147901149487512061484816585
185 294787646994141231466118325443931100026961215024129058533968884657482613393245575633061515514767430288661564102642480478047624195444286731545518249152401149502870110954380560607638659574025165254997875313856128882158135418822451993161504354838553280221222270412
186 16190692509234704838692395709060043362660874132695071756207858248869886248171379277721755627244900013022020777052421555581185518635310543172226952617067699635909707885435459741081825125969359305605328580220433845775889911247623780560505866498600214311056048227763
187 893054834348773713477707070850853508982097572388408175240962510697793947667914787505429644166972149792784982823774585927026730567289125509172304042746948039927014584626858702238108962740984512141503167691460560511621986682163119053995868608457628128398517600968379
188 49469530295025947854125988004222167192617457682615495455133537708012331509245624557174983717175739616237663238587830380984115790949370477121613268265483625848965414475607485627574659563184275343089593484250098073430435543315325824108264511858762051705056311665562678
189 2751914340910721520989374211906260379362608220890919796321838869352475317213764964060895155765212508591316340495388000468161746328633949504987623154428282880146787263270522576564740596062404519801412649251000022912282219801105864698758184268815453468704332046368886658
190 153730521888736522440453574158592755445318911475319561489655846871618929386970750763084755681758118749805145289073063411362591632558608041451136203754939874043993399996140852423894974007683537598867831565496675154405960311297072183411563207800913510751758913861376212004
191 8623906831084259070156765156338164983857012505359287498566947421846198903536000097883623601066630590584765127068109652171496545507749952746310035701560300895700103343044965291415486181954728805440095877978627217476611202521255536895116877351622193365582889890480256396871
192 485800065390601158847451568544982187077620354952203930549816358607967672466624827331529686380566905632766301049565119158486243847336394710186311547374129142337827845213540924564075823899518164721625133661593038125777143983166494767905864998539500455864169085338651708390056
193 27479670993735316080408685889299314711607667564306389569630652435981759125336516325829951310421698290636138575366892933377875014201370830833110971967874786960879823933435032707877810403216762935369189191854949353409397198826828873633395941162324519006419432485222516044898791
194 1560834716271187834200263481731221368349588713352719321797852279963229267624033182160603564941612788668027436751432877073263081902103884115773439862856795277747960996675563717995830448579737346482136266800951680125263960484003453296265449897794393771383464589005238436866666897
195 89019428737402583404999222404865094367854833747211010532647800335323373340191877418269888101288930576003460894750548826495982781737023965465326698302235798553913089514289617566810473758172228349446170306397120009743595716384719241001371034212356912214096202053793236722121091345
196 5097841763309984285349734011111920366720047585777455013070826250485667476316758611779256943911707551505695162030107997632642431223313138537654140954462857498668603028717297471523873522288631261894196015131536325303301617534459489183340983921640809217491113046332723261097657452918
197 293124966088948786512534764300449659772233753643110057632567868173107557392370874799685749910079810181559525380030852551106113575660489957185267417749563627664074940324870516329928377809988941506781429953670219511930502802321940158098041208657939970484477359782404615157587279389471
198 16922928395125541560813962777961539693923223127392570392286140261186637780470917834681719969387147870786902230361965629684928220247160890048877803386604458805788074132729673724151795128219176225758320023081043175038319451101854014787897325069071165993927462727183943382785893646502029
199 980947793755682308647129929584592571118586363334174240370792181156918913380982799738529864393071460460121172919904939348810585491294811468462957789630837987238670300063438275589527243135002498870718672657003439561788984792403996574264141206721584669485702976774715369173982010265033125
200 57089396337212413005198612838117385777996215304315635278386808678122897644693174332608815271420050850193259390595382392750835464275113643447151262388991735790122876449423675416614389098669038234546367390698734671838171449739663543499665930429300983751768503324955301855723295556684263752