1 65
2 335
3 1703
4 8645
5 43643
6 219333
7 1097247
8 5465297
9 27114351
10 134027929
11 660336579
12 3243840829
13 15893481911
14 77692754369
15 379020868055
16 1845782118641
17 8974924575259
18 43581782793301
19 211388981838455
20 1024316233634281
21 4959329476561063
22 23994093376292033
23 116018502953485739
24 560704891053702405
25 2708716083576664447
26 13081194674535941145
27 63156074702448830607
28 304853823018860369929
29 1471292591715889617027
30 7099967251175102358237
31 34259440754747885841023
32 165304702726680396361665
33 797597483913803682317791
34 3848458497701885799240665
35 18569651821285237092248467
36 89607167994336666155907853
37 432425029878648850725416327
38 2086959437774577851241608049
39 10072969181650351021023265415
40 48623447464912060325373845921
41 234737528293472170556856918251
42 1133368272425793570537531306021
43 5472856109380144777765430835463
44 26431008176516422503566720886937
45 127665052932461197116993973431575
46 616723460641496890839358656466545
47 2979684558209305082735528237782779
48 14398341425895260761286301051880213
49 69585339029949231044897346649016079
50 336346311936639793386036680223315273
51 1625996460097941388679442784404475263
52 7861704684248582631780708192919091385
53 38017024419645390046624902726299105235
54 183866970192696082093856262096147038317
55 889392263242490710573394844052098800399
56 4302756158046882322969367996733233318641
57 20819175575704648192814149562853702310735
58 100749591976501355964580070001257593110153
59 487624528284670975903845923595348577945827
60 2360422332146914596680885979616300383983645
61 11427604607224583952483659716885057781686295
62 55332636587587453291850434737346800670164129
63 267958478791237230476441243900781340866151799
64 1297815328653109904428428358274428273040182609
65 6286614069955284194142561411542343107132500283
66 30456390315264270119591173244995927991424296885
67 147569630531944704412418516502191080364625540247
68 715108048864486225659091560770315745881001797321
69 3465785089571315792236661041911857991385973109895
70 16799100838959591545181415148840885467286677940257
71 81437426336682824017243820337107878815646277992779
72 394834216454814942479142686252140660405300342892069
73 1914508946027541055530723025605827374004209605640351
74 9284339886695036942141765985847492911992914399334777
75 45029259946478202167854650551374036845920980549658223
76 218417720726932181406377355210211845923461169088671593
77 1059569265726581997159696165095686861962378562589639971
78 5140654253566252242917839318621580283513713101019859453
79 24943313470090391551351160256796255797584419243844926879
80 121041905257438811278424371361433800973873983269545724961
81 587438453429421061225053111893193478738468498775071012031
82 2851236036485364995669890973530239999160866729714706860857
83 13840357950874968588520657074236389598795464987129732862003
84 67189901738796114017946242940326161009289052956976830697773
85 326213862741740179091365479402184904307602461855330318901415
86 1583951003429404844734006025994241309275072790176223235107793
87 7691680009983050854253248141407176055207847791943029894790247
88 37354250711659644107842147198613219413320630549779472594173697
89 181425128247665469727378067319333454483510078039950235569666955
90 881236913219355114042306224444731573918606633892453363412155205
91 4280800713109991893247945304610136980468436370375167327815626279
92 20796664963046265180620827227506130240963223832475901464220879609
93 101041088228286982676068584428829596817496015412334790367157811191
94 490949995940272116599371828820262353504512217935743063283669772241
95 2385672016507535220545617878424124810805857686939404879226097075611
96 11593585198248182219149803653970700182276972254507558971055813713205
97 56345294557194437112792141533297589944385367103801895898190095267887
98 273860731766602606600172749182064187031399591472522906707322551436201
99 1331169759186859055407449762547565481089593873286384466217129632133983
100 6470950164337945140397641339554871972647101141752554506861662974794777
101 31458135476770306700793037816474886227745637249212016195775688819637363
102 152942294982914879917116774448360101003692119587831544998955355981524877
103 743620459362646347645115633117182631601842903515004478170320927992200751
104 3615793124089108546765938010482525354112374327727568413095387127069569873
105 17582626964143635769573929863371019479328040208419467637081342116702698031
106 85504964422338818640013555368205610887107946687007707986963687743924026857
107 415839489955629673362168720862999122484689008858920051129900186233017823619
108 2022490171182693084169375423466492687079705477927248963132032068426040307261
109 9837231091661320134202303432874503672289977088184286960012066735023423799095
110 47850290111053503198796957529937749847210527989512868078906734505686353463553
111 232766790714303868502091383184521818787136220836980344378307964405651216160599
112 1132352674182345051675904094027828519212629777565409419564391188946487815546545
113 5508916191981796792501591153044189764834850461318080961076438217917284136892379
114 26802414036416848125025831432135898586083861250164397582072118193679026257885909
115 130408075653576980309047171891737876021517627003949086602283606826725820397888951
116 634537709637142607850840644963739183218126082776639672442212320627659115952428329
117 3087680252343588893938351398661412528459676339676222940166322991466845945294133095
118 15025492093473404560965367504124592584644194323549467068791637926790878111055285633
119 73121680836911958170071280282891992374176231712211975329783324438364554789965079531
120 355864192906778245445965620876627511643722377299739256061332007272570192314674956357
121 1731979218050824273583292090389328276749466777016959489037520514687800171987168832959
122 8429870950639665297066899577702782537775762630333932926022412368607916011314948172761
123 41031619051314050678112548842304003926050044992752259652800122011904643523496057705551
124 199726403742649669514746644586560630962921504537318857609224251389498303813690646888137
125 972234530930984726414007715900743323456117996029952608526691216749570703343677879508419
126 4732874322354017449234688750146553265415689560377113532268575392591911403136389233873181
127 23040766400651089466050811515122168593398077867524338219395365423937762101718350213242047
128 112172537157327711231433848520972534005040547889902725714624995660198275575179663054028929
129 546126816199579319255177800940956138242351459322789424511297493277257919300106369069681567
130 2658994681924379585721058756840515528610012751388089511748986694410913336996300873121420953
131 12946671287011905781351655808792214080287278604852071485992937748455720558705415253313170643
132 63039846351564975740780537244342380153437228260214380821687950863982544296893448572350091085
133 306964557968286698030802767929780441617944934650671431841649515756192844767859857209853656007
134 1494779344365913173500388809608870187589288366087932910107717689949428050841228095269909978161
135 7279162448570848235484543235337512314963428782460931789570209773131236548005407484670358730311
136 35448749466676218798751996942548597415191686514979497499394193534849128002850221905735885276257
137 172637576197806350753989054124554284676954147829430884485680370128087701645689453801386649394731
138 840783867625033900324866519709137336740645191192416642764605681446599012958234102725301025244773
139 4094942159456949101505988515304363208768598955657929593024066109618226747638763208611540580178759
140 19944597347284647873024105077486818715937288457359296430800626399137493265786810204536069446387033
141 97144142183941195614935337739151200201869423228298547290863926681284448003072760694856260929974999
142 473174743772262979152296679467076513303284132773223733175903574386296173365176056647417123231504689
143 2304835009929381500602115643322581298107504878249062679281272238372732894311308822018566973451590715
144 11227194282728787534649100054911887457331633627443785791788791696175163036292084148097002758857033557
145 54690955292917616726836355746128063485389182601376878022805147200765589497079034591515021602850054479
146 266423437398638292114051179824374688042773701160227522060699656863106235854749715627927311879587318281
147 1297901601284275830963498890554444454702339465888600277495536962780629871397585505312504964175023286591
148 6323001916835251675960362777563149137627145606334428292145970757782757608513956376374647453075186259833
149 30804690450307428064025868645194353401166070387238980795957692934711942870480769067816943246632931256595
150 150079773514031246206954156560152886958036600807192250121561139491637490465690984536686876727661926518445
151 731204842069442734392581828911483230668190578646781166073142007281214299740381502784645016716612968028495
152 3562602167799882982175587553711951795352599196858339339292620899838600680117333738691088376941385313170353
153 17358283507842091492215605217749906671864867086492304422839009286286308668916343216922155489515858116839695
154 84577961858377812661762329959709576099037287807477743555070312395133996309700281131787895293042736071644489
155 412115030873863024754999290891442859489028139224012199982698056901078806400649329580767787889734640956686883
156 2008123005185896553099528178592675170436300686325388362012310870109103980930479449579924073700920355059405917
157 9785265335019966238010888782214939027228449598823127368030163004193210082132656351262478018358044291999143511
158 47683174808171264990886051160366521615283119911014850878572529972089699549893759892125714203809565972473718113
159 232363447359812742976371073191961236331633923661044520919624784392349395652862393333846990516985797473741519159
160 1132349207421606873631345202700185352205577251454628485640266898643261196157535030236470290191292264700264634385
161 5518266961532219697360765445174944060074726384730997326277505012202513288294580241019183609701531066496727477883
162 26892713732304833512070572296252348609908309141387194561548414063299916028832460037302089518229092684673381137909
163 131061757844110628903363218426754111665240776342291421515633724107896913636185719477459760007701841076708754165463
164 638743702061323871941519759829040006238363727297563405415127679128738285290066347319293062974919110735302795107209
165 3113052213157506381054828654845823136235202582593512052469063688152040858389999738977283433392548037128262718876231
166 15172430665460664956788891033581267217138732491935428391720198056423274583225784254471065898260232811462858375809761
167 73949076654284157813264821865615378453014980161387209569622928316662226898478056555537777154186288473594879549517451
168 360428433913605591447451703279813293976043496679005868788884865447264809877950732303199142666389898615596865702574693
169 1756765885906771721685135996343527303583284265562281937377892524995364399244526720665092062565718271069441479872860895
170 8562826664465521643737058893931799419037956016507012170391879529285544770580616200015348592682128672551156775768858169
171 41737718043921899502392512125155505472051457869430245607806796118450267289182924061885636702785583834933113267365057071
172 203445647224853174121354898367217062462886355863864555632781084550350152156493523483006177640584208979291763380779034153
173 991690444867353042837935006380786844649511848483401444323383074640059373307798312205991514215518423954738501074610953827
174 4834056851104167475829006675158103958271003825399100193755650821053627126302583392281204618745346131653033834725518395453
175 23564333114614211632268498583365516831750101109906215504178114773894091634345076621245701473106527243797774046142042977247
176 114869890472826802438603257020113377755945633996962179311816026653746077319506037884874808747569277147291044693970577444065
177 559970044708330160620670717660164646609297513924359555427971407400697437548348552192741498464248151069105973695282662642303
178 2729799826407491331615788626637400505322315631499887830929902840094816646717806503462878829943007687650315644139553123105273
179 13307734024287420273265407766721061713719284829894513059754864922436305354178666314687307441757235623134429909811783252685171
180 64876082052761236853065061418444136052811185795776322900203022105061470191840346874071554321846406932272996660256313446620525
181 316280340987344949610476845928341622927728942280852507796559684335889588537441080204283690450834554475007498144731841402736359
182 1541937448514055489020316134280502756002148348500922117029744186449014750552523217819575347937976702259966532192801163571897489
183 7517409040219312405256315257001326465817245673061686727908582164738057836743139384353191355891922822437289406919487040766689319
184 36650201925859033777191218155032669498027959220840102171141956604923002115966812682653879197990508167947914418006371430515958209
185 178686286681018828385673814632826910852119479497346732193723248792576174323235624001753724072277401974684048371763563463064889547
186 871189510877028758568055307257646267769066590597472103331685747949536115445703538105765843093416448261099321131859784413688430981
187 4247569717524915421517152940945799883529868374909198194904620020817287729779269099821906588666579142720532736659596385907039256679
188 20709745476604958648776490512759530514846874296457355174458858234468224502829701026253983945940135191602219782283483483005510408121
189 100975329693957063952687651635328161862282534057774684653250668072492726464626224614054493121235419592836701712220975262332042632631
190 492336436865862052408270904182848727995978712416683486964778668557646109215882042942495995407404106118837613450143145347790013801105
191 2400572161246704577812938591183370818983582210139374431099001875946430963745470379024689334634459717482051563886900936589726211152603
192 11705057506514920833045420520547151764523848523141202798251134631461571108030325301148947596168984186204706717909351245717803450466677
193 57073991890448904342544716355948968329118240608951912716076779754362853942108129304615040198880035827286542013647163076122139977646703
194 278297158097744189441310144797695295692342893334053052590657661990449619126763823352212523025750577755309887041366598795878205693093993
195 1357016204047258311745969284298859467016652731206849712367022700548744447754617644708432494699338255394278167188739573102482678294097695
196 6617088637871871874281481254864195809513143108590648362438096177456521193915764000794861318655926700972868627995262676175241656177896153
197 32266692133027029010595514525507554760635869650716278464088933778313810084846302127433442080093134054104892673793361858182229302643850675
198 157343002222126490137316196737941539116440466223080255689891102769315263869110244090996249859373644082439469491597334813623304461886512589
199 767265789920897304579221208132514543262855067725222024861160741849231006604571893735746804353451795063795429070533208800215539219019492463
200 3741532949200020497639276612049440162670785775109302553338742099144076145895859595247320892658546878341374877249218301536165009476826336273
201 18245617844123473148012850255389679698471706652288836192520444336029580468474572233047843186888685317836423236638464127032909708060600535023
202 88975975911621710642963866464169150162891705139715520692566001583796566853777122864471604904457256083286024491438511137428212193335235806377
203 433902405576374589346953429156478094261045614725600562779087206812150936380906291245654233613565624953897395251312745736342807856940470532803
204 2116003564234426509724824360969787060253222698028811762023797013590085911327793330686227865263797042231435307042311892060000413360398721665661
205 10319192160847688367627336999147533302788622319022712280554578320400949591124271334176127523257055536711490299776986630488105001678618683630967
206 50324550275153510261891375255127408740504930090245649187428623223486292776033438669238314107018275259434241679361938608369721686153073947236801
207 245425075879445245504619832285257962533558740922442966596371680452471375509166753598666142199762488732077893905861103091313922991270550562024215
208 1196913392075683871599944118169944621379626335840526318620703993558901592772329490381330899423847952224765103423321757680262903618564884626399601
209 5837289232170858926919792241244184554407950544693973655201839306575787566631509697124527355454872193370949189915814433375072662125247225719606555
210 28468483142563218085933570107973634601052057417421473568160921495234687902410468309918668560742907360995944585482415671934102092950409905026740501