1 2
2 52
3 226
4 1041
5 5526
6 29439
7 150416
8 781647
9 4082439
10 21222937
11 110388099
12 574756967
13 2991427381
14 15568650875
15 81036181631
16 421794216427
17 2195417598827
18 11427201537107
19 59479013183583
20 309590293053773
21 1611431130841749
22 8387578751016911
23 43657775322665243
24 227241041177957485
25 1182802054542693431
26 6156550393487616417
27 32045190713009129275
28 166797033377826410401
29 868188060060382000331
30 4518968491423969525027
31 23521490054905174274893
32 122430706556085298293149
33 637258867389850665136251
34 3316969078753897265636593
35 17265015058570537134991221
36 89865397972501269790943639
37 467754574833228402594564767
38 2434689521118378799361597591
39 12672699300270732098255574491
40 65962130419513377731754020483
41 343336691697520028611275086453
42 1787087275307661766390654576967
43 9301892305437561963612177797555
44 48416885777372948265383068554495
45 252012682129119118725203097863575
46 1311740541373627603927084509373283
47 6827685152523429881393647165101281
48 35538494903687495447094413293630129
49 184979915132877259196358452236385309
50 962831124283868392554741285508940439
51 5011591519224329216461707309303502399
52 26085622828781516303448580478179553393
53 135777170936860166944443527567582434615
54 706728003725833291058247042839762977377
55 3678560009802197596559758404479880432153
56 19147116959306207207245825819436901591077
57 99661847809248406939929376596923358205033
58 518745664419215271224929748294491165387509
59 2700101094543651982504858104880576003864575
60 14054181886846583414161102231529454760261819
61 73152827095180207006468403317008721448947565
62 380764683074680721525927770341183197482069347
63 1981902130567784932418850340900619163522967825
64 10315914867501860440941595470269428033637708441
65 53694931708393771050397124376058454984983998147
66 279485215630465722680170562209566683156651437471
67 1454736662674648822273593880331230694954709551059
68 7571988210381616300601468125316644523135352500539
69 39412635241312091796742006528513382741909542904427
70 205145038991873398408898820492723578564066389227607
71 1067791756762943958848480480619595861498485313667907
72 5557917663590540868898005170337011498996977813093239
73 28929281912512247161559273442845853794360834565235763
74 150578580437795294250699460871723109467921556972059947
75 783770193647804403135605800168627339012520697204660499
76 4079569050689027857908213134114151629284334279067238811
77 21234392139717496129696474234600219857906398458791644571
78 110526235477529406016566665788951594870838613946159164349
79 575295428682650801982499887302371293576910501922144792937
80 2994445878240755569881489735652402906312680257752481935251
81 15586263458142895877491869078604327481508807911353717345901
82 81127400014777866136511851043423873931559055371814442422221
83 422272794941064419086570987203920113291616735810546648541061
84 2197954246220847508592260284863964235752741002909228377260139
85 11440478587199787613327536528837854487745412523152480868920017
86 59548350712586102551598514021217907959820134889826530073007441
87 309952599059676839261528945175788646001985444688094119191806117
88 1613321150195069308873145532108095070980429881108230177488301423
89 8397429612021447729699046960691001856867901744130495470435023891
90 43709105332393601825791096269382523457017650808870512864075829413
91 227508413553511459086058283335195815381974926611051866019291497021
92 1184194410844535740646547918554091892033211274437665593498463998687
93 6163800189945956308042215000231453013409583223707595722493295971429
94 32082935397814132182966374047617479329403080578815825489684304212843
95 166993528670717665929500635101911850694262029882795319187150988739521
96 869210945697873498414844896623505300722339898539506503398929158496895
97 4524293091684776488941348673286310268259845149849665990818121989760069
98 23549206416208008405106919877756166082720581240686674261972682889563117
99 122574977260516292324060829879091973480414488816306628940402391167309591
100 638009824402202256594656103562107000314141225191368658249904699641864151
101 3320877924118118774542982625822233368667557175590319130081310282115304641
102 17285361079240771388093008259074729805785489939510520131752188132866570553
103 89971301103781370193968225357178424014488010722750325957023369774350346621
104 468305810055015754014708739150422085119915390505435098097439360671904356927
105 2437558744185674364163178616982701237639019295134721936573062479791515275579
106 12687633814874135631659694362890670764131272280463408993045593976469120909615
107 66039865584497151361739074239988419165505852861689229623021360363419694800301
108 343741308273383208606344449287719252671669304397916534915004509182322734051519
109 1789193329933649363418053256557501959727848509582410336749553722103031451337045
110 9312854448476941958896490820453062595204863609334020764560598968027750939994359
111 48473944390197924479895669466194091865759522144225869127374246321466916578373457
112 252309675593424861572119042050828723188870338662584301022241710537976259525250145
113 1313286409820865038605272162415337472547597693514539392385275497468851297862273373
114 6835731488155117584060628079473436130008889094052025079598449083957373921235712883
115 35580376549034012946961913504980854173160633487791326040434903084281070818469217737
116 185197911527785581111113256673606495882455733300673002100513695979988130085744059495
117 963965808146700851152619129567227114998577328290574837230308794571617599578109633909
118 5017497614364339017475231966864040358303803349795706663198096524969732386734237051713
119 26116364395282099478861985561484018274373129016680557728835483487626217343272836672305
120 135937182565769591228356968220728664994614519313922576189986903602342730238644773125697
121 707560873490399525885933644764004506558398150673068863179944982358939536236971080078635
122 3682895144985623446529829154027988155561405484684029893916547714759719198056929658351575
123 19169681588029067832433686043819615920530198850039415050864676063092511376300967023008939
124 99779298003298197712167204944868191459802562270524350373917499003052393900125171536883639
125 519356999453145591942749985613132575337962296896978554464819417558263569012070263621088435
126 2703283128651182818083357769980486772572605316541663694138513973320429112265918326276133125
127 14070744557875942985812511591266124121710287327393534508412971339199812276139698594720449587
128 73239036752980268629479752558678516508773463709051252199834278910104900595887106717926560067
129 381213409314717428558368216478437552007265306723310652911311396022729910419453097483995178893
130 1984237776522050272939306565878918607614767024175118784396721888887392915746310534314908873207
131 10328072039372428389973663270233914114597929965152862799527042014367000931092261154290469769003
132 53758210488984291741792517799771468845392169096878537084368152891215986411706654402723916540763
133 279814585332186007219650414450453172610950874867997215252408361240168363060986035191227603997761
134 1456451050963964741461647188389392210139071274009967164358920885323866605364888478132944049697151
135 7580911700280972244022774498601352759978510534134629630027160564053970913560013504569796920727845
136 39459082520775262075440887344176405372471305300404688216770955861816022887483333666315661765917099
137 205386799759670571126473820699931079885423298045968685437774385678486319818970139775239171777022221
138 1069050135499456142616827395618843902946592522896230704136165675198015930880198428250439536733320081
139 5564467597473210831064279273202319882124244741098878326577199602931151616593665916638499233574824963
140 28963374696045804884898419466431851640659004687235753497806140800880829693180527611430207292965154885
141 150756035341903174664554427456639271981439253173930094236573891624867101145466106993543360335495619927
142 784693856655867924963108527436096900027427380713921786431962577089589248210887053449424002931366728659
143 4084376769905088140620674687823262027660545540813120024966896220906039067974260564753250607749566299621
144 21259416595453694828381165226938278697352687484486020474960725982719877530735585244908475078177117142935
145 110656489212564633672584288095674239083573799142337344907309897922657911915544175718953746393516652249401
146 575973406884033874155052400183406752567262232835651677446426817303601172564105355397482210782514448270491
147 2997974793871667354234104942011199814223541015964280535087030760798217865415248720060979312233307174300365
148 15604631667481611770358571441041265939430464904099124052917491760366779635004086714107947104794414199010461
149 81223007603510061705318126918661453043339456929471871349166213643405978091843829091464728587073400732878545
150 422770437953217859702875169628954296093686468726765113363300483730949856524183650674925891796248599517037483
151 2200544506793560118180830569297248955908398292010719049818470025486898523970608210541156540076462448328433939
152 11453961042837043316592105962413282156791489686001853429583760592549098210746674317972022217512086627396095367
153 59618527671586099234883898768127887852555401769585818413961641196270259572856981239156124347817671845589431571
154 310317874177725697955762564567827524753017311377709805997702001116915104967046010955777756060848422340287180431
155 1615222428246539327252964427743202453721402714143615760297125369908119328124075880643462634673316002262400653079
156 8407325873908407308516518277019508785372784158139490312783788517588881251052321493909967609138529781946426559159
157 43760615946140794827122558748939860175211986973927383792306603603244996009373870762876476468690504867165504915999
158 227776529268204583097649088007642719035237685462562987590108478021771490963592819098473038818429620110268255247037
159 1185589968599258119249866571573983003155379479386400184990355196410800239326275360592567681707890594926544941249437
160 6171064148528148683768239839811971415194707495628749519674133789593199047450236429020111851009913914491385372620209
161 32120744721079512076514889548145004325758994186135530974955443893999700085749612635625423339897056018860914367487491
162 167190328378426700838939850948743342516837138541637866173279926492294667652458379067487027843411546865533678440996173
163 870235299524111503925348438543476754285060827241730379337346824548738666864553521814696715731604230472801642814388517
164 4529624912415322567505944573646030769399466699492758415488813987088921661689807911428227409591545550123389856294136715
165 23576958850547113097060944958875133335012055188294277183547157282924386010044654847017258788536833132091200611663563197
166 122719430281476626509761126180455474736038761801598915513618818359559551686286590878779697611189054388578079583381244587
167 638761710705565722637827462196573736332888741992517740142541875581232155871992754199037486321854004796508727964844900455
168 3324791535681429829042188292103073217213181105857332826494975423740906385041730071435731266568553236395629366687866962243
169 17305731653089458697309655327896602096380921894565827656066325243585191541346288934526433525691784254008574498224269400503
170 90077331115245704716312456126760236366954833307014302552120855747809811943357628626406466703008291730692492370913413683405
171 468857702378454220800708626037224352375531603323874937306868914354668033498355534083654027915766400537097136351789256858779
172 2440431375551679289982695304397319721688907994385176236682688675483130761313739178550947162935587001008759103835729824495837
173 12702586026772178789570788470716780763937792003734672752433172757460826936069629053186048130347892324481246849499126310084497
174 66117692709581741839075954113455321515665180823332537255154804812625444988920036006729933663103655917651033978073371713374393
175 344146402947016425277508715000831806193749980261726896809996324349158155130809338733979180511561929099086126797610353439301761
176 1791301871067960053009020808282533494138839292224607676130806295810189159160606049580496298259350022602086537699665898569568845
177 9323829526661025132512774948774284264974250466159009086532781954617601076214178711432244802998186981090767290836845073136074791
178 48531070304976967146721386511036584176633343355669981698653038832692279591655037556543306469250361706784056821255499940286246987
179 252607019273771049274793513120705361644171387987647314093927558781949059507371947853179922089678586830725696172187884218231691917
180 1314834100822117089047289317128546613722519412900247474199858210319308919754725543467860857150595294017863272692101383119505900671
181 6843787309057609099159213463267614935980941344926474266601724183281374721771185766977946670260741825260525661424677190703473491865
182 35622307561335899735904400948968737650591549585860853892378029778587095776795915599985392893700595630644432347581126724067868574941
183 185416164864589183552869253728635021352964972825504518173212328971646851450800770985892919494700165145881265591970060262826155989323
184 965101829349407738623644198463612377441936203129846738032750191062312693456532628691426724250127330710833575309521411246861902781153
185 5023410670228226738223089317145191623041012187752254302586825480740388220569873172145260303999940615909070567050754095592924061533415
186 26147142192004682584858290134304815447457328424467138616501359627831011604992108958167200162310645728195686356512391605153100978427379
187 136097382772380498116311081686276320850152377410064291030471303891604064312591939173149830945831066740051157044915083006238706917033237
188 708394724803068255755914460608683085617507351543930011966669695475738270376989240024671401320652310322428830448691013857724726674646623
189 3687235389148529696780148166797346880832081408778352645793856677324277208724590672132876987061347670101699050671464644226120125576226139
190 19192272809158590205352532826769843100368877362180106972603699275634173827898125551970612513220872973818580016006155904080063350624165129
191 99896886611903395673120824620749047246067790862728983621890729164828649028562444288211389136713604711106519969767330764544456294683781603
192 519969054941179264703675782129896751464875580791916433609857185844420315006262988728051668384808383226730475702598545605385669982196535525
193 2706468912757957066952586018778894579974496433720627899489691890607560058941581027861989790257396022735948030917595065564805160670054358845
194 14087326747846302389895389919015980543050097747247913105296569518419938288356318972214100940361022476124169262838462326621141468102403781213
195 73325348007916971368782724775192808719661550091058622122664852144660308601222017469075689320181226257029531807572478140809656152306929411713
196 381662664373431909615779722734018164044971486236399218233049144641675917254343916089925172126879494759757127377682262665166989971657124306755
197 1986576175007028460787479086197859062087770584886810156850375559422751719075171957638385693745780295200819441935176487142664965540031782773691
198 10340243538320475801341318913634996492235189466007154794661782606441800506386136912307205035589446584168581360371144801028426742612807168563869
199 53821563842826248714536449884052170003460096484487396868292365969097589534335310226155772900417759077463249805772948544675180526857062741539197
200 280144343191933272429525861867539328055171516729990162210421830776825965191048182473723567972254736033303455101924997635183480712236033692107175
201 1458167459638024262538347809407249674279055716935942889341231257516472697256612016524386020927483747007402905817142843110364935334933514284104727
202 7589845706398808820903259352303815520190065037348156493588949093260139203022639253128104124713021232407988285506805420225059994433185338571366157
203 39505584537759810088454004985721760116749631040669762033608632833373872477805658419871120063224705944668626289329541756586950216334798434818546499
204 205628845439414837867213423935566299606877003302050071146473122757419740325367785774462448382679915140281514771768515171937746944991003287256687899
205 1070309997219052767978029852298343736214499518936571693802962955838794147500764752047345099344218264315089342852328978554638311884443803097222319971
206 5571025250368242776338525356075302354287522481979346483051360714109977081277770043976516141176540431688702819270907002476991846431765553784216084999
207 28997507657483421406857883910972338198076695839402971676956805102497074633124965021824905794117453585095617689609002925934071619502743089229511787279
208 150933699374317037432639395235614676913308500770223624142348660494768272171561258801312826924361987498988689822323848233329754957951184480061245573787
209 785618608188817777476355062345883838876439292383535688234262773294942859329354241548996555636795424294759075321218031511506450312784173186987207644385
210 4089190154955929614811127052804477012018538622326857770861287382074759658801955696049040860701376241329664735955675785725293860869311701141139093458417