0 1
1 1
2 1
3 2
4 5
5 17
6 69
7 310
8 1530
9 8079
10 45325
11 268362
12 1667358
13 10831443
14 73328952
15 515991884
16 3765585347
17 28445023673
18 222041323198
19 1788408340413
20 14842961368603
21 126784166379119
22 1113305431684358
23 10039694886817421
24 92889877402814064
25 880990917219289747
26 8557926084570679399
27 85078805258416836197
28 864992386976470929447
29 8987570189084296089971
30 95373920468324819686521
31 1033018985976826859941888
32 11413710199715872729005334
33 128572246799002859643361972
34 1475855761265051079382223812
35 17254519698053402004871382699
36 205362354295710175542874160616
37 2487164461424349191789348611536
38 30638668913785138930050152180035
39 383744082982332135873577736664295
40 4884866351328445212418756314095501
41 63174706489404766125857148944652774
42 829775816177992928327048844507608128
43 11065202908723176357641582043610705738
44 149761215616822746597236010952160152614
45 2056585798705665699322308456230285361150
46 28646623093968882525966175332252627885844
47 404628013699733048650535155435757572067874
48 5793967017061419313175471947289702052485141
49 84085261198917461692772428824773188823283616
50 1236454320999945138614965683917918186915662796
51 18418118033857948475809361036553473775215924185
52 277856077373203251928210996298544091225287042242
53 4244281420882009132685926099139580623903179362209
54 65630192739563370400926973137056638979557619730801
55 1027134493554842221261119613279674907051131658940852
56 16266236453917215128187230181945668896579664309075397
57 260614120583350239085928976760682810836532138944925329
58 4223550311981457831468237749522114197776486904441161470
59 69222409800423630759926679986014371056523779602817822262
60 1147170737216061117389172442509131545830971160114420838328
61 19219723089160247243824732823227329056779954859635500438056
62 325485495529179505695731597399042274602973427380923249941717
63 5570722636667759421525282598719575440437959775640754987977478
64 96342708957398712882013998731329018223744458479567935484785431
65 1683401256185453666732289866434331696227080318307665256372255566
66 29713505619506644010168966482047639519609053441246795361054940870
67 529731027381306461902359395847853137770635910890085651564939941718
68 9537439197521149826072961254387535114490576575214191244240619689393
69 173390091824618539333870618730416883951718909094052345268787036802580
70 3182554010199401323330970296454826311373875702991254512850328988968730
71 58969947542991273322204521740031239400088660690609330113358669120901957
72 1102897325425699400602316302191053793038718683708917867579345894384953801
73 20817864138640955639122732068652404144593760371492799920096591959597006304
74 396536104361885555486721510697499784933069885796761791016044854561128665775
75 7621225936277338261300240501211456631512131932048058303757552180524473007419
76 147779366078123157230288297093627839731351731755036599095823905196033286571944
77 2890694335605287735609339996876804991302436578173121794372166939918829026233648
78 57035293154698736725264179113006397695046280635447603513143971025742545139112662
79 1134992984546533820557757825210369214459897564200104943458070117612952977290360299
80 22777529522059151208876005602587664812642716636360163307698674096678847945746983300
81 460936397745273784816263598476621738162900525773190265986242280637462620919077871686
82 9404903636106674819748526432419765022291637878939424341133491389377193819082548956658
83 193466446394800594249807977348698261090632029327899566676547434666889995001894325336132
84 4011943966969402852626062781953084036659207918751421309899591481263595584411677764127717
85 83861536910328296300488748136441958978845412360527041251282867488914631277435909260358216
86 1766815768927572726588127078472170587047057596538368943568461796925647668081833422662865756
87 37514813824414917121683604112048385975693970804273572867374112726158878061199176797627958946
88 802713960837254429198789999837707826830257540500957293690973392118063150438233637707397422305
89 17307308640466312762976288415134009720959074155051822531129582509533592650189648190311311505993
90 375987963785089831543274232784676950762648574992999430395180728594850584554343191975408398713100
91 8229240495592842316813769571854618942048992702786123205578311985087141157002387775880803893858129
92 181448517366236866348738919868447780963408914442857680593191658258046516380863217137330301306179709
93 4030158244480324400498129897040961325702447822981769835786448076482916843388944278916154919526131176
94 90164090605575899685036005901077707934560360156589303889407303504422863422174526793630491773206120482
95 2031685263703841316479123636189313253409853273920622549341114929359944336384054793349858255641200764743
96 46106238364542488008085431695525400762848869023814753547223534141016872913813702481957231461729647548603
97 1053690651940311458077667231771541060007972489537222263639491844879897735434849177425448534872976192109599
98 24248622701344856402254394433086142312449325745103489512350064725988670315356145371932101304418592182197922
99 561891493832184001893987697611602460236433075259393547367684319083308419724268507710208866709850059065961320
100 13109337831048878967875238786807406048409441471649797200812902603266378065467752818437884250454269145943192288
101 307924327731786105367794721945627995029781512259220974006092285188166026413661724402522830362613555261055160141
102 7281397854739088171434593480111059859011455628472707600920675626613496641629711246252021258981397447470758583170
103 173326958441828892167226712775677641424089334820989545378846060985290750786370596860590360739560369199508573069248
104 4153092940464519983625689825874291840662090731624369699113445599700213059440831070756226827300946613122163890297757
105 100162564863377309504857519495489373428723457784412070653531384921779753193568241055538766532347747242148670887013289
106 2431319453768691133595999170654174596836286227036399039994732171731756891808094443755883238631640879056293561499451242
107 59395894171423047908272008727557819029252767508491695408738109231932906961708998453502997583643210134557238755184121999
108 1460239514345338258120057000676219830739234435909640795674161968197222030931569996668695355696015844036053004840298202886
109 36126088156327151222665331929637681005298294164490398606084483450217366271025391829266672450825664571716266687376686484297
110 899338677381245842177811529481394833519441362613909224410614709995269215986810198109525852608206020177370250924671064753180
111 22527232227604414302197044957792159621176760950318862744604695049797982687859158999072868758202077123207527705741092836244908
112 567742980746094847122383931988407466285249079855106466788407207156346886304328848911529613398547992117134554293493446018289938
113 14395694398893407017599463587662402037080344098377529051915079718682051151218821759690747282102001814346892830983818589025020082
114 367221659853614562630075921440195813082595573657648580127097473371889791048119007845303489121121340064740350392913925162765524126
115 9423605068026743496760260981527423560967858389404921918549857982866041683970586369487069357565581163616881043761494400625669706650
116 243263884384855632658966487203068297107142089322570558349365717054586256280457978834463074156376599138783523953444126825205450382416
117 6316681503859237526017034130078163866031972086093001841749527296660281025377615634508653874570067174996266306239036075937443715786774
118 164979681401069116894541822317303480317210821650333088658904086144127920576927030470855657348148997134164200084143691388300388867590571
119 4333928809927583816304123222448729071471543016435395785714793360628014523901607095184992563542349543552545247639099894133022320396021708
120 114504601627069707949441911070456353469722322771604470933964224531755689904049517739255389494381526022247441807961469301012061253716676415
121 3042526047598569320247570101658846026670897217654204633137022114661202621510319818430196645506711435452149945892827265513436398843825309559
122 81301119332327910979732169849966438863858373243526838495613210638986065170872184767707763997617990623831053021017348375027498936198406017816
123 2184693733016623276678222436049495207493456835678919706894291751639124411445742025430036714589051517872803791673273140497804563630902706358173
124 59033384198804324993304471773159345897536567808173973493175580455427251957082967286544491232847931068970935044999025648825611591177353921676150
125 1603981783668281005853657826287483284875081836553803811018202814625297417896954489080158336310618268540083310884580816495003072882805935233238603
126 43820532858691192173398432533034350352406887900594890005187422143197049398672332109238331426156177846714813678314546374567957773855246907725776935
127 1203689480179218665344722378666153988977780034899724465856194872671586580380586535094399930329153963654070196030395953590323753254167960450116203614
128 33242390909763814981430698886292446335002198999902410158867520787129213919234583871540560502470350216274301963942804540164965747932331755399232355053
129 922982932468094892587170154673918336807091813394760442223575536602819648872488764703738356976489681554927768053602974975741944909708323052584215436953
130 25763308439438727433014023880889283949676328441272637709673809090434881662900305225837317096850236257321127181773711202207037303129026274006283329761463
131 722935094822392679923406411079188695323352239003473404842389288343645389350299105799740991930293803415451023285052269254745104710710818090837677906386322
132 20392483123455498921521252475019346409043898921406759277960078197289972513528681551148706021734700729461364792252375378844376238071413055803659153231858681
133 578226114952010293805378479831768939648338642437445501340523408580371976761145301322341036595562965442094131576522448195927404458503877496378464877718373400
134 16480332748843029153265302816827897944839529371312338630031145656981215643730552977779609022637678426917549414649402268023196121848803086794027042399214108485
135 472127243689779047121015641621442453733930208959913495422807943556104552920808109612618311031530447991033398997744746126218746901921226403708989212559576871750
136 13594439760492209502085953320292390552290499989703502742394520475317536605329285050321999509523229394698330621771335748961996518432067113495323283090037159874209
137 393420795985423143479370731863872699370527277667115771032113701735913689883910631269765983985525948293581756605163807042533182901131416228279592299911676389576158
138 11442787995256972293391848542300942657459051449336558734270540814607089914559267646085972947596871246336083049610659317785562090843063438574964106897966399128543289
139 334479834800482307226575053910491617238601796202931472966279334250723079839132002730617786750235955843667195120087602615455163554905527941759703771445628425093674129
140 9825548301762816693204427131790515351967429387317312132927327618231617534223881957126248605560406370941000072695722934642745064551034058186907676636720420192594918318
141 290053317921603625143974635592415826120573903717331397162514269278594447143085765420464106464662335864709468441708000951820405440899814578964773090082530966648375253715
142 8604362317956117351934599233201100483031139097048066509584981564647820077471069557401298500638927578529181104045473035819015916987949523132117863751560509442582715213517
143 256486887776117645471766267679032406875659331780566737689977202792742964123757160242353429307976836821313971657188920234914815604788516236726736857762273085181740635027712
144 7682512601352137043776839608625345104044828034225481872440872707177867000175769718638935032939590047781292916325430732443534625278380914700150590981751157926875770837738046
145 231216715130291785746992601646684482076273910666892556891058825864661331313771926423423208511193001347160612045044484053600201225371624325229230833889760235530863643869890757
146 6991967257031066072777263744604963431513315525968791681939740921695424555330115954841362401889431595196671869182676625350584554596118236162213455058183370178769639599739961034
147 212437078230361057899761778738763512636095793278343618760655856322963286831480459374282341521633418561819849252364238497135284086231062110436314808778106964540915809536337784804
148 6484832559047451608724852621120010172364209497099512405028350790339252025377231792819827356515869697397552142543678547948811523143710569495440630907640703611484727898751159947142
149 198880241852264337405343175300174232825774129442933115673100332249022296360928372437938627705877303971098121690414498951613992755202494736788274719674317129698223525131137229583706
150 6127679177323223468367602286711890309089170894141655738577748170250500749330672976752383923791794406364626096553496440619845310343362785801764156804436349590882306395879604804440336
151 189670222957584565086446911598736034214070078537697076334239933428773296468385203383916839940146457176648060652120626049175150458210349820037979726228507776954861643979800161035720423
152 5897778503075831418172925793092166708926225595016498334098013683953988235438440729796012403352535808371032780096286892649330519318108891622130027354435484551980764905191608588948420524
153 184226245739601740305134127617457776063588892079570475361198970693541383769143781921698096466717260766312815877328185346064589656418512981031546207083790134632967525886159565899864848012
154 5780641223093062441087933376503715584926166579524229487287709865491943377721321047992735877980497804798462870933997726946654145291403284297601947671541009449862573558719285373349311725622
155 182200633744368306883692489667903591594631919502640556821013643090673594351343969939271870402023873174479435135022527171924740448664858063826635977958032987849102640676157478625387331010920
156 5768476664163028165054444127964505126992799203186865281134605301386583541206655299911080050529904881393551151326826623602426341595649351065724560537523054048067758961377913993057264533822317
157 183441659243614826475647679839713320662529925893699841720109014294177547327425201773374056585686867420277057048390951330448901912503130675608481757152679890907349901774156666553312732402115806
158 5859340040124592773309582349570748856312920280072493307894665489386309286221804350194731666331931088708260561076284432102472783044321035591313010164983221331968055278257215054363806956917800982
159 187975743133922654120605215183513181558390678618407791601998602657783202794890452167402957536384512836136318490349489038043494863077938568904229660230117289029229867106394078694463416663536773829
160 6056837286672984351292039639971846510870730555660891803170930716455786022014287505705596648504141392564328050121045924561241539603663529955976936896419415538915344066193174478500586454510823673598
161 196006169981837738785215707921230150020523462121623023652798285001337571339054066216832620079659783921724958620639233308458676301726904991069803213473929942436876561923528338194706854046389584556443
162 6370334011805132955395610349432649926056364297829768351882114936865680688655442979131632730087457260018384218182067634374564149226238789603779182391201802048268133807568981003465352159824769306507747
163 207927681293157081024976868707076094462184791766689495270123320010321927591223993023165394406792824344325445839418231759174069002042052830751284942890440733324669435902476660650844237915650034044850334
164 6815680314227507707991448879452358062999040016735402990043229534543308231108084169999490986570074686938258024448178022334709024392019519351146377635507567938050574010858134554376403240358285199426359832
165 224358323452639713213445467293033675986021720334307579556772411259595881526194163965886912484399885750282849897020911835088987022943539076844433882008283765901448846859890289831125538200374892643051406826
166 7416527935346253850740102790651713027721360846223169417723251574985417158991335031999102929646298527207768036611210937586317216797553828029509731253558109892054654166395730796874474226179847698314366262328
167 246192088255518553053008484275829215700067708215136020019629030680811278632275339717278039104794489745865080524362710848114237553599259953768717510744223891542709437037674235728095212682617165647623411290984
168 8206390914763802255940882784481763325988430276745771483335610311538444865040488171937016148376571761250484638744988072169620870211457384211685451615703534425382648315526888037912239908354500734228792194333182
169 274678540980659020232606506859290019073249638610441999068428650948221960168735675796998086741036025592744714913821221959034669908308050952061159577206996258622125287257058018255292016635484039785319910225885865
170 9231697620648684248721376749595936526713170462849707306556604493695804129601467316059835722445811521937489147503631110800041876857566107164310115927194979877420937663252074297168334485995915935319359655528473992
171 311539213733082161597458993383823073844403829686956588145754462437676994907196131338239275829422647206158575783267451203105139104202159125862701566252795624835200604581775683790739538507124916167628793249198158069
172 10556216583704858904914767962145603065438614378606256175724057363661074784864100330190553411343663906203640632755726468200978936045468771052791948415824280940174210346719448209695343154204398556434940600310647520956
173 359135647525148536315510015617075191436249009968993327786758561822868233715368406766808843529625895185713895486135899925963235135214158325119747445323796390367511779768420636366515825654518138348917454609932139470930
174 12267433819967680171888817284383026535173964721116894070779217984296933274478974893559648082829997498856490510050829924248210414518955810480724989971040455173465516428394618195628591373448243730024725290743905866787751
175 420711478931398449327115219799471148653460884027283994595274434983959814843942430822075792870756310830051403874788977988873132799659199396366209991800795330566337760944112344195099792282858896735425296777494388226348296
176 14485749748805905296747319616507549208961577834660653845124233777666746164745281881895611630123930304586026617478318921243897960812871114194164621261622875802161885980048088545124292041112611184428601132306293222215024921
177 500742238648276751117885404755781122612416198744159871835454784875895882501348434406641637432578030907328699543360197836448591650312342114786164244979729957319036781317487637955930463057549246517027757723567348233223022547
178 17377802723468436245214748756860583462706001339706710878420362751684753163131472897827923030290806056960240427040396483681866043000839295514930797016857163791623476335698671721291745561708413794975899756743120279022658285049
179 605443670262542066383433957726703165423516952941946570417906907418450745852166287103136826889744176644319384615931774073899326207317634319537709617285678487757063756236118149006521999294957668301759252040393703577332730463443
180 21175897371259889278785277371358623541612745391752834515375507478771313803824705238235539023774740352232148050934206147943377784968691489958498131163037133406385893183781475591413480051248063002657140034758107603290584528409507
181 743515723025158826087326380418090210671011963583617949548559058690120955114132313353108852999156128224723048685122006020794127883814891076349653436350487974392435562305443422014174643871648767539987392846528595163421983181726193
182 26206552477395524772405074105151677384103426260157389389610965520847646020588518468640811258361674830843883808839920701407604418607788752637104014211753913883935909596223615003292713266474826804239564612974344436087326868453657041
183 927240245718608366381229725145632038004186481111330158872370168284423080264592055516944079908591332453615156085572813760197489884748876770477084172723468226127310834542972173094690892360305307105476359890026276070368648302634417550
184 32932798429976395718217178342085515799797648291266073663752361020720593812378244356096221209589260105889707217028549571858664990822136247496278729429057881601860099067228665823292538970567964797491616381904066776347254362315518836534
185 1174114381989989012839047217880560408746571528048871283760262741440330474923800544914482900103795276345203680542541380267312219035611259485235375711098055742015877451139535419042978905451748485000328314785632519734744775996611000213300
186 42017393354302988371324087558668088686979725405077649527696317003983129540801743076550538116386624903538754666176929914563485065940102850989110858639191348578129099102298066348375510402648923644847478291977218031580360742989355379031345
187 1509302661134221752902731693163849402352911275176463743565851685808732559624163006821752907542003850079103568108551230490633862183188420237114111992396229469121521707972148526070800657286558354327376973653392775081808676958705028846349200
188 54418152698007943597011728975883226473296022795369942557597327281248586454266585440662785923822913107797308220886715172784156673070243191196349210929966921333581041031335160524482046625677327873536098223728150565506299165727402898517022503
189 1969351584624997763606072432751382296044034919335932156187914600123391844409963077237876417629920142484765305494471255080462670713522254155543912089613574944244158131519868094867354445561676057608556692396366014223447615570587345332365582221
190 71533024306334816010572522126896408882929712596117373356368766764705393858197447539824433464820452861319993055590539271741722322348152122893739706064013741049304487900405499166334424426477855673833567560556791428048310459708332211558521522861
191 2607868754998294294841573417194033381338292275433728237927236855897912488997231177757163385754611488667125611371251021150031321747384949458374962328953921617801264615339130027686150378256724313089477268813607022578528426282214841381718455967432
192 95422923518713131730993483549720028929039550124855131046924790347645091703862489296266337197686299180764359255407073258713204513539756240096905256465417903407100298425421599943785120716022494269922683626984289876657980082154136780189140991764639
193 3504286912970739172133101290269818568421953503656740052228515708983587951381761099955983398291825201038892628197230236696111939974167587424125825170118603755148491767159344708621455823384445504460056287059000349234749555483825350146825093792327431
194 129157233854693922334543945033799928418278020960907635840268835939122300752785056231448501546774929471713062590120373327213853649984945679188970609610716237185230324444949647672700573524163857948294855095013152772995962385530668979284227851273573626
195 4777516767238370916820374878275193772663819581640440177924537517338224567177517641555087549051205194060069198084432425084579793678793692240297518369679956714425259152591966030910740670441027122475215556897060694308367554808359629819704316661688104136
196 177354598863174153884446743222488479538576980659928869061127135269120165966383494501617847651541082037668431168550373200291834086649053282276685170818258394404978506053831970652442191718413802909283752090911547170736908598627274960518532725422970508730
197 6607419150635299311443915289849226193424736848836116596045656760425746634047132270795509994900469708581599578113858490274518295997459854354612085634743918446728282142975625292828610149301889201399175950373212810398828172947000244866554091611206164302015
198 247037523015292793846546280883993748991010407698656509321608699398635274625972001153905912252037403231706336204338264774965085768275503120099718728112399924296641718400853203492782113418178059089532466932933997288075831673007465746745207221957566344368043
199 9268900520680981835758583767998381823543600369074742215567455237331368857246371218818244634083797500076818341191185878563072288637400422648406305445476785506634109869901415477499410863742791009777551986473003603107551753017409439580976200360560010852225921
200 348995951340651861818044180430037713049349653554325752443971228022554871302166123458839331380049020764490765252213921071567046362992440747147281425303587442229847909984276227546361879687714012226159346243907835163541040326656572897001559195224426956910017700