1 5
2 72
3 1747
4 16584
5 208559
6 2207352
7 22998587
8 236744562
9 2372235577
10 23556868268
11 231170201002
12 2248366154372
13 21712536566614
14 208339762352392
15 1988486114090520
16 18890627682669588
17 178728457004534603
18 1684907849911152378
19 15833009700958389258
20 148355046221177975144
21 1386489235999309642306
22 12927431897323809562800
23 120276735139931101868944
24 1116875100282305625465222
25 10352644203552290411749995
26 95803946254070120765344572
27 885228893888168823445744072
28 8168013451231082636765800180
29 75267833448482178181014274943
30 692745082424827229649864898590
31 6368595048920367531507513237244
32 58485966119089723312487783407610
33 536569888408552384221768446083029
34 4918058210007761558137438893099958
35 45037846766217455650247145283216169
36 412097492483269247561354507684171512
37 3767738265928332610485125776226861054
38 34422171829366193262674528288237955332
39 314260313968429561898750676217089574840
40 2867148485021614296868887130001992952870
41 26141751228046910514606317294404988336845
42 238208051763931039278987970771659247590604
43 2169341519848554598042486568818408498993802
44 19745164187506935317256174290999265908309486
45 179624556950317581066180947879036336809910725
46 1633250884053417141085623009159707513208772538
47 14843344299037144379892182632168138989700993783
48 134837634037148544113020281933678256296628080648
49 1224332205873878824247983797847040576336152794714
50 11112300866779053191516766769997198571761931014170
51 100816726283095658317431385598593068281995347553405
52 914306816012817287475949046871511227037211686685284
53 8288741203013323690999716838624435360687720416350861
54 75115330386289335912383840338669806657226093694125810
55 680483730970611354307168679910606293131737370779995128
56 6162565431757829971523274105723904396877432633258663566
57 55791128961692506958098435041741771316780722172457402438
58 504932669090588785666288156931481153397730136757957622438
59 4568474004098062776879775648403635847867036163013538511118
60 41322123255026223373152244929425729239509310605064846094484
61 373656101968418445073963840209529380096481232220025089932678
62 3377874411300180781560592841768469679389114210063777313504258
63 30528163959163422439126998430559146662553634866356000762890079
64 275833656829311854644313851328840450508466125380138022697915438
65 2491647843188033939812837750643177066012969668706116448365605456
66 22502055306612887154419484282659205252824944892245153245079919260
67 203168781800955768129533860500395427468294943940674438902456957423
68 1833977603238641529849658842333083390475837197263801291448629503418
69 16551456199541143673491463362855917053312987430429431712895607408465
70 149343479030564697227091531120465141398744916810694145781957322462618
71 1347245740831167998187854271539445490765984661136574869317057373982535
72 12151234154293979412040731218515612888188316646167957645692777772098772
73 109574472000611567758697338127107906372888522376487525541580054998462739
74 987907134391555059321131536102477225897053733913975710359983576588298884
75 8905182287469913987013592415921810312828085385796808925160939125567605343
76 80258602372914176796423316922855539859406114255925955001001835970779311746
77 723210136046484078602650877972588717225092616624715655868860880908459876979
78 6515736536271963128030135682239425301501838511670606404189425219606416285698
79 58693568734645191057945948163016961651769969997165845794516866916245789907263
80 528624549068098457786998720524837356447554031778698296681735528208678444917746
81 4760315085913513377986466215069460540944564066619578628243768358019682200269768
82 42860508491641246625615178273128761079978017004388786678182517524200441071304262
83 385845830021884355500955863363868403714466249318943510896257017352826776057682034
84 3473015660567303658228246955162698030989862239425522122528799398066786346573355080
85 31256303947159441421048702438427044694494359709045913670004092802108437004498796922
86 281259958134791807890637140094783354557517517552537432741407777462128329767521718502
87 2530573798875887711566616331414384008145216476830778557157403933174665768297195141479
88 22765242328524760937760960109930408564720949270623594826495264411656219319843740201000
89 204771273441218822076713530772682080412800674696230828605984675761472102034879359420480
90 1841664579405168684799723403837230667112624750576653236386927194510927115306051547123904
91 16561436971519611626490966810271793636242936371921324926164002680691865572049456156276408
92 148913015581813268615915924404019617509451282132125709792648571030252876719040596527412580
93 1338799708307659787175410606408268566939588918329032236017183052857589725190856627907405588
94 12035052183419488942349469732076173627166473074026482269836773589715707318994260531002632838
95 108175980107088398325551533466937569037213453268279118069873039264828177826236281709872585153
96 972221526201175991159032386999565379327808891339542082593790539066106088069942378290942295688
97 8736795442760918710466888112423848514908737760736562411528592104731505489405153278447533518242
98 78504150845147976092383720928177139975498738216045999598453867810108158885810775745449206614550
99 705322174938583654480749563079562845258483995365923541500786407759379462299602513444578042525201
100 6336330752769804319722163643525135658847572149062379047892201303476779625891828759260319852176642
101 56917316281281376240743953910141915491652356793941188427107194754219212971899374858511303639913634
102 511220344238828769797231261723096910612551438952082222670588880927690347766438296969992233857629040
103 4591238148524039466207187660064422415311960675335560575204654184083469199300217393005232175702715887
104 41229712335283617135424758300133693972343214791347182208113858888117283934540849317591719662666565544
105 370211898574508332196380710346345284334329781985512410987855717196685321541398894951098636504693887609
106 3323921765810278792423547194791199461431417851763764026172876323927243253256604048080857770070353300850
107 29840927206749428420049127309406323415892701095404159431727139205738931880319318749107709849566046980958
108 267877143071987489725914032879713338451758536612624956428340793368847568593282293409393997877380855661382
109 2404482026191561504351604196802939978224447263620421172841312436607872359185539659444171356822409498709956
110 21580953514217950695208167151588911464835266761452270168038566347926473354589282960848794647395206465183188
111 193679479385956738922307390737190171234656270535665348167781284548284904400265421567690317739150922693892741
112 1738045430136091293458597294198161645722380070558375213286632361189766805036089586489545985803985193614605318
113 15595661734770008172287511024203952853812531422717768296523101100595979136983731104717439866847623718409554818
114 139930463602481336713053631152635607964748129333163561475070598822926877983293126024628671666192495266936749284
115 1255414446276083379005929287799603173295727689940423686943208217681586682822159474121865562291251001943985257269
116 11262347860903035773331367842453959611396017708465152180300060452536922466465727590153186606888855983649757320850
117 101027193379395482081250325093997107523207253701516073018504967073233318005036233806348698156783072232118207793011
118 906182619970053486084626479411430672859541665028394405395189848983861919518872120315166871158132065685430228909376
119 8127590207633916549303719806430937689256820512514512412985954843860768179264383054856530605276444091850897655572216
120 72891523010305621301478371046475566512910310104368816849691968281766303450465958227191396545363429702244669130783426
121 653675067292656464848912542820743885043048621420325846295413941212893700786454354331388908028271693910405817933560543
122 5861610900790326058464459613245702043731347642515064016361312354237927767790947826148886476583305659107209604160480718
123 52558469570508292284101317982262681831019151257032019728565681818609508831457098339443065409760715596787272831943505767
124 471237203694534618813565195394422933556216488615672882678943900444202987054977525980564668605023761905302791335162967214
125 4224818243093220231111180136399235756323445037956594915904313908887406856885096886722217071298188280894399120225339576540
126 37874642585830292905222029293092353579486012591502137635304599740701671853394206387161038909040988089070608572593449868246
127 339517022405833234036114383494338850293233018537089212063003472868511061550761691680681586373248296886860117272106772119000
128 3043319110092749195302851031599691291015675683012052990330063533322453164240024904751307153210407200129184168354954226565750
129 27277639447801429669999884590064009203764593146747524917424221737451693934572372451496805252214034881359192578957729529899888
130 244478031858887226648081359908562913158247967122786252993970137279589295696815371536429326343667268329429307199639978732363478
131 2191023644741186429122330948556196327500366841821096891746377965328200661055071024187373726557453674585679980800195752517431922
132 19634907042273675477883098302741221079076120429134878443644021718024949668361761786949712493896082645354708860367834405193692390
133 175948505054790149895033292460561001028595342121678068576999659939934051686625949738273092794719123333751200846732454233166993793
134 1576585890849811794062615998288097664722651589268496826698611409120683110619028207060846383533920285270749366859811821992550946588
135 14126200976984276753027961301809425899022303660303091916140756751940400918546980937393396305190911167262271066880525873341105539812
136 126563703967897649613460621137352138149260282240172580346690966009016971090999234795402241474408882934858228255357656874342751084052
137 1133885949694990113462040106286692072641602490054314458044470400204854897701100171978348767310041697202364345301228770845193751103543
138 10157955775328682475710601879748924845158069559641266430318952909346193101377388603823328958711027314408782124706522858302141599493380
139 90995589827582293770805817102139188756741062958518010328963855705858457986779387545413556137689421811563273396632516397900382967802631
140 815101670731621434154105697726796514019265412066774496627348292591631815937351094701457191710177100360712346977804931961964951918940412
141 7300976604191456481311836100455732394991177964916612358631247046570854772010132494197706966400782420299741999020803614213701600081060781
142 65392536004931215172633895892022284449877283854658333096293830674594067425162336156015720567404975486940388368787479132300368691311485732
143 585671057027220735135402973971420083797427374813113380645881686940445530864473024079430690667938491879640427462791155677984098414429904205
144 5245151124675201082759898936544950501493242034545775995770861551738847554452464293741327043314689355270990509753880378145692006875080766056
145 46972232971063895484420246070900377078783366638006303872833094616039433496007471325245285110718740237776214446644894205326863074588855598513
146 420633302495695065558440070897342634550742989187554145149664908652364770618266395760926794286866390146561832797324366744410662243956807342712
147 3766566439151049099643909942792758262355098634663902877527409968863002997016082638785426738983274507452465643764906694230806985291692993694365
148 33726200716251825611880326541560658614045688608542498825462789307867632103533841666576786533640410788793673243854540351302802396366247024453562
149 301973817994976563327852473319795413869674570239010766531691854238950050534836538702689751770097959147701786465592598715966554493797637618674275
150 2703656468573757467710195030187860473859328734115618015555302951203435037209312715383287903157181630267800137287361038954992301762330047535725152
151 24205515584852968254219636999120247118493959989782424358098587631420247801111175973846611232264408535659442127569094474378294595285978075888441644
152 216699562221246835271407008345402018554310355615608789035694570053597893245794329848225337826266081048042048933007795156146518628343537648245638184
153 1939915659742286078573136131541733418510164058769310951056360839924620411216218443592896241460326823401386996460516864593378904008614607512137766844
154 17365569437487138330252936215396885619005338489516603912891772838622991989590902896171314421445148513405778514821469315006117792530508869874942770164
155 155445021006658071339925133807798925306703744794086188580777290194964705653894864987132922100371389071805733908445667911721252085789117502041544284276
156 1391382212146499099599470292209260541606550213444839165673368489207750325779462535706304800056975416932833385017972769207386732277526692385285894755500
157 12453692967449082280058792215529915585154704532585238066665121454480167044794351667803350821429901269425338235735464129276054589425865081872895631486997
158 111463369276614156301483862033521112232645126898759822061150718595362970035158283392607524307103633469364137558668996133415310039692516175924528016100170
159 997582236361729152129612773036001819290801747151542245927720706407578569038615195772051630065864122553176771653715371846611441876482110350736676702753272
160 8927872834505012956477316709724870443675265939135214128293596542006910415989492776926133698768158219727306909209680335052764681324850422592610759586841372
161 79896958606226248842799454032207172532245334635534147580445881971215933784056353455408202388491525455331044030258515846215201836502165888446725785552034340
162 714982931608200465860572894276448774068685893155012814076346381377605445139017769024613758918675709002075474216682094637297027895253458631403510002619020268
163 6398003645956058974140842883054810153849416684664738122381093241927062480124307877132802980977053647965169760076509015213433719539502171443091068724950202048
164 57250182866085990867582330356964427512165811818984183268540937054668863956629488066894901216215965437328007973528461876211112363466804446178481590028469809638
165 512263083298497074925355249484885419971722639458030244152012877049295916504918920210026182266967196981335909919671106595463107105061256126442321674230265598883
166 4583457645006895347875937324306800076353773910219441208957333012626598083079716696666217588911363748249901250695193977739750567970804250797582328847108892795924
167 41008847185763472496440635971170553880421612250626268938970714541932893710439812350955243350064117954799392648745237013923945996784592539315257620493530322411758
168 366898776655452526437937851462225116870231852771006245843814570772480233780546989589851757466079047084805217345159036945466863933562261345880060058774665306072892
169 3282460562797843312278384337122254521331965413160554345767440645190327739119399029762378563092012096053315211662870241394182266064744205860461710777627308952557659
170 29365506991236152346368784924953149877141556423634268791727127240557410335100857574664000276734211139439219496605771634363594587553015331881354732406682414146196702
171 262700199204265047359646147330602609449014157671081204975349958204150948841426682434140344100231736309196085602369815909935235701837451654505019709196988135091417444
172 2350002854223793481501754380192664669515856042100716825932526210903484218846865837090095564710864570424237123085481899133633983584378304397127301569630392561120496018
173 21021400158373473854189043129511954280595351213290448825531879164113802331564033490203170376000736005978156820128833297506337372496622977110701869408348487888589627659
174 188035704396219346192084890511717455228189985293493948147138221628545351270355714742896704013074807117503681350559437074954757229431693365464433909180565849487204651470
175 1681917164856955730466865643230126176212992617649023380741469212149834778705128587355095152038957463261562367919743506286371411866547138242598774878835782937513794043113
176 15043699447382228907041418157564395631187729760406866119419079849661339919577217084109735597440282339795618262902680963968103318418704764823434833635357700353922907588444
177 134552143036299304868227164247806052415041696172688978000922270757463187126993642795085442691284667542795061139442623339157887192600727742786666182437676182564625497647132
178 1203407391703875533801750223013295195998373444472329042907324420122564359443263757318117339880514001051780374827713162627457194406489644899949994281392799070317744209501544
179 10762693458070764414875981960714508064091265551447459942890765014373162399518021358125351664814632287950828088660188056963137557421771469425446420180118625402559090646811640
180 96253307396015247946209163077693560320927906173264866258543301254525137683205753283226052232488724193372957161606037439927375042503616351324397943635912999635394303594304558
181 860789373951453916034623322278118530042483725416109394716702551230838287786595197190320497553539560351356201523608895122198999643609705480761729041769260576810719854307056229
182 7697768158200456113775526000117649981410270637386782741824138900052587792346647961922525893622362640034525047189366562368017062599513136031087859326073098848450671815209377880
183 68836629338293976541296674704566395280233107183322527659858756662402740163098869746695527514202995341430371446562645875918739302191739281360434731471414646649513569593765878604
184 615547185263700412950076050033209583054455783939669315147217177598547680808829028412327843035805261617476193526361354290570196699371898011229331200526021506952390410663506946170
185 5504149583827808848539858312278221032990303075890481831824614883785570911760964187178759534366756730867432254222357060203342274301269057323880055554670635241134168378473848787219
186 49216006412992973032339713491373032885292214485139020258869288989884477880884493468149527769567864713220566031746827486984422399445536507904617582958153615925615694692458568393494
187 440057992924489669352640937752222895630358894821392075478902604325298295001800768415010162736394901470018571813060542753579419059250480717720570185519975324277528509269370133394047
188 3934603667617893016495219531252123850839327298120818784428069897300181844108450996994307476197570137323034891770151577740594799547689584157849136924047400660568128303000700490741380
189 35178696180604825604672682869998359166369805806258189884766980656431683001554434282595427174645862146819360645700188171838520817106956131018869901879950532182856255239745387003060538
190 314518564268685232910607652844777362463583797694812893338136422742374603398670036776777780591071251457420161281822304190839980504710617215711584308450997498013562550171241369627871458
191 2811905728371482977153066807938088065519560244283443494615549932328362133766963240868003764041397114277870967049844083436157599489845453668113760151363926241912002122773781781551532189
192 25138726991150486273547139221220795970207581539493462789889272949234661831683617131215086768940964409715406319361198185132248344525806225426233616909851781895521143106780000557784818364
193 224736691970127994195339154881456819278939366520195841378225464891751320481314136032417758435076217029249352576351452997184407536560137830812027490775307203319184025346858615697016225021
194 2009060366171717208970615236824782130042039015987760633454467697229957378847124999894453783016381018621315784065011373592834801832259944708114031259416981903803648336915990636760009193454
195 17959755034869428714687149550879082042089317841956776731770965106871022680462060454379965088512301498222047799574793752442452155536088299757564735223217983993717936882766891099118802314370
196 160544846888080893849861590104674631931104133648817290687722246428876988438872577230339627961045203355902500695781393166035794954582846945807071824374089559274015286218116235336691059492910
197 1435096111538013179100216856565838414638762109173719892066302829317428996767108132572313067618184045719686364610813201771020097033802534027987683362460226033828927488929653952107503315572188
198 12827864859542357934722112533133788187099567489477542278962419864263955136325137203153037061899031118349078378177987553786624273231376118021132667465748071479387703145292269473510404100634606
199 114661243822765730678024926768628787953515226593393639196221954818501458100333865061306652039432652369782798648366961070112285620417856394750281751731092515983404150264796906458186331790126876
200 1024867962079840566406909716320607141595061577174008165341751688427398783509056330435340260044243413369437503754043264887852567015861139272112077440691435155711176426206930353977697273648448560
201 9160270350603411978720061530256618758319031628803485057492277372353200249203862359136274362813252979590142060003746568056739189408780348574731267046277066020242501599144463501826045717619200582
202 81872467555475159926691972981522349048707057632979500039111501560080730603672800733473212865253191296605992964470839233961162809795051217390962207952730392967906898652316298664057538173747191090
203 731739988250679598583246070605109647420366688791390288329501757820029811470525109511360651210347923342055474687674044627844557080134489154594685928653586714914701959042323415775224346246573281593
204 6539809899438750549170022441645004707796591844700078689532490003280377200834291565558359972980473001219424885499461906967556174753108118348042053441111296348737986678486434823190143649265646148278
205 58447102927755364511127433276375055564217828126072440180479438463007280319945533070881741258836519158658041930906623317492947592632640136215947730064123852090091138935771293108730955904874557951916
206 522336633462280056356862667545716482458930796896657355456004963743308668504926010396524719831543821321888340952566987177417049895418256371079648388203865802543435685646964026095513662025827562828712
207 4667966324551151810800620060929782079838454970372029024369082521085373081113764875562951258327363621569305241911683199583642942713198510155662412133392632117464928946892066813215019560116274945492123
208 41715242669459861946030324674348488043090104568328166644173881567949265281680446159498345721878665292303619030666291462778306890004373214308268267312334801365962541414614191663322057368434235604279858
209 372779278480430747922416398254306826909237937382660061872624418971930226828933884405973720365047712912011244651293711139996976072860379622580527019607707161475148930037996187192200939031429399395370337
210 3331185196219602824129515841558059738077487824326313331077038492227317322550920237882875768875208465840058369961066357035854716103633370409946711298751685898037848088587171278670136131363906339485738994