1 1012
2 18172
3 329216
4 5972392
5 108363344
6 1966171084
7 35674679732
8 647289744976
9 11744575881312
10 213096317372352
11 3866469156691484
12 70154115855170420
13 1272892598372080320
14 23095659424144383792
15 419053017449035125152
16 7603395434969960693996
17 137957775587557913925540
18 2503137974059903562750960
19 45417517718702678467029920
20 824066007189784759973856448
21 14952045341000023188304492796
22 271293389035319289403444795668
23 4922410362978913754648564900448
24 89313358750543372429666535504784
25 1620522358577976431101878522489888
26 29403134664165239106594334116178060
27 533497315543169206840324718732436932
28 9679899403332826712713471104824784464
29 175634346656916250528740191061513641984
30 3186750444429302798370852428779499122496
31 57821141413233101254288061830764454481180
32 1049120241019635280373180406476875241177268
33 19035481715087678365942954512135449848546240
34 345384208556753625075605793711348403388432368
35 6266731428489390725894502876280680157688805152
36 113705032899219846245336915133692534161365989548
37 2063090568687286370543752243074158219622111935972
38 37433195225218868297287919644852466355540495522480
39 679196602435606749501321928323766361933643327196768
40 12323501159454507362682230798257311495248666373975232
41 223600471914131738464302612368696033050015494671300924
42 4057058979693033289863956767406723474863743341829083988
43 73612221941234676061555840285388500463968484326277285664
44 1335637279676813582289473494491184187533845373554560823888
45 24234113518358463294371828426303763968087625279040227496224
46 439709393378711711565545189001855808318905055160201000724684
47 7978189525232987920843271482507092641920938163074199791764228
48 144758126751492368640442279348136405734514238161684190618314000
49 2626525127577635718249879848692185697114567856974449268096630464
50 47656282936291829595891757859537390160775630117824093715097960768
51 864686684112740983436762441212430747282043581307545048010091423068
52 15689076352878999397050268400251450608230184825180184018703034376948
53 284666251174018833512561151945547494394899654560621146252084615073920
54 5165050684618498978900036324432919661342547753241674637848433841607344
55 93715881192989388396514303296033191425279662918730459029237676041184800
56 1700402749954274173225209380083306351193062498532877240795365740629188844
57 30852503068267075877650786812142359044163597840350376124127010325547457828
58 559794993040928932968660131833254347464402067758727424982878008208097850736
59 10157050581610883555965785655024532609576362427103943443622058054238767855904
60 184291888637630450472334043605652834324978818466309317038652837566806690096320
61 3343834900174166000824562032371489032555664816507540966170974864937109049213308
62 60671318321601299519914419406052011248688315960852600216393789072458084967018388
63 1100834513895810341397077334779668409141103883681762466882638006755174154246750176
64 19973797512699918851193881526968190049250091304406976217483284503535022805093558544
65 362409228673672161746651793961736126616480720805737326226029005246051349148676804128
66 6575637354105344253600622497761509577210067504687319691575035346426951065241950961932
67 119309893875908089208135415927038441313771841255920234293512281278407532950671145086020
68 2164786470134831397642200794046335841296431318553080957587019042193209248139273520663504
69 39278389319103356626454904889574865991469715085586337537209945748884362681004484150920576
70 712676233331669665682874889910880569431924490706378229989535410959437687128574196989136704
71 12930963370964696360125998821201299194045850162653626405963144542760348403005691853780192668
72 234622407596709525745531664847755040034785947285020754592943071425551595423706807628407241012
73 4257043544805103362069234051723438881828067076611679018362964539452350432271556266248587007296
74 77240788414025970901418857282169986670801226159436146835096439682531357058476720786877046529392
75 1401474833890493218919767027499790078180539399072913329599502969894676367163729218310036958617888
76 25428685418127134997024691685051187149508545641948959890587780233988342167046399055853064830363948
77 461383983827280241640667514630594889461550753021203291695759527816737330068582639632609607643517028
78 8371458336598927767836686070342299405944064025062297056095983192241677974871653086030162498976983088
79 151893687552983476808884128071980474243746305104565084649833338979324202841486337226023921269237066720
80 2755994402740670346107264465959914747170832380330335973949765703013886780021983350920416798626303981760
81 50005403583927371034683269212283288415720944162320797555213931476146006010637394560248591618908773353916
82 907309675630988089407167289228837573634403866102439425665607778127860313864099063526006431944487531134932
83 16462437826583275034444275836204312334744624689691467584893550839159731332875423428480676016479760649097376
84 298698301663811524527521296951354851286403642723779442811943798016968870802659796518811562946080465752299472
85 5419651473050562709667000271810091530496969424080198606341581471183296748725628113741882646590922458896545568
86 98335417127340644292797947245141772027470225797417712565300766643450308145749578545692290980030137975962384716
87 1784220684612621897083312262426708135215419275616040445493727432358214741438614700216611558768200292436702030212
88 32373315173688584294697394740086616412515056161944720697775041421236480265042412669514247615386608665027837676176
89 587388961675734161981457126182531630125830705273042696684917515934360713174992108931909533196554096475069910168640
90 10657721967842108714928080946928412040275614236420493065571393323020452014797432185732693488471403648660936479938880
91 193376186743069171661014309671227033959169533524551257107806971682548407216066941066178914939285724740285420776043996
92 3508662518324417645009650349230095431791403650403937186745224210587341654908617671292201168046301464522219419169571700
93 63661988969983010091706544369597269958342229917136410890525489310682888743075075509776883783114722352578158573509014016
94 1155097937874543762384866343417137812004882863525925755467477133991661400637565756961054068934417640692381362651298267184
95 20958365700938599530689797605748156577833665796732307918774688627052037323286704266343112648146388047854112583859577415712
96 380273462926039083920994888464857435809545003865356586507757966258785984876896040736650696086026689253155196310953274200428
97 6899770176225405809584011523198021812044258246552551683035575497539808574764657628651562228624773394580964834618213035120548
98 125191035205075067753615336252886721702022423424860564625969971144431994966084364074016191823340044159798370730553626959852272
99 2271495266570214639866394876298593620833657294461589406725692972718487567801463067450808059592222333261328252112994309787412128
100 41214538545821721033998848780954355119971342131560069068330643291034060380977051457232919175669309349865537697659454468668729536
101 747806175317212567122854100364545018308976736463668122384379794542612221111161228567704199319991124572573106068987712149253231100
102 13568369210802436358739768844951779119277777124384187656750925360034880905854832034724033516060245207279202521861981411544835703828
103 246187647437596666046313564357163692616014600745006864643618608845568305859061447327495800859629600476063051860440341107708050258272
104 4466885946957070207502278407135493506176455793183484681436760212477299236755045543307030315751994618430002299943215151340271491415696
105 81048217775346510167844628075746707774805928737738984440021769876779758003589358981025800689315233397432025783132408679821938052385824
106 1470557717963405335050668687023848867767753951826077856409745601459275715805128529820685471309330681257714196246203104119481359030260108
107 26682141337838847459717433112712439241220861120815497853139997736343276854658174703518188791342532716874357972433080572889969848486705860
108 484126979632175923300280021091021308409880778357168250296343170407149328862113021257181377496410805459976720646213729711312898098770993488
109 8784112543298486568339437276008842204286217475466222738004521907409420204884131188079288709111608010658391148075674213147813911234083179264
110 159380981477128104742569535796613441088587589780960744632158855773813538643078309056166716317515717144074928011074690667609991263101967998784
111 2891845605506545358224592098866289272565722487636239043372822837823072762265538289471288956080073525062229438343862754824872165733553156709916
112 52470319410648212194443847128770889995933187717082297679275921805468609658953838069835300258876280635569801836039161196384326024495071387632052
113 952033681816563753748057698121110067592378430811731498583826200739585328358352589075046752299096957834454323947332249295471719872310198637962944
114 17273920599180987303092430619853673098965767689720494208193258966904834055408815835771493458771926493455758414441121353821713836932441282517662448
115 313422033869072922981643211378476700037571039041359370007045059959455695613835276596260986879109480918150368374889763212597177759253879433252256544
116 5686802295437427084872219612495406788831824791600030287712445888026446232819063493160572392602488653145730297589264385954345740403392993841906571692
117 103182663797344236159983706042516180709115042611332437900382984719600919448234697410752371111949771475154738456287787218354893030413295595407227679460
118 1872170255832119602065528621223468564244110050988582065859561536930866843001530401851424782867391272356309484712950813388075622990800763167463396070832
119 33969092654038633656792842436127909282033156385795042234392304680668700842262297310439003928633705006319354152359348443182900670385119994844351633795424
120 616343119512808557523789143494327050777052804740421207970123996910881823858242460216310950663580326973000880944973592569605757467271923258749231086924992
121 11183072943386843100610382347064137070446790318229454844477178470423322187295722258028463990926192674677467654033737600349875130208507480421813103882738236
122 202908277058347056202741063554144534755444753013398823584593438069142251200338895361974719538282631944282093257265389718030989190382938987595644762898857044
123 3681614982502106257839896609359479832308173466419939685839449291873746356470543360533098329082787038016639337341818659797162697702466547256105045681908546080
124 66800078714809629081667392313184725271833214722183731014494519681143547783063907778382224455470854670033618141070932996470785472484846025217839560359807720784
125 1212036168234006692709379492718378973962512707426757371705808418496472045389419616171418610646659363881493651297752102543866180880336043065647306071544808426784
126 21991466198402666207188903679401225913664688558457383633369914029306395478761590713307406924047450673930283757537426229538968413443651802442268562312687203371468
127 399018278687302397437120291659796849880832675450473147779137263790233502485433237250847945131823566707208178185823692182339657497085054920193229791645115414781956
128 7239880474096912573788986801971885595518217699793180229896607252822113354184964106854133214913681824006480809725357488707656252885708970040639752143775151963377680
129 131362075571195428057384731855916445285860687367012304188550931204288154972624059762722159737277498287473273775138919038950523811103888462595904826889138701490063808
130 2383464058572725963221053125299795634799727401362450676344833606394498790670184597631872178932411557177770402349100882360033403589291193363102722626680203223392084288
131 43246126355768826014376774164053049893003438958480305444906003834729167771886499711224161784789804720237833800254670879737201633454485397344299856348395715796487833180
132 784667777159207102030929631623615659784432600185544946382838852964863706230733740095965205804598617260040039626101874937859573787466505173639678350819187567223559943156
133 14237194689920226707029257555136067973470777648314027550374384020574110725495918409137079353857156840606256680074776200227125537757379651584763099420293315696251613868928
134 258322972522887031272151142703607888373399613321897351825760719430915854627146886241227796787276502395827283418269632962732184307547297298631379498648403992353733136436656
135 4687072108405237473566339353505235482236224548348038790718620716688314389069770126700090376124657740565269104817154611421836460874272992724759324179379831478152270247615008
136 85043326711657163611978436196120855453233461184320833582565942500033640482739733824310839356283049991975044640664626885065374892799249922857462955107445709685937469640294892
137 1543045903905765303267209100885904529580905097464629991473088519145331790250594510229968795478871148124872629575946490572684372640670230211035992402191473812193150135102824996
138 27997383846862027872461119723934504830526227594989202424003621233169836830106420469732466969620652189811177575978743317895469224451110515871793982065255642381678382121176338544
139 507991045687258558908396954456397198087588680848814068901895875520489802813232148259742903728776438626413834513248040841691974015839788316049939793932129822257535972113574081568
140 9217107709417551154914125721313967891328366487198241482396527052015246793842059228518783736433773304769952130973109373304524757281040334497353959688984365943182207400402559950016
141 167237346500998179735541954300113878359453433094479264060517029533104600562364564958339680655660300320045231933891953761428172562234084169573647010755297220896329009272884613915260
142 3034393320164673110397167976298641876958314967449824096023699057533510017631939456491712270734192021345480447762042397044660886015252143898732232416197339099542152752938196692691092
143 55056738306984749078697124150584283992589691871672343165332240716866513914766390893153801717854423864575127509833107684078124217025955297452948519100046676929995383623536417068208864
144 998962267963106269442973912597374406330245990305109623799040219310394293979221217066477201263464232432877472476610109666819539148977866236104394593944685213949962993439544005043368976
145 18125403783452815567888814768923136503122124634511574054380898711948580661373207146620085704826220859141624928972121631536968915047978275544339682874233502362679466696731613937716165152
146 328871542849242969798920277751784024154685649095071715394600517555751004323363908204969925299833167480369360374546097686197511423757484341272893730756591702255874604153522943059991159308
147 5967121780469272600280884785101565918448225771387785434029550077978967775887916375453994070501636083387469265996827182131822871088764457455541542623513327554958542720382359920818291808580
148 108268845745869448959750532549718594985689447824231148480616801723216227028156980336057349712997571057726903298085057417015018667360187295569572226693817865654421031709997025107983785154256
149 1964455124329808484536938702402018390741994710709125640164361010573238734782452443683130914458598116165046099100189967212963878322811938383468427094529921456413139124905169368903860022128768
150 35643530776745818720537648190096588570241678561111448358777975601403863901236599067649198327327996259175612737596276859495159985913088803096584946343716181651642593464668875445325742641880896
151 646724514344024870290428146299768734417128303031281872339484886545374370776833472995803429066399268712203515890212121571256205397819447220101744635849802463231483679543536383026678193051348636
152 11734320038978485138766524735515690982201294711550397219447109487268970918315559935961586779026442930854495806493383754673722339519101788661549082183477913690516999105635078311022535780433549876
153 212910232600098442893770010697205391817596264420953492348555083443152926738962541187554828018320358995461058130217176054083996846279820625626927730897355138413820965534433093595398643811675625536
154 3863092790656000247867774418647845426852302391700382520265768202525835371943651019545077038827724005903660515195390625273249584656331314146390874971895556434005869244757713582893901514034741655664
155 70092854284033427957348635404662344612277173151419455135128022049420989622624001161097490370361778538516403492696743396151009158366568165252174473031580641981813284197369664122593245256175508358432
156 1271781054176659988477644632301717901290445176062112131318192614225137444198929398037562609598880965935583558470745631263831251451846945585182321116075936560524883483279549580788563275380652558420524
157 23075491307694300346198608675997141121357583048873072605573831384481625105258706477314467416381657325018078348874573962300294731409891637618696566755574623864264722563960054255499597011988154497033572
158 418687082452409262179500084448093783869000764424024793380432829335831274589915299104730759094259634558569939100947228975385761031305421748894642711920262187448674613768624467515835454844638699548336944
159 7596755825262053290791244295895758631474719555797513959040996793362840586318231317883517468304790824753865968349326362407416281980529836607840573201705551252451948404259781634602385354007575625714550496
160 137837304964412699295713132180876653910417312861437302016448820651942895445169305805284783184379872166282845812651250497212947420451718353750999765929929065742771000297630439294458208016395280939820458176
161 2500952127047880602856573865584024990035045857726249824027764313500932147593404623651773015172593871058363639062041174775792622458130215804560416865627354948544292811638163894997319729891753640076676377276
162 45377857202012138656359172296744310067116836556382609203585932676798895810528985416997507369108393622463020736095843689801129702142252649363384861558505395209007381589203185111369481964007479893159016827092
163 823346397548529564220390836990874639829606299325065907576011701880551759466791994587745879442774757224872959155809024989262203779706438144571169788025230804623001538028815393826731297511171904213314107556768
164 14938988576262741062117762709578424996523659937591560423658953337491761976609603436008091528693392355775363591156581873134711759969970179170724975896846407172781356077121442776416892574634673208200730392593104
165 271056484058466322707687651348141255113266118987658728268142316021598725129710677381687111356822942705944194582798234073138108475042192355509728405957456217998207115513983101199562354854093194016973409112888096
166 4918111903966517752377353776599276448835758762509898184672774859459936273523251801660413922519198834964063418062127822805037079001847504410135004752877392089045636524882224776036371890889964387233654887480580684
167 89235366510250692248567633090720784562921763453754104476259352346121125183084632295947463641126324598163073633615750797629905930598502217288196107893889336971094391634510588511717961113228043491611475036815828612
168 1619107249226385670973659038424999281197066251942738855171082524301884531905479078706417225391842486606759487171625308013222672742816273997090064600500214173148451684660361699178600684360737852982343368549879559568
169 29377458590886093081462250182388700208200955364906515096240223722012896273135080606462401793865446304332366495721584649834519249707185897414427170403459850662510810320253208504460000222715410105725241835580514008896
170 533031442896440538921768702149698884573481151717687902635962665364601703205467288006955471902316486797950958508942964008420691083207792150634445034895280531488667049315195067145148248747684434458743071645420867393856
171 9671446501652325168955815538020331253613039009692971064453109600686925443485705460041405111753442255719660125867968204521197226072346992475744082671599227854349358832184013295034915549070824957195855004104470465369820
172 175480975242384930325082665571505526947547879691707102095551355988087342479516785662004944195367086814818145794912230845282778995258670308071411882571275905220280580412487537322218921221979369263762919393225709286519924
173 3183967637804496255153811531930492741771059680280878858336025295851936883568878942892704551017556217126556074888491457328832413429861162767661102707635300826764969505588226052297048083639592298450423570853925554160162048
174 57770649522454550935263258476326000469133765584381797635101532718936727313038848161493018191328252668275083787434323286117543213505118642287638961531594758244690324290876498265699321804304354620350602602083913978063944496
175 1048204104407171132749099798251606137467639276339364328344659993558011339673441973416721033715154659927499126599756590231401766648442611472785609953682413087739417144624371978170156167657496681029667600667264289128575007776
176 19018859119265740297718308876226181549738329757311314532458917323842161255728184208344839501524160323185051436043990307585052413773330129519323217213279822171834693614258438647069336756761924174196833645552960544303853515372
177 345082604311163750071308585155134951794682940746982293999262448541992666401486579566440524622058017194622143757288483862640033615837369986984589867108062396976394547052830691553549990024202776088621456839656714977880922619044
178 6261259050893721567956246147043492596689871315765168105963367103100712442558912128220954874322261086446450396063387911053126566626112060946795186070948912235098448626314389561043051096792689295776234785130986746505074821418480
179 113605740807057775281938066514648601331330931585519173582126210264985378602507379051709105450034606123921071825081650108456585566435411059075282220252778341759994712504297224806479152235746087451064778562129401451553475415613856
180 2061288989868287559611957800767764927636196919853489341377202037495708197756346364679170076321668005834829663100892908803734862447893125114078655158898091305901931387321727824020988217671744055681972833832128299411462346719101120
181 37400506960016768096521965346492177617796606293870097744300819941461757350021541022906558835361232982296158299126820063438821188923033062766092805920260373304677873483659881937926648413740452879488835520146766987002566203880092412
182 678603498947347133078885281001196713988009424596575836074846641419734788142589764360604417048688709381604841814155897260007501949031100101373641396627930909344507271662273982440474170362875712867485644654206809006981925409708334356
183 12312739751786928728413816959281146842658704737788164041407918302723266409800157990885287218523181129459488448854332283993663946473018114182242498400719209742290818532145383120439462903909232400052896810273134319084616564222505274464
184 223405214429931732930205425544934733626647829815266894180793263571836513572658209895741888511341354262506573392197778810776631850179058516706350564124786245804428406201140577592767891691016647453561538001806501465283411225647878916496
185 4053516182475994692295142230140701014444254447335850563459459478623286260433275654843951031850755464631386462545192584313210875138472886797917765079405258209324683858545020992721948278363766854420182078583364187173035950687333108176928
186 73547940604350299282985249187386852138047620402983661879414369103994303595163195521119333147383336290803173101201071719279842236234866717950255650473597823032005811581369193235419473073460033066142955413553252548978846894995660343915148
187 1334470944146298311261470449842024538406488860625164437145063307622705730873503007252891239685378310537858189030680943306779465166203547099232078137994201573814625577655201820076975917109875200079174951404159072566500758877778485207680964
188 24212951255162394616478412249298078262369784791990708609498489134990329416916598379367793884196033692236181674381947764853459279083228181719725830535076572382637753741809639527000756496634846993411212937389634904525291635737972638891715664
189 439325420352200350192859839039110212182177734365766483119767503699085094753550500671474720441640293552280304717611307687035302050624637534587519612580010287484539558311881248031079774506234829373159821975677923134264805792328069959781037568
190 7971222629314422663820127105379301080383206113547286636569071915359507685785429721375521902286336086763676941128723681467082306091091602045723750383083655119603904700807596930863908037025869196758442921830282303621644437698152541827163295552
191 144631717771202486072655185358206316137532118868784320248657708469133164097056495777108190050269156824466818258272837927657081663129794739693587740520358988466273272895267856125865234372243453034154498831789907953556038315668931521037916536604
192 2624231533632110171010668605108889864890856953123455152226353061764276988956008175238307310438972678253636763041967526405626653954139553290252992240182575303811756850033892025130600732548441228578449763521733532356006872331483060913068054856372
193 47614667434174117402161713592687545417616082121142935962498509550279571532417094890733923952742949459097483577830712466098583092862620312443854847435206913125581276457160942077839089170928810920195800396852346140458125559602624514840443807132096
194 863931602761097252461830000487330924294143015954167476853904510058275768709977957556335166742075835313550167399753087375017757988182481719831871983208416993687140371315035758626370006444163157355029120664536343521843649877148361888421353091487216
195 15675375981176468381039515696591390676541896729768001555260758554691113397069547209983012409271294313053488205232895001861680489986315886710934238153301063720188633242532630974787176743833243784196863097803058265623214011059028187358889526230974240
196 284417668442662921364955718387193129995035164482558632448681418257660153067666844179211120065909994890155488802934198580943855019583467232337779917030051241222165233194223835536397564032089592307670659302783035043498877317580492833640142804143487660
197 5160540341711747781900660836156456099175415625013249064386693375090429817491687012109540996922959118832215520764091604401390647426907849726539351509783719650461841711722164922650878389907046981075740514872194104462456761806680013043217002591806236644
198 93634044482025929887407819590840468488893436763512438953012393377737715695266714895456867352106923627306360563768990364105657583529386300783639306884843949643734469106877487329319666055018473674306690026655687408952833788257988942642559659861719470256
199 1698917885632474595949610532500035737410243745903527014141055636891036975373794892455181725734541363165339234373517218555713768340584746021770348842564291412535761087678185029077081344224593205862056603075932197627970532142183988671314214010650310149216
200 30825561344581017559285483965434160919605162780304754414698720462673122693414222793774699091822425797839605411370656002293991721193366951263750694779116088701755590032244806124387987791630924355014268041172802998440282731707449693263192373862215136394432
201 559306156138782738196745085227683785754872978851213355016928560840390442363708993450697964507608374842848167835634762266368725270711751852180248759439000228953765661847442188072264141001962482407408389048717397035291700280920849318602528707698099146537788
202 10148181011137798156067013188867321112693082165382250319504056790604626325352568867667069949217238632979173499532630540370338197184909823390974255770760474995954239166055028352360456034276884741862986312150888861409679943893068362236490125166928964999275860
203 184130957087594767991638867503734496271886080644336832180140366041299699682157344862817993128265872043389724950287223624612400744728193413084685803428617460598571183993558070356421588678328282996120768004518902807383855908516590025390598028795488821993008416
204 3340914920692016616711841702776311762267248251533122344664624413112261878249510883552339498694292051598537906427414508494905805133467085115564245556488081948050354361037500830800767620846318963700273788871205737648117008259154191757051474447912957978792511568
205 60618337534587920853628271849076298235380187818619188947749104796593618204030662217107556485146009367168536180031092637047373222458410839599189089708055759007541233834221344691810217532269697550912324217533789503303219141238433380578115492052161943457506101536
206 1099873218171057234645974544252085657272917467277477334724450934665097040275391177513998075862393133884024029822621460315090990531354116608902723000461952995082393386397535631451124233353258063415800663857894211032556535228048856370095936190947379226995498314444
207 19956355539439022397616492862179481108619325660451823150818726636454844226319776616272596906553071052200331140903051594420631812282202099729551672550754586211206999022291820008885660492517995061388267314954952340603756528319948708033812571823161270285255227997444
208 362092757453214002033049122349629910087065514011501128581031790215100372056270640597698683977294640397453813042961545225074487222379230506819577547131178729312127188118081426748988347771385136651609403590463592755889202401541059660368418165254579833798980451678992
209 6569895226659087087594838378736015957237147872888544418378593385021901417291256126128191415707478210465970461021469997725736886097804514527465715827404228494528179175668261260907018740695972813584728519762203846448540450835577296335993344171718995809664999344608448
210 119205707379703708324420986776367221778834072854985721510449953186917797447001686425437772209992937513198715721922490146384946269313407305062315639472706297674183923522783675570606533885760104089781942335979417768590949538084338748029715051869660061113911991160324416