0 1
1 1
2 1
3 4
4 20
5 158
6 1539
7 16970
8 199879
9 2460350
10 31266165
11 407461893
12 5420228329
13 73352481577
14 1007312969202
15 14008437540003
16 196963172193733
17 2796235114720116
18 40038505601111596
19 577693117173844307
20 8392528734991449808
21 122680472402091278920
22 1803416089912665770579
23 26646391731454430355513
24 395561861210762348851125
25 5897372121338260209360749
26 88272364939549285890770417
27 1326122297694134979738064238
28 19990310818732512847470626021
29 302293880934802989259953131781
30 4584797618299025161182109597917
31 69728168552185217696784607783012
32 1063207044195141173671775075375607
33 16251001494562033058550122315523318
34 248961652276428937650155803775507520
35 3822236943499792391754032732148547373
36 58800792099424026151725436549752038451
37 906318962652829025614769988232796576559
38 13994810180132028414388638189167655077555
39 216471232217747203696367672142292090296541
40 3353844068267801294657649329867385477090319
41 52042733836720943471788578170920738085993764
42 808759643949581361760159241070502739428857356
43 12586090136696722115882462236079486410555172422
44 196130950087599772298107954121948984032990722566
45 3060266002117046462452646981109218339215194561377
46 47808544027635721440842875738573321178964906621860
47 747760071238958557679942868351447102678804879780932
48 11708681634695381435129068700622593282284130756131983
49 183536557002322581413075434764066276721485152903688965
50 2879964403858884130269605046094328637410436063276145618
51 45235962605196922602783369133899064034966412870571823520
52 711206936404618903485947092442488978519546260640075656553
53 11192001782011612121586472511873065189350185741230335951337
54 176280506567354019165094496821241979137616744500027775029808
55 2778890619710527599697874511063406054719139040440793543280161
56 43842562623111630408573637951166429270275085661301188902610410
57 692253407662515239070360992859842965903082236382288110275475147
58 10938732492590528591039034013714268017386926247196462548263779223
59 172977763249421731808902966437356392868110429286813453512203789487
60 2737311026532986910808761505392012718810081974768272881475722713650
61 43346931927185396665827716148607721459945778588882645465023473420755
62 686883650397412307719410420121478042784024290311032539545253083432384
63 10891540521207299472373507417695016143092693376906977262588213452987089
64 172809620798484830714526394494860409364151831417023337904952883925245531
65 2743535366004125804829778160458467688773356112744449287650391818114324381
66 43582205192251258925746297493649650651988949044422593490481234565620317540
67 692717479771411904183999300544609360635444368258926598950482592181667527343
68 11016510563952304877434150610626456604457284920378132368344144976396727303057
69 175293536926724412659028374842102986117720088170460364837563131300928633678686
70 2790711694493509170854354957327298558242743373553853153921195387127566337977356
71 44451336715781037718712573282225680265129205084893009343622954036282862968230895
72 708384904296464097825639376737551314789431350111059782706079917322337475392513779
73 11294382169220753363636838507181049894490484586925525900023494708059425532152941316
74 180160135152696731510661828144521197869590049599254559267618347322276093384382326389
75 2875097096789151962003363929623703112494118524304783157671731904043683963230252440144
76 45902749983647651178943923893791338627053946802780293220529175889096513290411215001414
77 733182756863228548113141601621023920858966656897734919549656447421209166418906469418767
78 11715701647028633116290761864768058172878347657883741318800127151660999785968002773221379
79 187284675894841299274616595980582339548305645062609213312893183926220357939768138095376252
80 2995088058978080962186618155449170770955445592701553212828149101398376034898983201485165568
81 47916606936686349022695070037791130688273988518392037206613915078304062985384831602474369569
82 766880129366448610764951028037791853257931658708144291832977852180599019175399046463065364068
83 12278063787998931234545213883086393712638739522210725178413234414531949952788677996756940381481
84 196647943303290003677348832183006821171795264798253662579712511544442411856207858028173562695332
85 3150665817463559690667243259451125552774901721698074887642935868355076596482393707278091006092438
86 50496944433757280651556208128894014048756323266675202560410567759604981317883779733529250201548083
87 809606945277368904193335155572305825496091454821223047074963122754741197065992182363540351920360690
88 12984534254780180140731248661345789930113845304630373233484464103955851326596992417497349107088280192
89 208313936557325301825044326770573077150296285727527365559462776064135779385526701677352402501048040602
90 3343081421375445227650713776581324520338785368166601313865012387396826249734737512300440826597076819635
91 53667237941839376320605011703843139864363039562077310553375427976848776423447241926440246269639900734025
92 861791644562704411477075993177229741285760972274847184489306587445304482630339563087404321734190788625601
93 13842777402917285094644676561635688204304584666984313048434200100819076781957038362009477388711695626860175
94 222417717872610541446619211871161454560759859234282972771986954726041947102808018192278254943777224296476259
95 3574687388261447761791686838208281595538482559073845210968862391711563696560469762750621124363115705689152550
96 57468086345588447007695919370533794653833143389387991005878136069653462228245768940310808070208781227016334760
97 924129639348481842097338490827673020491406532107201514633754386484721642118954708456061757185640837744769196852
98 14864631678499322645628361848136160238085347512198858066854129334405786970281434123532832260931766936754985094062
99 239159788676421147779808917778203127707941896665561335859016975769038366427750797244626947174546802999953887141601
100 3848864847882261989659081059551702688188014541847004790700289824069772791349578355681077616209229674809709011187871
101 61956297579509795439131542006721989715709391528015058994848358253986457141590140051963387815399986267981934374412687
102 997572382333418480921681875905525531009182448371712312841278749774031899281940958637287341086973409189893049329501118
103 16065989280182806718029584303331714897063801212991545437630430621523765423671111293220300681136469600907579516499415652
104 258804971582574584047860613147802449856408961651716646647156904522912245371105425977175323301373981541680320954434838674
105 4170017634416899816765233986928733804344101521877583345387035121218705008056162916110500940127944845398096109965860186981
106 67204972410913606356559780236175811642979456069122407469675871294758838570524157925257207950922651432838787358572671209249
107 1083331369207440090717924596661330773271588774975448909283073607929138130099250695398591342290847386377540443530658737598385
108 17466900061352986411934562266748788443842606461227785335979381375421063570480985108427750204531606820687355358884277881515660
109 281684671729675910180676894527645532284808167450745260541021201802459021812870180078359289555962106820634933037720987091507556
110 4543617495329367586275926390819796540582275571633873561612424559671903069677805186795520029940479292816648756473438788057581163
111 73304364310829694059058304431827335312611954759992647824383138276824280147309145406587094606137980515633482167180912498949407867
112 1182893968426031752885739593257935081300204791037881576644976178266515043114430774018605014862713369525957196528740192887842558510
113 19091856354590262443928137266454588031767339127209502958540658734482130215456557757516072513649950494400281293364544120652446112899
114 308201916012879835520756927533655575381534614538065300354468543647970106880418699617729888271526071255818411755092549817486808707607
115 4976292109834753011707936990839270167367584053301016018842809464532417983015594859375705464812319355193810735162611883293291629695947
116 80363401455712147812149113705518106052316360134747114004604458818408388131275157622726425242770093803432176861269681506266837460710660
117 1298049528560145652578749499901819912532931968886514753668224626581080715783871841300458768788172842744290360484508689541249809561653155
118 20970237877908301806887685576143444980994181613090351530741914729422693739715259086455884082496687730814405808138116019711285564142065242
119 338838894106184832333871280618927292142627639093430205244088973772911930507318178580426057490768531170679673359509720815982892024034696908
120 5475952332619012753502321981363595712610754577729205699975415385997269634643841445355845775417371685411159460987202107047385235181865539326
121 88511825650057794935296649037694130392772991316665523751717633992122234412924660245913647542676578012070420883535498919393545606552979965116
122 1430925217185275603349838552874582932723357016966271626123552678751310720444594117085459120033708844088157586644517866651031231263905183947946
123 23136910583476589886766163136756916871553263680891397107253518296201013786684395602269184401581917677787827041005600093011464920658076323651962
124 374166941200634603120173887261153283139362648651472745299472593127129622090589325609338913561399289840431540304719410137043611100086854683075009
125 6051958263795388656526501655458385623040508251679869520372610252693618739755467946444241006451654571714829232448484591711849923614470890476345171
126 97902950095211173702296133636663175113028904843783107150095924022647951576617916912331614806861879045590423978088023836603395806377086744936360990
127 1584031745341704628752180542597505678466573915879031424136482514265495342644723491165125289793799464764456669887633881813990040315099180392067402178
128 25632983747002025597267865147496768482965729620640014233849519699044617558439801772165048114209543036531847438455589852543278102395404362793534259780
129 414859058611019657603472905981378495153546918118844560550229051622694125372343895792678642735006844601032410420056172641766359706945581450553097045059
130 6715326093915570726973036052165770016854687427952800961763383323718106133493967869439753699898113896229933204616980745829809393778443693533168040304264
131 108717073358821796650085044347333692245501367631717909511217084518834122015779535336998281787234980116491311451010417290196947219489611603782049337415242
132 1760319668459092254291402937413290105580011170738373661284576114931422580860216088419942096445540482195700031474201117025212301655413502880663090788962970
133 28506737765225238916120353711840314793045914861811085391474197699386147283917547229853134520533152596827802323125809447947748470802163623044627700736699095
134 461705193236817038712132537930328519182451136856721163908773377701355574671019971507480951211098162449906684333497272200251888177072152975043778310633842261
135 7478979588396941652927778896658074551743554478354000877126541160476674634093997618940206445115795621869052974926324817674800079550310385690658937622700930790
136 121165616414931158923399362113592087109646486879266308016021670570291700380479937163538667704654929777669079670326459424586331386730192410974313462257024157800
137 1963247411278885120191421602902479348867972699222536460377685406614284982232695371408745327473968545501259070944849081673095897074211984023794841298071780870645
138 31814742221866024313306464699057754355146794315500921651364952549353632764770953996773102568154444614959067665714735697509757582505834786847136495018654103287632
139 515630607460359903641045461151320147931532030118547412963208986685426280382912785752113008759734092188690764676097247126061060013521640790544719627020266289561730
140 8358051806660843478522739739522304303210929141466791449820309486467074499591366482592594654455608728787816427045142044570382166216732093501249953878381687765947396
141 135496076811856192525186114732364937697274573941350529962883903927957792065054489871155432459462270328693638350130126310137712983916047532030435790174526549293651942
142 2196862592781439108194657764141895008731628746674959615379812983210037268763561534898069432409872744637559908559931422677398947625110172293852688426272047483782216560
143 35623190556935909241599367349202792390669513635378240479513754925981806239641185052867637783628122031418656794669421126070029496714734974328926628975227855329460383672
144 577717778504029476070175990824873083787799610463702173633258278620001320496412848857028090194563038588486222796364555508279766454971097744491039555683702271063078699212
145 9370244360027041863609480811863321369740566350385497514971793878115371652360503278751465525485026984821092201811587641964443782032109090531326489228711787076691849574557
146 151997921274231312005754619419519560908516445287972797574404580029760010968026274953558282151568684408249380048137802577939842929080295870081877056596600179050105828750787
147 2465898662742913319692684521772156663656949833054238250870189771500116523845859448688307643487233115190400787518179946037036204766512235902327272618299901319895700517834214
148 40009484654357258951785152146509256189687232753133676539244582080739731460846401129175328541480020995659408774236210384847722632611146360285193165076402845654217641624081116
149 649232378348669677033197176087517764421214927387877332022978467191909720838203910085134282164710406445004018422762777671473317716770664443287584770109999634680413351529386967
150 10536253315641698036632767982795681867409401541402453071396745871900870379556009391292764135154787839488105586122350790301137955050067822744927006747575844730313844049641062047
151 171009567109404286186285780584426843222482672007904617722715117372379212380489796959533068284099820172050281871737404903692929762504900188711655233145006544636085229399641006559
152 2775889330757399624647142938990013491459796787061516133511403064343829337327309874673403753907654255826462050257286006254273270993529594881251757947401780895639155445326946540418
153 45064110249199187579616226233090072318447749110773175204382707131220471339794269017045517846793379387288285475599266382758542331090348310968982418030631046635735572893652408695191
154 731654008142617857939401793443670306603475381329322251035076931160682712820016792128431334820512792513896641845789299948329833704149061844201463283914096750684508655227823193522106
155 11880272844827059165507018376985075870712164569488785224245372584850710583832057342759211067695577329129548448728045463795778121129284175068873583062145547792481317131762235545989812
156 192926635102129092293621914435873699030172730207412591306468828838116433704051523530431282368371522833608810579830034681591995824040516451104561156048373018139551622211897694921150343
157 3133303793517798354541700481086754289546542783458319635722443230184365014929042654995081699859105311754838239711856352091735547851701808480686227381749199906854234891406422112645047787
158 50892852592057178629276793955377287673235601408233123733172427516982443505176294187987671178451867572989707533460289102010263364152431966245719448313011073862611614826900593792432630526
159 826712499952922494827419910866159327399797572567916479313930808674156694937962979862668034178416197812226696330634498326120590573196041750224194485858419720068677395283620042546006901572
160 13430589976843126340051552773226948716462697787258980220313408289457182882552743557214872044014910269633504048652462362696874684829438954918433224034654831537161075777287030674482131117581
161 218211693457470436838803198149488757071486752005712809345470507251889742774812607166974901259004077846951938489715925167735042375734865703897933684365330690256861158429209895885606282885456
162 3545706367528487087395587318931897701503861070850469062069356388121614812370779274177886393724523715359660260937762401066849855275584155238504330457454551568631916564302641267234348042246153
163 57619411621007945022729723152795263837292097582159492858749911852168261263819747104376652356778739367084284254179490502686046750275321972947526366085334217726161143492652313434458945731579600
164 936430758911836448790669823757854459484239422837419794526549228518129098868830142842289978245595385429402222447016699543828317819468883777673705382551353647987186765842362286296259554698532926
165 15220286435634017452292061824482800094859752050479041239468601936614461099028086021238101307253167477222263791732851464749693600716946141842984628308139650743424408243395087808936678696792031132
166 247405755106320497029790217620234709104335912339661784220464547857725806149339667910765596568937938058282639219046768004572455314376562696126428128654381167478733976534737970989556994581033563334
167 4021944833284175676124460685469420858153269541083288175520718960366556994947228614338492859799782183997386282812144362191814401750672133528882446556981577364478563883244525928621914178630846813606
168 65388487318953112619247557783564094407787128097414817543964140556336039487533242827195814595052975911537367570486059460947887226795549170816248383865714593562359856118519831319450171158746592982592
169 1063175305722628482081095894434959965695718535370894774833522091872706128174434491791892196934789602108184890307628110530034428676236105105646081591330020561353388428099416834105446570114377633252762
170 17288066595165935761634225232907024003234921722260964974478187419793503332839829804759545291665279686817618605803199734023057359029623672051868429932509572610898708886348844892688220765719233177900983
171 281141840732625783103117759549326576941524936469439100984940222184012403423513047928685013282024744897445390655408662201277266902964206302507677860641269429014430677672237416021827987155787990469945073
172 4572372616114864402795103344617688723047407078139771053725603791113008077454872668859976575015708040372316271678055289309181822627835627170794547222039348517785505881117655457935163138237981076649061168
173 74369419345558400434625765734908407902122873784238275921019238216339506208857275915339874951779395046458848506461122188231743581410239676481095582302667796759594388248135848843512645107594502352328442200
174 1209715899100943120811620689815316856466571766704466954268766965591986130952313018804429227380637996339519864731475126808143363822013225004190087411517168644366462872179709057910279283678861296219461214521
175 19679234185726766650915099806846943485139680968189051633480866340853534432626348228160092372325829203394411325359452038732624235649260634961682304504245382088922048464525057342927550357234111377598893697826
176 320160978797438235893626567654651387784220404635699893442524164960365581197303788805949910755196782420231387227646623120115611444733927816290002564719400474280969213042380423125721379044445842853797656178507
177 5209110894091718377946886776085865135601963393809090859862379721868886295995391035952688695078558640470841727016586826576333706109331968063313255736894282329771264524829752883410353043011005091778195691000888
178 84760480847344847555907287940986577714948489319644591433709655790015131784257312029677492016394135952454597119913454296670336382135061385430800520599949443509335241720978818254857855542010358915612877254036607
179 1379295876869741324640104449884200424787166017386410004188097557027908179391568640825052137287254179896458648728735979807466275746670790167636677347881495881766317168817898830211735552576357777927457836481641998
180 22446844630427923258610670338264878534252030528677487080413428453368407053650976944638070378761266419484114088191919807167266437373912511249832430434242165606939070362007136102654707960511896607261849769277382758
181 365331083440164494380300446546302266820175979456962520755580289024230620360143480029338939678615259919744234864975490450365255327278061258487765555146434014201002032253531089596136627111939707295129197365078765007
182 5946357864302959964299334303653992658251197320393902162235904068149867830938241109572602165034701900540085783649127329404106859298915768155227365295863230881339310516068511063519995962082111387476829777058347452122
183 96793945051947865771821277035849094318009208395691785008042611398245317918648650717818862163883190085744274921352877994658924915966630593899747424746025090399644152900401708119696170399306618168200931582137647534180
184 1575715161028768133347658819869285224953964229192821406236425159527493949511516932526017223946018530932372030659619600542544404825351514494133717638252353028651714665313232934299182809559864872135892644422870046581285
185 25653064917850778326716105744496375109737806180580999059515294012529698357525671523693415364567372474610471327335568851641221680867252537798702478800669675271940167883264204068705107560835847039298804328458454760944457
186 417669233554405517912139527224257798014471794575264767219792714922458905441521674499818178150867808222996181276473432750491113405383994422499476425465009449132754058245538828752274127746915140366614393182114189380298710
187 6800753750182782687180172914200101267378164043487913925997795669968563702685203920023877915843228571981438203903817486449086720727997092163959574831006776659765579663462419511175145476776730171031124778567461767129193431
188 110742065411914629662672937219812617566291088666499187245654093290067903536093831090951738549779643422240137185644615817690193549703692274437069365664363480821497037299558625777328320560546632946253828903090246122426037521
189 1803428235498588325769129990484680516541813611377387485722911563792576431546045708651821284532947324797233054842485924249155835615019510864915576178338202460058113235402676621462160433538139834078604276667603090142455641575
190 29370778875904733690316849118793358767267115440439275323755244363146604326525298331029640694478353243345753345342756306820019162468223108446159762894557660567765726281833141649367673462575015121111001179446605139258283259860
191 478367974064750051375671620113519168779369063710231789318507594709121000476689312195712999729053207212901235931176847850235725235561881782437448740196877158587367874807552758747132509986111910797908457491515809378957889516709
192 7791811735383334848436038566726402987346313913941950387880519665905952979275816263646880393753572905240344712779471882003162205498620192760940481333809882024799752046478256192125608419363251825815262907319905248622750317157346
193 126924136351261442479308215219764624285604868486283865456927342418628493986213708736858802144803209614233438517437403233528612029279075308477520402249239179638647479247229455138523853764717487327302109817453035724542954056235534
194 2067659836404564023776551996971432658894192865245208793110950560732787075743627133322392837759477041407081294812126382665815999633221579170050944998858693027966442825779523421233570721281009487862198175722594263562421226599726264
195 33685482784034146487670883309546983613614348622396639248412699903850259291332184987278557669983128002318604952278236861703043592531693667447059078048214610401397844682801309440412244024219814326687741129730322140250307510336893206
196 548826376432070690615851973773386184653713443010482549042047729976772677104402936691437038482605590120780602288438032634795099651761853340635763610165962482901649931476159865525730924300278670661998541128037043946687723533481843275
197 8942426912469001665310478706188307380599895663406719457329474709740262575948146854038185551563742229308887434992920549312003457119863237832707608671733173743251231694530651266663176148202042721247321644050586429471997647753684481378
198 145714832880660628744853801235464933710965546490170035431573837778444851215862753747018613077410254592873037575544947269619961277988138165384063563869686946784903466776015144637232495581686267181492053194644089067656163647004493901598
199 2374541606779898374324083263629621905513381435738248587097589051669418737141588096441941737966127301933022446158885119045065330661418302187513022226562163683621682781311318166377997456814502294386664968565547168604183749386758219964364
200 38697524660212246722700968019449067833289582404033404953333577159995174008816898054615924162683337330302857868906374774364382850903933969229708007054361970822567643466520205171609594792680878794711347910745264483255299690239470385667018