1 4
2 37
3 379
4 3299
5 27365
6 220299
7 1754781
8 13920341
9 110240626
10 872556370
11 6904697176
12 54631587925
13 432233689525
14 3419633002811
15 27054071815175
16 214033458336670
17 1693278859189788
18 13395969446794951
19 105978853064672169
20 838424528198163031
21 6632978328677290784
22 52475079016878994173
23 415142869434085763314
24 3284294123368357547172
25 25982832446829467564276
26 205556368544580577647597
27 1626205320544294394628864
28 12865297019076351665143330
29 101780424037057487026404927
30 805209136824706540462652395
31 6370200948323458760742010089
32 50396174430200952277236243909
33 398696119241164310155620387761
34 3154179802038894420698965900322
35 24953466419981819896054353876669
36 197412806321333367916883301006424
37 1561779651909025544254341348782113
38 12355610188407930329291782914890884
39 97748170134584101807495133297776223
40 773309016628932755919378865334034211
41 6117831509028510209077762917284223502
42 48399619774263777321697464105369011983
43 382900900561889834449088318450231744525
44 3029220071043917066243643045993629261302
45 23964880274110855048795517361544288683691
46 189591866250422851630448114484252644796342
47 1499906335319734778713967229534349459713118
48 11866115668489263146342189672293544397059587
49 93875662594591713708069127796453485535859233
50 742672688668944601572516406947307913565944938
51 5875460233785181712543966036094208258699773193
52 46482162984424998459914413971792620555263433233
53 367731443961917291097588610239763149531181883213
54 2909210892867177159873377345667206955972679517903
55 23015459129607444420848433424324065074333738252092
56 182080769821596819019774208709023749019333038907695
57 1440484265472517320959054360596121513356294581465309
58 11396013544467012125696000476904716859002299305469267
59 90156572909926961358443727326109558914576210449974204
60 713250085843341253344857243184796520785691708238318368
61 5642691026685186817416885146942961339951469692413143919
62 44640670438877282030015217392032423658549361122788223590
63 353162958561479354627681641746104493140328038389195946115
64 2793956140749977690885513832680847331230842069720343884480
65 22103651380176075081878534048625381749299073725984984299604
66 174867241904954591928160340356582924198432094773987374131826
67 1383416330881451049926917495983041882979228363317184961043738
68 10944535544225740695585168282468061395184498415633012437814888
69 86584823096963404242873813783920616568387028102814791473027532
70 684993123777443010407781102694830132678032828982943960452420122
71 5419143480802874205009727060389483592274062604970930432856553197
72 42872132647961856339494317584241053645600422819944263202808513629
73 339171635572218644132608528793958739806158413018628597720828958585
74 2683267457706067162526774720252915844951128910060993458794901203628
75 21227966888909629774797926952579437743229572976042345805419378192102
76 167939493673092694706489471742857793391775249197978205518753270867548
77 1328609267329765333975429433413739229130792660729589891459886743886182
78 10510943832370009229338612764288616078027924440387488994209138212604735
79 83154575964443909123686406809292545457322553766087671407118147539987343
80 657855623063238154604179096803181651057991867487264834500150990341631702
81 5204452259860855495265246870560520526726928893163226982982850260534305714
82 41173659349518122915228120053844098788555409248116968604227607919312356982
83 325734609442932101664085490448135635250196501349216783402180148856261006513
84 2576963948922875881559365948248096674045649845751295369202621562423627284978
85 20386974553932452936312254090633112363484121201672895772044101558522196850429
86 161286203338783454059079687484194118261259965386116554674322401468891193953777
87 1275973505466592013054398453200938335445713590211550371923640062121495768936023
88 10094529804467177168043596395555481328254937896302607986200109855039216729237760
89 79860225574208927399083068649026652611864556297097985669222414578260890525602725
90 631793233790958871506760832343127286628537643269862835343684375909027356641016493
91 4998266501177375449773193398757077652604157007732698728886454554183337213272749100
92 39542474785442108883043304345662925730202668785543701833538458495739819336074660620
93 312829920491235648720259976060004972991210325835975810140728711669697263730858175476
94 2474871886131460165175235077766346765801808605458969865997528809126702344059069413602
95 19579299969599586279358041247938371751048825088433593032789273619880069080915487843816
96 154896497652161555580673955681705364692931413811006604908682754308430362602101700324901
97 1225423024426790397293256286472374492746181056235794219967489502262033839865906969907338
98 9694612928998957840758677278837343412626649679447603160651434962607271451053372496806503
99 76696388079599580332872807580212779770331423158930674091185969954203694703543004838652306
100 606763363069508367586377118824371090985163309522561770508081023975577384578319094203687541
101 4800249242263171579529834062278979064410553129434991162254153818106904298415398456361040706
102 37975913165357858270442878375127779698464169066368491307413756876948800316286337853233443296
103 300436479015589825013016503919880413475094952611676453848558460123458687499788950600703879805
104 2376824423688203337851433762947295760827886229343982235678354455942443280228337955528214215342
105 18803623180351593513622750999970709355266549790877299567718624725967087633764386077395986044842
106 148759934130935465012277525940596318675494067899662471929673659697887679349480732942857625307825
107 1176875211249924472986415462411124345101303210876208256301878976697152278239373736667123186384544
108 9310539635191519499957044048161161592869773141155265905509518936891832616130864407141511193620527
109 73657892926817134688091384223610424096213468788528009322861075069730276841542401262720835740640829
110 582725105418323527645628864851590027161594439909282682602909486232488052718880741237676206179929536
111 4610076870134948103690186657200961505243210663582741153335176279303215411630750874708529313444834980
112 36471414310005381474986345253276008589098152064976223304821943852367882262225043665313530864315852273
113 288534030829105935449874207023466221107280391563898522823384013020410948077707043315056055347453945390
114 2282661325904560741097652678485575112204220240979105474336762870293106398166694025383770214984154334060
115 18058676523555337210668355500525449155784612381720066636976584728866322860791315817393421487267762519526
116 142866483994587881750893520534050259232610293446494788510260756045612750709788868132161624720738311231924
117 1130250725868664761180369745615106665068262470668316569367622200826482418861475958509198790475370638422999
118 8941682244906629182685552403364576971444651657334243584476563547746802867242144512709092903668626826447012
119 70739774404859865431092221983245093024178290572710323072555381314737931082608098979496591742872859605846684
120 559639175916916168127579189096532974625779519143337879010777839325228212311413523964475562396031228333376382
121 4427438592445501011198944230115837110480381704583594933463156352809849069940931669147054006837489662997597549
122 35026519467225319226408041665351849418681766436584124522556398891137318269066710961318537201947216379802883783
123 277103124158805845863227610390791729045297816221086642066314995128248370775377770915349811022948639300157180724
124 2192228705179233238303885745565681039116257862350602190782441738995111881094542324279614641501396392090090546427
125 17343242557805336111723116720684590795019354892596948708465704628101513071211174298338146274033519470756556256822
126 137206515774675165181732661728919620293216225773795517202414821429542401124901417954365944567476711105762245972753
127 1085473371445969914024543392218017829909708473166151436042143157855051302929789340551265734938106608706045346182707
128 8587437946848264917434372115628366750515718808672016755449021516221819080433782433809862645739569829888990287351557
129 67937263530227650348830297541662568379406653975237117967409195083979905330048521078658486908143940663568911753305583
130 537467846002841419119721045591771761236250879236314411372752508810487709554186088606949765157179024063048640707208123
131 4252035929566179884153522768975307621382797008018023832999287002488862144312833354587463275336151992456163180350784241
132 33638867293702524746051780543796333209051207749718881474311906496286682743019469777398367893877654023479259293671123615
133 266125077856239994980406736816319366035089491558275138647653179251837572403233383206681851021757874038926334007448596152
134 2105378770504807384815528363330136773801012163722010094473098883276195199903047320748933013296308635488453631465506241038
135 16656152073299995078927563868996602025166190330764450688032001940767132377108616645576972519997132863161678793972437084964
136 131770779574440594367991790022108581586931985167540019205449594351768913744378954207664413960902476211174653777705097716311
137 1042469969849144441543072174492808331343028814475985538377612512573735868293299904612435235360511674700788536599154547061439
138 8247227811408276452181415575243001037162468370140961541469818726099860694062718336423966291930290650307982019065023017099795
139 65245780253131740725562422147892396494607198305609135236418043966015501893871508821553744595856478490703561158774461468644307
140 516174881813170002103390177318900529407491876059680955152512574751155417198971811461191280482380880876384441526706155852572464
141 4083582226791613838235824010034247356453139949251780053881100141429302527869500207187923252339822715277466852282305975777221994
142 32306189995901662035851131420894341894684932965845434225788384384125119756849830214643773854892438918159183882705634784235060747
143 255581950867511298889357270774110599548551630918464714764166883825500858141334559291041350969982823237797072529899832058975477229
144 2021969585937855076792678569282021584045878617489612851979853832283371666285433622182129015005392607490204017694190175559063511081
145 15996282181041132108230528841888504719367272955805935679708433003999047419333472618614882726694328605239049963926451483028770990098
146 126550391952017473506461629666109922745039243333094770844666189772920799673172163134783622209650518690779438247527412154689358123757
147 1001170242057263986304362771368975184239476920352790628321600202493518127247005890316506696076078924016359772803243298287766256869566
148 7920495844541089716722329029325495362514355783074048800171026085278042986509889080194338340218853940117813513855712907417375945197614
149 62660925972472577380747906505441175201434171207745635489944528181069492929944526485534368930690104480491736941387799519335818671280010
150 495725484968697933842719132946439083579619622491221512243042002654473153916006490559852223920038875098509305432144732333724551602681865
151 3921802185869514078771773912111451020106246028796989136896929166612213207329487107728413095020428819706830646835821774912740341728283060
152 31026309623888080416624312893260955327019021763159300515343079848661466717283086412509410947413337976652191197820192144439301598366954012
153 245456512912810829182219828782499910220006594978309089572975887279606652544900620974537047753274058671471765108680571611447482872232853601
154 1941864838637768440995005908911050787893321134132230950509433328064330923249799678757302930544089031073291592322322224591552033325326227347
155 15362554477734045100167764970767410372846214637970206514687627080714400864339038286729825580795894815473390316356884764856784780945739805053
156 121536821402517207585367163239157506061946648344242305282095194604515742337637658507705421763431080649414367905653930509297135065677541262447
157 961506693306522001045800572223870899013786698445867579812316588400532019785408281480452089915464565667161350231685994991619632704925150537639
158 7606708079121234093193904957814548184149246152532298590203190748766463866327626983022267956751122265206603595074224097213450499154008653187278
159 60178476347353130659313328255852380021153068425541055319798629521013066046451311771677213758226135696293019884593545663769320206223828602512729
160 476086235704119270882198841254671279684004837972519426945047829764397468165053941683737086367618010642873771873151218092942719889871087919899546
161 3766431415089947897337998917231662019431577879576970667396313569116615328683903436365254289751389382584838510475023429285878965510178315856499827
162 29797134511977080728977708703624990973707465545583544997830671470456154854989088922229462626737659722856160627424740808311786225083469779166905004
163 235732216327547810597096697078824664753193866301158714507776475976754036462886346789951433682716523459399132028696641451680290096342348181536170411
164 1864933616095243591598859578351479070885095509290248967401114801041126554847593181343238342404221440238341553201035190612137764902558260082043959565
165 14753933283389075944977847811302287649528226749573450741191616603527596795383040314233224717702565007679617848414881581222721195655504160352371161420
166 116721874415276210357149853158478595042398629843812414123151380187724280847080640443093991622051754629954244843838645126297722292534449556165459101139
167 923414502785794710793811758230550439504956865781107781885477153818214682660075907450430947906374957126761553425698264730385739037212849527038970156033
168 7305351702298728492351889436405102467845369429631825749299710042353388734117616946654887391620059263124683350488955546512939709149971301888134519229216
169 57794374393379861054219798116701003462789134236287977996697497314569817702191133772686069642117049590517893024490370840555324655797745114194834323968253
170 457225038251221438055361034798626596334324677729541151558592019374706429152849438689130212954870987186892721653428944198677494016263453985995447446878318
171 3617215997198810057264352246690527808831594237788515463510175919728125263599061050607011566638125482524832121575124149830355481196176629070883673818824346
172 28616655860394645339737518305716019083913321701908365213434983790114671110226391574284017800969933315484449854169532834414831996704148183438492436894173933
173 226393169019054838723600271547756123585902309794199070169730474151863816072487007077681027027801397528606601250409963479249402118136516351700644893918984303
174 1791050192186345215936783479444214832755130660077668114473701959550778122349616728884290879996862621667877643043163514292004793570657344476722204778973051582
175 14169423948744443103973666613639350901357519921605766946662010453240655045518547860585736946516855012282338253984516030593758843767068682686128575332765868837
176 112097682083475469581609528619057456337686497880914269139391670820264856461419601289754618258037579043722198375249460824682097362839009306740079277314428120267
177 886831417702157510573800257231096708034824115834047256861500927943503235918770648422447436586825707191031031798843541020424217509132369354553500794125118656783
178 7015934217426192329814662264029574655435460276013102473052001213101414216617869529261184381981300495828650772391507448159348135898432568208315166932758750072015
179 55504723852468816024573902029961469626881579762631957017641080858257867587604029365223018023995338168328923148761649548058465110825156437910864851610392044847672
180 439111068385844723860840169863989118195419991928747914458857703935507303097691730610523747534136483266142400911129104321031327629171464589043225911086337549296201
181 3473912074429347006019946785629530252718503847649547426329499047086679372070776148679919884079172252536960031122361435821936316942932537431180200297938087636217115
182 27482944452363154415812529500485818746378995808309706914833594042695888481497314278602855837610268997759142139861816754482516747759617305669817146085606493065002463
183 217424108494672365608046975381525724574243096160595335749656302913647644000780656708957820713371442806613453197653347398407432341412519413531764840989916324506405144
184 1720093821702507302615153445199073442209415477753791532609857218009854305524730688786640121245529763772300294709221151505161557578798297695358170590995165527278944562
185 13608071229744220432927075665755991411261617812902959249127349781904908715500251297670224199589260871388657777747306630233681914148492188182288981855368967216067774465
186 107656687244249318653770574400272011663392327852554242754364177097519461817147331305631507561529017477127856622709802848496487557638675972891371925120555097215118951318
187 851697651543227615276890565210959199969817568172189508588487892784312794863791095888138680666074230160577082172345716611943428915369533151860424050809044696213514816823
188 6737982639188046910191465840487799880141035142763403401018695388590195984644024711241294056670910903108811879571701133971544192749138995479015261917558225191789791787042
189 53305782825321358868868816354594662922506336534542984347359109835099925549441058746270710993323405300103633660412105276739984609456699839291364778024895808294546099456394
190 421714723052883692970046003497940628166143525463935850771286221080571113675310542508291966085330200454978425878890906680138320513953831154284870944604212629736937843024414
191 3336285449973564813669532401730627809294957704911839395251502904998273132010473079131601004763664328886587489644531216155167224748144970645368856932013053707338191956355990
192 26394147501246931452981055397600901227852739742020651749518447452219669408026316987641494741902494889831811973099341785160115410717091075985508992493238392012556996013531330
193 208810376918767420397999879534097075627974106102575084861535146071274203052836055965528254929734890568924933904808612824000475738871603379430867905268228792471827539941382774
194 1651948543020677264414306662857937583529660252880985266433511570615965409736133014535827369517638696945096906654748159389715935197526994045331639457444955449548228455136002138
195 13068957726414925975980024288634425591145427140411322065648315467374718454295876378817374675876174078642843289219349826610500236088242626188429040922669816923832046183125874873
196 103391632128266924497922283120392956133536877218931336132843674732729265429937067493240353700709663814467692212448213564481722591609063376930893348689376034785510871923052174959
197 817955786370066511025932654130052543454779546304154429070716621752286649362509347200667756328704334456261878309288350964091146479237801529032105474225635577155763838419944488911
198 6471042720616433792879875728101909431700712478123304175306617172083867958433836994903369419573877271301370249918715535732113298886389431214737821763378241180465495364647024432984
199 51193957656163297707278424367608454620273913536199188826238280852410899798795931022703963852494113225945552795656234077446725949802298462621126577427869400452131037422192947672946
200 405007571987004340533000739276934507487517536848571646904870155511684184013589023207170661102398704145307751339266735370470328599887199042687289712494762655554717590606964026094750
201 3204111205242218888707035546998150082392215202966861411119475904349069179370324038539539453381927007960792648240431815004583584035353835895217553576618815770953496192451832805741112
202 25348485622605013476024326281033672836543117950950590667351781807033321288442644731813414181635456894139052006432102008561324517753684486269786143065732702975706417446091747131804855
203 200537897157923084972129075144824469869596683277318862987623183734797828471164121887058420504828535016833142736890186401404302380183930581285819228228208582280364921556261134514570787
204 1586502988591113872467822708618282600039018195025451787923539385154866084192789054438573072550749835461359440684641106517270711597021918254961237628263853967941226974048821579462055376
205 12551202383589428952974093256853865401375953313160066234756582493641275958766090903017729476308642637802193005675343482517610374317085761165814425718432218596547738807235747768132116176
206 99295546498602615829491868934931205943442486735610299535626006149402204548028424569228959714556334367644573716677100750021791156752306354399295299781150415353050334051087022201842202210
207 785550678980962766459440943126984904981761651044910819533994323890577654219859949480437457424317154128915513789786314785130267480614903536075177993963668732704188830658221677556377767349
208 6214678210730588108387153626715910679676779024529534904822406218940775366421932038814707860292354290191615785261407349206446690196657618122098343244410190610487932536526791237945847027948
209 49165797059753448264444235769107470109152287470878483048146444111443084877445963363518201215690594736442084507864328051613282219319610319675656913607006519776420858859852738899877094320063
210 388962311250012344436377181888731302296961093925218300402367447084927673895869211269015631991333144101217225871000527867417877054180123089315467930488326160484317802176997317016115767109745