1 16
2 6
3 416
4 304
5 11767
6 34430
7 636070
8 4585419
9 60170515
10 624887953
11 7591519361
12 87577958854
13 1051143716702
14 12466186847080
15 149433683446612
16 1785840844823381
17 21408005102663193
18 256419078046090099
19 3074147101683727453
20 36846759668894495418
21 441768473982806748617
22 5296183177749143203975
23 63499111147905044768325
24 761316412621201503709881
25 9127958344520894578656413
26 109441074364929403607716143
27 1312170634740000208364800830
28 15732577417772235821388111110
29 188629851064411960906655517243
30 2261626502000551818533901264101
31 27116375762140671336947776395427
32 325119029684754709964874395864876
33 3898102249308134845329313747849382
34 46737347750742102404953506077839659
35 560370065601640115993999267941347528
36 6718708408040641264368685686250315746
37 80555772558979422154834463441822641719
38 965845235339595057742168040443382843946
39 11580262899138994388884417180396200288074
40 138844696862925021021767363140273758498808
41 1664716082120750764292874667628336687934863
42 19959564157428055063492130635622606422414900
43 239310598287276428342523588993988009607680994
44 2869279209102838749833765456051572072705753565
45 34401999912465361071717353384091141372626994759
46 412472092042067123141453060908688069356932761221
47 4945445821654588397168024022992251704822657307144
48 59294761626763633248268516589615225900122056957898
49 710930598217531473922909053998246953385363025488148
50 8523894887483516233192717302792144827347306078417829
51 102199545547027597302894525380671889060815605002261122
52 1225349121254147191717331797148777710282091649973037604
53 14691655045279291010783008968401128017828212337477654622
54 176149575843918345481701035076740820886531848467792399815
55 2111993031035804236877184452651444615279958544684369314702
56 25322312255223711414376542443976251455301421653148824131052
57 303608718650318908126169570205617538967809699190008850327401
58 3640198932523667954577885283296083405610258696340642978525197
59 43645150663835888752651206845143876982008898633533484322776559
60 523295350550626593766805601403549937167959129321028145469630745
61 6274191284549961189726791145729540105561877034634798419264195792
62 75226115106319174537278264361037828636805874424306226529874250273
63 901943874093269947293138780316000537398386594757096122472833973331
64 10814100274414448770724394212580891704653166248575979135129745748948
65 129658583093827495810196734327557587796753003070106809385199840683591
66 1554576686298506922435909024852459462473715784105736302216646253875557
67 18639018072825891062609718273391944113517340888158014706020646676276134
68 223477553588128831759790421817589072155024213845169375882987294342016583
69 2679444633971707259061529737533577999730567342237988335122815417125308787
70 32125926882802378596633569120982607455426894080423770551280976847568024485
71 385182498266192018398877305486675605616846876716666014256515657552680438776
72 4618249848847409784561569249430568404141403958429553877065678183786102201741
73 55371756926607823595469766957036652362021422284019420121805892076356140535154
74 663894671247494337248106160239951824374315562231136379484038958810276891836852
75 7959944906480324778779037849516204464014319511690040287074657766161169868070089
76 95437914564284434925314463247837079588866750611890436995309309608350898075572429
77 1144278715919799567009111926966892225964259043680193156621788954766717409043788192
78 13719639471219858752473024534882993769719629986974708957163810399362481476584682672
79 164495331951491547718399313346405514770898855250135359685980814822719152215800269539
80 1972261318571333847103975826586820986232869090486141718589893218552513339064547895461
81 23646961057106556070733513560099871106556861241084640865357006271362925470541458860889
82 283521641869127051180707730567054011319900185487769036542152546870488113174159795131893
83 3399359486998765896028872843898398867258449110379182203556983099798242805636543546514529
84 40757540925861922072190629772908820797632312792035905161717247295871821814814511454446720
85 488673571793942067987746720214254796304277294075926824719975094083405685055497585928621945
86 5859084094504874223898595401458931503338566388989566671599214885085906611240715511675027989
87 70249075063456431483536649873213430639437366265391421258921187912864856514138273440352148396
88 842270304995198395688046909667530988288637004709814881719304235639004567577232764726456208586
89 10098627861447024613184897317713028707670323546485363095191403490962586905837036370644044878101
90 121080232888627701431637355473117470151669733414268339304489045098716801771764543511321483132039
91 1451724233975648310848530879443670481122404645274464469229708223258021885430796023167290284428024
92 17405840749007407131219256489624258593423765759525389694863445340951252469705661717409177137665757
93 208692040188735141956036840467808253148225811948710514035168250948961749486396169715956836153527932
94 2502169717979309872932543812924395395066127183765194082930874278459409261237245973523678363406715741
95 30000441281375760959534355650786811586007900361301081943138670925126737072148738456241589301844206074
96 359698413185223080075810702765219318776472411471715014592623101870998120542091493226365351587260803907
97 4312701511103713290903111532332881036743460065053428036343132260268079224284065474008281088191025264044
98 51708302405823183369703909724386942963140191249948007389962537733329665608018889240618142036371388855472
99 619970691411887144764363914433034557944539805797518135204622966116845473659928990033753497576750193754905
100 7433306458083371349050323726250524786272795634725308008220560049645244956754550080152569890231627223909367
101 89123640302981796284982380310359307941947474341583530449205816856675253433631053458074297679642225895494526
102 1068572015111473946800773716695174536693927435287896079506526111515859383386766305247307585679616343048049442
103 12811933484736636472983144774310835975743449209351150029381375368689938323607860809436215932832834533894678232
104 153612145270519835889770113626279984405816293517184791652309096838870901472138290238141729700131231140449218499
105 1841774405301351421173232172437178460370620178823692074364714621491565008805608050424935703789564088448108099361
106 22082452881895537389256038791205858439557418915715020963904886321618709193535043791056902127607227683308655356121
107 264763547521092656971902418582049909423126091118433221228838351691295532945334220890028202692526976787284048523063
108 3174454236169826842509072101643633757933734877132337102532565053563243139533331460777219887062912109611424197738821
109 38060978529280929849584500365110196068077578203797777727956316230483527874208083971441527761785328031783238219143212
110 456342406861802604272015233479903089073940318875055440746504615483275150555713184748121055563606211757287348391479984
111 5471440839079166323025287624105192829418294363412718559374444088856340043023935910280090415107814168904032778211346675
112 65601321300409548365260061662887289297177631942998863898964907716701642589575321452007472380538429453857748261297894358
113 786544802901285589109237104245335562090553293303041289744509008038290771201741609994876328432039355678974357189993538444
114 9430491866741713825014830127373542527347999880834628277321214634032177053469466071267684528241760385665985623823668315799
115 113069435486236627079626530605534191283007989127169637959810261611498212823203739560316624973955484478103994612292109673706
116 1355676609643629223740246446267442270361906884698590683297453803597334304981122602253284860879170878252438036880436053864210
117 16254251752752036838602401637491336422229951441989717520462386588628688582738975335551601433186293282751246570413774064119302
118 194884752132216762304364434474794456726372772169518274131515067081058621312482343063172943087324031900523236142345202508715888
119 2336623499584045259575848445343573240939649178628238393457772218527751859169597086956845238254211055836962487677687960778659999
120 28015580075265516235563695273122485766857394558981298618450078191454807842185851878909287972878798778390804630383396011824650071
121 335900382365123668702905412182841036930114966527156361424133373958705716920552451830556771686997506531923149522647793378150582493
122 4027368577409937922854472145979700753364676578414808189203818640488393717253724941736863589598137463069184204557086759206461372156
123 48287225945096240047318235545003436394517854598964290670061226961155741810466023256917940278839980163364510726770013805192585494095
124 578952768949768954139238222992898577135819589534069758877001067137229197036124770668151313912624266953896605586390512804264527102932
125 6941510971363722714191032073396926088238589684969619035368948385988152685048734386060932356613454871079379160996060553500399986283838
126 83227125164235148176714642395765069452434434211079037400494401412552045585808738912156679014730842187218875500649342410451314761369341
127 997874150408846763740036915111904351013751379449815732835931837274292813061287461151207262092174608673900316412549303458788877629527304
128 11964282294855457981255586373764687330837991398430440972725599902530749684938843980308297520650818880731152760679694505746444601144320056
129 143449001832889572129321793679551110983489872245564654272830745511367679615255387270834312328151100208761167402865270634488925252386898203
130 1719920645444863822181750273772025169429348729902127610518839527057513984369151557820976237312259786046905417222936147756907718320680605454
131 20621454236910877985834248357805985205423606692862359768190026465939788946246214114104781769384922068774464199676501708083967502709017207701
132 247246508710300744258926850535783062516138193930876634563089371905407257626323651694409368325537575767121421182405855593561430548808269325694
133 2964428956713108345252252470582371110821197003954452167675011323628737553827884804142387609221599074333056658798216244181112664088127199021368
134 35542823578131481439406389689579357894264037137872872805280781535462292336996629115536876854157771502658219574819288598459384389413547943019149
135 426150306299426062393143968982241829538705175710868605787251899728030598241312898653054447201060338298529341612562444802137477014170917686786313
136 5109444475053766793393379451375074080338236042545586291087984752626644446936154623331201667697620737478123172359997691482744152351600828386620814
137 61261067885550930898352629212806517548365039221690604344181663878481296706644179539825225941322793609609349386825896100631795655240321270618402189
138 734506159485877877678651282002656423373285670896362000991362303024863541474640344822645953116636386729302428188626122626096719887052129665191159406
139 8806560462357537016721723889629870201360317475176717585747416155021627080111213679984149073700705585079700033082413577809986544274204675779618225242
140 105588640987632360158888612753541074090092429221967590119786714956758450310759911672611587415764420112746346184736831849213665331920418456812406331537
141 1265983598621715842672914734039410278807358171318143411860098168552464832463984641551699443465736768709218090535925031434754444926975167162890983822309
142 15178853113252175598828692908283917953262455528239577479149688246758352111280670246478777711155557957707666606992151412052411675502544912757900314015437
143 181990968986107349926039610259927009125962104439176919637638465191810557570734144582855829800432492309520305214121113153944272865465497456427460894532315
144 2182029995638184457968595297841574707102139825871199992557350579618819897444687075732882086516283447116371554109354135558899353041607331261525946821932728
145 26162039404429102981119680869893032373142415054105499928903850862958989533174957715249246290428234635443414247177569410305040222300714729899793842683271581
146 313676854656948654800915980204497759832344852247136883090135998019395241694003711041893073271301266490350887901101303859363128995579141798237659031541236608
147 3760913575063992047175755463938210249228062091622798706699748598163258472555451689294888193134864118541934644390451719023998976286025667333763497294238393989
148 45092491553352438542495145313102409101908951766115572830944525972392302894274059147303089689151626521242230664724970914674041920514015015171809111274322157410
149 540648636004501593150606829902064881017496189350180452566306816189258273235960439373892787932327699261800368575999368742299412701051505501851055387339368813240
150 6482253198798829756116230228354625619200757410762582536424006015045492722143205371491352923724865014423051075000091755873311801451153575444321029343107095934255
151 77720729758740746332669937846701342915998702773836653250538317973577117891822863388528902961711153652890700190230929514522681019234936420378667423177086696105087
152 931853731870659480567801543109073493716143920666636285479724649639877330413951937378381364036752012314429796129282896683461453544564195209969769012000098129902855
153 11172712612153736059878487358328113403079174741301566797983224798091197670859578085662484703725725457673974868074334474981494737314778307546368584178618988700929203
154 133958262809324018963379203050426214609633042393143851239465381895845979871671136319210298238423657599500455685573272831478874257922222826649646419673588046113280265
155 1606128860360326135876006660721562467270985936531833141684347038689359928036149374903105934996086512871036226287313691901960163500020899249909842822536509588610852528
156 19257116821186533701410126117553681225477229971853172160922812162077817904886942474935778094037298571595883731432967265103446465250438508186936455500186588006409368133
157 230888415878181914922650568992450315403543671795874716220323413900712317002965885010451401065243658625942364899856722085894318423520574430133272745439637650978223564883
158 2768299173845464907044236177283903521405473540686638363158984569808625690392032398316505862278479694393758115333212959721084339364712829048395181934935682093099526149248
159 33191272445460324810074241346698367984422259427636362041917320534026502360944123065436897160857945567748813482455349476741558306270173821429484344489289359994726508740547
160 397955747325694191316910952311521823973637434178342257573486374702655164198389828153656742251790650133201338341646387790504707213834525503731760469308611408603933497571282
161 4771398176728001804233035359856479532010106225661244307514092716938283784158019078437923681244461723794261456070717508834190894694882049706242220668545247167775889204647153
162 57207970267736820307766494420003673405582385421808298443966363373899841654014721032490382162236305719642671497065521666151926551236988081672691589033193819574008482168340687
163 685910448244870183716698933586357114907798268637611741603779362244560027679356637992027742014354077288575508652578625186575240263555212685862730597096063463684037068591539647
164 8223909025431867026926791712233499305934061275419121880570930438523521019337158574891842601288133725023536124215387291655694513977862545664932141375845703790035898358200018025
165 98602783835179077361385487085390750776767408942764737696353095504759031201882669147586844588000123610475169472346630419966893146341530516959498334005342917343131149525512312936
166 1182224772912840978575493504430421113706679269310249343341571176233213521999342474500850360494354321410292593446116306188848267371573537590257241393513522940181741167758318573504
167 14174603995208590955179210842598952871870000156850856204502941813387525514677956489580252844133485160927798597033537491142966606440167633952018188154905726595136662885828850586413
168 169950252290810392347248464571155815792850832623791876408468932345066779106959495268274778391001243781658598149973383387841784429238863300873409746930126672333140796551207120663721
169 2037664562867039349294704268666604392165053622572346542799768644723795048510932637114124625109339682278971940558221771646940292346593973165186793060528700812500217417859893049953164
170 24431130962131764158854711161383562362054359510248638898643482854086769492852796468548089310674654163197684872947561989430198818314282288747312014258050835174292670829669503081791238
171 292923659254793970045434573705512465231565685450598885413494763263637858468265950285509642233201410532350730853634416238549996652555321302182611412599454994341124937673388664271876387
172 3512087519984858808220538440772186701344517617747329162921517215095862146564724401891403942068618890867081448066160996218296795962267996173057620664638968406235850717349758732092795272
173 42109124197797369071967024549150253746826888812583507615001804976488861127951877455093560385077093983482594885732431321980471083676827868430764482545866812702059056239663200704106815255
174 504878745365994862019614021546131509968269967458199041606019453993425285676395718699375728096764565794752613507679741281625885078309996873971065073530316553345756313580311309571861216335
175 6053380410501970052160206466132182046624487020920360688627683813766674225039987294024054219174082485642489097009267922941998467705427574564806530022431104033480739326445444400515725725172
176 72578643348682838495382818124437972105162253856630892269138647942444238861530221156661747854233889855980382920878749141293528708067041557837507836164310191282505622820993182114679199701111
177 870201294667765418541002921549588036063741179778393245699806543991908137964587596432023149770212039874283407097982062827267088657787405708253122744849444055672257027867740120399692468422639
178 10433514024276643110913646121300128072225822995243110945831717069702709584583795002531894070556077583944298033955180596521140517301271941058796505033911952425146334309065157548897776338300724
179 125095441206322755107378663536653488868554438646464456645840532882640019145479674328589506644329480483054301059712065055046982617049970026956671438234184762202645792089825446400766102339026397
180 1499865661194574497951403909978995594995347059116934635365201179918093293352919754853488816073776303086739205475966223982425569219062904423170994641746514480863156185726297367195675058725524575
181 17983045424655616824349523692455795283070227399110976937047851716105120590954726284071089732678579088960595684801938550481032971423476869192825937199491009238610675066346453526788307867093806359
182 215612591922173890090283325876111044808189826557406130144995780865585881000753240475911511693869256950384774735683895760614539827369347011171919816869896645116007843715856782489622000197162408692
183 2585145546685853743436310547280955727084945359240155665369151146642912568432343386753305340245583077161816830369662109528935049264621202281336345691669367886802476476153595895380709985647913808919
184 30995302444868087441447849051353469373997613635404551018028043466873176913438529978087013109620524679199713547818176678467266910283531231739042607213303984267145343219185561335863846870821573756115
185 371626570457694517838561349789169315155642134903091883790053636479785891902521489913026373612825180767543982591569318295480245028879463588892472822789618947236322089995756710213039623093687619410170
186 4455717382200093348172919063567810819398424988705897771253093977710195276554056998151686994128300074178060758987038552028459840736107278442128561532658137544926526933967626401037793453363044871381575
187 53423029913035079341801942356583872774128404223220403499076682210358379869130993057096388238948520031601147953430686213732631608748993783972129519579642558215637654697914557428354779221308289945761319
188 640529881111942370609119105769951960168636641537439348447203080334440618879936604442812267786668457332900269841783232522356051414317668877281087606459508162011311466339928787314377672201067493911629654
189 7679806429271285894017275356695741513598291636433884707515771621944390160076641326905125936983408762193580555085026516589509023630285564752952126228272477544503685566456575997500385112590507604175593426
190 92079118445949633292092886358088719517829671623369315763794194033171725478137078530718459898105264184887738592817447715693037289673083028638068822855869466800775303257152088596354736679128339023232012471
191 1104007520484826577077943238626059994878298008693798263637824229505255710210382348373485368385836516745622910784848111442305738322663212946353730565029465124329990459657938071192002720566365030035282974048
192 13236797070364096827297545509341408033491291840319225582773765510708221251140914079502342522958851067887059473588509997651648609828730215845998953781965349718541430072578662959700662774667527629853914548741
193 158706162259705052664967355786251270165105779374388456277450262591367215770304496977857652842393369386406123328894966810608948821228763846657809323284715756284344059820681313335845707602081322202447109005568
194 1902850501168180752209682182364201823738635413899281389112780321389416820314562446324545447057498569860498065466582311435155536002056866210358203769479195128799590023492561768057295959941184355323077455396011
195 22814741269282871797713018623825821189157444606629593979061080336459348768779225589425554135902741076239190066384997369494812312376608907094520434627946509761074222525446069808028800654773327143043333678207026
196 273543517404426018855256464735107012087221430121357742344238864776548929567995991987741693974280193840724829088486452419524230421345462119949268805123446579735592334840307702785767593731448408013892098792732658
197 3279724062211006739689468959779083311823479629305134088612601300451405858921976161433530120723046959122223582213020939214067971429452300548191063225784931954990371718360537269924553836357094505287304882369996663
198 39323139609784891394729053391132277750681808290131482227310215077612993851089287758582013927514769729129319667743289409717868004744446581927219488879181884545102453036707199998092740711415472122455850358834323874
199 471475428859157776176359800973693109808854608569424136607630387696536463467725156173688306596673526268433344303109171666026452736140059961673677111320992191120063506027502588882260803190712985080001424109357735577
200 5652882303492722788997368696463912918885921737852352966139158457526291737654378300901195687805074246330009910811500901881763282141422702990803919909352312698071808146364463316738911964306746818546230613139267468648
201 67776762862200018662560234363070294031018164882902895752824794465157337172952567960364870863179860127392884366739234380566772408871242289347697773304866693747602328427358007300805519903154871144771999603973857862390
202 812627848494317997838849974705107891952922783935263463519319814003481520443072136549676287162649632987061962321720773884255244785654148090866395548663927594853477087008214502644750958368399424349995488406536612788766
203 9743221603709814247473123521496263377604995237363213648748185409108473981198458504044919992429780482088050790364537821588164698748244458711832064359356763621633742666988291606877596797007268555684286284120926716907257
204 116818993337343656642238053747847611332489585391095138556430945157079942153935489754716434638235272996465606416364073014006722516138986972343771062106841518555875874163648369472647620058933899395275439407920590048134816
205 1400632948670104513799841960454939621018904213444681828477835097122939189450096932929226490955886463037727292027452915080445259844658293714909217114502851875145589425899146372324405704074729676471909640030310670258149939
206 16793267951173052896377696353316437703258897460453544994829954268518428744043445825870184836625642010655367701932652403625021001405607839081510648798400838548745391868168672137265865222810005418265761250188969522725111755
207 201347432778635564534206990884491054473508254620934402576293107177729626047760856038675995716752407124273232595624711567111344405836344589868353422470613682744810082278179708921123485652065123168428937937717693492968851126
208 2414109558926872786643459633958490508302390944696916971908337060167969307217930286272115292854982116320912201458086824072115641936512384686331630915373298565655351100812573511051042148274655731810990089571785667614088644156
209 28944620162648956013796463043422829726110695863910223450117147929622558907788534923884511945313395019353327425515688659124345400630853501295157416487685474460762111031745421569391972771413697930795275146867747142671653121604
210 347039360024920268422022027576397115974422768349248855493383490579045202640502212568490810045023238573867811403572982409351937913438503342005659318166939171080732882162235762055624385297514061821930147662988152205542681632728