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