1 58
2 380
3 2456
4 15790
5 101398
6 650928
7 4178316
8 26820102
9 172154058
10 1105028596
11 7092994476
12 45528746034
13 292241404878
14 1875848682364
15 12040758823136
16 77287616186486
17 496096276240318
18 3184358988382152
19 20439867526684676
20 131200089572844718
21 842151422040472658
22 5405629065908186220
23 34697828482425145956
24 222719555248194974650
25 1429599558804629698998
26 9176360361607514097268
27 58901521735562585788216
28 378079012380588800951262
29 2426825918767005540262758
30 15577389506272674481567136
31 99988656769175885922386876
32 641810457296339327921308694
33 4119673935073018276368788378
34 26443497668788775870191604004
35 169736386903359031394510003036
36 1089509466556374479425053606146
37 6993378964710746418993721421918
38 44889329414126883889448878680492
39 288137094445780793634824991456976
40 1849503796987643920639310213596678
41 11871655406434952136961440232567758
42 76202169640681082996416924858917560
43 489128976469416066548107253963627956
44 3139637056925669744003971425238632510
45 20152804931680904497675316475489704098
46 129357482807923604084967598639956974108
47 830324037528732998514823598446848660116
48 5329711063732806994348493753700328550922
49 34210523529367193753465498120344063381958
50 219591626292344117506808822786403473744676
51 1409521906214700672312552443572265640676776
52 9047485269106501998888810133552461208815854
53 58074294080698425775256900486459315562885878
54 372769176479080659303582728432269649128144144
55 2392742970578366229149489451785892380781075436
56 15358616764746042501257171095039246966092032806
57 98584391147253192376384329468728623467527239018
58 632796711236600549303778511193917703133912405332
59 4061816207331870787949309713379613605292795211276
60 26072118595406519990854425154921977510434412157138
61 167352566771961531210366923047282870498446915045358
62 1074208124003325005658866194321703928353839975751900
63 6895162207145021587602589084762228226666182496043456
64 44258892481336181480171399245443915404172832633566870
65 284090425261445503632518430338306769248507645618879198
66 1823528904598391523060419601596647905250522900462881448
67 11704926918412013286299730102103919908440785350488636516
68 75131967373744363279714602556736849627900027083045541582
69 482259527188505436491065966443539561682222704994898076658
70 3095543211415441682212940146127240079160156734333595328716
71 19869773915310677676191409570980585460751811692882307316676
72 127540754071733380230805145931378153878626900170183013447514
73 818662759753501431048979224008956199495696531077018123889878
74 5254859272905587371633907962705910487688556277252711660675284
75 33730062408550561762488775156399575216861173478518717112365336
76 216507626750513129827736416378497270365241316676493978703603966
77 1389726229182919289510617007814770526866654307997903936336074118
78 8920420130531954003021933745711315821861927451153535033296396672
79 57258684217239455627007980664955211971041044997713490300871970076
80 367533913236666757192092451211235678238098743723990962195335308598
81 2359138691810655002027534781770857073697991742435175953420413990458
82 15142916522139451372487470082928939052960164595788243629082011396740
83 97199847381795339726623239940463734182378765314588046492350284224956
84 623909556473569082473146780328027508105757102190024338719069821517730
85 4004771047942521611273775461623698373075758579892336404099856313436798
86 25705955262312246235608846630845345294407065255294919748122760241131788
87 165002225604753904082528112609287111869458153067066486143515654762922416
88 1059121677319575119979447664625011310353818597008499014817531274157320742
89 6798324830207087939653052632316238507142471910741603726479675530252549358
90 43637309561991745189691602562553890750177370949340986461204070913446799256
91 280100588507932584717149877943022037401784004234253731965829031183611309076
92 1797918810073156567992667970081161419646951194432062143804588145660976046174
93 11540540006838753671728074249190926848586704437396452085930369564229757005378
94 74076795294236126564912149649503001275657512199206391483271046595413680844924
95 475486554165786707268671784704428465360411284118563580870142696547808797685236
96 3052068630863751115963311008676697942292266832434207755499349787354013141619626
97 19590717857091394564456057106874467047283519822562524492640860412560016101759718
98 125749539926808047320088932097868039179857096864440643060604343343719235487707012
99 807165255870394965381975141890478240336408606989463016330552234316663490216618376
100 5181058719288611145123205533422724625463455892884974978179848424596787387875308558
101 33256349003489235672244980762012046395430246984549357631949544565925421154510625558
102 213466939667060457538075550888559495768299032371972144693575717912282475710156772080
103 1370208567574253229954941836550547664545158023399710991100943260035932601376206554956
104 8795139526439722280999387710444940381784984743545083665422487650245820165106073387590
105 56454528982026972460785000670544166292808784466725690676450604286897036873799616101898
106 362372175336332495147798283481498723573117344984189973072769202218611927537845758312628
107 2326006359911196443707145927479734959553560453818226743135122050979574029551198375710316
108 14930245627512122202764700413981817595455097188928478996676138704133752991208547675948402
109 95834748494133657557414043699367113004245029805057174263316659973585986279897546169452558
110 615147215127515919065364071583188660892728349489492029083658131852414265798012299175348796
111 3948527044992472242658897159769269669178194991974266739298546493627714254948521470594018976
112 25344934418349113898034647085966449771738864940703962174515620037377550799032646537018929334
113 162684893214817068278053845851940130316182317921167589206822043441445551679255867076198074878
114 1044247108453964806877109222050001591873954112365168888285882027773553661059053823075978013064
115 6702847461531541818300747575683897042648793898073108172986727056890908579542153418599998397636
116 43024456308121511193879705428549506770882261089691820524364364337783229543916016142614023042286
117 276166786016415763004426256854248728569492040007639909888574603141825008926597023533260246140818
118 1772668390099796027971595162259773097644301435518768704558567257750517946465682902754070112663852
119 11378461786031780434455090333264285758032520210956148315968398627253016281166086048870768000528676
120 73036442314457239164636474972656536383989041492277916189708944330486001564653837568415959044577018
121 468808702464639184235240930511212529382743206715498404677041727349174022429283413959627373871623158
122 3009204618159143262036444827318716213932361324347911879999440399831996106854236787187293701386010420
123 19315580931719862646595118805500621798974419483249410661648349692378526705521663748895862984693278456
124 123983482039867327297209565453937454376878114459109202800534335899068800509218733448869877954449553950
125 795829225798045265198969859485489159230327222555707625028152183671884390958791226246414393540731736998
126 5108294639044433847792257615663746074914648839745074537247219410343755693870367145630038467090954223968
127 32789288547581004227756036141531069018425118477219351692966704341280049735081768308805350549474349742716
128 210468956751023236379515049977206674016834002937439918519485579911367796710186764975715740431205427647062
129 1350965016870793563264773893056505759006450075376807417121319153671359418078629425851120384143856964951258
130 8671618394382669080271676435987592438052352224118725554900438253079699799132180214916415142420360561444836
131 55661667503406348698665350195140658557299795564967895743727615819669541455608607203962246810296257854798876
132 357282930169844512306277582692693717139942929911409936292824371369913629294890943085182468122318400518076994
133 2293339346740520781773118193869609093635452261715125853878328199172331000537907148928372527765730875631390878
134 14720561535945845530160211210905454396117942768895049140660987077504387808200898555721443868828087845349252204
135 94488821395556946501668066681656166223334127538692852533015258319803492592229330971482225460394195223751227536
136 606507934287698174036942797334914142341087689015412010912317854752989456976902867322043334705178425358806309446
137 3893072946840968192666340561632642443924292631170760524791630929322338444021703399935645001866830526690704699918
138 24988983841117789785105535628437284758122350598993413476420708623553392049876470339961259164779824062561970307192
139 160400106018654246940558349860851807595824806109441938411074508819781388717370126505455008130245406686072460623476
140 1029581441741596914613334024927157414961467303191290349846125916930703831565806763253591364677838672848874228196478
141 6608711000823308648931468127888625343040033536278081087357137610796460371447198018359364127339345358205819910668258
142 42420210118127334143547694142391520687932953515023473696859054397931310945945868146908271103425994525187013290519260
143 272288230827750736978853901188160685326794887092592504743533487386115839126885189410024131968046359799998888182127956
144 1747772593319239807005903553300361423338488116028069287377063812288896046856254344864156694820322382749877442369556810
145 11218659832162436384684887635081867554635447450416146291099265227095861176626289901121205436270494351859579102572654598
146 72010700311276836255169328668015968227174559276395900599239715824669623522072732062499669669755558435908535689796878308
147 462224636177509847071058827806740689180276721777567703893981963004727532568602753388633345582963179766642314895766624616
148 2966942598334564718422491177574328304653913113593761632579412395048182343624582136717056711511371473961073883096468114222
149 19044308097917364179237784891530159959009959728342481105959940827653937412409155616343241030999732965812878835078144347958
150 122242227110152859536552065226290463289660944267281036125709918225058716440191474601433349733765578265602749238015989767376
151 784652401758000120320180763677184603005687718561526136806980507043217746191127150184195708241491043651126849038378317551276
152 5036552475682624572172265207958918687985089224714314967007092915279174751642519013676787816861563641288312988353451720631654
153 32328787605149442074921029408332485010348276615435906140212079176354584315548112583410447326868565050776416247710344313758378
154 207513078254428525925402610546517296920033551929635329468679792789878594655833978241124655996028660480361915426275485560909844
155 1331991727390654232632834221088183399175275962974691065298700808437776971378363169169625702324212333319689211266057395033887436
156 8549832023896912089423371099351987315791059880406180567917820070643588443606584724574307287281496215164574009994760311578521106
157 54879941169044578182587924038283439498432120067501885944465663263595104386462929898472471518672588136460458787471173608939369518
158 352265159631176896898531989085580232139615348120280475239950038176625837706840607226218499569236497327998673085451208497112389532
159 2261131117246401291760108964429627736701406329163376148137261578709253162513219263603579797396881691643900514532860242410632187776
160 14513822300033849284891073905757940237630419779206094542654488260258206279426911543503189340051667305801716013309473724660356724438
161 93161796832679945790829706349665364171607506966486134749858814221323745488687445837377438433362196691010094349393150641347214083358
162 597989985661688420016131241886406750269133488478208339830841826951298585445378971127567039025534452296329245003761135512313597418600
163 3838397659868102658899494422555920713654362612210296254149318427851246336579482341190528170773190023631477747012775478506820422385956
164 24638032322528321321863700848295413804390361124763430274888718419518726284835656068851115264849019193304060786254337668228457314598670
165 158147406943450859067848425873667431466766987608255053732118582146763499547861625494423142023362616468526441652390666026758084285179698
166 1015121743308553913054882668941778988786464283799400020709079011283434683468517756490711141593176376574216405720780481753045031551563148
167 6515896616036619412889113889575085399510305943371638424901052377301861146885020103289834045099448070837078468834879072659803828602448516
168 41824450112258476498363634492528514500487694536411520504069314133367943932619950638222291411329492322411284506934066432106982993507209882
169 268464147035043609402739383286012785223884156480985238257700883909546377669437728626221828320088945394806535827860239589455476780622395158
170 1723226439314963847085748975414512084045747410608402714208611141102778375520716183465418176064323253195978155101553875313017000499734208916
171 11061102176770396957725984733360053830945161544020548959016630870078573498267370385394729958523547370718021238821488599149877523242816041176
172 70999364084497186068807676559831833667360443182986531420210216875960683360827495405512190622694076093110583339871585499652311041777095210814
173 455733038158664379591852515608242139328906648908764029969893971583794263908725651222326497259606452164432297228527036564097993729663350119878
174 2925274116851937041842086153862228229313630899913502676161961218390490486538301652779706095508673846524500315209463876962598575221479794545984
175 18776845087418621017690459116878432126533784459841335084041028791342404344234331879534191683585474283454095130341987244265294774109240466639836
176 120525426798750208472485308131640793168485786160970990472792268460058308997203444933099615393519654335969235471598956945425435781300135362939766
177 773632547821053239804299053832755598931888808545522942736552774697596086042847061931640855220857001173128743442655837617294083221800079707594618
178 4965817877147732822207869329157699108843722640836367957669611395983066634560224042630075594138530021479772051000878679939455065887036488999938372
179 31874754052752056235715142520181179863521030698332834593281742163071071447495478551709176899706711823726080185433327498451577403547687493714494076
180 204598712852313429401305865000894665309793574495415065547226181616980436416567849314282006470214147004449539972951405933035001931386856946788380898
181 1313284903517841279470564878907596133231637093785816161147863093399129699572773083455559418332127957454915936606284063131281409776196022452108640958
182 8429756051558483852555876583407898435592161224804476494342293620919577363791351091572784175603996762095392079694203460565227646232130444510739540940
183 54109193594199800094944342407168389682628291481193477318402898642480892408633290101174819295679936150928201208860959062292073015555492025740572697456
184 347317859912838569568392554435418841136082958374002661071148546530845827144028247714856149464227351276945551620367097069533828461761735562229975357030
185 2229375228156513849990076600667202418993198302237987445393415387870678485362486654409515786321195922590267129191551142044669937686754307685952015274798
186 14309986561489199208455748582495134258002182105587545700937132169531646608789738089399313527728497717070583027596171615154106438885966531994451334278488
187 91853409333579059661567936188101575122720521623491231219660742087740223454537832004194716226406119367640408449916588402083371466025786786268006486856916
188 589591665229628927894794709674760448672343279453234049529989018259294923582871232984547206368979817511873665523914067842839068387423626303830921741456542
189 3784490246255532347936560569447877148886216877378702899437042071479926918643261417741068759837640267740022052438056593381105962671404947865779982474857858
190 24292009654554922751980611673335341089088890059384937082772897999481965835699106541391664745679968820240472494300272476228081749235191269887227415181936956
191 155926345335636875699903762329006157083847304429539263095888536174812985922958681035604100340854774089639153792068015155391355408453615250414612698349521076
192 1000865120484974957759491287855147211472578063000632984024775826904363959207562883002317458762493270463076296130432857717052486445864097733872959342091594474
193 6424385739607650528152697790771231057908832511173645819270774773951658781342855128037933724106164007406894293170200748012380367236657791972263870291948867878
194 41237057108429554290794853083534815667703034647184695341507199052073418593833902055163346520242754307651316339828367194653786818447994199209384766227381933124
195 264693769628430327413708229297812292756999549290627843538805966980486759988616851949089245376250031327202428326219939961461234451848155502737922912376782609736
196 1699025017616655326298328539455935741429288734662973855618815849491237498150517107603949644370016122871354730390464340285378613710808907541818744547025884302926
197 10905757300368363831449506218461981695511324986555357273646298599784738431681285397360638909308361322594433034641789127900957896674693175999447615624318657957718
198 70002231315803288312764606470544072811841817024739809521656627213221169564562030003077503898207716241526257542369687909461245444246930027767113811214390744193712
199 449332609760691510718339500399738510474726299638778981239641027379698757686115001995339040828431349171198134897362566161715483904745273692306576103854891147364876
200 2884190837910822201585431809373139317892860598933782601455523448718286577947013531186545478846594521106578715942000882445812903436494318258081538433965678986548358
201 18513138394115401165042080144496963293157658858469552933408750520022373401611302133099134987768445741670014185259353617345855455690000374755603554780161405535626058
202 118832737658903490573572097294301720691675082348341107442339791411529702628136623388163768281493595314997424989587399219096832730353918432481921250870828924726993780
203 762767459459945502533387960580554935393737749467587738251353953131808762817759619665906923694573720072781435061418454401739383270279739363386572375280431083506694956
204 4896076692948152684590959895077240847851136426133610645968325591985396937987744983893734577036386214898340856966754216833055225483033330785557056636413328377509171890
205 31427097060750945633998779057616506451904681640507744875679335828484748511123475515583800696739051258978394597005605865765388422157963722276585677466841088255991352398
206 201725277524430240852698778109769651384194023622512125715478283840601064355068568805852194064154318758419827282811060936288070166347628343684762618725665713004691736828
207 1294840802942937976649007086041312945965175913804328767627971059345089837787806349414077097321070293897657465773949674781358561121994532420100616623271892429134205854816
208 8311366456109416691184141292461953617039828190412493493162902535935372722769796851870851564725406617143247487298120019765484938418586395456233564761430811140903656851702
209 53349270590436453595346471456676121237366108836642923010430371825966303721272063021855636292187341947035617666544947021064409396885099894512195859713295555853504604138558
210 342440041305061095692333238445359962383385785763486361006814996444913760820366155987918218252658130945848133529616142836120194435694554913152665514350424468435755941831496