1 413
2 1936
3 8926
4 45985
5 240448
6 1320659
7 7401826
8 42660605
9 250029914
10 1490326011
11 8987278254
12 54752835613
13 336083185542
14 2075776885383
15 12881680165752
16 80247514417805
17 501418885256186
18 3140749716392509
19 19711653321159034
20 123913362526330921
21 780002226728713208
22 4915439910087254761
23 31005770201545801458
24 195738886430781158551
25 1236569088417031553472
26 7816779989407218191879
27 49439502157884085847124
28 312846286948599910036859
29 1980509429852918446793756
30 12542771186557965145179761
31 79463029510318524122263872
32 503591375036862681183922707
33 3192428931270966064344354860
34 20243408486855296609036081589
35 128397421598040309369734571444
36 814574877119613863636494350693
37 5168926515870310645367606495480
38 32806328008610053138080480021769
39 208255594744318787443684298275106
40 1322244918024074458634306922054635
41 8396497127695047291141185766879276
42 53327425869547140529360591499885783
43 338738783511912323403606496741166190
44 2151973692337835660116308793080553719
45 13672971795336107838075197910735551486
46 86883890909097059514771360087071480399
47 552157134024156918990966482541306848028
48 3509377738897177756561994180837455529529
49 22306871955376523349339704803383007598494
50 141803083633177710290191572321395933519951
51 901505975606189835010904145680061025991390
52 5731722196376806548709871082998540706299109
53 36444588552484067165233587274294392293295094
54 231744968972694177614250717077178489612814311
55 1473720091222050308907167110029297075271098450
56 9372281546041755896029178994897915280640391757
57 59607320995765228376187538352654503293990565096
58 379119624303946116306804309949588157842817802643
59 2411425476638608464746478248129078892086715757762
60 15338785325859120932806452983018175228065593808859
61 97572257857846005257222578843305674955850011311818
62 620695791987110493558174814232483335132990198313099
63 3948636772619031115116202000571749223382595528140632
64 25120626085577816311919529071808544544182185362087571
65 159818717262148855512617943723835712154648907445899934
66 1016805327074160205510814198073132331242089872977835505
67 6469342119986350810384050658217033048124698801284278392
68 41161743015366188574090085227173120517874578142028656469
69 261901495788783360050849035769776079116151118789976277744
70 1666449220980540436154819651791978436453183686891618843793
71 10603650885660032601838185447198776823666877120711629980432
72 67472589140434501592855347438193968957574517416339104102871
73 429345958670356625345465270181989202590016865237996113223012
74 2732089348593868455802619525478622101684526293906120319509885
75 17385590018922188050614193862677739196501233900867622177977816
76 110634485791545683838115263391639123058685719437746814703479399
77 704040635802911675495120519581478007941804359202621648594062500
78 4480336594056810942046734365679199941809478930256238673326852839
79 28512079314608605066360203308136933842856134782264590792531335148
80 181447971121046411056592361535822543364340356466683395930162869927
81 1154728778880024741870228740319782660141972885004750991027785208450
82 7348728480385458024736035563623506683957152245401874076009960041489
83 46767963951911738232895222616257013959404724732030093683048112904516
84 297638087952496295991616238890562824824764590864318062003811284547733
85 1894227241386375041630537983552022683933374913731585621010543621810038
86 12055325603462509479724650863226867092401210016838619132556662256325729
87 76723584900275939187533498564545077329951354240941778536778601251114390
88 488294351012607469671806179031316281043944334991149154252089827688759993
89 3107686440325273553261580139642997035827682294177399776925343249536575136
90 19778583587076680408853564439981519954256390438672896515150666464752130139
91 125879646919392809731611867711759153268227850732355820080055210569785476702
92 801157724775680069059643616273072193955851877713529734952055670596862916605
93 5098971296371100180476695917511566204270821959967973956176141152782000139490
94 32452563520100005251139947019454868093515675423501618307434638664689132753171
95 206546206210012622507873221847677420126564928168785695702704094784123592201514
96 1314580210877993343428304126726150187695048502968607589621110675118289542757573
97 8366782940997535026421842694472784298563916579597932845069164157134013179544694
98 53251439884761496462372646637982023450104416169142631680381865536800728546575159
99 338926520803665579805747531605870105643438439755285890309471785038325467322371836
100 2157153286714633509479342670503357254766775353150091764463926455430039143936164597
101 13729592026090015932154233676396504518060245948931060554848028870394496455791750986
102 87384690303975662831711257110003860704206841632333515771878424055892312815211341821
103 556178365151397229884021413831293093766503522246781663242759859752505302140430289110
104 3539922741305507572805202991938678013453035645412162562081681495171473717584521536265
105 22530683421471367066344799676619129699559911907373557838971641749435717488604115486992
106 143402187728345819285656981191641256239773596191033909584222404383027277129710967260729
107 912720832181320820339902284058049864277700643257615289869874836753501273878238495647550
108 5809260774939363482529266635560450259602451524029250738044793034778171367085612122176079
109 36974682719629309708483250904653512110208960663572318401138744283125457836060905901834464
110 235336163673531698491004884562811669983241122520817758662654491921277591184819155843942679
111 1497867751907628771572620188236572812106892935850266073472267856524151731571625161816528728
112 9533641583065103126404727968980003488003392651649920950266811037424109343007980983104548115
113 60679875684273603629032306614237960525378117043796944927968554453480296533089252255045157292
114 386216676171933883277373837968147317163045718733301652163354758240368761303571520607351856297
115 2458203357114431748969505080305234686296575691767114391681896099119618362815927923551786092620
116 15646060640797805389427437862721208390692603920505538495961052632191907452735314206705908697299
117 99584695390212233247199081284780616413433237425354914502427230136729524134058697336814533672468
118 633841326703194033658560531110362217798258295469919537814552759327121385582903129492962487788917
119 4034306063359031464994417852874855493539716440157853040951659870163594969170695003016826031297968
120 25677778587727698858472439174476900209509788182054837788023042280143871486211823775006024214189693
121 163435483147883352942725141829411181172189270135923766716785498146884025435153532856153431072556552
122 1040244738362189712472029695944799388426633743014578167947423012455598895992169867966840842262685361
123 6621020934135664117600964898287782317861179772800502547383713096840565009187382221649290640371471702
124 42141950616737869652598859677121759217246847269600031386826206396939881966912874561137431992052351155
125 268228258721746625125108742212122656471883363179951779313845583282560101258110665609189919834707388956
126 1707240227238418669555106083952887102330518979983215343023664429088174233052613027448259765600274207823
127 10866381172735721316719493733980537920204504700851768964667627318426772824064531243192705429090630073098
128 69163253844575073566209224572910041639941159677380964528850846873737821665495123500389552852855945712903
129 440216248152059829646539904196800830369699931047533247260691352299038209321775220430861268460643418193254
130 2801927396563179296080467417776137743962894523242975608586309214045002106700839353062067774646436583841191
131 17833961921223677288579220077694008989037218135139575556266099889667620826537617506376625100788059386988968
132 113511256282739989698639076210480302721445281150346295710973655208241398090872863590360448412128923757352865
133 722487194831136516331064231540117529149610412457070605996703979569569738224110913833425227580468881805268702
134 4598556197467265488064399512446244227602754089148807922542195265814180647486848646060382034773579399901532247
135 29269341672630765503527828866406779197371249238500653021617499595049937117833265817805524329023231862003595714
136 186296422515357747164668153233074846842391573198551859459157550921720551311454872489688240406002293194398786637
137 1185758300717130292497796922966155100722440540501072457808016279760878492902656483093268173074103221545906122902
138 7547235871482561685095544085003635143025597955530363378523041820858974222578981890126570718215746496152552031703
139 48037429229594121726268449362979489165520419052357960811306951927775634730306076114976663429502101899882724854478
140 305753665052531143132959138083274544528986198751415162352852609847848324268945910146807305194593481370083209597293
141 1946093309689212652836758028347832029784184821925917840974936333734948489527978052080579101843585048045288588683520
142 12386702779976555229793029423416992695342552663827748860991388457525705662734500822567251709631196888778317886618571
143 78840221992320821852187867402547473438049922037408131941104887018354509585365160187713354839941585853883679715492990
144 501810818910762580284210818489857042924526673518839122733812524868803342408058328308961642305318307152812739889980051
145 3193980486067158836453211683753646083390293487199634184923093306001797746403733008034705477959245296274185247003489738
146 20329399432877870944929645775955464959826374279442105870459759753842118347481639746548457606716218823758270953254300827
147 129394819312449482103364693790136295949384882664349074291470794390306630547567238513934847421327035120168083389123823468
148 823586603300849537984575050062796482596053943786069792725226023272603962507844516580459859708869279601478334467720895579
149 5242056546999804251960673635463689027506124016359547785827675510974982231564328404305514840968975916924782906725646108782
150 33365233540029089442943967066858243063488729580204434604511060273978214636804325831213617768605868475271742934611163438881
151 212366824811701437093487647217313745217849797524090312531482295276587513133752546828862983423297825820395912905484762721348
152 1351696574384866864305384055868376121013816356907678973117559516420639351410362025336168610802399994422033312133458677168405
153 8603433078111951431327044324374315489674322809948155180367277254350725668530532718143907386677327336884734945478188854616456
154 54760119450691296801142041807911226324178282859828942555978707057279035902082463598734589107752141699628790075391132118949057
155 348543523213402159390925791040935554177956494838571760074337562229477983475433927622124001484279916334248087677421193254146556
156 2218450144873791883511997685940944651008092567069252375113514714470273371446254922850879656427997763866616383282912291533492287
157 14120248966297655967753527031358621794862726927694111405294389828389102789005242670966034579554569938686072594229358523065985652
158 89874204225242117359185425918195426275272406078274390117032533597541647343588802231360065072664377837997859344691431349377421581
159 572041824610272522060355464012994819448023452182595973160705149902459471001143661845308973930614105890952822404324928426033437052
160 3640998737667475372102702079854099368392247899754004084184161385975529320606509982531945866039248701404618128802292658240501672623
161 23174655777974811812500150368567226814159760046640689537117555517703473788659910801514351510670274978242503829747030165126118083572
162 147504772895557593309086936686768135244303075325584553981019184539688902432895536342782330988920287408157551837172369530238450908655
163 938855750339833307326057538170982241783834523711046956175150525239422963642280258425200881312602634355782188330773131145089622847080
164 5975739858150953647346621894281718107519833668926960014655403568884580617289900979499722457001406826327584785753786407397224343213927
165 38035095381381672818197614184816794164772422185185423876291490156027436717868291095596673862637029487381677440080779139827012526751722
166 242090278177502015707613433322614619388262906987309404077909777048469261140190394397045250943332640146160382174066582469179357027018817
167 1540884908014901671177959581403402490790194660393268155790088149465918334657774391602451855204980856497765958571201415580784923408436016
168 9807607229774287195883444525358722642148675811605694553440670636280235214848659119362161423236639460618045651013229693114645739647657597
169 62424624607733663448471283485685106686502917986171767051782203541563379083287269383427444078813093827723041087715941749400053729511911094
170 397327682057689358750441504259941198554819332423430963487973376555103134977656122286373294351302711843030641664253654819336301354481540041
171 2528958585072181125690385452877354196245260169391135655538644336446552961955733647114140133053726923115856978463267267509028938178283321482
172 16096617331437787816878448494797502309228339610544259134878596273696537482733644708781847627889830636674495959150696102729606878523399511345
173 102453672390492754646221415799779185981613193239000160380149978117900776940534306408494501743735122469025639237970706061615330060577098866528
174 652109381338605272344551353252770878125673626455303856260913291704534455692262336803310723662243119839574241631344829208489043059038411445107
175 4150623811133908226953435921067870103034117479392896549272680493866046146678635975191287551019445427321817897726183285383338694509766625952330
176 26418387431093850515252428129324507587451950205042845843956414472635604902115674076740397423744610246020922716118654457907268439490131449030573
177 168150918061288808816210454162232897284390760878097559751646494630219864120875397938606334364720565047685079385588861473193036665762988866403434
178 1070267127139509556702052525254808810296363271720115614044843867906807618356163974243923026941112978027324651485825135321759991754213351274896155
179 6812164636438512695115977441969272782847697942297696372110177210451322529915106278435417459958279038612916109208767147835544228156515900563243622
180 43358883397255993540769747428448065607163868816006541758397411216978906862588621921971157063013811585594357046622458610299430570631227380220890989
181 275975830010296086495262157417054085558907353107204105060889531195085012458409233181509642014533160882803392735209669859102591235334554795408127990
182 1756564135144786549877268593611696356265118108557144982692756316835826904660035759175763969318244139785032550886988409926007082454255960686614964767
183 11180390651279755182841060389930840385849207741928631460191738292355013809820935389996236198587675687938857131110679528329090556758027572458285887232
184 71162295591026726713252776140718850984721254957857027840877847405415518017851767450249776792673754273392866909579507086540266433340072249157125669005
185 452942344603021881845729685014831622596705898215208527791245468983162602950790306007941441163731687872473545841655825584677093872400614838669379580922
186 2882941976439400738994238781374044930620502453806731436056930567546068609116008962724472075897058994583295325935013714453522331551359632725521961918189
187 18349696374622768228651029461509830954498383966366122786394480933565385479780618788516552771938535745012649913221077377921576226530500152688595528943794
188 116794358689605392859256529339086772906567030138922910211515989680481668346109177577705045098392127795868122584554488536716751600161005586800376462107321
189 743386812936600500046774401709164052115674039699086101351232365505835459299000512325142697068655958276584870352040035382905003851128471710404193265017256
190 4731598024474503259154319558780316702216945750028858446782590157624004500145580947068010350511425351933133997911053068775886263153866753396419359259104513
191 30116245804340706510403276697969463108236771428925818376976713085210876609882328992785292210916791100257739613474522290367210456851180330758031658459926570
192 191687514710011468961198622066397653237236888156226189608620186207892563545851339516779484235261213511525389016628031920542568408417015847499937048838699975
193 1220075825759934017059084259658930074309931951756744467061792815153207070157024415276722335415590390340724325296954251648119885404098936440297982804680366720
194 7765685884079988914108800519405060874123602714492552113808937517330145410905533788071702502463938328504058279047145902624269799726382151512134625565731269463
195 49427975068423375872135012946747605358065120107590882206687555512918053210182692810447543597727869042903452971889176296979468490837453398878061296479177360668
196 314605144371584106544413562593839549302535888257346866238788266845908380987464206021381122169689511845864302692032390930436870437258940878314987552675723680395
197 2002436820064214741661076558008801657735629399094414682582105573602380313962098005829627157586493889139196868659997534512539314499310702412764551245361795668076
198 12745351763751232878462476721259829672545683625311311181557281204685308443612522472581047787776339082545589295847364005409042763813981696820990716415275419621529
199 81123154777687146438244085419638909978139219405521679964740614186195578694761424923265892813149155176996106217111713253090872277433678207781279845450512977545688
200 516342458188508404603171769073362195488204002480941364754793724669308160696834181220278477243629980504983713627787370707172232185493018299307649299394307362391747
201 3286478879926148198148651213449993585477114687280328286095187169238859643652124053369032242084373889477657067747313975119406710785924020438696580922809207109959196
202 20918178011896204849338291768704846230112205495626184743110273928730993064986005327423403026359590199602816700415859085232012072917241767507946419167548744925492165
203 133142548105738169101130818157894384456452627950590400208042584280458684094492386805980620486671658529474844848715125221090805324222915513506933701091417049769408172
204 847441786995709408125743318777744300784739404549608232659809134780081347029640667461892897249124788059967708852867693665531553981721193328649907361524730308993645797
205 5393899951884289124468643300248079104711968193218353675445257259996215634036121157431302043352460932673878283094541619790495804097939796304600474759293524640227479800
206 34331746667627811641503838838787017212764476267274811853337564585792375668752931334025338442994988865279073705027887437933167509743832069015914876385021020568801512625
207 218518853125315285811778136951206004110022306655585196073964768833138341373594002360090736078022140789263299248850760826820133999187752869564532199986262163951361980650
208 1390855225433081006656834159694533029827533933975471448050054942013273593125854717258364731748553418932435768968585045070547461189266114901007699576515315499999432597627
209 8852683571512954965107751597165164473389611476246762844477247697847822916248718116033685252898082591336826109594245011952337631805957190101905753087085935972367479302220
210 56346631265581536466941134416020021509021632370419667240919388590519257783070650314925575085451489549413718532264902598225907587595946742471340676706882684590405262371703