1 8
2 31
3 80
4 359
5 1758
6 9225
7 56046
8 366415
9 2519399
10 17926787
11 129675215
12 946882296
13 6952003074
14 51182425206
15 377395379937
16 2785188408332
17 20564328532736
18 151875658775227
19 1121831718798095
20 8287122669326048
21 61221054216532119
22 452282922604427658
23 3341386431492424297
24 24685812320401312777
25 182377251079810524633
26 1347396505356389006175
27 9954537373767616946902
28 73544010173040366808768
29 543342751575547629624936
30 4014215303683246588066421
31 29657024832039714361215436
32 219106157968735575830713792
33 1618756925845700166978989235
34 11959381761429646842649185955
35 88355958178471450169454170760
36 652774177686933124886965212073
37 4822698373689215926492252273084
38 35630116366526566690254687883087
39 263235455509729483594795965200949
40 1944784707131335950832959011202343
41 14368078051786315355772141815983597
42 106151424695327141061514896246428422
43 784247200043007985362398523527989428
44 5794021824533215672483960944718399430
45 42806259204029672937356403266903249827
46 316252834959188850383519977276795445512
47 2336477363530112989680272738361670299634
48 17261905247392777371092045109295810285623
49 127531033450872398491560481805801358677227
50 942199847654513004543799524571680260326660
51 6960976704604776893511059719471226330812025
52 51427727147591140183814140400718586255441252
53 379948279079249013549261282528109125296308189
54 2807059591863162677169050617940153878265335783
55 20738568869006723775414481099208709700215909997
56 153216639925958288421149875229998475668778615771
57 1131965223761398912383770341510295421200464100900
58 8362964156033091273939694627415460412505675329592
59 61785616737249692525781939013684175252044184570462
60 456472413893196040559517514754498232957154810385685
61 3372420243561587847081287609399889719169373740867158
62 24915455902775980235429549552163771951475062490097760
63 184075500088854614854386919809824353915570805014764143
64 1359950621220378510026050817000021422502599785717546253
65 10047321296235519563868488915912986092788752476993342458
66 74229654852621631671606014070221266648243591283013649315
67 548409023368660589588269888943144118092633522184554171090
68 4051648327198952127040846648398300739119984314365783381359
69 29933596034686606600623530651155005744199040772469664843891
70 221149541916751560430598558547226441581699209008633363005257
71 1633853808721035656014488452563655393034697414949152999416725
72 12070919275415634162135398091906487364831854474173308592712882
73 89180005809491271399245633587928053642060033275375555481509190
74 658862283370466528682459364080097994698795581169332974214376612
75 4867677508067008751815480515688173079990505350062551536937107195
76 35962423287202497523698091727699387333459961474428487224091594960
77 265690544729924629160435310179249664302635675955441445112660742506
78 1962922937509737634950119217403556246919494238345974846243749335497
79 14502083476544166886737987548831676756158538472406982537023434847363
80 107141457844221711099849975066089229252717402973089735538234718852054
81 791561571656367587246483677210633253432544385309199823850319512257823
82 5848060445790271738708132710007781566461346011886429514562063169299410
83 43205496833370182076320687475109504349038686355194680447746088568423737
84 319202404612988619544416598082915908965208638886025275053614529841410333
85 2358268798613102448664676559755618460355640200096448762774427183569125161
86 17422900473619384007759633003408191299549068726521546292750604408298489099
87 128720466934120766892975140574132988068073555662062648194160179443774326914
88 950987387709968896103539503966315292559728033412861895153717643974755744018
89 7025899090672904017389401032613570098412460588041617498767982897073561622166
90 51907374030677568484091742091318874280204020053124190359331591518754992448597
91 383491912421219644999986214826566340943734171668480254895232159699656523845916
92 2833239970983072371167690685664558408100997586714495988232264506497767154783106
93 20931989627878242032044786446674770481403454140968825083420040373083240643169857
94 154645633362843760870491351092856143606201423916796796979865868961736307613598079
95 1142522633698593696658145660466978310244964703450331264710416145576101908230499408
96 8440962348098251086955974366283631124565128925944939088408862697207128696913287423
97 62361867730673421907467764461379459204648294296587956959402144887744332299323906108
98 460729758821184573496860839333626823391590058110704155278920534325649676675857856883
99 3403873527011418478086024837281141140722051373518467314406611284260291919348898503177
100 25147832902163314148383284894494553445923051871725810279045895307304734901476290498701
101 185792302403897825585020584490720507063295990824115965109018393030129278971911187098477
102 1372634364433524544347334413718204862939831005144122642167415220302560683646367221850610
103 10141028848051446015840944002404249379812659444611168897527316798764363751587136380520314
104 74921966666230954644812932472574803143536247508684323088038194967183665795114175274755464
105 553523826156395695963152629343755043213952524062303830927348694811617041680191785579433465
106 4089436513162329081183514156215805765192882694835735446401308113166894227694521756473207606
107 30212775322267916411240292781004746531623271721328054607219721486504419950334491937737182042
108 223212119747023783189373743115528778063355317840804459076714888439594861893303113686474824635
109 1649092142992829882189045423238409384519103697571126038582641904093087021340604938653647524019
110 12183500157441360515955053682913132885768292213927163129711364799976626810180237073544727065458
111 90011753871426365385192408886859313566230893843048877795529820750389024764319554757461058840977
112 665007241786891646651230801730498114030538104671870461249065105389554001146852961293974583249588
113 4913076488440625973021616923817892555525581183058967550961414751746802969944234223914097013647145
114 36297831158060446187641689995060932564821305328021099127032320131789208543756511684611657927319149
115 268168539585924258116623874456826025823689429430311641546889567800107272050690024935318823164007651
116 1981230374632943463093105124976765980332534934324268466288072150563325373295623559239112487909073923
117 14637338904217327172578098216297985989226120427284326196586204507392568505917053219089845359079425640
118 108140725551216054009685311671433482791056166759608604623230419124879968081653055841541866760849444076
119 798944165962709505062093566210072214944307121459226312678785482558036893926248375469037427643977561540
120 5902603085676001598601216767228215776544807180474307117122048385420940380904575249555539723988876226139
121 43608458101761815048146755567344299452469976628264670114192831639373773075675319738261369610259389080004
122 322179484273305468075863091045884239469423675801944862198359493257170512935535588819637793527996348946492
123 2380263476511670139085792473006851708288712383901362803644513707028475256299702757705941360524683872994189
124 17585397252697930438254467434899255465421562393302549299991355414937732397822697373576009486718346308852345
125 129920993867621412228909008285964608118980687651744848053543970051222710340558402379125816696150252550787516
126 959856886085464659782605065237711178585627014975749621327471091152481622977776208928262118778809428327069841
127 7091426984498269539878624708937196519881509167740846961894969583936023805640062335151923199297752637047802550
128 52391494404502922045262361370207463798388102553007087991236455696591208932469389137219648980025342333311385031
129 387068595916914047587025129824652694984695627540501423654662120211388874111613530512363266368619133714687088593
130 2859664524709843811611272609721655040227188683852111632373958725229322593533895728884535110641246799739371294989
131 21127214349467275391811502591719586282790489609570242019828923443704052863466738820695263142508347605530140117211
132 156087954482571984366908839825823731520248287301294814893114981497698762690050321990151949598146856958509151940970
133 1153178508607680699616072009970053566346341147977288794412361493939602104891929358806599584205325226568671088243530
134 8519687999775254695042687356282322573220914596765605766591481959659300613282550971534999160416700399958050222712090
135 62943493198769304727053234820164276742984811769859631909793265377424884487829708956929647861403735982974340462338265
136 465026810391182202121511210324068204015369020938595984871226966978178998421410156452065689248642516427662272219316934
137 3435620163305851045622104155221819287775575751360325648422764156436742701609787850103327333408517683054204014711438202
138 25382377193660271763313095523007594811930910472150318944782402063652041430421946527182229284687581416541098705754806559
139 187525116682664648840645516598255680872531892026203936370365651632592135991544763496302754435444691480678368376247035365
140 1385436404106006339042131644581363489538781681403137555341604307619022290228374719702416968358057449074748750983301517232
141 10235610374637453557245971021183008364705325036011788917337552702433672544674235822040075490468137650932787345913362655909
142 75620735409353077059008233526157255568375376062629449553413949234332146936612159407183795893903130916300309794955155573830
143 558686332768302157413652561502742887525584171933344387089052110768028795344310998813319749724295562445268714504165542162967
144 4127577135192585100991649759730185024102676480870992522878747521796533002161644786226355197902727591110231402757325050557407
145 30494558409092408096971933840067378904358142224435388680582550580216891581671459849219792583681249384483417987906259257031925
146 225293934457789422845467765375779194723008112052404740534639266318776432364677554421177102088016428034999318116007592850774789
147 1664472599424055017706692532867439244519257103100275286040353162223985594432433605523438821458671685592297301859743706742980156
148 12297131038618972294379904757748087328110928623807141462568661753288607474994309302207581343840130535057589036657278310899094140
149 90851259331809638210523449348100412040356426642157552612747769904071231061869251241088851590470067084649470415413934508038495266
150 671209511897881410380211418625774985604759491018886830101404130744607018321702208171620689629641650128959461484200115181143912655
151 4958898887871017403223060604639691168902515664072571827001333925554088224103066839423973358444408786186329484796043843082831577888
152 36636367250811051356204615232704111810596045207974628352258399416424434872380663134060106931155741541632633805206965307311683766294
153 270669645759313208841622588798844760784412489284434396395817362989150310369917581490080523525528004358849695736596417529652857860921
154 1999708558272797437368769568133180880078254986597843982253338530498582304079340704685861287210790706701620983243690017428856065511203
155 14773855807922185894953887047925562372230682779496046177555184653875915873761524757354635740018663253097200250264619248456078624814176
156 109149313048797009368088604250533059714383376388370531548892243286836268337326653977165762114995213905448465341944553554563927309877897
157 806395614923754239840515203923710197504761665731392208852099735661916212018874710976090021639913879477167370067979473285203957150296976
158 5957654424059856546721733351676883279026046774839923780401112717533467960947606951101978749855271939861619336755123519197958897873958407
159 44015177636941827485323271440962008238505574465957769662484140994185329160738914678207190883849494754604546403096501683230841878084023229
160 325184330025530790268522672604446506845585466866294918582836844013583520019883625958248414830490950949520502979728799919755834092071656111
161 2402463290421937123837543033225712276591903298304987451008991031144922145522973059186226173738421503064904811640358324327632975323253605225
162 17749409577552044246041019891955448309923412954962635037206020459203943209123762308807140737074594600286397695610853611309440322593115519158
163 131132717660117285727188249762350619901070573767782061671966935745520357053582023049873575858085370483699255942807466915668793811382367051022
164 968809106905495033127464180987565325063919376717300423785716367423175352683048984590028594307935314387287046448190232343911854246745073703984
165 7157566032115309883727644312024762592454434144022191910272340628108645482173615120415259728687117394892479498284634966348640374840727985841431
166 52880129985285466737807823233113281860343188984948788362642479109027367299576290180302016489639333703941276651213273815896736613732859494257626
167 390678637781883061827255707014034284473555060103816311180554861101770701118156673252069924854685016021086515926873313551695791001246284580872376
168 2886335530218607018415194634353593653417825340849706437587511886685938392172788340627546286597795252625718457391235870795984309451812778302110041
169 21324259857928320047479418476286967062635583121675613576438191441162798757481604387396550386927726548894061136437103349480624091424327311426637341
170 157543727583886607853439709569686427152629482901396219819577665052701446040629422152625085224313609037324103808585518021234774617569743127585847416
171 1163933766817132207135704644282824873193094526120363677914360913977429456469753859309696400716929272356826356366499631910692281677948205767861519563
172 8599147895721617629037500088242438026056873708248801164544684409270603539644076199897785927578159243575673273592488661959585749620297099340572004614
173 63530543266824232176142303812149966245761147670010976597679202598943281835010368342868452761635240703050930122808961936888618822771855161343900849593
174 469363938930035635797790984240771814490717667070196119488105737543415343050545565681396147132092546037753207663514235952717907360838193882610887268021
175 3467662888426150146579494030029829865281054549925020438832075527210576616471468835164482693779463178373248296456026268392131949618466448322179937439877
176 25619108990732275476672756252321086889979233424426003973280589521103471322744766769863437070883522800870816797438632727049773545144131561142930111263801
177 189274092262442590824982964853729720547642349592903766638106095520405035312616407217031505843714434810443887598046340891898237456010733264432930058811686
178 1398357843542928269243019889593167663872532770020314340925507937931430534761677569296738517428672969654967220129607185072142144492920734741752633224236320
179 10331074027219292234414388545649919478227472386344155303801136664139090145710220887937450390930048170627348401451304647113309863230012372652933267317282298
180 76326021303293459411882224494698049345172002841841097371910482927114815621321115218636538269689320137110517727536088111629647566486575124601868985001675683
181 563896988119718248724010060530037708858163642670705122489769143847984382948183194079385597463482118111860624997612717885784754292347146641655126483162503318
182 4166073480326543233928090296890412884219432593723668569800799886856689630367911915175412713638027378839942244044163763102526375188585036960621394679932412514
183 30778969579804374266963414620972702752380668772011213685491809648002358614313369125128016387848443297460858338556167560781852783774443840120423663419399025929
184 227395165464116755501243791588917163079946270551368644799957935813138036723641554102135340958133326390906167225081812314055595403251479059737063921191234825801
185 1679996503534076014894553729368673859541037001333712018781164760773209501373637825647155479836932947649905772526451140447906140204231608772155765385071398517678
186 12411821711891659003480743683355678803839087619574044653794602228497096806180534908051890674727847881964705491899996784257574286078896998331792533051533450188825
187 91698594540950168117317056422640096550247249130349047610003488523713984995789482059969233918068334255194510912197876403459231027733735370250281938946093097457206
188 677469628227848146527100372953424367631667765753835178788695882012255680475804718627867868062734682215117432155694362384423815563244967429030789794595161213024419
189 5005148655426960805777951995809727026587950044587000549460191136243797987481214526356816837464063500112210625260182903755364370300505925910543188494620474833238839
190 36978060741192269402650721974403375363541852614038542782405523900474144239090295238704605560862263973325500342449191475813956933532987029464798599827267335309136809
191 273194078800574966012130669449513984233834786657769477996335148204004457534452412089751387019888039615831312683528723944008618805892117038204336778845225506963983499
192 2018359080917241640192923930192502881662243866045833885122815310999333797575915000600280594462195675489534022157071153305850268115067748412526645039097501745669846582
193 14911645952966820660493804194408290634362609495401865476237040634635098313559849570167469336858183175364336704489971460776854384022763035426828330535521460804438365100
194 110167307259113536663492221736996730287355265501617481527447983399333471179064428020512357575233300108598216599546145538893549486554672753246781852282402117404179015452
195 813916560720728866406656680846864983917093494619960519529158793634659732216145438593678479851702313589578238897812454782500128511874343597859496272067366460075258141125
196 6013219205379627049951503986391636343717709532674386199106320302014956275715159914699916492033641573450339015657747427013221632037544912555483911803148407344865156786552
197 44425690490837925466661186529427357650018988883019874739302261910752591757916022642783158253300264634873151884713398574010439738719467703932530285688378626321169022504642
198 328217200833463902847378615579898064218642397153069872954706660389330523257520910504446083545875783564017235120423711635559048082538303396636819578370896923776854910750589
199 2424870153569615733099588051734444419547693526965599852467049587809697801505214727904387030558757499512315894509425383058427772298511378582338500072790828992258391457768915
200 17914951583101879862771834155115325781546187139715874058670688202233757878924155976216048858111017163589122028254953048925600408079679319566792405187612890857607177061008894
201 132355742740461962408278215796585859743893305557921995469577819218961446583159757468199831265187324304816871029247522997766762607211331169020425378996235681090266751481954173
202 977844821690899166896478054318718554468360369207715484858694591750349350768688528559927486128589342118466056737459740674244163809079733662975124172676443125432038179307727316
203 7224321933523449174402067557337621001870361290995295532732053673594578973301112615489295148383241962740128107421295332734022156456935724563716053917324657393109927791751681835
204 53373322884646543397361996130113112673177983963015088431245902835133532903833427582540880076288510671767918386798195704411449464502451038162893804623930533304672429588324353073
205 394322349136974251776360486876783254834640371957383240598065558391083383594496221447906830435546057849114295619424783038051188600114696497032976039842356692957919690657412670205
206 2913255286071580846839339379143879251028971062860760625475914617457032224703334532035259397389369471187616793894865741387601139367284533819730032350251884027867710388125671666739
207 21523143135049370306090234481150321165511582973442958706302668153922086879193900291919650113255361425000480127338976738157239981849889081965774772605925849694763366536640731405532
208 159013078128313587744828166053861976360532250785116595856006200294942871826516232886911515038586265596606063448639810925108960549392624444690801781542634831780760616160194982355050
209 1174789335237265353086106326792218573167658295144267843312879910635865740374449976704125063036416446362522899229925000256422117907529403029875579282227715423758212270995410846113602
210 8679348883954925035839519169081603464590502319200758766734259530657854294524983687131319029433909274682222679794104530561625337188118892206800603244749130195130993414341165709294639