1 5228
2 44186
3 373804
4 3604930
5 35476776
6 330330878
7 3029315052
8 28551327846
9 271444171644
10 2547123932136
11 23780590707200
12 223518159353886
13 2106911371257820
14 19790959500035682
15 185592593234314976
16 1743668757138013162
17 16398150757036332268
18 154060411863542921774
19 1446541108135951085868
20 13589579999351894130368
21 127713085049388527106540
22 1199879652710957925627438
23 11270596679246079137527672
24 105882607232583741712633804
25 994851695234546969984845660
26 9346637520828325532176557630
27 87804914003573118531353079784
28 824900893140260900169096513140
29 7750055661816131736998379896564
30 72811093131641826549304460198586
31 684034989233643807241811093715900
32 6426351782567870169214939101276434
33 60375086030376031053046562241915668
34 567215668003492352549111054353219866
35 5328862197110616858769873512859668788
36 50063614934196106620883207780598372584
37 470340506456177095607365022747960753292
38 4418774378609227622753271738711966038062
39 41513545757917625911822006374782386755004
40 390012203056616391766914514164208042703468
41 3664100743170263894228220450355754110592740
42 34423612005123087048186113054292216492972108
43 323403695948105382261082510676207717210383636
44 3038320638608944878992114208332673091480813878
45 28544504869548635691093876641593537908782687588
46 268170737682396842325661298651020151129131787310
47 2519417220856987711395722125347550711601117515620
48 23669485420532530341628682482578258896683539012094
49 222370736765647106685026283671177273966906037431532
50 2089134724718259247116419760135504739542833365660690
51 19627057975629520974355699764767193517477186523389156
52 184392802192737803797169762945088207327230772242683206
53 1732338490785718117204776228620043811331236348524183940
54 16275020568987803422494746313468069437466252633946856772
55 152900997568840274041414324280732241585342920280485914056
56 1436478369859018266516558089219907935437907651060823344918
57 13495465626132489629853378427396835249595667295305737335788
58 126787563682371856063578290003770861502952766637020061525454
59 1191147199197366345711663257477673007815350426461256010839288
60 11190621594273992892629346387781337945356094652494512325931988
61 105133952158534455566982337500061581351584643160090248672179608
62 987715277093710103533229576788063320169073441131955434799738498
63 9279413968448294076222312025352194859150682351501876654296168044
64 87178487087198787769052026796242112837334005210180274191257996156
65 819026789416732683936992309138597234155426431294492728920372032444
66 7694614859171890499867498081831607364645339122068353324781770347772
67 72289574053152384530270265019364002324640621736102477777303164616040
68 679148028924187336097965785958943712937787450063868251562179474270946
69 6380478120284134680792389410077892398859577227163031732365416000654332
70 59943487014529385288650034710040480209203009816795022664501303833662648
71 563158679655700607642067233227274251451171263019762340955580322935963276
72 5290778268342249669027127174063950439640179518808190044460340189464595972
73 49705945594611888155768727893519061816985267280075359257456615301024897544
74 466978751021575825346444464004341482822106509456583463186120711746656898644
75 4387184496036215480606460365846282389791583262320234429240548187362249963252
76 41216838580011337431240072605382717943359437947770854470973216759409210431602
77 387225060675319823334632412959486826475279314222474590700288732039257883479628
78 3637912386930845503979483538598403646450940128190214313490809310066641072412996
79 34177556874262873249697431993973280311529643510306661725250769618796260282830432
80 321092228076816380201984642858341432700838449646685378809202250814749625347634524
81 3016605877164013066158357077762319031701271524286871934854559396248441629975543188
82 28340489811186694377958861634343360355114022978278912469214127084134417660251528750
83 266253993869910082420778460680049912080542247400195907676845511475900190863656729044
84 2501410163458762837696744279220914528512493083485325530387163252151094100360026914170
85 23500315300292763498970803508925651986858340241253541100159297821074448965786478293340
86 220781392545497875780649585879862398348126705911711344990399612544698107979453271994988
87 2074202948821911422404096985127290195251023926793782000690270539780212771305203723532164
88 19486777500971636729139157958898560124259030078577774992103400213037932317427553697508632
89 183074899970125165273521346006261796155618971440994164748078028908100933313822891228730008
90 1719956980955909479169755041343630178389600754104077203006450615637477654497173589547907506
91 16158697979994466487105121461320302354080421729778879963412367252764819049415918672813500000
92 151808169215538230062556531330468535373213771789505587641314421373816173362350045367636505614
93 1426211460175986272264191425233853339754740246192547550886889189157545866063501779096920855776
94 13399009682085034431006807024519600803796105608640775260362814968527929775624160119062327271876
95 125881375569918573743368753455806301812033963088126193335893370730545688676023717883946075508256
96 1182633723786005815902019097222157727168306425853725021544314516664110898037361721164060500851626
97 11110639030627888896833214722440706138918474640170635611961551991567149806749453202847041221434084
98 104382529591449727533964444556271380178183601185230050243956030130377410022518778029121650351876624
99 980655788913054365115406995184306036929751624430914988796860767807062638961672290122728525289595140
100 9213091310323389303342125279592221191441927968021301441514735869566519151141065680306497617404622736
101 86555397369797685465109301741231670325186881361392541559459765142562640507131705664992698290020227208
102 813172968930575400798603682194540249247670046297913051140684236229102835372610996836602966158080700294
103 7639619220673553199156371253704692213102135923185008044298386944227996732704428462238548023556068632584
104 71772899575889566939646673898431364624219235088727412693195789790407017918100106626207261350020613055084
105 674293962137637997774713216928869701998999501180033947755648245132092887106459503757226578107119290504444
106 6334875002430903381961260262598173875904867563448210498218168432381827435019895852477438117962526873643266
107 59515053596508419432037862588817286444820722806070603508205997879896588482683532374337093599801858012416184
108 559133621931926864656077009642947006198366749873934027146694406746032248789067215291525350518061978460822070
109 5252963549260042665166738297202493417432273211302952766976725634979803354946709674704326623463361779328170364
110 49350682855581110453651511238971592234641854500843829949473824731406094966269078095991141178689268412847501006
111 463641119050829031792521011651886643566915514281739643702969639539268744089879345118298040322445049372120848292
112 4355828021747292468771643886541603145734545825068188201091554666353517959181737717919393686462066556088563941934
113 40922249937367869486873910678268419132951342271011136233997750981221020347134892496900720619541510409352954453456
114 384457451390528062685628785753742437886095021709334376568238956293962067496814180636158764790693083582205678897368
115 3611911176827321053802223522332303125566573109280262436702635027196484916248430413582800878020573191363787870805804
116 33933280008242582111611119439377754403403976176119506342730578598549626321850284818740994809098795914568001636463090
117 318797289231580033028643094768262186425567343066644639736607206910893529608042003057894227632899198848616128592106164
118 2995045324139514117196676001016634724874028787222688400636969637524773564798125545405631348342533884826482145381076896
119 28137932148895351735068671233793492467700444032225643323149905137138986326695341980047243935192580555639036729012521304
120 264350999710933730591492846381367994077051024605275257284517673515574957380896465489864409797917276818501872158350829632
121 2483531862909603314982200868113948603023496923545026064489862379433212661039994007301091257305211719776294324540243129004
122 23332351762739095601688930416693257760473581752361348676280593685772175580159902328655303357660230022319797364588262902288
123 219203404196473329294952833556691631405387820528816843649669581413795484626904830743492925487726461510968562440527605906156
124 2059378021552749745555743209257582245815908179258615215218007221660286155075547402646154668732593249333564214560607833372572
125 19347499876659078398631214108198504143983972236045044516058550124929051424945454408074960414227808060597309621401160743781896
126 181766410809359491972310556073783122833649168919360130600511536619416301444834305886881974922681755090273354003454871458510990
127 1707663951887411017689831233023086007580584212135615110942683097644444991316154510820484366573561599986705799522152891871398388
128 16043207100756448196923411799628692888608625642383047732796394623524181689196991489045122764719589961027871142313976816475250680
129 150723152405533642420901675209105416051629157115685219556599338418087173144465696095387204134878359421622375142361718699307874192
130 1416017915145568273933469893902688604599461001001104159406724903510477183050391782255835103301044070864910437936470774351508772036
131 13303243091799786458257423674030037086995209040114657881682001804364670304130280471386968647306143674210028782043407972968228137428
132 124981665038697884422631727611465449959713126862487350768492718273169725988474920139473010155675957317297488585946565020730935330268
133 1174181099154221483348695627684517999283038909813696850723196209338311543999817495110850812238525723009714627122509753098845391045144
134 11031228086008699995060213269705629968669685618738670068584777640827546161843397244372439583011126307456108156978621570522361381298428
135 103636477518843279817424612411069642926728245761596127942228092772664839179568045214500344986042640541593522655296544765164994228173248
136 973646758889546701344418322417378412715226243087898290094490757385957580219549884946027306727530317761448829611221531244036224074923726
137 9147242687052491089862368539244828425746274465360288642034731901891812219533518916165049053148074708810904789843021222726851124938029900
138 85936760957602362334543986313224061556457944990811501611824953228718639169075979906655340900326114588782969531148994704719134722281079274
139 807360986971232682926464454552654735757565922169725937273601234261225069042964316779699533411612100056240611831763375176646152466557227280
140 7585016656663959401810298351919697266236585856189905168582751751909277391151486266262325860163361049572962761218149623559487228275717458046
141 71259917942901129069653472557212716490479748454032195833860286059605824639307291960114788789304496196054154435995618805509579609040599030656
142 669474588532070105660101107295341302612202166285220679652670079739405054924494193081375244369159596545914390127885692266413225538397034692950
143 6289597822008629145514082440945476454986872863699869132471293074068126698096397957929925538450555589232324005532549518669519146182699747072800
144 59089682327383332802359612049558419719909314732714058984319467460406309884579278324848458199792061627723953145006115043240210025468878852524368
145 555137332522799229704055656202289183594047806003271448250537739867987740127072552212229954559443490869337646062476426118694699637423153485135740
146 5215419102324627095085884961460204978631846246674294305867509480601980751370209140161851252368734767442762480104054492238412890321810736645290956
147 48997959278437652874319090844980775916909854957536714039229393672012501116500105807903118919329684063897796287365028248432230397906845438183200496
148 460327342126991302395246751461477083772375197017271938394169265362788407695145920162152058153422762127044806601860040530797747555834222827616057144
149 4324695661416060044809524460441140344208794549869429187719715016450071359442801035846155779180331541820443451010930609795051532033491190074357913192
150 40629766803448460079084577456035361093838422757847257528188343660038101112315607281533780040692591051869684338755602042393906493907864089930057956606
151 381709622998553094001325631041000380787537382666383435562719483650567637738284778978523503966593038527711539647666966514096009343532356279851271463836
152 3586095804943951213616782662722328541365239405327111961786425534906027323654103744527220873116573850085241700436346848913810874819395651873864340832840
153 33690749060013487624574949030054327223800604575184420021889138964147090532625755811867199708461923814556688371887816057241714618872461678200389715869692
154 316518752973622853884551493567973518549068581556825701373853087891896554342037892621285180034777800048192161203173123625314890967806988687021190300190418
155 2973638870584885086715852014324823896073627834058291645610133202448620860859683536996081647500189577828546210714077350284969355186561196519058227317569296
156 27936822224843798113445457115014671937542999495981355369814454587006318211719091992916417390895876186411926580731789985556006672628718728422606159851270628
157 262461606801977437929661457867287711868055457352850677786488041711718567205833379738502796338907281145745421695847417636650754756972645597265482067056771620
158 2465781343728365619841909764469116350395476729411968704151837075633974388642561610635597382212185943689218212133424161923912991453400680128913431594027093084
159 23165588709003727124835283756622755847328197017617022448544395595061473470383829822183882426689569176385412451365415234819269770465959537413046754468251743832
160 217636694186067528818212803459676606767458202974427638127607699288733081673400530208198935063543104489456710682165733244181828985331468552833612745535466554164
161 2044659052322306297766761125731878368664780869018686415171670217901123034949628347621673090013430712496552974050545649504853698819256794030242732155002894629288
162 19209217709718288648662462109614720640849143496802780330317289721620843432836600620357088787905432833321214944311533268610877646340194689487393074168617228229708
163 180467273798169160897636537836264235849611001731363356935499467221373442395173543661327036927503926777009007503128843841864540439398237478880247198815255252896896
164 1695458784647247529277624383902885288523614104821116482426667535810851609612045992918875631467075078346721723536053857545423247561597554574254324395421872044320908
165 15928541668182967094926595353279234121366814887175116179318632351791662318315072930019570510027067409431627437602109631285332209224612337324328511779517556215337736
166 149645890523861349912377107714132681694361619498531939285067446241520346415002237619965774504668602943114477138011055306329594928321381436807340005813442775786087836
167 1405897226323673715467653171721859286423638737080694795152922798978343013020219246235081219698884852417712056718228135554186918796094873494265433326169671331358117036
168 13208160972983314118059881000607936697253260030592437158185765955209081637617826989583340815020018987843086976417588428863510141363119087032122222079806103358918141964
169 124088384998403417065147145305641334926543920384198813589568861506150406132261847699602096494703610561666482798853336298038505194662759706325628383581310240915537549820
170 1165788887870744639807113029051030954365852735205425673697851065560272232897885547927004224153216769597164636247008825193208901517621230391448404418622462363752518096398
171 10952384714334012883585928544677879968447186774379243510492660225569150386190049192474619890641194645710873630653078676576940661141813726885409483859663697320203474325300
172 102895757695776874843832841877910182910858894559446747603800049678336053377772772199059988811952202516415088467758380086164453462604423481101977697644621654715486458543154
173 966687824427086663113728860353636877071242604640303373482493874980239905794199143251066364735412724263142393946303351835925380296062860919670119141658372331740828192289184
174 9081864702901427602042864040094356663705926314625145830583319845336166171569166134920337310283410312961934455543838171300998995258542785857070837330719895568998969272623372
175 85322546118432039271797436565706665151932315411274142171828342145386395656642112583573780960915039636935556478578922952431191494102798754736209969615899717707326777446318916
176 801590544924788993908690982037069586283395286157191951848280484470591081348502219173945092450529505792928135447162174440931571259869302119419794446720669741092936459174716126
177 7530804352942440857358517489206413882288075365179086092020026104249466733296580792893901885902899188956362807188150405800429489847833313635530591296657326036329930740631345556
178 70750602737733189378571874244818297357233515862850804629357919098283021944459733229290727147916188175933791551167570686337802211833990526445524952949559770350079328013975251822
179 664689660380929834926567396012950428598526391949947697614737344773109839197252963220028890148631807343539815610985693516241800366921921818528448440022582719866362486516127314304
180 6244644250665662540784478901812538834228785897612695764990339621944718947299925485049973779652824967546234178714102966165139700409867370720703235549187776751134455197815002389072
181 58667351309517240821873582207554574648501119187685351428369217570115148412786461902578967868022751867266702502387571016313945679591187417912970129257725853229613305746310429305188
182 551169605747744773664648843409317779881188235540426412125389237370489371035255092927042748105761544574863647880943739822923377367591363265716812183802185978224532266054852624296808
183 5178142996389932039347120890187924677757264892987212162201009772128519714595391026622057807499196339726587292502123859632353282298426734955320087172168255596311862292040209027769364
184 48647756718525866273571963877376390917146191681058102275749930550475698029107620699280974877699370885110510894718342776383541111789106453086039621553513254153822151392024128073603230
185 457037249723465360586161878669803371870310899673004643914418160353047320385212091323809483886002267364779070352993254225496961447749286852821193627493344379476483667584200099441218936
186 4293785813051542745477391789046515050205458731194877706320379583220176767588826967969141835437491277880112229849149097234586185089705152051172510517622741894535271521552274437938827584
187 40339374130922440713672845301471656726626662469495477348532707529735370453405731262175597943337699666134385605465568076827696841455046530112225682998466338910619678687555653559783512616
188 378981434129350893969253764824601716041506498073236249624083372158551686098458984987752097132385830503965509479952355927443909107532946283686265018679084552471854647580518638973998392704
189 3560464942975931410788720292416359839962212971136386257652671613012062454080313420517240832595326262385247500687679190700852040798145210323412612435279204039923665753206346221885354176568
190 33449951550486300013547627695519881741795869057230238211698556602599031161559805648017508035440651067829021860906120531093143197712927769906695126517817695883323433532583587778987314312632
191 314256502072079111871050287374345053882121154134673886300643974840344649218871760406793196885403089942286267856948176528755823721323260082892860687421213216893767062189151590198832603719688
192 2952385415133521114638026878128954998297236084545510749128800639408153800260890726018548341552927935948521459717169474005937781425403497883242897626084678443545898355091917225884364994392520
193 27737149691476756437407001865712969346557598911742109182279678419494901827733738275442142561555668733120897561067862920801293115183081914191967291979214571652033838472750975628476537215143152
194 260585717929579810400713287418706243307605637142970990396337095896317687204524906543067672560254447148026935203843276657890307852014412419512249591427733508273983138145507836361095006038194778
195 2448157692632014635665497493945360986547681630796877339854636196425439006063642244925596699222133954533617664843302493748930948476119269591593583790682824948008791968428165367557585217937520968
196 23000017558955304853699344564278322132198111829094171802495365437218545577593022447265358105088415718751596498788453617971888560718491162224777553399949955737885332174809982607558849472464758488
197 216081181904390932806829104083504243419553988385425392562731162028736345875095349487371853036844855500803993424493548517499433425628100480706664599877460268301977433298172945674490200308114142080
198 2030045283814090356106520853361506515203339414420243814644865506611835911231336918564731672115861835238342588988533917848553330544216407012789083821006870164718435952252872290152430416291936697766
199 19071923885344534613936701601806767830099128210907850272852080095050784934642335434649634235340292200900329442522636756752973199718120799457304120809197971357675790168664108300857726516456780269528
200 179177422094238455335810843721375903831885814671950790412642617289388220340297613338244342240697897074921601503181629710054758350906375238889531056302406405564811548887649626997625272301434004243762
201 1683340851260791500334436787902264422343341930095889677529671810063432034186400227564049575232732553898393817348913949958049471349154000154115246792604035573286584646303940261528319484026684556195900
202 15814695782558215795330724731716861585371652222958692866005523584785773547179385576210787362022961539847847976669431413313675588762406689211276723280980460194672722447689686574908576496931266311772870
203 148576328143846117568747554486695050593386614490162576943975875927105823945576814783393487749789626574095750540828083356380995543117690138468734513430416348883682590653032605647105408289411051729624000
204 1395848872986474689983869788768398813245921009271088101530020341490950287248183605206548648176390375841677816067342282041175356476715330042675242805843833040315450395631112063227077500326717532978890836
205 13113758433518752153560476705940056732364168407820404062029845116392375703885154286285757138192377958631071177876043570016699843819505698469728965265015081028878335195601527625095923675937048907955003300
206 123201489488432989325364016032460724619319391555270489018815440252660029929321926334899320352057059328782482558818539364251153250216769088706752680117802222386592685891184157836185151502729504338849212186
207 1157456658144011674712657968412155095973685589266655537681488146167548142288536072115395799154333164274046551424963282215133546586616191231267770279707467702002796134135867529300296177974623666522464919116
208 10874104858997539915730217969511851701535323102757962805524354027539981776092890146098511665672268137857079959184721558534751699005890752035239941155905477254111030196482527895445580747147756135580805439254
209 102160332011120218507788175334120697905209675817696081372532958439855759414108455808951942040309165636173076047397330089476026271393042856051579744438115528107153522142835706419806979915926854181715804331992
210 959778627478165976895143386242850121461058425832558747552162631757367432506998450486693720062210780050134921938397613033510981674219685081097541766360088735571708765647728624933644521846761191744126442725238