1 1
2 130
3 200
4 1502
5 12982
6 94292
7 682833
8 5489368
9 43729967
10 338622211
11 2701303036
12 21549495059
13 171045426415
14 1363643670602
15 10880013007248
16 86778764601030
17 692319891192971
18 5525776843276263
19 44104027596135023
20 352017919085525224
21 2809955008712995752
22 22430558234294527863
23 179053694767396974039
24 1429336952858718817352
25 11410102894961583636480
26 91084747351071047188219
27 727115089965222370579964
28 5804460215840775710299156
29 46336253580471898329905183
30 369896582909285038636756164
31 2952840682872962283546707245
32 23572185265116888228889983065
33 188174063003213213612128699233
34 1502172294239669081677420861632
35 11991672920241250181624398713551
36 95728184958773564348794618453869
37 764187433973347817722137904098618
38 6100423296320779424892996786394556
39 48699001451675548135795921038589318
40 388758722415738285479181732876457813
41 3103417745798722132710102767137599666
42 24774239625584654579673725659965565358
43 197770007450855976795367659019488330016
44 1578776039549943329539520444774490386578
45 12603194074191877216469607936572609919914
46 100609900967385874488929499371802366279757
47 803157685108930711007187594433661290575323
48 6411518758593097051567674643845976178814236
49 51182443450582160302558881061323297949894257
50 408583771887508188047875854195775436300273819
51 3261678954915912262767167474948224320624522646
52 26037621505057724144546260028267714107258689343
53 207855445932999109539200673317149544238661697930
54 1659286981976978203265322366908888405196590890194
55 13245904028350025025990963199457248414113754292401
56 105740583416655123832801435934561272246966049094003
57 844115355013293327057186314567462171255517477426143
58 6738479300463035605800982951933792243612108034334766
59 53792533228078137207477386122874985223683793761515535
60 429419829322587133884705808640922023225826182693677734
61 3428010892028086368437969202777570414021699203608886561
62 27365430922016077272944389346107569003951816425980163610
63 218455201320821014648682555281078925428098096540058525875
64 1743903654217265589609821726940183626563662153394986237708
65 13921389542593745905140235531541688471592508838190433560638
66 111132909394383351792559731293671705209989773638810367110645
67 887161695509893081185815792165874850763392597464917066842880
68 7082113464581039416082724537675404188025152477403134289005412
69 56535726665221351877207140221206523052539889304030013039251025
70 451318438422360246910494857448219161368571485531942228279265324
71 3602825060800038543841167960141545600828138304935743120693380161
72 28760953051471451742609337698458912857591086199607670417521651798
73 229595499772965476504384071739910695583265337633128122216250419281
74 1832835421749038639573901215951498088915975203364317171298652873473
75 14631321983835917012211705916567017214048086797179043358104570863653
76 116800221369790208330726176315088299912239241893037046542517880721691
77 932403218731940513231364936713018170477616730262256150081899690023615
78 7443271528991666145317675971020312668827695987084814753364696809099070
79 59418811455460809369165430237846278465886772322533140773043273468052966
80 474333784684311850015984152859778589811468059307772160702573966134603979
81 3786554018529859078142317281259564671927190503776683993132679571137019459
82 30227640952851659001847338842818168698530510950617219314570824545437417874
83 241303906692783842164677167561333596419194333587655477539802825149523543624
84 1926302336196916350663894959915570093632774775311155680732339940951892121515
85 15377458000138810101756982901506714531984003445182326908479758985986677988442
86 122756542471358103085466242905438012266227860473501596148494771848441317962486
87 979951869768483109610123037187186848715157935360003285923216775675051677429839
88 7822847138976786263759070930483045112935801559070519033043812968441113254654650
89 62448921470250646814615088624868801325055375102204193824296777281680040797698668
90 498522817014628207884407254359617416421327943451612790299538838319249806256197910
91 3979652382028608205700989652373945232850273699199859450766710175382844120071945865
92 31769123781793221364846733378702233062969208843987365472202060048807148579103800070
93 253609393227562638560760293561107787220848551072012568327444970513468600470298430643
94 2024535671018813781666148017421328516152597430084251714786612805276788290362777383764
95 16161643821882465824441772101917554323107494135827206594948826688138924113101551294216
96 129016610951560945073057746146278531045522674766010299392732479279199286013385979595992
97 1029925302455257079649544715846415889291430171629327908025385891016001391580786279910349
98 8221779512064597667848225962231750285640729439820764869071519507875296956413622079043520
99 65633554379000034915866829184170063808024805149829206333843443094253187546077614771137612
100 523945388477027916793595000152920394459010218111014345747975359257921997919824077450028250
101 4182597951668729205427211770249088376417856433262455299997809338313120407256786903987968721
102 33389215765700873333094224635272198575284132760849901155887526687877154412153713125246683272
103 266542407931831137755466105137609984045056628717119357693570007064863600670729348963579430814
104 2127778493650025248314219756247374742031585963107477971987089831698636862594013890500504599188
105 16985819829456461382489717594297793891211820271743798431343241582624516198724335246278418365915
106 135595916651938619558986051081087390373942458732013042843116676871587065071436094096582325333804
107 1082447170480074311101532125997593628318483817873089642604143861404348280008045508488718887223446
108 8641055761936672887299914607615932211672701161747946488601110860057777765791682047298099475194947
109 68980590200797665811128925301860513737837016917515717288101620205631748311917672826390107305031403
110 550664404390317941298327148137665272821807227105241815820414101023016527341164927768715783268908096
111 4395892893636580623412963682670981612711169855297405472834081221485137678081150758835984662415668317
112 35091925641570218062184376196161810455476713497785210298156662790420057220486400907320456532836609756
113 280134952108617009951131367262071788458636083545311839341787130893607895672184610611201050926569836781
114 2236286266944958927632111075661418777155949366552312860062053309604563229128384635783102915230638158903
115 17852025354506946655162326600624355171870671094732234452465008076099796660559073404700649628054326051892
116 142510739330942203704527427899407228785596657146569825483406958500949297220455722703982053268280728826202
117 1137647433349877068568831883287507959628224122863813563181127967190220612688413730557109687185703232277642
118 9081713340929631699602431472260067287867495314227690747770942791265518858363042029041352660438219926741098
119 72498310802634893613986302523164483702038665815163650031156142016760338860278799216422883972117201891423272
120 578745977980563159369910528660610990943862176015972285741396906194703071319669862441539936058873275066024449
121 4620064982486531501399355949249539147408195637757153649581173425302220887851708438594256485683784482286781451
122 36881466575159739281630426105562492157836985597374610307262877044237686447234604016507854221010703053417216402
123 294420658993099015964113933445033933724136869314172907847566121810649410830861640921692581809948389033593428694
124 2350327481291469137880991690310119277390311308902677374642249457160699541784775884012696330710009366846552083437
125 18762403726035339996040573760914660586976286589954185871609215905844445717946821280765911775712067274828586907978
126 149778188946380740555703229445395860578581015118079061313213346967126655825160954454433182133089667181115335345516
127 1195662677961046404273189508627562730708201572860643105469769991077574911625874953437025639453196243091393608680382
128 9544842607095271761747912722136842769629690690658459688443156031999466397929744405065926245245137983562572665387538
129 76195420391962213604147320073163090067537745383110216275409504921573842126164499748199282133052382778315269060435400
130 608259593970893140984418737612788165827644067783071221785882200422551471229722216007033278226199300436718229961118052
131 4855668907060254411168201856573963513599790223413133055459517491880955816536335857373495056288839782258861648439990047
132 38762266585999749013880355012708085232007149642799482088413035482286385345592061018622365938743411736447471678910458972
133 309434876974297749726544649967897622570874366389198924403108722954411048281124677543035078079882543288006969909373468859
134 2470184318960387732953245665686493738920004503962327822188483032080064542500793632787841154115207600189487575407561743005
135 19719207573826988376169441026855877144374753739829699166923650125710905715418871120158594128915724746058124874458440479174
136 157416247992104299194578476219715962428980265469892549905544883752145580405346344599658108560826645707600142394240298775800
137 1256636456568449606084452929065780772471715080929885774067144361478807962803802930331628351126151916623198952963954452797270
138 10031589522170007270165127647685396836006765185874029886646074634139755949664101877093300604051448379051837912379680655404078
139 80081067054280194909692561063821903362939989308784718359413807857336497138007633909341334355976806834184214955573545817184285
140 639278280513702910886772434435461063608316091112107845710340043338512310421042814567483167703909948887962323571094892279964576
141 5103287643002423767990902066653168117560695718690714028236626444907165820482527558108980900348464722955749254213555686578031338
142 40738979504033050304315995349111318878543024058417157705049949823011370506950739105308095910849873751669526665157851611524226172
143 325214757060723396938636741872685896248215465729479688702518462974069363559858347482838622799738734913687193896549472862745117438
144 2596153352334093726997552960132220669705259644723951192006152399451411589684871334610157775725026970667218053627229227880969463896
145 20724804402332433144683284172220940947962448174747629739433405365513270670353111174217992793894360742425130801162829645078025512918
146 165443815993680199331572534401068798369340141996718561191742071733143555444602133440885194841456293010384606163555122940949684294789
147 1320719641989490711639306451701403397980845627222421350078657698585521532955874480871345834264171021955324218961130550924195951944014
148 10543158487129426323988971583416020757508994060051364434020638714318780264415026719838496297540008878449409287092282360021903631233229
149 84164865389057162596238864578920135944851962653893575073365467764332292432090961149764127034540532552911363609463542810615278347426191
150 671878789890674388741620580058299957468981803714562647245977243802408851368179579228022541940388161545546600709946300411969074779123289
151 5363533895268954597779956551385460112110686331386354125715435911643537927624865050848872541124673343413434545701051108473966495421871215
152 42816496484998290953722182574012923762490357334444092638991610413144391356907164314080234004246443461789112067091065255448009148234447950
153 341799344806404453452838125036624487904849827724594883028906960494719346787959461228501901720541626377246346023823659934068020892435278515
154 2728546277741809641197343798331883852232297586880675107784665087319851657201083701961280030762130594337131031888863051774299848653540581051
155 21781682448793227843677015309308273998771089964533596015637287903912415672903215254282499415383010598419045905639069075823889514116328089610
156 173880756273161983567955881451533715061750165368841827418953529967814540726165227336213069670668791996453738478994153415522739218835518636030
157 1388070800922076875410818803251240539432477171764151886560031217866853684649787886325626074138813280997605669928354686509259128262281470769056
158 11080815322344230433840927781654483459517935027731334574370009750681627098535637291374137473003920211626874937093635704494327522121457693468017
159 88456920299983682919237427445939087056853905161652321503638730125036311080719338121328696683001583529887330562947052918878910060744075607316553
160 706141788427740559215072478164614438378514903634497237285639047154462417094964678802951788978904477612459703629076224529851532760259096244174261
161 5637051614197107549288214850338167474100069493417493062480112354677622730188484941104922269956203369151427290245559977115397321468116495324837703
162 44999958113049540421479255961112367563696158585384189304958076922260700607374285837057490798741472031322968472867567968965981115825563728037272446
163 359229676924758112264767346381103920324017464193342933319804602970733923283790205035723029875232080238243535640520360167075776277509112864042160434
164 2867690686717418197263766160818644855666991103238101790284657955048491729063649308817195848668924942458778443816473436065081615545872499166839409671
165 22892456840107587293190558475083285018189168219423422708331255981487435507360016881223706041197284239688271768830458404630458416094405304571868403493
166 182747945098665344413460895910125424915925044472671809284455767807397889060254825673154992261539213875244242512582621838010756500687476580329386967890
167 1458856586300234276078513193851502701703252305093633257787579335078765837582147576999739983045508386098718765483465065593042843733359389364281068066911
168 11645890399711619798522704733311061832211667156057972356648386050978959073653301637957291666001678399033721548155788393715079032989056221000474477864761
169 92967851998430184155806472912295182571210320381770069670190447714898892768005382178124563773516538704342913148961247783404901559539207989596618978873482
170 742152056094915777785906975485770602864162308637350856174915308763803730848733796460869753812632273814120213222868772087522014719833170519035121306836904
171 5924517588888806604357707068810442921348004045941388640474142551915470429472208436899494346097150235986758971388066104852787617052593142122401693868150519
172 47294767120558672760766961537312822542154646474367807415323109879062691625042994299169422073521036888659323854234752334621993014904343077858961908173411627
173 377548882829362570221679016224915247472930931379867305764386344669302607771037934086832944355233452740279949060838117452529160479943676937667384082204957615
174 3013930876588190840085074708860581917303485062764168548631391399850497832667489688108074100696352416201932336217949951659213238484119901654477879275147413872
175 24059876063670345586643394227157779167559030210713940242733253904100193826657972243661915939593941453197337957797390245571151831579240450834460998935171995779
176 192067323340366152169518404444221327337332782138191987367670729381416332508302892980747215613801518649866913458279174776211367015685860053063398699748313369416
177 1533252149658213793357324544646420990027449587358406874266514011730760994866094206470673851545298922619240833959523739735745813159005561629301179942106819781198
178 12239781934512234271742577905486398169762137224000136423136385754934677020533488003313626159980050782425270263882524961252060860355020341157447639736057318540508
179 97708822281975981347910180423766197846628397440484774146910477786473868528741911410481723183590273088843862538156192036485640518008463385936713724756728492653004
180 779998696284879739668355455784647571805132912213494854708258270749967594980091652105774356923697833537849487766330455294284319849001053495256541864401271191054345
181 6226643121849818864980402495735775810573388922451524332116334621695674182174315030945350122422640794606406790164556041058667941863753707940359840482937758065268705
182 49706601756574288494660753625227278530707999691545889566246174190743163993402305793462656866107458325326666177730759300312532895990982975210987778097729834112028200
183 396802291352882575084635203550033524854176532215931729774665432364134461830885490469628405608948736955582792711150908630627694582599997883609305901045819956442370523
184 3167628702400139528470284885240033989423794590949641633405655457343447613463509150586601347461223630650891845708182549945594842708255220552545683590045000621831861003
185 25286828768198595060753816361151548516661288225382728594668804423226196767006256134163457817658433238522198647289730419366559999220698832541294627923683273961146232572
186 201861950760737591845905258302318499895134699972526222666359565503639286300815809906498865674545299608092622555183026307630312067628100500219741428324405108388561405209
187 1611441574523435460705732351134888732379514290780684303489908889651535709386030968557316860532075381777528103111584579218548131177716644144684354346867081206449075447218
188 12863959445137983021319514943394577897787843488505841726368768081421428528489462830402278349807706644248745448963539211132745002151684395900547205853372248567046393167374
189 102691562153032995324446362241593215923488795243024378908278095536209968580560387905816995994464745159008841085246451575195229537097745738599696882430052132305694038021678
190 819775356289388830374005692301554339039215728667749165455533364055396262133722260267278790170681148967142300741873903073683970894186254986960591219839320988085493628195505
191 6544175789028504367705887674294815714247269788343756497079114323359343058717111198409718996291663890702513912620042177499579702864060586995256807420975394566566084071666423
192 52241429837015936631113286302152971512890121429387334360481078735887226511595818261345074825144638756060600472523880679639912130807916840042489500646146273560919651632917439
193 417037542908212296479169419391522564788285855693489768056583972479855249443205185832920224696823219364435268713874338940510943218837032017197071447741215119192429871473702374
194 3329164472287986098722357623143421141176796283685485978505012570025214902184940235953421873405278218904462671481441034430400409128481219654913062995062905604081096756029522161
195 26576350911370891082566439646197765068821898918043000132796294447357952533680949873529553512605920814320992016938925552119688377356542757678325305776577212834517626674618539462
196 212156063073361548271514318781467834849984581937585755861222061089326095558589637614561968966077495229653843787482617534884565907598420903156910097791079317337140681310995074258
197 1693618331910654217450367724324654246699951545594781020083347946003718078681576843932048480453944576211631161270273231636046520232431917378076354475613090992065654742045764361108
198 13519967389251473682023527268882906710916556495732654892160405313911455035130484996802913838351928952272348802913808595301735631080563466020764002896189670851051230003747040824581
199 107928400845903371288183811531843201641329064730946095548160212037700774844155724690626626173343472083129413312904280917607387678215902596469979151758831341582639370226595659493446
200 861580459019059157631722995875094606933385535231827110186695837650565412832223317912361277584690301157927011364490765233496145115250462662762149659071431151501031763395244606757453
201 6877901289609155591054976809321926116256372498714473916839473972170632657413109688831386596056105012056237078404110811792657935503003477578916025427010418911300979474779969762836620
202 54905523511369276010649139093762066303512319706314156683599564464658882782236552645092915106455724780576868926771002541567511399835492249650075015348752747834043553791862277129362578
203 438304707369365764302823639836329757665802564233998511180192288999936928556240016063867614012595558135776726362550444673347926550746611852011151267685001694432139322598727055137540359
204 3498937888505242368466943277795362456289767643993966219254699660887224248568023317746295209090485246436891407841807347001482713208581898944533001152695664281176548755759479631960104392
205 27931633271966058999756615556583149406067109109324735840622215652369033302401117183548574258637994633678587516696731972890084468347176952637144537784030621119033043511898094626710167193
206 222975131911499906878152527985581820873125207231130956648512425649305750283314516351697327127902440656186232831006785426293661905521147818756346997025244825344460221568081577540030597134
207 1779985759044416491979522419437216576686874913690345295725767759284503519683373961395839382200185275261209121260616019177371950575245919022743198519362737718404610740134988251590894714898
208 14209428985374312126396468915789595022094749460352509072281343574107125277879927878276808642673875581820363841374363467432934012636242661432260959451010034776035549169252265109044857936666
209 113432296334095214916440180992111212181418138452182709038552220713499557366335213743520056146737258513488465701661026434438453388551342153868071354133803012523155053422502966338475305997175
210 905517446539886034124592430112680073594280479206695896525579266593355701319993609417808253452542215413920887187575882733911239848486945085403184577988699743632568006407611780053723981975508