1 55131
2 966212
3 10194430
4 109831980
5 1203787298
6 13378444373
7 151628039982
8 1734021265531
9 19751591932782
10 224353060854829
11 2553866862078956
12 29113374333130666
13 331518856889210400
14 3771101043259774619
15 42905424985671329440
16 488365946977242297505
17 5558676274784481919714
18 63258997317895109770178
19 719894332283068853183518
20 8193082905053333053568338
21 93246772160374538864934135
22 1061230108016601655667613772
23 12077624164727020543121694595
24 137454100787069479920907356703
25 1564358192383919606013080352617
26 17803829228281570973017535343935
27 202623413404604785075351876939714
28 2306037030019765263913196471240588
29 26244809829996723412292054012556244
30 298689873771087376863387684572756703
31 3399361704200267970595239663847778038
32 38687822117747986431190394867282040750
33 440302630198696450427725809193701427012
34 5011044817246266278880676826559857378240
35 57030248536009191341931235625550029128511
36 649056103341030334420579302535942604587211
37 7386849089994411068489145484800033925168572
38 84069065627830642846644648370765075415473120
39 956782472228217148798632690412403280282534594
40 10889055194790270660973342087544451863367622522
41 123927357609878755672640623769694494457603548155
42 1410406113220597679057881372155218120711858951625
43 16051705138089066851165032755366167722384062971325
44 182683012513281447894045062676763690515824687030099
45 2079098936392548945755287171870245803772405750227208
46 23662038034090557955314363900871977575094337187111056
47 269295527095441105198428364031453936283240131499134227
48 3064828177515893061010836974338746099498475151492219811
49 34880533886195938486084399390015987381131169290126178485
50 396972219607064112313629435589135439614238823564161360673
51 4517905134721498846338612394380945279444253726976425812991
52 51417872077537643506426463474949430396620071316974663171653
53 585182178501133179618994276872494145334097216281358198269104
54 6659905752745100360238543834198347355763904459075537704341126
55 75795788500609601483021338142142449962671643848731270571757572
56 862625053224788153394755294624533233342704300303854277864026102
57 9817458161884880478328332476406732415737411470285619514873015504
58 111731608536558718329130573505431923109578320372608591228128149784
59 1271607389647135484788828153495925554552197880289053014825170289897
60 14472049356359883968310630538094987175180053495853846706131719443244
61 164705092372186146490223615161420759206449276107839563369299289473663
62 1874493845712888579901757141667167899101808976619415232498772408809036
63 21333445900250786666040267888462552954036583916503303757940849312249145
64 242794029449574811353038356622607874246527068182783267050107942610520699
65 2763217016697478840749836879386871330804927453800190406252572614164016622
66 31447924393681895072033884357097483580650776550916106635921787963422184968
67 357905999671667759827421313574893186463125523656619940032403390872675334204
68 4073295998724861309829648060612950312367653450677220465120096105908787878466
69 46357815483533013940417077628256168257516021086620571126157174849128195986117
70 527594129441640688033946321945044484169683130574638085421241484893082547491884
71 6004501344981783092343067650351232402821978939355522657597647147643399640710242
72 68336689871900623858672558478190047969671674633168977822413096356686371329671817
73 777733722476590604483830006677161101139392026139587877292488673760556136746052188
74 8851317560320047196492303650565902461617935106450835071056548400761229929640049727
75 100736049227939627647462886538047667315552374989086787067075955676793852389636961924
76 1146467917900236671747202075282272388691229846322410666090409005643540118300911751736
77 13047848281208508164268501449129953235316264631519292153398441240873681071544912036772
78 148496388002939864915352373024364188569161952722880024163834071943952869606950019193601
79 1690024038804756032862760731325676009605963049212012128447989232142186997188748318224483
80 19234011615699349680715076113899141558901252908947701531229032832915473048983531804267342
81 218900556642080287146782199167167209066472377947809011817390948834107396958652479303388418
82 2491287551219997669698244612693638937836730142204890360093026444540832115306709236149815865
83 28353119599471257754513027082915579901666179171560645059189307547566734321904674227491167755
84 322684304599140834352092408593013144342549585398625975471270859976422655045049648264796750166
85 3672441054301936397617624904839617166646886744847061462764600419535779807014125723670005897655
86 41795721406643926650095325111381202675380744962674227372013945089218082376272107105858736857318
87 475673346984147518276284055892997608610270542954472276023662888793438851461916741955604274297621
88 5413595588641608802523317909119153477599359427527928882913028872635446841402365049001620791678008
89 61611644594282020486581465392961714665419370648463660427734060104848851397464151279587181923105359
90 701196586899949855073037956142090254893558868813701946116691433517058553441581356917181692121335492
91 7980255302676498847115632634002269918085549331128308565472815005582554954599143225433874579150578016
92 90822568001151994101058407614031372545170521784709134679951022680541100456517490853724420503045704127
93 1033643479495866834914780592371214451678335177754154175138640474471954472806846067242644075997660471761
94 11763803493100642760989803806946755777633704590662140771842500250221521129613119720100307264716298880672
95 133882789733053450551614521604181408962565133971034704947596253501427645260328912936821621055121043051820
96 1523707990975674513410052876172765534035694092277002890515795681968651302389734498478194734047170071923033
97 17341183630788507950560627517931144852644003924258516050114321261708587005055340691857762352317897357723198
98 197358451552235864180114787131675334928757589931502800915247763569659591743105570780124406927676449718023856
99 2246118790296504594167460689907150817261449039291305358836744739446113137734521957243706998711693981032634719
100 25562875977407708165686432133005482147099359665040675056534477937178088318192201199633492100850481128445211433
101 290928792840055608928676630433445391657922590246411581136798408534279756727295419253935245037517063415505952557
102 3311034430483324642693382193917361648418103150822287722372231315169187749219172261995173413516550964559159389272
103 37682585119284333264054586423925028182096048933509495537968782538793753039644969928828850993462681190459784932887
104 428862112758165864774756096250350454084867042261464384644460343748983553139479486308644325415021137148158163280301
105 4880841141264323860166182778749022685421867651673458989296878688271886828919794325113842124817079068696111217803193
106 55548414134899181737036544683282804751895274257742615942155303581248606582839506447626444227297948364662282238630139
107 632191506258073460605557249603381215238009176532609988712389120744144333942118514640277439563463957219313097330783573
108 7194914684949666283163318204807160911016374579729942793043434479245086190598239122341859267349601936422201997867035350
109 81884677050014167152273307201890201014130466170187085750349229169265711329548326976531912420210475093049611743958778620
110 931922146291860297922087621340700772987741291386565371531244665242694495282027994344225285168175287709482773739980507327
111 10606122146867247220803607972372964908696438569775825163551562108439264564654819367423992694281412408374509056464261167084
112 120707322432316390237439679033026544088642842364293405643592502042091480509773670417944262244416044476696685951206097421791
113 1373759182387206386091210490797528842063679827504358657231096889015764050909177279501593353960092872393056808929695923246135
114 15634629723904065203841951844057180639944062346156952210903666328308508234017422203458422598523282169162823296385840012363991
115 177936314994316397342683412971011541401253574033644764868680751839869197898894675494614139098404659379201161744258561124233300
116 2025077200603542847488236535640573802213684152320835962289601189804115775336660476305395515680788285629854741302860684823769184
117 23047221521561087567765715539867674775961347110687330134984090590889366640202983618264247813490141201839053052412084009316050181
118 262298355690143702122283110834982026595464772172344580243341116212575865920293496681933576568245185790467900316901743269209433240
119 2985193999779501047487779879345091701918280916879598448946742920258822740512681921819417195471930894423470701008083556511729055344
120 33974224477589417753943800497093283132365079486035830594625216676590481564570484900022989622431838280087750256997916792781648042807
121 386657593757354979308154851161444533014179833008617041858483034103515646458392788563466864810131489309178595014048224253408464238303
122 4400515305620761599635676312717923170202729552508560719793451186996522873722496853318128953858668085288318729399826182683768443903545
123 50081868991184745754532501963534454388016783280693784012176172225227422417350309648029314822576509787301518754868376455457113062951880
124 569977247538824818493312702058627497898303840238397453314539127182582857288196826233092771882225405391286954446715405195005752864785301
125 6486859800881594514973818976203961355830252944823115911479500835384499713252880231642569368401114904417489660589553208711725404740087279
126 73826368083977430516765901029122702730724121417800100146426906594412413328168982435032384904819876281191269885881460371532355594853663947
127 840211256566728288145594680077642322831326834224211378324457509950518788690866182791771258878961907490517565880119310237832262513811967746
128 9562368757710217465689117961986281768252377301443269902879933706829980136222000667896310893966087604274788698580459771360628092638432647341
129 108828458966462931326265829866813004308903548381650948727510514408980141217647964497326099274607228189852376258744706326405516054924619769593
130 1238566905450648492092043386150030516891525972970975539600287833508983457624496029489885276558715546617310248001554073206834838093804612168874
131 14096018576816701819022930472663166862623297801230849437254827502307282937562150383937980518806588914153124838459191579888871068629747744082171
132 160425519883938798745708965357669553617082756051772242615434146504578655454535475429755351875643902373887490183542732239200601222192414743362836
133 1825788416053866455038051637472256987785166249662288601192176866280961815843250509932654002264410328755747056512429854413103784366938271141399588
134 20779133784999654564638613220783703137219596075476076000701083359119595552552152469165253731717970232063361102645387252231280170767602200458515628
135 236485453110781176904279335228519702992320135509324202843200194735304299244583445686693245652638831078197865137272089565903735707593717238862357637
136 2691419676665429984475387732653652815938578498320975989719949419475945148190819433117074204687810969653624247758225026055772895338492536643162889198
137 30630805322932616154099502220597530822323155584546454420008870963009718178843783465417047220877672077418639284681465949732561276830532935970913814033
138 348606441004343728656042899754624789720234221510752255225553030868662213185341917550743689861300623422964816753328700005004731008519062840855340019690
139 3967458557765400322739589009035258210530670684688000678357526387600819682716437336503433436274896929240937991857101703115514911786117191626356680855936
140 45153289085068215173453828958690601746745174658515888336635663433854593142647472679969013679263769182831114840257557649957198578422897266136255750695298
141 513885522813896470678606053108147422388410650259930910783477578543168890372125533813436939455859954248913000597274207482621182466411890825515841404988568
142 5848484925653844085321704026773606437449877128067936455394469483594799235955203825256455768535298327058926483289261008462947392993701071332643559242170693
143 66561081032803296686153789125608751821090689152470166956178348314018024748464750857685047275351575742293164434045555749462059070478233338595083838355010935
144 757525677944720545323251450086697486194951274220885452350930570653449813653856495291520203962118547711084484391930393816695363249438827573457512902115272869
145 8621331622645977943007442697984860365284839324283908863974755156082798656751179001655467190511004923189758571018308243719328338338479616828654747967274190619
146 98118599952013077129960711577742523746076274787684524181123305976992559173446052095731842796150840306709068747168614963566848392071467059121321399977931131054
147 1116678963056576254980219372681767255920505767847040059850501685193240552479041921103806610485490738210935617112462805771039375994499014789224076724953193139477
148 12708822864808178052573239131330487020871155918169374447082162751419778490797337328152019743025334320116993783822744378596803477653648172878471806549964907990662
149 144637970224650924348839442872018627227915974004145404803295342559424830870327210363025912665253367670314857384139616374053432939417751362990754918020225463908552
150 1646111733025776791457270874978102943004856945161686216986606105679696453625000631298584858419136261446010385001035676372320293529704743494433646973206368341397137
151 18734249612300696382348574082211888348812857513314762840696213278891898672810657426912513856884218676989430542538120143123605553270190970216350768449053164554396153
152 213212810220879976297268322741904284598431761650188494814418120386945990588636888039554155070912233196387101965735978765027867731252752769603425587973519210258295305
153 2426555820652493841134096278244092020922623640770789303976947890582146600887525713245325552243918455472039944110177528476658027114745603712241631852961662015078014794
154 27616413594673720944134883507993117194937747099185615398046914307230876244094674763301991438886953291539976326847116585243287035279042612835340795610734836203600674598
155 314299919804441485040906119618748662141005255711649455925820297860918962750486088381146289728869824348662161344954830509146120010306103612731067653257512120621115767579
156 3577019124892109483458088250081744378367497968578149298040285691677070668470317523821858981385513290823932942798416014241915182925922422993397276421291295799783752700263
157 40709733008538620291056910530055604701031560628053960051383430129466314483139946646026306769431954171537343467648639882162605615944846945111191122433637620285621602522588
158 463313810679300203882113008523143902390119476861574082481073243820443548540636719040963910486880737156688739634090680230371265719859116294543554995158417539162503970515512
159 5272932817347410765446764808764340893104824833104278140366177523667675411590856854030611002721783875199428648229886204263220332667163084111748475999256203657994081431642093
160 60010774242826846804008783962389318702579460564257207855675200084246074900807837100168782189442798324118967491239138735221952590540477170053355264861505631304327762211818101
161 682977225383119548987002998446765179099818605344190110014422817651269064044539368098761967557407267444840155969927801414370419685174568535076986294286237950183277564324191095
162 7772902387570523597620465328105249902075250919536984633449670190357249824428262045790880932186692139536429382916011835023543389074227199337173505438375600463431056921730996141
163 88462703119870146937092358215417571560337544940189565927953512582837558967807857460254539224221260495087197744752066168468778403633242530738854726156745402485290549286472136847
164 1006786069485203766536983249593037022636786257725056567277767508753188394470707996711749157690331456310595402523220866384474498889170821742801595546430187724655465268432579710674
165 11458141724834887925648869466346397403862844543179183200806846030072704723760727087078137889898160032739798660973131457838925741828355620016249159029962042044027804348449662320884
166 130404080634065338296549574981171999220379883990973533065411505752622364258235623944655921016962230987428575907630633379698991362315623866843411490000460717144087193518283005571511
167 1484117115531738656205611215438703321428016028888096340945424857034552843468704840995142323219338720724308357331846649985051833350824709828757458625211472734356953197136886397364634
168 16890603437442309500222094485172317488892477357141726771924411168493370179395891408743304475897088646252111061768406658908161453697374454264845292979250770976515148202223185780766011
169 192230438888727192154257378508448942883123684124168661262729713688601585685434090735532798525408463953480431330667228941647529007979160351164983552489527649005739674093646299042197013
170 2187757339293041017190048944260593567601427503664034191525972147540171652103855756697884178248117927135046790468703462904092318300186572887904012215680649443904258888722862330140324021
171 24898669551501732073118125481902111816096901116807168887165444520504176526263784070395295732504157401459088083703997776566111913723238512672077052226757502631165329538235367329672962040
172 283369519233431113005099463859287860827201158580836059057497828895109716044171716014213835172487193079406700239410740413448642739055918523996659998318158563394625846568726139717949859995
173 3225003017309525079072869608248938952584646404855733450130851948282346394675301322702939744738023814828124161560244083967743226136972580634048979068049075172883712974584673801815603640367
174 36703469342049485629846394052171835230454625791248618228218086093173693967193319769815054013380511817288710943015725465777567989415871046152848625792655837138164784622789182946025890190029
175 417718884141270876496615100904381547478257646393286161030784511017328012344743667560028721451225343393289690493064403059035893760853718452112239889512712195716457620580777307363258941799744
176 4754021058394181325653593388871631193537339756361782157802783552615272615893958347821505398449746431008229736931676137667072704994244254751746075131611166459853849534959668389218011340844924
177 54105086175639258537454594323599625762947951934847853261190571780226944355041749148979706529611418186974386588287722983349314190889790653126180400719709882593518897846067674213816306283457394
178 615765120540327925411925687789115630374086015780262245810380542098653266805002519799370763747828399006386904003360387582959877366462604725015033133392476019473747376859309411110822628511165026
179 7007967466185533284944297843860445373667531955826717191352931688945570020589138516394620426041315007671422779613503349905213978185541749830064379325554268215205914432454454540391515903455083118
180 79757047563882675846207249554202617152538328801273410378516917453201856658855982036982195236664744274217827076511693795009447798196629592071028919345070735211838937243175431802238040358911357391
181 907707786430387727841822987457113292999014869119572171030487106234511684618694685962752534772479848474817165117484268724300007187917973932628938702414975790935623838223717180524587831470172764480
182 10330540694681705673628063287145369129450727601331149042890766819173460418960498191662601325864734648340845431802408360399735364875329728291641275597038554210887548358709251057480252212726166135204
183 117570954705762193369517518831297781062017235513540809452384869050868032567346190266003821502281109422274118353743479228019162617043104479877538312239250244224993132773446179502252861877284691817287
184 1338064463319001868398130416342189995497493695494588729514190811112464853305710639578387807752962545004458796986737246598307253803483674454313985361047137822999093407238840590976141725248099788076046
185 15228391335920822976746511752048181402637853280062079935570709773306202228018576210315731256052431501845163302068127964939457688873571077013336808384364510394486251023858500837748081107914499053757546
186 173312952430350309559996767147267548483167365297621397230602803982232522691881960262454114552964552724414140270351400820197578952439031409904191255320694513903874777835602028297792597496430669546605096
187 1972459127003947826264376037458381861566818612799671108506569076330617333966004724599242747963284550715391379651628872965280779339104187474213801290594262504140136331186824131237471366268048087030863043
188 22448379957433929791305236718794468827383779925184035502409193407836725224888535309859421902005321332366057694011916225362562160139637359904277071070610731190751422917596214761443459759603246746570581280
189 255482993697700464967013956873152487667031990331587738647978998120871034689723346455532304594150752698266528183430747899225345807135247475271544216084312545658091987133732315815453364707557084368293799688
190 2907628977792856086313612905013427190924168981080051515210758179552607956996123946407354939866829489288834983325993834565964676100772632132523859565468706568017852624155365469363912454002049503749210923844
191 33091463937142772617187407022905824614071606611698133461558520484107205312461478455322547150183204421049957227109066233168995798544336691088642152475197523679338663149660338216117911060673756370599530292718
192 376610975425913959639209624193643160597521481491165112529672357794620731269868953893894071195679585060547925403659164826072105118747903371606745987995548754108149885784730839812031928921325297816211285027057
193 4286175645800242792637066205515060878951975631826137427244480414752738763000649190102576812459286046724441119050722504600782444089718212998051192834458090999733731944630050277433074722490609699504396800260966
194 48780579604390972803206588837418194512185298844874092343014491324159016502229922846313712069610835821204578531135336142116525015853462904279324045357290052177550751566515561349134555359110799794940388636189501
195 555167390041957987498102422387520488600621808995005184444581081137510076937925519588118726485550413275033620132577564792106700119823901746426658534530068083551984670450058004889738480960767997713812746451812205
196 6318310144438217884833337804389837144766684665007649660081749444769931740224712265481890150261312674659611895488926170856611130608955640237158675394689481591451377945461623068157417177866896512015351732029077915
197 71908119600277267306786429894620665355220397845966701477534360786626271649317045127393286142378090838434010817053146179956000124913067750087714256858898885240992244548817671467391797709466811777796125184993550858
198 818379843066018225758147338805834507219942174702594421680777630633264591771288742370268843923384642446309766037803021524691434142394360832478867569835876085197402778218264810859699330876570794419603201459257993343
199 9313907403777781131757436492925728424885827428789719057113265258880837019348201571553483574468412890832232326541396843880944763732961353638569841569267379092167357089838064199774860713894275205665578902620740662270
200 106000742639440334228126521671627998435228483600751682867843427531681068346219168899810260153811222341143497872593531207270989264797743996476091851976337582394617103973242684281200521438538556143610555611660221436973
201 1206384920206035761694570387934192836267809184740647545415211450098747981835535555670932628435199806878196223540388903142682637996134021554948394296153943949732769758418633126581887003120676744780462001152259302312449
202 13729758296608546737963166917138378348087839320713593645111426239958664337444693276281991403083677498613982033237564399831565415076347194698089502091558450738220160774592224879763915820356895853706863474774291722465438
203 156257144569659129246119112341236433815288617448457695678032647141234697089646016000894838261404913780282631569182772435612692123614714973411068600956531806424980213040746442762601695425808401574230284620647451553050640
204 1778348511429697882131618435997395503341892602543794581672958981511475637699040703626929356556431404881584762796583961485895387997953820260706642740204289454279789076340284368252436040157333536480997400385766563376514570
205 20239224496351752696269755750579318597510054057384344972568497959534603620398918707568333202421181093418245393675641486297316393299955231047769572157907022598632039019584330249155198977910987475035549260681730344515141407
206 230340794046273366390598640196256658860395245739407169998082116225046335440888100383745073164125088501824071888767039643564524204796995145558682919357108708817771406533779444030041407157328890924312396825638506799996214742
207 2621487864390829794199547282352087407259223635707464121959886498577904426105812441468881710569902931230784434016863273162788272299411532570059617981464997442373114149767001332419093498212027254358983241553845682070876114472
208 29834917655827093940636421096254509235755642841428182067633945890193137375698885458271403162635648486254442278791863805555103960194139444536629977248951633328646463194643179236849929819451446237878495848194397524352300071233
209 339548515032636283834572473267231866412927196088211895401477978529366747988554472187422051058167617533667786022590596124321965429459512562800358534989461698175194661717306950477619506363389992068270925205755121889320469856631
210 3864371116786051356986598067474729955520296475240750232211835793527545277249283860270157757081737484993872775446314627829361112012957060003332081333317437597307256739284742043672364168044323523982962814998430467732328043667389