1 0
2 52
3 4083
4 73469
5 1551972
6 30003220
7 546521435
8 9746960274
9 169306647351
10 2884275163813
11 48386582600214
12 801016787700078
13 13113480490074974
14 212632915575773769
15 3419108628432132356
16 54577103801965278765
17 865538716099032762968
18 13647240158530360975046
19 214063446147059244706282
20 3341938076467727386856628
21 51951816581668487942770553
22 804475125303971255640895797
23 12412986790488777778614192756
24 190904697952396771282682609341
25 2927142043946034325518442522474
26 44756448921149366861235000655359
27 682557522754171048737346650297990
28 10384193136230505545018816738706275
29 157625431087869835509143712138388679
30 2387608776956782467306920411284558864
31 36094475237838012301007760692690183138
32 544641931188161837635316057713525796027
33 8203924597763884763472690166611137837337
34 123371791154573774828678408748212333924164
35 1852394373801836138579645301026144345134144
36 27772240998888334235902208604357511233082947
37 415797535064716160212274559309542143721025861
38 6216950944342370414335177269486865011484492662
39 92838094030562019743695268098487090740103242872
40 1384697262090973796102494934369874354158067828811
41 20629466140464683090790364094223678360278660029161
42 307007266366508373154194602522377952885830655524311
43 4564132404582650343161176500920272756294827698565463
44 67785484966821511538157278326433889267401710160017444
45 1005779428560776457734728203555440200304782904967742137
46 14909869502581260057014419773752799471307262871584592958
47 220834224778896351436326879869959639452505100045385487875
48 3268103142290917238723984028256903011630691834317434134238
49 48325508277884486717723939523723240865214668197959983007042
50 714039154200790242625124560726561978816579552134013520281765
51 10542542902277334136739557601519247390960340484149550252167309
52 155545907592153768594455598888645586696361770038357637939232145
53 2293364579924138949247772443115135446349351234067661070765937818
54 33790897397050884396051959879975390330382449704612649821151935200
55 497563713446250358578226780524645760306125886270966208462288422918
56 7321999988130573495041910899956258924175427095244819955370878204073
57 107684202062740051645809315010644159615802743388388663755696502742461
58 1582793447040286773624877006238871134527162345745255593730287152133387
59 23251703056337570724211727707394439129166757514529613757024719722884482
60 341390519957905979343931618373579153975279896416746482748277945714101929
61 5009816507372363227158153964665411385785687675929200124086923283230303383
62 73480653027891605154212598688956474105636014818015120266173357838832704183
63 1077238430406246308600215650710133774754827744276692003127506524517997647776
64 15785008391105399233314811271388296360444144125638425561835777974921724910718
65 231194848339868964422415847369985588581498859604542163593191236102662842733433
66 3384681261627181647270478635040817817624879861155410450479044360749738984789143
67 49530117904830572990609526263932162434325188372170614354270909114538267694692906
68 724499904029494627217315219641389549211037376867686380530750568508828494384288557
69 10593266108799154269258457080021842220918067708601901723802943597772357758597249044
70 154827815513715539654569815638398173968707995405335878009345978074152565706978953245
71 2262040691388213855072637122494145642298090829848143148531673305338047796642569101202
72 33036097216646066631532469999734000430427312892944463117322823362632551359992738399027
73 482301199021893296370980783693647743668917655989113504341280705166014216573867139470801
74 7038716036135265158479217897868785367251386359224588025602383695929234669002687187296613
75 102687620974394928494873324802594968876562138039427498637426095793809322411410839163253941
76 1497601184476130303901613474240490393470836700491367395658874025708312721536995661444290336
77 21833905855171781230531935515154024553759126168591094130947921775800774974694315544411025863
78 318219997082044923349575640128105334238558005358001089194881797901122532950951801666391013437
79 4636473075667986769199812590497769552155829875065628985153596796012047458719739809810502258234
80 67532930336569256555013742738145283117538102929247408557325807800783699132242216015201461870283
81 983363853766589514838696424330773290371840099446268636674942895266154032832017207918229185978382
82 14314849269351575205662475378451053084369592241859289786721911632021598818608634145534367194894733
83 208322510472446485259328185851034436576042859256976201386088718129112052509334848280166729439616042
84 3030856595037744790003365885854840773735357478652478044525057285152198583007185208340264130529418780
85 44083607430905640918011667639295597703989682459963981367467705325861658777526236163614410220271668013
86 641023724307947505283803451699339999020918763906231669591771904133622570623810474302362991403453889494
87 9318776921377473970019103240319175855616381790478388782133369501301410398743227811871561210661274528178
88 135435985778851439257784464601459749971079870689464011354885629477204455114327965247045579177392914242354
89 1967895363172180456174686972395842972460539531254033401737381846844984817020459062326885617510793658568270
90 28586767528941167633092145421213707527432756651575982559297746408215593019370256006598061466503851214509713
91 415169543039841086885633905151442220954515386714040140107375738898991266088471151204486452375911414198750231
92 6028170232316108387015404754396035328570814235655097513854933061956226375459510406178938947304347993244091248
93 87507896302257147730376333218166733124789017959436052171998047707577872023366287445063380749773411081736083266
94 1270026412060042955676800509568872798016769151841192734227172605346817034806660892481996202948191770067362782033
95 18428247333043343084290787767934051462119619401785850851788830292511891771569669945792185323625131449996760094067
96 267339429647080426511902525451373792899223385468260600213367009810627622676869798994551562536618840010984249352834
97 3877498002543508517147215942642592824350401403439245105286856318609825065296361351620562696533828062869674449096088
98 56227859163788577721207124953552143149211790652816138886964291821295037533773065157765990557659233483696377865374654
99 815200953062403760914999868012640645113007462984274925471145212455428542226525256658891018221917214810796141465519720
100 11816604129588162971827456649623370596555744853120356838969341548016932826387734549284465834525519233775550098199198876
101 171252623597077252934374437175034891675056792312481242887400060472060557765839247466938598391434375907151690585671359070
102 2481418035833259852999997160962390691441971973126704183711470856123307427283485706250549713851223150010231159056409834297
103 35948631043227362462048332718176738534654964266316684802522901199574065888320551575337906877818264687432320915204576479670
104 520698136273978729532436227456385825712859859319974048962752106400094340604142036973662174229590238294159081819611782763851
105 7540713039572189205551880540955821604386835870848396423822903023722068374545368355720039081225641468421500664875394251202876
106 109184997395457847840103342472485087137589525013157293364892992576463825886954221018023431196060223697516569489836548371388991
107 1580662259337417209422897313609180005044456167324951457460399654968435748133968598435737431761195498069595723656978456695981519
108 22879267833045342691735847034887396053524725247722784455107274490587926190431866632164524719154266305089717075376190916852466615
109 331110845802396282250361102878688143489229058217276384195150028828786631532931791785617248000942320990493161457647753010588066419
110 4791088849075292507728575756008713575272812003679972842771098254193684164530823310124483397106396137789433464837864498672992167755
111 69314776972465395860245955468662581827339957975035670681682506737246980541834296991121108898011944002257233675365738299885924035637
112 1002650196374653861154745540648160069422452665845643543869771032543047052423102958583413328321790880194732849101918624762695530785986
113 14501277124089441446226656023520720088550952040435622993493676975316892089596684849665931162255875826385401942744845897094517439080895
114 209699509375183200260806725938816983668059726993803726372381074695786874354930928206897458499056195518412612122884853656717356053904629
115 3031964119235877517926801064455303457480152856292032158962302696314066167846971571501120883789284539039502281088750047493047430276714562
116 43831595566549080576231100013455968484045276515241679456928054277411595796707291741837918001643329173790911626462074153686292727266437616
117 633560588424471656647572037170754817802729445259283126337075618895085840535250270369552811658632025954591187139511072521780519074463989676
118 9156462503920022062110709564947854588175456241152463225861080211539602725570964600600232875327202019111446714067698533646169181222179074788
119 132314366438739320726588303476054029720041804780881990577593008816149748052471590283528313766295464793082255174338446721169044153942817584413
120 1911731900903423239737388253061076741428339339245745149013546907209454898595148329954479546342871647347585525958190377010809025516830418844888
121 27617772429763261857174455745617202115203211058943096334407258574508545089108848087834737017554516205888058882525964313741259081694932767562684
122 398926535110872483418110809786382006898158457498937785258992768939782808964785032408926760623014075773052905664703979735268150119186683986566132
123 5761568691264682467772346736881093830789268750078482438216618638561904585451339210882932197643813521161678444821887759340688139572548780676449627
124 83201854060853189447871928851503080734633489125184139432294314303167967032215922080714737007895120664491070244707467394549918664353097729212090863
125 1201352852768015131359681744049474967563734677952544781405423859817633499360719445658197935400338622191309353033037850157432739779210290041689563304
126 17344202746242357029422513942108058261789615884558432785287953711441343668679965214807180093841561039915407065954835696884886531012913399616322451615
127 250371628960607892347293329866396027781775649425554466237618863782077867393724184837052771611100912095317163894311815533671006008539124555835822795422
128 3613796746610210077831567015519204484971173321142787332983997263784883201501808239431148790459722909816136642387572814311715595634213171560213477050534
129 52154401287529151892255659668529200508710892194658340981171756720540185254807594038702695549917016901746489374767775938692432901370441022691535674699009
130 752605904808239394807927509569613699535642534064093506428861716482414363858260590125770662688479030086906946366028792784612406459264670469110162769385743
131 10859115635151138327392610279165846058242025463439924977922280965377492069490132462030394261221282293498369188945466234767072148416075525562462931946333031
132 156665085509713699345145034397439611770507989387690841601433398954903990424830415022631876359501089077488518127087850239735389203930998026381785888544061134
133 2259964608831446488582741112564425861634118936112234900300527358920213598259236450621884230791786695973970340189030598501406042362688544881763651628005764554
134 32597434826825308396441350547719844942895791885530654404128668170702589788629365497056403991297254243918211876019546504125669547997234678309392227715081125130
135 470130341567127291774289320899741752158412918875582717971872097593651330630768963634281776309561541288322588004358115758121866362294896957447403700556520444463
136 6779643950443659941894944415295586237960634781681221471130113060866068660988735229577447332042278711378353549774852698580852879990429155459480220612082944161215
137 97757460339749665231651841369304951900722258794524581251222670543551352578837919001830612210325872387452125942890482511528651008401501836906127725337504817182368
138 1409444588430647320135444508055126266521902710466969825131734705536144532992986297399538287265569633018470048984476001468717781632003223997156958841572566579074593
139 20318975856897907534886341329510739623136776944707931840376010529093180665872058698677727735846517613735786563955543458549413889344643062175235089889145003879050544
140 292895001379530725427292229540793020798909734881036220862393438699752228897139881818307303411094064373334971597968633584872813640488364075069546540260796440037020000
141 4221619200604386622757486267588687605252164130547748981936126039762255019178234320250421469530221407197401471622612871963216495390344033365432971742449975557710232869
142 60842031099459584141325348571313877715776329750108807278977103852741512605466721183388542333298586774909371981301227830213804897548067235116572175681928267909155713170
143 876771631703476085634731055703952441384222428170319639643111345717425805537017304611027044234347382419739103658029826472331130683913589112558084132908924811411846075216
144 12633625225645310129527068864145087281549552185956587809096162721739928687222550375100344093319128937870280248844440927156609796934957903763434700663902811109155118787599
145 182024047487321800661791810245218490952913383801863910134252372455702734767994356309212088852745493057708433417851228134745012340023793793354100115158979940447094554625784
146 2622342265600080671091534279966757400271700508208683460556962995463339791437797624934619626904899330691386365890916405370331416632306931155757083027850804346906064132418193
147 37775511488396756864452953908096175639370758647550898180923126012788360136922584139869471941127488204052800850348189346767465388800924185598380789613718946589036990751204031
148 544116923132046140529673246651962604664049829173680867149915667785594170129770823549988439259523880071917244492211689383182940410251088402220508785141872685524277210154718527
149 7836741735744900176477532060561009942219158250041499275672451484571540602045505478695450089546316201529186936653539228434972532875998077142266146195991950559116510236839640133
150 112860187111038812077172412953159266706429762224696702713247360015323662676362775603708811720028881109258087080332051072139640365950999657077059146441678739347442463328134409138
151 1625206037366413092166135626789404440928270865715955993598869016064976700179229545182762573258659489325014297098990960615528129095369470374893514418364727311813540117882902863396
152 23401247358691281977618899025730551101298641720441613459977638598514877425208432135290728345044960065730917815504625108609782751179438425724354177366390649671436367342147565097993
153 336924805893498922797972424906690182383132632637265613645090120523183147121241816605467575067628546049467653069508228201371117408365197511167847037373340651274863012767060289798335
154 4850548333704139930754849058025428705513043638813193954281598772910025236209433548571623609702919001217457002438660930744402593862472374341228145226505304800863400546460005024054151
155 69825333400902913048650350847128273452794609476327116228239688954740543129163465996471361885082649429572367029853958993262710476929258077170135817881336004489426541803197963350570609
156 1005078503398731028326428287632279954402554235467795300751745914155573922242382377861520908224017358081190924089471179613424697207770401985421667029911612483245881438811706443367343543
157 14466123885128196373125231824639651745454237570517395776738370407384711599620171462191972183035434404548986631532959496709019868261982839135556551961242119451972400492520709324783341531
158 208194878009067869512015557957471743238093563574549243295786710853895720781533220031144367545919191058979350582748375955572835498247068875506449657194312589483731106565703371026392233404
159 2996084065325608682592277413055545149013228180276534365978822088326608333271175869361902101372407733620000353932126125510809365921027543868877391489911403292644848126415649223800533299065
160 43112624530946462723657872234935817477789140842748948859048666642655155887795791549915849074518953911628393415580920301201766778632601113944925713806749496354817338893157620476824200949193
161 620328670705571217303929243847438431077792609555523311856530332327986787727850427926908203809638382352352247453968328009313732453893195216885271269525071765175494857562216618016797877877453
162 8924966120677780147154516927221167750495770043547434397642389363550813392100183582771336044709857363211446870859606408117904963275152967920952661201959732196617972121672586591809955914138582
163 128398226581409664197002598423048632427485513421207696296757337957896534011424689391120824647626307110279724951247259445645101763568755350395202765904373817387596004441235458693112357607812242
164 1847053995984704085286052595901164816563604883900220817157938335791903103077842251642708015511462213468710259336589782091944539594138134086753299154196972387491394658247851711547170463295851336
165 26568599237374529035902107549132171535752187589888967758168652947753627824296493407224492264808086292864407085754019777994762481278699738763203039630007158372564343058613350701310013243846178395
166 382143608697999364914981213358967753324631805075828388393993843985258531208891771517753977250481055854015578767716559973245534918713391322507007899894901807183459738250910334577041204148823947789
167 5496089403163736141173253709217618667455813636798351264485581955832170411683266940584259967441377345955247359046335718017998796028752147843107170180424450224156291275250712953351526385812981437513
168 79040664976597262144824084923992852314895887555905957606170618439986135298397413440239548453406630799911383328422830581209547832501577200426247533949110984169162306096060063056445415715042228615094
169 1136625374300349333892308508198769778794481527237953998813876011786883288267940360683199623739943610991654195173617925712927113670847943204994041282305451543150566577891752820553460124073387090892932
170 16343852122090976544271661422377460128701161379008225512476263306904383666100469176833239773356731392246705406341436195091097340530830669298705036118795838115133048255253187824227457200301179300193482
171 234996914874244417603702395356213734681573977663315710633991866364064721810271811457248353970837934425286865072218412079077962837980092268187893476142796234208095788846804814035778914589728754900024101
172 3378632030491073233261100678906317494629355440856279621087412591851997160524652275468055613657369839206336421726397483216671520868548464662681725755891898958747204746363528130686372228163589162555884753
173 48572556191698473400069957151587974708266801192929233438889140443010345894720064827928996527809571120972053454004642818527382687645303827497031890192975528713358002076695777540872414943064773496789706754
174 698252791440493106897266619556918296633168338422137234633868832646458980938530161232783723560933863051523032192432513488750778425205462182966306567681575249778929896247928419942041783106104668175753159706
175 10037056752664323554249785512567687103669922633084531898146813686567148075734141862336891990143371924432187557933524660116249883586256741006778825949423588810625357638227762182839108561581225179556572878909
176 144268784494392911306899409475505936925500238424470205106368757757970269567366685748760735767520285714873244050244688727753777449020057914900102362135491376217896852654623590551039119648434638702569456400141
177 2073533087832101003780196109188554026414582891418065963814301527916627098798536832633588570701873320101045126723327516158839649033571452198373756929597786582780139456185173579608344022001299808929625721009323
178 29800426277194711545678997217900514909393505116337234755535198977185715385582434265407935523080432151423261833060519607680206607995579619409827994617460447577638075459984270586541404530413514022146231547379961
179 428259684364451894503512869848888776125134461943435999819908135576585091931105073738410030625294856283332320884270722383665968108920522120100194846935927191830462261845548679507355194827752668562687116384992278
180 6154112250894534750497478794691383651547088138188131924465396732942350460954541852658391400918545935881396838771692650622823411669533208853490591632761770812428050263362243243731010552907619930513630474033481387
181 88429552971080275955603703449762836171321691829379519520155236982485647694855034211675176449134581501574145270358995205866294124985862331022344601371635334500640914131703221647488490758755175408801395513374380595
182 1270584422075668478395055647999678545604936879617029771666038536530651993629306001434971799215404964108663292932216594819943015398351574891113946218680020979045735889931874156401101901132233949392202658370756400040
183 18255090272766726060304292577552781931613131871262882063498404773303411021144521324217767601875587643339497349564449071604518355489558446713358354220622209735438209769508869846578847426111381253896126108557919717931
184 262264242066077599042468013076519393374664474680488730708337522270281884863549510961247635960085325388498756240294045024721988289389924273264748958939507141281561376790513615313898927836565472358105764807701864077516
185 3767637304030765220186122172761079784217560308940874560213029854017524145232818173825317420455725100962941771366127362873823576115347569737471887905221695033352427227854907063836077621540938782013690567767279825605965
186 54122054303810064856025289287832250838875137058821418211937845072329608776180224788533823157262310830124473896587903399538323267402056859072516026061201823231829602379096277320358093490486131279107869643651299060377965
187 777418548304488515835605273963857170707697249607424635820489413246369388331224104800108756616421032933694218629196035761083284951682348491158624324693800157061817222486053754141006409700016076748903200251821778125375191
188 11166349680627341604341410772537301124362776165191221370248870735422671286658974989463492288729412001350777549530567384379836068603463334755277303060296106868863984215327091484610276161114441457362926818037112927148593463
189 160377524249159704257080414767818073507705043430537124791932438222307415758637580139835195008577598393795328846105742535783056900254743635517412344612672828479038889746168583195125341159552949151202031698470225181021612634
190 2303307875299696725532623126141244679127085324724160488449586053581994254913042181592620365060546303974269592658106562775607920431646802453893167235197398104627044602747536506959763318863754415480784949533575870213654600030
191 33077824121385349896974467252015125954723448205318477287484325671936164030181884057519188976019764067462744878846186651216486067192796531285518946392901701809896619693491327242853474274950704485257898980963646329002994129881
192 475005427355178958194644603188431949432703776953222138202936675568878865386101623769640894124619846103016439490150472789836365867045738006526280922270518932986430904969570094602540897415542546521929766594053281415593918691341
193 6820828761996461261116847399965093827515261538858167052507186625447840904471637105740035567235354636970087698436126815017481356359405106708169816281317834388516375136370412301788101652322905058449772037186035732258143109703057
194 97938375013443014677362240070605394187015873572817096457645958565060535936446746371436937663369588789211269353527142249767256938314479515240244226657925893383090466837577975448531835068613174929456576107093638178418279045452122
195 1406196608462552608878913425907398880400971391975289896457895881378964810755461957211142656808407648160466269139282979249386615420982627955273086200502706420270448972753079977823496026583282619846820031733229902367840951705264449
196 20189094087834149490169799539080583977175385417027451295199355322580403053586588460271334667490971933929239076489628994426014305782249126550508846175295672711048217298307715743803135901687223921676772240773982599439377545463635972
197 289844775697449572050745725600128017120297188814541550344316072245377665876165256520905048625644515496483482986366162115288788831833644871280426837842045976018768047946027986483258019009230007880702399132767313883547721348226015731
198 4160947178499590840645089506994928187964002831941180588801450668892984619268669914317759743752539839493897493391457676925285401078096678615540685262211483843270435777403312411624784947773965602607254128044566533428578636675549381710
199 59730648234882266882152926338226377730955582821128626686717810018505388332008894342386518798865521815567863557824608837092813172684897589828099637880979606052169668689180579574692634356136826456648819858981761276318855576279602760246
200 857394648174891981389839449338919122768845798392226025434394897216593096759116512520607830406423135584538223374712761479739711233616092214161616444143684618684390475198698909344374357971391291016766056579472166126760618332309607487873
201 12306740291080239479247121540998142169601992972964941760715892543759170158746767166714133165513579193257384678073307406961560037742846896813412372938436855284281570232645280494668544747180287318250524234131785801745184192185992965007004
202 176638040950604314179933444802365397861557709990997670854016624487562610112231157008558936479939090283964481154066097658463984707199467046784671767715588003394412210993406392048001138080109594814901691315364679429746462894846780731920223
203 2535155396220278532960912668908703499863894464145394598816005638213862098920015559719219732243988201212054632418871969111997330363934809381562547845225474939338213396326671414714509356572483555302058605392848732392667432471140584005167197
204 36383483364181149180216501893562227254445190273865887537765321107316928052336759234731282157469061672636833387583765285067044128948918675077117561964488961108056955813951629229838352734042108393449206047866498868078083197575563512308966752
205 522135849158779386037301683659988447635538038433112318855044555691425911709989943564498612677016651833867302458408800632552110785226649426344372699096677434711479866721015345883980175400627773243922350360783511170656640314224037855900256213
206 7492771538711665523158472677568157141421186641271536373793104389240252619512202253294711904649460265230105013875973836235108626601883293999461047005114725456316990785580536093630677837692826007278902753089681340572892280451776616882964103214
207 107518056595562318076342463398422143177541250394606099756556430166149497876108089021103724046901503942762360613657539586959759087749039557596346270404292406398253162121486458068207894244164992516797094157404308886464158383213020035887965684824
208 1542767384999796645675511152499201274946335863118770395735251922338573041783450078520108267219348181345079740622428989755783412134123820934751268703477151431027165417617104348133807121584288332008291997001859806387918998587579987510350551480958
209 22136033795879928649804138428253730317391761617751504462464963347469208761768944141371444913520460574240881846603250161550381369528675128204376451925891635853277250974498624409654831283096204634270641735183175570975291163934292116475214092257846
210 317599399310683126839233117452478808931819666227783453876915591797575690053636061688963351887518958023169626591959877897744289159785933557681950486347088867437038681277807284184564948579199027248150917360838067200709484089673313466846746527222614