1 7
2 87
3 774
4 7071
5 64189
6 588529
7 5400933
8 49414072
9 452274232
10 4141178883
11 37915462501
12 347125927592
13 3178043159907
14 29096212160166
15 266386963989786
16 2438870587989546
17 22328758454009391
18 204428063085791198
19 1871614700309932311
20 17135325655987481741
21 156880251794382738894
22 1436296810062363759812
23 13149829269500496393347
24 120391557232101893682797
25 1102229295538092641641787
26 10091317432153623492050865
27 92389748602917382972297728
28 845862366735231202465759939
29 7744183248428645302422778219
30 70900865843020648945055767499
31 649123686259943269905266884485
32 5942967762851634432167460698776
33 54410070958567283250192799289210
34 498144351416809429321039950452071
35 4560696034332328870040499959695533
36 41754861333698729136014107455474538
37 382281220206696177375504056792500009
38 3499926156018101671750226884791824974
39 32043120221695596179887737975175620952
40 293366633400686586391413142925585341976
41 2685880182622822619786800650422264188813
42 24590227838054892924514831684271279844678
43 225132643309861587735055632249195464056631
44 2061172731602252873981668222427885449589319
45 18870799751830554283806778446656086966806262
46 172769160882925239084574435301172316210140084
47 1581765656185005974689407881662717245194805501
48 14481650418976210050538561751645981258191683629
49 132584873136798493233258820462117784708447673921
50 1213863618863939687381126350291193588908052013871
51 11113371007876346689068235433326945095666795445474
52 101747027622672541937128554794957418089823671693009
53 931531721807165662708176803297206488872366909847921
54 8528517923403784025649295227274337020943753105717529
55 78081740285465483236963733566089854873717165257313901
56 714867251351642775588436436548137440614860229474418512
57 6544874450629776718438159457205277815932012799917497118
58 59920749612623844897179211958126316609224165541063936095
59 548596655477977466301524602675887331403130079666446511231
60 5022605563970082743523895910823438488822791881886272782720
61 45983814154397288401127463177514658401467104799770999219495
62 420998849552252743508554212728408654892472596766258845967486
63 3854400392477478511082315695577761175300725945710122154482478
64 35288463142668567723479163923667943383831605465802256627253082
65 323078949815864047156878910942399609350336492217235665438031881
66 2957907443917894098927252160371853011564688578260132130108647138
67 27080738165613783720258759838917606108897364108917215158198447891
68 247934187765913022785972958656604128298059061470403621224791589991
69 2269929316077406457970593005183109494984603879783506535987714589788
70 20782043599620266967625939371158227817172137376679639100131350225054
71 190267306174475516087504386566883699184331686330024914242738458433945
72 1741967657095719475298687222951683735851535688911835633441732366363247
73 15948359071132020598195771775692946689856788670861018078527701283348265
74 146013134070366213619472425687298748635632007254315903887061012639882521
75 1336804321119254103567947696479540316740823272519001306787437631274720620
76 12238938670420580589339402422461326686880527390988341536503943118373007691
77 112052016448377134025645887036334988336386849329106028170420001948037575309
78 1025877711152540283172037201217230349585229632669736043996609072200929566185
79 9392290398668834509886802689330130210422563742143903109285040615150661678699
80 85989897210867320446236863945287773476300041815527758431071550889049535779318
81 787269356938059876802828085279806952823186567749055481037905833535520339168564
82 7207742542752306943959185418356114566911223202659210123151332054740187303630493
83 65989552501646386708631221822785950588608253184526599097777793159993139725084361
84 604158793622047777992884370972646831734056282814856050745807004128707877666971600
85 5531297517159878666463642173784550686535694797989349303351855984464689340327121189
86 50641077389463515704235250624935271926956057678098864390529382940324741001061808076
87 463637819374145795082523625477173499163732378414731308074148869327932540462395918590
88 4244775953339769527722444499723980001913147307218452148746291345938448874467759074774
89 38862495985279643012660292661531795581667756581680809130405285241105557541654803902757
90 355800544200120752114593947386344551953051783324687998610635606211526888897978000001486
91 3257485759562469539735858999765552068159090000138565408219830897923556404274771439745059
92 29823488599792529106325827758277753595831176943559099550279931961785287637029972582403025
93 273045083819927577989470609429327339617884797948384858290178422970466643009972940549775638
94 2499828869743626122068341479296377033519425274035679717650146156929671195889867729053238400
95 22886859161049709352302382985663677136734620585131266886808463342843101874233384627956622879
96 209537672197315247185404010714544471049252642029788520571191273245647427777668583807294099929
97 1918394995176602553172462470077022472305209971426021255694917782028680133568949570795550043207
98 17563616694438924394076642884510820439532790527281819607353819654324700273473862302135381258103
99 160801415852722107770757485939832127012936521705182913511290987653736480192404370221846399403566
100 1472196517954474885169723028497470413078824086771211181845519188272600226292853042784583426701753
101 13478504377488605001163950739685285481094887110510300703249479973882325559857004511704039158408441
102 123400699593012702969843562129396185223971876834862487963069212500538493198803166270805945347452183
103 1129779108539510455636754075091457833989222534409084684598618546807224011986952784389923049407503145
104 10343546173579427392508398984088288503913855431964867523039444457579596162787175157530288197659152570
105 94698996145606292577238652217705797797876133222734353393390903346630769611090399930776581807409949994
106 867004383263866285716513080381775950421028784836684689596713432703242713060678508421273850561182159993
107 7937746240128790173338807184286147466228617154868212596440477938804198674920449465705027473999727739423
108 72673006721700493032972843655166726182829942382508805461853016824907730586482067044875700888411932724236
109 665348292349370281674012574266386407381864797291939165066558196312876500943942163370145368434153303731731
110 6091510040687972984315130128508955134562994852521137643257197776412989807229363599767161586121917935175362
111 55770030527587194901058893607539813112315090891359268702553863223140399440744599597577118606932270053644118
112 510595284957739623273187756217409230645160719483809130280561656181291257913636928922608776224251035296461892
113 4674688942336400046431007102394017226235965831863849936488573912938143357442708567683651766269308321048998679
114 42798508625889272785328599368899447928931972477502490001779546995195607120509420374810814628786837419916753202
115 391836197701067223965793055030043087444628788605655866479724395074711626673778052336169332493252225323113837607
116 3587405513844342681422183229227715291741523321992603356633717012637832264903287397535219213861633289797528153965
117 32844026142217080875555598192363766669058797878986423436774665435566743902413107677259657030367156117999375545230
118 300699223733602439607613122594559273750013521630416438031689083672810662065459554083135053196714568061387247140468
119 2753012762883139172694959816563449042865407658096541782504832191233239784718718871119192155410264361446209891453791
120 25204851474149352688879805728422664147309479506533675513417087696553073880062085430438830689130817028696248315052439
121 230759750335707242302339318435236939580004302392804280350920708136616252816850534532183951704333229206844633181913861
122 2112690980528584671148845596259722525230521455719807294298935694933630208263347987949390681495661955333480808041261429
123 19342468401501673527103414786596820922922083222436391848622634873692322639904848670536354101017832935272752558983343504
124 177087462062002549750014279525240611958884501117577810547742355972439441797822870739423407435702117819318756100128385599
125 1621301302843360318139317321027911880220028638398906618061605389622908761254904362945990109207154165528779535196503516967
126 14843613906902317334512144329431066174163672940078774991053104167979341223807324031802234001545301366295747273293557406685
127 135898782928734264533187588914805515947800222557079883403544079783542718012619370399718251820125431027365026587318839775609
128 1244203690377809332957695949473148294389281707147608687872849861989478383909279458468520317089481977009439756681652306344208
129 11391145599600829401633748823374190037963456486132219599572679329476648613891481814182730006790437539292418010752607605918438
130 104290156888944401524348167831629936664113426254845516006251403595049731593533371739761866076799719187478896105887313665359357
131 954815012135546006061689767391091897017991983344323644808143029552590337213486166207886681293326388176976393629155163985981641
132 8741685069763735554979971755024304066201859862640492395440848687035852913293370631008960003387289422473880674725575268952174250
133 80033364460844906837830359985364302562344513686212937328752110561555903863070595344396834467432340890161563879236735751312393955
134 732735093497889167904596886967159075359348939417810376274890881690065786793897849033798662884282711226626028678819687273891796974
135 6708461163169402962724668826821865567919569212915214615955322997702942906877610339895720913919986466171529935057968352531784677334
136 61418446553333838636369925837908710198047587478958485379788997634111072479902209971386786813090117079045031238867471105799783944640
137 562308625670353088626107956106238773903353072585026001055270364688848674037885312235811796200102871329898169433962273525932930215707
138 5148143729566833077738557622120767034405085606281031834961809288558112547898032945982480130569623285905806046194627618139884980892136
139 47133162555851674255198840683016168875421465456726917525616303552065803427858543171665356912557902591332035986367552978431254026945669
140 431521559850322826209037779643731722090071950397523119309576390496773071133517103085113662892273709706711721921956963059297782549050941
141 3950739702539593391972084617623550105876868744529945641678152119909451764756561353071379592937618106572490166294650974633696098966745578
142 36170485207359119850184092131289340511609376912111570027555213706530416278445783799777066517165397393203745504272417930510840142459184296
143 331154188491534363169863523921871946212338965121389443050926647279859479952425759318205673085547350276473498769386328214441683852353655221
144 3031839244809881668155919717619778825835350428218701083281964271610768721005933562476117122691637278201842174992072779376933904606218339623
145 27757611184810182285347269897592306633338654546030398859449131840070680616319626893129478867673446208140684946862660683453090624711617351089
146 254131210949284460984513228526517694845385442576702420291483302821157652070521612516914283959538927758299641686062173129748007949700395458019
147 2326665358505033782885966467846982543315516733568181387988379675373534780523626819476631851994442276658564614853732154062315733549267743462566
148 21301483081303514408049555819255101874279818166173395614212156066181551123666234461915886048787268800575766731661913805924183373560300248276009
149 195022967013448214084107235127692702808725165215524281454163281286700905178660202186859628260553406316983353517055347417751616912210689517323375
150 1785507493424775918461015090179455015813868055587228126570908170284824507208545286078091065862935992896618111750066555439231892984558511651049017
151 16346982398520213779601665655373546639496947863056355783324760439275864509006230981080967400374384373288655956418198918370958563711306047896932347
152 149662678270237076949296354847728631290569656074582061983754667079949511518345102285339689019447550309779561431471315332814679054665959493161022874
153 1370217249946272771462591034552247324592639060495490995899625853873820803597210915251514686047214659072123575342894156360079989324818445248946116292
154 12544846408937329886616657237875022231327551647778043127512857859775304179847944043857221089755972135616209657155300892224273851445489645375978082267
155 114852715093171202930994596822793308187077795470108445427349529085370876178133442237835829436639021496858659307874917144035069475263860517518360763683
156 1051519144536945686695902632841802225175095662289821950924428507393194561624833863162500008865436434049684744250374102835444003946566985604864829061992
157 9627047218089241547345105410996858203925745792170882438857116053237297892704027782540690614009827813762202583834695289503511508880395261299029334412085
158 88139182839255897227645161977834659132090965133373356694448109526035858321962574766771943117534387783503530958817618347594433452596325812704438929801990
159 806946862894234540184419571300036059206763687395850372474186781734643722229136490160693961270104266683410604068270593886724940063703918902851010927586354
160 7387897397714788161324285642759185651592774715845621108502391234806222478337295265459306854078088594088924465789969088860806531180154238035433949651056042
161 67638936922560168707751393702640464006230581824409557608543651822339575563594958076334567363191351779333955937503148424160506984067566481522651950223932655
162 619259518875994738314978969386847121656644364593117230571654753857928372098904886328293941337515157402814689099822319073196857100294193781242746665488682152
163 5669550249696820315874486974658239703546728866018147805704779036687974178770878255513356346759951567584820070170523943266660643732716270695866657054017338875
164 51906832360333887612502235419541867512695161232132258430920027343164071376194825592885926839406213328928756816201387820129511490851316315529511983690674108635
165 475226274928577309669240537701536691257811460291231629158508525502273869275497095822628790481242961782435226948408774042740307929744670038916675638588357684600
166 4350872555942634377359361202428180264522459214030200357719419293738442962948675985750070198624540278792727669814986129037578825543274874340950432497765709736784
167 39833849676977210108498402661788333301981726843913230084871658544245124395160590300071460188013430032164740164149966534264730622373807209755429397425845117849357
168 364693647006685218163435632984864797931891937737628032977297489246408414725960050191103484369062551886043102000433553627999820255303978159002701137753073417445111
169 3338905409484126257980629018416019785889379398943985309175616818032189910024606872292732466723311243143973856642397541655400169257585506110606215358459738044580105
170 30568915650120993124715882102919806361691474477426918606899558778983372668800360445452474182423977342743367763452811520525560512957572392667482638894618213879672633
171 279869744548585349755577016069940437800879198885566983728522754087918475197119574350571028619258344319553578706783127538368293706772006976228219349827635812864294628
172 2562311166355696266345048388834137642350504421291610753373334173842752126761877153562245959285857131338923686473643238342969162260327033915729259196947591903601449325
173 23458907728024632363208126198749467417850658181524595869623238570831552323017775562560971571580410695091945471252004844790799461263864745069582441396347575133017231345
174 214774988696895510883262853892090727036268533965035443046523517690557656175764492700821302899512776254122903038580884134057326843036254752074953907115008570738512160507
175 1966344567468736443230637487965615884964317956091333557196569715523566775384345415353176840844941690077738202208644272788544824987768705616542545184683258301223658162557
176 18002612787797581766070884790043300840064718644721746620851899613557889147246596190420762249188306941268894352872304961885287644040518292660274521753027754563653411171692
177 164820587677864295048255445154736449950514012803398456662646701768276927293575778781455226070644983018418876871994609435417796239086977355756698246219877392416770465364068
178 1508993524589381914119696594065781138255571352690676758361757295011425843755810672588141716231507179398396380013550458552203557463293784349055792525530140227517836156061145
179 13815394601693311752346526284116390654194335028738451321559563289353212161314454589605840863514624324921345492870647159532609212309301194566860733435128431647182462930181567
180 126485054369225176761042846075647575682646468193500038172216906045134011407466949199315689771004169506658871857791806842125519191088894417042250995138135389779535453880757880
181 1158017518864424205716935179585804547326971736586335893390230888905860656009309543060595833553856815664863331736676073475525385584051988917353594054819215467416755861786405261
182 10602079278729346752942761775370542396436736115607009117573157691706298448487214907922368995216634746870354562616695945458437904767579797264591853974922546762674118014387186398
183 97065962475842285108595589236891968724502106056085653631530588943345566448961823427175532352927033448514538417172064240121654077183760927198854350949112020885610780194651461728
184 888674836667588107481480994188071766573505640368309363235106577557012376438256170636441965076214169596944432689845984970202865926619439082610285710549744572297016401731792684668
185 8136147267099062931581636609481633202816744245034471162002695069495673149311834169594903421692188464209249791562464752057222891136863794831820485481987504583555282630139474259473
186 74489441605157913057603480768407830210083272348778365231672553268978333464459637092441510197753040265228831853373851961098280836092162966719450167093758226542583469080018482897564
187 681978426458178796481547159809245359914304039895391411333899560746697587146043662023828773132998294643644282463028992570751322907844212552267872960402957550930933344177067116076093
188 6243765077736450472854425313380228109979775301155346866925324826754225360506310544795832381374443744233224233257933612958846786158362494608021410717001508017332595861768767152686985
189 57163981782276993966291235065442513208559423861275929770520393931933046736866385610892775921718385029893692857506093576429828216620510723337505090159423185729854093067266324276313134
190 523357424970438109985654626583554512892514798591575980406127397049751101780188515275891310634501315891958181280391049088815736764109133951365349413263658996832447726128286095299189996
191 4791531060850769664735864149285218193511790351821266313534969752377898935231043323273526022036926834581293800510988365343011894335863658314912601203903030081778378504529516175661053335
192 43868241495560190586602761401145269917806921766971695249010458295020511375513562978308662979589020230315771615183587585049715290956102812947480000614630548766911925882063725581921084029
193 401629998318552977903602301189001607313975258766022508751294329818189780332250214899567786672025212810932450965136950670049267389556151199057000339024892841496189556303924098987499295667
194 3677071385815325285163030369836798545794337574633371198700415575651112831372862822131128256481461644377321406412952033721839427125814195175685222788248960182771109927208185937093822999459
195 33664950409550251206099687239915206394703452522569908138576828604480807051420843707157319008960183913759880868857287022011061118892158131578157712922097360722609562051642537773427011310132
196 308215089445749792186608510321119394903028715638973662020250784907039504221721880380277224524769083323720818129298595958239352075565468978868551029994819738862981964644990900869451960128295
197 2821823297119796843456167235620123915000796001084513060038785444290658259283072301360865370329618766942214224750321513217257946476261525885144930701629966198653669905042653745521581653737019
198 25834837400358967675891006110902967778490607509152653708092489392983652214789868601424639888792763049604129169203641581562719650780855873269929451215689135948617065405456479123768902945914515
199 236527504817269660031960764060334444069282520739097485926221475377769662136620450491047329498478751772924368293716634560694851309124855043618682286744440225580928381524813106737214526165987843
200 2165496909003428790302046117312045379388243011518735862159991267511578325911234828806502366914083289536333264890200494885717949425587976815688669414217102176877784645895260625391836508284464846
201 19825926234355715169728271588059382579499172690305159103050818971961505179871700773537882776471148599091512328753933564714023308122702127187912014924906865106469480227981946179395792145495666346
202 181513697579464804390017504855679717656461171432975430961660051401893068638044353244846120281300372208606588782348464380971127652796513474728783383475852620256906972629978999349553770698659552563
203 1661825128345137107233084279374128341888830128852910923184923487626755784475593968376831947850560288658062730117952562122436033311949192807285286528143849757547153582702872565908578907238125284811
204 15214624538130541118745904911709831364874350800978278278849860641780232911751299931001578170277290241038321447306888635048285941441606568890662130922716265904867877347343992123338387019655882790290
205 139295522668380260475102524926815510919209423853595839800525909031139781698707040311143090953404838245511962584437846947470691819241178153940958611879075673581173412162657362824743125654074218441665
206 1275302100740592040925541333611768658090735709863799931341061341658574700260975705774920165564181430858924707680085440764635381044182909500794327986965190701126507157389044631329286599264257738558658
207 11675863064352138860547310760814515637266307703763516043365423363769790351708615610769071449247478365780983698206666978075093115165881358793392636189856539202079209595822372888029788934407554182079740
208 106896850729200211837336001104921332370737010259154976614270262328748050360062509454471396615224217044832390171262010413456229370720981128191396827614201406504898841341192405853137635624908619597056696
209 978680259681082579518728770045048670456455719126590148185734884545170103895936930756575527135571995461288090412791298423753620525604633165088154708079948763860737312958241128835035172137090096848911099
210 8960180249985531806795659329493612479643789535716004910038652667158082199506327398413117369769430672190232056091652705386213631323219806997706986602131529918776663204220476994201444659344100259886013000