5 12
6 30
7 150
8 633
9 3260
10 16212
11 66810
12 298495
13 1410402
14 6403842
15 31103899
16 135342046
17 633228696
18 2936824916
19 13676037486
20 65355191817
21 298065986582
22 1398226666434
23 6585151203697
24 30958838054304
25 148994847644780
26 691802108708250
27 3282845115977131
28 15592136945158745
29 74171861107171336
30 358209232473461176
31 1687387104079455465
32 8067983694604341028
33 38637508453127233904
34 185171738855062541436
35 898217685742325782974
36 4272161670661276078757
37 20559493485798601305306
38 99039105335077880762118
39 477517488132555390825697
40 2324243781640431548301634
41 11136054013179239093247880
42 53852559179097835442082206
43 260648924521967503199906437
44 1262455994835427157737252811
45 6162510505805160687143166762
46 29689652704427435358347165118
47 144136522703534752638656923881
48 700222204994411233657262714389
49 3403817787977701786264881598740
50 16653943112877117308888417834664
51 80585276184681725289258150596247
52 392446280257029239749021898084091
53 1912256383710761237067566614463652
54 9322530856022907393555563810326706
55 45700816911933106409990529395020941
56 221911114149420927917302726015980057
57 1083461644543604772505216673351497370
58 5292321529611338776012731374636343447
59 25862230752039887900466928128038475949
60 126986989322893200343947871929001184444
61 618381853775523758482493433497028196787
62 3025603654477216289127114483490798874109
63 14809265733722708246716848846093792208819
64 72512572530350783532741307033261816279907
65 356536651601411880031820867677399852109360
66 1740345469842323451398557559507995313518140
67 8530342719014965524668877708050805289043710
68 41825233503892894017584285174669861487825469
69 205137802764883530849249748850960459216252972
70 1009834267281866852113175593361089445079929282
71 4939170840144311107671928342570585143153881473
72 24246361362311390587040045445961330509448622571
73 119058397092624327044560784794092214548246167336
74 584777085657032384162492704365709535460447841002
75 2881647111133915336374577897782126533069222090265
76 14118555167392077719126626289074700740921265842063
77 69399003337883930320841950647110995265593849026552
78 341209464254570683979834252827734332135264305055074
79 1677994943030286631158777785740275716689720985447989
80 8276220988772639643691118639324269984933538672166248
81 40609270126927355355075105724316772381055773855630058
82 199841120166341512172860763704509016172074467763872352
83 983640246600574645446108184634950495936426449831555777
84 4842582370811996047596703028353092766183729960995781644
85 23903637082307451659035327767060819610794795479276476752
86 117440506841922575520806381778670847623709891624719415708
87 578513869359764962555952508181881692710752473452351102027
88 2850300068957006536808009495553673645947040470608099233997
89 14045795316820985004231029853093543085633309897727939306682
90 69381055091644849774429184513008021488055108620953578323918
91 341261647949012702701304788938492167057709166793647813151613
92 1682555117945203926133870380429069093869803780266520864877724
93 8297037219857734074852679396673079369812377060204339718091470
94 40921075300566042866517401436843645339423628322922139172057631
95 202263348660515683193548996673188682000372336133236479667099005
96 995863204762238996679955830992080250558450507732757624262900973
97 4913888829748072507605605753284938225267984846599893886642986952
98 24250197252272942382962125583029562409122883763067680491450225732
99 119692830050074936528466008659393441244830569126646482515309590935
100 591952199276484769245586723439989758979915688898250216730555556525
101 2917140456931796020868825488001639225554335178751793142383691615932
102 14404265843519291489610764208936748828163664213051280961873567989922
103 71134903138138542204542400222755282076420357900800227766307255251457
104 351342754286226289484453481390134918537470565694150368437125014003855
105 1738499083107597888111255483871896575690740898815346059278671069861788
106 8574186373147001836170216195286838042046279882496868967449052825970947
107 42364724629903201517651717840238863584278216367973588861196209198397773
108 209347667647088899361207488469374918320948824761415584428894137406641084
109 1034625350604668980174792581506818717167080424238790694070637513227715649
110 5121902621643871292793506551650020171289444698294997629638721623747009539
111 25279177053177481523431106984731329176308694650474140862692691642435594357
112 124975782619660741077006048859705320163249293615649407391996013829976352965
113 617925710681942742404223204973657640992631997780032140694038823862820732786
114 3055577121671413376715935225813408394010039334586505863732134629975732490807
115 15133123613301609441724571729934619490285505330482536937090409191578950501597
116 74738360076690580418077562378650070197170918126889262963482557370130653974137
117 369687909018783413871028101602888490388679913770177860749169858607438188406807
118 1828816867543276563924674222792624524602949974837433804761837665643380348802357
119 9047898264291086973846350508092136318096309509981727048114066569541409230281269
120 44828554827413820212399405558706344492446054091395021736761618495932054036830356
121 221527305735932222369628767849320506680913755834992073102172560149507000970081611
122 1096296151426233852715445738651817737133248226239227137778376184655372980887942207
123 5425854538109193994160353100930640210917054800614684070942141482579586919071345221
124 26856372995655100052950478924267345641423808962723608804744091977711316789930597978
125 133110555477831637032085165401522575285885460147123272563986620012820270329329492713
126 658142651466383120259822634180076245989051867081839209031584221925198746296965854548
127 3258458764395583826335739050051825544995669850753587551284705368880693117905658914927
128 16133954881644840632827378197408232300124008237538144922238926724460002321459249786574
129 79892362795963763154916031752269825619640401776666332899587424067607846628451519383034
130 396110603012891503760712508023756122790443010335713981229824811233567829373170053121628
131 1959472896145484239389215064453390056455343620528968836871404149688077163566488714678654
132 9705271842596254546501491325974535735762356949280363881760012940623371038688943253270500
133 48073940165884208379889637391889031398476984207036982967840398824664250213027298688076382
134 238146812825571196706624606508129804776984304911950854477799713901231450172842321713295502
135 1181112668957053870483026666133371655074958593626855597720928015679301971665556778980190481
136 5845369235279472864274289925514812640721633433027113485873439524878403669784882792342871742
137 28962968452049422824139262774479728220621822273891972726465972640090600760086003049450420600
138 143517623710452623092948290343840065611450880990719567469008288227944281365009746159761976701
139 711210187455217023994230534554146633910622993926373238348034377558554379425839995127608146549
140 3528338944711034508223652545864254360808982179856751551999091605730113430301265966081477041405
141 17469211905978649034445696834060488479208475778758004370404275386004940277796640970506053526347
142 86587466177098943008310651251380194088478451262488583065462182869217376505384853110042011044638
143 429205753073971191314763928990590117792933120077393044360830188716884511186141665161615350565765
144 2127670644793062834380992867315986860816519259814883036036934564585910618774833228773123230444173
145 10558297889874790616344570386902123515200368187725826259403979587743194126968627537522504937640512
146 52295652171957002811241997584805903549404229945428076777172117719448042041817888223378491312303372
147 259290794400246800624279447972181590567383220632417606775372773125111709865063487687363093315404661
148 1285687367751833114853231176468023441341593691758032972294488077332876130496942909626696051343515353
149 6375438195892557916779645024090347093351437174549459496974413532111908300758038261903396694299646792
150 31645283105854603168953648793783085539430156009026771165380552485302554452004113617376067351434600086
151 156796745107365181304958239548605761417958098092591602773298987133773565916582168646303970607186361025
152 777658034644144579769191099422295528954007994514286559400100265155953245790859068824178067493926848129
153 3857138458650453051542958632390116957095246257120206310078383757641072795644710930473975138977863328280
154 19132265447475103482513529486489928642759379016315346419218011773279574290911020580733382987604790297623
155 94987788828105545185691994590426928087598088354323197084631543186506797602860565177943427331889565316583
156 470805159206857208822322647436579112243925031515909026744938886998250766610917034891970814844699627039223
157 2335684669697716200155825436544134830327587621794111150599053183958631899044984241366708302000035831218373
158 11588054014773232574411025907715761293254361488543869049120454923566885368146557500869433860083526853866299
159 57494963975174722183646390375041809786968633188610597848646776235807607397292085847408782609131371486945631
160 285513909495428448605910094900884015296914556247267541004967042790985324522317016558024583752207769279718203
161 1415585725495149812530744265100761790880200213828191907039824839083949887325884825352860933296096072190824790
162 7024617143458500774672124238567062685919957438760742710734865871910321885908393632452816231509605754771773019
163 34860287231291610969627826381050061530739624494693256944894630412615812821710064525987425535918239895195616465
164 173005854546617242990361537371278002661392730267989949056605192291028423086647053707257976549601893845190468915
165 859307436978873918807249686515688356717264775724087419317249043921556841265755867005109211431539398152084807353
166 4261710977270233338931314406857879734936483691514556090384503476772584807613767816439853829487597617522024143496
167 21153235907398505100461101024009990238016353851143920956466786965748520222182609701205808720674388163625048231569
168 105000193530817973989931618767569681165590411459848313333840208372005605479617228872054954831121639105936974615346
169 521223031997544943647998476367466005707719552395850277713905608420438141970907212170294492443825281214633359469698
170 2589383650914966843700924716701333400641279562765359395298387430501307650092579847705587954431977425010270860273083
171 12845476951445481723242467118800219168335540826801498977539137158116841693222699088733460656662836841753523520021139
172 63773886452306092619775136214998585576557219790301281917052483408553043815712877764365936954881765174088419183010632
173 316631976014527753457037898569446475052365177173550536932776142622566962857096777838279459188135174715010483533261443
174 1572119891008165081964883061666163695690608981724403683194871282444526936595924135013623055357319550450162492406287546
175 7811576205866119776452467433069944126642010023048271263800797527800211821944795592540407102603229768004498410891884043
176 38761765279976561114479039892172650498510671983675150340403252326502193168246812576139771991495764113022281868391379665
177 192481988014570140447891815886208871084094609334167340168133210258370813939674987667690203265061847376062047771774307033
178 955861032708086327861902278181411120816808057408094464944779846702712134104235042472955273784628385823355124887578379559
179 4746979097264944228338678143185194633641908567585391467777847256218369004790226576918790136235699066301908792405519139529
180 23590987059696562891919450333172609370821547032246292489915034224681722466267299768705105173353078167888125569232470526321
181 117088788202538167768366360776543152629760246907375223672599505394150185694108563038842503512782957226322840858640278957691
182 581554383044081708968773327480550195958635692048870252658482389880113931742257634906190992078351697847438434903143453421295
183 2888566961556847110788954699181065917383814414292810977849381228285262758210879975327613686082877073808733224100435700253368
184 14348002215842240407230425873345691849385616273473725706612393934252079568823122056409015538104910132142298068654380925982083
185 71316815017808935283694599020547367093229150052649259079667965751022105030547040467047343237174923172755800896093810796121245
186 354045703198648087204806650421227207853216036652730280989165679698894472960902965265361924920664941478956852142902363163299062
187 1758805645386877058758356268086919929063431101604314975291150615211470568139770968712048552148394749349880648390683778433632763
188 8737607130102758435187789652491411486793809805783265391819121258839623265697600890516221945004191661763660369585272220268055118
189 43409335352292773834185513404351265634963295540961668189194550021494952933651789858485692875069684973631541960394147747299481816
190 215800079635634520068503764826532868568429327265450124937132128758824769014939630736989926092355012488139682180901144266420279552
191 1071547822923717472316775977054679620771623832772681231057484813942400749622722811586232451002000935387686339170070577960013470901
192 5324134431931700492007571935857748685266402060297633788683848185287438763531502797421834927321401588796222722840938608522513909765
193 26454632784809290584292194773753619120153330990693623242234592632853641886790498862247123035952398847528811510190409404864332879080
194 131452717068336277337853510494067984003050759546990056621940995248211708199229116712307574548265651798312463046212992111953817713488
195 653585676670595204578263180288032168689167923144374050720403200818356492557534873020602522475594298273078683898832215600398162779839
196 3246010291398598805843718227451085064604661011429948387916766745190470966382975467112909933252487356679779072480702555085486286083610
197 16131028922541527059467895059517340684373875348312338285261617129990269747599288648168086429225653419116609680073498012265493927796388
198 80165723428655375199950636521759284015912522857543385739434806978520129681288972376441890685984253532101745668453263371930082739405034
199 398409493215682752186873923013965588547109533517538022792179044128780778500854324488699176834793358986533667756946113718393973231318889
200 1981179950171796978545954317423286307575154383984582718354526788499049000743393421643968808535805504598129993854019359992330031428743719