1 0
2 2
3 22
4 162
5 1202
6 8974
7 66990
8 500018
9 3732178
10 27857358
11 207930158
12 1552011826
13 11584373970
14 86466944462
15 645398059822
16 4817316700722
17 35956941366482
18 268386264128974
19 2003262347565870
20 14952553724011058
21 111607380401824978
22 833048828318555598
23 6217961104941144878
24 46411493526254936626
25 346420103790274913490
26 2585714856217179561422
27 19300038434576336837422
28 144057448051741976453682
29 1075259430675630464279762
30 8025845653198075808423374
31 59905727502882084610267950
32 447142437410264373648450098
33 3337516589270586650746528978
34 24911562964523635711378431438
35 185942437359106739088041335598
36 1387893247014759369858816959026
37 10359376226681648002518370329810
38 77323436825394146540711694802382
39 577149989696426580315620077099822
40 4307906170269836056362113837589042
41 32154649403372982129634430392313042
42 240005570545904512811626987788148174
43 1791425966753744173974478180735933230
44 13371385451846335340549317494734873138
45 99805379747755706028496627234935252178
46 744957496174660306865775747900542524878
47 5560438450406259630812219474264599190318
48 41503677618551435819034652802514623423026
49 309787667146786448029028344523058590622930
50 2312286626700085840956088144974410231291342
51 17259142345013540935532591781703047487839022
52 128823992253307984120436381673726738977546802
53 961555368646409709221360686263001721869018322
54 7177146980158045737289139963409106819041959374
55 53570954366678727061427676962220847664859601710
56 399859047012797633542264855844130354042708976178
57 2984588558635666160092408138904159441682233402578
58 22277272281034138746570205687856754117287031315918
59 166279824013730445332192012947237395171567316917038
60 1241129502985707007671255280826472144903390410072626
61 9263916727830734280041274194822827578540854012912850
62 69146815810703046209645172435276732048713270463012302
63 516118859574301432556996282702922546075542747652447022
64 3852363613351599275617389571882273440409488899367526962
65 28754433468515588474711131444246497338973740204330427602
66 214626013294718310695219493266442884950151966037173312974
67 1601990372483684131662911420354557090245320767480064793390
68 11957418926690599810522413389770685182161958275691825095218
69 89251389923590061957527661436747253096314383135614341588178
70 666181443681958096418131637934895284041867231982147432324558
71 4972445989761304523514942457732173259949680323314722092243758
72 37114842143362603802447013110117804943429973658589187008651826
73 277028953187855612325516335050013746507641067975454607700239570
74 2067772256929394483394342627959638752287408649169280113567309262
75 15434062242683733417852675683477055032268704921452422477737515822
76 115201408913752289409244034955977885249000004774942259367630889522
77 859875022339283381602541576913914861862925218513728385030097052882
78 6418194543059257895183356475487407353907401729010058042770252864974
79 47906056255116929635056685496243599383807512958025550802041634708270
80 357575671868698405499720058067999165654830496748164174245252066206258
81 2668981149929119525457533722559018927703413922153211190753849990816978
82 19921546511958162581661389548200154759007989390233032829049791661710798
83 148696447495948822551460981495365162361250259433251417869382933330418478
84 1109885393919757930085042293770120679853970117905079211638864299996504626
85 8284297361374268150474494424179504789386759905507628021633382666650363090
86 61834837315315113483455786218355555595678198772440707326511604133216886222
87 461541509077023835265748312050126425607878550557495146525559302399133637422
88 3444992723354930228192163351527589182480315609370198342898428002660201554482
89 25713775750531346484474313564020207757411010672731606157085186811685077886162
90 191930235110831050963025855106051305329366822944372055885087782482839816871374
91 1432586777884523021766309586592329611605290540864050022452361512615978223426350
92 10692973282632859970278373272314431671524857035134911956078540970996466519925298
93 79813439149524787675161747832146134925777694117623095558818881717507819265696978
94 595735620065666861520180489567911352720122124800445116646236889856076688045874638
95 4446631203927235741460796925214706282057866221933068550934619591978582227304209198
96 33190107151155218485605653443446004845582441276262767940892009176404351066250175026
97 247734332393532804919002039846709213636428065322369869323397595043320479620784563410
98 1849114230543641565409593704999889689709094757473907882823612723640946432701275807182
99 13801976514775001303600741480612280663127045798501783585295311408954289543127068203822
100 103019355196025444167167557024898686546179987358118637151068040377070530614211442401842
101 768946935509103548122937490276740369716931715670941962867363077380747086741183266399442
102 5739498063288726608314829694114328211550733775935061154334632457537694571472620361588174
103 42840196764273398674026887591807664213538143344796721383207607350778568224816229827107630
104 319763581861032282958955781958004000862102211654633526448322328976077767512639357170508338
105 2386747867831164668975538705296801350042665119857881326053748202405507867201849938055636178
106 17814928615205188219968486514542394796892912112244516502636696303339751867564242075763056078
107 132972437450316847083845737295151952974972636418524606716878577617095983471706536853881903918
108 992519785141714023790891952303046044612209442899218787724481835723408860303395326528003007026
109 7408268531332444801991752669243760544997784997519651874928340375318886948540336464808496440530
110 55296069110092702320770453544737900181533442208560339848528795659657460147109110412355959496142
111 412735478755411839358196617680928159272276397678404111288517003775984133382711537439613690207022
112 3080699553602923905582491127268473673452077412592991530914020847569243226473255857867485683671602
113 22994654513801743887227142547424076750527513710030315802158098765450009278255200713181430708544722
114 171634437896002255475487175870318719310411800029870560293608706733323101320148582273981502933671374
115 1281096885112811068254988836772853447481184345398843219140237258804784773448167855339126300635192110
116 9562237329318479524137961990701552702607827563071263511947463243504985782304748513617084393346851378
117 71373511094096591920083740578521007830937883122974735219018756912820747164645316687580169944234042578
118 532739139435498817264118076665361851837071754731512827704360202328546034187943539446173021980484935118
119 3976419071107604170432609651008810783372822505360203680758806590977085284844967048819063496066943310638
120 29680396011118838094404404901409038859634293023955578135253011918502498142007962232767815880613606744626
121 221537491804520288073504800607237067743583054170203810358988868984111643996683829666866273060641080714450
122 1653578350391686952210420785252260386510127261265808170330898904198883159405438788403858920962674218737102
123 12342476835915414465389347079589134821106685873445650121211235757654618699256774988563406275458829427039022
124 92125501285756567914273093495704037022812977942501968288366290444441416956432444754891814519819938541363762
125 687634102942390885452627359647275756898077080046233145822085380524912860854432458084880891056724190622754002
126 5132570818396100811963926503195389907093364728599857293423217882421537219009729885659479870374513770816576974
127 38310030135399242953900902586974016229154609508613925764097401537272646308660109252936315398769213404041599790
128 285949957809609540383351514683010570204863417154511976939086340768495021593241954480852603708655652149066490418
129 2134359541935279351251208507116188496722288899201640112456301119998869587511295198835075568074168363576365524178
130 15931076504243796648476261998197465692958857524995072991894063596916976613717393772757194129758724300014658231758
131 118911173866209255782805261957114971556781704603154023485327304295340334559693969386717250765773120945811803757358
132 887565084912698859668537047664129909682418206725251895915042179975054770022682180002709229607150070366435797131826
133 6624875983836753854217075333484579391232218835389399073379028222619076821942681562474804833794108079148239162025170
134 49448747531043235395062454477220115491128077856214185003372057061052395495450723779787601751924264351720170107674062
135 369090476312998867743631334483822606364095747508155883733460343597942856675835063988401594680217682497168404213291822
136 2754928820379818000368800857961700388948253668640390329854194520539333271424877616788062350434044402570466553275638322
137 20563068657786548531975881525758312686129646359090499103899714789922894744695680678350892424751484490575058809351939282
138 153484833980773116254331848774219699933244156198162431511780940237225824871865934959654889996275698314318604261712960974
139 1145626397215038735906751264090724348721434664148937455678648662738115019996144756963835550271199648552248598856295930670
140 8551071841797217422236682717628915990038500688398849919382065540956016860481694315872064842184494395160714373803515601458
141 63826069145517584434266456684668430525422266850595049532341929676695674803868975499121176536391156567076720595002941088978
142 476404265796951805785184922606831780243224132051164996581207175249741330989025026729481152922391274955970907264809466305998
143 3555929849793544108544413554115980519844103989006939774520289683291147948696724311839364517233565573379460375738463966092078
144 26541821735160545645214568742500517037779935383850858209837488765330218265617694387796991526178959487211799376848473863512626
145 198110854482110188727538895723540214222863067114779106580618751389477154330154657855018474140497413604176553511833935043732690
146 1478719548916239327239452890818319645631784795382829419805600056054496361578766485288959827019263470884565230587277584895811022
147 11037312973401473863005467543652396308162826094603518932122325442878062275309513250891604719592118112659815630650884938991557422
148 82383625591546833595085928785945891882775469575296833777756203318806512756161040065976998448659891017740264122857969172349215282
149 614919752838768773308665560112957549829552452223960594493560324778939852948050267524249568710910655691282850460260213622827492562
150 4589823520343962852088980765759876831105317739490497420837457784956292772559757979930088555892645681459301747190649832293223079374
151 34258909151396627723477183885627184449524332107028136988725420980534582768685862769343710172297522828909282575684157803854474664750
152 255711979129797170379461548021977968271773385898263106226453536704451491059247870235029327154809599905437053616710663101662905000498
153 1908660196432790852141783648633315008376089758757992301856726609713473597399239510802859776549286707927859298630948673597885341344978
154 14246433654943138135616422996978608193921624526470885989947998730889982814956924605482760903775055263801126174580746736376431110757838
155 106336828453813941676364249381295605517868637176735118712157083408265968130058438800650648124003295278697572202122179196619907520682798
156 793708893010738980868448303062450411367262599307997405737464672342567813780639811983274141376926141174376072918654446627453535722431026
157 5924323830270656080242129426974420868866626245757038771051089045107478637724884740663590538519395948280218294540746856233148655696717010
158 44219755070122292718463242203545565305463959568824320545458853671489557846676518677375627742647463021544242064651357063355375102684011982
159 330060745239895717426737419920466838968245171567566409279466473191486548222512610456350659787102120379233063339047869081910406198685227822
160 2463606941638676568540046390549552450524105534265233992053896370845934154393394808941302767326227110947687538453777524401861749178745774642
161 18388612552149829678613421444714552248319863587851606299313305074001527042257108029705019499461408406064568054274028718887252368635225285842
162 137254472650643931154747185995518208184462486565751914426290855108628479720483285001874944926386358804725794280377119653490571952366819188174
163 1024481330996552130523523802185287456482420438174608890213073620573021729594837847896179481413245236813548082025920842352375566144393652362030
164 7646832757369841319569201673500226819121513559133863463999425544149659917876769643161936071600416459289481479085858260205042241345681942143538
165 57076736734972522034459518179260664727042426720372472151143109870905192424634805753710770647150350727061659504583182712230835666187880927700178
166 426026562850300810997399338740084410539853359526444323353147176790642899725571367457038420890801139979335350120322028657026516364120319653027278
167 3179905555862516399841356637203632625410657169330064698220604974841522428106031716641464284537807716926436162944243498407288788248211033513417518
168 23735138195498927954741255742668723361125843916534740292352251091569607825945968263303560592739257175494147903072659872630204240529206989495231026
169 177161483340541358038564619392535256387364122654957663545935588833190772895143619239862627603762826536247438572804304987412478771240811781908178130
170 1322351313942335152489551932169607157654409605573522347198075706299247751857365080865686778459145583588002916970143800408779013207809666297284500942
171 9870164578176515787762156979786716235685820353968348123400863295061218923278346169966043717258113362559033581469933183320582190577514083250643295022
172 73671911369642785692139048109615301254868924409452695598414603535292760378797309036265602624228324566120256983878890264929541471788874000816008356402
173 549894632644436222386063756957775545096208113859748172293713375102097207337265087610260646124794143078725921545151389386154003012000935673525493671122
174 4104469415676918636319953863223743155750189213240174595956048586675606617182931464737022758501439846365326344425695554029513858208851989384939915943374
175 30636176794837604201015375877958843065616681250482404078473535192996464108114391367455139483512342198607707069224958874691494853622812172385417352862510
176 228671536695993159062843191570775771901932693150898534243964087197269286396183405080693024834092978203400351176096888781413903396147089421543579159126578
177 1706827586388594855698684029054370802952994820205258657637818556806168434737009675175723640738694456832771981131875274752545247754685466682806963861562578
178 12739934544324786209338099466151863336016227789038475124126692105660270332311343781083017026573183741848574444350614642894706368452895375776281394255994318
179 95092166009043910251910059612997423476317843031486766362462262618057488919542711547961241649630692107457507630277416044147469956604421139479023298601704238
180 709777589895052137177928079039371934466477833095740230403191332521818830027096317259357865090752801892265763264816869781600934179023787612727060811789656626
181 5297852055124241456415784393862985781826551292639974777775681609702320684538599691883017954127499646708296075597425294076217593605772616343900393299910436050
182 39543706081413723102614562834746398516746499008736837300592687547531290156200412266026712172656985966097305551720134873483337012130085780300294903152124861902
183 295158240430812818995253365102519245006665786899334799293638773941441038511448899360681625564745889141945260111371377811561825722617595777026757652017357151022
184 2203091099120847659551568669481168365986340299159731045146739441341403147466789545821346155827339169271172858684090482998561257732420423095012881603530357760562
185 16444095831243530000431535895439269947864059245680509163999360434965461025688520769128042744359729797601601829027238352742242758968893001651996022220173433480402
186 122740402253464849365246012485589486118967112768805149131407925714358075615641007969738957331568481703728123197481544889943697040821462320835916651347266036800974
187 916146834702744674920241956302958809160280665167719156395265963975002760822373980681399487675108934439418578263743405708580605290696126560079349121897434560486190
188 6838213068608098001900951600481312528806376870266532654636496008942589784116427813572240072074597548700436133320021066108870054162283163197291126369790412336685618
189 51041117210053805315526644978638664993809892301461384611510904215640707229641926585852322625896344651845814753505194906036638012135480799338011614470733560451540178
190 380976085405998050516609353427184069835253630930624946273541249689355298700669701432529620718872367019964773494761474983857623880434713741914928410286706834265578958
191 2843644214407769182870768247502917898706789478239154031742286380652279560686789905116827675247393557552334928944071020246714438994935786737967380824410720432318470958
192 21225249373638161260899708566314606910313301302190732468844126046460815290691640435204502919103658992338820337573522262038285016437747438936079332954138936121485451826
193 158427418131474213355714595540505183687679252504569243623783862849077404082785963861168712651839697708501222984811894015319422375522236364536765140335468607242609730770
194 1182518347557241061802117930058783041860180814827791019114894398606775971499521149148531689538302945698654502528201063074402238938426901160549803790867193113454936038862
195 8826437107932031640994085058308243600130729508604051178424019737457898155665025337743578665699064774755231128286360928533940222005326263826251369765595670478669049387822
196 65881423473227288880744208746230816633605112809521245350932580305236081359322118105354502567439306415247231016178083175973912820288902505967811742961296591375532650947122
197 491745639354090184481977329736613558668317984441753758093764563492057058251916843491861705876718192222956923616279221693655541674289914992437488464627990049089585010025682
198 3670439420939812320332841802907985202812123424295945083346386186715512140578046275513475636743988312122666464865521440845348682113163709915628660745178734027214549476416974
199 27396532810102137824734825104317427387823715456600545634396031239755868891616702830140358270445033728089504024459054639988167290208150019355279332102917912021358055771233070
200 204490504797057853316547233622907478291341229955620584741782705171184902570621437539068963616584316576225366336210351356523943593212545315179720013842628360062006248264196658
201 1526337907136054275233438568565990116779434977818562495396677516410455744998504688991990275850894397697444914591846592292238879584867762444016642782329355232410617763028640978
202 11392741237900202788601319614036291021070114902726017624206289310598906349705551761779646352340817915274657851389931332911815262306091918291414262203264328419036917111172341198
203 85036578274657405207876802638026367701443179310533891012063604419149427817650395338269209715322965731407483152752064294125566580109264296555247526496797206422652865837264165678
204 634721661245658430508609142648065777527264974873367057599683678110799797142380955659035092313220454190161233816456789021357271591649746699276323163161320337705075258253423960626
205 4737626976866637823237365930632420749412347081744800896749215007209800665868446063919203899644471770595659937920646054994355906412760916407989595199303373875949990602678335022290
206 35362129169950468863864490874467102885189716754464938943594985345235206138378044688717490827902892348004634568099341283869418164935488344466811468941781709656779623788412984335822
207 263946525452137199617966463273207140083868345708740307961763022733042446443550573254063111024645251701654436793112146050977921693832863090102533370737040181750437027896590534597422
208 1970123686937295721488273742687788709130187898652062707919724240483398746994892407277634924885550444221216956072499803272345700890920951342953021090129194615376377728019072339436082
209 14705203393689816973434324088409481112706029806381540431510741832935020190184936965204826954985822546963117901407549841974853920352036158383214035238085396196009273712566216577098962
210 109761132401769352901521497736524694065127486856444072620407037701546566533499926092528075940344378598820075386970399522709448559252605461693900197544166391106568678788453443259047374