1 36288
2 430044
3 5061072
4 59396544
5 722877426
6 8724962088
7 104942366208
8 1279417121046
9 15521208187662
10 187880332745934
11 2288591750083392
12 27799607829489894
13 337237942486861242
14 4104313572560228892
15 49874109102417982032
16 605574301412135738556
17 7365868435268482421178
18 89518783648550721662970
19 1087416953995679843467878
20 13222351657963048490905806
21 160701235114430876905662480
22 1952541554829958337423679936
23 23737318450105101917195809098
24 288502408877265847776597437160
25 3505784828324851060287245128602
26 42615817619592054676211618669082
27 517953507322299213922447503005820
28 6294454184372288772654754313583888
29 76509872900226298055496150675199404
30 929902969130882235265118536433998812
31 11301176656401715229999372043127826004
32 137362376302817098950876966245847384876
33 1669504142295454045326519675253483252944
34 20290138038434949905455817115410277770700
35 246615276228067779977366610209129837716344
36 2997361485406982840582444874722212148578386
37 36428712637627601278963486872916522312695420
38 442764853602599699622939694645403782846564644
39 5381357151111573648219011604419682844318975884
40 65403521051222008653892363219467946644439990326
41 794926261929873674971342574672015287536551307792
42 9661513969560296286955985344950799691952937234902
43 117424170206224521816071840303032269344866082482740
44 1427186932684308797473766075082523588796084404210980
45 17345985971379122235027097313231670419682690292486518
46 210820713766113428496500765556040192178280080738138844
47 2562330013296043643799274314638300797309225423410729588
48 31142471707885561554976731853019825447589058243299777066
49 378502434514821450786257922014397394432798166756366896086
50 4600334231574550917613427346171591882336558145015531640202
51 55912299232055282287247129070976400558887297428350912389578
52 679553766068115518966317464240303561289453034898802727400270
53 8259310405505409477597740150392769998150836218454849294189900
54 100383364239858911024761161056953418206163288751991747189350834
55 1220053294249935702117811441420543160246361642261761535807321408
56 14828535000104341457905633403219692719488911777266876155759341242
57 180225492458599869222948930588559739223195610350959183661280774836
58 2190451623841656144678006786769943286762044575216553085511808899296
59 26622739660228657577971645718215564987391643735011836642814024781528
60 323571861331389198299826780690944465662617950824481876506914813525006
61 3932678580035991746597005392955847008813644260900429829837916048115184
62 47797730225292345661109852048999558962869896228376717400133351621623284
63 580932009775755646584192998713101972922306375774843154266233944641289820
64 7060625645564063525595670249716817077244282286560944077299974178293124872
65 85814726826825920498091414419847737917356397053493674784379998780404163062
66 1042989385258866837603599448924036237160171172571153797278486545104518305072
67 12676456838351251634807631878502331903660986852687464631426237024039180701478
68 154069400100646735057976204450661738463259968240747460110793884659561193575966
69 1872554573876998828056997084307969806546056447945566437504146118177623374510886
70 22758967354350521039415091073190411701859734728075540974443228442602662636495434
71 276611970994769344736319807451387797028007118145701212750465952657384105983510130
72 3361933257157405694673657831755069404007627445823432088509828872700035969005601468
73 40860832069567394727612133877717159911659979108100290682280550419631725087492961800
74 496621549050495296381699502767646829741917754953918131605869325948932110100661896468
75 6035923075214270666100990168565152639213937743616153334622889450353862108403468432682
76 73360426459880453143842602168080076469978397672573629244931196777554148920986306888944
77 891620727912264795297588134497375342580463734477272650553493501325806560997812880612556
78 10836731382360145114986024632701914122664232358411457478418439157661974095387258710710782
79 131709311695098865318051010580981190070222267346614155999714045964216794514896746511880904
80 1600791454595687711389765828424123519397353911201059924151547030753751781181480842538213148
81 19455971535951522977832128848722646431178931891815918239586896367799047143020469747500092686
82 236467308001140520288686895362977414912768843068125806820008081469922295452627025019729513858
83 2874017195188566850544338122481257249475116807899059305069752713708876267898793798749709291288
84 34930719967379635895834837565758080929931909605812828353811890633963924601594593997820883093284
85 424546955182119943254947164488545299574166569286234129580884530204386664326955531655180740955192
86 5159931899849405504892072343364636428842716372927588613446147706501418422632252021278251677838930
87 62713660770309184544846338579983421772061608441061695613456733799157912911550549836669972985955890
88 762220019205312355672916367970176021231402535884890400306315815961771136464695356722228810559685148
89 9264000710040556968656539866288443455404520612141071574183573209434357794048047138350809201076054922
90 112594394070873911914795135469130185502304057549342224757251615681141312384557452879072081208596426662
91 1368469018933870252100080366673386889004699873711957646611126833903827213887736545440271128990724122304
92 16632333743299302413626620725498877183429886659776121375784970735166401522408138139725607373387456266366
93 202148900608123584528390434544201894693503112026513162046338865623603650847743753105165298890405920375144
94 2456911919524810434086336241219387028091313937202809370368783331960015458115205559171567893210834729772452
95 29861237611828572980183286456349243909284378795432216929344203963005896345062178591969248910638718015265082
96 362932616242859689743407778420192187851723102370005545680451492534476183851710274992912919546137128001236356
97 4411072582051017508710797010880194451475996645973933458775099546444123166782106099797879815522832237570856356
98 53612050303815704872807930515435689547699586449825885889577680677449956037147172237647613830525213903948039988
99 651599308808209387546748857340949402278242570196775715263990420650812624127864959647688327277834183257226813304
100 7919519273223086550795327439266235918778321503419375967565369189173157327737900999988563199764534361417288705016
101 96253610746495578201975714883412981405019444491824755765901389376068910056212458121694167478194517525303492973770
102 1169863605968480218596887321542268956214253251503680690892757755741163019514031817441674826544321862575916140017942
103 14218488655304287746533363957108448705586864827978620985678864192337319930081013163823362383315337899774845892810600
104 172811103806182791781195421038381583094216946517828042364117921058741714397211027871843084556418477749782439003761380
105 2100341172591632424354051827489059005984803511009166630297032996034696910457587896635176246292263626682560635250333122
106 25527486271892228538056666562242414994734300428576969480632371815921067802576405341823682788982728898289429489433752124
107 310260336072650751680916311474873696674049451229646757715492222243462955406774674614858081885628357570923922264420198694
108 3770895186463856753181670569612061609514643976716871796418487948643120501121989160152694801115913523482894382718291399326
109 45831351764473653832673079474436697681243316525741395277495618093930452038803022277509643089643211484849102394440074965202
110 557032934023478698579595173101601700464238569080712051204861205443015289714030028649597910515804213416956698744719069470766
111 6770162243583337331218666945395911179904383423967787727063108992954337238511575468131649923819937399096556634819120186586022
112 82284357405165932163994124397617072773955655434523905308849951369902861586961886911954791625762136939215902978821805004596512
113 1000081717235335103171364850625035863144880786374940102621070603129282402959361210116851192053540119669270974482799427617391428
114 12154964413686753004445627461848116926780264514099734422968648257867799086745778281244739589483907257107002727315014721718309034
115 147731088258525404701453926789487459485970819505824066590519433877839535951535463271520498012834002418459541908569102292509249226
116 1795519403417348173926178116691030327240000187945113314449631958234723812792193434610762678667811258424077838391106848109004103346
117 21822691180629824126492938621227631586590369833124743711228429300086491899823468368516388177039267645797077703668606067720018511368
118 265232361582522325207533064640488274580970979151043354698109384692192101523109919815998988213039848830339618770613496030693509081046
119 3223626502730272879691912395557059126496585186698449503916490938371313473771004735762095156367884957728871024466970539035623572744362
120 39179863808952664426076627171917388412918088103133926395694587009659206518640878865031117122102914751663954743653656546246519069507676
121 476190938924853709088204999553133922831698637224907649798361790155634076876322619065583000085762370225471690177544836463731945648522428
122 5787610989062935935636820638257116643475721594519520308534453416595747052333283364135821621796766367841718666611963591046175157152096378
123 70342457550115296811763976825474809348044603567349887539106332757230401734307351136720827802653479367826473475943167131043136051676082570
124 854940207719446915661678859480037105523702080990132665040095080705958024372146968906723745591064114968868473272844733782037354774032785692
125 10390918716861599413641961898582325261795146797483759620971720571934626332941426019733541651331277630622711100062910129619534755156918207886
126 126290927352559688302247911154661431758240333097122613374841545805086828737235393113013541769950947250782643889462896736115590122161069657698
127 1534936301829466480099358898903542937236901014755347991592762289234499802933142406104365889577910903927940710919423537282696981375412433150118
128 18655571701420604378357016809471192213165745331646047821682213496884651817429182981763208878501264434666230663165705955108535371075605944282886
129 226739282171005482613785008303278708607749422027570585041993696365086261250189927168722929579672657805688220508126802938448152158471953847196246
130 2755782719502124610682039788271348536810897442832164415565720519076608324692752700554130130120763614642279895218676395645564624245239388826137974
131 33493703973969475716356210891478507295696600809102047666790234789815023364292577255418234717221611998184222451564231271792822088473599687637847156
132 407081515322684350787409788457521426984190708570405565994674902764644342914162064042651325494562832262531681201699252473688072269843443434364864256
133 4947657038271977289333581335726489300226199634843106579373466458805167016397460748695698541057147158291187427418963361132236202030578323766984854128
134 60133681448099095283613633104237211848405303718830543988323380590506982525679873615853173466818930513046848444241720562956243986713335920427589458406
135 730863035852216334783146643007439767154860394925866482517052194179698083652641840437908907604272307957454793794636951830272919695744398749958143988228
136 8882888333329644518138592020907074092127283629714832141658959244057917603514292472452054154106056849453513244120046817140139237768753923566770680478630
137 107962369506130404413614286359981816665819523764725135855949109680782250066733431577673293471292657435576452677829143774750887811277959678184986856501422
138 1312171535827813578202113242099835192927551164931117687689722348707219744010100697312399808575705203049943542760134612077154711314467444824394460196359110
139 15948095135106090718071372936895947106626268935099144937737330027756146837774517534531380504116831004091005198670527291245186146895543468518871483403851092
140 193832689914083207750776208242826791653066650987950492584204769302397035942666681908802352726600164379001200052591247238341043676082886475390623519073392596
141 2355836942023494715193335828563603769117212051151047769664954625828874991948460341785299741272182645105804885842728552954921066266046041710764250985708031160
142 28632774486634770145979856666648456017520360941818297937285615080765861671712652304425667169801786246973837042535818760672456751042882839056134292494526408748
143 348001918182333480232910276636815286452498317005673925068251084530736105914525507565395012499185075886067692018019786703402242823571526677675321935034279172060
144 4229605311368239505188316406168316159448911920246931637109823978013646790299672353723908732058395871846784032646593586469764530091242172093160476110332890371592
145 51406501394496056432376897155580077402404428593971449631138117636609725784491147994174179763253230433757097801402992756738811401590733777192437902728557780549838
146 624793140480836665283787585549398412852109901978290581997583239064103637441541181207272822930690909382560213783166346981469962113361662844615489487281165284012594
147 7593717871873283542584733298431487014673639435130850198637286901008152949575036697864235336964596050724025362593273199753276385960270988986653989273709403051471040
148 92293828768025166490653131280560247530586574629193458084175333459808470517441218976697537702096673589203110245292051703304419533921991919588096279270500327133443344
149 1121736542236130255324846965337848785759187139404809347872713725611087311600439433968461684432910302252099698666065626349377003508966413815636387113595190826816754850
150 13633553694101404371102736117339725066763564221496823298658556810708545461208918720408473941127917211599317527203207556893867196339376664266537065408664281814420028634
151 165701819761981694520713521390937372578075214650561080810159951130226000136642409843041046479350709626207274347021266082258573913527758428930225453326591568520323608028
152 2013935154958165099433665659249808582799356936562558972476685530577253462395890394401631328877027316691654308386480876282748266982171451543029277591087053854010919929400
153 24477309990396263240531217144306846403349979438356392315293496781813830883463151723620807063973889223044009797495893357345422106062786546167147913410400249793417241936860
154 297496522128859065242177014768001361757478660704931661768936753542823926230423712595798884263643996519865024653381795639892261290327666621759363588869122852923071740005844
155 3615764179615576213099771150865714760977407810604748726067182679868567454463741692808678197855095480688866478545386846026241996112656131779009213246610044357857104985338684
156 43945893917888712358341630202485778102923934515729930536065225131630263541567643455243990266885077485361510277885594748085383858930884378428464702670435911828796797512604924
157 534117131640027299045890671266542140707552086891958955565083911632599405472433513753969341118553469440786646660671872013566491489996966392832478114242414101450314607778485468
158 6491644266906548100373101840110779019289157718874238503628330596152392950356381120159316463071148158446620184321180949606044879944031384932481835975812762801300590682041643700
159 78899257843180341588692772194827226531690342521831200788927121809913176127149252212894302394224743306462340268143312560972412315978938038432029211962387017929551490873589733762
160 958939312197753071484915472913055083635665145353361999604855794046897236689265448451754988516564666659731127829645466179739008890077875108740647957724289403972362123850328981986
161 11654920839602982712004049613439554087669404751352202048398305783104589742487655901060941466616216462708847151996252523857168102934049095644741419971400935254705449510874149804842
162 141653572910135159280807305739859729082198515833582795453808816544385255207979210491692893142907919523088344317365295790862483536427724955681923039734233880569281716339515717115738
163 1721653453906292469303369774851365207139780820480570784240834006462993295997796870258560459856052081461554079752310423599011855412890159575515707839700536358018159009720940639421146
164 20924926596787615633430395486525705421458623038742316018374954089935265579700485113862913205752778878639052058275648936394761738008853406949288785029325335426878943694487681078334158
165 254320956454064227789129745649260210175217256662113375692554624371971528381439360153244700687158144962136223062255721282847475862569502351415056258594736595764034117189014437797734072
166 3091009595336031155115501970548800140342165389751866961802550842675111871079288120238054636683564540499264943043997482449229062631708910447124975154265180362907157504744756973401111252
167 37568041783113418125906226208274721052789141485155678998494668996594885009138617569983521072970002428175763824153573233404167915193154356583801328734375406285948499110701562749170109416
168 456600900089627321968282543301252097680077547917414703770922960893968472501134760703811482390069422930778888812264195386081888462419800018898164939369038723028587213417057099804540052818
169 5549514216570844812817739610881854703339439814469448203050976353511319822212172911883728697892969733506208117252983658942072296592195116093050539301522719982099840167628569430957892937412
170 67448636289825853555112655143194623447095172972665925035729315188719007373576028605207300263027015033909941794575856684937552969078683361775911595248312336360414999248672158596992092095462
171 819768786927495128755937994168000066175288608313669943562676023104957352736950420424508719547785460174874405263728574275443284945968213321025702161806716305075276623975946610092704973577736
172 9963446275416221963755635828973914467744214963669499235933716600833751303189665293451910611256437878750459574740618262197863654853526417165581859515895595884806131449964590657715319179464672
173 121095439672414836953248442206961916941058950986172596722579878471394389431026957953603859659254417646784173952362394902032777499884288922481856105910858152885316505777688717561163063494635828
174 1471790493379466261825744217496201762771543256923423893126096088749384019745617840216692185322495765193063728532345085737321727804663896341048410798961011168651140512223630917070047691677666768
175 17888099355921289066905823423567920351215360989137371317766229365130637409963492066522764731113960508068248944003830646896268057860498028893501215949246989768449194109818019981206022081184296792
176 217411445450803661243595685477698829571259012725092060679648177109009219090023748547210378828455438082612123923134818513822216141866571969503858112756901209140818072615489143367843793904282655334
177 2642412459396811492743058278800827143787780745442388503311489118171102512389550290772791779957318252459645573066317305046531753391150692747291826981423714261149575802405270446163901318279444622320
178 32115805086124452874182840461687253740994156383997307211329234135877993008433835673241684302674757814040705662665600444514986378765691418665284186343569485859859510947085523362995915307316735806172
179 390334571977918778506056796711926377417325972038676123010612168937092634375596866504413342909693660665257808868209396907962824993746227517394541773496403506293869406133209729724468940182906750767042
180 4744115169233188926404451760194280468850753378768111333785227229750144832004113015892548912684827502520132504838338216824516497207287037600907322594262334918965173129360709042285572935341785638507838
181 57659839416566391889301615808553946563719712148552404490771766706953086555890109193314512259528965645866865601409430192994695387337122291867092819501293165084682950972711051357725116811419019464357252
182 700796031070340846481159024745248401099513253062335921051404833911782991022016012068958318640709276406097720107177106330805081467012709858639707006993157653555299317030843755556525607057648683827195002
183 8517454820086771351088321498157018944574210035719150565011917516082483099908464445606770656405586905804892028755092189932542697966947062031236017590013424261031451808579185375952800111036378130218559308
184 103520901083709667318157132192182737333499454625059321449689019464972151074978633559359702664261208457511510840483818344789505226645118428684280923104862131042877903955637444392766270434752812447899758098
185 1258190056482447147579128924031441079646862790742407711490691355298045358270462061731617645967946883790151939177050386419399456960180003662138759698314164967033208137705923184638709500738881997614774025144
186 15292005784914704335056870402007971908673275361279994127134423461168044040120258825193508979566196267218392520130776101436638989579004461366311978517671487465007118164208882451335015309820288699063550474854
187 185858598803252848178014554731222742633894579711934743169240696708478316604882312692993872207770345425228804748466651562556622778995508125485360917747409262965084846625612961765785699871065708764648897581996
188 2258920068102414133787208670669313792066136223681655278132332954743517702004452137196440053193414937692239330195758601664610563376293905182029402281756762266455269723795258148043673219627214421447213841785462
189 27454849584218164194783206714404241431814513936627448432059071253042869665666740696393119953366564666866685824881445159448984409719441756898992346635524333699242199837216452107194089435302702107425795068932604
190 333685452768390639684914089218368917014354646878334420245397785048462086219878659511191020811956290838940952607069100902080057717999536891535456731147910490108934120571726238082891033645172517897677119978495954
191 4055603402511090328886739336493388098851729125072596466661517984302207693934471630873671211805199779261050871343284540918526034515570273676508203737624284847790783788053899030182115560765379631797023840025304580
192 49291687192245593395115701865425845239874721816020234184740346552409614146286634988685645706353450947885648996625325280068337841427331912571250593303349863305235735770842164132649059849650584529037638501725934354
193 599089749445046016325589710392163475132923098180209519719713594759218371205456622702526244676294977274944162351158005459905626090745038474491089226276835375276900732195652529082479997538039142248167541632115316780
194 7281319596348746257783883645784369481474055642719796872044870142626397661183422072796782097670772859022781458991781287372518341028377705688712485397144244638373019518262387855952162368295879472056553266115516176512
195 88496949102019186133991380168345411195099516156776748102832846722393792574803473753293421985861488807240766373786276444369358756619735786673317029093494497309816546152216619675967318855012188305340649074737598768118
196 1075589375900212770999071480909028530205969287219544634393665530536154202515473114118711195269972164157797352272227768141192014592430806496196616027710880957565792071482303916030974873589016039110330939497314424234086
197 13072682361235217909319855657260492435536132767643673142978254777344298867586574154686255092937571052754758441882277518878982032698488984300448247314671028425737706579844946615624282244704073045907605859296316625741400
198 158885005697215100389183581346839326618827799223332994560938277828148527497624765454269999900139187173176457519905654076232438114491232047050597709724383621031200639516516423228161858928861142271748520616539843768908184
199 1931083792739041160430593525790409149464343758399052098873737720452834369373816568136224055365759223384813281611455642550441454854397202645146492918211851652142939319012195299070198495165141682929522744581553871106920120
200 23470336915776424152808052794992117062414663752584198140812939466738562093585014498312197242370930535838728434048565198041907009372202138217835026524645511525287996959184854054828862097606164223103015930221780387825655370
201 285257800314699145310098600280307048298971879104009089801259193863213606409603642384694245756503868099924364278124851672139891692211679041608918778056541409814157699381681285373292596381481845230767775420877858346792655506
202 3467015106446525621890875735870739915272184034831556165229454874226932643310077049874640660216484782633839925013111687254081605054637238587559218579493410564805832561847904825908111235782482989739972523758142587989181414540
203 42138001958460149878195515181436654070968592564564747426168316730886031636287855610154263791787273501977484501879742883375995234664172476510889576617202979472509934256937101345901852568153187473089948910967143862483158741882
204 512144064717156807335900237962822709118757532298830699331018569623613203153069279984405407467781986771200867843363190743030897728781506569309096402104187103643920840910303099658874477261886818210478024267330464743151013883670
205 6224584243068544439218017110054021672155668980744165011884252911226715927523735243332643400371500024229333257974329386824445112566353897849328067471749746097087410480116527301450742425277083754446100114511689895488954707448828
206 75653417989822263135125482002563773449405563036942877637117834122149729580876460230431419024522471039591244914126695368231482635690791183798490102830907199755245549181470955567111558213284997297540012664829432542798121932939242
207 919489467897627571669243314870069258361591358797575744756746217176429693385826297440754937566809455375200619655312920365895595249261181078332253558461479359383716241546651534296363621775811259544785476712011506421955570017314840
208 11175448565832476059437164832132716608721858364121991841151718843443904685575952388404695046676130911077836381101652045400479708398551805002564996435849262366469301698039452785531465158085091642247833972862278132175357709017768982
209 135826080676178067024982675244221786267113791767936749198773596610162330842273857763223199908129872404859331862109393038649353241635314551570748737152876266420568540937615031961632352281647562617823078281504048411507379909012099868
210 1650826280768450147571081063555634522075348326151822423457177543729446257406419511097152464689208943935466463006439696687759706350613182812290472173646960100083232247190316450128902351901509097304700297436083603572563453868878072460