1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 654
10 2296
11 8568
12 33794
13 140039
14 605869
15 2718531
16 12564289
17 59419764
18 285878342
19 1392536354
20 6842206084
21 33819153429
22 167827213315
23 835048228437
24 4162123757579
25 20768689294634
26 103709892420388
27 518125431921180
28 2589284814001174
29 12942185949236979
30 64697581460925161
31 323445959270700983
32 1617098239764503269
33 8085079385419814064
34 40424110043098969234
35 202116535205275014246
36 1010570167865222414264
37 5052811925335210499489
38 25263938715940498810207
39 126319318340709069867369
40 631595428465173995268559
41 3157973540044452365806854
42 15789856555674700305921680
43 78949248331611819914826752
44 394746135278398371895784554
45 1973730348134844145034889759
46 9868650728548201822778193253
47 49343250524299062401788818795
48 246716243019977467606362664649
49 1233581185556757105929988341804
50 6167905836938663329287341130526
51 30839528905510752648059015729898
52 154197643670064473142317833395244
53 770988215718029689005700906196589
54 3854941070513795970905172223055099
55 19274705327801499049473365806806461
56 96373526563089782580579056525046739
57 481867632582849963935971922861127714
58 2409338162201915539447063844074304572
59 12046690808828962555658149309895854884
60 60233454037472130449121449167759073534
61 301167270166950094541111053446820848779
62 1505836350772341267433607799537794432545
63 7529181753670946124861543713102843241567
64 37645908767771852197885145186639846114029
65 188229543837078832341585332538474793713384
66 941147719179957495658558335525380711408618
67 4705738595883191339826882389074413584692910
68 23528692979365309862782736202981929826790624
69 117643464896672033541995721799640881441515129
70 588217324482888894605633721778814198776818391
71 2941086622413007476349356417509594667400895313
72 14705433112060656859613003774630566694044509719
73 73527165560289934135371640123790654251583487614
74 367635827801408994399901895160104992775561063464
75 1838179139006921065802011975053239559319683895176
76 9190895695034227978317681464074025940892606261714
77 45954478475169990943211614043544112858985015504439
78 229772392375846457182028715615252168253137552561437
79 1148861961879221641241358588649511467352242676298899
80 5744309809396075816000347195464751427249629267421009
81 28721549046980280540782126390103057719859730468479204
82 143607745234901102980450986146356012910040751584945910
83 718038726174504603414473542169747808954185113759272882
84 3590193630872520245656816191669248737072393531156546004
85 17950968154362592803180804340236922703063846039329965509
86 89754840771812938408024325664960343666235865202136266483
87 448774203859064614218772941670067638924920924805865343525
88 2243871019295322834636689852747197777117364973146036179099
89 11219355096476613454832538310008225012963719679996952956954
90 56096775482383065092171799528099710736546910692847764188756
91 280483877411915318834071844092393675495263491655374191997228
92 1402419387059576574047554327370799148420533601640098475646694
93 7012096935297882809142026660239898584199389253018934975887139
94 35060484676489413860240907479335381041597678457764737061194329
95 175302423382447068738250887255019003127818954984154708592080391
96 876512116912235341982755567821924397146984804273321840391859189
97 4382560584561176704729367479665518962700655461911584112077829664
98 21912802922805883507916865057741511370216868031747121815233780802
99 109564014614029417491864184480187981635847685584584530957816999414
100 547820073070147087314569828615097204312128870836418183075894110984
101 2739100365350735436133823847637105968085354114032369067152992898129
102 13695501826753677179337727309627833839801033240417416374612729661775
103 68477509133768385892651512635738413647055477929661671155390188720697
104 342387545668841929451017347061306798869631317770728970250935248880479
105 1711937728344209647217979553813829178001400545018315441415456407846134
106 8559688641721048235977416625169384415973892193733995172688737256966848
107 42798443208605241179546160895882696582299753742153895337884675276570640
108 213992216043026205896697601394725983191384682063312299994792798060630074
109 1069961080215131029480357088535182947112358296919701649164240841566867279
110 5349805401075655147392298759807420419971371102123733397129751070059441621
111 26749027005378275736932751967772158925907225142861881275936270172754835643
112 133745135026891378684576688997087584426135576503805085996563577081444606169
113 668725675134456893422619696416183149475787835154783761118664944241007595164
114 3343628375672284467112299628241346003280136334623846723097296141796431647694
115 16718141878361422335559078755292604505701738754704439601062436777497817162106
116 83590709391807111677788067145534397161203986641650580315367865396955047639164
117 417953546959035558388918150415327363198481621106992478340433558661822852303389
118 2089767734795177791944523579880926708652919475578122967970464287198999178162667
119 10448838673975888959722414534041474502695508143219491785404906274944477323756429
120 52244193369879444798611457027789809236118398408461039903277058856573541252943459
121 261220966849397223993055421572712097881558932087007572106073327353267820478305554
122 1306104834246986119965271467247896869109828562862787926293399867198780552040780140
123 6530524171234930599826340264641635158452643730927427791814133011422400977257385012
124 32652620856174652999131649659162053252365918956702321569545963280274018705784917454
125 163263104280873264995658091955914173706314288193520090552192077277547880560191555259
126 816315521404366324978289986716609416057555298400683810471355785122664762628037709713
127 4081577607021831624891448502264343198443317395289764152251650341618294184610064174255
128 20407888035109158124457238180976145773415977678014349913212961031485771048521209943549
129 102039440175545790622286177804675642490876364467356968474764738531741074009428727446104
130 510197200877728953111430849395257826166366162481302157954616832042079362407365178776986
131 2550986004388644765557154127109412590489568568567754171480185207622063715421940055210558
132 12754930021943223827785770272998887186986410318484818083034216821858688215125053509188144
133 63774650109716119138928850268507270205243816640807328602475643954072661696537252002811689
134 318873250548580595694644248026546938537242566213437257078509569046364388563376909140623559
135 1594366252742902978473221230105182709319547843687970684920134433053083750409104696244940321
136 7971831263714514892366106120204506358798537947079611290545153242737808795268337319979401639
137 39859156318572574461830530509342056517497466993648852598874790041174270390146286924543125614
138 199295781592862872309152652269520095618708809959989825281192855309584854062161671499205907032
139 996478907964314361545763260509583633769329904426162525440315193454883891634389419154802369944
140 4982394539821571807728816300014528785620371374962377298527725758366723636557093669215197718434
141 24911972699107859038644081492414459227662115300165342517576912225632495953453283400015408901479
142 124559863495539295193220407438923692384708630377463343697935427626419894077097519494120090501005
143 622799317477696475966102037124650501705889149318955354581801670521002840304549341602027691065827
144 3113996587388482379830510185411782181005939246294878816086927229607133287067816983637300666456929
145 15569982936942411899152550926419800581847543252790258426510491005946117862630327949296081245292884
146 77849914684712059495762754630167573917856356894545559441293645909153632700886254817471268202695078
147 389249573423560297478813773145001288549633005064450621180432158051438518387619426395108930073954370
148 1946247867117801487394068865707369817432704583197241642428522224677794333981649949370405483033919524
149 9731239335589007436970344328483558564627599277910634012435300790765792311547408440553296860278893429
150 48656196677945037184851721642256779315761598540224828028951180392715895249550017892078812256398394851
151 243280983389725185924258608210797430237372918347834255730192133298538421172049370247182928116658921973
152 1216404916948625929621293041052517474704641726263387050437272320006932584290941178795108351325467192619
153 6082024584743129648106465205258147511702787107641838842584281334091237221972344608841784768442685736714
154 30410122923715648240532326026277325475931412185440673809129358359292638495655109795573274866606416321924
155 152050614618578241202661630131346113640545714523668114309106273407530373905623669586686116578276361215036
156 760253073092891206013308150656608194511303204372045726759999935178256746334797571320990624563486832946614
157 3801265365464456030066540753282671354059965930014276857714836528591997255257867839300899389502672754496339
158 19006326827322280150332703766412240422543357413212327235131296784630659670033333071604305970334372897213897
159 95031634136611400751663518832057830592646904471520859839762234540371505992019265810605699992025635458639959
160 475158170683057003758317594160278970972623476922091154664424798341205726660086907119981882020207083822235909
161 2375790853415285018791587970801364106600080055348243893138840197065451634327414052652763411277326916668885904
162 11878954267076425093957939854006727681337675710087566485403947818198553120343586292966539015526299947211024370
163 59394771335382125469789699270033358031079367113875821466927718337548100377677590698628489424057366601815563142
164 296973856676910627348948496350165943566707288049889918396698633135604781526262562944860596412792532422035298904
165 1484869283384553136744742481750827161681880258061572556996681374613457786184971216759300657677296010126533259009
166 7424346416922765683723712408754128090797670124856003275503995297660602838264224531391358190953626711363236122943
167 37121732084613828418618562043770617153682869271259752635524812237620964484567375092296866343825277045126751710985
168 185608660423069142093092810218853015425087038727243916310967778015334629429998785435713461376983189363823322357999
169 928043302115345710465464051094264864768220680039072874032857665578130271183932091195707191900318478248766465409254
170 4640216510576728552327320255471323682787762087273977746832307521971437453924609309110446759165927281939650754495216
171 23201082552883642761636601277356616478833693181215889361867483779769476870289672519018671112368442736471586731769888
172 116005412764418213808183006386783076553017834191447930185560923141288349121709975845833173572891192931150148356419594
173 580027063822091069040915031933915365134131435965836545535792125570891387501576008001603479382315525363341280180570239
174 2900135319110455345204575159669576772455266455312447744940874148736466736450281037150257695885773325228650355246942789
175 14500676595552276726022875798347883701662607544384456776803964279947410382225146652593097180277561591245534294251786251
176 72503382977761383630114378991739418023569205849506207041260160928892560131846460686440305090503327155507482915494074089
177 362516914888806918150571894958697088654906560602634611680846499992010445795806262586529459336078911780794453731490615564
178 1812584574444034590752859474793485438859590477995539208836343616280927125414602041920746196806593761326496605485592283262
179 9062922872220172953764297373967427180974753657675960758503473521197909453419669963376770469719534751950322463016098366474
180 45314614361100864768821486869837135864669056819728096724558900197853174774697321744069170442999540592317955345569460295884
181 226573071805504323844107434349185679202025803877445858786147897582291795935867498312326700576377141519727354716119542458829
182 1132865359027521619220537171745928395644054541277926908522486074142808915831103465158396025739461805806917351344703494550235
183 5664326795137608096102685858729641977115701159724571853692729318764844617072542711351603632081426420388840510946667556676957
184 28321633975688040480513429293648209882245746821616204603619721006046740560386916775414219298802289489296225049891656273243379
185 141608169878440202402567146468241049401173324166026659229312360971111339124106923188421479083195583944297843153053459419653634
186 708040849392201012012835732341205246975528991970867005397439670790819316839920438049425738567372765313388686934242490382193308
187 3540204246961005060064178661706026234786117876177226556591541746097772499609523136039573590732880449219087798485408503143244100
188 17701021234805025300320893308530131173654465538556878577325868289933552217259018762960937950391781709640932461706932094105058974
189 88505106174025126501604466542650655867439328391902843886399208277042811773806994759345415312953149967122821965817387545931193579
190 442525530870125632508022332713253279334683760735188213281301806314462146694029436331583975816105906791432728905326950199043278081
191 2212627654350628162540111663566266396665838510037918970504414819701423786480078502975738209316530340412630339029056290758039554303
192 11063138271753140812700558317831331983306326719380396332465756942918564424334014159960142090420542783699981548891503989753454669069
193 55315691358765704063502791589156659916462661254788989405109729687899477524388067679943890506634211622284001982242370910624011512264
194 276578456793828520317513957945783299582105264698549780162741172679634310466472384960951815897595867865616779083850782277918380686154
195 1382892283969142601587569789728916497909898825119394829951832504079233190484776276989230653856339457695853090570289879775209602453966
196 6914461419845713007937848948644582489547601509535406226353189646321303475153808617610930134175306294539796724506395803331414088584064
197 34572307099228565039689244743222912447732299336667810229086971221027787767603059289865758388085651821612414876291193259803933155683289
198 172861535496142825198446223716114562238644280961837837040014749908340323482089858313707054492438243323871797886662248470684070391315127
199 864307677480714125992231118580572811193169484379264888691663905456118491743645028026552547661909181970051453370142626479070205127349489
200 4321538387403570629961155592902864055965690840810289591356641418538281242911187307463674271778733444088848885972369317328685170685698359
201 21607691937017853149805777964514320279827982001404557512748827037007787050695765090278343386497048565242239340592692440874299955713820254
202 108038459685089265749028889822571601399138486020915758568452957829618021212542570750111129530269835996635653692793098793505950058793278600
203 540192298425446328745144449112858006995688136011758632866827145516717194291759333805596878708831407231587595110794004519808565300440207272
204 2700961492127231643725722245564290034978427731376835465439130461994136727201345968679463944452261490791616729754029702920108733114002090354
205 13504807460636158218628611227821450174892099611627812573604559509116344376400293967892195445088863453916465707441558171972642125579668676759
206 67524037303180791093143056139107250874460380324738493636531288130760729522679280969853566080048700728489314365695522977632645373658645106173
207 337620186515903955465715280695536254372301546630596335576027219372566746793919928243990605938084673330134283435230533182471848362013894353715
208 1688100932579519777328576403477681271861506662795010005323784353908801260286637936024894276985434475178680545958718191448743906116699651822449
209 8440504662897598886642882017388406359307530086765085184740474303350943566710702621910880968231631174264966083766481415118917718567405720446404
210 42202523314487994433214410086942031796537640703787381925438852406182633688365235822624907857792045216244737400186003950919155532106655820943446