1 56
2 1876
3 36028
4 594286
5 9779558
6 163752797
7 2772658693
8 47273211674
9 809416786834
10 13894273785956
11 238867008057298
12 4110191305837227
13 70761275087518799
14 1218613301433676245
15 20990363391641556709
16 361598374148901348150
17 6229690208059133777406
18 107331720478535590805705
19 1849285209930270563385112
20 31863173978154723589333341
21 549010126722728003988078104
22 9459665617635139040051314659
23 162994876789153629367503580466
24 2808496919699265022685947724028
25 48392178443012670731099499931452
26 833829417300381272212771106570622
27 14367453542475027401103528392919317
28 247561301981048847489829538725337545
29 4265657299163540725619426845094026394
30 73500337049421775072127986503800069841
31 1266463888550528696349387010652398317105
32 21822091181713303871205530643734503500508
33 376010498912923834507582862512881041706821
34 6478934814124941942147370942057256550916535
35 111636772478733620846780643596147194730624253
36 1923583083367859669405257605536069977281896407
37 33144741501545623607516341229855939535838402652
38 571108113872262907941588107344786225933374488937
39 9840610197286679485033121023584426497752667054956
40 169560906939553556858113110049880686009274350468626
41 2921658385429699800166180029927309581140268423026635
42 50342310045782071946166464257749784636900670109820466
43 867434809936220903102692569673861897679682665222928432
44 14946536023204850160317848697715862105762196237111374014
45 257539744490172460451761764630366213897112438202845806804
46 4437598111896071237923553452480202134844536923174860624781
47 76463060295604854281432158717765868726006524022285801114689
48 1317514440040311432174917487056863763863465279472872346756945
49 22701737196408640800543117456168255194163631580885081745692065
50 391167531938969562120715995632476915005288203435200387172518282
51 6740102606832618215781374911178951971677721501460963854926726375
52 116136896455144104665508571979413573781718253851606827406094519088
53 2001123648342480479761684277503511352173201493330897040623343451845
54 34480823737294570907619181403734925456482230656605471728675911200011
55 594129806326193319781226036326216794404651826503590114666627093819884
56 10237291007285822319363704886557350288800466400049512882163255251085491
57 176396009849734766291085856342915364398753471337423984309127512655370068
58 3039432235436000406969554121953072220974704184567855015279839433936876041
59 52371639935122299621625528747072330661493659493902302130661788660900910454
60 902401651704420783296021468174885465041443897442130294087612580433181083066
61 15549040320468332667549136891561836164636710947413667051931817842106087222798
62 267921334619876449997476190602155723658716232248496966196688908885859835615227
63 4616480507164157339765902434566389117743464480974153656347749661501817848168704
64 79545334839701454429542287138837475161589188199086392031953238884318412179001967
65 1370624285089707791666229522086956364062787026716651035840183586335914640857651109
66 23616858671396184646136059833446308832593759325591669401348068959861072821955159373
67 406935744224234609270696879739554159600811305493821779553192655938481247895371317297
68 7011800435928154216737816306680108881727758725263211612851001705033074281998564544151
69 120818448738172546703603544463016995036398364844337990894746704605897249383685524127065
70 2081790217631444885009394910932610849403594765209002472432586265132276824831287544012954
71 35870767713779135895550325934380581879427060044773269098790258661977177889734888481702739
72 618079557430086900917491464365472020215758423763835855146945333554339083750161833151157039
73 10649962731804884560058893277488766610314624689937334640955360933064436859913294161481478826
74 183506645423495659510402296994380271889549326025273961151217414819850882503356990559847739985
75 3161953685905323594741946789461836511398346603247565306202980906667951032656939315443504381121
76 54482774118272872575598251799529906047368256221125613969137108951811473094847325641761887499371
77 938778037405963897862423879105705992543895397135728766910396248698158219735069323278860405190229
78 16175832045604598021405949619976049772738291890251638160456409346553547194003415234955884487311497
79 278721414372477652386981192736527703331258457381378365202369308438043134466984730892037167302609790
80 4802573778633149520939306559153217058873614643993900623964408252835161873667833501963737472784252872
81 82751857983870174446534340323278777722863595449446859864861213965734644907529828665967276205649186513
82 1425875023565297255327774210735463825994481402993981368654962340784631752205959265818174717886661634633
83 24568869296247452750661601161049098782765935739987957589489885441774099219423377852560284981761495810920
84 423339583427697233869346374929812542205547830200283877422017223189799017220347390597888119476209709059031
85 7294450580357355696057870764986986196645372877276746094145694898682897735089148605906358888758610958989681
86 125688717408499575744061931230886481310139358308089290673974082696718007433940506989426759873904106802280754
87 2165708508099829628538881169457771905509824950736326694403567152229222809992810921192820062693755313693619098
88 37316741221983489872362355539040641549843095413173887133229179300357391075469537419844303552066513172677156873
89 642994738313274408016852734311537687741022912000455534319248532981548445133308738344640987241230765544730349014
90 11079269517108724215491149702722487065148891192106647832020976193871776659603384089499917980858067386841337591855
91 190903915255569748449138049417913759718677253311125989663236119581608434100429331823366381362661953042862282817449
92 3289414054205295622999406322550868946432881908098933638201687467432052465172022348234989368299177410679320063506484
93 56679009466714600358115048564599587964532779933232337874590158048662408765459966277965823803791783619856337019527811
94 976620778409134664158651321849616605929633515482062134507861854014733518533540014837484753400000126266843604440791718
95 16827890144773739616258061524798471899175823155447060683053866436737179241913898977423502884912697362076805999317983488
96 289956852224519999263462813373059405382219472330936099586206810704283405124478513866904839942592853311601786604959741005
97 4996168588494345888035450970357363794849594346316701395315390817692203077464790764722689961890168842334545561288192878937
98 86087638119788899176607933770106565652400459053988809414355198819691578557756979390262821042936271438952105122680824218373
99 1483352954524128112114271235357645968624504239282045512699009425369128315576136374517696852142880993563400335820344223301408
100 25559256076159795842154997659864769800895802134693641073033497342308647224195193847998821536275702135876367104648882693260495
101 440404671844461756064275734014693379712374595414174954241442658838205020304138623766656383998351500985957906873759707548732639
102 7588494532254375914502746141494164120169295883317286414476441336142937030557265628558053850327911424795865450055936267908899424
103 130755309712954204900768327380365689466707397146544913629964514909346790245800491174834182774227448991843019676759619537985555830
104 2253009598341430927419535899646311333223994497369317929515721225626757446734178431496582273247103164386076719813452926234846767249
105 38821002843877021478320963673309685485869272634328535669683881088481481885281881727545966505281847699273654913634142102371146519120
106 668914266017219058066015708759096712018391442364452518671982563896597601574970448571554257949833407301396214219126551967770015311909
107 11525881932540741427564332909372777814276627882899833642699282207776526759737653435981635214703640662078637591625151248393311011659993
108 198599373749115708316101453508629880202819483742179524163665274130667914979841432207012901238183584917340653091419519159903307591568690
109 3422012431186383041843040433791840414072197186116278204809020235838599308396737790136543083954781721879460603975797129302071297446034988
110 58963776461788974349734856698093429590206963301497007033360254849840315313510094198879254928282539056303656061547728586271478809593281082
111 1015988984420628594006158307216229126975953857012124007265334562013064582980937861753113583256315026626405341381020813973743606511486852717
112 17506233121499458481195950535109268679617595583900372078636376166644275121168054927943580975680901770437299934554634288649350921034329982484
113 301645197737108612627542938714528659290079120814610192312832313892639192511573371521083154157875887264806634636556967817062695235953884657197
114 5197567328525659348923517831373111664450900694810795658689628888834235573684753213662705445357523318429372620472624894005919872336969913216903
115 89557885678993491273277035740257830589471706128532382377725622112477876719826473886287087066434406993173056813002736780419112313341885333929680
116 1543147857512563111402804997398080619216181632394330419776019570784476544334772004115654514481872698795453292959035953468105996923578940544408693
117 26589565978377800548111670950069319343442670403513639525224733867467253271293446157422285527683027422192795991429579648577992664546374691936779451
118 458157664851470861664872034097194632135241469857539000809678990276743599437930145069285965282459285293390008052924756928461843290414217535946857682
119 7894391583256635628366864902177794686736694187661097407082468947300674803528271350114718278660814290831959967675221401513259326424864802740724967888
120 136026139582313995513406146723861038627165288116481263782078710787070030420426438390115753874797120968553835651808327575534708552127645448765083977039
121 2343829851170642149682019924849943755862640938312146705939616666597229515799388073345676890370216155117442192393414402134110440596657137040343865355485
122 40385902210466463735812104777424789683794692059568071909841442842302952989899070792773658670641272731842837055119166680083115027498139634165814566144941
123 695878626402311221784695792084660366246381140399182524069652891859900011992317795501320297555961345798389236664042396942698993589849585107183537223234730
124 11990497579080190229250615368796807428787420461079881948388374837148274326769648707732072879950383693058070242431396282797877190845005672585768891303402109
125 206605041079115391937573992341246550290394147293953185595883329145602698747474671207458672509107147625286500892641679235750423362416275927135345368955752910
126 3559955933253058614694303584684330182162062061618213325119280722462120731451239437731345516110422448419706476727171828611652806155231372189613512369926607298
127 61340643870594940813154504598123568303859549828747369306729839436843607127293442040352314462890611183736902905734149353471391476462598734685664989368297466036
128 1056944147907149911371842568281185501018380018772285827610220073252335700643682655956811164979740043861663794818392394971387855394717731095699713974491010183206
129 18211920535948169100335820651604638764383903905191982452776697926700357630414667244453584516127123709904546275777450478895758008415645311150963861796074632302832
130 313804707906692002220240284363865229918012156893796572601683069236089748474527983207451249197721076707697035889870162840448147400731351975501701756972824507713425
131 5407084580125939775974568036029747601555751033893472178694002631083199152681413925676040902786616016216707395529143725797282452646940683825513644042744379622284185
132 93168021129017069909697796799259774244441977605876431672360993902562605556882123398780007698685932614326773412086476185633698731119003370126428488416297004708156437
133 1605353131149798540854102568510723016311844214492211619103227070468061979137087777626734050297915597111383887864201571448344275235780456961214981003878849557081611661
134 27661408329405949515075632805225369807883105591785485427084790835739417388065647982299033838029805016173069591136061307732634681238067340185443756871388611472492779104
135 476626292321182086207102702942084195986689941264525909880308933313113156531072549780916333454810259224416921370544298287638849874076611686588074748839062931814555165556
136 8212619539343448473450726073007119285626307933639189063852586616839601387122578797982940348074392208171199954565877325749814010349656295322709054266933707310404911881519
137 141509439962987813234627646823790459059567672327852153065335097695706220099143511254494605115253588526398482269556639139769265479403971478002253838433946542314035218141575
138 2438311126274251984749903219157425431319270037183298506415392965186420005792043567501052835964073076843078804872225742243292574022110752364516287482873975194681377098918466
139 42013883667887011047575472705339897391008653809627864161753298676683194321090404441957351888077985183146071736165178166649011113566567537413686131667664916403172274956527304
140 723929937339835483604656009376930828952357081243101868031865652446821413570107298200067875337985248460222431500709849342226330611793826529622464941735270296622462262922592954
141 12473842178447085234798534781133848671701946663464911801290118270677268424538653479020839489916220017068825289160707080595533251244957982573287820856447513482025903936591320463
142 214933421961472939621090890270601230122432984175396027469315764227174366817811592525534925501147143191204218097004842465260117647240283158477958786132610543992878031708729876769
143 3703460025804153304127333511842897963493333248761209899609984639121758386405277726645812040242195272957262997719156863258548002593173525968061475114267816874347479099436374419307
144 63813324319508762375252091599432706612611764551296736674548045307267613561489071406124285043748940687311548288618876824754376531276177790539614047973646705994186884695067065179598
145 1099550240135939226725816577911385470475761934238773246714297384485518567961703874224842029602774879290366120960931861903918044083799823071327150018874799267927019816526759205725422
146 18946054659832030415861767960857206653515027371799972817188669399421375380309023872752580243619809108987491382409448904529775215260342693907901204053556270810031752541422120795897259
147 326454375680882974809872203652114797388639907958413524067880175982888804245594854981120603553314590470288928730596513804390232616212300203886849617597858231565103872236248601102199174
148 5625047605670737273703138640613944279409006384161518532443424371915142707444296183200922912775982879135842076276217365373636350166464331766493807346404837026723395137149548924448725258
149 96923683439893885034993731449842404435528804390141518682682027578678781954487469901794789176163868012290175234247142892334341119451404088972196219927577435577759567429067298851257233449
150 1670065939012899189892100221267950052628473241004471580345154140325713105920937194358759423203087096441943932867744577481797902164731348967546241120580014449093686955255414980417441004177
151 28776457328725829624966096331527239607166496250540677873994621270008675352998800580437829055131028970001367998958542301410133178319524013902963410825116723407625691596064589062175948548194
152 495839401934885268888448102792952327883449387999739022843476348996000118787191682902026778104396749461255351649204035598797167878941387743181007742637774413923960086214938297357619151761877
153 8543675467157680299033210280559539149091674074714603816983333138543308348851040888677351142228462275387582749054891090098998114245540578788881495344292099509541675928522784695947459446037755
154 147213775676701449621964738300753430775361626131554118158435859930410954775632404045137076165418219481832186651237848368094103655677534985153888887171307677208458811624364521958841710845981202
155 2536601001793436139546851801016281403368420766643396012215380591469218225085536511739638173613293163779745162644804989566611902340467845478549455388596574945952209410630512742228018072087726822
156 43707490095424439094279030570502295900326321347008292801551811517116101289172005976394733371192715612029986779023042095535839300558056787227298375448285885767405703719368970632464901450592011453
157 753112014499311141213555421423006985707653221981548319887990606786130414982943759947844317952188521290218546933517717977104619343695506301716413670011734410625505439355974418777921694507143429689
158 12976670706666502951747110902412804043332362613793101132777714372449522320552521647752360618367017869450900327357732539861748469439327199404889835744662054466605251740861846841442378422199224184153
159 223597525185160280317230044573701029917939249030022328947234377739248882777509096095449087662815859544311896258391570332635205234289173238666563191083543562231973821092725970975106458698890345247773
160 3852748859786048528044872606213951015481967309136799066596845800691562264164679340973054316370779866824057579394005084511093909782825476420073929214156649644114390934015165347439654588140764906044952
161 66385680093242113863247050662239242273258096945230965388758146424960065681626771009524356219918102962702377019594786383259831777901148352981285664581157697777454297394639844483086129145840655388313918
162 1143873811096790710933423373494160682580267398792924457139793631317665244875085651757960735287944158355441286181681831306563214647436120227213172117413176442317570723101611166796793321555354541536829056
163 19709782198138434129775782190521411402997337445932419990872511566294300091838954760670881691610110640556809819114614868596261094572848912309078473409817279742893869371453313738696281877622216149358377355
164 339613959625117466477506206160747501522136274260770318195148872293198287927471215183369003670515722621436978090586374669201277428094549189520807905294902842049143594691132282401658034850649036506413101100
165 5851796859690535898727908753989649296862983913714148126243427121743722878195264489624211649717976000723756270870496906537489048204735784570361175546837989540126960968017548670867046733011331288702707172762
166 100830738892134175935260687934600012576233872973541430421166082847603876655792682501298424940809030527637383420433704700737757192779941702435054710432483469658760651669051410633369463157470612604950618650878
167 1737387361404647003315545324557536748554624927286834369296582209612340353718910997649351564221092577582554669440269845025145623349494711581815416816366757941152470793269817414495919946383570703359007550407313
168 29936454663867155149109692412571610083166893512436544467548227919448290031307867160460407417714546817247672515201885261604545488589173584084150093826198221568587814170564706962299636369553684386048566109172945
169 515827004242288656598609497583396011772040593721183462972024980245417632238465221862820616337575039281711608791128316037176834236232951065433213198717669695460941358710363935125375486327757278908572793529285428
170 8888076470415368452429411215205829217092510180992940359781403904603397187622515616368426651800901500517391313019042358091049723557199534182874491090876890872823701117471485954174036563416615311462739391609798579
171 153148056798603116742968668033882847507805677201702939278410868805129778152863866612511515535084229075267672151766890079988635449463767869990869556320623873425886139563278790133864940394982028405716815381931564001
172 2638853004838297710822008614217870556817851165626237498346872058528325070444669361437626209359921519185618494525348389897957869515267478584464783213289082113195351372053505273396054015995400960031190478763774444828
173 45469366877449197115112389286522033799608776966222368844748149677726207750085123078471922932276565056464159778736269373777712474286142043130364617290545980305368462876460710934921660175838058299369326810669531751492
174 783470439787821039922021182433044503642442893087070943368556887920062098993959451480240844182916166974086254593833201200626391098171917672742132038018097298661701771996370257782619312434967720037691108577917729790215
175 13499768573328262763026793027338262202107215277499006160027292305234518713953097663253295705953406351724036434457771413174653043781825256973770721242698291467909163194863922118589000515322003780546616278673541864577809
176 232610883931723747546302867049259882812607924967685475952298541113151530105687449094890805175731367247619046650646816341660836162300160716183424379593416667396983786722333639002278156238986156558587162910502494492169615
177 4008055621812633403353161487423096059382298104996144070416294086119968293304145626953505083715187229251346716576490089792028150989544888971423809918858964191316017852308719790621321067653707468051934329772382949875046468
178 69061729167664963852012716599023201832452890795885265267819403527772802354225118146072813462710685672689505185211757232117436893669208729006400208152936166427634046751421845236822077414586126313874386715521411604420627063
179 1189984093452001722357961771128052758152419605165872154142114660529632136972772421246439264063632751001277075825910198805699474492883780599504382106251693187886336484623901459641355925587517571379528752175017262322055037136
180 20504296080263648008654531327927379892029875056223599718215842317184088055865481793557331791974227292508779050855617311550355709356596180353905017074750677934738421192908655173564381122482065469106867037429113742717961537485
181 353304014785196945369493712669379533925662212775223192477847314278049482150995470685961479929156068851434657404318791824733456965977354368954787491943174777811181740224707651815322283792261019089218908860378025833708485388719
182 6087686520654926835567437964314642395276052745414521561606885780788016526370097383589063662143146215761141404428617916972687671820086741971631414536683902475975256279655389636090993927399314333780585932338223008814525724128200
183 104895290239754330833806088880418479262488078611378227933614759179083528950729396317359268652706992072750326349218250176546680285926880440642622290758224171746160747424544461399892983097634666836785424854028207772755581269160779
184 1807422553239250999949977765590731883474419009088862914572452561163482299032786332403262075173603533215419161561438574817740642485094648452869443934405252108041234827525221898160338830018395249998288884272187241598939203728925656
185 31143212230894000168156531289257543537031912797050827905721673374577632871686090121270576137216303017345526820221072929018658440812436315580388720690649623090219399856570807475092102503606796818427019777976124737939287163563560859
186 536620319537485985325695007990836662998692162146984264839063029575531406179858226918639792478217084976333052085693870673589129954292807036499858921802576740801197957210328853658032809388842905609135241758014599736660628175466845981
187 9246360497612911629193135459229883518215390609002300744483955201005694398415572064653950076844199049248041187408523230325976519076499025740383737229788402621378793567548131099632467182180945671752669865804205576579331616923109079888
188 159321552574648946703074041752711668011360010736874576313471529740753469561254468420361725706635239855566032672629273089036791861754357985929532629773839538122590756117410920289796823522540378295416825352419897175262193289355355643583
189 2745226851294596128927870270551578378336207109950932309784902220781852276705242785087906692065515550052130372338129710812629288119750061716475202456849334597795652612464157877833886196929206780405289769036519191037920824050764920834489
190 47302266035461701087414846286715006824891399744886268914034339388717972649638895997582895970269379863951907339874924869703851643576727131863907365598377728698611841005251459579514848385114612332137821434842970283941885145866910438222604
191 815052632548173442783779288638099391307210257548628962308713758865472358056879924815717099205623356456671894040760800278138479368406715259213887987304792045191888179014410427798478981005672676401514807730526198507499978557624413395516037
192 14043952848383318062864430586984222044844340267488147040376981384782841476839044087636637460603167612724474866754120303967344724892291704218631002096551824452992158493533485418011663770451089496435469003631793743391053286212073372979391323
193 241987576913882966956259880187544873454336015927025679882104974183939437106492513199232124858912044063467194628951216612408301137296756992120057721468922441442700222395651741310501642535397431805893881305398050894821555071340614381252852749
194 4169622898398820721087593452634092979752647286171392923084157797791236830198835429830119128758487189435453534005249057381408868898231705914425592278596283958846685617590573304851480564275592207913208147639808331186463205613362108288770623632
195 71845651485815392783157049551404742970388816558787066973849961773072698088833759212618555744597932139447251829213318772266172893109523962814974727376396839157992803370010528567799456211778856632424531758681508745795885546966207513229220281627
196 1237953110676611169261945216334056194158312526644990120988889629241154356221311950081521322274362997481156824529063145735317899258724766961983757175057676869184555268713774548399555973517488839921423650889688876387723209963165375073271620785444
197 21330837323348198074214602387807459515599574201154244142825913634998020822217063161878601956232643862587915967862565385408780089775486533398273013387988544014219505995846173514806722629739028786288772476903302192776306049283303744996207237657776
198 367545924793919570468506250208673422996171522640214579398815289923890673706654993492635272327495137242959747787109189534646393616945811496962478916528665250482598251097872967627549348676191918808192297983702694215157306680693741753521972340271859
199 6333085044193340540678003107275386803422563022011257356813737931770100770061067178512412088433905826284394059072650327711834065542823971764799570395847838259931250827856152392463593295353750026264235988164854861981201197953998426587101334561526638
200 109123686242674632407150737170236579310470614265195687745539223197474085637894528033016672359249202652147479612603674466216803217910012043930521623417122325729023402656183107805598053185100194311250106531881137133390457649417503366684984902296687094
201 1880280908292530787208840603479203813097135521727671547630250420407001608114399227555538235465752265213487279497005000727928904536206774391261524955505637937095046169685645040415929938940143401554184113035260967303602897348751635158578671913243276259
202 32398614964555564915972749737303229569986996478245112166627094534757747002178768402063723585882735151633348542855255210064069797937732203394772540440850557310610204975024761437111503874681456072356657395641518195808636843869836013746743584438175262160
203 558251826624523670690422074760260975499112972324214073325458340505772312224763303983889099500722788346088515665757430571497171849475844350147322013190419939127736200915661182050281519876235158131857951131906938578647562284919131194197776298581750178068
204 9619087182293451330457498128152145343795376829546530497825356595135211238820426821085531965636708886755264218803154136430485261424879142529031513636237455460342307695120413318389673051896210559202444928557276165791702219831781381157139900158726567268901
205 165743905900007170741497697986558292732338918482229718963396879911181839463552204273524148705776041009915307851783232817912933162827088611313087937878234681995875279466844718997860475392142031098680667769349353653552789098937513209444174145334696128405566
206 2855888695297238183003979804170398212955737727582633039113004681666362286333012302118938588400355101205279029223330849330796489320533405251060155439625937815891636047853554318311854086820580483454481197127030731987766875273512878233940792116714254581028802
207 49209050526703006175712976948154706124963499743872568884683968116053335650635265277494588272403646662507729653798125565141777100554050640865621401320106037203393751565741366893730489533960653606784884442368879875500371498576940594704622707271568633895477389
208 847907923627107182811406953329688758214701512899452798249890433609025796696617629377476289282194328908714948318818060428441260141728108171184672674112197572094395889637075612908435871031725372444582236598285242121409365821812481400011056475475090564733152393
209 14610073538393091799687024731286457544949677848533608685252428512881851913277769179078320355279827007108976924620984327868597863575279418035063871651300719246892643956825909820387801665615381259461800287532599776169481257468160597307221128935136837206709665899
210 251742250366240137401808641531763584395171922531511898449674518762755883600164154545016735338147632753931827423584139105230389828681920541601785081049404950780899457148403549793747398675050420775942344005814618713556388916364338705146206474185075228026188500778