1 2
2 52
3 226
4 1013
5 5294
6 27639
7 139226
8 713421
9 3674765
10 18853673
11 96786807
12 497418193
13 2555599511
14 13129374671
15 67461650707
16 346631157067
17 1781036709459
18 9151338992559
19 47021631140929
20 241607368725137
21 1241433013500699
22 6378766467742991
23 32775558163352013
24 168408324617932105
25 865320640508234251
26 4446216208953964435
27 22845680582933322881
28 117386358541991436783
29 603158097673173430607
30 3099164983154843008393
31 15924222279347986005755
32 81822315638799056083355
33 420421871953897508352355
34 2160224250635421357453147
35 11099728927643451992828613
36 57032959537848866048992381
37 293048460467343257291915541
38 1505750374539623790633101963
39 7736891662389888612697315223
40 39753928412263558978570343107
41 204264825356045865770146803753
42 1049559642135759456403693037307
43 5392878781170483125126074538293
44 27709851237464497788743029682911
45 142379587370621463826232855034367
46 731579059234588373407938982149737
47 3759021428524615071094482375406747
48 19314716463989957830233337144732635
49 99243454494157246172136229503694659
50 509935689622830422534354659245362631
51 2620166829908414279485499409819383305
52 13463019663577997315528555007479540725
53 69176090771374390980953769291537312051
54 355442661006830177464152338012803522187
55 1826346124142315164967881623025670783867
56 9384186343083798265425952479784369225255
57 48218107267633321146026134820552115816483
58 247755722603113322203548379059484314346469
59 1273025872664115678221084015179131720072717
60 6541099658344960683367164880620078589383657
61 33609674130864680418042970409849719018945239
62 172694234025587417567834902023209615639622913
63 887342684417663157994478848550959959370736301
64 4559370751619200179520893996868411414065434267
65 23427095321536449223805113683463802315301496913
66 120373802680873387133575001936793230090848584529
67 618508277401909444293749006935005742504058644003
68 3178037751526997850811392874568163457319624219227
69 16329488737897359440982736554415046798997523516205
70 83904668002447248870022711206409839481096120604199
71 431121477567300047232512563053383364906003715011545
72 2215201285515972115204104900155957002050429555231569
73 11382213577113174324227761839253145239839186520480327
74 58484430630349308511195808606531514110056306463682929
75 300506452719687075066759843912859941944518903385141963
76 1544071253714283894105640144969053720537636605976018609
77 7933793151426086774750566323939806663594491085075714875
78 40765653539757486642155331222476644751202832353907098933
79 209463301702645128351882984244549564721561461166250795025
80 1076270608967019826303024602838762476636698304496581115485
81 5530125870786900734753926868504446286338974142116393445645
82 28415058343086009776152974906332435377387672204465322396017
83 146003103637511220288970928762389294028621475090350685799245
84 750197519019794672985136209236367057960404690417798830970039
85 3854687356103991501494471489444851426884767593314444798134029
86 19806269997696328758767609488209417839849746238933366104688359
87 101769169580108120723205797329905167809217962727378953966441391
88 522913394507366840773754755796009699470189482117611224453268221
89 2686849261749931295805903517876699311507525357416623216286802173
90 13805649331601596212376116087844104905630378255156693939367877177
91 70936600791299107904707289859958234208489388258682919285598699291
92 364488566307831441528246902292899092050134078473355661204530118443
93 1872826065630053350255063894188913069692259982773569457397892393675
94 9623010970229117036241189287938501706405344507563667815316446251581
95 49445243118183957636017984649712542817469962911490069343350047523741
96 254061028775706395361118480048278464790025907238120243071596034873621
97 1305423985645902074914340254676255899994401928414916663010752455453481
98 6707568612595429143946877929914969818615257064326822560103942180507891
99 34465029896332367369169264541552379110928636972116593396639111086919301
100 177089248632443176226498531694668407914854070168020650530584246338825909
101 909925280074704041100174909056171929566215189659864905855878890849219493
102 4675405320836307350404533778350044542553291666787699604437355313523517567
103 24023307619621048347391795631512238503095955128552367520677202442684998155
104 123437278563842506979874332138872304685616990315771847525829719591630150849
105 634249120916347931069714215031749422165634726155962621825840796744316209103
106 3258917825015905990173401905997137241051665541144917866403937380396908400777
107 16745069153366888046283710617487799235747735402036949482236481787495939471313
108 86040015737331676099306634637574700233912777081437777587598941903279661183775
109 442093385239427545312540032703730608931420115980565080658714456811033122540961
110 2271577470059144801498665382426825110323934118160201122100932017390452020418291
111 11671887376658516510826571560733611591354201474308403838829928650615610776867663
112 59972841221150755948599085899365612855771086604642332248436266428048699182331641
113 308154248586234356704997402521506692967111781311184930568660196791192015848259863
114 1583367387440988902812226548355172133263684996933097169811706382988759315718147047
115 8135705722422078867959600051081438731938652712750496201348740118529922563704309339
116 41803126758108884304933385575897255232686357276565582492777120375352215412456569983
117 214794077659223741306231376373669057786999003315480735030989831354384374470988656229
118 1103661361611597085669189504516616462313025924076729264213526858772271951660397867979
119 5670865856212576378921350869947014155368475667835363027461589600531082317939591395099
120 29138212750511205940694457515085558203565207394027563273460911241854020842495434240701
121 149718837267842282943182776250655300526469371076156020528160190402440735280596724487491
122 769289812822901217668719878753575390134430588017184635518733465743424533922446554543631
123 3952787951821791413867257182254476844280537780063170226668364818790585483748439279184307
124 20310333416132793788021036464109409086748859429072013229190414918259215370674256309281353
125 104359163330367816356793079452530113197236238088346681055977899552045752858597277634640971
126 536221377949592781584712614831887895245525721637839109414849400857438546520760964920308471
127 2755228740766358246017147960090686409618786199787535925436695110546472765381998282190967945
128 14156998818235454725283142495125362352535900537662910627105574469235979381136168393924126009
129 72741915244312417806932452192415566967051038105756868206452982817451855869821156540009871255
130 373764687088548901303038675765204008952084692664474844398599168387098283767098609058512156835
131 1920488907189226259447470229818832069031531173876124447967728435904113083564614105198470198183
132 9867913609942170928218444152413719658670689764531207411383743484509238286628890440519535706955
133 50703609194909800758661940717844583539081656261876906828413188217168730059805872532436138948063
134 260526803031589138228537883636638519549457288430743819348680460695599436431333442568108062323001
135 1338646620538295356648768466406271217755112950884606923508504350775538846741296783763848079465183
136 6878274150016419488593851764326413923238832271213016867865285127069911472317852526793654427062397
137 35342154200306859541402300057721004798123133380579814264122925532174608765193755313182505026308797
138 181596114995690609267325783057345594513896050296841894804524055124238195776081237730145140894631009
139 933082595775719932557112859690719109483364525353620223137735735309538415603352030092501877008273705
140 4794392933792754726094544297897961949668463368066995342990884365446866969784582610812044738140923009
141 24634693335472917217634221132917009692122947354956654565701742368163779192685325028672844796933764055
142 126578718956335464339822105108079567920501824628363718554848261037539543647465795473529869578408411393
143 650390564008187119850339858962502892528301994174105790265227625278015261839092346172958361146401731271
144 3341856271248947852926226226683605017139779396103761488755351059410092390024072158984398913572265938377
145 17171225961306133652711609899211488897650690467282763249250047635859375804673108564959633130930706573497
146 88229707408702963200341259661221054858239902045594779351605411061374504410346527975494625835296924710719
147 453344524553283906214597771220411275591664358390698488015614435801700278679430704181858531380381455935941
148 2329388410985146856391511535592877503264968165254654139067576885176571303431199562268399125718462503275535
149 11968933284412384959130017954638355170084703597282363711048960238382283933478432424039771062956370943810051
150 61499131399099287530946116797006304548397825849261641774087440107177809052037704306973582601819760918554677
151 315996678481725223532792248541456622480345446845760160539407163634587853066686544483339267408397206963157285
152 1623663595563323337741831696808581475893009234302411358963187125320397799815568358837672322995366994123878507
153 8342756905623871088564199992162549089685755039249519873424855570477270893905249870168797917184984996947742461
154 42867003347566467599801972518777315941708484276348214340094839752434793206222643082612959231814359793555381175
155 220260520207841363309254226592708451446250715254246783934299008814927435922863613680990814251363758086481424115
156 1131749200401782736494560555183209925578850433001954943758126829444425322974146451818872846356501328145948204119
157 5815187630545129269343763190870720875644872611749449881113915711813847413812165048696362421880432634172187601703
158 29879771212950624240957315534601523887387397501561537899784887457805054895790938898753507584295886648889494695181
159 153529135164737512231628880819983258697295994439406494251191465208294101980731471790063816040793483150831886263575
160 788867999572095367949550024412059725805872893703990789768291387519648905462617851645060332429941590689205708925195
161 4053385177224732409374879089411655480789200614693314828400029976416540344040600245816502253793551657911822845480545
162 20827225091976403469994762377440510605747935478843486493526728714024321515380594151242339472066666138863499608286785
163 107015071616965592188643909274473758074203382994476883124684660607596839292604278788283210331021055059974534523006299
164 549868045436172581013614016824367924166673309321294860112453275320190343667419897373676931119106671934465554664688457
165 2825348456281022049040877348506293513792514678649754201863858306988366217162237491002897765793552548766056978261780967
166 14517290040154107327078667256557149893203677552741118902523811019073387390754300126366840183518905481437950468474096899
167 74593174389316924813912131793047207142154837628244708302358798128215689235496280341531253951077869625303383768999283643
168 383276882261421058119842167618707446727994378516179225825627436123187395923692695817098015557393621187431960053690131363
169 1969364753259168065206617910561188944493644484697753115753070302434022480341571196082315524366442347689997665352836943531
170 10119048945754603148602540326033883582087138555455588913587773745219542789641387087508447407149182450065690223313438809259
171 51994000297365005676868356600307113134539730804682131176382201896467643107156052755451791596566433257528188923530482379405
172 267157129233630234986556843936398467907929023683204112743032117725359142551003367399279543891264644457152473477619676716695
173 1372714761167774627080327623366982143782929867890128317276132440878252709868879478293096268468859302897828675813235216922897
174 7053324090333485993540774364247366150623512577357529278851283302591558884132409285962868251681999818961081905494495944451301
175 36241601045330550345684178516785847591488305622015032986546977460497719464255278811912322650293230941122445437729157200227463
176 186217679707782072381711235487471925465544644625155178932221697436941251314128645615902726098789772188928463212075470320742861
177 956829257967287763140216302632034965911079290110180302932922106579122875127831411348090435466773240267546327232888937908535009
178 4916408744534317514906141313309102398756591522590454741154098844974512875624574433427626293728340138209933551772683818239446291
179 25261638627860467083731395498557210965862716076073041272589711985836616335766620878022114888749249742626136843011850949109780809
180 129800108030899228872460849183959965398355924237939931099933478560205173951626836928357883783114844312815259773894341366026537579
181 666942801812221813428129626613476409521498688292426093539550987426313183202867123638165893719253586293871890760806792983744068033
182 3426905475173008697497822180589082208341637270000528939563164658123115076180151328798918886082817607535743973904636277866467649831
183 17608228327617794298482061577094996478253088972078560425124972618086954608205785692534642719612294999619153315898507140476967885927
184 90475126052862243405942369895304704757933149058376588589609845678901995181477086544971735653333649962764356009785687234568473325541
185 464882001867405181686818371051706016372456417546302147861002736808008515224492865872110714126537602486505635104682781108430901604455
186 2388670622398200660977554969907677284961517564745295065784979742213783527962929140283270448743949754161024932677812560555722827096149
187 12273538918238471594256928052536137967160025666032619804531598882587134924345461976668977904708909430636432100598671396465837879178525
188 63064265187920144909817156281294955055151204038593481443349669532221958129294276513003675192967864106501165106547167742908156943960363
189 324038695781731389772271072193645767442157673010157311158614413103411539268570464528859392096252935245536393494742231165062638638235075
190 1664985329663973407961173007785960049602618321715625747499826488551899393928540188805467234438225845015989246730299832982510737833565979
191 8555077477115742617864469424822409967059736837829882126909777206278877887665075944705852217607063545212722941642988257513093512548473959
192 43957955265722432254938843994933039618439112982748043537974109416577431789106558207097575819604701153395583151933861756405931845691630991
193 225866082021119278531438149717304785020728387988647212233510349917042997215437511018716178460904894927948520814891416392222465798212771557
194 1160551865963426115062949581661053555708672657289554049454060557299704518540963943805162665148587083674421345382038303054496119509983422821
195 5963182349199522866889376258813484625544540272141773624529874808260456624481152554726245864776841254348711190727984819110658665783637793231
196 30640202107886983056640785811612422859380972491839922669441483061102920131723032555546078021101817939213874505270016641317596544203485226753
197 157436403959403683333677170430063353760830498103059869646554978965097743265835938432255279709988359754635826886926320509446536164885867721531
198 808944445091907818919452658974196453275875757622832974555226475515880542462556307937845802954375112176709077021534064766400468238157455766963
199 4156542570762699728470014058390369036124759031186423778879410780931684876102694507633760374371462505214149868541215704549381053369849650272411
200 21357271500392950269824916603329983534404109871211034857148401491921060586631546553901049530433687639389781224949569675735183409079737627974267
201 109738571944374278878801678541767218999421317620899454694501525097081001959145129628390857012692322395190869694218087615771825618482763424730525
202 563862016370819646460747585471666416278782494149343494689079136708966196308922676341600010187497382727104749914860921814803841765001908753986035
203 2897252696772181922663666180238845306214998687598075672687177439297705481442233422871716682417148681948765285096506040372574960551674437738125737
204 14886750561742717478634055730087634145437765651461534829205727074679557132410787140710354658987008108508346704617025488130712811244308951582535491
205 76491547504450652234542208261278943615678922882368729473869301545752697761338765081616552737753793216966709407227291428398450403970748843830437869
206 393031159846389508639461127798492779926564634486701321890494651753469177025766803902592675462186265900387177058533505413566452370392467317157116311
207 2019484474427846524083663604182468375757083609088353370700921119004181887762895861341674767290652024406591435699262569118870345373290570619733875399
208 10376575597845896945401452991718985434767686711043591885057187351516446238301507083195628919090054890873936588906390168555868880958050085790673420715
209 53317231452505507829646227942503531432892704812723826582456398056305197355510152212527591842293020485715743976349846218564612470826384520085574822955
210 273956195177739798963244947392086898895588223046805361591352925955929386457033650096607335165878025865038781067491097088762051319493694882379374412437