1 8
2 34
3 19
4 220
5 1637
6 4320
7 30072
8 206967
9 903664
10 5528305
11 33865076
12 178421588
13 1041376007
14 6119845720
15 34193886672
16 197233778418
17 1141888439215
18 6502450589845
19 37394525903413
20 215421948327015
21 1234270970196951
22 7093628743357431
23 40798642064718413
24 234233815857007279
25 1346094649500226843
26 7738057354997223603
27 44456580418895770758
28 255490784449556335537
29 1468474804045894411607
30 8438712851203798447443
31 48498683809572965440062
32 278743244518284470304402
33 1601964141919700712562355
34 9206953837527425920764139
35 52916042898314454233136495
36 304124014029556752397739716
37 1747910454882996771207230139
38 10045948708025541437970655970
39 57737817470661793898192973981
40 331842211568818976702937999932
41 1907235203448806431037442978884
42 10961657986246671905403964085835
43 63001219527236424681926099409453
44 362094757723651348282899300148407
45 2081111687282647486391291484500369
46 11961036939515207658125000783522690
47 68745222672513817768533218239359516
48 395108353725164384209706293085924575
49 2270858260460373130796845266048081010
50 13051605980965700210005712500645732899
51 75013235971713112505905610948392949654
52 431133634258241083210871432524475674709
53 2477912463078144310243064018994513707167
54 14241640947216022779807607657511603826875
55 81852911537366964903820031819769862849402
56 470444348384966230166583792308466691946106
57 2703848726525502217609678665371461069877665
58 15540197655284687955225063065530507892817915
59 89316294646029929799393256326991548447377604
60 513339713254772940492816923877051814258364227
61 2950387342450290320679387672983570504144322886
62 16957163760742865195252856478313945117616762310
63 97460221927128420369259097626104041801891264422
64 560146441009139466279009350116516044057152847348
65 3219406145057773721587441363676697492187830462704
66 18503332724064069089518106674605402234405050523404
67 106346732217732189131115225290577318726935892326395
68 611221105836222279368511374307769905158820141171078
69 3512954590013768073650598330418187118344042354867705
70 20190484028788395120254208357193396262751111959782533
71 116043528465902274866990901335972257072371030255724755
72 666952832614601692154928855149996005485322077311180683
73 3833269181415744728803650212863431329054813763964931195
74 22031471957895110426183071798292541598247513247672704889
75 126624490469620485823297905610272109524698393904140147593
76 727766243915666701432857193246769662552474997045743234176
77 4182790422562861426825104342852662272217761563352657230220
78 24040323209368842793394641700228757325732179585018448695763
79 138170236079949612209083911982175853100349351935770458905429
80 794124686929369704438945612931598503952826491689839785145145
81 4564181377873539304277633264524466257331846384866947799638185
82 26232343605116232657471927407260341912925794231801055417575757
83 150768734657400091513767458518498988031031552607540942925544717
84 866533760545747653862089662523384068534382707045309254525882103
85 4980347947613752961836186987889125104444442540658867167693023624
86 28624234634549070173015702701670259993755953977231649096487169351
87 164515977009361368242329346378194859339571189541825134497623176447
88 945545166108677898141840311835866764048460242703878168960716322748
89 5434461001467384866199497208346540132760671021327866276433731531682
90 31234220675726409976805600895412380092678711839388495856995323472090
91 179516706619725255211454601630119335344210324991969026838446709051738
92 1031760910272396719759866670309575991041130026783528630968676555524187
93 5929980535086452218430564303726524656741294022956948837400137137707302
94 34082187837033498884247335664830944125578831214901118142364464041746494
95 195885217648534283969468219557733417277553981116415033713993682777497549
96 1125837891537420879513256587816312085427711571141545025987968791782586295
97 6470682031256237780570871425757736706213766750835938157872108727744963549
98 37189835467871396100505604826491291591814659675462874632049164375111380435
99 213746225737933499273249096862203778188712037799277985255609658711005928270
100 1228492905186025822957602909166568549665436360094243143901445728278496690373
101 7060685225597935365292164531190972508077221557757954835885278939658051789532
102 40580841488457985765176726993388647916011882224675761369997957946559668116562
103 233235818237995935922948539537400263286954982832814634208914976306549656152881
104 1340508104659931054908164631445097217100058002054821543488243049073157278395522
105 7704485495562496436905019916712744474009206421781067174366135564973322299845564
106 44281042796400387149144996733098102600346588392539959796456360548251045346386266
107 254502491083528483474469177800495363240631561012801874064150956628302184142609554
108 1462736960950955929231124967206399646093086804793311787998062125875741993183758832
109 8406988111682018526808016253524847580965192769135788294643504143217293814278505919
110 48318632123735296244615745302597237006464548607977869813108622245779029788172747668
111 277708280218110441634726298021313497475076334899629656667927378329267929422130445862
112 1596110765392057266033047995125617168714032542846170731509796998031048676281378359476
113 9173545611963334953726266524666881591685038479465906494691019512390874543452884683137
114 52724372843954238248610342904483066984683744507270544099131067389235022736362854193842
115 303029996184165391032386219140777532865644786198313198581036328816975546120971121834371
116 1741645725386956478774457629334918602725318255624698887330887801935743043577058175291569
117 10009998584151101249543062909962441573641809399851835490851586589295408391606702225979154
118 57531833365507631882126442143003645593339185509194453291889571843123784067993041643611002
119 330660571284919909834762906009546736689320428361848040181109115949426770210282481545437104
120 1900450707138831189194219077667213837676695595699335029522547171346652629292549684528277829
121 10922720166573644538602650157171886888419922636269268603191396165576480948505694044652370091
122 62777642897612406027485418782832188480767716392369244209303542977959790907995823357098737241
123 360810529582253461315626284648402333638864976210907874436997435033081528919229543891919194613
124 2073735684370188198716937439145597654112237267094740867746477469102207078299662595215520927811
125 11918664606626944181857352569463217150701094138443887957910831794624780126499782660854785609007
126 68501770537071107702720326944922461786840558324560752903245994470286338783474317179325423255583
127 393709590930554127394281739733587406223723904241198161419139599709073717805963028123331332904145
128 2262820957406051895402886754429534179558994693315427797736918980956397246428055956998207093891178
129 13005420246872348377906412916553952115031207829316037028836383956156312908458329093128766268472685
130 74747829802517677288825168420656876108597529071471743568104242955864253513610921656338297924128616
131 429608421268034559184784423741782047682838349012002223901313258310456089206103429694504768221291697
132 2469147212862584661608689201732444809249728401300853556087958814411023901834896967229257431287575494
133 14191267342460515293870894941875737861848291969352965318276929509416528833174163764929850943000022206
134 81563410936403580169158610087807284732222895072564443592410332472188219244308927580257450598291892404
135 468780542501372063008544334752697151591231869025905387879742776283542736545694574772193934290805095049
136 2694286500588208944355055084455792035115661499288178292980714734117864328321504568409068955763744830581
137 15485241150405926147807950920723317105158367595052600284530652766966101983299863879547676567131213587818
138 89000443506610860010624267127822026470593931673486465316145927120314124723427724237539505082089685548619
139 511524416535534086645070707816295654221204512873238566667210814325748321188275034733217208362874245050437
140 2939954211493148645837389056326354944545475709541766382075986847632317110780900821848192303200313847222665
141 16897200771404187235230860849560850005678760773256538025887542338174504255363029182119199195246167645740104
142 97115592070440545091407020635754630962060845274702902842308338864404671334231113783013976283484036976944475
143 558165719327512415301926197341397058736379761434328475743270768432686112190974985204243829778252908646954321
144 3208022147529354235004007011665378631694335713018535444214970449508269862548551641493015662721289700676575550
145 18437904268714518130501079361606002060229980005022954046311283339716772718704663108418420837889865335082700425
146 105970687915635839975679638980266285608400491869424591197866494568744667584955387390519505640201022143375255278
147 609059822290531062982966226244914758557715895063854839813868567842834184782344941802336592498678712093242712439
148 3500532783404150442551730147602394419694989348815517952087414230303745204097896665386769158162215040981660300277
149 20119090636456378348109590173544452133659977592403562066968107173969730498925487362819218755565702465623932111836
150 115633200167979550191781103625594498333353638338081146499999827203585330010205898798397818544145047933027479302002
151 664594499955147955678484926089697291780037556295488627011332338380602841586473047808398692772945889445049385794453
152 3819714828691060921368077704994085821136529245487392918834179433166627256888969578223122328282240356166749720921031
153 21953569241856566018834542764744160931992371702812317955577463154829960998254603079209188661272772416951724681005793
154 126176749854948821788148336537918001516355254554280138859922751724821362666716781448011190742409602552574979652084626
155 725192884517577389112861249631268086089422765216072233780972213519146596718419100686275958580187362083558635782836150
156 4168000208909309206826796986890177641368136936099403435999676671322753301251395540375825528726310456959182188760924690
157 23955317422928979888030645924682930908277268108011761683909419961360503250581408599178351202244620479463759358723632601
158 137681670842202974818509665307262335836613975336371797178024260533635181860400923484780935344833912328439070195341897292
159 791316689786654232489423088365124770060133250197649957380020645551769721881104395137737865314096578895512218603185740577
160 4548042594954963618720384995197606454642093220100569916992526715147496341488579176018448853312184839682239478275163600484
161 26139586985207464238353374518675563605544770771453986159327380641838707066854371647369275088658082565593561873521880738010
162 150235621916815737159349370973094390388234051879428726281025851722859423563858543767627479533171681601959945383782732475911
163 863469729093474657925843808565212108371354372235179947827746855931444732106589566947192123407224582600193278646780165531750
164 4962737622063961553865283117344552956033389757865517150337378912437494735852348543410825923733262110725390793844378144210706
165 28523020408956205751491271075271201959551064762868889317941280807846630085274120140569028340417620794233139537098136726356291
166 163934254680862664756373454477169635468424237526605277792550871521552063104141312567764813150931312944781412720241513687655913
167 942201753967521257316528661062510380967532998385679818174575216940251931187986879038145085623472467584394522352363222041742298
168 5415244952360202592233593939560301893243269164273377897739264856651556465639108375880431269235098301832252211104039586856928649
169 31123777652268639292638971695459748481589622511547824256481563155824222165420357062729229283583482992774638713088034646396241217
170 178881942344207190226813450531333170775154981159929075736127829131194867206350158706967922867054805067393962858806801301278196212
171 1028112642827078179712464278521977081664172894043146000384167118888009138500087810182205828066508325594103313143094856442330709252
172 5909012349088622328262359178970725523476989527849971273298121532539251832103266708905593165201820189767607668937258294498228875182
173 33961674516198468000477609602168452557300208236481276730113041659591177688906783175290591751460183347119360212525896081740148061121
174 195192574969334528501616380044481896758323240567881148348288905562054631356831653615966164582949520337585406350620929681475129237052
175 1121856971598585813512248178840709819739488906508798897425348060198485709095740460516627012967147398589300435092873727750565491189427
176 6447801945960675315286560325459893640630588917042193111535449839512219081265682878411624528166357383254602083484762197318624914994004
177 37058333626160333927830666563276472716597098855304634152694507402120519135588486644301885420077744545754270776518431035520840853887744
178 212990427227396960391713748711408424116037206144397563221662236874576663057128216575705097162145914373669707268357729147875687337625317
179 1224149001089593888065778914623654213580460924377385621343063492162426458553793032479203466509518820129547596097883863310345575907600573
180 7035718911764750081928071157904075671388610147078288766487360814439920099615930878781165812560125824609820922706362889689795123518662676
181 40437349179964098025758653220247094489395873002801591330209782073871845206140143875848380323876238389442916378654141002410175488512993264
182 232411105277114544932958239549148197940534600597945585837911577819760591463684018482234796961160723902401794610494313988223071927892116487
183 1335768119115318750210269253990696350299281520304913011306802723282378499386107476753809385534313144197576962684169422243026026677250799446
184 7677242728644144418393995424330476558158365469020770204466333450181261280472503652484632366063073312581017974392887595443751844772972886224
185 44124466717738013129884666470006443497462748603727565637052117405398649289780181300360359732217047460792822160077772541863912513578725882048
186 253602579981031562780485223099861654978153116789450548771625247953380488480200252734923882800358837951208545056191991739923760506539113592619
187 1457564778843688723407762437547769463267765122515046380874629147340614559859244208772933249094997835479318657018167657285042057198216338861796
188 8377261322359397029236815357831075132850368573370530154683481821865633922773589879641999930486142690093079750190548336520212401089903876963486
189 48147779283451493303317578348740397948980225304819796389744748552110064463260729730308985477210784944256966738127285446698932612918954007328234
190 276726314331454274125993970335253135837105452266418274503345712492749701366237818533676232792147769824860599240506970551523268709642790083773545
191 1590466978604570629350802743313839285101565019414159407972877861782518605870630966802592884180832010550062168183179516389485770397916971548002704
192 9141108304581733091965980450661315963600323029601930248839416224342382658690183954095689460252422741203020171015843821850184538124995616968680468
193 52537941472639761069564253111311743374336664687300748373467522026708270925779398029953396456401837833919732851727507774157508741392361860723614865
194 301958493676202016244553119140931504586533405085064885427406764804366248778118307205811185759537353455011652290299462032666431394198180093126141118
195 1735487332534417647744723511371198922886912248169963753082965481768194799109213039955449554686936846335459229221547503958246465247764648865537373600
196 9974603610975702102947541360262129822178299997356387574174493883956675926384395751030211243025548128490215458979049849890791260458586341013706798064
197 57328402997211970003010021754869740943041272693643430008386792900457797311078322852648959529982607991033488312592179545203757502605973644011946638734
198 329491368117560409475498280722007538228312372472061455382671877775793895604837024264850111517024480712447989956470634557876901465330930269496245265623
199 1893730785929297254847874670394121847184074832314640856054453324920719806033986559820760726442994323514250083053333941414753561592617714093296073878146
200 10884097844702428945917718335871581769224003567355019569370731220972623723328361207512497088216215081310055528705888033116566910473059476310184449298512
201 62555663546929799041543360205689803225288344457397538536970258550715092346224780470814359450896587107294126091747795635619868342138654105243908281113509
202 359534717312500309569209586148864080742695794720283609185756888011021780064604222571923795954782411553484263562740251484506962473489396706723875046454083
203 2066403034091447702344196130464152494367929178242815954273646552883585072458667469706205665055733659254413745316242972451083997208989190693682934441331776
204 11876520663207398664937202698586247527700392953263094246632477609758994950193224608061110588200075328907443609883750982690855347789984834031128590293770468
205 68259550889408019295614649271660139532898181533116124813477521784268036948812839196155257947822059066056557456431927422572667664008815006253928581241772448
206 392317448834831114287190769801575421451974267172377790594762567410281450221243679387026816407045714347424279341615536067342912010785605029870755189557726043
207 2254819708814599541716025081170986379974490384006930750269397916080463117640557359529606623960293862634907760134949579546756743093353281178790341383005508348
208 12959433576963462233407438886048941229298813244262890333107757888192599914198550463846668873626910713148529324709505970893470845240565422026851297733909451010
209 74483524327548476717491186469900982969701345385783083642484848193139624665839304773261918119367937834982201238464417061879184619915133178450786397173581022745
210 428089342277597846687009590149340735260489554684655547988980797033487600888061648347783629395577704639100117156291113544923453270540892856523003225039886827046