0 1
1 1
2 2
3 3
4 8
5 11
6 19
7 87
8 106
9 193
10 1264
11 1457
12 2721
13 23225
14 25946
15 49171
16 517656
17 566827
18 1084483
19 13580623
20 14665106
21 28245729
22 410105312
23 438351041
24 848456353
25 14013652689
26 14862109042
27 28875761731
28 534625820200
29 563501581931
30 1098127402131
31 22526049624551
32 23624177026682
33 46150226651233
34 1038929163353808
35 1085079390005041
36 2124008553358849
37 52061284670617417
38 54185293223976266
39 106246577894593683
40 2816596318483412024
41 2922842896378005707
42 5739439214861417731
43 163627140912497702175
44 169366580127359119906
45 332993721039856822081
46 10159178211323063782336
47 10492171932362920604417
48 20651350143685984386753
49 671335376530314420980513
50 691986726674000405367266
51 1363322103204314826347779
52 47044938235620704501191752
53 48408260338825019327539531
54 95453198574445723828731283
55 3484723409018871077161865719
56 3580176607593316800990597002
57 7064900016612187878152462721
58 272046377238856456170784180400
59 279111277255468644048936643121
60 551157654494325100219720823521
61 22325417457028472652837769583961
62 22876575111522797753057490407482
63 45201992568551270405895259991443
64 1921360262990676154800658410048088
65 1966562255559227425206553670039531
66 3887922518549903580007212080087619
67 173035153071754984945523885193894767
68 176923075590304888525531097273982386
69 349958228662059873471054982467877153
70 16275001594045059068194060290796331424
71 16624959822707118941665115273264208577
72 32899961416752178009859175564060540001
73 1595823107826811663414905542348170128625
74 1628723069243563841424764717912230668626
75 3224546177070375504839670260260400797251
76 162856031922762339083408277730932270531176
77 166080578099832714588247947991192671328427
78 328936610022595053671656225722124941859603
79 17270784299274775505514371685541689648027783
80 17599720909297370559186027911263814589887386
81 34870505208572146064700399596805504237915169
82 1900607002172193258053007606138761043437306512
83 1935477507380765404117708005735566547675221681
84 3836084509552958662170715611874327591112528193
85 216756210042346450485677782270697911649976800489
86 220592294551899409147848497882572239241089328682
87 437348504594245859633526280153270150891066129171
88 25586805561018159267892372746772240990922924820600
89 26024154065612405127525899026925511141813990949771
90 51610959626630564395418271773697752132736915770371
91 3122681731663446268852622205448790639106028937172031
92 3174292691290076833248040477222488391238765852942402
93 6296974422953523102100662682671279030344794790114433
94 393586706914408509163489126802841788272616042840037248
95 399883681337362032265589789485513067302960837630151681
96 793470388251770541429078916288354855575576880470188929
97 51181988529450676683726640431940223824139881187722243137
98 51975458917702447225155719348228578679715458068192432066
99 103157447447153123908882359780168802503855339255914675203
100 6860366990429808625211391464839369543934167848958560995464
101 6963524437876961749120273824619538346438023188214475670667
102 13823891428306770374331665289458907890372191037173036666131
103 946988141562737347203673513507825274891747013715980968967575
104 960812032991044117578005178797284182782119204753154005633706
105 1907800174553781464781678692305109457673866218469134974601281
106 134506824251755746652295513640154946219952754497592602227723376
107 136414624426309528117077192332460055677626620716061737202324657
108 270921448678065274769372705972615001897579375213654339430048033
109 19642758929247009311511912022360740192303341636099174176165783033
110 19913680377925074586281284728333355194200921011312828515595831066
111 39556439307172083897793196750694095386504262647412002691761614099
112 2947090189108659283022977844279696413795516356919801027705955274392
113 2986646628415831366920771041030390509182020619567213030397716888491
114 5933736817524490649943748885310086922977536976487014058103672162883
115 453950644760277120762645686324596996655474830832580281446276801267599
116 459884381577801611412589435209907083578452367809067295504380473430482
117 913835026338078732175235121534504080233927198641647576950657274698081
118 71739016435947942721080928914901225341824773861857578297655647899880800
119 72652851462286021453256164036435729422058701060499225874606305174578881
120 144391867898233964174337092951336954763883474922356804172261953074459681
121 11624002283321003155400223600143392110532736694849043559655562551131353361
122 11768394151219237119574560693094729065296620169771400363827824504205813042
123 23392396434540240274974784293238121175829356864620443923483387055337166403
124 1929944901783518939667506872738620665483303883068647802089465563041853458088
125 1953337298218059179942481657031858786659133239933268246012948950097190624491
126 3883282200001578119609988529770479452142437123001916048102414513139044082579
127 328149042098350621227181518157752132766623851572094216286615768053776893561127
128 332032324298352199346791506687522612218766288695096132334718182566915937643706
129 660181366396702820573973024845274744985390140267190348621333950620692831204833
130 57107629834414794768708471643381150680962318351673466113769437935946499421259344
131 57767811200811497589282444668226425425947708491940656462390771886567192252464177
132 114875441035226292357990916311607576106910026843614122576160209822513691673723521
133 10166806622300725225092483080089693122834030070729983443164489236267772059540134025
134 10281682063335951517450473996401300698940940097573597565740649446090285751213857546
135 20448488685636676742542957076490993821774970168303581008905138682358057810753991571
136 1850645663770636858346316610880590744658688255244895888367203130858315488719073098936
137 1871094152456273535088859567957081738480463225413199469376108269540673546529827090507
138 3721739816226910393435176178837672483139151480658095357743311400398989035248900189443
139 344271157245332029731125068021022950187282399445957972381760757106247664789428644519263
140 347992897061558940124560244199860622670421550926616067739504068506646653824677544708706
141 692264054306890969855685312220883572857703950372574040121264825612894318614106189227969
142 65420814001909310106558979592962916471294592885948575839138397676118712603550659332137792
143 66113078056216201076414664905183800044152296836321149879259662501731606922164765521365761
144 131533892058125511182973644498146716515446889722269725718398060177850319525715424853503553
145 12693366715636265274641884536727268585527053710174214818845473439575362281390845551457706849
146 12824900607694390785824858181225415302042500599896484544563871499753212600916560976311210402
147 25518267323330656060466742717952683887569554310070699363409344939328574882307406527768917251
148 2513615098294098684711565644540588436283858822986825022158679675553953551067042400697665101000
149 2539133365617429340772032387258541120171428377296895721522089020493282125949349807225434018251
150 5052748463911528025483598031799129556455287200283720743680768696047235677016392207923099119251
151 507813979756770231889131835567171496765700148405668970089598958625216849827588570599535345943351
152 512866728220681759914615433598970626322155435605952690833279727321264085504604962807458445062602
153 1020680707977451991803747269166142123087855584011621660922878685946480935332193533406993791005953
154 104622298941920784923896836888545467181283425004791362104966905693862319489388345370320825127669808
155 105642979649898236915700584157711609304371280588802983765889784379808800424720538903727818918675761
156 210265278591819021839597421046257076485654705593594345870856690073671119914108884274048644046345569
157 21973231953199076508233832372968447563812460662322614954334985552041605271492044503404786799738614937
158 22183497231790895530073429794014704640298115367916209300205842242115276391406153387678835443784960506
159 44156729184989972038307262166983152204110576030238824254540827794156881662898197891083622243523575443
160 4702796790840727931590643219494228838276019174573231580281533588422744732658615129842542793257283957464
161 4746953520025717903628950481661211990480129750603470404536074416216901614321513327733626415500807532907
162 9449750310866445835219593701155440828756148925176701984817608004639646346980128457576169208758091490371
163 1025319987093601868107345070206448821496144213669687284764837738917298707088175386745959900961374688492975
164 1034769737404468313942564663907604262324900362594863986749655346921938353435155515203536070170132779983346
165 2060089724498070182049909734114053083821044576264551271514493085839237060523330901949495971131507468476321
166 227644639432192188339432635416453443482639803751695503853343894789238015011001554729648092894635954312378656
167 229704729156690258521482545150567496566460848327960055124858387875077252071524885631597588865767461780854977
168 457349368588882446860915180567020940049100652079655558978202282664315267082526440361245681760403416093233633
169 51452834011111524306943982768656912782065733881249382660683514046278387165314486206091113946030950064223021873
170 51910183379700406753804897949223933722114834533329038219661716328942702432397012646452359627791353480316255506
171 103363017390811931060748880717880846504180568414578420880345230375221089597711498852543473573822303544539277379
172 11835294165932260547679177299787640435198699633795269018579017979104146916571507881836408347043533957557793876712
173 11938657183323072478739926180505521281702880202209847439459363209479368006169219380688951820617356261102333154091
174 23773951349255333026419103480293161716901579836005116458038381188583514922740727262525360167660890218660127030803
175 2769717013696941703543355929894512280442286141178803356571911581085167099044093581833630731269280621625677068727239
176 2793490965046197036569775033374805442159187721014808473029949962273750613966834309096156091436941511844337195758042
177 5563207978743138740113130963269317722601473862193611829601861543358917713010927890929786822706222133470014264485281
178 659252032456736568369919228699154296709133103459861004366049612078626040749256325438811001170771153261306020405021200
179 664815240435479707110032359662423614431734577322054616195651473621984958462267253329740787993477375394776034669506481
180 1324067272892216275479951588361577911140867680781915620561701085700610999211523578768551789164248528656082055074527681
181 159552887987501432764704222963051772951335856271151929083599781757695304863845096705555955487703300814124622643612828201
182 160876955260393649040184174551413350862476723951933844704161482843395915863056620284324507276867549342780704698687355882
183 320429843247895081804888397514465123813812580223085773787761264601091220726901716989880462764570850156905327342300184083
184 39253317831503593629236568671316158456147611511168398246811035764176524844545066093049740964554511268485230640459309814008
185 39573747674751488711041457068830623579961424091391484020598797028777616065271967810039621427319082118642135967801609998091
186 78827065506255082340278025740146782036109035602559882267409832792954140909817033903089362391873593387127366608260919812099
187 9814129870450381698905516648847031596057481838808816885179418063355091088882584171793120558019644662122435595392155666698367
188 9892956935956636781245794674587178378093590874411376767446827896148045229792401205696209920411518255509562962000416586510466
189 19707086806407018480151311323434209974151072713220193652626245959503136318674985377489330478431162917631998557392572253208833
190 2492985894543240965280311021427297635121128752740155776998353818793543221382840558769351850202738045877141381193464520490823424
191 2512692981349647983760462332750731845095279825453375970650980064753046357701515544146841180681169208794773379750857092744032257
192 5005678875892888949040773354178029480216408578193531747649333883546589579084356102916193030883907254671914760944321613234855681
193 643239589095639433460979451667538505312795577834225439669765717158716512480499096717419549133821297806799862780624023586805559425
194 648245267971532322410020225021716534793011986412418971417415051042263102059583452820335742164705205061471777541568345200040415106
195 1291484857067171755870999676689255040105807564246644411087180768200979614540082549537755291298526502868271640322192368786845974531
196 168541276686703860585639978194624871748547995338476192412750914917169612992270314892728523610973150577936785019426576287490017104136
197 169832761543771032341510977871314126788653802902722836823838095685370592606810397442266278902271677080805056659748768656276863078667
198 338374038230474892927150956065938998537201798241199029236589010602540205599080712334994802513244827658741841679175344943766880182803
199 44835205807966456898725437178575261933699291170740994696053587495220677731685464425661580210650588928034728158310894301233505047208663
200 45173579846196931791652588134641200932236492968982193725290176505823217937284545137996575013163833755693469999990069646177271927391466
201 90008785654163388690378025313216462865935784139723188421343764001043895668970009563658155223814422683728198158300963947410776974600129