1 1
2 32
3 92
4 362
5 2719
6 11171
7 53173
8 304157
9 1417699
10 7020469
11 36967694
12 180826511
13 905496100
14 4634841976
15 23093286304
16 116089088992
17 588289208512
18 2951875225059
19 14861263464798
20 75043289834641
21 377564870462712
22 1902032386054770
23 9592474418061844
24 48313121794109483
25 243448157163675219
26 1227245234150329921
27 6183646844981277953
28 31162830545298820437
29 157072020707327882984
30 791559823998947861404
31 3989321286485774601154
32 20106709749871242700357
33 101333992980408487810886
34 510717952209468458726626
35 2574052788240626136759657
36 12973101302953531107186603
37 65384504998518005676022827
38 329541368113112891514956171
39 1660892519522497824971044710
40 8370954785105454004297200694
41 42190054739284587368968583304
42 212639514966367234813514416520
43 1071713319384196753502889695166
44 5401494594110256688325744305946
45 27223807349650112271262495601542
46 137209475369434308200638039574674
47 691543686408834852304442184510018
48 3485419152577629160987258633561624
49 17566714598269296800714304483931899
50 88537284027216546737008758788789141
51 446233130867863427502317917450223340
52 2249041604517993337837769651729524111
53 11335305223651082650910834669139965027
54 57130620624726043132483309668612455613
55 287941785248835116306911561888149213798
56 1451244099955719128871557657062441882935
57 7314358491719830778996602082853399770069
58 36864812567332539979502623098250235959396
59 185800906587866335682008722775852229162911
60 936447919883811280408181109449287852155805
61 4719754790511124008965547340478490587694755
62 23787853083040004070978470610548676335776235
63 119892236239903322169222140996799313881902772
64 604264216580647715218908864857548297485652053
65 3045528692194317327461610336686977345068213932
66 15349651331199870430751467109062011141530244387
67 77363184055801576089832708444814463899002406810
68 389915193120753214562600130688304017632370387730
69 1965196493500965614753554509584344236184599675421
70 9904710902356736412514070403108593549094504215490
71 49920350718845786668028038478887198146865058965455
72 251601631016316125142779759815182346266973614225132
73 1268087661028153981193287890491177755674765865538635
74 6391239637808366751822777855415350084082834323498385
75 32212240036715777441770562049436410567621291453571834
76 162351666875401797928163413045881345979322701155635306
77 818262365971920775148985570212202972292945743746674570
78 4124092549205048070098170232510175287140991957866750938
79 20785679587776680621387406582555485313777603377886071341
80 104761100979338293608682612522406190865247068589149806106
81 528002379393572614688527095105772840711898596958710064017
82 2661164402314968606647205424082765574705349446944392566316
83 13412431938010150616130213312356159488025510644289550300978
84 67599480267349564582670577671585440178683186296272962514783
85 340705530046327863687047129962178987726209372184432194832957
86 1717176785233066966007038657974164234824048379112719858374790
87 8654676404674805643617775756995849400568017202055692716577736
88 43620100338949104748364572989485493905937805083626501542596095
89 219847983292799348253221669379089941740989096570391179567584603
90 1108047331003506366727186635691988558216939564666890876889285123
91 5584626565006978542695905720475249001849022313639272108953775039
92 28146860696523550914066235581849912970791927790035401406291566348
93 141861905689474953028947269642076056340137009995972909435242849196
94 714992712791941580256103827813215453867903173125271303505145791339
95 3603607161934839532465244699459818792612849944853292490911889943564
96 18162401301817356385886690619676570463307154344645414396150614182543
97 91539617451605209729572764143108355817284400192356838063226930039869
98 461365291073629312146709247901757802226134696721281198995778334807238
99 2325309387713382566008138580454603500623572912295237454304414569698518
100 11719702052173748482999665849996309661146149631668361913360714258500179
101 59068017751814805791469245028670740029890152315590493824074956066557293
102 297706435334282165014969758301902938462518275274724012289039739249545795
103 1500458708668960312506201807926638264498972620139838403990037443252544048
104 7562403996722923066787827775210086770265703542705116601804591121560842499
105 38114980358516680300499283030631267812528139054231823677483041686158834491
106 192101840679273012206362972512869276758045952207082567651045573361492387707
107 968205069116141700625219948735842353595261179403956695563390828938518167839
108 4879812981217328215020024829487259184561320974266739421396939712385210814769
109 24594556970663968038141225196216883511961644998938840509899871771677765937110
110 123958076859012818195986447562883561413927927636746987823258258407587644222546
111 624756316485596011437419401302517988250108498670832696464262725612313538163253
112 3148810185500356916566074238656663398905026156389911845748739085617647411241900
113 15870196623358682699048573750796781867587817535204789157765484628969187658603581
114 79986765167320508890335290838044297763827636840606618309272443229413700142811320
115 403138206398506713588298827501399370571773573048412461988490802108137139542014390
116 2031841306724230912431143209629677670558426502229853355112416328454726639268100517
117 10240604909647378396253494986156347059363268637068886951931067437713849250532418092
118 51613277360017027239642900490474495466741798597185096221779476185214242467656730139
119 260134086154666368054140971675275670740494501591897702909787503437302379091360612791
120 1311091762445336070225188722719432049495287458142568277318007739497294220508258242763
121 6607982963562919191452150403533141096112008060200466694323000313753938506493910464950
122 33304639764723470031884483583599424168220147522417898966062832905271169304113092495201
123 167857428806073709687809808588563687678737792164053065896385057992022636981484274219868
124 846011745043124102503587017447454724235024224589972133444688720867313657350464128048952
125 4263951127106854041879565047153548363935858535938726983278168458976394172232813251245623
126 21490575421537605329448933524495997570291034714558766902972423527362708112736353718981460
127 108313819314848891644795540531916835911142836726999790878573191077010393694638474933621908
128 545908298146926899035877958988136730637925868812461223988807147465470320619483151200531444
129 2751411333021098456822455608856582201148822826294231555844443561839365589281755748227573915
130 13867282012700742326779832878634915237830654607893305203264283530403426768732837752884761390
131 69891952581522368655529854236722205098169095515518050659754325579465747737900016841571917329
132 352259731300179628261433571071176671693571529824831017098078005559342107852166589440613283891
133 1775410669074371573343561478648547989710595728999347986993229304282727492136799168458016752831
134 8948178755002368893239853034439598359736654081888408695554794530371824880826089925715559614803
135 45099370205554220678655809714265543358810288388180258941883408430611882672367900098232991981784
136 227303594242635843118480837322623430966181793740637491006322652558670447122024974778107035446690
137 1145624067922301215161277180345280831067088681519905528443932418016095862301419693856487952507418
138 5774015625999555119515271672054012465813434955997195154385237694672264401703213310139417077016003
139 29101393190657187076790427924199151349433004894609008087873684211938308749451971702286190847101243
140 146672808058191065459425838807147977093158758586349819404703916282357685000748077195249999585631775
141 739239956064424512090122544401877594452697884987226530966355013438068029818359323809395519253680406
142 3725814756511126640500884555805953814560967314315475430676426123071569187314653023907504021159217135
143 18778335080451579840926115571682957937520297387257102132041351015272858671675997639272602857209028492
144 94643961505998024537381369317164194469916900128662362449241735344700541460672831735716250526506847087
145 477011375671619326663514577166252840736079217099325940067107067446211331940905903201564218256282051899
146 2404166614535788474953791227799677599111799976708506384209099250352669952098497444790457569416418298434
147 12117147316057954508998464115081622464079194001899797576958905947854749096055635678527937930794438058645
148 61071166279130964045486694230422756855785963753919282142480521069900529901796554938862258794739871117871
149 307802426875720632487534101537815854772710959178824848322109994671832039258913733649338571718572252471120
150 1551343125781411263908853255674983928163336845551080996734414836732547839509743941902933779038746831954029
151 7818864582510141151132608029886301365503457786911215343168378810895083539184532307465816440397810096880630
152 39407557453698694471991258683832685677071665165814627650120505746969372201192032783433174575626152091635774
153 198616508583655259931464339042365679093045703189038494175612356196816628696438416470981765730700182376439067
154 1001039395255862655226541464687693874005535366570761193014782893281977964656562446927231053188111057356873172
155 5045300000488918798423740772985439581553740658385558336336832847199760546421710999226962408724956761152308197
156 25428621706168966016996975765448741617607385519339199241902704656454279317316479170806123705011128994471433095
157 128161814324774895264330658687305493537727085746451941075215896375897424885065205176767832828921097713766473464
158 645943411358126132776592877373695752210390729387554021100843176870908483702745489969693899263109071639188186802
159 3255594444220631968323525230805724337414991317053903640603724201589616037169228564296828324357874697815720361408
160 16408395842223352649021816781461881797874861381116618523743660493121089962882657632290387236761150077579366665759
161 82699322267563893343775569885265499655129492808590023523451795353532295882028604140325077252176383429938187682612
162 416809660693051293505252965221285735047485374006821189595548100569314397582198075229248017474475823009283562965317
163 2100746275585822774785028290071694963030848607397594162882150437301133290793097192660894164328358204907333038842423
164 10587890182415049274830894433592367341508780660421605255011763497461891739737856515772050345432040508867341670779073
165 53363616452738617200647226435468957281260959709867700305016203739035863804637013747679119343393922441312833512998726
166 268955902625867043370108602522547470561121832057291299126135571170447272406021534765079229197986297253057638011562906
167 1355554258983932311451598695972421515018037838927537267354755443406222390720281654174851535764302293202837117056946139
168 6832076675430257728697459623798125010353480029469109709061094131252753852919916959471479225156493341945232869318576235
169 34434085828438564473216064431594024506766928185125951815626042028114250036575656632876211884046081597132363997915241975
170 173549906297795229414589532189238354365201254718613331986016551220101028211371199012445237168741663315927998637578235661
171 874702181031860873999342142952394023889235910969298066301781865756525621522052336248777611286996399018437015765135556352
172 4408552685641030279035739197945521360170592465261760357714409883223527659293258450682716101863405722992721132896489770463
173 22219376152858605939150992682812032820085121661878128973106354838848055548877965331987078974048580104211567583129317791645
174 111987019737847282480989278050670924431833824746750113140462045806571813577120999395048840630943708444369569830869207052045
175 564421453756771578402514611729942405765744476055570287308591545521329392016223202759058306309831286829619993901041618281958
176 2844718773717330762468386344578829418619773545590145021473495178889108788446728133887583736327733392793722350413083861789563
177 14337557241449463967807780847627450789270283882929036770992989083278508288762585456587782783733921633043730614230668545715840
178 72262168602071543442980223312023480369773936281558023970352191368007445078755180151214091199834642722817375635466849819591701
179 364205765538503354511567202625864404334394319700614407573480457091604171517615153867682566295136727973553961607228396530467154
180 1835619414938022110515899166411538333963728694222816293209737424168694053838474512755847333944065705988031658333534126839489791
181 9251634530044768405729260997656590088277492585539999974836597811096439779841170187927634282272958225902374231522636241805498498
182 46628805939278343130481565154290678705881356945027375647980391391853698041435807461009210618916218165125937195451922926065753309
183 235012044224401304018553370532039279426723228740044480296735886586420598792438502828567816483795850217169857142357178484381707937
184 1184475129010492927323603831138102059163497584879625277874121288910015189026860372769538428812535950272154347121144413811828855333
185 5969827358740758068704420592519899401441589378958133039138206190417719222763377542331769277457999578658455357582957279042648226259
186 30088296343497087836612198998177390838621884203702988334259465024506240266587825345066138829443227868309612452550386589812289515656
187 151646860529156124785308816719052567130699877683295764478244349750369820625315562632105156763285808184637733865267240324673902171684
188 764309485848292878807162032342200196629459688607861623105645257726654445029875268225651702576072132089314961394682624739629780643137
189 3852166725504795785993752057817399759626537699849637927361957119640393548599164264240294961768511702713855333531951721877489850747757
190 19415156760244315774921517598381220785339979704304872409885236617991861907806158802893706581145260961232891614118150346112237279925876
191 97853581863195311197249008391822159274940214407310633337859354365251522901802973043943213092764481730449441009735912257207039665109522
192 493188059293144369561899869662538511981434068045033796880134135162372414922261725129043557279647249754706620158156102672139312884212006
193 2485698092987472246208137407051718098234344815428667403700041559095297798880689859150193918639905353926702087973530508143161363181975163
194 12528070972231350707957391507171946044965078637224682029527429277105587396014261134945826113462427897523057271249577436563166878572740803
195 63142246730627721281568333514457508606867330649216587144225186350405047180257558160780917169070178712911223331270966483275383111423181114
196 318240799483702184339666548305692379761181411923207835296890253661574941595475878979666710076448341346984747965304296990201587638768541445
197 1603953164480929216099900154026721675848507771484586617648559848604176000671993690887642482312089100165155501583057380688216824994500469063
198 8084022407001710284676337470091303932881042620289043456945755280817742902958326443491450903509749575745242432534236664985439330293708357370
199 40743969165742273791628820306135657865760859319368186929472349684548445466578626594018311855745851516208926823178027210496250591379339280739
200 205352105647448627565726494883917812227484398960917362339658218111364256028332326888617733705897257834580664671387044968648763507473244314996
201 1034987217919289298397775109310372786995719103369204831578873973351675655949841745698663928209754746517784012761082767414494246716082101534685
202 5216399110585985909394580782914626119802534439163381715006682663125483906617699183479439873300396506459663225124562861160729176744528727434865
203 26290971723908021853913632822916887818291028817173454520589002333626797868553075511456351598889180570423386295444979979415897929039825401515485
204 132508111349187630769497522273729111673383729696836842879481376117349252677520057833227379229394062868385139481492052058567165157804493764850984
205 667849015156855497589391151715019042491943050378786010975551334585333261598928137421743794886221407464104691204753904999551469028820859540831189
206 3366000032032878559364899959310481073896031421905677902461354649063143309206548884891043340384925536027273403737659246902648775027372238414122980
207 16964846781999536233848007433608713829651823410130257862782892329740833314992946569087373360000488127282605428668316504578056280566308262089400893
208 85503869161552276551622771182744431497426714117816896202421386172545166120144673852105346269320697978977424261472216673301035471597020496565377955
209 430944749194732236016190499117859727080781581241279934515741783569852484737086862681955906089713097543863681955319583927649539256987888323022602889
210 2171987989310999083168562474065468547579047435022115471798894999654811001443957288956306766213749831410201839715398871433982489282669437838489894219