1 9822
2 73222
3 516108
4 2703512
5 16324414
6 113817844
7 782954632
8 5188534650
9 34257278876
10 228560005812
11 1530119165804
12 10223398679682
13 68224593204516
14 455452709926230
15 3041841356153024
16 20315839299362970
17 135671042971647764
18 906007917366939654
19 6050475566530392066
20 40406629524572221570
21 269844740713191117648
22 1802078558885730559092
23 12034660138122383320930
24 80370106196459631136964
25 536729342011581443210630
26 3584396294599070491274110
27 23937383314073778444767622
28 159859100631113696387029110
29 1067574218284554917289892028
30 7129495293428332553539267298
31 47612336248372838808868091828
32 317965644754319625437308562070
33 2123444461378551385249807226794
34 14180828841889602434432311672976
35 94702691874608407677938364132824
36 632445391373508648011265242268974
37 4223609332086329954238111514100612
38 28206191454113167336408899096778150
39 188367146154758707543954445958288246
40 1257957204451008201989400091360638066
41 8400914705918867258968491728820867008
42 56103154898700270052009547506139585806
43 374669199699087393383188455999225953728
44 2502123266625531283221427309106404955248
45 16709729132837405028409040624654750183844
46 111591243891686938070504785046593788040746
47 745230854091577869817011236021986741701486
48 4976815442878499004182549439650089156249386
49 33236267414969983172592336788461044183639498
50 221959099017853600885648384218181131959913072
51 1482291649110713794064114668214689282337358942
52 9899069435521070549666891104786557155621581706
53 66108161472849986235584221947725726365801266314
54 441484832669059579010825328762959382708075976648
55 2948332749457504236173934525877520176250316944852
56 19689614134580622581670963319523246766920409262912
57 131491570902236590090273150992632463193788695237800
58 878129611893797918560185879128564980077351022609904
59 5864342558186262390181823377149927079380506388296622
60 39163368566500224312763423350454361567862434124783970
61 261541583264860622975561502787880640129862775179815792
62 1746632179010306407325543776418027854096570363380784960
63 11664393595357464023832862932965456202277762013385622038
64 77897384224600036720612035533910687205944903205140220780
65 520215853437086312546683787153713764421705770508446229584
66 3474115810962143871809675246568520678662543597139980587362
67 23200908984671704851601868175949869556622074116557847054840
68 154940769682040313945003791515236705541174820042865931288560
69 1034728515400999463045220476279827327024682889152440309452142
70 6910144455723975979732772961759487202366833674878245130635010
71 46147463502025645989191077068991003370289444569188819522969560
72 308182904325069146347378825806264096801012976370733144199014172
73 2058113172657164883425363073794975787223382763153142720455554358
74 13744532133414570143730449056118700417168206629363688240670402124
75 91789006589257261314513776566185009579844586852825149943149270862
76 612987160920524202518965699558476913605305009042269962367004855262
77 4093662993160466189007603389986426255851680870517588029608731155076
78 27338381241796101336873755363783312979222285295359087391635673734986
79 182571718817717625407496704835177047616886875595555236629654439672792
80 1219254066919502956943692822239342235647004194060613056200793550883780
81 8142446646865237132025422216711529989695034760933600460269459396752334
82 54377048390377963192538212653591311975914529674877142149236001730640672
83 363141881044792638859735754822256215923698868722419420783251593223631512
84 2425141298991232597045396687308884042576115512700038279973846303426774840
85 16195626632631332776948892912033551000097734111024388678494592004726537694
86 108157954397421520165777617745924816630396535044394088352426260135346532106
87 722302592223570831081330352746045395595287108922539490151459547834401934272
88 4823695470569364310375428602952418420292760144414224448316812158274790399266
89 32213698584636060152791640165101184339549906333331573248762143264691847172482
90 215130159611692043688403562219435022585553269901397700815934993093478557607846
91 1436686490778344198986986136576679153025868254032563866119542245897167221406350
92 9594508164316045449951167818604702515065882006322335698033754930976611492821272
93 64074234362192299570700459105612658854756861556014150860584195677520771770719248
94 427901820373698107075857275279448772536074689729642635820176140084225146959461628
95 2857622407848305595552479595527855418993593588488163030314320511062944566445248064
96 19083830535483949235180444723203877264646748181960450134048107060703288201668180442
97 127446014878254847424493569582893353292171782127977153848010599977499435296025482392
98 851112499565929555084150383743855395287275475190262012862640776538171736088379397502
99 5683916343789593574915730540523299102363427755112330422056485530568749213579152306614
100 37958442649679213251438685570904329492352544238146903762609981933682999106403950603144
101 253494823153632753610586682067547898970913620605969116586354835398220654294394907384362
102 1692894146336496299842305418112078149092206422961827227070967116997717693280509564866696
103 11305519201721435165020324809828830997474216881279832802152940996375325453602163002181646
104 75500742144504028697476887351653968655024400329563093664229265942251920142581499383647732
105 504210550852270546351170156481221996253352008691107341469098663418176558769473294317748158
106 3367228882388625578325496491910732309588169816348237302344947494449543577958245954836334924
107 22487094582267396193742252363396895305082842918184600740248559639544721133069844993023860382
108 150173760208759790898207627473754540676675386944578314275500339896891618911603719328741296386
109 1002893378365651401406623920032490831471415038090537201634384820309688581462007737426064241748
110 6697542413344994948825739948840020802112158442955841586886953474432261538523476378227590600166
111 44727660333799080574334233146995048490194631487223079928107075441288925336076837101033300963930
112 298701146699651858268096729620977555342564172706485602613822407349231151351366871389434452490810
113 1994791911175930829676494318075526574138438139669130259815554133699420427343965550605408503894018
114 13321658831440838718001256312532610784093960139443843322945145596389468165830469847148211488203786
115 88964965732535503714073758924742111305060648212730384328805833488190175750249379902849112953392228
116 594127595364576259166508239737749488714576164697844333355930907621979655610059382741053905024786172
117 3967714669108247201686360303163121815846346524826350355359025142001298498444604812703044183639319938
118 26497270650753886913897178208270812952277885032968331439291470560204736700746793630935118266185523924
119 176954597417435531249046090114908590900664193192611170297726720263014796437146017615974045056507783934
120 1181741695583872597295480069701596461296726589227631938468280327318822382029884804434486638138477907380
121 7891930785991809473555187841407956215702597251044987787832300548495818634848775652559808558207951485802
122 52704048408914648668543117545756604169869814582167966566367120097325183221903026066787353814619951668210
123 351969219448765388991199145188257367048779148599233658266144097296787521818580983566723715724773372573614
124 2350527809139212891133445472582371728975218491804711027808293796971716260992700155507561031761591631173608
125 15697341347603366784739853529365245281550057611150309508189535583874900162582596610792366834654642867812694
126 104830295742561263445862376003126141397876587034316145222680538844167363146401688551035701507728660828919080
127 700079756318141896935015497830106615661890349516854291646837595905763455042310335294792811658117167358741618
128 4675286487887707440327581646990324296868860876491599868106672101732393940542214287427734861385121082550479778
129 31222590778488615678011030343558691119523115228022378981111400373174647855782926340811449226615961288604328800
130 208511323840049694572519916111300644760296012598637002879976012333590859511778080084870129083327903620007208842
131 1392484450697292688765300923934744667262851434793091712764507751659826598231595997481695103814892855564358762560
132 9299317225193820088791617288641363328095138583268733866563642504320758781472772235758588059135638652921032976710
133 62102884388750339273107891846246066336225032653926216345342175011169051524683780209582472138184828007904141193326
134 414736711954904441327681533771198542800434077909469887635453681150985059605393897093357766578478792665276342393168
135 2769702920180686401567972459661583421237430177551227076528260549648594354226827408316855325560494282638273412484578
136 18496684872429475319741861156145659263395876093983968562574896627429133178493466801880500583077172432650931886280234
137 123524927087718895535515284156446063296844246637044339056726393439140173989254933054442129974719585918813119980974736
138 824926613458713831393113197886246733281502518172086441079870070559819755938192876623332618157934015119043533926036304
139 5509041240795189870000955358762983019287827051085244665062141223086457730911605173535381076288071311105170607752479928
140 36790588274918284723551544996211909726427660001115640660289931422728467555024952346012120304671949012662433819361197396
141 245695634948483357047320667345820313210946327656080705988221737871091827708020743895351568450353248148772076461095151078
142 1640809453266957188769585257287242345608923661317044058665843937770488639163665030117165684769082579488623312137818963402
143 10957686173361257203493708684822543508855764001862756235849962123876974152282254042766845290358615583614545512813865143706
144 73177836728575406667327160106911858256293319732172622534289324271792126285634055709083879896290623658424832078415345905916
145 488697677917837391948239278516444917207687114921247099537865211100108381054169282765175951377020306318727900112083403471076
146 3263630507254756869622133231704189792335619152839304875415978224047418799231230307679911502091049760282005068556988893266262
147 21795241862546143603211141797020306815819787038305057962980178409622941942588355088771445008824701315689195427973052398529226
148 145553415679541311001022333207625643051397176069731348562215366406434511180003732254722792143053545058004178044616249964060830
149 972037702063215130760646610336795929487977921736651773307992758325640236877648518727018460919112662679354663833430966396693580
150 6491481425022600720002139998718264348344209606064556163045925208949206696615609796005495621682465078551749497193753457960349402
151 43351539762264264188411737128619066381073077037407904811497291697287004195829125202049905504352879130531573592908567212491814738
152 289511111056231109223082720616041092772022672717676156433540271014332009038700634080663639150843226230743187571474275633933566886
153 1933418833209988197794010870593170262319864244866337819506235207260248228227576491455460577774993444662819972456260769990052470790
154 12911795927186461436506517523603886696468291752209666353424032087569612407247650533288153121597607407483139723527953480326004866180
155 86227811171425612514595625798697255440140051749165441501708690976435369126567120644386302552841508405396065835321695945909555657298
156 575848275588042305158279628409656765722451373433370569760037691527057892339810174462364937542656795205912915637946258351769775259200
157 3845641353907041602223419399441709735496202723288205777741294571795826381176037684900693428289980812687354034357291676110994705934224
158 25682038220532759331893658362334108278787963731012065537516740319873271433121520431020830780357031756385523672079181231381589248318580
159 171510296063050080715353454078881740702499881654085944707520255935991457207820530814782092332540649500677381558988755653600745872696658
160 1145383454500009629400129535892793393312291461973795697871848330619735803225962190995770920959504062392406288199147478496978474560162900
161 7649122460613663919149528662475361659911261235975934366273059838854373351306776584353093942187545772846509447727563639227218234748286480
162 51082521043579419576868348173909879481612829378538951964245940944572542253483659439318849123249871664372512187065715882970192539181175528
163 341140303296750819414205044540269743352247599085540997426606798009679180330414966228522931340392887600104183389817574406344131925248463696
164 2278209926916411813342269186290304574386514910333166107709746135041032836032206222907220677057278980952129719404817523501558612812817444672
165 15214386634890222147019788839774367288941375605623624922617223034350914141770498832371946475353697769324298343058863662420133932891276172206
166 101605018019228039751300384939327735662630281223275670274626043947857695080252364338072243636982515450845847755155327072963845714551030667824
167 678540642776437722976579893072272600477284043155137800363465362083554638482330902387883057862894039841073933905895550436016820829473727904302
168 4531443553430899346622877212764724033746838365256302900260050149500976759470785816713873653267381974986559959585082470788960774711265515546764
169 30261976045988880011344349538048190196292581403831653705035376889791234451604360328352554591140141157889432262730252959764624300970617288975208
170 202096127516502615729144292325884724223710530959592372779382383849448224412213674056897622178408225345936101721133875349873931981108746575701884
171 1349642359609892796851950967624283179680691181739975941345037062634045609303277855297950829819482902719235387990340125950353320567927315413704368
172 9013208324363452605340121598198350456766427809142418452219426469959524705797796773534821841454900185740483998292207038821322010766246758238345862
173 60192186263223127129995112408060860193026274337588197959450566942753196194968880044345087948673104659292298732675097067243364432146223797536463510
174 401976649907559316723082794124861613504957072378442675621800212431365066758764644977006497916954202681930831454326343428561846410309106219229164766
175 2684488421209441881024226143130745099043480777964231262314548864027710915089142570658267406812243138633597532508871041778669493730502397168141215060
176 17927603718436883802225732429439820853259919203812104018891545910295592405968261243888529423233755425415467699685073437352701320263411997196043314302
177 119724478059217027626380958123055985737631350984727449612851936156447274511180171728949422627152249212931401747470082456145464533164908719647911383012
178 799546379520359196268913301566233904017018220123531839880073937835342240836709094054781577653339524950359639023871822536776987529863037084080049359564
179 5339546460064099785385016486659500686361962593677270683402786222965658383330584780722036493440629983373809914187969223427551790073705891935231516745726
180 35658664874808650681169301369606168125673609421686770228360988999012796114606910245821009098601425855980275868036418381919865827208294836738930917430890
181 238136401689563677083519315748407644128127398914530971916978039153053652429725244998841579527909582379626842184256211162670862290018900633315052696244758
182 1590327232069636879528945983413651591471567153239216330685597862208194845592795725217259996614657540353249504219570665688740949703741977581592097836241184
183 10620554804381728487452532201476363116126843014726447023040232689477388586631345224386191582172433259228561242332075870370235832088690106421612648914010436
184 70926399346179794229876565637314388450630513388200392797100286955673491785765361555406955130538171384864963239847897453839369167270279308758157397112418650
185 473662084219773047502261923894979371089654048959946805428828708760873616047730139216066290748007647604403390148216939932921946227905110920185572058976741404
186 3163219507765743149034375017242109244445727026474441249736675186364597242987699156149217343919081690192822262869267587258484351644393422774479753312558109506
187 21124675137955767111341858726341272395274338571937322972081124115404802904911064024870185391533472742911544729937411606936864388332975847374318810503830994332
188 141075223704397546947484271525081885722150467233799286252700076815341985926769949004884732969595951622748154749945617690288220624855064177349150915359822565148
189 942131351761547014418203100606560468499011877712983693479562063677578156696375256340770324562397526963781441041431200950273222830075131902542724921164263659108
190 6291760244392024491332429097547940682306235520720203927493028201659450878664071031564899434451311567725773837591935283132508275179597774551192906213390987091952
191 42017757819963991129610970282299942980222423182573299413316992293336613596417311110941597221684561345748105666314642102330904603477991007027038376276895033991244
192 280603822084728115680967496692359546215292362544878066879131236396728439237967487405566548856108076580194246499063088116704390239051705002913216435077422560869196
193 1873933999665887655772243276094311365046962730585869958553061234036829344661818846883986398815319907324850648171140364694223259221242406280007579141246824727589272
194 12514543134210970862704615040437031342871993468764372094166263034472881629688406137549931220031143983123544025922937900729059872986577700502728600833328800576193648
195 83574869705096521816889937708107596733368046577453907963917520629937616755499024419610152298559786890584119489877516650052559756572153555157001332784861142278856952
196 558131349368211856872955789588082584821142962127932322575858345854351292868660588823296170051932414530648385446165866279581488224681423177638581558093945850190255028
197 3727323826489729779666732186560692574431071330538857129299320027904175186493247384352957594433178115163733453912983179745474027620345650727445971658505816847180251774
198 24891887766642100966664062566046906415344974297270884749998345900998115302664249160202232954060153314623136879280835625966690246626899198373893463120299730725240343040
199 166233497659534234138652555644314558219254523541236564443874744329567631215666563477681952813646185335944066910265614078196729066184419861431777610875579935055244962862
200 1110143834938643731855445476287353952438448216465973104753823860482940924958777464120768794384577892898419124668541637373647503293783484642731724428503190183571867251070
201 7413784535632033016715864616591863207742510655150745188633663864815225785438041853938195067174228024949160144334153202619035482588786130082499858663135310769973424993080
202 49510882654061203184063590672571055791863446645823988253913113913395607669887102519395993284461806424121000627797379036062339459214648500234989925072314832437034505305352
203 330644556690672728650936622424392103676950164103859893313232841378042668724311287137653131193940732071474751442641265679486786569531110502502283378954796183279909070517910
204 2208117024150929371483480919254560774375365001749380566396230780125397985327051507510139776906541665310619342473260245856926063592756968156264505007664692483259603900087712
205 14746290824036114129440185677096273069401461047427708693651059376183526389260363461490805524265208483413816683176168652693682597119273004951865893111781382224851068137882672
206 98478971308446525813859599200624108404682666461098752987400606394367369629937349544430977908040206048012646795852396264619326634884767865907848499805553284412575371557579656
207 657664215747199416950224693527079864537090900748963950936021299055361796517522982076485401117879934468138681279843695525503488046959204575081251286026076142923382522138173592
208 4392026185160623210168066604095661660054660580247012360862303386087809188052470790449764769290444337942172019227541970740706855284263315943126245987942617823043044397044460460
209 29330916217207490024170293038399133046586466692031355435746431540382477449121208113069995770240591279089006096907008227321175434317118306633199930616188796595662116039247286324
210 195878305336055899200721491906696476410691115117901631910525153093974333430312145349225711223823779203029176391503380814298082388814322322100287125984517433105690111934930447056