1 8
2 65
3 302
4 1597
5 8598
6 46955
7 258241
8 1422755
9 7843425
10 43248130
11 238491830
12 1315207719
13 7253029882
14 39998826834
15 220584887411
16 1216478628291
17 6708622719753
18 36996640542547
19 204028682917674
20 1125175254860635
21 6205104807084381
22 34219847624720738
23 188715261062847243
24 1040724966572548266
25 5739379265037801512
26 31651469323168223082
27 174551195191549951023
28 962613123348335818421
29 5308608882577321804586
30 29275861283032146980266
31 161450216586777841948074
32 890363982257200760094682
33 4910170067659969823579480
34 27078555033452600254861720
35 149332534840152178249562031
36 823537516467863992181889089
37 4541636166265246623484432641
38 25046168091036851001600605542
39 138124348380011882462246689985
40 761726725863127882053617304381
41 4200762658425895201946014283303
42 23166322400503845494257740504681
43 127757394835820208645117331104833
44 704555157830346095082160772548941
45 3885473487176693456714543606288772
46 21427568944415119224337508590292063
47 118168535284817835363731426794488722
48 651674614492315672281110949320012641
49 3593848414471044509046237731918982182
50 19819318013880282546082783684491835290
51 109299369710097795340257513185044737304
52 602763032040664681730118577409247544726
53 3324111326154236389041498027823848746517
54 18331774712954560149937109378803133283724
55 101095881320951758824295550665633233398841
56 557522519237458429378054687672003789674557
57 3074619414712630039045991819004793779939783
58 16955879303776641235211008237847004579073191
59 93508107568855788653355357367450697015970904
60 515677543137569760604671496339300650968623844
61 2843853173914191004193346336652863937921188188
62 15683252029115948294683297452766293821272186652
63 86489835855425606251537920901573157420186956798
64 476973250982062667688993989672849497526582506366
65 2630407144403502670543526628478394610829710419619
66 14506142076275868228045586118133239841096456803113
67 79998322079078728581325098971510952007296464743372
68 441173918042239732163948189990699368949841288660947
69 2432981353888195156672398110571560238823875826814525
70 13417380371522526326163633288247094191940473769760916
71 73994030306239189349265545921934504300133244211770852
72 408061511961098202576932801002782400202440241868727231
73 2250373399784076712223111800979197916879461473395833912
74 12410335917538158627799239267144810257601424585794874603
75 68440391981577619091094644885794151222257148814396542981
76 377434364848455898448882020050420026899168178817050591178
77 2081471126099087443595701948847809756424404717386307379515
78 11478875407976586981198884078761059937493434084651026379785
79 63303583210780059594115270779384542653101608841512601280508
80 349105945042271397306652806477745800385335928012417922797033
81 1925245849955349007990499792283081779809991381697775545796000
82 10617325873157173033974587781693732295213092221389639164457268
83 58552318759407867772524392748474780162790609332021173800676050
84 322903721055690229751875548905322220523289123115504407546838335
85 1780746096496101309587814756013916463135164541176117084968589840
86 9820440129394481613030332273378559512087689602786138965554604610
87 54157661513218791841588644108696353415171602070236880854428631484
88 298668110790797009914819031111657026454872879391210454639998646405
89 1647091804020585962963810564667668097372755335016635451161464506362
90 9083364821536154686599981244961067746719882810647910914766695497802
91 50092846239485828806663559074411277321818558944413468162108511633919
92 276251509619362011858561717525287024808227362217383141137499294906350
93 1523468964053813884967919138057171147316468910611038515897165417055591
94 8401610864075179605763983247417686864130525959393828309211128198990118
95 46333116575949308984714023851110708679237847701782856622189294963262488
96 255517391411202465039883464358942027752279278957268271376501472709968059
97 1409124663707083005451110721195419419400607117820824516378000961535419737
98 7771026100811019491412419501427823771858632531173227588457991623411203522
99 42855574254599267507910855496405352731113586320482108253982199965627403616
100 236339477035059197705856966927317110629055391940552220963996785791661032002
101 1303362500135224791743664962247741161323829790367261571047390192184925039171
102 7187770016545929799116785884195477965168013760517809979180879730003788688731
103 39639039642000207200724859973651941459600192255058971882699292792416499563703
104 218600965267824052425009375561714190609251043006264662212771551552156542854123
105 1205538339162777234873032530287593391547470774236522248178740200656000410206561
106 6648290346800505905177550323638422031602316394242958379375188921644467392818042
107 36663922746792658507839641257613442563479311871037871118994916846387592582809122
108 202193821428045491240620865865844693506586684324518725309978342878333423608682492
109 1115056392247409333408084961672857533321033307945435556438811575162662280495778437
110 6149301443092208165849128000356587217765114856153744972688680793845837289241878660
111 33912103908755264855790811026137136559909153087543473003675807719297432050882272654
112 187018119401203912525338437818379423251093920853473759087732217356621402405382582109
113 1031365587887724193594424195752493059323540734084431098659758451896516287472719179894
114 5687764262012696547268749422794395944440223055278828592880877269550749721093857999284
115 31366823442775725008997584086770611396960009174285301237601115157073991892008553312843
116 172981433049425584512176089666356071221446101821102670564241636689718366819445313091713
117 953956215375852727709079750105986989844770081936241151540632135212901241047357805347682
118 5260867856229395714113244188598671654443918297991554706426677208540941571323708445886264
119 29012579565617925814135484886341132012269572717786526531567329487846306005588985250630923
120 159998273299075222915236207233891999381497472066126136388239087042249920282990517106632149
121 882356820453939403435622346457069563159348980465848619726957529150485942500234988846346542
122 4866012254684034979580483952902609386218573011537022716308874614374666947240345471700144853
123 26835033983818163704209124691423085461223308939132351764158244484198622579263450261504598593
124 147989567477863919315572306444328958314381029453275234663214027160309344001864255713417873724
125 816131333967817662513695555340536178316983990429954109715320318580375487076584489582519672146
126 4500792627721676642539605812438575192722985884968891985170246702739480045975453466041266387157
127 24820924567702715264601611295196969516110723026607237717982275901464611154444020994716955325869
128 136882177730425692903403050581148996267727075907047682395377756838528716567516081824814830284300
129 754876416030219359547519057967656755847123416935922409861480153897612392676022816463663855252777
130 4162984640709490461439347073128794471418165265532601642859399776155183110622132750277416189374155
131 22957984579676350355606774187386229755387129607747010959454003237984457801636551321419017841677070
132 126608455579319552266809689735295927606077537642087538261841286120959697446591094866235139191213533
133 698218999518402437837115826016898072564589997779604592808444478124530522073008431924721418588278507
134 3850530906942913273214189353481282860304376229300886820331035546988332067936264170992229423328669575
135 21234867964849531281716855968754065409518845912839326079610189431246605746020372555051953353680043459
136 117105829918554154073018602077967797099918159763390397144419518786905045243936558263204604547171339745
137 645814017945107954877757658576524603382299034072556959541629566555859323365028331135285109497324210905
138 3561528457331935716353015552424380414104925814246343285305031990897131069690336917891268760754171237441
139 19641080248994125909108773815898628859284624028361393014407626086979172502950896747561983088321387284548
140 108316425930349674189292060881103718805876139849833791461820991203902196583741827395527919412073240402473
141 597342303864665408543353199639696556398032038087268778090379733305334733820936503233743082129319892163250
142 3294217150552858534146240605085826926560725022613970286769540323374919012820970814529000800486682089219211
143 18166914622968351825036101766804075388599702903325175349607740320249830923432713974802897146452134518528199
144 100186712604186476799999043077183960425645188984925343693789637286420870827866301025618124449870257383519103
145 552508645014693056953227558043817694146731481099088049122319652587052915861039220975887775679825782899598064
146 3046968953078674448333039878852555677163091658326086788534149331377663620679670474754232844449323122616714259
147 16803392824339355276804884165907924937683798958836865498796029652686538788269828713957930973459387205892684340
148 92667176711389614220288286596712337740441619633201927418118438249588659079893932568647177177559433667129453558
149 511039986354513231910300903006458152238143354365487355344532253414452138056872707750679486253147915328742723924
150 2818278023799142796303632266151059001038677824795950526932287261449125398342752977455285170778669999828735521333
151 15542210456148694458366450426058370513587545837396593593462237490473730719275449287198920547564285792008811350274
152 85712021249623059182797521433570769604486191113726272415801276522694532142476561969439536034817694757086553733120
153 472683767049972404974872551938357093414631823493548449361230413592788685025767967932003606921158587250903754390445
154 2606751542841899429812413682142181078458901630362642093259549135761559513766389560490808395363535863819604580956972
155 14375686409789984210293090477470566867359576726122373157714840767393765791679340741448408611811163965301479702234048
156 79278886520699177733201220406493703280785922477632332631612744350590033139016462376130834930359382558649575947603743
157 437206382276233724437139681867492629438897925482566883011539621894643021991240706882030816833455318221491521937906388
158 2411101228738428430184903565458210838151811668546850454294509008354342096343576666619806981094960911525422283319079308
159 13296716083963655332704277912277766529650623632228772894541649519778802633797532895927808399888212999901814064699507502
160 73328592142954957023402389053757497007884947965578336257852071712567174148008848554184873008577557837373713274143898258
161 404391760470301468484055559908496733367241047201217595588269250037175574050047373978804922762520609885610412043412681121
162 2230135492271019657774405990511990867186150530266250983136375557988742671210316480930306928228428940875993198677312524354
163 12298728114793420337903914972922795181774255734607159305424480741249924145708234803279306025557207293409613960101709422136
164 67824898426946445937452109150088300796572256809177437169778932105816931030826212959145264582776403067072038947881745386550
165 374040047368172228532868556807539811718460184725354137493208671345528640493266734920049286529191708195118452801291721404092
166 2062752179214479802081709829441142389648836291183375035110722911951345450993691623413174507822932286517079581720252942510287
167 11375644353573426501533408193704905139920981832097287542718312887654017248392221444456504159504826135383804069665295998477017
168 62734285661143273636579434812996900359805127386063016395549315727340322481607174678427530014457103944566629205199572006493309
169 345966388811869024631611805777799186655723683097179843734762838354555495584541775705639119922491727903953074647158182380651224
170 1907931857772970845166279142144540876633786742222307044265317037201887150072974414388170681778916431263741717278445371708549224
171 10521842848394456050436592239469165121408165524380721729184153737035231000174435057656305583789206007282652467839431228032143322
172 58025749963384225446068680277560116858190931997786334028682613745269705989015518618513663837875436583944798792520062359379334109
173 319999804913162924813589472423799025221171232649537328992771765918970669395593426449654129138677143267247583769180725256471180691
174 1764731609829762571417347247659015815331031160544113877999713929212276696363187177259492366024462988974948899387914374723376389194
175 9732123604192366636972870387367172671471077109453183368521791315188393356311049008109155712843286096905459793095339776050187693265
176 53670614454747012769763687753389029384130233788746081766813697694086468291175365396889133418636744927541722802476363081310336600864
177 295982148717185764205819279867557545413595684724150264713905608551932294978326872962540219347506067592104551298080355091701505512303
178 1632279288196109331086436179532455392944315058967632370659669817401179039298224954704339645662420793343848253729293457821117734138685
179 9001676912683675796938217775161578179433312804731155744839612887668618743757864813801560033923518001733258228240412974207815585451601
180 49642354605805047783189926108535838682574225767561659145653821836496741607778390004499280000806236606228704544976839346043012124902220
181 273767143023775931694707327766559743879382610679628728164010008247973569030905032907365944764342629749479548165098724724047725893255470
182 1509768204883583628688747980919165808525849864096181791754937493599729514989259762658434884163348021431875265869315552611276594659634947
183 8326054059304840904588302934204318608238691050061480535812428260892463327922443807016027441257362269227878174445723385099850971925681147
184 45916436691559578926395834951207933955222503057588204715307097162096180398620849386554145697575059879530172074683567792013010964879840393
185 253219489500411267019562800748862415715514688828889199303098270427250994278232401648795988709210489710642518947891140033063599470829195892
186 1396452218049305568804919138610042354823510473430760178594715982656027224408602147081935127995508671529967172986226263485888821750191784997
187 7701140228748696062939026887749438301640101031872917547818621131960236874769693972556109671260176103769243486052389533109058851221360112627
188 42470168371172656129841967545934162986847982095023360241573510773757035075327239532460625808582898223434631589464227172485025933889681061831
189 234214044660867994563124027077293206045376857975993611305217320528620277779997735754890299858790587168892977458850669871368838156475443115250
190 1291641187691585706657799912246798943846664225278943258791041098647305584188333670110973654069779300729021418700286232270923032857956019219038
191 7123129444081849613056539380895141995299015452241447193259799536949872259980634749362588350433593427356855905644825257681075270690144115958612
192 39282560482471315435758935900338159984029444488862428114536560351285138012039013936483451403390243852032464915139609553708092236197510733759985
193 216635057690983824117675994427520469734972550753286360852280553241433425789589605402595137134829996026559260830857606697934840160437554973149790
194 1194696772419337395247836035279916036395559094327528002981283070811198172697337516659914548002370599000977325549972647809542431434976279143647501
195 6588501386812173090132464431515257307946287413376663588356967269040564071913870336033067145839614089689246900875952507524715818018528696059844676
196 36334199209495846534147112739919688269641723405928013044910326376274132355069157760021055559240801613518430037757489934773000825955346910821494888
197 200375465479577124307453790240094687395440493488626666576458757122768461235583902326157926960318994166644804272606533430817533136669584033690211440
198 1105028541695891356128618415708939401034489506929606671466444739853307780672361107481737184029347906260014706074637392950948548663195443533478204676
199 6093999956731256127689976280293377668571566463437365385226829119360348580365164351232515010526558088617517697607785151992249923179452886348070137987
200 33607127844541023293935103667376838805897961992986920301047356204064349807106576475063639084436653158541276141859365163252067007289733909935092236512
201 185336240560976516153222817544840474111627194347231749856071728263991748414895678453471688017200263233329282714764393351500198604275072018158025164354
202 1022090379879211378494025319496417440660709661218125210707516285182751437213558996341408650341840697268547847654962343029326831907718752284528735859056
203 5636613440952632107444918223519990200868694464408169661990593754280060153756591355508162546266179803752795716063826981522169511078261934425889972788687
204 31084737424573504022898663149459017876760262249645837706646661879558270896125885971558332699976899059930242842676291407999781928051444750931731592855408
205 171425787997868253674734728397358181957339077612041820072925271718283610396844501261288342460590282014040730949106098014062023798998679501429409216112997
206 945377160157667665047225948835270561395037917947553474255186263672072692594294700567357298821998625668687890886580998895499854393058479433174710353176208
207 5213556171367229754528476952566316780327313339186453501904742255779875343108966451708314684535165871412233796876613056117795005193332337240184983896492073
208 28751665575957133520497262749069208707565699078936800781972475078334735440792784557977640212934364836082302851968214529983647324686773810934006594708534586
209 158559387531235006127750116948835815272273486267458656852036635375426637894511195969107338032504829063024995729150231697526168395148740018478752505675323039
210 874421668124296998808366902556047122450983040277343256106270541385955048203857199988996517388174313092313004324949671281382687257710899185027585027896691801