1 10836
2 43618
3 299027
4 2292363
5 18508976
6 151165482
7 1229012088
8 9989905340
9 81383095801
10 663247905243
11 5404259846759
12 44037554191519
13 358893036197953
14 2925065465729381
15 23840188492575250
16 194301900497527943
17 1583597546420701345
18 12906788371367667158
19 105194569207390210198
20 857367032809375996814
21 6987784822732426552545
22 56952524895945916172956
23 464180533576096691009788
24 3783212106835557219621885
25 30834310922177554156548527
26 251308886511494758130661025
27 2048243310721047742622711173
28 16693801628024356209578256820
29 136059512833687245935296510501
30 1108926000520814462308324964514
31 9038081156634564237256302635418
32 73663086808105559266884482738143
33 600376362858867355505831880288255
34 4893248296175900441158991694908492
35 39881448464508184663752920315524570
36 325045826847801617160782738957220394
37 2649221468699752298256103213825721545
38 21591953494337283394346712192723625026
39 175980929186217497635471912662506398416
40 1434297617859459142125354446269032356815
41 11689957920151523428219318165191769290687
42 95276680677698353939913430902005117919445
43 776533666060965463915728804188111893833286
44 6328983443795903507841866529405661161251235
45 51583122774165975007363555021721578157791538
46 420417998985514336995487843214508676580620973
47 3426533415561997855817355447024045778754147036
48 27927280174420843173399182527382473384800195067
49 227615751362866188081633763140952478100806277371
50 1855136982367111861906976852561102198061874787472
51 15119925588263288794931359179995224861046686913117
52 123231951045798427809399649887555895883481855388954
53 1004377546036401855553781043004527770589323363205124
54 8185979743258596597713596162471354650889313052918341
55 66718202354707152414944319469772594175839062748318354
56 543773459628556932377529178056083369950305075204083125
57 4431917602102863644127961276346242490130317934303813135
58 36121464341514733515588465527909774099397210874260009126
59 294400822243663338171982748704080496641995979336135243480
60 2399455440628984850151630902496650600230497266467689898288
61 19556285093520828197858845369035971060681136071332327616886
62 159389618237225016912416582294485093338704233328807257478444
63 1299073432419203620754685171904830486164723551459663662559994
64 10587840045552240760289117024900708059600423468881142531307495
65 86294087795665064379081555442375521853606468987343199284110550
66 703322826605622608428051347945033096822912596288991618971042506
67 5732293034904463597038476491996150338151645510952323948702401100
68 46719916082631896392460758517245180437564827467505410751612173832
69 380781398556771374030201268218220910571537665109509414326124852196
70 3103483174721549988818828881306352444719734388933344287112982110576
71 25294323336920482867847218355531436123048349840470289460785228658162
72 206156359500832284680352411089207365506805013804210544032455619014710
73 1680236470315109790335608929725679459008483845994721435383529473522023
74 13694433695922831371564219710972768844463969639853963331320778325517755
75 111613762446696627140636078745275710285286019975061732659512651614627109
76 909685806957944494114025103268114499412857131867937267237081227568959698
77 7414213527439586054047869844811451576618048259964134151028601643163451860
78 60428075067251742310917350284119141472572016630142773293135047084374371542
79 492507026243474483436264326922620588686469122704455031431071159123821304986
80 4014080717104368235611207146897202702613162534302705788564768653701393133975
81 32715967782891315968608690536228104225432990356078497571388726733803443763745
82 266644998793967513126960596637576175172337245620055096197711632679617261368054
83 2173237113255019270096322976987586075359912981270558266626778830622137443761090
84 17712537537890848011757617458151496243634306349241705068558731090376687620315274
85 144362519909891286598902393389522180785478880363429414889376291266269466682870612
86 1176598051529966282559369628485629761178759552444237216161537552463317882591507702
87 9589628774339920788574855856694314961242106301133206179860691947756363378090744756
88 78158365050892705667645239509255646274426777827837081651401170246767074478121056328
89 637014233937234571282811589298360399070537174819737623777663505467151371654995046742
90 5191858017685171778907333844262617105685561151947051958751883171722836418290623088349
91 42315207792449004569400286443842840333269586687004920245185988700153608071138339234093
92 344881698308937740716832509250032592765529412541108868663467027862231435814800284791745
93 2810889796686338506057919317717899846978043582985376181412988325938619494140558731142138
94 22909599111396527724184938192450005556984067177983619143345609783947578561509794509172604
95 186720138250751738813675323761286474057905590153417066999473880007238092770422780024668689
96 1521825408591995708573847657501705631762040550900589887751283040059942268210097101070049558
97 12403335794053647648872870150341232760390428543967180838093482827149650364206500966608936307
98 101090925379139836285074196931008701271322318012237759599782476334335730606843911197300011365
99 823921513026370396151204777235826391625349725484676170653809739789141374112888983841362147705
100 6715208680518655088351753927717118700025124269244978355091343519509330718474068904766607256438
101 54730974868318336061901487322689315193429494780792475792519565581529969472885226282486632140655
102 446073942381956592216866184897686476629144146795800704412195531647821463338940997552798958116527
103 3635637087607664048433176949405773574971794125330474125185697998029000826188313423399504880723156
104 29631538130667978235471202330107728939203506412275625352065390246265092653972809931497301010718042
105 241505967408588009085004003528538807741656734618009602381969185378413632048111041980424647929186862
106 1968346429967898567175456527599183685975644354154465227349726971798335601755336199805186513286776973
107 16042616710222114704360864498940487537594165305057899295443058382819130830002047566825648301670773427
108 130752161810914127537239834632016460872024222540141670057545868027143807383633614040286289321600971779
109 1065669530540742433950854029764563887898404935729939599110890906886800254882805136991264682997155026188
110 8685527891808297520874503645978629301805014870048504290940560140398152980071548894556427263933689967207
111 70789670340955427867466209589679146793787522516697928840691141571784481067213756475823372506268009302928
112 576957150953070553944737083118541827017310308773632846029187197794639741744672592185535830863079213058367
113 4702374688744615817816769915422091753469572444859785219392727753973502340409804035049597645247809071541951
114 38325771119777020842954141016201617698882515442184346590620053161487457411687927377072018587373297461121074
115 312366586916465908075609360458230384135897437558251891023374460676019563592565640529409904405652981849904786
116 2545881838017137571634723625944884553128147460782340193090933103823660468755236187861719920177977204435076082
117 20749704368600814596330184842435673461936225526603541861454867566272675455542045695204834852967428471478061908
118 169116345053809008104507210595370748678271952332114413597987324054717228323186766831172743422792575569311547901
119 1378349187838937708445968410224440834946685828727957453912784308395889651574099011485424359700255672023085658851
120 11233961347803317705656628346339644937880805627366838603154180873388124451020871811680188828811525971661976237700
121 91560171165193754590150578738893128888390068897172362274166090528330432484745921906208760517247621632244290866334
122 746242993388866932051225230238372057187732791195272091728923295241473246652450152486768039636701207642574092957292
123 6082105331337254494207012198569098099369461450696806229945287548423171485810956743167996310470173058904881201069192
124 49570991740226008123597597540176159624478929558186261309928948533442740815029791539662731890729459937335561838539273
125 404018524547531887870484600357715730293935951134407782569052563133508720017479754709049854016769952401066018006279865
126 3292872755763437761468292116031616729791915023348015434527513340134919359432109012049418936654934566412676160868602008
127 26837905508893170862539798960872922955476408801347624689084801174764917512523002809305818738612505625151313522003910589
128 218737019474439518082644346570562314603491814902378356501907897306855008545929625387214168939574451936253307975560858237
129 1782772641207296570895349761512773332418869236657082492495137954120567008087240911656867314821602851963381183670860119984
130 14530134395511581105944830195675345039722517218966957237411115487366863783361850255315664619440635816872598288480767566854
131 118424975048222993924686307016586238225444380517662383328506495470075676343508337694484584252843888816436730886826274828199
132 965199242720319037089659304294988780769756118270184962671616188972612745054059467037955115406212197371515826026662293868666
133 7866664761960247107415684571503820735790968620051952770535326067677357534060386773242082616378361903403387476918626632230789
134 64115689008055934545395618497431492193386244320266218178760756453555291553482362829183725828793940713203085691025101840796470
135 522562191394742180900109577987151900295854173658768086919890340529868280489063864501276738794501186566818792112412872210334457
136 4259039372422007608900312834394950465010184591598686835655842726791496353065799460756812313855469549349454127628562445365859716
137 34712454660039456184953808997001397914669930696236688278809669378111673758885880860222224769624156526541860602463444999004860229
138 282916968630902302964970336765153501055140265549205220198573359086973756338452629489126354808419538211018571997601514244915977443
139 2305858572181077134286130865500910199138913333203780891912506897389145826491250517000898230407003725565844822228889962742582401066
140 18793442403370198763337317538860421241273975230482063126832153727606233821908055987421205593791932094595205316268619306316185180987
141 153172220373738101906668130752834104895581626619657036349896530136720418495455382031049302780640004461504087319926117035035986624725
142 1248399765761574065229321467714297231482629929509753085035783977257147716792417687792364888044920619251976582946924667117228864691062
143 10174834388055678126870067815557996012653440464755957347062578423906762960757025188289118891083284686469506288339112218470629687508408
144 82927967197434210414260445923856854729523668578499491459974828168567782443259316301537390428082936281775019325674702700992955018470027
145 675887929101995742176149933821475312511536594828602528352173790936934608301717489347882965190436867176864738690510042084035004916784234
146 5508690350725473507517381746170624377425510173486352039965750910170698811199086218143757943556204670092867491286786359834680779083023163
147 44897486807456488591674779500820452954748740529378408715759980704826436446211219446105360855210703800976728436949911247533433548572444257
148 365928050640976458205938176270993092782149756908006865965676400977776127957530913737377490779250678816060580588245598716333482920317863644
149 2982423912058850951752088772597574863808870117848152124928446536426645659627398738735813497053915866711420488981145841259473159213573301631
150 24307653856105829655637519088364984856037569424621039881724380516160959579382791858358977604283818277255631044245947552176825702044641200470
151 198114705826767583606972443841926296401264663640587092497721519239378941444739659940864123365560112886112199667315874255008350649879621217214
152 1614694568927622258349128353652207576007545792776543996748582181642800507606888704169544237561369822028396760371078269963877497044995138294001
153 13160247443741714627153850207525789029400600736300759489408924994897399802847851779711578244700882048716132303428156291409800989668842341633469
154 107259983475099908925167131654324377040816141778626269307794471730397549969861253797249576987712976747561704931460815925902375424231939213229172
155 874201196007884038141746621995633523852774347878277996936952608938711213106193188517043920224908565412700629418744633060457678627441187499504624
156 7125003252298916464372144869092938376139834599546839939195689065792364786661487095730504075638559407299851513905387961729175593402032962145909196
157 58070924150065225585231881149525927598598109938839248133529255670370752533020297766590908404321408266257444552614456080066583243859813410499798902
158 473295535767588841848645998001452854395830140974924891630103163395422047794550628317000734178241756822832177165292842339115827603156424898434186168
159 3857501278930091918234304149258804242014558349444583943380584449596686861811097126465050908867155001524446135562126499652915164272600941443046742827
160 31439798165039643887406849577518522057990785302997999459249468635818890178415504779203370511736548959416103339830498407130691531041967909074299163944
161 256243831740889922749237171678162580025314430249388238024815258629898299148349255585943925707578551867765065960424217244156117346067746227945269445824
162 2088464466615659363214850672374660644754136018085266279073334871941748850199086576958889602111230453548420528015493464203762516197784284655551553995223
163 17021614915307317596178699812733298658851324081865638407957810750678610567748542703647330734593672775497693430711469696492646343860182419041577918607713
164 138731292275480506893294391709676256396044228125705208417859193050940324292213318897517831177199848316804710154899863327378245051400981146985660002782741
165 1130701848924850547056709008577669399918496439014566558248216544678218227298917284874608941025331013350590423070076930119401240141496761741000540674101775
166 9215560888911552595024048729673498640401292088791286779995945422655184806182703189300654104823415717879751918869489271712599797419301202536090112978697759
167 75109599031778651232201254037291961909502562657023871993016143534958128566828139522895744634745573484938654957002821855498587110751406729473648028970885718
168 612165871911554898025294186615252038218808786878895262534514626522405658173185898047958096460243787361196210697519681557578395705180635491989790319320151289
169 4989336377294197209662993176176897123902517911839999600065803751234260767294599160847921115590356294327812576535473136985179543268591936390650833270717341449
170 40664595378469200410542237312781698431411381751469400732429068058164838904108199044035194631205879892767453597032315124222833128807433955527922470589271296050
171 331428709601536102445278141751640973968035813120088771156788500617850578955608152539339378130753678155574166949316729873265457429564295351378105057969193601694
172 2701243883673297036274571028347294103018296474914619429230866308408933889072672517702811522842052972195250918730950396518612797401455480310242825090738250413907
173 22015951870479050174919995370516163614073863857149108768358913404315360818725790426957969158157009643046830506089675934263190577906147553135261380421019927289942
174 179436643870943595051752272500580787912828793871114610603529630920722909273328447558489819900139381981473149602822245314750386227656224932167957985377953627920950
175 1462462733979770760049878325430119234306403597224528221462530688425395638973129970676403347644906169255778552584688646540700349515464137105629199244090987872794696
176 11919512102655437077712259882899740673877076685299796770948108389734122999095327787482207200379685043908747827826459061301457508250710210705588564468233340370760668
177 97147616458386050887318042981603314177823919988923547578719386743268686315431256771429795283450390980259757664884036285843582499899371297612771351329906957706654810
178 791782356716022972562015730238316429386032293495774504224862733073249454331392298198255679455126318134513123972808256693592594476267273213961923697590961643784096480
179 6453264869090486483692895695033582044414240459238117038887026696414261001485969682404341017154282428332804091053063472169201636671208729989793752692574935219083724104
180 52596053849143199184375656137694420033394372761163874322817248802367917554717508616940409066161146547755800053460489475998577071317329328667812556249071782261351488819
181 428673692560190181112913072634494159079662687712461825582796610357271641211384325270000117436498565222048493752170210639268675326523724890925671863840232376299239802753
182 3493819806715061348532960756454662458253388646336487814565761956601024141485628582694128075948735722987769115658545573615597552133360158660298997071975759291741885938317
183 28475684544323913766864364955364536928345939353223622012888909247592353878515283369719194587571158062685090236360873326973985961413245875471407865887903480554112999819844
184 232085412278383687354616978636785512279665156478955462871863674189763789084942825316346472860643266471767566535628616604596332424171539496491584751723945639441422513689049
185 1891566066079490325432360730763439804226788475886676737851282398821344295221474400112729380266435831781278932194358233075508865512837758949955850215039745331151746058023153
186 15416833601121141449079779917337104601123758118237966764297657603860086525060576650531298503272627712848915552249511478319786984453337691175341957337994096898017845339159640
187 125651840845970090798978881227950247268896827257954405700244116658159979482733736847002523882560150064803756549825001716636995415276203252244555308062103962582230302659817990
188 1024100377319557780162570427701914687441722969842085032619293543067246295316940911561887052855299240275287489633133627378725317050667798230899050754589091874178145899237538702
189 8346726763133587360879651063044590818907983265429082025694711596272663746908176098208659453495859576206506378222561256244747352178970860069211430917442186402660308650974860098
190 68028339019614976241990346079235284641288768632341960922049170414120178105767838740072899582575838982917940545560135135146754382722401748687243865601583579781301312972379862784
191 554451468353834958108073593244982321256197733416860073263979490326563677668830244814600954630737106968674098769282448312569597673435210555116093787916441309602651033838070739846
192 4518946591817927790260278011337059641777023790841877448930983290812301072144179034491210590997753544324394789792473840370677855084112085016918763749080038282381922337562297357379
193 36830776840274952433283490948124496866769858154835397133761505912618834037089344737827096455457028797714061517462859167175024651069415146049917378124400000679153681710749836722592
194 300181932912029555775079247991533791047359907049808807429622119727808055467799960359686318024138444698675661146966032602005124722545787709348945061702638114646388596307742713257611
195 2446573235139221726905074190231910613737548262574398004516689103306342734001837564546357903030499685362899616386077266292571797331279495613423447638852035702326880178773868389694137
196 19940309321193409050170793123932631324811176251571752195525629647059050233900045682084885559804395820398318764139083488099712572220913899237903994789256717419407796959341374323143931
197 162519531446703864472300020996192399216515339317535448836085616368191836727362488138966594610329745828593869080208749001426508334722468869119472099670099799679816837209754670305994214
198 1324583168506003735271890797700256831445688161416653708991209088465616757765711589547604839072148109080444299141991346037681455303736512238886781244108138785950813612191091174945318117