1 1
2 18
3 129
4 899
5 6205
6 43066
7 298361
8 2068149
9 14334327
10 99354814
11 688646455
12 4773147461
13 33083623049
14 229309139316
15 1589386941041
16 11016355018433
17 76356533603993
18 529242224053012
19 3668282443014641
20 25425590535640541
21 176229792583436671
22 1221483518767469360
23 8466343657025620641
24 58681900997913489851
25 406735852479936646447
26 2819166572304289215746
27 19540200633751284651161
28 135436992109043515937115
29 938740557241843276192155
30 6506596315290467315698536
31 45098504888869644790819151
32 312586649709895685058503061
33 2166599842226079062920516949
34 15017131667941050551446416206
35 104086707262275399740175052243
36 721445537554378674083307635691
37 5000481592194314507970924492623
38 34659326106081096255031547735798
39 240230638585459331892953155142521
40 1665086030194107945095751546362431
41 11541040328048264999447466748338969
42 79993231243498621182877805661418440
43 554448893937621416884353532544509267
44 3842994853563144800500138474859425511
45 26636556779161628952428166828011290681
46 184623238928270226159483875267601680188
47 1279660154086852087145618406173311531531
48 8869577413241021128137821988651586981751
49 61476793848920528176915037987172739510679
50 426107807154438994087295094676671481396340
51 2953437418421141747129813523556767078703147
52 20470858402668598683703394998844225480846033
53 141887565021143371502838884932689041026272695
54 983450752851905448808914353275079409567358378
55 6816491516651624832459959185289237027545032475
56 47246449770709068046995955789066558199023703573
57 327474480160820674798681672174443092874504258779
58 2269790337200828326497743043584198451375423412748
59 15732365381021935944583779489717385453951076207073
60 109044133471468881714543853848068754309209679670795
61 755806438292315731986140965756070055682941061144229
62 5238643785578620182394109274568621996365563480800998
63 36310075333821766176071794587297726404571575127540013
64 251672307702477076864633205429298636420885038390194005
65 1744390499936306521048289721246723373736438449128803399
66 12090715279907960130794727570231871990031904852329436554
67 83803136961097607464721149218454775446707848822464731347
68 580856103376370786457866186973750336763956792088555173973
69 4026028440751606762786138673019967756172856951583711729713
70 27905198742894352284674819655105999110759475129769544267536
71 193416447086762116712406362431727596074453621023935851163669
72 1340607617539084367197625201802377329004411276222907632067841
73 9292016326810226753838778663997287765892601131572807535249193
74 64404801440859034815021570794852482932655264040009984070478688
75 446402406404337481395096201084335269316350854289087714139271485
76 3094103296422263494708965736412738905978746505245282005839625501
77 21445841401356066748157922945389096044642648915489137586690944151
78 148645364860291475408214704115400615302872096398625096892013212876
79 1030290399007242178213795305011384697348734063481225419300477690757
80 7141146360562142763692814647046643342538166205225957903899428250843
81 49496696651845120419936810153994273015594452163980383242686734608783
82 343071385985697800045950291528756797085195461448751737602390501176350
83 2377895573719264378393377937281875509934665494688511768109028959111381
84 16481664138988827089196737835524457897927146360486790590671970851097371
85 114237671238670171577707971726092776630824074923772293384875466946602867
86 791803874898954272850862550072867559869861977853629596787581787594387108
87 5488149132479612030076248721563890542853199082019068892850596840284154435
88 38039446200210174039625914840462270039901135369365212359588743758789640805
89 263658918934098356201215102146581859096133807554584157439530942755242007141
90 1827472071165782678724203335489409379538878636464903384729620698778093244074
91 12666570068603305091640098510760611377839115193255557179764205521249214727087
92 87794500301439807677596702464196910709449313948104279432711071410365414796939
93 608521031457842218168423925193727546482724601949904460165909904174201262336087
94 4217779524401979051281505798804716129738724948470227254197603899988029837268130
95 29234263397348225091901340231366139867097729413488376013311466341864419900138397
96 202628456855318972541904073681130095537179727546850835000753163067224450155933327
97 1404457877713866684204484107387346490828970222266627739785481114049064916972415209
98 9734575098111450516005674501609612066013369624310722539067770634740134046442690212
99 67472263742805976120920900658643693525940601530414729900918913541821687120262013183
100 467663593808216215634840225847110765014945028824029741356856797954498880860328583127
101 3241468787934886091119344115664050746552542530558624697342902363029105601576870203665
102 22467260745263219756736026601180054673168735863961326005595731149245398344566287183400
103 155725024184865134007863871624368146818664017829336496530427562659782587393721772504399
104 1079360916861639501860156899340641561040323080274079457296471278095705748173452319526631
105 7481263817081667122610701032272798617698881205717764955687057325845346982169926192975927
106 51854117956681506987478949369449988653099284521775405052135117928342914824938391345508928
107 359411138920953177745649679719374573481226103053489745243293493935661010541951799732166567
108 2491149630360496190883639363911298208121033170473539389328870989108014181237407536191195233
109 17266650386731922210263884240035115453289404860030809874810262944071049396218867375764191311
110 119678566050039303192650952862483146813525954197615127150511624083616172105697600180916362646
111 829515792061192144068531849205111454891647590278632631763323002504303734670880530455079261167
112 5749537882925536510562582085774295876574557340872831958151490243904650199924288911495998071093
113 39851183284955810742768175306822933385568309228731169286063109519821116099818560348922054921291
114 276216426702290056346575833606598708075377791789987694881209437014275805290400997287907069699896
115 1914510639110277953572078495991771657300156600513751264834113829556300661347068622726496023429981
116 13269851583508506244451437850406197315095472588725918139907163260866544160444180515609877076505659
117 91975963701186979729429698340757490414626862899384449560369008120477511456777285060660300245190861
118 637503580618448756271225329291039794177800452987688655941557324535952813682381871497438609740167554
119 4418663300138904975158702746755265576366618022467446549652752528127509625921285144212224834335717297
120 30626628545448228383514919051929033145407264779953932233822933230510208153127331486869216911830688661
121 212279214854722609520750584467077690751930087185285299046794605374675671046010817074946967547835524311
122 1471349188581670693859734168124607626455157332205401170950837130048407751074803025670980144081148477910
123 10198211992735654201401656981578845086066111655460576545892806382941724554706951987687707182751937267743
124 70685822682943874731595128404488107100012975514706859044389352081474990931856011628638320546876816326709
125 489937405882880012001071226988597988037408164558317029043334048792006755334503300350206878278016238173737
126 3395852981154677904477227198920190781921313171028265350612301981916585628335275879635587162306241500631532
127 23537328097732151505461524823243125095328380470075770987190727387227477517723671532870646294219337086794201
128 163141872470555278978616156139726186459926820981840965073036165975614312948902028020329793073807282481188225
129 1130768558040508182301000206144456430519064555169397853433665718752222466534937435029710242779548865816875753
130 7837580337223268589670440465596070071919148856687738378432099900660233770277147220714896164629549960686066396
131 54323818172726593849777155814100437865419661072339987980231963070102595456333196815821449570506631295858356537
132 376529119178251429327086964552553160948125458276568873249584979256538804855244586877829546368146359956710683101
133 2609797734363376208725971999758495570147745510208079821934165539190975938841608686194202738267291847657578723663
134 18089023842705289450092105099939497243330197637080701278409234031469392228453547979018139543386565523972903212488
135 125378598990078223573384075505042125479483838793130096010991103109990654913484535299330393407153051185146325935033
136 869023846803879445798816913211248542682716762015088188373568466303715437665051427740775464052989305996740751544107
137 6023376017892615965872019768195128472468726493708969213409714014981420637678220513982229726315253295409994126724127
138 41749209514053514344588374510576263088618156341858680151350806763225718645897007365208314811695167417655613654330202
139 289372021582367434130481229338002783800700287222247317095090241817636469213477052716308714500864952970220040309875537
140 2005694667020678926223879179210461266901050940691734006128163425626372570396679306987667321801311822279547710202374523
141 13901866100659393129189018554181184990796694255352868406229640889024348544777693199325517660356625543835177032117957595
142 96356581217688529330242503484951118336122473958589206241850915997188717324300621774606609984143207948562374818277159792
143 667866506318933634403721655238899472365973042816360782973975628461140911230474518070497692760905838508990588230587295879
144 4629114738462472435536736482709742771236339927184245880407168011402402980549174827706784802327582006271920028094158859413
145 32085309053688942369686607345916996119387885355597794998031409598789832795743748002195667216466237929867122952060144806517
146 222389617720442112395620632871809896021828808779090042408447056365358584219575193233189786733265263296010708839411995052358
147 1541426388852506542900569380572970757265478406119110602029213189828604920467568593381832778671965607277628868843484797027963
148 10683930916404811061671057123274949687877711596491345571771505915360125663330806540158419879294815115595123810217567384961595
149 74052436530222654544481757650726807456760069967053850713309858124806719208210982377407760907359640958744540339153224894505199
150 513272071765507515908880882053980567384546267024064971323529145640300352929864820399206046065715785839112021407215481921265998
151 3557590161762421945825409528736668826877553966581773245461960348170005312719772459421271151733808196559389840939029574247788833
152 24658360458877598439050911608668518937293603234687693563482358408899386166858485827403244435275095931894140797036057591017688927
153 170911969303040584516301836557046876544927867741210363817850606842850693145646760383878422825859096794530175493854063934072457513
154 1184624634705867691097509585155528204461625826280137768340729153400107607947065761839186356073078759912499964582061148635728872304
155 8210867447579311407006047894629330091328375391975902622465518827932379327241675772684257415087936693374702672625772211794559010971
156 56911144903260434567055281273857131076644355119921948632552183036377258887765512804462955927316725963416329602591830130443027746695
157 394462392052715057649974573525698678428972700618058441502049537496732366485085205334793769325921445342436109395552251585293169607113
158 2734096792613208099078701490448300179501045512258777256234472709746694320830223181654385757517041076979116440408178403521517151867444
159 18950565179300671384380238563385186620005116350211440395718443824822119194611965870142914082102087720823511580731984658632040632245795
160 131350112251028944087279639699361522912557346227684821387187298615952428065938268737817966137237289464711547812519766121624513527540423
161 910413585300498260784694375447649904052173670150276152953007336382821912002360612225686750511122382449757233544686466488319852158025287
162 6310256474814810992107374322263095316579185251918814993966725722604943576336209045325601546396168123425731718002423836497409623325690348
163 43737634654033817178106168573571486873324583270956532467487809673775202905571927226525366382812577667415595336895542987855529408862452643
164 303154189178321898558093335324402408980008945826997941576306157781267209614472772550068055675409380814459503625620617117169104149051758033
165 2101221594247548966312320131705746237695922182961055626860349310290561015294336709097180565394758998539912962871691909793838978222218191031
166 14563982111212503689333514759444414732051431624326251533129652192509317544091432066449543857366874759816106684193819902943291787235855210962
167 100945838133590387181930746463254604739246596330183394867335948700139612412463166898310406155467539163560466222029336442284438012318902125651
168 699675552927788648199176911549916531878425758416428097060932632595464845038900060558608937105837625112958974866130699147370932405226918292981
169 4849589526583039822477010678371831523439641437036820999818489796209487097023603599702675985223369362036599274934911626225601366603569991487227
170 33613463380177849287212215677857463246511221266865215806096108158338458924909048625065984894173892697236060129397541326903165542167839891968868
171 232981557349792032598538985952682233814728051018215162382423440531671372843309862208769563345233727513585531044866344811893657350346617141827337
172 1614841215592918040009630671847390561767874320143383690238036820647794748413245130811160306753469241936756935371941564439536563253845400869676987
173 11192783588713276045576030643868702427736445671509437708943863024938394947021014871149160080728286398993564255126027795972423867936563181628856261
174 77579394960990650571411777857574184615254612162338573786204928263145479682292323131738958200170170849726230576928522820179806968844711590653447902
175 537718117643448186082045047676897136733476274452647070782522213108314969063353209102763594418810422985725831708360252724393277147934287301936727253
176 3727030536747576079540659231362847948004952981596383486369652888743603913328178861463560042335878912175496111682357697622832079333572645673472771733
177 25832785182551076816817857543682276050112873499092228515945016874716156793239549206562220788377876318093544061313193055570729343989205107992528791319
178 179052139151557349880346142905372739949549361597604802418644139630721246291932364307194682683685008034884073266936099034814155706663434543603216776914
179 1241045760578830985697130745567880798198189943975460675108962790986456053105640060876029817091401849244883524042928568786903354817032079655120201244315
180 8601933420895926009177517630452801086151862585340389390996249865447786108588685121821018814066018998827812628567818736408672885508823917872200051008021
181 59621700446416577357185400620328061017717540604181342118374828019141288307382012967738055700849435096520121942468001878431177628831381028286147333883457
182 413249788179828700209138995494467279215000241294139979297347470448040812683287560062677543855970693115126225175368509942869584593749099221674276688583592
183 2864315947918210426213496742358076012749579970123142660172405149595625070514214314246677272544474466996848755861038280691356671606860889364748601690539373
184 19853139878509585595795826594619844087496624599395943312937128069025166408293417713780256278503923550030263377925735255792348541900129604384092056851244977
185 137606035857229511935730698909548909867090678618336005095589637300969426289701759359493023345960671868217820413197984633260230838149956614595727014966431065
186 953774628104955135381673063311270794149561128348066226403266649702788928479164551578968153392362347703809683764458245684269533419646081028488659690345554424
187 6610800431461979462274563254267943161329656136554121976353995817404079500454240781133538343449036957895402190449366893718244691876195806909289401468061673461
188 45820764210776184860744012840768629964053548168339780165906802494221961770674405849631413099639191042838621321685464596650350867300699180609225375621829213629
189 317592771802254145695622075640367381069432619657356972862369141000362713224162042888168199901834074654953994717861800885901111970619774455256727612957683119383
190 2201298263753468323323821455071195519381301446485318757367757592169323323904445538635507592306583183709272709228686063420371448809688765214884651960027348251604
191 15257633284617598037822581058688010872584304592551972144267430194546244967139908987786095642421383699067857350224149692735613799881724126591898007854466339028925
192 105753671495169281322241167756876298138214333449466503609407607530202604733278567333262119838874729646639503984255815674621893849822619519949801145135131338852699
193 732999596076507763669521443978740299496017556508311910260407160392155989071700642979085009607081746174509229593086954811277185545629730627749454012681766257812527
194 5080565055113630889234943275442092039626745710551475076859133294842268975949176595117691891371433839653582667880703677127028695352006499289470912340514757768450390
195 35214400413595311518339391654880019892043900102055354218416141913236300099135041304124464259055346375606598020334615953546502353130261385091340345390619250139433789
196 244077968304115505581858573867006202922115329623366918394216378705339599898905354631563831901810377604159188804694710269780434839288172921185650812021331345793480555
197 1691752632779881417980875930369288256362997787358210055382108199889699076153670104071255599237434184793319902285826624937649673936714953434470347541307461235232242259
198 11725871820399786639461631036398923941381289534382391095516750722877803797112960978424863998926685218366102126126366260139675526350668587218757818817793594407791983804
199 81274334843216879166368937957068946462426870613802853998379005030372456777973270601166177593800738309798035544842966754264987719337277768875124698028273284671125520043
200 563328476157786113018312332232267413711369005770069616337628951787227499832091197363430668836509972317949093400818779658584413575039103249814135596244065193223665927621
201 3904540992705994080976797892409437393691199467606698140959448158354323340708693843027879779825263540530975502606230020524708830678749861624882094557297621067515992693109
202 27063145232252241462790573475827122464169966565223891046294885472289242258225831340733247042703954373153034388333751865899560580882056110129731460292737446212984295605586
203 187580007798659795269142624496078084430751911383804361876759590421023919001205013273023289285930603210432851466216379045970677800590016200278897109445966920884933453500343
204 1300154103441472335936541146784634732676890660426765400121350403957330794693132351422329169992205769892411377980258504068337839762135695444833169012700339866055513032538923
205 9011625026213354116011068426671909289060326996094701279236223750845474218740579936803348859850890961386403367457436997818574150888587803932155354081453107475775052478728679
206 62461353925750658062705229454124477511633026482622390443996649859385487006069200707952192060183374656988869401176297430617700942237416600013593869544263903792505127971488410
207 432931987614807278819599635641802814099782673291969409481441756714153543332658698422515581718078352062778390233085379294277060447716283890063536811491714218778436611288832181
208 3000737161780232984539856358912057951892042245102749419126627911812073196895282889869499055113093285412855765192353168761586069079767743187326537881107371981413424625322035487
209 20798702271222326192203741072544176131608556571786301538459120933451020763456421246973955405139061699061076662337652092229323305652660071396862009813338450442363733027209949017
210 144159915662293632237997118162264326753097812523380055971584039472786004258614337485412337961097198421637220590114427757817005391761584273748603335253220054407414588279754994076